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

第PAGE页共NUMPAGES页

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

试卷总分：120分

考试时间：120分钟

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

1.以下哪项不属于冯·诺依曼体系结构的核心组成部分？

A.运算器

B.控制器

C.存储器

D.编译器

2.在C语言中，定义一个指向整型变量的指针p后，为p分配内存空间应使用（）。

A.p=malloc(sizeof(int));

B.p=malloc(int);

C.p=(int)malloc(sizeof(int));

D.p=newint;

3.TCP和UDP协议位于OSI参考模型的哪一层？

A.网络层

B.传输层

C.会话层

D.表示层

4.将高级语言源程序转换为目标程序的程序是（）。

A.解释程序

B.汇编程序

C.编译程序

D.编辑程序

5.在关系数据库中，用于唯一标识表中每条记录的属性或属性组称为（）。

A.外键

B.候选键

C.主键

D.索引

6.深度优先遍历（DFS）通常使用哪种数据结构辅助实现？

A.队列

B.栈

C.堆

D.数组

7.以下哪种排序算法在最坏情况下的时间复杂度是O(nlogn)？

A.冒泡排序

B.快速排序

C.归并排序

D.插入排序

8.