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

南充市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共20题，每题1分，共20分）1.以下数据结构中，属于非线性结构的是（）。A.队列B.栈C.二叉树D.链表2.TCP协议位于OSI参考模型的哪一层？（）A.网络层B.传输层C.应用层D.数据链路层3.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.插入排序C.快速排序D.选择排序4.在关系数据库中，用于唯一标识一条记录的属性称为（）。A.外键B.候选键C.主键D.索引5.下列不属于面向对象编程特征的是（）。A.封装B.继承C.多态D.递归6.HTTP协议的默认端口号是（）。A.21B.80C.443D.33067.下列IP地址中属于私有地址的是（）。A.B.C.6D.8.在SQL语句中，用于删除表的命令是（）。A.DELETETABLEB.DROPTABLEC.REMOVETABLED.TRUNCATETABLE9.下列存储器中，存取速度最快的是（）。A.硬盘B.内存C.缓存D.U盘10.以下编程语言中，属于编译型语言的是（）。A.PythonB.JavaScriptC.C++D.PHP11.在操作系统中，进程的基本状态不包括（）。A.运行态B.就绪态C.阻塞态D.销毁态12.下列算法中，常用于解决最短路径问题的是（）。A.迪杰斯特拉算法B.二分查找算法C.深度优先搜索D.冒泡排序13.在计算机网络中，将域名转换为IP地址的服务是（）。A.DHCPB.DNSC.FTPD.HTTP14.以下关于二叉树的说法正确的是（）。A.二叉树中每个节点最多有两个子节点B.二叉树必须完全平衡C.二叉树的遍历方式只有先序和后序D.二叉树不能为空树15.SQL中用于分组查询的关键字是（）。A.ORDERBYB.GROUPBYC.WHERED.HAVING16.以下不属于软件开发生命周期阶段的是（）。A.需求分析B.编码C.测试D.硬件采购17.在Python中，用于定义函数的关键字是（）。A.defB.functionC.funcD.define18.下列协议中，用于电子邮件传输的是（）。A.FTPB.SMTPC.TelnetD.SNMP19.以下关于操作系统的描述错误的是（）。A.操作系统是用户与计算机硬件之间的接口B.操作系统只管理内存，不管理文件C.操作系统负责资源分配和调度D.常见的操作系统有Windows、Linux20.在关系数据库中，用于连接两个表的操作是（）。A.UNIONB.JOINC.MERGED.LINK二、填空题（共10题，每题2分，共20分）1.计算机五大组成部分包括运算器、控制器、存储器、输入设备和__________。2.在IPv4中，一个IP地址由__________位二进制数组成。3.栈的特点是__________，队列的特点是先进先出。4.在SQL中，用于查询数据的关键字是__________。5.HTTP和HTTPS的主要区别在于后者使用了__________加密协议。6.在面向对象编程中，类是对对象的__________。7.常见的关系型数据库有MySQL、__________和SQLServer。8.进程间的通信方式包括管道、消息队列、共享内存和__________。9.在Python中，用于捕获异常的关键字是__________。10.算法的时间复杂度用来衡量算法__________随问题规模增长的变化趋势。三、简答题（共5题，每题6分，共30分）1.简述TCP和UDP协议的主要区别，并各举一个应用场景。2.什么是数据库事务？事务的ACID特性分别指什么？3.解释操作系统中的死锁，并列举至少两种预防死锁的方法。4.简述快速排序的基本思想，并说明其平均时间复杂度。5.什么是递归函数？编写递归函数需要注意哪些问题？四、综合应用题（共2题，每题15分，共30分）1.设计一个简单的学生选课系统数据库，需包含学生表（Student）、课程表（Course）和选课关系表（SC）。-写出各表的结构（字段名、数据类型、约束）。-用SQL语句实现以下功能：a)查询选修了“计算机组成原理”课程的学生姓名。b)统计每门课程的选课人数，并按人数降序排列。2.编写一个Python程序，实现以下功能：-输入一个字符串，判断该字符串是否为回文字符串（正读反读相同）。-例如：输入“level”，输出“是回文字符串”；输入“hello”，输出“不是回文字符串”。-要求程序包含必要的注释和异常处理（如输入非字符串类型）。参考答案一、单项选择题1.C2.B3.C4.C5.D6.B7.A8.B9.C10.C11.D12.A13.B14.A15.B16.D17.A18.B19.B20.B二、填空题1.输出设备2.323.后进先出4.SELECT5.SSL/TLS6.抽象7.Oracle8.信号量9.try-except10.执行时间三、简答题1.TCP是面向连接、可靠传输的协议，适用于文件传输、网页浏览；UDP是无连接、不可靠但高效的协议，适用于视频流、DNS查询。2.数据库事务是一组不可分割的数据库操作序列。ACID特性：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。3.死锁是指多个进程因竞争资源而相互等待的现象。预防方法：资源一次性分配、资源有序分配法。4.快速排序通过选取一个基准元素，将数组分为两部分，递归排序。平均时间复杂度为O(nlogn)。5.递归函数是直接或间接调用自身的函数。需注意基线条件（终止条件）和递归深度，避免栈溢出。四、综合应用题1.数据库设计：-Student(SID,Sname,Age)主键：SID-Course(CID,Cname,Credit)主键：CID-SC(SID,CID,Grade)主外键：SID参考Student，CID参考CourseSQL语句：a)`SELECTSnameFROMStudentWHERESIDIN(SELECTSIDFROMSCWHERECID=(SELECTCIDFROMCourseWHERECname='计算机组成原理'));`b)`SELECTCname,COUNT()ASNumFROMSCJOINCourseONSC.CID=Course.CIDGROUPBYCnameORDERBYNumDESC;`2.Python程序：pythondefis_palindrome(s):ifnotisinstance(s,str):raiseTypeError("输入必须为字符串")s_clean=s.lower().replace("","")#忽