2022年職業(yè)考證-軟考-軟件設(shè)計(jì)師考試名師押題精選卷I（帶答案詳解）試卷號(hào)84

1、住在富人區(qū)的她2022年職業(yè)考證-軟考-軟件設(shè)計(jì)師考試名師押題精選卷I（帶答案詳解）（圖片可根據(jù)實(shí)際調(diào)整大?。╊}型12345總分得分一.綜合題(共50題)1.單選題頁面的標(biāo)記對(duì)中( )用于表示網(wǎng)頁代碼的起始和終止。問題1選項(xiàng)A.B.C.D.【答案】A【解析】考查關(guān)于html相關(guān)知識(shí)。標(biāo)簽限定了文檔的開始點(diǎn)和結(jié)束點(diǎn)，在它們之間是文檔的頭部和主體。標(biāo)簽就是我們常說的頭部標(biāo)簽，在與之間是用來存放一個(gè)文檔的頭部元素的主體標(biāo)簽，body 元素定義文檔的主體。 標(biāo)簽位于文檔的頭部，不包含任何內(nèi)容。 標(biāo)簽的屬性定義了與文檔相關(guān)聯(lián)的名稱/值對(duì)。 2.案例題【說明】希爾排序算法又稱最小增量排序算法，其基本思想是

2、：步驟1：構(gòu)造一個(gè)步長(zhǎng)序列delta1、delta2、deltak，其中delta1=n/2，后面的每個(gè)delta是前一個(gè)的1/2 ， deltak=1；步驟2：根據(jù)步長(zhǎng)序列、進(jìn)行k趟排序；步驟3：對(duì)第i趟排序，根據(jù)對(duì)應(yīng)的步長(zhǎng)delta，將等步長(zhǎng)位置元素分組，對(duì)同一組內(nèi)元素在原位置上進(jìn)行直接插入排序?！綜代碼】下面是算法的C語言實(shí)現(xiàn)。（1）常量和變量說明data：待排序數(shù)組data，長(zhǎng)度為n，待排序數(shù)據(jù)記錄在data0、data1、datan-1中。n：數(shù)組a中的元素個(gè)數(shù)。delta：步長(zhǎng)數(shù)組。（2）C程序#includevoid shellsort(int data , int n) int

3、 *delta,k,i,t,dk,j; k=n; delta=(int *)nalloc(sizeof(int)*(n/2); if(i=0) do ( 1 ) ; deltai+=k; while ( 2 ) ; i=0; while(dk=deltai)0) for(k=deltai;k=0&t 【問題1】（8分）根據(jù)說明和c代碼，填充c代碼中的空（1） （4）?！締栴}2】（4分）根據(jù)說明和c代碼，該算法的時(shí)間復(fù)雜度（5）O(n2) （小于、等于或大于）。該算法是否穩(wěn)定（6）（是或否）?！締栴}3】（3分）對(duì)數(shù)組（15、9、7、8、20、-1、 4）用希爾排序方法進(jìn)行排序，經(jīng)過第一趟排序后得

4、到的數(shù)組為（7）?！敬鸢浮俊締栴}1】（8分）（1）k=k/2（2）k1（3）datak【問題3】（3分）（7）(4，9，-1，8，20，7，15)【解析】問題1：希爾排序是一種經(jīng)典的高效插入類排序算法。不穩(wěn)定的排序算法，將每個(gè)步長(zhǎng)劃分為多個(gè)不連續(xù)的子序列，對(duì)每個(gè)子序列再次采用直接插入排序算法。如對(duì)某數(shù)組A=(a1,a2,a3.a10),在某趟排序時(shí)，若delta=3,則將A分成三個(gè)子序列，A1=(a1,a4,a7,a10),A2=(a2,a5,a8),A3=(a3,a6,a9),然后分別在原位置上對(duì)A1、A2和A3進(jìn)行直接插入排序處理。最后一趟排序中，delta=1,這樣可以確保輸出序列是有序

5、的。delta 序列是希爾排序算法在具體實(shí)現(xiàn)的過程中定義的，本題在題干中已經(jīng)給出，delta1 = n / 2 , 后面的每個(gè)delta是前面的1/2，最后一個(gè)deltak=1。根據(jù)題干，很容易得到空(1)為k=k/2,空(2)填k1。接下來的代碼段是根據(jù)delta 值進(jìn)行每一趟的排序，每趟排序是對(duì)不連續(xù)的每個(gè)子序列進(jìn)行插入排序，因此，空(3)填datak問題2：希爾排序算法是一種不穩(wěn)定的排序算法，時(shí)間復(fù)雜度約在O（n1.3)。問題3：對(duì)于數(shù)組（15、9、7、8、20、-1、 4）用希爾排序方法進(jìn)行排序，n=7，根據(jù)題干說明delta=n/2=3，A1（15，8，4），A2（9，20），A3（

6、7，-1），每個(gè)子序列排序后得到A1（4，8，15），A2（9，20），A3（-1，7），還原得到(4，9，-1，8，20，7，15)3.單選題某Python程序中定義了X=1，2，那么X*2的值為（ ）。問題1選項(xiàng)A.1，2，1，2B.1，1，2，2C.2，4D.出錯(cuò)【答案】A【解析】本題考查的是Python基礎(chǔ)語法。X=1,2表示List結(jié)構(gòu)，*2表示重復(fù)2次，運(yùn)算結(jié)果為1,2,1,2。4.單選題以下關(guān)于數(shù)據(jù)庫兩級(jí)映像的敘述中，正確的是（ ）。問題1選項(xiàng)A.模式/內(nèi)模式映像實(shí)現(xiàn)了外模式到內(nèi)模式之間的相互轉(zhuǎn)換B.模式/內(nèi)模式映像實(shí)現(xiàn)了概念模式到內(nèi)模式之間的相互轉(zhuǎn)換C.外模式/模式的映像實(shí)現(xiàn)了

7、概念模式到內(nèi)模式之間的相互轉(zhuǎn)換D.外模式/內(nèi)模式的映像實(shí)現(xiàn)了外模式到內(nèi)模式之間的相互轉(zhuǎn)換【答案】B【解析】本題考查數(shù)據(jù)庫的基本概念。數(shù)據(jù)庫系統(tǒng)在三級(jí)模式之間提供了兩級(jí)映像：模式/內(nèi)模式映像、外模式/模式映像。 正因?yàn)檫@兩級(jí)映像保證了數(shù)據(jù)庫中的數(shù)據(jù)具有較高的邏輯獨(dú)立性和物理獨(dú)立性。（1）模式/內(nèi)模式的映像。存在于概念級(jí)和內(nèi)部級(jí)之間，實(shí)現(xiàn)了概念模式到內(nèi)模式之間的相互轉(zhuǎn)換。（2）外模式/模式的映像。存在于外部級(jí)和概念級(jí)之間，實(shí)現(xiàn)了外模式到概念模式之間的相互轉(zhuǎn)換。5.單選題以編譯方式翻譯C/C+源程序的過程中，類型檢查在（ ）階段處理問題1選項(xiàng)A.詞法分析B.語義分析C.語法分析D.目標(biāo)代碼生成【答案

8、】B【解析】詞法分析階段處理的錯(cuò)誤：非法字符、單詞拼寫錯(cuò)誤等。語法分析階段處理的錯(cuò)誤：標(biāo)點(diǎn)符號(hào)錯(cuò)誤、表達(dá)式中缺少操作數(shù)、括號(hào)不匹配等有關(guān)語言結(jié)構(gòu)上的錯(cuò)誤。靜態(tài)語義分析階段（即語義分析階段）處理的錯(cuò)誤：運(yùn)算符與運(yùn)算對(duì)象類型不合法等錯(cuò)誤。本題選擇語義錯(cuò)誤。目標(biāo)代碼生成（執(zhí)行階段）處理的錯(cuò)誤：動(dòng)態(tài)語義錯(cuò)誤，包括陷入死循環(huán)、變量取零時(shí)做除數(shù)、引用數(shù)組元素下標(biāo)越界等錯(cuò)誤等。6.單選題計(jì)算機(jī)指令系統(tǒng)采用多種尋址方式。立即尋址是指操作數(shù)包含在指令中，寄存器尋址是指操作數(shù)在寄存器中，直接尋址是指操作數(shù)的地址在指令中。這三種尋址方式操作數(shù)的速度（ ）。問題1選項(xiàng)A.立即尋址最快，寄存器尋址次之，直接尋址最慢B.

9、寄存器尋址最快，立即尋址次之，直接尋址最慢C.直接尋址最快， 寄存器尋址次之，立即尋址最慢D.寄存器尋址最快，直接尋址次之，立即尋址最慢【答案】A【解析】有關(guān)于尋址方式查詢速度：立即尋址是操作數(shù)直接在指令中，速度是最快的；寄存器尋址是將操作數(shù)存放在寄存器中，速度中間；直接尋址方式是指令中存放操作數(shù)的地址，速度最慢。7.單選題某計(jì)算機(jī)系統(tǒng)構(gòu)成如下圖所示，假設(shè)每個(gè)軟件的千小時(shí)可靠度R為0.95，則該系統(tǒng)的千小時(shí)可靠度約為（ ）。問題1選項(xiàng)A.0.95x(1-(1-0.95)2)0.95B.0.95(1-0.95)20.95C.0.952(1-0.95)0.95D.0.954(1-0.95)【答案】

10、A【解析】本題考查的是混聯(lián)模型可靠性計(jì)算。可以將圖示分解為3個(gè)部分R1、R2、R3串聯(lián)，整個(gè)系統(tǒng)可靠度為R1*R2*R3。其中R1、R3的可靠度都為R=0.95，R2的可靠度為1-(1-R)2=1-(1-0.95)2。代入表達(dá)式可得，系統(tǒng)最終的可靠度為0.95*(1-(1-0.95)2)*0.95，本題選擇A選項(xiàng)。8.案例題閱讀下列說明和Java代碼，將應(yīng)填入（n） 處的字句寫在答 題紙的對(duì)應(yīng)欄內(nèi)。【說明】在線支付是電子商務(wù)的一一個(gè)重要環(huán)節(jié)，不同的電子商務(wù)平臺(tái)提供了不同的支付接口。現(xiàn)在需要整合不同電子商務(wù)平臺(tái)的支付接口，使得客戶在不同平臺(tái)上購物時(shí)，不需要關(guān)心具體的支付接口。擬采用中介者(Med

11、iator) 設(shè)計(jì)模式來實(shí)現(xiàn)該需求，所設(shè)計(jì)的類圖如圖6-1所示?！綣ava代碼】【答案】(1) void buy(double money, WebService service)(2) WebServiceMediator(3) abstract void buyService(double money)(4) mediator.buy(money, this)(5) mediator.buy(money, this)【解析】（1）空是屬于接口WebServiceMeditor內(nèi)的方法，我們可以通過下文的實(shí)現(xiàn)類中找到ConcreteServiceMeditor可知缺少了一個(gè)buy（）方法故第

12、一空填寫void buy(double money, WebService service)；（2）空類WebService中屬性的參數(shù)類型,Colleague與Mediator之間的關(guān)聯(lián)關(guān)系由屬性meditor實(shí)現(xiàn)，所以第2空應(yīng)該填寫WebServiceMediator；（3）空類WebService中的抽象方法，根據(jù)其具體子類可以看到缺少的是buyService方法，書寫成 abstract void buyService(double money)；（4）空和（5）空具體同事類Amazon、Ebay與中介者的通信，調(diào)用中介者之間的支付接口，所以空（4）和（5）都填寫mediator.bu

13、y(money, this)。9.單選題某種機(jī)器的浮點(diǎn)數(shù)表示格式如下(允許非規(guī)格化表示)。若階碼以補(bǔ)碼表示，尾數(shù)以原碼表示，則1 0001 0 0000000001表示的浮點(diǎn)數(shù)是（）問題1選項(xiàng)A.2-162-10B.2-152-10C.2-16 （1-2-10）D.2-15 （1-2-10）【答案】B【解析】考查對(duì)于浮點(diǎn)數(shù)表示。浮點(diǎn)數(shù)表示：N=尾數(shù)*基數(shù)指數(shù)其中尾數(shù)是用原碼表示，是一個(gè)小數(shù)，通過表格和題干可知， 0 0000000001是尾數(shù)部分，共計(jì)后11位，其中第1位為0表示正數(shù)，展開得2-10階碼部分是用補(bǔ)碼表示，是一個(gè)整數(shù)，通過表格和題干可知，1 0001是整數(shù)部分，共計(jì)前5位，要計(jì)算

14、其具體數(shù)值需要將其轉(zhuǎn)換成原碼，通過第1位符號(hào)位1可知其為負(fù)數(shù)，補(bǔ)碼：10001 ，反碼：10000 原碼：11111，數(shù)據(jù)為-15，基數(shù)在浮點(diǎn)數(shù)表示為2，可得2-152-1010.單選題甲、乙兩互聯(lián)網(wǎng)公司于2020年7月7日就各自開發(fā)的庫存管理軟件分別申請(qǐng)“宏達(dá)”和“鴻達(dá)”商標(biāo)注冊(cè)，兩個(gè)庫存管理軟件相似，甲第一次使用時(shí)間為2019年7月，乙第一次使用時(shí)間為2019年5月，此情景下，（ ）能獲準(zhǔn)注冊(cè)。問題1選項(xiàng)A.“宏達(dá)”B.“宏達(dá)”和“鴻達(dá)”均C.由甲、乙協(xié)商哪個(gè)D.“鴻達(dá)”【答案】D【解析】本題考查的是商標(biāo)權(quán)確定知識(shí)產(chǎn)權(quán)人的過程。根據(jù)我國中華人民共和國商標(biāo)法第三十一條 兩個(gè)或者兩個(gè)以上的商標(biāo)

15、注冊(cè)申請(qǐng)人，在同一種商品或者類似商品上，以相同或者近似的商標(biāo)申請(qǐng)注冊(cè)的，初步審定并公告申請(qǐng)?jiān)谙鹊纳虡?biāo)；同一天申請(qǐng)的，初步審定并公告使用在先的商標(biāo)，駁回其他人的申請(qǐng)，不予公告。即首先第一原則是，誰先申請(qǐng)誰獲得，本題中甲乙雙方于2020年7月7日申請(qǐng)注冊(cè)，屬于同時(shí)申請(qǐng)。其次，同時(shí)申請(qǐng)時(shí)，誰先使用誰獲得，根據(jù)題干甲于2019年7月使用，乙于2019年5月使用，乙先使用，因此最終成功注冊(cè)是乙的“鴻達(dá)”商標(biāo)。本題選擇D選項(xiàng)。如果無法區(qū)分誰先使用，則協(xié)商歸屬，協(xié)商不成可以抽簽決定。11.單選題Java語言符合的特征有（ ）和自動(dòng)的垃圾回收處理采用即時(shí)編譯采用靜態(tài)優(yōu)化編譯對(duì)象在堆空間分配對(duì)象在?？臻g分配問題

16、1選項(xiàng)A.B.C.D.【答案】A【解析】JAVA是解釋型語言，可以生成中間代碼后再邊解釋為目標(biāo)代碼邊執(zhí)行，也就是即時(shí)編譯，可以根據(jù)運(yùn)行機(jī)器優(yōu)化代碼，采用的是動(dòng)態(tài)優(yōu)化編譯。所以的說法正確，的說法錯(cuò)誤。Java 程序最初都是通過解釋器（Interpreter）進(jìn)行解釋執(zhí)行的，當(dāng)虛擬機(jī)發(fā)現(xiàn)某個(gè)方法或代碼塊的運(yùn)行特別頻繁，就會(huì)把這些代碼認(rèn)定為“ 熱點(diǎn)代碼 ”（Hot Spot Code），為了提高熱點(diǎn)代碼的執(zhí)行效率，在運(yùn)行時(shí)，虛擬機(jī)將會(huì)把這些代碼編譯成本地機(jī)器碼，并以各種手段盡可能地進(jìn)行代碼優(yōu)化，這個(gè)過程就叫即時(shí)編譯，運(yùn)行時(shí)完成這個(gè)任務(wù)的后端編譯器被稱為即時(shí)編譯器。JAVA的?？臻g只存放基本類型、引用

17、類型變量和方法，而堆中存儲(chǔ)實(shí)例對(duì)象。的說法正確，的說法錯(cuò)誤。本題綜合選擇A選項(xiàng)。12.單選題以下信息交換情形中，采用異步傳輸方式的是（ ）。問題1選項(xiàng)A.CPU與內(nèi)存儲(chǔ)器之間交換信息B.CPU與PCI總線交換信息C.CPU與l/O接口交換信息D.I/O接口與打印設(shè)備間交換【答案】C【解析】本題考查的是I/O接口相關(guān)概念。CPU與I/O接口交換信息是異步傳輸?shù)?，C選項(xiàng)描述正確。13.單選題下列協(xié)議中，可以用于文件安全傳輸?shù)氖牵?）。問題1選項(xiàng)A.FTPB.SFTPC.TFTPD.ICMP【答案】B【解析】本題考查的是TCP/IP協(xié)議簇相關(guān)知識(shí)。FTP文件共享是可靠但不安全的方式，TFTP文件共享

18、是不可靠且不安全的。ICMP是Internet控制報(bào)文協(xié)議，與文件傳輸功能無關(guān)。在計(jì)算機(jī)領(lǐng)域，SSH文件傳輸協(xié)議（英語：SSH File Transfer Protocol，也稱Secret File Transfer Protocol，中文：安全文件傳送協(xié)議，英文：Secure FTP或字母縮寫：SFTP）是一數(shù)據(jù)流連接，提供文件訪問、傳輸和管理功能的網(wǎng)絡(luò)傳輸協(xié)議。只有SFTP涉及文件安全傳輸。本題選擇B選項(xiàng)。14.單選題在Python語言中，（ ）是一種不可變的、有序的序列結(jié)構(gòu)，其中元素可以重復(fù)。問題1選項(xiàng)A.tuple（元組）B.dict（字典）C.list（列表）D.set（集合）【答

19、案】A【解析】本題考查的是Pythson數(shù)據(jù)類型相關(guān)內(nèi)容。不可變數(shù)據(jù)（3 個(gè)）：Number（數(shù)字）、String（字符串）、Tuple（元組）?？勺償?shù)據(jù)（3 個(gè)）：List（列表）、Dictionary（字典）、Set（集合）。tuple（元組）類似于list列表，元組用 () 標(biāo)識(shí)。內(nèi)部元素用逗號(hào)隔開。但是元組不能二次賦值，相當(dāng)于只讀列表。dict（字典）是除列表以外python之中最靈活的內(nèi)置數(shù)據(jù)結(jié)構(gòu)類型；列表是有序的對(duì)象集合，字典是無序的對(duì)象集合；字典用 標(biāo)識(shí)；字典由索引（key）和它對(duì)應(yīng)的值value組成。list（列表）可以完成大多數(shù)集合類的數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)。它支持字符，數(shù)字，字符串甚

20、至可以包含列表（即嵌套或者叫多維列表，可以用來表示多維數(shù)組）。列表用 標(biāo)識(shí)，是 python 最通用的復(fù)合數(shù)據(jù)類型。set（集合）是由一個(gè)或數(shù)個(gè)形態(tài)各異的大小整體組成的，構(gòu)成集合的事物或?qū)ο蠓Q作元素或是成員；基本功能是進(jìn)行成員關(guān)系測(cè)試和刪除重復(fù)元素；可以使用大括號(hào) 或者 set() 函數(shù)創(chuàng)建集合。15.單選題為了實(shí)現(xiàn)多級(jí)中斷，保存程序現(xiàn)場(chǎng)信息最有效的方法是使用（ ）。問題1選項(xiàng)A.通用寄存器B.累加器C.堆棧D.程序計(jì)數(shù)器【答案】C【解析】本題考查的是中斷相關(guān)概念。在中斷過程中，程序現(xiàn)場(chǎng)信息保存在堆棧部分。本題選擇C選項(xiàng)。通用寄存器、累加器、程序計(jì)數(shù)器都是屬于CPU內(nèi)部的子部件，與本題無關(guān)。1

21、6.單選題在單處理機(jī)計(jì)算機(jī)系統(tǒng)中有1臺(tái)打印機(jī)、1臺(tái)掃描儀，系統(tǒng)采用先來先服務(wù)調(diào)度算法。假設(shè)系統(tǒng)中有進(jìn)程P1、P2、P3、P4,其中P1為運(yùn)行狀態(tài)，P2為就緒狀態(tài)，P3等待打印機(jī)，P4等待掃描儀。此時(shí)，若P1釋放了掃描儀，則進(jìn)程P1、P2、P3、P4的狀態(tài)分別為（）。問題1選項(xiàng)A.等待、 運(yùn)行、等待、就緒B.運(yùn)行、就緒、等待、就緒C.就緒、就緒、等待、運(yùn)行D.就緒、運(yùn)行、等待、就緒【答案】B【解析】考查三態(tài)模型相關(guān)問題。在題干提示有相關(guān)進(jìn)程P1，P2，P3，P4，兩個(gè)資源打印機(jī)和掃描儀，三個(gè)狀態(tài)：運(yùn)行，就緒，等待。首先題干已經(jīng)明確說明P1處于運(yùn)行態(tài)，釋放了掃描儀，此時(shí)P1還有打印機(jī)沒有運(yùn)行完成，

22、應(yīng)該仍處于運(yùn)行狀態(tài)。對(duì)于P2而言，單處理機(jī)計(jì)算機(jī)系統(tǒng)只允許擁有1個(gè)運(yùn)行狀態(tài)，P1此時(shí)還未運(yùn)行完成，未分配對(duì)應(yīng)的CPU，仍處于就緒態(tài)。對(duì)于P3而言，等待打印機(jī)，處于等待狀態(tài)，此時(shí)沒有關(guān)于打印機(jī)的資源釋放，仍處于等待狀態(tài)。對(duì)于P4而言，等待掃描儀，處于等待狀態(tài)，有相關(guān)的掃描儀資源釋放，應(yīng)該得到相應(yīng)的資源發(fā)生，從等待狀態(tài)變成了就緒狀態(tài)。17.單選題通常使用（ ）為IP數(shù)據(jù)報(bào)文進(jìn)行加密。問題1選項(xiàng)A.IPSecB.PP2PC.HTTPSD.TLS【答案】A【解析】A選項(xiàng)：IPSec工作于網(wǎng)絡(luò)層，為IP數(shù)據(jù)報(bào)文進(jìn)行加密。B選項(xiàng)：PP2P工作于數(shù)據(jù)鏈路層，用于鏈路加密。C選項(xiàng)：HTTPS是HTTP與SSL

23、的結(jié)合體，為傳輸層以上層次數(shù)據(jù)加密。D選項(xiàng)：TLS安全傳輸層協(xié)議用于在兩個(gè)通信應(yīng)用程序之間提供保密性和數(shù)據(jù)完整性。18.單選題SQL是一種數(shù)據(jù)庫結(jié)構(gòu)化查詢語言，SQL注入攻擊的首要目標(biāo)是（ ）。問題1選項(xiàng)A.破壞Web服務(wù)B.竊取用戶口令等機(jī)密信息C.攻擊用戶瀏覽器，以獲得訪問權(quán)限D(zhuǎn).獲得數(shù)據(jù)庫的權(quán)限【答案】D【解析】SQL注入攻擊，就是通過把SQL命令插入到 Web表單提交或輸入域名或頁面請(qǐng)求的查詢字符串，最終達(dá)到欺騙服務(wù)器執(zhí)行惡意的SQL命令。其首要目的是獲取數(shù)據(jù)庫訪問權(quán)限。19.單選題給定學(xué)生關(guān)系S(學(xué)號(hào)，姓名，學(xué)院名，電話,家庭住址)、課程關(guān)系C(課程號(hào),課程名，選修課程號(hào))、選課關(guān)系

24、SC(學(xué)號(hào),課程號(hào),成績(jī))。查詢“張晉”選修了“市場(chǎng)營銷”課程的學(xué)號(hào)、學(xué)生名、學(xué)院名、成績(jī)的關(guān)系代數(shù)表達(dá)式為: 1,2,3,7( 1,2,3( ) )( ) )。問題1選項(xiàng)A.2=張晉(S)B.2=張晉(S)C.2=張晉(SC)D.2=張晉(SC)問題2選項(xiàng)A.2,3(2=市場(chǎng)營銷(C)SCB.2,3(2=市場(chǎng)營銷(SC)CC.1,2(2=市場(chǎng)營銷(C)SCD.1,2(2=市場(chǎng)營銷 (SC)C【答案】第1題:B第2題:A【解析】本題考查數(shù)據(jù)關(guān)系代數(shù)相關(guān)問題。根據(jù)題干要求，查詢“張晉”選修了“市場(chǎng)營銷”課程的學(xué)號(hào)、學(xué)生名、學(xué)院名、成績(jī)的關(guān)系代數(shù)表達(dá)式給出以下三個(gè)關(guān)系表：學(xué)生關(guān)系S(學(xué)號(hào)，姓名，學(xué)

25、院名，電話,家庭住址)課程關(guān)系C(課程號(hào),課程名選修課程號(hào))選課關(guān)系SC(學(xué)號(hào),課程號(hào),成績(jī))根據(jù)題干的描述和選項(xiàng)的結(jié)合來看，這個(gè)表達(dá)式應(yīng)該是由C和SC先進(jìn)行自然連接，然后S再與 C和SC先自然連接后的關(guān)系再進(jìn)行自然連接。針對(duì)與表達(dá)式1,2,3,7( 1,2,3( ) )( ) )。內(nèi)層表達(dá)式里面進(jìn)行自然連接，對(duì)于第一空， 1,2,3，投影1，2，3列，應(yīng)該來源于題干描述的來著S學(xué)生關(guān)系的張晉， 正確表達(dá)應(yīng)該是2=張晉(S)，人名字符串需要加引號(hào)。對(duì)于第二空來說，應(yīng)該是選秀課程號(hào)的“市場(chǎng)營銷”的C表與選課關(guān)的SC表進(jìn)行自然連接，首先排除B、D，對(duì)于A，C的區(qū)別再于兩者的投影不同，A選項(xiàng)投影C表

26、的2,3列即（課程名，選修課程號(hào)），而C選項(xiàng)投影C表的1,2列（課程號(hào)，課程名），針對(duì)與題干來看，市場(chǎng)營銷是選修課程，所以投影選修號(hào)比較合適一點(diǎn)。正確表達(dá)為2,3(2=市場(chǎng)營銷(C)SC。最后兩層投影得到的表為A（學(xué)號(hào)，姓名，學(xué)院名，課程名，選修課程號(hào)，課程號(hào)，成績(jī))，對(duì)于外層的投影1,2,3,7列恰好是學(xué)號(hào)，姓名，學(xué)院名，成績(jī)20.單選題以下關(guān)于PCI總線和SCSI總線的敘述中，正確的是（ ）。問題1選項(xiàng)A.PCI總線是串行外總線，SCSI 總線是并行內(nèi)總線B.PCI總線是串行內(nèi)總線，SCSI總線是串行外總線C.PCI總線 是并行內(nèi)總線，SCSI 總線是串行內(nèi)總線D.PCI總線是并行內(nèi)總線，

27、 SCSI 總線是并行外總線【答案】D【解析】屬于常見總線的分類：PCI總線：是目前微型機(jī)上廣泛采用的內(nèi)總線，采用并行傳輸方式。SCSI總線：小型計(jì)算機(jī)系統(tǒng)接口時(shí)一條并行外總線，廣泛用于連接軟硬磁盤、光盤、掃描儀等。21.單選題n個(gè)關(guān)鍵碼構(gòu)成的序列k1,k2, .Kn當(dāng)且僅當(dāng)滿足下列關(guān)系時(shí)稱其為堆。以下關(guān)鍵碼序列中，（） 不是堆。問題1選項(xiàng)A.15,25,21,53,73, 65,33B.15,25,21,33,73,65,53C.73,65,25,21,15,53,33D.73,65,25,33,53,15,21【答案】C【解析】本題考查堆排序的算法問題。堆分為大頂堆（根節(jié)點(diǎn)大于左孩子和右孩

28、子節(jié)點(diǎn)）和小頂堆（根節(jié)點(diǎn)小于左孩子節(jié)點(diǎn)和右孩子節(jié)點(diǎn)）。根據(jù)選項(xiàng)來看，共7個(gè)節(jié)點(diǎn)，應(yīng)該是3層的滿二叉樹，符號(hào)堆的有A，B，D三個(gè)選項(xiàng)。僅有C選項(xiàng)73,65,25,21,15,53,33，73作為根節(jié)點(diǎn)，根大于其左孩子節(jié)點(diǎn)65和右孩子節(jié)點(diǎn)25都，是大頂堆的構(gòu)造，第二層65作為左子樹的根節(jié)點(diǎn)，大于了其左孩子節(jié)點(diǎn)21和右孩子節(jié)點(diǎn)15，符合大頂堆的構(gòu)造；25作為右子樹的根節(jié)點(diǎn)，卻小于了其左孩子節(jié)點(diǎn)53和右孩子節(jié)點(diǎn)33，不符合大頂堆的構(gòu)造了，故其不是堆。22.單選題關(guān)于以下UML類圖的敘述中，錯(cuò)誤的是（ ）。問題1選項(xiàng)A.一個(gè)A1的對(duì)象可能與一個(gè)A2的對(duì)象關(guān)聯(lián)B.一個(gè)A的非直接對(duì)象可能與一個(gè)A1 的對(duì)象關(guān)

29、聯(lián)C.類B1的對(duì)象可能通過A2與C1的對(duì)象關(guān)聯(lián)D.有可能A的直接對(duì)象與B1的對(duì)象關(guān)聯(lián)【答案】D【解析】本題考查面向?qū)ο蟮闹R(shí)。本題圖中B1與A類的繼承層次關(guān)系有關(guān)聯(lián)關(guān)系，1個(gè)A的對(duì)象可以與多個(gè)B1的對(duì)象關(guān)聯(lián),1個(gè)B1對(duì)象可以與2到多個(gè)A的對(duì)象關(guān)聯(lián);1個(gè)A的對(duì)象可以與多個(gè)A的對(duì)象關(guān)聯(lián);1個(gè)A2的對(duì)象與多個(gè)C1類的對(duì)象關(guān)聯(lián)，1個(gè)C1的對(duì)象與多個(gè)A2的對(duì)象關(guān)聯(lián);那么1個(gè)B1對(duì)象可以通過A2與C1的對(duì)象關(guān)聯(lián)。因?yàn)锳標(biāo)識(shí)為abstract，即抽象類，抽象類不能直接進(jìn)行實(shí)例化，即沒有直接對(duì)象，只能有非直接對(duì)象，即子類的對(duì)象，因此，所有A的對(duì)象都是其子類的對(duì)象。故本題選擇D選項(xiàng)。23.單選題對(duì)于一個(gè)初始無序

30、的關(guān)鍵字序列，在下面的排序方法中，（ ）第一趟排序結(jié)束后，一定能將序列中的某個(gè)元素在最終有序序列中的位置確定下來。直接插入排序冒泡排序簡(jiǎn)單選擇排序堆排序快速排序歸并排序問題1選項(xiàng)A.B.C.D.【答案】C【解析】選擇類排序，每一輪會(huì)選擇最值（最大值或最小值）與第一個(gè)位置進(jìn)行交換，此時(shí)確定第一個(gè)元素位置。都滿足要求。冒泡排序，每一輪會(huì)讓最值相鄰交換直至放到最終的位置，滿足要求。快速排序，每一輪會(huì)根據(jù)基準(zhǔn)元素劃分左右數(shù)組，此時(shí)基準(zhǔn)元素的位置可以確定，因此也滿足要求。其他排序方式每一輪只能確定元素的當(dāng)前位置，不能確定該元素的最終位置。本題選擇C選項(xiàng)。24.單選題在運(yùn)行時(shí)將調(diào)用和響應(yīng)調(diào)用所需執(zhí)行的代碼

31、加以結(jié)合的機(jī)制是（ ）。問題1選項(xiàng)A.強(qiáng)類型B.弱類型C.靜態(tài)綁定D.動(dòng)態(tài)綁定【答案】D【解析】本題考查的是面向?qū)ο蠡靖拍?。程序運(yùn)行過程中，把函數(shù)（或過程）調(diào)用與響應(yīng)調(diào)用所需要的代碼相結(jié)合的過程稱為動(dòng)態(tài)綁定。靜態(tài)綁定是指在程序編譯過程中，把函數(shù)（方法或者過程）調(diào)用與響應(yīng)調(diào)用所需的代碼結(jié)合的過程稱之為靜態(tài)綁定。本題描述的動(dòng)態(tài)綁定，選擇D選項(xiàng)。25.單選題在面向?qū)ο笤O(shè)計(jì)時(shí)，如果重用了包中的一個(gè)類，那么就要重用包中的所有類，這屬于（）原則。問題1選項(xiàng)A.接口分離B.開放-封閉C.共同封閉D.共同重用【答案】D【解析】考查關(guān)于面向?qū)ο笤O(shè)計(jì)的幾大原則。接口分離原則：使用多個(gè)專門的接口要比使用單一的總接

32、口要好。開放-封閉原則：對(duì)擴(kuò)展開放，對(duì)修改關(guān)閉。共同封閉原則：包中的所有類對(duì)于同一性質(zhì)的變化應(yīng)該是共同封閉的。一個(gè)變化若對(duì)一個(gè)包產(chǎn)生影響，則將對(duì)該包里的所有類產(chǎn)生影響，而對(duì)于其他的包不造成任何影響。共同重用原則：一個(gè)包里的所有類應(yīng)該是共同重用的。如果重用了包里的一個(gè)類，那么就要重用包中的所有類。26.單選題下列不能用于遠(yuǎn)程登錄或控制的是（ ）。問題1選項(xiàng)A.IGMPB.SSHC.TelnetD.RFB【答案】A【解析】IGMP：屬于網(wǎng)絡(luò)的組播協(xié)議，不能實(shí)現(xiàn)相關(guān)應(yīng)用層的遠(yuǎn)程登錄。SSH：SSH 為建立在應(yīng)用層基礎(chǔ)上的安全協(xié)議。SSH 是較可靠，專為遠(yuǎn)程登錄會(huì)話和其他網(wǎng)絡(luò)服務(wù)提供安全性的協(xié)議。Te

33、lnet：Telnet協(xié)議是TCP/IP協(xié)議族中的一員，是Internet遠(yuǎn)程登錄服務(wù)的標(biāo)準(zhǔn)協(xié)議和主要方式。它為用戶提供了在本地計(jì)算機(jī)上完成遠(yuǎn)程主機(jī)工作的能力。在終端使用者的電腦上使用telnet程序，用它連接到服務(wù)器。RFB：RFB （ Remote Frame Buffer 遠(yuǎn)程幀緩沖） 協(xié)議是一個(gè)用于遠(yuǎn)程訪問圖形用戶界面的簡(jiǎn)單協(xié)議。由于 RFB 協(xié)議工作在幀緩沖層，因此它適用于所有的窗口系統(tǒng)和應(yīng)用程序。27.單選題下列攻擊類型中，（ ）是以被攻擊對(duì)象不能繼續(xù)提供服務(wù)為首要目標(biāo)問題1選項(xiàng)A.跨站腳本B.拒絕服務(wù)C.信息篡改D.口令猜測(cè)【答案】B【解析】A選項(xiàng)：跨站腳本（cross-site

34、 scripting，XSS），一種安全攻擊，其中，攻擊者在看上去來源可靠的鏈接中惡意嵌入譯碼。它允許惡意用戶將代碼注入到網(wǎng)頁上，其他用戶在觀看網(wǎng)頁時(shí)就會(huì)受到影響。不影響服務(wù)的提供。B選項(xiàng)：拒絕服務(wù)，對(duì)信息或其它資源的合法訪問被無條件地阻止，會(huì)讓服務(wù)器拒絕提供服務(wù)。本題選擇B選項(xiàng)。C選項(xiàng)：信息篡改，指主動(dòng)攻擊者將竊聽到的信息進(jìn)行修改(如刪除和/或替代部分或者全部信息)之后再將信息傳送給原本的接受者。與提供服務(wù)無關(guān)。D選項(xiàng)：口令猜測(cè)，攻擊者攻擊目標(biāo)時(shí)常常把破譯用戶的口令作為攻擊的開始。只要攻擊者能猜測(cè)或者確定用戶的口令，他就能獲得機(jī)器或者網(wǎng)絡(luò)的訪問權(quán)，并能訪問到用戶能訪問到的任何資源。與提供服務(wù)

35、無關(guān)。28.單選題（）是 構(gòu)成我國保護(hù)計(jì)算機(jī)軟件著作權(quán)的兩個(gè)基本法律文件。問題1選項(xiàng)A.計(jì)算機(jī)軟件保護(hù)條例和軟件法B.中華人民共和國著作權(quán)法和軟件法C.中華人民共和國著作權(quán)法和計(jì)算機(jī)軟件保護(hù)條例D.中華人民共和國版權(quán)法和中華人民共和國著作權(quán)法【答案】C【解析】考查知識(shí)產(chǎn)權(quán)的保護(hù)范圍和對(duì)象。對(duì)于軟件著作權(quán)和軟件作品受到中華人民共和國著作權(quán)法和計(jì)算機(jī)軟件保護(hù)條例兩個(gè)文件的保護(hù)29.案例題閱讀下列說明和C+代碼，將應(yīng)填入（n）處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。【說明】在線支付是電子商務(wù)的一個(gè)重要環(huán)節(jié)，不同的電子商務(wù)平臺(tái)提供了不同的支付接口。現(xiàn)在需要整合不同電子商務(wù)平臺(tái)的支付接口，使得客戶在不同平臺(tái)上購物

36、時(shí)，不需要關(guān)心具體的支付接口。擬采用中介者(Mediator) 設(shè)計(jì)模式來實(shí)現(xiàn)該需求，所設(shè)計(jì)的類圖如圖5-1所示。【C+代碼】【答案】(1) virtual void buy(double money, WebService *service)(2) WebServiceMediator *(3) virtual void buyService(double money)= 0(4) mediator-buy(money, this)(5) mediator-buy(money, this)【解析】（1）空是屬于接口WebServiceMeditor內(nèi)的方法，我們可以通過下文的實(shí)現(xiàn)類中找到Co

37、ncreteServiceMeditor可知缺少了一個(gè)buy（）方法故第一空填寫virtual void buy(double money, WebService *service) ；（2）空類WebService中屬性的參數(shù)類型,Colleague與Mediator之間的關(guān)聯(lián)關(guān)系由屬性meditor實(shí)現(xiàn)，所以第2空應(yīng)該填寫WebServiceMediator*；（3）空類WebService中的virtual方法，根據(jù)其具體子類可以看到缺少的是buyService方法，書寫成virtual void buyService(double money)= 0 ；（4）空和（5）空具體同事類Am

38、azon、Ebay與中介者的通信，調(diào)用中介者之間的支付接口，所以空（4）和（5）都填寫mediator-buy(money, this) 。30.單選題在ISO/IEC軟件質(zhì)量模型中，可移植性是指與軟件可從某環(huán)境行移到另一環(huán)境的能力有關(guān)的一組屬性，其子特性不包括（）。問題1選項(xiàng)A.適應(yīng)性B.易測(cè)試性C.易安裝性D.易替換性【答案】B【解析】考查ISO/IEC的幾大質(zhì)量特性。可移植性包括：適應(yīng)性、易安裝性、一致性、易替換性。易測(cè)試性屬于可維護(hù)性的范疇。31.案例題閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f明】某游戲公司欲開發(fā)一款吃金幣游戲。游戲的背景為一種回廊式迷宮(

39、Maze)，在迷宮的不同位置上設(shè)置有墻。迷宮中有兩種類型的機(jī)器人(Robots):小精靈(PacMan)和幽靈(Ghost)。游戲的目的就是控制小精靈在迷宮內(nèi)游走，吞吃迷宮路徑上的金幣，且不能被幽靈抓到。幽靈在迷宮中游走，并會(huì)吃掉遇到的小精靈。機(jī)器人游走時(shí)，以單位距離的倍數(shù)計(jì)算游走路徑的長(zhǎng)度。當(dāng)迷宮中至少存在一個(gè)小精靈和一個(gè)幽靈時(shí)，游戲開始。機(jī)器人上有兩種傳感器，使機(jī)器人具有一定的感知能力。這兩種傳感器分別是:(1)前向傳感器(FrontSensor)，探測(cè)在機(jī)器人當(dāng)前位置的左邊、右邊和前方是否有墻(機(jī)器人遇到墻時(shí)，必須改變游走方向)。機(jī)器人根據(jù)前向傳感器的探測(cè)結(jié)果，決定朝哪個(gè)方向運(yùn)動(dòng)。(2)

40、近距離傳感器(ProxiSesor)，探測(cè)在機(jī)器人的視線范圍內(nèi)(正前方)是否存在隱藏的金幣或幽靈。近距離傳感器并不報(bào)告探測(cè)到的對(duì)象是否正在移動(dòng)以及朝哪個(gè)方向移動(dòng)。但是如果近距離傳感器的連續(xù)兩次探測(cè)結(jié)果表明被探測(cè)對(duì)象處于不同的位置，則可以推導(dǎo)出該對(duì)象在移動(dòng)。另外，每個(gè)機(jī)器人都設(shè)置有一個(gè)計(jì)時(shí)器(Timer)，用于支持執(zhí)行預(yù)先定義好的定時(shí)事件。機(jī)器人的動(dòng)作包括:原地向左或向右旋轉(zhuǎn)90;向前或向后移動(dòng)。建立迷宮:用戶可以使用編輯器(Editor) 編寫迷宮文件，建立用戶自定義的迷宮。將迷宮文件導(dǎo)入游戲系統(tǒng)建立用戶自定義的迷宮現(xiàn)采用面對(duì)對(duì)象分析與設(shè)計(jì)方法開發(fā)該游戲，得到如圖3-1所示的用例圖以及圖3-2

41、所示的初始類圖?！締栴}1】(3分)根據(jù)說明中的描述，給出圖3-1中U1U3所對(duì)應(yīng)的用例名?！締栴}2】(4分)圖3-1中用例U1U3分別與哪個(gè)(哪些)用例之間有關(guān)系，是何種關(guān)系?【問題3】(8分)根據(jù)說明中的描述，給出圖3-2中C1C8所對(duì)應(yīng)的類名?！敬鸢浮俊締栴}1】(3分)U1 編寫迷宮文件； U2導(dǎo)入迷宮文件；U3 設(shè)置計(jì)時(shí)器【問題2】(4分)U1和U2與建立迷宮用例是泛化關(guān)系；U3與操作機(jī)器人是包含關(guān)系【問題3】(8分)C1 機(jī)器人(Robots);C2 計(jì)時(shí)器(Timer);C3小精靈(PacMan); C4幽靈(Ghost) C5 傳感器（Sensor) C6 前向傳感器(FrontS

42、ensor) C7 近距離傳感器(ProxiSesor) C8 迷宮(Maze)其中C3與C4可換;C6與C7可換【解析】問題1：補(bǔ)充對(duì)應(yīng)的用例。用例的組成應(yīng)該是動(dòng)詞+名詞的形式。根據(jù)題干的描述和對(duì)應(yīng)的用例的指向，可知U1是與建立迷宮有關(guān)系的用例，U3是與操縱機(jī)器人有關(guān)系的用例，U2是介于兩者之間的用例。用例圖描述的是對(duì)于用例的所有操作。對(duì)于整個(gè)吃金幣的游戲而言，首先要建立相應(yīng)的迷宮，以供機(jī)器人（小精靈和幽靈）進(jìn)入，其次操縱機(jī)器人走對(duì)應(yīng)的線路；再結(jié)合題干而言，屬于該游戲內(nèi)部的操作應(yīng)該還有：設(shè)置有一個(gè)計(jì)時(shí)器(Timer)，用來定時(shí)機(jī)器人；用戶可以使用編輯器(Editor) 編寫迷宮文件，用來構(gòu)造

43、出迷宮；然后將迷宮文件導(dǎo)入游戲，系統(tǒng)建立用戶自定義的迷宮，用來自定義迷宮。對(duì)于U1而言與迷宮有關(guān)的用例，應(yīng)該是構(gòu)造迷宮的，編輯器編寫迷宮文件用例；對(duì)于U2則是導(dǎo)入迷宮文件的過程。而對(duì)于U3與操作機(jī)器人有關(guān)的用例，應(yīng)該是定時(shí)機(jī)器人的設(shè)置計(jì)時(shí)器用例。問題2：根據(jù)對(duì)應(yīng)的用例圖，判斷其關(guān)系，結(jié)合上文給出的用例，可知：U1與U2建立迷宮是泛化關(guān)系，也可以根據(jù)題干描述，在建立迷宮里面包含這些操作；U3與操作機(jī)器人是包含關(guān)系，在開始操作機(jī)器人之間應(yīng)該先設(shè)置定時(shí)器。問題3：補(bǔ)充對(duì)應(yīng)類圖的類，類的組成應(yīng)該是名詞形式，用英文進(jìn)行表示。找出題干中的名詞，然后結(jié)合對(duì)應(yīng)的關(guān)系，可以看到C1與C3、C4是泛化關(guān)系，C5與

44、C6、C7是泛化關(guān)系，其中C5又與C1是組合關(guān)系，C1是整體，C5是部分，生命周期相同?？傻肅1機(jī)器人(Robos)，C5是傳感器，C3、C4是小精靈(PacMan)和幽靈(Ghost)，可以互換順序；C6和C7是 前向傳感器(FrontSensor)和 近距離傳感器(ProxiSesor)，可以互換順序。C8是跟C1機(jī)器人有聚合關(guān)系的，C8是整體，C1是部分，生命周期不同，并且與編輯器(Editor) 有關(guān)，得出C8應(yīng)該為迷宮(Maze)；C2也與C1為組合關(guān)系，C1是整體，C2是部分，生命周期相同。得出C2應(yīng)該是計(jì)時(shí)器(Timer)32.單選題已知樹T的度為4，且度為4的結(jié)點(diǎn)數(shù)為7個(gè)、度為

45、3的結(jié)點(diǎn)數(shù)為5個(gè)、度為2的結(jié)點(diǎn)數(shù)為8個(gè)、度為1的結(jié)點(diǎn)數(shù)為10個(gè)，那么T的葉子結(jié)點(diǎn)個(gè)數(shù)為（ ）。（注：樹中結(jié)點(diǎn)個(gè)數(shù)稱為結(jié)點(diǎn)的度，結(jié)點(diǎn)的度中的最大值稱為樹的度。)問題1選項(xiàng)A.30B.35C.40D.49【答案】C【解析】本題考查的是二叉樹特性。假設(shè)度為4的結(jié)點(diǎn)個(gè)數(shù)記作n4，度為3的結(jié)點(diǎn)個(gè)數(shù)記作n3，度為2的結(jié)點(diǎn)個(gè)數(shù)記作n2，度為1的結(jié)點(diǎn)個(gè)數(shù)記作n1，度為0的結(jié)點(diǎn)個(gè)數(shù)記作n0。此時(shí)結(jié)點(diǎn)總數(shù)為n4+n3+n2+n1+n0，每個(gè)結(jié)點(diǎn)可以根據(jù)樹枝找到其父節(jié)點(diǎn)，除了根，所以此時(shí)樹枝的數(shù)量為n4+n3+n2+n1+n0-1。又因?yàn)槎扰c樹枝的定義，樹枝的個(gè)數(shù)又可以計(jì)算為：4*n4+3*n3+2*n2+1*n1

46、+0*n0。綜上可得n4+n3+n2+n1+n0-1=4*n4+3*n3+2*n2+1*n1+0*n0，此時(shí)n4=7，n3=5，n2=8，n1=10，代入表達(dá)式計(jì)算可得，n0=40，本題選擇C選項(xiàng)。33.單選題某軟件系統(tǒng)限定：用戶登錄失敗的次數(shù)不能超過3次。采用如所示的UML狀態(tài)圖對(duì)用戶登錄狀態(tài)進(jìn)行建模，假設(shè)活動(dòng)狀態(tài)是Logging in,那么當(dāng)Valid Entry發(fā)生時(shí)，( )。 其中，tries問題1選項(xiàng)A.保持在Logging in狀態(tài)B.若tries問題2選項(xiàng)A.狀態(tài)B.轉(zhuǎn)換C.監(jiān)護(hù)條件D.轉(zhuǎn)換后效果問題3選項(xiàng)A.狀態(tài)B.轉(zhuǎn)換C.轉(zhuǎn)換后效果D.監(jiān)護(hù)條件【答案】第1題:B第2題:C第3

47、題:B【解析】本題考查UML狀態(tài)圖的問題。通過狀態(tài)圖圖示可知，假設(shè)活動(dòng)狀態(tài)是Logging in,那么當(dāng)Valid Entry發(fā)生時(shí)，當(dāng)限制條件【tries=3】會(huì)到達(dá)Logging Denied狀態(tài)，當(dāng)限制條件【tries3】Logged in狀態(tài)。針對(duì)于第一問的描述，僅有B符合狀態(tài)圖的表示。tries8(RxS)B.1，2，3，4，7，8(o1=5284=6(RS)C.28(RxS)D.11，2，3，4，7，8(1=5284=6(RxS)【答案】第1題:C第2題:B【解析】第1題:本題考查關(guān)系代數(shù)相關(guān)知識(shí)。自然連接的屬性列數(shù)是二者之和減去重復(fù)列數(shù)，本題R和S進(jìn)行自然連接后，結(jié)果屬性列數(shù)為4

48、+4-2=6，第一空選擇C選項(xiàng)。第2題:判斷自然連接與笛卡爾積關(guān)系表達(dá)式是否等價(jià)時(shí)，需要注意需要同名屬性列取值相等才可以與自然連接等價(jià)，本題應(yīng)該選擇B選項(xiàng)，其他選項(xiàng)都不滿足S.A=R.A AND R.D=S.D。47.單選題以下關(guān)于閃存（Flash Memory）的敘述中，錯(cuò)誤的是（ ）。問題1選項(xiàng)A.掉電后信息不會(huì)丟失，屬于非易失性存儲(chǔ)器B.以塊為單位進(jìn)行刪除操作C.采用隨機(jī)訪問方式，常用來代替主存D.在嵌入式系統(tǒng)中可以用Flash來代替ROM存儲(chǔ)器【答案】C【解析】閃存（Flash Memory）是一種長(zhǎng)壽命的非易失性（在斷電情況下仍能保持所存儲(chǔ)的數(shù)據(jù)信息）的存儲(chǔ)器，數(shù)據(jù)刪除不是以單個(gè)的字

49、節(jié)為單位而是以固定的區(qū)塊為單位，區(qū)塊大小一般為256KB到20MB。閃存是電子可擦除只讀存儲(chǔ)器（EEPROM）的變種，EEPROM與閃存不同的是，它能在字節(jié)水平上進(jìn)行刪除和重寫而不是整個(gè)芯片擦寫，這樣閃存就比EEPROM的更新速度快。由于其斷電時(shí)仍能保存數(shù)據(jù)，閃存通常被用來保存設(shè)置信息。閃存不像RAM（隨機(jī)存取存儲(chǔ)器）一樣以字節(jié)為單位改寫數(shù)據(jù)，因此不能取代RAM，也不能替換主存，因此C選項(xiàng)錯(cuò)誤。但是在嵌入式中，可以用閃存代替ROM存儲(chǔ)器。48.單選題軟件詳細(xì)設(shè)計(jì)階段的主要任務(wù)不包括（ ）。問題1選項(xiàng)A.數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)B.算法設(shè)計(jì)C.模塊之間的接口設(shè)計(jì)D.數(shù)據(jù)庫的物理設(shè)計(jì)【答案】C【解析】軟件詳細(xì)

50、設(shè)計(jì)階段的主要任務(wù)包括：對(duì)模塊內(nèi)的數(shù)據(jù)結(jié)構(gòu)進(jìn)行設(shè)計(jì)；對(duì)數(shù)據(jù)庫進(jìn)行物理設(shè)計(jì)；對(duì)每個(gè)模塊進(jìn)行詳細(xì)的算法設(shè)計(jì)；代碼設(shè)計(jì)、輸入/輸出設(shè)計(jì)、用戶界面設(shè)計(jì)等其他設(shè)計(jì)。軟件概要設(shè)計(jì)階段的主要任務(wù)包括（1） 軟件系統(tǒng)總體結(jié)構(gòu)設(shè)計(jì)，將系統(tǒng)劃分成模塊；確定每個(gè)模塊的功能；確定模塊之間的調(diào)用關(guān)系；確定模塊之間的接口，即模塊之間傳遞的信息；評(píng)價(jià)模塊結(jié)構(gòu)的質(zhì)量。（2） 數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫設(shè)計(jì)。本題A、B、D屬于詳細(xì)設(shè)計(jì)階段的任務(wù)，C選項(xiàng)屬于概要設(shè)計(jì)階段的任務(wù)，本題選擇C選項(xiàng)。49.單選題在CPU中，用（ ）給出將要執(zhí)行的下一條指令在內(nèi)存中的地址。問題1選項(xiàng)A.程序計(jì)數(shù)器B.指令寄存器C.主存地址寄存器D.狀態(tài)條件寄存器【答案】A【解析】A選項(xiàng)程序計(jì)數(shù)器PC：存儲(chǔ)下一條要執(zhí)行指令的地址。本題選擇A選項(xiàng)。B選項(xiàng)指令寄存器IR：存儲(chǔ)即將執(zhí)行的指令。C選項(xiàng)主存地址寄存器MAR：用來保存當(dāng)前CPU所訪問的內(nèi)存單元的地址。D選項(xiàng)狀態(tài)條件寄存器PSW：存狀態(tài)標(biāo)志與控制標(biāo)志 。50.案例題閱讀下列說明和圖，回答問題1至問題4,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！?/p>