程序设计语言与编译复习题1

程序设计语言与编译复习题1
程序设计语言与编译复习题1

程序设计语言与编译复习题

一、是非题(请在括号内,正确的划√,错误的划×)

1.词法分析作为单独的一遍来处理较好。(× )

2.规范归约和规范推导是互逆的两个过程。(×)

3.正规文法产生的语言都可以用上下文无关文法来描述。(√ )

4.编译程序与具体的机器有关,与具体的语言无关。(× )

5.一张转换图只包含有限个状态,其中有一个被认为是初态,最多只有一个终态。(× )

8.如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义的。(√ )

9.对于数据空间的存贮分配,FORTRAN采用动态贮存分配策略。(× )

10.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(×)

11.递归下降分析法是自顶向下分析方法。(√ )

12.产生式是只能用于定义词法成分的一种书写规则。(× )

13.符号表中的信息栏中登记了每个名字的属性和特征等有关信息,如类型、种属、所占单元大小、地址等等。(√)

14.程序语言的语言处理程序是一种应用软件。(× )

15.解释程序适用于COBOL 和FORTRAN 语言。(×)

16.编译程序是对高级语言程序的解释执行。(× )

17.语法分析时必须先消除文法中的左递归。(×)

18.逆波兰表示法表示表达式时无须使用括号。(√ )

21.静态数组的存储空间可以在编译时确定。(√)

23.两个正规集相等的必要条件是他们对应的正规式等价。(√ )

25.计算机高级语言翻译成低级语言只有解释一种方式。(×)

26.在编译中进行语法检查的目的是为了发现程序中所有错误。(× )

27.正则文法其产生式为A->a ,A->Bb, A,B∈V N,a 、b∈V T。(× )

28.“ 用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法。(× )

29.在程序中标识符的出现仅为使用性的。(× )

二、选择题

1.词法分析器用于识别_____。

A.( ) 字符串B.( )语句

C.( )单词D.( )标识符

2.文法分为四种类型,即0型、1型、2型、3型。其中0型文法是_____。

A. ( ) 短语文法B.( ) 正则文法

C.( ) 上下文有关文法D.( ) 上下文无关文法

3.一个上下文无关文法G 包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组_____。

A.( ) 句子B.( ) 句型C.( ) 单词D.( ) 产生式

4._____是一种典型的解释型语言。

A.( ) BASIC B.( ) C C.( ) FORTRAN D.( ) PASCAL

5.与编译系统相比,解释系统_____。

A.( ) 比较简单, 可移植性好, 执行速度快

B.( ) 比较复杂, 可移植性好, 执行速度快

C.( ) 比较简单, 可移植性差, 执行速度慢

D.( ) 比较简单, 可移植性好, 执行速度慢

6.用高级语言编写的程序经编译后产生的程序叫_____。

A.( ) 源程序 B.( ) 目标程序 C.( ) 连接程序D.( ) 解释程序

7.编写一个计算机高级语言的源程序后, 到正式上机运行之前,一般要经过_____这几步:

(1) 编辑(2) 编译(3) 连接(4) 运行

A. ( ) (1)(2)(3)(4) B.( ) (1)(2)(3) C.( ) (1)(3) D.( ) (1)(4)

8.把汇编语言程序翻译成机器可执行的目标程序的工作是由_____完成的。

A.( ) 编译器 B.( ) 汇编器

C.( ) 解释器 D.( ) 预处理器

9.文法G 所描述的语言是_____的集合。

A. ( ) 文法G 的字母表V 中所有符号组成的符号串

B.( ) 文法G 的字母表V 的闭包V* 中的所有符号串

C.( ) 由文法的开始符号推出的所有终结符串

D. ( ) 由文法的开始符号推出的所有符号串

10.编译程序绝大多数时间花在_____ 上。

A.( ) 出错处理B.( ) 词法分析

C.( ) 目标代码生成D.( ) 表格管理

11.编译程序是对_____。

A.( ) 汇编程序的翻译B.( ) 高级语言程序的解释执行

C.( ) 机器语言的执行D.( ) 高级语言的翻译

12.采用自上而下分析,必须_____。

A.( ) 消除左递归B.( ) 消除右递归

C.( ) 消除回溯D.( ) 提取公共左因子

13.在规范归约中,用_____来刻画可归约串。

A.( )直接短语B.( )句柄

C.( )最左素短语D.( )素短语

14.文法G 产生的_____的全体是该文法描述的语言。

A.( ) 句型B.( ) 终结符集C.( ) 非终结符集D.( ) 句子

15.若文法G 定义的语言是无限集,则文法必然是_____。

A.( ) 递归的B.( ) 前后文无关的

C.( ) 二义性的D.( ) 无二义性的

16.四种形式语言文法中,1型文法又称为_____文法。

A.( ) 短语结构文法B.( ) 前后文无关文法

C.( ) 前后文有关文法D.( ) 正规文法

17.一个文法所描述的语言是_____。

A.( ) 唯一的B.( ) 不唯一的

C.( ) 可能唯一,好可能不唯一D.( ) 都不对

19._____是两类程序语言处理程序。

A.( ) 高级语言程序和低级语言程序B.( ) 解释程序和编译程序C.( ) 编译程序和操作系统D.( ) 系统程序和应用程序

22.文法分为四种类型,即0型、1型、2型、3型。其中2型文法是_____。

* A. ( ) 短语文法 B .( ) 正则文法 C .( ) 上下文有关文法 D .( ) 上下文无关文法

23. 通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分,还应包括_____。 A .( ) 模拟执行器 B .( ) 解释器 C .( ) 表格处理和出错处理 D .( ) 符号执行器

24. 文法 G[N]= ( {b} , {N , B} , N , {N →b │bB , B →bN} ),该文法所描述的语言是

A .( ) L(G[N])={b i │i ≥0}

B .( ) L(G[N])={b 2i │i ≥0}

C .( ) L(G[N])={b 2i+1│i ≥0}

D .( ) L(G[N])={b 2i+1│i ≥1} 25. 一个句型中的最左_____称为该句型的句柄。

A .( ) 短语

B .( ) 直接短语

C .( ) 素短语

D .( ) 终结符号 26. 设 G 是一个给定的文法, S 是文法的开始符号,如果 S=>x( 其中 x ∈V*), 则称 x 是文法 G 的一个_____。

A .( ) 候选式

B .( ) 句型

C .( ) 单词

D .( ) 产生式 27. 文法 G[E] :

E →T ∣E + T T →

F ∣T ﹡ F F →a ∣ ( E )

该文法句型 E + F ﹡ (E + T) 的直接短语是下列符号串中的_____。 ① ( E + T ) ②E + T ③F ④ F ﹡ (E + T)

A .( ) ① 和 ③

B .( ) ② 和 ③

C .( ) ③ 和 ④

D .( ) ③ 28. 若一个文法是递归的,则它所产生的语言的句子_____。

A.( ) 是无穷多个B.( ) 是有穷多个

C.( ) 是可枚举的D.( ) 个数是常量

29.在语法分析处理中,FIRST 集合、FOLLOW 集合均是_____。

A. ( ) 非终极符集B.( ) 终极符集C.( ) 字母表 D. ( ) 状态集

30.在自底向上的语法分析方法中,分析的关键是_____。

A.( ) 寻找可规约串

B.( ) 寻找句型

C.( ) 消除递归

D.( ) 选择候选式

31.词法分析器的输出结果是_____。

A.( ) 单词的种别编码B.( ) 单词在符号表中的位置

C.( ) 单词的种别编码和属性D.( ) 单词自身值

32.正规式M 1 和M 2 等价是指_____。

A.( ) M1和M2的状态数相等B.( ) M1和M2的有向边条数相等C.( ) M1和M2所识别的语言集相等D.( ) M1和M2状态数和有向边条数相等

33.文法G:S→xSx|y所识别的语言是_____。

A.( ) xyx B.( ) (xyx)* C.( ) x n yx n(n≥0) D.( ) x*yx*

34.如果文法G是无二义的,则它的任何句子α_____。

A.( )最左推导和最右推导对应的语法树必定相同

B.( ) 最左推导和最右推导对应的语法树可能不同

C.( ) 最左推导和最右推导必定相同

D.( )可能存在两个不同的最左推导,但它们对应的语法树相同

35.构造编译程序应掌握______。

A.( )源程序B.( ) 目标语言

C.( ) 编译方法D.( ) 以上三项都是

37.语法分析器则可以发现源程序中的_____。

A.( ) 语义错误B.( ) 语法和语义错误

C.( ) 错误并校正D.( ) 语法错误

38.下面关于解释程序的描述正确的是_____。

(1) 解释程序的特点是处理程序时不产生目标代码文件

(2) 解释程序适用于COBOL 和FORTRAN 语言

(3) 解释程序是为打开编译程序技术的僵局而开发的

A.( ) (1)(2) B.( ) (1) C.( ) (1)(2)(3) D.( ) (2)(3)

39.解释程序处理语言时, 当前大多数采用的是_____方法。

A.( ) 源程序命令被逐个直接解释执行

B.( ) 先将源程序转化为中间代码, 再解释执行

C.( ) 先将源程序解释转化为目标程序, 再执行

D.( ) 以上方法都可以

40.编译过程中, 语法分析器的任务就是_____。

(1) 分析单词是怎样构成的(2) 分析单词串是如何构成语句和说明的

(3) 分析语句和说明是如何构成程序的(4) 分析程序的结构

A.( ) (2)(3) B.( ) (2)(3)(4)

C.( ) (1)(2)(3) D.( ) (1)(2)(3)(4)

41.编译程序是一种_____。

A. ( ) 汇编程序B.( ) 翻译程序

C.( ) 解释程序D.( ) 目标程序

42.文法分为四种类型,即0型、1型、2型、3型。其中3型文法是_____。

A. ( ) 短语文法B.( ) 正则文法

C.( ) 上下文有关文法D.( ) 上下文无关文法

参考答案:

1、C

2、A

3、D

4、A

5、D

6、B

7、B

8、B

9、C 10、D

11、D 12、C 13、B 14、D 15、A

16、C 17、A 18、B 19、B 20、A

21、D 22、D 23、C 24、C 25、B

26、B 27、B 28、A 29、B 30、A

31、C 32、C 33、C 34、A 35、D

36、A37、D 38、B 39、B 40、B

41、B 42、B 43、D

三、填空题(每空1分,共10分)

1.语法分析是依据语言语的_____规则进行的,中间代码产生是依据语言的_____规则进行的。

2.语法分析器的输入是_____,其输出是_____。

3.一个名字的属性包括_____和_____。

4.产生式是用于定义_____的一种书写规则。

5.逆波兰式ab+c+ d*e- 所表达的表达式为_____ 。

6.语法分析最常用的两类方法是_____和_____分析法。

7.词法分析基于_____文法进行,即识别的单词是该类文法的句子。

8.语法分析基于_____文法进行,即识别的是该类文法的句子。语法分析的有效工具是_____。

9.按Chomsky分类法,文法按照_____进行分类。

10.一个文法能用有穷多个规则描述无穷的符号串集合(语言)是因为文法中存在有_____定义的规则。

11.一个句型中的最左直接短语称为该句型的_____。

13.一个典型的编译程序中,不仅包括_____、_____、_____、代码优化、目标代码生成等五个部分,还应包括表格处理和出错处理。

14.从功能上说,程序语言的语句大体可分为_____语句和_____语句两大类。

15.扫描器的任务是从_____中识别出一个个_____。

16.产生式是用于定义_____的一种书写规则。

17.设G是一个给定的文法,S是文法的开始符号,如果S=>x ( 其中x∈VT*), 则称x是文法的一个_____。

18.递归下降法不允许任一非终极符是直接_____递归的。

19.自顶向下的语法分析方法的基本思想是:从文法的______开始,根据给定的输入串并按照文法的产生式一步一步的向下进行______,试图推导出文法的______,使之与给定的输入串______。

20.自底向上的语法分析方法的基本思想是:从输入串入手,利用文法的产生式一步一步地向上进行_____ ,力求归约到文法的_____。

22.在使用高级语言编程时,首先可通过编译程序发现源程序的全部_____错误和语义部分错误。

23.计算机执行用高级语言编写的程序主要有两种途径:_____和_____。

24.扫描器是_____,它接受输入的_____,对源程序进行_____并识别出一个个单词符号,其输出结果是单词符号,供语法分析器使用。

25.自底而上分析法采用_____、归约、错误处理、_____等四种操作。

27.若源程序是用高级语言编写的,_____是机器语言程序或汇编程序,则其翻译程序称为_____ 。

28.编译方式与解释方式的根本区别在于_____。

29.对编译程序而言,输入数据是_____, 输出结果是_____。

参考答案:

1.语法语义

2.单词符号串语法单位

3.类型作用域

4.语法成分

5.(a+b+c)*d-e

6.自上而下自下而上

7.正则

8.上下文无关下推自动机

9.规则定义的形式

10.递归

11.句柄

12.语义规则

13.词法分析语法分析中间代码生成

14.执行性说明性

15.源程序单词符号

16.语法范畴

17.句子

18.左

19.开始符号直接推导句子匹配

20.直接归约开始符号

21.传地址

22.语法

23.解释编译

24.词法分析器源程序词法分析

25.移进接受

26.表格处理出错处理

27.目标程序编译程序

28.是否生成目标代码

29.源程序目标程序

30.自上而下自下而上

四、简答题

1. 什么是句子?什么是语言?

3. 已知文法G[E] 为:

E→T|E+T|E-T

T→F|T*F|T/F

F→(E )|i

①该文法的开始符号(识别符号)是什么?

②请给出该文法的终结符号集合VT 和非终结符号集合VN 。

③找出句型T+T*F+i 的所有短语、简单短语和句柄。

4. 已知文法G[S] 为:

S→dAB

A→aA|a

B→Bb|ε

G[S] 产生的语言是什么?

5 对下面的文法G :

E->TE'

E'->+E| ε

T->FT'

T' ->T| ε

F-> PF'

F'-> *F'| ε

P->(E)|a|b|^

(1)计算这个文法的每个非终结符的FIRST 集和FOLLOW 集。

(2) 证明这个方法是LL(1) 的。

(3) 构造它的预测分析表。

参考答案:

解:(1)计算这个文法的每个非终结符的FIRST集和FOLLOW集。FIRST集合有:

FIRST(E)=FIRST(T)=FIRST(F)=FIRST(P)={(,a,b,^};

FIRST(E')={+,ε}

FIRST(T)=FIRST(F)=FIRST(P)={(,a,b,^};

FIRST(T')=FIRST(T)∪{ε}={(,a,b,^,ε};

FIRST(F)=FIRST(P)={(,a,b,^};

FIRST(F')=FIRST(P)={*,ε};

FIRST(P)={(,a,b,^};

FOLLOW集合有:

FOLLOW(E)={),#};

FOLLOW(E')=FOLLOW(E)={),#};

FOLLOW(T)=FIRST(E')∪FOLLOW(E)={+,),#};//不包含ε

FOLLOW(T')=FOLLOW(T)=FIRST(E')∪FOLLOW(E)={+,),#};

FOLLOW(F)=FIRST(T')∪FOLLOW(T)={(,a,b,^,+,),#};//不包含ε

FOLLOW(F')=FOLLOW(F)=FIRST(T')∪FOLLOW(T)={(,a,b,^,+,),#};

FOLLOW(P)=FIRST(F')∪FOLLOW(F)={*,(,a,b,^,+,),#};//不包含ε

(2)证明这个方法是LL(1)的。

相同左部产生式的所有FISRT集和FOLLOW的交集均为空,所以文法G[E]是LL(1)文法。

(3)构造它的预测分析表。

文法G[E]的预测分析表如下:

7. 设文法G(S):

S→(L)|a S|a

L→L,S|S

(1) 消除左递归和回溯;

(2) 计算每个非终结符的FIRST和FOLLOW。

8. 已知文法G(E)

E→T|E+T

T→F|T *F

F→(E)|i

(1)给出句型(T *F+i)的最右推导;

(2)给出句型(T *F+i)的短语、素短语。

10. 设文法G (S ):

S→S +aF|aF| +aF

F→*aF|*a

(1)消除左递归和回溯;

(2)构造相应的FIRST 和Follow 集合。

11. 考虑文法G[S]:

S → (T) | a+S | a

T → T,S | S

消除文法的左递归及提取公共左因子。

12. 文法G[S] 为:

S->Ac|aB

A->ab

B->bc

写出L(G[S]) 的全部元素。

13. 文法

S->a|^|(T)

T->T,S|S

对(a,(a,a) 和(((a,a),^,(a)),a) 的最左推导。

14. 文法:

S->MH|a

H->LSo| ε

K->dML| ε

L->eHf

M->K|bLM

判断G 是否为LL(1) 文法,如果是,构造LL(1) 分析表。

15.熟悉算符优先分析法的概念及分析过程(包括求FIRSTVT集、LASTVT集、构造算符优先关系表、以及对具体句子的分析过程)。

C++语言程序设计复习题

《C++程序设计》复习题 一、选择题 1.所谓数据封装就是将一组数据和与这组数据有关操作组装在一起,形成一个实体,这实体也就是( ) A、类 B、对象 C、函数体 D、数据块 2.面向对象的程序设计语言必须具备的关键要素是( ) A、抽象和封装 B、抽象和多态性 C、抽象、封装、继承和多态性 D、抽象、封装和继承性 3.类的构造函数被自动调用执行的情况是在定义该类的( ) A、成员函数时 B、数据成员时 C、对象时 D、友元函数时 4.设有函数模板 template Q Sum(Qx,Qy){ return(x)+(y); } 则下列语句中对该函数模板错误的使用是( ) A、Sum(10,2); B、Sum(5.0,6.7); C、Sum(15.2f,16.0f); D、Sum(″AB″,″CD″); 5.已知类A是类B的友元,类B是类C的友元,则( ) A、类A一定是类C的友元 B、类C一定是类A的友元 C、类C的成员函数可以访问类B的对象的任何成员 D、类A的成员函数可以访问类B的对象的任何成员 6.静态成员函数没有( ) A、返回值 B、this指针 C、指针参数 D、返回类型 7.当一个类的某个函数被说明为virtual时,该函数在该类的所有派生类中( ) A、都是虚函数 B、只有被重新说明时才是虚函数 C、只有被重新说明为virtual时才是虚函数 D、都不是虚函数 8.下面叙述不正确的是( ) A、派生类一般都用公有派生 B、对基类成员的访问必须是无二义性的 C、赋值兼容规则也适用于多重继承的组合 D、基类的公有成员在派生类中仍然是公有的 9.在C++中实现封装是借助于( )

全国高等教育自学考试高级语言程序设计

全国高等教育自学考试高级语言程序设计 Document serial number【NL89WT-NY98YT-NC8CB-NNUUT-NUT108】

2001年10月全国高等教育自学考试高级语言程序设计(一) 试卷 第一部分选择题 一、单项选择题 (本大题共20小题,每小题1分,共20分) 在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。 1. C语言程序编译时,程序中的注释部分【】 A. 参加编译,并会出现在目标程序中 B. 参加编译,但不会出现在目标程序中 C. 不参加编译,但会出现在目标程序中 D. 不参加编译,也不会出现在目标程序中 2. 下列表达式的值为0的是【】 A. 3﹪5 B. 3/ C. 3/5 D. 3<5 3. 正确的C语言用户自定义标识符是【】 A. print B. float C. when?

D. random﹪2 4. 设int a = 3;则表达式a<1&& - - a>1的运算结果和a的值分别是【】 A. 0和2 B. 0和3 C. 1和2 D. 1和3 5. 下列叙述中,正确的是【】 A. 引用带参的宏时,实际参数的类型应与宏定义时的形式参数类型相一致 B. 宏名必须用大写字母表示 C. 宏替换不占用运行时间,只占编译时间 D. 在程序的一行上可以出现多个有效的宏定义 6. 下列保留字中用于构成循环结构的是【】 A. if B. while C. switch D. default 7. 与语句if(a>b)if(c>d)x = 1;else x = 2;等价的是【】 A. if(a>b){if(c>d) x = 1;else x = 2;} B. if(a>b){if(c>d) x = 1;} else x = 2;

《高级语言程序设计》复习题及答案

一、选择题 1.以下叙述正确的是( ): A)在C程序中,main函数必须位于程序的最前面 B) C程序的每行只能写一条语句 C) C语言使用库函数实现输入输出操作 D)注释中的拼写错误会影响编译结果 2、以下说法中正确的是() A) C语言程序总是从第一个的函数开始执行 B) C语言程序总是从main()函数开始执行 C)在C语言程序中,要调用的函数必须在main()函数中定义 D)C语言程序中的main()函数必须放在程序的开始部分 3、下列选项种说法正确的是( ) A)函数由声明部分和执行部分两部分组成 B)语言中main函数一定在程序的开始部分 C)C语言程序总是从第一个定义的函数开始执行 D)C程序的每行中只能写一条语句 4、设有说明:int a;float b; char c; double d; 则表达式1.3*a+2*b*c+d*(int) 2.6 值的类型为( )。 A)doubleB) char C) floatD) int 5、C语言的标识符只能由字母、数字和下划线三种字符组成,且第一个字符( ) A)必须为字母 B)必须为下划线 C)必须为字母或下划线 D)可以是字母、数字和下划线中任一种字符 6、以下不正确的C语言标识符是( )。 A) ABC B) abc C)a_bc D) void 7、下列运算符中优先级最高的是( ) A)< B)+ C)&& D)!= 8、以下选项中属于C语言中合法关键字的是( ) A)Float B)abc C)int D)CASE 9、若x、i、j和k都是int型变量,计算下面表达式后,x的值为( ) x=(i=4,j=16,k=32) A)4 B)16 C)32 D)52 10、在C语言中,要求数据必须是整型的运算符是( ) A)/ B)+ + C)!=D) % 11、若整型变量x的值为8,则下列表达式中值为1的表达式是 A)x+=x-=x B) x%=x-1 C) x%=x%=3 D) x/=x+x 12、若w=1,x=2,y=3,z=4,则条件表达式“w > x? w : y< z ? y : z”的值是( ) A)4 B)3 C)2 D)1 13、有以下程序,程序运行后的输出结果是。 main() {inti=1,j=2,k=3; if(i++==1&&(++j==3||k++==3)) printf("%d %d %d\n",i,j,k); }

汇编语言程序设计练习题

汇编语言程序设计练习题 一、字符与串处理类 1.逆序输出字符串“BASED ADDRESSING”。 2.试编写一段程序,要求对键盘输入的小写字母用大写字母显示出来。 3.编写程序,从键盘接收一个小写字母,然后找出它的前导字符和后续字符,再按顺序显示这三个字符。 4.从键盘上输入一系列以$为结束符的字符串,然后对其中的非数字字符计数,并显示计数结果。 5.从键盘上输入一串字符(用回车键结束,使用0A号功能调用。)放在STRING中,试编制一个程序测试字符串中是否存在数字。如有,则把CL的第5位置1,否则将该位置置0。 6.从键盘上输入一串字符(用回车键结束,使用0A号功能调用。),将其中的小写英文字母变换为大写英文字母,其他字符保持不变。然后将变换后的字符串显示出来。 7.试编制一个程序:从键盘输入一行字符,要求第一个键入的字符必须是空格符,如不是,则退出程序;如是,则开始接收键入的字符并顺序存放在首地址为buffer的缓冲区中(空格符不存入),直到接收到第二个空格符时退出程序。 8.试编写一段程序,要求比较两个字符串string1和string2所含字符是否相等,如相等则显示“MATCH”, 若不相同则显示“NO MATCH”。 9.试编写一段程序,要求输入两个字符串,如两个字符串相等则显示“MATCH”, 否则显示“NO MATCH”。 10.试编写一段程序,要求在长度为100H字节的数组中,找出大于61H的无符号数的个数并存入字节单元UP中,找出小于2FH的无符号数的个数并存入字节单元DOWN中。 11.在内存区域0B800:0000-0B800:0FFFF(都是16进制数)内查找首地址为SOURCE的串(SOURCE的首字节为串长度),如果找到,则把AL的第0位置0,否则将该位置置1。 12.已知数组A包含15个互不相等的整数,数组B包含20个互不相等的整数。试编制一个程序,把既在A中又在B中出现的整数存放于数组C中。 13.在附加段中,有一个首地址为LIST和未经排序的字数组。在数组的第一个字中,存放着该数组的长度,数组的首地址已存放在DI寄存器中,AX寄存器中存放着一个数。要求编制一个程序:在数组中查找该数,如果找到此数,则把它从数组中删除。 二、数字输入输出类 1. 试编制一个程序,把BX寄存器内的二进制数以十六进制数的形式在屏幕上显示出来。 2. 试编制一个程序,把BX寄存器内的二进制数以八进制数的形式在屏幕上显示出来。 3. 试编制一个程序,把BX寄存器内的二进制数以十进制数的形式在屏幕上显示出来。 4.从键盘上输入2个一位数,求出它们的和(假设和不超过1位)。 5.试编写一段程序,从键盘接收一个四位的十六进制数,并在终端上显示与它等值的二进制数。 6.试编写一段程序,从键盘接收一个0-65535间的十进制无符号数,并在终端上显示与它等值的二进制数。 7.试编写一段程序,从键盘接收一个-32768-32767间的十进制有符号数,并在终端上显示与它等值的二进制数。 8.编写一个程序,从键盘输入一个0~65535之间的10进制无符号数,然后以16进制

自考高级语言程序设计复习题

2013年海南省衔接课程考试 高级语言程序设计复习题 一、单项选择题(在每小题列出的四个选项中只有一个是符合题目要求的,请将其代码填在题后的括号内。错选或未选均无分。) 1、在以下给出的表达式中,与while E中的E不等价的表达式是()。 A)(!E=0) B)(E>0||E<0) C)(E==0) D)(E!=0) 2、若x和y是代表整型数,以下表达式中不能正确表示数学关系|x-y|<10的是()。 A)abs(x-y)<10 B)x-y>-10&&x-y<10 C) @(x-y)<-10||!(y-x)>10 D)(x-y)*(x-y)<100 3、以下能够正确判断char型变量c是否为大写字母的表达式是()。 A) (‘A’<=c)AND (‘Z’>=c) B)(‘A’<=c)& (‘Z’>=c) C)(‘A’<=c) && (‘Z’>=c) D)以上答案都不对 4、下列叙述正确的是()。 A) break语句只能用于switch语句 B)在switch语句中必须使用default C) break语句必须与switch语句中的case配对 D)在switch语句中,不一定使用break语句 5、以下选项中,不能看作一条语句的是()。 A){ ;} B)a=0,b=0,c=0; C) if(a>0); D)if(b==0) m=1;n=2; 6、以下程序段中与语句k=a>b?(b>c?1:0):0)功能等价的是()。 A) if(a>b&&(b>c)) k=1; B) if(((a>b)||(b>c)) k=1; else k=0; else k=0; C)if(a<=b) k=0; D)if(a>b) k=1; else if(b<=c) k=1; else if(b>c) k=1; else k=0; 7、若有以下程序: main() { int y=10; while(y--); printf(“y=%d\n”,y); }

《高级语言程序设计》答案

1. 输入两个整数,要求用两个函数求出其最大公约数和最小公倍数,最大公约数和最小公倍数都在主函数中输出。#include int main() { int i,j,t; int max(int,int); int min(int,int); scanf("%d%d",&i,&j); if(i int main() { int max4(int,int,int,int); //对max4的函数声明 int a,b,c,d; scanf("%d%d%d%d",&a,&b,&c,&d); //输入4个数 printf("max=%d\n",max4(a,b,c,d));//调用4个数中的最大者 return 0; } int max4(int a,int b,int c,int d) //定义max4函数 { int max2(int,int); //对max2的函数声明 return max2(max2(max2(a,b),c),d); //调用max2把作为函数值带回main函数} int max2(int a,int b) { return(a>b?a:b); //返回条件表达式的值,即a和b中的大者 } 3. 用递归调用的方法求5!。 #include int main() { int fac(int); int n; scanf("%d",&n);

语言程序设计复习题

《C语言程序设计》复习题库 1、计算下面公式的值。T=1/1!+1/2!+1/3!+……+1/m! 当m=5时的结果(按四舍五入保留3位小数)。(注:所有变量用float数据类型定义!)答案:1.717 #include main() {float T,m,i,n; T=0; for(m=1;m<=5;m++) {n=1; for(i=1;i<=m;i++) {n=n*i;} T=T+(1/n);} printf("%.3f",T);} 2、程序填空:用*号输出字母C的图案。 #include "stdio.h" #include "conio.h" main() { _____________ printf(" *\n"); _____________ _____________ getch(); } 3、8232和9678,它们的个、十、百、千各位数字之和是15的倍数,8+2+3+2=15,9+6+7+8=30。编写程序,求四位数的所有奇数中,这样的数(各位数字之和是15的倍数)的总和。(注:所有变量用long数据类型定义!) 答案:1533459 #include main() {long a,b,c,d,s,n; s=0; for(n=1000;n<=9999;n++) {if(n%2==1) {a=n/1000%10; b=n/100%10; c=n/10%10; d=n%10; if((a+b+c+d)%15==0) s=s+n;} }

printf("%ld",s);} 4、/*下面程序的功能是:计算并输出700以内的最大的10个能被13或者17整除的自然数之和。请改正程序中的错误,并运行,最后给出程序运行的正确结果。(注:只有一处错误!)*/ 答案:6591 #include void main() { int total=0, mc=1, k=700; 改成mc=0 int pm[10],count=0; while( (k>=2) && mc<=10 ) { if ((k%13==0) || (k%17==0)) { pm[mc] = k; mc++; } k--; } for( k=1;k<=10;k++ ) total += pm[k-1]; printf(" %d\n",total); } 5求x = 1+1/5+1/7+1/9+…的近似值,直到最后一项的绝对值小于10-5为止。 5、#include 6、#include 7、main() 8、{ 9、 float x,t; 10、x=1,t=5; 11、do 12、{x=x+1/t; 13、t=t+2;}while(abs(1/t)>0.0001); 14、printf("%f",x); 15、} 16、 6、计算如下公式的A20值。 A1=1, A2=1/(1+A1), A3=1/(1+A2), A4=1/(1+A3), ......(按四舍五入保留10位小数)。答案:0.6180339850 #include main() { double n,x; x=1; for(n=2;n<=20;n++) x=1/(1+x);

程序设计语言 习题与答案

第六章习题 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、请画出编译程序的总框图。如果你是一个编译程序的总设计师,设计编译程序时应当考虑哪些问题? 作为一个编译程序的总设计师,首先要深刻理解被编译的源语言其语法及语义;其次,

C语言程序设计期末考试复习题及答案[1]

C语言考试期末考试复习题及答案 一、选择题 (1) 一个C语言程序总是从(C )开始执行 A) 书写顺序的第一个函数 B) 书写顺序的第一条执行语句 C) 主函数main() D) 不确定 (2) 设int x=3,y=4,z=5,则下列表达式中的值为0的是 ( D ) A) ‘x’&&’y’B) x||y+z&&y-z C) x<=y D) !((x

(完整版)高级语言与编译程序概述自测题

第一章高级语言与编译程序概述 一、单项选择题 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 个阶段,分别是____、语法分析、____、代码优化和目标代码生成。

2020年10月全国高级语言程序设计(一)自考试题及答案解析.docx

??????????????????????精品自学考料推荐?????????????????? 全国 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

JAVA语言程序设计复习题

山东理工大学成人高等教育JAVA语言程序设计复习题 一、选择题 1、欲构造ArrayList类的一个实例,此类继承了List接口,下列哪个方法是正确的()。 (A)ArrayList myList=new Object( ) (B)List myList=new ArrayList( ) (C)ArrayList myList=new List( ) (D)List myList=new List( ) 2、下列哪个是JAVA应用程序主类中正确的main方法声明()。 (A)public void main(String args[]) (B)public static void main(String args[]) (C)static void main(String args[]) (D)public static void Main(String args[]) 3、设有数组的定义double[] a = new double[4],则下面对数组元素的引用错误的是()。 (A)a[0]; (B)a[a.length]; (C)a[3]; (D)int i=1; a[i]; 4、Java语言使用的字符码集是( )。 (A) ASCII (B) BCD (C) DCB (D) Unicode 5、覆盖与重载的关系是()。 (A) 覆盖只有发生在父类与子类之间,而重载可以发生在同一个类中 (B) 覆盖方法可以不同名,而重载方法必须同名 (C) final修饰的方法可以被覆盖,但不能被重载 (D) 覆盖与重载是同一回事 6、下面关键字中,哪一个不是用于异常处理语句()。 (A)try (B)break (C)catch (D)finally 7、类与对象的关系是()。 (A)类是对象的抽象(B)对象是类的抽象 (C)对象是类的子类(D)类是对象的具体实例 8、下面哪一个是Java中不合法的标识符()。 (A)$persons (B)twoNum (C)_myVar (D)*point 9、为AB类的一个无形式参数无返回值的方法method书写方法头,使得使用类名AB作为前缀就可以调用它,该方法头的形式为( )。 (A)static void method( ) (B)public void method( ) (C)final void method( ) (D)abstract void method( ) 10、如下的程序,下列选项中与构造方法ConstOver重载的构造方法是( )。 public class ConstOver{ public ConstOver(int x, int y, int z){ } } A、ConstOver( ) { } B、Protected int ConstOver ( ) { } C、Private ConstOver (int z, int y, byte x) { } D、public Object ConstOver(int x, int y, int z) { } 11、已知类关系如下: class Employee; class Manager extends Employee; class Director extends Employee; 则以下关于数据的语句正确的是:()。 A、Employee e=new Manager(); B、Director d=new Manager(); C、Director d=new Employee(); D、Manager m=new Director(); 12、( )下面代码定义的接口中,方法MyMethod()的修饰属性为: interface InterfaceDemo{ int MyMethod();}

高级语言程序设计自考模拟10

[模拟] 高级语言程序设计自考模拟10 单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的。 第1题: 下列不属于面向机器语言的是( ) A.符号语言 B.二进制语言 C.汇编语言 D.C语言 参考答案:D 答案解析: 第2题: 设int b=2;表达式(b<<2)/(b>>1)的值是( ) A.2 B.4 C.6 D.8 参考答案:D 答案解析: 左移位运算移一位相当于乘2,右移位运算右移一位相当于除2。 第3题: 设置变量定义为:int a=0x53;int b=6;,求表达式~a|b的值(假定现有计算机字长为16)( ) A.82 B.-82 C.72 D.-72 参考答案:B 答案解析: 因计算机字长为16.故a的二制表示是0000000001010011,b的二进制表示是0000000000000110。运算符"~"自右向左结合,运算符"|"是自左向右结合;且运算符"~"的优先级高于运算符"|"的优先级,则进行计算的顺序是"(~a)|b"。最终计算结果是1111111101010010(十进制值为-82)。 第4题:

为了判定两个字符串是否相等应当使用( ) A.if(s1==s2) B.if(s1=s2) C.if(strcmp(s1,s2)==0) D.if(strcmp(s1,s2)=0) 参考答案:C 答案解析: 第5题: 设char c[5]={'a','b','\0','C','\0');则printf("%s",c);的输出是( ) A.'a''b' B.ab C.abc D."ab\0c" 参考答案:B 答案解析: 第6题: 以下程序的运行结果是( ) #include<stdio.h>main() { int a[]={1,2,3,4,5,6,7,8,9,10,11,12};int *p=&a[5],*q=NULL;printf("%d%d\n",*p,*q);} A.运行后报错 B.6 0 C.6 12 D.5 5 参考答案:A 答案解析: #include<stdio.h> main() { int a[]={1,2.3.4,5,6,7,8,9,10,11,12}; int*p=&a[5],*q=NULL; printf("%d%d\n",*P,*q);/*被置空的指针不能参与"*"运算*/ } 第7题: 当执行以下程序段时( ) do{y--;}while(--y) printf("%d\n",y--); A.循环体将执行一次 B.循环体将执行两次 C.循环体将执行无限次 D.系统将提示有语法错误

语言程序设计期末复习综合练习题答案

Java语言程序设计期末复习综合练习题 一、选择题。 2. main方法是Java Application程序执行的入口点,关于main方法的方法头以下哪项是合法的() A、public static void main() B、public static void main( String args[] ) C、public static int main(String [] arg ) D、public void main(String arg[] ) 答:B 4.下列哪个是合法的Java标识符() A、Tree&Glasses B、FirstJavaApplet C、_$theLastOne D、 答:B 、 C 5.Java Application源程序的主类是指包含有()方法的类。 A、main方法 B、toString方法 C、init方法 D、actionPerfromed方法 答:A 6.Java的字符类型采用的是Unicode编码方案,每个Unicode码占用()个比特位。 A、8 B、16 C、32 D、64 答:B 7.设 a = 8,则表达式 a >>> 2 的值是( )。 A、1 B、2 C、3 D、4 答:B 8.若a的值为3时,下列程序段被执行后,c的值是多少() c = 1; if ( a>0 ) if ( a>3 ) c = 2; else c = 3; else c = 4; A、1 B、2 C、3 D、4 答:C 9.在编写Java Application程序时,若需要使用到标准输入输出语句,必须在程序的开头写上( )语句。 A、import .* ; B、import ; C、import .* ; D、import ; 答:C 10.对于构造函数,下列叙述正确的是()。 A、构造函数是类的一种特殊函数,它的方法名必须与类名相同。 B、构造函数的返回类型只能是void型。 C、构造函数的主要作用是完成对类的对象的初始化工作。 D、一般在创建新对象时,系统会自动调用构造函数。 答:A C D 11.下面的是关于类及其修饰符的一些描述,正确的是:()。 A、abstract类只能用来派生子类,不能用来创建abstract类的对象。 B、final类不但可以用来派生子类,也可以用来创建final类的对象。

程序设计语言编译原理第3课后答案

第二章 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 ?+?+?+?+?+?+?+?+?????+?+?+?+?+?+?+**********()*()*()*()*()*()*()*() 语法树:/********************************

00342高级语言程序设计自考机考答案

高级语言程序设计(一)(00342) 一、选择题(共75小题,每题2分,共150分) 1-5 BBCDB 6-10 CBAAC 11-15 DACBC 16-20 BACAA 21-25 CCCBB 26-30 DACDD 31-35 CDCDC 36-40 DBADD 41-45 CACCD 46-50 BBCBB 51-55ABCDC 56-60BCBAA 61-65DCDCD 66-70CDBAA 71-75DBADD 二、判断题(共25小题,每题2分,共50分) 1-5 ????6-10 ????11-15 ????16-20 ????21-25 ???? 三、名词解释题(共25小题,每题4分,共100分) 1、答:所谓函数的调用,是指一个函数(调用函数)暂时中断本函数的运行,转而执行另一个函数(被调用函数)的过程。 2、答:计算机能直接识别和接受的二进制代码。 3、答:由.OBJ文件转化而成的.EXE文件,即计算机可以识别、执行的程序。 4、答:即一组计算机能识别和执行的指令。 5、答:在程序中要指定用到哪些数据以及这些数据的类型和数据的组织性形式,就是数据结构。 6、答:用一个符号代表一个常量,称为符号常量。 7、答:在计算机高级语言中,用来对变量、符号变量名、函数、数组、类型等命名的有效字符序列统称为标识符。 8、答:用关系运算符将两个数值或数值表达式连接起来的式子,称关系表达式。 9、答:在调用一个函数的过程中又出现直接或间接地调用该函数本身,称为函数的递归调用。 10、答:函数的首行(即函数首部)称为函数原型。 11、答:即要求计算机进行操作的步骤,可以用言语描述,也可以用流程图描述。 12、答:将已设计好的算法用计算机语言来表示,即根据已经细化的算法正确写出计算机程序。 13、答:如果一个变量在某个文件或函数范围内是有效的,就称该范围为该变量的作用域。 14、答:如果在程序中定义了一个函数,在编译时,编译系统为函数代码分配一段存储空间,这段存储空间的起始地址(又称入口地址),称为这个函数的指针。 15、答:一个数组,若其元素均为指针类型数据,称为指针数组。 16、答:所谓类型,就是对数据分配存储单元的安排,包括存储单元的长度(所占多少字节)

电子科技大学《程序设计语言与编译》自测题答案

程序设计语言与编译一 一、单项选择题(每题1分,共10分) 1.一个程序单元可有( D )实例。 A.0个, B.1个, C.2个, D.多个 2.编译程序是将( C )程序改造成目标语言程序的翻译程序。 A.机器语言, B.汇编语言, C.高级语言, D.低级语言 3.规范规约每次都是对(A )进行规约。 A.句柄, B.短语, C.最左素短语, D.句型 4.LR分析法的核心部分是(B )。 A.总控程序, B.分析表, C.分析栈, D.可规约串 5.现今多数语言的描述工具是上下文无关文法,它对应于(D )。 A.图灵机, B.线性有界自动机, C.有限自动机, D.非确定的下推自动机 6.将一台实际的机器装上Pascal编译程序,它就成为Pascal( D )。 A.抽象机, B.识别机, C.翻译机, D.虚拟机 7.词法分析器的输入是(A )。 A.字符串, B.二元式, C.三元式, D.四元式 8.在一棵语法树中,子树叶结点的自左至右排列称为( A )。 A.短语,B.句型,C.句柄,D.素短语 9.运行时进行的检查称为(B )。 A.错误检查,B.动态检查,C.静态检查,D.随机检查 10.一个对象与其某种属性建立某种联系的过程,称为( D )。 A.赋值,B.存储,C.定义,D.绑定 二、多项选择题(每小题2分,共10分) 1.类型转换的方法(B E ) A.动态转换, B.拓展, C.静态转换, D.收缩, E.显式转换 2.语句级控制结构有(BCE ) A.递归, B.顺序, C.选择, D.过程调用, E.重复 3.Chomsky 将文法分成(ACDE ) A.短语文法,B.LL(1)文法,C.上下文无关文法,D.上下文有关文法,E.正规文法 4.数据聚合的方式有(ABDE ) A.笛卡儿积, B.有限映像, C.指针, D.递归, E.判定或 5.强制性语言中,变量具有属性(ABDE ) A.作用域, B.生存期, C.强制性, D.值, E.类型 三、简答题(每小题5分,共20分) 1、分程序与复合语句的区别是什么? 分程序中可说明局部于该程序的变量,复合语句是可执行语句的序列,其中没有说明语句 2、循环优化有哪几种方法? 代码外提,强度削弱,删除归纳变量 3、怎样判断一个文法具有二义性? 文法G如果产生的某个句子对应两棵不同的语法数,则有二义性 4、什么叫语法制导翻译? 每个产生式配一个子程序,在语法分析的过程中,每当用一个产生式进行匹配或归约时,就调用相应的语义子程序 四、推导题(共15分) 1、已知文法G(S): S→a∣b∣(A) A→SdA∣S 1.证明(bdS)是G(S)的句型;(5分) S=>(A)=> (SdA)=>(bdA)=>(bdS) 所以是句型 2.画出(bdS)的推导树;(5分) S ( A ) S d A b S 3.求句型(bdS)的短语,直接短语,素短语,句柄。(5分) 短语b、S、bdS、(bdS) 直接短语b、S 素短语b 句柄 b 五、算符优先分析法(共15分) 设有文法G:

C语言程序设计复习题(本科)

C语言程序设计(本)复习题 一、选择题 1. 以下语句或语句组中,能正确进行字符串赋值的是 A)char *sp;*sp="right!"; B)char s[10];s="right!"; C)char s[10];*s="right!"; D)char *sp="right!" 2. 以下选项中合法的字符常量是 A) "B" B) '\010' C) 68 D) D 3. 结构化程序由三种基本结构组成,三种基本结构组成的算法 A) 可以完成任何复杂的任务B) 只能完成部分复杂的任务 C) 只能完成符合结构化的任务D) 只能完成一些简单的任务 4. 以下选项中可作为C语言合法整数的是 A)10110B B)0386 C)0Xffa D)x2a2 5. 以下不能定义为用户标识符的是 A)scanf B)Void C)_3com_ D)int 6. 在C语言中,合法的长整型常数是 A) OL B) 4962710 C) 324562& D) 216D 7. 以下有4组用户标识符,其中合法的一组是 A) For B) 4d C) f2_G3 D) WORD -sub DO IF void Case Size abc define 8. 下列函数定义中,会出现编译错误的是 A)max(int x,int y,int *z) B)int max(int x,y) { *z=x>y ? x:y; } { int z; z=x>y ? x:y; return z; } C)max(int x,int y) D)int max(int x,int y) { int z; { return(x>y?x:y); } z=x>y?x:y; return(z);} 9. 假定x和y为double型,则表达式x=2,y=x+3/2的值是 A) 3.500000 B) 3 C) 2.000000 D) 3.000000 10. 以下合法的赋值语句是 A) x=y=100 B) d--; C) x+y; D) c=int(a+b); 11. 设正x、y均为整型变量,且x=10 y=3,则以下语句的输出结果是 printf("%d,%d\n",x--,--y); A) 10,3 B) 9.3 C) 9.2 D)10.2 12. x、y、z被定义为int型变量,若从键盘给x、y、z输入数据,正确的输入语句是 A) INPUT x、y、z; B) scanf("%d%d%d",&x,&y,&z); C) scanf("%d%d%d",x,y,z); D) read("%d%d%d",&x,&y,&z); 13. 以下定义语句中正确的是 A) char a='A'b='B'; B) float a=b=10.0; C) int a=10,*b=&a; D) float *a,b=&a; 14. 下列选项中,不能用作标识符的是

相关文档
最新文档