江西师范大学考研真题865程序设计(C语言)软件工程、计算机技术2018年硕士研究生专业课考试试题

合集下载

江西师范大学历年考研专业课真题_C语言程序设计与数据结构2012--2014

江西师范大学历年考研专业课真题_C语言程序设计与数据结构2012--2014

1、 在 C 语言中,正确的标识符是由字母、________、下划线组成的,其中第一个字符应为字母或下划线。=y 后的 x 值是_________。 3、 若有 10<x<100,则其正确的 C 语言表达式是_________。 4、 设有语句 int a[3][4]; 则共定义了_______个数组元素。 5、设有以下宏定义: #define M 3 则执行语句 z=2*M+5;后,z 的值是_________。 三、 判断题,对打“√” ,错打“X” (5 小题,每小题 2 分,共 10 分)
4
1、 对于图 1 所示的二叉树:
图1
写出这棵二叉树的前序、中序和后序遍历序列。 2、设哈希表长度为 11,哈希函数 H(x) = x%11,给定的关键字序列为 1,13,12,34,38,33,27,29。试画出线性 探测法解决冲突时所构造的哈希表。 3、已知无向图 G=(V, E),其中 V 表示顶点集合,E 表示边集合,且 V={a, b, c, d, e}, E={<a, b>, <a, c>, <c, d>, <c, e>, <d, e>, <b, d>},请画出无向图 G,并写出该无向图 G 的邻接矩阵。 五、 程序设计题(5 小题,每小题 10 分,共 50 分)
1
2
3
江西师范大学 2013 年全日制硕士研究生入学考试试题 (A 卷)
专业: 120100 管理科学与工程 01、04 方向 科目:C 语言程序设计与数据结构 注:考生答题时,请写在考点下发的答题纸上,写在本试题纸或其他答题纸上的一律无效。
(本试题共 3 页)
一、 简答题(共 8 小题,其中第 5 小题 8 分,其余每小题 6 分,共 50 分) 1、 简述 C 语言中有哪些算术运算符。 2、 简述 C 语言中,输出操作有哪些常用函数? 3、 简述以下 switch 语句的执行过程。 switch (表达式) { case 常量 1: 语句 1; case 常量 2: 语句 2; case 常量 3: 语句 3; ....... case 常量 n: 语句 n; default : 语句 n+1; } 4、 简述 C 语言中 while 循环和 do-while 循环的异同。 5、 什么叫串(字符串)?空串和空格串是否相同,为什么? 6、 抽象数据类型堆栈的常用操作有哪些(至少写出三个)? 7、 在顺序队列中,什么叫假溢出? 8、 简述二叉树和一般树的主要区别。 二、 填空题(5 个空,每空 2 分,共 10 分)

2015年-2018年江西师范大学865程序设计(C语言)考研真题试题试卷汇编

2015年-2018年江西师范大学865程序设计(C语言)考研真题试题试卷汇编

第 13 页,共 23 页
芝士传媒 × 题源库

...让知识更美味...
第 14 页,共 23 页
芝士传媒 × 题源库

...让知识更美味...
第 15 页,共 23 页
芝士传媒 × 题源库

...让知识更美味...
第 22 页,共 23 页
芝士传媒 × 题源库

...让知识更美味...
第 23 页,共 23 页
第 19 页,共 23 页
芝士传媒 × 题源库

...让知识更美味...
第 20 页,共 23 页
芝士传媒 × 题源库

...让知识更美味...
第 21 页,共 23 页
芝士传媒 × 题源库

...让知识更美味...
第 4 页,共 23 页
芝士传媒 × 题源库

...让知识更美味...
第 5 页,共 23 页
芝士传媒 × 题源库

...让知识更美味...
第 6 页,共 23 页
芝士传媒 × 题源库

...让知识更美味...
芝士传媒 × 题源库

...让知识更美味...
目 录
2015 年江西师范大学 865 程序设计(C 语言)考研真题试题试卷······························· 2 2016 年江西师范大学 865 程序设计(C 语言)考研真题试题试卷······························· 7 2017 年江西师范大学 865 程序设计(C 语言)考研真题试题试卷····························· 13 2018 年江西师范大学 865 程序设计(C 语言)考研真题试题试卷····························· 19

江西师范大学硕士研究生入学考试试题(样卷) .doc

江西师范大学硕士研究生入学考试试题(样卷) .doc
2、中缀表达式(A + B) * D + E / (F + A * D) + C对应的后缀表达式是。
3、KMP算法是解决模式匹配的有效算法,设数组下标从0从始,则模式串“babbabbab”对应的next[]值是。
4、一棵具有46个叶结点的完全二叉树,最多有个结点。
5、若p已指向了二叉树t的树根,则让p指向这棵二叉树的中序首点(中序遍历下的第一个结点)可以用以下的语句实现:。
(B)924,220,911,244,898,258,362,363
(C)952,202,911,240,912,245,363
(D)2,399,387,219,266,382,381,278,363
6、已知某完全二叉树采用顺序存储结构,结点数据信息A、B、C、D、E、F、G、H,顺序存放在数组的前8个单元,则该完全二叉树的后序遍历序列为()。
for(j=0; =i; j++)
S;
(A)O(n)(B)O(n2)(C)O(nlogn)(D)O(n*i)
2、在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行的语句序列是()。
(A)s->next=p; p->next=s;(B)p->next=s; s->next=p;
}
4、阅读下面的递归程序,说明这个函数的功能是什么?如果数组的大小为n,则该程序的时间复杂度是多少?设数组a的初始值是21,30,52,35,69,70,90,61,78,99,则执行change1(a,0,9)后,数组a的内容是什么?
void change1(int a[],int low,int high)
(A)84,79,56,38,40,46(B)79,46,56,38,40,80

2018年江西师范大学数据结构与程序设计考研真题

2018年江西师范大学数据结构与程序设计考研真题

2018年江西师范大学数据结构与程序设计考研真题一、单项选择题(每小题2分,共20分)1.在一个长度为n的顺序表中删除第i个元素(1<=i<=n)时,需要向前移动()个元素。

A.n-iB.n-i+1C.n-i-1D.i2.链表是一种采用()存储结构存储的线性表。

A.链式B.顺序C.星式D.网状3.栈是一种特殊的线性表,具有()性质。

A.先进先出B.先进后出C.后进后出D.顺序进出4.表达式3*(4+5)-6的后缀表达式是()。

A.3456*+-B.345+*6-C.345*+6-D.-+*34565.已知顺序循环队列的存储空间为数组A[20],且当前队列的头指针和尾指针的值分别为8和4,则该当前队列的元素个数为()。

A.4B.5C.16D.156.非空不带头结点的循环单链表head的尾结点(由p指向)满足()条件。

A.p->next==NULLB.p->next==headC.p==NULLD.p==head7.一个具有6层(根结点为第1层)的满二叉树所包含的结点个数为()。

A.15B.31C.63D.648.有n个顶点的有向强连通图最少有()条边。

A.2nB.n+1C.n-1D.n9.对于哈希函数H(key)=key%11,被称为同义词的关键字为()。

A.35和41B.23和39C.15和44D.25和5810.下面的序列中初始序列构成最小堆(小根堆)的是()。

A.10,60,20,50,30B.70,40,36,30,10C.18,60,50,40,20D.10,30,20,50,40二、填空题(每小题2分,共20分)1.一个算法中语句频度之和为T(n)=2n²+100n,则该算法的时间复杂度是()。

2.编号为1,2,3的3列火车通过一个栈式的列车调度站,可能得到的不同调度结果有()种。

3.顺序循环队列中(数组大小为n),队头指示front指向队列的第1个元素,队尾指示rear 指向队列最后元素的后1个位置。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档