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

admin

资料来源：谋学网（www.mouxue.com）程序设计基础（下）-[南开大学]22春学期（高起本1709、全层次1803-2103）《程序设计基础（下）》在线作业
8 e8 I. l' i7 e5 m- J! f; n  z试卷总分:100    得分:100
第1题,在派生类中重载一个虚函数时要求函数名、参数的个数、参数的类型、参数的顺序和函数的返回值
A、不同
B、相同
C、相容
D、部分相同
正确资料:


  }7 ?: D3 ^% \; g" m: U第2题,下面不是常用的存储图的方法
A、邻接矩
0 }2 b. m3 S4 s- Q( ^B、邻接压缩表
( H7 _0 X& I8 j' O) ~' K, i$ r" ~C、邻接链表
D、散列表
正确资料:


第3题,下列运算符中运算符在C++中不能重载
: E% p3 O) S" b+ @  d! kA、？：
8 t' H" k' |2 N4 c, \9 uB、+
C、-
# O$ k5 |# A4 X+ Q: {9 Q+ e9 BD、=
1 H8 ^- W- G. W' J4 o: y4 i  m正确资料:


第4题,在一个长度为n的顺序存储的线性表中删除第i个元素1≤i≤n时需要将个元素向前移动一个位置
; m/ u3 J  q+ D9 n5 a' uA、n-i
B、n-i+1
' V, i6 X, |( j  e$ P( L* hC、n-i-1
D、i
正确资料:
) t8 G6 {- s: [
: K7 t7 ?! c9 W6 S* z3 h
资料来源：谋学网（www.mouxue.com）,在含n个顶点和e条边的无向图的邻接矩阵中零元素的个数为
A、e
8 m. x& y3 [7 A2 gB、2e
C、n的平方减e
  ?8 p0 y& y+ v7 ~% GD、n的平方2减2e
5 u6 q! p% p. G- R正确资料:
2 _* A$ l" X, e& v4 J- K
  o# C. \; ^1 T
第6题,缺省析构函数的函数体是
* h1 d9 i$ v" `7 [+ x. N8 ^A、不存在
B、随机产生的
C、空的
. U9 @2 L: k  l" V9 b; ~D、无法确定的
0 Q0 q/ e  b0 L* m( P正确资料:

- @9 F' T( [3 k) f0 P# d
* E, s- m3 V5 g0 n) U第7题,在一棵完全二叉树中根结点的编号为1按照由上到下由左到右的顺序为二叉树结点编号若编号为5的结点存在右孩子则右孩子结点的编号为
* a/ q5 u) }3 s& c/ mA、9
8 Q6 v) r$ q$ T7 U! d7 [* X8 gB、10
C、11
0 x1 [- R6 N8 C5 tD、12
正确资料:

2 y, T' h) `$ d" K" }8 H! m
. p' {: P& G9 `2 y) f2 K7 j+ v2 M第8题,下面程序段中是内联函数的是
; j$ k5 }6 Y4 Y7 j* |# qclasslocation
' J6 l! M2 P5 W) \& E# X{
1 ^0 v6 Q3 i: k7 a2 N! D/ {$ ?private
intxy
public
  W) W8 L: C8 @! z! f( r. d9 ivoidinitintinitxintinity{x=initxy=inity}
& j0 W& ]* e7 ]' z. V7 u$ n2 d. hintgetx{returnx}
intgety
}
inlineintlocationgety{returny}
" W( h9 ?/ W" E5 `1 `) UA、init (int initx,int inity)
B、getx(),gety()
C、A和B都是
D、A和getx()
4 \, C: `- ~2 r: V5 E5 t+ a正确资料:
3 a3 \; w( o8 Q" m
8 ?' t$ k0 r. Z. s# ]! O1 x
第9题,建立类模板对象的实例化过程为
A、基类-派生类
- t, a8 l0 h! g/ }" m3 |: O0 sB、构造函数-对象
C、模板类-对象
D、模板类-模板函数
" a3 e* W3 \1 z# o& B0 r/ }正确资料:


8 Q5 s7 Z* L' F9 p资料来源：谋学网（www.mouxue.com）,下列描述中是抽象类的特性
A、可以说明虚函数
B、可以定义友元函数
C、可以进行构造函数重载
D、不能说明其对象
正确资料:

4 ^* ^% I$ j9 r: T) Z; H( h
第11题,在下列选项中不是ostream类的对象
A、cin
$ d, b) R. U4 ?; ^2 Z: j/ NB、cerr
. x3 C& R/ W% N6 K! uC、clog
" l' c5 i6 k0 z8 n6 g8 nD、cout
正确资料:

# `  z" a8 n4 U5 i0 x
资料来源：谋学网（www.mouxue.com）,不论派生类以何种方法继承基类都不能使用基类的
A、public成员
: I5 {) A- A9 {; @' U3 |' q7 YB、private成员
* d% C* z) C; W4 ?# E" UC、protected成员
( K- w6 `& G4 o+ J/ DD、private成员和protected成员
" @* }/ |  i/ i% [0 P1 h4 j. `2 g正确资料:
8 s/ B# N; s, X6 O. Q

% s& i  H0 s9 ^2 U9 C& C第13题,是析构函数的特征
A、析构函数可以有一个或多个参数
B、析构函数定义只能在类体内
  q5 x9 C, R( v' Q! b: W1 EC、析构函数名与类名不同
D、一个类中只能定义一个析构函数
  m  I* c: _- h  ]  r* s正确资料:


8 a+ x+ f/ B9 W& p) X第14题,对于一个具有n个顶点的无向图若采用邻接链表表示则存放表头结点的数组的大小为
A、n
B、n+1
# x: B1 Q" d5 ^0 O% |C、n-1
D、n+边数
' N4 g, F7 [6 i# M6 W正确资料:


. V8 @1 l& K- X资料来源：谋学网（www.mouxue.com）,类模板的静态数据成员由共享
) A+ P8 V% z0 V1 a4 k: F8 F; c1 cA、一个类模板的所有模板类
B、一个模板类的所有对象
/ N! v) Q4 h4 v* U' S8 \: @C、一个模板类的一个对象
2 b# t- i8 o$ X) g* f0 ZD、一个类模板的所有对象
正确资料:
0 ~5 k0 f0 q" M3 R% S

3 }4 ~! \' f: \/ H3 r第16题,如果以链表作为队列的存储结构则出队操作时
. k# _/ ]! ^% _8 G6 U% EA、必须判别队列是否满
B、判别队列元素的类型
5 t/ l8 W8 S$ s; a2 V5 h/ U( XC、必须判别队列是否空
$ N( P3 w7 e7 j; zD、对队列不作任何判别
3 W) i- q9 ^# ^! ?# `正确资料:
! D6 V, r: {9 _1 |

第17题,类B是类A的公有派生类类A和类B中都定义了虚函数funcp是一个指向类A对象的指针则pAfunc将
A、调用类A中是函数func()
B、调用类B中是函数func()
1 d- \7 T3 m8 H  QC、根据P所指的对象类型而确定调用A中或类B中的函数func()
D、既调用类A中函数，也调用类B中的函数
正确资料:
1 b; g8 I/ \0 z5 @/ @3 {: F
$ S0 V' Q3 j+ \1 H
6 O% L1 H" ]% c7 f/ d$ _第18题,下列虚基类的声明中正确的是
A、class virtual B:public A
3 i) S2 Y* f$ |( r! h! T% A( Z0 ]B、virtual class B:public
C、class B:public A virtual
D、class B: virtual public A
; n  {0 t! T) }7 n正确资料:


% M9 z5 N' g. C第19题,下列关于对象数组的描述中错误的是
A、对象数组的下标是从0开始的
, N4 c1 O/ p! E, g2 P" C$ MB、对象数组的数组名是一个常量指针
C、对象数组的每个元素是同一个类的对象
% W( G2 t" _: `" ]. _+ xD、对象数组只能赋初值，而不能在定义后赋值
正确资料:
! v. s0 N. t* Z' A7 ~) ^

资料来源：谋学网（www.mouxue.com）,关于this指针的说法错误的是
A、this指针必须显示说明
1 G; a2 z1 A0 G/ X" v' dB、当创建一个对象后，this指针就指向该对象
C、成员函数拥有this指针
: i" j% V$ W  V1 z1 }9 V0 uD、静态成员函数不拥有this指针
正确资料:
6 [* }6 G, G9 C

2 J$ D- Z( O  q* p# p第21题,下面描述中正确的是
; [' T/ `3 h' Q+ E. S8 _A、可以定义ios类的对象
- U& |6 k) x/ j: e% E2 @B、istream对象用来实现输入操作
  E6 p. G* A+ \, k# X* g4 T# rC、ios是fstream的直接基类
. o& [% @  U, aD、istream是ifstream的直接基类
正确资料:,D
  c# [6 Y$ L" s" J0 r9 }7 A6 c! ^
5 x& P, O/ h( ^8 u( x
第22题,下面哪些数据结构属于非线性结构
A、线性表
8 K6 i. L% H5 [. HB、树
C、图
D、集合
正确资料:,C,D
/ S. Q5 T& s' }6 z6 u+ R) o: m4 A  S9 n
& ^9 _1 a) Z; e4 W; {( c
# G' H; _8 j" @8 m' a3 Y5 a第23题,如果类A继承了类B则类A称为
A、派生类
B、继承类
C、子类
% L, S  h- o+ M* d. }3 ND、父类
" u, Z: n3 z0 d; ]) D- a" O正确资料:,C
+ O. K- Y) p$ n5 n$ p
2 l, o; V/ S5 q
* U9 g7 I% l' B4 A' r* x第24题,下面对友元的错误描述是
. w7 s' f# b# H7 jA、关键字virtual用于声明友元
& L) W3 X* y+ \6 S7 |4 iB、一个类的成员函数可以是另一个类的友元
, M+ [9 q+ ]1 b  ]  u1 ]1 C+ A+ ZC、友元函数访问对象的成员不受访问特性影响
. a  g$ O% z" K3 ]) n1 G7 QD、友元函数通过this指针访问对象成员
7 |( h$ [' _* V7 Z# \0 {. ?正确资料:,D

6 i2 g4 o: D: U/ F
: A& t- ?  N2 v5 S/ Y+ D6 _资料来源：谋学网（www.mouxue.com）,已知Derived是Base的公有派生类且已定义两个对象Derivedd和Baseb则下列语句中正确的是
A、d=b;
B、b=d
) q, Q& k% g2 Y" t( fC、Derived *d=&b;
/ v& `$ y& Y  d6 V+ ?0 g# W2 n' t# e) z+ ED、Base &b=d;
正确资料:,D
# t) X; G/ I. A& r. Z
9 F( @& ^" q, O4 Y
% p5 \: T9 I: |* g, B+ d0 L第26题,基类中的保护成员可能是派生类的
! f7 I8 i3 D. n  J( j- M; V/ uA、public成员
B、private成员
3 U- J7 g3 ^) ]2 GC、protected成员
5 t* K8 t/ l6 H3 V$ vD、友元成员
4 {7 G4 s( Z2 n. v正确资料:,C
6 ]2 [# o4 y1 ~7 x) N4 N. P* w; ?# t
+ S, M1 S9 @. g  F5 `
第27题,对静态成员的正确描述是
. q8 i, s% m, t4 D/ O) q- HA、静态成员不属于对象，是类的共享成员
/ V9 ?) x* v2 M9 `1 L, a! E, zB、静态数据成员要在类外定义和初始化
; b" O. B  R' }) D9 a  B* G- G0 mC、调用静态成员函数时要通过类或对象激活，所以静态成员函数拥有this指针
$ z. M7 I! @$ n7 GD、非静态成员函数也可以操作静态数据成员
正确资料:,B,D


第28题,下列关于类的静态数据成员的说法中正确的是
/ B( Y& A' O3 l. B  s' zA、静态数据成员的值初始化后不能再修改
B、静态数据成员必须在类体外定义和初始化
C、使用static关键字可以将一个数据成员声明为静态数据成员
D、静态数据成员的访问控制权限可以是公有、私有或保护
正确资料:,C,D

  X8 }& Y- r" y& U2 i' |( N9 [
第29题,下面描述中错误的是
A、在基类定义的public成员在保护继承的派生类中可见，也能在类外被访问
+ b! h& y! v% b. v( f( QB、在基类定义的public和protected成员在私有继承的派生类中可见，在类外可以被访问
C、在基类定义的public和protected成员在保护继承的派生类中可见
- O1 m. y  |9 jD、在派生类中不可见的成员要变成可访问的，需要进行访问声明
正确资料:,B


; F/ |! j( w4 R资料来源：谋学网（www.mouxue.com）,输出流类对象包括
: f# i' A! p( [4 V$ w. MA、cin
4 j7 a) \2 ?) t$ e$ \& x. E0 X7 h* NB、cerr
- B, ^7 [3 j' f/ N& F& n4 ^# a0 k" K% gC、clog
( C8 e: G  q: v6 o2 L- A0 g( c0 b5 lD、cout
正确资料:,C,D
3 E7 {+ \# k% E  K7 {
! g5 S. P6 f. x3 Z; \  o8 N
第31题,下列打开文件的语句中能对打开文件进行写操作的选项包括
9 R, D+ Y; B. x" w+ L7 wA、fstream f("file.txt");
) U6 v6 h; p/ Q2 S/ ^. n8 a' V! A: zB、ofstream f("file.txt");
C、ifstream f("file.txt");
D、ifstream f("file.txt",ios:ut);
7 O" ^- u8 H! g" d3 m# u正确资料:,B
: e# z3 t. F. b8 X
/ A5 w' b# D  Y. V5 _/ R
第32题,关于类和对象正确的说法包括
A、类是一种类型，它封装了数据和操作
B、对象是类的实例
! P4 ?# n1 j% D5 [7 U: Q2 NC、一个类的对象只有一个
D、一个对象必属于某个类
# {% v1 [% q$ D% D" c3 {4 q+ S正确资料:,B,D

, C5 u& T0 J! u2 X! M' M  d
, i/ i; b. D1 v9 O/ N7 _0 D/ Y第33题,关于函数模板描述正确的是
A、函数模板必须由程序员实例化为可执行的函数模板
% Q9 c: K4 H4 w  RB、函数模板的实例化由编译器实现
C、一个类定义中，只要有一个函数模板，则这个类是类模板
D、类模板的成员函数都是函数模板，类模板实例化后，成员函数也随之实例化
: Q% c/ s  k7 g4 h' ?- E2 C" E正确资料:,C
' d, D/ L$ x8 b& b' I( d7 s
& B% E! Z& F: U1 e+ K& i% Z
第34题,对静态成员的错误描述是
2 [9 V" e0 S4 XA、静态成员不属于对象，是类的共享成员
B、静态数据成员要在类外定义和初始化
3 P* U) ?2 G3 Z( E6 r  R5 X3 HC、调用静态成员函数时要通过类或对象激活，所以静态成员函数拥有this指针
, a1 ?0 A  Y( @% c% {D、静态成员函数可以操作非静态数据成员
正确资料:,D
+ X: A4 B4 S2 B# h* E" }- P& K& i
! s' t2 u! H. ~
: S/ k! w. z) D/ H4 W6 C第35题,当类的继承方式为公有继承时基类的成员的访问属性在派生类中不变
A、公有成员
B、保护成员
9 B+ j1 _7 k) N9 qC、私有成员
; t, h; e7 f1 |  j8 pD、友元成员
2 ^1 u2 G  l) Y3 j& x2 n9 j正确资料:,B

6 I  t" U, O1 S; f
  J( n+ o  D) e0 U; Z5 ?+ c. E9 x第36题,边上带权的图就称为带权图
* y' w- Y- F) }T、对
/ l1 P2 m1 m4 ~0 X) ^* KF、错
更多资料下载：谋学网（www.mouxue.com）

& v, y8 j; g( i0 S' ]
第37题,树的根结点所在的层为第1层其余结点的层等于其前驱结点的层加1树中各结点的层的最大值称为树的深度
T、对
F、错
更多资料下载：谋学网（www.mouxue.com）
+ c1 \  p5 @9 S& @. y# T2 `

* a# ^: K2 F0 o1 P4 s( T第38题,二叉树的顺序表示法操作方便但缺点是容易造成存储空间的浪费
T、对
' D, j* a( `9 b, Q1 VF、错
更多资料下载：谋学网（www.mouxue.com）

0 ]* ?) B1 A) Y; @. ~+ A/ K
第39题,类的常量数据成员的值只能在创建对象时初始化初始化后不得再修改
4 G  i8 y8 r2 MT、对
F、错
# d% G; |4 S9 Y6 h; c更多资料下载：谋学网（www.mouxue.com）
/ p) W2 ~# h1 C3 y! R

4 j" R0 N& [! s: m. P* x: d第40题,在通信、数据压缩等领域被广泛应用的哈夫曼树采用的是二叉树结构
2 [8 r. T. S$ RT、对
F、错
更多资料下载：谋学网（www.mouxue.com）

( W* l& u" B  A
第41题,C++语言允许使用友元但是友元会破坏封装性
) @+ S4 G- }8 r: _0 d3 CT、对
# E; {9 u9 h" |, }5 Q, C0 M! }! h! GF、错
5 ]. z4 w" Q2 b8 R7 s! P更多资料下载：谋学网（www.mouxue.com）
& _, r9 L/ S' q6 s! M- ?4 _8 B- d& w- ~4 e

2 p' `8 h; {8 u( ]4 t/ v8 X. \+ I第42题,在保护继承中对于派生类的访问同于公有继承而对于派生类的对象的访问同于私有继承
' |6 p7 G4 e' ]' YT、对
2 W+ z, c3 _: r% mF、错
  b! ~! g  |& v" W更多资料下载：谋学网（www.mouxue.com）

' X0 I2 E( w  r% b, |# W
- C6 T7 E3 n, `( I第43题,二叉树的第h层最多有2的h1次方个结点
2 Q9 C, _& G0 FT、对
: b7 e; ^  j6 j+ f7 kF、错
2 _4 v  c; T5 \: V. ~/ h" N( v更多资料下载：谋学网（www.mouxue.com）
' K! X3 b, f  |7 T) v" }+ s
2 S% L' D4 c4 O7 q: H" r3 I
第44题,C++的I/O系统通过流的机制实现文件和控制台的输入输出操作
% l& r9 H9 C7 AT、对
! B/ {9 y2 v( e0 ~' R. j8 hF、错
更多资料下载：谋学网（www.mouxue.com）


第45题,线性表中的元素可以是任意类型的但同一线性表中的数据元素必须具有相同的类型
T、对
F、错
* T2 y1 j9 I6 ]更多资料下载：谋学网（www.mouxue.com）


第46题,类的常量成员函数中只能使用常量数据成员
T、对
F、错
正确资料:F

+ B+ Q$ A4 X# H; Z
- l1 x2 V+ r, g$ c/ \5 S第47题,线性结构的数据在进行元素插入、删除等操作后可能会变成非线性结构
T、对
F、错
正确资料:F

' I8 V# |& s- P* w' B( g% Y
" \: k+ _# E5 f第48题,在C++中虚函数帮助实现了类的封装性
+ p  P+ F! T7 R5 g+ tT、对
" e) l  ^% s4 v  T1 A+ {F、错
* }7 Z7 P4 ]6 R. ?6 x9 Y3 x/ @正确资料:F

- k( X: h: S+ P. h3 Z4 S
% S3 F$ h) Z' T第49题,根据关键字查找二叉树中的结点实质上就是按照某种规则依次访问二叉树中的每一结点直至找到与关键字匹配的结点
T、对
$ D- j- h- A% |F、错
更多资料下载：谋学网（www.mouxue.com）

$ X9 O0 n1 P6 n1 f, b) O3 I
资料来源：谋学网（www.mouxue.com）,模板定义中标识类型的参数必须用关键字Type修饰
T、对
: }, \/ q% }: H8 ?- nF、错
正确资料:F
3 n4 L# R: ?3 P' c" H: X
3 z' U9 B5 @# E3 w0 [9 p1 p& Z
! h6 ^) D& e- n
1 Y' Y# W1 F4 t2 o! J' e

* X4 p& ?  L: a* A* q" O



" S$ D$ Y; a& ?# a7 H$ B8 I7 w3 o

; l$ U( C7 \: C( z" z: ~" Q' p. @
; M3 X$ R. p. F3 ~3 ]9 E0 H

- U& d8 T! J- t! H( N3 d2 ]