试题1

下图属于 UML 中的（1），其中,AccountManagement 需要（2）。

（1）A、组件图
B、部署图
C、类图
D、对象图
（2）A、实现 IdentityVerifier 接口并被 CreditCardServices 调用
B、调用 CreditCardServices 实现的 IdentityVerifier 接口
C、实现 IdentityVerifier 接口并被 Logger 调用
D、调用 Logger 实现的 IdentityVerifier 接口

查看答案

试题2

假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机，那么信号量S的取值范围为 （）。
A．-2～n
B．-(n-1)～1
C．-(n-1)～2
D．-(n-2)～2 

查看答案

试题3

查看答案

试题4

在55个互异元素构成的有序表A［ 1..55］中进行折半查找（或二分查找，向下取整）。若需要找的元素等于A［19 ］,则在查找过程中参与比较的元素依次为（ ）、A［ 19］。
A. A［28 ］、A［30 ］、A［15 ］、A［20 ］
B. A［ 28］、A［14 ］、A［ 21］、A［17 ］
C. A［ 28］、A［15 ］、A［ 22］、A［18］
D. A［ 28］、A［18 ］、A［22 ］、A［20 ］

查看答案

试题5

设一个包含 N 个顶点、E 条边的简单有向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于 1/0 分别表示顶点 i 与顶点 j 之间有/无弧），则该矩阵的元素数目为  （1）  ，其中非零元素数目为  （2）  。

（1）A. A
B. B
C. C
D. D
（2）A、N
B、N+E
C、E
D、N–E

查看答案

试题6

在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k（起始下标为1）,那么（ ） 时采用顺序存储更节省空间。
A、d<12n/(k-n)
B、d>12n/(k-n)
C、d<12n/(k+n)
D、d>12n/(k+n)

查看答案

试题7

（1）A. A
B. B
C. C
D. D
（2）A. A
B. B
C. C
D. D

查看答案

试题8

编译和解释是实现高级程序设计语言翻译的两种基本形式。以下关于编译与解释的叙述中，正确的是（）。
A．在解释方式下，对源程序不进行词法分析和语法分析，直接进行语义分析
B．在解释方式下，无需进行语法、语法和语义分析，而是直接产生源程序的目标代码
C．在编译方式下，必须进行词法、语法和语义分析，然后再产生源程序的目标代码
D．在编译方式下，必须先形成源程序的中间代码，然后再产生与机器对应的目标代码

查看答案

试题9

查看答案

试题10

查看答案