计算机科学模拟考试核心（附答案）.docVIP

计算机科学模拟考试核心（附答案）

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

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

A.队列

B.链表

C.树

D.图

2.操作系统中，进程的基本状态不包括（）

A.运行态

B.就绪态

C.阻塞态

D.睡眠态

3.计算机能直接执行的程序是（）

A.源程序

B.目标程序

C.汇编程序

D.可执行程序

4.数据库中，关系模型的基本结构是（）

A.树

B.图

C.表

D.栈

5.在TCP/IP协议中，负责将IP地址转换为物理地址的协议是（）

A.ARP

B.RARP

C.ICMP

D.UDP

6.算法的时间复杂度是指（）

A.算法执行的具体时间

B.算法执行所需要的基本运算次数

C.算法程序中的语句条数

D.算法程序的长度

7.以下哪种排序算法的平均时间复杂度为O(nlogn)？（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

8.计算机网络中，广域网和局域网的划分依据是（）

A.传输速率

B.网络覆盖范围

C.拓扑结构

D.通信协议

9.在面向对象编程中，以下哪个概念体现了代码的复用性？（）

A.封装

B.继承

C.多态

D.抽象

10.以下哪种文件系统常用于U盘？（）

A.NTFS

B