試題1

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

查看答案

試題2

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

查看答案

試題3

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

查看答案

試題4

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

查看答案

試題5

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

查看答案

試題6

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

查看答案

試題7

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

查看答案

試題8

部門、員工和項目的關系模式及它們之間的E-R圖如下所示，其中，關系模式中帶實下劃線的屬性表示主鍵屬性，圖中：
部門（部門代碼，部門名稱，電話）
員工（員工代碼，姓名，部門代碼，聯(lián)系方式，薪資）
項目（項目編號，項目名稱，承擔任務）
若部門和員工關系進行自然連接運算，其結果集為(1)元關系。由于員工和項目關系之間的聯(lián)系類型為(2)，所以員工和項目之間的聯(liá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.(項目名稱 承擔任務）

查看答案

試題9

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

查看答案

試題10

查看答案