- 相關推薦
2004年9月全國計算機等級考試三級數據庫筆試試題
一、選擇題（每小題1分，共60分）??下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分。
??(1) 下列設備中，兼有輸入、輸出功能的是
??A) 鼠標 B) 顯示器 C) 掃描儀 D) 磁盤機
??(2) 下列哪一項不屬于系統軟件？
??A) 調試程序 B) 計算機輔助設計程序
??C) 編譯程序 D) 數據庫管理系統
??(3) 用于實現網絡設備名字到IP地址映射的網絡服務是
??A) TELNET B) SMTP C) DNS D) FTP
??(4) 下列身份識別技術中，哪一個屬于生物信息識別技術？
??A) 指紋 B) 密碼 C) 口令 D) 通行字
??(5) 下列哪一項是對網絡進行非服務攻擊的結果？
??A) 網絡“拒絕服務” B) 網絡通信設備嚴重阻塞
??C) 網站的主頁被涂改 D) 網站的WWW服務不能正常工作
??(6) 下列哪一種方法不用于實現訪問控制?
??A) 存取控制表 B) 存取控制矩陣
??C) 口令 D) 保護鍵
??(7) 以下關于順序存儲結構的敘述中，哪一條是不正確的?
??A) 存儲密度大
??B) 邏輯上相鄰的結點物理上不必鄰接
??C) 可以通過計算直接確定第i個結點的存儲地址
??D) 插入、刪除運算操作不方便
??(8) 單鍵表的每個結點中包括一個指針link，它指向該結點的后繼結點。現要將指針q指向的新結點插入到指針p指向的單鏈表結點之后，下面的操作序列中哪一個是正確的?
??A) q:=p^.link; p^.link:=q^.link;
??B) p^.link:=q^.link;q:=p^.link;
??C) q^.link:=p^.link; p^.link:=q;
??D) p^.link:=q; q^.link:=p^.link;
??(9) 設有下三角矩陣A[0..10,0..10]，按行優先順序存放其非零元素，每個非零元素占兩個字節，存放的基地址為100，則元素A[5,5]的存放地址為
??A) 110 B) 120 C) 130 D) 140
??(10) 棧S最多能容納4個元素。現有6個元素按A、B、C、D、E、F的順序進棧，下列哪一個序列不是可能的出棧序列?
??A) A、D、E、C、B、F B) A、F、E、D、C、B
??C) C、B、E、D、A、F D) C、D、B、F、E、A
??試題(11)～(12)基于如下描述：現有關鍵碼值分別為10、20、30、40的4個結點，按所有可能的插入順序去構造二叉排序樹。
??(11) 能構造出多少棵不同的二叉排序樹？
??A) 24 B) 14 C) 10 D) 8
??(12) 這些二叉排序樹中有多少棵是最佳二叉排序樹？
??A）6 B）5 C）4 D）3
??(13) 霍夫曼算法可以用于
??A）動態存儲管理 B）表達式求值
??C）數據通信的二進制編碼 D）城市間的交通網設計
??(14) 設待排序關鍵碼序列為（25，18，9，33，67，82，53，95，12，70），要按關鍵碼值遞增的順序進行排序，采取以第一個關鍵碼為分界元素的快速排序法，第一趟完成后關鍵碼33被放到了第幾個位置？
??A）3 B）5 C）7 D）9
??(15) 下列排序方法中，哪一種方法的總的關鍵碼比較次數與記錄的初始排列狀態無關？
??A）直接插入排序 B）起泡排序 C）快速排序 D）直接選擇排序http://www.shddsc.com/
【9月全國計算機等級考試三級數據庫筆試試題】相關文章：
2000年4月全國計算機等級考試三級(A)筆試試卷08-10
2004年9月全國計算機等級考試三級（PC技術）筆試試卷08-10
2017全國計算機等級考試試題及答案08-07
計算機三級考試數據庫技術試題(2016)08-06
全國計算機等級考試三級信息、網絡、數據庫上機編程題15道08-10
全國計算機等級考試一級試題及答案08-07
2004年全國計算機等級考試三級C語言全真上機試題解析08-10
2013年計算機等級考試三級網絡技術試題08-05
2017全國計算機等級考試一級試題及答案08-07