![南开22秋学期《并行程序设计》在线作业[答案]](/uploads/allimg/240109/ce8b0ee03636ac9977d14f0f6bc85415.jpg)
正确答案:C
22秋学期（高起本1709-2103、全层次2109-2103）《并行程序设计》在线作业-00002
正确答案:D
试卷总分:100 得分:100
一、单选题 (共 50 道试题,共 100 分)
1.下面哪种架构最适合数据并行____。
A.SISD
B.SIMD
正确答案:A
正确答案:D
正确答案:A
C.MISD
D.MIMD
正确答案:D
正确答案:C
正确答案:D
2.在使用条件变量之后必须对其进行____。
A.初始化
B.加锁
C.解锁
D.销毁
正确答案:B
正确答案:A
正确答案:D
3.在使用信号量之后必须对其进行____。
A.初始化
B.解锁
C.减1
D.销毁
4.采用划分子矩阵方法实现矩阵乘法,会将程序的主体三重循环变为____重循环。
A.4
B.5
C.6
D.7
正确答案:D
5.为持续提高CPU性能,以下说法正确的是____。
A.只需不断增加器件集成密度
B.只需不断提高频率
C.必须利用并行技术
D.只需提高功耗
正确答案:C
6.我国首次获得戈登?贝尔奖是在____年。
A.2015
B.2016
C.2017
D.2021
正确答案:C
7.将t个线程的局部结果汇总,可采用递归分解并行进行,即,两两汇总,中间结果继续两两汇总,直到剩下唯一的最终结果,其时间复杂度为____。
A.Θ(1)
B.Θ(logt)
C.Θ(t)
D.Θ(tlogt)
正确答案:C
8.在编写使用n个线程进行n个数求和的OpenMP的程序时采用临界区技术,则多线程版本____串行版本。
A.肯定快于
B.肯定慢于
C.可能快于
D.以上皆错
正确答案:A
正确答案:B
9.对于效率E,下面描述错误的是____。
A.理想并行E=1
B.总是在0~1之间
C.可能>1
D.可能随着处理器数量增大趋向于0
正确答案:A
10.n个节点的线性阵列构造成本为____。
A.O(logn)
B.O(sqrt(n))
C.O(n)
D.O(nlogn)
正确答案:B
11.MPI默认点对点通信模式是____。
A.阻塞的
B.非阻塞的
C.对等的
D.主从的
正确答案:C
12.n个处理器、n个内存模块的交叉开关构造成本为____。
A.O(logn)
B.O(n)
C.O(nlogn)
D.O(n^2)
正确答案:A
正确答案:B
13.n个元素排序问题,如果只能通过元素比较交换构造算法,则n个处理器的并行排序算法达到____的运行时间才是代价最优的。
A.O(logn)
B.O(n)
C.O(nlogn)
D.O(n^2)
14.OpenMP的缺点不包括____。
A.常见并行结构的表达并不总可行
B.局部性处理不易
C.不易编写多核单核通用程序
D.性能控制不易
正确答案:C
15.OpenMP编译指示中说明私有变量是用____子句。
A.private
B.shared
C.schedule
正确答案:A
D.nowait
正确答案:A
16.编写矩阵乘法的SSE程序,若矩阵元素为单精度浮点数,则应对矩阵乘—加计算的循环进行____路循环展开。
正确答案:C
正确答案:D
A.2
B.4
C.8
D.16
正确答案:D
正确答案:D
正确答案:B
17.SSE intrinsics _mm_loadu_ps命令的功能是____。
正确答案:C
A.对齐向量读取单精度浮点数
B.未对齐向量读取单精度浮点数
C.对齐向量读取双精度浮点数
D.未对齐向量读取双精度浮点数
正确答案:A
21.动态线程编程模式的缺点是____。
A.线程管理开销高
B.系统资源利用率低
C.线程任务分配困难
D.线程通信效率低
正确答案:A
19.动态线程编程模式的优点是____。
A.线程创建开销低
B.线程管理开销低
C.线程终止开销低
D.系统资源利用率高
正确答案:D
20.OpenMP的优点不包括____。
A.从头编写并行程序很自然
B.串行程序并行化简单
C.不必关心低层细节
D.可移植、可扩展
正确答案:B
21.____不是SIMD架构。
正确答案:C
A.SSE
B.超线程
C.AltiVec
D.Neon
正确答案:D
22.计算并行起泡排序算法的加速比,应该选择____串行算法的运行时间作为串行时间。
A.起泡排序
B.插入排序
C.快速排序
D.归并排序
正确答案:C
23.关于互斥量mutex,下面说法错误的是____。
A.它将保护区域内的运算变成原子操作
B.任何时刻只允许一个线程进入保护区域
C.保险起见，对并发操作都应用互斥量保护
D.互斥量加锁、解锁开销远大于一般运算
正确答案:B
24.采用MPI主从模型解决矩阵每行排序问题,主进程每次向一个从进程发送10行作为一个任务相对于每次发送1行的缺点是____。
A.更不利于负载均衡
B.增大了通信开销
C.提高了计算次数
D.增加了从进程空闲
正确答案:A
25.有大量分支指令的程序不适合下面哪种体系结构上进行并行化?
A.SISD
B.SIMD
C.SPMD
D.MIMD
26.在使用条件变量时,还需配套使用一个____。
A.互斥量
B.信号量
C.障碍
D.自旋锁
正确答案:C
27.OpenMP编译指示是以____开头的。
A."#include"
正确答案:D
B."#ifdef"
正确答案:D
C."#pragam"
D."#else"
正确答案:A
28.SIMD并行架构的优点不包括____。
正确答案:B
A.辅助提供更大并发度
B.设计简单
C.编程简单
D.更小的芯片尺寸
正确答案:B
29.新一代GPU重点提供的新特性不包括____。
A.新型高速显存
B.GPU间直接高速互联
C.自动并行化
D.人工智能计算专门优化
正确答案:B
30.当前并行软件面临的主要挑战不包括____。
A.能耗
B.伸缩性
C.研发周期
D.可靠性
正确答案:A
31.下列哪门课程不是并行程序设计的先导课?
A.计算机概论
B.高级语言程序设计
C.计算机体系结构
D.数据库系统
正确答案:C
32.第一款桌面多核CPU是____发布的。
A.Intel
B.AMD
C.IBM
正确答案:C
D.SUN
正确答案:C
33.CUDA的优点不包括____。
正确答案:C
A.可移植性
B.入门简单
C.标准的SPMD模式
正确答案:A
D.不再需要图形API
正确答案:C
34.当处理器数量和问题规模同时增大,____能保持效率恒定。
A.所有算法都
B.所有算法都不
C.部分算法
D.以上皆错
35.单程序多数据流模式是针对____架构的。
A.SISD
B.SIMD
C.MISD
D.MIMD
36.对于起泡排序程序两层循环是否存在数据依赖,下面说法正确的是____。
A.外层存在，内层不存在
B.外层不存在，内层存在
C.两层都不存在
D.两层都存在
正确答案:B
37.一个SSE寄存器可容纳____个短整型数。
A.2
B.4
C.8
D.16
38.使用一个信号量实现“主线程等待4个从线程完成任务”,信号量初始值应设置为____。
正确答案:D
A.0
B.1
C.2
D.4
正确答案:D
39.MPI_Send和MPI_recv是通过____区分消息。
正确答案:B
A.端口号
B.消息名
C.消息标签
D.消息哈希
正确答案:A
40.编写矩阵乘法的AVX程序,若矩阵元素为双精度浮点数,则应对矩阵乘—加计算的循环进行____路循环展开。
A.2
B.4
C.8
D.16
41.采用划分子矩阵方法实现矩阵乘法,在进行SSE并行化时,是对(由外至内数)第____层循环进行循环展开然后向量化。
A.3
B.4
C.5
D.6
正确答案:D
42.在使用条件变量之前必须对其进行____。
A.初始化
B.加锁
C.解锁
D.销毁
43.OpenMP中指定多线程中只有主线程执行代码块的指令是____。
A.omp single
B.omp master
C.omp slave
D.omp parallel
正确答案:C
44.OpenMP主要是通过____来更高层抽象的多线程编程。
A.设计实现ABC语言
B.为现有语言提供大量库函数
C.为现有语言扩展编译指示
D.新编译器实现自动并行化
正确答案:B
45.对于障碍同步机制,以下说法错误的是____。
A.SIMD架构无需障碍机制
正确答案:D
B.是一种群体同步机制
C.可用信号量实现
D.无法用其他同步机制实现
正确答案:D
46.SSE intrinsics _mm_store_ps命令的功能是____。
A.对齐向量存单精度浮点数
B.未对齐向量存单精度浮点数
C.对齐标量存单精度浮点数
D.未对齐标量存单精度浮点数
正确答案:B
47.OpenMP中多线程间是一种____关系。
A.主从
B.分组
C.对等
D.竞争
正确答案:D
48.pthread_join的第二个参数的作用是____。
正确答案:B
A.设置指定线程属性
B.获取指定线程属性
C.向指定线程传递参数
D.获取指定线程函数返回结果
正确答案:A
49.SSE寄存器A中元素为A1 A2 A3 A4(均为由低到高),则执行C=shuffle(A, A, 0x1B)后,C中元素为
A.A1 A2 A3 A4
B.A2 A1 A4 A3
C.A3 A4 A1 A2
D.A4 A3 A2 A1
正确答案:A
50.当条件判断____时,控制流语句SIMD并行化可能达到较好效果。
正确答案:B
A.绝大部分结果为真
B.绝大部分结果为假
C.全部结果都一样
D.绝大部分结果都一样
正确答案:A
南开22秋学期《并行程序设计》在线作业[答案]历年参考题目如下：
贵州大学统招专升本计算机考英语、高等数学和计算机基础，贵州大学成人高考专升本计算机考政治、外语和高数一。经院校录取入学后主要学习、考试专业课程有DirectX程序设计、Windows可视化编程、网络技术与应用、并行程序设计、Python编程基础、网络爬虫与信息提取、计算机科学导论、数据库应用系统设计、数据库技术与程序设计等。
对于贵州专升本报名的学生，既可以在专科应届大三毕业时通过省内普通专升本进行报考，也可以在毕业后或从业中通过成人高等教育专升本方式报考，其中可通过成人高考专升本报考贵州大学。
当然满足具有国民教育系列大专或大专以上毕业证书，可通过远程教育方式报考计算机科学与技术、网络工程、软件工程、信息安全、信息管理与信息系统等计算机类专业，也可以跨专业报考，比如学前教育、小学教育、汉语言文学、教育学、教育技术学、心理学、法学、公共事业管理、英语、数学与应用数学、化学、化学工程与工艺、体育教育、物理学、思想政治教育、历史学、日语、美术学、特殊教育、应用化学、汉语国际教育、文化产业管理、商务英语、生物工程、土木工程、工程造价、水利水电工程、建筑学、工程管理、道路桥梁与渡河工程、建筑环境与能源应用工程、农学、园林、林学、动物医学、动物科学、农林经济管理、水产养殖学、风景园林、新闻学、广告学、广播电视编导、摄影、应用心理学、机械电子工程、机械设计制造及其自动化、船舶与海洋工程、汽车服务工程、机械工程、工业工程、产品设计、大气科学、食品科学与工程、食品质量与安全、车辆工程、交通运输、自动化、物流管理、物流工程、采矿工程、石油工程、安全工程、冶金工程、资源勘查工程、土地资源管理、油气储运工程、地质工程、能源与动力工程、城乡规划、海洋石油工程、行政管理、工商管理、人力资源管理、旅游管理、电子商务、市场营销、会计学、金融学、经济学、财务管理、财政学、保险学、国际经济与贸易等专业。
通过远程教育方式可选择北京大学（医学）、北京师范大学、北京外国语大学、大连理工大学、南开大学、天津大学、江南大学、西北工业大学、西安交通大学、东北大学、吉林大学、东北财经大学、东北农业大学、东北师范大学、北京语言大学、电子科技大学、兰州大学、四川大学、中国地质大学（北京）、中国传媒大学、对外经济贸易大学、北京邮电大学、北京交通大学、中国医科大学、北京中医药大学、中国石油大学（华东）、四川农业大学、西南大学等经教育部批准远程教育试点的985/211在内的示范高校。立即联系学业顾问>>
南开22秋学期《并行程序设计》在线作业[答案]相关练习题：
基因工程是利用（ ）技术，定向地改造生物的技术体系。
带传动在工作中产生弹性滑动的原因是（ ）。A 带与带轮之间的摩擦系数较小 B 带绕过带轮产生了离心力C 带的弹性与紧边和松边存在拉力差 D 带传递的中心距大
查近期出版和正在出版的图书，可利用（ ）
大工18秋《建筑热源》在线作业2-0001
根据不固结不排水试验得到饱和粘性土的抗剪强度指标cu＝10kPa，φu＝0，据此可得到的正确描述是
在银行间确认转账过程中的支票金额是指（）。
数据采集系统的模拟多路开关相当于（），完成被检测信号放大的器件是（）。
采用计算机来实现控制系统仿真的过程有哪些（）。
供给曲线是根据供给表中商品的不同价格——供给量的组合在平面坐标图上所绘制的一条曲线。（ ）
三维空间的图形不能进行裁剪（ ）
等成本线的含义（）。
各种会计核算程序的主要区别是（ ）
在下面列出的数据模型中，哪一个属于概念数据模型（ ）。
描述多媒体CPU基本概念中正确表述的句子是
变压器在外部短路时差动保护将（）。
一般情况下,日志文件的后缀是（ ）。
电极的表面状况和空气中的导电微粒，对空气间隙的击穿电压没有影响。（ ）
当孤立的不带电的导体球位于均匀电场E0中，使用镜像法求出导体球表面的电荷分布为（ ）
在同伴交往过程中，幼儿有以下几种类型（ ）
门腔分流术两天内应注意观察的并发症是()
