試題1

已知文法G[S]:S→A0|Bl，A→S1|1，B→S0|0；該文法屬于喬姆斯基定義的（1）文法，它不能產(chǎn)生串（2）。
（1）A、0型  
B、1型 
C、2型 
D、3型
（2）A、0011 
B、1010 
C、1001 
D、0101 

查看答案

試題2

由元素序列（27,16,75,38,51 ）構(gòu)造平衡二叉樹，則首次出現(xiàn)的最小不平衡子樹的根（即離插入結(jié)點最近且平衡因子的絕對值為2的結(jié)點）為（ ） 。
A、27
B、38
C、51
D、75

查看答案

試題3

在面向?qū)ο蠓治雠c設(shè)計中，（1）是應(yīng)用領(lǐng)域中的核心類，一般用于保存系統(tǒng)中的信息以及提供針對這些信息的相關(guān)處理行為；（2）是系統(tǒng)內(nèi)對象和系統(tǒng)外參與者的聯(lián)系媒介； （3） 主要是協(xié)調(diào)上述兩種類對象之間的交互。
（1）A、控制類
B、邊界類
C、實體類
D、軟件類
（2）A、控制類
B、邊界類
C、實體類
D、軟件類
（3）A、控制類
B、邊界類
C、實體類
D、軟件類

查看答案

試題4

查看答案

試題5

查看答案

試題6

容量為64塊的Cache采用組相聯(lián)方式映像，字塊大小為128個字，每4塊為一組。若主存容量為4096塊，且以字編址，那么主存地址應(yīng)為（1）位，主存區(qū)號應(yīng)為（2）位。
（1）A、16 
B、17 
C、18 
D、19
（2）A、5 
B、6 
C、7 
D、8 

查看答案

試題7

ISO/IEC 9126 軟件質(zhì)量模型中，可靠性質(zhì)特性包括多個子特性，一軟件在故障發(fā)生后，要求在 90 秒內(nèi)恢復(fù)其性能和受影響的數(shù)據(jù)，與達到此目的有關(guān)的軟件屬性為（ ）
A、容錯性
B、成熟性
C、易恢復(fù)性
D、易操作性

查看答案

試題8

查看答案

試題9

查看答案

試題10

廣義表中的元素可以是原子，也可以是表，因此廣義表的適用存儲結(jié)構(gòu)是 （ ）  。
A、鏈表
B、靜態(tài)數(shù)組
C、動態(tài)數(shù)組
D、散列表

查看答案