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

黄石市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共20题，每题1分，共20分）1.在数据结构中，栈的特性是（）。A.先进先出B.先进后出C.随机存取D.元素类型不限2.以下不属于操作系统主要功能的是（）。A.进程管理B.内存管理C.数据库管理D.文件管理3.TCP/IP模型中，负责端到端可靠传输的协议是（）。A.IPB.TCPC.UDPD.HTTP4.关系数据库的第三范式是为了消除（）。A.部分函数依赖B.传递函数依赖C.多值依赖D.连接依赖5.二进制数1101转换为十进制数是（）。A.12B.13C.14D.156.在Java中，用于定义类之间继承关系的关键字是（）。A.implementsB.extendsC.superD.this7.算法的时间复杂度主要衡量的是（）。A.算法的可读性B.算法执行时间的增长率C.算法占用内存大小D.算法的正确性8.在SQL中，用于删除表中所有记录但不删除表结构的命令是（）。A.DELETEB.DROPC.TRUNCATED.REMOVE9.以下哪项不是面向对象编程的基本特征？（）A.封装B.继承C.多态D.递归10.HTTP协议的默认端口号是（）。A.21B.80C.443D.330611.在计算机网络中，IP地址属于（）。A.A类地址B.B类地址C.C类地址D.D类地址12.以下排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.插入排序C.快速排序D.选择排序13.数据库事务的ACID特性中，“C”代表（）。A.原子性B.一致性C.隔离性D.持久性14.在HTML中，用于创建超链接的标签是（）。A.`<a>`B.`<link>`C.`<href>`D.`<url>`15.以下哪项是典型的软件开发生命周期模型？（）A.瀑布模型B.链表模型C.栈模型D.队列模型16.在Python中，用于读取文件所有内容的函数是（）。A.read()B.readline()C.readlines()D.load()17.防火墙主要用于（）。A.提高网络传输速度B.防止网络攻击C.分配IP地址D.管理数据库18.在关系数据库中，主键的作用是（）。A.加快查询速度B.唯一标识每条记录C.建立表间关联D.存储二进制数据19.以下不属于计算机网络拓扑结构的是（）。A.星型B.总线型C.环型D.螺旋型20.在C语言中，用于动态分配内存的函数是（）。A.malloc()B.calloc()C.free()D.sizeof()二、填空题（共10题，每题1分，共10分）1.操作系统中的__________调度算法按照进程到达顺序分配CPU。2.在二叉树中，度为0的节点称为__________。3.SQL中，用于更新表中数据的命令是__________。4.计算机网络中，IP地址和MAC地址的映射通过__________协议实现。5.软件测试中，__________测试关注整个系统是否符合需求。6.在面向对象设计中，__________是指同一个操作在不同类中有不同实现。7.十进制数25的二进制表示为__________。8.数据库的__________操作用于合并两个关系的记录。9.在HTML中，__________标签用于定义表格行。10.算法空间复杂度主要衡量算法运行过程中所需的__________。三、简答题（共5题，每题4分，共20分）1.简述死锁产生的四个必要条件。2.解释数据库中的“索引”及其作用。3.说明TCP与UDP协议的主要区别。4.什么是软件工程中的“黑盒测试”？举例说明。5.简述快速排序的基本思想。四、编程题（共2题，每题10分，共20分）1.编写一个Python函数，实现判断一个字符串是否为回文（忽略大小写和空格）。示例：输入"Racecar"，返回True。2.用Java编写一个程序，从键盘输入10个整数，输出其中的最大值和最小值。五、综合应用题（共2题，每题15分，共30分）1.某学校管理系统包含以下关系表：-学生表（学号，姓名，年龄，班级号）-课程表（课程号，课程名，学分）-选课表（学号，课程号，成绩）请写出SQL语句完成以下操作：(1)查询选修了“数据库原理”课程的学生姓名和成绩。(2)统计每个学生的平均成绩，并按平均成绩降序排列。(3)删除成绩低于60分的选课记录。2.设计一个简单的在线购物系统，需包含以下功能：-用户注册/登录-商品浏览与搜索-购物车管理-订单生成请回答：(1)列举系统至少需要的3张核心数据表，并说明字段。(2)画出系统功能模块图（用文字描述即可）。(3)简述如何保障用户支付信息的安全性。参考答案一、单项选择题1.B2.C3.B4.B5.B6.B7.B8.C9.D10.B11.C12.C13.B14.A15.A16.A17.B18.B19.D20.A二、填空题1.先来先服务（FCFS）2.叶子节点3.UPDATE4.ARP5.系统6.多态7.110018.连接（JOIN）9.`<tr>`10.存储空间三、简答题1.互斥、占有且等待、不可抢占、循环等待。2.索引是数据库中对表中一列或多列值进行排序的结构，可加快数据检索速度。3.TCP面向连接、可靠传输、有流量控制；UDP无连接、不可靠传输、效率高。4.黑盒测试仅关注输入输出，不关心内部逻辑。例如：测试登录功能，输入正确密码能否成功登录。5.选取一个基准元素，将数组分为小于基准和大于基准的两部分，递归排序子数组。四、编程题1.pythondefis_palindrome(s):s=''.join(s.lower().split())returns==s[::-1]2.javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intmax=Integer.MIN_VALUE,min=Integer.MAX_VALUE;for(inti=0;i<10;i++){intnum=sc.nextInt();if(num>max)max=num;if(num<min)min=num;}System.out.println("最大值："+max+"，最小值："+min);}}五、综合应用题1.(1)sqlSELECT姓名,成绩FROM学生表JOIN选课表ON学生表.学号=选课表.学号JOIN课程表ON选课表.课程号=课程表.课程号WHERE课程名='数据库原理';(2)sqlSELECT学号,AVG(成绩)AS平均成绩FROM选课表GROUPBY学号ORDERBY平均成绩DESC;(3)sqlDELETEFROM选课表WHERE成绩<60;