2026年计算机程序员职业资格考试试题及答案解析

2026年计算机程序员职业资格考试试题及答案解析一、算法与程序流程图（15分）1.某程序通过一次遍历求出长度为n（n≥2）的整数数组a中的最大值max1和次大值（1）输入n和数组a[（2）令max1=a[1]，max2=INT_MIN，i=2；（3）若i≤（4），否则输出max1、max2，结束；（4）若a[i]>max1，则执行A处操作后转（6），否则转（5）；（5）若a[i]>max2且a[i]!=max1，则执行B处操作后转（6），否则直接转（6）；（6）i=i+1，转（3）。请回答以下问题。（1）指出A处应执行的操作；（2）指出B处应执行的操作；（3）若输入数组依次为3,5,4,5,2，程序的输出结果是什么？（4）该算法的时间复杂度用大O表示是什么？答案：（1）A处：max2=max1;max1=a[i];（2）B处：max2=a[i];（3）输出max1=5，max2=4。（4）O(解析：当a[i]大于max1时，原来的最大值退居次大值，所以必须先执行max2=max1，再更新max1；当a[i]介于max1与max2之间时，只需更新max2。判断条件中的a[i]!=max1保证并列最大值不会把max2提升为最大值，因此在3,5,4,5,2中，第二个5不更新max2，次大值保持为4。程序只遍历数组一遍，时间复杂度为O(二、C语言程序阅读（15分）2.已知以下C语言程序：#include<stdio.h>

#include<string.h>

voidreverse(char*s,intbegin,intend){

while(begin<end){

chartmp=s[begin];

s[begin]=s[end];

s[end]=tmp;

begin++;

end--;

}

}

voidright_shift(char*s,intk){

intlen=strlen(s);

if(len==0||k<=0){

return;

}

k=k%len;

reverse(s,0,len-1);

reverse(s,0,k-1);

reverse(s,k,len-1);

}

intmain(){

chars[]="abcdef";

right_shift(s,2);

puts(s);

return0;

}请回答：（1）程序运行后输出什么？（2）right_shift函数采用的是什么算法？请简述其实现步骤。答案：（1）输出efabcd。（2）采用三次反转法（三次逆序）。实现步骤为：先将整个字符串逆序，再将前k个字符逆序，最后将剩余字符逆序，从而完成循环右移k位。解析："abcdef"整体逆序为"fedcba"，前2个字符"fe"逆序为"ef"，剩余字符"dcba"逆序为"abcd"，拼接后得到"efabcd"。该算法时间复杂度为O(n)三、C语言程序设计——链表反转（15分）3.已知单链表结点定义如下：typedefstructnode{

intdata;

structnode*next;

}Node;请编写非递归函数：Node*reverse(Node*head);要求将给定单链表原地反转，并返回反转后链表的头结点指针。不得额外分配结点空间。请写出完整函数实现。答案：Node*reverse(Node*head){

Node*prev=NULL;

Node*curr=head;

while(curr!=NULL){

Node*next=curr->next;

curr->next=prev;

prev=curr;

curr=next;

}

returnprev;

}解析：使用prev、curr、next三个指针遍历链表。每处理一个结点，先保存其后继结点next，再将当前结点的next指向前驱prev，然后整体后移。循环结束后，prev指向原链表的尾结点，即新链表的头结点。该算法时间复杂度为O(n)四、SQL数据库应用（15分）4.某学生选课数据库包含以下三张表：Student(Sno,Sname,Sage,Ssex)：学号、姓名、年龄、性别Course(Cno,Cname,Credit)：课程号、课程名、学分SC(Sno,Cno,Score)：学号、课程号、成绩请写出满足下列要求的SQL语句。（1）查询没有选修任何课程的学生的姓名。（2）查询每门课程的课程号、选课人数和平均成绩。（3）将学号为'2001'、课程号为'C101'的记录成绩修改为95。答案：（1）SELECTSname

FROMStudent

WHERESnoNOTIN(SELECTSnoFROMSC);（2）SELECTCno,COUNT(*)AS选课人数,AVG(Score)AS平均成绩

FROMSC

GROUPBYCno;（3）UPDATESC

SETScore=95

WHERESno='2001'ANDCno='C101';解析：第（1）问先找出所有有选课记录的学号，再用NOTIN排除这些学生。第（2）问按Cno分组，COUNT(*)统计每组记录数，AVG(Score)计算平均成绩。第（3）问为更新操作，UPDATE配合WHERE条件精确定位学号和课程号对应记录。五、C语言程序设计——字符统计（15分）5.编写一个完整的C程序，从标准输入读取一行长度不超过100的文本（可包含空格），统计其中英文字母、数字字符和其他字符的个数，并输出统计结果。要求：（1）英文字母包含大写和小写字母；（2）数字字符指'0'到'9'；（3）输出三行：第一行为字母个数，第二行为数字个数，第三行为其他字符个数。请写出完整程序。#include<stdio.h>

#include<ctype.h>

intmain(){

charline[101];

intletters=0,digits=0,others=0;

inti=0;

if(fgets(line,sizeof(line),stdin)==NULL){

return0;

}

while(line[i]!='\0'&&line[i]!='\n'){

if(isalpha(line[i])){

letters++;

}elseif(isdigit(line[i])){

digits++;

}else{

others++;

}

i++;

}

printf("%d\n%d\n%d\n",lett