吉林大学自考算法设计与分析01345复习资料
吉林大学自学考试计算机应用软件专业
实习
10
01336
软件项目管理
7
实习
11
01347
计算机系统集成
5
实习
12
06999
毕业论文
不计学分
专职教师辅导
序号1和2为免考科目，序号3至8为必考科目，序号9至11为实习科目不用参加考试，一般一年毕业。每年4月和10月参加全国统一考试，之后以上全部课程考试成绩合格，撰写毕业论文并通过答辩，思想品德经鉴定符合要求者，由吉林大学颁发毕业证书。凡符合条件的毕业生由吉林大学授予工学学士学位。
吉林大学自学考试计算机应用软件专业（本科）招生简章
省内代码：国家专业代码：080762
学历层次：独立本科段
序号
课程代码
课程名称
学分
备注
1
03709
马克思主义基本原理概论
2
在校成绩单可免考
2
00015
英语（二）
14
公共英语三级证可免考
3
01353
计算机安全技术
6
专业课考前辅导划题
4
01343/01344
数据结构原理与分析及实践
6/2
专业课考前辅导划题
5
05710/05711多媒体技术应用及实践来自3/3专业课考前辅导划题
6
01345/01346
算法设计与分析及实践
5/2
专业课考前辅导划题
7
01352
计算机外围设备原理
5
专业课考前辅导划题
8
01332
计算机应用数学
7
专业课考前辅导划题
9
01335
软件产品测试
算法设计与分析课后答案
算法设计与分析课后答案5..证明等式gcd(m,n)=gcd(n,m mod n)对每⼀对正整数m,n都成⽴.Hint:根据除法的定义不难证明:●如果d整除u和v, 那么d⼀定能整除u±v;●如果d整除u,那么d也能够整除u的任何整数倍ku.对于任意⼀对正整数m,n,若d能整除m和n,那么d⼀定能整除n和r=m mod n=m-qn；显然，若d能整除n和r，也⼀定能整除m=r+qn和n。
数对(m,n)和(n,r)具有相同的公约数的有限⾮空集，其中也包括了最⼤公约数。
故gcd(m,n)=gcd(n,r)6.对于第⼀个数⼩于第⼆个数的⼀对数字,欧⼏⾥得算法将会如何处理?该算法在处理这种输⼊的过程中,上述情况最多会发⽣⼏次?Hint:对于任何形如0<=m并且这种交换处理只发⽣⼀次.7.a.对于所有1≤m,n≤10的输⼊, Euclid算法最少要做⼏次除法?(1次)b. 对于所有1≤m,n≤10的输⼊, Euclid算法最多要做⼏次除法?(5次)gcd(5,8)习题1.21.(农夫过河)P—农夫W—狼G—⼭⽺C—⽩菜2.(过桥问题)1,2,5,10---分别代表4个⼈, f—⼿电筒4. 对于任意实系数a,b,c, 某个算法能求⽅程ax^2+bx+c=0的实根,写出上述算法的伪代码(可以假设sqrt(x)是求平⽅根的函数)算法Quadratic(a,b,c)//求⽅程ax^2+bx+c=0的实根的算法//输⼊:实系数a,b,c//输出:实根或者⽆解信息D←b*b-4*a*cIf D>0temp←2*ax1←(-b+sqrt(D))/tempx2←(-b-sqrt(D))/tempreturn x1,x2else if D=0 return –b/(2*a)else return “no real roots”else //a=0if b≠0 return –c/belse //a=b=0if c=0 return “no real numbers”else return “no real roots”5.描述将⼗进制整数表达为⼆进制整数的标准算法a.⽤⽂字描述b.⽤伪代码描述解答：a.将⼗进制整数转换为⼆进制整数的算法输⼊：⼀个正整数n输出：正整数n相应的⼆进制数第⼀步：⽤n除以2，余数赋给Ki(i=0,1,2...)，商赋给n第⼆步：如果n=0，则到第三步，否则重复第⼀步第三步：将Ki按照i从⾼到低的顺序输出b.伪代码算法DectoBin(n)//将⼗进制整数n转换为⼆进制整数的算法//输⼊：正整数n//输出：该正整数相应的⼆进制数，该数存放于数组Bin[1...n]中i=1while n!=0 do {Bin[i]=n%2;n=(int)n/2;i++;}while i!=0 do{print Bin[i];i--;}9.考虑下⾯这个算法,它求的是数组中⼤⼩相差最⼩的两个元素的差.(算法略) 对这个算法做尽可能多的改进.算法MinDistance(A[0..n-1])//输⼊:数组A[0..n-1]//输出:the smallest distance d between two of its elements习题1.31.考虑这样⼀个排序算法,该算法对于待排序的数组中的每⼀个元素,计算⽐它⼩的元素个数,然后利⽤这个信息,将各个元素放到有序数组的相应位置上去.a.应⽤该算法对列表‖60,35,81,98,14,47‖排序b.该算法稳定吗?c.该算法在位吗?解:a. 该算法对列表‖60,35,81,98,14,47‖排序的过程如下所⽰:b.该算法不稳定.⽐如对列表‖2,2*‖排序c.该算法不在位.额外空间for S and Count[]4.(古⽼的七桥问题)习题1.41.请分别描述⼀下应该如何实现下列对数组的操作,使得操作时间不依赖数组的长度. a.删除数组的第i 个元素(1<=i<=n)b.删除有序数组的第i 个元素(依然有序) hints:a. Replace the i th element with the last element and decrease the array size of 1b. Replace the ith element with a special symbol that cannot be a value of the array ’s element(e.g., 0 for an array of positive numbers ) to mark the i th position is empty. (―lazy deletion ‖)第2章习题2.17.对下列断⾔进⾏证明:(如果是错误的,请举例) a. 如果t(n )∈O(g(n),则g(n)∈Ω(t(n)) b.α>0时,Θ(αg(n))= Θ(g(n)) 解:a. 这个断⾔是正确的。
算法分析与设计 第1章习题答案 1-1,1-2,1-3,1-6
第一章习题（1-1,1-2,1-3,1-6）1-1 求下列函数的渐进表达式3n2+10n = O(n2)n2/10+2n = O(2n)21+1/n = O(1)logn3 = O(logn)10log3n = O(n)知识点：如果存在正的常数C和自然数N0，使得：当N>=N0时有f(N)<=Cg(N)，则称f(N)当N充分大时上有界，且g(N)是它的一个上界，记为f(N)=O(g(N)).这时，可以说f(N)的阶不高于g(N)的阶。
1-2 论O(1)和O(2)的区别O(1)和O(2)差别仅在于其中的常数因子，根据渐进上界记号O的定义可知，O(1)=O(2)。
1-3 从低到高排列以下表达式（按渐进阶排列以下表达式）结果：2 logn n2/320n 4n23n n! 分析：当n>=1时，有logn< n2/3当n>=7时，有3n < n!补充：当n>=4时，有logn> n1/31-6 对于下列各组函数f(n)和g(n)，确定f(n)=O(g(n))或f(n)=Ω(g(n))或f(n)=Θ(g(n))。
知识点：f(n)的阶不高于g(n)的阶：f(n)=O(g(n))；f(n)的阶不低于g(n)的阶：f(n)=Ω(g(n))；f(n)与g(n) 同阶：f(n)=Θ(g(n)) (1)f(n)= logn2 ; g(n)= logn+5f(n)与g(n)同阶，故f(n)=Θ(g(n)) (2) f(n)= logn2 ; g(n)= n1/2当n>=8时，f(n)<=g(n)，故f(n)=O(g(n))分析：此类题目不易直接看出阶的高低，可用几个数字代入观察结果。
如依次用n=1, 21, 22, 23, 26, 28, 210 (3) f(n)= n ; g(n)= log2nf(n)=Ω(g(n))(4) f(n)= nlogn+n; g(n)= lognf(n)=Ω(g(n))(5) f(n)= 10 ; g(n)= log10f(n)=Θ(g(n))(6) f(n)= log2n ; g(n)= lognf(n)=Ω(g(n))(7) f(n)= 2n ; g(n)= 100 n2f(n)=Ω(g(n))(8) f(n)= 2n ; g(n)= 3nf(n)=O(g(n))。
吉林大学单片机复习资料
吉林大学单片机复习资料吉林大学单片机复习资料吉林大学作为一所知名的综合性大学，拥有着优秀的工程学院。
在工程学院的课程中，单片机是一门重要的课程，它对于培养学生的实际动手能力和解决问题的能力有着重要的作用。
然而，由于单片机的复杂性和抽象性，很多学生在学习过程中会遇到困难。
因此，为了帮助吉林大学的学生更好地复习单片机课程，提供一些复习资料是非常有必要的。
首先，单片机的复习资料应该包含基础知识的梳理。
单片机作为一种微型计算机系统，它的组成部分和工作原理是学习的基础。
复习资料可以通过文字、图表和实例等形式，对单片机的内部结构、指令系统、存储器等进行详细的介绍。
通过对基础知识的梳理，学生可以更好地理解单片机的工作原理，为后续的学习打下坚实的基础。
其次，单片机的复习资料还应该包含实际应用的案例分析。
单片机在现实生活中有着广泛的应用，比如家电控制、车载系统、医疗设备等。
通过对实际应用案例的分析，学生可以了解单片机在不同领域的具体应用方式和解决问题的方法。
同时，实际应用案例也可以帮助学生将理论知识与实践相结合，培养学生的实际动手能力和解决问题的能力。
此外，单片机的复习资料还应该包含大量的练习题和实验设计。
练习题可以帮助学生巩固基础知识，提高解题能力。
实验设计可以帮助学生将理论知识应用到实际中，培养学生的实际操作能力和创新思维。
通过大量的练习和实验，学生可以更好地掌握单片机的相关知识，为将来的工作和研究打下坚实的基础。
此外，单片机的复习资料还可以包含一些相关的参考书目和学习资源。
吉林大学的图书馆和网络资源丰富，学生可以通过阅读相关的参考书籍和查阅学术期刊，进一步扩展自己的知识面。
同时，学校的实验室和教师的指导也是宝贵的学习资源，学生可以积极参与实验室的实践活动和请教教师的意见，提高自己的学习效果。
综上所述，吉林大学单片机复习资料应该包含基础知识的梳理、实际应用的案例分析、大量的练习题和实验设计，以及相关的参考书目和学习资源。
自考eda复习资料
自考eda复习资料自考EDA（电子设计自动化）是一门涉及电子工程领域的重要学科，其复习资料对于考生来说至关重要。
本文将从自考EDA复习资料的选择、使用方法和效果等方面进行探讨，希望对正在备考自考EDA的考生有所帮助。
一、复习资料的选择在备考自考EDA时，选择合适的复习资料是非常重要的。
首先，我们可以从书籍方面入手。
自考EDA领域的经典教材和参考书籍有很多，如《EDA技术与应用》、《电子设计自动化基础》等，考生可以根据自己的实际情况选择适合自己的教材。
此外，还可以参考一些综合性的电子工程教材，如《电子技术基础》、《电路分析基础》等，这些教材能够帮助考生更好地理解和掌握EDA相关知识。
其次，互联网上也有很多自考EDA的学习资源，如视频教程、在线课程等。
考生可以通过搜索引擎找到这些资源，并结合自己的学习习惯选择适合自己的学习方式。
这些资源通常具有生动形象的讲解和实例演示，能够帮助考生更好地理解和记忆EDA相关知识。
二、复习资料的使用方法选择了适合自己的复习资料后，考生还需要合理地使用这些资料。
首先，要注意分配好复习时间，合理安排每天的学习计划。
可以根据自己的实际情况，制定一个详细的学习计划，明确每天要学习的内容和时间安排，以保证学习的连贯性和高效性。
其次，要注重理论与实践相结合。
EDA是一门实践性很强的学科，理论知识的学习需要与实际操作相结合。
考生可以通过仿真软件、实验平台等工具进行实践操作，巩固和加深对理论知识的理解。
最后，要善于总结和归纳。
在学习过程中，考生可以将重要的知识点、公式、方法等进行总结和归纳，形成自己的复习笔记。
这样不仅有助于记忆，还可以方便之后的复习和回顾。
三、复习资料的效果选择合适的复习资料并合理使用后，自考EDA复习的效果将会更好。
首先，通过系统地学习和复习，考生能够全面地掌握EDA相关的理论知识和实践技能，为考试做好充分的准备。
其次，复习资料的使用还能够提高考生的解题能力和应试技巧。
新版吉林大学设计学专业考研经验考研参考书考研真题
刚上大学的时候，我的家人希望我能考研，因为我的本科学校很普通。
当时，我并没有想过。
直到这几年的学习，出于自身对专业课的兴趣越来越浓厚，想要继续深入系统的学习，而我们本科对专业课的学习知识一点皮毛，是远远不够的！怀着专业的热爱，我毅然决定考研，在大三上册就开始准备复习。
充满信心地去下定决心做一件事情是做好它的前提，最开始自己像一只无头苍蝇一般，没有方向。
只能靠自己慢慢摸索，查资料、看考研经验分享、问学长学姐，虽然这个过程很繁琐，但是我已经下定决心考研，所以无所畏惧！对于考研来说最关键的就是坚持。
一年的考研时间，我想，对于这个词，我是有很多话要说的。
我以为自己是个能坚持的人，但是考研这一年来，真正让我体会到了坚持的不易！正如很多研友的分享所说，考研谁不是一边想放弃一边又咬牙坚持着，那些坚持到最后的人，都会迎来他们的曙光。
文章可能有点长，末尾我也加了一些真题和资料的下载方式，大家放心阅读即可。
吉林大学设计学专业初试科目：101思想政治理论201英语一202俄语203日语630设计理论303数学三652命题创作502专业技法870设计理论考试大纲：参考书目：《艺术设计学》凌继尧、徐恒醇著，上海人民出版社2000年第1版；《外国工艺美术史》张夫也著，中央编译出版社；《中国工艺美术史》田自秉著，东方出版中心2010年4月第2版；《设计美学规律研究》付黎明著，吉林美术出版社2006年11月第1版。
《工业产品造型设计研究》付黎明著，吉林人民出版社2002年4月第1版；《设计美学规律研究》付黎明著，中国美术出版社2006年11月第1版；《艺术设计学》凌继尧、徐恒醇著，上海人民出版社2000年第1版；《设计美学法则研究》付黎明著,吉林大学出版社2008年第1版；《汽车车身造型设计美学研究》付璐著，吉林大学出版社2010年7月第1版；《工业产品造型设计美学》付黎明编，吉林大学出版社2012年第1版；先谈谈英语吧其实英语每什么诀窍，就是把真题读透彻，具体方法我总结如下：第一，扫描提干，划关键项。
软件工程 吉林大学课程机考复习题库及答案
22：27、总体设计的目标是设计出软件的结构，确定系统由哪些模块组成及它们之间的（）。
回答：关系24：34、我们必须明确环境是由工具和方法两部分组成的，为了获得最大的效益，它们应当是（）的。
回答：相容12：1、计算机软件的发展经历了（）生产、作坊式生产和产业化生产的三段发展模式。
回答：个体化14：3、数据流表示数据在系统中的流动方向，一般分（）数据流和双向数据流两种。
回答：单项6：48、模块是数据说明、可执行语句等（）对象的集合，它是单独命名的，通过名子进行访问的。
回答：相邻21：13、常用的调试策略有试探法、回溯法、（）法、归纳法、演绎法。
回答：对分11：35、模块测试中发现的错误往往是（）设计的错误。
回答：编码和详细等价类划分属于（）B. 黑盒测试好的软件结构它的外观形状一般呈（）C. 椭圆形概要设计通过对系统的结构表示进行细化，得到软件的数据结构和算法。
答案错下面说法正确的是（）A. 模块的作用域在模块的控制域之内高级语言表达和解决问题方面效率越高，采用代码行方法计算的生产率也越高。
答案错Alpha测试由用户在开发者的场所进行，并且在开发者对用户的“指导”下进行测试，开发者负责记录发现的错误和使用中遇到的问题。
答案对变换型结构的数据流呈（）A. 线性形状在一个设计得很好的系统中，所有受判定影响的模块应该都从属于做出判定的那个模块，最好局限于做出判定的那个模块本身及它的直属下级模块。
答案对V模型的本质是对瀑布模型的需求获取活动进行改造，有助于需求的定义和确认。
答案错模型是为了理解事物而对事物做出的一种抽象，是对事物的一种无歧义的书面描述。
用面向对象方法开发软件，通常要建立描述系统数据结构的E-R模型，描述系统控制结构的动态模型，描述系统功能的功能模型。
答案错。
吉林大学网络教育C语言程序设计练习题A期末考试复习题
选择题1．以下不正确的C语言标识符是( )。
A．ABC B．abc C．a_bc D ．ab.c2．以下不正确的语句(设有int p,q)是( )。
A．P*＝3; B.p／＝q; C.p十＝3; D．p＆＆＝q3．下面四个选项中，均是合法整形常量的选项是( ).A.160B.-0xcdfC.-01D.-0x48a-0xffff 01a 986,012 2e5011 0xe0668 0x4. 若有代数式3ae/bc，则不正确的C语言表达式是( )A.a/b/c*e*3B.3*a*e/b/cC.3*a*e/b*cD.a*e/c/b*35.若有定义：int a=7; float x=205 ,y=4.7; 则表达式x+a%3*(int)(x+y)%2/4的值是( )。
A.2.500000B.2.750000C.3.500000D.0.0000006. 设int n＝3;则n十十的结果是( )。
A.2B.3C.4D.57. 若x,y均定义为int型，z定义为double型，以下不合法的scanf函数调用语句是( ).A. scanf(“%d%d1x,%1e”,&x,&y,&z);B. scanf(“%2d*%d%1f”,&x,&y,&z);C. scanf(“%x%*d%o”,&x,&Y);D. scanf(“%x%o%6.2f”, &x,&y,&z);8. 以下程序的执行结果是( )。
#include<stdio.h>main(){int sum,pad;sum=pad=5;pad=sum++;pad++;++pad;printf("%d\n",pad);}A.7B.6C.5D.49. 为了避免嵌套的if-else语句的二义性，c语言规定else总是与( )组成配对关系。
A.缩排位置相同的ifB.在其之前末配对的ifC.在其之前未配对的最近的ifD.同一行上的if10. 设x、y和z是int型变量，且x＝3，y＝4，z＝5，则下面表达式中值为0的是( ).A.’x’&&’y’B.x＜＝yC. x||y+z&&y-zD.!((x＜y＝＆＆!z ||1＝11. 以下不正确的if语句形式是( ).A.if(x＞y&&x!=y);B.if(x＝＝y)x十＝y；C.if(x ! ＝y)scanf(“％d”，&x) e1se scanf(”％d,&y);D.if(x＜y＝{x++；y++;}12. 阅读以下程序main(){int a=5,b=0,c=0;if(a=b+c) printf(“***\n”);else printf(“$$$\n”);}以上程序 ( ).A.语法有错不能通过编译B.可以通过编译但不能通过连接C.输出***D.输出$$$13. 执行以下程序段后，变量a,b,c得值分别是( ).int x=10,y=9;int a,b,c;a=(--x==y++)? –x: ++y;b=x++;c=y;A.a=9,b=9,c=9B.a=8,b=8,c=10C.a=9,b=10,c=9D.a=1,b=11,c=1014. 语句while(!e)；中的条件!e等价于( )。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
算法设计与分析-01345-19日上-新资料1.n+n*logn2 = （Θ(n*log n2)）102.设S={x| x∈{1,2,…,20} 且 x是素数}，则︱S︱＝（8 ）3.对算法的分析必须脱离具体的（计算机结构和程序设计语言）4.如果f(n)和g(n)都是单调递增的，则f(n)+g(n)（单调递增）5.Log(n!) = （Θ(n*ln n)）6.可以用来求最优解的是最优解分支界限法常用于求（分支界限法）7.设S={x| x∈{1,2,…,30} 且 x是素数}，则︱S︱＝（ 10 ）8.设S={x| x∈{1,2,…,200,201} 且x是奇数}，则︱S︱＝（101）9.EULER函数Ψ(74)的值为（343）10.属于分配排序技术的是（基数排序）11.用基数排序法对下面数据进行排序：312，290，180，653，358，432，865，264，451，526，239；首先按照第一位的大小依次放到0到9的桶中，把各桶中的数据收集起来，把收集好的数据再按第二位排序，依次放到0到9的各桶中，则第6号桶的数据为（865 ）12.如果f(n)和g(n)都是加法非负的增函数，则f(n)g(n)（单调递增）13.设D是输入的集合，N(I)是I∈D出现的概率，M(I)是算法在输入I时执行的次数。
则算法的最坏情形复杂性为（Max(M(I)) (I∈D)）14.同步并行算法是指某些进程（必须等待）别的进程的一类并行算法。
15.用基数排序法对下面数据进行排序：312，290，180，653，358，432，865，264，451，526，239；首先按照最高位的大小依次放到0到9的桶中，把各桶中的数据收集起来，把收集好的数据再按第二位排序，依次放到0到9的各桶中，则第2号桶的数据为（526）16.算法设计方法主要有分治法、回溯法、贪心法、动态规划法、分支界限法。
17.数据压缩是指用较少的信息表示原有较多的信息，已达到节省存储空间的目的。
18.是指在同一时间间隔内增加操作数量的技术是（并行处理技术）。
19.序列c(n,0) ,c(n,1),…,c(n,n)对应的毋函数是（(1+x)n）20.常用来支持细粒度和中粒度的并行计算是（共享变量通信）21.同步并行算法是指某些进程必须等待别的进程的一类并行算法。
22.并行算法的加速比为求解相应问题的最快串行算法在最坏情况下的运行时间除以该并行算法在最坏情况下的求解该问题的运行时间。
23.由程序的控制和数据的相关性决定的是（软件并行性）24.对算法的分析必须脱离具体的（计算机结构和程序设计语言）25.求解有限期的作业调度问题一般应采用（贪心法）26.EULER函数Ψ(21)的值为（18 ）27.如果f(n)和g(n)都是单调递减的，则g(g(n))（单调递减）28.对于并行算法，除了研究所需的运行时间之外还需要研究算法所需（处理器的数目）29.简单字符串匹配算法在最坏情形下，总共要执行字符的匹配比较操作次数为（(n-m+1)*m）30.序列(7，10，5，3，8，21，2)的逆序总数为（12 ）31.下列哪个属性是单向的HASH函数不需要满足的性质（安全性）32.用基数排序法对下面数据进行排序：312，290，180，653，358，432，865，264，451，526，239；首先按照第一位的大小依次放到0到9的桶中，把各桶中的数据收集起来，把收集好的数据再按第二位排序，依次放到0到9的各桶中，则第5号桶的数据为（451）33.分支限界的本质是（排他方法）34.采用大整数相乘算法，计算2368×3925所做的一位整数乘法的次数为（9 ）35.在BM算法中，设模式P=“pattern”,则滑动距离函数dist[n]值为（7 ）36.设模式Pattern=”aabaaaa”，利用KMP算法计算出的next(7)值为（3 ）37.衡量算法的优劣通常依据（平均和最坏时间开销）38.对于算法设计来说，递归是著名的分治策略。
39.函数f(n)=log n和g(n)=log3n这两个函数阶的关系是f(n)=Θ(g(n))。
40在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码10，所需比较的次数是3。
41.Branch and Bound的含义为（分支限界）42.异步并行算法是指各进程之间无需相互等待的一类并行算法。
43.并行算法的复杂度主要考量两方面，它们是运行时间和处理器数目。
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.处理机的通信模型由所采用的通信算法和（系统结构决定）50序列c(n,0) ,c(n,1),…,c(n,n-1)对应的毋函数是（ (1+x)n - x n）51设S={x| x∈{1,2,…,20} 且 x是合数}，则︱S︱＝（ 12）51.EULER函数Ψ(8)的值为（4 ）52.ASCII码压缩法对纯数据文本的压缩率量为（62.5% ）53冒泡排序的方式是（数遍扫描数据序列）54对n个元素的线性表进行冒泡排序，最好情况下的时间复杂度为（ O(n)）55.利用归并方法可以实现（数据排序）56.RSA密码体制的困难性是（大数分解）57.在讨论算法复杂性时必须加以考虑其（同步时间）58.设模式Pattern=”aabaaaa”，利用KMP算法计算出的next(5)值为（ 2）59.通常用来衡量算法的优劣的是（平均性态和最坏情形）60.结合KMP算法思想改进后的BM算法速度较快，其不足是需要时间计算（delta函数）61.算法分析方法主要有递归展开法和毋函数法。
62.设模式串长为m，正文串长为n；则在最坏情况下，BM算法的时间复杂度为Θ(mn)。
63.具有计算机复杂性的里程碑的时间段是（20世纪60年代）64采用大整数相乘算法，主要依据是（乘法开销比加法大）65.序列c(n,0) ,c(n,1),…,c(n,n)对应的毋函数是（(1+x)n）66.并行算法运行的物质基础是（并行计算机体系结构）67.数据压缩是（可逆或不可逆的）68.序列(17，10，15，3，8，21，2)的逆序总数为（14 ）69.对n个元素的线性表进行冒泡排序，平均时间复杂度为（O(n2) ）70.计算机要充分发挥作用离不开（计算机软件）71.在BM算法中，设模式P=“pattern”,则滑动距离函数dist[a]值为（ 5）72.设模式Pattern=”aabaaaa”，利用KMP算法计算出的next(3)值为（2 ）73.在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码11，所需比较的次数是（4 ）74.KMP算法是以下面的人来命名的（Knuth-Morris-Pratt ）75.BM算法在最坏情形下的时间复杂度是（Θ(m*n)）76.使用大整数相乘算法计算两个n位整数的乘积，所需的一位数乘法次数约为n1.59次77.并行程序与串行程序有（明显的差别）78.设模式串长为m，正文串长为n；则在最坏情况下，BM算法的时间复杂度为Θ(mn)。
79在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码6，所需比较的次数是4。
80.并行算法的复杂度主要考量两方面，它们是运行时间和处理器数目。
81.瑞士的N.Wirth教授提出的著名公式是：算法 + 数据结构 = 程序。
82.如果f(n)和g(n)都是单调递减的，则f(g(f(n)))（单调递减）83分布式并行算法是指由通讯链路连接的多结点（计算机）并行完成某一计算任务的一类并行算法。
84对于一个m*n的矩阵A和一个n*q的矩阵B，WINOGRAD算法中整个算法总的乘法次数是（(mnp/2)+mn/2+qn/2）85.EULER函数Ψ(23)的值为（22 ）86.下列哪一项不属于单向HASH函数的应用范围（加密）87.第一台电子计算机产自（美国）88.序列(7，10，15，3，8，21，2)的逆序总数为（11 ）89.毋函数的实质是（把一个值域变换到另一值域）90.用基数排序法对下面数据进行排序：312，290，180，653，358，432，865，264，451，526，239；首先按照第一位的大小依次放到0到9的桶中，把各桶中的数据收集起来，把收集好的数据再按第二位排序，依次放到0到9的各桶中，则第0号桶的数据为（无数据）91.有助于编译器更好的发挥并行性的（硬件处理机）92.在BM算法中，设模式P=“text”,则滑动距离函数dist[e]值为（2 ）93.计算机图灵的评选是（一年一评）94.对于非对称密码体制，每个当事人所需要的密钥数是（2 ）95.简单字符串匹配算法在最好情形下，进行的匹配比较操作次数为（(n-m+1) ）96.序列(1，7，10，15，13，21，28)经起泡排序所需的趟数为（2）97.算法分析方法主要有递归展开法和毋函数法。
98设模式串长为m，正文串长为n；则在最坏情况下，KMP算法的时间复杂度为O(m+n)。
99.在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码1，所需比较的次数是3。
100.单向的HASH函数可应用于（数字签名）101.基于关键字比较的排序时间复杂度的下界是（O(n*log n) ）102.改进的KMP算法比KMP算法更加有效是因为模式中（重复出现的字符较多）103.用基数排序法对下面数据进行排序：312，290，180，653，358，432，865，264，451，526，239；首先按照第一位的大小依次放到0到9的桶中，把各桶中的数据收集起来，把收集好的数据再按第二位排序，依次放到0到9的各桶中，则第1号桶的数据为（312 ）104.进程同步所需的时间，是由于进程是（异步并行执行的）105.在BM算法中，设模式P=“text”,则滑动距离函数dist[x]值为（1 ）106.设模式Pattern=”aabaaaa”，利用改进的KMP算法计算出的newnext(7)值为（2 ）107.计算机算法按数据类型可以分为两类，它们是数值运算和非数值运算。
108.在非对称多处理机系统中，可以被称为执行处理机的是（一个或一组处理机具有执行能力）109.在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码21，所需比较的次数是2。