計(jì)算機(jī)技術(shù)與軟件《中級(jí)軟件設(shè)計(jì)師》預(yù)測(cè)試卷二

計(jì)算機(jī)技術(shù)與軟件《中級(jí)軟件設(shè)計(jì)師》預(yù)測(cè)試卷二[單選題]1.算術(shù)表達(dá)式采用后綴式表示時(shí)不需要使用括號(hào)，使用（請(qǐng)作答此空）就可以方便（江南博哥）地進(jìn)行求值。a-b*(c+d)的后綴式為()。A.隊(duì)列B.數(shù)組C.棧D.廣義表參考答案：C參考解析：計(jì)算機(jī)在處理算術(shù)表達(dá)式時(shí)，首先將其轉(zhuǎn)換為后綴表達(dá)式。例如，表達(dá)式“46+5*(120-37)”的后綴表達(dá)式形式為“46512037-*+”。計(jì)算后綴表達(dá)式時(shí)，從左至右掃描后綴表達(dá)式：若遇到運(yùn)算對(duì)象，則壓入棧中,若遇到運(yùn)算符，則從棧中彈出相關(guān)運(yùn)算對(duì)象進(jìn)行計(jì)算，并將運(yùn)算結(jié)果壓入棧中，重復(fù)以上過(guò)程，直到后綴表達(dá)式掃描結(jié)束。表達(dá)式“a-b*(b+d)”的后綴表達(dá)式形式為“abcd+*-。[單選題]2.采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類(lèi)似于二叉樹(shù)的()。?A.中序遍歷B.前序遍歷C.后序遍D.按層遍歷參考答案：B參考解析：圖的深度優(yōu)先遍歷即縱向優(yōu)先遍歷，類(lèi)似于二叉樹(shù)的前序遍歷。[單選題]3.給定關(guān)系R(A,B,C,D,E)與S(A,B,C,F,G)，那么與表達(dá)式等價(jià)的SQL語(yǔ)句如下：select(請(qǐng)作答此空)fromR,Swhere()A.R.A，R.B，R.E，S.C，GB.R.A，R.B，D，F(xiàn)，GC.R.A，R.B，R.D，S.C，F(xiàn)D.R.A，R.B，R.D，S.C，G參考答案：B參考解析：本題考查關(guān)系代數(shù)運(yùn)算與SQL語(yǔ)言的對(duì)應(yīng)關(guān)系。注意本題中R與S是做自然聯(lián)接操作，操作時(shí)會(huì)將R與S中相同字段名做等值聯(lián)接，并將結(jié)果集去重復(fù)。所以R與S自然聯(lián)接后的結(jié)果包括以下屬性：R.A，R.B，R.C，D，E，F(xiàn)，G。關(guān)系代數(shù)選擇條件為“1小于6”，即R.A小于F。關(guān)系代數(shù)投影操作條件為“1,2,4,6,7”，對(duì)應(yīng)的屬性為：R.A，R.B，D，F(xiàn)，G。[單選題]4.考慮下述背包問(wèn)題的實(shí)例。有5件物品，背包容量為100,每件物品的價(jià)值和重量如下表所示，并已經(jīng)按照物品的單位重量?jī)r(jià)值從大到小徘好序，根據(jù)物品單位重量?jī)r(jià)值大優(yōu)先的策略裝入背包中，則采用了()設(shè)計(jì)策略。考慮0/1背包問(wèn)題（每件物品或者全部放入或者全部不裝入背包）和部分背包問(wèn)題（物品可以部分裝入背包），求解該實(shí)例，得到的最大價(jià)值分別為（請(qǐng)作答此空）。A.605和630B.605和605C.430和630D.630和430參考答案：C參考解析：貪心算法（又稱(chēng)貪婪算法）是指，在對(duì)問(wèn)題求解時(shí)，總是做出在當(dāng)前看來(lái)是最好的選擇。也就是說(shuō)，不從整體最優(yōu)上加以考慮，他所做出的僅是在某種意義上的局部最優(yōu)解。貪心算法不是對(duì)所有問(wèn)題都能得到整體最優(yōu)解，但對(duì)范圍相當(dāng)廣泛的許多問(wèn)題他能產(chǎn)生整體最優(yōu)解或者是整體最優(yōu)解的近似解。0/1背包考慮該問(wèn)題時(shí)，只能放入1、2、3號(hào)物品，故總價(jià)值為430,采用部分背包問(wèn)題可以將物品拆分，故放1、2、3號(hào)物品后還可以放入部分4號(hào)物品，故總?cè)萘繛?30。[單選題]5.進(jìn)程P1、P2、P3、P4、P5的前趨圖如下。若用PV操作控制進(jìn)程并發(fā)執(zhí)行的過(guò)程，則需要相應(yīng)于進(jìn)程執(zhí)行過(guò)程設(shè)置5個(gè)信號(hào)量S1、S2、S3、S4和S5，且信號(hào)量初值都等于零。下圖中a處應(yīng)填寫(xiě)__(請(qǐng)作答此空)__；b和c、d和e處應(yīng)分別填寫(xiě)__()__，f、g和h應(yīng)分別填寫(xiě)__()__。A.P（S1）和P（S2）B.V（S1）和V（S2）C.P（S1）和V（S2）D.P（S2）和V（S1）參考答案：B參考解析：根據(jù)前驅(qū)圖，P1進(jìn)程運(yùn)行結(jié)束需要利用V操作分別通知P2和P3進(jìn)程，所以用V(SI)操作通知P2進(jìn)程，用V(S2)操作通知P3進(jìn)程。根據(jù)前驅(qū)圖，P2進(jìn)程開(kāi)始運(yùn)行前必須等待P1進(jìn)程的通知，需要用P(S1)操作測(cè)試PI進(jìn)程是否運(yùn)行完，P2進(jìn)程運(yùn)行結(jié)束而要利用V(S3)操作通知P4進(jìn)程。同理根據(jù)前驅(qū)圖P3進(jìn)程開(kāi)始運(yùn)行前必須等待P1進(jìn)程的通知，需要用P(S2)操作測(cè)試P1進(jìn)程是否運(yùn)行完，P3進(jìn)程運(yùn)行到結(jié)束需要利用V(S4)操作通知P4進(jìn)程。根據(jù)前驅(qū)圖，P4進(jìn)程開(kāi)始運(yùn)行前必須等待P2和P3進(jìn)程的通知，需要用P(S3)和P(S4)操作分別測(cè)試P2和P3進(jìn)程是否運(yùn)行完，故空f(shuō)應(yīng)填寫(xiě)P(S3)P(S4)0P4進(jìn)程運(yùn)行結(jié)束需利用V(S5)操作通知P5進(jìn)程，故空g應(yīng)填寫(xiě)V(S5)。根據(jù)前驅(qū)圖，P5進(jìn)程開(kāi)始運(yùn)行前必須等待P4進(jìn)程的通知，需要用P(S5)操作測(cè)試P4進(jìn)程是否運(yùn)行故空（17）填寫(xiě)P(S5)。[單選題]6.對(duì)于n個(gè)元素的關(guān)鍵字序列{ki,k2,…，kn},當(dāng)且僅當(dāng)滿足關(guān)系ki≤k2i且ki≤k2i+i（i=1,2,…[n/2]）時(shí)稱(chēng)為小根堆（小頂堆）。以下序列中，()不是小根堆。A.12,20,36,48,25,50,40B.12,36,20,48,40,25,50C.12,20,25,36,40,48,50D.12,36,20,48,25,50,40參考答案：D參考解析：在完全二義樹(shù)中對(duì)結(jié)點(diǎn)可如下編號(hào)：根結(jié)點(diǎn)為1號(hào)，其左孩子結(jié)點(diǎn)為2號(hào)，右孩子結(jié)點(diǎn)為3號(hào),對(duì)于編號(hào)為i的結(jié)點(diǎn)，其左孩子結(jié)點(diǎn)若存在，則編號(hào)為2i,其右孩子結(jié)點(diǎn)若存在，則編號(hào)為2i+1。可將序列中的元素放入一棵完全二叉樹(shù)上進(jìn)行判斷，如下圖所示。根據(jù)堆的定義，可知選項(xiàng)D不是堆。[單選題]7.某二叉樹(shù)為單枝樹(shù)（即非葉子結(jié)點(diǎn)只有一個(gè)孩子結(jié)點(diǎn)）且具有n個(gè)結(jié)點(diǎn)（n>1）,則該二叉樹(shù)()A.共有n層，每層有一個(gè)結(jié)點(diǎn)B.共有l(wèi)og2n層，相鄰兩層的結(jié)點(diǎn)數(shù)正好相差一倍C.先序遍歷序列與中序遍歷序列相同D.后序遍歷序列與中序遍歷序列相同參考答案：A參考解析：若二叉樹(shù)為單技樹(shù)，那幺n個(gè)節(jié)點(diǎn)就分布在n層上。遍歷序列則與遍歷方法和二叉樹(shù)的形態(tài)有關(guān)。例如，對(duì)于三個(gè)節(jié)點(diǎn)的單技二叉樹(shù)，其形態(tài)可為：[單選題]8.著作權(quán)中，()的保護(hù)期不受限制。A.發(fā)表權(quán)B.發(fā)行權(quán)C.署名權(quán)D.展覽權(quán)參考答案：C參考解析：作者的署名權(quán)、修改權(quán)、保護(hù)作品完整權(quán)的保護(hù)期不受限制。[單選題]9.函數(shù)f()、g()的定義如下所示。已知調(diào)用f時(shí)傳遞給其形參x的值是1，若以傳值方式調(diào)用g，則函數(shù)f的返回值為()；若以傳引用方式調(diào)用g，則函數(shù)f的返回值為（請(qǐng)作答此空）。A.3B.4C.6D.7參考答案：B參考解析：本題考查程序設(shè)計(jì)基礎(chǔ)知識(shí)。在傳值調(diào)用方式下，將實(shí)參的值傳遞給形參，分配給實(shí)參變量和形參變量的存儲(chǔ)單元之間無(wú)相關(guān)性，各自使用，互不干擾。在引用調(diào)用方式下，實(shí)參變量和形參變量的對(duì)應(yīng)的存儲(chǔ)單元是同一個(gè)，在被調(diào)用函數(shù)中修改形參實(shí)質(zhì)上就修改了實(shí)參變量的值。對(duì)于本題，在傳值方式下，函數(shù)f的參數(shù)x、局部變量a和函數(shù)g的參數(shù)Y分別對(duì)應(yīng)不同的存儲(chǔ)單元，如下圖所示：因此，以傳值方式調(diào)用g，函數(shù)f執(zhí)行結(jié)束時(shí)，返回值為3。在傳引用方式下，函數(shù)f的參數(shù)x、局部變量a分別對(duì)應(yīng)不同的存儲(chǔ)單元，函數(shù)g的參數(shù)y與實(shí)參x引用同一個(gè)存儲(chǔ)單元。因此，以傳值方式調(diào)用g，函數(shù)f執(zhí)行結(jié)束時(shí)，返回值為4。[單選題]10.計(jì)算機(jī)中，執(zhí)行一條指令所需要的時(shí)間稱(chēng)為指令周期，完成一項(xiàng)基本操作所需要的時(shí)間稱(chēng)為機(jī)器周期，時(shí)鐘脈沖的重復(fù)周期稱(chēng)為時(shí)鐘周期。因此，()。A.時(shí)鐘周期大于機(jī)器周期B.時(shí)鐘周期等于機(jī)器周期C.機(jī)器周期大于指令周期D.指令周期大于時(shí)鐘周期參考答案：D參考解析：時(shí)鐘周期也稱(chēng)為震蕩周期，定義為時(shí)鐘脈沖的倒數(shù)，是計(jì)算機(jī)中最基本，最小的時(shí)間單位。在一個(gè)時(shí)鐘周期內(nèi)，CPU僅完成一個(gè)最基本的動(dòng)作。人們規(guī)定10納秒為一個(gè)時(shí)鐘周期，更小的時(shí)鐘周期意味著更高的工作頻率。計(jì)算機(jī)中執(zhí)行指令的過(guò)程一般分為取指令，分析指令和執(zhí)行指令的三個(gè)基本階段。指令周期是執(zhí)行一條指令所需要的時(shí)間，一般由若干個(gè)機(jī)器周期組成，是從取指令，分析指令到執(zhí)行完所需的全部時(shí)間。指令不同，所需的機(jī)器周期數(shù)也不同，對(duì)于一些簡(jiǎn)單的單字節(jié)指令，在取指令周期中，指令取出到指令寄存器后，立即譯碼執(zhí)行，不再需要其他的機(jī)器周期。對(duì)于一些比較復(fù)雜的指令，則需要兩個(gè)或兩個(gè)以上的機(jī)器周期。[單選題]11.以下關(guān)于Cache的敘述中，正確的是()。A.在容量確定的情況下，替換算法的時(shí)間復(fù)雜度是影響Cache命中率的關(guān)鍵因素B.Cache的設(shè)計(jì)思想是在合理的成本下提高命中率C.Cache的設(shè)計(jì)目標(biāo)是容量盡可能與主存容量相等D.CPU中的Cache容量應(yīng)大于CPU之外的Cache容量參考答案：B參考解析：Cache是介于CPU與內(nèi)存之間的一種高速緩存。這種存儲(chǔ)器速度比內(nèi)存快了很多倍，利用到局部性原理，只需要少量的Cache，便能使整個(gè)機(jī)器訪問(wèn)內(nèi)存數(shù)據(jù)得到極大的提升。所以Cache是一種應(yīng)用非常普遍的技術(shù)，Cache在實(shí)際應(yīng)用中，可以分多級(jí)，如1級(jí)Cache，2級(jí)Cache。1級(jí)Cache往往位于CPU中，其容量比在主板上的2級(jí)Cache小，但速度比2級(jí)Cache快。影響Cache命中率的因素包括高速存儲(chǔ)器的容量、存儲(chǔ)單元組的大小、組數(shù)多少、地址聯(lián)想比較方法、替換算法、寫(xiě)操作處理方法和程序特性等，這些因素相互影響，沒(méi)有關(guān)鍵影響因素。[單選題]12.OutlookExpress作為郵件代理軟件有諸多優(yōu)點(diǎn)，以下敘述中，錯(cuò)誤的是()。A.可以脫機(jī)處理郵件B.可以管理多個(gè)郵件賬號(hào)C.可以使用通訊簿存儲(chǔ)和檢索電子郵件地址D.不能發(fā)送和接收安全郵件參考答案：D參考解析：OutlookExpress有以下一些優(yōu)點(diǎn)：可以脫機(jī)處理郵件，有效利用聯(lián)機(jī)時(shí)間，降低了上網(wǎng)費(fèi)用?？梢怨芾矶鄠€(gè)郵件賬號(hào)，在同一個(gè)窗口中使用多個(gè)郵件賬號(hào)?？梢允褂猛ㄓ嵅敬鎯?chǔ)和檢索電子郵件地址。在郵件中添加個(gè)人簽名或信紙。發(fā)送和接收安全郵件。[單選題]13.以下關(guān)于網(wǎng)絡(luò)攻擊的敘述中，錯(cuò)誤的是()。A.釣魚(yú)網(wǎng)站通過(guò)竊取用戶的賬號(hào)、密碼來(lái)進(jìn)行網(wǎng)絡(luò)攻擊B.向多個(gè)郵箱群發(fā)同一封電子郵件是一種網(wǎng)絡(luò)攻擊行為C.采用DoS攻擊使計(jì)算機(jī)或網(wǎng)絡(luò)無(wú)法提供正常的服務(wù)D.利用Sniffer可以發(fā)起網(wǎng)絡(luò)監(jiān)聽(tīng)攻擊參考答案：B參考解析：本題考查網(wǎng)絡(luò)安全方面網(wǎng)絡(luò)攻擊相關(guān)的基礎(chǔ)知識(shí)。網(wǎng)絡(luò)攻擊手段多種多樣，常見(jiàn)的形式包括口令入侵、放置特洛伊木馬程序、DoS攻擊、端口掃描、網(wǎng)絡(luò)監(jiān)聽(tīng)、欺騙攻擊、電子郵件攻擊等。釣魚(yú)網(wǎng)站屬于欺騙攻擊中的Web欺騙，Web欺騙允許攻擊者創(chuàng)造整個(gè)WWW世界的影像拷貝。影像Web的入口進(jìn)入到攻擊者的Web服務(wù)器，經(jīng)過(guò)攻擊者機(jī)器的過(guò)濾作用，允許攻擊者監(jiān)控受攻擊者的任何活動(dòng)，包括賬戶和口令。電子郵件攻擊主要表現(xiàn)為向目標(biāo)信箱發(fā)送電子郵件炸彈。所謂的郵件炸彈實(shí)質(zhì)上就是發(fā)送地址不詳且容量龐大的郵件垃圾。而多個(gè)郵箱群發(fā)同一封電子郵件不一定是攻擊行為。所以答案是B。[單選題]14.在具有n(n>0)個(gè)頂點(diǎn)的簡(jiǎn)單無(wú)向圖中，最多含有()條邊。A.n(n-1)B.n(n+1)C.n*(n-1)/2D.n*(n+1)/2參考答案：C參考解析：本題考查圖結(jié)構(gòu)基礎(chǔ)知識(shí)。對(duì)于n個(gè)頂點(diǎn)的簡(jiǎn)單無(wú)向圖，每個(gè)頂點(diǎn)最多與其余的n-1個(gè)結(jié)點(diǎn)鄰接(若兩個(gè)頂點(diǎn)之間有邊，則稱(chēng)為鄰接)，因此，最多有n(n-1)條邊，同時(shí)，由于邊沒(méi)有方向，因此一條邊關(guān)聯(lián)的兩個(gè)頂點(diǎn)，鄰接關(guān)系被計(jì)算了兩次，所以邊的個(gè)數(shù)為n(n-1)/2。[單選題]15.公司總部與分部之間需要傳輸大量數(shù)據(jù)，在保障數(shù)據(jù)安全的同時(shí)又要兼顧密鑰算法效率，最合適的加密算法是()。A.RC-5B.RSAC.ECCD.MD5參考答案：A參考解析：公司總部與分部之間通過(guò)Internet傳輸數(shù)據(jù)，需要采用加密方式保障數(shù)據(jù)安全。加密算法中，對(duì)稱(chēng)加密比非對(duì)稱(chēng)加密效率要高。RSA和ECC屬于非對(duì)稱(chēng)加密算法，MD5為摘要算法，故選擇RC-5。[單選題]16.下列關(guān)于敏捷方法的敘述，錯(cuò)誤的是()。A.敏捷方法強(qiáng)調(diào)可工作的軟件勝過(guò)大量的文檔B.敏捷方法強(qiáng)調(diào)軟件過(guò)程與工具勝過(guò)個(gè)體和交互C.敏捷方法強(qiáng)調(diào)盡早提交有價(jià)值的軟件D.敏捷方法強(qiáng)調(diào)小版本發(fā)布參考答案：B參考解析：敏捷方法是從20世紀(jì)90年代開(kāi)始逐漸引起廣泛關(guān)注的一些新型軟件開(kāi)發(fā)方法，以應(yīng)對(duì)快速變化的需求。雖然它們的具體名稱(chēng)、理念、過(guò)程、術(shù)語(yǔ)都不盡相同，但相對(duì)于"非敏捷"而言，它們更強(qiáng)調(diào)開(kāi)發(fā)團(tuán)隊(duì)與用戶之間的緊密協(xié)作、面對(duì)面的溝通、頻繁交付新的軟件版本、緊湊而自我組織型的團(tuán)隊(duì)等，也更注重人的作用。敏捷方法強(qiáng)調(diào)，讓客戶滿意和軟件盡早增量發(fā)布；小而高度自主的項(xiàng)目團(tuán)隊(duì)；非正式的方法；最小化軟件工程工作產(chǎn)品以及整體精簡(jiǎn)開(kāi)發(fā)。產(chǎn)生這種情況的原因是，在絕大多數(shù)軟件開(kāi)發(fā)過(guò)程中，提前預(yù)測(cè)哪些需求是穩(wěn)定的和哪些需求會(huì)變化非常困難；對(duì)于軟件項(xiàng)目構(gòu)建來(lái)說(shuō)，設(shè)計(jì)和實(shí)現(xiàn)是交錯(cuò)的；從指定計(jì)劃的角度來(lái)看，分析、設(shè)計(jì)、實(shí)現(xiàn)和測(cè)試并不容易預(yù)測(cè)；可執(zhí)行原型和部分實(shí)現(xiàn)的可運(yùn)行系統(tǒng)是了解用戶需求和反饋的有效媒介,從以上描述可以看出，敏捷方法會(huì)更強(qiáng)調(diào)個(gè)體和交互，而不是軟件過(guò)程。[單選題]17.軟件過(guò)程是制作軟件產(chǎn)品的一組活動(dòng)以及結(jié)果，這些活動(dòng)主要由軟件人員來(lái)完成，主要包括（請(qǐng)作答此空）。軟件過(guò)程模型是軟件開(kāi)發(fā)實(shí)際過(guò)程的抽象與概括，它應(yīng)該包括構(gòu)成軟件過(guò)程的各種活動(dòng)。軟件過(guò)程有各種各樣的模型，其中，()的活動(dòng)之間存在因果關(guān)系，前一階段工作的結(jié)果是后一段階段工作的輸入描述。A.軟件描述、軟件開(kāi)發(fā)和軟件測(cè)試B.軟件開(kāi)發(fā)、軟件有效性驗(yàn)證和軟件測(cè)試C.軟件描述、軟件設(shè)計(jì)、軟件實(shí)現(xiàn)和軟件測(cè)試D.軟件描述、軟件開(kāi)發(fā)、軟件有效性驗(yàn)證和軟件進(jìn)化參考答案：D參考解析：軟件過(guò)程模型的基本概念：軟件過(guò)程是制作軟件產(chǎn)品的一組活動(dòng)以及結(jié)果，這些活動(dòng)主要由軟件人員來(lái)完成，軟件活動(dòng)主要有：(1)軟件描述。必須定義軟件功能以及使用的限制(2)軟件開(kāi)發(fā)。也就是軟件的設(shè)計(jì)和實(shí)現(xiàn)，軟件工程人員制作出能滿足描述的軟件(3)軟件有效性驗(yàn)證。軟件必須經(jīng)過(guò)嚴(yán)格的驗(yàn)證，以保證能夠滿足客戶的需求(4)軟件進(jìn)化。軟件隨著客戶需求的變化不斷地改進(jìn)瀑布模型的特點(diǎn)是因果關(guān)系緊密相連，前一個(gè)階段工作的結(jié)果是后一個(gè)階段工作的輸入?；蛘哒f(shuō)，每一個(gè)階段都是建筑在前一個(gè)階段正確結(jié)果之上，前一個(gè)階段的錯(cuò)漏會(huì)隱蔽地帶到后一個(gè)階段。這種錯(cuò)誤有時(shí)甚至可能是災(zāi)難性的。因此每一個(gè)階段工作完成后，都要進(jìn)行審查和確認(rèn)，這是非常重要的。歷史上，瀑布模型起到了重要作用，它的出現(xiàn)有利于人員的組織管理，有利于軟件開(kāi)發(fā)方法和工具的研究。[單選題]18.若不考慮I/O設(shè)備本身的性能，則影響計(jì)算機(jī)系統(tǒng)I/O數(shù)據(jù)傳輸速度的主要因素是()。A.地址總線寬度B.數(shù)據(jù)總線寬度C.主存儲(chǔ)器的容量D.CPU的字長(zhǎng)參考答案：B參考解析：本題考查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)。地址總線寬度決定了CPU可以訪問(wèn)的物理地址空間，簡(jiǎn)單地說(shuō)就是CPU到底能夠使用多大容量的內(nèi)存。CPU字長(zhǎng)指CPU位時(shí)間內(nèi)（同一時(shí)間）能一次處理的二進(jìn)數(shù)的位數(shù)。數(shù)據(jù)總線負(fù)責(zé)計(jì)算機(jī)中數(shù)據(jù)在各組成部分之間的傳送，數(shù)據(jù)總線寬度是指在芯片內(nèi)部數(shù)據(jù)傳送的寬度，而數(shù)據(jù)總線寬度則決定了CPU與二級(jí)緩存、內(nèi)存以及輸入／輸出設(shè)備之間一次數(shù)據(jù)傳輸?shù)男畔⒘?。[單選題]19.HTML語(yǔ)言中，可使用()標(biāo)簽將腳本插入HTML文檔。A.languageB.scriptC.javascriptD.vbscript參考答案：B參考解析：本題考查HTML語(yǔ)言的基礎(chǔ)知識(shí)。在HTML語(yǔ)言中，可通過(guò)scrip標(biāo)簽來(lái)定義客戶端腳本[單選題]20.非空二叉排序樹(shù)的定義是：若根結(jié)點(diǎn)具有左子樹(shù)，則左子樹(shù)中所有結(jié)點(diǎn)的關(guān)鍵碼均小于根結(jié)點(diǎn)的關(guān)鍵碼：若根結(jié)點(diǎn)具有右子樹(shù)，則右子樹(shù)中所有結(jié)點(diǎn)的關(guān)鍵碼均大于根結(jié)點(diǎn)的關(guān)鍵碼;左、右子樹(shù)也是二叉排序樹(shù)。由此可知，在一個(gè)二叉排序樹(shù)中()。?A.從根結(jié)點(diǎn)到任何一個(gè)葉子的路徑上，結(jié)點(diǎn)的關(guān)鍵碼序列呈遞增排序B.從根結(jié)點(diǎn)到任何一個(gè)葉子的路徑上，結(jié)點(diǎn)的關(guān)鍵碼序列呈遞減排序C.同層次結(jié)點(diǎn)從左向右排序，結(jié)點(diǎn)的關(guān)鍵碼序列呈遞增排序D.同層次結(jié)點(diǎn)從左向右排序，結(jié)點(diǎn)的關(guān)鍵碼序列呈遞減排序參考答案：C參考解析：本題考查二叉排序樹(shù)基本概念。某二叉排序樹(shù)如下圖所示。顯然，在二叉排序樹(shù)中，同層次的就結(jié)點(diǎn)從左至右呈遞增排列。[單選題]21.螺旋模型將瀑布模型和（請(qǐng)作答此空）結(jié)合起來(lái)，強(qiáng)調(diào)項(xiàng)目的風(fēng)險(xiǎn)分析，特別適合大型復(fù)雜系統(tǒng)的開(kāi)發(fā)過(guò)程。螺旋模型沿著螺線進(jìn)行若干次迭代，依次經(jīng)歷了計(jì)劃指定、風(fēng)險(xiǎn)分析、工程實(shí)施和()四個(gè)主要活動(dòng)。A.噴泉模型B.增量模型C.V模型D.快速原型模型參考答案：D參考解析：本題主要考查對(duì)軟件開(kāi)發(fā)模型中的螺旋模型的概念。1988年，BarryBoehm正式發(fā)表了軟件系統(tǒng)開(kāi)發(fā)的"螺旋模型"，它將瀑布模型和快速原型模型結(jié)合起來(lái)，強(qiáng)調(diào)了其他模型所忽視的風(fēng)險(xiǎn)分析，特別適合于大型復(fù)雜的系統(tǒng)。螺旋模型沿著螺線進(jìn)行若干次迭代，圖中的四個(gè)象限代表了以下活動(dòng)：①制定計(jì)劃：確定軟件目標(biāo)，選定實(shí)施方案，弄清項(xiàng)目開(kāi)發(fā)的限制條件②風(fēng)險(xiǎn)分析：分析評(píng)估所選方案，考慮如何識(shí)別和消除風(fēng)險(xiǎn)③實(shí)施工程：實(shí)施軟件開(kāi)發(fā)和驗(yàn)證④客戶評(píng)估：評(píng)價(jià)開(kāi)發(fā)工作，提出修正建議，制定下一步計(jì)劃螺旋模型由風(fēng)險(xiǎn)驅(qū)動(dòng)，強(qiáng)調(diào)可選方案和約束條件從而支持軟件的重用，有助于將軟件質(zhì)量作為特殊目標(biāo)融入產(chǎn)品開(kāi)發(fā)之中。但是，螺旋模型也有一定的限制條件，具體如下：①螺旋模型強(qiáng)調(diào)風(fēng)險(xiǎn)分析，但要求許多客戶接受和相信這種分析，并做出相關(guān)反應(yīng)是不容易的，因此，這種模型往往適應(yīng)于內(nèi)部的大規(guī)模軟件開(kāi)發(fā)②如果執(zhí)行風(fēng)險(xiǎn)分析將大大影響項(xiàng)目的利潤(rùn)，那么進(jìn)行風(fēng)險(xiǎn)分析毫無(wú)意義，因此，螺旋模型只適合于大規(guī)模軟件項(xiàng)目③軟件開(kāi)發(fā)人員應(yīng)該擅長(zhǎng)尋找可能的風(fēng)險(xiǎn)，準(zhǔn)確地分析風(fēng)險(xiǎn)，否則將會(huì)帶來(lái)更大的風(fēng)險(xiǎn)首先是確定一個(gè)階段的目標(biāo)，完成這些目標(biāo)的選擇方案及其約束條件，然后從風(fēng)險(xiǎn)角度分析方案的開(kāi)發(fā)策略，努力排除各種潛在的風(fēng)險(xiǎn)，有時(shí)需要通過(guò)建造原型來(lái)完成。如果某些風(fēng)險(xiǎn)不能排除，該方案立即終止，否則啟動(dòng)下一個(gè)開(kāi)發(fā)步驟。最后，評(píng)價(jià)該階段的結(jié)果，并設(shè)計(jì)下一個(gè)階段[單選題]22.下面的UML類(lèi)圖描繪的是()設(shè)計(jì)模式。關(guān)于該設(shè)計(jì)模式的敘述中，錯(cuò)誤的是（請(qǐng)作答此空）。A.該設(shè)計(jì)模式中的Observer需要維護(hù)至少一個(gè)Subject對(duì)象B.該設(shè)計(jì)模式中的ConcreteObserver可以繞過(guò)Subject及其子類(lèi)的封裝C.該設(shè)計(jì)模式中一個(gè)Subject對(duì)象需要維護(hù)多個(gè)Observer對(duì)象D.該設(shè)計(jì)模式中Subject需要通知Observer對(duì)象其自身的狀態(tài)變化參考答案：B參考解析：本題主要考查設(shè)計(jì)模式的相關(guān)知識(shí)。橋接模式將抽象部分與實(shí)現(xiàn)部分分離，使得它們兩部分可以獨(dú)立地變化。策略模式定義一系列的算法，將每一個(gè)算法封裝起來(lái)，并讓它們可以相互替換。策略模式讓算法獨(dú)立于使用它的客戶而變化。抽象工廠提供了一個(gè)創(chuàng)建一系列相關(guān)或相互依賴對(duì)象的接口，而無(wú)須指定它們具體的類(lèi)。抽象工廠模式又稱(chēng)為Kit模式，屬于對(duì)象創(chuàng)建型模式。觀察者模式定義對(duì)象間的一種一對(duì)多依賴關(guān)系，使得每當(dāng)一個(gè)對(duì)象改變狀態(tài)，則其相關(guān)依賴對(duì)象皆得到通知并被自動(dòng)更新。從本題給出的圖我們可以判斷是觀察者模式，其中被觀察對(duì)象（Subject），具體被觀察對(duì)象（ConcreteSubject），觀察者（Observer）及具體觀察者（ConcreteObserver）。在本設(shè)計(jì)模式中，Observer需要維護(hù)至少一個(gè)Subject對(duì)象，一個(gè)Subject對(duì)象需要維護(hù)多個(gè)Observer對(duì)象，另外Subject需要通知Observer對(duì)象其自身的狀態(tài)變化。[單選題]23.函數(shù)f()、g()的定義如下所示。已知調(diào)用f時(shí)傳遞給其形參x的值是1，若以傳值方式調(diào)用g，則函數(shù)f的返回值為（請(qǐng)作答此空）；若以傳引用方式調(diào)用g，則函數(shù)f的返回值為()。A.3B.4C.6D.7參考答案：A參考解析：本題考查程序設(shè)計(jì)基礎(chǔ)知識(shí)。在傳值調(diào)用方式下，將實(shí)參的值傳遞給形參，分配給實(shí)參變量和形參變量的存儲(chǔ)單元之間無(wú)相關(guān)性，各自使用，互不干擾。在引用調(diào)用方式下，實(shí)參變量和形參變量的對(duì)應(yīng)的存儲(chǔ)單元是同一個(gè)，在被調(diào)用函數(shù)中修改形參實(shí)質(zhì)上就修改了實(shí)參變量的值。對(duì)于本題，在傳值方式下，函數(shù)f的參數(shù)x、局部變量a和函數(shù)g的參數(shù)Y分別對(duì)應(yīng)不同的存儲(chǔ)單元，如下圖所示：因此，以傳值方式調(diào)用g，函數(shù)f執(zhí)行結(jié)束時(shí)，返回值為3。[單選題]24.（請(qǐng)作答此空）是系統(tǒng)分析階段結(jié)束后得到的工作產(chǎn)品，()是系統(tǒng)測(cè)試階段完成后的工作產(chǎn)品。A.系統(tǒng)設(shè)計(jì)規(guī)格說(shuō)明B.系統(tǒng)方案建議書(shū)C.程序規(guī)格說(shuō)明D.單元測(cè)試數(shù)據(jù)參考答案：B參考解析：本題考查軟件配置項(xiàng)的基本概念。隨著軟件開(kāi)發(fā)工作的開(kāi)展，會(huì)得到許多工作產(chǎn)品或階段產(chǎn)品，還會(huì)用到許多工具軟件。所有這些獨(dú)立的信息項(xiàng)都要得到妥善的管理，絕對(duì)不能出現(xiàn)混亂，以便于在提出某些特定要求時(shí)，將它們進(jìn)行約定的組合來(lái)滿足使用目的。這些信息項(xiàng)目是配置管理的對(duì)象，稱(chēng)為軟件配置項(xiàng)。軟件配置項(xiàng)目可以分為以下幾類(lèi)：（1）環(huán)境類(lèi)，指軟件開(kāi)發(fā)環(huán)境或軟件維護(hù)環(huán)境，例如編譯器、操作系統(tǒng)、編輯器、數(shù)據(jù)庫(kù)管理系統(tǒng)、開(kāi)發(fā)工具、項(xiàng)目管理工具、文檔編制工具等（2）定義類(lèi)，是需求分析與定義階段結(jié)束后得到的工作產(chǎn)品，例如需求規(guī)格說(shuō)明、項(xiàng)目開(kāi)發(fā)計(jì)劃、設(shè)計(jì)標(biāo)準(zhǔn)或設(shè)計(jì)準(zhǔn)則、驗(yàn)收測(cè)試計(jì)劃等（3）設(shè)計(jì)類(lèi)，設(shè)計(jì)階段結(jié)束后得到的工作產(chǎn)品，例如系統(tǒng)設(shè)計(jì)規(guī)格說(shuō)明、程序規(guī)格說(shuō)明、數(shù)據(jù)庫(kù)設(shè)計(jì)、編碼標(biāo)準(zhǔn)、用戶界面標(biāo)準(zhǔn)、測(cè)試標(biāo)準(zhǔn)、系統(tǒng)測(cè)試計(jì)劃、用戶手冊(cè)等（4）測(cè)試類(lèi)，系統(tǒng)測(cè)試完成后的工作產(chǎn)品，例如系統(tǒng)測(cè)試數(shù)據(jù)、系統(tǒng)測(cè)試結(jié)果、操作手冊(cè)、安裝手冊(cè)等（5）維護(hù)類(lèi)，進(jìn)入維護(hù)階段以后產(chǎn)生的工作產(chǎn)品[單選題]25.軟件過(guò)程是制作軟件產(chǎn)品的一組活動(dòng)以及結(jié)果，這些活動(dòng)主要由軟件人員來(lái)完成，主要包括()。軟件過(guò)程模型是軟件開(kāi)發(fā)實(shí)際過(guò)程的抽象與概括，它應(yīng)該包括構(gòu)成軟件過(guò)程的各種活動(dòng)。軟件過(guò)程有各種各樣的模型，其中，（請(qǐng)作答此空）的活動(dòng)之間存在因果關(guān)系，前一階段工作的結(jié)果是后一段階段工作的輸入描述。A.瀑布模型B.原型模型C.螺旋模型D.基于構(gòu)建的模型參考答案：A參考解析：軟件過(guò)程模型的基本概念：軟件過(guò)程是制作軟件產(chǎn)品的一組活動(dòng)以及結(jié)果，這些活動(dòng)主要由軟件人員來(lái)完成，軟件活動(dòng)主要有：(1)軟件描述。必須定義軟件功能以及使用的限制(2)軟件開(kāi)發(fā)。也就是軟件的設(shè)計(jì)和實(shí)現(xiàn)，軟件工程人員制作出能滿足描述的軟件(3)軟件有效性驗(yàn)證。軟件必須經(jīng)過(guò)嚴(yán)格的驗(yàn)證，以保證能夠滿足客戶的需求(4)軟件進(jìn)化。軟件隨著客戶需求的變化不斷地改進(jìn)瀑布模型的特點(diǎn)是因果關(guān)系緊密相連，前一個(gè)階段工作的結(jié)果是后一個(gè)階段工作的輸入?；蛘哒f(shuō)，每一個(gè)階段都是建筑在前一個(gè)階段正確結(jié)果之上，前一個(gè)階段的錯(cuò)漏會(huì)隱蔽地帶到后一個(gè)階段。這種錯(cuò)誤有時(shí)甚至可能是災(zāi)難性的。因此每一個(gè)階段工作完成后，都要進(jìn)行審查和確認(rèn)，這是非常重要的。歷史上，瀑布模型起到了重要作用，它的出現(xiàn)有利于人員的組織管理，有利于軟件開(kāi)發(fā)方法和工具的研究。[單選題]26.中央處理單元（CPU）不包括()。A.算術(shù)邏輯運(yùn)算單元B.控制器C.通用寄存器組D.I/O總線參考答案：D參考解析：計(jì)算機(jī)硬件的中央處理單元是值由運(yùn)算單元，控制單元，寄存器組所組成的核心集成部件，這些部件之間通過(guò)芯片級(jí)總線連接。I/O總線是在內(nèi)存與外設(shè)間傳送數(shù)據(jù)的通路。如果將CPU比作跑車(chē)的引擎，I/O總線就好似跑車(chē)的傳動(dòng)裝置。[單選題]27.軟件設(shè)計(jì)時(shí)需要遵循抽象、模塊化、信息隱蔽和模塊獨(dú)立原則。在劃分軟件系統(tǒng)模塊時(shí)，應(yīng)盡量做到()。A.高內(nèi)聚高耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.低內(nèi)聚低耦合參考答案：B參考解析：本題考查軟件設(shè)計(jì)原則的基礎(chǔ)知識(shí)。軟件設(shè)計(jì)時(shí)需要遵循抽象、模塊化、信息隱蔽和模塊獨(dú)立原則。藕合性和內(nèi)聚性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)，在劃分軟件系統(tǒng)模塊時(shí)，盡量做到高內(nèi)聚、低藕合，提高模塊的獨(dú)立性。[單選題]28.統(tǒng)一過(guò)程（UP）定義了初啟階段、精化階段、構(gòu)建階段、移交階段和產(chǎn)生階段，每個(gè)階段以達(dá)到某個(gè)里程碑時(shí)結(jié)束，其中()的里程碑是生命周期架構(gòu)。?A.初啟階段B.精化階段C.構(gòu)建階段D.移交階段參考答案：B參考解析：本題考查軟件開(kāi)發(fā)過(guò)程的基礎(chǔ)知識(shí)。統(tǒng)一過(guò)程（UP）定義了初啟階段、精化階段、構(gòu)建階段、移交階段和產(chǎn)生階段，每個(gè)階段達(dá)到某個(gè)里程碑時(shí)結(jié)束。其中初啟階段的里程碑是生命周期目標(biāo)，精化階段的里程碑是生命周期架構(gòu)，構(gòu)建階段的里程碑是初始運(yùn)作功能，移交階段的里程碑是產(chǎn)品發(fā)布。[單選題]29.Systemanalysisistraditionallydonetop-downusingstructuredanalysisbasedon().Object-orientedanalysisfocusesoncreationofmodels.Thethreetypesoftheanalysismodelare().Therearetwosubstagesofobject-orientedanalysis.()focusesonreal-worldthingswhosesemanticstheapplicationcaptures.Theobjectconstructedintherequirementanalysisshowsthe()ofthereal-worldsystemandorganizesitintoworkablepieces.（請(qǐng)作答此空）addressesthecomputeraspectsoftheapplicationthatarevisibletousers.Theobjectsarethosewhichcanbeexpectedtovaryfromtimetotimequiterapidly.A.ProgramanalysisB.FunctionrequirementC.ApplicationanalysisD.Physicalmodel參考答案：C參考解析：傳統(tǒng)的系統(tǒng)分析以功能分解為基礎(chǔ)，利用結(jié)構(gòu)化分析自頂向下完成。面向?qū)ο蠓治鲫P(guān)注于模型的創(chuàng)建。該分析模型有三種類(lèi)型：類(lèi)模型、交互模型和狀態(tài)模型。面向?qū)ο蠓治鲇袃蓚€(gè)子階段。領(lǐng)域分析側(cè)重于現(xiàn)實(shí)世界中那些語(yǔ)義被應(yīng)用程序獲取的事物。在需求分析中所構(gòu)造的對(duì)象說(shuō)明了現(xiàn)實(shí)世界系統(tǒng)的靜態(tài)結(jié)構(gòu)并將其組織為可用的片段。應(yīng)用分析處理應(yīng)用系統(tǒng)中用戶可見(jiàn)的計(jì)算機(jī)問(wèn)題。所分析的對(duì)象可能會(huì)被預(yù)計(jì)時(shí)不時(shí)地發(fā)生較快的變化。[單選題]30.軟件產(chǎn)品的Alpha測(cè)試和Beta測(cè)試屬于()。A.回歸測(cè)試B.性能測(cè)試C.集成測(cè)試D.確認(rèn)測(cè)試參考答案：D參考解析：確認(rèn)測(cè)試包括：內(nèi)部確認(rèn)測(cè)試以及Alpha測(cè)試與Beta測(cè)試。[單選題]31.內(nèi)存按字節(jié)編址，利用8K×4bit的存儲(chǔ)器芯片構(gòu)成84000H到8FFFFH的內(nèi)存，共需()片。A.6B.8C.12D.24參考答案：C參考解析：根據(jù)題目描述，采用該存儲(chǔ)器芯片需要構(gòu)成8FFFFH－84000H+1=C000H的空間，且內(nèi)存按照字節(jié)（8bit）編碼，需要的容量是C000H×8bit。C000H×8bit就是：48K×8bit，一片存儲(chǔ)芯片的容量是8K×4bit，兩者相除得12。[單選題]32.流水線的吞吐率是指單位時(shí)間流水線處理的任務(wù)數(shù)，如果各段流水的操作時(shí)間不同，則流水線的吞吐率是()的倒數(shù)。A.最短流水段操作時(shí)間B.各段流水的操作時(shí)間總和C.最長(zhǎng)流水段操作時(shí)間D.流水段數(shù)乘以最長(zhǎng)流水段操作時(shí)間參考答案：C參考解析：流水線處理機(jī)在執(zhí)行指令時(shí)，把執(zhí)行過(guò)程分為若干個(gè)流水級(jí)，若各流水級(jí)需要的時(shí)間不同，則流水線必須選擇各級(jí)中時(shí)間較大者為流水級(jí)的處理時(shí)間。理想情況下，當(dāng)流水線充滿時(shí)，每一個(gè)流水級(jí)時(shí)間流水線輸出一個(gè)結(jié)果。流水線的吞吐率是指單位時(shí)間流水線處理機(jī)輸出的結(jié)果的數(shù)目，因此流水線的吞吐率為一個(gè)流水級(jí)時(shí)間的倒數(shù)，即最長(zhǎng)流水級(jí)時(shí)間的倒數(shù)。[單選題]33.在嵌入式系統(tǒng)設(shè)計(jì)時(shí)，下面幾種存儲(chǔ)結(jié)構(gòu)中對(duì)程序員是透明的是()。A.高速緩存B.磁盤(pán)存儲(chǔ)器C.內(nèi)存D.flash存儲(chǔ)器參考答案：A參考解析：本題主要考查嵌入式系統(tǒng)程序設(shè)計(jì)中對(duì)存儲(chǔ)結(jié)構(gòu)的操作。對(duì)照4個(gè)選項(xiàng)，可以立即看出高速緩存（Cache）對(duì)于程序員來(lái)說(shuō)是透明的。[單選題]34.李某在某軟件公司兼職，為完成該公司交給的工作，做出了一項(xiàng)涉及計(jì)算機(jī)程序的發(fā)明。李某認(rèn)為該發(fā)明是自己利用業(yè)余時(shí)間完成的，可以個(gè)人名義申請(qǐng)專(zhuān)利。關(guān)于此項(xiàng)發(fā)明的專(zhuān)利申請(qǐng)權(quán)應(yīng)歸屬()。?A.李某B.李某所在單位C.李某兼職的軟件公司D.李某和軟件公司約定的一方參考答案：C參考解析：職務(wù)發(fā)明是指執(zhí)行本單位的任務(wù)和主要利用本單位的物質(zhì)條件所完成的發(fā)明創(chuàng)造。我國(guó)專(zhuān)利法第6條第一款規(guī)定："執(zhí)行本單位的任務(wù)或者主要是利用本單位的物質(zhì)技術(shù)條件所完成的發(fā)明創(chuàng)造為職務(wù)發(fā)明創(chuàng)造。職務(wù)發(fā)明創(chuàng)造申請(qǐng)專(zhuān)利的權(quán)利屬于該單位;申請(qǐng)被批準(zhǔn)后，該單位為專(zhuān)利權(quán)人。[單選題]35.軟件開(kāi)發(fā)模型大體上可以分為三種類(lèi)型：第一種是以完全確定軟件需求為前提的（請(qǐng)作答此空）；第二種是在軟件開(kāi)發(fā)初始階段只能提供基本需求時(shí)采用的()；第三種是以形式化為基礎(chǔ)的變換模型。?A.協(xié)同模型B.瀑布模型C.交互式模型D.迭代式模型參考答案：B參考解析：軟件開(kāi)發(fā)模型大體上可以分為三種類(lèi)型。第一種是以軟件需求完全確定為前提的瀑布模型；第二種是在軟件開(kāi)發(fā)初始階段只能提供基本需求時(shí)采用的迭代式或漸進(jìn)式模型，例如噴泉模型、螺旋模型、統(tǒng)一開(kāi)發(fā)過(guò)程和敏捷方法等；第三種是以形式化為基礎(chǔ)的變換模型。[單選題]36.在系統(tǒng)開(kāi)發(fā)中，原型可以劃分為不同的種類(lèi)。從原型是否實(shí)現(xiàn)功能來(lái)分，可以分為水平原型和垂直原型；從原型最終結(jié)果來(lái)分，可以分為拋棄式原型和演化式原型。以下關(guān)于原型的敘述中，正確的是()。A.水平原型適合于算法較為復(fù)雜的項(xiàng)目B.垂直原型適合于Web項(xiàng)目C.拋棄式原型適合于需求不確定、不完整、含糊不清的項(xiàng)目D.演化式原型主要用于界面設(shè)計(jì)參考答案：C參考解析：拋棄式原型主要用于界面設(shè)計(jì)。拋棄式原型基本思路就是開(kāi)始就做一個(gè)簡(jiǎn)單的界面設(shè)計(jì)，用來(lái)讓用戶有直觀感受，從而可以提得出需求，等需求獲取到之后，可以把這個(gè)界面原型拋棄不用。而演化式，會(huì)把原型保留，通過(guò)不斷的演化，逐步形成最終產(chǎn)品。[單選題]37.對(duì)于字符串"software"，其長(zhǎng)度為2的子串共有()個(gè)。A.4B.7C.28D.56參考答案：B參考解析：對(duì)于字符串"software"，其長(zhǎng)度為2的子串有："so","of","ft","tw","wa","ar","re"，共7個(gè)。[單選題]38.某公司銷(xiāo)售數(shù)據(jù)庫(kù)的商品、倉(cāng)庫(kù)關(guān)系模式及函數(shù)依賴集F1、F2如下：商品（商品號(hào)，商品名稱(chēng)，生產(chǎn)商，單價(jià)），F(xiàn)1={商品號(hào)→商品名稱(chēng)，商品號(hào)→生產(chǎn)商，商品號(hào)→單價(jià)）}，商品關(guān)系的主鍵是（請(qǐng)作答此空）。倉(cāng)庫(kù)（倉(cāng)庫(kù)號(hào)，地址，電話，商品號(hào)，庫(kù)存量），F(xiàn)2={倉(cāng)庫(kù)號(hào)→（地址，電話），（倉(cāng)庫(kù)號(hào)，商品號(hào)）→庫(kù)存量}。倉(cāng)庫(kù)關(guān)系的主鍵是()，外鍵是()。倉(cāng)庫(kù)關(guān)系模式()，為了解決這一問(wèn)題，需要將倉(cāng)庫(kù)關(guān)系分解為()。A.商品號(hào)B.商品號(hào)，商品名稱(chēng)C.商品號(hào)，生產(chǎn)商D.商品名稱(chēng)，生產(chǎn)商參考答案：A參考解析：本題考查應(yīng)試者對(duì)關(guān)系模式中主鍵、外鍵和模式分解及相關(guān)知識(shí)的掌握程度。從商品關(guān)系的函數(shù)依賴集F1可以導(dǎo)出商品號(hào)決定商品關(guān)系的全屬性，所以商品號(hào)是商品關(guān)系的主鍵。從倉(cāng)庫(kù)關(guān)系的函數(shù)依賴集F2可以導(dǎo)出（倉(cāng)庫(kù)號(hào)，商品號(hào)）決定倉(cāng)庫(kù)關(guān)系的全屬性，所以倉(cāng)庫(kù)關(guān)系的主鍵是（倉(cāng)庫(kù)號(hào)，商品號(hào)）。又由于商品號(hào)是商品關(guān)系的主鍵，故商品號(hào)是倉(cāng)庫(kù)關(guān)系的外鍵。倉(cāng)庫(kù)關(guān)系存在冗余、插入異常和刪除異常，以及修改操作的不一致。例如，倉(cāng)庫(kù)號(hào)為"12"的商品有3種，其地址就要重復(fù)3次，如下表所示，故倉(cāng)庫(kù)關(guān)系存在冗余[單選題]39.某公司銷(xiāo)售數(shù)據(jù)庫(kù)的商品、倉(cāng)庫(kù)關(guān)系模式及函數(shù)依賴集F1、F2如下：商品（商品號(hào)，商品名稱(chēng)，生產(chǎn)商，單價(jià)），F(xiàn)1={商品號(hào)→商品名稱(chēng)，商品號(hào)→生產(chǎn)商，商品號(hào)→單價(jià)）}，商品關(guān)系的主鍵是()。倉(cāng)庫(kù)（倉(cāng)庫(kù)號(hào)，地址，電話，商品號(hào)，庫(kù)存量），F(xiàn)2={倉(cāng)庫(kù)號(hào)→（地址，電話），（倉(cāng)庫(kù)號(hào)，商品號(hào)）→庫(kù)存量}。倉(cāng)庫(kù)關(guān)系的主鍵是()，外鍵是()。倉(cāng)庫(kù)關(guān)系模式（請(qǐng)作答此空），為了解決這一問(wèn)題，需要將倉(cāng)庫(kù)關(guān)系分解為()。A.存在冗余、插入異常和刪除異常，以及修改操作的不一致B.不存在冗余，但存在插入異常和刪除異常C.不存在修改操作的不一致，但存在冗余和插入異常D.不存在冗余、插入異常，但存在刪除異常和修改操作的不一致參考答案：A參考解析：本題考查應(yīng)試者對(duì)關(guān)系模式中主鍵、外鍵和模式分解及相關(guān)知識(shí)的掌握程度。從商品關(guān)系的函數(shù)依賴集F1可以導(dǎo)出商品號(hào)決定商品關(guān)系的全屬性，所以商品號(hào)是商品關(guān)系的主鍵。從倉(cāng)庫(kù)關(guān)系的函數(shù)依賴集F2可以導(dǎo)出（倉(cāng)庫(kù)號(hào)，商品號(hào)）決定倉(cāng)庫(kù)關(guān)系的全屬性，所以倉(cāng)庫(kù)關(guān)系的主鍵是（倉(cāng)庫(kù)號(hào)，商品號(hào)）。又由于商品號(hào)是商品關(guān)系的主鍵，故商品號(hào)是倉(cāng)庫(kù)關(guān)系的外鍵。倉(cāng)庫(kù)關(guān)系存在冗余、插入異常和刪除異常，以及修改操作的不一致。例如，倉(cāng)庫(kù)號(hào)為"12"的商品有3種，其地址就要重復(fù)3次，如下表所示，故倉(cāng)庫(kù)關(guān)系存在冗余[單選題]40.某公司銷(xiāo)售數(shù)據(jù)庫(kù)的商品、倉(cāng)庫(kù)關(guān)系模式及函數(shù)依賴集F1、F2如下：商品（商品號(hào)，商品名稱(chēng)，生產(chǎn)商，單價(jià)），F(xiàn)1={商品號(hào)→商品名稱(chēng)，商品號(hào)→生產(chǎn)商，商品號(hào)→單價(jià)）}，商品關(guān)系的主鍵是()。倉(cāng)庫(kù)（倉(cāng)庫(kù)號(hào)，地址，電話，商品號(hào)，庫(kù)存量），F(xiàn)2={倉(cāng)庫(kù)號(hào)→（地址，電話），（倉(cāng)庫(kù)號(hào)，商品號(hào)）→庫(kù)存量}。倉(cāng)庫(kù)關(guān)系的主鍵是（請(qǐng)作答此空），外鍵是()。倉(cāng)庫(kù)關(guān)系模式()，為了解決這一問(wèn)題，需要將倉(cāng)庫(kù)關(guān)系分解為()。A.倉(cāng)庫(kù)號(hào)B.倉(cāng)庫(kù)號(hào)，商品號(hào)C.倉(cāng)庫(kù)號(hào)，電話D.地址，電話參考答案：B參考解析：本題考查應(yīng)試者對(duì)關(guān)系模式中主鍵、外鍵和模式分解及相關(guān)知識(shí)的掌握程度。從商品關(guān)系的函數(shù)依賴集F1可以導(dǎo)出商品號(hào)決定商品關(guān)系的全屬性，所以商品號(hào)是商品關(guān)系的主鍵。從倉(cāng)庫(kù)關(guān)系的函數(shù)依賴集F2可以導(dǎo)出（倉(cāng)庫(kù)號(hào)，商品號(hào)）決定倉(cāng)庫(kù)關(guān)系的全屬性，所以倉(cāng)庫(kù)關(guān)系的主鍵是（倉(cāng)庫(kù)號(hào)，商品號(hào)）。又由于商品號(hào)是商品關(guān)系的主鍵，故商品號(hào)是倉(cāng)庫(kù)關(guān)系的外鍵。倉(cāng)庫(kù)關(guān)系存在冗余、插入異常和刪除異常，以及修改操作的不一致。例如，倉(cāng)庫(kù)號(hào)為"12"的商品有3種，其地址就要重復(fù)3次，如下表所示，故倉(cāng)庫(kù)關(guān)系存在冗余[單選題]41.以下關(guān)于CISC（ComplexInstructionSetComputer，復(fù)雜指令集計(jì)算機(jī)）和RISC（ReducedInstructionSetComputer，精簡(jiǎn)指令集計(jì)算機(jī)）的敘述中，錯(cuò)誤的是()。A.在CISC中，復(fù)雜指令都采用硬布線邏輯來(lái)執(zhí)行B.一般而言，采用CISC技術(shù)的CPU，其芯片設(shè)計(jì)復(fù)雜度更高C.在RISC中，更適合采用硬布線邏輯執(zhí)行指令D.采用RISC技術(shù)，指令系統(tǒng)中的指令種類(lèi)和尋址方式更少參考答案：A參考解析：本題考查CISC與RISC的區(qū)別，這是一種常見(jiàn)的考題，二者的區(qū)別如表所示。[單選題]42.以下關(guān)于Windows系統(tǒng)中文件的敘述中，正確的是()。A.文件一旦保存后則不能被刪除B.文件必須占用磁盤(pán)的連續(xù)區(qū)域C."xls"也是可執(zhí)行文件的擴(kuò)展名D.不同文件夾下的文件允許同名參考答案：D參考解析：文件是允許刪除和修改的，A錯(cuò)誤；文件的可以按照索引等方式進(jìn)行存儲(chǔ)，存儲(chǔ)在不連續(xù)的存儲(chǔ)區(qū)域里，B錯(cuò)誤；xls是Excel文件，C錯(cuò)誤；不同文件夾下的文件允許同名，但是相同文件夾里面的文件名不允許相同，且不區(qū)分大小寫(xiě)，D正確，選擇D選項(xiàng)。[單選題]43.十六進(jìn)制數(shù)CC所對(duì)應(yīng)的八進(jìn)制數(shù)為()。A.314B.630C.1414D.3030參考答案：A參考解析：本題考查進(jìn)制轉(zhuǎn)換基礎(chǔ)知識(shí)。十六進(jìn)制數(shù)CC的二進(jìn)制形式為11001100，從右向左每三位劃分為一組，對(duì)應(yīng)的八進(jìn)制數(shù)為314。[單選題]44.計(jì)算機(jī)采用分級(jí)存儲(chǔ)體系的主要目的是為了()。A.解決主存容量不足的問(wèn)題B.提高存儲(chǔ)器讀寫(xiě)可靠性C.提高外設(shè)訪問(wèn)效率D.解決存儲(chǔ)的容量、價(jià)格和速度之間的矛盾參考答案：D參考解析：分級(jí)存儲(chǔ)體系中，速度快的存儲(chǔ)器，單位價(jià)格高，而速度慢的存儲(chǔ)器，單位價(jià)格低，所以利用分級(jí)方式，能得到很好的性價(jià)比。[單選題]45.以下關(guān)于變量和常量和敘述中，錯(cuò)誤的是()。A.變量的取值在程序運(yùn)行過(guò)程中可以改變，常量則不行B.變量具有類(lèi)型屬性，常量則沒(méi)有C.變量具有對(duì)應(yīng)的存儲(chǔ)單元，常量則沒(méi)有D.可以對(duì)變量賦值，不能對(duì)常量賦值參考答案：B參考解析：本題主要考查我們對(duì)常理與變量的理解。顧名思義，常理是指值一旦確定后就不能再變的量，而變量則是一個(gè)在程序執(zhí)行過(guò)程中，可以根據(jù)需要修改的量，是一個(gè)可改變的量。當(dāng)然不管是常理還是變量，它們都有其類(lèi)型屬性。[單選題]46.Systemanalysisistraditionallydonetop-downusingstructuredanalysisbasedon（請(qǐng)作答此空）.Object-orientedanalysisfocusesoncreationofmodels.Thethreetypesoftheanalysismodelare().Therearetwosubstagesofobject-orientedanalysis.()focusesonreal-worldthingswhosesemanticstheapplicationcaptures.Theobjectconstructedintherequirementanalysisshowsthe()ofthereal-worldsystemandorganizesitintoworkablepieces.()addressesthecomputeraspectsoftheapplicationthatarevisibletousers.Theobjectsarethosewhichcanbeexpectedtovaryfromtimetotimequiterapidly.A.functionaldecompositionB.objectabstractionC.datainheritanceD.informationgeneralization參考答案：A參考解析：傳統(tǒng)的系統(tǒng)分析以功能分解為基礎(chǔ)，利用結(jié)構(gòu)化分析自頂向下完成。面向?qū)ο蠓治鲫P(guān)注于模型的創(chuàng)建。該分析模型有三種類(lèi)型：類(lèi)模型、交互模型和狀態(tài)模型。面向?qū)ο蠓治鲇袃蓚€(gè)子階段。領(lǐng)域分析側(cè)重于現(xiàn)實(shí)世界中那些語(yǔ)義被應(yīng)用程序獲取的事物。在需求分析中所構(gòu)造的對(duì)象說(shuō)明了現(xiàn)實(shí)世界系統(tǒng)的靜態(tài)結(jié)構(gòu)并將其組織為可用的片段。應(yīng)用分析處理應(yīng)用系統(tǒng)中用戶可見(jiàn)的計(jì)算機(jī)問(wèn)題。所分析的對(duì)象可能會(huì)被預(yù)計(jì)時(shí)不時(shí)地發(fā)生較快的變化。[單選題]47.Systemanalysisistraditionallydonetop-downusingstructuredanalysisbasedon().Object-orientedanalysisfocusesoncreationofmodels.Thethreetypesoftheanalysismodelare（請(qǐng)作答此空）.Therearetwosubstagesofobject-orientedanalysis.()focusesonreal-worldthingswhosesemanticstheapplicationcaptures.Theobjectconstructedintherequirementanalysisshowsthe()ofthereal-worldsystemandorganizesitintoworkablepieces.()addressesthecomputeraspectsoftheapplicationthatarevisibletousers.Theobjectsarethosewhichcanbeexpectedtovaryfromtimetotimequiterapidly.A.functionmodel，classmodelandstatemodelB.classmodel，interactionmodelandstatemodelC.classmodel，interactionmodelandsequencemodelD.functionmodel，interactionmodelandstatemodel參考答案：B參考解析：傳統(tǒng)的系統(tǒng)分析以功能分解為基礎(chǔ)，利用結(jié)構(gòu)化分析自頂向下完成。面向?qū)ο蠓治鲫P(guān)注于模型的創(chuàng)建。該分析模型有三種類(lèi)型：類(lèi)模型、交互模型和狀態(tài)模型。面向?qū)ο蠓治鲇袃蓚€(gè)子階段。領(lǐng)域分析側(cè)重于現(xiàn)實(shí)世界中那些語(yǔ)義被應(yīng)用程序獲取的事物。在需求分析中所構(gòu)造的對(duì)象說(shuō)明了現(xiàn)實(shí)世界系統(tǒng)的靜態(tài)結(jié)構(gòu)并將其組織為可用的片段。應(yīng)用分析處理應(yīng)用系統(tǒng)中用戶可見(jiàn)的計(jì)算機(jī)問(wèn)題。所分析的對(duì)象可能會(huì)被預(yù)計(jì)時(shí)不時(shí)地發(fā)生較快的變化。[單選題]48.在對(duì)于現(xiàn)有系統(tǒng)進(jìn)行分析時(shí)，()方法是錯(cuò)誤的。A.多與用戶溝通，了解他們對(duì)現(xiàn)有系統(tǒng)的認(rèn)識(shí)和評(píng)價(jià)B.了解現(xiàn)有系統(tǒng)的組織結(jié)構(gòu)，輸入/輸出、資源利用情況和數(shù)據(jù)處理過(guò)程C.理解現(xiàn)有系統(tǒng)"做什么"的基礎(chǔ)上，抽取其"怎么做"的本質(zhì)D.從對(duì)現(xiàn)有系統(tǒng)的物理模型出發(fā)，通過(guò)研究、分析建立起其較高層次的邏輯模型描述參考答案：C參考解析：系統(tǒng)分析階段的任務(wù)是確定"做什么"，"怎么做"是系統(tǒng)設(shè)計(jì)階段的任務(wù)。[單選題]49.計(jì)算機(jī)執(zhí)行程序時(shí)，在一個(gè)指令周期的過(guò)程中，為了能夠從內(nèi)存中讀指令操作碼，首先是將()的內(nèi)容送到地址總線上。A.程序計(jì)數(shù)器PCB.指令寄存器IRC.狀態(tài)寄存器SRD.通用寄存器GR參考答案：A參考解析：計(jì)算機(jī)執(zhí)行程序時(shí)，在一個(gè)指令周期的過(guò)程中，為了能夠從內(nèi)存中讀指令操作碼，首先是將程序計(jì)數(shù)器（PC）的內(nèi)容送到地址總線上。[單選題]50.在操作系統(tǒng)文件管理中，通常采用()來(lái)組織和管理外存中的信息。A.字處理程序B.設(shè)備驅(qū)動(dòng)程序C.文件目錄D.語(yǔ)言翻譯程序參考答案：C參考解析：存放在磁盤(pán)空間上的各類(lèi)文件必須進(jìn)行編目，操作系統(tǒng)才能實(shí)現(xiàn)文件的管理，這與圖書(shū)館的藏書(shū)需要編目錄，一本書(shū)需要分章節(jié)是類(lèi)似的。用戶總是希望能"按名存取"文件中的信息。為此文件系統(tǒng)為每一個(gè)文件建立目錄項(xiàng)，即為每個(gè)文件設(shè)置用于描述和控制文件的數(shù)據(jù)結(jié)構(gòu)。[單選題]51.下面可提供安全電子郵件服務(wù)的是()。A.RSAB.SSLC.SETD.S/MIME參考答案：D參考解析：MIME(MultipurposeInternetMailExtensions)中文名為：多用途互聯(lián)網(wǎng)郵件擴(kuò)展類(lèi)型。Internet電子郵件由一個(gè)郵件頭部和一個(gè)可選的郵件主體組成，其中郵件頭部含有郵件的發(fā)送方和接收方的有關(guān)信息。而MIME是針對(duì)郵件主體的一種擴(kuò)展描述機(jī)制。它設(shè)定某種擴(kuò)展名的文件用一種應(yīng)用程序來(lái)打開(kāi)的方式類(lèi)型，當(dāng)該擴(kuò)展名文件被訪問(wèn)的時(shí)候，瀏覽器會(huì)自動(dòng)使用指定應(yīng)用程序來(lái)打開(kāi)。多用于指定一些客戶端自定義的文件名，以及一些媒體文件打開(kāi)方式。所以這是與郵件內(nèi)容直接相關(guān)的一個(gè)協(xié)議。而S/MIME(SecureMultipurposeInternetMailExtensions)是對(duì)MIME在安全方面的擴(kuò)展。它可以把MIME實(shí)體(比如數(shù)字簽名和加密信息等)封裝成安全對(duì)象。增強(qiáng)安全服務(wù)，例如具有接收方確認(rèn)簽收的功能，這樣就可以確保接收者不能否認(rèn)已經(jīng)收到過(guò)的郵件。還可以用于提供數(shù)據(jù)保密、完整性保護(hù)、認(rèn)證和鑒定服務(wù)等功能。S/MIME只保護(hù)郵件的郵件主體，對(duì)頭部信息則不進(jìn)行加密，以便讓郵件成功地在發(fā)送者和接收者的網(wǎng)關(guān)之間傳遞。[單選題]52.在/main/index.htm中，index.htm是()。A.協(xié)議名B.域名C.主機(jī)名D.頁(yè)面文件參考答案：D參考解析：在/main/index.htm中，http是協(xié)議名，是域名，main為本地目錄，index.htm是頁(yè)面文件。因此答案為D。[單選題]53.POP3服務(wù)默認(rèn)的TCP端口號(hào)是()。A.20B.25C.80D.110參考答案：D參考解析：本試題考查POP3服務(wù)器的配置。POP3服務(wù)器默認(rèn)端口為110，因此答案為D。[單選題]54.（請(qǐng)作答此空）是一種很強(qiáng)的"擁有"關(guān)系，"部分"和"整體"的生命周期通常一樣。整體對(duì)象完全支配其組成部分，包括它們的創(chuàng)建和銷(xiāo)毀等;()同樣表示"擁有"關(guān)系，但有時(shí)候"部分"對(duì)象可以在不同的"整體"對(duì)象之間共享，并且"部分"對(duì)象的生命周期也可以與"整體"對(duì)象不同，甚至"部分"對(duì)象可以脫離"整體"對(duì)象而單獨(dú)存在。上述兩種關(guān)系都是()關(guān)系的特殊種類(lèi)。?A.聚合B.組合C.繼承D.關(guān)聯(lián)參考答案：B參考解析：本題主要考查我們對(duì)類(lèi)之間一些常用關(guān)系的理解。本題我們主要要清楚組合與聚合的聯(lián)系和區(qū)別。組合與聚合都體現(xiàn)著"部分"和"整體"的關(guān)系，但組合是一種很強(qiáng)的"擁有"關(guān)系，"部分"和"整體"的生命周期通常一樣。整體對(duì)象完全支配其組成部分，包括它們的創(chuàng)建和銷(xiāo)毀等；而聚合有時(shí)候"部分"對(duì)象可以在不同的"整體"對(duì)象之間共享，并且"部分"對(duì)象的生命周期也可以與"整體"對(duì)象不同，甚至"部分"對(duì)象可以脫離"整體"對(duì)象而單獨(dú)存在。組合與聚合都是關(guān)聯(lián)關(guān)系的特殊種類(lèi)。[單選題]55.()是一種很強(qiáng)的"擁有"關(guān)系，"部分"和"整體"的生命周期通常一樣。整體對(duì)象完全支配其組成部分，包括它們的創(chuàng)建和銷(xiāo)毀等;（請(qǐng)作答此空）同樣表示"擁有"關(guān)系，但有時(shí)候"部分"對(duì)象可以在不同的"整體"對(duì)象之間共享，并且"部分"對(duì)象的生命周期也可以與"整體"對(duì)象不同，甚至"部分"對(duì)象可以脫離"整體"對(duì)象而單獨(dú)存在。上述兩種關(guān)系都是()關(guān)系的特殊種類(lèi)。A.聚合B.組合C.繼承D.關(guān)聯(lián)參考答案：A參考解析：本題主要考查我們對(duì)類(lèi)之間一些常用關(guān)系的理解。本題我們主要要清楚組合與聚合的聯(lián)系和區(qū)別。組合與聚合都體現(xiàn)著"部分"和"整體"的關(guān)系，但組合是一種很強(qiáng)的"擁有"關(guān)系，"部分"和"整體"的生命周期通常一樣。整體對(duì)象完全支配其組成部分，包括它們的創(chuàng)建和銷(xiāo)毀等；而聚合有時(shí)候"部分"對(duì)象可以在不同的"整體"對(duì)象之間共享，并且"部分"對(duì)象的生命周期也可以與"整體"對(duì)象不同，甚至"部分"對(duì)象可以脫離"整體"對(duì)象而單獨(dú)存在。組合與聚合都是關(guān)聯(lián)關(guān)系的特殊種類(lèi)。[單選題]56.從未排序的序列中依次取出一個(gè)元素與已排序序列中的元素進(jìn)行比較，然后將其放在已排序序列的合適位置上，該排序方法為()。A.插入排序B.選擇排序C.快速排序D.冒泡排序參考答案：A參考解析：一個(gè)已經(jīng)有序的數(shù)據(jù)序列，要求在這個(gè)已經(jīng)排好的數(shù)據(jù)序列中插入一個(gè)數(shù)，但要求插入后此數(shù)據(jù)序列仍然有序，這個(gè)時(shí)候就要用到一種新的排序方法--插入排序法。[單選題]57.()是系統(tǒng)分析階段結(jié)束后得到的工作產(chǎn)品，（請(qǐng)作答此空）是系統(tǒng)測(cè)試階段完成后的工作產(chǎn)品。A.驗(yàn)收測(cè)試計(jì)劃B.測(cè)試標(biāo)準(zhǔn)C.系統(tǒng)測(cè)試計(jì)劃D.操作手冊(cè)參考答案：D參考解析：本題考查軟件配置項(xiàng)的基本概念。隨著軟件開(kāi)發(fā)工作的開(kāi)展，會(huì)得到許多工作產(chǎn)品或階段產(chǎn)品，還會(huì)用到許多工具軟件。所有這些獨(dú)立的信息項(xiàng)都要得到妥善的管理，絕對(duì)不能出現(xiàn)混亂，以便于在提出某些特定要求時(shí)，將它們進(jìn)行約定的組合來(lái)滿足使用目的。這些信息項(xiàng)目是配置管理的對(duì)象，稱(chēng)為軟件配置項(xiàng)。軟件配置項(xiàng)目可以分為以下幾類(lèi)：（1）環(huán)境類(lèi)，指軟件開(kāi)發(fā)環(huán)境或軟件維護(hù)環(huán)境，例如編譯器、操作系統(tǒng)、編輯器、數(shù)據(jù)庫(kù)管理系統(tǒng)、開(kāi)發(fā)工具、項(xiàng)目管理工具、文檔編制工具等（2）定義類(lèi)，是需求分析與定義階段結(jié)束后得到的工作產(chǎn)品，例如需求規(guī)格說(shuō)明、項(xiàng)目開(kāi)發(fā)計(jì)劃、設(shè)計(jì)標(biāo)準(zhǔn)或設(shè)計(jì)準(zhǔn)則、驗(yàn)收測(cè)試計(jì)劃等（3）設(shè)計(jì)類(lèi)，設(shè)計(jì)階段結(jié)束后得到的工作產(chǎn)品，例如系統(tǒng)設(shè)計(jì)規(guī)格說(shuō)明、程序規(guī)格說(shuō)明、數(shù)據(jù)庫(kù)設(shè)計(jì)、編碼標(biāo)準(zhǔn)、用戶界面標(biāo)準(zhǔn)、測(cè)試標(biāo)準(zhǔn)、系統(tǒng)測(cè)試計(jì)劃、用戶手冊(cè)等（4）測(cè)試類(lèi)，系統(tǒng)測(cè)試完成后的工作產(chǎn)品，例如系統(tǒng)測(cè)試數(shù)據(jù)、系統(tǒng)測(cè)試結(jié)果、操作手冊(cè)、安裝手冊(cè)等（5）維護(hù)類(lèi)，進(jìn)入維護(hù)階段以后產(chǎn)生的工作產(chǎn)品[單選題]58.若對(duì)關(guān)系R（A，B，C，D）、S（C，D，E）進(jìn)行運(yùn)算，則該關(guān)系代數(shù)表達(dá)式與()是等價(jià)的。A.B.C.D.參考答案：A參考解析：本題考查關(guān)系代數(shù)運(yùn)算方面的基礎(chǔ)知識(shí)。自然聯(lián)接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果集中將重復(fù)屬性列去掉。本試題中的含義是R×S后，選取R和S關(guān)系中R.C=S.C∧R.D=S.D的元組，再進(jìn)行R.A、R.B、R.C、R.D和S.E的投影關(guān)系運(yùn)算?？梢?jiàn)該關(guān)系運(yùn)算表達(dá)式與是等價(jià)的。[單選題]59.某軟件公司參與開(kāi)發(fā)管理系統(tǒng)軟件的程序員張某，辭職到另一公司任職，于是該項(xiàng)目負(fù)責(zé)人將該管理系統(tǒng)軟件上開(kāi)發(fā)者的署名更改為李某（接張某工作）。該項(xiàng)目負(fù)責(zé)人的行為()。A.侵犯了張某開(kāi)發(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參考解析：《計(jì)算機(jī)軟件保護(hù)條例》規(guī)定軟件著作權(quán)人享有的權(quán)利，包括發(fā)表權(quán)、署名權(quán)、修改權(quán)、復(fù)制權(quán)、發(fā)行權(quán)、出租權(quán)、信息網(wǎng)絡(luò)傳播權(quán)、翻譯權(quán)。署名權(quán)是指軟件開(kāi)發(fā)者為表明身份在自己開(kāi)發(fā)的軟件原件及其復(fù)制件上標(biāo)記姓名的權(quán)利。法律法規(guī)規(guī)定署名權(quán)的根本目的，在于保障不同軟件來(lái)自不同開(kāi)發(fā)者這一事實(shí)不被人混淆，署名即是標(biāo)記，旨在區(qū)別，區(qū)別的目的是為了有效保護(hù)軟件著作權(quán)人的合法權(quán)益。署名彰顯了開(kāi)發(fā)者與軟件之間存在關(guān)系的客觀事實(shí)。因此，行使署名權(quán)應(yīng)當(dāng)奉行誠(chéng)實(shí)的原則，應(yīng)當(dāng)符合有效法律行為的要件，否則會(huì)導(dǎo)致署名無(wú)效的后果。署名權(quán)只能是真正的開(kāi)發(fā)者和被視同開(kāi)發(fā)者的法人和非法人團(tuán)體才有資格享有，其他任何個(gè)人、單位和組織不得行使此項(xiàng)權(quán)利。所以，署名權(quán)還隱含著另一種權(quán)利，即開(kāi)發(fā)者資格權(quán)。法律保護(hù)署名權(quán)，意味著法律禁止任何未參加開(kāi)發(fā)人在他人開(kāi)發(fā)的軟件的署名?！队?jì)算機(jī)軟件保護(hù)條例》規(guī)定“在他人開(kāi)發(fā)的軟件上署名或者更改他人開(kāi)發(fā)的軟件上的署名”的行為是侵權(quán)行為，這種行為侵犯了開(kāi)發(fā)者身份權(quán)即署名權(quán)。[單選題]60.某公司銷(xiāo)售數(shù)據(jù)庫(kù)的商品、倉(cāng)庫(kù)關(guān)系模式及函數(shù)依賴集F1、F2如下：商品（商品號(hào)，商品名稱(chēng)，生產(chǎn)商，單價(jià)），F(xiàn)1={商品號(hào)→商品名稱(chēng)，商品號(hào)→生產(chǎn)商，商品號(hào)→單價(jià)）}，商品關(guān)系的主鍵是()。倉(cāng)庫(kù)（倉(cāng)庫(kù)號(hào)，地址，電話，商品號(hào)，庫(kù)存量），F(xiàn)2={倉(cāng)庫(kù)號(hào)→（地址，電話），（倉(cāng)庫(kù)號(hào)，商品號(hào)）→庫(kù)存量}。倉(cāng)庫(kù)關(guān)系的主鍵是()，外鍵是()。倉(cāng)庫(kù)關(guān)系模式()，為了解決這一問(wèn)題，需要將倉(cāng)庫(kù)關(guān)系分解為（請(qǐng)作答此空）。A.倉(cāng)庫(kù)1（倉(cāng)庫(kù)號(hào)，地址）和倉(cāng)庫(kù)2（倉(cāng)庫(kù)號(hào)，電話，商品號(hào)，庫(kù)存量）B.倉(cāng)庫(kù)1（倉(cāng)庫(kù)號(hào)，地址，電話）和倉(cāng)庫(kù)2（商品號(hào)，庫(kù)存量）C.倉(cāng)庫(kù)1（倉(cāng)庫(kù)號(hào)，電話）和倉(cāng)庫(kù)2（倉(cāng)庫(kù)號(hào)，地址，商品號(hào)，庫(kù)存量）D.倉(cāng)庫(kù)1（倉(cāng)庫(kù)號(hào)，地址，電話）和倉(cāng)庫(kù)2（倉(cāng)庫(kù)號(hào)，商品號(hào)，庫(kù)存量）參考答案：D參考解析：本題正確的答案D。為了解決倉(cāng)庫(kù)關(guān)系模式存在的問(wèn)題需要進(jìn)行模式分解，其中，選項(xiàng)A分解存在的問(wèn)題是倉(cāng)庫(kù)2不屬于第三范式，因?yàn)榇嬖诜侵鲗傩詫?duì)碼的部分函數(shù)依賴，即倉(cāng)庫(kù)號(hào)→電話。選項(xiàng)B分解存在的問(wèn)題是分解有損連接，即分解的新關(guān)系模式倉(cāng)庫(kù)1和倉(cāng)庫(kù)2無(wú)法恢復(fù)到原關(guān)系。選項(xiàng)C分解存在的問(wèn)題與A類(lèi)同，分析略。選項(xiàng)D分解是即保持函數(shù)依賴，又無(wú)損連接，分解的結(jié)果如下：[單選題]61.已知某帶權(quán)圖G的鄰接表如下所示，其中表結(jié)點(diǎn)的結(jié)構(gòu)為：則圖G是()。A.無(wú)向圖B.完全圖C.有向圖D.強(qiáng)連通圖參考答案：C參考解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。[單選題]62.如下UML類(lèi)圖表示的是（請(qǐng)作答此空）設(shè)計(jì)模式。以下關(guān)于該設(shè)計(jì)模式的敘述中，錯(cuò)誤是()。A.工廠方法B.策略C.抽象工廠D.觀察者參考答案：C參考解析：本題考查面向?qū)ο蠓椒ㄖ械脑O(shè)計(jì)模式知識(shí)。題中的類(lèi)圖是抽象工廠設(shè)計(jì)模式，該設(shè)計(jì)模式的意圖是提供一個(gè)創(chuàng)建一系列相關(guān)或相互依賴對(duì)象的接口，而無(wú)需指定它們具體的類(lèi)。使用抽象工廠設(shè)計(jì)模式的常見(jiàn)情形是：一個(gè)系統(tǒng)要獨(dú)立于其產(chǎn)品的創(chuàng)建、組合和表示時(shí)；一個(gè)系統(tǒng)要由多個(gè)產(chǎn)品系列中的一個(gè)來(lái)配置時(shí)；當(dāng)需要強(qiáng)調(diào)一系列相關(guān)的產(chǎn)品對(duì)象的設(shè)計(jì)以便進(jìn)行聯(lián)合使用時(shí)；當(dāng)提供一個(gè)產(chǎn)品類(lèi)庫(kù)，而只想顯示它們的接口不是實(shí)現(xiàn)時(shí)。對(duì)于希望使用已經(jīng)存在的類(lèi)，但其接口不符合需求的情形，應(yīng)當(dāng)考慮適配器設(shè)計(jì)模式。[單選題]63.以下關(guān)于需求陳述的描述中,()是不正確的。A.每一項(xiàng)需求都必須完整、準(zhǔn)確地描述即將要開(kāi)發(fā)的功能B.需求必須能夠在系統(tǒng)及其運(yùn)行環(huán)境的能力和約束條件內(nèi)實(shí)現(xiàn)C.每一項(xiàng)需求記錄的功能都必須是用戶的真正的需要D.在良好的需求陳述中，所有需求都應(yīng)被視為同等重要參考答案：D參考解析：需求是應(yīng)該分優(yōu)先等級(jí)的，不能把所有需求都視為同等重要。[單選題]64.Systemanalysisistraditionallydonetop-downusingstructuredanalysisbasedon().Object-orientedanalysisfocusesoncreationofmodels.Thethreetypesoftheanalysismodelare().Therearetwosubstagesofobject-orientedanalysis.()focusesonreal-worldthingswhosesemanticstheapplicationcaptures.Theobjectconstructedintherequirementanalysisshowsthe（請(qǐng)作答此空）ofthereal-worldsystemandorganizesitintoworkablepieces.()addressesthecomputeraspectsoftheapplicationthatarevisibletousers.Theobjectsarethosewhichcanbeexpectedtovaryfromtimetotimequiterapidly.A.staticstructureB.systemcomponentsC.dataflowsD.programprocedures參考答案：A參考解析：傳統(tǒng)的系統(tǒng)分析以功能分解為基礎(chǔ)，利用結(jié)構(gòu)化分析自頂向下完成。面向?qū)ο蠓治鲫P(guān)注于模型的創(chuàng)建。該分析模型有三種類(lèi)型：類(lèi)模型、交互模型和狀態(tài)模型。面向?qū)ο蠓治鲇袃蓚€(gè)子階段。領(lǐng)域分析側(cè)重于現(xiàn)實(shí)世界中那些語(yǔ)義被應(yīng)用程序獲取的事物。在需求分析中所構(gòu)造的對(duì)象說(shuō)明了現(xiàn)實(shí)世界系統(tǒng)的靜態(tài)結(jié)構(gòu)并將其組織為可用的片段。應(yīng)用分析處理應(yīng)用系統(tǒng)中用戶可見(jiàn)的計(jì)算機(jī)問(wèn)題。所分析的對(duì)象可能會(huì)被預(yù)計(jì)時(shí)不時(shí)地發(fā)生較快的變化。[單選題]65.掛接在總線上的多個(gè)部件，()。A.只能分時(shí)向總線發(fā)送數(shù)據(jù)，并只能分時(shí)從總線接收數(shù)據(jù)B.只能分時(shí)向總線發(fā)送數(shù)據(jù)，但可同時(shí)從總線接收數(shù)據(jù)C.可同時(shí)向總線發(fā)送數(shù)據(jù)，并同時(shí)從總線接收數(shù)據(jù)D.可同時(shí)向總線發(fā)送數(shù)據(jù)，但只能分時(shí)從總線接收數(shù)據(jù)參考答案：B參考解析：本題考查考生對(duì)總線概念的理解?？偩€是一個(gè)大家都能使用的數(shù)據(jù)傳輸通道，大家都可以使用這個(gè)通道，但發(fā)送數(shù)據(jù)時(shí)，是采用的分時(shí)機(jī)制，而接收數(shù)據(jù)時(shí)可以同時(shí)接收，也就是說(shuō)，同一個(gè)數(shù)據(jù)，可以并行的被多個(gè)客戶收取。如果該數(shù)據(jù)不是傳給自己的，數(shù)據(jù)包將被丟棄。[單選題]66.利用()可以對(duì)軟件的技術(shù)信息、經(jīng)營(yíng)信息提供保護(hù)。?A.著作權(quán)B.專(zhuān)利權(quán)C.商業(yè)秘密權(quán)D.商標(biāo)權(quán)參考答案：C參考解析：著作權(quán)是提高對(duì)作品，包括文學(xué)、藝術(shù)、自然科學(xué)、社會(huì)科學(xué)和工程技術(shù)領(lǐng)域內(nèi)具有獨(dú)創(chuàng)性并能以某種有形形式復(fù)制的智力成果。專(zhuān)利權(quán)保護(hù)的是具有創(chuàng)造性的發(fā)明及設(shè)計(jì)等成功。商業(yè)秘密權(quán)用來(lái)保護(hù)商家的秘密，而軟件的技術(shù)信息及經(jīng)營(yíng)信息正屬于商業(yè)秘密的范疇，因此需要用商業(yè)秘密權(quán)來(lái)保護(hù)。[單選題]67.()是一種很強(qiáng)的"擁有"關(guān)系，"部分"和"整體"的生命周期通常一樣。整體對(duì)象完全支配其組成部分，包括它們的創(chuàng)建和銷(xiāo)毀等;()同樣表示"擁有"關(guān)系，但有時(shí)候"部分"對(duì)象可以在不同的"整體"對(duì)象之間共享，并且"部分"對(duì)象的生命周期也可以與"整體"對(duì)象不同，甚至"部分"對(duì)象可以脫離"整體"對(duì)象而單獨(dú)存在。上述兩種關(guān)系都是（請(qǐng)作答此空）關(guān)系的特殊種類(lèi)。A.聚合B.組合C.繼承D.關(guān)聯(lián)參考答案：D參考解析：本題主要考查我們對(duì)類(lèi)之間一些常用關(guān)系的理解。本題我們主要要清楚組合與聚合的聯(lián)系和區(qū)別。組合與聚合都體現(xiàn)著"部分"和"整體"的關(guān)系，但組合是一種很強(qiáng)的"擁有"關(guān)系，"部分"和"整體"的生命周期通常一樣。整體對(duì)象完全支配其組成部分，包括它們的創(chuàng)建和銷(xiāo)毀等；而聚合有時(shí)候"部分"對(duì)象可以在不同的"整體"對(duì)象之間共享，并且"部分"對(duì)象的生命周期也可以與"整體"對(duì)象不同，甚至"部分"對(duì)象可以脫離"整體"對(duì)象而單獨(dú)存在。組合與聚合都是關(guān)聯(lián)關(guān)系的特殊種類(lèi)。[單選題]68.軟件開(kāi)發(fā)模型大體上可以分為三種類(lèi)型：第一種是以完全確定軟件需求為前提的()；第二種是在軟件開(kāi)發(fā)初始階段只能提供基本需求時(shí)采用的（請(qǐng)作答此空）；第三種是以形式化為基礎(chǔ)的變換模型。A.協(xié)同模型B.瀑布模型C.交互式模型D.迭代式模型參考答案：D參考解析：軟件開(kāi)發(fā)模型大體上可以分為三種類(lèi)型。第一種是以軟件需求完全確定為前提的瀑布模型；第二種是在軟件開(kāi)發(fā)初始階段只能提供基本需求時(shí)采用的迭代式或漸進(jìn)式模型，例如噴泉模型、螺旋模型、統(tǒng)一開(kāi)發(fā)過(guò)程和敏捷方法等；第三種是以形式化為基礎(chǔ)的變換模型。[單選題]69.以下關(guān)于敏捷開(kāi)發(fā)原則的敘述中，錯(cuò)誤的是()。A.強(qiáng)調(diào)通過(guò)盡早地、持續(xù)地交付有價(jià)值的軟件來(lái)使客戶滿意B.經(jīng)常交付可以工作的軟件，但是每次都必須交付具有完整功能的系統(tǒng)C.在團(tuán)隊(duì)內(nèi)部，最具有效果并富有效率的信息傳遞方法是面對(duì)面的交談D.強(qiáng)調(diào)應(yīng)對(duì)需求的持續(xù)變更，即使在項(xiàng)目后期也可靈活應(yīng)對(duì)需求變更參考答案：B參考解析：本題主要考查對(duì)敏捷開(kāi)發(fā)原則的理解。敏捷開(kāi)發(fā)是一種以人為核心、迭代、循序漸進(jìn)的開(kāi)發(fā)方法。在敏捷開(kāi)發(fā)中，軟件項(xiàng)目的構(gòu)建被切分成多個(gè)子項(xiàng)目，各個(gè)子項(xiàng)目的成果都經(jīng)過(guò)測(cè)試，具備集成和可運(yùn)行的特征。換言之，就是把一個(gè)大項(xiàng)目分為多個(gè)相互聯(lián)系，但也可獨(dú)立運(yùn)行的小項(xiàng)目，并分別完成，在此過(guò)程中軟件一直處于可使用狀態(tài)。敏捷開(kāi)發(fā)的原則包括：①我們最優(yōu)先要做的是通過(guò)盡早的、持續(xù)的交付有價(jià)值的軟件來(lái)使客戶滿意②即使到了開(kāi)發(fā)的后期，也歡迎改變需求。敏捷過(guò)程利用變化來(lái)為客戶創(chuàng)造競(jìng)爭(zhēng)優(yōu)勢(shì)③經(jīng)常性的交付可以工作的軟件，交付的間隔可以從幾周到幾個(gè)月，交付的時(shí)間間隔越短越好。但不要求每次交付的都是系統(tǒng)的完整功能④在整個(gè)項(xiàng)目開(kāi)發(fā)期間，業(yè)務(wù)人員和開(kāi)發(fā)人員必須天天都在一起工作⑤圍繞被激勵(lì)起來(lái)的人來(lái)構(gòu)建項(xiàng)目。給他們提供所需要的環(huán)境和支持，并且信任他們能夠完成工作⑥在團(tuán)隊(duì)內(nèi)部，最具有效果并且富有效率的傳遞信息的方法，就是面對(duì)面的交談⑦工作的軟件是首要進(jìn)度度量標(biāo)準(zhǔn)⑧敏捷過(guò)程提可持續(xù)的開(kāi)發(fā)速度。責(zé)任人、開(kāi)發(fā)者和用戶應(yīng)該能夠保持一個(gè)長(zhǎng)期的、恒定的開(kāi)發(fā)速度⑨不斷地關(guān)注優(yōu)秀的技能和好的設(shè)計(jì)會(huì)增強(qiáng)敏捷能力⑩簡(jiǎn)單--使未完成的工作最大化的藝術(shù)--是根本的⑾最好的構(gòu)架、需求和設(shè)計(jì)出自與自組織的團(tuán)隊(duì)⑿每隔一定時(shí)間，團(tuán)隊(duì)會(huì)在如何才能更有效地工作方面進(jìn)行反省，然后相應(yīng)地對(duì)自己的行為進(jìn)行調(diào)整[單選題]70.CPU中的()的值可自動(dòng)加1，以便實(shí)現(xiàn)程序指令的順序執(zhí)行。A.指令寄存器（IR）B.程序計(jì)數(shù)器（PC）C.地址寄存器（AR）D.指令譯碼器（ID）參考答案：B參考解析：指令寄存器（IR）用來(lái)保存當(dāng)前正在執(zhí)行的指令。當(dāng)執(zhí)行一條指令時(shí)，先把它從內(nèi)存取到數(shù)據(jù)寄存器（DR）中，然后再傳送至IR。為了執(zhí)行任何給定的指令，必須對(duì)操作碼進(jìn)行測(cè)試，以便識(shí)別所要求的操作。指令譯碼器（ID）就是做這項(xiàng)工作的。指令寄存器中操作碼字段的輸出就是指令譯碼器的輸入。操作碼一經(jīng)譯碼后，即可向操作控制器發(fā)出具體操作的特定信號(hào)。地址寄存器（AR）用來(lái)保存當(dāng)前CPU所訪問(wèn)的內(nèi)存單元的地址。由于在內(nèi)存和CPU之問(wèn)存在著操作速度上的差別，所以必須使用地址寄存器來(lái)保持地址信息，直到內(nèi)存的讀／寫(xiě)操作完成為止。為了保證程序指令能夠連續(xù)地執(zhí)行下去，CPU必須具有某些手段來(lái)確定下一條指令的地為。而程序計(jì)數(shù)器正是起到這種作用，所以通常又稱(chēng)為指令計(jì)數(shù)器。在程序開(kāi)始執(zhí)行前，必須將它的起始地址，即程序的一條指令所在的內(nèi)存單元地址送入PC，因此程序計(jì)數(shù)器（PC）的內(nèi)容以口是從內(nèi)存提取的第一條指令的地址。當(dāng)執(zhí)行指令時(shí)，CPU將自動(dòng)修改PC的內(nèi)容，即每執(zhí)行一條指令PC增加一個(gè)量，這個(gè)量等于指令所含的字節(jié)數(shù)，以便使其保持的總是將要執(zhí)行的下一條指令的地址。由于大多數(shù)指令都是按順序來(lái)執(zhí)行的，所以修改的過(guò)程通常只是簡(jiǎn)單地對(duì)PC加1。[單選題]71.輸出受限的雙端隊(duì)列是指只有一端可以進(jìn)行出隊(duì)操作而從兩端都可以進(jìn)行入隊(duì)操作的隊(duì)列，如下圖所示。對(duì)于輸入序列abcd，經(jīng)過(guò)一個(gè)初始為空且輸出受限的雙端隊(duì)列后，不能得到的輸出序列為()。A.dabcB.dcbaC.dcabD.dacb參考答案：D參考解析：本題考查隊(duì)列概念。先要理解下棧和隊(duì)列的概念。棧是先進(jìn)后出，后進(jìn)先出。隊(duì)列是先進(jìn)先出，后進(jìn)后出。棧的概念是彈壓，就像子彈殼裝彈，一粒一粒壓進(jìn)去，但是打出來(lái)的時(shí)候是從上面打出來(lái)的，最先壓進(jìn)去的最后彈出來(lái)，如果進(jìn)去順序是123，打出來(lái)順序是321，這就是后進(jìn)先出；隊(duì)列是的概念就是我們平時(shí)排隊(duì)，按次序來(lái)，你排在第1個(gè)，那你就第一個(gè)輪到，就是先進(jìn)先出，先到先來(lái)。而本題考察的是輸出受限的雙端隊(duì)列，其是指只有一端可以進(jìn)行出隊(duì)操作而從兩端都可以進(jìn)行入隊(duì)操作的隊(duì)列。那么，其可能的輸出隊(duì)列是有很多種的。在本題中，