程序设计基础

1、第5章程序设计基础5.1程序设计概述埴空题：一、当用户利用运算机来完成某项工作时，将会面临两种情形：一种情形是可借助现成的应用软件完成，如文字处置可利用表格处置利用Excel,科学计算可选择MATLRB,绘制囱形可利用Photoshop等；另一种情形是，没有完全适合的软件可供利用，这时就需要利用运算机语言编制程序来完成特定的功能，这确实是o二、程序设计的大体进程一样包括、o3、算法能够分为两大类：算法和算法。前者的目的是求教值解，其特点是少皇的输入、输出，曳杂的运算，如求高次方程的根、求函数的定积分等。后者的目的是对数据的处置，其特点是大量的输入、输出，简单的运算，例如，对数据的排序、查找等算

2、法。4、一个算法由一些操作组成，而这些操作又是按必然的操纵结构所规定的顺序执行的，其中操作最大体的功能有：算术运算、关系运算、逻辑运算和数据传送等。各操作之间的执行顺序为算法的操纵结构。也确实是算法由与两个要素组成。五、闻名运算机科学家Kunth曾把算法的性质归纳为以下五点：任意一个算法在执行有穷个计算步骤后必需终止称为算法的;有限多个步骤应该在一个合理的范围内进行称为算法的；每一个计算步骤，必需是精准地概念、无二义性，称为算法的；一样都要求假设干个输入信息，它们取自某一特定的集合，称为算法的；一样有假设千个输出信息，是对输入的计算结果，称为算法的o六、为了描述算法，能够利用多种方式。经常使用

3、的有、和等。7、文档确实是相当重要的。文档记录程序设计的算法、实现和修改的进程，保证程序的和。程序中的确实是一种专门好的文档，并非要求运算机明白得它们，但可被读程序的人明白得。八、随着运算机硬件的进展速度超级迅猛，其速度和存储容量不断提高，本钱急剧下降。但程序员要解决的问题却变得加倍复杂。程序的规模愈来愈大，编制的程序中的错误随着软件规模的增大而迅速增加，造成调试时刻和本钱也迅速上升，乃至许多软件尚未完成便已因故障率太高而宣布报废，产生了通常所说的0九、结构化程序设计以为，好的程序具有层次化的结构，应该采纳的方式，只利用、和等大体程序结构通过组合、嵌套来编写。依照结构化设计方式设计出的程序具有

4、等优势。10、依照结构化程序设计的观点，任何算法功能都能够通过由程序模块组成的三种大体程序结构的组合：结构、结构和结构来实现。二.简答题：一、什么是算法?算法的5个特性是什么？二、算法与程序的区别是什么？3、评判算法的标准是什么？4、算法设计对程序实现的阻碍是什么？五、经常使用的算法的表示方式有哪些？六、经常使用的算法的表示方式各有何优缺点？7、说明几个经常使用的流程图符号的含义。8、什么是BS型流程？其有何危害？如何解决？九、说明N-S图的各类符号的含义。10、什么是编译程序和说明程序？这两种方式各有何优缺点？1一、什么是调试？1二、编写程序文档有何意义？13、什么是软件危机？14、结构化程

5、序设计的大体观点和目标是什么？1五、什么是结构化程序设计的思想？其有何优缺点？1六、程序操纵结构有哪些？17、什么是模块设计的方式？1八、什么是面向对象的程序设计思想？1九、而向对象的程序设计思想其与结构化程序设计的思想有何区别与联系？20、面向对象的程序设计思想有何优势？2、在面向对象的程序设计中，什么是类？什么是控件？2二、在面向对象的程序设计中，什么是对象？什么是属性？什么是方式？23、在面向对象的程序设计中，什么是事件？什么是事件进程？24、什么是事件驱动？2五、什么是抽象？抽象包括哪两个方面？抽象有何优势？2六、什么是封装？封装有何优势？27、什么是继承？什么是父类和先人类？什么是派

6、生类和子类？2八、什么是多态性？多态性有何优势？2九、关于以下计算，请别离以自然语言、传统流程图、N-S流程图、伪代码描述。30、以下是判定闰年的算法的N-S图表示，试说明其含义，并将其用等价的伪码表示。5. 2程序设计语言一.选择题：一、以下关于机械语言的表达，错误的选项是A）所有语言中惟一能被运算机直接明白得和执行的指令。B）执行效率高C）可读性差D）面向机械的语言，可移植性极高二、以下关于汇编语言的表达，错误的选项是。A)采纳了助记码与符号地址来代替机械指令中的操作码与操作数8) 一种面向机械的语言0运算机不能直接执行汇编语言程序，用它编写的程序必需通过汇编程序翻译成机械指令后才能在运算

7、机上执行D)比高级语言执行效率高3、世界上最先显现的高级程序设计语言是°A)PASCAL语言B)FORTRON语言C)BASIC语言D)C语言4、开了结构化程序设计的先河。最大的优势是语法严谨、丰硕的数据类型、结构化编程概念。A)PASCAL语言B)FORTRON语言C)BASICi吾言D)C语言五、功能丰硕，利用灵活，简练明了，编译产生的代码短，执行速度快，可移植性强：具有与机械硬件打交道的底层处置能力。因此迅速成为最普遍利用的程序设冲语言之一，既能够用来开发系统软件，也能够用来开发应用软件，应用领域很普遍。A)PASCAL语言B)FORTRON语言C)BASIC语言D)C语言六、

8、是在1995年由SUNMicrosystem公司开发的面向对象的程序设计语言，要紧为网络应用开发利用。A)PASCAL语言B)F0RTR0N语言C)BASIC语言D)Java语言7、是一种说明型语言，适用于人工智能中的逻辑推理计算。A)PROLOG语言B)Java语言C)HTML超文本标记语言D)XML可扩展的标记语言八、是网页内容的描述语言。HTML实质是格式化语言，它确信Web页面中文本、图形、表格和其他一些信息的静态显示方式；优势是将遍地的各条信息链接起来，使生成的文档成为超文本文档。A)COBOLB)HTML超文本标记语言C)Java语言D)BASIC语言二.填空题：一、以运算机所能明

9、白得和执行的以“0”和组成的二进制编码表示的命令，称为。这是所有语言中惟一能被运算机直接明白得和执行的指令。其优势是，其缺点是。二、为了克服机械语言的缺点，人们采纳了助记码与符号地址来代替机械指令中的操作码与操作数。这种符号化的机械语言称为。这种语言也是一种面向机械的语言,但运算机不能直接执行，用它编写的程序必需通过翻译成后才能在运算机上执行。3、所谓确实是更接近自然语言的程序设计语言。它是而向应用的运算机语言。目前的大部份语言都属这种语言。4、目前高级语言正朝着进展，即只需告知运算机“做什么”，"如何做''那么由运算机自动处置。三.简答题：一、简述程序设计语言的进展

10、历史。二、什么是机械指令？什么是机械语言？有哪些优缺点？3、什么是汇编指令？什么是汇编语言？有哪些优缺点？4、什么是高级语言？与低级语言相较，高级语言有哪些优势？五、PASCAL语言有何特点？六、C语言有何特点？7、Delphi有何特点？八、VisualFoxPro有何特点？9、VisualBASIC有何特点?10、C+与VisualC+的关系如何？11、JAVA有何优势？12、什么是脚本语言?13、HTML的中文名称是？其有何特点？14、XML的中文名称是？其有何特点？1五、面向进程的结构化程序设计和面向对象的程序设计的概念是什么?各有什么特点？1六、从面向对象建模的角度，简单地描述软件开发

11、的一样进程。17、什么是虚拟运算机？1八、以下是打印杨辉三角形的程序，试给各条程序语句加上注释，说明其作用。include”include”int*row,*newrow;voidnextrow(intr);voidmainO(intn,i,j;cout«，5Inputthenumberoftherows：”;cin»n;while(n>10)a number less than 11”;cout«?，Toomanyrows!Pleaseinputcin»n;)row=newintn+2;newrow=newintn+2；row0=0;rowEl=

12、l;row2=0;for(i=l;i+)(for(j=l;j<=n;j+)printfe;for(j=l;j<=i;j+)printfCW；rowLj);cout«endl;if(i=n)break;nextrow(i+l);)deletedrow;deletednewrow;)voidnextrow(intr)(inti;for(i=2;i<=r;i+)newrow.iZ=rowLiJ+rowi-l;for(i=2;i<=r;i+)rowi=newrowi;rowi=0;)第5章程序设计基础参考答案5. 1程序设计概述一.填空题：一、程序设计二、问题描述算法

13、设计代码编制调试运行编写程序文档3、数值计算非数值计算4、操作操纵结构五、有穷性可行性确信性输入输出。六、自然语言传统流程图N-S流程图伪代码运算机语言7、可读性可保护性注释八、软件危机九、慢慢求精顺序分支循环结构清楚、可读性好、易于修改和容易验证10、顺序选择循环简答题：(部份答案)29.自然语言描述sum初始为1：deno初始为2：sign初始为1：sign=signX(-1)term=signX1/denosum=sum+termdeno=deno+l若denoW100,goto打印sum伪代码描述PROCEDUREsumBeginSum=l：Deno=2：Signal：dosign=signX(-1)term=signX1/denosum=sum+termdeno=deno+luntildeno>100打印sumendN-S流程图传统流程图1 =>sum2=>deno1 =&