南开大学23春“计算机科学与技术”《程序设计基础（下）》考试高频考点参考题库答案

长风破浪会有时，直挂云帆济沧海。南开大学23春“计算机科学与技术”《程序设计基础（下）》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.不论派生类以何种方法继承基类，都可以使用基类的()。A.public成员B.private成员C.protected成员D.所有成员2.下面选项中，不是类的成员函数为()。A.构造函数B.析构函数C.友元函数D.缺省参数的构造函数3.下面对构造函数的正确描述是()。A.系统可以提供默认的构造函数B.构造函数可以有参数，所以可以有返回值C.构造函数可以重载D.构造函数可以设置默认参数4.撤消对象时，系统自动调用()函数。A.成员函数B.构造函数C.析构函数D.普通函数5.可以在队列的任意位置插入元素。()A.正确B.错误6.下面关于类概念的描述中，()是错误的。A.类是抽象数据类型的实现B.类是具有共同行为的若干对象的统一描述体C.类是创建对象的样板D.类就是C语言中的结构体类型7.下面描述中，错误的是()。A.在基类定义的public成员在公有继承的派生类中可见，也能在类外被访问B.在基类定义的public和protected成员在私有继承的派生类中可见，在类外可以被访问C.在基类定义的public和protected成员在保护继承的派生类中可见D.在派生类中不可见的成员要变成可访问的，需要进行访问声明8.非线性结构即可以用顺序存储结构存储、也可以用非顺序存储结构存储。()A.正确B.错误9.如果以链表作为队列的存储结构，则出队操作时()。A.必须判别队列是否满B.判别队列元素的类型C.必须判别队列是否空D.对队列不作任何判别10.在C++中，要实现动态联编，可以使用()调用虚函数。A.类名B.派生类指针C.对象名D.基类指针11.关于对象成员的构造函数的调用顺序，说法正确的是()。A.与它们在成员初始化列表中给出的顺序相同B.与析构函数的调用顺序相同C.与它们在类中说明顺序相同D.以上说法都不对12.具有n个顶点的有向图最多有()条边。A.nB.n(n+1)C.n(n-1)D.n的平方13.下列运算符中，()运算符在C++中不能重载。A.?：B.+C.-D.=14.在一棵度为4的树中，度为4的结点个数为1，度为3的结点个数为1，度为2的结点个数为2，度为1的结点数为0，则度为0的结点个数为()。A.5B.6C.7D.815.下列函数中，不可以作为虚函数的是()。A.普通函数B.构造函数C.静态成员函数D.析构函数第II卷一.综合考核(共15题)1.下列()是构造函数的特征。A.构造函数在创建对象时自动调用B.构造函数不可以重载C.构造函数不可以设置默认参数D.构造函数没有函数类型2.关于this指针的说法错误的是()。A.this指针必须显示说明B.当创建一个对象后，this指针就指向该对象C.成员函数拥有this指针D.静态成员函数不拥有this指针3.从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y()。A.路径长度B.分支C.路径D.树的路径长度4.下列函数中，可以作为虚函数的是()。A.普通成员函数B.构造函数C.静态成员函数D.析构函数5.线性表的链式存储结构中，表中元素的逻辑顺序与物理顺序一定相同。()A.正确B.错误6.下列关于类的继承描述中，()是错误的。A.派生类可以访问基类的所有数据成员，也能调用基类的所有成员函数B.派生类也是基类，但基类不一定具有派生类的全部属性和方法C.继承描述类的层次关系，派生类可以具有与基类相同的属性和方法D.一个基类可以有多个派生类，一个派生类可以有多个基类7.已知Circle类定义如下所示，则下列说法正确的是()。classCircle{public:doublem_x,m_y;doublem_radius;voidsetCenter(doublex,doubley){m_x=x;m_y=y;}voidsetRadius(doubleradius){m_radius=radius;}doublegetArea(){return3.14*m_radius*m_radius;}};A.m_x、m_y和m_radius都是Circle类的成员变量B.setCenter、setRadius和getArea都是Circle类的成员函数C.类定义体后面的分号可以省略D.将doublem_radius;改为doublem_radius=1;，则表示m_radius成员变量的初值为18.有关析构函数的说法不正确的是()。A.析构函数有且仅有一个B.析构函数和构造函数一样可以有形参C.析构函数的功能是用来释放一个对象D.析构函数无任何函数类型9.在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为()。A.eB.2eC.n的平方减eD.n的平方减2e10.二叉树指的是数据的逻辑结构。()A.正确B.错误11.在线性表的链式存储结构中，插入和删除操作时，元素移动次数与插入和删除元素的位置有关。()A.正确B.错误12.下列关于函数模板的描述中，正确的是()。A.函数模板和普通函数重载时，函数调用会优先调用符合要求的普通函数B.函数模板和普通函数重载时，函数调用会优先调用符合要求的函数模板C.函数模板的主要作用是减少可执行程序文件的尺寸D.函数模板的主要作用是简化程序编写13.在一棵完全二叉树中，根结点的编号为1，按照由上到下由左到右的顺序为二叉树结点编号。若编号为5的结点存在右孩子，则右孩子结点的编号为()。A.9B.10C.11D.1214.下列虚基类的声明中正确的是()。A.classvirtualB:publicAB.virtualclassB:publicC.classB:publicAvirtualD.classB:virtualpublicA15.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行()。A.s->next=p;p->next=s;B.s->next=p->next;p->next=s;C.s->next=p->next;p=s;D.p->next=s;s->next=p;第I卷参考答案一.综合考核1.参考答案：AC2.参考答案：C3.参考答案：ACD4.参考答案：C5.参考答案：B6.参考答案：D7.参考答案：B8.参考答案：B9.参考答案：C10.参考答案：D11.参考答案：C12.参考答案：C13.参考答案：A14.参考答案：D15.参