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

第PAGE页共NUMPAGES页

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

考试时间：120分钟

试卷总分：100分

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

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

A.队列

B.栈

C.二叉树

D.线性表

2.在OSI参考模型中，负责路由选择的层是（）。

A.物理层

B.数据链路层

C.网络层

D.传输层

3.以下哪个协议属于TCP/IP模型的应用层？（）

A.IP

B.TCP

C.HTTP

D.ARP

4.关系数据库的规范化理论是为了解决（）。

A.数据冗余和插入异常

B.数据安全性

C.查询效率

D.数据备份

5.在C语言中，定义整型变量的关键字是（）。

A.float

B.char

C.int

D.double

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

7.进程和线程的主要区别是（）。

A.进程是资源分配单位，线程是调度单位

B.进程比线程更轻量

C.线程之间不能通信

D.进程只能有一个线程

8.IPv4地址长度为（）。

A.32位

B.64位

C.128位

D.256位

9.SQL语句中，用于删除表的命令