南开23春学期（高起本：1709-2103、专升本高起专：1909-2103）《程序设计基础（下）》在线作业【标准答案】

王老师

23春学期（高起本：1709-2103、专升本/高起专：1903-2103）《程序设计基础（下）》在线作业-00001
        试卷总分:100 得分:100
        一、单选题 (共 20 道试题,共 40 分)
        1.在含n个极点和e条边的无向图的邻接矩阵中,零元素的个数为( )。
        A.e
        B.2e
        C.n的平方减e
        D.n的平方2减2e
       
        2.深度为5的二叉树至多有( )个结点。
        A.16
        B.32
        C.31
        D.10
       
        3.动态联编所撑持的多态性是( )。
        A.虚函数
        B.承继
        C.编译时的多态性
        D.运转时的多态性
       
        4.完成运转时的多态性要运用()。
        A.结构函数
        B.析构函数
        C.重载函数
        D.虚函数
       
        5.下列关于行列的叙说中正确的是( )。
        A.在行列中只能刺进数据
        B.在行列中只能删去数据
        C.行列是领先先出的线性表
        D.行列是领先后出的线性表
       
        6.C++有( )种联编方法。
        A.1
        B.2
        C.3
        D.4
       
        7.在含n个极点和e条边的无向图的邻接矩阵中,非零元素的个数为( )。
        A.e
        B.2e
        C.n的平方减e
        D.n的平方2减2e
       
        8.已知AA是一个类,则履行句子AA a;后( )。
        A.自动调用无参结构函数
        B.自动调用有参结构函数
        C.自动调用复制结构函数
        D.发生一个对象a,但不调用任何函数
       
        9.假如以链表作为栈的存储结构,则退栈操作时( )。
        A.有必要区分栈是不是满
        B.区分栈元素的类型
        C.有必要区分栈是不是空
        D.对栈不作任何区分
       
        10.在一个无向图中,若两极点之间的途径长度为k,则该途径上的极点数为( )。
        A.k
        B.k+1
        C.k+2
        D.2k
       
        11.下面叙说错误的是( )。
        A.派生类能够运用private派生
        B.对基类成员的拜访有必要是无二义性的
        C.基类成员的拜访才能在派生类中保持不变
        D.赋值兼容规矩也适用于多承继的组合
       
        12.在一个单链表中,若将p所指结点从链表中移除,q已指向其前驱结点,则履行( )。
        A.q->next=p
        B.q=p->next
        C.q->next=p->next
        D.p->next=q
       
        13.链式存储结构中数据元素之间的逻辑关系是由( )表明的。
        A.非线性结构
        B.指针
        C.存储方位
        D.线性结构
       
        14.运算符delete删去一个动态对象时( )。
        A.首要为该动态对象调用结构函数,再开释其占用的内存
        B.首要开释该动态对象占用的内存,再为其调用结构函数
        C.首要为该动态对象调用析构函数,再开释其占用的内存
        D.首要开释动态对象占用的内存,再为其调用析构函数
       
        15.下面程序段中是内联函数的是( )。 class location { private: int x ,y; public: void init(int initx,int inity) { x=initx; y=inity; } int getx(){return x;} int gety(); }; inline int location::gety() {return y;}
        A.init (int initx,int inity)
        B.getx(),gety()
        C.A和B都是
        D.A和getx()
       
        16.下面临结构函数的不正确描绘是( )。
        A.系统能够供给默许的结构函数
        B.结构函数能够有参数，所以能够有回来值
        C.结构函数能够重载
        D.结构函数能够设置默许参数
       
        17.this指针是C++完成( )的一种机制。
        A.笼统
        B.封装
        C.承继
        D.重载
       
        18.进行文件操作时需求包括_ ()头文件。
        A.iostream
        B.fstream
        C.stdio
        D.stdlib
       
        19.下列关于C++类的描绘中错误的是( )。
        A.类与类之间能够经过一些手法进行通讯和联络
        B.类用于描绘事物的特点和对事物的操作
        C.类与类之间有必要是对等的关系，而不能构成层次关系
        D.类与类之间能够经过封装而具有清晰的独立性
       
        20.依照二叉树的界说,具有3个结点的二叉树,共有( )种形状。
        A.3
        B.4
        C.5
        D.6
       
        二、多选题 (共 15 道试题,共 30 分)
        21.下列( )是结构函数的特征。
        A.结构函数在创立对象时自动调用
        B.结构函数不可以以重载
        C.结构函数不可以以设置默许参数
        D.结构函数没有函数类型
       
        22.已知Derived是Base的公有派生类,且已界说两个对象Derived d;和Base b;,则下列句子中正确的是( )。
        A.d=b;
        B.b=d
        C.Derived *d=&b;
        D.Base &b=d;
       
        23.下面临对象成员的正确描绘是( )。
        A.能够在结构函数的初始化列表中给出对象成员的初始化
        B.能够在结构函数的函数体中给出对象成员的初始化
        C.假如一个对象成员有无参结构函数，则能够省掉对象成员的初始化句子
        D.若A类中有B类对象成员，则在创立A类对象时，先履行B类的结构函数，再履行A类的结构函数
       
        24.下面临结构函数的正确描绘是( )。
        A.系统能够供给默许的结构函数
        B.结构函数能够有参数，所以能够有回来值
        C.结构函数能够重载
        D.结构函数能够设置默许参数
       
        25.已知f是以二进制读写方法翻开的文件流对象,且有int型变量a,则下列选项中能正确进行文件读写操作的句子包含( )。
        A.write((char*)a, sizeof(a));
        B.write((char*)&a, sizeof(a));
        C.read((char*)a, sizeof(a));
        D.read((char*)&a, sizeof(a));
       
        26.图的遍历方法首要包含:
        A.深度优先遍历
        B.广度优先遍历
        C.后序遍历#逐层遍历
       
        27.在C++中,要完成动态绑定,能够运用( )调用虚函数。
        A.基类引证
        B.派生类指针
        C.基类对象
        D.基类指针
       
        28.二叉树能够选用的存储方法包含:
        A.次序存储
        B.二叉链表
        C.三叉链表
        D.行列
       
        29.在C++中,不能被派生类承继的函数是( )。
        A.成员函数
        B.结构函数
        C.析构函数
        D.复制结构函数
       
        30.关于类和对象正确的说法包含( )。
        A.类是一品种型，它封装了数据和操作
        B.对象是类的实例
        C.一个类的对象只要一个
        D.一个对象必归于某个类
       
        31.下列关于函数模板的描绘中,正确的是( )。
        A.函数模板和普通函数重载时，函数调用会优先调用契合要求的普通函数
        B.函数模板和普通函数重载时，函数调用会优先调用契合要求的函数模板
        C.函数模板的首要效果是削减可履行程序文件的尺度
        D.函数模板的首要效果是简化程序编写
       
        32.下列选项中,归于类型兼容特色的选项包含( )。
        A.能够用派生类对象给基类对象赋值
        B.能够用派生类对象地址给基类指针赋值
        C.能够用基类对象给派生类对象赋值
        D.能够用基类对象初始化派生类引证
       
        33.下列关于复制结构函数的说法中,错误的是( )。
        A.复制结构函数是能够重载
        B.用一个对象给另一个对象赋值时，复制结构函数会被自动调用
        C.用一个对象初始化另一个对象时，复制结构函数会被自动调用
        D.创立一个对象时，有能够一起调用复制结构函数和其他结构函数
       
        34.下面描绘中,正确的是( )。
        A.虚函数是没有完成的函数
        B.纯虚函数的完成在派生类中
        C.笼统类是有纯虚函数的类
        D.笼统类指针能够指向不一样的派生类
       
        35.已知类Circle中有一个静态数据成员s_nNum,且有变量界说句子Circle c, *pc;,则下列选项中,能给s_nNum赋值为3的句子包含( )。
        A.Circle.s_nNum=3
        B.Circle::s_nNum=3
        C.s_nNum=3
        D.pc->s_nNum=3
       
        三、判别题 (共 15 道试题,共 30 分)
        36.边上带权的图就称为带权图。
       
        37.二叉树的次序表明法操作便利,但缺陷是简单形成存储空间的糟蹋。
       
        38.依据二叉树的后序遍历序列能够断定二叉树的根结点。
       
        39.C++语言中模板分为函数模板和类模板两种。
       
        40.在线性表的次序存储结构中,刺进和删去操作时,元素移动次数与刺进和删去元素的方位有关。
       
        41.用邻接矩阵存储一个图时,所占用的存储空间巨细只与图中极点个数有关,而与图的边数无关。
       
        42.运用指向对象的指针来拜访类的成员,则有必要运用的运算符是->。
       
        43.在删去一个动态对象时,将自动调用该动态对象所属类的析构函数。
       
        44.大都运算符能够重载,单个运算符不能,运算符重载是经过函数界说完成的。
       
        45.结构函数和析构函数都不能重载。
       
        46.二叉树的逐层遍历,是指从第1层开端顺次对每层中的结点依照从左至右的次序进行拜访。
       
        47.线性表中的一个结点能够有多个前驱和多个后继
       
        48.运用封闭文件函数close()封闭一个文件时,但流对象仍存在。
       
        49.线性表的次序存储结构的特色是逻辑关系上相邻的两个元素在物理方位上也相邻。
       
        50.用邻接链表存储一个图时,边数越多,占用的存储空间越大。