(61)字符(char)型数据在微机内存中的存储形式是________。
A)反码 B)补码
C)EBCDIC码 D)ASCII码
(61)D
知识点：字符数据在内存中的存储形式
评析：将一个字符常量放到一个字符变量中，实际上并不是把该字符本身放到内存单元中去，而是将该字符的ASCII码值放到存储单元中。
71)算法的空间复杂度是指_______。
A)算法程序的长度 B)算法程序中的指令条数
C)算法程序所占的存储空间 D)算法执行过程中所需要的存储空间
(71)D
知识点：算法的复杂度
评析：一个算法的空间复杂度，一般是指执行这个算法所需的内存空间。
一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。
(72)下列关于栈的叙述中正确的是_______。
A)在栈中只能插入数据 B)在栈中只能删除数据
C)栈是先进先出的线性表 D)栈是先进后出的线性表
(72)D
知识点：栈的输入输出操作
评析：栈是限定在一端进行插入与删除的线性表。
栈是按照“先进后出”的或“后进先出”的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。
(73)在深度为5的满二叉树中，叶子结点的个数为_______。
A)32 B)31 C)16 D)15
(73)C
知识点：二叉树的概念
评析：所谓满二叉树是指除最后一层外，每层上的所有结点都有两个子结点。也就是说，在满二又树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2k-1个结点，且深度为m的满二叉树有2m个结点。
在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24==16。
(74)对建立良好的程序设计风格，下面描述正确的是_______。
A)程序应简单、清晰、可读性好 B)符号名的命名要符合语法
C)充分考虑程序的执行效率 D)程序的注释可有可无
(74)A
知识点：程序设计风格
评析：要形成良好的程序设计风格，主要应注重和考虑下述一些因素：符号名的命名应具有一定的实际含义，以便于对程序功能的理解;正确的注释能够帮助读者理解程序;程序编写应优先考虑清晰性，除非对效率有特殊要求，程序编写要做到清晰第一，效率第二。
(75)下面对对象概念描述错误的是_______。
A)任何对象都必须有继承性 B)对象是属性和方法的封装体
C)对象问的通讯靠消息传递 D)操作是对象的动态性属性
(75)A
知识点：对象的概念
评析：对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。
(76)下面不属于软件工程的3个要素的是_______。
A)工具 B)过程 C)方法 D)环境
(76)D
知识点：软件：[程的要素
评析：软件工程包括3个要素，即方法、工具和过程。
(77)程序流程图(PFD)中的箭头代表的是_______。
A)数据流 B)控制流 C)调用关系 D)组成关系
(77)B
知识点：软件设计工具
评析：程序流程图(PFD)是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，其箭头代表的是控制流。
(78)在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是_______。
A)数据库系统 B)文件系统 C)人工管理 D)数据项管理
(78)A
知识点：数据管理技术的发展
评析：在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统。
(79)用树形结构来表示实体之间联系的模型称为_______。
A)关系模型 B)层次模型 C)网状模型 D)数据模型
(79)B
知识点：数据库模型
评析：层次模型是最早发展出来的数据库模型。它的基本结构是树形结构，这种结构方式在现实世界中很普遍，如家族结构、行政组织机构，它们自顶向下、层次分明。
(80)关系数据库管理系统能实现的专门关系运算包括_______。
A)排序、索引、统计 B)选择、投影、连接
C)关联、更新、排序 D)显示、打印、制表
(80)B
知识点：关系的运算操作
评析：关系数据库管理系统能实现的专门关系运算，包括选择运算、投影运算、连接运算。
(106)算法一般都可以用_______控制结构组合而成。
A)循环、分支、递归 B)顺序、循环、嵌套
c)循环、递归、选择 D)顺序、选择、循环
(106)D
知识点：算法的基本概念
评析：算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。
(107)数据的存储结构是指_______。
A)数据所占的存储空间量
B)数据的逻辑结构在计算机中的表示
C)数据在计算机中的顺序存储方式
D)存储在外存中的数据
(107)B
知识点：数据的存储结构
评析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。
(108)设有下列二叉树：
对此二叉树中序遍历的结果为_______。
A)ABCDEF B)DBEAFC C)ABDECF D)DEBFCA
(108)B
知识点：二叉树的中序遍历
评析：所谓中序遍历足指在访问根结点、遍历左子树与遍历右子树这三者中.酋先遍历左子树，然后访问根结点，最后遍历右子树;并且在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。
(109)在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送_______。
A)调用语句 B)命令 C)口令 D)消息
(109)D
知识点：面向对象的程序设计方法
评析:面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为消息。消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。
(110)检查软件产品是否符合需求定义的过程称为_______。
A)确认测试 B)集成测试 C)验证测试 D)验收测试
(110)A
知识点;软件测试
评析：确认测试的任务是验证软件的功能和性能及其他特性是否满足了需求规格说明中的确定的各种需求.以及软件配置是否完全、正确。
(111)下列工具中为需求分析常用工具的是_______。
A)PAD B)PFD C)N-S D)DFD
(111)D
知识点：软件的需求分析
评析:常见的需求分析方法有：结构化分析方法和面向对象的分析方法。结构化分析的常用工具有：数据流图(DFD)、数据字典(DD)、判定树和判定表等。
(112)下面不属于软件设计原则的是_______。
A)抽象 B)模块化 C)自底向上 D)信息隐蔽
(112)C
知识点：软件工程的基本概念
评析：在软件设计过程中，必须遵循软件工程的基本原则：这些原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可靠性。
(113)索引属于_______。
A)模式 B)内模式 C)外模式 D)概念模式
(113)B
知识点：数据库系统的内部结构体系
评析:内模式(Internal Schema)又称物理模式(Physical Schema)，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。
(114)在关系数据库中，用来表示实体之间联系的是______。
A)树结构 B)网结构 C)线性表 D)二维表
(114)D
知识点:关系数据模型
评析:在关系数据库中，用二维表来表示实体之间联系。
(115)将E-R图转换到关系模式时，实体与联系都可以表示成______。
A)属性 B)关系 C)键 D)域
(115)B
知识点：实体联系模型及E-R图
评析：关系是由若干个不同的元组所组成，因此关系可视为元组的集合，将E-R图转换到关系模式时，实体与联系都可以表示成关系。
(141)在下列选项中，_______不是一个算法一般应该具有的基本特征。
A)确定性 B)可行性 C)无穷性 D)拥有足够的情报
(141)C
知识点：算法的基本特征
评析：作为一个算法，一般应具有以下几个基本特征。
①可行性
②确定性
③有穷性
④拥有足够的情报
(142)希尔排序法属于_______类型的排序法。
A)交换类排序法 B)插入类排序法
C)选择类排序法 D)建堆排序法
(142)B
知识点:希尔排序算法
评析：希尔排序法的基本思想是：将整个无序序列分割成若干小的予序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。
(143)下列关于队列的叙述中正确的是_______。
A)在队列中只能插入数据 B)在队列中只能删除数据
C)队列是先进先出的线性表 D)队列是先进后出的线性表
(143)C
知识点:队列的基本概念
评析:队列是指允许在一端进行插入、而在另～端进行删除的线性表。它又称为“先进先出”或“后进后出”的线性表，体现了“先来先服务”的原则。
