软考初级程序员考试2026真题及解析

软考初级程序员考试2026真题及解析一、基础知识（单项选择题，每题1分，共75分）1.在计算机中，位（bit）是数据存储的最小单位，一个字节由多少个位组成？A.4B.8C.16D.32答案B2.下列数中，与十进制数10等值的二进制数是？A.1010B.1001C.1100D.1000答案A3.若内存地址从0000H到3FFFH，则该内存空间可寻址多少个字节？A.4KBB.8KBC.16KBD.32KB答案C解析地址范围0000H到3FFFH，共有0x4000=4.下列哪种存储器断电后信息会丢失？A.ROMB.RAMC.硬盘D.U盘答案B5.计算机内数据采用补码表示，8位补码所能表示的整数范围是？A.−B.−C.−D.0答案A6.若采用奇校验，数据位1011001加上校验位后的传输码元为（校验位放在最高位）？A.01011001B.11011001C.10111001D.11011010答案B解析数据位1011001中共有4个1，奇校验要求整个码中1的个数为奇数，因此校验位取1，得到11011001。7.下列不属于输入设备的是？A.键盘B.鼠标C.显示器D.扫描仪答案C8.在计算机体系结构中，CPU主要由运算器和什么组成？A.控制器B.存储器C.寄存器D.缓存答案A9.寻址方式中，操作数作为指令的一部分直接放在指令中，这种寻址方式称为？A.立即寻址B.直接寻址C.间接寻址D.寄存器寻址答案A10.流水线技术中，影响流水线性能最主要的因素是？A.数据相关、控制相关、资源相关B.指令长度C.主频大小D.缓存容量答案A11.操作系统的主要功能不包括？A.进程管理B.存储管理C.编译管理D.设备管理答案C12.在操作系统中，进程和程序的区别是？A.进程是动态的，程序是静态的B.程序是动态的，进程是静态的C.进程是唯一的，程序可多个D.没有区别答案A13.下列哪种技术可以实现虚拟存储？A.请求分页技术B.缓冲技术C.数据加密技术D.多道批处理技术答案A14.在页式存储管理中，发生缺页中断时，操作系统需要进行什么处理？A.淘汰一个页面B.调入所需页面C.修改页表D.以上都是答案D15.信号量S的初值为5，当前值为2，表示？A.有2个资源被占用B.有3个资源被占用C.有2个可分配资源D.有3个可分配资源答案C16.下列调度算法中，低优先级进程可能长时间得不到运行，称为“饥饿”现象的是？A.先来先服务B.时间片轮转C.优先级调度D.短作业优先答案C17.在Linux/Unix文件系统中，如果两个文件共用一个索引节点，则称为？A.硬链接B.软链接C.快捷方式D.符号链接答案A18.操作系统中的“不可重入”程序是指？A.不能同时被多个进程安全共享的程序B.只能被一个进程调用的程序C.不能被中断的程序D.不能在内存中移动的程序答案A19.在操作系统中，引入缓冲区的主要目的不包括？A.改善CPU与I/O设备速度不匹配B.减少中断次数C.提高数据传送可靠性D.实现设备无关性答案D20.死锁发生的四个必要条件不包括？A.互斥条件B.请求保持C.循环等待D.时间片轮转答案D21.在关系模型中，关系（表）的每一行称为？A.元组B.属性C.分量D.域答案A22.SQL中，用于查询结果去重的关键字是？A.DISTINCTB.GROUPBYC.ORDERBYD.UNION答案A23.设有关系R(A,B,C)和S(B,C,D)，则R⋈A.自然连接B.笛卡尔积C.并D.交答案A24.事务的ACID特性不包括？A.原子性B.一致性C.串行性D.持久性答案C25.若某关系的主码由两个属性组成，则这两个属性分别不能取空值，这属于哪种完整性约束？A.实体完整性B.参照完整性C.用户定义完整性D.域完整性答案A26.在三级模式结构中，数据库的物理独立性是指？A.内模式改变，外模式不变B.模式改变，外模式不变C.内模式改变，概念模式不变D.模式改变，内模式不变答案C27.下列哪个特点是数据库系统区别于文件系统的关键？A.数据共享B.数据独立C.数据结构化D.数据冗余小答案C28.在SQL中，创建索引的命令是？A.CREATEINDEXB.ADDINDEXC.ALTERINDEXD.CREATEKEY答案A29.若关系模式R(U,F)中，U={A,B,C,D}，F={A→B,B→C,C→D,D→A}，则R的候选码是？A.AB.BC.CD.以上均可答案D30.以下关于视图的说法，错误的是？A.视图是一种虚表B.视图可以简化查询C.视图可以对原表数据进行修改D.视图不存储数据，只存储定义答案C31.下列IP地址中，属于B类地址的是？A.B.C.D.答案B32.OSI参考模型中，负责路由选择的层次是？A.物理层B.数据链路层C.网络层D.传输层答案C33.TCP/IP协议体系中，TCP提供的是？A.面向无连接的可靠服务B.面向连接的可靠服务C.面向无连接的不可靠服务D.面向连接的不可靠服务答案B34.DNS的主要作用是？A.将域名解析为IP地址B.将IP地址解析为物理地址C.提供动态IP分配D.实现电子邮件传输答案A35.某网络的子网掩码为，则每个子网最多可容纳的主机数是？A.254B.255C.256D.512答案A36.下列协议中，基于UDP协议的是？A.HTTPB.FTPC.DNSD.SMTP答案C37.以太网采用CSMA/CD协议，当冲突发生后，站点需要？A.立即重发B.等待随机时间后重发C.丢弃数据D.发送干扰信号后立即重发答案B38.万维网（WWW）使用的传输协议是？A.FTPB.HTTPC.TELNETD.POP3答案B39.将IP地址解析为物理MAC地址的协议是？A.ARPB.RARPC.ICMPD.IGMP答案A40.下列哪一种不是无线网络的传输介质？A.红外线B.无线电波C.光纤D.激光答案C41.栈的特点是？A.先进先出B.先进后出C.随机存取D.顺序存取答案B42.已知一棵完全二叉树有30个结点，则该二叉树的深度为（根结点深度为1）？A.4B.5C.6D.7答案B解析深度为h的完全二叉树结点数在2h−1到2h−1之间。43.在一个长度为n的顺序表中，删除第i个元素（1≤A.nB.nC.nD.i答案A44.下列排序算法中，平均时间复杂度为O(nlogA.直接插入排序B.快速排序C.冒泡排序D.堆排序答案B45.散列表解决冲突的方法不包括？A.线性探测B.链地址法C.再散列D.折半查找答案D46.在二叉排序树中，中序遍历得到的是一个？A.递增序列B.递减序列C.无序序列D.对称序列答案A47.图的广度优先搜索使用的辅助数据结构是？A.栈B.队列C.堆D.数组答案B48.设循环队列的容量为10，队头指针front=2，队尾指针rear=5（rear指向队尾元素的下一个位置），则队列中元素个数为？A.3B.4C.7D.8答案A解析元素个数为(r49.若一个栈以数组V[1..n]存储，初始栈顶指针top为n+1，则元素x进栈的正确操作是？A.V[++top]=xB.V[--top]=xC.V[top++]=xD.V[top--]=x答案B50.已知串S="ABCAB"（长度为5），则其所有子串的个数（包含空串）为？A.15B.16C.10D.31答案B解析非空子串个数为n(n+51.下列关于编译程序和解释程序的说法，正确的是？A.编译程序生成目标程序，解释程序不生成目标程序B.编译程序不生成目标程序，解释程序生成目标程序C.两者都生成目标程序D.两者都不生成目标程序答案A52.下列不属于面向对象程序设计基本特征的是？A.封装B.继承C.多态D.递归答案D53.在C语言中，执行以下代码的结果是？char*p="hello";

p[0]='H';A.合法，字符串变为"Hello"B.运行时错误，因为字符串常量不可修改C.语法错误D.结果不确定，但不会出错答案：B54.下列C语言表达式中，值为1的是？A.1&0B.1|0C.1^1D.!1答案B55.在Java中，关于垃圾回收的叙述，正确的是？A.程序可以显式调用System.gc()强制立即回收所有对象B.垃圾回收由系统自动进行，程序员无法控制C.System.gc()请求系统进行垃圾回收，但不保证立即执行D.只有不再使用的对象才会被回收，与引用无关答案C56.在面向对象设计原则中，“开闭原则”的含义是？A.对扩展开放，对修改关闭B.对修改开放，对扩展关闭C.对继承开放，对组合关闭D.对组合开放，对继承关闭答案A57.下列哪种类型转换在Java中可以自动进行？A.long转为intB.int转为longC.float转为intD.double转为float答案B58.下列程序设计语言中，属于脚本语言的是？A.C语言B.JavaC.PythonD.Fortran答案C59.软件生命周期中，花费时间最长、投入最多的阶段通常是？A.可行性研究B.需求分析C.编码D.维护答案D60.软件测试中，白盒测试技术不包括？A.语句覆盖B.判定覆盖C.条件覆盖D.等价类划分答案D61.在UML图中，用于描述系统功能与外部参与者之间交互的是？A.类图B.用例图C.部署图D.组件图答案B62.下列不属于软件项目管理主要内容的是？A.进度管理B.成本管理C.源代码写作D.风险管理答案C63.下列不属于软件维护类型的是？A.纠正性维护B.适应性维护C.完善性维护D.完整性维护答案D64.内聚性最弱的是？A.功能内聚B.逻辑内聚C.偶然内聚D.时间内聚答案C65.我国著作权法规定，软件著作权自何时起产生？A.软件开发完成之日B.软件上市销售之日C.软件登记注册之日D.申请专利之日答案A66.程序员甲在单位任职期间开发的与本职工作相关的软件，若没有事先约定，则该软件的著作权属于？A.甲B.单位C.甲和单位共有D.国家答案B67.下列哪种行为侵犯了软件著作权？A.为学习研究而安装盗版软件B.未经许可复制并销售他人软件C.将正版软件用于个人学习D.备份正版软件以作存档答案B68.标准代号GB属于？A.国际标准B.国家标准C.行业标准D.企业标准答案B69.下列不属于对称加密算法的是？A.DESB.AESC.RSAD.3DES答案C70.计算机病毒的主要传播方式不包括？A.网络下载B.电子邮件附件C.非法拷贝文件D.人为格式化硬盘答案D71.阅读以下英文短文，回答第71至75题。TheTCP/IPprotocolsuiteisthefoundationoftheInternet.Itconsistsoffourlayers:theapplicationlayer,thetransportlayer,theinternetlayer,andthenetworkaccesslayer.Theapplicationlayerprovidesservicessuchasfiletransfer,email,andwebbrowsing.Thetransportlayerensuresdatadeliverybetweenhosts,withTCPprovidingreliable,connection-orientedserviceandUDPprovidingconnectionless,unreliableservice.Theinternetlayerisresponsibleforaddressing,routing,andpacketforwardingacrossnetworks.HowmanylayersdoestheTCP/IPprotocolsuiteconsistof?A.2B.3C.4D.5答案C72.(根据上文)Whichlayerisresponsibleforrouting?A.ApplicationlayerB.TransportlayerC.InternetlayerD.Networkaccesslayer答案C73.(根据上文)WhatkindofservicedoesTCPprovide?A.Connectionless,unreliableB.Connection-oriented,reliableC.Connectionless,reliableD.Connection-oriented,unreliable答案B74.(根据上文)Whichprotocolprovidesconnectionlessserviceinthetransportlayer?A.TCPB.UDPC.IPD.HTTP答案B75.(根据上文)Theinternetlayerisresponsiblefor_____.A.filetransferB.emailservicesC.addressingandroutingD.dataencoding答案C二、应用技术（共5题，每题15分，共75分）1.阅读以下C程序，回答问题。intfun(intn){

if(n==1||n==2)return1;

returnfun(n-1)+fun(n-2);

}(1)写出fun(5)的返回值。(5分)(2)该函数采用哪种算法思想？计算fun(5)时，共调用了多少次fun函数（包括初始调用）？(5分)(3)分析该算法的时间复杂度，并提出一种改进方法。(5分)答案：(1)fun(5)的返回值为5。(2)采用递归算法思想。计算fun(5)时，fun(5)、fun(4)、fun(3)、fun(2)、fun(1)的调用次数分别为1、1、2、3、2，总调用次数为1+(3)该算法时间复杂度为O(2n2.单链表操作题。typedefstructNode{

intdata;

structNode*next;

}Node;现有以下函数，实现在链表尾部插入一个新节点。voidinsertTail(Node**head,intvalue){

Node*newNode=(Node*)malloc(sizeof(Node));

newNode->data=value;

newNode->next=NULL;

if(*head==NULL){

*head=newNode;

return;

}

Node*p=*head;

while(p->next!=NULL){

p=p->next;

}

p->next=newNode;

}(1)若要在链表头部插入新节点，请写出相应代码。(5分)(2)写出删除链表中第一个值为value的节点的主要代码（假设链表不为空）。(5分)(3)上述insertTail函数的时间复杂度是多少？如何改进为O(答案：(1)头部插入代码：voidinsertHead(Node**head,intvalue){

Node*newNode=(Node*)malloc(sizeof(Node));

newNode->data=value;

newNode->next=*head;

*head=newNode;

}(2)删除第一个值为value的节点：voiddeleteNode(Node**head,intvalue){

Node*p=*head,*prev=NULL;

while(p!=NULL&&p->data!=value){

prev=p;

p=p->next;

}

if(p!=NULL){

if(prev==NULL)

*head=p->next;

else

prev->next=p->next;

free(p);

}

}(3)insertTail的时间复杂度为O(n)3.Java面向对象程序设计题。abstractclassShape{

abstractdoublearea();

}

classRectangleextendsShape{

privatedoublewidth,height;

publicRectangle(doublew,doubleh){width=w;height=h;}

publicdoublearea(){returnwidth*height;}

}

classCircleextendsShape{

privatedoubleradius;

publicCircle(doubler){radius=r;}

publicdoublearea(){returnMath.PI*radius*radius;}

}(1)抽象类能否实例化？为什么？(5分)(2)在main方法中，分别创建Shape引用指向Rectangle和Circle对象，并输出它们的面积。(5分)(3)如果将Shape中的area方法由抽象方法改为普通空实现方法，对子类有什么影响？(5分)答案：(1)抽象类不能实例化。因为抽象类中可能包含抽象方法，没有完整实现，不能通过new创建对象；抽象类只能作为其他类的父类，由子类实现抽象方法后创建子类对象。(2)示例代码：Shaper=newRectangle(3,4);

Shapec=newCircle(2);

System.out.println(r.area());

System.out.println(c.area());输出结果分别为12.0和12.566370614359172。(3)如果将area改为普通方法，则抽象类不再强制子类必须重写area方法。子类可以选择重写，也可以继承父类的默认实现，从而失去了对子类行为的强制约束，不利于保证多态的一致性。4.数据库设计题。设学生表Student(Sno,Sname,Age,Dept)，选课表SC(Sno,Cno,Score)。请写出满足下列要求的SQL语句。(1)查询年龄大于20岁的学生姓名和所在系。(4分)(2)查询每门课程的平均成绩，输出Cno和平均成绩，并按平均成绩降序排列。(4分)(3)将计算机系学生的年龄增加1岁。(3分)(4)创建视图V_Student，包含学号、姓名和该生的平均成绩。(4分)答案(