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

第PAGE页共NUMPAGES页

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

满分：100分

考试时间：120分钟

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

1.在C语言中，定义一个指向整型变量的指针p，并为该指针分配能存放10个整型数据的动态内存空间，正确的语句是（）。

A.intp=malloc(10);

B.intp=malloc(sizeof(int)10);

C.intp=malloc(10sizeof(int));

D.intp=(int)malloc(10);

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

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

3.在TCP/IP协议簇中，负责将IP地址解析为物理地址（MAC地址）的协议是（）。

A.DNS

B.ARP

C.ICMP

D.DHCP

4.数据库管理系统的核心是（）。

A.数据模型

B.数据库

C.数据库管理员

D.数据库管理系统软件

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

A.等待I/O操作完成

B.时间片用完

C.等待的某个事件已发生

D.进程被调度程序选中

6.在关系数据库设计中，若关系模式R∈2NF，