软考中级入学考试基础及答案.docVIP

软考中级入学考试基础及答案

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

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.以下哪种排序算法的平均时间复杂度为O(nlogn)？（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

8.若一个栈的输入序列为1，2，3，…，n，输出序列的第一个元素是i，则第j个输出元素是（）。

A.i-j-1

B.i-j

C.j-i+1

D.无法确定

9.一个进程被唤醒意味着（）。

A.该进程重新占有了C