下载地址:http://free.100xuexi.com/Ebook/81954.html
目录 封面
内容简介
目录
2014年江西师范大学软件学院869C语言程序设计与数据结构A考研真题
2014年江西师范大学软件学院869C语言程序设计与数据结构B考研真题
2013年江西师范大学软件学院869C语言程序设计与数据结构A考研真题
2013年江西师范大学软件学院869C语言程序设计与数据结构B考研真题
2012年江西师范大学软件学院837C语言程序设计与数据结构考研真题
说明：2012年C语言程序设计与数据结构的科目代码是837。
内容简介
考研真题是每个考生复习备考必不可少的资料，其重要性不只在于做题获得的感受，更在于通过对历年真题的分析把握出题的脉络，将繁复芜杂的知识点串联起来，突出重点和难点，从而控制答题的节奏，这就需要一份权威、正确的参考答案以及详尽的试题分析。
本书收集整理了江西师范大学软件学院“869C语言程序设计与数据结构”2012年、2013年、2014年5套考研真题。历年真题是考研复习备考最好的资料，通过研习历年考研真题，可以了解到考题难度、风格等，为考生复习备考指明了方向。考研真题如有更新或对历年真题予以详细作答，会在第一时间内上传，学员将自动获得最新版本的产品内容。真正做到了一次购买，终身使用。
圣才考研网（www.100exam.com）提供全国各高校计算机类专业考研考博辅导班【师兄师姐一对一辅导、网授精讲班等】、3D电子书、3D题库（免费下载，免费升级）、全套资料（历年真题及答案、笔记讲义等）、计算机类国内外经典教材名师讲堂、考研教辅图书等。本书特别适用于参加江西师范大学“869C语言程序设计与数据结构”考试科目的考生。
与传统图书相比，本书具有以下七大特色：
1．互动学习：摇一摇，找学友，交友学习两不误 摇一摇，找到学习本书的所有学友，可精确查找学友的具体位置；与学友互动，交流学习（视频、语音等形式），交友学习两不误；学习圈内有学霸解答本书学习中的问题，并配有专职教师指导答疑解惑。
![]()
2．720度立体旋转：好用好玩的全新学习体验 圣才电子书带给你超逼真的3D学习体验，720度立体场景，任意角度旋转，模拟纸质书真实翻页效果，让你学起来爱不释手！
![]()
3．手机扫码即可阅读，精彩内容，轻松分享 圣才电子书扫码即可在手机阅读，随处随学。可以不用客户端不用账号，简单方便！
4．质量保证：每本电子书都经过图书编辑队伍多次反复修改，年年升级 我们拥有一支强大图书编辑团队，他们专门从事图书的编辑工作，对各类职称考试、考研考博等教材教辅深入研究，以及各类职称考试、考研考博的历年真题进行详尽仔细研究与分析，掌握考试命题的规律和方向，并结合行业最新前沿动态，不断分析整理各个科目的考试要点，把重要考点全部固化为试题形式，形成精准领先及时的备考电子书。同时，依托北京高校资源，我们聘请知名高校众多专家组成顾问团队严格审核圣才电子书，确保质量。
5．免费升级：更新并完善内容，终身免费升级 如购买本书，可终生使用。免费自动升级指我们一旦对该产品的内容有所修订、完善，系统立即自动提示您免费在线升级您的产品，您将自动获得最新版本的产品内容。真正做到了一次购买，终身使用。当您的电子书出现升级提示时，请选择立即升级。
6．功能强大：记录笔记、答案遮挡等十大功能 本书具有“知识点串联列举”“划线添加笔记”、“答案自动遮挡”、“全文检索”等功能。
（1）知识点串联列举——相同知识点内容列表呈现，便于读者记忆和复习，举一反三，触类旁通。【为考试教辅量身定做】
![]()
（2）划线添加笔记——使用颜色笔工具，划一条线，写笔记，提交纠错。【圣才电子书独家推出】
![]()
（3）全文检索——输入关键词，本书相关内容一览无余。【圣才电子书独家推出】
![]()
7．多端并用：电脑手机平板等多平台同步使用 本书一次购买，多端并用，可以在PC端（在线和下载）、手机（安卓和苹果）、平板（安卓和苹果）等多平台同步使用。同一本书，使用不同终端登录，可实现云同步，即更换不同设备所看的电子书页码是一样的。
![]()
特别说明：本书的部分内容参考了部分网络资料及相关资料。但由于特殊的原因，比如作者姓名或出处在转载之前已经丢失，或者未能及时与作者取得联系等，因而可能没有注明作者的姓名或出处。如果原作者或出版人对本书有任何异议，请与我们联系，我们会在第一时间为您处理！
圣才学习网（www.100xuexi.com）是一家为全国各类考试和专业课学习提供辅导方案【保过班、网授班、3D电子书、3D题库】的综合性学习型视频学习网站，拥有近100种考试（含418个考试科目）、194种经典教材（含英语、经济、管理、证券、金融等共16大类），合计近万小时的面授班、网授班课程。
如您在购买、使用中有任何疑问，请及时联系我们，我们将竭诚为您服务！
全国热线：400-900-8858（8:30-00:30）
咨询QQ：4009008858(8:30-00:30)
![]()
详情访问：http://www.100exam.com/（圣才考研网）
圣才学习网编辑部
本书更多内容>>
使用说明
内容预览
2014年江西师范大学软件学院869C语言程序设计与数据结构A考研真题
专业： 120100管理科学与工程01、04方向
科目：C语言程序设计与数据结构
注：考生答题时，请写在考点下发的答题纸上，写在本试题纸或其他答题纸上的一律无效。
一、简答题（共8小题，其中第7小题8分，其余每小题6分，共50分）
1．请至少列举三种以上C语言的主要数据类型。
2．简述C语言中条件表达式max=(a>b)? a : b的执行过程。
3．简述C语言中break语句的作用。
4．请给出指针变量定义的一般形式，并举例说明。
5．若线性表的元素个数基本稳定，且很少进行插入和删除操作，但要求以最快速度存取表中的元素时，应采用何种存储结构？若在应用中经常增、删元素，则应采用何种存储结构？
6．对于一个栈，若输入序列为{A,B,C}，试写出至少三种可能的输出序列。
7．假设双链表结构的C语言描述如下：
typedef int datatype;
typedef struct dlink_node{
datatype info;
struct dlink_node *llink,*rlink;
}dnode;
8．根据图1回答以下问题：
（1）如何访问q指针所指结点的数据域？
（2）如何访问q指针所指结点的直接前驱结点的数据域？
![]()
图1
9．什么叫满二叉树？
二、填空题（5个空，每空2分，共10分）
1．若有语句int a=2；则计算表达式a+=a后，a的值为_______。
2．若有说明和语句：inta=2, b; b=a++；则a和b的值分别是________、________。
3．若已定义intx=3,y=2，则表达式x&&y的值为_________。
4．设有语句 inta[10]; 则共定义了_______个数组元素。
三、判断题，对打“√”，错打“X”（5小题，每小题2分，共10分）
1．栈是一种可在两端进行插入或删除操作的线性表。
2．队列的存储方式只能是顺序存储，不能用链式存储。
3．如果两个字符串的长度相同，则它们相等。
4．完全二叉树的某结点若无左孩子，则它必是叶子节点。
5．一棵有n个顶点的生成树有且仅有n-1条边。
四、应用题（3小题，每小题10分，共30分）
1．对于图2所示的二叉树，请回答以下问题：
![]()
图2
（1）结点C 的双亲为哪个结点？
（2）结点F 的层次为多少？二叉树的高度(深度)为多少？
（3）写出这棵二叉树的前序遍历序列。
2．设哈希表长度为11，使用哈希函数H(x)=x%11把一个整数值转换成哈希表的下标，现给定一组关键字序列为1，24，12，34，38，36，25，33的数据，试画出采用线性探测法解决冲突时所构造的哈希表。
3．对于图3所示的无向图G，试给出：
![]()
图3
（1）图中每个顶点的度。
（2）该无向图的邻接矩阵。
五、程序设计题（5小题，每小题10分，共50分）
1．试编写一个C语言程序，判断从键盘输入的一个整数能否被2和3整除。若能满足上述条件，则将其输出，否则输出不能同时被2和3整除的提示信息。
2．试编写一个C语言程序，从键盘为一个长度为10的整型一维数组输入数据，并输出数组中值最大的元素的下标值。
3．试编写一个C语言程序，先定义一个整数类型的数组a[5][5]，然后给数组a赋值，最后计算并输出a数组中每行的和。
4．设有一个线性表(a1,a2, a3，…，an)，其元素递增有序且按顺序存储于计算机内。要求设计一个算法void search(sequence_list sl, intx )在线性表中查找数值为 x 的元素（查找算法不限），若找到将其值与第一个元素的值进行交换，否则输出此元素不存在。
假定程序中已有用C语言描述的顺序表结构如下：
#define MAXSIZE 100 /*预定义最大的数据域空间*/
typedef int datatype; /*假设数据类型为整型*/
typedef struct{
datatype a[MAXSIZE]; /*此处假设数据元素只包含一个整型的关键字域*/
int size;/*线性表长度*/
}sequence_list;/*预定义的顺序表类型*/
5．试编写一个算法node *insert(node*headA, node *headB, datatype x)，实现把带头结点的headB单链表中值为x的所有结点依次插入到带头结点的headA单链表尾部。假定程序中已有如下说明：
typedef int datatype;
typedef struct link_node{
datatype info;
struct link_node *next;
}node;
下载地址:http://free.100xuexi.com/Ebook/81954.html |
|
收藏
点赞!
反对!