📄 上午.htm
字号:
lang=EN-US>DGJHEBIFCA</SPAN><SPAN
style="FONT-FAMILY: 宋体">，中序遍历序列为</SPAN><SPAN
lang=EN-US>DBGEHJACIF</SPAN><SPAN
style="FONT-FAMILY: 宋体">，则其前序遍历序列为</SPAN><U><SPAN lang=EN-US>
(10) </SPAN></U><SPAN style="FONT-FAMILY: 宋体">。</SPAN></P>
<P class=MsoNormal><SPAN lang=EN-US> (10)
A</SPAN><SPAN style="FONT-FAMILY: 宋体">、</SPAN><SPAN
lang=EN-US>ABCDEFGHIJ B</SPAN><SPAN
style="FONT-FAMILY: 宋体">、</SPAN><SPAN
lang=EN-US>ABDEGHJCFI C</SPAN><SPAN
style="FONT-FAMILY: 宋体">、</SPAN><SPAN
lang=EN-US>ABDEGHJFIC D</SPAN><SPAN
style="FONT-FAMILY: 宋体">、</SPAN><SPAN
lang=EN-US>ABDEGJHCFI</SPAN></P>
<P class=MsoNormal><SPAN
style="FONT-FAMILY: 宋体">●已知一个线性表</SPAN><SPAN
lang=EN-US>(38</SPAN><SPAN style="FONT-FAMILY: 宋体">，</SPAN><SPAN
lang=EN-US>25</SPAN><SPAN style="FONT-FAMILY: 宋体">，</SPAN><SPAN
lang=EN-US>74</SPAN><SPAN style="FONT-FAMILY: 宋体">，</SPAN><SPAN
lang=EN-US>63</SPAN><SPAN style="FONT-FAMILY: 宋体">，</SPAN><SPAN
lang=EN-US>52</SPAN><SPAN style="FONT-FAMILY: 宋体">，</SPAN><SPAN
lang=EN-US>48)</SPAN><SPAN
style="FONT-FAMILY: 宋体">，采用的散列函数为</SPAN><SPAN lang=EN-US>H(Key)=Key
mod 7</SPAN><SPAN style="FONT-FAMILY: 宋体">，将元素散列到表长为</SPAN><SPAN
lang=EN-US>7</SPAN><SPAN
style="FONT-FAMILY: 宋体">的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为</SPAN><U><SPAN
lang=EN-US> (11) </SPAN></U><SPAN
style="FONT-FAMILY: 宋体">；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为</SPAN><U><SPAN
lang=EN-US> (12) </SPAN></U><SPAN
style="FONT-FAMILY: 宋体">。</SPAN></P>
<P class=MsoNormal><SPAN lang=EN-US> (11)
A</SPAN><SPAN style="FONT-FAMILY: 宋体">、</SPAN><SPAN
lang=EN-US>1.5 B</SPAN><SPAN
style="FONT-FAMILY: 宋体">、</SPAN><SPAN
lang=EN-US>1.7 C</SPAN><SPAN
style="FONT-FAMILY: 宋体">、</SPAN><SPAN
lang=EN-US>2.0 D</SPAN><SPAN
style="FONT-FAMILY: 宋体">、</SPAN><SPAN lang=EN-US>2.3</SPAN></P>
<P class=MsoNormal><SPAN lang=EN-US> (12)
A</SPAN><SPAN style="FONT-FAMILY: 宋体">、</SPAN><SPAN
lang=EN-US>1.0 B</SPAN><SPAN
style="FONT-FAMILY: 宋体">、</SPAN><SPAN
lang=EN-US>7/6 C</SPAN><SPAN
style="FONT-FAMILY: 宋体">、</SPAN><SPAN
lang=EN-US>4/3 D</SPAN><SPAN
style="FONT-FAMILY: 宋体">、</SPAN><SPAN lang=EN-US>3/2</SPAN></P>
<P class=MsoNormal><SPAN
style="FONT-FAMILY: 宋体">●编译器和解释器是两种高级语言处理程序，与编译器相比，</SPAN><U><SPAN
lang=EN-US> (13) </SPAN></U><SPAN
style="FONT-FAMILY: 宋体">。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段：其中，代码优化和</SPAN><U><SPAN
lang=EN-US> (14) </SPAN></U><SPAN
style="FONT-FAMILY: 宋体">并不是每种编译器都必需的。词法分析的作用是识别源程序中的</SPAN><U><SPAN
lang=EN-US> (15) </SPAN></U><SPAN
style="FONT-FAMILY: 宋体">；语法分析中的预测分析法是</SPAN><U><SPAN
lang=EN-US> (16) </SPAN></U><SPAN
style="FONT-FAMILY: 宋体">的一种语法分析方法；编译器在</SPAN><U><SPAN
lang=EN-US> (17) </SPAN></U><SPAN
style="FONT-FAMILY: 宋体">阶段进行表达式的类型检查及类型转换。</SPAN></P>
<P class=MsoNormal><SPAN lang=EN-US> (13)
A</SPAN><SPAN
style="FONT-FAMILY: 宋体">、解释器不参与运行控制，程序执行的速度慢</SPAN></P>
<P class=MsoNormal><SPAN
lang=EN-US>
B</SPAN><SPAN style="FONT-FAMILY: 宋体">、解释器参与运行控制，程序执行的速度慢</SPAN></P>
<P class=MsoNormal><SPAN
lang=EN-US>
C</SPAN><SPAN style="FONT-FAMILY: 宋体">、解释器参与运行控制，程序执行的速度快</SPAN></P>
<P class=MsoNormal><SPAN
lang=EN-US>
D</SPAN><SPAN
style="FONT-FAMILY: 宋体">、解释器不参与运行控制，程序执行的速度快</SPAN></P>
<P class=MsoNormal><SPAN lang=EN-US> (14)
A</SPAN><SPAN style="FONT-FAMILY: 宋体">、词法分析</SPAN><SPAN
lang=EN-US> B</SPAN><SPAN
style="FONT-FAMILY: 宋体">、语法分析</SPAN><SPAN
lang=EN-US> C</SPAN><SPAN
style="FONT-FAMILY: 宋体">、中间代码生成</SPAN><SPAN
lang=EN-US> D</SPAN><SPAN
style="FONT-FAMILY: 宋体">、语义分析</SPAN></P>
<P class=MsoNormal><SPAN lang=EN-US> (15)
A</SPAN><SPAN style="FONT-FAMILY: 宋体">、字符串</SPAN><SPAN
lang=EN-US> B</SPAN><SPAN
style="FONT-FAMILY: 宋体">、单词</SPAN><SPAN
lang=EN-US> C</SPAN><SPAN
style="FONT-FAMILY: 宋体">、标识符</SPAN><SPAN
lang=EN-US> D</SPAN><SPAN
style="FONT-FAMILY: 宋体">、语句</SPAN></P>
<P class=MsoNormal><SPAN lang=EN-US> (16)
A</SPAN><SPAN style="FONT-FAMILY: 宋体">、自左至右</SPAN><SPAN
lang=EN-US> B</SPAN><SPAN
style="FONT-FAMILY: 宋体">、自顶向下</SPAN><SPAN
lang=EN-US> C</SPAN><SPAN
style="FONT-FAMILY: 宋体">、自底向上</SPAN><SPAN
lang=EN-US> D</SPAN><SPAN
style="FONT-FAMILY: 宋体">、自右至左</SPAN></P>
<P class=MsoNormal><SPAN lang=EN-US> (17)
A</SPAN><SPAN style="FONT-FAMILY: 宋体">、词法分析</SPAN><SPAN
lang=EN-US> B</SPAN><SPAN
style="FONT-FAMILY: 宋体">、语法分析</SPAN><SPAN
lang=EN-US> C</SPAN><SPAN
style="FONT-FAMILY: 宋体">、语义分析</SPAN><SPAN
lang=EN-US> D</SPAN><SPAN
style="FONT-FAMILY: 宋体">、目标代码生成</SPAN></P>
<P class=MsoNormal><SPAN style="FONT-FAMILY: 宋体">●</SPAN><SPAN
lang=EN-US> </SPAN><SPAN
style="FONT-FAMILY: 宋体">当程序运行陷于死循环时，说明程序中存在</SPAN><U><SPAN
lang=EN-US> (18) </SPAN></U><SPAN
style="FONT-FAMILY: 宋体">。在</SPAN><SPAN lang=EN-US>C</SPAN><SPAN
style="FONT-FAMILY: 宋体">语言中，函数定义及函数调用应该遵循的原则是</SPAN><U><SPAN
lang=EN-US> (19) </SPAN></U><SPAN
style="FONT-FAMILY: 宋体">。以求</SPAN><SPAN lang=EN-US>n!</SPAN><SPAN
style="FONT-FAMILY: 宋体">为例，采用递归方式编写的程序相对于递推方式的程序执行效率较低的原因是</SPAN><U><SPAN
lang=EN-US> (20) </SPAN></U><SPAN
style="FONT-FAMILY: 宋体">。</SPAN></P>
<P class=MsoNormal><SPAN lang=EN-US> (18)
A</SPAN><SPAN style="FONT-FAMILY: 宋体">、语法错误</SPAN><SPAN
lang=EN-US> D</SPAN><SPAN
style="FONT-FAMILY: 宋体">、静态的语义错误</SPAN><SPAN
lang=EN-US> C</SPAN><SPAN
style="FONT-FAMILY: 宋体">、词法错误</SPAN><SPAN
lang=EN-US> D</SPAN><SPAN
style="FONT-FAMILY: 宋体">、动态的语义错误</SPAN></P>
<P class=MsoNormal><SPAN lang=EN-US> (19)
A</SPAN><SPAN
style="FONT-FAMILY: 宋体">、可以进行函数的嵌套定义，不可以进行函数的嵌套调用</SPAN></P>
<P class=MsoNormal><SPAN
lang=EN-US>
B</SPAN><SPAN
style="FONT-FAMILY: 宋体">、不可以进行函数的嵌套定义，可以进行函数的嵌套调用</SPAN></P>
<P class=MsoNormal><SPAN
lang=EN-US>
C</SPAN><SPAN
style="FONT-FAMILY: 宋体">、既可以进行函数的嵌套定义，也可以进行函数的嵌套调用</SPAN></P>
<P class=MsoNormal><SPAN
lang=EN-US>
D</SPAN><SPAN
style="FONT-FAMILY: 宋体">、既不能进行函数的嵌套定义，也不能进行函数的嵌套调用</SPAN></P>
<P class=MsoNormal><SPAN lang=EN-US> (20)
A</SPAN><SPAN
style="FONT-FAMILY: 宋体">、递归程序经编译后形成较长目标代码，所以需要较多的运行时间</SPAN></P>
<P class=MsoNormal style="TEXT-INDENT: 48.95pt"><SPAN
lang=EN-US>B</SPAN><SPAN
style="FONT-FAMILY: 宋体">、递归程序执行时多次复制同一段目标代码占用了较多的时间</SPAN></P>
<P class=MsoNormal style="TEXT-INDENT: 48.95pt"><SPAN
lang=EN-US>C</SPAN><SPAN
style="FONT-FAMILY: 宋体">、递归程序执行时一系列的函数调用及返回占用了较多的时间</SPAN></P>
<P class=MsoNormal style="TEXT-INDENT: 48.95pt"><SPAN
lang=EN-US>D</SPAN><SPAN
style="FONT-FAMILY: 宋体">、递归程序执行过程中重复存取相同的数据占用了较多的时间</SPAN></P>
<P class=MsoNormal
style="MARGIN-LEFT: 18pt; TEXT-INDENT: -18pt"></FONT><SPAN
lang=EN-US style="FONT-FAMILY: 宋体"><FONT lang=ZH-CN face=宋体
size=2>●<SPAN
style="FONT-WEIGHT: normal; FONT-STYLE: normal; FONT-FAMILY: Times New Roman; FONT-VARIANT: normal">
</SPAN></FONT></SPAN><FONT lang=ZH-CN face=宋体 size=5><FONT
lang=ZH-CN face=宋体 size=2><SPAN
style="FONT-FAMILY: 宋体">白盒测试方法一般适合用于</SPAN><U><SPAN
lang=EN-US> (21) </SPAN></U><SPAN
style="FONT-FAMILY: 宋体">测试。</SPAN></P>
<P class=MsoNormal style="TEXT-INDENT: 18.9pt"><SPAN
lang=EN-US>(21) A</SPAN><SPAN
style="FONT-FAMILY: 宋体">、单元</SPAN><SPAN
lang=EN-US> B</SPAN><SPAN
style="FONT-FAMILY: 宋体">、系统</SPAN><SPAN
lang=EN-US> C</SPAN><SPAN
style="FONT-FAMILY: 宋体">、集成</SPAN><SPAN
lang=EN-US> D</SPAN><SPAN
style="FONT-FAMILY: 宋体">、确认</SPAN></P>
<P class=MsoNormal><SPAN style="FONT-FAMILY: 宋体">●瀑布模型（</SPAN><SPAN
lang=EN-US>Waterfall Model</SPAN><SPAN
style="FONT-FAMILY: 宋体">）突出的缺点是不适应</SPAN><U><SPAN lang=EN-US>
(22) </SPAN></U><SPAN style="FONT-FAMILY: 宋体">的变动。</SPAN></P>
<P class=MsoNormal style="TEXT-INDENT: 17.95pt"><SPAN
lang=EN-US>(22) A</SPAN><SPAN
style="FONT-FAMILY: 宋体">、算法</SPAN><SPAN
lang=EN-US> B</SPAN><SPAN
style="FONT-FAMILY: 宋体">、平台</SPAN><SPAN
lang=EN-US> C</SPAN><SPAN
style="FONT-FAMILY: 宋体">、程序语言</SPAN><SPAN lang=EN-US>
D</SPAN><SPAN style="FONT-FAMILY: 宋体">、用户需求</SPAN></P>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -