复习题2(算法部份)
python知识点复习题与答案
python知识点复习题与答案一、单选题（每题2分，共20题，共40分）1. 算法必须能在执行有限个步骤之后终止，即算法步骤不可能是无限的。
此特征就是算法的（）。
A.可行性B. 输出性C.确定性D. 有穷性(正确答案)2. 利用计算机编程解决问题时，一般需要设计算法。
算法有三种基本控制结构，图 1-2 描述的是（）。
A. 顺序结构B. 分支结构C. 选择结构D. 循环结构(正确答案)3. 在Python 程序中，创建列表类型数据时需要使用的符号是（）A. { }B. ( )C. [ ](正确答案)D. 《》4. 在 Python 程序中，关系表达式 a > b 的运算结果是（）A. 整型B. 浮点型C. 字符串D. 布尔值(正确答案)5. 如图1-1 所示的Python程序，其执行结果是（）A. 35B. 8C. 53(正确答案)D. 156. 关于Python 语言，叙述正确的是（）A. 加了注释的程序一般会比没有加注释的程序运行速度慢B. Python语言具有简洁、明确等特点，在数据分析和人工智能等领域都有广泛的应用(正确答案)C. Python语言内置了许多模块，其中 math 模块可用于生成随机数D. 以上说法都不对7. 在Python程序中，图1-1的语句作用是（）A. 求圆形面积B. 注释(正确答案)C. 交换s和r的值D. 求圆形的周长8. 如图 1-2所示的Python程序，其运行结果是（）A. 3B. 4(正确答案)C. 5D. 69. 图1-3所示的Python程序，其运行结果是（）A. 10B. 20(正确答案)C. 15D. a10. 下列语句中，会无限循环执行下去的是（）AB(正确答案)CD11. 在如图1-1所示Python程序中，print语句执行的次数是（）A. 执行2次B. 无限次C. 执行 1次D. 一次也不执行(正确答案)12.下列定义列表的正确格式是（）A.（1，2，3，4）B.[1 2 3 4]C.[1，2，3，4](正确答案)D.（1 2 3 4）13、下列代码中循环体执行的次数是（）for i in range(1,9,3):print(i)A.7B. 6C. 4D.3(正确答案)14.Python运算符的优先级排列正确的是（）。
算法复习题
算法复习试题一、名词解释：1、算法：就是一组有穷的规则，它规定了解决某一特定类型问题的一系列运算。
2、贪心算法：能够得到某种量度意义下的最优解的分级处理方法称为贪心算法。
3、分治法：分治法的求解思想就是把整个问题分成若干个小问题后分的治之4、递归过程：一个递归过程的执行类似于多个子程序的嵌套调用，递归过程是自己调用自己本身代码。
递归算法的特点：思路清晰，算法的描述简洁且易理解。
5、集合：在研究某一类对象时，可把这类对象的整体称为集合。
6、生成树：设G=(V,E)是一个无向连通图。
如果G的生成子图T=(V,E')是一棵树，则称T是G的一棵生成树。
7、算法具有以下5个属性：有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。
确定性：算法中每一条指令必须有确切的含义。
不存在二义性。
只有一个入口和一个出口可行性：就是算法描述的操作是可以通过已经实现的基本运算执行有限次来实现的。
输入：一个算法有零个或多个输入，这些输入取自于某个特定对象的集合。
输出：一个算法有一个或多个输出，这些输出同输入有着某些特定关系的量。
8、迭代法：称辗转法，是一种不断用变量的旧值递推出新值的解决问题的方法。
9、贪婪法: 是一种不追求最优解，只希望得到较为满意解的方法。
贪婪法不要回溯10、动态规划：是一种将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。
11、分支限界法：是一种用于求解组合优化问题的排除非解的搜索算法。
12、树：树是一个或多个结点的有限集合。
12、二元树：它是结点的有限集合，它或者为空，或者由一个根和两棵树（左子树和右子树）的不相交的二元树所组成。
13、二分检索树：T是一棵二元树，它或者为空，或者其每个结点含有一个可比较大小的数据元素。
14、图：图是数据结构，一个图G是由称之为结点V和边E的两个集合组成的15、最优解：使目标函数取极值（极大值或极小值）的可行解。
算法期末复习题2
填空题：1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:确定性有穷性可行性 0个或多个输入一个或多个输出2.算法的复杂性有时间复杂性和空间复杂性之分，衡量一个算法好坏的标准是时间复杂度高低。
3.某一问题可用动态规划算法求解的显著特征是该问题具有最优子结构性质。
5.用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含一个（最优）解6.动态规划算法的基本思想是将待求解问题分解成若干子问题_，先求解子问题，然后从这些子问题的解得到原问题的解。
7.以深度优先方式系统搜索问题解的算法称为回溯法。
8.0-1背包问题的回溯算法所需的计算时间为o(n*2n),用动态规划算法所需的计算时间为o(min{nc,2n})。
9.动态规划算法的两个基本要素是最优子结构和重叠子问题。
10.二分搜索算法是利用动态规划法实现的算法。
11.一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上，因此算法的复杂性有时间复杂性和空间复杂性之分。
12.出自于“平衡子问题”的思想，通常分治法在分割原问题，形成若干子问题时，这些子问题的规模都大致相同。
13.动态规划算法有一个变形方法备忘录方法。
这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。
14、这种不断回头寻找目标的方法称为回溯法。
15、直接或间接地调用自身的算法称为递归算法。
16、 记号在算法复杂性的表示法中表示渐进确界或紧致界。
17、由分治法产生的子问题往往是原问题的较小模式，这就为使用递归技术提供了方便。
18、建立计算模型的目的是为了使问题的计算复杂性分析有一个共同的客观尺度。
19、下列各步骤的先后顺序是②③④①。
①调试程序②分析问题③设计算法④编写程序。
20、最优子结构性质的含义是问题的最优解包含其子问题的最优解。
算法设计与分析期末复习题
算法设计与分析期末考试复习题1．算法有哪些特点？为什么说一个具备了所有特征的算法，不一定就是使用的算法?2．证明下面的关系成立：(参考例题1.5--1.6)（1）logn!=Θ(nlogn) (2)2n=Θ(2n+1)(3)n!=Θ(n n) (4)5n2-6n=Θ(n2)3.考虑下面的算法：输入：n个元素的数组A输出：按递增顺序排序的数组A1. void sort(int A[],int n)2. {3. int i,j,temp;4. for(i=0;i<n-1;i++)5. for(j=i+1;j<n;j++)6. if(A[j]<A[i]) {7. temp=A[i];8. A[i]=A[j];9. A[j]=temp;10. }11. }（1）什么时候算法所执行的元素赋值的次数最少？最少多少次？（2）什么时候算法所执行的元素赋值的次数最多？最多多少次？4.考虑下面的算法：输入：n个元素的数组A输出：按递增顺序排序的数组A1. void bubblesort(int A[],int n)2. {3. int j,i,sorted;4. i=sorted=0;5. while(i<n-1 && !sorted) {6. sorted=1;7. for(j=n-1;j>i;j--) {8. if(A[j]<A[j-1]) {9. temp=A[j];10. A[j]=A[j-1];11. A[j-1]=temp;12. sorted=0;13. }14. }15. i=i+1;16. }17. }（1）算法所执行的元素比较次数最少是多少次？什么时候达到最少？（2）算法所执行的元素比较次数最多是多少次？什么时候达到最多？（3）算法所执行的元素赋值次数最少是多少次？什么时候达到最少？（4）算法所执行的元素赋值次数最多是多少次？什么时候达到最多？（5）用О、和Ω记号表示算法的运行时间。
算法与程序部分复习试题
VB题复习题1.下列各组控件都具有Caption属性的是CA.窗体、文本框B.标签、定时器C.窗体、标签D.文本框、定时器2. 下面关于算法的错误说法是BA)算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入D)算法必须在有限步执行后能结束3.下列每个控件都具有的属性是AB.CaptionC.FontD.Interval4.下列运算结果中，值最大的是DA.3\4B.3/4C.4 mod 3D.3 mod 4 〖/表示除,\表示整除,mod表示求余数〗5.以下哪个是合法的变量名DA．Len B．Test@qw C．6cost_1 D．count2s6.在Visual Basic代码中，将多个语句合并在一行上的并行符是BA. 撇号（'）B. 冒号（：）C. 感叹号（！）D. 问号（?）7.下列语句中，可以表示输入语句的有 C D ，输出语句的有ABE表示赋值语句的有ADFG (多选)A.text1.text=str(a)B.msgbox(a)C.inputbox()D.P=val(text5.text)E.print aF. a=a*b+cG.ads=3098．下列控件中可设置滚动条的是C （即具有ScrollBars属性的对象）A.计时器B．标签C．文本框D．按钮9．下面程序执行的结果是CPrivate Sub Form_Click()A = "123":B = "456"C = Val(A) + Val(B) 〖val是把字符转化为数值的函数〗msgbox (C \ 100)End SubA.123B.3C.5D.57910．在VB中，执行“IF A>5 then b=10 else b=20”语句后（程序在该行语句前未对A变量赋值），B值为C 【说明：在VB中,如果变量未被赋值而直接引用,则数值型变量的值为0,字符型变量的值为空串“”。
《算法与程序设计》一、二章基本概念复习题答案
《算法与程序设计》一、二章基本概念复习题答案一、单选题（每个3分，共60分）1.下列选项中，不属于计算机程序设计语言的是( C )A.汇编语言B.高级语言C.自然语言D.机器语言2. 关于算法的描述，下列选项中正确的是( B )A.算法本身就是一种程序设计语言B.算法的每一步骤必须有确切的含义C.算法的步骤可以是无穷的D.算法必须有输入3. VB程序中“dim n As Integer”这条语句的作用是( A)A.定义一个变量B.定义一个数据输入方法C.定义一个事件过程D.定义一个数据处理方法4.一个单窗体VB程序的运行界面如下图所示，下列说法正确的是：(C)（1）窗体内有1个按纽（2）窗体内有2个文本框（3）窗体内有3个标签（4）该窗体的标题（Caption）属性值是“加法计算器”A.(3) (4)B.(1)(2)C.(1)(4)D.(2) (3)5. 两个阻值分别为R1、R2的电阻并联后，电路阻值可由公式求解，下面能正确求出R的VB表达式是（A）。
A.R1*R2/(R1+R2)B.R1+R2/(R1*R2)C.(R1+R2)/(R1*R2)D.R1*R2/R1+R26. 关于算法的描述，下列选项中正确的是(D)A.算法只能用流程图来表示B.一个算法的执行步骤可以是无限的C.一个算法，当没有输入时，也没有输出D.一个算法可以没有输入7. 在VB语言中，字符串运算符“+”和“&”的作用是把两个或多个字符串连接成一个字符串。
则表达式"20"+"13"&"20+13"的运算结果是（B ）。
'A. “332013”B.”201320+13”C.”201333”D.”3333”8. 下列VB程序运行时（如图所示)，在文本框Text1中输入20，在文本框Text2中输入13，单击命令按钮Command1后，文本框Text3中显示的内容是（D）。
算法复习题
一、选择题1、衡量一个算法好坏的标准是（ ）。
（A ）运行速度快 （B ）占用空间少 （C ）时间复杂度低 （D ）代码短2、函数n n 1032 的渐进表达式是（ ）。
（A ）O(23n ) （B ）O(3) （C ）O(n 10) （D ）O(2n )3、以下不可以使用分治法求解的是（ ）。
（A ）棋盘覆盖问题 （B ）选择问题 （C ）归并排序 （D ） 0/1背包问题4、二分搜索算法是利用（ ）实现的算法。
（A ）分治策略 （B ）动态规划法 （C ）贪心法 （D ）回溯法5、二分搜索算法的时间复杂性为（ ）。
（A ）O(2n ) （B ）O(n ) （C ）O(n log ) （D ）O(n n log )6、快速排序算法的时间复杂性为（ ）。
（A ）O(2n ) （B ）O(n ) （C ）O(n log ) （D ）O(n n log )7、实现大整数的乘法是利用（ ）的算法。
（A ）分治策略 （B ）动态规划法 （C ）贪心法 （D ）回溯法8、矩阵连乘问题的算法可由（ ）设计实现。
（A ）分支界限算法 （B ）动态规划算法 （C ）贪心算法 （D ）回溯算法9、实现循环赛日程表利用的算法是（ ）。
（A ）分治策略 （B ）动态规划法 （C ）贪心法（D ）回溯法10、下列是动态规划算法基本要素的是（ ）。
（A ）定义最优解 （B ）构造最优解 （C ）算出最优解 （D ）子问题重叠性质11、最长公共子序列算法利用的算法是（ ）。
（A ）分治法 （B ）动态规划法 （C ）贪心法 （D ）回溯法12、下列算法中通常以自底向上的方式求解最优解的是（ ）。
（A ）备忘录法 （B ）动态规划法 （C ）贪心法 （D ）回溯法13、以下不可以使用分治法求解的是（ ）。
（A ）棋盘覆盖问题 （B ）选择问题 （C ）归并排序 （D ）0/1背包问题14、下列算法中不能解决0/1背包问题的是（ ）（A ）贪心法 （B ）动态规划 （C ）回溯法 （D ）分支限界法15、算法是由若干条指令组成的有穷序列，而且满足以下性质（ ）（A ）输入：有0个或多个输入 （B ）输出：至少有一个输出（C ）确定性：指令清晰，无歧义 （D ）有限性：指令执行次数有限，而且执行时间有限A (1)(2)(3) B(1)(2)(4) C(1)(3)(4) D (1) (2)(3)(4)16、函数32n +10nlog n 的渐进表达式是( ).A. 2nB. 32nC. nlog nD. 10nlog n17、能采用贪心算法求最优解的问题，一般具有的重要性质为：（ ）（A ）最优子结构性质与贪心选择性质 （B ）重叠子问题性质与贪心选择性质（C ）最优子结构性质与重叠子问题性质 （D ）预排序与递归调用18、回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
信息技术学业水平算法模拟试题(二)
信息技术学业水平算法模拟题分析题部分1、阅读程序，写出运行结果Dim a(10) As IntegerDim i As Integera(1)=1a(2)=1For i=3 To 6a(i)=a(i-1)+a(i-2)Next iPrint a(6)上述程序运行后，输出a(6)的值是__________（6分）2、分析并完善程序以下是计算s=1*2*3*…*10的程序代码，请补全程序。
（6分）Dim s As LongDim i As Integers=____________________For i=1 To 10s=__________________Next iPrint s3、算法设计与程序实现勾股数勾股数是指满足条件a2+b2=c2的自然数，求出100以内满足a<b的所有勾股数。
【算法分析】a的取值范围[1,100];b的取值范围[1,100];c的取值范围[1,100].【参考程序】Dim a As IntegerDim b As IntegerDim c As IntegerFor a=1 To 100For b=1 To 100For c=1 To 100If _____________________________ThenPrint a;b;c ‘abc之间以分号分隔End IfNext cNext bNext（1）本题采用的算法是___________（填写：解析法/枚举法/排序法/递归法）。
（2）程序代码中空白处应填写的条件是_____________（填写字母：A/B/C/D）A、a<b And a2+b2=c2B、a<b Or a2+b2=c2C、a<b And a^2+b^2=c^2D、a<b And a^2+b^2=c^24、阅读程序，写出运行结果Dim s As IntegerDim i As Integers=0For i=1 To 10 Step 4Print “#”s=s+iNext iPrint s上述程序运行后，输出“#”的个数是_____________；输出s的值是_____________。
算法分析复习题
一、单项选择题：1、算法的五大特征是确定性、有穷性、输入、输出和可行性。
其输入至少是（ A ）个。
A、0B、1C、n D、-12、大整数的乘法是利用的算法（ C ）。
A、贪心法B、动态规划法C、分治策略D、回溯法3、采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为( B )。
A、O（n2n）B、O（nlogn）C、O（2n）D、O（n）4、一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ B ）。
A、重叠子问题B、最优子结构性质C、贪心选择性质D、定义最优解5、设一个算法的输入规模为n，Dn是所有输入的集合，任一输入I∈Dn，P(I)是I出现的概率，有=1，T(I)是算法在输入I下所执行的基本语句次数，则该算法的平均执行时间为(D)。
A、B、C、D、6、把递归算法转化为非递归算法有如下两种基本方法：（1）直接用循环结构的算法替代递归算法。
（2）用（ A ）模拟系统的运行过程，通过分析只保存必须保存的信息，从而用非递归算法替代递归算法。
A、栈B、队列C、顺序表D、链表7、算法分析中，记号 表示（A）。
A、渐进下界B、渐进上界C、非紧上界D、紧渐进界9、贪心算法与动态规划算法的主要区别是（B ）。
A、最优子结构B、贪心选择性质C、构造最优解D、定义最优解10、回溯法在问题的解空间树中，按（D）策略，从根结点出发搜索解空间树。
A、广度优先B、活结点优先C、扩展结点优先D、深度优先11. 回溯法的问题的解空间树是(B)，并不需要在算法运行时构造一棵真正的树结构，然后再在该解空间树中搜索问题的解，而是只存储从根结点到当前结点的路径。
A、顺序方式的二叉树B、虚拟的树C、满二叉树D、完全二叉树12. 应用回溯法求解问题时，首先应该明确问题的解空间。
解空间中满足约束条件的决策序列称为(C)。
A、最优解B、局部最优解C、可行解D、最优子序列解13. 一个问题的最优解包含其子问题的最优解，则称此问题具有(D)性质。
算法分析与设计—部分复习题答案
算法设计与分析复习题1、一个算法应有哪些主要特征？有限性、确定性、输入、输出、可行性2、分治法（Divide and Conquer）与动态规划（Dynamic Programming）有什么不同？分治法是将一个问题划分成一系列独立的子问题，分别处理后将结果组合以得到原问题的答案。
动态规划同样将一个问题划分成一系列子问题进行处理，但当子问题不是互相独立而是互有联系时，动态规划不会重复计算子问题间联系的问题，是更高效的解决办法。
（具体解释太长了这个答案可以得点分）3、试举例说明贪心算法对有的问题是有效的，而对一些问题是无效的。
贪心算法的思想是通过选择局部最优以求得最优解，但某些最优解问题无法由局部最优推出，如0-1 knapsack problem（背包问题，一个能装20斤的背包装入一定商品，要求价值最高）4、求解方程f(n)=f(n-1)+f(n-2)，f(1)=f(2)=1。
（斐波那契数列）（证明太复杂了不贴了）k5、求解方程T(n)=2T(n/2)+1，T(1)=1，设n=2。
T(n)=2*(2*T(n/4)+1)+1=2*(2*(T(n/8)+1)+1)+1 推出以下方程且且证明用数学归纳法。
void max_min(int a[],int m, int n, int* min) //运用分治法查找最大值与最小值{ int middle,hmin,gmin; if( m==n ) { * min = a[m]; } else if(m == n-1) { if( a[m] > a[n]) {*min = a[n]; } else { *min =a[m]; } } else { middle = (m+n)/2; max_min(a,m,middle,&gmin); max_min(a,middle+1,n,&hmin); if(gmin < hmin) { *min = gmin; } else { *min= hmin; } } } 6、编写一个Quick Sorting 算法，并分析时间复杂性。
算法判断题复习题
100.知识点：8（分支限界法）难易度：适中认知度：理解深度优先不是分支限界法的搜索方式。
答案：正确101.知识点：11（二分搜索算法）难易度：适中认知度：应用二分搜索算法是利用分治策略实现的算法。
答案：正确102.知识点：6（贪心算法）难易度：适中认知度：应用背包问题不能使用贪心法解决。
答案：错误103.知识点：6（贪心算法）难易度：较难认知度：应用单源最短路径问题不能使用贪心法解决。
答案：错误104.知识点：2（算法复杂度计算）难易度：容易认知度：识记时间复杂度低是衡量一个算法好坏的标准。
答案：正确105.知识点：4（分治法）难易度：适中认知度：应用归并排序不可以使用分治法求解。
答案：错误106.知识点：9（概率算法）难易度：容易认知度：识记拉斯维加斯算法有时找不到问题的解。
答案：正确107.知识点：9（概率算法）难易度：容易认知度：识记舍伍德算法有时候找不到问题的解。
答案：错误108.知识点：13（NP问题）难易度：适中认知度：认知NP问题都是不可能解决的问题答案：错误109.知识点：13（NP问题）难易度：适中认知度：理解P类问题包含在NP类问题中。
答案：正确NP类问题包含在P类问题中。
答案：错误111.知识点：13（NP问题）难易度：适中认知度：认知NP完全问题是P类问题的子集答案：错误112.知识点：9（概率算法）难易度：容易认知度：识记蒙特卡罗算法是概率算法的一种答案：正确113.知识点：9（概率算法）难易度：容易认知度：认知蒙特卡罗算法是贪心算法的一种答案：错误114.知识点：9（概率算法）难易度：容易认知度：认知蒙特卡罗算法是回溯算法的一种答案：错误115.知识点：5（动态规划法）难易度：容易认知度：认知动态规划算法不是随机化算法答案：正确116.知识点：5（动态规划法）难易度：适中认知度：综合最优子结构性质是贪心算法与动态规划算法的共同点答案：正确117.知识点：5（动态规划法）难易度：适中认知度：应用矩阵连乘问题的算法可由动态规划算法来设计实现答案：正确118.知识点：4（分治法）难易度：较难认知度：应用Strassen 矩阵乘法是利用分治策略实现的算法答案：正确119.知识点：4（分治法）难易度：较难认知度：应用Strassen 矩阵乘法是利用贪心法实现的算法答案：错误贪心选择性质是贪心算法的基本要素答案：正确121.知识点：7（回溯法）难易度：适中认知度：理解以深度优先方式系统搜索问题解的算法称为回溯算法答案：正确122.知识点：1（算法基础理论）难易度：容易认知度：认知算法分析的两个主要方面是时间复杂度和空间复杂度分析答案：正确123.知识点：5（动态规划法）难易度：适中认知度：应用实现最大子段和利用的算法是动态规划法答案：正确124.知识点：5（动态规划法）难易度：适中认知度：应用实现最大子段和利用的算法是贪心法答案：错误125.知识点：5（动态规划法）难易度：适中认知度：应用实现最大子段和利用的算法是回溯法答案：错误126.知识点：8（分支限界法）难易度：适中认知度：理解广度优先是分支限界算法的一种搜索方式答案：正确127.知识点：8（分支限界法）难易度：适中认知度：理解广度优先是回溯算法的一种搜索方式答案：错误128.知识点：8（分支限界法）难易度：适中认知度：理解广度优先是贪心算法的一种搜索方式答案：错误129.知识点：9（概率算法）难易度：容易认知度：识记舍伍德算法是概率算法的一种答案：正确129.知识点：9（概率算法）难易度：容易认知度：识记舍伍德算法是贪心算法的一种。
操作系统复习题(2)及答案
一．名词解释抢占式进程调度进程状态系统调用中断响应线程联想存储器死锁通道地址重定位高速缓存可再入程序抖动索引文件作业控制块目录项设备驱动程序虚存逻辑空间物理空间二．填空题1．现代操作系统的两个最基本的特征是（），（），（）和（）2．操作系统是计算机系统中的一个（），它管理和控制计算机系统中的（）3．允许多个用户以交互方式使用计算机的操作系统称为（），允许多个用户将多个作业提交给计算机集中处理的操作系统称为（），计算机系统能及时处理过程控制数据并做出响应的操作系统称为（）。
4．用户与操作系统之间的接口主要分为（）和（）两类。
5．进程控制块的初始化工作包括（），（）和（）。
6．在操作系统中引入线程概念的主要目的是（）。
7．程序并发执行与顺序执行时相比产生了一些新特性，分别是：（），（）和（）。
8．进程是一个程序对某个数据集的（）。
9．如果系统有N个进程，则在等待队列中进程的个数最多可为（）个。
10．在操作系统中，不可中断执行的操作称为（）。
11．如果信号量的当前值为-4，则表示（）。
12．在有M个进程的系统中出现死锁时，死锁进程的个数K应该满足的条件是（）。
13．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。
14．若使当前运行进程总是优先级最高的，应选择（）进程调度算法。
15．在进程中，访问（）的代码称为临界区。
为保证进程（）使用临界区，应在进程的临界区前设置（），在临界区后设置（）。
16．在采用请求分页式存储管理的系统中，地址变换可能会因为（），（），和（）等原因而产生中断。
17．在可变分区存储管理中，分区的保护通常采用（）和（）两种方式。
18．在分区分配算法中，首次适应算法倾向于优先利用内存中（）部分的空闲分区，从而保留了（）部分的大空闲区。
19．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。
20．若使当前运行进程总是优先级最高的，应选择（）进程调度算法。
21．缓冲区由（）和（）组成22．进行设备分配时所需的数据表格主要由（），（），（）和（）等。
计算机算法复习题及答案(前三章)
计算机算法复习题及答案（前三章）第一章1、什么是绝对误差？什么是相对误差？答：绝对误差等于准确值与近似值差的绝对值。
相对误差是近似数的误差与准确值的比值。
2、什么是绝对误差限？什么是相对误差限？答：绝对误差限为绝对误差的“上界”相对误差限为相对误差绝对值的“上界”3、有效数字与绝对误差限有何关系？有效数字与相对误差限有何关系？答：（绝对）若近似值的绝对误差限是某一位上的半个单位，且该位直到的第一位非零数字一共有几位。
则称近似值有n位有效数字。
（相对）设近似值=±0.···×有n位有效数字，≠0,则真相对误差限为×设近似值=±0.···×的相对误差限为×，≠0,则它有n位有效数字。
4、例1.11、例1.12、例1.15、例1.16.例1.11.设x=4.26972，那么取2位，=4.3,有效数字为2位取3位，=4.27,有效数字为3位取4位，=4.270,有效数字为4位取5位，=4.2697,有效数字为5位例1.12，若=3587.64是x的具有6位有效数字的近似值，则误差限是|-x|≤×=×若=0.0023156是x的具有5位有效数字的近似值，则误差限是|-x|≤×≤×例1.15，若=2.72来表示e的具有3位有效数字的近似值，则相对误差限是=×=×例1.16要使的近似值的相对误差限小于0.1%，要取几位有效数字？由定理1.1，≤×.由于=4.4···，已知=4,故只要取n=4，就有≤0.125×=0.1%只要对的近似值取4位有效数字，其相对误差限就小于0.1%。
此时由开方表得≈4.472 5、课本13~14页习题1、2、3、4.习题1：下列各数都是经过四舍五入得到的近似数，试指出它们是具有几位有效数字的近似数，并确定＋＋和的误差限答：=1.1021，5位，=0.031，2位，=385.6，4位|＋＋|-|＋＋|≤|-|＋|-|＋|-|＝×＋×＋×＝0.5055 η()≈||η（）＋|η（）|＝1.1021××＋0.031××＝0.00055105＋0.00000155＝0.0005526η（）≈||η（）＋||η() ＝0.001708255＋0.21308256 ＝0.2148习题2.已测得某场地长L 的值为=110m ，宽d 的值为=80m,已知|L-|≤0.2m ，|d-|≤0.1m ，试求面积S=Ld 的绝对误差限和相对误差限。
算法复习题
算法初步的复习题算法初步复习知识梳理1. 算法定义描述：在数学中，通常指按照一定规则解决某一类问题．．．．．的明确和有限的步骤。
2. 算法的特性：①有穷性 ②确定性 ③可行性：练 习 题1．-6-6, b=2，下列语句正确的是( )2．函数⎪⎩⎪⎨⎧<=>-=0,10,00,1x x x y 的程度框图如图所示，则①②③的填空能完全正确的是（ ）A ．①y=0；②x=0；③y=1；B ．①y=0； ②x<0；③y=1；C ．①y=－1；②x>0；③y=0；D ．①y=－1；②x=0；③y=0.3.下图给出的是计算0101614121+⋅⋅⋅+++的值的一个程 序框图，其中判断框内应填入的条件是（A ）.i>100 （B ）i<＝100 （C ）i>50 （D ）i<＝50第3题4．图中程序运行后输出的结果为( )（A）3 43 （B）43 3（C）-18 16 （D）16 -185．图中程序是计算2＋3＋4＋5+6的值的程序。
在WHILE后的①处和在s=s+i之后的②处所就填写的语句可以是( )A．①i>1 ②i=i－1 B．①i>1 ②i=i+1C．①i>=1 ②i=i+1 D．①i>=1 ②i=i－16、按如下图所示的程序框图，在运行后输出的结果为（）A．36 B．45 C．55 D．56第7题7．上面的程序框图，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（）A. c > xB. x > cC. c > bD. b > c8.如果下边程序执行后输出的结果是990，那么在程序中UNTIL后面的“条件”应为( )A. i>10B. i<8C. i<=9D. i<99.右边程序运行后输出的的结果是( ) A．17B．19C．21D．2310.如右图所示的程序是用来( )A．计算3×10的值B．计算93的值C．计算103的值D．计算1×2×3×…×10的值11．为了在运行程序之后得到输出16，键盘输入x应该是( ) INPUT xIF x<0 THENy=(x+1)*(x+1)ELSEy=(x-1)*(x-1)END IFPRINT yENDA．3或-3 B．-5 C．5或-3 D．5或-5。
数据结构复习题2
一、选择题（1）数据结构通常是研究数据的（ A ）及它们之间的相互联系。
A. 存储结构和逻辑结构B. 存储和抽象C. 联系和抽象D. 联系与逻辑（2）在逻辑上可以把数据结构分成：（ C ）。
A. 动态结构和静态结构B. 紧凑结构和非紧凑结构C. 线性结构和非线性结构D. 内部结构和外部结构（3）数据在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为（ C ）。
A. 存储结构B. 逻辑结构C. 顺序存储结构D. 链式存储结（4）算法分析的两个主要方面是（ A ）。
A. 空间复杂性和时间复杂性B. 正确性和简明性C. 可读性和文档性D. 数据复杂性和程序复杂性（5）下列时间复杂度中最坏的是（ D ）。
A. O（1）B. O（n）C. O（log2n）D. O（n2）（6）等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（ C ）。
A．n B．(n-1)/2 C． n/2 D．(n+1)/2（7）设有编号为1，2，3，4的四辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为 ( D )A．1234 B．1243 C．1324 D．1423（8）如果以链表作为栈的存储结构，则出栈操作时（ B ）A．必须判别栈是否满B．必须判别栈是否空C．必须判别栈元素类型 D．队栈可不做任何判别（9）链栈与顺序栈相比，有一个比较明显的优点是（ B ）。
A．插入操作更加方便B．通常不会出现栈满的情况。
C．不会出现栈空的情况 D．删除操作根加方便（10）插入和删除只能在一端进行的线性表，称为( C )。
A．队列 B．循环队列 C．栈D．循环栈（11）若进队的序列为：A，B，C，D，则出队的序列是（ C ）。
A．B，C，D，A B．A，C，B，DC．A，B，C，D D．C，B，D，A（12）若用一个大小为6的数组来实现循环队列，且当前front和rear的值分别为3和0，当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为( B )。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
D．一个算法不能有多个开始处，也不能有多个结束处
答案：B
14.算法中通常需要三种不同的执行流程，即：＿＿＿＿＿。
A．连续模式、分支模式和循环模式
B．顺序模式、结构模式和循环模式
C．结构模式、分支模式和循环模式
D．顺序模式、分支模式和循环模式
答案：D
15.算法中通常需要三种不同的执行流程，下面说法正确的是：＿＿＿＿＿。
答案：B
2.计算机是一种按照设计好的程序，快速、自动地进行计算的电子设备，计算机开始计算之前，必须把解决某个问题的程序存贮在计算机的＿＿＿＿＿中。
A．硬盘B．软盘C．内存D．CPU
答案：C
3.计算机程序由以下两部分即：＿＿＿＿＿组成。
A．执行部分和数据部分
B．数据部分和程序部分
C．指令部分和数据部分
第1章计算机和算法
1.使用计算机解题的步骤，以下描述正确的是：＿＿＿＿＿。
A．正确理解题意→设计正确算法→寻找解题方法→编写程序→调试运行
B．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行
C．正确理解题意→寻找解题方法→设计正确算法→调试运行→编写程序
D．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行
答案：B
10.关于算法的确定性特征，以下不符合算法确定性的是：＿＿＿＿＿。
A．D←（B * B–4 * A * C）
B．S←(L * H) / 10
C．输入：X
D．输出：L /正整数
答案：D
11.可以用多种不同的方法来描述一个算法，算法的描述可以用：＿＿＿＿＿。
A．流程图、分支和循环
B．顺序、流程图和自然语言
A．0，2，3 B．0，1，2 C．0，2，2 D．0，1，1
答案：C
12.在程序中需要将两个变量的值交换，以下四段流程图中，＿＿＿＿＿不能完成将变量X、Y的值互相交换。
A． B．C．D．
二、判断题：
答案：C
13.下列流程图中，语句：1将被执行的次数为：＿＿＿＿＿。
A．33 B．34 C．35 D．36
A．稳定性B．确定性C．正常性D．快速性
答案：B
9.关于算法的有穷性特征，以下描述正确的是：＿＿＿＿＿。
A．一个算法的步骤，只要能够终止，就符合有穷性特征
B．一个算法的步骤能在合理的时间内终止，就符合有穷性特征
C．一个算法能在1千万个步骤内终止，就符合有穷性特征
D．一个算法运行的时间不超过24个小时，就符合有穷性特征
A．鸡：1到28，兔：1到14
B．鸡：2到28，兔：1到14
C．鸡：1到28，兔：2到14
D．鸡：2到28，兔：2到14
答案：B
10.见流程图，如果输入的X值为23，Y值为15，Z值为88，则执行的语句是：＿＿＿。
A．语句1
B．语句2
C．语句3
D．都不是
答案：B
11.下述流程图执行完毕，其输出的前3个数字为：：＿＿＿＿＿。
A．一个算法只能包含一种模式
B．一个算法最多可以包含两种模式
C．一个算法可以包含以上三种模式中的任意组合
D．一个算法必须包含以上三种模式
答案：C
16.算法中的输入，是指算法在执行时需要从外界（如：键盘）取得数据信息，其目的是为算法的某些阶段建立初始状态，以下说法正确的是：＿＿＿＿＿。
A．算法的输入可以没有，因为建立初始状态的数据已经包含在算法中
D．以上答案都错
答案：C
7.设计计算机程序时，要考虑“计算的过程”，其含义是在对解决问题的方法进行步骤化时，＿＿＿＿＿。
A．只要指出“动作”而不必指出“动作的次序”
B．不必指出“动作”而只要指出“动作的次序”
C．必须同时指出“动作”和“动作的次序”
D．以上说法都正确
答案：C
8.算法的特征是：有穷性、＿＿＿＿＿、能行性、有0个或多个输入和有一个或多个输出。
A．递推法B．枚举法C．选择法D．解析法
答案：B
2.找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解，这种方法叫做＿＿＿＿＿。
A．递推法B．枚举法C．选择法D．解析法
答案：D
3.在使用计算机处理数据的过程中，往往需要对数据进行排序，所谓排序就是：＿＿＿＿＿。
A．把杂乱无章的数据变为从小到大排列的数据
C．流程图、自然语言和伪代码
D．顺序、分支和循环
答案：C
12.流程图中的判断框，有一个入口和＿＿＿＿＿个出口。
A．1B．2C．3D．4
答案：B
13.关于流程图中的开始、结束符号，以下说法正确的是：＿＿＿＿＿。
A．一个算法可以有多个开始处，但只能有一个结束处
B．一个算法只能有一个开始处，但可以有多个结束处
B．把杂乱无章的数据变为从大到小排列的数据
C．把杂乱无章的数据变为有序的数据
D．以上说法都错误
答案：C
4.＿＿＿＿＿是序列计算中的一种常用方法，它是按照一定的规律来计算序列中的每一项，通常是通过计算前面的一些项来得出序列中的指定项的值。
A．递推法B．枚举法C．选择法D．解析法
答案：A
5.比较表达式：999＜＞999，则比较结果为：＿＿＿＿＿。
C．计算的中间结果和计算的最终结果，不能存储计算所需的原始数据
D．计算所需的原始数据、计算的中间结果或最终结果
答案：D
6.人们在设计计算机程序时，＿＿＿＿＿。
A．只要考虑“数据的存贮”而不要考虑“计算的过程”
B．不要考虑“数据的存贮”而只要考虑“计算的过程”
C．必须同时考虑“数据的存贮”和“计算的过程”
A．真 B．假C．表达式错D．无法确定
答案：B
6.求：S = 1 + 2 + 3 + 4 +……N，加到第几项时S＞300？
7.找出乘积为399的两个相邻奇数。
8.已知：□3 * 6528 = 3□* 8256等式中方框内是同一个数字，求所有满足该等式的数字。
9.鸡、兔共笼问题，有腿共60条，问鸡、兔各有多少只？下面鸡和兔只数最合理的范围是＿＿＿＿＿。(范围确定了循环的起始值和终止值)
答案：C
答案：B
14.大猴和小猴共100个，分吃100个桃子，每个大猴吃3个桃子，三个小猴吃1个桃子，问有大猴和小猴各几只？下面大猴和小猴只数最合理的范围是＿＿＿＿＿。(范围确定了循环的起始值和终止值)
A．大猴：1到33，小猴：1到99
B．大猴：1到33，小猴：1到291
C．大猴：1到33，小猴：3到99
D．大猴：1到33，小猴：3到291
D．程序部分和指令部分
答案：C
4.计算机程序由一系列指令构成，每条指令要求计算机执行＿＿＿＿＿动作。
A．一组B．二个C．一个D．一个以上
答案：C
5.计算机程序由指令部分和数据部分组成，其中数部分用来存储＿＿＿＿＿。
A．计算所需的原始数据和计算的中间结果，不能存储计算的最终结果
B．计算所需的原始数据，不能存储计算的中间结果和计算的最终结果
B．算法的输入必须出现在算法的开始阶段
C．一个具体的算法，其输入的位置（次序）是不能改变的
D．算法的输入不能没有
答案：A
第2章基本算法实例
1.采用盲目的搜索方法，在搜索结果的过程中，把各种可能的情况都考虑到，并对所得的结果逐一进行判断，过滤掉那些不合要求的，保留那些合乎要求的结果，这种方法叫做＿＿＿＿＿。