2016年计算机二级考试试题附答案

　　第1题：下列关于线性链表的叙述中，正确的是(c)。

　　A) 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B) 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C) 进行插入与删除时，不需要移动表中的元素D) 以上说法均不正确

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

　　第2题：下列叙述中正确的是(b)。

　　A) 循环队列是队列的一种链式存储结构B) 循环队列是队列的一种顺序存储结构C) 循环队列是非线性结构D) 循环队列是一种逻辑结构

　　答案解析：解析：在实际应用中，队列的顺序存储结构一般采用循环队列的形式。

　　第3题：一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(a)

　　A) 16 B) 10 C) 6 D) 4

　　答案解析：解析：根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数是25-5-4=16个。

　　第4题：在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(b)。

　　A) 外模式B) 内模式C) 概念模式D) 逻辑模式

　　答案解析：解析：数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，所以选择B。

　　第5题：在满足实体完整性约束的条件下(a)。

　　A) 一个关系中应该有一个或多个候选关键字B) 一个关系中只能有一个候选关键字C) 一个关系中必须有多关键字个候选D) 一个关系中可以没有候选关键字

　　答案解析：解析：实体完整性约束要求关系的主键中属性值不能为空值，所以选择A。

　　第6题：有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(c)。

　　A) 自然连接 B) 交C) 除D) 并

　　答案解析：解析：如果S=T/R，则S称为T除以R的商。在除运算中S的域由T中那些不出现在R中的域所组成，对于S中的任一有序组，由它与关系R中每个有序组所构成的有序组均出现在关系T中。所以本题选择C。

　　第7题：下面描述中，不属于软件危机表现的是(a)。

　　A) 软件过程不规范B) 软件开发生产率低C) 软件质量难以控制D) 软件成本不断提高

　　答案解析：解析：软件危机主要表现在：软件需求的增长得不到满足;软件开发成本和进度无法控制;软件质量难以保证;软件不可维护或维护程度非常低;软件的成本不断提高;软件开发生产率的提高赶不上硬件的发展和应用需求的增长。所以选择A。

　　第8题：下面不属于需求分析阶段任务的是(d)。

　　A) 确定软件系统的功能需求B) 确定软件系统的性能需求C)需求规格说明书评审D) 制定软件集成测试计划

　　答案解析：解析：需求分析阶段的工作有：需求获取;需求分析;编写需求规格说明书;需求评审，所以选择D。

　　第9题：在黑盒测试方法中，设计测试用例的主要根据是(b)。

　　A) 程序内部逻辑B) 程序外部功能C) 程序数据结构D) 程序流程图

　　答案解析：解析：黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证，黑盒测试完全不考虑程序内部的逻辑结构和内部特性，只根据程序的需求和功能规格说明，检查程序的功能是否符合它的功能说明，所以本题选择B。

　　第10题：在软件设计中不使用的工具是(c)。

　　A) 系统结构图B) PAD图C) 数据流图(DFD图)D) 程序流程图

　　答案解析：解析：系统结构图是对软件系统结构的总体设计的图形显示。在需求分析阶段，已经从系统开发的角度出发，把系统按功能逐次分割成层次结构，是在概要设计阶段用到的。PAD图是在详细设计阶段用到的。程序流程图是对程序流程的图形表示，在详细设计过程中用到。数据流图是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型，是在可行性研究阶段用到的而非软件设计时用到，所以选择C。

　　第11题：下列的英文缩写和中文名字的对照中，正确的是(a)。

　　A) CAD--计算机辅助设计B) CAM--计算机辅助教育C)CIMS--计算机集成管理系统D) CAI-- 计算机辅助制造

　　答案解析：解析：CAD--计算机辅助设计, CAM--计算机辅助制造，CIMS--计算机集成制造系统，CAI--计算机辅助教学。

　　第12题：在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是(c)。

　　A) 数字、小写英文字母、大写英文字母B) 小写英文字母、大写英文字母、数字C) 数字、大写英文字母、小写英文字母D) 大写英文字母、小写英文字母、数字

　　答案解析：解析：ASCII码的值如下： 48～57为0到9十个阿拉伯数字;65～90为26个大写英文字母; 97～122号为26个小写英文字母。

　　第13题：字长是CPU的主要技术性能指标之一，它表示的是(b)。

　　A) CPU的计算结果的有效数字长度B) CPU一次能处理二进制数据的位数C)CPU能表示的最大的有效数字位数D) CPU能表示的十进制整数的位数

　　答案解析：解析：字长是CPU的主要技术指标之一，指的是CPU一次能并行处理的二进制位数，字长总是8的整数倍，通常PC机的字长为16位(早期)，32位，64位。

　　第14题：下列软件中，不是操作系统的是( )。

　　A) Linux B) UNIX C) MS DOS D) MS Office

　　答案解析：解析：操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。UNIX 是一个强大的多用户、多任务操作系统，支持多种处理器架构，按照操作系统的分类，属于分时操作系统，Linux是一种自由和开放源码的`类Unix操作系统，MS DOS是磁盘操作系统。MS Office是办公软件而非操作系统。

　　第15题：下列关于计算机病毒的叙述中，正确的是(c)。

　　A) 计算机病毒的特点之一是具有免疫性 B) 计算机病毒是一种有逻辑错误的小程序C) 反病毒软件必须随着新病毒的出现而升级,提高查、杀病毒的功能

　　D) 感染过计算机病毒的计算机具有对该病毒的免疫性

　　答案解析：解析：计算机病毒，是指编制者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码。具有寄生性、破坏性、传染性、潜伏性和隐蔽性。计算机本身对计算机病毒没有免疫性。

　　第16题：关于汇编语言程序(c)。

　　A) 相对于高级程序设计语言程序具有良好的可移植性B) 相对于高级程序设计语言程序具有良好的可度性C) 相对于机器语言程序具有良好的可移植性D) 相对于机器语言程序具有较高的执行效率

　　答案解析：解析：汇编语言程序相对于机器语言程序具有良好的可移植性。

　　第17题：组成一个计算机系统的两大部分是(b)。

　　A) 系统软件和应用软件B) 硬件系统和软件系统C) 主机和外部设备D) 主机和输入/出设备

　　答案解析：解析：一个完整的计算机系统主要由计算机硬件系统和软件系统两大部分组成。

　　第18题：计算机网络是一个(c )。

　　A) 管理信息系统B) 编译系统C) 在协议控制下的多机互联系统D)网上购物系统