（必會）計算機軟考（初級）程序員近年考試真題題庫（300題）

PAGEPAGE193（必會）計算機軟考（初級）程序員近年考試真題題庫匯總（300題）一、單選題1.Internet中域名與IP地址之間的翻譯是由()來完成的。A、域名服務(wù)器B、代理服務(wù)器C、FTP服務(wù)器D、Web服務(wù)器答案：A解析：常識題。2.將高級語言源程序翻譯成機器語言程序的過程中常引入中間代碼。以下關(guān)于中間代碼的敘述中，正確的是()A、中間代碼不依賴于具體的機器B、不同的高級程序語言不能翻譯為同一種中間代碼C、匯編語言是一種中間代碼D、中間代碼的優(yōu)化必須考慮運行程序的具體機器答案：A解析：本題考查程序語言基礎(chǔ)知識。中間代碼生成階段的工作是根據(jù)語義分析的輸出生成中間代碼。"中間代碼"是一種簡單且含義明確的記號系統(tǒng)，可以有若干種形式，它們的共同特征是與具體的機器無關(guān)。中間代碼的設(shè)計原則主要有兩點：一是容易生成，二是容易被翻譯成目標(biāo)代碼。3.隨著企業(yè)的發(fā)展，某信息系統(tǒng)需要處理大規(guī)模的數(shù)據(jù)。為了改進信息處理的效率而修改原有系統(tǒng)的一些算法，此類行為屬于()維護。A、正確性B、適應(yīng)性C、完善性D、預(yù)防性答案：C解析：本題考查軟件維護的基礎(chǔ)知識。軟件維護一般包括四種類型：正確性維護，是指改正在系統(tǒng)開發(fā)階段已發(fā)生而系統(tǒng)測試階段尚未發(fā)現(xiàn)的錯誤；適應(yīng)性維護，是指使應(yīng)用軟件適應(yīng)新技術(shù)變化和管理需求變化而進行的修改；完善性維護，是指為擴充功能和改善性能而進行的修改，主要是指對已有的軟件系統(tǒng)增加一些在系統(tǒng)分析和設(shè)計階段中沒有規(guī)定的功能與性能特征；預(yù)防性維護，是指為了改進應(yīng)用軟件的可靠性和可維護性，為了適應(yīng)未來的軟硬件環(huán)境的變化，主動增加預(yù)防性的功能，以使應(yīng)用系統(tǒng)適應(yīng)各類變化而不被淘汰。根據(jù)題干以及四種維護類型的定義，很容易判斷該情況屬于完善性維護。4.如果“2X”的補碼是“90H”，那么X的真值是（）A、72B、-56C、56D、111答案：B解析：首先，我們需要知道補碼的計算方法：正數(shù)的補碼就是其本身，負(fù)數(shù)的補碼是其絕對值的二進制反碼加1。因此，如果“2X”的補碼是“90H”，那么“2X”的原碼應(yīng)該是“80H”，因為“90H”的反碼是“6FH”，加1得到補碼“70H”，而“80H”的反碼是“7FH”，加1得到補碼“80H”。將“80H”轉(zhuǎn)換為十進制數(shù)，得到-128，因此“2X”等于-128，即X等于-64。但是，題目要求的是X的真值，因此需要將X的補碼轉(zhuǎn)換為原碼，即將-64的補碼“C0H”轉(zhuǎn)換為原碼。由于“C0H”的反碼是“3FH”，加1得到補碼“40H”，因此X的原碼是“40H”，轉(zhuǎn)換為十進制數(shù)為64。但是，由于“2X”是一個有符號數(shù)，因此X的真值應(yīng)該是負(fù)數(shù)，即-64，因此選項B“-56”是正確的答案。5.模塊A、B和C包含相同的5個語句，這些語句之間沒有聯(lián)系，為了避免重復(fù)，把這5個模塊抽取出來組成模塊D。則模塊D的內(nèi)聚類型為（）內(nèi)聚。A、功能B、通信C、邏輯D、巧合答案：D解析：內(nèi)聚類型主要有以下幾種。功能內(nèi)聚：完成一個單一功能，各個部分協(xié)同工作，缺一不可。順序內(nèi)聚：處理元素相同，而且必須順序執(zhí)行。通信內(nèi)聚：所有處理元素集中在一個數(shù)據(jù)結(jié)構(gòu)的區(qū)域上。過程內(nèi)聚：處理元素相關(guān)，而且必須按待定的次序執(zhí)行。瞬時內(nèi)聚：所包含的任務(wù)必須在同一時間間隔內(nèi)執(zhí)行（如初始化模塊）。邏輯內(nèi)聚：完成邏輯上相關(guān)的一組任務(wù)。偶然內(nèi)聚：完成一組沒有關(guān)系或松散關(guān)系的任務(wù)。6.A、P(S3)和V(S4)V(S5)B、V(S3)和P(S4)P(S5)C、P(S3)和P(S4)P(S5)D、V(S3)和V(S4)V(S5)答案：C解析：本題考查操作系統(tǒng)中PV操作這一知識點。信號量是一個整型變量，根據(jù)控制對象的不同賦不同的值。信號量可分為兩類。公用信號量：實現(xiàn)進程間的互斥，初值為資源的數(shù)目。私用信號量：實現(xiàn)進程間的同步，初值=0或某個整數(shù)。本題中PV操作順序如下：BeginBeginP1；V(S1)；end；題目中a處填寫V(S1)；BeginP(S1)；P2；V(S2)；V(S3)；end；題目中b處填寫P(S1)，c處填寫V(S2)和V(S3)BeginP(S2)；P3；V(S4)；end；題目中d處填寫P(S2)，e處填寫V(S4)BeginP(S3)；P4；V(S5)；end；題目中f處填寫P(S3)，BeginP(S4)；P(S5);P5；end；題目中g(shù)處填寫P(S4)和P(S5)。得到本題選項。7.線性表采用單循環(huán)鏈表存儲的主要特點是（36）。A、從表中任一結(jié)點出發(fā)都能遍歷整個鏈表B、可直接獲取指定結(jié)點的直接前驅(qū)和直接后繼結(jié)點C、在進行刪除操作后，能保證鏈表不斷開D、與單鏈表相比，更節(jié)省存儲空間答案：A解析：單循環(huán)鏈表是一種特殊的鏈表，它的最后一個結(jié)點指向頭結(jié)點，形成一個環(huán)形結(jié)構(gòu)。因此，從表中任一結(jié)點出發(fā)都能遍歷整個鏈表，這是單循環(huán)鏈表的主要特點。選項A正確。選項B不正確。雖然單循環(huán)鏈表中每個結(jié)點都有指向其直接前驅(qū)和直接后繼結(jié)點的指針，但是獲取指定結(jié)點的直接前驅(qū)和直接后繼結(jié)點需要遍歷鏈表，不能直接獲取。選項C不正確。單循環(huán)鏈表進行刪除操作后，仍然可能斷開鏈表，需要特殊處理。選項D不正確。單循環(huán)鏈表與單鏈表相比，需要額外存儲一個指向頭結(jié)點的指針，因此存儲空間并沒有更節(jié)省。8.屬于CPU中算術(shù)邏輯單元的部件是在（4）。A、程序計數(shù)器B、加法器C、指令寄存器D、指令譯碼器答案：B解析：本題考查的是CPU中算術(shù)邏輯單元的部件。算術(shù)邏輯單元（ALU）是CPU中的一個重要部件，用于執(zhí)行各種算術(shù)和邏輯運算，如加、減、乘、除、與、或、非、異或等。因此，本題的正確答案應(yīng)該是B選項，即加法器。其他選項A、C、D分別是程序計數(shù)器、指令寄存器和指令譯碼器，它們雖然也是CPU中的重要部件，但不屬于算術(shù)邏輯單元。因此，本題的正確答案是B。9.以下關(guān)于解釋器運行程序的敘述中，錯誤的是()。A、可以先將高級語言程序轉(zhuǎn)換為字節(jié)碼，再由解釋器運行字節(jié)碼B、可以由解釋器直接分析并執(zhí)行高級語言程序代碼C、與直接運行編譯后的機器碼相比，通過解釋器運行程序的速度更慢D、在解釋器運行程序的方式下，程序的運行效率比運行機器代碼更高答案：D解析：本題考查程序語言基礎(chǔ)知識。解釋程序也稱為解釋器，它可以直接解釋執(zhí)行源程序，或者將源程序翻譯成某種中間表示形式后再加以執(zhí)行；而編譯程序(編譯器)則首先將源程序翻譯成目標(biāo)語言程序，然后在計算機上運行目標(biāo)程序。解釋程序在詞法、語法和語義分析方面與編譯程序的工作原理基本相同。一般情況下，在解釋方式下運行程序時，解釋程序可能需要反復(fù)掃描源程序。例如，每一次引用變量都要進行類型檢查，甚至需要重新進行存儲分配，從而降低了程序的運行速度。在空間上，以解釋方式運行程序需要更多的內(nèi)存，因為系統(tǒng)不但需要為用戶程序分配運行空間，而且要為解釋程序及其支撐系統(tǒng)分配空間。10.在windows系統(tǒng)中，若要將文件“D：\user\my.doc"設(shè)置成只讀屬性，可以通過修改該文件的（請作答此空）來實現(xiàn)。將文件設(shè)置為只讀屬性可控制用戶對文件的修改，這一級安全管理稱之為（）安全管理。A、屬性B、內(nèi)容C、文件名D、路徑名答案：A解析：本題考察文件管理的基礎(chǔ)知識。文件屬性決定文件是只讀或者可讀可寫。文件級安全管理控制用戶對文件的改變。權(quán)限由高到低大概為：administrators，powerusers，users，guests11.SLIP協(xié)議和PPP協(xié)議都是屬于（）通信方式。A、端到端B、點對點C、同步D、異步答案：B解析：SLIP和PPP協(xié)議是串行線路上最常用的兩個鏈路通信協(xié)議，它們?yōu)樵邳c到點鏈路上直接相連的兩個設(shè)備之間提供了一種傳送數(shù)據(jù)報的方法。12.在如下所示的進程資源圖中，（請作答此空）；該進程資源圖是（）。A、P1、P2、P3都是阻塞節(jié)點B、P1是阻塞節(jié)點，P2、P3是非阻塞節(jié)點C、P1、P2是阻塞節(jié)點，P3是非阻塞節(jié)點D、P1、P2是非阻塞節(jié)點，P3是阻塞節(jié)點答案：C解析：R1已經(jīng)全部分配給P1和P3，所以P2再請求一個R1的時候，將進入阻塞狀態(tài)。同理，R2已經(jīng)全部分配給P1、P2和P3，當(dāng)P1再請求一個R2時，將陷入阻塞。R3還有一個未用資源，當(dāng)P3申請時，可以順利獲得，故不會阻塞。因為P3非阻塞且非孤立，所以可以化簡。將其所用資源歸還資源圖后，P1獲得R2，即可運行，然后也可以化簡，最后P2可以運行。13.設(shè)有字符串S和P，串的模式匹配是指確定()。A、P在S中首次出現(xiàn)的化置B、S和P是否能連接起來C、S和P能否互換D、S和P是否相同答案：A解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。串的模式匹配是指模式串在主串中的定位運算，即模式串在主串中首次出現(xiàn)的位置。14.文件的保密是指防止文件被()。A、修改B、破壞C、刪除D、竊取答案：D解析：本題考查文件保密的概念。文件保密是指防止文件被未經(jīng)授權(quán)的人竊取、查看、復(fù)制、傳播等行為。因此，本題的正確答案為D，即竊取。選項A、B、C都是文件安全的方面，但不是文件保密的概念。因此，選項A、B、C都不是本題的正確答案。15.Teamsarerequiredformostengineeringprojects.Althoughsomesmallhardwareorsoftwareproductscanbedevelopedbyindividuals,thescaleandplexityofmodemsystemsissuch,andthedemandforshortschedulessogreat,thatitisnolonger（）foronepersontodomostengineeringjobs.Systemsdevelopmentisateam（）,andtheeffectivenessoftheteamlargelydeterminesthe（）oftheengineering.Developmentteamsoftenbehavemuchlikebaseballorbasketballteams.Eventhoughtheymayhavemultiplespecialties,allthemembersworktoward（）.However,onsystemsmaintenanceandenhancementteams,theengineersoftenworkrelativelyindependently,muchlikewrestlingandtrackteams.Ateamis（請作答此空）justagroupofpeoplewhohappentoworktogether.Teamworktakespracticeanditinvolvesspecialskills.Teamsrequiremonprocesses;theyneedagreed-upongoals;andtheyneedeffectiveguidanceandleadership.Themethodsforguidingandleadingsuchteamsarewellknown,buttheyarenotobvious.A、relativelyB、/C、onlyD、morethan答案：D解析：大多數(shù)軟件工程項目都是需要由項目團隊完成的，雖然小的簡單的軟硬件系統(tǒng)個人就能完成，但是對于大型復(fù)雜系統(tǒng)并且需要詳細計劃的項目由個人完成并不（）。系統(tǒng)開發(fā)是團隊（），團隊工作的效率很大程度上決定了軟件工程的（）。開發(fā)團隊的合作與籃球或棒球運動員之間的合作很相像，盡管每個人都有自己擅長的技術(shù)，但是大家是向著（）目標(biāo)而努力的。項目團隊（請作答此空）一群碰巧工作在一起的人，團隊工作需要一群人互相配合，齊心協(xié)力向著一個目標(biāo)奮斗，并且這群人也需要一個好的領(lǐng)導(dǎo)來帶領(lǐng)他們。A．相對地B./C．僅有的D．不只是16.對一待排序序列分別進行直接插入排序和簡單選擇排序，若待排序序列中有兩個元素的值相同，則（）保證這兩個元素在排序前后的相對位置不變。A、直接插入排序和簡單選擇排序都可以B、直接插入排序和簡單選擇排序都不能C、只有直接插入排序可以D、只有簡單選擇排序可以答案：C解析：本例通過構(gòu)建有序序列，對于未排序數(shù)據(jù)，在已排序序列中從后向前掃描，找到相應(yīng)位置并插入。因為元素掃描順序固定，所以對于相同元素，可以保證后出現(xiàn)的元素一定在之前出現(xiàn)元素的后面。17.以下存儲器中，需要周期性刷新的是（）。A、DRAMB、SRAMC、FLASHD、EEPROM答案：A解析：RAM(隨機存儲器)：既可以寫入也可以讀出，斷電后信息無法保存，只能用于暫存數(shù)據(jù)。RAM又可以分為SRAM和DRAM兩種。SRAM：不斷電情況下信息一直保持而不丟失。DRAM：信息會隨時間逐漸消失，需要定時對其進行刷新來維持信息不丟失。18.在關(guān)系模型中用()來表達實體集，其結(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)表達實體集，以及實體集之間的聯(lián)系，其最大特色是描述的一致性?？梢姡P(guān)系數(shù)據(jù)庫是表的集合，其結(jié)構(gòu)是由關(guān)系模式定義的。19.Theterm“software（）"isusedtodescribethesoftwareengineeringactivitiesthatoccurfollowingdeliveryofasoftwareproducttothecustomer.A、nalysisB、designC、implementationD、maintenance答案：D解析：本題考查的是軟件工程中的術(shù)語。根據(jù)題干中的“followingdeliveryofasoftwareproducttothecustomer”可以知道，這是在軟件產(chǎn)品交付給客戶之后進行的工作，因此應(yīng)該是對軟件產(chǎn)品進行維護。因此，答案為D。其他選項的含義分別為：A.分析；B.設(shè)計；C.實現(xiàn)。這些都是在軟件產(chǎn)品交付給客戶之前的工作。20.下列（）屬于表現(xiàn)媒體。A、掃描儀B、光盤C、光纜D、磁盤答案：A解析：表現(xiàn)媒體是指能夠?qū)?shù)字信息轉(zhuǎn)化為人類可感知的形式的媒介，如顯示器、打印機、掃描儀等。光盤、光纜、磁盤等屬于存儲媒體，不屬于表現(xiàn)媒體。因此，本題的正確答案是A。21.對二叉樹中的結(jié)點如下編號：樹根結(jié)點編號為1，根的左孩子結(jié)點編號為2、右孩子結(jié)點編號為3，依此類推，對于編號為i的結(jié)點，其左孩子編號為2i、右孩子編號為2i+1。例如，下圖所示二叉樹中有6個結(jié)點，結(jié)點a、b、c、d、e、f的編號分別為1、2、3、5、7、11。那么，當(dāng)結(jié)點數(shù)為n（n>0）的（）時，其最后一個結(jié)點編號為2i-1A、二叉樹為滿二叉樹（即每層的結(jié)點數(shù)達到最大值）B、二叉樹中每個內(nèi)部結(jié)點都有兩個孩子C、二叉樹中每個內(nèi)部結(jié)點都只有左孩子D、二叉樹中每個內(nèi)部結(jié)點都只有右孩子答案：C解析：本題考察二叉樹的基礎(chǔ)知識?？刹捎抿炞C法。結(jié)點數(shù)為1時，只有一個結(jié)點，編號為1。結(jié)點數(shù)為2時，最后一個結(jié)點為3，那也說明只有左孩子。結(jié)點數(shù)為3時，最后一個結(jié)點編號為7。22.在一條筆直公路的一邊有許多房子，現(xiàn)要安裝消防栓，每個消防栓的覆蓋范圍遠大于房子的面積，如下圖所示?，F(xiàn)求解能覆蓋所有房子的最少消防栓數(shù)和安裝方案（問題求解過程中，可將房子和消防栓均視為直線上的點）。該問題求解算法的基本思路為：從左端的第一棟房子開始，在其右側(cè)m米處安裝一個消防栓，去掉被該消防栓覆蓋的所有房子。在剩余的房子中重復(fù)上述操作，直到所有房子被覆蓋。算法采用的設(shè)計策略為（）；對應(yīng)的時間復(fù)雜度為（請作答此空）。假設(shè)公路起點A的坐標(biāo)為0，消防栓的覆蓋范圍（半徑）為20米，10棟房子的坐標(biāo)為（10，20,，30，35，60，80，160，210，260，300），單位為米。根據(jù)上述算法，共需要安裝（）個消防栓。以下關(guān)于該求解算法的敘述中，正確的是（）。A、O(lgn)B、O(n)C、(nlgn)D、O(n2)答案：B解析：快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分?jǐn)?shù)據(jù)分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數(shù)據(jù)變成有序序列?？焖倥判虿捎玫乃枷胧欠种嗡枷?。貪心算法（又稱貪婪算法）是指，在對問題求解時，總是做出在當(dāng)前看來是最好的選擇。也就是說，不從整體最優(yōu)上加以考慮，他所做出的是在某種意義上的局部最優(yōu)解。整個算法的時間復(fù)雜度是O(nlogn)。場地上可以安排活動1、8、11為一個場地；活動2、6、9一個場地；活動3為一個場地；活動4、7為一個場地；活動5、10為一個場地，共5個場地。23.“http：//.x123.arts.hk”中的“arts.hk”代表的是（5）。A、韓國的商業(yè)機構(gòu)B、香港的商業(yè)機構(gòu)C、韓國的藝術(shù)機構(gòu)D、香港的藝術(shù)機構(gòu)答案：D解析：域名結(jié)構(gòu)由若事分量組成，書寫時按照由小到大的順序，頂級域名放在最右邊，分配給主機的名字放在最左邊，各級名字之間用（.）隔開。格式為：分配給主機的名字.三級域名.二級域名.頂級域名。例：.xl23.arts.hk。因特網(wǎng)最高層域名分為機構(gòu)性域名和地理性域名兩大類。常見的國家或地區(qū)頂級域名如表1所示。常見的機構(gòu)性域名如表2所示。24.HTML頁面的“title主頁/title”代碼應(yīng)寫在（）標(biāo)記內(nèi)。A、body/bodyB、head/headC、font/fontD、frame/frame答案：B解析：本題考察HTML的基礎(chǔ)知識。＜title>元素可定義文檔的標(biāo)題。瀏覽器會以特殊的方式來使用標(biāo)題，并且通常把它放置在瀏覽器窗口的標(biāo)題欄或狀態(tài)欄上。同樣，當(dāng)把文檔加入用戶的鏈接列表或者收藏夾或書簽列表時，標(biāo)題將成為該文檔鏈接的默認(rèn)名稱。body元素定義文檔的主體。body元素包含文檔的所有內(nèi)容（比如文本、超鏈接、圖像、表格和列表等等。＜head>標(biāo)簽用于定義文檔的頭部，它是所有頭部元素的容器。＜head>中的元素可以引用腳本、指示瀏覽器在哪里找到樣式表、提供元信息等等。文檔的頭部描述了文檔的各種屬性和信息，包括文檔的標(biāo)題、在Web中的位置以及和其他文檔的關(guān)系等。絕大多數(shù)文檔頭部包含的數(shù)據(jù)都不會真正作為內(nèi)容顯示給讀者。下面這些標(biāo)簽可用在head部分：＜base>,＜link>,＜meta>,＜script>,＜style>,以及＜title>。＜title>定義文檔的標(biāo)題，它是head部分中唯一必需的元素。25.聲音信號的一個基本參數(shù)是頻率，它是指聲波每秒鐘變化的次數(shù)，用Hz表示。人耳能聽得到的聲音信號的頻率范圍是()。A、0Hz～20HzB、0Hz～200HzC、20Hz～20kHzD、20Hz～200kHz答案：C解析：聲音是通過空氣傳播的一種連續(xù)的波，稱為聲波。聲波在時間和幅度上都是連續(xù)的模擬信號，通常稱為模擬聲音(音頻)信號。人們對聲音的感覺主要有音量、音調(diào)和音色。音量又稱音強或響度，取決于聲音波形的幅度，也就是說，振幅的大小表明聲音的響亮程度或強弱程度。音調(diào)與聲音的頻率有關(guān)，頻率高則聲音高昂，頻率低則聲音低沉。而音色是由混入基音的泛音所決定的，每個基音都有其固有的頻率和不同音強的泛音，從而使得聲音具有其特殊的音色效果。人耳能聽得到的音頻信號的頻率范圍是20Hz～20kHz，包括：話音(300～3400Hz)、音樂(20Hz～20kHz)、其他聲音(如風(fēng)聲、雨聲、鳥叫聲、汽車鳴笛聲等，其帶寬范圍也是20Hz～20kHz)，頻率小于20Hz聲波信號稱為亞音信號，高于20kHz的信號稱為超音頻信號(超聲波)。26.下列有關(guān)應(yīng)用層協(xié)議的說法中錯誤的是()。A、FTP基于客戶/服務(wù)器模型B、Telnet是一個客戶/服務(wù)器應(yīng)用程序C、SNMP基于TCP/IP模型D、HTTP不基于客戶/服務(wù)器模型答案：D解析：HTTP也是基于客戶/服務(wù)器模型的，工作在應(yīng)用層。27.（）是一個類與它的一個或多個細化類之間的關(guān)系，即一般與特殊的關(guān)系。A、泛化B、關(guān)聯(lián)C、聚集D、組合答案：A解析：泛化表示類與類之間的繼承關(guān)系，接口與接口之間的繼承關(guān)系，或類對接口的實現(xiàn)關(guān)系。一般泛化關(guān)系是從子類指向父類的。對于兩個相對獨立的對象，當(dāng)一個對象的實例與另一個對象的一些特定實例存在一定的對應(yīng)關(guān)系時，這兩個對象之間為關(guān)聯(lián)關(guān)系。關(guān)聯(lián)體現(xiàn)的是兩個類，或者類與接口之間語義級別的一種強依賴關(guān)系，這種關(guān)系一般是長期性的，而且雙方的關(guān)系一般是平等的。關(guān)聯(lián)可以是單向、雙向的。聚合是關(guān)聯(lián)關(guān)系的一種特例，體現(xiàn)的是整體與部分擁有的關(guān)系，即has-a的關(guān)系，此時整體與部分之間是可分離的，它們可以具有各自的生命周期，部分可以屬于多個整體對象，也可以為多個整體對象共享。組合也是關(guān)聯(lián)關(guān)系的一種特例，體現(xiàn)的是一種con-tains-a的關(guān)系，這種關(guān)系比聚合更強，也稱為強聚合；它同樣體現(xiàn)整體與部分間的關(guān)系，但此時整體與部分是不可分的，整體的生命周期結(jié)束也就意味著部分的生命周期結(jié)束。28.某項目計劃20天完成，花費4萬元。在項目開始后的前10天內(nèi)遇到了偶發(fā)事件，到第10天末進行中期檢查時，發(fā)現(xiàn)己花費2萬元，但只完成了40%的工作量。如果此后不發(fā)生偶發(fā)事件，則該項目將（63）。A、推遲2天完工，不需要增加費用B、推遲2天完工，需要增加費用4000元C、推遲5天完工，不需要增加費用D、推遲5天完工，需要增加費用1萬元答案：B解析：工作量為1，正常速度為1/20，現(xiàn)在還剩0.6，因此還需要0.6/1/20=12天，因此要推遲2天完工。正?；ㄙM為4，現(xiàn)在還有60%未完成，因此還需要0.6*4=2.4萬元，因此需要增加費用4000元。29.某商場2013年一季度和二季度的銷售額比2012年同期分別增加了4%和6%，而且增幅相等，據(jù)此可以算出，2013年上半年的銷售額比2012年同期增加()。A、4.8%B、5%C、5.2%D、超過5.5%答案：A解析：本題考查數(shù)學(xué)應(yīng)用(數(shù)據(jù)處理)基本能力。設(shè)2012年一季度和二季度的銷售額分別是a和b，則2013年一季度和二季度的銷售額增加量分別是0.04a和0.06b。根據(jù)己知條件，0.04a=0.06b，即a=1.5b，因此，2013年上半年的銷售額比2012年同期增加的比例為(0.04a+0.06b)/(a+b)=0.04.8=4.8%。30.海明碼利用奇偶性檢錯和糾錯，通過在n個數(shù)據(jù)位之間插入k個檢驗位，擴大數(shù)據(jù)編碼的碼距。若n=48，則k應(yīng)為（）。A、4B、5C、6D、7答案：C解析：海明碼是一種能夠檢測和糾正錯誤的編碼方式，它通過在數(shù)據(jù)位之間插入檢驗位來擴大編碼的碼距，從而實現(xiàn)錯誤的檢測和糾正。海明碼的構(gòu)造方法是：在n個數(shù)據(jù)位中插入k個檢驗位，使得每個檢驗位都覆蓋一定數(shù)量的數(shù)據(jù)位，從而能夠檢測和糾正一定數(shù)量的錯誤。對于海明碼來說，碼距是指任意兩個碼字之間的漢明距離，即它們在相同位置上不同的位數(shù)。碼距越大，說明碼字之間的差異越大，能夠檢測和糾正的錯誤也就越多。根據(jù)海明碼的構(gòu)造方法，可以得到以下公式：2^k>=n+k+1其中，n為數(shù)據(jù)位的數(shù)量，k為檢驗位的數(shù)量。這個公式的意義是，至少需要k個檢驗位才能夠覆蓋n個數(shù)據(jù)位，并且還要有一個額外的碼字用于表示沒有錯誤的情況。將n=48代入上述公式，得到：2^k>=48+k+1解這個不等式，可以得到：k>=6因此，k的最小值為6，選項C正確。31.在Windows資源管理中，如果選中的某個文件，再按Delete鍵可以將該文件刪除，但需要時還能將該文件恢復(fù)。若用戶同時按下Delete和（1）組合鍵時，則可以刪除此文件且無法從“回收站”恢復(fù)。A、CtrlB、ShiftC、AltD、Alt和Ctrl答案：B解析：delete鍵刪除是把文件刪除到回收站；需要手動清空回收站處理掉,shift+delete刪除是把文件刪除但不經(jīng)過回收站的；不需要再手動清空回收站。32.TCP/IP是Internet的核心協(xié)議，應(yīng)用程序通過用應(yīng)用層協(xié)議利用網(wǎng)絡(luò)完成數(shù)交互的任務(wù)，其中，（）是用來在客戶機與服務(wù)器之間進行簡單文件的傳輸?shù)膮f(xié)議，提供不復(fù)雜，開銷不大的文件傳輸服務(wù)。A、FTPB、TFTPC、HTTPD、SMTP答案：B解析：FTP文件傳輸協(xié)議是網(wǎng)絡(luò)上兩臺計算機傳送文件的協(xié)議，運行在TCP之上。FTP在客戶機與服務(wù)器之間需建立兩條連接，一條用于傳送控制信息（使用21號端口），另一條用于傳送文件內(nèi)容（使用20號端口）。TFTP簡單文件傳輸協(xié)議是用來在客戶機與服務(wù)器之間進行簡單文件傳輸?shù)膮f(xié)議，提供不復(fù)雜、開銷不大的文件傳輸服務(wù)。TFTP建立在UDP之上，提供不可靠的數(shù)據(jù)流傳輸服務(wù)，不提供存取授權(quán)與認(rèn)證機制，使用超時重傳方式保證數(shù)據(jù)的到達。HTTP超文本傳輸協(xié)議是用于從服務(wù)器傳輸文本到本地瀏覽器的傳送協(xié)議。它可以使瀏覽器更加高效，使網(wǎng)絡(luò)傳輸減少。SMTP簡單郵件傳輸協(xié)議建立在TCP之上，是一種提供可靠且有效的電子郵件傳輸協(xié)議。SMTP是建立在FTP文件傳輸服務(wù)上的一種郵件服務(wù)，主要用于傳輸系統(tǒng)之間的郵件信息，并提供與電子郵件有關(guān)的通知。33.在Windows中，要打開命令提示窗口，可在“運行”框中輸入（）。A、cmdB、mmcC、mtricD、exe答案：A解析：34.設(shè)有一個關(guān)系emp-sales（部門號，部門名，商品編號，銷售數(shù)），查詢各部門至少銷售了5種商品或者部門總銷售數(shù)大于2000的部門號、部門名及平均銷售數(shù)的SQL語句如下：SELECT部門號，部門名，AVG（銷售數(shù)）AS平均銷售數(shù)FROMemp-salesGROUPBY（）HAVING（請作答此空）OR（）；A、COUNT（商品編號）>5B、COUNT（商品編號）>=5C、OUNT(DISTINCT部門號)>=5D、COUNT(DISTINCT部門號)>5答案：B解析：本題考察數(shù)據(jù)庫SQL基礎(chǔ)知識。要查詢各部門至少銷售了5種商品或者部門總銷售數(shù)大于2000的部門號、部門名及平均銷售數(shù)的SQL語句為：SELECT部門號，部門名，AVG（銷售數(shù)）AS平均銷售數(shù)FROMemp-salesGROUPBY部門號HAVINGCOUNT（商品編號）>=5ORSUM(‘銷售數(shù)’)>200035.對關(guān)鍵碼序列（9，12，15，20，24，29，56，69，87）進行二分查找（折半查找），若要查找關(guān)鍵碼15；則需依次與（）進行比較。A、87、29、15B、9、12、15C、24、12、15D、24、20、15答案：C解析：二分法查找（折半查找）的基本思想是：（設(shè)R[low,?,high]是當(dāng)前的查找區(qū))（1）確定該區(qū)間的中點位置：mid=[(low+high)/2]；（2）將待查的k值與R[mid].key比較，若相等，則查找成功并返回此位置，否則需確定新的查找區(qū)間，繼續(xù)二分查找，具體方法如下。若R[mid].key＞k，則由表的有序性可知R[mid,?,n].key均大于k，因此若表中存在關(guān)鍵字等于k的結(jié)點，則該結(jié)點必定是在位置mid左邊的子表R[low,?,mid–1]中。因此，新的查找區(qū)間是左子表R[low,?,high]，其中high=mid–1。若R[mid].key＜k，則要查找的k必在mid的右子表R[mid+1,?,high]中，即新的查找區(qū)間是右子表R[low,?,high]，其中l(wèi)ow=mid+1。若R[mid].key=k，則查找成功，算法結(jié)束。（3）下一次查找是針對新的查找區(qū)間進行，重復(fù)步驟（1）和（2）。（4）在查找過程中，low逐步增加，而high逐步減少。如果high＜low，則查找失敗，算法結(jié)束36.某醫(yī)院有科室關(guān)系D(科室號，科室名，負(fù)責(zé)人，聯(lián)系電話)，其中："科室號"唯一標(biāo)識關(guān)系D中的每一個元組。住院部設(shè)有病人關(guān)系R(住院號，姓名，性別，科室號，家庭住址)，其中，"住院號"唯一標(biāo)識關(guān)系R中的每一個元組，"性別"的取值只能為M或F，要求科室號參照科室關(guān)系D中的科室號。創(chuàng)建R關(guān)系的sQL語句如下：CREATETABLER(住院號CHAR58(請作答此空),姓名CHAR59,性別CHAR60(),科室號cHAR61(),家庭住址CHAR62);A、PRIMARYKEYB、REFEREN(2ESD(科室號)C、NOTNULLD、FOREIGNKEY答案：A解析：本題考查關(guān)系數(shù)據(jù)庫基礎(chǔ)知識。本題的正確答案是A。根據(jù)題意，屬性"住院號"唯一標(biāo)識關(guān)系R中的每一個元組，因此需要用語句"PRIMARYKEY"進行主鍵的完整性約束。37.用戶界面設(shè)計的原則不包括（56）A、適合用戶的業(yè)務(wù)領(lǐng)域和操作習(xí)慣B、保持界面元素、布局與術(shù)語的一致性C、提供反饋機制，注重用戶體驗D、按照五年后的發(fā)展潮流進行時尚設(shè)計答案：D解析：本題考查軟件工程基礎(chǔ)知識。只有某些軟件（例如游戲軟件、新手機軟件等）常追求時尚設(shè)計，一般的軟件不會將時尚設(shè)計作為界面設(shè)計原則。時尚往往只持續(xù)1?2年，就成為普通了。五年后的時尚是任何人都難以想象的。本題其他選項確實都是用戶界面設(shè)計的基本原則。38.現(xiàn)需要申請一些場地舉辦一批活動,每個活動有開始時間和結(jié)束時間。在同一個場地,如果一個活動結(jié)束之前,另一個活動開始,即兩個活動沖突。若活動A從1時間開始,5時間結(jié)束,活動B從5時間開始,8時間結(jié)束,則活動A和B不沖突?，F(xiàn)要計算n個活動需要的最少場地數(shù)。求解該問題的基本思路如下(假設(shè)需要場地數(shù)為m,活動數(shù)為n,場地集合為P1，P2,…,Pm),初始條件Pi均無活動安排:(1)采用快速排序算法對n個活動的開始時間從小到大排序,得到活動a1，a2,…，an。對每個活動ai，i從1到n,重復(fù)步驟(2)、(3)和(4)；(2)從p1開始,判斷ai與P1的最后一個活動是否沖突,若沖突,考慮下一個場地P2,…；(3)一旦發(fā)現(xiàn)ai與某個Pj的最后一個活動不沖突,則將ai安排到Pj,考慮下一個活動；(4)若ai與所有己安排活動的Pj的最后一個活動均沖突,則將ai安排到一個新的場地,考慮下一個活動；(5)將n減去沒有安排活動的場地數(shù)即可得到所用的最少場地數(shù)算法首先采用了快速排序算法進行排序,其算法設(shè)計策略是()；后面步驟采用的算法設(shè)計策略是()。整個算法的時間復(fù)雜度是()。下表給出了n=11的活動集合,根據(jù)上述算法,得到最少的場地數(shù)為(請作答此空)。A、4B、5C、6D、7答案：B解析：快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分?jǐn)?shù)據(jù)分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數(shù)據(jù)變成有序序列?？焖倥判虿捎玫乃枷胧欠种嗡枷搿Ｘ澬乃惴ǎㄓ址Q貪婪算法）是指，在對問題求解時，總是做出在當(dāng)前看來是最好的選擇。也就是說，不從整體最優(yōu)上加以考慮，他所做出的是在某種意義上的局部最優(yōu)解。整個算法的時間復(fù)雜度是O(nlogn)。場地上可以安排活動1、8、11為一個場地；活動2、6、9一個場地；活動3為一個場地；活動4、7為一個場地；活動5、10為一個場地，共5個場地。39.對于線性表，相對于順序存儲，采用鏈表存儲的缺點是（）。A、數(shù)據(jù)元素之間的關(guān)系需要占用存儲空間，導(dǎo)致存儲密度不高B、表中結(jié)點必須占用地址連續(xù)的存儲單元，存儲密度不高C、插入新元素時需要遍歷整個鏈表，運算的時間效率不高D、刪除元素時需要遍歷整個鏈表，運算的時間效率不高答案：A解析：鏈表存儲相對于順序存儲的優(yōu)點是可以動態(tài)分配內(nèi)存空間，但缺點是數(shù)據(jù)元素之間的關(guān)系需要占用存儲空間，導(dǎo)致存儲密度不高，因此選項A正確。選項B是順序存儲的缺點，選項C和D是鏈表操作的時間復(fù)雜度問題，插入和刪除元素時需要遍歷整個鏈表，時間效率不高，但并不是鏈表存儲的缺點。因此，本題答案為A。40.以下關(guān)于增量模型的敘述中，正確的是（）。A、需求被清晰定義B、可以快速構(gòu)造核心產(chǎn)品C、每個增量必須要進行風(fēng)險評估D、不適宜商業(yè)產(chǎn)品的開發(fā)答案：B解析：增量模型融合了瀑布模型的基本成分（重復(fù)應(yīng)用）和原型實現(xiàn)的迭代特征。該模型采用隨著日程時間的進展而交錯的線性序列，每一個線性序列產(chǎn)生軟件的一個可發(fā)布的"增量"。當(dāng)使用增量模型時，第1個增量往往是核心的產(chǎn)品，即第1個增量實現(xiàn)了基本的需求，但很多補充的特征還沒有發(fā)布。客戶對每一個增量的使用和評估都作為下一個增量發(fā)布的新特征和功能，這個過程在每一個增量發(fā)布后不斷重復(fù)，直到產(chǎn)生了最終的完善產(chǎn)品。41.某計算機內(nèi)存按字節(jié)編址，內(nèi)存地址區(qū)域從44000H到6BFFFH，共有（）K字節(jié)。若采用16K×4bit的SRAM芯片，構(gòu)成該內(nèi)存區(qū)域共需（請作答此空）片。A、128B、160C、180D、220答案：B解析：將大地址加1等于6C000H，再將大地址減去小地址，即6C000H-44000H=28000H。十六進制的(28000)16=217+215=128K+32K=160K(字節(jié))。由于內(nèi)存是按字節(jié)編址的，也就是說每16K個內(nèi)存單元需兩2片SRAM芯片。所以要構(gòu)成160K字節(jié)的內(nèi)存共需20片。42.在線學(xué)習(xí)系統(tǒng)中，課程學(xué)習(xí)和課程考試都需要先檢查學(xué)員的權(quán)限，“課程學(xué)習(xí)”與“檢查權(quán)限”兩個用例之間屬于（請作答此空）課程學(xué)習(xí)過程中，如果所繳納學(xué)費不夠，就需要補繳學(xué)費，“課程學(xué)習(xí)”與“繳納學(xué)費”兩個用例之間屬于();課程學(xué)習(xí)前需要課程注冊，可以采用電話注冊或網(wǎng)絡(luò)注冊，“課程注冊”與“網(wǎng)絡(luò)注冊”兩個用例之間屬于()。A、包含關(guān)系B、擴展關(guān)系C、泛化關(guān)系D、關(guān)聯(lián)關(guān)系答案：A解析：用例之間的關(guān)系主要有包含、擴展和泛化三類。（1）包含關(guān)系。當(dāng)可以從兩個或兩個以上的用例中提取公共行為時，應(yīng)該使用包含關(guān)系來表示它們?！罢n程學(xué)習(xí)”與“檢查權(quán)限”是包含關(guān)系。（2）擴展關(guān)系。如果一個用例明顯地混合了兩種或兩種以上的不同場景，即根據(jù)情況可能發(fā)生多種分支，則可以將這個用例分為一個基本用例和一個或多個擴展用例，這樣使描述可能更加清晰?！罢n程學(xué)習(xí)”與“繳納學(xué)費”是擴展關(guān)系。（3）泛化關(guān)系。當(dāng)多個用例共同擁有一種類似的結(jié)構(gòu)和行為的時候，可以將它們的共性抽象成為父用例，其他的用例作為泛化關(guān)系中的子用例?！罢n程注冊”與“網(wǎng)絡(luò)注冊”是泛化關(guān)系。43.Windows操作系統(tǒng)通常將系統(tǒng)文件保存在()；為了確保不會丟失，用戶的文件應(yīng)當(dāng)定期進行備份，以下關(guān)于文件備份的說法中，不正確的是(請作答此空)。A、將文件備份到移動硬盤中B、將需要備份的文件刻錄成DVD盤C、將文件備份到安裝Windows操作系統(tǒng)的硬盤分區(qū)中D、將文件備份到未安裝Windows操作系統(tǒng)的硬盤分區(qū)中答案：C解析：本題的正確選項為C。為了確保不會丟失用戶的文件，應(yīng)當(dāng)定期備份這些文件，但不要將文件備份到安裝了Windows操作系統(tǒng)的硬盤中。將用于備份的介質(zhì)(外部硬盤、DVD或CD)存儲在安全的位置，以防止未經(jīng)授權(quán)的人員訪問文件。44.在計算機系統(tǒng)中，構(gòu)成虛擬存儲器()。A、只需要硬件B、只需要軟件C、不需要硬件和軟件D、既需要硬件也需要軟件答案：D解析：本題考查計算機系統(tǒng)基礎(chǔ)知識。如果一個作業(yè)的部分內(nèi)容裝入主存便可開始啟動運行，其余部分暫時留在磁盤上，需要時再裝入主存。這樣就可以有效地利用主存空間。從用戶角度看，該系統(tǒng)所具有的主存容量將比實際主存容量大得多，這樣的存儲器稱為虛擬存儲器。虛擬存儲器是為了擴大主存容量而采用的一種設(shè)計方法，其容量是由計算機的地址結(jié)構(gòu)決定的，實現(xiàn)虛擬存儲器既需要硬件，也需要軟件。45.A、B、C、D、答案：B解析：根據(jù)題目中的圖形，可以發(fā)現(xiàn)每個正方形中都有一個小圓和一個小三角形，而這個小三角形的位置是固定的，因此可以將每個正方形中的小圓和小三角形分別看作一個整體，如下圖所示：可以發(fā)現(xiàn)，每個整體都是由一個小圓和一個小三角形組成的，而這個小圓和小三角形的位置是固定的，因此每個整體都是相同的。因此，答案為B。46.完全二叉樹的特點是葉子結(jié)點分布在最后兩層，且除最后一層之外，其他層的結(jié)點數(shù)都達到最大值，那么25個結(jié)點的完全二叉樹的高度(即層數(shù))為()。A、3B、4C、5D、6答案：C解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。若深度為k的二叉樹有2k-1個結(jié)點，則稱其為滿二叉樹。滿二叉樹中每層上的結(jié)點數(shù)達到最大值?？梢詫M二叉樹中的結(jié)點進行連續(xù)編號，約定編號從根結(jié)點起，自上而下、自左至右依次進行。深度為k、有n個結(jié)點的二叉樹，當(dāng)且僅當(dāng)其每一個結(jié)點都與深度為k的滿二叉樹中編號為1～n的結(jié)點一一對應(yīng)時，稱之為完全二叉樹。高度為3滿二叉樹如下圖(a)所示，具有6個結(jié)點的完全二叉樹如下圖(b)所示，下圖(c)則不是完全二叉樹。從上圖中可知，在完全二叉樹中，除最后一層結(jié)點數(shù)不滿以外，其余層的結(jié)點數(shù)都達到最大值。若完全二叉樹有25個結(jié)點，則其前4層結(jié)點數(shù)為15(1+2+4+8)，第5層上就有10個結(jié)點(即25-10)，尚未超過該層最多16個結(jié)點的上限，因此該二叉樹的高度為5。47.對于大多數(shù)通用程序設(shè)計語言，用（）描述其語法即可。A、正規(guī)文法B、上下文無關(guān)文法C、上下文有關(guān)文法D、短語結(jié)構(gòu)文法答案：B解析：上下文無關(guān)文法：這是形式語言理論中一種重要的變換文法，用來描述上下文無關(guān)語言，在喬姆斯基分層中稱為2型文法。由于程序設(shè)計語言的語法基本上都是上下文無關(guān)文法，因此應(yīng)用十分廣泛。48.下面表述不正確的是（）。A、算術(shù)邏輯單元可以進行數(shù)據(jù)的算術(shù)運算和邏輯運算。B、數(shù)據(jù)緩沖寄存器為ALU提供一個工作區(qū)，用來暫存數(shù)據(jù)。C、地址寄存器用來保存當(dāng)前CPU所訪問的內(nèi)存單元的地址。D、程序計數(shù)器用來存儲下一條要執(zhí)行指令的地址。答案：B解析：累加寄存器AC：通用寄存器，為ALU提供一個工作區(qū)，用來暫存數(shù)據(jù)。49.（）屬于DoS攻擊。A、為Wi-Fi設(shè)置安全連接口令，拒絕用戶訪問網(wǎng)絡(luò)B、設(shè)置訪問列表從而拒絕指定用戶訪問C、發(fā)送大量非法請求使得服務(wù)器拒絕正常用戶的訪問D、為用戶設(shè)定相應(yīng)的訪問權(quán)限答案：C解析：DoS是DenialofService的簡稱，即拒絕服務(wù)，造成DoS的攻擊行為被稱為DoS攻擊，其目的是使計算機或網(wǎng)絡(luò)無法提供正常的服務(wù)。最常見的DoS攻擊有計算機網(wǎng)絡(luò)帶寬攻擊和連通性攻擊。DoS攻擊是指故意的攻擊網(wǎng)絡(luò)協(xié)議實現(xiàn)的缺陷或直接通過野蠻手段殘忍地耗盡被攻擊對象的資源，目的是讓目標(biāo)計算機或網(wǎng)絡(luò)無法提供正常的服務(wù)或資源訪問，使目標(biāo)系統(tǒng)服務(wù)系統(tǒng)停止響應(yīng)甚至崩潰，而在此攻擊中并不包括侵入目標(biāo)服務(wù)器或目標(biāo)網(wǎng)絡(luò)設(shè)備。50.假設(shè)磁盤塊與緩沖區(qū)大小相同，每個盤塊讀入緩沖區(qū)的時間為10μs，由緩沖區(qū)送至用戶區(qū)的時間是5μs，系統(tǒng)對每個磁盤塊數(shù)據(jù)的處理時間為2μs，若用戶需要將大小為10個磁盤塊的Doc文件逐塊從磁盤讀入緩沖區(qū)，并送至用戶區(qū)進行處理，那么采用單緩沖區(qū)需要花費時間為（）μs；采用雙緩沖區(qū)需要花費的時間為（請作答此空）μs。A、100B、107C、152D、170答案：B解析：雙緩沖區(qū)：10×10+5+2=10751.由字符a、b構(gòu)成的字符串中，若每個a后至少跟一個b，則該字符串集合可用正規(guī)式表示為（）。A、（b|ab）*B、（ab*）*C、（a*b*）*D、（a|b）答案：A解析：正規(guī)式中|表示或的意思，*表示*前的字符或字符串出現(xiàn)了0次或多次。52.以下關(guān)于程序員工作的敘述中，不正確的是（57）。A、軟件開發(fā)比軟件測試有更高的技術(shù)含量B、程序員需要通過實踐了解自己的編程弱點C、程序員應(yīng)平衡測試時間、測試成本和質(zhì)量之間的關(guān)系D、最佳的編程方案必須同時兼顧程序質(zhì)量和資源節(jié)約答案：A解析：本題考查軟件工程基礎(chǔ)知識。軟件測試已成為軟件行業(yè)中的一個子行業(yè)。軟件測試需要有專業(yè)的知識和技能要求，有大量的實際經(jīng)驗教訓(xùn)，有完整的技術(shù)管理措施，技術(shù)含量同樣很高。軟件企業(yè)追求軟件產(chǎn)品的質(zhì)量和用戶滿意度，對軟件測試越來越重視了。只顧開發(fā)，只顧個人取得技術(shù)成果，輕視測試，不顧用戶反饋意見，不顧售后服務(wù)，不愿持續(xù)改進，軟件企業(yè)就難以為繼。本題其他選項都是正確的。53.程序的3種基本結(jié)構(gòu)是()。A、過程、子程序和分程序B、順序、選擇和循環(huán)C、遞歸、堆棧和隊列D、調(diào)用、返回和轉(zhuǎn)移答案：B解析：本題考查程序的基本結(jié)構(gòu)。程序的3種基本結(jié)構(gòu)是順序、選擇和循環(huán)。順序結(jié)構(gòu)要求程序從前到后有次序地執(zhí)行；選擇結(jié)構(gòu)也稱分支結(jié)構(gòu)，根據(jù)條件判斷的結(jié)果來決定執(zhí)行不同的程序段；循環(huán)結(jié)構(gòu)是只要條件滿足，就反復(fù)執(zhí)行。54.以下關(guān)于CPU與I/O設(shè)備交換數(shù)據(jù)時所用控制方式的敘述中，錯誤的是()A、程序查詢方式下交換數(shù)據(jù)不占用CPU時間B、中斷方式下CPU與外設(shè)可并行工作C、中斷方式下CPU不需要主動查詢和等待外設(shè)D、MA方式下不需要CPU執(zhí)行程序傳送數(shù)據(jù)答案：A解析：本題考查計算機系統(tǒng)基礎(chǔ)知識。CPU與I/O設(shè)備交換數(shù)據(jù)時常見的控制方式有程序查詢方式、中斷方式、DMA方式和通道方式等。在程序查詢方式下，CPU執(zhí)行指令查詢外設(shè)的狀態(tài)，在外設(shè)準(zhǔn)備好的情況下才輸入或輸出數(shù)據(jù)。在中斷方式下，是外設(shè)準(zhǔn)備好接收或發(fā)送數(shù)據(jù)時發(fā)出中斷請求，CPU無需主動查詢外設(shè)的狀態(tài)。在DMA方式下，數(shù)據(jù)傳送過程是直接在內(nèi)存和外設(shè)間進行的，不需要CPU執(zhí)行程序來進行數(shù)據(jù)傳送。55.在面向?qū)ο蟪绦蛟O(shè)計語言中，對象之間通過（請作答此空）方式進行通信。以下關(guān)于好的面向?qū)ο蟪绦蛟O(shè)計語言的敘述中，不正確的是（）。A、消息傳遞B、繼承C、引用D、多態(tài)答案：A解析：對象間通過接口傳遞消息，實現(xiàn)通信。B，C，D為實現(xiàn)概念。C只針對部分語言，如C++，不具有代表性。56."當(dāng)多個事務(wù)并發(fā)執(zhí)行時，任一事務(wù)的更新操作直到其成功提交的整個過程對其他事務(wù)都是不可見的"，這一性質(zhì)通常被稱為事務(wù)的（）。A、原子性B、一致性C、隔離性D、持久性答案：C解析：事務(wù)具有原子性、一致性、隔離性和持久性。事務(wù)的原子性表示事務(wù)執(zhí)行過程中的任何失敗都將導(dǎo)致事務(wù)所做的任何修改失效。一致性表示當(dāng)事務(wù)執(zhí)行失敗時，所有被該事務(wù)影響的數(shù)據(jù)都應(yīng)該恢復(fù)到事務(wù)執(zhí)行前的狀態(tài)。隔離性表示在事務(wù)執(zhí)行過程中對數(shù)據(jù)的修改，在事務(wù)提交之前對其他事務(wù)不可見。持久性表示已提交的數(shù)據(jù)在事務(wù)執(zhí)行失敗時，數(shù)據(jù)的狀態(tài)都應(yīng)該正確。57.給定關(guān)系模式R(A，B，C，D.、S(C，D，E.，與π1,3,5(σ2='軟件工程'(R?S))等價的SQL語句如下：SELECT（）FROM，SWHERE（請作答此空）；下列查詢B="信息"且E="北京"的A、B、E的關(guān)系代數(shù)表達式中，查詢效率最高的是（）。A.B=軟件工程ORR.C=S.CAND.R.D=S.DB.B='軟件工程'ORR.C=S.CANDR.D=S.DC.B='軟件工程'ORR.C=S.CORR.D=S.DA、B='軟件工程'ANB、R.C=S.C、AND、R.D=S.D答案：D解析：B的最長查詢語句最短，因此可以并行執(zhí)行，提高效率。58.某公司要開發(fā)一個軟件產(chǎn)品，產(chǎn)品的某些需求是明確的，而某些需求則需要進一步細化。由于市場競爭的壓力，產(chǎn)品需要盡快上市，則開發(fā)該軟件產(chǎn)品最不適合采用（）模型。A、瀑布B、原型C、增量D、螺旋答案：A解析：瀑布模型將軟件生命周期劃分為需求分析、軟件設(shè)計、程序編寫、軟件測試和運行維護等基本活動，并且規(guī)定了它們自上而下、相互銜接的固定次序，如同瀑布流水，逐級下落。瀑布模型要求待開發(fā)的系統(tǒng)需求是完整的、簡明的、一致的，其突出的缺點是不適應(yīng)用戶需求的變化，開發(fā)模型是線性的，用戶只有等到整個過程的末期才能見到開發(fā)成果。對于需求不確定的軟件產(chǎn)品不適合采用瀑布模型。59.進程P1、P2、P3、P4、P5的前趨圖如下。若用PV操作控制進程并發(fā)執(zhí)行的過程，則需要相應(yīng)于進程執(zhí)行過程設(shè)置5個信號量S1、S2、S3、S4和S5，且信號量初值都等于零。下圖中a處應(yīng)填寫()；b和c、d和e處應(yīng)分別填寫()，f、g和h應(yīng)分別填寫(請作答此空)。A、P（S3）V（S4）、V（S5）和P（S5）B、V（S3）V（S4）、P（S5）和V（S5）C、P（S3）P（S4）、V（S5）和P（S5）D、V（S3）P（S4）、P（S5）和V（S5）答案：C解析：根據(jù)前趨圖，P1、P2、P3可以并發(fā)執(zhí)行，但是它們都需要等待P4和P5執(zhí)行完畢后才能繼續(xù)執(zhí)行。因此，可以設(shè)置S4和S5來控制P4和P5的執(zhí)行。對于P1、P2、P3的并發(fā)執(zhí)行，可以設(shè)置S3和S4來控制。當(dāng)P1、P2、P3都執(zhí)行完畢后，才能執(zhí)行P4和P5。因此，需要在P1、P2、P3的代碼中設(shè)置P(S3)和P(S4)，在P4和P5的代碼中設(shè)置V(S3)和V(S4)。綜上所述，正確的信號量設(shè)置應(yīng)該是：a.P(S3)b.P(S4)c.V(S5)d.V(S3)e.V(S4)f.P(S5)g.V(S5)h.P(S5)因此，答案為C。60.Agoodprogramshouldbe（74）byprogrammersotherthanthepersonwhowroteit.A、reliableB、understandableC、structuredD、blockeD答案：B解析：好的程序應(yīng)是可理解的，其他程序，（非編寫者）也能理解它。61.一組無邏輯關(guān)系的語句在程序中多處出現(xiàn)，為了節(jié)省存儲空間，把這些語句放在一個模塊中，該模塊的內(nèi)聚是（）。A、邏輯內(nèi)聚B、偶然內(nèi)聚C、過程內(nèi)聚D、通信內(nèi)聚答案：B解析：本題考查的是模塊內(nèi)聚性的概念。內(nèi)聚性是指模塊內(nèi)各元素彼此結(jié)合的緊密程度，是模塊獨立性的度量標(biāo)準(zhǔn)。常見的內(nèi)聚性有以下幾種：1.功能內(nèi)聚：模塊內(nèi)各元素實現(xiàn)同一功能或者相關(guān)功能。2.順序內(nèi)聚：模塊內(nèi)各元素按照一定的順序執(zhí)行。3.通信內(nèi)聚：模塊內(nèi)各元素之間通過參數(shù)傳遞或者共享數(shù)據(jù)進行通信。4.過程內(nèi)聚：模塊內(nèi)各元素實現(xiàn)一個完整的過程。5.偶然內(nèi)聚：模塊內(nèi)各元素之間沒有任何邏輯關(guān)系，只是因為某些偶然的原因被放在一起。根據(jù)題目描述，一組無邏輯關(guān)系的語句被放在一個模塊中，這種情況下，模塊內(nèi)各元素之間沒有任何邏輯關(guān)系，只是因為某些偶然的原因被放在一起，因此該模塊的內(nèi)聚是偶然內(nèi)聚，選項B為正確答案。62.設(shè)某無向圖的頂點個數(shù)為n，則該圖最多（42）條邊；若將該圖用鄰接矩陣存儲，則矩陣的行數(shù)和列數(shù)分別為（）。A、nB、n*(n-1)/2C、n*(n+1)/2D、n*n答案：B解析：對于有n個頂點的無向圖，每個頂點與其余的n-1個頂點都可以有1條邊，對于每一對不同的頂點v與w，邊（v，w）與（w，v）是同一條，因此該圖最多有n*（n-1）/2條邊。圖采用鄰接矩陣存儲時，矩陣的每一行對應(yīng)一個頂點，每一列對應(yīng)一個頂點，所以矩陣是個n階方陣。63.在Windows時系統(tǒng)中對用戶組默認(rèn)權(quán)限由高到低的順序是（請作答此空）。如果希望某用戶對系統(tǒng)具有完全控制權(quán)限，則應(yīng)該將該用戶添加到用戶組（）中。A、everyone→administrators→powerusers→usersB、administrators→powerusers→users→everyoneC、powerusers→users→everyone→administratorsD、users→everyone→administrators→powerusers答案：B解析：windows中系統(tǒng)對用戶的默認(rèn)權(quán)限情況Administrators中的用戶對計算機/域有不受限制的完全訪問權(quán)。PowerUsers高級用戶組可以執(zhí)行除了為Administrators組保留的任務(wù)外的其他任何操作系統(tǒng)任務(wù)。users普通用戶組，這個組的用戶無法進行有意或無意的改動。Everyone,所有的用戶，這個計算機上的所有用戶都屬于這個組。Guests:來賓組，來賓組跟普通組Users的成員有同等訪問權(quán)，但來賓賬戶的限制更多。管理員組，默認(rèn)情況下，Administrators中的用戶對計算機/域有不受限制的完全訪問權(quán)。分配給該組的默認(rèn)權(quán)限允許對整個系統(tǒng)進行完全控制。64.堆排序是一種基于（）的排序方法，（請作答此空）不是堆。A、15，28，25，56，68，63，30B、15，28，25，30，68，63，56C、68，28，63，25，15，56，30D、68，56，39，63，28，25，15答案：D解析：堆排序是一種改進的選擇排序方法。對于n個元素的關(guān)鍵字序列{k1，k2，…，kn}，當(dāng)且僅當(dāng)滿足下列關(guān)系時稱其為堆：若將此序列對應(yīng)的一維數(shù)組(即以一維數(shù)組作為序列的存儲結(jié)構(gòu))看成是一個完全二叉樹，則堆的含義表明，完全二叉樹中所有非終端結(jié)點的值均不大于(或不小于)其左、右孩子結(jié)點的值。對于題目中給出的四個序列分別構(gòu)造完全二叉樹，如下圖所示。其中，(d)中的結(jié)點56，即不滿足堆的定義。65.根據(jù)《計算機軟件保護條例》的規(guī)定，著作權(quán)法保護的計算機軟件是指（）。A、程序及其相關(guān)文檔B、處理過程及開發(fā)平臺C、開發(fā)軟件所用的算法D、開發(fā)軟件所用的操作方法答案：A解析：根據(jù)著作權(quán)法，受保護的計算機軟件指的是程序及其相關(guān)文檔。66.以下關(guān)于實現(xiàn)高級程序設(shè)計語言的編譯和解釋方式的敘述中，正確的是（）。A、在編譯方式下產(chǎn)生源程序的目標(biāo)程序，在解釋方式下不產(chǎn)生B、在解釋方式下產(chǎn)生源程序的目標(biāo)程序，在編譯方式下不產(chǎn)生C、編譯和解釋方式都產(chǎn)生源程序的目標(biāo)程序，差別是優(yōu)化效率不同D、編譯和解釋方式都不產(chǎn)生源程序的目標(biāo)程序，差別在是否優(yōu)化答案：A解析：在編譯方式下，機器上運行的是與源程序等價的目標(biāo)程序，源程序和編譯程序都不再參與目標(biāo)程序的執(zhí)行過程；而在解釋方式下，解釋程序和源程序要參與到程序的運行過程中，運行程序的控制權(quán)在解釋程序。解釋器翻譯源程序時不產(chǎn)生獨立的目標(biāo)程序，而編譯器則需要將源程序翻譯成獨立的目標(biāo)程序。67.登錄遠程計算機采用的協(xié)議是（）。A、HTTPB、TelnetC、FTPD、SMTP答案：B解析：HTTP是超文本傳輸協(xié)議，用以瀏覽網(wǎng)頁；Telnet是遠程登錄協(xié)議；FTP為文件傳輸協(xié)議；SMTP為簡單郵件傳輸協(xié)議，用來發(fā)送郵件。68.在（）時，一般需要進行兼容性測試。A、單元測試B、系統(tǒng)測試C、功能測試D、集成測試答案：B解析：軟件兼容性測試是指檢查軟件之間能否正確地進行交互和共享信息。隨著用戶對來自各種類型軟件之間共享數(shù)據(jù)能力和充分利用空間同時執(zhí)行多個程序能力的要求，測試軟件之間能否協(xié)作變得越來越重要。軟件兼容性測試工作的目標(biāo)是保證軟件按照用戶期望的方式進行交互。根據(jù)軟件需求規(guī)范的要求進行系統(tǒng)測試，確認(rèn)系統(tǒng)滿足需求的要求，系統(tǒng)測試人員相當(dāng)于用戶代言人，在需求分析階段要確定軟件的可測性，保證有效完成系統(tǒng)測試工作。系統(tǒng)測試主要內(nèi)容有：a.所有功能需求得到滿足b.所有性能需求得到滿足c.其他需求（如安全性、容錯性、兼容性等）得到滿足。69.以下關(guān)于程序員職業(yè)素養(yǎng)的敘述中，不正確的是()。A、程序員應(yīng)有解決問題的能力、承擔(dān)任務(wù)的勇氣和責(zé)任心B、程序員的素質(zhì)比技術(shù)能力更為重要，職業(yè)操守非常重要C、程序員應(yīng)充滿自信，相信自己所交付的程序不存在問題D、由于軟件技術(shù)日新月異，不斷學(xué)習(xí)是程序員永恒的課題答案：C解析：本題考查軟件工程基礎(chǔ)知識。編程是高智力工作，產(chǎn)生錯誤的因素很多，程序很難沒有錯誤。程序員需要仔細思考，仔細推敲，既要有自信心，也要謙虛謹(jǐn)慎，要歡迎測試人員、用戶或其他程序員發(fā)現(xiàn)問題，認(rèn)真考慮糾正錯誤。70.某計算機系統(tǒng)頁面大小為4K，若進程的頁面變換表如下所示，邏輯地址為十六進制1D16H。該地址經(jīng)過變換后，其物理地址應(yīng)為十六進制（）。A、1024HB、3D16HC、4D16HD、6D16H答案：B解析：頁面大小為4K，而4K=212，因此邏輯地址的低12位對應(yīng)頁內(nèi)地址，高位對應(yīng)頁號。題目中邏輯地址為十六進制1D16H，一位十六進制數(shù)對應(yīng)4位二進制數(shù)，3位十六進制數(shù)則對應(yīng)12位二進制數(shù)，因此D16H為頁內(nèi)地址，頁號為1。查頁面變換表，頁號1對應(yīng)的物理塊號為3，將物理塊號與頁內(nèi)地址D16H拼接起來即可得到物理地址3D16H。71.數(shù)字簽名通常采用（請作答此空）對消息摘要進行加密，接收方采用（）來驗證簽名。A、發(fā)送方的私鑰B、發(fā)送方的公鑰C、接收方的私鑰D、接收方的公鑰答案：A解析：本題考察安全性中加密與解密知識點。發(fā)送報文時，發(fā)送方用一個哈希函數(shù)從報文文本中生成報文摘要,然后用自己的私人密鑰對這個摘要進行加密，這個加密后的摘要將作為報文的數(shù)字簽名和報文一起發(fā)送給接收方，接收方首先用與發(fā)送方一樣的哈希函數(shù)從接收到的原始報文中計算出報文摘要，接著再用發(fā)送方的公用密鑰來對報文附加的數(shù)字簽名進行解密，如果這兩個摘要相同、那么接收方就能確認(rèn)該數(shù)字簽名是發(fā)送方的。72.某Excel成績表如下所示，若在G13單元格中輸入(請作答此空)，則G13單元格為平均成績不及格的學(xué)生數(shù)。假設(shè)學(xué)生平均成績分為優(yōu)秀(平均成績≥85)、及格(60≤平均成績＜85)和不及格(平均成績＜60)三個等級，那么在H3單元格中輸入()，并垂直向下拖動填充柄至H12，則可以完成其他同學(xué)成績等級的計算。A、COUNT(G3:G12,"＜60")B、=COUNT(G3:G12,"＜60")C、OUNTIF(G3:G12,"＜60")D、=COUNTIF(G3:G12,"＜60")答案：D解析：本題考查的是Excel中的計數(shù)函數(shù)COUNTIF的使用。COUNTIF函數(shù)的語法為COUNTIF(range,criteria)，其中range表示要計數(shù)的區(qū)域，criteria表示要匹配的條件。本題要求計算平均成績不及格的學(xué)生數(shù)，因此需要使用COUNTIF函數(shù)，將區(qū)域設(shè)為G3:G12，將條件設(shè)為"<60"，即可得到答案。在H3單元格中輸入"=IF(G3>=85,"優(yōu)秀",IF(G3>=60,"及格","不及格"))"，然后將公式拖動至H12單元格即可完成其他同學(xué)成績等級的計算。該公式的意思是，如果G3單元格中的成績大于等于85，則為優(yōu)秀，否則判斷是否大于等于60，如果是，則為及格，否則為不及格。73.下列各種軟件中，()不屬于辦公軟件套件。A、KingsoftOfficeB、InternetExplorerC、MicrosoflOfficeD、ApacheOpenOffice答案：B解析：本題的正確選項為B。辦公軟件套件通常應(yīng)包括字處理、表格處理、演示文稿和數(shù)據(jù)庫等軟件。選項A"KingsoftOffice"是金山公司開發(fā)辦公軟件套件。選項B"InternetExplorer"是網(wǎng)頁瀏覽軟件，該軟件不屬于辦公軟件套件。選項C"MicrosoftOffice"是Microsoft公司開發(fā)的Office2007辦公軟件套件。選項D"ApacheOpenOffice"是Apache公司開發(fā)的優(yōu)秀的辦公軟件套件，能在Windows、Linux、MacOSX(X11)和Solaris等操作系統(tǒng)平臺上運行。74.含有n個元素的線性表采用順序存儲方式時，對其運算速度最快的操作是()。A、訪問第i個元素(1≤i≤n)B、刪除第i個元素(1≤i≤n)C、在第i個元素(1≤i≤n)之后插入一個新元素D、查找與特定值相匹配的元素答案：A解析：對于順序存儲的線性表，訪問第i個元素的操作速度最快，因為可以通過下標(biāo)直接訪問到該元素，時間復(fù)雜度為O(1)。而刪除第i個元素和在第i個元素之后插入一個新元素都需要移動其他元素，時間復(fù)雜度為O(n)。查找與特定值相匹配的元素需要遍歷整個線性表，時間復(fù)雜度為O(n)。因此，答案為A。75.以下關(guān)于軟件測試的敘述中，不正確的是()。A、軟件開發(fā)工程化使自動化測試完全代替人工測試成為必然趨勢B、開發(fā)時應(yīng)注重將質(zhì)量構(gòu)建進產(chǎn)品，而不是在產(chǎn)品出來后再測試C、測試人員應(yīng)與開發(fā)人員密切合作，推動后續(xù)開發(fā)和測試規(guī)范化D、軟件測試的目的不僅要找出缺陷，還要隨時提供質(zhì)量相關(guān)信息答案：A解析：本題考查軟件工程基礎(chǔ)知識。軟件開發(fā)環(huán)境、開發(fā)工具和測試工具越來越多，開發(fā)更方便了，更快捷了，更安全可靠了。但是，人工測試還是不可或缺的。自動測試可以代替大部分繁雜的人工測試，但許多復(fù)雜的情況，還是需要人工思考，想辦法采取靈活的措施進行人工測試，排除疑難的故障，發(fā)現(xiàn)隱蔽的問題，糾正潛在的錯誤。76.A、1.1001111B、0.1001111C、1.0110001D、0.1110001答案：C解析：本題考查計算機系統(tǒng)基礎(chǔ)知識。因此，x的二進制表示為-0.1001111，即[x]原=1.1001111，將數(shù)值位各位取反末位加1后得到[x]補=1.0110001。77.某分頁存儲管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示。若系統(tǒng)以字節(jié)編址，則該系統(tǒng)頁的大小為(請作答此空)MB；共有()個頁面。A、1B、256C、512D、1024答案：A解析：本題考查操作系統(tǒng)分頁存儲管理系統(tǒng)的基本知識。本題的正確答案為A。根據(jù)題意可知頁內(nèi)地址的長度為二進制20位，220=210×210=1024×1024=1024KB=1MB，所以該系統(tǒng)頁的大小為1MB。78.安全傳輸電子郵件通常采用()系統(tǒng)。A、S-HTTPB、PGPC、SETD、SSL答案：B解析：本題考查網(wǎng)絡(luò)安全中安全電子郵件傳輸相關(guān)知識。S-HTTP用以傳輸網(wǎng)頁，SET是安全電子交易，SSL是安全套接層協(xié)議，PGP是安全電子郵件協(xié)議。79.下列設(shè)計模式中，（請作答此空）模式既是類結(jié)構(gòu)型模式，又是對象結(jié)構(gòu)型模式。此模式與（）模式類似的特征是，都給另一個對象提供了一定程度上的間接性，都涉及到從自身以外的一個接口向這個對象轉(zhuǎn)發(fā)請求。A、橋接（Bridge）B、適配器（Adapter）C、組成（posite）D、裝飾器（Decorator）答案：B解析：適配器模式（Adapter）用于將一個類的接口轉(zhuǎn)換成客戶希望的另外一個接口。適配器模式使得原本由于接口不兼容而不能一起工作的那些類可以一起工作。適配器有類結(jié)構(gòu)和對象結(jié)構(gòu)兩種模式，如下圖所示。在類適配器中，因為Adapter類既繼承了Adaptee（被適配類），也實現(xiàn)了Target接口，在Client類中我們可以根據(jù)需要選擇并創(chuàng)建任一種符合需求的子類，來實現(xiàn)具體功能。在對象適配器中，Adapter不是使用多繼承或繼承再實現(xiàn)的方式，而是使用直接關(guān)聯(lián)，或者稱為委托的方式。裝飾器模式用于動態(tài)地給一個對象添加一些額外的職責(zé)或者行為。裝飾器模式提供了改變子類的靈活方案。裝飾器模式在不必改變原類文件和使用繼承的情況下，動態(tài)地擴展一個對象的功能。它是通過創(chuàng)建一個包裝對象，也就是裝飾來包裹真實的對象。當(dāng)用于一組子類時，裝飾器模式更加有用。如果你擁有一組子類（從一個父類派生而來），你需要在與子類獨立使用情況下添加額外的特性，你可以使用裝飾器模式，以避免代碼重復(fù)和具體子類數(shù)量的增加。80.某軟件公司欲設(shè)計一款圖像處理軟件，幫助用戶對拍攝的照片進行后期處理。在軟件需求分析階段，公司的系統(tǒng)分析師識別出了如下3個關(guān)鍵需求：（1）圖像處理軟件需要記錄用戶在處理照片時所有動作，并能夠支持用戶動作的撤銷與重做等行為。（2）圖像處理軟件需要根據(jù)當(dāng)前正在處理的照片的不同特征選擇合適的處理操作，處理操作與照片特征之間具有較為復(fù)雜的邏輯關(guān)系。（3）圖像處理軟件需要封裝各種圖像處理算法，用戶能夠根據(jù)需要靈活選擇合適的處理算法；軟件還要支持高級用戶根據(jù)一定的規(guī)則添加自定義處理算法。在系統(tǒng)設(shè)計階段，公司的架構(gòu)師決定采用設(shè)計模式滿足上述關(guān)鍵需求中對系統(tǒng)靈活性與擴展性的要求。具體來說，為了支持靈活的撤銷與重做等行為，采用（）最為合適；為了封裝圖像操作與照片特征之間的復(fù)雜邏輯關(guān)系，采用（請作答此空）最為合適；為了實現(xiàn)圖像處理算法的靈活選擇與替換，采用（）最為合適。A、狀態(tài)模式B、適配器模式C、組合模式D、單例模式答案：A解析：本題主要考查設(shè)計模式知識。題干描述了某軟件公司一款圖像處理軟件的需求分析與設(shè)計過程，并明確指出采用設(shè)計模式實現(xiàn)關(guān)鍵需求對系統(tǒng)靈活性與擴展性的要求。針對需求1，為了支持靈活的撤銷與重做等行為，采用命令模式最為合適，因為命令模式可以將一個請求封裝為一個對象，從而使你可用不同的請求對客戶進行參數(shù)化，還可以對請求排隊，或記錄請求日志，以及支持可撤銷的操作。針對需求2，為了封裝圖像操作與照片特征之間的復(fù)雜邏輯關(guān)系，采用狀態(tài)模式最為合適，因為狀態(tài)模式將每一個條件分支放入一個獨立的類中，這樣就可以根據(jù)對象自身的情況將對象的狀態(tài)作為一個對象，這一對象可以不依賴于其他對象而獨立變化；針對需求3，為了實現(xiàn)圖像處理算法的靈活選擇與替換，采用策略模式最為合適，因為策略模式定義一系列的算法，把它們封裝起來，并且使它們可相互替換，使得算法可獨立于使用它的客戶而變化。81.對于線性表，相對于順序存儲，采用鏈表存儲的缺點是（）。A、數(shù)據(jù)元素之間的關(guān)系需要占用存儲空間，導(dǎo)致存儲密度不高B、表中節(jié)點必須占用地址連續(xù)的存儲單元，存儲密度不高C、插入新元素時需要遍歷整個鏈表，運算的時間效率不高D、刪除元素時需要遍歷整個鏈表，運算的時間效率不高答案：A解析：鏈接需要額外的空間存儲節(jié)點之間的連接關(guān)系，因此存儲密度不高，但其優(yōu)點是插入和刪除單個元素的時間復(fù)雜度為O(1)。82.UML中有4種事物：結(jié)構(gòu)事物、行為事物、分組事物和注釋事物。類、接口、構(gòu)建屬于（）事物；依附于一個元素或一組元素之上對其進行約束或解釋的簡單符號為（請作答此空）事物。A、結(jié)構(gòu)B、行為C、分組D、注釋答案：D解析：事物：模型中的基本成員。UML中包括結(jié)構(gòu)事物、行為事物、分組事物和注釋事物。①結(jié)構(gòu)事物：模型中靜態(tài)部分。[類Class]+[接口Interface]+[協(xié)作Collaboration]+[用例UseCase]+[活動類]+[組件ponent]+[節(jié)點Node]②行為事物：模型中的動態(tài)部分。[交互]+[狀態(tài)機]③分組事物：可以把分組事物看成是一個"盒子"，模型可以在其中被分解。目前只有一種分組事物，即包（Package）。結(jié)構(gòu)事物、動作事物，甚至分組事物都有可能放在一個包中。包純粹是概念上的，只存在于開發(fā)階段，而組件在運行時存在。④注釋事物：注釋事物是UML模型的解釋部分。83.VPN涉及的關(guān)鍵安全技術(shù)中不包括（）。A、隧道技術(shù)B、加密技術(shù)C、入侵檢測技術(shù)D、身份認(rèn)證技術(shù)答案：C解析：VPN主要采用4項技術(shù)來保證安全，這4項技術(shù)分別是隧道技術(shù)(Tunneling)、加解密技術(shù)(Encryption&Decryption)、密鑰管理技術(shù)(KeyManagement)、使用者與設(shè)備身份認(rèn)證技術(shù)(Authentication)。84.在請求分頁系統(tǒng)中，當(dāng)運行進程訪問的頁面不在主存且主存中沒有可用的空閑塊時，系統(tǒng)應(yīng)該先產(chǎn)生缺頁中斷，然后依次按照()的順序進行處理。A、決定淘汰頁→頁面調(diào)出→頁面調(diào)入B、決定淘汰頁→頁面調(diào)入→頁面調(diào)出C、頁面調(diào)出→決定淘汰頁→頁面調(diào)入D、頁面調(diào)出→頁面調(diào)入→決定淘汰頁答案：A解析：本題考查操作系統(tǒng)存儲管理方面的基礎(chǔ)知識。第1小題的正確選項為A。頁式虛擬存儲管理把作業(yè)信息作為副本存放在磁盤上，作業(yè)執(zhí)行時，把作業(yè)信息的部分頁面裝入主存儲器，作業(yè)執(zhí)行時若所訪問的頁面已在主存中，則按頁式存儲管理方式進行地址轉(zhuǎn)換，得到欲訪問的主存絕對地址，若頁面不存在，則產(chǎn)生一個"缺頁中斷"。當(dāng)主存中無空閑塊時，為了裝入一個頁面而必須按某種算法從已在主存的頁中選擇一頁，將它暫時調(diào)出主存，讓出主存空間，用來存放所需裝入的頁面，這個工作成為頁面調(diào)度。一個好的頁面調(diào)度算法能防止"抖動"和"顛簸"。所謂"抖動"和"顛簸"，是指有些作業(yè)剛被調(diào)出主存可能又要調(diào)進來。經(jīng)常使用的調(diào)度算法有：先進先出調(diào)度算法，最近最少使用調(diào)度算法和最近最不常用調(diào)度算法等。因此，不管使用什么調(diào)度策略，若進程訪問的頁面不在主存，系統(tǒng)應(yīng)該先產(chǎn)生缺頁中斷，然后依次按照決定淘汰頁一頁面調(diào)出一頁面調(diào)入的順序進行處理。85.傳輸經(jīng)過SSL加密的網(wǎng)頁所采用的協(xié)議是（）。A、HTTPB、HTTPSC、S-HTTPD、HTTP-S答案：B解析：本題考察網(wǎng)絡(luò)安全基礎(chǔ)知識。HTTPS（全稱：HyperTextTransferProtocoloverSecureSocketLayer），是以安全為目標(biāo)的HTTP通道，簡單講是HTTP的安全版。即HTTP下加入SSL層，HTTPS的安全基礎(chǔ)是SSL，因此加密的詳細內(nèi)容就需要SSL。86.結(jié)構(gòu)型設(shè)計模式涉及如何組合類和對象以獲得更大的結(jié)構(gòu)，以下()模式是結(jié)構(gòu)型模式。A、dapterB、TemplateMethodC、MediatorD、Observer答案：A解析：本題考查設(shè)計模式的基本概念。在面向?qū)ο笙到y(tǒng)設(shè)計中，每一個設(shè)計模式都集中于一個特定的面向?qū)ο笤O(shè)計問題或設(shè)計要點，描述了什么時候使用它，在另一些設(shè)計約束條件下是否還能使用，以及使用的效果和如何取舍。按照設(shè)計模式的目的可以分為創(chuàng)建型模式、結(jié)構(gòu)型模式和行為型模式3大類。創(chuàng)建型模式與對象的創(chuàng)建有關(guān)；結(jié)構(gòu)型模式處理類或?qū)ο蟮慕M合，涉及如何組合類和對象以獲得更大的結(jié)構(gòu)；行為型模式對類或?qū)ο笤鯓咏换ズ驮鯓臃峙渎氊?zé)進行描述。創(chuàng)建型模式包括FactoryMethod、AbstractFactory、Builder、Prototype和Singleton；結(jié)構(gòu)型模式包括Adapter(類)、Adapter(對象)、Bridge、(iomposite、Decorator、Facade、Flyweight和Proxy；行為型模式包括Interpreter、TemplateMethod、ChainofResponsibility、mand、Iterator、Mediator、MementoObserverStateStrategy和Visitor。87.在WindowsServer2003操作系統(tǒng)中可以通過安裝()組