試題1

集合 （  ）。
A、可用正規(guī)式“ ”表示
B、不能用正規(guī)式表示，但可用非確定的有限自動機(jī)識別
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é)點(diǎn)（ ）。
A、左指針一定為空
B、右指針一定為空
C、左右指針均為空
D、左右指針均不為空

查看答案

試題4

開-閉原則（Open-Closed  Principle, OCP）是面向?qū)ο蟮目蓮?fù)用設(shè)計(jì)的基石。開-閉原則是指一個軟件實(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）  ，或者說要針對接口編程，不要針對實(shí)現(xiàn)編程。
（1）A、修改
B、擴(kuò)展
C、分析
D、設(shè)計(jì)
（2）A、修改
B、擴(kuò)展
C、分析
D、設(shè)計(jì)
（3）A、變量
B、常量
C、基類對象
D、子類對象
（4）A、變量
B、常量
C、基類對象
D、子類對象
（5）A、程序設(shè)計(jì)語言
B、建模語言
C、實(shí)現(xiàn)
D、抽象
（6）A、程序設(shè)計(jì)語言
B、建模語言
C、實(shí)現(xiàn)
D、抽象

查看答案

試題5

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

查看答案

試題6

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

查看答案

試題7

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

查看答案

試題8

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

查看答案

試題9

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

查看答案

試題10

查看答案