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

七台河市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题（共15题，每题2分，共30分）1.在数据结构中，栈和队列的共同特点是（）。A.只能顺序存储B.只能在端点进行插入和删除C.都是线性结构D.没有共同点2.以下哪种排序算法在最坏情况下的时间复杂度为O(n²)？（）A.快速排序B.归并排序C.堆排序D.希尔排序3.TCP/IP参考模型中，负责端到端通信的是（）。A.网络接口层B.网络层C.传输层D.应用层4.在关系数据库中，用于保证数据完整性的约束不包括（）。A.主键约束B.外键约束C.唯一约束D.索引约束5.以下哪个不是操作系统的功能？（）A.进程管理B.内存管理C.编译程序D.文件管理6.在Java中，以下哪个关键字用于定义常量？（）A.staticB.finalC.constD.volatile7.二进制数1101.01转换为十进制数是（）。A.13.25B.12.5C.13.5D.12.258.在计算机网络中，HTTP协议默认使用的端口号是（）。A.21B.25C.80D.4439.以下哪种数据结构适用于实现递归函数调用？（）A.队列B.栈C.链表D.树10.在SQL语句中，用于删除表中所有记录的命令是（）。A.DELETEFROMtableB.DROPTABLEtableC.TRUNCATETABLEtableD.REMOVETABLEtable11.以下哪个是面向对象编程的特性？（）A.封装B.过程化C.全局变量D.递归12.在Python中，用于读取文件全部内容的函数是（）。A.read()B.readline()C.readlines()D.load()13.在计算机系统中，虚拟内存的主要作用是（）。A.提高CPU速度B.扩展物理内存C.管理外存D.实现多任务14.以下哪个协议用于将IP地址转换为MAC地址？（）A.ARPB.DHCPC.DNSD.ICMP15.在软件工程中，瀑布模型的主要缺点是（）。A.难以适应需求变化B.开发周期长C.测试困难D.成本高二、多项选择题（共5题，每题3分，共15分）1.以下哪些属于计算机网络拓扑结构？（）A.星型B.总线型C.环型D.树型2.数据库事务的ACID特性包括（）。A.原子性B.一致性C.隔离性D.持久性3.以下哪些是操作系统的类型？（）A.批处理系统B.分时系统C.实时系统D.分布式系统4.在Java中，以下哪些是访问控制修饰符？（）A.publicB.privateC.protectedD.default5.以下哪些算法属于动态规划算法？（）A.快速排序B.背包问题C.最短路径问题D.冒泡排序三、简答题（共4题，每题5分，共20分）1.简述进程与线程的区别。2.解释TCP与UDP协议的主要差异。3.什么是数据库的范式？简述第一范式（1NF）的要求。4.列举至少三种常见的软件测试方法，并简要说明其特点。四、编程题（共2题，每题10分，共20分）1.用C语言编写一个函数，实现快速排序算法（需给出完整代码）。2.用Python编写一个程序，读取一个文本文件，统计其中每个单词出现的次数，并输出出现频率最高的前5个单词（需给出完整代码）。五、综合应用题（共1题，15分）某公司需要设计一个学生信息管理系统，要求实现以下功能：-学生信息的增加、删除、修改和查询；-学生成绩的录入与统计（平均分、最高分、最低分）；-数据持久化存储到数据库。请根据需求完成以下任务：1.设计系统的数据库表结构（至少包含学生表和成绩表），并说明各字段含义及关系。2.画出系统的功能模块图。3.编写SQL语句，查询平均分大于80分的学生姓名及其平均分。参考答案一、单项选择题1.B2.A3.C4.D5.C6.B7.A8.C9.B10.C11.A12.A13.B14.A15.A二、多项选择题1.ABCD2.ABCD3.ABCD4.ABCD5.BC三、简答题1.进程是资源分配的基本单位，线程是CPU调度的基本单位。进程间相互独立，线程共享进程资源；进程切换开销大，线程切换开销小。2.TCP是面向连接、可靠传输、有序的流协议；UDP是无连接、不可靠、无序的数据报协议。TCP适用于要求可靠性的场景（如文件传输），UDP适用于实时性要求高的场景（如视频流）。3.范式是数据库设计规范，用于减少数据冗余。第一范式要求表中每个字段都是不可再分的原子值。4.黑盒测试：关注功能是否满足需求，不关心内部逻辑；白盒测试：基于代码结构设计测试用例；单元测试：针对程序最小模块进行测试；集成测试：测试模块间的接口和协作。四、编程题1.C语言快速排序代码：cvoidquickSort(intarr[],intlow,inthigh){if(low<high){intpi=partition(arr,low,high);quickSort(arr,low,pi-1);quickSort(arr,pi+1,high);}}intpartition(intarr[],intlow,inthigh){intpivot=arr[high];inti=low-1;for(intj=low;j<high;j++){if(arr[j]<pivot){i++;swap(&arr[i],&arr[j]);}}swap(&arr[i+1],&arr[high]);returni+1;}voidswap(inta,intb){intt=a;a=b;b=t;}2.Python单词统计代码：pythonfromcollectionsimportCounterimportredefcount_words(file_path):withopen(file_path,'r',encoding='utf-8')asf:text=f.read().lower()words=re.findall(r'\b\w+\b',text)word_counts=Counter(words)returnword_counts.most_common(5)file_path='sample.txt'print(count_words(file_path))五、综合应用题1.数据库设计：-学生表（Student）：学号（sid，主键）、姓名（sname）、性别（gender）、年龄（age）、班级（class）-成绩表（Score）：成绩id（scid，主键）、学号（sid，外键）、课程名（course）、成绩（score）关系：Student.sid与Score.sid关联，实现一对多关系。2.功能模块图：学生信息管理├─信息管理（增删改查）├─