算机的基本知识题（如CPU、内存、总线、字长、体系结构、外设等）；.docVIP

2012信息学奥林匹克初赛练习---队、栈 2010tgdx1.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的可能是(ACD )。A.R1???????? B.R2???????? C.R4???????? D.R5 2008tg6．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈，出栈顺序为b，d，c，f，e，a那么栈容量至少应该是（D）。A．6 B．5 C．4 D．3 E．2 2007tg 7. 地面上有标号为A、B、C的3根细柱, 在A柱上放有10个直径相同中间有孔的圆盘, 从上到下次依次编号为1, 2, 3, ……，将A柱上的部分盘子经过B柱移入C柱, 也可以在B柱上暂存。如果B柱上的操作记录为：“进，进，出，进，进，出，出，进，进，出，进，出，出”。那么, 在C柱上, 从下到上的盘子的编号为（ D ）。 A. 2 4 3 6 5 7 ????? B. 2 4 1 2 5 7 ?? C. 2 4 3 1 7 6 D. 2 4 3 6 7 5 ? E. 2 1 4 3 7 5? 2006tg 7 ．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进