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

济南市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题（共10题，每题2分，共20分）1.在OSI参考模型中，负责路由选择和拥塞控制的是（）。A.物理层B.数据链路层C.网络层D.传输层2.下列排序算法中，平均时间复杂度为O(nlogn)且不稳定的是（）。A.冒泡排序B.归并排序C.堆排序D.快速排序3.IPv6地址的长度是（）。A.32位B.64位C.128位D.256位4.在关系数据库中，用于保证数据一致性和完整性的约束是（）。A.主键约束B.外键约束C.唯一约束D.检查约束5.下列存储器中，存取速度最快的是（）。A.硬盘B.内存C.寄存器D.缓存6.在TCP/IP协议中，用于将域名解析为IP地址的是（）。A.HTTPB.FTPC.DNSD.DHCP7.以下不属于面向对象编程特性的是（）。A.封装B.多态C.继承D.递归8.在Linux系统中，用于查看当前目录下所有文件（包括隐藏文件）的命令是（）。A.ls-aB.ls-lC.dirD.cat9.若二叉树的中序遍历序列为{4,2,5,1,3}，后序遍历序列为{4,5,2,3,1}，则其前序遍历序列为（）。A.1,2,4,5,3B.1,2,3,4,5C.1,2,4,3,5D.1,3,2,4,510.以下关于进程和线程的描述，错误的是（）。A.进程是资源分配的基本单位B.线程是CPU调度的基本单位C.同一进程的线程间共享内存空间D.进程切换的开销小于线程切换二、多项选择题（共5题，每题3分，共15分）1.下列属于NoSQL数据库类型的有（）。A.MongoDBB.MySQLC.RedisD.OracleE.Cassandra2.以下关于HTTP和HTTPS的说法，正确的有（）。A.HTTP使用80端口，HTTPS使用443端口B.HTTPS通过SSL/TLS加密传输数据C.HTTP传输效率高于HTTPSD.HTTPS可防止数据被窃听和篡改E.HTTP和HTTPS均属于应用层协议3.下列算法中，属于动态规划思想的有（）。A.迪杰斯特拉算法B.背包问题C.快速排序D.斐波那契数列优化E.二分查找4.在计算机组成中，属于输入设备的有（）。A.打印机B.扫描仪C.鼠标D.投影仪E.麦克风5.以下关于SQL语句的描述，正确的有（）。A.SELECT语句用于查询数据B.DELETE语句可删除表结构C.UPDATE语句可修改表中数据D.INSERT语句用于插入新记录E.ALTER语句用于删除数据库三、判断题（共10题，每题1分，共10分）1.栈是一种先进先出（FIFO）的数据结构。（）2.Python是一种编译型语言。（）3.在计算机网络中，IP地址用于标识主机，MAC地址用于标识网络设备。（）4.数据库事务的ACID特性包括原子性、一致性、隔离性和持久性。（）5.二叉排序树的中序遍历结果是有序序列。（）6.路由器工作在网络层，交换机工作在数据链路层。（）7.在Java中，一个类可以实现多个接口。（）8.虚拟内存技术允许程序使用比物理内存更大的地址空间。（）9.UDP协议提供可靠的数据传输服务。（）10.软件测试的目的是证明程序没有错误。（）四、简答题（共5题，每题5分，共25分）1.简述数据库中的第一范式（1NF）及其要求。2.解释操作系统中的死锁，并列举两种解决死锁的策略。3.简述TCP三次握手的过程及其目的。4.什么是递归算法？举例说明其适用场景。5.解释面向对象编程中的“多态”，并举例说明。五、应用题（共2题，每题10分，共20分）1.某公司需设计员工信息管理系统，要求存储员工工号、姓名、部门、工资等数据。请设计满足第三范式（3NF）的关系表结构，并用SQL语句创建员工表（假设工号为主键，部门需关联部门表）。2.给定数组arr=[12,11,13,5,6]，使用插入排序算法对其进行升序排序，写出每一趟排序后的数组状态。六、编程题（共1题，10分）编写一个Python函数，实现二叉树的前序遍历（递归或非递归方式均可），给定二叉树节点定义如下：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=right要求函数返回遍历结果的列表。参考答案一、单项选择题1.C2.D3.C4.B5.C6.C7.D8.A9.A10.D二、多项选择题1.ACE2.ABCDE3.ABD4.BCE5.ACD三、判断题1.×2.×3.√4.√5.√6.√7.√8.√9.×10.×四、简答题1.第一范式要求数据库表的每一列都是不可分割的原子数据项，且每一行具有唯一标识（主键）。2.死锁指多个进程因竞争资源而相互等待，无法继续执行。解决策略：预防（如资源有序分配）、检测与恢复（强制剥夺资源）。3.三次握手过程：客户端发送SYN→服务器回复SYN+ACK→客户端发送ACK。目的：建立可靠的TCP连接，确保双方收发能力正常。4.递归算法通过函数调用自身解决问题。例如：阶乘计算、二叉树遍历。5.多态指同一操作作用于不同对象时产生不同行为。例如：Java中父类引用指向子类对象，调用重写方法时执行子类逻辑。五、应用题1.部门表：sqlCREATETABLEdepartment(dept_idINTPRIMARYKEY,dept_nameVARCHAR(50));员工表：sqlCREATETABLEemployee(emp_idINTPRIMARYKEY,emp_nameVARCHAR(50),dept_idINT,salaryDECIMAL(10,2),FOREIGNKEY(dept_id)REFERENCESdepartment(dept_id));2.插入排序过程：初始：[12,11,13,5,6]第1趟：[11,12,13,5,6]第2趟：[11,12,13,5,6]第3趟：[5,11,12,13,6]第4趟：[5,6,11,12,13]六、编程题pythondefpreorderTraversal(root):ifnotroot:return[]result=[