转计算机二级选择题讲解

《转计算机二级选择题讲解》由会员分享，可在线阅读，更多相关《转计算机二级选择题讲解（106页珍藏版）》请在金锄头文库上搜索。

1、清软教育 选择题部分 数据结构 数据库 软件工程 程序设计 计算机软硬件知识 计算机信息表示与存储 计算机网络 计算机病毒 10分 Word操作 Excel操作 Ppt操作 4分 6分 复习建议 二级考试的公共知识部分的覆盖面广，这些课程本身难度 系数较大，也是计算机专业学生比较难以容易学懂的课 程。 考生应把80%的时间用在20%的重点知识点上，争取用 20%的重点知识点来答对80%的考题。 这部分要争取速度快，无需追求满分。 如果一道题在两分钟内没有任何思路，就应该跳过 此题，把时间给后面的题目。 二级考试是一种合格考试，不是竞赛，及格就行了 保12分争16分 不同的考点不同的方法 l理解

2、运算 l源于实践操作 l记忆背诵 可以连蒙带猜_ 理解运算型 父节点：每一个节点只有一个前件无前件的 节点只 有一个称为树的根结点 子节点：每一个节点可以后多个后件 叶子节点：无后件的节点 称为叶子节点 树的度：所有节点最大的度 树的深度：树的最大层次 本题考查的知识点是二叉树的性质。 深度为k的二叉树最多有2k-1个结点，本题中，二叉树的深度为7，即 最多有27-1=127个结点。度为0的结点总比度为2的结点多一个，本题中 有64个叶子结点，即度为0的结点为64个，度为2的结点有63个，因此度 为1的结点个数为127-64-63=0。 所以本题答案为A。 本题考查知识点是二叉树。 在任意一颗

3、二叉树中，度为0的结点（即叶子结点）总是比度 为2的结点多一个。叶子结点只有一个，即没有度为2的结点，这 样度为1的结点就是11个。每一层有一个结点，故深度为12。 所以本题答案为A。 本题的考查知识点是二叉树的基本性质。 深度为7的满二叉树的总结点数为27-1=127个结点， 叶子结点的个数为27-1 =64。 度为0的结点（即叶子结点）总是比度为2的结点多一 个，所以度为2的节点数为64-1=63。 所以本题答案为B。 所谓完全二叉树是指这样的二叉树：除最后一层外，每一层上的 结点数均达到最大值；在最后一层上只缺少右边的若干结点。所 以，除却最后一层，前4层的结点总数为，而在第5层至少要有

4、一 个结点，所以深度为5的完全二叉树的结点数=16。 所以本题答案为A。 本题考查知识点是完全二叉树的性质。 完全二叉树的总结点为奇数时，叶子结点数是总结点加一再除以2 。 所以本题答案为B。 本题考查知识点是二叉树。 深度为7的满二叉树的总结点数为个结点，叶子结点的个 数为，满二叉树属于完全二叉树，在满二叉树中没有度为1的 结点。 所以本题答案为A。 本题考查知识点是完全二叉树。 假设该二叉树的深度为m，那么此二叉树最多有个结点，即深度m=9 。 所以本题答案为C。 不止二叉树 本题考查知识点是树的基本概念。 在任意一颗树中，结点总数=总分支数目+1。 所以：n0+8=(n0*0+3*8)+

5、1(n0表示叶子结点)，则n0的个数是17个。 所以本题答案为D。 25=3n+7*0+1，n=8 本题考查知识点是树。 因为任一棵树中，结点总数总分支数目 1，所以： n0+1+2+3+4=(n0*0+4*1+3*2+2*3+1*4)+1， 则：n0=11，其中，n0表示叶子结点。 所以本题答案为A。 2.二叉树遍历问题 1）先序遍历 根结点； 左子树； 右子树。 （2）中序遍历 左子树； 根结点； 右子树。 （3）后序遍历 左子树； 右子树； 根结点。 中左右 左中右 左右中 可适当推理提高做题速度 A CBDE 本题的考查知识点是二叉树遍历。 前序遍历的规则是：根结点左子树右 子树，中序

6、遍历是：左子树根结点右子 树，后序遍历是：左子树右子树根结点 。由前序遍历序列可知根结点是A，所以选 项B、D错误；根据中序遍历和前序遍历的 顺序可知最右边的是F，所以选项A错误。 所以本题答案为C。 3.栈和队列 栈 ：“先进后出，后进先出” 队列 队列 “先进先出，后进后出” 栈操作原则是“后进先出“，栈底至栈顶依次 存放元素A、B、C、D，则表明这4个元素 中D是最后进栈，B、C处于中间，A最早进 栈。所以出栈时一定是先出D，再出C，最 后出A。 本题答案为D。 栈实际上也是线性表，只不过是一种特殊 的线性表。在这种特殊的线性表中，其插入 和删除只在线性表的一端进行。 故本题答案为C。

7、栈元素个数=初始top-新top值 栈元素个数=新top值-初始top 栈元素个数=初始top-新top值 栈元素个数=初始top-top 栈元素个数=top-初始top 栈元素个数=大top-小top front是队列的头指针 rear是队列的尾指针 队列元素个数 循环队列，元素个数问题：rear-front 如果为负数：rear-front+容量 如果front=rear，可能空，也可能满 m+(m-1)-m 得出队列中有元素m-1个，此后从该队列中删除一个元素，结果为m-2个。 所以本题答案为B。 4.线性非线性判断 5. 数据库 关系代数运算 - 并 差 交 广义笛卡尔积 选择 投影

8、连接 除 并 ABC a1b1c1 a1b2c2 a2b2c1 ABC a1b1c1 a1b2c2 a1b3c2 a2b2c1 ABC a1b2c2 a1b3c2 a2b2c1 R S RS 差 ABC a1b1c1 a1b2c2 a2b2c1 ABC a1b1c1 ABC a1b2c2 a1b3c2 a2b2c1 R S R-S 交 ABC a1b1c1 a1b2c2 a2b2c1 ABC a1b2c2 a2b2c1 ABC a1b2c2 a1b3c2 a2b2c1 R S R S 广义笛卡尔积 ABC a1b1c1 a1b2c2 a2b2c1 ABC a1b1c1 a1b1c1 a1b1c

9、1 a1b2c2 a1b2c2 a1b2c2 a2b2c1 a2b2c1 a2b2c1 ABC a1b2c2 a1b3c2 a2b2c1 R S R S ABC a1b2c2 a1b3c2 a2b2c1 a1b2c2 a1b3c2 a2b2c1 a1b2c2 a1b3c2 a2b2c1 选择 选择运算是从行的角度进行的运算 ABC a1b1c1 a1b2c2 a2b2c1 投影 投影操作主要是从列的角度进行运算 ABC a1b1c1 a1b2c2 a2b2c1 连接 4）一般的连接操作是从行的角度进行运算。 AB R S 除 2）除操作是同时从行和列角度进行运算 R S 技巧：变多变少，排除法

10、 变多 并（列不变） 笛卡尔积 连接（行列增多） 变少 交（列不变） 差（列不变） 除（行列均变少） 选择（行变少） 投影（列变少） 本题考查知识点是关系运算。 检索全部大于20岁并为男生的的姓名的表达式，选项A是男生并大于 20岁的姓名符合题目要求。 所以本题答案为A。 本题考查知识点是关系运算。 检索全部为男生的姓名表达式，选项A是男生；选项B是男生的姓名。 所以本题答案为B。 本题考查的知识点是关系模式的运算。 取SC中的C#与C进行选择获得SC中的S#的 信息。即获得选修C中课程的学生的学号。 所以本题答案为A。 本题考查的是运算符的优先级。 “大于“和“与“运算混合运算，先算“大于“

11、即得到D3，C4，满足 这两个条件的是11、4，选项A符合条件。 所以本题答案为A。 本题考查知识点是关系代数。 选择运算也是一个一元运算，关系R通过选择运算后仍为一个关系。这 个关系是由R中那些满足逻辑条件的元组组成。设关系的逻辑条件为F,则R 满足F的选择运算可写成为：逻辑条件F是一个逻辑表达式，它由下面的规 则组成。 它可以是具有的形式，其中、是域或常量，但、又能同为常量 ，是比较符，它可以是，=及。、叫基本逻辑条件。 由若干个基本逻辑条件经逻辑运算得到，逻辑运算为(并且)，(或者) 及（否）构成，称为复合逻辑条件。 所以本题答案为A。 本题考查知识点是关系代数。 如果将笛卡尔积运算看作

12、乘运算的话，那么除运算就是它的逆运算。当关 系T=RS时，则可将除运算写成为：TR=S或T/R=S。S称为T除以R的商。 由于除是采用的逆运算，因此除运算的执行是需要满足一定条件的，设有 关系T、R、T能被除的充分必要条件是：T中的域包含R中的所有属性，T中有 一些域不出现在R中。 所以本题答案为B。 本题考查知识点是关系代数。 选择运算也是一个一元运算，关系R通过选择运算后仍为一个关系。这个关 系是由R中那些满足逻辑条件的元组组成。设关系的逻辑条件为F,则R满足F的 选择运算可写成为： 逻辑条件F是一个逻辑表达式，它由下面的规则组成。 它可以是具有的形式，其中、是域或常量，但、又能同为常量，

13、 是比较符，它可以是，=及。、叫基本逻辑条件。 由若干个基本逻辑条件经逻辑运算得到，逻辑运算为(并且)，(或者)及 （否）构成，称为复合逻辑条件。 所以本题答案为C。 5.主关键字 在二维表中惟一标识元组的最小属性值称为键或码。 二维表中可能有干个健，它们称为表的侯选码或侯选健。 从二维表的所有侯选键选取一个作为用户使用的键称为主键或主码。 6.关系判断 一对多联系 一对一联系 多对多联系 扇入：是指直接调用该模块的上级模块的 个数。扇入大表示模块的复用程序高。 扇出：是指该模块直接调用的下级模块的 个数。扇出大表示模块的复杂度高 强化记忆 线性结构VS非线性结构 线性结构,线性结构的特点是结

14、构中的元素之间满足线性关系,按这 个关系可以把所有元素排成一个线性序列.线性表,串,栈和队列都属 于线性结构. 而非线性结构是指在该类结构中至少存在一个数据元素,它具有两个 或者两个以上的前驱或后继.如树和二叉树等. 线性 非线性（数据结构） 顺序存储结构 链式存储结构（存储 ） 线性链表 链式存储结构克服了顺序存储结构的缺点 ：它的结点空间可以动态申请和释放；它的 数据元素的逻辑次序靠结点的指针来指示， 不需要移动数据元素。故链式存储结构下的 线性表便于插入和删除操作。 本题答案为A。 线性表的链式存储结构称为线性链表，为了适应线性表的链式存储结构，计算机存储空 间被划分为一个一个小块，每一

15、小块占若干字节，通常称这些小块为存储结点。每一个 存储结点分为两部分：一部分用于存储数据元素的值，称为数据域；另一部分用于存放 下一个数据元素的存储序号，即指向后件的结点，称为指针域。在链式存储结构中，存 储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系 可以不一致。因此选项A、B均不正确。为了要在线性链表中插入一个新元素，首先要给 该元素分配一个新结点，以便用于存储该元素的值，然后将存放新元素值的结点链接到 线性表中指定的位置。在线性链表的插入过程中不发生数据无素移动的现象，只需改变 有关结点的指针即可，从而提高了插入的效率。为了在线性链表中删除包含指定元素的 结

16、点，首先要在线性链表中找到这个结点，然后将要删除结点放回到可利用栈。在线性 链表中删除一个元素后，不需要移动表的数据元素，只需改变被删元素所在结点的前一 个结点的指针域即可。因此，进行插入与删除时，不需要移动表中的元素。 故本题答案为C。 本题的考查知识点是栈和队列及其基本运算。 栈和队列都是操作受限的线性表，队列是先进先出，栈是后进先出。队 列末尾插入元素的入队运算只涉及队尾指针的变化，队头删除元素的退队 运算只涉及队头指针的变化。栈中只允许在栈顶进行插入和删除元素，只 涉及栈顶指针的变化。 所以本题答案为B。 算法的基本特征 可行性、确定性、有穷性、拥有足够的情报。 算法的3 种基本控制结构 顺序结构、选择结构、循环结构。 算法复杂度 时间复杂度： 执行算法所需要的计算工作量 空间复杂度：执行这个算法所需要的内存空间 查