第9章程序设计语言与编码
9.1 典型问题分析和解答
【例1】设下图给出的程序流程图代表一个非结构化的程序，试问：
(1) 为什么说它是一个非结构化的？
(2) 设计一个等价的使用附加标志变量flag的结构化程序；
(3) 设计一个使用break(用于代替goto)的程序。
答：(1) 它是一个单入口、两出口的结构，所以是一个非结构化的程序；
(2) 等价的结构化程序：
{
do G;
(3) 使用break的程序
{
do G;
if ( !Q ) break;
【例 2】下面给出一个求实函数方程F(x)在自变量区间 [a, b] 中的全部实根的算法。首先阅读此程序，然后
(1) 画出消去全部goto语句的结构化程序流程图；
(2) 将它改成N_S图；
(3) 计算该程序的McCabe复杂性度量。
在算法中，a与b是区间[a, b]的两端点值；eps1与eps2是用户要求的求解精度。如果区间中
点的函数值的绝对值小于eps1或新的小区间的长度小于eps2，就认为这个中点为根；
float BinRoot ( float a,float b, float eps1, float eps2 )
{
float low= a, high = b,mid,fmid;
float flow = Func(low), fhigh := Func(high);
label L1, L2, L3;//标号说明，给定某些程序地址
if ( flow * fhigh > 0.0 ) { BinRoot = 0;goto L3; }//无实根
L1:mid = (low + high) / 2;fmid = Func(mid);
if ( abs ( fmid ) <= eps1 )
{
L2: BinRoot = mid; goto L3;
}
else if ( high - mid <= eps2 ) goto L2;
else if (flow * fmid > 0.0 ) { low = mid;flow = fmid; goto L1; }
else { high = mid; goto L1 };
L3:
}
答：(1) 结构化的程序流程图：
(2) N-S图：
(3) 环路复杂性度量 V(G) = 6。
【例3】有一种循环结构，叫做N+1/2循环。其流程图如下所示。这种控制结构不属于基本控制结构：它既不是先判断型循环，又不是后判断型循环。试修改此流程图，将它改为用基本控制结构表示的等效的流程图。
答：等效的控制流程图如下图中(a)所示。先判断型循环，要求在进入循环体之前，先判断是否要继续执行此循环。因此，在这种控制结构的入口处应是一个判断语句。这种循环的循环体可能一次也不执行。参看图(b)、(c)；图(d)是另一种等效方案。
【例4】用某种软件复杂性度量算法来度量不同类型的程序时，得出的度量值是否真正反映了它们的复杂性? 如果对同类型的程序进行度量，其结果是否就比较有价值?
答：开发规模相同，但复杂性不同的软件，花费的成本和时间会有很大的差异。因此到目前为止，还没有一个软件复杂性度量的方法能够全面、系统地度量任一软件的复杂性，某一种度量方法只偏重于某一方面。所以，用某一种软件复杂性来度量不同类型的程序，所得到的度量值不一定真正反映它们的复杂性。但对同一类型的程序，按某种视点来度量它们的复杂性，其结果还是比较有价值的。
【例5】从供选择的答案中选出适当的字句填入下面关于程序生产率的描述中的( )内：
(1) 1960年底Dijkstra提倡的(A)是一种有效的提高程序设计效率的方法；
(2) Dijkstra为了使程序结构易于理解，把基本结构限于顺序、(B)、(C)3种，应避免使用(D)；
(3) (A)不仅提高程序设计的生产率，同时也容易进行程序的(E)。
供选择的答案：
A.①标准化程序设计②模块化程序设计③多道程序设计④宏语言
⑤结构化程序设计⑥汇编语言⑦表格处理语言
B～C. ①分支②选择③重复④计算⑤输入输出
① GOTO语句② DO语句③ IF语句④ REPEAT语句
①设计②调试③维护④编码
答：A.⑤, B.②, C.③, D.①, E.③
9.2 习题
一、填空题
1. 软件需求分析之后，软件的设计、编码、测试与语言的特性有很大的关系，这个特性主要是
语言的______特性。
2. 为了提高程序的易读性，同时减少错误，提高软件开发效率，编码时注意养成良好的_____。
3. 源程序中加注释是帮助理解程序的重要手段，注释分为_______两类。
4. 程序设计语言的特性主要有_______三方面。
5. 程序设计语言的心理特性在语言中的表现形式为_______。
6. 程序设计语言的工程特性主要表现为_____。
7. 项目的应用领域一般有_____几种类型。
8. 与编码风格有关的因素有数据说明、语句构造、输入输出、效率等，其中还有一个重要的因素是_______。
二、单选题
1. 在结构化程序设计之前，在程序设计中曾强调程序的效率，现在人们更重视程序的( )。
A. 技巧性
B. 保密性
C. 一致性
D. 可理解性
2. 与选择编程语言无关的因素是( )。
A. 软件开发的方法
B. 软件执行的环境
C. 程序设计风格
D. 软件开发人员的知识
3. 源程序文档化要求在每个模块之前加序言性注释。该注释内容不应有( )。
A. 模块的功能
B. 语句的功能
C. 模块的接口
D. 开发历史
4. 不适合作为数据处理的语言是( )。
A. PROLOG
B. C
C. 4GL
D. SQL
5. 提高程序效率的根本途径并非在于( )。
A. 选择良好的设计方法
B. 选择良好的数据结构
C. 选择良好的算法
D. 对程序语句作调整
6. 项目的应用领域是选择编程语言关键的因素之一，不适合作为项目应用领域的类型是( )。
A. 系统软件
B. 数据处理与数据库应用
C. 实时处理
D. UNIX操作系统
7. 为了提高易读性，源程序内部应加功能性注释，用于说明( )。
A. 模块总的功能
B. 程序段或语句的功能
C. 模块参数的用途
D. 数据的用途
8. 程序设计语言的心理特性在语言中表现不应包括( )。
A. 歧义性
B. 简洁性
C. 保密性
D. 传统性
9. 程序设计语言的工程特性其中之一表现在( )。
A. 软件的可重用性
B. 数据结构的描述性
C. 抽象类型的描述性
D. 数据库的易操作性
10. 程序设计语言的技术特性不应包括( )。
A. 数据结构的描述性
B. 抽象类型的描述性
C. 数据库的易操作性
D. 软件的可移植性
11. 请回答下列有关计算机语言的问题：
(1) 下列语言中哪个语言是低级语言( )
A. PASCAL
B. VISUAL BASIC
C. C++
D. 汇编语言
(2) 下列语言中哪个语言是高级语言( )
A. 机器
B. 汇编语言
C. FORTRAN
D. OS/2
(3) ( )语言是描述性(说明性)语言
A. PASCAL
B. C
C. FORTRAN
D. SQL
(4) ( )是面向对象的语言
A. FORTRAN
B. SQL
C. SMALLTALK
D. COBOL
12. 在商业系统的开发中应用最广的语言是( )
A. PROLOG语言
B. SMALLTALK语言
C. FORTRAN语言
D. COBOL语言
13. 使用高级程序设计语言编程时，首先可通过编译程序发现源程序中的全部(1)及部分(2)，然后可采用(3)来发现程序中的运行错误和采用(4)来确定错误的位置，(5)是泛指用户在验收中发现的结果与需求不符的错误。
(1)、(2)、(5)的可选答案：
A. 符号错误
B. 逻辑错误
C. 语法错误
D. 通路错误
E. 语义错误
F. 溢出错误
G. 设计错误
(3)、(4)的可选答案：
A. 诊断
B. 测试
C. 校验
D. 排错
E. 普查
F. 试探
14. 在高级语言中，子程序调用语句中的(1)在个数、类型、顺序方面都要与子程序说明中给出的(2)相一致。用高级语言编写的程序经编译后产生的程序叫(3)。用不同语言编写的程序产生(3)后，可用(4)连接在一起生成机器可执行的程序。在机器里真正执行的是(5)。
(1)、(2)的选择答案：
A. 实际参数
B. 条件参数
C. 形式参数
D. 局部参数
E. 全局参数
(3)、(4)、(5)的选择答案：
A. 源程序幕
B. 目标程序
C. 函数
D. 过程
E. 机器指令代码
F. 模块
G. 连接程序
H. 程序库
三、选择题
1. 从下列关于模块化程序设计的叙述中选出5条正确的叙述。
(1) 程序设计比较方便，但比较难以维护。
(2) 便于由多个人分工编制大型程序。
(3) 软件的功能便于扩充。
(4) 程序易于理解，也便于排错。
(5) 在主存储器能够容纳得下的前提下，应使模块尽可能大，以便减少模块的个数。
(6) 模块之间的接口叫做数据文件。
(7) 只要模块之间的接口关系不变，各模块内部实现细节的修改将不会影响别的模块。
(8) 模块间的单向调用关系叫做模块的层次结构。
(9) 模块越小，模块化的优点越明显。一般来说，模块的大小都在10行以下。
2. 从下列叙述中选出5条符合程序设计风格指导原则的叙述。
(1) 嵌套的重数应加以限制。
(2) 尽量多使用临时变量。
(3) 不滥用语言特色。
(4) 不用可以省略的括号。
(5) 使用有意义的变量名。
(6) 应尽可能把程序编得短些。
(7) 把常见的局部优化工作留给编译程序去做。
(8) 注解越少越好。
(9) 程序的格式应有助于读者理解程序。
(10) 应尽可能多用GOTO语句。
3. 从下面关于程序编制的叙述中，选出三条正确的叙述。
(1) 在编制程序之前，首先必须仔细阅读给定的程序说明书。然后，必须如实地依照说明书编写程序。说明书中常会有含糊不清或难以理解的地方。程序员在作业时应该对这些地方作出适当的解释。
编程语言种类及其介绍 机器语言：纯粹的机器代码 汇编语言：8086汇编、Win32汇编、.NET的汇编 高级语言： Basic、Pascal、Object Pascal、C、C++、C#、Java、ASP、https://www.doczj.com/doc/8f2195487.html,、Perl、PHP、SQL、FORTRAN 、Visual Basic、Visual https://www.doczj.com/doc/8f2195487.html,、Delphi、Visual C++、C++ Builder、C# Builder、Visual Foxpro 等等 上面一排都是纯粹的编程语言，而下面一排都是经过发展过后的编程语言，下面我们对各种语言进行简单的介绍： 机器语言：机器语言是有0，1，0，1的二进制代码组成，可以有计算机直接执行。效率最高，但是通用性不强，对于不同的硬件需要不同的程序。说白了，不适合人来编程。 汇编语言：效率稍微低于机器语言，通过简单的助记符来替代繁琐而枯燥的0，1代码。同样的通用性不强，对于不同的硬件需要设计不同语言。学习曲线比较大，需要硬件知识很多。介于其特殊的性质，在某些行业中得到广泛的应用。 高级语言：通过人类可以识别的自然语言（主要是英语）来进行编程，效率再次降低，但是程序编制难度和可读性大幅提高。可移植性好，实用性较好。比较适合大规模开发，是现在大多数人选择的语言。而且Java语言和.NET平台的出现在一定程度上解决了由于平台的不同所导致的移植困难的情况。 ======================================= Basic 微软公司上个世纪八十年代（具体什么时候我不记得了）推出的计算机语言，当时造成了计算机软件开发世界的强烈震动，它的出现将很多程序员由枯燥的编码中解放出来，而有更多的精力来进行程序结构的开发。（因为我很早前曾经学习过这个语言，对其有一定程度的了解)但是，它同C、Pascal语言一样，是结构化语言，在对待大型开发中会觉得逐渐力不从心，程序员需要关注的内容实在太多了。其实现在来说，学习Basic已经没有什么意义了。因为它的改进版本Visual Basic和Visual https://www.doczj.com/doc/8f2195487.html,无论是在功能上还是在实用性上都大大地超过了他们的祖先。 Pascal 结构化语言，语法结构严谨，易于教学。相对于C语言，缺乏一定的灵活性。但是正是其严谨的语法，很多Pascal程序员倾心于其“诗篇一样的结构”，曾经一直是大专院校计算机专业必学的语言。它的改进版本Object Pascal和Delphi都超过了它。 Object Pascal 这是改进版的Pascal，它是面向对象的Pascal，是Delphi语言的核心。 C 上个世纪七十年代又贝尔实验室开发，当时他们是为了解决一个实际问题，将B语言改进后得到的，后来贝尔实验室又用它重写了UNIX操作系统。是所有工科学生和计算机学生必须学习的语言。它的特点很多了：贴近硬件，执行效率高，使用灵活,功能强大。但它毕竟还是结构化编程语言。在进行大型开发上显得还是有点力不从心，往往编程人员需要绞尽脑汁想出各种“精巧”的算法来实现某个目的。不过在学习操作系统和进行单片机开发上，它的作用是举足轻重的。
高级语言程序设计(VB)随堂练习答案 第1章概述·1.1程序设计语言 当前页有1题，你已做1题，已提交1题，其中答对1题。 1. https://www.doczj.com/doc/8f2195487.html,是一种( )程序设计语言。 A. 面向事件 B. 面向属性 C. 面向对象 D. 面向过程 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 第1章概述·1.2程序设计 当前页有2题，你已做2题，已提交2题，其中答对2题。 1.把源程序代码翻译为目标程序代码可以使用的翻译方式为( )。 A. 嵌入方式 B. 运行方式 C. 连接方式 D. 解释方式或编译方式 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 2.编译程序时出现的错误称为( ) 错误。 A. 语法或编译 B. 运行 C. 逻辑 D. 计算 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 第1章概述·1.3建立简单控制台应用程序 当前页有3题，你已做3题，已提交3题，其中答对3题。 1.存储数据不属于数据处理功能。
答题：对. 错. （已提交） 参考答案：× 问题解析： 2.控制台应用程序至少有一个Main过程。 答题：对. 错. （已提交） 参考答案：√ 问题解析： 3.上机时，程序编译和连接成功后，系统自动生成以.exe为扩展名的可执行文件。 答题：对. 错. （已提交） 参考答案：√ 问题解析： 第2章基本数据类型与表达式·2.1基本字符集和词汇集 当前页有3题，你已做3题，已提交3题，其中答对3题。 1.下面选项中（）是算术运算符。 A. % B. ＆ C. Mod D. And 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 2.下面不合法的标识符是（）。 A. Ｇo_To B. Integer C. 姓名 D. Int1 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 3.在程序设计语言系统中具有固定语法含义的符号串称为标识符。 答题：对. 错. （已提交） 参考答案：× 问题解析： 第2章基本数据类型与表达式·2.2 基本数据类型
程序与程序设计教学设计 一、教学目标 知识目标：1、掌握计算机程序的概念 2、掌握计算机程序的概念、计算机语言分类及其特征。技能目标：通过阅读程序，学生主动探寻算法与程序的关系 情感态度与价值观：编程语言没有好坏之分，应选择适合自己的语言深入学习 二、教学重点和难点 重点：1、计算机语言的概念。 2、高级语言的特征 难点：程序的编译与解释 三、教学过程 以九歌机器人七秒成诗引入新课 （一）程序和程序设计 计算机能做很多的事情，包括各种控制活动，它们都是在程序的控制和指挥下进行的，可以这么说：离开了程序，计算机什么也干不了。 1、程序及其特征 （1）程序(Program)：是一组操作的指令或语句的序列，是计算机执行算法的操作步骤。 （2）程序的特征： 一个或多个操作，每一个操作都有执行对象。
序执行。 2、程序的基本结构 （1）顺序结构 （2）选择结构 （3）循环结构 3、程序设计：从分析问题、建立模型、设计算法、编写修改程序，一直到程序正确运行的整个过程。 （二）程序设计语言 程序设计语言：是指人们编制程序所使用的计算机语言。 程序设计语言的分类： 机器语言 汇编语言 高级语言 1、机器语言 机器语言（machine language）：把直接用二进制代码表示的计算机指令系统称为机器语言。 机器语言特点： ①用机器语言编写的程序可以被计算机直接执行，速度快，占用内存少。 ②编写程序相当繁琐。
③程序不具有通用性。 2、汇编语言 汇编语言（assembly language）：用符号和数字来代替二进制代码的计算机语言称为汇编语言。 汇编语言特点： ①不能被计算机直接执行。 ②编写程序比机器语言方便得多。 ③程序不具有通用性。 3、高级语言 高级语言（high-level language）：由一系列按一定语法规则的语句组成（与计算机内部结构无关、通用、用其编写的程序需要“翻译”后才可执行）。 高级语言特点： ①不能被计算机直接执行。 ②易读、易改，编写程序方便。 ③程序通用性好。 补充：Basic语言的发展历程 BASIC（Beginner’s All-purpose Symbolic Instruction Code的缩写，即初学者通用符号指令代码）语言简单易学，适合初学者。 BASIC语言于1964年问世作者：John.G.Kemeny 和Thomos E.Kurtz."Beginner's All-purpose Symbolic instruction Code" BASIC（第一代）
《程序设计与算法语言》教案 课程名称：程序设计与算法语言课程号：1080067 编写日期：20XX年7月 第1章C语言概述（3课时） [教学目的及要求] 了解C语言出现的历史背景、C语言的特点；通过简单C程序的例子，了解C 程序的基本构成，要求通过学习简单例子，学生能编写简单程序；熟悉C程序编译环境。[教学内容] .1C语言的历史背景及其发展 .2C语言的特点 .3简单的C程序介绍 .4C编译环境 1.4.1 C程序编译环境 1.4.2 运行C程序的步骤与方法 第2章程序的灵魂——算法（3课时） [教学目的及要求] 了解算法的概念及特性，并正确使用结构化程序设计方法来表示算法的。 [教学内容] 2.1算法的概念 2.2 简单算法举例
2.3 算法的特性 2.4 怎样表示一个算法 2.4.1 用自然语言表示算法 2.4.2用流程图表示算法 2.4.3三种基本结构和改进的流程图 2.4.4用N-S 流程图表示算法 2.4.5用伪代码表示算法 2.4.6用机器语言表示算法 2.5 结构化程序设计方法 第3章 数据类型、运算符与表达式（3课时） [教学目的及要求] 通过本章的学习，要求了解Ｃ语言的特点、掌握上机步骤、Ｃ语言符号；理解数据类型、变量说明、常用的数学函数、运算符及表达式。 [教学内容] 3.1 数据类型 3.1.1 Ｃ的数据类型 3.1.2 常量和符号常量 3.1.3 原码、反码及补码 3.1.4 变量 33..11..55 整整型型数数据据 33..11..55..11 整整型型常常量量
33..11..55..22 整整形形变变量量 33..11..55..33 整整形形数数据据的的溢溢出出 3.1.6 实型数数据据 33..11..66..11 实实型型常常量量 33..11..66..22 实实型型变变量量 33..11..66..33 实实型型数数据据的的舍舍入入误误差差 3.1.7 字符型数据 33..11..77..11 字字符符常常量量 33..11..77..22 字字符符变变量量 33..11..77..33 字字符符串串常常量量 3.2 变量赋初值 3.3 各类数值型数据间的混合运算 3.4 运算符及表达式 3.4.1 Ｃ运算符简介 3.4.2 算术运算符和算术表达式 3.4.3 赋值运算符和赋值表达式 3.4.4 逗号运算符和逗号表达式 第4章 顺序程序设计（3课时） [教学目的与要求] 通过本章的学习，要求掌握程序的三种基本结构。熟练掌握赋值语句、复合语句、最基本的输入输出函数及顺序结构的程序设计方法。
1. 输入两个整数，要求用两个函数求出其最大公约数和最小公倍数，最大公约数和最小公倍数都在主函数中输出。#include
中国科学院遥感应用研究所 硕士研究生入学考试样题 科目：《程序设计与算法语言》 一填空题（每空2分，共30分） 1、对于一个具有n个结点的二元树，当它为一棵________二元树时具有最小高 度，当它为一棵________时，具有最大高度。 2、设数组a[1..50,1..80]的基地址为2000，每个元素占2个存储单元，若以行序 为主序顺序存储，则元素a[45,68]的存储地址为_________;若以列序为主序顺序存储，则元素a[45,68]的存储地址为____________。 3、对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间 复杂度为________,在给定值为x的结点后插入一个新结点的时间复杂度为______________。 4、已知int*p(),(*q)();则p是________________,而q是______________。 5、已知一棵二叉树的前序序列为abdecfhg,中序序列为dbeahfcg，则该二叉树 的根为__________，左子树中有___________，右子树中有___________。 6、己知有序表为(12,18,24,35,47,50,62,83,90,115，134)当用二分法查找90 时，需__________次查找成功，47时__________成功，查100时，需__________次才能确定不成功。 7、XML在地理空间信息领域的应用是____________。利用它可以存储和发布各 种特征的地理信息，并控制地理信息在Web浏览器中的显示。 二选择题（每小题2分，共70分） 1、用来表示一个变量的地址或者表示另一变量的地址的变量是（）。 A.函数； B.指针； C.数组； D.结构体； 2、在C语言中，若函数调用时实参是数组名，则传递给对应形参的是（）。 A．数组空间的首地址；B．数组的第一个元素值；C．数组中元素的个数； D．数组中所有的元素； 3、int a = 2，则执行完表达式a+=a+=a-=a*a;后，a的值是（） A．-4；B．0；C．-8；D．16；
??????????????????????精品自学考料推荐?????????????????? 全国 2018 年 10 月高等教育自学考试 高级语言程序设计（一）试题 课程代码： 00342 一、单项选择题（本大题共20 小题，每小题 1 分，共 20 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括 号内。错选、多选或未选均无分。 1.下列不正确的转义字符是() ． A. ′ ′ B. ′ ″ C. ′ \086′ D. ′ \0′ 2.下列运算符中，优先级最高的是() A. ［］ B.++ C.％ D.&& 是 C 语言保留字的是 () 3.下列标识符中，不． A. char B. while C. min D. default 4.下列数据中，不．是 C 语言常量的是 () A. ′ \n′ B. ″ a″ C. e-2 D. 012 5.若定义了 int a； char b； float c ；，则表达式a*b-c 的类型是 () A. float B. int C. char D. double 6.若定义了 int a， x，y；，则下列语句中不．正确的是 () A. x=3 ，y=5 ； B. ++x ； C. x=y+=x*30 ； D. a=y+x=30 ； 7.调用函数时，若实参是一个数组名，则向函数对应的形参传送的是() A. 数组的长度 B.数组的首地址 C. 数组第一个元素的值 D. 整个数组元素的值 8.在 C 语言中，函数返回值的类型是由() A. 定义的函数类型决定 B.return 语句中表达式的类型决定 C.调用该函数的主调函数类型决定 D. 调用该函数时系统状态决定 9.若定义了 int b ［］［ 3］=｛ 1，2， 3，4， 5， 6， 7｝；，则 b 数组第一维的长度是 () A. 2 B. 3 C. 4 D.无确定值 1
第六章习题 P159-161 一、复习题 1、简述自然语言与形式语言的概念以及区别、汇编语言与机器语言的概念及区别。 自然语言是某一社会发展中形成的一种民族语言，而形式语言是进行形式化工作的元语言，它是以数学和数理逻辑为基础的科学语言。用机器指令形式编写的程序称为机器语言，用带符号或助记符的指令和地址代替二进制代码成为语言进化的目标。这些使用助记符语言的语言后来就被称之为汇编语言。（P144- P146） 2、试述计算机语言的类型，它们各有什么特点？ 1.机器语言，是最低级的语言，由二进制码组成，最早期的程序员通过在纸带上打点来写程序 2.汇编语言，用助记符和地址符代替了二进制码，更易于编写。 3.高级语言，相对于汇编语言又上升了一步，更接近于自然语言，如C语言、Pascal、Java、C#等都是高级语言。（P145-147） 3、列举程序设计语言的几种范型。 程序语言大致分为命令式程序设计语言、面向对象的程序设计语言、函数式程序设计语言和逻辑型程序设计语言等范型。（P147-149） 4、简述语言虚拟机。 提示：语言虚拟机是某种语言的解释器。语言虚拟机是建立在硬件和操作系统之上，针对不同的硬件和操作系统有不同的虚拟机，通过语言虚拟机屏蔽掉硬件的差异。这样使得硬件系统能够支持这种语言编写的程序的有效执行。目前最流行的语言虚拟机是Java虚拟机。（P156） 5、计算机执行用高级语言编写的程序有哪些途径？它们之间的主要区别是什么？ 提示：主要有编译、解释等方式，也有两种方式的混合使用的形式。 编译是使用编译器将高级语言编写的源程序转换成计算机可以执行的机器语言可执行程序，也可以理解为用编译器产生可执行程序的动作。编译方式是一次编译，然后执行程序可以反复多次执行。 解释是另一种将高级语言转换为可执行程序的方式。与编译不同，解释性语言的程序不需要编译，省了道工序，解释性语言在运行程序的时候才翻译，每个语句都是执行的时候才翻译。这样解释性语言每执行一次就要翻译一次，效率比较低。 近来随着网络的发展，为了实现跨平台但同时又保证一定的效率，出现了编译、解释混合的方式，先用伪编译形成效率较高中间代码，再用语言虚拟机进行解释执行，以屏蔽掉硬件的差异。 (P154-157) 6、请画出编译程序的总框图。如果你是一个编译程序的总设计师，设计编译程序时应当考虑哪些问题？ 作为一个编译程序的总设计师，首先要深刻理解被编译的源语言其语法及语义；其次，
/ 程序设计语言 您现在的位置：希赛网> 云阅读> 软件设计师考试试题分类精解（2018 版）> 试题1(2017年下半年试题20) 第 10 章：程序设计语言作者：希赛软考学院来源：希赛软考学院2017年11月21日试题1(2017年下半年试题20) 更适合用来开发操作系统的编程语言是（）。 （20）A．C/C++ 试题分析 现行操作系统均由C/C++开发。 试题答案 ， （20）A 试题2(2017年下半年试题21) 以下关于程序设计语言的叙述中，不正确的是（）。
（21）A．脚本语言中不使用变量和函数 B.标记语言常用于描述格式化和链接 C.脚本语言采用解释方式实现 D.编译型语言的执行效率更高 试题分析 脚本语言中使用变量和函数来完成程序。 试题答案 （21）A ! 试题3(2017年下半年试题22) 将高级语言源程序通过编译或解释方式进行翻译时，可以先生成与源程序等价的某种中间代码。以下关于中间代码的叙述中，正确的是（）。 （22）A．中间代码常采用符号表来表示 B.后缀式和三地址码是常用的中间代码 C.对中间代码进行优化要依据运行程序的机器特性 D.中间代码不能跨平台 试题分析 B只是类似于三地址码， CD与具体的机器无关。 试题答案 （22）A
% 试题4(2017年下半年试题48) 编译过程中进行的语法分析主要是分析（）。 （48）A．源程序中的标识符是否合法 B.程序语句的含义是否合法 C.程序语句的结构是否合法 D.表达式的类型是否合法 试题分析 语法分析主要是分析数据类型是否合法。 试题答案 （48）D 试题5(2017年下半年试题49) — 某确定的有限自动机（DFA）的状态转换图如下图所示（0是初态，4是终态），则该DFA能识别（）。
第一章高级语言与编译程序概述 一、单项选择题 1.将编译程序分成若干个“遍”是为了＿＿＿＿。 A. 提高程序的执行效率 B. 使程序的结构更加清晰 C. 利用有限的机器内存并提高机器的执行效率 D. 利用有限的机器内存但降低了机器的执行效率 2.构造编译程序应掌握＿＿＿＿。 A. 源程序 B. 目标语言 C. 编译方法 D. 以上三项都是 3.编译程序绝大多数时间花在＿＿＿＿上。 A. 出错处理 B. 词法分析 C. 目标代码生成 D. 管理表格 4. ＿＿＿＿不可能是目标代码。 A. 汇编指令代码 B. 可重定位指令代码 C. 绝对指令代码 D. 中间代码 5.使用＿＿＿＿可以定义一个程序的意义。 A. 语义规则 B. 词法规则 C. 产生规则 D. 左结合规则 6.词法分析器的输入是＿＿＿＿。 A. 单词符号 B. 源程序 C. 语法单位 D. 目标程序 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. 识别程序 二、多项选择题： 1.编译程序各阶段的工作都涉及到＿＿＿＿。 A. 语法分析 B. 表格管理 C. 出错处理 D. 语义分析 E. 词法分析 2.如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大阶段：＿＿＿＿和＿＿＿＿。 A. 编译阶段 B. 汇编阶段 C. 运行阶段 D. 置初值阶段 3.编译程序工作时, 通常有＿＿＿＿阶段。 A.词法分析 B. 语法分析 C. 中间代码生成 D. 语义检查 E. 目标代码生成 F.出错处理 G.表格管理 4.编译过程中所遵循的规则有＿＿＿＿。 A.等价变换规则 B. 短语规则 C. 构词规则 D. 语义规则 E. 语法规则 三、填空题： 1.解释程序和编译程序的区别在于＿＿＿＿＿＿＿＿。 2.编译过程通常可分为5 个阶段，分别是＿＿＿＿、语法分析、＿＿＿＿、代码优化和目标代码生成。
计算机有哪些编程语言_计算机编程语言如何分类 计算机编程语言分类 第一代机器语言 机器语言是由二进制0、1代码指令构成，不同的CPU具有不同 的指令系统。机器语言程序难编写、难修改、难维护，需要用户直 接对存储空间进行分配，编程效率极低。这种语言已经被渐渐淘汰了。 第二代汇编语言 汇编语言指令是机器指令的符号化，与机器指令存在着直接的对应关系，所以汇编语言同样存在着难学难用、容易出错、维护困难 等缺点。但是汇编语言也有自己的优点：可直接访问系统接口，汇 编程序翻译成的机器语言程序的效率高。从软件工程角度来看，只 有在高级语言不能满足设计要求，或不具备支持某种特定功能的技 术性能(如特殊的输入输出)时，汇编语言才被使用。 第三代高级语言 高级语言是面向用户的、基本上独立于计算机种类和结构的语言。其最大的优点是：形式上接近于算术语言和自然语言，概念上接近 于人们通常使用的概念。高级语言的一个命令可以代替几条、几十 条甚至几百条汇编语言的指令。因此，高级语言易学易用，通用性强，应用广泛。 第四代非过程化语言 4GL是非过程化语言，编码时只需说明“做什么”，不需描述算 法细节。 数据库查询和应用程序生成器是4GL的两个典型应用。用户可以用数据库查询语言(SQL)对数据库中的信息进行复杂的操作。用户只 需将要查找的内容在什么地方、据什么根条件进行查找等信息告诉
SQL，SQL将自动完成查找过程。应用程序生成器则是根据用户的需 求“自动生成”满足需求的高级语言程序。真正的第四代程序设计 语言应该说还没有出现。所谓的第四代语言大多是指基于某种语言 环境上具有4GL特征的软件工具产品，SystemZ、如PowerBuilder、FOCUS等。第四代程序设计语言是面向应用，为最终用户设计的一 类程序设计语言。它具有缩短应用开发过程、降低维护代价、最大 限度地减少调试过程中出现的问题以及对用户友好等优点。 程序设计语言分类 一、从应用角度分类 从应用角度来看，高级语言可以分为基础语言、结构化语言和专用语言。 (1)基础语言 基础语言也称通用语言。它历史悠久，流传很广，有大量的已开发的软件库，拥有众多的用户，为人们所熟悉和接受。属于这类语 言的有FORTRAN、COBOL、BASIC、ALGOL等。FORTRAN语言是目前国 际上广为流行、也是使用得最早的一种高级语言，从20世纪90年 代起，在工程与科学计算中一直占有重要地位，备受科技人员的欢迎。BASIC语言是在20世纪60年代初为适应分时系统而研制的一 种交互式语言，可用于一般的数值计算与事务处理。BASIC语言结 构简单，易学易用，并且具有交互能力，成为许多初学者学习程序 设计的入门语言。 (2)结构化语言 20世纪70年代以来，结构化程序设计和软件工程的思想日益为 人们所接受和欣赏。在它们的影响下，先后出现了一些很有影响的 结构化语言，这些结构化语言直接支持结构化的控制结构，具有很 强的过程结构和数据结构能力。PASCAL、C、Ada语言就是它们的突 出代表。 PASCAL语言是第一个系统地体现结构化程序设计概念的现代高 级语言，软件开发的最初目标是把它作为结构化程序设计的教学工
程序设计与算法语言实验指导书 山东师范大学数学科学学院
实验大纲 实验一 TC开发环境 一、实验目的 1、熟悉C语言运行环境。 2、掌握Ｃ语言程序的书写格式和Ｃ语言程序的结构。 3、掌握C语言上机步骤，了解运行一个C程序的方法。 4、本实验可在学习完教材第一章后进行。 二、实验内容和步骤 1．打开TC，运行一个程序，尝试用CTRL+F9编译运行；用ALT+F5查看结果。学会调试程序，实验TC的各个菜单功能。
2．输入并调试下列程序 #include
《高级语言程序设计答案 一、选择题（每题2分，共30分，请将答案写在后面的答题栏．．．上） 1-5 BDBBB 6-10 BBDCC 11-15 CDBAB 二、填空题（1-3题每空1分，4-8题每空2分，共20分） 1、对象，事件驱动 2、frm ，vbp 3、函数 过程 4、31 5、9 6、countn<5 n mod 3=1 and n mod 5=1 and n mod 7=1 8、7 7、*n s+1/f 三、综合题（每题5分，共25分） 1、 (2*y)/(a*x+b*y)(a*x-c*z) 2、(x+sqr(x^2+1))^(1/3) 3、30 60 4、7 5、1）建立界面。先建立窗体，再利用控件在窗体上创建各种对象。 2）设置属性。设置窗体或控件等对象的属性。 3）编写代码。编写对象的事件代码。 四、程序设计题（8+8+9，共25分） 1：x 的值由文本框输入，计算分段函数的值：y=???????≥<≤<≤<2 ,321,210,10,0x x x x 。 private sub command1_click( ) Dim x% x=text1.text if x>=2 then y=3 elseif x>=1 then y=2 elseif x>=0 then y=1 2：统计100以内被3整除的数比被5整除的数多多少。 Private Sub Command1_Click() Dim i%, s1%, s2% For i = 1 To 100 If i Mod 3 = 0 Then s1 = s1 + 1 If i Mod 5 = 0 Then s2 = s2 + 1 Next i
程序设计语言的分类及特点： 1)机器语言(第一代语言)：由机器指令构成的语言称机器语言，即用二进制编码组成。（如 01110101） 特点：○1费时费事○2难懂容易错○3只能在一种型号计算机上运行○4可以直接在计算机上运行 2)汇编语言(第二代语言:50年代初期出现)：用容易记忆的符号来代替机器指令中操作码和 地址码的一种语言.（如:ADD 代表“+” SUB代表“-” MOV代表“传递”） 特点：优点——(1)程序直观容易阅读；(2)编程工作量相对小； 缺点——(1)只能在一种型号机器上运行；(2)不能直接在计算机上运行。 3)高级程序设计语言(第三代语言:50年代中期提出)：高级程序设计语言是一种面向过程 或者面向对象的语言，不面向机器，用一些符号或者数字对求解的问题或者现实世界进行描述。 特点：a) 直观、易写、易读、工作量小 b) 不依赖于具体的机器 c) 便于程序交流 d) 不可直接在计算机上运行，经编译程序编译成机器语言后方可运行 4)超高级程序设计语言(第四代语言):只需指出所求问题、输入数据及输出形式，就能得到 输出结果，无需对算法和计算过程描述的语言。 特点:a) 语言功能强，效率高，使用方便； b) 开发应用系统修改方便、维护容易； c) 系统复杂，不但要编译还要生成程序。 1.三种翻译程序的定义 解释程序：将高级语言写的源程序作为输入数据，但并不产生目标程序，而是边解释边执行源程序本身的一种程序。 编译程序：是将高级语言写的源程序翻译成目标语言（汇编语言、机器语言）的程序。这种翻译过程称为编译。 编译系统：目标程序，再加上运行系统（如服务子程序、动态分配程序、装配程序等）就可获得计算结果，整个系统称为编译系统。 汇编程序：把汇编语言写的源程序翻译成机器语言的目标程序，这个翻译过程称为汇编。 4.编译基本过程 编译过程基本包括以下几个步骤：1.词法分析 2.语法分析 3.语义分析 4.中间代码生成 5.修饰优化 6.生成目标程序
第 3 节程序和程序设计语言 、教学目标 知识目标：1、掌握计算机程序的概念 2、掌握计算机程序的概念、计算机语言分类及其特征。 技能目标：通过阅读程序，学生主动探寻算法与程序的关系 情感态度与价值观：编程语言没有好坏之分，应选择适合自己的语言深入学习 二、教学重点和难点 重点：1、计算机语言的概念。 2、高级语言的特征 难点：程序的编译与解释 三、教学过程 以九歌机器人七秒成诗引入新课 一）程序和程序设计 计算机能做很多的事情，包括各种控制活动，它们都是在程序的控制和指挥下进行的，可以这么说：离开了程序，计算机什么也干不了。 1、程序及其特征 （1）程序（Program）：是一组操作的指令或语句的序列，是计算机执行算法的操作步骤。 2）程序的特征： 解决问题的每一个算法步骤对应着程序中的一个或多个语句实现一个或多个操作，每一个操作都有执行 对象。 在程序中被施行操作的对象称为数据。 除了有特殊的程序转向控制语句外，程序都是从第一条语句开始顺序执行。 2、程序的基本结构 1）顺序结构2）选择结构3）循环结构 3、程序设计：从分析问题、建立模型、设计算法、编写修改程序，一直到程序正确运行的整个过程。 (二)程序设计语言 程序设计语言：是指人们编制程序所使用的计算机语言。 程序设计语言的分类: 机器语言汇编语言高级语言
1、机器语言 机器语言(machine Ianguage):把直接用二进制代码表示的计算机指令系统称为机器 语言。 机器语言特点: ①用机器语言编写的程序可以被计算机直接执行，速度快，占用内存少。 ②编写程序相当繁琐。 ③程序不具有通用性。 2、汇编语言 汇编语言(assembly Ianguage):用符号和数字来代替二进制代码的计算机语言称为汇 编语言。 汇编语言特点: ①不能被计算机直接执行。 ②编写程序比机器语言方便得多。 ③程序不具有通用性。 3、高级语言 高级语言(high-level Ianguage ):由一系列按一定语法规则的语句组成(与计算机内部结构无关、通用、用其编写的程序需要“翻译”后才可执行) 咼级语言特点: ①不能被计算机直接执行。 ②易读、易改，编写程序方便。 ③程序通用性好。 补充：Basic语言的发展历程 BASIC ( Beginner' s All-purpose Symbolic Instruction Code 的缩写，即初学者通用符号指令代码)语言简单易学，适合初学者。
程序设计基础复习题 一、单选 1、一个完整的计算机系统应该包括（） A、系统软件和应用软件 B、计算机及其外部设备 C、硬件系统和软件系统 D、系统硬件和系统软件 2、“裸机”的概念是指（） A、正在进行设计还没有组装好的计算机 B、已经组装好但还没有安装任何软件的计算机 C、仅安装了操作系统的计算机系统 D、安装了文字处理软件但没有安装专用数据处理系统的计算机 3、世界上第一台电子数字计算机研制成功的时间是（） A、1936年 B、1946年 C、1956年 D、1970年 4、CASE的含义是（） A、计算机辅助设计 B、计算机辅助制造 C、计算机辅助教学 D、计算机辅助软件工程5、当前广泛使用的微型计算机是（） A、第一代 B、第二代 C、第三代 D、第四代 6、当代计算机的体系结构称为是（） A、冯·诺依曼机 B、非冯·诺依曼机 C、图灵机 D、比尔盖茨机 7、硬盘是（） A、输入设备 B、输出设备 C、存储设备 D、计算设备 8、下面4句话中，最准确的表述是（） A、程序=算法+数据结构 B、程序是使用编程语言实现算法 C、程序的开发方法决定算法设计 D、算法是程序设计中最关键的因素
9、计算机能直接执行的语言是（） A、机器语言 B、汇编语言 C、高级语言 D、目标语言 10、解释程序的功能是（） A、将高级语言程序转换为目标程序 B、将汇编语言程序转换为目标程序 C、解释执行高级语言程序 D、解释执行汇编语言程序 11、下面4种程序设计语言中，不是面向对象式语言的是（） A、JAVA B、Object Pascal C、Delphi D、C 12、不是C语言的基本数据类型是（） A、int B、double C、char D、bool 13、在C语言中，为了求两个整数相除之后得到的余数，可以使用运算符（） A、/ B、% C、* D、++ 14、数据的逻辑结构分为（） A、纯属结构和非线性结构 B、顺序结构和非顺序结构 C、树型结构和图型结构 D、链式结构和顺序结构 15、用链表表示纯属表的优点是（） A、便于随机存取 B、便于插入和删除操作 C、花费的存储空间较顺序存储少 D、元素的物理顺序与逻辑顺序相同 16、栈的最主要特点是（） A、先进先出 B、先进后出 C、两端进出 D、一端进一端出 17、下面4句结论只有一句是错误的，它是（）
第二章 P36-6 (1) L G ()1是0~9组成的数字串 (2) 最左推导: N ND NDD NDDD DDDD DDD DD D N ND DD D N ND NDD DDD DD D ??????????????????0010120127334 556568 最右推导: N ND N ND N ND N D N ND N D N ND N ND N D ??????????????????77272712712701274434 886868568 P36-7 G(S) O N O D N S O AO A AD N →→→→→1357924680||||||||||| P36-8 文法： E T E T E T T F T F T F F E i →+-→→|||*|/()| 最左推导: E E T T T F T i T i T F i F F i i F i i i E T T F F F i F i E i E T i T T i F T i i T i i F i i i ?+?+?+?+?+?+?+?+??????+?+?+?+?+?+********()*()*()*()*()*()*() 最右推导: E E T E T F E T i E F i E i i T i i F i i i i i E T F T F F F E F E T F E F F E i F T i F F i F i i i i i ?+?+?+?+?+?+?+?+?????+?+?+?+?+?+?+**********()*()*()*()*()*()*()*() 语法树：/********************************
程序设计语言分为三大类 程序设计语言通常分为：机器语言、汇编语言、高级语言三类。 三者的区别如下： 一、定义不同 1、机器语言 机器语言是最底层的语言，只有“0”和“1”，二进制语言，就像开关一样，0是关，1是通过。一句话，就是写出一串串由“0”和“1”组成的指令序列交由计算机执行，这种语言，就是机器语言。 2、汇编语言 汇编语言指令是机器指令的符号化，与机器指令存在着直接的对应关系。通常用一些简洁的英文字母、符号串来替代一个特定的指令的二进制串，比如，用“A D D”代表加法，“M O V”代表数据传递等等。 3、高级语言
高级语言是面向用户的、基本上独立于计算机种类和结构的语言。高级语言的一个命令可以代替几条、几十条甚至几百条汇编语言的指令。 二、语言类型不同 1、机器语言是纯粹的二进制数据表示的语言，是电脑可以真正识别的语言。汇编语言和高级语言经过编译连接最终都会变成机器语言才能被CPU识别和运行。 2、汇编语言是以人们比较熟悉的词句直接表述CPU动作形成的语言，是最接近CPU运行原理的较为通俗的比较容易理解的语言。 3、高级语言，是以“人”的思维逻辑来描述电脑运行的语言，完全脱离了CPU的“思维”模式，所以可移植性很高。 三、与计算机的相关程度 1、机器语言是机器能够直接识别的语言，能够直接作用在计算机上。 2、汇编语言程序与处理器指令系统密切相关，程序员可直接、有效
地控制系统硬件，形成的可执行文件运行速度快、占用主存容量少。汇编语言与处理器密切相关，且语言程序的通用性、可移植性较差。 3、高级语言与具体计算机无关，不针对具体计算机系统。高级语言程序可以在多种计算机上编译后执行，可以直接、有效地控制计算机硬件，易于产生速度快、容量小的高效率目标程序。
《算法与程序设计》模拟测试卷（一） 考试时间：90分钟满分：100分 一、单项选择题（共20个空，每空2分，共40分） 1．使用计算机解题的步骤，以下描述正确的是：( )。 A．正确理解题意→设计正确算法→寻找解题方法→编写程序→调试运行B．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行C．正确理解题意→寻找解题方法→设计正确算法→调试运行→编写程序D．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行 2．下列算法展示了一台自动售货机一次售货的工作流程： 步骤1：等待接收一枚硬币。 步骤2：若硬币面值不是0.1元、0.5元、1元，退回硬币。 步骤3：若投入货款达1.5元或以上，执行步骤4和5。 步骤4：售出一个口香糖。 步骤5：从接收货款中减去1.5元。 步骤6：退回余额。 下列关于这个算法说法正确的是（）。 A．上述算法采用自然语言表示 B．这台自动售货机在任何情况下也不会售出口香糖 C．上述算法属于顺序算法结构 D．这台自动售货机只会在接受硬币达2元时才放出口香糖 3．规定窗体文件的扩展名是( )。 A．B．C．D． 4．假设某一程序如下，则能触发该程序的事件是（） 2() 1“示例” A．2 B．C． 1 D． 5．下列结果为的逻辑表达式是（）。 A．(3<8) B．(3<8)(5>10) C．(3<8)(5<10) D．(3>8)(5>10) 6．以下语句中正确的是( )。 A．1 50000 B．888 C．= 9 D．d(1 500) 7．在中，添加一个标签，在工具箱中要单击控件是（）。
A ． B ． C ． D ． 8．下列运算结果中，值最大的是 （ ）。 A ．3\4 B ．3/4 C ．4 3 D ．3 4 9．表达式((－3.4))*(100)的值是（ ）。 A ．－340 B ．-34 C ．30 D ．40 10．若i = 1，j = 9，则运行 i; "*"; j; "="; i *j 的结果是（ ）。 A ．1 * 9 = 9 B ．i *j = 9 C ．i * j *j D ． 9 11．下列 程序段运行后，变量的值为（ ）。 5 10 b> A ．5 B ．10 C ．5和10 D ．以上都不是 12．下列四种描述中，符合以下程序的是（ ）。 11 20 (“请输入一个整数”) y ^2 A ．读入10个不同的x 值，只计算最后一个y 值，只输出最后一个x 、y B ．读入10个不同的x 值，计算10个不同的y 值，输出10个不同的x 、y 值 C ．只读入一个x 值，进行10次相同的运算，输出10个相同的x 、y 值 D ．读入10个不同的x 值，计算10个不同的y 值，只输出最后一个x 、y 值 13．下列程序段中可以输出整数1-5的是（ ）： A ．i = 1 i > 5 i = i + 1 i Loop 14．执行下面程序段的结果是（ ）。 6 1 n n 0 d; d A ．1 6 B ．1 2 3 C ．1 2 3 6 D ．1 2 3 4 5 6 15．阅读下面的程序段： B ． i = 1 i <= 5 i = i + 1 i Loop C ．i = 1 i <= 5 i i = i + 1 Loop D ．i = 1 i <= 5 i i = i + 1 Loop