2005年9月全國計算機等級考試四級筆試試題

一、選擇題（共70題，每題1分，滿分70分。其中（1）—（55）題為中文題，(56)—(70)題為英文題）下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項填涂在答題卡相應(yīng)位置上，答在試卷上不得分。
??
??（1）下列描述中正確的是
??A）斷電后，ROM內(nèi)保存的信息會丟失 B）斷電后，RAM內(nèi)保存的信息會丟失
??C）ROM是輔助存儲器，RAM是主存儲器 D）ROM是主存儲器，RAM是輔助存儲器
??
??（2）操作數(shù)地址存放在寄存器中的尋址方式稱為
??A）相對尋址方式 B）變址寄存器尋址方式
??C）寄存器尋址方式 D）寄存器間接尋址方式
??
??（3）指令譯碼器的輸入信號來自于
??A）整條指令 B）指令的操作碼字段
??C）指令的地址碼字段 D）指令的操作數(shù)字段
??
??（4）對一棵二叉排序樹進行某種遍歷操作，可以得到該二叉樹的所有結(jié)點按值有序排列的序列。該遍歷操作是
??A）前序遍歷 B）后序遍歷 C）中序遍歷 D）按層次遍歷
??
??（5）若無向圖采用鄰接矩陣方法存儲，則該鄰接矩陣一定是
??A）一般矩陣 B）對角矩陣 C）對稱矩陣 D）稀疏矩陣
??
??（6）已知散列函數(shù)為H(k)= k MOD 7，并且采用線性探測再散列方法處理沖突，依次將關(guān)鍵字15,10,45,20,27插入初始為空的散列表后，該散列表的狀態(tài)是
??0 1 2 3 4 5 6
??A） 15 10 45 27 20
??0 1 2 3 4 5 6
??B） 15 27 10 45 20
??0 1 2 3 4 5 6
??C） 27 10 15 45 20
??0 1 2 3 4 5 6
??D） 27 15 10 45 20
??
??（7）根據(jù)（大頂）堆的定義，若對原始序列(26,5,77,1,61,11,59,15,48,19)進行堆排序，則第三趟排序結(jié)束時序列的狀態(tài)是
??A）(59,48,26,15,19,11,1,5,61,77) B）(5,48,26,15,19,11,1,59,61,77)
??C）(1,48,26,15,19,11,5,59,61,77) D）(5,48,1,15,19,11,26,59,61,77)
??
??（8）下面遞歸函數(shù)的功能是
??typedef struct node{
?? datatype data;
?? struct node *link;
??} *LinkList;
??int FUN(LinkList list)
??{
?? if(list==NULL)
?? return 0;
?? else
?? return 1+ FUN(list->link);
??}
??A）求一個鏈表的長度 B）在鏈表中刪除一個結(jié)點
??C）刪除并釋放一個鏈表占用的空間 D）逆轉(zhuǎn)一個鏈表的鏈接方向
??
??（9）設(shè)解釋I如下：個體域D={a,b}，F(xiàn)(x,y)為二元謂詞，且F(a,a)=F(b,b)=1，F(xiàn)(a,b)=F(b,a)=0。在解釋I下，下面公式中為假的是
??A） x yF(x,y) B） x yF(x,y) C） x yF(x,y) D） x y(F(x,y) →F(y,x))
??
??
??（10）設(shè)G為無向完全圖Kn(n≥6)，下面命題中為假的是
??A）在同構(gòu)意義下G中一定含有完全子圖Km(m≤n) B）G一定為哈密頓圖
??C）G中最長的圈的長度為n D）G的點連通度 (G)=nhttp://www.ardmore-hotel.com/

【9月全國計算機等級考試四級筆試試題】相關(guān)文章：

2017全國計算機等級考試試題及答案08-07

2014年計算機等級考試四級考試模擬試題08-10

全國計算機等級考試一級試題及答案08-07

2017全國計算機等級考試一級試題及答案08-07

全國計算機等級考試一級ms office試題08-09

計算機等級考試試題及答案08-09

2000年4月全國計算機等級考試三級(A)筆試試卷08-10

2017年計算機等級考試試題及答案08-08

2004年9月全國計算機等級考試三級（PC技術(shù)）筆試試卷08-10

廚師等級認定考試試題08-06