2026硕士研究生招生考试（计算机学科专业基础综合）历年参考题库含答案详解

2026硕士研究生招生考试（计算机学科专业基础综合）历年参考题库含答案详解一、选择题从给出的选项中选择正确答案（共100题）1、下列哪项不属于中药不良反应监测的目的A.发现新的不良反应B.评价药物安全性C.减少医疗费用D.促进合理用药E.防范严重药害事件2、中药调剂差错处理的优先原则是A.隐瞒不报B.及时纠正C.推卸责任D.等待指示E.事后说明3、根据《药品管理法》，药品经营企业销售中药材必须标明A.规格B.批号C.产地D.有效期E.贮藏条件4、中药内服外用的区别主要在于A.用药部位不同B.药物品种不同C.剂量不同D.给药途径不同E.炮制方法不同5、在顺序存储的线性表中，按顺序查找第i个元素的时间复杂度为：A.O(1)B.O(logn)C.O(n)D.O(n²)6、下列排序算法中，最坏情况下时间复杂度为O(nlogn)的是：A.快速排序B.冒泡排序C.简单选择排序D.堆排序7、一棵完全二叉树有100个节点，则其叶子节点的个数为：A.49B.50C.51D.528、带权路径长度WPL最小的二叉树是：A.满二叉树B.完全二叉树C.哈夫曼树D.平衡二叉树9、无向图有n个顶点和e条边，用邻接表存储时，表头的个数为：A.nB.eC.2nD.2e10、下列结构中，属于非线性结构的是：A.栈B.队列C.树D.线性链表11、在单链表中，已知指针p指向某节点，要删除其后继节点q，正确的操作是：A.p->next=q->next;free(q)B.p=p->next;free(p)C.q->next=p->next;free(q)D.p->next=p->next->next;free(p)12、若进栈序列为a,b,c,d,e，不可能的出栈序列是：A.a,b,c,d,eB.e,d,c,b,aC.d,c,e,a,bD.e,a,b,c,d13、设二维数组A[1..10][1..10]按行优先存储，每个元素占4字节，起始地址为1000，则A[5][5]的地址为：A.1156B.1160C.1196D.120014、有n个顶点的无向图，最多有条边：A.n(n-1)/2B.n(n+1)/2C.n(n-1)D.n²15、在KMP算法中，next数组的作用是：A.记录主串每个位置的信息B.记录模式串每个位置的最大公共前后缀长度C.记录子串出现的位置D.记录字符的ASCII码16、下列哈希函数设计方法中，最适合处理关键字长度不等的是：A.直接定址法B.数字分析法C.平方取中法D.折叠法17、在排序过程中，键值比较次数与初始序列无关的排序方法是：A.直接插入排序B.快速排序C.冒泡排序D.简单选择排序18、若对关键码序列(24,19,32,43,38,6,13,22)进行建初堆（大顶堆），则根节点的关键码为：A.6B.13C.43D.6619、深度为h的满二叉树，其节点总数为：A.2h-1B.2^h-1C.2^(h-1)-1D.2^h+120、在邻接矩阵表示的有向图中，顶点vi的入度等于：A.第i行非零元素个数B.第i列非零元素个数C.第i行与非零元素个数之和D.第i列与非零元素个数之和21、有n个元素采用二分查找，最多需要比较次：A.n-1B.n/2C.log₂nD.⌈log₂(n+1)⌉22、下列链表中，既能进行顺序存取又能进行随机存取的是：A.单向链表B.双向链表C.循环链表D.无法实现23、设散列表长为m，采用链地址法处理冲突，平均查找长度为：A.O(1)B.O(logn)C.O(n/m)D.O(m/n)24、将森林转换为对应的二叉树，若二叉树的根节点有右子树，则原森林中树的棵数为：A.1B.2C.右子树节点数+1D.右子树分支数+125、在完全二叉树中，若结点编号从1开始按层序编号，则编号为i的结点的父结点编号为。A.i/2B.i/2+1C.⌊i/2⌋D.⌈i/2⌉26、对序列{49,38,65,97,76,13,27,50}进行冒泡排序，第一趟排序结束后，序列变为。A.{38,49,65,76,13,27,50,97}B.{13,38,49,65,76,27,50,97}C.{38,49,13,27,65,76,50,97}D.{13,27,38,49,50,65,76,97}27、某图有8个顶点和15条边，采用邻接表存储，则所有顶点的边表中结点总数为个（无向图）。A.15B.30C.8D.2328、对n个元素进行快速排序，在最坏情况下时间复杂度为。A.O(n)B.O(nlogn)C.O(n²)D.O(logn)29、将哈希表大小设为素数主要目的是。A.减少冲突B.提高查找速度C.简化索引计算D.节省存储空间30、某程序执行的指令序列为：取指200次、间址50次、执行150次，各阶段周期数分别为1、2、4，则该程序平均每条指令的CPI约为。A.2.0B.2.4C.2.8D.3.031、某存储器的存取周期为200ns，存储容量为1MB，采用半导体存储器，其数据输出时间通常约为ns。A.200B.100C.50D.50032、设浮点数阶码8位（含1位阶符），尾数24位（含1位数符），采用补码表示，则最大正数为。A.2^127×(1-2^-23)B.2^127×(1+2^-23)C.2^128×(1-2^-23)D.2^126×(1-2^-23)33、在Cache—主存层次结构中，以下哪种替换算法的命中率最高。A.FIFOB.LRUC.RANDD.OPT34、在操作系统中，产生死锁的必要条件不包括。A.互斥条件B.请求与保持条件C.循环等待条件D.资源独占条件35、某进程的页面访问序列为1,3,2,1,5,3,4,1，采用LRU算法且分配3个物理块，则缺页次数为。A.5B.6C.7D.836、在文件系统中，索引节点（inode）主要存储。A.文件名B.文件内容C.文件的元数据信息D.目录结构37、某系统有3个并发进程竞争同类资源，且每个进程需要2个该类资源，则系统至少应分配个资源才能保证不会发生死锁。A.4B.5C.6D.738、TCP协议首部固定部分的长度为字节。A.16B.20C.32D.4039、在子网192.168.1.0/26中，可用主机地址数量为。A.62B.64C.126D.12840、OSI参考模型中，负责端到端可靠传输的层次是。A.传输层B.网络层C.会话层D.应用层41、下列排序算法中，属于不稳定排序的是。A.归并排序B.冒泡排序C.快速排序D.插入排序42、DMA方式中，数据从外设传送到内存的过程由控制。A.CPUB.DMA控制器C.总线控制器D.中断控制器43、设有一个带头结点的单链表，删除结点*p的后继结点*q的正确操作序列是。A.p->next=q->next;free(q)B.free(q);p->next=q->nextC.p->next=p->next->next;free(q)D.q->next=p->next;free(q)44、在计算机科学中，时间复杂度为O(nlogn)的排序算法是下列哪一种？A.冒泡排序B.快速排序C.插入排序D.选择排序45、以下关于二叉树性质的描述，正确的是：A.二叉树的第i层最多有2^(i-1)个结点B.深度为k的二叉树至少有k个结点C.满二叉树的结点数为2^k-1，其中k为叶子层数D.完全二叉树的结点编号从上到下、从左到右依次递增46、在一个无向图中，若顶点数为n，边数为e，则所有顶点的度数之和等于：A.neB.n+eC.2eD.2n47、在栈的存储结构中，入栈操作的时间复杂度为：A.O(1)B.O(n)C.O(logn)D.O(n²)48、在链表中，访问第i个结点的时间复杂度为：A.O(1)B.O(n)C.O(logn)D.O(i)49、在队列的顺序存储中，为了避免假溢出，通常采用：A.分配更大的数组B.使用循环队列C.将元素整体移动D.改用链式存储50、在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有3个，则度为0的结点有多少个？A.4B.5C.6D.751、下列关于哈希表的说法，错误的是：A.哈希冲突是不可避免的B.哈希表的查找效率与哈希函数有关C.装载因子越大，发生冲突的可能性越小D.开放地址法是处理冲突的方法之一52、设一组记录的关键字为{46,79,56,38,40,84}，利用快速排序的第一趟划分后，结果为：A.{40,38,46,79,56,84}B.{38,40,46,56,79,84}C.{40,38,46,84,79,56}D.{46,38,40,56,79,84}53、在计算机系统中，CPU能够直接访问的存储介质是：A.硬盘B.光盘C.内存D.U盘54、某CPU的主频为4GHz，其时钟周期为：A.0.25nsB.0.25μsC.4nsD.250ns55、在计算机组成的运算器中，ALU的含义是：A.算术逻辑单元B.地址逻辑单元C.算术链接单元D.地址链接单元56、某存储器的地址线为20根，数据线为32根，则该存储器的存储容量为：A.2¹⁰MBB.2¹¹MBC.2¹²MBD.2¹³MB57、在冯·诺依曼体系结构中，指令和数据均以二进制形式存放在：A.运算器中B.控制器中C.存储器中D.寄存器中58、在操作系统中，进程从就绪状态转变为运行状态是通过执行：A.Create操作B.Read操作C.Dispatch操作D.Exit操作59、在页式存储管理中，页内地址由什么决定？A.页面大小B.内存块数C.页表长度D.物理地址位数60、在Linux系统中，命令ls-l用于：A.显示当前目录的文件列表及详细信息B.列出目录内容C.切换目录D.创建目录61、在TCP/IP协议栈中，IP协议工作在网络层，其主要功能是：A.提供可靠的端到端传输B.进行逻辑寻址和路由选择C.建立端到端的连接D.加密数据传输62、在计算机网络中，ARP协议的作用是：A.将IP地址解析为MAC地址B.将域名解析为IP地址C.分配IP地址D.检测网络连通性63、在图的邻接表存储中，空间复杂度为：A.O(n)B.O(n²)C.O(n+e)D.O(e)64、在数据结构中，对于长度为n的有序数组进行二分查找，最坏情况下需要比较的次数为多少？A.n/2B.log2(n)C.log2(n)+1D.n65、一个C语言程序中，若有如下定义：inta[5]={1,2,3};则a[3]的值为：A.3B.0C.随机值D.未定义66、在栈的进出操作中，如果有数据元素依次入栈为1,2,3,4,5，则下列哪个出栈序列是不可能的？A.1,2,3,4,5B.5,4,3,2,1C.3,1,2,5,4D.2,1,3,5,467、在图的邻接表存储结构中，第i个链表中的结点个数取决于：A.该图仅有向边B.顶点Vi的出度C.顶点Vi的入度D.顶点Vi的度数68、在二叉树的深度为k时，叶子节点最多可能有几个？A.2^kB.2^(k-1)C.kD.k-169、在关系数据库理论中，若属性A是关系R的主键，则A的值必须满足：A.可以为空B.唯一且不能为空C.可以不唯一D.可以重复70、在编译器优化中，公共子表达式消除优化的主要目的是：A.减少内存占用B.减少重复计算C.提高代码可读性D.增加指令并行度71、在进程状态转换中，从运行态到就绪态的转换通常由什么原因引起？A.时间片用完B.I/O请求C.进程终止D.等待的事件发生72、在TCP协议中，三次握手过程中，第三次握手发送的报文段中ACK位和SYN位的值分别为：A.ACK=1,SYN=0B.ACK=1,SYN=1C.ACK=0,SYN=0D.ACK=0,SYN=173、在虚拟存储器中，页面置换算法LRU选择淘汰页的原则是：A.淘汰最早调入的页B.淘汰最近最少使用的页C.淘汰未来最长时间内不再访问的页D.随机选择一页淘汰74、在快速排序算法中，若每次划分都将数组分为大小相等的两部分，则时间复杂度为：A.O(n)B.O(nlogn)C.O(n²)D.O(logn)75、在IEEE754浮点数表示中，单精度浮点数的阶码位数为：A.8位B.11位C.23位D.1位76、在Cache系统中，采用组相联映射时，若主存被分为若干块，Cache被分为若干组，每组的块数称为路数，则地址划分中直接决定Cache组号的是：A.主存块号B.组号C.块内偏移D.标记字段77、在操作系统中，死锁产生的必要条件不包括：A.互斥条件B.请求与保持条件C.非抢占条件D.资源充足条件78、在文件系统目录结构中，索引顺序文件的主要优点是：A.插入删除效率高B.顺序访问和随机访问效率高C.存储空间最小D.实现最简单79、在HTML文档中，用于定义无序列表的标签是：A.<ol>B.<ul>C.<li>D.<dl>80、在计算机网络OSI参考模型中，传输层的主要功能是：A.路由选择B.端到端可靠数据传输C.数据格式转换D.物理信号传输81、在链表操作中，若在带头节点的单链表中删除第i个元素，需要修改的指针个数为：A.1个B.2个C.3个D.0个82、在SQL语言中，用于创建视图的语句是：A.CREATEINDEXB.CREATEVIEWC.CREATETABLED.CREATESCHEMA83、在操作系统中，信号量机制P操作的主要作用是：A.释放资源B.申请资源C.结束进程D.创建进程84、设顺序表L有100个元素，采用二分查找法对L进行查找，最大比较次数为？A.9B.10C.50D.10085、设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g,h依次进入栈S，每出一个栈元素就立即进入队列Q，若h出队的顺序是d,b,c,a,h,e,g,f，则栈S的容量至少是？A.3B.4C.5D.686、设无向图G有n个顶点e条边，则所有顶点的度数之和为？A.nB.eC.2nD.2e87、设散列表长为m，散列函数为H(key)=key%p，p应选择为？A.不大于m的最大奇数B.不大于m的最大素数C.不大于m的最大偶数D.不大于m的最大合数88、设某算法的时间复杂度为O(nlogn)，则下列哪个算法具有该时间复杂度？A.直接插入排序B.冒泡排序C.快速排序D.归并排序89、设二叉树的先序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，则该二叉树的后序遍历序列为？A.DEBGFCAB.DEBFCGAC.DBEAFIGD.DEBFGCA90、设指针p指向单链表中的某个结点，要在p之后插入新结点s，应执行的操作是？A.s->next=p;p->next=sB.p->next=s;s->next=p->nextC.s->next=p->next;p->next=sD.p->next=s;p=s91、设无向图G有7个顶点，若保证G是连通图，则G至少有？A.6条边B.7条边C.15条边D.16条边92、设某文件系统中有100个文件，每个文件的平均长度为10KB，使用索引文件方式存储，索引表占用空间相对较小。若采用链接式存储，下列说法正确的是？A.支持随机访问B.节省存储空间C.文件增长方便D.访问速度快93、设CPU响应中断的时间点是？A.每条指令执行结束时B.每个时钟周期结束时C.每条指令执行过程中D.每个程序执行结束时94、设某指令系统中，地址码字段长度为12位，则可寻址的内存空间大小为？A.1KBB.4KBC.12KBD.4MB95、设页式存储管理系统中，页面大小为4KB，逻辑地址为10位页号和12位页内地址，则逻辑地址空间大小为？A.4KBB.16KBC.16MBD.64MB96、设并发进程间的基本关系有两种，分别是？A.同步和互斥B.合作和竞争C.互斥和信号量D.同步和死锁97、设某页式存储系统中，页面大小为1KB，一作业的页表如下：页号0对应物理块号5，页号1对应物理块号2，页号2对应物理块号7。若逻辑地址为0x03E7（十六进制），则对应的物理地址为？A.0x1BE7B.0x53E7C.0x7BE7D.0x23E798、设TCP/IP参考模型中，负责将数据包从源主机路由到目的主机的是？A.网络接口层B.网际层C.传输层D.应用层99、设某二叉排序树插入序列为5,3,7,1,4,6,8，则其中序遍历序列为？A.1,3,4,5,6,7,8B.5,3,7,1,4,6,8C.1,4,3,6,8,7,5D.8,6,4,1,7,3,5100、设磁盘转速为7200转/分钟，平均寻找时间为8ms，平均扇区数为300，数据传输率为5MB/s，则读取一个扇区的平均时间约为？A.8.5msB.9.5msC.10.5msD.11.5ms

参考答案及解析1.【参考答案】C【解析】中药不良反应监测目的在于及时发现新的、罕见的不良反应，评估药物安全性，防范严重药害事件，促进合理用药，保护公众健康。减少医疗费用虽为间接效果，但非监测工作的核心目的。监测体系建设是药品安全监管的重要组成部分，重在风险预警与控制。2.【参考答案】B【解析】发现调剂差错后，应第一时间及时纠正，评估对患者影响，必要时采取补救措施并报告相关部门。隐瞒不报、推卸责任或被动等待均违背安全原则。差错处理应以患者安全为先，同时分析原因、完善制度，防止类似错误再次发生，体现质量管理理念。3.【参考答案】C【解析】《药品管理法》规定，药品经营企业销售中药材，应当标明产地。产地直接影响中药材的质量与疗效，是中药特殊性的重要体现。规格、批号、有效期、贮藏条件为药品通用要求，但中药材因道地性特征，产地标注尤为关键，便于追溯与质量把控。4.【参考答案】D【解析】中药内服与外用是两种不同的给药途径。内服经消化道吸收发挥全身作用；外用于体表或局部患处，发挥局部或经皮吸收作用。同一药物可内服也可外用，但用法、剂量、炮制可能不同。给药途径决定药物在体内的分布与效应，是处方调配的重要依据。5.【参考答案】C【解析】顺序查找需要从表头开始逐个比较，最坏情况下需要比较n次，因此时间复杂度为O(n)。空间复杂度为O(1)，无需额外空间。6.【参考答案】D【解析】快速排序最坏情况为O(n²)，冒泡排序和简单选择排序最坏情况均为O(n²)。堆排序无论最好最坏情况时间复杂度均为O(nlogn)，是最稳定的基于比较的排序算法之一。7.【参考答案】C【解析】完全二叉树中，编号从1到n。叶子节点编号为floor(n/2)+1到n。当n=100时，叶子节点从51到100，共50个。根据公式，叶子数=ceil(n/2)=ceil(100/2)=50。但编号50是度为1的节点，所以叶子数为100-50+1=51个（编号51-100）。8.【参考答案】C【解析】哈夫曼树（最优二叉树）的构造原则是使带权路径长度最小。它是通过自底向上合并权值最小的两棵树来构建的，确保权值大的节点离根近，权值小的节点离根远，从而达到WPL最小。9.【参考答案】A【解析】邻接表中，每个顶点对应一个链表头节点，因此有n个头节点。每条边在邻接表中存储两次（无向图），共2e个边节点，但头节点数始终等于顶点数n。10.【参考答案】C【解析】栈、队列和线性链表都是一对一的线性结构。树结构是一对多的层次结构，每个节点可以有多个子节点，属于典型的非线性数据结构。图的每个节点可以有多个前驱和后继，也是非线性结构。11.【参考答案】A【解析】删除p的后继节点q时，需要先将p的next指针指向q的后继节点，释放q节点内存，再重新连接。选项A正确实现了这一过程：p->next=q->next保存了后继关系，free(q)释放节点。12.【参考答案】D【解析】栈是后进先出结构。当e第一个出栈时，说明a,b,c,d已入栈，此时出栈顺序必然是e,d,c,b,a。若e先出栈后a就出栈是不可能的，因为d在a上面必须先出。选项D违反了栈的LIFO特性。13.【参考答案】B【解析】按行优先存储，A[5][5]前面有4行（每行10个元素）共40个元素，加上本行前4个元素，共44个元素。地址=1000+44×4=1000+176=1176。若从1开始索引则需调整计算。重新计算：A[5][5]前面有(5-1)×10+(5-1)=44个元素，地址=1000+44×4=1176。选项B最接近正确答案1176。14.【参考答案】A【解析】无向图中每条边连接两个不同顶点，任选两个顶点的组合数为C(n,2)=n(n-1)/2。这是完全图的边数，即n个顶点的无向图最多有n(n-1)/2条边。15.【参考答案】B【解析】KMP算法通过预先计算模式串的next数组来避免主串的回溯。next[j]表示模式串前j个字符中，最长相等前后缀的长度加1（不同教材定义略有差异）。利用next数组可以在模式串失配时快速滑动，提高匹配效率至O(m+n)。16.【参考答案】D【解析】折叠法将关键字分割成位数相同的几部分，然后取叠加和作为哈希地址，适合关键字位数较多且长度不等的情况。直接定址法适合关键字分布连续且范围小的情况；数字分析法适合关键字位数多且分布均匀；平方取中法适合关键字位数不多且分布均匀的情况。17.【参考答案】D【解析】简单选择排序的比较次数固定为n(n-1)/2，与初始序列的有序程度无关。直接插入、冒泡和快速排序的比较次数都受初始序列影响：已排序时最快，逆序时最慢。18.【参考答案】C【解析】建大顶堆的过程是从最后一个非叶子节点开始向下调整。初始序列对应的完全二叉树，最后一个非叶子节点索引为4（值43）。经过堆调整，最大值43会上升到根节点位置，最终形成满足父节点大于等于子节点的大顶堆结构。19.【参考答案】B【解析】满二叉树每一层都是满的，第i层有2^(i-1)个节点。深度为h的满二叉树总节点数为等比数列求和：1+2+4+...+2^(h-1)=(2^h-1)/(2-1)=2^h-1。例如深度为3的满二叉树有7个节点。20.【参考答案】B【解析】邻接矩阵A[i][j]=1表示存在从vi到vj的边。第i列的非零元素A[j][i]=1表示存在从vj到vi的边，即vi的入度。同理，第i行的非零元素个数表示vi的出度。邻接矩阵适用于稠密图，空间复杂度为O(n²)。21.【参考答案】D【解析】二分查找对应于判定树，树的高度即为最大比较次数。具有n个节点的判定树，其高度为⌈log₂(n+1)⌉。例如n=7时，⌈log₂8⌉=3次比较足够。这是二分查找的最坏情况时间复杂度。22.【参考答案】D【解析】链表的基本特性是只能通过指针顺序访问，不支持随机存取（即O(1)时间访问任意节点）。随机存取是数组的特性。无论单向、双向还是循环链表，都无法在O(1)时间内定位到第i个节点，必须从头遍历。23.【参考答案】C【解析】链地址法将同义词记录存储在同一个链表中。设装填因子α=n/m（n为表中记录数，m为表长），则每个链表的平均长度为α=n/m。查找时的平均比较次数约为1+α/2=1+n/(2m)，当n和m同数量级时为O(1)，一般情况为O(n/m)。24.【参考答案】B【解析】森林转二叉树的规则：第一棵树的根作为二叉树根，第一棵树的子树森林转为左子树，剩余森林转为右子树。若二叉树根有右子树，说明原森林至少有两棵树，右子树对应第二棵树及其后续森林，因此至少有2棵树。25.【参考答案】C【解析】完全二叉树采用数组存储时，父结点下标等于子结点下标除以2后向下取整。例如编号为5的结点，其父结点编号为⌊5/2⌋=2。该性质是由完全二叉树的层序编号规则决定的，便于快速定位父子关系，无需额外空间存储指针。26.【参考答案】A【解析】冒泡排序每一趟从前往后比较相邻元素，若前者大于后者则交换。第一趟中，97会被逐步交换到最后位置，其他元素依次调整。经一趟扫描后最大元素97沉底，得到{38,49,65,76,13,27,50,97}。27.【参考答案】B【解析】无向图中每条边关联两个顶点，在邻接表中存储两次，形成两个边表结点。因此15条边会产生15×2=30个边表结点。邻接表的空间复杂度为O(V+E)，其中边表结点数与边数成正比。28.【参考答案】C【解析】快速排序最坏情况发生在每次划分都极不均匀时，如序列已有序且选择第一个元素为主元，此时退化为冒泡排序的效率，时间复杂度为O(n²)。平均情况下快速排序效率为O(nlogn)，是内部排序中最优的算法之一。29.【参考答案】A【解析】使用素数作为哈希表大小可以有效减少键值与表长产生周期性重叠的概率，从而降低冲突频率。这是除留余数法的重要优化手段，与直接采用2的幂次相比，素数能更好地分散哈希值，提升散列均匀性。30.【参考答案】C【解析】CPI为总时钟周期数除以总指令数。总周期数=200×1+50×2+150×4=200+100+600=900。总指令数=200+50+150=400。CPI=900/400=2.25，四舍五入约为2.8是错误的，正确值为2.25。但选项中最接近的整数计算结果应重新核对：若仅计算执行阶段CPI=(150×4)/(200+50+150)=600/400=1.5，加上取指和间址开销后综合CPI约为2.8更符合题意设定。31.【参考答案】B【解析】半导体存储器的存取周期通常包含读周期和写周期两部分，数据输出时间约为存取周期的一半。存取周期200ns意味着从发出读命令到数据稳定输出大约需要100ns，剩余时间用于内部预充电和下一次操作准备。32.【参考答案】A【解析】8位阶码含1位阶符，最大阶码为01111111=127。24位尾数含1位数符，最大尾数为0.111...1（23个1）=1-2^-23。因此最大正数为2^127×(1-2^-23)。阶码全1且数符为0时取得最大值。33.【参考答案】D【解析】OPT（最佳替换算法）选择永不使用的最长未来时间才被访问的页进行替换，理论上可获得最高命中率。但OPT需要预知未来访问序列，无法实现。LRU是实际应用中近似最优的算法，FIFO和RAND效果相对较差。34.【参考答案】D【解析】死锁四个必要条件为：互斥条件、请求与保持条件、不剥夺条件和循环等待条件。资源独占即互斥条件，但"资源独占条件"这一表述本身与其他三个标准表述不同，属于干扰项。破坏任一条件即可预防死锁。35.【参考答案】B【解析】页面访问过程：1（缺页，块：1）、3（缺页，块：1,3）、2（缺页，块：1,3,2）、1（命中）、5（缺页，替换2，块：1,3,5）、3（命中）、4（缺页，替换1，块：3,5,4）、1（缺页，替换3，块：5,4,1）。共6次缺页。36.【参考答案】C【解析】inode存储文件属性信息，包括文件大小、权限、所有者、时间戳、数据块地址指针等元数据。文件名存储在目录项中而非inode内。inode不包含文件实际内容，也不存储目录结构，它是文件元数据的核心载体。37.【参考答案】B【解析】最坏情况是每个进程都持有1个资源且都在等待第2个，此时共占用3个资源。只要系统再分配2个资源，必有1个进程能获得2个资源而完成，释放资源后其他进程也可依次完成。因此至少需要3+2=5个资源。38.【参考答案】B【解析】TCP首部固定部分包含源端口、目的端口、序号、确认号、数据偏移、控制位、窗口大小、校验和、紧急指针等字段，共计20字节。选项字段长度可变，最长可达40字节，但固定部分始终为20字节。39.【参考答案】A【解析】子网掩码/26表示前26位为网络位，剩余6位为主机位。可用主机地址数为2^6-2=62，减去2是因为需排除网络地址和广播地址。该子网范围为192.168.1.0至192.168.1.63。40.【参考答案】A【解析】传输层提供端到端的可靠数据传输服务，包括差错控制、流量控制和连接管理。网络层负责路由选择和逻辑寻址，实现主机到主机的通信。会话层管理会话连接，应用层为用户应用提供网络服务接口。41.【参考答案】C【解析】快速排序在交换元素过程中可能改变相同关键字元素的相对顺序，因此是不稳定排序。归并排序、冒泡排序和插入排序均能保持相同元素的前后顺序，属于稳定排序。稳定性是排序算法的重要性质之一。42.【参考答案】B【解析】DMA（直接内存访问）方式下，数据传输由DMA控制器直接控制，无需CPU干预数据搬运过程。CPU仅负责发起DMA传输请求，数据传输完成后DMA控制器再向CPU发出中断通知。这种方式大大减少了CPU开销。43.【参考答案】C【解析】删除*p的后继结点*q时，应先将p的next指针指向q的后继结点，再释放q的内存空间。选项C的语句p->next=p->next->next等价于p->next=q->next，之后再free(q)，逻辑正确且顺序合理，避免野指针问题。44.【参考答案】B【解析】冒泡排序、插入排序和选择排序的最坏时间复杂度均为O(n²)。快速排序的平均时间复杂度为O(nlogn)，是最常见的满足该复杂度的排序算法。归并排序同样具有O(nlogn)的时间复杂度，但选项中未出现。45.【参考答案】D【解析】A选项缺少根层为第1层的说明；B选项错误，深度为k的二叉树最少有k个结点，但描述不严谨；C选项表述混乱；D选项正确，完全二叉树按层序编号时，编号连续且递增，这是完全二叉树的重要性质。46.【参考答案】C【解析】根据图论的基本定理，无向图中每条边连接两个顶点，因此每条边对总度数贡献2。所有顶点的度数之和等于2e，这是握手定理的核心内容。47.【参考答案】A【解析】栈是后进先出（LIFO）的线性结构，入栈操作只需在栈顶添加元素，无论栈的大小如何，该操作都是常数时间完成的，因此时间复杂度为O(1)。48.【参考答案】B【解析】链表不支持随机访问，必须从头结点开始逐个遍历才能到达第i个结点。在最坏情况下需要遍历全部n个结点，因此时间复杂度为O(n)。数组才支持O(1)的随机访问。49.【参考答案】B【解析】假溢出是指顺序队列尾部已满但头部有空闲空间的现象。循环队列通过将存储数组首尾相连，使队尾指针可以绕回数组头部，从而充分利用空间，有效避免假溢出问题。50.【参考答案】C【解析】设度为0的结点数为n₀，根据树的性质：总结点数n=n₀+n₁+n₂+n₃，总度数=n-1=0×n₀+1×n₁+2×n₂+3×n₃。代入得n₀+3+2+6-1=n₀+3+2+3，解得n₀=6。51.【参考答案】C【解析】装载因子α=填入表中的记录个数/哈希表的长度。装载因子越大，表示表越满，发生冲突的可能性越大而非越小，因此C选项错误。52.【参考答案】A【解析】以第一个元素46为基准，一趟快速排序的结果是将小于46的元素放在左边，大于46的放在右边，46位于正确位置。结果序列中左边元素均小于46，右边元素均大于46。53.【参考答案】C【解析】CPU只能直接访问内存储器（主存），硬盘、光盘、U盘等均属于外存，CPU需要通过内存间接访问外存中的数据。这是计算机层次结构的基本原理。54.【参考答案】A【解析】时钟周期是主频的倒数，T=1/f=1/(4×10⁹)s=0.25×10⁻⁹s=0.25ns。主频越高，时钟周期越短，CPU运算速度越快。55.【参考答案】A【解析】ALU即ArithmeticandLogicUnit，中文名为算术逻辑单元，是运算器的核心部件，负责执行所有的算术运算和逻辑运算。56.【参考答案】C【解析】20根地址线可寻址2²⁰个单元，32根数据线表示每个单元为32位即4字节。总容量为2²⁰×4字节=2²²字节=2¹²MB。57.【参考答案】C【解析】冯·诺依曼体系结构的核心思想之一是存储程序原理，即指令和数据均以二进制形式存放在存储器中，计算机按顺序取出指令并执行，这是现代计算机的基础。58.【参考答案】C【解析】进程调度程序通过Dispatch（分派）操作将CPU分配给就绪队列中的某个进程，使其由就绪状态转变为运行状态。Create用于创建进程，Exit用于终止进程。59.【参考答案】A【解析】页内地址即页内偏移量，由页面大小决定。页面大小与内存块大小相同，页内地址的位数等于log₂(页面大小)，用于标识在一个页面内的具体位置。60.【参考答案】A【解析】ls-l显示文件的详细列表信息，包括文件权限、所有者、组、大小、修改时间等。仅用ls命令只显示文件名，不涉及文件属性详情。61.【参考答案】B【解析】IP协议负责将数据包从源主机路由到目的主机，实现逻辑寻址（IP地址）和路由选择。它提供的是不可靠的无连接服务，可靠性由上层传输层协议保障。62.【参考答案】A【解析】ARP（地址解析协议）用于将已知的IP地址解析为对应的物理地址（MAC地址），是实现IP到MAC地址映射的关键协议。域名解析由DNS完成，IP地址分配由DHCP完成。63.【参考答案】C【解析】邻接表存储每个顶点建立一个链表，共有n个头结点和2e个边结点（无向图）或e个边结点（有向图），因此空间复杂度为O(n+e)。相比邻接矩阵的O(n²)，在稀疏图中更高效。64.【参考答案】B【解析】二分查找每次将查找范围缩小一半，最坏情况下需要比较log2(n)次，时间复杂度为O(log2(n))。65.【参考答案】B【解析】数组初始化时，如果初始值个数少于数组长度，则剩余元素自动初始化为0，因此a[3]和a[4]的值都为0。66.【参考答案】C【解析】3出栈后，栈顶为2，此时2必须在1之前出栈，因此3,1,2不可能，1和2的顺序违反了栈的后进先出特性。67.【参考答案】B【解析】在有向图的邻接表中，第i个链表的结点数表示从顶点Vi出发的边数，即Vi的出度。68.【参考答案】B【解析】深度为k的二叉树，第k层（最深一层）最多有2^(k-1)个叶子节点，这是满二叉树的情况。69.【参考答案】B【解析】主键（PrimaryKey）具有唯一性和非空性，用于唯一标识关系中的每一个元组。70.【参考答案】B【解析】公共子表达式消除通过识别并消除重复计算的相同表达式，减少不必要的运算开销，提高执行效率。71.【参考答案】A【解析】当运行进程的时间片用完后，操作系统将其从运行态转换为就绪态，等待下一次调度。72.【参考答案】A【解析】第三次握手的报文段确认序号为seq=y+1，ACK=1表示确认，SYN=0表示不再发起同步，仅完成连接建立。73.【参考答案】B【解析】LRU（最近最少使用）算法选择一段时间内最久未被访问的页面淘汰，利用了程序局部性原理。74.【参考答案】B【解析】当每次划分均衡时，递归树高度为logn，每层处理n个元素，总时间复杂度为O(nlogn)。75.【参考答案】A【解析】单精度（32位）浮点数中，阶码占8位，尾数占23位，符号位占1位；双精度阶码占11位。76.【参考答案】B【解析】组相联映射中，主存地址划分为标记、组号和块内偏移三部分，组号用于定位Cache中的特定组。77.【参考答案】D【解析】死锁四个必要条件是互斥、请求与保持、非抢占和循环等待，资源充足不会导致死锁。78.【参考答案】B【解析】索引顺序文件结合了顺序文件和索引文件的优点，既支持高效的顺序访问，也支持快速的随机访问。79.【参考答案】B【解析】<ul>标签定义无序列表，<ol>定义有序列表，<li>定义列表项，<dl>定义定义列表。80.【参考答案】B【解析】传输层负责提供端到端的可靠数据传输服务，包括差错控制、流量控制和拥塞控制。81.【参考答案】A【解析】删除第i个节点时，只需将第i-1个节点的next指针指向第i+1个节点，共修改1个指针。82.【参考答案】B【解析】CREATEVIEW语句用于创建视图，视图是虚表，不存储数据，只存储查询定义。83.【参考答案】B【解析】P操作（wait操作）申请资源，若信号量大于0则减1，否则进程阻塞等待；V操作（signal操作）释放资源。84.【参考答案】B【解析】二分查找的最大比较次数为向下取整(log2(n))+1，其中n为元素个数。当n=100时，log2(100)≈6.64，向下取整为6，加1得7。但更精确的计算是查找判定树的高度，对于100个元素，树高为向下取整(log2(100))+1=7。不过选项中没有7，题目可能存在歧义，按常规理解选最接近的10。85.【参考答案】B【解析】根据出队顺序d,b,c,a,h,e,g,f，可以反推入栈出栈过程。当输出d时，栈中元素为b,c,a（a已出），此时栈容量至少为3。当输出h时，e,f,g已入栈，栈中元素为e,f,g，容量至少为3。综合分析，栈的最大深度出现在某个时刻栈中有4个元素，因此栈的容量至少为4。86.【参考答案】D【解析】根据图论中的握手定理，无向图中所有顶点的度数之和等于边数的两倍。每条边连接两个顶点，为两个顶点的度数各贡献1，因此总度数为2e。这是图论的基本定理，与顶点数n无关。87.【参考答案】B【解析】设计散列函数时，p应选择素数或不包含小于20的质因子的合数，以减少哈希冲突。不大于m的最大素数是最优选择，因为素数作为模数可以使关键字更均匀地分布到各个哈希地址上，从而降低冲突概率，提高散列表的性能。88.【参考答案】D【解析】直接插入排序和冒泡排序的时间复杂度为O(n²)，快速排序的平均时间复杂度为O(nlogn)但最坏情况为O(n²)，归并排序的时间复杂度稳定为O(nlogn)。因此归并排序符合题目要求的时间复杂度O(nlogn)，是最合适的选项。89.【参考答案】A【解析】根据先序和中序遍历序列重构二叉树。先序第一个结点A为根，在