2007年11月程序员模拟试题（2）上午试卷

　　●设某种二叉树有如下特点;结点的子树数目不是两个，则是0个。这样的一棵二叉树中有m(m>0)个子树为0的结点时，该二叉树上的结点总数为 (30) 。

　　(30) A.2m+l

　　B.2m-1

　　C.2(m-1)

　　D.2m

　　●一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有 (31) 个0元素。

　　(31) A.n2-2e

　　B.2e-1

　　C.n2-e

　　D.e2

　　●一个具有767个结点的完全二叉树，其叶子结点个数为 (32) 。

　　(32) A.382

　　B.387

　　C.384

　　D.388

　　●在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有 (33) 个度为0的结点。

　　(33) A.8

　　B.6

　　C.3

　　D.2

　　●下面关于主存储器的叙述中，不正确的是 (34) 。

　　(34) A.当前正在执行的指令与数据一定要存放在主存储器内，否则处理器不能进行处理

　　B.字节是主存储器中信息的基本编址单位

　　C.存储器的读、写操作是一次读出或写入一个字节

　　D.从程序设计的角度来看，cache(高速缓存)就是主存储器

希望与其他软考考生进行交流？点击进入软考论坛>>>

进入考试吧博客记录下自己的备考历程吧

更多信息请访问：考试吧软件水平考试栏目