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

宿州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）满分：100分考试时间：120分钟一、单项选择题（共20题，每题1分，共20分）1.在数据结构中，栈的特点是（）。A.先进先出B.先进后出C.随机存取D.插入删除效率低2.以下属于面向对象程序设计特性的是（）。A.封装B.顺序执行C.递归D.模块化3.TCP/IP模型中，传输层协议包括（）。A.HTTPB.TCP和UDPC.IPD.FTP4.在关系数据库中，用于保证数据完整性的约束是（）。A.主键约束B.索引C.视图D.触发器5.以下算法时间复杂度为O(n²)的是（）。A.快速排序平均情况B.冒泡排序C.二分查找D.哈希查找6.操作系统的主要功能不包括（）。A.进程管理B.内存管理C.数据库管理D.文件管理7.二进制数1101对应的十进制数是（）。A.12B.13C.14D.158.在Java中，用于定义类之间继承关系的关键字是（）。A.interfaceB.extendsC.implementsD.super9.下列不属于网络攻击类型的是（）。A.DDoSB.SQL注入C.数据加密D.钓鱼攻击10.数据库事务的ACID特性中，“C”代表（）。A.原子性B.一致性C.隔离性D.持久性11.以下哪种存储设备访问速度最快？（）A.硬盘B.内存C.光盘D.U盘12.在Python中，用于创建列表的数据结构符号是（）。A.{}B.[]C.()D.<>13.计算机网络中，IP地址属于（）。A.A类地址B.B类地址C.C类地址D.D类地址14.软件开发生命周期中，测试阶段的主要目的是（）。A.编写代码B.发现并修复缺陷C.需求分析D.部署上线15.在Linux系统中，用于查看当前目录下文件的命令是（）。A.cdB.lsC.pwdD.mkdir16.下列不属于设计模式的是（）。A.单例模式B.工厂模式C.冒泡排序D.观察者模式17.以下协议中，用于电子邮件传输的是（）。A.HTTPB.FTPC.SMTPD.DNS18.在SQL中，用于删除表中数据的命令是（）。A.DROPB.DELETEC.REMOVED.TRUNCATE19.内存管理中的“碎片”问题可以通过以下哪种方式缓解？（）A.分页B.备份C.加密D.压缩20.以下编程语言中，属于编译型语言的是（）。A.PythonB.JavaC.C++D.JavaScript二、判断题（共10题，每题1分，共10分）1.路由器工作在网络层，用于连接不同网络。（）2.递归算法必须包含终止条件，否则会导致无限循环。（）3.数据库索引会降低数据插入速度，但能提高查询效率。（）4.UDP协议提供可靠的数据传输服务。（）5.虚拟内存技术允许程序使用比物理内存更大的地址空间。（）6.Java中，一个类可以实现多个接口。（）7.软件开发中，瀑布模型强调迭代和灵活性。（）8.哈希表的查找时间复杂度总是O(1)。（）9.防火墙只能防止外部攻击，无法防范内部威胁。（）10.在面向对象设计中，多态性指同一操作作用于不同对象产生不同行为。（）三、填空题（共10题，每空2分，共20分）1.在二叉树中，度为0的节点称为__________。2.计算机网络中，HTTP默认端口号为__________。3.SQL语句中，用于数据查询的关键字是__________。4.进程的三种基本状态是就绪、运行和__________。5.在Python中，用于定义函数的关键字是__________。6.IP地址由__________位二进制数组成。7.算法的时间复杂度表示算法执行时间与__________增长关系。8.数据库事务的隔离级别中，最高级别是__________。9.在面向对象编程中，将数据和方法捆绑在一起的过程称为__________。10.网络拓扑结构中，所有节点连接到一个中心节点的结构称为__________。四、简答题（共4题，每题5分，共20分）1.简述数据库范式的含义，并列举第一范式（1NF）的要求。2.说明TCP与UDP协议的主要区别及适用场景。3.什么是死锁？产生死锁的必要条件有哪些？4.简述软件测试中黑盒测试与白盒测试的区别。五、综合题（共2题，每题15分，共30分）1.设计一个学生选课系统的E-R图，需包含实体“学生”“课程”及关系“选课”，并转换为关系模式，写出对应的SQL建表语句（包含主键、外键约束）。2.给定数组[5,3,8,1,2]，使用冒泡排序算法进行升序排序：（1）写出每趟排序后的数组状态；（2）分析该算法的时间复杂度和空间复杂度；（3）讨论冒泡排序的优化方法。参考答案一、单项选择题1.B2.A3.B4.A5.B6.C7.B8.B9.C10.B11.B12.B13.C14.B15.B16.C17.C18.B19.A20.C二、判断题1.√2.√3.√4.×5.√6.√7.×8.×9.√10.√三、填空题1.叶子节点2.803.SELECT4.阻塞（等待）5.def6.327.输入规模8.可串行化9.封装10.星型拓扑四、简答题1.数据库范式是规范数据结构的标准。第一范式（1NF）要求：表中每个字段不可再分，且每一列数据具有原子性。2.TCP是面向连接、可靠的传输协议，适用于文件传输、网页浏览；UDP是无连接、不可靠的传输协议，适用于视频流、实时游戏。3.死锁是多个进程因竞争资源而相互等待的现象。必要条件：互斥、持有并等待、不可剥夺、循环等待。4.黑盒测试关注功能实现，不涉及内部逻辑；白盒测试基于代码结构设计用例，覆盖路径或分支。五、综合题1.E-R图略。关系模式：-学生（学号，姓名，专业）-课程（课程号，课程名，学分）-选课（学号，课程号，成绩）SQL语句：sqlCREATETABLE学生(学号INTPRIMARYKEY,姓名VARCHAR(50),专业VARCHAR(50));CREATETABLE课程(课程号INTPRIMARYKEY,课程名VARCHAR(50),学分INT);CREATETABLE选课(学号INT,课程号INT,成绩FLOAT,PRIMARYKEY(学号,课程号),FOREIGNKEY(学号)REFERENCES学生(学号),FOREIGNKEY(课程号)REFERENCES课程