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

第PAGE页共NUMPAGES页

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

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

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

1.在数据结构中，栈和队列的主要区别在于（）。

A.逻辑结构不同

B.存储方式不同

C.操作特性不同（插入删除位置不同）

D.元素类型不同

2.以下关于TCP和UDP协议的描述，正确的是（）。

A.TCP提供无连接服务，UDP提供面向连接服务

B.TCP不保证可靠交付，UDP保证可靠交付

C.TCP传输效率通常低于UDP

D.TCP首部开销比UDP首部开销大

3.一个进程从运行状态进入阻塞状态可能是由于（）。

A.时间片用完

B.等待I/O操作完成

C.被高优先级进程抢占

D.执行了进程创建操作

4.在关系数据库中，实现“从表中选取满足条件的元组”操作的SQL关键字是（）。

A.SELECT

B.UPDATE

C.WHERE

D.FROM

5.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

6.在面向对象程序设计中，实现了“一个接口，多种方法”的机制是（）。

A.封装

B.继承

C.多态

D.抽象

7.将高级语言源程序翻