- 1、本文档共12页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2015计算机二级公共基础知识巩固强的化练习题汇总
2015计算机二级公共基础知识巩固强化练习题汇总
一、选择题
1下列关于栈的叙述正确的是( )。
A.栈按“先进先出”组织数据
B.栈按“先进后出”组织数据
C.只能在栈底插入数据
D.不能删除数据
参考答案:B
参考解析:栈是限定在一端进行插入和删除的线性表,允许进行插入和删除元素的一端称为栈顶,另一端称为栈底。栈是按照“先进后出”的原则组织数据的。
2以下数据结构中,不属于线性数据结构的是( )。
A.队列B.线性表C.二叉树D.栈
参考答案:C
3在一棵二叉树上,第4层最多有( )个结点。
A.8B.16C.32D.15
参考答案:A
4下面叙述中错误的是( )。
A.软件测试的目的是发现错误并改正错误
B.对被调试的程序进行“错误定位”是程序调试的必要步骤
C.程序调试通常也称为Debug
D.软件测试应严格执行测试计划,排除测试的随意性
参考答案:A
参考解析:软件测试是为了发现错误而执行程序的过程。软件测试要严格执行测试计划,排除测试的随意性。程序调试通常也称Debug,对被调试的程序进行“错误”定位是程序调试的必要步骤。
5在下列关于二叉树的叙述中,正确的一项是( )。
A.在二叉树中,任何一个结点的度都是2
B.二叉树的度为2
C.在二叉树中,至少有一个结点的度为2
D.一棵二叉树的度可以小于2
参考答案:D
6在软件开发中,需求分析阶段产生的主要文档是( )。
A.可行性分析报告
B.软件需求规格说明书
C.概要设计说明书
D.集成测试计划
参考答案:B
参考解析:需求分析的最终结果是生成软件需要规格说明书,可以为用户、分析人员和设计人员之间的交流提供方便,可以直接支持目标确认,又可以作为控制软件开发进程的依据。
7线性表常采用的两种存储结构是( )。
A.顺序存储结构和链式存储结构
B.散列方法和索引方式
C.链表存储结构和数组
D.线性存储结构和非线性存储结构
参考答案:A
8树是结点的集合,它的根结点的数目是( )。
A.有且只有1个B.1个或多于1个C.0个或1个D.至少有2个
参考答案:C
9下面数据结构中,属于非线性的是( )。
A.线性表B.队列C.树D.栈
参考答案:C
101、2、3、4四个元素按顺序进栈,不可能的出栈顺序为( )。
A.1 2 3 4B.2 3 4 1C.1 4 3 2D.3 1 4 2
参考答案:D
11以下关于顺序存储结构的叙述中,( )是正确的。
A.每个结点中至少包含一个指针域
B.逻辑上相邻的结点物理上不必邻接
C.可用于栈、队列、树等逻辑结构的存储表示
D.插入、删除运算操作不方便
参考答案:D
12在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段
参考答案:C
参考解析:数据库的设计阶段包括需要分析、概念设计、逻辑设计和物理设计,其中将E—R图转换成关系数据模型的过程属于逻辑设计阶段。
13在软件开发中,需求分析阶段产生的主要文档是( )。
A.可行性分析报告
B.集成测试计划
C.概要设计说明书
D.软件需求规格说明书
参考答案:D
14算法的有穷性是指( )。
A.算法程序的长度是有限的
B.算法程序所处理的数据量是有限的
C.算法程序的运行时间是有限的
D.算法只能被有限的用户使用
参考答案:C
15以下( )术语与数据的逻辑结构无关。
A.线性结构B.链式结构C.树形结构D.网状结构
参考答案:B
16设有下列二叉树,对此二叉树进行前序遍历的结果为( )。
A.DEBFCAB.DBEAFCC.ABDECFD.ABCDEF
参考答案:C
17栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,则( )不是可能的出栈序列。
A.C、B、E、D、A、FB.C、D、B、F、E、AC.A、D、E、C、B、F
D.A、F、E、D、C、B
参考答案:D
18使用链式存储结构表示线性表的优点是( )。
A.便于随机存取
B.便于插入和删除操作
C.花费的存储空间比顺序存储结构小
D.数据元素的物理顺序与逻辑顺序相同
参考答案:B
19在面向对象方法中,对象请求另一对象为其服务的方式是发送( )。
A.消息B.命令C.口令D.调用语句
参考答案:A
20对于长度为n的线性表,在最坏情况下,下列
您可能关注的文档
- 2 矿的内空气动力学基础.ppt
- 2 《的雨巷》.ppt
- 2 计算机的科学导论笔记.doc
- 2 O的SI七层协议概述及线缆介绍.ppt
- 2 信号的分的类与描述.ppt
- 2 食的品工厂设计常用图样-化工制图基础.ppt
- 2--ja的va基础及面向对象试题.doc
- 2 新员工品的质意识培训.ppt
- 2-01 变配电系统安装及调试(的接地网安装) -.pptx
- 2-1-后SOA主义,微服务的架构演化之道-欧阳辰.pdf
- 高中物理必修二教案-6.2太阳与行星间的引力2-人教版.docx
- 第6章 第48课时 《数据的分析》回顾与思考2023-2024学年八年级上册数学课时分层作业教学设计(北师大版).docx
- Unit 6 SectionA 1a-2d 教学设计 2023-2024学年人教版英语八年级下册.docx
- Unit 3 Faster, higher, stronger 单词教学教学设计-2023-2024学年高中英语外研版(2019)选择性必修第一册.docx
- 第四单元拓展(教学设计)-2023-2024学年语文三年级下册统编版.docx
- Unit1Lights,Camera,Action!Welcometotheunit&Reading教学设计-2024-2025学年高中英语牛津译林版(2020)必修第二册.docx
- Unit 4 Miss can I ask you a question(教学设计)-2023-2024学年剑桥少儿英语二级上册.docx
- 第一篇 主题4 第二单元 遗传与进化(讲解本)(教学设计)2023中考科学(强化基础版).docx
- 陕西省宝鸡中学高中体育教学设计:足球训练必备知识—防守技术.docx
- Unit 5 课时小练(20) 阅读完形提分练5(教学设计)轻松课堂2023-2024学年新教材高中英语必修第三册(人教版).docx
最近下载
- 人教版小学五年级下册数学精品教学课件 第5单元 图形的运动(三) 第1课时 图形的旋转变化(新).ppt VIP
- 光伏施工进度计划.pdf
- EIM1 单元复习单 Unit 12 What a brave person!基础知识+练习题.pdf
- 东芝Activion 16层多排螺旋CT操作手册2.pdf
- 小学数学教师如何听课评课.ppt
- 国家重点节能低碳技术推广目录(第一批)(节能部分).doc VIP
- 汽车空调压缩机的可靠性试验(建筑技术科学论文资料).doc
- PHC预制管桩基础施工方案.doc
- Unit1ReadingBeacriticalnewsreader!第一课时课件-高中英语牛津译林版选择性必修第二册.pptx
- 公司组织架构图【可修改】.pdf
文档评论(0)