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 证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构
