- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
选择题1一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是(??)。 12345ABCDE? EDCBA54321 ABCDE12345 54321EDCBA 正确答案:B答疑:【解析】栈按先进后出的原则组织数据,所以入栈最早的最后出栈,所以选择B。2下列叙述中正确的是(??)。 循环队列有队头和队尾两个指针,因此,循环队列是非线性结构 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况 循环队列中元素的个数是由队头指针和队尾指针共同决定 正确答案:D答疑:【解析】循环队列有队头和队尾两个指针,但是循环队列仍是线性结构的,所以A错误;在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况,所以B与C错误。3在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是(??)。 正确答案:C答疑:【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较次,而顺序查找需要比较n次。 4下列叙述中正确的是(??)。 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构 顺序存储结构能存储有序表,链式存储结构不能存储有序表 链式存储结构比顺序存储结构节省存储空间 正确答案:A答疑:【解析】链式存储结构既可以针对线性结构也可以针对非线性结构,所以B与C错误。链式存储结构中每个结点都由数据域与指针域两部分组成,增加了存储空间,所以D错误。5数据流图中带有箭头的线段表示的是(??)。 控制流 事件驱动 模块调用 数据流 正确答案:D答疑:【解析】数据流图中带箭头的线段表示的是数据流,即沿箭头方向传送数据的通道,一般在旁边标注数据流名。 6在软件开发中,需求分析阶段可以使用的工具是(??)。 N-S图 DFD图 PAD图 程序流程图 正确答案:B答疑:【解析】在需求分析阶段可以使用的工具有数据流图DFD图,数据字典DD,判定树与判定表,所以选择B。 7在面向对象方法中,不属于“对象”基本特点的是(??)。 一致性 分类性 多态性 标识唯一性 正确答案:A答疑:【解析】对象有如下一些基本特点:标识唯一性、分类性、多态性、封装性、模块独立性好。所以选择A。 8一间宿舍可住多个学生,则实体宿舍和学生之间的联系是(??)。 一对一 一对多 多对一 多对多 正确答案:B答疑:【解析】因为一间宿舍可以住多个学生即多个学生住在一个宿舍中,但一个学生只能住一间宿舍,所以实体宿舍和学生之间是一对多的关系。9在数据管理技术发展的三个阶段中,数据共享最好的是(??)。 人工管理阶段 文件系统阶段 数据库系统阶段 三个阶段相同 正确答案:C答疑:【解析】数据管理发展至今已经历了三个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单,使用方便逻辑性强物理性少,在各方面的表现都最好,一直占据数据库领域的主导地位,所以选择C。 10有三个关系R、S和T如下: 由关系R和S通过运算得到关系T,则所使用的运算为(??)。笛卡尔积 交 并 自然连接 正确答案:D答疑:【解析】自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉,所以根据T关系中的有序组可知R与S进行的是自然连接操作。 11在计算机中,组成一个字节的二进制位位数是(?)。 1 2 4 8 正确答案:D答疑:【解析】计算机存储器中,组成一个字节的二进制位数是8。 12下列选项属于“计算机安全设置”的是(?)。 定期备份重要数据 不下载来路不明的软件及程序 停掉Guest?帐号 安装杀(防)毒软件 正确答案:C答疑:【解析】Guest帐号即所谓的来宾帐号,它可以访问计算机,但受到限制,Guest也为黑客入侵打开了方便之门。如果不需要用到Guest帐号,最好禁用它。 13下列设备组中,完全属于输入设备的一组是(?)。 CD-ROM驱动器,键盘,显示器 绘图仪,键盘,鼠标器 键盘,鼠标器,扫描仪 打印机,硬盘,条码阅读器 正确答案:C答疑:【解析】A选项中显示器是输出设备,B选项中绘图仪是输出设备,D选项中打印机是输出设备,故选择C。 14下列软件中,属于系统软件的是(?)。 航天信息系统 Office?2003 Windows?Vista 决策支持系统 正确答案:C答疑:【解析】系统软件是指控制和协调计算机及外部设备,支持应用软件开发和运行的系统,是无需用户干预的各种程序的集合,主要功能是调度,监控和维护计算机系统;负责管理计算机系统中各种独立的
您可能关注的文档
- 2001年考研英语作文真题解说.doc
- 2003-2009复旦文史哲考博真题.doc
- 2005年国家司法考试试卷二真题解析.doc
- 2007-2016北外汉硕真题自己整理.docx
- 2008~2011自学考试.00226.知 识产权法.试题答案.doc
- 2010-12《商品运输与包装》期末复习资料.doc
- 2010文字处理系统-配套光盘综合测试题参考操作方法201411.docx
- 2011年~2016年二级建造师机电工程管理与实务真题.docx
- 2011年12月大学英语四级CET-4真题试卷.docx
- 2012,金华市科普知识竞赛题.doc
- 人教版小学五年级下册数学精品教学课件 第1单元 阶段素养达标 (1).ppt
- 人教版小学五年级下册数学精品教学课件 第3单元 整理和复习 整合提升练 (3).ppt
- 人教版小学五年级下册数学精品教学课件 第8单元 8.2找次品的一般方法.ppt
- 人教版小学五年级下册数学精品教学课件 第3单元 素养特训 长方体和正方体表面积的应用 (2).ppt
- 人教版小学五年级下册数学精品教学课件 第3单元 3.3.6容积和容积单位.ppt
- 人教版小学五年级下册数学精品教学课件 第8单元 找次品.ppt
- 人教版小学五年级下册数学精品教学课件 第3单元 3.3.4 体积单位间的进率及换算 (2).ppt
- 人教版小学五年级下册数学精品教学课件 极速提分法 第13招 应用最小公倍数解决问题 (2).ppt
- 人教版小学五年级下册数学精品教学课件 第3单元 3.3.3 长方体和正方体体积公式的统一 (3).ppt
- 人教版小学五年级下册数学精品教学课件 第4单元 4.4.1认识最大公因数和求最大公因数.ppt
文档评论(0)