【程序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；
}
 
●試題五
閱讀下列程序說(shuō)明和C++代碼，將應(yīng)填入(n)處的字句寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
①定義類Table的私有數(shù)據(jù)成員x和y，分別用于表示九九表中的兩個(gè)乘數(shù)(x*y)，它們都是int型的數(shù)據(jù)。
②完成類Table的成員函數(shù)print()的定義，該函數(shù)以"x*y=z"的格式打印出九九表中的一個(gè)乘法算式，請(qǐng)使用格式化輸出函數(shù)printf實(shí)現(xiàn)。
③完成類Table9的成員函數(shù)print()的定義，該函數(shù)調(diào)用基類Table的print()函數(shù)，將九九表輸出到屏幕。
④補(bǔ)充主函數(shù)，在屏幕上輸出九九表，以便測(cè)試所定義的類的正確性。
源程序文件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計(jì)算機(jī)軟件水平考試考前沖刺專題

2007計(jì)算機(jī)軟件水平考試模擬試題匯總

希望與其他軟考考生進(jìn)行交流？點(diǎn)擊進(jìn)入軟考論壇>>>

進(jìn)入考試吧博客記錄下自己的備考?xì)v程吧

更多信息請(qǐng)?jiān)L問(wèn)：考試吧軟件水平考試欄目