二级C语言公共基础知识选择题总结

1、套题88应用软件是为解决特定领域的应用而开发的软件。例如，事务处理软件，工程与科学计算软件，实时处理软件，嵌入式软件，人工智能软件等应用性质不同的各种软件。系统软件是计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的软件。如操作系统，编译程序，汇编程序，网络软件，数据库管理系统等。1、2、 本题考查的是运算符的优先级。 "大于"和"与"运算混合运算，先算"大于"即得到D>3，C>4，满足这两个条件的是11、4，选项A符合条件。3、4、 扇入，是直接调用该模块的上级模块的个数，扇入的大小代表着该模块被调用的频

2、繁度，扇入越大表明该模块使用度高，扇入小表明该模块被调用的机率低。所以该系统结构图中最大扇入是"功能3.1"的扇入数，即为2。5、套题13 结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化，限制使用goto语句。1、2、套题151、2、循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。它的逻辑结构仍然是线性结构，3、二叉树是一种很有用的非线性结构，二叉树不同于树形结构。二叉树具有以下两个特点：非空二叉树只有一个根结点；每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。4、度为0的结点（即叶子结点）6、7、选

3、择：从关系中找出满足给定条件的元组的操作称为选择。选择是从行的角度进行的运算，即从水平方向抽取记录。2、投影：从关系模式中指定若干个属性组成新的关系。投影是从列的角度进行的运算，相当于对关系进行垂直分解。3、连接：连接是关系的横向结合。连接运算将两个关系模式拼接成一个更宽的关系模式，生成的新关系中包含满足连接条件的元组。8、套题961、由若干个基本逻辑条件经逻辑运算得到，逻辑运算为(并且)，(或者)及（否）构成，称为复合逻辑条件。2、3、4、循环队列的初始状态为空，即rear=front=m,队列中元素个数为rear-front得出，结果为5。5、6、在用链式结构表示非线性结构时，其指针域的个

4、数要多一些。并不能确定有多个指针域的链表是线性结构还是非线性结构，故A正确，B错误。二叉树的存储结构是有两个指针域的链表，但反过来不一定成立，故C错误。非空的二叉树，只有一个根结点，而二叉树是一个典型的非线性结构，故D错误。9.6晚1、2、34、 5、6、7、8、自然连接满足以下两个条件：（1）两关系间有公共域；（2）通过公共域有相等值进行连接。根据题目可以看出关系 R和S的公共域是A列，A列的相等值是A、c，得到的关系T与自然连接的关系一致。9、10、11、12、从一个关系中删除另一个关系中相同的部分称为差运算。13、 对于关系内的域指定可引入新的运算叫投影运算。投影运算是一个一元运算，一个

5、关系通过投影运算后仍为一个关系R'。 'R'是这样一个关系，它是R中投影运算所指出的那些域的列所组合的关系14、15、16、17、18、19、20、21、Top=0表示栈空，top=m表示栈满。入栈运算时指在栈顶位置插入一个新元素（既top加1）退栈运算是指取出栈顶元素赋给一个指定的变量（即top减1），所以当top=30时，栈中元素也为30。22、23、24、25、带链的栈则可以通过指针域的变化改变原有的栈的组织数据原则；而顺序栈的栈底指针不变，栈顶指针改变，所以选项A错误。26、27、28、29、30、31、32、S(top)为栈顶元素。top=0表示栈空；top=

6、m表示栈满。退栈运算是指取出栈顶元素并赋给一个指定的变量，这个运算有两个基本操作：首先将栈顶元素（栈顶指针指向的元素）赋给一个指定的变量，然后将栈顶指针退一（即top减1）。33、经过一系列的入队操作和退队操作后，头指针（front=m）尾指针(rear=m-1)说明入队m-1次，退队m次，已经形成了循环效果。所以公式m+(m-1)-m 得出队列中有元素m-1个，此后从该队列中删除一个元素，结果为m-2个。34、35、 因为任一棵树中，结点总数总分支数目1，所以：n0+1+2+3+4=(n0*0+4*1+3*2+2*3+1*4)+1，则：n0=11，其中，n0表示叶子结点。36、 线性结构需要

7、满足的条件有：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件。没有前件的结点称为根结点；没有后件的结点称为终端结点（也称叶子结点）。题目的选项中，只有B选项满足了以上条件，根结点为D，叶子结点为F。37、38、39、40、栈有向上生长堆栈和向下生长的堆栈之分，当栈是倒着压的话，当你存放一个元素之后 ，那么top=m+1-1=m，存两个元素top=m+1-2=m-1，因此当top=1时，栈中有m+1-1=m个元素，此时栈已满，如果再存放元素则发生"溢出"。41、 在任意一颗树中，结点总数=总分支数目+1。所以：n0+8=(n0*0+3*8)+1(n0表示叶子结

8、点)，则n0的个数是17个。42、在树结构中，每一个结点可以有多个后件，没有后件的结点称为叶子结点。树中只有度为3的结点和叶子结点，这就表示叶子结点的数量必须是3的倍数。设该树的深度为n，则25-7=3*(n-1)，计算结果n不为整数，故不存在这样的树。43、44、堆排序法属于选择类排序方法。用完全二叉树表示堆时，树中所有非叶子结点值均不小于其左、右子树的根结点值，因此，堆顶（完全二叉树的根结点）元素必为序列的n个元素中的最大项。在D选项中结点值为95的右子树的根结点值为96，不符合"树中所有非叶子结点值均不小于其左、右子树的根结点值"。45、46、47、48、 完全二叉树

9、是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。根据二叉树性质，设完全二叉树共有n个结点。如果从根节点开始，按层序（每一层从左到右）用自然数1，2，n给结点进行编号，则对于编号为k的结点有如下结论。 若k=1，则该结点为根结点。若k>1，则该结点的父结点编号为INT(k/2)，其中INT表示取整意思。最后一个结点360的父结点编号为180。若2k<=n，则编号为k的结点的左结点编号为2k，否则该结点无左子结点（显然也没有右子结点）。若2k+1<=n，则编号为k的结点的右子结点编号为2k+1，否则该结点无右子结点。在本题中，2*180<=

10、360，条件满足，故该结点无左子结点，由于该二叉树是完全二叉树，显然180是最后一个父结点，且没有右子结点。4949、50、任意一颗二叉树中，度为0的结点（叶子结点）总是比度为2的结点多一个。可以设度为0的结点数问n，则度为2的结点数为n-1，根据题意可得n+n-1+10=150，n不是整数，故不可能有这样的二叉树在任意一颗二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。叶子结点只有一个，即没有度为2的结点，这样度为1的结点就是11个。每一层有一个结点，故深度为12。51、9.7 1、2、3、 共有m个元素，出队30次，入队10次，剩余元素数应该为m-front+rear=m-2

11、0，顺序查找的次数应该与元素个数相同为m-20。4、 数据管理一共有三个阶段：人工管理、文件系统、数据库系统。文件系统阶段，数据管理者为人，数据无共享且冗余度大；文件系统阶段，数据管理者为文件系统，数据共享性差且冗余度大；数据库系统阶段，数据管理者为数据库管理系统，数据共享性大且冗余度小。5、 深度为k的二叉树最多有2k-1个结点，本题中，二叉树的深度为7，即最多有27-1=127个结点。度为0的结点总比度为2的结点多一个，本题中有64个叶子结点，即度为0的结点为64个，度为2的结点有63个，因此度为1的结点个数为127-64-63=0。6、7、 面向对象方法中最基本的概念是对象，它的基本特点

12、有：标识惟一性、分类性、多态性、封装性和模块独立性好。8、9.81、2、 面向对象方法中最基本的概念是对象，它的基本特点有：标识唯一性、分类性、多态性、封装性和模块独立性好。3、假设该二叉树的深度为m，那么此二叉树最多有个结点，即深度m=9。4、(1)快速排序：通常，快速排序被认为是，所有同数量级的排序方法中，其平均性能最好。但是，若初始记录序列按关键字有序或基本有序时，快速排序将蜕化为起泡排序，其时间复杂度为。 (2)直接插入排序：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。直接插入排序属于稳定的排序，最坏时间复杂度为。 (3)冒泡排序法：是一种最简单的交换类

13、排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较的次数为n(n-1)/2次。因此冒泡排序总的时间复杂度为。 (4)希尔排序：将整个无序序列分割成若干小的子序列分别进行插入排序。在最坏情况下，希尔排序所需的比较次数为。5、结点中具有两个指针域的链表可以是树（链表中结点的两个链域分别指向该结点的第一个孩子结点和第一个孩子下一个兄弟结点），也可以是简单的链表。选项A不正确。 双链表和二叉链表的结点都有两个指针域，前者是线性结构，后者是非线性结构。选项B正确。 二叉树是非线性结构，

14、即每个数据结点至多只有一个前驱，但可以有多个后继。它可采用顺序存储结构和链式存储结构。C选项不正确。 循环链表是一种链式存储结构，它的最后一个结点指向头结点，形成一个环。因此，从循环链表中的任何一个结点出发都能找到任何其他结点。循环列表是线性结构，选项D不正确。6、7、逻辑模型也称为数据模型，数据模型分为3种：层次、网状、关系模型。8、9、10、完全二叉树的总结点为奇数时，叶子结点数是总结点加一再除以211、有序表具有两个基本特点：1）所有元素所占的存储空间是不连续的。2）各数据元素的存储空间与按逻辑顺序依次存放可以不一致。所以本题答案为C。12、 数据模型从抽象上描述了数据库系统的静态特征、

15、动态行为和约束条件，因此数据模型通常由数据结构、数据操作和数据约束三部分组成。13、循环队列是顺序存储结构14、 用无向图表示的网状模型是非线性结构，它可以没有根节点和叶子节点。选项A、B错误。树形结构是非线性结构，非空二叉树只有一个根节点，最多有两颗子树（可以有一个或没有），所以C错误。15、黑盒测试方法主要有：等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。16、17、笛卡尔积：设关系R和S的元数分别是r和s，定义R和S的笛卡尔积是一个(r+s)元元组的集合，每一个元组的前r个分量来自R的一个元组，后s个分量来自S的一个元组。若R有k1个元组，s有k2个元组，则关系

16、R和关系S的广义笛卡尔积有k1×k2个元组。18、 在用完全二叉树表示堆，树中所有非叶子结点值均不小于其左右子树的根结点值，因此，堆顶元素必为序列的n个元素中的最大项。 所以本题答案为C。19、 本题考查知识点是完全二叉树的基本性质。 所谓完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。所以，除却最后一层，前4层的结点总数为，而在第5层至少要有一个结点，所以深度为5的完全二叉树的结点数>=16。20、深度为7的满二叉树的总结点数为个结点，叶子结点的个数为。度为0的结点（即叶子结点）总是比度为2的结点多一个，所以度为2的节

17、点数为64-1=63。21、本题的考查知识点是软件设计工具。 系统结构图，也称结构图或控制结构图。它表示了一个系统（或功能模块）的层次分解关系，模块之间的调用关系，以及模块之间数据流和控制流信息的传递关系，它是描述系统物理结构的主要图表工具。 数据字典（DD），是结构化分析方法的核心。数据字典的作用是对DFD中出现的被命名的图形元素的确切解释。 数据流图（DFD），是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统的功能建模。 甘特图：以图示的方式通过活动列表和时间刻度形象地表示出任何特定项目的活动顺序与持续时间。它直观地表明任务计划在什么时候进行，及实际进展与计划要求的

18、对比。管理者由此可便利地弄清一项任务（项目）还剩下哪些工作要做，并可评估工作进度。 所以本题答案为A。22、PAD图是问题分析图（Problem Analysis Diagram）的英文缩写。它是继程序流程图和方框图之后，提出的又一种主要用于描述软件详细设计的图形表示工具。 数据字典（DD）、数据流程图（DFD图）、判定树是结构化分析的常用工具。23、24、25、最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2，n的长度是10，26、27、28、 软件的宽度是指软件结构同一层次上模块的总个数的最大值。图中第二层宽度是n，第三层宽度是4，取其中的最大值作为系统结构图的宽度。 n29、栈和队

19、列都是操作受限的线性表，队列是先进先出，栈是后进先出。队列末尾插入元素的入队运算只涉及队尾指针的变化，队头删除元素的退队运算只涉及队头指针的变化。栈中只允许在栈顶进行插入和删除元素，只涉及栈顶指针的变化。30、数据库设计分成需求分析、概念设计、逻辑设计和物理设计四个阶段，数据库物理设计的主要目标是对数据库内部物理结构作调整并选择合理的存取路径，以提高数据库访问速度及有效利用存储空间。物理设计的内容有索引设计、集簇设计和分区设计等。31、32、33、 栈的容量为50，栈空时top=50，栈满时top=0，栈顶指针top动态反映了栈中元素的变化情况。该栈元素入栈时top=top-1，元素退栈时to

20、p=top+1，栈中的元素个数为49-30+1=20。34、35、除法运算表示为R÷S，要求R中的域包含S中的所有属性，并且R中有一些域不出现在S中。36、 例如二叉树是非线性结构，也可以按照层序进行顺序存储。37、38、39、40、参照完整性约束是关系之间相关联的基本约束，它不允许关系引用不存在的记录，即在关系中的外键要么是所关联关系中实际存在的记录，要么就为空值。关系表T中的属性B的值q在关系表S中不存在。41、将E-R图转换为关系模式时，实体和联系都可以表示成关系，E-R图中属性也可以转换成关系的属性。实体集也可以转换成关系。42、2043、44、45、46、47、48、 49

21、、50、51、52、53、54、55、56、57、要满足该题的要求，则二叉树的每一层上都只能有一个结点，否则叶子结点数一定大于1。58、59、60、61、62、63、64、65、66、 对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较次，而顺序查找需要比较n次。二分法查找只适用于顺序存储的有序表，如果采用链式存储结构，也只能用顺序查找，所以选项A是正确的。67、68、69、70、为了建立一个关系，首先要指定关系的属性，所以选项A是错误的。表示关系的二维表中各元组的每一个分量必须是不可分的基本数据项，所以选项B是错误的。在关系数据库中，把数据表示成二维表，而一个二维表就是一个关系，所以

22、选项D是错误的。一个关系的属性名表称为该关系的关系模式，其记法为：<关系名>(<属性名1>,<属性名2>,<属性名n>)。71、72、。面向对象技术有三个重要特性，封装性、继承性和多态性。软件生命周期分为软件定义、软件开发及软件维护。其中软件开发阶段的任务中软件设计阶段可分解成概要设计阶段和详细设计阶段；软件维护不属于软件开发阶段。73、74、75、7677、所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二

23、叉树有2m个结点。 在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。78、在软件设计过程中，必须遵循软件工程的基本原则：这些原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可靠性。79、9.91、2、3、因此当top=1时，栈中有m+1-1=m个元素，此时栈已满，如果再存放元素则发生"溢出"。4、在任意一颗树中，结点总数=总分支数目+1。所以：n0+8=(n0*0+3*8)+1(n0表示叶子结点)，则n0的个数是17个。5、6、 在树结构中，每一个结点可以有多个后件，没有后件的结点称为叶子结点。树中只有度为3的结点和叶子结点，这就表示叶子结点的数量必须是3的倍数。设该树的深度为n，则25-7=3*(n-1)，计算结果n不为整数，故不存在这样的树。7、树中所有非叶子结点值均不小于其左、右子树的根结点值，因此，堆顶（完全二叉树的根结点）元素必为序列的n个元素中的最大项。在D选项中结点值为95的右子树的根结点值为96，不符合"树中所有非叶子结点值均不小于其左、右子树的根结点值"。8、9、10、9.9晚1、2、3、4、5、6、假设该二叉树的深度为m，那么此二叉树最多有个结点，即深度m=9。7、8、线性结构用图形表示更加直观