2010年计算机专业基础综合试题.pdf

2010 年硕士研究生入学考试计算机专业基础综合试题 一、单项选择题： 1-40 题，每题 20 分共 80 分。在每个小题给出的四个选项中选正确答案。 1、若元素 a 、b 、c 、d 、e、f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈工作，则不可能得到的出栈序 列是（） A、dcebfa B 、cbdaef C、bcaefd D 、afedcb 2 、某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺顺序是（） A、bacde