数据结构
小题考点:
给定红黑树的红高度,求最少节点数
左式堆的性质(左高度一定大于等于右高度?)
回忆:
算法大题
二叉树的组织方式可分多种,其中即有“长子-兄弟树”,每一颗多叉树通过此方式观察,都对应于一颗二叉树...
给定了binnode的定义,以*x为根节点的树T作为输入,要求写出伪代码实现该树的遍历算法:
其中:输出每一个节点的值,且输出顺序与该树的层次遍历一致
不能改变该树节点间的链接结构
不能借助栈,可以使用队列
不能使用递归
简要说明算法的思路
证明算法正确性
证明时间空间复杂度在O(n)内
计算机组成原理
小题考点:
有关Raid5的知识,海明码的生成
操作系统
大题:填写代码和注释,补充完成进程p[i]对临界区的互斥访问
计算机网络
大题:滑动窗口协议
【真题来自网络】
清华考研2022年清华大学912计算机考研真题
本站小编 Free考研考试/2023-08-19
相关话题/考研真题 计算机
2022年华东师范大学翻译硕士考研真题
211翻译硕士英语一、单选(25题)二、选项完形三、阅读A、B2篇(单选+各2句翻译)四、作文ahomeoffice400字左右357英语翻译基础一、汉译英词条10个*2分(20分)1.供给侧改革2.构建人类命运共同体3.内卷4.脱贫攻坚战5.精准扶贫6.新冠清零政策7.长臂管辖8.马克思主义中国化 ...专业课考研资料 本站小编 Free考研考试 2023-08-192022年南通大学美术学830考研真题
名词解释:杜尚、齐白石印象主义林泉高致原始彩陶简答题:分析《庐山高图》简述拜占庭艺术论述题论述一笔草草、不求形似、写胸中逸气的艺术发展观论述米开朗琪罗的艺术成就、地位【真题来自网络】 ...专业课考研资料 本站小编 Free考研考试 2023-08-192022年湖南师范大学外国语学院区域国别806考研真题
名词解释:幕藩体制,海地革命,克里米亚战争,伊斯兰文化简答题:美国南北内战及南部重建拿破仑战争及维也纳体系法西斯对外侵略和西方民主国家的绥靖政策论述题:资本主义诞生和初步发展冷战爆发和两极格局的形成【真题来自网络】 ...专业课考研资料 本站小编 Free考研考试 2023-08-192022年湖南科技大学827学科化学考研真题
一,判断题(5分一个)1.1817年京师同文馆开设的化学教育是中国化学教育的肇始。?2.实验化学属于选择性必修课程?,属于选修课程3.问题解答模式不利于激发学生的。。。?4.基于理性的教学设计是现在的教学设计趋势。?基于技术的教学设计跟基于理性的教学设计融合是现代教学设计发展的主要趋势。5.学生的已 ...专业课考研资料 本站小编 Free考研考试 2023-08-192022年湖南大学848经济学综合考研真题
一.名词解释(56)生产者剩余规模经济不变二.判断分析(52)第一个忘记了第二个:稳态条件下,人均资本存量,经济总量不变三.简答题(104)四.计算题(152)领导者-追随者模型价格不变的蒙代尔弗莱明模型五.论述题(202)比较完 ...专业课考研资料 本站小编 Free考研考试 2023-08-192022年贵州财经大学管理学院工商管理学硕考研真题
一:名词解释(5个)1.管理2.权变理论3.期望理论4.组织创新还有一个忘记了二:简答题(5个)1.经营与管理的联系2.系统理论学派的主要思想3.公平理论的主要内容4.线上沟通与线下沟通的区别5.领导的权利来源三:论述题结合实例,谈谈平台型企业为什么有着十分重要的社会责任【真题来自网络】 ...专业课考研资料 本站小编 Free考研考试 2023-08-192022年东北大学外国语言学及应用语言学考研真题
1.WilliamWordsworth的IWanderedLonelyAsACloud分析这个诗歌的form还有作者对自然的态度2.KateChopin的TheAwakening从女性角度分析这个诗歌3.霍桑善于运用ironyandallegory挑一个作品分析4.给criticalrealism下 ...专业课考研资料 本站小编 Free考研考试 2023-08-19北体考研2022年北京体育大学新闻与传播专硕考研真题
3341.体育赛事公用信号概念及制作标准没有错体验式报道内涵和特征3互联网生产内容和广告融合4.新闻工作者如何坚持党性原则5.新媒体技术给体育新闻生产带来的变化6体育传播在国际对外传播能力建设的作用4401.解放日报改革及中共理论发展2.结合事件分析信息传播回音壁的负面作用3.新闻传播保护国家秘密的 ...专业课考研资料 本站小编 Free考研考试 2023-08-19北师大考研2022年北京师范大学中国史714考研真题
一:名词解释。共八题,每题10分,共80分1.乾嘉学派2.中美《望厦条约》3.二十一条4.七千人大会5.埃赫那吞6.庇西特拉图7.第二次布匿战争8.废藩置县二材料分析题1.襃姒不好笑幽王欲其笑万方故不笑幽王为烽燧大鼓有寇至则举烽火诸侯悉至至而无寇襃姒乃大笑幽王说之为数举烽火其后不信诸侯益亦不至幽王以 ...专业课考研资料 本站小编 Free考研考试 2023-08-19北大考研2022年北京大学应急管理考研真题
科目名称:647行政管理一、名词解释(共60分,每小题10分)尼斯坎南竞争性官僚模型里格斯生态行政理论机关事务管理社会治理共同体行政管理,行政道德的区别行政监督二、简答题(共60分,每小题30分)2018年《公务员法》修订的原因,内容和社会效应十八大以来行政改革的原因,内容和社会效应三、论述题(30 ...专业课考研资料 本站小编 Free考研考试 2023-08-19