计算机二级考试理论总结

第三套

1.程序流程图中带有箭头的线段表示的是控制流

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

3.软件设计中模块划分应遵循的准则是高内聚低耦合、模块大小规模适当、模块的依赖关系适当

4.可行性分析阶段产生可行性分析报告。概要设计说明书是总体设计阶段产生的文档。集成测试计划是在概要设计阶段编写的文档。需求规格说明书是后续工作如何设计、编码等重要的参考文档。

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

6.除了堆排序算法比较次数是O(nlog2n)，其他的都是n(n-1)/2。

7.栈是按“先进后出”的原则组织数据的，数据的插入和删除都是在栈顶进行操作。

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

S集合中元素为第二元素构成的有序对从关系R与关系S中取得相同的关系组，所以取得是交运算。

10.设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为

学号是学生表S的主键，课号是课程表C的主键，所以选课表SC的关键字就应该是与前两个表能够直接联系且能唯一定义的学号和课号

12.按照覆盖地理范围和规模不同，可以将计算机网络分为局域网、城域网和广域网。

13.第四代计算机的标志是微处理器的出现，微处理器的组成是运算器和控制器。

14.1000111对应的十进制数是71，K的码值是75，转换为二进制位是1001011.

15.Word提供了5种视图方式，分别为页面视图、阅读版式视图、Web版式视图、大纲视图和草稿，不包括放映视图。

18.高级筛选可通过“数据”选项卡中的“排序和筛选”组内的“高级”按钮来实现。

19.PowerPoint内置主题中可以设置的内容有字体、颜色和效果。

第四套

1.树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。

2.栈按先进后出的原则组织数据；队列按先进先出的原则组织数据。

3.循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行

变化。因为是循环队列利用的队列结构，所以队头指针有时可能大于队尾指针有时也可能小于队尾指针。

7.N-S图提出了用方框图来代替传统的程序流程图。PAD图是问题分析图，它是继承程序流程图与方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具。E-R图是数据库中用于表示E-R模型的图示工具。

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

9.在E-R图中实体集用矩形表示，属性用椭圆表示，联系用菱形表示。

11.应用软件是为满足用户不同的应用需求而提供的软件，它可以拓宽计算机系统的应用领域，放大硬件的功能。IOS、Andriod、Linus均为操作系统，属于系统软件。

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

13.台式计算机中的CPU是指中央处理器（CPU，Central Processing Unit）是一块超大规模的集成电路，是一台计算机的运算核心和控制核心。它的功能主要是解释计算机指令以及处理计算机软件中的数据。

15.DOCX是Word文档的扩展名，DOTM是启用宏的模板文件扩展名，DOTX是Word2007之后的模板文件扩展名，DOT是Word97-2003模板文件扩展名。16.某毕业论文设置为2栏页面布局，现需在分栏之上插入一横跨两栏内容的论文标题，最优操作方法是在两栏内容之上插入一个文本框并设置文本框的环绕方式。

17.初二各班成绩分别保存在独立的Excel工作簿文件中，李老师要把这些成绩单合并到一个工作簿文件中进行管理，最优操作方法可以通过移动在同一工作簿中改变工作表位置或将工作表移动到另一个工作簿中；或通过复制操作在同一工作簿或不同的工作簿中快速生成工作表的副本。

18.某公司需要统计各类商品的全年销售冠军。在Excel中，最优操作方法是通过设置条件格式，分别标出每类商品的销售冠军

20.除标题页

第五套

1.线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储

空间，所以一般要多于顺序存储结构

2.栈与队列都是线性结构

3.软件测试的目的是发现程序中的错误

4.在软件开发中，需求分析阶段产生的主要文档是软件需求规格说明书。需求

分析阶段的工作：需求获取、需求分析、编写需求规格说明书、需求评审四个方面

5.软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程

6.面向对象方法中，继承是指类之间共享属性和操作的机制

9.数据库系统的三级模式是概念模式、外模式和内模式。

12.HDMI（High Definition Multimedia Interface）是一种数字化视频/音频接口技术

13.研究量子计算机的目的是为了解决计算机中的能耗为题

14.字节是存储容量的基本单位，一个字节由8位二进制位组成。在计算机内部一个字节可以表示一个数据，也可以表示一个英文字母或其他特殊字符，两个字

节可以表示一个汉字。

16.Word的“邮件合并”功能支持很多类型的数据源，主要有Office地址列表、Word数据源、Excel工作表、Access数据库、HTML文件，但不支持PowerPoint 演示文稿

17.在Excel中，要显示公式与单元格之间的关系，可以在“公式”选项卡的“公式审核”选项组中执行相关操作

18.在Excel中，设定与使用“主题”的功能是指一组格式集合

19.幻灯片浏览视图可以重新排列、添加或删除幻灯片。

第六套

1.算法不等于程序，也不等于计算方法。设计算法时不仅要考虑对数据对象的

运算和操作，还要考虑算法的控制结构。

2.线性结构应满足：有且只有一个根节点与每个结点最多有一个前件，也最多

只有一个后件。所以有一个以上根节点的数据结构一定是非线性结构。循环链表和双向链表都是非线性数据结构。

3.二叉树基本性质3：在任意一颗二叉树中，度为0的叶子结点总是比度为2

的结点多一个。

6.程序调试的任务是诊断和改正程序中的错误

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

善

10.面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性

11.总线按信号的性质划分为数据总线、地址总线、控制总线

13.汉字输入码也叫外码

14.先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒

15.在Word文档中，选择从某一段落开始到文档末尾的全部内容，最优操作：将指针移动到该段落的位置，按Ctrl+Shift+End组合键

17.不改变行列顺序求排名=RANK（C2,:C$2：C$21）

第七套

1．在实际应用中，队列的顺序存储结构一般采用循环队列的形式

2．一般来说，在线性表的链式存储结构中，各数据结点的存储号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链式表中插入和删除都不需要移动表中的元素，只需要改变结点的指针域

3．二叉树性质3：度为一的结点数=结点数-度为零的结点数-度为二的结点数4．数据库三级模式的内模式又称物理模式

5．实体完整性约束要求关系的主键中属性值不能为空值

7.软件过程不规范不属于软件危机的表现

8.需求分析阶段的工作有：需求获取、需求分析、编写需求规格说明书、需求评审

9.黑盒测试检查程序的功能是否符合它的功能说明

10.数据流图只反映系统必须完成的逻辑功能，是在可行性研究阶段用到的而非软件设计时用到的。

11.常见的网络拓扑结构主要有星型、环型、总线型、数型和网状等

12.WVA是最接近无损的音乐格式，所以文件大小相对也比较大

13.字形码是存放汉字字形信息的编码，它与汉字内码一一对应