试题及答案书.docxVIP

试题及答案书

一、选择题（共30分）

1.计算机系统由哪几部分组成？（3分）

A.硬件系统和软件系统

B.主机和外部设备

C.CPU和存储器

D.输入设备和输出设备

2.以下哪种不是高级编程语言？（3分）

A.Python

B.Java

C.Assembly

D.C++

3.数据结构中，以下哪种结构是非线性结构？（3分）

A.栈

B.队列

C.树

D.数组

4.操作系统的核心功能不包括以下哪项？（3分）

A.进程管理

B.内存管理

C.用户界面设计

D.文件系统管理

5.关于数据库的ACID特性，以下描述错误的是？（3分）

A.原子性（Atomicity）

B.一致性（Consistency）

C.独立性（Independence）

D.持久性（Durability）

6.以下哪种网络协议属于应用层协议？（3分）

A.TCP

B.IP

C.HTTP

D.Ethernet

7.算法分析中，时间复杂度O(n2)表示什么？（3分）

A.算法执行时间是常数

B.算法执行时间与输入规模n成线性关系

C.算法执行时间与输入规模n的平方成正比

D.算法执行时间与