国家二级（MS Office高级应用）机试历年真题试卷汇编42
选择题
1.下列叙述中正确的是( )。(A)
A. 循环队列是线性结构
B. 循环队列是线性逻辑结构
C. 循环队列是链式存储结构
D. 循环队列是非线性存储结构
解析：循环队列是一种线性存储结构，有队头和队尾两个指针，所以A项正确，B、D两项错误；循环队列是队列的顺序存储结构形式，故C项错误。
2.设某棵树的度为3，其中度为3，2，1的结点个数分别为3，0，4。则该树中的叶子结点数为( )。(B)
A. 6
B. 7
C. 8
D. 不可能有这样的树
解析：在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。由题目可以知道，若三种度的结点分开成子树，共包含结点3×3+2×0+1×4=13个，再加1个根结点即为14。则该树中叶子结点个数为14—3—0—4=7。
3.设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H，先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为( )。(D)
A. A，B，C，D，H，G，F，E
B. D，C，B，A，H，G，F，E
C. A，B，C，D，E，F，G，H
D. D，C，B，A，E，F，G，H
解析：栈的特点是先进后出，而队列是先进先出。前4个元素依次进栈为ABCD，出栈后为DCBA，后4个元素入队列为EFGH，出队也是EFGH，最后得到的序列为DCBAEFGH。故D项正确。
4.下列叙述中错误的是( )。(C)
A. 具有两个根结点的数据结构一定属于非线性结构
B. 具有两个以上叶子结点的数据结构一定属于非线性结构
C. 具有两个以上指针域的链式结构一定属于非线性结构
D. 具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构
解析：线性结构的特点是：在数据结构非空的情况下，有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件。线性结构中的各数据元素关系均为一对一关系，某个数据元素最多存在一前一后两个和它挨着的数据元素，而非线性结构中的各数据元素没有这条约束。链式存储方式既可用于表示线性结构，也可以用于表示非线性结构。是线性结构还是非线性结构，取决于指针域的指向。故C项说法错误。
5.下面不属于结构化程序设计原则的是( )。(C)
A. 模块化
B. 自顶向下
C. 可继承性
D. 逐步求精
解析：结构化程序设计方法的原则包括：自顶向下、逐步求精、模块化、限制使用goto语句。故答案为C。
6.下面不属于软件需求规格说明书内容的是( )。(A)
A. 软件的可验证性
B. 软件的功能需求
C. 软件的性能需求
D. 软件的外部接口
解析：软件需求规格说明应重点描述软件的目的，软件的功能需求、性能需求、外部接口、属性及约束条件等。软件需求规格说明书的特点：正确性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性、可追踪性。可见可验证性不是软件需求规格说明书的内容。故答案为A。
7.代码编写阶段可进行的软件测试是( )。(B)
A. 集成测试
B. 单元测试
C. 确认测试
D. 系统测试
解析：集成测试是测试和组装软件的过程，它是把模块在按照设计要求组装起来的同时进行测试。单元测试是对软件设计最小单位——模块(程序单元)进行正确性检验的测试。确认测试是验证软件的功能和性能及其他特性是否满足了需求规格说明中确定的各种需求，以及软件配置是否完全、正确。系统测试是实际使用环境下对计算机系统进行的一系列集成测试和确认测试。可见在代码编写阶段可进行的是单元测试。故答案为B。
8.数据库管理系统(DBMS)是( )。(A)
A. 系统软件
B. 硬件系统
C. 一个完整的数据库应用系统
D. 既包括硬件、也包括软件的系统
解析：数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。故答案为A。
9.公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是( )。(D)
A. 一对一
B. 一对多
C. 多对一
D. 多对多
解析：开发人员可以参加多个项目，而项目开发人员不止一个，那么开发人员和项目之间是多对多关系。故答案为D。
10.设有课程关系模式如下：
R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为( )。(B)
A. C#→Tn
B. C#→T，T→Ta
C. (C#，T)→Ta
D. C#→Cn，Cn→Ta
解析：本题中的关系R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。可知教师名T完全依赖课程号C#，教师地址Ta完全依赖于老师名T；课程名Cn完全依赖于课程号C#。故答案为B。
11.字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是( )。(A)
A. 字长越长，计算机的数据处理速度越快
B. 字长越短，计算机的数据处理速度越快
C. 字长表示计算机的存储容量大小，字长越长计算机的读取速度越快
D. 字长越短，表示计算机的并行能力越强
解析：字长是计算机的一个重要指标，直接反映一台计算机的计算能力和精度。字长越长，计算机的数据处理速度越快。故答案为A。
12.一台计算机的硬盘容量标为800GB，其存储容量是( )。(C)
A. 800×210B
B. 800×220B
C. 800×230B
D. 800×240B
解析：1GB=1024MB=1024×1024KB=1024×1024×1024B=230B，800GB=800×230B。故答案为C。
13.计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是( )。(A)
A. 在计算机中，西文字符和中文字符采用相同的二进制字符编码进行处理
B. 计算机中最常用的西文字符编码是ASCⅡ，被国际标准化组织指定为国际标准
C. 在计算机中，对于西文与中文字符，由于形式的不同，使用不同的编码
D. 国标码是一种汉字的编码，一个国标码用两个字节来表示一个汉字
解析：字符包括西文字符和中文字符。由于计算机是以二进制的形式存储和处理数据的，因此字符也必须按特定的规则进行二进制编码才能进入计算机。用以表示字符的二进制编码称为字符编码。对西文字符与中文字符，由于形式不同，使用不同的编码。故答案为A。
14.作为现代计算机理论基础的冯·诺依曼原理和思想是( )。(C)
A. 十进制和存储程序概念
本文档预览：3600字符，共23856字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
