历年计算机软考程序员笔试真题及答案

历年计算机软考程序员笔试真题及答案一、单项选择题（共75题，每题1分。每题的备选项中，只有1个最符合题意）1.在程序流程图中，用来表示判断的图形是（）。A.平行四边形B.菱形C.矩形D.椭圆形答案：B2.栈和队列的共同点是（）。A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点答案：C3.在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送（）。A.调用语句B.命令C.口令D.消息答案：D4.软件生命周期中所花费用最多的阶段是（）。A.详细设计B.软件编码C.软件测试D.软件维护答案：D5.为了提高模块的独立性，模块之间最好是（）。A.公共耦合B.控制耦合C.内容耦合D.数据耦合答案：D6.在深度为5的满二叉树中，叶子结点的个数为（）。A.16B.31C.32D.15答案：A7.算法的时间复杂度是指（）。A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数答案：C8.数据结构中，与所使用的计算机无关的是数据的（）。A.存储结构B.物理结构C.逻辑结构D.物理和存储结构答案：C9.在数据库系统中，数据模型的三要素是数据结构、数据操作和（）。A.数据安全B.数据兼容C.数据约束D.数据维护答案：C10.关系数据库管理系统能实现的专门关系运算包括（）。A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表答案：B11.在C语言中，以下选项中非法的字符常量是（）。A.‘\t’B.‘\101’C.“A”D.‘\x41’答案：C12.设有定义：inta=2,b=3,c=4;，则以下选项中值为0的表达式是（）。A.(!a==1)&&(!b==0)B.(a<b)&&!c||1C.a&&bD.a||(b+b)&&(c-a)答案：A13.以下程序的输出结果是（）。main(){inti,a[10];for(i=9;i>=0;i--)a[i]=10-i;printf(“%d%d%d”,a[2],a[5],a[8]);}A.258B.741C.852D.369答案：C14.以下数组定义中不正确的是（）。A.inta[2][3];B.intb[][3]={0,1,2,3};C.intc[100][100]={0};D.intd[3][]={{1,2},{1,2,3},{1,2,3,4}};答案：D15.以下程序的输出结果是（）。fun(inta,intb,intc){c=ab;c=ab;}main(){intc;fun(2,3,c);printf(“%d\n”,c);}A.0B.1C.6D.无法确定答案：D16.设有以下说明语句：structex{intx;floaty;charz;}example;则下面的叙述中不正确的是（）。A.struct是结构体类型的关键字B.example是结构体类型名C.x,y,z都是结构体成员名D.structex是结构体类型名答案：B17.以下程序的输出结果是（）。main(){inta=5,b=4,c=6,d;printf(“%d\n”,d=a>b?(a>c?a:c):(b));}A.5B.4C.6D.不确定答案：C18.在C语言中，形参的缺省存储类别是（）。A.autoB.staticC.registerD.extern答案：A19.若变量已正确定义，要求程序段完成求5!的计算，不能完成此操作的程序段是（）。A.for(i=1,p=1;i<=5;i++)p=i;A.for(i=1,p=1;i<=5;i++)p=i;B.for(i=1;i<=5;i++){p=1;p=i;}B.for(i=1;i<=5;i++){p=1;p=i;}C.i=1;p=1;while(i<=5){p=i;i++;}C.i=1;p=1;while(i<=5){p=i;i++;}D.i=1;p=1;do{p=i;i++;}while(i<=5);D.i=1;p=1;do{p=i;i++;}while(i<=5);答案：B20.以下叙述中正确的是（）。A.预处理命令行必须位于源文件的开头B.在源文件的一行上可以有多条预处理命令C.宏名必须用大写字母表示D.宏替换不占用程序的运行时间答案：D21.在TCP/IP参考模型中，与OSI参考模型的网络层对应的是（）。A.主机-网络层B.互连层C.应用层D.传输层答案：B22.在Internet中，用于在计算机之间传输文件的协议是（）。A.FTPB.HTTPC.TELNETD.SMTP答案：A23.下列IP地址中，属于B类地址的是（）。A.B.C.D.答案：C24.在HTML中，用于定义表格的标签是（）。A.<table>B.<form>C.<img>D.<a>答案：A25.计算机病毒是一种（）。A.特殊的计算机部件B.游戏软件C.人为编制的特殊程序D.能传染的生物病毒答案：C26.在关系数据库中，用来表示实体之间联系的是（）。A.树结构B.网结构C.线性表D.二维表答案：D27.将E-R图转换到关系模式时，实体与联系都可以表示成（）。A.属性B.关系C.键D.域答案：B28.SQL语言中，实现数据检索的语句是（）。A.SELECTB.INSERTC.UPDATED.DELETE答案：A29.下列SQL语句中，修改表结构的是（）。A.ALTERB.CREATEC.UPDATED.INSERT答案：A30.数据库设计包括两个方面的设计内容，它们是（）。A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计答案：A31.在软件测试中，逻辑覆盖标准主要用于（）。A.黑盒测试方法B.白盒测试方法C.灰盒测试方法D.软件验收方法答案：B32.软件调试的目的是（）。A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能答案：B33.数据流图（DFD）是用于描述结构化方法中（）阶段的工具。A.可行性分析B.需求分析C.详细设计D.程序编码答案：B34.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是（）。A.数据库系统B.文件系统C.人工管理D.数据项管理答案：A35.索引属于（）。A.模式B.内模式C.外模式D.概念模式答案：B36.设有关系R和S，关系代数表达式R－(R－S)表示的是（）。A.R∩SB.R∪SC.R－SD.R×S答案：A37.在C语言中，char型数据在内存中的存储形式是（）。A.补码B.反码C.原码D.ASCII码答案：D38.设intx=1,y=1;表达式(!x||y--)的值是（）。A.0B.1C.2D.-1答案：B39.以下程序的输出结果是（）。main(){intx=10,y=10;printf(“%d%d\n”,x--,--y);}A.1010B.99C.910D.109答案：D40.以下程序的输出结果是（）。definef(x)xxdefinef(x)xxmain(){inta=6,b=2,c;c=f(a)/f(b);printf(“%d\n”,c);}A.9B.6C.36D.18答案：C41.以下程序的输出结果是（）。main(){chara[]=”programming”,b[]=”language”;charp1,p2;charp1,p2;inti;p1=a;p2=b;for(i=0;i<7;i++)if((p1+i)==(p2+i))if((p1+i)==(p2+i))printf(“%c”,(p1+i));printf(“%c”,(p1+i));}A.gmB.rgC.orD.ga答案：D42.若有说明：inta[3][4];则对a数组元素的非法引用是（）。A.a[0][21]A.a[0][21]B.a[1][3]C.a[4-2][0]D.a[0][4]答案：D43.以下程序的输出结果是（）。main(){inta[]={1,2,3,4,5,6,7,8,9,0},p;inta[]={1,2,3,4,5,6,7,8,9,0},p;p=a;printf(“%d\n”,p+9);printf(“%d\n”,p+9);}A.0B.1C.10D.9答案：C44.以下程序的输出结果是（）。main(){inti,x[3][3]={1,2,3,4,5,6,7,8,9};for(i=0;i<3;i++)printf(“%d,”,x[i][2-i]);}A.1,5,9B.1,4,7C.3,5,7D.3,6,9答案：C45.以下程序的输出结果是（）。main(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;case1:m++;switch(b%2){default:m++;case0:m++;break;}}printf(“%d\n”,m);}A.1B.2C.3D.4答案：A46.以下程序的输出结果是（）。main(){inta=0,i;for(i=1;i<=5;i++){switch(i){case0:case3:a+=2;case1:case2:a+=3;default:a+=5;}}printf(“%d\n”,a);}A.31B.13C.10D.20答案：A47.以下程序的输出结果是（）。intf(intn){if(n==1)return1;elsereturnf(n-1)+1;}main(){inti,j=0;for(i=1;i<3;i++)j+=f(i);printf(“%d\n”,j);}A.4B.3C.2D.1答案：B48.若有以下说明和语句：structstudent{intage;intnum;}std,p;}std,p;p=&std;则以下对结构体变量std中成员age的引用方式错误的是（）。A.std.ageB.p->ageC.(p).ageC.(p).ageD.p.ageD.p.age答案：D49.以下程序的输出结果是（）。main(){inta=0,b=0,c=0;if(++a>0||++b>0)++c;printf(“\na=%d,b=%d,c=%d”,a,b,c);}A.a=0,b=0,c=0B.a=1,b=1,c=1C.a=1,b=0,c=1D.a=0,b=1,c=1答案：C50.以下程序的输出结果是（）。main(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;case1:b++;break;}case2:a++;b++;break;}printf(“a=%d,b=%d\n”,a,b);}A.a=2,b=1B.a=1,b=1C.a=1,b=0D.a=2,b=2答案：A51.在OSI七层参考模型中，负责提供端到端的透明数据传输服务的是（）。A.物理层B.数据链路层C.网络层D.传输层答案：D52.下列协议中，属于应用层协议的是（）。A.IPB.TCPC.UDPD.HTTP答案：D53.子网掩码的作用是（）。A.用于计算网络地址B.用于屏蔽部分IP地址，以区分网络标识和主机标识C.用于计算广播地址D.用于计算主机地址答案：B54.在Windows操作系统中，用于查看本机IP地址的命令是（）。A.ipconfigB.pingC.tracertD.netstat答案：A55.下列存储器中，存取速度最快的是（）。A.光盘B.硬盘C.内存D.软盘答案：C56.计算机能直接识别和执行的语言是（）。A.汇编语言B.高级语言C.英语D.机器语言答案：D57.在计算机内部，一切信息的存取、处理和传送都是以（）形式进行的。A.十进制B.八进制C.二进制D.十六进制答案：C58.在Word编辑状态下，若要进行选定文本行间距的设置，应选择的操作是单击（）菜单项。A.“编辑”->“格式”B.“格式”->“段落”C.“编辑”->“段落”D.“格式”->“字体”答案：B59.在Excel工作表中，单元格区域D2:E4所包含的单元格个数是（）。A.5B.6C.7D.8答案：B60.在PowerPoint中，可以对幻灯片进行移动、删除、添加、复制、设置动画效果，但不能编辑幻灯片中具体内容的视图是（）。A.普通视图B.幻灯片浏览视图C.幻灯片放映视图D.大纲视图答案：B61.软件工程的三要素是（）。A.方法、工具和过程B.建模、方法和工具C.建模、文档和过程D.方法、文档和过程答案：A62.模块的内聚性最高的是（）。A.逻辑内聚B.时间内聚C.偶然内聚D.功能内聚答案：D63.在软件测试中，不属于白盒测试技术的是（）。A.语句覆盖B.判定覆盖C.边界值分析D.条件覆盖答案：C64.软件维护是软件生命周期中的固有阶段，一般认为，各种不同的软件维护类型中，以（）维护所占的维护量最大。A.改正性B.适应性C.完善性D.预防性答案：C65.在结构化分析方法中，用于描述系统中所有数据对象的图形工具是（）。A.数据流图B.数据字典C.实体-关系图D.状态转换图答案：B66.在面向对象方法中，类之间共享属性和操作的机制称为（）。A.多态性B.动态绑定C.继承D.封装答案：C67.下列选项中，不属于面向对象特征的是（）。A.继承性B.多态性C.类比性D.封装性答案：C68.在关系数据库中，要求基本关系中所有属性都是不可再分的，这属于（）。A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.第四范式（4NF）答案：A69.在SQL语言的SELECT语句中，用于实现选择运算的子句是（）。A.SELECTB.FROMC.WHERED.GROUPBY答案：C70.在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段答案：C71.以下程序的输出结果是（）。main(){inta=3,b=2,c=1;c=-++a;b=a+c;b=a+c;printf(“%d,%d,%d\n”,a,b,c);}A.4,6,-4B.4,10,-4C.3,2,1D.4,10,-3答案：B72.以下程序的输出结果是（）。main(){inti,j,m=0,n=0;for(i=0;i<2;i++)for(j=0;j<2;j++)if(j>=i)m=1;n++;printf(“%d\n”,n);}A.4B.2C.1D.0答案：C73.以下程序的输出结果是（）。intf(inta,intn)intf(inta,intn){if(n>0)returna[n-1]+f(a,n-1);elsereturn0;}main(){intaa[5]={1,2,3,4,5},s;s=f(aa,5);printf(“%d\n”,s);}A.15B.10C.5D.0答案：A74.以下程序的输出结果是（）。main(){inta=0,b=0,c=0;c=(a-=a-5),(a=b,b+3);printf(“%d,%d,%d\n”,a,b,c);}A.3,0,-10B.0,0,5C.-10,3,-10D.3,0,3答案：B75.以下程序的输出结果是（）。main(){inta[3][3]={{1,2},{3,4},{5,6}},i,j,s=0;for(i=1;i<3;i++)for(j=0;j<=i;j++)s+=a[i][j];printf(“%d\n”,s);}A.18B.19C.20D.21答案：A二、多项选择题（共10题，每题1.5分。每题的备选项中，有2个或2个以上符合题意，至少有1个错项。错选，本题不得分；少选，所选的每个选项得0.5分）1.以下关于栈的描述中，正确的有（）。A.栈是先进先出的线性表B.栈是后进先出的线性表C.栈只能在一端进行插入和删除操作D.栈可以在两端进行插入和删除操作E.栈可以用顺序存储结构和链式存储结构实现答案：B,C,E2.以下属于面向对象基本特征的有（）。A.分类性B.多态性C.继承性D.封装性E.模块化答案：B,C,D3.软件测试的主要活动包括（）。A.单元测试B.集成测试C.确认测试D.系统测试E.验收测试答案：A,B,C,D,E4.在C语言中，以下关于指针的描述正确的有（）。A.指针变量中存放的是内存地址B.指针变量在使用前必须初始化或赋值C.两个指针变量可以相加D.指针变量可以指向任何类型的数据E.指针的运算包括算术运算和关系运算答案：A,B,E5.以下属于网络互连设备的有（）。A.路由器B.交换机C.集线器D.网桥E.调制解调器答案：A,B,C,D,E6.数据库系统的数据模型有（）。A.层次模型B.网状模型C.关系模型D.链状模型E.环状模型答案：A,B,C7.以下属于黑盒测试技术的有（）。A.等价类划分B.边界值分析C.错误推测法D.因果图E.语句覆盖答案：A,B,C,D8.在SQL语言中，数据定义语言（DDL）包括的语句有（）。A.CREATEB.SELECTC.ALTERD.DROPE.UPDATE答案：A,C,D9.以下关于函数的描述中，正确的有（）。A.C语言程序总是从main函数开始执行B.函数可以嵌套定义C.函数可以嵌套调用D.函数可以递归调用E.一个C程序可以有多个main函数答案：A,C,D10.以下关于数组的描述中，正确的有（）。A.数组是一种数据结构B.数组元素在内存中是连续存放的C.数组的长度在定义后可以改变D.数组的下标从1开始E.可以通过数组名引用整个数组答案：A,B三、填空题（共10题，每题1分）1.在数据结构中，线性结构中元素之间存在________关系。答案：一对一2.软件工程是指导计算机软件________和维护的工程学科。答案：开发3.在C语言中，用于从终端输入一个字符的函数是________。答案：getchar()4.关系数据库的规范化理论中，消除非主属性对码的部分函数依赖属于________范式的要求。答案：第二（或2NF）5.在TCP/IP协议簇中，________协议负责将IP地址解析成物理地址。答案：ARP（地址解析协议）6.程序的三种基本控制结构是顺序结构、选择结构和________结构。答案：循环（或重复）7.在面向对象程序设计中，________是指同样的消息被不同的对象接收时可导致完全不同的行为。答案：多态性8.在C语言中，定义一个指向整型变量的指针p的语句是________。答案：intp;答案：intp;9.软件测试的V模型反映了测试活动与分析和________的关系。答案：设计10.在SQL语言中，用于删除表中记录的语句是________。答案：DELETE四、简答题（共5题，每题5分）1.简述软件生命周期各个阶段的主要任务。答案：软件生命周期通常包括可行性研究与计划、需求分析、软件设计、编码、测试、运行与维护等阶段。可行性研究与计划确定软件开发的总体目标和可行性；需求分析明确软件系统必须“做什么”；软件设计分为概要设计和详细设计，确定系统“如何做”；编码将设计结果翻译成程序代码；测试发现并纠正软件中的错误；运行与维护在软件交付使用后，保证其正常运行并不断完善。2.什么是数据库的三级模式结构？其优点是什么？答案：数据库的三级模式结构由外模式、模式和内模式组成。外模式是用户的数据视图，模式是数据库中全体数据的逻辑结构和特征描述，内模式是数据物理结构和存储方式的描述。其优点包括：保证了数据的逻辑独立性和物理独立性；简化了用户接口，方便用户使用；有利于数据共享和安全性控制。3.简述白盒测试和黑盒测试的主要区别。答案：白盒测试又称结构测试，测试者了解程序的内部结构和处理逻辑，主要对程序内部的逻辑路径进行测试，检查程序中的每条通路是否都能按预定要求正确工作。黑盒测试又称功能测试，测试者把程序看作一个黑盒子，完全不考虑程序的内部结构和处理过程，只检查程序功能是否按照需求规格说明书的规定正常使用。白盒测试关注程序内部细节，黑盒测试关注程序外部功能。4.解释C语言中指针和数组的关系。答案：在C语言中，数组名是一个指向数组首元素的常量指针。通过指针可以访问和操作数组元素。例如，对于数组inta[10];，a等价于&a[0]。指针的算术运算使得通过指针遍历数组变得方便，例如(p+i)等价于a[i]。但数组名是常量指针，不能进行自增自减等修改操作，而指针变量可以。答案：在C语言中，数组名是一个指向数组首元素的常量指针。通过指针可以访问和操作数组元素。例如，对于数组inta[10];，a等价于&a[0]。指针的算术运算使得通过指针遍历数组变得方便，例如(p+i)等价于a[i]。但数组名是常量指针，不能进行自增自减等修改操作，而指针变量可以。5.什么是死锁？产生死锁的必要条件有哪些？答案：死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。产生死锁的必要条件有四个：互斥条件（资源每次只能被一个进程使用）、请求与保持条件（进程因请求资源而阻塞时，对已获得的资源保持不放）、不剥夺条件（进程已获得的资源在未使用完之前不能被强行剥夺）、循环等待条件（若干进程之间形成一种头尾相接的循环等待资源关系）。五、应用题（共5题，每题10分）1.阅读以下C语言程序，写出程序运行后的输出结果，并分析函数func的功能。include<stdio.h>intfunc(intn){inti,s=0;for(i=1;i<=n/2;i++)if(n%i==0)s+=i;returns;}intmain(){intm;for(m=2;m<=1000;m++)if(m==func(m))printf(“%d“,m);return0;}答案：程序运行后的输出结果是：628496。函数func的功能是计算并返回整数n的所有真因子（即除了n本身以外的所有正因子）之和。主函数的功能是找出2到1000之间的所有“完数”。完数是指一个数恰好等于它的所有真因子之和。程序输出的6、28、496正是1000以内的三个完数。2.有一个学生成绩管理系统，涉及学生（学号，姓名，性别，年龄，系别）和课程（课程号，课程名，学分）两个实体，学生可以选择多门课程，每门课程可以被多名学生选修，学生选修课程后有成绩。请设计满足上述需求的E-R图，并将其转换为关系模式。答案：E-R图设计：两个实体“学生”和“课程”，它们之间存在多对多的“选修”联系，该联系具有属性“成绩”。转换后的关系模式：学生（学号，姓名，性别，年龄，系别）主键：学号课程（课程号，课程名，学分）主键：课程号选修（学号，课程号，成绩）主键：（学号，课程号），外键：学号参照学生表，课程号参照课程表。3.已知一个带头结点的单链表，结点结构为（data,next）。请编写C语言函数voidReverse(LinkListL)，实现该单链表的逆置（即反转链表），要求在原链表上进行操作，不得新建链表。3.已知一个带头结点的单链表，结点结构为（data,next）。请编写C语言函数voidReverse(LinkListL)，实现该单链表的逆置（即反转链表），要求在原链表上进行操作，不得新建链表。答案：typedefstructLNode{intdata;structLNodenext;structLNodenext;}LNode,LinkList;}LNode,LinkList;