选择题

1、下列叙述中正确的是______。

    A．数据的存储结构会影响算法的效率    B．算法设计只需考虑结果的可靠性

    C．算法复杂度是指算法控制结构的复杂程度    D．算法复杂度是用算法中指令的条数来度量的

2、设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R)中为非线性结构的是______。

    A．R={(1，2)，(2，3)，(3，4)，(4，5)}    B．R={(1，2)，(2，3)，(4，3)，(3，5)}

    C．R={(5，4)，(4，3)，(3，2)，(2，1)}    D．R={(2，5)，(5，4)，(3，2)，(4，3)}

3、某二叉树共有150个节点，其中有50个度为1的节点，则______。

    A．不存在这样的二叉树    B．该二叉树有49个叶子节点

    C．该二叉树有50个叶子节点    D．该二叉树有51个叶 ……此处隐藏9349个字…… 存，速度很快；选项C作为一种外部设备，可以长期进行数据的存放，速度慢；选项D只能进行读取操作，不能保存数据，速度一般。

13、A

[解析] 从用户的观点看，操作系统是用户与计算机之间的接口。

14、B

[解析] 选项A、C、D皆属于应用软件，选项B属于系统软件，故选择B选项。

15、D

[解析] 把4个选项都转换为十进制数，八进制数11转换为十进制数是9(1×81+1×80=9)，十六进制数11转换为十进制数是17(1×161+1×160=17)，二进制数11转换为十进制数是3(1×21+1×20=3)，故选项D正确。

16、C

[解析] 编译程序也叫编译系统，是把用高级语言编写的面向过程的源程序翻译成目标程序的语言处理程序。

17、B

[解析] CD-RW是可擦写型光盘，用户可以多次对其进行读/写，其英文全称是CD-ReWritable。

18、A

[解析] 总线结构是指所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置的一种连接结构。

19、B

[解析] 微型计算机完成一个基本运算或判断的前提是中央处理器执行一条指令。

20、D

[解析] WWW是最常用的在各Internet站点之间漫游、浏览文本、图形和声音各种信息的一种网络服务。