试题详情

递归下降分析方法是一种(  )方法。
A．自底向下的语法分析
B．自上而下的语法分析
C．自底向上的词法分析
D．自上而下的词法分析

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为（ ）。
A、不构成侵权，因为新的控制程序与原控制程序使用的程序设计语言不同
B、不构成侵权，因为对原控制程序进行了转换与固化，其使用和表现形式不同
C、不构成侵权，将一种程序语言编写的源程序转换为另一种程序语言形式，属于一种“翻译”行为
D、构成侵权，因为他不享有原软件作品的著作权

下面函数中渐进时间最小的是（ ）。
A、T1(n)=n+nlogn
B、T2(n)=2n+nlogn
C、T3(n)=n2—logn
D、T4(n)=n+100logn

若元素以a，b，c，d，e的顺序进入一个初始为空的栈中，每个元素进栈、出栈各1次，要求出栈的第一个元素为d，则合法的出栈序列共有（ ）种。
A．4
B．5
C．6
D．24

表达式采用逆波兰式表示时，利用（ ）进行求值。
A．栈
B．队列
C．符号表
D．散列表