江苏大学885程序设计考研真题试题2006—2019年(缺2010—2013)
江苏大学 江大 2004年程序设计 考研真题与答案解析
布丁考研网，在读学长提供高参考价值的考研真题资料
机密★启用前
江苏大学2004年硕士研究生入学考试试题
考试科目：程序设计
考生注意：答案必须写在答题纸上，写在试题及草稿纸上无效！ 一、 选择题（本题有10小题，每题1分，共计10分）
（在每小题列出的四个选项中，选出一个正确答案）
1．以下叙述正确的是 。
A） main( )必须是程序的第一行
B） C程序每一行只能写一条语句
C） C程序可以由一个或多个函数组成
D） 在编译时可以发现注释中的拼写错误。
2．下面选项中 是不合法的C用户标识符。
A）user B）switch C）_345 D）Abc
3．结构化程序设计所规定的三种基本控制结构是 。
A) 输入、处理、输出 B) 树形、网形、环形
C) 顺序、选择、循环 D) 主程序、子程序、函数
4．设有说明:char w; int x; f1oat y; double z; 则表达式w* x+z-y值的数据类型为 。
A)float B) double C)int D) char
5．下列运算符中 的优先级最低。
A）&& B）! C）+ D）=
6．C语言中的文件类型划分为 。
A） 索引文件和文本文件两种 B） ASCII文件和二进制文件两种
C） 只有文本文件一种 D） 只有二进制文件一种
7．以下对C语言函数的描述中，不正确的是 。
扬州大学858真题合集(2016-2019)
扬州大学858考研真题合集858-程序设计与数据结构(2016)858-程序设计与数据结构(2017)858-程序设计与数据结构(2018)858-程序设计与数据结构(2019)2019年9月（最新）扬州大学
201
6年
硕士研究生招生考试初试试题（一直一卷）
科目代码：
858 科目名称：程序设计与数据结构满分：
150 分
注意：①认真阅读答题纸上的注意事项；②所有答案必须写在医画上，写在本试题纸或草稿纸上均无
效；＠本试题纸须随答题纸一起装入试题袋中交回！
一、单项选择题（本大题共10小题，每小题2分，共20分）
1.
数据在计算机存储器内表示时，根据结点的
关键宇直接计算出该结点的存储地址，这种’
方法称为（〉
A.索
引存储方法B.顺序存储方法
C.
链式
存储
方法D.散列存储方法
2.在
单链表中，存储每个结点需有两个域，
一个是数据域，另一
个是指针域，它指向该结
点的（〉
A.
直接
前趋B.直接后继C.
开始结
点D.
终
端结
点
3.
在己知头指针的单链表中，要在其尾部插入一
新结点，其算法所需的时间复杂度为
（〉。
A.0 Cl)B. 0 Clgn)
4.
在链队列执行入队操作，（
A.需判别队是否空
C.限制在链表头p进行
5.
广义表（（〉）的长度为（
A. 0
B. 1 C. 0
Cn)
D.0 Cn2
)
B.需判别队是否满
D.限制在链表尾p进行
C. 2
D
.
不
确
定
6.
在一
个图中，所有顶点的度数之和与图的边数的比是（
〉
A. 1: 2
B.1: 1C. 2: 1
D. 4: 1
A. n
-1)
2 7.n
个顶点的无向图若采用邻接矩阵存储，则该矩阵的大小是（）
n
D
C. n+l
8.校的插入和删除操作在（）进行
A
.
核
顶B.核
底C.任意位置D.指定位置
9.
循环队列存储在数组A[O .. m］中，则入队时的操作为（）
A. rear
=rear+lB. rear
=(rear+l) mod
(m-1)
第1页共3页
南理工历年真题(825)
南京理工大学2004 年硕士学位研究生入学考试试题
第一部分数据结构（共35分）
一、选择题，在所给的四个选项中，选择一个最确切的（每小题1分，共10分）
1. 设单循环链表中结点的结构为（data,next），且rear是指向非空的带头结点的单循环链表的尾结点的指针。若要删除链表的第一个结点，正确的操作是 。
A) s=rear;rear=rear->next; free(s);
B) rear=rear->next; free(s);
C) rear=rear->next->next; free(s);
D) s=rear->next->next; rear->next->next=s->next; free(s)
2. 设输入序列为{20，11，12，……}，构造一棵平衡二叉树，当在树中插入值
12时发生不平衡，则应进行的平衡旋转是 。
A)LL B)LR C)RL D)RR
3. 设有1000个无序的元素，希望用最快的方法选出前10个最小的数据，下面四种方法
中最好的是 。
A)冒泡 B)快速 C)堆 D)选择
4. 下面程序的时间复杂性为。
for (int i=0; i
j
A)0(n2) B)0(n*m) C) 0(m2) D)0(m+n)
5. 关于下面的程序段，不正确的说法是 。
pb=pc=-1;
for(int k=0; k
if (A[k]>0) B[++pb]=A[k]; else
C[++pc]=A[k];
A)其时间复杂性为0(n/2)
B)它将数组A中的正数放到数组B中，将负数放在数组C中
C)如果数组A中没有负数，程序执行后pc=-1
D)如果数组A中没有正数，程序执行后pc=-1
江苏大学2004年程序设计
专注于收集各类历年试卷
1 机密★启用前
江苏大学2004年硕士研究生入学考试试题
考试科目：程序设计
考生注意：答案必须写在答题纸上，写在试题及草稿纸上无效！
一、 选择题（本题有10小题，每题1分，共计10分）
（在每小题列出的四个选项中，选出一个正确答案）
1．以下叙述正确的是 。
A） main( )必须是程序的第一行
B） C程序每一行只能写一条语句
C） C程序可以由一个或多个函数组成
D） 在编译时可以发现注释中的拼写错误。
2．下面选项中 是不合法的C用户标识符。
A）user B）switch C）_345 D）Abc
3．结构化程序设计所规定的三种基本控制结构是 。
A) 输入、处理、输出 B) 树形、网形、环形
C) 顺序、选择、循环 D) 主程序、子程序、函数
4．设有说明:char w; int x; f1oat y; double z; 则表达式w* x+z-y值的数据类型为 。
A)float B) double C)int D) char
5．下列运算符中 的优先级最低。
A）&& B）! C）+ D）=
6．C语言中的文件类型划分为 。
A） 索引文件和文本文件两种 B） ASCII文件和二进制文件两种 共 5 页
第 1 页 专注于收集各类历年试卷
2 C） 只有文本文件一种 D） 只有二进制文件一种
7．以下对C语言函数的描述中，不正确的是 。
苏州大学考研真题—苏州大学
苏州大学
政治与公共管理学院
哲学概论2007
公共管理基础理论2007（A卷），2007（B卷）
公共部门管理（行政管理）2007（A卷）
公共部门管理（社会医学与卫生事业理论）2007
管理学（行政管理专业）2000，2001，2002，2003（A卷），2003（B卷），
管理学原理（行政管理专业）2004（A卷）
行政法学与管理学原理2006
管理学与行政法学2005
行政管理学1998，2000，2001，2002，2003（A卷），2003（B卷），2004（B卷），2005，2006
管理学原理（行政管理学专业）2000——2004
行政管理学2003年复试试卷（含行政法学、政治学原理）
教育学专业基础综合（全国统考试卷）2007
教育学2000——2005
马克思主义基本原理2007
马克思主义哲学原著2005——2006
马克思主义哲学经典著作2002
马克思主义哲学原理2002
马克思主义哲学1999——2000
西方哲学史1999——2000，2002，2004——2006
现代西方哲学2006
西方现代美学与哲学2005
中国哲学原著解读2006
伦理学原理1999——2000
辩证唯物主义原理1999——2000
历史唯物主义原理1999——2000
政治学原理 1998，2000，2004——2007
西方政治思想史1998，2000，2004，2006
中西政治思想史2007
思想政治教育学2004，2006——2007
邓小平理论2000
法学院
专业基础课（法学各专业）2007（A卷），2007（B卷）
基础课（法学）2000——2001
基础课(国际法专业)2002
基础课（国际法专业）（含法理学、民法学、经济法）2004——2005
基础课（诉讼法学专业）（含法理学、民法学、刑法学）2003——2006
基础课二（法理学、民法学、经济法）2006（A卷）
江苏大学计算机科学与通信工程学院850计算机组成原理历年考研真题汇编8p
目 录
2014年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题 ...........................
2013年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题 ...........................
2008年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题 ...........................
2007年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题 ...........................
2006年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题 ........................... 江苏大学计算机科学与通信工程学院
850计算机组成原理历年考研真题汇编
最新资料，WORD格式，可编辑修改！ 2014年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题 2013年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题 2008年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题 2007年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题 2006年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题
苏州大学考研复试上机历年题目及代码
2005年复试上机题
2006年复试上机题
2007年复试上机题
2008年复试上机题
2009年复试上机题
2010年复试上机题
2011年复试上机题
2012年复试上机题
2013年复试上机题
2014年复试上机题
2015年复试上机题
2016年复试上机题
2017年复试上机题
2016年保研上机题
2017年保研上机题
2005年复试上机题
要求：
把一个数表示成若干个素数的和.
程序：
#include
bool is_prime(int num)
{
if (num < 2)
return false;
for (int i = 2; i * i <= num; i++)
if (num % i == 0)
return false;
return true;
}
void split(int num)
{
int i;
if (num < 2)
return;
if (is_prime(num))
{
printf("%d ", num);
return;
}
for (i = num; i > 1; --i)
{
要求：
统计篇文章中各英文字母的个数，并排序.
程序： if (is_prime(i) && num - i > 1)
{
printf("%d ", i);
split(num - i);
return;
}
}
}
int main(void)
{
int i;
while (scanf("%d", &i))
{
split(i);
printf("\n");
}
getchar();
}
#include
#include
typedef struct
{
char c;
int n;
} Letter;
void swap(Letter* a, Letter* b)
{
Letter temp = *a;
*a = *b;
*b = temp;
}
int compare(Letter* a, Letter* b)
{
if (a->n < b->n)
南京师范大学考研C语言程序设计(含数据结构)历年真题试题(2003-2011)
1 南京师范大学考研C语言程序设计试题
历年真题（2003-2011）
目录
2011年南京师范大学考研C语言程序设计（含数据结构）真题........... 2
2010年南京师范大学考研C语言程序设计（含数据结构）真题........... 3
2009年南京师范大学考研C语言程序设计（含数据结构）真题...........18
2008年南京师范大学考研C语言程序设计（含数据结构）真题...........29
2007年南京师范大学考研C语言程序设计（含数据结构）真题...........42
2006年南京师范大学考研C语言程序设计（含数据结构）真题...........52
2005年南京师范大学考研C语言程序设计（含数据结构）真题...........61
2004年南京师范大学考研C语言程序设计（含数据结构）真题...........69
2003年南京师范大学考研C语言程序设计（含数据结构）真题...........76
2 2011年南京师范大学考研C语言程序设计（含数据结构）真题
1、编写一个程序，求用户输入的开始时间到终止时间之间相距的天数。（本题15分）
2、编写一个程序，利用递归法实现将用户输入的字符串逆序排列。（本题15分）
3、找出所有200以内（含200）满足I，I+4，I+10都是素数的整数I（I+10也在200以内）的个数以及这些数之和sum。并把所有这些数、个数和sum按文本文件输出到文件out.dat中。（本题20分）
4、编写程序，判断两线段是否相交。（本题20分）
5、假设以带头节点的循环链表表示队列，并只设一个指针指向对尾元素节点（不设头指针），编写相应的队列初始化、入队列和出队列算法。（本题20分）
6、假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将表A和表B归并成一个按元素值非递减有序（允许值相同）排列的线性表C，并要求利用原表（即表A和表B）的结点空间存放表。（本题20分）
江苏大学计算机科学与通信工程学院885程序设计[专业硕士]历年考研真题专业课考试试题
目 录
2004年江苏大学计算机科学与通信工程学院程序设计[专业硕士]考研真
题
2005年江苏大学计算机科学与通信工程学院程序设计[专业硕士]考研真
题
2006年江苏大学计算机科学与通信工程学院程序设计[专业硕士]考研真
题
2007年江苏大学计算机科学与通信工程学院448程序设计[专业硕士]考研
真题
2008年江苏大学计算机科学与通信工程学院814程序设计[专业硕士]考研
真题
2009年江苏大学计算机科学与通信工程学院814程序设计[专业硕士]考研
真题
2014年江苏大学计算机科学与通信工程学院885程序设计[专业硕士]考研
样题
2015年江苏大学计算机科学与通信工程学院885程序设计[专业硕士]考研
样题
2016年江苏大学计算机科学与通信工程学院885程序设计[专业硕士]考研
样题
2017年江苏大学计算机科学与通信工程学院885程序设计[专业硕士]考研样题
2018年江苏大学计算机科学与通信工程学院885程序设计[专业硕士]考研
样题2004年江苏大学计算机科学与通
信工程学院程序设计[专业硕士]考
研真题