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

宁波市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟 总分：100分一、单项选择题（共15题，每题2分，共30分）1.在数据结构中，以下哪种结构属于非线性结构？A.队列 B.栈 C.二叉树 D.线性表2.TCP/IP协议簇中，负责将IP地址转换为物理地址的协议是？A.ARP B.ICMP C.DHCP D.DNS3.在面向对象程序设计中，实现“同一操作作用于不同对象可以产生不同行为”的特性称为？A.封装 B.继承 C.多态 D.抽象4.以下排序算法中，平均时间复杂度为O(nlogn)且不稳定的是？A.冒泡排序 B.归并排序 C.堆排序 D.插入排序5.在数据库中，用于保证数据一致性和完整性的约束是？A.主键约束 B.外键约束 C.唯一约束 D.检查约束6.计算机网络中，子网掩码24对应的CIDR表示是？A./25 B./26 C./27 D./287.操作系统中的“银行家算法”主要用于解决什么问题？A.内存分配 B.进程调度 C.死锁避免 D.文件管理8.在C语言中，以下哪个关键字用于定义静态变量？A.auto B.static C.register D.extern9.以下不属于软件开发生命周期模型的是？A.瀑布模型 B.螺旋模型 C.二叉树模型 D.敏捷模型10.在HTML中，用于创建超链接的标签是？A.`<a>` B.`<link>` C.`<href>` D.`<url>`11.以下哪个IP地址属于私有地址？A. B. C.6 D.12.在SQL中，用于删除表的命令是？A.DELETE B.DROP C.REMOVE D.TRUNCATE13.编译过程中，将源代码转换为中间代码的阶段是？A.词法分析 B.语法分析 C.语义分析 D.代码优化14.以下哪种攻击属于网络层的攻击？A.SQL注入 B.XSS攻击 C.IP欺骗 D.会话劫持15.在Python中，用于读取文件全部内容的函数是？A.readline() B.read() C.readlines() D.open()二、填空题（共10题，每题2分，共20分）1.在OSI参考模型中，传输层的协议数据单元称为______。2.二叉树中，度为0的节点称为______。3.关系数据库中，实现关系代数的基本操作包括选择、投影、______、并、差等。4.在进程状态转换中，从运行态到就绪态的转换通常由______引起。5.将高级语言源程序一次性翻译成目标代码的程序称为______。6.IPv6地址的长度是______位。7.在面向对象设计中，一个类可以从多个父类继承特性，这称为______继承。8.堆排序的时间复杂度是______。9.HTTP协议中，用于向服务器提交数据的请求方法是______。10.在Linux系统中，修改文件权限的命令是______。三、简答题（共5题，每题6分，共30分）1.简述什么是数据库事务的ACID特性。2.解释TCP协议的三次握手过程及其作用。3.简述快速排序算法的基本思想，并说明其平均时间复杂度。4.列举并简要说明软件测试中的黑盒测试和白盒测试。5.简述虚拟内存的作用及其实现的基本原理。四、应用编程题（共2题，每题10分，共20分）1.数据库设计题设计一个简单的学生选课系统数据库，需包含学生表（Student）、课程表（Course）和选课关系表（SC）。请写出创建这三张表的SQL语句，要求：-学生表包含学号（主键）、姓名、性别、年龄；-课程表包含课程号（主键）、课程名、学分；-选课表包含学号（外键）、课程号（外键）、成绩。2.编程题用任意一种编程语言（如C/Java/Python）编写一个函数，判断一个字符串是否为回文字符串（忽略大小写和非字母数字字符）。例如："Aman,aplan,acanal:Panama"应返回true。请写出完整代码及简要注释。参考答案一、单项选择题1.C 2.A 3.C 4.C 5.B 6.C 7.C 8.B 9.C 10.A 11.A 12.B 13.B 14.C 15.B二、填空题1.报文段 2.叶子节点 3.连接（或联接） 4.时间片用完 5.编译器 6.128 7.多重 8.O(nlogn) 9.POST 10.chmod三、简答题1.ACID特性：原子性（Atomicity）——事务全部完成或全部取消；一致性（Consistency）——事务使数据库从一个一致状态转变到另一个一致状态；隔离性（Isolation）——并发事务间互不干扰；持久性（Durability）——事务提交后永久保存。2.TCP三次握手：①客户端发送SYN=1,seq=x；②服务器回复SYN=1,ACK=1,seq=y,ack=x+1；③客户端发送ACK=1,seq=x+1,ack=y+1。作用是建立可靠连接，同步序列号，交换参数。3.快速排序思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，然后递归地对两部分进行排序。平均时间复杂度：O(nlogn)。4.黑盒测试：基于需求规格，不考虑内部逻辑，测试功能是否符合要求。白盒测试：基于代码内部结构设计测试用例，检查逻辑路径和语句覆盖。5.虚拟内存作用：扩大逻辑内存空间，实现进程隔离，简化编程。基本原理：基于局部性原理，通过请求分页/分段系统，将部分数据和代码暂存于外存，需要时调入内存。四、应用编程题1.SQL语句：sqlCREATETABLEStudent(SnoCHAR(10)PRIMARYKEY,SnameVARCHAR(20),SsexCHAR(2),SageINT);CREATETABLECourse(CnoCHAR(10)PRIMARYKEY,CnameVARCHAR(30),CreditINT);CREATETABLESC(SnoCHAR(10),CnoCHAR(10),GradeINT,PRIMARYKEY(Sno,Cno),FOREIGNKEY(Sno)REFERENCESStudent(Sno),FOREIGNKEY(Cno)REFERENCESCourse(Cno));2.Python示例代码：pythondefis_palindrome(s:str)->bool:清理字符串：转换为小写并去除非字母数字字符cleaned=''.joi