2025年软件资格考试程序员(初级)(基础知识、应用技术)合卷试题及答案

2025年软件资格考试程序员(初级)(基础知识、应用技术)合卷试题及答案一、基础知识·单项选择题（每题1分，共40分）1.在8位补码表示中，128的编码为A.10000000 B.11111111 C.01111111 D.00000000答案：A2.若CPU主频为3GHz，每个时钟周期完成0.8条指令，则其理论峰值性能约为A.2.4GIPS B.3.0GIPS C.3.75GIPS D.4.2GIPS答案：A3.下列关于进程与线程的叙述，错误的是A.线程切换开销小于进程切换B.同一进程内线程共享地址空间C.线程是资源分配的基本单位D.进程可包含多个线程答案：C4.在IPv4中，子网掩码48对应的CIDR记法是A./28 B./29 C./30 D./31答案：B5.对长度为n的已排序数组采用二分查找，最坏情况下比较次数为A.⌈log₂(n+1)⌉ B.⌊log₂n⌋ C.n/2 D.n答案：A6.在关系代数中，σ_{age>20}(Student)等价于SQL语句A.SELECTFROMStudentWHEREage>20B.SELECTageFROMStudentWHEREage>20C.SELECTFROMStudentHAVINGage>20D.SELECTageFROMStudentGROUPBYage>20答案：A7.若一棵二叉树后序遍历为DBEFCA，中序遍历为DBAECF，则其先序遍历为A.ABCDEF B.ABDCEF C.ABDECF D.ADBCEF答案：C8.在C语言中，表达式sizeof("abc\0xy")的值是A.6 B.7 C.8 D.9答案：B9.下列排序算法中，平均时间复杂度为O(nlogn)且稳定的是A.快速排序 B.堆排序 C.归并排序 D.希尔排序答案：C10.若事务T对数据项A加了共享锁，则其他事务对AA.可加排他锁 B.可加共享锁 C.不可加任何锁 D.必须先加排他锁答案：B11.在OSI七层模型中，负责端到端可靠传输的是A.网络层 B.传输层 C.会话层 D.数据链路层答案：B12.下列HTTP状态码表示“永久重定向”的是A.301 B.302 C.304 D.400答案：A13.若浮点数采用IEEE754单精度格式，则指数偏移量为A.63 B.127 C.1023 D.128答案：B14.在Linux中，命令chmod4755file的作用是A.设置SUID位 B.设置SGID位 C.设置粘滞位 D.清除所有位答案：A15.软件工程V模型中，与需求分析相对应的测试阶段是A.单元测试 B.集成测试 C.确认测试 D.系统测试答案：C16.若循环队列用数组A[0…m1]实现，队头指针front指向队首元素，队尾指针rear指向队尾元素的下一个位置，则当前元素个数为A.(rearfront+m)%m B.rearfront C.rearfront+1 D.(rearfront+m+1)%m答案：A17.在Python3中，表达式list(map(lambdax:x2,filter(lambdax:x%3==0,range(10))))的结果是A.[0,6,12,18] B.[0,6,12] C.[6,12] D.[0,6,12,18,24]答案：B18.下列关于Git的命令，可用于撤销已提交并推送的commit的是A.gitresetsoftHEAD~1 B.gitrevertHEAD C.gitcheckout. D.gitcleanfd答案：B19.在MySQL中，事务隔离级别“可重复读”禁止的异常是A.脏读 B.不可重复读 C.幻读 D.丢失更新答案：B20.若系统采用页式存储管理，页大小为4KB，逻辑地址为0x3A7F，则页内偏移量为A.0x2A7F B.0x0A7F C.0x3A00 D.0x007F答案：B21.在UML用例图中，用例之间的关系“<>”属于A.包含 B.扩展 C.泛化 D.关联答案：B22.若某无向图有n个顶点、e条边，则其邻接表表示中表结点总数为A.n+e B.2e C.e D.n+2e答案：B23.在C++中，关键字explicit用于A.禁止隐式转换 B.强制内联 C.声明虚函数 D.抛出异常答案：A24.下列关于敏捷开发Scrum的叙述，正确的是A.每个Sprint长度必须固定为2周B.产品负责人负责移除障碍C.每日站会不得超过15分钟D.Sprint评审会由ScrumMaster主持答案：C25.若公钥密码体制中，加密密钥公开而解密密钥保密，则该体制称为A.对称加密 B.哈希函数 C.非对称加密 D.消息认证码答案：C26.在Java中，下列代码输出结果为```javainta=5,b=3;System.out.println(a+++b+++a);```A.11 B.12 C.13 D.14答案：C27.若软件项目采用COCOMOII模型，规模10KLOC，指数为1.05，则工作量与规模的缩放关系为A.线性 B.指数1.05 C.指数0.95 D.对数答案：B28.在正则表达式中，模式\b\w{3,6}\b匹配A.3到6位数字 B.3到6位字母或数字且为独立单词 C.任意6位字母 D.至少3位空格答案：B29.下列关于SSD与机械硬盘对比，错误的是A.SSD随机访问延迟更低B.SSD写入前需擦除块C.机械硬盘顺序带宽通常高于SSDD.SSD不存在机械延迟答案：C30.在Go语言中，channel的默认缓冲大小为A.0 B.1 C.10 D.由运行时动态决定答案：A31.若关系模式R(A,B,C)满足函数依赖集F={A→B,B→C}，则其候选键为A.A B.B C.C D.AB答案：A32.在操作系统中，发生“颠簸”(thrashing)的根本原因是A.内存容量不足 B.磁盘碎片过多 C.页面置换算法不当 D.分配页面数低于工作集答案：D33.下列关于RESTfulAPI设计，符合规范的是A.GET/createUser?name=Tom B.POST/users C.DELETE/users/delete/1 D.POST/users/1/update答案：B34.在数字逻辑中，实现“异或”运算最少需要多少个与非门A.3 B.4 C.5 D.6答案：B35.若某算法时间复杂度为T(n)=2T(n/2)+O(nlogn)，则根据主定理，T(n)为A.Θ(n) B.Θ(nlogn) C.Θ(nlog²n) D.Θ(n²)答案：C36.在HTML5中，用于本地存储且容量通常大于4MB的API是A.cookie B.localStorage C.sessionStorage D.applicationCache答案：B37.下列关于Docker的叙述，错误的是A.镜像层只读 B.容器层可写 C.镜像ID唯一 D.容器重启后数据一定丢失答案：D38.在软件测试中，边界值分析依据的假设是A.错误易发生在输入边界 B.错误均匀分布 C.路径覆盖最重要 D.条件组合最少答案：A39.若某无向连通图最小生成树权重为W，则图中任意回路上边的最大权值e_max与W的关系为A.e_max≤W B.e_max≥W C.e_max=W D.无必然关系答案：A40.在C语言中，下列代码执行后输出```cunion{inti;charc[4];}u;u.i=0x12345678;printf("%x",u.c[0]);```A.12 B.78 C.34 D.取决于字节序答案：D二、基础知识·多项选择题（每题2分，共10分）41.下列措施可提高散列表查找效率的是A.提高装填因子 B.采用二次探测 C.链地址法 D.全域哈希 E.增大表长答案：BCDE42.关于TCP拥塞控制，属于AIMD策略的是A.慢开始 B.拥塞避免 C.快速重传 D.快速恢复 E.超时重传答案：BD43.下列属于函数式编程特征的是A.无副作用 B.高阶函数 C.数据可变 D.引用透明 E.指令式循环答案：ABD44.在Java虚拟机运行时数据区中，线程私有的区域包括A.程序计数器 B.虚拟机栈 C.本地方法栈 D.堆 E.方法区答案：ABC45.下列属于软件质量属性中“可修改性”子特征的是A.可维护性 B.可扩展性 C.可测试性 D.可移植性 E.互操作性答案：ABCD三、应用技术·程序阅读题（每题5分，共20分）46.阅读下列Python代码，写出输出结果：```pythondeffoo(x,y=[]):y.append(x)returnyprint(foo(1),foo(2),foo(3,[]))```答案：[1][1,2][3]47.阅读下列C代码，写出输出结果：```cinta=1,b=2,c=3;if(a++&&b++||c++)printf("%d%d%d",a,b,c);elseprintf("%d%d%d",a,b,c);```答案：23448.阅读下列SQL语句：```sqlCREATETABLEt(idINTPRIMARYKEY,valINT);INSERTINTOtVALUES(1,10),(2,20),(3,30);SELECTFROMtWHEREidIN(SELECTidFROMtWHEREval>15GROUPBYidHAVINGCOUNT()>1);```写出查询结果：答案：空集（无行返回）49.阅读下列Java代码，写出输出结果：```javaclassA{intx=1;Afoo(){returnthis;}}classBextendsA{intx=2;publicstaticvoidmain(String[]args){System.out.println(newB().foo().x);}}```答案：1四、应用技术·程序填空题（每空3分，共15分）50.下列函数采用快速排序对整型数组升序排序，请补全空缺：```cvoidqsort(inta[],intl,intr){if(l>=r)return;inti=l,j=r,pivot=a[(l+r)>>1];while(i<=j){while(a[i]<pivot)i++;while(a[j]>pivot)j;if(i<=j){intt=a[i];a[i]=a[j];a[j]=t;i++;j;}}qsort(a,l,j);qsort(a,①__,r);}```答案：i51.在Python中实现LRU缓存，使用OrderedDict，请补全：```pythonfromcollectionsimportOrderedDictclassLRU:def__init__(self,capacity):self.cache=OrderedDict();self.cap=capacitydefget(self,key):ifkeynotinself.cache:return1val=self.cache.pop(key);self.cache[key]=valreturnvaldefput(self,key,val):ifkeyinself.cache:self.cache.pop(key)eliflen(self.cache)==self.cap:self.cache.popitem(②__)self.cache[key]=val```答案：last=False52.在Java中实现单例模式，采用双重检查锁定，请补全：```javapublicclassSingleton{privatestaticvolatileSingletoninst;privateSingleton(){}publicstaticSingletongetInst(){if(inst==null){synchronized(Singleton.class){if(③__)inst=newSingleton();}}returninst;}}```答案：inst==null53.在C++中实现智能指针模板类SharedPtr的引用计数递减，请补全析构函数：```cpptemplate<typenameT>SharedPtr<T>::~SharedPtr(){if((cnt)==0){deleteptr;deletecnt;}}```答案：cnt54.在Go中实现并发安全的计数器，使用sync/atomic