数据库设计是数据库应用的核心
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个实体
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。
具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。
假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
执行下列程序段后,x和i的值分别是______和______。
int x,i;
for (i=1,x=1;i<=50;i++)
{ if(x>=10) break;
if(x%2==1){x+=5;continue;}
x-=3;
}
本题的考查点是break语句和continue语句。
在for循环中,当x>=10时,循环便会终止;当x<10时,如果x整除2的余数为1,则x等于x+5,否则x等于x-3。将实际的值带入程序中进行运算即可得到正确答案,当循环结束的时候,x和i的值分别是10和6。
故本题答案为:10和6。
以下程序中用户由键盘输入一个文件名,然后输入一串字符(用#结束输入)存放到此文件中,形成文本文件,并将字符的个数写到文件的尾部。请填空。
# include <stdio.h>
main( )
{  FILE  *fp;
char  ch,fname[32];  int  count=0;
printf("Input the filename  :");
scanf("%s",fname);
if((fp=fopen(______,"w+"))==NULL)
{  printf("Can't open file:%s\n",fname);exit(0);}
printf("Enter data:\n");
while((ch=getchar())!='#')
{  fputc(ch,fp);  count++;  }
fprintf(______,"\n%d\n",count);
ffopen()函数实现打开文件的功能,通常的调用方式为:
FILE  *fp;
fp=fopen(文件名,使用文件方式);
因此,第一个横线处要求填写要打开文件的名字fname。
fprintf()函数的一般调用方式为:
fprintf(文件指针,格式字符串,输出表列);
所以第二个横线处应填写fp。
下面的函数strcat(str1,str2)实现将字符串str2拼接到字符串str1后面的功能。请填空使之完整。
char *strcat(str1,str2)
char *str1,*str2;
{  char *t=str1;
while(______)str1++;
while(______);
return(t);}
下面的函数strcat(str1,str2)实现将字符串str2拼接到字符串str1后面的功能。请填空使之完整。
char *strcat(str1,str2)
char *str1,*str2;
{  char *t=str1;
while(______)str1++;
while(______);
return(t);}
本题的考查点是字符串连接函数strcat()。
函数strcat(str1,str2)实现将字符串str2连接到字符串str1后面,所以首先要到字符串str1的串尾,根
据C语言的语法规定,一个串的串尾一定是一个隐含字符"\0",而在程序中,对字符串中字符的访问是通过两个指针变量来完成的,因此要到字符串str1的串尾,要判断*str1是否为"\0",要到字符串str2的串尾,要判断*str2是否为"\0",程序中必须可以使字符串中字符逐一顺序体现,所以在题中我们应填写"*str1"和"*str1++=*str2++ "。
故本题答案为:*str1或*str1!='\0'或*str1!=0或*str1!=NULL和*str1++=*str2++。在关系数据库中,用二维表来表示实体之间联系。
常见的需求分析方法有:结构化分析方法和面向对象的分析方法。结构化分析的常用工具有:数据流图(DFD)、数据字典(DD)、判定树和判定表等。
将E-R图转换到关系模式时,实体与联系都可以表示成关系。
内模式(Internal Schema)又称物理模式(Physical Schema),它给出了数据库物理存储结构与物理存取方法,如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。检查软件产品是否符合需求定义的过程称为___确认测试
在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送___消息___。
___。
在软件设计过程中,必须遵循软件工程的基本原则:这些原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可靠性。在C语言中,函数中变量的隐含存储类别是__auto____
两个指针变量之间不能进行加运算。
逗号表达式(++x,y++)的值应该是y++的值,由于y++是先引用后自增,
p本身就是一个字符型指针变量,返回p也就是返回变量p中存放的地址值。
函数feof是用来判断文件是否已读到末尾,如果已读到末尾则返回非零值,否则返回0。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);
}
该程序的输出结果是______。
本题"ch[2][5] = {"6937","8254"}"用于2行5列的二维数组初始化,ch[0][0]到ch[0][4]
的值分别为:6,9,3,7,\0;ch[1][0]到ch[1][4]的值分别为:8,2,5,4,\0;第一个for循环用于将数组指针分别指向二维数组的第一行和第二行;第二个for嵌套循环用于取出p[0][0], p[0][2], p[1][0], p[1][2]四个存储单元的元数组成一个四位数进行输出。具体执行过程如下:
c语言的冒泡排序算法i=0:
j=0:s=0+(p[0][0]-'0');即s=6("p[0][0]-'0'"通过ASCII码相减的方法将字符转换成数字)
j=2:s=60+(p[0][2]-'0');即s=63;
i=1:
j=0:s=630+(p[1][0]-'0');即s=638
j=2:s=6380+(p[1][2]-'0')'即s=6385;
与结构化需求分析方法相对应的是结构化设计方法。数据结构包括数据的_逻辑_____结构和数据的存储结构。
软件工程研究的内容主要包括:_软件开发技术包_____技术和软件工程管理。
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、_参照完整性___和自定义完整性若要使指针p指向一个double类型的动态存储单元,请填空。 p=___(double *)___malloc(sizeof (double));
以下程序的输出结果是______。
main()
{        unsigned short  a=65536;  int b;
printf("%d\n\",b=a);
}
对于一个unsigned short来说,它能取的最大值是65535。这里给a赋值65536,已经超出了它的取值范围,这样它的高位将被截掉,只把低位赋给它(全零)。所以a的值实际为0。
由于a是static型变量,所以函数第1次调用后,a= 2;第2次调用后,a = 4;第3次调用后,a = 6。
在C语言中,宏定义是直接替换的,所以在对表达式MAX(a+b,c+d)*10进行或替换后,表达式变为:(a+b)>(c+d) ? (a+b) : (c+d)*10
在这个条件表达式中,(a+b)>(c+d)为真,所以用(a+b)的值作为整个表达式的值(否则用(c+d)*10的值作为整个表达式的值),而(a+b)的值为7。所以整个表达式的值为7。
在结构化方法中,软件功能分解属于下列软件开发中的__总体设计____阶段。
希尔排序法属于哪一种类型的排序法_、插入类排序法_____。
信息隐蔽的概念与下述哪一种概念直接相关______、模块独立性
软件调试的目的是_、改正错误
数据库概念设计的过程中,视图设计一般有三种设计次序、自顶向下由底向上C、由内向外_____
面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是使用现实世界的概念抽象地思考问题从而自然地解决问题
作为一个算法,一般应具有以下几个基本特征。
1、可行性
2、确定性
3、有穷性
4、拥有足够的情报
变量sum在使用时未赋初值,所以无法确定sum最终的值。
C语言中的指数形式,字母E之前必须有数字,且E后面指数必须为整数。
下列程序的运行结果是______。
void fun(int  *a,int  *b)
{  int  *k;
k=a;a=b;b=k;
}
main()
{  int a=3,b=6,*x=&a,*y=&b;
fun(x,y);
printf("%d %d",a,b);
}
本题中主函数里的x、y,fun函数里的a、b、k,这些都是指针,fun函数中只是将a、b这两个指针交换了位置,而并没有改变主函数中变量a、b的值。
C语言中做逻辑或运算时,自左向右判断各个参加或运算的表达式,一旦运算到某式的值为非零时,表明整个表达式定为真,余下的语句则不再进行运算。本题中,++x的值为真,则++y并没有进行运算,
所以y值不变。
void fun(int  *x,int  *y)
{ printf("%d %d",*x,*y);*x=3;*y=4;}
main()
{  int  x=1,y=2;
fun(&y,&x);
printf(" %d %d",x,y);
}
A、2 1 4 3
题中函数传递的是变量的地址,如果形参变量所指向的存储空间的内容在函数中发生改变,相对应的实参变量所指向的存储空间的内容也就发生改变。
extern、register、static、auto分别是定义外部变量、寄存器变量、静态变量、自动变量,其中,自动变量和寄存器变量属于动态存储,调用时临时分配单元;而静态变量和外部变量属于静态存储,在整个程序运行时间都存在。
main(int  argc, char *argv[])
{  while(--argc>0) printf("%s",argv[argc]);
printf("\n");
}
假定以上程序经编译和连接后生成可执行文件PROG.EXE,如果在此可执行文件所在目录的
DOS提示符下键入:PROG ABCDEFGHIJKL↙,则输出结果为___ABCDEFGHIJKL
main函数中形参argc是指命令行中参数的个数,本题argc的值为2(两个参数:PROG、ABCDEFGHIJKL),main函数的第二个参数argv是一个指向字符串的指针数组,其元素argv[0]指向字符串"PROG"的首地址,argv[1]指向字符串"ABCDEFGHIJKL"的首地址,故本题--argc 后的值为1,所以输出的是ABCDEFGHIJKL。
典型的数据流类型有两种:变换型和事务型。
在面向对象方法中,信息隐蔽是通过对象的___封装__性来实现的。
栈的基本运算有三种:入栈、退栈和______读栈顶元素。
关系模型的数据操纵即是建立在关系上的数据操纵,一般有查询、增加、删除和修改四种操作。
数据库管理系统是数据库系统的核心。
栈和队列的共同点是___只允许在端点处插入和删除元素
计算机算法是指解题方案的准确而完整的描述,它有以下几个基本特征:可行性、确定性、有穷性和拥有足够的情报。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
_____cedba_。
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成。
___
在下列几种排序方法中,要求内存量最大的是_归并排序_____。
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
结构化查询语言(Structured Query Language,简称SQL)是集数据定义、数据操纵和数据控制功能于一体的数据库语言。
软件需求规格说明书(SRS,Software Requirement Specification)是需求分析阶段的最后成果,是软件开发中的重要文档之一。它有以下几个方面的作用:①便于用户、开发人员进行理解和交流;②反映出用户问题的结构,可以作为软件开发工作的基础和依据;③作为确认测试和验收的依据。
全程变量是可以在子函数中对其值作改变,且它也可作为函数间的值传递。当函数或子函数中定义了
与全程变量名称相同的局部变量,则全程变量将被屏蔽。所以本题主函数的局部变量a,b把同名的全程变量屏蔽了。
静态数据类型的变量的值在退出了函数时依然存放在内存中,且只初始化一次。
假定X和Y为double型,则表达式X=2,Y=X+3/2的值是___ 本题中X,Y为双精度浮点型数,3/2为整型相除结果为1,所以本题结果为3.000000。
_ 结构体中的成员使用各自的存储区,而联合体中的成员使用共同的存储区。所以,当给联合体中的成员变量k赋值后,联合体中的成员u.x也被覆盖,因为它们占用的是同一存储单元。C语言中长整型数为在数值后加上一个L或l字符。
C语言中,字符常量是以单引号括起来的单个字符,或为以"\"与三位八进制数值或两位十六进制数值代替单个字符。
||"为或运算符,当其左右表达式中只要一个为非零则整个表达式的值1。|是按位或,&是按

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。