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