初級程序員練習題(上午考試)

　　一、從供選擇的答案中，選出應填入下面敘述中 ? 內的最確切的解答，把相應編號寫在答卷的對應欄內。

　　數據結構反映了數據元素之間的結構關系。鏈表是一種 A ，它對于數據元素的插入和刪除 B 。

　　通常查找線性表數據元素的方法有 C 和 D 兩種方法，其中 C 是一種只適合于順序存儲結構但 E 的方法;而 D 是一種對順序和鏈式存儲結構均適用的方法。

　　供選擇的答案

　　A： ①順序存儲線性表 ②非順序存儲非線性表

　　③順序存儲非線性表 ④非順序存儲線性表

　　B： ①不需移動結點，不需改變結點指針

　�、诓恍枰苿咏Y點，只需改變結點指針

　�、壑恍枰苿咏Y點，不需改變結點指針

　�、芗刃枰苿咏Y點，又需改變結點指針

　　C： ①順序查找 ②循環查找 ③條件查找 ④二分法查找

　　D： ①順序查找 ②隨機查找 ③二分法查找 ④分塊查找

　　E： ①效率較低的線性查找 ②效率較高的線性查找

　�、坌�率較高的非線性查找 ④效率較低的非線性查找

　　二、從下列關于文字處理或計算機安全的敘述中，選出五條最確切的敘述，把相應編號依次寫在答卷的對應欄內。

　　(1)任一擴展名為TXT的純文字文本文件均可直接在WPS、WORD下或用EDIT命令進行編輯。

　　(2)編輯文稿時，由段落重排或自動換行產生的空格稱為軟空格。

　　(3)打印漢字時出現“花字”，必定是由計算機病毒或漢字字模損壞造成的。

　　(4)在WPS或中文WORD6下重新定義段落邊界后，全篇文章可以自動按此值完成重新排版。

　　(5)字處理軟件中定義的塊是以塊首和塊尾標記為對角的矩形區域。

　　(6)WPS、WORD等常見字處理軟件可以由“模擬顯示”或“打印預覽”命令來實現“所見即所得”功能。

　　(7)中文WORD6下的“復制”命令與“剪切”命令都可完成將選定文件塊內容放在剪貼板上。

　　(8)印刷中常用的計量單位“磅”，又稱為“點”，與通常漢字處理中的“點陣”一詞的含義相同。

　　(9)使用DOS命令也可以顯示WPS下編輯的文件內容。

　　(10)計算機病毒通常是一種獨立的程序文件，具有破壞性和傳染性。