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

第PAGE页共NUMPAGES页

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

试卷总分：100分

考试时间：120分钟

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

1.在计算机网络中，用于实现网络层互联的设备是（）。

A.中继器B.网桥C.路由器D.网关

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

A.队列B.栈C.二叉树D.线性表

3.SQL语言中，用于删除表中所有记录但保留表结构的命令是（）。

A.DELETETABLEB.DROPTABLEC.TRUNCATETABLED.REMOVETABLE

4.一个进程从运行状态进入就绪状态的原因可能是（）。

A.等待I/O操作完成B.时间片用完C.等待的某个事件已发生D.被高优先级进程抢占

5.在关系数据库中，实现表与表之间的联系是通过（）。

A.实体完整性规则B.参照完整性规则C.用户自定义完整性D.值域

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

A.快速排序B.堆排序C.归并排序D.希尔排序

7.HTTP协议默认使用的端口号是（）。

A.21B.25C.80D.110

8.在C语言中，定义了一个数组`int