2011秋高性能计算练习题
- 格式:doc
- 大小:67.50 KB
- 文档页数:3
全国计算机等级考试三级PC技术机试真题2011年9月(总分100,考试时间90分钟)上机题1. 请编制程序ex1.ASM,其功能是:内存中连续存放着20个十进制数字的ASCⅡ字符,把它们转换成10个字节的压缩型(组合型)BCD码。
例如:内存中有:31H('1'),32H('2'),33H('3'),34H('4')…(共20个字节)结果为:21H,43H,…(共10个字节)部分程序已经给出,其中原始数据由过程LOAD从文件INPUT1.DA T中读入SOURCE 开始的内存单元中,运算结果要求从RESULT开始存放,由过程SA VE保存到文件OUTPUT1.DAT中。
填空BEGIN和END之间已给出的源程序使其完整,空白处已用横线标出,每行空白一般只需一条指令,但采用功能相当的多条指令亦可,或删去BEGIN和END 之间原有的代码并自行编程来完成所要求的功能。
对程序必须进行汇编,并与IO.OBJ连接产生ex1.exe可执行文件,最终运行程序产生结果。
调试中若发现整个程序存在错误之处,请加以修改。
[试题程序]EXTRN LOAD:FAR,SA VE:FARN EQU 10STAC SEGMENT STACKDB 128 DUB(?)STAC ENDSDA TA SEGMENTSOURCE DB N*2 Dup(?)RESULT DB N DUP(0)NAME0 DB 'INPUT1.DAT',0NAMEl DB 'OUTPUT1.DA T',0DA TA ENDSCODE SEGMENTASSUMECS:CODE,DS:DA TA,SS:STACSTART PROC FARPUSH DSXORAX,AXPUSH AXMOV AX,DATAMOV DS,AXMOV ES,AXLEA DX,SOURCE ;数据区起始地址LEA SI,NAME0 ;原始数据文件名MOV CX,N*2 ;字节数CALL LOAD ;从'INPUT.DA T'中读取数据 ;****BEGIN****LEA SI,SOURCELEA DI,RESULTMOV CX,NCLDNEXT:LODS ______ANDAL, ______MOVBL,AL ______LODS ______PUSH ______MOV CL, ______SAL AL,CLPOP ______ADDAL, ______STOS ______LOOP NEXT;****END****LEA DX,RESULT ;结果数据区首址LEA SI,NAME1 ;结果文件名MOV CX,N ;结果字节数CALL SAVE ;保存结果到文件RETSTART ENDPCODE ENDSEND START。
2011年9月高考真题1.将二进制数10010111转换成十六进制,正确的是A.9BH B.97H C.79H D.8AH2.小张在专卖店购买了一张正版软件,下列行为恰当的是A.将自己购买的正版软件注册码在网络上出售B.将正版软件破解后在网站上发布C.在正版软件中私自嵌入广告后进行传播D.按照正版软件的使用协议安装使用3.小王为多个账号设置密码,下列方式相对安全的是A.不同的账号设置相同的密码,密码均采用自己的生日B.不同的账号设置不同的密码,密码采用8位数字形式C.不同的账号设置相同的密码,密码采用相同的英文单词D.不同的账号设置不同的密码,密码采用足够长度的数字和字母混合形式4.下列关于多媒体信息数字化的描述,正确的是A.声音的数字化过程是一种“数模转换”B.计算机进行声音播放时要进行模数转换C.数码相机可以将照片进行数字化D.麦克风可以将视频数字化5.用UltraEdit软件观察“hold住”这几个字符的内码,如下图所示:则“doll”这几个字符的内码是A.64 6F 6C 6C B.6C 64 D7 D7C.68 6F 6C 6C D.6C 64 6F 6F6.右图为某BMP图像的属性,该图的存储容量为A.630KB B.63KB C.27.4KB D.219.3KB 7.使用ACDSee软件打开某图片文件进行处理,操作界面如下图所示:执行一次操作后的图像为A B C D 8该算法输出S 的值A .-2B . 3C .5D .89.小茸想购买一台iPad ,从以下渠道获得的信息,可信度最高的是 A .数码城中经销商的产品介绍 B .网店中的广告C .权威机构的检测报告D .报纸上的用户试用报告10.在Word 文档处理过程中,要接受所选修订,在下图中应单击的按钮是A .B .C .D .11.使用Windows Media Player 软件把CD 中的歌曲转换成MP3时(如下图所示),应该选择的功能按钮是A .媒体库B . 翻录C .刻录D .同步 12.在某论坛注册用户账号时的部分界面如下所示:下列注册信息中符合注册要求的是A.笔名:雪用户名:snow 密码:snowdown 确认:snowdown B.笔名:JBH91 用户名:金不换密码:abcdef 确认:abcdef C.笔名:逐星追月用户名:star 密码:star4 确认:star4 D.笔名:柔情似水用户名:RQSS12 密码:luw4te7 确认:luw4te7 13.下图为某OCR软件识别过程的部分界面:A.单击A区的“体”字,B处的“休”字会变成“体”字B.单击A区的“休”字,C处的“体”字会变成“休”字C.单击B处的“休”字,A区的“体”字会变成“休”字D.单击C处的“体”字,B处的“休”字会变成“体”字14.下列软件中可以用来编辑HTML文件的是A.B.C.D.15.小涛在某网站查询国内航班,查询界面如右图所示,对所要查询的航班信息,以下说法正确的是()A.10月1日从上海到杭州,10月4日从昆明到上海B.10月1日从杭州到上海,10月4日从上海到昆明C.10月1日从上海到昆明,10月4日从昆明到上海D.10月1日从上海到昆明,10月4日从杭州到昆明16.下图为整理收藏夹的部分界面:要将“新华网”移到“新闻网站”文件夹中,有一下操作:1单击“移至文件夹”按钮,弹出“浏览文件夹”对话框2单击“确定”按钮3选择“新华网”4在“浏览文件夹”对话框中,选择“新闻网站”文件夹正确的步骤为A.○1○4○2○3B.○3○1○4○2C.○1○4○3○2D.○1○2○4○3 17.在IE浏览器中,要查看最近访问过的网址,应单击下列按钮中的A.B.C.D.二综合题(18题5分,19题9分,20题7分,共21分)18.小刘要根据第18题-1图所示的表格数据建立一个数据库文件“学生.mdb”。
2011年重庆市普通高等学校招生三校生类统一考试计算机类专业综合试题计算机类专业综合试题卷共12页。
满分300分。
考试时间150分钟。
注意事项:1.答题前,务必将自己的姓名、准考证号填写在答题卡规定的位置上。
,2.答选择题时,必须使用2B铅笔将答题卡上对应题目的答案标号涂黑。
如需改动,用橡皮擦擦干净后,再选涂其他答案标号。
3.答非选择题时,必须使用0.5毫米黑色签字笔,将答案书写在答题卡规定的位置上。
4.所有题目必须在答题卡上作答,在试题卷上答题无效。
5.考试结束后,将试题卷和答题卡一并交回。
本试题卷解密时间:2011年6月8日11:30,说明:试题卷中将Visual FoxPro 6.0简称为VFP。
一、单项选择题(共40小题,每小题3分,共120分)从每个小题的备选答案中,选出一个最符合题目要求的答案。
并将答题卡对应位置上的答案标号涂黑。
1.计算机能够根据“真与假”的结果决定下一步的工作流程,是因为它具有A.运算速度快的能力B.存储容量大的能力C.逻辑判断的能力D.通用性强的能力2.随机存取存储器RAM的特点是A.断电后,存储的数据将会丢失B.存储的数据将永久保存C.只能读出数据,不能写人数据D.只能写人数据,不能读出数据3-下列因素中,对微型计算机工作影响最小的是A.温度B.湿度C.噪声D.磁场4.按打印机输出质量由高到低排列的是A.激光打印机、喷墨打印机、针式打印机B.喷墨打印机、针式打印机、激光打印机C.针式打印机、激光打印机、喷墨打印机D.喷墨打印机、激光打印机、针式打印机5.下列属于系统软件的是A.办公软件B.辅助设计软件C.图形处理软件D.语言处理软件6.关于计算机病毒的叙述错误的是A.能够自我复制B.计算机自己生成的C.具有传染性D.具有破坏性7.关于计算机采用二进制的叙述错误的是A.可以降低硬件成本B.两个状态的系统具有稳定性C.二进制表示的数据简短D.二进制的运算规则简单8.关于BIOS的叙述错误的是A.BIOS固化在主板的ROM芯片中B.BIOS为微机提供最底层的、最直接的硬件设置和控制C.BIOS设置的参数保存在CMOS RAM芯片中D.B10S设置的参数保存在BIOS ROM芯片中9.主板上芯片组的作用不包括A.提对CPU的支持B.提供对内存的支持C.提供对硬盘接口的支持D.提供对应用软件接口的支持10.下列软件不是操作系统的是A.QQ B.Windows XPC.Unix D.Linux1l.在Windows XP的菜单选项中,会看到一些后缀标记,其中表示执行后将弹出一个对话框的标记是A. B.…C D.加下划线的字母12.在windows XP中,剪贴板是应用程序之间用来传递信息的临时存储区,该区域是A.内存的一部分B.硬盘的一部分C.回收站的一部分D.软盘的一部分l 3.点击IE浏览器工具栏中的“主页”按钮,浏览页面将转到A.Microsoft公司的主页B.正在访问的站点的主页C.IE中设定的主页D.用户个人网站的主页14.在Windows XP中,新建文本文件的默认属性是A.只读B.存档C.隐藏D.系统15,关于屏幕分辨率的叙述错误的是A.分辨率的高低由每帧画面的像素数量决定B.分辨率越高,显示的图像就越清晰C.分辨率越高,画面显示越稳定,闪烁感就越小D.分辨率高时,屏幕上显示的项目多,但尺寸比较小16,局域网所覆盖的地理范围比较小,通常不超过A.1km B.10kmC 100kmD 1000km17.下列操作系统中能够升级安装Windows Server 2003的是A.MS-DOS B.Windows 98C.Windows XP D.Windows 2000 Server18.下列网络传输介质中传输速率最高的是A.同轴电缆B.双绞线C.光纤D.电话线19.制定802.11网络标准的组织是A.ARPA B.IEEEC.ITU D.ISO20.在下列网络结构中,可靠性最高的是A.总线型B.星形C.环型D.网状型2l.在网络的通信协议中一般不包括A.信息交换的速率B.传输代码的结构C.信息的正文D.出错控制22.如果组建的局域网规模很大,每台计算机均能独立运行,其局域网类型应选择A.对等式网络B.工作站/服务器网络C.无盘工作站网络D.两两对接网络23.在组建网络时使用配线架能够A.避免使用跳线B.将前端的信息点直接接入到交换机上C.实现不同传输介质的对接D.减少交换机端口的磨损24.关于对等网的叙述错误的是A.需要设置一台计算机做专门的服务器B.网络中的每台计算机既可作为客户机又可作为服务器C.每个用户都可管理本地机上的资源D.网络中的每台计算机可以互相共享资源25.关于Windows Server 2003网络配置的叙述正确的是A.网络客户和协议均自动安装无需再配置B.IP只能是自动获得的C.可为一块网卡绑定多个IPD.只能配置一个默认网关26.在windows XP的对等网内,对计算机之间的相互访问无影响的因素是A.计算机名称是否相同B.工作组名称是否相同C.是否开启GUEST用户D,是否开启防火墙27.在C语言中,可以作为自定义标识符的是A.3x B.x_yC.x-y D.long28.关于C语言函数定义的叙述正确的是A.函数都有返回值B.可以定义空函数C.函数定义允许嵌套D.定义float型的函数时数据类型说明符可以省略29.在C语言中,设int a[6]={l,2,3};则不能表示数组a中元素的是A.a[O] B.a[1]C.a[4] D.a[6]30.在C语言的条件判断中,能正确表示“a不等于0”的表达式是A.a<>O B.aC.a=O D.!a31.在C语言中,设int m,n;在执行语句scanf(”%d%d”,&m,&n);时,如果希望将数据10和20分别赋给变量m和n,则正确的输入格式是A.1020<回车> B.10 20<回车>C.10,20<回车> D.m=10,n=20<回车>32.在C语言中,能正确表示十六进制数79的是A.79 B.079C.X79 D.0X7933.在C语言中,能决定函数返回值类型的是A.函数内变量的类型B.主调函数的类型C.return语句中表达式的类型D.定义该函数时所指定的函数的类型34.用二维表的形式表示实体和实体问联系的数据模型是A.关系模型B.网状模型C.层次模型D.对象模型35.在VFP中,数据表文件和索引文件都已打开,将记录指针定位在第1号记录上的命令是A.G0 TOP B.GO BOTTC.GO 1 D.SKIP 136.SQL SELECT语句中的WHERE子句对应于查询设计器中的A.“筛选”选项卡B.“联接”选项卡C.“字段”选项卡D.“排序依据”选项卡37.在VFP中,SET DEFAULT T0命令的功能是设置A.当前数据库B.主索引C.默认路径D.默认工作区38.在VFP中,关于建立表间永久关系的叙述正确的是A.表间永久关系是设置参照完整性的必要条件B.关闭数据表后表间的永久关系即被取消C.数据库表和自由表之间可以创建永久关系D.表间永久关系只能是一对一的39.在VFP中,使用报表设计器创建报表时,通常将列标题信息放到A.标题区B.页标头区C.细节区D.页注脚40.在VFP中,如果限定性别字段只能输人“男”和“女”。
2011〔秋〕江苏高校电脑一级考试<4>必做题单项选择题[1].信息技术是指用来扩展人们信息器官功能、协助人们进行信息处理的一类技术,其中________主要用于扩展手、眼等效应器官的功能。
答案:C[2].以下关于比特的表达中错误的选项是_________。
B.比特可以表示文字、图像、声音等多种不同形式的信息答案:C[3].将十进制数89.625转换成二进制数表示,其结果是_________。
答案:A[4].20世纪四、五十年代的第一代电脑主要应用于________领域。
答案:D[5].以下关于电脑硬件组成的描述中,错误的选项是________。
D.一台电脑中可能有多个处理器,它们都能执行指令答案:B[6].以下关于PC机主板上芯片组的描述中,错误的选项是________。
B.芯片组规定了主板可安装的内存条的类型、内存的最大容量等答案:D[7].PC机加电启动时,电脑首先执行BIOS中的第一部分程序,其目的是_________。
A.读出引导程序,装入操作系统答案:B[8].总线最重要的性能指标是它的带宽。
假设总线的数据线宽度为16位,总线的工作频率为133MHz,每个总线周期传输一次数据,则其带宽为________。
答案:A[9].以下选项中,属于击打式打印机的是________。
答案:A[10].在windows操作系统中,系统约定第一个硬盘的盘符必定是________。
A.A:B.B:C.C:D.D:答案:C[11].PC机上运行的WindowsXP操作系统属于________。
答案:B[12].以下关于操作系统中多任务处理的表达中,错误的选项是:________。
A.将CPU时间划分成许多小片,轮流为多个程序服务,这些小片称为"时间片"B.由于CPU是电脑系统中最珍贵的硬件资源,为了提高CPU的利用率,一般采用多任务处理C.正在CPU中运行的程序称为前台任务,处于等待状态的任务称为后台任务D.在单CPU环境下,多个程序在电脑中宏观上同时运行,微观上由CPU轮流执行答案:C[13].以下关于汇编语言的表达中,错误的选项是____________ 。
哈工大 2011 年 秋 季学期计算机组成技术III(A)试 题1. 计算机内使用的数制是 二进制 。
2. 把一个数连同其符号在计算机中的表示加以数值化,这样的数称为 机器数 。
3. 为了标识数制,规定在十进制数末尾加字母D ,二进制末尾加字母 B ,八进制末尾加字母 O ,十六进制末尾加字母 H 。
4. 宏汇编源程序需要经过汇编程序 MASM 汇编成机器能够识别的机器代码程序,再经过连接程序 LINK 产生一个可执行模块。
5. I/O 与主机数据传送主要有 程序查询 、 程序中断 和DMA 三种控制方式。
6. 所谓指令是指计算机执行某种操作的命令。
指令通常由 操作数 和 操作码 组成。
7. 如果组成一个64K*8的存储体,使用8K*4的芯片需要 16 片,使用16K*8的芯片需要 4 片,使用8K*1的芯片需要 64 片。
8. DB 伪指令以1个字节为单位分配存贮;DW 指令以__2_个字节为单位分配存贮, DD指令以_4_个字节为单位分配存储。
9. 8086CPU 有 16 根数据线, 20 根地址线,寻址空间为 1M 个存储单元。
10. 在8086CPU 中有哪四个段寄存器: CS , ES , SS , DS 。
11. 输入、输出设备的编址方式有 统一编址(存储器映射IO ) 、 独立编址 两种。
12. 一个存储芯片的容量为8k*8,该芯片共有 个存储单元,有 根地址线,有 根数据线。
13. 数的运算可以分为两类,算术运算和逻辑运算,逻辑运算一般包括 与 , 或 , 非 ,异或 。
14. 用ASCII 码表示一个字符需要 1 个字节,用机内码表示一个汉字需要 2个字节。
15. 写出下列英文单词或缩写在计算机中的含义: CPU :__中央处理单元____________; ALU :_算术逻辑处理单元___________; CISC :__复杂指令系统计算机___________; SRAM :__静态RAM__________;ROM :__只读存储器_______; Cache :_____高速缓存_____________;第 1 页 (共 8页)简答题( 每题4分,共16分 )1、简单描述计算机存储系统的层次结构,画出层次结构图并说明各层次的主要特点。
高性能计算练习题1、一下哪种编程方式适合在单机并行?哪种适合在多机间并行?单机:Threading线程、OpenMP;多机:MPI。
2、例题:HPC集群的峰值计算能力:一套配置256个双路X5670处理器计算节点的HPC集群。
X5560:2.93GHz Intel XS5670 Westmere六核处理器,目前主流的Intel处理器每时钟周期提供4个双精度浮点计算。
峰值计算性能:2.93GHz*4Flops/Hz*6Core*2CPU*256节点=36003.8GFlops。
Gflops=10亿次,所以36003Gflops=36.003TFlops=36.003万亿次每秒的峰值性能。
3、T op500排名的依据是什么?High Performance Linpack(HPL)测试结果4、目前最流行的GPU开发环境是什么?CUDA5、一套配置200TFlops的HPC集群,如果用双路2.93GHz Intel westmere六核处理器X5670来构建,需要用多少个计算节点?计算节点数=200TFlops/(2*2.93GHz*6*4Flops/Hz)=14226、天河1A参与TOP500排名的实测速度是多少,效率是多少?2.57PFlops 55%7、RDMA如何实现?RDMA(Remote Direct Memory Access),数据发送接收时,不用将数据拷贝到缓冲区中,而直接将数据发送到对方。
绕过了核心,实现了零拷贝。
8、InfiniBand的最低通讯延迟是多少?1-1.3usec MPI end-to-end,0.9-1us InfiniBand latency for RDMA operations9、GPU-Direct如何加速应用程序运行速度?通过除去InfiniBand和GPU之间的存拷贝来加速程序运行。
•GPUs provide cost effective way for building supercomputers【GPUs提供高效方式建立超级计算机】•Dense packaging of compute flops with high memory bandwidth【使用高端存带宽的密级封装浮点计算】10、网络设备的哪个特性决定了MPI_Allreduce性能?集群大小,Time for MPI_Allreduce keeps increasing as cluster size scales,也就是说集群的规模决定了MPI_Allreduce的性能。
《2011年9月全国计算机等级考试模拟试题及答案》1."商品"与"顾客"两个实体集之间的联系一般是(D)A)一对一B)一对多c)多对一D)多对多注意:要能区分一对一,一对多,多对多,题目可扩展为三道。
2.在E-R图中,用来表示实体的图形是(A)A)矩形B)椭圆形C)菱形D)三角形注意:矩形表示实体,椭圆形表示属性,菱形表示联系3.数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是(C)A)DB包含DBS和DBMSB)DBMS包含DB和DBSC)DBS包含DB和DBMSD)没有任何关系注意:1)包含关系2)数据库系统的核心软件是DBMS,应用程序通过DBMS来使用数据库中的数据。
4.在Visual FoxPro中以下叙述错误的是(D)A)关系也被称作表B)数据库文件不存储用户数据C)表文件的扩展名是.dbfD)多个表存储在一个物理文件中5.数据库技术的根本目标是要解决数据的(B)。
A)存储问题B)共享问题C)安全问题D)保护问题6.操作对象只能是一个表的关系运算是(C)。
A)联接和选择B)联接和投影C)选择和投影D)自然连接和选择注意:关系运算的定义要熟记。
7.在 Visual FoxPro 中以下叙述正确的是(B)。
A)关系也被称作表单B)数据库文件不存储用户数据C)表文件的扩展名是.DBCD)多个表存储在一个物理文件中8.数据独立性是数据库技术的重要特点之一。
所谓数据独立性是指 (D)A) 数据与程序独立存放B) 不同的数据被存放在不同的文件中C) 不同的数据只能被对应的应用程序所使用D) 以上三种说法都不对9.用树形结构表示实体之间联系的模型是 (C)A) 关系模型B) 网状模型C) 层次模型D) 以上三个都是注意:关系模型的定义要熟记。
10.数据库系统中对数据库进行管理的核心软件是 (A)A) DBMSB) DBC) OSD) DBS11.关系运算中的选择运算是 (A)A)从关系中找出满足给定条件的元组的*作B)从关系中选择若干个属性组成新的关系的*作C)从关系中选择满足给定条件的属性的*作D)A和B都对12.DBMS的含义是(B)A.数据库系统B.数据库管理系统C.数据库管理员D.数据库13.从关系模式中指定若干个属性组成新的关系的运算称为(B)A.联接B.投影C.选择D.排序14.对于“关系”的描述,正确的是(D)A同一个关系中允许有完全相同的元组B同一个关系中元组必须按关键字升序存放C在一个关系中必须将关键字作为该关系的第一个属性D同一个关系中不能出现相同的属性名15.在关系模型中,为了实现“关系中不允许出现相同元组”的约束应使用(B)A) 临时关键字B) 主关键字C) 外部关键字D) 索引关键字注意:熟悉关系的术语16.以下关于关系的说法正确的是(C)A) 列的次序非常重要B) 当需要索引时列的次序非常重要C) 列的次序无关紧要D) 关键字必须指定为第一列17.对于现实世界中事物的特征,在实体-联系模型中使用(A)A)属性描述B)关键字描述C)二维表格描述D)实体描述18.把实体-联系模型转换为关系模型时,实体之间多对多联系在关系模型中是通过(C)A)建立新的属性来实现B)建立新的关键字来实现C)建立新的关系来实现D)建立新的实体来实现19.专门的关系运算不包括下列中的 (D)A)联接运算B)选择运算C)投影运算D)交运算20.对关系S和关系R进行集合运算,结果中既包含S中元组也包含R中元组,这种集合运算称为 (A)A)并运算B)交运算C)差运算D)积运算21如下关系表:RABC112223TABC112223313SABC313则下列操作正确的是(B)A)T=R∩SB)T=R∪SC)T=RхSD)T=R/S注意:要掌握并,交差的概念.P1322.数据库系统与文件系统的最主要区别是(B)A) 数据库系统复杂,而文件系统简单B) 文件系统不能解决数据冗余和数据独立性问题,而数据库系统可以解决C) 文件系统只能管理程序文件,而数据库系统能够管理各种类型的文件D) 文件系统管理的数据量较小,而数据库系统可以管理庞大的数据量23.扩展名为dbf的文件是(A)A.表文件B. 表单文件C.数据库文件D.项目文件24.在Visual FoxPro中“表”是指(B)A) 报表B) 关系C) 表格D) 表单25.VISUAL FOXPRO是一种关系型数据库管理系统,这里关系通常是指(B)A)数据库文件(.DBC文件)B)一个数据库中两个表之间有一顶的关系C)表文件(.DBF文件)D)一个表文件中两条记录之间有一定的关系注意:一个具体的关系模型由若干个关系模式组成.在VISUAL FOXPRO中,一个数据库中包含相互之间存在联系的多个表.这个数据库文件就代表一个实际的关系模型.P11。
高性能计算与云计算练习题1. 解释以下基本概念●HPC, HPCC, Distributed computing, Cloud computing●MIMD, SIMD, SISDHPC:High Performance Computing 高性能计算,即并行计算。
在并行计算机或分布式计算机等高性能计算系统上所做的超级计算。
HPCC:High Performance Computing and Communication 高性能计算与通信。
指分布式高性能计算、高速网络和Internet的使用。
Distributed computing:分布式计算。
在局域网环境下进行的计算。
比起性能来说,它更注重附加功能。
一个计算任务由多台计算机共同完成,由传统的人和软件之间的交互变成软件和软件之间的数据交互。
Cloud computing:云计算(Cloud Computing)是一种新兴的商业计算模型。
它将计算任务分布在大量计算机构成的资源池上,使各种应用系统能够根据需要获取计算力、存储空间和各种软件服务。
MIMD:多指令多数据流。
每台处理机执行自己的指令,操作数也是各取各的。
SIMD:单指令多数据流。
所有“活动的”处理器在同一时刻执行同一条指令对多个数据流进行操作。
SISD:单指令单数据流。
传统的串行处理机。
CPU执行单一的指令流对单一的数据流进行操作。
2. 试比较PVP、SMP、MPP、DSM和Cluster并行机结构的不同点,以典型系统举例说明。
3. 列出常用静态和动态网络的主要参数(节点度、直径、对剖带宽和链路数)以及复杂度、网络性能、扩展性和容错性等。
常用的标准互联网络有哪些?答:静态网络(Static Networks)是指处理单元间有着固定连接的一类网络,在程序执行期间,这种点到点的链接保持不变;动态网络(Dynamic Networks)是用交换开关构成的,可按应用程序的要求动态地改变连接组态。
说明:
A 组题中任选1题,在
B 组任选1题;
编写MPI 程序,采用多进程协同完成练习题。
要求: (1) 并行环境正确运行;
(2)提交上机实验报告:
问题描述、算法设计、重点及难点、并行程序关键代码、计算结果分析等 A01. 从键盘输入一个无符号长整型数n ,计算2~n 之间完数的个数。
所谓完数
是指,小于该数的所有因数之和恰好等于该数。
例如6是一个完数,因为小于6的因数有1,2,3且1+2+3=6。
A02. 从键盘输入一个无符号长整型数n ,产生一个长度为n ,取值在[0,1]之间
的随机实数数组,计算其去掉一个最大值、去掉一个最小值,剩下n -2个值的平均值。
A03. 从键盘输入一个无符号长整型数n ,产生一个长度为n ,取值在[0,1]之间
的随机实数数组,计算其数学期望、方差。
A04. (仿环网络的多圈接力) 设0进程有变量x ,初值为0,要求将x 按进程号
的次序,将(圈数*进程号)累加到x 上,完成m 后,输出0进程中x 的值。
A05. (仿完全连接网络的互致问候)所有进程间两两互致问候。
具体要求,例
如:进程0传递字符串”greetings from process No.0.”到进程1。
进程1则在收到字符串前添加字符”Process No.1 has received ”并输出。
A06. (仿二维网格Mesh 通信)设创建n m P ⨯=个进程(n m ,为正整数),要求各进程与其相邻的进程(按n m ⨯网格结构)互致问候。
具体要求,例如:若进程0传递字符串”greetings from process No.0.”到进程1。
进程1则在收到字符串前添加字符”Process No.1 has received ”并输出。
A07. (仿二维环形网格2D-Torus Mesh 通信)设创建n m P ⨯=个进程(n
m ,为正整数),要求各进程与其相邻的进程(按2维n m ⨯环形网格结构)互致问候。
具体要求,例如:若进程0传递字符串”greetings from process No.0.”到进程m-1。
进程m-1则在收到字符串前添加字符”Process No.m-1 has received ”并输出。
A08. 计算级数()()() +--++-+-=--!
121!7!5!3sin 121753n x x x x x x n n ,要求精度
810-。
B01. 从键盘输入一个正整数n ,由进程0产生一个n 行5列的矩阵A ,该矩阵的
第一行元素依次为-1,0,1,2,3;第
k 行元素依次为(-1)k ,0,1,2-k ,3-k 。
用send 和recv 实现将矩阵A 的各行按“块分布”
分布到各进程。
各进程输出收到的各行数据。
B02. 从键盘输入一个正整数n ,由进程0产生一个n 行5列的矩阵A ,该矩阵的
第一行元素依次为-1,0,1,2,3;第k 行元素依次为(-1)k ,0,1,2-k ,3-k 。
用send 和recv 实现将矩阵A 的各行按“周期分布(亦称为卷帘分布)”分布到各进程。
各进程输出收到的各行数据。
B03. 在各进程上计算:1-5000中,凡是【进程号(myid)+1】的倍数的数的
倒数之和。
并用gather 收集各进程求解的和,并输出。
B04. 从键盘输入一个正整数n ,由进程0产生n 阶方阵A (元素为0~99之间的
随机值),并行计算矩阵A*A*A 。
B05. (超立方体结构从高维到低维的广播算法)设创建p P 2=个进程(p 为正
整数),进程0从键盘接收一个整数n 。
请按照超立方体结构的边,从高维到低维,模仿超立方体结构的广播算法将n 传递到其他所有进程(提示:该算法在P p 2log =步内完成)。
B06. (归并排序)给定无符号长整型数n N 2=(n 为正整数)。
产生长度为N
取值在0~99之间的随机整数数组,用p P 2=(p 为正整数)个进程实现数组的归并排序。
B07. (邻域布雷数)给定两个正整数n m ,,随机产生一个n m ⨯阶矩阵A ,
矩阵A 的元素取0(表示该处未布地雷),或取1(表示该处布有地雷)。
要求计算矩阵A 各点邻域内的地雷数,形成一个n m ⨯阶矩阵B ,并输出矩阵B 。
例如,若⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=00001101110110001001A ,则⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=12243244533555323321B 。
B08. (八皇后问题)在8*8格的棋盘上,放置8个皇后。
要求每行每列放一个
皇后,而且每一条对角线和每一条反对角线上最多只能有一个皇后,即对同时放置在棋盘的任意两个皇后
11(,)i j 和22(,)i j ,不允许1212()()i i j j -=-或者1122()()i j i j +=+的情况出现。