计算机二级公共基础知识点整理

1流程图箭头表示控制流  

2结构化程序设计：自顶向下，逐步求精，模块化，限制使用goto语句 

3堆排序O(nlog2n)比较次数最少，其他都是n(n-1)2  

4 栈先进先出的原则  

5 E-R图转换关系模型是逻辑设计阶段

6 ASII码为7位，所有大写ASII码都小于小写字母 

7系统总线包括数据总线，控制总线和地址总线 

8 存储在RAM中的数据会丢失，ROM的数据不会丢失 

9 循环队列由队头和队尾共同反映元素的变化情况，属于线性结构  

10 链式储存结构即可针对线性也可以非线性， 链式由数据域和指针组成，会增加存储空间

11 需求分析阶段工具数据流图DFD、判断树和判定表，

12 对象的基本特点唯一性、分类、多态，封装、模块独立性   

13 二分法 查找只需要比较log2n 次，  

14 TCP传输控制协议  

15栈支持子程序的调用

16 E-R图转换为关系模式时，实体和联系都可以表示为关系 

17第一台计算机ENIAC诞生于1946年2月14日

18 计算机运算速度MIPS  

19 ip由4个字节组成范围是0-225， E-R图实体用矩形，属性用椭圆，联系用菱形

20 运算器的功能进行算术运算和逻辑运算 

21 1GB=10一字节 22 太网的拓扑结构是总线性，组成指令是操作码和地址码 

23 计算机4代 ：电子管计算机，晶体管计算机，中小规模集成电路计算机，大规模集成电路

24 码值从小到大排列：空格-数字-大写字母-小写字母  

25 传输速率单位bps二进制每秒 

26 有一个以上的跟节点就是线性结构，

27 CAD辅助设计，CAM辅助制造 CIMS集成制造系统 CAI 辅助教学 

28 英文字母m的ASCII码值是109，j比m小3，所以J的码值是106 

29 白盒测试主要有逻辑覆盖，基本路径测试，逻辑覆盖测试包括语句覆盖、路径覆盖、条件覆盖、判断覆盖，

30 CD-RW是可擦写光盘，汉字的内码=国际码+8080H

31 顺序表（1）可以随机存取表中的任意结点，无须增加额外空间 （2）插入删除效率低，存储空间不便于扩充和动态分部 链表（1）插入删除改变指针即可，不用移动元素 （2）易于扩充，方便动态分部 （3）需要额外空间，存储密度低

32 算法的基本特征：可行性，确定性，有穷性，拥有足够的情报，基本要素对数据对象的运算和操作算法的控制结构

33 设计的基本方法列举法，速推法，递归法，减半递推法和回溯法，算法的复杂度：时间复杂度-执行算法所需要的工作量，空间：执行算法所需要的内存空间

34 二叉树：在二叉树的第K层上至多有2k-1个结点（k>=1）深度为m的二叉树至多有2m-1个结点，任何一颗二叉树，度为零的结点总是比度为二的结点多一个，具有n个结点的完全二叉树深度至少为[log2n]+1, 慢二叉树 除最后一程，每一层结点都有2个 i层上有2i-1个结点，二叉树采用链式存储结构，

35 在需求分析阶段建立数据字典，

36 计算机病毒的特点 1寄生性，2破坏性 3 潜伏性 4隐蔽性  

37软件工程的原则：抽象，信息隐蔽，模块化，局部化，确定性，一致性，完备性和可验证性 

38 数据库的三级模式 概念模式，外模式和内模式；概念模式是全体用户公共视图，外模式也称子模式和用户模式，用户的数据视图 内模式 物理模式，给出了数据库物理存储结构与物理存取方法 

39 循环队列是队列的一种顺序存储结构 

40 指令由一串二进制数0和1组成 

41磁盘上的磁道是一组同心圆

42 软件设计包括 软件结构设计，数据设计，接口设计，过程设计  

43 8位二进制能表示的最大无符号整数为255

44 计算机的五大基本构件控制器，运算器，存储器，输入设备，输出设备 

45 程序执行效率与数据的存储结构密切相关

46 黑盒测试法  1等价划分法 2边界值分析法 3错误推断法   

47同样数值 二进制最小 

48 想·数据库系统的特点为高共享、低冗余、独立性高、具有完整性    

49 8进制12转10进制1*8^1+2*8^0=10

50 10/8=1 余2 1/8=0 余1 除到0为止，把除数逆序排列