試題1

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

查看答案

試題2

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

查看答案

試題3

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

查看答案

試題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

以下關于下圖所示有限自動機的敘述中，不正確的是（）。

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

查看答案

試題7

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

查看答案

試題8

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

A.
B.
C.
D.

查看答案

試題9

查看答案

試題10

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

查看答案