转计算机二级选择题.pptx

清软教育;复习建议;;不同的考点不同的方法;;;;父节点：每一个节点只有一个前件无前件的节点只 有一个称为树的根结点 子节点：每一个节点可以后多个后件 叶子节点：无后件的节点 称为叶子节点 树的度：所有节点最大的度 树的深度：树的最大层次; 本题考查的知识点是二叉树的性质。 深度为k的二叉树最多有2^k-1个结点，本题中，二叉树的深度为7，即最多有2^7-1=127个结点。度为0的结点总比度为2的结点多一个，本题中有64个叶子结点，即度为0的结点为64个，度为2的结点有63个，因此度为1的结点个数为127-64-63=0。 所以本题答案为A。;本题考查知识点是二叉树。 在任意一颗二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。叶子结点只有一个，即没有度为2的结点，这样度为1的结点就是11个。每一层有一个结点，故深度为12。 所以本题答案为A。;本题的考查知识点是二叉树的基本性质。 深度为7的满二叉树的总结点数为27-1=127个结点，，叶子结点的个数为27-1 =64。 度为0的结点（即叶子结点）总是比度为2的结点多一个，所以度为2的节点数为64-1=63。 所以本题答案为B。;所谓完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。所以，除却最后一层，前4层的结点总数为，而在第5层至少要有一个结点，所以深度为5的完全二叉树的结点数=16。 所以本题答案为A。; 本题考查知识点是完全二叉树的性质。 完全二叉树的总结点为奇数时，叶子结点数是总结点加一再除以2。 所以本题答案为B。; 本题考查知识点是二叉树。 深度为7的满二叉树的总结点数为个结点，，叶子结点的个数为，满二叉树属于完全二叉树，在满二叉树中没有度为1的结点。 所以本题答案为A。 ; 本题考查知识点是完全二叉树。 假设该二叉树的深度为m，那么此二叉树最多有个结点，即深度m=9。 所以本题答案为C。;不止二叉树;;;2.二叉树遍历问题;;可适当推理提高做题速度;A; 本题的考查知识点是二叉树遍历。 前序遍历的规则是：根结点→左子树→右子树，中序遍历是：左子树→根结点→右子树，后序遍历是：左子树→右子树→根结点。由前序遍历序列可知根结点是A，所以选项B、D错误；根据中序遍历和前序遍历的顺序可知最右边的是F，所以选项A错误。 所以本题答案为C。;3.栈和队列;;队列;队列 “先进先出，后进后出”;栈操作原则是后进先出，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。 本题答案为D。; 栈实际上也是线性表，只不过是一种特殊的线性表。在这种特殊的线性表中，其插入和删除只在线性表的一端进行。 故本题答案为C。;栈元素个数=初始top-新top值;栈元素个数=初始top-top;front是队列的头指针rear是队列的尾指针;★循环队列，元素个数问题：rear-front ★如果为负数：rear-front+容量;4.线性非线性判断;5. 数据库 关系代数运算;并;差;交;广义笛卡尔积;选择σ;投影π;连接;除;技巧：变多变少，排除法; 本题考查知识点是关系运算。 检索全部大于20岁并为男生的的姓名的表达式，选项A是男生并大于20岁的姓名符合题目要求。 所以本题答案为A。;; 本题考查知识点是关系运算。 检索全部为男生的姓名表达式，选项A是男生；选项B是男生的姓名。 所以本题答案为B。; 本题考查的知识点是关系模式的运算。 取SC中的C#与C进行选择获得SC中的S#的信息。即获得选修C中课程的学生的学号。 所以本题答案为A。; 本题考查的是运算符的优先级。 大于和与运算混合运算，先算大于即得到D3，C4，满足这两个条件的是11、4，选项A符合条件。 所以本题答案为A。; 本题考查知识点是关系代数。 选择运算也是一个一元运算，关系R通过选择运算后仍为一个关系。这个关系是由R中那些满足逻辑条件的元组组成。设关系的逻辑条件为F,则R满足F的选择运算可写成为：逻辑条件F是一个逻辑表达式，它由下面的规则组成。 它可以是具有αθβ的形式，其中α、β是域或常量，但α、β又能同为常量，θ是比较符，它可以是，，≤，≥，=及≠。α、θ、β叫基本逻辑条件。 由若干个基本逻辑条件经逻辑运算得到，逻辑运算为^(并且)，∨(或者)及~（否）构成，称为复合逻辑条件。 所以本题答案为A。; 本题考查知识点是关系代数。