在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为____...

填空题

软件是程序、数据和______的集合。

答案：相关文档

填空题

若fp已正确定义为—‘个文件指针，d1.dd为二进制文件，请填空，以便为“读”而打开此文件：fp=fopen(______)；。

答案： dA.dat"，"rb"或"dA.dat","r+b”或 "dA.dat"，"rb+\

填空题

以下程序的输出结果是______。
#include＜stdio.h＞
main()
int i；
for(i=’a’；i＜’f’；i++，i++)printf("%c"，i-’a’+’A’)；
printf("\n")；

答案： A C E

填空题

数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为______。

答案：物理独立性

填空题

在数据库的概念结构设计中，常用的描述工具是______。

答案： E-R图

填空题

阅读下面程序，则执行后的输出结果是______。
#include "stdio.h"
main()
int x，y，z；
x=1；y=2；z=3；
if(x＞y) if(x＞z) printf("%d",x);
else printf("%d"，y)；
printf("%d\n"，z)；

答案： C

填空题

以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。
struct node
int info；
______link；；

答案： struct node *

填空题

栈和队列通常采用的存储结构是______。

答案：链式存储和顺序存储

填空题

下面程序的运行结果是______。
#define DOUBLE(r)r*r
main()
int x=4，y=2，t；
t=DOUBLE(x+y)；
printf("%d"，t)；

答案： N

填空题

在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为______。

答案： log2n

填空题

线性表的存储结构主要分为顺序存储结构和链式存储结构队列是一种特殊的线性表，循环队列是队列的______存储结构。

答案：顺序

填空题

若有以下定义和语句，则使指针p指向值为36的数组元素的表达式是______。
int a[10]=19,23,44,17,37,28,49,36,*p;
p=a;

答案： p=p+7或p+=7

填空题

想通过以下输入语句给x赋值2，给y赋值3，则输入数据的形式应该是______。
int x,y；
scanf("x=%d,y=%d",&x,&y)；

答案： x=B,y=C。

填空题

下列程序的输出结果是______。
int t(int x, int y, int cp, int dp)
cp=xx+yy;
dp=xx-yy;

main ()
int a=4, b=3, c=5, d=6;
t (a,b, c,d);
printf("%d %d \n",c,d);

答案： E, F

填空题

若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。

答案：黑盒(或黑箱)

填空题

【案例分析题】
给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：部分源程序给出如下。
不得增行或删行，也不得更改程序的结构!
试题程序：
#include ＜stdio.h＞
#include ＜string.h＞
#include ＜stdlib.h＜
#include ＜ctype.h＜
char fun(char s)
inti, j, k, n; char p, t;
n=strlen(s)+1;
t=(c har)malloc (nsizeof(char));
p=(char)malloc(nsizeof(char));
j=0; k=0;
for(i=0; i＜n; i++)
if(isdigit(s[i]))
/********found/
p[ (1) ]=s[i]; j++;
else
t[k]=s[i]; k++;

/found/
for(i=0; i＜ (2) ; i++)p[j+i]=t[i];
p[j+k]=0;
/found*********/
return (3) ;

main()

char s[80];
printf("Please input:");
scanf("%s", s);
printf("\nThe result is: %s\n", fun(s));

（1）处填（）

答案： j

填空题

在对文件操作的过程中，若要求文件的位置指针回到文件的开始处，应当调用的函数是______。

答案： rewind或fseek()

填空题

有以下程序
#include ＜stdio．h＞
main()
int i，j，a[][3]=1，2，3，4，5，6，7，8，9；
for(i=0；1＜3；i++
for(j=i；j＜3；j++) printf("%d"，a[i][j])；
printf("\n")；

程序运行后的输出结果是______

答案： 123569

填空题

若x和y都是double型变量，且x的初值为3.0，y的初值为2.0，则表达式pow(y,fabs(x))的值为______。

答案： 8.000000

填空题

以下程序的输出结果是______。
main()
char c=’z’；
printf("%c"，c-25)；

答案： a

填空题

【案例分析题】
给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：部分源程序给出如下。
不得增行或删行，也不得更改程序的结构!
试题程序：
#include ＜stdio.h＞
#include ＜string.h＞
#include ＜stdlib.h＜
#include ＜ctype.h＜
char fun(char s)
inti, j, k, n; char p, t;
n=strlen(s)+1;
t=(c har)malloc (nsizeof(char));
p=(char)malloc(nsizeof(char));
j=0; k=0;
for(i=0; i＜n; i++)
if(isdigit(s[i]))
/********found/
p[ (1) ]=s[i]; j++;
else
t[k]=s[i]; k++;

/found/
for(i=0; i＜ (2) ; i++)p[j+i]=t[i];
p[j+k]=0;
/found*********/
return (3) ;

main()

char s[80];
printf("Please input:");
scanf("%s", s);
printf("\nThe result is: %s\n", fun(s));

（2）处填（）

答案： k

填空题

【案例分析题】
给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：部分源程序给出如下。
不得增行或删行，也不得更改程序的结构!
试题程序：
#include ＜stdio.h＞
#include ＜string.h＞
#include ＜stdlib.h＜
#include ＜ctype.h＜
char fun(char s)
inti, j, k, n; char p, t;
n=strlen(s)+1;
t=(c har)malloc (nsizeof(char));
p=(char)malloc(nsizeof(char));
j=0; k=0;
for(i=0; i＜n; i++)
if(isdigit(s[i]))
/********found/
p[ (1) ]=s[i]; j++;
else
t[k]=s[i]; k++;

/found/
for(i=0; i＜ (2) ; i++)p[j+i]=t[i];
p[j+k]=0;
/found*********/
return (3) ;

main()

char s[80];
printf("Please input:");
scanf("%s", s);
printf("\nThe result is: %s\n", fun(s));

（3）处填（）

答案： p或(p)

在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为______。

你可能感兴趣的试题

软件是程序、数据和______的集合。

若fp已正确定义为—‘个文件指针，d1.dd为二进制文件，请填空，以便为“读”而打开此文件：fp=fopen(______)；。

以下程序的输出结果是______。 #include＜stdio.h＞ main() int i； for(i=’a’；i＜’f’；i++，i++)printf("%c"，i-’a’+’A’)； printf("\n")；

数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为______。

在数据库的概念结构设计中，常用的描述工具是______。

阅读下面程序，则执行后的输出结果是______。 #include "stdio.h" main() int x，y，z； x=1；y=2；z=3； if(x＞y) if(x＞z) printf("%d",x); else printf("%d"，y)； printf("%d\n"，z)；

以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。 struct node int info； ______link；；

栈和队列通常采用的存储结构是______。

下面程序的运行结果是______。 #define DOUBLE(r)r*r main() int x=4，y=2，t； t=DOUBLE(x+y)； printf("%d"，t)；

在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为______。

线性表的存储结构主要分为顺序存储结构和链式存储结构队列是一种特殊的线性表，循环队列是队列的______存储结构。

若有以下定义和语句，则使指针p指向值为36的数组元素的表达式是______。 int a[10]=19,23,44,17,37,28,49,36,*p; p=a;

想通过以下输入语句给x赋值2，给y赋值3，则输入数据的形式应该是______。 int x,y； scanf("x=%d,y=%d",&x,&y)；

下列程序的输出结果是______。 int t(int x, int y, int cp, int dp) cp=x*x+y*y; dp=x*x-y*y; main () int a=4, b=3, c=5, d=6; t (a,b, c,d); printf("%d %d \n",c,d);

若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。

在对文件操作的过程中，若要求文件的位置指针回到文件的开始处，应当调用的函数是______。

有以下程序 #include ＜stdio．h＞ main() int i，j，a[][3]=1，2，3，4，5，6，7，8，9； for(i=0；1＜3；i++ for(j=i；j＜3；j++) printf("%d"，a[i][j])； printf("\n")； 程序运行后的输出结果是______

若x和y都是double型变量，且x的初值为3.0，y的初值为2.0，则表达式pow(y,fabs(x))的值为______。

以下程序的输出结果是______。 main() char c=’z’； printf("%c"，c-25)；

以下程序的输出结果是______。
#include＜stdio.h＞
main()
int i；
for(i=’a’；i＜’f’；i++，i++)printf("%c"，i-’a’+’A’)；
printf("\n")；

阅读下面程序，则执行后的输出结果是______。
#include "stdio.h"
main()
int x，y，z；
x=1；y=2；z=3；
if(x＞y) if(x＞z) printf("%d",x);
else printf("%d"，y)；
printf("%d\n"，z)；

以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。
struct node
int info；
______link；；

下面程序的运行结果是______。
#define DOUBLE(r)r*r
main()
int x=4，y=2，t；
t=DOUBLE(x+y)；
printf("%d"，t)；

若有以下定义和语句，则使指针p指向值为36的数组元素的表达式是______。
int a[10]=19,23,44,17,37,28,49,36,*p;
p=a;

想通过以下输入语句给x赋值2，给y赋值3，则输入数据的形式应该是______。
int x,y；
scanf("x=%d,y=%d",&x,&y)；

下列程序的输出结果是______。
int t(int x, int y, int cp, int dp)
cp=xx+yy;
dp=xx-yy;

main ()
int a=4, b=3, c=5, d=6;
t (a,b, c,d);
printf("%d %d \n",c,d);

有以下程序
#include ＜stdio．h＞
main()
int i，j，a[][3]=1，2，3，4，5，6，7，8，9；
for(i=0；1＜3；i++
for(j=i；j＜3；j++) printf("%d"，a[i][j])；
printf("\n")；

程序运行后的输出结果是______

以下程序的输出结果是______。
main()
char c=’z’；
printf("%c"，c-25)；