初級程序員上午試題模擬39模板

1、初級程序員上午試題模擬39在 word 2003的編輯狀態(tài)中，若設置一個文字格式為下標形式，應使用“格式”菜單中的菜單項為(1)；統(tǒng)計文檔的字數(shù)，需要使用的菜單是(2)；插入聲音文件，應選擇 " 插入 " 菜單中的菜單項是(3)。1、 A 字體B段落C文字方向D組合字符2、 A 文件B視圖C格式D工具3、 A 對象B圖片C圖文框D文本框2、 在 Windows XP中，不能由用戶指定的文件屬性是_。A隱藏B只讀C系統(tǒng)D存檔3、 在以下關于電子郵件的敘述中，“_”是不正確的。A打開來歷不明的電子郵件附件可能會傳染計算機病毒B在網(wǎng)絡擁塞的情況下，發(fā)送電子郵件后，接收者可能過幾個

2、小時后才能收到C在試發(fā)電子郵件時，可向自己的Email 郵箱發(fā)送一封郵件D電子郵箱的容量指的是用戶當前使用的計算機上，分配給電子郵箱的硬盤容量4、 一個 16 位帶符號二進制整數(shù)，用原碼和補碼表示的負數(shù)最多分別有_個( 不包括 0) 。A 215，215-1B 215-1 ， 215C216，216-1 D 216-1 ， 2165、 假定字符的最后一位是奇偶校驗位，那么下列字符_采用了偶校驗，且數(shù)據(jù)沒有錯誤。A 11000101B 10110101C10001001D110101106、 已知單字節(jié)整數(shù) X 補 =00011100，Y 補 =00110001，則 X-Y 的十進制真值是_。A

3、 -20B-21C-22D-257、 十進制數(shù) 125 用十六進制數(shù)表示為 _A 66HB7DHC53HD36H8、 GB2312-80 中規(guī)定的漢字國標碼采用 _個字節(jié)存放一個漢字。A 2B3C 4D69、 計算機處理中斷時，為了使進程能正確返回中斷點，系統(tǒng)必須保存當前處理機狀態(tài)字標志寄存器和_的值。A程序計數(shù)器 PCB累加器C數(shù)據(jù)寄存器D基地址10、 下列 _屬于表現(xiàn)媒體。A掃描儀B光盤C光纜D磁盤11、 聲音信號的帶寬通常為3003400Hz，量化精度為 8b，單聲道輸出，那么每小時傳輸?shù)臄?shù)據(jù)量約為_。A 11MBB14MBC 28MBD56MB12、 視頻文件要達到較高的壓縮比，一般是

4、通過_方法進行。A增加每秒播放的幀數(shù)B幀內(nèi)壓縮C分隔圖像D幀間壓縮13、 計算機的某種病毒僅包圍宿主程序，并不修改宿主程序，當宿主程序運行時，該病毒程序也隨之進入內(nèi)存該病毒屬于的病毒基本類型中的_。A操作系統(tǒng)型B外殼型C源碼型D入侵型14、 關于對稱加密和非對稱加密的說法，正確的是_。A對稱加密的密鑰長，容易被破解B對稱加密的加密密鑰可以公開，而解密密鑰必須保密C非對稱加密算法保密性好，適合對文件加密D非對稱加密的加密密鑰可以公開，而解密密鑰必須保密15、 商業(yè)秘密受保護的期限是_。A 10 年B15 年C20 年D不確定16、 下列選項中，屬于國家標準的是_。A國際電工委員會制定的標準B英國

5、標準學會制定的標準C中華人民共和國國家軍用標準GJBD美國 IBM公司制定的標準17、 8 位二進制數(shù) 10011101 算術右移兩次得到的結果為_。A 00100111B 11100111C01100111D10100111在取指令時首先將(20)的內(nèi)容送往地址寄存器，然后將地址號通過(21)送至存儲器，選中并讀取存儲器中對應的單元內(nèi)容。20、 A 程序計數(shù)器B通用寄存器C累加器D標志寄存器21、 A 數(shù)據(jù)總線B地址總線C控制總線D通信總線19、 某計算機字長為 16 位，地址總線為 20 位，若一指令中操作碼段寄存器的內(nèi)容為 AC56H，地址偏移量為2000H，則該操作碼的實際物理地址為_

6、。A AC56HB CC56HC2AC56HD AE560H20、 下列對多道程序設計的說法中，正確的是_。A多道程序的運行從微觀和宏觀上講，都是并行運行的B多道程序的運行在宏觀上是串行的，微觀上是并行的C多道程序的運行在宏觀上是并行的，微觀上是串行的D多道程序的增加，不會引起內(nèi)存不夠用的問題，因為程序不駐留內(nèi)存21、 使用緩沖技術的主要目的是_。A解決外設和 CPIJ 的速度不匹配問題B解決內(nèi)外存儲容量的不匹配問題C提高系統(tǒng)的安全性D提高系統(tǒng)的穩(wěn)定性和可靠性22、 當被阻塞的進程所期待的事件發(fā)生后，該進程將_。A獲得 CPUB由等待狀態(tài)變?yōu)榫途w狀態(tài)C由就緒狀態(tài)變?yōu)閳?zhí)行狀態(tài)D插入等待隊列23、

7、 預先靜態(tài)分配法能破壞死鎖4 個必要條件的_條件，因此可以避免死鎖的發(fā)生。A互斥B請求和保持C不剝奪D環(huán)路等待24、 下列作業(yè)調(diào)度算法中，作業(yè)平均周轉(zhuǎn)時間最短的是A先來先服務B最高響應比優(yōu)先_。C優(yōu)先級法D短作業(yè)優(yōu)先25、 執(zhí)行下面程序段，語句for(i=0;in-1;i+)for(j=n;ji;j+)3 的執(zhí)行次數(shù)為_。state;A n(n+2)/2B (n-1)(n+2)/2Cn(n+1)/2D (n-1)(n+2)26、 表達式中括號不匹配錯誤可在編譯程序A詞法分析B語法分析_階段檢查出來。C語義分析D代碼優(yōu)化高級程序設計語言不依賴于其硬件，可提高程序設計效率。個被廣泛用來進行科學計算

8、的高級語言，從程序設計范型看，它屬于(31)。(30)是第一30、A FORTRANBCOBOLCPASCALDALGOL31、 A 邏輯型程序設計語言C函數(shù)式程序設計語言28、 在 C 語言中，控制語句B面向?qū)ο蟮某绦蛟O計語言D命令式程序設計語言_用于循環(huán)體中結束本次循環(huán)，重新開始下一次循環(huán)。A breakB continueCabortDexit在下列程序中，調(diào)用f 1(x) 時，實參 a 與形參 x 以引用調(diào)用的方式傳遞信息，其輸出結果為(33)，調(diào)用 f 2 (y) 時，實參 b 與形參 y 以傳值的方式傳遞信息，其輸出結果為(34)。33、 A1B2C 3D434、 A2B6C 8D

9、1230、 已知 C 語言中定義的數(shù)組char array="program"；則數(shù)組所占的空間為 _。A 7 個字節(jié)B8 個字節(jié)C9 個字節(jié)D6 個字節(jié)31、 順序存儲結構中數(shù)據(jù)元素之間的邏輯關系是由_表示的。A線性結構B非線性結構C存儲位置D指針32、 _ 不是算法必須具備的特性。A有窮性B確切性C高效性D可行性33、 在解決計算機主機與打印機之間速度不匹配問題時，通常設置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，打印機則從該緩沖區(qū)中取出數(shù)據(jù)打印，該緩沖區(qū)應該是一個 _結構。A堆棧B隊列C數(shù)組D線性表34、 關鍵路徑是事件結點網(wǎng)絡中的(39)。A從源點到匯

10、點的最長路徑B從源點到匯點的最短路徑C最長的回路D最短的回路35、 設有一個棧，元素的進棧次序為A、B、C、D、E，_是不可能的出棧序列。AA、B、C、D、EBB、C、D、E、ACE、A、B、C、DDE、D、C、B、A采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于樹的(41)，采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于樹的(42)。41、 A 中根遍歷B先根遍歷C后根遍歷D按層遍歷42、 A 按層遍歷B中根遍歷C后根遍歷D先根遍歷37、 線性表是最簡單的一種數(shù)據(jù)結構，有順序和鏈接二種存儲方式。線性表按鏈接方式存儲時，每個結點的存儲包括 _兩部分。A數(shù)據(jù)值與符號B數(shù)據(jù)與指針C數(shù)據(jù)與表名D頭地址與尾地

11、址在面向?qū)ο蟮南到y(tǒng)中，一個對象通常由對象名、(44)和操作組成：在對象內(nèi)的操作通常叫做(45)；對象之間通過(46)進行通信；(47)是一種信息隱藏技術，可使對象的定義和實現(xiàn)分離。44、 A 過程B屬性C函數(shù)D字段45、 A 函數(shù)B過程C方法D封裝46、 A 消息B函數(shù)C引用D繼承47、 A 繼承B封裝C多態(tài)D調(diào)用39、 PERT圖常用于軟件開發(fā)項目管理中的_。A成本估算B風險分析C進度管D人員管理40、 在軟件生存周期的需求分析階段，參與待開發(fā)軟件系統(tǒng)分析的人員有_。A用戶、系統(tǒng)分析員、高級程序員B系統(tǒng)分析員、程序員C用戶、項目負責人、系統(tǒng)分析員D用戶、項目負責人、程序員41、 在對軟件系統(tǒng)

12、的總體結構進行宏觀設計時，下列的要求不合理的是_。A采用自頂向下的設計原則B信息透明、不抽象C模塊間的耦合要盡可能小，模塊內(nèi)部的組合要盡可能緊湊D模塊的扇入系數(shù)和扇出系數(shù)要合理42、 軟件測試方法中，采用白盒測試程序是根據(jù)_。A程序的功能說明B程序中的數(shù)據(jù)C程序的內(nèi)部邏輯D程序中的語句對于一個大型的軟件項目，由于項目的復雜性，需要進行一系列的估算處理。主要按(52)和(53)手段進行。估算的方法分為 3 類：從項目的整體出發(fā)，進行(53)的方法稱為(54)估算法。把待開發(fā)的軟件細分，直到每個子任務都已明確所需要的開發(fā)工作量，然后把它們加起來，得到軟件開發(fā)總工作量的方法稱為(55)估算法。而把待

13、開發(fā)的軟件項目與過去已完成的軟件項目做類比，區(qū)分出類似部分和不同部分分別處理的方法稱為(56)估算法。52、 A 類推B類比C分解D綜合53、 A 類推B類比C分解D綜合54、 A 差別B自頂向下C自底向上D專家判定技術E循序漸進F比較55、 A 差別B自頂向下C自底向上D專家判定技術E循序漸進F比較56、 A 差別B自頂向下C自底向上D專家判定技術E循序漸進F比較關系數(shù)據(jù)庫用(57)來表示實體之間的聯(lián)系。關系的完整性約束有三方面的內(nèi)容，其中，由數(shù)據(jù)庫管理系統(tǒng)自動完成的是(58)。57、 A 樹結構B網(wǎng)結構C二維表D線性表58、 A 實體完整性B參照完整性C A、 B都是D用戶定義的完整性45

14、、 設關系 R1、R2 的屬性個數(shù)不同，但都包含有出自相同域集的一個屬性，則它們可以進行的關系代數(shù)運算為_。A交B并C差D連接46、 由于數(shù)據(jù)庫采用了 _結構，保證了數(shù)據(jù)的邏輯獨立性。A內(nèi)模式B外模式C外模式 / 模式映像D模式 / 內(nèi)模式映像47、 經(jīng)銷商關系模式為 E (Comp,Ph) ，其中 Comp表示經(jīng)銷商公司名稱， Ph 表示經(jīng)銷商的電話號碼。要求將下面的 SQL語句補充完整，使其可以查詢電話區(qū)號為 025 的所有經(jīng)銷商的公司名稱、電話號碼。SELECT Comp,PhFROM EWHERE。A Ph='025'B substring(Ph,1,3)='0

15、25'C substring(Ph,1,2,3)='025'DPh like'025*'48、 數(shù)據(jù)庫技術中的“臟數(shù)據(jù)”是指 _的數(shù)據(jù)。A錯誤B回返C未提交D未提交的隨后又被撤消棧和隊列是兩種特殊的線性表 (linear list)。棧的特點是(63)。隊列的特點是(64)。二者的共同特點是只能在它們的(65)處添加和刪除結點。63、 A 端點B中間點C先進先出D后進先出64、 A 端點B中間點C先進先出D后進先出65、 A 端點B中間點C先進先出D后進先出50、 光纖分布數(shù)據(jù)接口 FDDI 采用 _拓撲結構。A星型B環(huán)型C總線型D樹型電子郵件中的兩個協(xié)

16、議中，(66)協(xié)議是接收郵件的協(xié)議，(68)協(xié)議是發(fā)送郵件的協(xié)議。67、A SMTPBSNMPC POP3 DMIME68、52、A SMTPSLIP 協(xié)議和A端到端BSNMPPPP協(xié)議都是屬于B點對點C POP3DMIME_通信方式。C同步D異步53、IEEE 802參考模型中的MAC子層和LLC子層合起來對應于OSI 參考中的_。A物理層B數(shù)據(jù)鏈路層C網(wǎng)絡層D傳輸層54、 Information engineering emphasizes a modeling tool called _relationship diagramsA entityBclassC stateD sequenc

17、e55、The most common query language is_A CBJavaC perlDSQL56、 E-mail is a(n) _ message delivery system that allowsinformation such as typed messages and multimedia to be sent toindividual compmer users A graphic-basedBchar-basedCweb-based Dtext-based57、 The high-speed data services for the interconnec

18、tion of computernetworks are usually referred to as _ connectionsA LANsBMANsC WANsDATM58、 A(n) _ document is an interlinked system of documents inwhich a user may iump from one document to another in anonlinear,associative wayA HipertextBWebCHtmlD XML答案 :1、A2 、D3、A 解析在 Word 2003 的編輯狀態(tài)中，若設置一個文字格式為下標形

19、式有多種方式，首先選擇要改變格式的字段，可以選擇格式菜單下的字體項；可以直接點擊鼠標右鍵，在彈出的菜單欄里選擇字體項。要統(tǒng)計文本字數(shù)時，選擇工具菜單下的字數(shù)統(tǒng)計項即可。若要在文本中插入聲音文件，選擇插入菜單下的對象項，系統(tǒng)會彈出一對話框，在對象類型中選擇要插入的聲音類型。4、C 解析對于用戶文件，用戶可以通過改變文件的屬性來修改對文件的訪問權限。用戶通過文件的屬性選項，可以將文件的屬性設置為只讀、隱藏或存檔。5、D 解析電子郵件系統(tǒng)是網(wǎng)絡提供的服務，它的空間由網(wǎng)絡服務提供商提供，與本地磁盤沒有關系。6、B 解析16 位整數(shù)原碼，補碼的最高位表示符號位，對于負數(shù)其最高位都為 1；原碼可以表示的負

20、數(shù)的范圍為，即 -1532767-1 ，共 2 -1 個；補碼可以表示的負數(shù)范圍為15，即 -32768 1 共 2 個。7、A 解析本題考查的知識點是奇偶校驗。為了保證數(shù)據(jù)傳送過程的正確無誤，計算機在運行時，各部件之間在進行數(shù)據(jù)交換時引入差錯檢查機制。通常在編碼中加入一定的冗余位，使得當傳送的編碼中出現(xiàn)錯誤時就成為非法代碼而被檢測出來。奇偶檢驗碼的原理是在 k 位數(shù)據(jù)碼之外增加 1 位檢驗位，使 k+1 位碼中取值為 1 的位數(shù)總保持為偶數(shù) ( 偶校驗 ) 或奇數(shù) ( 奇校驗 ) 。題目中，采用偶校驗，則校驗碼 1 的個數(shù)應為偶數(shù)。選項中，只有 A 的校驗碼 11000101 中 1 的個數(shù)

21、為 4 是偶數(shù)。8、B 解析X 補=00011100，Y 補 =00110001，正數(shù)的原碼等于補碼，可見 X，Y 的真值分別為 28、49，所以 X-Y=28-49=-219、B 解析本題主要考查十進制數(shù)據(jù)與十六進制數(shù)據(jù)之間的轉(zhuǎn)換。首先將十進制數(shù) 125 轉(zhuǎn)換為二進制數(shù)，其方法是該十進制數(shù)不斷用 2 去除，逐次得到的余數(shù)就是二進制由低到高的逐項的系數(shù) Ki ，即 K0， K1， ， Kn ，可得 125=(01111101) B，然后將二進制數(shù)轉(zhuǎn)換為十六進制數(shù) 7DH。另外一種方法是直接用十進制數(shù)不斷用 16 去除，逐次得到的余數(shù)就是十六進制由低到高的逐項的系數(shù)。10、A 解析GB2312-

22、80將數(shù)字、符號、漢字按區(qū)、位劃分組成 94 個區(qū)、 94 個位的字符集，制定了幾千個國標碼和內(nèi)碼。國標碼和內(nèi)碼都由兩個字節(jié)組成，且內(nèi)碼每個字節(jié)的最高位為1，解決了漢字與ASC碼的沖突問題。11、A 解析為了使進程能正確返回中斷點，系統(tǒng)必須保存當前處理機狀態(tài)字 PSW和程序計數(shù)器 PC的值，即保存中斷現(xiàn)場，保護累加器，數(shù)據(jù)寄存器和基地址不是必須的，用戶需要的時候可以保護。12、A 解析按 CCITT的定義，媒體可分為 5 類：感覺媒體：直接作用于人的感覺器官，使人產(chǎn)生直接感覺的媒體。表示媒體：傳輸感覺媒體的中介媒體，用于數(shù)據(jù)交換的編碼。如圖像編碼、聲音編碼、文本編碼等。表現(xiàn)媒體：進行信息輸入和

23、輸出的媒體。如鍵盤、鼠標、掃描儀、話筒等為輸入媒體；顯示器、打印機等為輸出媒體。存儲媒體：用于存儲表示媒體的物理介質(zhì)。如硬盤、軟盤、磁盤、光盤等。傳輸媒體：傳輸表示媒體的物理介質(zhì)。如光纜、電纜、電磁波等。13、C 解析聲音信號為模擬信號，在傳輸時要轉(zhuǎn)換為數(shù)字信號，根據(jù)尼奎斯特定理，要能復原該模擬信號，采樣頻率至少為信道上最大頻率的 2 倍，一般取為 8kHz。未經(jīng)壓縮的數(shù)字音頻數(shù)據(jù)傳輸率的計算公式為：數(shù)據(jù)傳輸率 (b/s)= 采樣頻率(Hz) ×量化位數(shù) (b) ×聲道數(shù)，根據(jù)該公式可求得每秒傳輸?shù)臄?shù)據(jù)量為：8000×8×1=64Kb/s=8KB/s，那

24、么一小時傳輸?shù)恼Z音數(shù)據(jù)量大約為8×3600/1024=28MB。14、D 解析視頻是連續(xù)的靜態(tài)圖像，數(shù)據(jù)量大，所以要對數(shù)字視頻信息進行壓縮編碼處理，在盡可能保證視覺效果的前提下減少視頻數(shù)據(jù)率。幀內(nèi)壓縮也稱空間壓縮，當壓縮一幀視頻時，僅考慮本幀的數(shù)據(jù)而不考慮相鄰幀之間的冗余信息，壓縮后的視頻數(shù)據(jù)仍可以以幀為單位進行編碼。幀內(nèi)壓縮一般達不到很好的壓縮效果。幀間壓縮是鑒于相鄰幀之間有很大的相關性，信息變化很小，這就是說相鄰幀之間具有冗余信息，壓縮幀間冗余信息可以進一步提高壓縮量。幀間壓縮也稱時間壓縮，它通過比較時間軸上不同幀之間的數(shù)據(jù)進行壓縮。幀間壓縮可以大大減少數(shù)據(jù)量，提高數(shù)據(jù)壓縮比。1

25、5、B 解析按照病毒特征把計算機病毒分為 4 種基本類型：操作系統(tǒng)型、外殼型、入侵型、源碼型其中，外殼型計算機病毒僅包圍宿主程序，當宿主程序運行時，該病毒程序也隨之進入內(nèi)存。16、D 解析對稱加密使用的加密密鑰和解密密鑰是相同的，因此兩者都需要保密由于使用了同樣的密鑰，所以對稱加密的密鑰較短，破譯比較困難非對稱加密的加密密鑰和解密密鑰不一樣所以加密密鑰可以公開，而解密密鑰必須保密非對稱加密保密性好，但是加密和解密速度比較慢，不適合對文件加密，只適合對少量數(shù)據(jù)加密。17、D 解析商業(yè)秘密的構成條件是：商業(yè)秘密必須具有未公開性、實用性、保密性，三者缺一不可，缺少任何一個都會造成商業(yè)秘密喪失保護。一

26、旦秘密被公眾所悉，公眾即可以自由使用。所以商業(yè)秘密保護期限是不確定的。18、B 解析按照標準制定的機構和標準適用的適用范圍，可以分為國際標準、國家標準、行業(yè)標準、企業(yè)標準以及項目標準。英國標準學會制定的標準屬于國家標準中華人民共和國國家軍用標準 GJB屬于行業(yè)標準，國際電工委員會制定的標準是國際標準。美國 IBM 制定的標準屬于企業(yè)標準。19、B 解析位移運算一般分為算術移位、邏輯移位和循環(huán)移位。算術移位又可以分為算術左移或算術右移。右移時從最高位向最低位依次移動，最低位移入進位位，而最高位保持不變。故10011101 算術右移兩次后得到的結果為11100111。 20 、A21、B 解析在指

27、令執(zhí)行過程中，首先將程序計數(shù)器指出的地址送至地址寄存器 AR，PC的內(nèi)容自動加 1。然后 AR把地址碼通過地址總線送至存儲器，然后 CPU內(nèi)的控制電路發(fā)出存儲器讀命令到內(nèi)存的輸出控制端，存儲器對應的存儲單元的內(nèi)容輸?shù)綌?shù)據(jù)總線上，并把它送到數(shù)據(jù)寄存器 DR。從內(nèi)存中取出一條指令。 CPU 知道，指令的第一個字節(jié)必然是操作碼，故發(fā)出有關控制信號把它送到指令譯碼器進行譯碼。22、D 解析由題意知，存儲器的物理地址為 20 位，而內(nèi)部寄存器只有 16 位，因此引入分段的概念，段間允許重疊，任何一個物理地址，都可以唯一地被包含在一個邏輯段中，也可以在多個相互重疊的邏輯段中，只要有段地址和段內(nèi)偏移量就可以

28、訪問到這個物理地址所對應的存儲空間。物理地址 =段寄存器的內(nèi)容 ×16+16 位的偏移地址 =AC56H×1 6+2000=AE560H23、C 解析多道程序的運行具有如下特點，程序在宏觀上是并行的，同時進入系統(tǒng)的幾道程序都處于運行狀態(tài)；程序在微觀上是串行的，實際上是各道程序輪流使用 CPU，交替執(zhí)行多道程序駐留內(nèi)存，出現(xiàn)了內(nèi)存不夠用的問題，因此提出了內(nèi)存利用率的問題。24、A 解析緩沖技術可以用來緩和 CPU和 I/O 設備間速度不匹配的矛盾，減少對 CPU 的中斷頻率，放寬對中斷響應時間的限制，提高 CPU和 I/O 設備之間的并行性。緩沖技術可以采用硬件緩沖和軟件緩沖

29、。在設備中大量使用的是軟件緩沖。常用的軟件緩沖有單緩沖、雙緩沖、多緩沖和環(huán)形緩沖。25、B 解析當被阻塞的進程所期待的事件發(fā)生后，則由有關進程調(diào)用喚醒原語將其喚醒，狀態(tài)由等待變?yōu)榫途w，并將它插入就緒隊列。26、B 解析采用預先靜態(tài)分配法，系統(tǒng)要求所有進程要預先一次性地請求它所需的全部資源，如果資源不能夠滿足，就阻塞該進程且不分配資源，直至其所需資源完全滿足后，該進程才能運行，進程不會提出新的資源請求，因此破壞了請求和保持條件。27、D 解析先來先服務算法是按照進程進入就緒隊列的先后次序來選擇，先來的作業(yè)先服務。短優(yōu)先算法是以要求運行時間長短為依據(jù)進行調(diào)度，優(yōu)先選擇計算時間短且資源能得到滿足的作

30、業(yè)，在這一算法中有最短作業(yè)平均周轉(zhuǎn)時間。最高響應比優(yōu)先算法在調(diào)度中選擇響應比最高的作業(yè)運行。優(yōu)先級算法是在調(diào)度中每次將處理機分配給具有最高優(yōu)先級的作業(yè)。28、B 解析本題考查如何衡量算法的復雜度，根據(jù)題目可以看出，兩層循環(huán)每次執(zhí)行的次數(shù)是不相等的，第一次循環(huán)執(zhí)行了n 次，第二次循環(huán)只執(zhí)行了n-1 次，直到最后一次循環(huán)，他執(zhí)行了2 次，這樣就是一個等差數(shù)列的求和，可得到總的執(zhí)行次數(shù)為 (n-1)(n+2)/2。29、B 解析編譯程序是要把高級語言書寫的源程序翻譯成與之等價的目標程序，其工作過程可分為 6 個階段：詞法分析：對源程序從前到后逐個字符進行掃描，從中識別出一個個“單詞”符號。語法分析：

31、在詞法分析的基礎上，根據(jù)語言的語法規(guī)則將單詞符號序列分解成各類語法單元。通過語法分析，確定整個輸入串是否構成一個語法上正確的程序。語義分析：主要檢查源程序是否存在語義錯誤，進行類型分析和檢查。數(shù)據(jù)類型一般包括類型的載體及其上的運算兩方面的內(nèi)容。只有語法和語義都正確的源程序才能翻譯成正確的目標代碼。中間代碼生成：根據(jù)語義分析的輸出生成中間代碼，這是一種簡單且含義明確的記號系統(tǒng)，與具體的機器無關。代碼優(yōu)化：生成的中間代碼往往在時間和空間上有很大的浪費，對其優(yōu)化，可生成高效的目標代碼。優(yōu)化過程可在中間代碼生成階段進行，也可以在目標代碼生成階段進行。目標代碼生成：把中間代碼變換成特定機器上的絕對指令代

32、碼、可重定位的指令代碼或匯編代碼。 30 、A31、D 解析高級程序語言，與人們使用的自然語言比較接近，功能強大，抽象度高，較機器語言大大提高了程序設計的效率，常見的有 FORTRAN、COBOL、PASCAL、C、Ada、 C+、Java 等， FORTRAN是第一個被廣泛用來進行科學計算的高級語言。ALGOL60主導了 20 世紀 60 年代程序語言的發(fā)展，是一個分程序結構的語言。COBOL是一種面向事務處理的高級語言，目前主要應用于情報檢索、商業(yè)數(shù)據(jù)處理等領域。 PASCAL是一種結構化程序設計語言，是從ALGOL60衍生出來的，但功能更強且容易使用。根據(jù)程序設計的方法將程序語言大致分為

33、：命令式程序設計語言：是基于動作的語言，開始于語言，體現(xiàn)了命令式程序設計的關鍵思想。面向?qū)ο蟮某绦蛟O計語言：基于對象和類的概念，smalltalk是該類語言的代表。FORTRAN，PASCAL和C+、 Java 和C函數(shù)式程序設計語言：以 - 演算為基礎，是為人工智能應用而設計的語言，代表為 LISP。邏輯型程序設計語言：以形式邏輯為基礎，其代表是建立在關系理論和一階謂詞理論基礎上的 PROLOG。32、B 解析exit控制執(zhí)行順序的語句主要有函數(shù)和 abort 函數(shù)。break語句、 continue語句、 goto語句、break 語句用于循環(huán)語句或 switch() 語句之中，當執(zhí)行到該

34、語句時，直接結束該循環(huán)語句或 switch 語句，把控制轉(zhuǎn)到緊跟該循環(huán)語句或 switch 語句之后的語句。continue 語句只能作用于循環(huán)體中，其作用是結束本次循環(huán)，跳到判斷循環(huán)的位置，即重新開始下一次循環(huán)。goto 語句可以從條件語句或循環(huán)語句里面轉(zhuǎn)移到語句的外面有標號處執(zhí)行。exit() 和 abort() 函數(shù)的作用是終止程序的執(zhí)行，將控制返回給操作系統(tǒng)。33、D34、B 解析當在一個函數(shù)中使用另一個函數(shù)時，便以函數(shù)名字進行調(diào)用。函數(shù)調(diào)用的一般形式為：函數(shù)名(實參數(shù))；調(diào)用函數(shù)和被調(diào)用函數(shù)之間交換信息的方法主要有兩種：傳值調(diào)用和引用調(diào)用。在傳值調(diào)用時，函數(shù)運行時只是形參值的交換，而

35、實際參數(shù)的值并未發(fā)生改變。引用調(diào)用是將實際參數(shù)的地址傳遞給形式參數(shù)，使得形參的地址就是對應的實參的地址，參數(shù)中對形參的訪問和修改實際上就是針對實際參數(shù)所做的訪問和改變。題中空 (33) ：實參 a 與形參 x 以引用調(diào)用的方式傳遞信息，所以對形參 x 的修改實際上就是對 a 的修改，經(jīng)過操作語句“ a=x+1；x=x+2; ”后 a 的值變?yōu)?。題中空 (34) ：實參 b 與形參 y 以傳值的方式傳遞信息，對y 的修改不影響b 的值，所以經(jīng)過“ b=y*3;y=y+2; ”后 b 的值為 6。35、B 解析字符型數(shù)組并進行初始化，系統(tǒng)按照 C 語言對字符串處理規(guī)定，在字符串的末尾自動加上串結

36、束標記 'O' ，占用一個字節(jié)，因此數(shù)據(jù) array 所占的空間為 8。36、C 解析順序存儲結構就是用一維數(shù)組存儲數(shù)據(jù)結構中的數(shù)據(jù)元素，其邏輯關系由存儲位置 ( 即元素在數(shù)組中的下標 ) 表示。37、C 解析高效性是好算法應具備的特性。38、B 解析先進入打印緩沖區(qū)的文件應該先被打印，因此應選擇先進先出的結構，而隊列是一種先進先出 (FIFO) 的線性表，所以，應選擇隊列這種線性結構。39、A 解析在 AOE網(wǎng)中，從源點到匯點的所有路徑中，具有最大路徑長度的路徑成為關鍵路徑。在 AOE網(wǎng)中，可以有不止一條的關鍵路徑。40、C 解析本題考查棧的性質(zhì)，棧是先入后出的，求解此題有一

37、個技巧，就是在輸出序列中任意元素后面不能出現(xiàn)比該元素小并且是升序的兩個元素。41 、 B42、A 解析本題考查的是圖的遍歷。圖的遍歷要比樹的遍歷復雜得多。深度優(yōu)先搜索是第一次經(jīng)過一個頂點是就進行訪問操作，它類似于樹的先根遍歷。廣度優(yōu)先搜索則是盡可能先進行橫向的搜索，即最先訪問的頂點的鄰接表也最先被訪問，它類似于樹的按層次遍歷的過程。43、B 解析線性表按鏈接方式存儲時，每個數(shù)據(jù)元素的存儲包括數(shù)據(jù)與指針兩個部分：數(shù)據(jù)域和指針域。其中，數(shù)據(jù)域用來存放結點的值，指針域( 亦稱鏈域 ) 用來存放結點的直接后繼的地址 ( 或位置 ) 。 44 、 B 45 、C 46 、A 47、B 解析一個對象由對象

38、名、屬性和操作三部分組成，其中對象名給出了對象的外部說明，屬性值描述了對象的狀態(tài)，而屬性只能通過操作來改變。對象之間的通信是通過消息傳遞的：發(fā)送者給某個對象發(fā)送一個消息，其中包含了要求接受者去執(zhí)行某些操作的信息；接受者接收到消息后，經(jīng)過解釋，予以響應。封裝是一種信息隱藏技術，其目的是使對象的定義和實現(xiàn)分開，保護數(shù)據(jù)不被對象的使用者直接存取。48、C 解析PERT圖是一種進度安排常用的圖形描述方法。它是一個有向圖，圖中的結點為事件，一個事件由事件號和出現(xiàn)該事件的最早時刻和最遲時刻組成，圖中箭頭表示任務，標志任務的開始與結束，給出了任務之間的關系。49、C 解析需求分析的目標是確定待開發(fā)軟件系統(tǒng)的

39、功能、性能、界面等要求，不涉及到軟件的設計、編碼，因此不需要高級程序員或程序員的參加。50、B 解析在對系統(tǒng)總體結構進行設計時，首先應該抓住系統(tǒng)的總體功能，然后逐層分解，先確定上層模塊的功能，再確定下層模塊的功能，這便是自頂向下的設計原則。而上層模塊只規(guī)定下層模塊做什么，但不規(guī)定怎么做，以保證個模塊的相對獨立性和內(nèi)部結構的合理性，所以信息是隱藏和抽象的。51、C 解析白盒測試又稱為結構測試，它把程序看成是裝在一個透明的白盒中，并按照程序的內(nèi)部邏輯來測試程序，檢驗程序是否都能按照預定要求正確工作。52 、C53 、A54 、B55 、C56、A 解析成本估算通常按類推 ( 根據(jù)以往開發(fā)類似軟件的

40、經(jīng)驗估算 ) 和分解 ( 按軟件生存周期的各個階段花費的代價估算 ) 手段進行。注意，這里答題 (52) 和 (53) 的答案不能互換，因為題目后面用到了 (53) 的答案。根據(jù)題意：“從項目的整體出發(fā)，進行 (53) 的方法稱為 (54) 估算法?！憋@然，答題 (54) 的答案應為 B，因此 (53) 的答案為 A， (52) 的答案為 c。把待開發(fā)的軟件細分，直到每個子任務都已明確所需要的開發(fā)工作量，然后把它們加起來，得到軟件開發(fā)總工作量的方法稱為自底向上估算法。而把待開發(fā)的軟件項目與過去已完成的軟件項目做類比，區(qū)分出類似部分和不同部分分別處理的方法稱為差別估算法。由多位專家進行成本估算的

41、方法稱為專家判定技術。57、C 解析關系數(shù)據(jù)庫用二維表來表示實體之間的聯(lián)系。每個數(shù)據(jù)庫對應一個二維表，表示一個關系。表中的每一行表示一個記錄，每一列表示一個字段。關系的完整性約束條件包括三大類：實體完整性、參照完整性和用戶定義完整性。實體完整性是指鍵屬性值的任何組成部分都不允許是空值。參照完整性約束是指，若關系 R1 中屬性集 A 是另一關系 R2 中的關鍵字，則對于 R1 中的每一個元組，在屬性 A 上的值，必須或者全為空值，或者等于關系 R2中某一元組的關鍵字值。用戶自定義完整性是針對某一具體數(shù)據(jù)庫的約束關系，它反映了某一具體應用應滿足的語義定義，如屬性的取值范圍等?？梢妼嶓w完整性約束和參照完整性約束，不由用戶定義，是由數(shù)據(jù)庫管理系統(tǒng)自動完成的。58 、C59、D 解析在關系代數(shù)中，參與并運算、差運算或交運算的兩個關系，必須有相同的屬性且屬性個數(shù)相同，而連接運算不要求兩個關系的屬性個數(shù)相同，但要求兩個關系中進行比較的分量必須是相同的屬性組，并且在結果中把重復的屬性列去掉，也就是說兩個關系至少要都包含有一個出自相同域的屬性。60、B 解析數(shù)據(jù)庫系統(tǒng)體系結構基