填空题[说明] 编写一个函数，输入为偶数时，调用函数求1/2+?/+…+1/n，当输入n为奇数时，调用函数1/1+1/3+…+1/n (利用指针函数)。 [函数] #include "stdio. h"， main() { float peven ()，podd ()，dcall ()； float sum； int n； while{{U}} (1) {{/U}} { scanf("%d"，&n)； if (n＞1) break； } if(n%2==0) { printf("Even=")： (1)； } else { pfinff("Odd=")； {{U}} (2) {{/U}}； } printf("%f",sum)； } float peven (int n) { float s； int i s=1； for(i=2；i＜=n；i+=2) {{U}} (3) {{/U}}； return (s)； } float podd (n) int n； { float s； int i； s=0； for(i=1 i＜=n；i+=2) {{U}} (4) {{/U}}； return (s)； } float dcall(fp，n) float (*fp) ()； int n； { float s； {{U}}(5) {{/U}}； returu (s)； }

填空题[说明] 下面的程序是通过双链结构来查找学生的信息程序的一部分，即创建双向链表部分。 [函数] #include ＜stdio.h＞ #define N 10 typedef struct node char name [20]; struct node *llink,*rlink; stud; /*双链表的结构定义*/ /*双链表的创建*/ stud * creat (int n) stud *p,*h,*s; int i; if ((h= (stud *) malloc (sizeof (stud))) ==NULL) printf ("cannot find space! /n") ; exit (0) ; h-＞name[0]='/0'; h-＞llink=NULL; h-＞rlink=NULL; p=h; for(i=0; i＜n; i++) if((s= (stud *) malloc (sizeof (stud)))==NULL) printf ("cannot find space! /n") ; exit (0) ; (1) ; printf("Please input the %d man's name: ";i+1) ; scanf("%s", s-＞name) ; (2) ; (3) ; p=s ; (4) ; (5) ; return (h) ;

填空题【说明】 以下代码实现了当用户退出界面时，判断TextEdit中的文字是否发生改变，弹出对话框判断，让用户选择是否保存文件或取消退出界面操作。阅读下面的代码，将其补充完整。 【代码7-1】 Begin VB.Form Forml //...窗体描述(略) Begin VB.TextBox TextEdit Height = 1830 Left = 180 Tablndex = 0 Text = "TextEdit" Top = 360 Width = 3885 End //...窗体描述(略) End 【代码7-2】 Dim txtchange As Boolean Dim myval As String Private Sub Form Load () TextEdit.Text: "CIU, 中国软考联盟!" txtchange = False End Sub 【代码7-3】 Private Sub TextEdit_Change () Static notchange As Boolean {{U}} (1) {{/U}} notchange = Tree End Sub Private Sub Form_Unload ( Cancel As Integer ) Dim myval As String If{{U}} (2) {{/U}}Then myval = MsgBox ( "保存文件的更改吗?", vbYesNoCancel, "提示信息" ) If{{U}} (3) {{/U}}Then MsgBox "保存成功" End End If If{{U}} (4) {{/U}}Then End If{{U}} (5) {{/U}}Then Cancel = 1 End If End Sub

填空题[说明] 本程序求3～100之间的所有素数(质数)并统计个数；同时将这些素数从小到大依次写入顺序文件 E:/dataout.txt；素数的个数显示在窗体Form1上。 [Visual Basic 代码] Private Sub Command1 Click ( ) Dim count as integer, flag as Boolean Dim t1 as Integer, t2 as Integer {{U}} (1) {{/U}} Count=0 For t1=3 to 100 {{U}} (2) {{/U}} For t2=2 to Int (Sqr (t1)) If{{U}} (3) {{/U}}Then flag=False Next t2 {{U}} (4) {{/U}} count=count +1 write #1, t1 End if Next t1 {{U}} (5) {{/U}} Close #1 End Sub

填空题阅读以下说明和算法，完善算法并回答问题，将解答写在对应栏内。[说明]假设以二维数组G[1..m,1..n]表示一幅图像各像素的颜色，则G[i,j]表示区域中点(i,j]处的颜色，颜色值为0到k的整数。下面的算法将指定点(i0,j0)所在的同色邻接区域的颜色置换为给定的颜色值。约定所有与点(i0,j0)同色的上、下、左、右可连通的点组成同色邻接区域。例如，一幅8×9像素的图像如图1-1所示。设用户指定点(3,5)，其颜色值为0，此时其上方(2,5)、下方(4,5)、右方(3,6)邻接点的颜色值都为0，因此这些点属于点(3,5)所在的同色邻接区域，再从上、下、左、右四个方向进行扩展，可得出该同色邻接区域的其他点(见图1-1中的阴影部分)。将上述同色区域的颜色替换为颜色值7所得的新图像如图1-2所示。[算法]输入：矩阵G，点的坐标(i0,j0)，新颜色值newcolor。输出：点(i0,j0)所在同色邻接区域的颜色置换为newcolor之后的矩阵G。算法步骤(为规范算法，规定该算法只在第七步后结束)：第一步：若点(i0,j0)的颜色值与新颜色值newcolor相同，则(1)；第二步：点(i0,j0)的颜色值→oldcolor；创建栈S，并将点坐标(i0,j0)入栈；第三步：若(2)，则转第七步；第四步：栈顶元素出栈→(x,y)，并(3)；第五步：1)若点(x,y-1)在图像中且G[x,y-1]等于oldcolor,则(x,y-1)入栈S；2)若点(x,y+1)在图像中且G[x,y+1]等于oldcolor,则(x,y+1)入栈S；3)若点(x-1,y)在图像中且G[x-1,y]等于oldcolor,则(x-1,y)入栈S；4)若点(x+1,y)在图像中且G[x+1,y)等于oldcolor,则(x+1,y)入栈S：第六步：转(4)；第七步：算法结束。[问题]是否可以将算法中的栈换成队列?回答：(5)。

填空题【说明】 下面的程序构造一棵以二叉链表为存储结构的二叉树算法。 【函数】 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道解答有效。