以下常用算法:进制转换、括号匹配、表达式求值、递归程序等是()的应用。

题目
单选题
以下常用算法:进制转换、括号匹配、表达式求值、递归程序等是()的应用。
A

B

队列

C

顺序表

D

链表

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

霍夫曼算法可以应用于下列哪一种情况? ( )

A.动态存储管理

B.表达式求值

C.数据通信的二进制编码

D.城市间的交通网设计


正确答案:C

第2题:

编译程序在语法分析阶段能检查出______错误。

A.表达式中的括号不匹配

B.以零作除数

C.数组下标越界

D.无穷递归


正确答案:A
解析:编译程序的功能是把高级语言编写的源程序翻译成与之对应的目标程序。编译程序的工作过程可以分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成6个阶段。表达式括号不匹配,属于语言结构的错误,在语法分析阶段可以检查出该错误,故应选A。

第3题:

栈在()中有所应用。

A.递归调用

B、函数调用

C.表达式求值

D、前三个选项都有


参考答案:D
解释:递归调用、函数调用、表达式求值均用到了栈的后进先出性质。

第4题:

在程序运行过程中,( )时可能需要进行整型数据与浮点型数据之间的强制类型转换。①访问数组元素 ②进行赋值运算 ③对算术表达式求值 ④进行递归调用

A.②③
B.①②
C.①③
D.②④

答案:A
解析:
当表达式中操作数的类型不同时,需要进行强制类型转换,即将操作数转化为所需要的类型。强制类型转换分为显式强制转换和隐式强制类型转换。强制类型转换不改变原来数据的类型,而是产生一个符合类型要求的中间结果。当赋值表达式右边的表达式的求值结果类型与左边变量的类型不同时,也有可能需要进行强制数据类型转换。

第5题:

编译程序在语法分析阶段能检查出(41)错误。

A.表达式中的括号不匹配

B.以零作除数

C.数组下标越界

D.无穷递归


正确答案:A
解析:本题考查的是编译程序的基本工作原理和基本概念。编译程序的功能是把某高级语言编写的源程序翻译成与之对应的目标程序(汇编语言程序或机器语言程序)。编译程序的工作过程可以分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等6个阶段。其中,词法分析阶段的任务是对源程序从前到后(从左到右)逐个字符地扫描,从中识别出一个个“单词”符号。在词法分析的基础上,语法分析阶段根据语言的语法规则将单词符号序列分解成各类语法单位,如“表达式”、“语句”、“程序”等。语法规则就是各类语法单位的构成规则。通过语法分析确定整个输入串是否构成一个语法上正确的程序。如果源程序中没有语法错误,语法分析后就能正确地构造出其语法树;否则就指出语法错误,并给出相应的诊断信息。语义分析阶段主要检查源程序是否包含语义错误,并收集类型信息供后面的代码生成阶段使用。只有语法和语义都正确的源程序才能被翻译成正确的目标代码。程序员编写的源程序中往往会有一些错误,这些错误大致被分为静态错误和动态错误两类。所谓动态错误,是指源程序中的逻辑错误,它们发生在程序运行的时候,比如算法逻辑上的错误。动态错误也被称为动态语义错误,如变量取值为0时被用作除数,引用数组元素时下标出界等。静态错误又可以分为语法错误和静态语义错误。词法和语法错误是指有关语言结构上的错误,如单词拼写错误就是一种词法错误,表达式中缺少操作数、括号不匹配是不符合语法规则要求的语法错误等。静态的语义错误是指分析源程序时可以发现的语言意义上的错误,如乘法运算的两个操作数中一个是整型变量名,而另一个是数组等。表达式中的括号不匹配属于语言结构上的错误,所以可在语法分析阶段检查出该错误。

第6题:

栈这种数据结构一般应用在()。

A.递归调用

B.子程序调用

C.表达式求值

D.A,B,C


正确答案:D

第7题:

●在程序运行过程中, (19)时可能需要进行整型数据与浮点型数据之间的强制类型转换。

①访问数组元素 ②进行赋值运算

③对算术表达式求值 ④进行递归调用

(19)

A.②③

B.①②

C.①③

D.②④


正确答案:A

第8题:

下面描述中,不正确的是( )。

A.递归法的关键是必须有一个递归终止的条件。

B.递归算法要求语言具有反复自我调用子程序的能力。

C.对于同一个问题,递推算法比递归算法的执行时间要长。

D.递推算法总可以转换为一个递归算法。


参考答案:C

第9题:

栈结构不适用于下列( )应用。

A)表达式求值

B)递归过程实现

C)二叉树对程序周游算法的实现

D)树的层次次序周游算法的实现


正确答案:D

第10题:

以下应用中,必须采用队列结构的是( )。

A.表达式求值
B.括号匹配
C.打印序列
D.递归调用

答案:C
解析:
栈的应用:表达式求值、括号匹配、递归。队列的应用:打印队列。