单项选择题

1. 线性表L：(a1，a2，a3，…，ai，…，an)，下列说法正确的是(    )。

A) 每个元素都有一个直接前件和直接后件

B) 线性表中至少要有一个元素

C) 表中诸元素的排列顺序必须是由小到大或由大到小

D) 除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

2.  如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是(    )。

A) e3，e1，e4，e2

B) e2，e4，e3，e1

C) e3，e4，e1，e2

D) 任意顺序

3. 下列对于软件测试的描述中正确的是(    )。

A) 软件测试的目的是证明程序是否正确

B) 软件测试的目的是使程序运行结果正确

C) 软件测试的目的是尽可能多地发现程序中的错误

D) 软件测试的目的是使程序符合结构化原则

4. 下列不属于软件工程的3个要素的是(    )。

A) 工具

B) 过程

C) 方法

D) 环境

5. 下面不属于软件设计原则的是(    )。

A) 抽象

B) 模块化

C) 自底向上

D) 信息隐蔽

6. 面向对象程序设计中程序运行的最基本实体是(    )。

A) 对象

B) 类

C) 方法

D) 函数

7. 下列数据模型中，具有坚实理论基础的是(    )。

A) 层次模型

B) 网状模型

C) 关系模型

D) 以上三个都是

8.  设有部门和职员两个实体，每个职员只能属于一个部门，一个部门可以有多名职员，则部门与职员实体之间的联系类型是(    )。

A) m

B) 1:m

C) m:k

D) 1:1

9.  数据库、数据库系统和数据库管理系统之间的关系是(    )。

A) 数据库包括数据库系统和数据库管理系统

B) 数据库系统包括数据库和数据库管理系统

C) 数据库管理系统包括数据库和数据库系统

D) 三者没有明显的包含关系

10. 关系运算中的选择运算是(    )。

A) 从关系中找出满足给定条件的元组的操作

B) 从关系中选择若干个属性组成新的关系的操作

C) 从关系中选择满足给定条件的属性的操作

D) A) 和B) 都对

11. 结构化程序由三种基本结构组成，三种基本的结构组成的算法(    )。

A) 可以完成任何复杂的任务

B) 只能完成部分复杂的任务

C) 只能完成符合结构化的任务

D) 只能完成一些简单的任务

12.  算法具有五个特性，以下选项中不属于算法特性的是(     )。

A) 有穷性

B) 简洁性

C) 可行性

D) 确定性

13. 以下叙述中正确的是(    )。

A) C程序的基本组成单位是语句

B) C程序中的每一行只能写一条语句

C) 简单C语句必须以分号结束

D) C语句必须在一行内写完

14. 下列程序的输出结果是(    )。

main()

{double d=3.2;int x，y;

x=1.2; y=(x+3.8)/5.0：

printf{"%d\n"，d*y};}

A) 3

B) 3.2

C) 0

D) 3.07

15. 以下不合法的字符常量是(    )。

A) '\018'

B) '\'"

C) '\\'

D) '\xcc'

16. 以下程序执行后x的值是(    )。

main()

{    int x,y=252,1=386,*m=＆y,*z=＆i;

x=(z==m)：

printf("%d"，x);}

A) 252

B) 1

C) O

D) 运行时出错，x无定值

17.  已有定义：char c；，程序前面已在命令行中包含ctype.h文件，不能用于判断c中的字符是否为大写字母的表达式是(    )。

A) isupper(c)

B) 'A'＜=c＜='Z'

C) 'A'＜=c＆＆＜='Z'

D) c＜=('z'-32)＆＆('a'-32)＜=c

18.  以下程序段中与语句k=a＞b?(b＞c?1:0):0；功能等价的是(    )。

A) if((a＞b)＆＆(b＞c))k=1；

else k=0；

B) if((a＞b)||(b＞c))k=1;

else k=0;

C) if(a＜=b)k=0;

else if(b＜=c)k=1;

D) if(a>b)k=1;

else if(b＞c)k=1;

else k=0;

19.  下列叙述中正确的是(    )。

A) break语句只能用于switch语句

B) 在switch语句中必须使用default

C) break语句必须与switch语句中的case配对使用

D) 在switch语句中，不一定使用break语句

20. 已知：

int t=0;

while(t=1)

{...}

则以下叙述正确的是()。

A) 循环控制表达式的值为O

B) 循环控制表达式的值为1

C) 循环控制表达式不合法

D) 以上说法都不对

21.  设有定义：int k=0；，以下选项的四个表达式中与其他三个表达式的值不相同的是(    )。

A) k++

B) k+=1

C) ++k

D) k+1

22.  若有语句：char *line[5]；，以下叙述中正确的是(    )。

A) 定义line是一个数组，每个数组元素是一个基类型为char的指针变量

B) 定义line是一个指针变量，该变量可以指向一个长度为5的字符型数组

C) 定义line是一个指针数组，语句中的*号称为间址运算符

D) 定义line是一个指向字符型函数的指针

23. 对下述程序的判断中，正确的是(    )。

#include＜stdio.h＞

void main()

{    char*p，s[128];

p=s;

while(strcmp(s,"End"))

{ printf("Input a string:");gets(s);p=s;

while(*p)

putchar(*p++)；}}

A) 此程序循环接收字符串并输出，直到接收字符串“End”为止

B) 此程序循环接收字符串，接收到字符串“End”则输出，否则程序终止

C) 此程序循环接收字符串并输出，直到接收字符串“End”为止，但因为代码有错误，程序不能正常工作

D) 此程序循环接收字符串并将其连接在一起，直到接收字符串“End”为止，输出连接在一起的字符串

24.  有以下程序：

int fl(int x,int y){return x＞y?x:y;}

int f2[int x,int y}{ return x＞y?y:x;}

main()

{int a=4,b=3,c=5,d=2,e,f,g;

e=f2(f1(a,b),f1(c,d);f=f1(f2(a,b),f2(c,d))；

g=a+b+c+d-e-f;

printf{"%d,%d,%d\n",e,f,g);

}

程序运行后的输出结果是()。

A) 4,3,7

B) 3,4,7

C) 5,2,7

D) 2,5,7

25. 设有定义：char p[]={'1','2','3')，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是(    )。

A) sizeof(p)

B) sizeof(char)

C) sizeof(*q)

D) sizeof(p[0])

26. 若有说明：int*p，m=5，n;，以下正确的程序段是(    )。

A) p=＆n;scanf("%d",＆p);

B) p=＆n;scanf("%d",*p)

C) scanf("%d",＆n);*p=n;

D) p=＆n;*p=m;

27.  以下不正确的定义语句是(    )。

A) double x[5]={2.0,4.0,6.0,8.0,10.0};

B) int y[5]={0,1,3,5,7,9};

C) char c1[]={'1','2','3','4','5'};

D) char c2[]={'}x10','\xa','\x8'};

28. 若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是(    )。

A) #define N 10

int a[N]；

B) #define n 5

int a[2*n]；

C) int a[5+5];

D) int n=10,a[n].;

29. 下列程序执行后的输出结果是(    )。

void func(int *a,intb[])

{b[0]=*a+6；}

main()

{    int a,b[5];

a=0; b[0]=3;

func(＆a,b);printf("%d\n",b[0]);}

A) 6

B) 7

C) 8

D) 9

30. 有以下程序：

void ss(char *s,char t)

{ while(*s)

{if(*s==t)*s=t-'a'+'A';

S++;}}

main()

{ char strl[100]="abcddfefdbd",c='d'：

ss(strl,c);printf("% s\n" ,strl)；}

程序运行后的输出结果是()。

A) ABCDDEFEDBD

B) abcDDfeDbD

C) abcAAfefAbA

D) Abcddfefdbd

31.  阅读下列程序，则在执行后，程序的运行结果为(    )。

#include "stdio.h"

#include "string.h"

main()

{ char a[30]="nice fo meet you!";

strcpy(a+strlen(a)/2," you");

printf("% s\n" ,a);}

A) nice to meet you you

B) nice to

C) meet you you

D) nice to you

32. 下列关于字符串的说法中错误的是(    )。

A) 在C语言中，字符串是借助于字符型一维数组来存放的，并规定以字符'\0'作为字符串结束标志

B) '\0'作为标志占用存储空间，计入串的实际长度

C) 在表示字符串常量的时候不需要人为在其末尾加入'\0'

D) 在C语言中，字符串常量隐含处理成以'\0'结尾

33. 若有定义语句：char s[10]="1234567\0\0";,则strlen(s)的值是(    )。

A) 7

B) 8

C) 9

D) 10

34. 有以下程序：

#include ＜stdio.h＞

#define N 4

void fun(int a[][N],int b[])

{    int i;

for (i=0;i＜N;i++)b[i]=a[i][i];

}

main[)

{    int x[][N]={{1,2,3},{4},{5,6,7,8},{9，10}},y[N],i；

fun(x,y);

for (i=0;i＜N;i++)printf("%d,",y[i]);

printf("\n")；

}

程序的运行结果是()。

A) 1，2，3，4，

B) 1，0，7，0，

C) 1,4,5,9,

D) 3,4,8,10,

35.  以下程序的输出结果是()。

#include＜stdio.h＞

int fun(int n,int*s)

{    int f1,f2;

if(n==0)(n==1)

*S=1；

else

fun(n-1,＆f1);

fun(n-2,＆f2);

*s=f1+f2;

}

}

void main()

{    int x；

fun(6，＆x);

prinf("\n%d"，x);}

A) 7

B) 13

C) 9

D) 10

36. 有以下程序：

int fun(int x[],int n)

{    static int sum=0,i;

for(i=0;i＜n;i++)sum+=x[i];

return sum;

}

main()

int a[]={1,2,3,4,5},b[]={6,7,8,9},s=0;

s=fun(a,5)+fun(b,4);printf("%d\n",s);

}

程序执行后的输出结果是()。

A) 45

B) 50

C) 60

D) 55

37.  以下程序的输出结果是(    )。

#include＜stdio.h＞

int a[3][3]={1,2,3,4,5,6,7,8,9},*p;

main()

{    p=(int*)malloc(sizeof(int));

f(p，a);

printf("% d\n"，*p);

free(p);

}

f(int *s,int p[][3])

*s=p[1][1];)

A) 1

B) 4

C) 7

D) 5

38. 以下定义语句中正确的是(   )。

A) int a=b=0;

B) char A=65+1,b='b';

C) float a=1,*b=＆a,*c=＆b;

D) double a=0.0;b=1.1;

39. 设有以下说明语句：

typedef struct

{ int n：

char ch[8];

} PER;

则下面叙述中正确的是()。

A) PER是结构体变量名

B) PER是结构体类型名

C) typedef struct是结构体类型

D) struct是结构体类型名

40. 设有以下语句：

char x=3,y=6,z;

z=x^y＜＜2；

则z的二进制值是()。

A) 00010100

B) 00011011

C) 00011100

D) 00011000

填空题

1. 对于顺序存储的栈，因为栈的空间是有限的，在______运算时，可能发生栈的上溢。

2. 在最坏情况下，堆排序需要比较的次数为______。

3. 在深度为S的满二叉树中，叶子结点的个数为______。

4. 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

5. 在数据库管理系统提供的数据定义语言，数据操纵语言和数据控制语言中，______负责数据的模式定义与数据的物理存取构建。

6.  若变量a、b已定义为int类型并赋值21和55，要求用printf函数以a=21，b=55的形式输出，请写出完整的输出语句______。

7. 执行以下程序时输入1234567＜CR＞，则输出结果是______。

#include ＜stdio.h＞

main()

{  int a=1,b;

scanf("%2d%2d",＆a,＆b);printf("%d%d\n",a,b);

}

8.  阅读下面语句，则程序的执行结果是______。

#include "stdio.h"

main()

{int a=-1,b=1,k;

if({++a＜0)＆＆!(b--＜=0))

printf("%d，%d\n"，a，b);

else printf("%d,%d\n",b,a);}

9. 下面程序的功能是输出数组s中最大元素的下标，请填空。

main()

{ int k，p，s[]={1，-9，7，2，-10，3)：

for(p=0，k=p；p＜6；p++)

if(s[p]＞s[k])______

printf("%d\n",k);}

10. 以下程序的输出结果是______。

void reverselint a[l,int n)

{ int i,1;

for(i=0;i＜n/2;1++)

{ t=a[il;a[i]=a[n-1-i];a[n-1-i]=t;}

}

main[)

int b[10]={1,2,3,4,5,6,7,8,9,10};int i,s=0;

reverse(b,8);

for(1=6;i＜10;i++)s+=b[i];

printf("% d\n");

}

11. 以下程序的输出结果是______。

#include ＜stdio.h＞

#include ＜string.h＞

char *fun(char*t)

{char *p=t；

return (p+strlen(t)/2);

}

main()

{char *str="abcdefgh";

str=fun(str)；

puts(str);

}

12. 以下函数rotate的功能是：将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中，把a所指二维数组中的第0行放到b所指二维数组的最后一列中，b所指二维数组中其他数据不变。

#define N 4

void rotade(int a[][N],int b[1[N])

{ int i,j;

for(i=0;i＜N;i++)

{ b[i][N-1]=  ______ ; ______ =a[N-1][i];}}

13. 下面程序的功能是：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。

#include＜stdio.h＞

#include＜string.h＞

main()

{ char a[]="clanguage",t；

int i,j,k;

k=strlen(a);

for(i=0;i＜=k-2;1+=2)

for(j=1+2;j＜=k;j+=2)

if______

{t=a[i];a[i]=a[j];a[j]=t;]

puts(a);printf(")n");

}

14.  以下程序的输出结果是______。

#include ＜stdio. h＞

main()

{ int a[5]={2,4,6,8,10},*p;

p=a：p++：

printf("%d"，*p)；

}