2025年全国计算机等级考试真题（笔试上机）详解与样题细选附答案

2025年全国计算机等级考试练习题（笔试上机）详解与样题细选附答案笔试部分一、选择题（每题2分，共40分）1.若某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBDAE，则该二叉树的后序遍历序列是（）。A.CDBEAB.CDBABC.CDEBAD.CBDAB解析：前序遍历首元素为根节点，因此A是根节点。中序遍历中A左侧CBDA为左子树，右侧E为右子树。左子树前序序列为BCD，中序序列为CBD，故左子树的根为B（前序首元素）。中序中B左侧C为左子树，右侧D为右子树。右子树仅含E。后序遍历顺序为左子树→右子树→根，左子树后序为CDB，右子树后序为E，根为A，因此后序序列为CDBEA。答案选A。2.下列关于Python提供器的说法，错误的是（）。A.提供器使用yield语句返回值B.提供器函数执行时会立即提供所有值C.提供器可以节省内存D.提供器迭代结束后再次迭代不会重复提供解析：提供器通过yield语句实现惰性求值，每次调用next()时执行到yield并暂停，不会一次性提供所有值，从而节省内存。迭代结束后需重新创建提供器才能再次迭代。错误选项为B。3.在关系数据库中，若属性A是关系R的外码，则A的取值必须（）。A.等于R中某主码的值B.为空或等于被参照关系中主码的某个值C.大于被参照关系中主码的最大值D.小于被参照关系中主码的最小值解析：外码的取值需满足参照完整性，即要么为空（表示未关联），要么等于被参照关系中主码的某个有效值。答案选B。4.某IP地址为192.168.1.100，子网掩码为255.255.255.192，其所在子网的网络地址是（）。A.192.168.1.0B.192.168.1.64C.192.168.1.128D.192.168.1.192解析：子网掩码255.255.255.192对应二进制前26位为1，IP地址最后8位为100（二进制01100100），与掩码最后8位192（11000000）按位与，结果为01000000（64），因此网络地址为192.168.1.64。答案选B。二、填空题（每空2分，共20分）1.已知有序数组[2,5,8,12,15,19,22,25]，使用二分查找法查找元素19，需要比较的次数是______。解析：数组长度8，索引0-7。第一次中间索引(0+7)//2=3（值12），12<19，查找右半部分（索引4-7）；第二次中间索引(4+7)//2=5（值19），找到。比较次数为2次。答案：2。2.若一个栈的输入序列是1,2,3,4，输出序列的第一个元素是4，则第四个输出元素是______。解析：栈先进后出，输出第一个元素为4，说明1、2、3、4依次入栈后全部出栈，输出序列为4,3,2,1，第四个输出元素是1。答案：1。3.执行Python语句a=[1,2,3];b=a;a.append(4);print(b)，输出结果是______。解析：列表是可变对象，b=a使b与a指向同一对象，a.append(4)会同时修改b。输出结果为[1,2,3,4]。答案：[1,2,3,4]。三、简答题（每题10分，共30分）1.简述死锁产生的四个必要条件，并说明如何通过破坏“循环等待”条件预防死锁。解析：死锁的四个必要条件：①互斥条件（资源独占使用）；②请求和保持条件（进程持有资源并请求其他资源）；③不可抢占条件（资源不可强行剥夺）；④循环等待条件（进程资源请求形成环状链）。破坏循环等待的方法：对系统所有资源按序编号，规定进程必须按递增顺序请求资源，避免形成环状请求链。2.说明Excel中VLOOKUP函数的语法结构及各参数含义，并举例说明如何用其在“产品表”（A1:B100，A列为产品ID，B列为产品名称）中查找产品ID为“P001”对应的产品名称。解析：VLOOKUP函数语法：VLOOKUP(查找值,查找区域,返回列号,精确匹配/近似匹配)。参数含义：①查找值（需查找的内容）；②查找区域（包含查找值和返回值的连续区域）；③返回列号（查找区域中返回值所在的列号，从1开始计数）；④匹配类型（TRUE为近似匹配，FALSE为精确匹配）。示例公式：=VLOOKUP("P001",产品表!A1:B100,2,FALSE)，该公式在A列精确查找“P001”，返回B列对应产品名称。上机部分（共60分）1.Python编程题（20分）：编写函数count_vowels(s)，输入字符串s，统计其中每个元音字母（a,e,i,o,u，不区分大小写）的出现次数，返回字典（键为小写元音，未出现的不显示）。示例输入："HelloWorld!Apple"，输出：{'e':2,'o':2,'a':1}。解析：思路：将字符串转为小写，遍历每个字符，判断是否为元音，用字典统计次数。参考代码：defcount_vowels(s):vowels={'a','e','i','o','u'}count={}forcharins.lower():ifcharinvowels:count[char]=count.get(char,0)+1returncount2.C语言编程题（20分）：编写函数输出斐波那契数列前n项（n≥1），数列定义F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2)（n≥3）。解析：思路：循环实现，初始化前两项，依次计算后续项。参考代码：voidfibonacci(intn){if(n<1)return;inta=1,b=1;for(inti=1;i<=n;i++){if(i<=2){printf("%d",a);}else{intc=a+b;printf("%d",c);a=b;b=c;}}}3.Excel操作题（20分）：现有“销售数据”表（A列日期，B列产品ID，C列销售额，D列客户地区），要求：①按客户地区和产品ID分组，计算每组总销售额；②结果显示在“分析结