下载文档原格式
数据结构考研真题及其答案一、协议关键信息1、真题及答案的来源：＿___________________________2、真题及答案的涵盖范围：＿___________________________3、真题及答案的使用限制：＿___________________________4、协议的有效期：＿___________________________5、保密条款的相关约定：＿___________________________6、违约责任的界定和处理方式：＿___________________________7、争议解决的途径和方式：＿___________________________二、协议具体内容11 定义和解释111 本协议中，“真题”指用于数据结构考研的相关试题。
112 “答案”指对应真题的正确解答和分析。
12 真题及答案的提供121 提供方应确保所提供的真题及答案真实、准确、完整，且符合考研的相关要求和标准。
122 真题及答案应涵盖指定的数据结构知识点和考点。
13 真题及答案的质量131 提供的真题应具有代表性、典型性和一定的难度梯度。
132 答案应详细、清晰，逻辑严谨，便于理解和学习。
14 真题及答案的使用限制141 接收方仅可将真题及答案用于个人考研复习使用，不得用于商业目的、传播给第三方或进行任何非法活动。
142 不得对真题及答案进行修改、篡改、复制、分发或公开发表。
15 协议的有效期151 本协议自双方签署之日起生效，有效期至具体日期。
152 在有效期内，双方应遵守协议的各项条款。
16 保密条款161 双方应对真题及答案的内容严格保密，不得向任何无关人员透露。
162 若因一方泄露导致不良后果，泄露方应承担相应的法律责任。
17 违约责任171 若提供方提供的真题及答案存在质量问题或不符合约定，应负责及时更正或补充。
172 若接收方违反使用限制或保密条款，应承担相应的赔偿责任，并停止违约行为。
2018年华南师范大学研究生初试真题（计算机+教技）2018年华南师范大学研究生初试真题（含计算机应用基础和教育技术学基础）625计算机应用基础（回忆版）一。
名词解释1 ar技术2数据科学3 教育大数据4 深度学习5 tcp/ip6学习分析技术二。
简答题1计算思维是什么？信息素养和计算思维的区别？怎么培养计算思维？2手机直播的关键技术有哪些？写一个方案。
3微课的形式有几种？写出具体设备和技术。
4学习互动分析技术的关键技术有哪些，举个例子实现方案。
5写出制作教育app软件的一种常用工具或者编程语言。
写出一个具体案例。
三。
论述题1教学信息管理平台，涉及哪些技术？接口？具体内容2 智慧校园包括哪几个部分，有什么接口，绘制拓扑图。
四。
设计题材料：智慧教室温控24-25℃温度光控灯的图如下声控下课时老师说“下课”，然后开始放课间音乐。
题目：（1）说明控制原件、接口、关键技术。
绘制流程图。
（2）用你最熟悉的一种编程语言写控制原件。
806教育技术学基础（抄写版）一。
汉英互译，解释。
每题8分，总分40分。
1行为主义2教学设计3临近发展区4远程教育5 advance organizer二。
判断题。
每题4分，总分20分。
1作为教学设计的指导理论，建构主义理论和行为主义理论同样好。
（）2电脑是一个融合了各种媒体功能的超级万能媒体。
（）3布卢姆的六层次认知目标分类分别是识记，理解，应用，分析，综合，创造。
（）4教育技术的学科性质，是研究教育与技术融合使命的前沿学科。
（）5微格教学，是一种用微课开展教学技能训练的教学方式。
（）三。
填空题。
每题2分，总分30分。
1 ADDIE教学设计模型按字母顺序分别指（）（）（）（）（）等5个环节2 MOOC慕课英文（）（）（）course3 经验之塔英文（）由视听媒体学者（）提出4 AECT94定义认为，教育技术是为了促进学习而对（）和（）进行设计，开发，利用，管理，评价的理论。
5 拉斯维尔提出了著名的（）直线传播模式，香农韦弗的贡献在于传播模式中加入了（）因素，SMCR传播模式是由（）提出。
计算机考研考试题目及答案计算机考研考试是广大计算机专业毕业生追求深造的重要途径之一。
通过考研，学生有机会进入优质的学术研究机构或者深入实践的科研岗位。
在这篇文章中，我们将为大家提供一些常见的计算机考研题目及其答案，希望能对正在备战考研的同学们有所帮助。
第一部分：数据结构1. 什么是数据结构？答案：数据结构是计算机存储、组织和管理数据的方式。
它涉及到各种数据类型，如数组、链表、栈、队列、树、图等，并提供了一系列操作这些数据类型的操作方法。
2. 请说明数组和链表的区别。
答案：数组是一种线性数据结构，其中的元素在内存中是连续存储的，可以通过索引访问。
链表是通过指针连接起来的节点构成的，节点在内存中可以是离散的，每个节点都包含了下一个节点的指针。
3. 请解释一下栈和队列的特点。
答案：栈是一种后进先出（LIFO）的数据结构，只允许从栈顶进行插入和删除操作。
队列是一种先进先出（FIFO）的数据结构，允许在队尾插入元素，在队首删除元素。
第二部分：操作系统1. 什么是进程和线程？答案：进程是指在计算机上运行的程序的实例，每个进程都有自己的内存空间和资源。
线程是进程中的执行单元，一个进程可以包含多个线程，共享进程的资源。
2. 解释一下死锁。
答案：死锁是指两个或多个进程在互斥、占有、等待和不可剥夺资源等条件下，无法向前推进的状态。
在死锁中，每个进程都在等待其他进程释放资源，因此无法继续执行。
3. 什么是虚拟内存？答案：虚拟内存是操作系统提供给应用程序的一种抽象概念，它使得应用程序认为自己拥有连续的可用内存空间，而实际上这个空间可能是分散存储于物理内存和硬盘上的。
第三部分：数据库1. 请解释关系数据库和非关系数据库的区别。
答案：关系数据库使用表格的形式组织数据，表格由行和列组成，通过事先定义的模式进行数据管理。
非关系数据库通常不使用表格，而是使用键值对、文档、图等方式组织数据。
2. 什么是SQL？答案：SQL（Structured Query Language）是一种用于管理关系数据库的编程语言。
2010年华南师范大学计算机考研复试试题
一、简答题
1．如图邻接矩阵表示的图，请写出其深度优先遍历序列和广度优先遍历序列！从V2开始，按照算法顺序遍历。
2．一组数《90，70，30，50，40，10，20》，将其由小到大排序，写出构造成的堆。
3．一组数《90，70，30，50，40，10，20》，分别对应A,B,C,D,E,F,G的频度，请构造哈夫曼编码，如果接受端要接受此编码，需要具备什么条件！
4．M个数据，假设存储在数组中，要查找其前K个最大的数，k<<m，比较冒泡，堆，和快速排序的优缺点。
二、算法题
1．模拟操作系统的LRU算法，设计数据结构，并算法实现。
2．一棵树，要求你将所有的叶子结点练成一串，前一叶子结点的右链域指向下一叶子结点的左链域，设根指针为R,写出实现算法
3．图采用邻接矩阵表示时，其具体的深度优先遍历算法实现。
本篇文章为回忆版2018华南师范考研925真题，我已经尽最大努力回想。
但是由于我也不是机器人，现在让我给你们说具体的数据什么的我肯定是没什么可说的。
虽然有些卖考研资料的给的题目很完整，但是我能保证我做的这一份绝对是保质保量，因为我很理解考研的艰辛。
题型分值分布第一大题：15个选择题，每个两分。
30分。
第二大题：填空题每空一分，10分。
第三大题：判断题每空一分，10分。
第四大题：代码填空，每空两分。
20分。
第五大题：简答题每题10分，5题50分。
第六大题:编写算法每题15分，2题3分。
回忆版第一大题：15个选择题，难度一般。
比王道书上的还简单，不会考408那样难度选择题。
认真把王道上面选择题两三遍。
15题最少对13题。
我能回忆起来就是 1.在带有头结点的单链表HL 中，要向表头插入一个由指针p 指向的结点，则执行(A)。
A.p->next=HL->next;HL->next=p;B.p->next=HL;HL=p;C.p->next=HL;p=HL;D.HL=p;p->next=HL;2.对线性表，在下列哪种情况下应当采用链表表示？(B)A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变 3.一个栈的输入序列为123，则下列序列中不可能是栈的输出序列的是(C)A.231B.321C.312D.123还有两题考的是时间和空间复杂度，都是很直白的题目，记住我在资料上总结的就完全OK 广州暨苒德教育第二大题：填空题，这个王道书上并没有配套的填空题，但是难度不大。
我能回忆起来的就是1队列的插入操作是在队列的___尾______进行，删除操作是在队列的____首______进行。
2. 若对一棵完全二叉树从0开始进行结点的编号，并按此编号把它顺序存储到一维数组A 中，即编号为0的结点存储到A[0]中。
目前刚整理了的试题过几天的也会上传上去希翼对你有匡助。
答案与试题是配套的选择题没有解析有不懂得可以在文库上我20221-5 ：BCDBC 6-10：BADBA41.该方法求得的路径不一定是最短路径。
例如，对于下图所示的带权图，如果按照题中的原则，从A 到 C的最短路径为A→B →C，事实上其最短路径为A →D →C。
42. (1)算法的基本设计思想：定义两个指针变量p 和q，初始时均指向头结点的下一个结点。
P 指针沿链表挪移；当p 指针挪移到第k 个结点时，q 指针开始与p 指针同步挪移；当p 指针挪移到链表最后一个结点时，q 指针所指元素为倒数第k 个结点。
以上过程对链表仅进行一遍扫描。
(2)算法的详细实现步骤：①count=0,p 和q 指向链表表头结点的下一个结点；②若p 为空，转⑤；③若count 等于k,则q 指向下一个结点;否则,count=count+1;④p 指向下一个结点，转步骤②；⑤若count 等于k,则查找成功,输出该结点的data 域的值,返回1;返回；查找失败,返回0;⑥算法结束。
(3)算法实现：typedef struct LNode{int data;struct LNode * link;} * LinkList;int SearchN(LinkList list,int k){LinkList p,q;int count=0; /*计数器赋初值*/p=q=list->link; /*p 和q 指向链表表头结点的下一个结点*/while(p!=NULL){if(count<k) count++; /*计数器+1*/202241. else q=q->link;/*q 移到下一个结点*/ p=p->link; /*p 移到下一个结点*/}if(count<k)return(0);/*如果链表的长度小于 k,查找失败*/查找成功*/return (1);}//else}//SearchN1-5 ：DCDCB 6- 11 ：ACBBDA(1)构造的散列表如下(2)查找成功的平均查找长度:ASL 成功=12/7。
数据结构考研真题及其答案数据结构是计算机科学与技术专业考研中的重要科目之一，它对于培养学生的程序设计和算法分析能力具有关键作用。
以下将为大家呈现一些典型的数据结构考研真题，并提供详细的答案解析。
一、选择题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)。
华南师范大学计算机科学与技术复试题目一．用C/C++程序设计（50分）1.用选择法对十个整数排序，分析该算法的稳定性2.编写程序实现如下功能：统计一个子字符串在另一个字符串中出现的次数。
如：字符串为KNDDEKND,子字符串为KN，则应输出2。
3.求N为水仙花数，分析算法效率，提出改进的地方。
N从键盘输入。
4.有N个人围成一圈，按顺序排号。
从第一个人开始报数，按1，2，3报数，报到3的人退出圈子，问最后留下来的人原来排在第几号。
N从键盘输入。
二．数据库（50分）1.数据库系统是如何实现数据独立性？2.关系模式为什么要进行模式化，分别解释1NF,2NF,3NF,BCNF。
3.某企业集团有若干工厂，每个工厂生产多种产品，每种产品可以在多个工厂生产，每个工厂按照固定的计划数量生产产品；每个工厂聘用多名职工，且每名职工只能在一个工厂工作，工厂聘用职工有聘期和工资。
工厂属性有工厂编号，厂名地址，产品的属性有产品编号，产品名，规格，职工的属性有职工号，姓名。
（1）根据上述语义画出ER图。
（2）将ER模型转换成关系模型，并标出每个模式的主键和外键。
4.有如下关系模式：学生表：S（S#，SNAME，SEX，AGE，D#）课程表：C（S#，CNAME，CREDIT）选课表：SC（S#，C#，GRADE）系表：DEPT（D#，DNAME，DEAN）根据要求表达下列查询：（1）列出选数据库课程的学生姓名和所在系的系名（用关系代数表达）（2）列出计算机系没有选修数据库课程的学生姓名（用关系代数表达）（3）列出“张三”这名学生没有选修课程的课程名及学分（用SQL表达）（4）将每个学生的数据库成绩进行如下处理：如果成绩大于90分，则将其改为100分，否则将其成绩增加10%。
（用SQL表达）（5）将所有课程都及格的学生的平均成绩插入到ALLPass（Name，AVGGrade）表中，其中各个属性分别表示：学生姓名，该学生的平均成绩。
[考研类试卷]计算机专业基础综合数据结构（集合）历年真题试卷汇编5.doc[考研类试卷]计算机专业基础综合数据结构（集合）历年真题试卷汇编5一、填空题1 对于具有144个记录的文件，若采用分块查找法，且每块长度为8，则平均查找长度为__________。
【北方交通大学2001二、8】2 有一个2000项的表，欲采用等分区间顺序查找方法进行查找，则每块的理想长度是 (1)，分成 (2) 块最为理想，平均查找长度是 (3) 。
【中国矿业大学2000一、6(3分)】3 分块检索中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成__________块最好；若分成25块，其平均查找长度为__________。
【北京工业大学1999一、5(2分)】4 执行顺序查找时，储存方式可以是(1)，二分法查找时，要求线性表(2)，分块查找时要求线性表(3)，而散列表的查找，要求线性表的存储方式是(4)。
【山东大学1998一、1(3分)】5 查找是非数值程序设计的一个重要技术问题，基本上分成(1)查找，(2)查找和(3)查找。
处理哈希冲突的方法有(4)、(5)、(6)和(7)。
【华北计算机系统工程研究所1999一(5分)】6 如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中，则对这样的二叉排序树检索时，平均比较次数为__________。
【山东大学1999二、1(4分)】7 在含有n个结点的二叉排序树中查找一个关键字，进行关键字比较次数的最大值是__________。
【北京交通大学2004一、15(2分)】8 在二叉排序树上成功地找到一个结点，在平均情况下的时间复杂性是：__________，在最坏情况下的时间复杂性是__________。
【上海交通大学2004五、1(15／4分)】9 AVL树__________是完全二叉树；完全二叉树__________是AVL 树。
【电子科技大学2005二、5(1分)】10 一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有__________个结点。
一、选择题1. 算法的计算量的大小称为计算的（B ）。
【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（C），它必须具备（B）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列D. 调度方法(2) A．可执行性、可移植性、可扩充性B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（B ）。
【中山大学1998 二、1（2分）】A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C.5. 下面关于算法说法错误的是（ D ）【南京理工大学2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（ C ）【南京理工大学2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（ C ）两大类。
【武汉交通科技大学1996 一、4（2分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）。
【北方交通大学2000二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D.栈9．以下数据结构中，哪一个是线性结构（D ）？【北方交通大学2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（ A ）【北方交通大学2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（C ）【北京工商大学2001 一、10（3分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A．O(2n) B．O(n) C．O(n2) D．O(log2n)12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（D ）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（ D ）【中山大学1999 一、3（1分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（ A ）是非线性数据结构【中山大学1999 一、4】A．树B．字符串C．队D．栈15. 下列数据中，（C）是非线性数据结构。
