奥鹏南开20春学期(1709、1803、1809、1903、1909、2003)《程序设计基础(下)》在线作业_6 随机.pdfVIP

1.在下述结论中,正确的是( )。 A.在树中，互为堂兄弟的结点拥有相同的双亲 B.二叉树的度为2 C.二叉树的左右子树可任意交换 D.深 度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树 【参考答案】: D 2.关于对象成员的构造函数的调用顺序,说法正确的是( )。 A.与它们在成员初始化列表中给出的顺序相同 B.与析构函数的调用顺序相同 C.与它们在类中说明顺序 相同 D.以上说法都不对 【参考答案】: C 3.下面叙述错误的是( )。 A.派生类可以使用private派生 B.对基类成员的访问必须是无二义性的 C.基类成员的访问能力在派生类 中维持不变 D.赋值兼容规则也适用于多继承的组合 【参考答案】: C 4.树中各结点度的最大值称为树的( )。 A.路径 B.度 C.层 D.深度 【参考答案】: B 5.已知一棵二叉树的先序遍历序列为AFCDGBE,中序遍历序列为CFDABGE,则该二叉树的后序遍历序列 是( )。 A.CDBFEGA B.CDFGBEA C.CDBAFGE D.CDFBEGA 【参考答案】: D 6.下列的模板说明中,正确的是( )。 A.template B.template C.template D.template 【参考答案】: A 7.利用数组a[N]顺序存储一个栈时,用top表示栈顶指针,用top -1表示栈空,并已知栈未满,当元素x进栈时 所执行的操作是( )。 A.top--; a[top]=x; B.a[top]=x; top--; C.top; a[top]=x; D.a[top]=x; top; 【参考答案】: C 8.下面说法中正确的是( )。 A.当声明的内容不同时，声明同一个名字的两个类是允许的 B.不完全声明的类也可以实例化 C.声明同 一个名字的两个类时，要求声明的内容也相同 D.声明同一个名字的两个类是错误的 【参考答案】: D 9.在含n个顶点和e条边的无向图的邻接矩阵中,非零元素的个数为( )。 A.e B.2e C.n的平方减e D.n的平方2减2e 【参考答案】: B 10.对于先序遍历与中序遍历结果相同的二叉树为( )。 A.一般二叉树 B.所有结点只有左子数的二叉树 C.根结点无左孩子的二叉树 D.所有结点只有右子树的二 叉树 【参考答案】: B 11.在一个顺序循环队列中,队尾指针指向队尾元素的( )位置。 A.前一个 B.后一个 C.当前 D.最后 【参考答案】: B 12.在一个具有n个顶点的有向图中,若所有顶点的出度之和为s,则所有顶点的度之和为( )。 A.s B.s1 C.s-1 D.2s 【参考答案】: D 13.下面( )的叙述不符合赋值兼容规则。 A.派生类的对象可以赋值给基类的对象 B.基类的对象可以赋值给派生类的对象 C.派生类的对象可以初 始化基类的对象 D.派生类的对象的地址可以赋值给指向基类的指针 【参考答案】: B 14.下面对析构函数的正确描述是( )。 A.系统不能提供默认的析构函数 B.析构函数必须由用户定义 C.析构函数没有参数 D.析构函数可以设置 默认参数 【参考答案】: C 15.下列关于栈的叙述正确的是( )。 A.栈顶元素最先能被删除 B.栈顶元素最后才能被删除 C.栈底元素永远不能被删除 D.以上三种说法都不 对 【参考答案】: A 16.如果一个类至少有一个纯虚函数,那么就称该类为()。 A.抽象类 B.派生类 C.纯基类 D.以上都不对 【参考答案】: A 17.某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为( )。 A.3 B.4 C.6 D.7 【参考答案】: D 18.read函数的功能是从输入流中读取( )。 A.一个字符 B.当前字符 C.一行字符 D.指定若干个字符 【参考答案】: D 19.下列说法中错误的是( )。 A.公有继承时基类中的public成员在派生类中是public的 B.公有继承时基类中的private成员在派生类中是 不可访问的 C.私有继承时基类中的public成员在派生类中是private的 D.私有继承时基类中的public成员 在派生类中是protected的 【参考答案】: D 20.下列( )是图型结构。 A.操作系统中的文件目录结构 B.城市交通网络 C.实数集合