[填空题]阅读以下函数说明和C语言函数，将应填入 (n) 处的字句写在对应栏内。
[说明]
这是一个模拟渡口管理的算法。某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和火车类，上船有如下规定：同类车先到先上船，客车先于货车上渡船，且每上4辆客车，才允许上一辆货车；若等待客车不足4辆，则以货车代替，若无货车等待则允许客车都上船。
程序中用到的函数有enqueue(queue^sq，elemtype^x)在队列sq中入队一个元素x；outqueue(queue^sq，elemtype^x)在队列sq中出队一个元素，并将其值赋给x；empty(queue^sq)判断队列sq是否为空队，若为空，返回1；否则返回0。
[C程序]
#include＜stdio.h＞
void pass（　）
queue bus,truct; /bus表示客车队列，truck表示货车队列/
char ch;
int n,tag； /^ ]n为车号，tag为标志，tag=0表示客车，tag=1表示货车^/
intcount=0，countbus=0，counttruck=0; /^分别表示上渡船汽车数、客车数、货车数^*/
while(1)
printf("输入命令: /n");
Scanf("%c"，&ch);
switch(ch)
case’e’:
case’E’: printf("车号: /n");
Scanf("%d"，&n);
printf("客车/货车(0/1): /n");
scanf("%d"，&tag);
if( (1) )
enqueue(&bus,n);

更多"阅读以下函数说明和C语言函数，将应填入 (n) 处的字句写在对应栏内。"的相关试题:

[填空题]阅读以下函数说明和C语言函数，将应填入 (n) 处的字句写在对应栏内。
[说明]
函数void diff(Node^*A,Node^*B,Node^**r)的功能是：根据两个由整数按升序构成的单链表L1和L2(分别由A,B指向)构造一个单链表L3(由^*r指向)，要求L3中的所有整数都是L1，并且不是L2中的整数，还要求L3中的所有整数都两两不等。
[C函数]
#include＜malloc.h＞
typedef struct node {
int data;
struct node^*next;
}Node;
void diff(Node^*A,Node^*B,Node^**r)
{ int lastnum;
Node^*P;
^*r=NULL;
if(!A) return;
while( (1) >
if(A-＞data＜B-＞data)
{lastnum=A－＞data;
p=(Node^*)malloc(sizeof(Node));
P-＞data=lastnum;
P-＞next=^*r;
(2) ;
do
A=A-＞next;
while( (3) >;
}
else iffA-＞data＞B-＞data)
B=B-＞next;
else{
(4) ;
lastnum=A-＞data；
while (A &&A-＞data==lastnum)A=A-＞next;
}
while(A){
lastnum=A-＞data;
p=(Node^*)malloc(sizeof(Node));

查看答案

[填空题]阅读以下函数说明和C语言函数，将应填入 (n) 处的字句写在对应栏内。
[说明1]
函数void fun(char^*w,char x,int^*n)用来在w数组中插入x，w数组中的数已按由小到大顺序存放，n指存储单元中存放数组中数据的个数，插入后数组中的数仍有序。
[C函数1]
void fun(char^*W,char x,int^*n)
{ int i,P;
p=0;
w[^*n]=x;
while(x＞w[p]) (1) ;
for(i=^*n,i＞p;i--)w[i]= (2) ;
w[p]=x;
++^*n;
}
[说明2]
函数void revstr(char^*s)将字符串s逆置。例如：字符串“abcde”，经过逆置后变为“edcba”。
[C函数2]
void revstr(char^*s)
{ char^*p,c;
if(s==NULL)return;
p= (3) ; /^*p指向字符串s的最后一个有效字符^*/
while(s＜p){ /^*交换并移动指针^*/
C=^*s;
(4) =^*p;
(5) =c;
}
}

查看答案

[填空题]阅读以下函数说明和C语言函数，将应填入 (n) 处的字句写在对应栏内。
[说明1]
函数int factors(int n)的功能是判断整数n(n＞=2)是否为完全数。如果n是完全数，则函数返回0，否则返回-1。
所谓“完全数”是指整数n的所有因子(不包括n)之和等于n自身。例如：28的因子为1，2，4，7，14，而28=1+2+4+7+14，因此28是“完全数”。
[C函数1]
int factors(int n)
int i，S;
for(i=l，s=0;i＜=n/2;i++)
if(n%i==O) (1) ;
if( (2) )return 0；
rerurn -1;

[说明2]
函数int maxint(int a[],int k)的功能是用递归方法求指定数组中前k个元素的最大值，并作为函数值返回。
[C函数2]
int maxint(int a[],int k)
int t;
if( (3) )return (4) ;
t=maxint(a+1, (5) )j
return(a[0]>t) a[0] ：t;

查看答案

[填空题]

阅读以下函数说明和C语言函数，将应填入 (n) 的字句写在答题纸的对应栏内。
[说明1]
函数int fun1(int m, int n)的功能是：计算并返回正整数m和n的最大公约数。
[函数1]
int fun1(int m, int n)
{
while ( (1) ) {
if (m＞n) m=m-n;
else n=n-m;
}
(2) ;
}
[说明2]
函数long fun2(char*str)的功能是：自左至右顺序取出非空字符串str中的数字字符形成一个十进制整数(最多8位)。
例如，若字符串str的值为“f3g8d5.ji2e3p12fkp”，则函数返回值为3852312。
[函数2]
long fun2(char *str)
{
int i=0;
long k=0;
char *p=str;
while (*p!=’＼0’ && (3) ) {
if (*p＞=’0’ && *p＜=’9’) {
k= (4) + *p - ’0’;
++i;
}
(5) ;
}
return k;
}

查看答案

[填空题]阅读以下函数说明和C语言函数，将应填入 (n) 处的字句写在对应栏内。 [说明] 已知r[1...n]是n个记录的递增有序表，用折半查找法查找关键字为k的记录。若查找失败，则输出“failure",函数返回值为0；否则输出“success”，函数返回值为该记录的序号值。 [C函数] int binary search(struct recordtype r[],int n,keytype k) { intmid,low=1,hig=n; while(low＜=hig){ mid= (1) ; if(k＜r[mid].key) (2) ; else if(k==r[mid].key){ printf("succesS/n"); (3) ; } else (4) ; } printf("failure/n"); (5) ; }

查看答案

[填空题]阅读以下函数说明和C语言函数，将应填入 (n) 处的字句写在对应栏内。 [说明1] 本程序输入一字符串，并将其中的大写字母变成小写字母。 [C函数1] #include＜stdio.h＞ void main（　） { int i=0; char s[120]; printf("Enter a string./n"); scanf("%s",s); while( (1) ){ if( (2) ) s[i]=s[i]-’A’+’a’; i++; } printf("%s/n",S); } [说明2] 本程序用二分法，在已按字母次序从小到大排序的字符数组list[len]中，查找字符c，若c在数组中，函数返回字符c在数组中的下标，否则返回-1。 [C函数2] int search(char list[]，char c,int len) ( intlow=0，high=len-1,k; while( (3) ); k=(10w+high)/2; if( (4) ） return k; else if( (5) )high=k-1; else low=k+1; return -1; }

查看答案

[填空题]阅读以下函数说明和C语言函数，将应填入 (n) 处的字句写在对应栏内。
[说明]
已知一棵二叉树用二叉链表存储，t指向根结点，p指向树中任一结点。下列算法为输出从t到P之间路径上的结点。
[C程序]
#define Maxsize 1000
typedef struct node
TelemType data;
struct node^*1child,^*rchild;
BiNode,^*BiTree;
void Path(BiTree t,BiNode^*P)
BiTree^*stack[Maxsize],^*stackl[Maxsize],^*q;
int tag[Maxsize],top=0,topl;
q=t;
/^*通过先序遍历发现P^*/
do(while(q!=NULL && q!=p)
/^*扫描左孩子，且相应的结点不为P^*/
(1) ;
stack[top]=q;
tag[top]=0;
(2) ;

if(top＞0)
if(stack[top]==P) break; /^*找到P，栈底到栈顶为t到P^*/
if(tag[top]==1)top--;
elseq=stack[top];
q=q-＞rchild;
tag[top]=1;

(3) ;
top--; topl=0;
while(top＞0)
q=stack[top]; /^*反向打印准备^*/
topl++;
<

查看答案

[填空题]阅读以下函数说明和C语言函数，将应填入 (n) 处的字句写在对应栏内。
[说明]
某银行共发出M张储蓄卡，每张储蓄卡拥有唯一的卡号，每天每张储蓄卡至多支持储蓄卡持有者的N笔“存款”或“取款”业务。程序中用数组card[M][N+3]中的每一行存放一张储蓄卡的有关信息，其中：
card[i][0]存放第i张卡的卡号；
card[i][1]存放第i张卡的余额；
card[i][2]存放第i张卡的当日业务实际发生笔数；
card[i][3]～card[i][N+2]存放第i张卡的当日存取款金额，正值代表存款，负值代表取款。
当持卡者输入正确的卡号、存款或取款金额后，程序进行相应的处理；若输入不正确的数据，程序会提示持卡者重新输入；若输入的卡号为负数时，银行终止该卡的当日业务。
[C程序]
#include＜stdio.H＞
#define M 6
#define N 5
long card[M][N+3]=9801,2000,0,,9812,2000,2,,9753,3000,1,,
8750,500,0,,9604,2800,3,),(8901,5000,5,;
int locate(long card[][N+3],int m,long no)
int i;
for(i=0;i＜m;i++)
if( (1) ==no) return i;
(2) ;

main（　）
long cardNo,money;
int k;
while(1)
printf("请输入卡号:/n");
scanf("%1d",&cardNo);
if(cardNo＜0) break;
k=locate(card,M,cardNo);
if(k==-1)
printf("不存在%id号的储蓄卡/n",cardNo);
continue;

printf("请输入金额(正值

查看答案

[填空题]阅读以下函数说明和C语言函数，将应填入 (n) 处的字句写在对应栏内。
[说明]
该程序从正文文件test.txt中读入一批整数，并将它们按照递增的顺序存放在一个链表中。其中，函数struct Link^*insertChain(struct Link^*head,structLink^*k)用来寻找结点k在链表head中的插入位置，并插入该结点。
[C程序]
#include ＜stdio.h＞
#include ＜stdlib.h＞
struct Link
int number;
struct Link ^*next;

struct Link ^*insertChain(struct Link ^*head,struct Link ^*k);
VOid main（　）
struct Link ^*ptr, ^*head;
FILE ^*fd;
int hum;
if((fd=fopen("test.txt","r"))==NULL)
print("Cannot open this file!/n");
return;

head=NULL；
while(fscanf(fd，"%d",hum)==1)
ptr= (1) ;
if(!ptr) return;
ptr-＞number=hum;
ptr-＞next=NULL;
head=insertChain(head，ptr);

(2) ;
return;

struct Link ^*insertChain(struct Link ^*

查看答案

[填空题]阅读以下函数说明和C语言函数，将应填入 (n) 处的字句写在对应栏内。
[说明]
本程序实现对指定文件内的单词进行计数。其中使用二叉树结构来保存已经读入的不同单词，并对相同单词出现的次数进行计数。此二叉树的左孩子结点的字符串值小于父结点的字符串值，右孩子结点的字符串值大于父结点的字符串值。函数getword(char^*filename，char^*word)是从指定的文件中得到单词。char^*strdup(char^*S)是复制S所指向的字符串，并返回复制字符串的地址。
[C程序]
#include ＜stdio.h＞
#include ＜ctype.h＞
#include ＜string.h＞
#define MAXWORD 100
struct node {
char^*word;
int count;
struct node^*left;
struct node^*right;
}
struct node^*addtree(struct node^*P,char^*w)
{ int cond;
if(p==NULL){ /^*向树中插入结点^*/
P=(struct node^*)malloc(sizeof(struct node));
P-＞word=strdup(w);
P-＞count=1;
(1) ;
}
elseif((oond=strcmp(w,p-＞word))==0) (2) ;
else if(cond＜0)p-＞left= (3) ;
else p-＞right= (4) ;
return p;
}
main（　）
{ Struct no

查看答案

[多项选择]试题二（15 分，每空3 分）阅读以下函数说明和C 语言函数，将应填入（n）处的字句写在答题纸的对应栏内。 [函数2.1 说明] 函数int fun1(int m,int n)的功能是：计算并返回正整数m 和n 的最大公约数。 [函数2.1] int fun1(int m,int n) { while( (1) ) { if ( m > n ) m = m - n; else n = n - m; } (2) ; } [函数2.2 说明] 函数long fun2(char *str)的功能是：自左至右顺序取出非空字符串str 中的数字字符形成一个十进制整数(最多8 位)。例如，若字符串str 的值为“f3g8d5.ji2e3p12fkp”，则函数返回值为3852312。 [函数2.2] long fun2(char *str) { int i = 0; long k = 0; char *p = str; while ( *p != ’/0’ && (3) ) { if ( *p >= ’0’ && *p <= ’9’ ) { k = (4) + *p – ’0’; ++i; } (5) ; } return k; }

查看答案

[填空题]阅读以下函数说明和C语言函数，将应填入 (n) 处的字句写在对应栏内。
[说明]
设一个环上有编号为0～n-1的n粒颜色不尽相同的珠子(每粒珠子颜色用字母表示，n粒珠子的颜色由输入的字符串表示)。从环上的某两粒珠子间剪开，则环上珠子形成一个序列然后按以下规则从序列中取走珠子：首先从序列左端取走所有连续的同色珠子；然后从序列右端在剩下的珠子中取走所有连续的同色珠子，两者之和为该剪开处可取走珠子的粒数。在不同位置剪开，能取走的珠子也不尽相同。
本程序所求的是在环上哪个位置剪开，按上述规则可取走的珠子粒数最多。程序中用数组存储字符串。例如：10粒珠子颜色对应字符串为“aaabbbadcc”，在0号珠子前剪开，序列为aaabbbadcc，从左端取走3粒a色珠子，从右端取走2粒c色珠子，共取走5粒珠子。若在3号珠子前剪开，即bbbadccaaa，共取走6粒珠子。
[C函数]
int count(char^*s,int start,int end)
{inti,c=0,color=s[start],step=(start＞end)-1:1;
for(i=start;s[i]==color;i+=step){
if(step＞0 && i＞end || (1) ) break;
(2) ;
}
return c;
}
void main（　）
{ char t,s[120];
int i,j,C,len,maxc,cut=0;
printf("请输入环上代表不同颜色珠子字符串:");
scanf("%s",s );
len=strlen(s);
for(i=maxc=0;i＜len;i++){ /^*尝试不同的剪开方式^*/
c=count(s,0,len-1);
if(c＜len) C+=count( (3) );
if(c＞maxc){cut=i;maxc=c; )
/^*数组s的元素循环向左移动一个位置<

查看答案

[简答题]阅读下列函数说明，将应填入 (n) 处的字句写在答卷纸的对应栏内。
【函数1说明】
函数compare(SqList A，SqList B)的功能是：设A=(al，…，am)和B=(b1，…，bn)均为顺序表，“比较”两个顺序表A和B的大小。设A’和B’分别为A和B中除去最大共同前缀后的子表(例如，A＝(y，X,X,Z,X,Z)，B=(y，x，x，z，y，x，x，2)，则两者中最大的共同前缀为(y，x，x，2)，在两表中除去最大共同前缀后的子表分别为A’=(X,Z)和B’=(y，x，x，2))。若A’=B’=空表，则 A=B：若A’=空表，而B’≠空表，或者两者均不为空表，且A’的首元小于B，的首元，则A＜B；否则A＞B。
提示：算法的基本思想为：若相等，则j+1，之后继续比较后继元素：否则即可得山比较结果。显然，j的初值应为0，循环的条件是j不超出其中任何一个表的范围。若在循环内不能得出比较结果，则循环结束时有3种可能出现的情况需要区分。
【函数1】
int compare(SqList A，SqList B)

//若A＜B，则返回-1；若A=B，则返回o：若A＞B，则返回1
j=0；
while(j＜ (1) &&j＜B．1ength)
if( A.elem[j] ＜ B.elem[j] ) return(-1);
else if( A.elem[j] ＞ B.elem[j] ) return(i);
else (2)
ff (A.length == B.length) return (0);
else fi(A.length ＜ B.length ) return(-1);
else return(1);
//compare
//函数1的时间复杂度是 (3)
【函数2说明】
函数 exchange_L( SLink &L, int m )的功能是：用尽可能少的辅助空间将单链表中前 m个结点和后 n 个

查看答案

[简答题]

试题二
阅读以下说明和C语言函数，将应填入 (n) 处。
[说明]
函数int find_Max_Min(int a[],int n)的功能是：找出n个元素的数组a中的最大元素和最小元素并输出，返回查找过程中元素的比较次数。查找方法如下：比较a[0]和a[n-1]，若a[0]大，则交换a[0]和a[n-1]的值：再比较a[1]和a[n-2]，若a[1]大，则交换a[1]和a[n-2]的值；以此类推，直到所有的元素都比较完。然后在数组的前半区从前往后找出小元素，在后半区从后往前找出大元素。
[函数]
int find_Max_Min(int a[],int n)
{/*找出n个元素的数组a的最大、最小元素并输出，返回查找过程元素中的比较次数*/
int i,Count=0;
int temp,Maxnum,Minnum;
for(i=0; i＜n/2; i++){
Count=Count+1 /*元素比较次数计数*/
if(a[i]＞a[ (1) ])
{/*数组元素交换代码略*/}
}
Maxnum=a[n-1]; Minnum=a[0];
for(i=1;i＜n/2+n%2;i++){
Count= (2) ; /*元素比较次数计数*/
Minnum= (3) a[i]:Minnum; /*找最小元素*/
Maxnum= (4) (5) :Maxnum; /*找最大元素*/
}
printf("Max=%d/n",Maxnum);
printf("Min=%d/n",Minnum);
return Count;
}

查看答案

我来回答:

提交