填空题【说明】 下面的程序构造一棵以二叉链表为存储结构的二叉树算法。 【函数】 BTCHINALR *createbt ( BTCHINALR *bt ) BTCHINALR *q; struct node1 *s [30]; int j,i; char x; printf ( "i,x =" ); scanf ( "%d,%c", while (i!=0 //生成一个结点 (1) ; q-＞1child = NULL; q-＞rchild = NULL; (2) ; if( (3) ;) j=i/2 //j为i的双亲结点 if(i%2==0 (4) //i为j的左孩子 else (5) //i为j的右孩子 printf ( "i,x =" ); scanf ( "%d,%c", return s[1]

填空题阅读以下说明和流程图，填补流程图中的空缺(1)～(9)，将解答填入对应栏内。[说明]假设数组A中的各元素A(1),A(2),…,A(M)已经按从小到大排序(M≥1)；数组B中的各元素B(1),B(2),…,B(N)也已经按从小到大排序(N≥1)。执行下面的流程图后，可以将数组A与数组B中所有的元素全都存入数组C中，且按从小到大排序(注意：序列中相同的数全部保留并不计排列顺序)。例如，设数组A中有元素：2,5,6,7,9；数组B中有元素：2,3,4,7；则数组C中将有元素：2,2,3,4,5,6,7,7,9。[流程图]

填空题[说明] 设计一程序，输入10个整数到一个数组中，调整这10个数在数组中的位置，使得其中最小的一个数成为数组的首元素，最大的一个数成为数组的末元素。 [C++程序] #include ＜iostream.h＞ #define SIZE 10 void main ( ) int data [SIZE]; int m; cout＜＜"请输入"＜＜SIZE＜＜"个整数:"; for ( m=0;m＜SIZE; m++ ) (1) ; int j=0,k=0; for ( int i=1;i＜SIZE; i++ ) if ( (2) ) j=i; else if ( data[i]＜data[k] ) (3) ; if (j＞0 ) int d=data[0]; (4) ; data[k]=d; if ( k＜SIZE-1 ) int d=data [SIZE- 1 ]; data[SIZE- 1 ]=data[j]; (5) ; cout＜＜end1＜＜" 排序后: "; for ( m=0;m＜SIZE; m++ ) cout＜＜data[m]＜＜" " ;

填空题【流程图】下面的流程图描述了对16位二进制整数求补的算法。计算过程是：从二进制数的低位(最右位)开始，依次向高位逐位查看，直到首次遇到“1”时，停止查看。然后，对该“1”位左面的更高位(如果有的话)，逐位求反，所得的结果就是对原二进制数求补的结果。例如：对二进制整数1011100110101000求补的结果是0100011001011000。设16位二进制整数中的各位，从低位到高位，依次存放在整型数组BIT的BIT[1]～BIT[16]中。例如，二进制整数1011100110101000存放在数组BIT后，就有BIT1[1]=0，BIT[2]=0，……，BIT[15]=0，BIT[16]=1。流程图(如图1所示)中{{U}}(1){{/U}}处按“循环变量名：循环初值，增量，循环终值”格式描述。若流程图中存在空操作，则用NOP表示。

填空题【说明】]开发一个五笔编码查询系统，界面如图所示。五笔编码存放在word.txt文件中，它的格式是：＜汉字＞，＜编码＞。程序的任务需要以＜汉字＞为关键字去查询它所对应的编码。根据前面的设计，用两个ComboBox来完成。m_cmbZi存放单字，m_cmbWord存放＜汉字＞，＜编码＞序列。当用户输入汉字的时候，在m_cmbZi中查找到相应的序号，然后再对应到mcmbWord中，这样就完成了查找动作。把查找出来的序列显示出来，之后再把这个序列送到列表框中，在列表框中保存着最近几次查找的结果，以方便浏览。【VisualC++代码】//在m_cmbWord中查找位置、显示并加主到列表框voidCWMPropDlg::OnSelchangeCombozi(){intnSel=m_cmbZi.GetCurSel();//获得输入汉字的序号if(-1!=nSel){{{U}}(1){{/U}};//查找mcmbWord中五笔编码m_cmbWord.GetWindowText(m_strLastHit);{{U}}(2){{/U}};//显示到标签上CRectrect;{{U}}(3){{/U}};intnCount=rect.Height()/m_listHitHist.GetltemHeight(0);if({{U}}(4){{/U}}){m_listHitHist.DeleteString(0);}m_listHitHist.InsertString(-1,m_strLastHit);m_cmbZi.SetEditSel(0,-1);{{U}}(5){{/U}};}}

填空题【说明】 函数move(int*a，int n)用于整理数组a[]的前n个元素，使其中小于0的元素移到数组的前端，大于0的元素移到数组的后端，等于0的元素留在数表中间。 令a[0]～a[low-1)小于0(初始为空)；a[low]-a[i-1]等于0(初始为空)；a[i]～a[high]还未考察，当前考察元素为a[i]。a[high+1]～a[n-1]大于0(初始为空)。 【函数】 move(int*a ,int n) { int i,low,high,t; low=i=0;high=n-1; while({{U}} (1) {{/U}}) if(a[i]＜0) {　　　　 t=a[i];a[i]=a[low];a[low]=t; {{U}} (2) {{/U}};i++; } else if({{U}} (3) {{/U}}) { t=a[i];a[i]=a[high];a[high]=t; {{U}}(4) {{/U}}; } else{{U}} (5) {{/U}}; }

填空题[说明] 函数perm(int n，char *s)用已知字符串s中的字符，生成由其中n个字符组成的所有字符排列。设n小于字符串s的字符个数，其中s中的字符在每个排列中最多出现一次。例如，对于s[]=“abc”，n=2，则所有字符排列有：ba，ca，ab，cb，ac，bc。 [函数] #define N 20 char w[N]; perm(int n，char *s) char s1 [N]; int i; if( (1) ) printf("%s/n"，w); else strcpy(s1,s); for (i=0; (2) ; i++) (3) ; (4) ; *s1=* (w+n-1); (5) ;

填空题【说明】 该程序的功能是从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中，最后把结果xx输出到文件OUT6.DAT中。 例如：原文：You He Me I am a student． 结果：Me He You student a am I 原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。 【函数】 #include＜string.h＞　　 #include＜conio.h＞　　 #include＜ctype.h＞ #include＜stdio.h＞　　 char xx[50] [80]; int maxline=0; /*文章的总行数*/ int ReaaDat(void); void WriteDat(void); void StrOL(void) char * p1, * p2,t[80]; int i; for(i=0;i＜maxline;i++) p1=xx[i];t[0]=0; while(*p1)p1++; while(p1＞=xx[i]) while(!isalpha(*p1) p2=p1; while( (1) )p1--; if(p1==xx[i]) if(isalpha(*p1))p1--; else if(!isalpha(*(p1+1)))break; p2++; (2) ; strcat(t, p1+1); strcat(t," "); strcpy(xx[i],t); void main( ) if( (3) ) printf("数据文件in.dat不能打开!/n/007" ); 　　return; StroL(); writeDat(); getch(); int ReadDat(void) FILE * fp; int i =0; char * p; if((fp=fopen("e:/a/in.dat"," r" ))==NULL)return 1; while(fgets(xx[i],80,fp)!=NULL) p=strchr(xx[i],'/n') if(p)*p=0; i++; maxline= (4) fclose(fp); return 0; void WriteDat(void) FILE * fp; int i; fp=fopen("e://a//out6,dat","w"); for(i=0;i＜ (5) ;i++) printf("%s/n",xx[i]); fprintf(fp,"%s/n",xx[i]) fclose(fp)

填空题阅读以下函数说明和C语言函数，将应填入{{U}} (n) {{/U}}处的字句写在对应栏内。 [说明1] 函数int function(int a)的功能是判断指定的正整数是否为素数，若是，返回1，否则返回0。 [C函数1] int function(int a) { int yes,i; i=2;yes=1; while(i＜=a/2 i++; } return yes; } [说明2] 函数int deleteARR(int*arr,intn)的功能是指定的有序数组压缩成各元素互不相同的有序数组，即相同数只保留一个，多余的被删除。函数返回值是互不相同的元素个数。 [C函数2] int deleteARR(int*arr,int n) { int k,j; k=0;j=1; while(j＜n){ if({{U}} (3) {{/U}}) {{U}} (4) {{/U}}=arr[j]; j++; } return {{U}}(5) {{/U}}; }

填空题阅读下列说明、图和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。[说明]已知对某载客车辆(Car)进行类建模，如图5-1所示，其中类Engine表示发动机引擎，类Wheel表示车轮，类Body表示车身，类Driver表示司机，类Passenger表示乘客。[C++代码]constint(1)=7;//定义最多载客数constintMAXWHEELS=5;//定义最多轮胎数classBody//此处代码省略;//车身类classPassenger//此处代码省略;//乘客类classWheel//此处代码省略;//车轮类classDriver//司机类public:stringname；//表示第几路公交车司机Driver(stringdriverName):name((2));//构造函数;classEngine//引擎类public:stringengineNo;//引擎编号Engine(stringengineNo)(3)-＞engineNo=engineNo;//构造函数;classCar//汽车类protected:Engine*engine;Driver*driver;Bodybody;Wheel*wheels[MAX_HEELS];Passenger*passengers[MAX_PASSENGERS];public:Car(Driver*driver)//构造函数this-＞driver=driver;engine=newEngine("TX6536型号引擎");intindex;for(index=0;index＜MAX_HEELS;index++)wheels[index]=newWheel();for(index=0;index＜MAX_PASSENGERS;index++)passengers[index]=NULL;virtual～Car()//析构函数for(intindex=0;index＜MAX_WHEELS;index++)deletewheels[index];delete(4);intgetPassengerNumber()//获取车上乘客数量//此处代码省略voidgetOnPassenger(Passenger*aPassenger)//乘客上车//此处代码省略voidrun()//开车if(driver==NULL)cout＜＜"司机尚未上车!";return;//此处代码省略)；voidmain()Driverdriver("第五路公交车司机");Carcar((5));Passengerpassengers[MAX_PASSENGERS];for(intindex=0;index＜MAXPASSENGERS;index++)//乘客上车处理car.getOnPassenger(car.run();

填空题1】 假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数deleteklist(LinkList head)的功能是删除表中所有数值相同的多余元素，并释放结点空间。 例如：链表初始元素为： (7, 10，10，21，30，42，42，42，51，70) 经算法操作后变为： (7，10，21，30，42，51，70) 【函数3.1】 void deleteklist(LinkList head) { LinkNode * p, * q; p=head-＞next; while(p!=head) { q=p-＞next; 　while({{U}} (1) {{/U}}) { {{U}} (2) {{/U}}; free(q); q=p-＞next; } p=p-＞next; } } 【说明3.2】 已知一棵完全二叉树存放于一个一维数组T[n]中，T[n]中存放的是各结点的值。下面的程序的功能是：从T[0]开始顺序读出各结点的值，建立该二叉树的二叉链表表示。 【函数3.2】 #include＜istream.h＞　　 typedef struct node { int data; stuct node leftChild, rightchild; } BintreeNode; typedef BintreeNode * BinaryTree; void ConstrncTree(int T[], int n, int i, BintreeNode * /*置根指针为空*/ else { ptr=-(BTNode * )malloc(sizeof(BTNode) ) ptr-＞data=T[i]; ConstrucTree(T,n,2, i+1,{{U}} (4) {{/U}}); ConstrucTree(T,n,{{U}} (5) {{/U}},ptr-＞rightchild); } } main(void) { /*根据顺序存储结构建立二叉链表*/ Binarytree bitree;int n; printf("please enter the number of node: /n%s" ;n); int* A = (int *) malloc(n * sizeof(int)); for(int i=0;i＜n;i++)scanf(" %d,A+i); /*从键盘输入结点值*/ for(int i=0;i＜n;i++)printf(" %d",A[i]); ConstructTree(A, n,0, bitree); }

填空题阅读以下说明和C语言函数，将应填入{{U}}(n){{/U}}处的字句写在答题纸的对应栏内。[说明]假设一个剧场有N*N个座位，顾客买票时可以提出任意有效的座号请求。下面用二维数组a[N][N]模拟剧场中的座位，a[i][j]等于0表示第i排第j列(0≤i,j≤N-1)的票尚未售出。函数intFind(inta[][N],intR,int*row,int*col)的功能是：在部分票已售出的情况下，找出剧场中的R*R个空座位，要求这些座位的排列形成一个正方形。若找到满足要求的一个座位排列，则函数返回1，并算出该正方形左上角的行、列号；若未找到，则返回0。例如，一个7×7个座位的剧场如下图(a)所示，已售出部分座位的剧场如下图(b)所示，图中阴影部分表示已售出的座位，从图(b)中找出的3×3正方形空座位如图(c)中斜线区所示。[C语言函数]intFind(inta[][N],intR,int*row,int*col){inti,j,k,c,t;intFOUND=0;for(i=0;!FOUNDi++){/*从第0排开始查找*/{{U}}(1){{/U}};while(j＜N-R+1{{U}}(2){{/U}}k++);/*查找第i排连续的R个座位*/if(k＞=R){/*找到第i排连续的R个空座位*/for(c=0;c＜R;c++){/*查找其余的R*(R-1)个座位*/for(t=1;t＜R;t++)if(a[{{U}}(3){{/U}}][j+c]!=0)break;if(t＜R)break;}/*for*/if({{U}}(4){{/U}})FOUND=1;}/*if*/{{U}}(5){{/U}};}/*while*/}/*fori*/if(FOUND){*row=i-1;*col=j-1;/*计算正方形区域的左上角坐标*/return1;}return0;}

填空题阅读以下说明和C++程序，将应填入{{U}} (n) {{/U}}处的字句写在对应栏内。 [说明] 下面程序实现十进制向其它进制的转换。 [C++程序] #include"ioStream.h" #include"math.h" #include typedef struct node { int data; node*next; }Node; Class Transform { DUDlic: void Trans(int d,int i); //d为数字;i为进制 void print(); private: Node*top; }; void Transform::Trans(int d,int i) { int m,n=0; Node*P; while(d＞0) { {{U}} (1) {{/U}}; d=d/i; p=new Node; if(!n){ p-＞data=m; {{U}} (2) {{/U}}; {{U}} (3) {{/U}}; n++; } else{ p-＞data=m; {{U}} (4) {{/U}}; {{U}} (5) {{/U}}; } } } void Transform::print() { Node*P; while(top!=NULL) { p=top; if(p-＞data＞9) cout＜＜data+55; else cout＜＜data; top=p-＞next; delete p; } }

填空题 阅读以下说明和C程序，将应填入{{U}} (n) {{/U}}处的字句写在答题纸的对应栏内。 [说明] 下面的程序按照以下规则输出给定名词的复数形式： a．若名词以“y”结尾，则删除y并添加“ies”； b．若名词以“s”、“ch”或“sh”结尾，则添加“es”； c．其他所有情况，直接添加“s”。 [C语言程序] # include ＜stdio.h＞ # include ＜string.h＞ char *plural (char *word) { int n; char *pstr; n=strlen(word); /*求给定单词的长度*/ pstr=(char *) malloc(n+3); /*申请给定单词的复数形式存储空间*/ if (!pstr||n＜2) return NULL; strcpy (pstr,word);/*复制给定单词*/ if({{U}} (1) {{/U}}) { pstr[n-1] = 'i-'; pstr[n]='e'; pstr[n+1]='s';{{U}} (2) {{/U}}; } else if(pstr[n-1]=='s' ||pstr[n-1]=='h' pstr[n+1]='s'; pstr[n+2]='＼0'; } else {pstr[n]='s'; pstr[n+1]='＼0';} {{U}} (4) {{/U}}； } main ( ) { int i; char *ps; char wc[9][10]={"chair", "dairy", "boss", "circus", "fly", "dog", "church", "clue", "dish"); for(i=0; i＜9; i++) { ps={{U}} (5) {{/U}}； printf("%s: %s＼n",wc[i],ps); /*输出单词及其复数形式*/ free (ps);/*释放空间*/ } system ("pause"); }

填空题阅读以下说明和C函数，将应填入{{U}}(n){{/U}}处的字句写在答题纸的对应栏内。[说明]某班级有N名学生，他们可根据自己的情况选修名称和数量不尽相同的课程。设N等于6，学生信息、所选课程及成绩用链表结构存储，如图5-1所示。程序中相应的类型定义如下：#defineN6structnode{charcname[5];/*课程名*/intgrade;/*成绩*/structnode*next;/*指针，指示某学生选修的下一门课程及成绩*/};structstudent{charxh[5];/*学号*/charname[20];/*姓名*/structnode*link;/*指针，指示出选修的课程及成绩链表*/}stud_info[n];Stud_info[]为一个全局数组。函数func(charkc[],int*num)的功能是统计选修了课程名为kc的学生的人数，并返回该课程的平均成绩(若无人选修该课程，则平均成绩为0)，参数num带回选修课程kc的学生人数。[C语言函数]doublefunc(charkc[],int*num){inti,count=0,sum=0;/*count用于记录选修课程名为kc的学生的人数*/doubleavg=0.0;structnode*p;for(i=0;i＜N;i++){p={{U}}(1){{/U}};/*取第土个学生所修课程链表的头指针*/while(p){if({{U}}(2){{/U}}){sum={{U}}(3){{/U}};count++;break;;}/*if*/p=p-＞next;}/*while*/}{{U}}(4){{/U}};if({{U}}(5){{/U}})avg=(double)sum/count;/*计算平均成绩*/returnavg;}/*func*/从下列的2道试题(试题六至试题七)中任选1道解答。如果解答的试题数超过1道，则题号小的1道解答有效。

填空题【说明】 下面的程序功能的功能是以行为单位对字符串按下面的条件进行排序。排序条件为：从字符串中间一分为二，右边部分按字符的ASCII值降序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加排序，字符仍放在原位置上 例如：位置：0 1 2 3 4 5 6 7 源字符串：h g f e a b c d 则处理后字符串：d c b a h g f e 函数ReadDat()实现从文件in.dat中读取数据(每行字符串长度均小于80)，函数WriteDat()把结果dat输出到文件out.dat中。 #include＜stdio.h＞ #include＜siring.h＞　　 #include＜conio.h＞ char dat[20] [80]; void jsSort() int i,j,k,strl; char ch; for(i=0;i＜20;i++) strl=strlen(date[i]); for(j= (1) ;j＜strl;j++) /*对后半部分的字符串进行排序*/ for(k=j+1;k＜strl;k++) if( (2) ) ch=dat[i] [j]; dot[i] [j]=dat[i] [k]; dat[i] [k]=ch; for(j=0; (3) j++) /*前后两部分进行交换*/ ch = date [i] [j]; dote [i] [j] = date [i] [(strl+1)/2+j]; dat [i] [(strl+1)/2+j]=ch; void main() reodDat(); isSort(); writeDot(); readDat () FILE * in; int i=0; char * p; (4) ; while(i＜20 if(p) *p=0; i++; fclose (in); writeDat() FILE * out; int i; clrscr (); out = fopen("out. dat" ,"W"); for(i=0;i＜20;i++) printf("%s/n",dar[i]); printf ( (5) ); fclose (out);

填空题[说明] 若S和T是用结点大小为1的单链表存储的两个串，试设计一个算法找出S中第一个不在T中出现的字符。查找过程是这样的，取S中的一个字符(结点)，然后和T中所有的字符一一比较，直到比完仍没有相同的字符时，查找过程结束，否则再取S中下一个字符，重新进行上述过程。[函数] typedef struct node char data; struct node *next; LinkStrNode; //结点类型typedef LinkStrNode *LinkString; //LinkString 为链串类型 LifikString S; //S 是链串的头指针 char SearchNoin ( LinkString S, LinkString T ) //查找不在T中出现的字符 LinkStrNode *p, *q; (1) ; q=T; while ( (2) ) //取S中结点字符 while( (3) )//进行字符比较 q=q-＞next； if(q==NULL) return (4) ；//找到并返回字符值 q=T；//指针恢复串T的开始结点 ( (5) )； printf("there's no such character.")； return NULL：

填空题阅读以下说明和流程图，填补流程图中的空缺(1)～(9)，将解答填入对应栏内。[说明]假设数组A中的各元素A(1),A(2),…,A(M)已经按从小到大排序(M≥1)；数组B中的各元素B(1),B(2),…,B(N)也已经按从小到大排序(N≥1)。执行下面的流程图后，可以将数组A与数组B中所有的元素全都存入数组C中，且按从小到大排序(注意：序列中相同的数全部保留并不计排列顺序)。例如，设数组A中有元素：2,5,6,7,9；数组B中有元素：2,3,4,7；则数组C中将有元素：2,2,3,4,5,6,7,7,9。[流程图]

填空题阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明1]L为一个带头结点的循环链表。函数LinkListdeletenode(LinkListL,intc)的功能是删除L中数据域data的值大于C的所有结点，并由这些结点组建成一个新的带头结点的循环链表，其头指针作为函数的返回值。[C函数1]LinkListdeletenode(LinkListL,intc)LinkListLc,P,pre;pre=L;p=(1);Lc=(LinkList)malloc(sizeof(Listnode));Lc-＞next=Lc;while(P!=L)if(p-＞data＞C)(2);(3);Lc-＞next=p;p=pre-＞next;elsepre=p;p=pre-＞next;returnLc;[说明2]递归函数dec_to_k_2(intn,intk)的功能是将十进制正整数n转换成进制数，并打印。[C函数2]dectok2(intn,intk)if(n!=O)dectok2((4),k);printf("%d",(5));

填空题阅读下列说明、图和Java代码，将应填入{{U}}(n){{/U}}处的字句写在答题纸的对应栏内。[说明]已知对某载客车辆(Car)进行类建模，如图6-1所示，其中类Engine表示发动机引擎，类Wheel表示车轮，类Body表示车身，类Driver表示司机，类Passenger表示乘客。[Java代码]classBody{//此处代码省略};//车身类classPassenger{//此处代码省略};//乘客类classWheel{//此处代码省略};//车轮类classDriver{//司机类publicStringname;//表示第几路公交车司机publicDriver(StringdriverName){name=driverName;)//构造函数};classEngine{//引擎类publicStringengineNo;//引擎编号publicEngine(StringengineNo){this.engineNo=engineNo;)//构造函数};publicclassCar{//汽车类staticfinalint{{U}}(1){{/U}}=7;//定义最多载客数staticfinalintMAXWHEELS=5;//定义最多轮胎数protectedEngineengine;protectedDriverdriver;protectedBodybody=newBody();protectedWheel[]wheels;protectedPassenger[]passengers;publicCar(Driverdriver){//构造函数{{U}}(2){{/U}}.driver=driver;engine=newEngine("TX6536型号引擎");wheels=newWheel[MAXWHEELS];passengers=newPassenger[MAX_PASSENGERS];for(intindex=0;index＜MAX_WHEELS;index++){wheels[index]=newWheel();}for(intindex=0;index＜MAX_PASSENGERS;index++){passengers[index]=null;}}intgetPassengerNumber(){//获取车上乘客数量//此处代码省略return0;}voidgetOnPassenger(PassengeraPassenger){//乘客上车//此处代码省略}voidrun(){//开车if({{U}}(3){{/U}}){System.out.println("司机尚未上车!");return;}//此处代码省略}publicstaticvoidmain(Stringargs[]){Driverdriver=newDriver("第五路公交车司机");Carcar=newCar({{U}}(4){{/U}});for(intindex=0;index＜MAX_PASSENGERS;index++)car.getOnPassenger({{U}}(5){{/U}}Passenger());car.run();}}