查看全部128種考試
軟件水平考試
 考試動(dòng)態(tài) 報(bào)考指南 歷年真題 模擬試題 復(fù)習(xí)資料 心得技巧 專業(yè)英語 技術(shù)文章 軟考論壇 考試用書
 程序員 軟件設(shè)計(jì)師 網(wǎng)絡(luò)管理員 網(wǎng)絡(luò)工程師 系統(tǒng)分析師 數(shù)據(jù)庫系統(tǒng)工程師
1
2
3
4
5
6
7
8
9
10
xihuyu2000  
【字體: 2005年軟件設(shè)計(jì)師考試題目預(yù)測
2005年軟件設(shè)計(jì)師考試題目預(yù)測
spks.exam8.com 來源:老頑童 更新:2005-4-23 18:57:00 軟件水平考試 考試論壇

    1 一筆畫問題

    2 迷宮問題

    3 最短路徑問題(就是給出一個(gè)交通示意圖,邊上的數(shù)字為路的長度,求每個(gè)結(jié)點(diǎn)到某個(gè)固定點(diǎn)的最短路程)

    4 N個(gè)球稱重問題吧

    荷蘭國旗問題????四色定理

    3種顏色(0,1,2)在一個(gè)數(shù)組里,每次只可交換一次,掃描一邊后,三種顏色自然分開,應(yīng)為顏色為:紅,白,藍(lán),(荷蘭國旗的顏色)所以叫它荷蘭國旗問題(也是他老人家的國籍)!

#include "stdio.h"
#include "stdlib.h"
#include "time.h"

#define N 15

int main(int argc, char* argv[])
{
char array[N];
char t,*p_red_end,*p_write_end,*p_blue_head; //分別為紅色的尾指針、白色的尾指針、藍(lán)色的首指針

int i;

srand( (unsigned)time( NULL ) );
for(i=0;i<N;i++)
{
switch (rand()%3)
{
case 0:
array='r';
break;
case 1:
array='w';
break;
default:
array='b';
}
printf("%c ",array);
}
printf("\n";

for(p_red_end=p_write_end=array,p_blue_head=array+14;p_write_end<=p_blue_head
switch (*p_write_end)
{
case 'r':
t=*p_red_end;
*p_red_end=*p_write_end;
*p_write_end=t;
p_red_end++;
p_write_end++;
break;
case 'b':
t=*p_write_end;
*p_write_end=*p_blue_head;
*p_blue_head=t;
p_blue_head--;
break;
default:
p_write_end++;
}
for(i=0;i<N;i++)
printf("%c ",array);
}
運(yùn)行結(jié)果是:
rrrwwrwwrwbbbbb

    這個(gè)結(jié)果是荷蘭國旗算法的結(jié)果嗎?(我不清楚荷蘭國旗算法)

    題目最終要求的結(jié)果應(yīng)該是:紅,白,蘭,紅,白,蘭,紅,白,蘭……還是:紅,紅,紅,紅,紅,白,白,白,白,藍(lán),藍(lán),藍(lán),藍(lán),藍(lán)……?

#include "stdio.h"
#define k 15 /*假定數(shù)組有15個(gè)數(shù)*/
char a[k]={'r','w','b','r','r','b','w','w','b','b','b','w','r','r','w'}; /*r,b,w代表紅,藍(lán),白*/

main()
{int i,ii;
char t;
int m,n,p;
m=0; /*m為紅色末尾指針*/
n=0; /*n為白色末尾指針*/
p=14;/*p為藍(lán)紅色頭指針*/
for (ii=0;ii<15;ii++)
printf("%c",a[ii]);
while(n<=p)
{
if (a[n]=='r') {t=a[n];a[n]=a[m];a[m]=t;m++;n++;}
else if (a[n]=='w') n++;
else {
t=a[n];a[n]=a[p];a[p]=t;p--;n++;
if (a[n-1]=='r') {t=a[n-1];a[n-1]=a[m];a[m]=t;m++;}
}

for (i=0;i<15;i++)
prinrf("%s",a[n]);

}

 

[1] [2] 下一頁

轉(zhuǎn)帖于:軟件水平考試_考試吧
文章搜索  
看了本文的網(wǎng)友還看了:
網(wǎng)友評論
昵 稱: *  評 分: 1分 2分 3分 4分 5分
標(biāo)題:   匿名發(fā)表    (共有條評論)查看全部評論>>
版權(quán)聲明 -------------------------------------------------------------------------------------
  如果軟件水平考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請與我們聯(lián)系,我們將會(huì)及時(shí)處理。如轉(zhuǎn)載本軟件水平考試網(wǎng)內(nèi)容,請注明出處。
關(guān)于本站  網(wǎng)站聲明  廣告服務(wù)  聯(lián)系方式  付款方式  站內(nèi)導(dǎo)航  客服中心  友情鏈接  考試論壇  網(wǎng)站地圖
Copyright © 2004-2008 考試吧軟件水平考試網(wǎng) All Rights Reserved    
中國科學(xué)院研究生院權(quán)威支持(北京) 電 話:010-62168566 傳 真:010-62192699
百度大聯(lián)盟黃金認(rèn)證  十佳網(wǎng)絡(luò)教育機(jī)構(gòu)  經(jīng)營許可證號:京ICP060677