試題1

集合 （  ）。
A、可用正規(guī)式“ ”表示
B、不能用正規(guī)式表示，但可用非確定的有限自動機識別
C、可用正規(guī)式“ ”表示
D、不能用正規(guī)式表示，但可用上下文無關(guān)文法表示

查看答案

試題2

ISO/IEC 9126軟件質(zhì)量模型中第一層定義了六個質(zhì)量特性，并為各質(zhì)量特性定義了相應(yīng)的質(zhì)量子特性，其中易分析子特性屬于軟件的 （ ） 質(zhì)量特性。
A、可靠性
B、效率
C、可維護(hù)性
D、功能性

查看答案

試題3

在常用的描述二叉排序樹的存儲結(jié)構(gòu)中，關(guān)鍵字值最大的結(jié)點（ ）。
A、左指針一定為空
B、右指針一定為空
C、左右指針均為空
D、左右指針均不為空

查看答案

試題4

開-閉原則（Open-Closed  Principle, OCP）是面向?qū)ο蟮目蓮?fù)用設(shè)計的基石。開-閉原則是指一個軟件實體應(yīng)當(dāng)對  （1）  開放，對  （2）  關(guān)閉；里氏代換原則（Liskov Substitution Principle, LSP）是指任何  （3）  可以出現(xiàn)的地方，  （4）  一定可以出現(xiàn)。依賴倒轉(zhuǎn)原則（Dependence Inversion Pri nciple, DIP）就是要依賴于  （5）  ，而不依賴于（6）  ，或者說要針對接口編程，不要針對實現(xiàn)編程。
（1）A、修改
B、擴展
C、分析
D、設(shè)計
（2）A、修改
B、擴展
C、分析
D、設(shè)計
（3）A、變量
B、常量
C、基類對象
D、子類對象
（4）A、變量
B、常量
C、基類對象
D、子類對象
（5）A、程序設(shè)計語言
B、建模語言
C、實現(xiàn)
D、抽象
（6）A、程序設(shè)計語言
B、建模語言
C、實現(xiàn)
D、抽象

查看答案

試題5

若程序運行時系統(tǒng)報告除數(shù)為0，這屬于 （ ）錯誤。
A、語法
B、語用
C、語義
D、語境

查看答案

試題6

棧是一種按“后進(jìn)先出”原則進(jìn)行插入和刪除操作的數(shù)據(jù)結(jié)構(gòu)，因此，  （ ）  必須用棧。
A、實現(xiàn)函數(shù)或過程的遞歸調(diào)用及返回處理時
B、將一個元素序列進(jìn)行逆置
C、鏈表結(jié)點的申請和釋放
D、可執(zhí)行程序的裝入和卸載

查看答案

試題7

某文件管理系統(tǒng)為了記錄磁盤的使用情況，在磁盤上建立了位示圖(bitmap)。若系統(tǒng)中字長為 16 位，磁盤上的物理塊依次編號為：0、1、2、…，那么 8192 號物理塊的使用情況在位示圖中的第  （ ）  個字中描述。
A、256
B、257
C、512
D、513

查看答案

試題8

部門、員工和項目的關(guān)系模式及它們之間的E-R圖如下所示，其中，關(guān)系模式中帶實下劃線的屬性表示主鍵屬性，圖中：
部門（部門代碼，部門名稱，電話）
員工（員工代碼，姓名，部門代碼，聯(lián)系方式，薪資）
項目（項目編號，項目名稱，承擔(dān)任務(wù)）
若部門和員工關(guān)系進(jìn)行自然連接運算，其結(jié)果集為(1)元關(guān)系。由于員工和項目關(guān)系之間的聯(lián)系類型為(2)，所以員工和項目之間的聯(lián)系需要轉(zhuǎn)換成一個獨立的關(guān)系模式，該關(guān)系模式的主鍵是(3)。

（1）A.5
B.6
C.7
D.8
（2）A.1對1
B.1對多
C.多對1
D.多對多
（3）A.(項目名稱 員工代碼）
B.(項目編號 員工代碼）
C.(項目名稱 部門代碼）
D.(項目名稱 承擔(dān)任務(wù)）

查看答案

試題9

以下關(guān)于二叉排序樹（或二叉查找樹、二叉搜索樹）的敘述中，正確的是（  ） 。
A．對二叉排序樹進(jìn)行先序、中序和后序遍歷，都得到結(jié)點關(guān)鍵字的有序序列
B．含有 N 個結(jié)點的二叉排序樹高度為【 log2n】 +1
C．從根到任意二個葉子結(jié)點的路徑上，結(jié)點的關(guān)鍵字呈現(xiàn)有序排列的特點
D．從左到右排列同層次的結(jié)點，’其關(guān)鍵字呈現(xiàn)有序排列的特點

查看答案

試題10

查看答案