试题1

已知文法G[S]:S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的（1）文法，它不能产生串（2）。
（1）A、0型  
B、1型 
C、2型 
D、3型
（2）A、0011 
B、1010 
C、1001 
D、0101 

查看答案

试题2

查看答案

试题3

若某条无条件转移汇编指令采用直接寻址，则该指令的功能是将指令中的地址码送入（）。
A．PC(程序计数器)
B．AR(地址寄存器)
C．AC(累加器)
D．ALU(算逻运算单元)

查看答案

试题4

在Windows系统中，默认权限最低的用户组是（）。
A．everyone
B．administrators
C．power users
D．users

查看答案

试题5

下面关于哈夫曼树的叙述中，正确的是  （ ）  。
A、哈夫曼树一定是完全二叉树
B、哈夫曼树一定是平衡二叉树
C、哈夫曼树中权值最小的两个节点互为兄弟节点
D、哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点

查看答案

试题6

（ ）  不能保证求得 0-1 背包问题的最优解。
A、分支限界法
B、贪心算法
C、回溯法
D、动态规划策略

查看答案

试题7

查看答案

试题8

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（1）天。活动BD最多可以晚开始（2）天而不会影响整个项目的进度。

（1）A.15
B.21
C.22
D.24
（2）A.0
B.2
C.3
D.5

查看答案

试题9

结构化开发方法中，数据流图是 （ ） 阶段产生的成果。
A、需求分析
B、总体设计
C、详细设计
D、程序编码

查看答案

试题10

一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现，这句话说明算法具有  （ ）  特性。
A、有穷性
B、可行性
C、确定性
D、健壮性

查看答案