(完整word版)计算机二级常考考点汇总,推荐文档

全国计算机二级MS Office考试常考考点汇总

1.结构化程序三种基本结构是：顺序、选择和循环。

2.算法的时间复杂度算法：特定的输入法有关。

3.链式存储结构的优点是：插入与删除运算效率高。

5.代码编写阶段可进行的软件测试是→单元测试。

6.数据库管理系统是→系统软件。

7.字长越长，计算机的数据处理速度越快。

8.操作是对象的动态性。

10.计算机系统总线→数据总线，地址总线，控制总线

11. 软件设计常用工具：图形工具（程序流程图，N_S.图，PAD图，HIPO）

表格工具（判定表，语言工具，PDL）

结构图

13.有序表可以用链式存储方式存储在不连续的空间内

14. ★环形→型拓扑结构是将网络的各个节点通过中继器连接成一个闭合回路。

★星型→每个节点与中心点连接，中心点控制全网通信

15.226整数， 0.229浮点数

229E_2指数，“229”字符串

16.软件工程三要素→方法，工具，过程

17.ISDN→综合业务数字网

18. 快速排序最坏情况比较次数→n(n_1)/2

★堆排序最坏情况→nlog2n

★最坏情况下(时间复杂度最小)，比较次数

——堆排序O(nlog2n)

★最坏情况下比较次数

★最坏情况下时间复杂度最低的是→堆排序。

★希尔顿排序最坏情况下时间复杂度→O(n1.5)

★快速排序，冒泡排序最坏情况下的时间复杂度→O(n2)

★在希尔顿排序法中，每经过一次数据交换后，——能消除多个逆序。

19.对象特点——标志唯一性，分类性，多态性，封装性，模块独立性

20.需求分析——解决软件做什么

21.cpu——主频，表示内核工作的时钟频率

22.编译程序——可以将高级语言的源程序翻译成可执行程序。

23.计算机执行速度单位——MIPS

25.软件测试——单元测试，集成测试，确认测试，系统测试

27.自然连接是一种特殊的等值连接，——两关系间有公共域，公共域的等值进行连接(有公共的属性)

28.计算机指令系统能实现——算数运算和逻辑运算

29. ★软件定义阶段——确定软件开发工作必须完成的目标，确定工程的可行性。

★需求阶段——需求获取，需求分析，需求评审，编写需求规格说明书

★软件开发阶段——分析，设计和实施分析，其中分析，设计包括→需求分析，总体设计，详细设计，实施包括→编码，测试

(不包括→可行性研究)

30.结构化方法软件需求工具——数据流图，数据字典，判定树，判定表

(不包括系统结构图)

31.冯诺依曼引进两个重要概念——二进制，存储程序

32.对象的主要特征——抽象，继承，封装，多态

33.★在一个非零无符号二进制整数之后添加一个0,此数为原数的→2倍

34.在具有2n个结点完全二叉树中，叶子节点个数为——n。

35.在栈中，栈顶指针的动态变化决定栈中元素的个数。

36.不属于白盒测试方法→边界值分析

★白盒测试方法——语句覆盖，条件覆盖，分支覆盖，路径覆盖，判断覆盖，逻辑覆盖●黑盒测试依据——程序外部功能

●在黑盒测试方法中，设计测试用例的根据是：软件要完成的功能

★常用的黑盒测试方法和技术有：等价类划分法、边界值分析法、错误推测法和因果图等。

37.数据库系统的基本功能不包括→数据库和网络中其他系统的通信。

38.关系模式是用来记录用户数据的——二维表

39.组成一个字节的二进制位数是——8

40.每经过一次元素的交换会产生新的逆序——快速排序

41.第二范式在第一范式的基础上消除了——非主属性对键的部分函数的依赖。

42.与数据总线位数对应相同的部件——CPU

43.对数据进行压缩存储会降低算法的空间复杂度。

44.数据库系统分为——层次，网状和关系

45.SQL Serve 2005是数据库管理系统

B 3.0接口的最快传输速率——5.0Gbps.

47.结构化程序强调——程序的易读性

48.E-R关系中，

矩形→实体图形

椭圆→属性

联系→菱形

49.关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是——外键

50. RM→视频格式

WAV→音频

52.对象间的通信靠消息传递

53.数据库特点——高共享，低冗余，独立性高，完整性好。

54.栈顶元素最先被删除。

53.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化。

54.软件系统的详细设计→为软件结构图中(不是系统总体结构图)

55. ★数据定义语言——数据的模式定义，数据的物理存取构建

★数据操纵语言——数据的增删改，查询操作

★数据控制语言——数据的完整性，安全性，检查，

56.线性链表→进行插曲与删除时，不需要移动表中的元素。

57.字体文件中存放的汉字码是——字型码

58. ★算法不等于程序，也不等于计算方法

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

59.只有一个根节点的数据结构不一定是线性结构。

60.软件的生命周期——软件定义，软件开发与运行维护，需求分析，软件设计，软件实现，

软件测试，运行与维护(不包括市场调研)

61.面向对象设计方法主要特征→继承

(对象，类和实例，消息，继承，多态性)

62.在面向对象的程序中，把数据和实现操作的代码集中起来放在对象的内部，称之为封装。

67.输入拼音zhengchang,其编码属于——外码

68.引导型病毒→寄生在磁盘引导区或主引导区的计算机病毒

69.将一个powerpoint演示文稿保存为放映文件——将文稿另存为PPSX格式。

70.继承是指→类之间共享属性和操作的机制。

71.研究量子计算机是为了解决计算机的→能耗问题。

72.要显示公式与单元格之间的关系，可以在公式选项卡的公式审核执行相关操作。

73.excel是指→一组格式集合。

74.幻灯片浏览视图——对所有幻灯片进行整理编排或次序调整。

75.在ppt中，旋转图片最快的是→拖动图片上方绿色控制点。

76.数据库管理系统——在操作系统支持下的系统软件。

77.微处理器的组成——运算器，控制器。

78.高级筛选通常需要在工作表中设置条件区域。

79.数据库应用系统的核心问题——数据库设计

80.在word中，纵向选择一块文本区域→按下ALT,拖动鼠标选择所需的文本。

81.只有一个根节点和一个叶子结点的结构必定是线性结构。

82.在希尔顿排序法中，每经过一次数据交换后，——能消除多个逆序。

83.所有线性结构都可以采用顺序存储结构。

84.软件系统结构图，扇入→调入一个给定模块的个数。

扇出→一个模块直接调用的其他模块数。

85.能够直接反映一台计算机的计算能力和精确度的参数——字长

86.在数据流图(DFD)中——子图的输入输出数据与父图中相关加工的输入输出数据必须一

致。

87.对象→对象名，属性，操作组成。

88.数组是长度固定的线性表

89.非空线性结构中只有一个结点没有后件

90.向量是线性结构

91.非空线性结构中只有一个结点没有前件

92.软件过程是把输入转化为输出的一组彼此相关的资源和活动

93.链式储存结构既可以针对线性结构也可以针对非线性结构

94.数据库管理系统的功能包括数据模式定义、数据存取的物理构建、数据操纵、数据完整

性安全性的定义与检查、数据库的并发控制与故障恢复、数据的服务。

96.在栈中，栈顶指针的动态变化决定栈中元素的个数

97.支持子程序调用的数据结构是栈

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

防止引进新的错误。

99.程序调试通常称为Debug，即排错。

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

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