数据结构和算法选择题[1] 1

（1）以下语句正确______. （C）A.算法的执行效率与数据的存储结构无关. B.算法的空间复杂度是指算法程序C中指令（或语句）的数量. Algorithm表示算法必须能够在此步骤D之后有限地执行Terminate. 以上三个描述均不正确（2）以下数据结构不属于______线性数据结构. （C）A.队列B.线性表C.二叉树D.堆栈（3）二叉树第5层上的最大节点数为______. （B）A. 8 B. 16 C. 32 D. 15（4）在下面的描述中，______与结构化编程样式一致. （A）A.使用顺序，选择和重复（循环）这三种基本控制结构来表示程序的控制逻辑. B.该模块只有一个入口，可以有多个出口C.着重提高程序的执行效率不要使用goto语句（5）在以下概念中，______不是面向对象的方法. （D）A.对象B.继承C.类D.过程调用（6）在结构化方法中，使用数据流程图（DFD）作为描述工具的软件开发阶段是______. （B）A.可行性分析B.需求分析C.详细设计D.程序编码（7）在软件开发中，以下任务不在设计阶段______.

（D）A.数据结构设计B.提供系统模块结构C.定义模块算法D.定义需求并构建系统模型（8）系统的核心是______. （B）A.数据模型B.管理系统C.软件工具D.（9）以下描述中正确的是______. （C）A.是一个独立的系统，不需要系统支持. B.设计是指管理系统的设计. C.技术的基本目标是解决数据共享问题. D.在系统中，数据的物理结构必须与逻辑结构一致（10）在以下模式下，的物理存储结构和物理访问方法是______. （A）A.内部模式B.外部模式C.概念模式D.逻辑模式（11）算法的时间复杂度是指______. （C）A.执行算法程序所需的时间B.算法程序的长度C.算法执行期间所需的基本操作数D.算法程序中的指令数（12）正确在下面的描述中是______. （A）A.线性表是线性结构B.堆栈和队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构（13）二叉树总共有699个节点，然后在二叉树中，叶节点的数量是______.

（B）A.349 B.350 C.255 D.351（14）结构化编程的主要重点是______. （B）A.程序的大小B.程序的易读性C.程序的效率D.程序的可移植性（15）在软件生命周期中，它可以准确地确定必须做什么以及必须做什么通过软件系统功能阶段是______. （D）A.摘要设计B.详细设计C.可行性分析D.需求分析（16）数据流程图用于抽象地描述软件的逻辑模型. 数据流程图由一些特定的图标组成. 由以下图标名称标识的图标不属于数据流程图的合法图标，是______. （A）A.控制流B.处理C.数据存储D.元和潭（17）软件需求分析阶段的工作可以分为四个方面: 需求获取，需求分析，编写需求规范和______. （B）A.定期报告B.需求评审C.摘要D.不正确（18）以下有关系统的陈述正确______. （A）A.系统减少了数据冗余B.系统避免了所有冗余C.系统中的数据一致性是指数据类型的一致性D.系统比文件系统可以管理更多的数据（ 19）关系表中的每一行都称为______.

（A）A.元组B.字段C.属性D.代码（20）设计包括设计内容的两个方面，它们是______. （A）A.概念设计和逻辑设计B.图案设计和内部图案设计C.内部图案设计和物理设计D.结构设计和行为设计（21）算法的空间复杂度是指______. （D）A.算法程序的长度B.算法程序中的指令数C.算法程序占用的存储空间D.算法执行期间所需的存储空间（22）以下关于堆栈是正确的______. （D）A.只能将数据插入堆栈B. 只能从堆栈C中删除数据. 堆栈是先进先出线性表D. 堆栈是先进先出out线性表（23）在5处的完整深度在二叉树中，叶节点的数量为______. （C）A. 32 B. 31 C. 16 D. 15（24）为了建立良好的编程风格，以下描述是正确的______. （A）A.程序应简单，清晰且可读. B.符号名称的命名应符合语法. C.充分考虑程序的执行效率. D.程序的注释是可选的. （25）下面介绍对象的概念错误的是______. （A）A.任何对象都必须具有继承B.对象是属性和方法的封装C.对象之间的通信取决于传递的消息D. *它是对象的动态属性（26）以下不属于软件工程这三个要素是______.

（D）A.工具B.过程C.方法D.环境（27）程序流程图（PFD）中的箭头表示______. （B）A.数据流B.控制流C.调用关系D.组成关系（28）在数据管理技术的发展中，它经历了手动管理阶段，文件系统阶段和系统阶段. 数据独立性最高的阶段是______. （A）A.系统B.文件系统C.手动管理D.数据项管理（29）表示实体之间关系的树结构称为______. （B）A.关系模型B.层次模型C.网格模型D.数据模型（30）可以由关系管理系统实现的特殊关系操作包括______. （B）A.排序算法的数据包括哪些，索引，统计B.选择，投影，连接C.相关，更新，排序D.显示，打印，列表（31）哪些类型的控制结构通常可以通过算法______进行组合. （D）A.循环，分支，递归B.序列，循环，嵌套C.循环，递归，选择D.序列，选择，循环（32）数据的存储结构引用______. （B）A.数据所占用的存储空间量B.计算机中表示的数据的逻辑结构C.计算机中数据的顺序存储D.外部存储器中存储的数据（33）以下提供了二叉树: 是在此二叉树中遍历的结果是______.

（B）A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA（34）在面向对象的方法中，一个对象通过发送______请求另一个对象为其提供服务. （D）D.消息A.调用语句B.命令C.密码（35）检查软件产品是否满足要求定义的过程称为______. （A）A.确认测试B.集成测试C.验证测试D.验收测试（36）在需求分析中常用的以下工具是______. （D）A. PAD B. PFD C. N-S D. DFD（37）以下不属于______的软件设计原则. （C）A.摘要B.模块化C.自下而上D.信息隐藏（38）索引属于______. （B）A.模型B.内部模型C.外部模型D.概念模型（39）在关系中，______用于表示实体之间的连接. （D）A.树结构B.网络结构C.线性表D.二维表（40）当E-R图转换为关系模式时，实体和连接都可以表示为______. （B）A.属性B.关系C.密钥D.域（41）在以下选项中，这不是算法通常应具有______的基本特征.

（C）A.确定性B.可行性C.无限D.拥有足够的信息（42）希尔的排名方法属于哪种类型的排名方法？ （B）A.交换类排序方法B.插入类排序方法C.选择类排序方法D.堆排序方法（43）以下关于队列的陈述是正确的______. （C）A.只能将数据插入队列B. 只能将数据从队列C中删除. 队列是先进先出线性表D. 队列是先进先出out线性表（44）对于线性长度N顺序搜索该表，在最坏的情况下所需的比较次数为______. （B）A. N + 1 B. N C.（N + 1）/ 2 D. N / 2（45）信息隐藏的概念直接与以下哪个______概念相关. （B）A.软件结构定义B.模块独立性C.模块类型划分D.模拟耦合度（46）面向对象的设计方法与传统的面向过程的方法本质上不同，其基本原理是______. （C）A.模拟现实世界中不同事物之间的联系B.强调模拟现实世界中的算法而不强调概念C.使用现实世界的概念抽象思考自然解决问题D.鼓励开发人员绝大多数软件开发使用实际领域的概念进行思考（47）在结构化方法中，软件功能分解属于软件开发的以下阶段: ______.

（C）A.详细设计B.需求分析C.总体设计D.编程调试（48）软件调试的目的是______. （B）A.查找错误B.纠正错误C.改善软件的性能D.挖掘软件的潜能（49）根据条件f选择关系R，关系代数表达式为______. （C） R | X | R B. R | X | R f C.бf（R）D.∏f（R）（50）在概念设计的过程中，视图设计通常具有三个设计顺序，以下是错误的每个项目中的______. （D）A.从顶部到底部B.从底部到顶部C.从内部到外部D.从整体到部件（51）在计算机中，算法引用______. （C）A.查询方法B.处理方法C.准确而完整的解决方案说明D.排序方法（52）堆栈和队列之间的公共点是______. （C）A.都是先进先出B.都是先进先出C.只有元素可以在端点D插入和删除. 没有通用性（53）众所周知，二叉树后序遍历序列是dabec，中序遍历序列是debac，其前序遍历序列是______. （A）A. cedba B. acbed C. decab D. deabc（54）在以下排序方法中，所需的最大内存量是______.

（D）A.插入排序B.选择排序C.快速排序D.合并排序（55）设计程序时，应采用的原则之一是______. （A）A.程序结构应有助于读者理解B.不要限制goto语句的使用C.减少或取消注释行D.程序越短越好（56）以下内容不是软件调试技术是______. （B）A.强制故障排除方法B.集成测试方法C.回溯方法D.原因消除方法（57）在下面的描述中，______不属于软件需求规格. （D）A.用户和开发人员易于理解和交流B.反映用户问题的结构可以用作软件开发工作的基础和基础C.作为确认测试和接受的基础D.方便供开发人员进行需求分析的工具（58）在数据流程图（DFD）中，带有名称的箭头指示______. （C）A.控制程序的执行顺序B.模块之间的调用关系C.数据流D.程序的组成（59）SQL语言也称为______. （C）A.结构化定义语言B.结构化控制语言C.结构化查询语言D.结构化*纵向语言（60）视图设计通常具有三个设计顺序. 以下不是______的视图设计的一部分. （B）A.从顶部到底部B.从外部到内部C.从内部到外部D.从底部到顶部（61）在数据结构中，该数据与所使用的计算机无关.

（C）A.存储结构B.物理结构C.逻辑结构D.物理和存储结构（62）从堆栈的底部到堆栈的顶部算法的数据包括哪些，元素A，B，C，D为按顺序存储，然后输入第五个元素E. 在堆栈之前，可以将堆栈中的元素拆开，然后拆开序列可以是______. （D）A.ABCED B.DBCEA C.CDABE D.DCBEA（63）线性表的顺序存储结构和线性表的链存储结构是______. （B）A.顺序访问存储结构，顺序访问存储结构B.随机访问存储结构，顺序访问存储结构C.随机访问存储结构，随机访问存储结构D.任意访问存储结构，任意访问存储结构（64）在单链列表中，添加头节点的目的是______. （A）A.方便计算的实现B.使单链表具有至少一个节点C.标识第一个节点在链表节点中的位置D.说明单链表是线性的链式存储实现表（65）软件设计包括软件的结构，数据接口和过程设计，其中软件的过程设计是指______. （B）A.模块之间的关系B.将系统结构组件转换为软件的过程的描述C.软件层次结构D.软件开发过程（66）为了避免流程图在描述程序逻辑方面的灵活性，建议使用框图代替传统程序流程图，这种图通常称为______.

（B）A. PAD图B. N-S图C.D.数据流程图（67）数据处理的最小单位是______. （C）A.数据B.数据元素C.数据项D.数据结构（68）下面的描述中，正确的是______. （C）A.是DBF文件B.是关系C.是结构化数据集合D.是一组文件（69）单个用户使用的数据视图的描述叫做 ______. （A）A.外部模型B.概念模型C.内部模型D.存储模型（70）需求分析阶段的任务是确定______. （D）A.软件开发方法B.软件开发工具C.软件开发成本D.软件系统功能（71）算法分析的目的是______. （D）A.找到数据结构的合理性B.找到算法中输入和输出之间的关系C.分析算法的可理解性和可靠性D.分析算法的改进效率（72）n数字顶点的强连通图的边的总和必须至少为______. （C）A.n-1 B.n（n-1）C.n D.n + 1（73）众所周知，数据表A中的每个元素都离其最终位置不远. 为了节省时间，应使用算法为______.

（B）A.堆排序B.直接插入排序C.快速排序D.直接选择排序（74）使用链接列表表示线性列表的优点是______. （A）A.易于插入和删除* B.数据元素的物理顺序与逻辑顺序C相同. 它比顺序存储D占用更少的存储空间. 对于随机访问很方便（75）以下不是用于结构化分析的常用工具是______. （D）A.数据流程图B.数据字典C.决策树D. PAD图（76）软件开发的结构化生命周期方法将软件生命周期划分为______. （A）A.定义，开发，操作和维护B.设计阶段，编程阶段，测试阶段C.总体设计，详细设计，编程调试D.需求分析，功能定义，系统设计（77）软件工程，白box测试方法可用于测试程序的内部结构. 此方法将程序视为______. （C）A.循环收集B.地址收集C.路径收集D.目标收集（78）在数据管理技术发展期间，文件系统与系统之间的主要区别在于系统具有______. （D）A.数据没有冗余B.可以共享数据C.专用数据管理软件D.特定数据模型（79）分布式系统不具有的特性是______. （B）A.分布式B.数据冗余C.数据分发和逻辑完整性D.位置透明性和复制透明性（80）在下面的语句中，______不属于数据模型. （C）A.数据结构B.数据* C.数据查询D.数据约束

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-274756-1.html