西安交通大学计算机软件基础历年考研真题汇编附答案.docx

1、西安交通大学计算机软件基础历年考研真题汇编附答案目录2015年西安交通大学820计算机软件基础考研真题（回忆版） 52007年西安交通大学431计算机软件基础考研真题 62006年西安交通大学496计算机软件基础考研真题 92005年西安交通大学496计算机软件基础考研真题 132004年西安交通大学496计算机软件基础考研真题 17说明：2006年之前计算机软件基础科目代码是496，2007年改为431，2015年科目代码是820。2015年西安交通大学820计算机软件基础考研真题（回忆版）820只考C语言与数据结构，难度不大，非常基础，具体题目记不清楚由于09年以后的试题基本没有，就大体回

2、忆一下，也算是感谢半年来大家资源的相互分享，以供参考题型：选择 2 X 10；判断 2 X 10；简答共三道20分；编程4 X 10；问答题5 X 10数据结构部分：第一章：概述，非重点章，一个概念；一道时间复杂度都是选择，都不难第二章：线性表，次重点章，15分左右，一道编程大题，计算单链表中值为X的结点数量，其他的记不清了，总之，非常基础，重点在理解概念，熟悉算法操作，代码量很少第三章：栈和队列，次重点章，15分左右，一道大题，循环队列判空判满，入队出队，及出队入队后rear/front指针的位置，简单吧，代码量少且基础；今年竟然没有栈的考题第四章：串，非重点章，一道选择题，模式匹配的概念第

3、五章：数组，非重点章，一道判断题，行优先和列优先存储第六章：树，重点章，考题很多，但均为概念和算法思想与过程，基本无代码，大题：树的中序、后序遍历，二叉树转化为森林，森林的先序遍历，二叉排序树的概念，性质，创建，哈夫曼树的概念，创建，哈夫曼编码的过程；题目较多，选择，判断，简答，问答都有，分值应该超过30了吧第七章：图，重点章，考题很多，但均为概念和算法思想与过程，基本无代码，大题：拓扑排序的概念和应用场合，图的邻接矩阵，广度优先，生成树，克鲁兹科尔算法过程；题目较多，选择，判断，简答，问答都有，分值应该也超过30了吧，选择，判断重在概念第八章：查找，次重点章，一道大题：哈希查找表的生成，处理

4、冲突，ASL，无代码，这不科学第九章：排序次重点章，大题涉及：选择排序的流程图，直接插入排序的过程，基数排序的过程，无代码，这更不科学语言部分：四道编程题，其中一道为单链表的第一道：编写函数实现二维数组对角元素的和第二道：编写函数分别计算字符串中数字、字母和其他字符的个数第三道：编写程序实现选举结果的输出第四道：编写函数计算单链表中值为X的结点个数注：问答题中有循环队列出队、入队的伪码实现可以看到，整张试卷难度不大，代码量甚少，重基础，重概念，重算法过程，数据结构部分，只要认真看教材，做到熟悉，记忆准确就可以及格了，语言部分甚至可以不用复习，我就是这样的，熟悉任何一门语言即可说明：以上仅为15年考题情况，由于记忆有限，各章分值分布也只是大概，重点与否自行判断，大题知识点基本就这些，遗漏不了多少！交大的讲义啊，期末题啊，复习大纲之类的，可以不用，不是说没有，只是用了和认真看教材没区别，只要认真看书了，就应该不会差2007年西安交通大学431计算机软件基础考研真题2006年西安交通大学496计算机软件基础考研真题2005年西安交通大学496计算机软件基础考研真题2004年西安交通大学496计算机软件基础考研真题