国家二级公共基础知识（选择题）模拟试卷3
单项选择题
1.下列描述中，不属于软件危机表现的是( )。(A)
A. 软件过程不规范
B. 软件开发生产率低
C. 软件质量难以控制
D. 软件成本不断提高
解析：软件危机主要表现在：软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。所以选择A。
2.计算机能直接识别和执行的语言是( )。(A)
A. 机器语言
B. 高级语言
C. 汇编语言
D. 数据库语言
解析：机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合。它是计算机的设计者通过计算机的硬件结构赋予计算机的操作功能。机器语言具有灵活、直接执行和速度快等特点。故正确答案为A。
3.下列关于汇编语言程序的说法中，正确的是( )。(C)
A. 相对于高级程序设计语言程序具有良好的可移植性
B. 相对于高级程序设计语言程序具有良好的可读性
C. 相对于机器语言程序具有良好的可移植性
D. 相对于机器语言程序具有较高的执行效率
解析：在计算机系统中，程序设计语言分为三种类型：机器语言、汇编语言和高级语言。低级的机器语言是计算机能够直接识别的语言，与人类的习惯语言不太相近。而高级语言接近于人类的语言，如C语言、Basic语言等。用高级语言编写的程序称为源程序，源程序不能被计算机直接运行，必须通过翻译才能被计算机所接受。汇编语言是介于机器语言和高级语言之间的，计算机不能直接识别。
4.在软件设计中，不属于过程设计工具的是( )。(D)
A. PDL(过程设计语言)
B. PAD图
C. N—S图
D. DFD图
解析：数据流图DFD是结构化分析方法最主要的一种图形工具，不属于过程设计工具。
5.关系数据模型的三个组成部分中不包括( )。(D)
A. 关系的完整性约束
B. 关系的数据操纵
C. 关系的数据结构
D. 关系的并发控制
解析：关系数据模型的三个组成部分：数据结构、操作集合(数据操纵)、完整性约束。故本题答案为D。
6.在进行数据库逻辑设计时，可将E—R图中的属性表示为关系模式的( )。(A)
A. 属性
B. 键
C. 关系
D. 域
解析：在进行数据库逻辑设计时，可将E．R图中的属性表示为关系模式的属性，实体表示为元组，实体集表示为关系，联系表示为关系。故正确答案为A。
7.关系表中的每一横行称为一个( )。(A)
A. 元组
B. 字段
C. 属性
D. 码
解析：关系表中，每一行称为一个元组，对应表中的一条记录；每一列称为一个属性，对应表中的一个字段；在二维表中凡能唯一标识元组的最小属性集称为该表的键或码。
8.下列各类计算机程序语言中，不属于高级程序设计语言的是( )。(D)
A. Visual Basic语言
B. FORTRAN语言
C. C＋＋语言
D. 汇编语言
解析：高级语言并不是特指的某一种具体的语言，而是包括很多编程语言。如目前流行Visual Basic语言、C＋＋等。这些语言的语法，命令格式都不相同。而汇编语言是面向机器的程序设计语言，是介于低级机器语言和高级语言之间的一种语言。
9.在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。(C)
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是，对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log2n次，而顺序查找需要比较n次，因此本题答案为C。
10.下列数据结构中，能用二分法进行查找的是( )。(A)
A. 顺序存储的有序线性表
B. 线性链表
C. 二叉链表
D. 有序线性链表
解析：二分查找只适用于顺序存储的有序表。此处所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)的。选项A正确。
11.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。(C)
A. 10
B. 8
C. 6
D. 4
解析：根据二叉树的基本性质：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中是5＋1＝6个。
12.某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。(B)
A. 不存在这样的二叉树
B. 200
C. 198
D. 199
解析：根据二叉树的基本性质：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199＋1＝200。故本题答案为B选项。
13.一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。(A)
A. 16
B. 10
C. 6
D. 4
解析：根据二叉树的基本性质：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
14.下列数据结构中，属于非线性结构的是( )。(C)
A. 循环队列
B. 带链队列
C. 二叉树
D. 带链栈
解析：树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。
15.下列关于二叉树的叙述中，正确的是( )。(B)
A. 叶子结点总是比度为2的结点少一个
B. 叶子结点总是比度为2的结点多一个
C. 叶子结点数是度为2的结点数的两倍
D. 度为2的结点数是度为1的结点数的两倍
解析：根据二叉树的基本性质：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B。
16.在满足实体完整性约束的条件下( )。(A)
A. 一个关系中应该有一个或多个候选关键字
B. 一个关系中只能有一个候选关键字
C. 一个关系中必须有多个候选关键字
D. 一个关系中可以没有候选关键字
解析：实体完整性约束要求关系的主键中属性值不能为空值，所以选择A。
17.一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。(C)
A. 一对一
B. 一对多
C. 多对多
D. 多对一
解析：因为一个人可以操作多个计算机，而一台计算机又可以被多个人使用，所以两个实体之间是多对多的关系。
18.一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是( )。(D)
A. 1：1联系
B. 1：m联系本文档预览：3600字符，共7148字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
