查看全部128種考試
軟件水平考試
 考試動態(tài) 報考指南 歷年真題 模擬試題 復(fù)習(xí)資料 心得技巧 專業(yè)英語 技術(shù)文章 軟考論壇 考試用書
 程序員 軟件設(shè)計師 網(wǎng)絡(luò)管理員 網(wǎng)絡(luò)工程師 系統(tǒng)分析師 數(shù)據(jù)庫系統(tǒng)工程師
1
2
3
4
5
6
7
8
9
10
ak47  
【字體: 近幾年程序員考試下午試題知識點(diǎn)分布
近幾年程序員考試下午試題知識點(diǎn)分布
spks.exam8.com 來源:寧波工程學(xué)院 更新:2005-3-29 0:39:00 軟件水平考試 考試論壇

2004年下午試題

序號

算法分類

知識點(diǎn)

存儲結(jié)構(gòu)

1

快速排序

快速排序、N-S圖、遞歸

 

2

判斷回文

字符串

指針

其他

數(shù)組

3

進(jìn)制轉(zhuǎn)換

數(shù)組、棧操作

數(shù)組

4

鏈表操作

線性表

指針

5

所得稅計算

數(shù)組

數(shù)組

2003年下午試題

序號

算法分類

知識點(diǎn)

存儲結(jié)構(gòu)

1

查找

折半查找、流程圖

數(shù)組

2

查找

字符串

指針

查找

二叉排序樹、非遞歸

指針

3

排序

線性表、鏈表操作

指針

4

元素移動

數(shù)組

數(shù)組

5

棧和隊列的操作

棧和隊列

指針

2002年下午試題

序號

算法分類

知識點(diǎn)

存儲結(jié)構(gòu)

1

顯示器編程

多媒體、C語言的移位運(yùn)算和邏輯運(yùn)算

數(shù)組

2

字符串連接

字符串

指針

求數(shù)組中最大元素的下標(biāo)

數(shù)組

數(shù)組

3

直接插入排序

排序

數(shù)組

數(shù)組逆置

數(shù)組、遞歸

數(shù)組

4

素數(shù)篩選

 

數(shù)組

5

二叉排序樹結(jié)點(diǎn)插入

二叉排序樹、查找、遞歸

指針

二叉樹后序遍歷

非遞歸算法、棧

 

2001年下午試題

序號

算法分類

知識點(diǎn)

存儲結(jié)構(gòu)

1

字符串比較

字符串

指針

計算鞍點(diǎn)

矩陣

數(shù)組

2

鏈表逆置

線性表

指針

3

文件的合并與恢復(fù)

C語言的文件操作

 

4

雙向循環(huán)鏈表操作

線性表

指針

5

整數(shù)的分解

數(shù)組、遞歸

數(shù)組

2000年下午試題

序號

算法分類

知識點(diǎn)

存儲結(jié)構(gòu)

1

鏈表合并

線性表

指針

判斷數(shù)組元素遞增

數(shù)組、遞歸

數(shù)組

2

長整數(shù)格式化

整數(shù)

數(shù)組

求組合

整數(shù)

數(shù)組

3

中綴表達(dá)式轉(zhuǎn)化為后綴表達(dá)式

指針

表達(dá)式計算

 
4

貪心算法

數(shù)組

數(shù)組

轉(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)系,我們將會及時處理。如轉(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