第5章 程序设计基础.docx
- 文档编号:8429006
- 上传时间:2023-01-31
- 格式:DOCX
- 页数:10
- 大小:67.56KB
第5章 程序设计基础.docx
《第5章 程序设计基础.docx》由会员分享,可在线阅读,更多相关《第5章 程序设计基础.docx(10页珍藏版)》请在冰豆网上搜索。
第5章程序设计基础
第5章程序设计基础
5.1程序设计概述
一.填空题:
1、当用户使用计算机来完成某项工作时,将会面临两种情况:
一种情况是可借助现成的应用软件完成,如文字处理可使用Word,表格处理使用Excel,科学计算可选择MATLAB,绘制图形可使用Photoshop等;另一种情况是,没有完全合适的软件可供使用,这时就需要使用计算机语言编制程序来完成特定的功能,这就是。
2、程序设计的基本过程一般包括、、、、。
3、算法可以分为两大类:
算法和算法。
前者的目的是求数值解,其特点是少量的输入、输出,复杂的运算,如求高次方程的根、求函数的定积分等。
后者的目的是对数据的处理,其特点是大量的输入、输出,简单的运算,例如,对数据的排序、查找等算法。
4、一个算法由一些操作组成,而这些操作又是按一定的控制结构所规定的次序执行的,其中操作最基本的功能有:
算术运算、关系运算、逻辑运算和数据传送等。
各操作之间的执行顺序为算法的控制结构。
也就是算法由与两个要素组成。
5、著名计算机科学家Kunth曾把算法的性质归纳为以下五点:
任意一个算法在执行有穷个计算步骤后必须终止称为算法的;有限多个步骤应该在一个合理的范围内进行称为算法的;每一个计算步骤,必须是精确地定义、无二义性,称为算法的;一般都要求若干个输入信息,它们取自某一特定的集合,称为算法的;一般有若干个输出信息,是对输入的计算结果,称为算法的。
6、为了描述算法,可以使用多种方法。
常用的有、、、
和等。
7、文档就是至关重要的。
文档记录程序设计的算法、实现以及修改的过程,保证程序
的和。
程序中的就是一种很好的文档,并不要求计算机理解它们,但可被读程序的人理解。
8、随着计算机硬件的发展速度非常迅猛,其速度和存储容量不断提高,成本急剧下降。
但程序员要解决的问题却变得更加复杂。
程序的规模越来越大,编制的程序中的错误随着软件规模的增大而迅速增加,造成调试时间和成本也迅速上升,甚至许多软件尚未完成便已因故障率太高而宣布报废,产生了通常所说的。
9、结构化程序设计认为,好的程序具有层次化的结构,应该采用的方法,只使用、和等基本程序结构通过组合、嵌套来编写。
按照结构化设计方法设计出的程序具有等优点。
10、按照结构化程序设计的观点,任何算法功能都可以通过由程序模块组成的三种基本程序结构的组合:
结构、结构和结构来实现。
二.简答题:
1、什么是算法?
算法的5个特性是什么?
2、算法与程序的区别是什么?
3、评价算法的标准是什么?
4、算法设计对程序实现的影响是什么?
5、常用的算法的表示方法有哪些?
6、常用的算法的表示方法各有何优缺点?
7、说明几个常用的流程图符号的含义。
8、什么是BS型流程?
其有何危害?
如何解决?
9、说明N-S图的各种符号的含义。
10、什么是编译程序和解释程序?
这两种方式各有何优缺点?
11、什么是调试?
12、编写程序文档有何意义?
13、什么是软件危机?
14、结构化程序设计的基本观点和目标是什么?
15、什么是结构化程序设计的思想?
其有何优缺点?
16、程序控制结构有哪些?
17、什么是模块设计的方法?
18、什么是面向对象的程序设计思想?
19、面向对象的程序设计思想其与结构化程序设计的思想有何区别与联系?
20、面向对象的程序设计思想有何优点?
21、在面向对象的程序设计中,什么是类?
什么是控件?
22、在面向对象的程序设计中,什么是对象?
什么是属性?
什么是方法?
23、在面向对象的程序设计中,什么是事件?
什么是事件过程?
24、什么是事件驱动?
25、什么是抽象?
抽象包括哪两个方面?
抽象有何优点?
26、什么是封装?
封装有何优点?
27、什么是继承?
什么是父类和祖先类?
什么是派生类和子类?
28、什么是多态性?
多态性有何优点?
29、对于以下计算,请分别以自然语言、传统流程图、N-S流程图、伪代码描述。
30、以下是判定闰年的算法的N-S图表示,试说明其含义,并将其用等价的伪码表示。
5.2程序设计语言
一.选择题:
1、以下关于机器语言的叙述,错误的是。
A)所有语言中惟一能被计算机直接理解和执行的指令。
B)执行效率高
C)可读性差
D)面向机器的语言,可移植性极高
2、以下关于汇编语言的叙述,错误的是。
A)采用了助记码与符号地址来代替机器指令中的操作码与操作数
B)一种面向机器的语言
C)计算机不能直接执行汇编语言程序,用它编写的程序必须经过汇编程序翻译成机器指令后才能在计算机上执行
D)比高级语言执行效率高
3、世界上最早出现的高级程序设计语言是。
A)PASCAL语言B)FORTRON语言C)BASIC语言D)C语言
4、开了结构化程序设计的先河。
最大的优点是语法严谨、丰富的数据类型、结构化编程概念。
A)PASCAL语言B)FORTRON语言C)BASIC语言D)C语言
5、功能丰富,使用灵活,简洁明了,编译产生的代码短,执行速度快,可移植性强;具有与机器硬件打交道的底层处理能力。
因此迅速成为最广泛使用的程序设计语言之一,既可以用来开发系统软件,也可以用来开发应用软件,应用领域很广泛。
A)PASCAL语言B)FORTRON语言C)BASIC语言D)C语言
6、D是在1995年由SUNMicrosystem公司开发的面向对象的程序设计语言,主要为网络应用开发使用。
A)PASCAL语言B)FORTRON语言C)BASIC语言D)Java语言
7、是一种说明型语言,适用于人工智能中的逻辑推理计算。
A)PROLOG语言B)Java语言C)HTML超文本标记语言D)XML可扩展的标记语言
8、是网页内容的描述语言。
HTML实质是格式化语言,它确定Web页面中文本、图形、表格和其他一些信息的静态显示方式;优点是将各处的各条信息链接起来,使生成的文档成为超文本文档。
A)COBOLB)HTML超文本标记语言C)Java语言D)BASIC语言
二.填空题:
1、以计算机所能理解和执行的以“0”和“1”组成的二进制编码表示的命令,称为。
这是所有语言中惟一能被计算机直接理解和执行的指令。
其优点是,其缺点是。
2、为了克服机器语言的缺点,人们采用了助记码与符号地址来代替机器指令中的操作码与操作数。
这种符号化的机器语言称为。
这种语言也是一种面向机器的语言,但计算机不能直接执行,用它编写的程序必须经过翻译成后才能在计算机上执行。
3、所谓就是更接近自然语言的程序设计语言。
它是面向应用的计算机语言。
目前的大部分语言都属这种语言。
4、目前高级语言正朝着发展,即只需告诉计算机“做什么”,“怎样做”则由计算机自动处理。
三.简答题:
1、简述程序设计语言的发展历史。
2、什么是机器指令?
什么是机器语言?
有哪些优缺点?
3、什么是汇编指令?
什么是汇编语言?
有哪些优缺点?
4、什么是高级语言?
与低级语言相比,高级语言有哪些优点?
5、PASCAL语言有何特点?
6、C语言有何特点?
7、Delphi有何特点?
8、VisualFoxPro有何特点?
9、VisualBASIC有何特点?
10、C++与VisualC++的关系如何?
11、JAVA有何优点?
12、什么是脚本语言?
13、HTML的中文名称是?
其有何特点?
14、XML的中文名称是?
其有何特点?
15、面向过程的结构化程序设计和面向对象的程序设计的概念是什么?
各有什么特点?
16、从面向对象建模的角度,简单地描述软件开发的一般过程。
17、什么是虚拟计算机?
18、以下是打印杨辉三角形的程序,试给各条程序语句加上注释,说明其作用。
#include“iostream.h”
#include“stdio.h”
int*row,*newrow;
voidnextrow(intr);
voidmain()
{
intn,i,j;
cout<<”Inputthenumberoftherows:
”;
cin>>n;
while(n>10)
{
cout<<”Toomanyrows!
Pleaseinputanumberlessthan11”;
cin>>n;
}
row=newint[n+2];
newrow=newint[n+2];
row[0]=0;
row[1]=1;
row[2]=0;
for(i=1;;i++)
{
for(j=1;j<=n;j++)printf(““);
for(j=1;j<=i;j++)printf(“%6d”,row[j]);
cout< if(i==n)break; nextrow(i+1); } delete[]row; delete[]newrow; } voidnextrow(intr) { inti; for((i=2;i<=r;i++)newrow[i]=row[i]+row[i-1]; for(i=2;i<=r;i++)row[i]=newrow[i]; row[i]=0; } 第5章程序设计基础参考答案 5.1程序设计概述 一.填空题: 1、程序设计 2、问题描述算法设计代码编制调试运行编写程序文档 3、数值计算非数值计算 4、操作控制结构 5、有穷性可行性确定性输入输出。 6、自然语言传统流程图N-S流程图伪代码计算机语言 7、可读性可维护性注释 8、软件危机 9、逐步求精顺序分支循环结构清晰、可读性好、易于修改和容易验证 10、顺序选择循环 二.简答题: (部分答案) 29. 自然语言描述 1sum初始为1; 2deno初始为2; 3sign初始为1; 4sign=sign×(-1) 5term=sign×1/deno 6sum=sum+term 7deno=deno+1 8若deno≤100,goto④ 9打印sum 伪代码描述 PROCEDUREsum Begin Sum=1; Deno=2; Sign=1; do sign=sign×(-1) term=sign×1/deno sum=sum+term deno=deno+1 untildeno>100 打印sum end 传统流程图N-S流程图 5.2程序设计语言 一.选择题: 1、D2、D3、B4、A5、D6、D7、A8、B 二.填空题: 1、机器指令计算机能够直接识别执行效率高可读性差、可移植性极差。 2、汇编语言汇编程序机器指令 3、高级语言 4、非过程化
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第5章 程序设计基础 程序设计 基础