●试题三

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

设有一个带表头结点的双向循环链表L，每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次L．Locate(x)操作时，令元素值x的结点的访问频度freq加1，并将该结点前移，链接到现它的访问频度相等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。

【函数】

void Locate(int＆x)

{<结点类型说明>

*p=first->next；

while(p!=frist＆＆  (1) )P=P->next；

if (p!=first)/*链表中存在x*/

{ (2) ；

<结点类型说明>

*current=p；/*从链表中摘下这个结点*/

Current->prior->next=current->next；

Current->next->prior=current->prior；

P=current->prior；/*寻找重新插入的位置*/

While(p!=first＆＆  (3) )p=p->prior；

Current->next= (4) ；/*插入在P之后*?

Current->prior=P；

P->next->prior=current；

P->next= (5) ；

}

else printf("Sorry．Not find!＼n")；/*没找到*/

}

●试题七

阅读以下应用说明及Visual Basic程序代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

已知窗体上有两个名为cmdGene和cmdSort的命令按钮。单击cmdGene按钮时，随机产生10个［1，100］范围内的整数并将它们放在数组intA中；单击cmdSort按钮时，用选择法排序这10个数并输出。

【程序代码】

Dim intA(1 To 10)As Integer

Private Sub cmdGene_Click()

Dim intI As Integer

Randomize

For intI=1 To 10

intA(intI)= (1) 

Next intI

End Sub

Private Sub cmdSort_Click()

Dim intI，intJ，intMin，intTemp As Integer

For intI=1 To 9

intMin=intA(intI)

For intJ= (2) To 10

If intA(intJ)

Temp=intA(intJ)

intA(intJ)= (3) 

intMin=intTemp

End If

Next intJ

 (4) 

 (5) 

For intI=1 To 10

Print Str(intA(intI))+" "；

Next intI

Next IntI

Print

End Sub

●试题八

阅读以下说明和C++代码，将解答写入答题纸的对应栏内。

【说明】

源程序文件vectorClass.cpp，其中定义了用于表示向量的类vector，但类vector的定义并不完整。请按要求完成下列操作，将类vector的定义补充完整，并给出输出结果。

1.补充类vector的构造函数，该函数有参数x和y，它们都是int型的数据，默认值都为0。请使用参数列表的形式分别将类的数据成员a和b分别初始化为参数x和y的值。

2.完成类vector的成员函数input(int x，int y)的定义，将int型的参数x和y分别赋值给数据成员b和a。

3.完成类vector的友元函数friend double Multiply(vector &x，vector &y)的定义，先定义double型的临时变量c，然后将参数对象x和对象y的数据成员a与b分别相乘再相加后赋值给c，最后返回c的值。

注意：除在指定位置添加语句之外，请不要改动程序中的其他内容。

源程序文件vectorClass.cpp清单如下：

#include

class vector

{

int a；

int b；

public:

vector( (1) ): (2) 

{

}

void input(int x，int y)

{ (3) 

}

void output()

{

cout<<'('<，'<；

}

friend double Multiply(vector &x，vector &y)；

}；

double Multiply(vector &x，vector &y)

{

double c；

 (4) 

return c；

}

void main()

{

vector x(10，20)，y；

double d；

y.input(2，3)；

d=Multiply(x，y)；

cout<

}

程序输出结果是： (5) 。

●试题六

阅读以下说明和Java代码，将解答写入答题纸的对应栏内。

【说明】

下面是一个Applet程序，其功能是输出已定义好的两个变量x和chr。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。

注意：不改动程序的结构，不得增行或删行。

import javA．awt.*；

 (1) import javA．Applet；

 (2) public class MyApplet implements Applet

{

int x=10；

 (3) char chr="R"；

Label output1；

Label output2；

 (4) private void init()

{

output1=new Label("定义int类型变量"+"x，的初值为"+x)；

output2=new Label("定义char类型变量"+"chr，的初值为"+chr)；

add(output1)；

add(output2)；

}

}

 (5)       

width=400 height=400 >

●试题五

阅读以下程序说明和C程序，将应填入(n)处的子句，写在答卷纸的对应栏内。

【程序说明】

函数int commstr(char *str1,char *str2,int *sublen)从两已知字符串str1和str2中，找出它们的所有最长的公共子串。如果最长公共子串不止1个，函数将把它们全部找出并输出。约定空串不作为公共子串。

函数将最长公共子串的长度送入由参数sublen所指的变量中，并返回字符串str1和str2的最长公共子串的个数。如果字符串str1和str2没有公共子串，约定最长公共子串的个数和最长公共子串的长度均为0。

【程序】

int strlen(char *s)

{char *t=s；

while(*++)；

return t-s-1;

}

intcommstr(char)*str1,char *str2,int *sublen

{char*s1,*s2；

int count=0,len1,len2,k,j,i,p;

len1=strlen(str1);

len2=strlen(str2);

if(len1>len2)

{s1=str1;s2=str2;}

else{len2=len1;s1=str2;s2=str1;}

for(j=len2;j>0;j--)/*从可能最长子串开始寻找*

{for(k=0; (1) <=len2;k++)/*k为子串s2的开始位置*/

{for(i=0;s1［ (2) ］!='＼0';i++;)/* i为子串s1的开始位置*/

{/* s1的子串与s2的子串比较*/

for(p=0;p

if ( (4) )/*如果两子串相同*/

{for(p=0);p

printf("%c",s2［k+p］);

printf("＼n");

count++；/*计数增1*/

}

}

}

if (count>0)break;

*sublen=(count>0)? (5) :0;

return count;

}

●试题四

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

函数QuickSort是在一维数组A［n］上进行快速排序的递归算法。

【函数】

void QuickSort(int A［］，int s，int t)

{int i=s，j=t+1，temp；

int x=A［s］；

do{

do i＋＋；while (1) ；

do j--；while(A［j］>x)；

if(i

}while(i

A［a］=A［j］；A［j］=x；

if(s

if(j+1

}

●试题三

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

设有一个带表头结点的双向循环链表L，每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次L．Locate(x)操作时，令元素值x的结点的访问频度freq加1，并将该结点前移，链接到现它的访问频度相等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。

【函数】

void Locate(int＆x)

{<结点类型说明>

*p=first->next；

while(p!=frist＆＆  (1) )P=P->next；

if (p!=first)/*链表中存在x*/

{ (2) ；

<结点类型说明>

*current=p；/*从链表中摘下这个结点*/

Current->prior->next=current->next；

Current->next->prior=current->prior；

P=current->prior；/*寻找重新插入的位置*/

While(p!=first＆＆  (3) )p=p->prior；

Current->next= (4) ；/*插入在P之后*?

Current->prior=P；

P->next->prior=current；

P->next= (5) ；

}

else printf("Sorry．Not find!＼n")；/*没找到*/

}

●试题一

阅读下列算法说明和算法，将应填入(n)处的字句写在答题纸的对应栏内。

【算法说明】

为便于描述屏幕上每个像素的位置，在屏幕上建立平面直角坐标系。屏幕左上角的像素设为原点，水平向右方向设为X轴，垂直向下方向设为Y轴。

设某种显示器的像素为128×128，即在每条水平线和每条垂直线上都有128个像素。这样，屏幕上的每个像素可用坐标(x，y)来描述其位置，其中x和y都是整数，0≤x≤127，0≤y≤127。

现用一维数组MAP来存储整个一屏显示的位图信息。数组的每个元素有16位二进位，其中每位对应一个像素，"1"表示该像素"亮"，"0"表示该像素"暗"。数组MAP的各个元素与屏幕上的像素相对应后，其位置可排列如下：

MAP(0)，MAP (1) ，…，MAP (7) 

MAP (8) ，MAP (9) ，…，MAP (15) 

MAP(1016)，MAP(1017)，…，MAP(1023)

下述算法可根据用户要求，将指定坐标(x，y)上的像素置为"亮"或"暗"。

在该算法中，变量X，Y，V，S，K都是16位无符号的二进制整数。数组BIT中的每个元素BIT(K)(K=0，...，15)的值是左起第K位为1，其余位均为0的16位无符号二进制整数，即BIT(K)的值为215-k。

【算法】

第1步根据用户指定像素的位置坐标(x，y)，算出该像素的位置所属的数组元素MAP(V)。这一步的具体实现过程如下：

1.将x送变量X，将y送变量Y；

2.将Y左移 (1) 位，仍存入变量Y；

3.将X右移 (2) 位，并存入变量S；

4.计算Y+S，存入变量V，得到像素的位置所属的数组元素MAP(V)。

第2步算出指定像素在MAP(V)中所对应的位置K(K=0，…，15)。这一步的具体实现过程如下：将变量X与二进制数 (3) 进行逻辑乘运算，并存入变量K。

第3步根据用户要求将数组元素MAP(V)左起第K位设置为"1"或"0"。这一步的具体实现过程如下：

1.为把指定像素置"亮"，应将MAP(V)与BIT(K)进行逻辑 (4) 运算，并存入MAP(V)。

2.为把指定像素置"暗"，应先将BIT(K)各位取反，再将MAP(V)与BIT(K)进行逻辑 (5) 运算，并存入MAP(V)。

●试题二

阅读下列函数说明和C函数，将应填入(n)处的字句写在答题纸的对应栏内。

【函数2．1说明】

函数palindrome(char s［］)的功能是，判断字符串s是否为回文字符串，若是，则返回0，否则返回-1。若一个字符串顺读和倒读都一样时，称该字符串是回文字符串，例如："LEVEL"是回文字符串，而"LEVAL"不是。

【函数2．1】

int palindrome(char s［］)

{char*pi，*pj；

pi=s；pj=s+strlen(s)-1；

while(pi＜pj && (1) ){

pi++；pj--；

}

if( (2) )return -1；

else return 0；

}

【函数2．2说明】

函数f(char*str，char del)的功能是：将非空字符串str分割成若干个子字符串并输出，del表示分割时的标志字符。

例如若str的值为"33123333435"，del的值为"3"，调用此函数后，将输出3个子字符串，分别为"12"、"4"和"5"。

【函数2．2】

void f(char*str，char del)

{int i，j，len；

len=strlen(str)；

i=0；

while(i＜len){

while( (3) )i++；/*忽略连续的标志字符*/

/*寻找从str［i］开始直到标志字符出现的一个子字符串*/

j=i+1；

while(str［j］!=del && str［j］!=′＼0′)j++；

 (4) =′＼0′；/*给找到的字符序列置字符串结束标志*/

printf(″%s＼t″，&str［i］)；

 (5) ；

}

}