搜索
一、选择题（（1）-（10），（21）-（40）每题2分，（11）-（20）每题1分，共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。1.下列叙述中正确的是A线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D上述三种说法都不对答案:B2.下列叙述中正确的是A在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D上述三种说法都不对答案:C3.软件测试的目的是A评估软件可靠性B发现并改正程序中的错误C改正程序中的错误D发现程序中的错误答案:B4.下面描述中，不属于软件危机表现的是A软件过程不规范B软件开发生产率低C软件质量难以控制D软件成本不断提高答案:A5.软件生命周期是指A软件产品从提出、实现、使用维护到停止使用退役的过程B软件从需求分析、设计、实现到测试完成的过程C软件的开发过程D软件的运行维护过程答案:A6.面向对象方法中，继承是指A一组对象所具有的相似性质B一个对象具有另一个对象的性质C各对象之间的共同性质D类之间共享属性和操作的机制答案:D7.层次型、网状型和关系型数据库划分原则是A记录长度B文件的大小C联系的复杂程度D数据之间的联系方式答案:D8.一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是A一对一B一对多C多对多D多对一答案:C9.数据库设计中反映用户对数据要求的模式是A内模式B概念模式C外模式D设计模式答案:C10.有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A自然连接B交C投影D并答案:A11.以下关于结构化程序设计的叙述中正确的是A一个结构化程序必须同时由顺序、分支、循环三种结构组成B结构化程序使用goto语句会很便捷C在C语言中，程序的模块化是利用函数实现的D由三种基本结构构成的程序只能解决小规模的问题答案:C12.以下关于简单程序设计的步骤和顺序的说法中正确的是A确定算法后，整理并写出文档，最后进行编码和上机调试B首先确定数据结构，然后确定算法，再编码，并上机调试，最后整理文档C先编码和上机调试，在编码过程中确定算法和数据结构，最后整理文档D先写好文档，再根据文档进行编码和上机调试，最后确定算法和数据结构答案:D13.以下叙述中错误的是AC程序在运行过程中所有计算都以二进制方式进行BC程序在运行过程中所有计算都以十进制方式进行C所有C程序都需要编译链接无误后才能运行DC程序中整型变量只能存放整数，实型变量只能存放浮点数答案:B14.有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是Aa%（int）（x-y）Ba=x!=y;C（a*y）%bDy=x+y=x答案:C15.以下选项中能表示合法常量的是A整数：1，200B实数：1.5E2.0C字符斜杠：‘\’D字符串：\007答案:C16.表达式a+=a-=a=9的值是A9B_9C18D0答案:D17.若变量已正确定义，在if（W）printf（“%d\n,k”）；中，以下不可替代W的是Aa＜＞b+cBch=getchar（）Ca==b+cDa++答案:A18.有以下程序＃includemain（）｛inta=1，b=0；if（！a）b++；elseif（a==0）if（a）b+=2；elseb+=3；printf（”%d＼n”，b）；｝程序运行后的输出结果是A0B1C2D3答案:C19.若有定义语句inta,b；doublex；则下列选项中没有错误的是ABCD答案:C20.有以下程序＃includemain（）｛inta=1，b=2；while（a6）｛b+=a；a+=2；b％二10；｝printf（”％d，％d＼n”，a，b）；｝程序运行后的输出结果是A5,11B7,1C7,11D6,1答案:D21.有以下程序＃include＜stdio．hmain（）｛inty=10；while（y--）；printf（”Y=％d＼n”，Y）；｝程序执行后的输出结果是Ay=0By=-1Cy=1Dwhile构成无限循环答案:B22.有以下程序＃include＜stdio.hmain（）｛chars［」＝”rstuv；printf（”％c＼n”，*s＋2）；｝程序运行后的输出结果是AtuvB字符t的ASCII码值CtD出错答案:D23.有以下程序＃include＜stdio.h＃include＜string.hmain（）｛charx［］＝”STRING”；x［0」=0；x［1］＝’＼0’；x［2」＝’0’；printf（”％d％d\n”，sizeof（x），strlen（x））；｝程序运行后的输出结果是A61B70C63D71答案:B24.有以下程序＃include＜stdio．hIntf（intx）；main（）｛intn=1，m;m=f（f（f（n）））；printf（”%d＼n”，m）;｝intf（intx）｛returnx*2；｝程序运行后的输出结果是A1B2C4D8答案:D25.以下程序段完全正确的是Aint*p;scanf（%d,＆p）;Bint*p;scanf（“%d”,p）;Cintk,*p=&k;scanf（%d,p）;Dintk,*p:;*p=&k;scanf（“%d”,p）;答案:D26.有定义语句：int*p[4];以下选项中与此语句等价的是Aintp[4];Bint**p;Cint*（p「4」）;Dint（*p）「4」;答案:D27.下列定义数组的语句中，正确的是ABCintx[0..10］;Dintx［］；答案:B28.若要定义一个具有5个元素的整型数组，以下错误的定义语句是Ainta[5]=﹛0﹜;Bintb[]={0,0,0,0,0};Cintc[2+3];Dinti=5,d[i];答案:A29.有以下程序＃include＜stdio．hvoidf（int*p）；main（）｛inta［5］＝｛1，2，3，4，5｝，*r=a；f（r）；printf（”％d\n”；＊r）；｝voidf（int*p）｛p=p+3；printf（”％d，”，*p）；｝程序运行后的输出结果是A1,4B4,4C3,1D4,1答案:D30.有以下程序（函数fun只对下标为偶数的元素进行操作）#include＜stdio．hvoidfun（int＊a；intn）｛inti、j、k、t；for（i=0;i＜n一1；1＋=2）｛k=i;‘for（j=i；ja〔k]）k=j；t=a〔i]；a〔i]=a［k]；a〔k]＝t；｝｝main（）｛intaa「10」=｛1、2、3、4、5、6、7｝，i；fun（aa、7）；for（i=0，i7;i++）printf（”％d,”,aa［i］））;printf（”＼n”）；｝程序运行后的输出结果是A7,2,5,4,3,6,1B1,6,3,4,5,2,7C7,6,5,4,3,2,1D1,7,3,5,6;2,1答案:A31.下列选项中，能够满足“若字符串s1等于字符串s2,则执行ST要求的是Aif（strcmp（s2,s1）==0）ST;Bif（sl==s2）ST;Cif（strcpy（sl,s2）==1）ST;Dif（sl-s2==0）ST;答案:A32.以下不能将s所指字符串正确复制到t所指存储空间的是Awhile（*t=*s）｛t++;s++；｝Bfor（i=0;t[i]=s[i］;i++）；Cdo｛*t++=*s++;｝while（＊s）;Dfor（i=0,j=0;t[i++]=s[j++];）;答案:C33.有以下程序（strcat函数用以连接两个字符串）＃include＜stdio．h＃include＜string．hmain（）｛chara［20］=”ABCD＼OEFG＼0”，b［］＝”IJK”；strcat（a，b）；printf（”％s\n”，a）；｝程序运行后的输出结果是AABCDE\OFG\OIJKBABCDIJKCIJKDEFGIJK答案:B34.有以下程序，程序中库函数islower（ch）用以判断ch中的字母是否为小写字母＃include＜stdio．h＃include＜ctype．h＞voidfun（char＊p）｛inti=0；while（p[i］）｛if（p[i]==’’＆＆islower（p「i-1」））p[i-1]=p[i-1]-‘a’+‘A’;i＋＋；｝｝main（）｛chars1［100］＝”abcdEFG！”；fun（s1）；printf（”％s\n”，s1）；｝程序运行后的输出结果是AabcdEFG！BAbCdEFg！CaBcDEFG！DabcdEFg！答案:C35.有以下程序＃include＜stdio．hvoidfun（intx）｛if（x／2＞1）fun（x／2）；printf（”％d”，x）；｝main（）｛fun（7）；printf（”\n”）；｝程序运行后的输出结果是A137B731C73D37答案:B36.有以下程序＃include＜stdio．h＞intfun（）｛staticintx=1；x+=1；returnx；｝main（）｛inti；s=1；for（i=1；i=5；i++）s+=fun（）；printf（”％d＼n”，s）；｝程序运行后的输出结果是A11B21C6D120答案:B37.有以下程序＃inctude＜stdio．h＞＃include＜stdlib．h＞Main（）｛int*a，*b，＊c；a=b=c=（int＊）malloc（sizeof（int））；＊a=1；＊b=2，＊c=3；a=b；printf（“％d，％d，％d＼n”，＊a，＊b，＊c）；｝程序运行后的输出结果是A3,3,3B2,2,3C1,2,3D1,1,3答案:A38.有以下程序＃include＜stdio．hmain（）｛ints，t，A=10；doubleB=6；s＝sizeof（A）；t=sizeof（B）；printf（“％d，％d＼n”，s，t）；｝在VC6平台上编译运行，程序运行后的输出结果是A2,4B4,4C4,8D10,6答案:C39.若有以下语句TypedefstructS｛intg;charh;｝T;以下叙述中正确的是A可用S定义结构体变量B可用T定义结构体变量CS是struct类型的变量DT是structS类型的变量答案:B40.有以下程序＃include＜stdio．hmain（）｛shortc=124；c=c_______；printf（“％d＼n”、C）；｝若要使程序的运行结果为248，应在下划线处填入的是A2B|248C＆0248D答案:C二、填空题（每空2分，共30分）请将每空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。1.一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为【1】答案:1DCAB23452.在长度为n的线性表中，寻找最大项至少需要比较【2】次。答案:log2(n)3.一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【3】个结点。答案:254.仅由顺序、选择（分支）和重复（循环）结构构成的程序是【4】程序。答案:结构化5.数据库设计的四个阶段是：需求分析，概念设计，逻辑设计【5】。答案:物理设计6.以下程序运行后的输出结果是【6】。＃include＜stdio．hmain（）｛inta=200，b=010；printf（”％d%d\n”，a，b）；｝答案:20087.有以下程序＃include＜stdio．hmain（