计算机二级刷题软件:关注公众h:露露IT

文末附答案

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.理论上计算机虚拟内存最大容量取决于（ ）。

A)磁盘空间的大小   B)物理内存的大小

C)计算机地址位数   D)数据存放的实际地址

7.整数在计算机中存储和运算通常采用的格式是（ ）。

A)原码     B)补码      C)反码    D)偏移码

8.在操作系统中，将文件名转换为文件存储地址的结构是（ ）。

A)路径名     B)PCB表    C)文件目录     D)文件名

9.I/O方式中使计算机系统并行工作程度最高的是（ ）。

A)DMA     B)程序查询     C)程序中断     D)通道

10.计算机中的缓冲技术用于（ ）。

A)提供主、辅存接口      B)提高主机和设备交换信息的速度

C)提高设备利用率        D)扩充相对地址空间

11.总线带宽是指总线的（ ）。

A)宽度    B)长度        C)数据传输率     D)位数

12.一进程已获得除CPU以外的所有所需运行资源，经调度分配CPU给它后，该进程将进入（ ）。

A)就绪状态    B)运行状态     C)阻塞状态    D)活动状态

13.下面设备中不属于外部设备的是（ ）。

A)外部存储器      B)内部存储器        C)输入设备    D)输出设备

14.进程具有多种属性，并发性之外的另一重要属性是（ ）。

A)静态性   B)动态性    C)易用性   D)封闭性

15.CPU芯片内部连接各元件的总线是（ ）。

A)系统总线     B)外围总线     C)外部总线    D)内部总线

16.如果一个进程在运行时因某种原因暂停，该进程将脱离运行状态进入（ ）。

A)静止状态     B)停止状态     C)阻塞状态    D)就绪状态

17.计算机工作的本质是（ ）。

A)存取数据              B)执行程序的过程

C)进行数的运算          D)取指令、分析指令和执行指令

18.下列叙述中正确的是（ ）。

A)进程控制块PCB是进程存在的惟一标志

B)进程创建完成后即进入运行状态

C)处于就绪状态的进程只能有一个

D)处于运行状态的进程当运行时间片用完后将转换为阻塞状态

19.下列叙述中正确的是（ ）。

A)处于阻塞状态的进程，当阻塞原因解除后即进入就绪状态

B)进程一旦创建即进入运行状态

C)进程在运行状态下，如果时间片用完即终止

D)进程在就绪状态下，如果时间片用完即终止

20.下列不属于文件属性的是（ ）。

A)文件类型    B)文件名称   C)文件内容    D)文件长度

21.下列关于多道程序环境下进程描述正确的是（ ）。

A)单CPU的计算机只允许执行1个进程

B)单CPU的计算机允许多个进程并发执行

C)多个程序可以合并成一个进程执行

D)多个CPU共同执行一个程序

22.机器周期的同步标准是（ ）。

A)CPU执行指令所占用的时间     B)CPU访问存储器一次所需要的时间

C)CPU分析指令所需要的时间     D)CPU访问寄存器一次所需要的时间

23.一个正在运行的进程由于所申请的资源得不到满足要调用（ ）。

A)创建进程原语    B)撤销进程原语     C)唤醒进程原语     D)阻塞进程原语

24.当一个进程在运行过程中释放了系统资源后要调用（ ）。

A)撤销进程原语   B)唤醒进程原语       C)阻塞进程原语    D)创建进程原语

25.下列叙述中正确的是（ ）。

A)机器数补码的符号位取反即是偏移码

B)机器数原码除符号位外各位取反即是反码

C)机器数反码的最后（即最右边）一位上加1即是补码

D)机器数原码、反码、补码均相同

26.当一进程在运行状态下结束时要调用（ ）。

A)阻塞进程原语     B)唤醒进程原语

C)撤销进程原语     D)创建进程原语

27.系统在创建一个进程时需要调用（ ）。

A)阻塞进程原语   B)创建进程原语   C)唤醒进程原语   D)撤销进程原语

28.下列叙述中错误的是（ ）。

A)虚拟存储器的空间大小就是实际外存的大小

B)虚拟存储器的空间大小取决于计算机的访存能力

C)虚拟存储器使存储系统既具有相当于外存的容量又有接近于主存的访问速度

D)实际物理存储空间可以小于虚拟地址空间

29.下列叙述中正确的是（ ）。

A)进程调度也负责对内存进行分配

B)进程调度负责对计算机系统中的所有系统资源进行分配

C)进程调度仅负责对CPU进行分配

D)进程调度也负责对外存进行分配

30.在计算机内部表示指令和数据应采用（ ）。

A)ASCII码  B)二进制与八进制  C)二进制、八进制、与十六进制   D)二进制

31.过程控制系统属于（ ）。

A)批处理系统     B)实时系统

C)分时系统       D)多道程序系统系统

32.下列叙述中错误的是（ ）。

A)静态地址重定位要求程序必须占用连续固定的内存空间

B)动态地址重定位要求程序必须占用连续固定的内存空间

C)动态地址重定位是在程序执行期间进行的

D)静态地址重定位是在程序执行之前进行的

33.指令中的地址码部分给出了存放操作数地址的寻址方式是（ ）。

A)立即寻址    B)直接寻址      C)隐含寻址    D)间接寻址

34.允许多个联机用户同时使用一台计算机系统进行计算的操作系统属于（ ）。

A)布式操作系统    B)实时操作系统

C)批处理操作系统   D)分时操作系统

35.在执行指令过程中，CPU不经过总线能直接访问的是（ ）。

A)寄存器                B)寄存器和内存

C)寄存器、内存和外存    D)输入/输出设备

36.一台计算机有30个终端用户同时使用C语言系统，则该计算机使用的操作系统是（ ）。

A)实时操作系统     B)嵌入式操作系统

C)分时操作系统     D)分布式操作系统

37.不属于操作系统基本功能的是（ ）。

A)数据库管理    B)设备管理    C)进程管理    D)存储管理

38.关于计算机内带符号的定点数，下面描述中正确的是（ ）。

A)原码的各位取反即是反码

B)反码的最后一位上加1后即是补码

C)整数的偏移码与补码相同

D)补码的符号位取反即是偏移码

39.常用的连续存储管理技术有固定分区存储管理和（ ）。

A)可变分区存储管理     B)分页式存储管理

C)分段式存储管理       D)段页式存储管理

40.下列叙述中正确的是（ ）。

A)计算机的功能只取决于计算机的硬件

B)计算机系统由运算器、存储器、控制器、输入设备输出设备五大基本部件组成

C)计算机系统由硬件系统和软件系统组成

D)计算机内部也可以用十进制来表示指令和数据

41.I/O方式中的程序查询方式是指（ ）。

A)在程序执行前系统首先检查该程序运行中所需要的I/O设备是否准备好

B)当CPU需要执行I/O操作时，程序将主动查询I/O设备是否准备好

C)用程序检查系统中I/O设备的好坏

D)用程序启动I/O设备

42.关于冯·诺依曼计算机结构描述正确的是（ ）。

A)存储程序控制的计算机结构      B)需求驱动的归约计算机结构

C)模式匹配驱动的智能计算机结构  D)数据驱动的数据流计算机结构

43.I/O方式中的程序中断方式是指（ ）。

A)当出现异常情况时，CPU将终止当前程序的运行

B)当出现异常情况时，计算机将停机

C)当出现异常情况时，计算机将启动I/O设备

D)当出现异常情况时，CPU暂时停止当前程序的运行，转向执行相应的服务程序

44.计算机指令的寻址方式是指（ ）。

A)确定本条指令的数据地址以及本条指令的地址

B)确定下条指令的数据地址以及本条指令的地址

C)确定本条指令的数据地址以及下一条将要执行的指令地址

D)确定下条指令的数据地址以及下条将要执行的指令地址

45.下列叙述中正确的是（ ）。

A)进程一旦创建，即进入就绪状态

B)进程一旦进入运行状态，就会一直运行下去直到终止

C)进程在运行状态下，如果时间片用完，即进入阻塞状态

D)处于阻塞状态的进程，当阻塞原因解除后即进入运行状态

46.下面关于多道程序环境下特点描述正确的是（ ）。

A)程序和计算机执行程序的活动不再一一对应

B)进程调度负责所有系统资源的分配

C)各进程被创建的顺序与各进程终止的顺序是一致的

D)各进程之间不存在相互制约关系

47.下面叙述中正确的是（ ）。

A)分布式计算机系统是指由多台计算机组成的批处理系统

B)分布式计算机系统是指多台计算机共享网络资源的系统

C)分布式计算机系统是指多个联机用户同时使用一台计算机进行计算的系统

D)分布式计算机系统是指由多台分散的计算机经网络连接而成，且可协作完成同一任务的系统

48.下列存储管理技术中，采用静态地址重定位的是（ ）。

A)固定分区存储管理    B)页式存储管理

C)段式存储管理        D)段页式存储管理

49.飞机的飞行控制系统使用（ ）。

A)分时操作系统     B)批处理操作系统

C)实时操作系统     D)分布式操作系统

50.I/O方式中的DMA方式是指（ ）。

A)程序运行结果在I/O设备上的输入输出方式

B)I/O设备与主存之间的通信方式

C)I/O设备与主存之间由硬件组成的直接数据通路，用于成组数据传送

D)在I/O设备上输入输出数据的程序

51.关于带符号的定点数，下面描述中正确的是（ ）。

A)正数的补码与偏移码相同

B)正数的原码、反码、补码均相同

C)正数的原码、反码、补码、偏移码均相同

D)正数的原码、反码、补码、偏移码均互不相同

52.分时操作系统具有以下特点：交互性、独立性、及时性与（ ）。

A)可靠性    B)实时性   C)同时性   D)可扩充性

53.下列存储器中，访问速度最快的是（ ）。

A)磁盘      B)磁带      C)内存     D)寄存器

54.过程控制系统中一般使用（ ）。

A)实时操作系统    B)批处理操作系统

C)分时操作系统     D)分布式操作系统

55.通常所说的计算机主机包括（ ）。

A)中央处理器和主存储器           B)中央处理器、主存储器和外存

C)中央处理器、存储器和外围设备   D)中央处理器、存储器和终端设备

56.实时操作系统具有（ ）。

A)功能扩充能力     B)分时响应能力

C)信息共享能力     D)快速响应能力

57.下面叙述中正确的是（ ）。

A)CPU能直接访问计算机内存

B)CPU可以通过总线访问计算机内存和各种输入输出设备

C)CPU不仅能直接访问计算机内存，也能直接访问计算机外存

D)CPU不能直接访问寄存器，必须通过总线来访问寄存器

58.采用虚拟存储管理技术的主要优点是（ ）。

A)提高了运行速度

B)有效地提高内存的利用率

C)有效解决了碎片问题，能更有效利用内存空间

D)可为用户提供比物理内存大的多的逻辑地址空间

59.下列叙述中正确的是（ ）。

A)在CPU执行一条指令的过程中只需要访问存储器一次

B)在CPU执行一条指令的过程中至少要访问存储器一次

C)在CPU执行一条指令的过程中至少要访问存储器两次

D)在CPU执行一条指令的过程只需要访问存储器两次

60.如果指令中的地址码部分直接给出了操作数，则称为（ ）。

A)隐含寻址    B)直接寻址   C)立即寻址   D)寄存器寻址

61.用来解决CPU和主存之间速度不匹配问题的方法是（ ）。

A)扩大主存容量      B)提高主存储器访问速度

C)扩大CPU中通用寄存器的数量

D)在主存储器和CPU之间增加高速缓冲存储器

62.机器人控制系统需使用（ ）。

A)分时操作系统   B)批处理操作系统

C)实时操作系统   D)分布式操作系统

63.操作系统在控制和管理进程过程中，进程存在的唯一标志是数据结构（ ）。

A)FIFO    B)PCB      C)FDT       D)FCB

64.指令中的地址码部分直接给出了操作数在存储器中地址的寻址方式是（ ）。

A)直接寻址   B)立即寻址  C)间接寻址   D)隐含寻址

65.分时操作系统不具备的特点是（ ）。

A)同时性   B)实时性    C)及时性   D)交互性

66.下列存储管理中要采用虚拟存储管理技术的是（ ）。

A)可变分区存储管理      B)请求分页或请求分段式存储管理

C)固定分区存储管理      D)分页或分段式存储管理

67.下列叙述中错误的是（ ）。

A)只有就绪状态下的进程可以进入运行状态

B)只有运行状态下的进程可以进入终止状态

C)进程一旦创建完成，就进入运行状态

D)一个正在运行的进程，当运行时间片用完后将进入就绪状态

68.操作数的地址隐含在指令的操作码或者某个寄存器中的寻址方式是（ ）。

A)隐含寻址    B)寄存器寻址   C)直接寻址   D)间接寻址

69.下列叙述中错误的是（ ）。

A)进程一旦创建完成，就进入就绪状态

B)当处于运行状态的进程申请新资源而又不能立即被满足时即进入就绪状态

C)当处于运行状态的进程申请新资源而又不能立即被满足时即进入阻塞状态

D)被阻塞的进程在其被阻塞的原因获得解除后即进入就绪状态

70.下列关于计算机总线的描述中正确的是（ ）。

A)控制总线、地址总线和数据总线都是双向的

B)控制总线是单向的，数据和地址总线是双向的

C)控制总线和地址总线是单向的，数据总线是双向的

D)地址总线是单向的，数据和控制总线是双向的

71.引入多道程序设计的目的在于（ ）。

A)充分利用CPU，减少CPU等待时间

B)提高实时响应速度

C)有利于代码共享，减少主、辅存信息交换量

D)充分利用存储器

72.下面不属于接口设备的是（ ）。

A)CPU     B )网卡            C)显卡          D)声卡

73.采用时间片轮转算法调度的目的是使得（ ）。

A)优先级较高的进程得到及时调度

B)先来先服务

C)多个进程都能得到系统的及时响应

D)需CPU最短的进程先执行

74. CPU对存储器两次读/写操作之间的最小间隔称为（ ）。

A)存取周期       B)读写时间

C)存储容量       D)存储带宽

75.为了描述进程的动态变化过程，在进程控制块中定义了（ ）。

A)进程起始地址    B)进程优先数

C)进程打开文件表  D)进程状态字

76.在计算机系统中一般存储容量最大的是（ ）。

A)硬盘       B)内存         C)软盘             D)光盘

77.一个已经获得除CPU以外的所有所需资源的进程处于（ ）。

A)运行状态                  B)就绪状态

C)任意状态                  D)阻塞状态

78.处理器的速度是指处理器核心工作的速率，一般表述为（ ）。

A)处理器总线的速度    B)执行指令的速度

C)执行程序的速度      D)系统的时钟速率

79.在多道程序设计中，将一台独占设备改造为共享设备的一种技术是（ ）。

A)并发技术                   B)缓冲技术

C)使用SPOOLing系统          D)串行化

80.在单CPU的情况下，处于运行状态的进程只能有（ ）。

A)0个         B)1个          C)2个           D)任意个

81.如果作业的逻辑地址空间大于计算机实际的物理内存空间，则应采用的存储管理技术是（ ）。

A)可变分区存储管理     B)分区存储管理

C)请求分页式管理       D)段页式存储管理

82.在操作系统中，进程调度可称为（ ）。

A)低级调度   B)高级调度

C)作业调度   D)设备调度

83.操作系统的四项主要功能是（ ）。

A)进程管理、存储管理、设备管理和文件管理

B)CPU管理、文件管理、中断管理和外设管理

C)用户管理、文件管理、中断管理和外设管理

D)程序管理、文件管理、中断管理和外设管理

84.下面属于指令寻址的是（ ）。

A)隐含寻址    B)立即寻址

C)直接寻址    D)跳跃寻址

85.不属于操作系统主要特性的是（ ）。

A)不可中断性     B)并发性

C)异步性         D)共享性

86.下面描述错误的是（ ）。

A)一个数的反码的反码是原码

B)正数的补码和原码相同

C)正数的反码和原码相同

D)负数的补码是在该数原码的最后一位上加1

87.计算机I/O接口的功能不包括（ ）。

A)实现数据缓存以达到速度匹配   B) 实现设备的选择

C)实现外部设备之间的互联       D)实现电平转换

88.对操作系统的进程管理描述正确的是（ ）。

A)进程管理的主要工作是处理器调度

B)进程管理是指对用户程序的组织与管理

C)进程管理包括作业管理

D)进程管理仅解决处理器的分配调度

89.CPU中指令寄存器的任务是（ ）。

A) 用来存放后续指令地址

B)保存当前正在执行的指令

C)保存当前CPU所访问的主存单元的地址

D)保存将要存储的下一数据字节的地址

90.分时操作系统的特点是（ ）。

A)独立性     B)关联性   C)共享性     D)互连性

91.程序的局部性包括时间局部性和空间局部性两个方面。时间局部性是指（ ）。

A) 如果一个存储项被访问，则该项及其邻近的项也可能很快被访问

B)如果一个存储项被访问，则该项在近期不可能很快被再次访问

C)如果一个存储项被访问，则该项在近期可能很快被再次访问

D)如果一个存储项被访问，则该项及其邻近的项不可能很快被访问

92.下列叙述中错误的是（ ）。

A)取指令操作需要占用一个机器周期

B)分析指令在取指周期后期就可以完成，因此无需分配一个完整的机器周期

C)每个机器周期至少完成一个基本操作

D)每条指令的执行所需要的机器周期数是相同的

93.程序的局部性包括时间局部性和空间局部性两个方面。空间局部性是指（ ）。

A)如果一个存储项被访问，则该项及其邻近的项也可能很快被访问

B)如果一个存储项被访问，则该项在近期不可能很快被再次访问

C)如果一个存储项被访问，则该项在近期可能很快被再次访问

D)如果一个存储项被访问，则该项及其邻近的项不可能很快被访问

94.下列叙述中正确的是（ ）。

A)每个机器周期只能完成一个基本操作

B)分析指令是一个基本操作，需要分配一个独立的机器周期

C)每条指令的执行所需要的机器周期数是不同的

D)机器周期也称为指令周期

95.如果一个存储项被访问，则该项及其邻近的项也可能很快被访问。这种规律称为（ ）。

A)程序的空间局部性   B)程序的时间局部性

C)程序的存储局部性   D)程序的访问局部性

96.虚拟存储技术是（ ）。

A)扩充内存物理空间的技术

B)对主存逻辑扩展的技术

C)扩充外存空间的技术

D)扩充输人输出缓冲区的技术

97.不同类型计算机的指令系统中，（ ）。

A)指令的条数是不同的，但大部分指令中的操作码和地址码是相同的

B)指令的条数以及每一条指令中的操作码和地址码是不同的

C)其指令中的操作码是相同的，但地址码是不同的

D)其指令中的操作码是不同的，但地址码是相同的

98.如果一个存储项被访问，则该项在近期可能很快被再次访问。这种规律称为（ ）。

A)程序的存储局部性    B)程序的空间局部性

C)程序的时间局部性    D)程序的访问局部性

99.下列叙述中正确的是（ ）。

A)并发程序具有共享性

B)并发程序的执行过程中，程序与其执行过程是一一对应的

C)并发程序具有顺序性

D)并发程序具有封闭性

100.缓冲技术可以（ ）。

A)改善CPU和I/O设备之间速度不匹配的情况

B)提高CPU对存储器的访问速度

C)提高CPU对I/O设备的访问速度

D)适当降低CPU运行速度

101.在操作系统中，文件系统是指（ ）。

A)文件的目录    B)文件的集合

C)负责存取和管理文件信息的软件机构

D)实现文件管理的一组软件

102.下列叙述中错误的是（ ）。

A)一个进程可以包含多个程序   B)一个程序只能对应一个进程

C)进程是程序的执行过程      D)进程具有一定的生命期

103.计算机各部件之间的信息传输线称为系统总线，它不包括（ ）。

A)通信总线    B)控制总线

C)地址总线    D)数据总线

104.下列叙述中正确的是（ ）。

A)虚拟存储器使存储系统既具有相当于外存的容量又具有与主存一样的访问速度

B)实际外存都应是虚拟存储器的空间

C)虚拟存储器的空间大小取决于计算机的访存能力

D)实际物理存储空间必须大于虚拟存储器空间

105.下列叙述中正确的是（ ）。

A)某种计算机的所有指令的集合称为该计算机的指令系统

B)解决实际问题的计算机指令的集合称为计算机的指令系统

C)计算机指令的寻址方式称为计算机的指令系统

D)程序中所有指令的集合称为该程序的指令系统

106.下列叙述中正确的是（ ）。

A)进程一旦被创建即处于运行状态

B)进程可以在就绪状态下结束

C)进程可以在等待（阻塞）状态下结束

D)处于运行状态的进程数最多等于计算机系统中CPU的个数

107.下列叙述中正确的是（ ）。

A)两个整数的补码之“和”等于两整数“和”的补码

B)正整数的偏移码还是其本身，负整数补码的符号位取反即是其偏移码

C)两个整数的偏移码之“和”等于两整数“和”的偏移码

D)两个整数的原码之“和”等于两整数“和”的原码

108.下列存储管理中属于连续存储管理的是（ ）。

A)请求分页式存储管理    B)分区存储管理

C)页式存储管理     D)段式存储管理

109.下列存储器中，掉电时其存储内容不会消失的是（ ）。

A)动态存储单元    B)静态存储单元

C)只读存储器    D)高速缓冲存储器（Cache）

110.计算机系统的I/O方式不包括（ ）。

A)D/A与A/D转换    B)程序查询

C)程序中断    D)通道

111.十进制数-1的八位二进制偏移码为（ ）。

A)10000001     B)11111111     C)10000000     D)01111111

112.下列叙述中错误的是（ ）。

A)程序与进程具有一一对应的关系

B)一个程序可以对应多个进程

C)一个进程可以包含多个程序

D)进程是程序的执行过程

113.十进制数-127的八位二进制偏移码为（ ）。

A)10000001      B)00000001    C)11111111      D)10000000

114.下列叙述中正确的是（ ）。

A)处于等待状态的进程，如果它等待的事件已经发生，就转为就绪状态

B)处于就绪状态的进程，一旦分配到CPU，就转为等待状态

C)处于运行状态的进程，当分配给它的时间片用完时，则转为等待状态

D)进程可以在就绪状态下结束

115.八位二进制偏移码 10000000 表示十进制数（ ）。

A)-1       B)0

C)-128     D)128

• 数据结构与算法

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.为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指（）。

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.设数据结构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)非线性结构

12.设数据集合为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) }

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=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为（）。

A)0           B)m-1      C)m+1  D)产生栈空错误

21.设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（）。

A)DEFXYZABC     B)FEDZYXCBA\   

C)FEDXYZCBA     D)DEFZYXABC

22.下列叙述中正确的是（）。

A)循环队列是顺序存储结构      B)循环队列是链式存储结构

C)循环队列空的条件是队头指针与队尾指针相同

D)循环队列的插入运算不会发生溢出现象

23.下列叙述中正确的是（）。

A)在循环队列中，队尾指针的动态变化决定队列的长度

B)在循环队列中，队头指针和队尾指针的动态变化决定队列的长度

C)在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度

D)在带链的栈中，栈顶指针的动态变化决定栈中元素的个数

24.循环队列的存储空间为 Q(1:50)，初始状态为 front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为（）。

A)1，或50且产生上溢错误       B)51     C)26      D)2

25.循环队列的存储空间为 Q(1:40)，初始状态为 front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为（）。

A) 14    B)15    C)40   D)39，或0且产生下溢错误

26.设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为（）。

A)m-1         B)m-2        C)0             D)1

27.设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为（）。

A) m        B)m-1         C)1           D)2

28.设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为（）。

A)19         B)20      C)m-19       D)m-20

29.设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为（）。

A)48          B)49          C)1           D)0

30.线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（）。

A)节省存储空间       B)插入与删除运算效率高

C)便于查找            D)排序时减少元素的比较次数

31.下列结构中属于线性结构链式存储的是（）。

A)双向链表     B)循环队列   C)二叉链表   D)二维数组

32.在线性表的链式存储结构中，其存储空间一般是不连续的，并且（）。

A)前件结点的存储序号小于后件结点的存储序号

B)前件结点的存储序号大于后件结点的存储序号

C)前件结点的存储序号可以小于也可以大于后件结点的存储序号

D)以上三种说法均不正确

33.下列叙述中正确的是（）。

A)结点中具有两个指针域的链表一定是二叉链表

B)结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构

C)循环链表是循环队列的链式存储结构

D)循环链表是非线性结构

34.带链的栈与顺序存储的栈相比，其优点是（）。

A)入栈与退栈操作方便           B)可以省略栈底指针

C)入栈操作时不会受栈存储空间的限制而发生溢出

D)所占存储空间相同

35.下列叙述中正确的是（）。

A)带链栈的栈底指针是随栈的操作而动态变化的

B)若带链队列的队头指针与队尾指针相同，则队列为空

C)若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素

D)不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的

36.带链栈空的条件是（）。

A)top=bottom=NULL           B)top=-1 且 bottom=NULL

C)top=NULL 且 bottom=-1      D)top=bottom=-1

37.某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为（）。

A)0            B)1           C)20       D)不确定

38.某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为（）。

A)0        B)1            C)10        D)不确定

39.带链队列空的条件是（）。

A)front=rear=NULL               B)front=-1 且 rear=NULL

C)front=NULL 且 rear=-1          D)front=rear=-1

40.某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为（）。

A)0      B)1       C)1或0        D)不确定

41.某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10, rear=5。该队列中的元素个数为（）。

A)4       B)5         C)6              D)不确定

42.下列叙述中错误的是（）。

A)循环链表中有一个表头结点  

B)循环链表是循环队列的存储结构

C)循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点

D)循环链表实现了空表与非空表运算的统一

43.从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是（）。

A)循环链表     B)双向链表    C)单向链表   D)二叉链表

44.非空循环链表所表示的数据结构（）。

A)有根结点也有叶子结点    B)没有根结点但有叶子结点

C)有根结点但没有叶子结点  D)没有根结点也没有叶子结点

45.下列结构中为非线性结构的是（）。

A)树         B)向量        C)二维表      D)矩阵

46.某棵树的度为4，且度为4、3、2、1的结点个数分别为1、2、3、4，则该树中的叶子结点数为（）。

A)11        B)9            C)10         D)8

47.设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为（）。

A)1      B)2     C)3     D)不可能有这样的树

48.设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为（）。

A) 3     B)1     C) 2     D)不可能有这样的树

49.设某棵树的度为3，其中度为2,1,0的结点个数分别为3,4,15。则该树中总结点数为（）。

A)不可能有这样的树   B)30        C)22        D)35

50.某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（）。

A)400          B)754             C)756     D)不确定

51.某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（）。

A)32     B)46        C)48      D)49

52.某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为（）。

A) 1       B)351     C) 350   D)不存在这样的二叉树

53.某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为（）。

A)不可能有这样的二叉树  B)150     C)199    D)149

54.某二叉树的深度为7，其中有64个叶子结点，则该二叉树中度为1的结点数为（）。

A)0          B)1          C)2           D)63

55.深度为7的二叉树共有127个结点，则下列说法中错误的是（）。 

A)该二叉树是满二叉树     B)该二叉树有一个度为1的结点

C)该二叉树是完全二叉树   D)该二叉树有64个叶子结点

56.深度为5的完全二叉树的结点数不可能是（）。 

A)15         B)16           C)17         D)18

57.某完全二叉树共有256个结点，则该完全二叉树的深度为（）。

A)7         B)8        C)9            D)10

58.深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（）。

A)62         B)63     C)64          D)65

59.在具有2n个结点的完全二叉树中，叶子结点个数为（）。

A)n          B)n+1    C)n-1         D)n/2

60.下列数据结构中为非线性结构的是（）。

A)二叉链表    B)循环队列   C)循环链表   D)双向链表

61.下列叙述中正确的是（）。

A)非完全二叉树可以采用顺序存储结构

B)有两个指针域的链表就是二叉链表

C)有的二叉树也能用顺序存储结构表示

D)顺序存储结构一定是线性结构

62.有二叉树如下图所示：

则前序序列为（）。

A)ABDEGCFH   B)DBGEAFHC 

C)DGEBHFCA   D)ABCDEFGH

63.设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为（）。

A)JIHGFEDCBA     B)DGHEBIJFCA 

C)GHIJDEFBCA     D)ABCDEFGHIJ

64.设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为（）。

A)ABCDHGFE    B)DCBAHGFE    

C)EFGHABCD    D)HGFEDCBA

65.某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为（）。

A)HGFEDCBA      B)HFDBGECA 

C)ABCDEFGH      D)ACEGBDFH

66.某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为（）。

A)ABCDEFGH      B)ABDHECFG     

C)HDBEAFCG      D)HDEBFGCA

67.设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是（）。

A)前序序列 B)中序序列 C)后序序列  D)前序序列或后序序列

68.设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为（）。

A)4      B)6     C)15     D)不存在这样的二叉树

69.在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为（）。

A)n/4        B)n        C)3n/4       D)(n+1)/2

70.在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（）。

A)n       B)3n/4     C)n/2        D)n/4

71.下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是（）。

A)在顺序存储的线性表中寻找最大项

B)在顺序存储的线性表中进行顺序查找

C)在顺序存储的有序表中进行对分查找

D)在链式存储的有序表中进行查找

72.线性表的长度为n。在最坏情况下，比较次数为n-1的算法是（）。

A)顺序查找               B)同时寻找最大项与最小项

C)寻找最大项              D)有序表的插入

73.下列叙述中正确的是（）。

A)二分查找法只适用于顺序存储的有序线性表

B)二分查找法适用于任何存储结构的有序线性表

C)二分查找法适用于有序循环链表

D)二分查找法适用于有序双向链表

74.设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为

A)n(n-1)/2         B)n     C)nlog2n      D)log2n

75.在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（）。

A)48       B)96           C)7              D)6

76.设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是 

A)顺序查找      B)寻找最大项  

C)寻找最小项     D)有序表的二分查找

77.设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为 

A)40           B)41       C)780      D)820

78.在快速排序法中，每经过一次数据交换（或移动）后

A)只能消除一个逆序      B)能消除多个逆序

C)不会产生新的逆序     

D)消除的逆序个数一定比新产生的逆序个数多

79.设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

A)120           B)60          C)30            D)15

80.在希尔排序法中，每经过一次数据交换后

A)不会产生新的逆序     B)只能消除一个逆序

C)能消除多个逆序      

D)消除的逆序个数一定比新产生的逆序个数多

81.下列序列中不满足堆条件的是（）。

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）

82.设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是（）。

A)快速排序    B)堆排序   C)顺序查找  D)寻找最大项

83.下列各组排序法中，最坏情况下比较次数相同的是

A)简单选择排序与堆排序           B)简单插入排序与希尔排序

C)冒泡排序与快速排序             D)希尔排序与堆排序

84.下列排序方法中，最坏情况下时间复杂度（即比较次数）最低的是（）。

A)快速排序   B)希尔排序  C)简单插入排序    D)冒泡排序

85.下列各排序法中，最坏情况下的时间复杂度最低的是（）。

A)堆排序   B)快速排序     C)希尔排序    D)冒泡排序

• 程序设计与软件工程

1.下面属于良好程序设计风格的是（）。

A)源程序文档化                B)程序效率第一

C)随意使用无条件转移语句      D)程序输入输出的随意性

2.下面不属于结构化程序设计原则的是（）。

A)逐步求精   B)自顶向下    C)模块化    D)可继承性

3.结构化程序设计风格强调的是（）。

A)程序的执行效率                 B)程序的易读性

C)不考虑goto语句的限制使用      D)程序的可移植性

4.结构化程序的三种基本控制结构是

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

9.下面叙述中正确的是（）。

A)软件是程序、数据及相关文档的集合 

B)软件中的程序和文档是可执行的

C)软件中的程序和数据是不可执行的 

D)软件是程序和数据的集合

10.下面对软件描述错误的是（）。

A)文档是不可执行的       B)程序和数据是可执行的

C)软件文档是与程序开发、维护和应用无关的资料

D)软件是程序、数据及相关文档的集合

11.下面对软件特点描述正确的是（）。

A)软件具有明显的制作过程 

B)软件在使用中存在磨损、老化问题

C)软件复制不涉及知识产权 

D)软件是一种逻辑实体，具有抽象性

12.下面属于系统软件的是（）。

A)UNIX系统        B)ERP系统   

C)办公自动化系统   D)学生成绩管理系统

13.下面属于应用软件的是（）。

A)编译程序   B)Android操作系统    

C)汇编程序   D)财务报表统计软件

14.下面属于工具(支撑)软件的是（）。 

A)IOS系统        B)数据库管理系统 

C)财务管理系统    D)Studio.NET

15.下列叙述中正确的是（）。

A)软件工程是为了解决软件生产率问题

B)软件工程的三要素是方法、工具和进程

C)软件工程是用于软件的定义、开发和维护的方法

D)软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法

16.下列叙述中正确的是（）。

A)软件过程是软件开发过程    B)软件过程是软件维护过程

C)软件过程是软件开发过程和软件维护过程

D)软件过程是把输入转化为输出的一组彼此相关的资源和活动

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)软件的可验证性       B)软件的功能需求

C)软件的性能需求       D)软件的外部接口

24.下面可以作为软件需求分析工具的是（）。

A)N-S图  B)程序流程图  C)PAD图  D)数据流程图(DFD图) 

25.数据流图（DFD）中的有向箭头（→）表示

A)控制流     B)数据流    C)输入流     D)输出流

26.下列数据流图（DFD）构造规则中正确的是（）。

A)子图的输入输出数据流与父图中相关加工的输入输出数据流必须一致

B)“数据存储”间应有数据流

C)“数据流”可不带有数据流名

D)父图子图是指任意上下层的两个数据流图

27.软件设计一般划分为两个阶段，两个阶段依次是

A)数据设计和接口设计  B)算法设计和数据设计

C)界面设计和结构设计  D)总体设计（概要设计）和详细设计

28.对软件设计中应遵循的准则描述正确的是（）。

A)高耦合低内聚               B)高内聚低耦合

C)模块独立性仅与内聚度相关   D)内聚与耦合无关

29.下面描述错误的是（）。

A)模块的独立性与模块的信息隐蔽和局部化无关

B)内聚性和耦合性是模块独立程度的定性度量标准

C)一个模块的内聚性越高则该模块的独立性越强

D)一个模块的耦合性越高则该模块的独立性越弱

30.软件系统总体结构图的作用是

A)描述软件系统结构的图形工具  B)描述软件系统的控制流 

C)描述软件系统的数据流        D)描述软件系统的数据结构

31.对软件系统总体结构图，下面描述中错误的是（）。

A)深度等于控制的层数

B)扇入是一个模块直接调用的其他模块数

C)扇出是一个模块直接调用的其他模块数

D)原子模块一定是结构图中位于叶子节点的模块

32.某系统总体结构如下图所示

该系统结构图是

A)层次结构    B)网状结构   C)分支结构   D)循环结构

33.某系统结构图如下图所示

该系统结构图的深度是

A)1         B)2             C)3        D)4

34.某系统总体结构如下图所示

该系统结构图的宽度是

A)2            B)3         C)4         D)5

35.某系统结构图如下图所示（图中n≥5）

该系统结构图的宽度是

A)n        B)3            C)2          D)1

36.某系统结构图如下图所示：

该系统结构图的最大扇入数是

A)0        B)1          C)2        D)3

37.某系统结构图如下图所示。该系统结构图的最大扇入数是

A)4        B)3          C)2           D)1

38.某系统结构图如下图所示，该系统结构图的最大扇入数是

A)1          B)2            C)3            D)n

39.某系统总体结构如下图所示

该系统结构图的最大扇出数是

A)2             B)5            C)3            D)1

40.某系统结构图如下图所示（n≥5）

该系统结构图的最大扇出数是

A)3       B)n           C)2         D)n+1

41.下面属于软件设计阶段产生的文档是（）。

A)详细设计规格说明书           B)数据流程图和数据字典

C)软件确认测试计划             D)软件需求规格说明书

42.下面不能作为软件设计工具的是（）。

A)PAD图                B)程序流程图  

C)数据流程图(DFD图)     D)总体结构图

43.软件测试的目的是（）。

A)发现程序中的错误    B)发现并改正程序中的错误

C)执行测试用例        D)诊断和改正程序中的错误

44.下面对软件测试描述错误的是（）。

A)严格执行测试计划，排除测试的随意性  

B)随机地选取测试数据

C)软件测试的目的是发现错误     

D)软件测试是保证软件质量的重要手段

45.软件测试用例包括（）。

A)被测程序和测试规程           B)测试计划和测试数据

C)输入数据和预期输出结果       D)输入数据和输出数据

46.使用白盒测试方法时，设计测试用例应根据（）。

A)程序的内部逻辑      B)程序的复杂结构

C)程序的功能          D)使用说明书

47.下面属于白盒测试方法的是（）。

A)等价类划分法   B)判定-条件覆盖C)因果图法   D)错误推测法（猜错法）

48.在黑盒测试方法中，设计测试用例的根据是（）。

A)数据结构         B)模块间的逻辑关系

C)程序调用规则     D)软件要完成的功能

49.下面属于黑盒测试方法的是（）。

A)边界值分析法   B)路径测试  C)条件覆盖  D)语句覆盖

50.通常软件测试实施的步骤是（）。

A)集成测试、确认测试、系统测试    

B)单元测试、集成测试、确认测试

C)确认测试、集成测试、单元测试     

D)单元测试、集成测试、回归测试

51.单元测试主要涉及的文档是（）。

A)编码和详细设计说明书        B)确认测试计划

C)需求规格说明书              D)总体设计说明书

52.软件集成测试不采用（）。

A)一次性组装             B)自顶向下增量组装 

C)自底向上增量组装       D)迭代式组装

53.程序调试的任务是（）。

A)发现并改正程序中的错误     B)诊断和改正程序中的错误

C)发现程序中的错误           D)设计和运行测试用例

• 数据库设计基础

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.能够减少相同数据重复存储的是（）。

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.将数据库的结构划分成多个层次，是为了提高数据库的

A)管理规范性                B)数据处理并发性

C)逻辑独立性和物理独立性    D)数据共享

16.在数据库的三级模式中,外模式（用户模式或子模式）有（）。

A)3个     B)2个     C)1个      D)任意多个

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.在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是（）。

A)一对一      B)一对多      C)多对一        D)多对多

23.每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是（）。

A)一对一      B)多对多       C)多对一     D)一对多

24.在学校里，教师可以讲授不同的课程，同一课程也可由不同教师讲授，则实体教师与实体课程间的联系是（）。

A)一对多     B)一对一   C)多对一      D)多对多

25.若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是（）。

A)一对一     B)多对一    C)多对多     D)一对多

26.E-R图中用来表示实体的图形是（）。

A)菱形   B)三角形      C)矩形    D)椭圆形

27.用树型结构表示实体之间联系的模型是（）。

A)层次模型    B)关系模型   C)网状模型     D)运算模型

28.关系数据模型的三个组成部分中不包括（）。

A)关系的数据操纵           B)关系的并发控制

C)关系的数据结构           D)关系的完整性约束

29.在关系数据库设计中，关系模式是用来记录用户数据的（）。

A)实体      B)视图     C)属性    D)二维表

30.下面选项中不是关系数据库基本特征的是（）。

A)不同的列应有不同的列名      B)不同的列应有不同的数据类型

C)与行的次序无关              D)与列的次序无关

31.下列关于关系模型中键（码）的描述中正确的是（）。

A)至多由一个属性组成

B)由一个或多个属性组成，其值能够惟一标识关系中一个元组

C)可以由关系中任意个属性组成

D)关系中可以不存在键

32.在关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是（）。

A)主键     B)外键     C)候选键     D)次键

33.下列叙述中正确的是（）。

A)关系模式的候选关键字只能有1个

B)关系模式的候选关键字可以有1个或多个

C)关系模式可以没有候选关键字

D)关系模式必须有2个以上的候选关键字

34.学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址）和S(S#,Sn,SG,Date,Maj,D#)（其属性分别为学号、姓名、性别、入学日期、专业和系编号）两个关系，关系S的主键（码）是S#，关系S的外键（码）是（）。

A)Dl          B)Maj       C)D#      D)Dn

35.学校的数据库中有表示系和学生的关系：系（系编号，系名称，系主任，电话，地点），学生（学号，姓名，性别，入学日期，专业，系编号），则关系学生中的主键和外键分别是（）。

A)学号，无   B)学号，专业  C)学号，姓名  D)学号，系编号

36.图书馆数据库系统中有下列模式：

书(书号, 类别, 书名,出版社,年份,作者,价格,总藏书量,现有库存)

借书卡(卡号,姓名,单位,类别)

借书记录 (卡号,书号,借期,还期)

其中关系书和关系借书卡的主键分别为书号和卡号，关系借书记录的主键为（）。

A)卡号,书号  B)书号,借期  C)卡号,书号,借期  D)卡号,借期

37.关系的实体完整性要求关系中不能为空的属性是（）。

A)主键属性   B)外键属性   C)全部属性     D)候选键属性

38.有两个关系R和T如下图所示：

则由关系R得到关系T的运算是（）。

A)并      B)交       C)选择          D)投影

39.关系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)

40.表示学生选修课程的关系模式是SC(S#,C#,G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是（）。

A)             B) 

C)          D) 

41.有三个关系R、S和T如下，

则关系T由关系R和S通过（ ）得到。

A)交        B)差        C)选择           D)并

42.有三个关系R，S和T如下图所示：

则由关系R和S得到关系T的运算是（）。

A)交           B)投影          C)并          D)选择

43.有三个关系R、S和T如下，

则由关系R和关系S得到关系T的操作是（）。

A)选择          B)差        C)交         D)并

44.有三个关系R，S和T如下图所示：

则由关系R和S得到关系T的运算是（）。

A)交        B)并          C)投影          D)自然连接

45.学生选课成绩表的关系模式是SC(S#,C#,G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#,C#(SC)/C表示（）。

A)全部学生的学号      B)选修了表C中全部课程的学生学号

C)选修了课程C1或C2的学生学号    D)所选课程成绩及格的学生学号

46.设有表示学生选课的关系学生S、课程C和选课SC：

S（学号，姓名，年龄，性别，籍贯）， C（课程号，课程名，教师，办公室），

SC（学号，课程号，成绩）。

则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是（）。

A) 

B) 

C) 

D) 

47.定义学生选修课程的关系模式如下：

S (S#,Sn,Sd,Sa)（其属性分别为学号、姓名、所在系、年龄）；

C（C#,Cn,P#）（其属性分别为课程号、课程名、先选课）； 

SC（S#,C#,G)（其属性分别学号、课程号和成绩）。检索选修了课程号为2且成绩不及格的学生的姓名的表达式是（）。

A) 

B) 

C) 

D) 

48.现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期， Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达式是（）。

A)

B)

C)

D)

49.定义学生选修课程的关系模式如下：

S (S#,Sn,Sd, Sa)（其属性分别为学号、姓名、所在系、年龄）； 

C（C#,Cn,P#）（其属性分别为课程号、课程名、先选课）； 

SC（S#,C#,G)（其属性分别学号、课号和成绩）。

检索选修课程名为“操作系统”的成绩在90分以上（含90分）的学生姓名的表达式是（）。

A) 

B) 

C) 

D) 

50.在关系数据库设计中，关系模式设计属于（）

A)物理设计  B)需求分析   C)概念设计   D)逻辑设计

51.在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的（）

A)元组        B)关系       C)属性     D)属性的值域

52.关系数据库规范化的目的是为了解决关系数据库中的（）

A)数据操作复杂的问题     B)查询速度低的问题

C)插入、删除异常及数据冗余问题     D)数据安全性和完整性保障的问题

53.关系模型中的关系模式至少应是（）

A)1NF        B)2NF      C)3NF       D)BCNF

54.定义部门关系模式如下: 
部门(部门号，部门名，部门成员，部门总经理)， 
使它不满足第一范式的属性是（）

A)部门名   B)部门成员    C)部门总经理   D)部门号

55.定义学生选修课程的关系模式如下：
SC(S#,Sn,C#,Cn,G)（其属性分别为学号、姓名、课程号、课程名、成绩）
该关系的范式最高达到（）.

A)1NF         B)2NF       C)3NF             D)BCNF

56.定义学生、教师和课程的关系模式S (S#,Sn,Sd,Dc,Sa)（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）； C（C#,Cn,P#）（其属性分别为课程号、课程名、先修课）；SC（S#,C#,G)（其属性分别为学号、课程号和成绩），则该关系为（）

A)第一范式    B)第二范式     C)第三范式   D)BCNF范式

57.某图书集团数据库中有关系模式R（书店编号，书籍编号，库存数量，部门编号，部门负责人），其中要求（1）每个书店的每种书籍只在该书店的一个部门销售；（2）每个书店的每个部门只有一个负责人；（3）每个书店的每种书籍只有一个库存数量。则关系模式R最高是（）。

A)1NF         B)2NF        C)3NF         D)BCNF

58.学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)（其属性分别为学号、姓名、所在系、年龄、课程号和成绩）； C（C#,Cn,P#）（其属性分别为课程号、课程名、先选课）。关系模式中包含对主属性部分依赖的是（）。

A)(S#,C#)→G   B)S#→Sd     C)C#→Cn   D)C#→P#

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)

        

• 数据结构与算法

答案自查表

1	2	3	4	5
B	A	B	A	C
6	7	8	9	10
D	A	B	A	D
11	12	13	14	15
A	C	B	C	B
16	17	18	19	20
A	D	B	B	C
21	22	23	24	25
B	A	B	A	D
26	27	28	29	30
B	D	D	A	B
31	32	33	34	35
A	C	B	C	A
36	37	38	39	40
A	B	D	A	B
41	42	43	44	45
D	B	A	A	A
46	47	48	49	50
A	A	C	A	C
51	52	53	54	55
C	D	A	A	B
56	57	58	59	60
A	C	B	A	A
61	62	63	64	65
C	A	B	D	C
66	67	68	69	70
B	B	C	D	B
71	72	73	74	75
A	C	A	D	C
76	77	78	79	80
D	C	B	A	C
81	82	83	84	85
D	A	C	B	A

• 程序设计与软件工程

答案自查表

1	2	3	4	5
A	D	B	C	A
6	7	8	9	10
B	D	C	A	C
11	12	13	14	15
D	A	D	D	D
16	17	18	19	20
D	D	C	A	B
21	22	23	24	25
D	B	A	D	B
26	27	28	29	30
A	D	B	A	A
31	32	33	34	35
B	A	D	D	A
36	37	38	39	40
C	B	D	C	B
41	42	43	44	45
A	C	A	B	C
46	47	48	49	50
A	B	D	A	B
51	52	53
A	D	B

• 数据库设计基础

答案自查表

1	2	3	4	5
B	A	C	D	D
6	7	8	9	10
B	A	B	A	D
11	12	13	14	15
B	C	A	C	C
16	17	18	19	20
D	D	A	C	D
21	22	23	24	25
A	B	C	D	B
26	27	28	29	30
C	A	B	D	B
31	32	33	34	35
B	B	B	C	D
36	37	38	39	40
A	A	D	C	C
41	42	43	44	45
A	C	B	D	B
46	47	48	49	50
C	C	B	A	D
51	52	53	54	55
B	C	A	B	A
56	57	58	59	60
B	B	B	C	A