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計算機軟件水平考試模擬試題匯總

希望與其他軟考考生進行交流？點擊進入軟考論壇>>>

進入考試吧博客記錄下自己的備考歷程吧

更多信息請訪問：考試吧軟件水平考試欄目