試題1

對于線性表，相對于順序存儲，采用鏈表存儲的缺點是（）。
A．數(shù)據(jù)元素之間的關系需要占用存儲空間，導致存儲密度不高
B．表中結點必須占用地址連續(xù)的存儲單元，存儲密度不高
C．插入新元素時需要遍歷整個鏈表，運算的時間效率不高
D．刪除元素時需要遍歷整個鏈表，運算的時間效率不高

查看答案

試題2

假定某企業(yè)2014年5月的員工工資如下表所示：

查看答案

試題3

若某二叉樹的后序遍歷序列為KBFDCAE，中序遍歷序列為BKEFACD，則該二叉樹為（）。

A. A
B. B
C. C
D. D

查看答案

試題4

查看答案

試題5

函數(shù)t()、f()的定義如下所示，若調用函數(shù)t時傳遞給x的值為5，并且調用函數(shù)F()時，第一個參數(shù)采用傳值（call by value）方式，第二個參數(shù)采用傳引用(call by reference)方式，則函數(shù)t的返回值為( ) 。

A 33
B. 22
C. 11
D.負數(shù)

查看答案

試題6

（  ）模式定義一系列的算法，把它們一個個封裝起來，并且使它們可以相互替換，使得算法可以獨立于使用它們的客戶而變化。以下（  ）情況適合選用該模式。
①一個客戶需要使用一組相關對象
②一個對象的改變需要改變其它對象
③需要使用一個算法的不用變體
④許多相關的類僅僅是行為有異
A．命令
B．責任鏈
C．觀察者
D．策略
A．①②
B．②③
C．③④
D．①④

查看答案

試題7

根據(jù) ISO/IEC  9126 軟件質量度量模型定義，一個軟件的時間和資源質量子特性屬于 （ ） 質量特性。
A、功能性
B、效率
C、可靠性
D、易使用性

查看答案

試題8

下圖所示有限自動機的特點是 （ ） 。

A、識別的 0、1 串是以 0 開頭且以 1 結尾
B、識別的 0、1 串中 1 的數(shù)目為偶數(shù)
C、識別的 0、1 串中 0 后面必須是 1
D、識別的 0、1 串中 1 不能連續(xù)出現(xiàn)

查看答案

試題9

ADSL 是一種寬帶接入技術，這種技術使用的傳輸介質是  （ ）  。
A、電話線
B、CATV 電纜
C、基帶同軸電纜
D、無線通信網

查看答案

試題10

內存按字節(jié)編址，地址從A4000H到CBFFFH，共有（1）字節(jié)。若用存儲容量為32K*8bit的存儲器芯片構成該內存，至少需要（2）片。
（1）A、80K 
B、96K 
C、160K 
D、192K
（2）A、2 
B、5 
C、8 
D、10 

查看答案