华南师范大学计算机学院数据结构历年考研真题汇编
华南师范大学计算机学院925数据结构历年考研真题汇编
最新资料，WORD格式，可编辑修改！
目录
第一部分历年考研真题汇编 (3)
2000年华南师范大学计算机学院925数据结构考研真题 (3)
1999年华南师范大学计算机学院925数据结构考研真题 (7)
第二部分兄弟院校真题汇编 (11)
2011年厦门大学845数据结构考研真题 (11)
2009年厦门大学845数据结构考研真题 (17)
2008年厦门大学845数据结构考研真题 (23)
2006年厦门大学496数据结构考研真题 (28)
第一部分历年考研真题汇编
2000年华南师范大学计算机学院925数据结构考研真题
1999年华南师范大学计算机学院925数据结构考研真题
第二部分兄弟院校真题汇编2011年厦门大学845数据结构考研真题
2009年厦门大学845数据结构考研真题
计算机数据结构考研真题及其答案
第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构
华南师范大学教育综合历年考研真题和参考答案解析
华南师大学 333教育综合历年考研真题 2011年 一、名词解析 1.广义教育 2.教学 3.经典条件反射 4.多元智力理论 5.教育制度 6.教育的社会流动功能 二、简答题 1.我国教育目的的基本精神 2.孔子有教无类思想的价值 3.教学过程中有哪些原则？ 4.斯巴达教育的特点 三、论述题 1.教育的社会流动功能及其意义 2.中体西用的历史意义和局限性 3.杜威教育思想的影响 4.如何培养和激发学习动机
一、名词解析 1.学校管理 2.学校教育 3.心理发展 4.人的发展 5.课程 6.学习动机 二、简答题 1.教师劳动的特点 2.简述教育的社会制约性 3.简述人文主义教育的特征 4.简述科举制度的影响 三、论述题 1.中国古代书院的特点 2.赫尔巴特的道德教育理论 3.学生品德不良的成因分析 4.如何推进“依法治校”的工作
一、名词解析 1.受教育者 2.道德教育 3.学习策略 4.心理健康 5.教学方法 6.教育目的 二、简答题 1.长善救失原则及其要求 2.蔡元培的教育独立思想 3.现代教育的特点 4.基督教教育的特点 三、论述题 1.我国基础教育课程改革的目标 2.行知的“生活教育”理论体系 3.《在危急中》的改革建议 4.人格和行为上的性别差异
一、名词解析 1.设计教学法 2.人的全面发展 3.贝尔·兰喀斯特制 4.心理健康 5.社会规学习 6.教育制度 二、简答题 1.简述德育的教育影响一致性和连贯性原则及要求。 2.简述“朱子读书法”的主要容 3.奥伯尔关于有意义的学习的实质和条件的主要观点。 4.简述创造性的心理结构 三、论述题 1.试述教育的相对独立性原理的基本容，并在此基础上对“教育的 发展应先于经济的发展”（即“教育先行”）观点进行分析。 2.试述教育的特征及其在人的身心发展中的作用。 3.试比较杜威与赫尔巴特的教学过程理论。 4.试述科举制在我国产生的主要影响。
最新考研计算机数据结构模拟试题及答案(五)
考研计算机数据结构模拟试题及答案(五) 一、选择题(30分) 1. 设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。 (A) 20 (B) 30 (C) 40 (D) 45 2.执行一趟快速排序能够得到的序列是( )。 (A) [41，12，34，45，27] 55 [72，63] (B) [45，34，12，41] 55 [72，63，27] (C) [63，12，34，45，27] 55 [41，72] (D) [12，27，45，41] 55 [34，63，72] 3.设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是( )。 (A) head==0 (B) head->next==0 (C) head->next==head (D) head!=0 4.时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是( )。 (A) 堆排序(B) 冒泡排序(C) 希尔排序(D) 快速排序 5.设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是( )。 (A) 空或只有一个结点(B) 高度等于其结点数 (C) 任一结点无左孩子(D) 任一结点无右孩子 6.一趟排序结束后不一定能够选出一个元素放在其最终位置上的
是( )。 (A) 堆排序(B) 冒泡排序(C) 快速排序(D) 希尔排序 7.设某棵三叉树中有40个结点，则该三叉树的最小高度为( )。 (A) 3 (B) 4 (C) 5 (D) 6 8.顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为( )。 (A) O(n) (B) O(n2) (C) O(n1/2) (D) O(1og2n) 9.二路归并排序的时间复杂度为( )。 (A) O(n) (B) O(n2) (C) O(nlog2n) (D) O(1og2n) 10. 深度为k的完全二叉树中最少有( )个结点。 (A) 2k-1-1 (B) 2k-1 (C) 2k-1+1 (D) 2k-1 11.设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为( )。 (A) front->next=s;front=s; (B) s->next=rear;rear=s; (C) rear->next=s;rear=s; (D) s->next=front;front=s; 12.设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为( )。 (A) O(n+e) (B) O(n2) (C) O(ne) (D) O(n3) 13.设某哈夫曼树中有199个结点，则该哈夫曼树中有( )个叶子结点。 (A) 99 (B) 100 (C) 101 (D) 102
华南师范大学计算机学院925数据结构历年考研真题汇编34p
目 录 第一部分 历年考研真题汇编 .......................................................................................................................... 2000年华南师范大学计算机学院925数据结构考研真题 ................................................................. 1999年华南师范大学计算机学院925数据结构考研真题 ................................................................. 第二部分 兄弟院校真题汇编 .......................................................................................................................... 2011年厦门大学845数据结构考研真题 ............................................................................................... 2009年厦门大学845数据结构考研真题 ............................................................................................... 2008年厦门大学845数据结构考研真题 ............................................................................................... 2006年厦门大学496数据结构考研真题 ............................................................................................... 华南师范大学计算机学院 925数据结构历年考研真题汇编 最新资料，WORD 格式，可编辑修改！
华南师范大学自然地理学历年考研真题
自然地理学（2002） 1 概念 平推断层地面净辐射径流模数丰水年组原生黄土和次生黄土草甸与草原长日照植物包气带生物阻限 2 填空 逆温根据成因不同可以分为那三种----- ----- -------- 气象学中 A表示--------------气团 E-----------气团在气候类型中 A代表什么气候E 代表----------气候 距今约6亿年古生代的--------------------纪认为是地球--------大爆发的时代 新月型沙丘属于-----------向沙丘,沙丘走向一般与风向----------. 在多风向作用下往往形成--------------沙丘 黄土虽然缺乏水平-----------理但是垂直--------理却极为发育 生物海岸有------------和-----------------两种 植物群落的演替按发展方向分为---------------演替和--------------- 3 简答 发现中间凹陷周围隆起的环状地貌形态是否可以判断为火山口地貌? 流水对物质搬运有那些形式 动物扩散的3种途径 水位过程线和水位立时曲线的不同 4论述 论全球气温年内变化的4种基本类型 全球降水量年内变化的4种基本类型 土壤资源损失和破坏主要表现在那些方面 南半球雪线低于北原因 自然地理（2003） 1 名词 假整合地堑大陆岛和海洋岛河漫滩二元结构峰丛逆温层土壤田间持水量指示植物生物量和生产量辐射适应 2 简答
A 地质年代中第四纪分为哪几个世 B 根据成因和沉积结构的不同,沉积岩可以哪四种类型 C 大气对流层的三个主要特点是 D 为什么热带气旋 73%以上发生在北半求 E 柯本的温暖多雨气候带包括哪三气候类型 F 流水的线状侵蚀作用有哪三种形式 G 植物群落中种群个数的水平分布方式有那些? H 海洋动物群落划分有哪几个生态带 I 土壤资源丧失和退化的主要途径 J 以知某流域的径流模数是100000M/KM.年问该流域的年平均径流深度是多少毫米? 论述 1 看图说明该河流水量补给可能有那些类型? 2北半球山地南坡雪线一般高于北坡但西拉吗呀山却相反原因何在? 3简述地球板快边界类型和特点 4分析城市气候的各种岛效应 自然地理（2004） 一，名词解释 1，单斜山与方山 2，地面有效辐射 3，喀斯特漏斗 4，先锋群落（植被） 5，多度与盖度（植被） 6，径流系数（水文） 7，变差系数（水文） 8，凋萎系数（土壤） 9，淀积层（土壤） 10，孔道 二，判断 1，片岩是沉淀岩中的一种类型 2，花岗岩属于中性的岩浆岩
最新考研计算机数据结构模拟试题及答案(二)
考研计算机数据结构模拟试题及答案(二) 一、选择题(30分) 1.下列程序段的时间复杂度为( )。 for(i=0; i (A) O(m*n*t) (B) O(m+n+t) (C) O(m+n*t) (D) O(m*t+n) 2.设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动( )个元素。 (A) n-i (B) n+l -i (C) n-1-i (D) i 3.设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为( )。 (A) N1-1 (B) N2-1 (C) N2+N3 (D) N1+N3 4.利用直接插入排序法的思想建立一个有序线性表的时间复杂度为( )。 (A) O(n) (B) O(nlog2n) (C) O(n2) (D) O(1og2n) 5.设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为( )。 (A) p->right=s; s->left=p; p->right->left=s; s->right=p->right; (B) s->left=p;s->right=p->right;p->right=s; p->right->left=s; (C) p->right=s; p->right->left=s; s->left=p; s->right=p->right; (D) s->left=p;s->right=p->right;p->right->left=s; p->right=s; 6.下列各种排序算法中平均时间复杂度为O(n2)是( )。
华南师范大学考研数学分析试题汇总
华南师范大学考研数学分 析试题汇总 LELE was finally revised on the morning of December 16, 2020
2000年华南师范大学数学分析 一、填空题（3*10=30分） 1.设_______lim _______,lim ,,2,1,4 sin )1(===+-=∞→∞→n n n n n n a a n n a 则 π ； 2.设处连续； 在则为无理数为有理数 ____)(, , ,)(=∈? ??-=x x f R x x x x x x f 3._____;1lim 1 0=+?∞→dx x x n n 4._________;)cos (sin lim 10 =+→x x x x 5.方程)(032为实常数c c x x =+-在区间[0,1]中至多有_________个根； 6._______; __________),1()(1122=>+=++? n n n n I I n n a x dx I 的递推公式，写出为自然数设7.设_;__________)(,)(),(cos sin 0 ==? +du t f dt t f y x u y x 是可微函数，则 8.),(y x f 设在P 0(2,0)处可微，且在P 0处指向P 1(2,2)的方向导数是1，指向原点的方向导数是-3，则在P 0处指向P 2(1,2)的方向导数是_____________; 9.写出函数在x=0处的幂级数展开式：____;____________________sin 2=x 10.曲线π20,sin ,cos 33≤≤==t t a y t a x 的弧长s=___________________. 二、(12分)设f(x)在[0,+∞)上连续，)(lim x f x +∞ →存在，证明：f(x)在[0,+∞)上可取 得最大值或最小值. 三、(12分)设函数z=z(x,y),由方程)(222y z yf z y x =++所确定，其中f 是可微函 数，试证：
华南师大历年心理学考研题.doc
2006心理学原理 一、名词解释 1诱导 2思维定势 3操作性条件反射 4作品分析法 5离差智商 7侧抑制 8耶基斯---多德森定律 9马赫带 10系列位置效应 二、简答 1、鲁利亚的大脑机能系统说 2、结合当代心理学的最新研究成果，说明意识和无意识的关系 3、简述气质的生理机制 4、什么是内隐记忆，用什么方法测量内隐记忆，与外显记忆有什么关系 5、知觉过程中的加工类型 6、试述评概念形成的假设检验说和内隐学习说 三、论述 1、试分析比较心理测量取向与多维取向的能力结构理论。 2、结合有关心理学理论，论述情绪与认知的关系。 2006心理研究方法 一、选择题 1.能提供各个数据在其次数分布中的位置信息的量是 A. 离中量数 B.差异量数 C.集中量数 D.地位量数 2.为更全面更客观地描述一个数据和比较两组数据，常需要了解数据的 A. 离散程度 B.集中程度 C. 相关程度 D. 回归程度 3.取若干学生参加某数学竞赛的成绩，计算成绩与性别的相关关系，最好用 A.等级相关 B.积差相关 C.双列相关 D.点双列相关 4.被试团体的同质性程度会影响 A. 题目难度 B.题目区分度 C. 测验难度 D.测验效度 5.测验总分分布出现负偏态，说明测验整体难度 A. 偏难 B. 偏易 C.适中 D.不确定 6。信度和效度的关系是 A. 信度高，效度必然高 B.信度高，效度不一定高 C.效度高，信度必定高 D.效度高，信度不一定高 二、名词解释 ROC曲线，生态学效度，Stevens定律，部分报告法，拉丁方法，标准正态分布，实验范式，埃默特定律 三、简答题 1、如何测定听觉适应的效果 2、如何用信号检测法做再认研究？ 3、如何判断反应时数据是否存在顺序效应和疲劳效应 4、进行统计假设检验的步骤有哪些？试论述假设检验思想 5、试论述被试者间设计（Between-subjects design）与被试者内设计（Within-subjects design）的定义、特点与相应的无关便量的控制方法 6、通过一个实验例子，说明反应时减少的原理 7、试论述调查研究中常用的抽样方法。 四、综合题 1、设计一个实验，考察熟悉性与意义性对记忆效果的影响 2、某年高考总分符合正态分布，其中μ=500，σ=100，考虑到招生指标，只有5%的学生能升入重点大学，
华南师范大学考博历年真题
华南师范大学1997年--2006年1999年《普通心理学》 一、名词解释（24分）1、条件反射2、启动效应3、感受性4、深度知觉5、表象6、智力商数7、表征8、气质 二、简答（30分）1、知觉恒常性2、遗忘曲线3、格式塔学派4、内隐记忆5、定势6、认知结构三、论述题1、述评韦伯---费希纳定律（15分）2、为什么说人的心理是人脑对客观现实的主观反映（15分）3、试分析比较性格向性说和特质论（16分）《西方心理学史》一．名词解释（30分）1、原型2、行为环境3、自我实现4、认知地图5、双重心理学6、认知不协调二、简答题（40分）1、什么是心理投射？2、什么是心理紧张系统？3、什么是“第三势力”心理学？4、什么是信息加工的心理学观点？5、操作条件反射与经典条件反射有什么不同？ 三、论述题（30分）1、如何理解格式塔的意义和作用2、如何理解潜意识理论及其对心理学发展的影响《研究方法》 一、名词解释1、实验设计2、麦考勒效应3、无关变量4、提示法5、问题行为图6、对偶配对组法7、闪光融合临界频率8、再测信度9、内容效度10、项目区分度二、图形解释（10分）图一（略）图 二（略）（由于没有扫描仪，以后再作补充） 三、计算题（10分）甲乙两组学生参加一项“问题解决”的实验，以完成解决问题的时间（秒）为成绩。他们解决某一问题的成绩如下，问两组成绩是否存在着显著差异甲组17 15 16 18 14 13 14 12 乙组16 18 19 16 22 19 18 16 13 (t .05=2.131, t .01=2.947) 四、简答题（30分）1、心理测量的标准化主要包括哪些内容？2、反应时间在当前心理学实验研究中有何作用3、情绪实验中常用的指标有哪些 五、实验方案设计题目《高中男女生数学解题模式的比较研究》2000年发展与教育心理专业博士生入学考试心理学基本原理与实验考试卷 一、述评西方心理学研究的实证主义与现象学主义两大研究方法流派。 二、述评心理学关于智力理论的研究及其新进展。 三、概述内隐记忆与外显记忆的异同，内隐记忆的主要理论，研究内隐记忆的主要方法。 四、以二因素实验为例，如果它们的交互作用显著，试用图来表示出其交互作用可能情况并作解释。 五、（注：第五题有5a、5b、5c三个题目，请根据你报考的方向选出相应的题目回答）5a、根据你在学习心理方面最有创见的看法设计出一个多因素实验研究，写出设计方案及最后的模拟统计分析表。（学习心理研究方向题目）5b、设计一个关于儿童人格发展的跨文化研
华南师范大学历年考研真题集锦
2000年教育技术试题 1，你是如何理解教育技术中的"技术"的含义的？基此谈谈你对教育技术学的知识结构和学科性质的认识。 2，什么是系统方法？它对教育技术的发展产生过什么影响？它与教育技术有什么关系？3，以贝罗（D，BERLO）提出的SMCR传播模式为例，说明教学传播过程的构成要素及个要素之间的关系。 4，什么是建构主义？建构主义学习理论有哪些基本观点？试对这些基本观点进行解释和评论。 5，课堂用的教学投影片可以用哪几种方法制作？这几种方法制作的投影片各有什么特点？６，录音机做为教学媒体有那些优点和局限性？它适用于什么范围？在外语教学中具体有那些应用方法？ ７，列出电视分镜头稿本的形式和主要栏目。然后任选一个自己熟悉的教学或培训课题，编写一段包括１０个左右镜头的稿本。 ８，举例说明在教学设计过程中选择教学媒体的几点主要依据，并简单描述学则教学媒体的若干具体方法。 ９，什么是远距离教育？以传播信息的媒体划分，它有哪几种方式？这几种方式各有什么特点？ １０，简述个别化教学的基本含义和主要优缺点，并阐述网络技术对于发展个别化教学的意义？ 2001年教育技术试题 １，简述教育技术的含义，并指出它与电化教育的联系与区别。 ２，教育技术从本世纪５０年代起在世界各国得到迅速发展的原因是什么？它对我国当前的教育起到了什么作用？ ３，试析传播与教育的关系，并阐述传播理论对教育技术发展的意义。 ４，传播理论主要有哪些派别？他们各有哪些基本观点？ ５，教育媒体具有哪些特性？你认为怎样对它们进行分类比较有意义？为什么？ ６，制作教育电视节目的演播室应有哪些要求？演播室系统可分为哪几个子系统？每个子系统包括哪些主要设备？ ７，什么是语言实验室？它包括哪几种类型？它们在教学中具有那些独特功能？ ８，试比较电视和计算机作为教学媒体在功能上的特长和差异。 ９，今后中国要"以信息化带动教育的现代化"这话对不对？请你谈谈对此观点的看法。 １０，参考所附英语文章（不限于此）说明远程教育可分为哪几种类型？它们各具有什么特点？ １１，什么是"经验之塔"理论？它对于视听教育的发展有什么意义？ １２，列出电视分镜头稿本的形式和主要栏目，并加以简要说明 2002年教育技术概论（100分） 1．简述你对教育技术概念的理解，并用实例说明它对我国目前教育改革和发展的意义。2．教育技术学主要有哪几个实践（应用）领域？分别介绍一下它们的研究课题或内容。3．什么是系统方法？它与教育技术有什么关系？它对教育技术的发展产生过什么影响？
数据结构 考研真题精选
考研真题精选 一、选择题 1.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。 A．(n-1)/2 B. n/2 C. (n+1)/2 D. n 2. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( ) A．（N+1）/2 B. N/2 C. N D. [（1+N）*N ]/2 3．顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为（（1））,二分法查找只适用于查找顺序存储的有序表，平均比较次数为（（2））。在此假定N为线性表中结点数，且每次查找都是成功的。 A.N+1 B.2log2N C.logN D.N/2 E.Nlog2N F.N2 4. 下面关于二分查找的叙述正确的是( ) A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 C. 表必须有序，而且只能从小到大排列 B. 表必须有序且表中数据必须是整型，实型或字符型 D. 表必须有序，且表只能以顺序方式存储 5. 对线性表进行二分查找时，要求线性表必须（） A.以顺序方式存储 B.以顺序方式存储,且数据元素有序 C.以链接方式存储 D.以链接方式存储,且数据元素有序 6．适用于折半查找的表的存储方式及元素排列要求为( ) A．链接方式存储，元素无序B．链接方式存储，元素有序 C．顺序方式存储，元素无序D．顺序方式存储，元素有序 7. 用二分（对半）查找表的元素的速度比用顺序法( ) A．必然快 B. 必然慢 C. 相等 D. 不能确定 8．当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( ) A．必定快 B.不一定 C. 在大部分情况下要快 D. 取决于表递增还是递减 9. 具有12个关键字的有序表，折半查找的平均查找长度（） A. 3.1 B. 4 C. 2.5 D. 5 10. 折半查找的时间复杂性为（） A. O（n2） B. O（n） C. O（nlog n） D. O（log n） 11．当采用分快查找时，数据的组织方式为( ) A．数据分成若干块，每块内数据有序 B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块 C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块 D. 数据分成若干块，每块（除最后一块外）中数据个数需相同 12. 二叉查找树的查找效率与二叉树的( （1）)有关, 在(（2）)时其查找效率最低 (1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置 (2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。 13. 要进行顺序查找，则线性表（1）；要进行折半查询，则线性表（2）；若表中元素个数为n,则顺序查找的平均比较次数为（3）；折半查找的平均比较次数为（4）。 （1）（2）：A. 必须以顺序方式存储；B. 必须以链式方式存储；C. 既可以以顺序方式存
华南师范大学教育综合历年考研真题及参考答案考研过来人
华南师范大学 333教育综合历年考研真题 2011年 一、名词解析 1.广义教育 2.教学 3.经典条件反射 4.多元智力理论 5.教育制度 6.教育的社会流动功能 二、简答题 1.我国教育目的的基本精神 2.孔子有教无类思想的价值 3.教学过程中有哪些原则？ 4.斯巴达教育的特点 三、论述题 1.教育的社会流动功能及其意义 2.中体西用的历史意义和局限性 3.杜威教育思想的影响 4.如何培养和激发学习动机 2012年
一、名词解析 1.学校管理 2.学校教育 3.心理发展 4.人的发展 5.课程 6.学习动机 二、简答题 1.教师劳动的特点 2.简述教育的社会制约性 3.简述人文主义教育的特征 4.简述科举制度的影响 三、论述题 1.中国古代书院的特点 2.赫尔巴特的道德教育理论 3.学生品德不良的成因分析 4.如何推进“依法治校”的工作 2013年 一、名词解析 1.受教育者 2.道德教育
3.学习策略 4.心理健康 5.教学方法 6.教育目的 二、简答题 1.长善救失原则及其要求 2.蔡元培的教育独立思想 3.现代教育的特点 4.基督教教育的特点 三、论述题 1.我国基础教育课程改革的目标 2.陶行知的“生活教育”理论体系 3.《国家在危急中》的改革建议 4.人格和行为上的性别差异 2014年 一、名词解析 1.设计教学法 2.人的全面发展 3.贝尔·兰喀斯特制 4.心理健康 5.社会规范学习
6.教育制度 二、简答题 1.简述德育的教育影响一致性和连贯性原则及要求。 2.简述“朱子读书法”的主要内容 3.奥苏伯尔关于有意义的学习的实质和条件的主要观点。 4.简述创造性的心理结构 三、论述题 1.试述教育的相对独立性原理的基本内容，并在此基础上对“教育的 发展应先于经济的发展”（即“教育先行”）观点进行分析。 2.试述教育的特征及其在人的身心发展中的作用。 3.试比较杜威与赫尔巴特的教学过程理论。 4.试述科举制在我国产生的主要影响。 2015年 一、名词解析(共6小题，每题5分) 1.广义教育 2.教育目的 3.德育 4.学校管理 5.心理发展 6.品德不良 二、简答题(共4小题，每题10分)
大数据结构考研真题及其问题详解
一、选择题 1. 算法的计算量的大小称为计算的（ B ）。【邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（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.栈
数据结构研究生入学考试模拟题(一)
哈尔滨工业大学 二〇〇八年硕士研究生考试模拟试题（一） 考试科目：计算机专业基础 适用专业：计算机科学与技术 I 数据结构（含高级语言）部分（共75分） 一、填空题（每空1分，共9分） +?++的后缀表达式 1.表达式23((12*32)/434*5/7)108/9 是。 2.设有一个10阶对称矩阵A采用压缩存储方式（以行为主序存储：a11=1），则a85 的地址为。 3.设有广义表A=（（（a，b），x），（（a），（b）），（c，（d，（y）））），得到y的对广义表 A的操作序列为。 4.如果二叉树有20个叶结点，有30个结点仅有一个孩子，则该二叉树的总节点数 为。 5.G是一个非连通无向图，共有28条边，则该图至少有个顶点。 6.构造n个结点的强联通图，至少有条弧。 7.设表长为1023的有序线性表，查找每个元素的概率相等，采用折半查找方法，查 找成功的ASL是。 8.分别采用堆排序、快速排序、冒泡排序和归并排序，对初太为有序的表，则最省时 间的是算法，最费时间的是算法。 二、单项选择题（每题1分，共11分） 1.静态链表中指针表示的是（） A 下一元素的地址 B 内存储器的地址 C 下一元素在数组中的位置 D 左链或右链指向的元素的地址 2.计算算法的时间复杂度是属于一种（） A 事前统计的方法 B 事前分析估算的方法 C 事后统计的方法 D 时候分析估算的方法 3.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3， 当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（） A 1和5 B 2和4 C 4和2 D 5和1 4.若6行5列的数组以列序为主序顺序存储，基地址为1000，每个元素占2个存储 单元，则第3行第4列的元素（假定无第0行第0列）的地址是（） A 1040 B 1042 C 1026 D 都不正确 5.一棵124个叶节点的完全二叉树，最多有（）个节点。
华南师范大学2016-2018年431真题及答案整理
2018华南师范大学431 金融学 选择(20*1=20分) 简答(5*10=50) 1根据货币属性说明比特币是货币还是网络虚拟资产 1货币属性：①货币是指在产品和服务支付以及债务偿还中被普遍接受的东西，本质是从商品当中分离出来固定充当一般等价物的特殊商品。/②马克思的政治经济学中货币有五大职能：价值尺度、流通手段、贮藏手段、支付手段、世界货币。而随着信用货币的出现和流通，市场经济快速发展，货币作用范围和作用力度进一步扩大。在微观经济活动中，产生了核算功能和资产功能。（核算功能是指货币已成为所有微观主体进行经济核算的基本1具，用来计量成本、收益和风险;资产功能是指货币因为具有最强的流动性，能在与其它任何资产进行替代换位的过程中增殖价值。）；在宏观经济中运作中，货币不仅发挥着促进商品生产和流通的作用，而且成为反映和影响总体经济运行的主要指标，成为实现社会产品分配的主要形式，成为政府调节物价水平、就业水平、国际收支和经济总量与结构的主要工具。/③货币规定具有法定支付偿还能力，分为无限法偿和有限法偿。无限法偿指不论用于何种支付，不论支付数额有多大，对方均不得拒绝接受；有限法偿即在一次支付中有法定支付限额的限制，若超过限额，对方可以拒绝接受。金属货币制度下，一般而言主币具有无限法偿能力，辅币则是有限法偿，在信用货币制度条件下，国家对各种货币形式支付能力的规定不是十分的明确和绝对。/④从货币产生至今货币形式一直在不断发展演变，主要体现在币材经历了实物货币、金属货币、纸质货币再到存款货币和电子货币的一个过程，但货币的币材并不是判断货币属性的关键。 2虚拟货币：①伴随经济发展和网络时代到来，以虚拟货币为媒介的交易方式迅速扩展开来。一些虚拟货币依托大型网络运营商，在市场上形成了一定影响力。②用户可用一定虚拟货币购买特定商品或服务，带有一些货币的色彩。虽然虚拟货币有很强的商业信用和部分国家信用作为担保，这种信用关系使其具备了一些货币的表象特征，但由于其交换关系不具有普遍性、充当等价交换物的角色不具备一般性、执行职能不具有广泛性，故从本质属性讲，虚拟货币仍然是一种商品。③相较于货币，虚拟货币不具备支付手段和流通手段，也没有体现价值尺度。大多数虚拟货币并没有货币中心，只是依托于一个大型网络公司，只能在这个平台上消费，所以并不具备法定支付偿还能力。即便虚拟货币仍有很多问题，但是它的发展体现了网络经济的内在需求，也是对现实的有效补充，因而其产业化的趋势还是在发展的。 3比特币：①比特币是一种开源的基于网络的点对点的匿名电子货币，谁都有可能参与制造比特币，而且可以全世界流通。②和法定货币相比，比特币不是由货币当局发行，不具有法偿性与强制性等货币属性；并且货币是从商品中分离出来固定地充当一般等价物的商品，而比特币却是由网络节点计算而成的，因此比特币是一种网络虚拟资产。如今，中国管理层站在国家战略性的层面明确比特币不是真正意义的货币，即否认了比特币的货币地位。③比特币作为一种网络的虚拟资产，因其具备着去中心化，无法超发货币以强制缴纳货币税，匿名、免税、无国界等特点，所以比特币对应的监管存在着难度。
哈尔滨工程大学-考研数据结构真题-12_
哈尔滨工程大学-考研数据结构真题-12_ 哈尔滨工程大学试卷考试科目: 数据结构A 卷题号一二三四五总分分数评卷人一、单项选择题（每空1分，共15分）1、以下数据结构中，从逻辑结构看，（）和其他数据结构不同。 A．树B．字符串C．队列D．栈2、对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。 A．O(n) O(n) B．O(n) O(1) C．O(1) O(n) D．O(1) O(1) 3、有六个元素A，B，C，D，E，F的顺序进栈，（）不是合法的出栈序列。 A．DEFCBA B．EDCBFA C．EFDBCA D．EDCFBA 4、字符串“ABCDEF”的子串有（）个。 A．19 B．20 C．21 D．22 5、顺序表中插入一个元素，需要平均移动的元素个数为（）。 A．(n-1)/2 B．n/2 C．(n+1)/2 D．n-1 6、非空的单循环链表head 的尾结点（由P所指向）满足（）。 A．p-next ==NULL B．p==NULL C．p-next==head D．p==head 7、若A是中序线索二叉树中的一个结点，且A不为根，则A的前驱为( )。 A．A的右子树中最右的结点B．A的左子树中最左的结点C．A 的右子树中最左的结点D．A的左子树中最右的结点8、如某二叉树有30个叶子结点，有20个结点仅有一个孩子，则该二叉树中有两个孩子的结点数为（）。 A．29 B．30 C．31 D．19 9、二维数组A的每个元素是由8个字符组成的串，其行下标i=0,1,…,9,列下标j=1,2,…,10。若A按行序为主序存储，元素A的起始地址与当A按列序为主序存储时的元素（）的起始地址相同（设每个字符占一个字节）。 A．A B．A C．A D．A 10、图的深度优先遍历算法类似于二叉树的（）。
数据结构模拟考研冲刺三套卷
第一部分 1.在一个单链表中，已知指针p 指向其中的某个结点，若在该结点前插入一个由指针s 指向的结点，则需执行（）。 A．s->next = p->next; p->next = s; B．p->next = s; s->next = p; C． r = p->next; p->next = s; s->next = r; D．仅靠已知条件无法实现 2.设顺序表长度为n，从表中删除元素的概率相等。则在平均情况下，从表中删除一个元素需要移动 的元素个数是（）。 A．(n?1)/2 B．n/2 C．n(n ? 1)/2 D．n(n + 1)/2 3.在一个具有n 个单元的顺序栈中，假定以高端（即第n?1 单元）作为栈底，以top 为栈顶指针，则当作出栈运算时，top 变化为（）。 A．top 不变 B．top = 0 C．top-- D．top ++ 4.若一个栈以向量V[n]存储，设栈空时，栈顶指针top 为n?1，则下面x 进栈的正确操作是（）。 A．top = top + 1；V[top] = x B．V[top] = x；top = top + 1 C．top = top ? 1；V[top] = x D．V[top] = x；top = top ? 1 5.经过以下栈运算后，x 的值是（）。 InitStack(s); Push(s, a); Push(s, b); Pop(s, x); Push(s, c); Pop(s, x); GetTop(s, x); A. a B．b C．c D．d 6.若一棵二叉树有126 个节点，在第7 层（根结点在第1 层）的结点个数至多有（）。 A．32 B．64 C．63 D．不存在第7 层 7.具有n 个顶点的有向图的边最多有（）。 A．n B．n(n?1) C．n(n+1) D．n2 8.设连通图G 的顶点数为n，则G 的生成树的边数为（）。 A．n B．n?1 C．2n D．2n?1 9.散列查找中k 个关键字具有同一哈希值，若用线性探测法将这k 个关键字对应的记录存入哈希表中，至少要进行（）次探测。 A．k B．k + 1 C．k(k + 1)/2 D.1 + k(k + 1)/2 10.一组记录的关键字为(45，80，55，40，42，85)则利用堆排序的方法建立的初始堆为（）。 A．(80，45，55，40，42，85) B．(85，80，55，40，42，45) C．(85，80，55，45，42，40) D．(85，55，80，42，45，40) 11. 假设某文件经内部排序得到100 个初始归并段，若要使多路归并三趟完成排序，则应取归并的路数至少为多少？（）。 A．2 B．3 C．4 D．5 第二部分 1. 判断带头结点的线性链表L 是否为空的条件是（）。 A．L.elem=NULL B．L.length = 0 C．L->next=NULL D．L = NULL 2. 设有多项式A 和B 的项数分别为m 和n ，均采用单链表表示，进行A 加B 运算的时间复杂度为（）。 A．O(m )（当m>n 时） B．O(n)（当n>m 时） C．O(m + n) D．O(m *n) 3.若用一个大小为6 的数组来实现循环队列，且当前rear 和front 的值分别为0 和3。当从队列中删除一个元素，再加入两个元素后，rear 和front 的值分别为（）。
华南师范大学考研数学分析试题汇总
一、填空题（3*10=30分） 1.设_______lim _______,lim ,,2,1,4 sin )1(===+-=∞→∞→n n n n n n a a n n a 则 π ； 2.设处连续； 在则为无理数 为有理数 ____)(, , ,)(=∈?? ?-=x x f R x x x x x x f 3._____;1lim 1 0=+?∞→dx x x n n 4._________;)cos (sin lim 1 =+→x x x x 5.方程)(032 为实常数c c x x =+-在区间[0,1]中至多有_________个根； 6._______; __________),1()(1122=>+= ++?n n n n I I n n a x dx I 的递推公式，写出为自然数设7.设_;__________)(,)(),(cos sin 0 == ? +du t f dt t f y x u y x 是可微函数，则 8.),(y x f 设在P 0(2,0)处可微，且在P 0处指向P 1(2,2)的方向导数是1，指向原点的方向导数是-3，则在P 0处指向P 2(1,2)的方向导数是_____________; 9.写出函数在x=0处的幂级数展开式：____;____________________sin 2 =x 10.曲线π20,sin ,cos 3 3 ≤≤==t t a y t a x 的弧长s=___________________. 二、(12分)设f(x)在[0,+∞)上连续，)(lim x f x +∞ →存在，证明：f(x)在[0,+∞)上可取得最大值或 最小值. 三、(12分)设函数z=z(x,y),由方程)(2 2 2 y z yf z y x =++所确定，其中f 是可微函数，试证： xz y z xy x z z y x 22) (222=??+??--.