黑龙江2026国家开放大学计算机科学与技术_期末考试提分复习题含答案.docxVIP

第PAGE页共NUMPAGES页

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

试卷总分：100分

考试时间：120分钟

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

1.在C语言中，以下关于指针的描述，错误的是（）。

A.指针变量存储的是内存地址

B.指针可以进行自增自减运算

C.指针的类型决定了指针移动的步长

D.两个指针相加可以产生一个新的有效地址

2.在操作系统的进程调度中，下列哪一种调度算法可能产生“饥饿”现象？（）

A.先来先服务（FCFS）

B.短作业优先（SJF）

C.时间片轮转（RR）

D.优先级调度（静态优先级）

3.对长度为n的线性表进行顺序查找，在等概率情况下，查找成功的平均查找长度是（）。

A.n

B.n/2

C.(n+1)/2

D.log2(n)

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

A.ARP

B.RARP

C.ICMP

D.DHCP

5.在关系数据库的规范化理论中，若关系模式R∈2NF，则它必须满足的条件是消除了（）。

A.主属性对码的部分函数依赖

B.非主属性对码的部分函数依赖

C.主属性对码的传递函数依赖

D.非主属性对码的传递函数依赖

6.以下关于二叉排序树（BST）的描述，正确的是（）。

A