試題1

歸并排序采用的算法設(shè)計方法屬于（ ） 。
A、歸納法
B、分治法
C、貪心法
D、回溯方法

查看答案

試題2

從信息資源管理的觀點出發(fā)，信息系統(tǒng)的邏輯結(jié)構(gòu)一般由四部分組成，其中（ ）利用信息系統(tǒng)提供的信息進(jìn)行決策和選擇，是信息系統(tǒng)服務(wù)的對象，
A、信息源 
B、信息處理器 
C、信息使用者 
D、信息管理者 

查看答案

試題3

在平衡二叉樹中，（ ）。
A、任意結(jié)點的左、右子樹結(jié)點數(shù)目相同
B、任意結(jié)點的左、右子樹高度相同
C、任意結(jié)點的左右子樹高度之差的絕對值不大于1
D、不存在度為1的結(jié)點

查看答案

試題4

Traditional structured analysis techniques focus upon the flow of （1）within a
system. Object-oriented analysis emphasizes the building of real-world models. It examines
requirements from the perspective of the classes and objects found in the vocabulary of
the（2）domain.
Traditional system design method emphasizes the proper and effective structure of a
complex system. Object-oriented design method encompasses the process of object-oriented
decomposition and a （3） for depicting both logical and physical as well as static and
dynamic models of the system under design.
Object-oriented programming is a method of implementation in which programs are organized
as cooperative collections of objects, each of which represents an （4）of some class, and whose　classes are all members of a hierarchy of classes united via （5） relationships.
（1）A、control 
B、program 
C、data 
D、reference
（2）A、problem 
B、solution 
C、data 
D、program
（3）A、mark 
B、picture 
C、symbol 
D、notation
（4）A、instance 
B、example 
C、existence 
D、implementation
（5）A、control 
B、inheritance 
C、inference 
D、connection 

查看答案

試題5

查看答案

試題6

以下關(guān)于下圖所示有限自動機(jī)的敘述中，不正確的是（）。

A．該自動機(jī)識別的字符串中a不能連續(xù)出現(xiàn)
B．該自動機(jī)識別的字符串中b不能連續(xù)出現(xiàn)
C．該自動機(jī)識別的非空字符串必須以a結(jié)尾
D．該自動機(jī)識別的字符串可以為空串

查看答案

試題7

已知文法 G:S → A0|B1，A→S1|1，B→S0|0，其中 S 是開始符號。從 S 出發(fā)可以推導(dǎo)出（）。
A、所有由 0 構(gòu)成的字符串
B、所有由1 構(gòu)成的字符串
C、某些 0 和 1 個數(shù)相等的字符串
D、所有 0 和 1 個數(shù)不同的字符串

查看答案

試題8

某非確定的有限自動機(jī)(NFA)的狀態(tài)轉(zhuǎn)換圖如下圖所示(q₀既是初態(tài)也是終態(tài))，與該NFA等價的確定的有限自動機(jī)(DFA)是(  )。

A.
B.
C.
D.

查看答案

試題9

查看答案

試題10

若C程序的表達(dá)式中引用了未賦初值的變量，則（）。
A．編譯時一定會報告錯誤信息，該程序不能運(yùn)行
B．可以通過編譯并運(yùn)行，但運(yùn)行時一定會報告異常
C．可以通過編譯，但鏈接時一定會報告錯誤信息而不能運(yùn)行
D．可以通過編譯并運(yùn)行，但運(yùn)行結(jié)果不一定是期望的結(jié)果

查看答案