第2部分 选择题专项训练
第1章 公共基础知识
第1节 计算机系统
1.下列关于冯·诺依曼结构的计算机硬件组成方式正确的描述是( )。
A）由运算器和控制器组成
B）由运算器、存储器和控制器组成
C）由运算器、寄存器和控制器组成
D）由运算器、存储器、控制器、输入设备和输出设备组成
2.下列叙述中正确的是( )。
A）计算机的功能只取决于计算机的硬件
B）计算机系统由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成
C）计算机系统由硬件系统和软件系统组成
D）计算机内部也可以用十进制来表示指令和数据
3.在计算机中,运算器的基本功能是( )。
A）进行算术和逻辑运算
B）存储各种控制信息
C）保持各种控制状态
D）控制机器各个部件协调一致地工作
4.下列存储器中访问速度最快的是( )。
A）内存
B）磁盘
C）磁带
D）高速缓冲存储器
5.下面设备中不属于外部设备的是( )。
A）外部存储器
B）内部存储器
C）输入设备
D）输出设备
6.I/O方式中使计算机系统并行工作程度最高的是( )。
A）DMA
B）程序查询
C）程序中断
D）通道控制
7.下面叙述中正确的是( )。
A）CPU能直接访问计算机内存
B）CPU可以通过总线访问计算机内存和各种输入/输出设备
C）CPU不仅能直接访问计算机内存,也能直接访问计算机外存
D）CPU不能直接访问寄存器,必须通过总线来访问寄存器
8.如果指令中的地址码部分直接给出了操作数,则称为( )。
A）隐含寻址
B）直接寻址
C）立即寻址
D）寄存器寻址
9.计算机工作的本质是( )。
A）存取数据
B）执行程序的过程
C）进行数的运算
D）取指令、分析指令和执行指令
10.下列叙述中正确的是( )。
A）在CPU执行一条指令的过程中至少占用一个机器周期
B）在CPU执行一条指令的过程中只需要占用一个机器周期
C）在CPU执行一条指令的过程中至少占用两个机器周期
D）在CPU执行一条指令的过程中只需要占用两个机器周期
11.关于带符号的定点数,下面描述中正确的是( )。
A）正数的补码与偏移码相同
B）正数的原码、反码、补码均相同
C）正数的原码、反码、补码、偏移码均相同
D）正数的原码、反码、补码、偏移码均互不相同
12.不属于操作系统基本功能的是( )。
A）数据库管理
B）设备管理
C）进程管理
D）存储管理
13.过程控制系统属于( )。
A）批处理系统
B）实时操作系统
C）分时操作系统
D）多道程序系统
14.分时操作系统不具备的特点是( )。
A）同时性
B）实时性
C）及时性
D）交互性
15.进程是( )。
A）存放在内存中的程序
B）与程序等效的概念
C）一个系统软件
D）程序的执行过程
16.下列叙述中正确的是( )。
A）进程一旦创建,即进入就绪状态
B）进程一旦进入运行状态,就会一直运行下去直到终止
C）进程在运行状态下,如果时间片用完,即进入阻塞状态
D）处于阻塞状态的进程,当阻塞原因解除后即进入运行状态
17.操作系统在控制和管理进程过程中,进程存在的唯一标志是数据结构( )。
A）FIFO
B）PCB
C）FDT
D）FCB
18.下列叙述中正确的是( )。
A）进程调度也负责对内存进行分配
B）进程调度负责对计算机系统中的所有系统资源进行分配
C）进程调度仅负责对CPU进行分配
D）进程调度也负责对外存进行分配
19.常用的连续存储管理技术有固定分区存储管理和( )。
A）可变分区存储管理
B）分页式存储管理
C）分段式存储管理
D）段页式存储管理
20.下列叙述中正确的是( )。
A）地址重定位方式包括静态地址重定位和动态地址重定位
B）地址重定位要求程序必须占用连续固定的内存空间
C）地址重定位是在程序执行期间进行的
D）地址重定位是在程序执行之前进行的
21.下列叙述中正确的是( )。
A）虚拟存储器属于外存
B）虚拟存储器空间大小取决于CPU的运算速度
C）虚拟存储器是对内存的扩展
D）虚拟存储器是对外存的扩展
22.理论上计算机虚拟内存的最大容量取决于( )。
A）磁盘空间的大小
B）物理内存的大小
C）计算机地址位数
D）数据存放的实际地址
23.下列不属于文件属性的是( )。
A）文件类型
B）文件名称
C）文件内容
D）文件长度
24.计算机中的缓冲技术用于( )。
A）提供内存、外存接口
B）提高主机和设备交换信息的速度
C）提高设备利用率
D）扩充相对地址空间
第2节 数据结构与算法
1.下列叙述中正确的是( )。
A）算法就是计算方法
B）程序可以作为算法的一种描述方法
C）算法设计只需考虑得到计算结果
D）算法设计可以忽略算法的运算时间
2.下列叙述中正确的是( )。
A）算法的复杂度包括时间复杂度与空间复杂度
B）算法的复杂度是指算法控制结构的复杂程度
C）算法的复杂度是指算法程序中指令的数量
D）算法的复杂度是指算法所处理的数据量
3.下列叙述中正确的是( )。
A）算法的时间复杂度与计算机的运行速度有关
B）算法的时间复杂度与运行算法时特定的输入有关
C）算法的时间复杂度与算法程序中的语句条数成正比
D）算法的时间复杂度与算法程序编写者的水平有关
4.下列叙述中正确的是( )。
A）算法的空间复杂度是指算法程序中指令的条数
B）压缩数据存储空间不会降低算法的空间复杂度
C）算法的空间复杂度与算法所处理的数据存储空间有关
D）算法的空间复杂度是指算法程序控制结构的复杂程度
5.为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
A）执行算法时不使用额外空间
B）执行算法时不使用任何存储空间
C）执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D）执行算法时所使用的额外空间固定(不随算法所处理的数据空间大小的变化而变化)
6.下列叙述中正确的是( )。
A）解决同一个问题的不同算法的时间复杂度一般是不同的
B）解决同一个问题的不同算法的时间复杂度必定是相同的
C）对同一批数据做同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同
D）对同一批数据做不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同
7.下列叙述中正确的是( )。
A）数据的存储结构会影响算法的效率
B）算法设计只需考虑结果的可靠性
C）算法的复杂度是指算法控制结构的复杂程度
D）算法的复杂度是用算法中指令的条数来度量的
8.下列叙述中正确的是( )。
A）非线性结构可以为空
B）只有一个根节点和一个叶子节点的必定是线性结构
C）只有一个根节点的必定是线性结构或二叉树
D）没有根节点的一定是非线性结构
9.下列叙述中错误的是( )。
A）数据结构中的数据元素可以是另一数据结构
B）数据结构中的数据元素不能是另一数据结构
C）空数据结构可以是线性结构,也可以是非线性结构
D）非空数据结构可以没有根节点
10.下列叙述中错误的是( )。
A）向量是线性结构
B）非空线性结构中只有一个节点没有前件
C）非空线性结构中只有一个节点没有后件
D）具有两个以上指针域的链式结构一定属于非线性结构
11.设数据集合D={ 1, 2, 3, 4, 5 }。下列数据结构 B=(D, R)中为非线性结构的是( )。
A）R={ (2,5), (5,4), (3,1), (4,3) }
B）R={ (1,2), (2,3), (3,4), (4,5) }
C）R={ (1,2), (2,3), (4,3), (3,5) }
D）R={ (5,4), (4,3), (3,2), (2,1) }
12.设数据结构B=(D, R),其中
D={ a, b, c, d, e, f }
R={ (f, a), (d, b), (e, d), (c, e), (a, c) }
该数据结构为( )。
A）线性结构
B）循环队列
C）循环链表
D）非线性结构
13.下列叙述中正确的是( )。
A）矩阵是非线性结构
B）数组是长度固定的线性表
C）对线性表只能进行插入与删除运算
D）线性表中各元素的数据类型可以不同
14.在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数( )。
A）不同,但其元素的存储顺序与逻辑顺序一致
B）不同,且其元素的存储顺序可以与逻辑顺序不一致
C）相同,且其元素的存储顺序与逻辑顺序一致
D）相同,但其元素的存储顺序可以与逻辑顺序不一致
15.下列叙述中正确的是( )。
A）能采用顺序存储的必定是线性结构
B）所有的线性结构都可以采用顺序存储结构
C）具有两个以上指针的链表必定是非线性结构
D）循环队列是队列的链式存储结构
16.下列叙述中正确的是( )。
A）在栈中,栈顶指针的动态变化决定栈中元素的个数
B）在循环队列中,队尾指针的动态变化决定队列的长度
C）在循环链表中,头指针和尾指针的动态变化决定链表的长度
D）在线性链表中,头指针和尾指针的动态变化决定链表的长度
17.设栈的存储空间为S(1:50),初始状态为top=-1。现经过一系列正常的入栈与出栈操作后,top=30,则栈中的元素个数为( )。
A）20
B）19
C）31
D）30
18.设栈的顺序存储空间为S(1:m),初始状态为top=m+1,则栈中的元素个数为( )。
A）top-m+1
B）m-top+1
C）m-top
D）top-m
19.设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与出栈操作后,top=1。现又要将一个元素入栈,栈顶指针top值变为( )。
A）0
B）发生栈满的错误
C）m
D）2
20.设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与出栈操作后,top=m+1,则栈中的元素个数为( )。
A）0
B）m
C）不可能
D）m+1
21.设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与出栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为( )。
A）0
B）m-1
C）m+1
D）产生栈空错误
22.设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与出栈操作后,top=20,则栈中的元素个数为( )。
A）31
B）30
C）21
D）20
23.下列处理中与队列有关的是( )。
A）二叉树的遍历
B）操作系统中的作业调度
C）执行程序中的过程调用
D）执行程序中的循环控制
24.设有栈S和队列Q,初始状态均为空。首先将A、B、C、D、E、F依次入栈,然后从栈中退出3个元素依次入队,再将X、Y、Z入栈,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则出队元素的顺序为( )。
A）DEFXYZABC
B）FEDZYXCBA
C）FEDXYZCBA
D）DEFZYXABC
25.下列叙述中正确的是( )。
A）在循环队列中,队尾指针的动态变化决定队列的长度
B）在循环队列中,队头指针和队尾指针的动态变化决定队列的长度
C）在带链队列中,队头指针与队尾指针的动态变化决定队列的长度
D）在带链栈中,栈顶指针的动态变化决定栈中元素的个数
26.下列叙述中正确的是( )。
A）循环队列是顺序存储结构
B）循环队列是链式存储结构
C）循环队列空的条件是队头指针与队尾指针相同
D）循环队列的插入运算不会发生溢出现象
27.设循环队列的存储空间为 Q(1:50),初始状态为 front=rear=50。经过一系列正常的入队与出队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为( )。
A）1或50,且产生上溢错误
B）51
C）26
D）2
28.设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与出队操作后,front=m-1,rear=m,此后再向该循环队列中插入一个元素,则队列中的元素个数为( )。
A）m
B）m-1
C）1
D）2
29.设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m。经过一系列入队与出队操作后,front=30,rear=10。现要在该循环队列中做顺序查找,最坏情况下需要比较的次数为( )。
A）19
B）20
C）m-19
D）m-20
30.设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与出队操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要比较的次数为( )。
A）48
B）49
C）1
D）0
31.设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与出队操作后,front=rear=1,此后又正常地插入两个元素,则该队列中的元素个数为( )。
A）3
B）1
C）2
D）52
32.设循环队列的存储空间为 Q(1:40),初始状态为 front=rear=40。经过一系列正常的入队与出队操作后,front=rear=15,此后又删除一个元素,则循环队列中的元素个数为( )。
A）14
B）15
C）40
D）39或0,且产生下溢错误
33.设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与出队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为( )。
A）m-1
B）m-2
C）0
D）1
34.线性表的链式存储结构与顺序存储结构相比,其优点有( )。
A）节省存储空间
B）插入与删除运算效率高
C）便于查找
D）排序时减少元素的比较次数
35.在线性表的链式存储结构中,其存储空间一般是不连续的,并且( )。
A）前件节点的存储序号小于后件节点的存储序号
B）前件节点的存储序号大于后件节点的存储序号
C）前件节点的存储序号可以小于也可以大于后件节点的存储序号
D）以上3种说法均不正确
36.下列叙述中正确的是( )。
A）节点中具有两个指针域的链表一定是二叉链表
B）节点中具有两个指针域的链表既可以是线性结构,也可以是非线性结构
C）循环链表是循环队列的链式存储结构
D）循环链表是非线性结构
37.带链的栈与顺序存储的栈相比,其优点是( )。
A）入栈与出栈操作方便
B）可以省略栈底指针
C）入栈操作时不会受栈存储空间的限制而发生溢出
D）所占存储空间相同
38.下列叙述中正确的是( )。
A）带链栈的栈底指针是随栈的操作而动态变化的
B）若带链队列的队头指针与队尾指针相同,则队列为空
C）若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素
D）不管是顺序栈还是带链栈,在操作过程中其栈底指针均是固定不变的
39.下列结构中属于线性结构链式存储的是( )。
A）双向链表
B）循环队列
C）二叉链表
D）二维数组
40.带链栈空的条件是( )。
A）top=bottom=NULL
B）top=-1 且 bottom=NULL
C）top=NULL 且 bottom=-1
D）top=bottom=-1
41.带链队列空的条件是( )。
A）front=rear=NULL
B）front=-1 且 rear=NULL
C）front=NULL 且 rear=-1
D）front=rear=-1
42.某带链队列的初始状态为front=rear=NULL。经过一系列正常的入队与出队操作后,front=rear=10。该队列中的元素个数为( )。
A）0
B）1
C）1或0
D）不确定
43.某带链栈的初始状态为top=bottom=NULL。经过一系列正常的入栈与出栈操作后,top=bottom=20。该栈中的元素个数为( )。
A）0
B）1
C）20
D）不确定
44.某带链栈的初始状态为top=bottom=NULL。经过一系列正常的入栈与出栈操作后,top=10,bottom=20。该栈中的元素个数为( )。
A）0
B）1
C）10
D）不确定
45.某带链队列的初始状态为front=rear=NULL。经过一系列正常的入队与出队操作后,front=10, rear=5。该队列中的元素个数为( )。
A）4
B）5
C）6
D）不确定
46.从表中任何一个节点位置出发都可以不重复地访问表中其他所有节点的链表是( )。
A）循环链表
B）双向链表
C）单向链表
D）二叉链表
47.非空循环链表所表示的数据结构( )。
A）有根节点也有叶子节点
B）没有根节点但有叶子节点
C）有根节点但没有叶子节点
D）没有根节点也没有叶子节点
48.下列叙述中错误的是( )。
A）循环链表中有一个表头节点
B）循环链表是循环队列的存储结构
C）循环链表的表头指针与循环链表中最后一个节点的指针均指向表头节点
D）循环链表实现了空表与非空表运算的统一
49.下列结构中为非线性结构的是( )。
A）树
B）向量
C）二维表
D）矩阵
50.某棵树的深度为4,且度为4、3、2、1的节点数分别为1、2、3、4,则该树中的叶子节点数为( )。
A）11
B）9
C）10
D）8
51.设一棵深度为3的树,其中度为2、1、0的节点数分别为3、1、6,则该树中度为3的节点数为( )。
A）1
B）2
C）3
D）不可能有这样的树
52.设一棵树的深度为3,其中没有度为2的节点,且叶子节点数为5,则该树中度为3的节点数为( )。
A）3
B）1
C）2
D）不可能有这样的树
53.设某棵树的深度为3,其中度为2、1、0的节点数分别为3、4、15,则该树中总节点数为( )。
A）不可能有这样的树
B）30
C）22
D）35
54.某二叉树共有845个节点,其中有45个叶子节点,则该二叉树中度为1的节点数为( )。
A）400
B）754
C）756
D）不确定
55.某二叉树中有15个度为1的节点,16个度为2的节点,则该二叉树中总节点数为( )。
A）32
B）46
C）48
D）49
56.某二叉树共有730个节点,其中度为1的节点有30个,则该二叉树中叶子节点数为( )。
A）1
B）351
C）350
D）不存在这样的二叉树
57.某二叉树共有350个节点,其中有200个叶子节点,则该二叉树中度为2的节点数为( )。
A）不存在这样的二叉树
B）150
C）199
D）149
58.某二叉树的深度为7,其中有64个叶子节点,则该二叉树中度为1的节点数为( )。
A）0
B）1
C）2
D）63
59.深度为7的完全二叉树中共有125个节点,则该完全二叉树中叶子节点数为( )。
A）62
B）63
C）64
D）65
60.某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中有7个叶子节点,则该树中度为3的节点数为( )。
A）6
B）7
C）8
D）不存在这样的树
61.深度为3的一棵树共有30个节点,其中度为3、1的节点数分别为3、4,则该树中叶子节点数为( )。
A）14
B）15
C）16
D）不可能有这样的树
62.深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
A）该二叉树是满二叉树
B）该二叉树有一个度为1的节点
C）该二叉树是完全二叉树
D）该二叉树有64个叶子节点
63.深度为5的完全二叉树的节点数不可能是( )。
A）15
B）16
C）17
D）18
64.某完全二叉树共有256个节点,则该完全二叉树的深度为( )。
A）7
B）8
C）9
D）10
65.在具有2n个节点的完全二叉树中,叶子节点数为( )。
A）n
B）n+1
C）n-1
D）n/2
66.下列数据结构中为非线性结构的是( )。
A）二叉链表
B）循环队列
C）循环链表
D）双向链表
67.下列叙述中正确的是( )。
A）非完全二叉树可以采用顺序存储结构
B）有两个指针域的链表就是二叉链表
C）有的二叉树也能采用顺序存储结构
D）顺序存储结构一定是线性结构
68.设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为( )。
A）ABCDHGFE
B）DCBAHGFE
C）EFGHABCD
D）HGFEDCBA
69.有二叉树如下图所示:
则前序序列为( )。
A）ABDEGCFH
B）DBGEAFHC
C）DGEBHFCA
D）ABCDEFGH
70.设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为( )。
A）JIHGFEDCBA
B）DGHEBIJFCA
C）GHIJDEFBCA
D）ABCDEFGHIJ
71.某二叉树的中序序列为CBADE,后序序列为CBEDA,则前序序列为( )。
A）CBADE
B）CBEDA
C）ABCDE
D）EDCBA
72.某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第1层) 为( )。
A）2
B）3
C）4
D）5
73.某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG,则该二叉树按层次输出(同一层从左到右) 的序列为( )。
A）HGFEDCBA
B）HFDBGECA
C）ABCDEFGH
D）ACEGBDFH
74.某完全二叉树按层次输出(同一层从左到右) 的序列为ABCDEFGH,则该完全二叉树的前序序列为( )。
A）ABCDEFGH
B）ABDHECFG
C）HDBEAFCG
D）HDEBFGCA
75.设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
A）前序序列
B）中序序列
C）后序序列
D）前序序列或后序序列
76.设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
A）4
B）6
C）15
D）不存在这样的二叉树
77.设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为( )。
A）n(n-1)/2
B）n
C）nlog2 n
D）log2 n
78.设表的长度为n。下列查找算法中,在最坏情况下比较次数最少的是( )。
A）顺序查找
B）寻找最大项
C）寻找最小项
D）有序表的二分查找
79.设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要比较的次数为( )。
A）40
B）41
C）780
D）820
80.在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则需要比较的平均次数为( )。
A）n/4
B）n
C）3n/4
D）(n+1)/2
81.在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
A）n
B）3n/4
C）n/2
D）n/4
82.下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
A）在顺序存储的线性表中寻找最大项
B）在顺序存储的线性表中进行顺序查找
C）在顺序存储的有序表中进行对分查找
D）在链式存储的有序表中进行查找
83.设线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
A）顺序查找
B）同时寻找最大项与最小项
C）寻找最大项
D）有序表的插入
84.下列叙述中正确的是( )。
A）二分查找只适用于顺序存储的有序线性表
B）二分查找适用于任何存储结构的有序线性表
C）二分查找适用于有序循环链表
D）二分查找适用于有序双向链表
85.在希尔排序法中,每经过一次数据交换后( )。
A）不会产生新的逆序
B）只能消除一个逆序
C）能消除多个逆序
D）消除的逆序个数一定比新产生的逆序个数多
86.设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
A）快速排序
B）堆排序
C）顺序查找
D）寻找最大项
87.下列排序法中,最坏情况下时间复杂度(比较次数)最低的是( )。
A）快速排序
B）希尔排序
C）简单插入排序
D）冒泡排序
88.下列各排序法中,最坏情况下时间复杂度最低的是( )。
A）堆排序
B）快速排序
C）希尔排序
D）冒泡排序
89.在快速排序法中,每经过一次数据交换(或移动) 后( )。
A）只能消除一个逆序
B）能消除多个逆序
C）不会产生新的逆序
D）消除的逆序个数一定比新产生的逆序个数多
90.下列序列中不满足堆条件的是( )。
A）(98,95,93,94,89,90,76,80,55,49)
B）(98,95,93,94,89,85,76,64,55,49)
C）(98,95,93,94,89,90,76,64,55,49)
D）(98,95,93,96,89,85,76,64,55,49)
91.下列各组排序法中,最坏情况下比较次数相同的是( )。
A）简单选择排序与堆排序
B）简单插入排序与希尔排序
C）冒泡排序与快速排序
D）希尔排序与堆排序
92.设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要比较的次数为( )。
A）120
B）60
C）30
D）15
93.在长度为97的顺序有序表中进行二分查找,最多需要比较的次数为( )。
A）48
B）96
C）7
D）6
第3节 程序设计基础
1.下面属于良好程序设计风格的是( )。
A）源程序文档化
B）程序效率第一
C）随意使用无条件转移语句
D）程序输入输出的随意性
2.下面不属于结构化程序设计原则的是( )。
A）逐步求精
B）自顶向下
C）模块化
D）可继承性
3.结构化程序设计风格强调的是( )。
A）程序的执行效率
B）程序的易读性
C）不考虑goto语句的限制使用
D）程序的可移植性
4.结构化程序的3种基本控制结构是( )。
A）顺序、选择和调用
B）过程、子程序和分程序
C）顺序、选择和重复(循环)
D）调用、返回和转移
5.下面对“对象”概念描述正确的是( )。
A）属性就是对象
B）操作是对象的动态属性
C）任何对象都必须有继承性
D）对象是对象名和方法的封装体
6.下面不属于对象主要特征的是( )。
A）对象唯一性
B）对象分类性
C）对象多态性
D）对象可移植性
7.不属于对象构成成分的是( )。
A）规则
B）属性
C）方法(或操作)
D）标识
8.将自然数集设为整数类I,则下面属于类I实例的是( )。
A）-518
B）5.18
C）518
D）518E-2
第4节 软件工程基础
1.下面对软件描述错误的是( )。
A）文档是不可执行的
B）程序和数据是可执行的
C）软件文档是与程序开发、维护和应用无关的资料
D）软件是程序、数据及相关文档的集合
2.下面对软件特点描述正确的是( )。
A）软件具有明显的制作过程
B）软件在使用中存在磨损、老化问题
C）软件复制不涉及知识产权
D）软件是一种逻辑实体,具有抽象性
3.下面属于系统软件的是( )。
A）UNIX系统
B）ERP系统
C）办公自动化系统
D）学生成绩管理系统
4.下面属于应用软件的是( )。
A）编译程序
B）Android操作系统
C）汇编程序
D）财务报表统计软件
5.下面属于工具(支撑)软件的是( )。
A）iOS系统
B）数据库管理系统
C）财务管理系统
D）Studio.NET
6.下列叙述中正确的是( )。
A）软件工程是为了解决软件生产率问题
B）软件工程的三要素是方法、工具和进程
C）软件工程是用于软件的定义、开发和维护的方法
D）软件工程是用工程、科学和数学的原理与方法研制、维护计算机软件的有关技术和管理方法
7.下列叙述中正确的是( )。
A）软件过程是软件开发过程
B）软件过程是软件维护过程
C）软件过程是软件开发过程和软件维护过程
D）软件过程是把输入转化为输出的一组彼此相关的资源和活动
8.软件生命周期是指( )。
A）软件的运行和维护
B）软件的需求分析、设计与实现
C）软件的实现和维护
D）软件产品从提出、实现、使用、维护到停止使用的过程
9.软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是( )。
A）软件设计
B）软件测试
C）可行性研究
D）数据库设计
10.软件生命周期中,解决软件“做什么”的阶段是( )。
A）需求分析
B）软件设计
C）软件实现
D）可行性研究
11.软件生命周期中,解决软件“怎么做”的阶段是( )。
A）软件测试
B）软件设计
C）系统维护
D）需求分析
12.软件需求分析阶段的主要任务是( )。
A）确定软件开发方法
B）确定软件开发工具
C）确定软件开发计划
D）确定软件系统的功能
13.软件设计一般划分为两个阶段,两个阶段依次是( )。
A）数据设计和接口设计
B）算法设计和数据设计
C）界面设计和结构设计
D）总体设计(概要设计)和详细设计
14.下面描述中不属于软件需求分析阶段任务的是( )。
A）编写软件需求规格说明书
B）软件的总体结构设计
C）软件的需求分析
D）软件的需求评审
15.下面不属于软件需求规格说明书的内容是( )。
A）软件的可验证性
B）软件的功能需求
C）软件的性能需求
D）软件的外部接口
16.下面可以作为软件需求分析工具的是( )。
A）N-S图
B）程序流程图
C）问题分析图(PAD)
D）数据流图(DFD)
17.数据流图中的有向箭头(→) 表示( )。
A）控制流
B）数据流
C）输入流
D）输出流
18.下列数据流图构造规则中正确的是( )。
A）子图的输入输出数据流与父图中处理的相应输入输出数据流必须一致
B）“数据存储”间应有数据流
C）“数据流”可不带有数据流名
D）父图和子图是指任意上下层的两个数据流图
19.下面描述错误的是( )。
A）模块的独立性与模块的信息隐蔽和局部化无关
B）内聚性和耦合性是模块独立程度的定性度量标准
C）一个模块的内聚性越高则该模块的独立性越强
D）一个模块的耦合性越高则该模块的独立性越弱
20.对软件设计中应遵循的准则描述正确的是( )。
A）高耦合、低内聚
B）高内聚、低耦合
C）模块独立性仅与内聚度相关
D）内聚与耦合无关
21.软件系统总体结构图的作用是( )。
A）描述软件系统结构的图形工具
B）描述软件系统的控制流
C）描述软件系统的数据流
D）描述软件系统的数据结构
22.对软件系统总体结构图,下面描述中错误的是( )。
A）深度等于控制的层数
B）扇入指由一个模块直接调用的其他模块数
C）扇出指由一个模块直接调用的其他模块数
D）原子模块一定是结构图中位于叶子节点的模块
23.某系统结构图如下所示:
该系统结构图的深度是( )。
A）1
B）2
C）3
D）4
24.某系统结构图如下所示(图中n≥5):
该系统结构图的宽度是( )。
A）n
B）3
C）2
D）1
25.某系统结构图如下所示:
该系统结构图的最大扇入数是( )。
A）0
B）1
C）2
D）3
26.某系统结构图如下所示:
该系统结构图的最大扇入数是( )。
A）1
B）2
C）3
D）n
27.某系统结构图如下所示:
该系统结构图的最大扇出数是( )。
A）2
B）5
C）3
D）1
28.某系统结构图如下所示(图中n≥5):
该系统结构图的最大扇出数是( )。
A）3
B）n
C）2
D）n+1
29.某系统结构图如下所示:
该系统结构图是( )。
A）层次结构
B）网状结构
C）分支结构
D）循环结构
30.某系统结构图如下所示:
该系统结构图的宽度是( )。
A）2
B）3
C）4
D）5
31.某系统结构图如下所示:
该系统结构图的最大扇入数是( )。
A）4
B）3
C）2
D）1
32.下面属于软件设计阶段产生的文档是( )。
A）详细设计说明书
B）数据流图和数据字典
C）软件确认测试计划
D）软件需求规格说明书
33.下面不能作为软件设计工具的是( )。
A）问题分析图
B）程序流程图
C）数据流图
D）总体结构图
34.软件测试的目的是( )。
A）发现程序中的错误
B）发现并改正程序中的错误
C）执行测试用例
D）诊断和改正程序中的错误
35.下面对软件测试描述错误的是( )。
A）严格执行测试计划,排除测试的随意性
B）随机地选取测试数据
C）软件测试的目的是发现错误
D）软件测试是保证软件质量的重要手段
36.软件测试用例包括( )。
A）被测程序和测试规程
B）测试计划和测试数据
C）输入数据和预期输出结果
D）输入数据和输出数据
37.使用白盒测试方法时,设计测试用例应根据( )。
A）程序的内部逻辑
B）程序的复杂结构
C）程序的功能
D）使用说明书
38.在黑盒测试方法中,设计测试用例的根据是( )。
A）数据结构
B）模块间的逻辑关系
C）程序调用规则
D）软件要完成的功能
39.下面属于白盒测试方法的是( )。
A）等价类划分法
B）判定-条件覆盖
C）因果图法
D）错误推测法(猜错法)
40.下面属于黑盒测试方法的是( )。
A）边界值分析法
B）路径测试
C）条件覆盖
D）语句覆盖
41.单元测试主要涉及的文档是( )。
A）编码和详细设计说明书
B）确认测试计划
C）需求规格说明书
D）总体设计说明书
42.软件集成测试不采用( )。
A）一次性组装
B）自顶向下增量组装
C）自底向上增量组装
D）迭代式组装
43.程序调试的任务是( )。
A）发现并改正程序中的错误
B）诊断和改正程序中的错误
C）发现程序中的错误
D）设计和运行测试用例
44.通常软件测试实施过程的步骤是( )。
A）集成测试、确认测试、系统测试
B）单元测试、集成测试、确认测试
C）确认测试、集成测试、单元测试
D）单元测试、集成测试、回归测试
第5节 数据库设计基础
1.数据库(DB) 、数据库系统(DBS) 和数据库管理系统(DBMS) 之间的关系是( )。
A）DBS就是DB,也就是DBMS
B）DBS包括DB和DBMS
C）DB包括DBS和DBMS
D）DBMS包括DB和DBS
2.下列叙述中正确的是( )。
A）数据库的数据项之间无联系
B）数据库中任意两个表之间一定不存在联系
C）数据库的数据项之间存在联系
D）数据库的数据项之间以及两个表之间都不存在联系
3.数据库系统中完成查询操作使用的语言是( )。
A）数据操纵语言
B）数据定义语言
C）数据控制语言
D）数据并发语言
4.在数据库管理技术发展的3个阶段中,没有专门的软件对数据进行管理的是( )。
A）文件系统阶段
B）人工管理阶段
C）文件系统阶段和数据库系统阶段
D）人工管理阶段和文件系统阶段
5.下列叙述中正确的是( )。
A）数据库系统避免了一切冗余
B）数据库系统减少了数据冗余
C）数据库系统中数据的一致性是指数据类型一致
D）数据库系统比文件系统能管理更多的数据
6.数据库系统中,存储在计算机内有结构的数据集合称为( )。
A）数据库
B）数据模型
C）数据库管理系统
D）数据结构
7.能够减少相同数据重复存储的是( )。
A）记录
B）字段
C）文件
D）数据库
8.数据库管理系统的基本功能不包括( )。
A）数据库定义
B）数据库和网络中其他系统的通信
C）数据库的建立和维护
D）数据库访问
9.关于数据库管理阶段的特点,下列说法中错误的是( )。
A）数据独立性差
B）数据的共享性高,冗余度低,易扩充
C）数据真正实现了结构化
D）数据由DBMS统一管理和控制
10.按照传统的数据模型分类,数据库系统可分为( )。
A）大型、中型和小型
B）数据、图形和多媒体
C）西文、中文和兼容
D）层次、网状和关系
11.数据库系统的数据独立性是指( )。
A）不会因为存储策略的变化而影响存储结构
B）不会因为数据的变化而影响应用程序
C）不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序
D）不会因为某些存储结构的变化而影响其他的存储结构
12.在关系数据库中,描述全局数据逻辑结构的是( )。
A）概念模式
B）用户模式
C）内模式
D）物理模式
13.数据库中对概念模式内容进行说明的语言是( )。
A）数据控制语言
B）数据操纵语言
C）数据定义语言
D）数据并发语言
14.将数据库的结构划分成多个层次,是为了提高数据库的( )。
A）管理规范性
B）数据处理并发性
C）逻辑独立性和物理独立性
D）数据共享
15.在数据库的3级模式中,外模式(用户模式或子模式) 有( )。
A）3个
B）2个
C）1个
D）任意多个
16.数据模型的3个组成部分是( )。
A）外模式、概念模式、内模式
B）实体完整性、参照完整性、用户自定义完整性
C）数据增加、数据修改、数据查询
D）数据结构、数据操作、数据约束
17.在数据库系统中,数据模型包括概念模型、逻辑模型和( )。
A）物理模型
B）空间模型
C）时间模型
D）谓词模型
18.建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是( )。
A）学生和学号
B）课程和课程号
C）课程和成绩
D）学生和课程
19.每所学校都有一名校长,每名校长只在一所学校任职,则学校和校长之间的联系是( )。
A）一对一
B）一对多
C）多对一
D）多对多
20.在学校里,每间宿舍住1到6名学生,每名学生只在一间宿舍居住,则宿舍与学生之间的联系是( )。
A）一对一
B）一对多
C）多对一
D）多对多
21.若实体A和B是一对一的联系,实体B和C是多对一的联系,则A和C的联系是( )。
A）一对一
B）多对一
C）多对多
D）一对多
22.在学校里,教师可以讲授不同的课程,同一课程也可由不同教师讲授,则教师与课程之间的联系是( )。
A）一对多
B）一对一
C）多对一
D）多对多
23.E-R图中用来表示实体的图形是( )。
A）菱形
B）三角形
C）矩形
D）椭圆形
24.用树形结构表示实体之间联系的模型是( )。
A）层次模型
B）关系模型
C）网状模型
D）运算模型
25.下面模型中为概念模型的是( )。
A）关系模型
B）层次模型
C）实体联系模型
D）网状模型
26.下列关于关系模型中键(码)的描述正确的是( )。
A）至多由一个属性组成
B）由一个或多个属性组成,其值能够唯一标识关系中的一个元组
C）可以由关系中任意属性组成
D）关系中可以不存在键
27.在关系表中,属性值必须是另一个表的主键的有效值或空值,这样的属性是( )。
A）主键
B）外键
C）候选键
D）次键
28.关系数据模型的3个组成部分中不包括( )。
A）关系的数据操作
B）关系的并发控制
C）关系的数据结构
D）关系的数据约束
29.在关系数据库设计中,关系模式是用来记录用户数据的( )。
A）实体
B）视图
C）属性
D）二维表
30.下面选项中不是关系数据库基本特征的是( )。
A）不同的列应有不同的列名
B）不同的列应有不同的数据类型
C）与行的次序无关
D）与列的次序无关
31.关系数据库进行规范化的目的是解决关系数据库中的( )。
A）数据操作复杂的问题
B）查询速度慢的问题
C）插入、删除异常及数据冗余问题
D）数据安全性和完整性保障的问题
32.下列叙述中正确的是( )。
A）关系模式的候选键只能有1个
B）关系模式的候选键可以有1个或多个
C）关系模式可以没有候选键
D）关系模式必须有2个以上的候选键
33.图书馆数据库系统中有下列模式:
书(书号, 类别, 书名,出版社,年份,作者,价格,总藏书量,现有库存)
借书卡(卡号,姓名,单位,类别)
借书记录 (卡号,书号,借期,还期)
其中关系“书”和关系“借书卡”的主键分别为书号和卡号,关系“借书记录”的主键为( )。
A）卡号,书号
B）书号,借期
C）卡号,书号,借期
D）卡号,借期
34.学校的数据库中有表示系和学生的关系:系(系编号,系名称,系主任,电话,地点),学生(学号,姓名,性别,入学日期,专业,系编号) 。则“学生”表中的主键和外键分别是( )。
A）学号,无
B）学号,专业
C）学号,姓名
D）学号,系编号
35.关系的实体完整性约束要求关系中不能为空的属性是( )。
A）主键属性
B）外键属性
C）全部属性
D）候选键属性
36.有两个关系R和T如下所示:
则由关系R得到关系T的运算是( )。
A）并
B）交
C）选择
D）投影
37.关系R经过运算σA=B∧C>4∧D>3(R)的结果为( )。
A）(a,a,2,4)
B）(e,e,6,1)
C）(c,c,11,4)
D）(a,a,2,4)和(e,e,6,1)
38.表示学生选修课程的关系模式是SC(S#,C#,G),其中S#为学号,C#为课程号,G为成绩,检索选修了课程号为2且成绩不及格的学生学号的表达式是( )。
A）σC#=2∧G<60(SC)
B）σG<60(SC)
C）πS#(σC#=2∧G<60(SC))
D）πS#(σC#=2(SC))
39.有3个关系R、S和T如下所示:
则关系T由关系R和S通过( )运算得到。
A）交
B）差
C）选择
D）并
40.有3个关系R、S和T如下所示:
则由关系R和S得到关系T的运算是( )。
A）交
B）投影
C）并
D）选择
41.有3个关系R、S和T如下所示:
则由关系R和关系S得到关系T的运算是( )。
A）选择
B）差
C）交
D）并
42.有3个关系R、S和T如下所示:
则由关系R和S得到关系T的运算是( )。
A）交
B）并
C）投影
D）自然连接
43.有3个关系R1、R2和R3如下所示:
则由关系R1和R2得到关系R3的运算是( )。
A）笛卡儿积
B）并
C）等值连接
D）交
44.学生选课成绩表的关系模式是SC(S#,C#,G),其中S#为学号,C#为课程号,G为成绩,关系T=πS#,C#(SC) /C表示( )。
A）全部学生的学号
B）选修了C表中全部课程的学生学号
C）选修了课程C1或C2的学生学号
D）所选课程成绩及格的学生学号
45.学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj,D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系,关系S的主键(码)是S#,关系S的外键(码)是( )。
A）Dl
B）Maj
C）D#
D）Dn
46.设有表示学生选课的关系学生S、课程C和选课SC:
S(学号,姓名,年龄,性别,籍贯)
C(课程号,课程名,教师,教室)
SC(学号,课程号,成绩)
则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是( )。
A）σ籍贯="上海"(S▷◁SC)
B）π姓名,学号,课程号(σ籍贯="上海"(S))
C）π姓名,学号,课程号(σ籍贯="上海"(S▷◁SC))
D）π姓名,学号(σ籍贯="上海"(SC))▷◁SC
47.现有表示患者和医疗的关系如下:P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期; Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。检索在1号医生处就诊的男性患者姓名的表达式是( )。
A）σPg="男"(P)
B）πPn(πP#(σD#=1(Tr))▷◁σPg="男"(P))
C）πPn(πP#(σD#=1(Tr))▷◁P)
D）πPn(σD#=1(Tr))▷◁ σPg="男"(P))
48.定义学生选修课程的关系模式如下:
S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系和年龄)
C(C#,Cn,P#) (其属性分别为课程号、课程名和选修课)
SC(S#,C#,G)(其属性分别为学号、课程号和成绩)
检索选修了课程号为2且成绩不及格的学生的姓名的表达式是( )。
A）σC#=2∧G<60(SC)
B）πSn(πS#(σC#=2∧G<60(SC)))
C）πSn(πS#(σC#=2∧G<60(SC))▷◁S)
D）πSn(πS#(σC#=2∧G<60(SC))▷◁πS#,Sa(S))
49.定义学生选修课程的关系模式如下:
S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系和年龄)
C(C#,Cn,P#) (其属性分别为课程号、课程名和选修课)
SC(S#,C#,G)(其属性分别为学号、课程号和成绩)
检索选修了课程名为“操作系统”的成绩在90分以上(含90分) 的学生的姓名的表达式是( )。
A）πSn(πS#(πC#(σCn="操作系统"(C))▷◁σG>=90(SC))▷◁S)
B）πSn(πS#(πC#(σCn="操作系统"(C))▷◁σG>=90(SC)))
C）πS#(πC#(σCn="操作系统"(C))▷◁σG>=90(SC))▷◁S
D）πSn(πS#(σC#=2,G>=90(SC))▷◁πS#,Sa(S))
50.在关系数据库设计中,关系模式设计属于( )。
A）物理设计
B）需求分析
C）概念设计
D）逻辑设计
51.在进行逻辑设计时,将E-R图中实体之间的联系转换为关系数据库的( )。
A）元组
B）关系
C）属性
D）属性的值域
52.关系模型中的关系模式至少应是( )。
A）1NF
B）2NF
C）3NF
D）BCNF
53.定义部门的关系模式如下:
部门(部门号,部门名,部门成员,部门总经理)
使它不满足第一范式的属性是( )。
A）部门名
B）部门成员
C）部门总经理
D）部门号
54.定义学生、教师和课程的关系模式STC(SNO,SN,SA,TN,CN,G),其中的6个属性分别为学生的学号、学生的姓名、年龄、教师的姓名、课程名以及学生的成绩,则该关系为( )。
A）第一范式
B）第二范式
C）第三范式
D）BC范式
55.定义学生、教师和课程的关系模式S (S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任和年龄) 、 C(C#,Cn,P#) (其属性分别为课程号、课程名和选修课) 、SC(S#,C#,G)(其属性分别为学号、课程号和成绩) ,则该关系为( )。
A）第一范式
B）第二范式
C）第三范式
D）BC范式
56.定义学生、教师和课程的关系模式S (S#,Sn,Sd, Sa)(其属性分别为学号、姓名、所在系和年龄) 、C(C#,Cn,P#) (其属性分别为课程号、课程名和选修课) 、SC(S#,C#,G)(其属性分别为学号、课程号和成绩) ,则该关系为( )。
A）BC范式
B）第一范式
C）第二范式
D）第三范式
57.某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人) ,其中要求:① 每个书店的每种书籍只在该书店的一个部门销售;② 每个书店的每个部门只有一个负责人;③ 每个书店的每种书籍只有一个库存数量。则关系模式R最高是( )。
A）1NF
B）2NF
C）3NF
D）BCNF
58.定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任和年龄) 、C(C#,Cn,P#) (其属性分别为课程号、课程名和选修课)、SC(S#,C#,G)(其属性分别为学号、课程号和成绩) 。包含对非主属性部分依赖的关系是( )。
A）S(S#,Sn,Sd,Dc,Sa)
B）C(C#,Cn,P#)
C）SC(S#,C#,G)
D）不存在
59.定义学生和课程的关系模式如下:
S (S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任和年龄)
C(C#,Cn,P#) (其属性分别为课程号、课程名和选修课)
SC(S#,C#,G)(其属性分别为学号、课程号和成绩)
关系中包含对主属性传递依赖的是( )。
A）S#→Sd
B）S#→Sd,(S#,C#)→G
C）S#→Sd,Sd→Dc
D）C#→P#,(S#,C#)→G
60.设有课程的关系模式如下:
R(C#,Cn,T,Ta)(其中,C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)
假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为( )。
A）R1(C#,Cn,T),R2(T,Ta)
B）R1(C#,Cn),R2(T,Ta)
C）R1(C#,Cn,Ta),R2(T,Ta)
D）R1(C#,T),R2(T,Ta)
61.定义学生选修课程的关系模式如下:
SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)
该关系的范式最高达到( )。
A）1NF
B）2NF
C）3NF
D）BCNF
62.学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)、 C(C#,Cn,P#)(其属性分别为课程号、课程名和选修课)。关系模式中包含对主属性部分依赖的是( )。
A）(S#,C#)→G
B）S#→Sd
C）C#→Cn
D）C#→P#