试题1

算术表达式x-(y+c)*8的后缀式是（）(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。
A．x y c 8 - + *
B．x y - c + 8 *
C．x y c 8 * + -
D．x y c + 8 * -

查看答案

试题2

查看答案

试题3

查看答案

试题4

由某上下文无关文法 M[S]推导出某句子的分析树如下图所示，则错误的叙述是（ ）

A、该文法推导出的句子必须以“a”开头
B、acabcbdcc 是该文法推导出的一个句子
C、“S->aAcB”是该文法的终结符号集
D、a、b、c、d 属于该文法的终结符号集

查看答案

试题5

快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（1）算法设计策略。日知确定基准元素操作的时间复杂度为Θ (n)，则快速排序算法的最好和最坏情况下的时间复杂度为（2）。
（1）A．分治
B．动态规划
C．贪心
D．回溯
（2）A．Θ(n)和Θ(nlgn)
B．Θ(n)和Θ(n²)
C．Θ(nlgn)和Θ(nlgn)
D． Θ(nlgn)和Θ(n²)

查看答案

试题6

 在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以（）。
A．提高数据传输速度
B．提高数据传输量
C．减少信息传输线的数量
D．减少指令系统的复杂性

查看答案

试题7

查看答案

试题8

查看答案

试题9

一条指令的执行过程可以分解为取指、分析和执行3步，在取指时间t_取指=3△t、分析时间t_分析=2△t、执行时间t_执行=4△t的情况下，若按串行方式执行，则10条指令全部执行完需要（1）△t。若按照流水方式执行，则执行完10条指令需要=（2）△t。
（1） A．40
B．70
C．90
D．100
（2）A．20
B．30
C．40
D．45

查看答案

试题10

查看答案