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

陇南市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共20题，每题1分，共20分）1.下列哪种数据结构是“先进先出”（FIFO）的？A.栈B.队列C.链表D.二叉树2.在TCP/IP模型中，HTTP协议属于哪一层？A.应用层B.传输层C.网络层D.数据链路层3.以下哪个不是面向对象编程的基本特性？A.封装B.多态C.递归D.继承4.二进制数1101对应的十进制数是：A.13B.14C.15D.125.在数据库中，用于保证数据完整性的约束是：A.PRIMARYKEYB.FOREIGNKEYC.CHECKD.以上都是6.下列排序算法中，平均时间复杂度为O(nlogn)的是：A.冒泡排序B.插入排序C.快速排序D.选择排序7.在操作系统中，负责进程调度的是：A.内存管理B.文件系统C.内核D.设备驱动8.以下哪种网络拓扑结构容错性最强？A.星型B.总线型C.环型D.网状9.IPv6地址的长度是：A.32位B.64位C.128位D.256位10.在Java中，用于定义类的关键字是：A.classB.interfaceC.structD.object11.SQL语句中，用于删除表的是：A.DROPTABLEB.DELETETABLEC.REMOVETABLED.TRUNCATETABLE12.以下哪个不是云计算的服务模式？A.IaaSB.PaaSC.SaaSD.FaaS13.在HTML中，用于创建超链接的标签是：A.`<a>`B.`<link>`C.`<href>`D.`<url>`14.下列协议中，用于电子邮件传输的是：A.FTPB.SMTPC.HTTPD.SNMP15.以下哪个算法用于解决图的最短路径问题？A.迪杰斯特拉算法B.深度优先搜索C.克鲁斯卡尔算法D.哈希算法16.在Python中，用于读取文件全部内容的函数是：A.read()B.readline()C.readlines()D.open()17.以下哪个不是数据库事务的特性？A.原子性B.一致性C.冗余性D.持久性18.在计算机网络中，MAC地址的作用是：A.标识网络层设备B.标识数据链路层设备C.标识传输层端口D.标识应用层服务19.以下编程语言中，属于编译型语言的是：A.PythonB.JavaScriptC.C++D.PHP20.在操作系统中，死锁产生的必要条件不包括：A.互斥条件B.请求与保持条件C.资源共享条件D.循环等待条件二、填空题（共10题，每题1分，共10分）1.计算机的五大基本组成部分是：运算器、控制器、存储器、输入设备和______。2.在关系数据库中，用于唯一标识表中每一条记录的属性称为______。3.面向对象设计中，一个类可以从另一个类继承特性，这称为______。4.在TCP/IP协议中，IP地址分为A、B、C、D、E五类，其中C类地址的网络号占用______字节。5.算法的时间复杂度O(1)表示算法的执行时间是______。6.在Linux系统中，用于查看当前目录路径的命令是______。7.HTTP响应状态码中，404表示______。8.在数据结构中，用于实现动态内存分配的数据结构是______。9.在SQL中，用于查询数据的命令是______。10.在网络安全中，防止未经授权访问的技术手段称为______。三、简答题（共5题，每题6分，共30分）1.简述栈和队列的主要区别，并各举一个实际应用场景。2.解释数据库中的“事务”及其ACID特性。3.什么是递归函数？请用伪代码写出计算阶乘的递归函数。4.简述TCP和UDP协议的主要区别及适用场景。5.解释操作系统中“虚拟内存”的概念及其作用。四、编程题（共2题，每题15分，共30分）1.编写一个Python函数，接收一个整数列表作为参数，返回列表中的最大值和最小值（禁止使用内置函数max/min）。2.用Java实现一个简单的学生类（Student），包含属性：学号（id）、姓名（name）、成绩（score），并编写方法输出学生信息。五、综合应用题（共1题，每题10分，共10分）某公司需设计一个数据库系统管理员工信息，包含以下表：-员工表（Employee）：员工编号（EID）、姓名（Name）、部门编号（DID）-部门表（Department）：部门编号（DID）、部门名称（DName）请完成以下任务：（1）写出创建这两个表的SQL语句（包含主键和外键约束）。（2）查询“技术部”所有员工的姓名和员工编号。（3）统计每个部门的员工人数，并按人数降序排列。参考答案一、单项选择题1.B2.A3.C4.A5.D6.C7.C8.D9.C10.A11.A12.D13.A14.B15.A16.A17.C18.B19.C20.C二、填空题1.输出设备2.主键（PrimaryKey）3.继承4.35.常数时间6.pwd7.未找到资源8.堆9.SELECT10.访问控制三、简答题1.栈：后进先出（LIFO），如函数调用栈；队列：先进先出（FIFO），如打印任务队列。2.事务：数据库操作的基本单元；ACID：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。3.递归函数：函数调用自身。functionfactorial(n):ifn==0:return1else:returnnfactorial(n-1)4.TCP：面向连接、可靠传输，如网页浏览；UDP：无连接、不可靠但高效，如视频流。5.虚拟内存：将硬盘空间模拟为内存使用，扩展可用内存，实现进程隔离。四、编程题1.Python代码：pythondeffind_max_min(lst):ifnotlst:returnNone,Nonemax_val=min_val=lst[0]fornuminlst:ifnum>max_val:max_val=numifnum<min_val:min_val=numreturnmax_val,min_val2.Java代码：javaclassStudent{privateStringid,name;privatedoublescore;publicStudent(Stringid,Stringname,doublescore){this.id=id;=name;this.score=score;}publicvoiddisplay(){System.out.println("学号："+id+"，姓名："+name+"，成绩："+score);}}五、综合应用题（1）创建表：sqlCREATETABLEDepartment(DIDINTPRIMARYKEY,DNameVARCHAR(50));CREATETABLEEmployee(EIDINTPRIMARYKEY,NameVARCHAR(50),DIDINT,FOREIGNKEY(DID)REFERENCESDepartment(DID));（2）查询：sqlSELECTEID,NameFROMEmployeeWHEREDID=(SELECTDIDFROMDepartment