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

第PAGE页共NUMPAGES页

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

试卷总分：100分

考试时间：120分钟

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

1.在数据结构中，栈和队列的共同特点是（）。

A.都是先进先出

B.都是先进后出

C.只允许在端点处插入和删除元素

D.没有共同点

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

A.冒泡排序

B.快速排序

C.插入排序

D.选择排序

3.TCP/IP协议中，负责将IP地址转换为MAC地址的协议是（）。

A.ARP

B.RARP

C.ICMP

D.DHCP

4.在数据库设计中，用于描述实体之间关系的是（）。

A.数据流图

B.状态转换图

C.E-R图

D.程序流程图

5.以下哪项不是操作系统的功能？（）

A.进程管理

B.内存管理

C.数据库管理

D.文件管理

6.在面向对象编程中，实现信息隐藏的主要机制是（）。

A.继承

B.多态

C.封装

D.抽象

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

A.Python

B.JavaScript

C.C++

D.PHP

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

A.21

B.80

C.443

D.330