答案：C

说明

给定的数字是 2 的补码表示。由于它的最高有效位 (MSB) 是 1，因此该数字的值为负数。现在我们必须取给定数字的 2 的补码，然后找到它的十进制值。因此，

(1111 1111 1111 0101) 的 2 的补码 = ((1111 1111 1111 0101) 的 1 的补码 + 1)

= ((0000 0000 0000 1010) + 1) = 0000 0000 0000 1011 = +11

因此，+11 的 2 的补码 = -11

因此，选项 (C) 将是正确答案。

答案： B

说明

已知,

0→1→0→2→0→3

或者，0000→0001→0100→0010→1000→0011

我们可以看到有 6 个状态，其中 3 个对应于相同的状态。

为了区分 0,1,2,3，我们需要 2 位。

为了区分三个 0，我们需要另外 2 位。

所以，总共 4 位 → 4FFs

因此，我们需要四个 JK 触发器来实现此计数器。

答案： B

说明

已知,

最大内存 = 4GB = 2³² 字节

一个字的大小 = 每个字的位数 = 2 字节

我们知道，

内存大小 = 字数（地址）* 每个字的位数

2³² 字节 = 字数（地址）* 2 字节

字数（地址）= 2³¹

因此，地址线数 = 31

因此，选项 (B) 是正确答案。

答案： A

说明

在循环队列实现中，两种操作都可以在 O(1) 时间内完成。在循环队列中，入队和出队操作是在最后一个节点完成的。它只需要一个指向最后一个节点的指针。

答案：C

说明

这里，给定的有向图以 a 开始，以 f 结束。即 a _ _ _ _ f

a _ _ _ _ f 之间的空格用 b, c, d, e 填充。

所以，排列 b, c, d, e 的方式的数量 = 4!/(2!∗2!) = 6

因此，最终的排列如下，
   a - b - c - d - e - f
   a - d - e - b - c - f
   a - b - d - c - e - f
   a - d - b - c - e - f
   a - b - d - e - c - f
   a - d - b - e -c - f

因此，选项 (C) 将是正确的答案。

答案： D

说明

f(s,∗s) - 在第一个选项中，第一个参数是 short 而不是 int，第二个参数是类型错误。所以，它是错误的。

I = f(i,s) - 第二个选项用于将 f(i,s) 的值存储到 i 中。返回类型不是 void。所以，它是错误的。

f(i,∗s) - 在第三个选项中，第一个参数是 int，第二个参数是语法错误。所以，它是错误的。

f(i,∗p) - 在最后一个选项中，参数和返回类型都相同。所以它不会给出任何错误。

因此，选项 (D) 将是正确答案。

答案： D

说明

我们知道，
   插入排序的最坏情况运行时间 = Θ(n²)
   归并排序的最坏情况运行时间 = Θ(nlogn)
   快速排序的最坏情况运行时间 = Θ(n²)
因此，选项 (D) 将是正确答案。

答案： A

说明

陈述 P 为真，因为如果我们通过相同的值增加所有权重，那么它将产生相同的最小生成树。

陈述 Q 为假。我们可以通过以下示例来理解它。

增加前

所有权重增加 4 后

增加之前，A 和 B 之间的最短路径是 14 (A -> C -> B)

增加 4 后，A 和 B 之间的最短路径是 19 (A -> B)

因此，选项 (A) 将是正确答案。