试题1

归并排序采用的算法设计方法属于（ ） 。
A、归纳法
B、分治法
C、贪心法
D、回溯方法

查看答案

试题2

从信息资源管理的观点出发，信息系统的逻辑结构一般由四部分组成，其中（ ）利用信息系统提供的信息进行决策和选择，是信息系统服务的对象，
A、信息源 
B、信息处理器 
C、信息使用者 
D、信息管理者 

查看答案

试题3

在平衡二叉树中，（ ）。
A、任意结点的左、右子树结点数目相同
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不能连续出现
B．该自动机识别的字符串中b不能连续出现
C．该自动机识别的非空字符串必须以a结尾
D．该自动机识别的字符串可以为空串

查看答案

试题7

已知文法 G:S → A0|B1，A→S1|1，B→S0|0，其中 S 是开始符号。从 S 出发可以推导出（）。
A、所有由 0 构成的字符串
B、所有由1 构成的字符串
C、某些 0 和 1 个数相等的字符串
D、所有 0 和 1 个数不同的字符串

查看答案

试题8

某非确定的有限自动机(NFA)的状态转换图如下图所示(q₀既是初态也是终态)，与该NFA等价的确定的有限自动机(DFA)是(  )。

A.
B.
C.
D.

查看答案

试题9

查看答案

试题10

若C程序的表达式中引用了未赋初值的变量，则（）。
A．编译时一定会报告错误信息，该程序不能运行
B．可以通过编译并运行，但运行时一定会报告异常
C．可以通过编译，但链接时一定会报告错误信息而不能运行
D．可以通过编译并运行，但运行结果不一定是期望的结果

查看答案