广州地铁笔试题目
测卷一
（本试卷满分100分，答题时间90分钟）
选择题每题只有一个正确答案，请将答案按要求填在答题纸上。
一、数字推理。（共5题，每题1分，共5分）
给你一个数列，但其中缺少一项，要求你仔细观察数列的排列规律，然后从四个供选择的选项中选择你认为最合理的一项，来填补空缺项，使之符合原数列的排列规律。
1. 123，112，90，（ B ）
A. 87 B. 57 C. 25 D. 69
2. 1，2
目的：熟练掌握自下而上的语法分析方法，并能用程序实现。
要求：
1. 使用如下文法：
E E+T | T
T T*F | F
F (E) | id
2. 对于任意给定的输入串（词法记号流）进行语法分析，要求采用LR分析器来完成。手工构造LR分析表，利用移进-归约分析算法（P71 图3.12）输出（P72 表3.8）对应的动作部分。如：
输入：id*+id/(id+id)#
输出：移进
按 F->id归约
移进
error
