一、选择题

(1)结构化程序设计主要强调的是

A)程序的规模   B)程序的效率    C)程序设计语言的先进性       D)程序易读性

(2)为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为

A)PAD图    B)N-S图    C)结构图    D)数据流图

(3)为了使模块尽可能独立,要求

A)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强

B)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱

C)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱

D)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强

(4)需求分析阶段的任务是确定

A)软件开发方法 B)软件开发工具  C)软件开发费用  D)软件系统功能

(5)算法的有穷性是指

A)算法程序的运行时间是有限的   B)算法程序所处理的数据量是有限的

C)算法程序的长度是有限的          D)算法只能被有限的用户使用

(6)对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

A)快速排序 B)冒泡排序  C)直接插入排序    D)堆排序

(7)如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是

A)e3,e1,e4,e2   B)e2,e4,e3,e1   C)e3,e4,e1,e2   D) 任意顺序

(8)将E-R图转换到关系模式时,实体与联系都可以表示成

A)属性 B)关系 C)键   D)域

(9)有三个关系R、S和T如下:

R

B C D

a 0 k1

b 1 n1

S

B C D

f 3 h2

a 0 k1

n 2 x1

T

B C D

a 0 k1

由关系R和S通过运算得到关系T,则所使用的运算为

A)并  B)自然连接 C)笛卡尔积    D)交

(10)下列有关数据库的描述,正确的是

A)数据处理是将信息转化为数据的过程    B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变

C)关系中的每一列称为元组,一个元组就是一个字段

D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字

(11)以下叙述中正确的是

A)用C程序实现的算法必须要有输入和输出操作                B)用C程序实现的算法可以没有输出但必须要有输入

C)用C程序实现的算法可以没有输入但必须要有输出         D)用C程序实现的算法可以既没有输入也没有输出

(12)下列可用于C语言用户标识符的一组是

A)void, define, WORD   B)a3_3,_123,Car   C)For, -abc, IF Case    D)2a, DO, sizeof

(13)以下选项中可作为C语言合法常量的是

A)-80            B)-080          C)-8e1.0          D)-80.0e

(14)若有语句:char *line[5];,以下叙述中正确的是

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

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

C) 定义line是一个指针数组,语句中的*号称为间址运算符      D) 定义line是一个指向字符型函数的指针

(15)以下定义语句中正确的是

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;

(16)有以下程序段

char ch; int k;

ch=′a′;

k=12;

printf("%c,%d,",ch,ch,k); printf("k=%d \n",k);

已知字符a的ASCII码值为97,则执行上述程序段后输出结果是

A)因变量类型与格式描述符的类型不匹配输出无定值  

B)输出项与格式描述符个数不符,输出为零值或不定值

C)a,97,12k=12        D)a,97,k=12

(17)有以下程序

main()

{ int i,s=1;

for (i=1;i<50;i++)

if(!(i%5)&&!(i%3)) s+=i;

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

程序的输出结果是

A)409    B)277   C)1   D)91

(18)当变量c的值不为2、4、6时,值也为"真"的表达式是

A)(c==2)||(c==4)||(c==6)                 B)(c>=2&& c<=6)||(c!=3)||(c!=5)

C)(c>=2&&c<=6)&&!(c%2)             D)(c>=2&& c<=6)&&(c%2!=1)

(19)若变量已正确定义,有以下程序段

int a=3,b=5,c=7;

if(a>b) a=b; c=a;

if(c!=a) c=b;

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

其输出结果是

A)程序段有语法错    B)3,5,3      C)3,5,5       D)3,5,7

(20)有以下程序

#include

main()

{ int x=1,y=0,a=0,b=0;

switch(x)

{ case 1:

switch(y)

{ case 0:a++; break;

case 1:b++; break;

case 2:a++; b++; break;

case 3:a++; b++;}  }

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

程序的运行结果是

A)a=1,b=0   B)a=2,b=2    C)a=1,b=1   D)a=2,b=1

(21)下列程序的输出结果是

#include "stdio.h"

main()

{ int i,a=0,b=0;

for(i=1;i<10;i++)

{ if(i%2==0)

{a++;

continue;}

b++;}

printf("a=%d,b=%d",a,b); }

A)a=4,b=4   B)a=4,b=5   C)a=5,b=4    D)a=5,b=5

(22)已知#int t=0;

while (t=1)

{...}

则以下叙述正确的是

A)循环控制表达式的值为0  B)循环控制表达式的值为1  C)循环控制表达式不合法   D)以上说法都不对

(23)下面程序的输出结果是

main()

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

printf("%d\n",*(p+2));}

A)3               B)4                C)1           D)2

(24)以下错误的定义语句是

A)int x[][3]={{0},{1},{1,2,3}};                                    B)int x[4][3]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};

C)int x[4][]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};            D)int x[][3]={1,2,3,4};

(25)有以下程序

void ss(char *s,char t)

{ while(*s)

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

s++; } }

main()

{ char str1[100]="abcddfefdbd",c=′d′;

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

程序运行后的输出结果是

A)ABCDDEFEDBD    B)abcDDfefDbD    C)abcAAfefAbA    D)Abcddfefdbd

(26)有如下程序

main()

{ char ch[2][5]={"6937","8254"},*p[2];

int i,j,s=0;

for(i=0;i<2;i++)p[i]=ch[i];

for(i=0;i<2;i++)

for(j=0;p[i][j]>′\0′;j+=2)

s=10*s+p[i][j]-′0′;

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

该程序的输出结果是

A)69825   B)63825   C)6385    D)693825

(27)有定义语句:char s[10];,若要从终端给s输入5个字符,错误的输入语句是

A)gets(&s[0]);    B)scanf("%s",s+1);     C)gets(s);    D)scanf("%s",s[1]);

(28)以下叙述中错误的是

A)在程序中凡是以"#"开始的语句行都是预处理命令行       B)预处理命令行的最后不能以分号表示结束

C)#define MAX 是合法的宏定义命令行     D)C程序对预处理命令行的处理是在程序执行的过程中进行的

(29)设有以下说明语句

typedef struct

{ int n;

char ch[8];

} PER;

则下面叙述中正确的是

A)PER 是结构体变量名  B)PER是结构体类型名  C)typedef struct 是结构体类型   D)struct 是结构体类型名

(30)以下叙述中错误的是

A)gets函数用于从终端读入字符串               B)getchar函数用于从磁盘文件读入字符

C)fputs函数用于把字符串输出到文件          D)fwrite函数用于以二进制形式输出数据到文件

(31)以下能正确定义一维数组的选项是

A)int a[5]={0,1,2,3,4,5};                              B)char a[]={′0′,′1′,′2′,′3′,′4′,′5′,′\0′};

C)char a={′A′,′B′,′C′};                  D)int a[5]="0123";

(32)有以下程序

#include

main()

{ char p[]={′a′, ′b′, ′c′},q[10]={ ′a′, ′b′, ′c′};

printf("%d%d\n",strlen(p),strlen(q));}

以下叙述中正确的是

A) 在给p和q数组置初值时,系统会自动添加字符串结束符,故输出的长度都为3

B) 由于p数组中没有字符串结束符,长度不能确定,但q数组中字符串长度为3

C) 由于q数组中没有字符串结束符,长度不能确定,但p数组中字符串长度为3

D) 由于p和q数组中都没有字符串结束符,故长度都不能确定

(33)有以下程序

#include

#include

void fun(char *s[],int n)

{ char *t; int i,j;

for(i=0;i

for(j=i+1;j

if(strlen(s[i])>strlen(s[j])) {t=s[i];s[i]:s[j];s[j]=t;}

}

main()

{ char *ss[]={"bcc","bbcc","xy","aaaacc","aabcc"};

fun(ss,5); printf("%s,%s\n",ss[0],ss[4]);

}

程序的运行结果是

A)xy,aaaacc   B)aaaacc,xy    C)bcc,aabcc    D)aabcc,bcc

(34)有以下程序

#include

int f(int x)

{ int y;

if(x==0||x==1) return(3);

y=x*x-f(x-2);

return y;

}

main()

{ int z;

z=f(3); printf("%d\n",z);

}

程序的运行结果是

A)0   B)9   C)6     D)8

(35)下面程序段的运行结果是

char str[]="ABC",*p=str;

printf("%d\n",*(p+3));

A)67       B)0    C)字符′C′的地址     D)字符′C′

(36)若有以下定义:

struct link

{ int data;

struct link *next;

} a,b,c,*p,*q;

且变量a和b之间已有如下图所示的链表结构:

指针p指向变量a,q指向变量c。则能够把c插入到a和b 之间并形成新的链表的语句组是:

A)a.next=c; c.next=b;                                B)p.next=q; q.next=p.next;

C)p->next=&c; q->next=p->next;               D)(*p).next=q; (*q).next=&b;

(37)对于下述程序,在方式串分别采用"wt"和"wb"运行时,两次生成的文件TEST的长度分别是

#include

void main()

{ FILE *fp=fopen("TEST",);

fputc(′A′,fp);fputc(′\n′,fp);

fputc(′B′,fp);fputc(′\n′,fp);

fputc(′C′,fp);

fclose(fp); }

A)7字节、7字节      B)7字节、5字节      C)5字节、7字节       D)5字节、5字节

(38)变量a中的数据用二进制表示的形式是01011101,变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反,低4位不变,所要执行的运算是

A)a^b    B)a|b    C)a&b     D)a<<4

(39)下面的程序段运行后,输出结果是

int i,j,x=0;

static int a[8][8];

for(i=0;i<3;i++)

for(j=0;j<3;j++)  a[i][j]=2*i+j;

for(i=0;i<8;i++)  x+=a[i][j];

printf("%d",x);

A)9    B)不确定值     C)0       D)18

(40)下列程序执行后的输出结果是

void func(int *a,int b[])

{ 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

二、填空题

(1)测试的目的是暴露错误,评价程序的可靠性;而【      1    】的目的是发现错误的位置并改正错误。

(2)某二叉树中度为2的结点有18个,则该二叉树中有【     2    】个叶子结点。

(3)当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为【  3  】。

(4)在关系模型中,把数据看成一个二维表,每一个二维表称为一个【  4    】.

(5)在计算机软件系统的体系结构中,数据库管理系统位于用户和【   5   】之间。

(6)以下程序的输出结果是 【    6    】 。

main()

{ char c=′z′;

printf("%c",c-25); }

(7)阅读下面语句,则程序的执行结果是 【  7   】 。

#include "stdio.h"

main()

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

if((++a<0)&&!(b--<=0))

printf("%d,%d\",a,b);

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

(8)下列程序的输出结果是 【   8    】 。

main()

{ int i;

for(i=1;i+1;i++)

{ if(i>4)

{ printf("%d\n",i);

break; }

printf("%d\n",i++);}}

(9)以下程序的定义语句中,x[1]的初值是【  9   】,程序运行后输出的内容是【  10  】。

#include

main()

{ int x[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16},*p[4],i;

for(i=0;i<4;i++)

{ p[i]=&x[2*i+1];

printf("%d",p[i][0]);

}

printf("\n");)

}

(10)以下程序的输出结果是【  11  】。

#include

void swap(int *a, int *b)

{ int *t;

t=a; a=b; b=t;

}

main()

{ int i=3,j=5,*p=&i,*q=&j;

swap(p,q); printf("%d %d\N,*p,*q))

}

(11)以下程序的输出结果是【   12  】。

main()

{ char s[]="ABCD", *p;

for(p=s+1; p

(12)以下程序的输出结果是【  13   】。

float fun(int x,int y)

{ return(x+y);}

main()

{ int a=2,b=5,c=8;

printf("%3.0f\n",fun((int)fun(a+c,b),a-c));}

(13)有如下图所示的双链表结构,请根据图示完成结构体的定义:

lhead data rchild

struct aa

{ int data;

【  14  】 }node;

(14)fseek函数的正确调用形式是 【    15    】。