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