内蒙古软考初级单元测试中等及答案.docVIP

内蒙古软考初级单元测试中等及答案

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

1.以下哪种数据结构适合用于实现栈？

A.队列

B.链表

C.树

D.图

2.软件开发过程中，需求分析阶段的主要任务是？

A.确定软件系统的功能和性能要求

B.编写代码

C.测试软件

D.维护软件

3.计算机操作系统的主要功能是？

A.实现软、硬件转换

B.管理计算机系统的软硬件资源

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

D.进行数据处理

4.下列哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

5.在数据库中，用于唯一标识表中每一行记录的字段称为？

A.主键

B.外键

C.索引

D.视图

6.软件测试的目的是？

A.证明软件没有错误

B.发现软件中的错误

C.改善软件的性能

D.提高软件的可维护性

7.以下哪种编程语言是面向对象的编程语言？

A.C

B.Fortran

C.Java

D.Pascal

8.计算机网络中，用于连接不同网络的设备是？

A.路由器

B.交换机

C.集线器

D.网卡

9.在计算机中，一个字节由多少个二进制位组成？

A.2

B.4

C.8

D.16

10.算法的时间复杂度是指？

A.算法执行过程中所需要的基本运算次数

B.算法程