注:答案來自:搜狐教育
一、選擇題（每小題1分，共60分）
下列各題A、B、C、D四個選項中，只有一個選項是正確的。請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分
1.下列設備中，兼有輸入、輸出兩種功能的是()
A.鼠標 B.顯示器 C.掃描儀 D.磁盤機
正確答案是:D 您的答案是:
2.下列哪一項不屬于系統軟件()
A.調試程序 B.計算機輔助設計程序
C.編譯程序 D.數據庫管理系統
正確答案是:B 您的答案是:
3.用于實現網絡設備名字到IP地址映射的網絡服務是()
A.IELNET B.SMTP C.DNS D.FTP
正確答案是:C 您的答案是:
4.下列身份識別技術中，哪一個屬于生物信息識別技術()
A.指紋 B.密碼 C.口令 D.通行字
正確答案是:A 您的答案是:
5.下列哪一項是對網絡進行非服務攻擊的結果()
A.網絡“拒絕服務” B.網絡通信設備嚴重阻塞
C.網站的主頁被涂改 D.網站的WWW服務不能正常工作
正確答案是:B 您的答案是:
6.下列哪一種方法不用于實現訪問控制()
A.存取控制表 B.存取控制矩陣 C.口令 D.保護鍵
正確答案是:D 您的答案是:
7.以下關于順序存儲結構的敘述中，哪一條是不正確的()
A.存儲密度大
B.邏輯上相鄰的結點物理上不必鄰接
C.可以通過計算直接確定第i個結點的存儲地址
D.插入、刪除運算操作不方便
正確答案是:B 您的答案是:
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;q↑.link:=q; D.p↑.link:=q； q↑.link:=p↑.link;
正確答案是:C 您的答案是:
9.設有下三角矩陣A［0..10,0..10］，按行優先順序存放其非零元素，每個非零元素占兩個字節，存放的基地址為100，則元素A［5，5］的存放地址為()
A.110 B
正確答案是:D 您的答案是:
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
正確答案是:B 您的答案是:
試題（11）—（12）基于如下描述：現有關鍵碼值分別為10、20、30、40的4個結點，按所有可能的插入順序去構造二叉排序樹。
11.能構造出多少棵不同的二叉排序樹()
A.24 B
正確答案是:B 您的答案是:
12.這些二叉排序樹有多少棵是最佳二叉排序樹()
A.6 B
正確答案是:C 您的答案是:
13.霍夫曼算法可以用于()
A.動態存儲管理 B.表達式求值
，我們將會及時處理。如轉載本網內容，請注明出處。