●试题三
阅读下列函数说明和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)；
}
}
ex34_3 (5)
width=400 height=400 >