计算机学院研究生《并行计算》课程
考试试题
（2010级研究生，2011.1）
1．（12分）定义图中节点u和v之间的距离为从u到v最短路径的长度。已知一个d维的超立方体，1）指定其中的一个源节点s，问有多少个节点与s 的距离为i，其中0≤i≤d。证明你的结论。2）证明如果在一个超立方体中节点u与节点v的距离为i，则存在i！条从u到v的长度为i的路径。
i C i。个节点与s 1)有的距离为d证明：由超立方体的性质知：则与某个节d位二进制来表示，一个d维的超立方体的每个节点都可由
点的距离为i的节点必定在这d位二进制中有i位与之不同，那么随机从d ii CC得节点就有位就有个。种选择方式，即与s的距离为i位中选择i dd2)
证明：由1）所述可知：iv节点的二进制位数中有iv的距离为则分别表示u、节点u与节点DD...D...D...D D表示为：v，设节点位是不同的。u表示为：节点dj?ij1?2ij?1''D...DD...D D D...，则现在就是要求得从dj?2i?1j?ji1''D...DD...D...D D D D D...D...D...D的途径有多变换到
d2?j1j?i?ij1d?j?i12?1jij i*(i?1)*(i?2)*...*2*1i!中途少种。那么利用组合理论知识可知共有即径。所以存在i！条从u到v的长度为i的路径。
2．（18分）6个并行程序的执行时间，用I-VI表示，在1-8个处理器上执行了测试。下表表示了各程序达到的加速比。
对其中的每个程序，选出最适合描述其在16个处理器上性能的陈述。
a）在16个处理器上的加速比至少比8个处理器上的加速比高出40%。
b）由于程序中的串行程序比例很大，在16个处理器上的加速比不会比8个处理器上的加速比高出40%。
c）由于处理器增加时开销也会很大，在16个处理器上的加速比不会比8个处理器上的加速比高出40%。
给出分析过程和结论。
3.（10分）经测试发现，1）一个串行程序，94%的执行时间花费在一个可以并行化的函数中。现使其并行化，问该并行程序在10个处理机上执行所能达到的加速比是多少？能达到的最大加速比是多少？2）一个并行程序，在单个处理机上执行，6%的时间花费在一个I/O函数中，问要达到加速比10，至少需要多少个处理机？
1）由Amdahl定律知：
1?Speedup加速比f?(1?f)/pf?6%,p?10依题意知：1??Speedup6.49
代入计算得：94%6%?10．
111???lim Speedup?lim16.7最大加速比为：f?(1?f)/pf6%??p??p6%
则： 2)由题意知：此时的串行时间比例为
11??1023.5p?由式子得：94%f?(1?f)/p6%?p故至少需要24台处理机。
4．（12分）将一个由256个节点组成的环以dilation-1的方式嵌入到一个8维超立方体里，环中的节点编号为0~255，1）问环节点31，127，255分别映射到超立方体的哪个节点上？2）若超
立方体中的结点10110011和进行通讯，如果按照环网拓扑结构，从出发，在超立方体中依次经
过哪些节点才能把一条消息传递到？如果按照超立方体拓扑结构，又是如何实现从传递一条消息到的？
5．（16分）已知12个具有单位执行时间的任务，任务图如下。现在3个处理机上处理该任务集，请用Coffman-Graham算法求该任务集的调度优先表L，并用Graham表调度算法调度L，给出
任务调度的Gantt图表示。
T 1
T2T3
TT T645 TT 87
T 10 T9
T T 1211．
6．（10分）采用与前序遍历二元树的PRAM算法相同的数据结构，设计一个后序遍历二元树的PRAM算法。
7．（10分）下面是一个串行程序段，用OpenMP最大限度地开发其并行性。这里假设a、b均为正实值数组，有合法的定义。
float rowterm[m]
float colterm[q];
int i, j;
#pragma omp parallel {
#pragma omp sections{
#pragma omp parallel for private(j)
for ( i=0; i rowterm[i] = 0.0; #pragma omp parallel for reduction(+:rowterm[i]) for (j=0; j rowterm[i] += a[i][2*j] * a[i][2*j+1]; #pragma omp parallel for for (j=0; j a[i][2*j] /= rowterm[i]; a[i][2*j+1] /= rowterm[i]; } } } #pragma omp sections{ #pragma omp parallel for private(j) for ( i=0; i colterm[i] = 0.0; #pragma omp parallel for reduce(+:colterm [i]) for ( j=0; j colterm[i] += b [2*j][i] * b [2*j+1] [i]; #pragma omp parallel for for ( j=0; j b [2*j][i] /= colterm[i]; b [2*j+1] [i] /= colterm[i]; } } } } 8．（12分）查阅文献并结合自己的体会，列举1-2个你的研究领域里存在的典型并行计算应用，讨论一下它们适合的并行计算模式（不少于500字）。 答案 1. 证明：（1）由超立方体的性质知： 一个d维的超立方体的每个节点都可由d位二进制来表示，则与某个节点的距离为i的节点必定在这d位二进制中有i位与之不同，那么随机从d ii CC得节点就有个。i位就有s种选择方式，即与的距离为i位中选择dd由(1)所述可知：（2)i、v节点的二进制位数中有v的距离为i 则分别表示uu节点与节点DD...D D...D...D表示为：节点表示为：v，位是不同的。设节点 u dj?i?11i2j?j''D...D...D...D D D，则现在就是要求得从d??j?1i21ijj''D...DD...DD...D DD D D......D...D变换到的途径有多d?11?2ijjj?idjij1j?i12??i*(i?1)*(i?2)*...*2*1i!中途即少种。那么利用组合理论知识可 知共有径。所以存在i！条从u到v的长度为i的路径。 2.解： 由题可知计算规模是固定的，所以在并行环境下，根据Amdahl定律可知： 加速比S=1/(1/p+f(1-1/p))，其中p为处理器数，f为串行分量的比例，则，f=(p/s-1)/(p-1)，同时对于固定规模的问题，并行系统所能达到的加速上限为1/f，即受到串行分量的比例的限制。 在2个处理器的环境下，根据上图数据计算各并行程序的串行分量的比： 并行程序I：f=0.20; 1=0.06; ：f并行程序II2=0.06; ：f并行程序III 3=0.02; f：并行程序IV 4=0.15; f并行程序V：5=0.03; f并行程序VI：6个处理器的环境下，根据上图数据计算各并行程序的加速比如下：在16=4.00 S并行程序I：1=5.72; S并行程序II：2=8.41; SIII：并行程序3=10.00; SIV：并行程序4=4.77; SV：并行程序5=10.67; SVI：并行程序6个处理器的环境下的加速比提高816个处理器的环境下与则个并行程序在了：=20%; ：d并行程序I1=31%; ：d并行程序II2=49%; ：d并行程序III 3=60%; ：d并行程序IV4=25%; ：d并行程序V 5 =64%; ：并行程序VId6对并的串行分量的比和16个处理器的环境下的加速比可知，根据并行程序I、 V(b); 16个处理器上性能的陈述都选在行程序I、V个处理器的环境下的加速比可知，的串行分量的比和16根据并行程序II和III(c); 16个处理器上性能的陈述选对并行程序II在个处理器的环境下的加速比可知，对并行程序16IV、VI在根据并行程序III、(a); 16VI在个处理器上性能的陈述都选III、IV、 ）由Amdahl定律知：3. 11?Speedup加速比f?(1?f)/pf?6%,p?10依题意知： 1??Speedup6.49代入计算得：94%6%?10． 111???lim Speedup?lim16.7最大加速比为：f?(1?f)/pf6%??pp??6%则：2) 由题意知：此 时的串行时间比例为11?10?23.5?p得：由式子94%p/f)f?(1??6%p故至少需要24台处理机。 4．（12分）将一个由256个节点组成的环以dilation-1的方式嵌入到一个8维超立方体里，环中的节点编号为0~255， 1）问环节点31，127，255分别映射到超立方体的哪个节点上？ 31:00010000;127:01000000;255:10000000 若超立方体中的结点和进行通讯，如果按照环网拓扑结构，从出发，在超立方体中依次经过哪些节点才能把一条消息传递到？如果按照超立方体拓扑结构，又是如何实现从传递一条消息到0101 1001的？ 1011 0011: 221 0101 1001：110 1011 0011(221)->1011 0001(222)->1011 0000(223)->1001 0000(224)->1001 0001->……-> 1000 0000(255)->0000 0000(0)->0000 0001->…..->0101 1100（104）->0101 1101（105）-> 0101 1111（106）->0101 1110（107）->0101 1010（108）->0101 1011（109）->0101 1001（110） 1011 0011->1011 0001->1011 1001->1001 1001->1101 1001->0101 1001(第一种方法) 1011 0011->0011 0011->0111 0011->0101 0011->0101 1011->0101 1001(第二种方法) 1101 0011->1001 0011->1101 0011->0101 0011->0101 0001->0101 1001(第三种方法) 5.Step1： R=｛T,T｝是无直接后继的任务，任取，选T,有a(T)<-1；12121112：Step2． i从2到12循环，完成对a(Tj)(j=1,2…12)赋值 i=2；R=｛T，T｝，N(T)=｛1｝，N(T)={0}，选T，则a(T)<-2；111010101111i=3; R=｛T，T，T｝， N(T)=2,N(T)={2,1},N(T)=1,选T则a(T)<-3; 106910691010i=4;R={T,T,T,T},N(T)=2,N(T)={2,1},N(T)=3,N(T)=3,T，T任选，选T，68896767996a(T)<-4; 6i=5;R={T,T,T},N(T)=2,N(T)=3,N(T)=3,选T，则a(T)<-5; 98899797i=6;R={T,T,T,T},N(T)=5,N(T)=5,N(T)=3,N(T)=3,任选T，T，选T，则78448557787a(T)<-6; 7i=7;R={T,T,T},N(T)=5,N(T)=5,N(T)=3,选T，则a(T)<-7; 85888445i=8;R={T,T,T},N(T)=5,N(T)=5,N(T)={7,6}，T，T任选,选T，则a(T)<-8 4454345543i=9,R={T,T},N(T)=5,N(T)={7,6},选T，则a(T)<-9; 533555i=10,R={T,T},N(T)={9,8,4},N{T}={7,6}，选T3，a(T)<-10; 33322i=11,R={T},N(T)={9,8,4}，选T，a(T)<-11; 2222i=12,a(T)<-12; 1 Step3： 构造L表：L=｛T,T,T,T,T,T,T,T,T,T,T,T｝；127114918231056Step4: 依据任务图和表L，应用Graham表调度算法，调度结果如Gantt图所示。 T T 68 T T TT11493T TT T TT12510172 6. 策略如下： 在执行后序遍历时，我们系统地访问树中所有的边，而且每条边要通过两次：一次从父节点到子节点，而另一次从子节点到父节点。 现将每条边“分成”两条，一条用于从上往下的遍历（向下边），而另一条用于从下往上的回溯（向上边）。这样，后序遍历树问题就可转换为单链表问题。 基于这种面向边的树遍历观点可以设计出一个快速的并行算法求结点编号。该算法由四步完成。具体如下： Step1. 构造一个单链表（singly-linked List），单链表的每个顶点对应于遍历树时向下边或向上边。Step2. 给新创建的单链表中的每个结点赋权值。 与向下边相应的顶点赋予权值0，表示当这个边被遍历时，该结点不被计数； 与向上边相应的顶点赋予权值1，表示该结点要被计数。 所示。3.3如图 A A B C B C D E F D E F G H G H (a) (b) 图3.3 树的后序遍历。 说明:（a）树 （b）增加向上边（虚线边） （c）对树的边建立联结表，向下边赋权值0，向上边赋权值1 （d）计算各结点到表尾的位置序号（权值的后缀和）。 （e）后序遍历的结点编号 结点的后序遍历数=n-结点的位置序数 。）rank计算节点的位置序号（Step3 使用与“求单链表中元素位置序号”类似的方法求 singly-Linked List表中每一元素的位置序号。 Step4 与向上边相关联的处理机使用计算出的位置序号计算 结点的后序遍历数并赋给与之相联的树的结点 ——该结点是向上边起始点所对应的结点。 7. float rowterm[m]; 2014年《并行计算系统》复习题 1.（15分）给出五种并行计算机体系结构的名称，并分别画出其典型结构。 ①并行向量处理机（PVP） ②对称多机系统（SMP） ③大规模并行处理机（MPP） ④分布式共享存储器多机系统（DSM） ⑤工作站机群（COW） 2.（10分）给出五种典型的访存模型，并分别简要描述其特点。 ①均匀访存模型（UMA）： 物理存储器被所有处理机均匀共享 所有处理机访存时间相同 适于通用的或分时的应用程序类型 ②非均匀访存模型（NUMA）： 是所有处理机的本地存储器的集合 访问本地LM的访存时间较短 访问远程LM的访存时间较长 ③Cache一致性非均匀访存模型（CC-NUMA）： DSM结构 ④全局Cache访存模型（COMA）： 是NUMA的一种特例，是采用各处理机的Cache组成的全局地址空间 远程Cache的访问是由Cache目录支持的 ⑤非远程访存模型（NORMA）： 在分布式存储器多机系统中，如果所有存储器都是专用的，而且只能被本地存储机访问，则这种访问模型称为NORAM 绝大多数的NUMA支持NORAM 在DSM中，NORAM的特性被隐匿的 3. （15分）对于如下的静态互连网络，给出其网络直径、节点的度数、对剖宽度，说明该网络是否是一个对称网络。 网络直径：8 节点的度数：2 对剖宽度：2 该网络是一个对称网络 4. （15分）设一个计算任务，在一个处理机上执行需10个小时完成，其中可并行化的部分为9个小时，不可并行化的部分为1个小时。问： （1）该程序的串行比例因子是多少，并行比例因子是多少？ 串行比例因子：1/10 并行比例因子:9/10 （2）如果有10个处理机并行执行该程序，可达到的加速比是多少？10/(9/10 + 1) = 5.263 （3）如果有20个处理机并行执行该程序，可达到的加速比是多少？10/(9/20 + 1)= 6.897 5.（15分）什么是并行计算系统的可扩放性？可放性包括哪些方面？可扩放性研究的目的是什么？ 一个计算机系统（硬件、软件、算法、程序等）被称为可扩放的，是指其性能随处理机数目的增加而按比例提高。例如，工作负载能力和加速比都可随处理机的数目的增加而增加。 可扩放性包括: 1.机器规模的可扩放性 一、单选题（共20 道试题，共40 分。） V 1. 在RL串联的正弦电路中,如果电阻上电压为30伏,电感上电压为40伏,那么总电压为( B). A. 70伏 B. 50伏 C. 10伏 D. 50安 满分：2 分 2. 在电感电路中，当通入交流电时，电压与电流的关系是（B）。 A. 同相 B. 电压超前电流 C. 电流超前电压 D. 反相 满分：2 分 3. 网孔电流法中，以网孔电流作为电路变量时，需要按照（C）列出电路方程。 A. KCL B. 元件的VCR C. KVL D. 以上三个都需要 满分：2 分 4. 在动态电路中，不能发生跃变的是（B）。 A. 电压 B. 电容电压 C. 电容电压 D. 电流 满分：2 分 5. 一个元件的电压电流为关联参考方向，若电流I＝－3A，元件产生的功率是12w，则电压=（C）V。 A. -4 B. -1/4 C. 4 D. 36 满分：2 分 6. 额定值为1W 10Ω的电阻器使用时通过电流的限额是（C）。 A. 0.1A B. 0.2A C. 0.316A D. 0.5A 满分：2 分 7. 现有额定值为220V、25W的电灯一只,准备串联一个小灯泡放在另一房间作为它的信号灯,应选择___A__规格的小灯泡? A. 6V,0.15A B. 6V,0.1A C. 1.5V,0.5A D. 1.5V,0.3A 满分：2 分 8. 若RLC串联电路的谐振角频率为w0，则在角频率w>w0时电路呈现（B） A. 纯电阻性 B. 电感性 C. 电容性 D. 不能确定 满分：2 分 9.下列几项中，哪一对不是对偶元素的？（C） A. 电压－电流 B. 电阻－电导 C. 电容－电阻 D. 电容－电感 满分：2 分 10. 理想电感元件在某时刻其电压值为0，则该时刻电感上的储能（A） A. 不一定为0 B. 一定为0 C. 一定不为0 D. 无法确定 满分：2 分 11. 正弦稳态电路中, 一个无源单口网络的导纳Y＝3 –j 4 Ω,电路的性质是(B)。 A. 纯阻性#感性 B. 纯容性 C. 容性 满分：2 分 12. R1和R2为两个串联电阻，已知R1=4R2，若R1上消耗的功率为1W，则R2上消耗的功率为（c）。 A. 5W B. 20W C. 0.25W D. 400W 满分：2 分 13. 在三相四线制电路中,通常所说的220伏和380伏指的是电压的(C )值 A. 平均 B. 最大 C. 有效 D. 瞬时 满分：2 分 14. 若C = 1F ,某时刻电容两端电压u为2V，则此时流过电容的电流＝（D）。 A. 2A B. 0.5A C. -2A D. 不能确定 满分：2 分 Reviews on parallel programming并行计算英文班复习考试范围及题型：（1—10章） 1 基本概念解释；Translation (Chinese) 2 问答题。Questions and answer 3 算法的画图描述。Graphical description on algorithms 4 编程。Algorithms Reviews on parallel programming并行计算 1 基本概念解释；Translation (Chinese) SMP MPP Cluster of Workstation Parallelism, pipelining, Network topology, diameter of a network, Bisection width, data decomposition, task dependency graphs granularity concurrency process processor, linear array, mesh, hypercube, reduction, prefix-sum, gather, scatter, thread s, mutual exclusion shared address space, synchronization, the degree of concurrency, Dual of a communication operation, 2 问答题。Questions and answer Chapter 1 第1章 1) Why we need parallel computing? 1）为什么我们需要并行计算？ 答： 2) Please explain what are the main difference between parallel computing and sequential computing 2）解释并行计算与串行计算在算法设计中的主要不同点在那里？ 答： Chapter 2 第2章 1) What are SIMD, SPMD and MIMD denote? 1）解释SIMD, SPMD 和 MIMD是什么含义。 答： 2) Please draw a typical architecture of SIMD and a typical architecture of MIMD to explan. 2）请绘制一个典型的SIMD的体系结构和MIMD的架构。 答： 数字图像处理第一次作业 姓名： 班级： 学号： 提交日期：2015年3月13日 摘要 本次报告首先简单阐述了BMP图像格式及其相关数据结构，随后主要完成了作业要求中关于图像处理与计算的各项任务。本次作业以Matlab 2014为平台，通过对lena.bmp,elain.bmp图像文件的编程处理，分别得到了lena.bmp图像的8到1级灰度逐级递减显示，lena.bmp图像的均值和方差，通过近邻、双线性和双三次插值法对lena.bmp进行4倍放大后得到的2048×2048尺寸图像，和对lena.bmp、elain.bmp图像分别进行水平偏移变换和旋转变换后的图像及其4倍插值放大图像。以上任务完成后均得到了预期的结果。 1.Bmp图像格式简介。 1.1 BMP格式概述 BMP（全称Bitmap）是Windows操作系统中的标准图像文件格式，可以分成两类：设备相关位图（DDB）和设备无关位图（DIB），使用非常广。它采用位映射存储格式，除了图像深度可选以外，不采用其他任何压缩，因此，BMP文件所占用的空间很大。BMP文件的图像深度可选lbit、4bit、8bit及24bit。BMP文件存储数据时，图像的扫描方式是按从左到右、从下到上的顺序。 1.2 BMP格式组成 典型的BMP图像文件由四部分组成： （1）位图头文件数据结构，它包含BMP图像文件的类型、显示内容等信息； （2）位图信息数据结构，它包含有BMP图像的宽、高、压缩方法，以及定义颜色等信息；（3）调色板，这个部分是可选的，有些位图需要调色板，有些位图，比如真彩色图（24位的BMP）就不需要调色板； （4）位图数据，这部分的内容根据BMP位图使用的位数不同而不同，在24位图中直接使用RGB，而其他的小于24位的使用调色板中颜色索引值。 1.3 BMP格式对应数据结构 BMP文件由文件头、位图信息头、颜色信息和图形数据四部分组成。 1.3.1 BMP文件头（14字节） BMP文件头数据结构含有BMP文件的类型、文件大小和位图起始位置等信息。 其结构定义如下： typedef struct tagBITMAPFILEHEADER { WORD bfType; // 位图文件的类型，必须为BM(1-2字节） DWORD bfSize; // 位图文件的大小，以字节为单位（3-6字节） WORD bfReserved1; // 位图文件保留字，必须为0(7-8字节） WORD bfReserved2; // 位图文件保留字，必须为0(9-10字节） DWORD bfOffBits; // 位图数据的起始位置，以相对于位图（11-14字节） // 文件头的偏移量表示，以字节为单位 } BITMAPFILEHEADER; 1.3.2 位图信息头（40字节） BMP位图信息头数据用于说明位图的尺寸等信息。 typedef struct tagBITMAPINFOHEADER{ DWORD biSize; // 本结构所占用字节数（15-18字节） LONG biWidth; // 位图的宽度，以像素为单位（19-22字节） LONG biHeight; // 位图的高度，以像素为单位（23-26字节） WORD biPlanes; // 目标设备的级别，必须为1(27-28字节） WORD biBitCount;// 每个像素所需的位数，必须是1（双色），（29-30字节） // 4(16色），8(256色）16(高彩色)或24（真彩色）之一 DWORD biCompression; // 位图压缩类型，必须是0（不压缩），（31-34字节） // 1(BI_RLE8压缩类型）或2(BI_RLE4压缩类型）之一 DWORD biSizeImage; // 位图的大小(其中包含了为了补齐行数是4的倍数而添加的空字节)，以字节为单位（35-38字节） LONG biXPelsPerMeter; // 位图水平分辨率，每米像素数（39-42字节） LONG biYPelsPerMeter; // 位图垂直分辨率，每米像素数（43-46字节) 《并行算法设计与分析》考题与答案 一、1.3，处理器PI的编号是： 解：对于n ×n 网孔结构,令位于第j行，第k 列（0≤j，k≤n-1）的处理器为P i（0≤i≤n2-1）。以16处理器网孔为例,n=4（假设j、k由0开始）： 由p0=p(j,k)=p(0,0) P8=p(j,k)=p(2,0) P1=p(j,k)=p(0,1) P9=p(j,k)=p(2,1) P2=p(j,k)=p(0,2) P10=p(j,k)=p(2,2) P3=p(j,k)=p(0,3) P11=p(j,k)=p(2,3) P4=p(j,k)=p(1,0) P12=p(j,k)=p(3,0) P5=p(j,k)=p(1,1) P13=p(j,k)=p(3,1) P6=p(j,k)=p(1,2) P14=p(j,k)=p(3,2) P7=p(j,k)=p(1,3) P15=p(j,k)=p(3,3) 同时观察i和j、k之间的关系，可以得出i的表达式为：i= j * n+k 一、1.6矩阵相乘（心动算法） a)相乘过程 设 A 矩阵= 121221122121 4321 B 矩阵=1 23443212121121 2 【注】矩阵元素中A(i,l)表示自左向右移动的矩阵，B(l,j)表示自上向下移动的矩阵，黑色倾斜加粗标记表示已经计算出的矩阵元素,如12, C(i,j)= C(i,j)+ A(i,l)* B(l,j) 1 2、 4、 6、 8、 10 计算完毕 b)可以在10步后完成，移动矩阵长L=7，4*4矩阵N=4,所以需要L+N-1=10 一、单选题（共26 道试题，共52 分。）V 1. 资本周围速度（）、 A. 与周转时间成正比，与周转次数成反比 B. 与周转时间成反比，与周转次数成正比 C. 与周转时间成正比，与周转次数成正比 D. 与周转时间成反比，与周转次数成反比 标准答案：B 2. 把剩余价值看成是全部预付资本的产物，剩余价值就转化为（）、 A. 成本价格 B. 利润 C. 生产价格 D. 利息 标准答案：B 3. 社会资本简单再生产的基本实现条件是（）、 A. I（c+v+m）=I(c+△c)+II(c+△c) B. I(v+m)＞IIc C. I(v+m)=IIc D. I(v+m)＜IIc 标准答案：C 4. 划分固定资本和流动资本的根据是（）、 A. 生产资本不同部分在价值形成中的作用不同 B. 生产资本不同部分在剩余价值生产中的作用不同 C. 生产资本不同部分的价值转移方式不同 D. 生产资本不同部分的价值周转方式不同 标准答案：D 5. 我国在发展对外经济关系中必须坚持的根本方针是（）、 A. 独立自主自力更生 B. 自筹资金没有外债 C. 大量进口不怕逆差 D. 自给自足剩余出口 标准答案：A 6. 生产关系的基础是（）、 A. 产品归谁所有 B. 人们在生产中的地位及相互关系 C. 生产力 D. 生产资料所有制 标准答案：D 7. 农业雇佣工人创造的剩余价值中，土地所有者获得的是（）、 A. 全部剩余价值 B. 租金 C. 平均利润 D. 超额利润 标准答案：D 8. 社会主义制度的经济基础是（）、 A. 股份制 B. 国家所有制 C. 多种经济形式 D. 生产资料公有制 标准答案：D 9. 资本主义经济危机的实质是（）、 A. 生产绝对过剩 B. 生产相对不足 C. 生产相对过剩 D. 资本主义基本矛盾 标准答案：C 10. 国家垄断资本主义的实质是（）、 A. 国家政权同私人垄断资本相结合 B. 国家直接掌握垄断资本 C. 国有资本和私人资本在企业内、外部的结合 D. 私人垄断资本利用国家机器来为其服务的手段 标准答案：D 11. G-W…W`-G`是（）、 A. 货币资本循环公式 B. 生产资本循环公式 C. 商品资本循环公式 D. 流通资本循环公式 标准答案：A 12. 垄断资本主义阶段，资本主义对外经济关系的一个重要经济特征是（）、 A. 商品输出 B. 原料输出 C. 资本输出 D. 劳动力输出 标准答案：C 13. 社会主义按劳分配的对象是（）、 A. 生产资料 B. 个人消费品 C. 社会总产品 D. 生存资料 标准答案：B 14. 垄断资本主义阶段，价值规律发挥作用的形式是（）、 A. 商品价格围绕价值上下波动 B. 商品价格采取垄断价格形式 C. 商品价格围绕生产价格上下波动 D. 价值规律已经不再起作用 标准答案：B 15. 职能资本家使用借贷资本所获得的平均利润可以分割为（）、 A. 利息和企业利润 B. 产业利润和商业利润 C. 利息和超额利润 【奥鹏】[西安交通大学]西安交通大学18年9月课程考试《土力学及地基基础》作业考核试题 试卷总分:100 得分:100 第1题,土的抗剪强度取决于土粒间（） A、总应力 B、有效应力 C、孔隙水压力 D、黏聚力 正确答案:B 第2题,预制桩的最小间距为（） A、2.5 D B、3 D C、3.5 D D、4 D 正确答案:B 第3题,在土的抗剪强度的影响因素中，最重要的是（） A、剪切速率 B、应力历史 C、排水条件 D、应力状态 正确答案:C 第4题,绝对柔性基础在均匀受压时，基底反力分布图形简化为（） A、矩形 B、抛物线形 C、钟形 D、马鞍形 正确答案:A 第5题,某黏性土的液性指数IL=0.5则该土的软硬状态为( ) A、硬塑 B、可塑 C、软塑 D、流塑 正确答案:B 第6题,无黏性土坡的稳定性应（） A、与坡高有关，与坡角无关 B、与坡角有关，与坡高无关 C、与坡高和坡角都无关 D、与坡高和坡角都有关 正确答案:B 第7题,计算自重应力时,地下水位以下的土层应采用( ) A、湿重度 B、饱和重度 C、有效重度 D、天然重度 正确答案:B 第8题,设地基的最终变形量为100mm，则当变形量为50mm时，地基的平均固结度为（） A、30% B、50% C、80% D、100% 正确答案:B 第9题,在土的压缩性指标中（） A、压缩系数a与压缩模量成正比 B、压缩系数a与压缩模量成反比 C、压缩系数越大，土的压缩性越低 D、压缩模量越小，土的压缩性越低 正确答案:B 第10题,利用静载荷试验确定地基承载力特征值时，同一土层参加统计的试验点数不应少于（） A、3点 B、5点 C、8点 D、10点 正确答案:A 第11题,下列说法中，错误的是（） A、压缩试验的排水条件为双面排水 B、压缩试验不允许土样产生侧向变形 C、在压缩试验中土样既有体积变形，也有剪切变形 第二章习题（P69-70） 一、复习题 1．简述冯?诺依曼原理，冯?诺依曼结构计算机包含哪几部分部件，其结构以何部件为中心？ 答：冯?诺依曼理论的要点包括：指令像数据那样存放在存储器中，并可以像数据那样进行处理；指令格式使用二进制机器码表示；用程序存储控制方式工作。这3条合称冯?诺依曼原理 冯?诺依曼计算机由五大部分组成：运算器、控制器、存储器、输入设备、输出设备，整个结构一般以运算器为中心，也可以以控制器为中心。 (P51-P54) 2．简述计算机体系结构与组成、实现之间的关系。 答：计算机体系结构通常是指程序设计人员所见到的计算机系统的属性，是硬件子系统的结构概念及其功能特性。计算机组成（computer organization）是依据计算机体系结构确定并且分配了硬件系统的概念结构和功能特性的基础上，设计计算机各部件的具体组成，它们之间的连接关系，实现机器指令级的各种功能和特性。同时，为实现指令的控制功能，还需要设计相应的软件系统来构成一个完整的运算系统。计算机实现，是计算机组成的物理实现, 就是把完成逻辑设计的计算机组成方案转换为真实的计算机。计算机体系结构、计算机组成和计算机实现是三个不同的概念，各自有不同的含义，但是又有着密切的联系，而且随着时间和技术的进步，这些含意也会有所改变。在某些情况下，有时也无须特意地去区分计算机体系结构和计算机组成的不同含义。 (P47-P48) 3．根据指令系统结构划分，现代计算机包含哪两种主要的体系结构？ 答：根据指令系统结构划分，现代计算机主要包含：CISC和RISC两种结构。 (P55) 4．简述RISC技术的特点？ 答：从指令系统结构上看，RISC 体系结构一般具有如下特点： (1) 精简指令系统。可以通过对过去大量的机器语言程序进行指令使用频度的统计，来选取其中常用的基本指令，并根据对操作系统、高级语言和应用环境等的支持增设一些最常用的指令; (2) 减少指令系统可采用的寻址方式种类，一般限制在2或3种; (3) 在指令的功能、格式和编码设计上尽可能地简化和规整，让所有指令尽可能等长; (4) 单机器周期指令，即大多数的指令都可以在一个机器周期内完成，并且允许处理器在同一时间内执行一系列的指令。 (P57-58) 5．有人认为，RISC技术将全面替代CISC，这种观点是否正确，说明理由？ 答：不正确。与CISC 架构相比较，RISC计算机具备结构简单、易于设计和程序执行效率高的特点，但并不能认为RISC 架构就可以取代CISC 架构。事实上，RISC 和CISC 各有优势，CISC计算机功能丰富，指令执行更加灵活，这些时RISC计算机无法比拟的，当今时代，两者正在逐步融合，成为CPU设计的新趋势。 (P55-59) 6．什么是流水线技术？ 答：流水线技术，指的是允许一个机器周期内的计算机各处理步骤重叠进行。特别是，当执行一条指令时，可以读取下一条指令，也就意味着，在任何一个时刻可以有不止一条指令在“流水线”上，每条指令处在不同的执行阶段。这样，即便读取和执行每条指令的时间保持不变，而计算机的总的吞吐量提高了。 (P60-62) 7．多处理器结构包含哪几种主要的体系结构，分别有什么特点？ 答：多处理器系统：主要通过资源共享，让共享输入/输出子系统、数据库资源及共享或不共享存储的一组处理机在统一的操作系统全盘控制下，实现软件和硬件各级上相互作用，达到时间和空间上的异步并行。 SIMD计算机有多个处理单元，由单一的指令部件控制，按照同一指令流的要求为他们 第一章 1.1 X~N(μ,2 σ) 则X~N(μ, 2 n σ )，所以X－μ~N(0, 2 n σ ) P{X-μ <1}= P{ ＝ 0.95 N（0,1）,而(0.975) 1.96 Φ= 所以n最小要取[2 1.96x2σ]+1 1.2 （1）至800小时，没有一个元件失效 这个事件等价于P{ 123456 X X X X X X>800}的概率 由已知X服从指数分布，可求得P{ 123456 X X X X X X>800}＝7.2 e-（2）至3000小时，所有六个元件都失效的概率 等价与P{ 123456 X X X X X X<3000}的概率 可求得P{ 123456 X X X X X X<3000}= 4.56 (1) e- - 1.5 2 1 () n i i X a = - ∑＝2 1 [()()] n i i X X X a = -+- ∑ ＝22 111 ()2()()() n n n i i i i i X X X a X X X a === -+--+- ∑∑∑ 因为 1 () n i i X X = - ∑＝0 所以2 1 () n i i X a = - ∑＝22 11 ()() n n i i i X X X a == -+- ∑∑ ＝22 1 () n i nS X a = +- ∑ 所以当a＝X时，2 1 () n i i X a = - ∑有最小值且等于2nS 1.6 （1）由 1 1n i i X X n= =∑ 有等式的左边＝ 221 12n n i i i i X X n μμ==-+∑∑ 等式的右边＝ 22221122n n i i i i X X X nX nX nX n μμ==-++-+∑∑ ＝ 22 2 2 211 22n n i i i i X nX nX nX X n μμ==-++-+∑∑ ＝ 221 1 2n n i i i i X X n μμ==-+∑∑ 左边等于右边，结论得证。 （2） 等式的左边＝ 22 11 2n n i i i i X X X nX ==-+∑∑＝221 n i i X nX =-∑ 等式的右边＝ 221 n i i X nX =-∑ 左边等于右边，结论得证。 1.7 （1）由11n n i i X X n ==∑ 及 22 1 1()n n i n i S X X n ==-∑ 有左边=1111111111()1111 n n n n n i i n i i i i X X X X X X n n n n ++++=====+=+++++∑∑∑ 111 ()111 n n n n n nX X X X X n n n ++= +=+-+++=右边 左边等于右边，结论得证。 （2）由 左边=12 21 11 1()1n n i n i S X X n +++==-+∑ 121111[()]11 n i n n n i X X X X n n ++==---++∑ 121111[()()]11 n i n n n i X X X X n n ++==---++∑ 12 2112 1121[()()()()]11(1) n i n i n n n n n i X X X X X X X X n n n +++==----+-+++∑ 第三章互连网络 对于一颗K级二叉树（根为0级，叶为k-1级），共有N=2^k-1个节点，当推广至m-元树时（即每个非叶节点有m个子节点）时，试写出总节点数N的表达式。 答： 推广至M元树时，k级M元树总结点数N的表达式为： N=1+m^1+m^2+...+m^（k-1）=(1-m^k)*1/(1-m); 二元胖树如图所示，此时所有非根节点均有2个父节点。如果将图中的每个椭圆均视为单个节点，并且成对节点间的多条边视为一条边，则他实际上就是一个二叉树。试问：如果不管椭圆，只把小方块视为节点，则他从叶到根形成什么样的多级互联网络 答：8输入的完全混洗三级互联网络。 四元胖树如图所示，试问：每个内节点有几个子节点和几个父节点你知道那个机器使用了此种形式的胖树 答：每个内节点有4个子节点，2个父节点。CM-5使用了此类胖树结构。 试构造一个N=64的立方环网络，并将其直径和节点度与N=64的超立方比较之，你的结论是什么 答：A N=64的立方环网络,为4立方环（将4维超立方每个顶点以4面体替代得到），直径d=9，节点度n=4 B N=64的超立方网络，为六维超立方（将一个立方体分为8个小立方，以每个小立方作为简单立方体的节点，互联成6维超立方），直径d=6，节点度n=6 一个N=2^k个节点的 de Bruijin 。 。。。试问：该网络的直径和对剖宽度是多少 答：N=2^k个节点的 de Bruijin网络直径d=k 对剖宽带w=2^(k-1) 一个N=2^n个节点的洗牌交换网络如图所示。试问：此网络节点度==网络直径==网络对剖宽度== 答：N=2^n个节点的洗牌交换网络，网络节点度为=2 ，网络直径=n-1 ，网络对剖宽度=4 一个N=（k+1）2^k个节点的蝶形网络如图所示。试问：此网络节点度=网络直径=网络对剖宽度= 答：N=（k+1）2^k个节点的蝶形网络，网络节点度=4 ，网络直径=2*k ，网络对剖宽度=2^k 对于如下列举的网络技术，用体系结构描述，速率范围，电缆长度等填充下表中的各项。（提示：根据讨论的时间年限，每项可能是一个范围） 答： 如图所示，信包的片0，1，2，3要分别去向目的地A，B，C，D。此时片0占据信道CB，片1占据信道DC，片2占据信道AD，片3占据信道BA。试问： 1）这将会发生什么现象 2）如果采用X-Y选路策略，可避免上述现象吗为什么 答： 1）通路中形成环，发生死锁 《微观经济学》习题三答案 一、单项选择题（本大题共30小题，每小题2分，共60分） 1、经济学研究的基本问题是( D )。 A.如何在股市上赚钱 B.证明市场可以配置资源 C.选择最公平的收入分配方式 D.稀缺资源的配置与利用问题 2、一国生产可能线以内的一点表示( B )。 A.通货膨胀 B.失业或者资源没有被充分利用 C.该国技术水平提高 D.产品供求平衡 3、正常物品价格上升导致需求量减少的原因在于( C )。 A. 替代效应使需求量增加，收入效应使需求量减少 B. 替代效应使需求量增加，收入效应使需求量增加 C. 替代效应使需求量减少，收入效应使需求量减少 D. 替代效应使需求量减少，收入效应使需求量增加 4、已知一条线性需求曲线，a 点为AB 线段的中点，如图，则( B )。 A. b 点的需求价格弹性等于c 点的需求价格弹性 B. b 点的需求价格弹性大于1 C. b 点的需求价格弹性小于1 D. b 点的需求价格弹性等于1 5、若无差曲线上任何一点的斜率 dY/dX = - 1/ 2 ，这意味着消费者有更多的X 时，他愿意放弃( A )单位X 而获得一单位Y 。 A. 1/2 B.2 C.1 D.1.5 6、下列哪种情况不属消费者均衡的条件( D )。 A. MUx/Px=MUy/ Py = MUz/ Pz B.货币在每种用途上的边际效用相等 C.MUn=λPn D .各种商品的边际效用相等 7、在总产量、平均产量和边际产量的变化过程中，下列何者首先发生( A )。 A.边际产量下降 B.平均产量下降 C.总产量下降 D.B 和C 。 8、从原点出发与TC 曲线相切的直线的斜率是( D )。 P A b a c B Q 计算机学院研究生《并行计算》课程 考试试题 （2010级研究生，2011.1） 1．（12分）定义图中节点u 和v 之间的距离为从u 到v 最短路径的长度。已知一个d 维的超立方体，1）指定其中的一个源节点s ，问有多少个节点与s 的距离为i ，其中0≤i ≤d 。证明你的结论。2）证明如果在一个超立方体中节点u 与节点v 的距离为i ，则存在i ！条从u 到v 的长度为i 的路径。 1)有i d C 个节点与s 的距离为i 。 证明：由超立方体的性质知： 一个d 维的超立方体的每个节点都可由d 位二进制来表示，则与某个节 点的距离为i 的节点必定在这d 位二进制中有i 位与之不同，那么随机从d 位中选择i 位就有i d C 种选择方式，即与s 的距离为i 得节点就有i d C 个。 2) 证明：由1）所述可知： 节点u 与节点v 的距离为i 则分别表示u 、v 节点的二进制位数中有i 位是不同的。设节点u 表示为：121D .........j j i j i d D D D D D +-+，节点v 表示为： ''121D .........j j i j i d D D D D D +-+，则现在就是要求得从 121D .........j j i j i d D D D D D +-+变换到''121D .........j j i j i d D D D D D +-+ 的途径有多 少种。那么利用组合理论知识可知共有*(1)*(2)*...*2*1i i i --即!i 中途径。所以存在i ！条从u 到v 的长度为i 的路径。 2．（18分）6个并行程序的执行时间，用I-VI 表示，在1-8个处理器上执行了测试。下表表示了各程序达到的加速比。 2.1 对于一颗K 级二叉树（根为0级，叶为k-1级），共有N=2^k-1个节点，当推广至m-元树时（即每个非叶节点有m 个子节点）时，试写出总节点数N 的表达式。 答： 推广至M 元树时，k 级M 元树总结点数N 的表达式为： N=1+m 1+m 2+...+m （k-1）=(1-m k )*1/(1-m); 2.4 试构造一个N=64的立方环网络，并将其直径和节点度与N=64的超立方比较之，你的结论是什么？ 答： N=64的立方环网络,为4立方环（将4维超立方每个顶点以4面体替代得到），直径 d=9，节点度n=4 4.11 一个在p 个处理器上运行的并行程序加速比是p-1，根据Amdahl 定律，串行分量为多少? 答： p/(1+f(p-1))=p-1, f=1/(p-1)2 5.5假定开始时P i (1《i 《n)存有数据 d i ，所谓累加求和是指用 ∑=i j i d 1，来代替中的原始值d i ，算法5.3给出了在PRAM 模型上累加求和算法。 Input: di are kept in Pi, where Output: replaces di in processor Pi Begin for j=0 to logn-1 do for i=2j +1 to n par-do (i) di= d i + d i-2j (ii) Pi=di end for end for End (1）试用n=8为例子，按照上述算法逐步计算出累加和。 (2）分析算法的时间复杂度。 6.3 7.2（1） 例:A={1,3,6,8,11,13} p=6;B={2,4,5,7,10,12,14} ,q=7 p =3, q =3 A={1,3,6*,8,11,13*} B={2,4,5*,7,10 ,12*,14}, B ’={2,4,5,6*,7,10 12,13*,14} A11={1,3} , A12={8,11} , A13={} B11={2,4,5} , B12={7,10 12} , B13={14} A11={1,3*} , A12={8,11*} , B11={2,4*,5} , B12={7,10* , 12} , B11’={2, 3* , 4,5} , B12’={7,10 , 11* , 12} , A111={1},A112={} A121={8},A122={} B111={2},B112={4,5} B121={7,10 },B122={12} A111={1 *} A121={8 *} B111={2 *} B121={7,10 * } 33 54 21 13 33 82 40 72 习题参考答案 习题一 1．第一代计算机的主要部件是由（电子管和继电器）构成的。 2．未来全新的计算机技术主要指（光子计算机），（生物计算机）和（量子计算机）。3．按照Flynn分类法，计算机可以分为（单指令流单数据流），（单指令流多数据），（多指令流单数据流）和（多指令流多数据流）4种类型。 4．计算机系统主要由（硬件系统）和（软件系统）组成。 5．说明以下计算机中的部件是属于主机系统、软件系统、还是属于外部设备。 （1）CPU （主机系统） （2）内存条（主机系统） （3）网卡（主机系统） （4）键盘和鼠标（外设） （5）显示器（外设） （6）Windows操作系统（软件系统） 6．控制芯片组是主板的的核心部件，它由（北桥芯片）部分和（南桥芯片）部分组成。7．在计算机系统中设计Cache的主要目的是（提高存去速度）。 8．计算机各部件传输信息的公共通路称为总线，一次传输信息的位数称为总线的（宽度）。9．PCIE属于（系统）总线标准，而SATA则属于（硬盘接口或外设）标准。 10．在微机输入输出控制系统中，若控制的外部设备是发光二极管，最好选用的输入输出方法是（程序控制）方式；若控制的对象是高速设备，则应选则（DMA）控制方式。11．操作系统的基本功能包括（处理器管理或进程管理）、（文件管理）、（存储器管理）、（设备管理）和用户接口。 12．虚拟存储器由（主内存）和（磁盘）构成，由操作系统进行管理。13．CPU从外部设备输入数据需要通过（输入接口），向外设输出数据则需要通过（输出接口）。 14．简述CPU从外部设备输入数据和向外设输出数据的过程。 请参见教材第18页关于输入输出过程的描述。 15．普适计算的主要特点是（是一种无处不在的计算模式）。 第十二章 并行程序设计基础 习题例题： 1、假定有n 个进程P(0)，P(1)，…，P(n -1)，数组元素][i a 开始时被分配给进程P(i )。试写出求归约和]1[]1[]0[-+++n a a a 的代码段，并以8=n 示例之。 2、假定某公司在银行中有三个账户X 、Y 和Z ，它们可以由公司的任何雇员随意访问。雇员们对银行的存、取和转帐等事务处理的代码段可描述如下： /*从账户X 支取￥100元*/ atomic { if (balance[X] > 100) balance[X] = balance[X]-100； } /*从账户Y 存入￥100元*/ atomic {balance[Y] = balance[Y]-100；} /*从账户X 中转￥100元到帐号Z*/ atomic { if (balance[X] > 100){ balance[X] = balance[X]-100； balance[Z] = balance[Z]+100； } } 其中，atomic {}为子原子操作。试解释为什么雇员们在任何时候（同时）支、取、转帐时，这些事务操作总是安全有效的。 3、考虑如下使用lock 和unlock 的并行代码： parfor (i = 0；i < n ；i++){ noncritical section lock(S)； critical section unlock(S)； } 假定非临界区操作取T ncs时间，临界区操作取T cs时间，加锁取t lock时间，而去锁时间可忽略。则相应的串行程序需n( T ncs + T cs )时间。试问： ①总的并行执行时间是多少？ ②使用n个处理器时加速多大？ ③你能忽略开销吗？ 4、计算两整数数组之内积的串行代码如下： Sum = 0； for(i = 0；i < N；i++) Sum = Sum + A[i]*B[i]； 试用①相并行；②分治并行；③流水线并行；④主-从行并行；⑤工作池并行等五种并行编程风范，写出如上计算内积的并行代码段。 5、图12.15示出了点到点和各种集合通信操作。试根据该图解式点倒点、播送、散步、收集、全交换、移位、归约与前缀和等通信操作的含义。 图12.15点到点和集合通信操作 有限元原理及工程应用 ——大作业 学院：机械工程学院 班级：硕4002班 小组成员：李追3114001089 陈草3114001080 2015.5.19 作业题目： 利用有限元方法对简支梁问题进行求解，梁的横截面为矩形，其约束情况如图1所示。 已知梁的几何尺寸和物理参数如下： （1）几何尺寸：长度40cm L =，截面尺寸2cm 02cm .b t ?=?； （2）物理参数：弹性模量70E =GPa ，泊松比0.3ν=，密度3 =2700kg/m ρ。 图1．梁及其横截面示意图 要求： (1) 至少划分五个节点（四个单元）； (2) 给出单元节点信息； (3) 给出单元刚度矩阵和质量矩阵； (4) 给出总刚度矩阵和总质量矩阵； (5) 求出梁各界固有频率及振型（五阶）； (6) 将所得结果与理论值进行对比，验证方法的可行性。 解：由有限元知识，根据Rayleigh-Ritz 法，解有限元分为四步：建立离散化、单元分析、形 成总体方程、解方程，具体步骤如下： （1）建立离散化 这里我们将矩形截面简支梁等分四等分，即分为六节点的五个杆单元，如图2所示： 每个单元尺寸40 cm=8cm 55 L l = =，这里只考虑杆在竖直平面的弯曲，每个节点只有y 方向位移和绕z 轴的旋转自由度。 （2）单元分析 构造一组Lagrange 插值基函数，在本节点值为1，其他节点值为0。从Rayleigh-Ritz 法可以看到，插值函数要p 次可微，最高阶导数出现在应变能表达式中；同样，我们可以这一原则适用于基函数的选择以及形状函数，否则我们将无法正确计算应变能当我们使用有限元逼近方法。 梁的弯曲问题，应变能计算公式： ()2 220,12L z v x t U EI dx x ???= ???? ? （1-1） 其中，E 为弹性模量，I z 为截面惯性矩。从公式可知，位移函数必须连续，并且二阶导数平方可积。 如图3，是一维杆单元模型，每个节点两个自由度，该单元含有四个自由度，即（,,,i zi j zj v v θθ）。本题中我们采用三次多项式插值函数： ()231234u x x x x αααα=+++ （1-2） 1在并行机系统中，主流操作系统有UNIX/Linux，AIX(IBM)，HPUX(HP)，Solaris(SUN)，IRIX(SGI)等。 2 常用的并行算法设计的基本技术有划分，分治，倍增，流水域，破对称，平衡 树等设计技术。 3 Matlab并行程序编写过程分为创建对象，创建工作，指定工作任务，提交工作，等待和返回计算任务结果六步。 1. 云计算是对（ D ）技术的发展与运用 A. 并行计算 B网格计算 C分布式计算 D三个选项都是 2. IBM在2007年11月退出了“改进游戏规则”的（ A ）计算平台，为客户带来即买即用的云计算平台。 A. 蓝云 B. 蓝天 C. ARUZE D. EC2 3. 微软于2008年10月推出云计算操作系统是（ C ） A. Google App Engine B. 蓝云 C. Azure D. EC2 4. 2008年，（ A ）先后在无锡和北京建立了两个云计算中心 A. IBM B. Google C. Amazon D. 微软 5. 将平台作为服务的云计算服务类型是（ B ） A. IaaS B.PaaS C.SaaS D.三个选项都不是 6. 将基础设施作为服务的云计算服务类型是（ A ） A. IaaS B.PaaS C.SaaS D.三个选项都不是 7. IaaS计算实现机制中，系统管理模块的核心功能是（ A ） A. 负载均衡 B 监视节点的运行状态 C应用API D. 节点环境配置 8. 云计算体系结构的（ C ）负责资源管理、任务管理用户管理和安全管理等工作 A.物理资源层 B. 资源池层 C. 管理中间件层 D. SOA构建层 9. 下列不属于Google云计算平台技术架构的是（ D ） A. 并行数据处理MapReduce B.分布式锁Chubby C. 结构化数据表BigTable D.弹性云计算EC2 10. 在目前GFS集群中，每个集群包含（ B ）个存储节点 A.几百个 B. 几千个 C.几十个 D.几十万个 11. 下列选项中，哪条不是GFS选择在用户态下实现的原因（ D ） A.调试简单 B.不影响数据块服务器的稳定性 C. 降低实现难度，提高通用性 D. 容易扩展 12. GFS中主服务器节点存储的元数据包含这些信息（ BCD ） A.文件副本的位置信息 B.命名空间 C. Chunk与文件名的映射 D. Chunk副本的位置信息 13. 单一主服务器（Master）解决性能瓶颈的方法是（ ABCD ） A.减少其在数据存储中的参与程度 B. 不适用Master读取数据 C.客户端缓存元数据 D. 采用大尺寸的数据块 14. （ B ）是Google提出的用于处理海量数据的并行编程模式和大规模数据集的并行运算的软件 架构。 A. GFS B.MapReduce C.Chubby D.BitTable 15. Mapreduce适用于（ D ） A. 任意应用程序 B. 任意可在windows servet2008上运行的程序 C.可以串行处理的应用程序 D. 可以并行处理的应用程序并行计算 - 练习题
2013西安交大电路在线作业及答案
并行计算-期末考试模拟题原题
西安交大数字图像处理第一次作业
并行算法设计与分析考题与答案
西安交大课程考试《政治经济学》在线作业
西安交通大学18年9月课程考试《土力学及地基基础》作业考核试题(100分)
计算机体系结构 习题与答案
西安交大数理统计作业(完整版)
并行计算(陈国良版)课后答案
西安交大《微观经济学》习题三答案
并行计算试题及复习资料
并行计算习题答案
大学计算机基础习题答案(西安交大)
并行计算-习题及答案-第12章 并行程序设计基础
西交大有限元原理及应用-大作业
并行计算考试复习
相关主题
文本预览