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

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

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

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

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

5、看书了，就应该不会差2007年西安交通大学 431 计算机软件基础考研真题（10分）设散列a»H（K«y） = Key mod 7.散列表的抱址空闾为壬0- & 对关诞字_序到（32, H,蚣5久22, 38. 21）.试问：（I） 按线性探测法解决冲兜.产生的散列表是：地址Co12345I6Key（在她址0对应的表搭内填入相关的关谴宇）4）在（1中产空的敬列卷申.痢散列法査找各关遵宇竊茎进行比较的次数是:关键手3213495522 F 3821比较次数)三*算法设计（每題1占分.共罗分）在主存瞎器中.有一个扯（图一）所示的袤结祐（工称婆态链衰结編）衷桜的每个 元累

6、由谊（v）和抿针（?）两祁分霓感.在表格中叹琏播方式潯放着一个践性表J它舲第 一个元素的位置存放在Lp中+衰格宇全都空爾元素也牺櫻成一个缎性衰氏它的第一个元素 的也置旗在Cp中，两个经性表中的最后一个元素的指钎都是0.子程序enter （u , m）,（如图二所示：在线性衷L中位于m CmOfl）魁的元索后極入 一个以u为值的结点.请在囹二的、处填入正请的操柞 _3-0异常出口 (无S闲单元)H-图二(2)流程图如图三所示，用来实现中序遍历二叉树的算法，二叉树存放在数组iree中， 每个数组元素存放树中的-个结点，每个结点有三个域:值，左指针,右指针分别用treei.v. treei.l, t

7、reei.r 示弟i个结点的值、左指针及右指针其中左、右指针的值为所指结点 在数组中的下标，若拾针值为0,表示它指向空树图中指针root指向二叉树的根结点 问題一：请在流程图中处填入适当的操作.问题二：将流程图中“辂出ireep.v“这一框移到流程图中何处，軌可以使流程也从 中序遍历变为前序遍历，请画出流程图.i四.编写程序(每題10分，共20分)(可选用任意一种程序设计语言编写程序 «写函数，函数首部为void strcat (charchar *s2),实现将两个子苻半合并后存到si中. 设有一个己排好序的数组.编写程序，要求：输入一个数，按原来推序的规律将它插入 数组合适的位矍中.并且输出数组内容.五、设计算法井编写程序題（30分）1、设计算法井编写程序芫成如下功能：（15分）1）从键盘输入100个整型数据；2）请统计这100个数中非负个数：3）最终程序应该输出这个个数，井且以每行输岀10个数据的要求输岀所有的负數 （包括0）4）写出程序中的数据结构；5）用描述算法的四种方法之一，描述你所设计的算法2、设计算法并编写SSZ int findMaxMinOnt a ）,int n）» 有如 F功能：（Q夕）1）该功能为在具有n个元素的数组a中找到最大和最小元素并输出，函数返回值为 最大和最小值之和.2）写出该