综合练习一
(1)有序线性表能进行二分查找的前提是该线性表必须是 【1】 存储的。
(2)一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为 【2】 。
(3)对软件
设计
领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计
的最小单位(模块或程序单元)进行的测试通常称为 【3】 测试。
(4)实体完整性约束要求关系数据库中元组的 【4】 属性值不能为空。
(5)在关系A(S,SN,D)和关系B(D,CN,NM)中,A的主关键字是S,B的主关键字是D,则称 【5】 是关系A的外码。
(6)以下程序运行后的输出结果是 【6】 。
#include
main()
{ int a;
a=(int)((double)(3/2)+0.5+(int)1.99*2);
printf("%d\n",a);
}
(7)有以下程序
#include
main()
{ int x;
scanf("%d",&x);
if(x>15) printf("%d",x-5);
if(x>10) printf("%d",x);
if(x>5) printf("%d\n",x+5);
}
若程序运行时从键盘输入12<回车>,则输出结果为 【7】 。
(8)有以下程序(说明:字符0的ASCII码值为48)
#include
main()
{ char c1,c2;
scanf("%d",&c1);
c2=c1+9;
printf("%c%c\n",c1,c2);
}
若程序运行时从键盘输入48<回车>,则输出结果为 【8】 。
(9)有以下函数
void prt(char ch,int n)
{ int i;
for(i=1;i<=n;i++)
printf(i%6!=0? "%c" : "%c\n", ch);
}
执行调用语句prt('*',24);后,函数共输出了 【9】 行*号。
(10)以下程序运行后的输出结果是 【10】 。
#include
main()
{ int x=10,y=20,t=0;
if(x==y)t=x;x=y;y=t;
printf("%d %d\n",x,y);
}
(11)己知a所指的数组中有N个元素。函数fun的功能是,将下标k(k>0)开始的后续元素全部向前移动一个位置。请填空。
void fun(int a[N],int k)
{ int i;
for(i=k;i
}
(12)有以下程序,请在 【12】 处填写正确语句,使程序可正常编译运行。
#include
【12】 ;
main()
{ double x,y,(*p)();
scanf("%lf%lf",&x,&y);
p=avg;
printf("%f\n",(*p)(x,y));
}
double avg(double a,double b)
{ return((a+b)/2);}
(13)以下程序运行后的输出结果是 【13】 。
#include
main()
{ int i,n[5]={0};
for(i=1;i<=4;i++)
{ n[i]==n[i-1]*2+1; printf("%d",n[i]); }
printf("\n");
}
(14)以下程序运行后的输出结果是 【14】 。
#include
#include
#include
main()
{ char *p; int i;
p=(char *)malloc(sizeof(char)*20);
strcpy(p,"welcome");
for(i=6;i>=0;i--) putchar(*(p+i));
printf("\n-"); free(p);
}
(15)以下程序运行后的输出结果是 【15】 。
#include
main()
{ FILE *fp; int x[6]={1,2,3,4,5,6},i;
fp=fopen("test.dat","wb");
fwrite(x,sizeof(int),3,fp);
rewind(fp);
fread(x,sizeof(int),3,fp);
for(i=0;i<6;i++) printf("%d",x[i]);
printf("\n");
fclose(fp);
}
综合练习二
1、将长度为n的顺序存储在线性表中删除一个元素,最坏情况下需要移动表中的元素个数为( )。
2、设循环队列的存储空间为Q(1:3),初始状态为front=rear=30。现经过一系列入队与退队运算后,front=16,rear=15,则循环队列中有( )个元素。
3、数据库管理系统提供的数据语言中,负责数据的增、删、改和查询的是( )。
4、在将E-R图转换到关系模式时,实体和联系都可以表示成( )。
5、常见的软件工程方法有结构化方法和面向对象方法,类、继承以及多态性等概念属于( )。
6、设变量a和b已定义为int类型,若要通过scanf("a=%d,b=%d",&a,&b);语句分别给a和b输入1和2,则正确的数据输入内容是( )。
7、以下程序的输出结果是( )。
#include
mian()
{ int a=37;
a+=a%=9; printf("%d\n",a);
}
8、设a、b、c都是整型变量,如果a的值为1,b的值为2,则执行c=a++||b++;语句后,变量b的值是( ).
9、有以下程序段
s=1.0;
for(k=1,k<=n;k++) s=s+1.0(k*(k+1));
printf("%f\n",s);
请填空,使以下程序段的功能与上面的程序段完全相同。
s=1.0; k=1;
while( )
{ s=s+1.0(k*(k+1)); k=k+1;}
printf("%f\n",s);
10、以下程序段的输出结果是( )
#include
mian()
{ char a,b;
for(a=0;a<20;a+=7) { b=a%10; putchar(b+'0'); }
}
11、以下程序段的输出结果是( )
#include
mian()
{ char *ch[4]={"red","green","blue"};
Int i=0;
While(ch[i]);
{ putchar(ch[i][0]; i++; }
}
12、有以下程序
#include
mian()
{int arr[]={1,3,5,7,2,4,6,8{, i, start;
Scanf("%d", &start);
for(i=0,i<3,i++)
printf("%d",arr[(start+i)%8]);
}
若在程序运行时输入整数10 <回车>,则输出结果为( )。
13、以下程序的功能是输出a数组中的所有字符串,请填空
#include
mian()
{char *a[]={"ABC","DEFGH","IJ","KLMNOP"};
Int i=0;
for(;i<4;i++) printf("%s\n", );
}
14、以下程序的输出结果是( )。
#include
#include
#include
mian()
{ char *p, *q, *r;
p=q=r=(char *)malloc(sizeof(char)*20);
strcpy(p,"attaboy,welcome!");
printf("%c%c%c\n",p[11], q[3], r[4]);
free(p);
}
15、设文件test.txt中原已写入字符串Begin,执行以下程序后,文件中的内容为( )。
#include
mian()
{ file *fp;
fp=fopen("test.txt","w+");
fputs("test",fp);
fclose(fp);
}
综合练习三
(1)一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素 A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为【1】
(2)在长度为n的线性表中,寻找最大项至少需要比较【2】次。
(3)一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有【3】个结点。
(4)仅由顺序、选择(分支)和重复(循环)结构构成的程序是【4】程序。
(5)数据库设计的四个阶段是:需求分析,概念设计,逻辑设计【5】。
(6)以下程序运行后的输出结果是【6】。
#include<stdio.h>
main()
{int a=200,b=010;
printf("%d%d\n",a,b);
}
(7)有以下程序
#include<stdio.h>
main()
{int x,y;
scanf("%2d%ld",&x,&y);printf("%d\n",x+y);
}
程序运行时输入:1234567程序的运行结果是【7】。
(8)在C语言中,当表达式值为0时表示逻辑值"假",当表达式值为【8】时表示逻辑值"真"。
(9)有以下程序
#include<stdio.h>
main()
{int i,n[]={0,0,0,0,0};
for (i=1;i<=4;i++)
{n[i]=n[i-1]*3+1; printf("%d ",n[i]);}
}
程序运行后的输出结果是【9】。
(10)以下fun函数的功能是:找出具有N个元素的一维数组中的最小值,并作为函数值返回。请填空。(设N已定义)
int fun(int x[N])
{int i,k=0;
for(i=0;i
int *f(int *p,int*q);
main()
{int m=1,n=2,*r=&m;
继续阅读