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

惠州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题(共15题，每题2分，共30分)1.在数据结构中，以下哪种结构不属于线性结构？A.栈B.队列C.链表D.二叉树2.在TCP/IP参考模型中，负责将数据从源主机传送到目的主机的协议层是？A.应用层B.传输层C.网络层D.网络接口层3.若一颗二叉树的中序遍历序列为{4，2，5，1，6，3，7}，后序遍历序列为{4，5，2，6，7，3，1}，则其前序遍历序列为？A.{1，2，4，5，3，6，7}B.{1，2，3，4，5，6，7}C.{1，2，4，5，6，7，3}D.{1，2，4，5，3，7，6}4.以下哪个IP地址属于C类私有地址？A.B.C.D.5.在操作系统中，进程从运行状态进入阻塞状态通常是由于？A.时间片用完B.等待I/O操作完成C.被更高优先级的进程抢占D.进程主动放弃处理器6.数据库事务的ACID特性中，“C”代表？A.原子性B.一致性C.隔离性D.持久性7.在软件生命周期模型中，强调将软件开发过程划分为需求、设计、编码、测试等阶段的模型是？A.瀑布模型B.增量模型C.原型模型D.敏捷模型8.使用二分查找法在一个有序数组{2，5，8，12，16，23，38，56，72，91}中查找元素23，需要比较的次数是？A.2B.3C.4D.59.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是？A.快速排序B.堆排序C.归并排序D.希尔排序10.在关系数据库中，用于定义、管理和查询数据库的语言是？A.HTMLB.SQLC.JavaD.XML11.在面向对象程序设计中，实现“一个接口，多种方法”的技术是？A.封装B.继承C.多态D.抽象12.子网掩码为24，对应网络前缀长度（CIDR表示法）是？A./24B./25C./26D./2713.以下哪个不是操作系统的功能？A.处理器管理B.文件管理C.设备管理D.源代码编译14.在SQL中，用于删除表中所有记录但保留表结构的命令是？A.DROPTABLEB.DELETEFROMC.TRUNCATETABLED.REMOVETABLE15.在计算机网络中，HTTP协议默认使用的端口号是？A.21B.23C.80D.443二、填空题(共10题，每题2分，共20分)1.在C语言中，用于动态分配内存的函数是`______`。2.计算机网络的拓扑结构主要有总线型、星型、环型和`______`型。3.算法的五个重要特性是：输入、输出、有穷性、确定性和`______`。4.在关系数据库中，关系模式的规范化主要是为了解决数据冗余、更新异常和`______`问题。5.IP地址8属于`______`类地址（填A、B、C、D或E）。6.进程间的通信方式主要有管道、消息队列、共享内存和`______`。7.软件测试的白盒测试主要依据程序的`______`来设计测试用例。8.栈的特点是`______`，队列的特点是先进先出。9.TCP协议通过`______`、确认和重传机制来保证可靠传输。10.在UML中，用于描述系统中对象之间动态交互关系的图是`______`图。三、简答题(共5题，每题6分，共30分)1.简述什么是死锁，并列举产生死锁的四个必要条件。2.简述数据库系统中视图（View）的作用和优点。3.解释什么是DNS及其主要功能。4.简述面向对象程序设计三大基本特征，并简要说明各自含义。5.比较说明软件工程中瀑布模型和敏捷开发模型的主要区别。四、综合应用题(共2题，每题10分，共20分)1.【数据库设计】现有如下实体及联系：学生（学号，姓名，性别，出生日期，专业）课程（课程号，课程名，学分）学生选修课程，并有成绩。要求：(1)设计满足上述需求的E-R图（用文字描述实体、属性和联系的类型即可）。(2)将E-R图转换为关系模式，并用下划线标出每个关系模式的主键。(3)写出创建“学生”表的SQL语句（字段名和类型自定，需体现主键约束）。2.【算法与数据结构】已知一个整数数组`nums`，编写一个函数（可用伪代码或任一编程语言描述）找出数组中第一个不重复的整数（即只出现一次的第一个元素）并返回。如果没有这样的元素，则返回-1。例如：输入：`nums=[2,3,5,2,3,6]`，输出：`5`输入：`nums=[1,1,1,1]`，输出：`-1`要求：(1)描述你的解题思路。(2)写出完整的函数实现代码（或伪代码）。参考答案一、单项选择题1.D2.C3.A4.C5.B6.B7.A8.B9.C10.B11.C12.D13.D14.C15.C二、填空题1.malloc(或calloc)2.网状3.可行性4.插入异常/删除异常5.C6.信号量/Socket（套接字）7.内部逻辑结构8.后进先出9.序号10.序列/时序三、简答题1.死锁：指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。必要条件：(1)互斥条件：资源每次只能被一个进程使用。(2)请求与保持条件：进程已获得一些资源，但又提出新的资源请求，而该资源已被其他进程占有。(3)不剥夺条件：进程已获得的资源，在未使用完之前，不能被强行剥夺。(4)环路等待条件：存在一个进程-资源的环形链。2.作用：视图是从一个或几个基本表（或视图）导出的虚拟表。优点：(1)简化操作：将复杂的查询定义为视图，用户只需简单查询视图即可。(2)逻辑数据独立性：当基本表结构发生变化时，可以通过修改视图定义来屏蔽变化，保证应用程序不受影响。(3)安全性：通过视图可以只让用户看到和修改其有权访问的数据，保护基表的敏感数据。3.DNS：域名系统，是互联网的一项核心服务。它作为将域名和IP地址相互映射的一个分布式数据库，能够使人更方便地访问互联网。主要功能：实现域名到IP地址的解析（正向解析），以及IP地址到域名的解析（反向解析）。4.(1)封装：将对象的属性和操作（方法）结合成一个独立的整体，并尽可能隐藏内部实现细节。(2)继承：子类可以自动拥有父类的全部属性和方法，提高了代码的复用性。(3)多态：同一操作作用于不同的对象，可以产生不同的执行结果。通常通过方法重写和接口实现。5.瀑布模型：线性顺序模型，阶段划分严格（需求->设计->编码->测试->维护），强调文档驱动，适用于需求明确、变更少的项目。缺点是不适应需求变化。敏捷开发模型：迭代、渐进式的模型，将项目分解为多个小周期（迭代），每个迭代都产出可运行的软件增量。强调个体互动、客户协作和响应变化，适用于需求不明确或变化快的项目。四、综合应用题1.数据库设计(1)E-R图描述：实体：学生（属性：学号，姓名，性别，出生日期，专业）实体：课程（属性：课程号，课程名，学分）联系：选修（多对多，n:m），联系本身拥有属性“成绩”。(2)关系模式：学生（学号，姓名，性别，出生日期，专业）课程（课程号，课程名，学分）选修（学号，课程号，成绩）//（学号，课程号）为联合主键，同时分别为外键参照学生和课程表。(3)SQL语句：sqlCREATETABLE学生(学号VARCHAR(20)PRIMARYKEY,姓名VARCHAR(50)NOTNULL,性别CHAR(2),出生日期DATE,专业VARCHAR(100));2.算法与数据结构(1)解题思路：可以使用哈希表（或字典）来记录每个元素出现的次数。第一遍遍历数组，用哈希表统计每个数字出现的频率。第二遍遍历数组，查找哈希表中对应值为1的第一个元素，返回该元素。若第二遍遍历结束未找到，则返回-1。(2)函数实现（Python示例）：pythondeffirst_unique_number(nums