復(fù)件計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)輔導(dǎo)

1、復(fù)件計(jì)算機(jī)二級(jí)公復(fù)件計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)輔導(dǎo)共基礎(chǔ)知識(shí)輔導(dǎo)推薦參考書(shū)推薦參考書(shū) 全國(guó)計(jì)算機(jī)等級(jí)考試考點(diǎn)分析、題解與模擬(二級(jí)公共基礎(chǔ)知識(shí))(最新大綱)全國(guó)計(jì)算機(jī)等級(jí)考試命題研究組 編著飛思教育產(chǎn)品研發(fā)中心飛騰教育考試研究中心 聯(lián)合監(jiān)制電子工業(yè)出版社￥公共基礎(chǔ)部分考試大綱公共基礎(chǔ)部分考試大綱 基本要求基本要求 1.掌握算法的基本概念。2.掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。3.掌握基本排序和查找算法。4.掌握逐步求精的結(jié)構(gòu)化程序設(shè)計(jì)方法。5.掌握軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進(jìn)行軟件開(kāi)發(fā)的能力。6.掌握數(shù)據(jù)庫(kù)的基本知識(shí)，了解關(guān)系數(shù)據(jù)庫(kù)的設(shè)計(jì)。 考試內(nèi)容考試內(nèi)容一、基本數(shù)據(jù)結(jié)構(gòu)與算法一、基本數(shù)據(jù)

2、結(jié)構(gòu)與算法1.算法的基本概念；算法復(fù)雜度的概念和意義（時(shí)間復(fù)雜度與空間復(fù)雜度）。2.數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。3.線性表的定義；線性表的順序存儲(chǔ)結(jié)構(gòu)及其插入與刪除運(yùn)算。4.棧和隊(duì)列的定義；棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算。 5.線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算。6.樹(shù)的基本概念；二叉樹(shù)的定義及其存儲(chǔ)結(jié)構(gòu)；二叉樹(shù)的前序、中序和后序遍歷。7.順序查找與二分法查找算法；基本排序算法（交換類(lèi)排序，選擇類(lèi)排序，插入類(lèi)排序）。二、程序設(shè)計(jì)基礎(chǔ)二、程序設(shè)計(jì)基礎(chǔ)1.程序設(shè)計(jì)方法與風(fēng)格。2.結(jié)構(gòu)化程序設(shè)計(jì)。3.面向?qū)ο蟮某绦蛟O(shè)計(jì)方

3、法，對(duì)象，方法，屬性及繼承與多態(tài)性。三、軟件工程基礎(chǔ)三、軟件工程基礎(chǔ)1.軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開(kāi)發(fā)環(huán)境。2.結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說(shuō)明書(shū)。3.結(jié)構(gòu)化設(shè)計(jì)方法，總體設(shè)計(jì)與詳細(xì)設(shè)計(jì)。4.軟件測(cè)試的方法，白盒測(cè)試與黑盒測(cè)試，測(cè)試用例設(shè)計(jì)，軟件測(cè)試的實(shí)施，單元測(cè)試、集成測(cè)試和系統(tǒng)測(cè)試。5.程序的調(diào)試，靜態(tài)調(diào)試與動(dòng)態(tài)調(diào)試。四、數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)四、數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)1.數(shù)據(jù)庫(kù)的基本概念：數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)管理系統(tǒng)，數(shù)據(jù)庫(kù)系統(tǒng)。2.數(shù)據(jù)模型，實(shí)體聯(lián)系模型及E-R圖，從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型。3.關(guān)系代數(shù)運(yùn)算，包括集合運(yùn)算及選擇、投影、連接運(yùn)算，數(shù)據(jù)庫(kù)規(guī)范化理論。

4、4.數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)的相關(guān)策略?？荚嚪绞焦不A(chǔ)知識(shí)有10道選擇題和5道填空題共三十分。數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分（2）下列數(shù)據(jù)結(jié)構(gòu)中,能用二分法進(jìn)行查找的是 A）順序存儲(chǔ)的有序線性表 B）線性鏈表 C）二叉鏈表 D）有序線性鏈表 A數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分查找技術(shù)：順序查找、二分查找順序查找基本思想順序查找基本思想：從表的一端開(kāi)始順序掃描線性表，依次將掃描的節(jié)點(diǎn)關(guān)鍵字和待找的值做比較，若相等，查找成功；若整個(gè)表掃描完畢，仍未找到，則查找失敗。對(duì)表結(jié)構(gòu)無(wú)要求，效率低 數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分二分查找基本思想：有序線性表長(zhǎng)度為n，被查找元素為x，則查找過(guò)

5、程如下：將x與線性表的中間項(xiàng)比較若相等，則找到，查找結(jié)束；若x中間項(xiàng)的值，則在線性表的后半部分以相同方式查找； 查找的子表為0，說(shuō)明無(wú)此元素。A數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分8，17，25，44，68，77，98，100，115，125Mid8，17，25，44Mid第一次比較第一次比較第二次比較第二次比較查找17數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分v 對(duì)二分法查找的限制：要求表必須用順序存儲(chǔ)結(jié)構(gòu)，且表中元素必須按關(guān)鍵字有序（升序或降序）排列。數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分（3）下列關(guān)于棧的描述正確的是 A）在棧中只能插入元素而不能刪除元素 B）在棧中只能刪除元素而不能插入元素 C）棧是特殊的線性表,只能在一端插入或

6、刪除元素 D）棧是特殊的線性表,只能在一端插入元素,而在另一端刪除元素c數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分棧：是一種特殊的線性表，只能在表的一端進(jìn)行插入和刪除運(yùn)算的線性表。進(jìn)行插入和刪除的這端為棧頂（Top），另一端為棧底（Bottom）。棧頂元素總是被最后插入和最先刪除。（后進(jìn)先出LIFO）a0a1a2an.數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分（4）下列描述正確的是 A）一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu) B）數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu),存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu) C）一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu),且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率 D）一個(gè)邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu),且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率D數(shù)據(jù)結(jié)構(gòu)

7、部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分 數(shù)據(jù)的邏輯結(jié)構(gòu)：是對(duì)數(shù)據(jù)元素之間的邏輯關(guān)系的描述。包括集合、線性結(jié)構(gòu)、樹(shù)型結(jié)構(gòu)和圖形結(jié)構(gòu)四種。n數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)：數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間的存放形式。n一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)，常用的存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等。采用不同的存儲(chǔ)結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的。數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分（4）按照“后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是 A）隊(duì)列 B）棧 C）雙向鏈表 D）二叉樹(shù) B數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分 隊(duì)列：只允許在一端刪除，在另一端插入的順序表。 刪除一端叫對(duì)頭，插入一端叫隊(duì)尾（先進(jìn)先出FIFO）。入隊(duì)出隊(duì)頭尾數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分單向鏈表(只有

8、一個(gè)指向后繼的指針域)雙向鏈表(有兩個(gè)指針域，一個(gè)指向后繼一個(gè)指向前驅(qū))Bdata nextdata nextABC-數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分隊(duì)列和棧都屬于線性表，他們具有順序存儲(chǔ)的特點(diǎn)，所以有后進(jìn)先出和先進(jìn)先出的數(shù)據(jù)組織方式；雙向鏈表使用鏈?zhǔn)酱鎯?chǔ)方式，二叉樹(shù)通常也用鏈?zhǔn)酱鎯?chǔ)，他們的存儲(chǔ)空間可以是不連續(xù)的。B數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分（5）下列敘述中正確的是 A）線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) B）棧與隊(duì)列是非線性結(jié)構(gòu) C）雙向鏈表是非線性結(jié)構(gòu) D）只有根結(jié)點(diǎn)的二叉樹(shù)是線性結(jié)構(gòu) A數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分 線性結(jié)構(gòu)：一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)如果滿足以下兩個(gè)條件：1，有且只有一個(gè)根節(jié)點(diǎn)；2，每個(gè)節(jié)點(diǎn)最多

9、有一個(gè)前件，最多有一個(gè)后件，稱為線性結(jié)構(gòu)。 線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分 棧和隊(duì)列是特殊的線性表，是線性結(jié)構(gòu)； 雙向鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，所以其邏輯結(jié)構(gòu)是線性結(jié)構(gòu)； 二叉樹(shù)是非線性結(jié)構(gòu)。 答案是A數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分（6）對(duì)如下二叉樹(shù) 進(jìn)行后序遍歷的結(jié)果為 A）ABCDEF B）DBEAFC C）ABDECF D）DEBFCA D數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分 遍歷二叉樹(shù)：按照某種次序，訪問(wèn)二叉樹(shù)中的所有節(jié)點(diǎn)，使得每個(gè)節(jié)點(diǎn)僅被訪問(wèn)一次。 包括前序遍歷、中序遍歷、后序遍歷。 數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分 前序遍歷：根節(jié)點(diǎn)左子樹(shù)右子樹(shù) 中序遍歷：左子樹(shù)根節(jié)點(diǎn)右子樹(shù) 后序

10、遍歷：左子樹(shù)右子樹(shù)根節(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分（7）在深度為7的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為 A）32 B）31 C）64 D）63 c數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)的邏輯結(jié)構(gòu)：集合、線性、樹(shù)型、圖形二叉樹(shù)：是樹(shù)型結(jié)構(gòu)是由n個(gè)節(jié)點(diǎn)的有限集合構(gòu)成。二叉樹(shù)特點(diǎn)：非空二叉樹(shù)只有一個(gè)根節(jié)點(diǎn)；每個(gè)節(jié)點(diǎn)最多由兩棵子樹(shù)，稱為左子樹(shù)和右子樹(shù)。1.在二叉樹(shù)中不存在度大于2的節(jié)點(diǎn)。數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分 滿二叉樹(shù)：必須是二叉樹(shù)的每一層上的節(jié)點(diǎn)數(shù)都達(dá)到最大，否則就不是滿二叉樹(shù)。 深度為m的滿二叉樹(shù)有2m-1個(gè)葉子節(jié)點(diǎn)1234567數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分（7）下列敘述中正確的是_。A）一個(gè)算法的空間復(fù)雜度大，則其

11、時(shí)間復(fù)雜度也必定大B）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C）一個(gè)算法的時(shí)間復(fù)雜度大，則其空間可復(fù)雜度必定小D）上述三種說(shuō)法都不對(duì) 數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分 算法的時(shí)間復(fù)雜度：執(zhí)行算法所需要的計(jì)算工作量，是一個(gè)算法執(zhí)行時(shí)間的相對(duì)度量。 算法的空間復(fù)雜度：執(zhí)行這個(gè)算法所需要的內(nèi)存空間。 希望既省空間又省時(shí)間，但是二者無(wú)必然聯(lián)系，所以答案是D。數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分（8）在長(zhǎng)度為64 的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為_(kāi)。A）63 B）64 C）6 D）7 B數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分 最壞情況為不含此元素或此元素在最后一個(gè)位置上。 兩種情況都需要比較n次（n為長(zhǎng)度）。

12、 B數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分（10）對(duì)下列二叉樹(shù)進(jìn)行中序遍歷的結(jié)果是_。A）ACBDFEG B）ACBDFGE C）ABDCGEF D）FCADBEGA軟件工程部分軟件工程部分（1）下列正確的是：A）程序設(shè)計(jì)就是編制程序B）程序的測(cè)試必須由程序員自己去完成C）程序經(jīng)調(diào)試該錯(cuò)后還應(yīng)進(jìn)行再測(cè)試D）程序經(jīng)調(diào)試該錯(cuò)后不必進(jìn)行再測(cè)試c軟件工程部分軟件工程部分程序設(shè)計(jì)：是一門(mén)技術(shù)，需要相應(yīng)的理論、技術(shù)、方法和工具來(lái)支持，主要包括結(jié)構(gòu)化設(shè)計(jì)和面向?qū)ο蟮某绦蛟O(shè)計(jì)。軟件工程部分軟件工程部分（5）下列描述中正確的是：A)軟件工程只是解決軟件項(xiàng)目的管理問(wèn)題B)軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問(wèn)題C)軟件工程的主要思

13、想是強(qiáng)調(diào)在軟件開(kāi)發(fā)過(guò)程中需要應(yīng)用工程化原則D)軟件工程只是解決軟件開(kāi)發(fā)中的技術(shù)問(wèn)題c軟件工程部分軟件工程部分軟件工程：應(yīng)用計(jì)算機(jī)科學(xué)、數(shù)學(xué)及管理科學(xué)等原理開(kāi)發(fā)軟件的工程。 (百科全書(shū))主要研究?jī)?nèi)容：軟件開(kāi)發(fā)技術(shù)和軟件工程管理。軟件工程部分軟件工程部分（6）在軟件設(shè)計(jì)中,不屬于過(guò)程設(shè)計(jì)工具的是：A）PDL(過(guò)程設(shè)計(jì)語(yǔ)言)B）PAD圖C）N-S圖D）DFD圖D軟件生命周期軟件生命周期項(xiàng)目計(jì)劃項(xiàng)目計(jì)劃需求分析需求分析概要設(shè)計(jì)概要設(shè)計(jì)詳細(xì)設(shè)計(jì)詳細(xì)設(shè)計(jì)實(shí)現(xiàn)實(shí)現(xiàn)測(cè)試測(cè)試使用使用維護(hù)維護(hù)退役退役軟件工程部分軟件工程部分需求分析常用工具：數(shù)據(jù)流圖（DFD圖）數(shù)據(jù)字典判定樹(shù)1. 判定表需需 求求 分分 析析 庫(kù)

14、房主任負(fù)責(zé)：庫(kù)房主任負(fù)責(zé)： (1) (1) 按物品編號(hào)查詢?cè)撐锲返膸?kù)存金額；按物品編號(hào)查詢?cè)撐锲返膸?kù)存金額； ( (品名、品名、 編號(hào)、生產(chǎn)廠家、數(shù)量、單價(jià)、日期編號(hào)、生產(chǎn)廠家、數(shù)量、單價(jià)、日期) )錄入物品信息；錄入物品信息； (2) (2) 年終打印庫(kù)存金額及各種物品庫(kù)存情況表年終打印庫(kù)存金額及各種物品庫(kù)存情況表 ( (品品名、編號(hào)、庫(kù)存量、庫(kù)存金額名、編號(hào)、庫(kù)存量、庫(kù)存金額) )。 試用結(jié)構(gòu)化分析方法給出：試用結(jié)構(gòu)化分析方法給出： 1. 1. 該系統(tǒng)頂層的該系統(tǒng)頂層的DFDDFD； 2. 2. 頂層頂層DFDDFD的數(shù)據(jù)字典；的數(shù)據(jù)字典； 3. 3. 最后可用的最后可用的DFDDFD。

15、需需 求求 分分 析析 練練 習(xí)習(xí)1. 1. 頂層的頂層的DFDDFD圖圖 ( (要點(diǎn)：要點(diǎn)：DDDD基本元素不可缺；基本元素不可缺；僅一僅一 個(gè)處理邏輯個(gè)處理邏輯) ) 庫(kù)存信息庫(kù)存信息庫(kù)存文件庫(kù)存文件庫(kù)房管理人員庫(kù)房管理人員庫(kù)房庫(kù)房管管 理理 MIS 庫(kù)房管理人員庫(kù)房管理人員入庫(kù)單入庫(kù)單出庫(kù)單出庫(kù)單 2 2 . . 頂層頂層DFDDFD的的DDDD： 入庫(kù)單入庫(kù)單DDDD入庫(kù)單入庫(kù)單=品名品名+編號(hào)編號(hào)+生產(chǎn)廠家生產(chǎn)廠家+數(shù)量數(shù)量+單價(jià)單價(jià)+日期日期品名品名=2字母字母30編號(hào)編號(hào)=00000000.99999999 (編號(hào)由編號(hào)由8位數(shù)字構(gòu)成位數(shù)字構(gòu)成)數(shù)量數(shù)量=00000000.999

16、99999 (數(shù)量由數(shù)量由8位數(shù)字構(gòu)成位數(shù)字構(gòu)成)單價(jià)單價(jià)=0.9.0.9 (單價(jià)由實(shí)型數(shù)構(gòu)成單價(jià)由實(shí)型數(shù)構(gòu)成)生產(chǎn)廠家生產(chǎn)廠家=2字母字母日期日期=年年+月月+日日字母字母=a.z | A.Z出庫(kù)單出庫(kù)單DDDD出庫(kù)單出庫(kù)單=品名品名+編號(hào)編號(hào)+數(shù)量數(shù)量+單價(jià)單價(jià)+日期日期品名品名=2字母字母30編號(hào)編號(hào)=00000000.99999999 (編號(hào)由編號(hào)由8位數(shù)字構(gòu)成位數(shù)字構(gòu)成)數(shù)量數(shù)量=00000000.99999999 (數(shù)量由數(shù)量由8位數(shù)字構(gòu)成位數(shù)字構(gòu)成)日期日期=年年+月月+日日字母字母=a.z | A.Z 庫(kù)存信息庫(kù)存信息DDDD庫(kù)存信息庫(kù)存信息=品名品名+編號(hào)編號(hào)+庫(kù)存數(shù)量庫(kù)存數(shù)

17、量+庫(kù)存金額庫(kù)存金額品名品名=2字母字母30編號(hào)編號(hào)=00000000.99999999 (編號(hào)由編號(hào)由8位數(shù)字構(gòu)成位數(shù)字構(gòu)成)庫(kù)存數(shù)量庫(kù)存數(shù)量=0.9 (庫(kù)存數(shù)量由整數(shù)表示庫(kù)存數(shù)量由整數(shù)表示)庫(kù)存金額庫(kù)存金額=0.9.0.9 (庫(kù)存金額由實(shí)型數(shù)構(gòu)成庫(kù)存金額由實(shí)型數(shù)構(gòu)成)字母字母=a.z | A.Z庫(kù)存文件的庫(kù)存文件的DDDD庫(kù)存文件庫(kù)存文件=品名品名+編號(hào)編號(hào)+入出類(lèi)別入出類(lèi)別+生產(chǎn)廠家生產(chǎn)廠家+數(shù)量數(shù)量+單價(jià)單價(jià)+日期日期品名品名=2字母字母30編號(hào)編號(hào)=00000000.99999999 (編號(hào)由編號(hào)由8位數(shù)字構(gòu)成位數(shù)字構(gòu)成)入出類(lèi)別入出類(lèi)別=0 | 1 (0表示入庫(kù)；表示入庫(kù)；1表示出

18、庫(kù)表示出庫(kù))數(shù)量數(shù)量=00000000.99999999 (數(shù)量由數(shù)量由8位數(shù)字構(gòu)成位數(shù)字構(gòu)成)單價(jià)單價(jià)=0.9.0.9 (單價(jià)由實(shí)型數(shù)構(gòu)成，僅對(duì)入庫(kù)單價(jià)由實(shí)型數(shù)構(gòu)成，僅對(duì)入庫(kù))生產(chǎn)廠家生產(chǎn)廠家=2字母字母 (僅對(duì)入庫(kù)僅對(duì)入庫(kù))日期日期=年年+月月+日日字母字母=a.z | A.Z 軟件工程部分軟件工程部分詳細(xì)設(shè)計(jì)（過(guò)程設(shè)計(jì)）常用工具：程序流程圖、N-S、PAD和HIPO；判定表；1. PDL（過(guò)程設(shè)計(jì)語(yǔ)言，偽碼）PDL語(yǔ)言描述：語(yǔ)言描述：GET(a1,a2,.a10)max=a1;max2=a2;FOR i=2 TO 10IF aimax max2=max;max=ai;ELSE IF ai

19、max2max2=ai;ENDIFENDIF程序流程圖程序流程圖軟件工程部分軟件工程部分（7）下列敘述正確的是：A）軟件交付使用后還需要進(jìn)行維護(hù)B）軟件一旦交付使用就不需要再進(jìn)行維護(hù)C）軟件交付使用后其生命周期就結(jié)束D）軟件維護(hù)是指修復(fù)程序中被破壞的指令A(yù)軟件工程部分軟件工程部分軟件維護(hù)：為糾正使用中出現(xiàn)的錯(cuò)誤而進(jìn)行的改正性維護(hù)；為適應(yīng)環(huán)境變化而進(jìn)行的適應(yīng)性維護(hù)；為改進(jìn)原有軟件而進(jìn)行的完善性維護(hù)；為將來(lái)的可維護(hù)和可靠而進(jìn)行的預(yù)防性維護(hù)。1. 軟件維護(hù)不僅包括代碼的維護(hù)還包括文檔的維護(hù)。軟件工程部分軟件工程部分（1）下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是 A）自頂向下 B）逐步求精 C）模塊化

20、D）可復(fù)用 D結(jié)構(gòu)化程序設(shè)計(jì)方法(詳細(xì)設(shè)計(jì)階段)的主要原則： 自頂向下：從最上層總目標(biāo)開(kāi)始設(shè)計(jì)，逐步使問(wèn)題具體化； 逐步求精：對(duì)于復(fù)雜問(wèn)題，設(shè)計(jì)一些子目標(biāo)作為過(guò)渡，逐步細(xì)化； 模塊化：將要解決的總目標(biāo)分解為分目標(biāo)，再進(jìn)一步分解為小目標(biāo)，每個(gè)小目標(biāo)作為一個(gè)模塊； 限制使用GOTO語(yǔ)句。軟件工程部分軟件工程部分（2）兩個(gè)或兩個(gè)以上模塊之間關(guān)聯(lián)的緊密程度稱為 A）耦合度 B）內(nèi)聚度 C）復(fù)雜度 D）數(shù)據(jù)傳輸特性 A軟件工程部分軟件工程部分 模塊的獨(dú)立性：每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡(jiǎn)單。 模塊的獨(dú)立性程度是評(píng)價(jià)設(shè)計(jì)好壞的重要質(zhì)量標(biāo)準(zhǔn)。 衡量軟件的模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個(gè)質(zhì)量標(biāo)準(zhǔn)。軟件工程部分軟件工程部分 內(nèi)聚性：是度量一個(gè)模塊功能強(qiáng)度的指標(biāo)；(一個(gè)模塊內(nèi)部各成分彼此結(jié)合的緊密程度 ) 耦合性：用來(lái)度量模塊之間的相互聯(lián)系程度。 高內(nèi)聚低耦合軟件工程部分軟件工程部分（3）下列敘述中正確的是 A）軟件測(cè)試應(yīng)該由程序開(kāi)發(fā)者來(lái)完成 B）程