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

　　上午试题

　　●堆是一种数据结构，_(1)_是堆。

　　(1)A.(10,50,80,30,60,20,15,18) B.(10,18,15,20,50,80,30,60)

　　C.(10, 15, 50, 30,60,20, 80, 18) D. (10, 15, 18,50, 30,60,20, 80)

　　●_(2)_从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

　　(2)A.二叉排序树 B.大顶堆 C.小顶堆 D.平衡二叉树

　　●在Pentium 微处理器中，浮点数的格式采用IEEE754 标准。假设一个规格化的32 位浮点

　　数如下

　　1 10000011 00101100000000000000000

　　该数的十进制数值是(3)_

　　(3)A) –2.75 B) –16.75 C) –20.75 D)-18.75

　　●目前我国PC 机用户大多还使用GB-2312 国标汉字编码进行中文信息处理。下面是有关

　　使用GB-2312 进行汉字输入输出的叙述，其中错误的是(4)_

　　(4) A) 使用不同的汉字输入法，汉字的“输入编码”不完全相同

　　B) 使用不同的输入法输入同一个汉字，其内码不一定相同

　　C) 输出汉字时，需将汉字的内码转换成可阅读的汉字

　　D) 同一个汉字在不同字库中，字型是不同的

　　● 正规式(a|b)(0|1|2)cd 表示的正规集合中有(5)__个元素，(6)_是该正规集中的元素。

　　(5)A 9 B 8 C 7 D 6

　　(6)A ab012cd B ab01cd C a2cd D abcd

　　●若让元素1,2,3 依次进栈，则出栈次序不可能出现( 7 )种情况。

　　(7). A. 3, 2, 1 B. 2, 1, 3 C. 3, 1, 2 D. 1, 3, 2

　　●__(8)__的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。

　　(8)A.树形存储结构 B.链式存储结构 C.索引存储结构 D.散列存储结构

　　●在一棵完全二叉树中，其根的序号为1，_(9)_可判定序号为p 和q 的两个结点是否在同一层。

　　(9)A.Llog2P」=Llog2q」 B.log2P = log2q

　　C.Llog2P」+1=Llog2q」 D.Llog2P」=+Llog2q」+1

　　● 在一棵二叉树的二叉链表中，空指针数等于非空指针数加( 10 )。

　　(10). A. 2 B. 1 C. 0 D. -1

　　●采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是_(11)_。