軟件設(shè)計師綱中計算機(jī)與軟件工程知識
(1)首先基礎(chǔ)知識中涉及到計算機(jī)硬件的內(nèi)容和多媒體知識以及語言知識問題，這是一個量的積累，后實現(xiàn)質(zhì)的飛躍。
(2)數(shù)據(jù)結(jié)構(gòu)部分，這是首次學(xué)習(xí)線性表、數(shù)組、廣義表、樹、圖、查找算法和排序及算法的分析等。這部分的學(xué)習(xí)，要吃透理論、適當(dāng)加大習(xí)題量、好能結(jié)合上機(jī)，深化理解。數(shù)據(jù)結(jié)構(gòu)好比是武功中的內(nèi)功，數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)用了我一至二年的時間，以自學(xué)教材為主。吃透理論就是反復(fù)讀書，以一本書為主(目前清華大學(xué)嚴(yán)蔚敏老師的數(shù)據(jù)結(jié)構(gòu)是一個經(jīng)典)，可能的話，再搜羅其他版本的教程，這樣可以互相印證，就同一問題，多看幾本書這一做法，也可推廣到其他學(xué)科的學(xué)習(xí)中。
(3)操作系統(tǒng)知識，主要從資源管理的角度來分析系統(tǒng)功能的實現(xiàn)。假設(shè)你要設(shè)計一個新的操作系統(tǒng)，如何實現(xiàn)它?操作系統(tǒng)理論就是向讀者逐步介紹和解釋。重點(diǎn)是五大管理職能的實現(xiàn)及其原理。
(4)計算機(jī)網(wǎng)絡(luò)中對ISO/OSIRM七層的劃分以及各種協(xié)議的功能。傳輸理論、互聯(lián)設(shè)備、Internet知識，除參考模型理論外，其他的比較比較凌亂。
(5)系統(tǒng)安全問題是目前社會關(guān)注的問題，也是應(yīng)用價值較高的知識，可結(jié)合現(xiàn)實中的相關(guān)問題來加深理解。
軟考中的信息化、標(biāo)準(zhǔn)化知識是新增考點(diǎn)，是對基本素質(zhì)的考查，也要重視。
專業(yè)英語，不是軟件考試特有的，是專業(yè)知識+英語水平，考前不需專業(yè)準(zhǔn)備，平時有意識地上網(wǎng)讀點(diǎn)英文專業(yè)資料。
軟考的考試內(nèi)容既是大學(xué)計算機(jī)本科專業(yè)的必修課，同時又有著鮮明的側(cè)重點(diǎn)，這對于沒有經(jīng)過系統(tǒng)學(xué)習(xí)的朋友們來說，無疑是全面、深入學(xué)習(xí)的機(jī)會，無論是自學(xué)或是參加培訓(xùn)，只要去學(xué)了就會對計算機(jī)有更深入全面的了解，而不只是停留在過去那些膚淺的認(rèn)識上面。
以上是專業(yè)背景知識，是對軟件設(shè)計師基本素養(yǎng)的要求。
軟件設(shè)計師的專業(yè)能力
軟件設(shè)計師，關(guān)鍵是設(shè)計軟件的能力。綱要求:要熟悉軟件工程、軟件過程改進(jìn)和軟件開發(fā)項目管理的基礎(chǔ)知識;熟練掌握軟件設(shè)計的方法和技術(shù);掌握C程序設(shè)計語言及指定的四種面向?qū)ο笳Z言中的一種。這部分專業(yè)能力嚴(yán)重依賴工作實踐，要求有一定經(jīng)驗的積累，是具有工程師的實際工作能力和業(yè)務(wù)水平的體現(xiàn)，但目前大量在校生參加考試，雖沒什么工作經(jīng)驗可言，但通過學(xué)習(xí)和借鑒，仍可以取人之長，補(bǔ)已之短。
這部分內(nèi)容主要體現(xiàn)在下午的考試題中，現(xiàn)就如何應(yīng)對下午的考試進(jìn)行分析:
在近幾次考試中，下午試題分五個題目，一個數(shù)據(jù)庫、一個程序填空題、一個面向?qū)ο蟮恼Z言題，另兩個題目分別為數(shù)據(jù)流圖、UML或流程圖等。
數(shù)據(jù)庫題目，要求補(bǔ)全SQL語言，這要求考生熟悉SQL的語言，無論對上午題目還是下午題目都很重要。這是學(xué)習(xí)和復(fù)習(xí)的一個重點(diǎn)。
數(shù)據(jù)流圖，DFD是一種分析系統(tǒng)數(shù)據(jù)流程的圖形，意在讓用戶理解系統(tǒng)的功能、輸入、輸出和數(shù)據(jù)存儲等。請認(rèn)真弄清其應(yīng)用后，在畫出數(shù)據(jù)流圖的情況下，系統(tǒng)的功能也就確定了，再經(jīng)過細(xì)化，逐步向物理結(jié)構(gòu)邁進(jìn)。考核時，試題多從父圖和子圖的平衡來分析。這部分內(nèi)容，解題的關(guān)鍵是高度重視題目說明，務(wù)必正確、深入理解其內(nèi)容，必要時要讀幾遍，同時對于給出的圖表，也要務(wù)必看懂。這樣答題就輕松了，答案實際就蘊(yùn)含在說明中。
流程圖類題目，是大家再熟悉不過的了，它就一個具體問題的解題思路進(jìn)行描述，是面向過程的。但所求問題是千差萬別的，因此應(yīng)理解思路，細(xì)心作答。
程序填空是答題形式簡單同時也是難度大的。為便于閱卷，這類題目以程序填空形式出現(xiàn)，這不僅要求理解問題本質(zhì)，同時也要弄清作者解題思路，這一點(diǎn)比自己獨(dú)立完成程序設(shè)計要難得多。依個人經(jīng)驗，首先要針對問題，設(shè)計自己的思路，解決問題，確定先后順序;然后試讀程序，如果思路大體一致，題就容易解決了，如果思路不一致，就要設(shè)法弄清每一段代碼的功能及其邏輯結(jié)構(gòu)，進(jìn)而弄清命題人的解題思路，再順勢解決問題。人們常講，答案就在題目中，這是對的。在分析問題過程中，找到所求答案。不過前提條件是考生要熟悉這種語言，又要明白解題思路，這樣才能正確作答。
近年來對于統(tǒng)一建模語言UML考查較多，已引起了考
多，已引起了考生的注意。它代表了軟件工程的發(fā)展趨勢，目前是可視化建模的事實上的工業(yè)標(biāo)準(zhǔn)。人們對于圖的理解相對其他形式更容易一些，圖能更清晰地描述和說明問題的本質(zhì)，因此，UML體現(xiàn)了這一特點(diǎn)。這類題目難度與數(shù)據(jù)流圖相似，自然解題思想也相同。從形式上看，數(shù)據(jù)流圖更樸實一些，UML類的題目則透出一種新穎、現(xiàn)代的氣息。
上午題技巧
1.說明性的試題多分析幾遍，能說出個所以然來。
2.注意陷阱：比如計算測試用例的個數(shù);7個加號8個數(shù);工期從第0天開始等。
3.變相測試英語能力[專業(yè)詞匯]。
1.DHCP，Dynamic Host Configuration Protocal，動態(tài)主機(jī)配置協(xié)議。
2.PERT，Performance Evaluation Review Technique，性能評審技術(shù)。
3.CVS，Concurrent Version System，協(xié)同版本控制系統(tǒng)。
4.LOC，Lines of Codes，源代碼行數(shù)。
5.SMIL，Synchronized Multimedia Integration Language，同步多媒體集成語言規(guī)范。
6.SGML，Standard for General Markup Language，通用標(biāo)記語言標(biāo)準(zhǔn)。
7.VRML，Virtual Reality Modeling Language，虛擬現(xiàn)實造型語言。
8.Eclipse，是一個開放源代碼的基于Java的可擴(kuò)展開發(fā)平臺。
9.Corba，Common Object Request Broker Architecture，公共對象請求代理系統(tǒng)，使一種標(biāo)準(zhǔn)的面向?qū)ο髴?yīng)用程序體系規(guī)范。
10.Rup，Rational Unified Process，統(tǒng)一軟件開發(fā)過程，是一個面向?qū)ο蟮幕诰W(wǎng)絡(luò)的程序開發(fā)方法論。
11.CMMI，Capability Maturity Model Integration，能力成熟度模型集成，是CMM模型的新版本。
12.RAS，Remote Access Service，遠(yuǎn)程訪問服務(wù)。
13.RPC，Remote Procedure Call，遠(yuǎn)程過程調(diào)用。
13.OGSA，Open Grid Services Achitecture，開放網(wǎng)格服務(wù)框架。
14.VSVW，Computer-Supported Cooperative Work，計算機(jī)支持的協(xié)同工作。
15.MPLS，Multiprotocol Label Switch，多協(xié)議標(biāo)記交換：是一種標(biāo)記機(jī)制的包交換技術(shù)。
下午題技巧
題型
考點(diǎn)
目標(biāo)分
數(shù)據(jù)流圖DFD
數(shù)據(jù)流、實體、數(shù)據(jù)存儲
(Jackson方法、數(shù)據(jù)流圖和程序流程圖的適用場合與作用)
10-12
E-R圖
實體、聯(lián)系、聯(lián)系類型、屬性、主外鍵、完整性定義
(索引的作用)
10-12
UML圖
類名、屬性、多重度、關(guān)聯(lián)、選擇方法
(擴(kuò)展關(guān)系的內(nèi)涵、關(guān)聯(lián)和聚集的關(guān)系與不同點(diǎn))
10-12
流程圖填空
數(shù)據(jù)結(jié)構(gòu)或算法
6-9
數(shù)據(jù)結(jié)構(gòu)填空
數(shù)據(jù)結(jié)構(gòu)或算法、C語言
6-9
面向?qū)ο笤O(shè)計填空
面向?qū)ο蠡蛟O(shè)計模式、C++語言
6-9
一、前三題較簡單，送分題：盡量將題目理解透徹再做題，否則有可能遺漏說明中某些關(guān)鍵點(diǎn)。
1.1數(shù)據(jù)流圖繪制三原則：既是查找DFD錯誤的依據(jù)，也是補(bǔ)充丟失的數(shù)據(jù)流的基礎(chǔ)。
(1)一個加工的輸出數(shù)據(jù)流不與輸入數(shù)據(jù)流同名，即使它們的組成成分相同。
(2)每個加工必須既有輸入數(shù)據(jù)流，又有輸出數(shù)據(jù)流。
(3)所有的數(shù)據(jù)流都必須以一個加工開始，或以一個加工結(jié)束。
除此之外，數(shù)據(jù)流平衡也是一種分析方法，再有，看加工是否需要讀取或者寫入存儲文件。
1.2數(shù)據(jù)詞典。
(1)*+*：組成。
(2)[*|*]：分為。
2.1實體聯(lián)系圖和關(guān)系模式的轉(zhuǎn)換原則：
(1)1：1聯(lián)系。將一方的主碼增加到另一方實體對應(yīng)的關(guān)系中。
(2)1：N或1：*聯(lián)系。將一端實體的主碼加入到N端實體對應(yīng)的關(guān)系中。
(3)M：N或*：*聯(lián)系。獨(dú)立成一個關(guān)系模式，取與該聯(lián)系相關(guān)聯(lián)的實體的碼及聯(lián)系自有的屬性構(gòu)成。
2.2E-R圖外鍵。
(1)一方的主碼。
(2)一端實體的主碼。
(3)與該聯(lián)系相關(guān)聯(lián)的實體的碼。
除此之外，還可能包含其它關(guān)系模式的主碼。
2.3 1NF關(guān)系模式的主要問題。
(1)數(shù)據(jù)冗余。
(2)引起修改操作的不一致性。
(3)插入異常。
(4)刪除異常。
3.面向?qū)ο蠼Ｖ嘘P(guān)聯(lián)多重度。
(1)寧多不少。
(2)區(qū)分0..*和1..*，2..*。
二、后三題難度都差不多：即使不能安全搞清楚編程者的思路，也能做對其中一部分，堅持做就好。
選題十分重要：有一定把握(熟悉算法)就選數(shù)據(jù)結(jié)構(gòu)，否則選面向?qū)ο蟪绦蛟O(shè)計。
4.流程圖填空“初始化數(shù)據(jù)”：一般選擇利用倒推法，未知的數(shù)據(jù)即初始數(shù)據(jù)。動態(tài)規(guī)劃算法好列出子問題優(yōu)解的計算公式，這樣比較容易答題。
5.數(shù)據(jù)結(jié)構(gòu)或者算法填空，對算法(譬如鏈表棧、貪心、快速排序、回溯等)的考察越來越深入。分析此類問題，可以利用舉例推導(dǎo)法，有可能輕易得出比較準(zhǔn)確的結(jié)論。循環(huán)語句有它自身的特點(diǎn)，注意總結(jié)。遞規(guī)算法是一個考點(diǎn)，注意考慮。
6.1C++基本語法。
(1)std即C++的標(biāo)準(zhǔn)輸入輸出命名空間。#include Using namespace std;
(2)重名方法即構(gòu)造函數(shù)。
(3)指針即地址。
(4)Virtual：純虛函數(shù)(?=0)。
(5)C++運(yùn)算符。
邏輯 & | ^ ! ~ && || true false
關(guān)系 == != < > <= >=
賦值 = += -= *= /= %= &= |= ^= <<= >>=
間接尋址和地址 * -> [] &
6.2“模擬鴨子”或“單身模式”的面向?qū)ο蟮脑O(shè)計題難度較第5題可能要簡單一些，但是并不意味著就一定能完全做對?？辞闆r：知識點(diǎn)生疏與否(關(guān)鍵是否熟悉第5題算法)、填空數(shù)量多少(第5題均5個空，第6題可能多于5個空)。
三、估計今年下午試題不會出現(xiàn)類似2006年下半年第四題針對“Web Service”或2005年下半年第三題針對“加解密”或者2004年下半年針對“PV信號量”的直接考察。
2004下半年下午試題
題號
知識點(diǎn)大類
知識點(diǎn)小類
所屬科目
1 數(shù)據(jù)流圖
數(shù)據(jù)流起點(diǎn)和終點(diǎn)、數(shù)據(jù)字典
軟件工程
2 E-R圖
關(guān)系模式、SQL語句(UNIQUE)
數(shù)據(jù)庫
3 UML類圖和序列圖
類的屬性、補(bǔ)充序列圖、組裝和聚集
面向?qū)ο蟪绦蛟O(shè)計
4 PV操作
PV操作實現(xiàn)互斥
操作系統(tǒng)
5 拓?fù)渑判?BR> If (!0) Stack
數(shù)據(jù)結(jié)構(gòu) C
6 單身設(shè)計模式
靜態(tài)成員變量務(wù)必初始化
面向?qū)ο蟪绦蛟O(shè)計C++
2005上半年下午試題
題號
知識點(diǎn)大類
知識點(diǎn)小類
所屬科目
1 數(shù)據(jù)流圖
缺少的數(shù)據(jù)流、數(shù)據(jù)存儲、細(xì)化圖、數(shù)據(jù)字典
軟件工程
2 SQL查詢
主鍵外鍵、補(bǔ)充SQL語句(完整性定義)、完整性定義、改善關(guān)系模式(數(shù)據(jù)冗余、修改不一致)
數(shù)據(jù)庫
3 流程圖
廣度優(yōu)先搜索
數(shù)據(jù)結(jié)構(gòu)
4 小工作分配
回溯法
算法分析與設(shè)計 C
5 繪圖派生類
釋放指針內(nèi)存空間Delete(S)
面向?qū)ο蟪绦蛟O(shè)計C++
2005下半年下午試題
題號
知識點(diǎn)大類
知識點(diǎn)小類
所屬科目
1 UML序列圖
完善屬性方法、聚集關(guān)系、交互圖
面向?qū)ο蟪绦蛟O(shè)計
2 E-R圖
補(bǔ)充屬性、完善E-R圖、主鍵
數(shù)據(jù)庫
3 安全和密碼
加解密過程、區(qū)別密碼體制、摘要函數(shù)特點(diǎn)
計算機(jī)體系結(jié)構(gòu)
4 Hash存儲
順序和鏈?zhǔn)酱鎯?BR> 數(shù)據(jù)結(jié)構(gòu) C
5 觀察者設(shè)計模式
純虛擬函數(shù)Virtual Viod F1()=0
面向?qū)ο蟪绦蛟O(shè)計C++
2006上半年下午試題
題號
知識點(diǎn)大類
知識點(diǎn)小類
所屬科目
1 數(shù)據(jù)流圖
流圖繪制、流圖錯誤
軟件工程
2 UML類圖
繼承、多重度、選擇方法
面向?qū)ο蟪绦蛟O(shè)計
3 E-R圖
聯(lián)系類型、補(bǔ)充字段、主鍵外鍵
數(shù)據(jù)庫
5 繪圖派生類
釋放指針內(nèi)存空間Delete(S)
面向?qū)ο蟪绦蛟O(shè)計C++
2005下半年下午試題
題號
知識點(diǎn)大類
知識點(diǎn)小類
所屬科目
1 UML序列圖
完善屬性方法、聚集關(guān)系、交互圖
面向?qū)ο蟪绦蛟O(shè)計
2 E-R圖
補(bǔ)充屬性、完善E-R圖、主鍵
數(shù)據(jù)庫
3 安全和密碼
加解密過程、區(qū)別密碼體制、摘要函數(shù)特點(diǎn)
計算機(jī)體系結(jié)構(gòu)
4 Hash存儲
順序和鏈?zhǔn)酱鎯?BR> 數(shù)據(jù)結(jié)構(gòu) C
5 觀察者設(shè)計模式
純虛擬函數(shù)Virtual Viod F1()=0
面向?qū)ο蟪绦蛟O(shè)計C++
2006上半年下午試題
題號
知識點(diǎn)大類
知識點(diǎn)小類
所屬科目
1 數(shù)據(jù)流圖
流圖繪制、流圖錯誤
軟件工程
2 UML類圖
繼承、多重度、選擇方法
面向?qū)ο蟪绦蛟O(shè)計
3 E-R圖
聯(lián)系類型、補(bǔ)充字段、主鍵外鍵
數(shù)據(jù)庫
5 繪圖派生類
釋放指針內(nèi)存空間Delete(S)
面向?qū)ο蟪绦蛟O(shè)計C++
2005下半年下午試題
題號
知識點(diǎn)大類
知識點(diǎn)小類
所屬科目
1 UML序列圖
完善屬性方法、聚集關(guān)系、交互圖
面向?qū)ο蟪绦蛟O(shè)計
2 E-R圖
補(bǔ)充屬性、完善E-R圖、主鍵
數(shù)據(jù)庫
3 安全和密碼
加解密過程、區(qū)別密碼體制、摘要函數(shù)特點(diǎn)
計算機(jī)體系結(jié)構(gòu)
4 Hash存儲
順序和鏈?zhǔn)酱鎯?BR> 數(shù)據(jù)結(jié)構(gòu) C
5 觀察者設(shè)計模式
純虛擬函數(shù)Virtual Viod F1()=0
面向?qū)ο蟪绦蛟O(shè)計C++
2006上半年下午試題
題號
知識點(diǎn)大類
知識點(diǎn)小類
所屬科目
1 數(shù)據(jù)流圖
流圖繪制、流圖錯誤
軟件工程
2 UML類圖
繼承、多重度、選擇方法
面向?qū)ο蟪绦蛟O(shè)計
3 E-R圖
聯(lián)系類型、補(bǔ)充字段、主鍵外鍵
數(shù)據(jù)庫
5 繪圖派生類
釋放指針內(nèi)存空間Delete(S)
面向?qū)ο蟪绦蛟O(shè)計C++
2005下半年下午試題
題號
知識點(diǎn)大類
知識點(diǎn)小類
所屬科目
1 UML序列圖
完善屬性方法、聚集關(guān)系、交互圖
面向?qū)ο蟪绦蛟O(shè)計
2 E-R圖
補(bǔ)充屬性、完善E-R圖、主鍵
數(shù)據(jù)庫
3 安全和密碼
加解密過程、區(qū)別密碼體制、摘要函數(shù)特點(diǎn)
計算機(jī)體系結(jié)構(gòu)
4 Hash存儲
順序和鏈?zhǔn)酱鎯?BR> 數(shù)據(jù)結(jié)構(gòu) C
5 觀察者設(shè)計模式
純虛擬函數(shù)Virtual Viod F1()=0
面向?qū)ο蟪绦蛟O(shè)計C++
2006上半年下午試題
題號
知識點(diǎn)大類
知識點(diǎn)小類
所屬科目
1 數(shù)據(jù)流圖
流圖繪制、流圖錯誤
軟件工程
2 UML類圖
繼承、多重度、選擇方法
面向?qū)ο蟪绦蛟O(shè)計
3 E-R圖
聯(lián)系類型、補(bǔ)充字段、主鍵外鍵
數(shù)據(jù)庫
5 繪圖派生類
釋放指針內(nèi)存空間Delete(S)
面向?qū)ο蟪绦蛟O(shè)計C++
2005下半年下午試題
題號
知識點(diǎn)大類
知識點(diǎn)小類
所屬科目
1 UML序列圖
完善屬性方法、聚集關(guān)系、交互圖
面向?qū)ο蟪绦蛟O(shè)計
2 E-R圖
補(bǔ)充屬性、完善E-R圖、主鍵
數(shù)據(jù)庫
3 安全和密碼
加解密過程、區(qū)別密碼體制、摘要函數(shù)特點(diǎn)
計算機(jī)體系結(jié)構(gòu)
4 Hash存儲
順序和鏈?zhǔn)酱鎯?BR> 數(shù)據(jù)結(jié)構(gòu) C
5 觀察者設(shè)計模式
純虛擬函數(shù)Virtual Viod F1()=0
面向?qū)ο蟪绦蛟O(shè)計C++
2006上半年下午試題
題號
知識點(diǎn)大類
知識點(diǎn)小類
所屬科目
1 數(shù)據(jù)流圖
流圖繪制、流圖錯誤
軟件工程
2 UML類圖
繼承、多重度、選擇方法
面向?qū)ο蟪绦蛟O(shè)計
3 E-R圖
聯(lián)系類型、補(bǔ)充字段、主鍵外鍵
數(shù)據(jù)庫
5 繪圖派生類
釋放指針內(nèi)存空間Delete(S)
面向?qū)ο蟪绦蛟O(shè)計C++
2005下半年下午試題
題號
知識點(diǎn)大類
知識點(diǎn)小類
所屬科目
1 UML序列圖
完善屬性方法、聚集關(guān)系、交互圖
面向?qū)ο蟪绦蛟O(shè)計
2 E-R圖
補(bǔ)充屬性、完善E-R圖、主鍵
數(shù)據(jù)庫
3 安全和密碼
加解密過程、區(qū)別密碼體制、摘要函數(shù)特點(diǎn)
計算機(jī)體系結(jié)構(gòu)
4 Hash存儲
順序和鏈?zhǔn)酱鎯?BR> 數(shù)據(jù)結(jié)構(gòu) C
5 觀察者設(shè)計模式
純虛擬函數(shù)Virtual Viod F1()=0
面向?qū)ο蟪绦蛟O(shè)計C++
2006上半年下午試題
題號
知識點(diǎn)大類
知識點(diǎn)小類
所屬科目
1 數(shù)據(jù)流圖
流圖繪制、流圖錯誤
軟件工程
2 UML類圖
繼承、多重度、選擇方法
面向?qū)ο蟪绦蛟O(shè)計
3 E-R圖
聯(lián)系類型、補(bǔ)充字段、主鍵外鍵
數(shù)據(jù)庫
5 繪圖派生類
釋放指針內(nèi)存空間Delete(S)
面向?qū)ο蟪绦蛟O(shè)計C++
2005下半年下午試題
題號
知識點(diǎn)大類
知識點(diǎn)小類
所屬科目
1 UML序列圖
完善屬性方法、聚集關(guān)系、交互圖
面向?qū)ο蟪绦蛟O(shè)計
2 E-R圖
補(bǔ)充屬性、完善E-R圖、主鍵
數(shù)據(jù)庫
3 安全和密碼
加解密過程、區(qū)別密碼體制、摘要函數(shù)特點(diǎn)
計算機(jī)體系結(jié)構(gòu)
4 Hash存儲
順序和鏈?zhǔn)酱鎯?BR> 數(shù)據(jù)結(jié)構(gòu) C
5 觀察者設(shè)計模式
純虛擬函數(shù)Virtual Viod F1()=0
面向?qū)ο蟪绦蛟O(shè)計C++
2006上半年下午試題
題號
知識點(diǎn)大類
知識點(diǎn)小類
所屬科目
1 數(shù)據(jù)流圖
流圖繪制、流圖錯誤
軟件工程
2 UML類圖
繼承、多重度、選擇方法
面向?qū)ο蟪绦蛟O(shè)計
3 E-R圖
聯(lián)系類型、補(bǔ)充字段、主鍵外鍵
數(shù)據(jù)庫
5 繪圖派生類
釋放指針內(nèi)存空間Delete(S)
面向?qū)ο蟪绦蛟O(shè)計C++
2005下半年下午試題
題號
知識點(diǎn)大類
知識點(diǎn)小類
所屬科目
1 UML序列圖
完善屬性方法、聚集關(guān)系、交互圖
面向?qū)ο蟪绦蛟O(shè)計
2 E-R圖
補(bǔ)充屬性、完善E-R圖、主鍵
數(shù)據(jù)庫
3 安全和密碼
加解密過程、區(qū)別密碼體制、摘要函數(shù)特點(diǎn)
計算機(jī)體系結(jié)構(gòu)
4 Hash存儲
順序和鏈?zhǔn)酱鎯?BR> 數(shù)據(jù)結(jié)構(gòu) C
5 觀察者設(shè)計模式
純虛擬函數(shù)Virtual Viod F1()=0
面向?qū)ο蟪绦蛟O(shè)計C++
2006上半年下午試題
題號
知識點(diǎn)大類
知識點(diǎn)小類
所屬科目
1 數(shù)據(jù)流圖
流圖繪制、流圖錯誤
軟件工程
2 UML類圖
繼承、多重度、選擇方法
面向?qū)ο蟪绦蛟O(shè)計
3 E-R圖
聯(lián)系類型、補(bǔ)充字段、主鍵外鍵
數(shù)據(jù)庫
5 繪圖派生類
釋放指針內(nèi)存空間Delete(S)
面向?qū)ο蟪绦蛟O(shè)計C++
2005下半年下午試題
題號
知識點(diǎn)大類
知識點(diǎn)小類
所屬科目
1 UML序列圖
完善屬性方法、聚集關(guān)系、交互圖
面向?qū)ο蟪绦蛟O(shè)計
2 E-R圖
補(bǔ)充屬性、完善E-R圖、主鍵
數(shù)據(jù)庫
3 安全和密碼
加解密過程、區(qū)別密碼體制、摘要函數(shù)特點(diǎn)
計算機(jī)體系結(jié)構(gòu)
4 Hash存儲
順序和鏈?zhǔn)酱鎯?BR> 數(shù)據(jù)結(jié)構(gòu) C
5 觀察者設(shè)計模式
純虛擬函數(shù)Virtual Viod F1()=0
面向?qū)ο蟪绦蛟O(shè)計C++
2006上半年下午試題
題號
知識點(diǎn)大類
知識點(diǎn)小類
所屬科目
1 數(shù)據(jù)流圖
流圖繪制、流圖錯誤
軟件工程
2 UML類圖
繼承、多重度、選擇方法
面向?qū)ο蟪绦蛟O(shè)計
3 E-R圖
聯(lián)系類型、補(bǔ)充字段、主鍵外鍵
數(shù)據(jù)庫
4 Web Service
基本技術(shù)、體系結(jié)構(gòu)
網(wǎng)絡(luò)
5 B樹
二分查找、實參向形參的值傳遞
數(shù)據(jù)結(jié)構(gòu)C
6 訂單管理系統(tǒng)
基本指針操作符
面向?qū)ο蟪绦蛟O(shè)計C++
2006下半年下午試題
題號
知識點(diǎn)大類
知識點(diǎn)小類
所屬科目
1 數(shù)據(jù)流圖
數(shù)據(jù)流起點(diǎn)、流圖錯誤、數(shù)據(jù)字典條目定義
軟件工程
2 E-R圖
補(bǔ)充字段、主鍵外鍵、SQL語句、索引
數(shù)據(jù)庫
3 UML類圖和序列圖
多重度、選擇方法、區(qū)分關(guān)聯(lián)和聚集
面向?qū)ο蟪绦蛟O(shè)計
4 流程圖
動態(tài)規(guī)劃算法
算法分析與設(shè)計
5 層序遍歷
樹遍歷的過程
數(shù)據(jù)結(jié)構(gòu)C
6 傳輸門狀態(tài)轉(zhuǎn)換
邏輯運(yùn)算符
面向?qū)ο蟪绦蛟O(shè)計C++
2007上半年下午試題
題號
知識點(diǎn)大類
知識點(diǎn)小類
所屬科目
1 數(shù)據(jù)流圖
缺少的數(shù)據(jù)流和數(shù)據(jù)存儲
軟件工程
2 E-R圖
聯(lián)系類型、補(bǔ)充聯(lián)系、補(bǔ)充字段、主鍵外鍵
數(shù)據(jù)庫
3 UML類圖
補(bǔ)充類圖、關(guān)鍵屬性、多重度
面向?qū)ο蟪绦蛟O(shè)計
4 流程圖
貪心算法
算法分析與設(shè)計
5 后序遍歷
遞規(guī)思想
數(shù)據(jù)結(jié)構(gòu)C
6 模擬鴨子游戲
命名空間std、純虛類
面向?qū)ο蟪绦蛟O(shè)計C++
2007下半年下午試題
題號
知識點(diǎn)大類
知識點(diǎn)小類
所屬科目
1 數(shù)據(jù)流圖
外部實體、數(shù)據(jù)存儲、缺少的數(shù)據(jù)流、程序流程圖適用場合和作用
軟件工程
2 E-R圖
聯(lián)系類型、補(bǔ)充聯(lián)系、補(bǔ)充字段、主鍵
數(shù)據(jù)庫
3 UML類圖與狀態(tài)圖
補(bǔ)充類名、多重度、遞歸關(guān)聯(lián)、短時間序列
面向?qū)ο蟪绦蛟O(shè)計
4 流程圖
貪心算法、具體計算、是否優(yōu)解
算法分析與設(shè)計
5 繪圖程序
指針機(jī)制、可變數(shù)目參數(shù)機(jī)制、結(jié)構(gòu)體存儲映像
面向?qū)ο蟪绦蛟O(shè)計C
6 責(zé)任鏈設(shè)計模式
調(diào)用父類方法(::)、繼承父類(:)
面向?qū)ο蟪绦蛟O(shè)計C++