2013年自考计算机应用软件专业算法设计复习资料（7）
|0·2013-06-21 16:32:11浏览 收藏
91. 是指在同一时间间隔内增加操作数量的技术是(并行处理技术)。
92.时间复杂性达到下界的算法称为最优算法
93. 所谓硬件并行性是指计算机体系结构 和硬件多样性所决定的并行性。
94.毋函数的实质是(把一个值域变换到另一值域)
95.毋函数与其所对应的序列关系是(一对一的)
96. 毋函数可以用来(解递归方程)
97.为了提高软件和硬件的并行性的匹配程度，我们可以通过增加硬件并行性的灵活程度和开发控制密集程序的(软件并行性)吉林大学自考本科
98.为节省硬盘空间对存储信息进行的压缩是(全信息压缩)
99.我们所构造的汉字到整数的映射应当满足：映射可逆性，有序性，不可伸缩性，映射函数计算简单性。
100. 下列哪个属性是单向的HASH函数不需要满足的性质(安全性)
101.下列哪一项不属于单向HASH函数的应用范围(加密)
102. 由程序的控制和数据的相关性决定的是(软件并行性)
103.异步并行算法是指各进程之间无需相互等待的一类并行算法。
104.异步并行算法是指各进程之间相互(无需等待)
105.一般而言，粒度越细(并行性程度越高)
106.在讨论算法复杂性时必须加以考虑其(同步时间)
107.在并行算法设计的基本技术中，破对称技术主要应用于图论算法技术和随机算法技术。
108.在非对称多处理机系统中，可以被称为执行处理机的是(一个或一组处理机具有执行能力)
109.在多处理机系统上，可以保持也可以不保持程序的状态，这取决于(存储器模型)
110. 在指令级或循环级上借助于并行化或向量化编译器来开发的是(细粒度并行性)
111.在线性表大部分元素已经有序的情况下，排序效率较高的算法是(冒泡排序 )
