第56章习题参考答案.docVIP

第5章 算法 习题 1．算法的正式定义是什么？如何理解算法在计算机科学中的意义？算法是有限的、有序的、有效的计算机指令集合。计算机按照规定的顺序来执行这些指令，可以解决某个问题。2．流程图与算法有何关系？用流程图表示算法有什么优缺点？3．伪码与算法有何关系？用表示伪码算法有什么优缺点？4．算法有几种什么样的结构？5．Hanoi塔的递归算法的时间复杂度是多少？6．用二分查找法查找363，下列哪个序列不能用二分查找法查找？ （1）2，252，401，398，330，344，397，363 （2）924，220，911，244，898，258，362，363 （3）925，202，911，240，912，245，363 （4）2，219，266，363，382，387，399，911不能用二分查找法查找7．用简单交换排序和插入排序对上题的序列（2）进行排序，试写出排序的过程。8．用伪码表示求多项式的值的秦九韶法。9．插入排序中有查找过程（查找合适的插入位置），你觉得这里的查找应该采用顺序查找还是二分查找？为什么？10．关于两个算法的时间复杂度分别为和。哪个算法的时间复杂度高？；第1个算法的时间复杂度为：。 所以第1个算法的时间复杂度高。 二、多项选择题 参考答案： 题号 1 2 3 答案 B、C A D  第6章 程序算法语言 习题 一．简单回答下列问题 1．符号语言与机器语言有哪些区别？2．汇编语言是一种什么类型的语言？3．高级语言与符号语言和机器语言相比有什么优点？高级语言是一种比符号语言更自然的语义的集合，能适合于不同的机器，使用这些语义来编写程序，可以使程序员将精力集中在寻找解决问题的方法上，而不是计算机本身的复杂结构上，同时又摆脱了符号语言繁琐的细节4．源程序文件有什么特点，与可执行文件相比有什么不同？5．什么是编译器？编译器和链接器各有什么不同？的任务就是将目标程序链接成可执行的程序（或称载入模块）6．过程化程序设计和面向对象程序设计有什么同异？过程化语言又称为命令式语言或强制性语言，它采用与计算机硬件执行程序相同的方法来执行程序，过程化语言的程序实际上是一套指令，这些指令从头到尾按一定的顺序执行，除非有其他指令强行控制。面向对象程序设计就是用面向对象的方法来设计程序，这与过程化程序设计方法完全不同在面向对象的语言中，每一个对象都包含了描述对象怎样反应不同刺激的过程，这个过程又称为操作。面向对象过程化程序设计和面向对象程序设计7．函数型语言有什么特点？用函数式语言设计程序实际上就是将预先定义好的“黑盒”联结在一起，如图所示，每一个“黑盒”都接受一定的输入并产生一定的输出，通过一系列输入到输出的映射，实现所要求的输入和输出的关系，“黑盒”又称为函数，这也是被称为函数式程序设计的原因。 图 函数语言的功能 函数式语言实现的功能主要有两个： (1)定义一系列基本函数，可供其他任何需要者调用。 (2)允许通过组合若干个基本函数来创建新的函数。8．专用语言有哪些？请列举三种。如HTML，PHP，Perl和SQL等9．请列出过程化语言的基本语义？10．变量是什么？在高级语言中，用标识符作为描述性的名字来代替存储地址，不必再使用二进制数，极大地提高了程序的可读性，这样的名字称为变量。在程序的执行过程中，变量的值。 11．请列出三种过程化语言的分支控制语句和循环控制语句。12．申明语句和命令式语句有什么区别？声明语句将变量指定为某种数据类型13．为什么提倡在程序中使用量而不是文字？在程序中使用文字常量不是良好的编程习惯，因为文字常量有可能掩盖了包含文字常量的语言的真实含义，例如，对于这样的表达式： Height←Height+3000 我们不知道文字常量3000代表的是什么，这不利于正确的理解程序，另外，文字常量在程序中的出现会使得程序的修改工作变得复杂，因为也许有些文字常量需要修改，而有些不需要修改。为了解决这样的问题，通常采用命名常量来描述这些数值。14．请列举过程化语言中一些通用的数据类型。15．过程和函数有什么区别？过程就是一些指令的集合，这些指令又是由一些顺序语句、分支语句或循环语句这样的简单结构组成，这些指令作为一个整体程序单元供其它程序单元使用，来完成所要解决的问题。函数与过程相似，函数的执行结果就是通过语句计算出一个值，并将这个值送回到函数调用处。16．形参和实参有什么区别？过程通常是具有某一通用功能的程序单元，因此，在过程中会出现一些通用数据，这些数据只有在被调用时才被确定，我们把过程中出现的这些通用项称为参调用过程时，出现在过程中的参数称为实参。形参实际上是过程的变量，但这些变量只有在过程被执行时才被赋值。17．程序是怎样实现输入与输出的？输入和输出的实现是由低层控制的，程序语言的实现都在库函