20242025年历年程序员试题.docx

《20242025年历年程序员试题.docx》由会员分享，可在线阅读，更多相关《20242025年历年程序员试题.docx（165页珍藏版）》请在三一文库上搜索。

1、20242024年程序员历年试题2024年5月份程序员上午题12024年5月份程序员下午题72024年11月SJr员上午题172024年11月Wr员下午题222024年5月程序员考试试题上午试卷322024年5月程序员考试试题下午试卷382024年11月程序员考试试题上午试卷452024年11月程序员考试试题下午试卷512024年5月程序员上午试题602024年5月程序员下午试题672024年11月程序员上午试题762024年11月程序员下午试题842024年上半年程序员上午试卷952024年下半年程序员上午试卷1042024年下半年程序员下午试卷Ill2024年上半年程序员上午试卷12020

2、24年下半年程序员上午试卷(B)1272024年上半年程序员上午试卷1342024年5月份程序员上午题面对对象程序设计以_(1)_为基本的逻辑构件，用_(2)_来描述具有共同特征的一组对象,以_(3)_为共享机制，共享类中的方法和数据。(1)A.模块B.对象C.结构D.类A.类型B.抽象C.类D.数组(3)A.引用B.数据成员C.成员函数D.继承链表不具备的特点是_(4)_。(4) A.可随机访问任何一个元素B.插入、删除操作不须要引动元素C.无需事先估计存储空间的大小D.所需存储空间与线性表长度成正比对矩阵压缩存储的主要目的是(5)。(5) A.便利运算B.节约存储空间C.降低计算困难度D.

3、提高运算效率推断”链式队列为空”的条件是_(6)(front为头指针，rear为尾指针)。(6) A.front=NULLB.rear=NULLC.front=rearD.front!=rear以下关于字符串的判定语句中正确的是_(7)_O(7) .字符串是一种特殊的线性表B.串的长度必需大于零C.字符串不属于线性表的一种D.空格字符组成的串就是空串在具有100个结点的树中，其边的数目为_(8)_。(8) A.101B.100C.99D.98程序设计语言的定义一般包括一(9)一几个方面。(9) A.语法、语义和语句B.语法、语义和语用C.语义、语句和语用D.语法、语用和语句在C语言中，若函数调

4、用时实参是数组名，则传递给对应形参的是(10)o(10)A.数组空间的首地址B.数组的第一个元素值C.数组中元素的个数D.数组中全部的元素在下面的程序中，若实参a与形参X以引用调用(CaIlbyreference)的方式传递信息,则输出结果为_(11)；若实参a与形参X以值调用(CallbyValUe)的方式传递信息，那么输出结果为MainprogramProcedureaddone(x)a：=l;a：=x+1；addone(a);x=x+2；write(a);return;(11) A.1B.2C.3D.4(12) A.1B.2C.3D.4在程序的执行过程中，用一(13)_结构可以实现嵌套调

5、用函数的正确返回。(13) A.队列B.栈C.树D.图已知有一维数组T0.m*n-1,其中mn.从数组T的第一个元素(T0)起先，每隔n个元素取出一个元素依次存入数组Bl.m中，即Bl=T0,B2=Tn,依次类推，那么放入Bk(l=k=l,应采纳的代码段是_(15)_。(15) A.ifnlthenreturn1elsereturnn+f(n-l)B. ifnlthenreturn1elsereturnn+f(n+l)C. ifnlthenreturn0elsereturnn+f(n-l)D. ifn3B.COUNT(课程号)3C.COUNT(DISTINCT学号)=3D.CoUNT(课程号)

6、3通过关系数据库的_(21)_运算,可以从表J和表2获得表3。表1表2表3编号产品名编号订货者编号产品名订货者010PC机010A公司010PC机A公司011显示器011B公司011显示器B公司020打印机020C公司020打印机C公司025键盘025D公司025键盘D公司030调制解调器030E公司030调制解调器E公司(21) A.连接B.投影C.选择D.包括若计算机系统中的进程在“就绪”、“运行”和“等待”三种状态之间转换，进程不行能出现_(22)_的状态转换。(22) A.“就绪”一“运行”B.“运行”f“就绪”C.“运行”一“等待”D.“就绪”一“等待”若内存采纳固定分区管理方案,

7、在己安排区可能会产生未用空间，通常称之为_(23)_。(23) A.废快B.空闲页面C.碎片D.空闲簇在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理依次为_(24)_。(24) A.确定淘汰页一页面调出一缺页中断一页面调入B.确定淘汰页一页面调入一缺页中断一页面调出C.缺页中断确定淘汰页*页面调出-页面调入D.缺页中断一确定淘汰页*页面调入-页面调出系统软件是_(25)的软件。(25) A.向应用软件供应系统调用等服务。B.与具体硬件逻辑功能无关C.在应用软件基础上开发D.并不具体供应人机界面在操作系统中，SPoOLing技术是一种并行机制，它可

8、以使一(26)_。(26) A.不同进程同时运行B.应用程序和系统软件同时运行C.不同的系统软件同时运行D.程序的执行与打印同时进行在常用的字处理软件中，选中文本块后，按下Ctrl键再拖曳鼠标，可以_(27)_；干脆用鼠标拖曳已选定的文本，可以_(28)_O(27) A.第制选中的文本 C.选中一个段落(28) A.复制选中的文本C.选中一个段落通过设置文件的_(29)_ ,(29) A.类型 B.格式B.移动选中的文本D.选中一个矩形区域中的文本B.移动选中的文本D.选中一个矩形区域中的文本 可以使其成为“只读”文件。C.属性 D.状态办公自动化软件一般应用于_(30)(30) A.科学计算

9、B.实时限制C.信息管理D.协助设计Windows“回收站”占用的是_(31)_中的空间。(31) A.主存B.软盘C.光盘D.硬盘软件的困难性与很多因素有关。_(32)_不属于软件的困难性参数。(32) A.源程序的代码行数B.程序的结构C.算法的难易程度D.程序中注释的多少在结构化分析与设计方法中，为了在需求变更时对软件的影响较小，应当使_(33)_。(33) A.程序结构与问题结构相对应B.程序结构与问题结构相独立C.程序结构与用户界面相对应D.程序结构与用户界面相独立系统的硬件环境、软件环境和数据环境发生变更时须要对系统进行维护，这种维护属于_(34)。(34) A.校正性维护B.适应

10、性维护C.完善性维护D.预防性维护以下选项中，主要联系高层管理人员的信息系统是_(35)_。(35) A.MIS(管理信息系统)B.DSS(决策支持系统)C.EDPS(电子数据处理系统)D.TPS(事务处理系统)_(36)_是关于质量管理体系的一系列标准，有助于企业交付符合用户质量要求的产品。(36) A.ISO9000B.CMMC.ISO1400D.SW-CMM某软件公司依据市场需求，组织开发一套应用软件，并对其公司的职工进行了保密的约束，以确保市场竞争。但是该公司某开发人员将该应用软件的程序设计技巧和算法(由该开发人员设计)作为论文向社会发表。该软件开发人员_(37)_,而该软件公司丢失了

11、这套应用软件的_(38)_O(37) A,丢失了计算机软件著作权B.未丢失计算机软件著作权C.丢失了发表权D.丢失了专利权(38) A.商业隐私B.计算机软件著作权C.发表权D.专利权在网络通信中，当消息发出后，接收方能确认消息的确是由声称的发送方发出的；同样，当消息接收到后，发送方能确认消息的确已由声称的接收方收到。这样的平安服务称为_(39)_服务。(39) A.数据保密性B.数据完整性C.不行否认性D.访问限制OSI(OpenSystemInterConnCCtion)平安体系方案X.800将平安服务定义为通信开放系统协议层供应的服务，用来保证系统或数据传输有足够的平安性。X.800定义

12、了五类可选的平安服务。下列相关的选项中不属于这五类平安服务的是_(40)_。(40) A.数据保密性B.访问限制C.认证D.数据压缩下列关于加密的叙述中，正确的是o(41) A.DES属于公钥密码体制8. RSA属于公钥密码体制，其平安性基于大数因子分解困难C.公钥密码体制的密钥管理困难D.公钥密码体制中，加密和解密采纳不同的密钥，解密密钥是向社会公开的多媒体技术中，表达信息的媒体数据具有一些特定的性质。下述关于媒体数据性质的描述中，不正确的是_(42)_。(42) A.有格式的数据才能表达信息B.不同的媒体所表达的信息量不同C.媒体之间的关系也代表着信息D.任何媒体都可以干脆进行相互转换PC

13、机中数字化后的声音有两类表示方式：一类是波形声音，一类是合成声音。_(43).是一种合成声音文件的后缀。(43) A.WAVB.MIDC.RAD.MP3在RGB彩色空间中，R(红)、G(绿)、B(蓝)为三基色，青色、品红和黄色分别为红、绿、蓝三色的补色。依据相加混色原理，绿色+品红=_(44)_。(44) A.蓝色B.黄色C.紫色D.白色若码值FFH是一个整数的原码表示，则该整数的真值为_(45)_；若码值FFH是一个整数的补码表示，则该整数的真值为一(46)_。(45) A.127B.0C.-127D.-1(46) A.127B.0C.-127D.-1内存地址从400OH到43FFH,共有_

14、47)_个内存单元。若该内存每个存贮单元可存储16位二进制数，并用4片存储芯片构成，则芯片的容量是.(48)_。(47) A.256B.512C.1024D.2048(48) A.512*16bitB.256*8bitC.256*16bitD.1024*8bit某程序的目标代码为16384个字节，将其写到以字节编址的内存中，以8000OH为首地址起先依次存放，则存放该目标程序的末地址为_(49)(49) A.81000HB.83FFFHC.84FFFHD.86000H构成运算器须要多个部件，_(50)_不是构成运算器的部件。(50) A.加法器B.累加器C.地址寄存器D.ALU(算术逻辑部件

15、)程序计数器(或指令地址寄存器)属于CPU的_(51)_部件。(51) A.运算器B.限制器C.存储器D.I/O接口限制机器指令执行的微程序存放在_(52)_中。(52) A.限制存储器B.指令寄存器C.内部寄存器D.SRAM构成4M*8bit的存储器,若采纳256k*8bit的芯片,需_(53)_片；若采纳512k*lbit的芯片，需_(54)_片。(53) A.8B.16C.32D.64(54) A.8B.16C.32D.64在进行原码乘法时，乘积的符号位是由被乘数的符号位和乘数的符号位通过_(55)_运算来获得的。(55) A.或B.与C.异或D.分别取反后再进行或在CPU执行一段程序的

16、过程中，CaChe的存取次数为3800次，由主存完成的存取次数为200次.若Cache的存取周期为5ns,主存的存取周期为25ns,则Cache的命中率为_(56)_；CPU的平均访问时间为_(57)_ns.,(56) A.0.93B.0.95(57) A. 5B.6 C. 7D.8磁盘存取时间包括寻道的时间、定位扇区的时间以及读写数据的时间，若磁盘的转速提高一倍，则_(58)_。(58) A.平均存取时间削减B.平均寻道时间削减C.存储的密度增加一倍D.平均寻道时间增加以串行同步方式传送数据块时，常常采纳的差错校验方法是(59)。(59) A.偶校验码B.奇校验C.海明码校验D.CRC校验在

17、主存和CPU之间增加Cache的目的是_(60)_。(60) A.增加内存容量B.为程序员编程供应便利C.解决CPU与内存间的速度匹配问题D.供应内存工作的牢靠性ADSL对应的中文术语是它的两种Internet接入方式是_(62)_接入。B.非对称数字线D.异步数字系统层B.专线接入和VLAND.专线接入和虚拟拨号(61) A.分析数字系统层C.非对称数字用户线(62) A.固定接入和虚拟拨号C.固定接入和VLANTCP/IP是一个协议簇，它的体系结构分四层：应用层、网际层、网络接口层和_(63)_,其中ARP协议属于一(64)_。为了在源主机和目的主机之间传送数据，IP协议须要确定源主机和目

18、的主机是否在同一个网络中。假如不在同一网络时，则必需通过_(65)一进行通信。(63) A.会话层B.传输层C.网络层D.表示层(64) A.应用层B.传输层C.网际层D.网络接口层(65) A.网关或路由器B.中继器C.集线器D.终端匹配器Oneuseofnetworksistoletseveralcomputersshare_(66)_suchasfilesystem,printers,andtapedrives.(66) A.CPUB.memoryC.resourcesD.dataAfirewallisa_(67)_systemdesignedto_(68)_anorganization

19、Snetworkagainstthreats.(67) A.operatingB.programmingC.securityD.service(68) A.preventB.protectC.developD.exploitThe_(69)_hasseveralmajorcomponents,includingthesystemkernel,amemorymanagementsystem,thefilesystemmanager,devicedrivers,andthesystemlibraries.(69) A.applicationB.informationsystemC.network

20、D.operatingsystem_(70)_istheaddressofavariableoravariableinwhichtheaddressofanothervariableisstored.(70) A.DirectorB.PointerC.ArrayD.RecordC+isusedwithproper_(71)_designtechniques.(71) A.object-orientedB.object-basedC.facetoobjectD.facetotarget_(72)_isacontiguous,numberedsetofvariablesofagivenbasety

21、pe,whichcanbeusedandpassedtofunctionsasaunit.(72) A.RecordB.ArrayC.FileD.Parameter(73)_isnotaprogramminglanguage.(73) A.COBOLB.JavaC.UMLD.Basic_(74)_isnonprogramtextembeddedinaprogramtoexplainitsformandfunctiontohumanreaders.(74) A.CommandB.CompileC.CommentD.StatementWhentheresultofanoperationbecome

22、slargerthanthelimitsoftherepresentation,_(75)_occurs.(75) A.overdoseB.overflowC.overdraftD.overexposure2024年5月份程序员下午题试题一流程图说明下面的流程图用N-S盒图形式描述了数组A中的元素被划分的过程。其划分方法是：以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大于基准数的元素向高下标移动。当划分结束时，基准数定位于Ai,并且数组中下标小于i的元素的值均小于基准数,下标大于i的元素的值均大于基准数。设数组A的下界为Iow,上界为high,数组中的元素互不相同。例如

23、对数组(4,2,8,3,6),以4为基准数的划分过程如下：流程图ivot*Alowi-low; j-hi 小iJipivotAi -*- Mjij 麒 Ai pivotAi + ACj 算法说明将上述划分的思想进一步用于被划分出的数组的两部分，就可以对整个数组实现递增排序。设函数inip(int,intlow,inthigh)实现了上述流程图的划分过程并返回基准数在数组A中的下标。递归函数Voidsort(int,intL,intH)的功能是实现数组A中元素的递增排序。算法voidsort(intA,intL,intH)if(LH)k=p(A,L,H);p()返回基准数所在数组A中的下标so

24、rt(_(4)_);小于基准数的元素排序sort(一)；大于基准数的元素排序)试题二函数2.1说明函数PaIindroIne(Chars口)的功能是：推断字符串S是否为回文字符串，若是，则返回0,否则返回-1。若一个字符串顺读和倒读都一样时，称该字符串是回文字符串，例如：“LEVEL”是回文字符串，而LEVALw不是。函数2.1intpalindrome(chars)(char*pi,*pj;pi=s;pj=s+strlen(s)-l;while(pipj&_(1)_)pi+；pj；)if(_)return-1;elsereturn0;)函数2.2说明函数f(char*str,ChardCl)

25、的功能是：将非空字符串Str分割成若干个子字符串并输出，del表示分割时的标记字符。例如若Str的值为“33123333435”，del的值为3,调用此函数后，将输出三个子字符串，分别为“12”、“4”和“5”。函数2.2voidf(char*str,chardel)(inti,j,len;len=strlen(str);i=0;While(iexe、vbp、form、frm、win、fra、stdbas、vbs、vbm(2)设某窗体上有一个吩咐按钮，其名称为CmdSaVe,运行时该按钮上显示有“保存(三)”字样的信息。为使热键ALT+S与该吩咐按钮相关联，应当对按钮CmdSave的Capti

26、on属性设置什么样的属性值？(3)设某窗口内有一个图象框ImagCL以及两个吩咐按钮“放大”和“缩小”。单击“放大”按钮就会使该图象框的长和宽都放大10%；单击“缩小”按钮就会使该图象框的长和宽都缩小10%(该图象框的左上角不动)。请分别写出这两个吩咐按钮的单击事务过程中的程序代码。(4)为使某个单选按钮初始时默认被选中，在开发时应怎样做？(5)若有语句TnIPVal=MSgBOX(非法操作！，VboKCanCeI+vbCritical,提示),请简要描述程序运行时弹出的消息框的主要特征。试题四说明函数MUItibaSCoUtPUt(IOngn,intB)的功能是：将一个无符号十进制整数n转换

27、成B(2=Belem=(int*)malloc(n*sizeof(int);if(S-eIem=NULL)return-1;S-max=n;=0;return0;)intPush(Stack*S,intitem)*将整数item压入栈顶*/if(S-top=S-max)Printf(Stackisfull!nw);return-1;)_=item;return0;)intStackEmpty(Stack*S)(return(!S.top)?l:0;*推断栈是否为空*/)intPop(Stack*S)*栈顶元素出栈*/if(!S-top)printf(uPopanemptystack!nw);r

28、eturn-1;)return(3);)voidMultibaseOutput(longn,intB)intm;StackS;if(InitStack(&S,MAXSIZE)printf(Failure!”)；return;)doif(Push(&S,_(4)_)printf(Failure!nw);return;)n=(5);while(n!=0);whiIe(!StackEmpty(三)*输出B进制的数*/m=Pop(&S);if(m10)printf(u%dn,m);*小于10,输出数字*/elseprintf(tt%cft,m+55);*大于或等于10,输出相应的字符*/)printf

29、iinr,);)试题五应用说明5.1本应用程序的窗体中有一个下拉式列表框(名称为ConIboD和两个文本框(名称分别为TXtl和TXt2)。运行时，用户从COmbol的列表中进行选择，程序就会将选中条目的内容以及编号(从0起先)分别在文本框TXtI和Txt2中显示出来。程序代码5.1PrivateSubCombolClickOTxtl.Text=Combol._(1)_;Txt2.Text=Combol._(2)_;EndSub(注：可供(2)处选择的选项：List,Index,Listindex,ListCount,Number)应用说明5.2本应用程序的运行窗口如下图所示：当用户在输入框

30、名为TXtln)中输入数值数据，并从下拉式列表框(名为CInbOP)中选择所需的运算后，输出框(TXtOUt)中就会显示运算的结果。用户单击“清除”按钮(名为CmdCIear)后，输入框和输出框都清空。开发该应用的部分程序代码如下：程序代码5.2PrivateSubCmbOpClickODimDataInAsDouble,DataOutasDoubleDataIn=_(3)_SelectCase_(4)_Case“取整数部分”DataOut=int(DataIn)Case“求平方根”IfDataInnext!Lb-nextlennext;prep=La;while(p&p-key!=keyl

31、)/*查找表A中键值为keyl的结点*/prep=p;p=p-next;)if(Ip)return-1;/*表A中不存在键值为keyl的结点*/q=p；k=l;while(q&-)(/*在表A中找出待删除的Ien个结点*/(2);k+;)if(!q)return-1;/*表A中不存在要被删除的Ierl个结点*/s=Lb-next;(3);whiIe(s&s-key!=key2)(/*查找表B中键值为key2的结点*/pres=s;s=s-next;)if(!s)return-1;/*表B中不存在键值为key2的结点*/_(4)_=q-next;/*将表A中的Ien个结点删除*/q-next=_

32、5)_;pres-next=p;/*将Ien个结点移至表B*/return0;)试题七应用说明7本应用程序的运行窗口如下图所示：只要用户单击“闪耀”按钮，文字“欢迎光临”就会以0.3秒消逝、0.3秒显示反复进行闪耀；单击“停止”按钮时，闪耀停止，复原图示的初态。在开发过程中，须要设置的属性如下：对象对象名属性名属性值窗体FrmlCaption闪耀显示演示标签LabelCaption欢迎光临吩咐按钮CmdFCaption闪耀吩咐按钮CmdTCaption停止定时器TimerlEnabled一Interval程序代码7privateSubCmdFClickOTimerl.(3)_=True1.a

33、bell.Visible=FalseEndSubPrivateSubTimerl_Timer()_(4)=notLabel.VisibleEndSubPrivateSubCmdT_Click()Timerl.Enabled=_(5)_1.abel.Visible=trueEndSub试题八程序8说明程序8用于计算某公司每个职工应缴纳的个人所得税额和全体职工缴纳的个人所得税总额。职工的当月收入(工资或薪金)通过键盘输入，每次输入一个职工的工号和工资(或薪金)。由于该公司的工资或薪金是不定时发放的，所以输入过程中每个职工的收入会出现多次输入，整个输入以工号小于等于0结束。假设个人所得税法规定：个人

34、收入所得，按月计税，以每月收入总额减除免税金额800元后的余额作为该月的月应纳所得税额。适用税率如下表所示。级数月应纳税所得额适用税率(%)1不超过500元的部分52501元-2000元的部分1032024元-5000元的部分1545001元-20000元的部分20520001元-40000元的部分25640001元-60000元的部分30760001元-80000元的部分35880001元TOOoOO元的部分409超过IOoooO元的部分45上表表明，个人收入所得税是依据超额累进的税率来征收的。设一个人的月应纳税所得额为K(元)，用下面的公式计算其应缴纳的个人所得税额5(元)：若0k=500

35、则S=K*5%;若500k=2000,则S=500*5%+(k-500)*10%;若2000k=5000,则S=500*5%+1500*10%+(k-2000)*15%;若5000k=20000,则S=500*5%+1500*10%+3000*15%+(k-5000)*20%;例如，某人某月收入总额为4100元，减去800元后，应纳税所得额为3300元，其应纳税的个人所得额为500*5%+1500*10%+1300*15%;370。程序8includedefineMaxNum50SdefineBASE800/*免税金额基数*/intpaylevel=0,500,2000,5000,20000

36、40000,60000,80000,100000,1000001);inttaxPrate口=5,10,15,20,25,30,35,40,45;/*税费表*/typedefstructintId;*职工的工号*/longSalary;*职工的工资*/Info;*查找工号为Id的职工在数组employee中的下标，返回值为0表示没有*/intfind(intId,Infoemployee,intm)intj;employee0.Id=Id;for(j=m;(1);j-);returnj;)voidmain(void)(InfoemployeeMaxNum+1;longwage;doubles

37、um=0,k,s;inti,j,n=0,code;SCanf(，&code,&wagc);*读入职工号、工资或薪金*/while(code0)i=find(code,employee,n);if(i0)employeei.Salary+=wage;else；Employeen.Id=code;employeen.Salary=Wage;)SCanf(%d%ld”,&code,&wage);)for(i=l;iO)for(j=l;j=9;j+)If(_(4)_)/*月应纳税所得额超过第j级*/s=s+(paylevelj-paylevelj-l*taxPratej-l100;elses=s+(_

38、5)_)*taxPratej-l/100;break;)Printf(“职工%d应缴纳的个人所得税额:%10.21fnw,employeeI.Id,s);sum+=s;)Printf(全体职工个人所得税总额：%10.21fnw,sum);)试题九应用说明9本应用程序的运行窗口如下图所示：窗口中的三个文本框和两个按钮名称分别为Txt_salary、Txt_base、Txt_tax、Cmd_compute和CnKLqUit。运行时，文本框Txt_base中存放的是免税金额基数（应扣除的基本费用）。当用户在文本框Txjsalary中输入月收入（工资或薪金）并单击“计算”按钮Cmd_compute后

39、TxJtax框中就显示计算所得的应纳税额。文本框TxtJase和TxJtax在运行时不接受用户输入，TXJbaSe的内容以灰色显示。个人工资（或薪金）所得税是依据超额累进的税率来征收的，方法是：以每月收入总额减去免税金额基数后的余额作为该月的月应纳税所得额，再将应纳税所得额按相应级数采纳相应的税率进行累进计算。目前的免税金额基数为800元，税率如下所示：级数月应纳税所得额适用税率（%）1不超过500元的部分52501元-2000元的部分1032024元-5000元的部分1545001元-20000元的部分20520001元-40000元的部分25640001元-60000元的部分307600