江苏大学2014年《885程序设计》考研专业课真题试卷
2014数据结构
机密★启用前江苏大学2004年硕士研究生入学考试试题考试科目：数据结构考生注意：答案必须写在答题纸上，写在试题及草稿纸上无效！ 一、单项选择题（每小题2分，共20分）1. 在数据结构中,从存储结构上可以把数据结构分成（ ）A.顺序存储和链式存储B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.动态结构和静态结构2. 线性表是n 个( )的有限序列。
A. 字符B. 数据元素C. 数据项D. 信息项3. 一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是（ ）。
A. 43512B. 54321C. 12345D. 453214. 用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）A. 仅修改队头指针B. 仅修改队尾指针C. 队头，队尾指针都可能要修改D. 队头，队尾指针都要修改5. 数组A 中，每个元素A 的长度为3个字节，行下标i 从1到8，列下标j 从1到10，从首地址SA 开始连续存放在存储器中，该数组按行存放时，元素A[8][6]的起始地址为（ ）A.SA ＋141B.SA ＋144C.SA ＋222D.SA ＋2256. 设高度为h 的二叉树只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（ ）A.2hB.2h ＋1C.2h-1D. h-17. 对二叉排序树进行( )遍历，可以得到该二叉树所有结点构成的排序序列。
A. 前序B. 中序C. 后序D. 层次8. 串是一种特殊的线性表，其特殊性体现在（ ）。
A. 数据元素是一个字符B. 可以顺序存储C. 数据元素可以是多个字符D. 可以链接存储9. 下列排序算法中，排序不稳定的是（ ）。
A. 简单插入排序B. 冒泡排序C. 归并排序D. 快速排序10. 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ）。
A. 简单选择排序B. 简单插入排序C. 快速排序D. 归并排序二、填空题（每小题3分，共30分）1. 在一个具有n 个单元的顺序栈中，假定以地址高端（即下标为n 的单元）作为栈底，以top 作为栈顶指针，则当向栈中压入一个元素时，top 的变化是top ＝_________。
2014年考研计算机专业(基础综合)真题试卷(题后含答案及解析)
2014年考研计算机专业（基础综合）真题试卷(题后含答案及解析) 题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1．下列程序段的时间复杂度是_______。
count=0；for(k=1；k＜=n，k*=2)for(j=1；j＜=n，j++)count++；A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)正确答案：C2．假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。
A．+(*-B．+(-*C．／+(*-*D．／+-*正确答案：B3．循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。
初始时为空。
下列判断队空和队满的条件中，正确的是_______。
A．队空：end1==end2；队满：end1==(end2+1)mod MB．队空：end1==end2；队满：end2==(end1+1)mod (M-1)C．队空：end2==(end1+1)mod M；队满：end1==(end2+1)mod MD．队空：end1==(end2+1)mod M；队满：end2==(end1+1)mod (M-1)正确答案：A4．若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是_______。
A．e、cB．e、aC．d、cD．b、a正确答案：D5．将森林F转换为对应的二叉树T，F中叶结点的个数等于_______。
A．T中叶结点的个数B．T中度为1的结点个数C．T中左孩子指针为空的结点个数D．T中右孩子指针为空的结点个数正确答案：C6．5个字符有如下4种编码方案，不是前缀编码的是_______。
江苏大学《855结构力学》考研专业课真题试卷
海天课堂中国考研专业课辅导知名品牌
江苏大学考研专业课真题试卷
855结构力学
2006年《855结构力学》专业课真题试卷
2007年《855结构力学》专业课真题试卷
2008年《855结构力学》专业课真题试卷
2009年《855结构力学》专业课真题试卷
2010年《855结构力学》专业课真题试卷
2011年《855结构力学》专业课真题试卷
2012年《855结构力学》专业课真题试卷
2013年《855结构力学》专业课真题试卷
2014年《855结构力学》专业课真题试卷
2015年《855结构力学》专业课真题试卷
2016年《855结构力学》专业课真题试卷
2017年《855结构力学》专业课真题试卷
2018年《855结构力学》专业课真题试卷。
江苏大学c语言考研试题及答案
江苏大学c语言考研试题及答案江苏大学C语言考研试题及答案一、选择题（每题2分，共20分）1. 下列关于C语言的叙述中，错误的是：A. C语言是一种高级语言B. C语言是一种面向对象的程序设计语言C. C语言具有丰富的数据类型D. C语言可以进行结构化编程答案：B2. 在C语言中，用于定义数组的关键字是：A. structB. intC. arrayD. char答案：A3. 下列关于函数的叙述中，正确的是：A. C语言中函数可以没有返回值B. C语言中函数可以有多个返回值C. C语言中函数必须有返回值D. C语言中函数不能有参数答案：A4. C语言中，用于定义结构体的关键字是：A. structB. unionC. enumD. typedef答案：A5. 下列关于指针的叙述中，错误的是：A. 指针可以指向任何类型的数据B. 指针可以作为函数的参数C. 指针本身没有数据类型D. 指针可以指向函数答案：C6. 在C语言中，用于实现循环结构的关键字是：A. forB. whileC. do-whileD. A和B答案：D7. 下列关于文件操作的叙述中，正确的是：A. C语言中可以使用fopen函数打开文件B. C语言中可以使用fclose函数关闭文件C. C语言中可以使用fread函数读取文件D. 以上都是答案：D8. C语言中，用于定义枚举类型的关键字是：A. enumB. typedefC. unionD. struct答案：A9. 下列关于预处理指令的叙述中，错误的是：A. #include用于包含文件B. #define用于定义宏C. #ifdef用于条件编译D. #import用于导入模块答案：D10. 在C语言中，用于定义联合体的关键字是：A. unionB. structC. enumD. typedef答案：A二、填空题（每题2分，共20分）1. 在C语言中，表示逻辑与的运算符是______。
2014年武汉科技大学855C语言程序设计(B卷)考研真题【圣才出品】
1 / 10
圣才电子书
十万种考研考证电子书、题库视频学习平 台
一、选择题（每题 2 分，共 20 分）
换；以后重复上述二趟过程，直至整个数组有序。
void oesort (int a[],int n)
{ int flag,i,t;
do{ flag=0;
for(i=0;i<n-1; (1) )
if(a[i]>a[i+1]) {flag= (2) ; t=a[i+1];a[i+1]=a[i];a[i]=t; }
{ if (low <= high)
{
int mid = (1) ;
if ( K= = A[ mid ].key ) return
(2) ;
else if ( K > A[mid].key) return
(3) ;
else
return
(4) ;
}
else
return
(5) ;
}
6 / 10
圣才电子书
} void main(void) { int i;
for(i=0 ;i<4 ;i++) fun2( ); }
5． void main()
{ int a[6]={12,4,17,25,27,16},b[6]={27,13,4,25,23,16},i,j;
for(i=0;i<6;i++)
{
for(j=0;j<6;j++) if(a[i]==b[j]) break;
硕士研究生入学考试大纲-885程序设计
8.2.1使用指针变量的例子
8.2.2怎样定义指针变量
8.2.3怎样引用指针变量
8.2.4指针变量作为函数参数
8.3通过指针引用数组
8.3.1数组元素的指针
8.3.2在引用数组元素时指针的运算
8.3.3通过指针引用数组元素
8.3.4用数组名作函数参数
8.3.5通过指针引用多维数组
8.4通过指针引用字符串
7.8.1局部变量
7.8.2全局变量
7.9变量的存储方式和生存期
7.9.1动态存储方式与静态存储方式
7.9.2局部变量的存储类别
7.9.3全局变量的存储类别
7.9.4存储类别小结
7.10关于变量的声和定义
7.11内部函数和外部函数
7.11.1内部函数
7.11.2外部函数
8善于利用指针
8.1指针是什么
{int a,b,c;
a=3; b=5;
printf("a=%d,b=%d\n",a,b);
/*C++：cout<<"a="<<a<<",b= "<<b<<endl;*/
c=f1(a,b);
printf("a=%d,b=%d,c=%d\n",a,b,c);
/*C++：cout<<"a="<<a<<",b= "<<b<<",c= "<<c<<endl;*/
2.4怎样表示一个算法
2.4.1用自然语言表示算法
江苏大学计算机科学与通信工程学院885程序设计[专业硕士]历年考研真题专业课考试试题
![江苏大学计算机科学与通信工程学院885程序设计[专业硕士]历年考研真题专业课考试试题](https://img.taocdn.com/s3/m/2c46638bb4daa58da1114a0c.png)
目 录
2004年江苏大学计算机科学与通信工程学院程序设计[专业硕士]考研真题
2005年江苏大学计算机科学与通信工程学院程序设计[专业硕士]考研真题
2006年江苏大学计算机科学与通信工程学院程序设计[专业硕士]考研真题
2007年江苏大学计算机科学与通信工程学院448程序设计[专业硕士]考研真题
2008年江苏大学计算机科学与通信工程学院814程序设计[专业硕士]考研真题
2009年江苏大学计算机科学与通信工程学院814程序设计[专业硕士]考研真题
2014年江苏大学计算机科学与通信工程学院885程序设计[专业硕士]考研样题
2015年江苏大学计算机科学与通信工程学院885程序设计[专业硕士]考研样题
2016年江苏大学计算机科学与通信工程学院885程序设计[专业硕士]考研样题
2017年江苏大学计算机科学与通信工程学院885程序设计[专业硕士]考研
样题
2018年江苏大学计算机科学与通信工程学院885程序设计[专业硕士]考研样题
2004年江苏大学计算机科学与通信工程学院程序设计[专业硕士]考
研真题。