清化同方开发题.doc

由安博测试空间技术中心

,其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个节点占4个字节:前两个字节存放结点值,后两个字节依次放左指针、右指针.
若该查找二叉树的根结点为E,则它的一种可能的前序遍历为____ ,相应的层次遍历为____.
在以上两种遍历情况下,结点C的左指针LC的存放地址为_____ ,LC的内容为______ 结点A的左指针RA的内容为_______.
供选择的答案
(1) A. EAFCBD        
(2) A. EAFCBD        
(3) +4     +10     +12     +13
(4) +9     +8     +12     +13
(5) +4     +8     +12     +16
,______ 调度算法不是页面调度算法.
供选择的答案
     
,如果某一张图中有N个加工(Process),则这张图允许有_____ ,任意两个加工之间_____ .在画分层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)事件流和控制流
,当和的本位十进制数二一十进制编码小于等于1001且向高位无进位时,_____ ;当和小于等于1001且向高位存进位时,_____;当和大于1001时,_____
(1)-(3) A:不需进行修改
    B:需进行加6修改
    C:需进行减6修改
    D:进行加6或减6修改,需进一步判别.
5.:
用户在浏览器中输入要访问的p://hostname/directory/file);浏览器通过____ 查询上述输入信息所指的WEB服务器的IP地址;浏览器通过网络与该IP地址处的WEB服务器的______服务端之间建立一条______连接;浏览器依照相关协议发送_____命令;WEB服务器根据命令取出文档,发送回来;浏览器释放连接,显示该文档.
(1)    
(2)