西安交通大学计算机软件基础历年考研真题汇编附答案.docx
- 文档编号:18106503
- 上传时间:2023-08-13
- 格式:DOCX
- 页数:5
- 大小:51.15KB
西安交通大学计算机软件基础历年考研真题汇编附答案.docx
《西安交通大学计算机软件基础历年考研真题汇编附答案.docx》由会员分享,可在线阅读,更多相关《西安交通大学计算机软件基础历年考研真题汇编附答案.docx(5页珍藏版)》请在冰点文库上搜索。
西安交通大学计算机软件基础历年考研真题汇编附答案
目 录
说明:
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计算机软件基础考研真题
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 西安交通大学 计算机软件 基础 历年 考研 汇编 答案