试题1

设某循环队列Q的定义中有front和rear两个域变量其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为(  )。

A. (Q.rear-Q.front +1)
B. [Q.rcar-a.front+M)
C. [Q.rear-Cl.front+1)%M
D.(Qrear-Q.front+M)%M

查看答案

试题2

有限自动机（FA）可用于识别高级语言源程序中的记号（单词），FA 可分为确定的有限自动机（DFA）和不确定的有限自动机（NFA）。若某 DFA D 与某 NFA M 等价，则（ ）  。
A、DFA D 与 NFA M 的状态数一定相等
B、DFA D 与 NFA M 可识别的记号相同
C、NFA M 能识别的正规集是 DFA D 所识别正规集的真子集
D、DFA D 能识别的正规集是 NFA M 所识别正规集的真子集

查看答案

试题3

在MVC(模型/视图/控制器)模式中，视图部分描述的是（ ）。
A、将应用问题域中包含的抽象领域知识呈现给用户的方式
B、应用问题域中所包含的抽象类
C、用户界面对用户输入的响应方式
D、应用问题域中包含的抽象领域知识

查看答案

试题4

面向对象的测试可分为四个层次，按照由低到高的顺序，这四个层次是（ ）。
A、类层——模板层——系统层——算法层 
B、算法层——类层二—模板层——系统层 
C、算法层——模板层——类层——系统层 
D、类层——系统层——模板层——算法层 

查看答案

试题5

DHCP协议的功能是(1)，FTP使用的传输层协议为(2)
（1）A.WINS名字解析
B.静态地址分配
C.DNS名字登录
D.自动分配IP地址
（2）A.TCP
B.IP
C.UDP
D.HDLC

查看答案

试题6

查看答案

试题7

关键路径是指AOE(Activity On Edge)网中（ ）。
A、最长的回路 
B、最短的回路 
C、从源点到汇点(结束顶点)的最长路径 
D、从源点到汇点(结束顶点)的最短路径 

查看答案

试题8

查看答案

试题9

查看答案

试题10

（ ）  的邻接矩阵是一个对称矩阵。
A、无向图
B、AOV 网
C、AOE 网
D、有向图

查看答案