试题1

（ ） 算法策略与递归技术的联系最弱。
A、动态规划
B、贪心
C、回溯
D、分治

查看答案

试题2

设循环队列Q的定义中有 front 和 size 两个域变量，其中 Front 表示队头元 素的指针，SIZE 表示队列的长度，如下图所示（队列长度为 3，队头元素为 X，队尾元素为 Z）。设队列的存储空间容量为M，则队尾元素的指针为（ ）。

A.（Q.front+Q.size-1）
B．(Q.front+Q.size-1+M)％M
C．(Q.front-Q.size)
D．(Q.front-Q.size+M)％M

查看答案

试题3

设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是（ ）。
A、x是y的左兄弟 
B、x是y的右兄弟 
C、x是y的祖先 
D、x是y的后裔 

查看答案

试题4

查看答案

试题5

某双端队列如下图所示，要求元素进出队列必须在同一端口，即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出，则对于4个元素的序列el、e2、e3、e4，若要求前2个元素(el、e2)从A端口按次序全部进入队列，后两个元素(e3、e4)从B端口按次序全部进入队列，则可能得到的出队序列是（60）。

查看答案

试题6

设有二叉排序树（或二叉查找树）如下图所示，建立该二叉树的关键码序列不可能是（ ）。



A．23 31 17 19 11 27 13 90 61
B．23 17 19 31 27 90 61 11 13
C．23 17 27 19 31 13 11 90 61
D．23 31 90 61 27 17 19 11 13

查看答案

试题7

查看答案

试题8

在统一建模语言（UML）中，（ ）用于描述系统与外部系统及用户之间的交互。
A、类图
B、用例图
C、对象图
D、协作图

查看答案

试题9

软件文档按照其产生和使用的范围可分为开发文档、管理文档和用户文档。其中开发文档不包括  （ ）  。
A、软件需求说明
B、可行性研究报告
C、维护修改建议
D、项目开发计划

查看答案

试题10

在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如下图所示。为了利用PV操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0、0和n。这样图中的a应填写（1），图中的b1、b2应分别填写（2），图中的c1、c2应分别填写（3）。

（1）A、P(S1)
B、P(S2)
C、P(Sn)
D、P(Sn)、 P(S1)
（2）A、P(Sn)、V(S2)
B、P(Sn)、 V(S1)
C、P(S2)、 V(S1)
D、V(S1)、 P(S2)
（3）A、P(S1)、V(S2)
B、P(Sn)、 V(S1)
C、P(S2)、 V(S1)
D、V(S1)、 P(S2)

查看答案