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

套题88 应用软件是为解决特定领域的应用而开发的软件。例如， 应用软件是为解决特定领域的应用而开发的软件。例如，事务处理软件，工程与科学计算软件，实时处理软件，嵌入式软件，人工智能软件等应用性质不同的各种软件。系统软件是计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的软件。如操作系统，编译程序，汇编程序，网络软件，数据库管理系统等。 2、 本题考查的是运算符的优先级。 本题考查的是运算符的优先级。 大于和与运算混合运算，先算大于即得到D3，C4，满足这两个条件的是11、4，选项A符合条件。 3、 4、 扇入，是直接调用该模块的上级模块的个数， 扇入，是直接调用该模块的上级模块的个数，扇入的大小代表着该模块被调用的频繁度，扇入越大表明该模块使用度高，扇入小表明该模块被调用的机率低。所以该系统结构图中最大扇入是功能3.1的扇入数，即为2。 5、 套题13 结构化程序设计方法的主要原则可以概括为自顶向下， 结构化程序设计方法的主要原则可以概括为 自顶向下， 逐步求精， 模块化， 限制使用goto语句。 2、 套题15 1、 2、 循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。它的逻辑结构仍然是线性结构， 循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。它的逻辑结构仍然是线性结构， 3、 二叉树是一种很有用的非线性结构，二叉树不同于树形结构。二叉树具有以下两个特点：① 二叉树是一种很有用的非线性结构，二叉树不同于树形结构。二叉树具有以下两个特点：①非空二叉树只有一个根结点；②每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。 4、 度为0的结点（即叶子结点） 度为0的结点（即叶子结点） 6、 7、 选择：从关系中找出满足给定条件的元组的操作称为选择。选择是从行的角度进行的运算，即从水平方向抽取记录。2、 选择：从关系中找出满足给定条件的元组的操作称为选择。选择是从行的角度进行的运算，即从水平方向抽取记录。2、投影：从关系模式中指定若干个属性组成新的关系。投影是从列的角度进行的运算，相当于对关系进行垂直分解。3、连接：连接是关系的横向结合。连接运算将两个关系模式拼接成一个更宽的关系模式，生成的新关系中包含满足连接条件的元组。 8、 套题96 1、 由若干个基本逻辑条件经逻辑运算得到，逻辑运算为^(并且)，∨ 由若干个基本逻辑条件经逻辑运算得到，逻辑运算为^(并且)，∨(或者)及~（否）构成，称为复合逻辑条件。 2、 3、 循环队列的初始状态为空，即rear=front=m,队列中元素个数为rear-front得出，结果为5。 循环队列的初始状态为空，即rear=front=m,队列中元素个数为rear-front得出，结果为5。 5、 6、 在用链式结构表示非线性结构时，其指针域的个数要多一些。并不能确定有多个指针域的链表是线性结构还是非线性结构，故A正确，B错误。二叉树的存储结构是有两个指针域的链表，但反过来不一定成立，故C错误。非空的二叉树，只有一个根结点，而二叉树是一个典型的非线性结构，故D错误。 在用链式结构表示非线性结构时，其指针域的个数要多一些。并不能确定有多个指针域的链表是线性结构还是非线性结构，故A正确，B错误。二叉树的存储结构是有两个指针域的链表，但反过来不一定成立，故C错误。非空的二叉树，只有一个根结点，而二叉树是一个典型的非线性结构，故D错误。 9.6晚 1、 2、 3\ 4、 5、 6、 8、 自然连接满足以下两个条件：（1）两关系间有公共域；（2）通过公共域有相等值进行连接。根据题目可以看出关系 R和S的公共域是A列，A列的相等值是A、c，得到的关系T与自然连接的关系一致。 自然连接满足以下两个条件：（1）两关系间有公共域；（2）通过公共域有相等值进行连接。根据题目可以看出关系 R和S的公共域是A列，A列的相等值是A、c，得到的关系T与自然连接的关系一致。 9、 10、 11、 12、 从一个关系中删除另一个关系中相同的部分称为差运算。 从一个关系中删除另一个关系中相同的部分称为差运算。 13、 对于关系内的域指定可引入新的运算叫投影运算。投影运算是一个一元运算，一个关系通过投影运算后仍为一个关系R。 R是这样一个关系，它是R中投影运算所指出的那些域的列所组合的关系 对于关系内的域指定可引入新的运算叫投影运算。投影运算是一个一元运算，一个关系通过投影运算后仍为一个关系R。 R是这样一个关系，它是R中投影运算所指出的那些域的列所组合的关系 14、 15、 16、 17、 18、 19、 20、 21、 Top=0表示栈空，top=m表示栈满。入栈运算时指在栈