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

根据回忆录入，不好意思，有些csdn的文档中心不兼容。

 

 

 1. 
求f
   

 For I=1 to n
A[I]=a[n+1-I]
 求循环后数组值，每个数都有两个拷贝

什么叫amdahl（字迹模糊，不确定）法则
Amdahl法则

在计算机编程的并行处理程序中，少数必需顺序执行的指令是影响性能的一个要素，即使增加新的处理器也不能改善运行速度。这就是Amdahl法则。有人正是在这一点上对并行处理提出了挑战。一部分人认为，并行处理擅长的是那些增加处理器个数就能提高吞吐量和性能的大问题。

判断是否
NP
判断C、D等价
判断C是否存在输入使之输入为真
判断C可缩减（是否已经最小化）
        均为NP
RSA是基于整数分解的什么性质：
假如存在整数分解的更好法则，则此方法的安全性下降。(√)
该方法基于一个未被证明的基础：RSA的强度等价于大数分解。
该方法基于整数分解及逆运算的运算量的差别。

牛顿迭代有效数字位数的增加速度。
给出牛顿公式：……….
每次增加一位
每次增加2位
每次double?  如xn-a=0.001,则xn＋1-a=0.00001(√)

S→A
A→AA|0
问00000有多少种分析树
   I. 10  II. 14  III. 24  IV.72

下面哪个不是线性计算的
求连通子图
求双连通子图
求单源点最短路径
求各定点的度
求生成森林

那些是多线程特点
自己的栈与上下文
自己的地址空间
共享文件与