程序員上午52模擬題

1、 模擬 程序員上午 52選擇題第 1 題：在 Windows 中，用“創(chuàng)建快捷方式”創(chuàng)建的圖標 ( )A. 可以是任何文件或文件夾B. 只能是可執(zhí)行的程序或程序組C. 只能是單個文件D. 只能是程序文件和文檔文件 參考答案： C答案解析：建立快捷方式的主要目的是為打開文件或文件夾提供方便， 而真正的文件或文件 夾并不在此處?？梢酝ㄟ^右擊快捷方式圖標，在彈出的快捷菜單中執(zhí)行“屬性” 命令，打開“屬性”對話框，在“快捷方式”選項卡的“目標”框可看到文件存 儲的真實位置。 對快捷方式進行操作， 實際上是通過某種鏈接關(guān)系對原文件或文 件夾進行操作。在 PowerPoint 的各種視圖中，顯示單個幻燈片

2、以進行文本編輯的視圖是普復制、設(shè)置動畫效果，但不能編 ；PowerPoint 可以為文本、圖形 () 主菜單進行；在) 。通視圖；可以對幻燈片進行移動、刪除、添加、 輯幻燈片中具體內(nèi)容的視圖是 ()等對象設(shè)置動畫效果，設(shè)置動畫效果可以從 PowerPoint 的字體設(shè)置中，不能進行 ( 第 2 題：A. 普通視圖B .幻燈片瀏覽視圖C .幻燈片放映視圖D.大剛視圖參考答案： B答案解析： 第 3 題：A. 格式B .幻燈片放映C. 工具D. 視圖 參考答案： B答案解析：第 4 題：A. 中文字體設(shè)置B. 西文字體設(shè)置C. 字形設(shè)計D. 字符間距設(shè)置參考答案： D答案解析：幻燈片瀏覽視圖可以在

3、屏幕上一次可顯示 12 張幻燈片的縮圖，當然也可以改變 顯示幻燈片的多少。 在瀏覽視圖下， 宏觀組織或調(diào)整幻燈片的位置很方便， 并且 還能快捷的添加、 刪除和移動幻燈片。 幻燈片放映視圖可以通過全屏幕顯示每張 幻燈片的放映效果。為了使制作的幻燈片在放映時更加生動， 可以設(shè)置幻燈片內(nèi)各對象之間的動畫方案， 這樣就可以突出重點、 層次分明， 并提高演示文 稿的趣味性。方法如下：執(zhí)行“幻燈片放映” | “動畫方案”命令，就會在窗口 右邊出現(xiàn)“幻燈片設(shè)計”任務窗格，其中列出了“動畫方案”，選中要設(shè)置動畫 方案的幻燈片，在“幻燈片設(shè)計”任務窗格的“應用于所選幻燈片：”下單擊需 要的動畫方案， 立即看到該

4、方案的預覽。選中要修改的文本， 在文本上右擊，在彈出的快捷菜單中執(zhí)行“字體”命令，打開“字體”對話框，我們就可以 看到，使用“字體”對話框可以完成文本的字體大小、字形、字號顏色、效果的 更改。第 5 題：在 Outlook 中，通常借助 () 來傳送一個文件。A. 郵件正文B. TelnetC. WWWD. 附件功能參考答案： D答案解析：在 Outlook 中，通常借助附件功能來傳送一個文件。已知 x=-127 ，若采用八位機器碼表示，則 X 原=( )，X 補=( ) 。第 6 題：A. 10000001B. 01111111C. 11111111D. 10000000參考答案： C答案解

5、析：第 7 題：A. 10000000B. 11111111C. 01111111D. 1000001參考答案： D 答案解析： 一個二進制數(shù)用原碼或補碼表示，其符號位用 0 或 1 表示， 0 代表正數(shù)， 1 代表 負數(shù)。正數(shù)的原碼和補碼都等于該數(shù)本身； 負數(shù)的原碼則在最高位用 '1' 來標志， 其他部分不變，而補碼的最高位為1，數(shù)值位的各位取反，再在最低為加1。題目中 127 的原碼為 01111111，-127 的原碼將最高位置為 1，為 11111111，補 碼將原碼出最高位外取反加 1 得 10000001第 8 題：給定一字節(jié)01010010,若它表示的是壓縮BCD

6、碼，貝U其對應的十進制數(shù)為( ) 。A. 52B. 46C. 50D. 4A參考答案： A 答案解析： 壓縮BCD碼以4位二進制數(shù)的不同組合來表示十進制數(shù)中O-9共10個數(shù)碼，一個字節(jié)表示兩個BCD碼，高四位和低四位分別表示一個 BCD數(shù),字節(jié)01010010 對應的十進制數(shù)為 52。第 9 題：二進制數(shù)原碼X原=01011B, Y原=11010，則X原 X Y原=()。A. 110B. -110C. 286D. -286參考答案： B 答案解析： 第 10 題：海明碼是一種利用 () 來檢錯和糾錯的校驗方法。A. 對稱性B. 循環(huán)結(jié)構(gòu)C. 奇偶性D. 縮小碼距 參考答案： C答案解析：海明碼

7、是由貝爾實驗室的Richard Hammingg計的，它是利用奇偶性來檢錯和糾 錯的。碼距是指一個編碼系統(tǒng)中任意兩個合法編碼之間最少的不同二進制位的個 數(shù)，使用海明碼時在數(shù)據(jù)位之間插入 k 個檢驗位，通過擴大碼距來實現(xiàn)檢驗糾 錯。第 11 題：邏輯表達式 1010 OR 1101 XOR 0101等于() 。A. 1010B. 1011C. 0101D. 1110參考答案： A答案解析：運算符號OR XOF分別表示邏輯或運算和異或運算。兩個二進制數(shù)進行邏輯或運 算時，要是有一個為1，則結(jié)果為1，只有兩個數(shù)全為O結(jié)果才為0。兩個二進 制數(shù)進行異或運算時，當兩個數(shù)不同時結(jié)果為I，否則為0。題目中，

8、1010OR 1101=1111,1111 XOR 0101=1010。第 12 題： 個人計算機中數(shù)字化后的聲音文件有兩類表示方式：波形聲音和合成聲音，下 列文件格式中， () 是一種合成聲音文件的后綴。A. MP3B. WAVC. MIDD. VOC參考答案： C答案解析：聲音文件格式多種多樣， 主要有 Wave文件(.WAV), Module文件(.MOD)，MPE(音 頻文件(.MP3) , RealAudio 文件(.RA) ,MII)I 文件(.MID/.RMI) , Voice 文件(.VOC)， Sou nd 文件(.SND)，Audio 文件(.Au)，AIFF 文件(.AI

9、F) ，CMF文 件(.CMF)等。 Wave文件：Microsoft公司的音頻文件格式，它來源于對聲音模擬波形的采樣。 利用該格式記錄的聲音文件能夠和原聲基本一致， 質(zhì)量非常高，但文件數(shù)據(jù)量大。 MPE音頻文件：使用MPE(聲音層3壓縮技術(shù)和存儲格式的聲音文件。MP3是現(xiàn)在最流行的聲音文件。MIDI 文件： MIDI 是樂器數(shù)字接口的縮寫， MIDI 標準規(guī)定了電子樂器與計算機之間連接的電纜硬件以及電子樂器之間、 樂器與計算 機之間傳送數(shù)據(jù)的通信協(xié)議。數(shù)據(jù)由 MIDI 設(shè)備的鍵盤產(chǎn)生，通過聲音合成器還 原成聲音。 MIDI 合成音樂與高保真的波形聲音相比， 音質(zhì)方面差了一些， 但數(shù)據(jù)量極少。

10、Voice文件：Creative公司波形音頻文件格式，也是聲霸卡使用的音頻文件格式。) 、編碼。第 13 題： 數(shù)字轉(zhuǎn)換設(shè)備獲取圖像的處理步驟分為采樣、 (A. 壓縮B. 量化C. 合成D. 去噪聲 參考答案： B答案解析： 數(shù)字轉(zhuǎn)換設(shè)備可以把采集到的圖像轉(zhuǎn)換成計算機能夠記錄和處理的數(shù)字圖像數(shù) 據(jù)，它獲取圖像的過程實質(zhì)上是信號掃描和數(shù)字化的過程， 處理步驟大體分為以 下三步：采樣：在XY坐標上對圖像進行掃描，確定一個掃描間隔，逐行對原始圖像進行掃描。首先設(shè)丫坐標不變，對x軸按采樣間隔得到一行離散的像 素點Xn及相應的像素。然后使丫坐標也按采樣間隔有小到大變化，就可以得到 一個離散的像素矩陣 X

11、m,Yn ，每個像素點有一個對應的色彩值。量化：將掃描得到的離散的像素點對應的連續(xù)色彩值進行 A/D 轉(zhuǎn)換。編碼：把離散的像素矩陣按一定方式編成二進制碼組。第 14 題： 虛擬現(xiàn)實技術(shù)將現(xiàn)實世界的多維信息映射到計算機的數(shù)字空間，并生成相應的 虛擬世界，它具有的特征不包括 () 。A. 獨立性B. 多感知性C. 沉浸感D. 交互性 參考答案： A答案解析： 虛擬現(xiàn)實技術(shù)是一項綜合的技術(shù)，涉及計算機科學、電子學、心理學、計算機圖 形學、人機接口技術(shù)、 傳感器技術(shù)及人工智能技術(shù)等， 它運用計算機對現(xiàn)實世界 進行全面仿真， 創(chuàng)建與現(xiàn)實社會類似的環(huán)境， 通過多傳感設(shè)備使用戶投入到該環(huán) 境中，實現(xiàn)用戶與該

12、環(huán)境的直接自然交互。 虛擬現(xiàn)實技術(shù)的重要特征有：多感知性：具有計算機視覺、聽覺感知、力覺感知、觸覺感知、運動感知等。理想 的虛擬現(xiàn)實就是應該具有人所具有的感知能力。沉浸感：用戶感到作為主角存在于模擬環(huán)境中的真實程度。交互性：用戶對模擬環(huán)境內(nèi)物體的可操作程度和從環(huán)境得到反饋的自然程度。第 15 題：計算機病毒是一段可以運行的程序，一般 () 保存在磁盤中。A. 作為單獨的文件B. 不作為單獨的文件C. 作為單獨的數(shù)據(jù)D. 作為一段資料 參考答案： B答案解析：計算機病毒具有隱蔽性，一般不單獨存在，而是附屬在正常文件的起始、末端， 或磁盤引導區(qū)、分配表中。在查閱磁盤目錄時，病毒不會作為單獨的文件出

13、現(xiàn)。第 16 題：計算機網(wǎng)絡(luò)中，使用 () 來保證信息傳輸?shù)谋Ｃ苄?、?shù)據(jù)交換的完整性、發(fā)送信息的不可否認性、交易者身份的確定性。A. 加密機制B. 訪問控制機制C .數(shù)字簽名技術(shù)D.身份認證技術(shù)參考答案： C答案解析：數(shù)字簽名是用于確認發(fā)送者身份和消息完整性的一個加密的消息摘要。 隨著電子 商務的發(fā)展，對網(wǎng)絡(luò)數(shù)據(jù)傳輸?shù)陌踩桶l(fā)送者身份的正確確認的要求越來越高， 數(shù)字簽名技術(shù)就是在這樣的條件下產(chǎn)生， 用來保證計算機網(wǎng)絡(luò)中信息傳輸?shù)谋Ｃ?性、數(shù)據(jù)交換的完整性、發(fā)送信息的不可否認性以及交易者身份的確定性等。第 17 題：在我國，軟件工程標準分類法 GB/T 15538-95 屬于 () 。A. 強制

14、性行業(yè)標準B. 推薦性行業(yè)標準C .強制性國家標準D.推薦性國家標準參考答案： D答案解析：區(qū)別一個標準首先檢查前兩位。GB為國家標準，DB為地方標準，首位為Q的是 企業(yè)標準，已公布的向行業(yè)標準代號有 QJ sJ、JB、JR等。如果有'/T'則表示 該標準為推薦性，否則為強制性。題目中， GB/T15538-95前兩位為GB且其后 緊跟'/T'，可見該代號為推薦性國家標準。第 18 題：我國外觀設(shè)計專利的期限為()。A. 自申請批準日起計算，期限為20年B. 自申請批準日起計算，期限為10年C. 自申請日起計算，期限為10年D. 自申請日起計算，期限為20年參考

15、答案： C答案解析：我國發(fā)明專利的保護期為 20 年，實用新型專利權(quán)和外觀設(shè)計專利權(quán)的期限為10年，均自專利申請日起計算。第 19 題：系統(tǒng)總線是CPU與存儲器、外部設(shè)備間的公用總線，不包括()。A. 數(shù)據(jù)總線B. 控制總線C. 通信總線D. 地址總線參考答案： C答案解析：系統(tǒng)總線是微處理器芯片對外引線信號的延伸或映射， 是微處理器與片外存儲器 及I/O接口傳輸信息的通路，如ISA、EISA、PCI。內(nèi)總線信號按功能可分為三 類：地址總線、 數(shù)據(jù)總線和控制總線。 通信總線是指計算機和外圍設(shè)備之間或其 它計算機系統(tǒng)之間的連接總線，如 RS-232G USB等。用32KX 4位的RAM芯片構(gòu)成

16、256KX 32位存儲器芯片 M,至少需要 () 個RAM芯片。若用構(gòu)成的芯片 M來存儲16MB的內(nèi)容，則至少需要() 個這樣的芯片 M。第 20 題：A. 4B. 32C. 64D. 8參考答案： C答案解析： 第 21 題：A. 16B. 64C. 2D. 128參考答案： A答案解析：用32KX 4位的RAMS片構(gòu)成256KX 32位存儲器芯片，既需要字擴展，又需要位 擴展。32KX 4表示存儲體中一共32K個存儲單元，每個存儲單元存放4位數(shù)據(jù)， 256KX 32表示存儲體中一共256K個存儲單元，每個存儲單元存放 32位數(shù)據(jù)。 首先采用位擴展，來提供32位數(shù)據(jù)，這是需要8個RAM芯片：

17、然后進行字擴展每個RAM的容量為32K,需要256/32=8個這樣的芯片才能滿足容量的要求。因 此一共需要8X 8=64個RAM芯片。每個芯片M的存儲容量為256KX32/8=1MB,因此要存儲16MB的內(nèi)容需要16個這樣的芯片。第 22 題：在指令執(zhí)行過程中，通過()來控制CPU的指令執(zhí)行順序。A. 標志寄存器B. 指令指針寄存器C. 程序計數(shù)器D. 變址寄存器參考答案： B 答案解析： 指令指針寄存器IP，用來控制CPU的指令執(zhí)行順序，它和代碼段寄存器 CS起 可以確定當前所要取的指令的內(nèi)存地址。順序執(zhí)行程序時，CPU每取一個指令字節(jié)， IP 就自動加 1，指向下一個要讀取的字節(jié)。當 IP

18、 單獨改變時，會發(fā)生段內(nèi) 轉(zhuǎn)移。當IP和Cs同時改變時，會產(chǎn)生段間的程序轉(zhuǎn)移。第 23 題： 分時操作系統(tǒng)采用 () 方式來處理來自終端的信息。A. 優(yōu)先級 B .多級反饋C. 短作業(yè)優(yōu)先D. 時間片輪轉(zhuǎn)參考答案： D 答案解析： 分時操作系統(tǒng)是一臺計算機連接多個終端， 各用戶通過各自的終端交互使用這臺 計算機。在分時系統(tǒng)中，把CPU的運行時間分成一個個長度相等的時間片，并按這些時間片依次輪流執(zhí)行各終端程序。 若某個終端程序在分配給它的時間片內(nèi)沒 有運行完，則暫停該終端程序的執(zhí)行并把CPU分配給下一個終端程序。通過采用 時間片輪轉(zhuǎn)方式處理終端用戶的方式， 使各終端之間獨立操作相互不受干擾， 似

19、 乎獨占機器。第 24 題： 虛擬存儲器是基于 () 原理，從邏輯上擴充系統(tǒng)的容量。A. 等價性B. 整體性C. 局部性D. 完整性參考答案： C 答案解析： 虛擬存儲器是基于局部性原理， 一個作業(yè)在運行之前沒有必要全部裝入內(nèi)存， 而 僅將當前要運行的那部分頁面或段先裝入內(nèi)存就可以啟動運行， 其余部分則存放 在外存。當所訪問的信息不在內(nèi)存時， 再由系統(tǒng)將所需要的那部分內(nèi)容調(diào)入內(nèi)存。 從用戶的角度來看， 計算機系統(tǒng)好像為用戶提供了一個容量比實際內(nèi)存大得多的 存儲器。( ) 機制是一種解決進程同步和互斥的有效工具；當其值為-2 ，表示當前阻塞隊列中有 ( ) 個等待進程。第 25 題：A. 線程B

20、. 管程C. 信號量D. 臨界資源參考答案： C答案解析： 第 26 題：A. 1B. 2C. 3D. 0參考答案： B答案解析：信號量機制是一種解決進程同步和互斥的有效工具。 信號量是表示資源的物理量，其值僅能由P、V操作原語來改變。信號量s>0時的數(shù)值表示某類資源的可用數(shù) 量，SvO時的絕對值表示阻塞隊列中等待該資源的進程數(shù)。執(zhí)行P操作意味著申請分配一個單位的資源，故執(zhí)行S減1操作；執(zhí)行一次V操作則意味著釋放一 個單位的資源，故執(zhí)行S增1操作。第 27 題： 在可變分區(qū)的系統(tǒng)中，假定主存按地址順序依次存放有 4 個空閑區(qū)，其大小依 次為45KB 20KB 10KB 200KB現(xiàn)有四個

21、作業(yè) J1, J2 , J3, J4,它們各需要 主存10KB 40KB 100KB 90KB則內(nèi)存分配采用()算法，可將4個作業(yè)全部裝入。A. 首次適應B. 循環(huán)首次適應C. 最佳適應D. 最差適應參考答案： C答案解析：第 28 題：參考答案： A答案解析： 第 29 題： 匯編語言是匯編指令的集合，而匯編指令是用 ( ) 表示的指令。A. 表達式B. 符號C. 變量D. 語句 參考答案： B答案解析： 早期，由于用機器編制出來的程序可讀性差，難于理解、維護，后來人們就用容 易記憶的符號來代替 0、1 序列表示的機器指令中的操作碼和操作數(shù)。用符號 表,119t'l令就成為匯編指令，

22、如 ADD表示加法。程序設(shè)計語言的基本成分包括 () 、運算、控制、傳輸?shù)?，可計算問題的程序都可以用順序結(jié)構(gòu)、 ( ) 和重復結(jié)構(gòu)這三種控制結(jié) 構(gòu)來描述。第 30 題：A. 表達式B. 過程C. 數(shù)據(jù)D. 變量 參考答案： C答案解析：第 31 題：A. 循環(huán)結(jié)構(gòu)B. 選擇結(jié)構(gòu)C. I/O 流結(jié)構(gòu)D. 轉(zhuǎn)移結(jié)構(gòu)參考答案： B答案解析：一般程序語言中提供了描述數(shù)據(jù)、 運算、控制和傳輸?shù)幕菊Z言成分。 數(shù) 據(jù)成分是指一種程序語言的數(shù)據(jù)類型， 數(shù)據(jù)是程序操作的對象。 運算成分 指明允許使用的運算符號及其運算規(guī)則。 控制成分指明語言允許表達的 控制結(jié)構(gòu)，可計算問題的程序都可以用順序、 選擇和重復這三種

23、控制結(jié)構(gòu)來描述。 順序結(jié)構(gòu)用來表示一個計算操作序列； 選擇結(jié)構(gòu)提供了在兩種或多種分支中選擇 其中一個的邏輯；重復結(jié)構(gòu)也稱循環(huán)結(jié)構(gòu)，它描述了重復計算的過程，主要有 while 型重復結(jié)構(gòu)和 do-while 型重復結(jié)構(gòu)。第 32 題： 若程序中定義了局部變量與全局變量，則 ( ) 。A. 在函數(shù)內(nèi)只能訪問局部變量，不能訪問全局變量B. 局部變量與全局變量的名字不得相同C. 一個函數(shù)被多次調(diào)用時，其定義的局部變量必定分配同一個存儲單元D. 函數(shù)中定義的局部變量與全局變量同名時，在函數(shù)內(nèi)引用的是局部變量 參考答案： D答案解析：在函數(shù)內(nèi)可以訪問局部變量， 也可以訪問全局變量。 全局變量和局部變量的名

24、稱 可以相同。若相同，則在局部變量的作用域范圍內(nèi)，引用的是局部變量。程序運 行過程中，函數(shù)多次運行時，其定義的局部變量不一定分配同一個存儲單元。第 33 題：在 C 語言中，合法的字符型常量是 ()A. 'x34'B. '095'C. ”0 ”D. 'bd'參考答案： A答案解析：在C語言中，用單引號括起來的單個字符成為字符型常量。選項C是用雙引號括起來的單個字符，不是字符型常量；選項D中單引號內(nèi)有兩個字符，所以也不是 字符型常量。字符型常量在計算機內(nèi)是采用該字符的 ASCH編碼值來表示的，數(shù)據(jù)類型為 char 型，有些控制字符無法直接由單引號括

25、起來表示，因此 C 語言提供了另一種表示字符型常量的方法，即“轉(zhuǎn)義序列”。轉(zhuǎn)義序列是以轉(zhuǎn)義 符” ”開始，后跟一個字符或一個整型常量的辦法來表示一個字符。若轉(zhuǎn)義符 后面是一個整型常量，則必須是一個八進制或十六進制數(shù)，其取值范圍在 0 到 255 之間。該八進制數(shù)可以以 0 開頭，也可以不以 0 開頭；而十六進制數(shù)必須以 Ox或x開頭。選項B是以0開頭，所以表示八進制數(shù)，而八進制數(shù)只能由 0到 7組合而成，不可能有9,故B是錯誤的。選項A以x開頭，表示十六進制數(shù)， 表示方式正確。第 34 題：A. 2B. 4C. 6D. 8參考答案： C答案解析： 第 35 題：A. 2B. 4C. 6D. 8

26、參考答案： B答案解析：在過程首部聲明的參數(shù)稱為形式參數(shù)， 簡稱形參；過程調(diào)用時的參數(shù)稱為實際參 數(shù)，簡稱實參。在調(diào)用時，首先進行實參和形參的參數(shù)傳遞。以傳值方式進行參 數(shù)傳遞時， 對形參的修改不會影響實參的值。 以引用方式進行參數(shù)傳遞時， 針對 形參的修改將反映到對應的實際參數(shù)變量中。題中若調(diào)用 add(x) 時，采用引用方式傳遞參數(shù)，那么對形參的修改直接反映到實參 a 中，因此結(jié)果為 6； 采用傳值方式傳遞參數(shù)時，對形參的修改不影響實參，所以結(jié)果為4。第 36 題： 線性表采用鏈式存儲時， ( ) 。A. 其地址必須是連續(xù)的B. 其地址一定是不連續(xù)的C. 其部分地址必須是連續(xù)的D. 其地址

27、連續(xù)與否均可以參考答案： D答案解析： 本題考查線性表的存儲結(jié)構(gòu)， 當線性表采用鏈式存儲時， 它是用結(jié)點來存儲數(shù)據(jù) 元素的，結(jié)點的空間可以是連續(xù)的，也可以是不連續(xù)的，因此，存儲數(shù)據(jù)元素的 同時必須存儲元素之間的邏輯關(guān)系。第 37 題： 稀疏矩陣一般的壓縮存儲方法有兩種，即 () 。A. 二維數(shù)組和三維數(shù)組B. 三元組表和散列C .三元組表和十字鏈表D .散列和十字鏈表參考答案： C 答案解析： 本題考查稀疏矩陣的存儲方式， 在一個矩陣中， 若非零元素的個數(shù)遠遠小于零元 素的個數(shù)，且非零元素的分布沒有規(guī)律，則稱之為稀疏矩陣。對于稀疏矩陣，存 儲非零元素時必須同時存儲其位置，所以用三元組來唯一確定

28、矩陣A中的元素。矩陣三元組表的順序存儲結(jié)構(gòu)稱為三元組順序存儲， 而它的鏈式存儲結(jié)構(gòu)是十字 鏈表。第 38 題：順序存儲的方法是將完全二叉樹中的所有結(jié)點逐層存放在數(shù)組R1，n中，結(jié)點 R1 若有左子女，則左子女是結(jié)點 () 。A. R2i+1B. R2iC. Ri/2D. R2i-1參考答案： B答案解析： 本題考查完全二叉樹的性質(zhì)， 對一棵有 n 個結(jié)點的完全二叉樹的結(jié)點按層次自左 至右進行編號，則對任一結(jié)點i有，若1,則其雙親為i/2。其左子女是2i(若 2i v =n，否則i無左子女)，右子女是2i+1(若若2i+1 v =n，否則i無右子女)。第 39 題： 關(guān)鍵在待排序的元素序列基本有

29、序的前提下，效率最高的排序方法是 ( ) 。A. 直接插入排序B. 選擇排序C. 快速排序D. 歸并排序參考答案： A 答案解析： 在本題考查各種排序方法， 直接插入排序是將第 i 個元素插入到已經(jīng)排序好的前 i-1 個元素中；選擇排序是通過 n-i 次關(guān)鍵字的比較，從 n-i+1 個記錄中選出關(guān) 鍵字最小的記錄，并和第 i 個記錄交換，當 i 等于 n 時所有記錄都已有序排列； 快速排序是通過一趟排序?qū)⒋判虻挠涗浄指顬楠毩⒌膬刹糠郑?其中一部分記錄 的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小， 然后再分別對這兩部分記錄繼續(xù)進行排 序，以達到整個序列有序； 歸并排序是把一個有 n 個記錄的無序文件看

30、成由 n 個 長度為 1 的有序子文件組成的文件，然后進行兩兩歸并，得到 n/2 個長度為 2 或 1 的有序文件， 再兩兩歸并， 如此重復， 直至最后形成包含 n 個記錄的有序文 件為止。 通過上面的分析，可知，在待排序元素有序的情況下，直接插入 排序不再需要進行比較， 而其他三種算法還要分別進行比較， 所以效率最高為直 接插入排序。第 40 題： 隊列是限定在 ( ) 處進行刪除操作的線性表。A. 端點B. 隊頭C. 隊尾D沖間參考答案： B 答案解析： 本題考查隊列的基本概念， 隊列是一種先進先出 (FIFO) 的線性表，它只允許在表 的一端插入元素， 而在表的另一端刪除元素。 在隊列中

31、， 允許捅入元素的一端稱 為隊尾，允許刪除元素的一端稱為隊頭。在一個圖中，所有頂點的度之和等于所有邊數(shù)的 ( ) 倍；在一 個有向圖中，所有頂點的入度之和等于所有頂點出度之和的 () 倍。第 41 題：A. 1/2B. 1C. 2D. 4參考答案： C答案解析： 第 42 題：A. 1/2B. 1C. 2D. 4參考答案： B答案解析：本題考查的是圖的度的性質(zhì)。設(shè)無向圖中含有 n個頂點，e條邊，則所有頂點的 度之和等于邊數(shù)的兩倍。 在有向圖中， 頂點的度分為入度和出度， 由于弧從一個 頂點指向另一個頂點，所以一個頂點的入度，必為另一頂點的出度，即，有向圖 中頂點的入度和等于所有頂點的出度和。第

32、 43 題：若需將一個棧S中的元素逆置，則以下處理方式中正確的是（）。A. 將棧s中元素依次出棧并入棧T,然后棧T中元素依次出棧并進入棧sB. 將棧s中元素依次出棧并入隊，然后使該隊列元素依次出隊并進入棧sC. 直接交換棧頂元素和棧底元素D. 直接交換棧頂指針和棧底指針 參考答案： B答案解析：對于選項A，棧s中的元素以原次序放置，不能實現(xiàn)棧 S中元素逆置的要求。選 項C和D,不符合棧結(jié)構(gòu)的操作要求，也不能實現(xiàn)棧 S中元素逆置的要求。UML是 一種面向?qū)ο蟮慕y(tǒng)一建模語言，（）是對模型中最具代表性的成分的抽象； （） 把事物結(jié)合在一起； （） 聚集了相關(guān)的事物；在UML提供的圖中，（）描述了每一

33、類對象的動態(tài)行為。第 44 題：A. 事物B. 對象C. 信息D. 屬性 參考答案： A答案解析： 第 45 題：A. 消息B. 圖C. 關(guān)系D. 封裝參考答案： C答案解析： 第 46 題：A. 關(guān)系B. 封裝C. 圖D. 繼承 參考答案： C答案解析： 第 47 題：A. 對象圖B. 狀態(tài)圖C. 活動圖D. 用例圖 參考答案： B答案解析：UML是 20世紀90年代出現(xiàn)的統(tǒng)一建模語言，UML的詞匯表包括3種構(gòu)造塊：事 物、關(guān)系和圖。 事物是對模型中最具有代表性的成分的抽象； 關(guān)系把事物結(jié)合在 一起；圖聚集了相關(guān)的事物。UML提供了 9種圖，其中狀態(tài)圖是關(guān)注系統(tǒng)的動態(tài) 視圖，展現(xiàn)了一個狀態(tài)機

34、，由狀態(tài)、轉(zhuǎn)換、事件和活動組成，描述了對象的動態(tài) 行為。活動圖只是一種特殊的狀態(tài)圖， 它展現(xiàn)了在系統(tǒng)內(nèi)從一個活動到另一個活 動的流程。第 48 題： 軟件生存周期各個階段都會產(chǎn)生文檔，可行性分析報告是在 () 階段產(chǎn)生的。A .項目計劃B. 需求分析C. 軟件設(shè)計D. 運行維護參考答案： A答案解析： 軟件生存周期劃分六個階段，為制定計劃、需求分析、設(shè)計、程序編制、測試以 及運行維護。軟件項目計劃是要確定待開發(fā)軟件系統(tǒng)的總目標， 對其可行性分析， 并對資源分配，該階段產(chǎn)生的文檔有可行性分析報告、項目計劃書。第 49 題：Jackson 結(jié)構(gòu)化程序設(shè)計是一種面向 ( ) 的程序設(shè)計方法。A. 數(shù)

35、據(jù)流B. 數(shù)據(jù)結(jié)構(gòu)C. 對象D. 控制參考答案： B答案解析：Jackson 結(jié)構(gòu)化程序設(shè)計方法是一種面向數(shù)據(jù)結(jié)構(gòu)的程序設(shè)計方法， 它主張程序 結(jié)構(gòu)與問題結(jié)構(gòu)相對應， 而問題結(jié)構(gòu)可用它所處理的數(shù)據(jù)結(jié)構(gòu)來表示， 因而要求 程序結(jié)構(gòu)反映出數(shù)據(jù)結(jié)構(gòu)。第 50 題：在系統(tǒng)詳細設(shè)計中， ( ) 是簡單而應用最廣泛的一種圖形表示方法。A. IPO 圖B. 盒圖C. 流程圖D. 數(shù)據(jù)流圖參考答案： C答案解析： 流程圖是歷史最久、流行最廣的一種圖形表示方法，具有直觀、形象、容易理解 等優(yōu)點，在系統(tǒng)詳細設(shè)計中得到了廣泛的應用。 盒圖也是一種軟件詳細設(shè)計工具 的一種，它是為了支持結(jié)構(gòu)化程序設(shè)計方法而產(chǎn)生的，沒有

36、流程圖應用的廣泛。第 51 題：軟件測試的目的是 ( ) 。A .發(fā)現(xiàn)軟件中的錯誤B. 證明軟件的正確性C. 評價軟件的質(zhì)量D .修改軟件中的錯誤參考答案： A答案解析：軟件測試的目的就是希望在軟件投入運行之前， 以最少的人力和時間發(fā)現(xiàn)軟件中 潛在的各種錯誤， 成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤。 測試是不能證明程 序是正確的， 再好的測試仍然可能發(fā)現(xiàn)不了程序中的所有的隱藏的錯誤。 軟件的 質(zhì)量標準有可靠性、可維護性、效率、可通信性等方面，不是僅僅通過軟件測試 所能評價的。 修改軟件中的錯誤是調(diào)試的任務， 測試與調(diào)試有著不同的含義， 調(diào) 試是診斷和糾正程序錯誤的過程。第 52 題：軟件維護工

37、作的最主要部分是 ( )A. 校正性維護B. 適應性維護C. 完善性維護D. 預防性維護 參考答案： C答案解析：軟件維護工作的最主要部分是完善性維護。第 53 題： 在軟件的生命周期中，下列哪一種說法是錯誤的 ?( )A .軟件生命周期分為計劃、開發(fā)和運行 3個階段B. 在開發(fā)初期要進行可行性研究和詳細設(shè)計C. 在開發(fā)后期要進行代碼編寫和軟件測試D. 運行階段主要是進行軟件維護 參考答案： B答案解析：詳細設(shè)計在分析階段后再實施，而不是在開發(fā)初期進行第 54 題： 程序的三種基本控制結(jié)構(gòu)的共同特點是 () 。A. 不能嵌套使用B. 只能用來寫簡單程序C. 已經(jīng)用硬件實現(xiàn)D .只有一個入口和一

38、個出口參考答案： D答案解析：程序的特點就是從一個入口開始， 最終以一個出口結(jié)束， 其間可以用順序， 選擇 和循環(huán)方式對程序的流向進行控制。 三種結(jié)構(gòu)可以寫出非常復雜的程序， 而且選 擇和循環(huán)都可以嵌套設(shè)計。第 55 題： 結(jié)構(gòu)化方法中，數(shù)據(jù)流程圖是 () 。A. 工程流程圖的抽象B. 業(yè)務流程圖的抽象C. 系統(tǒng)流程圖的抽象D. 程序流程圖的抽象參考答案： B答案解析：數(shù)據(jù)流程圖既是對原系統(tǒng)進行分析和抽象的工具， 也是用以描述新系統(tǒng)邏輯模型 的主要工具。它是系統(tǒng)設(shè)計的主要依據(jù)。它有兩個特點：概括性和抽象性。 業(yè)務流程圖一般用來描述原系統(tǒng)業(yè)務， 表達原系統(tǒng)的業(yè)務處理流程和便于以后各 工作階段能有

39、效地研究和使用這些調(diào)查成果。第 56 題： “自頂向下”開發(fā)信息系統(tǒng)的策略最適合于下列哪一類系統(tǒng) ?( )A. 大型信息系統(tǒng)B. 小型信息系統(tǒng)C. 半結(jié)構(gòu)化信息系統(tǒng)D. 非結(jié)構(gòu)化信息系統(tǒng)參考答案： D答案解析： “自頂向下”開發(fā)信息系統(tǒng)的策略最適合于非結(jié)構(gòu)化信息系統(tǒng)。第 57 題： 信息世界中，數(shù)據(jù)庫術(shù)語“實體“對應于機器世界中的 () 。A. 記錄B. 文件C. 字段D. 屬性參考答案： A答案解析：實體、實體集、 屬性和碼是信息世界中常用的術(shù)語， 它們分別對應于機器世界中 的記錄、文件、字段和記錄碼。實體表示客觀存在并能區(qū)別的事物，記錄是字段 的有序集合，一般一條記錄描述一個實體。第 58

40、 題：在關(guān)系R1中，屬性A不是R1的主碼，但卻是另一關(guān)系 R2的主碼，則稱A為R1 的()。A. 候選碼B. 外碼C. 主屬性D. 非主屬性參考答案： B答案解析：若關(guān)系中的某一屬性或?qū)傩越M的值能唯一的標識一個元組， 則稱該屬性或?qū)傩越M 為候選碼。 從多個候選碼中選定一個為主碼， 來區(qū)分同一實體集的不同實體。 包 含在任何候選碼中的屬性稱為主屬性， 不包含在任何候選碼中的屬性稱為非主屬性。如果關(guān)系模式R中的屬性或?qū)傩越M非R的主碼，而是其他關(guān)系的主碼，那么 該屬性或?qū)傩越M稱為R的外碼。題目中，A不是R1的主碼，但是R2的主碼，可見A是R1的外碼。第 59 題：參考答案： C答案解析：設(shè)X為屬性A

41、B Y為屬性CD R十S應當滿足元組在屬性 AB上的分量值x的像集 Yx包含關(guān)系S在CD上投影的集合。關(guān)系S在丫上的投影為(e,f)，(m,n)。對于關(guān)系R,屬性組X可以取3個值(a,b) ，(c,d)，(b,d)，它們的像 集分別為：(e,f) , (m,n)、(P,q) , (m,n)、(e,f) , (m,n)，其中包含(e,f)， (m,n)的有(a,b)、(b,d)。因此 R十 S=(a,b)，(b,d)。學生成績的關(guān)系模式為s(SNO,SNA,CN,SM)其中SNC表示學生的學號、SNA 表示學生姓名、CN為學生所選課程號、SM為學生所選課程的成績。從中選取選 擇了課程號為 100

42、81025課程的學生的學號、姓名和成績，并按成績由高到低進 行排序。SELECT SNO,SNA,SMFROM SWHERE ()() SM DESC;第 60 題：A. CN='10081025'B. CN=10081025C. CN IN 10051025D. CN ON'10051025'參考答案： A答案解析：第 61 題：A. HAVINGB. GROUPBYC. WITHD. ORDERBY參考答案： D答案解析：在SQL語句中，對字符串操作時需要有單引號或雙引號括起來。 條件語句的一般 格式為 WHERE VARIABLE字符串'。進行排序

43、時，使用的子語句是 ORDERBY,其默認排序次序為由小到大，如果需要進行降序排列只需要加上 DESC即可。 GROUPBY為分組子句，如果元組在分組前按照某種方式加上限制，使得不需要 的分組為空，可以在GROUP B子句后面跟一個HAVING予句。第 62 題： 數(shù)據(jù)庫系統(tǒng)從廣義的角度看，應該由 () 組成。A. 數(shù)據(jù)庫、硬件、軟件和人員B. 數(shù)據(jù)庫、硬件、數(shù)據(jù)庫管理系統(tǒng)和軟件C. 數(shù)據(jù)庫、軟件和人員D. 數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)和人員參考答案： A答案解析：數(shù)據(jù)庫系統(tǒng)從廣義上看由數(shù)據(jù)庫、 硬件、軟件和人員組成， 其中管理的對象是數(shù) 據(jù)。第 63 題：設(shè)有下三角矩陣 A0.10,0.10 ，按

44、行優(yōu)先順序存放其非零元素，每個非零元 素占兩個字節(jié)，存放的基地址為 100，則元素 A5,5 的存放地址為 ()A. 110B. 120C. 130D. 140參考答案： D答案解析：存放地址為： 100+ (1+2+3+4+5+5) *2=140 。第 64 題：若一棵二叉樹中，度為 2 的結(jié)點為 9，則該二叉樹的總結(jié)點數(shù)為 ()A. 10B. 11C. 12D. 不確定參考答案： D答案解析：題中只給出了度為 2 的結(jié)點數(shù)，可推出其葉子結(jié)點數(shù)為 10。而度為 1 和葉子的 結(jié)點數(shù)沒有確定，因此該二叉樹的總結(jié)點數(shù)不確定。第 65 題：設(shè)根結(jié)點的層次為 0，則高度為 K 的二叉樹的最大結(jié)點數(shù)為

45、 ( )A. 2k-1B. 2KC. 2K+1-1D. 2K+1參考答案： C答案解析： 根據(jù)二叉樹性質(zhì)可得答案為 C。第 66 題：IP地址通常被分為A、B、C、D E共5類，下列IP地址屬于C類地址的是( ) 。A.B.C.D.參考答案： A答案解析：目前IP地址都為32位。IP地址中的c類地址有3個字節(jié)的網(wǎng)絡(luò)號，其中最前 面的 3 個比特是 110，最后一個字節(jié)是主機號。 c 類 IP 地址范圍是： 。第 67 題： 在局域網(wǎng)中，服務器、用戶工作站、網(wǎng)絡(luò)設(shè)備和通信介質(zhì)網(wǎng)絡(luò)軟件等為基本組 成部件。在下列網(wǎng)絡(luò)設(shè)備中， () 是必須有的網(wǎng)絡(luò)設(shè)備。A. 收發(fā)器B. 集線器C. 路由器D. 網(wǎng)卡參考答案： D答案解析：在局域網(wǎng)中， 網(wǎng)卡必須具備的， 其功能有實現(xiàn)與主機總線的通訊連接， 解釋并執(zhí) 行主機的控制命令；實現(xiàn)數(shù)據(jù)鏈路層的功能；實現(xiàn)物理層的功能等：第 68 題：使用TCP的3次握手建立連接，原因是()。A. 數(shù)據(jù)丟失后可以恢復B. 決定接收站一次可以接收的數(shù)據(jù)量C .為用戶提供帶寬的有效使用D. 將二進制PING響應轉(zhuǎn)換為上層信息參考答案：