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月自考各专业【全书重点】整理!背的越早,分数越高2025-12-04
- 备考2026年4月自学考试!这些真题及题库早早收藏【免费领取】2025-11-07
- 考前看!2025年10月自考《中国古代文学史一》历年高频考点2025-10-24
- 抓紧背!2025年10月自学考试《习概》名词解释、简答题高频考点汇总2025-10-20
- 考前背诵!2025年10月自学考试冲分资料,速领2025-10-14
- 速领!2025年10月自学考试全专业【冲刺必刷100题】,高频考点覆盖2025-10-13
- 2025年10月自学考试题型发布!各专业简答题、论述题考什么?2025-10-12
- 备考重点!2025年10月自学考试各专业高频考点+必刷100题2025-10-10
- 2025年10月自考《美学》高频考点汇总:名词解释+简答题2025-10-09
- 考前复习:2025年10月自学考试《马原》高频考点+历年真题2025-10-07
