计算机二级考试练习教程.doc

第1题(本题:1分) 下列关于栈叙述正确的是（　　）。 A) 栈顶元素最先能被删除 B) 栈顶元素最后才能被删除 C) 栈底元素永远不能被删除 D) 栈底元素最先被删除 正确答案：A 答疑：【解析】栈是先进后出的数据结构，所以栈顶元素最后入栈却最先被删除。栈底元素最先入栈却最后被删除。所以选择A。 笔记：无 第2题(本题:1分) 下列叙述中正确的是（　　）。 A) 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B) 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C) 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D) 以上说法均不正确 正确答案：C 答疑：【解析】栈是先进后出的数据结构，在整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来操作，所以选择C。 笔记：无 第3题(本题:1分) 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（　　）。 A) 3 B) 4 C) 6 D) 7 正确答案：D 答疑：【解析】根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1－1＝0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。 笔记：无 第4题(本题:1分) 软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（　　）。 A) 学生成绩管理系统 B) C语言编译程序 C) UNIX 操作系统 D) 数据库管理系统 正确答案：A 答疑：【解析】软件按功能可以分为：应用软件、系统软件、支撑软件。操作系统、编译程序、汇编程序、网络软件、数据库管理系统都属于系统软件。所以B、C、D都是系统软件，只有A是应用软件。 笔记：无 第5题(本题:1分) 结构化程序所要求的基本结构不包括（　　）。 A) 顺序结构 B) GOTO跳转 C) 选择（分支）结构 D) 重复（循环）结构 正确答案：B 答疑：【解析】1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。 笔记：无 第6题(本题:1分) 下面描述中错误的是（　　）。 A) 系统总体结构图支持软件系统的详细设计 B) 软件设计是将软件需求转换为软件表示的过程 C) 数据结构与数据库设计是软件设计的任务之一 D) PAD图是软件详细设计的表示工具 正确答案：A 答疑：【解析】详细设计的任务是为软件结构图中而非总体结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节，所以A错误。 笔记：无 第7题(本题:1分) 负责数据库中查询操作的数据库语言是（　　）。 A) 数据定义语言 B) 数据管理语言 C) 数据操纵语言 D) 数据控制语言 正确答案：C 答疑：【解析】数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增、删、改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。 笔记：无 第8题(本题:1分) 一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是（　　）。 A) 1：1联系 B) 1：m联系 C) m：1联系 D) m：n联系 正确答案：D 答疑：【解析】因为一个教师可讲授多门课程，而一门课程又能由多个老师讲授所以他们之间是多对多的关系，可以表示为m：n。 笔记：无 第9题(本题:1分) 有三个关系R、S和T如下：  则由关系R和S得到关系T的操作是（　　）。 A) 自然连接 B) 并 C) 交 D) 差 正确答案：D 答疑：【解析】关系T中的元组是关系R中有而关系S中没有的元组的集合，即从关系R中除去与关系S中相同元组后得到的关系T。所以做的是差运算。 笔记：无 第10题(本题:1分) 定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（　　）。 A) －369 B) 369 C) 0.369 D) 整数集合{1,2,3,4,5} 正确答案：B 答疑：【解析】只有B选项369可以用无符号整数来表示和存储。A选项－369有负号，选项C0.369是小数都不能用无符号整数类存储，选项D是一个整数集合得用数组来存储。 笔记：无 第11题(本题:1分) 下列不能用作存储容量单位的是（ ）。 A) Byte B) GB C) MIPS D) KB 正确答案：C 答疑：【解析】计算机存储信息的最小单位，称之为位（bit，又称