- 相關(guān)推薦
計(jì)算機(jī)軟件考試真題
歡迎參加計(jì)算機(jī)軟件考試！這里為你準(zhǔn)備了歷年真題，助你高效備考。真題涵蓋各個(gè)知識(shí)點(diǎn)，能準(zhǔn)確檢驗(yàn)?zāi)愕膶W(xué)習(xí)成果。通過(guò)練習(xí)真題，熟悉考試題型與難度，讓你在考場(chǎng)上更加從容自信。快來(lái)開啟真題之旅，為你的軟件考試之路添磚加瓦，向著成功邁進(jìn)。
試題一
計(jì)算機(jī)中，系統(tǒng)總線用于( )連接。
A.接口和外設(shè) B.運(yùn)算器、控制器和寄存器
C. CPU 、主存及外設(shè)部件 D. DMA控制器和中斷控制器
試題一 答案： C
解析： 專業(yè)名詞解析： 系統(tǒng)總線： 系統(tǒng)總線主要用于連接處理器(CPU)、主存(內(nèi)存)和外設(shè)部件，負(fù)責(zé)將計(jì)算機(jī)的 各個(gè)部件連接在一起 CPU 主要組成部分： 運(yùn)算器、控制器、寄存器、內(nèi)部總線 輸入輸出(IO)控制方式： 程序查詢方式、中斷驅(qū)動(dòng)方式、直接存儲(chǔ)器存取方式(DMA) 常見接口： 包括 USB 、 HDMI 、以太網(wǎng)等 。
選項(xiàng)解析
A ：系統(tǒng)總線可以用于連接計(jì)算機(jī)的接口和外設(shè)，但根據(jù)系統(tǒng)總線概念， A 選 項(xiàng)不夠完善 。B ：運(yùn)算器、控制器、寄存器是CPU的主要組成部分，根據(jù)系統(tǒng)總線概念， B 選項(xiàng)不夠完善。
D ： DMA控制器和中斷控制器，是計(jì)算機(jī)系統(tǒng)中CPU管理外部設(shè)備的方式，不 是系統(tǒng)總線用于連接的對(duì)象。
試題二
在由高速緩存、主存和硬盤構(gòu)成的三級(jí)存儲(chǔ)體系中， CPU執(zhí)行指令時(shí)需要讀取數(shù)據(jù)，那么 DMA控制器和CPU發(fā)出的數(shù)據(jù)地址是( )。
A.高速緩存地址 B.主存物理地址 C.硬盤的扇區(qū)地址 D.虛擬地址
試題二 答案： B
解析： 選項(xiàng)解析
A.高速緩存(Cache)地址，是為了高速緩存的讀取和寫入而使用的地址，它是 在 CPU 和高速緩存之間進(jìn)行數(shù)據(jù)傳輸時(shí)使用的。
B.當(dāng) CPU 需要讀取數(shù)據(jù)時(shí)， DMA 控制器和中斷 CPU 發(fā)出的數(shù)據(jù)地址是主存的物理地址。 C.硬盤的扇區(qū)地址，是用于訪問(wèn)硬盤上指定扇區(qū)的地址，并不直接與 CPU 進(jìn)行 數(shù)據(jù)交互。 D.虛擬地址，是指在操作系統(tǒng)中使用的地址，它需要通過(guò)地址映射和頁(yè)表等機(jī)制轉(zhuǎn)換為物理地址才能被 CPU 使用 。
擴(kuò)展知識(shí)點(diǎn)： 在 CPU 與三級(jí)存儲(chǔ)體系之間的關(guān)系，存在數(shù)據(jù)傳輸?shù)膶哟谓Y(jié)構(gòu)。當(dāng) CPU 需要訪 問(wèn)數(shù)據(jù)時(shí)，它首先會(huì)檢查高速緩存，如果數(shù)據(jù)在緩存中命中，則可以直接訪問(wèn)。如果數(shù)據(jù)不在高速緩存中， CPU 將在主存中查找。如果數(shù)據(jù)在主存中， CPU 會(huì)將數(shù)據(jù)加載到高速緩存中，并進(jìn)行后續(xù)的操作。如果數(shù)據(jù)既不在高速緩 存中也不在主存中，則需要從硬盤中加載數(shù)據(jù)到主存，再由主存?zhèn)鬏數(shù)礁咚倬?存，最后供 CPU 使用。這個(gè)層次結(jié)構(gòu)的目標(biāo)是盡可能減少 CPU 等待數(shù)據(jù)的時(shí) 間，提高整體的計(jì)算機(jī)性能。
試題三
設(shè)信息位是8位，用海明碼來(lái)發(fā)現(xiàn)并糾正1位出錯(cuò)的情況，則校驗(yàn)位的位數(shù)至少為( )
A. 1 B. 2 C. 4 D. 8
試題三 答案： C
解析： 專業(yè)名詞解析： 海明碼：是一種利用奇偶性來(lái)檢錯(cuò)和糾錯(cuò)的校驗(yàn)方法 海明碼的構(gòu)成方法：是在數(shù)據(jù)位之間的確定位置插入k個(gè)校驗(yàn)位，通過(guò)擴(kuò) 大碼距來(lái)實(shí)現(xiàn)檢錯(cuò)和糾錯(cuò)。對(duì)于數(shù)據(jù)位n的數(shù)據(jù)，加入 k 位的校驗(yàn)碼，它應(yīng) 滿足：2^k1≥n + k
答案解析： 根據(jù)題目給出的信息，信息位=數(shù)據(jù)位=8 直接代入公式， 2^k1≥8 + k ，即 根據(jù)不等式求解，可得k至少為4。
試題四
中斷向量提供的是( )。
A.中斷源的設(shè)備地址 B.中斷服務(wù)程序的入口地址
C.傳遞數(shù)據(jù)的起始地址 D.主程序的斷點(diǎn)地址
試題四 答案： B
解析： 專業(yè)名詞解析：
中斷：是指系統(tǒng)發(fā)生某一事件后， CPU 暫停正在執(zhí)行的程序轉(zhuǎn)去執(zhí)行處理該 事件的程序過(guò)程，處理中斷事件的程序稱為中斷處理程序，產(chǎn)生中斷信號(hào)的那 個(gè)部件稱為中斷源。
中斷向量表：中斷向量表用來(lái)保存各個(gè)中斷源的中斷服務(wù)程序的入口地址， 中斷請(qǐng)求發(fā)出后CPU可知處理哪個(gè)程序，因此中斷向量提供中斷服務(wù)程序的入 口地址。
總結(jié)和擴(kuò)展知識(shí)點(diǎn)： 中斷向量：提供中斷服務(wù)程序的入口地址。 中斷響應(yīng)時(shí)間：從發(fā)出中斷請(qǐng)求到開始進(jìn)入中斷處理程序。 保存現(xiàn)場(chǎng)：通常指保存硬件上下文，包括CPU寄存器中的數(shù)據(jù)以及其他與執(zhí)行程序相關(guān)的硬件狀態(tài)，為了正確返回原程序繼續(xù)執(zhí)行。
試題五
計(jì)算機(jī)系統(tǒng)中，定點(diǎn)數(shù)常采用補(bǔ)碼表示，以下關(guān)于補(bǔ)碼表示的敘述中，錯(cuò)誤的是( )
A.補(bǔ)碼零的表示是唯一的 B.可以將減法運(yùn)算轉(zhuǎn)化為加法運(yùn)算
C.符號(hào)位可以與數(shù)值位一起參加運(yùn)算 D.與真值的對(duì)應(yīng)關(guān)系簡(jiǎn)單且直觀
試題五 答案： D
解析： 選項(xiàng)解析：
A.原碼-0 和+0 所對(duì)應(yīng)的補(bǔ)碼是相同的。不妨推導(dǎo)一下，設(shè)定八位二進(jìn)制表 示，最高位為符號(hào)位，-0 原碼： 10000000 ，反碼： 11111111 ，補(bǔ)碼： 00000000 ；+0 原碼、反碼、補(bǔ)碼都是一樣的，即 00000000 ，因此 0 的補(bǔ)碼唯 一。
B.補(bǔ)碼表示簡(jiǎn)化了有符號(hào)數(shù)的運(yùn)算和處理，并且轉(zhuǎn)化減法運(yùn)算為加法運(yùn)算，使 得計(jì)算機(jī)系統(tǒng)的設(shè)計(jì)更加高效和簡(jiǎn)潔 。
C.符號(hào)位也參與運(yùn)算，因?yàn)榉?hào)位正負(fù)就是表示整個(gè)數(shù)值的正負(fù)，符號(hào)位為 0表示正數(shù)，為 1 則表示負(fù)數(shù) 。
D.對(duì)于正數(shù)，補(bǔ)碼與其真值是一致的，所以在這種情況下是比較簡(jiǎn)單和直觀 的。但對(duì)于負(fù)數(shù)，補(bǔ)碼的計(jì)算規(guī)則是將其真值按位取反（除符號(hào)位外），然后 再加1 ，因此既不直觀也不簡(jiǎn)單。
試題六
設(shè)指令流水線將一條指令的執(zhí)行分為取指、分析、執(zhí)行三段，已知取指時(shí)間是2ns ，分析時(shí)間是2ns ，執(zhí)行時(shí)間是1ns ，則執(zhí)行完1000條指令所需的時(shí)間為( )
A. 1004ns B. 1998ns C. 2003ns D. 2008ns
試題六 答案： C
解析： 專業(yè)名詞解析： 流水線周期：一條指令執(zhí)行中時(shí)間最長(zhǎng)的一段，如本題為 2ns 答案解析： 當(dāng)使用指令流水線時(shí)，執(zhí)行 n 條指令所需的時(shí)間，根據(jù)理論公式∶ T=一條指令執(zhí)行時(shí)間＋(總指令條數(shù) 1)*流水線周期
由題意，一條指令執(zhí)行時(shí)間=2ns + 2ns + 1ns = 5ns ；總指令條數(shù)為1000 條；流水線周期為2ns 。那么執(zhí)行完1000條指令所需要的時(shí)間=5ns + ( 1000–1) * 2ns = 2003ns。
試題七
在OSI參考模型中，負(fù)責(zé)對(duì)應(yīng)用層消息進(jìn)行壓縮、加密功能的層次為( )
A.傳輸層 B.會(huì)話層 C.表示層 D.應(yīng)用層
試題七 答案： C
解析： 專業(yè)名詞解析： 答案解析： OSI 參考模型中，表示層是OSI模型中的第六層，其主要功能是處理數(shù)據(jù)的表 示和轉(zhuǎn)換，同時(shí)，表示層還可以對(duì)應(yīng)用層數(shù)據(jù)進(jìn)行壓縮、加密等工作，確保數(shù) 據(jù)的安全性，防止數(shù)據(jù)被未授權(quán)的用戶竊取或篡改。
試題八
(第 1 空)在PKI體系中，由SSL / TSL實(shí)現(xiàn)HTTPS應(yīng)用。瀏覽器和服務(wù)器之間用于加密HTTP消息的方式是( )，如果服務(wù)器證書被撤銷那么所產(chǎn)生的后果是( )
A.對(duì)方公鑰+公鑰加密 B.本方公鑰+公鑰加密
C.會(huì)話密鑰+公鑰加密 D.會(huì)話密鑰+對(duì)稱加密
試題八 答案： D
解析： 在HTTPS通信中，首先是通過(guò)SSL/TLS協(xié)議建立安全連接。 在握手階段，服務(wù)器會(huì)將其公鑰發(fā)送給瀏覽器，瀏覽器使用服務(wù)器的公鑰來(lái)加密會(huì)話密 鑰，并發(fā)送給服務(wù)器。服務(wù)器使用私鑰解密這個(gè)會(huì)話密鑰，然后雙方使用會(huì)話密鑰進(jìn)行后續(xù)的對(duì)稱加密通信。因此，瀏覽器和服務(wù)器之間用于加密HTTP消息的方式是會(huì)話密鑰+對(duì)稱加密。
試題九
(第 2 空)在PKI體系中，由SSL / TSL實(shí)現(xiàn)HTTPS應(yīng)用。瀏覽器和服務(wù)器之間用于加密HTTP消息的方式是( )，如果服務(wù)器證書被撤銷那么所產(chǎn)生的后果是( )
A.服務(wù)器不能執(zhí)行加解密 B.服務(wù)器不能執(zhí)行簽名
C.客戶端無(wú)法再信任服務(wù)器 D.客戶端無(wú)法發(fā)送加密信息給服務(wù)器
試題九 答案： C
解析： 證書撤銷意味著相應(yīng)的服務(wù)器證書的有效性被廢止，由于證書 是用來(lái)驗(yàn)證服務(wù)器身份的重要依據(jù)，因此客戶端無(wú)法再信任該服務(wù)器。瀏覽器會(huì)收到一個(gè) 被撤銷的證書警告，提示服務(wù)器的證書不可信任，進(jìn)而可能會(huì)阻止和該服務(wù)器建立安全連 接。因此，服務(wù)器證書被撤銷的后果是客戶端無(wú)法再信任服務(wù)器。
試題十
以下關(guān)于入侵防御系統(tǒng)功能的描述中，不正確的是( )
A.監(jiān)測(cè)并分析用戶和系統(tǒng)的網(wǎng)絡(luò)活動(dòng) B.匹配特征庫(kù)識(shí)別已知的網(wǎng)絡(luò)攻擊行為
C.聯(lián)動(dòng)入侵檢測(cè)系統(tǒng)使其阻斷網(wǎng)絡(luò)攻擊行為 D.檢測(cè)僵尸網(wǎng)絡(luò)，木馬控制等僵尸主機(jī)
行為
試題十 答案： C
解析： 專業(yè)名詞解析： 入侵防御系統(tǒng)：入侵防御系統(tǒng)是一種安全措施，用于監(jiān)測(cè)和識(shí)別網(wǎng)絡(luò)中的惡 意活動(dòng)或攻擊行為，旨在保護(hù)計(jì)算機(jī)網(wǎng)絡(luò)免受未經(jīng)授權(quán)的訪問(wèn)和惡意攻擊。
選項(xiàng)解析：
A.監(jiān)測(cè)并分析用戶和系統(tǒng)的網(wǎng)絡(luò)活動(dòng)：入侵防御系統(tǒng)會(huì)監(jiān)視網(wǎng)絡(luò)中的用戶和系 統(tǒng)的網(wǎng)絡(luò)活動(dòng)，并進(jìn)行分析，以便檢測(cè)任何異常或可疑行為。
B.匹配特征庫(kù)識(shí)別已知的網(wǎng)絡(luò)攻擊行為：入侵防御系統(tǒng)使用特征庫(kù)，其中包含 已知的網(wǎng)絡(luò)攻擊行為的模式和指紋。通過(guò)匹配這些特征，系統(tǒng)可以識(shí)別已知的 攻擊并采取相應(yīng)的措施。
C.聯(lián)動(dòng)入侵檢測(cè)系統(tǒng)使其阻斷網(wǎng)絡(luò)攻擊行為：這個(gè)選項(xiàng)描述的是入侵防御系統(tǒng) 與入侵檢測(cè)系統(tǒng)之間的協(xié)作。入侵檢測(cè)系統(tǒng)用于檢測(cè)網(wǎng)絡(luò)中的攻擊行為，而入 侵防御系統(tǒng)則用于阻斷這些攻擊。然而，不正確的是這種聯(lián)動(dòng)方式，因?yàn)橥ǔ?入侵防御系統(tǒng)會(huì)采取獨(dú)立的措施來(lái)應(yīng)對(duì)檢測(cè)到的攻擊，而不是直接聯(lián)動(dòng)入侵檢 測(cè)系統(tǒng)。
D.檢測(cè)僵尸網(wǎng)絡(luò)，木馬控制等僵尸主機(jī)行為：入侵防御系統(tǒng)可以檢測(cè)和識(shí)別僵 尸網(wǎng)絡(luò)、木馬控制以及其他僵尸主機(jī)行為，這些都是惡意活動(dòng)，旨在遠(yuǎn)程控制 被感染的計(jì)算機(jī)并進(jìn)行惡意操作。
試題十一
Web應(yīng)用防火墻無(wú)法有效保護(hù)( )
A.登錄口令暴力破解 B.惡意注冊(cè) C.搶票機(jī)器人 D.流氓軟件
試題十一 答案： D
解析： 專業(yè)名詞解釋： Web應(yīng)用防火墻（ WAF ）：是一種用于保護(hù) Web 應(yīng)用程序免受惡意攻擊的安 全措施。它通過(guò)監(jiān)控和過(guò)濾進(jìn)出 Web 應(yīng)用程序的網(wǎng)絡(luò)流量來(lái)檢測(cè)和阻止攻擊。 Web 應(yīng)用防火墻可以識(shí)別并阻止常見的攻擊類型，常見的攻擊方式包括登錄口 令暴力破解、惡意注冊(cè)、搶票機(jī)器人等。
試題十二
著作權(quán)中( )，的保護(hù)期不受限制。
A.發(fā)表權(quán) B.發(fā)行權(quán) C.展覽權(quán) D.署名權(quán)
試題十二 答案： D
解析： 根據(jù)我國(guó)《著作權(quán)法》的規(guī)定，著作權(quán)包括著作人身權(quán) (人身權(quán))和著作財(cái)產(chǎn)權(quán)(財(cái)產(chǎn)權(quán))兩個(gè)方面，著作權(quán)中保護(hù)期限不受限制的主要就是著作 人身權(quán)，而人身權(quán)包括：發(fā)表權(quán)、署名權(quán)、修改權(quán)、保護(hù)作品完整權(quán)，其中署名權(quán)、修改 權(quán)、保護(hù)作品完整權(quán)保護(hù)器不受限制，而發(fā)表權(quán)，是作者終生及死后 50 年，截止于作者死 亡后第五十年的12月31日。（可以巧記：發(fā)署修保，即“發(fā)叔修煲”，解釋：發(fā)叔修 理電飯煲，發(fā)：有限制；署修保：無(wú)限制）。
試題十三
國(guó)際上為保護(hù)計(jì)算機(jī)軟件知識(shí)產(chǎn)權(quán)不受侵犯所采用的主要方式是實(shí)施( )
A.合同法 B.物權(quán)法 C.版權(quán)法 D.刑法
試題十三 答案： C
解析： 國(guó)際上為保護(hù)計(jì)算機(jī)軟件知識(shí)產(chǎn)權(quán)不受侵犯所采用的主要 方式是實(shí)施版權(quán)法。版權(quán)法是一種知識(shí)產(chǎn)權(quán)法律制度，旨在保護(hù)創(chuàng)作作品（包括計(jì)算機(jī)軟 件）的原創(chuàng)性和獨(dú)立性。
試題十四
以下關(guān)于計(jì)算機(jī)軟件著作權(quán)的敘述中，不正確的是( )
A.軟件著作權(quán)人可以許可他人行使其軟件著作權(quán)，并有權(quán)獲得報(bào)酬
B.軟件著作權(quán)人可以全部或者部分轉(zhuǎn)讓其軟件著作權(quán)，并有權(quán)獲得報(bào)酬
C.軟件著作權(quán)屬于自然人的，該自然人死亡后，在軟件著作權(quán)的保護(hù)期內(nèi)，繼承人能繼承
軟件著作權(quán)的所有權(quán)利
D.為了學(xué)習(xí)和研究軟件內(nèi)含的設(shè)計(jì)思想和原理，通過(guò)安裝、顯示、傳輸或者存儲(chǔ)軟件等使
用軟件的，可以不經(jīng)軟件著作權(quán)人許可，不向其支付報(bào)酬
試題十四 答案： C
解析： 我國(guó)軟件著作權(quán)法規(guī)定，在軟件著作權(quán)的保護(hù)期內(nèi)，軟件 著作權(quán)可以根據(jù)繼承法規(guī)定繼承給繼承人。繼承人可以繼承軟件著作權(quán)的各項(xiàng)權(quán)利，如復(fù) 制權(quán)、發(fā)行權(quán)等，但不包括署名權(quán)。署名權(quán)是指作者享有在其作品上署名的權(quán)利，不可繼 承。除C選項(xiàng)內(nèi)容，其他均出自軟件著作權(quán)法。
試題十五
以下關(guān)于數(shù)據(jù)流圖基本加工的敘述中，不正確的是( )
A.對(duì)每一個(gè)基本加工，必須有一個(gè)加工規(guī)格說(shuō)明
B.加工規(guī)格說(shuō)明必須描述把輸入數(shù)據(jù)流變換為輸出數(shù)據(jù)流的加工規(guī)則
C.加工規(guī)格說(shuō)明需要給出實(shí)現(xiàn)加工的細(xì)節(jié)
D.決策樹、決策表可以用來(lái)表示加工規(guī)格說(shuō)明
試題十五 答案： C
解析： 本題考察數(shù)據(jù)流圖中的基本加工和其規(guī)格說(shuō)明。
基本加工：在數(shù)據(jù)流圖中，它表示數(shù)據(jù)的處理點(diǎn)，用于轉(zhuǎn)換輸入數(shù)據(jù)流為輸出數(shù)據(jù)流。
加工規(guī)格說(shuō)明：它描述了如何進(jìn)行數(shù)據(jù)轉(zhuǎn)換，但不涵蓋具體實(shí)現(xiàn)細(xì)節(jié)。這通常通過(guò)高層次的邏輯描述來(lái)實(shí)現(xiàn)。
表示方法：決策樹和決策表是表示加工邏輯的有效方法，因?yàn)樗鼈兲峁┝饲逦臈l件和結(jié)果的視圖，幫助理解數(shù)據(jù)如何被加工。
試題十六
以下關(guān)于好的軟件設(shè)計(jì)原則的敘述中，不正確的是( )
A.模塊化 B.提高模塊獨(dú)立性 C.集中化 D.提高抽象層次
試題十六 答案： C
解析： 答案解析：軟件設(shè)計(jì)原則通常強(qiáng)調(diào)模塊化、模塊獨(dú)立性和低耦合度（模塊化、高內(nèi)聚低耦 合），以提高軟件的可維護(hù)性、可擴(kuò)展性和可復(fù)用性。相反，集中化會(huì)導(dǎo)致系 統(tǒng)的功能和責(zé)任過(guò)于集中在少數(shù)模塊或組件中，增加了模塊之間的依賴性和耦 合度，使系統(tǒng)難以維護(hù)、擴(kuò)展和重用。
選項(xiàng)解析：
A.模塊化：是一種將系統(tǒng)劃分為獨(dú)立的功能模塊的設(shè)計(jì)原則，每個(gè)模塊負(fù)責(zé)特 定的功能或任務(wù)，以提高可維護(hù)性和可復(fù)用性。
B.提高模塊獨(dú)立性：是指模塊之間應(yīng)該盡量減少相互依賴和耦合，使得一個(gè)模 塊的修改不會(huì)影響到其他模塊的功能。
D.提高抽象層次：是指通過(guò)使用抽象化的概念和接口來(lái)降低模塊之間的依賴關(guān) 系，使得模塊的實(shí)現(xiàn)細(xì)節(jié)對(duì)其他模塊隱藏，提高了系統(tǒng)的靈活性和可擴(kuò)展性。
試題十七
(第 1 空)下圖是一個(gè)軟件項(xiàng)目的活動(dòng)圖，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，則里程碑( )在關(guān)鍵路徑上，關(guān)鍵路徑長(zhǎng)度為( )。
A. B B. E C. G D. I
試題十八
(第 2 空)下圖是一個(gè)軟件項(xiàng)目的活動(dòng)圖，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，則里程碑( )在關(guān)鍵路徑上，關(guān)鍵路徑長(zhǎng)度為( )。
A. 15 B. 17 C. 19 D. 23
試題十七 答案： B 試題十八答案： D
解析： 專業(yè)名詞解析：
里程碑：是項(xiàng)目中的重要時(shí)間點(diǎn)或事件，用于標(biāo)記項(xiàng)目的進(jìn)展和階段性完成。
關(guān)鍵路徑：是項(xiàng)目中連接起始和結(jié)束節(jié)點(diǎn)的具有最長(zhǎng)時(shí)間的任務(wù)序列，決定 了項(xiàng)目的最短完成時(shí)間。
關(guān)鍵路徑長(zhǎng)度：是關(guān)鍵路徑上所有任務(wù)的持續(xù)時(shí)間總和，表示項(xiàng)目完成所需的最短時(shí)間。
答案解析： 考試時(shí)候也應(yīng)進(jìn)行如下標(biāo)記，開始 A 默認(rèn)是 0 ，注意從開始往結(jié)束方向計(jì)算 時(shí)，遇到匯合節(jié)點(diǎn)選取的是較大值，如 G 節(jié)點(diǎn)是匯合，有D->G和E->G ，分 別對(duì)應(yīng) 8 + 3 = 11 和12 + 5 = 17 ， 11 < 17 ，因此 G 對(duì)應(yīng) 17 ，再看 B 節(jié) 點(diǎn)，因?yàn)闆](méi)有匯合，因此直接進(jìn)行計(jì)算0 + 5 = 5 ，反復(fù)如此即可計(jì)算全部節(jié) 點(diǎn)對(duì)應(yīng)的值 上述我們從開始推導(dǎo)至結(jié)束，而關(guān)鍵路徑則可從結(jié)束倒推至開始，結(jié)束節(jié)點(diǎn) K = 23 ， G = 234 = 19 ， J = 232 = 21 ， G原來(lái)是 17 ， 17≠19 ，而J原來(lái) 是 21 ，滿足，因此選擇J節(jié)點(diǎn)；繼續(xù)判斷， H = 215 = 16 ， I = 212 = 19 ， 原來(lái)是13 ， 13≠19 ，而H原來(lái)是16 ，滿足，因此選擇H節(jié)點(diǎn)，如此 重復(fù)，可得關(guān)鍵路徑A-C-E-H-J-K ，其長(zhǎng)度為23 ，故里程碑E在關(guān)鍵路徑上。
試題十九
由8位成員組成的開發(fā)團(tuán)隊(duì)中，一共有( )條溝通路徑。
A. 64 B. 56 C. 32 D. 28
試題十九 答案： D
解析： 專業(yè)名詞解析：
溝通路徑：該考點(diǎn)屬于團(tuán)隊(duì)管理知識(shí)領(lǐng)域，計(jì)算溝通路徑是在團(tuán)隊(duì)中成員之 間進(jìn)行有效溝通的重要考慮因素之一 。
答案解析：在團(tuán)隊(duì)中，每個(gè)人都可能需要和其他成員進(jìn)行溝通，因此團(tuán)隊(duì)內(nèi) 部的溝通關(guān)系非常復(fù)雜。對(duì)于一個(gè)有n個(gè)成員的團(tuán)隊(duì)來(lái)說(shuō)，其內(nèi)部的溝通路徑 數(shù)p可以通過(guò)以下公式計(jì)算： p = n * (n-1) / 2 由題意，開發(fā)團(tuán)隊(duì)中有8個(gè)成員，因此其內(nèi)部的溝通路徑數(shù)為： p = 8 * (8-1) / 2 = 28
試題二十
對(duì)布爾表達(dá)式“a or ((b < c) and d)”求值時(shí)，當(dāng)( )時(shí)可進(jìn)行短路計(jì)算。
A. a 為 true B. b 為 true C. c 為 true D. d 為 true
試題二十 答案： A、
解析： 專業(yè)名詞解析： and （&&）和 or （||）的短路運(yùn)算：是指如果在進(jìn)行前面的表達(dá)式的運(yùn)算過(guò)程，通過(guò)判斷已經(jīng)明確的知道整個(gè)表達(dá)式的結(jié)果，那么就不會(huì)進(jìn)行后面表達(dá)式的運(yùn)算判斷。
答案解析： "a or ((b < c) and d)"語(yǔ)句中，((b < c) and d)被小括號(hào)包括是一個(gè)整體，可以定義為 X ，整個(gè)式子可以看成 a or X ，如果 a 的值為true ，整個(gè)表達(dá)式的值已經(jīng)確認(rèn)為true ，后面不再需要計(jì)算，因此，當(dāng) a 為 true 時(shí)可以進(jìn)行短路計(jì)算。
試題二十一
設(shè)有正規(guī)式 s = (0 | 10)*，則其所描述正規(guī)集中字符體的特點(diǎn)是( )
A.長(zhǎng)度必須是偶數(shù) B.長(zhǎng)度必須是奇數(shù) C. 0 不能連續(xù)出現(xiàn) D. 1 不能連續(xù)出現(xiàn)
試題二十一 答案： D
解析： 題目所述正規(guī)式可以表示 0 的組合， 10 的組合， 0 和 10 組合，因此可以得正規(guī)集{ ε ， 0 ， 00 ， 000 ， 0000 ， 10 ， 1010 ， 101010 ， 010 ， 100...}，因此 1 不可連續(xù)出現(xiàn)。
試題二十二
設(shè)函數(shù) foo 和 hoo 的定義如下圖所示，在函數(shù) foo 中調(diào)用函數(shù) hoo ，hoo 的第一個(gè)參數(shù)采用傳引用方式（ callbyreerence ），第二個(gè)參數(shù)傳值方式（ callbyvalue ），那么函數(shù) foo 中的 print(a, b)將輸出( )。
A. 8, 5 B. 39, 5 C. 8, 40 D. 39, 40
試題二十二 答案： B
解析： 專業(yè)名詞解析：
傳引用方式：是通過(guò)引用來(lái)傳遞參數(shù)，形參和實(shí)參指向相同的內(nèi)存地址，因此在函數(shù)內(nèi)部對(duì)形參的修改會(huì)直接影響到實(shí)參的值。
傳值方式：是將實(shí)參的值復(fù)制給形參，函數(shù)內(nèi)部對(duì)形參的修改不會(huì)影響到實(shí)參的值。
答案解析： b 是以傳值方式傳遞給 hoo ，因此 b 最終輸出值取決于 foo() ，而無(wú)需考 hoo()，因此，b = 5 ； a 以傳引用方式傳遞給形參 x ，因此 a 和 x 是共享的，當(dāng) x 發(fā)生改變時(shí)，a也發(fā)生改變（ m = 8 * 5 = 40 -> x = 401 = 39 ），因此， a = x = 39 ，所以 print(a, b)將輸出： 39, 5
試題二十三
某文件管理系統(tǒng)采用位示圖（ bitmap ）來(lái)記錄磁盤的使用情況，若計(jì)算機(jī)系統(tǒng)的字長(zhǎng)為64位，磁盤容量為512GB ，物理塊的大小為4MB ，那么位示圖的大小為( )個(gè)字。
A. 1024 B. 2048 C. 4096 D. 9600
試題二十三 答案： B
解析： 由題意，物理塊的大小為 4MB ，因此整個(gè)磁盤共有物理塊： 512GB / 4MB = 131072個(gè)由于計(jì)算機(jī)系統(tǒng)的字長(zhǎng)為64位，而一個(gè)位只能記錄一個(gè)物理塊的使用情況，因此位示圖的大小為： 131072 / 64 = 2048 （個(gè)字）
試題二十四
磁盤調(diào)度分為移臂調(diào)度和旋轉(zhuǎn)調(diào)度兩類，在移臂調(diào)度的算法中，( )算法可能會(huì)隨時(shí)改變移動(dòng)臂的運(yùn)行方向。
A.單向掃描和先來(lái)先服務(wù) B.電梯調(diào)度和先來(lái)先服務(wù)
C.電梯調(diào)度和最短尋道時(shí)間優(yōu)先 D.先來(lái)先服務(wù)和最短尋道時(shí)間優(yōu)先
試題二十四 答案： D
解析： 專業(yè)名詞解析： 磁盤調(diào)度算法：磁盤調(diào)度算法有這幾種方式，先來(lái)先服務(wù)(FCFS)、最短尋道 時(shí)間優(yōu)先(SSTF)、電梯調(diào)度算法(掃描算法（ SCAN ）)、單向掃描算法(循環(huán)掃 描算法（ CSCAN))。
答案解析： 先來(lái)先服務(wù)按照請(qǐng)求的到達(dá)順序來(lái)安排磁盤訪問(wèn)，先請(qǐng)求的任務(wù)先被服務(wù)；最短尋道時(shí)間優(yōu)先磁盤調(diào)度算法則根據(jù)當(dāng)前磁臂到請(qǐng)求訪問(wèn)磁道的距離來(lái)決定下一次的訪問(wèn)順序，選擇距離最近的磁道進(jìn)行訪問(wèn)，因此，可能這兩種磁盤調(diào)度算法會(huì)隨時(shí)改變移動(dòng)臂的運(yùn)行方向。
試題二十五
在支持多線程的操作系統(tǒng)中，假設(shè)進(jìn)程 P 創(chuàng)建了T1 、 T2 、 T3線程，那么( )。
A.該進(jìn)程的代碼段不能被T1 、 T2 、 T3共享 B.該進(jìn)程的全局變量只能被 T1 共享
C.該進(jìn)程中T1 、 T2 、 T3的棧指針不能被共享 D.該進(jìn)程中T1的棧指針可以被T2、T3共享
試題二十五 答案： C
解析： 在支持多線程的操作系統(tǒng)中，假設(shè)進(jìn)程 P 創(chuàng)建了T1 、 T2 、 T3線程，在同一進(jìn)程中的各個(gè)線程都可以共享該進(jìn)程所擁有的資源（進(jìn)程的代碼段、進(jìn)程的全局變量），但是不能共享進(jìn)程中某線程的棧指針。
試題二十六
(第 1 空)進(jìn)程P1 、 P2 、 P3 、 P4 、 P5和P6的前趨圖如下所示。
若用PV操作控制進(jìn)程P1 、 P2 、 P3 、 P4 、 P5和P6并發(fā)執(zhí)行的過(guò)程，需設(shè)置信號(hào)量S1 、S2、S3 、S4 、S5 、S6 、S7和S8 ，且信號(hào)量S1~S8的初值都等于零。下面P1~P6的進(jìn)程執(zhí)行過(guò)程中，空①和空②處應(yīng)分別為()，空③和空④應(yīng)分別為( )，空⑤和空⑥應(yīng)分別為( )。
A. P （ S1 ） P （ S2 ）和V （ S3 ） V （ S4 ）
B. P （ S1 ） P （ S2 ）和V （ S1 ） V（ S2 ）
C. V （ S3 ） V （ S4 ）和P （ S1 ） P （ S2 ）
D. V （ S3 ） V （ S4 ）和P （ S2 ） P（ S3 ）
試題二十六 答案： D
解析： 執(zhí)行進(jìn)程前需要進(jìn)行P操作，執(zhí)行進(jìn)程后需要進(jìn)行V操 作。根據(jù)前驅(qū)圖， P2進(jìn)程運(yùn)行完后，需要利用V操作V （ S3 ） V （ S4 ）通知P3和P4進(jìn)程，所以空①應(yīng)該填V（ S3 V（ S4 ）。P3進(jìn)程等待P1和P2進(jìn)程的通知，需要執(zhí)行2個(gè)P操作，故空②應(yīng)該填P（ S2 ）P （ S3 ）
試題二十七
(第 2 空)進(jìn)程P1 、 P2 、 P3 、 P4 、 P5和P6的前趨圖如下所示。
若用PV操作控制進(jìn)程P1 、 P2 、 P3 、 P4 、 P5和P6并發(fā)執(zhí)行的過(guò)程，需要設(shè)置信號(hào)量S1 、 S2 、S3 、S4 、S5 、S6 、S7和S8 ，且信號(hào)量S1~S8的初值都等于零。下面P1~P6的進(jìn)程執(zhí)行過(guò)程中，空①和空②處應(yīng)分別為()，空③和空④應(yīng)分別為( )，空⑤和空⑥應(yīng)分別為( )。
A. V （ S5 ）和 P （ S4 ） P （ S5 ） B. V （ S3 ）和 P （ S4 ） V （ S5 ）
C. P （ S5 ）和 V （ S4 ） V （ S5 ） D. P （ S3 ）和 P （ S4 ） P （ S5 ）
試題二十七 答案： A
解析： 執(zhí)行進(jìn)程前需要進(jìn)行P操作，執(zhí)行進(jìn)程后需要進(jìn)行V操作。根據(jù)前驅(qū)圖， P3進(jìn)程運(yùn)行完需要利用V操作V （ S5 ）通知P4進(jìn)程，故空③應(yīng)該 填V （ S5 ）。 P4進(jìn)程需要等P2和P3進(jìn)程的通知，需要執(zhí)行兩個(gè)P操作，故空④ 應(yīng)該填P （ S4 ） P （ S5 ）
試題二十八
(第 3空)進(jìn)程P1 、 P2 、 P3 、 P4 、 P5和P6的前趨圖如下所示。
若用PV操作控制進(jìn)程P1 、 P2 、 P3 、 P4 、 P5和P6并發(fā)執(zhí)行的過(guò)程，需要設(shè)置信號(hào)量S1 、 S2 、S3 、S4 、S5 、S6 、S7和S8 ，且信號(hào)量S1~S8的初值都等于零。下面P1~P6的進(jìn)程執(zhí)行過(guò)程中，空①和空②處應(yīng)分別為()，空③和空④應(yīng)分別為( )，空⑤和空⑥應(yīng)分別為( )。
A. V （ S6 ）和 V （ S8 ） B. P （ S6 ）和 P （ S7 ）
C. P （ S6 ）和 V （ S8 ） D. P （ S8 ）和 P （ S8 ）
試題二十八 答案： C
解析： 執(zhí)行進(jìn)程前需要進(jìn)行P操作，執(zhí)行進(jìn)程后需要進(jìn)行V操作。根據(jù)前驅(qū)圖， P5進(jìn)程需要等待P4進(jìn)程的通知，需要執(zhí)行一個(gè)P操作，故空⑤應(yīng)該填 P（ S6 ）。 P5進(jìn)程運(yùn)行完需要利用V操作 V （ S8 ）通知P6進(jìn)程，故空⑥應(yīng)該填 V（ S8 ）
試題二十九
以下關(guān)于增量模型優(yōu)點(diǎn)的敘述中，不正確的是( )。
A.能夠在較短的時(shí)間提交一個(gè)可用的產(chǎn)品系統(tǒng) B.可以盡早讓用戶熟悉系統(tǒng)
C.優(yōu)先級(jí)高的功能首先交付，這些功能將接受更多的測(cè)試 D.系統(tǒng)的設(shè)計(jì)更加容易
試題二十九 答案： D
解析： 專業(yè)名詞解析： 增量模型：增量模型是一種軟件開發(fā)方法，其主要特點(diǎn)是將系統(tǒng)劃分為多個(gè)可交付的增量，每個(gè)增量都包含一部分功能。隨著時(shí)間的推移，逐步完成整個(gè) 系統(tǒng)的開發(fā)。
選項(xiàng)解析：
A.能夠在較短的時(shí)間提交一個(gè)可用的產(chǎn)品系統(tǒng)：通過(guò)逐步增加功能，第一個(gè)可 交付版本所需要的成本和時(shí)間很少。
BC.優(yōu)先級(jí)高的功能首先交付，這些功能將接受更多的測(cè)試，同時(shí)，用戶可以 盡早接觸和熟悉系統(tǒng)的部分功能，提供及時(shí)的反饋和意見。
D.這個(gè)說(shuō)法不正確。增量模型強(qiáng)調(diào)逐步迭代開發(fā)，每個(gè)迭代周期都需要完成一 部分功能，因此需要預(yù)先規(guī)劃好所需功能，并且要考慮未來(lái)的擴(kuò)展性和兼容 性，因此系統(tǒng)的設(shè)計(jì)并不比其它開發(fā)模型更加容易。
試題三十
以下敏捷開發(fā)方法中，( )使用迭代的方法，把一段短的時(shí)間（如30天）的迭
代稱為一個(gè)沖刺，并按照需求優(yōu)先級(jí)來(lái)實(shí)現(xiàn)產(chǎn)品。
A.極限編程（ XP ） B.水晶法（ Crystal ）
C.并列爭(zhēng)求法（ Scrum ） D.自適應(yīng)軟件開發(fā)（ ASD ）
試題三十 答案： C
解析： A.極限編程（XP）： 4 大價(jià)值觀、 5 個(gè)原則、 12 個(gè)最佳 實(shí)踐
B.水晶法（Crystal）：認(rèn)為每一個(gè)不同的項(xiàng)目都需要一套不同的策略、約定和方法論，認(rèn)為人對(duì)軟件質(zhì)量有重要的影響(以人為本)，因此隨著項(xiàng)目質(zhì)量和開發(fā)人員素質(zhì)的提 高，項(xiàng)目和過(guò)程的質(zhì)量也隨之提高。通過(guò)更好地交流和經(jīng)常性交付，軟件生產(chǎn)力得到提高
C.并列爭(zhēng)求法（Scrum）：把每 30 天一次的迭代稱為一個(gè)“沖刺”，并按需求的優(yōu)先級(jí) 來(lái)實(shí)現(xiàn)產(chǎn)品。多個(gè)自組織和自治的小組并行地遞增實(shí)現(xiàn)產(chǎn)品。協(xié)調(diào)是通過(guò)簡(jiǎn)短的日常情況 會(huì)議來(lái)進(jìn)行，就像橄欖球中的“并列爭(zhēng)球”
D.自適應(yīng)軟件開發(fā)（ASD）：核心是三個(gè)非線性的、重疊的開發(fā)階段：猜測(cè)、合作與學(xué) 習(xí)。 ASD 有 6 個(gè)基本的原則：有一個(gè)使命作為指導(dǎo)；特征被視為客戶價(jià)值的關(guān)鍵點(diǎn);過(guò)程中 等待是很重要的，因此“重做”與“做”同樣關(guān)鍵;變化不被視為改正，而是被視為對(duì)軟件 開發(fā)實(shí)際情況的調(diào)整；確定的交付時(shí)間迫使開發(fā)人員認(rèn)真考慮每一個(gè)生產(chǎn)的版本的關(guān)鍵需 求；風(fēng)險(xiǎn)也包含其中
試題三十一
若模塊A通過(guò)控制參數(shù)來(lái)傳遞信息給模塊B ，從而確定執(zhí)行模塊B中的那部分語(yǔ)句。則這兩個(gè)模塊的耦合類型是( )耦合。
A.數(shù)據(jù) B.標(biāo)記 C.控制 D.公共
試題三十一 答案： C
解析：
A.數(shù)據(jù)耦合：指兩個(gè)模塊之間有調(diào)用關(guān)系，傳遞的是簡(jiǎn) 單的數(shù)據(jù)值，相當(dāng)于高級(jí)語(yǔ)言中的值傳遞
B.標(biāo)記耦合：指兩個(gè)模塊之間傳遞的是數(shù)據(jù)結(jié)構(gòu)
C.控制耦合：指一個(gè)模塊調(diào)用另一個(gè)模塊時(shí)，傳遞的是控制變量（控制參數(shù)），被調(diào)用模 塊通過(guò)該控制變量的值有選擇地執(zhí)行模塊內(nèi)的某一功能。因此，被調(diào)用模塊應(yīng)具有多個(gè)功 能，哪個(gè)功能起作用受調(diào)用模塊控制
D.公共耦合：指通過(guò)一個(gè)公共數(shù)據(jù)環(huán)境相互作用的那些模塊間的耦合
試題三十二
在設(shè)計(jì)中實(shí)現(xiàn)可移植性設(shè)計(jì)的規(guī)則不包括( )。
A.將設(shè)備相關(guān)程序和設(shè)備無(wú)關(guān)程序分開設(shè)計(jì) B.可使用特定環(huán)境的專用功能
C.采用平臺(tái)無(wú)關(guān)的程序設(shè)計(jì)語(yǔ)言 D.不使用依賴于某一平臺(tái)的類庫(kù)
試題三十二 答案： B
解析： A.將設(shè)備相關(guān)程序和設(shè)備無(wú)關(guān)程序分開設(shè)計(jì)：這是一種 良好的設(shè)計(jì)原則，將與特定設(shè)備相關(guān)的代碼和與設(shè)備無(wú)關(guān)的代碼分開，以便在不同平臺(tái)上 重新使用設(shè)備無(wú)關(guān)的代碼，提高可移植性
B.可使用特定環(huán)境的專用功能：這意味著使用只能在特定環(huán)境或平臺(tái)上使用的功能或特 性。這會(huì)導(dǎo)致代碼依賴于該特定環(huán)境，降低了可移植性
C.采用平臺(tái)無(wú)關(guān)的程序設(shè)計(jì)語(yǔ)言：選擇平臺(tái)無(wú)關(guān)的程序設(shè)計(jì)語(yǔ)言可以使代碼更容易移植到 不同的平臺(tái)上。這意味著代碼在不同的操作系統(tǒng)或硬件上都能夠運(yùn)行，提高了可移植性
D.不使用依賴于某一平臺(tái)的類庫(kù)：避免使用依賴于特定平臺(tái)或操作系統(tǒng)的類庫(kù)可以增加代 碼的可移植性。如果代碼依賴于某個(gè)特定平臺(tái)的類庫(kù)，那么在將代碼移植到其他平臺(tái)時(shí)可 能會(huì)遇到問(wèn)題
試題三十三
以下關(guān)于管道—過(guò)濾器軟件體系結(jié)構(gòu)風(fēng)格優(yōu)點(diǎn)的敘述中，不正確的是( )。
A.構(gòu)件具有良好的高內(nèi)聚、低耦合的特點(diǎn) B.支持軟件復(fù)用
C.支持并行執(zhí)行 D.適合交互處理應(yīng)用
試題三十三 答案： D
解析： 本題考察軟件體系結(jié)構(gòu)的基礎(chǔ)知識(shí)。管道過(guò)濾器體系結(jié)構(gòu)是一種傳統(tǒng)的體系結(jié)構(gòu)風(fēng)格，該體系結(jié)構(gòu)由一組成為過(guò)濾器的構(gòu)件以及連接構(gòu)件的管道組 成，管道將數(shù)據(jù)從一個(gè)過(guò)濾器傳送到另一個(gè)過(guò)濾器。該風(fēng)格具有以下優(yōu)點(diǎn)：
（ 1 ）.軟件構(gòu)件具有良好的隱蔽性和高內(nèi)聚、低耦合的特點(diǎn)（ A ）
（ 2 ）.允許設(shè)計(jì)者將整個(gè)系統(tǒng)的輸入輸出行為看成是多個(gè)過(guò)濾器的行為的簡(jiǎn)單合成
（ 3 ）.支持軟件復(fù)用（ B ）
（ 4 ）.系統(tǒng)維護(hù)和增強(qiáng)系統(tǒng)性能簡(jiǎn)單
（ 5 ）.允許對(duì)一些如吞吐量、死鎖等屬性的分析
（ 6 ）.支持并行執(zhí)行（ C ）
試題三十四
(第 1 空)以下流程圖中，至少需要( )個(gè)測(cè)試用例才能覆蓋所有路徑。采用 McCabe 方法計(jì)算程序復(fù)雜度為( )。
A. 3 B. 4 C. 5 D. 6
試題三十四 答案： B
解析： 專業(yè)名詞解析：
路徑覆蓋：是軟件測(cè)試中白盒測(cè)試的方式之一，同時(shí)也是最強(qiáng)覆蓋，路徑覆蓋是指覆蓋被測(cè)試程序中所有可能的路徑
答案解析：該流程圖需要用4個(gè)用例實(shí)現(xiàn)覆蓋所有路徑：
用例一： begin 、語(yǔ)句1 、判斷1 （ N ）、語(yǔ)句6 、 end
用例二： begin 、語(yǔ)句1 、判斷1 （ Y ）、語(yǔ)句2 、判斷2 （ N ）、語(yǔ)句3 、語(yǔ)句5 、語(yǔ)句6 、 end
用例三： begin 、語(yǔ)句1 、判斷1 （ Y ）、語(yǔ)句2 、判斷2 （ Y ）、判斷3（ N ）、語(yǔ)句4 、語(yǔ)句5 、語(yǔ)句6 、 end
用例四： begin 、語(yǔ)句1 、判斷1 （ Y ）、語(yǔ)句2 、判斷2 （ Y ）、判斷3（ Y ）、判斷1 （ Y ）......
試題三十五
(第 2 空)以下流程圖中，至少需要( )個(gè)測(cè)試用例才能覆蓋所有路徑。采用 McCabe 方法計(jì)算程序復(fù)雜度為( )。
A. 2 B. 3 C. 4 D. 5
試題三十五 答案： C
解析： 專業(yè)名詞解析： McCabe 度量法：是通過(guò)定義環(huán)路復(fù)雜度，建立程序復(fù)雜性的度量，它基于一個(gè)程序模塊的程序圖中環(huán)路的個(gè)數(shù)。
答案解析：采用McCabe方法計(jì)算程序的復(fù)雜度，有兩種計(jì)算方式：
方法一：邊的數(shù)量 節(jié)點(diǎn)的數(shù)量 + 2
方法二：閉合區(qū)域數(shù)量 + 1
采用方法二比較直接且簡(jiǎn)單，首先需要確定流程圖中的環(huán)路數(shù)。該流程圖中有3個(gè)環(huán)路，因此程序的復(fù)雜度為3+1=4 ；若采用方法一，邊的數(shù)量 節(jié)點(diǎn)的數(shù)量 + 2 = 13 11 + 2 = 4
試題三十六
在軟件系統(tǒng)交付給用戶使用后，為了使用戶界面更友好，對(duì)系統(tǒng)的圖形輸出進(jìn)行改進(jìn)，該行為屬于( )耦維護(hù)。
A.改正性 B.適應(yīng)性 C.改善性 D.預(yù)防性
試題三十六 答案： C
解析： 答案解析： 題目所述，屬于改善性維護(hù)，是指對(duì)軟件系統(tǒng)進(jìn)行改進(jìn)，以提高其質(zhì)量、效 率、易用性、可維護(hù)性等方面的特征，使其滿足用戶或市場(chǎng)的不斷變化的需求。
選項(xiàng)解析：
A.改正性維護(hù)：是指修復(fù)軟件系統(tǒng)中已知的問(wèn)題或缺陷
B.適應(yīng)性維護(hù)：是指對(duì)軟件系統(tǒng)進(jìn)行適應(yīng)性修改，以適應(yīng)變化的環(huán)境、硬件、 操作系統(tǒng)等
D.預(yù)防性維護(hù)：是指在軟件系統(tǒng)還沒(méi)有發(fā)生實(shí)際問(wèn)題之前，對(duì)可能發(fā)生問(wèn)題的 代碼進(jìn)行被動(dòng)或主動(dòng)的檢查和改進(jìn)，以預(yù)防未來(lái)可能出現(xiàn)的問(wèn)題
試題三十七
(第 1 空)采用面向?qū)ο蠓椒ㄩ_發(fā)學(xué)生成績(jī)管理系統(tǒng)，學(xué)生的姓名、性別、出生日期、期末考試成績(jī)、查看成績(jī)操作均被( )在學(xué)生對(duì)象中。系統(tǒng)中定義不同類，不同類的對(duì)象之間通過(guò)( )進(jìn)行通信。
A.封裝 B.繼承 C.多態(tài) D.信息
試題三十七 答案： A
解析： 答案解析： 封裝是面向?qū)ο蟪绦蛟O(shè)計(jì)中的一種基本特性，它將數(shù)據(jù)和行為組合在一個(gè)類中，并且對(duì)外部隱藏實(shí)現(xiàn)的細(xì)節(jié)，只暴露出一些公共的方法接口（方法），以 保證數(shù)據(jù)的安全和代碼的可維護(hù)性。在這個(gè)學(xué)生成績(jī)管理系統(tǒng)中，學(xué)生的姓 名、性別、出生日期、期末考試成績(jī)、查看成績(jī)操作都應(yīng)該是學(xué)生對(duì)象的屬性 或方法，被封裝在學(xué)生對(duì)象中。
試題三十八
(第 2空)采用面向?qū)ο蠓椒ㄩ_發(fā)學(xué)生成績(jī)管理系統(tǒng)，學(xué)生的姓名、性別、出生日期、期末考試成績(jī)、查看成績(jī)操作均被( )在學(xué)生對(duì)象中。系統(tǒng)中定義不同類，不同類的對(duì)象之間通過(guò)( )進(jìn)行通信。
A.繼承 B.多態(tài) C.消息 D.重載
試題三十八 答案： C
解析： 答案解析： 面向?qū)ο蟪绦蛟O(shè)計(jì)中對(duì)象之間的通信方式，它是指向?qū)ο蟀l(fā)送的請(qǐng)求。在這個(gè) 學(xué)生成績(jī)管理系統(tǒng)中，不同類的對(duì)象之間需要進(jìn)行通信，比如教師對(duì)象需要獲 取學(xué)生對(duì)象的成績(jī)信息，這些通信都是通過(guò)消息來(lái)完成的。
試題三十九
對(duì)采用面向?qū)ο蠓椒ㄩ_發(fā)的系統(tǒng)進(jìn)行測(cè)試時(shí)，通常從不同層次進(jìn)行測(cè)試。測(cè)試類中定義的每個(gè)方法屬于( )層。
A.算法 B.類 C.模板 D.系統(tǒng)
試題三十九 答案： A
解析： 答案解析： 一般來(lái)說(shuō)，對(duì)面向?qū)ο筌浖臏y(cè)試可分為下列 4 個(gè)層次進(jìn)行
A.算法層：測(cè)試類中定義的每個(gè)方法，基本上相當(dāng)于傳統(tǒng)軟件測(cè)試中的單元測(cè)試
B.類層：測(cè)試封裝在同一個(gè)類中的所有方法與屬性之間的相互作用。在面向?qū)?象軟件中類是基本模塊，因此可以認(rèn)為這是面向?qū)ο鬁y(cè)試中所特有的模塊測(cè)試
C.模板層：測(cè)試一組協(xié)同工作的類之間的相互作用，大體上相當(dāng)于傳統(tǒng)軟件測(cè) 試中的集成測(cè)試，但是也有面向?qū)ο筌浖奶攸c(diǎn)（例如，對(duì)象之間通過(guò)發(fā)送消 息相互作用)
D 系統(tǒng)層：把各個(gè)子系統(tǒng)組裝成完整的面向?qū)ο筌浖到y(tǒng)，在組裝過(guò)程中同時(shí) 進(jìn)行測(cè)試。軟件工程中傳統(tǒng)的測(cè)試用例設(shè)計(jì)技術(shù)，如邏輯覆蓋、等價(jià)類劃分和 邊界值分析等方法，仍然可以作為測(cè)試類中每個(gè)方法的主要技術(shù)。面向?qū)ο鬁y(cè)試的主要目標(biāo)也是用盡可能低的測(cè)試成本和盡可能少的測(cè)試用例，發(fā)現(xiàn)盡可能 多的錯(cuò)誤。但是，面向?qū)ο蟪绦蛑刑赜械姆庋b、繼承和多態(tài)等機(jī)制，也給面向?qū)ο鬁y(cè)試帶來(lái)一些新特點(diǎn)，增加了測(cè)試和調(diào)試的難度。
試題四十
在面向?qū)ο笙到y(tǒng)設(shè)計(jì)中，如果重用了一個(gè)包中的某個(gè)類，那么就要重用該包中所的類，這屬于( )原則
A.共同封閉 B.共同重用 C.開放—封閉 D.接口分離
試題四十 答案： B
解析：
A.共同封閉原則(CommonClosurePrinciple ， CCP)：包中的所有類對(duì)于同一類性質(zhì)的變化應(yīng)該是共同封閉的。一個(gè)變化若對(duì)一個(gè)包產(chǎn)生影響，則將對(duì)該包中的所有類產(chǎn)生影響，而對(duì)于其他的包不造成任何影響
B.共同重用原則(CommonReusePrinciple ， CRP)：一個(gè)包中的所有類應(yīng)該是共同重用的。 如果重用了包中的一個(gè)類，那么就要重用包中的所有類
C.開放-封閉原則（ Open & ClosePrinciple ， OCP)：軟件實(shí)體（類、模塊、函數(shù)等）應(yīng)
該是可以擴(kuò)展的，即開放的；但是不可修改的，即封閉的
D.接口分離原則(InterfaceSegregationPrinciple ， ISP)：不應(yīng)該強(qiáng)迫客戶依賴于它們不用的方法。接口屬于客戶，不屬于它所在的類層次結(jié)構(gòu)。即：依賴于抽象，不要依賴于具體，同時(shí)在抽象級(jí)別不應(yīng)該有對(duì)于細(xì)節(jié)的依賴。這樣做的好處就在于可以最大限度地應(yīng)對(duì) 可能的變化
試題四十一
(第 1 空)以下關(guān)于UML序列圖的描述是( )，下圖所示UML圖中消息可能執(zhí)行的順序是( )。
A.系統(tǒng)在它的周邊環(huán)境的語(yǔ)境中所提供的外部可見服務(wù) B.某一時(shí)刻一組對(duì)象以及它們之間的關(guān)系
C.系統(tǒng)內(nèi)從一個(gè)活動(dòng)到另一個(gè)活動(dòng)的流程 D.以時(shí)間順序組織的對(duì)象之間的交互活動(dòng)
試題四十一 答案： D
解析： 選項(xiàng) A 是指用例圖，用例圖顯示了一組用例、參與者以及它們之間的關(guān)系，可以使用用例圖展示系統(tǒng)具有的功能，可以理解為系統(tǒng)提供的服務(wù)。選項(xiàng) B 對(duì)象圖展示某一時(shí)刻一組對(duì)象以及它們之間的關(guān)系。 選項(xiàng) C 活動(dòng)圖展示了系統(tǒng)內(nèi)從一個(gè)活動(dòng)到另一個(gè)活動(dòng)的流程。 選項(xiàng) D 序列圖描述了以時(shí)間順序組織的對(duì)象之間的交互活動(dòng)。
試題四十二
(第 2 空)以下關(guān)于UML序列圖的描述是( )，下圖所示UML圖中消息可能執(zhí)行的順序是( )。
A.a→b→c→a→b B.c→b→a→c→b C.a→b→a→b→c D.a→b→c→a→b→c
試題四十二 答案： C
解析： 根據(jù)圖中的標(biāo)注 loop(循環(huán))是在消息 a 與消息 b 的處進(jìn)行 的。因此消息 c 的順序排列在循環(huán)結(jié)束之后。
試題四十三
UML 包圖展現(xiàn)由模型本身分解而成的組織單元及其依賴關(guān)系，以下關(guān)于包圖的敘述中，不正確的是( )。
A.可以擁有類、接口構(gòu)件、節(jié)點(diǎn) B.一個(gè)元素可以被多個(gè)包擁有
C.一個(gè)包可以嵌套其他包 D.一個(gè)包內(nèi)元素不能重名
試題四十三 答案： B
解析： 一個(gè)模型元素不能被一個(gè)以上的包所擁有，也就是說(shuō)一個(gè) 元素如果放到了這個(gè)包里，那它就不能再放到別的包里了。 就好像一個(gè)學(xué)生在 A 班，就不能又在 B 班。
試題四十四
(第 1 空)在某招聘系統(tǒng)中，要求實(shí)現(xiàn)求職簡(jiǎn)歷自動(dòng)生成功能。簡(jiǎn)歷的基本內(nèi)容包括求職者的姓名、性別、年齡及工作經(jīng)歷等。希望每份簡(jiǎn)歷中的工作經(jīng)歷有所不同，并盡量減少程序中的重復(fù)代碼。針對(duì)此需求，設(shè)計(jì)如下所示的類圖。該設(shè)計(jì)采用了( )模式，由 xx 示例指定創(chuàng)建對(duì)象的種類，聲明一個(gè)復(fù)制自身的接口，并且通過(guò)復(fù)制這些Resume xx WorkExperience 的對(duì)象來(lái)創(chuàng)建新的對(duì)象。該模式屬于( )模式。
A.單例（ Singleton ） B.抽象工廠（ AbstractFactory ）
C.生成器（ Builder ） D.原型（ Prototype ）
試題四十四 答案： D
解析： 該類圖采用了原型模式。原型模式的主要思想是通過(guò)復(fù)制 現(xiàn)有的對(duì)象來(lái)創(chuàng)建新的對(duì)象，從而避免創(chuàng)建過(guò)程中的重復(fù)工作。在該類圖中， Resume類 實(shí)現(xiàn)了Cloneable接口，它定義了一個(gè)可復(fù)制自身的方法clone()。當(dāng)需要?jiǎng)?chuàng)建新的簡(jiǎn)歷對(duì)象時(shí)，系統(tǒng)會(huì)根據(jù)已有的簡(jiǎn)歷對(duì)象調(diào)用clone()方法來(lái)復(fù)制一個(gè)新的簡(jiǎn)歷對(duì)象。
試題四十五
(第 2 空)在某招聘系統(tǒng)中，要求實(shí)現(xiàn)求職簡(jiǎn)歷自動(dòng)生成功能。簡(jiǎn)歷的基本內(nèi)容包括求職者的姓名、性別、年齡及工作經(jīng)歷等。希望每份簡(jiǎn)歷中的工作經(jīng)歷有所不同，并盡量減少程序中的重復(fù)代碼。針對(duì)此需求，設(shè)計(jì)如下所示的類圖。該設(shè)計(jì)采用了( )模式，由 xx 示例指定創(chuàng)建對(duì)象的種類，聲明一個(gè)復(fù)制自身的接口，并且通過(guò)復(fù)制這些 Resume xx WorkExperience 的對(duì)象來(lái)創(chuàng)建新的對(duì)象。該模式屬于( )模式。
A.混合型 B.行為型 C.結(jié)構(gòu)型 D.創(chuàng)建型
試題四十五 答案： D
解析： 該類圖采用了原型模式。原型模式的主要思想是通過(guò)復(fù)制 現(xiàn)有的對(duì)象來(lái)創(chuàng)建新的對(duì)象，從而避免創(chuàng)建過(guò)程中的重復(fù)工作。在該類圖中， Resume類 實(shí)現(xiàn)了Cloneable接口，它定義了一個(gè)可復(fù)制自身的方法clone()。當(dāng)需要?jiǎng)?chuàng)建新的簡(jiǎn)歷 對(duì)象時(shí)，系統(tǒng)會(huì)根據(jù)已有的簡(jiǎn)歷對(duì)象調(diào)用clone()方法來(lái)復(fù)制一個(gè)新的簡(jiǎn)歷對(duì)象。同時(shí)， 由于原型模式是一種通過(guò)復(fù)制現(xiàn)有對(duì)象來(lái)創(chuàng)建新對(duì)象的設(shè)計(jì)模式，屬于創(chuàng)建型模式。
試題四十六
(第 1 空)某旅游公司欲開發(fā)一套軟件系統(tǒng)，要求能根據(jù)季節(jié)，節(jié)假日等推出不同的旅行定價(jià)包，如淡季打折、一口價(jià)等。實(shí)現(xiàn)該要求適合采用( )模式，該模式的主要意圖是( )
A.策略模式（ Strategy ） B.狀態(tài)（ State ）
C.觀察者（ Observer ） D.命令（ Command ）
試題四十六 答案： A
解析： 策略模式適合于解決一類問(wèn)題，該類問(wèn)題有多種不同的解決方法，需要根據(jù)不同的情況采用不同的解決方法。在這種情況下，可以使用策略模式將每種解決方法封裝成一個(gè)獨(dú)立的策略對(duì)象，客戶端可以根據(jù)需要選擇不同的策略對(duì)象對(duì)于旅游定價(jià)系統(tǒng)來(lái)說(shuō)，不同的季節(jié)和節(jié)假日需要采取不同的定價(jià)策略，因此可以把不同的定價(jià)策略封裝成獨(dú)立的策略對(duì)象，并通過(guò)策略模式實(shí)現(xiàn)動(dòng)態(tài)選擇不同的策略
試題四十七
(第 2 空)某旅游公司欲開發(fā)一套軟件系統(tǒng)，要求能根據(jù)季節(jié)，節(jié)假日等推出不同的旅行定價(jià)包，如淡季打折、一口價(jià)等。實(shí)現(xiàn)該要求適合采用( )模式，該模式的主要意圖是( )
A.將一個(gè)請(qǐng)求封裝為對(duì)象，從而可以用不同的請(qǐng)求對(duì)客戶進(jìn)行參數(shù)化
B.當(dāng)一個(gè)對(duì)象的狀態(tài)發(fā)生改變時(shí)，依賴于它的對(duì)象都得到通知并被自動(dòng)更新
C.允許一個(gè)對(duì)象在其內(nèi)部狀態(tài)改變時(shí)改變它的行為
D.定義一系列的算法，把它們一個(gè)個(gè)封裝起來(lái)，并且使它們可以相互替換
試題四十七 答案： D
解析： 對(duì)于旅游定價(jià)系統(tǒng)來(lái)說(shuō)，不同的季節(jié)和節(jié)假日需要采取不同的定價(jià)策略，因此可以把不同的定價(jià)策略封裝成獨(dú)立的策略對(duì)象，并通過(guò)策略模式實(shí)現(xiàn)動(dòng)態(tài)選擇不同的策略，因此選項(xiàng) D 是策略模式的意圖
選項(xiàng)解析：
A.將一個(gè)請(qǐng)求封裝為對(duì)象，從而可以用不同的請(qǐng)求對(duì)客戶進(jìn)行參數(shù)化：屬于 Command(命令)設(shè)計(jì)模式的意圖
B.當(dāng)一個(gè)對(duì)象的狀態(tài)發(fā)生改變時(shí)，依賴于它的對(duì)象都得到通知并被自動(dòng)更新： 屬于 Observe(觀察者)設(shè)計(jì)模式的意圖
C.允許一個(gè)對(duì)象在其內(nèi)部狀態(tài)改變時(shí)改變它的行為：屬于 State(狀態(tài))設(shè)計(jì)模式的意圖
D.定義一系列的算法，把它們一個(gè)個(gè)封裝起來(lái)，并且使它們可以相互替換：屬 于 Strategy(策略)設(shè)計(jì)模式的意圖
試題四十八
Python中采用于( )原方法來(lái)獲取一個(gè)對(duì)象的類型。
A. str() B. type() C. id() D. object()
試題四十八 答案： B
解析：
A.str()：是將對(duì)象轉(zhuǎn)換為字符串的方法
B.type()：函數(shù)返回對(duì)象的類型
C. id()：是返回對(duì)象的唯一標(biāo)識(shí)符的方法
D.object()：函數(shù)返回的對(duì)象是所有類的基類，它沒(méi)有任何屬性和方法，只有Python內(nèi)置對(duì)象所共有的一些特殊屬性和方法，例如__doc__、__class__、__delattr__、__ getattribute__等
試題四十九
在Python語(yǔ)言中，語(yǔ)句 x = ( )不能定義一個(gè)元組。
A. (1, 2, 1, 2) B. 1, 2, 1, 2 C. tuple() D. (1)
試題四十九 答案： D
解析：
AB.在Python語(yǔ)言中，用逗號(hào)分隔一組值，可以創(chuàng)建一 個(gè)元組， A 和 B 均可以
C.python 中， tuple()是一個(gè)空元組的構(gòu)造方式
D.由于括號(hào) () 既可以用來(lái)表示數(shù)學(xué)中的一個(gè)表達(dá)式，也可以用來(lái)括起元組，因此(1) 并不表示一個(gè)元組，它實(shí)際上等價(jià)于整數(shù)1 。如果想要定義只有一個(gè) 元素的元組，需要在元素后面加上逗號(hào)來(lái)消除歧義，例如(1,)表示只包含一個(gè)元素的元組
試題五十
關(guān)于Python語(yǔ)言的敘述中，不正確的是( )。
A. for語(yǔ)句可以用在序列（如列表、元組和字符串）上進(jìn)行迭代訪問(wèn)
B.循環(huán)結(jié)構(gòu)如for和while后可以加else語(yǔ)句
C.可以用if...else和switch...case語(yǔ)句表示選擇結(jié)構(gòu)
D.支持嵌套循環(huán)
試題五十 答案： C
解析： 選項(xiàng)C中的“可以用if...else和switch...case語(yǔ)句表示選擇結(jié)構(gòu)”是不正確的。在Python中，沒(méi)有 switch...case語(yǔ)句結(jié)構(gòu)； Python 中 可以使用 if 語(yǔ)句來(lái)實(shí)現(xiàn)選擇結(jié)構(gòu)， if語(yǔ)句允許在條件為真時(shí)執(zhí)行一個(gè)代碼塊，否則執(zhí) 行另一個(gè)代碼塊，同樣地， for和while 也是可以，循環(huán)結(jié)構(gòu)后可以加上else語(yǔ)句，支 持嵌套循環(huán)
試題五十一
在數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)的開發(fā)過(guò)程中，開發(fā)人員需要通過(guò)視圖層、邏輯層次上的抽象來(lái)對(duì)用戶屏蔽系統(tǒng)的復(fù)雜性，簡(jiǎn)化用戶與系統(tǒng)的交互過(guò)程。錯(cuò)誤的是( )。
A.視圖層是最高層次的抽象 B.邏輯層是比視圖層更低一層的抽象
C.物理層是最低層次的抽象 D.物理層是比邏輯層更高一層的抽象
試題五十一 答案： D
解析： 本題描述數(shù)據(jù)庫(kù)系統(tǒng)中的三級(jí)模式抽象程度，三級(jí)模式： 外模式(視圖層)、模式(邏輯層)、內(nèi)模式(物理層)。其中，視圖層是最高層次的抽象，邏輯層是比視圖層更低一層的抽象，物理層是最低層次的抽象
試題五十二
給定關(guān)系模式R （ U, F ），其中U為屬性集， F是U上的一組函數(shù)，屬于自反律的是( )。
A.若Y∈X∈U ，則X→Y為F所蘊(yùn)含 B.若X→Y ， Y→Z ，則X→Y為F所蘊(yùn)含
C.若X→Y ， Z∈Y ，則X→Z為F所蘊(yùn)含 D.若X→Y ， X→Z ，則X→YZ為F所蘊(yùn)含
試題五十二 答案： A
解析：
A.若Y∈X∈U ，則X→Y為F所蘊(yùn)含。這是自反律，也稱為自反規(guī)則，表示一個(gè)屬性集合X決定了其中的一個(gè)屬性Y
B.若X→Y, Y→Z ，則X→Z為F所蘊(yùn)含。這是傳遞律，表示如果一個(gè)屬性集合X決定 了另一個(gè)屬性集合Y ，而Y又決定了另一個(gè)屬性集合Z ，那么X也決定了Z
C.若X→Y, Z∈Y ，則X→Z為F所蘊(yùn)含。這是增廣律，表示如果一個(gè)屬性集合X決定 了另一個(gè)屬性集合Y ，而Z屬于Y ，那么X也決定了Z
D.若X→Y, X→Z ，則X→YZ為F所蘊(yùn)含。這是合并律，表示如果一個(gè)屬性集合X同時(shí)決定了另一個(gè)屬性集合Y和屬性集合Z ，那么X也決定了YZ
試題五十三
(第 1 空)給定關(guān)系模式R （ U, F ）， U = { A, B, C, D}，函數(shù)依賴集F= { AB→C, CD→B}。關(guān)系模式 R( )，主屬性和非主屬性個(gè)數(shù)分別為( )。
A.只有1個(gè)候選關(guān)鍵字ACB B.只有一個(gè)候選關(guān)鍵字BCD
C.有2兩個(gè)候選關(guān)鍵字ABD和ACD D.有2兩個(gè)候選關(guān)鍵字ACB和BCD
試題五十四
(第 2 空)給定關(guān)系模式R （ U, F ）， U = { A, B, C, D}，函數(shù)依賴集F= { AB→C, CD→B}。關(guān)系模式 R( )，主屬性和非主屬性個(gè)數(shù)分別為( )。
A. 4和0 B. 3和1 C. 2和2 D. 1和3
試題五十三 答案： C 試題五十四 答案： A
解析： 由題可知， AB→C, CD→B ，只在函數(shù)依賴左側(cè)出現(xiàn)，一 定是決定屬性，只在函數(shù)依賴右側(cè)出現(xiàn)，一定不是決定屬性，當(dāng)屬性在函數(shù)依賴左側(cè)和右 側(cè)出現(xiàn)則考慮選擇。因此， A和D 屬性考慮是候選鍵， AD+ = AD ，無(wú)法推導(dǎo)出U ， C和B在左側(cè)和右側(cè)都出現(xiàn)，先將B加入AD ，那么ABD+ = ABCD ，可推導(dǎo)出U ，在判斷， 將C加入AD ，那么ACD+ = ABCD ，可推導(dǎo)出U ，綜上所述，有兩個(gè)候選關(guān)鍵字ABD 和ACD 根據(jù)主屬性概念，存在候選關(guān)鍵字中的屬性即主屬性， ABCD 均為主屬性，沒(méi)有非主屬性， 因此， R中有4個(gè)主屬性， 0個(gè)非主屬性
試題五十五
(第 1 空)如果將Students表的插入權(quán)限賦予用戶User1 ，并允許其將該權(quán)限授予他人，那么正確的SQL 語(yǔ)句如下： GRANT( ) TABLE Students TO User1 ( )。
A. INSERT B. INSERT ON C. UPDATE D. UPDATE ON
試題五十五 答案： B
解析： INSERTON表示授予INSERT權(quán)限， Students表示授予權(quán)限的對(duì)象， User1是被授權(quán)的用戶
試題五十六
(第 2 空)如果將Students表的插入權(quán)限賦予用戶User1 ，并允許其將該權(quán)限授予他人，那么正確的SQL 語(yǔ)句如下： GRANT( ) TABLE Students TO User1 ( )。
A. FOR ALL B. PUBLIC C. WITH GRANT OPTION D. WITH CHECK OPTION
試題五十六 答案： C
解析： 根據(jù)題意，允許該用戶將所授予的權(quán)限授權(quán)給他人使用 WITHGRANTOPTION，補(bǔ)全 SQL 語(yǔ)句： GRANT INSERT ON Students TO User1 WITH GRANT OPTION
試題五十七
利用棧對(duì)算術(shù)表達(dá)式10 * (40–30 / 5) + 20求值時(shí)，存放操作數(shù)的棧（初始為空）的容量至少為( )，才能滿足暫存該表達(dá)式中的運(yùn)算數(shù)或運(yùn)算結(jié)果的要求。
A. 2 B. 3 C. 4 D. 5
試題五十七 答案： C
解析： 在計(jì)算算術(shù)表達(dá)式的值時(shí)，通常需要使用兩個(gè)棧：一個(gè)運(yùn)算符棧和一個(gè)操作數(shù)棧。對(duì)于給定的表達(dá)式10 * (40–30 / 5) + 20 ，可以按照以下 步驟進(jìn)行計(jì)算： 將表達(dá)式轉(zhuǎn)換為后綴（逆波蘭）表達(dá)式： 10 40 30 5 / * 20 + 從左到右掃描表達(dá)式，遇到數(shù)字就將其壓入操作數(shù)棧中，遇到運(yùn)算符就從操作數(shù)棧中彈出相應(yīng)的操作數(shù)進(jìn)行計(jì)算， 計(jì)算結(jié)果再壓入操作數(shù)棧中。在這個(gè)過(guò)程中，需要使用一個(gè)運(yùn)算符棧來(lái)保存運(yùn)算符及其優(yōu)先級(jí)在掃描完整個(gè)表達(dá)式后，操作數(shù)棧中所剩余的元素即為表達(dá)式的計(jì)算結(jié)果。因此，在掃描 后綴表達(dá)式時(shí)，遇到10 、 40 、 30 、 5等數(shù)字都?jí)喝氩僮鲾?shù)棧，而當(dāng)遇到 / 時(shí)才進(jìn)行出棧操作。遇到第一個(gè)符號(hào)之前操作數(shù)棧中已有4個(gè)元素，之后進(jìn)行運(yùn)算再將結(jié)果重新壓入操作數(shù)棧，不斷計(jì)算得到最終結(jié)果。因此操作數(shù)棧的容量至少為4才能滿足運(yùn)算結(jié)果的要求
試題五十八
設(shè)有5個(gè)字符，根據(jù)其使用頻率為其構(gòu)造哈夫曼編碼。以下編碼方案中( )是不可能的。
A. { 111, 110, 101, 100, 0 }
B. { 0000, 0001, 001, 01, 1 }
C. { 11, 10, 01, 001, 000 }
D. { 11, 10, 011, 010, 000 }
試題五十八 答案： D
解析： 在構(gòu)造哈夫曼編碼的過(guò)程中，出現(xiàn)頻率高的字符賦予較短的編碼，出現(xiàn)頻率低的字符賦予較長(zhǎng)的編碼。因此，哈夫曼編碼可以保證每個(gè)字符的編碼都是唯一的。選項(xiàng)D中，出現(xiàn)次數(shù)最多的字符編碼為11 ，但是出現(xiàn)次數(shù)次多的字符編碼為011 ，違背了哈夫曼編碼的原則。因此，選項(xiàng)D不可能是一個(gè)合法的哈夫曼編碼， 而對(duì)于選項(xiàng)A 、 B 、 C ，都是常見的哈夫曼編碼，符合哈夫曼編碼的特征
試題五十九
設(shè)有向圖G具有n個(gè)頂點(diǎn)、 e條弧，采用鄰接表存儲(chǔ)，則完成廣度優(yōu)先遍歷的時(shí)間復(fù)雜度為( )。
A. O （ n + e ） B. O （ n^2 ） C. O （ e^2 ） D. O(n * e)
試題五十九 答案： A
解析： 對(duì)于具有n個(gè)頂點(diǎn)、 e條弧的有向圖G ，采用鄰接表存 儲(chǔ)方式進(jìn)行廣度優(yōu)先搜索，則遍歷每個(gè)節(jié)點(diǎn)時(shí)，需要遍歷其所有鄰接邊，時(shí)間復(fù)雜度為O( e)；同時(shí)，每個(gè)節(jié)點(diǎn)最多入隊(duì)一次，出隊(duì)一次，因此存儲(chǔ)所有節(jié)點(diǎn)所需的隊(duì)列空間是O(n) 的，也就是總共要遍歷n個(gè)頂點(diǎn)和e條邊。所以時(shí)間復(fù)雜度為O(n + e)
試題六十
對(duì)某有序順序表進(jìn)行折半查找（二分查找）時(shí)，進(jìn)行比較的關(guān)鍵字序列不可能是( )。
A. 42, 61, 90, 85, 77 B. 42, 90, 85, 61, 77
C. 90, 85, 61, 77, 42 D. 90, 85, 77, 61, 42
試題六十 答案： C
解析： 折半查找每次都會(huì)將查找的區(qū)間縮小一半，即初始區(qū)間為[l, r]，第一次查找的中間值為mid ，則會(huì)將待查找的key值和mid中間值進(jìn)行比較，若key < mid ，則查找區(qū)間劃分為[l, mid–1]，若 key > mid ，則查找區(qū)間劃分為[mid + 1, r]。對(duì)于題目中的C選項(xiàng)，可以發(fā)現(xiàn)第一次查找的mid值為90 ，那么可以暫時(shí)將區(qū)間的情況劃分為[l, 90, r]，第二次查找的mid值為85 ，則區(qū)間劃分為[l, 85, 90-1]， 第三次查找的mid值為61 ，則區(qū)間劃分為[l, 61, 85-1]，第四次查找的mid值為77 ，則區(qū)間劃分為[61+1, 77, 85-1]，第五次查找的mid值為42 ，可以發(fā)現(xiàn)42并不在區(qū)間中。也就是不可能二分查找到mid值為42 ，反觀選項(xiàng) A 、 B 、 D均可正確查找
試題六十一
設(shè)由三棵樹構(gòu)成的森林中，第一棵樹、第二棵樹和第三棵樹的結(jié)點(diǎn)總數(shù)分別為n1 、 n2和n3 。將該森林轉(zhuǎn)換為一顆二叉樹，那么該二叉樹的右子樹包含( )個(gè)結(jié)點(diǎn)。
A. n1 B. n1 + n2 C. n3 D. n2 + n3
試題六十一 答案： D
解析： 將一棵樹轉(zhuǎn)換成二叉樹的方法是，對(duì)于每個(gè)結(jié)點(diǎn)，其左子樹即為原來(lái)的第一個(gè)孩子，右子樹連向下一個(gè)兄弟結(jié)點(diǎn)。假設(shè)第一棵樹轉(zhuǎn)換成的二叉樹為T1 ，第二棵樹轉(zhuǎn)換成的二叉樹為T2 ，第三棵樹轉(zhuǎn)換成的二叉樹為T3 。將三棵樹合并成 一棵二叉樹的過(guò)程是，將T2作為T1的右子樹，再將T3作為T2的右子樹。因此，該二叉樹的右子樹包含第二棵樹和第三棵樹中所有結(jié)點(diǎn)。所以，該二叉樹的右子樹包含結(jié)點(diǎn) 總數(shù)為n2 + n3
試題六十二
(第 1 空)對(duì)一組數(shù)據(jù)進(jìn)行排序，要求排序算法的時(shí)間復(fù)雜度為O （ nlgn ），且要求排序是穩(wěn)定的，則可采用( )算法。若要求排序算法的時(shí)間復(fù)雜度為O （ nlgn ），且在原數(shù)據(jù)上進(jìn)行，即空間復(fù)雜度為O （ 1 ），則可以采用( )算法。
A.直接插入排序 B.堆排序 C.快速排序 D.歸并排序
試題六十二 答案： D
解析： 要求算法的時(shí)間復(fù)雜度為O（nlgn），題目未特殊說(shuō)明，則該時(shí)間復(fù)雜度表示平均情況，滿足此條件的有堆排序、快速排序、歸并排序，又要求排序是穩(wěn)定的，因此只有歸并排序滿足題目要求，故選擇 D 選項(xiàng)
試題六十三
(第 2 空)對(duì)一組數(shù)據(jù)進(jìn)行排序，要求排序算法的時(shí)間復(fù)雜度為O （ nlgn ），且要求排序是穩(wěn)定的，則可采用( )算法。若要求排序算法的時(shí)間復(fù)雜度為O （ nlgn ），且在原數(shù)據(jù)上進(jìn)行，即空間復(fù)雜度為O （ 1 ），則可以采用( )算法。
A.直接插入排序 B.堆排序 C.快速排序 D.歸并排序
試題六十三 答案： B
解析： 要求算法的時(shí)間復(fù)雜度為O（nlgn），題目未特殊說(shuō) 明，則該時(shí)間復(fù)雜度表示平均情況，滿足此條件的有堆排序、快速排序、歸并排序，又要求算法的空間復(fù)雜度為O（1），因此只有堆排序滿足題目要求，故選擇 B 選項(xiàng)
試題六十四
(第 1 空)采用Kruskal算法求解下圖的最小生成樹，采用的算法設(shè)計(jì)策略是( )。該最小生成樹的權(quán)值是( )。
A.分治法 B.動(dòng)態(tài)規(guī)劃 C.貪心法 D.回溯法
試題六十四 答案： C
解析： Kruskal 算法是一種使用貪心策略的最小生成樹算法。該 算法按照邊權(quán)值的大小依次選擇邊，并保證在選擇每條邊時(shí)不會(huì)形成環(huán)，直到選出n1 條邊為止
試題六十五
(第 2 空)采用Kruskal算法求解下圖的最小生成樹，采用的算法設(shè)計(jì)策略是( )。該最小生成樹的權(quán)值是( )。
A. 14 B. 16 C. 20 D. 32
試題六十五 答案： A
解析： 在給定的圖中，各條邊的權(quán)值如下：
AB ： 8AC ： 1AD ： 5BC ： 5BE ： 3
CD ： 5CE ： 4CF ： 4DF ： 2EF ： 9
按照邊權(quán)值從小到大的順序，首先選取權(quán)值為1的邊AC ，接著選取權(quán)值為2的邊DF ， 接著選取權(quán)值為3的邊BE ，接著選取權(quán)值為4的邊CE和CF 。圖中頂點(diǎn)數(shù)為6 ，此時(shí)已選取5條邊。最小生成樹構(gòu)造完畢，且不存在環(huán)（注意每次選取權(quán)值最小的邊時(shí)，要留意是否構(gòu)成環(huán)，構(gòu)成則不能選取），最小生成樹的權(quán)值為： 1 + 2 + 3 + 4 + 4 = 14
試題六十六
www的控制協(xié)議是( )。
A. FTP B. HTTP C. SSL D. DNS
試題六十六 答案： B
解析：
A. FTP （ FileTransferProtocol ，文件傳輸協(xié)議）：是另一種常見的Internet協(xié)議。 FTP協(xié)議用于在網(wǎng)絡(luò)上進(jìn)行文件傳輸，支持上傳和下載文件
B. "www"的控制協(xié)議是 HTTP （ HypertextTransferProtocol ）：是用于在網(wǎng)絡(luò)上傳輸超文本的協(xié)議，是當(dāng)今互聯(lián)網(wǎng)最常用的協(xié)議之一
C. SSL （ SecureSocketsLayer ，安全套接字層）：是一種加密協(xié)議，用于保護(hù)在Internet上進(jìn)行的通信數(shù)據(jù)。 SSL通常在HTTP上使用，稱為HTTPS
D. DNS （ DomainNameSystem ，域名系統(tǒng)）：用于將域名解析為IP 地址，以便計(jì)算機(jī)能夠 訪問(wèn)互聯(lián)網(wǎng)。 DNS是一個(gè)應(yīng)用層協(xié)議，常用于網(wǎng)絡(luò)中的命名服務(wù)
試題六十七
（第一空）在Linux操作系統(tǒng)中通常使用( )。作為Web服務(wù)器，其默認(rèn)的Web目錄為( )。
A. IIS B. Apache C. NFS D. MYSQL
試題六十七 答案： B
解析： 在Linux操作系統(tǒng)中通常使用Apache作為Web服務(wù)器， Apache是一個(gè)開放源代碼的 HTTP服務(wù)器軟件，也是最流行的Web服務(wù)器之一
試題六十八
（第二空）在Linux操作系統(tǒng)中通常使用( )。作為Web服務(wù)器，其默認(rèn)的Web目錄為( )。
A. /etc/httpd B. /var/log/httpd
C. /etc/home D. /home/httpd
試題六十八 答案： D
解析： 默認(rèn)情況下，在Apache中網(wǎng)站文件存放的根目錄為/ var/www/html或/var/www 。而 Apache記錄的日志文件一般存放在/var/log/httpd目錄下。在Linux中，一般使用Apache作為Web服務(wù)器，其站點(diǎn)主目錄是/home/httpd
試題六十九
SNMP的傳輸層協(xié)議是( )。
A. UDP B. TCP C. IP D. ICM
試題六十九 答案： A
解析： SNMP （ SimpleNetworkManagementProtocol ）的傳輸層協(xié)議是UDP （ UserDatagramProtocol ）。 UDP是一種無(wú)連接的、不可靠的傳輸協(xié)議，它不提供數(shù)據(jù)包的可靠性、順序性和流量控制。 UDP直接封裝應(yīng)用層數(shù)據(jù)，將其發(fā)送到目標(biāo)地址，并不需要建立和維護(hù)連接
SNMP使用UDP作為傳輸層協(xié)議的主要原因是為了保持?jǐn)?shù)據(jù)傳輸?shù)男屎秃?jiǎn)單性。 UDP具有較低的開銷，不需要在通信開始時(shí)建立連接，并且不需要等待確 認(rèn)或重傳丟失的數(shù)據(jù)包。這使得 UDP非常適用于 SNMP 這種輕量級(jí)的網(wǎng)絡(luò)管理 協(xié)議
試題七十
某電腦無(wú)法打開任意網(wǎng)頁(yè)，但是互聯(lián)網(wǎng)即時(shí)聊天軟件使用正常。造成該故障的原因可能是( )。
A. IP地址配置錯(cuò)誤 B. DNS配置錯(cuò)誤 C.網(wǎng)卡故障 D.鏈路故障
試題七十 答案： B
解析： 根據(jù)題目描述，如果電腦無(wú)法打開任意網(wǎng)頁(yè)，但互聯(lián)網(wǎng)即時(shí) 聊天軟件正常工作，這可能是DNS配置錯(cuò)誤。因?yàn)榛ヂ?lián)網(wǎng)聊天軟件可能是通過(guò) IP 地址而不是域名進(jìn)行通信，因此可以正常工作。然而，當(dāng)你嘗試打開網(wǎng)頁(yè)時(shí)，因?yàn)?DNS 配置錯(cuò) 誤，計(jì)算機(jī)無(wú)法將域名解析為正確的 IP 地址，從而導(dǎo)致無(wú)法訪問(wèn)網(wǎng)頁(yè)
試題七十一
(第 1 空)Low-code and no code software development solutions haveemerged as viable and convenient alternatives to the traditional development process.Low-code is a rapid application development (RAD) approach that enablesautomated codegeneration through ( ) building blocks like drag-and-drop and pull-down menuinterfaces. This( )allows low-code users to focus on the differentiator rather than the commondenominator of programming.Low-code is a balanced middle ground between manual coding and no-code as itsusers can still add codeover auto-generated code.No-code is also a RAD approach and is often treated as a subset of the modularplug-and-play, lowcode development approach. While in low-code there is some handholding done bydevelopers in theform of scripting or manual coding, no-code has a completely ( ) approach, with100% dependenceon visual tools.Alow-codeapplicationplatform(LCAP)—alsocalledalow-codedevelopment
platform (LCDP)—containsanintegrateddevelopmentenvironment(IDE)with( ) features likeAPIs, code templates,reusable plug-in modules and graphical connectors to automate a significantpercentage of the applicationdevelopment process. LCAPs are typically available as cloud-basedPlatform-as-a-Service (PaaS)solutions.A low-code platform works on the principle of lowering complexity by usingvisual tools andtechniques like process modeling, where users employ visual tools to defineworkflows, business rules,user interfaces and the like. Behind the scenes, the complete workflow isautomatically converted intocode. LCAPs are used predominantly by professional developers to automate thegeneric aspects ofcoding to redirect effort on the last mile of ( ).
A. visual B. component-based
C. object-oriented D. structural
試題七十一 答案： A
解析： 低代碼是一種快速應(yīng)用程序開發(fā)（ RAD ）方法，通過(guò)可視 化構(gòu)建塊（如拖放和下拉菜單界面）實(shí)現(xiàn)自動(dòng)化代碼生成。因此A選項(xiàng)最符合題意
A. visual ：可視化
B. component-based ：基于組件的
C. object-oriented ：面向?qū)ο蟮?/p>
D. structural ：結(jié)構(gòu)化的
試題七十二
(第 2 空)Low-code and no code software development solutions haveemerged as viable and convenient alternatives to the traditional development process.Low-code is a rapid application development (RAD) approach that enablesautomated codegeneration through ( ) building blocks like drag-and-drop and pull-down menuinterfaces. This( )allows low-code users to focus on the differentiator rather than the commondenominator of programming.Low-code is a balanced middle ground between manual coding and no-code as itsusers can still add codeover auto-generated code.No-code is also a RAD approach and is often treated as a subset of the modularplug-and-play, lowcode development approach. While in low-code there is some handholding done bydevelopers in theform of scripting or manual coding, no-code has a completely ( ) approach, with100% dependenceon visual tools.Alow-codeapplicationplatform(LCAP)—alsocalledalow-codedevelopment
platform (LCDP)—containsanintegrateddevelopmentenvironment(IDE)with( ) features likeAPIs, code templates,reusable plug-in modules and graphical connectors to automate a significantpercentage of the applicationdevelopment process. LCAPs are typically available as cloud-basedPlatform-as-a-Service (PaaS)solutions.A low-code platform works on the principle of lowering complexity by usingvisual tools andtechniques like process modeling, where users employ visual tools to defineworkflows, business rules,user interfaces and the like. Behind the scenes, the complete workflow isautomatically converted intocode. LCAPs are used predominantly by professional developers to automate thegeneric aspects ofcoding to redirect effort on the last mile of ( ).
A. block B. automation C. function D. method
試題七十二 答案： B
解析： 這種自動(dòng)化使得低代碼用戶能夠?qū)⒆⒁饬性诰幊痰牟?異化方面，而不是公共部分。因此B選項(xiàng)最符合題意
A. block ：塊
B. automation ：自動(dòng)化
C. function ：功能
D. method ：方法
試題七十三
(第 3 空)Low-code and no code software development solutions haveemerged as viable and convenient alternatives to the traditional development process.Low-code is a rapid application development (RAD) approach that enablesautomated codegeneration through ( ) building blocks like drag-and-drop and pull-down menuinterfaces. This( )allows low-code users to focus on the differentiator rather than the commondenominator of programming.Low-code is a balanced middle ground between manual coding and no-code as itsusers can still add codeover auto-generated code.No-code is also a RAD approach and is often treated as a subset of the modularplug-and-play, lowcode development approach. While in low-code there is some handholding done bydevelopers in theform of scripting or manual coding, no-code has a completely ( ) approach, with100% dependenceon visual tools.Alow-codeapplicationplatform(LCAP)—alsocalledalow-codedevelopment
platform (LCDP)—containsanintegrateddevelopmentenvironment(IDE)with( ) features likeAPIs, code templates,reusable plug-in modules and graphical connectors to automate a significantpercentage of the applicationdevelopment process. LCAPs are typically available as cloud-basedPlatform-as-a-Service (PaaS)solutions.A low-code platform works on the principle of lowering complexity by usingvisual tools andtechniques like process modeling, where users employ visual tools to defineworkflows, business rules,user interfaces and the like. Behind the scenes, the complete workflow isautomatically converted intocode. LCAPs are used predominantly by professional developers to automate thegeneric aspects ofcoding to redirect effort on the last mile of ( ).
A. medern B. hands-off C. generic D. labor-free
試題七十三 答案： B
解析： 低代碼開發(fā)中，開發(fā)人員可能會(huì)通過(guò)編寫腳本或手動(dòng)編碼 來(lái)進(jìn)行一些輔助操作。而無(wú)代碼開發(fā)則完全采用“無(wú)干預(yù)”的方式，完全依賴于可視化工 具，不需要進(jìn)行任何手動(dòng)編碼。因此B選項(xiàng)最符合題意
A. medern ：現(xiàn)代
B. hands-off ：無(wú)干預(yù)
C. generic ：通用
D. labor-free ：免人工
試題七十四
(第 4 空)Low-code and no code software development solutions haveemerged as viable and convenient alternatives to the traditional development process.Low-code is a rapid application development (RAD) approach that enablesautomated codegeneration through ( ) building blocks like drag-and-drop and pull-down menuinterfaces. This( )allows low-code users to focus on the differentiator rather than the commondenominator of programming.Low-code is a balanced middle ground between manual coding and no-code as itsusers can still add codeover auto-generated code.No-code is also a RAD approach and is often treated as a subset of the modularplug-and-play, lowcode development approach. While in low-code there is some handholding done bydevelopers in theform of scripting or manual coding, no-code has a completely ( ) approach, with100% dependenceon visual tools.Alow-codeapplicationplatform(LCAP)—alsocalledalow-codedevelopment
platform (LCDP)—containsanintegrateddevelopmentenvironment(IDE)with( ) features likeAPIs, code templates,reusable plug-in modules and graphical connectors to automate a significantpercentage of the applicationdevelopment process. LCAPs are typically available as cloud-basedPlatform-as-a-Service (PaaS)solutions.A low-code platform works on the principle of lowering complexity by usingvisual tools andtechniques like process modeling, where users employ visual tools to defineworkflows, business rules,user interfaces and the like. Behind the scenes, the complete workflow isautomatically converted intocode. LCAPs are used predominantly by professional developers to automate thegeneric aspects ofcoding to redirect effort on the last mile of ( ).
A. reusable B. built-in C. existed D. well-konwn
試題七十四 答案： B
解析： 低代碼應(yīng)用程序平臺(tái)(LCAP)也稱為低代碼開發(fā)平臺(tái)( LCDP)，包含一個(gè)集成開發(fā)環(huán)境(IDE)，具有API 、代碼模板等內(nèi)置功能，可重復(fù)使用的 插件模塊和圖形連接器，使大部分應(yīng)用程序開發(fā)過(guò)程自動(dòng)化。因此B選項(xiàng)最符合題意
A. reusable ：可重用
B. built-in ：內(nèi)置
C. existed ：存在
D. lwell-konwn ：眾所周知
試題七十五
(第 5 空)Low-code and no code software development solutions have
emerged as viable and convenientalternatives to the traditional development process.
Low-code is a rapid application development (RAD) approach that enablesautomated code
generation through ( ) building blocks like drag-and-drop and pull-down menuinterfaces. This( )
allows low-code users to focus on the differentiator rather than the commondenominator of programming.Low-code is a balanced middle ground between manual coding and no-code as its
users can still add codeover auto-generated code.No-code is also a RAD approach and is often treated as a subset of the modularplug-and-play, lowcode development approach. While in low-code there is some handholding done bydevelopers in theform of scripting or manual coding, no-code has a completely ( ) approach, with100% dependenceon visual tools.
Alow-codeapplicationplatform(LCAP)—alsocalledalow-codedevelopment
platform (LCDP)—containsanintegrateddevelopmentenvironment(IDE)with( ) features likeAPIs, code templates,reusable plug-in modules and graphical connectors to automate a significantpercentage of the applicationdevelopment process. LCAPs are typically available as cloud-basedPlatform-as-a-Service (PaaS)solutions.
A low-code platform works on the principle of lowering complexity by usingvisual tools andtechniques like process modeling, where users employ visual tools to defineworkflows, business rules,user interfaces and the like. Behind the scenes, the complete workflow isautomatically converted intocode. LCAPs are used predominantly by professional developers to automate thegeneric aspects ofcoding to redirect effort on the last mile of ( ).
A. delivery B. automation C. development D. success
試題七十五 答案： C
解析： LCAP 主要由專業(yè)開發(fā)人員使用，自動(dòng)化編碼的通用方面， 以便將精力集中在開發(fā)的最后階段。因此C選項(xiàng)最符合題意
A. delivery ：交付
B. automation ：自動(dòng)化
C. development ：開發(fā)
D. success ：成功
【計(jì)算機(jī)軟件考試真題】相關(guān)文章：
《觀潮》考試真題及賞析10-12
精算師考試真題10-18
中國(guó)精算師考試真題10-18
試驗(yàn)檢測(cè)師考試歷年真題10-22
成人高考專升本考試真題10-15
精算師考試真題及答案10-18
2024高考試卷真題10-23