清华同方校园招聘笔试题
一.选择题
1.一株查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个节点占4个字节:前两个字节存放结点值,后两个字节依次放左指针、右指针.
若该查找二叉树的根结点为E,则它的一种可能的前序遍历为____ ,相应的层次遍历为____.
在以上两种遍历情况下,结点C的左指针LC的存放地址为_____ ,LC的内容为______ 结点A的左指针RA的内容为_______.
供选择的答案
(1) A. EAFCBD DB FD DF
(2) A. EAFCBD DB FD DF
(3) A.n+4 B.n+10 C.n+12 D.n+13
(4) A.n+9 B.n+8 C.n+12 D.n+13
(5) A.n+4 B.n+8 C.n+12 D.n+16
2.虚存页面调整算法有多种,______ 调度算法不是页面调度算法.
供选择的答案
A.后进先出 B.先进先出 C.最近最少使用 D.随机选择
3.在软件开发过程中常用图作为描述工具.如DFD就是面向_______分析方法的描述工具.在一套分层DFD中,如果某一张图中有N个加工(Process),则这张图允许有_____ 张子图.在一张DFD图中,任意两个加工之间_____ .在画分层DFD时,应保持_____ 之间的平衡中从系统的输出流到系统的输出流的`一连串连续变换形成一种信息流,这种信息可分为_____两类.
-
2016年牡丹江医学院复试分数线公布
牡丹江医学院已经将2016年复试分数线公布了,有需要的朋友们可以看看一看,下面是小编搜集整理的相关资料,欢迎阅读。2016年牡丹江医学院硕士研究生复试分数线与国家初试成绩要求相同。学科门类(专业)名称A类地区考生总分单科(满分=100分)单科(满分>100分)理学[07]2853959...
-
2017考研英语新题型做题方法
新题型是考研英语复习的一大部分,下面小编整理分析了新题型的做题方法,希望对2017年考生有所帮助。对新题型部分的要求也是一样,仍是考查考生对诸如连贯性、一致性等语段特征以及文章结构的理解。本部分有三种备选题型,分别为:1)在一篇总长度为500-600词的文章中有5...
-
2017考研英语语法:分词
分词有现在分词和过去分词两种。考生们在复习考研英语的时候要对分词进行充分了解,下面就跟着小编一起去了解关于分词的语法吧!作为谓语,现在分词和be一起构成进行时;过去分词和be一起构成被动语态,和have一起构成完成时。例如:IamreadinganovelbyMaupassant.我正...
-
考研现场确认的四大细节
下面是小编为大家整理的考研现场确认的四大细节,欢迎大家的阅读。一、带齐证件和材料:在11月10日之前,做好一切准备工作。一定记住,学校老师办公和现场确认都只有五天时间。现在有问题,还来得及处理,不要等到最后一天才发现有问题。现场确认就是为了核对考生信息,以防...