本试卷共8道题考生需解答5道题其中试题1~试题3是必答题试题

1、本试卷共8道题，考生需解答5道题，其中试题1试题3是必答题，试题4和试题5两题任选1道题，试题6至试题8三题任选1道解答。对于任选题，如果解答的试题数超过1道，则题号小的1道题解答有效。每题15分，满分75分。试题一(15分，每空3分)阅读以下说明和流程图，将应填入_(n)_处的字句写在答题纸的对应栏内。说明已知头指针分别为La和Lb的有序单链表，其数据元素都是按值非递减排列。现要归并La和Lb得到单链表Lc，使得Lc中的元素按值非递减排列。程序流程图如下所示。试题二(15分，每空3分)阅读以下函数说明和C语言函数，将应填入_(n)_处的字句写在答题纸的对应栏内。程序2.1说明已知一个排好序的

2、数组，现输入一个数，要求按原来的顺序规律，将它插入到数组中。程序2.1#include#define N 100void main()float aN=1,x;int i,p;printf(输入已经排好序的数列：);for( i=0; iscanf(%f,&ai);printf(输入要插入的数：);scanf(%f,&x);for( i=0,p=N; iif(x_(1)_break;for( i=N-1; i=p; i- )_(2)_(3)_for( i=0; i1对于给定的n，另外有一个由n个元素组成的数列xn，该数列中各元素的值为：xi=ai/ai+1 i=0,1,n现要求对xn中的元素按

3、升序进行排序，然后以分数形式输出排序后的xn。例如n=5时，排序前的xn=1/1,1/2,2/3,3/5,5/8，排序后的xn=1/2,3/5,5/8,2/3,1/1。程序中函数make()首先生成排序前的xn，然后调用函数sort()进行排序，最后输出所求结果。程序#include#include#includestruct factlong m,n;void sort(int n,struct fact *p)int a;long s,t,u,v;struct fact *q,*end;for(end=p+(n-1),a=1;a;end-)for(a=0,q=p;qs=q-m;t=q-n;

4、u=(q+1)-m;v=(q+1)-n;if(_(1)_)q-m=u;_(2)_(3)_(q+1)-n=t;a=1;void make(int n)int i;long a,b,c;struct fact *x,*y;x=(struct fact *)malloc(sizeof(struct fact)*n);x-m=1;x-n=1;for( a=1,b=1,i=2;im=a;(x+(i-1)-n=b;_(5)_printf(x%d=/,n,x-m,x-n);for(y=x+1;yprintf(,/,y-m,y-n);printf(n);free(x);void main()int n;pri

5、ntf(input n:);scanf(%d,&n);make(n);NextPage试题四(15分，每空3分)阅读以下说明和C语言程序，将应填入_(n)_处的字句写在答题纸的对应栏内。说明本程序对某电码文(原文)进行加密形成密码文，其加密算法如下:假定原文为C1,C2,C3,Cn加密后形成的密文为S1,S2,S3,Sn，首先读入正整数key(key1)作为加密钥匙，并将密文字符位置按顺时针方向连成一个环，如下图所示：加密时从 S1 位置起顺时针计数，当数到第 key 个字符位置时，将原文中的字符放入该密文字符位置中，同时从环中除去该字符位置;接着从环中下一个字符位置起继续计数，当再次数到第

6、key 个字符位置时，将原文中字符 C2 放入其中，并从环中除去该字符位置;依次类推，直至 n 个原文字符全部放入密文环中。由此产生的 S1S2.Sn 即为原文的密文。例如，当 Key=3 时，原文：this is a decoding system 的密文为：aotgnhedi ys d imietsnc ss当Key=4时，该原文的密文为：ssdtyd htegiasiscnm e ion#include#includetypedef struct node char ch;struct node *forward; /* Link to next node. */struct node

7、*backward;/* Link to previous node.*/ CODE;int strlen(char *s) int len = 0;while (*s+ != 0 )len+;return( len );char *decode(char *old,int key) char *New; int length,count,i;CODE *loop,*p;length=strlen(old);loop=(CODE *) malloc( length*sizeof(CODE) );for ( i = 1;i loopi.forward = &loopi+1;_(1)_loop0.

8、backward = &looplength-1;loop0.forward = &loop1;looplength-1.forward = loop;_(2)_for ( p = loop,i = 0;i for ( count = 1;countp= p-forward ;_(3)_p-backward-forward = p-forward ;p-forward-backward = p-backward ;_(4)_New = ( char *)malloc( ( length+1 ) *sizeof(char) );for ( i=0;i_(5)_Newlength=0;return

9、 (New);void main() char old256;int key , num=0;printf(nPlease input the telegraph: n);while ( num1 ): );scanf(%d,&key); while ( key 0_(3)_j = j - 1LoopNextEnd SubPrivate Function search(str1 As String, str2 As String) As IntegerDim int1 As Integer, int2 As Integerint1 = 1Doint1 = _(4)_If int1 = 0 Th

10、en Exit Doint2 = int2 + 1int1 = int1 + 1Loopsearch = _(5)_End Function (NextPage试题六(15分，每空3分)阅读以下说明和C+程序，将应填入_(n)_处的字句写在答题纸的对应栏内。说明字符串在程序设计中扮演着重要角色。现需要设计字符串基类string，包含设置字符串、返回字符串长度及内容等功能。另有一个具有编辑功能的串类edit_string，派生于string，在其中设置一个光标，使其能支持在光标处的插入、删除操作。程序#include#include#includeclass stringint length;c

11、har *data;public:int get_length() return length; char *get_data() return data; string() delete data; int set_data( int in_length, char *in_data);int set_data( char *data );void print() coutget_length();pt=new_data-get_data();cp=this-get_data();m=this-get_length();char *news = new charn+m+1;for( int

12、i=0; inewsi=cpi;k=i;for( int j=0; jnewsi=ptj;cursor=i;for( j=k; j_(3)_newsi=0;_(4)_delete news;return cursor;void edit_string:delete_data( int num )int m;char *cp;cp=this-get_data();m=this-get_length();for( int i=cursor; i_(5)_cpi=0;NextPage试题七(15分，每空3分)阅读以下说明及Visual Basic 程序代码，将应填入_(n)_处的字句写在答题纸的对应

13、栏内。说明设窗体上有两个文本框和一个按钮，在第一个文本框text1中输入一个全部由“0”和“1” 组成的字符串，单击按钮，在第二个文本框text2中显示出给定字符串中连续的0和连续的1中连续字符数目的最大值。如果输入的字符串中有不是“0”和“1”的字符，使用消息框显示错误信息。运行界面如下：程序Private Sub Command1_Click()Dim strSource As StringDim str1 As StringDim result As IntegerDim int1 As Integer, num As IntegerstrSource = Text1.TextIf Le

14、n(strSource) = 0 ThenMsgBox 请在文本框中输入由0和1组成的字符串Exit SubEnd IfFor int1 = 1 To Len(strSource)_(1)_If str1 1 And str1 0 ThenMsgBox 不能输入非0或非1的字符Exit SubEnd IfNextstr1 = _(2)_num = 1For int1 = 2 To Len(strSource)If str1 = Mid(strSource, int1, 1) Then_(3)_ElseIf result num Thenresult = numEnd Ifstr1 = Mid(

15、strSource, int1, 1)_(4)_End IfNextIf result=0);balance=current;return times-1;abstract class Number_PhoneCard extends PhoneCardlong cardNumber;int password;String connectNumber;Boolean connected;Boolean performConnection( long cn, int pw )if( cn=cardNumber & _(3)_ )connected=true;return true;else return false;class IC_Card