數(shù)據(jù)結(jié)構(gòu)反映了數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系。鏈表是一種 A ，它對于數(shù)據(jù)元素的插入和刪除 B 。
通常查找線性表數(shù)據(jù)元素的方法有 C 和 D 兩種方法，其中 C 是一種只適合于順序存儲結(jié)構(gòu)但 E 的方法；而 D 是一種對順序和鏈?zhǔn)酱鎯Y(jié)構(gòu)均適用的方法。
供選擇的答案
A： ①順序存儲線性表
�、诜琼樞虼鎯Ψ蔷�性表
�、垌樞虼鎯Ψ蔷�性表
�、芊琼樞虼鎯�性表
B： ①不需移動結(jié)點，不需改變結(jié)點指針
�、诓恍枰苿咏Y(jié)點，只需改變結(jié)點指針
�、壑恍枰苿咏Y(jié)點，不需改變結(jié)點指針
�、芗刃枰苿咏Y(jié)點，又需改變結(jié)點指針
C： ①順序查找
�、谘_環(huán)查找
③條件查找
�、芏址ú檎�
D： ①順序查找
②隨機(jī)查找
�、鄱址ú檎�
④分塊查找
E： ①效率較低的線性查找
�、谛瘦^高的線性查找
�、坌瘦^高的非線性查找
�、苄瘦^低的非線性查找
二、從下列關(guān)于文字處理或計算機(jī)安全的敘述中，選出五條最確切的敘述，把相應(yīng)編號依次寫在答卷的對應(yīng)欄內(nèi)。
�。�1）任一擴(kuò)展名為TXT的純文字文本文件均可直接在WPS、WORD下或用EDIT命令進(jìn)行編糭。
�。�2）編糭文稿時，由段落重排或自動換行產(chǎn)生的空格稱為軟空格。
�。�3）打印漢字時出現(xiàn)“花字”，必定是由計算機(jī)病毒或漢字字模損壞造成的。
（4）在WPS或中文WORD6下重新定義段落邊界后，全篇文章可以自動按此值完成重新排版。
�。�5）字處理軟件中定義的塊是以塊首和塊尾標(biāo)記為對角的矩形區(qū)域。
�。�6）WPS、WORD等常見字處理軟件可以由“模擬顯示”或“打印預(yù)覽”命令來實現(xiàn)“所見即所得”功能。
�。�7）中文WORD6下的“復(fù)制”命令與“剪切”命令都可完成將選定文件塊內(nèi)容放在剪貼板上。
�。�8）印刷中常用的計量單位“磅”，又稱為“點”，與通常漢字處理中的“點陣”一詞的含義相同。
�。�9）使用DOS命令也可以顯示W(wǎng)PS下編糭的文件內(nèi)容。
�。�10）計算機(jī)病毒通常是一種獨(dú)立的程序文件，具有破壞性和傳染性。
三、從供選擇的答案中，選出應(yīng)填入下面敘述中 ？ 內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。
與十進(jìn)制數(shù)135.455078125等值的十六進(jìn)制數(shù)是 A 。
某計算機(jī)字長為8位，它用補(bǔ)碼、訽碼與反碼來表示帶符號的二進(jìn)制整數(shù)（一位為符號位），則機(jī)器代碼11111111所表示的十進(jìn)制真值分別為 B 、 C 或 D 。
中文“�！弊值膮^(qū)位碼是2603，它的機(jī)內(nèi)碼是 E 。
供選擇的答案
A：①87.351
�、�87.748
③78.147
�、�78.748
B~D：①128
�、�0
③1
�、�-1
�、�255
�、�-255
�、�127
�、�-127
E：①B603
②A6A3
�、跙AA3
④BAB3
四、從供選擇的答案中，選出應(yīng)填入下面敘述中 ？ 內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。
在高級語言中，程序控制一般分為 A 、 B 和 C 三種基本結(jié)構(gòu)，其中 A 結(jié)構(gòu)可提供多條路徑選擇； B 結(jié)構(gòu)可提供程序重復(fù)控制。此外，高級語言還提供子程序控制機(jī)制。通常子程序可分為 D 和 E ，其中 D 調(diào)用可以出現(xiàn)在表達(dá)式中。
供選擇的答案
A~C：①分塊
②順序
�、勰嫦�
④裚環(huán)
�、莘葱�
�、薹种�
�、弑闅v
⑧排序
D, E：①遞歸
�、谶^程
�、鄯沁f歸
④函數(shù)
�、蓦[式
⑥顯式
五、從供選擇的答案中，選出應(yīng)填入下面敘述中 ？ 內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。
國際標(biāo)準(zhǔn)化組織（ISO）為計算機(jī)連網(wǎng)提出的OSI（開放系統(tǒng)互連）基本參考模型共有 A 層。計算機(jī)網(wǎng)絡(luò)通常由通信子網(wǎng)和資源子網(wǎng)組成，通信子網(wǎng)一般在上述參考模型的低 B 層范圍內(nèi)。
連接不同網(wǎng)絡(luò)或網(wǎng)段的互連設(shè)備有路由器、網(wǎng)橋和中繼器等，它們分別在OSI內(nèi)的第 C 、 D 和 E 層上實現(xiàn)互連。
供選擇的答案
A~E：①1 ②2 ③3 ④4 ⑤5 ⑥6 ⑦7 ⑧8
六、從供選擇的答案中，選出應(yīng)填入 內(nèi)的正確答案，把編號寫在答卷的對應(yīng)欄內(nèi)。
通常機(jī)器數(shù)有四種表示法，其中 A 和 B 對零的表示不。
假設(shè)CPU只支持4位有符號定點補(bǔ)碼數(shù)據(jù)表示，位為符號位。運(yùn)算器中包括一個狀態(tài)寄存器，記錄下述四種狀態(tài)：Z（全0標(biāo)志位）、N（符號位）、V（溢出標(biāo)志位）、C（進(jìn)位/借位標(biāo)志位）。算術(shù)邏糭部件用全加器實現(xiàn)。全加器為由被加數(shù)Ai、加數(shù)Bi以及由低位來的進(jìn)位Ci—1產(chǎn)生本位和Di以及本位向高位的進(jìn)位Ci的邏糭電路（i=1,?,4,4為有效位）。那么產(chǎn)生Z、N、V的邏糭表達(dá)式分別是： C 、 D 、 E 。
供選擇的答案
A、B：①反碼表示法 ②訽碼表示法 ③補(bǔ)碼表示法 ④移碼表示法
C—E：① ②C4⊕C3
�、� ④ ⑤A4⊕B4⊕C3 ⑥
七、從供選擇的答案中，選出應(yīng)填入 內(nèi)的正確答案，把編號寫在答卷的對應(yīng)欄內(nèi)。
計算機(jī)執(zhí)行指令的過程：即在控制器的指揮下把 A 的內(nèi)容綺過地址總線送入 B 的地址寄存器中，按該地址讀出指令，再綺過數(shù)據(jù)總線送入 C ，綺過 D 進(jìn)行分析產(chǎn)生相應(yīng)的操作控制信號送各執(zhí)行部件。若執(zhí)行的是非轉(zhuǎn)移類指令，或雖為轉(zhuǎn)移指令但條件不成立，則 A 的內(nèi)容加1，若轉(zhuǎn)移指令條件成立，則根據(jù)指令給出的尋址方式計算出目標(biāo)地址送入 A 。若有中斷發(fā)生 A 中應(yīng)送入 E 。
供選擇的答案
A—D：①存儲器
�、谶\(yùn)算器
�、鄢绦蛴嫈�(shù)器
④指令譯碼器
�、葜噶罴拇嫫�
⑥時序控制電路
�、咄ㄓ眉拇嫫�
�、郈PU
E：①程序的起始地址
②中斷
