B.DGHEBIJFCA

C.JIHGFEDCBA

D.GHIJDEFBCA

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

A.15

B.60

C.30

D.120

计算机二级公共基础知识试题及答案

1. 下列叙述中正确的是()。

A .循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B .在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C .在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D .循环队列中元素的个数是由队头指针和队尾指针共同决定的

2. 在所列出的：1.字处理软件，2.1inux，3.Unix，4.学籍管理系统，5.WindowsXP和6.Office2003，六个软件中，属于系统软件的有()。

A .1，2，3

B .2，3，5

C .1，2，3，5

D .全部都不是

3. 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是()。答案在文末

A .快速排序

B .冒泡排序

C .直接插入排序

D .堆排序

4. 数据库设计过程不包括()。

A .概念设计

B .逻辑设计

C .物理设计

D .算法设计

5. 以下关于编译程序的说法正确的是()。

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

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

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

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

6. 若要将计算机与局域网连接，至少需要具有的硬件是()。答案在文末

A .集线器

B .网关

C .网卡

D .路由器

7. 在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是：()