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

admin

资料来源：谋学网（www.mouxue.com）程序设计基础（下）-[南开大学]22春学期（高起本1709、全层次1803-2103）《程序设计基础（下）》在线作业
试卷总分:100    得分:100
5 H1 r/ W: B$ e, a8 |7 j第1题,在派生类中,重载一个虚函数时,要求函数名、参数的个数、参数的类型、参数的顺序和函数的返回值(    )。
. U7 g4 s2 B6 h8 u5 t8 lA、不同
B、相同
C、相容
" ]6 L& e" x9 K* c& Q% FD、部分相同
/ q/ C- b7 Z- G1 C' R正确资料:


第2题,下面(  )不是常用的存储图的方法。
A、邻接矩
1 m+ y1 J; x* d; AB、邻接压缩表
1 T' t. @$ T+ jC、邻接链表
$ Y; _; ]$ Z' K- `4 t3 FD、散列表
) w3 ^, X* @+ J$ P  q- P正确资料:


# V* P5 }6 P: d2 i: {第3题,下列运算符中,()运算符在C++中不能重载。
2 T9 ]* V6 w9 Z% ?/ JA、？：
6 b" O0 F/ S2 O; }" c! aB、+
2 W( Y: H! @- A) rC、-
D、=
正确资料:
! @8 B0 @! {9 X, ~3 f

第4题,在一个长度为n的顺序存储的线性表中,删除第i个元素(1 ≤i ≤n)时,需要将(   )个元素向前移动一个位置。
A、n-i
B、n-i+1
C、n-i-1
4 L7 V: i9 W0 M9 QD、i
+ P% E. d! @7 y. s6 R+ _正确资料:
7 G2 K% w9 ?5 Z: M2 V8 H
* s) z4 ^1 L6 [6 D+ ~  `, r
资料来源：谋学网（www.mouxue.com）,在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为(    )。
$ X+ W5 q1 B0 j1 @' ]4 A, R' h* W# TA、e
B、2e
4 y: M* A- F, [8 z2 rC、n的平方减e
D、n的平方2减2e
  @+ `; n( m: F" {) u; Q) m7 S1 [2 j( h正确资料:


4 p& k/ {' |: }$ g( _" X. x4 [, g第6题,缺省析构函数的函数体是(   )。
8 L$ ?  R. w+ x6 U( mA、不存在
; O4 ?0 H, H! D# t8 P* eB、随机产生的
/ G; \1 W: r0 \- `; m- \C、空的
D、无法确定的
9 v2 g, |4 P+ E' T: `正确资料:
) n+ u7 l& x, R( R4 G* Y
: o, K/ y$ z, D. |( K
第7题,在一棵完全二叉树中,根结点的编号为1,按照由上到下由左到右的顺序为二叉树结点编号。若编号为5的结点存在右孩子,则右孩子结点的编号为(  )。
A、9
B、10
C、11
D、12
: d) g0 y, `% h( T7 x正确资料:
- f* g4 b  l1 ~9 W! x6 e! C6 Q" ?1 e

第8题,下面程序段中是内联函数的是(   )。
; e$ g0 X6 V3 K. _3 {7 Eclass location
{
5 w5 i: G; a  H5 @: Bprivate:
- W* ~2 n/ ~$ B- |int x ,y;
public:
void init(int initx,int inity) { x=initx; y=inity; }
int getx(){return x;}
& Y( q8 g/ `' Q+ lint gety();
};
inline int location::gety() {return y;}
A、init (int initx,int inity)
% C( J( x' _0 o* Y5 \- |. uB、getx(),gety()
C、A和B都是
( f# n, ?5 z* JD、A和getx()
正确资料:
9 f1 ?+ ]7 X( Q8 Y8 B* d" Q6 ^* V5 _
: w8 W& P9 ?* ?
8 Q7 l* A; C  {第9题,建立类模板对象的实例化过程为(    )。
A、基类-派生类
) ^; ~2 o2 p( s+ a. MB、构造函数-对象
. m' m/ b) ?9 x* K( ?C、模板类-对象
D、模板类-模板函数
正确资料:
# Z# N* z4 Q4 O( B: J/ j3 Q) }

. I" b$ b% M# x1 X3 u5 j3 x8 E8 w资料来源：谋学网（www.mouxue.com）,下列描述中,()是抽象类的特性。
A、可以说明虚函数
B、可以定义友元函数
, C1 @5 m+ D" m% q: j' u" v, WC、可以进行构造函数重载
/ `% @4 T7 h. ZD、不能说明其对象
* e; ], r6 N0 u/ [) ^正确资料:


第11题,在下列选项中(    )不是ostream类的对象。
8 e. S; q1 L5 D0 K3 ]# |A、cin
1 I( L8 Q: }7 [7 B6 D; z% RB、cerr
7 }6 b" B+ i/ ]& ^8 oC、clog
% ^# w  {5 k9 _* Y$ |D、cout
0 Y9 Z# r, o3 y5 U+ S正确资料:
  ]: b* ]+ q! Z, O. X

8 p# N+ P3 @' L* W7 N资料来源：谋学网（www.mouxue.com）,不论派生类以何种方法继承基类,都不能使用基类的(    )。
& c6 t: Q( U; J4 `. v' z- x& w( H9 ~A、public成员
; ^. o) r# M+ a7 Q3 CB、private成员
% A' P8 T2 R( Z' \- YC、protected成员
. y  R0 Y+ {* Y: TD、private成员和protected成员
正确资料:

9 S2 G- g) h8 b- R+ j9 y  e4 Y! A
7 ]. ]" R/ n' x第13题,(   )是析构函数的特征。
- e, w& x" F) ^7 c) Q3 n' hA、析构函数可以有一个或多个参数
. H4 v! b# m/ ?9 I' N9 @" eB、析构函数定义只能在类体内
C、析构函数名与类名不同
% D1 i% W$ ?) J4 b. M2 ]; XD、一个类中只能定义一个析构函数
5 T; X5 J: x6 T0 X, b正确资料:


: v. h) J$ S' S8 J7 q- W6 M第14题,对于一个具有n个顶点的无向图,若采用邻接链表表示,则存放表头结点的数组的大小为 (     )。
A、n
2 }. d7 Q  a9 F* N$ h2 L5 \B、n+1
1 Z6 k1 x" R, w7 i; @9 ]C、n-1
D、n+边数
正确资料:


资料来源：谋学网（www.mouxue.com）,类模板的静态数据成员由(    )共享。
A、一个类模板的所有模板类
B、一个模板类的所有对象
C、一个模板类的一个对象
D、一个类模板的所有对象
正确资料:

$ R9 Q- B4 O" i. f- H
6 o3 O3 _, q/ U; I4 f$ y第16题,如果以链表作为队列的存储结构,则出队操作时(    )。
A、必须判别队列是否满
B、判别队列元素的类型
C、必须判别队列是否空
1 {9 ?( \) Y% i. X$ |& c  o# u; s3 H2 [D、对队列不作任何判别
) d, S0 C' Z5 H; e- |正确资料:
; {6 H" X  K& a3 T( g) c
  e3 H5 ]3 D& ^- D0 S: N
8 ~1 y$ Q7 W$ E$ f  }# y0 T第17题,类B是类A的公有派生类,类A和类B中都定义了虚函数func(),p是一个指向类A对象的指针,则p-A::func()将(   )。
A、调用类A中是函数func()
, [, Z4 a4 ?+ ]8 @' L# H- b5 Z3 SB、调用类B中是函数func()
C、根据P所指的对象类型而确定调用A中或类B中的函数func()
D、既调用类A中函数，也调用类B中的函数
正确资料:

% U9 r6 b) h2 U- N# z$ k
第18题,下列虚基类的声明中正确的是(   )。
A、class virtual B:public A
+ B" L2 d; ]2 \6 \' [0 I6 N: {0 kB、virtual class B:public
C、class B:public A virtual
D、class B: virtual public A
正确资料:

  ]! e/ y! ^4 [7 G- [: ?
第19题,下列关于对象数组的描述中,错误的是(   )。
( o) V- ?, I. H5 ^' GA、对象数组的下标是从0开始的
B、对象数组的数组名是一个常量指针
( j1 f& T7 _, K' ZC、对象数组的每个元素是同一个类的对象
D、对象数组只能赋初值，而不能在定义后赋值
正确资料:

9 M1 P+ }: h3 u/ j  d0 _
资料来源：谋学网（www.mouxue.com）,关于this指针的说法错误的是(   )。
A、this指针必须显示说明
B、当创建一个对象后，this指针就指向该对象
+ c: ]$ d: U7 R% L; t5 N& O4 _' G9 Z" B  }C、成员函数拥有this指针
D、静态成员函数不拥有this指针
正确资料:
' R$ Z& U- U4 R% Y

第21题,下面描述中,正确的是(   )。
4 C: N# A# J1 HA、可以定义ios类的对象
B、istream对象用来实现输入操作
C、ios是fstream的直接基类
  t8 {  X% L' }: O; r# {D、istream是ifstream的直接基类
' J7 w: a! o% q5 _正确资料:,D


8 ]. x% _* w! \5 [3 p% T第22题,下面哪些数据结构属于非线性结构
& }' o) X; q4 u9 t( e, NA、线性表
B、树
  q% q) m$ V" ~C、图
D、集合
( P4 |0 {' [  ^" {' g* d: z( e/ B正确资料:,C,D

$ j' ^5 [. l/ K. }! N0 Z
; x2 x  A- }- E" o$ g1 m( S; k第23题,如果类A继承了类B,则类A称为()。
A、派生类
B、继承类
) B& t( x% W8 m% B: m, KC、子类
4 t0 [% w8 L9 n5 ~5 HD、父类
/ [1 `3 f. C: u  G% Z0 X5 ?5 }正确资料:,C
! A+ I  r3 B; B! V# _) {
2 ^$ y: X, `% h
第24题,下面对友元的错误描述是(    )。
A、关键字virtual用于声明友元
8 ~. ]7 w, W. E$ H0 aB、一个类的成员函数可以是另一个类的友元
C、友元函数访问对象的成员不受访问特性影响
D、友元函数通过this指针访问对象成员
5 C* Y" `  _) {( T8 L7 k. G正确资料:,D

% a( f' _1 J/ E" U
资料来源：谋学网（www.mouxue.com）,已知Derived是Base的公有派生类,且已定义两个对象Derived d;和Base b;,则下列语句中正确的是(    )。
A、d=b;
+ U" v% J+ P& Q" c  d( Y$ eB、b=d
5 B9 m* z! E# A% j! CC、Derived *d=&b;
% c  p$ ]) p4 V0 |5 i& sD、Base &b=d;
' D) q" n) i4 A( y正确资料:,D

( `) v" y% \# D
第26题,基类中的保护成员可能是派生类的(   )。
A、public成员
B、private成员
* g$ ~. T8 N# _! {! T  _6 {/ nC、protected成员
D、友元成员
$ i% B, X! o( N/ e' S正确资料:,C

- b. a% Z' O( u
第27题,对静态成员的正确描述是(    )。
A、静态成员不属于对象，是类的共享成员
& l: j+ A0 c! S) W. q9 B: ?B、静态数据成员要在类外定义和初始化
C、调用静态成员函数时要通过类或对象激活，所以静态成员函数拥有this指针
D、非静态成员函数也可以操作静态数据成员
正确资料:,B,D

. O5 T+ I7 V0 W# I1 S9 P
( [/ z! ~1 s$ I: [' j7 m- c, o第28题,下列关于类的静态数据成员的说法中,正确的是(    )。
A、静态数据成员的值初始化后不能再修改
B、静态数据成员必须在类体外定义和初始化
9 c: @. N& D8 o9 S! w+ LC、使用static关键字可以将一个数据成员声明为静态数据成员
D、静态数据成员的访问控制权限可以是公有、私有或保护
正确资料:,C,D

; A' B* f; J6 ~! m* Z, M
第29题,下面描述中,错误的是(    )。
5 N; S# R, ~4 @. M: t  YA、在基类定义的public成员在保护继承的派生类中可见，也能在类外被访问
( N9 x8 M" c, y$ HB、在基类定义的public和protected成员在私有继承的派生类中可见，在类外可以被访问
* w  v* P( }7 NC、在基类定义的public和protected成员在保护继承的派生类中可见
D、在派生类中不可见的成员要变成可访问的，需要进行访问声明
$ F# H# q/ H! j正确资料:,B
! y+ g! t- s% j/ P1 Z

; {: t  Q: Z( G: d1 s资料来源：谋学网（www.mouxue.com）,输出流类对象包括(    )。
. P: Y: q- R5 I  o0 M" SA、cin
& V! ^' p, ~) \* \B、cerr
2 I8 Q5 J/ O3 oC、clog
8 {7 u3 j4 j8 z' K+ Y% x5 ID、cout
正确资料:,C,D

% v0 `5 |4 f* D. J* q
( l# U4 \8 j3 K: w3 n第31题,下列打开文件的语句中,能对打开文件进行写操作的选项包括(    )。
A、fstream f("file.txt");
4 q: C" D  ^( c  xB、ofstream f("file.txt");
, Y8 \# i8 p" |C、ifstream f("file.txt");
( p4 w) U. b0 VD、ifstream f("file.txt",ios:ut);
& a& c( t/ T( _4 E# V5 _正确资料:,B

0 U$ z. x0 I3 Z% L6 Q7 R& W
' d  E) K7 q( i! W- g第32题,关于类和对象正确的说法包括(    )。
A、类是一种类型，它封装了数据和操作
B、对象是类的实例
& n- S9 T1 f  f6 eC、一个类的对象只有一个
" k: x! n- G! j) Y- Y$ v! |9 r5 KD、一个对象必属于某个类
" O( s* N  d+ [, f' t/ C  `( e, e' E6 k正确资料:,B,D


第33题,关于函数模板,描述正确的是(    )。
0 B, I! C* P, o3 o0 _" vA、函数模板必须由程序员实例化为可执行的函数模板
B、函数模板的实例化由编译器实现
C、一个类定义中，只要有一个函数模板，则这个类是类模板
9 H( ~2 }7 F( SD、类模板的成员函数都是函数模板，类模板实例化后，成员函数也随之实例化
  G, V/ _, R8 a2 u; E正确资料:,C


: a6 \( ^$ x: C4 e' k  K第34题,对静态成员的错误描述是(    )。
$ a) n6 c% @- ]; t, x! ]7 p7 BA、静态成员不属于对象，是类的共享成员
B、静态数据成员要在类外定义和初始化
C、调用静态成员函数时要通过类或对象激活，所以静态成员函数拥有this指针
D、静态成员函数可以操作非静态数据成员
正确资料:,D
9 A3 v1 {# A) y
9 d. U3 f4 I! n. {
第35题,当类的继承方式为公有继承时,基类的()成员的访问属性在派生类中不变
A、公有成员
6 l# x- N0 A( t4 l$ @. o" M( WB、保护成员
5 ?) H+ [. a& R$ LC、私有成员
- n; K; ?( x- `. q: U: H# w4 ND、友元成员
正确资料:,B
/ B( R4 K9 @3 k9 G9 u

, g1 \3 B# `: G  j7 d第36题,边上带权的图就称为带权图。
T、对
  X% z% [! G9 ]* H1 [( X( LF、错
1 i2 k5 @+ U# t  g& O更多资料下载：谋学网（www.mouxue.com）

% X" p1 `" \9 O5 d' {  u
第37题,树的根结点所在的层为第1层,其余结点的层等于其前驱结点的层加1;树中各结点的层的最大值称为树的深度。
- N7 J( D. K: xT、对
F、错
更多资料下载：谋学网（www.mouxue.com）


第38题,二叉树的顺序表示法操作方便,但缺点是容易造成存储空间的浪费。
T、对
F、错
更多资料下载：谋学网（www.mouxue.com）


第39题,类的常量数据成员的值只能在创建对象时初始化,初始化后不得再修改。
) p; x/ y8 \) k; RT、对
' h5 R* ?7 D: U4 u2 WF、错
更多资料下载：谋学网（www.mouxue.com）

6 j( w; m' |2 _3 |/ b& _
第40题,在通信、数据压缩等领域被广泛应用的哈夫曼树采用的是二叉树结构。
T、对
F、错
; Y" Z3 x+ f2 o4 g5 K# R5 L3 G更多资料下载：谋学网（www.mouxue.com）

4 O; x" z. E: n7 z# B7 W
第41题,C++语言允许使用友元,但是友元会破坏封装性。
; W0 }% S6 A/ A$ |" {, fT、对
$ ]& h6 j3 |3 J6 HF、错
4 X" M% {2 j0 F3 ~更多资料下载：谋学网（www.mouxue.com）
/ c2 ]4 O4 h- n9 v; g

第42题,在保护继承中,对于派生类的访问同于公有继承,而对于派生类的对象的访问同于私有继承。
T、对
F、错
- S& @) v+ ?* l# G更多资料下载：谋学网（www.mouxue.com）
2 C& y+ W) W8 E" S3 R
! k7 Y, R/ d" P
第43题,二叉树的第h层最多有2的h-1次方个结点。
4 d" m) |9 _' M: H  Z# d) D0 A1 ?0 wT、对
. d8 L% H3 s' O9 HF、错
7 ]# ^- h8 r+ W1 D更多资料下载：谋学网（www.mouxue.com）


第44题,C++的I/O系统通过流的机制实现文件和控制台的输入输出操作。
T、对
9 d. ?# [/ S7 p# E& J0 B6 OF、错
& B* ]7 f; ^- R: e7 r5 m" H) o更多资料下载：谋学网（www.mouxue.com）

$ z0 O) W5 P( ?* V
2 d5 `! S$ E2 r第45题,线性表中的元素可以是任意类型的,但同一线性表中的数据元素必须具有相同的类型。
% i% z. K, V2 y0 `6 g& k1 o2 X" |4 cT、对
F、错
更多资料下载：谋学网（www.mouxue.com）
8 Q( S6 ]" ?3 o" d7 Z

: V: ]! v6 _% _. w. {! _; V0 B& q第46题,类的常量成员函数中只能使用常量数据成员。
T、对
+ y9 v& l7 @# I6 {: A( x" HF、错
9 W/ |3 v8 T( L: g7 Q& I9 r3 L正确资料:F
5 b7 h+ G7 {8 K! _3 H
8 E. d0 ^1 Z+ G+ P
. ^/ ~: b+ Z0 n9 N' `. d第47题,线性结构的数据在进行元素插入、删除等操作后可能会变成非线性结构。
T、对
F、错
正确资料:F
# E. i9 x, b  O0 R+ G, c' D
4 ?) `  `4 b( }6 ?
5 C1 L( K& z1 ^3 c4 |( x第48题,在C++中,虚函数帮助实现了类的封装性。
- r- m! b, f$ Q8 e, E. {T、对
F、错
正确资料:F


第49题,根据关键字查找二叉树中的结点,实质上就是按照某种规则依次访问二叉树中的每一结点,直至找到与关键字匹配的结点。
T、对
F、错
+ `9 U) S7 b! B1 d- n# Y& b) _. r更多资料下载：谋学网（www.mouxue.com）


资料来源：谋学网（www.mouxue.com）,模板定义中标识类型的参数必须用关键字Type修饰。
T、对
* J+ R& Q$ S/ r' M* ]F、错
正确资料:F

3 H, Q) f7 C  P. m: Z



  j6 x$ ^5 q  Y0 H


( ^9 M' ?* K2 i& B
, d' k( i( V! d- x1 l) s8 C' Q( @


# u4 c( Q: y/ W' Q" L! [: A
5 V2 w  m$ O" ?( k  Q
/ |' G1 z: s+ G, g: a