【正文】 中空格字符的個(gè)數(shù)及文件中空格字符的總個(gè)數(shù)。若 KeyA(i),則 Key 在表的后半部分， i+1 送入 H； 若 KeyA(i),則能 Key 在表的前半部分， i1 送入 T，重復(fù)第三世界國(guó)家步查找直到 HT 為止。 算法： 1)置初值 H=1(表頭 ),T=N（表尾）。給定一個(gè) Keyw 值，在表中用折半查找。 答： (1) 1）流程圖： 2） PAD 圖 3） PDL 語(yǔ)言 定義 n1=n2=0 輸入 A(1).......A(10) n1=n2=A(1) while i10 if A(i)=n1 n2=n1 n1=A(i) end while PAD 圖描述下面問(wèn)題的控制結(jié)構(gòu)。 (1)在數(shù)據(jù) A（ 1） A（ 10）中求最大數(shù)和次大數(shù)。 。 、輸出的數(shù)據(jù)結(jié)構(gòu)導(dǎo)出程序結(jié)構(gòu)。 Jsp 方法一般通過(guò)以下 5 個(gè)步驟來(lái)完成設(shè)計(jì)： /出數(shù)據(jù)的邏輯結(jié)構(gòu)，并用 Jackson 結(jié)構(gòu)圖表示這些數(shù)據(jù)結(jié)構(gòu)。 。 2).用選擇方式對(duì)過(guò)程分解，確定某個(gè)部分的執(zhí)行條件。 (6)評(píng)審。 。 (3)對(duì)數(shù)據(jù)庫(kù)進(jìn)行設(shè)計(jì)，即確定數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)。 答： 變換型 事務(wù)型 第五章 詳細(xì)設(shè)計(jì) ？有哪幾種描述方法？ 詳細(xì)設(shè)計(jì)的基本任 務(wù)： (1)為每個(gè)模塊進(jìn)行詳細(xì)的算法設(shè)計(jì)。 試根據(jù)要求畫(huà)出該問(wèn)題的數(shù)據(jù)流程圖，并把其轉(zhuǎn)換為軟件結(jié)構(gòu)圖。 (5) 將未訂書(shū)目通知訂書(shū)者。 (3) 根據(jù)供書(shū)目錄和訂書(shū)書(shū)目產(chǎn)生訂書(shū)文檔留底。 答： (1) 數(shù)據(jù)流圖： (2) 軟件結(jié)構(gòu)圖： 圖書(shū)館的預(yù)定圖書(shū)子系統(tǒng)有如下功能： (1) 由供書(shū)部門提供書(shū)目給訂購(gòu)組。 答： 高考錄取統(tǒng)分子系統(tǒng)有如下功能： (1) 計(jì)算標(biāo)準(zhǔn)分：根據(jù)考生原始分計(jì)算，得到標(biāo)準(zhǔn)分，存入考生分?jǐn)?shù)文件； (2) 計(jì)算錄取線分：根據(jù)標(biāo)準(zhǔn)分、招生計(jì)劃文件中的招生人數(shù)，計(jì)算錄取線，存入錄取線文件。試問(wèn) : 可以采用哪些手段對(duì)結(jié)構(gòu)圖作改進(jìn)，請(qǐng)說(shuō)明改進(jìn)辦法并畫(huà)出改進(jìn)的結(jié)構(gòu)圖。（接收、發(fā)送給支） 、下層模塊的設(shè)計(jì)、優(yōu)化工作同變換結(jié)構(gòu)。 (輸入模塊下屬模塊的設(shè)計(jì)，輸出模塊下屬 模塊的設(shè)計(jì) ,變換模塊下屬模塊的設(shè)計(jì)，設(shè)計(jì)的優(yōu)化 ) 事務(wù)分析： DFD 中的事務(wù)中心和加工路徑。 變換結(jié)構(gòu)。 變換分析 ， 事務(wù)分析 的設(shè)計(jì)步驟。 變換流由輸入、變換（或處理）、輸出三部分組成。 一個(gè)模塊的影響范圍應(yīng)在其控制范圍之內(nèi)，且判定所在的模塊應(yīng)與 受其影響的模塊在層次上盡量靠近。 ？什么是模塊的控制范圍？它們之間應(yīng)該建立什么關(guān)系？ 模塊的影響范圍：受該模塊內(nèi)的一個(gè)判定影響的所有模塊的集合。 。 軟件結(jié)構(gòu)設(shè)計(jì)優(yōu)化準(zhǔn)則： ，盡量做到高內(nèi)聚 ,低耦合，保持模塊相對(duì)獨(dú)立性，以此為原則優(yōu)化初始的軟件結(jié)構(gòu)。 ？簡(jiǎn)述軟件結(jié)構(gòu)設(shè)計(jì)優(yōu)化準(zhǔn)則。 順序內(nèi)聚：一個(gè)模塊中各處理元素都密切相關(guān)于同一功能且必須順序執(zhí)行，前一功能元素的輸出是下一功能元素的輸入。 時(shí)間內(nèi)聚：把需要同時(shí)執(zhí)行的動(dòng)作組合在一起。 偶然內(nèi)聚：一個(gè)模塊內(nèi)的各處理元素之間沒(méi)有任何聯(lián)系。 （數(shù)據(jù)結(jié)構(gòu) ） 控制耦合：指控制模塊調(diào)用另一個(gè)模塊時(shí)，傳遞的是控制變量，被調(diào)用塊通過(guò)該控制變量的值有選擇地執(zhí)行塊內(nèi)某一功能（控制變量 ） 公共耦合：指通過(guò)一個(gè)公共數(shù)據(jù)環(huán)境相互作用的那些模塊間 的耦合。 （無(wú)直接關(guān)系） 數(shù)據(jù)耦合：指兩個(gè)模塊之間有調(diào)用關(guān)系，傳遞的是簡(jiǎn)單的數(shù)據(jù)值，相當(dāng)于高級(jí)語(yǔ)言中的值傳遞。模塊內(nèi)元素聯(lián)系越緊密，內(nèi)聚性越高。 內(nèi)聚性：也稱塊內(nèi)聯(lián)系。指軟件系統(tǒng)結(jié)構(gòu)中各模塊間相互聯(lián)系緊密程度的一種度量。 （接口） 。 （功能） 。 答： 電話號(hào)碼 =分機(jī)號(hào)｜外線號(hào)碼 分機(jī)號(hào) =7201...7299 外線號(hào)碼 =9+［市話號(hào)碼｜長(zhǎng)話號(hào) 碼］ 長(zhǎng)話號(hào)碼 =區(qū)號(hào) +市話號(hào)碼 區(qū)號(hào) =100...300 市話號(hào)碼 =局號(hào) +分局號(hào) 局號(hào) =［ 455｜ 466｜ 888｜ 552］ 分局號(hào) =4{數(shù)字 }4 第四章 概要設(shè)計(jì) ？該階段的基本任務(wù)是什么？ 軟件概要設(shè)計(jì)：在需求分析的基礎(chǔ)上通過(guò)抽象和分解將系統(tǒng)分解成模塊，確定系統(tǒng)功能是實(shí)現(xiàn) ,即把軟件需求轉(zhuǎn)換為軟件包表示的過(guò)程。分局號(hào)是任意長(zhǎng)度為 4 的數(shù)字串。市話號(hào)碼是以局號(hào)和分局號(hào)組成。長(zhǎng)話號(hào)碼是以區(qū)號(hào)和市話號(hào)碼組成。分機(jī)號(hào)是從 7201 至 7299。請(qǐng)寫出這三個(gè)數(shù)據(jù)流條目。請(qǐng)繪制該加工的 DFD 圖，并寫出數(shù)據(jù)詞典中的數(shù)據(jù)流條目。 （ 1）結(jié)構(gòu)化語(yǔ)言： 根據(jù)職工年齡和文化程序： REPEAT If 年齡 =20 If 初中文化 Then 脫產(chǎn)學(xué)習(xí) endif else if 高中 文化 Then 電工 endif endif If 20年齡 40 If 中學(xué)文化 If 男性 Then 鉗工 Else 車工 Endif else if 大學(xué)文化 Then 技術(shù)員 endif endif endif If 年齡 =40 If 中學(xué)文化 Then 材料員 else if 大學(xué)文化 Then 技術(shù)員 endif endif endif Until 沒(méi)有剩余未分配員工 判定表 1 2 3 4 5 6 7 8 9 10 11 年齡 C C D D D D D E E E 文化 G H H G G H I G H I 性別 M M F F 脫產(chǎn)學(xué)習(xí) √ 電工 √ 鉗工 √ √ 車工 √ √ 技術(shù)員 √ √ 材料員 √ √ 條件取值表 條件名 取值 符號(hào) 取值數(shù) 年齡 =20 C M1=3 20， 40 D =40 E 文化程度 中學(xué) G M2=3 高中 H 大學(xué) I 性別 男 M M3=2 女 F 附加題： 自學(xué)考試報(bào)名過(guò)程中有個(gè) “記錄報(bào)名單 ”的加工。年齡在 40歲以上者，中學(xué)文化程度當(dāng)材料員，大學(xué)文化程序當(dāng)技術(shù)員。 ： 年齡在伙歲以下者，初中文化程度脫產(chǎn)學(xué)習(xí)。 (3)查詢：可通過(guò)借書(shū)文件、庫(kù)存目錄文件查詢讀者情況、圖書(shū)借閱情況及庫(kù)存情況，打印各種統(tǒng)計(jì)表。否則，查閱借書(shū)文件，檢查該讀者所借圖書(shū)是否超過(guò) 10 本，若已達(dá) 10本，拒借，未達(dá) 10 本，辦理借書(shū)（檢查庫(kù)存、修改庫(kù)存目錄并將讀者借書(shū)情況登入借書(shū)文件） . (2)還書(shū)：從借書(shū)文件中讀出與讀者有關(guān)的記錄，查閱所借日期，如果超期（ 3 個(gè)月）作罰款處理。 (1)數(shù)據(jù)流條目： 數(shù)據(jù)流名稱：存款單 別 名 ：無(wú) 簡(jiǎn) 述：儲(chǔ)戶存款時(shí)填寫的項(xiàng)目 來(lái) 源：儲(chǔ)戶 去 向：記帳 數(shù)據(jù) 流 量：未知 組 成：姓名 +住址 +存款類型 +存款日期 +利率 數(shù)據(jù)流名稱：取款單 別 名：無(wú) 簡(jiǎn) 述：儲(chǔ)戶取款時(shí)填寫的項(xiàng)目 來(lái) 源：儲(chǔ)戶 去 向：統(tǒng)計(jì) 數(shù)據(jù) 流 量：未知 組 成：姓名 +住址 +取款類型 +取款日期 +利率 數(shù)據(jù)流名稱：清單 別 名：無(wú) 簡(jiǎn) 述：儲(chǔ)戶取款后得到的項(xiàng)目 來(lái) 源：記錄 去 向：儲(chǔ)戶 數(shù)據(jù) 流 量：未知 組 成：姓名 +住址 +取款類型 +取款日期 +利率 +余額 (2)數(shù)據(jù)存儲(chǔ)條目： 數(shù)據(jù)存儲(chǔ)名稱：賬單 別 名：無(wú) 簡(jiǎn) 述：存放儲(chǔ)戶信息及其賬目 組 成：姓名 +住址 +余額 +存款類型 +最后修改日期 +利率 組 織 方 式：未知 查 詢 要 求：能