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

第PAGE页共NUMPAGES页

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

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

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

1.下列数据结构中，属于非线性结构的是（）

A.队列

B.栈

C.二叉树

D.线性表

2.在TCP/IP参考模型中，负责端到端通信的是（）

A.网络接口层

B.网络层

C.传输层

D.应用层

3.以下排序算法中，平均时间复杂度为O(nlogn)的是（）

A.冒泡排序

B.直接插入排序

C.快速排序

D.简单选择排序

4.关系数据库规范化理论中，若关系模式R∈2NF，则R必须满足（）

A.每个非主属性完全函数依赖于候选键

B.消除非主属性对候选键的部分函数依赖

C.消除非主属性对候选键的传递函数依赖

D.所有属性都是不可再分的原子项

5.进程和线程的根本区别是（）

A.进程有独立的地址空间，线程共享地址空间

B.进程调度开销小，线程调度开销大

C.进程只能并发执行，线程只能并行执行

D.进程间通信必须通过共享内存实现

6.在IPv4地址中，C类网络默认子网掩码是（）

A.

B.

C.

D.55

7.下列协议中，属于应用层协议的是（）

A.IP

B.TCP

C.HTTP

D.ARP

8.以下