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

焦作市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题(共10题，每题2分，共20分)1.在数据结构中，栈和队列的共同特点是（）。A.只允许在端点处插入和删除元素B.都是先进先出C.都是先进后出D.没有共同点2.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序3.在操作系统中，进程从运行状态进入就绪状态可能是由于（）。A.进程被调度程序选中B.等待某一事件发生C.时间片用完D.等待的事件已经发生4.TCP和UDP协议位于OSI参考模型的哪一层？（）A.物理层B.数据链路层C.网络层D.传输层5.关系数据库规范化是为了解决关系数据库中的（）问题。A.提高查询速度B.插入、删除异常及数据冗余C.保证数据安全性D.简化数据模型6.以下哪个IP地址属于私有地址（PrivateIP）？（）A.B.6C.D.7.在面向对象程序设计中，实现“一个接口，多种方法”的技术是（）。A.继承B.封装C.多态D.抽象8.关于死锁，以下叙述正确的是（）。A.死锁是操作系统必然存在的现象B.只有并发进程之间才可能产生死锁C.银行家算法用于解除死锁D.破坏“不可剥夺”条件可以预防死锁9.在Java中，用于声明一个方法不能被子类重写的关键字是（）。A.staticB.finalC.privateD.abstract10.以下哪种攻击属于被动攻击？（）A.拒绝服务攻击B.中间人攻击C.窃听D.篡改报文二、多项选择题(共5题，每题3分，共15分)1.以下属于数据库系统特点的有（）。A.数据冗余度高B.数据共享性高C.数据独立性高D.数据由DBMS统一管理和控制E.数据无结构化2.下列协议中，属于应用层协议的有（）。A.HTTPB.TCPC.FTPD.IPE.SMTP3.软件生命周期中，属于开发阶段的活动包括（）。A.可行性研究B.需求分析C.软件设计D.编码和测试E.运行维护4.关于二叉树的遍历，以下说法正确的有（）。A.已知二叉树的前序遍历序列和中序遍历序列，可以唯一确定这棵二叉树B.已知二叉树的后序遍历序列和中序遍历序列，可以唯一确定这棵二叉树C.已知二叉树的层序遍历序列和中序遍历序列，可以唯一确定这棵二叉树D.对二叉排序树进行中序遍历，可以得到一个有序序列E.二叉树的高度优先搜索就是先序遍历5.在网络安全中，数字签名技术可以实现的功能有（）。A.机密性B.完整性C.认证D.抗抵赖E.访问控制三、判断题(共10题，每题1分，共10分)1.()算法的有穷性是指算法必须能在执行有限个步骤之后终止。2.()虚拟存储器的大小受限于物理内存的容量。3.()在SQL语言中，DELETE语句用于删除表结构。4.()路由器工作在网络层，可以根据IP地址进行数据包的转发。5.()Java语言中，一个类可以实现多个接口。6.()深度优先搜索（DFS）通常使用栈作为辅助数据结构。7.()防火墙可以完全防止内部网络用户的攻击。8.()“线程”是CPU调度和分派的基本单位。9.()在关系数据库中，主键的值可以为空（NULL）。10.()Ajax技术的核心是XMLHttpRequest对象。四、填空题(共10空，每空1分，共10分)1.在C语言中，用于动态内存分配的函数是________。2.设有一个长度为10的顺序表，在第三个元素前插入一个新元素，需要移动________个元素。3.HTTP协议默认使用的端口号是________。4.在关系模式R(U)中，如果X→Y，并且对于X的任何一个真子集X‘，都有X’不能决定Y，则称Y对X________函数依赖。5.进程的三种基本状态是：运行态、________和阻塞态。6.设一棵二叉树的中序遍历序列为BDCA，后序遍历序列为DBCA，则其前序遍历序列为________。7.IP地址8的网络类别是________类地址。8.在软件测试中，________测试主要检查程序是否满足需求规格说明书的要求。9.在HTML中，用于创建超链接的标签是________。10.DES加密算法使用的密钥长度是________位。五、简答题(共4题，每题5分，共20分)1.简述什么是数据库的事务，并说明事务的ACID特性。2.简述TCP协议三次握手建立连接的过程。3.简述快速排序的基本思想。4.简述面向对象程序设计中的“封装”概念及其好处。六、综合应用题(共2题，第1题12分，第2题13分，共25分)1.【数据库设计题】(12分)现有如下关系模式：学生（学号，姓名，性别，出生日期，系别）课程（课程号，课程名，学分）选课（学号，课程号，成绩）请用SQL语句完成以下操作：(1)查询“计算机系”所有男生的学号和姓名。(3分)(2)查询选修了“数据库原理”课程的学生姓名和成绩，按成绩降序排列。(4分)(3)创建一个视图V_AVG，用于查看每门课程的平均成绩（要求包含课程号和平均成绩两列）。(3分)(4)将“C001”号课程的所有学生成绩提高5%。(2分)2.【算法与程序设计题】(13分)已知一个整型数组a[]，请编写一个函数（或算法描述）完成以下任务：(1)找出数组中的最大值和最小值。(6分)(2)将数组中的所有元素逆序存放（例如：原数组为[1,2,3,4]，逆序后为[4,3,2,1]）。要求空间复杂度为O(1)。(7分)（请用C、Java或Python任一语言的关键语法进行描述，或使用清晰的伪代码描述）参考答案一、单项选择题1.A2.C3.C4.D5.B6.A7.C8.D9.B10.C二、多项选择题1.BCD2.ACE3.BCD4.ABD5.BCD三、判断题1.√2.×(受限于地址空间和磁盘容量)3.×(用于删除表中的数据)4.√5.√6.√7.×8.√9.×10.√四、填空题1.malloc(或calloc,realloc)2.73.804.完全5.就绪态6.ABCD7.C8.系统(或验收)9.`<a>`10.56五、简答题1.事务是数据库操作的一个逻辑工作单元，包含一组SQL语句，这些语句要么全部执行成功，要么全部失败回滚。ACID特性：原子性（Atomicity）：事务是一个不可分割的整体；一致性（Consistency）：事务执行前后数据库必须保持一致状态；隔离性（Isolation）：并发事务之间互不干扰；持久性（Durability）：事务提交后对数据库的修改是永久性的。2.第一步：客户端向服务器发送SYN=1，seq=x的报文段，请求连接。第二步：服务器收到后，回复SYN=1，ACK=1，seq=y，ack=x+1的报文段，表示同意连接。第三步：客户端收到回复后，再向服务器发送ACK=1，seq=x+1，ack=y+1的报文段，确认连接建立。3.快速排序采用分治策略。首先从数列中挑出一个元素作为“基准”；然后重新排列数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个过程称为分区操作。递归地对基准前后的子序列进行快速排序。4.封装是将对象的数据（属性）和操作数据的方法（行为）捆绑在一起，形成一个独立的单元（即对象），并对外隐藏对象的内部实现细节。好处：提高了安全性和代码的清晰度；实现了模块化，便于维护和修改；减少了耦合度。六、综合应用题1.(1)`SELECT学号,姓名FROM学生WHERE系别=‘计算机系’AND性别=‘男’;`(2)`SELECT学生.姓名,选课.成绩FROM学生,课程,选课WHERE学生.学号=选课.学号AND课程.课程号=选课.课程号AND课程.课程名=‘数据库原理’ORDERBY选课.成绩DESC;`(3)`CREATEVIEWV_AVGASSELECT课程号,AVG(成绩)AS平均成绩FROM选课GROUPBY课程号;`(4)`UPDATE选课SET成绩=成绩1.05WHERE课程号=‘C001’;`2.(1)示例（Java）：javapublicstaticvoidfindMinMax(int[]a){if(a==null||a.length==0)return;intmin=a[0];intmax=a[0];for(inti=1;i<a.length;i++){if(a[i]<min)min=a[i];if(a[i]>max)max=a[i];}System.out.println("最小值:"+min+",最大值:"+max);}(2)示例（Java）：javapublicstaticv