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

1、住在富人區(qū)的她2022年職業(yè)考證-軟考-軟件設(shè)計(jì)師考試名師押題精選卷I（帶答案詳解）（圖片可根據(jù)實(shí)際調(diào)整大小）題型12345總分得分一.綜合題(共50題)1.單選題排序算法的穩(wěn)定性是指將待排序列排序后，能確保排序碼中的相對(duì)位置保持不變。（ ）是穩(wěn)定的排序算法。問題1選項(xiàng)A.冒泡排序B.快速排序C.堆排序D.簡(jiǎn)單選擇排序【答案】A【解析】本題考查常見算法的應(yīng)用。將待排序列排序后，能確保排序碼中的相對(duì)位置保持不變指的是穩(wěn)定性排序，本題中只有冒泡排序是穩(wěn)定的排序，快速排序、堆排序、簡(jiǎn)單選擇排序都是不穩(wěn)定排序。本題選擇A選項(xiàng)。2.單選題計(jì)算機(jī)指令系統(tǒng)采用多種尋址方式。立即尋址是指操作數(shù)包含在指令中，寄

2、存器尋址是指操作數(shù)在寄存器中，直接尋址是指操作數(shù)的地址在指令中。這三種尋址方式操作數(shù)的速度（ ）。問題1選項(xiàng)A.立即尋址最快，寄存器尋址次之，直接尋址最慢B.寄存器尋址最快，立即尋址次之，直接尋址最慢C.直接尋址最快， 寄存器尋址次之，立即尋址最慢D.寄存器尋址最快，直接尋址次之，立即尋址最慢【答案】A【解析】有關(guān)于尋址方式查詢速度：立即尋址是操作數(shù)直接在指令中，速度是最快的；寄存器尋址是將操作數(shù)存放在寄存器中，速度中間；直接尋址方式是指令中存放操作數(shù)的地址，速度最慢。3.案例題閱讀下列說明和Java代碼，將應(yīng)填入（n）處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)?！菊f明】在軟件系統(tǒng)中，通常都會(huì)給用戶提供取消

3、、不確定或者錯(cuò)誤操作的選擇，允許將系統(tǒng)恢復(fù)到原先的狀態(tài)。現(xiàn)使用備忘錄（Memento）模式實(shí)現(xiàn)該要求，得到如圖6-1所示的類圖。Memento包含了要被恢復(fù)的狀態(tài)。Originator創(chuàng)建并在Memento中存儲(chǔ)狀態(tài)。Caretaker負(fù)責(zé)從Memento中恢復(fù)狀態(tài)。圖6-1 類圖【Java代碼】import java.util.*；class Memento private String state；public Memento（String state）this.state=state;public String getState（）return state；class Originato

4、rprivate String state；public void setState（String state）this.state=state；public String getState（） retum state；public Memento saveStateToMemento( )return （1）;public void getStateFromMemento（Memento Memento）state =（2）;class CareTakerprivate List mementoList= new ArrayList();public（3）mementoList.add(st

5、ate);public （4）return memensoList.get(index);class MementoPaneDemspublic static void main(String args) Originator originator =new Originator();CareTaker careTaker=new careTaker();originator.setState(State #1);originator.setState(State #2);careTaker.add( （5） );originator.setState(State #3);careTaker.

6、add( （6） );originator.setState(State #4);System.out.println(Current State+originator.getState();originator.getStateFromMemento(careTaker.get(0);System.out.println(Frist saved State+originator.getState();originator.getStateFromMemento(careTaker.get(1);System.out.println(Second saved State+originator.

7、getState();【答案】(1) new Memento(state)(2) Memento.getState()(3) void add(Memento state)(4) Memento get(int index)(5) originator.saveStateToMemento()(6) originator.saveStateToMemento()4.單選題采用三級(jí)模式結(jié)構(gòu)的數(shù)據(jù)庫(kù)系統(tǒng)中，如果對(duì)一個(gè)表創(chuàng)建聚簇索引，那么改變的是數(shù)據(jù)庫(kù)的（）。問題1選項(xiàng)A.外模式B.模式C.內(nèi)模式D.用戶模式【答案】C【解析】本題考查數(shù)據(jù)庫(kù)三級(jí)模式兩級(jí)映射。對(duì)于三級(jí)模式，分為外模式，模式和內(nèi)模式。其

8、中外模式對(duì)應(yīng)視圖級(jí)別，是用戶與數(shù)據(jù)庫(kù)系統(tǒng)的接口，是用戶用到那部分?jǐn)?shù)據(jù)的描述，比如說：用戶視圖；對(duì)于模式而言，又叫概念模式，對(duì)于表級(jí)，是數(shù)據(jù)庫(kù)中全部數(shù)據(jù)的邏輯結(jié)構(gòu)和特質(zhì)的描述，由若干個(gè)概念記錄類型組成，只涉及類型的描述，不涉及具體的值；而對(duì)于內(nèi)模式而言，又叫存儲(chǔ)模式，對(duì)應(yīng)文件級(jí)，是數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式的描述，是數(shù)據(jù)在數(shù)據(jù)庫(kù)內(nèi)部表示的表示方法，定義所有內(nèi)部的記錄類型，索引和文件的組織方式，以及數(shù)據(jù)控制方面的細(xì)節(jié)。例如：B樹結(jié)構(gòu)存儲(chǔ)，Hash方法存儲(chǔ)，聚簇索引等等。5.單選題某Python程序中定義了X=1，2，那么X*2的值為（ ）。問題1選項(xiàng)A.1，2，1，2B.1，1，2，2C.2，4D.出

9、錯(cuò)【答案】A【解析】本題考查的是Python基礎(chǔ)語(yǔ)法。X=1,2表示List結(jié)構(gòu)，*2表示重復(fù)2次，運(yùn)算結(jié)果為1,2,1,2。6.單選題二叉樹的高度是指其層數(shù)， 空二叉樹的高度為0，僅有根結(jié)點(diǎn)的二叉樹高度為1，若某二叉樹中共有1024個(gè)結(jié)點(diǎn)，則該二叉樹的高度是整數(shù)區(qū)間（ ）中的任一值。問題1選項(xiàng)A.(10, 1024)B.10, 1024C.(11, 1024)D.11, 1024【答案】D【解析】本題考查關(guān)于二叉樹的構(gòu)造問題。根據(jù)題干描述， 空二叉樹的高度為0，僅有根結(jié)點(diǎn)的二叉樹高度為1，當(dāng)若某二叉樹中共有1024個(gè)結(jié)點(diǎn)，求其取值范圍？我們不妨求出取值范圍的極限值，當(dāng)1024個(gè)結(jié)點(diǎn)都為根結(jié)點(diǎn)

10、的時(shí)候，表示1024個(gè)二叉樹高度為1，高度累計(jì)為1024，區(qū)間能夠取到1024，屬于閉區(qū)間，排除A，C再求出其最小值的情況，最小值應(yīng)該是按照滿二叉樹進(jìn)行排列，對(duì)于二叉樹的規(guī)律如下：第一層的結(jié)點(diǎn)樹20=1，第二層21=2，第3層22=4，依次類推。對(duì)于1024而言，210=1024，所以我們不能取到11層，應(yīng)該先到第10層29=512，此時(shí)10層共累計(jì)的節(jié)點(diǎn)有：20+21+.+29=1023，共有1024還缺少1個(gè)結(jié)點(diǎn)，只能存放到第11層，第11層僅有1個(gè)結(jié)點(diǎn)，但是它的層次已經(jīng)到了11層，所以能取到11，屬于閉區(qū)間，排除B選項(xiàng)，故表達(dá)式取值范圍應(yīng)該是11, 1024。7.單選題進(jìn)程P1、 P2、

11、P3、P4、P5和P6的前趨圖如下所示。用PV操作控制這6個(gè)進(jìn)程之間同步與互斥的程序如下，程序中的空和空處應(yīng)分別為（ ） ，空和空處應(yīng)分別為（ ） ， 空和空處應(yīng)公別為（ ）問題1選項(xiàng)A.V(S1)和P(S2)P(S3)B.V(S1)和V(S2)V(S3)C.P(S1)和P(S2)V(S3)D.P(S1)和V(S2)V(S3)問題2選項(xiàng)A.V(S3)和P(S3)B.V(S4)和P(S3)C.P(S3)和P(S4)D.V(S4)和P(S4)問題3選項(xiàng)A.V(S6)和P(S5)B.V(S5)和P(S6)C.P(S5)和V(S6)D.P(S5)和V(S5)【答案】第1題:D第2題:B第3題:A【解析

12、】本題考查P,V操作前驅(qū)圖相關(guān)問題。對(duì)于這種問題，根據(jù)箭頭的指向判斷相應(yīng)的PV操作，先理清楚前趨圖中的邏輯關(guān)系：P1沒有前驅(qū)，P2的前驅(qū)是P1，P3的前驅(qū)是P2，P4的前驅(qū)是P2，P5的前驅(qū)是P3，P6的前驅(qū)是P4，P5。前驅(qū)就是指只有在前驅(qū)進(jìn)程完成后，該進(jìn)程才能開始執(zhí)行。由圖可知，這里進(jìn)程之間有6條有向弧，分別表示為P1P2，P2P3，P2P4，P3P5，P4P6，P5P6，各個(gè)進(jìn)程間的邏輯關(guān)系，那么我們需要設(shè)定6個(gè)信號(hào)量（S1、S2、S3、S4、S5、S6），利用PV操作來控制這些過程。對(duì)于進(jìn)程P1，完成之后，需要通知P2，所以在P1執(zhí)行了之后，實(shí)現(xiàn)了V（S1）操作。對(duì)于進(jìn)程P2，開始之前

13、需要申請(qǐng)資源S1，實(shí)現(xiàn)P（S1），P2執(zhí)行完成之后，需要通知P3和P4，實(shí)現(xiàn)兩個(gè)V操作，分別是V（S2）和V（S3）對(duì)于進(jìn)程P3，開始之前需要申請(qǐng)資源S2，實(shí)現(xiàn)P（S2），P3執(zhí)行完成之后，需要通知P5，實(shí)現(xiàn)V操作，為V（S4）對(duì)于進(jìn)程P4，開始之前需要申請(qǐng)資源S3，實(shí)現(xiàn)P（S3），P4執(zhí)行完成之后，需要通知P6，實(shí)現(xiàn)V操作，為V（S5）對(duì)于進(jìn)程P5，開始之前需要申請(qǐng)資源S4，實(shí)現(xiàn)P（S4），P5執(zhí)行完成之后，需要通知P6，實(shí)現(xiàn)V操作，為V（S6）對(duì)于進(jìn)程P6，開始之前需要申請(qǐng)資源S5和S6，實(shí)現(xiàn)兩個(gè)P操作，分別為P（S5）和P（S6）8.單選題（ ）是一種需要通過周期性刷新來保持?jǐn)?shù)據(jù)的存儲(chǔ)器

14、件。問題1選項(xiàng)A.SRAMB.DRAMC.FLASHD.EEPROM【答案】B【解析】DRAM：動(dòng)態(tài)隨機(jī)存取器存儲(chǔ)器，又叫主存，是與CPU直接交換數(shù)據(jù)的內(nèi)部存儲(chǔ)器。它可以隨時(shí)讀寫（刷新時(shí)除外），而且速度很快，通常作為操作系統(tǒng)或其他正在運(yùn)行中的程序的臨時(shí)數(shù)據(jù)存儲(chǔ)媒介，通過周期性刷新來保持?jǐn)?shù)據(jù)的存儲(chǔ)器件，斷電丟失。SRAM：靜態(tài)隨機(jī)存取器存儲(chǔ)器，靜態(tài)隨機(jī)存取存儲(chǔ)器是隨機(jī)存取存儲(chǔ)器的一種。所謂的“靜態(tài)”，是指這種存儲(chǔ)器只要保持通電，里面儲(chǔ)存的數(shù)據(jù)就可以恒常保持。FLASH：閃存，特性介于EPROM和EEPROM之間，類似于EEPROM，也可以使用電信號(hào)進(jìn)行信息的擦除操作。整塊閃存可以在數(shù)秒內(nèi)刪除。E

15、EPROM：電擦除可編程的只讀存儲(chǔ)器，于EPROM相似，EEPROM中的內(nèi)容既可以讀出，也可以進(jìn)行改寫。9.單選題在面向?qū)ο笤O(shè)計(jì)時(shí)，如果重用了包中的一個(gè)類，那么就要重用包中的所有類，這屬于（）原則。問題1選項(xiàng)A.接口分離B.開放-封閉C.共同封閉D.共同重用【答案】D【解析】考查關(guān)于面向?qū)ο笤O(shè)計(jì)的幾大原則。接口分離原則：使用多個(gè)專門的接口要比使用單一的總接口要好。開放-封閉原則：對(duì)擴(kuò)展開放，對(duì)修改關(guān)閉。共同封閉原則：包中的所有類對(duì)于同一性質(zhì)的變化應(yīng)該是共同封閉的。一個(gè)變化若對(duì)一個(gè)包產(chǎn)生影響，則將對(duì)該包里的所有類產(chǎn)生影響，而對(duì)于其他的包不造成任何影響。共同重用原則：一個(gè)包里的所有類應(yīng)該是共同重用

16、的。如果重用了包里的一個(gè)類，那么就要重用包中的所有類。10.單選題關(guān)于螺旋模型，下列陳述中不正確的是（ ），（ ）。問題1選項(xiàng)A.將風(fēng)險(xiǎn)分析加入到瀑布模型中B.將開發(fā)過程劃分為幾個(gè)螺旋周期，每個(gè)螺旋周期大致和瀑布模型相符C.適合于大規(guī)模、復(fù)雜且具有高風(fēng)險(xiǎn)的項(xiàng)目D.可以快速的提供一個(gè)初始版本讓用戶測(cè)試問題2選項(xiàng)A.支持用戶需求的動(dòng)態(tài)變化B.要求開發(fā)人員具有風(fēng)險(xiǎn)分析能力C.基于該模型進(jìn)行軟件開發(fā)，開發(fā)成本低D.過多的迭代次數(shù)可能會(huì)增加開發(fā)成本，進(jìn)而延遲提交時(shí)間【答案】第1題:D第2題:C【解析】第一空選項(xiàng)中，可以快速提供一個(gè)初始版本給用戶的是增量模型而不是瀑布模型。D選項(xiàng)描述錯(cuò)誤。其他描述都是正確

17、的。第二空選項(xiàng)中，在螺旋模型中過多的迭代次數(shù)會(huì)增加開發(fā)成本，C選項(xiàng)開發(fā)成本低的描述是錯(cuò)誤的。其他描述都是正確的。11.案例題回答問題1至問題4，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)【說明】某汽車維修公司為了便于管理車輛的維修情況，擬開發(fā)一套汽車維修管理系統(tǒng)，請(qǐng)根據(jù)下述需求描述完成該系統(tǒng)的數(shù)據(jù)庫(kù)設(shè)計(jì)?！拘枨竺枋觥?1)客戶信息包括:客戶號(hào)、客戶名、客戶性質(zhì)、折扣率、聯(lián)系人、聯(lián)系電話?？蛻粜再|(zhì)有個(gè)人或單位?？蛻籼?hào)唯一標(biāo)識(shí)客戶關(guān)系中的每一個(gè)元組。(2)車輛信息包括:車牌號(hào)、車型、顏色和車輛類別。一個(gè)客戶至少有一輛車，一輛車只屬于一個(gè)客戶。(3)員工信息包括:員工號(hào)、員工名、崗位、電話、家庭住址。其中，員工號(hào)唯

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

19、，聯(lián)系人，聯(lián)系電話)車輛(車牌號(hào)，(b)，車型，顏色，車輛類別)員工(員工號(hào)，員工名，崗位，(c)，電話，家庭住址)部門(部門號(hào)，名稱，主管，電話)維修單(維修單號(hào)，(d)，維修內(nèi)容，工時(shí))【問題1】(6分)根據(jù)問題描述，補(bǔ)充3個(gè)聯(lián)系，完善圖2-1的實(shí)體聯(lián)系圖。聯(lián)系名可用聯(lián)系1、聯(lián)系2和聯(lián)系3代替，聯(lián)系的類型為1:1、1:n和m:n(或1:1、1:*和*.*)?！締栴}2】(4分)根據(jù)題意，將關(guān)系模式中的空(a)(d)的屬性補(bǔ)充完整，并填入答題紙對(duì)應(yīng)的位置上?！締栴}3】(2分)分別給出車輛關(guān)系和維修單關(guān)系的主鍵與外鍵。【問題4】(3分)如果一張維修單涉及多項(xiàng)維修內(nèi)容，需要多個(gè)維修工來處理，那么哪

20、個(gè)聯(lián)系類型會(huì)發(fā)生何種變化?你認(rèn)為應(yīng)該如何解決這一問題?【答案】【問題1】(6分)聯(lián)系1:客戶和車輛：1:n聯(lián)系2:部門和員工：1:n聯(lián)系3:維修工和維修單：1:n【問題2】(4分)a:客戶性質(zhì) b:客戶號(hào)c:部門號(hào)d:車牌號(hào)，員工號(hào)【問題3】(2分)車輛關(guān)系的主鍵:車牌號(hào) 外鍵:客戶號(hào)維修單關(guān)系的主鍵:維修單號(hào) 外鍵:車牌號(hào)，員工號(hào)【問題4】(3分)維修工和維修單之間的聯(lián)系類型會(huì)發(fā)生變化，從1:n變成m:n。對(duì)應(yīng)的需要增加維修關(guān)系，m：n需要不能歸并，需要將其單獨(dú)加入一個(gè)聯(lián)系中，將維修單的屬性員工號(hào)（維修工）刪掉，新建一個(gè)關(guān)系模式維修。維修（員工號(hào)（維修工），維修單號(hào)，維修地點(diǎn)，維修時(shí)間）【解

21、析】問題1：補(bǔ)充實(shí)體聯(lián)系圖，根據(jù)題干描述，進(jìn)行補(bǔ)充。根據(jù)題干描述：“一個(gè)客戶至少有一輛車，一輛車只屬于一個(gè)客戶”，可知客戶與車輛的聯(lián)系為客戶和車輛：1:n；根據(jù)“但每個(gè)部門有多名員工，每名員工只屬于一個(gè)部門。”得知部門與員工的聯(lián)系為部門和員工：1:n；根據(jù)“一個(gè)維修工可接多張維修單，但一張維修單只對(duì)應(yīng)一個(gè)維修工?！本S修工與維修單的聯(lián)系為維修工和維修單：1:n。問題2：補(bǔ)充相關(guān)關(guān)系的屬性。結(jié)合E-R轉(zhuǎn)換為關(guān)系模式的三種原則和題干補(bǔ)充關(guān)系屬性。a空，根據(jù)題干描述“客戶信息包括:客戶號(hào)、客戶名、客戶性質(zhì)、折扣率、聯(lián)系人、聯(lián)系電話?！?，可知缺失屬性客戶性質(zhì)，由于其與車輛為1：n，沒有相對(duì)應(yīng)的歸并過程，

22、應(yīng)該將1端的主鍵客戶號(hào)加入到車輛關(guān)系中。所以a空填寫客戶性質(zhì)；b空，根據(jù)題干描述“車輛信息包括:車牌號(hào)、車型、顏色和車輛類別”，與關(guān)系模式對(duì)比，沒有缺少，缺失的應(yīng)該是上方提到的將1端的主鍵客戶號(hào)加入到車輛關(guān)系中，所以b空應(yīng)該填寫車輛號(hào)；c空，根據(jù)題干描述“員工信息包括:員工號(hào)、員工名、崗位、電話、家庭住址。”與關(guān)系模式相比，沒有缺失，根據(jù)第一問得知，存在部門與員工的1：n關(guān)系，應(yīng)該將部門的主鍵部門號(hào)歸并到員工信息中，故c空應(yīng)該填寫部門號(hào)；d空，根據(jù)題干描述“維修單信息包括:維修單號(hào)、車牌號(hào)、維修內(nèi)容、工時(shí)。”對(duì)比發(fā)現(xiàn)缺失車牌號(hào)屬性，其次在問題1中提到維修工和維修單存在1：n的聯(lián)系，應(yīng)該將維修工

23、的主鍵歸并到維修單信息中，可以填寫維修工，員工號(hào)，或維修員工號(hào)都可以。d空填寫車牌號(hào)，員工號(hào)。問題3：找出對(duì)應(yīng)的主外鍵，結(jié)合E-R轉(zhuǎn)換為關(guān)系模式的三種原則和題干給出的信息找出主、外鍵。對(duì)于車輛關(guān)系而言，主鍵應(yīng)該應(yīng)該為多端車牌號(hào)，車牌號(hào)唯一標(biāo)識(shí)主鍵。外鍵為歸并過來的客戶主鍵客戶號(hào)。對(duì)于維修單關(guān)系而言，主鍵應(yīng)該為唯一標(biāo)識(shí)的維修單號(hào)，外鍵為歸并過來的車牌號(hào)和員工號(hào)。問題4：如果一張維修單涉及多項(xiàng)維修內(nèi)容，需要多個(gè)維修工來處理，應(yīng)該將前面維修單與維修工的比值1：n變成m：n，對(duì)應(yīng)的需要增加維修關(guān)系，m：n需要不能歸并，需要將其單獨(dú)加入一個(gè)聯(lián)系中，將維修單的屬性員工號(hào)（維修工）刪掉，新建一個(gè)關(guān)系模式維修

24、。維修（員工號(hào)（維修工），維修單號(hào)，維修地點(diǎn)，維修時(shí)間）12.單選題甲、乙兩互聯(lián)網(wǎng)公司于2020年7月7日就各自開發(fā)的庫(kù)存管理軟件分別申請(qǐng)“宏達(dá)”和“鴻達(dá)”商標(biāo)注冊(cè)，兩個(gè)庫(kù)存管理軟件相似，甲第一次使用時(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ù)我國(guó)中華人民共和國(guó)商標(biāo)法第三十一條 兩個(gè)或者兩個(gè)以上的商標(biāo)注冊(cè)申請(qǐng)人，在同一種商品或者類似商品上，以相同或者近似的商標(biāo)申請(qǐng)注冊(cè)的，初步審定并公告申請(qǐng)?jiān)谙鹊纳虡?biāo)；同一天申請(qǐng)的，初

25、步審定并公告使用在先的商標(biāo)，駁回其他人的申請(qǐng)，不予公告。即首先第一原則是，誰(shuí)先申請(qǐng)誰(shuí)獲得，本題中甲乙雙方于2020年7月7日申請(qǐng)注冊(cè)，屬于同時(shí)申請(qǐng)。其次，同時(shí)申請(qǐng)時(shí)，誰(shuí)先使用誰(shuí)獲得，根據(jù)題干甲于2019年7月使用，乙于2019年5月使用，乙先使用，因此最終成功注冊(cè)是乙的“鴻達(dá)”商標(biāo)。本題選擇D選項(xiàng)。如果無法區(qū)分誰(shuí)先使用，則協(xié)商歸屬，協(xié)商不成可以抽簽決定。13.單選題在TCP/IP協(xié)議棧中，遠(yuǎn)程登錄采用的協(xié)議為（ ）。問題1選項(xiàng)A.HTTPB.TELNETC.SMTPD.FTP【答案】B【解析】本題考查TCP/IP協(xié)議簇相關(guān)知識(shí)。HTTP是超文本傳輸協(xié)議，SMTP是郵件傳輸協(xié)議，F(xiàn)TP是文件傳輸

26、協(xié)議，都與遠(yuǎn)程登錄無關(guān)，只有B選項(xiàng)TELNET是遠(yuǎn)程登錄服務(wù)的標(biāo)準(zhǔn)協(xié)議和主要方式。本題選擇B選項(xiàng)。14.案例題閱讀下列說明和代碼，回答問題1和問題2，將解答寫在答題紙的對(duì)應(yīng)欄內(nèi)?！菊f明】凸多邊形是指多邊形的任意兩點(diǎn)的連線均落在多邊形的邊界或內(nèi)部。相鄰的點(diǎn)連線落在多邊形邊界上，稱為邊；不相鄰的點(diǎn)連線落在多邊形內(nèi)部，稱為弦。假設(shè)任意兩點(diǎn)連線上均有權(quán)重，凸多邊形最優(yōu)三角剖分問題定義為：求將凸多邊形劃分為不相交的三角形集合，且各三角形權(quán)重之和最小的剖分方案。每個(gè)三角形的權(quán)重為三條邊權(quán)重之和。假設(shè)N個(gè)點(diǎn)的凸多邊形點(diǎn)編號(hào)為V1,V2,VN,若在VK處將原凸多邊形劃分為一個(gè)三角形V1VkVN，兩個(gè)子多邊形V

27、1,V2,Vk和Vk,Vk+1,VN，得到一個(gè)最優(yōu)的剖分方案，則該最優(yōu)剖分方案應(yīng)該包含這兩個(gè)子凸邊形的最優(yōu)剖分方案。用mij表示帶你Vi-1,Vi,Vj構(gòu)成的凸多邊形的最優(yōu)剖分方案的權(quán)重，Sij記錄剖分該凸多邊形的k值。則其中：W(Vi-1VkVj)=Wi-1,kWk,jWj,i-1為三角形Vi-1VkVj的權(quán)重，Wi-1,k,Wk,j，Wj,i-1分別為該三角形三條邊的權(quán)重。求解凸多邊形的最優(yōu)剖分方案，即求解最小剖分的權(quán)重及對(duì)應(yīng)的三角形集。C代碼includestdio.hdefine N 6 /凸多邊形規(guī)模int mN1 N1; /mij表示多邊形Vi-1到Vj最優(yōu)三角剖分的權(quán)值int S

28、N1 N1； /Sij記錄多邊形Vi-1到Vj最優(yōu)三角剖分的k值int WN1 N1； /凸多邊形的權(quán)重矩陣，在main函數(shù)中輸入/*三角形的權(quán)重a，b，c，三角形的頂點(diǎn)下標(biāo)*/int get_ triangle_weight（int a，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*

29、/ Sij=i; for(k=j+1;k /*計(jì)算 ij的最小代價(jià)*/ temp=mik+mk+1j+ge_triangle_ weight(i-1,k,j); if(3) /*判斷是否最小值*/ mij=temp; Sij=k; /*輸出剖分的三角形i，j：凸多邊形的起始點(diǎn)下標(biāo)*/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）?！締栴}

30、2】（7分）根據(jù)題干說明和C代碼，該算法采用的設(shè)計(jì)策略為（5）。算法的時(shí)間復(fù)雜度為（6），空間復(fù)雜度為（7）（用O表示）【答案】【問題1】（8分）(1)i3)(7)O(n2)【解析】本題考查的是凸多邊形最優(yōu)三角剖分動(dòng)態(tài)規(guī)劃設(shè)計(jì)過程。本題算法難度較大，在沒有理解算法過程的前提下，首先可以根據(jù)相關(guān)信息進(jìn)行部分填空。首先根據(jù)題干描述出現(xiàn)的將問題規(guī)模從k開始截?cái)?，此時(shí)其實(shí)就是“最優(yōu)子結(jié)構(gòu)”的說法，并且本題出現(xiàn)了遞歸式的應(yīng)用，是典型的動(dòng)態(tài)規(guī)劃法的應(yīng)用。又根據(jù)題目中的代碼，出現(xiàn)了三層嵌套for循環(huán)，此時(shí)代碼的時(shí)間復(fù)雜度為O(n3)。本題用到的輔助空間記錄中間解有2個(gè)數(shù)組mij和Sij，都是二維數(shù)組，空間復(fù)

31、雜度的量級(jí)為O(n2)。最后分析代碼填空部分。第（1）空，r表示的是子問題規(guī)模，規(guī)模劃分已知從r=2開始，子問題最大應(yīng)該能夠取到N，因此本空填寫r=N或其等價(jià)表示形式。第（2）空缺失的是j的初始化賦值，本空較難。代碼計(jì)算前邊界為i，鏈長(zhǎng)為r的鏈的后邊界取值，結(jié)果為i+r-1，即本題填寫j=i+r-1或其等價(jià)表示形式。第（3）空缺失判斷條件，此時(shí)注釋明確說明此處判斷最小值，判斷后，mij值進(jìn)行修改并修改為temp，也就是意味著mij此時(shí)記錄的不是最優(yōu)解（最小值），需要進(jìn)行修正改為最小，即填寫tempmij 或其等價(jià)表示形式（某一個(gè)數(shù)值比最小值還小，則修改最小值）。第（4）空缺失的是打印參數(shù)，結(jié)合

32、代碼上下文進(jìn)行分析，上文打印print_triangle(i,Sij);即截?cái)嗟那耙徊糠志幪?hào)，下面print_ triangle(4);打印的應(yīng)該是截?cái)嗟暮笠徊糠郑刺顚憇ij+1,j。15.單選題以下關(guān)于RISC和CISC的敘述中，不正確的是（ ）。問題1選項(xiàng)A.RISC的大多指令在一個(gè)時(shí)鐘周期內(nèi)完成B.RISC普遍采用微程序控制器，CISC則普遍采用硬布線控制器C.RISC的指令種類和尋指方式相對(duì)于CISC更少D.RISC和CISC都采用流水線技術(shù)【答案】B【解析】RISC采用硬布線邏輯控制，CISC采用微程序控制，B選項(xiàng)描述錯(cuò)誤，本題選擇B選項(xiàng)。對(duì)于D選項(xiàng)RISC與CISC都可以采用流水

33、線技術(shù)，CISC更適合，所以D選項(xiàng)描述沒有問題。16.單選題在Python語(yǔ)言中，（ ）是一種不可變的、有序的序列結(jié)構(gòu)，其中元素可以重復(fù)。問題1選項(xiàng)A.tuple(元組)B.dict(字典)C.list(列表)D.set(集合)【答案】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(字典)是除列

34、表以外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ù)字，字符串甚至可以包含列表（即嵌套或者叫多維列表，可以用來表示多維數(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)建集合。17.單選題Python 語(yǔ)言的特點(diǎn)不包括（）。問題1選項(xiàng)A.跨平臺(tái)、

35、開源B.編譯型C.支持面向?qū)ο蟪绦蛟O(shè)計(jì)D.動(dòng)態(tài)編程【答案】B【解析】本題考查python相關(guān)問題。python語(yǔ)義的特點(diǎn)：跨平臺(tái)、開源、簡(jiǎn)單易學(xué)、面向?qū)ο?、可移植性、解釋性、開源、高級(jí)語(yǔ)言、可擴(kuò)展性、豐富的庫(kù)、動(dòng)態(tài)編程等等綜上所述B選項(xiàng)錯(cuò)誤，python不是編譯型語(yǔ)言，而是解釋型語(yǔ)言。18.單選題根據(jù)計(jì)算機(jī)軟件保護(hù)條例的規(guī)定，對(duì)軟件著作權(quán)的保護(hù)不包括（ ）。問題1選項(xiàng)A.目標(biāo)程序B.軟件文檔C.源程序D.開發(fā)軟件所有的操作方法【答案】D【解析】計(jì)算機(jī)軟件保護(hù)條例保護(hù)的是軟件程序以及文檔，其中軟件程序包括源程序和目標(biāo)程序。開發(fā)軟件所用的思想、處理過程、操作方法或者數(shù)學(xué)概念不受軟件著作權(quán)保護(hù)。本題

36、選擇D選項(xiàng)。19.單選題在某系統(tǒng)中，不同組（GROUP）訪問數(shù)據(jù)的權(quán)限不同，每個(gè)用戶（User）可以是一個(gè)或多個(gè)組中的成員，每個(gè)組包含零個(gè)或多個(gè)用戶。現(xiàn)要求在用戶和組之間設(shè)計(jì)映射，將用戶和組之間的關(guān)系由映射進(jìn)行維護(hù)，得到如下所示的類圖。該設(shè)計(jì)采用( )模式，用一個(gè)對(duì)象來封裝系列的對(duì)象交互；使用戶對(duì)象和組對(duì)象不需要顯式地相互引用，從而使其耦合松散，而且可以獨(dú)立地改變它們之間的交互。該模式屬于( )模式，該模式適用 ( )。問題1選項(xiàng)A.狀態(tài)(State)B.策略(Strategy)C.解釋器(Interpreter)D.中介者(Mediator)問題2選項(xiàng)A.創(chuàng)建型類B.創(chuàng)建型對(duì)象C.行為型對(duì)象

37、D.行為型類問題3選項(xiàng)A.需要使用一個(gè)算法的不同變體B.有一個(gè)語(yǔ)言需要解釋執(zhí)行，并且可將句子表示為一個(gè)抽象語(yǔ)法樹C.一個(gè)對(duì)象的行為決定于其狀態(tài)且必須在運(yùn)行時(shí)刻根據(jù)狀態(tài)改變行為D.一組對(duì)象以定義良好但是復(fù)雜的方式進(jìn)行通信，產(chǎn)生的相互依賴關(guān)系結(jié)構(gòu)混亂且難以理解【答案】第1題:D第2題:C第3題:D【解析】本題考查設(shè)計(jì)模式的問題。針對(duì)于題干和圖示來看，不同組（GROUP）訪問數(shù)據(jù)的權(quán)限不同，每個(gè)用戶（User）可以是一個(gè)或多個(gè)組中的成員，每個(gè)組包含零個(gè)或多個(gè)用戶。現(xiàn)要求在用戶和組之間設(shè)計(jì)映射，將用戶和組之間的關(guān)系由映射進(jìn)行維護(hù)，在組和用戶之間用UserGroupMapper實(shí)現(xiàn)兩者的交互，兩者之間不

38、直接交互，用一個(gè)對(duì)象來封裝系列的對(duì)象交互；使用戶對(duì)象和組對(duì)象不需要顯式地相互引用，從而使其耦合松散，而且可以獨(dú)立地改變它們之間的交互，是典型關(guān)于中介者模式的描述和應(yīng)用。中介者模式屬于行為型對(duì)象模型，可以適用于一組對(duì)象以定義良好但是復(fù)雜的方式進(jìn)行通信，產(chǎn)生的相互依賴關(guān)系結(jié)構(gòu)混亂且難以理解。其中以下場(chǎng)景中A選項(xiàng)是對(duì)策略模式的描述，B選項(xiàng)是對(duì)解釋器的描述，C選項(xiàng)是對(duì)狀態(tài)模式的描述。綜上所述，本題選擇D，C，D20.案例題閱讀下列說明和圖，回答問題1至問題4,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。【說明】某現(xiàn)代農(nóng)業(yè)種植基地為進(jìn)一步提升農(nóng)作物種植過程的智能化，欲開發(fā)智慧農(nóng)業(yè)平臺(tái)，集管理和銷售于一體，該平臺(tái)的主要功

39、能有:1.信息維護(hù)。農(nóng)業(yè)專家對(duì)農(nóng)作物、環(huán)境等監(jiān)測(cè)數(shù)據(jù)的監(jiān)控處理規(guī)則進(jìn)行維護(hù)。2.數(shù)據(jù)采集。獲取傳感器上傳的農(nóng)作物長(zhǎng)勢(shì)、土壤墑情、氣候等連續(xù)監(jiān)測(cè)數(shù)據(jù)，解析后將監(jiān)測(cè)信息進(jìn)行數(shù)據(jù)處理、可視化和存儲(chǔ)等操作。3.數(shù)據(jù)處理。對(duì)實(shí)時(shí)監(jiān)測(cè)信息根據(jù)監(jiān)控處理規(guī)則進(jìn)行監(jiān)測(cè)分析，將分析結(jié)果進(jìn)行可視化并進(jìn)行存儲(chǔ)、遠(yuǎn)程控制對(duì)歷史監(jiān)測(cè)信息進(jìn)行綜合統(tǒng)計(jì)和預(yù)測(cè)，將預(yù)測(cè)信息進(jìn)行可視化和存儲(chǔ)。4.遠(yuǎn)程控制。根據(jù)監(jiān)控處理規(guī)則對(duì)分析結(jié)果進(jìn)行判定，依據(jù)判定結(jié)果自動(dòng)對(duì)控制器進(jìn)行遠(yuǎn)程控制。平臺(tái)也可以根據(jù)農(nóng)業(yè)人員提供的控制信息對(duì)控制器進(jìn)行遠(yuǎn)程控制。5.可視化。實(shí)時(shí)向農(nóng)業(yè)人員展示監(jiān)測(cè)信息:實(shí)時(shí)給農(nóng)業(yè)專家展示統(tǒng)計(jì)分析結(jié)果和預(yù)測(cè)信息或根據(jù)農(nóng)業(yè)專家請(qǐng)

40、求進(jìn)行展示。現(xiàn)采用結(jié)構(gòu)化方法對(duì)智慧農(nóng)業(yè)平臺(tái)進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖?！締栴}1】(4分)使用說明中的詞語(yǔ)，給出圖1-1中的實(shí)體E1E4的名稱?！締栴}2】(4分)使用說明中的詞語(yǔ)，給出圖1-2中的數(shù)據(jù)存儲(chǔ)D1D4的名稱?！締栴}3】(4分)根據(jù)說明和圖中術(shù)語(yǔ)，補(bǔ)充圖1-2中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)?！締栴}4】(3分)根據(jù)說明，“數(shù)據(jù)處理”可以分解為哪些子加工?進(jìn)一步進(jìn)行分解時(shí)，需要注意哪三種常見的錯(cuò)誤?【答案】【問題1】(4分)E1:傳感器;E2:農(nóng)業(yè)專家;E3:農(nóng)業(yè)人員;E4:控制器【問題2】(4分)D1:監(jiān)控處理規(guī)則文件 D2:監(jiān)測(cè)信息文件

41、 D3:分析結(jié)果文件 D4:預(yù)測(cè)信息文件【問題3】(4分)起點(diǎn)D1，終點(diǎn)P4，監(jiān)控規(guī)則起點(diǎn)P5，終點(diǎn)E2，根據(jù)請(qǐng)求進(jìn)行展示起點(diǎn)P3，終點(diǎn)P5，分析結(jié)果起點(diǎn)P3，終點(diǎn)P5，預(yù)測(cè)信息【問題4】(3分)數(shù)據(jù)處理加工分為數(shù)據(jù)分析，可視化與存儲(chǔ);黑洞、奇跡、灰洞【解析】問題1：補(bǔ)充實(shí)體名，找出題干給出的名詞形式?？梢酝ㄟ^下方0層圖對(duì)比，根據(jù)“農(nóng)業(yè)專家對(duì)農(nóng)作物、環(huán)境等監(jiān)測(cè)數(shù)據(jù)的監(jiān)控處理規(guī)則進(jìn)行維護(hù)?！泵枋觯覀兛芍狤2是農(nóng)業(yè)專家；根據(jù)“獲取傳感器上傳的農(nóng)作物長(zhǎng)勢(shì)、土壤墑情、氣候等連續(xù)監(jiān)測(cè)數(shù)據(jù)”得知E1是傳感器；根據(jù)“平臺(tái)也可以根據(jù)農(nóng)業(yè)人員提供的控制信息對(duì)控制器進(jìn)行遠(yuǎn)程控制”，得知E3是農(nóng)業(yè)人員；根據(jù)“根據(jù)

42、監(jiān)控處理規(guī)則對(duì)分析結(jié)果進(jìn)行判定，依據(jù)判定結(jié)果自動(dòng)對(duì)控制器進(jìn)行遠(yuǎn)程控制。”，得知E4是控制器。問題2：補(bǔ)充數(shù)據(jù)存儲(chǔ)，給出題干關(guān)鍵信息，文件，數(shù)據(jù)、表、信息等名詞。通過下文0層圖信息得知，根據(jù)“農(nóng)業(yè)專家對(duì)農(nóng)作物、環(huán)境等監(jiān)測(cè)數(shù)據(jù)的監(jiān)控處理規(guī)則進(jìn)行維護(hù)?！?，可知D1是存儲(chǔ)相關(guān)監(jiān)控處理規(guī)則文件；根據(jù)“解析后將監(jiān)測(cè)信息進(jìn)行數(shù)據(jù)處理、可視化和存儲(chǔ)等操作?！钡弥狣2是監(jiān)測(cè)信息文件；根據(jù)“對(duì)實(shí)時(shí)監(jiān)測(cè)信息根據(jù)監(jiān)控處理規(guī)則進(jìn)行監(jiān)測(cè)分析，將分析結(jié)果進(jìn)行可視化并進(jìn)行存儲(chǔ)”，D3和D4分別是分析結(jié)果文件和預(yù)測(cè)信息文件。問題3：補(bǔ)充數(shù)據(jù)流，根據(jù)平衡原則和題干的提示。首先根據(jù)數(shù)據(jù)流圖平衡原則可知，父子圖不平衡，對(duì)于父圖中的由

43、加工指向?qū)嶓wE2的一條數(shù)據(jù)流的名稱為”統(tǒng)計(jì)分析數(shù)據(jù)“與子圖中加工P5指向?qū)嶓w的E2的一條數(shù)據(jù)流”統(tǒng)計(jì)分析結(jié)果“表示不同，根據(jù)題干說明要求從1-2子圖補(bǔ)充，說明父圖的統(tǒng)計(jì)分析數(shù)據(jù)=子圖的分析結(jié)果+缺失的數(shù)據(jù)流構(gòu)成，根據(jù)題干信息”實(shí)時(shí)給農(nóng)業(yè)專家展示統(tǒng)計(jì)分析結(jié)果和預(yù)測(cè)信息或根據(jù)農(nóng)業(yè)專家請(qǐng)求進(jìn)行展示?！暗弥蒔5-E2的根據(jù)請(qǐng)求進(jìn)行展示數(shù)據(jù)流。其余的三條需要根據(jù)題干描述，對(duì)于加工和數(shù)據(jù)存儲(chǔ)或加工與加工之間的數(shù)據(jù)流。根據(jù)題干”根據(jù)監(jiān)控處理規(guī)則對(duì)分析結(jié)果進(jìn)行判定”得知存在一條有D1-P4監(jiān)控規(guī)則；根據(jù)題干“實(shí)時(shí)給農(nóng)業(yè)專家展示統(tǒng)計(jì)分析結(jié)果和預(yù)測(cè)信息”得知存在P3-P5的分析結(jié)果和P4-P5的預(yù)測(cè)結(jié)果。問題4

44、：數(shù)據(jù)處理根據(jù)題干描述“對(duì)實(shí)時(shí)監(jiān)測(cè)信息根據(jù)監(jiān)控處理規(guī)則進(jìn)行監(jiān)測(cè)分析，將分析結(jié)果進(jìn)行可視化并進(jìn)行存儲(chǔ)、遠(yuǎn)程控制對(duì)歷史監(jiān)測(cè)信息進(jìn)行綜合統(tǒng)計(jì)和預(yù)測(cè)，將預(yù)測(cè)信息進(jìn)行可視化和存儲(chǔ)。”可分為數(shù)據(jù)分析，可視化和存儲(chǔ)三個(gè)步驟。需要注意哪三種常見的錯(cuò)誤：黑洞、奇跡、灰洞。21.單選題用pip安裝numpy模塊的命令為（ ）。問題1選項(xiàng)A.pip numpyB.pip install numpyC.install numpyD.import num【答案】B【解析】本題考查的是命令相關(guān)內(nèi)容。只有B選項(xiàng)符合命令中安裝模塊的語(yǔ)法，本題選擇B選項(xiàng)。22.單選題包過濾防火墻對(duì)（）的數(shù)據(jù)報(bào)文進(jìn)行檢查。問題1選項(xiàng)A.應(yīng)用層B

45、.物理層C.網(wǎng)絡(luò)層D.鏈路層【答案】C【解析】考查包過濾防火墻的工作原理。包過濾防火墻是最簡(jiǎn)單的一種防火墻，它在網(wǎng)絡(luò)層截獲網(wǎng)絡(luò)數(shù)據(jù)包，根據(jù)防火墻的規(guī)則表，來檢測(cè)攻擊行為。包過濾防火墻一般作用在網(wǎng)絡(luò)層（IP層），故也稱網(wǎng)絡(luò)層防火墻（Network Lev Firewall）或IP過濾器（IP filters）。數(shù)據(jù)包過濾（Packet Filtering）是指在網(wǎng)絡(luò)層對(duì)數(shù)據(jù)包進(jìn)行分析、選擇。通過檢查數(shù)據(jù)流中每一個(gè)數(shù)據(jù)包的源IP地址、目的IP地址、源端口號(hào)、目的端口號(hào)、協(xié)議類型等因素或它們的組合來確定是否允許該數(shù)據(jù)包通過。在網(wǎng)絡(luò)層提供較低級(jí)別的安全防護(hù)和控制。23.單選題下圖所示為一個(gè)非確定有限自

46、動(dòng)機(jī)（NFA），S0為初態(tài)，S3為終態(tài)。該NFA識(shí)別的字符串（ ）。問題1選項(xiàng)A.不能包含連續(xù)的字符“0”B.不能包含連續(xù)的字符“1”C.必須以“101”開頭D.必須以“101”結(jié)尾【答案】D【解析】本題考查NFA有限自動(dòng)機(jī)相關(guān)問題。針對(duì)這類問題，可以采取找出對(duì)應(yīng)反例的形式表示。S0是初態(tài)，S3是終態(tài)，識(shí)別出從S0為初態(tài)到S3為終態(tài)的路徑?？梢钥吹綗o論如何到達(dá)S3終態(tài)都需要經(jīng)過S1-S2，即末尾必須存在”101“結(jié)尾的。對(duì)于A和B選項(xiàng)不能包含連續(xù)字符的”0“和“1”，我們可以看到在S0初態(tài)中，有1個(gè)字符串0和1自循環(huán)，是可以包含連續(xù)的”0“和”1“的，所以錯(cuò)誤。對(duì)于C選項(xiàng)必須以“101”開頭，

47、說法錯(cuò)誤，可以任意10的字符開頭。24.單選題面向?qū)ο笤O(shè)計(jì)時(shí)包含的主要活動(dòng)是（ ）。問題1選項(xiàng)A.認(rèn)定對(duì)象、組織對(duì)象、描述對(duì)象間的相互作用、確定對(duì)象的操作B.認(rèn)定對(duì)象、定義屬性、組織對(duì)象、確定對(duì)象的操作C.識(shí)別類及對(duì)象、確定對(duì)象的操作、描述對(duì)象間的相互作用、識(shí)別關(guān)系D.識(shí)別類及對(duì)象、定義屬性、定義服務(wù)、識(shí)別關(guān)系、識(shí)別包【答案】D【解析】考查關(guān)于面向?qū)ο蟮拈_發(fā)階段。面向?qū)ο蠓治鲭A段：認(rèn)定對(duì)象，組織對(duì)象，對(duì)象間的相互作用，基于對(duì)象的操作。面向?qū)ο笤O(shè)計(jì)階段：識(shí)別類及對(duì)象、定義屬性、定義服務(wù)、識(shí)別關(guān)系、識(shí)別包。面向?qū)ο蟪绦蛟O(shè)計(jì)：程序設(shè)計(jì)范型、選擇一種OOPL。面向?qū)ο鬁y(cè)試：算法層、類層、模板層、系統(tǒng)層

48、。25.單選題面向?qū)ο蠓治鰰r(shí)，執(zhí)行的活動(dòng)順序通常是（ ）。問題1選項(xiàng)A.認(rèn)定對(duì)象、組織對(duì)象、描述對(duì)象的相互作用、確定對(duì)象的操作B.認(rèn)定對(duì)象、定義屬性、組織對(duì)象、確定對(duì)象的操作C.認(rèn)定對(duì)象、描述對(duì)象間的相互作用、確定對(duì)象的操作、識(shí)別包D.識(shí)別類及對(duì)象、識(shí)別關(guān)系、定義屬性、確定對(duì)象的操作【答案】A【解析】本題考查面向?qū)ο蠓治龅幕靖拍?。面向?qū)ο蠓治霭?個(gè)活動(dòng)：認(rèn)定對(duì)象、組織對(duì)象、描述對(duì)象間的相互作用、定義對(duì)象的操作、定義對(duì)象的內(nèi)部信息。認(rèn)定對(duì)象是指：在應(yīng)用領(lǐng)域中，按自然存在的實(shí)體確立對(duì)象。在定義域中，首先將自然存在的“名詞”作為一個(gè)對(duì)象，這通常是研究問題定義域?qū)嶓w的良好開始。通過實(shí)體間的關(guān)系尋找

49、對(duì)象常常沒有問題，而困難在于尋找（選擇）系統(tǒng)關(guān)心的實(shí)質(zhì)性對(duì)象。實(shí)質(zhì)性對(duì)象是系統(tǒng)穩(wěn)定性的基礎(chǔ)。例如在銀行應(yīng)用系統(tǒng)中，實(shí)質(zhì)性對(duì)象應(yīng)包含客戶賬務(wù)、清算等，而門衛(wèi)值班表不是實(shí)質(zhì)性對(duì)象，甚至可不包含在該系統(tǒng)中。組織對(duì)象含義是：分析對(duì)象間的關(guān)系，將相關(guān)對(duì)象抽象成類，其目的是為了簡(jiǎn)化關(guān)聯(lián)對(duì)象，利用類的繼承性建立具有繼承性層次的類結(jié)構(gòu)。抽象類時(shí)可從對(duì)象間的操作或一個(gè)對(duì)象是另一個(gè)對(duì)象的一部分來考慮；如房子由門和窗構(gòu)成，門和窗是房子類的子類。由對(duì)象抽象類，通過相關(guān)類的繼承構(gòu)造類層次，所以說系統(tǒng)的行為和信息間的分析過程是一種迭代表征過程。描述對(duì)象間的相互作用是：描述出各對(duì)象在應(yīng)用系統(tǒng)中的關(guān)系。如一個(gè)對(duì)象是另一個(gè)對(duì)象

50、的一部分，一個(gè)對(duì)象與其他對(duì)象間的通信關(guān)系等。這樣可以完整地描述每個(gè)對(duì)象的環(huán)境，由一個(gè)對(duì)象解釋另一個(gè)對(duì)象，以及一個(gè)對(duì)象如何生成另一個(gè)對(duì)象，最后得到對(duì)象的界面描述。最后定義對(duì)象的操作和內(nèi)部信息。本題選擇A選項(xiàng)。26.單選題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)大于左孩子和右孩子節(jié)點(diǎn)）和

51、小頂堆（根節(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)造了，故其不是堆。27.單選題某銷售公司員工關(guān)系E(工號(hào)、姓名、部門名、電話、住址)，商品關(guān)系C(商品號(hào)、商品名、庫(kù)存數(shù))和銷售關(guān)系EC(工號(hào)、商品號(hào)、銷售數(shù)、銷售日期)。查詢“銷售

52、部1”在2020年11月11日銷售“HUWEI Mate40”商品的員工工號(hào)、姓名、部門名及其銷售的商品名，銷售數(shù)的關(guān)系代數(shù)表達(dá)式為1,2,3,7,8( ( ) ( ( ) ( ) ) )問題1選項(xiàng)A.3=銷售部1(E)B.3=銷售部1(C)C.3=銷售部1(E)D.3=銷售部1(C)問題2選項(xiàng)A.2,3(2=HUWEI Mate40 (C)B.1,2(2= HUWEI Mate40 (C)C.2,3(2=HUWEI Mate40 (EC)D.1,2(2=HUWEI Mate40 (EC)問題3選項(xiàng)A.4=2020年11月11日(C)B.3=2020年11月11日(C)C.4=2020年11月

53、11日(EC)D.3=2020年11月11日(EC)【答案】第1題:C第2題:B第3題:C【解析】本題考查的是關(guān)系代數(shù)相關(guān)知識(shí)內(nèi)容。本題看起來邏輯非常復(fù)雜，涉及到了3個(gè)關(guān)系表的聯(lián)合使用，但結(jié)合選項(xiàng)來看，可以快速找到正確答案。首先對(duì)于第一空，選擇的對(duì)象一定是表E或表C，而此時(shí)C是沒有部門名的，因此篩選對(duì)象一定是表E，其次判斷某個(gè)列的取值，需要用引號(hào)標(biāo)注，排除錯(cuò)誤格式A，本題選擇的應(yīng)該是C選項(xiàng)。接著對(duì)于第二空，選擇的對(duì)象一定是表C或表EC，而此時(shí)EC是沒有商品名的，因此篩選對(duì)象一定是表C，并且投影需要保留商品號(hào)和商品名，因此投影的列號(hào)是1和2，本題選擇的應(yīng)該是B選項(xiàng)。接著對(duì)于第二空，選擇的對(duì)象一定

54、是表C或表EC，而此時(shí)C是沒有銷售日期的，因此篩選對(duì)象一定是表EC，并且位于EC的第4列即列號(hào)為4，本題選擇的應(yīng)該是C選項(xiàng)。28.單選題某圖G的鄰接表中共有奇數(shù)個(gè)表示邊的表結(jié)點(diǎn)，則圖G（ ）。問題1選項(xiàng)A.有奇數(shù)個(gè)頂點(diǎn)B.有偶數(shù)個(gè)頂點(diǎn)C.是無向圖D.是有向圖【答案】D【解析】本題考查的是圖的存儲(chǔ)相關(guān)知識(shí)。在鄰接表中，奇數(shù)個(gè)表示邊的表結(jié)點(diǎn)說明在圖中有奇數(shù)條邊，無法說明頂點(diǎn)個(gè)數(shù)是奇數(shù)還是偶數(shù)，所以A、B選項(xiàng)都是錯(cuò)誤的。由于無向圖的邊一定是對(duì)稱存在的，所以邊的個(gè)數(shù)一定是偶數(shù)，不滿足題意，C選項(xiàng)也是錯(cuò)誤的。只有D選項(xiàng)符合要求。29.案例題閱讀下列說明和Java代碼，將應(yīng)填入（n）處的字句寫在答題紙的對(duì)

55、應(yīng)欄內(nèi)?！菊f明】層疊菜單是窗口風(fēng)格的軟件系統(tǒng)中經(jīng)常采用的一種系統(tǒng)功能組織方式。層疊菜單（如圖6-1示例）中包含的可能是一個(gè)菜單項(xiàng)（直接對(duì)應(yīng)某個(gè)功能），也可能是一個(gè)子菜單，現(xiàn)在采用組合（composite）設(shè)計(jì)模式實(shí)現(xiàn)層疊菜單，得到如圖6-2所示的類圖層疊菜單（如圖6-1示例）暫缺 圖6-2 類圖import java.util.*；abstract class MenuComponent / 構(gòu)成層疊菜單的元素（1） String name; / 菜單項(xiàng)或子菜單名稱public viod printName() System.out.println(name); public （2） ;pub

56、lic abstract boolean removeMenuElement(MenuComponent element);public (3) ;class MenuItem extends MenuComponent public MenuItem(String name) =name; public boolean addMenuElement(MemuComponent element) return false; public boolean removeMenuElement(MenuComponent element) return false; public List getE

57、lement() return null; class Menu extends MemuComponent private (4);public Menu(String name) = name;this.elementList = new ArrayList;public boolean addMenuElement(MenuComponent element)return elementList.add(element);public boolean removeMenuElement(MenuComponent element)return elementList.remove(ele

58、ment);public List getElement() return elementList;class CompositeTest public static void main(String args) MenuComponent mainMenu = new Menu(“AB”); /此處字符不清晰，以“AB”代替原文MenuComponent subMenu = new Menu(“Chart”);MenuComponent element = new MenuItem(“On This Sheet”);(5);subMenu.addMenuElement(element);pr

59、intMenus(mainMenu);private static void printMenus(MenuComponent ifile)ifile.printName();List children = ifile.getElement();if(children = null) return; /打印for(MenuComponent element; children)printMenus(element);【答案】（1）protected（2）abstract boolean addMenuElement(MemuComponent element)（3）abstract List

60、getElement()（4）ArrayList elementList（5）mainMenu.addMenuElement(subMenu)【解析】本題是典型的組合模式應(yīng)用。首先根據(jù)類圖中name標(biāo)注的為#（+表示public，-表示private，#表示protected），第（1）空對(duì)name的修飾應(yīng)該是protected。然后根據(jù)抽象類和實(shí)現(xiàn)類的對(duì)應(yīng)關(guān)系，可以補(bǔ)充第（2）（3）空，這兩處缺失的方法根據(jù)下文代碼進(jìn)行補(bǔ)充，注意方法名必須用abstract修飾，并且注意抽象方法的寫法沒有具體方法體。其中第（2）空填寫abstract boolean addMenuElement(MemuCo