試題1

算術(shù)表達(dá)式x-(y+c)*8的后綴式是（）(-、+、*表示算術(shù)的減、加、乘運算，運算符的優(yōu)先級和結(jié)合性遵循慣例)。
A．x y c 8 - + *
B．x y - c + 8 *
C．x y c 8 * + -
D．x y c + 8 * -

查看答案

試題2

查看答案

試題3

查看答案

試題4

由某上下文無關(guān)文法 M[S]推導(dǎo)出某句子的分析樹如下圖所示，則錯誤的敘述是（ ）

A、該文法推導(dǎo)出的句子必須以“a”開頭
B、acabcbdcc 是該文法推導(dǎo)出的一個句子
C、“S->aAcB”是該文法的終結(jié)符號集
D、a、b、c、d 屬于該文法的終結(jié)符號集

查看答案

試題5

快速排序算法在排序過程中，在待排序數(shù)組中確定一個元素為基準(zhǔn)元素，根據(jù)基準(zhǔn)元素把待排序數(shù)組劃分成兩個部分，前面一部分元素值小于等于基準(zhǔn)元素，而后面一部分元素值大于基準(zhǔn)元素。然后再分別對前后兩個部分進(jìn)一步進(jìn)行劃分。根據(jù)上述描述，快速排序算法采用了（1）算法設(shè)計策略。日知確定基準(zhǔn)元素操作的時間復(fù)雜度為Θ (n)，則快速排序算法的最好和最壞情況下的時間復(fù)雜度為（2）。
（1）A．分治
B．動態(tài)規(guī)劃
C．貪心
D．回溯
（2）A．Θ(n)和Θ(nlgn)
B．Θ(n)和Θ(n²)
C．Θ(nlgn)和Θ(nlgn)
D． Θ(nlgn)和Θ(n²)

查看答案

試題6

 在計算機(jī)系統(tǒng)中采用總線結(jié)構(gòu)，便于實現(xiàn)系統(tǒng)的積木化構(gòu)造，同時可以（）。
A．提高數(shù)據(jù)傳輸速度
B．提高數(shù)據(jù)傳輸量
C．減少信息傳輸線的數(shù)量
D．減少指令系統(tǒng)的復(fù)雜性

查看答案

試題7

查看答案

試題8

查看答案

試題9

一條指令的執(zhí)行過程可以分解為取指、分析和執(zhí)行3步，在取指時間t_取指=3△t、分析時間t_分析=2△t、執(zhí)行時間t_執(zhí)行=4△t的情況下，若按串行方式執(zhí)行，則10條指令全部執(zhí)行完需要（1）△t。若按照流水方式執(zhí)行，則執(zhí)行完10條指令需要=（2）△t。
（1） A．40
B．70
C．90
D．100
（2）A．20
B．30
C．40
D．45

查看答案

試題10

查看答案