408计算机学科专业基础综合考研真题与详解.docx

专业资料整理

专业资料整理

翔高教育命中2010计算机专业基础综合试题 126分

一、选择题

其中：原题命中15分！直接命中72分！间接命中

39分！

（2010年试题第1题）若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行，

但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（ D）

d，c，e，b，f，aC.b，c，a，e，f，d

c，b，d，a，e，fD．a，f，e，d，c，b

（翔高辅导书）《模拟试题（十）》第 2题有A,B,C,D,E5个元素按次序入栈，在各种

可能的出栈次序中，以元素C,D最先出栈的序列中，下列正确的一组是（ B）

A.CDBAEC.CDEAB

CDABECDABE

B.CDEBAD.CEBAE

CDBEACDAEB

命中情况：均是考查对堆栈的基本操作，并且都在基本操作的基础上添加了限制条件。

命中类型：直接命中（2分）

（2010年试题第3题）下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是（D）

（翔高辅导书）《习题精编》第 44页综合应用题题第 1题设一棵二叉树如下图所示：

（4）试画出该二叉树的一棵后序线索二叉树。

命中情况：均是考查线索二叉树的概念，并且都是后序线索二叉树。命中类型：直接命中（2分）

3.（2010年试题第4题）在下图