江西财经大学831程序设计基础2019年考研专业课真题
2019年全国硕士研究生入学统一考试计算机学科专业基础综合模拟试题1
2019年全国硕士研究生入学统一考试计算机学科专业基础综合模拟试题1(总分：150.00，做题时间：150分钟)一、单项选择题(总题数：40，分数：80.00)1.在下列各项叙述中，正确的说法是（）。
（分数：2.00）A.在线性表中，每个元素有且仅有一个直接前趋，有且仅有一个直接后继B.线性表中至少有一个元素C.在线性表中，除第一个元素和最后一个元素之外，其他元素都有且仅有一个直接前趋，有且仅有一个直接后继√D.线性表中元素必须从大到小或从小到大排列解析：线性表一般被定义为由若干个元素组成的有序序列，注意，线性表是位置有序而不是数据有序。
线性表中可以没有元素，称为空表。
2.设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储， a 11 为第一个元素，其存储地址为 1，每个元素占一个地址空间，则 a 85 （即该元素下标 i＝85）的地址为（）。
（分数：2.00）A.13B.33 √C.18D.40解析：矩阵 A 的前 7 行中，第 i 行有 i 个元素被存储，所以前 7 行共7×（7+1） /2＝28 个元素。
a 85 是第 8行中第 5 个被存储的元素，所以 a 85 是第 28+5＝33 个元素。
3.若用一维数组表示一个深度为 5、结点个数为 10 的二叉树，数组的长度至少为（）。
（分数：2.00）A.10B.16C.31 √D.64解析：由于二叉树的顺序存储是按完全二叉树来存储的，根据二叉树的性质：深度为 k 的二叉树最多有2k-1个结点，深度为 5 的二叉树最多有 31 个结点。
4.假设一棵二叉树的后序遍历序列为 DGJHEBIFCA，中序遍历序列为 DBGEHJACIF，则其前序遍历序列为（）。
（分数：2.00）A.ABCDEFGHIJB.ABDEGHJCFI √C.ABDEGHJFICD.ABDEGJHCFI解析：根据中序、后序遍历的特点，可以确定 A 是根结点（在后序遍历的最后一个），再根据中序遍历的特点，可以知道 DBGEHJ 为左子树， CIF 为右子树。
2019国开电大《程序设计基础》形考任务3答案知识分享
2019国开电大《程序设计基础》形考任务3答案程序设计基础形考任务3：1．数据结构研究主要包括三个方面的内容，分别是：数据的逻辑结构，数据的存储结构，以及定义在这上面的数据的运算。
2．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需向后移动一个位置，移动过程是从后向前依次移动每一个元素。
3．要从一个顺序表删除一个元素时，被删除之后的所有元素均需向前移动一个位置，移动过程是从前向后依次移动每一个元素。
4．线性表、栈和队列都是线性结构，可以在线性表的任意位置插入和删除元素，而栈只能在栈顶插入和删除元素；对于队列只能在队尾插入元素，在队头删除元素。
5．如果要在链表中删除一个元素，则只要将要删除的元素的前一个元素的指针调整为指向要删除的元素的下一个元素。
6．为了解决假溢出，通常采用循环队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。
7．二叉树的第i 层上至多有2i-1(i≥1)个结点。
8．在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：n0=n2+1 9．深度为h且含有2h -1个结点的二叉树为满二叉树。
10．深度为5的二叉树中至多含有31点。
二、选择题（每题6分，合计60分）2数据的存储结构分为两种，它们是______。
选择一项：A. 数组存储和指针存储B. 顺序存储和链式存储C. 线性存储和树型存储D. 线性存储和数组存储3如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。
选择一项：A. 保存在元素中的指针表示先后次序B. 元素本身的关键字来表示逻辑次序C. 元素在内存中的相对位置表示逻辑次序D. 设立单独的区域存储元素之间的逻辑次序4进行顺序查找的条件是______。
选择一项：A. 数据有序且采用链式存储方式B. 数据不需要有序，但需要顺序存储C. 数据有序且采用顺序存储方式D. 数据不需要有序，也不限制存储方式5队列的最主要特点是______。
2019年重庆理工大学《计算机学科基础综合(816)》考研真题
一、选择题(50 分，25 小题，每小题 2 分) 1.数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们 之间的( )和运算的学科。 A.结构 B.关系 C.数值 D.算法
2.线性表是一个可在( 器。 A.仅表头 B.仅表尾
)位置对数据元素进行插入、删除操作的序列容
C.任意
D.都是
3.将长度为 n 的单链表连接在长度为 m 的仅带头指针的单链表后面，其算法 的时间复杂度为( )。 A.O(1) B.O(n) C.O(m) D.O(m + n)
D.front==(rear+1)% maxSize
5.下面关于串的叙述中，不正确的是( )。
A.串是字符的有限序列
B.空串是空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储，也可以采用链式存储
6.对特殊矩阵采用压缩存储的目的主要是为了( )。
A.表达变得简单
B.对矩阵元素的存取变得简单
第4页 共6页
重庆理工大学硕士研究生招生考试试题专用纸
32.(7 分)假设某通信的电文仅由 4 个字符组成，每个字符在电文中出现的频 度分别为{32，7，24，2}。 (1)请为这 4 个字符设计哈夫曼编码。(4 分) (2)该哈夫曼编码的平均码长是多少？与用 2 位二进制数(即 00，01，10，11) 对这 4 个字符进行等长编码相比，哈夫曼编码使该电文的总长平均压缩了多 少？(3 分)
A.O(n) B.O(n+e)
C.O(n2)
D.O(n3)
13.内部排序算法的稳定性是指( )。 A.经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变 B.经过排序后，能使关键字相同的元素保持原顺序中的绝对位置不变 C.排序算法的性能与被排序元素个数关系不大 D.排序算法的性能与被排序元素个数关系密切
2019年全国硕士研究生统一入学考试自命题试题(A卷)
2019年全国硕士研究生统一入学考试自命题试题（A卷）2018年全国硕士研究生统一入学考试自命题试题〔A卷〕
******************************************************************************************** 学科、专业名称：计算机科学与技术、软件工程
研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术081203，软件工程083500，计算机技术(专业学位) 085211
考试科目：数据结构共5页，第 1 页
考试科目：数据结构共5 页，第 2 页
图2
考试科目：数据结构共5页，第3页
【五】算法填空〔共2小题，每空
1.一个顺序存储线性表的元素递增有序排列。
在__________处填上适当内容，使其成为一个完整算法。
typedefstruct{
ElemType*elem;
考试科目：数据结构共5页，第4页
考试科目：数据结构共5页，第5页。
2019浙江杭州师范大学软件专业基础考研真题
2019浙江杭州师范大学软件专业基础考研真题C程序设计部分（75分）一、单项选择题(每小题1分,共10分)1.在ANSI C中以下4组用户定义标识符中，全部合法的一组是（）A)_total clu_1 sumB)if -max turbC)txt REAL 3COMD)int k_2 _0012.以下程序的输出结果是（）#include <stdio.h>main( ){int a = 1, b = 2, c = 3;printf(“%d”, c>b>a);}A) 2 B) 1 C) 0 D) 33.以下正确的叙述是（）A) 在C语言中，main函数必须位于文件的开头B) C语言每行中只能写一条语句C) C语言本身就有输入、输出语句D) 对一个C语言进行编译预处理时，可检查宏定义的语法错误4.设有定义：int a,*pa=&a; 以下scanf语句中能正确为变量a读入数据的是（）A)scanf("%d",pa); B)scanf("%d",a);C)scanf("%d",&pa); D)scanf("%d",*pa);5.若有以下程序段，int c1=1,c2=2,c3;c3=1.0/c2*c1;则执行后，c3中的值是（）A) 0 B) 0.5 C) 1 D) 26.能正确表示逻辑关系：“a≥10或a≤0”的C语言表达式是（）A) a>=10 or a<=0 B)a>=0|a<=10C)a>=10 &&a<=0 D)a>=10‖a<=07.执行下面的程序时，将1、2、3、4分别赋给a、b、c、d，正确的输入是（）main( ){int a,b,c,d;scanf(“%d,%d,%d%d”,&a,&b,&c,&d);…}A）1 2 3 4 B)1 2 3，4C) 1，2，3，4 D) 1，2，3 48.有以下程序段main( ){int k=0;while(k=1) k++;}则while循环执行的次数是（）A) 无限次 B) 有语法错，不能执行C) 一次也不执行 D) 执行1次9.以下程序的输出结果是（）#include <stdio.h>main( ){int a = 5, b = 4, c = 6, d;printf(“%d”,d=a>b?(a>c?a:c): b);}A) 5 B) 4 C) 6 D) 不确定10.下面是对数组a的初始化，其中不正确的是（）A)a[5]＝{"ABCD"} B)a[5]＝{'A'，'B'，'C'，'D'}C)a[5]＝"" D)a[5]＝"ABCDE"二、填空题（每空1分，共16分）1.结构化程序设计中的三种基本结构是 [1] 、 [2] 、 [3] 。
2019年闽南师范大学考研真题计算机专业基础 1硕士研究生专业课考试试题
(1) 画出无向图 G。 (2) 给出图的邻接矩阵。
2. 假设用于通信的电文仅由 8 个字母 A,B,C,D,E,F,G,H 组成，字母在电文中出现的频率分别 为：7，19，2，6，32，3，21，10。试为这八个字母设计哈夫曼编码。
3. 下图所示是一个无向带权图，请按 Kruskal 算法求最小生成树，要求写出最小生成树 T 的构 造过程。
三、算法设计题(15 分）
第4页共5页
设有一个由整数组成的带头结点的无序单链表，其结构如下： typedef struct node {int data; struct node *next; }Node, *LinkList;
请编写函数 delete_x(LinkList L, int x)将单链表 L 中比 x 大的偶数删除。
D．优先级调度
二、应用题（每小题 15 分，共 60 分）
1、 有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用
以优先数为基础的非抢占式调度算法。下表所列的作业优先数即为进程优先数，优先数越
第1页共5页
小优先级越高。
作业名 A B C D
到达时间 10:00 10:20 10:30 10:50
3.当一进程运行时，系统可基于某种原则，强行将其擞下，把处理器分配给其他进程，这种
调度方式是 ( )
A. 非剥夺方式 B．剥夺方式 C．中断方式 D．查询方式
4.进程间的基本关系为( )
A. 相互独立与互相制约
B. 同步与互斥
C. 并行执行与资源共享
D．信息传递与信息缓冲
5.( )存储管理支持．页式 C.固定分区 D．段页式
6. 段页式管理每取一数据，要访问( )次内存。
2019考研：江西财经大学考研复试分数线汇总【人文学院】
2019考研：江西财经大学考研复试分数线汇总【人文学院】江西财经大学人文学院成立于2009年，由原人文学院的社会学系和原艺术与传播学院的中文系、新闻系、传播系整合而成。
学院设有社会学系、新闻传播系、文化产业系和中文系四个教学系和校级专职研究机构社会工作与社会管理研究中心，设有江西省道教文化研究中心、江西社科文献研究中心两个院属研究中心。
学院办学层次较为完整，拥有社会学、新闻与传播学、戏剧与影视学三个一级学科硕士点，其中社会学是江西省“十二五”重点建设学科。
学院还拥有社会工作专业硕士（MSW）与新闻与传播专业硕士（MJC）授权点，2016年新增艺术专硕（影视方向）。
学院现有社会工作、经济新闻、广告学、文化产业管理、汉语言国际教育五个本科专业。
随着江财实力的不断增强，近几年报考江西财经大学的考研儿很多，因此，19考研的同学们现在可以开始准备了，考研前期可以先收集相关考研资讯，做好复习规划，这样后期复习的时候效率才会更高！考研竞争激烈，准备越充分，胜算才会越大。
考研实际上不仅是一场实力的较量，也是一场信息之战，考验大家的信息收集能力，信息搜集整理的越精确，那么你的复习定位就却准确。
参考书目、考试大纲、招生简章、考研真题、报录比、复试线等考研资讯一般都是大家想要搜集的信息，也是更好备考的辅助信息。
现在江西聚英考研小编给大家整理了江西财经大学人文学院硕士研究生历年分数线，让大家对自己报考的院校专业的最低分数线有一个了解，知道自己将来要考到多少分才能突出重围，需要注意的是，像这种热门院校专业，一般公布的分数线都是最低分数，录取的分数线最后都会比这个要高一些，如果是985高校，高个几十分都是有可能的。
2015-2017年江西财经大学人文学院硕士研究生考试一志愿复试线以上就是江西财经大学人文学院的硕士研究生考试的历年分数线，想必同学们还想了解更多的关于考研资料、真题、报录比、招生简章、考试大纲及其他学院考试科目等考研资讯和信息，大家可以登录聚英官网免费查看和下载。
2022年江西财经大学专升本选拔考试C语言程序设计试卷及答案
江西财经大学专升本选拔考试《C 语言程序设计》试卷(考试时间120分钟,总分100分)一、用Ｃ语言描述下列命题(共16分,每小题2分)1、a 、b 和c 均为整型变量,a 和b 中有一种不不大于c 。
2、数学公式:aac b 242-+-b Ｃ语言表达式(注:sqrt( )为开方函数)。
3、写出100内自然数x,能被3或7整除表达式。
4、写出判断字符变量ch 是阿拉伯数字字符表达式。
5、写出满足x<60或90≤x ≤100C 语言表达式。
6、写出平面上点(x,y)落在单位圆内表达式。
7、数组p[10]各元素用于保存指向char 型指针,写出该数组定义。
8、有名为max 函数,其功能是对两个int 型参数x 、y 进行计算,返回其中较大者,写出该函数阐明某些。
二、依照规定画出流程图或Ｎ-Ｓ图(共10分,每小题5分)1、用流程图或N-S 图表达如下算法。
输入x 值,按下列函数计算y 值,并输出y 值。
00101<=>⎪⎩⎪⎨⎧-=x x x y 当当当 2、画出打印如下图案算法流程图或N-S 图。
&& && & && & & &三、程序阅读题(共20分,每小题4分)1、# include <stdio.h>void main( ) {int i,sum=0;for(i=1;i<=30;i++)if(i%3!=0) continue;else sum=sum+i;printf(“sum=%d\n”,sum);}请论述上面程序功能,并写出程序运营成果。
2、void main( ) {int a,b,x=1,y=1;scanf("%d%d",&a,&b);if (a>0) x=x+y;if (a<b) x=2*y;else if (a==b) y=5;else y=x+y;printf("x=%d,y=%d\n",x,y);}假设输入为: 2 -3<CR>, 则程序运营后输出成果为: 3、void main() {int a[3][3]={2,4,6,8,10,12,14,16,18};int sum=0, i, j;for ( i=0; i<3; i++)for ( j=0; j<3; j++ )if (i==j) sum+=a[i][j];printf(“sum=%d\n”,sum) ;}请论述上面程序功能,并写出程序运营成果。