GATE 2017 CS 组 2

答案： D

说明

给定，十六进制数 = BCA9

        二进制转换 = 001011110010101001

要转换为八进制数，从二进制转换的 LSB 中取 3 位，并转换为十进制。

即 001 011 110 010 101 001

= 1 3 6 2 5 1

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

答案： B

说明

(P) -> (ii) static char var; 正如我们所看到的，给定的变量在性质上是静态的，因此它位于内存的数据段中。

(Q) -> (i) m = malloc (10); m = NULL; 分配了 10 个连续的内存字节，并且第一个字节的地址存储在变量 'm' 中。 稍后它会更新为 NULL，这会完全丢失无法释放的内存。

(R) -> (iv) char *ptr[10]; 用于存储 char 类型地址的内存位置序列。

(S) -> (iii) register int var1; 请求分配一个 cpu 寄存器来存储数据。

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

答案：C

说明

汉诺塔 -> θ(2ⁿ)

堆排序（最坏情况） -> θ(n log n)

二分查找 -> θ(log n)

两个 n * n 矩阵的加法 -> θ(n²)

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

答案： B

说明

给定，L₁ 和 L₂ 是上下文无关语言，R 是正则语言。
陈述 I 为真，因为上下文无关语言在并集运算下是封闭的。
陈述 II 为假，因为上下文无关语言在补集运算下不封闭。
陈述 III 为真，因为 L₁ - R = L₁ ∩ R'，上下文无关语言和正则语言的交集始终是上下文无关的。
陈述 IV 为假，因为上下文无关语言在交集运算下不封闭。

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

答案：C

说明

P - iii。 语法树被处理为语义分析器的输入。

Q - iv。 字符流作为输入提供给词法分析器。

R - i。 中间代码用于代码生成过程。

S - ii。 令牌流是语法分析器的输入。

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

答案： A

说明

自顶向下解析器按其功能降序排列：CLR > LALR > SLR > LR (0)

给定的陈述

I. 规范 LR 比 SLR 更强大 是正确的。

II. SLR 比 LALR 更强大是不正确的

III. SLR 比规范 LR 更强大是不正确的。

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

答案： B

说明

线程是一个轻量级进程。 一个进程中可以有多个线程。 每个线程都必须有自己的堆栈、寄存器和程序计数器 (PC)。 地址空间通常用于进程的上下文，而不是线程。 但同一进程的所有线程都驻留在与父进程相同的地址空间中，因此我们可以说所有线程共享地址空间。 因此，选项 (B) 是正确的答案。

答案： D

说明

连续分配总是会受到外部碎片的影响。 但是链接和索引的分配方案可以避免外部碎片。 因此，选项 (D) 是正确的答案。