考研数据结构试题点评.pdfVIP

资料收集于网络，如有侵权 请联系网站删除 2010年考研计算机专业综合考试数据结构试题点评 2010年考研计算机专业综合考试是统一命题后的第二次考试。本次考试统考科目仍然 包括四门计算机专业课：数据结构、计算机组成原理、操作系统和计算机网络，这四门课程 合在一起称为计算机科学专业基础综合，共150分。其中数据结构仍然占45分。 总体上来看，2010年的考研数据结构试题仍然注重对基础知识的考察。重点考察的是 对基本知识点、基本概念的理解及应用。题目的难度适中，没有出现超出考试大纲的题目， 也没有一眼就能看出答案的题目；在基础题中又有拔高，本次考试并非考查基本概念的填空， 考题比较灵活，重点考察了对基础知识的应用能力、应变能力和实际动手能力。与2009年 的考研数据结构试题相比，难度略有提高，考察的内容更加深入、灵活，并且有针对性。 下面我们对2010的考研计算机专业综合考试进行简要的分析。 一、单项选择题 这部分共有40个选择题，每题2分，共80分。 单选题覆盖了大纲列出的各章的知识点，主要考察对各种数据结构、基本查找和排序算 法的基本概念和特点的理解以及灵活运用。1-11题是数据结构部分的试题。 . 1 若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行。但不允许连续三