铜陵市2026国家开放大学计算机科学与技术_期末考试提分复习题(含答案).docxVIP

第PAGE页共NUMPAGES页

铜陵市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）

总分：100分

考试时间：120分钟

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

1.在C语言中，以下哪个关键字用于定义常量？

A.const

B.static

C.define

D.volatile

2.以下数据结构中，哪个是非线性结构？

A.队列

B.栈

C.二叉树

D.线性表

3.TCP/IP协议簇中，负责将IP地址解析为物理地址（MAC地址）的协议是？

A.ARP

B.RARP

C.ICMP

D.UDP

4.关系数据库规范化理论中，若关系模式R∈2NF，且每个非主属性都不传递依赖于R的候选码，则R至少属于？

A.1NF

B.2NF

C.3NF

D.BCNF

5.操作系统中，进程从运行状态进入就绪状态可能是由于？

A.等待I/O操作完成

B.被高优先级进程抢占

C.执行了P(wait)操作

D.分配的时间片用完

6.算法的时间复杂度为O(n2)，表明该算法的执行时间：

A.与问题规模n的平方成正比

B.与问题规模n的对数成正比

C.是常数

D.与问题规模n的指数成正比

7.在Java中，下列哪个类是所有异常类的父类？

A.Error

B.RuntimeException