二級公基礎(chǔ)知識黑白

二級公共基礎(chǔ)知識輔導(dǎo)

知識點(diǎn)分布第一章數(shù)據(jù)結(jié)構(gòu)與算法

第二章程序設(shè)計(jì)基礎(chǔ)

第三章軟件工程基礎(chǔ)

第四章數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)

第一章數(shù)據(jù)結(jié)構(gòu)與算法1、算法是指解題方案的準(zhǔn)確而完整的描述。換句話說，算法是對特定問題求解步驟的一種描述。*算法不等于程序，也不等于計(jì)算方法。2、算法的基本特征

1.1算法

可行性確定性有窮性擁有足夠的情報(bào)08年4月選擇題第5題算法的有窮性是指AA）算法程序的運(yùn)行時(shí)間是有限的B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長度是有限的D）算法只能被有限的用戶使用3、算法復(fù)雜度主要包括時(shí)間復(fù)雜度和空間復(fù)雜度。（1）算法時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量，可以用執(zhí)行算法的過程中所需基本運(yùn)算的執(zhí)行次數(shù)來度量。（2）算法空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。06年9月選擇題第7題下列敘述中正確的是DA）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C）一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D）上述三種說法都不對1.1算法

1、數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。2、數(shù)據(jù)結(jié)構(gòu)主要研究和討論以下兩個(gè)方面的問題：（1）數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)。（2）在對數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲關(guān)系，即數(shù)據(jù)的存儲結(jié)構(gòu)。數(shù)據(jù)的存儲結(jié)構(gòu)有順序、鏈接、索引等。*：數(shù)據(jù)的邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關(guān)系，數(shù)據(jù)的存儲結(jié)構(gòu)（也稱數(shù)據(jù)的物理結(jié)構(gòu)）是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲空間中的存放形式。同一種邏輯結(jié)構(gòu)的數(shù)據(jù)可以采用不同的存儲結(jié)構(gòu)，但影響數(shù)據(jù)處理效率。1.2數(shù)據(jù)結(jié)構(gòu)的基本概念

它是把邏輯上相鄰的結(jié)點(diǎn)存儲在物理位置相鄰的存儲單元里，結(jié)點(diǎn)間的邏輯關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)。由此得到的存儲表示稱為順序存儲結(jié)構(gòu)。它不要求邏輯上相鄰的結(jié)點(diǎn)在物理位置上亦相鄰，結(jié)點(diǎn)間的邏輯關(guān)系是由附加的指針字段表示的。由此得到的存儲表示稱為鏈?zhǔn)酱鎯Y(jié)構(gòu)。除建立存儲結(jié)點(diǎn)信息外，還建立附加的索引表來標(biāo)識結(jié)點(diǎn)的地址。07年4月選擇題第1題下列敘述中正確的是BA）算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B）算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的D）算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)3、數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)和非線性結(jié)構(gòu)。（1）線性結(jié)構(gòu)（非空的數(shù)據(jù)結(jié)構(gòu)）條件：1）有且只有一個(gè)根結(jié)點(diǎn)；2）每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。

*：常見的線性結(jié)構(gòu)有線性表、棧、隊(duì)列和線性鏈表等。（2）非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。*：常見的非線性結(jié)構(gòu)有樹、二叉樹和圖等。1.2數(shù)據(jù)結(jié)構(gòu)的基本概念07年9月選擇題第6題下列敘述中正確的是DA）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定是一一對應(yīng)的B）由于計(jì)算機(jī)存儲空間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)C）程序設(shè)計(jì)語言中的數(shù)組一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)D）以上三種說法都不對1.2數(shù)據(jù)結(jié)構(gòu)的基本概念1、棧及其基本運(yùn)算棧是限定在一端進(jìn)行插入與刪除運(yùn)算的線性表。在棧中，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，棧底元素總是最先被插入的元素。即棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。棧具有記憶作用。06年9月填空題第4題按“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是棧。1.3棧和隊(duì)列

2、隊(duì)列及其基本運(yùn)算隊(duì)列是指允許在一端（隊(duì)尾）進(jìn)入插入，而在另一端（隊(duì)頭）進(jìn)行刪除的線性表。尾指針（Rear）指向隊(duì)尾元素，頭指針（front）指向排頭元素的前一個(gè)位置（隊(duì)頭）。隊(duì)列是“先進(jìn)先出”或“后進(jìn)后出”的線性表。06年9月填空題第5題

數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于線性結(jié)構(gòu)。07年4月選擇題第5題下面對隊(duì)列的敘述正確的是DA)隊(duì)列屬于非線性表B)隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù)C)隊(duì)列在隊(duì)尾刪除數(shù)據(jù)D)隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)1.3棧和隊(duì)列

循環(huán)隊(duì)列及其運(yùn)算：所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)狀空間，供隊(duì)列循環(huán)使用。*：循環(huán)隊(duì)列中元素的個(gè)數(shù)=rear-front。08年4月填空題第3題設(shè)某循環(huán)對列的容量為50，頭指針front=5（指向?qū)︻^元素的前一位置），尾指針rear=29（指向隊(duì)尾元素），則該循環(huán)隊(duì)列中共有24個(gè)元素。07年9月填空題第3題線性表的存儲結(jié)構(gòu)主要分為順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。隊(duì)列是一種特殊的線性表，循環(huán)隊(duì)列是隊(duì)列的順序存儲結(jié)構(gòu)。1.3棧和隊(duì)列

1、樹的基本概念樹是一種簡單的非線性結(jié)構(gòu)。沒有前件的結(jié)點(diǎn)只有一個(gè)，稱為樹的根結(jié)點(diǎn)，簡稱樹的根。沒有后件的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)。

在樹結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件的個(gè)數(shù)稱為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度稱為樹的度。樹的最大層次稱為樹的深度。06年9月填空題第1題下列軟件系統(tǒng)結(jié)構(gòu)圖的寬度為3。1.4樹與二叉樹

ABCDEF2、二叉樹及其基本性質(zhì)（1）什么是二叉樹二叉樹是一種很有用的非線性結(jié)構(gòu)，它具有以下兩個(gè)特點(diǎn)：1）非空二叉樹只有一個(gè)根結(jié)點(diǎn)；2）每一個(gè)結(jié)點(diǎn)最多有兩棵子樹，且分別稱為該結(jié)點(diǎn)的左子樹與右子樹。*：根據(jù)二叉樹的概念可知，二叉樹的度可以為0（葉結(jié)點(diǎn)）、1（只有一棵子樹）或2（有2棵子樹）。（2）二叉樹的基本性質(zhì)

性質(zhì)1在二叉樹的第k層上，最多有個(gè)結(jié)點(diǎn)。性質(zhì)2深度為m的二叉樹最多有個(gè)個(gè)結(jié)點(diǎn)。性質(zhì)3在任意一棵二叉樹中，度數(shù)為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總比度為2的結(jié)點(diǎn)多一個(gè)。性質(zhì)4具有n個(gè)結(jié)點(diǎn)的二叉樹，其深度至少為，其中表示取的整數(shù)部分。1.4樹與二叉樹

07年4月選擇題第7題某二叉樹中有n個(gè)度為2的結(jié)點(diǎn),則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為A

A)n+1B)n-1C)2nD)n/207年9月選擇題第8題一顆二叉樹中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為AA）219B）221C）229D）2311.4樹與二叉樹

3、滿二叉樹與完全二叉樹滿二叉樹：除最后一層外，每一層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)。完全二叉樹：除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值；在最后一層上只缺少右邊的若干結(jié)點(diǎn)。08年4月填空題第2題深度為5的滿二叉樹有16個(gè)葉子結(jié)點(diǎn)。*：根據(jù)完全二叉樹的定義可得出：度為1的結(jié)點(diǎn)的個(gè)數(shù)為0或1。1.4樹與二叉樹

4、二鴉叉樹愛的遍累歷二叉乳樹的通遍歷蹦是指炸不重旅復(fù)地朽訪問煩二叉鏟樹中狂的所忌有結(jié)石點(diǎn)。陣二叉棍樹的央遍歷則可以循分為以下摘三種持：1.逆4樹與擊二叉革樹（1）前謊序遍俯歷（DL腫R）：恭若二號叉樹仙為空鄉(xiāng)豐，則春結(jié)束郵返回煌。否展則：溪首先蟻訪問賓根結(jié)郊點(diǎn)，喪然后煎遍歷劑左子啞樹，顯最后稈遍歷淡右子愿樹；牽并且及，在牧遍歷亭左右駐子樹右時(shí)，答仍然座先訪比問根昌結(jié)點(diǎn)斗，然潑后遍慌歷左樓子樹顛，最哲后遍胸歷右顏?zhàn)訕滠?。?）中娘序遍批歷（LD室R）：膀若二啦叉樹并為空稱，則文結(jié)束藝返回疑。否羞則：陸首先萬遍歷姿左子稼樹，逼然后亞訪問內(nèi)根結(jié)價(jià)點(diǎn)，率最后爸遍歷發(fā)右子跡樹；施并且項(xiàng)，在犁遍歷唉左、罵右子贏樹時(shí)迅，仍橫然先升遍歷睛左子難樹，航然后照訪問跪根結(jié)革點(diǎn)，療最后廉遍歷屬右子爺樹。（3）后賤序遍鐵歷（LR陰D）：塘若二稠叉樹憤為空濟(jì)，則蹄結(jié)束羽返回幻玉。否敲則：通首先著遍歷停左子省樹，鞋然后妄遍歷讓右子競樹，旗最后娛訪問氣根結(jié)肌點(diǎn)，針并且乒，在凍遍歷戰(zhàn)左、檢右子選樹時(shí)思，仍世然先頸遍歷決左子蒜樹，瞧然后平遍歷拋右子擺樹，護(hù)最后懶訪問琴根結(jié)瓶點(diǎn)。20屯07年4月選慈擇題老第6題對下碎列二尋叉樹龍進(jìn)行港前序綠遍歷堆的結(jié)桌果為CA)緩DY盟BE裂AF避CZ態(tài)X斗B)卻YD蓬EB議FZ舅XC碼AC)族AB殊DY灣EC胡FX遙Z盤D)廉AB鄰CD駝EF演XY戒Z1.塑4樹與櫻二叉屈樹ABCDEFXYZ1.盆5查找煌技術(shù)查找霸：根痕據(jù)給刮定的與某個(gè)燒值，菜在查架找表闖中確鑒定一脈個(gè)其忘關(guān)鍵筍字等處于給不定值妨的數(shù)臨據(jù)元尋素。20蛛06年9月選腰擇題闖第8題在長出度為64的有盒序線乘性表蔥中進(jìn)剃行順肝序查鉤找，屋最壞帝情況脊下需鏟要比摧較的老次數(shù)告為B。A）63B）64C）6D）71.咐6排序參技術(shù)排序脆是指需將一癢個(gè)無盞序序罵列整托理成螺按值信非遞勁減順珠序排除列的柏有序提序列戚，即動是將廚無序餅的記槽錄序冬列調(diào)深整為丙有序婆記錄分序列猶的一似種操升作。1、交勾換類板排序甩法（近方法紫：冒沒泡排拿序，松快速漆排序匆）。2、插捏入類焰排序應(yīng)法（布方法柴：簡觸單插絲式入排蛾序，拔希爾垂排序醬）。3、選買擇類刃排序輛法（驅(qū)方法譯：簡艷單選拐擇排怕序，醋堆排揭序）仔?？偨Y(jié)御：各儲種排役序法捎比較到：類別排序方法最壞情況下的比較次數(shù)交換類冒泡排序n(n-1)/2快速排序n(n-1)/2插入類簡單插入排序n(n-1)/2希爾排序O(n1.5)選擇類簡單選擇排序n(n-1)/2堆排序O(nlog2n)20概08年4月選鏈擇題軋第6題對長迎度為n的線飾性表唐排序野，在蕉最壞質(zhì)情況蔥下，要比較壓次數(shù)描不是n(吹n-沸1)濁/2的排版序方必法是DA）快相速排覺序B）冒揀泡排展序C）直抱接插沒入排匪序D）堆另排序本章去應(yīng)考釀點(diǎn)撥凱：本郵章內(nèi)尖容在胸筆試嘆中會背出現(xiàn)5-亡6個(gè)題筑目，劈燕是公尊共基乳礎(chǔ)知博識部梨分出鏟題量自比較扯多的常一章立，所秘占分果值也悠比較產(chǎn)大，勉約10分。返回第二遇章悄程序促設(shè)計(jì)足基礎(chǔ)程序齊設(shè)計(jì)護(hù)的風(fēng)酷格主燃要強(qiáng)溪調(diào)：強(qiáng)“清晰塑第一甜，效鏈率第熔二”。釣主要選應(yīng)注犯重和厲考慮俱下述掛一些恭因素近：（1）源萍程序與文檔詠化?！舴疤柮灥拿呙?。番符號器名能凈反映搞它所智代表擾的實(shí)孕際東印西，愿應(yīng)有歲一定賊的實(shí)窮際含嬌義?！舫虒?dǎo)序的歲注釋裕。分各為序言渴性注釋塌和功能乘性注釋集。序言湖性注刺釋：終位于扣程序悲開頭卸部分練，包瞎括程衡序標(biāo)激題、陡程序臣功能側(cè)說明鬼、主隙要算雨法、賄接口哄說明講、程諸序位憐置、看開發(fā)核簡歷也、程承序設(shè)斷計(jì)者罷、復(fù)澡審者喬、復(fù)坡審日諷期及反修改輪日期體等。功能景性注情釋：半嵌在芽源程鄉(xiāng)豐序體撕之中防，用上于描土述其戀后的刺語句樹或程重序的再主要貝功能掌?！粢暼X組逼織。睛利用政空格浪、空眾行、溫縮進(jìn)搖等技者巧使版程序即層次皂清晰仙。（2）輸律入和典輸出帥?！魧熭斎胙鐢?shù)據(jù)鑰檢驗(yàn)扣數(shù)據(jù)旨的合伏法性確；◆在黃以交企互式媽輸入/輸出濤方式梨進(jìn)行穩(wěn)輸入才時(shí)，耕要在恭屏幕趕上使歌用提屆示符辮明確神提示膀輸入廚的請愛求，喊同時(shí)贏在數(shù)運(yùn)據(jù)輸剖入過晶程中櫻和輸薄入結(jié)森束時(shí)蜜，應(yīng)吳在屏犯幕上墨給出賀狀態(tài)桿信息糕。2.呀1程序具設(shè)計(jì)勒風(fēng)格06年9月選昆擇題燥第1題下列拋選項(xiàng)還中不析符合桌良好句程序壟設(shè)計(jì)勸風(fēng)格則的是D。A）源沸程序剖要文凱檔化B）數(shù)識據(jù)說收明的膛次序你要規(guī)給范化C）避將免濫擋用go杜to語句D）模浸塊設(shè)況計(jì)要駛保證爹高耦氏合、搏高內(nèi)千聚07年9月選擾擇題是第4題下列袍選項(xiàng)惹中不粉符合牽良好條程序貴設(shè)計(jì)香風(fēng)格身的是AA）程散序的腦效率濱第一晉，清攀晰第兄二B）程協(xié)序的拉可讀糕性好C）程催序中超要有公必要偉的注媽釋D）輸鍵入數(shù)寫據(jù)前徐要有授提示棍信息2.鴨1程序啄設(shè)計(jì)配風(fēng)格1、結(jié)榨構(gòu)化逐程序省設(shè)計(jì)蝦方法到的主石要原胃則可蘆以概迅括為策：自頂肝向下，逐步蘇求精，模塊棉化，限制系使用go約to語句。（1）自遭頂向罩下。湖程序饒?jiān)O(shè)計(jì)聽時(shí)，綢應(yīng)先抽考慮縱總體何，后織考慮找細(xì)節(jié)協(xié)；先扣考慮重全局辨目標(biāo)悲，后券考慮繩局部邀目標(biāo)雙。不易要一單開始錯(cuò)就過拉多追剖求眾爽多的渴細(xì)節(jié)矛，先謹(jǐn)從最宮上層所總目娘標(biāo)開瓶始設(shè)禽計(jì)，倉逐步示使問胡題具砍體化近。（2）逐淡步求敗精?？▽?fù)趟雜問抱題，噸應(yīng)設(shè)泥計(jì)一車些子堅(jiān)目標(biāo)亡作過余渡，兆逐步延細(xì)化蓮。（3）模蔬塊化剃。一吃個(gè)復(fù)疑雜問足題，告肯定續(xù)是由踩若干店稍簡決單的漫問題私構(gòu)成泰。?？鄩K化怠是把衰程序廉要解蘇決的詞總目悟標(biāo)分蒜解為昏分目終標(biāo)，份再進(jìn)凈一步銅分解傻為具瓦體的詠小目蘆標(biāo)，其把每士個(gè)小撲目標(biāo)所稱為膝一個(gè)拘模塊吵。*模鉤塊設(shè)蠢計(jì)要雀求高血內(nèi)聚鳥、低鵲耦合爐。（4）限姿制使司用go共to語句赴。08年4月選挨擇題呼第2題結(jié)構(gòu)榆化程夢序設(shè)鍬計(jì)的店基本頁原則俘不包音括AA）多嘴態(tài)性B）自擺頂向厘下C）模啊塊化D）逐訊步求哀精2、結(jié)根構(gòu)化虜程序院的基嘴本結(jié)促構(gòu)：順序婦結(jié)構(gòu)，選擇譯結(jié)構(gòu)，重復(fù)供結(jié)構(gòu)。2.稿2結(jié)構(gòu)段化程戀序設(shè)敢計(jì)（徹面向糊過程鼻的程拍序設(shè)蛙計(jì)方蛛法）面向犬對象匹方法尺的主李要優(yōu)唐點(diǎn)：霜（1）與人愛類習(xí)節(jié)慣的笛思維佛方法維一致；（2）穩(wěn)定塔性好；（3）可重院用性徒好；（4）易于帖開發(fā)耕大型寧軟件況產(chǎn)品；（5）可維大護(hù)性箏好。*：級面向姥對象鴉的程村序設(shè)賊計(jì)主兩要考適慮的置是提響高軟疤件的鹿可重腳用性前。對象腸是屬懲性和煮方法技的封另裝體。*：崇一個(gè)梳對象慮由對象脫名、屬性和操作三部中分組飽成。面向租對象軌的基期本特刑點(diǎn)：繼承寸性，多態(tài)耳性，封裝圣性。（1）繼鞏承。概指能股夠直溉接獲錦得已曉有的筋性質(zhì)桶和特若征，嘗而不湖必重餓復(fù)定宗義他樂們。*：技類的丈繼承茂性是脖類之冬間共蓮享屬徐性和瓦操作如的機(jī)位制，念它提顫高了立軟件笨的可怠重用湊性。（2）多摸態(tài)性彈。指雀同一法個(gè)操絮作可臥以是浴不同依對象威的行盼為。（3）封醬裝性率。從兔外面桂看只截能看灘到對念象的陷外部該特性板，即踏只需潮知道彈數(shù)據(jù)溪的取驚值范架圍和以可以戴對該塵數(shù)據(jù)蓬施加綠的操狼作，疫根本種無需葵知道輸數(shù)據(jù)顯的具饑體結(jié)隸構(gòu)以扇及實(shí)植現(xiàn)操猛作的悶算法腦。對參象的曬內(nèi)部戰(zhàn)，即壞處理蓬能力燙的實(shí)價(jià)行和沸內(nèi)部沉狀態(tài)跌，對鍬外是累不可遍見的給。從創(chuàng)外面航不能稍直接掛使用疼對象屬的處旺理能位力，抗也不煎能直蛛接修仍改其細(xì)內(nèi)部灶狀態(tài)財(cái)，對宿象的險(xiǎn)內(nèi)部芹狀態(tài)培只能亞由其啞自身朱改變丘。*：輔信息衰隱蔽什是通珠過對攪象的封裝廳性來實(shí)川現(xiàn)的色。2.各3面向辰對象物的程扎序設(shè)什計(jì)軟件渠的重斑用是膽指在輪不同天的軟綱件開歉發(fā)過套程中伏重復(fù)沾使用低相同酒或相援似軟篇件的唐過程則。07年4月選山擇題讓第4題下面沖選項(xiàng)疊中不南屬于驕面向鼓對象船程序拿設(shè)計(jì)漂特征瘡的是CA）繼襖承性B）多括態(tài)性C）類朋比性D）封員裝性07年9月選賤擇題將第3題在面免向?qū)υ巯蠓綕摲ㄖ忻?，?shí)任現(xiàn)信逮息隱沿蔽是狡依靠CA）對重象的備繼承B）對可象的良多態(tài)C）對燒象的戲封裝D）對銜象的夸分類類是洞指具惜有共糊同屬薦性、貪共同元方法嚷的對象的集鉗合。廊所以類是冤對象炊的抽杰象，惡對象絮是對搏應(yīng)類燃的一送個(gè)實(shí)濃例。吳消息赴是一竄個(gè)實(shí)煩例與揉另一免個(gè)實(shí)菠例之按間傳祖遞的喚信息于。*：毒在面恐向?qū)τ嵪蠓綐贩ㄖ胸?，一巾個(gè)對巡壽象請弄求另利一個(gè)裕對象堵為其滅服務(wù)穴的方攝式是陜通過蜓發(fā)送花消息截。本章筑應(yīng)考梨點(diǎn)撥濫：本婦章在緒考試翁中會窗出現(xiàn)載約1個(gè)題陪目，腰所占貪分值輪大約蔑占2分，嫂是出短題量盾較小叔的一跡章。哀本章拋內(nèi)容著比較蹄少，希也很糧簡單秤，掌錦握住痕基本醉的概槽念就江可以艦輕松嘴應(yīng)對潑考試楚了，負(fù)所以歡在這乘部分湊丟分昌，比穿較可風(fēng)惜。2.昨2結(jié)構(gòu)掌化程捐序設(shè)曲計(jì)（科面向夜過程鼻的程鴨序設(shè)伍計(jì)方怕法）返回第三究章要軟件梁工程因基礎(chǔ)1、軟捐件的報(bào)相關(guān)襪概念計(jì)算序機(jī)軟當(dāng)件是言包括程序、數(shù)據(jù)及相坡關(guān)文檔的完百整集丈合。07年9月選黑擇題喂第1題軟件扔是指DA）程路序B）程鞭序和揭文檔C）算折法加西數(shù)據(jù)嫁結(jié)構(gòu)D）程臣序、憤數(shù)據(jù)動與相恒關(guān)文暮檔的買完整喘集合2、軟罰件危吧機(jī)與立軟件駝工程軟件爸工程客源自軟件廣危機(jī)。所雞謂軟鴉件危俘機(jī)是游泛指歲在計(jì)找算機(jī)貴軟件居的開山發(fā)和納維護(hù)溉過程四中所病遇到絕的一罰系列暴嚴(yán)重心問題副。軟件凡工程倒的主血要思總想是產(chǎn)將工程濱化原則線運(yùn)用什到軟墻件開臟發(fā)過股程，丸它包雙括3個(gè)要旋素：方法、工具和過程。方舊法是滑完成腹軟件晝工程君項(xiàng)目晴的技燈術(shù)手拳段；亞工具喘是支壟持軟恨件的刮開發(fā)王、管撲理、勻文檔逐生成膊；過父程支雄持軟繞件開閣發(fā)的枕各個(gè)頑環(huán)節(jié)露的控君制、胞管理均。3.弟1軟件扶工程炕基本蓋概念3、軟裝件生離命周款期軟件度生命役周期灶：軟申件產(chǎn)醫(yī)品從制提出嚷、實(shí)臺現(xiàn)、螞使用虧維護(hù)予到停登止使注用退俱役的佳過程恒。睬軟件石生命蜘周期鄙分為軟件棟定義、軟件防開發(fā)及軟件泡運(yùn)行暑維護(hù)三個(gè)誘階段灰：1）軟填件定填義階青段：墳包括插制定塌計(jì)劃反和需州求分鮮析。制定截計(jì)劃串：確商定總矩目標(biāo)嬸；可牌行性頂研究冶；探哭討解播決方頌案；嫂制定番開發(fā)擴(kuò)計(jì)劃濱。需求斷分析蘋：對石待開額發(fā)軟廣件提月出的柿需求童進(jìn)行聞分析抵并給贏出詳拒細(xì)的懷定義準(zhǔn)。2）軟別件開驗(yàn)發(fā)階洽段：軟件責(zé)設(shè)計(jì)萍：分軟為概要煮設(shè)計(jì)和詳細(xì)調(diào)設(shè)計(jì)兩個(gè)兔部分?jǐn)U。軟件海實(shí)現(xiàn)潑：把匪軟件知設(shè)計(jì)啞轉(zhuǎn)換筒成計(jì)嚴(yán)算機(jī)絡(luò)可以穗接受暈的程塞序代刮碼。軟件洪測試脈：在估設(shè)計(jì)淋測試蛛用例散的基殘礎(chǔ)上植檢驗(yàn)信軟件單的各施個(gè)組低成部米分。3）軟椒件運(yùn)絡(luò)行維這護(hù)階調(diào)段：漂軟件歐投入辦運(yùn)行而，并款在使轎用中殲不斷精地維毯護(hù)，晃進(jìn)行事必要傾的擴(kuò)鍬充和勁刪改棋。*：李軟件累生命察周期匆中所臺花費(fèi)壘最多咳的階犧段是軟件境運(yùn)行蜻維護(hù)藏階段。3.出1軟件劃工程怨基本倆概念08年4月選畏擇題配第4題在軟軍件開遭發(fā)中勞，需滲求分遠(yuǎn)析階藝段產(chǎn)用生的晌主要泡文檔止是BA）可騙行性扁分析盟報(bào)告B）軟激件需授求規(guī)緒格說眼明書C）概育要設(shè)獲計(jì)說批明書D）集膏成測愉試計(jì)活劃07年4月填翼空題疫第4題軟件筍生命梁周期暑可分家為多占個(gè)階鏡段，壞一般褲分為忽定義葛階段鏟、開達(dá)發(fā)階除段和術(shù)維護(hù)由階段庭。編默碼和娛測試冊屬于開發(fā)階段超。06年9月填債空題決第2題從工沖程管迎理角緣瑞度，脾軟件曠設(shè)計(jì)鉛一般顆分為思兩步聯(lián)完成靠，它踐們是A。A）概岸要設(shè)喬計(jì)與圍詳細(xì)忌設(shè)計(jì)B）數(shù)曬據(jù)設(shè)旱計(jì)與遵接口技設(shè)計(jì)C）軟壘件結(jié)遞構(gòu)設(shè)至計(jì)與剩數(shù)據(jù)回設(shè)計(jì)D）過扒程設(shè)匪計(jì)與塘數(shù)據(jù)普設(shè)計(jì)06年9月填死空題濤第3題下列鮮選項(xiàng)漲中不拘屬于泊軟件禍生命疲周期維開發(fā)畏階段開任務(wù)疑的是C。A）軟吸件測糟試B）概靈要設(shè)浴計(jì)C）軟胖件維綠護(hù)D）詳挺細(xì)設(shè)骨計(jì)3.層1軟件愉工程當(dāng)基本相概念4、軟途件工記程的溫目標(biāo)斷和與鴿原則（1）軟毅件工浴程目項(xiàng)標(biāo)：如在給燥定成為本、味進(jìn)度丹的前腎提下胡，開吐發(fā)出纏具有鵲有效厚性、寬可靠遇性、訓(xùn)可理甲解性主、可維愛護(hù)性茫、可戶重用棍性、弄可適泄應(yīng)性萬、可陵移植瘦性、降可追棉蹤性訂和可之互操度作性典且滿古足用俊戶需義求的經(jīng)產(chǎn)品銳。（2）軟行件工盒程需天要達(dá)廢到的悲基本兆目標(biāo)盜應(yīng)是蜓：付調(diào)出較鉛低的筐開發(fā)早成本項(xiàng)；達(dá)蔥到要過求的甜軟件奪功能除；取缺得較心好的黎軟件己性能葬；開抽發(fā)的馬軟件密易于局移植蛾；需旨要較愚低的懲維護(hù)尸費(fèi)用沫；能汽按時(shí)世完成莫開發(fā)布，及頌時(shí)交異付使蟲用。3.歌1軟件筆工程絡(luò)基本逃概念結(jié)構(gòu)淹化分王析的禽常用兵工具追：1）數(shù)據(jù)讓流圖（DF附D）；2）數(shù)據(jù)府字典（DD）；3）判定拐樹；4）判定離表。數(shù)據(jù)穩(wěn)流圖上圖枕是數(shù)桃據(jù)流狼圖的編基本默圖形斯元素皇：故數(shù)據(jù)百字典*：告數(shù)據(jù)棒字典買的作賴用是鳥對數(shù)松據(jù)流營圖中匹出現(xiàn)觀的被婚命名困的圖虛形元華素的賭確切翅解釋沒。些*：價(jià)數(shù)據(jù)亂字典鑒是結(jié)仁構(gòu)化晃分析岔方法畢的核歌心。07年4月填大空題籮第5題在結(jié)紀(jì)構(gòu)化菠分析抵使用包的數(shù)神據(jù)流胡圖（DF冷D）中振，利好用數(shù)據(jù)暢字典對其英中的偏圖形島元素孟進(jìn)行領(lǐng)確切少解釋先。3.給2結(jié)構(gòu)占化分浮析方拐法1、軟偉件設(shè)桿計(jì)的億基礎(chǔ)*：撲需求皆分析炎主要督解決蹲“做尿什么雞”的孟問題衣，而關(guān)軟件鹿設(shè)計(jì)霞主要膜解決遷“怎吵么做歌”的貴問題代。從技那術(shù)觀漆點(diǎn)來掙看，叔軟件滋設(shè)計(jì)法包括犯軟件結(jié)構(gòu)蹦設(shè)計(jì)、數(shù)據(jù)火設(shè)計(jì)、接口肯設(shè)計(jì)、過程劍設(shè)計(jì)。從工峽程角肅度來序看，慈軟件碑設(shè)計(jì)其分兩揭步完劇成，位即概要唇設(shè)計(jì)和詳細(xì)錯(cuò)設(shè)計(jì)。軟件豎設(shè)計(jì)扮的基接本原哄理包箏括：抽象、模塊岸化、信息邁隱蔽和模塊捷獨(dú)立慢性。2、總跟體設(shè)明計(jì)（郊概要驕設(shè)計(jì)先）和給詳細(xì)洲設(shè)計(jì)（1）總繩體設(shè)洽計(jì)（記概要財(cái)設(shè)計(jì)臣）常用內(nèi)的軟前件結(jié)叫構(gòu)設(shè)膽計(jì)工瞇具是遼結(jié)構(gòu)咱圖，進(jìn)也稱嘗程序者結(jié)構(gòu)愧圖。掌程序會結(jié)構(gòu)痕圖的勝基本瓣圖符糞：模塊熟用一帥個(gè)矩塞形表坡示，困箭頭吐表示柏模塊柏間的豪調(diào)用應(yīng)關(guān)系升。在禍結(jié)構(gòu)各圖中通還可嫌以用滑帶注誘釋的鎖箭頭斗表示甜模塊冤調(diào)用石過程振中來尼回傳霜遞的項(xiàng)信息衛(wèi)。還揀可用幅帶實(shí)腦心圓緊的箭夏頭表捏示傳壁遞的稠是控包制信款息，道空心尺圓箭判心表水示傳奮遞的責(zé)是數(shù)翼據(jù)3.亡3結(jié)構(gòu)鞏化設(shè)塵計(jì)方株法經(jīng)常跌使用扮的結(jié)鳥構(gòu)圖塊有四侵種模稱塊類棋型：戀傳入混模塊妥、傳余出模拖塊、念變換慶模塊根和協(xié)看調(diào)模餓塊。理其表名示形舊式如傻下圖攜：它們臭的含逆義分嫩別是架：傳入殃模塊移：從緊下屬德模塊茶取得癥數(shù)據(jù)殘，經(jīng)霸處理撿再將帳其傳烤送給咬上級靈模塊冊。傳出紐奉模塊朵：從微上級蟻模塊賀取得鍵數(shù)據(jù)伸，經(jīng)處處理源再將妄其傳催送給被下屬均模塊氏。變換幅模塊逢：從掩上級嗎模塊來取得鍛數(shù)據(jù)膝，進(jìn)征行特砍定的術(shù)處理保，轉(zhuǎn)禽換成呢其他芝形式胖，再江傳送霧給上跪級模爭塊。協(xié)調(diào)結(jié)模塊爹：對臘所有冠下屬至模塊避進(jìn)行錘協(xié)調(diào)莫和管寬理的逼模塊裝。數(shù)據(jù)拘流的譜類型部：大流體可誕以分火為兩蛇種類予型，變換蜘型和事務(wù)桃型。3.所3結(jié)構(gòu)撇化設(shè)色計(jì)方昌法（2）詳員細(xì)設(shè)藝計(jì)*：借詳細(xì)杠設(shè)計(jì)束的任恩務(wù)是勒確定御實(shí)現(xiàn)鵝算法子和局守部數(shù)避據(jù)結(jié)帶構(gòu)，鴉不同負(fù)于編刮碼或兄編程司。兔常用蔽的過氏程設(shè)雷計(jì)（招即詳射細(xì)設(shè)鞏計(jì)）化工具段有以葡下幾桂種：圖形種工具湯：程蔽序流渾程圖頸、N-銀S（方磚盒圖踢）、PA款D（問各題分敞析圖弦）和HI咽PO（層鴿次圖+輸入/處理/輸出乓圖）歉。程序防流程毒圖中景主要次元素剖：1）方納框：虎表示巴一個(gè)務(wù)處理粥步驟2）菱渾形框苦：表輛示一趙個(gè)邏鼓輯條歌件3）箭收頭：小表示仿控制安流向08年4月選掃擇題茂第1題程序配流程題圖中蜜帶有益箭頭放的線強(qiáng)段表醉示的構(gòu)是CA）圖洗元關(guān)壤系B）數(shù)熄據(jù)流C）控嘆制流D）調(diào)吃用關(guān)湊系表格概工具針：判麻定表避。語言燃工具宏：PD暢L（偽西碼）3.累3結(jié)構(gòu)婆化設(shè)削計(jì)方揚(yáng)法1、軟謙件測等試*：刮軟件攔測試于的目熟的：偵盡可庫能地際多發(fā)鉛現(xiàn)程桃序中誰的錯(cuò)誤，不猶能也那不可須能證趣明程槳序沒慣有錯(cuò)艙誤。07年4月選腦擇題齒第3題下列天敘述惑中正棄確的沈是AA）雀軟件滋測試旋的主博要目朝的是拆發(fā)現(xiàn)龍程序投中的新錯(cuò)誤B）參軟件送測試朋的主邁要目甚的是習(xí)確定恥程序草中錯(cuò)豎誤的移位置C）昏為了頭提高遣軟件稠測試裂的效委率，書最好魚由程蜂序編建制者睜自己狼來完讓成軟勇件的烤測試布工作D）貝軟件墾測試羞是證哨明軟躺件沒土有錯(cuò)簡誤2、軟美件測梢試方既法：靜態(tài)躺測試和動態(tài)致測試。動態(tài)幟測試牲：主求要包述括白盒骨測試方法兵和黑盒設(shè)測試方法大。3.伯4軟件良測試（1）白店盒測賄試白盒紐奉測試卻的基文本原賞則：桂保證岡所測悄模塊乏中每賭一獨(dú)粘立路毅徑至砍少執(zhí)怒行一洗次；少保證霉所測吐模塊巨所有核判斷卸的每割一分煤支至繞少執(zhí)泥行一遍次；藏保證玩所測柄模塊寫每一處循環(huán)露都在恨邊界辭條件金和一小般條工件下有至少據(jù)各執(zhí)范行一讓次；桑驗(yàn)證艱所有辱內(nèi)部賴數(shù)據(jù)證結(jié)構(gòu)粱的有雁效性士。語句心覆蓋疫：選承擇足畢夠的愛測試討用例劈燕，使送得程夕序中券每一沸個(gè)語五句至月少都執(zhí)能被蝴執(zhí)行輩一次畜。路徑林覆蓋蹄：執(zhí)巷行足撓夠的緒測試全用例布，使捧程序辜中所恰有的陡可能巴的路述徑都怒至少苦經(jīng)歷喉一次晨。判定即覆蓋命：使挑設(shè)計(jì)軍的測啄試用錘例保覆證程久序中鏈每個(gè)德判斷黃的每茂個(gè)取餃值分卷支（T或F）至潔少經(jīng)配歷一段次。條件確覆蓋熟：設(shè)頓計(jì)的雷測試竿用例朽保證旅程序輩中每琴個(gè)判響斷的掌每個(gè)嘴條件院的可揮能取塘值至么少執(zhí)域行一鋒次。判斷-條件妥覆蓋濾：設(shè)湯計(jì)足貿(mào)夠的稱測試書用例白，使挑判斷戒中每言個(gè)條博件的設(shè)所有李可能顧取值欄至少貌執(zhí)行毀一次興，同煤時(shí)每俘個(gè)判溫?cái)嗟男鬯忻乜赡芡と≈捣曳种ёR至少陳執(zhí)行別一次賄。*：術(shù)覆蓋川的強(qiáng)稿度依日次是峰：語決句覆和蓋<路徑花覆蓋<判定罩覆蓋<條件臭覆蓋<判斷-條件逆覆蓋子。07年9月填燭空題恨第2題在兩徑種基筑本測鈴試方符法中劑，路徑鴨覆蓋測試搬的原禽則之作一是漸保證加所測棟模塊旗中每碗一個(gè)饒獨(dú)立徑路徑外至少款要執(zhí)梅行一猜次。3.澇4軟件朱測試（2）黑啟盒測趨試黑盒監(jiān)測試追不關(guān)黑心程弦序內(nèi)由部的使邏輯鉤，只根是根腐據(jù)程序煮的功暴能說色明來設(shè)璃計(jì)測域試用垃例，鑼主要狀方法陡有等價(jià)筑類劃誕分法、邊界暗值分腫析法、錯(cuò)誤肥推測歌法等，孤主要旬用軟豎件的確認(rèn)蠟測試。07年4月填匯空題自第2題軟件授測試詠分為腐白箱棄（盒俱）測灶試和逝黑箱沃（盒歇）測康試，戒等價(jià)仿類劃占分法怪屬于黑盒測試趴。3.樹4軟件弱測試程序掌調(diào)試歸的任抵務(wù)是診斷鄙和改扛正程序絕中的愈錯(cuò)誤爽，主已要在證開發(fā)暮階段殖進(jìn)行擦，調(diào)抄試程的序應(yīng)繡該由編制鈴源程事序的嗓程序擱員來完撥成。06年9月填鞭空題林第2題程序唯調(diào)試的任眨務(wù)是抓診斷渴和改幟正程仍序中墓的錯(cuò)掙誤。*：信軟件嘩的調(diào)梅試后放要進(jìn)殊行回歸丹測試，防餅止引途進(jìn)新方的錯(cuò)門誤。本章究應(yīng)考巡壽點(diǎn)撥龍：本常章在幣筆試伶中一猾般占8分左晉右，高約3道選顯擇題知，1道填況空題臺，是免公共劣基礎(chǔ)練部分疤比較圾重要河的一淚章。堡從出望題的濫深度衛(wèi)來看斤，本疲章主您要考澤察對斥基本敬概念財(cái)?shù)淖R秋記，堂有少動量對禽基本哨原理乎的理理解，摩沒有危實(shí)際年運(yùn)用皮，因甩此考伐生在固復(fù)習(xí)限本章啞時(shí)，豬重點(diǎn)改應(yīng)放逢在基媽本概回念的扔記憶鎮(zhèn)和基注本原飛理的粉理解袖上。3.銹5程序糞的調(diào)溝試返回第四衰章關(guān)數(shù)據(jù)能庫設(shè)堆計(jì)基潛礎(chǔ)4.維1數(shù)據(jù)屬庫系轟統(tǒng)的單基本紫概念1、數(shù)擊據(jù)、負(fù)數(shù)據(jù)敬庫、登數(shù)據(jù)療管理匪系統(tǒng)（1）數(shù)盾據(jù)：輛實(shí)際值上就糖是描浪述事盲物的耀符號甘記錄渣。（2）數(shù)遞據(jù)庫奸（DB）：慚是數(shù)吹據(jù)的匯集合捏，具伶有統(tǒng)關(guān)一的五結(jié)構(gòu)尚形式權(quán)并存狠放于傷統(tǒng)一疲的存仿儲介撕質(zhì)內(nèi)喜，是世多種銜應(yīng)用腳數(shù)據(jù)掉的集皆成，絮并可潤被各助個(gè)應(yīng)盒用程耍序所恢共享忠。（3）數(shù)命據(jù)庫介管理眉系統(tǒng)校（DB善MS）：烘一種界系統(tǒng)諸軟件丘，負(fù)世責(zé)數(shù)停據(jù)庫抄中的撕數(shù)據(jù)潤組織疲、數(shù)轉(zhuǎn)據(jù)操機(jī)縱、慎數(shù)據(jù)茶維護(hù)朝、控孟制及躁保護(hù)脈和數(shù)拳據(jù)服午務(wù)等廊，是領(lǐng)數(shù)據(jù)捧庫的今核心哈。07年4月填縫空題納第3題在數(shù)褲據(jù)庫偽系統(tǒng)談中，昂實(shí)現(xiàn)捎各種肯數(shù)據(jù)旬管理賀功能陣的核聯(lián)心軟粱件稱棟為數(shù)據(jù)能庫管糠理系盼統(tǒng)。數(shù)據(jù)循庫管奪理系重統(tǒng)提槽供以袖下的君數(shù)據(jù)葛語言叔：數(shù)據(jù)戰(zhàn)定義或語言尊：負(fù)雙責(zé)數(shù)圣據(jù)的燙模式場定義瞇與數(shù)弟據(jù)的磚物理宮存取倆構(gòu)建疤；數(shù)據(jù)蝴操縱趣語言沉：負(fù)暈責(zé)數(shù)雕據(jù)的詞操縱掘，如幼查詢毯與增雕、刪宏、改摧等；數(shù)據(jù)輩控制繭語言牌：負(fù)憑責(zé)數(shù)萄據(jù)完墻整性悠、安白全性曬的定錫義與康檢查陷以及科并發(fā)查控制嗚、故少障恢鼻復(fù)等伶。08年4月填拉空題稱第5題在數(shù)曾據(jù)庫勞管理瘦系統(tǒng)炊提供將的數(shù)碎據(jù)定誼義語叢言、建數(shù)據(jù)兔操縱塵語言左和數(shù)停據(jù)控萄制語伴言中芒，數(shù)據(jù)蹤蝶定義演語言負(fù)責(zé)驢數(shù)據(jù)球的模屯式定肅義與陜數(shù)據(jù)蛛的物元理存優(yōu)取構(gòu)來建。（4）數(shù)危據(jù)庫糾管理秧員（DB疤A）：幣對數(shù)工據(jù)庫線進(jìn)行蠢規(guī)劃巖、設(shè)擱計(jì)、辦維護(hù)奏、監(jiān)堅(jiān)視等砌的專撐業(yè)管頁理人斥員。鑰（5）數(shù)謀據(jù)庫愉系統(tǒng)什（DB姨S）：評由數(shù)據(jù)讀庫（數(shù)小據(jù)）乓、數(shù)據(jù)毛庫管趕理系幸統(tǒng)（軟偷件）進(jìn)、數(shù)據(jù)蠻庫管吊理員（人昌員）帥、硬件裙平臺（硬屆件）踐、軟件鈴平臺（軟夸件）貫五個(gè)示部分嫂構(gòu)成組的運(yùn)頌行實(shí)伸體。（6）數(shù)旅據(jù)庫舍應(yīng)用鎖系統(tǒng)嚼：由胞數(shù)據(jù)泥庫系賞統(tǒng)、覺應(yīng)用植軟件聾及應(yīng)仆用界匪面三批者組消成。*：代數(shù)據(jù)勾庫技污術(shù)的與根本運(yùn)目標(biāo)濕是解弓決數(shù)室據(jù)的英共享應(yīng)問題盼。4.多1數(shù)據(jù)貿(mào)庫系仗統(tǒng)的法基本紡概念4.秀1數(shù)據(jù)忠?guī)煜笛y(tǒng)的巧基本君概念3、數(shù)謊據(jù)庫碌系統(tǒng)定的基含本特襯點(diǎn)（1）數(shù)涂據(jù)的高集鑼成性。（2）數(shù)抓據(jù)的高共傅享性與低冗出余性。（3）數(shù)飯據(jù)獨(dú)立剪性：數(shù)而據(jù)獨(dú)新立性機(jī)是數(shù)汽據(jù)與予程序盡間的括互不糠依賴飼性，奪即數(shù)秋據(jù)庫鞏中數(shù)派據(jù)獨(dú)為立于六應(yīng)用鴨程序派而不躁依賴蓮于應(yīng)薦用程災(zāi)序。數(shù)據(jù)光獨(dú)立急性一善般分蹲為物理譯獨(dú)立講性與邏輯妻獨(dú)立啟性兩級宿。07年4月選師擇題警第10題下列殼敘述短中錯(cuò)呼誤的饞是AA)在數(shù)覆據(jù)庫咐系統(tǒng)攜中,數(shù)據(jù)練的物柴理結(jié)繩構(gòu)必度須與旋邏輯故結(jié)構(gòu)推一致B)數(shù)據(jù)厲庫技挪術(shù)的膊根本獄目標(biāo)離是解仙決數(shù)梳據(jù)共英享問昨題C)數(shù)據(jù)侮庫技晌術(shù)是放指己肝有數(shù)有據(jù)管統(tǒng)理系拼統(tǒng)的宏基礎(chǔ)閣上建旨立數(shù)顫據(jù)庫D)數(shù)據(jù)系庫系寫統(tǒng)需曾要操愚作系餡統(tǒng)的父支持4.棒1數(shù)據(jù)往庫系險(xiǎn)統(tǒng)的備基本貝概念（4）數(shù)種據(jù)統(tǒng)充一管伙理與扒控制棕。數(shù)據(jù)類統(tǒng)一亮管理至與控劇制主攜要包亮含以敏下三便個(gè)方招面：1）數(shù)襲據(jù)的鐮完整康性檢姨查：尚檢查脈數(shù)據(jù)雞庫中既數(shù)據(jù)世的正愚確性器以保決證數(shù)缸據(jù)的搬正確死。2）數(shù)健據(jù)的練安全規(guī)性保質(zhì)護(hù)：梯檢查鑰數(shù)據(jù)市庫訪貼問者寄以防傍止非晌法訪洪問。3）并拌發(fā)控寄制：剛控制委多個(gè)典應(yīng)用惰的并俱發(fā)訪豪問所坡產(chǎn)生授的相訪互干門擾以徐保證臨其正黃確性顯。4.欄1數(shù)據(jù)溉庫系沾統(tǒng)的期基本既概念4、數(shù)鋪據(jù)庫宇系統(tǒng)財(cái)?shù)膬?nèi)芽部結(jié)盲構(gòu)體類系（1）數(shù)迷據(jù)庫寨系統(tǒng)堂的三晃級模速式：1）概臂念模教式：磚數(shù)據(jù)光庫系犁統(tǒng)中退全局刑數(shù)據(jù)咱邏輯社結(jié)構(gòu)軟的描障述，歲是全疑體用丟戶（揀應(yīng)用脈）公澆共數(shù)閱據(jù)視誦圖。2）外技模式凝：也敬稱子狗模式獵或用格戶模價(jià)式，室它是努用戶照的數(shù)邪據(jù)視踢圖，諒也就狠是用芽戶所很見到形的數(shù)資據(jù)模墨式，化它由氏概念胃模式匹推導(dǎo)薯而出隆。3）內(nèi)遼模式繩：又佳稱物再理模褲式，薪它給晌出了郊數(shù)據(jù)對庫物聰理存種儲結(jié)相構(gòu)與穴物理果存取紙方法罰。06年9月選于擇題器第4題在數(shù)離據(jù)庫紋系統(tǒng)繩中，騾用戶唐所見碰的數(shù)蛛據(jù)模譜式為B。A）概舒念模轉(zhuǎn)式B）外執(zhí)模式C）內(nèi)僅模式D）物鐮理模英式4.番2數(shù)據(jù)連模型（1）E-泉R模型雜的基聲本概研念：1）實(shí)將體：水現(xiàn)實(shí)晝世界偽中的值事物獅。2）屬舌性：莊事物俘的特哭性。3）聯(lián)伴系：劉現(xiàn)實(shí)量世界糧中事緊物間距的關(guān)鍵系。做實(shí)體嫂集的死關(guān)系領(lǐng)有一對延一、一對輩多、多對敵多的聯(lián)遷系。透*泥：E-鉆R模型旦的基視本成翠分是實(shí)體和聯(lián)系。（2）E-閥R模型軍的圖授示法揭：1）實(shí)昌體集磁：用矩形表示蕩。2）屬淘性：匯用橢圓償形表示僑。3）聯(lián)娛系：茅用菱形表示代。4）實(shí)哨體集積與屬帥性間肥的聯(lián)諷接關(guān)彼系：宗用無淘向線貼段表近示。5）實(shí)迅體集鍵與聯(lián)營系間朱的聯(lián)才接關(guān)唱系：怠用無擺向線汽段表持示。4.跡1數(shù)據(jù)時(shí)庫系雞統(tǒng)的獎基本謊概念07年4月選膏擇題絡(luò)第9題在E—托R圖中,用來鮮表示栽實(shí)體忽之間僻聯(lián)系飄的圖稿形是CA)矩形B)橢圓主形C)菱形D)平行糾四邊蔑形4.擾2數(shù)據(jù)挎模型（3）數(shù)堅(jiān)據(jù)庫原管理眠系統(tǒng)裕常見騰的數(shù)強(qiáng)據(jù)模衡型有層次弊模型、網(wǎng)狀歷模型和關(guān)系嶺模型三種塑。1）層敬次模頓型的符基本駝結(jié)構(gòu)倆是樹形悠結(jié)構(gòu)。2）網(wǎng)遼狀模貞型是勝層次妹模型躍的一尸個(gè)特糧例，弦從圖癥論上倆看，吸網(wǎng)狀綢模型窩是一獲個(gè)不杏加任錯(cuò)何條張件限檢制的無向功圖。4.哪2數(shù)據(jù)遠(yuǎn)模型3）關(guān)誕系模拳型采悠用二維域表來表雖示，器一個(gè)隙二維耀表就鄙是一姿個(gè)關(guān)系，二蛋維表份中的錫每一氧個(gè)分村量都貝是不腳可再魚分的嗎。學(xué)號姓名性別出生年月班級籍貫2007102張潔然男07-07-8807動畫1班天津2007203李一明男05-01-8707播音5班廣西南寧2007305王麗女04-09-8807管理4班遼寧沈陽2007406劉宏男10-11-8807新聞3班江蘇南京*：造同一忽個(gè)關(guān)域系模深型的片任兩安個(gè)元莊組值不能郵完全巴相同。4.梳2數(shù)據(jù)勝模型08年4月填鼠空題禮第4題在關(guān)疼系數(shù)門據(jù)庫菠中，篇用來昆表示圾實(shí)體且之間愛聯(lián)系榆的是關(guān)系瀉（二鐵維表雨）。*：龍?jiān)陉P(guān)懲系中瓜，水甩平方醒向的挨行稱股為元組，垂團(tuán)直方念向的停列稱鐮為屬性，每傍一列麥有一白個(gè)屬斗性名憑。06年9月填嶺空題集第3題一個(gè)粉關(guān)系步表的瞧行稱爐為元組。主碼點(diǎn)：或夠稱為皇關(guān)鍵尤字，酒表中項(xiàng)的一業(yè)個(gè)屬永性或魂幾個(gè)云屬性進(jìn)的組摩合、旦其值僑能唯果一地故標(biāo)識慣表中旬一個(gè)救元組筑的。董主碼赴屬性渣不能亮取空崇值。08年4月選截?fù)耦}凈第10題設(shè)有輸表示創(chuàng)學(xué)生窯選課栗的三修張表阻，學(xué)屑生S（學(xué)恰號，護(hù)姓名姑，性榜別，蘿年齡介，身夢份證冬號）駱，課外程C（課兄號，掏課名園），犧選課SC（學(xué)祝