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

第PAGE页共NUMPAGES页

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

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

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

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

A.队列

B.栈

C.二叉树

D.线性表

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

A.数据链路层

B.网络层

C.传输层

D.会话层

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

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

A.主键约束

B.索引约束

C.视图约束

D.触发器约束

5.TCP协议的主要特点是（）

A.无连接、不可靠

B.有连接、可靠

C.面向报文

D.适用于广播通信

6.以下不属于面向对象三大特征的是（）

A.封装

B.多态

C.继承

D.递归

7.在Java中，用于定义常量的关键字是（）

A.const

B.final

C.static

D.define

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

A.IP

B.TCP

C.HTTP

D.ARP

9.在软件工程中，用于描述系统功能模块及其关系的图是（）

A.流程图

B.用例图

C.