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月自考时政考点汇总:两会热点+主观题答题模板(直接背)2026-03-26
- 2026年4月自考冲刺全攻略:各专业题型、答题模板与避坑指南2026-03-26
- 2026年4月自学考试《习概》各题型分值曝光,答题模板来了2026-03-17
- 倒计时!2026年4月自考考前冲刺,这份救急资料很关键【免费领取】2026-03-16
- 最后一月!2026年4月自考备考资料:真题、教材变动、题库更新2026-03-15
- 2026年4月自考《中国近现代史纲要》简答、论述题常考重点,附考前必刷100题2026-03-15
- 2026年4月自学考试《外国文学史》简答题高频考点,附历年真题2026-03-14
- 干货!2026年自考《行政管理》备考:零基础复习计划+通关答题技巧2026-03-12
- 2026年4月自考《大学语文》名词解释常考要点+万能答题模板2026-03-11
- 26年4月自考倒计时!最后1月冲刺指南,这样学效率翻倍2026-03-11
