首页 › 答案 › 标签 › 递归

递归

118构造一个不带回溯的自顶向下语法分析器，要求文法满足1）对每个形如A→x1|x2|…|xn的产生式，要求FIRST（xi）与FIRST（xj）的交集为空集（i≠j）2）对每个形如A→x1|x2|…|xn的产生式，若xi能推出ε，则要求FIRST（xj）与FOLLOW（A）的交集为空集（i≠j）3）不含左递归

119左递归会造成自顶向下分析过程出现无穷的重复

120下面（）不是算法的特性。

121递归算法属于的算法思想是（）。

122从分治算法思想可以看出，用它设计的程序一般用（）方法实现。

123ID3算法是一种贪心算法，它以自顶向下递归各个击破方式构造决策树（）。

124以下哪些不属于数据挖掘的内容？（）

125采用自上而下分析，必须（）。

126若一个文法是递归的，则它所产生的语言的句子（）。

127以下哪种方法是通过试探的方法，从多个产生式中选择正确的产生式来进行匹配（）

128以下哪种方法是通过函数之间的调用关系来模拟语法树自上而下的生成过程（）

129以下文法消除左递归后，正确的结果是（）A→Aaa|Abb|dd|ee

130以下哪些方法是属于自上而下的语法分析方法（）

131以下哪些方法是属于自下而上的语法分析方法（）

132递归下降分析法是自上而下分析方法。

133语法分析时必须先消除文法中的左递归。

134含有公共左因子的文法不能使用递归下降分析法。

135含有递归的文法不能使用递归下降分析法。

136不用递归就不能实现二叉树的前序遍历。

137队列在程序调用是必不可少，因此递归离不开队列。

138一个函数功能不太复杂，但要求被频繁调用，则应把它定义为（）。

139关于递归函数和递归算法，下列说法错误的是（）。

140递归问题求解必须要由非递归的基本形式结束递归（）

141迭代是程序构造时最常用的方法之一。下面说法正确的是（）。

142中序遍历的递归算法平均空间复杂度为（）。

143将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果

144栈在（）中应用。

145任何一个递归过程都可以转换成非递归过程。

146只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。

147（）是一种编程技巧，具体指一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，作为一种算法思想在程序设计语言中应用广泛。

148广义表不能递归定义。

149欲在不使用栈的前提下实现任意二叉树的后序遍历的非递归算法，最佳方案是二叉树采用（）存储结构。

150递归过程或函数调用时，处理参数及返回地址需要用一种（）的数据结构。

151域名查询有（）查询和迭代查询两种方式。

152语法组合的特点有：（）

153正因为语法结构具有递归性，我们才能用有限的规则造出无限的句子。（）

154DNS解析方式主要分为（）。

155以下对FIR和IIR滤波器特性的论述中不正确的是（）。

156以下对FIR滤波器特点的论述中错误的是（）。

157FIR滤波器主要采用（）型结构，其系统函数H(z)不存在（）。

158FIR滤波器和IIR滤波器的不同之处可描述为：IIR采用递归结构，FIR一般采用非递归结构。

159IIR滤波器必须采用（）型结构，而且其系统函数H(z)的极点位置必须在（）。

160下列对IIR滤波器特点的论述中错误的是（）

161主机A的主域名服务器为2021121153，辅助域名服务器为2021121155，城名wwwaaaAcom的授权域名服务器为102117112254。若主机A访问wwwaaaAcom时，由102117112254返回域名解析结果，则（）。

162进行域名解析的过程中，若主域名服务器故障，由转发域名服务器传回解析结果，下列说法中正确的是（）。

163DNS解析流程分为（）查询和（）查询。

164在DNS的递归查询中，由（）给客户端返回地址

165在对问题求解时，总是做出在当前看来是最好的选择。以上描述是指哪种算法（）。

166童年时，小孩央求大人讲故事，大人讲这样的故事：从前有座山，山上有座庙，庙里有个老和尚和一个小和尚。一天，老和尚在对小和尚讲故事，故事的内容是：从前有座山，山里有个庙，庙里有个老和尚和一个小和尚。一天，老和尚在对小和尚讲故事，故事的内容是……。这个故事和（）算法相关。

167关于原始递归函数的理解，下列说法正确的是（）。

168关于递归，下列说法正确的是（）。

169我国工业互联网标识解析体系由国际根节点、国家顶级节点、二级节点、企业节点、递归节点等要素自称，其中（）是面向特定行业或者行业提供标识服务的公共节点。

170C语言规定，程序中各函数之间（）。

171用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义：(1)一个命题是其值为真或假的一个判断语句；(2)如果X是一个命题，Y也是一个命题，则XandY，XorY，notX也是一个命题；(3)如果X是一个命题，则(X)也是一个命题，括号内的命题运算优先；(4)命题由以上方式构造。若X，Y，Z，M等均是一个命题，问不符合上述递归定义的语句是（）。

172已知f(x)=5，g(x1，x2，x3)=x其中x，x1，x2，x3均为自然数，新函数h可递归的构造如下：h(0，x)=f(x)，且h(S(n)，x)=g(h(n，x)，n，x)，请按递归式进行计算下列式子，正确的是（）。

173程序的三种基本控制结构是（）

174域名解析可以有两种方式，分别是（）。

175以下对C语言函数的描述中，正确的是（）。

176RFE是（）

177程序的三种基本控制结构式（）。

178下面关于mkdir（）函数说法错误的是（）。

179关于递归函数，说法正确的是（）

180语言具有（），这是人类语言具有意境性的根本原因所在。

181若文法G所定义的语言是无限集，则文法必然是（）

182C语言中函数能否嵌套调用和递归调用？（）

183C语言规定，除主函数外，程序中个函数之间（）

184在一个函数中，要求通过函数来实现一种不太复杂的功能，并且要求加快执行速度，选用（）。

185内联函数中可以出现递归语句。

186关于递归函数的说法中，不正确的是（）

187关于函数的说法中，错误的是（）

188适宜定义为内联函数的是（）

189关于递归函数的说法中，错误的是（）

190下列关于内联函数的描述中错误的是（）

191以下对C语言函数的有关描述中，正确的是（）

192以下对C语言函数的有关描述中，正确的是（）。

193巴贝奇关于分析机的讲演和谈话手稿被阿达翻译成了英文，在添加的注释中阐释了（）

194一个递归算法必须包括（）

195下面关于递归函数，描述错误的是（）

196以下关于递归的说法错误的是（）。

197下面（）不是结构化程序设计中算法的三种基本结构。

198我国工业互联网标识解析体系除了国际根节点和国家顶级节点，还由哪些节点组成。（）

199可以在函数体中调用自身的函数是（）

200编译方法中自底向上的语法分析方法有（）

‹123…8 ›