2025年计算机学科考试选择题及答案

2025年计算机学科考试选择题及答案1.已知某完全二叉树有2025个节点，其中叶子节点的数量是（）。A.1012B.1013C.1014D.10152.在快速排序算法中，若每次选取的基准元素是当前子数组的中间元素，最坏情况下的时间复杂度为（）。A.O(n)B.O(nlogn)C.O(n²)D.O(n²logn)3.某操作系统采用页式存储管理，页大小为4KB，逻辑地址为32位。若页表项大小为4字节，且每个页表占用一个页面，则二级页表的地址结构中，一级页号、二级页号和页内偏移的位数依次为（）。A.10、10、12B.12、10、10C.10、12、10D.12、12、84.对于TCP协议的三次握手过程，若客户端发送SYN=1,seq=x的报文后，服务器返回的正确响应是（）。A.SYN=1,ACK=0,seq=y,ack=x+1B.SYN=1,ACK=1,seq=y,ack=xC.SYN=1,ACK=1,seq=y,ack=x+1D.SYN=0,ACK=1,seq=y,ack=x+15.在关系数据库中，若关系R和S的属性集分别为{A,B,C}和{B,C,D}，则R⋈S（自然连接）的结果属性集是（）。A.{A,B,C,D}B.{A,B,C}C.{B,C,D}D.{B,C}6.某计算机的主存容量为8GB，按字节编址，Cache采用4路组相联映射，块大小为64字节，Cache总容量为256KB。则Cache的组数为（）。A.1024B.2048C.4096D.81927.若一个图的邻接矩阵为对称矩阵且主对角线元素均为0，则该图可能是（）。A.有向图B.无向图C.带权有向图D.带权无向图8.操作系统中，进程调度算法的“响应比”计算公式为（）。A.响应比=等待时间/服务时间B.响应比=（等待时间+服务时间）/服务时间C.响应比=服务时间/等待时间D.响应比=（等待时间+服务时间）/等待时间9.在HTTP1.1协议中，默认支持的连接方式是（）。A.短连接B.持久连接C.无连接D.面向连接10.数据库事务的ACID特性中，“I”代表的是（）。A.原子性（Atomicity）B.一致性（Consistency）C.隔离性（Isolation）D.持久性（Durability）11.某计算机的指令系统中，操作码长度为6位，采用扩展操作码技术。若前3位为基本操作码，最多可定义的二地址指令数量是（）。A.8B.16C.32D.6412.对于无向图的广度优先搜索（BFS），若从节点A出发，访问顺序为A→B→C→D→E，则可能的图结构是（）。A.A与B、C相连，B与D相连，C与E相连B.A与B、D相连，B与C相连，D与E相连C.A与B、C相连，B与E相连，C与D相连D.A与B、E相连，B与C相连，C与D相连13.某虚拟内存系统采用请求分页管理，页表项包含有效位、修改位、访问位和页框号。当发生缺页中断时，若内存中无空闲页框，需选择换出页面。以下最适合换出的页面是（）。A.有效位=1，修改位=0，访问位=0B.有效位=1，修改位=0，访问位=1C.有效位=1，修改位=1，访问位=0D.有效位=1，修改位=1，访问位=114.在OSI参考模型中，负责将网络层的IP数据报封装成帧的是（）。A.物理层B.数据链路层C.传输层D.应用层15.若关系模式R(A,B,C,D)满足函数依赖：A→B，B→C，C→D，则R的最高范式是（）。A.1NFB.2NFC.3NFD.BCNF16.某计算机的CPU主频为2GHz，CPI为1.5，执行一段程序耗时10ms。该程序的指令条数为（）。A.1×10⁷B.1.5×10⁷C.2×10⁷D.3×10⁷17.对于一棵高度为h的平衡二叉树（AVL树），其最少节点数为（）。A.F(h+2)-1（F为斐波那契数列）B.F(h+1)-1C.2^(h-1)D.2^h-118.操作系统中，信号量S的初始值为3，经过P(S)操作后，S的值变为（）。A.4B.3C.2D.119.在TCP协议中，若发送方的窗口大小为500字节，已发送但未确认的字节数为300字节，则还可发送的字节数为（）。A.200B.300C.500D.80020.数据库索引中，B+树相比B树的主要优势是（）。A.插入效率更高B.查询效率更稳定C.删除操作更简单D.空间利用率更高21.某指令系统中，寄存器间接寻址方式的操作数地址存储在（）。A.内存中B.寄存器中C.指令中D.程序计数器中22.若一个有向无环图（DAG）的拓扑排序结果为v1→v2→v3→v4，则以下不可能存在的边是（）。A.v1→v3B.v2→v4C.v3→v1D.v4→v223.某分时系统采用轮转调度算法，时间片长度为20ms，就绪队列中有5个进程。若每个进程需要执行100ms，则完成所有进程的总时间至少为（）。A.500msB.520msC.600msD.1000ms24.在CSMA/CD协议中，“碰撞检测”的目的是（）。A.确保数据帧正确到达目的节点B.避免不同节点同时发送数据C.检测数据帧在传输中的错误D.确定数据帧的重传时间25.对于关系R(A,B,C)和S(C,D,E)，执行SQL语句“SELECTA,B,DFROMR,SWHERER.C=S.C”，其等价的关系代数表达式是（）。A.πA,B,D(σR.C=S.C(R×S))B.πA,B,D(R⋈S)C.πA,B,D(R∩S)D.πA,B,D(R∪S)26.某计算机的Cache采用全相联映射，块大小为32字节，主存容量为4GB。若Cache的命中率为95%，则平均访问时间约为（假设主存访问时间为100ns，Cache访问时间为10ns）（）。A.14.5nsB.19.5nsC.24.5nsD.29.5ns27.若用动态规划解决最长公共子序列（LCS）问题，状态dp[i][j]表示序列X前i个元素和序列Y前j个元素的LCS长度。则状态转移方程为（）。A.dp[i][j]=dp[i-1][j-1]+1（X[i]=Y[j]），否则max(dp[i-1][j],dp[i][j-1])B.dp[i][j]=dp[i-1][j]+dp[i][j-1]（X[i]=Y[j]），否则max(dp[i-1][j],dp[i][j-1])C.dp[i][j]=max(dp[i-1][j],dp[i][j-1])（X[i]=Y[j]），否则dp[i-1][j-1]+1D.dp[i][j]=min(dp[i-1][j],dp[i][j-1])（X[i]=Y[j]），否则dp[i-1][j-1]+128.操作系统中，“死锁”发生的必要条件不包括（）。A.互斥条件B.请求和保持条件C.不可抢占条件D.环路等待条件29.在IPv4中，若一个C类网络的子网掩码为24，则每个子网最多可容纳的主机数是（）。A.30B.32C.62D.6430.数据库中，事务回滚（Rollback）的作用是（）。A.撤销事务的所有操作，恢复到事务开始前的状态B.提交事务的所有操作，使其永久生效C.暂停事务的