注:答案來自:搜狐教育
一、選擇題(每小題1分,共60分)
下列各題A、B、C、D四個選項中,只有一個選項是正確的。請將正確選項涂寫在答題卡相應(yīng)位置上,答在試卷上不得分
1.下列設(shè)備中,兼有輸入、輸出兩種功能的是()
A.鼠標 B.顯示器 C.掃描儀 D.磁盤機
正確答案是:D 您的答案是:
2.下列哪一項不屬于系統(tǒng)軟件()
A.調(diào)試程序 B.計算機輔助設(shè)計程序
C.編譯程序 D.數(shù)據(jù)庫管理系統(tǒng)
正確答案是:B 您的答案是:
3.用于實現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)服務(wù)是()
A.IELNET B.SMTP C.DNS D.FTP
正確答案是:C 您的答案是:
4.下列身份識別技術(shù)中,哪一個屬于生物信息識別技術(shù)()
A.指紋 B.密碼 C.口令 D.通行字
正確答案是:A 您的答案是:
5.下列哪一項是對網(wǎng)絡(luò)進行非服務(wù)攻擊的結(jié)果()
A.網(wǎng)絡(luò)“拒絕服務(wù)” B.網(wǎng)絡(luò)通信設(shè)備嚴重阻塞
C.網(wǎng)站的主頁被涂改 D.網(wǎng)站的WWW服務(wù)不能正常工作
正確答案是:B 您的答案是:
6.下列哪一種方法不用于實現(xiàn)訪問控制()
A.存取控制表 B.存取控制矩陣 C.口令 D.保護鍵
正確答案是:D 您的答案是:
7.以下關(guān)于順序存儲結(jié)構(gòu)的敘述中,哪一條是不正確的()
A.存儲密度大
B.邏輯上相鄰的結(jié)點物理上不必鄰接
C.可以通過計算直接確定第i個結(jié)點的存儲地址
D.插入、刪除運算操作不方便
正確答案是:B 您的答案是:
8.單鏈表的每個結(jié)點中包括一個指針link,它指向該結(jié)點的后繼結(jié)點,F(xiàn)要將指針q指向的新結(jié)點插入到指針p指向的單鏈表結(jié)點之后,下面的操作序列中哪一個是正確的()
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.設(shè)有下三角矩陣A[0..10,0..10],按行優(yōu)先順序存放其非零元素,每個非零元素占兩個字節(jié),存放的基地址為100,則元素A[5,5]的存放地址為()
A.110 B
正確答案是:D 您的答案是:
10.棧S最多能容納4個元素。現(xiàn)有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)基于如下描述:現(xiàn)有關(guān)鍵碼值分別為10、20、30、40的4個結(jié)點,按所有可能的插入順序去構(gòu)造二叉排序樹。
11.能構(gòu)造出多少棵不同的二叉排序樹()
A.24 B
正確答案是:B 您的答案是:
12.這些二叉排序樹有多少棵是最佳二叉排序樹()
A.6 B
正確答案是:C 您的答案是:
13.霍夫曼算法可以用于()
A.動態(tài)存儲管理 B.表達式求值