甘肃计算机四级冲刺试题难题精选及答案.docVIP

甘肃计算机四级冲刺试题难题精选及答案

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

1.以下哪种数据结构最适合实现优先队列？

A.栈

B.队列

C.堆

D.链表

2.以下哪个不是面向对象编程的主要特性？

A.封装

B.继承

C.多态

D.递归

3.数据库中，用于实现数据完整性的是？

A.视图

B.索引

C.约束

D.存储过程

4.计算机网络中，TCP协议工作在？

A.网络层

B.传输层

C.应用层

D.数据链路层

5.以下哪种排序算法的平均时间复杂度是O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

6.操作系统中，PCB是指？

A.进程控制块

B.程序计数器

C.页面控制块

D.文件控制块

7.以下哪种加密算法属于对称加密算法？

A.RSA

B.DES

C.ECC

D.MD5

8.计算机中，CPU主要由哪两部分组成？

A.控制器和运算器

B.内存和外存

C.输入设备和输出设备

D.主板和显卡

9.在关系数据库中，关系的基本运算不包括？

A.选择

B.投影

C.连接

D.排序

10.以下哪个是计算机程序设计中的基本控制结构？

A.顺序结构、选择结构、循环结构

B.顺序结构、递归结构、模块化结构

C.迭代结构、循环结构、分支结构

D.顺序结构