南京师范大学631 C语言程序设计(含数据结构)2020年考研真题试卷试题
南京师范大学考研真题清单
中国古代文学史2013-2017
中国现当代文学史1999-2017（2010-2012科目为综合基础，部分年份整理版）
专业二：
807外国文学史（古代到20世纪）2000-2018（部分年份整理版）
8.应用文体学
专业一：
610文学基础2017-2018（2017年新考试科目）
2.英语语言文学01、04方向
专业一：
623外国语言文学基础知识与汉语写作2010-2012、2016-2018
英语文学基础知识与写作2013-2015（汉语答题）
英语语言学基础知识与写作2013-2015（汉语答题）
专业二：
829英语文学基础知识与翻译2016-2018
英文翻译与写作2010-2015
4.翻译硕士
专业一：
211翻译硕士英语2010-2018（含答案2010-2015、2017）
专业二：
357英语翻译基础2010-2018（缺2011年，含答案2010-2015、2017）
专业三：
448汉语写作与百科知识2010-2018（含答案2010-2015、2017）
5.二外日语2001-2018
古代汉语2007-2016（2007-2012科目为语言学与古代汉语）
文献阅读基础2013-2016
专业二：
804中国古典文献学2011-2018
5.中国古代文学
专业一：
610文学基础2017-2018（2017年新考试科目）
文学理论基础与文学评论写作2013-2016（2013科目为外国文学评论写作）
古代汉语2007-2016（2007-2012科目为语言学与古代汉语）
专业二：
南师大考研真题
南京师范大学20XX硕士研究生招生入学考试试题(A卷)考试科目代码： 896 考试科目名称：数据库原理考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
一、概念题1.关系模型2.视图3.死锁关系二、简答题1.简述数据库管理系统的二级映射，它们分别保证了什么？为什么？2.简述关系模型的完整性规则，并举三个实例说明用户自定义完整性。
3.简述一个设计不好的数据库会带来哪些问题？4.简述并发控制中封锁协议的含义以与可以解决的问题。
5.简述事务的ACID特征，以与这些特征分别由数据库的什么子系统来完成。
三、下面有一个销售管理数据库SALES，它包含下面三张表：(1) 商品表：Item商品编码商品名称单位成本价库存数量code name unit cost amount(2) 商品销售主表：SaleHead销售单号销售日期客户名称saleOrder saleDate customer(3) 商品销售明细表：SaleDetail销售单号商品编码单价销售数量saleOrder code price qty基于数据库SALES，完成下面的操作：1.试用关系代数查询销售单号为“20041208001”的销售日期、客户名称、商品名称和销售数量。
2.用SQL语句查询没有购买名称为“20英寸长虹电视机”的商品的客户名称。
3.用SQL语句按客户名称分组统计每个客户的商品销售总额。
四、模式分解题已知关系模式R(U， F)，U=｛ABCD｝，F={A→C，C→A，B→AC，D→AC}.1.求R的候选码；2.计算属性集｛AC｝关于F的闭包；3.将F化为最小依赖集；4.关系R最高属于第几范式？为什么？若R不属于3NF，将其分解到具有无损连接和保持依赖的3NF.五、数据库设计题现有一个简单的教学管理系统，其语义如下：(1) 一个学生只属于一个学院，一个学院有多个学生；(2) 一个教师只属于一个学院，一个学院有多个教师；(3) 一门课程归属于一个学院管理，一个学院可以管理多门课程；(4) 一门课程可开设若干个教学班，每个教学班只安排一个任课教师，一个老师可以任教多门课程的多个教学班；(5) 一个学生可以选修多门课程，但对于同一门课程只能选修一个教学班；一个教学班可以有多个同学选修。
数据结构(C语言版)考研复习题
第一章绪论1.1 简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。
1.2 常用的存储表示方法有哪几种?1.3 算法的时间复杂度仅与问题的规模相关吗?1.4 有时为了比较两个同数量级算法的优劣，须突出主项的常数因子，而将低次项用大"O"记号表示。
例如，设T1(n)=1.39nlgn+100n+256=1.39nlgn+O(n), T2(n)=2.0nlgn-2n=2.0lgn+O(n), 这两个式子表示，当n足够大时T1(n)优于T2(n)，因为前者的常数因子小于后者。
请用此方法表示下列函数，并指出当n足够大时，哪一个较优，哪一个较劣?函数大"O"表示优劣(1) T1(n)=5n2-3n+60lgn 5n2+O(n)(2) T2(n)=3n2+1000n+3lgn 3n2+O(n)(3) T3(n)=8n2+3lgn 8n2+O(lgn)(4) T4(n)=1.5n2+6000nlgn 1.5n2+O(nlgn)第二章线性表2.1 试描述头指针、头结点、开始结点的区别、并说明头指针和头结点的作用。
2.2 何时选用顺序表、何时选用链表作为线性表的存储结构为宜?2.3 为什么在单循环链表中设置尾指针比设置头指针更好?2.4 下述算法的功能是什么?LinkList Demo(LinkList L){ // L 是无头结点单链表ListNode *Q,*P;if(L&&L->next){Q=L;L=L->next;P=L;while (P->next) P=P->next;P->next=Q; Q->next=NULL;}return L;}// Demo2.5设线性表的n个结点定义为(a0,a1,...a n-1)，重写顺序表上实现的插入和删除算法：InsertList 和DeleteList.2.6 设顺序表L是一个递减有序表，试写一算法，将x插入其后仍保持L的有序性。
数据结构精选考研试题
[注]：编写程序可选用任一种高语言，算法描述可采用类语言，必要时加上注释一、回答下列问题：[20分]1、算法的定义和性质2、为什么说数组与广义表是线性表的推广？3、什么是结构化程序设计？4、哈希方法的基本思想5、给出一不稳定排序方法名称与实例二、构造结果：[24分]（1）确定x:=x+1语句在下面程序段中的频率，要求写出分析过程。
for i:=1 to n dofor j:=1 to I dofor k:=1 to j do x:=x+1（2）画出对长度为8的有序表进行折半查找的判定树，并求其在等概率时查找成功的平均查找长度。
（3）已知一棵二叉树如右图，给出对这棵二叉树进行前序、中序、后序遍历的结果序列．（4）假设用于通讯的电文仅由8个字母组成，字母在电文中出现的频率分别为{2，3，5，7，11，4，13，15}，试为这8个字母设计哈夫曼编码．（5）在地址空间为0~15的散列区中，对以下关键字序列构G造哈希表，关键字序列为（Jan,Feb,Mar, Apr,May,Jun,Jul Aug,Sep,Oct,Nov,Dec），H(x)=[i/2] ，其中i为关键字中第一字母在字母表中的序号。
要求用线性探测开放定址法处理冲突，并求出在等概率情况下查找成功的平均查找长度。
（6）构造有7个元素组成的线性表一实例，是进行快速排序时比较次数最少的初始排序。
三、写一算法，完成对这棵二叉树的左右子树的交换，设二叉树以二叉链表作存储结构。
[15分]四、编写一非递归算法，对一棵二叉排序树实现中序遍历。
[15分]五、编写程序，完成下列功能：[15分]1．读入整数序列，以整数0作为序列的结束标志（0不作为序列元素），建立一个单链表。
2．实现单链表原地逆转，即单链表中结点指针方向反转，反转操作不使用额外的链表结点，可使用临时工作单元。
例：输入序列为：1，8，4，3，0六、给出有向图G的邻接表表示。
找出其一棵最小生成树。
[11分][注]：编写程序可选用任一种高语言，算法描述可采用类语言，必要时加上注释一、回答下列问题：[20分]1、算法的定义和性质2、为什么说数组与广义表是线性表的推广？3、什么是结构化程序设计？4、哈希方法的基本思想5、给出一不稳定排序方法名称与实例二、构造结果：[24分]（1）确定x:=x+1语句在下面程序段中的频率，要求写出分析过程。
《数据结构C语言》考研复习题库
《数据结构C语言》考研复习题库一、选择题1、在一个具有 n 个单元的顺序栈中，假定以地址低端（即 0 单元）作为栈底，以 top 作为栈顶指针，当做出栈处理时，top 变化为（）。
A top 不变B top ＝ 0C topD top+＋答案：C解释：在顺序栈中，出栈操作会使栈顶指针 top 减 1，即 top。
2、一个队列的入队序列是 1，2，3，4，则队列的输出序列是（）。
A 4，3，2，1B 1，2，3，4C 1，4，3，2D 3，2，4，1答案：B解释：队列是先进先出的数据结构，入队顺序为 1，2，3，4，那么出队顺序也为 1，2，3，4。
3、串是一种特殊的线性表，其特殊性体现在（）。
A 可以顺序存储B 数据元素是一个字符C 可以链式存储D 数据元素可以是多个字符答案：B解释：串的数据元素是字符，这是它与一般线性表的区别。
4、设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储，a11 为第一元素，其存储地址为 1，每个元素占一个地址空间，则 a85 的地址为（）。
A 33B 32C 18D 40答案：A解释：对于对称矩阵，只存储其下三角或上三角部分。
对于一个 n阶对称矩阵，若以行序为主存储下三角部分，aij 的存储位置为 i(i 1)／2 ＋ j 1。
所以 a85 的地址为 8(8 1)／2 ＋ 5 1 ＝ 33。
5、一棵完全二叉树共有 700 个结点，则在该二叉树中有（）个叶子结点。
A 350B 349C 351D 不确定答案：C解释：根据完全二叉树的性质，度为 1 的结点个数最多为 1 个。
设n0 为叶子结点个数，n1 为度为 1 的结点个数，n2 为度为 2 的结点个数。
则 n ＝ n0 ＋ n1 ＋ n2 ，n 1 ＝ 2n2 ＋ n1 。
因为 n ＝ 700 ，且 n1 为 0或 1 ，通过计算可得 n0 ＝ 351 。
二、填空题1、数据的逻辑结构被分为_____、＿____、＿____和_____四种。
数据结构考研真题及其答案完整版
数据结构考研真题及其答案完整版数据结构是计算机科学与技术领域中的一门重要课程，也是计算机考研中必考的一门科目。
通过研究数据结构，可以帮助我们更好地理解和应用计算机算法，提高计算机程序的效率和性能。
为了帮助考生更好地备考数据结构，本文将分享一些数据结构考研真题及其答案，供考生参考。
一、选择题1. 下列关于栈的叙述中，错误的是（）A. 栈是一种线性数据结构，具有后进先出（LIFO）的特点B. 栈可以用数组实现，也可以用链表实现C. 栈的插入和删除操作都是在同一端进行的D. 栈的插入和删除操作的时间复杂度都是O(1)答案：C解析：栈的插入操作叫做入栈，删除操作叫做出栈。
入栈和出栈操作都是在栈顶进行的，而不是同一端。
2. 假设要对n个整数关键字进行排序，以下排序算法中，平均时间复杂度最小的是（）A. 冒泡排序B. 快速排序C. 归并排序D. 直接插入排序答案：C解析：归并排序的时间复杂度是O(nlogn)，平均时间复杂度最小。
二、填空题1. 下列关于图的遍历顺序的说法中，正确的是：深度优先搜索访问的顺序是________，广度优先搜索访问的顺序是________。
答案：前序遍历，层次遍历解析：深度优先搜索即前序遍历，广度优先搜索即层次遍历。
2. 给定一个最小堆，若删除堆顶元素后，需要对堆进行调整，所采用的操作是________。
答案：下滤解析：删除堆顶元素后，将最后一个叶子节点放到堆顶，然后进行下滤操作。
三、简答题1. 请简要说明动态规划算法的基本思想和应用场景。
答：动态规划算法的基本思想是将问题分解为多个子问题，通过求解子问题的最优解来得到原问题的最优解。
它通常适用于具有重叠子问题和最优子结构性质的问题。
动态规划算法可以大大减少问题的重复计算，提高算法的效率和性能。
它在求解最短路径、最长公共子序列、背包问题等具有广泛的应用。
2. 请简要介绍红黑树的特点和应用场景。
答：红黑树是一种自平衡的二叉查找树，它具有以下特点：1) 每个节点都有一个颜色，红色或黑色；2) 根节点是黑色的；3) 叶子节点（NIL节点）都是黑色的；4) 如果一个节点是红色的，则它的两个子节点都是黑色的；5) 从根节点到叶子节点的路径上，不同路径上黑节点的个数相同。
2022年南京师范大学公共课《C语言》科目期末试卷B(有答案)
2022年南京师范大学公共课《C语言》科目期末试卷B(有答案）一、填空题1、若有以下定义和语句，为使变量c1得到字符’A'，变量c2得到字符’B’，正确的输入形式是_______。
char cl，c2；scanf（"%4c%4c"，&cl，8&c2）；2、C语言的源程序必须通过【】和【】后，才能被计算机执行。
3、结构化程序由________、________ 、________ 3种基本结构组成。
4、若x和n均是int型变量，且x和n的初值均为5，则执行表达式x+=n++后x的值为_______，n的值为_______。
5、C语言中的标识符只能由3种字符组成，它们是_______、_______和_______6、请读程序段：int a=-1；a=a|0377；printf（"%d，%o\n"，a，a）；以上程序段的输出结果是_______。
7、函数swap（arr，n）可对arr数组从第1个元素到第n个元素分别进行两两元素交换。
在运行调用函数中的如下语句后，a[o]和a[1]的值分别为_______，原因是_______。
a[0]=1；a[1]=2；swap（a，2）；8、设有以下宏定义：#define WIDTH 80#define LENGTH WIDTH+40则执行赋值语句：v=LENGTH*20；（v为int型变量）后，v的值是_______。
9、设有宏定义如下：#define MIN（x，y）（x）>（y）？（x）：（y）#define T（x，y，r）x*r*y/4则执行以下语句后，s1的值为_______，s2的值为_______。
int a=1，b=3，c=5，s1，s2；s1=MIN（a=b，b-a）；s2=T（a++，a*++b，a+b+c）；10、若想输出b数组的10个元素，则下面存在错误的程序行是_______。
c版考研试题及答案
c版考研试题及答案模拟试题：C语言程序设计（考研）一、单项选择题（每题2分，共20分）1. 下列关于C语言中数组的描述，错误的是（）。
A. 数组的元素在内存中是连续存放的B. 数组的大小在程序运行时可以改变C. 数组的下标从0开始D. 数组一旦定义，其类型不能改变2. C语言中，以下哪个关键字用于声明函数？（）A. intB. staticC. voidD. return3. 在C语言中，以下哪个操作符不能用于位操作？（）A. &B. |C. ^D. %4. 下列关于C语言中指针的描述，正确的是（）。
A. 指针的值是它所指向的变量的地址B. 指针变量的大小与它所指向的数据类型有关C. 指针可以存储任意类型的数据D. 指针变量不能被初始化为NULL5. C语言中，以下哪个不是标准库函数？（）A. printf()B. scanf()C. malloc()D. strcpy()6. 在C语言中，以下哪个是正确的字符串字面量？（）A. "Hello, World!"B. 'Hello, World!'C. "Hello", "World!"D. {"Hello", "World!"}7. C语言中，以下哪个语句可以正确实现循环结构？（）A. whileB. do-whileC. forD. 所有选项都是8. 在C语言中，以下哪个是正确的函数原型声明？（）A. int func(int a, int b);B. int func();C. int func(int, int);D. int func(int a; int b);9. C语言中，以下哪个操作符用于结构体成员的访问？（）A. ->B. .C. ++D. --10. 下列关于C语言中函数的描述，错误的是（）。
A. 函数可以嵌套定义B. 函数可以递归调用C. 函数可以有返回值D. 函数的参数可以是数组答案：1. B2. C3. D4. A5. D6. A7. D8. C9. B10. A二、简答题（每题10分，共20分）1. 请简述C语言中结构体和联合体的区别。
C南京师范大学教育技术学考研真题C语言与Web技术真题(2005--200
C南京师范大学教育技术学考研真题C语言与Web技术真题(20xx--20020xx年南京师范大学C语言与WEB技术研究生考试真题一、填空题（每题3分，共45分）1、描述“一个整数n能被3或7整除”的C语言逻辑表达式为( ).2、C语言中的标识符只能由（）三种字符组成，且第一个字符（）3、 C语言中，if和#if得差别在于（）4、以下程序的运行结果是（）#define ADD(x,y)x+y Void main() {Printf(“%d\\n”,ADD(1,2)*ADD(3,4));} 5、如下函数将字符t中的内容拷贝到字符串s中，只允许使用一个C语言语句来实现该函数，该语句是（）Void mystrcpy(char *s,char *t){( ) }6、使用fopen函数打开位于当前目录的上一级目录下的文本文件text.txt(仅读)，并返回一个文件指针的语句是（）7、任何一个标记都可以有title,style,id和（）等四种属性。
8、为了让一个表格单元格中的文字以一行显示（即不换行），可以在td标记中使用（）属性9、在语言中，表示（），>表示（）10、在语言中，可以使用（）和（）两种方法来指定颜色11、在语言中，div和span标记的作用是（）12、与不使用CSS相比，使用CSS来控制Web页面的布局和外观，其好处之一是（）13、为了阻止浏览器对表单中的不合格数据进行提交，可以为该表单的（）事件处理器增加一个Javascrip/VBScript脚本函数，当该函数返回一个（）值时，该表单就不会被提交 14、XML文档的文档结构是由（）和（）来确定的15、DOM是（）的缩写，DOM的作用是（）二、选择题（每题3分，共36分）1、设int a=0,b=5;执行表达式++a||++b,a+b后，a,b和表达式的值分别是（）A、1,5,7B、1,6,7C、1,5,6D、0,5,72、使用C语言描述关系表达式a≤x＜b，正确的描述是（）A、a=a&x=a&&x #includeTypedefstruct tag_NODE{ Int type;#define TYPE_100 1 #define TYPE_5 2 Union{Int score; Char grade;2}cj;Struct tag_NODE *pnext; }NODE;/*FindMaxScoreAndGrade 函数定义在这里，省略，待完成。
数据结构考研真题及其答案
数据结构考研真题及其答案数据结构是计算机科学与技术专业考研中的重要科目之一，它对于培养学生的程序设计和算法分析能力具有关键作用。
以下将为大家呈现一些典型的数据结构考研真题，并提供详细的答案解析。
一、选择题1、若一个栈的输入序列为 1, 2, 3, 4, 5，不可能得到的输出序列是（）A 2, 3, 4, 1, 5B 5, 4, 3, 2, 1C 1, 5, 4, 3, 2D 3, 4, 2, 5, 1答案：C解析：栈的特点是“后进先出”。
对于选项 C，先输出 1，意味着 2、3、4、5 都已入栈，此时栈顶元素为 5，不可能接着输出 5 之后就输出4。
2、已知一棵二叉树的先序遍历序列为 ABCDEFG，中序遍历序列为 CBDAEGF，则其后序遍历序列为（）A CDBAFGEB CDBGFEAC CDBAGFED BCDAFGE答案：B解析：先根据先序和中序遍历序列构建二叉树。
先序遍历中第一个节点 A 为根节点，在中序遍历中找到 A，其左边的 CBD 为左子树，右边的 EGF 为右子树。
同样的方法确定左子树和右子树的结构。
然后按照“左子树右子树根节点”的顺序得到后序遍历序列 CDBGFEA。
3、对于一个具有 n 个顶点的无向图，若采用邻接矩阵表示，则该矩阵的非零元素个数为（）A n(n 1) ／ 2B n(n ＋ 1) ／ 2C n(n 1)D n(n ＋ 1)答案：A解析：无向图的邻接矩阵是对称的。
对于顶点 i 和 j（i ≠ j），若它们之间有边，则矩阵中对应位置为 1，共有 n(n 1) ／ 2 对不同的顶点对，所以非零元素个数为 n(n 1) ／ 2 。
二、简答题1、简述冒泡排序的基本思想，并分析其时间复杂度和空间复杂度。
答案：冒泡排序的基本思想是通过相邻元素的两两比较和交换，将最大（或最小）的元素逐步“浮”到数组的一端。
时间复杂度：在最坏情况下，即数组完全逆序，需要进行 n 1 轮比较，每轮比较 n i 次（i 为轮数，从 1 到 n 1），所以总的比较次数为n(n 1) ／ 2，时间复杂度为 O(n^2)。
2022年江苏省南京市全国计算机等级考试C语言程序设计真题二卷(含答案)
2022年江苏省南京市全国计算机等级考试C语言程序设计真题二卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________一、单选题(12题)1.在数据库系统中，用户所见数据模式为______。
A.概念模式B.外模式C.内横式D.物理模式2.栈通常采用的两种存储结构是A.A.线性存储结构和链表存储结构B.散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构3.4.有以下程序#include<stdio．h>main(){int s；scanf(“％d”，＆s)；while(s>0){switch(s){case 1；printf(“%d”，s+5)；case 2：printf(“％d”，s+4)；break；case 3：printf(“％d”。
s+3)；default：printf(“％d”，s+1)；break；}seanf(“％d”，＆s)；}}运行时，若输入1 2 3 4 5 O<回车>，则输出结果是A.6566456B.66656C.66666D.66666565.用二分法查找一个长度为10的，排好序的线性表，查找不成功时，最多需要比较()次A.5B.2C.4D.16. 已有定义int(*q)()，指针q可以( )。
A.指向函数的入口地址B.代表函数的返回值C.表示函数的类型D.表示函数返回值的类型7.若有说明语句:charc='\72'则变量c()。
A.包含1个字符B.包含2个字符C.包含3个字符D.说明不合法,c的值不确定8. 下列不正确的转义字符是( )。
A.'\\'B.'\t'C.'\n'D.'088'9.10.11.12.设有以下说明，则不正确的叙述是（）。
A.A.arr所占的内存长度等于成员c的长度B.arr的地址和它的各成员的地址都是同一地址C.arr可以作为函数参数D.不能在定义arr时对它初始化二、2.填空题(12题)13. 在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。