2025年国开大学计算机考试题及答案

2025年国开大学计算机考试题及答案一、单项选择题（每题2分，共30分）1.在Windows11中，若需将某文件夹设为“仅允许当前用户访问”，应优先使用的权限设置层级是A.共享权限 B.NTFS权限 C.组策略 D.防火墙规则答案：B解析：NTFS权限直接作用于本地文件系统，粒度最细，可精确到用户级。2.下列关于IPv6地址2001:0db8:0000:0000:0200:00ff:fe00:abcd的压缩写法，正确的是A.2001:db8::200:ff:fe00:abcd B.2001:db8:0:0:200:ff:fe00:abcdC.2001:db8::0200:00ff:fe00:abcd D.2001:db8::2:ff:fe:abcd答案：A解析：前导零可省，连续全零段可用“::”仅出现一次，A符合规则。3.在Python3.12中，下列语句执行后，变量x的值为importmathx=math.isclose(0.1+0.2,0.3,rel_tol=1e-9)A.True B.False C.0 D.报错答案：A解析：0.1+0.2经浮点误差后约为0.30000000000000004，默认rel_tol=1e-9足够包容。4.在关系数据库中，若属性集{X,Y}为候选键，则下列关于函数依赖X→Y的判断，正确的是A.一定成立 B.一定不成立 C.可能成立 D.无法判断答案：C解析：候选键可决定所有属性，但X→Y是否成立需看具体语义，不能一概而论。5.在Linux系统中，使用strace跟踪进程发现大量“EAGAIN”错误，最可能的原因是A.磁盘损坏 B.非阻塞I/O未就绪 C.内存泄漏 D.权限不足答案：B解析：EAGAIN在非阻塞模式下表示资源暂时不可用，需稍后重试。6.在React18中，下列Hook中可用于跳过不必要渲染的是A.useState B.useRef C.useMemo D.useEffect答案：C解析：useMemo缓存计算结果，依赖未变时直接返回旧值，避免重渲染。7.在HTTPS握手阶段，服务器发送的Certificate消息中不包含A.服务器公钥 B.颁发者名称 C.私钥 D.签名算法答案：C解析：私钥仅保存在服务器本地，任何情况下都不在网络传输。8.在Git2.45中，将当前分支回退到三次提交之前，且工作区与暂存区保持不变的命令是A.gitreset--hardHEAD~3 B.gitreset--softHEAD~3C.gitrevertHEAD~3 D.gitcheckoutHEAD~3答案：B解析：--soft仅移动HEAD指针，不改变工作区与暂存区，符合“保持不变”要求。9.在CSS3中，实现元素绕Y轴旋转60度且保持透视效果的正确写法是A.transform:rotateY(60deg) B.transform:perspective(800px)rotateY(60deg)C.transform:rotateY(60deg)perspective(800px) D.perspective:800px;transform:rotateY(60deg)答案：D解析：perspective属性需设置在父元素或自身，D顺序正确。10.在机器学习中，若训练集准确率达99%，验证集仅72%，首要考虑的调优策略是A.增加网络深度 B.降低学习率 C.数据增强 D.减小batchsize答案：C解析：明显过拟合，数据增强可扩增有效样本，缓解过拟合。11.在Dockerfile中，下列指令执行后会产生新镜像层的是A.WORKDIR/app B.ENVPATH=/usr/bin C.RUNaptupdate D.LABELversion=1.0答案：C解析：RUN、COPY、ADD会创建新层，其余仅修改元数据。12.在TCP拥塞控制中，当收到三个重复ACK时，拥塞窗口cwnd的变化是A.置为1 B.减半后进入拥塞避免 C.置为ssthresh D.不变答案：B解析：快速重传后cwnd=ssthresh，随后线性增长，即“减半后拥塞避免”。13.在Excel2025中，若单元格A1=SEQUENCE(3,4,10,5)，则C2的值为A.20 B.25 C.30 D.35答案：B解析：SEQUENCE按行优先生成3×4矩阵，C2对应第2行第3列，起始10步长5，计算得10+5(2-1)4+(3-1)=25。14.在量子计算中，Hadamard门作用于|0⟩态后，测量得到|1⟩的概率为A.0 B.0.25 C.0.5 D.1答案：C解析：H|0⟩=(|0⟩+|1⟩)/√2，测得|1⟩概率1/2。15.在敏捷开发中，故事点估算主要用以衡量A.实际工时 B.复杂度与工作量 C.代码行数 D.缺陷密度答案：B解析：故事点反映相对规模，包含复杂度、工作量、不确定性等综合因素。二、多项选择题（每题3分，共30分，多选少选均不得分）16.下列属于对称加密算法的是A.AES-256 B.ChaCha20 C.RSA-4096 D.3DES答案：ABD解析：RSA为非对称，其余均为对称算法。17.关于PythonGIL，下列说法正确的是A.限制多线程并行执行字节码 B.影响多进程性能 C.在I/O阻塞时会释放 D.PyPy无GIL答案：AC解析：GIL仅存在于CPython，I/O时会释放，不影响多进程。18.在Kubernetes中，可实现Pod水平自动扩缩容的组件有A.MetricsServer B.HPA C.VPA D.ClusterAutoscaler答案：AB解析：HPA依赖MetricsServer获取指标，VPA调资源非副本数，ClusterAutoscaler调节点。19.下列HTTP状态码表示客户端错误的有A.301 B.403 C.418 D.502答案：BC解析：403禁止访问，418为I’mateapot，均属4xx客户端错误。20.在SQL执行计划中，可触发全表扫描的场景有A.对非索引列使用WHERE B.LIKE'%abc' C.索引列使用函数 D.小表全返回答案：ABCD解析：以上均可能导致优化器放弃索引。21.下列属于GPU显存优化技术的有A.GradientCheckpointing B.MixedPrecision C.DataParallelism D.ZeRORedundancyOptimizer答案：ABD解析：DataParallelism为并行策略，不直接节省显存。22.在正则表达式中，可匹配十六进制颜色ff0011的有A.^[0-9a-fA-F]{6}$ B.^(\d|[a-f]){6}$ C.^(?:[0-9a-f]{3}){1,2}$ D.^([0-9a-f]{6}|[0-9a-f]{3})$答案：ACD解析：B未包含大写A-F，C支持3位简写重复两次。23.在操作系统层面，可导致进程陷入内核态的事件有A.系统调用 B.缺页中断 C.时钟中断 D.浮点溢出答案：ABC解析：浮点溢出通常发信号，不必然进内核。24.下列属于NoSQL数据库的有A.MongoDB B.InfluxDB C.Neo4j D.ClickHouse答案：ABC解析：ClickHouse为OLAP列式数据库，仍属SQL范畴。25.在Web安全中，可防御CSRF攻击的措施有A.SameSiteCookie B.验证码 C.JWT无状态 D.自定义请求头Token答案：ABD解析：JWT若无额外策略无法防御CSRF。三、判断改错题（每题2分，共20分，先判断对错，若错则给出正确表述）26.在C语言中，inta[5];则sizeof(a)值为5。答案：错。正确：sizeof(a)值为5sizeof(int)，在32位系统为20字节。27.在Python中，列表推导式[xforxinrange(5)ifx!=2]生成[0,1,3,4,5]。答案：错。正确：生成[0,1,3,4]。28.在深度学习中，BatchNormalization层在训练与推理阶段计算方式完全一致。答案：错。正确：训练阶段用当前批均值方差，推理阶段用移动平均。29.在Git中，gitstashpop与gitstashapply效果完全相同。答案：错。正确：pop会删除栈顶记录，apply保留。30.在Linux中，硬链接可跨文件系统。答案：错。正确：硬链接不能跨文件系统，因inode号仅局部有效。31.在SQL中，NULL=NULL结果为真。答案：错。正确：NULL与任何值比较包括自身均为未知，应使用ISNULL。32.在HTTP/2中，头部压缩算法为gzip。答案：错。正确：使用HPACK算法。33.在二叉搜索树中，中序遍历结果必然降序。答案：错。正确：中序遍历结果升序。34.在Java中，StringBuilder是线程安全的。答案：错。正确：StringBuffer才是线程安全。35.在云计算中，IaaS层提供运行时环境如Node.js。答案：错。正确：提供虚拟机、存储、网络，运行时环境属PaaS。四、填空题（每空2分，共30分）36.在IPv4中，子网掩码对应的CIDR表示为________。答案：/2237.在Python中，表达式set([1,2,3])&set([3,4])的值为________。答案：{3}38.在CSS中，实现元素垂直居中且未知高度的现代方案可使用________布局。答案：Flexbox（或Grid）39.在Linux中，查看当前系统负载可使用命令________。答案：uptime或w或top40.在SQL中，将字段name中的“_”替换为“”的函数为________。答案：REPLACE(name,'_','')41.在Git中，查看某文件历史修改行级详情可使用命令________。答案：gitlog-p--follow文件名42.在TCP首部中，用于流量控制的字段为________。答案：WindowSize43.在React中，用于捕获组件内部JavaScript错误的生命周期或Hook为________。答案：componentDidCatch或useErrorBoundary（自定义）44.在机器学习中，F1-score是精确率与召回率的________平均。答案：调和45.在Docker中，导出镜像为tar包的命令为________。答案：dockersave46.在量子门中，Pauli-X门对应的矩阵为________。答案：[[0,1],[1,0]]47.在Excel中，计算贷款月供的函数为________。答案：PMT48.在HTTP响应头中，指示资源可缓存最长时间的指令为________。答案：max-age49.在二叉堆中，插入元素后调整堆的时间复杂度为________。答案：O(logn)50.在正则表达式中，匹配非空白字符的元字符为________。答案：\S五、程序阅读与输出题（每题5分，共25分）51.阅读以下Python代码，写出输出结果：deffoo(x,l=[]):l.append(x)returnlprint(foo(1))print(foo(2))print(foo(3,[4,5]))答案：[1][1,2][4,5,3]解析：默认列表只在定义时创建一次，前两次共享同一列表。52.阅读以下C代码，写出输出：include<stdio.h>intmain(){inta=5,b=3;printf("%d\n",(a+=b-=a+b,a!=b));return0;}答案：1解析：逗号表达式先算b-=a+b得b=-5，再a+=b得a=0，最后0!=-1为真输出1。53.阅读以下SQL，写出查询结果：CREATETABLEt(idINTPRIMARYKEY,valINT);INSERTINTOtVALUES(1,10),(2,20),(3,30);SELECTFROMtWHEREidIN(SELECTidFROMtWHEREval>15ORDERBYvalDESCLIMIT1);答案：3|30解析：子查询先取val最大的一条id=3，再过滤。54.阅读以下JavaScript代码，写出输出：constobj={a:1};constmap=newMap([[obj,'obj']]);console.log(map.get({a:1}));console.log(map.get(obj));答案：undefinedobj解析：Map键按引用比较，新对象地址不同。55.阅读以下Bash脚本，写出输出：!/bin/bashx=1((x++))&&echo$x||echo$((x--))答案：2解析：((x++))返回0，但x已变为2，逻辑与成立，输出2。六、程序填空题（每空3分，共30分）56.补全Python函数，实现链表反转：classNode:def__init__(self,v):self.v=v;self.next=Nonedefreverse(head):pre,cur=None,headwhilecur:nxt=cur.nextcur.next=prepre,cur=cur,nxtreturnpre57.补全SQL，实现行转列，将学科成绩由长表变宽表：原表：score(stu,subject,mark)SELECTstu,MAX(CASEWHENsubject='math'THENmarkEND)ASmath,MAX(CASEWHENsubject='eng'THENmarkEND)ASengFROMscoreGROUPBYstu;58.补全React组件，实现点击按钮异步获取数据并展示：functionDataFetcher(){const[data,setData]=useState(null);consthandleClick=async()=>{constres=awaitfetch('/api');constjson=awaitres.json();setData(json);};return(<><buttononClick={handleClick}>Load</button>{data&&<pre>{JSON.stringify(data)}</pre>}</>);}59.补全Dockerfile，基于openjdk:17构建SpringBoot镜像：FROMopenjdk:17COPYtarget/app.jar/app.jarENTRYPOINT["java","-jar","/app.jar"]60.补全Linux命令，统计当前目录下所有.py文件行数并降序排列：find.-name'.py'-execwc-l{}+|sort-nr七、编程设计题（共35分）61.题目：实现一个基于LRU策略的缓存类，支持O(1)查询、插入与删除，语言不限，需手写完整代码并注释关键步骤。答案示例（Python3.12）：```pythonclass_Node:__slots__=('key','val','prev','next')def__init__(self,key,val):self.key=key;self.val=valclassLRUCache:def__init__(self,capacity:int):self.cap=capacityself.cache={}key->nodeself.head=_Node(None,None)dummyself.tail=_Node(None,None)self.head.next=self.tailself.tail.prev=self.headdef_add(self,node):插到头部nxt=self.head.nextself.head.next=nodenode.prev=self.headnode.next=nxtnxt.prev=nodedef_remove(self,node):摘除节点prev,nxt=node.prev,node.nextprev.next=nxtnxt.prev=prevdefget(self,key):ifkeynotinself.cache:return-1node=self.cache[key]self._remove(node)self._add(node)returnnode.valdefput(self,key,val):ifkeyinself.cache:self._remove(self.cache[key])node=_Node(key,val)self.cache[key]=nodeself._add(node)iflen(self.cache)>self.cap:lru=self.tail.prevself._remove(lru)delself.cache[lru.key]测试lru=LRUCache(2)lru.put(1,1)lru.put(2,2)print(lru.get(1))1lru.put(3,3)print(lru.get(2))-1```62.题目：给定10GBURL日志文件，每行一个URL，内存仅1GB，找出出现次数前100的URL，要求外部排序+哈希+最小堆，描述完整思路并给出核心伪代码。答案：步骤：1.顺序读取文件，按行哈希到N个临时小文件，保证相同URL落入同一文件，内存维持1GB。2.对每个小文件内建哈希表统计频次，输出(URL,count)并按count降序保存中间文件。3.多路归并：为每个中间文件打开句柄，维护最小堆（堆元素为(count,URL,文件号)），堆大小100。4.不断弹出堆顶，若属于前100则输出，并从对应文件补入下一行，直至堆空。伪代码：```splitphaseforlineinbigfile:h=hash(line)%Nwritelinetopart_h.txtcountphaseforfinpart_.txt:cnt=defaultdict(int)forlineinf:cnt[line]+=1sortcntbycountdescwrite(url,count)tocount_f.txtmergephaseimportheapqh=[]foridx,finenumerate(count_.txt):url,count=next(f)heapq.heappush(h,(count,url,idx))top100=[]whilehandlen(top100)<100:c,u,idx=heapq.heappop(h)top100.append((u,c))nxt=next(file[idx],None)ifnxt:heapq.heappush(h,(nxt[1],nxt[0],idx))```八、综合应用题（共30分）63.场景：某公司微服务架构下，订单服务需保证创建订单与扣减库存要么同时成功，要么同时失败。服务间采用REST通信，网络不可靠。请设计一套高可靠分布式事务方案，要求：1.不依赖本地事务跨库；2.支持幂等；3.可容忍网络分区；4.给出时序图与补偿策略。答案：方案：基于Saga模式+可靠消息+幂等令牌角色：订单服务、库存服务、消息中间件（Kafka）、定时补偿器时序：1.订单服务生成订单草稿，状态=CREATING，生成全局TxId，发送“预扣库存”消息到Kafka，key=TxId。2.库存服务消费消息，执行本地事务：先插入幂等记录（TxId,status），再扣减库存，状态=PRE_DEDUCTED，回复“预扣成功”消息。3.订单服务收到回复，提交本地订单状态=CREATED；若超时未收到，则定时补偿器扫描CREATING超30s订单，发送“撤销预扣”消息。4.库存服务收到撤销消息，检查TxId存在且状态=PRE_DEDUCTED，则加回库存，删除幂等记录。补偿策略：•预扣超时→撤销库存•订单创建失败→撤销库存•库存不足→回复“预扣失败”，订单服务取消订单幂等：所有消息处理前先查TxId记录，已处理直接返回原结果网络分区：Kafka集群跨机房部署，生产者开启acks=all，消费者开启手动提交，保证至少一次投递，幂等记录保证最终一致时序图（文本）：订单服务Kafka库存服务|——预扣消息——>|||——本地事务——>|||<——成功回复——||<——成功回复——||提交订单|超时未回：|——撤销消息——>|||——加回库存——>|64.场景：某AI推理服务GPU利用率低，平均<30%，批大小=1。请给出系统级优化方案，含模型层、调度层、硬件层，量化指标。答案：模型层：•启用混合