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