1、住在富人區(qū)的她2022年職業(yè)考證-軟考-軟件設(shè)計(jì)師考試名師押題精選卷I（帶答案詳解）（圖片可根據(jù)實(shí)際調(diào)整大?。╊}型12345總分得分一.綜合題(共50題)1.單選題對(duì)于一個(gè)初始無(wú)序的關(guān)鍵字序列，在下面的排序方法中，（ ）第一趟排序結(jié)束后，一定能將序列中的某個(gè)元素在最終有序序列中的位置確定下來(lái)。直接插入排序冒泡排序簡(jiǎn)單選擇排序堆排序快速排序歸并排序問(wèn)題1選項(xiàng)A.B.C.D.【答案】C【解析】選擇類(lèi)排序，每一輪會(huì)選擇最值（最大值或最小值）與第一個(gè)位置進(jìn)行交換，此時(shí)確定第一個(gè)元素位置。都滿(mǎn)足要求。冒泡排序，每一輪會(huì)讓最值相鄰交換直至放到最終的位置，滿(mǎn)足要求?？焖倥判?，每一輪會(huì)根據(jù)基準(zhǔn)元素劃分左右數(shù)組

2、，此時(shí)基準(zhǔn)元素的位置可以確定，因此也滿(mǎn)足要求。其他排序方式每一輪只能確定元素的當(dāng)前位置，不能確定該元素的最終位置。本題選擇C選項(xiàng)。2.單選題ARP 報(bào)文分為ARP Request和ARP Response，其中ARP Request采用( )進(jìn)行傳送，ARP Response采用( )進(jìn)行傳送。問(wèn)題1選項(xiàng)A.廣播B.組播C.多播D.單播問(wèn)題2選項(xiàng)A.組播B.廣播C.多播D.單播【答案】第1題:A第2題:D【解析】本題考查計(jì)算機(jī)網(wǎng)絡(luò)ARP協(xié)議。ARP協(xié)議：地址解析協(xié)議，作用是由IP地址轉(zhuǎn)換成MAC地址RARP協(xié)議：反地址解析協(xié)議，作用是MAC地址轉(zhuǎn)換成IP地址對(duì)于ARP而言，請(qǐng)求是廣播發(fā)送，AR

3、P響應(yīng)是單播發(fā)送。故有ARP Request采用廣播進(jìn)行傳送，ARP Response采用單播進(jìn)行傳送3.單選題以下關(guān)于增量模型優(yōu)點(diǎn)的敘述中，不正確的是（ ）。問(wèn)題1選項(xiàng)A.強(qiáng)調(diào)開(kāi)發(fā)階段性早期計(jì)劃B.第一個(gè)可交付版本所需要的時(shí)間少和成本低C.開(kāi)發(fā)由增量表示的小系統(tǒng)所承擔(dān)的風(fēng)險(xiǎn)小D.系統(tǒng)管理成本低、效率高、配置簡(jiǎn)單【答案】D【解析】增量模型作為瀑布模型的一個(gè)變體，具有瀑布模型的所有優(yōu)點(diǎn)。此外，它還具有以下優(yōu)點(diǎn)：第一個(gè)可交付版本所需要的成本和時(shí)間很少；開(kāi)發(fā)由增量表示的小系統(tǒng)所承擔(dān)的風(fēng)險(xiǎn)不大：由于很快發(fā)布了第一個(gè)版本，因此可以減少用戶(hù)需求的變更：運(yùn)行增量投資，即在項(xiàng)目開(kāi)始時(shí)，可以?xún)H對(duì)一個(gè)或兩個(gè)增量進(jìn)

4、行投資。增量模型有以下不足之處：如果沒(méi)有對(duì)用戶(hù)變更的要求進(jìn)行規(guī)劃，那么產(chǎn)生的初始量可能會(huì)造成后來(lái)增量的不穩(wěn)定；如果需求不像早期思考的那樣穩(wěn)定和完整，那么一些增量就可能需要重新開(kāi)發(fā)，重新發(fā)布；管理發(fā)生的成本、進(jìn)度和配置的復(fù)雜性可能會(huì)超出組織的能力。4.單選題如下圖如下E-R圖中，兩個(gè)實(shí)體R1、R2之間有一個(gè)聯(lián)系E，當(dāng)E的類(lèi)型為（ ）時(shí)必須將E轉(zhuǎn)換成個(gè)獨(dú)立的關(guān)系模式？問(wèn)題1選項(xiàng)A.1:1B.1:*C.*：1D.*： *【答案】D【解析】本題考查的是E-R轉(zhuǎn)換為關(guān)系模式的轉(zhuǎn)換規(guī)則。其中1：1和1：*類(lèi)型的聯(lián)系可以歸并到實(shí)體中，而 *：*聯(lián)系必須單獨(dú)轉(zhuǎn)換為1個(gè)獨(dú)立的關(guān)系模式。本題選擇D選項(xiàng)。5.案例題

5、閱讀下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。說(shuō)明某公司的人事部門(mén)擁有一個(gè)地址簿（AddressBook）管理系統(tǒng)（AddressBookSystem），用于管理公司所有員工的地址記錄（PersonAddress）。員工的地址記錄包括：姓名、住址、城市、省份、郵政編碼以及聯(lián)系電話(huà)等信息。管理員可以完成對(duì)地址簿中地址記錄的管理操作，包括：（1）管理地址記錄。根據(jù)公司的人員變動(dòng)情況，對(duì)地址記錄進(jìn)行添加、修改、刪除等操作。（2）排序。按照員工姓氏的字典順序或郵政編碼對(duì)系統(tǒng)中的所有記錄進(jìn)行排序。（3）打印地址記錄。以郵件標(biāo)簽的格式打印一個(gè)地址單獨(dú)的地址簿。系統(tǒng)會(huì)對(duì)地址記錄進(jìn)行管理，

6、為便于管理，管理員在系統(tǒng)中為公司的不同部門(mén)建立員工的地址簿的操作，包括：（1）創(chuàng)建地址簿。新建一個(gè)地址簿并保存。（2）打開(kāi)地址簿。打開(kāi)一個(gè)已有的地址簿。（3）修改地址簿。對(duì)打開(kāi)的地址簿進(jìn)行修改并保存。系統(tǒng)將提供一個(gè)GUI（圖形用戶(hù)界面）實(shí)現(xiàn)對(duì)地址簿的各種操作。現(xiàn)采用面向?qū)ο蠓椒ǚ治霾⒃O(shè)計(jì)該地址簿管理系統(tǒng)，得到如圖3-1所示的用例圖和圖3-2所示的類(lèi)圖。圖3-2 類(lèi)圖問(wèn)題1（6分）根據(jù)說(shuō)明中的描述，給出圖3-1中U1U6所對(duì)應(yīng)的用例名。問(wèn)題2（5分）根據(jù)說(shuō)明中的描述，給出圖3-2中類(lèi)AddressBook的主要屬性和方法以及類(lèi)PersonAddress的主要屬性（可以使用說(shuō)明中的文字）。問(wèn)題3（

7、4分）根據(jù)說(shuō)明中的描述以及圖3-1所示的用例圖，請(qǐng)簡(jiǎn)要說(shuō)明extend和include關(guān)系的含義是什么?【答案】【問(wèn)題1】U1：按姓氏字典順序排序；U2：按郵政編碼排序（其中U1和U2可互換）U3：修改地址簿 U4：創(chuàng)建地址簿 U5：打開(kāi)地址簿 U6：保存地址簿【問(wèn)題2】類(lèi)PersonAddress的主要屬性包括：姓名、住址、城市、省份、郵政編碼以及聯(lián)系電話(huà)等。類(lèi)AddressBook的主要屬性包括：部門(mén)名/編號(hào)，姓名、住址、城市、省份、郵政編碼以及聯(lián)系電話(huà)等。類(lèi)AddressBook的需要包括創(chuàng)建地址簿、打開(kāi)地址簿、修改地址簿。綜上，類(lèi)AddressBook的方法包括：添加、修改、刪除、創(chuàng)建

8、、打開(kāi)、打印、排序等?！締?wèn)題3】extend屬于用例圖的三種關(guān)系之一，表示的是擴(kuò)展關(guān)系。描述為：如果一個(gè)用例明顯地混合了兩種或兩種以上的不同場(chǎng)景，即根據(jù)情況可能會(huì)發(fā)生多種分支，則可以將這個(gè)用例分為一個(gè)基本用例和一個(gè)或多個(gè)擴(kuò)展用例，關(guān)系圖示指向?yàn)閿U(kuò)展用例指向基本用例。如圖所示，創(chuàng)建和打開(kāi)就是一對(duì)擴(kuò)展關(guān)系，創(chuàng)建成功之后可以直接保存關(guān)閉之后，如果想要進(jìn)行后續(xù)修改工作，就需要打開(kāi)地址簿，由擴(kuò)展用例指向基本用例。include屬于用例圖的三種關(guān)系之一，表示的是包含關(guān)系。描述為：當(dāng)可以從兩個(gè)或兩個(gè)以上用例中提取公共行為的時(shí)候，應(yīng)該使用包含關(guān)系來(lái)表示它們。其中這個(gè)提取出來(lái)的公共用例稱(chēng)之為抽象用例，而把原始用

9、例稱(chēng)為基本用例和擴(kuò)展用例。如圖所示：創(chuàng)建、修改和保存就是一對(duì)包含關(guān)系，在創(chuàng)建和修改它們都有公共的行為保存，提取出來(lái)稱(chēng)之為抽象用例，用包含關(guān)系表示它們?！窘馕觥俊締?wèn)題1】本題根據(jù)題干描述可以找到相應(yīng)的用例名稱(chēng)有維護(hù)地址記錄、排序、打印地址記錄、創(chuàng)建地址簿、打開(kāi)地址簿、修改地址簿，又根據(jù)圖示可知，U1、U2與排序有泛化關(guān)系，此時(shí)根據(jù)排序的用例描述“按照員工姓氏的字典順序或郵政編碼對(duì)系統(tǒng)中的所有記錄進(jìn)行排序”，排序有兩種方式，按姓氏字典順序排序或按郵政編碼排序，也就是對(duì)應(yīng)用例U1和U2。剩余用例由于題目信息不全，無(wú)法確定具體位置?！締?wèn)題2】類(lèi)PersonAddress也就是員工地址記錄，根據(jù)題干描述

10、“員工的地址記錄包括：姓名、住址、城市、省份、郵政編碼以及聯(lián)系電話(huà)等信息”，因此類(lèi)PersonAddress的主要屬性包括：姓名、住址、城市、省份、郵政編碼以及聯(lián)系電話(huà)等。類(lèi)AddressBook也就是地址簿用于管理公司所有員工的地址記錄，由于“管理員在系統(tǒng)中為公司的不同部門(mén)建立員工的地址簿”，因此類(lèi)AddressBook的主要屬性除了員工地址記錄信息以外，還需要增加部門(mén)信息。此時(shí)類(lèi)AddressBook的主要屬性包括：部門(mén)名/編號(hào)，姓名、住址、城市、省份、郵政編碼以及聯(lián)系電話(huà)等?！肮芾淼刂酚涗?。根據(jù)公司的人員變動(dòng)情況，對(duì)地址記錄進(jìn)行添加、修改、刪除等操作”，因此類(lèi)AddressBook的需要

11、包括添加、修改、刪除等操作。又因?yàn)椤肮芾韱T在系統(tǒng)中為公司的不同部門(mén)建立員工的地址簿的操作，包括：（1）創(chuàng)建地址簿。（2）打開(kāi)地址簿。（3）修改地址簿?！?，因此類(lèi)AddressBook的需要包括創(chuàng)建地址簿、打開(kāi)地址簿、修改地址簿。綜上，類(lèi)AddressBook的方法包括：添加、修改、刪除、創(chuàng)建、打開(kāi)等?！締?wèn)題3】extend屬于用例圖的三種關(guān)系之一，表示的是擴(kuò)展關(guān)系。描述為：如果一個(gè)用例明顯地混合了兩種或兩種以上的不同場(chǎng)景，即根據(jù)情況可能會(huì)發(fā)生多種分支，則可以將這個(gè)用例分為一個(gè)基本用例和一個(gè)或多個(gè)擴(kuò)展用例，關(guān)系圖示指向?yàn)閿U(kuò)展用例指向基本用例。include屬于用例圖的三種關(guān)系之一，表示的是包含關(guān)

12、系。描述為：當(dāng)可以從兩個(gè)或兩個(gè)以上用例中提取公共行為的時(shí)候，應(yīng)該使用包含關(guān)系來(lái)表示它們。其中這個(gè)提取出來(lái)的公共用例稱(chēng)之為抽象用例，而把原始用例稱(chēng)為基本用例和擴(kuò)展用例。還需結(jié)合用例圖說(shuō)明擴(kuò)展用例、包含用例的應(yīng)用。此處題干說(shuō)明不全，暫未確定。6.單選題以下Windows系統(tǒng)中用于清除本地DNS緩存的命令是（ ）。問(wèn)題1選項(xiàng)A.ipconfig/ releaseB.ipconfig/ flushdnsC.ipconfig/ displaydnsD.ipconfig/ registerdns【答案】B【解析】A選項(xiàng)ipconfig/release ：釋放IP地址租約。B選項(xiàng)ipconfig/ flus

13、hdns：清楚本地DNS緩存，本題選擇B選項(xiàng)。C選項(xiàng)ipconfig/ displaydns：顯示本地DNS內(nèi)容。D選項(xiàng) ipconfig/ registerdns：DNS客戶(hù)端手工向服務(wù)器進(jìn)行注冊(cè)。其他：ipconfig /all：顯示本機(jī)TCP/IP配置的詳細(xì)信息。ipconfig /renew：DHCP客戶(hù)端手工向服務(wù)器刷新請(qǐng)求。ipconfig /showclassid：顯示網(wǎng)絡(luò)適配器的DHCP類(lèi)別信息。ipconfig /setclassid：設(shè)置網(wǎng)絡(luò)適配器的DHCP類(lèi)別。ipconfig /renew “Local Area Connection”：更新“本地連接”適配器的由 DH

14、CP 分配 IP 地址的配置。ipconfig /showclassid Local*：顯示名稱(chēng)以 Local 開(kāi)頭的所有適配器的 DHCP 類(lèi)別 ID。ipconfig /setclassid “Local Area Connection” TEST：將“本地連接”適配器的 DHCP 類(lèi)別 ID 設(shè)置為 TEST。7.單選題某Python程序中定義了X=1，2，那么X*2的值為（ ）。問(wèn)題1選項(xiàng)A.1，2，1，2B.1，1，2，2C.2，4D.出錯(cuò)【答案】A【解析】本題考查的是Python基礎(chǔ)語(yǔ)法。X=1,2表示List結(jié)構(gòu)，*2表示重復(fù)2次，運(yùn)算結(jié)果為1,2,1,2。8.單選題下列關(guān)于風(fēng)險(xiǎn)

15、的敘述中，不正確的是（ ）。問(wèn)題1選項(xiàng)A.風(fēng)險(xiǎn)是可能發(fā)生的事件B.如果能預(yù)測(cè)到風(fēng)險(xiǎn)，則可以避免其發(fā)生C.風(fēng)險(xiǎn)是可能會(huì)帶來(lái)?yè)p失的事件D.對(duì)于風(fēng)險(xiǎn)進(jìn)行干預(yù)，以期減少損失【答案】B【解析】風(fēng)險(xiǎn)是可能發(fā)生的事件，并且可能會(huì)帶來(lái)?yè)p失，預(yù)測(cè)到風(fēng)險(xiǎn)后，可以進(jìn)行干預(yù)以期減少損失，但是無(wú)法避免。B選項(xiàng)的描述是錯(cuò)誤的。9.單選題以下關(guān)于散列表（哈希表)，及其查找特點(diǎn)的敘述中，正確的是（ ）。問(wèn)題1選項(xiàng)A.在散列表中進(jìn)行查找時(shí)，只需要與待查找關(guān)鍵字及其同義詞進(jìn)行比較B.只要散列表的裝填因子不大于1/2，就能避免沖突C.用線(xiàn)性探測(cè)法解決沖突容易產(chǎn)生聚集問(wèn)題D.用鏈地址法解決沖突可確保平均查找長(zhǎng)度為1【答案】C10.單

16、選題AES是一種（）算法。問(wèn)題1選項(xiàng)A.公鑰加密B.流密碼C.分組加密D.消息摘要【答案】C【解析】AES是一個(gè)迭代的、對(duì)稱(chēng)密鑰分組的密碼，它可以使用128、192和256位密鑰。并且使用128位分組加密和解密數(shù)據(jù)。11.單選題進(jìn)行面向?qū)ο笙到y(tǒng)設(shè)計(jì)時(shí)，在包的依賴(lài)關(guān)系圖中不允許存在環(huán)，這屬于（ ）原則。問(wèn)題1選項(xiàng)A.單一責(zé)任B.無(wú)環(huán)依賴(lài)C.依賴(lài)倒置D.里氏替換【答案】B【解析】本題考查的是面向?qū)ο笤O(shè)計(jì)原則相關(guān)內(nèi)容。單一責(zé)任原則：設(shè)計(jì)目的單一的類(lèi)。無(wú)環(huán)依賴(lài)原則：在包的依賴(lài)關(guān)系圖中不允許存在環(huán)，即包之間的結(jié)構(gòu)必須是一個(gè)直接的無(wú)環(huán)圖形。本題描述的是B選項(xiàng)。依賴(lài)倒置原則：要依賴(lài)于抽象，而不是具體實(shí)現(xiàn)；針

17、對(duì)接口編程，不要針對(duì)實(shí)現(xiàn)編程。里氏替換原則：子類(lèi)可以替換父類(lèi)。12.單選題給定關(guān)系R (U,F)，其中U=A,B,C,D,E,H，F(xiàn)=AB，BDH，AH,CE。關(guān)系有（ ），F(xiàn)中（ ）。問(wèn)題1選項(xiàng)A.一個(gè)候選碼AB.2個(gè)候選碼A、BC.一個(gè)候選碼ACD.兩個(gè)候選碼A、C問(wèn)題2選項(xiàng)A.不存在傳遞依賴(lài)，但存在冗余函數(shù)依賴(lài)B.既不存在傳遞依賴(lài),也不存在冗余函數(shù)依賴(lài)C.存在傳遞依賴(lài)AD和AH，但不存在冗余函數(shù)依賴(lài)D.存在傳遞依賴(lài)AD和AH，并且還存在冗余函數(shù)依賴(lài)【答案】第1題:C第2題:D【解析】第一空關(guān)于候選鍵分析，其中A和C是入度為0的屬性，所以候選鍵集合必須包含AC組合鍵，本題選擇C選項(xiàng)。第二空

18、，本題AB，BDH，存在傳遞函數(shù)依賴(lài)ADH，此時(shí)根據(jù)armstrong公理，可以分解得到AD和AH，此時(shí)F中AH是冗余函數(shù)依賴(lài)。第二空選擇D選項(xiàng)。13.單選題瀏覽器開(kāi)啟無(wú)痕瀏覽模式時(shí)，（ ）仍然會(huì)被保存。問(wèn)題1選項(xiàng)A.瀏覽歷史B.搜索歷史C.下載的文件D.臨時(shí)文件【答案】C【解析】本題考查的是瀏覽器應(yīng)用。在瀏覽器開(kāi)啟無(wú)痕瀏覽模式時(shí)，瀏覽歷史、搜索歷史和臨時(shí)文件都不會(huì)被保存，只有下載的文件可以被保存。本題選擇C選項(xiàng)。14.單選題某種機(jī)器的浮點(diǎn)數(shù)表示格式如下(允許非規(guī)格化表示)。若階碼以補(bǔ)碼表示，尾數(shù)以原碼表示，則1 0001 0 0000000001表示的浮點(diǎn)數(shù)是（）問(wèn)題1選項(xiàng)A.2-162-1

19、0B.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ù)，通過(guò)表格和題干可知， 0 0000000001是尾數(shù)部分，共計(jì)后11位，其中第1位為0表示正數(shù)，展開(kāi)得2-10階碼部分是用補(bǔ)碼表示，是一個(gè)整數(shù)，通過(guò)表格和題干可知，1 0001是整數(shù)部分，共計(jì)前5位，要計(jì)算其具體數(shù)值需要將其轉(zhuǎn)換成原碼，通過(guò)第1位符號(hào)位1可知其為負(fù)數(shù)，補(bǔ)碼：10001 ，反碼：10000 原碼：11111，數(shù)據(jù)為-15，基數(shù)在浮點(diǎn)數(shù)表示為2，可得2-152-1015.案例題閱讀下列說(shuō)明和C+代碼，

20、將應(yīng)填入（n）處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】在線(xiàn)支付是電子商務(wù)的一個(gè)重要環(huán)節(jié)，不同的電子商務(wù)平臺(tái)提供了不同的支付接口?，F(xiàn)在需要整合不同電子商務(wù)平臺(tái)的支付接口，使得客戶(hù)在不同平臺(tái)上購(gòu)物時(shí)，不需要關(guān)心具體的支付接口。擬采用中介者(Mediator) 設(shè)計(jì)模式來(lái)實(shí)現(xiàn)該需求，所設(shè)計(jì)的類(lèi)圖如圖5-1所示?！綜+代碼】【答案】(1) virtual void buy(double money, WebService *service)(2) WebServiceMediator *(3) virtual void buyService(double money)= 0(4) mediator-bu

21、y(money, this)(5) mediator-buy(money, this)【解析】（1）空是屬于接口WebServiceMeditor內(nèi)的方法，我們可以通過(guò)下文的實(shí)現(xiàn)類(lèi)中找到ConcreteServiceMeditor可知缺少了一個(gè)buy（）方法故第一空填寫(xiě)virtual void buy(double money, WebService *service) ；（2）空類(lèi)WebService中屬性的參數(shù)類(lèi)型,Colleague與Mediator之間的關(guān)聯(lián)關(guān)系由屬性meditor實(shí)現(xiàn)，所以第2空應(yīng)該填寫(xiě)WebServiceMediator*；（3）空類(lèi)WebService中的virt

22、ual方法，根據(jù)其具體子類(lèi)可以看到缺少的是buyService方法，書(shū)寫(xiě)成virtual void buyService(double money)= 0 ；（4）空和（5）空具體同事類(lèi)Amazon、Ebay與中介者的通信，調(diào)用中介者之間的支付接口，所以空（4）和（5）都填寫(xiě)mediator-buy(money, this) 。16.單選題在Python語(yǔ)言中，（ ）是一種不可變的、有序的序列結(jié)構(gòu)，其中元素可以重復(fù)。問(wèn)題1選項(xiàng)A.tuple(元組)B.dict(字典)C.list(列表)D.set(集合)【答案】A【解析】本題考查的是Pythson數(shù)據(jù)類(lèi)型相關(guān)內(nèi)容。不可變數(shù)據(jù)（3 個(gè)）：Num

23、ber（數(shù)字）、String（字符串）、Tuple（元組）。可變數(shù)據(jù)（3 個(gè)）：List（列表）、Dictionary（字典）、Set（集合）。tuple(元組)類(lèi)似于list列表，元組用 () 標(biāo)識(shí)。內(nèi)部元素用逗號(hào)隔開(kāi)。但是元組不能二次賦值，相當(dāng)于只讀列表。dict(字典)是除列表以外python之中最靈活的內(nèi)置數(shù)據(jù)結(jié)構(gòu)類(lèi)型；列表是有序的對(duì)象集合，字典是無(wú)序的對(duì)象集合；字典用 標(biāo)識(shí)；字典由索引(key)和它對(duì)應(yīng)的值value組成。list(列表)可以完成大多數(shù)集合類(lèi)的數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)。它支持字符，數(shù)字，字符串甚至可以包含列表（即嵌套或者叫多維列表，可以用來(lái)表示多維數(shù)組）。列表用 標(biāo)識(shí)，是 pyt

24、hon 最通用的復(fù)合數(shù)據(jù)類(lèi)型。set(集合)是由一個(gè)或數(shù)個(gè)形態(tài)各異的大小整體組成的，構(gòu)成集合的事物或?qū)ο蠓Q(chēng)作元素或是成員；基本功能是進(jìn)行成員關(guān)系測(cè)試和刪除重復(fù)元素；可以使用大括號(hào) 或者 set() 函數(shù)創(chuàng)建集合。17.案例題回答問(wèn)題1至問(wèn)題4，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)【說(shuō)明】某汽車(chē)維修公司為了便于管理車(chē)輛的維修情況，擬開(kāi)發(fā)一套汽車(chē)維修管理系統(tǒng)，請(qǐng)根據(jù)下述需求描述完成該系統(tǒng)的數(shù)據(jù)庫(kù)設(shè)計(jì)?！拘枨竺枋觥?1)客戶(hù)信息包括:客戶(hù)號(hào)、客戶(hù)名、客戶(hù)性質(zhì)、折扣率、聯(lián)系人、聯(lián)系電話(huà)?？蛻?hù)性質(zhì)有個(gè)人或單位?？蛻?hù)號(hào)唯一標(biāo)識(shí)客戶(hù)關(guān)系中的每一個(gè)元組。(2)車(chē)輛信息包括:車(chē)牌號(hào)、車(chē)型、顏色和車(chē)輛類(lèi)別。一個(gè)客戶(hù)至少有一

25、輛車(chē)，一輛車(chē)只屬于一個(gè)客戶(hù)。(3)員工信息包括:員工號(hào)、員工名、崗位、電話(huà)、家庭住址。其中，員工號(hào)唯一標(biāo)識(shí)員工關(guān)系中的每一個(gè)元組。崗位有業(yè)務(wù)員、維修工、主管。業(yè)務(wù)員根據(jù)車(chē)輛的故障情況填寫(xiě)維修單。(4)部門(mén)信息包括:部門(mén)號(hào)、名稱(chēng)、主管和電話(huà)，其中部門(mén)號(hào)唯一確定部門(mén)關(guān)系的每一個(gè)元組。每個(gè)部門(mén)只有一名主管，但每個(gè)部門(mén)有多名員工，每名員工只屬于一個(gè)部門(mén)。(5)維修單信息包括:維修單號(hào)、車(chē)牌號(hào)、維修內(nèi)容、工時(shí)。維修單號(hào)唯一標(biāo)識(shí)維修單關(guān)系中的每一個(gè)元組。一個(gè)維修工可接多張維修單，但一張維修單只對(duì)應(yīng)一個(gè)維修工。【概念模型設(shè)計(jì)】根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖(不完整)如圖2-1所示【邏輯結(jié)構(gòu)設(shè)計(jì)】根

26、據(jù)概念模型設(shè)計(jì)階段完成的實(shí)體聯(lián)系圖，得出如下關(guān)系模式(不完整):客戶(hù)(客戶(hù)號(hào)，客戶(hù)名，(a)，折扣率，聯(lián)系人，聯(lián)系電話(huà))車(chē)輛(車(chē)牌號(hào)，(b)，車(chē)型，顏色，車(chē)輛類(lèi)別)員工(員工號(hào)，員工名，崗位，(c)，電話(huà)，家庭住址)部門(mén)(部門(mén)號(hào)，名稱(chēng)，主管，電話(huà))維修單(維修單號(hào)，(d)，維修內(nèi)容，工時(shí))【問(wèn)題1】(6分)根據(jù)問(wèn)題描述，補(bǔ)充3個(gè)聯(lián)系，完善圖2-1的實(shí)體聯(lián)系圖。聯(lián)系名可用聯(lián)系1、聯(lián)系2和聯(lián)系3代替，聯(lián)系的類(lèi)型為1:1、1:n和m:n(或1:1、1:*和*.*)?！締?wèn)題2】(4分)根據(jù)題意，將關(guān)系模式中的空(a)(d)的屬性補(bǔ)充完整，并填入答題紙對(duì)應(yīng)的位置上?！締?wèn)題3】(2分)分別給出車(chē)輛關(guān)系和維

27、修單關(guān)系的主鍵與外鍵?！締?wèn)題4】(3分)如果一張維修單涉及多項(xiàng)維修內(nèi)容，需要多個(gè)維修工來(lái)處理，那么哪個(gè)聯(lián)系類(lèi)型會(huì)發(fā)生何種變化?你認(rèn)為應(yīng)該如何解決這一問(wèn)題?【答案】【問(wèn)題1】(6分)聯(lián)系1:客戶(hù)和車(chē)輛：1:n聯(lián)系2:部門(mén)和員工：1:n聯(lián)系3:維修工和維修單：1:n【問(wèn)題2】(4分)a:客戶(hù)性質(zhì) b:客戶(hù)號(hào)c:部門(mén)號(hào)d:車(chē)牌號(hào)，員工號(hào)【問(wèn)題3】(2分)車(chē)輛關(guān)系的主鍵:車(chē)牌號(hào) 外鍵:客戶(hù)號(hào)維修單關(guān)系的主鍵:維修單號(hào) 外鍵:車(chē)牌號(hào)，員工號(hào)【問(wèn)題4】(3分)維修工和維修單之間的聯(lián)系類(lèi)型會(huì)發(fā)生變化，從1:n變成m:n。對(duì)應(yīng)的需要增加維修關(guān)系，m：n需要不能歸并，需要將其單獨(dú)加入一個(gè)聯(lián)系中，將維修單的屬性員

28、工號(hào)（維修工）刪掉，新建一個(gè)關(guān)系模式維修。維修（員工號(hào)（維修工），維修單號(hào)，維修地點(diǎn)，維修時(shí)間）【解析】問(wèn)題1：補(bǔ)充實(shí)體聯(lián)系圖，根據(jù)題干描述，進(jìn)行補(bǔ)充。根據(jù)題干描述：“一個(gè)客戶(hù)至少有一輛車(chē)，一輛車(chē)只屬于一個(gè)客戶(hù)”，可知客戶(hù)與車(chē)輛的聯(lián)系為客戶(hù)和車(chē)輛：1:n；根據(jù)“但每個(gè)部門(mén)有多名員工，每名員工只屬于一個(gè)部門(mén)?！钡弥块T(mén)與員工的聯(lián)系為部門(mén)和員工：1:n；根據(jù)“一個(gè)維修工可接多張維修單，但一張維修單只對(duì)應(yīng)一個(gè)維修工?！本S修工與維修單的聯(lián)系為維修工和維修單：1:n。問(wèn)題2：補(bǔ)充相關(guān)關(guān)系的屬性。結(jié)合E-R轉(zhuǎn)換為關(guān)系模式的三種原則和題干補(bǔ)充關(guān)系屬性。a空，根據(jù)題干描述“客戶(hù)信息包括:客戶(hù)號(hào)、客戶(hù)名、客戶(hù)性

29、質(zhì)、折扣率、聯(lián)系人、聯(lián)系電話(huà)?！?，可知缺失屬性客戶(hù)性質(zhì)，由于其與車(chē)輛為1：n，沒(méi)有相對(duì)應(yīng)的歸并過(guò)程，應(yīng)該將1端的主鍵客戶(hù)號(hào)加入到車(chē)輛關(guān)系中。所以a空填寫(xiě)客戶(hù)性質(zhì)；b空，根據(jù)題干描述“車(chē)輛信息包括:車(chē)牌號(hào)、車(chē)型、顏色和車(chē)輛類(lèi)別”，與關(guān)系模式對(duì)比，沒(méi)有缺少，缺失的應(yīng)該是上方提到的將1端的主鍵客戶(hù)號(hào)加入到車(chē)輛關(guān)系中，所以b空應(yīng)該填寫(xiě)車(chē)輛號(hào)；c空，根據(jù)題干描述“員工信息包括:員工號(hào)、員工名、崗位、電話(huà)、家庭住址。”與關(guān)系模式相比，沒(méi)有缺失，根據(jù)第一問(wèn)得知，存在部門(mén)與員工的1：n關(guān)系，應(yīng)該將部門(mén)的主鍵部門(mén)號(hào)歸并到員工信息中，故c空應(yīng)該填寫(xiě)部門(mén)號(hào)；d空，根據(jù)題干描述“維修單信息包括:維修單號(hào)、車(chē)牌號(hào)、維修

30、內(nèi)容、工時(shí)?！睂?duì)比發(fā)現(xiàn)缺失車(chē)牌號(hào)屬性，其次在問(wèn)題1中提到維修工和維修單存在1：n的聯(lián)系，應(yīng)該將維修工的主鍵歸并到維修單信息中，可以填寫(xiě)維修工，員工號(hào)，或維修員工號(hào)都可以。d空填寫(xiě)車(chē)牌號(hào)，員工號(hào)。問(wèn)題3：找出對(duì)應(yīng)的主外鍵，結(jié)合E-R轉(zhuǎn)換為關(guān)系模式的三種原則和題干給出的信息找出主、外鍵。對(duì)于車(chē)輛關(guān)系而言，主鍵應(yīng)該應(yīng)該為多端車(chē)牌號(hào)，車(chē)牌號(hào)唯一標(biāo)識(shí)主鍵。外鍵為歸并過(guò)來(lái)的客戶(hù)主鍵客戶(hù)號(hào)。對(duì)于維修單關(guān)系而言，主鍵應(yīng)該為唯一標(biāo)識(shí)的維修單號(hào)，外鍵為歸并過(guò)來(lái)的車(chē)牌號(hào)和員工號(hào)。問(wèn)題4：如果一張維修單涉及多項(xiàng)維修內(nèi)容，需要多個(gè)維修工來(lái)處理，應(yīng)該將前面維修單與維修工的比值1：n變成m：n，對(duì)應(yīng)的需要增加維修關(guān)系，m：

31、n需要不能歸并，需要將其單獨(dú)加入一個(gè)聯(lián)系中，將維修單的屬性員工號(hào)（維修工）刪掉，新建一個(gè)關(guān)系模式維修。維修（員工號(hào)（維修工），維修單號(hào)，維修地點(diǎn)，維修時(shí)間）18.單選題使用電子郵件客戶(hù)端向服務(wù)器發(fā)送郵件的協(xié)議是（ ）。問(wèn)題1選項(xiàng)A.SMTPB.POP3C.IMAP4D.MIME【答案】A【解析】A選項(xiàng)SMTP郵件傳輸協(xié)議。本題選擇A選項(xiàng)。B選項(xiàng)POP3郵件收取協(xié)議。C選項(xiàng)IMAP4協(xié)議與POP3協(xié)議一樣也是規(guī)定個(gè)人計(jì)算機(jī)如何訪(fǎng)問(wèn)網(wǎng)上的郵件的服務(wù)器進(jìn)行收發(fā)郵件的協(xié)議，但是IMAP4協(xié)議同POP3協(xié)議相比更高級(jí)。D選項(xiàng)MIME(Multipurpose Internet Mail Extensio

32、ns)多用途互聯(lián)網(wǎng)郵件擴(kuò)展類(lèi)型。是設(shè)定某種擴(kuò)展名的文件用一種應(yīng)用程序來(lái)打開(kāi)的方式類(lèi)型，當(dāng)該擴(kuò)展名文件被訪(fǎng)問(wèn)的時(shí)候，瀏覽器會(huì)自動(dòng)使用指定應(yīng)用程序來(lái)打開(kāi)。19.單選題以編譯方式翻譯C/C+源程序的過(guò)程中，類(lèi)型檢查在（ ）階段處理問(wèn)題1選項(xiàng)A.詞法分析B.語(yǔ)義分析C.語(yǔ)法分析D.目標(biāo)代碼生成【答案】B【解析】詞法分析階段處理的錯(cuò)誤：非法字符、單詞拼寫(xiě)錯(cuò)誤等。語(yǔ)法分析階段處理的錯(cuò)誤：標(biāo)點(diǎn)符號(hào)錯(cuò)誤、表達(dá)式中缺少操作數(shù)、括號(hào)不匹配等有關(guān)語(yǔ)言結(jié)構(gòu)上的錯(cuò)誤。靜態(tài)語(yǔ)義分析階段（即語(yǔ)義分析階段）處理的錯(cuò)誤：運(yùn)算符與運(yùn)算對(duì)象類(lèi)型不合法等錯(cuò)誤。本題選擇語(yǔ)義錯(cuò)誤。目標(biāo)代碼生成（執(zhí)行階段）處理的錯(cuò)誤：動(dòng)態(tài)語(yǔ)義錯(cuò)誤，包括陷

33、入死循環(huán)、變量取零時(shí)做除數(shù)、引用數(shù)組元素下標(biāo)越界等錯(cuò)誤等。20.單選題下列不屬于計(jì)算機(jī)病毒的是（ ）。問(wèn)題1選項(xiàng)A.永恒之藍(lán)B.蠕蟲(chóng)C.特洛伊木馬D.DDOS【答案】D【解析】本題考查的是網(wǎng)絡(luò)威脅相關(guān)內(nèi)容。在本題中將木馬也歸于病毒一類(lèi)了。DDoS指的是分布式拒絕服務(wù)攻擊，不屬于計(jì)算機(jī)病毒與木馬，其他選項(xiàng)都屬于計(jì)算機(jī)病毒或木馬，本題選擇D選項(xiàng)。21.單選題（）的保護(hù)期是可以延長(zhǎng)的。問(wèn)題1選項(xiàng)A.著作權(quán)B.專(zhuān)利權(quán)C.商標(biāo)權(quán)D.商業(yè)秘密權(quán)【答案】C【解析】本題考查的是知識(shí)產(chǎn)權(quán)保護(hù)期限相關(guān)內(nèi)容。知識(shí)產(chǎn)權(quán)中，軟件著作權(quán)的署名權(quán)、修改權(quán)，以及普通著作權(quán)作品的署名權(quán)、修改權(quán)、保護(hù)作品完整權(quán)，都可以永久保護(hù)。

34、其他著作權(quán)的保護(hù)期限是作者終身及其死后50年。特殊的保護(hù)期限中，商標(biāo)權(quán)可以續(xù)注延長(zhǎng)，商業(yè)秘密權(quán)保密期限不確定。本題描述的是C選項(xiàng)。22.單選題Designing object -oriented software is hard,and designing（ ）object -oriented software is even harder.You must find pertinent(相關(guān)的)objects,factor them into class at the right granularity,define class interfaces and inheritances,and

35、 establish key relationships among them.You design should be specific to the problem at hand but also（ ）enough to address future problems and requirements.You also want to avoid redesign,or at least minimize it.Experienced object -oriented designers will tell you that a reusable and flexible design

36、is difficult if not impossible to get right the first time.Before a design is finished,they usually try to reuse it several times,modifying it each time.Yet experienced object-oriented designers do make good designs.Meanwhile new designers are（ ）by the options available and tend to fall back on non-

37、object-oriented techniques theyve used before.lt takes a long time for novices to learn what good object-oriented design is all about.Experienced designers evidently know something inexperienced ones dont.What is it?One thing expert designers know not to do is solve every problem from first principl

38、es.Rather, they reuse solutions that have worked for them in the past.When they find a good（ ）.They use it again and again.Such experience is part of what makes them experts.Consequently,youll find（ ）patterns of classes and communicating objects in many object-oriented systems.問(wèn)題1選項(xiàng)A.runnableB.right

39、C.reusableD.pertinent問(wèn)題2選項(xiàng)A.clearB.generalC.personalizedD.customized問(wèn)題3選項(xiàng)A.excitedB.shockenC.surprisedD.overwhelmed問(wèn)題4選項(xiàng)A.toolB.componentC.systemD.solution問(wèn)題5選項(xiàng)A.recurringB.rightC.experiencedD.past【答案】第1題:C第2題:B第3題:D第4題:D第5題:A【解析】設(shè)計(jì)面向?qū)ο蟮能浖茈y，而設(shè)計(jì)（可復(fù)用的）面向?qū)ο筌浖透y了。你必須找到合適的（相關(guān)的）對(duì)象，以適當(dāng)?shù)牧６葘⑺鼈儎澐譃轭?lèi)，定義類(lèi)接口和繼承

40、，并在它們之間建立關(guān)鍵關(guān)系。你的設(shè)計(jì)應(yīng)該針對(duì)眼前的問(wèn)題，但（一般 ）足以解決未來(lái)的問(wèn)題和要求。你也要避免重新設(shè)計(jì)，或者至少最小化它。有經(jīng)驗(yàn)的面向?qū)ο笤O(shè)計(jì)師會(huì)告訴你，一個(gè)可重用和靈活的設(shè)計(jì)是很難第一次就“正確”的。在設(shè)計(jì)完成之前，他們通常會(huì)嘗試多次重復(fù)使用，每次都是這樣。然而，有經(jīng)驗(yàn)的面向?qū)ο笤O(shè)計(jì)師確實(shí)能做出好的設(shè)計(jì)。同時(shí)，新的設(shè)計(jì)師們對(duì)可用的選項(xiàng)感到不安（第三題選項(xiàng)不知所措的意思），他們傾向于使用以前使用的非面向?qū)ο蠹夹g(shù)。電影要花很長(zhǎng)時(shí)間才能了解好的面向?qū)ο蟮脑O(shè)計(jì)。經(jīng)驗(yàn)豐富的設(shè)計(jì)師顯然知道一些缺乏經(jīng)驗(yàn)的東西。它是什么？有一件事專(zhuān)家設(shè)計(jì)師知道不能做的就是從第一原理解決每一個(gè)問(wèn)題。相反，他們選擇了

41、過(guò)去對(duì)他們有效的解決方案。當(dāng)他們找到一個(gè)好的（解決方案）。他們一次又一次地使用它。這樣的經(jīng)驗(yàn)是他們成為專(zhuān)家的部分原因。因此，您將在許多面向?qū)ο笙到y(tǒng)中找到第五題個(gè)類(lèi)和通信對(duì)象的模式。A. runnable可運(yùn)行的B.right對(duì)的C. reusable可復(fù)用的D. pertinent中肯的，相關(guān)的A. clear清除B. general總則C. personalized個(gè)性化D.customized定制A. excited興奮B. shocken 震驚C. surprised驚訝于D. overwhelmed不知所措A.tool工具B. component組成部分C. system系統(tǒng)D. so

42、lution解決方案A.recurring循環(huán)B.right是嗎C.experienced經(jīng)驗(yàn)豐富D.past過(guò)去23.單選題當(dāng)二叉數(shù)中的結(jié)點(diǎn)數(shù)目確定時(shí)，（ ）的高度一定是最小的。問(wèn)題1選項(xiàng)A.二叉排序數(shù)B.完全二叉樹(shù)C.線(xiàn)索二叉樹(shù)D.最優(yōu)二叉樹(shù)【答案】B【解析】完全二叉樹(shù)是讓二叉樹(shù)的每一層的結(jié)點(diǎn)都盡可能全滿(mǎn)，除了最底層，此時(shí)樹(shù)的高度一定是最小的。排序二叉樹(shù)可能會(huì)得到單枝樹(shù)，每一層只有1個(gè)結(jié)點(diǎn)，此時(shí)樹(shù)的高度可能最大。線(xiàn)索二叉樹(shù)與二叉樹(shù)遍歷序列相關(guān)，高度并沒(méi)有確定性，最優(yōu)二叉樹(shù)與結(jié)點(diǎn)的權(quán)值相關(guān)，構(gòu)成的樹(shù)的高度也是不確定的。本題選擇B選項(xiàng)。24.單選題數(shù)據(jù)庫(kù)中的視圖是一個(gè)虛擬表。若設(shè)計(jì)師為user

43、表創(chuàng)建一個(gè)user1視圖，那數(shù)據(jù)字典中保存的是（ ）。問(wèn)題1選項(xiàng)A.user1查詢(xún)語(yǔ)句B.user1視圖定義C.user1查詢(xún)結(jié)果D.所引用的基本表【答案】B【解析】本題考查的是視圖相關(guān)概念。視圖在數(shù)據(jù)字典中保存的是視圖定義。本題選擇B選項(xiàng)。25.單選題（）是 構(gòu)成我國(guó)保護(hù)計(jì)算機(jī)軟件著作權(quán)的兩個(gè)基本法律文件。問(wèn)題1選項(xiàng)A.計(jì)算機(jī)軟件保護(hù)條例和軟件法B.中華人民共和國(guó)著作權(quán)法和軟件法C.中華人民共和國(guó)著作權(quán)法和計(jì)算機(jī)軟件保護(hù)條例D.中華人民共和國(guó)版權(quán)法和中華人民共和國(guó)著作權(quán)法【答案】C【解析】考查知識(shí)產(chǎn)權(quán)的保護(hù)范圍和對(duì)象。對(duì)于軟件著作權(quán)和軟件作品受到中華人民共和國(guó)著作權(quán)法和計(jì)算機(jī)軟件保護(hù)條例兩個(gè)

44、文件的保護(hù)26.單選題以下關(guān)于馮諾依曼計(jì)算機(jī)的敘述中，不正確的是（）。問(wèn)題1選項(xiàng)A.程序指令和數(shù)據(jù)都采用二進(jìn)制表示B.程序指令總是存儲(chǔ)在主存中，而數(shù)據(jù)則存儲(chǔ)在高速緩存中C.程序的功能都由中央處理器（CPU）執(zhí)行指令來(lái)實(shí)現(xiàn)D.程序的執(zhí)行工作由指令進(jìn)行自動(dòng)控制【答案】B【解析】本題考查的是計(jì)算機(jī)體系結(jié)構(gòu)相關(guān)知識(shí)。在馮諾依曼結(jié)構(gòu)中，程序指令和數(shù)據(jù)存在同一個(gè)存儲(chǔ)器中。B選項(xiàng)描述錯(cuò)誤。本題選擇B選項(xiàng)，其他描述都是正確的。27.單選題 IPv6地址長(zhǎng)度為（ ）bit。 問(wèn)題1選項(xiàng)A.16B.32C.64D.128【答案】D【解析】本題考查IPv6的基本概念。IPv6地址由128位二進(jìn)制表示。28.單選題采

45、用面向?qū)ο蠓椒ㄟM(jìn)行系統(tǒng)設(shè)計(jì)時(shí)，不應(yīng)該強(qiáng)迫客戶(hù)依賴(lài)于他們不用的方法，接口屬于客戶(hù)，不屬于它所在的類(lèi)層次結(jié)構(gòu)。即：依賴(lài)于抽象，不要依賴(lài)于具體，同時(shí)在抽象級(jí)別不應(yīng)該有對(duì)于細(xì)節(jié)的依賴(lài)。這屬于（ ）。問(wèn)題1選項(xiàng)A.單一責(zé)任B.開(kāi)放-封閉C.接口分離D.里氏替換【答案】C【解析】單一職責(zé)原則：設(shè)計(jì)目的單一的類(lèi)。開(kāi)放-封閉原則：對(duì)擴(kuò)展開(kāi)放，對(duì)修改封閉。里氏替換原則：子類(lèi)可以替換父類(lèi)。依賴(lài)倒置原則：要依賴(lài)于抽象，而不是具體實(shí)現(xiàn)；針對(duì)接口編程，不要針對(duì)實(shí)現(xiàn)編程。接口隔離原則：使用多個(gè)專(zhuān)門(mén)的接口比使用單一的總接口要好。不強(qiáng)迫客戶(hù)依賴(lài)于他們不用的方法，即：依賴(lài)于抽象，不要依賴(lài)于具體，同時(shí)在抽象級(jí)別不應(yīng)該有對(duì)于細(xì)節(jié)的

46、依賴(lài)。本題題干看起來(lái)類(lèi)似于依賴(lài)倒置原則，但依賴(lài)倒置不涉及強(qiáng)迫客戶(hù)依賴(lài)于他們不用的方法。本題描述的應(yīng)該是接口隔離原則。本題選擇C選項(xiàng)。 29.單選題下列不能用于遠(yuǎn)程登錄或控制的是（ ）。問(wè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 是較可靠，專(zhuān)為遠(yuǎn)程登錄會(huì)話(huà)和其他網(wǎng)絡(luò)服務(wù)提供安全性的協(xié)議。Telnet：Telnet協(xié)議是TCP/IP協(xié)議族中的一員，是Internet遠(yuǎn)程登錄服務(wù)的標(biāo)準(zhǔn)協(xié)議和主要方式。它為用戶(hù)提供了在本地計(jì)算機(jī)上完成遠(yuǎn)程主機(jī)工作的能力。在

47、終端使用者的電腦上使用telnet程序，用它連接到服務(wù)器。RFB：RFB （ Remote Frame Buffer 遠(yuǎn)程幀緩沖） 協(xié)議是一個(gè)用于遠(yuǎn)程訪(fǎng)問(wèn)圖形用戶(hù)界面的簡(jiǎn)單協(xié)議。由于 RFB 協(xié)議工作在幀緩沖層，因此它適用于所有的窗口系統(tǒng)和應(yīng)用程序。30.單選題以下關(guān)于文檔的敘述中，不正確的是（ ）。問(wèn)題1選項(xiàng)A.文檔也是軟件產(chǎn)品的一部分，沒(méi)有文檔的軟件就不能稱(chēng)之為軟件B.文檔只對(duì)軟件維護(hù)活動(dòng)有用，對(duì)開(kāi)發(fā)活動(dòng)意義不大C.軟件文檔的編制在軟件開(kāi)發(fā)工作中占有突出的地位和相當(dāng)大的工作量D.高質(zhì)量文檔對(duì)于發(fā)揮軟件產(chǎn)品的效益有著重要的意義【答案】B【解析】文檔是開(kāi)發(fā)中的重要工具，對(duì)開(kāi)發(fā)有較大意義，B選項(xiàng)

48、的說(shuō)法是錯(cuò)誤的。其他A、C、D的說(shuō)法都是正確的。31.案例題【說(shuō)明】希爾排序算法又稱(chēng)最小增量排序算法，其基本思想是：步驟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語(yǔ)言實(shí)現(xiàn)。（1）常量和變量說(shuō)明data：待排序數(shù)組data，長(zhǎng)度為n，待排序數(shù)據(jù)記錄在data0、data1、datan-1中。n：數(shù)組a中的元素個(gè)數(shù)。delt

49、a：步長(zhǎng)數(shù)組。（2）C程序#includevoid shellsort(int data , int n) int *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 【問(wèn)題1】（8分）根據(jù)說(shuō)明和c代碼，填充c代碼中的空（1） （4）?！締?wèn)題2】（4分）根據(jù)說(shuō)明和c代碼，該算法的時(shí)間復(fù)雜度（5）O(n2) （小于、等于或大于）。該算法是否穩(wěn)定（6）（

50、是或否）?！締?wèn)題3】（3分）對(duì)數(shù)組（15、9、7、8、20、-1、 4）用希爾排序方法進(jìn)行排序，經(jīng)過(guò)第一趟排序后得到的數(shù)組為（7）。【答案】【問(wèn)題1】（8分）（1）k=k/2（2）k1（3）datak【問(wèn)題3】（3分）（7）(4，9，-1，8，20，7，15)【解析】問(wèn)題1：希爾排序是一種經(jīng)典的高效插入類(lèi)排序算法。不穩(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),然

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

52、用希爾排序方法進(jìn)行排序，n=7，根據(jù)題干說(shuō)明delta=n/2=3，A1（15，8，4），A2（9，20），A3（7，-1），每個(gè)子序列排序后得到A1（4，8，15），A2（9，20），A3（-1，7），還原得到(4，9，-1，8，20，7，15)32.單選題設(shè)關(guān)系模式R(U,F), U=A1，A2, A3, A4，函數(shù)依賴(lài)集F=A1A2, A1A3，A2A4，關(guān)系R的候選碼是( )。下列結(jié)論錯(cuò)誤的是( )。問(wèn)題1選項(xiàng)A.A1B.A2C.A1A2D.A1A3問(wèn)題2選項(xiàng)A.A1A2A3為F所蘊(yùn)涵B.A1- A4為F所蘊(yùn)涵C.A1A2A4為F所蘊(yùn)涵D.A2A3為F所蘊(yùn)涵【答案】第1題:A第2題:D

53、【解析】本題考查候選鍵的求法和函數(shù)依賴(lài)的判斷問(wèn)題。第一問(wèn)求候選鍵，采用圖示法，能夠遍歷所有屬性的即為候選鍵，首先應(yīng)該找出入度為0的節(jié)點(diǎn)，只有A1，如果入度為0的節(jié)點(diǎn)，遍歷不了所有節(jié)點(diǎn)，那么需要加入一些中間結(jié)點(diǎn)（既有入度又有出度）的結(jié)點(diǎn)進(jìn)行遍歷，以它們的組合鍵作為候選鍵。根據(jù)方法，找到入度為0的節(jié)點(diǎn)A1，可以發(fā)現(xiàn)第一步能夠通過(guò)A1決定所有屬性A2（A1A2），A3（A1A3），A4（A1A2，A2A4，傳遞律得A1A4）得出A1為候選鍵。第二問(wèn)考查AmStrong公理進(jìn)行求解相關(guān)：A.A1A2A3為F所蘊(yùn)涵，通過(guò)A1A2，A1A3，得出A1A2A3（合并規(guī)則）B.A1- A4為F所蘊(yùn)涵，通過(guò)A1

54、A2，A2A4，得出A1A4（傳遞律）C.A1A2A4為F所蘊(yùn)涵，通過(guò)A2A4，A1A4（傳遞律），那么兩者的結(jié)合鍵為A1A2A4自然能被F所蘊(yùn)涵。D.A2A3為F所蘊(yùn)涵，不能推導(dǎo)得出。33.單選題以下關(guān)于閃存（Flash Memory）的敘述中，錯(cuò)誤的是（ ）。問(wèn)題1選項(xiàng)A.掉電后信息不會(huì)丟失，屬于非易失性存儲(chǔ)器B.以塊為單位進(jìn)行刪除操作C.采用隨機(jī)訪(fǎng)問(wèn)方式，常用來(lái)代替主存D.在嵌入式系統(tǒng)中可以用Flash來(lái)代替ROM存儲(chǔ)器【答案】C【解析】閃存（Flash Memory）是一種長(zhǎng)壽命的非易失性（在斷電情況下仍能保持所存儲(chǔ)的數(shù)據(jù)信息）的存儲(chǔ)器，數(shù)據(jù)刪除不是以單個(gè)的字節(jié)為單位而是以固定的區(qū)塊為

55、單位，區(qū)塊大小一般為256KB到20MB。閃存是電子可擦除只讀存儲(chǔ)器（EEPROM）的變種，EEPROM與閃存不同的是，它能在字節(jié)水平上進(jìn)行刪除和重寫(xiě)而不是整個(gè)芯片擦寫(xiě)，這樣閃存就比EEPROM的更新速度快。由于其斷電時(shí)仍能保存數(shù)據(jù)，閃存通常被用來(lái)保存設(shè)置信息。閃存不像RAM（隨機(jī)存取存儲(chǔ)器）一樣以字節(jié)為單位改寫(xiě)數(shù)據(jù)，因此不能取代RAM，也不能替換主存，因此C選項(xiàng)錯(cuò)誤。但是在嵌入式中，可以用閃存代替ROM存儲(chǔ)器。34.單選題進(jìn)程P有5個(gè)頁(yè)面，頁(yè)號(hào)為0-4，頁(yè)面變換表及狀態(tài)位、訪(fǎng)問(wèn)位和修改位的含義如下圖所示，若系統(tǒng)給進(jìn)程P分配了3個(gè)存儲(chǔ)塊，當(dāng)訪(fǎng)問(wèn)的頁(yè)面3不在內(nèi)存時(shí)，應(yīng)該淘汰表中頁(yè)號(hào)為（ ）的頁(yè)面

56、問(wèn)題1選項(xiàng)A.0B.1C.2D.4【答案】A【解析】被淘汰的頁(yè)面首先必須在內(nèi)存，也就是在0、2、4頁(yè)面中進(jìn)行選擇。優(yōu)先淘汰訪(fǎng)問(wèn)位為0的頁(yè)面，此時(shí)0、2、4頁(yè)面訪(fǎng)問(wèn)位都為1，無(wú)法判斷。進(jìn)一步淘汰的是修改位為0的頁(yè)面，此時(shí)符合要求淘汰的是0號(hào)頁(yè)面，選擇A選項(xiàng)。35.單選題甲乙丙三者分別就相同內(nèi)容的發(fā)明創(chuàng)造，先后向?qū)＠芾聿块T(mén)提出申清，（ ）可以獲得專(zhuān)利申請(qǐng)權(quán)。問(wèn)題1選項(xiàng)A.甲乙丙均B.先申請(qǐng)者C.先試用者D.先發(fā)明者【答案】B【解析】本題考查的是知識(shí)產(chǎn)權(quán)人確定的相關(guān)內(nèi)容。對(duì)于專(zhuān)利權(quán)，誰(shuí)先申請(qǐng)就給誰(shuí)；同時(shí)申請(qǐng)則協(xié)商。36.單選題排序算法的穩(wěn)定性是指將待排序列排序后，能確保排序碼中的相對(duì)位置保持不變。

57、（ ）是穩(wěn)定的排序算法。問(wèn)題1選項(xiàng)A.冒泡排序B.快速排序C.堆排序D.簡(jiǎn)單選擇排序【答案】A【解析】本題考查常見(jiàn)算法的應(yīng)用。將待排序列排序后，能確保排序碼中的相對(duì)位置保持不變指的是穩(wěn)定性排序，本題中只有冒泡排序是穩(wěn)定的排序，快速排序、堆排序、簡(jiǎn)單選擇排序都是不穩(wěn)定排序。本題選擇A選項(xiàng)。37.單選題Python 語(yǔ)言的特點(diǎn)不包括（）。問(wèn)題1選項(xiàng)A.跨平臺(tái)、開(kāi)源B.編譯型C.支持面向?qū)ο蟪绦蛟O(shè)計(jì)D.動(dòng)態(tài)編程【答案】B【解析】本題考查python相關(guān)問(wèn)題。python語(yǔ)義的特點(diǎn)：跨平臺(tái)、開(kāi)源、簡(jiǎn)單易學(xué)、面向?qū)ο蟆⒖梢浦残浴⒔忉屝?、開(kāi)源、高級(jí)語(yǔ)言、可擴(kuò)展性、豐富的庫(kù)、動(dòng)態(tài)編程等等綜上所述B選項(xiàng)錯(cuò)誤，

58、python不是編譯型語(yǔ)言，而是解釋型語(yǔ)言。38.單選題面向?qū)ο蠓治龅牡谝豁?xiàng)活動(dòng)是（ ）；面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言為面向?qū)ο螅?）。問(wèn)題1選項(xiàng)A.組織對(duì)象B.描述對(duì)象間的相互作用C.認(rèn)定對(duì)象D.確定對(duì)象的操作問(wèn)題2選項(xiàng)A.用例設(shè)計(jì)B.分析C.需求分析D.實(shí)現(xiàn)【答案】第1題:C第2題:D【解析】第1題:本題考查的是面向?qū)ο蠓治雠c設(shè)計(jì)相關(guān)內(nèi)容。面向?qū)ο蠓治龅幕顒?dòng)有：認(rèn)定對(duì)象（名詞）、組織對(duì)象（抽象成類(lèi)）、對(duì)象間的相互作用、基于對(duì)象的操作，第一項(xiàng)活動(dòng)是認(rèn)定對(duì)象，本題選擇C選項(xiàng)。第2題:面向?qū)ο髮?shí)現(xiàn)需要選擇一種面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言。第二空選擇D選項(xiàng)。39.單選題頁(yè)面的標(biāo)記對(duì)中( )用于表示網(wǎng)頁(yè)代碼的起始和

59、終止。問(wèn)題1選項(xiàng)A.B.C.D.【答案】A【解析】考查關(guān)于html相關(guān)知識(shí)。標(biāo)簽限定了文檔的開(kāi)始點(diǎn)和結(jié)束點(diǎn)，在它們之間是文檔的頭部和主體。標(biāo)簽就是我們常說(shuō)的頭部標(biāo)簽，在與之間是用來(lái)存放一個(gè)文檔的頭部元素的主體標(biāo)簽，body 元素定義文檔的主體。 標(biāo)簽位于文檔的頭部，不包含任何內(nèi)容。 標(biāo)簽的屬性定義了與文檔相關(guān)聯(lián)的名稱(chēng)/值對(duì)。 40.單選題在Python語(yǔ)言中，（ ）是一種不可變的、有序的序列結(jié)構(gòu)，其中元素可以重復(fù)。問(wèn)題1選項(xiàng)A.tuple（元組）B.dict（字典）C.list（列表）D.set（集合）【答案】A【解析】本題考查的是Pythson數(shù)據(jù)類(lèi)型相關(guān)內(nèi)容。不可變數(shù)據(jù)（3 個(gè)）：Numb

60、er（數(shù)字）、String（字符串）、Tuple（元組）?？勺償?shù)據(jù)（3 個(gè)）：List（列表）、Dictionary（字典）、Set（集合）。tuple（元組）類(lèi)似于list列表，元組用 () 標(biāo)識(shí)。內(nèi)部元素用逗號(hào)隔開(kāi)。但是元組不能二次賦值，相當(dāng)于只讀列表。dict（字典）是除列表以外python之中最靈活的內(nèi)置數(shù)據(jù)結(jié)構(gòu)類(lèi)型；列表是有序的對(duì)象集合，字典是無(wú)序的對(duì)象集合；字典用 標(biāo)識(shí)；字典由索引（key）和它對(duì)應(yīng)的值value組成。list（列表）可以完成大多數(shù)集合類(lèi)的數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)。它支持字符，數(shù)字，字符串甚至可以包含列表（即嵌套或者叫多維列表，可以用來(lái)表示多維數(shù)組）。列表用 標(biāo)識(shí)，是 pyth