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

广州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）满分：100分考试时间：120分钟一、单项选择题（共10题，每题2分，共20分）1.在C语言中，若已定义`inta[5];`，则对数组a元素的正确引用是（）。A.a[5]B.a(3)C.a[2.5]D.a[0]2.以下关于TCP和UDP协议的描述，错误的是（）。A.TCP提供面向连接的可靠传输服务B.UDP提供无连接的不可靠传输服务C.TCP协议首部开销比UDP大D.DNS查询通常使用TCP协议3.将逻辑地址转换为物理地址的过程称为（）。A.编译B.链接C.地址重定位D.进程调度4.在关系数据库中，实现表与表之间联系的主要手段是（）。A.共同属性（外键）B.指针C.索引D.视图5.二叉树的中序遍历序列为：DBEAFC，后序遍历序列为：DEBFCA，则其前序遍历序列为（）。A.ABDECFB.ABCDEFC.ABDCEFD.ABEDCF6.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序7.HTTP响应状态码“404”表示（）。A.请求成功B.服务器内部错误C.禁止访问D.未找到资源8.在操作系统的进程状态转换中，从“就绪”状态转换到“运行”状态是由（）引起的。A.进程调度B.等待某事件C.时间片用完D.等待的事件发生9.以下不属于面向对象程序设计三大特征的是（）。A.封装B.多态C.继承D.重载10.在IP地址划分中，子网掩码24对应CIDR表示法是（）。A./25B./26C./27D./28二、多项选择题（共5题，每题3分，共15分。错选、多选不得分，少选得1分）1.下列属于常见的数据结构有（）。A.栈B.队列C.链表D.视图E.触发器2.以下关于SQL语句的描述，正确的有（）。A.`DELETEFROMtable`会删除表结构和所有数据B.`UPDATE`语句用于修改表中已有的记录C.`ALTERTABLE`可以用于添加或删除列D.`SELECT`语句必须包含`WHERE`子句E.`INSERTINTO`语句用于向表中插入新记录3.下列属于网络安全威胁的有（）。A.DDoS攻击B.SQL注入C.跨站脚本（XSS）D.数据备份E.病毒4.进程与线程的区别主要包括（）。A.进程是资源分配的基本单位，线程是CPU调度的基本单位B.同一进程的线程共享内存空间C.线程切换的开销通常大于进程切换D.一个进程崩溃不会影响其他进程E.线程也被称为轻量级进程5.关于软件工程生命周期模型，以下描述正确的有（）。A.瀑布模型强调阶段的严格顺序和文档驱动B.敏捷开发模型更适应需求变化频繁的项目C.螺旋模型结合了瀑布模型和原型化的优点，并强调了风险分析D.快速原型模型第一步是进行详细的系统设计E.V模型是瀑布模型的变种，强调了测试与开发的对应关系三、判断题（共10题，每题1分，共10分。正确的打“√”，错误的打“×”）1.（）Java语言中，`String`类是final的，因此不能被继承。2.（）在关系数据库的规范化中，第三范式（3NF）要求非主属性必须直接依赖于主键，不能存在传递依赖。3.（）深度优先搜索（DFS）算法通常使用队列作为辅助数据结构。4.（）Cookie是存储在服务器端的小段文本信息。5.（）虚拟内存技术允许程序使用比实际物理内存更大的地址空间。6.（）`SELECTFROMemployeesORDERBYsalary;`默认按工资降序排列。7.（）``是一个特殊的IP地址，代表本地回环地址。8.（）在C语言中，`malloc`函数分配的内存位于栈区。9.（）面向对象分析（OOA）的主要任务是建立系统的功能模型。10.（）二分查找算法要求待查找的序列必须是有序的。四、简答题（共5题，每题5分，共25分）1.简述操作系统中进程与线程的主要区别和联系。2.什么是数据库的事务（Transaction）？事务具有哪些基本特性（ACID）？3.简述TCP协议建立连接“三次握手”的过程。4.解释什么是“死锁”，并列举产生死锁的四个必要条件。5.简述冒泡排序算法的基本思想，并说明其平均时间复杂度。五、综合应用题（共2题，第1题10分，第2题10分，共20分）1.现有一个学生选课数据库，包含以下三张表：Student(Sno，Sname，Sage，Sdept)//学号，姓名，年龄，所在系Course(Cno，Cname，Cpno，Ccredit)//课程号，课程名，先行课号，学分SC(Sno，Cno，Grade)//学号，课程号，成绩请用SQL语句完成以下查询：（1）查询选修了课程名为“数据结构”的学生学号和姓名。（3分）（2）查询“计算机系”所有学生的选课情况，列出学生姓名、课程名和成绩。（4分）（3）将所有选修了“C001”号课程的学生成绩增加5分。（3分）2.阅读以下C语言函数，分析其功能并计算其时间复杂度（用大O表示法）。（10分）cintfunc(intn){inti,j,sum=0;for(i=1;i<n;i=2){//外层循环for(j=0;j<i;j++){//内层循环sum++;}}returnsum;}六、编程题（共1题，共10分）请用Java语言编写一个方法，实现将输入字符串中的单词顺序进行反转。假设单词之间由单个空格分隔，字符串首尾没有空格。方法签名：`publicStringreverseWords(Strings)`示例：输入：`"theskyisblue"`输出：`"blueisskythe"`要求：不能使用Java内置的`split`和`reverse`方法（或类似功能的方法）来直接实现核心逻辑。请写出完整的解决方法代码。参考答案一、单项选择题1.D2.D3.C4.A5.A6.C7.D8.A9.D10.C二、多项选择题1.ABC2.BCE3.ABCE4.ABDE5.ABCE三、判断题1.√2.√3.×4.×5.√6.×7.√8.×9.×10.√四、简答题1.区别：进程是资源分配和拥有的独立单位，线程是CPU调度和执行的基本单位。进程拥有独立的地址空间，线程共享其所属进程的地址空间和资源。线程切换开销远小于进程切换。联系：线程是进程中的一个执行实体。一个进程可以包含多个线程。2.事务：是数据库操作的一个逻辑工作单元，由一系列SQL语句组成。ACID特性：原子性（Atomicity）：事务中的操作要么全部完成，要么全部不完成。一致性（Consistency）：事务执行前后，数据库必须从一个一致性状态变到另一个一致性状态。隔离性（Isolation）：并发事务之间相互隔离，互不干扰。持久性（Durability）：事务一旦提交，其对数据库的修改是永久性的。3.①客户端发送SYN=1，seq=x的报文给服务器，进入SYN_SENT状态。②服务器收到SYN报文，回复SYN=1，ACK=1，seq=y，ack=x+1的报文，进入SYN_RCVD状态。③客户端收到服务器的SYN-ACK报文，回复ACK=1，seq=x+1，ack=y+1的报文，进入ESTABLISHED状态。服务器收到后也进入ESTABLISHED状态。4.死锁：指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力干涉，它们都将无法推进下去。必要条件：互斥条件、请求和保持条件、不剥夺条件、循环等待条件。5.基本思想：重复地遍历要排序的序列，一次比较两个相邻元素，如果它们的顺序错误就把它们交换过来。遍历序列的工作直到没有再需要交换的元素为止。平均时间复杂度：O(n²)。五、综合应用题1.SQL语句：（1）sqlSELECTStudent.Sno,Student.SnameFROMStudent,SC,CourseWHEREStudent.Sno=SC.SnoANDSC.Cno=Course.CnoANDCourse.Cname='数据结构';或使用JOIN：sqlSELECTS.Sno,S.SnameFROMStudentSJOINSCONS.Sno=SC.SnoJOINCourseCONSC.Cno=C.CnoWHEREC.Cname='数据结构';（2）sqlSELECTStudent.Sname,Course.Cname,SC.GradeFROMStudent,SC,CourseWHEREStudent.Sno=SC.SnoANDSC.Cno=Course.CnoANDStudent.Sdept='计算机系';（3）sqlUPDATESCSETGrade=Grade+5WHERECno='C001';2.功能：计算`sum=0+1+2+4+...+小于n的最大2的幂次`。实际上计算的是`1+2+4+...+2^(k-1)`，其中`2^(k-1)<n<=2^k`，这是一个等比数列求和。时间复杂度分析：外层循环次数为`log₂n`（向上取整）。内层循环次数依次为1,2,4，...，直到`i<n`。总操作次数为`1+2+4+...+2^(log₂n-1)≈2n`。因此，时间复杂度为O(n)。六、编程题javapublicclassSolution{publicStringreverseWords(Strings){if(s==null||s.isEmpty()){returns;}char[]chars=s.toCharArray();intlen=chars.length;//1.反转整个字符数组reverse(chars，0，len-1);//2.反转每个单词intstart=0;for(inti=0;i<=len;i++){//找到单词的结尾（空格或字符串末尾）if(i==len||chars[i]==''){reverse(chars，start，i-1);start=i+1;//更新下一个单词的起始位置}}//3.清理可能多余的空格（本题假设输入规范，此步可省略，但为健壮性可添加）//