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

第PAGE页共NUMPAGES页

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

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

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

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

A.队列

B.栈

C.二叉树

D.线性表

2.TCP/IP协议中，负责将IP地址转换为物理地址的协议是（）

A.ARP

B.DNS

C.HTTP

D.UDP

3.在关系数据库中，用于保证数据一致性和完整性的约束是（）

A.主键约束

B.外键约束

C.唯一约束

D.以上都是

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

A.冒泡排序

B.快速排序

C.插入排序

D.选择排序

5.操作系统的主要功能不包括（）

A.进程管理

B.内存管理

C.数据库管理

D.文件管理

6.在C语言中，用于动态分配内存的函数是（）

A.malloc()

B.calloc()

C.realloc()

D.以上都是

7.IPv6地址的长度为（）

A.32位

B.64位

C.128位

D.256位

8.下列不属于面向对象编程特性的是（）

A.封装

B.继承

C.多态

D.递归

9.在计算机网络中，HTTP默认使用的端口号是（）

A.21

B.