计算机二级理论题总结

理论题

1）循环列队有队头队尾两个指针，是线性结构，只需要队头（front）队尾（rear）两个指针共同反应列队中元素动态变化情况。因为循环利用的列队结构，所有队头指针有时可能大于队尾指针，有时可能小于队尾指针。

2）当有序线性表为顺序存储时才能用二分法查找。对于长度为n的有序线性表，最坏情况下，二分法查找只需要比较log2n，顺序查找需要比较n次。

3）软件开发中，需求阶段可使用的工具有数据流图DFD，数据字典DD，判定树与判定表。

4）对象基本特点：表示唯一性，分类性，多态性，分装性，模块独立性好。

5）链式存储结构既可针对线性结构，也可针对非线性结构。

6）链式存储结构中每个结构都由数据域与指针域两部分组成，增加了存储空间。

7）数据管理三阶段：人工管理阶段，文件系统阶段，数据库系统阶段。

8）数据管理技术发展三阶段中，数据共享最好的是：数据库管理阶段

9）1MB=1024KB=220B(=2的20次方字节)。

10)Internet的四层结构：网络接口层，网络层，传输层，应用层。

11)OSI标准七层结构：网络接口层，网络层，传输层，应用层，表示层，会话层，物理层。

12)World文档文档目录转化为纯文本格式最优操作：Ctrl+Shift+F9。

13)栈是先进（栈底）后出线性表，支持子程序调用。栈顶元素最先被删除。

14)栈是先进后出数据结构，栈底指针不变，入栈与出栈均有栈顶指针的变化来操作。

15)列队是先进先进先出线性表。列队的修改是依先进先出的原则进行的。

16）循环列队是线性结构线性表。

17）循环链表是线性结构的数据结构。

18）有序线性表既可以顺序存储结构，也可以采用链式存储结构。

双向链表是线性结构的数据结构。

19）冒泡排序，简单插入排序和简单选择排序在最坏的情况下均比较n(n-1)/2。

20）堆排序最坏情况下比较nlog2n。

21）软件测试是为了发现错误执行程序的过程，并不涉及改正。

22）程序调试是为了诊断和改正程序中的错误。

23）程序调试的基本步骤有：错误定位，修改设计和代码。

24）程序调试通常称为Debug（即排错）。

25）数据库应用系统中的核心问题是数据库的设计。

26）软件测试的基本准则：所有测试都应追溯到需求，严格执行测试计划，排除测试的随意性，充分注意测试中的群集现象，程序员应避免检查自己的程序，穷举测试不可能，妥善保存测试计划等文件。

27）模块的独立性是指每个模块只完成系统要求的独立的子功能，并与其他模块的联系最少且接口简单。

28）优秀软件:高内聚，低耦合（即减弱模块之间的耦合性，提高模块之间的内聚性，有利于提高模块的独立性）。

29）投影运算是指对于关系内的域指定或可引入新的运算。

30）将E-R图转化为关系模式时，实体和联系都可以表示为关系。

31）微机中访问速度最快的存储器是内存。

32）程序流图中带有箭头的线段表示控制流。

33）结构化程序设计的基本原则（思想）：自顶向下，逐步求精，模块化，限制使用goto语句。

34）可行性分析阶段产生可行性报告。

35）总体设计阶段产生概要设计说明书。

36）概要设计阶段编写集成测试计划。

37）软件需求分析开发阶段产生的主要文档是软件需求规格说明书。

38）算法的有穷性是指算法程序的运行时间是有限的。

39）算法的空间复杂度是指算法在执行过程中所需的内存空间。

40）数据库设计中，E-R图转化成关系数据模型的过程属于逻辑设计阶段。

41）数据库特点：高共享，低冗余，独立性高，具有完整性。

42）微处理器是由运算器和控制器组成。

43）Word文档视图：页面视图，阅读版式视图，Web版式视图，大纲视图和草稿视图

44）非线性结构;树。

45)N-S图：方框图代替传统流程图。

46)PAD图：问题分析图。它是继承程序流程图和方框图之后提出的有一种主要用于描述软件详细设计的图形表示工具。

47)E-R图：数据库中用于表示E-R模型的图示工具（实体集：矩形，属性：椭圆，联系：菱形）。

48）数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织，数据操控，数据维护，控制及保护和数据服务等。是一种在操作系统之上的系统软件。

49）操作系统：IOS,Andriod,Linux。

50）计算机病毒一般性质：寄生性，破坏性，传染性，潜伏性，隐蔽性。

51）Word模板文件扩展名：DOTM,DOTX,DOT

52）存储空间:线性链式大于线顺。

53）软件生命周期是指软件产品从提出，实现，使用维护到使用退役的过程。

54）继承是能够直接获得已有的性质和特性，是类之间共享属性和操作机制。

55）数据库系统三级模式：概念模式，外模式，内模式。

56）概念模式：数据库系统中全局数据结构逻辑的描述，是全体用户公共数据视图。

57）外模式：也称子模式或用户模式，它是用户数据视图，给出每个用户局部数据描述。

58）内模式：又称物理模式，给出数据库物理存储结构与物理存储方法。

59）HDMI:高清晰度多媒体接口。

60）PPSX：放映文件。

61）研究量子计算机的目的：解决能耗问题。

62）计算机中数据存储容量的基本单位是：字节

63）在Word中，邮件合并功能主要支持的数据源：office地址列表，Word数据源，Excel工作表，Microsoft Outlook联系人列表，Access数据库，HTML文件

64)幻灯片浏览视图主要用于对所有幻灯片进行整理编排或次序调整。

65)算法不等于程序，也不等于计算方法。

66）设计算法不仅要考虑对数据对象的运算和操作，还考虑算法的控制结构。

67）线性结构满足要求：有且只有一个根结点与每一个结点最多有一个前件，也最多有一个后件。

68）二叉树的性质1：

69）二叉树的性质2：

70）二叉树的性质3：任意一颗二叉树中，度为的叶子结点总比度为2的结点多1个。

71）数据字典是在数据库设计在需求分析阶段建立，在数据库设计过程中不断修改，充实和完善的。

72）自然连接：两个关系中比较必须具有等值属性组，并在结果中把重复的属性列去掉。

73）面向对象设计方法主要特征：对象，类和实例，消息，继承与多态性。

74）总线按性质可以分为数据总线，地址总线，控制总线。

75）先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并破坏和传染的病毒是：引导区型病毒

76）PPT文件格式：PPSX（放映文件），POTX（模板文件），PPTX（演示文稿）

77）一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各节点在存储空间中的位置关系与逻辑关系也不一致。

78）线性表中的数据插入和删除都不需要移动表中的数据，只需要改变结点的指针域即可。

80）需求分析阶段的工作有：需求获取，需求分析，编写需求规格说明书，需求评审

81）黑盒测试中，设计测试用例的主要根据是：程序外部功能

82）黑盒测试不关心程序内部的逻辑，只是根据程序功能说明来设计测试用例。

83）黑盒测试时，只需要程序功能说明就可以。

84）黑盒测试法：等价类划分法，边界值分析法，错误推测法。

85）白盒测试法主要有逻辑覆盖，基本路径测试。

86）在软件设计中不能使用的工具是：数据流图（DFD图）

87）在声音的数字化过程中，采样时间，采样频率，量化位数和声道都相同的情况下，所占存储空间最大的声音文件格式是WAV波形文件格式。

88)分时处理系统是一个多用交互式的操作系统。

89）设计语言要求仅需基本结构：顺序结构，选择（分支）结构，重复（循环）结构。

90）声音数据量计算公式：（采样频率Hz*量化为数bit*声道数）/8单位：字节/秒。

91）若要快速定位到工作表中的某个单元格，可以直接在工作表的名称框中输入该单元格的名称，输入完成之后直接按“Enter”键即可定位到该单元格

92）层次模型实体间联系：树状结构。

93）网状模型实体间联系：网状结构。

94）关系模型实体间联系：二维表。

95）在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。

96）软件需求规格说明书是需求分析阶段的最后成果，是软件开发的重要文档之一。软件需求规格说明书有以下几个方的作用：①便于用户、开发人员进行理解和交流，②反映出用户问题的结构，可以作为软解开发工作的基础和依据，③作为确认测试和验收的依据。

97）逻辑覆盖测试包括语句覆盖，路径覆盖，判断覆盖，条件覆盖，判断-条件覆盖。

98）从技术观点上看，软件设计阶段任务：软件结构设计，数据设计，接口设计，过程设计。

99)世界第一台计算机：ENIAC（1946.2.14，美国，宾夕法尼亚大学）。

100)8为二进制数能表示的最大的无符号整数等于十进制整数的255。