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

防城港市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在计算机系统中，操作系统的主要功能不包括（）。A.管理计算机的硬件和软件资源B.为用户提供方便的使用接口C.编译高级语言程序D.组织计算机的工作流程2.TCP/IP协议簇中，负责将IP地址转换为物理地址（MAC地址）的协议是（）。A.IPB.ARPC.ICMPD.RARP3.若一棵二叉树的中序遍历序列为：DBEACF，后序遍历序列为：DEBFCA，则其先序遍历序列为（）。A.ABCDEFB.ABDECFC.ADBECFD.ABDCEF4.在SQL语句中，用于对查询结果进行分组，并且通常与聚合函数一起使用的子句是（）。A.ORDERBYB.WHEREC.GROUPBYD.HAVING5.进程的三个基本状态是就绪、运行和（）。A.创建B.阻塞C.终止D.挂起6.在一个采用页式存储管理的系统中，逻辑地址长度为16位，页面大小为1KB，则页内偏移地址占用的位数是（）。A.10位B.12位C.14位D.16位7.下列排序算法中，平均时间复杂度为O(nlog₂n)且是不稳定排序的是（）。A.冒泡排序B.直接插入排序C.归并排序D.堆排序8.在关系数据库设计中，若关系模式R∈1NF，且每一个非主属性完全函数依赖于任何一个候选码，则R至少属于（）。A.1NFB.2NFC.3NFD.BCNF9.IPv4地址00/26所在的子网网络地址是（）。A.B.4C.6D.2810.在软件测试中，检查程序逻辑结构和路径的测试方法是（）。A.黑盒测试B.白盒测试C.压力测试D.验收测试11.下列协议中，属于应用层协议的是（）。A.TCPB.IPC.HTTPD.ICMP12.一个栈的入栈序列为1,2,3,…,n，其出栈序列是p1,p2,p3,…,pn。若p3=1，则p1的可能取值个数为（）。A.n-2B.n-3C.n-1D.无法确定13.在面向对象程序设计中，实现信息隐藏和模块独立性的主要机制是（）。A.继承B.多态C.封装D.抽象14.数据库系统中，保证事务的原子性、一致性、隔离性和持久性的子系统是（）。A.数据库管理系统B.数据库管理员C.数据库恢复子系统D.并发控制与恢复子系统15.在计算机网络拓扑结构中，所有节点通过一条公共传输介质连接，一个节点发送的信息所有节点都能接收，这种结构是（）。A.星型B.总线型C.环型D.网状型二、多项选择题（共8题，每题2分，共16分）16.下列属于操作系统主要特性的有（）。A.并发性B.共享性C.虚拟性D.异步性E.确定性17.关于TCP和UDP协议，以下说法正确的有（）。A.TCP提供面向连接的可靠传输服务B.UDP提供无连接的不可靠传输服务C.TCP首部开销比UDP首部开销小D.TCP适用于对实时性要求高的应用，如视频流E.UDP适用于一次性传输数据量较少的应用，如DNS查询18.以下关于二叉树的说法中，正确的有（）。A.在二叉树中，第i层上至多有2^(i-1)个结点B.深度为k的二叉树至多有2^k-1个结点C.对任何一棵二叉树，若其叶子结点数为n0，度为2的结点数为n2，则n0=n2+1D.完全二叉树适合用顺序存储结构存储E.哈夫曼树是带权路径长度最短的二叉树，形态不唯一19.SQL语言中，数据定义语言（DDL）包括的命令有（）。A.CREATEB.SELECTC.ALTERD.DROPE.INSERT20.进程和线程的区别包括（）。A.进程是资源分配的基本单位，线程是CPU调度的基本单位B.同一进程内的线程共享该进程的地址空间和资源C.进程间的切换开销大于线程间的切换开销D.多线程程序在多核处理器上才能实现真正的并行E.一个进程崩溃会影响其他进程，但一个线程崩溃不会影响同进程其他线程21.以下关于软件工程中耦合和内聚的描述，正确的有（）。A.模块间的耦合性越强越好B.模块内的内聚性越强越好C.数据耦合是耦合程度最低的一种形式D.功能内聚是内聚程度最高的一种形式E.设计目标应是高内聚、低耦合22.数据库的完整性约束包括（）。A.实体完整性B.参照完整性C.用户定义的完整性D.进程完整性E.逻辑完整性23.防范网络攻击的常见技术措施有（）。A.部署防火墙B.安装杀毒软件和个人防火墙C.数据加密D.定期进行安全漏洞扫描和修复E.设置复杂的密码并定期更换三、填空题（共10题，每题1分，共10分）24.CPU中用于存放当前正在执行的指令的寄存器是________。25.在关系数据库中，实现表与表之间联系的主要手段是________。26.解决死锁的策略中，预防、避免、检测和解除四大策略里，银行家算法属于________策略。27.在C语言中，使用`malloc`函数动态分配的内存位于内存的________区。28.在TCP/IP参考模型中，传输层和网络层之间传递的对象是________。29.在二叉树的顺序存储中，对于下标为`i`的结点，其左孩子结点的下标是________（假设下标从1开始）。30.软件生命周期中，确定软件“怎么做”的阶段是________阶段。31.一个8位的二进制补码整数，其表示的范围是________。32.子网掩码为24，则该掩码对应的网络前缀长度是________位。33.关系模式规范化是为了解决插入异常、删除异常、________和________问题。四、判断题（共12题，每题1分，共12分）34.（）编译程序和解释程序的区别之一在于是否生成目标机器代码。35.（）虚存技术是基于局部性原理实现的。36.（）SELECT语句中，WHERE子句的执行在GROUPBY子句之后。37.（）图的广度优先搜索遍历算法中通常需要使用队列作为辅助数据结构。38.（）在面向对象设计中，一个类只能实现一个接口。39.（）SMTP协议用于发送邮件，POP3/IMAP协议用于接收邮件。40.（）线性表中的所有元素都有一个前驱和一个后继。41.（）C语言中的`switch`语句判断条件表达式必须是整型或字符型。42.（）数据库的三级模式结构由外模式、模式和内模式组成，其中模式是全局逻辑结构。43.（）IPv6地址的长度是128位，采用十六进制表示。44.（）软件测试的目的是证明软件没有错误。45.（）快速排序算法在最好情况下的时间复杂度是O(n²)。五、简答题（共4题，每题5分，共20分）46.简述什么是数据库的事务，并说明事务的ACID特性。47.简述操作系统引入进程概念的原因。进程与程序的主要区别是什么？48.简述TCP连接建立“三次握手”的过程及其主要目的。49.简述栈和队列这两种数据结构的异同点，并各举一个它们在计算机科学中的典型应用实例。六、综合应用题（共2题，每题6分，共12分）50.假设有一个学生选课数据库，包含以下三个表：Student(Sno,Sname,Ssex,Sage,Sdept)//学生表：学号，姓名，性别，年龄，所在系Course(Cno,Cname,Cpno,Ccredit)//课程表：课程号，课程名，先修课号，学分SC(Sno,Cno,Grade)//选课表：学号，课程号，成绩请用SQL语句完成以下查询：（1）查询选修了课程名为“数据库系统”的学生的学号和姓名。（2）查询所有学生的选课情况（包括未选课的学生），要求列出学生学号、姓名、课程号、课程名，未选课的学生的课程信息显示为NULL。51.有一个整数数组`arr=[64,34,25,12,22,11,90]`，请写出使用冒泡排序算法对其进行升序排序的完整过程（即写出每一趟排序后的数组序列），并分析该算法在此数据集上的最好情况和最坏情况下的时间复杂度。参考答案一、单项选择题1.C2.B3.B4.C5.B6.A7.D8.B9.C10.B11.C12.A13.C14.D15.B二、多项选择题16.ABCD17.ABE18.ACDE19.ACD20.ABC21.BCDE22.ABC23.ABCDE三、填空题24.指令寄存器(IR)25.外键(ForeignKey)26.避免27.堆(Heap)28.报文段(Segment)或用户数据报(UDPDatagram)29.2i30.设计(或详细设计/概要设计)31.-128~+12732.2733.数据冗余、更新异常（两者顺序可换）四、判断题34.√35.√36.×37.√38.×39.√40.×41.√42.√43.√44.×45.×五、简答题46.事务：用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。ACID特性：-原子性：事务中的所有操作要么全部完成，要么全部不完成。-一致性：事务的执行必须使数据库从一个一致性状态变到另一个一致性状态。-隔离性：并发执行的事务之间互不干扰。-持久性：一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。47.引入进程原因：为了使程序能够并发执行，并对并发执行的程序进行描述和控制，以改善资源利用率和系统吞吐量。主要区别：-程序是静态的代码集合；进程是动态的执行实体。-程序是永久的；进程有生命周期（创建、执行、消亡）。-一个程序可以对应多个进程；一个进程至少包含一个程序。48.“三次握手”过程：1.客户端发送SYN=1,seq=x的报文段给服务器，进入SYN_SENT状态。2.服务器收到后，回复SYN=1,ACK=1,seq=y,ack=x+1的报文段，进入SYN_RCVD状态。3.客户端收到后，发送ACK=1,seq=x+1,ack=y+1的报文段给服务器。服务器收到后，连接建立。主要目的：同步连接双方的初始序列号，确认双方的收发能力正常，为可靠数据传输做好准备。49.异同点：-相同点：都是操作受限的线性表。-不同点：栈是后进先出，只在一端（栈顶）进行插入删除；队列是先进先出，在队尾插入，队头删除。应用实例：-栈：函数调用栈、表达式求值、括号匹配。-队列：打印机任务排队、CPU进程调度、消息队列。六、综合应用题50.(1)sqlSELECTStudent.Sno,SnameFROMStudent,SC,CourseWHEREStudent.Sno=SC.SnoANDSC.Cno=Course.CnoANDCourse.Cname=‘数据库系统’;或(使用JOIN)sqlSELECTS.Sno,S.SnameFROMStudentSJOINSCONS.Sno=SC.SnoJOINCourseCONSC.Cno=C.CnoWHEREC.Cname=‘数据库系统’;(2)sqlSELECTStudent.Sno,Sname,SC.Cno,Course.CnameFROMStudentLEFTJOINSCONStudent.Sno=SC.SnoLEFTJOINCourseONSC.Cno=Course.Cno;51.冒泡排序过程：初始:[64,34,25,12,22,11,90]第1趟:[34,25,12,22,11,64,90](90沉底)第2趟:[25,12,22,11,34,64,90](64到位)第3趟:[12,22,11,25,34,64,9