軟件水平考試(初級(jí))程序員綜合(習(xí)題卷8)

試卷科目：軟件水平考試(初級(jí))程序員綜合軟件水平考試(初級(jí))程序員綜合(習(xí)題卷8)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages軟件水平考試(初級(jí))程序員綜合第1部分：?jiǎn)雾?xiàng)選擇題，共96題，每題只有一個(gè)正確答案,多選或少選均不得分。[單選題]1.某操作系統(tǒng)采用分頁存儲(chǔ)管理方式，下圖給出了進(jìn)程A和進(jìn)程B的頁表結(jié)構(gòu)。如果物理頁的大小為512字節(jié)，那么進(jìn)程A邏輯地址為1111(十進(jìn)制)的變量存放在（請(qǐng)作答此空）號(hào)物理內(nèi)存頁中。假設(shè)進(jìn)程A的邏輯頁4與進(jìn)程B的邏輯頁5要共享物理頁8，那么應(yīng)該在進(jìn)程A頁表的邏輯頁4和進(jìn)程B頁表的邏輯頁5對(duì)應(yīng)的物理頁處分別填（）。A)9B)2C)4D)6答案:C解析:物理頁的大小為512字節(jié)，進(jìn)程A邏輯地址為1111的變量的邏輯頁號(hào)為2，對(duì)應(yīng)的物理頁號(hào)為4。根據(jù)題意進(jìn)程A的邏輯頁4與進(jìn)程B的邏輯頁5要共享的物理頁8，那么應(yīng)該在進(jìn)程A頁表的邏輯頁4對(duì)應(yīng)的物理頁處填8，進(jìn)程B頁表的邏輯頁5對(duì)應(yīng)的物理頁處也填8。[單選題]2.某計(jì)算機(jī)的地址線、數(shù)據(jù)線均為8位，一條兩字節(jié)的相對(duì)尋址的無條件轉(zhuǎn)移指令，存于內(nèi)存20H和21H單元中，指令操作碼存放在20H中，存放在21H中的位移量為15H。則取該指令時(shí)PC(程序計(jì)數(shù)器)為（）H，該指令執(zhí)行結(jié)束時(shí)PC為（請(qǐng)作答此空）H。A)21B)35C)37D)41答案:C解析:由于兩個(gè)字節(jié)的相對(duì)尋址的無條件轉(zhuǎn)移指令存于內(nèi)存20H單元和21H單元中，當(dāng)CPU準(zhǔn)備取出該指令時(shí)，PC的內(nèi)容必定指向存放該指令第一個(gè)字節(jié)的地址，即PC=20H。當(dāng)CPU取出該指令準(zhǔn)備執(zhí)行時(shí)，PC的內(nèi)容為22H，而取出的位移量為15H，執(zhí)行該指令時(shí)是：PC+位移量→PC。因此，該指令執(zhí)行結(jié)束時(shí)PC為37H。[單選題]3.按照（），可將計(jì)算機(jī)分為RISC（精簡(jiǎn)指令集計(jì)算機(jī)）和CISC（復(fù)雜指令集計(jì)算機(jī)）。A)規(guī)模和處理能力B)是否通用C)CPU的指令系統(tǒng)架構(gòu)D)數(shù)據(jù)和指令的表示方式答案:C解析:本題考察計(jì)算機(jī)的分類知識(shí)。出自《程序員教程（第四版）》第2頁。RISC和CISC是CPU指令系統(tǒng)架構(gòu)區(qū)分的。[單選題]4.在編譯器和解釋器的工作過程中，()是指對(duì)高級(jí)語言源程序進(jìn)行分析以識(shí)別出記號(hào)的過程。A)詞法分析B)語法分析C)語義分析D)代碼優(yōu)化答案:A解析:本題考查程序語言基礎(chǔ)知識(shí)。解釋器(解釋程序)與編譯器(編譯程序)在詞法、語法和語義分析方面的工作方式基本相同。源程序可以簡(jiǎn)單地被看成是一個(gè)多行的字符串。詞法分析階段是編譯過程的第一階段，這個(gè)階段的任務(wù)是對(duì)源程序從前到后(從左到右)逐個(gè)字符地掃描，從中識(shí)別出一個(gè)個(gè)"單詞"符號(hào)(或稱為記號(hào))。[單選題]5.對(duì)于初始為空的棧S，入棧序列為a、b、c、d，且每個(gè)元素進(jìn)棧、出棧各1次。若出棧的第一元素為d，則合法的出棧序列為（）。A)dcbaB)dabcC)dcabD)dbca答案:A解析:[單選題]6.（75）referstotheprocessoftestingandtheneliminatingerrors.A)DebuggingB)ProgrammingC)AnalysisD)Maintenance答案:A解析:調(diào)試指的是測(cè)試并糾錯(cuò)的過程。[單選題]7.已知函數(shù)f132、f232的定義如下圖所示。設(shè)調(diào)用函數(shù)f1時(shí)傳遞給形參x的值是1，若函數(shù)調(diào)用f2(a)采用引用調(diào)用(callbyreference)的方式傳遞信息，則函數(shù)f1的返回值為()；若函數(shù)調(diào)用f2(a)以值調(diào)用(callbyvalue)的方式傳遞信息，則函數(shù)f1的返回值為(請(qǐng)作答此空)。A)-5B)6C)12D)15答案:A解析:本題考查程序語言基礎(chǔ)知識(shí)。函數(shù)f1被調(diào)用而運(yùn)行時(shí)，其局部變量值的變化情況如下：在調(diào)用f2(a)之前，x的值為1，a的值為5。在以引用調(diào)用方式調(diào)用f2(a)時(shí)，形參x是實(shí)參a的引用，在函數(shù)f2中的x就是函數(shù)f1中a的別名(或者說此時(shí)x與a所對(duì)應(yīng)的存儲(chǔ)單元是同一個(gè)，只是角度不同而已)，因此執(zhí)行函數(shù)f2時(shí)，條件表達(dá)式x＞1即等同于a＞1，a的值是5所以該條件表達(dá)式成立，從而執(zhí)行了"x=x*x"，就將x所對(duì)應(yīng)存儲(chǔ)單元的內(nèi)容改為了25，然后結(jié)束f2的執(zhí)行并將所返回的-10賦值給f1中的x，因此在f1結(jié)束時(shí)返回的值為a+x=25-10=15。在值調(diào)用方式下調(diào)用f2(a)時(shí)，是將實(shí)參a的值5傳遞給f2的形參x，a和x所對(duì)應(yīng)的存儲(chǔ)單元是不同的，此后執(zhí)行f2時(shí)，由于x的值是5，所以條件表達(dá)式x＞1即等同于5＞1，是成立的，從而執(zhí)行了"x=x*x"，此時(shí)是將f2中的x修改為25，與f1中的a和x都無關(guān)，在結(jié)束f2的執(zhí)行并將返回值-10賦值給f1中的x后，f1結(jié)束時(shí)進(jìn)行的計(jì)算為a+x=5-10=-5。[單選題]8.某操作系統(tǒng)采用分頁存儲(chǔ)管理方式，下圖給出了進(jìn)程A和進(jìn)程B的頁表結(jié)構(gòu)。如果物理頁的大小為512字節(jié)，那么進(jìn)程A邏輯地址為1111(十進(jìn)制)的變量存放在（）號(hào)物理內(nèi)存頁中。假設(shè)進(jìn)程A的邏輯頁4與進(jìn)程B的邏輯頁5要共享物理頁8，那么應(yīng)該在進(jìn)程A頁表的邏輯頁4和進(jìn)程B頁表的邏輯頁5對(duì)應(yīng)的物理頁處分別填（請(qǐng)作答此空）。A)4、5B)5、4C)5、8D)8、8答案:D解析:物理頁的大小為512字節(jié)，進(jìn)程A邏輯地址為1111的變量的邏輯頁號(hào)為2，對(duì)應(yīng)的物理頁號(hào)為4。根據(jù)題意進(jìn)程A的邏輯頁4與進(jìn)程B的邏輯頁5要共享的物理頁8，那么應(yīng)該在進(jìn)程A頁表的邏輯頁4對(duì)應(yīng)的物理頁處填8，進(jìn)程B頁表的邏輯頁5對(duì)應(yīng)的物理頁處也填8。[單選題]9.對(duì)于下圖，從頂點(diǎn)1進(jìn)行深度優(yōu)先遍歷時(shí)，不可能得到的遍歷序列是(請(qǐng)作答此空)；若將該圖用鄰接矩陣存儲(chǔ)，則矩陣中的非0元素?cái)?shù)目為()。A)1234.567B)1523467C)1234675D)1267435答案:A解析:本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。對(duì)題中所示的圖從頂點(diǎn)1出發(fā)進(jìn)行深度優(yōu)先遍歷，訪問l之后接下來既可以訪問頂點(diǎn)2，也可以訪問頂點(diǎn)5。若先訪問頂點(diǎn)2，則接下來可以訪問頂點(diǎn)3或6，此時(shí)得到的已訪問頂點(diǎn)順序是123或126。若選擇先訪問頂點(diǎn)3，則接下來就訪問頂點(diǎn)4，便得到已訪問的頂點(diǎn)順序1234，由于從頂點(diǎn)4出發(fā)不存在繼續(xù)前進(jìn)的路徑，所以需要先回溯至頂點(diǎn)3再回溯至頂點(diǎn)2。由于頂點(diǎn)2存在尚沒有得到訪問的鄰接頂點(diǎn)6，所以接下來訪問的頂點(diǎn)是6，然后是頂點(diǎn)7，從而得到己訪問頂點(diǎn)的遍歷序列123467。最后還需回溯至頂點(diǎn)1，再去訪問頂點(diǎn)5，這樣就完成了所有頂點(diǎn)的訪問，從而得到深度優(yōu)先遍歷序列1234675。若訪問完頂點(diǎn)2后接下來選擇訪問頂點(diǎn)6，則可得到遍歷序列1263475或1267435。若訪問完頂點(diǎn)1之后接下來選擇訪問頂點(diǎn)5，則可得到深度優(yōu)先遍歷序列1523467或1526347或1526734。因此，不能得到的深度優(yōu)先遍歷序列是1234567。對(duì)于有向圖，其鄰接矩陣中非零元素的個(gè)數(shù)即表示圖中有向弧的數(shù)目，題中的圖有8條弧，因此矩陣中的非0元素?cái)?shù)目為8，如下圖所示。[單選題]10.若下列編碼中包含奇偶校驗(yàn)位，且無錯(cuò)誤，則采用偶校驗(yàn)的編碼是()。A)10101101B)10111001C)11100001D)10001001答案:C解析:本題考查計(jì)算機(jī)系統(tǒng)硬件基礎(chǔ)知識(shí)。奇偶校驗(yàn)是一種簡(jiǎn)單有效的校驗(yàn)方法。這種方法通過在編碼中增加一個(gè)校驗(yàn)位來使編碼中l(wèi)的個(gè)數(shù)為奇數(shù)(奇校驗(yàn))或者偶數(shù)(偶校驗(yàn))，從而使碼距變?yōu)?。題目中給出的4個(gè)選項(xiàng)中，只有11100001中1的個(gè)數(shù)為偶數(shù)，因此采用偶校驗(yàn)的編碼是11100001。[單選題]11.在以下情形中，()適合于采用隊(duì)列數(shù)據(jù)結(jié)構(gòu)。A)監(jiān)視一個(gè)火車票售票窗口等待服務(wù)的客戶B)描述一個(gè)組織中的管理機(jī)構(gòu)C)統(tǒng)計(jì)一個(gè)商場(chǎng)中的顧客數(shù)D)監(jiān)視進(jìn)入某住宅樓的訪客答案:A解析:本題考查的是隊(duì)列數(shù)據(jù)結(jié)構(gòu)的基本特點(diǎn)。隊(duì)列的基本特點(diǎn)是先進(jìn)先出。進(jìn)入商場(chǎng)的顧客不需要受此限制。一個(gè)組織中的管理機(jī)構(gòu)之間一般具有較嚴(yán)格的層次關(guān)系，因此適合于采用樹結(jié)構(gòu)進(jìn)行描述。進(jìn)出住宅樓的訪客也不需要先入先出。人們?cè)诮邮苣撤N服務(wù)時(shí)，為公平起見應(yīng)排隊(duì)，因此在火車票售票窗口等待服務(wù)的客戶應(yīng)該按隊(duì)列結(jié)構(gòu)建模。[單選題]12.當(dāng)一個(gè)雙處理器的計(jì)算機(jī)系統(tǒng)中同時(shí)存在3個(gè)并發(fā)進(jìn)程時(shí)，同一時(shí)刻允許占用處理器的進(jìn)程數(shù)（）。A)至少為2個(gè)B)最多為2個(gè)C)至少為3個(gè)D)最多為3個(gè)答案:B解析:一個(gè)雙處理器的計(jì)算機(jī)系統(tǒng)中盡管同時(shí)存在3個(gè)并發(fā)進(jìn)程，但同一時(shí)刻允許占用處理器的進(jìn)程數(shù)最多為2個(gè)[單選題]13.海明碼利用奇偶性檢錯(cuò)和糾錯(cuò)，通過在n個(gè)數(shù)據(jù)位之間插入k個(gè)檢驗(yàn)位，擴(kuò)大數(shù)據(jù)編碼的碼距。若n=48，則k應(yīng)為（）。A)4B)5C)6D)7答案:C解析:n和k滿足關(guān)系：2k-1≥n+k題中n=48，k為6可滿足上述關(guān)系式。[單選題]14.某字長為32位的計(jì)算機(jī)的文件管理系統(tǒng)采用位示圖（bitmap）記錄磁盤的使用情況。若磁盤的容量為300GB，物理塊的大小為1MB，那么位示圖的大小為（）個(gè)字。A)1200B)3200C)6400D)9600答案:D解析:[單選題]15.假定某企業(yè)2014年5月的員工工資如下表所示：查詢?nèi)藬?shù)大于2的部門和部門員工應(yīng)發(fā)工資的平均工資的SQL語句如下：SELECT（請(qǐng)作答此空）FROM工資表（）（）；A)部門，AVG（應(yīng)發(fā)工資）AS平均工資B)姓名，AVG（應(yīng)發(fā)工資）AS平均工資C)部門，平均工資ASAVG（應(yīng)發(fā)工資）D)姓名，平均工資ASAVG（應(yīng)發(fā)工資）答案:A解析:本題要查詢的是"部門"和"部門員工應(yīng)發(fā)工資的平均工資"，查詢條件是"部門人數(shù)大于2"。選項(xiàng)中，將AVG(應(yīng)發(fā)工資)命名為"平均工資"，重命名用AS子句實(shí)現(xiàn)：Old-nameAsNew-name，可見（54）應(yīng)選A。本題在查詢中應(yīng)按部門分組，并加上條件"部門人數(shù)大于2"。分組應(yīng)采用GROUPBY，分組的依據(jù)是"部門"，對(duì)分組加上限制使用HAVING子句，COUNT(姓名)可統(tǒng)計(jì)各個(gè)部門中的人數(shù)，而COUNT(部門)統(tǒng)計(jì)的則是部門數(shù)。因此，完整的SQL語句應(yīng)是：SELECT部門，AVG(應(yīng)發(fā)工資)AS平均工資[單選題]16.運(yùn)行下面的C程序代碼段，會(huì)出現(xiàn)（）錯(cuò)誤。intk=0;for(;k＜100;);{k++;}A)變量未定義B)靜態(tài)語義C)語法D)動(dòng)態(tài)語義答案:D解析:錯(cuò)誤可分為靜態(tài)錯(cuò)誤和動(dòng)態(tài)錯(cuò)誤兩類。動(dòng)態(tài)錯(cuò)誤，也被稱作動(dòng)態(tài)語義錯(cuò)誤，是指源程序中的邏輯錯(cuò)誤，它們發(fā)生在程序運(yùn)行的時(shí)候，如死循環(huán)，變量取值為零。靜態(tài)錯(cuò)誤又可分為語法錯(cuò)誤和靜態(tài)語義錯(cuò)誤。[單選題]17.操作系統(tǒng)通過（23）來組織和管理外存中的信息。A)字處理程序B)設(shè)備驅(qū)動(dòng)程序C)文件目錄和目錄項(xiàng)D)語言翻譯程序答案:C解析:本題考查操作系統(tǒng)基礎(chǔ)知識(shí)。為了方便用戶存取信息，操作系統(tǒng)是通過文件目錄和目錄項(xiàng)來組織和管理外存中的信息，使得用戶可以按名存取。[單選題]18.快速排序算法在排序過程中，在待排序數(shù)組中確定一個(gè)元素為基準(zhǔn)元素，根據(jù)基準(zhǔn)元素把待排序數(shù)組劃分成兩個(gè)部分，前面一部分元素值小于等于基準(zhǔn)元素，而后面一部分元素值大于基準(zhǔn)元素。然后再分別對(duì)前后兩個(gè)部分進(jìn)一步進(jìn)行劃分。根據(jù)上述描述，快速排序算法采用了（）算法設(shè)計(jì)策略。已知確定基準(zhǔn)元素操作的時(shí)間復(fù)雜度為Θ(n)，則快速排序算法的最好和最壞情況下的時(shí)間復(fù)雜度為（請(qǐng)作答此空）。A)AB)BC)CD)D答案:D解析:快速排序采用分治法的思想?？焖倥判蜃詈们闆r的時(shí)間復(fù)雜度是O(nlog2n)。最壞情況下，即初始序列按關(guān)鍵字有序或者基本有序時(shí)，快速排序的時(shí)間復(fù)雜度為O(n2)。[單選題]19.由于設(shè)計(jì)缺陷和編碼缺陷對(duì)已經(jīng)運(yùn)行的軟件系統(tǒng)進(jìn)行修改，此行為屬于（）維護(hù)。A)改正性B)適應(yīng)性C)完善性D)預(yù)防性答案:A解析:軟件維護(hù)有如下類型：（1）更正性維護(hù)，是指在使用過程中發(fā)現(xiàn)了隱蔽的錯(cuò)誤后，為了診斷和改正這些隱蔽錯(cuò)誤而修改軟件的活動(dòng)，該類維護(hù)一般占總維護(hù)工作量的17-21%；（2）適應(yīng)性維護(hù)，是指為了適應(yīng)變化了的環(huán)境而修改軟件的活動(dòng)，該類維護(hù)一般占總維護(hù)工作量的18-25%；（3）完善性維護(hù)，是指為了擴(kuò)充或完善原有軟件的功能或性能而修改軟件的活動(dòng)，該類維護(hù)一般占總維護(hù)工作量的60%；（4）預(yù)防性維護(hù)，是指為了提高軟件的可維護(hù)性和可靠性、為未來的進(jìn)一步改進(jìn)打下基礎(chǔ)而修改軟件的活動(dòng)，該類維護(hù)一般占總維護(hù)工作量的5%。[單選題]20.某軟件公司欲設(shè)計(jì)一款圖像處理軟件，幫助用戶對(duì)拍攝的照片進(jìn)行后期處理。在軟件需求分析階段，公司的系統(tǒng)分析師識(shí)別出了如下3個(gè)關(guān)鍵需求：（1）圖像處理軟件需要記錄用戶在處理照片時(shí)所有動(dòng)作，并能夠支持用戶動(dòng)作的撤銷與重做等行為。（2）圖像處理軟件需要根據(jù)當(dāng)前正在處理的照片的不同特征選擇合適的處理操作，處理操作與照片特征之間具有較為復(fù)雜的邏輯關(guān)系。（3）圖像處理軟件需要封裝各種圖像處理算法，用戶能夠根據(jù)需要靈活選擇合適的處理算法；軟件還要支持高級(jí)用戶根據(jù)一定的規(guī)則添加自定義處理算法。在系統(tǒng)設(shè)計(jì)階段，公司的架構(gòu)師決定采用設(shè)計(jì)模式滿足上述關(guān)鍵需求中對(duì)系統(tǒng)靈活性與擴(kuò)展性的要求。具體來說，為了支持靈活的撤銷與重做等行為，采用（請(qǐng)作答此空）最為合適；為了封裝圖像操作與照片特征之間的復(fù)雜邏輯關(guān)系，采用（）最為合適；為了實(shí)現(xiàn)圖像處理算法的靈活選擇與替換，采用（）最為合適。A)工廠模式B)責(zé)任鏈模式C)中介者模式D)命令模式答案:D解析:本題主要考查設(shè)計(jì)模式知識(shí)。題干描述了某軟件公司一款圖像處理軟件的需求分析與設(shè)計(jì)過程，并明確指出采用設(shè)計(jì)模式實(shí)現(xiàn)關(guān)鍵需求對(duì)系統(tǒng)靈活性與擴(kuò)展性的要求。針對(duì)需求1，為了支持靈活的撤銷與重做等行為，采用命令模式最為合適，因?yàn)槊钅Ｊ娇梢詫⒁粋€(gè)請(qǐng)求封裝為一個(gè)對(duì)象，從而使你可用不同的請(qǐng)求對(duì)客戶進(jìn)行參數(shù)化，還可以對(duì)請(qǐng)求排隊(duì)，或記錄請(qǐng)求日志，以及支持可撤銷的操作。針對(duì)需求2，為了封裝圖像操作與照片特征之間的復(fù)雜邏輯關(guān)系，采用狀態(tài)模式最為合適，因?yàn)闋顟B(tài)模式將每一個(gè)條件分支放入一個(gè)獨(dú)立的類中，這樣就可以根據(jù)對(duì)象自身的情況將對(duì)象的狀態(tài)作為一個(gè)對(duì)象，這一對(duì)象可以不依賴于其他對(duì)象而獨(dú)立變化；針對(duì)需求3，為了實(shí)現(xiàn)圖像處理算法的靈活選擇與替換，采用策略模式最為合適，因?yàn)椴呗阅Ｊ蕉x一系列的算法，把它們封裝起來，并且使它們可相互替換，使得算法可獨(dú)立于使用它的客戶而變化。[單選題]21.某醫(yī)院有科室關(guān)系D(科室號(hào)，科室名，負(fù)責(zé)人，聯(lián)系電話)，其中："科室號(hào)"唯一標(biāo)識(shí)關(guān)系D中的每一個(gè)元組。住院部設(shè)有病人關(guān)系R(住院號(hào)，姓名，性別，科室號(hào)，家庭住址)，其中，"住院號(hào)"唯一標(biāo)識(shí)關(guān)系R中的每一個(gè)元組，"性別"的取值只能為M或F，要求科室號(hào)參照科室關(guān)系D中的科室號(hào)。創(chuàng)建R關(guān)系的sQL語句如下：CREATETABLER(住院號(hào)CHAR58(),姓名CHAR59,性別CHAR60(),科室號(hào)cHAR61(請(qǐng)作答此空),家庭住址CHAR62);A)PRIMARYKEYNOTNULLB)PRIMARYKEYUNIQUEC)FOREIGNKEYREFERENCESD(科室號(hào))D)FOREIGNKEYREFERENCESD(科室名)答案:C解析:本題的正確答案是C。根據(jù)題意。屬性"科室號(hào)"是外鍵，因此需要用語句"REFERENCESD(科室號(hào))"進(jìn)行參考完整性約束。[單選題]22.對(duì)象之間通過消息機(jī)制實(shí)現(xiàn)相互作用和通信，()不是消息的組成部分。A)接受消息的對(duì)象B)待執(zhí)行的函數(shù)的名字C)待執(zhí)行的函數(shù)的內(nèi)部結(jié)構(gòu)D)待執(zhí)行的函數(shù)需要的參數(shù)答案:C解析:[單選題]23.若要求對(duì)大小為n的數(shù)組進(jìn)行排序的時(shí)間復(fù)雜度為O(nlog2n)，且是穩(wěn)定的（即如果待排序的序列中兩個(gè)數(shù)據(jù)元素具有相同的值，在排序前后它們的相對(duì)位置不變），則可選擇的排序方法是（39）。A)快速排序B)歸并排序C)堆排序D)冒泡排序答案:B解析:A.快速排序B.歸并排序C.堆排序D.冒泡排序B本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)?？焖倥判颉w并排序、堆排序是時(shí)間復(fù)雜度為0（nlog2n）的排序方法，冒泡排序的時(shí)間復(fù)雜度是0（n2）。快速排序的過程主要是劃分操作，劃分是以基準(zhǔn)元素為界，從序列的兩端向中間掃描，將大于基準(zhǔn)元素者往后端移動(dòng)（或交換），不大于基準(zhǔn)元素者向前端移動(dòng)（或交換），移動(dòng)元素時(shí)不考慮所涉及兩個(gè)位置之間的其他元素，這樣就不能保證序列中兩個(gè)相同元素的相對(duì)位置不變，也就是說快速排序是不穩(wěn)定的排序方法。堆排序是要求序列中ai,a2i,a2i-1這三個(gè)元素滿足ai最?。ㄐ№敹眩┗蜃畲螅ù箜敹眩?，若不滿足，則通過交換進(jìn)行調(diào)整，這樣，在ai與a2i之間若有相等的兩個(gè)元素，則交換后就不能保證它們的相對(duì)位置，所以堆排序是不穩(wěn)定的排序方法。歸并排序是穩(wěn)定的排序方法。[單選題]24.SMTP使用的傳輸協(xié)議是（69）。A)TCPB)IPC)UDPD)ARP答案:A解析:SMTP是一種TCP協(xié)議支持的提供可靠且有效電子郵件傳輸?shù)膽?yīng)用層協(xié)議。[單選題]25.我國軟件著作權(quán)中的翻譯權(quán)是指將原軟件由()的權(quán)利。A)源程序語言轉(zhuǎn)換成目標(biāo)程序語言B)一種程序設(shè)計(jì)語言轉(zhuǎn)換成另一種程序設(shè)計(jì)語言C)一種匯編語言轉(zhuǎn)換成一種自然語言D)一種自然語言文字轉(zhuǎn)換成另一種自然語言文字答案:D解析:本題考查知識(shí)產(chǎn)權(quán)基本知識(shí)。我國著作權(quán)法第十條規(guī)定："翻譯權(quán)，即將作品從一種語言文字轉(zhuǎn)換成另一種語言文字的權(quán)利"；《計(jì)算機(jī)軟件保護(hù)條例》第八條規(guī)定："翻譯權(quán)，即將原軟件從一種自然語言文字轉(zhuǎn)換成另一種自然語言文字的權(quán)利"。自然語言文字包括操作界面上、程序中涉及的自然語言文字。軟件翻譯權(quán)不涉及軟件編程語言的轉(zhuǎn)換，不會(huì)改變軟件的功能、結(jié)構(gòu)和界面。將源程序語言轉(zhuǎn)換成目標(biāo)程序語言，或者將程序從一種編程語言轉(zhuǎn)換成另一種編程語言，不屬于《計(jì)算機(jī)軟件保護(hù)條例》中規(guī)定的翻譯。[單選題]26.軟件開發(fā)模型用于指導(dǎo)軟件開發(fā)。演化模型是在快速開發(fā)一個(gè)()的基礎(chǔ)上，逐步演化成最終的軟件。螺旋模型綜合了(請(qǐng)作答此空)的優(yōu)點(diǎn)，并增加了()。噴泉模型描述的是面向()的開發(fā)過程，反映了該開發(fā)過程的()特征。A)瀑布模型和演化模型B)瀑布模型和噴泉模型C)演化模型和噴泉模型D)原型和噴泉模型答案:A解析:軟件開發(fā)模型是指軟件開發(fā)全部過程、活動(dòng)和任務(wù)的結(jié)構(gòu)框架。常用的軟件開發(fā)模型有瀑布模型、演化模型、螺旋模型、噴泉模型等。瀑布模型給出了軟件生存周期各階段的固定順序，上一階段完成后才能進(jìn)入下一階段。演化模型是在快速開發(fā)一個(gè)原型的基礎(chǔ)上，根據(jù)用戶在試用原型的過程中提出的反饋意見和建議，對(duì)原型進(jìn)行改進(jìn)，獲得原型的新版本。重復(fù)這一過程，直到演化成最終的軟件產(chǎn)品。螺旋模型將瀑布模型和演化模型相結(jié)合，它綜合了兩者的優(yōu)點(diǎn)，并增加了風(fēng)險(xiǎn)分析。它以原型為基礎(chǔ)，沿著螺線自內(nèi)向外旋轉(zhuǎn)，每旋轉(zhuǎn)一圈都要經(jīng)過制訂計(jì)劃、風(fēng)險(xiǎn)分析、實(shí)施工程、客戶評(píng)價(jià)等活動(dòng)，并開發(fā)原型的一個(gè)新版本。經(jīng)過若干次螺旋上升的過程，得到最終的軟件。噴泉模型主要用來描述面向?qū)ο蟮拈_發(fā)過程。它體現(xiàn)了面向?qū)ο箝_發(fā)過程的迭代和無間隙特征。迭代意味著模型中的開發(fā)活動(dòng)常常需要多次重復(fù);無間隙是指開發(fā)活動(dòng)(如分析、設(shè)計(jì))之間不存在明顯的邊界，各項(xiàng)開發(fā)活動(dòng)往往交叉迭代地進(jìn)行。[單選題]27.Cloudcomputingisaphraseusedtodescribeavarietyofcomputingconceptsthatinvolvealargenumberofcomputers（）throughareal-timecommunicationnetworksuchastheInternet.Inscience,cloudcomputingisa（）fordistributedcomputingoveranetwork,andmeansthe（請(qǐng)作答此空）torunaprogramorapplicationonmanyconnectedcomputersatthesametime.Thearchitectureofacloudisdevelopedatthreelayers:infrastructure,platform,andapplication.Theinfrastucturelayerisbuiltwithvirtualizedcomputestorageandnetworkresources.Theplatformlay-erisforgeneral-purposeandrepeatedusageofthecollectionofsoftwareresources.TheapplicationlayerisformedwithacollectionofallneededsoftwaremodulesforSaaSapplications.Theinfrastucturelayerservesasthe（）forbuildingtheplatformlayerofthecloud.Inturn,theplatformlayerisfounda-tionforimplementingthe（）layerforSaaSapplication.A)abilityB)approachC)functionD)method答案:A解析:翻譯：云計(jì)算是一個(gè)用來描述各種計(jì)算概念的一個(gè)短語，計(jì)算概念涉及大量計(jì)算機(jī)通過實(shí)時(shí)通信的網(wǎng)絡(luò)，如Internet，（）在一起。在科學(xué)研究中，云計(jì)算是分布式網(wǎng)絡(luò)計(jì)算的（），意味著有（請(qǐng)作答此空）同時(shí)在多臺(tái)互連的計(jì)算機(jī)上運(yùn)行一個(gè)程序或應(yīng)用。云的結(jié)構(gòu)分為3層：基礎(chǔ)設(shè)施、平臺(tái)和應(yīng)用?；A(chǔ)實(shí)施層由虛擬計(jì)算機(jī)存儲(chǔ)和網(wǎng)絡(luò)資源構(gòu)成；平臺(tái)層是具有通用性和復(fù)用性的軟件資源的集合；應(yīng)用層是云上針對(duì)SaaS應(yīng)用的所有應(yīng)用軟件的集合?；A(chǔ)設(shè)施層時(shí)建立平臺(tái)層的（）基礎(chǔ)；相應(yīng)地，平臺(tái)層是執(zhí)行應(yīng)用層SaaS（）的基礎(chǔ)。A．能力B．方法C．功能D．方式[單選題]28.SHA-l是一種針對(duì)不同輸入生成（）固定長度摘要的算法。A)128位B)160位C)256位D)512位答案:B解析:安全哈希算法SHA主要適用于數(shù)字簽名標(biāo)準(zhǔn)里面定義的數(shù)字簽名算法，SHA-l會(huì)產(chǎn)生一個(gè)160位的消息摘要。當(dāng)接收到消息的時(shí)候，這個(gè)消息摘要可以用來驗(yàn)證數(shù)據(jù)的完整性。[單選題]29.ETCP/IP網(wǎng)絡(luò)中，為各種公共服務(wù)保留的端口號(hào)范圍是1～1024。Telnet用作Internet遠(yuǎn)程登錄時(shí)，通常使用的端口是()。A)TCP的23B)TCP的21C)UDP的23D)TCP23答案:A解析:Telnet登錄時(shí)，通常使用TCP協(xié)議層上的端口23。TCP上的端口21通常被FTP使用。所以本題答案為A。[單選題]30.通過(請(qǐng)作答此空)關(guān)系運(yùn)算，可以從表1和表2獲得表3；表3的主鍵為()。A)投影B)選擇C)自然連接D)笛卡兒積答案:C解析:本題考查數(shù)據(jù)庫關(guān)系運(yùn)算方面的基礎(chǔ)知識(shí)。自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果集中將重復(fù)屬性列去掉。一般連接是從關(guān)系的水平方向運(yùn)算，而自然連接不僅要從關(guān)系的水平方向，還要從關(guān)系的垂直方向運(yùn)算。因?yàn)樽匀贿B接要去掉重復(fù)屬性，如果沒有重復(fù)屬性，那么自然連接就轉(zhuǎn)化為笛卡兒積。題中表1和表2具有相同的屬性課程號(hào)，進(jìn)行等值連接后，去掉重復(fù)屬性列得到表3。若關(guān)系中的某一屬性或?qū)傩越M的值能唯一的標(biāo)識(shí)一個(gè)元組，則稱該屬性或?qū)傩越M為主鍵。從表3可見"課程號(hào)、學(xué)生號(hào)"才能唯一決定表中的每一行，因此"課程號(hào)、學(xué)生號(hào)"是表3的主鍵。[單選題]31.如果模塊A的三個(gè)處理都對(duì)同一數(shù)據(jù)結(jié)構(gòu)操作，則模塊A的內(nèi)聚類型是（49）。A)邏輯內(nèi)聚B)時(shí)間內(nèi)聚C)功能內(nèi)聚D)通信內(nèi)聚答案:D解析:本題考查軟件設(shè)計(jì)的基礎(chǔ)知識(shí)。模塊間的耦合和模塊的內(nèi)聚是度量模塊獨(dú)立性的兩個(gè)準(zhǔn)則。內(nèi)聚是模塊功能強(qiáng)度的度量，即模塊內(nèi)部各個(gè)元素彼此結(jié)合的緊密程度。一個(gè)模塊內(nèi)部各個(gè)元素之間的緊密程度越高，則其內(nèi)聚性越高，模塊獨(dú)立性越好。模塊內(nèi)聚類型主要有以下幾類：①偶然內(nèi)聚或巧合內(nèi)聚：指一個(gè)模塊內(nèi)的各處理元素之間沒有任何聯(lián)系。②邏輯內(nèi)聚：指模塊內(nèi)執(zhí)行若千個(gè)邏輯上相似的功能，通過參數(shù)確定該模塊完成哪一個(gè)功能。③時(shí)間內(nèi)聚：把需要同時(shí)執(zhí)行的動(dòng)作組合在一起形成的模塊。④過程內(nèi)聚：指一個(gè)模塊完成多個(gè)任務(wù)，這些任務(wù)必須按指定的過程執(zhí)行。⑤通信內(nèi)聚：指模塊內(nèi)的所有處理元素都在一個(gè)數(shù)據(jù)結(jié)構(gòu)上操作，或者各處理使用相同的輸入數(shù)據(jù)或產(chǎn)生相同的輸出數(shù)據(jù)。⑥順序內(nèi)聚：指一個(gè)模塊中的各個(gè)處理元素都密切相關(guān)于同一個(gè)功能且必須順序執(zhí)行，前一個(gè)功能元素的輸出就是下一功能元素的輸入。⑦功能內(nèi)聚：指模塊內(nèi)的所有元素共同作用完成一個(gè)功能，缺一不可。[單選題]32.Agoodprogramshouldbe（74）byprogrammersotherthanthepersonwhowroteit.A)reliableB)understandableC)structuredD)blockeD答案:B解析:好的程序應(yīng)是可理解的，其他程序，（非編寫者）也能理解它。[單選題]33.()無助于加強(qiáng)計(jì)算機(jī)的安全。A)安裝殺毒軟件并及時(shí)更新病毒庫B)及時(shí)更新操作系統(tǒng)補(bǔ)丁包C)把操作系統(tǒng)管理員賬號(hào)的口令設(shè)置為空D)安裝使用防火墻答案:C解析:把操作系統(tǒng)管理員賬號(hào)的口令設(shè)置為空。會(huì)降低安全性。[單選題]34.若進(jìn)程P1正在運(yùn)行，操作系統(tǒng)強(qiáng)行撤下P1進(jìn)程所占用的CPU，讓具有更高優(yōu)先級(jí)的進(jìn)程P2運(yùn)行，這種調(diào)度方式稱為()。A)中斷方式B)搶占方式C)非搶占方式D)查詢方式答案:B解析:本題考查操作系統(tǒng)進(jìn)程管理方面的基礎(chǔ)知識(shí)。在操作系統(tǒng)進(jìn)程管理中，進(jìn)程調(diào)度方式是指某進(jìn)程正在運(yùn)行，當(dāng)有更高優(yōu)先級(jí)的進(jìn)程到來時(shí)如何分配CPU。調(diào)度方式分為可剝奪和不可剝奪兩種?？蓜儕Z式是指當(dāng)有更高優(yōu)先級(jí)的進(jìn)程到來時(shí)，強(qiáng)行將正在運(yùn)行進(jìn)程的CPU分配給高優(yōu)先級(jí)的進(jìn)程；不可剝奪式是指當(dāng)有更高優(yōu)先級(jí)的進(jìn)程到來時(shí)，必須等待正在運(yùn)行進(jìn)程自動(dòng)釋放占用的CPU，然后將CPU分配給高優(yōu)先級(jí)的進(jìn)程。[單選題]35.專業(yè)程序員的職業(yè)素養(yǎng)要求中不包括()。A)要嚴(yán)格按照程序設(shè)計(jì)規(guī)格說明書編寫程序，不應(yīng)該有任何質(zhì)疑B)不要為了趕工期而壓縮測(cè)試，要反復(fù)測(cè)試確信代碼能正常運(yùn)行C)既要善于獨(dú)處，又要善于合作，要不斷學(xué)習(xí)，不要落后于時(shí)代D)要勇?lián)?zé)任，出了錯(cuò)誤自己來收拾，確保以后不再犯同樣的錯(cuò)答案:A解析:本題考查軟件工程實(shí)踐的基礎(chǔ)知識(shí)(專業(yè)程序員的職業(yè)素養(yǎng))。程序員的主要任務(wù)是按照程序設(shè)計(jì)規(guī)格說明書編寫程序。但對(duì)于專業(yè)程序員來說，不能簡(jiǎn)單機(jī)械地按照它編寫程序，而是需要深刻理解它。對(duì)于其中不合理之處或低效之處，應(yīng)該有所質(zhì)疑，并與軟件設(shè)計(jì)師討論。有時(shí)，需要理解其中的關(guān)鍵點(diǎn)，有時(shí)需要更正一些錯(cuò)誤，有時(shí)需要更換算法或修改流程，有時(shí)需要優(yōu)化流程。軟件設(shè)計(jì)師一般都會(huì)歡迎專業(yè)程序員的質(zhì)疑，加深對(duì)算法的理解和認(rèn)識(shí)，糾正可能有的錯(cuò)誤，提高軟件的質(zhì)量。測(cè)試是軟件開發(fā)過程中必不可少的重要步驟。因?yàn)橐话愕能浖蓟蚨嗷蛏侔艘恍╁e(cuò)誤，必須反復(fù)通過嚴(yán)格的測(cè)試才能保障軟件的質(zhì)量。許多程序員為了趕工期而壓縮測(cè)試環(huán)節(jié)，導(dǎo)致交付的軟件隱藏不少問題。這不是專業(yè)程序員應(yīng)有的職業(yè)素質(zhì)。專業(yè)程序員既要善于獨(dú)處，冷靜思考處理復(fù)雜邏輯的正確性；又要善于合作，認(rèn)真討論與其他部分的接口，聽取別人的評(píng)審和改進(jìn)意見。過分欣賞自己的小技巧，固執(zhí)己見常常導(dǎo)致軟件出錯(cuò)。由于軟件技術(shù)發(fā)展更新快，程序員需要不斷學(xué)習(xí)，不要落后于時(shí)代。專業(yè)程序員有時(shí)也會(huì)犯錯(cuò)誤，但要勇?lián)?zé)任，不能總想把問題推到別人身上。出了錯(cuò)誤要由自己來收拾，確保以后不再犯同樣的錯(cuò)。即使是自己的下屬犯錯(cuò)誤，也要自己來承擔(dān)檢查不仔細(xì)、教育不夠的責(zé)任。[單選題]36.事務(wù)有多種性質(zhì)，?當(dāng)多個(gè)事務(wù)并發(fā)執(zhí)行時(shí)，任何一個(gè)事務(wù)的更新操作直到其成功提交前的整個(gè)過程，對(duì)其他事務(wù)都是不可見的。?這一性質(zhì)屬于事務(wù)的（）性質(zhì)。A)原子性B)一致性C)隔離性D)持久性答案:C解析:原子性：事務(wù)是原子的，要么做，要么都不做。一致性：事務(wù)執(zhí)行的結(jié)果必須保證數(shù)據(jù)庫從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)。隔離性：事務(wù)相互隔離。當(dāng)多個(gè)事務(wù)并發(fā)執(zhí)行時(shí)，任一事務(wù)的更新操作直到其成功提交的整個(gè)過程，對(duì)其它事物都是不可見的。持久性：一旦事務(wù)成功提交，即使數(shù)據(jù)庫崩潰，其對(duì)數(shù)據(jù)庫的更新操作也永久有效。串行調(diào)度：多個(gè)事務(wù)依次串行執(zhí)行，且只有當(dāng)一個(gè)事務(wù)的所有操作都執(zhí)行完后才執(zhí)行另一個(gè)事務(wù)的所有操作?？纱谢ＷC了事務(wù)并行調(diào)度時(shí)，相互不破壞，同時(shí)保證了數(shù)據(jù)從一個(gè)一致性狀態(tài)到另一個(gè)一致性狀態(tài)。[單選題]37.防火墻通常分為內(nèi)網(wǎng)、外網(wǎng)和DMZ三個(gè)區(qū)域，按照受保護(hù)程度，從低到高正確的排列次序?yàn)椋ǎ)內(nèi)網(wǎng)、外網(wǎng)和DMZB)外網(wǎng)、DMZ和內(nèi)網(wǎng)C)DMZ、內(nèi)網(wǎng)和外網(wǎng)D)內(nèi)網(wǎng)、DMZ和外網(wǎng)答案:B解析:防火墻通常分為內(nèi)網(wǎng)、外網(wǎng)和DMZ三個(gè)區(qū)域，按照默認(rèn)受保護(hù)程度，從低到高正確的排列次序?yàn)橥饩W(wǎng)、DMZ和內(nèi)網(wǎng)。[單選題]38.在軟件開發(fā)的各個(gè)階段中，對(duì)軟件開發(fā)成敗影響最大的是()。A)需求分析B)概要設(shè)計(jì)C)詳細(xì)設(shè)計(jì)D)編碼答案:A解析:在軟件開發(fā)的各個(gè)階段中，對(duì)軟件開發(fā)影響最大的是需求分析階段。需求分析做得好壞影響軟件的質(zhì)量、項(xiàng)目的開發(fā)費(fèi)用，甚至整個(gè)項(xiàng)目的成敗。[單選題]39.SLIP協(xié)議和PPP協(xié)議都是屬于（）通信方式。A)端到端B)點(diǎn)對(duì)點(diǎn)C)同步D)異步答案:B解析:SLIP和PPP協(xié)議是串行線路上最常用的兩個(gè)鏈路通信協(xié)議，它們?yōu)樵邳c(diǎn)到點(diǎn)鏈路上直接相連的兩個(gè)設(shè)備之間提供了一種傳送數(shù)據(jù)報(bào)的方法。[單選題]40.以下關(guān)于棧和隊(duì)列的敘述中，錯(cuò)誤的是()。A)棧和隊(duì)列都是線性的數(shù)據(jù)結(jié)構(gòu)B)棧和隊(duì)列都不允許在非端口位置插入和刪除元素C)一個(gè)序列經(jīng)過一個(gè)初始為空的棧后，元素的排列次序一定不變D)一個(gè)序列經(jīng)過一個(gè)初始為空的隊(duì)列后，元素的排列次序不變答案:C解析:本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。棧和隊(duì)列是運(yùn)算受限的線性表，棧的特點(diǎn)是后入先出，即只能在表尾插入和刪除元素。隊(duì)列的特點(diǎn)是先進(jìn)先出，也就是只能在表尾插入元素，而在表頭刪除元素。因此，一個(gè)序列經(jīng)過一個(gè)初始為空的隊(duì)列后，元素的排列次序不變。在使用棧時(shí)，只要棧不空，就可以進(jìn)行出棧操作，因此，一個(gè)序列經(jīng)過一個(gè)初始為空的棧后，元素的排列次序可能發(fā)生變化。[單選題]41.計(jì)算機(jī)軟件只要開發(fā)完成就能取得()受到法律保護(hù)。A)軟件著作權(quán)B)專利權(quán)C)商標(biāo)權(quán)D)商業(yè)秘密權(quán)答案:A解析:我國著作權(quán)法采取自動(dòng)保護(hù)的原則，即著作權(quán)因作品的創(chuàng)作完成而自動(dòng)產(chǎn)生，一般不必履行任何形式的登記或注冊(cè)手續(xù)，也不論其是否已經(jīng)發(fā)表。所以軟件開發(fā)完成以后，不需要經(jīng)過申請(qǐng)、審批等法律程序或履行任何形式的登記、注冊(cè)手續(xù)，就可以得到法律保護(hù)。但是，受著作權(quán)法保護(hù)的軟件必須是由開發(fā)者獨(dú)立完成，并已固定在某種有形物體上的，如磁盤、光盤、集成電路芯片等介質(zhì)上或計(jì)算機(jī)外部設(shè)備中，也可以是其他的有形物，如紙張等。軟件商業(yè)秘密權(quán)也是自動(dòng)取得的，也不必申請(qǐng)或登記。但要求在主觀上應(yīng)有保守商業(yè)秘密的意愿，在客觀上已經(jīng)采取相應(yīng)的措施進(jìn)行保密。如果主觀上沒有保守商業(yè)秘密的意愿，或者客觀上沒有采取相應(yīng)的保密措施，就認(rèn)為不具有保密性，也就不具備構(gòu)成商業(yè)秘密的三個(gè)條件，那么就認(rèn)為不具有商業(yè)秘密權(quán)，不能得到法律保護(hù)。專利權(quán)、商標(biāo)權(quán)需要經(jīng)過申請(qǐng)、審查、批準(zhǔn)等法定程序后才能取得，即須經(jīng)國家行政管理部門依法確認(rèn)、授予后，才能取得相應(yīng)權(quán)利。[單選題]42.某質(zhì)量技術(shù)監(jiān)督部門為檢測(cè)某企業(yè)生產(chǎn)的某個(gè)批次的化妝品含鉛量是否超標(biāo)，通常宜采用（1）的方法。A)普查B)查有無合格證C)抽樣檢查D)查閱有關(guān)單據(jù)答案:C解析:測(cè)試產(chǎn)品是否合格需要對(duì)產(chǎn)品進(jìn)行檢檢查的方法可以用普查和抽樣檢查。對(duì)于批號(hào)為B160203HDA的化妝品其產(chǎn)品生產(chǎn)量大，通過抽取部分樣品即可代表整體，那么通常宜采用的方法是抽樣檢查。[單選題]43.UML中，圖聚集了相關(guān)的事物，(請(qǐng)作答此空)圖描述了一個(gè)用例或操作的執(zhí)行過程中以時(shí)間順序組織的對(duì)象之間的交互活動(dòng)，屬于動(dòng)態(tài)視圖；最常見的()圖展現(xiàn)了一組對(duì)象、接口、協(xié)作及其之間的關(guān)系，屬于靜態(tài)視圖。A)活動(dòng)B)通信C)序列D)定時(shí)答案:C解析:本題考查統(tǒng)一建模語言(UML)的基本知識(shí)。UML2.0中提供了13種圖形，一部分圖給出了系統(tǒng)的動(dòng)態(tài)視圖，一部分圖則給出系統(tǒng)的靜態(tài)視圖?；顒?dòng)圖展現(xiàn)了在系統(tǒng)內(nèi)從一個(gè)活動(dòng)到另一個(gè)活動(dòng)的流程，專注于系統(tǒng)的動(dòng)態(tài)視圖，它對(duì)于系統(tǒng)的功能建模特別重要，并強(qiáng)調(diào)對(duì)象間的控制流程，是狀態(tài)圖的一種特殊情況。通信圖強(qiáng)調(diào)收發(fā)消息的對(duì)象之間的結(jié)構(gòu)組織，強(qiáng)調(diào)參加交互的對(duì)象的組織。序列圖是場(chǎng)景的圖形化表示，描述了以時(shí)間順序組織的對(duì)象之間的交互活動(dòng)，對(duì)用例中的場(chǎng)景可以采用序列圖進(jìn)行描述。定時(shí)圖或時(shí)序圖，是UML2.0中新增的、特別適合實(shí)時(shí)和嵌入式系統(tǒng)建模的交互圖，它關(guān)注沿著線性時(shí)間軸、生命線內(nèi)部和生命線之間的條件改變，描述對(duì)象狀態(tài)隨著時(shí)間改變的情況，很像示波器，如下圖所示，適合分析周期和非周期性任務(wù)。類圖展現(xiàn)了一組對(duì)象、接口、協(xié)作及其之間的關(guān)系，屬于靜態(tài)視圖；對(duì)象圖展現(xiàn)了某一時(shí)刻一組對(duì)象以及它們之間的關(guān)系，描述了在類圖中所建立的事物的實(shí)例的靜態(tài)快照：組件圖/構(gòu)件圖展現(xiàn)了一組構(gòu)件之間的組織和依賴，專注于系統(tǒng)的靜態(tài)實(shí)現(xiàn)視圖，它與類圖相關(guān)，通常把構(gòu)件映射為一個(gè)或多個(gè)類、接口或協(xié)作；包圖是用于把模型本身組織成層次結(jié)構(gòu)的通用機(jī)制，不能執(zhí)行，展現(xiàn)由模型本身分解而成的組織單元以及其間的依賴關(guān)系。[單選題]44.堆排序是一種基于（請(qǐng)作答此空）的排序方法，（）不是堆。A)計(jì)數(shù)B)插入C)選擇D)歸并答案:C解析:堆排序是一種改進(jìn)的選擇排序方法。對(duì)于n個(gè)元素的關(guān)鍵字序列{k1，k2，…，kn}，當(dāng)且僅當(dāng)滿足下列關(guān)系時(shí)稱其為堆：若將此序列對(duì)應(yīng)的一維數(shù)組(即以一維數(shù)組作為序列的存儲(chǔ)結(jié)構(gòu))看成是一個(gè)完全二叉樹，則堆的含義表明，完全二叉樹中所有非終端結(jié)點(diǎn)的值均不大于(或不小于)其左、右孩子結(jié)點(diǎn)的值。對(duì)于題目中給出的四個(gè)序列分別構(gòu)造完全二叉樹，如下圖所示。其中，(d)中的結(jié)點(diǎn)56，即不滿足堆的定義。[單選題]45.以下關(guān)于海明碼的敘述中，正確的是（）。A)校驗(yàn)位隨機(jī)分布在數(shù)據(jù)位中B)所有數(shù)據(jù)位之后緊跟所有校驗(yàn)位C)所有校驗(yàn)位之后緊跟所有數(shù)據(jù)位D)每個(gè)數(shù)據(jù)位由確定位置關(guān)系的校驗(yàn)位來校驗(yàn)答案:D解析:海明碼通過在傳輸碼列中加入冗余位(也稱糾錯(cuò)位)可以實(shí)現(xiàn)前向糾錯(cuò)。但這種方法比簡(jiǎn)單重傳協(xié)議的成本要高。漢明碼利用奇偶?jí)K機(jī)制降低了前向糾錯(cuò)的成本。其位置關(guān)系存在一個(gè)規(guī)律，即2^P≥P+D+1，其中P代表漢明碼的個(gè)數(shù)，D代表數(shù)據(jù)位的個(gè)數(shù)[單選題]46.在Web瀏覽器的地址欄中輸入/jx/jy.htm時(shí)，表明要訪問的主機(jī)名是（）。A)httpB)wwwC)abcD)jx答案:B解析:域名地址：protocol://hostname[:port]/path/filename其中，protocol指定使用的傳輸協(xié)議，最常見的是HTTP或者HTTPS協(xié)議，也可以有其他協(xié)議，如file、ftp、gopher、mms、ed2k等；Hostname是指主機(jī)名，即存放資源的服務(wù)域名或者IP地址。Port是指各種傳輸協(xié)議所使用的默認(rèn)端口號(hào)，例如http的默認(rèn)端口號(hào)為80，一般可以省略Path是指路徑，由一個(gè)或者多個(gè)?/?分隔，一般用來表示主機(jī)上的一個(gè)目錄或者文件地址；filename是指文件名，該選項(xiàng)用于指定需要打開的文件名稱。一般情況下，一個(gè)URL可以采用"主機(jī)名.域名"的形式打開指定頁面，也可以單獨(dú)使用"域名"來打開指定頁面，但是這樣實(shí)現(xiàn)的前提是需進(jìn)行相應(yīng)的設(shè)置和對(duì)應(yīng)。[單選題]47.字符串?computer?中長度為3的子串有()個(gè)。A)4B)5C)6D)7答案:C解析:由串中任意長度的連續(xù)字符構(gòu)成的序列稱為子串。對(duì)于字符串?computer?，長度為3的子串分別為?com?、?omp?、?mpu?、?put?、?ute?、?ter?。[單選題]48.在Excel中，假設(shè)單元格A1、A2、A3和A4的值分別為23、45、36、18，單元格B1、B2、B3、B4的值分別為29、38、25、21，在單元格C1中輸入?：SUM(MAX(A1：A4),MIN(B1:B4))?（輸入內(nèi)容不含引號(hào)）并按Enter后，C1單元格顯示的內(nèi)容為（3）。A)44B)66C)74D)84答案:B解析:本題考查Excel基礎(chǔ)知識(shí)。SUM函數(shù)的功能是求和，MAX函數(shù)是求最大值，MIN函數(shù)是求最小值，所以SUM（MAX()，MIN()）的含義是求A1：A4區(qū)域內(nèi)的最大值45和B1：B4區(qū)域內(nèi)的最小值21之和，結(jié)果為66。[單選題]49.設(shè)有一個(gè)員工關(guān)系EMP(員工號(hào)，姓名，部門名，職位，薪資)，若需查詢不同部門中擔(dān)任"項(xiàng)目主管"的員工的平均薪資，則相應(yīng)的SELECT語句為：SELECT部門名,AVG(薪資)AS平均薪資FROMEMPGROUPBY()HAVING()將員工號(hào)為"10058"、姓名為"黃曉華"、部門名為"開發(fā)部"的元組插入EMP關(guān)系中的SQL語句為：Insert(請(qǐng)作答此空)A)intoEMPValues(10058,黃曉華,開發(fā)部,,)B)intoEMPValues(10058,'黃曉華','開發(fā)部',,)C)settoEMPValues(10058,黃曉華,開發(fā)部,,)D)settoEMPValues(10058,'黃曉華','開發(fā)部',,)答案:B解析:本題考查對(duì)SQL語言的掌握程度。根據(jù)題意，查詢不同部門中擔(dān)任"項(xiàng)目主管"的職工的平均薪資，需要先按"部門名"進(jìn)行分組，然后再按條件職位='項(xiàng)目主管'進(jìn)行選取，因此正確的SELECT語句如下：SELECT部門名,AVG(薪資)AS平均薪資FROMEMPGROUPBY部門名HAVING職位='項(xiàng)目主管'第3小題正確的答案是選項(xiàng)B，因?yàn)椴迦胝Z句的基本格式如下：INSERTINTO基本表名(字段名[,字段名]...)VALUES(常量[,常量]...);查詢語句從上可見，選項(xiàng)C和D顯然是不正確的。選項(xiàng)A也是不正確的，因?yàn)榘凑誗ELECT語句的語法，字符串插入時(shí)，需要用單引號(hào)括起，可在選項(xiàng)A中"黃曉華"和"研發(fā)部"明顯是字符串，但是卻沒有用單引號(hào)括起。[單選題]50.將多項(xiàng)式27+25+22+20表示為十六進(jìn)制數(shù)，值為()；表示為十進(jìn)制數(shù)，值為(請(qǐng)作答此空)。A)165B)164C)160D)129答案:A解析:本題考查數(shù)據(jù)表示基礎(chǔ)知識(shí)。27+25+22+20=10000000+100000+100+1=10100101，表示為十六進(jìn)制為A5，在十進(jìn)制情況下為165，即128+32+4+1。[單選題]51.假設(shè)系統(tǒng)中進(jìn)程的三態(tài)模型如下圖所示，圖中的a、b和c的狀態(tài)分別為（請(qǐng)作答此空)；當(dāng)前運(yùn)行的進(jìn)程執(zhí)行P操作后，該進(jìn)程（)。A)就緒、運(yùn)行、阻塞B)運(yùn)行、阻塞、就緒C)就緒、阻塞、運(yùn)行D)阻塞、就緒、運(yùn)行答案:A解析:進(jìn)程一般具有三種基本狀態(tài)：運(yùn)行態(tài)、就緒態(tài)和阻塞態(tài)。處于這三種狀態(tài)的進(jìn)程在一定條件下，其狀態(tài)可以轉(zhuǎn)換。當(dāng)CPU空閑時(shí)，系統(tǒng)將根據(jù)某種調(diào)度算法選擇處于就緒態(tài)的一個(gè)進(jìn)程進(jìn)入運(yùn)行態(tài)；而當(dāng)CPU的一個(gè)時(shí)間片用完時(shí)，當(dāng)前處于運(yùn)行態(tài)的進(jìn)程就進(jìn)入了就緒態(tài)。進(jìn)程從運(yùn)行到阻塞狀態(tài)通常是由于進(jìn)程釋放CPU,等待系統(tǒng)分配資源或等待某些事件的發(fā)生，如：執(zhí)行了P操作，系統(tǒng)暫時(shí)不能滿足其對(duì)某資源的請(qǐng)求，或等待用戶的輸入信息等；當(dāng)進(jìn)程正在等待的事件發(fā)生時(shí)，進(jìn)程從阻塞到就緒狀態(tài)，如I/O完成。[單選題]52.在結(jié)構(gòu)化分析中，用數(shù)據(jù)流圖描述（）。當(dāng)采用數(shù)據(jù)流圖對(duì)一個(gè)圖書館管理系統(tǒng)進(jìn)行分析時(shí)，（請(qǐng)作答此空）是一個(gè)外部實(shí)體。A)讀者B)圖書C)借書證D)借閱答案:A解析:在結(jié)構(gòu)化分析中,數(shù)據(jù)流圖用來記錄系統(tǒng)中的數(shù)據(jù)和數(shù)據(jù)在特定的過程中的流動(dòng)，即數(shù)據(jù)如何被采集、處理、保存和使用的（圍繞信息系統(tǒng)的功能）。外部實(shí)體指系統(tǒng)之外又與系統(tǒng)有聯(lián)系的人或事物。它表達(dá)了該系統(tǒng)數(shù)據(jù)的外部來源和去處。[單選題]53.把E-R圖轉(zhuǎn)換成關(guān)系模型的過程，屬于數(shù)據(jù)庫設(shè)計(jì)的（）。A)概念結(jié)構(gòu)設(shè)計(jì)B)總體結(jié)構(gòu)設(shè)計(jì)C)物理結(jié)構(gòu)設(shè)計(jì)D)邏輯結(jié)構(gòu)設(shè)計(jì)答案:D解析:在數(shù)據(jù)庫設(shè)計(jì)中，可以分為4個(gè)步驟，分別是需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)和物理結(jié)構(gòu)設(shè)計(jì)。其中邏輯結(jié)構(gòu)設(shè)計(jì)的內(nèi)容包括E．R圖向關(guān)系模型的轉(zhuǎn)換、數(shù)據(jù)模型的優(yōu)化、用戶子模式的設(shè)計(jì)等問題。[單選題]54.某教學(xué)管理數(shù)據(jù)庫中，學(xué)生、課程關(guān)系模式分別為：S（學(xué)號(hào)，姓名，性別，家庭住址，電話），關(guān)系S的主鍵為學(xué)號(hào)；C（課程號(hào)，課程名，學(xué)分），關(guān)系C的主鍵為課程號(hào)。假設(shè)一個(gè)學(xué)生可以選擇多門課程，一門課程可以由多個(gè)學(xué)生選擇；一旦學(xué)生選擇某門課程必定有該課程的成績(jī)。由于學(xué)生與課程之間的?選課?聯(lián)系類型為（），所以對(duì)該聯(lián)系（）。查詢?軟件工程?課程的平均成績(jī)、最高成績(jī)與最低成績(jī)之間差值的SQL語句如下：SELECTAVG（成績(jī)）AS平均成績(jī)，（62）FROMC，SCWHEREC．課程名=?軟件工程?ANDC.課程號(hào)=SC.課程號(hào);A)差值A(chǔ)SMAX（成績(jī)）-MIN（成績(jī)）B)MAX（成績(jī)）-MIN（成績(jī)）AS差值C)差值INMAX（成績(jī)）-MIN（成績(jī)）D)MAX（成績(jī)）-MIN（成績(jī)）IN差值答案:B解析:本題考查關(guān)系數(shù)據(jù)庫及SQL基礎(chǔ)知識(shí)。根據(jù)題意個(gè)學(xué)生可以選擇多門課程，一門課程可以由多個(gè)學(xué)生選擇?，故學(xué)生?選課?的聯(lián)系類型為n：m。學(xué)生?選課?的聯(lián)系類型為n：m，故需要構(gòu)建一個(gè)獨(dú)立的關(guān)系模式，且關(guān)系模式應(yīng)有學(xué)生關(guān)系模式的碼?學(xué)生號(hào)?和課程薺系模式的碼?課程號(hào)?，以及聯(lián)系的屬性?成績(jī)?構(gòu)成。故?選課?關(guān)系模式為：SC（學(xué)生號(hào)，課程號(hào)，成績(jī)）。SQL提供可為關(guān)系和屬性重新命名的機(jī)制，這是通過使用具有?Old-nameasnew-name?形式的as子句來實(shí)現(xiàn)的。As子句既可出現(xiàn)在select子句，也可出現(xiàn)在from子句中。[單選題]55.某項(xiàng)目計(jì)劃20天完成，花費(fèi)4萬元。在項(xiàng)目開始后的前10天內(nèi)遇到了偶發(fā)事件，到第10天末進(jìn)行中期檢查時(shí)，發(fā)現(xiàn)己花費(fèi)2萬元，但只完成了40%的工作量。如果此后不發(fā)生偶發(fā)事件，則該項(xiàng)目將（63）。A)推遲2天完工，不需要增加費(fèi)用B)推遲2天完工，需要增加費(fèi)用4000元C)推遲5天完工，不需要增加費(fèi)用D)推遲5天完工，需要增加費(fèi)用1萬元答案:B解析:工作量為1，正常速度為1/20，現(xiàn)在還剩0.6，因此還需要0.6/1/20=12天，因此要推遲2天完工。正常花費(fèi)為4，現(xiàn)在還有60%未完成，因此還需要0.6*4=2.4萬元，因此需要增加費(fèi)用4000元。[單選題]56.在指令中，操作數(shù)地址在某寄存器中的尋址方式稱為()尋址。A)直接B)變址C)寄存器D)寄存器間接答案:D解析:本題考查計(jì)算機(jī)系統(tǒng)指令尋址方式基礎(chǔ)知識(shí)。指令是指揮計(jì)算機(jī)完成各種操作的基本命令。一般來說，一條指令需包括兩個(gè)基本組成部分：操作碼和地址碼。操作碼說明指令的功能及操作性質(zhì)。地址碼用來指出指令的操作對(duì)象，它指出操作數(shù)或操作數(shù)的地址及指令執(zhí)行結(jié)果的地址。尋址方式就是如何對(duì)指令中的地址字段進(jìn)行解釋，以獲得操作數(shù)的方法或獲得程序轉(zhuǎn)移地址的方法。立即尋址是指操作數(shù)就包含在指令中。直接尋址是指操作數(shù)存放在內(nèi)存單元中，指令中直接給出操作數(shù)所在存儲(chǔ)單元的地址。寄存器尋址是指操作數(shù)存放在某一寄存器中，指令中給出存放操作數(shù)的寄存器名。寄存器間接尋址是指操作數(shù)存放在內(nèi)存單元中，操作數(shù)所在存儲(chǔ)單元的地址在某個(gè)寄存器中。變址尋址是指操作數(shù)地址等于變址寄存器的內(nèi)容加偏移量。[單選題]57.程序計(jì)數(shù)器（PC）是（8）中的寄存器。A)運(yùn)算器B)控制器C)CacheD)I/O設(shè)備答案:B解析:本題考查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)。計(jì)算機(jī)中控制器的主要功能是從內(nèi)存中取出指令，并指出下一條指令在內(nèi)存中的位置，首先將取出的指令送入指令寄存器，然后啟動(dòng)指令譯碼器對(duì)指令進(jìn)行分析，最后發(fā)出相應(yīng)的控制信號(hào)和定時(shí)信息，控制和協(xié)調(diào)計(jì)算機(jī)的各個(gè)部件有條不紊地工作，以完成指令所規(guī)定的操作。程序計(jì)數(shù)器（PC）的內(nèi)容為下一條指令的地址。當(dāng)程序順序執(zhí)行時(shí)，每取出一條指令，PC內(nèi)容自動(dòng)增加一個(gè)值，指向下一條要取的指令。當(dāng)程序出現(xiàn)轉(zhuǎn)移時(shí)，則將轉(zhuǎn)移地址送入PC，然后由PC指出新的指令地址。[單選題]58.黑盒測(cè)試不能發(fā)現(xiàn)()問題。A)不正確或遺漏的功能B)初始化或終止性錯(cuò)誤C)內(nèi)部數(shù)據(jù)結(jié)構(gòu)無效D)性能不滿足要求答案:C解析:本題考查軟件測(cè)試的基礎(chǔ)知識(shí)。黑盒測(cè)試也稱為功能測(cè)試，在完全不考慮軟件的內(nèi)部結(jié)構(gòu)和特性的情況下，測(cè)試軟件的外部特性。黑盒測(cè)試主要是為了發(fā)現(xiàn)以下幾類錯(cuò)誤：①是否有錯(cuò)誤的功能或遺漏的功能?②界面是否有誤?輸入是否正確?輸出是否正確?③是否有數(shù)據(jù)結(jié)構(gòu)或外部數(shù)據(jù)庫訪問錯(cuò)誤?④性能是否能夠接受?⑤是否有初始化或終止性錯(cuò)誤?[單選題]59.Teamsarerequiredformostengineeringprojects.Althoughsomesmallhardwareorsoftwareproductscanbedevelopedbyindividuals,thescaleandcomplexityofmodemsystemsissuch,andthedemandforshortschedulessogreat,thatitisnolonger（）foronepersontodomostengineeringjobs.Systemsdevelopmentisateam（請(qǐng)作答此空）,andtheeffectivenessoftheteamlargelydeterminesthe（）oftheengineering.Developmentteamsoftenbehavemuchlikebaseballorbasketballteams.Eventhoughtheymayhavemultiplespecialties,allthemembersworktoward（）.However,onsystemsmaintenanceandenhancementteams,theengineersoftenworkrelativelyindependently,muchlikewrestlingandtrackteams.Ateamis（）justagroupofpeoplewhohappentoworktogether.Teamworktakespracticeanditinvolvesspecialskills.Teamsrequirecommonprocesses;theyneedagreed-upongoals;andtheyneedeffectiveguidanceandleadership.Themethodsforguidingandleadingsuchteamsarewellknown,buttheyarenotobvious.A)activityB)jobC)processD)application答案:A解析:大多數(shù)軟件工程項(xiàng)目都是需要由項(xiàng)目團(tuán)隊(duì)完成的，雖然小的簡(jiǎn)單的軟硬件系統(tǒng)個(gè)人就能完成，但是對(duì)于大型復(fù)雜系統(tǒng)并且需要詳細(xì)計(jì)劃的項(xiàng)目由個(gè)人完成并不（）。系統(tǒng)開發(fā)是團(tuán)隊(duì)（請(qǐng)作答此空），團(tuán)隊(duì)工作的效率很大程度上決定了軟件工程的（）。開發(fā)團(tuán)隊(duì)的合作與籃球或棒球運(yùn)動(dòng)員之間的合作很相像，盡管每個(gè)人都有自己擅長的技術(shù)，但是大家是向著（）目標(biāo)而努力的。項(xiàng)目團(tuán)隊(duì)（）一群碰巧工作在一起的人，團(tuán)隊(duì)工作需要一群人互相配合，齊心協(xié)力向著一個(gè)目標(biāo)奮斗，并且這群人也需要一個(gè)好的領(lǐng)導(dǎo)來帶領(lǐng)他們。A．活動(dòng)B．工作C．過程D．請(qǐng)求[單選題]60.數(shù)據(jù)庫的兩級(jí)映像是（）A)模式/內(nèi)模式映像B)內(nèi)模式/外模式C)里/外模式D)邏輯/用戶模式答案:A解析:[單選題]61.Cookies的作用是（）。A)保存瀏覽網(wǎng)站的歷史記錄B)提供瀏覽器視頻播放插件C)保存訪問站點(diǎn)的緩存數(shù)據(jù)D)服務(wù)器存儲(chǔ)在用戶本地終端的數(shù)據(jù)答案:D解析:Cookie，有時(shí)也用其復(fù)數(shù)形式Cookies，指某些網(wǎng)站為了辨別用戶身份、進(jìn)行session跟蹤而儲(chǔ)存在用戶本地終端上的數(shù)據(jù)（通常經(jīng)過加密）。[單選題]62.某高校數(shù)據(jù)庫中，學(xué)生S、教師T和課程C的關(guān)系模式分別為：S(學(xué)號(hào)，姓名，性別，家庭住址，電話)；T(教師號(hào)，姓名，性別，部門，工資)；C(課程號(hào)，課程名)。假設(shè)一個(gè)學(xué)生可以選擇多門課程，一門課程可以由多個(gè)學(xué)生選擇；一個(gè)教師可以講授多門課程，一門課程可以由多個(gè)教師講授。那么，學(xué)生"選課"和教師"講授"課程的聯(lián)系類型分別為()；"選課"聯(lián)系()。查詢"軟件教研室"教師的平均工資、最高與最低工資之間差值的SQL語句如下：SELECTAVG(工資)As平均工資,(請(qǐng)作答此空)FROMTWHERE部門='軟件教研室';A)MAX(工資)-MIN(工資)AS差值B)差值A(chǔ)SMAx(工資)-MIN(工資)C)MAX(工資)-MIN(工資)IN差值D)差值INMAX(工資)-MIN(工資)答案:A解析:本題的正確選項(xiàng)為A。SQL提供可為關(guān)系和屬性重新命名的機(jī)制，這是通過使用具有"Old-nameasnew-name"形式的As子句來實(shí)現(xiàn)的。As子句即可出現(xiàn)在select子句，也可出現(xiàn)在from子句中。[單選題]63.數(shù)據(jù)模型可以分為：A)概念數(shù)據(jù)模型、基本數(shù)據(jù)模型B)層次模型、網(wǎng)狀模型C)概念數(shù)據(jù)模型、網(wǎng)狀模型D)層次模型、基本數(shù)據(jù)模型答案:A解析:[單選題]64.Theobjectiveofinformation()includesprotectionofinformationandpropertyfromtheft,corruption，ornaturaldisaster,whileallowingtheinformationandpropertytoremainaccessibleandproductivetoitsintendedusers.A)concurrencyB)integrityC)consistencyD)security答案:D解析:信息安全的目的是保證授權(quán)用戶正常獲取和使用信思，并呆護(hù)信息和資產(chǎn)不受偷竊、損壞或遭受自然災(zāi)害。[單選題]65.Theoperationofremovinganelementfromthestackissaidto（）thestack.A)popB)pushC)storeD)fetch答案:A解析:從棧中刪除一個(gè)元素的操作可以稱為從棧中取出來。棧（stack）又名堆棧，它是一種運(yùn)算受限的線性表。其限制是僅允許在表的一端進(jìn)行插入和刪除運(yùn)算。這一端被稱為棧頂，相對(duì)地，把另一端稱為棧底。向一個(gè)棧插入新元素又稱作進(jìn)棧、入?；驂簵?，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從一個(gè)棧刪除元素又稱作出?；蛲藯?，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。popstack表示出棧。[單選題]66.()isanimportantconceptsinceitallowsreuseofaclassdefinitionwithoutrequiringmajorcodechanges.A.InheritanceA)PolymorphismB)EncapsulationC)DatD)hiding答案:A解析:繼承是一個(gè)重要的概念，因?yàn)樗沟脽o需對(duì)代碼做大的改變就能重用類定義。[單選題]67.在關(guān)系模型中用()來表達(dá)實(shí)體集，其結(jié)構(gòu)是由關(guān)系模式定義的。A)元組B)列C)表D)字段答案:C解析:本題考查關(guān)系數(shù)據(jù)庫系統(tǒng)中的基本概念。關(guān)系數(shù)據(jù)庫系統(tǒng)采用關(guān)系模型作為數(shù)據(jù)的組織方式，在關(guān)系模型中用表格結(jié)構(gòu)表達(dá)實(shí)體集，以及實(shí)體集之間的聯(lián)系，其最大特色是描述的一致性?？梢姡P(guān)系數(shù)據(jù)庫是表的集合，其結(jié)構(gòu)是由關(guān)系模式定義的。[單選題]68.某公司計(jì)劃開發(fā)一種產(chǎn)品，技術(shù)含量很高，與客戶相關(guān)的風(fēng)險(xiǎn)也很多，則最適于采用（）開發(fā)過程模型。A)瀑布B)原型C)增量D)螺旋答案:D解析:本題考查軟件開發(fā)模型這一知識(shí)點(diǎn)。常見的軟件開發(fā)模型有瀑布模型、原型模型、螺旋模型、V模型、噴泉模型等。螺旋模型。綜合了瀑布模型和原型模型中的演化模型的優(yōu)點(diǎn)，還增加了風(fēng)險(xiǎn)分析，特別適用于龐大而復(fù)雜的、高風(fēng)險(xiǎn)的管理信息系統(tǒng)的開發(fā)。[單選題]69.設(shè)數(shù)組a[0..n-1,0..m-1](n>1，m>1)中的元素以行為主序存放，每個(gè)元素占用4個(gè)存儲(chǔ)單元，則數(shù)組元素a[i,j](0≤i＜n，0≤j＜m)的存儲(chǔ)位置相對(duì)于數(shù)組空間首地址的偏移量為（35）。A)(j*m+i)*4B)(i*m+j)*4C)(j*n+i)*4D)(i*n+j)*4答案:B解析:本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。數(shù)組a的元素可示意如下。對(duì)于元素按行排列時(shí)，其之前有i行且每行有m個(gè)元素（行下標(biāo)為0，1，…，i-1），即i*m個(gè)，行下標(biāo)為i時(shí)，排列在a[i,j]切之前的元素有a[i,0],a[i,1],…,a[i,j-1]，即j個(gè)，所以一共有i*m+j個(gè)元素排在a[i，j]之前，因此該元素的存儲(chǔ)位置相對(duì)于數(shù)組空間首地址的偏移量為（i*m+j）*4。[單選題]70.面向服務(wù)的架構(gòu)體系(SOA.讓用戶可以不受限制地重復(fù)使用軟件、連接各種資源。以()為中心切入SOA將獲得一個(gè)信息視圖，以使管理層通過該視圖監(jiān)控流程運(yùn)轉(zhuǎn)情況，并做出直接調(diào)整或決策。A)人員B)信息C)流程D)系統(tǒng)連接性答案:C解析:SOA(Service-OrientedArchitecture)是一種架構(gòu)模型，它可以根據(jù)需求通過網(wǎng)絡(luò)對(duì)松散耦合的粗粒度應(yīng)用組件進(jìn)行分布式部署、組合和使用。服務(wù)層是SOA的基礎(chǔ)，可以直接被應(yīng)用調(diào)用，從而有效控制系統(tǒng)中與軟件代理交互的人為依賴性。可見，SOA的幾個(gè)關(guān)鍵特性是：一種粗粒度、松耦合服務(wù)架構(gòu)，服務(wù)之間通過簡(jiǎn)單、精確定義接口進(jìn)行通信，不涉及底層編程接口和通信模型。SOA的意義在于，讓IT變得更有彈性，使業(yè)務(wù)與IT保持同步，從而能更好地駕馭變化。SOA的核心價(jià)值在于組織能力服務(wù)化，通過服務(wù)編排實(shí)現(xiàn)靈活的業(yè)務(wù)流程，推動(dòng)商業(yè)創(chuàng)新。SOA是以業(yè)務(wù)為導(dǎo)向的，是未來企業(yè)用來提高敏捷度、靈活性的關(guān)鍵。正確理解SOA，找到切入點(diǎn)是基本。要實(shí)施SOA，要從人員、流程、信息；重用性和連接性五個(gè)關(guān)鍵點(diǎn)作為切入點(diǎn)。各個(gè)切入點(diǎn)各自解決的部署問題見表所示。SOA切入點(diǎn)及其解決的部署問題[單選題]71.某計(jì)算機(jī)系統(tǒng)中的進(jìn)程管理采用三態(tài)模型，那么下圖所示的PCB（進(jìn)程控制塊）的組織方式采用（請(qǐng)作答此空），圖中（）。A)順序方式B)鏈接方式C)索引方式D)Hash答案:C解析:進(jìn)程控制塊PCB的組織方式如下。（1）線性表方式：不論進(jìn)程的狀態(tài)如何，將所有的PCB連續(xù)地存放在內(nèi)存的系統(tǒng)區(qū)，這種方式適用于系統(tǒng)中進(jìn)程數(shù)目不多的情況。（2）索引表方式：該方式是線性表方式的改進(jìn)，系統(tǒng)按照進(jìn)程的狀態(tài)分別建立就緒索引表、阻塞索引表等。（3）鏈接表方式：系統(tǒng)按照進(jìn)程的狀態(tài)將進(jìn)程的PCB組成隊(duì)列，從而形成就緒隊(duì)列、阻塞隊(duì)列、運(yùn)行隊(duì)列等。運(yùn)行進(jìn)程為PCB1、PCB3；就緒進(jìn)程為PCB2、PCB4、PCB5；阻塞進(jìn)程為PCB6、PCB7、PCB8、PCB9。[單選題]72.設(shè)一組語句需要在程序中多處出現(xiàn)，按照模塊獨(dú)立性原則，把這些語句放在一個(gè)模塊中，則該模塊的內(nèi)聚是()。A)邏輯內(nèi)聚B)瞬時(shí)內(nèi)聚C)偶然內(nèi)聚D)通信內(nèi)聚答案:C解析:本題考查軟件工程中軟件設(shè)計(jì)的基礎(chǔ)知識(shí)。模塊化是指將軟件劃分成獨(dú)立命名且可以獨(dú)立訪問的模塊，不同的模塊通常具有不同的功能或職責(zé)。每個(gè)模塊可以獨(dú)立地開發(fā)、測(cè)試，最后組裝成完整的軟件。模塊獨(dú)立性是指軟件系統(tǒng)中每個(gè)模塊只涉及軟件要求的具體的一個(gè)子功能，而和其他模塊之間的接口盡量簡(jiǎn)單，是模塊化設(shè)計(jì)的一個(gè)重要原則，主要用模塊間的耦合和模塊內(nèi)的內(nèi)聚來衡量。模塊的內(nèi)聚性一般有以下幾種：偶然內(nèi)聚，指一個(gè)模塊內(nèi)的幾個(gè)處理元素之間沒有任何聯(lián)系。邏輯內(nèi)聚，指模塊內(nèi)執(zhí)行幾個(gè)邏輯上相似的功能，通過參數(shù)確定該模塊完成哪一個(gè)功能。時(shí)間內(nèi)聚，把需要同時(shí)執(zhí)行的動(dòng)作組合在一起形成的模塊。通信內(nèi)聚，指模塊內(nèi)所有處理元素都在同一個(gè)數(shù)據(jù)結(jié)構(gòu)上操作，或者指各處理使用相同的輸入數(shù)據(jù)或者產(chǎn)生相同的輸出數(shù)據(jù)。順序內(nèi)聚，指一個(gè)模塊中各個(gè)處理元素都密切相關(guān)于同一功能且必須順序執(zhí)行，前一個(gè)功能元素的輸出就是下一個(gè)功能元素的輸入。功能內(nèi)聚，是最強(qiáng)的內(nèi)聚，指模塊內(nèi)所有元素共同完成一個(gè)功能，缺一不可。本題中的多條語句之間只是為了避免重復(fù)才提取出來構(gòu)成一個(gè)模塊，故該模塊的內(nèi)聚類型應(yīng)屬于偶然內(nèi)聚。[單選題]73.（14）圖像通過使用色彩查找表來獲得圖像顏色。A)真彩色B)偽彩色C)黑白D)矢量答案:B解析:在生成圖像時(shí)，對(duì)圖像中不同色彩進(jìn)行采樣，可產(chǎn)生包含各種顏色的顏色表，稱為彩色查找表。描述圖像每個(gè)像素的顏色也可以不由每個(gè)基色分量的數(shù)值直接決定，而是把像素值作為彩色查找表的表項(xiàng)入口地址，去找出相應(yīng)的R、G、B強(qiáng)度值所產(chǎn)生的彩色。用這種方法描述的像素顏色稱為偽彩色。[單選題]74.已知x=-53/64，若采用8位定點(diǎn)機(jī)器碼表示，則[x]原=（21），[x]補(bǔ)=（22）。A)01101101B)11101010C)11100010D)01100011答案:B解析:[單選題]75.在TCP/IP網(wǎng)絡(luò)中，RARP協(xié)議的作用是什么?()。A)根據(jù)MAC地址查找對(duì)應(yīng)的IP地址B)根據(jù)IP地址查找對(duì)應(yīng)的MAC地址C)報(bào)告IP數(shù)據(jù)報(bào)傳輸中的差錯(cuò)D)控制以太幀的正確傳送答案:A解析:在TCP/IP網(wǎng)絡(luò)中，RARP協(xié)議的作用是根據(jù)MAC地址查找對(duì)應(yīng)的IP地址，ARP協(xié)議的作用是根據(jù)IP地址查找對(duì)應(yīng)的MAC地址。[單選題]76.對(duì)二叉樹中的結(jié)點(diǎn)如下編號(hào)：樹根結(jié)點(diǎn)編號(hào)為1，根的左孩子結(jié)點(diǎn)編號(hào)為2、右孩子結(jié)點(diǎn)編號(hào)為3，依此類推，對(duì)于編號(hào)為i的結(jié)點(diǎn)，其左孩子編號(hào)為2i、右孩子編號(hào)為2i+1。例如，下圖所示二叉樹中有6個(gè)結(jié)點(diǎn)，結(jié)點(diǎn)a、b、c、d、e、f的編號(hào)分別為1、2、3、5、7、11。那么，當(dāng)結(jié)點(diǎn)數(shù)為n（n>0）的（）時(shí)，其最后一個(gè)結(jié)點(diǎn)編號(hào)為2i-1A)二叉樹為滿二叉樹（即每層的結(jié)點(diǎn)數(shù)達(dá)到最大值）B)二叉樹中每個(gè)內(nèi)部結(jié)點(diǎn)都有兩個(gè)孩子C)二叉樹中每個(gè)內(nèi)部結(jié)點(diǎn)都只有左孩子D)二叉樹中每個(gè)內(nèi)部結(jié)點(diǎn)都只有右孩子答案:C解析:本題考察二叉樹的基礎(chǔ)知識(shí)?？刹捎抿?yàn)證法。結(jié)點(diǎn)數(shù)為1時(shí)，只有一個(gè)結(jié)點(diǎn)，編號(hào)為1。結(jié)點(diǎn)數(shù)為2時(shí)，最后一個(gè)結(jié)點(diǎn)為3，那也說明只有左孩子。結(jié)點(diǎn)數(shù)為3時(shí)，最后一個(gè)結(jié)點(diǎn)編號(hào)為7。[單選題]77.在Pandas中如果要查看某一列數(shù)據(jù)的值（去除重復(fù)后的值），那么可以使用以下哪種方法：A)null()B)isunique()C)unique()D)isnull()答案:C解析:[單選題]78.假設(shè)文件系統(tǒng)采用索引節(jié)點(diǎn)管理，且索引節(jié)點(diǎn)有8個(gè)地址項(xiàng)iaddr[0]～iaddr[7]，每個(gè)地址項(xiàng)大小為4B，iaddr[0]～iaddr[4]采用直接地址索引，iaddr[5]和iaddr[6]采用一級(jí)間接地址索引，iaddr[7]采用二級(jí)間接地址索引。假設(shè)磁盤索引塊和磁盤數(shù)據(jù)塊大小均為1KB字節(jié)，文件File1的索引節(jié)點(diǎn)如下圖所示。若用戶訪問文件File1中邏輯塊號(hào)為5和261的信息，則對(duì)應(yīng)的物理塊號(hào)分別為（）；101號(hào)物理塊存放的是（請(qǐng)作答此空）。A)File1的信息B)直接地址索引表C)一級(jí)地址索引表D)二級(jí)地址索引表答案:D解析:根據(jù)題意，磁盤索引塊為1KB，每個(gè)地址項(xiàng)大小為4B，故每個(gè)磁盤索引塊可存放1024/4=256個(gè)物理塊地址。又因?yàn)槲募饕?jié)點(diǎn)中有8個(gè)地址項(xiàng)，其中5個(gè)地址項(xiàng)為直接地址索引，這意味著邏輯塊號(hào)為0～4的為直接地址索引；2個(gè)地址項(xiàng)是一級(jí)間接地址索引，其中第一個(gè)地址項(xiàng)指出的物理塊中是一張一級(jí)間接地址索引表，存放邏輯塊號(hào)為5～260對(duì)應(yīng)的物理塊號(hào)，第二個(gè)地址項(xiàng)指出的物理塊中是另一張一級(jí)間接地址索引表，存放邏輯塊號(hào)為261～516對(duì)應(yīng)的物理塊號(hào)。經(jīng)上分析，從題圖不難看出，邏輯塊號(hào)為5的信息應(yīng)該存放在58號(hào)物理塊中，邏輯塊號(hào)為261的信息應(yīng)該存放在187號(hào)物理塊中。由題中可知，iaddr[7]采用二級(jí)間接地址索引，且iaddr[7]中存放的物理塊號(hào)為101。1個(gè)地址項(xiàng)是二級(jí)間接地址索引，這意味著該地址項(xiàng)指出的物理塊中存放的是256個(gè)一級(jí)間接地址索引表，故101號(hào)物理塊存放的是二級(jí)間接地址索引表。[單選題]79.在UML中有4種事物:結(jié)構(gòu)事物、行為事物、分組事物和注釋事物。其中，（請(qǐng)作答此空）事物表示UML模型中的名詞，它們通常是模型的靜態(tài)部分，描述概念或物理元素。以下（）屬于此類事物。A)結(jié)構(gòu)B)行為C)分組D)注釋答案:A解析:UML有3種基本的構(gòu)造塊，分別是事物(元素)、關(guān)系和圖。事物是UML中重要的組成部分。關(guān)系把事物緊密聯(lián)系在一起。圖是很多有相互相關(guān)的事物的組。UML中的事物也稱為建模元素，包括結(jié)構(gòu)事物、動(dòng)作事物、分組事物和注釋事物。這些事物是UML模型中最基本的面向?qū)ο蟮臉?gòu)造塊。結(jié)構(gòu)事物。結(jié)構(gòu)事物在模型中屬于最靜態(tài)的部分，代表概念上等或物理上的元素?？偣灿?種結(jié)構(gòu)事物：首先是類，類是描述具有相同屬性、方法、關(guān)系和語義的對(duì)象的集合。第二種是接口（interface），接口是指類或組件提供特定服務(wù)的一組操作的集合。第3種是協(xié)作，協(xié)作定義了交互的操作，是一些角色和其他元素一起工作，提供一些合作的動(dòng)作，這些動(dòng)作比元素的總和要大。第4種是用例，用例是描述一系列的動(dòng)作，這些動(dòng)作是系統(tǒng)對(duì)一個(gè)特定角色執(zhí)行，產(chǎn)生值得注意的結(jié)果的值。第5種是活動(dòng)類，活動(dòng)類是這種類，它的對(duì)象有一個(gè)或多個(gè)進(jìn)程或線程。第6種是構(gòu)件，構(gòu)件是物理上或可替換的系統(tǒng)部分，它實(shí)現(xiàn)了一個(gè)接口集合。在一個(gè)系統(tǒng)中，可能會(huì)遇到不同種類的構(gòu)件，如DCOM或EJB。第7種是節(jié)點(diǎn)，節(jié)點(diǎn)是一個(gè)物理元素，它在運(yùn)行時(shí)存在，代表一個(gè)可計(jì)算的資源，通常占用一些內(nèi)存和具有處理能力。[單選題]80.Teamsarerequiredformostengineeringprojects.Althoughsomesmallhardwareorsoftwareproductscanbedevelopedbyindividuals,thescaleandcomplexityofmodemsystemsissuch,andthedemandforshortschedulessogreat,thatitisnolonger（）foronepersontodomostengineeringjobs.Systemsdevelopmentisateam（）,andtheeffectivenessoftheteamlargelydeterminesthe（）oftheengineering.Developmentteamsoftenbehavemuchlikebaseballorbasketballteams.Eventhoughtheymayhavemultiplespecialties,allthemembersworktoward（請(qǐng)作答此空）.However,onsystemsmaintenanceandenhancementteams,theengineersoftenworkrelativelyindependently,muchlikewrestlingandtrackteams.Ateamis（）justagroupofpeoplewhohappentoworktogether.Teamworktakespracticeanditinvolvesspecialskills.Teamsrequirecommonprocesses;theyneedagreed-upongoals;andtheyneedeffectiveguidanceandleadership.Themethodsforguidingandleadingsuchte