山西工学院2023各专业期末必考题及精准答案

山西工学院2023各专业期末必考题及精准答案

一、单项选择题（10题，每题2分）1.操作系统中，进程从运行状态转换为就绪状态的原因不包括（）A.时间片耗尽B.被高优先级进程抢占C.等待I/O操作完成D.进程主动放弃CPU2.数据结构中，链表相对于数组的核心优势是（）A.随机访问效率更高B.插入/删除无需移动大量元素C.内存空间连续D.存储密度更高3.TCP协议建立连接时，第三次握手的主要作用是（）A.确认客户端的连接请求B.确认服务器的连接响应C.同步双方初始序列号D.终止半连接状态4.数据库事务的ACID特性不包含（）A.原子性B.一致性C.隔离性D.并行性5.C语言中，动态分配内存并返回void类型指针的函数是（）A.mallocB.freeC.callocD.realloc6.计算机网络OSI七层模型中，负责流量控制的层是（）A.物理层B.数据链路层C.网络层D.传输层7.二叉树的第k层（k≥1）最多包含的节点数是（）A.2^kB.2^(k-1)C.k^2D.k8.操作系统中，虚拟内存实现的核心原理是（）A.局部性原理B.分页/分段机制C.交换技术D.A+B+C9.SQL语句中，用于向表中插入数据的关键字是（）A.CREATEB.INSERTC.UPDATED.DELETE10.C语言中，数组名作为函数参数传递时，实际传递的是（）A.数组所有元素B.数组首元素地址C.数组长度D.数组类型二、填空题（10题，每题2分）1.进程的基本状态包括运行、就绪和______。2.栈的操作遵循______的原则。3.TCP协议的中文全称是______。4.关系数据库中，表的一行称为一个______。5.C语言中，for循环的三个表达式依次是初始化、______、更新。6.IPv4地址由网络号和______两部分组成。7.链表节点的两个组成部分是数据域和______。8.文件的存取方式分为顺序存取和______。9.数据库索引的主要作用是______。10.C语言中，函数的返回值类型由______决定。三、判断题（10题，每题2分）1.线程是轻量级进程，没有独立的地址空间。（）2.数组的插入删除操作效率比链表高。（）3.UDP协议是面向连接的可靠传输协议。（）4.事务的原子性指事务要么全部执行，要么全部回滚。（）5.指针变量可以指向任何类型的数据。（）6.OSI七层模型比TCP/IP四层模型更贴近实际网络应用。（）7.二叉树中，叶子节点数=度为2的节点数+1。（）8.虚拟内存的大小等于物理内存的大小。（）9.SQL中DELETE语句删除表数据，DROP语句删除表结构。（）10.全局变量的作用域是整个程序（包含所有源文件）。（）四、简答题（4题，每题5分）1.简述进程与线程的核心区别。2.简述TCP与UDP的主要差异。3.简述数据库事务ACID特性的具体含义。4.简述C语言指针的主要作用。五、讨论题（4题，每题5分）1.为什么操作系统需要引入虚拟内存技术？请结合实际场景说明。2.链表和数组各适用于什么场景？请举例说明。3.数据库中索引的优缺点分别是什么？4.计算机网络分层模型（如TCP/IP）的设计好处有哪些？答案及解析一、单项选择题1.C（进程等待I/O完成会从运行→阻塞，而非就绪）2.B（链表插入删除仅需修改指针，无需移动元素）3.B（第三次握手确认服务器的SYN-ACK响应）4.D（ACID为原子性、一致性、隔离性、持久性）5.A（malloc返回void指针，free释放内存）6.B（数据链路层负责帧的流量控制）7.B（二叉树第k层最多2^(k-1)个节点）8.D（虚拟内存依赖局部性、分页/分段、交换技术）9.B（INSERTINTO表名VALUES(...)）10.B（数组名退化为首元素地址）二、填空题1.阻塞（等待）2.先进后出（FILO）3.传输控制协议4.元组（记录）5.条件判断6.主机号7.指针域（next域）8.随机存取（直接存取）9.提高查询效率10.函数定义时的返回值类型说明三、判断题1.√（线程共享进程地址空间）2.×（数组插入删除需移动元素，效率低）3.×（UDP是无连接、不可靠传输）4.√（原子性保证事务不可分割）5.×（指针需与指向类型匹配，void可强制转换）6.×（TCP/IP更贴近实际，OSI是理论模型）7.√（二叉树性质：叶子数=度2节点数+1）8.×（虚拟内存大小是物理内存+外存容量）9.√（DELETE删数据，DROP删表结构）10.×（全局变量需extern声明才能跨源文件访问）四、简答题1.进程与线程区别：①进程是资源分配单位，线程是调度单位；②进程有独立地址空间，线程共享进程地址空间；③进程切换开销大，线程切换开销小；④进程间通信需IPC（管道、消息队列等），线程间可通过共享内存通信；⑤进程崩溃不影响其他进程，线程崩溃可能导致进程崩溃。2.TCP与UDP差异：①TCP面向连接（三次握手建立、四次挥手释放），UDP无连接；②TCP可靠传输（重传、确认、流量控制），UDP不可靠；③TCP是字节流，UDP是数据报；④TCP适合文件传输、网页访问，UDP适合视频通话、DNS查询；⑤TCP有拥塞控制，UDP无。3.事务ACID特性：①原子性（Atomicity）：事务操作要么全执行，要么全回滚；②一致性（Consistency）：事务执行前后数据库状态符合完整性约束；③隔离性（Isolation）：并发事务间互不干扰；④持久性（Durability）：事务提交后修改永久生效，即使系统故障。4.C语言指针作用：①直接访问内存地址，提高效率；②实现动态内存分配（malloc/free依赖指针）；③作为函数参数传递，实现传址调用（修改实参）；④操作字符串（字符串本质是字符指针）；⑤实现数据结构（链表、二叉树等依赖指针）。五、讨论题1.虚拟内存引入原因：①解决物理内存不足问题：如运行大型程序（如Photoshop）时，物理内存不够，虚拟内存将部分数据存到外存（硬盘），按需调入；②实现进程隔离：每个进程有独立虚拟地址空间，避免互相干扰；③提高内存利用率：利用局部性原理，只加载当前使用的代码和数据；④简化编程：程序员无需关注物理内存大小，可使用更大的虚拟地址空间。2.链表与数组适用场景：①数组适合随机访问场景：如查找数组中第k个元素（O(1)时间），适合存储静态数据（如学生成绩表，查询多、修改少）；②链表适合频繁插入删除场景：如实现队列、栈（插入删除O(1)），适合动态数据（如实时日志记录，新增多、查询少）；③举例：数组用于存储固定长度的学生ID列表，链表用于实现操作系统的进程就绪队列。3.索引优缺点：①优点：提高查询效率（减少磁盘I/O），实现唯一性约束（主键索引），加速表连接；②缺点：增加存储空间（索引文件占用磁盘），降低写入效率（插入/删除/更新需维护索引），复杂查询可能优化失效（如多表连接、模糊查询）；③注意：大表需合理设计索引，避免过度索引。4.网络分层模型好处：①模块化设计：每层专注特定