22春学期（高起本1709、全层次1803-2103）《程序设计基础（下）》在线作业答卷 (2)

admin

22春学期（高起本1709-1803、全层次1809-2103）《程序设计基础（下）》在线作业-00002
% G, @2 C) Y: \试卷总分:100  得分:100
一、单选题 (共 20 道试题,共 40 分)
- G3 Y5 C3 }; k2 ]: z8 E1.在派生类中,重载一个虚函数时,要求函数名、参数的个数、参数的类型、参数的顺序和函数的返回值( )。
A.不同
B.相同
$ ?% m. p+ w: k: QC.相容
D.部分相同
资料:
! ~+ ]% h2 k+ {! ?
: _  A# |4 M4 I- j; J2.下面( )不是常用的存储图的方法。
6 v8 u. s5 }% V* AA.邻接矩
9 h3 z* v# W+ ]6 m# v% GB.邻接压缩表
C.邻接链表
1 |# ?6 T% T& V% p( cD.散列表
资料:
+ x6 }) U. T# X, {% n
6 a- a; b3 Q4 r$ K% Y1 P: R( R% ~8 ]3.下列运算符中,()运算符在C++中不能重载。
3 L# a9 M! s7 \. P' P/ p$ bA.？：
B.+
8 [# W- M" \7 r: T  p$ ~C.-
6 Y8 @) X2 d8 wD.=
9 P4 Y6 {; b' t8 a; j" _3 X资料:
) Z& {) R+ Q6 ]$ A8 Y4 ]) s
4.在一个长度为n的顺序存储的线性表中,删除第i个元素(1 ≤i ≤n)时,需要将( )个元素向前移动一个位置。
A.n-i
B.n-i+1
8 y- j. B0 l6 ]. W' D4 {C.n-i-1
D.i
资料:

% n) I+ X6 v/ V' c5 s' d5.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )。
A.e
6 p- ^* y& M: N( A1 S* k4 I& v8 C7 VB.2e
C.n的平方减e
D.n的平方2减2e
资料:

# `; u* H8 b/ ~$ Q7 z5 M6.缺省析构函数的函数体是( )。
A.不存在
- Q1 p& A; k. y1 t  Z$ tB.随机产生的
C.空的
* {6 W9 j& n6 U7 c: a1 PD.无法确定的
$ m) o! ~- a# ^7 Y/ W" x* L9 T资料:
2 v2 g: w5 X( G
3 J% A6 o: Z3 \0 u  S% @& j7.在一棵完全二叉树中,根结点的编号为1,按照由上到下由左到右的顺序为二叉树结点编号。若编号为5的结点存在右孩子,则右孩子结点的编号为( )。
A.9
8 h' m" c8 s: [# VB.10
C.11
D.12
6 Y) K  i! Q3 J, Z8 |& m, e资料:
" i4 {$ o- Y2 W  `$ T1 Y0 u) V* K
/ k& J- \3 u( g1 |0 e8 v8.下面程序段中是内联函数的是( )。 class location { private: int x ,y; public: void init(int initx,int inity) { x=initx; y=inity; } int getx(){return x;} int gety(); }; inline int location::gety() {return y;}
A.init (int initx,int inity)
B.getx(),gety()
6 y8 t, A  O. Y6 @4 S2 |0 Y0 {- Y9 Z7 QC.A和B都是
D.A和getx()
资料:
/ _$ Q; U9 Q2 x0 d. G( F
& d; Q! v! d& ?' ^9.建立类模板对象的实例化过程为( )。
% ^/ I* w' Y1 I7 T4 \/ D0 _A.基类->派生类
1 i6 c7 @- J+ M& o5 L1 s  |B.构造函数->对象
+ ~, I3 _0 h1 H- e9 kC.模板类->对象
D.模板类->模板函数
0 r* }- l: h, {" w- g7 l资料:
8 m1 l; M8 D# T! b. i! B; \
10.下列描述中,()是抽象类的特性。
2 b: U( E7 X3 A* f0 }4 Q+ p! I: z* w- lA.可以说明虚函数
2 d: o/ v4 ^% A+ MB.可以定义友元函数
& }% U  V9 N4 r4 }C.可以进行构造函数重载
D.不能说明其对象
资料:

0 N: [% Q  m; g" B3 V, O  x$ m4 q11.在下列选项中( )不是ostream类的对象。
: K- ]8 H/ S  d& G) [) hA.cin
B.cerr
% l; a% l, @1 Z/ }& t+ hC.clog
D.cout
资料:
2 ]  n4 ]1 k# y7 i) B% ?/ Y
! G/ e3 p: E. M/ n7 D  b0 e6 l) U12.不论派生类以何种方法继承基类,都不能使用基类的( )。
2 m( F# _0 {9 a3 @  zA.public成员
B.private成员
C.protected成员
D.private成员和protected成员
资料:
$ C2 S8 z. v4 g$ U. d
13.( )是析构函数的特征。
1 p) |5 M& y! H) kA.析构函数可以有一个或多个参数
B.析构函数定义只能在类体内
C.析构函数名与类名不同
) E  U' l9 J8 pD.一个类中只能定义一个析构函数
资料:

14.对于一个具有n个顶点的无向图,若采用邻接链表表示,则存放表头结点的数组的大小为 ( )。
+ }  o+ u0 c/ D8 l6 @/ ?' KA.n
B.n+1
1 l( s" k. ~+ r- K8 _  _C.n-1
) D1 h5 g/ B3 [" E. t5 f* PD.n+边数
1 M: \0 Z  W/ e. {资料:
$ ^. K/ Q4 v# U4 A7 ]  y
15.类模板的静态数据成员由( )共享。
A.一个类模板的所有模板类
6 `  j5 L* [- G) uB.一个模板类的所有对象
C.一个模板类的一个对象
D.一个类模板的所有对象
8 r; y  @; e' S% ]: V资料:

16.如果以链表作为队列的存储结构,则出队操作时( )。
3 u2 v! `- z8 \# }! W3 vA.必须判别队列是否满
B.判别队列元素的类型
C.必须判别队列是否空
: t$ I) ^: @. c/ r6 VD.对队列不作任何判别
# U0 U- \* \* y资料:
0 ]$ o& m+ r  [3 x
17.类B是类A的公有派生类,类A和类B中都定义了虚函数func(),p是一个指向类A对象的指针,则p->A::func()将( )。
A.调用类A中是函数func()
- ~! O3 w3 ]- v! l1 y, `. DB.调用类B中是函数func()
C.根据P所指的对象类型而确定调用A中或类B中的函数func()
' j$ V% L9 R- l& F" V+ |# xD.既调用类A中函数，也调用类B中的函数
3 A8 L0 w/ P$ ~资料:

18.下列虚基类的声明中正确的是( )。
A.class virtual B:public A
B.virtual class B:public
C.class B:public A virtual
- K) ?8 z9 [4 g5 K, ?! qD.class B: virtual public A
资料:
# _0 l, ~* T7 s. X% @
19.下列关于对象数组的描述中,错误的是( )。
A.对象数组的下标是从0开始的
B.对象数组的数组名是一个常量指针
7 p: _' {4 `. K5 \7 a1 TC.对象数组的每个元素是同一个类的对象
1 ^3 A6 o! {* t5 R3 k/ [$ jD.对象数组只能赋初值，而不能在定义后赋值
资料:

20.关于this指针的说法错误的是( )。
A.this指针必须显示说明
: `" F+ a' V. i1 HB.当创建一个对象后，this指针就指向该对象
$ s* j- y. o  Y* ]' P" TC.成员函数拥有this指针
0 n) Z' U6 F- D% k5 j* y' z" _) zD.静态成员函数不拥有this指针
资料:

5 k) q) e# k: B  b) m& o/ X二、多选题 (共 15 道试题,共 30 分)
21.下面描述中,正确的是( )。
A.可以定义ios类的对象
B.istream对象用来实现输入操作
: t3 m% \. m( RC.ios是fstream的直接基类
0 @: w" f3 P& H0 }- p; K  @* Y. SD.istream是ifstream的直接基类
. a) V0 j4 y3 n& \( U资料:
! R5 s1 z7 T' x
. t$ C' A7 C: i5 ?" N3 A( y' }22.下面哪些数据结构属于非线性结构
0 B1 j, |+ h% W+ l' U0 i# j9 J2 yA.线性表
B.树
* r% _* d( n/ K3 c4 mC.图
* z! L; D8 x, L5 _- V. @* MD.集合
资料

23.如果类A继承了类B,则类A称为()。
& o5 i  Y2 U6 x- ]* wA.派生类
B.继承类
* k* j' c! C* h+ X, T9 n3 ^! OC.子类
D.父类
资料:

: O' t) z! S. f! o& R24.下面对友元的错误描述是( )。
A.关键字virtual用于声明友元
8 p# C: Q0 N7 S8 T0 rB.一个类的成员函数可以是另一个类的友元
" o( n+ E% G9 u8 M6 TC.友元函数访问对象的成员不受访问特性影响
9 I  x7 d6 ^4 J$ kD.友元函数通过this指针访问对象成员
5 v9 d( Z. V: d- y4 \+ U6 r资料:
/ p, D* f- F: O" o- K4 e
" W( C& u1 x+ H25.已知Derived是Base的公有派生类,且已定义两个对象Derived d;和Base b;,则下列语句中正确的是( )。
, G! x6 E+ C3 K. _1 jA.d=b;
B.b=d
8 k- w! E# [' R% KC.Derived *d=&b;
3 Q& a+ G" d: m8 y. c1 ID.Base &b=d;
- G: B3 b, d0 f5 Y9 Z资料:
: U8 F7 \1 e- O' G9 ]9 _
! G0 Y2 L% |& S" d' J' _+ V26.基类中的保护成员可能是派生类的( )。
A.public成员
8 L: x2 o: M+ b/ F, dB.private成员
" A3 i: Y# x0 A) lC.protected成员
D.友元成员
4 o' Q" O0 a4 k4 v* n# x资料:
3 f9 \4 Y" E( j# N; M
27.对静态成员的正确描述是( )。
* Z2 T' `( v1 o5 }+ v; |A.静态成员不属于对象，是类的共享成员
3 T' `" k8 b+ \6 }0 B9 j- @B.静态数据成员要在类外定义和初始化
C.调用静态成员函数时要通过类或对象激活，所以静态成员函数拥有this指针
D.非静态成员函数也可以操作静态数据成员
资料:BD
% o" i6 x7 G% R- z8 q: U
; Q! C4 I9 e* L$ {28.下列关于类的静态数据成员的说法中,正确的是( )。
A.静态数据成员的值初始化后不能再修改
4 U' i- R" A. Z8 }) VB.静态数据成员必须在类体外定义和初始化
C.使用static关键字可以将一个数据成员声明为静态数据成员
1 K$ D8 S' H/ |7 j( k: x% C; yD.静态数据成员的访问控制权限可以是公有、私有或保护
. [6 E" F) u0 N4 h8 J( r' k, Q. e7 D8 @/ I资料

9 m5 l. D8 e+ [8 ~2 w29.下面描述中,错误的是( )。
A.在基类定义的public成员在保护继承的派生类中可见，也能在类外被访问
B.在基类定义的public和protected成员在私有继承的派生类中可见，在类外可以被访问
& P4 D9 z; R1 {7 O% v' JC.在基类定义的public和protected成员在保护继承的派生类中可见
( N3 _! b) ?: U% k! _3 P0 S% ZD.在派生类中不可见的成员要变成可访问的，需要进行访问声明
资料:B

30.输出流类对象包括( )。
A.cin
B.cerr
C.clog
" C! @9 C9 }1 _# {4 oD.cout
资料
8 C2 O4 @  T4 Z* C* X2 N
31.下列打开文件的语句中,能对打开文件进行写操作的选项包括( )。
A.fstream f("file.txt");
7 }$ m4 H$ b6 WB.ofstream f("file.txt");
C.ifstream f("file.txt");
% @8 K% P7 k/ m) [6 n- c7 f8 t6 zD.ifstream f("file.txt",ios:ut);
资料:B
  h$ I& h. y# ?& |* N  B
32.关于类和对象正确的说法包括( )。
A.类是一种类型，它封装了数据和操作
! F1 V; ~+ N( p% `8 DB.对象是类的实例
. I+ w6 [2 X+ o2 B4 HC.一个类的对象只有一个
D.一个对象必属于某个类
0 w- g1 Z. E9 C( Y) N资料:BD
& o9 X4 y2 @* o4 P* j
33.关于函数模板,描述正确的是( )。
A.函数模板必须由程序员实例化为可执行的函数模板
9 f% y& D" [% w! }) d2 o& mB.函数模板的实例化由编译器实现
C.一个类定义中，只要有一个函数模板，则这个类是类模板
D.类模板的成员函数都是函数模板，类模板实例化后，成员函数也随之实例化
; I, r& L# ^- l" n3 c3 o, ?资料:
1 c2 g: f. g6 D" r) _
6 s, J5 c) d. p0 E4 {$ h7 E6 O. J. h34.对静态成员的错误描述是( )。
) e9 K" ]- E# c0 xA.静态成员不属于对象，是类的共享成员
8 ?5 I) t, w2 c( Q- W) SB.静态数据成员要在类外定义和初始化
C.调用静态成员函数时要通过类或对象激活，所以静态成员函数拥有this指针
D.静态成员函数可以操作非静态数据成员
+ Q/ b. Y% p4 b- v1 y0 G% g资料

35.当类的继承方式为公有继承时,基类的()成员的访问属性在派生类中不变
A.公有成员
+ m% P( |$ c* M2 {  P% I) FB.保护成员
1 _* Y( S+ N& c. y: p$ c. B) B3 n1 M$ uC.私有成员
; d" F0 x. t% ?9 z; hD.友元成员
资料:B
$ Q9 Y+ b/ s! y- s
2 V5 k8 F% e9 r三、资料来源：谋学网（www.mouxue.com） (共 15 道试题,共 30 分)
36.边上带权的图就称为带权图。
0 _/ t- s% x' J# S# v资料:正确

2 z. s( b( M* {+ v$ ^( r% z37.树的根结点所在的层为第1层,其余结点的层等于其前驱结点的层加1;树中各结点的层的最大值称为树的深度。
资料:正确
: t  Y; W# ~2 G- h1 J% Y
' `+ l- S8 [6 a2 N' A/ ^38.二叉树的顺序表示法操作方便,但缺点是容易造成存储空间的浪费。
资料:正确

39.类的常量数据成员的值只能在创建对象时初始化,初始化后不得再修改。
  y: Z6 Z& J' x" X' P资料:正确

40.在通信、数据压缩等领域被广泛应用的哈夫曼树采用的是二叉树结构。
% D8 i' f) b$ c资料:正确
6 R" {- D, i- z
5 Z, a3 ]! \1 s8 S% l0 {. D. _0 o41.C++语言允许使用友元,但是友元会破坏封装性。
7 r; X  x% B5 X7 l: C资料:正确
7 t  c2 W# j8 s7 b
$ W9 W7 s9 j- D, m7 O42.在保护继承中,对于派生类的访问同于公有继承,而对于派生类的对象的访问同于私有继承。
  C, Z$ J: `7 E. e资料:正确
" [& b$ M( ?3 u2 R
43.二叉树的第h层最多有2的h-1次方个结点。
资料:正确
- K5 T- g) L) V% u; J
44.C++的I/O系统通过流的机制实现文件和控制台的输入输出操作。
资料:正确

45.线性表中的元素可以是任意类型的,但同一线性表中的数据元素必须具有相同的类型。
资料:正确
% v6 }' \! g  a# {! q* {! L" B
46.类的常量成员函数中只能使用常量数据成员。
/ F8 W3 c5 y, J( i5 J3 [资料:错误
$ j1 g4 l5 M, @- J4 l
47.线性结构的数据在进行元素插入、删除等操作后可能会变成非线性结构。
资料:错误
2 v  y0 ?6 h! K: O
- t  y1 c4 n8 b$ g6 J# _  X48.在C++中,虚函数帮助实现了类的封装性。
资料:错误
4 @$ F3 V" h5 @2 ^& o+ u
49.根据关键字查找二叉树中的结点,实质上就是按照某种规则依次访问二叉树中的每一结点,直至找到与关键字匹配的结点。
. n! O" u5 G: ^$ H- L9 X资料:正确
) _4 T9 u4 ?' |
: j5 l/ @3 r6 O! G9 A- Y50.模板定义中标识类型的参数必须用关键字Type修饰。
/ ]; i6 ]7 x, {资料:错误



% Q; o' K/ ^# Z. {! z

  d1 D0 V% L" I

1 O0 |2 P; q$ J- k

7 }* J, H& M2 _2 I  j. }
4 k1 z2 w9 v  `' `! {  X$ D  h3 d
# {$ K# P: z6 k# P0 S
, p) x, b, O# p" r( j# y8 p  g