计算机二级C++ 公共基础知识.pptVIP

复习顺序： 1、课本是基础 2、笔试：10年真题 3、上机：上机100套题 4、再看给你的其他资料 公共基础知识 （10）有三个关系R、S和T如下： 　　 则由关系R和S得到关系T的操作是　　A）自然连接　　B）交　　C）投影　　D）并 (10)有两个关系R和T如下： 则由关系R得到关系T的操作是 A)选择 B)投影 C)交 D)并 10）有三个关系R，S和T如下： ??? ??? 其中关系T由关系R和S通过某种操作得到，该操作为 A)???? 选择 B)????? 投影 C)???? 交 D)???? 并 有两个关系R,S如下:????A? ? B? ? C? ?? ?? ?? ?? ?? ?A? ? B??a? ? 3? ???2? ?? ?? ?? ?? ?? ? a? ? 3??b? ? 0? ???1? ?? ?? ?? ?? ?? ? b? ? 0??c? ? 2? ???1? ?? ?? ?? ?? ?? ? c? ? 2由关系R通过运算得到关系S, 则所使用的运算为?? A) 选择? ?B) 投影? ?C) 插入? ? D) 连接 （8）一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为 A）219 B）221 C）229 D）231 （9）一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有____个结点。 （1）一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素 A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为—— （2）设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有 —— 个元素。 * * *