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

admin

资料来源：谋学网（www.mouxue.com）程序设计基础（下）-[南开大学]22春学期（高起本1709、全层次1803-2103）《程序设计基础（下）》在线作业
2 K; n9 s  T" G+ f试卷总分:100    得分:100
第1题,在派生类中,重载一个虚函数时,要求函数名、参数的个数、参数的类型、参数的顺序和函数的返回值(    )。
A、不同
B、相同
C、相容
" M9 |* R; a: e  s$ A* h  y& I1 [D、部分相同
正确资料:

4 ^7 D# l3 l1 N$ b# s" r
第2题,下面(  )不是常用的存储图的方法。
+ W2 O+ z& S# k: rA、邻接矩
* h3 l1 s. ]5 C5 w" R  pB、邻接压缩表
/ I: Q4 w6 J' }- M  ^* N( ~+ lC、邻接链表
D、散列表
! W4 o  l# d8 _: t/ T) l% u! V正确资料:


第3题,下列运算符中,()运算符在C++中不能重载。
/ x( F0 }+ G4 K$ w$ P0 kA、？：
B、+
6 M+ O+ Z/ G2 {. t+ xC、-
D、=
正确资料:
) K; j: G4 X3 F

  r* d2 X# G+ n1 L$ R: g第4题,在一个长度为n的顺序存储的线性表中,删除第i个元素(1 ≤i ≤n)时,需要将(   )个元素向前移动一个位置。
0 D, U6 P4 q$ {: T+ u( KA、n-i
B、n-i+1
C、n-i-1
D、i
9 y, f4 ]) r2 z+ |2 d$ O3 j4 Y+ A正确资料:

! y2 n: Q8 j/ a8 j  d( {- Q
/ O7 W; c6 K; M; a4 E$ o( R9 x资料来源：谋学网（www.mouxue.com）,在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为(    )。
A、e
B、2e
! f( H8 o3 f; U) y+ cC、n的平方减e
D、n的平方2减2e
正确资料:

) y' O7 U, Y/ K8 v: S
第6题,缺省析构函数的函数体是(   )。
: [4 \$ c" P) ?3 W9 q& @0 PA、不存在
1 j$ j4 r; k. M/ `6 NB、随机产生的
C、空的
D、无法确定的
  `: p% G7 j2 E+ D) v正确资料:
* c. d2 S. U9 h4 |$ E+ p/ Z
) |) y; M  K8 C3 w$ ?9 ^
第7题,在一棵完全二叉树中,根结点的编号为1,按照由上到下由左到右的顺序为二叉树结点编号。若编号为5的结点存在右孩子,则右孩子结点的编号为(  )。
A、9
B、10
$ R' v, W8 {& T2 d6 mC、11
4 F3 r9 h  S1 I/ F  E% zD、12
( N0 ?7 ~9 O2 N1 J# A$ P正确资料:
( D$ D6 `! x* J. ~5 q1 E: q8 r% v

6 I& |& Z& X3 j. x2 O# P& U第8题,下面程序段中是内联函数的是(   )。
class location
{
% v0 q; |$ t6 S. C* m$ @# Wprivate:
int x ,y;
) w) n" l0 p4 j4 z( Q' ~3 S: d5 _public:
) f/ h; W3 H5 v3 k' i9 F4 Y9 ]void init(int initx,int inity) { x=initx; y=inity; }
, K6 K; W6 k0 m: q2 Jint getx(){return x;}
int gety();
1 x( c6 N) q" V/ M3 a0 A2 _};
inline int location::gety() {return y;}
; I# V0 F: D% s, t+ L1 B% ZA、init (int initx,int inity)
, L. _: \6 T0 I* A/ n* |5 m. S9 PB、getx(),gety()
  ]* E; ~! {) jC、A和B都是
D、A和getx()
1 D9 R6 B/ E+ C  ]# {正确资料:
8 o7 t$ C* X; W% ?1 m& a5 e) U. e
% ~1 [! J. B/ W/ s- Y
第9题,建立类模板对象的实例化过程为(    )。
/ ]& K* s* Y& @3 J- s  eA、基类-派生类
B、构造函数-对象
) \& I8 o) }$ i4 l* M& B# O2 ^: jC、模板类-对象
D、模板类-模板函数
正确资料:
, O; R  Z0 G$ K2 A  H! {  l/ e

/ ~( k3 Q! ~% _# x: f资料来源：谋学网（www.mouxue.com）,下列描述中,()是抽象类的特性。
A、可以说明虚函数
7 i3 V: p, e5 Z' x1 ^B、可以定义友元函数
C、可以进行构造函数重载
D、不能说明其对象
1 t/ {$ ^# x& H$ u3 n% g正确资料:
# b. d5 H9 \  w, a8 D

第11题,在下列选项中(    )不是ostream类的对象。
A、cin
B、cerr
C、clog
0 S( z; j/ V2 s4 H+ SD、cout
2 v5 _1 [" ^. B- c+ P正确资料:
5 ]1 N  I; F( B+ b

资料来源：谋学网（www.mouxue.com）,不论派生类以何种方法继承基类,都不能使用基类的(    )。
A、public成员
B、private成员
0 U& S% t6 `, E( g( M) w4 W& HC、protected成员
D、private成员和protected成员
6 i* s* G1 [- P% E. h1 N# j正确资料:
1 K; E# I) u" U( R$ ]# W- u  U+ ?

第13题,(   )是析构函数的特征。
3 g' ]0 y( F  }) }; uA、析构函数可以有一个或多个参数
B、析构函数定义只能在类体内
9 Q: D6 w) q; c& TC、析构函数名与类名不同
* s$ w, w5 ~0 r9 [. n( Q. B. KD、一个类中只能定义一个析构函数
( ~6 N7 p! O6 n5 |' a; A# V6 |正确资料:
. G! T* q1 f5 C5 Z, H0 ]
. K8 @# I! q2 E- b7 p( ^  u
第14题,对于一个具有n个顶点的无向图,若采用邻接链表表示,则存放表头结点的数组的大小为 (     )。
8 [; ^* L/ S- c1 {7 FA、n
B、n+1
C、n-1
5 b7 x. X8 W4 t) X) a% QD、n+边数
正确资料:

: F5 ~; k3 A2 A/ r. s
资料来源：谋学网（www.mouxue.com）,类模板的静态数据成员由(    )共享。
A、一个类模板的所有模板类
B、一个模板类的所有对象
0 f/ k! Y% P6 w* f/ OC、一个模板类的一个对象
D、一个类模板的所有对象
正确资料:
8 \  h8 d$ p7 {! X

第16题,如果以链表作为队列的存储结构,则出队操作时(    )。
) V" e* R* q( b, a( ]& cA、必须判别队列是否满
6 Y! {7 a+ F3 ^8 O. v1 cB、判别队列元素的类型
2 M; ^( t) o: z4 p( OC、必须判别队列是否空
4 v  r4 N* `% R+ hD、对队列不作任何判别
正确资料:

/ T9 \" C+ g: ^, ]) T" o
第17题,类B是类A的公有派生类,类A和类B中都定义了虚函数func(),p是一个指向类A对象的指针,则p-A::func()将(   )。
( _# b) b& U% t/ gA、调用类A中是函数func()
! t% l4 ]6 i% R! W9 t% CB、调用类B中是函数func()
' d+ ~% Q. h) Y/ y, m' h; E% wC、根据P所指的对象类型而确定调用A中或类B中的函数func()
' h8 }; V% ^3 z! Y$ ?' fD、既调用类A中函数，也调用类B中的函数
0 z4 T% e! Y, w正确资料:
* y6 ^' R! O$ a1 F9 `
* g& c2 J# \5 |9 `* N2 m# ]% w
第18题,下列虚基类的声明中正确的是(   )。
A、class virtual B:public A
B、virtual class B:public
C、class B:public A virtual
' ?9 j, n3 |- p5 \D、class B: virtual public A
- V7 z( L1 m: k5 h8 k正确资料:

2 i% S4 Z* a0 A: c( j- s$ O9 n5 f8 }
第19题,下列关于对象数组的描述中,错误的是(   )。
A、对象数组的下标是从0开始的
, |8 r: i5 v" _' H# D+ ?3 jB、对象数组的数组名是一个常量指针
C、对象数组的每个元素是同一个类的对象
D、对象数组只能赋初值，而不能在定义后赋值
正确资料:

9 o# `2 u! ^1 c% R
' S; t6 J7 d$ G" ~  J+ Z4 w8 n: ?资料来源：谋学网（www.mouxue.com）,关于this指针的说法错误的是(   )。
A、this指针必须显示说明
B、当创建一个对象后，this指针就指向该对象
$ ^9 `2 w- i& H9 v) Z+ `C、成员函数拥有this指针
D、静态成员函数不拥有this指针
正确资料:
% W" I* o7 V7 l* \
/ R8 ~, i' j3 d3 a5 D- {8 G
第21题,下面描述中,正确的是(   )。
A、可以定义ios类的对象
6 D) \. b9 x% u. q0 Y4 mB、istream对象用来实现输入操作
C、ios是fstream的直接基类
- s4 {7 l. s' n3 X9 z0 Y$ UD、istream是ifstream的直接基类
正确资料:,D


第22题,下面哪些数据结构属于非线性结构
A、线性表
" o3 E, J4 r5 f+ YB、树
C、图
5 G" V2 l- P+ K9 E8 ?" b4 F, uD、集合
/ \2 f9 l5 O. H/ C6 d正确资料:,C,D
8 O8 C, K  d+ ~9 w7 y' A  Z, I2 X& G  F, b
! G6 @! a8 c$ v2 _
第23题,如果类A继承了类B,则类A称为()。
% _. Q" g- F0 p3 XA、派生类
B、继承类
C、子类
D、父类
正确资料:,C
1 ^5 X7 g9 z+ c9 Z

第24题,下面对友元的错误描述是(    )。
7 d; x2 Y. {* W7 n0 Y( V( z1 B/ dA、关键字virtual用于声明友元
; {$ E4 B$ b& ^, P0 B2 eB、一个类的成员函数可以是另一个类的友元
  H/ F$ F' m/ ^6 |' ?" V$ P. VC、友元函数访问对象的成员不受访问特性影响
& {; a( D7 J% o4 \# ID、友元函数通过this指针访问对象成员
7 ~8 \. |8 c+ f* X: [# F% {正确资料:,D
' s0 u7 C7 d- k& u. Y

0 C5 {' j* y  J  h资料来源：谋学网（www.mouxue.com）,已知Derived是Base的公有派生类,且已定义两个对象Derived d;和Base b;,则下列语句中正确的是(    )。
& w% I2 W5 B( H( b1 D2 zA、d=b;
B、b=d
7 X8 X4 ~' f: |( m5 r: a* nC、Derived *d=&b;
D、Base &b=d;
% X8 H) M/ O8 |& ?8 t4 I' u正确资料:,D
2 C% G( H1 S7 F2 u; ]
3 F# }8 u$ g( y) s6 A, ~& Z! T- f
* Z  p% b/ z% w+ l& O% @- |# \第26题,基类中的保护成员可能是派生类的(   )。
  ~  z& ^; M% y" RA、public成员
8 g0 Z6 j- B4 q& t1 mB、private成员
) R! ^  y/ c) p, ~6 h; x7 _C、protected成员
* c& j& e3 u( P0 G! |6 U) X( n: SD、友元成员
正确资料:,C
" c/ e0 w/ Y  w# [! W- k4 S

: o" q; s4 Z3 f4 Z( K; y第27题,对静态成员的正确描述是(    )。
A、静态成员不属于对象，是类的共享成员
2 _* ?* x( r/ e7 O0 N8 UB、静态数据成员要在类外定义和初始化
C、调用静态成员函数时要通过类或对象激活，所以静态成员函数拥有this指针
$ J, T- C/ ~0 I& X, W7 M; i1 uD、非静态成员函数也可以操作静态数据成员
3 t8 Q: U& f5 Y4 k正确资料:,B,D


第28题,下列关于类的静态数据成员的说法中,正确的是(    )。
# ~$ y( Q: n0 ]- @5 rA、静态数据成员的值初始化后不能再修改
B、静态数据成员必须在类体外定义和初始化
6 s4 z; f2 X: f8 ?! x; @( DC、使用static关键字可以将一个数据成员声明为静态数据成员
D、静态数据成员的访问控制权限可以是公有、私有或保护
正确资料:,C,D
# N: t) T7 j  ~$ ~# Z5 F$ T# d4 W

第29题,下面描述中,错误的是(    )。
A、在基类定义的public成员在保护继承的派生类中可见，也能在类外被访问
& P0 `& ]! q, X* R7 m; YB、在基类定义的public和protected成员在私有继承的派生类中可见，在类外可以被访问
% ^- |% s. e8 bC、在基类定义的public和protected成员在保护继承的派生类中可见
& ?9 g% h0 d- m# {D、在派生类中不可见的成员要变成可访问的，需要进行访问声明
9 Y6 ]5 I. [" F正确资料:,B
6 D! \- A! z2 `8 f8 H  s: l
. F& I6 Q. U, t3 I, H
: m0 i0 Z- Y' ^资料来源：谋学网（www.mouxue.com）,输出流类对象包括(    )。
A、cin
8 C8 v8 |* r8 `- `B、cerr
C、clog
3 n2 v7 D( ^! K2 E/ J; t6 SD、cout
正确资料:,C,D


3 y; A# a& y4 f+ Q- {  Q第31题,下列打开文件的语句中,能对打开文件进行写操作的选项包括(    )。
) B) R" p0 M/ g$ o+ qA、fstream f("file.txt");
( _0 l8 L* v/ h1 _B、ofstream f("file.txt");
C、ifstream f("file.txt");
+ _: i3 d4 K6 N2 _3 i* _D、ifstream f("file.txt",ios:ut);
  n; q4 Z  K; ]4 \; B正确资料:,B


2 \. Q5 c" }: h! w) J第32题,关于类和对象正确的说法包括(    )。
A、类是一种类型，它封装了数据和操作
3 D# g0 ~  o! s6 dB、对象是类的实例
C、一个类的对象只有一个
* _# _0 V* x( l% tD、一个对象必属于某个类
正确资料:,B,D
8 r1 @4 U' e" ^2 P( A# A2 O! V1 J
; [; Z" p* Q0 D; j% @5 U1 R
, }; `( @$ U7 F第33题,关于函数模板,描述正确的是(    )。
A、函数模板必须由程序员实例化为可执行的函数模板
1 z" H' ^/ _2 U& i5 D- rB、函数模板的实例化由编译器实现
C、一个类定义中，只要有一个函数模板，则这个类是类模板
D、类模板的成员函数都是函数模板，类模板实例化后，成员函数也随之实例化
/ s  q6 H6 c6 G9 [正确资料:,C


6 P5 q+ S4 D% ^- J8 F8 N2 M第34题,对静态成员的错误描述是(    )。
A、静态成员不属于对象，是类的共享成员
1 x# j  u4 }; Z9 I2 UB、静态数据成员要在类外定义和初始化
C、调用静态成员函数时要通过类或对象激活，所以静态成员函数拥有this指针
8 [' a& [$ i+ _) _; y" f- bD、静态成员函数可以操作非静态数据成员
  k: o& {( D2 A- x正确资料:,D


第35题,当类的继承方式为公有继承时,基类的()成员的访问属性在派生类中不变
( s& N4 ~' X9 D1 PA、公有成员
B、保护成员
C、私有成员
D、友元成员
, `( U+ |0 N5 L0 _0 |正确资料:,B


第36题,边上带权的图就称为带权图。
* P) L: ~" }) W1 y' _& V% E" g4 mT、对
: [( |" u0 m0 u2 P  V+ _( t" LF、错
5 k' {: `* e; K更多资料下载：谋学网（www.mouxue.com）
% G7 \$ |$ T3 N0 W/ v

第37题,树的根结点所在的层为第1层,其余结点的层等于其前驱结点的层加1;树中各结点的层的最大值称为树的深度。
( n- m3 F& `5 k* z' V5 p: ST、对
F、错
更多资料下载：谋学网（www.mouxue.com）
5 ?; Y) p0 i5 g& g5 ~+ h9 l. }! a

第38题,二叉树的顺序表示法操作方便,但缺点是容易造成存储空间的浪费。
T、对
) ?3 Q% K7 n  Y+ w' R% g: j# S3 A$ PF、错
& B4 }6 q4 ~: X9 u3 G! i$ k9 j4 E更多资料下载：谋学网（www.mouxue.com）
& s" w+ `$ |" g" @7 j- y( u
: l) ?7 \2 ^  X5 y2 M: r( J
第39题,类的常量数据成员的值只能在创建对象时初始化,初始化后不得再修改。
2 X" l; V5 U1 {! fT、对
F、错
& v( M$ [0 O8 h0 E- w更多资料下载：谋学网（www.mouxue.com）

6 H& m( A& J2 S  u" t
+ e6 r' G/ }0 x. m, }8 L第40题,在通信、数据压缩等领域被广泛应用的哈夫曼树采用的是二叉树结构。
T、对
F、错
& Q+ {/ X+ e0 R# F更多资料下载：谋学网（www.mouxue.com）

; \5 p( ^! O, n8 Q$ e6 A4 ]( i
3 U+ m6 x) ]. k+ ?" \: e) G& \第41题,C++语言允许使用友元,但是友元会破坏封装性。
! B; p) n0 y+ i* N4 h& Y2 ]T、对
3 S2 s& O! i+ N% P% p# f( M" jF、错
更多资料下载：谋学网（www.mouxue.com）

2 S# D+ K, l" q  r0 e! S1 G
9 B' I+ Y- S: q# M第42题,在保护继承中,对于派生类的访问同于公有继承,而对于派生类的对象的访问同于私有继承。
T、对
F、错
更多资料下载：谋学网（www.mouxue.com）
* r! S% U" _1 d, I
2 _9 f) v0 S& P5 s1 ^) }' k; d
第43题,二叉树的第h层最多有2的h-1次方个结点。
3 P2 t* z$ W; ?+ ~+ w9 }( V8 c7 D5 r# `T、对
F、错
! r8 W7 w  V# g0 P5 L& O. N更多资料下载：谋学网（www.mouxue.com）


) m) d7 X" x$ T第44题,C++的I/O系统通过流的机制实现文件和控制台的输入输出操作。
T、对
F、错
更多资料下载：谋学网（www.mouxue.com）
: q% b8 n4 l0 U8 n
9 w7 h+ h$ X' n% R# S  h8 u4 Y
第45题,线性表中的元素可以是任意类型的,但同一线性表中的数据元素必须具有相同的类型。
T、对
2 U: [, [4 c3 b1 M3 V) cF、错
8 o' {4 X0 f3 ^$ E0 x更多资料下载：谋学网（www.mouxue.com）
: J( v5 x% U0 I* p9 ~

- M# p  E8 D4 B4 P9 H" A' ]) q# T* ]第46题,类的常量成员函数中只能使用常量数据成员。
* [- S0 f: f: D8 v2 U* ^T、对
F、错
正确资料:F


( o# m, a: w( J' r0 o. t$ L第47题,线性结构的数据在进行元素插入、删除等操作后可能会变成非线性结构。
8 R0 }: G+ U  {0 H. S/ n) z/ PT、对
+ q% e( \4 Q0 y! ~F、错
0 l! D# o8 J$ Z5 \4 _2 v正确资料:F
$ H9 _* Z( \6 U& ~6 x% H

第48题,在C++中,虚函数帮助实现了类的封装性。
/ }( S3 J: B! ^- D, qT、对
F、错
, X3 V$ h6 t  m1 q正确资料:F

& i) @& v4 ?/ B7 g' m* g, X
* _9 b" Q- e8 s. V7 k2 V# N8 t) I9 o第49题,根据关键字查找二叉树中的结点,实质上就是按照某种规则依次访问二叉树中的每一结点,直至找到与关键字匹配的结点。
- J2 X, ]$ L! ~% y, I" P- l. g9 v6 }T、对
- A$ y* v: O8 zF、错
更多资料下载：谋学网（www.mouxue.com）


8 t3 G# Q- y( k2 i2 D资料来源：谋学网（www.mouxue.com）,模板定义中标识类型的参数必须用关键字Type修饰。
T、对
# p4 y; k, |) ^2 ]F、错
$ ]. o% x$ E$ m& U, P正确资料:F



( h; q# H' C' ^5 _. C2 S% z' a4 e

) T8 _9 G! [6 Z7 x! s5 A3 W& N

  R6 Z6 Y4 T/ q
- `9 u# P9 K" e


0 X# h4 r2 T" F% X( ~


1 Q+ x8 B0 m  P2 I) a8 h% d