軟件水平考試(中級)軟件設(shè)計(jì)師綜合(習(xí)題卷4)

試卷科目：軟件水平考試(中級)軟件設(shè)計(jì)師綜合軟件水平考試(中級)軟件設(shè)計(jì)師綜合(習(xí)題卷4)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages軟件水平考試(中級)軟件設(shè)計(jì)師綜合第1部分：單項(xiàng)選擇題，共100題，每題只有一個(gè)正確答案,多選或少選均不得分。[單選題]1.下面有關(guān)測試的說法正確的是()。A)測試人員應(yīng)該在軟件開發(fā)結(jié)束后開始介入B)測試主要是軟件開發(fā)人員的工作C)要根據(jù)軟件詳細(xì)設(shè)計(jì)中設(shè)計(jì)的各種合理數(shù)據(jù)設(shè)計(jì)測試用例D)嚴(yán)格按照測試計(jì)劃進(jìn)行，避免測試的隨意性答案:D解析:本題考查軟件測試的基本知識。測試人員應(yīng)該在系統(tǒng)設(shè)計(jì)階段介入，根據(jù)概要設(shè)計(jì)說明書開始制定測試計(jì)劃：測試過程要求用戶參與，特別是提交階段要通過用戶的驗(yàn)收測試；設(shè)計(jì)測試用例時(shí)不但要選擇合理的輸入數(shù)據(jù)作為測試用例，還要選擇不合理的輸入數(shù)據(jù)作為測試用例。[單選題]2.模塊A執(zhí)行幾個(gè)邏輯上相似的功能，通過參數(shù)確定該模塊完成哪一個(gè)功能，則該模塊具有（）內(nèi)聚。A)順序B)過程C)邏輯D)功能答案:C解析:模塊的內(nèi)聚性表現(xiàn)了模塊內(nèi)部各元素結(jié)合的緊密程度按模塊內(nèi)聚程度從低到高排序?yàn)椋孩倥既粌?nèi)聚、②邏輯內(nèi)聚、③時(shí)間內(nèi)聚、④過程內(nèi)聚、⑤通信內(nèi)聚、⑥順序內(nèi)聚、⑦功能內(nèi)聚邏輯內(nèi)聚是指模塊內(nèi)執(zhí)行幾個(gè)邏輯上相似的功能，通過參數(shù)確定該模塊完成哪一個(gè)功能[單選題]3.某公司內(nèi)部使用作為訪問某服務(wù)器的地址，其中wb是（）。A)主機(jī)名B)協(xié)議名C)目錄名D)文件名答案:A解析:[單選題]4.TCP/IP通信協(xié)議分為四層，自下到上是A)網(wǎng)絡(luò)接口層--互聯(lián)網(wǎng)層--傳輸層--應(yīng)用層B)互聯(lián)網(wǎng)層--網(wǎng)絡(luò)接口層--傳輸層--應(yīng)用層C)接口層--傳輸層--互聯(lián)網(wǎng)層--應(yīng)用層D)應(yīng)用層--傳輸層--互聯(lián)網(wǎng)層--網(wǎng)絡(luò)接口層答案:A解析:[單選題]5.在n個(gè)數(shù)的數(shù)組中確定其第i（1≤i≤n）小的數(shù)時(shí)，可以采用快速排序算法中的劃分思想,對n個(gè)元素劃分，先確定第k小的數(shù)，根據(jù)i和k的大小關(guān)系,進(jìn)一步處理，最終得到第i小的數(shù)。劃分過程中，最佳的基準(zhǔn)元素選擇的方法是選擇待劃分?jǐn)?shù)組的（64）元素。此時(shí)，算法在最壞情況下的時(shí)間復(fù)雜度為（不考慮所有元素均相等的情況）（65）。A)第一個(gè)B)最后一個(gè)C)中位數(shù)D)隨機(jī)一個(gè)答案:C解析:本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識?？焖倥判蛞环N分治的排序方法，其思想是：將原問題分解為若干個(gè)規(guī)模更小但結(jié)構(gòu)與原問題相似的子問題。遞歸地解這些子問題，然后將這些子問題的解組合為原問題的解?？焖倥判虻拿恳惶私Y(jié)果都是找到一個(gè)基準(zhǔn)元素放置于線性表中部位置，將原來的線性表劃分為前后兩部分，前部分元素都小于基準(zhǔn)元素，后部分元素都大于基準(zhǔn)元素?？焖倥判蚩偟年P(guān)鍵字比較次數(shù)為Θ（nlog2n）,最壞情況下時(shí)間復(fù)雜度為Θ（n2），最好情況下的時(shí)間復(fù)雜度為Θ（nlog2n）；快速排序是不穩(wěn)定的排序。最壞情況下需要的?？臻g為Θ（n），其他需要Θ（nlog2n）。根據(jù)以上描述，本題依次選C、D選項(xiàng)。[單選題]6.某二叉樹的先序遍歷序列為ABCDEF，中序遍歷序列為BADCFE，則該二叉樹的高度（即層數(shù)）為（59）。A)3B)4C)5D)6答案:B解析:先序遍歷是根左右的方式，中序遍歷是左根右的方式。最終的結(jié)果如圖所示:[單選題]7.下圖為一個(gè)表達(dá)式的語法樹，該表達(dá)式的后綴形式為（）。A)x5y+*a/b-B)x5yab*+/-C)-x+5yabD)x5*y+a/b-答案:A解析:后綴是按照左右根的遍歷方式。[單選題]8.若用白盒測試方法測試以下代碼，并滿足條件覆蓋，則至少需要（）個(gè)測試用例Intfind_max（inti,intj,intk）{intmax;if（i>j）thenif（i>k）thenmax=i；elsemax=k；elseif（j>k）thenmax=j；elsemax=k；}A)3B)4C)5D)6答案:B解析:[單選題]9.請作答（43）UML圖中，對新開發(fā)系統(tǒng)的需求進(jìn)行建模，規(guī)劃開發(fā)什么功能或測試用例，采用（42）最適合。而展示交付系統(tǒng)的軟件組件和硬件之間的關(guān)系的圖是（43）。A)類圖B)部署圖C)組件圖D)網(wǎng)絡(luò)圖答案:B解析:本題考查面向?qū)ο骍ML建模語言知識點(diǎn)在UML中，有9種基本的圖形其中，用例圖：用例圖以圖形化的方式描述系統(tǒng)與外部系統(tǒng)及用戶的交互，其以圖形化的方式描述了誰將使用系統(tǒng)，以及用戶期望以什么方式與系統(tǒng)交互，主要用在面向?qū)ο笮枨蠓治鲭A段部署圖：部署圖描述系統(tǒng)中硬件和軟件的物理架構(gòu)，它描述構(gòu)成系統(tǒng)架構(gòu)的軟件結(jié)構(gòu)、處理器和設(shè)備[單選題]10.在進(jìn)行軟件開發(fā)時(shí)，采用無主程序員的開發(fā)小組，成員之間相互平等;而主程序員負(fù)責(zé)制的開發(fā)小組，由一個(gè)主程序員和若干成員組成，成員之間沒有溝通。在一個(gè)由8名開發(fā)人員構(gòu)成的小組中，無主程序員組和主程序員組的溝通路徑分別是（）。A)32和8B)32和7C)28和8D)28和7答案:D解析:溝通渠道=N（N-1）/2=28，其中N是指參加溝通的人數(shù)。由于成員之間沒有溝通，所以溝通路徑為7。[單選題]11.設(shè)有關(guān)系模式R（課程，教師，學(xué)生，成績，時(shí)間，教室），其中函數(shù)依賴集F如下：F={課程→→教師,（學(xué)生,課程）→成績,（時(shí)間,教室）→課程,（時(shí)間,教師）→教室,（時(shí)間,學(xué)生）→教室}關(guān)系模式R的一個(gè)主鍵是（），R規(guī)范化程度最高達(dá)到（請作答此空）。若將關(guān)系模式R分解為3個(gè)關(guān)系模式R1（課程，教師）、R2（學(xué)生，課程，成績）、R3（學(xué)生，時(shí)間，教室，課程），其中R2的規(guī)范化程度最高達(dá)到（）。A)1NFB)2NFC)3NFD)BCNF答案:B解析:本題主要考查關(guān)系模式規(guī)范化方面的相關(guān)知識。本題的正確答案為B。因?yàn)楦鶕?jù)函數(shù)依賴集F可知，R中的每個(gè)非主屬性完全函數(shù)依賴于（時(shí)間，學(xué)生），所以R是2NF。[單選題]12.己知數(shù)據(jù)信息為32位，最少應(yīng)附加（）位校驗(yàn)位，才能實(shí)現(xiàn)海明碼糾錯(cuò)。同時(shí)要想實(shí)現(xiàn)校驗(yàn)，海明碼的碼距至少為（請作答此空）。A)2B)3C)1D)沒有要求答案:A解析:在海明碼中，用K代表其中有效信息位數(shù)，r表示添加的校驗(yàn)碼位，它們之間的關(guān)系應(yīng)滿足:2^r>=K+r+1=N。本題中K=32,則要求2^r>=32+r+1,根據(jù)計(jì)算可以得知r的最小值為6。[單選題]13.給定關(guān)系R（A，B，C，D）和關(guān)系S（A，C，E，F(xiàn)），對其進(jìn)行自然連接運(yùn)算RS后的屬性列為（）個(gè)A)4B)5C)6D)8答案:C解析:關(guān)系R（A,B,C,D）和S（A,C,E,F）做自然連接時(shí)，會(huì)以兩個(gè)關(guān)系公共字段做等值連接，然后將操作結(jié)果集中重復(fù)列去除，所以運(yùn)算后屬性列有6個(gè)。[單選題]14.（）模式將一個(gè)復(fù)雜對象的構(gòu)建與其表示分離，使得同樣的構(gòu)建過程可以創(chuàng)建不同的表示。A)生成器（Builder）B)工廠方法（FactoryMethod）C)原型（Prototype）D)單例（Singleton）答案:A解析:生成器模式將一個(gè)復(fù)雜對象的構(gòu)建與它的表示分離，使得同樣的構(gòu)建過程可以創(chuàng)建不同的表示[單選題]15.數(shù)據(jù)流圖（DFD.對系統(tǒng)的功能和功能之間的數(shù)據(jù)流進(jìn)行建模，其中頂層數(shù)據(jù)流圖描述了系統(tǒng)的（）。A)處理過程B)輸入與輸出C)數(shù)據(jù)存儲D)數(shù)據(jù)實(shí)體答案:B解析:頂層數(shù)據(jù)流圖只含有一個(gè)加工處理表示整個(gè)管理信息系統(tǒng)；輸入數(shù)據(jù)流和輸出數(shù)據(jù)流為系統(tǒng)的輸入數(shù)據(jù)和輸出數(shù)據(jù)，表明系統(tǒng)的范圍，以及與外部環(huán)境的數(shù)據(jù)交換關(guān)系[單選題]16.風(fēng)險(xiǎn)的優(yōu)先級通常是根據(jù)（）設(shè)定A)風(fēng)險(xiǎn)影響（RiskImpact）B)風(fēng)險(xiǎn)概率（RiskProbability）C)風(fēng)險(xiǎn)暴露（RiskExposure）D)風(fēng)險(xiǎn)控制（RiskControl）答案:C解析:本題考查軟件工程風(fēng)險(xiǎn)管理知識點(diǎn)風(fēng)險(xiǎn)暴露又稱風(fēng)險(xiǎn)曝光度，測量的是資產(chǎn)的整個(gè)安全性風(fēng)險(xiǎn)，它將表示實(shí)際損失的可能性與表示大量可能損失的資訊結(jié)合到單一數(shù)字評估中在形式最簡單的定量性風(fēng)險(xiǎn)分析中，風(fēng)險(xiǎn)曝光度（RiskExposure）=風(fēng)險(xiǎn)損失*風(fēng)險(xiǎn)概率，風(fēng)險(xiǎn)曝光度越大，風(fēng)險(xiǎn)級別就越高[單選題]17.以下關(guān)于極限編程(XP)中結(jié)對編程的敘述中，不正確的是（）A)支持共同代碼擁有和共同對系統(tǒng)負(fù)責(zé)B)承擔(dān)了非正式的代碼審查過程C)代碼質(zhì)量更高D)編碼速度更快答案:D解析:XP提倡結(jié)對編程，代碼所有權(quán)是歸于整個(gè)開發(fā)隊(duì)伍。其中的結(jié)對編程就是一種對代碼的審査過程，XP主要解決代碼質(zhì)暈低的問題，編碼速度不能改變。[單選題]18.下列查詢B=?大數(shù)據(jù)?且F=?開發(fā)平臺?，結(jié)果集屬性列為A、B、C、F的關(guān)系代數(shù)表達(dá)式中，查詢效率最高的是（）A)π1,2,3,8（σ2='大數(shù)據(jù)'^1=5^3=6^8='開發(fā)平臺'（R×S））B)π1,2,3,8（σ1=5^3=6^8='開發(fā)平臺'（σ2='大數(shù)據(jù)'（R）×S））C)π1,2,3,8（σ2='大數(shù)據(jù)'^1=5^3=6（R×σ4='開發(fā)平臺'（S））D)π1,2,3,8（σ1=5^3=6（σ2='大數(shù)據(jù)'（R）×σ4='開發(fā)平臺'（S）））答案:D解析:[單選題]19.在?模型一視圖一控制器(MVC.?模式中，（請作答此空）主要表現(xiàn)用戶界面，（）用來描述核心業(yè)務(wù)邏輯。A)視圖B)模型C)控制器D)視圖和控制器答案:A解析:本題考查模型-視圖-控制器(MVC)中各個(gè)部分的基本功能在MVC模式中，Model主要負(fù)責(zé)數(shù)據(jù)和業(yè)務(wù)邏輯，而View主要負(fù)責(zé)呈現(xiàn)，也就是用戶界面，Controller主要負(fù)責(zé)Model和View的交互[單選題]20.（7）協(xié)議在終端設(shè)備與遠(yuǎn)程站點(diǎn)之間建立安全連接。A)ARPB)TelnetC)SSHD)WEP答案:C解析:本題考查網(wǎng)絡(luò)安全協(xié)議知識點(diǎn)。SSH（SecureShell，安全外殼協(xié)議），由IETF的網(wǎng)絡(luò)工作小組（NetworkWorkingGroup）所制定，常用的應(yīng)用層網(wǎng)絡(luò)通信協(xié)議（如FTP、POP3和Telnet）大多數(shù)是不安全的，因?yàn)樗鼈冊诰W(wǎng)絡(luò)上用明文傳送用戶名、口令和數(shù)據(jù)，很容易被竊聽、假冒、篡改和欺騙。SSH是一種在不安全網(wǎng)絡(luò)中用于安全遠(yuǎn)程登錄和其他安全網(wǎng)絡(luò)服務(wù)的協(xié)議。它提供了對安全遠(yuǎn)程登錄、安全文件傳輸和安全TCP/IP及X-Windows系統(tǒng)通信量進(jìn)行轉(zhuǎn)發(fā)的支持。它可以加密、認(rèn)證并壓縮傳輸?shù)臄?shù)據(jù)。[單選題]21.在UML的各種視圖中，（請作答此空）顯示外部參與者觀察到的系統(tǒng)能；（）從系統(tǒng)的靜態(tài)結(jié)構(gòu)和動(dòng)態(tài)行為角度顯示系統(tǒng)內(nèi)部如何實(shí)現(xiàn)系統(tǒng)的功能；（）顯示的是源代碼以及實(shí)際執(zhí)行代碼的組織結(jié)構(gòu)。A)用例視圖B)進(jìn)程視圖C)實(shí)現(xiàn)視圖D)邏輯視圖答案:A解析:本題考查UML（統(tǒng)一建模語言）在UML的各種視圖中，用例視圖從外部參與者的角度描述系統(tǒng)功能：邏輯視圖從系統(tǒng)的靜態(tài)結(jié)構(gòu)和動(dòng)態(tài)行為角度顯示系統(tǒng)內(nèi)部如何實(shí)現(xiàn)系統(tǒng)功能；而源代碼結(jié)構(gòu)和實(shí)際的執(zhí)行代碼則是通過實(shí)現(xiàn)視圖反映[單選題]22.視覺上的顏色可用亮度、色調(diào)和飽和度三個(gè)特征來措述。其中飽和度是指顏色的（）。A)種數(shù)B)純度C)感覺D)儲存量答案:B解析:亮度是指發(fā)光體（反光體）表面發(fā)光（反光）強(qiáng)弱的物理量。色調(diào)指的是一幅畫中畫面色彩的總體傾向，是大的色彩效果。在大自然中，我們經(jīng)常見到這樣一種現(xiàn)象：不同顏色的物體或被籠罩在一片金色的陽光之中，或被籠罩在一片輕紗薄霧似的、淡藍(lán)色的月色之中；或被秋天迷人的金黃色所籠罩；或被統(tǒng)一在冬季銀白色的世界之中。這種在不同顏色的物體上，籠罩著某一種色彩，使不同顏色的物體都帶有同一色彩傾向，這樣的色彩現(xiàn)象就是色調(diào)。飽和度是指色彩的鮮艷程度，也稱色彩的純度。[單選題]23.設(shè)有關(guān)系模式R（課程，教師，學(xué)生，成績，時(shí)間，教室），其中函數(shù)依賴集F如下：F={課程→→教師,（學(xué)生,課程）→成績,（時(shí)間,教室）→課程,（時(shí)間,教師）→教室,（時(shí)間,學(xué)生）→教室}關(guān)系模式R的一個(gè)主鍵是（），R規(guī)范化程度最高達(dá)到（）。若將關(guān)系模式R分解為3個(gè)關(guān)系模式R1（課程，教師）、R2（學(xué)生，課程，成績）、R3（學(xué)生，時(shí)間，教室，課程），其中R2的規(guī)范化程度最高達(dá)到（請作答此空）。A)2NFB)3NFC)BCNFD)4NF答案:C解析:本題主要考查關(guān)系模式規(guī)范化方面的相關(guān)知識。本題的正確答案為C。因?yàn)镽2（學(xué)生，課程，成績）的主鍵為（學(xué)生，課程），而R2的每個(gè)屬性都不傳遞依賴于R2的任何鍵，所以R2是BCNF。[單選題]24.UML中有4種關(guān)系：依賴、關(guān)聯(lián)、泛化和實(shí)現(xiàn)。（）是一種特殊／一般關(guān)系，使子元素共享其父元素的結(jié)構(gòu)和行為A)依賴B)關(guān)聯(lián)C)泛化D)實(shí)現(xiàn)答案:C解析:本題考查面向?qū)ο骍ML建模語言知識點(diǎn)UML用關(guān)系把事物結(jié)合在一起，主要有下列四種關(guān)系：依賴（Dependency）依賴是兩個(gè)事物之間的語義關(guān)系，其中一個(gè)事物發(fā)生變化會(huì)影響另一個(gè)事物的語義關(guān)聯(lián)（Association）關(guān)聯(lián)描述一組對象之間連接的結(jié)構(gòu)關(guān)系泛化（Generalization）泛化是一般化和特殊化的關(guān)系，描述特殊元素的對象可替換一般元素的對象實(shí)現(xiàn)（Realization）實(shí)現(xiàn)是類之間的語義關(guān)系，其中的一個(gè)類指定了由另一個(gè)類保證執(zhí)行的契約[單選題]25.某確定的有限自動(dòng)機(jī)(DFA)的狀態(tài)轉(zhuǎn)換圖如下圖所示(A是初態(tài)，D、E是終態(tài))，則該DFA能識別（）。A)00110B)10101C)11100D)11001答案:C解析:路徑為：ACEEBDD。[單選題]26.某一確定有限自動(dòng)機(jī)(DFA.的狀態(tài)轉(zhuǎn)換圖如下圖所示，該DFA接受的字符串集是(請作答此空)，與之等價(jià)的正規(guī)式是()。A)以1開頭的二進(jìn)制代碼串組成的集合B)以1結(jié)尾的二進(jìn)制代碼串組成的集合C)包含偶數(shù)個(gè)0的二進(jìn)制代碼串組成的集合D)包含奇數(shù)個(gè)0的二進(jìn)制代碼串組成的集合答案:C解析:分析題日中給出的狀態(tài)轉(zhuǎn)換圖可知，狀態(tài)q0為唯一的終態(tài)，因此該DFA可識別空串。以一個(gè)。離開狀態(tài)q0然后再以一個(gè)0返回q0，因此，該自動(dòng)機(jī)識別的串是包含偶數(shù)個(gè)0的二進(jìn)制代碼串。正規(guī)式中的運(yùn)算符?|?、??、?*?分別稱為?或?、?連接?和?閉包?。在正規(guī)式的書寫中，連接運(yùn)算符??可省。運(yùn)算的優(yōu)先級從高到低順序排列為：?*?、??、?|?。正規(guī)式1*0(0|1)*、((0|1*0)*1*)*、1*((0|1)0)*都沒布表示出偶數(shù)個(gè)零的特點(diǎn)，因此包含偶數(shù)個(gè)0的二進(jìn)制代碼串的正規(guī)式為(1*(01*0)*)*。[單選題]27.拓?fù)湫蛄惺怯邢驘o環(huán)圖中所有頂點(diǎn)的一個(gè)線性序列，若有向圖中存在?。紇，w>或存在從頂點(diǎn)v到w的路徑，則在該有向圖的任一拓?fù)湫蛄兄?，v一定在w之前。下面有向圖的拓?fù)湫蛄惺牵ǎ?。A)41235B)43125C)42135D)41325答案:A解析:拓?fù)渑判蛲ㄋ滓稽c(diǎn)來講，其實(shí)就是依次遍歷沒有前驅(qū)結(jié)點(diǎn)的結(jié)點(diǎn)。而某一時(shí)刻沒有前驅(qū)結(jié)點(diǎn)的結(jié)點(diǎn)有可能存在多個(gè)，所以一個(gè)圖的拓?fù)渑判蚩赡苡卸鄠€(gè)。4號結(jié)點(diǎn)沒有前戲，所以拓?fù)渑判虻牡谝粋€(gè)元素是4。當(dāng)4訪問完了就可以訪問1，1號訪問完了就可以訪問2，2號訪問完了就可以訪問3或5。所以拓?fù)渑判蚪Y(jié)果為：412(35)。[單選題]28.以下關(guān)于UML狀態(tài)圖中轉(zhuǎn)換（transition）的敘述中，不正確的是（）。A)活動(dòng)可以在轉(zhuǎn)換時(shí)執(zhí)行也可以在狀態(tài)內(nèi)執(zhí)行B)監(jiān)護(hù)條件只有在相應(yīng)的事件發(fā)生時(shí)才進(jìn)行檢查C)一個(gè)轉(zhuǎn)換可以有事件觸發(fā)器、監(jiān)護(hù)條件和一個(gè)狀態(tài)D)事件觸發(fā)轉(zhuǎn)換答案:C解析:[單選題]29.在進(jìn)行進(jìn)度安排時(shí)，PERT圖不能清晰地描述（），但可以給出哪些任務(wù)完成后才能開始另一些任務(wù)。某項(xiàng)目X包含任務(wù)A、B、……、J，其中PERT圖如下所示(A=1表示任務(wù)A的持續(xù)時(shí)間是1天)，則項(xiàng)目X的關(guān)鍵路徑是（請作答此空）。A)A-D-H-JB)B-E-H-JC)B-F-JD)C-G-I-J答案:B解析:PERT圖是一個(gè)有向圖，箭頭表示任務(wù)，可以標(biāo)上完成該任務(wù)所需的時(shí)間；箭頭指向結(jié)點(diǎn)表示流入結(jié)點(diǎn)的任務(wù)的結(jié)束，并開始流出結(jié)點(diǎn)的任務(wù)，結(jié)點(diǎn)表示事件。PERT圖不僅給出了每個(gè)任務(wù)的開始時(shí)間、結(jié)束時(shí)間和完成該任務(wù)所需的時(shí)間，還給出了任務(wù)之間的關(guān)系，即哪些任務(wù)完成后才能開始另外一些任務(wù)，但PERT圖不能清晰的描述各個(gè)任務(wù)之間的并行關(guān)系。圖中用時(shí)最長的路徑為關(guān)鍵路徑，其關(guān)鍵路徑為B-E-H-J。[單選題]30.在網(wǎng)絡(luò)設(shè)計(jì)和實(shí)施過程中要采取多種安全措施，其中（）是針對系統(tǒng)安全需求的措施。A)設(shè)備防雷擊B)入侵檢測C)漏洞發(fā)現(xiàn)與補(bǔ)丁管理D)流量控制答案:C解析:[單選題]31.以下路由策略中，依據(jù)網(wǎng)絡(luò)信息經(jīng)常更新路由的是（70）。A)靜態(tài)路由B)洪泛式C)隨機(jī)路由D)自適應(yīng)路由答案:D解析:靜態(tài)路由是指由用戶或網(wǎng)絡(luò)管理員手工配置的路由信息。當(dāng)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)或鏈路的狀態(tài)發(fā)生變化時(shí)，網(wǎng)絡(luò)管理員需要手工去修改路由表中相關(guān)的靜態(tài)路由信息。隨機(jī)路由使用前向代理來收集網(wǎng)絡(luò)中的有限全局信息即當(dāng)前結(jié)點(diǎn)到其源結(jié)點(diǎn)的旅行時(shí)間，并以此來更新結(jié)點(diǎn)的旅行時(shí)間表。洪泛路由是一種簡單的路由算法，將收到的封包，往所有的可能連結(jié)路徑上遞送，直到封包到達(dá)為止。動(dòng)態(tài)路由就是自適應(yīng)路由選擇算法，是指路由器能夠自動(dòng)地建立自己的路由表，并且能夠根據(jù)實(shí)際情況的變化適時(shí)地進(jìn)行調(diào)整。[單選題]32.由字符a、b構(gòu)成的字符串中，若每個(gè)a后至少跟一個(gè)b，則該字符串集合可用正規(guī)式表示為（）。A)（b|ab）*B)（ab*）*C)（a*b*）*D)（a|b）*答案:A解析:[單選題]33.兩個(gè)類A和B，如果B的變化可能會(huì)引起A的變化，兩個(gè)事物之間屬于（）A)關(guān)聯(lián)關(guān)系B)依賴關(guān)系C)實(shí)現(xiàn)關(guān)系D)泛化關(guān)系答案:B解析:類之間的主要關(guān)系有關(guān)聯(lián)、依賴、泛化、聚合、組合和實(shí)現(xiàn)等（1）關(guān)聯(lián)關(guān)系關(guān)聯(lián)提供了不同類的對象之問的結(jié)構(gòu)關(guān)系，它在一段時(shí)間內(nèi)將多個(gè)類的實(shí)例連接在一起（2）依賴關(guān)系兩個(gè)類A和B，如果B的變化可能會(huì)引起A的變化，則稱類A依賴于類B（3）泛化關(guān)系泛化關(guān)系描述了一般事物與該事物中的特殊種類之間的關(guān)系，也就是父類與子類之間的關(guān)系繼承關(guān)系是泛化關(guān)系的反關(guān)系，也就是說，子類繼承了父類，而父類則是子類的泛化（4）聚合共享聚集關(guān)系通常簡稱為聚合關(guān)系，它表示類之間的整體與部分的關(guān)系，其含義是?部分?可能同時(shí)屬于多個(gè)?整體?，?部分?與?整體?的生命周期可以不相同例如，汽車和車輪就是聚合關(guān)系，車子壞了，車輪還可以用；車輪壞了，可以再換一個(gè)（5）組合組合聚集關(guān)系通常簡稱為組合關(guān)系，它也是表示類之間的整體與部分的關(guān)系與聚合關(guān)系的區(qū)別在于，組合關(guān)系中的?部分?只能屬于一個(gè)?整體?，?部分?與?整體?的生命周期相同，?部分?隨著?整體?的創(chuàng)建而創(chuàng)建，也隨著?整體?的消亡而消亡例如，一個(gè)公司包含多個(gè)部門，它們之間的關(guān)系就是組合關(guān)系公司一旦倒閉，也就無所謂部門了（6）實(shí)現(xiàn)關(guān)系實(shí)現(xiàn)關(guān)系將說明和實(shí)現(xiàn)聯(lián)系起來接口是對行為而非實(shí)現(xiàn)的說明，而類中則包含了實(shí)現(xiàn)的結(jié)構(gòu)一個(gè)或多個(gè)類可以實(shí)現(xiàn)一個(gè)接口，而每個(gè)類分別實(shí)現(xiàn)接口中的操作[單選題]34.若關(guān)系R、S如下圖所示，則關(guān)系代數(shù)表達(dá)式π1,3,7（σ3＜6（R×S））與（）等價(jià)。A)AB)BC)CD)D答案:B解析:[單選題]35.對于開發(fā)模型來說，（請作答此空）復(fù)用好、開發(fā)過程無間隙、節(jié)省時(shí)間。（）是瀑布與原型（演化）模型結(jié)合體，適用于復(fù)雜項(xiàng)目。（）需要用戶參與，模塊化要求高，不適用新技術(shù)。（）是用例驅(qū)動(dòng)、架構(gòu)為中心、迭代、增量。A)RAD模型B)螺旋模型C)RUP模型D)噴泉模型答案:D解析:開發(fā)模型的特點(diǎn)如下：[單選題]36.在（）設(shè)計(jì)階段選擇適當(dāng)?shù)慕鉀Q方案，將系統(tǒng)分解為若干個(gè)子系統(tǒng)，建立整個(gè)系統(tǒng)的體系結(jié)構(gòu)A)概要B)詳細(xì)C)結(jié)構(gòu)化D)面向?qū)ο蟠鸢?A解析:本題考查軟件工程設(shè)計(jì)知識點(diǎn)。面向結(jié)構(gòu)化的設(shè)計(jì)階段先后分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。概要設(shè)計(jì)階段在需求定義的基礎(chǔ)上，把各功能需求轉(zhuǎn)換成需要的體系結(jié)構(gòu)，即劃分模塊、模塊的層次、模塊之間的調(diào)用關(guān)系以及各模塊的功能，同時(shí)設(shè)計(jì)應(yīng)用系統(tǒng)的總體數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)庫結(jié)構(gòu)；詳細(xì)設(shè)計(jì)階段對概要設(shè)計(jì)階段得出的各功能模塊進(jìn)行詳細(xì)描述成精確的、結(jié)構(gòu)化的過程描述，即各個(gè)功能模塊具體怎么實(shí)現(xiàn)，用相應(yīng)的工具把模塊的控制結(jié)構(gòu)表示出來，但還未進(jìn)行編碼。因此本題選擇A選項(xiàng)。[單選題]37.關(guān)于軟件質(zhì)量，______的敘述是正確的。①軟件滿足規(guī)定或潛在用戶需求特性的總和②軟件特性的總和，軟件滿足規(guī)定用戶需求的能力③是關(guān)于軟件特性具備?能力?的體現(xiàn)④軟件質(zhì)量包括?代碼質(zhì)量?、?外部質(zhì)量?和?使用質(zhì)量?3部分A)①③B)①②C)②③D)②④答案:A解析:本題考查對軟件質(zhì)量概念的了解。軟件質(zhì)量是軟件特性的總和，是軟件滿足規(guī)定或潛在用戶需求的能力。2001年，軟件產(chǎn)品質(zhì)量國際標(biāo)準(zhǔn)ISO/IEC9126定義的軟件質(zhì)量包括?內(nèi)部質(zhì)量?、?外部質(zhì)量?和?使用質(zhì)量?3部分。也就是說，?軟件滿足規(guī)定或潛在用戶需求的能力?要從軟件在內(nèi)部、外部和使用中的表現(xiàn)來衡量。在②的描述中沒有提到滿足潛在用戶的需求，而在④中?代碼質(zhì)量?應(yīng)該是?內(nèi)部質(zhì)量?，所以這兩個(gè)選項(xiàng)是錯(cuò)誤的。[單選題]38.給定關(guān)系模式R＜U,F>;其中U為屬性集，F(xiàn)是U上的一組函數(shù)依賴，那么Armstroog公理系統(tǒng)的傳遞律是指（）。A)若X→Y，X→Z，則X→YZ為F所蘊(yùn)涵B)若X→Y，WY→Z，則XW→Z為F所蘊(yùn)涵C)若X→Y，Y→Z為F所蘊(yùn)涵，則X→Z為F所蘊(yùn)涵D)若X→Y，為F所蘊(yùn)涵，且ZU,則入XZ→YZ為F所蘊(yùn)涵答案:C解析:從已知的一些函數(shù)依賴，可以推導(dǎo)出另外一些函數(shù)依賴，這就需要一系列推理規(guī)則。函數(shù)依賴的推理規(guī)則最早出現(xiàn)在1974年W.W.Armstrong的論文里，這些規(guī)則常被稱作?Armstrong公理?設(shè)U是關(guān)系模式R的屬性集，F(xiàn)是R上成立的只涉及U中屬性的函數(shù)依賴集。函數(shù)依賴的推理規(guī)則有以下三條：自反律：若屬性集Y包含于屬性集X，屬性集X包含于U，則X→Y在R上成立。（此處X→Y是平凡函數(shù)依賴）增廣律：若X→Y在R上成立，且屬性集Z包含于屬性集U，則XZ→YZ在R上成立。傳遞律：若X→Y和Y→Z在R上成立，則X→Z在R上成立。其他的所有函數(shù)依賴的推理規(guī)則可以使用這三條規(guī)則推導(dǎo)出。[單選題]39.Thebeautyofsoftwareisinitsfunction,initsinternalstructure,andinthewayinwhichitiscreatedbyateam.Toauser,aprogramwithjusttherightfeaturespresentedthroughanintuitiveand(71)interfaceisbeautiful.Toasoftwaredesigner,aninternalstructurethatispartitionedinasimpleandintuitivemanner,andthatminimizesinternalcouplingisbeautiful.Todevelopersandmanagers,amotivatedteamofdevelopersmakingsignificantprogresseveryweek,andproducingdefect-freecode,isbeautiful.Thereisbeautyonalltheselevels.Ourworldneedssoftware--lotsofsoftware.Fiftyyearsagosoftwarewassomethingthatraninafewbigandexpensivemachines.Thirtyyearsagoitwassomethingthatraninmostcompaniesandindustrialsettings.Nowthereissoftwarerunninginourcellphones,watches,appliances,automobiles,toys,andtools.Andneedfornewandbettersoftwarenever(作答此空).Asourcivilizationgrowsandexpands,asdevelopingnationsbuildtheirinfrastructures,asdevelopednationsstrivetoachieveevergreaterefficiencies,theneedformoreandmoreSoftware(73)toincrease.Itwouldbeagreatshameif,inallthatsoftware，therewasnobeauty.Weknowthatsoftwarecanbeugly.Weknowthatitcanbehardtouse,unreliable,andcarelesslystructured.Weknowthattherearesoftwaresystemswhosetangledandcarelessinternalstructuresmakethemexpensiveanddifficulttochange.Weknowthattherearesoftwaresystemsthatpresenttheirfeaturesthroughanawkwardandcumbersomeinterface.Weknowthattherearesoftwaresystemsthatcrashandmisbehave.Theseare(74)systems.Unfortunately,asaprofession,softwaredeveloperstendtocreatemoreuglysystemsthanbeautifulones.Thereisasecretthatthebestsoftwaredevelopersknow.Beautyischeaperthanugliness.Beautyisfasterthanugliness.Abeautifulsoftwaresystemcanbebuiltandmaintainedinlesstime,andforlessmoney,thananuglyone.Novicesoftwaredevelopersdon'tunderstandthis.Theythinkthattheyhavetodoeverythingfastandquick.Theythinkthatbeautyis(75).No!Bydoingthingsfastandquick,theymakemessesthatmakethesoftwarestiff,andhardtounderstand,Beautifulsystemsareflexibleandeasytounderstand.Buildingthemandmaintainingthemisajoy.Itisuglinessthatisimpractical.Uglinesswillslowyoudownandmakeyoursoftwareexpensiveandbrittle.Beautifulsystemscosttheleastbuildandmaintain,andaredeliveredsoonest.A)happensB)existsC)stopsD)starts答案:C解析:這道題考查的是關(guān)于軟件的一些特點(diǎn)。第一段講述了出色的軟件產(chǎn)品針對不同的人群所展現(xiàn)出來的優(yōu)點(diǎn)，其中對于軟件的使用者來說軟件應(yīng)該有良好的架構(gòu)并且提供一些直觀的簡單的接口跟用戶進(jìn)行交互。第二段講述隨著時(shí)代的發(fā)展，人們需要越來越多的軟件，并且對新軟件和高質(zhì)量的軟件需求從來沒有停止過。第三段講述一些軟件產(chǎn)品表現(xiàn)出來的問題。第四段講述不同開發(fā)者看待軟件產(chǎn)品的角度也是不相同的，一些不負(fù)責(zé)任的開發(fā)者會(huì)認(rèn)為花精力去創(chuàng)造優(yōu)秀的產(chǎn)品產(chǎn)品是浪費(fèi)時(shí)間的行為。同時(shí)文章中也表達(dá)了作者自己的看法[單選題]40.假設(shè)段頁式存儲管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示，則系統(tǒng)中()。A)頁的大小為4K，每個(gè)段的大小均為4096個(gè)頁，最多可有256個(gè)段B)頁的大小為4K，每個(gè)段最大允許有4096個(gè)頁，最多可有256個(gè)段C)頁的大小為8K，每個(gè)段的大小均為2048個(gè)頁，最多可有128個(gè)段D)頁的大小為8K，每個(gè)段最大允許有2048個(gè)頁，最多可有128個(gè)段答案:B解析:頁內(nèi)地址位數(shù)是12位，大小為4K，頁號地址為12位～24位，最多可以容納4096頁。段號地址為8位，最多可以容納256個(gè)段。[單選題]41.UML中有4種關(guān)系：依賴、關(guān)聯(lián)、泛化和實(shí)現(xiàn)。（）是一種結(jié)構(gòu)關(guān)系，描述了一組鏈，鏈?zhǔn)菍ο笾g的連接A)依賴B)關(guān)聯(lián)C)泛化D)實(shí)現(xiàn)答案:B解析:本題考查面向?qū)ο骍ML建模語言知識點(diǎn)UML用關(guān)系把事物結(jié)合在一起，主要有下列四種關(guān)系：依賴（Dependency）依賴是兩個(gè)事物之間的語義關(guān)系，其中一個(gè)事物發(fā)生變化會(huì)影響另一個(gè)事物的語義關(guān)聯(lián)（Association）關(guān)聯(lián)描述一組對象之間連接的結(jié)構(gòu)關(guān)系泛化（Generalization）泛化是一般化和特殊化的關(guān)系，描述特殊元素的對象可替換一般元素的對象實(shí)現(xiàn)（Realization）實(shí)現(xiàn)是類之間的語義關(guān)系，其中的一個(gè)類指定了由另一個(gè)類保證執(zhí)行的契約[單選題]42.以下不屬于系統(tǒng)測試的是______。①單元測試②集成測試③安全性測試④可靠性測試⑤確認(rèn)測試⑥驗(yàn)收測試A)①②③④⑤⑥B)①②③④C)①②⑤⑥D(zhuǎn))①②④⑤⑥答案:C解析:本題考查系統(tǒng)測試的概念。根據(jù)軟件測試策和過程，軟件測試可以劃分為單元測試、集成測試、系統(tǒng)測試、確認(rèn)測試、驗(yàn)收測試等階段。其中，系統(tǒng)測試是將經(jīng)過集成測試的軟件，作為計(jì)算機(jī)系統(tǒng)的一個(gè)部分，與系統(tǒng)中其他部分結(jié)合起來，在實(shí)際運(yùn)行環(huán)境下對計(jì)算機(jī)系統(tǒng)進(jìn)行一系列嚴(yán)格有效地測試，以發(fā)現(xiàn)軟件潛在的問題，保證系統(tǒng)的正常運(yùn)行，安全性測試、可靠性測試都屬于系統(tǒng)測試的范疇。[單選題]43.對有n個(gè)結(jié)點(diǎn)、e條邊且采用數(shù)組表示法（即鄰接矩陣存儲）的無向圖進(jìn)行深度優(yōu)先遍歷,時(shí)間復(fù)雜度為（）。A)O（n^2）B)O（e2）C)O（n+e）D)O（n*e）答案:A解析:圖的鄰接矩陣是指用一個(gè)矩陣來表示圖中頂點(diǎn)之間的關(guān)系。對有n個(gè)結(jié)點(diǎn)的圖，其鄰接矩陣是一個(gè)n階方陣。對于無向圖來說，其鄰接矩陣如下圖所示當(dāng)采用深度優(yōu)先進(jìn)行遍歷的時(shí)候，查找所有鄰接點(diǎn)所需要的時(shí)間是O(n^2)。[單選題]44.以下屬于靜態(tài)測試方法的是______A)分支覆蓋率分析B)復(fù)雜度分析C)系統(tǒng)壓力測試D)路徑覆蓋分析答案:B解析:本題考查軟件靜態(tài)測試方法。靜態(tài)測試不實(shí)際運(yùn)行被測軟件，主要是對軟件的編程格式、結(jié)構(gòu)等方面進(jìn)行評估。本題中分支覆蓋率分析、系統(tǒng)壓力測試和路徑覆蓋分析都需要實(shí)際運(yùn)行被測軟件才能得到，只有復(fù)雜度分析可通過靜態(tài)分析程序代碼實(shí)現(xiàn)[單選題]45.某計(jì)算機(jī)系統(tǒng)頁面大小為4K，進(jìn)程的頁面變換表如下所示。若進(jìn)程的邏輯地址為2D16H。該地址經(jīng)過變換后，其物理地址應(yīng)為（）。A)2048HB)4096HC)4D16HD)6D16H答案:C解析:邏輯地址=頁號+頁內(nèi)地址，為32位。物理地址=物理塊號+物理地址的頁內(nèi)地址。其中頁內(nèi)地址=物理地址的頁內(nèi)地址。頁面大小為4K，占0~11位（4k=4096=212），也就是頁內(nèi)地址有12位，所以16進(jìn)制數(shù)中的D16H是頁內(nèi)地址，因?yàn)镈16H轉(zhuǎn)化成二進(jìn)制是110100010110正好是12位，那么邏輯頁號就為2。查表可知對應(yīng)的物理塊號為4，所以物理地址為4D16H。[單選題]46.某軟件公司欲設(shè)計(jì)一款圖像處理軟件，幫助用戶對拍攝的照片進(jìn)行后期處理。在軟件需求分析階段，公司的系統(tǒng)分析師識別出了如下3個(gè)關(guān)鍵需求：圖像處理軟件需要記錄用戶在處理照片時(shí)所有動(dòng)作，并能夠支持用戶動(dòng)作的撤銷與重做等行為。圖像處理軟件需要根據(jù)當(dāng)前正在處理的照片的不同特征選擇合適的處理操作，處理操作與照片特征之間具有較為復(fù)雜的邏輯關(guān)系。圖像處理軟件需要封裝各種圖像處理算法，用戶能夠根據(jù)需要靈活選擇合適的處理算法；軟件還要支持高級用戶根據(jù)一定的規(guī)則添加自定義處理算法。在系統(tǒng)設(shè)計(jì)階段，公司的架構(gòu)師決定采用設(shè)計(jì)模式滿足上述關(guān)鍵需求中對系統(tǒng)靈活性與擴(kuò)展性的要求。具體來說，為了支持靈活的撤銷與重做等行為，采用（）最為合適；為了封裝圖像操作與照片特征之間的復(fù)雜邏輯關(guān)系，采用（請作答此空）最為合適；為了實(shí)現(xiàn)圖像處理算法的靈活選擇與替換，采用（）最為合適。A)狀態(tài)模式B)適配器模式C)組合模式D)單例模式答案:A解析:本題主要考查設(shè)計(jì)模式知識題干描述了某軟件公司一款圖像處理軟件的需求分析與設(shè)計(jì)過程，并明確指出采用設(shè)計(jì)模式實(shí)現(xiàn)關(guān)鍵需求對系統(tǒng)靈活性與擴(kuò)展性的要求針對需求1，為了支持靈活的撤銷與重做等行為，采用命令模式最為合適，因?yàn)槊钅Ｊ娇梢詫⒁粋€(gè)請求封裝為一個(gè)對象，從而使你可用不同的請求對客戶進(jìn)行參數(shù)化，還可以對請求排隊(duì)，或記錄請求日志，以及支持可撤銷的操作針對需求2，為了封裝圖像操作與照片特征之間的復(fù)雜邏輯關(guān)系，采用狀態(tài)模式最為合適，因?yàn)闋顟B(tài)模式將每一個(gè)條件分支放入一個(gè)獨(dú)立的類中，這樣就可以根據(jù)對象自身的情況將對象的狀態(tài)作為一個(gè)對象，這一對象可以不依賴于其他對象而獨(dú)立變化；針對需求3，為了實(shí)現(xiàn)圖像處理算法的靈活選擇與替換，采用策模式最為合適，因?yàn)椴吣Ｊ蕉x一系列的算法，把它們封裝起來，并且使它們可相互替換，使得算法可獨(dú)立于使用它的客戶而變化[單選題]47.對下圖所示流程圖采用白盒測試方法進(jìn)行測試，若要滿足路徑覆蓋，則至少需要（）個(gè)測試用例A)3B)4C)6D)8答案:C解析:路徑覆蓋：使程序中每條都至少執(zhí)行一次。如圖每個(gè)判斷都需要兩個(gè)用例，因此需要6個(gè)測試用例。[單選題]48.在某企業(yè)的工程項(xiàng)目管理系統(tǒng)的數(shù)據(jù)庫中供應(yīng)商關(guān)系Supp、項(xiàng)目關(guān)系Proi和零件關(guān)系Part的E-R模型和關(guān)系模式如下:Supp（供應(yīng)商號，供應(yīng)商名地址電話）Proj（項(xiàng)目號，項(xiàng)目名，負(fù)責(zé)人電話）Part（零件號，零件名）其中,每個(gè)供應(yīng)商可以為多個(gè)項(xiàng)目供應(yīng)多種零件，每個(gè)項(xiàng)目可多個(gè)供應(yīng)商供應(yīng)多種零件。SP_P需要生成一個(gè)獨(dú)立的關(guān)系模式，其聯(lián)系類型為（54）給定關(guān)系模式SP_P（供應(yīng)商號項(xiàng)目號零件號數(shù)量）查詢至少供應(yīng)了3個(gè)項(xiàng)目（包含3項(xiàng)）的供應(yīng)商，輸出其供應(yīng)商號和供應(yīng)A)SuppB)ProjC)PartD)SP_P答案:D解析:從?每個(gè)供應(yīng)商可以為多個(gè)項(xiàng)目供應(yīng)多種零件，每個(gè)項(xiàng)目可由多個(gè)供應(yīng)商供應(yīng)多種零件?中判斷SP_P的聯(lián)系類型是：多對多對多的關(guān)系。而選擇供應(yīng)商號和供應(yīng)零件的數(shù)量只能從新的關(guān)系模式SP_P中選擇。査詢條件Where與Having的區(qū)別：Where是針對單條記錄的判斷條件，而Having是針對分組之后的判斷條件。同時(shí)，由于考慮到項(xiàng)目號可能重復(fù)，所以要加Distinct去掉重復(fù)的項(xiàng)目。[單選題]49.數(shù)據(jù)庫設(shè)計(jì)（）設(shè)計(jì)是建立一個(gè)系統(tǒng)的E-R圖。（請作答此空）設(shè)計(jì)是將E-R圖轉(zhuǎn)換成關(guān)系模式。（）設(shè)計(jì)描述物理存儲方法、索引等方面的信息。A)數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)B)物理設(shè)計(jì)C)概念設(shè)計(jì)D)邏輯設(shè)計(jì)答案:D解析:[單選題]50.對于一個(gè)長度為n（n＞1）且元素互異的序列，令其所有元素依次通過一個(gè)初始為空的棧后，再通過一個(gè)初始為空的隊(duì)列。假設(shè)隊(duì)列和棧的容量都足夠大，且只要棧非空就可以進(jìn)行出棧操作，只要隊(duì)列非空就可以進(jìn)行出隊(duì)操作，那么以下敘述中，正確的是（）。A)出隊(duì)序列和出棧序列一定互為逆序B)出隊(duì)序列和出棧序列一定相同C)入棧序列與入隊(duì)序列一定相同D)入棧序列與入隊(duì)序列一定互為逆序答案:B解析:本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。棧和隊(duì)列都是線性的數(shù)據(jù)結(jié)構(gòu)。棧的操作要求是入棧和出棧都在表尾進(jìn)行，即在棧中有多個(gè)元素時(shí)，后進(jìn)去的元素先出來，特點(diǎn)是后進(jìn)先出，元素入棧的順序與出棧的順序可以相同也可以不同。而隊(duì)列的修改要求是在隊(duì)尾加入元素，在隊(duì)頭刪除元素，特點(diǎn)是先進(jìn)先出，元素的入隊(duì)順序與出隊(duì)順序一定相同。將一個(gè)棧和隊(duì)列連接后，進(jìn)出隊(duì)列的元素順序是相同的，而進(jìn)入隊(duì)列的元素順序正是從棧中出來的元素順序，因此，正確的敘述為出隊(duì)序列與出棧序列一定相同[單選題]51.下圖所示為（）設(shè)計(jì)模式，適用于（請作答此空）。A)有多個(gè)對象可以處理一個(gè)請求，在運(yùn)行時(shí)刻自動(dòng)確定由哪個(gè)對象處理B)想使用一個(gè)已經(jīng)存在的類，而其接口不符合要求C)類的抽象和其實(shí)現(xiàn)之間不希望有一個(gè)固定的綁定關(guān)系D)需要為一個(gè)復(fù)雜子系統(tǒng)提供一個(gè)簡單接口答案:D解析:外觀設(shè)計(jì)模式要求一個(gè)子系統(tǒng)的外部與其內(nèi)部的通信必須通過一個(gè)統(tǒng)一的對象進(jìn)行交互外觀設(shè)計(jì)模式提供一個(gè)高層次的接口使得子系統(tǒng)更易于使用外觀模式適用情況如下：1)為復(fù)雜的子系統(tǒng)提供一個(gè)簡單的接口；2)客戶程序與抽象類的實(shí)現(xiàn)部分之間存在著很大的依賴性；3)構(gòu)建一個(gè)層次結(jié)構(gòu)的子系統(tǒng)時(shí)，適用外觀模式定義子系統(tǒng)中每層的入口點(diǎn)[單選題]52.下面關(guān)于UML文檔的敘述中正確的是（）。A)UML文檔指導(dǎo)開發(fā)人員如何進(jìn)行面向?qū)ο蠓治鯞)UML文檔描述了面向?qū)ο蠓治雠c設(shè)計(jì)的結(jié)果C)UML文檔給出了軟件的開發(fā)過程和設(shè)計(jì)流程D)UML文檔指導(dǎo)開發(fā)人員如何進(jìn)行面向?qū)ο笤O(shè)計(jì)答案:B解析:UML文檔僅僅是設(shè)計(jì)與開發(fā)人員采用UML語言進(jìn)行系統(tǒng)分析與設(shè)計(jì)的結(jié)果，并沒有給出如何進(jìn)行開發(fā)和采用何種開發(fā)流程，同樣也不指導(dǎo)如何進(jìn)行面向?qū)ο笤O(shè)計(jì)[單選題]53.某汽車加工工廠有兩條裝配線L1和L2;每條裝配線的工位數(shù)均為n(Sij，i=1或2，j=1，2,..n)，兩條裝配線對應(yīng)的工位完成同樣的加工工作，但是所需要的時(shí)間可能不同(aij，i=1或2，j=1，2，...n)。汽車底盤開始到進(jìn)入兩條裝配線的時(shí)間(e1，e2)以及裝配后到結(jié)束的時(shí)間(X1X2)也可能不相同。從一個(gè)工位加工后流到下一個(gè)工位需要遷移時(shí)間(tij,i=1或2，j=2,n)。現(xiàn)在要以最快的時(shí)間完成一輛汽車的裝配，求最優(yōu)的裝配路線。分析該問題，發(fā)現(xiàn)問題具有最優(yōu)子結(jié)構(gòu)。以L1為例，除了第一個(gè)工位之外，經(jīng)過第j個(gè)工位的最短時(shí)間包含了經(jīng)過L1的第j-1個(gè)工位的最短時(shí)間或者經(jīng)過L2的第j-1個(gè)工位的最短時(shí)間,如式(1)。裝配后到結(jié)束的最短時(shí)間包含離開L1的最短時(shí)間或者離開L2的最短時(shí)間如式(2)。由于在求解經(jīng)過L1和L2的第j個(gè)工位的最短時(shí)間均包含了經(jīng)過L1的第j-1個(gè)工位的最短時(shí)間或者經(jīng)過L2的第j-1個(gè)工位的最短時(shí)間，該問題具有重復(fù)子問題的性質(zhì)，故采用迭代方法求解。該問題采用的算法設(shè)計(jì)策略是(62)，算法的時(shí)間復(fù)雜度為(63)。以下是一個(gè)裝配調(diào)度實(shí)例，其最短的裝配時(shí)間為(64)，裝配路線為(65)。A)21B)23C)20D)26答案:A解析:動(dòng)態(tài)規(guī)劃算法與分治法不同的是，適合于用動(dòng)態(tài)規(guī)劃求解的問題，經(jīng)分解得到子問題往往不是互相獨(dú)立的。若用分治法來解這類問題，則分解得到的子問題數(shù)目太多，有些子問題被重復(fù)計(jì)算了很多次。如果能夠保存已解決的子問題的答案，而在需要時(shí)再找出已求得的答案，這樣就可以避免大量的重復(fù)計(jì)算，節(jié)省時(shí)間?？梢杂靡粋€(gè)表來記錄所有已解的子問題的答案。不管該子問題以后是否被用到，只要它被計(jì)算過，就將其結(jié)果填入表中。這就是動(dòng)態(tài)規(guī)劃法的基本思路。本題中的時(shí)間復(fù)雜度為O(n)。貪心選擇是指所求問題的整體最優(yōu)解可以通過一系列局部最優(yōu)的選擇，即貪心選擇來達(dá)到。這是貪心算法可行的第一個(gè)基本要素，也是貪心算法與動(dòng)態(tài)規(guī)劃算法的主要區(qū)別?；厮菟惴▽?shí)際上一個(gè)類似枚舉的搜索嘗試過程，主要是在搜索嘗試過程中尋找問題的解，當(dāng)發(fā)現(xiàn)已不滿足求解條件時(shí)，就?回溯?返回，嘗試別的路徑?；厮莘ㄊ且环N選優(yōu)搜索法，按選優(yōu)條件向前搜索，以達(dá)到目標(biāo)。但當(dāng)探索到某一步時(shí)，發(fā)現(xiàn)原先選擇并不優(yōu)或達(dá)不到目標(biāo)，就退回一步重新選擇，這種走不通就退回再走的技術(shù)為回溯法，而滿足回溯條件的某個(gè)狀態(tài)的點(diǎn)稱為?回溯點(diǎn)?。求最短的裝配時(shí)間與裝配路線只需要將選項(xiàng)按照公式帶入計(jì)算（將圖上每條路徑上的所有數(shù)字相加）可得最短路線為S11→S22→S13，時(shí)間為21。[單選題]54.Thebeautyofsoftwareisinitsfunction,initsinternalstructure,andinthewayinwhichitiscreatedbyateam.Toauser,aprogramwithjusttherightfeaturespresentedthroughanintuitiveand(71)interfaceisbeautiful.Toasoftwaredesigner,aninternalstructurethatispartitionedinasimpleandintuitivemanner,andthatminimizesinternalcouplingisbeautiful.Todevelopersandmanagers,amotivatedteamofdevelopersmakingsignificantprogresseveryweek,andproducingdefect-freecode,isbeautiful.Thereisbeautyonalltheselevels.Ourworldneedssoftware--lotsofsoftware.Fiftyyearsagosoftwarewassomethingthatraninafewbigandexpensivemachines.Thirtyyearsagoitwassomethingthatraninmostcompaniesandindustrialsettings.Nowthereissoftwarerunninginourcellphones,watches,appliances,automobiles,toys,andtools.Andneedfornewandbettersoftwarenever(72).Asourcivilizationgrowsandexpands,asdevelopingnationsbuildtheirinfrastructures,asdevelopednationsstrivetoachieveevergreaterefficiencies,theneedformoreandmoreSoftware(作答此空)toincrease.Itwouldbeagreatshameif,inallthatsoftware，therewasnobeauty.Weknowthatsoftwarecanbeugly.Weknowthatitcanbehardtouse,unreliable,andcarelesslystructured.Weknowthattherearesoftwaresystemswhosetangledandcarelessinternalstructuresmakethemexpensiveanddifficulttochange.Weknowthattherearesoftwaresystemsthatpresenttheirfeaturesthroughanawkwardandcumbersomeinterface.Weknowthattherearesoftwaresystemsthatcrashandmisbehave.Theseare(74)systems.Unfortunately,asaprofession,softwaredeveloperstendtocreatemoreuglysystemsthanbeautifulones.Thereisasecretthatthebestsoftwaredevelopersknow.Beautyischeaperthanugliness.Beautyisfasterthanugliness.Abeautifulsoftwaresystemcanbebuiltandmaintainedinlesstime,andforlessmoney,thananuglyone.Novicesoftwaredevelopersdon'tunderstandthis.Theythinkthattheyhavetodoeverythingfastandquick.Theythinkthatbeautyis(75).No!Bydoingthingsfastandquick,theymakemessesthatmakethesoftwarestiff,andhardtounderstand,Beautifulsystemsareflexibleandeasytounderstand.Buildingthemandmaintainingthemisajoy.Itisuglinessthatisimpractical.Uglinesswillslowyoudownandmakeyoursoftwareexpensiveandbrittle.Beautifulsystemscosttheleastbuildandmaintain,andaredeliveredsoonest.A)startsB)continuesC)appearsD)stops答案:B解析:這道題考查的是關(guān)于軟件的一些特點(diǎn)。第一段講述了出色的軟件產(chǎn)品針對不同的人群所展現(xiàn)出來的優(yōu)點(diǎn)，其中對于軟件的使用者來說軟件應(yīng)該有良好的架構(gòu)并且提供一些直觀的簡單的接口跟用戶進(jìn)行交互。第二段講述隨著時(shí)代的發(fā)展，人們需要越來越多的軟件，并且對新軟件和高質(zhì)量的軟件需求從來沒有停止過。第三段講述一些軟件產(chǎn)品表現(xiàn)出來的問題。第四段講述不同開發(fā)者看待軟件產(chǎn)品的角度也是不相同的，一些不負(fù)責(zé)任的開發(fā)者會(huì)認(rèn)為花精力去創(chuàng)造優(yōu)秀的產(chǎn)品產(chǎn)品是浪費(fèi)時(shí)間的行為。同時(shí)文章中也表達(dá)了作者自己的看法[單選題]55.（）是軟件概要設(shè)計(jì)階段的工具。反映系統(tǒng)的功能實(shí)現(xiàn)和模塊之間的聯(lián)系與通信，包括各模塊之間的層次結(jié)構(gòu)，反映了系統(tǒng)的總體結(jié)構(gòu)。A)系統(tǒng)結(jié)構(gòu)圖B)數(shù)據(jù)流圖C)ER圖D)IPO圖答案:A解析:系統(tǒng)結(jié)構(gòu)圖是軟件概要設(shè)計(jì)階段的工具反映系統(tǒng)的功能實(shí)現(xiàn)和模塊之間的聯(lián)系與通信，包括各模塊之間的層次結(jié)構(gòu)，反映了系統(tǒng)的總體結(jié)構(gòu)[單選題]56.設(shè)有學(xué)生實(shí)體Students（學(xué)號，姓名，性別，年齡，家庭住址，家庭成員，關(guān)系，聯(lián)系電話），其中?家庭住址?記錄了郵編、省、市、街道信息；?家庭成員，關(guān)系，聯(lián)系電話?分別記錄了學(xué)生親屬的姓名、與學(xué)生的關(guān)系以及聯(lián)系電話。為使數(shù)據(jù)庫模式設(shè)計(jì)更合理，對于關(guān)系模式Students（）。A)可以不作任何處理，因?yàn)樵撽P(guān)系模式達(dá)到了3NFB)只允許記錄一個(gè)親屬的姓名、與學(xué)生的關(guān)系以及聯(lián)系電話的信息C)需要對關(guān)系模式Students增加若干組家庭成員、關(guān)系及聯(lián)系電話字段D)應(yīng)該將家庭成員、關(guān)系及聯(lián)系電話加上學(xué)生號，設(shè)計(jì)成為一個(gè)獨(dú)立的實(shí)體答案:D解析:本題考查關(guān)系運(yùn)算和E-R圖的基本概念。在大多數(shù)情況下，定義的屬性對于一個(gè)特定的實(shí)體都只有單獨(dú)的一個(gè)值。例如，對于一個(gè)特定的學(xué)生，只對應(yīng)一個(gè)學(xué)生號、學(xué)生姓名，這樣的屬性叫做單值屬性。但是，在某些特定情況下，一個(gè)屬性可能對應(yīng)一組值。例如，學(xué)生可能有0個(gè)、1個(gè)或多個(gè)親屬，那么學(xué)生的親屬的姓名可能有多個(gè)。這樣的屬性稱為多值屬性。為了將數(shù)據(jù)庫模式設(shè)計(jì)得更合理，第二空應(yīng)該將家庭成員、關(guān)系及聯(lián)系電話加上學(xué)生號設(shè)計(jì)成為一個(gè)獨(dú)立的實(shí)體。[單選題]57.以下關(guān)于URL的敘述中，不正確的是（68）。A)使用和打開的是同一頁面B)在地址欄中輸入www.abc．com默認(rèn)使用http協(xié)議C)中的?www?是主機(jī)名D)中的??是域名答案:A解析:本題考查URL知識點(diǎn)。統(tǒng)一資源定位器（URL,UniformResourceLocator）是對可以從互聯(lián)網(wǎng)上得到的資源的位置和訪問方法的一種簡潔的表示，是互聯(lián)網(wǎng)上標(biāo)準(zhǔn)資源的地址?；ヂ?lián)網(wǎng)上的每個(gè)文件都有一個(gè)唯一的URL，它包含的信息指出文件的位置以及瀏覽器應(yīng)該怎么處理它?；綰RL包含模式（或稱協(xié)議）、服務(wù)器名稱（或IP地址）、路徑和文件名，如?協(xié)議://服務(wù)器名稱（或IP地址）/路徑查詢?。完整的、帶有域名部分的普通統(tǒng)一資源標(biāo)志符語法為?協(xié)議://用戶名:密碼@子域名.域名.頂級域名:端口號/目錄/文件名.文件后綴參數(shù)=值#標(biāo)志?。其中，http（HypertextTransferProtocol，超文本傳輸協(xié)議）是默認(rèn)使用的協(xié)議，如一個(gè)簡潔的URL為??，在域名部分，??稱為域名或直接域名，而?www?稱為主機(jī)名或主機(jī)頭。如果要使和打開同一頁面，需要在Web服務(wù)器端進(jìn)行具體的配置才行，也可配置為打開不同的頁眉，故A選項(xiàng)說法錯(cuò)誤。本題選擇A選項(xiàng)。[單選題]58.對下圖所示的程序流程圖進(jìn)行語句覆蓋測試和路徑覆蓋測試，至少需要()個(gè)測試用例。采用McCabe度量法計(jì)算其環(huán)路復(fù)雜度為(請作答此空)。A)1B)2C)3D)4答案:D解析:覆蓋2條路徑就能達(dá)到語句覆蓋的要求，用2個(gè)測試用例即可。路徑覆蓋需要把程序中的所有路徑覆蓋遍，需要4個(gè)用例。整個(gè)程序流程圖轉(zhuǎn)化為結(jié)點(diǎn)圖之后，一共11個(gè)結(jié)點(diǎn)，13條邊，根據(jù)環(huán)路復(fù)雜度公式有：13-11+2=4。[單選題]59.下圖所示為觀察者(Obserrver)模式的抽象示意圖，其中()知道其觀察者，可以有任何多個(gè)觀察者觀察同一個(gè)目標(biāo)；提供住處和刪除觀察者對象的接口。此模式體現(xiàn)的最主要的特征是(請作答此空)。A)類應(yīng)該對擴(kuò)展開放，對修改關(guān)閉B)使所要交互的對象盡量松耦合C)組合優(yōu)先于繼承使用D)僅與直接關(guān)聯(lián)類交互答案:A解析:觀察者將自己注冊到事件，那么具體的事件就知道了自己的觀察者觀察者和事件都有自己的抽象，當(dāng)實(shí)現(xiàn)具體的觀察者和事件的時(shí)候都要實(shí)現(xiàn)相應(yīng)接口，所以對擴(kuò)展是開放的[單選題]60.對n個(gè)元素的有序表A[i,j]進(jìn)行順序查找，其成功查找的平均查找長度（即在查找表中找到指定關(guān)鍵碼的元素時(shí)，所進(jìn)行比較的表中元素個(gè)數(shù)的期望值）為（）。A)nB)（n+1）/2C)log2nD)n2答案:B解析:本題考查順序查找方法。假設(shè)從前往后找，則所找元素為第1個(gè)元素時(shí)，與表中的1個(gè)元素作了比較，所找元素為第2個(gè)元素時(shí)，與表中的2個(gè)元素作了比較，……，所找元素為第n個(gè)元素時(shí)，與表中的n個(gè)元素作了比較，因此，平均查找長度等于（1+2+…+n）/n。[單選題]61.實(shí)現(xiàn)VPN的關(guān)鍵技術(shù)主要有隧道技術(shù)、加解密技術(shù)、（）和身份認(rèn)證技術(shù)。A)入侵檢測技術(shù)B)病毒防治技術(shù)C)安全審計(jì)技術(shù)D)密鑰管理技術(shù)答案:D解析:本題考查的是VPN方面的基礎(chǔ)知識。應(yīng)該知道實(shí)現(xiàn)VPN的關(guān)鍵技術(shù)主要有隧道技術(shù)、加解密技術(shù)、密鑰管理技術(shù)和身份認(rèn)證技術(shù)。L2TP、PPTP是兩種鏈路層的VPN協(xié)議，TLS是傳輸層VPN協(xié)議，IPsec是網(wǎng)絡(luò)層VPN協(xié)議。[單選題]62.編譯器和解釋器是兩種基本的高級語言處理程序。編譯器對高級語言源程序的處理過程可以劃分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成等階段，其中，與編譯器相比，解釋器（）A)不參與運(yùn)行控制，程序執(zhí)行的速度慢B)參與運(yùn)行控制，程序執(zhí)行的速度慢C)參與運(yùn)行控制，程序執(zhí)行的速度快D)不參與運(yùn)行控制，程序執(zhí)行的速度快答案:B解析:在編譯過程中：詞法分析；語法分析；語義分析；目標(biāo)代碼生成是必須的[單選題]63.在如下所示的進(jìn)程資源圖中（）A)P1、P2、P3都是非阻塞節(jié)點(diǎn)，該圖可以化簡，所以是非死鎖的B)P1、P2、P3都是阻塞節(jié)點(diǎn)，該圖不可以化簡，所以是死鎖的C)P1、P2是非阻塞節(jié)點(diǎn)，P3是阻塞節(jié)點(diǎn)，該圖不可以化簡，所以是死鎖的D)P2是阻塞節(jié)點(diǎn)，P1、P3是非阻塞節(jié)點(diǎn)，該圖可以化簡，所以是非死鎖的答案:D解析:解答本題首先需要了解圖所代表的含義。在圖中R1與R2代表的是資源，P1-P3代表進(jìn)程。從資源指向進(jìn)程的箭頭代表有資源分配給了進(jìn)程，而從進(jìn)程指向資源的箭頭代表進(jìn)程要申請這個(gè)資源（注：每個(gè)箭頭只代表一個(gè)資源或資源請求）。例如：R1一共有2個(gè)資源，并將這2個(gè)資源中的1個(gè)分給了P1，另1個(gè)分給了P3，P2此時(shí)向R1申請1個(gè)資源。下面開始分析阻塞點(diǎn)，所謂阻塞點(diǎn)就是從這個(gè)進(jìn)程開始執(zhí)行，會(huì)讓程序陷入死鎖，執(zhí)行不了。1、嘗試先執(zhí)行P1:P1向R2申請1個(gè)資源，R2一共3個(gè)資源，已分配了2個(gè)，還剩余1個(gè)，所以他能滿足P1的申請，給P1分配資源。P1分配到資源之后可以執(zhí)行完畢，并釋放自己占用的所有資源。接下來的P2與P3都能執(zhí)行完畢，所以P1是非阻塞點(diǎn)。2、嘗試先執(zhí)行P2：P2向R1申請1個(gè)資源，R1一共2個(gè)資源，并全部分配出去了，所以目前P2的資源申請無法被滿足，既然無法被滿足，自然不能執(zhí)行，也就是阻塞點(diǎn)了。3、嘗試先執(zhí)行P3：P3向R2申請1個(gè)資源，R2一共3個(gè)資源，已分配了2個(gè)，還剩余1個(gè)，所以他能滿足P3的申請，給P3分配資源。P3分配到資源之后可以執(zhí)行完畢，并釋放自己占用的所有資源。接下來的P1與P2都能執(zhí)行完畢，所以P3是非阻塞點(diǎn)[單選題]64.在進(jìn)行面向?qū)ο笤O(shè)計(jì)時(shí)，采用設(shè)計(jì)模式能夠（）。A)復(fù)用相似問題的相同解決方案B)改善代碼的平臺可移植性C)改善代碼的可理解性D)增強(qiáng)軟件的易安裝性答案:A解析:本題考查設(shè)計(jì)模式的基本概念設(shè)計(jì)模式最根本的目的在于復(fù)用相似問題的相同解決方案，從而提高軟件在設(shè)計(jì)層次的復(fù)用度和設(shè)計(jì)的水平與質(zhì)量[單選題]65.DHCP協(xié)議的功能是（69）；FTP使用的傳輸層協(xié)議為（70）。A)WINS名字解析B)靜態(tài)地址分配C)DNS名字登錄D)自動(dòng)分配IP地址答案:D解析:本題考查DHCP和FTP知識點(diǎn)。動(dòng)態(tài)主機(jī)配置協(xié)議DHCP通過服務(wù)器的IP地址數(shù)據(jù)庫動(dòng)態(tài)管理網(wǎng)絡(luò)上的IP地址和其他相關(guān)配置，是BOOTP協(xié)議的擴(kuò)充。BOOTP是一種基于UDP的協(xié)議，主要用于無盤工作站從服務(wù)器獲得自己的IP地址。DHCP是從原來的BOOTP協(xié)議發(fā)展而來的，引入?租約?概念，分為兩部分：服務(wù)器端和客戶端（C/S模式）。DHCP服務(wù)器集中管理IP地址的動(dòng)態(tài)分配以及網(wǎng)絡(luò)上啟用DHCP客戶端的其他相關(guān)配置信息，并負(fù)責(zé)處理客戶端的DHCP要求；而客戶端則使用服務(wù)器端分配下來的IP網(wǎng)絡(luò)配置數(shù)據(jù)，UDP67用于DHCP服務(wù)器，UDP68用于DHCP客戶端。從而簡化TCP/IP設(shè)置，例如工作站、網(wǎng)絡(luò)服務(wù)器、路由器等的配置。FTP（FileTransferProtocol，文件傳送協(xié)議）是因特網(wǎng)上使用得最廣泛的文件傳送協(xié)議，采用C/S工作模式。通過建立TCP連接，使網(wǎng)絡(luò)上不同主機(jī)之間能夠進(jìn)行高效的文件傳輸，實(shí)現(xiàn)文件資源共享和信息傳遞。通過以上分析，本題依次選擇D、A選項(xiàng)。[單選題]66."當(dāng)多個(gè)事務(wù)并發(fā)執(zhí)行時(shí)，任一事務(wù)的更新操作直到其成功提交的整個(gè)過程對其他事務(wù)都是不可見的"，這一性質(zhì)通常被稱為事務(wù)的（）。A)原子性B)一致性C)隔離性D)持久性答案:C解析:事務(wù)具有原子性、一致性、隔離性和持久性。事務(wù)的原子性表示事務(wù)執(zhí)行過程中的任何失敗都將導(dǎo)致事務(wù)所做的任何修改失效。一致性表示當(dāng)事務(wù)執(zhí)行失敗時(shí)，所有被該事務(wù)影響的數(shù)據(jù)都應(yīng)該恢復(fù)到事務(wù)執(zhí)行前的狀態(tài)。隔離性表示在事務(wù)執(zhí)行過程中對數(shù)據(jù)的修改，在事務(wù)提交之前對其他事務(wù)不可見。持久性表示已提交的數(shù)據(jù)在事務(wù)執(zhí)行失敗時(shí)，數(shù)據(jù)的狀態(tài)都應(yīng)該正確。[單選題]67.設(shè)有關(guān)系模式R（課程，教師，學(xué)生，成績，時(shí)間，教室），其中函數(shù)依賴集F如下：F={課程→→教師,（學(xué)生,課程）→成績,（時(shí)間,教室）→課程,（時(shí)間,教師）→教室,（時(shí)間,學(xué)生）→教室}關(guān)系模式R的一個(gè)主鍵是（請作答此空），R規(guī)范化程度最高達(dá)到（）。若將關(guān)系模式R分解為3個(gè)關(guān)系模式R1（課程，教師）、R2（學(xué)生，課程，成績）、R3（學(xué)生，時(shí)間，教室，課程），其中R2的規(guī)范化程度最高達(dá)到（）。A)（學(xué)生，課程）B)（時(shí)間，教室）C)（時(shí)間，教師）D)（時(shí)間，學(xué)生）答案:D解析:本題主要考查關(guān)系模式規(guī)范化方面的相關(guān)知識。本題正確答案為D。因?yàn)楦鶕?jù)函數(shù)依賴集F可知（時(shí)間，學(xué)生）可以決定關(guān)系R中的全部屬性，故關(guān)系模式R的一個(gè)主鍵是（時(shí)間，學(xué)生）。[單選題]68.優(yōu)先隊(duì)列通常采用（）數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)，向優(yōu)先隊(duì)列中插入-個(gè)元素的時(shí)間復(fù)雜度為（請作答此空）。A)Θ（n）B)Θ（1）C)Θ（lgn）D)Θ（n^2）答案:C解析:本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。普通的隊(duì)列是一種先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)，元素在隊(duì)列尾追加，而從隊(duì)列頭刪除。在優(yōu)先隊(duì)列中，元素被賦予優(yōu)先級。當(dāng)訪問元素時(shí)，具有最高優(yōu)先級的元素最先刪除。優(yōu)先隊(duì)列具有最高級先出（largest-in，first-out）的行為特征。優(yōu)先隊(duì)列一般采用二叉堆數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)，由于是二叉堆，所以插入和刪除一個(gè)元素的時(shí)間復(fù)雜度均為O（lgn）。本題依次選A、C選項(xiàng)。[單選題]69.對于n個(gè)元素的關(guān)鍵宇序列{k1,k2,...kn}，當(dāng)且僅當(dāng)滿足關(guān)系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]}時(shí)稱其為小根堆（小頂堆）。以下序列中，（60）不是小根堆。A)16,25,40,55,30,50,45B)16,40,25,50,45,30,55C)16,25,39.,41,45,43,50D)16,40,25,53,39,55,45答案:D解析:按照條件?ki≤k2i且ki≤k2i+1?要求，帶入四個(gè)選項(xiàng)。以選項(xiàng)A為例，當(dāng)i=時(shí)，K1（16）＜K2（25），且K1（16）＜K3（40）...依次類推，可得選項(xiàng)D不滿足要求。[單選題]70.在高級語言源程序中，常需要用戶定義的標(biāo)識符為程序中的對象命名，常見的命名對象有（）①關(guān)鍵字（或保留字）②變量③函數(shù)④數(shù)據(jù)類型⑤注釋A)①②③B)②③④C)①③⑤D)②④⑤答案:B解析:常見的命名對象有：變量、函數(shù)、數(shù)據(jù)類型[單選題]71.以下關(guān)于螺旋模型的敘述中，不正確的是（）。A)它是風(fēng)險(xiǎn)驅(qū)動(dòng)的，要求開發(fā)人員必須具有豐富的風(fēng)險(xiǎn)評估知識和經(jīng)驗(yàn)B)它可以降低過多測試或測試不足帶來的風(fēng)險(xiǎn)C)它包含維護(hù)周期，因此維護(hù)和開發(fā)之間沒有本質(zhì)區(qū)別D)它不適用于大型軟件開發(fā)答案:D解析:螺旋模型是一種演化軟件開發(fā)過程模型，它兼顧了快速原型的迭代的特征以及瀑布模型的系統(tǒng)化與嚴(yán)格監(jiān)控螺旋模型最大的特點(diǎn)在于引入了其他模型不具備的風(fēng)險(xiǎn)分析，使軟件在無法排除重大風(fēng)險(xiǎn)時(shí)有機(jī)會(huì)停止，以減小損失同時(shí)，在每個(gè)迭代階段構(gòu)建原型是螺旋模型用以減小風(fēng)險(xiǎn)的途徑螺旋模型更適合大型的昂貴的系統(tǒng)級的軟件應(yīng)用[單選題]72.根據(jù)下圖所示的輸出信息，可以確定的是：（）。A)本地主機(jī)正在使用的端口號是公共端口號B)00正在與0建立連接C)本地主機(jī)與2建立了安全連接D)本地主機(jī)正在與10建立連接答案:C解析:Netstat命令的連接狀態(tài)包括：LISTEN：偵聽來自遠(yuǎn)方的TCP端口的連接請求。SYN-SENT：在發(fā)送連接請求后等待匹配的連接請求。SYN-RECEIVED：在收到和發(fā)送一個(gè)連接請求后等待對方對連接請求的確認(rèn)。ESTABLISHED：代表一個(gè)打開的連接。FIN-WAIT-1：等待遠(yuǎn)程TCP連接中斷請求，或先前的連接中斷請求的確認(rèn)。FIN-WAIT-2：從遠(yuǎn)程TCP等待連接中斷請求。CLOSE-WAIT：等待從本地用戶發(fā)來的連接中斷請求。CLOSING：等待遠(yuǎn)程TCP對連接中斷的確認(rèn)。LAST-ACK：等待原來的發(fā)向遠(yuǎn)程TCP的連接中斷請求的確認(rèn)。TIME-WAIT：等待足夠的時(shí)間以確保遠(yuǎn)程TCP接收到連接中斷請求的確認(rèn)。CLOSED：沒有任何連接狀態(tài)。poopoogood2016-11-03這道題是怎么分析的上面的一些關(guān)鍵字和命令什么意思MegumiIsh2016-11-07這是計(jì)算機(jī)網(wǎng)絡(luò)里面的內(nèi)容，具體參考計(jì)算機(jī)網(wǎng)絡(luò)部分，網(wǎng)絡(luò)部分的知識點(diǎn)沒有難度，只需要記憶即可。[單選題]73.自底向上的集成測試策略的優(yōu)點(diǎn)包括（）A)主要的設(shè)計(jì)問題可以在測試早期處理B)不需要寫驅(qū)動(dòng)程序C)不需要寫樁程序D)不需要進(jìn)行回歸測試答案:C解析:本題考查軟件測試知識點(diǎn)。集成測試（integrationtesting）也稱為組裝測試，在單元測試的基礎(chǔ)之上，把所有的模塊組裝成一個(gè)系統(tǒng)進(jìn)行測試。主要測試設(shè)計(jì)階段產(chǎn)生的錯(cuò)誤，集成測試計(jì)劃應(yīng)該在概要設(shè)計(jì)階段制定。非漸增式集成測試。首先將每個(gè)模塊分別進(jìn)行單元測試，再把所有的模塊組裝成一個(gè)完整的系統(tǒng)進(jìn)行測試。目前在進(jìn)行集成測試時(shí)已普遍采用漸增式集成。漸增式集成測試。又可以分為自頂向下集成和自底向上集成。自頂向下集成先測試上層模塊，再測試下層模塊，由于測試下層模塊時(shí)上層模塊已經(jīng)測試過，所以不必要另外編寫驅(qū)動(dòng)模塊。自底向上集成，先測試下層模塊，再測試上層模塊。頂層模塊測試時(shí)不需要驅(qū)動(dòng)模塊，底層模塊測試時(shí)不需要樁模塊。軟件的集成測試最好由不屬于該軟件開發(fā)組的軟件設(shè)計(jì)人員承擔(dān)，以提高集成測試的效果。三明治測試。從系統(tǒng)的三個(gè)角往中間包圍測試的方法。自底向上的集成測試不需要編寫樁模塊，但需要編寫驅(qū)動(dòng)模塊，而自頂向下的集成測試需要編寫樁模塊，不需要編寫驅(qū)動(dòng)模塊。本題選擇C選項(xiàng)。[單選題]74.以下關(guān)于驗(yàn)收測試的敘述中，不正確的是______。A)驗(yàn)收測試由開發(fā)方主導(dǎo)，用戶參與B)驗(yàn)收測試也需要制定測試計(jì)劃C)驗(yàn)收測試之前需要先明確驗(yàn)收方法D)驗(yàn)收測試需要給出驗(yàn)收通過或者不通過的結(jié)論答案:A解析:本題考查驗(yàn)收測試的基本概念。驗(yàn)收測試主要是確認(rèn)軟件的功能、性能及其他特性是否滿足軟件需求規(guī)格說明書中列出的需求，是否符合軟件開發(fā)商與用戶簽訂的合同的要求。驗(yàn)收測試由用戶主導(dǎo)，開發(fā)方參與。軟件驗(yàn)收測試盡可能在現(xiàn)場進(jìn)行實(shí)際運(yùn)行測試，如果受條件限制，也可以在模擬環(huán)境中進(jìn)行測試，無論何種測試方式，都必須事先明確驗(yàn)收方法，制定測試計(jì)劃規(guī)定要做的測試種類，并制定相應(yīng)的測試步驟和具體的測試用例。測試完成后要明確給出驗(yàn)收通過或者不通過的結(jié)論。根據(jù)上述描述，應(yīng)選擇選項(xiàng)A[單選題]75.某企業(yè)的生產(chǎn)流水線上有2名工人P1和P2，1名檢驗(yàn)員P3。P1將初步加工的半成品放入半成品箱B1；P2從半成品箱B1取出繼續(xù)加工，加工好的產(chǎn)品放入成品箱B2；P3從成品箱B2去除產(chǎn)品校驗(yàn)。假設(shè)B1可存放n件半成品，B2可存放m件產(chǎn)品，并設(shè)置6個(gè)信號量S1、S2、S3、S4、S5和S6，且S3和S6的初值都為0。采用PV操作實(shí)現(xiàn)P1、P2和P3的同步模型如下圖所示，S2、S4的初值分別為（）A)n、0B)m、0C)m、nD)n、m答案:D解析:在本題中涉及到的信號量較多，所以先要分析應(yīng)用場景中哪些地方可能涉及到互斥和同步，這樣才能把問題分析清楚。從題目的描述可以了解到整個(gè)流程由3名不同的工人協(xié)作完成，先進(jìn)行P1的處理，然后是P2，最后P3，這樣要達(dá)到協(xié)作關(guān)系，要使用同步信號量。同時(shí)由于P1處理結(jié)果會(huì)存到B1中，P2再從B1取內(nèi)容，在此B1不能同時(shí)既進(jìn)入存操作，也進(jìn)行取操作，這就涉及到互斥。結(jié)合配圖可以看出：S1信號量是互斥信號量，它確保B1的使用是互斥使用；S5信號量針對B2起到同樣的作用[單選題]76.在繪制數(shù)據(jù)流圖時(shí)，應(yīng)遵循父圖與子圖平衡的原則，所謂平衡是指（）。A)父圖和子圖都不得改變數(shù)據(jù)流的性質(zhì)B)子圖不改變父圖數(shù)據(jù)流的一致性C)父圖的輸入/輸出數(shù)據(jù)流與子圖的輸入/輸出數(shù)據(jù)流一致D)子圖的輸出數(shù)據(jù)流完全由父圖的輸入數(shù)據(jù)流確定答案:C解析:本題考查數(shù)據(jù)流圖的概念和應(yīng)用父圖與子圖的平衡是指父圖的輸入/輸出數(shù)據(jù)流與子圖的輸入/輸出數(shù)據(jù)流一致，有時(shí)看起來不一致，但是經(jīng)過查驗(yàn)數(shù)據(jù)字典可能發(fā)現(xiàn)是一致的[單選題]77.以下關(guān)于層次化局域網(wǎng)模型中核心層的敘述，正