发帖
雷达卡
南开大学2021年9月《并行程序设计》作业考核试题及答案参考
1.OpenMP中多线程间是一种( )关系。
A.主从
B.分组
C.对等
D.竞争
参考答案：A
2.n个元素排序问题，如果只能通过元素比较交换构造算法，则n个处理器的并行排序算法达到( )的运行时间才是代价最优的。
A.O(logn)
B.O(n)
C.O(nlogn)
D.O(n2)
参考答案：A
3.对矩阵每行排序的程序进行多线程并行化，对矩阵采用_____。
A.简单均匀块划分即可保证负载均衡
B.循环划分才能实现负载均衡
C.动态划分才能实现负载均衡
D.随机划分才能实现负载均衡
参考答案：C
4.对两个互斥量a、b，线程1执行lock(a);lock(b);，线程2执行lock(b);lock(a),则两个线程间会发生____。
对两个互斥量a、b，线程1执行lock(a);lock(b);，线程2执行lock(b);lock(a),则两个线程间会发生____。
A.竞争条件
B.数据依赖
C.资源泄漏
D.死锁
参考答案：D
5.n个数求和的问题，使用n个处理器的并行算法达到了logn的运行时间，则算法___ ...
京公网安备 11010802022788号
