試題1

設(shè)順序存儲的某線性表共有123個元素，按分塊查找的要求等分為3塊。若對索引表采用順序查找方法來確定子塊，且在確定的子塊中也采用順序查找方法，則在等概率的情況下，分塊查找成功的平均查找長度為（ ）。
A、21 
B、23 
C、41 
D、62 

查看答案

試題2

在 CPU 中，  （ ）  可用于傳送和暫存用戶數(shù)據(jù)，為 ALU 執(zhí)行算術(shù)邏輯運算提供工作區(qū)。
A、程序計數(shù)器
B、累加寄存器
C、程序狀態(tài)寄存器
D、地址寄存器

查看答案

試題3

查看答案

試題4

若用白盒測試方法測試以下代碼，并滿足條件覆蓋，則至少需要（1 ）個測試用例。采用McCabe度量法算出該程序的環(huán)路復雜性為  (2 ) 。

（1）A．3
B．4
C．5
D．6
（2）A.1
B.2
C. 3
D. 4

查看答案

試題5

編譯過程中，對高級語言程序語句的翻譯主要考慮聲明語句和可執(zhí)行語句。對聲明語句，主要是將所需要的信息正確地填入合理組織的（1）中；對可執(zhí)行語句，則是（2）。
（1）A．符號表
B．棧
C．隊列
D．樹
（2）A．翻譯成機器代碼并加以執(zhí)行
B．轉(zhuǎn)換成語法樹
C．翻譯成中間代碼或目標代碼
D．轉(zhuǎn)換成有限自動機

查看答案

試題6

WebSQL is a SQL-like （1） language for extracting information from the web. Its capabilities for performing navigation of web （2） make it a useful tool for automating several web-related tasks that require the systematic processing of either all the links in a （3） , all the pages that can be reached from a given URL through （4） that match a pattern, or a combination of both. WebSQL also provides transparent access to index servers that can be queried via the Common （5） Interface.
（1）A、query  
B、transaction  
C、communication  
D、programming
（2）A、browsers  
B、servers 
C、hypertexts  
D、clients
（3）A、hypertext  
B、page 
C、protocol  
D、operation
（4）A、paths 
B、chips  
C、tools  
D、directories
（5）A、Router  
B、Device 
C、Computer  
D、Gateway

查看答案

試題7

查看答案

試題8

與算法表達式(a+(b-c))*d對應的樹是(  )
A.
B.
C.
D.

查看答案

試題9

查看答案

試題10

查看答案