南开大学22春学期《程序设计基础（下）》在线作业

admin

资料来源：谋学网（www.mouxue.com）程序设计基础（下）-[南开大学]22春学期（高起本1709、全层次1803-2103）《程序设计基础（下）》在线作业
. c2 n: v6 c0 L/ \- n试卷总分:100    得分:100
% s3 p. m" Q( m% \第1题,缺省析构函数的函数体是
  J* L' f# K: h9 c3 xA、不存在
" K2 X3 q& i' X1 ~% g& r2 S1 p+ |" fB、随机产生的
* a0 t$ M: g2 m* P8 O/ n9 ~C、空的
- D0 V/ T/ |4 _2 [+ N8 U0 Q* cD、无法确定的
/ G1 Y+ b  {. s0 }6 R7 @  d1 j" S正确资料:
  U0 q- `) m, d! C( ?; Q
$ z' Q! ~! [  ^
第2题,下列关于类的继承描述中是错误的
/ P: i, u; u1 `. |+ ]8 \0 _A、派生类可以访问基类的所有数据成员，也能调用基类的所有成员函数
) e4 Y; b/ X6 ]$ c% i# ~: HB、派生类也是基类，但基类不一定具有派生类的全部属性和方法
/ D$ h  @. M' Z$ hC、继承描述类的层次关系，派生类可以具有与基类相同的属性和方法
D、一个基类可以有多个派生类，一个派生类可以有多个基类
  A& N+ I4 B8 e9 Q: ]正确资料:


第3题,下列运算符中运算符在C++中不能重载
A、？：
B、+
% w5 n: E, i5 d" _2 PC、-
D、=
. h+ G8 A2 B0 b8 U3 P' p( L6 j" p正确资料:

% N, M4 \: F5 c+ q
! t  X5 H# `. A4 G第4题,线性表最多有个结点没有前驱
A、0
5 m- b, h) W$ K3 c" K  [" iB、1
7 n6 v8 v: v4 o& F- Q' q* c; R6 M5 RC、2
D、无数个
" a, N  q; c+ W+ m' \5 \7 u1 n正确资料:

3 a( x. p' O" m& \
' K: p- O+ B7 z# W* Z, `资料来源：谋学网（www.mouxue.com）,下列不是构造函数的特征
9 W  A: F5 i1 y* j9 l5 M' C/ iA、构造函数的函数名与类名相同
4 ]4 D7 G) n2 J  N, t$ }% m" m( S2 QB、构造函数可以重载
$ i4 w& ^5 n9 \C、构造函数可以设置默认参数
3 f2 d  O; t4 p( |! JD、构造函数必须指定类型说明
正确资料:
# J. T& Q' ^/ O

- `. M3 `1 t( n9 d: i第6题,下面函数原型声明中声明了fun为纯虚函数
3 m( c( [6 h9 |& }! y# s$ oA、void fun()=0;
B、virtual void fun()=0;
0 P9 [  j2 B! r" B* TC、virtual void fun();
D、virtual void fun(){};
正确资料:
  S+ |! L. b, {/ b, V/ i

" K5 G, Z9 j3 {" x) @第7题,在下述结论中正确的是
①只有一个结点的二叉树的度为0
②二叉树的度为2
$ E9 q1 a" ?, k' m$ \③二叉树的左右子树可任意交换
+ H5 S" h  S; P  R: p/ i+ X④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树
A、①②③
- \- R7 |, o% F% ^8 U+ YB、②③④
C、②④
D、①④
" s! Y0 ?/ T  _- u$ l  r( a6 C- ]) n正确资料:
8 e# [, M) ]$ k* X1 ^

# b' f9 ~' J* G7 M1 \第8题,有关构造函数说法不正确的是
A、构造函数的名字和类的名字一样
: v4 ]. a- m) \9 G  D8 |; B) D1 k2 v/ {B、在创建对象时，系统自动调用构造函数
1 v1 I/ H* i# Z0 ^9 bC、构造函数无任何函数类型
! `* B6 L0 Z; Z& nD、构造函数有且只有一个
正确资料:
& z) x# J4 a' _: d$ i

第9题,关于下面程序段说法正确的是
classX
{
+ P' y) b0 ~8 o% `( ~" J& oprivate
intn
public
' W1 S. K1 w& q" XXX&
}
0 x5 G* d( ?' Z9 {XXX&x{n=xn}
" \7 {- X1 e$ o, EXobj1obj2obj1
A、语句obj2(obj1);的功能是用对象obj1初始化具有相同类类型的对象obj2
5 V. F( M: t% V& s2 O# UB、语句obj2(obj1);的功能是用对象obj2初始化具有相同类类型的对象obj1
C、X(X&x)中的&符号可以删除
3 f/ ^" h6 U$ k$ ^& ~* N: _0 M* _D、X(X&x)函数中不能访问对象的私有成员
! c6 Y) `. \8 i正确资料:


' \5 e  v; J# }, _! z! a资料来源：谋学网（www.mouxue.com）,类B是类A的公有派生类类A和类B中都定义了虚函数funcp是一个指向类A对象的指针则pAfunc将
% j3 S9 o1 Q( b9 K! F+ o, h  zA、调用类A中是函数func()
B、调用类B中是函数func()
, Z/ W2 L+ r" J. s* yC、根据P所指的对象类型而确定调用A中或类B中的函数func()
1 {& |( I: |6 J6 Q- bD、既调用类A中函数，也调用类B中的函数
正确资料:


第11题,在数据结构中从逻辑上可以把数据结构分成
1 S* I& o* H. {3 q1 L( mA、动态结构和静态结构
B、紧凑结构和非紧凑结构
' Z* K3 S7 ]5 V( b* e, IC、线性结构和非线性结构
D、内部结构和外部结构
正确资料:


资料来源：谋学网（www.mouxue.com）,对于类定义classA{publicvirtualvoidfuncl{}voidfunc2{}}classBpublicA{publicvoidfunc1{cout"classBfunc1"endl}virtualvoidfunc2{cout"classBfunc2"endl}}下面正确的叙述是
A、A::func2()和B::func1()都是虚函数
& O) h6 h& F1 f: N  k* iB、A::func2()和B::func1()都不是虚函数
C、B::func1()是虚函数，A::func2()不是虚函数
D、B::func1()不是虚函数，A::func2()是虚函数
2 g- O$ x0 J9 f& i8 ]  y/ [; ?正确资料:

, d! t! g  l/ X# a
第13题,对二叉树的结点从1开始进行连续编号要求每个结点的编号大于其左、右孩子的编号同一结点的左右孩子中其左孩子的编号小于其右孩子的编号可采用遍历实现编号
1 e8 H  |& e" Z( AA、先序
B、中序
C、后序
D、从根开始按层次遍历
正确资料:

) l% L1 s; Y2 ^9 y
9 O7 f2 `! {% H9 S; [9 P5 [第14题,在一个单链表中若将p所指结点从链表中移除q已指向其前驱结点则执行
A、q-next=p
' K, }# I, L" ~) C8 E) xB、q=p-next
; O$ U6 |# G! ^4 hC、q-next=p-next
) X& g2 T: r7 \0 Y$ B+ fD、p-next=q
正确资料:
' {9 f6 i7 @) `& I3 b+ s# M

" g  j$ _! n9 z' b0 K资料来源：谋学网（www.mouxue.com）,如果以链表作为队列的存储结构则出队操作时
8 A% i1 |/ c) ]3 [3 XA、必须判别队列是否满
. E& [- g! v1 i) jB、判别队列元素的类型
C、必须判别队列是否空
D、对队列不作任何判别
正确资料:
% R* X* c- s2 k! H% L
: j$ y" G! f: c9 B2 L
第16题,下列是构造函数的特征
A、构造函数在创建对象时自动调用
6 e4 z  J7 S& V2 l* F# DB、构造函数不可以重载
C、构造函数不可以设置默认参数
D、构造函数必须指定函数类型
  [) a% {2 `  `, u2 ?' {( k正确资料:

, d0 v$ J0 Q' l: V
第17题,类A是类B的友元类B是类C的友元则是正确的
& @0 q3 f' n8 S# o' P0 O) J1 TA、类B是类A的友元
B、类C是类A的友元
$ W4 F! ^+ O& {9 ?" k- sC、类A是类C的友元
D、以上都不对
4 v6 T  H1 z+ n$ F正确资料:
9 G2 C* d( z3 D5 O
, j1 J" V! n3 R0 I
/ [" [9 ^3 s; X4 l1 W+ o: T第18题,是一个在基类中说明虚函数它在该基类中没有定义但要求任何派生类中的可访问性的规定是相同的
A、纯虚函数
B、虚析构函数
' F5 c; ~) ?$ z+ C; TC、虚构造函数
# g1 j5 h, n1 D( b% \( h% HD、静态成员函数
( _. G. O; I8 l* T. y6 r正确资料:
* n4 j* w  \4 ~

第19题,二叉树就是每个结点的度小于等于2的
A、有序树
B、无序树
1 V- X4 R) ?9 H: ^9 J$ o% fC、可以有序也可以无须
$ B0 ?& m. v% P; j" L: X2 s% yD、根据结点的度决定是否有序
正确资料:
6 _9 M1 e% D% L! ]  A
0 K3 Y- D# Q4 Z( O; M3 a
7 g# t( o8 k- ?+ Q0 L资料来源：谋学网（www.mouxue.com）,利用数组a[N]顺序存储一个栈时用top表示栈顶指针用top==1表示栈空并已知栈未满当元素x进栈时所执行的操作是
: N5 r1 t2 H" Q- ]/ L7 w# o' lA、top--; a[top]=x;
B、a[top]=x; top--;
9 L  H3 E% H1 v# c" q% |0 lC、top++; a[top]=x;
D、a[top]=x; top++;
& f8 S- _3 @. I; V正确资料:
+ _0 r- O; N9 q7 q
' @& m3 @+ V; Q
第21题,下列描述中正确的是
( e# n& ~) W6 BA、创建派生类对象时会先调用基类构造函数，再调用派生类构造函数
B、创建派生类对象时会先调用派生类构造函数，再调用基类构造函数
C、如果基类构造函数有参数，则必须在派生类构造函数的初始化列表中写上基类构造函数的调用语句
D、如果派生类构造函数的初始化列表中没写基类构造函数的调用，则表示调用基类的无参构造函数
正确资料:
5 k& [, K' k& R/ V) F, m# c6 [6 S
2 x, ?4 f- i0 i( l
. y8 j$ j6 G1 w0 ?第22题,不能使用类对象直接访问的成员包括
A、公有成员
B、保护成员
- w# j8 v9 d2 I  K" k( zC、私有成员函数
D、私有成员变量
正确资料:,C,D

/ F5 w+ c# |, G$ r7 f
第23题,下列关于类模板的描述中正确的是
# c1 G4 g+ c! u) D) n+ h2 D: Y! aA、类模板中可以有静态数据成员
B、类模板的静态数据成员由所有该类模板实例化的模板类共享
C、类模板的静态数据成员需要在类体外进行定义和初始化
- k  Q- m( G2 v2 GD、类模板中可以用类型形参声明静态数据成员
9 u& |+ P: `/ u( W" g正确资料:,B,C
; r. v' P" b3 g2 M* \0 r
2 n) ?" t# l( c3 M$ l
第24题,已知Cirle是一个类其中有一个成员函数publicvoidsetRadiusintr且有如下变量定义语句CirclecpC=&c则下列语句正确的是
A、c::setRadius(3)
$ m1 s0 N, o' }, CB、pC-setRadius(3)
- B6 z+ ?; f+ B. W& dC、pC.setRadius(3)
D、c.setRadius(3)
正确资料:


资料来源：谋学网（www.mouxue.com）,下列关于类的继承描述中是正确的
" ~, L" t: O. aA、派生类可以访问基类的所有数据成员，也能调用基类的所有成员函数
; C" |! x4 U6 D  m3 Z& |  }1 UB、派生类也是基类，但基类不一定具有派生类的全部属性和方法
" G1 t+ a7 k0 a8 LC、继承描述类的层次关系，派生类可以具有与基类相同的属性和方法
D、一个基类可以有多个派生类，一个派生类可以有多个基类
正确资料:,C,D
+ ]* j& A4 x  l) L

第26题,下面描述中正确的是
A、虚函数是没有实现的函数
; M9 n+ O" o' dB、纯虚函数的实现在派生类中
C、抽象类是有纯虚函数的类
D、抽象类指针可以指向不同的派生类
, d  c# `9 v0 {正确资料:,C,D
  t6 Q" ~6 z6 Y/ D+ Q, c
& ?1 f: w% I& T% w
$ H0 }4 [* d. P/ e$ ?第27题,下列说法正确的是
A、面向对象方法的基本观点是一切系统都是由对象构成的
% R$ D: n+ R, d) o- L; B1 U$ YB、面向对象方法的基本观点是一切系统都是由模块构成的
) p( n% T$ o1 U& b( |# gC、面向对象方法中通过"消息"来触发行为
6 a( I4 j1 o1 o$ d( _D、面向对象方法中用类和对象来表示现实世界
正确资料:


第28题,下列函数中可以作为虚函数的是
A、普通成员函数
- h9 q1 C  P# x% xB、构造函数
C、静态成员函数
D、析构函数
, x$ A' a/ z1 Z& Q正确资料:,B


第29题,如果类A继承了类B则类A称为
  q* q" x" j0 ]( H! }  u7 UA、派生类
B、继承类
C、子类
D、父类
2 C; Z1 N! S, z: N0 {% _' _6 U正确资料:,C

* o$ k$ y& ?: X; e; N' z
5 E1 y; }; z# V4 Q+ K资料来源：谋学网（www.mouxue.com）,下列函数中不可以作为虚函数的是
+ h! K/ x4 U9 N' n9 c9 NA、析构函数
9 x4 [* {& A( A; {2 h' a. _$ iB、成员函数
) C3 g% z, q1 qC、普通函数
) X: H' s* `& |' [( X: ED、构造函数
正确资料:,D
1 G% H% E( Y" T$ J- v
& S: Y# L3 K/ x6 y
第31题,已知in是ifstream对象则下列语句正确的是
A、in.seekg(5);
7 U1 D) H. g7 xB、in.seekg(5, ios::beg);
7 [2 S, I" o: {1 ^" l1 ^C、in.seekg(5, ios::end);
5 C( f+ N2 c% J) X' u4 PD、in.seekg(-5);
正确资料:,B

8 m& I: q1 n1 W* [3 K$ Z; ~
+ p) ^# q/ ?$ B" b第32题,下列说法中正确的是
A、一个成员函数在类体外定义，则该成员函数默认是内联函数
B、一个成员函数在类体中定义，则该成员函数默认是内联函数
4 |, ]8 B5 I( i$ rC、在类体外定义成员函数需要使用::运算符指明该成员函数属于哪个类
7 r/ |' c) F6 p6 JD、类体外定义的成员函数默认为公有成员函数
正确资料:,B


0 F! d! B6 G( N8 e: [0 E第33题,假设A为抽象类下列语句是正确的
A、A fun(int);
7 k9 s& x$ f0 v' a% Q$ C& y1 dB、A *p;
C、int fun(A&);
D、A Obj;
2 o) I* {/ q3 f正确资料:,C


第34题,下列描述中正确的是
A、派生类构造函数主要是对派生类新定义的成员变量进行初始化
B、派生类从基类继承的成员变量的初始化通过基类构造函数完成
" }3 a$ G% {, A& q  zC、派生类对象被销毁时会先调用基类析构函数
! o- O! p0 [& S# N" U8 @D、派生类对象被销毁时会先调用派生类析构函数
正确资料:
) c1 L+ N  V, k8 A
4 H3 i* l, _3 q& A+ l! K' o
第35题,已知f是以二进制读写方式打开的文件流对象且有int型变量a则下列选项中能正确进行文件读写操作的语句包括
A、f.write((char*)a, sizeof(a));
7 w) J& ~7 I5 J: q" ZB、f.write((char*)&a, sizeof(a));
C、f.read((char*)a, sizeof(a));
D、f.read((char*)&a, sizeof(a));
正确资料:,D
6 }. A7 C6 @1 y1 Z' {
) w+ X2 e# N3 L
第36题,在用class定义一个类时数据成员和成员函数的默认访问权限是public
7 Q" h; }( {' j" [* vT、对
+ x- T; |% c) G* T$ d' |9 }" s* XF、错
5 k3 x4 V2 d, t& n/ z* P正确资料:F


第37题,二叉链表表示是二叉树最常用的存储结构
T、对
F、错
$ ^/ K' D, s1 ?6 X1 {# M正确资料:

" Q! R* A# C; ?
7 x! p( W/ o. s+ A3 h第38题,在图的所有形式的生成树中边上的权之和最小的生成树称为图的最小生成树
- }! G- X. K( P+ b* w$ W, s  ]T、对
F、错
4 O9 G9 F$ g( E0 W正确资料:

( `* _. ?+ j# |; N9 B8 B/ `
第39题,根据二叉树的后序遍历序列可以确定二叉树的根结点
T、对
3 }- w/ Q& N/ U& c+ XF、错
5 ^! \! i) W+ j/ V正确资料:
+ E$ U* ~% r8 o" S2 @
( T/ X8 H5 \7 K! _: F$ m
第40题,在线性表的顺序存储结构中逻辑上相邻的两个元素在物理位置上并不一定紧邻
0 l7 w+ y8 ~9 \4 G* gT、对
F、错
- |) e3 u7 @1 T$ p( |正确资料:F
$ V1 D% Y% k$ U- j; N
8 R; z- x! |$ f" A% }5 g# I% s
第41题,类非成员函数形式的运算符重载函数通常采用友元函数是为了在运算符重载中方便访问类中的非公有成员
" H: N' F4 s9 o( GT、对
- V% z1 I0 E. Z) @F、错
1 J# V8 }0 \. j! ~更多资料下载：谋学网（www.mouxue.com）

* g9 b( E& b) y/ }
8 c" [% X) n+ ^- X& }# U# X2 ]. _. v第42题,深度优先遍历类似于树的逐层遍历
T、对
" e- g9 w! k7 p) b- OF、错
正确资料:
7 B  f0 ?% M6 l0 ]8 h) C) E

第43题,纯虚函数是一种特殊的成员函数它是一种没有具体实现的虚函数
2 ~  H& t- X) Y+ ?2 P; [T、对
F、错
更多资料下载：谋学网（www.mouxue.com）


9 e" u/ e8 H) N) d7 N/ h第44题,从一个结点到其后继结点之间的连线称为一个分支从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径一条路径上的分支数目称为路径长度从树的根结点到其他各个结点的最长路径长度称为树的路径长度
2 f, B$ W( h- U! m; q, KT、对
! |7 ^/ e) [$ S6 l. A' L" _F、错
正确资料:


7 B0 |& H8 B& F" F1 O第45题,二叉树是特殊的树形结构
; t3 c9 K' n2 g& jT、对
F、错
/ a1 m) ]: p7 w- F更多资料下载：谋学网（www.mouxue.com）

/ c- r8 ~! B* A, R
: H& A7 h- s) _2 C( n, i, {! x第46题,C++的I/O系统通过流的机制实现文件和控制台的输入输出操作
T、对
F、错
& J  x) q+ V- ^+ |4 I, d8 P更多资料下载：谋学网（www.mouxue.com）
9 l# w& g6 y! ~- X- Z
% G4 j; ]' q6 Z0 \9 r- D
) w. F) W% ]6 X第47题,当一个函数的返回值是类对象时则该函数执行结束后会自动调用拷贝构造函数初始化一个临时对象
/ h3 Q6 ]* T. O+ s. r& h; LT、对
F、错
7 J0 p7 h3 q' B0 y$ _正确资料:
  }% B- x$ c4 Y1 F/ J% _

第48题,为了在对象生存期结束时释放其指针成员所指向的动态存储空间通常需要为该类定义构造函数
; g9 U: h  ]/ t; n$ s$ k5 F8 d7 P  g' PT、对
8 V8 Y0 B' C* c7 r: tF、错
正确资料:F


第49题,在通信、数据压缩等领域被广泛应用的哈夫曼树采用的是二叉树结构
) t$ j+ `, H! F/ i3 i$ m3 S9 cT、对
! X0 G- E! c8 c  `4 B) z) Y) IF、错
更多资料下载：谋学网（www.mouxue.com）
+ Z2 S6 Q! @: _6 J

$ ^7 l1 g, n% Q5 V( ^& L! l$ ]9 l资料来源：谋学网（www.mouxue.com）,图是以一种典型的线性结构
T、对
4 |) l" Z. c! d* }( XF、错
正确资料:


1 c  Z, S! a& [1 S- u# N

& M, u& l) `: y; L




3 i. }* Z9 ?) q8 D; r5 W


, [9 L0 Q/ I2 F