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

第PAGE页共NUMPAGES页

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

（满分：100分考试时间：120分钟）

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

1.在一个长度为n的顺序表中删除第i个元素（1≤i≤n），需要向前移动（）个元素。

A.n-i

B.n-i+1

C.n-i-1

D.i

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

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

3.在操作系统中，进程从运行状态进入就绪状态可能是由于（）。

A.进程被调度程序选中

B.时间片用完

C.等待某一事件发生

D.等待的事件已发生

4.在TCP/IP协议簇中，负责将IP地址解析成MAC地址的协议是（）。

A.ARP

B.RARP

C.DNS

D.DHCP

5.数据库系统的核心是（）。

A.数据库

B.数据库管理系统

C.数据模型

D.数据库管理员

6.在C语言中，定义`inta[3][4];`，则数组a在内存中占用（）字节（假设int占4字节）。

A.12

B.24

C.36

D.48

7.面向对象程序设计中的“多态性”主要指（）。

A.一个类可以被多个子类继承

B.一个对象可以属于多个类

C.同一个消息被不同