计算机二级C选择题精华

 二级考试选择题中的基础知识题：

一棵二叉树，如果每个结点都是满的，会满足2^（k-1）；

举个例子：在一棵二叉树上第5层的结点数最多是（16），2^(4)；

属于面向对象方法的是：对象，继承，类；（过程调用）不属于面向对象方法；

在结构化的方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是需求分析；

数据库系统的核心是数据库管理系统；数据库技术的根本目标是要解决数据共享的问题；

内模式能够给出数据库物理存储结构与物理存取方法；

算法的时间复杂度是指算法执行过程中所需要的基本运算次数；

算法的空间复杂度是指算法执行过程中所需要的存储空间；

二叉树的相关知识点:

①：二叉树中的结点分为三种:度为2，度为1，度为0；即这个结点有2，1，0个叶子结点；

②：结点总数=度为2的结点数+度为1的结点数+度为0的结点数；

③：在任意二叉树中，度为2的结点的数目比度为0的叶子结点数目少一个；

④：完全二叉树中，没有度为1的结点；

举个例子：设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为（350）

完全二叉树无度为1的结点，所以有：结点总数=度为2的结点数+度为0的结点数；

                                                        ∴699=N+（N-1） 即N=350 叶子结点数为350；

结构化程序设计主要强调的是程序的易读性；

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能地阶段是（需求分析）；

属于数据流图合法图符的是 加工，数据存储，源和潭；

关系表中的每一横行称为一个（元组）；数据库设计包括两个方面的设计内容，它们是：

概念设计和逻辑设计；

为建立良好shu'xin的程序设计风格，程序应简单、清晰、可读性好；

软件工程的3个要素是工具、过程和方法；

程序流程图（PFD）中的箭头代表的是控制流；

用树形结构来表示实体之间联系的模型称为层次模型；

关系数据库管理系统能实现的专门关系运算包括选择、投影、连接；

算法的三种控制结构顺序、选择和循环；

数据的存储结构是指数据的逻辑结构在计算机中的表示；

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送消息；

检查软件产品是否符合需求定义的过程称为确认测试；

DFD是需求分析常用工具；索引属于内模式；在关系数据库中，用来表示实体之间联系的是二维表；

将E-R图转换到关系模式时，实体与联系都可以表示成关系；

希尔排序法属于插入类排序法；

信息隐蔽与模块独立性直接相关；

在结构化方法中，软件功能分解属于下列软件开发中的阶段是总体设计；

软件调试的目的是改正错误；而软件测试的目的是要发现错误；

栈和队列的共同点是只允许在端点处插入和删除元素；

先序就是先遍历根，再遍历左子树，再遍历右子树。例如上图的先序遍历是：ABCDEFGHK
中序就是先遍历左子树，再遍历根，再右子树。例如上图的中序遍历是：BDCAEHGKF
后序就是先遍历左子树，再右子树，再根。例如上图的后序遍历是：DCBHKGFEA

在排序方法中，要求内存量最大的是归并排序；

集成测试法不属于软件调试技术；在数据流图（DFD）中，带有名字的箭头表示数据的流向；

SQL语言又称为结构化查询语言；数据结构中与所使用的计算机无关的是数据的逻辑结构；

线性表的顺序存储结构和线性表的链式存储结构分别是随机存取的存储结构、顺序存取的存储结构；

在单链表中，增加头结点的目的是方便运算的实现；

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指系统结构部件转换成软件的过程描述；

数据处理的最小单位是数据项；数据库是一个结构化的数据集合；

单个用户使用的数据视图的描述称为外模式；

需求分析阶段的任务是确定软件系统功能；

算法分析的目的是分析算法的效率以求改进；链表不具有的特点是可随机访问任一元素；

用链表表示线性表的优点是便于插入和删除操作；PAD图不属于结构化分析的常用工具；

在软件工程中，白箱测试可用于测试程序的内部结构，此方法将程序看作是路径的集合；

文件系统与数据库系统的主要区别是数据库系统具有特定的数据模型；

分布式数据库系统不具有的特点是数据冗余；

数据查询不属于数据模型所描述的内容；

对于线性表而言，除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件；

栈通常采用的两种存储结构是顺序存储结构和链式存储结构；

树是结点的集合，它的根结点数目是0或1；

具有三个结点的二叉树有5种形态；

为了提高测试的效率，应该集中对付哪些错误群集的程序；

软件生命周期中所花费用最多的阶段是软件维护！

（个人做题经历，仅供参观学习！）