请同学们先查看网上报名流程进行登记后再联系电话或QQ咨询 缘梦助学:吉林自考本科 全日制自考 二学历 成人高考本科 研究生 网络教育本科 实践论文
 
      自考流程
 
新生报名   报考流程
 
缴费帐号   考场查询
 
成绩查询   免考政策
 
学位外语   实践考核
 
论文答辩   申请毕业
 
      联系我们
吉林省自考咨询电话

0431-81676611
 
13654308135 贾老师
 
吉林自考咨询QQ微信

63954063
 
自考本科成人学历

资料提交邮箱:
63954063#qq.com(#改@)

 
 自学考试招生简章网络教育招生简章 成人高考招生简章栏目导航

自考算法设计考试资料 计算机应用软件自考资料
 

广东自考网:13654308135 贾老师 时间:2012/9/11 23:03:23 来源:算法设计自考资料 浏览:2702



吉林大学自考计算机算法设计资料 dxbsm.taobao.com 请加QQ975613655 注明姓名和专业科目
自考论文实践 学位外语 计算机二级 公共英语三级 申请毕业 申请学位 13258840558
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 注明姓名和专业科目
自考论文实践 学位外语 计算机二级 公共英语三级 申请毕业 申请学位 13258840558
广东省自考网www.jlszk.com 中山大学自考本科 华南师范大学自考本科 电话QQ微信13654308135

      推荐文章   
·2013年吉林本科录取分数
·吉林大学全日制自考本科招生
·20多国家承认我国自学考试
·自考文凭的学历价值怎样?
·专家眼中的自考 自考还是很
·自考文凭的社会认可度有多少
·自考成为在校大学生获取第二
·吉林大学自学考试三大特点
·吉林大学二学位的一些常见问
·吉林大学自考本科毕业待遇
·吉林大学自考的十大优势
·自考负责人答家长问
·如何真正完全的了解自考
      热门文章   
·吉林大学自考本科毕业待遇
·2013年十月吉林自考成绩
·吉林自考本科报名时间和报名
·吉大自考毕业证含金量大 社
·2013年4月吉林自考本科
·2011吉林自考本科报考须
·自考文凭的学历价值怎样?
·吉林大学二学位的一些常见问
·吉林大学自考的十大优势
·吉林大学自考本科及第二学历
·20多国家承认我国自学考试
·中央广播电视大学专科简介
·长春大学成人高考专科招生报

友情链接 吉林自考 | 辽宁自考 | 黑龙江自考 | 内蒙古自考 | 北京自考 | 天津自考 | 河北自考 | 山东自考 | 山西自考 | 河南自考 | 陕西自考 | 宁夏自考 | 自考论文 | 自考经验 | | | | | | 您的位置 | 申请链接QQ:641249942

Copyright © 2009-2015 http://www.jlszk.com All Rights by jlszk.com | 长春缘梦文化助学中心  版权所有  转载或复制请注明出处  
吉林大学自考本科及二学历招生热线及微信: 13654308135 贾老师 
咨询及报名电话: 0431-81676611    报名及咨询Q Q:63954063(业余自考-成考本科)
办公室:【吉林自考网】吉林大学自考本科_吉林省自考学位_自考论文_自考免考  邮编:130000  电话:  传真:
吉林省自考本科招生信息网吉林大学自考本科吉林自考网吉林省自考网吉林自考论文吉林自考免考吉林自考实践吉林自考学位外语吉林自考成绩