2010年软件水平考试软件设计师模拟试题(1)

　　●设a、b是一棵二叉树上的两个结点，在中序序列中，a在b之前的条件是 (47) 。

　　(47) A.a在b的右子树上

　　B.a在b的左子树上

　　C.a是b的祖先

　　D.a是b的子孙

　　●设森林F中有n个非叶结点，则由它转换得到的二叉树中右链域为空的结点个数为 (48) 。

　　(48) A.n

　　B.n-1

　　C.n+1

　　D.2n

　　●在n个结点的线索二叉链表中，有 (49) 个线索指针。

　　(49) A.n

　　B.n-1

　　C.n+1

　　D.n+10

　　●具有n个顶点e条边的无向图的邻接表，其边表结点总数为 (50) 。

　　(50) A.n

　　B.e

　　C.2e

　　D.n+e

　　●设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是 (51) 最小元和最大元一定是 (52) 。

　　(51) A.正确

　　B.不正确

　　C.错误命题

　　D.不确定

　　(52) A.叶子节点

　　B.不是叶子节点

　　C.不确定

　　D.以上都不对

　　●早期的计算机网络是由 (53) 组成系统。计算机网络的资源主要包括 (54) 。下面关于计算机网络的定义，正确的是 (55) 。

　　(53) A.计算机-通信线路-计算机

　　B.PC机-通信线路-PC机

　　C.终端-通信线路-终端

　　D.计算机-通信线路-终端

　　(54) A.设备资源和非设备资源共享

　　B.硬件资源和软件资源共享

　　C.软件资源和数据资源共享

　　D.硬件资源、软件资源和数据资源共享

　　(55) A.把分布在不同地点的多台计算机互联起来构成的计算机系统，称为计算机网络

　　B.能按网络协议实现通信的计算机系统，称为计算机网络

　　C.以共享资源为目的计算机系统，称为计算机网络

　　D.把分布在小同地点的多台计算机在物理上实现互联，按照网络协议实现相互间的通信，以共享硬件、软件和数据资源为目标的计算机系统，称为计算机网络