文档介绍：选择题1一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。巧12345ABCDEEDCBA54321ABCDE1234554321EDCBA正确答案:B答疑:【解析】栈按先进后出的原则组织数据,所以入栈最早的最后出栈,所以选择Bo2下列叙述中正确的是( )。循环队列有队头和队尾两个指针,因此,循环队列是非线性结构在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况循环队列中元素的个数是由队头指针和队尾指针共同决定正确答案:D答疑:【解析】循环队列有队头和队尾两个指针,但是循环队列仍是线性结构的,所以A错误;在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况,所以B与C错误。3在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。rI0(n)0(n2)AIO(log;n)O(nlog2n)正确答案:C答疑:【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较-'「次,而顺序查找需要比较n次。4下列叙述中正确的是( )。顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的顺序存储结构只针对线性结构,链式存储结构只针对非线性结构顺序存储结构能存储有序表,链式存储结构不能存储有序表链式存储结构比顺序存储结构节省存储空间正确答案:A答疑:【解析】链式存储结构既可以针对线性结构也可以针对非线性结构,所以B与C错误。链式存储结构中每个结点都由数据域与指针域两部分组成,增加了存储空间,所以D错误。5数据流图中带有箭头的线段表示的是( )。控制流事件驱动模块调用数据流正确答案:D答疑:【解析】数据流图中带箭头的线段表示的是数据流,即沿箭头方向传送数据的通道,一般在旁边标注数据流名。6在软件开发中,需求分析阶段可以使用的工具是( )。N—S图DFD图PAD图程序流程图正确答案:B答疑:【解析】在需求分析阶段可以使用的工具有数据流图DFD图,数据字典DD判定树与判定表,所以选择B。7在面向对象方法中,不属于“对象”基本特点的是( )。一致性分类性J多态性标识唯一性正确答案:A答疑:【解析】对象有如下一些基本特点:标识唯一性、分类性、多态性、封装性、模块独立性好。所以选择A。8一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。」|一对一一对多多对一多对多正确答案:B答疑:【解析】因为一间宿舍可以住多个学生即多个学生住在一个宿舍中,但一个学生只能住一间宿舍,所以实体宿舍和学生之间是一对多的关系。9在数据管理技术发展的三个阶段中,数据共享最好的是( )。人工管理阶段文件系统阶段数据库系统阶段三个阶段相同正确答案:C答疑:【解析】数据管理发展至今已经历了三个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单,使用方便逻辑性强物理性少,在各方面的表现都最好,一直占据数据库领域的主导地位,所以选择10有三个关系R、S和T如下:f> >■|舟| |「詣]t;|A11C1M1由关系R和S通过运算得到关系T,则所使用的运算为( )笛卡尔积自然连接正确答案:D答疑:【解析】自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉,所以根据 T关系中的有序组可知R与S进行的是自然连接操作。11在计算机中,组成一个字节的二进制位位数是( )18正确答案:D答疑:【解析】计算机存储器中,组成一个字节的二进制位数是 812下列选项属于“计算机安全设置”的是( )。定期备份重要数据不下载来路不明的软件及程序'停掉Guest帐号安装杀(防)毒软件正确答案:C答疑:【解析】Guest帐号即所谓的来宾帐号,它可以访问计算机,但受到限制,Guest也为***打开了方便之门。如果不需要用到Guest帐号,最好禁用它。13下列设备组中,完全属于输入设备的一组是( )CD-ROMS动器,键盘,显示器绘图仪,键盘,鼠标器键盘,鼠标器,扫描仪打印机,硬盘,条码阅读器正确答案:C答疑:【解析】A选项中显示器是输出设备,B选项中绘图仪是输出设备,D选项中打印机是输出设备,故选择Co14下列软件中,属于系统软件的是( )。航天信息系统Office2003WindowsVista决策支持系统正确答案:C答疑:【解析】系统软件是指控制和协调计算机及外部设备,支持应用软件开发和运行的系统,是无需用户干预的各种程序的集合,主要功能是调度,监控和维护计算机系统;负责管理计算机系统中各种独立的硬件,使得它们可以协调工作。ABD皆是应用软件,只有WindowsVist