吉林大学自考计算机算法设计资料 dxbsm.taobao.com 请加QQ975613655 注明姓名和专业科目
自考论文实践 学位外语 计算机二级 公共英语三级 申请毕业 申请学位
1、序列(7，10，5，3，8，21，2)的逆序总数为（12 ）
2、下列哪个属性是单向的HASH函数不需要满足的性质（安全性）
3、用基数排序法对下面数据进行排序：312，290，180，653，358，432，865，264，451，526，239；首先按照第一位的大小依次放到0到9的桶中，把各桶中的数据收集起来，把收集好的数据再按第二位排序，依次放到0到9的各桶中，则第5号桶的数据为（451）
4、分支限界的本质是（排他方法）
5、采用大整数相乘算法，计算2368×3925所做的一位整数乘法的次数为（9 ）
6.在BM算法中，设模式P=“pattern”,则滑动距离函数dist[n]值为（7 ）
7、设模式Pattern=”aabaaaa”，利用KMP算法计算出的next(7)值为（3 ）
8、衡量算法的优劣通常依据（平均和最坏时间开销）
30． 对于算法设计来说，递归是著名的分治策略。
31． 函数f(n)=log n和g(n)=log3n这两个函数阶的关系是f(n)=Θ(g(n))。
32． 在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码10，所需比较的次数是3。
33． Branch and Bound的含义为（分支限界）
34． 异步并行算法是指各进程之间无需相互等待的一类并行算法。
35． 并行算法的复杂度主要考量两方面，它们是运行时间和处理器数目。
44.设S={x| xÎ{1,2,…,10} 且 x是素数}，则︱S︱＝（4 ）
45. DES密码体制是（非对称密码体制）
46.对于给定的序列，其毋函数（唯一确定）
47.如果f(n)和g(n)都是单调递增的，则f(n)+2g(n)（单调递增）
48.EULER函数Ψ(7)的值为（6 ）
49.处理机的通信模型由所采用的通信算法和（系统结构决定）
1、序列c(n,0) ,c(n,1),…,c(n,n-1)对应的毋函数是（ (1+x)n - xn）
2、设S={x| xÎ{1,2,…,20} 且 x是合数}，则︱S︱＝（ 12）
3、EULER函数Ψ(8)的值为（4 ）
4、ASCII码压缩法对纯数据文本的压缩率量为（62.5% ）
5、冒泡排序的方式是（数遍扫描数据序列）
6、对n个元素的线性表进行冒泡排序，最好情况下的时间复杂度为（ O(n)）
7、利用归并方法可以实现（数据排序）
8、RSA密码体制的困难性是（大数分解）
9、在讨论算法复杂性时必须加以考虑其（同步时间）
10、设模式Pattern=”aabaaaa”，利用KMP算法计算出的next(5)值为（ 2）
11、通常用来衡量算法的优劣的是（平均性态和最坏情形）
12、结合KMP算法思想改进后的BM算法速度较快，其不足是需要时间计算（delta函数）
13、算法分析方法主要有（递归展开法和毋函数法）。
14、设模式串长为m，正文串长为n；则在最坏情况下，BM算法的时间复杂度为Θ(mn)。
15、具有计算机复杂性的里程碑的时间段是（20世纪60年代）
16、采用大整数相乘算法，主要依据是（乘法开销比加法大）
17、序列c(n,0) ,c(n,1),…,c(n,n)对应的毋函数是（(1+x)n ）
18、并行算法运行的物质基础是（并行计算机体系结构）
19、数据压缩是（可逆或不可逆的）
20、序列(17，10，15，3，8，21，2)的逆序总数为（14 ）
21、对n个元素的线性表进行冒泡排序，平均时间复杂度为（O(n2) ）
22、计算机要充分发挥作用离不开（计算机软件）
23、在BM算法中，设模式P=“pattern”,则滑动距离函数dist[a]值为（ 5）
24、设模式Pattern=”aabaaaa”，利用KMP算法计算出的next(3)值为（2 ）
25、在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码11，所需比较的次数是（4 ）
吉林大学自考资料 dxbsm.taobao.com 请加QQ975613655 注明姓名和专业科目
自考论文实践 学位外语 计算机二级 公共英语三级 申请毕业 申请学位
广东省自考网www.jlszk.com 中山大学自考本科 华南师范大学自考本科 电话QQ微信13654308135
|
