【精选】2010年408计算机学科专业基础综合考研真题及详解.doc

翔高教育命中2010试题 其中：原题命中命中分！间接命中分！ 一、选择题 1. （2010年试题第1题）a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（ D ） A. d，c，e，b，f，a B．c，b，d，a，e，f C. b，c，a，e，f，d D．a，f，e，d，c，b （翔高辅导书）《模拟试题（十）》第2题（ ） A. B.CDEBA CDBEA C.CDEAB CDABE D.CEBAE CDAEB 命中情况：均是考查。 命中（2分） 2. （2010年试题第题）（ ） （翔高辅导书）《习题精编》第页题第题 （4）试画出该二叉树的一棵后序线索二叉树。 命中情况：均是考查。 命中（2分） 3. （2010年试题第4题）B．24、48 C．24、53 D．24、90 （翔高辅导书）《习题精编》第4页题第3题 均是考查。 间接命中（2分） 4. （2010年试题第题）T中，若有20个度为4的结点,10个度为3的结点，1个度为2的结点；10个度为1的结点，则树T的叶结点个数是（ B ） A．41 B．82 C．113 D．122 （翔高辅导书）《习题精编》第页选择题第2题 均是考查。 命中（2分） 5. （2010年试题第题）（翔高辅导书）《模拟试题（）》第题 （ C ） A. B.在哈夫曼树中，权值较大的叶子结点一般离根结点较远 C.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较远 D.在哈夫曼编码中，当两个字符聘频率相同时，其编码也相同，对于这种情况就作特殊处理 命中情况：均是考查。 间接命中（2分） 6.（2010年试题第题）（翔高辅导书）《习题精编》第页题第题 均是考查。 接命中（2分） 7. （2010年试题第题）（翔高辅导书）《模拟试题（）》第7题 （ D ） A.C1,C2,C6,C7,C5,C4,C3 B.C1,C2,C6,C3,C4,C5,C7 C.C1,C4,C2,C3,C5,C6,C7 D.C5,C7,C4,C1,C2,C6,C7 命中情况：均是考查。 直接命中（2分） 8. （2010年试题第题）5 C.6 D. 7 （翔高辅导书）《模拟试题（）》第1题 均是考查。 直接命中（2分） 9. （2010年试题第题）（翔高辅导书）《习题精编》第页选择题第题 （ ）A.待排序的数据量很大 B.待排序的数据中含有多个相同值 C.待排序的数据个数为奇数 D.待排序的数据已基本有序 命中情况：均是考查。 间接命中（2分） 10. （2010年试题第1题） C. 归并排序 D. 基数排序 （翔高辅导书）《习题精编》第1页选择题第题（ ）A.选择排序 B.快速排序 C.希尔排序 D.冒泡排序 命中情况：均是考查。 命中（2分） 11. （2010年试题第1题）（翔高辅导书）《习题精编》第页题第1题 均是考查。 接命中（2分） 12. （2010年试题第题）（翔高辅导书）《习题精编》第页题第题 ）均是考查。 间接命中（2分）13. （2010年试题第题）（翔高辅导书）《习题精编》第页选择题第题（ ） A.B. RAM和ROM都属于串行访问存储器 C. RAM属于随机访问存储器，ROM属于串行访问存储器 D. RAM属于串行访问存储器，ROM属于随机访问存储器 命中情况：均是考查。 命中（2分） 14. （2010年试题第题） B. 程序计数器（PC） C. 存储器数据寄存器（MDR） D. 指令寄存器(IR) （翔高辅导书）《》第题 （ B ）A. B.程序计数器PC C.程序状态字寄存器PSWR D.主存地址寄存器MAR 命中情况：均是考查。 间接命中（2分） 15. （2010年试题第题） B. 数据相关 C. 条件转移 D. 资源冲突 （翔高辅导书）《习题精编》第04页第题 均是考查。 命中（2分） 16. （2010年试题第题）（翔高辅导书）《习题精编》第题 均是考查。 间接命中（2分） 17. Ⅱ. 开中断 Ⅲ. 关中断 Ⅳ. 保存断点 Ⅴ. 中断事件处理 Ⅵ. 恢复现场 Ⅶ. 中断返回 A. Ⅰ→Ⅴ→Ⅵ→Ⅱ→Ⅶ B. Ⅲ→Ⅰ→Ⅴ→Ⅶ C. Ⅲ→Ⅳ→