计算机2025年高频考点试卷

计算机2025年高频考点试卷考试时间：______分钟总分：______分姓名：______一、选择题（每题2分，共20分）1.下列关于计算机层次结构的说法中，正确的是（）。A.运算器是控制器的组成部分B.CPU直接访问存储器，但通过总线间接访问I/O设备C.软件是计算机硬件的一部分D.指令系统是计算机体系结构设计的依据2.在单地址指令的CPU中，若采用直接寻址方式，则操作数（）。A.存放在寄存器中B.存放在主存中，地址在指令码中C.存放在堆栈中D.由地址形成部件形成3.Cache采用组相联映射方式，若Cache分为4组，组内直接映射，共有128个字，每个字4字节，主存有4MB，每个字4字节，则主存块大小为（）字节。A.16B.32C.64D.1284.下列关于进程状态的描述中，错误的是（）。A.就绪态的进程已获得CPU，等待执行B.运行态的进程正在占用CPUC.阻塞态的进程因等待某个事件而暂时不能运行D.进程只能在这三种基本状态之间转换5.下列关于死锁预防策略的描述中，错误的是（）。A.资源有序分配法可以预防死锁B.死锁预防要求系统保证不发生死锁C.死锁预防通过破坏死锁产生的必要条件来实现D.死锁预防通常以牺牲系统资源利用率为代价6.在单道程序系统环境下，操作系统通过（）实现内存管理。A.分区分配B.分页存储C.虚拟内存D.以上都是7.采用虚拟内存后，用户程序的逻辑地址空间（）。A.大于物理内存空间B.小于物理内存空间C.等于物理内存空间D.与物理内存无关8.在TCP/IP协议簇中，负责网络层路由选择和数据包传输的协议是（）。A.IPB.TCPC.UDPD.ICMP9.下列关于HTTP和UDP协议的描述中，正确的是（）。A.HTTP是面向连接的，UDP是无连接的B.HTTP是不可靠的，UDP是可靠的C.HTTP适用于实时应用，UDP适用于非实时应用D.以上说法都不对10.SQL语句中，用于删除表的命令是（）。A.DELETEB.DROPC.REMOVED.ERASE二、填空题（每空1分，共20分）1.计算机硬件系统的五大组成部分是运算器、控制器、______、输入设备和输出设备。2.指令周期通常由取指阶段、______阶段和写回阶段组成。3.Cache与主存之间地址映射的方式主要有直接映射、______映射和组相联映射。4.进程互斥是指多个进程在同一资源上一次只能允许一个进程访问，常用的互斥机制有______和信号量机制。5.操作系统提供______管理、内存管理、设备管理和文件管理等功能。6.在关系模型中，实体之间的联系分为一对一、______和多对多三种类型。7.关系代数的基本操作包括并、交、差、______、投影和连接。8.TCP协议通过______和______机制提供可靠的数据传输服务。9.计算机网络按覆盖范围可以分为局域网（LAN）、______和广域网（WAN）。10.DNS协议用于将域名解析为______。三、简答题（每题5分，共20分）1.简述中断和异常的区别。2.什么是虚拟内存？简述其实现原理。3.简述TCP协议的可靠传输机制。4.简述数据库规范化理论的意义。四、计算题（每题10分，共20分）1.设有一个页式存储系统，主存容量为256KB，页面大小为4KB，采用LRU页面置换算法。若依次访问页面的序列为：3,1,4,1,5,9,2,6,5,3,2。请计算缺页次数和缺页率。2.设有如下关系模式：学生（学号，姓名，专业，班级号），班级（班级号，班级名称）。请用SQL语句查询出每个专业的学生人数。五、编程题（10分）假设使用C语言，请实现一个函数，该函数接收一个整数数组和一个数组长度，将数组中的元素按照从小到大的顺序进行排序。要求使用冒泡排序算法实现。试卷答案一、选择题1.B2.B3.C4.D5.B6.D7.A8.A9.A10.B二、填空题1.存储器2.执行3.全相联4.临界区5.进程6.一对多7.选择8.重传，流量控制9.城域网10.IP地址三、简答题1.中断是由外部事件引发的，通常发生在指令执行过程中，而异常是由程序执行错误或异常状态引起的。中断可以是可屏蔽的，而异常通常是不可屏蔽的。2.虚拟内存是一种让计算机使用比实际物理内存更大的内存空间的技术。它通过将内存分为多个页面，只有当前需要的页面才加载到物理内存中，其他页面则存储在磁盘上。当需要访问不在物理内存中的页面时，操作系统会将其从磁盘加载到物理内存中，并可能替换掉另一个页面。3.TCP协议的可靠传输机制主要包括序列号、确认应答、超时重传和流量控制。序列号用于标识每个字节流，确认应答用于确认接收方已成功接收数据，超时重传用于在发送方未收到确认应答时重传数据，流量控制用于防止发送方发送过多数据导致接收方处理不过来。4.数据库规范化理论的意义在于通过将关系模式分解为多个更小的、更规范的关系模式，消除数据冗余，减少数据更新异常，保证数据的一致性和完整性。四、计算题1.页面地址：256KB/4KB=64页。页面序列：3,1,4,1,5,9,2,6,5,3,2。-3:缺页，缺页次数=1，Cache={3}-1:缺页，缺页次数=2，Cache={1,3}-4:缺页，LRU替换1，缺页次数=3，Cache={4,3,1}-1:已在Cache，缺页次数不变，Cache={4,3,1}-5:缺页，LRU替换3，缺页次数=4，Cache={5,4,1}-9:缺页，LRU替换1，缺页次数=5，Cache={9,5,4}-2:缺页，LRU替换4，缺页次数=6，Cache={2,9,5}-6:缺页，LRU替换9，缺页次数=7，Cache={6,2,5}-5:已在Cache，缺页次数不变，Cache={6,2,5}-3:缺页，LRU替换6，缺页次数=8，Cache={3,2,5}-2:已在Cache，缺页次数不变，Cache={3,2,5}缺页次数=8。总访问页数=11。缺页率=8/11≈0.7273。2.SQL语句：```sqlSELECT专业,COUNT(*)AS学生人数FROM学生GROUPBY专业;```五、编程题```cvoidbubbleSort(intarr[],intn){inti,j,temp;for(i=0;i<n-1;i++){for(j=0;j<n-i-1;j++){