一、选择题(每小题1分，共40分)
(1)下列关于栈叙述正确的是
A)栈顶元素最先能被删除 B)栈顶元素最后才能被删除
C)栈底元素永远不能被删除 D)以上三种说法都不对
(2)下列叙述中正确的是
A)有一个以上根结点的数据结构不一定是非线性结构
B)只有一个根结点的数据结构不一定是线性结构
C)循环链表是非线性结构
D)双向链表是非线性结构
(3)某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
A)3 B)4 C)6 D)7
(4)在软件开发中，需求分析阶段产生的主要文档是
A)软件集成测试计划 B)软件详细设计说明书
C)用户手册 D)软件需求规格说明书
(5)结构化程序所要求的基本结构不包括
A)顺序结构 B)GOTO跳转 C)选择(分支)结构 D)重复(循环)结构
(6)下列描述中错误的是
A)系统总体结构图支持软件系统的详细设计
B)软件设计是将软件需求转换为软件表示的过程
C)数据结构与数据库设计是软件设计的任务之一
D)PAD图是软件详细设计的表示工具
(7)负责数据库中查询操作的数据库语言是
A)数据定义语言 B)数据管理语言 C)数据操纵语言 D)数据控制语言
(8)一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是
A)1:1联系 B)1:m联系 C)m:1联系 D)m:n联系
(9)有三个关系R、S和T如下：
A)自然连接 B)交 C)除 D)并
(10)定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
A)-369 B)369 C)0.369 D)整数集合{1,2,3,4,5}
(11)计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是
A)C语言程序仅可以编译执行
B)C语言程序仅可以解释执行
C)C语言程序既可以编译执行又可以解释执行
D)以上说法都不对
(12)以下叙述中错误的是
A)C语言的可执行程序是由一系列机器指令构成的
B)用C语言编写的源程序不能直接在计算机上运行
C)通过编译得到的二进制目标程序需要连接才可以运行
D)在没有安装C语言集成开发环境的机器上不能运行C源程序生成的.exe文件
(13)以下选项中不能用作C程序合法常量的是
A)1,234 B)'123' C)123 D)"\x7G"
(14)以下选项中可用作C程序合法实数的是
A).1e0 B)3.0e0.2 C)E9 D)9.12E
(15)若有定义语句：int a=3,b=2,c=1;，以下选项中错误的赋值表达式是
A)a=(b=4)=3; B)a=b=c+1; C)a=(b=4)+c; D)a=1+(b=c=4);
(16)有以下程序段
char name[20];
int num;
scanf("name=%s num=%d",name,&num);
当执行上述程序段，并从键盘输入：name=Lili num=1001<回车>后，name的值为
A)Lili B)name=Lili
C)Lili num= D)name=Lili num=1001
(17)if语句的基本形式是：if (表达式) 语句，以下关于“表达式”值的叙述中正确的是
A)必须是逻辑值 B)必须是整数值
C)必须是正数 D)可以是任意合法的数值
(18)有以下程序
#include <stdio.h>
main()
{ int x=011;
printf("%d\n",++x);
}
程序运行后的输出结果是
A) 9 B) 10 C) 11 D) 12
(19)有以下程序
#include <stdio.h>
main()
{ int s;
scanf("%d",&s);
while (s>0)
{ switch(s)
{ case1:printf("%d",s+5);
case2:printf("%d",s+4); break;
case3:printf("%d",s+3);
default:printf("%d",s+1);break;
}
scanf("%d",&s);
}
}
运行时，若输入1 2 3 4 5 0<回车>，则输出结果是
A)6566456 B)66656 C)66666 D)6666656
(20)有以下程序段
int i,n;
for (i=0;i<8;i++)
{ n=rand()%5;
switch (n)
{ case 1:
case 3:printf("%d\n",n); break;
case 2:
case 4:printf("%d\n",n); continue;
case 0:exit(0);
}
printf("%d\n",n);
}
以下关于程序段执行情况的叙述，正确的是
A)for循环语句固定执行8次
B)当产生的随机数n为4时结束循环操作
C)当产生的随机数n为1和2时不做任何操作
D)当产生的随机数n为0时结束程序运行
(21)有以下程序
#include <stdio.h>
main()
{ char s[]="012xy\08s34f4w2";
int i,n=0;
for(i=0;s[i]!=0;i++)
if(s[i]>='0' && s[i]<='9') n++;
printf("%d\n",n);
}
程序运行后的输出结果是
A)0 B)3 C)7 D)8
(22)若i和k都是int类型变量，有以下for语句
for(i=0,k=-1;k=1;k++) printf("*****\n");
下列关于语句执行情况的叙述中正确的是
A)循环体执行两次 B)循环体执行一次
C)循环体一次也不执行 D)构成无限循环
(23)有以下程序
#include <stdio.h>
main()
{ char b,c; int i;
b='a'; c='A';
for(i=0;i<6;i++)
{ if(i%2) putchar(i+b);
else putchar(i+c);
}
printf("\n");
}
程序运行后的输出结果是
A)ABCDEF B)AbCdEf C)aBcDeF D)abcdef
(24)设有定义：double x[10],*p=x;，以下能给数组x下标为6的元素读入数据的正确语句是
A)scanf("%f",&x[6]); B)scanf("%lf",*(x+6));
C)scanf("%lf",p+6); D)scanf("%lf",p[6]);
(25)有以下程序(说明：字母A的ASCII码值是65)
#include <stdio.h>
void fun(char *s)
{ while(*s)
{ if(*s%2) printf("%c",*s);
s++;
}
}
main()
{ char a[]="BYTE";
fun(a); printf("\n");
}
程序运行后的输出结果是
A)BY B)BT C)YT D) YE
(26)有以下程序段
#include <stdio.h>
main()
{ …
while( getchar()!='\n');
…
}
以下叙述中正确的是
A)此while语句将无限循环
B) getchar()不可以出现在while语句的条件表达式中
C)当执行此while语句时，只有按回车键程序才能继续执行
D)当执行此while语句时，按任意键程序就能继续执行
(27)有以下程序
#include <stdio.h>
main()
{ int x=1,y=0;
if(!x) y++;
else if(x==0)
if (x) y+=2;
else y+=3;
printf("%d\n",y);
}
程序运行后的输出结果是
A)0 B)1 C)2 D)3
(28)若有定义语句：char s[3][10],(*k)[3],*p;，则以下赋值语句正确的是
A)p=s; B)p=k; C)p=s[0]; D)k=s;
(29)有以下程序
#include <stdio.h>
void fun(char *c)
{ while(*c)
{ if(*c>='a'&&*c<='z') *c=*c-('a'-'A');
c++;
}
}
main()
{ char s[81];
gets(s); fun(s); puts(s);
}
当执行程序时从键盘上输入Hello Beijing<回车>，则程序的输出结果是
A)hello beijing B)Hello Beijing C)HELLO BEIJING D)hELLO Beijing
(30)以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。
#include <stdio.h>
#define N 10
void fun(int x[N])
{ int i=0;
while(i<N) scanf(“%d”,________);
}
在程序中下划线处应填入的是
A)x+i B)&x[i+1] C)x+(i++) D)&x[++i]
(31)有以下程序
#include <stdio.h>
main()
{ char a[30],b[30];
scanf("%s",a);
gets(b);
printf("%s\n %s\n",a,b);
}
程序运行时若输入：
how are you? I am fine<回车>
则输出结果是
A)how are you? B)how
I am fine are you? I am fine
C)how are you? I am fine D)how are you?
(32)设有如下函数定义
int fun(int k)
{ if (k<1) return 0;
else if(k==1) return 1;
else return fun(k-1)+1;
}
若执行调用语句：n=fun(3);，则函数fun总共被调用的次数是
A)2 B)3 C)4 D)5
(33)有以下程序
#include <stdio.h>
int fun (int x,int y)
{ if (x!=y) return ((x+y)/2);
else return (x);
}
main()
{ int a=4,b=5,c=6;
printf("%d\n",fun(2*a,fun(b,c)));
}
程序运行后的输出结果是
A)3 B)6 C)8 D)12
(34)有以下程序
#include <stdio.h>
int fun()
{ static int x=1;
x*=2;
return x;
}
main()
{ int i,s=1;
for(i=1;i<=3;i++) s*=fun();
printf("%d\n",s);
}
程序运行后的输出结果是
A)0 B) 10 C)30 D)64
(35)有以下程序
#include <stdio.h>
#define S(x) 4*(x)*x+1
main()
{ int k=5,j=2;
printf("%d\n",S(k+j));
}
程序运行后的输出结果是
A) 28 B) 33 C) 143 D) 197
(36)设有定义：struct { char mark[12];int num1;double num2;} t1,t2;，若变量均已正确赋初值，则以下语句中错误的是
A)t1=t2; B)t2.num1=t1.num1;
C)t2.mark=t1.mark; D)t2.num2=t1.num2;
(37)有以下程序
#include <stdio.h>
struct ord
{ int x，y;}dt[2]={1,2,3,4};
main()
{
struct ord *p=dt;
printf("%d,",++(p->x)); printf("%d\n",++(p->y));
}
程序运行后的输出结果是
A)1,2 B) 2,3 C)3,4 D) 4,1
(38)有以下程序
#include <stdio.h>
struct S
{ int a,b;}data[2]={10,100,20,200};
main()
{ struct S p=data[1];
printf("%d\n",++(p.a));
}
程序运行后的输出结果是
A)10 B)11 C)20 D)21
(39)有以下程序
#include <stdio.h>
main()
{ unsigned char a=8,c;
c=a>>3;
printf("%d\n",c);
}
程序运行后的输出结果是
A) 0 B)1 C)16 D) 32
(40)设fp已定义，执行语句fp=fopen("file","w");后，以下针对文本文件file操作叙述的选项中正确的是
A)写操作结束后可以从头开始读 B)只能写不能读
C)可以在原有内容后追加写 D)可以随意读和写
二、程序填空题（18分）
下列给定程序中，函数fun的功能是：统计所有小于等于n(n＞2)的素数的个数，素数的个数作为函数值返回。
请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
注意：部分源程序在文件BLANK1.C中。不得增行或删行，也不得更改程序的结构！
试题程序：
#include <stdio.h> int fun(int n) { int i,j, count=0; printf("\nThe prime number between 3 to %d\n", n); for (i=3; i<=n; i++) { /**********found**********/ for (___1___; j<i; j++) /**********found**********/ if (___2___%j == 0) break; /**********found**********/ if (___3___>=i) { count++; printf( count%15? "%5d":"\n%5d",i); } } return count; } int main() { int n=20, r; r = fun(n); printf("\nThe number of prime is : %d\n", r); return 0; }
三、程序修改题（18分）
下列给定程序中函数fun的功能是：用选择法对数组中的n个元素进行升序排列。
请修改程序中的错误，使它能得出正确的结果。
注意：部分源程序在文件MODI1.C中，不得增行和删行，也不得更改程序的结构！
试题程序：
#include <stdio.h> #define N 20 void fun(int a[], int n) { int i, j, t, p; for (j = 0 ;j < n-1 ;j++) { /************found************/ p = j for (i = j;i < n; i++) if(a[i] < a[p]) /************found************/ p = j; t = a[p] ; a[p] = a[j] ; a[j] = t; } } int main() { int a[N]={9,6,8,3,-1},i, m = 5; printf("排序前的数据:") ; for(i = 0;i < m;i++) printf("%d ",a[i]); printf("\n"); fun(a,m); printf("排序后的数据:") ; for(i = 0;i < m;i++) printf("%d ",a[i]); printf("\n"); return 0; }
四、程序设计题：
请编写函数fun，其功能是：计算并输出下列多项式的值，
S＝(1－1/2)＋(1/3－1/4)＋…＋(1/(2n－1)－1/2n)
例如，若主函数从键盘给n输入8后，则输出为S＝0.662872。
注意：要求n的值大于1但不大于100。部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
试题程序：
#include <stdio.h> double fun(int n) { } int main() { int n; double s; void NONO( ); printf("Input n: "); scanf("%d",&n); s=fun(n); printf("\ns=%f\n",s); NONO(); return 0; } void NONO() { int n, i ; double s ; for(i = 0 ; i < 10 ; i++) { s = fun(n) ; } }
一、选择题 ( 1)~(10) ：ABDDB ACDCB (11)~(20) ： ADAAA ADBAD (21)~(30) ： BDBCD CACCC (31)~(40) ： BBBDC CBDBB 二、程序填空题 (1) j-2 (2) i (3) j 三、程序改错题 (1) p=j; (2) p=i; 四、程序设计题 int i; double s=0.0; for (i=1;i<=n;i++) s=s+1.0/(2*i-1)-1.0/(2*i); return s;
参考答案：