[计算机] 没有人讨论CS SUB的题吗？我有很多题不明白 [复制链接]

masquerade
UID: 141389

新手上路

Rank: 1

声望: 0
寄托币: 116
注册时间: 2003-7-28
精华: 0
帖子: 0

电梯直达

楼主

发表于 2004-10-25 22:17:48 |只看该作者 |倒序浏览

已经毕业三年，学过的东西都忘光了。现在工作很忙，也没有时间看书，SUB的很多题都看不懂或是没有思路，急死了。下面的题目，可能是不包括在GRE SUB.pdf中，也有一些是看过有疑问的，请教大家：

10/25/04--今天看的是94年的题
16.A computer network consists of n interconnected processors. What is the minimum number of communication likes to provide two distinct paths between any two processors?
(A) ？|n/2|    (B) n(n-1)/2    (C) n(n-1)       (D) n       (E) 2n
n个互联处理器，任意两个处理器间两条不同路径所需建立的连接。我觉得应该是2（n-1），可是没有这个选项，是不是我理解错了？

19. Suppose that {S1,S2,……SN} is a set of N fixed- length strings ordered alphabetically so that S1 < S2 <…< Sn .
   Suppose that these strings are held in some binary search tree, where nodes consist of a string , a pointer to the parent (nil if the node is the root), a pointer to the left child(nil if none), and a pointer to the right child(nil if none). The worst-case time to locate the node holding Si+1 given the node holding Si over all i , 1≤S＜N，and of all possible binary search trees for S1,S2,……SN has order
  (A) 1    (B) log 2 N    (C) N    (D) N log 2 N    (E) N 2
二叉查找树，已知Si，求Si+1的查找长度吗？应该是二叉树的深度吧，我觉得B对。

22.钟控D触发器，移位，输出反向送入输入，，多少个时钟周期后循环？请问E中的2如何得出来的？

26-27.堆栈的题目，请问顺序栈中，下标应从0开始吧，表示空栈。我认为不应该是1。

28. 29. 题目没有看懂，可以翻译一下吗？

36 Consider the following program segment written in a block structured language (Which is not Pascal) that uses a stack discipline for a allocating local variables.
            begin
               var  x , y : real;
               var  i , j : integer;
               for  i: =1 to 10  do
               begin
                     var  j : integer;
                     j : =  l;
               end
               for  j : = 1 to 10  do
                  begin
                        var  y : real;
                        y : = 2.0 * j
                  end
            end ;
suppose integer variables and real variables require one word of storage per variable . How many words of storage are required for the variables of the program segment above ?
(A) 4    (B) 5    (C) 6    (D) 14    (E) 24
这题应选E吧，不应选B吧