1普心 1.1312真题 简答题（每题10分） 1什么是观察法？它有何优缺点？（2018） 2简述句子理解的含义及影响因素。（2018） 3试用维纳（B.Weiner）归因理论，分析能力和运气的归因属性。（2017） 4简述应激状态下“一般适应综合征”的阶段及其表现。（2017） 5简述费希纳定律和史蒂文斯定律。（2016） 6简述斯滕伯格关于短时记忆信息提取方式的三种假设及研究成果。（2016） 7简述晶体智力和流体智力的含义，并说明这两种智力的发展趋势。（2015） 8什么是社会助长与社会惰化？简要比较二者的异同。（2015） 9简述知觉的组织原则。（2014） 10简述加德纳的多元智力理论。（2014） 11简述内部语言的含义及特点。（2013） 12简述弗洛伊德的无意识理论及其对梦的解释。（2012） 13什么是短时记忆？影响短时记忆编码的因素有哪些？（2012） 14简述时间知觉及影响因素。（2011） 15什么是注意？举例说明注意的品质。（2010） 16根据感觉互相作用的现象，说明为什么重感冒患者往往会感到食而无味。（2010）17简述德伟克的成就目标定向理论。（2010） 18简述心境、激情和应激的含义及特点。（2009） 19简述奥尔波特的人格特质理论。（2009） 20简述短时记忆的含义与主要特点。（2008） 21简述影响人格形成与发展的主要因素。（2008） 22简要说明能力发展的个体差异。（2007） 综合题（每题30分） 1试述斯滕伯格三元智力理论，并进行简要评价。（2018） 2在日常生活中，智力测验得分高的人并不一定事业成功。请用斯滕伯格的成功智力理论和加德纳的多元智力理论对这一现象加以分析。（2017）
数据结构模拟试题一 一、判断题（每小题1 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。 二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域 为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是 _____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。 三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后一个结点时，_________。A．P所指结点指针字段的值为空B．P的值与H的值相等 C．P所指结点的地址与H的值相等D．P所指结点指针字段的值与H的值相等 4. 栈的定义不涉及数据的__________。 A．逻辑结构B．存储结构C．运算D．逻辑结构和存储结构 5. 设5个元素进栈的顺序是1,2,3,4,5，则出栈的顺序有可能是___________。 A．2,4,1,3,5 B．3,4,1,5,2 C．3,2,4,1,5 D．4,1,3,2,5 6. 若某棵二叉树结点的前序序列和中序序列相同，则该二叉树_________。 A．只有一个结点B．每个结点都没有左孩子C．每个结点都没有右孩子D．不存在 7.对于一棵具有n个结点，度为3的树来说，____________。 A．树的高度至多是n-3 B．树的高度至多是n-2 C．树的最低高度是┏log3(n+1)┓ D．至少在某一层上正好有3个结点 8．n个顶点的有向图如果可以进行拓扑排序，则可以断定该有向图__________。 A．含n个强连通分量B．有唯一的入度为0的顶点C．有多个出度为0的顶点 D．是一个有根有向图 9. 特殊矩阵用行优先顺序表表示，_____________ A．简化了矩阵元素之间的逻辑关系B．便于按行处理矩阵元素
2018年清华大学心理学347考研真题分析 对清华专硕感兴趣的小伙伴看过来！最新一年清华专硕真题解析新鲜出炉！一份最新的复习方向指南与复习建议！看勤思教研老师如何指点迷津，看勤思讲义如何完美对应！你手里的讲义，知道有多重要了吗？！ 先简单一句话概括一下今年的真题情况：清华专硕的真题一入眼，应该是三个字，懵！懵！懵！但是不要慌，定下心，其实我们发现还是有许多可以去奋笔疾书的时刻。 听不懂？！跟着我来往下走！ 一、试卷结构 二、参考书单
补充说明：虽然往年有些真题已经考过，但是大家不要掉以轻心，旧版考过的知识点还是换题型，换相关知识点重复考察。随着近些年自命题院校招生数量增多，对心理学研究生招生生源质量的要求提高，进入心理学研究生的门槛也是逐步提高。同学们除了需要掌握好大纲范围内给定的参考书，一定要在此基础上进行扩展，可以每个学科扩展学习1-2本教材。这里老师根据历年考试经验总结给大家推荐几本。
三、试题分析 从今年出题总体内容来看，出题基本遵循了清华专硕招生目录上的要求，讲出题重点放在普通心理学和心理学研究方法上并结合清华积极心理学自身的特色，且侧重点主要放在心理学研究方法上。目前回忆版的题目所属学科的分值分布上看，和去年出题的侧重点差异还是比较大，去年心理学导论和心理学研究方法的比重大概是2:1，而从今年目前已有的题目来看，今年真题大题部分考察的重点其实更多的是落在心理学研究方法上，而且有部分超纲的题目。预估计心理学导论和心理学研究方法的考察比重大约是1：1。从出题分值和灵活度来看，今年出题重点是放在论述题上，把去年简答题的分值一半分值全部转移到论述上，论述题的题目内容更为灵活。如果认真做过清华专硕近两年题目，我想备考清华的你一定不会辜负老师对你的期望，有木有发现清华屡次出过相似的题目，甚至是原题在现。咱们先看一看，一睹为快。上真题！ 2017年清华大学应用心理硕士真题之简答题 1.简述一个让你印象深刻的社会心理学实验，分析其中的自变量、因变量和实验设计，并讨论实验设计中的巧妙之处。 2018年清华大学应用心理硕士真题之论述题 1.请举例说明让你印象深刻的心理学实验，自变量、因变量并说明实验设计中的巧妙之处。 大家可以掂量一下真题的价值，放在手里有没有觉得沉甸甸的所以也不枉勤思的老师费劲千辛万苦拿到这些真题。18年的简单论述和17年的简答论述其实是在重复考察某些知识点，对于心理学经典实验范式的理解和掌握，对于心理学一门作为科学学科的标准和原因的解读，以及对于目前清华开展的积极心理学项目的考察，都是清华这两年考察的重点，大家有没有感受到清华心理系老师的仁慈。 【真题对照基础强化班讲义】简答题举出事实和实验证明大脑具有可塑性
一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结 点，则执行( )。 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; 3. 3.对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种（）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具 有相同的（）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、二、运算题（每题 6 分，共24分） 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M 对N（M：N）的联系时，称这种结构为_____________________。 2. 2.队列的插入操作是在队列的___尾______进行，删除操作是在队列的 ____首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则 表示栈满的条件是___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度 为_________，在表尾插入元素的时间复杂度为____________。
一、单项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。每小题2分，共40分） 1、串的长度是（）。 A、串中不同字母的个数 B、串中不同字符的个数 C、串中所含字符的个数，且大于0 D、串中所含字符的个数 2、若用数组S[1..n]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。 A、S1的栈底位置为0，S2的栈底位置为n+1 B、S1的栈底位置为0，S2的栈底位置为n/2 C、S1的栈底位置为1，S2的栈底位置为n D、S1的栈底位置为1，S2的栈底位置为n/2 3、队列操作的原则是（）。 A、先进先出 B、后进先出 C、只能进行插入 D、只能进行删除 4、有64个结点的完全二叉树的深度为（）（根的层次为1）。 A、8 B、7 C、6 D、5 5、在有n个结点的二叉链表中，值为非空的链域的个数为（）。 A、n-1 B、2n-1
C、n+1 D、2n+1 6、带权有向图G用邻接矩阵A存储，则顶点i的人度等于A中（）。 A、第i行非∞的元素之和 B、第i列非∞的元素之和 C、第i行非∞且非0的元素个数 D、第i列非∞且非0的元素个数 7、在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（）。 A、0(n) B、0(log2n) C、0(nolg2n) D、0(n2) 8、若表R在排序前已按键值递增顺序排列，则（）算法的比较次数最少。 A、直接插入排序 B、快速排序 C、归并排序 D、选择排序 9、下列排序算法中，（）排序在某趟结束后不一定选出一个元素放到其最终的位置上。 A、选择 B、冒泡 C、归并 D、堆
2017年心理学考研真题(统考312)答案与解析2017年心理学考研已经结束，应众多学员的要求，勤思教研室的老师解析了心理学考研真题以及自主命题院校的真题，仅供学员参考和2018年考研的学生做一个参考！ 一、心理学考研真题(统考312)选择题 （一）单顶选择题（1-65） 22、向幼儿讲述东郭先生和狼”的故事，告沂幼儿东郭先生让狼藏进了自己的书袋.后来猎人赶来了。这时候向儿童提问“猎人知不知道书袋里藏有狼”，这一问题考察的是（） A.空间认识 B.道德判断 C.自我观念 D.心理理论 【勤思解析】D,心理理论指个体对自己或他人的内在心理状态与外在行为的认知能力（即对自己或他人的信念、愿望和意图的理解能力）。一般认为，对心理状态的成熟认识是建立在“信念-愿望系统”之上，4岁左右开始形成，其成功标志是成功完成“错误信念任务”的任务，6岁以后儿童才能正确理解“二级错误信念任务”。本题中“猎人知不知道书袋里藏有狼”，即为“二级错误信念任务”。 23、根据塞尔曼对观点采择的研究，儿童能从中立的第三者的角度来看待自己和别人的想法与行为，这属于（） A .自我中心的观点采择 B.社会信息的观点采择 C .自我反省的观点采择 D.相互观点采择
【勤思解析】D,自我中心观点采择阶段，3-6岁，不能认识到自己观点与他人的不同；社会信息的观点采择阶段，6-8岁，开始意识到他人有不同的观点，但不能理解原因；自我反省的观点采择阶段，8-10岁，能考虑他人观点，但不能同时考虑自己和他人的观点；相互观点采择阶段，10-12岁，能同时考虑自己和他人的观点。从中立的第三者角度来看待自己和别人的想法和行为，需要儿童能够同时考虑自己和他人的观点，因此属于相互观点采择阶段。 24、认为儿童的侵犯行为是通过替代强化而获得的理论是（） A．生态系统理论 B.社会学习理论 C．知觉学习理论 D.条件反射学说 【勤思解析】Ｂ，班杜拉提出社会学习理论，重点研究了社会学习对儿童的攻击性行为、性别角色的获得及亲社会行为发展的作用。班杜拉认为强化可以分为直接强化、替代强化和自我强化，其中替代强化是通过榜样进行强化来增强或提高学着者某种特定行为出现的概率。 25、在人生的不同发展时期，智力活动的任务(性质)不同，儿童青少年时期智力发展的根本特征是获取，而成年时期智力活动的性质是运用。该理论的提出者是（） A .沙伊 B.莱文森 C.哈维格斯特 D.艾里克森 【勤思解析】A，沙伊根据智力适应理论，把人的一生智力发展划分为不同阶段，见图。沙伊认为，儿童、青少年期智力发展的根本特征是获取信息和解决问题的
模拟试卷一 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点， 则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成 ( )个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。 A． 11 B.35 C. 19 D. 53 图一 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建 堆的结果?( )
一、单项选择题 1、除嗅觉外，感觉信息传入大脑皮层最后一个中转站是( a > A 丘脑 B 下丘脑 C 海马 D 桥脑 2、初级视觉区、初级听觉区、躯体感觉区、言语运动区，在大脑皮层的部位依次是( d > A 顶叶，额叶，颞叶，枕叶， B 顶叶，枕叶，颞叶，额叶 C 枕叶，额叶，顶叶，颞叶 D枕叶，颞叶，顶叶，额叶 3、根据听觉位置理论，耳蜗对高频声波反应的敏感区域位于( d > A 顶部 B 中部 C 背部 D 底部 4、甜蜜的嗓音、温暖的色彩这种感觉现象是( d> A 适应 B 对比 C 后像 D 联觉 5、故地重游往往令人触景生情，回忆起许多在其他情况下不太容易想起的，能解释此现象的是( C> A 层次网络模型 B 逆行性遗忘 C 编码特异性原理 D 激活扩散模型 6、根据艾宾浩斯遗忘曲线，为了取得最好的记忆效果，个体对初次识记的无意义材料进行复习的时间应在识记后( c >nzB9C8ijGX A 1小时内 B 2-12小时 C 13-24小时 D 24小时后 7、小明在游戏中把凳子当马骑，这种活动反应的想象功能是( c >
A 再造 B 补充 C 替代 D 预见 8、天空出现朝霞，就会下雨;天空出现晚霞，就会放晴。人们由此得出“朝霞不出门，晚霞行千里”的结论。这主要体现的思维特征是( a>nzB9C8ijGX A 间接性 B 抽象性 C 概括性 D 理解性 9、可以独立表达比较完整语义的语言结构单位是( d > A 音位 B 语素 C 词 D 句子 10、按照耶克斯-多德森定律，在描述唤醒水平与绩效水平之间的关系时，必须说明( a > A 任务难度 B 任务参与 C 被试年龄 D 被试性别 11.针对同一事件或现象，不同的人会产生不同的情绪体验。如在极度缺水的情况下，对于半杯水，甲觉得“还有半杯水，很高兴”;乙觉得“只在半杯水了，真痛苦”。这一现象反映的情绪特征是(A>nzB9C8ijGX A。主观性 B。感染性 C。情境性 D。两极性 12.在情绪研究中，研究者长期以来争论的主要问题是(C> A。情绪的产生是否与生理活动有关 B。情绪是否具有动机功能 C。情绪和认知是否相互独立
数据结构试题? 一、?单选题（每题 2 分，共20分） 1.1.???? 对一个算法的评价，不包括如下（ B ）方面的内容。 A．健壮性和可读性B．并行性 C．正确性 D．时空复杂度 2.2.???? 在带有头结点的单链表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; 3.3.???? 对线性表，在下列哪种情况下应当采用链表表示？( B ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4.4.???? 一个栈的输入序列为 1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5.5.???? AOV网是一种（ D ）。 A．有向图 B．无向图 C．无向无环图D．有向无环图 6.6.???? 采用开放定址法处理散列表的冲突时，其平均查找长度（ B ）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同 D．高于二分查找 7.7.???? 若需要利用形参直接访问实参时，应将形参变量说明为（ D ）参数。 A．值 B．函数 C．指针 D．引用 8.8.???? 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有 相同的（ A ）。 A．行号B．列号 C．元素值 D．非零元素个数 9.9.???? 快速排序在最坏情况下的时间复杂度为（ D ）。 A．O(log 2n) B．O(nlog 2 n) C．O(n) D．O(n2) 10.10. 从二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。 A. O(n) B. O(1) C. O(log 2 n) D. O(n2) 二、运算题（每题 6 分，共24分） 1. 1.?数据结构是指数据及其相互之间的_对应关系(联系)。当结点之间存在M对N（M： N）的联系时，称这种结构为图（或图结构）。 2. 2.队列的插入操作是在队列的__队尾___进行，删除操作是在队列的_对头_进行。 3. 3.??当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈 满的条件是_top==0__。 4. 4.???对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为
一．选择题（每小题1分，共8分） 1.设有一个10阶的对称矩阵a，采用压缩存储方式，以行序为主存储，a[0][0]的存储地址为100，每个元素占1个地址空间，则a[3][2]的地址为（）。 （A）102 （B）105 （C）106 （D）108 2.森林转换为二叉树后，从根结点开始一直沿着右子数下去，一共有4个结点，表明（）。 （A）森林有4棵树（B）森林的最大深度为4 （C）森林的第一棵树有4层（D）森林有4个结点 3.在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）。 （A）e （B）2e （C）n^2－e （D）n^2－2e 4.在内部排序中，排序时不稳定的有（）。 （A）插入排序（B）冒泡排序（C）快速排序（D）归并排序 5.设一数列的顺序为1，2，3，4，5，通过栈结构不可能派成的顺序数列为（）。 （A）3，2，5，4，1 （B）1，5，4，2，3 （C）2，4，3，5，1 （D）4，5，3，2，1 6.一个n条边的连通无向图，其顶点的个数至多为（）。 （A）n－１（B）n（C）n＋１（Ｄ）nlog2n 7.总共3层的完全二叉树，其结点数至少有（）个。 （A）3 （B）4 （C）7 （D）8 8.已知某算法的执行时间为（n^3+n^2+n）log2（n+2），n为问题规模，则该算法的时间复杂度是（）。 （A）O（n）（B）O（n^2） （C）O（log2n）（D）O（n^3log2n） 二．判断题（每题1分，共8分。正确的打√，错误的打×） 1.只要是算法，肯定可以在有限的时间内完成。（） 2.无论是线性表还是树，每一个结点的直接前驱结点最多只有一个。（） 3.不论是行优先还是列优先，二维数组的最后一个元素的存储位置是一样的。（） 4.直接插入排序时，关键码的比较次数与记录的初始排列无关。（） 5.二叉树的先序遍历不可能与中序遍历相同。（） 6.任何一棵二叉树，不可能没有叶子结点。（） 7.一个稀疏矩阵采用三元组法存储不可能是（5，3，7），（5，4，4），（5，3，5）。（） 8.一个无序的顺序表不能采用折半查找法进行查找。（）。
第 1 章绪论 课后习题讲解 1. 填空 ⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。 【解答】集合，线性结构，树结构，图结构 ⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。 【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系 ⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。 【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性 ⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。 【解答】自然语言，程序设计语言，流程图，伪代码，伪代码 ⑺在一般情况下，一个算法的时间复杂度是（）的函数。 【解答】问题规模 ⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。 【解答】Ο(1)，Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。 2. 选择题 ⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C，D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。
学习-----好资料 数据结构模拟试题一 一、判断题（每小题1 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。 二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是_____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。 三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后
2018考研心理学基础综合真题及答案 一、单项选择题：1-65小题，每小题2分，共130分，下列每题给出的四个选项中，只有一个选项是符合题目要求的 1、神经冲动的传导形式有( ) A化学传导和声传导B电传导和光传导 C化学传导和电传导D光传导和热传导 2、根据鲁利亚的观点，由边缘系统与脑干网状结构等组成的机能系统是( ) A平衡系统B调节系统 C动力系统D信息接受、加工和存储系统 3、人们在加工和处理与自己有关的信息时效率会更高，该现象被称为 A自我图式B自我意识C自我确认D自我参照效应 4、当个体在弱光条件下直接观察物体时，往往看不清楚，但稍微移动一下物体，使其成像在视网膜边缘，则会看得清楚些。产生这种现象的原因是：( ) A视网膜边缘棒体细胞更多 B视网膜边缘椎体细胞更多 C视网膜中央窝对弱光最敏感 D视网膜边缘对强光最敏感 5、在阳光照射下，个体对波长为560nm的黄绿色光最敏感，而在黄昏时，对波长为505nm 的蓝绿色光最敏感，这种现象被称为( ) A.马赫带现象 B.普肯耶现象 C.闪光融合现象 D.视觉掩蔽现象
6、下列关于感觉和知觉关系的表述，错误的是( ) A.知觉以感觉为基础 B.知觉是个别感觉信息的累加 C.知觉与感觉都是脑对直接作用于感官的事物的反映 D.感觉是对事物个别属性的反映，知觉是对事物整体属性的反映 7、学生很容易在作业本上看到教师用红笔写的评语，这体现的知觉特性是( ) A随意注意B不随意注意C随意后注意D随意前注意 8、一个学生在解题时，被其他同学谈论的奇闻轶事所吸引，这种注意是( ) A.随意注意 B.不随意注意 C.随意后注意 D.随意前注意 9、在睡眠的第二阶段中间或出现的频率高、波幅大的脑电波是( ) A.α波 B.β波 C.Δ波 D.纺锤波 10、根据系列位置效应，个体按顺序学习一个由30个词组成的词表后，回忆正确率较低的部分是( ) A开始B结尾C中间D开始和结尾 11、一位老人回到阔别已久的家乡，当他走到村头时，触景生情，想起了童年往事，这个例子主要说明了（） A 痕迹衰退对于回忆的影响
2018心理学考研：必背6大经典理论 心理学考研是一门丰富多彩的学科，但其中也有许多实际理论复杂枯燥，各种原理主义错综复杂。下面，小编给各位考生带来心理学考研必背6大经典理论以帮助各位考生更好的复习，2018考研的考生们一起来看看吧。 一、马斯洛的需要层次理论 马斯洛的动机理论是依据人类的基本需要提出的。马斯洛提出，基本需要有不同的层次，由下而上分为生理需要、安全需要、归属与爱的需要、尊重的需要、自我实现的需要，其中生理需要是最基本的需要，自我实现是高层次的需要。需要的出现遵循着层次排列的先后顺序，一般来讲，人只有在低级需要得到满足的基础上才会产生对高一级需要的追求。如果一个人的衣、食、住条件尚未得到保障，那么他会全力以赴去工作，以获得最基本的物质保障;在基本的生存需要得到满足之后，他才会考虑如何进一步学习，如何获得成就，如何得到他人的尊重，如何实现自我等等。 二、奥苏贝尔的动机理论 美国心理学家奥苏贝尔提出，学校情境中的成就动机包括认知内驱力、自我提高内驱力和附属内驱力三个方面的内容。认知内驱力，是一种要求了解和理解周围事物的需要，要求掌握知识的需要，以及系统地阐述问题和解决问题的需要。在学习活动中，认知内驱力指向学习任务本身(为了获得知识)，是一种重要的和稳定的动机。由于需要的满足(知识的获得)是由学习本身提供的，因而也称为内部动机。自我提高内驱力，是个体因自己的胜任能力或工作能力而赢得相应地位的需要。这种需要从儿童入学时起，就成为成就动机的组成部分。自我提高内驱力与认知内驱力不同，它把成就作为赢得地位与自尊心的根源，显然是一种外部动机。附属内驱力，是指为了保持长者们(如教师、
第一章概论 一、选择题 1、研究数据结构就是研究（Ｄ）。 Ａ. 数据的逻辑结构?B。数据的存储结构 C。数据的逻辑结构和存储结构?D．数据的逻辑结构、存储结构及其基本操作(研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作) 2、算法分析的两个主要方面是（Ａ）。 A．空间复杂度和时间复杂度???B。正确性和简单性 C。可读性和文档性D．数据复杂性和程序复杂性 3、具有线性结构的数据结构是（ D ）。(线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素,有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继)（链表、栈、队列、数组、串） A. 图Ｂ. 树??C．广义表(线性表的推广) D．栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、（ B ）等5个特性。 Ａ．可执行性、可移植性和可扩充性? B. 可执行性、有穷性和确定性 C。确定性、有穷性和稳定性??? D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C ）。 for(i=0；i 2018年广东深圳大学心理学考研真题及答案 一、单项选择题 1、神经冲动的传导形式有 A、化学传导和声传导 B、电传导和光传导 C、化学传导和电传导 D、光传导和热传导 【解析】答案C 神经冲动的电传导是指神经冲动在同一细胞内的传导，它与动作电位具有密切关系。神经冲动的传导服从于“全或无”的法则。神经元反应的强弱不随外界刺激的强弱而改变，这种特性使信息在传递途中不会变得越来越弱。 神经递质是神经冲动在突触间传递的化学物质的媒介。当神经冲动传导到轴突末梢，突触前成分的突触小泡内储存的神经递质释放出来，经过突触间隙作用到突触后成分，改变突触后成分膜的通透性，引起突触后神经元的电位变化，实现了神经冲动的传递。神经冲动在突触间的传导又称为化学传导。 2、根据鲁利亚的观点，由边缘系统与脑干网状结构等组成的机能系统是 A、平衡系统 B、调节系统 C、动力系统 D、信息接受、加工和存储系统 【解析】答案C 第一机能系统：动力系统（激活系统)，由网状结构和边缘系统组成，基本功能是保持大脑皮层的一般觉醒状态，提高其兴奋性和感受性，并实现对行为的自我调节。 3、人们在加工和处理与自己有关的信息时效率会更高，该现象被称为 A、自我图式 B、自我意识、C自我确认D、自我参照效应 【解析】答案D 自我参照效应是指在接触新东西的时候，如果它与我们自身有密切关系的话，学习的时候就有动力，而且不容易忘记。 4、学生很容易在作业本上看到教师用红笔写的评语，这体现的知觉特性是 A随意注意B不随意注意C随意后注意D随意前注意 【解析】答案B 8、根据系列位置效应，个体按顺序学习一个由30个词组成的词表后，回忆正确率较低的部分是 A开始B结尾C中间D开始和结尾 【解析】答案C 材料在系列里所处的位置对记忆效果的影响叫系列位置效应，它表现为系列末尾的材料记忆的效果最好（称为近因效应），其次是前边呈现的材料（称为首因效应），中间的材料记忆的效果最差。 9、在情节反应中，与愤怒情绪产生关系最密切的神经中枢是 A杏仁核B小脑C桥脑D延脑 【解析】答案A 杏仁核对知觉和产生消极感情有重要作用，在厌恶学习中也很重要。实验证明，双侧杏仁核损伤的病人对恐惧和愤怒声音的识别有困难，或者对厌恶刺激没有反应。说明杏仁核对识别威胁或危险线索是重要的。 10、根据巴普洛夫的观点，与黏液质这一气质类型，相对应的高效神经活动类型是 A兴奋型B活泼型C安静型D抑制型 11、阿德勒认为，人格发展的目标是 A追求优越B自我实现C归属与爱D自卑情结 【解析】答案A 阿德勒认为人生而具有自卑感，个体行为的最根本动力就是克服自卑感，追求卓越。 12、皮亚杰认为，思维起源于动作，而动作的本质是主体对客体的 A同化B顺应C平衡D适应 【解析】答案D 认知发展是一种建构的过程，是个体在与环境不断的相互作用中实现的。心理因素不 四川大学 《数据结构与算法分析》课程 考试模拟试卷 模拟试卷一 一、单选题（每题2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点， 则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成 ( )个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。 以下6-8题基于图1。 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B.E、A、G、C、F、B、D C.E、A、C、B、D、G、F D.E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F E.B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建 堆的结果?( ) A. a，g，h，m，n，p，q，x，z B. a，g，m，h，q，n，p，x，z C. g，m，q，a，n，p，x，h，z D. h，g，m，p，a，n，q，x，z 二、填空题（每空1分，共26分） 1.数据的物理结构被分为_________、________、__________和___________四种。 2.对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为_________， 在表尾插入元素的时间复杂度为____________。 3.向一个由HS指向的链栈中插入一个结点时p时，需要执行的操作是________________; 删除一个结点时，需要执行的操作是______________________________（假设栈不空而 且无需回收被删除结点）。 4.对于一棵具有n个结点的二叉树，一个结点的编号为i(1≤i≤n)，若它有左孩子则左孩 子结点的编号为________，若它有右孩子，则右孩子结点的编号为________，若它有双 亲，则双亲结点的编号为________。 5.当向一个大根堆插入一个具有最大值的元素时，需要逐层_________调整，直到被调整 到____________位置为止。 6.以二分查找方法从长度为10的有序表中查找一个元素时，平均查找长度为________。 7.表示图的三种常用的存储结构为_____________、____________和_______________。 8.对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K %7 作为散列函数，则散列地址为0的元素有________个，散列地址为6的有_______个。 9.在归并排序中，进行每趟归并的时间复杂度为______，整个排序过程的时间复杂度为 ____________，空间复杂度为___________。 10.在一棵m阶B_树上，每个非树根结点的关键字数目最少为________个，最多为________ 个，其子树数目最少为________，最多为________。 三、运算题（每题6 分，共24分） 1.写出下列中缀表达式的后缀形式： （1）3X/(Y-2)+1 （2）2+X*(Y+3) 2.试对图2中的二叉树画出其： (1)顺序存储表示的示意图； (2)二叉链表存储表示的示意图。 3.判断以下序列是否是小根堆? 如果不是, 将它调 图2 整为小根堆。 （1）{ 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 } （2）{ 05, 23, 20, 28, 40, 38, 29, 61, 35, 76, 47, 100 } 4.已知一个图的顶点集V和边集E分别为： V={1,2,3,4,5,6,7};2018年广东深圳大学心理学考研真题及答案
数据结构与算法模拟试卷一、二及参考答案
相关主题
文本预览