2007年11月软件设计师模拟试题（6）下午试卷

【程序4．2】
#include<stdio．h>
#define N 7
#define S 15
typedef struct {
int s；
int n：
int job；
} KNAPTP；
int w［N+1］={0，1，4，3，4，5，2，7}；
int knap (int s，int n)；
main( ) {
if (knap (S，N)) printf (″OK!＼n″)；
else printf (″NO!＼n″)；}
int knap (int s，int n)
{ KNAPTP stack［100］，x；
int top，k，rep；
x．s=s；x．n=n；
x．job=0；
top=l；stack［top］=x；
k=0；
while(  (3)  ) {
x=stack ［ top ］；
rep=1；
while ( !k && rep ) {
if (x．s==0)k=1；/*已求得一组解*/
else if (x.s<0 || x．n <=0)rep=0；
else{x．s=  (4)  ；x．job=1；
  (5)  =x；
}
}
if(!k){
rep=1；
while(top>=1&&rep){
x=stack［top--］；
if(x．job==1){
x．s+=w［x．n+1］；
x．job=2；
stack［++top］=x；
  (6)  ；
}
}
}
}
if(k){/*输出一组解*/
while(top>=1){
x=stack［top--］；
if(x．job==1)
printf(″%d＼t″，w［x．n+1］)；
}
}
return k；
}
 
●试题五
阅读下列程序说明和C++代码，将应填入(n)处的字句写在答卷的对应栏内。
【说明】
①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(x*y)，它们都是int型的数据。
②完成类Table的成员函数print()的定义，该函数以"x*y=z"的格式打印出九九表中的一个乘法算式，请使用格式化输出函数printf实现。
③完成类Table9的成员函数print()的定义，该函数调用基类Table的print()函数，将九九表输出到屏幕。
④补充主函数，在屏幕上输出九九表，以便测试所定义的类的正确性。
源程序文件test8_3.cpp清单如下：
#include<iostream.h>
#include<stdio.h>
class Table
{
  (1) 
int z;
public:
void print(int x,int y,int z);
};
void Table::print (int x,int y,int z)
{
  (2) 
}
class Table9:public Table
{
public:
void print();
};
void Table9::print()    
{
  (3) 
int x,y,z;
for (i=1;i<10;i++)
{
for(j=1;j<i+1;j++)
{
x=i;
y=j;
z=i*j;
Table::print(y,x,z);
}
printf("＼n");
}
}
main()
{
//**4** 
return 0;
}

2007计算机软件水平考试考前冲刺专题

2007计算机软件水平考试模拟试题汇总

希望与其他软考考生进行交流？点击进入软考论坛>>>

进入考试吧博客记录下自己的备考历程吧

更多信息请访问：考试吧软件水平考试栏目