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

丽水市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单选题（共15题，每题2分，共30分）1.在数据结构中，栈的特性是（）。A.先进先出B.先进后出C.随机存取D.无序存储2.以下哪个协议属于TCP/IP模型的应用层？（）A.TCPB.IPC.HTTPD.Ethernet3.关系数据库规范化理论中，若关系模式R满足2NF，则它必须首先满足（）。A.1NFB.3NFC.BCNFD.4NF4.在Java语言中，用于定义类之间继承关系的关键字是（）。A.extendsB.implementsC.interfaceD.super5.以下排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.插入排序C.快速排序D.选择排序6.操作系统的主要功能不包括（）。A.进程管理B.内存管理C.数据库管理D.文件管理7.在计算机网络中，IP地址属于哪一类地址？（）A.A类B.B类C.C类D.D类8.关系代数中，表示选择操作的符号是（）。A.σB.πC.×D.⋈9.以下哪个不是面向对象编程的基本特征？（）A.封装B.继承C.多态D.递归10.在SQL语言中，用于删除表中所有数据的命令是（）。A.DELETEFROMB.DROPTABLEC.TRUNCATETABLED.REMOVETABLE11.二进制数1101转换为十进制数是（）。A.13B.14C.15D.1612.以下存储设备中，访问速度最快的是（）。A.硬盘B.U盘C.内存D.光盘13.在C语言中，用于动态分配内存的函数是（）。A.malloc()B.alloc()C.newD.create()14.在软件工程中，瀑布模型的特点不包括（）。A.阶段性明确B.适用于需求变化频繁的项目C.文档驱动D.线性顺序开发15.以下加密算法中，属于非对称加密的是（）。A.DESB.AESC.RSAD.MD5二、多选题（共5题，每题3分，共15分）16.以下哪些属于操作系统的主要类型？（）A.批处理操作系统B.分时操作系统C.实时操作系统D.编译系统17.关系数据库中的事务应满足的ACID特性包括（）。A.原子性B.一致性C.隔离性D.持久性18.以下哪些数据结构属于非线性结构？（）A.栈B.树C.队列D.图19.在计算机网络中，以下哪些协议属于传输层？（）A.TCPB.UDPC.IPD.HTTP20.软件测试的主要方法包括（）。A.黑盒测试B.白盒测试C.灰盒测试D.红盒测试三、判断题（共10题，每题1分，共10分）21.算法的时间复杂度与空间复杂度总是成正比关系。（）22.在TCP/IP模型中，网络层负责端到端的可靠传输。（）23.数据库索引可以加快查询速度，但会降低数据插入和更新的效率。（）24.Java语言中，一个类可以实现多个接口。（）25.死锁产生的四个必要条件之一是互斥条件。（）26.IPv6地址的长度为128位。（）27.关系数据库中，外键必须与另一张表的主键对应。（）28.栈和队列都是线性结构，且都支持随机存取。（）29.软件维护包括纠错性维护、适应性维护和完善性维护。（）30.防火墙只能防止外部攻击，无法防止内部威胁。（）四、简答题（共4题，每题5分，共20分）31.简述进程与线程的区别。32.解释数据库中的第一范式（1NF）及其要求。33.什么是二叉树的先序遍历？请写出遍历步骤。34.简述TCP与UDP协议的主要区别。五、综合应用题（共2题，第35题12分，第36题13分，共25分）35.假设有一个学生选课数据库，包含以下三张表：学生表（Student）：学号（SID），姓名（SName），年龄（Age）课程表（Course）：课程号（CID），课程名（CName），学分（Credit）选课表（SC）：学号（SID），课程号（CID），成绩（Score）请用SQL语句完成以下操作：（1）查询选修了“数据库系统”课程的学生姓名；（2）查询每门课程的平均成绩，并按平均成绩降序排列；（3）将学号为“2023001”的学生年龄修改为20岁。36.编写一个Java程序，实现以下功能：（1）定义一个“Person”类，包含属性：姓名（name）、年龄（age）；（2）定义一个“Student”类，继承“Person”类，新增属性：学号（stuID）；（3）在“Student”类中重写toString()方法，输出学生信息；（4）在主类中创建一个Student对象并输出其信息。参考答案一、单选题1.B2.C3.A4.A5.C6.C7.C8.A9.D10.C11.A12.C13.A14.B15.C二、多选题16.ABC17.ABCD18.BD19.AB20.ABC三、判断题21.×22.×23.√24.√25.√26.√27.√28.×29.√30.×四、简答题31.进程是系统资源分配的基本单位，线程是CPU调度的基本单位。一个进程可以包含多个线程，线程共享进程的资源，但拥有独立的执行栈和程序计数器。32.第一范式要求关系中的每个属性都是不可再分的原子值，即表中每一列都是单一值，无重复组或嵌套结构。33.先序遍历步骤：访问根节点→遍历左子树→遍历右子树。34.TCP是面向连接、可靠传输的协议，提供流量控制和拥塞控制；UDP是无连接、不可靠传输的协议，传输效率高但无法保证数据完整性和顺序。五、综合应用题35.SQL语句：（1）`SELECTSNameFROMStudentWHERESIDIN(SELECTSIDFROMSCWHERECID=(SELECTCIDFROMCourseWHERECName='数据库系统'));`（2）`SELECTCName,AVG(Score)ASAvgScoreFROMCourseJOINSCONCourse.CID=SC.CIDGROUPBYCourse.CIDORDERBYAvgScoreDESC;`（3）`UPDATEStudentSETAge=20WHERESID='2023001';`36.Java程序：javaclassPerson{Stringname;intage;Person(Stringname,intage){=name;this.age=age;}}classStudentextendsPerson{StringstuID;Student(Stringname,intage,StringstuID){super(name,age);this.stuID=stuID;}@OverridepublicStringtoString(){return"姓名："+name+"，年龄："+age+