国家计算机二级考试题库部分答案

国家计算机二级考试题库部分答案1.单选题（每题1分，共20分）1.1在长度为n的顺序表中删除第i个元素（1≤i≤n），需要移动的元素个数为A.n-iB.n-i+1C.iD.i-1答案：A解析：删除第i个元素后，从i+1到n的元素需依次前移一位，共移动n-i个元素。1.2下列关于C语言结构体的叙述，正确的是A.结构体变量名可整体赋值，但不可整体比较B.结构体大小等于各成员大小之和C.结构体中不能包含指向自身的指针D.结构体数组名本身不占内存答案：A解析：C语言允许结构体变量整体赋值（=），但==与!=运算符不能用于结构体整体比较；结构体大小受对齐规则影响，未必等于成员大小之和；结构体可包含指向自身的指针；数组名在表达式中会被转换为指针常量，但符号表仍记录其信息。1.3已知一棵二叉树的前序序列为ABDECFG，中序序列为DBEAFGC，则后序序列为A.DEBFGCAB.DGBEFCAC.DGEBFCAD.DEBGFCA答案：A解析：由前序知根为A，中序中A左侧DBE为左子树，FGC为右子树。递归构造得后序DEBFGCA。1.4在32位小端系统中，执行```cunion{inti;charc[4];}u;u.i=0x12345678;printf("%02x",u.c[0]);```输出为A.12B.78C.34D.56答案：B解析：小端模式下，低位字节存低地址，0x78存放于c[0]。1.5下列排序算法中，平均时间复杂度为O(nlogn)且稳定的是A.快速排序B.堆排序C.归并排序D.希尔排序答案：C解析：归并排序平均、最坏均为O(nlogn)，且稳定；快速排序平均O(nlogn)但不稳定；堆排序不稳定；希尔排序平均复杂度取决于增量序列。1.6在关系模式R(A,B,C,D)中，函数依赖集F={A→B,B→C,C→D}，则候选码为A.AB.ABC.ACD.AD答案：A解析：A的闭包A⁺=ABCD，可推出全部属性，故A为候选码。1.7下列关于操作系统页面置换的叙述，错误的是A.LRU可能出现Belady异常B.FIFO可能出现Belady异常C.OPT算法理想化，无法实际实现D.Clock算法是LRU的近似答案：A解析：Belady异常指增加页框数反而导致缺页率上升，仅FIFO类算法可能出现；LRU栈式算法无Belady异常；OPT为理想算法；Clock用使用位近似LRU。1.8在IPv4中，子网掩码24可表示为CIDR记法A./25B./26C./27D./28答案：C解析：224=11100000₂，含27个1，故/27。1.9对含n个顶点、e条边的无向图，采用邻接矩阵存储时，空间复杂度为A.Θ(n+e)B.Θ(n²)C.Θ(e²)D.Θ(n·e)答案：B解析：邻接矩阵为n×n二维数组，空间Θ(n²)。1.10在Python3中，执行```pythonx=[1,2,3]y=xx.append(4)print(y)```输出为A.[1,2,3]B.[1,2,3,4]C.报错D.None答案：B解析：y与x引用同一列表对象，修改x后y同步变化。1.11下列正则表达式中，可匹配“18位数字且最后一位可为X”的身份证号码的是A.`^\d{17}[\dX]$`B.`^\d{18}$`C.`^\d{17}x$`D.`^\d{17}X{0,1}$`答案：A解析：`[\dX]`表示第18位为数字或X，且`^...$`限定整行。1.12在Excel中，公式`=SUMPRODUCT(A1:A5,--(B1:B5="男"))`的作用是A.对A1:A5求和B.统计B1:B5中“男”出现次数C.对A列中性别为男的对应数值求和D.返回错误答案：C解析：`--(B1:B5="男")`将逻辑值转为1/0，SUMPRODUCT实现条件求和。1.13在数据库事务的ACID特性中，“隔离性”通过A.锁机制B.日志C.影子拷贝D.索引答案：A解析：锁与MVCC等并发控制技术保证隔离性。1.14下列关于HTTPS的叙述，正确的是A.HTTPS默认端口为80B.TLS握手完成后使用对称密钥通信C.服务器证书仅用于加密D.客户端无需验证证书答案：B解析：TLS握手后生成对称会话密钥；HTTPS端口443；证书用于身份认证与密钥交换；客户端需验证证书链。1.15在C++中，声明`voidfoo(int&&x)`表示A.x是右值引用B.x是常量引用C.x是指针D.语法错误答案：A解析：`int&&`为右值引用，可绑定到临时对象。1.16下列关于机器学习过拟合的描述，正确的是A.训练误差持续增大B.验证误差先降后升C.模型复杂度越低越易过拟合D.增加数据量会加剧过拟合答案：B解析：过拟合表现为训练误差小、验证误差大；验证误差随复杂度升高先降后升；增加数据可缓解过拟合。1.17在Linux中，命令`chmod2755dir`的作用是A.设置权限为rwxr-xr-x并添加SGIDB.设置权限为rwxr-xr-x并添加SUIDC.设置权限为rwxr-sr-xD.设置权限为rwsr-xr-x答案：A解析：2表示SGID，755即rwxr-xr-x，组合后目录权限为rwxr-sr-x，但数字模式写作2755。1.18对线性表进行二分查找的前提条件是A.顺序存储且有序B.链式存储且有序C.顺序存储即可D.链式存储即可答案：A解析：二分需随机访问，故需顺序存储；还需关键字有序。1.19在HTML5中，用于离线缓存的文件是A.manifest.jsonB.cache.manifestC.appcacheD.service-worker.js答案：B解析：传统离线缓存通过`<htmlmanifest="cache.manifest">`指定。1.20若CPU主频为2GHz，某程序CPI=2，执行指令数为1×10⁹，则CPU时间约为A.0.5sB.1sC.2sD.4s答案：B解析：T2.多选题（每题2分，共10分）2.1下列属于操作系统进程状态的是A.就绪B.阻塞C.运行D.挂起答案：ABCD解析：现代OS含就绪、运行、阻塞、挂起等状态。2.2关于TCP与UDP，正确的是A.TCP提供流量控制B.UDP提供拥塞控制C.TCP头部至少20字节D.UDP支持多路复用答案：ACD解析：TCP有滑动窗口流量控制，头部20字节；UDP无拥塞控制，但通过端口实现多路复用。2.3以下Python语句可正确创建字典的是A.`d={x:x2forxinrange(3)}`A.`d={x:x2forxinrange(3)}`B.`d=dict([('a',1),('b',2)])`C.`d=dict(zip(['a','b'],[1,2]))`D.`d=dict.fromkeys(['a','b'],0)`答案：ABCD解析：均为合法构造方式。2.4在关系数据库中，可导致更新异常的是A.插入异常B.删除异常C.冗余D.级联删除答案：ABC解析：冗余易引起插入、删除、修改异常；级联删除是参照完整性机制，非异常。2.5下列算法属于贪心策略的是A.PrimB.KruskalC.DijkstraD.Floyd答案：ABC解析：Prim、Kruskal、Dijkstra均为贪心；Floyd为动态规划。3.填空题（每空2分，共20分）3.1完全二叉树共有2017个节点，则叶子节点数为______。答案：1009解析：完全二叉树叶子数=⌈n3.2在C语言中，`printf("%#x",255);`输出为______。答案：0xff解析：`#`表示输出前缀0x。3.3将中缀表达式`a+bc+(de+f)g`转为后缀表达式，结果为______。3.3将中缀表达式`a+bc+(de+f)g`转为后缀表达式，结果为______。答案：abc+def+g+答案：abc+def+g+解析：按优先级与栈操作转换。3.4在IPv6中，地址`2001:0db8:0000:0000:0000:ff00:0042:8329`压缩后为______。答案：2001:db8::ff00:42:8329解析：省略前导零，连续零段用::压缩一次。3.5已知栈的输入序列为1,2,3,4,5，输出序列不可能为______（填一个即可）。答案：15432解析：输出1后，2,3,4,5均在栈内，无法让5在4前出栈。3.6在关系模式R(ABCD)中，F={AB→C,C→D,D→A}，则最小函数依赖集为______。答案：{AB→C,C→D,D→A}解析：已满足最小性：右部单属性，左部无冗余，无冗余依赖。3.7在Linux文件系统中，inode编号为123456的文件，其数据块指针共15个，其中直接指针12个，一级间接、二级间接、三级间接各1个，块大小4KB，指针占4B，则单文件最大支持______字节。答案：12×4KB+1K×4KB+1K²×4KB+1K³×4KB=48KB+4MB+4GB+4TB解析：1K=1024，一级间接1024指针，二级1024²，三级1024³。3.8在Python中，执行`importthis`后，最后一句是“______”。答案：Namespacesareonehonkinggreatidea-let'sdomoreofthose!3.9若某算法时间复杂度递推式为T(n)=2T(n/2)+Θ(n)，则根据主定理，T(n)=______。答案：Θ(nlogn)解析：符合主定理情形2。3.10在32位系统中，结构体```cstruct{chara;intb;charc;}x;```sizeof(x)为______字节。答案：12解析：char1字节，int4字节，对齐到4的倍数，总大小4+4+4=12。4.程序阅读题（每题5分，共20分）4.1阅读C程序：```cinclude<stdio.h>intmain(){inta[6]={1,2,3,4,5,6},p=a+2;inta[6]={1,2,3,4,5,6},p=a+2;printf("%d%d%d\n",(p++),p,(++p));printf("%d%d%d\n",(p++),p,(++p));return0;}```输出为：答案：345解析：1.`(p++)`取3，p后移；1.`(p++)`取3，p后移；2.此时p指向a+3，输出4；3.`(++p)`先自增指向a+4，再取5。3.`(++p)`先自增指向a+4，再取5。4.2阅读Python程序：```pythondeffoo(x=[]):x.append(1)returnxprint(foo(),foo(),foo())```输出为：答案：[1,1,1][1,1,1][1,1,1]解析：默认参数x在函数定义时创建一次，后续调用共享同一列表。4.3阅读Java程序：```javaclassBase{intx=1;voidshow(){System.out.print(x);}}classSubextendsBase{intx=2;voidshow(){System.out.print(x);}}publicclassMain{publicstaticvoidmain(String[]args){Baseb=newSub();System.out.print(b.x);b.show();}}```输出为：答案：12解析：成员变量看声明类型，方法看实际类型；故b.x取Base的1，b.show()动态绑定到Sub的show输出2。4.4阅读SQL：```sqlCREATETABLEt(idINTPRIMARYKEY,valINT);INSERTINTOtVALUES(1,10),(2,20),(3,30);SELECTSUM(val)FROMtWHEREidIN(SELECTidFROMtWHEREval>15);```结果为：答案：50解析：子查询返回id=2,3，对应val=20+30=50。5.程序填空题（每空3分，共15分）5.1下列函数实现单链表原地逆置，请填空：```ctypedefstructNode{intdata;structNodenext;}Node;typedefstructNode{intdata;structNodenext;}Node;Nodereverse(Nodehead){Nodereverse(Nodehead){Nodeprev=NULL,curr=head,next;Nodeprev=NULL,curr=head,next;while(curr){next=curr->next;curr->next=prev;prev=curr;curr=next;}returnprev;}```5.2实现快速幂，计算a^bmodm：```pythondefqpow(a,b,m):res=1whileb:ifb&1:res=resa%mres=resa%ma=aa%ma=aa%mb>>=1returnres```5.3补全二分查找左边界模板：```pythondefleft_bound(arr,target):left,right=0,len(arr)whileleft<right:mid=(left+right)//2ifarr[mid]<target:left=mid+1else:right=midreturnleft```6.编程题（15分）6.1题目：给定正整数n≤10⁵，求1~n中数字“1”出现的总次数。示例：n=12，输出5（1,10,11,12含5个1）。答案代码（Python）：```pythondefcount_ones(n):cnt,i=0,1whilei<=n:divider=i10divider=i10cnt+=(n//divider)i+min(max(n%divideri+1,0),i)cnt+=(n//divider)i+min(max(n%divideri+1,0),i)i=10i=10returncntif__name__=="__main__":n=int(input())print(count_ones(n))```解析：按位统计，考虑当前位为0、1、≥2三种情况，时间复杂度O(logn)。7.数据库设计题（10分）7.1某图书管理系统需记录图书（书号，书名