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

第PAGE页共NUMPAGES页

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

试卷满分：100分

考试时间：120分钟

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

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

A.数组

B.链表

C.二叉树

D.队列

2.若一个栈的输入序列为1,2,3,4，则不可能的输出序列是：

A.1,2,3,4

B.4,3,2,1

C.4,3,1,2

D.3,2,1,4

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

A.传输层

B.网络层

C.应用层

D.数据链路层

4.关系数据库规范化理论中，第二范式（2NF）要求消除：

A.部分函数依赖

B.传递函数依赖

C.多值依赖

D.非主属性对码的部分函数依赖

5.下列排序算法中，平均时间复杂度为O(nlogn)的是：

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

6.在C语言中，以下哪个关键字用于定义动态内存分配？

A.static

B.malloc

C.const

D.register

7.操作系统的主要功能不包括：

A.进程管理

B.内存管理

C.数据库管理

D.文件管理

8.IPv4地址中，私有地址段不包括：

A./8

B./12

C./16

D./16

9.在SQL中，