admin管理员组

文章数量:1531406

2023年12月18日发(作者：)

第1题

单选题

以下关于结构化方法的叙述中，不正确的是（ ）。

A.指导思想是自顶向下、逐层分解

B.基本原则是功能的分解与抽象

C.适合解决数据处理领域的问题

D.特别适合解决规模大的、特别复杂的项目

【解析】 正确答案：D。

本题考查结构化开发方法的基础知识。

结构化开发方法由结构化分析、结构化设计和结构化程序设计构成，是一种面向数据流的开发方法。结构化方法总的指导思想是自顶向下、逐层分解，基本原则是功能的分解与抽象。它是软件工程中最早出现的开发方法，特别适合于数据处理领域的问题，但是不适合解决大规模的、特别复杂的项目，而且难以适应需求的变化。

第2题

单选题

A push operation adds an item to the top of a （ ）.

structure

【解析】 正确答案：C。

推动操作将项目添加到____顶部。

A 队列 B树状图 C栈 D数据结构

栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素

又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

第3题

单选题

判定表和判定树常用于描述数据流图的（ ）。

A.数据存储

B.外部实体

C.加工逻辑

D.循环操作

【解析】 正确答案：C。

本题考查数据流图工具使用。 判定表将比较复杂的决策问题简洁、明确、一目了然地描述出来，它是描述条件比较多的决策问题的有效工具。判定表或判定树都是以图形形式描述数据流的加工逻辑，它结构简单，易懂易读。尤其遇到组合条件的判定，利用判定表或判定树可以使问题的描述清晰，而且便于直接映射到程序代码。在表达一个加工逻辑时，判定数、判定表都是好的描述工具，根据需要可以交叉使用。

第4题

单选题

若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）。

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

本文标签： 元素判定描述栈顶

版权声明：本文标题：2021软考初级程序员备考知识点汇总part5 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://m.elefans.com/dianzi/1702844921a27015.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。