一、选择题

　　1.B【解析】栈是先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择B。

　　2.D【解析】循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A错误;在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B与C错误。

　　3.C【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为/1的有序线性表，在最坏情况下，二分法查找只需要比较log2n次，而顺序查找需要比较N次。

　　4.A【解析】链式存储结构既可以针对线性结构也可以针对非线性结构，所以B与C错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D错误。

　　5.D【解析】数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标注数据流名。

　　6.B【解析】在需求分析阶段可以使用的工具有数据流图(DFD图)，数据字典(DD)，判定树与判定表，所以选择B。

　　7.A【解析】对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。所以选择A。

　　8.B【解析】因为一间宿舍可以住多个学生即多个学生住在一个宿舍中，但一个学生只能住一问宿舍，所以实体宿舍和学生之间是一对多的关系。

　　9.C【解析】数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位，所以选择C。

　　10.D【解析】自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以根据T关系中的有序组可知R与S进行的是自然连接操作。

　　11.D【解析】计算机存储器中，组成一个字节的二进制位数是B。

　　12.C【解析】Guest帐号即所谓的来宾帐号，它可以访问计算机，但受到限制，Guest也为黑客入侵打开了方便之门。如果不需要用到Guest帐号，最好禁用它。

　　13.C【解析】A选项中显示器是输出设备，B选项中绘图仪是输出设备，D选项中打印机是输出设备，故选择C。

　　14.C【解析】系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的系统，是无需用户干预的各种程序的集合，主要功能是：调度、监控和维护计算机系统;负责管理计算机系统中各种独立的硬件，使得它们可以协调工作。A、B、D皆是应用软件，只有Windows Vista是系统软件。

　　15.D【解析】删除偶整数后的2个0等于前面所有位都除以4再相加，所以是原数的1/4。

　　16.B【解析】计算机硬件能直接识别、执行的语言是机器语言。机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合。

　　17.C【解析】控制器和运算器是计算机硬件系统的核心部件，这两部分合称中央处理器(CPU)。

　　18.B【解析】综合业务数字网即Integrated Serv-ices Digital Network简称ISDN。选项A中，ADSL是非对称数字用户环路;选项C中，ISP是互联网服务提供商;选项D中，TCP是传输控制协议。

　　19.C【解析】计算机指令通常由操作码和操作数两部分组成。

　　20.D【解析】收藏夹可以保存网页地址。