IT软件笔试样题及分析

《IT软件笔试样题及分析》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、IT软件笔试样题及分析　　IT软件笔试样题及分析　　　　一.选择题　　　　1.一株查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个节点占4个字节:前两个字节存放结点值,后两个字节依次放左指针、右指针.　　　　若该查找二叉树的根结点为E,则它的一种可能的前序遍历为,相应的层次遍历为.　　　　在以上两种遍历情况下,结点C的左指针LC的存放地址为,LC的内容为结点A的左指针RA的内容为.　　　　供选择的答案　　　　(1)A.EAFCBDB.EFACDBC.EABCF

2、DD.EACBDF　　　　(2)A.EAFCBDB.EFACDBC.EABCFDD.EACBDF　　　　(3)A.n+4B.n+10C.n+12D.n+13　　　　(4)A.n+9B.n+8C.n+12D.n+13　　　　(5)A.n+4B.n+8C.n+12D.n+16　　　　2.虚存页面调整算法有多种,调度算法不是页面调度算法.　　　　供选择的答案　　　　A.后进先出B.先进先出C.最近最少使用D.随机选择　　　　3.在软件开发过程中常用图作为描述工具.如DFD就是面向分析方法的描述工具.在一套分层DFD中,如果某一张图中

3、有N个加工(Process),则这张图允许有张子图.在一张DFD图中,任意两个加工之间.在画分层DFD时,应保持之间的平衡.DFD中从系统的输出流到系统的输出流的一连串连续变换形成一种信息流,这种信息可分为两类.　　　　A.(1)数据结构(2)数据流(3)对象(4)构件　　　　B.(1)0(2)1(3)1N(4)0N　　　　C.(1)有且仅有一条数据流　　　　(2)至少有一条数据流　　　　(3)可以有0条或多条名字互不相同的数据流　　　　(4)可以有0或多条数据流,但允许其中存若干条名字相同的数据流.　　　　D.(1)父图与其

4、子图(2)同一父图的所有子图(3)不同父图的所有子图(4)同一子图的所有直接父图.　　　　E.(1)控制流和变换流　　　　(2)变换流和事务流　　　　(3)事务流和事件流　　　　(4)事件流和控制流　　　　4.用二进制加法器对二一十进制编码的十进制数求和,当和的本位十进制数二一十进制编码小于等于1001且向高位无进位时,;当和小于等于1001且向高位存进位时,;当和大于1001时,　　　　(1)(3)A:不需进行修改　　　　B:需进行加6修改　　　　C:需进行减6修改　　　　D:进行加6或减6修改,需进一步判别.　　　　5.页

5、面访问的大致过程如下: