计算机科学预测卷重点难点精选（含答案）.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.执行算法程序所需要的时间

B.算法程序的长度

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

D.算法程序中的指令条数

8.以下不属于面向对象编程的特征的是（）。

A.封装

B.继承

C.多态

D.过程化

9.计算机中存储数据的最小单位是（）。

A.字节

B.位

C.字

D.KB

10.若