22春学期（高起本1709、全层次1803-2103）《并行程序设计》在线作业答卷 (2)
22春学期（高起本1709-1803、全层次1809-2103）《并行程序设计》在线作业-00003
试卷总分:100得分:98
一、单选题 (共 50 道试题,共 100 分)
1.SIMD并行架构的长处不包含____。
A.辅助供给更大并发度
B.设计简略
C.编程简略
D.更小的芯片尺度
答案:
2.链表数据结构的查找、刺进、删去等操作,既有对链表的读也有对链表的写,对此,选用互斥量加解锁整个链表的同步机制比较加解锁每个节点的方法的缺陷是____。
A.粒度太粗，节点读写共同性不能确保
B.粒度太粗，线程不用要的等候
C.粒度太细，加解锁开支大
D.粒度太细，整体读写共同性不能确保
答案:
3.关于查找分化,下面哪个说法是错误的_____。
A.一切子树查找使命都有必要悉数完结
B.工作量能够大于串行计算
C.工作量能够小于串行计算
D.能够发生超线性加快比
答案:
4.AVX是____渠道的SIMD架构。
A.x86
B.POWER
C.SPARC
D.ARM
答案:
5.OpenMP并行模型是一种____形式。
A.静态线程
B.对等式多线程
C.加锁-解锁
D.Fork-join
答案:
6.一个Neon存放器最多寄存____个短整型数。
A.2
B.4
C.8
D.16
答案:
7.全球500强超算在CPU、网络等硬件上越来越表现出选用____的趋势。
A.特别硬件
B.通用硬件
C.非揭露硬件
D.贱卖硬件
答案:
8.并行计算的新式应用范畴不包含____。
A.制药
B.数字媒体
C.国防
D.游戏
答案:
9.使命依靠图的均匀并发度的界说是____。
A.极点权重之和
B.极点数
C.各层均匀极点数
D.极点权重之和/要害途径长度
答案:
10.关于功率E,下面描绘错误的是____。
A.抱负并行E=1
B.老是在0~1之间
C.能够>1
D.能够跟着处理器数量增大趋向于0
答案:
11.并行算法加快比的界说是____。
A.并行时刻/串行时刻
B.串行时刻/并行时刻
C.串行时刻-并行时刻
D.(串行时刻-并行时刻)/并行时刻
答案:
12.除了用于处理竞赛条件外,互斥量还可用于____。
A.处理同享资源竞赛的疑问
B.处理并发度低的疑问
C.处理通讯开支大的疑问
D.处理负载不均的疑问
答案:
13.每个AVX存放器宽度为____位。
A.64
B.128
C.256
D.512
答案:
14.关于妨碍同步机制,以下说法错误的是____。
A.SIMD架构无需妨碍机制
B.是一种集体同步机制
C.可用信号量完成
D.无法用其他同步机制完成
答案:
15.MPI程序中发送和接纳音讯的两个进程有必要____。
A.在同一个网段中
B.衔接在同一个路由器上
C.在同一个通讯域中
D.以上皆错
答案:
16.关于向线程函数传递参数,下列说法错误的是____。
A.线程函数并非用户程序调用，因而无法直接传递
B.线程函数有必要承受void *参数，因而只能传递巨细不超越指针的数据对象
C.线程一般经过此路径获取线程号
D.不一样线程间的参数传递彼此无关，即便它们具有一样的线程函数
答案:
17.pthread_create函数中线程函数指针的正确类型是____。
A.void (void *)
B.void * (void *)
C.int (void)
D.void * (*)(void *)
答案:
18.OpenMP首要是经过____来更高层笼统的多线程编程。
A.设计完成新的语言
B.为现有语言供给很多库函数
C.为现有语言拓展编译指示
D.新编译器完成自动并行化
答案:
19.对MPI通讯中发送方和承受方的类型匹配,下面错误的说法是____。
A.均运用一样数据类型
B.均运用MPI_BYTE
C.均运用MPI_PACKED
D.运用相容类型
答案:
20.完成任何时间都只要一个线程进行同享变量更新的OpenMP指令是____。
A.omp parallel
B.omp barrier
C.omp critical
D.omp reduce
答案:
21.动态线程编程形式的缺陷是____。
A.线程管理开支高
B.系统资源使用率低
C.线程使命分配艰难
D.线程通讯功率低
答案:
22.CUDA线程层次中不包含____。
A.Kernel
B.Grid
C.Block
D.Thread
答案:
23.关于MPI中的点对点通讯,下面错误的说法是____。
A.发送方的意图地址有必要是承受方的进程编号
B.承受方的源地址能够不是发送方的进程编号
C.发送方和承受方的音讯标签有必要共同
D.承受方的音讯标签能够是MPI_ANY_TAG
答案:
24.关于OpenMP循环并行程序的编写,下列说法中正确的是____。
A.程序员需求编写线程创立和管理代码
B.程序员需求编写循环区分代码
C.程序员需求编写调度战略代码
D.程序员只需指出对哪个循环进行并行，循环区分和调度战略是啥
答案:
25.SSE intrinsics _mm_add_ps指令的功用是____。
A.存放器间单精度浮点数向量加法
B.存放器间双精度浮点数向量加法
C.存放器内单精度浮点数加法
D.存放器内双精度浮点数加法
答案:
26.OpenMP并行模型是一种____形式。
A.SISD
B.SIMD
C.MISD
D.SPMD
答案:
27.OpenMP是___架构下的一种编程东西。
A.SIMD
B.MISD
C.同享内存
D.散布式内存
答案:
28.OpenMP的长处不包含____。
A.从头编写并行程序很天然
B.串行程序并行化简略
C.不用关怀低层细节
D.可移植、可拓展
答案:
29.选用MPI主从模型处理矩阵每行排序疑问,主进程每次向一个从进程发送10行作为一个使命相关于每次发送1行的长处是____。
A.更有利于负载均衡
B.削减了通讯开支
C.下降了计算次数
D.削减了从进程闲暇
答案:
30.互斥量是一种____同步机制。
A.多元状况
B.以上皆错
C.二元状况
D.一元状况
答案:
31.关于并行程序设计,下面说法错误的是____。
A.天然具有杂乱性
B.算法移植艰难
C.软件开发规范环境开展相对之后
D.不该开展这个方向
答案:
32.我国最早夺得全球超级计算机计算才能冠军的是____。
A.银河1号
B.银河1A
C.银河2号
D.威风.太湖之光
答案:
33.以下____是MPI根本原语。
A.MPI_barrier
B.MPI_Comm_numprocs
C.MPI_Comm_rank
D.MPI_Comm_Send
答案:
34.1) R=XR*1.3;G=XG*1.8;B=XB*1.1; 2) R=X[0]*1.3;G=X[1]*1.8;B=X[2]*1.1; 这两个程序片段哪个进行向量化功率更高?
A.1)
B.2)
C.不断定
D.以上皆错
答案:
35.n个节点的超立方结构成本为____。
A.O(logn)
B.O(sqrt(n))
C.O(n)
D.O(nlogn)
答案:
36.为知道决CPU内流水线深度约束,首要的技术手法是____。
A.下降指令杂乱度
B.去掉分支预测功用
C.增大中心数
D.超支量技术
答案:
37.OpenMP是___的一个常见代替。
A.SSE
B.MPI
C.Pthread
D.CUDA
答案:
38.SSE intrinsics _mm_load_ps指令的功用是____。
A.对齐向量读取单精度浮点数
B.未对齐向量读取单精度浮点数
C.对齐向量读取双精度浮点数
D.未对齐向量读取双精度浮点数
答案:
39.选用区分子矩阵方法完成矩阵乘法,在进行SSE并行化时,是对(由表及里数)第____层循环进行循环打开然后向量化。
A.3
B.4
C.5
D.6
答案:
40.四位助教协助教授修改300份试卷,试卷共16道题,每位助教担任修改75份试卷,这是一种____使命区分方法。
A.数据并行
B.使命并行
C.查找并行
D.预测并行
答案:
41.对奇偶转置排序进行OpenMP并行化,榜首种战略是直接对内层循环运用omp parallel for指令,第二种战略是对外层循环运用omp parallel指令,对内层循环运用omp for指令,后者相关于前者的长处是____。
A.坚持了数据依靠
B.消除了很多线程创立、毁掉开支
C.有利于负载均衡
D.削减了线程间交互
答案:
42.编写矩阵乘法的AVX程序,若矩阵元素为单精度浮点数,则应对矩阵乘-加计算的循环进行____路循环打开。
A.2
B.4
C.8
D.16
答案:
43.鄙人列应用中,SIMD最不合适____。
A.图画处理
B.音频处理
C.科学计算
D.数据库查询
答案:
44.MPI是用于____系统的并行编程模型。
A.SIMD
B.MISD
C.同享内存
D.散布式内存
答案:
45.SSE intrinsics _mm_load_sd指令的功用是____。
A.对齐标量读取单精度浮点数
B.未对齐标量读取单精度浮点数
C.对齐标量读取双精度浮点数
D.未对齐标量读取双精度浮点数
答案:
46.关于MPI是啥,以下说法错误的是____。
A.一种音讯传递编程模型规范
B.一种同享内存编程模型规范
C.编程视点看是C++/Fortran等的库
D.根据SPMD模型
答案:
47.MPI_Send和MPI_recv是经过____区别音讯。
A.端标语
B.音讯名
C.音讯标签
D.音讯哈希
答案:
48.经典冯诺依曼架构履行一条指令的过程中不包含哪个操作?
A.取指令
B.解码
C.安全性检查
D.履行指令
答案:
49.履行pthread_rwlock_wrlock时,____的状况下加锁成功。
A.没有线程已为线程上锁
B.已有一个线程上了读锁
C.已有一个线程上了写锁
D.已有多个线程上了读锁
答案:
50.SSE指令移动单精度浮点数,不能完成____。
A.将64位数据移动到SSE存放器高位
B.将64位数据移动到SSE存放器低位
C.将32位数据移动到SSE存放器指定方位
D.在两个SSE存放器高/低64位间移动
答案:
试卷总分:100得分:98
一、单选题 (共 50 道试题,共 100 分)
1.SIMD并行架构的长处不包含____。
A.辅助供给更大并发度
B.设计简略
C.编程简略
D.更小的芯片尺度
答案:
2.链表数据结构的查找、刺进、删去等操作,既有对链表的读也有对链表的写,对此,选用互斥量加解锁整个链表的同步机制比较加解锁每个节点的方法的缺陷是____。
A.粒度太粗，节点读写共同性不能确保
B.粒度太粗，线程不用要的等候
C.粒度太细，加解锁开支大
D.粒度太细，整体读写共同性不能确保
答案:
3.关于查找分化,下面哪个说法是错误的_____。
A.一切子树查找使命都有必要悉数完结
B.工作量能够大于串行计算
C.工作量能够小于串行计算
D.能够发生超线性加快比
答案:
4.AVX是____渠道的SIMD架构。
A.x86
B.POWER
C.SPARC
D.ARM
答案:
5.OpenMP并行模型是一种____形式。
A.静态线程
B.对等式多线程
C.加锁-解锁
D.Fork-join
答案:
6.一个Neon存放器最多寄存____个短整型数。
A.2
B.4
C.8
D.16
答案:
7.全球500强超算在CPU、网络等硬件上越来越表现出选用____的趋势。
A.特别硬件
B.通用硬件
C.非揭露硬件
D.贱卖硬件
答案:
8.并行计算的新式应用范畴不包含____。
A.制药
B.数字媒体
C.国防
D.游戏
答案:
9.使命依靠图的均匀并发度的界说是____。
A.极点权重之和
B.极点数
C.各层均匀极点数
D.极点权重之和/要害途径长度
答案:
10.关于功率E,下面描绘错误的是____。
A.抱负并行E=1
B.老是在0~1之间
C.能够>1
D.能够跟着处理器数量增大趋向于0
答案:
11.并行算法加快比的界说是____。
A.并行时刻/串行时刻
B.串行时刻/并行时刻
C.串行时刻-并行时刻
D.(串行时刻-并行时刻)/并行时刻
答案:
12.除了用于处理竞赛条件外,互斥量还可用于____。
A.处理同享资源竞赛的疑问
B.处理并发度低的疑问
C.处理通讯开支大的疑问
D.处理负载不均的疑问
答案:
13.每个AVX存放器宽度为____位。
A.64
B.128
C.256
D.512
答案:
14.关于妨碍同步机制,以下说法错误的是____。
A.SIMD架构无需妨碍机制
B.是一种集体同步机制
C.可用信号量完成
D.无法用其他同步机制完成
答案:
15.MPI程序中发送和接纳音讯的两个进程有必要____。
A.在同一个网段中
B.衔接在同一个路由器上
C.在同一个通讯域中
D.以上皆错
答案:
16.关于向线程函数传递参数,下列说法错误的是____。
A.线程函数并非用户程序调用，因而无法直接传递
B.线程函数有必要承受void *参数，因而只能传递巨细不超越指针的数据对象
C.线程一般经过此路径获取线程号
D.不一样线程间的参数传递彼此无关，即便它们具有一样的线程函数
答案:
17.pthread_create函数中线程函数指针的正确类型是____。
A.void (void *)
B.void * (void *)
C.int (void)
D.void * (*)(void *)
答案:
18.OpenMP首要是经过____来更高层笼统的多线程编程。
A.设计完成新的语言
B.为现有语言供给很多库函数
C.为现有语言拓展编译指示
D.新编译器完成自动并行化
答案:
19.对MPI通讯中发送方和承受方的类型匹配,下面错误的说法是____。
A.均运用一样数据类型
B.均运用MPI_BYTE
C.均运用MPI_PACKED
D.运用相容类型
答案:
20.完成任何时间都只要一个线程进行同享变量更新的OpenMP指令是____。
A.omp parallel
B.omp barrier
C.omp critical
D.omp reduce
答案:
21.动态线程编程形式的缺陷是____。
A.线程管理开支高
B.系统资源使用率低
C.线程使命分配艰难
D.线程通讯功率低
答案:
22.CUDA线程层次中不包含____。
A.Kernel
B.Grid
C.Block
D.Thread
答案:
23.关于MPI中的点对点通讯,下面错误的说法是____。
A.发送方的意图地址有必要是承受方的进程编号
B.承受方的源地址能够不是发送方的进程编号
C.发送方和承受方的音讯标签有必要共同
D.承受方的音讯标签能够是MPI_ANY_TAG
答案:
24.关于OpenMP循环并行程序的编写,下列说法中正确的是____。
A.程序员需求编写线程创立和管理代码
B.程序员需求编写循环区分代码
C.程序员需求编写调度战略代码
D.程序员只需指出对哪个循环进行并行，循环区分和调度战略是啥
答案:
25.SSE intrinsics _mm_add_ps指令的功用是____。
A.存放器间单精度浮点数向量加法
B.存放器间双精度浮点数向量加法
C.存放器内单精度浮点数加法
D.存放器内双精度浮点数加法
答案:
26.OpenMP并行模型是一种____形式。
A.SISD
B.SIMD
C.MISD
D.SPMD
答案:
27.OpenMP是___架构下的一种编程东西。
A.SIMD
B.MISD
C.同享内存
D.散布式内存
答案:
28.OpenMP的长处不包含____。
A.从头编写并行程序很天然
B.串行程序并行化简略
C.不用关怀低层细节
D.可移植、可拓展
答案:
29.选用MPI主从模型处理矩阵每行排序疑问,主进程每次向一个从进程发送10行作为一个使命相关于每次发送1行的长处是____。
A.更有利于负载均衡
B.削减了通讯开支
C.下降了计算次数
D.削减了从进程闲暇
答案:
30.互斥量是一种____同步机制。
A.多元状况
B.以上皆错
C.二元状况
D.一元状况
答案:
31.关于并行程序设计,下面说法错误的是____。
A.天然具有杂乱性
B.算法移植艰难
C.软件开发规范环境开展相对之后
D.不该开展这个方向
答案:
32.我国最早夺得全球超级计算机计算才能冠军的是____。
A.银河1号
B.银河1A
C.银河2号
D.威风.太湖之光
答案:
33.以下____是MPI根本原语。
A.MPI_barrier
B.MPI_Comm_numprocs
C.MPI_Comm_rank
D.MPI_Comm_Send
答案:
34.1) R=XR*1.3;G=XG*1.8;B=XB*1.1; 2) R=X[0]*1.3;G=X[1]*1.8;B=X[2]*1.1; 这两个程序片段哪个进行向量化功率更高?
A.1)
B.2)
C.不断定
D.以上皆错
答案:
35.n个节点的超立方结构成本为____。
A.O(logn)
B.O(sqrt(n))
C.O(n)
D.O(nlogn)
答案:
36.为知道决CPU内流水线深度约束,首要的技术手法是____。
A.下降指令杂乱度
B.去掉分支预测功用
C.增大中心数
D.超支量技术
答案:
37.OpenMP是___的一个常见代替。
A.SSE
B.MPI
C.Pthread
D.CUDA
答案:
38.SSE intrinsics _mm_load_ps指令的功用是____。
A.对齐向量读取单精度浮点数
B.未对齐向量读取单精度浮点数
C.对齐向量读取双精度浮点数
D.未对齐向量读取双精度浮点数
答案:
39.选用区分子矩阵方法完成矩阵乘法,在进行SSE并行化时,是对(由表及里数)第____层循环进行循环打开然后向量化。
A.3
B.4
C.5
D.6
答案:
40.四位助教协助教授修改300份试卷,试卷共16道题,每位助教担任修改75份试卷,这是一种____使命区分方法。
A.数据并行
B.使命并行
C.查找并行
D.预测并行
答案:
41.对奇偶转置排序进行OpenMP并行化,榜首种战略是直接对内层循环运用omp parallel for指令,第二种战略是对外层循环运用omp parallel指令,对内层循环运用omp for指令,后者相关于前者的长处是____。
A.坚持了数据依靠
B.消除了很多线程创立、毁掉开支
C.有利于负载均衡
D.削减了线程间交互
答案:
42.编写矩阵乘法的AVX程序,若矩阵元素为单精度浮点数,则应对矩阵乘-加计算的循环进行____路循环打开。
A.2
B.4
C.8
D.16
答案:
43.鄙人列应用中,SIMD最不合适____。
A.图画处理
B.音频处理
C.科学计算
D.数据库查询
答案:
44.MPI是用于____系统的并行编程模型。
A.SIMD
B.MISD
C.同享内存
D.散布式内存
答案:
45.SSE intrinsics _mm_load_sd指令的功用是____。
A.对齐标量读取单精度浮点数
B.未对齐标量读取单精度浮点数
C.对齐标量读取双精度浮点数
D.未对齐标量读取双精度浮点数
答案:
46.关于MPI是啥,以下说法错误的是____。
A.一种音讯传递编程模型规范
B.一种同享内存编程模型规范
C.编程视点看是C++/Fortran等的库
D.根据SPMD模型
答案:
47.MPI_Send和MPI_recv是经过____区别音讯。
A.端标语
B.音讯名
C.音讯标签
D.音讯哈希
答案:
48.经典冯诺依曼架构履行一条指令的过程中不包含哪个操作?
A.取指令
B.解码
C.安全性检查
D.履行指令
答案:
49.履行pthread_rwlock_wrlock时,____的状况下加锁成功。
A.没有线程已为线程上锁
B.已有一个线程上了读锁
C.已有一个线程上了写锁
D.已有多个线程上了读锁
答案:
50.SSE指令移动单精度浮点数,不能完成____。
A.将64位数据移动到SSE存放器高位
B.将64位数据移动到SSE存放器低位
C.将32位数据移动到SSE存放器指定方位
D.在两个SSE存放器高/低64位间移动
答案:
