参考答案与解析
1.B
【解析】在实际应用中，队列的顺序存储结构一般采用循环队列的`形式。
2.C
【解析】一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。
3.A
【解析】根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数是25-5-4=16个。
4.B
【解析】数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，所以选择B。
5.A
【解析】实体完整性约束要求关系的主键中属性值不能为空值，所以选择A。
6.C
【解析】如果S=T/R，则S称为T除以R的商。在除运算中S的域由T中那些不出现在R中的域所组成，对于S中的任一有序组，由它与关系R中每个有序组所构成的有序组均出现在关系T中。所以本题选择C。
7.A
【解析】软件危机主要表现在：软件需求的增长得不到满足;软件开发成本和进度无法控制;软件质量难以保证;软件不可维护或维护程度非常低;软件的成本不断提高;软件开发生产率的提高赶不上硬件的发展和应用需求的增长。所以选择A。
8.D
【解析】需求分析阶段的工作有：需求获取;需求分析;编写需求规格说明书;需求评审，所以选择D。
9.B
【解析】黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证，黑盒测试完全不考虑程序内部的逻辑结构和内部特性，只根据程序的需求和功能规格说明，检查程序的功能是否符合它的功能说明，所以本题选择B。
10.C
【解析】系统结构图是对软件系统结构的总体设汁的图形显示。在需求分析阶段，已经从系统开发的角度出发，把系统按功能逐次分割成层次结构，是在概要设计阶段用到的。PAD图是在详细设计阶段用到的。程序流程图是对程序流程的图形表示，在详细设计过程中用到。数据流图是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型，是在可行性研究阶段用到的而非软件设计时用到，所以选择C。
11.A
【解析】CAI——计算机辅助设计，CAM——计算机辅助制造，CIMS——计算机集成制造系统，CAI——计算机辅助教学。
12.C
【解析】ASCII码的值如下：48～57为0到9十个阿拉伯数字;65～90为26个大写英文字母;97～122号为26个小写英文字母。
13.B
【解析】字长是CPU的主要技术指标之一，指的是CPU一次能并行处理的二进制位数。字长总是8的整数倍，通常PC机的字长为16位(早期)、32位、64位。
14.D
【解析】操作系统是管理计算机硬件资源控制其他程序运行并为用户提供交互操作界面的系统软件的集合。UNIX是一个强大的多用户、多任务操竹系统，支持多种处理器架构，按照操作系统的分类，属于分时操作系统。Linux是一种自由和开放源码的类Unix操作系统，MS DOS是磁盘操作系统。MS Office是办公软件而非操作系统。
15.C
【解析】计算机病毒，是指编制者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码，具有寄生性、破坏性、传染性、潜伏性和隐蔽性。计算机本身对计算机病毒没有免疫性。
16.C
【解析】汇编语言程序相对于机器语言程序具有良好的可移植性。
17.B
【解析】一个完整的计算机系统主要由计算机硬件系统和软件系统两大部分组成。
18.C
【解析】计算机网络是以能够相互共享资源的方式互连起来的自治计算机系统的集合，也即在协议控制下的多机互联系统。
19.A
【解析】用来存储当前正在运行的应用程序和其相应数据的存储器是RAM。
20.C
【解析】政府部门网站的域名代码是gov。