20162016 年年 5 5 月第月第 1 1 題題VLIW 是（1）的簡(jiǎn)稱。(1)A.復(fù)雜指令系統(tǒng)計(jì)算機(jī)C.單指令流多數(shù)據(jù)流【答案】【答案】D D【解析】【解析】VLIW：（Very Long Instruction Word，超長(zhǎng)指令字）一種非常長(zhǎng)的指令組合，它把許多條指令連在一起，增加了運(yùn)算的速度。20162016 年年 5 5 月第月第 2 2 題題主存與 Cache 的地址映射方式中，（2）方式可以實(shí)現(xiàn)主存任意一塊裝入Cache 中任意位置，只有裝滿才需要替換。(2)A.全相聯(lián)【答案】【答案】A A【解析】【解析】全相聯(lián)映射是指主存中任一塊都可以映射到Cache 中任一塊的方式，也就是說，當(dāng)主存中的一塊需調(diào)入 Cache 時(shí)，可根據(jù)當(dāng)時(shí) Cache 的塊占用或分配情況，選擇一個(gè)塊給主存塊存儲(chǔ)，所選的 Cache 塊可以是 Cache 中的任意一塊。20162016 年年 5 5 月第月第 3 3 題題如果“2X”的補(bǔ)碼是“90H”，那么 X 的真值是（3）。(3)A.72【答案】【答案】B B【解析】【解析】90H 即為二進(jìn)制的：10010000。說明此數(shù)為負(fù)數(shù)，其反碼為：10001111，其原碼為：11110000，即-112，2X=-112，所以 X=-56。20162016 年年 5 5 月第月第 4 4 題題移位指令中的（4）指令的操作結(jié)果相當(dāng)于對(duì)操作數(shù)進(jìn)行乘2 操作。(4)A.算術(shù)左移【答案】【答案】A AB.邏輯右移C.算術(shù)右移D.帶進(jìn)位循環(huán)左移B.-56C.56D.111B.直接映射C.組相聯(lián)D.串并聯(lián)B.超大規(guī)模集成電路D.超長(zhǎng)指令字【解析】【解析】移位運(yùn)算符就是在二進(jìn)制的基礎(chǔ)上對(duì)數(shù)字進(jìn)行平移。按照平移的方向和填充數(shù)字的規(guī)則分為三種：(帶符號(hào)右移)和(無符號(hào)右移)。在數(shù)字沒有溢出的前提下，對(duì)于正數(shù)和負(fù)數(shù)，左移一位都相當(dāng)于乘以2 的 1 次方，左移 n 位就相當(dāng)于乘以 2 的 n 次方。20162016 年年 5 5 月第月第 5 5 題題內(nèi)存按字節(jié)編址，從 A1000H 到 B13FFH 的區(qū)域的存儲(chǔ)容量為（5）KB。(5)A.32【答案】【答案】C C【解析】【解析】（B13FF+1-A1000H)/1024=65KB。20162016 年年 5 5 月第月第 6 6 題題以下關(guān)于總線的敘述中，不正確的是（6）。(6)A.并行總線適合近距離高速數(shù)據(jù)傳輸B.串行總線適合長(zhǎng)距離數(shù)據(jù)傳輸C.單總線結(jié)構(gòu)在一個(gè)總線上適應(yīng)不同種類的設(shè)備，設(shè)計(jì)簡(jiǎn)單且性能很高D.專用總線在設(shè)計(jì)上可以與連接設(shè)備實(shí)現(xiàn)最佳匹配【答案】【答案】C C【解析】【解析】在單總線結(jié)構(gòu)中，CPU 與主存之間、CPU 與 I/O 設(shè)備之間、I/O 設(shè)備與主存之間、各種設(shè)備之間都通過系統(tǒng)總線交換信息。單總線結(jié)構(gòu)的優(yōu)點(diǎn)是控制簡(jiǎn)單方便，擴(kuò)充方便。但由于所有設(shè)備部件均掛在單一總線上，使這種結(jié)構(gòu)只能分時(shí)工作，即同一時(shí)刻只能在兩個(gè)設(shè)備之間傳送數(shù)據(jù)，這就使系統(tǒng)總體數(shù)據(jù)傳輸?shù)男屎退俣仁艿较拗疲@是單總線結(jié)構(gòu)的主要缺點(diǎn)。20162016 年年 5 5 月第月第 7 7 題題以下關(guān)于網(wǎng)絡(luò)層次與主要設(shè)備對(duì)應(yīng)關(guān)系的敘述中，配對(duì)正確的是（7）。(7)A.網(wǎng)絡(luò)層集線器C.傳輸層路由器【答案】【答案】B B【解析】【解析】B.數(shù)據(jù)鏈路層網(wǎng)橋D.會(huì)話層防火墻B.34C.65D.6720162016 年年 5 5 月第月第 8 8 題題傳輸經(jīng)過 SSL 加密的網(wǎng)頁所采用的協(xié)議是（8）。(8)A.HTTP【答案】【答案】B B【解析】【解析】HTTPS（全稱：Hyper Text Transfer Protocol over Secure Socket Layer），是以安全為目標(biāo)的HTTP 通道，簡(jiǎn)單講是HTTP 的安全版。即HTTP 下加入 SSL 層，HTTPS 的安全基礎(chǔ)是 SSL，因此加密的詳細(xì)內(nèi)容就需要SSL。20162016 年年 5 5 月第月第 9 9 題題為了攻擊遠(yuǎn)程主機(jī)，通常利用（9）技術(shù)檢測(cè)遠(yuǎn)程主機(jī)狀態(tài)。(9)A.病毒查殺B.端口掃描C.QQ 聊天D.身份認(rèn)證B.HTTPSC.S-HTTPD.HTTP-S【答案】【答案】B B【解析】【解析】端口掃描器通過選用遠(yuǎn)程 TCP/IP 不同的端口的服務(wù)，并記錄目標(biāo)給予的回答，通過這種方法，可以搜集到很多關(guān)于目標(biāo)主機(jī)的各種有用的信息。20162016 年年 5 5 月第月第 1010 題題某軟件公司參與開發(fā)管理系統(tǒng)軟件的程序員張某，辭職到另一公司任職，于是該項(xiàng)目負(fù)責(zé)人將該管理系統(tǒng)軟件上開發(fā)者的署名更改為李某（接張某工作）。該項(xiàng)目負(fù)責(zé)人的行為（10）。(10)A.侵犯了張某開發(fā)者身份權(quán)（署名權(quán)）B.不構(gòu)成侵權(quán)，因?yàn)槌绦騿T張某不是軟件著作權(quán)人C.只是行使管理者的權(quán)利，不構(gòu)成侵權(quán)D.不構(gòu)成侵權(quán)，因?yàn)槌绦騿T張某現(xiàn)已不是項(xiàng)目組成員【答案】【答案】A A【解析】【解析】根據(jù)我國(guó)著作權(quán)法第9 條和計(jì)算機(jī)軟件保護(hù)條例第8 條的規(guī)定，軟件著作權(quán)人享有發(fā)表權(quán)和開發(fā)者身份權(quán)，這兩項(xiàng)權(quán)利與著作權(quán)人的人身是不可分離的主體。其中，開發(fā)者的身份權(quán)，不隨軟件開發(fā)者的消亡而喪失，且無時(shí)間限制。謝某參加某軟件公司開發(fā)管理系統(tǒng)軟件的工作，屬于職務(wù)行為，該管理系統(tǒng)軟件的著作權(quán)歸屬公司所有，但謝某擁有該管理系統(tǒng)軟件的署名權(quán)。而該項(xiàng)目負(fù)責(zé)人將作為軟件系統(tǒng)開發(fā)者之一的謝某的署名更改為他人，根據(jù)計(jì)算機(jī)軟件保護(hù)條例第23 條第 4 款的規(guī)定，項(xiàng)目負(fù)責(zé)人的行為侵犯了謝某的開發(fā)者身份權(quán)及署名權(quán)。20162016 年年 5 5 月第月第 1111 題題美國(guó)某公司與中國(guó)某企業(yè)談技術(shù)合作，合同約定使用l 項(xiàng)美國(guó)專利（獲得批準(zhǔn)并在有效期內(nèi)），該項(xiàng)技術(shù)未在中國(guó)和其他國(guó)家申請(qǐng)專利。依照該專利生產(chǎn)的產(chǎn)品（11）需要向美國(guó)公司支付這件美國(guó)專利的許可使用費(fèi)。(11)A.在中國(guó)銷售，中國(guó)企業(yè)B.如果返銷美國(guó)，中國(guó)企業(yè)不D.在中國(guó)銷售，中國(guó)企業(yè)不C.在其他國(guó)家銷售，中國(guó)企業(yè)【答案】【答案】D D【解析】【解析】在中國(guó)不享有專利權(quán)，因此，不能禁止他人在中國(guó) 制造、使用、銷售、進(jìn)口、許諾銷售。20162016 年年 5 5 月第月第 1212 題題以下媒體文件格式中，（12）是視頻文件格式。(12)A.WAV【答案】【答案】D D【解析】【解析】WAV為微軟公司（Microsoft)開發(fā)的一種聲音文件格式，它符合 RIFF(Resource InterchangeFile Format)文件規(guī)范，用于保存Windows 平臺(tái)的音頻信息資源，被Windows 平臺(tái)及其應(yīng)用程序所廣泛支持，該格式也支持MSADPCM，CCITT A LAW 等多種壓縮運(yùn)算法，支持多種音頻數(shù)字，取樣頻率和聲道，標(biāo)準(zhǔn)格式化的 WAV文件和 CD 格式一樣，也是 44.1K 的取樣頻率，16 位量化數(shù)字，因此在聲音文件質(zhì)量和CD 相差無幾。BMP（全稱 Bitmap）是 Windows 操作系統(tǒng)中的標(biāo)準(zhǔn)圖像文件格式，可以分成兩類：設(shè)備相關(guān)位圖（DDB）和設(shè)備無關(guān)位圖（DIB），使用非常廣。它采用位映射存儲(chǔ)格式，除了圖像深度可選以外，不采用其他任何壓縮，因此，BMP 文件所占用的空間很大。MP3 是一種音頻壓縮技術(shù),其全稱是動(dòng)態(tài)影像專家壓縮標(biāo)準(zhǔn)音頻層面3(Moving PictureB.BMPC.MP3D.MOVExperts Group Audio Layer III),簡(jiǎn)稱為 MP3。MOV 即 QuickTime 影片格式，它是 Apple 公司開發(fā)的一種音頻、視頻文件格式，用于存儲(chǔ)常用數(shù)字媒體類型。20162016 年年 5 5 月第月第 1313 題題以下軟件產(chǎn)品中，屬于圖像編輯處理工具的軟件是（13）。(13)A.Powerpoint【答案】【答案】B B【解析】【解析】Microsoft Office PowerPoint，是微軟公司的演示文稿軟件。用戶可以在投影儀或者計(jì)算機(jī)上進(jìn)行演示，也可以將演示文稿打印出來，制作成膠片，以便應(yīng)用到更廣泛的領(lǐng)域中。利用 Microsoft Office PowerPoint不僅可以創(chuàng)建演示文稿，還可以在互聯(lián)網(wǎng)上召開面對(duì)面會(huì)議、遠(yuǎn)程會(huì)議或在網(wǎng)上給觀眾展示演示文稿。Adobe Photoshop，簡(jiǎn)稱 PS，是由 Adobe Systems開發(fā)和發(fā)行的圖像處理軟件。Photoshop主要處理以像素所構(gòu)成的數(shù)字圖像。使用其眾多的編修與繪圖工具，可以有效地進(jìn)行圖片編輯工作。一款常用的視頻編輯軟件，由Adobe 公司推出?，F(xiàn)在常用的有CS4、CS5、CS6、CC、CC2014 及 CC 2015 版本。是一款編輯畫面質(zhì)量比較好的軟件，有較好的兼容性，且可以與 Adobe公司推出的其他軟件相互協(xié)作。目前這款軟件廣泛應(yīng)用于廣告制作和電視節(jié)目制作中。Adobe Acrobat 是由 Adobe 公司開發(fā)的一款 PDF（(Portable Document Format，便攜式文檔格式）編輯軟件，借助它，您可以以PDF 格式制作和保存你的文檔，以便于瀏覽和打印，或使用更高級(jí)的功能。20162016 年年 5 5 月第月第 1414 題題使用 150DPI 的掃描分辨率掃描一幅 34 英寸的彩色照片，得到原始的24 位真彩色圖像的數(shù)據(jù)量是（14）Byte。(14)A.1800【答案】【答案】D D【解析】【解析】150DPI 的掃描分辨率表示每英寸的像素為150 個(gè)，所以有：B.90000C.270000D.810000B.PhotoshopC.PremiereD.Acrobat3*4*150*150*24/8=810000。20162016 年年 5 5 月第月第 1515 題題某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的數(shù)字表示活動(dòng)的持續(xù)時(shí)間（天），則完成該項(xiàng)目的最少時(shí)間為（15）天?；顒?dòng)BD 最多可以晚開始（16）天而不會(huì)影響整個(gè)項(xiàng)目的進(jìn)度。(15)A.15(16)A.0【答案】【答案】C AC A【解析】【解析】本題中，關(guān)鍵路徑為：ABDGIKL，其長(zhǎng)度為 22，所以最短工期 22 天。B.21B.2C.22C.3D.24D.5BD 是關(guān)鍵路徑上的活動(dòng)，其總時(shí)差為 0，不能被耽誤，有任何延誤，都會(huì)影響總工期，所以 BD 最多延誤 0 天不會(huì)影響總工期。20162016 年年 5 5 月第月第 1717 題題在結(jié)構(gòu)化分析中，用數(shù)據(jù)流圖描述（17）。當(dāng)采用數(shù)據(jù)流圖對(duì)一個(gè)圖書館管理系統(tǒng)進(jìn)行分析時(shí)，（18）是一個(gè)外部實(shí)體。(17)A.數(shù)據(jù)對(duì)象之間的關(guān)系，用于對(duì)數(shù)據(jù)建模B.數(shù)據(jù)在系統(tǒng)中如何被傳送或變換，以及如何對(duì)數(shù)據(jù)流進(jìn)行變換的功能或子功能，用于對(duì)功能建模C.系統(tǒng)對(duì)外部事件如何響應(yīng)，如何動(dòng)作，用于對(duì)行為建模D.數(shù)據(jù)流圖中的各個(gè)組成部分(18)A.讀者B.圖書C.借書證D.借閱【答案】【答案】B AB A【解析】【解析】數(shù)據(jù)流圖用來記錄系統(tǒng)中的數(shù)據(jù)和數(shù)據(jù)在特定的過程中的流動(dòng)，即數(shù)據(jù)如何被采集、處理、保存和使用的（圍繞信息系統(tǒng)的功能）。外部實(shí)體指系統(tǒng)之外又與系統(tǒng)有聯(lián)系的人或事物。它表達(dá)了該系統(tǒng)數(shù)據(jù)的外部來源和去處。20162016 年年 5 5 月第月第 1919 題題軟件開發(fā)過程中，需求分析階段的輸出不包括（19）。(19)A.流圖【答案】【答案】D D【解析】【解析】20162016 年年 5 5 月第月第 2020 題題以下關(guān)于高級(jí)程序設(shè)計(jì)語言實(shí)現(xiàn)的編譯和解釋方式的敘述中，正確的是（20）。(20)A.編譯程序不參與用戶程序的運(yùn)行控制，而解釋程序則參與B.編譯程序可以用高級(jí)語言編寫，而解釋程序只能用匯編語言編寫C.編譯方式處理源程序時(shí)不進(jìn)行優(yōu)化，而解釋方式則進(jìn)行優(yōu)化D.編譯方式不生成源程序的目標(biāo)程序，而解釋方式則生成【答案】【答案】A A【解析】【解析】編譯程序的功能是把用高級(jí)語言書寫的源程序翻譯成與之等價(jià)的目標(biāo)程序。編譯過程劃軟件體系結(jié)構(gòu)圖屬于概要設(shè)計(jì)階段的工作內(nèi)容B.實(shí)體聯(lián)系圖C.數(shù)據(jù)字典D.軟件體系結(jié)構(gòu)圖分成詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化和目標(biāo)代碼生成6 個(gè)階段。目標(biāo)程序可以獨(dú)立于源程序運(yùn)行。解釋程序是一種語言處理程序，在詞法、語法和語義分析方面與編譯程序的工作原理基本相同，但在運(yùn)行用戶程序時(shí)，它是直接執(zhí)行源程序或源程序的內(nèi)部形式(中間代碼)。因此，解釋程序并不產(chǎn)生目標(biāo)程序，這是它和編譯程序的主要區(qū)別。20162016 年年 5 5 月第月第 2121 題題以下關(guān)于腳本語言的敘述中，正確的是（21）。(21)A.腳本語言是通用的程序設(shè)計(jì)語言B.腳本語言更適合應(yīng)用在系統(tǒng)級(jí)程序開發(fā)中C.腳本語言主要采用解釋方式實(shí)現(xiàn)【答案】【答案】C C【解析】【解析】腳本語言（Script languages,scripting programming languages,scripting languages）是為了D.腳本語言中不能定義函數(shù)和調(diào)用函數(shù)縮短傳統(tǒng)的編寫-編譯-鏈接-運(yùn)行（edit-compile-link-run）過程而創(chuàng)建的計(jì)算機(jī)編程語言。此命名起源于一個(gè)腳本“screenplay“;，每次運(yùn)行都會(huì)使對(duì)話框逐字重復(fù)。早期的腳本語言經(jīng)常被稱為批處理語言或工作控制語言。一個(gè)腳本通常是解釋運(yùn)行而非編譯。20162016 年年 5 5 月第月第 2222 題題將高級(jí)語言源程序先轉(zhuǎn)化為一種中間代碼是現(xiàn)代編譯器的常見處理方式。常用的中間代碼有后綴式、（22）、樹等。(22)A.前綴碼【答案】【答案】N N【解析】【解析】20162016 年年 5 5 月第月第 2323 題題當(dāng)用戶通過鍵盤或鼠標(biāo)進(jìn)入某應(yīng)用系統(tǒng)時(shí)，通常最先獲得鍵盤或鼠標(biāo)輸入信息的是（23）程序。(23)A.命令解釋【答案】【答案】B B【解析】【解析】20162016 年年 5 5 月第月第 2424 題題在 Windows 操作系統(tǒng)中，當(dāng)用戶雙擊“IMG_20160122_103.jpg”文件名時(shí)，系統(tǒng)會(huì)自動(dòng)通過建立的（24）來決定使用什么程序打開該圖像文件。(24)A.文件【答案】【答案】B BB.文件關(guān)聯(lián)C.文件目錄D.臨時(shí)文件輸入輸出對(duì)于 PC 來說，就是中斷、DMA 方式為主，鼠標(biāo)鍵盤就是中斷方式。B.中斷處理C.用戶登錄D.系統(tǒng)調(diào)用中間代碼的表達(dá)形式有語法樹，后綴式，三地址代碼。B.三地址碼C.符號(hào)表D.補(bǔ)碼和移碼【解析】本題考查【解析】本題考查 WindowsWindows 操作系統(tǒng)文件管理方面的基礎(chǔ)知識(shí)。操作系統(tǒng)文件管理方面的基礎(chǔ)知識(shí)。當(dāng)用戶雙擊一個(gè)文件名時(shí)，Windows 系統(tǒng)通過建立的文件關(guān)聯(lián)來決定使用什么程序打開該文件。例如系統(tǒng)建立了記事本或?qū)懽职?程序打開擴(kuò)展名為.TXT 的文件關(guān)聯(lián)，那么當(dāng)用戶雙擊 Wang.TXT文件時(shí)，Windows 先執(zhí)行記事本或?qū)懽职宄绦?，然后打開 WangTXT 文件。20162016 年年 5 5 月第月第 2525 題題某磁盤有 100 個(gè)磁道，磁頭從一個(gè)磁道移至另一個(gè)磁道需要6ms。文件在磁盤上非連續(xù)存放，邏輯上相鄰數(shù)據(jù)塊的平均距離為10 個(gè)磁道，每塊的旋轉(zhuǎn)延遲時(shí)間及傳輸時(shí)間分別為100ms 和 20ms，則讀取一個(gè) 100 塊的文件需要（25）ms。(25)A.12060【答案】【答案】C C【解析】【解析】20162016 年年 5 5 月第月第 2626 題題進(jìn)程 P1、P2、P3、P4 和 P5 的前趨圖如下圖所示：(6x10+100+20)x100=18000B.12600C.18000D.186000若用 PV 操作控制進(jìn)程 P1、P2、P3、P4 和 P5 并發(fā)執(zhí)行的過程，則需要設(shè)置 5 個(gè)信號(hào) S1、S2、S3、S4 和 S5，且信號(hào)量 S1S5 的初值都等于零。下圖中 a 和 b 處應(yīng)分別填（26）；c和 d 處應(yīng)分別填寫（27）；e 和 f 處應(yīng)分別填寫（28）。(26)A.V（S1）P（S2）和 V（S3）C.V（S1）V（S2）和 V（S3）(27)A.P（S2）和 P（S4）B.P（S1）V（S2）和 V（S3）D.P（S1）P（S2）和 V（S3）B.P（S2）和 V（S4）D.V（S2）和 V（S4）B.V（S5）和 P（S4）P（S5）D.P（S3）和 P（S4）V（P5）C.V（S2）和 P（S4）(28)A.P（S4）和 V（S4）V（S5）C.V（S3）和 V（S4）V（S5）【答案】【答案】C B BC B B【解析】【解析】解決這類問題，可以先將信號(hào)量標(biāo)于箭線之上，如：再以此原則進(jìn)行 PV 操作填充：（1）若從 P 進(jìn)程結(jié)點(diǎn)引出某些信號(hào)量，則在 P 進(jìn)程末尾對(duì)這些信號(hào)量執(zhí)行V 操作。如：P1 引出了信號(hào)量 S1 與 S2，則 P1 末尾有：V（S1）V（S2）。（2）若有信號(hào)量指向某進(jìn)程 P，則在 P 進(jìn)程開始位置有這些信號(hào)量的 P 操作。如：S1進(jìn)程指向 P2，所以 P2 開始位置有 P（S1）。注意：在這類題中，S1-S5 具體標(biāo)在哪個(gè)箭線上值得注意，標(biāo)注的基本原則是：從結(jié)點(diǎn)標(biāo)號(hào)小的開始標(biāo)。如：P1 引出兩條線，則這兩條必然是 S1 與 S2，而由于指向的分別是 P2P3，所以 S1 對(duì)應(yīng)指向 P2 的箭頭，S2 對(duì)應(yīng)指向 P3 的箭頭。20162016 年年 5 5 月第月第 2929 題題如下圖所示，模塊 A 和模塊 B 都訪問相同的全局變量和數(shù)據(jù)結(jié)構(gòu)，則這兩個(gè)模塊之間的耦合類型為（29）耦合。(29)A.公共【答案】【答案】A A【解析】【解析】20162016 年年 5 5 月第月第 3030 題題以下關(guān)于增量開發(fā)模型的敘述中，不正確的是（30）。(30)A.不必等到整個(gè)系統(tǒng)開發(fā)完成就可以使用B.可以使用較早的增量構(gòu)件作為原型，從而獲得稍后的增量構(gòu)件需求C.優(yōu)先級(jí)最高的服務(wù)先交付，這樣最重要的服務(wù)接受最多的測(cè)試D.有利于進(jìn)行好的模塊劃分【答案】【答案】D D【解析】【解析】在利用增量模型進(jìn)行開發(fā)時(shí)，如何進(jìn)行模塊的劃分往往是難點(diǎn)所在，而不是這種模型的優(yōu)點(diǎn)。20162016 年年 5 5 月第月第 3131 題題在設(shè)計(jì)軟件的模塊結(jié)構(gòu)時(shí)，（31）不能改進(jìn)設(shè)計(jì)質(zhì)量。(31)A.模塊的作用范圍應(yīng)在其控制范圍之內(nèi)B.模塊的大小適中C.避免或減少使用病態(tài)連接（從中部進(jìn)入或訪問一個(gè)模塊）D.模塊的功能越單純?cè)胶谩敬鸢浮俊敬鸢浮緿 D【解析】【解析】公共耦合指通過一個(gè)公共數(shù)據(jù)環(huán)境相互作用的那些模塊間的耦合。B.控制C.標(biāo)記D.數(shù)據(jù)20162016 年年 5 5 月第月第 3232 題題軟件體系結(jié)構(gòu)的各種風(fēng)格中，倉(cāng)庫(kù)風(fēng)格包含一個(gè)數(shù)據(jù)倉(cāng)庫(kù)和若干個(gè)其他構(gòu)件。數(shù)據(jù)倉(cāng)庫(kù)位于該體系結(jié)構(gòu)的中心，其他構(gòu)件訪問該數(shù)據(jù)倉(cāng)庫(kù)并對(duì)其中的數(shù)據(jù)進(jìn)行增、刪、改等操作。以下關(guān)于該風(fēng)格的敘述中，不正確的是（32）。（33）不屬于倉(cāng)庫(kù)風(fēng)格。(32)A.支持可更改性和可維護(hù)性C.支持容錯(cuò)性和健壯性(33)A.數(shù)據(jù)庫(kù)系統(tǒng)【答案】【答案】D DD D【解析】【解析】倉(cāng)庫(kù)風(fēng)格優(yōu)點(diǎn)包括：B.具有可復(fù)用的知識(shí)源D.測(cè)試簡(jiǎn)單C.黑板系統(tǒng)D.編譯器B.超文本系統(tǒng)1、解決問題的多方法性2、具有可更改性和可維護(hù)性3、有可重用的知識(shí)源4、支持容錯(cuò)性和健壯性缺點(diǎn)：1、測(cè)試?yán)щy：由于黑板模式的系統(tǒng)有中央數(shù)據(jù)構(gòu)件來描述系統(tǒng)的體現(xiàn)系統(tǒng)的狀態(tài)，所以系統(tǒng)的執(zhí)行沒有確定的順序，其結(jié)果的可再現(xiàn)性比較差，難于測(cè)試.2、不能保證有好的求解方案3、效率低4、開發(fā)成本高5、缺少對(duì)并行機(jī)的支持倉(cāng)庫(kù)風(fēng)格包括：數(shù)據(jù)庫(kù)系統(tǒng)、黑板系統(tǒng)、超文本系統(tǒng)。編譯器可用多種架構(gòu)風(fēng)格實(shí)現(xiàn)。20162016 年年 5 5 月第月第 3434 題題下圖（a）所示為一個(gè)模塊層次結(jié)構(gòu)的例子，圖（b）所示為對(duì)其進(jìn)行集成測(cè)試的順序，則此測(cè)試采用了（34）測(cè)試策略。該測(cè)試策略的優(yōu)點(diǎn)不包括（35）。(34)A.自底向上B.自頂向下C.三明治D.一次性(35)A.較早地驗(yàn)證了主要的控制和判斷點(diǎn) B.較早地驗(yàn)證了底層模塊C.測(cè)試的并行程度較高【答案】【答案】C DC D【解析】【解析】從先測(cè)試 A，再測(cè)試 A、B、C、D 可以看出集成測(cè)試時(shí)用到了自頂向下的方式。而從先測(cè)試 E、F，再測(cè)試 B、E、F 可以看出集成測(cè)試時(shí)用到了自底向上的方式，兩者結(jié)合即為三明治方式。這種策略的優(yōu)點(diǎn)是自頂向下與自底向上兩種方式優(yōu)點(diǎn)的綜合。所以可以較早地驗(yàn)證了主要的控制和判斷點(diǎn)且較早地驗(yàn)證了底層模塊。同時(shí)由于可以兩端向中間發(fā)展，所以效率也是比較高的，且運(yùn)用一定的技巧，能夠減少了樁模塊和驅(qū)動(dòng)模塊的開發(fā)。所以本題的問題本身D.較少的驅(qū)動(dòng)模塊和樁模塊的編寫工作量存在不嚴(yán)謹(jǐn)?shù)默F(xiàn)象。在選擇答案時(shí)，由于較少的驅(qū)動(dòng)模塊和樁模塊的編寫工作量條款需要運(yùn)用一定技巧，并非一定會(huì)減少，所以選其相對(duì)更合適。20162016 年年 5 5 月第月第 3636 題題采用 McCabe 度量法計(jì)算下圖所示程序的環(huán)路復(fù)雜性為（36）。(36)A.1【答案】【答案】C C【解析】【解析】環(huán)形復(fù)雜度 V(G)=E-N+2，其中，E 是流圖中邊的條數(shù)，N 是結(jié)點(diǎn)數(shù)。V(G)=E-N+2=11-10+2=320162016 年年 5 5 月第月第 3737 題題在面向?qū)ο蠓椒ㄖ?，?7）是父類和子類之間共享數(shù)據(jù)和方法的機(jī)制。子類在原有父類接口的基礎(chǔ)上，用適合于自己要求的實(shí)現(xiàn)去置換父類中的相應(yīng)實(shí)現(xiàn)稱為（38）。(37)A.封裝(38)A.封裝【答案】【答案】B CB CB.繼承B.繼承C.覆蓋C.覆蓋D.多態(tài)D.多態(tài)B.2C.3D.4【解析】【解析】繼承是父類和子類之間共享數(shù)據(jù)和方法的機(jī)制。覆蓋是子類的方法覆蓋了基類的方法，以實(shí)現(xiàn)不同的功能，或者對(duì)父類的功能進(jìn)行擴(kuò)充。20162016 年年 5 5 月第月第 3939 題題在 UML 用例圖中，參與者表示（39）。(39)A.人、硬件或其他系統(tǒng)可以扮演的角色C.不管角色的實(shí)際物理用戶【答案】【答案】A A【解析】【解析】參與者是指存在于系統(tǒng)外部并直接與系統(tǒng)進(jìn)行交互的人、系統(tǒng)、子系統(tǒng)或類的外部實(shí)體B.可以完成多種動(dòng)作的相同用戶D.帶接口的物理系統(tǒng)或者硬件設(shè)計(jì)的抽象。20162016 年年 5 5 月第月第 4040 題題UML 中關(guān)聯(lián)是一個(gè)結(jié)構(gòu)關(guān)系，描述了一組鏈。兩個(gè)類之間（40）關(guān)聯(lián)。(40)A.不能有多個(gè)B.可以有多個(gè)由不同角色標(biāo)識(shí)的D.的多個(gè)關(guān)聯(lián)必須聚合成一個(gè)C.可以有任意多個(gè)【答案】【答案】B B【解析】【解析】?jī)蓚€(gè)類之間可以由不同角色標(biāo)識(shí)存在多個(gè)關(guān)聯(lián)，如：20162016 年年 5 5 月第月第 4141 題題如下所示的 UML 圖是（41），圖中（）表示（42），（）表示（43）。(41)A.序列圖(42)A.合并分叉(43)A.分支條件【答案】【答案】D A BD A B【解析】【解析】20162016 年年 5 5 月第月第 4444 題題為圖形用戶界面（GUI）組件定義不同平臺(tái)的并行類層次結(jié)構(gòu)，適合采用（44）模式。(44)A.享元（Flyweight）C.外觀（Facade）【答案】【答案】C C【解析】【解析】Facade（外觀）模式為子系統(tǒng)中的各類（或結(jié)構(gòu)與方法）提供一個(gè)簡(jiǎn)明一致的界面，隱B.抽象工廠（Abstract Factory）D.裝飾器（Decorator）B.狀態(tài)圖B.分支C.通信圖D.活動(dòng)圖D.流D.流名稱C.合并匯合C.動(dòng)作名B.監(jiān)護(hù)表達(dá)式藏子系統(tǒng)的復(fù)雜性，使子系統(tǒng)更加容易使用。它是為子系統(tǒng)中的一組接口所提供的一個(gè)一致的界面。20162016 年年 5 5 月第月第 4545 題題（45）設(shè)計(jì)模式將一個(gè)請(qǐng)求封裝為一個(gè)對(duì)象，從而使得可以用不同的請(qǐng)求對(duì)客戶進(jìn)行參數(shù)化，對(duì)請(qǐng)求排隊(duì)或記錄請(qǐng)求日志，以及支持可撤銷的操作。(45)A.命令（Command）C.觀察者（Observer）【答案】【答案】A A【解析】【解析】命令模式的特點(diǎn)為：將一個(gè)請(qǐng)求封裝為一個(gè)對(duì)象，從而可用不同的請(qǐng)求對(duì)客戶進(jìn)行參數(shù)B.責(zé)任鏈（Chain of Responsibility）D.策略（Strategy）化，將請(qǐng)求排隊(duì)或記錄請(qǐng)求日志，支持可撤銷的操作.20162016 年年 5 5 月第月第 4646 題題（46）設(shè)計(jì)模式最適合用于發(fā)布/訂閱消息模型，即當(dāng)訂閱者注冊(cè)一個(gè)主題后，此主題有新消息到來時(shí)訂閱者就會(huì)收到通知。(46)A.適配器（Adapter）【答案】【答案】C C【解析】【解析】觀察者模式：定義對(duì)象間的一種一對(duì)多的依賴關(guān)系，當(dāng)一個(gè)對(duì)象的狀態(tài)發(fā)生改變時(shí)，所B.通知（Notifier）C.觀察者（Observer）D.狀態(tài)（State）有依賴于它的對(duì)象都得到通知并自動(dòng)更新。20162016 年年 5 5 月第月第 4747 題題因使用大量的對(duì)象而造成很大的存儲(chǔ)開銷時(shí)，適合采用（47）模式進(jìn)行對(duì)象共享，以減少對(duì)象數(shù)量從而達(dá)到較少的內(nèi)存占用并提升性能。(47)A.組合（Composite）B.享元（Flyweight）C.迭代器（Iterator）D.備忘（Memento）【答案】【答案】B B【解析】【解析】享元模式提供支持大量細(xì)粒度對(duì)象共享的有效方法。20162016 年年 5 5 月第月第 4848 題題移進(jìn)-歸約分析法是編譯程序（或解釋程序）對(duì)高級(jí)語言源程序進(jìn)行語法分析的一種方法，屬于（48）的語法分析方法。(48)A.自頂向下（或自上而下）B.自底向上（或自下而上）C.自左向右D.自右向左【答案】【答案】B B【解析】【解析】20162016 年年 5 5 月第月第 4949 題題某確定的有限自動(dòng)機(jī)（DFA）的狀態(tài)轉(zhuǎn)換圖如下圖所示（A 是初態(tài)，C 是終態(tài)），則該DFA能識(shí)別（49）。(49)A.aabb【答案】【答案】B B【解析】【解析】20162016 年年 5 5 月第月第 5050 題題函數(shù) main()、f()的定義如下所示，調(diào)用函數(shù)f()時(shí)，第一個(gè)參數(shù)采用傳值（call by value）方式，第二個(gè)參數(shù)采用傳引用（call by reference）方式，main 函數(shù)中“print(x)”執(zhí)行后輸出的值為（50）。B.ababC.babaD.abba(50)A.1【答案】【答案】D D【解析】本題考查傳址與傳值的相關(guān)知識(shí)【解析】本題考查傳址與傳值的相關(guān)知識(shí)可以使用手動(dòng)執(zhí)行程序的方式來進(jìn)行。在主函數(shù)中，調(diào)用f(5,x)之后：f()函數(shù)中的 x=5，a=1。x=2*x+1，則 x=11。a=a+x，則 a=12。由于 a 是以傳址的方式傳入的參數(shù)，所以主函數(shù)中的x 與其值相同，也為 12。打印結(jié)果應(yīng)為 12。B.6C.11D.1220162016 年年 5 5 月第月第 5151 題題數(shù)據(jù)的物理獨(dú)立性和邏輯獨(dú)立性分別是通過修改（51）來完成的。(51)A.外模式與內(nèi)模式之間的映像、模式與內(nèi)模式之間的映像B.外模式與內(nèi)模式之間的映像、外模式與模式之間的映像C.外模式與模式之間的映像、模式與內(nèi)模式之間的映像D.模式與內(nèi)模式之間的映像、外模式與模式之間的映像【答案】【答案】D D【解析】【解析】物理獨(dú)立性是指的內(nèi)模式發(fā)生變化，只需要調(diào)整模式與內(nèi)模式之間的映像，而不用修改應(yīng)用程序。邏輯獨(dú)立性是指的模式發(fā)生變化，只需要調(diào)整外模式與模式之間的映像，而不用修改應(yīng)用程序。20162016 年年 5 5 月第月第 5252 題題關(guān)系規(guī)范化在數(shù)據(jù)庫(kù)設(shè)計(jì)的（52）階段進(jìn)行。(52)A.需求分析【答案】【答案】C C【解析】【解析】據(jù)庫(kù)設(shè)計(jì)中規(guī)范化是在邏輯設(shè)計(jì)階段進(jìn)行的一項(xiàng)工作，該工作負(fù)責(zé)把關(guān)系模式進(jìn)行規(guī)范，B.概念設(shè)計(jì)C.邏輯設(shè)計(jì)D.物理設(shè)計(jì)以減少冗余，以及一定程度上消除修改異常，插入異常及刪除異常。20162016 年年 5 5 月第月第 5353 題題若給定的關(guān)系模式為 R，U=A,B,C，F(xiàn)=ABC,CB，則關(guān)系 R（53）。(53)A.有 2 個(gè)候選關(guān)鍵字 AC 和 BC，并且有 3 個(gè)主屬性B.有 2 個(gè)候選關(guān)鍵字 AC 和 AB，并且有 3 個(gè)主屬性C.只有一個(gè)候選關(guān)鍵字 AC，并且有 1 個(gè)非主屬性和 2 個(gè)主屬性D.只有一個(gè)候選關(guān)鍵字 AB，并且有 1 個(gè)非主屬性和 2 個(gè)主屬性【答案】【答案】B B【解析】【解析】將本題關(guān)系模式 R 的函數(shù)依賴關(guān)系表達(dá)為圖示為：從圖中可以看出，A 的入度為零，所以他必然為候選關(guān)鍵字的一部分。通過 A 與 B 組合，或A 與 C 組合，均能遍歷全圖，所以候選關(guān)系字有：AB 和 AC，因此A、B、C 均是主屬性。20162016 年年 5 5 月第月第 5454 題題某公司數(shù)據(jù)庫(kù)中的元件關(guān)系模式為P（元件號(hào)，元件名稱，供應(yīng)商，供應(yīng)商所在地，庫(kù)存量），函數(shù)依賴集 F 如下所示：F=元件號(hào)元件名稱，（元件號(hào)，供應(yīng)商）庫(kù)存量，供應(yīng)商供應(yīng)商所在地元件關(guān)系的主鍵為（54），該關(guān)系存在冗余以及插入異常和刪除異常等問題。為了解決這一問題需要將元件關(guān)系分解（55），分解后的關(guān)系模式可以達(dá)到（56）。(54)A.元件號(hào)，元件名稱B.元件號(hào)，供應(yīng)商D.供應(yīng)商，供應(yīng)商所在地C.元件號(hào)，供應(yīng)商所在地(55)A.元件 1（元件號(hào)，元件名稱，庫(kù)存量）、元件 2（供應(yīng)商，供應(yīng)商所在地）B.元件 1（元件號(hào)，元件名稱）、元件 2（供應(yīng)商，供應(yīng)商所在地，庫(kù)存量）C.元件 1（元件號(hào)，元件名稱）、元件 2（元件號(hào)，供應(yīng)商，庫(kù)存量）、元件 3（供應(yīng)商，供應(yīng)商所在地）D.元件 1（元件號(hào)，元件名稱）、元件 2（元件號(hào)，庫(kù)存量）、元件 3（供應(yīng)商，供應(yīng)商所在地）、元件 4（供應(yīng)商所在地，庫(kù)存量）(56)A.1NFB.2NFC.3NFD.4NF【答案】【答案】B C CB C C【解析】【解析】(54)本題第 1 空的正確選項(xiàng)為 B。根據(jù)題意，零件關(guān)系的主鍵為（元件號(hào)，供應(yīng)商）。(55)本題第2空的正確選項(xiàng)為C。因?yàn)殛P(guān)系P存在冗余以及插入異常和刪除異常等問題。為了解決這一問題需要將零件關(guān)系分解。選項(xiàng) A，選項(xiàng) B 和選項(xiàng) D 是有損連接的，且不保持函數(shù)依賴性故分解是錯(cuò)誤的，例如，分解為選項(xiàng)A、選項(xiàng)B 和選項(xiàng) D 后，用戶無法查詢某零件由哪些供應(yīng)商供應(yīng)，原因是分解有損連接的，且不保持函數(shù)依賴。(56)本題第 3 空的正確選項(xiàng)為 C。因?yàn)?，原零件關(guān)系存在非主屬性對(duì)碼的部分函數(shù)依賴：（零件號(hào)，供應(yīng)商）供應(yīng)商所在地，但是供應(yīng)商→供應(yīng)商所在地，故原關(guān)系模式零件非2NF 的。分解后的關(guān)系模式零件 1、零件 2 和零件 3 消除了非主屬性對(duì)碼的部分函數(shù)依賴，同時(shí)不存在傳遞依賴，故達(dá)到3NF。20162016 年年 5 5 月第月第 5757 題題若元素以 a，b，c，d，e 的順序進(jìn)入一個(gè)初始為空的棧中，每個(gè)元素進(jìn)棧、出棧各 1次，要求出棧的第一個(gè)元素為d，則合法的出棧序列共有（57）種。(57)A.4【答案】【答案】A A【解析】【解析】一共 5 個(gè)元素 a,b,c,d,e，而 d 被要求作為第一個(gè)元素出棧。當(dāng)d 出棧后的情況應(yīng)為：B.5C.6D.24有一個(gè)元素 e 還未入棧，而棧中已有a，b，c。棧中的 a，b，c 出棧順序是已無可變性，必須是：c，b，a，此時(shí)，只是分析 e 在什么位置出棧即可。c，b，a，三個(gè)元素，有四個(gè)空位，所以可以產(chǎn)生的序列可能為：（1）d，e，c，b，a（2）d，c，e，b，a（3）d，c，b，e，a（4）d，c，b，a，e20162016 年年 5 5 月第月第 5858 題題設(shè)有二叉排序樹（或二叉查找樹）如下圖所示，建立該二叉樹的關(guān)鍵碼序列不可能是（58）。(58)A.23 31 17 19 11 27 13 90 61C.23 17 27 19 31 13 11 90 61【答案】【答案】C C【解析】【解析】20162016 年年 5 5 月第月第 5959 題題B.23 17 19 31 27 90 61 11 13D.23 31 90 61 27 17 19 11 13若一棵二叉樹的高度（即層數(shù)）為h，則該二叉樹（59）。(59)A.2h 個(gè)結(jié)點(diǎn) B.有 2h-1 個(gè)結(jié)點(diǎn)C.最少有 2h-1 個(gè)結(jié)點(diǎn)D.最多有 2h-1 個(gè)結(jié)點(diǎn)【答案】【答案】D D【解析】【解析】一顆高度為 h 的二叉樹，結(jié)點(diǎn)數(shù)最多時(shí)，即為滿二叉樹。而高度為 h 的滿二叉樹有 2h-1 個(gè)結(jié)點(diǎn)，所以一棵二叉樹的高度（即層數(shù)）為 h，則它最多有 2h-1 個(gè)結(jié)點(diǎn)。20162016 年年 5 5 月第月第 6060 題題在 13 個(gè)元素構(gòu)成的有序表 A1.13中進(jìn)行折半查找（或稱為二分查找，向下取整）。那么以下敘述中，錯(cuò)誤的是（60）。(60)A.無論要查找哪個(gè)元素，都是先與A7進(jìn)行比較B.若要查找的元素等于 A9，則分別需與 A7、A11、A9進(jìn)行比較C.無論要查找的元素是否在A中，最多與表中的 4 個(gè)元素比較即可D.若待查找的元素不在 A中，最少需要與表中的3 個(gè)元素進(jìn)行比較【答案】【答案】B B【解析】【解析】B 選項(xiàng)錯(cuò)誤之處在于，要查找a9元素，第一次比較的是A7（下標(biāo)計(jì)算方法為：1+13/2=7），第 2 次比較的是 A10（下標(biāo)計(jì)算方法為：8+13/2=10）。注意：題目要求計(jì)算下標(biāo)時(shí)，向下取整。20162016 年年 5 5 月第月第 6161 題題以下關(guān)于圖的遍歷的敘述中，正確的是（61）。(61)A.圖的遍歷是從給定的源點(diǎn)出發(fā)對(duì)每一個(gè)頂點(diǎn)僅訪問一次的過程B.圖的深度優(yōu)先遍歷方法不適用于無向圖C.使用隊(duì)列對(duì)圖進(jìn)行廣度優(yōu)先遍歷D.圖中有回路時(shí)則無法進(jìn)行遍歷【答案】【答案】C C【解析】【解析】20162016 年年 5 5 月第月第 6262 題題考慮一個(gè)背包問題，共有n=5 個(gè)物品，背包容量為W=10，物品的重量和價(jià)值分別為：w=2，2，6，5，4，v=6,3，5，4，6，求背包問題的最大裝包價(jià)值。若此為 0-1 背包問題，分析該問題具有最優(yōu)子結(jié)構(gòu)，定義遞歸式為其中 c（i，j）表示 i 個(gè)物品、容量為 j 的 0-1 背包問題的最大裝包價(jià)值，最終要求解 c（n,W）。采用自底向上的動(dòng)態(tài)規(guī)劃方法求解，得到最大裝包價(jià)值為（62），算法的時(shí)間復(fù)雜度為（63）。若此為部分背包問題，首先采用歸并排序算法，根據(jù)物品的單位重量?jī)r(jià)值從大到小排序，然后依次將物品放入背包直至所有物品放入背包中或者背包再無容量，則得到的最大裝包價(jià)值為（64），算法的時(shí)間復(fù)雜度為（65）。(62)A.11B.14C.15D.16.67D.(nlgnW)D.16.67D.(nlgnW)(63)A.(nW)(64)A.11B.(nlgn)B.14C.(n2)C.15(65)A.(nW)B.(nlgn)C.(n2)【答案】【答案】C A D BC A D B【解析】【解析】(64)部分背包問題，物品可以分解。6+3+6+5/3=16.6720162016 年年 5 5 月第月第 6666 題題默認(rèn)情況下，F(xiàn)TP 服務(wù)器的控制端口為（66），上傳文件時(shí)的端口為（67）。(66)A.大于 1024 的端口(67)A.大于 1024 的端口【答案】【答案】D BD B【解析】【解析】FTP 協(xié)議占用兩個(gè)標(biāo)準(zhǔn)的端口號(hào)：20 和 21，其中 20 為數(shù)據(jù)口，21 為控制口。20162016 年年 5 5 月第月第 6868 題題使用 ping 命令可以進(jìn)行網(wǎng)絡(luò)檢測(cè)，在進(jìn)行一系列檢測(cè)時(shí)，按照由近及遠(yuǎn)原則,首先執(zhí)行的是（68）。(68)A.ping 默認(rèn)網(wǎng)關(guān)【答案】【答案】C C【解析】【解析】查錯(cuò)誤時(shí)，使用由近及遠(yuǎn)的原則意味著先要確認(rèn)本機(jī)協(xié)議棧有沒有問題，所以可以用ping127.0.0.1 來檢查本機(jī) TCP/IP協(xié)議棧，能 PING 通，說明本機(jī)協(xié)議棧無問題。20162016 年年 5 5 月第月第 6969 題題某 PC 的 Internet 協(xié)議屬性參數(shù)如下圖所示，默認(rèn)網(wǎng)關(guān)的IP 地址是（69）。B.ping 本地 IPC.ping127.0.0.1D.ping 遠(yuǎn)程主機(jī)B.20B.20C.80C.80D.21D.21(69)A.8.8.8.8【答案】【答案】C C【解析】【解析】B.202.117.115.3C.192.168.2.254D.202.117.115.18給出的備選答案中，僅有選項(xiàng) C 與當(dāng)前主機(jī)在同一個(gè)網(wǎng)段，所以僅有該地址能充當(dāng)網(wǎng)關(guān)角色。20162016 年年 5 5 月第月第 7070 題題在下圖的 SNMP 配置中，能夠響應(yīng) Manager2 的 getRequest請(qǐng)求的是（70）。(70)A.Agent1【答案】【答案】A A【解析】【解析】在 SNMP 協(xié)議中，團(tuán)體名相當(dāng)于一個(gè)組，在進(jìn)行管理時(shí)，是以團(tuán)體名為單位進(jìn)行管理的，基作用域也在相同團(tuán)體名之內(nèi)。20162016 年年 5 5 月第月第 7171 題題In the fields of physical security and information security,access control is the selectiverestriction of access to a place or other resource.The act of accessing may mean consuming,entering,or using.Permission to access a resource is called authorization（授權(quán)）An access control mechanism（71）between a user(or a process executing on behalf of auser)and system resources,such as applications,operating systems,firewalls,routers,files,anddatabases.The system must first authenticate（驗(yàn)證）a user seeking access.Typically theauthentication function determines whether the user is（72）to access the system at all.Thenthe access control function determines if the specific requested access by this user is permitted.A security administrator maintains an authorization database that specifies what type of accessto which resources is allowed for this user.The access control function consults this database todetermine whether to（73）access.An auditing function monitors and keeps a record of useraccesses to system resources.In practice,a number of（74）may cooperatively share the access control function.AllB.Agent2C.Agent3D.Agent4operating systems have at least a rudimentary（基本的）,and in many cases a quite robust,accesscontrol component.Add-on security packages can add to the（75）access control capabilities ofthe OS.Particular applications or utilities,such as a database management system,alsoincorporate access control functions.External devices,such as firewalls,can also provide accesscontrol services.(71)A.cooperates(72)A.denied(73)A.open(74)A.components(75)A.remote【答案】【答案】C B C B DC B C B D【解析】【解析】B.coordinatesB.permittedB.monitorB.usersB.nativeC.connectsC.prohibitedC.grantC.mechanismsC.controlledD.mediatesD.rejectedD.seekD.algorithmsD.automated試題一（共試題一（共 1515 分）分）閱讀下列說明和圖，回答問題1 至問題 4，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。【說明】【說明】某會(huì)議中心提供舉辦會(huì)議的場(chǎng)地設(shè)施和各種設(shè)備，供公司與各類組織機(jī)構(gòu)租用。場(chǎng)地包括一個(gè)大型報(bào)告廳、一個(gè)小型報(bào)告廳以及諸多會(huì)議室。這些報(bào)告廳和會(huì)議室可提供的設(shè)備有投影儀、白板、視頻播放/回放設(shè)備、計(jì)算機(jī)等。為了加強(qiáng)管理，該中心欲開發(fā)一會(huì)議預(yù)訂系統(tǒng)，系統(tǒng)的主要功能如下。（1）檢查可用性?？蛻籼峤活A(yù)訂請(qǐng)求后，檢查預(yù)訂表，判定所申請(qǐng)的場(chǎng)地是否在申請(qǐng)日期內(nèi)可用；如果不可用，返回不可用信息。（2）臨時(shí)預(yù)訂。會(huì)議中心管理員收到客戶預(yù)定請(qǐng)求的通知之后，提交確認(rèn)。系統(tǒng)生成新臨時(shí)預(yù)訂存入預(yù)訂表，并對(duì)新客戶創(chuàng)建一條客戶信息記錄加以保存。根據(jù)客戶記錄給客戶發(fā)送臨時(shí)預(yù)訂確認(rèn)信息和支付定金要求。（3）分配設(shè)施與設(shè)備。根據(jù)臨時(shí)預(yù)訂或變更預(yù)定的設(shè)備和設(shè)施需求，分配所需設(shè)備（均能滿足用戶要求）和設(shè)施，更新相應(yīng)的表和預(yù)訂表。（4）確認(rèn)預(yù)訂。管理員收到客戶支付定金的通知后，檢查確認(rèn)，更新預(yù)訂表，根據(jù)客戶記錄給客戶發(fā)送預(yù)訂確認(rèn)信息。（5）變更預(yù)訂?？蛻暨€可以在支付余款前提交變更預(yù)訂請(qǐng)求，對(duì)變更的預(yù)訂請(qǐng)求檢查可用性，如果可用，分配設(shè)施和設(shè)各；如果不可用，返回不可用信息。管理員確認(rèn)變更后，根據(jù)客戶記錄給客戶發(fā)送確認(rèn)信息。（6）要求付款。管理員從預(yù)訂表中查詢距預(yù)訂的會(huì)議時(shí)間兩周內(nèi)的預(yù)定，根據(jù)客戶記錄給滿足條件的客戶發(fā)送支付余款要求。（7）支付余款。管理員收到客戶余款支付的通知后，檢查確認(rèn)，更新預(yù)訂表中的已支付余款信息?，F(xiàn)采用結(jié)構(gòu)化方法對(duì)會(huì)議預(yù)定系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖 1-1 所示的上下文數(shù)據(jù)流圖和圖 1-2 所示的 0 層數(shù)據(jù)流圖（不完整）?！締栴}【問題 1 1】（2 2 分）分）使用說明中的詞語，給出圖1-1 中的實(shí)體 E1E2 的名稱。E1：客戶E2：管理員【問題【問題 2 2】（4 4 分）分）使用說明中的詞語，給出圖1-2 中的數(shù)據(jù)存儲(chǔ) D1D4 的名稱。D1：預(yù)定表D2：客戶信息記錄表D3：臨時(shí)預(yù)訂的設(shè)備和設(shè)施D4：變更預(yù)定的設(shè)備和設(shè)施【問題【問題 3 3】（6 6 分）分）根據(jù)說明和圖中術(shù)語，補(bǔ)充圖1-2 之中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。預(yù)訂確認(rèn)信息 起點(diǎn)：4 確認(rèn)預(yù)定 終點(diǎn)：E1客戶信息 起點(diǎn)：E1 終點(diǎn) 2 臨時(shí)預(yù)定【問題【問題 4 4】（3 3 分）分）如果發(fā)送給客戶的確認(rèn)信息是通過Email系統(tǒng)向客戶信息中的電子郵件地址進(jìn)行發(fā)送的，那么需要對(duì)圖 1-1 和 1-2 進(jìn)行哪些修改？用 150 字以內(nèi)文字加以說明。圖 1-1 中：增加外部實(shí)體“第三方Email 系統(tǒng)”，將臨時(shí)預(yù)訂/預(yù)訂/變更確認(rèn)信息終點(diǎn)均修改至“第三方 Email 系統(tǒng)”。圖 1-2 中：增加外部實(shí)體“第三方 Email 系統(tǒng)”，增加加工“發(fā)送郵件”，將臨時(shí)預(yù)訂/預(yù)訂/變更確認(rèn)信息終點(diǎn)均修改至“發(fā)送郵件”加工，并增加從D2 到“發(fā)送郵件”加工的數(shù)據(jù)流“電子郵件地址”，再?gòu)陌l(fā)送郵件加工引出數(shù)據(jù)流臨時(shí)預(yù)訂/預(yù)訂/變更確認(rèn)信息 終點(diǎn)為第三方 Email 系統(tǒng)。試題二（共試題二（共 1515 分）分）閱讀下列說明，回答問題1 至問題 3；將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。【說明】【說明】某銷售公司當(dāng)前的銷售業(yè)務(wù)為商城實(shí)體店銷售?，F(xiàn)該公司擬開展網(wǎng)絡(luò)銷售業(yè)務(wù)，需要開發(fā)一個(gè)信息化管理系統(tǒng)。請(qǐng)根據(jù)公司現(xiàn)有業(yè)務(wù)及需求完成該系統(tǒng)的數(shù)據(jù)庫(kù)設(shè)計(jì)?！拘枨竺枋觥俊拘枨竺枋觥浚?）記錄公司所有員工的信息。員工信息包括工號(hào)、身份證號(hào)、姓名、性別、出生日期和電話，并只登記一部電話。（2）記錄所有商品的信息。商品信息包括商品名稱、生產(chǎn)廠家、銷售價(jià)格和商品介紹。系統(tǒng)內(nèi)部用商品條碼唯一區(qū)別每種商品。（3）記錄所有顧客的信息。顧客信息包括顧客姓名、身份證號(hào)、登錄名、登錄密碼、和電話號(hào)碼。一位顧客只能提供一個(gè)電話號(hào)碼。系統(tǒng)自動(dòng)生成唯一的顧客編號(hào)。（4）顧客登錄系統(tǒng)之后，在網(wǎng)上商城購(gòu)買商品。顧客可將選購(gòu)的商品置入虛擬的購(gòu)物車內(nèi)，購(gòu)物車可長(zhǎng)期存放顧客選購(gòu)的所有商品。顧客可在購(gòu)物車內(nèi)選擇商品、修改商品數(shù)量后生成網(wǎng)購(gòu)訂單。訂單生成后，由顧客選擇系統(tǒng)提供的備選第三方支付平臺(tái)進(jìn)行電子支付，支付成功后系統(tǒng)需要記錄唯一的支付憑證編號(hào)，然后由商城根據(jù)訂單進(jìn)行線下配送。（5）所有的配送商品均由倉(cāng)庫(kù)統(tǒng)一出庫(kù)。為方便顧客，允許每位顧客在系統(tǒng)中提供多組收貨地址、收貨人及聯(lián)系電話。一份訂單所含的多個(gè)商品可能由多名分檢員根據(jù)商品所在倉(cāng)庫(kù)信息從倉(cāng)庫(kù)中進(jìn)行分揀操作，分揀后的商品交由配送員根據(jù)配送單上的收貨地址進(jìn)行配送。（6）新設(shè)計(jì)的系統(tǒng)要求記錄實(shí)體店的每筆銷售信息，包括營(yíng)業(yè)員、顧客、所售商品及其數(shù)量?！靖拍钅Ｐ驮O(shè)計(jì)】【概念模型設(shè)計(jì)】根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖（不完整）如圖2-1 所示?！具壿嫿Y(jié)構(gòu)設(shè)計(jì)】【邏輯結(jié)構(gòu)設(shè)計(jì)】根據(jù)概念模型設(shè)計(jì)階段完成的實(shí)體聯(lián)系圖，得出如下關(guān)系模式（不完整）：?jiǎn)T工（工號(hào)，身份證號(hào)，姓名，性別，出生日期，電話）商品（商品條碼，商品名稱，生產(chǎn)廠家，銷售價(jià)格，商品介紹，（a）顧客（顧客編號(hào)，姓名，身份證號(hào)，登錄名，登錄密碼，電話）收貨地點(diǎn)（收貨 ID，顧客編號(hào)，收貨地址，收貨人，聯(lián)系電話）購(gòu)物車（顧客編號(hào)，商品條碼，商品數(shù)量）訂單（訂單 ID，顧客編號(hào)，商品條碼，商品數(shù)量，（b）分檢（分揀 ID，分揀員工號(hào)，（c），分揀時(shí)間）配送（配送 ID，分揀 ID，配送員工號(hào)，收貨 ID，配送時(shí)間，簽收時(shí)間，簽收快照）銷售（銷售 ID，營(yíng)業(yè)員工號(hào)，顧客編號(hào)，商品條碼，商品數(shù)量）【問題【問題 1 1】（4 4 分）分）補(bǔ)充圖 2-1 中的“配送”聯(lián)系所關(guān)聯(lián)的對(duì)象及聯(lián)系類型。配送員-配送-地點(diǎn)，多對(duì)多聯(lián)系【問題【問題 2 2】（6 6 分）分）補(bǔ)充邏輯結(jié)構(gòu)設(shè)計(jì)中的（a）、（b）和（c）三處空缺。（a）商品數(shù)量，倉(cāng)庫(kù)信息（b）支付憑證編號(hào)（c）商品條碼，訂單 ID【問題【問題 3 3】（5 5 分）分）對(duì)于實(shí)體店銷售，若要增加送貨上門服務(wù)，由營(yíng)業(yè)員在系統(tǒng)中下訂單，與網(wǎng)購(gòu)的訂單進(jìn)行后續(xù)的統(tǒng)一管理。請(qǐng)根據(jù)該需求，對(duì)圖2-1 進(jìn)行補(bǔ)充，并修改訂單關(guān)系模式。在營(yíng)業(yè)員與訂單之間增加聯(lián)系“送貨上門”，并將聯(lián)系記錄于訂單關(guān)系中，即在訂單關(guān)系中增加屬性“營(yíng)業(yè)員 ID”作為外鍵。試題三（共試題三（共 1515 分）分）閱讀下列說明和圖，回答問題1 至問題 3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f明】【說明】某軟件公司欲設(shè)計(jì)實(shí)現(xiàn)一個(gè)虛擬世界仿真系統(tǒng)。系統(tǒng)中的虛擬世界用于模擬現(xiàn)實(shí)世界中的不同環(huán)境（由用戶設(shè)置并創(chuàng)建），用戶通過操作仿真系統(tǒng)中的12 個(gè)機(jī)器人來探索虛擬世界。機(jī)器人維護(hù)著兩個(gè)變量b1 和 b2，用來保存從虛擬世界中讀取的字符。該系統(tǒng)的主要功能描述如下：（1）機(jī)器人探索虛擬世界（Run Robots）。用戶使用編輯器（Editor）編寫文件以設(shè)置想要模擬的環(huán)境，將文件導(dǎo)入系統(tǒng)（Load File）從而在仿真系統(tǒng)中建立虛擬世界（Setup World）。機(jī)器人在虛擬世界中的行為也在文件中進(jìn)行定義，建立機(jī)器人的探索行為程序（SetupProgram）。機(jī)器人在虛擬世界中探索時(shí)（Run Program），有 2 種運(yùn)行模式：自動(dòng)控制（Run）：事先編排好機(jī)器人的動(dòng)作序列（指令（Instruction），執(zhí)行指令，使機(jī)器人可以連續(xù)動(dòng)作。若干條指令構(gòu)成機(jī)器人的指令集（Instruction Set）。單步控制（Step）：自動(dòng)控制方式的一種特殊形式，只執(zhí)行指定指令中的一個(gè)動(dòng)作。（2）手動(dòng)控制機(jī)器人（Manipulate Robots）。選定 1 個(gè)機(jī)器人后（Select Robot），可以采用手動(dòng)方式控制它。手動(dòng)控制有4 種方式：Move：機(jī)器人朝著正前方移動(dòng)一個(gè)交叉點(diǎn)。Left：機(jī)器人原地沿逆時(shí)針方向旋轉(zhuǎn)90 度。