计算机等级考试二级题目及答案.docVIP

计算机等级考试二级题目及答案

一、单项选择题（每题2分，共10题）

1.下列关于算法复杂度叙述正确的是（）

A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度

B.时间复杂度与所用的计算工具无关

C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

D.时间复杂度与采用的算法描述语言有关

答案：B

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

A.循环队列是顺序存储结构

B.循环队列是链式存储结构

C.循环队列是非线性结构

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

答案：A

3.设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。则栈中的数据元素个数为（）

A.top-m+1

B.m-top+1

C.m-top

D.top-m

答案：B

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

A.语句覆盖

B.逻辑覆盖

C.边界值分析

D.路径覆盖

答案：C

5.下面不属于软件设计阶段任务的是（）

A.软件总体设计

B.算法设计

C.制定软件确认测试计划

D.数据库设计

答案：C

6.数据库管理系统的基本功能不包括（）

A.数据库和网络中其他系统的通信

B.数据库定义

C.数据库的建立和维护

D.数据库访问

答案：A

7.在关系数据库中，用来表示实体间联系的是（）

A.属性

B.二维表

C.网状结构

D.树状结构

答案：B

8.有三个关系R、S和T如下：

R：

|A|B|

|----|----|

|a|1|

|b|2|

S：

|A|B|

|----|----|

|c|3|

|d|3|

T：

|A|B|

|----|----|

|a|1|

|b|2|

|c|3|

|d|3|

则由关系R和S通过运算得到关系T的操作是（）

A.并

B.差

C.交

D.自然连接

答案：A

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

A.程序执行的效率与数据的存储结构密切相关

B.程序执行的效率只取决于程序的控制结构

C.程序执行的效率只取决于所处理的数据量

D.以上说法均错误

答案：A

10.以下关于编译程序的说法正确的是（）

A.编译程序属于计算机应用软件，所有用户都需要编译程序

B.编译程序不会生成目标程序，而是直接执行源程序

C.编译程序完成高级语言程序到低级语言程序的等价翻译

D.编译程序构造比较复杂，一般不进行出错处理

答案：C

二、多项选择题（每题2分，共10题）

1.以下属于计算机高级语言的有（）

A.C语言

B.Java语言

C.汇编语言

D.Python语言

答案：ABD

2.下列关于计算机数据存储的说法，正确的是（）

A.数据存储单位有字节、KB、MB等

B.一个字节可以存储一个英文字母

C.内存用于暂时存储数据

D.硬盘是外部存储设备

答案：ABCD

3.以下哪些属于面向对象编程的特性（）

A.封装

B.继承

C.多态

D.过程化

答案：ABC

4.数据库系统的组成部分包括（）

A.数据库

B.数据库管理系统

C.数据库管理员

D.用户和应用程序

答案：ABCD

5.下列排序算法中，属于稳定排序的有（）

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

答案：AC

6.计算机网络按覆盖范围可分为（）

A.局域网

B.城域网

C.广域网

D.无线网

答案：ABC

7.以下属于软件测试的目的有（）

A.发现软件中的错误

B.证明软件的正确性

C.提高软件的可靠性

D.改进软件的性能

答案：ACD

8.下列关于栈的说法正确的是（）

A.栈是先进后出的数据结构

B.栈只能在栈顶进行插入和删除操作

C.栈具有记忆作用

D.栈可以采用顺序存储或链式存储

答案：ABCD

9.以下属于操作系统功能的有（）

A.处理器管理

B.存储管理

C.设备管理

D.文件管理

答案：ABCD

10.以下哪些是常用的数据库管理系统（）

A.MySQL

B.Oracle

C.SQLServer

D.Access

答案：ABCD

三、判断题（每题2分，共10题）

1.算法的有穷性是指算法必须能在执行有限个步骤之后终止。（）

答案：对

2.线性链表的存储空间不一定连续，并且各元素的存储顺序是任意的。（）

答案：对

3.软件测试是为了发现错误而执行程序的过程。（）

答案：对

4.数据库系统的核心是数据库管理系统。（）

答案：