软件水平考试（初级）程序员下午（应用技术）模拟试卷39
-
阅读以下说明和Java程序，将应填入(n)处的字句写在对应栏内。
[说明]
下面程序实现十进制向其它进制的转换。
[Java程序]
ClasS Node{
int data;
Node next;
}
class Transform{
private Node top;
public void print(){
Node p;
while(top!=null){
P=top;
if(P.data＞9)
System.out.print((char)(P.data+55));
else
System.out.print(p.data);
top=p.next;
}
}
public void Trans(int d,int i){//d为数字;i为进制
int m;
(1) n=false;
Node p;
while(d＞0){
(2);
d=d/i;
p=new Node();
if( (3) ){
p.data=m;
(4);
top=P;
n=true;
}
else{
p.data=m;
(5)；
top=P；
}
}
}
}
-
阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。
[说明]
下面程序是为汽车市场编制的一个程序的一部分。其中automobile是基类。
[C++程序]
//Auto.h
#ifndef AUTO_H
#define AUTO_H
class automobile
{
(1):
int miles_per_gallon; //汽车每加仑行驶公里数
float fuel_capacity； //油箱容积
public:
void initialize(int in_mpg,int in_fuel);
int get_mpg(void);
float get_fuel(void);
float travel_distance(void);
}
#endif
//Auto.cpp
#include"auto.h"
void automobile::initialize(int in_mpg,float in fuel)
{
miles_per_gallon=in_mpg;
fuel_capacity=in_fuel;
)
int automobile::get_mpg() //提供一辆特定汽车每加仑公里数
{return miles per_gallon;}
float automobile::get_fuel() //提供油箱容积
{return fuel_capacity;}
float automobile::travel_distance()
{return (2) }
//car.h
#ifndef CAR_H
#define CAR_H
#include"auto.h"
class car: (3)
{
int Total_doors;
public:
void initialize(int in_mpg,float in_fuel,int doors=4);
int doors(void);
};
#endif
//car.cpp
#include"car.h"
void car::initialize(int in_mpg,float in_fuel,int door)
{
Total_doors=door;
miles_per_galion=in_mpg;
fuel_capacity=in_fuel;
}
int car::doors(void)
{return Total doors;}
//Allauto.cpp
#include
#include"auto.h"
#include"car.h"
int main()
{
car sedan;
sedan.initialize(24，20.0，4);
tout＜＜"The sedan can travel"＜＜ (4) ＜＜"miles.\n";
cout＜＜"The sedan has"＜＜ (5) ＜＜"doors.\n";
return 0;
}
-
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。
[说明]
某银行共发出M张储蓄卡，每张储蓄卡拥有唯一的卡号，每天每张储蓄卡至多支持储蓄卡持有者的N笔“存款”或“取款”业务。程序中用数组card[M][N+3]中的每一行存放一张储蓄卡的有关信息，其中：
card[i][0]存放第i张卡的卡号；
card[i][1]存放第i张卡的余额；
card[i][2]存放第i张卡的当日业务实际发生笔数；
card[i][3]～card[i][N+2]存放第i张卡的当日存取款金额，正值代表存款，负值代表取款。
当持卡者输入正确的卡号、存款或取款金额后，程序进行相应的处理；若输入不正确的数据，程序会提示持卡者重新输入；若输入的卡号为负数时，银行终止该卡的当日业务。
[C程序]
#include＜stdio.H＞
#define M 6
#define N 5
long card[M][N+3]={{9801,2000,0,},{9812,2000,2,},{9753,3000,1,},
{8750,500,0,},{9604,2800,3,),(8901,5000,5,}};
int locate(long card[][N+3],int m,long no)
{ int i;
for(i=0;i＜m;i++)
if((1)==no) return i;
(2);
}
main()
{long cardNo,money;
int k;
while(1){
printf("请输入卡号:\n");
scanf("%1d",&cardNo);
if(cardNo＜0) break;
k=locate(card,M,cardNo);
if(k==-1){
printf("不存在%id号的储蓄卡\n",cardNo);
continue;
}
printf("请输入金额(正值代表存款，负值代表取款):\n");
scanf("%id",&money);
if(card[k][1]+money＜0){
printf("存款余额不足，不能完成本次的取款业务\n");
continue;
}
if(card[k][2]==N){
printf("已完成本卡的当日业务\n");
continue;
}
/*处理一笔业务的数据*/
card[k] (3)=money;
(4);
(5);
}
}
-
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。
[说明1]
函数int function(int a)的功能是判断指定的正整数是否为素数，若是，返回1，否则返回0。
[C函数1]
int function(int a)
{ int yes,i;
i=2;yes=1;
while(i＜=a/2 && (1) ){
if( (2) ) yes=0;
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( (3) )
(4)=arr[j];
j++;
}
return (5);
}
-
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。
[说明]
已知一棵二叉树用二叉链表存储，t指向根结点，p指向树中任一结点。下列算法为输出从t到P之间路径上的结点。
[C程序]
#define Maxsize 1000
typedef struct node{
TelemType data;
struct node*1child,*rchild;
}BiNode,*BiTree;
void Path(BiTree t,BiNode*P)
{ BiTree*stack[Maxsize],*stackl[Maxsize],*q;
int tag[Maxsize],top=0,topl;
q=t;
/*通过先序遍历发现P*/
do(while(q!=NULL && q!=p)
/*扫描左孩子，且相应的结点不为P*/
{ (1);
stack[top]=q;
tag[top]=0;
(2);
}
if(top＞0)
{ if(stack[top]==P) break; /*找到P，栈底到栈顶为t到P*/
if(tag[top]==1)top--;
else{q=stack[top];
q=q-＞rchild;
tag[top]=1;
}
}
} (3);
top--; topl=0;
while(top＞0){
q=stack[top]; /*反向打印准备*/
topl++;
(4);
top--;
}
while((5)){ /*打印栈的内容*/
q=stackl[topl];
printf(q-＞data);
topl--;
}
}
-
阅读以下说明和流程图回答问题，将解答填入对应栏。
[说明]
“直接插入法”排序是一种N2运算量的例程，只能用在N较小的时候，其方法是：挑出第二个数将它按与第一个数大小的顺序插入，然后挑出第三个数将它按大小顺序插入到前两个数中，如此下去，一直到最后一个也插入。
注：流程中循环开始的说明按照“循环变量：循环初值，循环终值，增量”格式描述。
[问题]
将流程图的(1)～(5)处补充完整。
