计算机二级ＭＳ选择题知识点汇总

1. 1946年，世界上第一台电子数字积分式计算机ENIAC在美国宾夕法尼亚大学研制成功。

2. 计算机系统一般具有可扩充性、系统故障可修复性以及运行可靠性的特点，但计算机执行速度的单位为百万指令每秒（MIPS，Million Instructions Per Second）.

3. 我国公安部计算管理监察司的定义是计算机安全指计算机资产安全，即计算机信息系统资源和信息资源不受自然和认为有害因素的威胁和危害。

4. 以现代观点而言，一个标准个人电脑的OS应该提供以下功能：进程管理（Processing management）、内存管理(Memory management)、文件系统(File system)、网络通讯(Networking)、安全机制(Security)、用户界面(User interface)以及驱动程序(Device drivers).

5. 计算机系统由计算机硬件系统和软件系统两部分组成。硬件包括：中央处理机、存储器和外部设备等；软件是计算机的运行程序和相应的文档。

6. 计算机硬件主要包括：运算器、控制器、存储器、输入设备和输出设备。

7. 软件是程序、数据及相关文档的集合。

8. 常见的系统软件主要有各类操作系统（DOS操作系统、WINDOWS操作系统、UNIX操作系统和Linux、Nerware等）；程序语言；处理程序；辅助程序以及数据库管理等；

9. 计算机网络的主要功能有数据通信、资源共享、以及分布式处理信息等。

10. 第四代计算机，微型计算机（简称“微电脑”，“微型机”“微机”）。由大规模集成电路组成、体积较小，以微处理器（由运算器和控制器组成）为主，配以内存储器以及输入输出（I/O）接口电路和相应辅助电路而构成的裸机。

11. 运算器的主要功能是对数据进行算数运算和逻辑运算，是计算机处理数据形成信息的加工厂。

12. 控制器是计算机的指挥中心，统一控制计算机的各个部件。

13. 微机中访问速度最快的是内存（主存），由半导体件制成，存取速率快。

14. ROM中的信息是由生产厂家预先写入的。

15. CD-ROM（Compact Disc Read-Only Memory，只读型光盘），它是一种在电脑上使用的光碟，只能写入数据一次，并将信息永久保存，一旦存储资料就无法更改或删除。使用时通过光碟驱动器读出信息，是只能读出实现所存数据的固态半导体存储器，且资料不会因为电源关闭而消失。

16. CPU的主要技术性能有字长（CPU一次能处理的二进制数据的位数）、时钟主频（CPU内核工作的时钟频率）、运算速度、存储容量、存取周期等。

17. 计算机病毒指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的特殊程序。”，是编制者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码。

18. 计算机病毒实际上是一种特殊的计算机程序，一般具有寄生性、破坏性、潜伏性和隐蔽性。

19. 计算机病毒的传染途径众多，可以通过读写软件、光盘或Internet网络进行传播。

20. 按照覆盖地理范围和规模的不同，可以将计算机网络分为局域网、城域网和广域网。局域网是一种在有限区域内使用的网络，它所覆盖的地区范围较小，一般在几千米之内，适用于办公室网络、企业与学校的主干局网络。

21. 数字媒体当中

22. 算法的时间复杂度指运算所需要的实践。空间复杂度指执行过程所需要的存储空间。

23. 线性表的链式存储结构中每个结点都由数据域与指针域两部分组成，所需要的存储空间一般要多于顺序存储结构。

24. 线性表的链式存储结构为线性链表，线性链表可以是线性结构也可以是非线性结构。

25. 线性结构应该满足：有且只有一个根结点，每个结点最多只有一个前件，也最多只有一个后件。

26. 栈和队列都是线性结构，栈是一种先进后出的线性表，队列是一种先进先出的线性表。

27. 一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。在整个过程中，栈底指针不变，入栈和出栈操作均由栈顶指针的变化来操作。

28. 在栈中，栈低指针保持不变，有元素入栈，栈顶指名增加，有元素出栈，栈顶指针减少。

29. 栈支持子程序调用。栈只能在一段进行插入和删除，在主程序调用子函数时首先保存主程序当前状态，然后去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置。

30. 在循环队列中，队头指针和队尾指针的动态变化决定队列的长度。

31. 在循环链表中，前一个结点指向后一个结点，而最后一个结点指向头结点，因而只有头结点是固定的。

32. 线性链表中，由于前一个结点包含下一个结点的指针，尾结点指针为空，要插入或删除元素，只需要改变相应位置的结点指针域即可，头指针和结点指针无法决定链表的长度。

33. 顺序表和链表的优缺点比较：

34. 二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）

35. 循环队列中，front=rear时，要么队满，要么队空。

36. 排序可以在不同的存储结构上实现，但快速排序法适用于顺序存储的线性表，不适用于链式存储的线性表。堆排序适用于线性结构，不适用于非线性结构。

37. 在排序方法中，最坏情况下比较次数最少的是堆排序（nlog2n）。冒泡排序与简单插入排序与简单选择排序在最坏情况下都要比较n(n-1)/2次。

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

39. 在顺序表中，快速排序在最坏情况下，是整个序列都已经有序且完全倒序，此时，快速排序退化为冒泡排序，要比较n(n-1)/2才能完成。堆排序最坏情况和平均情况下的比较次数都是nlog2n.顺序查找最坏情况下的比较次数为n，寻找最大项在最坏情况下的比较次数为n-1.(n-1

40. 树形结构中表示实体之间联系称为层次模型。在层次模型中，结点是实体，树枝是联系，从上到下是一对多的关系

41. 结构化程序设计的思想包括:自顶向下、逐步求精、模块化、限制goto语句。

42. 软件的生命周期可以分为软件定义、软件开发与软件维护三个阶段。主要活动阶段是：可行性研究与计划阶段，需求分析、软件设计，软件实现，软件测试，运行和维护。软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程。

43. 在系统比较复杂的情况下，软件设计阶段可分解成概要设计阶段和详细设计阶段。编写概要设计说明书和测试计划初稿，提高评审。

44. 软件测试是为了发现错误而执行程序的过程。一般分为4个步骤进行，即单元测试、集成测试、确认测试和系统测试。通过这些步骤的实施来验证软件是否合格，能否交付用户使用。

45. 单元测试主要针对模块的5个基本特征进行：模块接口测试，局部数据结构测试，重要的执行路径的检查，检查模块的错误处理能力，影响以上各点以及其他相关点的边界条件测试。

46. 软件测试中测试用例（Test Case）是为了测试设计的数据，由测试过输入数据和与之对应的预期输出结构两部分组成。

47. 软件设计模块划分应该遵循的准则是，高内聚低耦合。

48. 白盒测试是把程序看成装在一只透明的白盒子里，测试者完全了解程序的结构和处理过程。它根据程序的内部逻辑来设计测试用例，检查程序中的逻辑通路是否都按预定的要求正确的工作。白盒测试的主要技术有逻辑覆盖测试（语句覆盖、路径覆盖、判断-条件覆盖）、基本路径测试等，常用的黑盒测试方法和技术有：等价类划分法、边界值分析法、错误推测法和因果图等。

49. 程序调试（Debug）的任务是诊断和改正程序中的错误。

50. 程序调试的基本步骤有：错误定位、修改设计和代码以排除错误、进行回归测试，以防止引进新错误。

51. 编译程序的基本功能以及最终目标就是把源程序（高级语言）翻译成目标程序。

52. 从技术观点来看：软件设计包括软件结构设计、数据设计、接口设计、过程设计。

53. 软件详细设计阶段常见的工具：图形工具：程序流程图、N-S图、PAD图、HIPO图；表格工具：判定表；语言工具：PDL(伪码)。

54. 在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树和判定表。

55. 在结构化设计方法中，常见的结构设计工具是结构图。

56. 在数据流图中，用标有名字的箭头表示数据流。

57. 在程序流图中，用标有名字的箭头表示控制流。

58. 软件工程的三要素是：方法、过程和工具。

59. 在软件开发中，软件需求分析阶段的工作可以概括为：需求获取、需求分析、编写需求规格书、需求评审四个方面。

60. 软件生存周期中，软件设计是软件工程的重要阶段，是一个把软件需求转换为软件表示的全过程。软件设计的目标是基本用比较抽象概括的方式确定目标系统如何完成预定的任务，即解决软件“怎么做”的问题。

61. 面向对象的基本方法的基本概念有对象、类、和实例、消息、继承和多态性。继承是指类之间共享属性和操作的机制。

62. 面向对象中的对象由两部分组成：1、数据，也称属性，即对象所包含的信息，表示对象的状态。2、方法，也称为操作。即对象所能执行的功能、功能所具有的行为。具有唯一性、分类性、多态性、封装性、模块独立性的特点。

63. 类是关于对象性质的描述，而对象是对应类的一个实例。多态性指同样的消息被不同的对象接受时刻导致完全不同的行为。

64. 算法是指解决方案的准确而完整的描述，算法不等于程序，也不等于数学上的计算方法。设计算法不仅要考虑数据对象的运算和操作，还要考虑算法的控制结构。

65. 算法的特征有可行性，确定性、有穷性和拥有足够的情报。

66. 树是简单的非线性结构。任一二叉树中，度为0的叶子结点总是比度为2的节点多一个。

67. 数据管理发展经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。

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

69. 数据应用系统的核心问题是：数据库设计。

70. 在数据库设计中，把E-R图转换成关系数据模型的过程属于逻辑设计阶段。

71. 在E-R图中，实体表示元组，实体集表示关系用矩形表示，属性用椭圆表示，联系（表示关系）用菱形表示。

72. 数据库系统领域公认的标准结构是的三级模式结构，包括概念模式（概念级）、外模式（用户级）和内模式（物理级）。有效地组织、管理数据，提高了数据库的逻辑独立性和物理独立性。对不同级别的用户形成不同的视图，即不同的观察、认识和理解数据的范围、角度和方法，是数据库在用户“眼中”的反映。

73. 数据独立性包括物理独立性和逻辑独立性，物理独立性指数据的物理结构改变，不影响数据库的逻辑结构，也不会引起应用程序的改动。逻辑独立性指数据库的总体逻辑结构改变，不会导致相应的应用程序的改变。

74. 概念模式是数据库系统中全局逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户数据视图，给每个用户的局部数据描述。内模式又称物理模式，它给出了数据库物理存储结构和物理存取方法。

75. 数据库管理系统的功能包括数据模式定义、数据存取的物理构建、数据操纵、数据完整性安全性的定义与检查、数据库的并发控制与故障恢复、数据的服务。

76. 数据库中，数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增、删、改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。

77. 现代计算机普遍采用总线结构，总线是系统部件之间传递消息的公告通道。各部件由总线链接并通过它传递数据和控制信号。按信号性质可划分为：数据总线、地址总线、控制总线。

78. 汉字输入法是为了让用户能够使用细纹键盘输入汉字而编制的编码。也叫外码。汉字输入码有多种不同的编码方案，大致包括音码（以汉字拼音字母和数字为汉字编码）、音形码（以拼音为主，辅以字形字义进行编码）、形码（根据汉字的字形结构对汉字进行编码）和数字码（直接用固定位数的数字给汉字编码）四类。

79. 汉字的国际码与内码存在下列关系：汉字内码=汉字国际码+8080H

80. 算法的时间复杂度是指算法在执行过程中基本运算的次数。

81. 计算机网络是指在不同地理位置上，具有独立功能的计算机及其外部设备通过通信设备和线路相互连接，在功能完备的网络软件支持下实现资源共享的数据传输的系统。

82. 常见的网络拓扑结构主要有星型、环型、总线型、树型和网状等。以太网多使用总线型的拓扑结构，采用同轴缆作为传输介质，连接简单。

83. 用树型结构表示实体及其之间联系的模型称为层次模型。在层次模型中，结点是实体，树枝是联系，从上到下是一对多的关系。

84. 关系数据模型的三个组成部分是：数据结构、操纵集合（数据操纵），完整性约束。

85. 范式是符合某一级别的关系模式的集合。关系数据库中的关系必须满足一定的要求，满足不同程度要求的为不同范式。目前关系数据库有六种范式：第一范式（1NF）、第二范式（2NF）、第三范式（3NF）、Boyce-Codd范式（BCNF）、第四范式（4NF）、第五范式（5NF）。

86. 第一范式：主属性（主键）不为空不重复，字段不可再分（存在非主属性对主属性的部分依赖）。

87. 第二范式：如果关系模式是第一范式，每个非主属性都没有对主键的部分依赖。

88. 第三范式：如果关系模式是第二范式，没有非主属性对主键的传递依赖和部分依赖。

89. BCNF范式：所有属性都不传递依赖于关系的任何候选键。

90. 关系

计算机二级考证MS选择题知识点汇总