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

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

《西安交通大学计算机软件基础历年考研真题汇编附答案.docx》由会员分享，可在线阅读，更多相关《西安交通大学计算机软件基础历年考研真题汇编附答案.docx（5页珍藏版）》请在冰豆网上搜索。

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

目　录

2015年西安交通大学820计算机软件基础考研真题（回忆版）5

2007年西安交通大学431计算机软件基础考研真题6

2006年西安交通大学496计算机软件基础考研真题9

2005年西安交通大学496计算机软件基础考研真题13

2004年西安交通大学496计算机软件基础考研真题17

说明：

2006年之前计算机软件基础科目代码是496，2007年改为431，2015年科目代码是820。

2015年西安交通大学820计算机软件基础考研真题（回忆版）

820只考C语言与数据结构，难度不大，非常基础，具体题目记不清楚

由于09年以后的试题基本没有，就大体回忆一下，也算是感谢半年来大家资源的相互分享，以供参考

题型：

选择2X10；判断2X10；简答共三道20分；编程4X10；问答题5X10

数据结构部分：

第一章：

概述，非重点章，一个概念；一道时间复杂度都是选择，都不难

第二章：

线性表，次重点章，15分左右，一道编程大题，计算单链表中值为X的结点数量，其他的记不清了，总之，非常基础，重点在理解概念，熟悉算法操作，代码量很少

第三章：

栈和队列，次重点章，15分左右，一道大题，循环队列判空判满，入队出队，及出队入队后rear/front指针的位置，简单吧，代码量少且基础；今年竟然没有栈的考题

第四章：

串，非重点章，一道选择题，模式匹配的概念

第五章：

数组，非重点章，一道判断题，行优先和列优先存储

第六章：

树，重点章，考题很多，但均为概念和算法思想与过程，基本无代码，大题：

树的中序、后序遍历，二叉树转化为森林，森林的先序遍历，二叉排序树的概念，性质，创建，哈夫曼树的概念，创建，哈夫曼编码的过程；题目较多，选择，判断，简答，问答都有，分值应该超过30了吧

第七章：

图，重点章，考题很多，但均为概念和算法思想与过程，基本无代码，大题：

拓扑排序的概念和应用场合，图的邻接矩阵，广度优先，生成树，克鲁兹科尔算法过程；题目较多，选择，判断，简答，问答都有，分值应该也超过30了吧，选择，判断重在概念

第八章：

查找，次重点章，一道大题：

哈希查找表的生成，处理冲突，ASL，无代码，这不科学

第九章：

排序次重点章，大题涉及：

选择排序的流程图，直接插入排序的过程，基数排序的过程，无代码，这更不科学

语言部分：

四道编程题，其中一道为单链表的

第一道：

编写函数实现二维数组对角元素的和

第二道：

编写函数分别计算字符串中数字、字母和其他字符的个数

第三道：

编写程序实现选举结果的输出

第四道：

编写函数计算单链表中值为X的结点个数

注：

问答题中有循环队列出队、入队的伪码实现

可以看到，整张试卷难度不大，代码量甚少，重基础，重概念，重算法过程，数据结构部分，只要认真看教材，做到熟悉，记忆准确就可以及格了，语言部分甚至可以不用复习，我就是这样的，熟悉任何一门语言即可

说明：

以上仅为15年考题情况，由于记忆有限，各章分值分布也只是大概，重点与否自行判断，大题知识点基本就这些，遗漏不了多少！

交大的讲义啊，期末题啊，复习大纲之类的，可以不用，不是说没有，只是用了和认真看教材没区别，只要认真看书了，就应该不会差

2007年西安交通大学431计算机软件基础考研真题

．

2006年西安交通大学496计算机软件基础考研真题

2005年西安交通大学496计算机软件基础考研真题

2004年西安交通大学496计算机软件基础考研真题