2025计算机程序设计员(四级)试题及答案

2025计算机程序设计员(四级)试题及答案理论知识部分（满分100分，考试时长90分钟）单项选择题（每题2分，共60分）1.十进制数127转换为二进制数的结果是（）A.1111111B.1111110C.1000000D.1000001答案：A解析：十进制转二进制采用除2取余、逆序排列的规则，127是2的7次方减1，对应7位全1的二进制数，因此结果为1111111。2.以下选项中不属于操作系统核心功能的是（）A.内存管理B.编译源代码C.进程调度D.文件系统管理答案：B解析：操作系统是管理计算机硬件与软件资源的系统软件，核心功能包括进程调度、内存管理、设备管理、文件系统管理、用户接口等；编译源代码属于编译器的功能，编译器属于应用软件范畴，不属于操作系统核心功能。3.线性表链式存储结构的核心优势是（）A.支持随机访问B.插入、删除操作无需移动元素C.存储密度高于顺序存储D.无需额外空间存储指针答案：B解析：链式存储的每个节点由数据域和指针域组成，插入、删除操作仅需修改相邻节点的指针，无需移动其他元素；随机访问、高存储密度是顺序存储的优势。4.以下选项中属于C语言合法变量名的是（）A.123abcB._var1C.intD.a-b答案：B解析：C语言变量名只能由字母、数字、下划线组成，且首字符不能为数字，不能与关键字重名，不能包含特殊符号；A首字符为数字，C是关键字，D包含特殊符号“-”，均不合法。5.冒泡排序在最坏情况下的时间复杂度为（）A.O(n)B.O(logn)C.O(n²)D.O(nlogn)答案：C解析：冒泡排序是交换类排序的基础算法，最坏情况下（待排序序列完全逆序）需要进行n轮比较，每轮比较n-1次，时间复杂度为O(n²)。6.SQL语言中用于查询表中数据的核心关键字是（）A.INSERTB.UPDATEC.SELECTD.DELETE答案：C解析：INSERT用于插入数据，UPDATE用于更新数据，DELETE用于删除数据，SELECT用于实现数据查询。7.TCP/IP模型中属于传输层的协议是（）A.HTTPB.IPC.TCPD.ARP答案：C解析：HTTP属于应用层协议，IP属于网络层协议，ARP属于数据链路层协议，TCP是传输层的面向连接的可靠协议。8.以下选项中不属于计算机病毒核心特征的是（）A.传染性B.隐蔽性C.免疫性D.破坏性答案：C解析：计算机病毒的核心特征包括传染性、隐蔽性、破坏性、潜伏性、可触发性，不存在免疫性特征。9.程序设计员在职业活动中以下行为符合规范的是（）A.私自拷贝公司项目代码到个人设备B.为提升效率跳过单元测试直接上线C.严格保密接触到的用户隐私信息D.自行开源公司核心业务代码答案：C解析：A、D选项涉嫌侵犯公司知识产权，B选项违反软件测试规范，可能引发线上故障，只有C选项符合职业道德与职业规范要求。10.Windows系统中快捷键Ctrl+C的功能是（）A.剪切B.复制C.粘贴D.撤销答案：B解析：Ctrl+X是剪切，Ctrl+V是粘贴，Ctrl+Z是撤销，Ctrl+C是复制。11.栈数据结构的操作特点是（）A.先进先出B.后进先出C.随机进出D.按优先级进出答案：B解析：栈是受限的线性表，仅允许在表尾（栈顶）进行插入、删除操作，核心特点是后进先出；先进先出是队列的操作特点。12.执行C语言代码`inta=3,b=4;printf("%d",a>b?a:b);`的输出结果是（）A.3B.4C.0D.1答案：B解析：三目运算符`条件?表达式1:表达式2`的规则是：条件为真时返回表达式1的值，条件为假时返回表达式2的值；本题中a>b为假，因此返回b的值4。13.结构化程序设计的三种基本控制结构不包括（）A.顺序结构B.选择结构C.循环结构D.跳转结构答案：D解析：结构化程序设计的三种基本结构为顺序、选择、循环，跳转结构（对应goto语句）会破坏程序逻辑的可读性，不属于结构化设计推荐的控制结构。14.以下选项中属于关系型数据库的是（）A.RedisB.MySQLC.MongoDBD.Elasticsearch答案：B解析：Redis是键值型非关系数据库，MongoDB是文档型非关系数据库，Elasticsearch是搜索引擎型非关系数据库，MySQL是典型的关系型数据库。15.IPv4地址由多少位二进制数组成（）A.16B.32C.64D.128答案：B解析：IPv4地址由32位二进制数组成，通常分为4段8位二进制数，转换为十进制表示；IPv6地址由128位二进制数组成。16.软件测试中用于检测单个模块内部接口、逻辑错误的测试类型是（）A.单元测试B.集成测试C.系统测试D.验收测试答案：A解析：单元测试针对软件最小可测试单元（通常是单个函数、模块）进行测试，检测模块内部逻辑错误；集成测试检测模块间的交互逻辑，系统测试检测整体功能与非功能需求，验收测试由用户验证是否符合业务需求。17.以下C语言循环结构中循环体至少执行一次的是（）A.for循环B.while循环C.do-while循环D.嵌套for循环答案：C解析：for、while循环先判断循环条件，条件不满足则直接跳过循环体；do-while循环先执行循环体再判断条件，因此循环体至少执行一次。18.以下选项中属于非线性数据结构的是（）A.数组B.链表C.队列D.二叉树答案：D解析：线性结构的特点是元素之间存在一对一的线性关系，数组、链表、队列都属于线性结构；二叉树的元素之间存在一对多的层级关系，属于非线性结构。19.防火墙的核心作用是（）A.查杀计算机病毒B.监控网络访问、阻挡非法入侵C.备份用户数据D.修复系统漏洞答案：B解析：查杀病毒是杀毒软件的功能，备份数据是备份工具的功能，修复漏洞是系统安全工具的功能，防火墙的核心作用是基于访问控制规则监控进出网络的流量，阻挡非法访问。20.十六进制数0xA1转换为十进制数的结果是（）A.161B.165C.151D.155答案：A解析：十六进制中A代表10，转换为十进制的规则是每一位乘以16的对应幂次求和：10*16^1+1*16^0=160+1=161。21.C语言中用于动态申请堆内存的函数是（）A.mallocB.freeC.sizeofD.strlen答案：A解析：free用于释放动态申请的内存，sizeof用于计算数据类型/变量占用的字节数，strlen用于计算字符串长度，malloc用于动态申请指定大小的堆内存。22.以下选项中不属于面向对象编程三大核心特性的是（）A.封装B.继承C.多态D.迭代答案：D解析：面向对象编程的三大特性为封装、继承、多态，迭代是算法实现的一种遍历方式，不属于面向对象特性。23.Linux系统中用于列出当前目录下文件的命令是（）A.cdB.lsC.pwdD.mkdir答案：B解析：cd用于切换工作目录，pwd用于显示当前工作目录的绝对路径，mkdir用于创建新目录，ls用于列出目录下的文件与子目录。24.关系型数据库中主键的核心作用是（）A.唯一标识表中的一条记录B.加快查询速度C.允许为空D.允许重复答案：A解析：主键的约束是唯一、非空，核心作用是唯一标识表中的一条记录；加快查询速度是索引的作用。25.以下存储介质中读写速度最快的是（）A.机械硬盘B.固态硬盘C.内存D.U盘答案：C解析：内存是计算机内部的临时存储介质，直接与CPU交互，读写速度远高于固态硬盘、机械硬盘、U盘等外存介质。26.C语言中全局变量的默认存储类别是（）A.autoB.staticC.externD.register答案：C解析：auto是局部变量的默认存储类别，static是静态变量的存储类别，register是寄存器变量的存储类别，全局变量默认属于extern存储类别，作用域覆盖整个程序。27.软件生命周期的第一个阶段是（）A.需求分析B.概要设计C.编码实现D.运行维护答案：A解析：软件生命周期依次为需求分析、概要设计、详细设计、编码实现、测试、上线运维，第一个阶段为需求分析。28.以下选项中属于C语言合法常量的是（）A.'ab'B.1.2e3.5C.100LD.0xG答案：C解析：A选项单引号只能包裹单个字符，属于非法字符常量；B选项科学计数法中e的后必须为整数，1.2e3.5非法；C选项100L代表长整型常量，符合语法规则；D选项十六进制常量只能包含0-9、a-f、A-F，0xG包含非法字符G，属于非法常量。29.TCP协议三次握手中，第二次握手的报文标志位为（）A.SYNB.ACKC.SYN+ACKD.FIN答案：C解析：TCP三次握手规则为：第一次握手客户端发送SYN报文请求建立连接，第二次握手服务端返回SYN+ACK报文确认收到请求并同意连接，第三次握手客户端返回ACK报文确认收到服务端响应，连接建立完成。30.以下排序算法中平均时间复杂度最低的是（）A.冒泡排序B.插入排序C.快速排序D.选择排序答案：C解析：冒泡、插入、选择排序的平均时间复杂度均为O(n²)，快速排序的平均时间复杂度为O(nlogn)，是四种算法中平均效率最高的。判断题（每题2分，共30分）1.计算机的核心部件CPU主要由运算器和控制器组成。（√）解析：CPU的核心组成部分为运算器（负责执行算术、逻辑运算）和控制器（负责指令调度、控制计算机各部件协同工作）。2.C语言中指针变量存储的是对应变量的值。（×）解析：指针变量存储的是对应变量的内存地址，通过解引用操作可以访问该地址存储的值。3.数组作为线性表的顺序存储结构，其元素占用的内存地址是连续的。（√）解析：数组在定义时会分配一块连续的内存空间存储元素，这是数组支持随机访问的基础。4.SQL中的DELETE语句可以删除数据库中的表结构。（×）解析：DELETE语句仅能删除表中的数据，删除表结构需要使用DROPTABLE语句。5.HTTP协议是无状态协议，默认端口号为80。（√）解析：HTTP协议本身不会记录用户的访问状态，属于无状态协议，默认使用80端口提供服务。6.递归算法代码简洁，不会出现栈溢出问题。（×）解析：递归算法通过函数的嵌套调用实现，若递归深度超过系统栈的容量限制，会触发栈溢出故障。7.计算机软件著作权自软件正式发布之日起产生。（×）解析：根据《计算机软件保护条例》，软件著作权自软件开发完成之日起自动产生，无需登记或发布。8.云存储中的数据实际存储在云服务商提供的远程服务器集群中。（√）解析：云存储是分布式存储的落地应用，用户存储到云端的数据实际存储在服务商的分布式服务器集群中，可通过网络随时访问。9.C语言中函数的返回值类型由return语句中的表达式类型决定。（×）解析：C语言函数的返回值类型由函数定义时指定的返回值类型决定，若return语句的表达式类型与定义不符，会自动进行类型转换或编译报错。10.冒泡排序是稳定的排序算法。（√）解析：稳定排序算法的定义是值相同的元素排序前后相对位置不变，冒泡排序仅在相邻元素逆序时交换，不会改变相同值元素的相对位置，因此属于稳定排序。11.C语言中数组的下标默认从1开始。（×）解析：C语言数组的下标默认从0开始，第一个元素的下标为0。12.人工智能的三大核心要素是数据、算法、算力。（√）解析：数据是训练模型的基础，算法决定模型的效果上限，算力是算法运行的支撑，三者共同构成人工智能的核心要素。13.Git是一种分布式版本控制系统，用于代码版本管理。（√）解析：Git是目前应用最广泛的分布式版本控制系统，支持多人协作开发、代码版本回溯、分支管理等功能。14.栈结构可以用来实现函数调用的参数传递和返回地址存储。（√）解析：函数调用时，参数、返回地址、局部变量都会存储到栈帧中，调用结束后栈帧自动释放，栈的后进先出特性匹配函数调用的嵌套逻辑。15.一个C语言程序可以有多个main函数。（×）解析：main函数是C语言程序的唯一入口，一个程序只能有一个main函数。多项选择题（每题2分，共10分）1.以下选项中属于C语言关键字的有（）A.ifB.elseC.forD.VAR答案：ABC解析：C语言的关键字均为小写，if、else、for都是流程控制相关的关键字，VAR不是C语言的关键字。2.以下选项中属于常见查找算法的有（）A.顺序查找B.二分查找C.哈希查找D.斐波那契查找答案：ABCD解析：四种均为常用查找算法，顺序查找适用于无序序列，二分查找、斐波那契查找适用于有序序列，哈希查找通过哈希表实现O(1)时间复杂度的查找。3.以下选项中属于软件开发过程模型的有（）A.瀑布模型B.敏捷模型C.螺旋模型D.星型模型答案：ABC解析：瀑布模型是线性的软件开发模型，敏捷模型是迭代式的轻量级开发模型，螺旋模型结合了瀑布模型与风险分析的优势，星型模型是计算机网络的拓扑结构，不属于开发模型。4.以下选项中属于计算机网络常见拓扑结构的有（）A.总线型B.星型C.环型D.树型答案：ABCD解析：四种均为常见的网络拓扑结构，总线型所有节点连接到一条总线上，星型所有节点连接到中心节点，环型节点首尾相连形成环状，树型是星型的扩展，呈现层级结构。5.以下选项中属于程序设计常见错误类型的有（）A.语法错误B.逻辑错误C.运行时错误D.拼写错误答案：ABCD解析：语法错误是代码不符合编程语言语法规则，编译阶段即可发现；逻辑错误是代码语法合法但执行结果不符合预期，需要调试排查；运行时错误是代码运行过程中触发的异常，如除零、数组越界；拼写错误属于语法错误的常见类型，如变量名、关键字拼写错误。操作技能部分（满分100分，考试时长120分钟）第1题（20分）题目要求：编写C语言程序，实现输入一个整数n，判断n是否为素数（质数），若n是素数输出“是素数”，否则输出“不是素数”。要求：1.输入的n取值范围为2~1000，若输入不在该范围则输出“输入非法”；2.素数定义为大于1的自然数，除了1和自身外没有其他正因数。评分标准：输入合法性判断逻辑正确得5分，素数判断逻辑正确得10分，输出格式符合要求得3分，代码注释规范得2分。参考代码：```cintmain(){intn,i,is_prime=1;//接收用户输入scanf("%d",&n);//输入范围校验return0;}//素数判断：遍历到平方根即可，减少计算量for(i=2;i<=sqrt(n);i++){if(n%i==0){is_prime=0;break;}}//按要求输出结果if(is_prime){printf("是素数\n");}else{printf("不是素数\n");}return0;}```代码解析：素数判断时仅需遍历到n的平方根即可，因为如果n存在大于其平方根的因数，必然存在一个对应的小于其平方根的因数，该优化可大幅降低计算量；输入校验逻辑避免非法输入导致的逻辑错误。第2题（30分）题目要求：编写C语言程序，实现对输入的一个长度不超过100的字符串，统计其中大写字母、小写字母、数字、其他字符的个数并输出。输出格式为：大写字母:X，小写字母:Y，数字:Z，其他字符:W，其中X/Y/Z/W为对应统计结果。评分标准：字符串输入处理正确得5分，四类字符统计逻辑正确得20分，输出格式符合要求得3分，代码注释规范得2分。参考代码：```cintmain(){charstr[101];//预留结束符的存储空间intupper=0,lower=0,digit=0,other=0,i,len;//接收包含空格的字符串输入gets(str);len=strlen(str);//遍历每个字符分类统计for(i=0;i<len;i++){if(str[i]>='A'&&str[i]<='Z'){upper++;}elseif(str[i]>='a'&&str[i]<='z'){lower++;}elseif(str[i]>='0'&&str[i]<='9'){digit++;}else{other++;}}//按格式输出统计结果printf("大写字母:%d，小写字母:%d，数字:%d，其他字符:%d\n",upper,lower,digit,other);return0;}```代码解析：使用gets函数可以接收包含空格的字符串，通过判断字符的ASCII值范围实现分类统计；字符串数组长度定义为101，预留了字符串结束符'\0'的存储空间，避免内存越界。第3题（50分）题目要求：定义结构体Student，包含三个属性：学号（charid[15]）、姓名（charname[20]）、C语言成绩（intscore）。编写程序实现三个功能：1.输入3个学生的学号、姓名、C语言成绩；2.将3个学生的信息按照C语言成绩从高到低排序后输出到控制台；3.将排序后的学生信息写入当前目录下的score.txt文件，每个学生信息占一行，字段之间用空格分隔。评分标准：结构体定义正确得10分，学生信息输入处理正确得10分，排序逻辑正确得15分，文件写入操作正确得10分，输出与写入格式符合要求得3分，代码注释规范得2分。参考代码：```c//定义学生结构体typedefstruct{