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

青岛市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在数据结构中，下列哪种结构属于非线性结构？（）A.栈B.队列C.二叉树D.线性表2.若一棵二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。A.DEBFCAB.DBEFCAC.DEBCFAD.DBFECA3.在操作系统中，进程从运行状态进入就绪状态可能是由于（）。A.进程调度B.等待某事件发生C.等待的事件已发生D.时间片用完4.在TCP/IP协议族中，确保数据可靠传输的协议是（）。A.IPB.TCPC.UDPD.ICMP5.关系数据库规范化理论中，若关系模式R∈2NF，则R必须满足的条件是消除了（）。A.非主属性对码的部分函数依赖B.非主属性对码的传递函数依赖C.多值依赖D.主属性对码的部分和传递函数依赖6.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序7.在软件工程中，描述系统“做什么”而非“怎么做”的文档是（）。A.概要设计说明书B.详细设计说明书C.需求规格说明书D.测试计划8.一个IP地址为2，子网掩码为，其所在网络的网络地址是（）。A.B.C.2D.559.在C++语言中，用于动态分配内存的运算符是（）。A.mallocB.newC.allocD.create10.下列攻击方式中，属于被动攻击的是（）。A.篡改B.拒绝服务C.窃听D.伪造11.在数据库管理系统中，事务的原子性是指（）。A.事务一旦提交，对数据库的改变是永久的B.一个事务内部的操作及使用的数据对并发的其他事务是隔离的C.事务必须是使数据库从一个一致性状态变到另一个一致性状态D.事务中包括的所有操作要么都做，要么都不做12.以下关于死锁的叙述中，正确的是（）。A.死锁是操作系统设计问题，无法避免B.银行家算法用于检测死锁C.死锁产生的四个必要条件是互斥、请求与保持、不剥夺和循环等待D.只要破坏互斥条件，就能预防死锁13.在面向对象程序设计里，“一个对象变量可以指向多种实际类型的现象”称为（）。A.封装B.继承C.多态D.抽象14.HTTP协议默认使用的端口号是（）。A.21B.23C.80D.44315.下列数据结构中，能够按照“先进后出”原则存取数据的是（）。A.循环队列B.栈C.双向链表D.二叉树二、多项选择题（共5题，每题3分，共15分）16.以下属于计算机网络拓扑结构的有（）。A.星型B.总线型C.环型D.网状型E.树型17.软件生命周期通常包含的主要阶段有（）。A.问题定义与可行性研究B.需求分析C.软件设计D.编码与单元测试E.系统测试与维护18.数据库系统中，数据模型通常由（）三部分组成。A.数据结构B.数据操作C.完整性约束D.数据字典E.查询语言19.以下关于算法特性的描述，正确的有（）。A.算法必须有零个或多个输入B.算法必须有一个或多个输出C.算法中的每一步都必须是确定的D.算法必须在有限步骤后终止E.算法可以是无限循环的20.操作系统的主要功能包括（）。A.处理器管理B.存储管理C.设备管理D.文件管理E.用户接口三、填空题（共10空，每空1分，共10分）21.在二叉树的第i层上至多有______个结点（i≥1）。22.图的两种主要存储结构是邻接矩阵和________。23.进程的三种基本状态是：运行态、就绪态和________。24.DNS的主要功能是实现________和IP地址之间的映射。25.SQL语言中，用于数据查询的命令动词是________。26.软件测试的白盒测试法主要依据程序的________来设计测试用例。27.在关系代数中，从关系R中选择满足条件的元组组成新关系的操作称为________操作。28.编译程序的工作过程一般可以分为词法分析、语法分析、语义分析与中间代码生成、代码优化和________五个阶段。29.IPv4地址长度为________位。30.在加密技术中，DES是一种典型的________密码算法。四、简答题（共5题，每题5分，共25分）31.简述栈和队列的主要区别。32.简述什么是数据库的事务，并说明事务的ACID特性。33.简述TCP协议的三次握手过程。34.简述软件工程中“模块独立性”的含义及其两个定性标准。35.简述虚拟存储器的主要特征及其实现原理。五、综合应用题（共2题，第36题10分，第37题10分，共20分）36.【数据结构与算法】设有一组关键字序列为{49,38,65,97,76,13,27,50}。（1）请写出用直接插入排序法进行升序排序的前三趟结果。（4分）（2）请写出用快速排序法（以第一个元素49为基准）进行第一趟划分后的结果。（6分）37.【数据库设计】某学校教学管理系统涉及以下实体：-学生（学号，姓名，性别，出生日期，班级）-课程（课程号，课程名，学分）-教师（工号，姓名，职称，所属院系）其中，一个学生可以选择多门课程，一门课程可以被多个学生选修，学生选修课程有成绩属性；一位教师可以讲授多门课程，一门课程只能由一位教师主讲。（1）请根据以上描述，画出相应的E-R图（实体、属性、联系类型需明确标注）。（6分）（2）将E-R图转换为关系模式，并指出每个关系模式的主键。（4分）参考答案一、单项选择题1.C2.A3.D4.B5.A6.C7.C8.A9.B10.C11.D12.C13.C14.C15.B二、多项选择题16.ABCDE17.ABCDE18.ABC19.ABCD20.ABCDE三、填空题21.2^(i-1)或2的(i-1)次方22.邻接表23.等待态（或阻塞态）24.域名25.SELECT26.内部逻辑结构27.选择（或σ）28.目标代码生成29.3230.对称（或私有密钥、单密钥）四、简答题31.栈是限定仅在表尾进行插入和删除操作的线性表，遵循“后进先出”(LIFO)原则；队列是限定在表的一端进行插入，在另一端进行删除的线性表，遵循“先进先出”(FIFO)原则。主要区别在于存取元素的顺序规则不同。32.事务是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。ACID特性：-原子性：事务的所有操作在数据库中要么全部正确反映，要么全部不反映。-一致性：事务的执行必须使数据库从一个一致性状态转变为另一个一致性状态。-隔离性：一个事务的执行不能被其他事务干扰。-持久性：一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。33.TCP三次握手过程：（1）客户端向服务器发送SYN报文（SYN=1，seq=x），进入SYN_SENT状态。（2）服务器收到SYN报文，回复SYN+ACK报文（SYN=1，ACK=1，seq=y，ack=x+1），进入SYN_RCVD状态。（3）客户端收到服务器的SYN+ACK报文，回复ACK报文（ACK=1，seq=x+1，ack=y+1），进入ESTABLISHED状态。服务器收到ACK后也进入ESTABLISHED状态。连接建立。34.模块独立性是指软件系统中每个模块只完成系统要求的独立子功能，并且与其他模块的联系最少且接口简单。两个定性标准：-耦合性：衡量不同模块间互相连接的紧密程度。应追求松散耦合。-内聚性：衡量一个模块内部各元素彼此结合的紧密程度。应追求高内聚。35.主要特征：-多次性：一个作业被分成多次调入内存运行。-对换性：允许在作业运行过程中进行换入、换出。-虚拟性：从逻辑上扩充了内存容量，使用户看到的内存容量远大于实际容量。实现原理：基于程序的局部性原理，程序运行时无需全部装入内存，仅将当前需要使用的部分装入，其余部分驻留在外存。通过请求调入功能和置换功能，实现内存的逻辑扩充。五、综合应用题36.（1）直接插入排序前三趟结果：第一趟：[38,49],65,97,76,13,27,50第二趟：[38,49,65],97,76,13,27,50第三趟：[38,49,65,97],76,13,27,50（2）快速排序第一趟划分（以49为基准）：初始：[49,38,65,97,76,13,27,50]过程：从右向左找小于49的(27)，交换：[27,38,65,97,76,13,49,50]从左向右找大于49的(65)，交换：[27,38,49,97,76,13,65,50]从右向左找小于49的(13)，交换：[27,38,13,97,76,49,65,50]从左向右找大于49的(97)，指针相遇于49。结果：[27,38,13]49[97,76,65,50]（或写为：27,38,13,49,97,76,65,50）37.（1）E-R图（文字描述）：实体：学生（含属性）、课程（含属性）、教师（含属性）。联系：-“选修”联系，存在于“学生”与“课程”之间，为多对多（M:N）联系，拥有属性“成绩”。-“讲授”联系，存在于“教师”与“课程”之间，为一对多（1:N）联系（根据题意“一门课程只能由一位