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

河池市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共20题，每题2分，共40分）1.在OSI参考模型中，负责路由选择的是哪一层？（）A.物理层B.数据链路层C.网络层D.传输层2.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.插入排序C.快速排序D.选择排序3.TCP协议的主要特点是（）。A.不可靠、无连接B.可靠、面向连接C.不可靠、面向连接D.可靠、无连接4.在关系数据库中，用于保证数据一致性的约束是（）。A.主键约束B.外键约束C.唯一约束D.检查约束5.下列哪个不是操作系统的功能？（）A.进程管理B.内存管理C.编译程序D.文件管理6.IPv4地址长度为（）。A.32位B.64位C.128位D.256位7.在C语言中，用于动态分配内存的函数是（）。A.malloc()B.calloc()C.realloc()D.以上都是8.二叉树的中序遍历顺序是（）。A.根-左-右B.左-根-右C.左-右-根D.根-右-左9.下列哪个协议用于电子邮件传输？（）A.FTPB.SMTPC.HTTPD.SNMP10.SQL语句中，用于删除表的命令是（）。A.DELETEB.DROPC.REMOVED.TRUNCATE11.下列哪种存储器的访问速度最快？（）A.硬盘B.内存C.缓存D.寄存器12.在计算机网络中，HTTP默认端口号是（）。A.21B.25C.80D.44313.以下哪个不是面向对象编程的特性？（）A.封装B.继承C.多态D.递归14.在Linux系统中，用于查看当前目录下文件的命令是（）。A.cdB.lsC.pwdD.cat15.下列哪个算法用于解决图的最短路径问题？（）A.迪杰斯特拉算法B.冒泡排序C.二分查找D.哈希算法16.数据库事务的ACID特性中，“C”代表（）。A.原子性B.一致性C.隔离性D.持久性17.在Python中，用于定义类的关键字是（）。A.classB.defC.structD.object18.下列哪个不是云计算的服务模式？（）A.IaaSB.PaaSC.SaaSD.FaaS19.在网络安全中，用于加密传输数据的协议是（）。A.HTTPB.FTPC.HTTPSD.SMTP20.下列数据结构中，属于非线性结构的是（）。A.数组B.链表C.栈D.树二、简答题（共5题，每题8分，共40分）1.简述进程与线程的区别，并说明多线程编程的优势。2.解释数据库中的第一范式（1NF）和第二范式（2NF），并举例说明。3.什么是TCP/IP协议族？列举其中两个核心协议并说明其作用。4.简述二叉搜索树的特点，并说明其插入操作的基本步骤。5.解释什么是死锁，并列举至少三种预防死锁的策略。三、综合应用题（共2题，每题10分，共20分）1.某公司需设计一个学生信息管理系统，要求包含学生基本信息（学号、姓名、年龄、专业）和课程成绩（课程名、成绩）。-（1）请设计满足第三范式（3NF）的数据库表结构，并标注主键和外键。-（2）写出查询“计算机科学与技术”专业学生平均成绩的SQL语句。2.假设某网络拓扑结构如下：路由器A连接子网/24，路由器B连接子网/24，两台路由器通过串行链路直连。-（1）为路由器A的串行接口分配一个合理的IP地址，并写出配置命令（以Cisco路由器为例）。-（2）简述路由器A如何通过静态路由将数据包转发到子网/24。参考答案一、单项选择题1.C2.C3.B4.B5.C6.A7.D8.B9.B10.B11.D12.C13.D14.B15.A16.B17.A18.D19.C20.D二、简答题1.进程与线程的区别：进程是资源分配的基本单位，线程是CPU调度的基本单位。同一进程内的线程共享内存空间，而进程之间相互独立。多线程优势：轻量级、切换开销小、通信简便、提高程序并发性。2.第一范式（1NF）：表中每一列都是不可再分的基本数据项。第二范式（2NF）：在1NF基础上，非主属性完全依赖于主键。示例：学生选课表中（学号、课程号、成绩、课程名称），若课程名称仅依赖于课程号而非完全依赖于主键（学号+课程号），则违反2NF。3.TCP/IP协议族：互联网基础通信协议集合。TCP：提供可靠、面向连接的数据传输；IP：负责寻址和路由选择。4.二叉搜索树特点：左子树所有节点值小于根节点，右子树所有节点值大于根节点。插入步骤：从根节点开始比较，若小于当前节点则向左子树查找插入位置，若大于则向右子树查找，直至找到空位置插入。5.死锁：多个进程因竞争资源而相互等待的现象。预防策略：破坏互斥条件、破坏请求和保持条件、破坏不可剥夺条件、破坏循环等待条件。三、综合应用题1.（1）表设计：-学生表（Student）：学号（主键）、姓名、年龄、专业-课程表（Course）：课程号（主键）、课程名-成绩表（Score）：学号（外键参照Student）、课程号（外键参照Course）、成绩（2）SQL语句：sqlSELECTAVG(成绩)FROMScoreJOINStudentONScore.学号=Student.学号WHEREStudent.专业='计算机科学与技术';2.（1）为路由器A的串行接口分配IP地址：/30。配置命令：RouterA(config)#interfaceserial0/0RouterA(c