2013年自考计算机应用软件专业算法设计复习资料(7)
91. 是指在同一时间间隔内增加操作数量的技术是(并行处理技术)。
92.时间复杂性达到下界的算法称为最优算法
93. 所谓硬件并行性是指计算机体系结构 和硬件多样性所决定的并行性。
94.毋函数的实质是(把一个值域变换到另一值域)
95.毋函数与其所对应的序列关系是(一对一的)
96. 毋函数可以用来(解递归方程)
97.为了提高软件和硬件的并行性的匹配程度,我们可以通过增加硬件并行性的灵活程度和开发控制密集程序的(软件并行性)吉林大学自考本科
98.为节省硬盘空间对存储信息进行的压缩是(全信息压缩)
99.我们所构造的汉字到整数的映射应当满足:映射可逆性,有序性,不可伸缩性,映射函数计算简单性。
100. 下列哪个属性是单向的HASH函数不需要满足的性质(安全性)
101.下列哪一项不属于单向HASH函数的应用范围(加密)
102. 由程序的控制和数据的相关性决定的是(软件并行性)
103.异步并行算法是指各进程之间无需相互等待的一类并行算法。
104.异步并行算法是指各进程之间相互(无需等待)
105.一般而言,粒度越细(并行性程度越高)
106.在讨论算法复杂性时必须加以考虑其(同步时间)
107.在并行算法设计的基本技术中,破对称技术主要应用于图论算法技术和随机算法技术。
108.在非对称多处理机系统中,可以被称为执行处理机的是(一个或一组处理机具有执行能力)
109.在多处理机系统上,可以保持也可以不保持程序的状态,这取决于(存储器模型)
110. 在指令级或循环级上借助于并行化或向量化编译器来开发的是(细粒度并行性)
111.在线性表大部分元素已经有序的情况下,排序效率较高的算法是(冒泡排序 )
最新资讯
- 考前看!2026年4月自考《大学语文》必考30点汇总2026-04-10
- 一次上岸!2026年4月自考考前最后一卷,全专业【免费领取】2026-04-10
- 干货!2026年4月自考《英语(专升本)》答题+写作模板,直接套用2026-04-09
- 4月11日开考!自学考试各题型答题必备有效技巧+真题资料包2026-04-08
- 2026年4月自考考前速记手册汇总!各专业重点速背资料【免费领取】2026-04-07
- 速领!2026年4月自学考试《英语二》题型分值+作文模板(附范文)2026-04-06
- 2026年4月自考公共课考前冲刺指南:高频考点全梳理与高效提分技巧2026-04-05
- 划重点!2026年4月自学考试《习概》简答题、论述题高频考点汇总2026-04-03
- 26年4月备考必看:自考《习概》历年核心考点分布情况2026-03-31
- 2026年4月自学考试《汉语言文学》专业最新评分细则:题型分值+阅卷评分标准全解读2026-03-30
