软件水平考试（初级）程序员上午（基础知识）模拟试卷32

The search method processed only on sequential storage is(75)。

Let the schema R(U, F), U=ABCD, F={A→BC, C→D}. The schema R(U, F)is in the normal form. of(73)。

The corresponding decimal value of the binary number 100101 is(74)。

An output device is any computer component capable of(72)information to a user.

(71)is a memory chip that only can be read and used; that is, it cannot be modified。

(76)

在Chomsky定义的4种形式语言文法中，0型文法又称为(51)文法；1型文法又称为(52)文法；2型语言可由(53)识别。

(75)

(73)

在下述的编译方法中，自底向上的方法有(52)，自顶向下的分析方法有(53)。

①简单优先分析 

②算符优先分析 

③递归下降分析 

④预测分析技术

⑤LR(K)分析 

⑥SLR(k)分析 

⑦LL(k)分析 

⑧LALR(K)分析