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

大庆市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在数据结构中，栈的特性是（）。A.先进先出B.先进后出C.仅能在尾部操作D.元素无序2.以下哪种协议属于传输层协议？（）A.HTTPB.TCPC.IPD.DNS3.关系数据库的第三范式是为了消除（）。A.部分依赖B.传递依赖C.多值依赖D.主属性冗余4.在操作系统中，进程从运行状态转为就绪状态可能由于（）。A.等待I/O操作B.时间片用完C.进程终止D.获得所需资源5.以下排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.插入排序C.快速排序D.选择排序6.IPv6地址的长度为（）。A.32位B.64位C.128位D.256位7.在面向对象设计中，“封装”的主要目的是（）。A.提高代码执行效率B.隐藏对象内部细节C.实现多态D.简化继承结构8.下列不属于计算机网络拓扑结构的是（）。A.星型B.环型C.树型D.线性9.在SQL中，用于删除表的命令是（）。A.DELETEB.DROPC.REMOVED.TRUNCATE10.以下哪种存储设备访问速度最快？（）A.硬盘B.光盘C.寄存器D.内存11.在编译过程中，词法分析的任务是（）。A.生成目标代码B.识别单词符号C.优化中间代码D.检查语义错误12.以下不属于软件生命周期阶段的是（）。A.需求分析B.编码实现C.硬件采购D.测试维护13.在HTML中，用于定义超链接的标签是（）。A.`<link>`B.`<a>`C.`<href>`D.`<url>`14.以下关于二叉树的说法正确的是（）。A.每个节点最多有两个子节点B.必须是完全二叉树C.高度等于节点数D.只能用于排序15.在网络安全中，DoS攻击的目的是（）。A.窃取数据B.篡改信息C.耗尽目标资源D.传播病毒二、判断题（共10题，每题1分，共10分）1.编译程序将高级语言代码直接转换为机器语言代码。（）2.路由器工作在网络层，用于连接不同网络。（）3.线性表的链式存储结构必须连续分配内存空间。（）4.数据库事务的ACID特性包括原子性、一致性、隔离性和持久性。（）5.软件测试的目的是证明程序没有错误。（）6.TCP协议提供可靠的数据传输服务。（）7.在Java中，类可以被多个子类继承。（）8.云计算的服务模式仅包括IaaS和PaaS。（）9.防火墙可以完全防止内部网络攻击。（）10.递归算法必须包含终止条件，否则会导致无限循环。（）三、填空题（共10题，每题2分，共20分）1.计算机系统中，CPU的基本组成包括运算器、控制器和________。2.在关系模型中，属性的取值范围称为________。3.操作系统的主要功能包括处理机管理、存储管理、设备管理和________。4.已知二叉树的中序遍历为DBEAFC，前序遍历为ABDECF，则后序遍历为________。5.在TCP/IP模型中，HTTP协议默认使用的端口号是________。6.面向对象程序设计的三大特征是封装、继承和________。7.在SQL中，用于查询数据的命令是________。8.算法的时间复杂度表示算法执行时间与________增长的关系。9.网络地址转换（NAT）的主要作用是解决________不足的问题。10.在软件工程中，黑盒测试主要关注程序的________是否正确。四、简答题（共4题，每题5分，共20分）1.简述数据库系统中视图的作用及优点。2.说明进程与线程的主要区别。3.解释什么是死锁，并列举两个预防死锁的策略。4.简述对称加密与非对称加密的原理及适用场景。五、综合应用题（共2题，每题10分，共20分）1.给定一个整数数组arr=[5,3,8,1,2]，请写出冒泡排序的详细步骤（每一趟排序后的数组状态），并分析其最坏情况时间复杂度。2.某公司需要设计一个简单的学生选课系统，要求包含学生表（学号、姓名、专业）和课程表（课程号、课程名、学分），以及选课记录表。（1）写出创建这三个表的SQL语句（需定义主键和外键）；（2）查询“计算机科学”专业的学生所选课程的总学分，并按学号分组显示。参考答案一、单项选择题1.B2.B3.B4.B5.C6.C7.B8.D9.B10.C11.B12.C13.B14.A15.C二、判断题1.×（需通过中间代码）2.√3.×（链式存储无需连续空间）4.√5.×（目的是发现错误）6.√7.√8.×（还包括SaaS）9.×（不能完全防止）10.√三、填空题1.寄存器2.域3.文件管理4.DEBFCA5.806.多态7.SELECT8.问题规模9.IP地址10.功能四、简答题1.视图是一种虚拟表，基于查询结果生成。作用包括：简化复杂查询、隐藏数据细节、提供数据安全性。优点：逻辑独立性、访问控制灵活。2.进程是资源分配的基本单位，线程是CPU调度的基本单位。同一进程的线程共享内存空间，而进程间内存独立；线程切换开销小于进程。3.死锁是指多个进程因竞争资源而相互等待的现象。预防策略：①破坏互斥条件；②采用资源有序分配法避免循环等待。4.对称加密使用相同密钥加解密（如AES），速度快，适合大数据加密；非对称加密使用公钥/私钥对（如RSA），安全性高，适合密钥交换和数字签名。五、综合应用题1.冒泡排序步骤：初始：[5,3,8,1,2]第1趟：[3,5,1,2,8]第2趟：[3,1,2,5,8]第3趟：[1,2,3,5,8]第4趟：[1,2,3,5,8]最坏时间复杂度：O(n²)。2.（1）SQL语句：sqlCREATETABLE学生(学号INTPRIMARYKEY,姓名VARCHAR(20),专业VARCHAR(30));CREATETABLE课程(课程号INTPRIMARYKEY,课程名VARCHAR(30),学分INT);CREATETABLE选课(学号INT,课程号INT,PRIMARYKEY(学号,课程号),FOREIGNKEY(学号)REFERENCES学生(学号),FOREIGNKEY(课程号)REFERENCES