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

第PAGE页共NUMPAGES页

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

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

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

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

A.队列

B.栈

C.二叉树

D.线性表

2.在TCP/IP模型中，HTTP协议位于哪一层？（）

A.网络接口层

B.网络层

C.传输层

D.应用层

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

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

A.主键约束

B.外键约束

C.视图约束

D.唯一约束

5.在操作系统中，进程状态转换中不可能直接发生的是（）

A.就绪→运行

B.运行→就绪

C.阻塞→运行

D.运行→阻塞

6.IPv6地址的长度为（）

A.32位

B.64位

C.128位

D.256位

7.下列语言中，属于编译型语言的是（）

A.Python

B.JavaScript

C.C++

D.PHP

8.在数据库设计中，将E-R图转换为关系模式的过程属于（）

A.需求分析

B.概念设计

C.逻辑设计

D.物理设计

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