计算机二级选择题100道及答案.docxVIP

计算机二级选择题100道及答案

1.在计算机系统中，操作系统的主要功能是（）

A.实现软、硬件转换

B.管理系统所有的软、硬件资源

C.把源程序转换为目标程序

D.进行数据处理

答案：B

解析：操作系统是管理计算机硬件与软件资源的计算机程序，其主要功能就是管理系统所有的软、硬件资源。A选项软、硬件转换不是其主要功能；C选项把源程序转换为目标程序是编译程序的功能；D选项进行数据处理不是操作系统的主要职责。

2.下列数据结构中，属于非线性结构的是（）

A.栈

B.队列

C.二叉树

D.线性表

答案：C

解析：栈、队列和线性表都属于线性结构，元素之间存在一对一的线性关系。而二叉树是一种非线性结构，每个节点可能有多个子节点。

3.软件生命周期中，花费最多的阶段是（）

A.详细设计

B.软件编码

C.软件测试

D.软件维护

答案：D

解析：软件维护是软件生命周期中持续时间最长、花费最多的阶段。在软件交付使用后，需要不断地进行维护以修正错误、改进功能等。详细设计、软件编码和软件测试阶段的花费相对维护阶段要少。

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

A.数据模型

B.数据库管理系统

C.数据库

D.数据库管理员

答案：B

解析：数据库管理系统是数据库系统的核心，它负责对数据库进行统一的管理和控制，包括数据的存储、查询、更新等操作。数据模型是对数据特征的抽象；数据库是数据的集合；数据库管理员负责数据库的日常管理。

5.若有定义：inta=10,b=20;则执行语句a=a+b;b=a-b;a=a-b;后，a和b的值分别为（）

A.10,20

B.20,10

C.30,10

D.30,20

答案：B

解析：通过这三条语句实现了a和b值的交换。首先a=a+b后a为30，接着b=a-b即b=30-20=10，最后a=a-b即a=30-10=20。

6.以下关于算法的叙述中，正确的是（）

A.算法的执行效率与数据的存储结构无关

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

C.算法的空间复杂度是指算法程序中指令的条数

D.算法的时间复杂度是指执行算法程序所需要的时间

答案：B

解析：算法的有穷性就是指算法必须能在执行有限个步骤之后终止。A选项算法的执行效率与数据的存储结构有关；C选项算法的空间复杂度是指算法在执行过程中所需要的存储空间；D选项算法的时间复杂度是指算法执行所需要的计算工作量，而不是实际执行时间。

7.以下哪种排序算法的平均时间复杂度为O(nlogn)（）

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

答案：D

解析：冒泡排序、选择排序和插入排序的平均时间复杂度都是O(n2)，而快速排序的平均时间复杂度为O(nlogn)。

8.若有定义：chars[10]=hello;则strlen(s)的值为（）

A.5

B.6

C.10

D.不确定

答案：A

解析：strlen函数用于计算字符串的实际长度，不包括字符串结束符\0。字符串hello的实际长度是5。

9.以下关于面向对象程序设计的叙述中，错误的是（）

A.面向对象程序设计强调数据封装

B.面向对象程序设计中，对象是类的实例

C.面向对象程序设计不支持多态性

D.面向对象程序设计的主要特征包括继承、封装和多态

答案：C

解析：面向对象程序设计支持多态性，多态是面向对象的重要特征之一。数据封装、对象是类的实例以及继承、封装和多态都是面向对象程序设计的重要概念。

10.在关系数据库中，能够唯一地标识一个元组的属性或属性组合称为（）

A.候选码

B.主码

C.外码

D.超码

答案：B

解析：主码是能够唯一地标识一个元组的属性或属性组合。候选码是可以作为主码的属性或属性组合；外码是用于建立不同表之间联系的属性；超码是包含主码的属性集合。

11.若有定义：intarr[5]={1,2,3,4,5};则arr[3]的值为（）

A.1

B.3

C.4

D.5

答案：C

解析：数组下标从0开始，arr[3]表示数组的第4个元素，值为4。

12.以下哪种数据结构适用于实现优先队列（）

A.栈

B.队列

C.二叉堆

D.线性表

答案：C

解析：二叉堆非常适合实现优先队列，它可以高效地进行插入和删除操作，并且能保证每次取出的元素是优先级最高的。栈和队列不具备优先选择元素的特性；线性表实现优先队列效率较低。

13.软件测试的目的是（）

A.证明程序中没有错误

B.发现程序中的错误

C.改善程序的性