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

1、西安交通大学820计算机软件基础历年考研真题汇编最新资料，WORD格式，可编辑修改!目录说明：2006年之前计算机软件基础科目代码是496, 2007年改为431,2015年科目代码是820。2015年西安交通大学820计算机软件基础考研真题（回忆版）820只考C语言与数据结构，难度不大，非常基础，具体题目记不 清楚由于09年以后的试题基本没有， 就大体回忆一下，也算是感谢半 年来大家资源的相互分享，以供参考题型：选择2 X 10;判断2 X 10;简答共三道20分；编程4 X 10； 问答题5 X 10数据结构部分：概述，非重点章，一个概念；一道时间复杂度都是选择，线性表，次重点章，15分左

2、右，一道编程大题，计算单 X的结点数量，其他的记不清了，总之，非常基础，重点第一章： 都不难第二章： 链表中值为 在理解概念，熟悉算法操作，代码量很少第三章：栈和队列，次重点章，15分左右，一道大题，循环队列 判空判满，入队出队，及出队入队后 rear/fro nt 指针的位置，简单 吧，代码量少且基础；今年竟然没有栈的考题第四章：串，非重点章，一道选择题，模式匹配的概念第五章：数组，非重点章，一道判断题，行优先和列优先存储 第六章：树，重点章，考题很多，但均为概念和算法思想与过程， 基本无代码，大题：树的中序、后序遍历，二叉树转化为森林，森林 的先序遍历，二叉排序树的概念，性质，创建，哈夫曼

3、树的概念，创 建，哈夫曼编码的过程；题目较多，选择，判断，简答，问答都有， 分值应该超过30 了吧第七章：图，重点章，考题很多，但均为概念和算法思想与过程， 基本无代码，大题：拓扑排序的概念和应用场合，图的邻接矩阵，广 度优先，生成树，克鲁兹科尔算法过程；题目较多，选择，判断，简 答，问答都有，分值应该也超过 30 了吧，选择，判断重在概念第八章：查找，次重点章，一道大题：哈希查找表的生成，处理 冲突，ASL，无代码，这不科学第九章：排序次重点章，大题涉及：选择排序的流程图，直接插 入排序的过程，基数排序的过程，无代码，这更不科学语言部分：四道编程题，其中一道为单链表的第一道：编写函数实现二维

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

5、教材没区别，只要认真看书了，就应该不会 差2007年西安交通大学431计算机软件基础考研真题i地址0 I 12345 -6jKcy1（在地址4 6对应的表格内填入相关的关键亭）（2）在G）中产生的敵列貶中.用散列法萱找各夫键宇竊婆进行比毁的次数是:关键字32n4955if! 332t比较次数(三. 算法浚计（毎题15分.共3。分（fj在圭存储器中.宜一个如（图一）所示的表箱构（又称静态籠表结构必 表移的每个 元素由«（V）和捋计（P）两部分粗成，在叢格中叹磁接方式存放着一个线性表J 訥第 -个元蠢豹位置存戲左Lp中.表格中全部空繭元素也链接成f个线性 E/£的彌一个元素 的

6、位置放在Cp中，两个线性表中的最后一卞X素的福計都是仇子程序enter （u , m）.（如图二所示）：在线性表L宇位于m （moO）处的元義后S入 一爪以a为电的结点，请在图二的、处填入正请的操祚-第/爻（云2页）VpLdLdcp?5二+Cpjcp->xp(i>->cp -(1i .P u->v(i)3i图二异第出口 (无2闲单元' (2)流程图如图三所示，用来实现中序遍历二叉树的算法，二叉树存放在数组tree中 每个组元素存放树中的一个结点，每个结点有三个域:®，左指针,右指针分别用treei.v. treei.l treei.r 示罟i个结点的值

7、、左掩针及右指针其中左、右指针的值为所指结点 在»组中的下标，若?针值为0,表示它指向空树.图中指针root指向二叉树的根结点.问g-：谓在流程图中处填入适当的操作问题二：将流程图中“输出trcep.v»这一框移到流程图中何处，K可以使流程图从 中序遍历变为前序遍历，请画岀流程图.i图三四. 编写程序(每题10分，共20分)(可选用任盍一种程序设计语言编写程序)»写函数.函数首部为void strcat (char-si. char *52).实现将两个字符串合并后存到si中-设有一个己排好序的数组，编写程序，要求：输入一个数，按原来排序的规律将它插入 数组含适的

8、位I中，并且输出数组内容五、设计算法井写酚H （30分1)2)3)1、设计算法并编写程序完成如下功能：（】5分） 从a盘输入】00个5型ft据： 请统计这】00个数中非负个数： 聂终程序应该输出这个个数，井且以每行输出10个数据的要求输出所有的负数 包括0）4）写出程序中的数毎结构：5）用描述算法的四种方注之一，描述你所设计的算注2、设计算法井编写函数int findMaxJMinOnta ,int n）»有如下功能："5伤'）1）该功能为在具有n个元素的数组a中找到*大和*小元素并输出，函&返回值为 «大和«小«之和.2）写出