2025年计算机期末复习题库附答案

2025年计算机期末复习题库附答案一、操作系统基础1.选择题：在多道程序设计环境中，操作系统核心调度的基本单位是（）。A.线程B.进程C.程序D.作业答案：B解析：进程是资源分配和调度的基本单位，线程是CPU调度的基本单位，程序是静态的指令集合，作业是用户提交的任务集合。2.填空题：若某系统采用先来先服务（FCFS）调度算法，三个进程P1、P2、P3的到达时间分别为0、2、4，执行时间分别为3、2、5，则P3的等待时间为（）。答案：5解析：P1在0-3执行，P2在3-5执行，P3在5-10执行，等待时间=开始执行时间-到达时间=5-4=1？（修正：计算错误，正确应为P3开始执行时间是3+2=5，等待时间5-4=1？原答案可能有误，需重新计算：FCFS按到达顺序调度，P1（0-3）→P2（3-5）→P3（5-10）。P3等待时间=5（开始时间）-4（到达时间）=1。原答案“5”错误，应修正为1。此处需确保答案准确性。）3.简答题：简述虚拟内存的实现原理及主要技术。答案：虚拟内存通过请求分页/分段技术，将进程部分装入内存，其余驻留外存。当访问的页不在内存时，触发缺页中断，操作系统从外存调入该页；若内存无空闲块，需选择换出页（如LRU算法）。主要技术包括页表管理、缺页中断处理、页面置换算法（如LRU、FIFO）及内存与外存的对换机制。二、数据结构与算法4.选择题：对于长度为n的有序数组，采用二分查找的时间复杂度为（）。A.O(n)B.O(n²)C.O(logn)D.O(nlogn)答案：C解析：二分查找每次将搜索范围减半，时间复杂度为对数级。5.填空题：在双向链表中，每个节点包含（）个指针域，分别指向（）和（）。答案：两；前驱节点；后继节点6.应用题：对数组[5,3,8,1,6,2]进行快速排序，以第一个元素为基准，写出第一趟排序后的结果及过程。答案：第一趟排序后数组为[2,3,1,5,6,8]。过程：基准值5，左指针i=0（指向5），右指针j=5（指向2）。j左移找小于5的数（2），i右移找大于5的数（8），交换i=2（8）和j=5（2），数组变为[5,3,2,1,6,8]。j继续左移到i=3（1），i右移到i=4（6），交换i=4（6）和j=3（1），数组变为[5,3,2,1,6,8]。此时i=4，j=3，i>j，交换基准值5和j位置（i=3）的元素1，得到[1,3,2,5,6,8]。（修正：快速排序第一趟正确过程应为：基准5，左指针从左找比5大的元素（8，索引2），右指针从右找比5小的元素（2，索引5），交换后数组[5,3,2,1,6,8]；左指针继续到索引4（6>5），右指针到索引3（1<5），交换后[5,3,2,1,6,8]（索引4和3交换后为[5,3,2,6,1,8]？可能原过程描述有误，需重新梳理：正确步骤应为初始数组[5,3,8,1,6,2]，基准5。左指针i=1（3≤5，i++），i=2（8>5）；右指针j=5（2<5），交换i=2和j=5，数组变为[5,3,2,1,6,8]。i=2，j=5，i<j，i++到i=3（1≤5），i=4（6>5）；j--到j=4（6>5），j--到j=3（1≤5），此时i=4>j=3，交换基准（索引0）和j=3的元素，得到[1,3,2,5,6,8]。因此第一趟结果为[1,3,2,5,6,8]。）三、计算机网络7.选择题：HTTP协议默认使用的端口号是（）。A.21B.23C.80D.443答案：C解析：HTTP默认80端口，HTTPS默认443，FTP是21，TELNET是23。8.填空题：在TCP/IP模型中，传输层的主要协议有（）和（），其中（）提供面向连接的可靠传输。答案：TCP；UDP；TCP9.简答题：简述CSMA/CD协议的工作原理及适用场景。答案：CSMA/CD（载波侦听多路访问/冲突检测）是以太网的介质访问控制协议。工作原理：发送前侦听信道，若空闲则发送；发送过程中持续检测冲突，若检测到冲突则立即停止发送并发送干扰信号，等待随机退避时间后重发。适用于总线型拓扑的局域网（如早期以太网），解决多节点共享同一信道时的冲突问题。四、数据库系统10.选择题：关系模型中，候选键的最小属性集称为（）。A.主属性B.主码C.外码D.全码答案：B解析：候选键是能唯一标识元组的属性或属性组，主码是从候选键中选定的一个。11.填空题：数据库设计的主要步骤包括（）、（）、（）和物理设计。答案：需求分析；概念设计；逻辑设计12.应用题：现有学生表（Sno,Sname,Sage,Sdept）和课程表（Cno,Cname,Ccredit），以及选课表（Sno,Cno,Grade），用SQL语句查询“计算机系”（Sdept='计算机'）学生中，选修了“数据结构”（Cname='数据结构'）且成绩大于85分的学生姓名和成绩。答案：SELECTS.Sname,SC.GradeFROMS,C,SCWHERES.Sno=SC.SnoANDC.Cno=SC.CnoANDS.Sdept='计算机'ANDC.Cname='数据结构'ANDSC.Grade>85;五、程序设计基础（Python）13.选择题：Python中，执行print(type({1,2,3}))的输出结果是（）。A.<class'list'>B.<class'dict'>C.<class'set'>D.<class'tuple'>答案：C解析：{}在Python中若键值对为集合，否则是字典；{1,2,3}是集合，类型为set。14.填空题：Python中，若a=[1,2,3]，执行a.append(4)后，a的值为（）；执行a.pop(1)后，a的值为（）。答案：[1,2,3,4]；[1,3,4]15.编程题：编写一个Python函数，输入一个整数n（n≥1），输出斐波那契数列的前n项。斐波那契数列定义为F(1)=1，F(2)=1，F(n)=F(n-1)+F(n-2)（n>2）。答案：deffibonacci(n):fib=[]ifn>=1:fib.append(1)ifn>=2:fib.append(1)foriinrange(2,n):next_num=fib[i-1]+fib[i-2]fib.append(next_num)returnfib六、综合题16.分析题：某系统内存分配采用首次适应算法，现有空闲分区表（按地址递增顺序）：[100KB,50KB,200KB,80KB]。若依次申请150KB、30KB、180KB的内存，描述每次分配后的空闲分区表变化（假设分区合并仅发生在释放时）。答案：（1）申请150KB：首次适应从100KB（不足）→50KB（不足）→200KB（足够），分配150KB后剩余50KB，空闲分区表变为[100KB,50KB,50KB,80KB]。（2）申请30KB：首次适应从100KB（分配30KB，剩余70KB），空闲分区表变为[70KB,50KB,50KB,80KB]。（3）申请180KB：依次检查70KB（不足）、50KB（不足）、50KB（不足）、80KB（不足），分配失败。17.设计题：设计一个学生信息管理系统的E-R图，包含学生（学号、姓名、年龄）、课程（课程号、课程名、学分）、教师（工号、姓名、职称）三个实体，其中学生与课程是多对多联系（选修，成绩），教师与课程是一对多联系（授课）。要求标注实体属性和联系类型。答案：-学生实体：属性{学号（主码），姓名，年龄}-课程实体：属性{课程号（主码），课程名，学分}-教师实体：属性{工号（主码），姓名，职称}-联系“选修”：学生-课程（多对多），属性{成绩}-联系“授课”：教师-课程（一对多，1个教师可授多门课，1门课由1个教师授）18.计算题：某网络的IP地址为/24，需划分6个子网，每个子网至少20台主机。计算子网掩码、每个子网的网络地址范围及可用主机地址范围。答案：-原掩码24位（），主机位8位。需6个子网，2^3=8≥6，借用3位主机位作为子网位，新掩码24+3=27位（24）。-每个子网主机位5位，可用主机数2