有序性表既可以采用顺序存储结构，也可以采用链式存储结构 （2）支持子程序调用的数据结构是 栈 （3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 6 （4）下列排序方法中，最坏情况下比较次数最少的是 D）堆排序 （5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是 教务管理系统
（6）下面叙述中错误的是 软件测试的目的是发现错误并改正错误 （7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 B）降低耦合性提高内聚性有利于提高模块的独立性 （8）数据库应用系统中的核心问题是 数据库设计 （9）有两个关系R，S如下： R S A B C A B a 3 2 a 3 b 0 1 b 0 c 2 1 c 2
由关系R通过运算得到关系S，则所使用的运算为 投影 （10）将E-R图转换为关系模式时，实体和联系都可以表示为 关系 （11）以下选项中合法的标识符是 -11
（12）若函数中有定义语句：int k；，则 这时k中值无定义 （13）以下选项中，能用作数据常量的是 115L
（14）设有定义：int x=2; ，以下表达式中，值不为6的是 2*x,x+=2 （15）程序段：int x=12; double y=3.141593; printf（“%d%8.6f”,x,y）；的输出结果是 123.141593
（16）若有定义语句：double x,y,*px,*py,执行了px=&x, py=&y;之后，正确的输入语句是 scanf（“%lf%le”,px,py）; （17）以下是if语句的基本形式：
if （表达式） 语句其中“表达式” 必须是逻辑表达式或关系表达式 （18）有以下程序 #include scanf（“%d”,&x）; if（x<=3）; else if（x!=10） printf（“%d\\n”,x）; } 程序运行时，输入的值在哪个范围才会有输出结果 大于3且不等于10的整数 （19）有以下程序 #include { int a=1,b=2,c=3,d=0; if（a= =1 &&b++= =2） if（b!=2 || c--!=3） printf（“%d,%d,%d\\n”,a,b,c）; else printf（“%d,%d,%d\\n”,a,b,c）; else printf（“%d,%d,%d\\n”,a,b,c）; } 程序运行后的输出结果是 C）1,3,3 （20）以下程序中的变量已正确定义 for（i=0;i<4;i++,i++ for（k=1;k<3;k++）;printf（*”）; 程序段的输出结果是 B）**** （21）有以下程序 #include {char *s=（“ABC）; do {printf（“%d”,*s%10）;s++; }while（*s）; } 注意，字母A的ASCII码值为65。程序运行后的输出结果是 567 （22）设变量已正确定义，以下不能统计出一行中输入字符个数（不包含回车符）的程序段是 D）n=0;for（ch=getchar（）;ch!=’\\n’;n++）; （23）有以下程序 #include { int a1,a2;char c1,c2; scanf（“%d%c%d%c”,&a1,&c1,&a2,&c2）; printf（“%d,%c,%d,%c”,&1,c1,a2,c2）; } 若想通过键盘输入，使得a1的值为12,a2的是为34，c1的值为字符a,c2的值为字符b,程序输出结果是：12,a,34,b,则正确的输入格式是（以下 代表空格， A）12a34b {int a=3,b=4,c=5,d; d=f（f（a,b）,f（a,c））; printf（“%d\\n”,d）; } 程序运行后的输出结果是 B）9 （25）有以下程序 #include { if（*s%2==0） printf（“%c”,*s）; s++; } } main（） { char a[]={“good”}; fun（a）;printf（“\\n”）; } 注意：字母a的ASCⅡ码值为97，程序运行后的输出结果是 A）d （26）有以下程序 #include {int x=3,y-5,*P=&x,*q=&y; fun（p,q）;printf（“%d,%d,”,*p,*q）; fun（&x,&y）;printf（“%d,%d\\n”,*p,*q）; } 程序运行后的输出结果是 B）3,5,3,5 （27）有以下程序 #include { int m=1,n=2,*r=&m; f（r,&n）;printf（“%d,%d”,m,n）; } void f（int *p,int *q） {p=p+1;*q=*q+1;} 程序运行后输出的结果是 A）1,3 （28）以下函数按每行8个输出数组中的数据 void fun（ int *w,int n） { int i; for（i=0;i 下划线处应填入的语句是 C） if（i%8==0）print（“\\n”）; （29）若有以下定义 int x[10],*pt=x; 则对x数组元素的正确应用是 B）*（x+3） （30）设有定义：char s[81];int i=10;,以下不能将一行（不超过80个字符）带有空格的字符串真确读入的语句或语句组是 C）scanf（“%s”,s）; （31）有以下程序 #include { char *a[ ]={“abcd”,”ef”,”gh”,”ijk”};int I; for （i=0;i<4;i++） printf（“%c”,*a）; } 程序运行后输出的结果是A）aegi （32）以下选项中正确的语句组是 D） char *s;s=”BOOK!”; （33）有以下程序 #include { int a=4,b=5,c=6; printf（“%d\\n”,fun（2*a,fun（b,c））） } 程序运行后的输出结果是 6 （34）设函数中有整型变量n，为保证其在未赋值的情况下初值为0，应选择的存储类别是 C）static （35）有以下程序 #include int fun（int *k） { b=*k+b;return （b）;} main（） { int a[10]={1,2,3,4,5,6,7,8},I; for（i=2;i<4;i++） {b=fun（&a）+b;printf（“%d”,b）;} printf（“\\n”）; } 程序运行后输出的结果是 C）10 28 （36）有以下程序 #include { int a=1, b=2; printf（“%4.1f\\n”,S（a+b））;} 程序运行后输出的结果是 C）7.5 （37）有以下程序 #include { int x,y;} dt[2]={1,2,3,4}; main（） { struct ord *p=dt; printf （“%d,”,++p->x）; printf（“%d\\n”,++p->y）; } 程序的运行结果是 B）2,3 （38）设有宏定义：#include IsDIV（k,n） （（k%n==1）?1:0且变量m已正确定义并赋值，则宏调用：IsDIV（m,5）&& IsDIV（m,7）为真时所要表达的是 D）判断m被5和7整除是否余1 （39）有以下程序 #include { int a=5,b=1,t; t=（a<<2|b）; printf（“%d\\n”,t） } 程序运行后的输出结果是 A）21 （40）有以下程序 #include f=fopen（“filea.txt”,”w”）; fprintf（f,”abc”）; fclose（f）; } 若文本文件filea.txt中原有内容为：hello，则运行以上程序后，文件filea.txt中的内容为 C）abc 二、填空题（每空2分，共30分） 请将每一个空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。 （1）假设一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有 19 个元素。 （2）软件测试可分为白盒测试和黑盒测试。基本路径测试属于 白盒测试。 （3）符合结构化原则的三种基本控制结构是：选择结构、循环结构和 顺序结构。 （4）数据库系统的核心是 数据库管理系统（DBMS） （5）在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是 菱形框。 （6）表达式（int）（（double）（5/2）+2.5）的值是4 （7）若变量x、y已定义为int类型且x的值为99，y的值为9，请将输出语句printf（\"x/y=%d\"，x/y）;补充完整，使其输出的计算结果形式为：x/y=11 (8)有以下程序 #include { char c1,c2; scanf(“&c”,&c1); while(c1<65||c1>90) scanf(“&c”,&c1); c2=c1+32; printf(“&c, &c\\n”,c1,c2); } 程序运行输入65回车后，能否输出结果、结束运行（请回答能或不能）能 。 （9）以下程序运行后的输出结果是s=0 #include {int k=1，s=0； do{ if{（（k&2）！=0）continue； s+=k；k++； }while（k）10）； printf（“s=&d/n”,s）; } (10)下列程序运行时，若输入labced12df<回车> 输出结果为1AbCeDf2dF #include {char a =0,ch; while((ch=getchar())!=’\\n’) {if(a&2!=0&&(ch>’a’&&ch<=’z’)) ch=ch-‘a’+’A’; a++;putchar(ch); } printf(“\\n”); } (11)有以下程序，程序执行后，输出结果是7777654321 #include {a[0=a[1];]} main() {int a[10]={10,9,8,7,6,5,4,3,2,1},i; for(i=2;i>=0;i--) fun{&a}; for(i=0;i<10;i++) printf(“&d”,a); printf(“\\n”); } (12)请将以下程序中的函数声明语句补充完整 #include {int x,y,(*p)(); p=max; printf(“&d\\n”,&x,&y); } Int max(int a,int b) {return (a>b/a:b);} (13)以下程序用来判断指定文件是否能正常打开，请填空 #include if (((fp=fopen(“test.txt”,”r”))== NULL)) printf（“未能打开文件！\\n”）； else printf(“文件打开成功！\\n”); (14)下列程序的运行结果为 1001,ChangRong,1098.0 #include {int a;char b[10];double c;}; void f (struct A *t); main() {struct A a=(1001,”ZhangDa”,1098,0); f(&a);printf(“&d,&s,&6,if\\n”,a.a,a.b,a.c); } void f(struct A *t) {strcpy(t->b,”ChangRong”); } (15)以下程序把三个NODETYPE型的变量链接成一个简单的链表，并在while循环中输出链表结点数据域中的数据，请填空 #include {int data; struct node *next;}; typedef struct node NODETYPE; main() {NODETYPE a,b,c,*h,*p; a. data=10;b.data=20;c.data=30;h=&a; b. next=&b;b.next=&c;c.next=’\\0’; p=h; while(p){printf(“&d”,p->data); p=p—>next；} } 因篇幅问题不能全部显示，请点此查看更多更全内容