2013年自考计算机应用软件专业算法设计复习资料（6）

　　76.瑞士的N.Wirth教授提出的著名公式是：算法 + 数据结构 = 程序。

　　77. 设D是输入的集合，N(I)是ID出现的概率，M(I)是算法在输入I时执行的次数。则算法的最坏情形复杂性为(Max(M(I)) (ID))

　　78.设数据的基为m，用基数排序对n个数据进行排序。则第一遍基数排序所需的时间为(O(n+m))

　　79.设a=23×521×75，b=212×32×54×7×113;

　　则gcd(a,b)=(23×54*7)

　　80. 求解有限期的作业调度问题一般应采用(贪心法)

　　81. 求解递归函数就是(推出末函数显示公式的过程)

　　82. 属于分配排序技术的是(基数排序)

　　83. 同步并行算法是指某些进程(必须等待)别的进程的一类并行算法。

　　84. 通常用来衡量算法的优劣的是(平均性态和最坏情形)

　　85.使用大整数相乘算法计算两个n位整数的乘积，所需的一位数乘法次数约为n1.59次

　　86. 算法设计方法主要有分治法、回溯法、贪心法、动态规划法、分支界限法。

　　87. 算法分析方法主要有递归展开法和毋函数法。

　　88.算法的优劣通常以平均和最坏两种性态结果来衡量。

　　89. 数据压缩是指用较少的信息表示原有较多的信息，已达到节省存储空间的目的。

　　90. 数据压缩是(可逆或不可逆的)

?2013年7月各省市自考考试安排汇总

?2013年7月各省市自考报名信息汇总

更多信息请访问：自学考试频道    自学考试论坛