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

第PAGE页共NUMPAGES页

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

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

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

1.在数据结构中，以下哪种结构属于非线性结构？

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

2.TCP/IP协议簇中，负责将IP地址转换为物理地址的协议是？

A.ARP?B.ICMP?C.DHCP?D.DNS

3.在面向对象程序设计中，实现“同一操作作用于不同对象可以产生不同行为”的特性称为？

A.封装?B.继承?C.多态?D.抽象

4.以下排序算法中，平均时间复杂度为O(nlogn)且不稳定的是？

A.冒泡排序?B.归并排序?C.堆排序?D.插入排序

5.在数据库中，用于保证数据一致性和完整性的约束是？

A.主键约束?B.外键约束?C.唯一约束?D.检查约束

6.计算机网络中，子网掩码24对应的CIDR表示是？

A./25?B./26?C./27?D./28

7.操作系统中的“银行家算法”主要用于解决什么问题？

A.内存分配?B.进程调度?C.死锁避免?D.文件管理

8.在C语言中，以下哪个关键字用于定义静态变量？

A.auto?B.static?C.register?D.extern

9.以