GRE计算机专项考试题（97）

最新推荐文章于 2021-12-07 13:27:49 发布

原创

最新推荐文章于 2021-12-07 13:27:49 发布 · 1.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#integer #access #语言 #reference #system #c

本文回忆了97年GRE计算机专项考试的部分题目，涉及数组操作、NP问题、二进制运算、并发控制等多个计算机科学核心概念。例如，探讨了数组反转后的值、NP-Hard问题的识别、二进制运算函数的实现，以及以太网帧发送的冲突概率等。同时，还包含了程序设计、变量存取、递归计算和内存管理等方面的问题。

97 GRE CS_SUB 回忆题
（题号、选项次序不全对）

1．下面哪个16进制玛刻产生0、1交错的二进制串
A．0101 B．AAAA C．FFFF D． BBBB E．1010　　　　　　　　［Ｂ］

２．数组a[0,…..n]每个元素各不相同，执行如下程序
　　　　for i=1 to n do
a[I]=a[n+1-I]
问执行后数组值：
Ａ．与原值相同
Ｂ．每个元素各有两个拷贝
Ｃ．与原值为倒序关系　　　　　　　　　　　　　　　　　　　　　　　［Ｂ］

３．哪个不是ＮＰ－Ｈard problem?
A．３－color着色　　Ｂ．４－color着色　　　Ｃ．有权图中两点最短路径
Ｄ．货郎担　　　　　　　　　　　　　　　　　　　　　　　　　　　　［Ｃ］

４．函数f接受一个二元算符和二进制数，按以下规则运算：
　　　　从输入中最左边截取两位进行该算符运算，结果放到输入的最左断和输出的最右断，直到输入串为空．
　例．　F(XOR, 101101)运算时输入串变化如下：
　　　　　１１１０１
０１０１
　１０１
　　１１
　　　０
　　　　则输出为１０１１０．则f(XOR, 10011)=
A．10111 B．11101 C．10011 D．11001 E．? [D]

５．f同上题，若f(XOR, x)=101，则x可位：
Ａ．0011 Ｂ．1101 C．1000 D．0101 E．1011 [E]

6．下图中，输出Ｙ的值＝Ｘ的概率是（设a b c d是随机变化）：

　　　a
b Y

c
d
A．100% B．75% C．50% D．25% E．0% [A]

7．用Ｐ　Ｖ操作使对变量x的存取互斥正确的是：
Ａ．Ｐ；access(x)；P B．V；access(x)；P Ｃ．Ｐ；access(x)；V [C]
8． =
A．θ(nk) B．θ(nk＋１)　　Ｃ．θ(nlogn) D. θ(kn) [B]

9．对一数列，求最小值，哪个结构不合适？
　Ａ．有序链表　　Ｂ．有序数组　　Ｃ．搜索数　　Ｄ．Ｈash表　　Ｅ．ＡＶＬ数
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　［Ｄ］
10．程序的循环不变式是什么？设数组a(1….b)的原元素值为a0
k: =1
while k<>b d0
begin