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

 

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的存取