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

第PAGE页共NUMPAGES页

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

考试时间：120分钟总分：100分

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

1.在数据结构中，下列哪种结构属于非线性结构？

A.栈

B.队列

C.二叉树

D.线性表

2.在关系数据库中，用来唯一标识一个元组的属性或属性组称为？

A.外码

B.候选码

C.主属性

D.域

3.以下哪个协议是用于电子邮件的发送？

A.HTTP

B.FTP

C.SMTP

D.POP3

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

A.进程被调度程序选中

B.时间片用完

C.等待某一事件发生

D.等待的事件已发生

5.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为？

A.n+1

B.n

C.(n+1)/2

D.n/2

6.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是？

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

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

A.IP

B.ICMP

C.ARP

D.RARP

8.下列哪个选项不是面向对象程序设计的基本特征？

A.封装

B.继承

C.多态

D.模块化

9.