IT软件笔试试题
一.选择题
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)事件流和控制流
4.用二进制加法器对二一十进制编码的十进制数求和,当和的本位十进制数二一十进制编码小于等于1001且向高位无进位时,_____ ;当和小于等于1001且向高位存进位时,_____;当和大于1001时,_____
(1)-(3) A:不需进行修改
B:需进行加6修改
C:需进行减6修改
D:进行加6或减6修改,需进一步判别.
-
考研心声:相信自己 坚定前行
从小就有读研的梦想,从短期来看,我觉得读研能够多享受一段时间学生时光,同时缓解缓解就业的压力;从长远来说我觉得可以丰富我的经历,增长见识。我在本科院校就读时,学习成绩比较靠前,是有资格申请一个保送名额的。但是我想读一个更好一点的院校,所以选择了考研,最后由...
-
2016年南京师范大学硕士研究生复试录取办法
南京师范大学已公布了2016年硕士研究生复试的录取办法,请上线考生及时查看信息,了解考研复试的相关注意事项,下面是小编搜集整理的详细资料,供大家阅读查看。一、基本原则1.科学选拔,保证质量。树立科学的人才选拔理念,坚持能力与知识考核并重,着力加强对考生创新能...
-
安徽医科大学2016硕士研究生招生复试安排的通知
安徽医科大学已经公布了2016年的硕士研究生招生复试安排的通知,请相关考生及时做好考研复试工作安排,小编搜集整理的详细内容如下:一、关于复试各项工作时间安排我校2016年硕士招生复试时间为3月27~30日,复试报到在校本部体育馆,复试工作具体安排如下:1、复试具体时间...
-
考研数学最适合考试的做题顺序
有时候做题顺序和答题技巧在一定程度上决定了你的数学总分,所以研研们平时一定要做好这些细节。一起来看看什么样的做题顺序是最适合考试的吧!确定做题顺序可以采用填空、计算、选择、证明的顺序。因为尽管选择题的分数相对要少一些,但它们一般对基础知识要求较...