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

第PAGE页共NUMPAGES页

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

总分：150分

考试时间：120分钟

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

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

A.队列

B.栈

C.二叉树

D.线性表

2.TCP协议在OSI模型中属于哪一层？（）

A.物理层

B.网络层

C.传输层

D.应用层

3.以下哪种排序算法的时间复杂度为O(nlogn)？（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

4.在关系数据库中，用于唯一标识表中每条记录的字段称为（）。

A.外键

B.索引

C.主键

D.约束

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

A.Python

B.JavaScript

C.C++

D.PHP

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

A.进程管理

B.内存管理

C.硬件编程

D.文件管理

7.IPv6地址的长度是多少位？（）

A.32

B.64

C.128

D.256

8.在SQL中，用于删除表的命令是（）。

A.DELETE

B.DROP

C.REMOVE

D.TRUNCATE

9.以下哪个不是面向对象编程的特性？（）

A.封装

B.多态

C.继承

D.循环

10.