清华同方笔试题目
下面是由本站介绍的一份笔试题目
选择题
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时,应保持_____ 之间的平衡中从系统的输出流到系统的输出流的一连串连续变换形成一种信息流,这种信息可分为_____两类.
A.(1)数据结构 (2)数据流 (3)对象 (4)构件
B.(1)0 (2)1 (3)1-N (4)0-N
C.(1)有且仅有一条数据流
(2)至少有一条数据流
(3)可以有0条或多条名字互不相同的数据流
(4)可以有0或多条数据流,但允许其中存若干条名字相同的数据流.
D.(1)父图与其子图 (2)同一父图的所有子图 (3)不同父图的所有子图 (4)同一子图的所有直接父图.
E.(1)控制流和变换流
(2)变换流和事务流
(3)事务流和事件流
(4)事件流和控制流
-
考研现场确认的四大细节
下面是小编为大家整理的考研现场确认的四大细节,欢迎大家的阅读。一、带齐证件和材料:在11月10日之前,做好一切准备工作。一定记住,学校老师办公和现场确认都只有五天时间。现在有问题,还来得及处理,不要等到最后一天才发现有问题。现场确认就是为了核对考生信息,以防...
-
北京大学心理学2017考研参考书目
随着考研接近,各地考生们都在积极复习备考。各院校也开始公布了各自的考研参考资料。下面是小编为大家整理收集的北京大学心理学2017考研参考书目,仅供大家参考。北京大学心理学系已形成师资力量雄厚、学科设置齐全、专业人才层出不穷的教学、科研体系。北京大学...
-
2015考研复习心得:教你如何顺利走过考研路
不知不觉大半年时间过去了——大概9个月的时间,考研结束了。在前段时间查明分数之后,我的心中不禁生出了许多感想。总分421,数学141,政治77,英语64,专业课139。下面跟即将准备考研的学弟学妹们分享一下我的考研历程。一、数学对于考经济类的学生们来说,数学...
-
2015考研管理类综合逻辑真题详解:易出高分
2015考研初试部分科目已经结束,小编在第一时间提供2015考研管理类综合逻辑真题详解,供考生们参考!因为管理类综合的卷子是花卷,所以我们这里所说的题目跟你看到的题号可能不一样,而且每道题的选项很可能不同,也就是说你的A选项有可能是我的B选项,所以我们的题目大概...