第1章习题 T4,6. 补充习题: 1)简述程序设计语言的发展简史。 2)解释算法、数据结构的含义。 3)程序语言的使用代价有哪几种量度。 4)程序语言一般有哪几种计算模型,各有和 特点
第1章 习题 T4,6. 补充习题： 1）简述程序设计语言的发展简史。 2）解释算法、数据结构的含义。 3）程序语言的使用代价有哪几种量度。 4）程序语言一般有哪几种计算模型，各有和 特点
T4 分析:该题的意思说明一种具体的程序设计语言中规 定了一定的语法规则和基本的语句(指令),那么利 用这种语言编写程序,必须符合该语言的语法规则 并且只能使用它的基本指令集。 (a)2 x-a a m- a X- a L2 m c- a if m>0 then goto L2 x- a L1:b=b-1 ifb>0 then goto LI X-X L2:x=x+1 b=b-1 C-C L4:d=d-1 ifb>0 then goto L if c>0 then goto L2 L3 halt ifb>0 then goto LI n=n-1 ifn >0 then goto L3 halt ifd>0 then goto L- halt
⚫ T4 ⚫ 分析：该题的意思说明一种具体的程序设计语言中规 定了一定的语法规则和基本的语句（指令），那么利 用这种语言编写程序，必须符合该语言的语法规则， 并且只能使用它的基本指令集。 (a).1 x = a L: x = x - 1 b = b - 1 if b > 0 then goto L halt (a).2 x = a c = a L1: b = b - 1 L2: x = x +1 c = c –1 if c > 0 then goto L2 if b > 0 then goto L1 halt (a).3 x = a m = a L1: b = b - 1 L2: x = x +1 m = m –1 if m> 0 then goto L2 if b > 0 then goto L1 y = c n = c L4: d = d - 1 L3: y = y +1 n = n - 1 if n > 0 then goto L3 if d > 0 then goto L4 halt
简单的扩充 如dima[10] abbb a t c a+1 sub x, y) cal I sub(a, b)
⚫ 简单的扩充： ⚫ 如 dim a[10] a[0] = 1 b = a + c b = a + 1 b = ‘a’ sub(x,y) call sub(a,b)
T6 ●如++x;x++;x=x+1;x+=1; ●优点:增加了程序开发的灵活性。 缺点:1)降低了程序的可读性; 2)多种语义,使得翻译较为复杂; 3)容易出错,如y=x++;与y=+x
⚫ T6 ⚫ 如 ++x; x++; x = x+1; x+=1; ⚫ 优点： 增加了程序开发的灵活性。 ⚫ 缺点： 1）降低了程序的可读性； 2）多种语义，使得翻译较为复杂； 3）容易出错，如 y=x++; 与 y=++x;
1)简述程序设计语言的发展简史。 从语言的角度考虑:程序设计语言经历了:机器 语言一>汇编语言>高级语言的发展 ●其中:机器语言是一种二进制代码语言,它能够 被计算机直接识别和运行,无须翻译。但它的缺 点是:可读性极差;容易出错;可维护性差。 ●汇编语言:是一种助记符语言,其源程序计算机 不能直接识别和运行,需要经过汇编生成机器语 言程序后才能运行。它的优点是:相对于机器语 言而言,可读性,可维护性,可写性都有所提高。 它的特点是:一条汇编语言指令对应着一条机器 语言指令
1）简述程序设计语言的发展简史。 ⚫ 从语言的角度考虑：程序设计语言经历了：机器 语言—>汇编语言—>高级语言的发展。 ⚫ 其中：机器语言是一种二进制代码语言，它能够 被计算机直接识别和运行，无须翻译。但它的缺 点是：可读性极差；容易出错；可维护性差。 ⚫ 汇编语言：是一种助记符语言，其源程序计算机 不能直接识别和运行，需要经过汇编生成机器语 言程序后才能运行。它的优点是：相对于机器语 言而言，可读性，可维护性，可写性都有所提高。 它的特点是：一条汇编语言指令对应着一条机器 语言指令