1下列关于栈叙述正确的是（ ）。 栈顶元素最先能被删除 栈顶元素最后才能被删除 栈底元素永远不能被删除 栈底元素最先被删除 正确答案：A答疑：【解析】栈是先进后出的数据结构，所以栈顶元素最后入栈却最先被删除。栈底元素最先入栈却最后被删除。所以选择 A。 2下列叙述中正确的是（ ）。 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 以上说法均不正确 正确答案：C答疑：【解析】栈是先进后出的数据结构，在整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来操作，所以选择 C。 3某二叉树共有 7 个结点，其中叶子结点只有 1 个，则该二叉树的深度为（假设根结点在第 1 层）（ ）。 3 4 6 7 正确答案：D答疑：【解析】根据二叉树的基本性质 3：在任意一棵二叉树中，多为 0 的叶子结点总比度为 2 的结点多一个，所以本题中度为 2 的结点为 1－1＝0 个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共 7 个结点共 7 层，即度为 7。 4软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（ ）。 学生成绩管理系统 C 语言编译程序 UNIX 操作系统 数据库管理系统 正确答案：A答疑：【解析】软件按功能可以分为：应用软件、系统软件、支撑软件。操作系统、编译程序、汇编程序、网络软件、数据库管理系统都属于系统软件。所以 B、C、D 都是系统软件，只有 A 是应用软件。 5结构化程序所要求的基本结构不包括（ ）。 顺序结构 GOTO 跳转 选择（分支）结构 重复（循环）结构 正确答案：B答疑：【解析】1966 年 Boehm 和 Jacopini 证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。 6下面描述中错误的是（ ）。 系统总体结构图支持软件系统的详细设计 软件设计是将软件需求转换为软件表示的过程 数据结构与数据库设计是软件设计的任务之一 PAD 图是软件详细设计的表示工具 正确答案：A答疑：【解析】详细设计的任务是为软件结构图中而非总体结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节，所以 A 错误。 7负责数据库中查询操作的数据库语言是（ ）。 数据定...
