1、住在富人區(qū)的她2022年職業(yè)考證-軟考-軟件設計師考試名師押題精選卷I（帶答案詳解）（圖片可根據(jù)實際調(diào)整大小）題型12345總分得分一.綜合題(共50題)1.單選題當UML狀態(tài)圖用于對系統(tǒng)、類或用例的動態(tài)方面建模時，通常是對( )建模。以下UML狀態(tài)圖中，假設活動的狀態(tài)是A，事件b=0發(fā)生并且a5，發(fā)生條件是c狀態(tài)到d狀態(tài)的轉(zhuǎn)換條件的是（ ），D變?yōu)榛顒拥臓顟B(tài)，有關狀態(tài)圖的敘述中，不正確的是（ ）。問題1選項A.系統(tǒng)的詞匯B.反應型對象C.活動流程D.對象快照問題2選項A.一旦狀態(tài)A的exit動作完成，或如果當前執(zhí)行do動作，則終止執(zhí)行B.一旦狀態(tài)A和B的所有動作完成C.一旦正在進行的狀態(tài)A完

2、成D.一旦狀態(tài)B的exit動作完成問題3選項A.動作可以在狀態(tài)內(nèi)執(zhí)行，也可以在狀態(tài)轉(zhuǎn)換時執(zhí)行B.當觸發(fā)轉(zhuǎn)換的事件發(fā)生并且轉(zhuǎn)換沒有指定的監(jiān)護條件時，對象將離開當前狀態(tài)，并且其do動作終止C.when (b=5）稱為時間事件D.狀態(tài)由事件觸發(fā)【答案】第1題:B第2題:B第3題:D【解析】當對系統(tǒng)、類或用例的動態(tài)方面建模時，通常是對反應型對象建模，第一空選擇B選項。狀態(tài)圖通常包含簡單狀態(tài)和組合狀態(tài)、轉(zhuǎn)換（事件和動作）。狀態(tài)是指對象的生命周期中某個條件或者某個狀態(tài)，在此期間對象將滿足某些條件、執(zhí)行某些活動或等待某些事件，是對象執(zhí)行了一系列活動的結(jié)果，當某個事件發(fā)生后，對象的狀態(tài)將發(fā)生變化。嵌套在另外一

3、個狀態(tài)中的狀態(tài)稱為子狀態(tài)（本題中的A、B為子狀態(tài)），含有子狀態(tài)的狀態(tài)稱為組合狀態(tài)（也叫作超狀態(tài)，C是組合狀態(tài)）。狀態(tài)C完成才會在when b=5a5時，讓D進入激活狀態(tài)，當前狀態(tài)為A，當A完成時進入狀態(tài)B，狀態(tài)B完成后才完成組合狀態(tài)C。因此第二空應該選擇B選項，需要狀態(tài)A和B都完成。轉(zhuǎn)換是兩個狀態(tài)之間的一種關系，表示對象將在源狀態(tài)中執(zhí)行一定的動作，并在某個特定事件發(fā)生而且某個特定的警戒（監(jiān)護）條件滿足時進入目標狀態(tài)。動作是一個可執(zhí)行的原子操作，是不可中斷的，其執(zhí)行時間可以忽略不計。轉(zhuǎn)換由事件觸發(fā)，而不是狀態(tài)由事件觸發(fā)，第三空D選項描述錯誤。2.案例題閱讀下列說明和C+代碼,將應填入(n)處的字

4、句寫在答題紙的對應欄內(nèi)?！菊f明】享元(flyweight)模式主要用于減少創(chuàng)建對象的數(shù)量，以降低內(nèi)存占用,提高性能?，F(xiàn)要開發(fā)-一個網(wǎng)絡圍棋程序，允許多個玩家聯(lián)機下棋。由于只有一臺服務器 ,為節(jié)省內(nèi)存空間,采用享元模式實現(xiàn)該程序,得到如圖5-1所示的類圖。圖5-1 類圖【C+代碼】#include#includeusing namespace std;enum PieceColor BLACK, WHITE; /棋子顏色class PiecePos /棋子位置private: int x; int y;public:PiecePos(int a, int b): x(a), y(b)int ge

5、tX() return x;int getY()( return y;);class Piece /棋子定義protected:PieceColor m_color; /顏色【答案】(1) virtual void Draw（） =0(2) Piece*(3) Piece *(4) piece-Draw（）(5) piece-Draw（）3.單選題ARP 報文分為ARP Request和ARP Response，其中ARP Request采用( )進行傳送，ARP Response采用( )進行傳送。問題1選項A.廣播B.組播C.多播D.單播問題2選項A.組播B.廣播C.多播D.單播【答案】第

6、1題:A第2題:D【解析】本題考查計算機網(wǎng)絡ARP協(xié)議。ARP協(xié)議：地址解析協(xié)議，作用是由IP地址轉(zhuǎn)換成MAC地址RARP協(xié)議：反地址解析協(xié)議，作用是MAC地址轉(zhuǎn)換成IP地址對于ARP而言，請求是廣播發(fā)送，ARP響應是單播發(fā)送。故有ARP Request采用廣播進行傳送，ARP Response采用單播進行傳送4.單選題二叉樹的高度是指其層數(shù)， 空二叉樹的高度為0，僅有根結(jié)點的二叉樹高度為1，若某二叉樹中共有1024個結(jié)點，則該二叉樹的高度是整數(shù)區(qū)間（ ）中的任一值。問題1選項A.(10, 1024)B.10, 1024C.(11, 1024)D.11, 1024【答案】D【解析】本題考查關于

7、二叉樹的構(gòu)造問題。根據(jù)題干描述， 空二叉樹的高度為0，僅有根結(jié)點的二叉樹高度為1，當若某二叉樹中共有1024個結(jié)點，求其取值范圍？我們不妨求出取值范圍的極限值，當1024個結(jié)點都為根結(jié)點的時候，表示1024個二叉樹高度為1，高度累計為1024，區(qū)間能夠取到1024，屬于閉區(qū)間，排除A，C再求出其最小值的情況，最小值應該是按照滿二叉樹進行排列，對于二叉樹的規(guī)律如下：第一層的結(jié)點樹20=1，第二層21=2，第3層22=4，依次類推。對于1024而言，210=1024，所以我們不能取到11層，應該先到第10層29=512，此時10層共累計的節(jié)點有：20+21+.+29=1023，共有1024還缺少1

8、個結(jié)點，只能存放到第11層，第11層僅有1個結(jié)點，但是它的層次已經(jīng)到了11層，所以能取到11，屬于閉區(qū)間，排除B選項，故表達式取值范圍應該是11, 1024。5.單選題給定學生關系S(學號，姓名，學院名，電話,家庭住址)、課程關系C(課程號,課程名，選修課程號)、選課關系SC(學號,課程號,成績)。查詢“張晉”選修了“市場營銷”課程的學號、學生名、學院名、成績的關系代數(shù)表達式為: 1,2,3,7( 1,2,3( ) )( ) )。問題1選項A.2=張晉(S)B.2=張晉(S)C.2=張晉(SC)D.2=張晉(SC)問題2選項A.2,3(2=市場營銷(C)SCB.2,3(2=市場營銷(SC)CC

9、.1,2(2=市場營銷(C)SCD.1,2(2=市場營銷 (SC)C【答案】第1題:B第2題:A【解析】本題考查數(shù)據(jù)關系代數(shù)相關問題。根據(jù)題干要求，查詢“張晉”選修了“市場營銷”課程的學號、學生名、學院名、成績的關系代數(shù)表達式給出以下三個關系表：學生關系S(學號，姓名，學院名，電話,家庭住址)課程關系C(課程號,課程名選修課程號)選課關系SC(學號,課程號,成績)根據(jù)題干的描述和選項的結(jié)合來看，這個表達式應該是由C和SC先進行自然連接，然后S再與 C和SC先自然連接后的關系再進行自然連接。針對與表達式1,2,3,7( 1,2,3( ) )( ) )。內(nèi)層表達式里面進行自然連接，對于第一空， 1

10、,2,3，投影1，2，3列，應該來源于題干描述的來著S學生關系的張晉， 正確表達應該是2=張晉(S)，人名字符串需要加引號。對于第二空來說，應該是選秀課程號的“市場營銷”的C表與選課關的SC表進行自然連接，首先排除B、D，對于A，C的區(qū)別再于兩者的投影不同，A選項投影C表的2,3列即（課程名，選修課程號），而C選項投影C表的1,2列（課程號，課程名），針對與題干來看，市場營銷是選修課程，所以投影選修號比較合適一點。正確表達為2,3(2=市場營銷(C)SC。最后兩層投影得到的表為A（學號，姓名，學院名，課程名，選修課程號，課程號，成績)，對于外層的投影1,2,3,7列恰好是學號，姓名，學院名，成

11、績6.案例題閱讀下列說明和圖，回答問題1至問題4,將解答填入答題紙的對應欄內(nèi)?！菊f明】某現(xiàn)代農(nóng)業(yè)種植基地為進一步提升農(nóng)作物種植過程的智能化，欲開發(fā)智慧農(nóng)業(yè)平臺，集管理和銷售于一體，該平臺的主要功能有:1.信息維護。農(nóng)業(yè)專家對農(nóng)作物、環(huán)境等監(jiān)測數(shù)據(jù)的監(jiān)控處理規(guī)則進行維護。2.數(shù)據(jù)采集。獲取傳感器上傳的農(nóng)作物長勢、土壤墑情、氣候等連續(xù)監(jiān)測數(shù)據(jù)，解析后將監(jiān)測信息進行數(shù)據(jù)處理、可視化和存儲等操作。3.數(shù)據(jù)處理。對實時監(jiān)測信息根據(jù)監(jiān)控處理規(guī)則進行監(jiān)測分析，將分析結(jié)果進行可視化并進行存儲、遠程控制對歷史監(jiān)測信息進行綜合統(tǒng)計和預測，將預測信息進行可視化和存儲。4.遠程控制。根據(jù)監(jiān)控處理規(guī)則對分析結(jié)果進行判定

12、，依據(jù)判定結(jié)果自動對控制器進行遠程控制。平臺也可以根據(jù)農(nóng)業(yè)人員提供的控制信息對控制器進行遠程控制。5.可視化。實時向農(nóng)業(yè)人員展示監(jiān)測信息:實時給農(nóng)業(yè)專家展示統(tǒng)計分析結(jié)果和預測信息或根據(jù)農(nóng)業(yè)專家請求進行展示?，F(xiàn)采用結(jié)構(gòu)化方法對智慧農(nóng)業(yè)平臺進行分析與設計，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖?！締栴}1】(4分)使用說明中的詞語，給出圖1-1中的實體E1E4的名稱?！締栴}2】(4分)使用說明中的詞語，給出圖1-2中的數(shù)據(jù)存儲D1D4的名稱?！締栴}3】(4分)根據(jù)說明和圖中術(shù)語，補充圖1-2中缺失的數(shù)據(jù)流及其起點和終點。【問題4】(3分)根據(jù)說明，“數(shù)據(jù)處理”可以分解為哪些子

13、加工?進一步進行分解時，需要注意哪三種常見的錯誤?【答案】【問題1】(4分)E1:傳感器;E2:農(nóng)業(yè)專家;E3:農(nóng)業(yè)人員;E4:控制器【問題2】(4分)D1:監(jiān)控處理規(guī)則文件 D2:監(jiān)測信息文件 D3:分析結(jié)果文件 D4:預測信息文件【問題3】(4分)起點D1，終點P4，監(jiān)控規(guī)則起點P5，終點E2，根據(jù)請求進行展示起點P3，終點P5，分析結(jié)果起點P3，終點P5，預測信息【問題4】(3分)數(shù)據(jù)處理加工分為數(shù)據(jù)分析，可視化與存儲;黑洞、奇跡、灰洞【解析】問題1：補充實體名，找出題干給出的名詞形式?？梢酝ㄟ^下方0層圖對比，根據(jù)“農(nóng)業(yè)專家對農(nóng)作物、環(huán)境等監(jiān)測數(shù)據(jù)的監(jiān)控處理規(guī)則進行維護?！泵枋?，我們可知

14、E2是農(nóng)業(yè)專家；根據(jù)“獲取傳感器上傳的農(nóng)作物長勢、土壤墑情、氣候等連續(xù)監(jiān)測數(shù)據(jù)”得知E1是傳感器；根據(jù)“平臺也可以根據(jù)農(nóng)業(yè)人員提供的控制信息對控制器進行遠程控制”，得知E3是農(nóng)業(yè)人員；根據(jù)“根據(jù)監(jiān)控處理規(guī)則對分析結(jié)果進行判定，依據(jù)判定結(jié)果自動對控制器進行遠程控制?！?，得知E4是控制器。問題2：補充數(shù)據(jù)存儲，給出題干關鍵信息，文件，數(shù)據(jù)、表、信息等名詞。通過下文0層圖信息得知，根據(jù)“農(nóng)業(yè)專家對農(nóng)作物、環(huán)境等監(jiān)測數(shù)據(jù)的監(jiān)控處理規(guī)則進行維護?！?，可知D1是存儲相關監(jiān)控處理規(guī)則文件；根據(jù)“解析后將監(jiān)測信息進行數(shù)據(jù)處理、可視化和存儲等操作?！钡弥狣2是監(jiān)測信息文件；根據(jù)“對實時監(jiān)測信息根據(jù)監(jiān)控處理規(guī)則進

15、行監(jiān)測分析，將分析結(jié)果進行可視化并進行存儲”，D3和D4分別是分析結(jié)果文件和預測信息文件。問題3：補充數(shù)據(jù)流，根據(jù)平衡原則和題干的提示。首先根據(jù)數(shù)據(jù)流圖平衡原則可知，父子圖不平衡，對于父圖中的由加工指向?qū)嶓wE2的一條數(shù)據(jù)流的名稱為”統(tǒng)計分析數(shù)據(jù)“與子圖中加工P5指向?qū)嶓w的E2的一條數(shù)據(jù)流”統(tǒng)計分析結(jié)果“表示不同，根據(jù)題干說明要求從1-2子圖補充，說明父圖的統(tǒng)計分析數(shù)據(jù)=子圖的分析結(jié)果+缺失的數(shù)據(jù)流構(gòu)成，根據(jù)題干信息”實時給農(nóng)業(yè)專家展示統(tǒng)計分析結(jié)果和預測信息或根據(jù)農(nóng)業(yè)專家請求進行展示?！暗弥蒔5-E2的根據(jù)請求進行展示數(shù)據(jù)流。其余的三條需要根據(jù)題干描述，對于加工和數(shù)據(jù)存儲或加工與加工之間的數(shù)據(jù)

16、流。根據(jù)題干”根據(jù)監(jiān)控處理規(guī)則對分析結(jié)果進行判定”得知存在一條有D1-P4監(jiān)控規(guī)則；根據(jù)題干“實時給農(nóng)業(yè)專家展示統(tǒng)計分析結(jié)果和預測信息”得知存在P3-P5的分析結(jié)果和P4-P5的預測結(jié)果。問題4：數(shù)據(jù)處理根據(jù)題干描述“對實時監(jiān)測信息根據(jù)監(jiān)控處理規(guī)則進行監(jiān)測分析，將分析結(jié)果進行可視化并進行存儲、遠程控制對歷史監(jiān)測信息進行綜合統(tǒng)計和預測，將預測信息進行可視化和存儲?！笨煞譃閿?shù)據(jù)分析，可視化和存儲三個步驟。需要注意哪三種常見的錯誤：黑洞、奇跡、灰洞。7.單選題進程P有5個頁面，頁號為0-4，頁面變換表及狀態(tài)位、訪問位和修改位的含義如下圖所示，若系統(tǒng)給進程P分配了3個存儲塊，當訪問的頁面3不在內(nèi)存時，

17、應該淘汰表中頁號為（ ）的頁面問題1選項A.0B.1C.2D.4【答案】A【解析】被淘汰的頁面首先必須在內(nèi)存，也就是在0、2、4頁面中進行選擇。優(yōu)先淘汰訪問位為0的頁面，此時0、2、4頁面訪問位都為1，無法判斷。進一步淘汰的是修改位為0的頁面，此時符合要求淘汰的是0號頁面，選擇A選項。8.單選題函數(shù)foo、hoo的含義如下所示，函數(shù)調(diào)用hoo(a,x)的兩個參數(shù)分別采用引用調(diào)用（call by reference）和值調(diào)用（call by value）方式傳遞，則函數(shù)調(diào)用foo(5)的輸出結(jié)果為（ ）。問題1選項A.2，5B.2，15C.13，5D.13，15【答案】C【解析】根據(jù)題干給出的信

18、息，foo(5)，在該函數(shù)中，初始情況x=5，a=2。調(diào)用hoo(a,x)函數(shù)，此時a=2傳給hoo函數(shù)中的x，并且由于是引用方式，此時x在hoo函數(shù)內(nèi)的修改會影響原a的值（注意區(qū)別，hoo函數(shù)的x與foo函數(shù)的x是不用的局部變量）。同時x=5傳給hoo函數(shù)中的y，并且是值調(diào)用方式，此時y在hoo函數(shù)內(nèi)的修改是不會影響原x的值。接著分析hoo()函數(shù)，x的初始值為2，y初始值為5。執(zhí)行y=y+10=15，執(zhí)行x=y-x=15-2=13，此時x的值會傳回原foo函數(shù)的a，即a=x=13。返回foo函數(shù)進行分析，輸出的a和x，取值分別為修改后的13和原數(shù)值5。本題選擇C選項。9.單選題在Pytho

19、n語言中，（ ）是一種不可變的、有序的序列結(jié)構(gòu)，其中元素可以重復。問題1選項A.tuple（元組）B.dict（字典）C.list（列表）D.set（集合）【答案】A【解析】本題考查的是Pythson數(shù)據(jù)類型相關內(nèi)容。不可變數(shù)據(jù)（3 個）：Number（數(shù)字）、String（字符串）、Tuple（元組）?？勺償?shù)據(jù)（3 個）：List（列表）、Dictionary（字典）、Set（集合）。tuple（元組）類似于list列表，元組用 () 標識。內(nèi)部元素用逗號隔開。但是元組不能二次賦值，相當于只讀列表。dict（字典）是除列表以外python之中最靈活的內(nèi)置數(shù)據(jù)結(jié)構(gòu)類型；列表是有序的對象集合，字

20、典是無序的對象集合；字典用 標識；字典由索引（key）和它對應的值value組成。list（列表）可以完成大多數(shù)集合類的數(shù)據(jù)結(jié)構(gòu)實現(xiàn)。它支持字符，數(shù)字，字符串甚至可以包含列表（即嵌套或者叫多維列表，可以用來表示多維數(shù)組）。列表用 標識，是 python 最通用的復合數(shù)據(jù)類型。set（集合）是由一個或數(shù)個形態(tài)各異的大小整體組成的，構(gòu)成集合的事物或?qū)ο蠓Q作元素或是成員；基本功能是進行成員關系測試和刪除重復元素；可以使用大括號 或者 set() 函數(shù)創(chuàng)建集合。10.案例題閱讀下列說明和代碼，回答問題1和問題2，將解答寫在答題紙的對應欄內(nèi)?！菊f明】凸多邊形是指多邊形的任意兩點的連線均落在多邊形的邊界或

21、內(nèi)部。相鄰的點連線落在多邊形邊界上，稱為邊；不相鄰的點連線落在多邊形內(nèi)部，稱為弦。假設任意兩點連線上均有權(quán)重，凸多邊形最優(yōu)三角剖分問題定義為：求將凸多邊形劃分為不相交的三角形集合，且各三角形權(quán)重之和最小的剖分方案。每個三角形的權(quán)重為三條邊權(quán)重之和。假設N個點的凸多邊形點編號為V1,V2,VN,若在VK處將原凸多邊形劃分為一個三角形V1VkVN，兩個子多邊形V1,V2,Vk和Vk,Vk+1,VN，得到一個最優(yōu)的剖分方案，則該最優(yōu)剖分方案應該包含這兩個子凸邊形的最優(yōu)剖分方案。用mij表示帶你Vi-1,Vi,Vj構(gòu)成的凸多邊形的最優(yōu)剖分方案的權(quán)重，Sij記錄剖分該凸多邊形的k值。則其中：W(Vi-1

22、VkVj)=Wi-1,kWk,jWj,i-1為三角形Vi-1VkVj的權(quán)重，Wi-1,k,Wk,j，Wj,i-1分別為該三角形三條邊的權(quán)重。求解凸多邊形的最優(yōu)剖分方案，即求解最小剖分的權(quán)重及對應的三角形集。C代碼includestdio.hdefine N 6 /凸多邊形規(guī)模int mN1 N1; /mij表示多邊形Vi-1到Vj最優(yōu)三角剖分的權(quán)值int SN1 N1； /Sij記錄多邊形Vi-1到Vj最優(yōu)三角剖分的k值int WN1 N1； /凸多邊形的權(quán)重矩陣，在main函數(shù)中輸入/*三角形的權(quán)重a，b，c，三角形的頂點下標*/int get_ triangle_weight（int a，

23、int b，int c） return WabWbcWca;/*求解最優(yōu)值*/void triangle_partition()int i,r,k,j;int temp;/*初始化*/for(i=1;i /*r為子問題規(guī)模*/ for(i=1;k （2）; mij= mij+mi+1j+get_triangle_weight(i-1,i,j); /*k=j*/ Sij=i; for(k=j+1;k /*計算 ij的最小代價*/ temp=mik+mk+1j+ge_triangle_ weight(i-1,k,j); if(3) /*判斷是否最小值*/ mij=temp; Sij=k; /*輸出

24、剖分的三角形i，j：凸多邊形的起始點下標*/void print_triangle(int i,int j)if(i=j) return;print_triangle(i,Sij);print_ triangle(4);print(“V%d- -V%d- -V%dn“,i-1,Sij,j);【問題1】（8分）根據(jù)題干說明，填充C代碼中的空（1）（4）?！締栴}2】（7分）根據(jù)題干說明和C代碼，該算法采用的設計策略為（5）。算法的時間復雜度為（6），空間復雜度為（7）（用O表示）【答案】【問題1】（8分）(1)i3)(7)O(n2)【解析】本題考查的是凸多邊形最優(yōu)三角剖分動態(tài)規(guī)劃設計過程。本題算法

25、難度較大，在沒有理解算法過程的前提下，首先可以根據(jù)相關信息進行部分填空。首先根據(jù)題干描述出現(xiàn)的將問題規(guī)模從k開始截斷，此時其實就是“最優(yōu)子結(jié)構(gòu)”的說法，并且本題出現(xiàn)了遞歸式的應用，是典型的動態(tài)規(guī)劃法的應用。又根據(jù)題目中的代碼，出現(xiàn)了三層嵌套for循環(huán)，此時代碼的時間復雜度為O(n3)。本題用到的輔助空間記錄中間解有2個數(shù)組mij和Sij，都是二維數(shù)組，空間復雜度的量級為O(n2)。最后分析代碼填空部分。第（1）空，r表示的是子問題規(guī)模，規(guī)模劃分已知從r=2開始，子問題最大應該能夠取到N，因此本空填寫r=N或其等價表示形式。第（2）空缺失的是j的初始化賦值，本空較難。代碼計算前邊界為i，鏈長為r

26、的鏈的后邊界取值，結(jié)果為i+r-1，即本題填寫j=i+r-1或其等價表示形式。第（3）空缺失判斷條件，此時注釋明確說明此處判斷最小值，判斷后，mij值進行修改并修改為temp，也就是意味著mij此時記錄的不是最優(yōu)解（最小值），需要進行修正改為最小，即填寫temptemp) tempCost = temp; tempTrace=k;costij = tempCost;（4） ;return cost0n-1;【問題1】（8分）根據(jù)以上說明和C代碼，填充C代碼中的空（1）（4）。【問題2】（4分）根據(jù)以上說明和C代碼，該問題采用了（5）算法設計策略，時間復雜度為（6）（用O符號表示）?！締栴}3】（

27、3分）考慮實例n=4，各個矩陣的維數(shù)為A1為15*5，A2為5*10，A3為10*20，A4為20*25，即維度序列為15，5，10，20和25。則根據(jù)上述C代碼得到的一個最優(yōu)計算順序為（7）（用加括號方式表示計算順序），所需要的乘法運算次數(shù)為 （8）?！敬鸢浮俊締栴}1】（1） j=i+p（2）k3）【問題3】（7）A1*(A2*A3)*A4)（8）5375【解析】【問題3】先計算A2*A3，乘法次數(shù)為5*10*20=1000，結(jié)果B1維數(shù)為5*20接著計算B1*A4，乘法次數(shù)為5*20*25=2500，結(jié)果B2維數(shù)為5*25最后計算A1*B2，乘法次數(shù)為15*5*25=1875?？傆嬎愦螖?shù)為

28、1000+2500+1875=5375計算次序為A1*(A2*A3)*A4)41.單選題若計算機系統(tǒng)的字長為128位，磁盤的容量為2048GB，物理塊的大小為8MB，假設文件管理系統(tǒng)采用位示圖(bitmap）法記錄該計算機系統(tǒng)磁盤的使用情況，那么位示圖的大小需要（ ）個字問題1選項A.1024B.2048C.4096D.8192【答案】B【解析】磁盤容量2048G，物理塊大小8MB，則磁盤共有2048GB/8MB=256*210個物理塊。采用位示圖記錄磁盤使用情況，每個磁盤塊占據(jù)1bit，共需要256*210bit進行記錄。每128個bit為為1個字，則共需要256*210/128個字，即20

29、48個字。42.單選題如下圖如下E-R圖中，兩個實體R1、R2之間有一個聯(lián)系E，當E的類型為（ ）時必須將E轉(zhuǎn)換成個獨立的關系模式？問題1選項A.1:1B.1:*C.*：1D.*： *【答案】D【解析】本題考查的是E-R轉(zhuǎn)換為關系模式的轉(zhuǎn)換規(guī)則。其中1：1和1：*類型的聯(lián)系可以歸并到實體中，而 *：*聯(lián)系必須單獨轉(zhuǎn)換為1個獨立的關系模式。本題選擇D選項。43.單選題某搜索引擎在交付后，開發(fā)人員修改了其中的索引方法，使得用戶可以更快地得到搜索結(jié)果。這種修改屬于（ ）維護問題1選項A.正確性B.適應性C.完善性D.預防性【答案】C【解析】在系統(tǒng)運行過程中，軟件需要維護的原因是多樣的，根據(jù)維護的原因

30、不同，可以將軟件維護分為以下四種：（1）改正性維護。為了識別和糾正軟件錯誤、改正軟件性能上的缺陷、排除實施中的誤使用，應當進行的診斷和改正錯誤的過程就稱為改正性維護。（2）適應性維護。在使用過程中，外部環(huán)境（新的硬、軟件配置）、數(shù)據(jù)環(huán)境（數(shù)據(jù)庫、數(shù)據(jù)格式、數(shù)據(jù)輸入/輸出方式、數(shù)據(jù)存儲介質(zhì)）可能發(fā)生變化。為使軟件適應這種變化，而去修改軟件的過程就稱為適應性維護。（3）完善性維護。在軟件的使用過程中，用戶往往會對軟件提出新的功能與性能要求。為了滿足這些要求，需要修改或再開發(fā)軟件，以擴充軟件功能、增強軟件性能、改進加工效率、提高軟件的可維護性。這種情況下進行的維護活動稱為完善性維護。更快地得到搜索結(jié)

31、果，即提升了搜索引擎的性能，擴充功能或提升性能是完善性維護的工作，本題選擇C選項。（4）預防性維護。這是指預先提高軟件的可維護性、可靠性等，為以后進一步改進軟件打下良好基礎。通常，預防性維護可定義為“把今天的方法學用于昨天的系統(tǒng)以滿足明天的需要”。也就是說，采用先進的軟件工程方法對需要維護的軟件或軟件中的某一部分（重新）進行設計、編碼和測試。44.單選題在Python語言中，（）是一種可變的、有序的序列結(jié)構(gòu)，其中元素可以重復。問題1選項A.元組(tuple)B.字符串(str)C.列表(list)D.集合(set)【答案】C【解析】本題考查python語言的用法相關問題。在Python語言中，

32、是一種可變的、有序的序列結(jié)構(gòu)，其中元素可以重復。在python中，元組(tuple)、字符串(str)、集合(set)元素都可以重復。并不能強調(diào)是一種可變的、有序的序列結(jié)構(gòu)。而列表（list）是python中最基本的數(shù)據(jù)結(jié)構(gòu)，是一種有序可重復的集合,可以隨時添加和刪除其中的元素。45.單選題某種機器的浮點數(shù)表示格式如下(允許非規(guī)格化表示)。若階碼以補碼表示，尾數(shù)以原碼表示，則1 0001 0 0000000001表示的浮點數(shù)是（）問題1選項A.2-162-10B.2-152-10C.2-16 （1-2-10）D.2-15 （1-2-10）【答案】B【解析】考查對于浮點數(shù)表示。浮點數(shù)表示：N=尾

33、數(shù)*基數(shù)指數(shù)其中尾數(shù)是用原碼表示，是一個小數(shù)，通過表格和題干可知， 0 0000000001是尾數(shù)部分，共計后11位，其中第1位為0表示正數(shù)，展開得2-10階碼部分是用補碼表示，是一個整數(shù)，通過表格和題干可知，1 0001是整數(shù)部分，共計前5位，要計算其具體數(shù)值需要將其轉(zhuǎn)換成原碼，通過第1位符號位1可知其為負數(shù)，補碼：10001 ，反碼：10000 原碼：11111，數(shù)據(jù)為-15，基數(shù)在浮點數(shù)表示為2，可得2-152-1046.單選題下圖所示的二叉樹表示的算術(shù)表達式是（ ）（其中的*、/、一表示乘、除、減運算）。問題1選項A.a*b/c- dB.a*b/(c-d)C.a*(b/c- d)D.a*(b-c/d)【答案】C【解析】本題考查算術(shù)表達式相關問題。算術(shù)表達式與樹的中綴表達式類似，按照左根右的順序，其中在算術(shù)表達式中符號位表示根。根據(jù)該二叉樹的表示，我們可以得知*為該樹的總根，將左子樹和右子樹分隔開