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

admin

22春学期（高起本1709-1803、全层次1809-2103）《程序设计基础（下）》在线作业-00002
; x" _$ _* D$ f) R8 U试卷总分:100  得分:100
一、单选题 (共 20 道试题,共 40 分)
1.在派生类中,重载一个虚函数时,要求函数名、参数的个数、参数的类型、参数的顺序和函数的返回值( )。
A.不同
B.相同
C.相容
, u/ p2 M' O' AD.部分相同
资料:
+ J- W' |( z4 r4 ^* _) U( k
+ u+ D  i2 d4 s+ e2.下面( )不是常用的存储图的方法。
/ K" A8 e" C/ x7 y' M; t$ \A.邻接矩
' V9 P0 w1 T1 i7 }( v' O8 {* x- jB.邻接压缩表
2 C! d: _7 G3 a, h# \5 ^C.邻接链表
. s# ?) s  E3 yD.散列表
资料:
5 u+ E% X" B6 B' U* r. S
3.下列运算符中,()运算符在C++中不能重载。
% _/ l( x* x- w- P6 RA.？：
B.+
C.-
D.=
资料:
& S* R/ E2 B7 F3 }# F9 L
" A3 y! }7 F$ U1 A$ r4.在一个长度为n的顺序存储的线性表中,删除第i个元素(1 ≤i ≤n)时,需要将( )个元素向前移动一个位置。
9 F6 ]/ {# m0 t: vA.n-i
9 I, \0 z9 a1 ?: XB.n-i+1
C.n-i-1
D.i
资料:
3 A! X: t  I+ k& ]8 l, }
5.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )。
A.e
. D6 J9 Q* G. gB.2e
C.n的平方减e
D.n的平方2减2e
- i. }4 D' F3 d9 I& d5 t资料:
5 I3 l$ ~4 N( s' W" C
6 L" Z0 e; y! d6.缺省析构函数的函数体是( )。
A.不存在
/ ^1 }4 N1 m& ]4 A0 J; t" TB.随机产生的
C.空的
D.无法确定的
0 n( ^% v) J4 }  E+ c( C资料:

7.在一棵完全二叉树中,根结点的编号为1,按照由上到下由左到右的顺序为二叉树结点编号。若编号为5的结点存在右孩子,则右孩子结点的编号为( )。
A.9
B.10
- G4 O) U2 _. Q5 l7 C. EC.11
/ f& [: F- l6 @1 SD.12
  E- b" x, v- k" l2 |: i资料:
  T/ N" H# i* |
4 `) V  b: E9 h5 ^# R0 m6 n4 D8.下面程序段中是内联函数的是( )。 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)
( Z5 j3 t, V% U- }B.getx(),gety()
C.A和B都是
D.A和getx()
资料:

. {2 [1 l3 ]/ F. \4 [8 x$ W+ i9 ~2 L9.建立类模板对象的实例化过程为( )。
& b& [0 ~6 w- bA.基类->派生类
B.构造函数->对象
C.模板类->对象
D.模板类->模板函数
- |" ^0 n7 T4 |1 {: w资料:
0 f/ @4 I7 h- D+ x9 G% h; H) V% s
10.下列描述中,()是抽象类的特性。
A.可以说明虚函数
B.可以定义友元函数
C.可以进行构造函数重载
D.不能说明其对象
资料:
7 k; r; }, e: d8 |3 C. [/ x
11.在下列选项中( )不是ostream类的对象。
A.cin
B.cerr
! ]. d: ^9 A: _) x$ a' L* oC.clog
' c2 I% y1 H! r2 T3 w! T+ e* zD.cout
+ ^) ]& E7 Q  n/ A资料:

* n/ Q" U+ T+ w+ e  L: ~12.不论派生类以何种方法继承基类,都不能使用基类的( )。
) k8 p' A$ N; Y2 k4 D6 YA.public成员
* S; d/ J3 S% T; SB.private成员
5 e  A5 }0 A$ p' ^C.protected成员
/ S' e9 e* {4 _  R  _+ n3 g) A. ?! \D.private成员和protected成员
资料:

13.( )是析构函数的特征。
" S5 l' R0 B' u6 n8 M6 {9 sA.析构函数可以有一个或多个参数
5 U  V2 c2 {/ MB.析构函数定义只能在类体内
4 }* g" U, J- Y& @" w, h# K3 T, gC.析构函数名与类名不同
& f+ f! |# l+ v8 Z% _3 C% JD.一个类中只能定义一个析构函数
  b) @0 o: R/ a& T: o资料:

14.对于一个具有n个顶点的无向图,若采用邻接链表表示,则存放表头结点的数组的大小为 ( )。
A.n
5 j* s: K0 ~. u  z: e0 k# rB.n+1
# j# }6 H# q# w1 E7 _C.n-1
  _. y* D* R7 j- w2 pD.n+边数
资料:
% o( f- u6 H& G  V
15.类模板的静态数据成员由( )共享。
A.一个类模板的所有模板类
B.一个模板类的所有对象
C.一个模板类的一个对象
D.一个类模板的所有对象
& l) v6 B0 i- Y/ g3 x) ^7 Q% G资料:
2 W. R7 N5 ]. [* b1 |, x5 X
16.如果以链表作为队列的存储结构,则出队操作时( )。
A.必须判别队列是否满
, ~" E6 i1 e' I4 T" v! sB.判别队列元素的类型
C.必须判别队列是否空
D.对队列不作任何判别
资料:

7 X. [- Z4 b2 G6 O% F17.类B是类A的公有派生类,类A和类B中都定义了虚函数func(),p是一个指向类A对象的指针,则p->A::func()将( )。
A.调用类A中是函数func()
& k3 N* u# l9 |' M$ i) c' wB.调用类B中是函数func()
C.根据P所指的对象类型而确定调用A中或类B中的函数func()
D.既调用类A中函数，也调用类B中的函数
资料:

. y2 ~6 A! y. t$ X18.下列虚基类的声明中正确的是( )。
! p' Z* h! d9 K& n. S/ R: b$ v- eA.class virtual B:public A
B.virtual class B:public
( u$ k9 s' N- H2 N/ G/ yC.class B:public A virtual
8 U( H2 c% }! r* l; O! mD.class B: virtual public A
资料:
4 P( @2 a4 g& t2 J7 G2 I3 w- c
% I6 J! N/ v1 j: a19.下列关于对象数组的描述中,错误的是( )。
2 b4 D) S0 ?5 D' [9 C0 O" G5 pA.对象数组的下标是从0开始的
# Y5 k) n, A6 u0 _0 i6 CB.对象数组的数组名是一个常量指针
8 w1 H4 Z. Y, {* I/ _3 ~C.对象数组的每个元素是同一个类的对象
* E4 w* r) Y4 ]# ND.对象数组只能赋初值，而不能在定义后赋值
资料:

20.关于this指针的说法错误的是( )。
A.this指针必须显示说明
4 l* g, q  G& m1 N; e# AB.当创建一个对象后，this指针就指向该对象
1 F" m5 k. Z: w/ S8 ~, PC.成员函数拥有this指针
D.静态成员函数不拥有this指针
资料:

5 e2 ~6 D6 C* I: D; N二、多选题 (共 15 道试题,共 30 分)
7 T, @! J/ z# t21.下面描述中,正确的是( )。
+ C- \8 u. a, IA.可以定义ios类的对象
: n- P. k0 }8 h1 Z3 d% nB.istream对象用来实现输入操作
C.ios是fstream的直接基类
2 E) H8 L3 w+ N  GD.istream是ifstream的直接基类
" o$ H' }; C# _3 O+ a6 d- K资料:

22.下面哪些数据结构属于非线性结构
A.线性表
B.树
C.图
- ~8 w/ |, i# Y& T4 FD.集合
资料

. R7 V. e7 v+ a, S* }0 B) @23.如果类A继承了类B,则类A称为()。
0 m) ^  L0 E/ G+ E8 h- PA.派生类
B.继承类
C.子类
D.父类
资料:

6 Y8 D% }& e  q24.下面对友元的错误描述是( )。
$ C9 |  c1 t) w8 a  [9 L* S8 f) UA.关键字virtual用于声明友元
B.一个类的成员函数可以是另一个类的友元
9 R7 y2 ?0 K+ g4 L. SC.友元函数访问对象的成员不受访问特性影响
; L, _4 e! H* u' R- g+ qD.友元函数通过this指针访问对象成员
$ X. W% D9 F7 D: Q" l' A9 `% ]" p资料:
2 B5 H4 U) e/ J* }& h" b1 |
25.已知Derived是Base的公有派生类,且已定义两个对象Derived d;和Base b;,则下列语句中正确的是( )。
A.d=b;
" ?( w  A" f6 v; m) O; _B.b=d
0 W% W, N! r& b( ~5 r% RC.Derived *d=&b;
  S$ r! W, r) e6 n. S7 GD.Base &b=d;
* }3 s+ k" }1 G5 ?; ~( c' {资料:

3 B+ D. j, ]1 }# }! y1 K( Y0 Y26.基类中的保护成员可能是派生类的( )。
/ ?/ M! i/ E' P3 l& P1 K0 kA.public成员
4 p$ w3 i# D! h2 ?$ o; `B.private成员
; x& G0 X5 a! f8 gC.protected成员
2 V' A; T/ L5 {6 v/ `) h( P. {+ BD.友元成员
* R* f  m/ p& ~& o  G) V* y资料:

27.对静态成员的正确描述是( )。
+ r/ f5 J1 j( l  LA.静态成员不属于对象，是类的共享成员
B.静态数据成员要在类外定义和初始化
C.调用静态成员函数时要通过类或对象激活，所以静态成员函数拥有this指针
D.非静态成员函数也可以操作静态数据成员
. ^8 J# h/ x) O5 k) t; o% X资料:BD
0 w8 q& h# M5 Z, n8 {/ T) [$ C# V& S
6 N& `- s' }1 {6 x, C28.下列关于类的静态数据成员的说法中,正确的是( )。
A.静态数据成员的值初始化后不能再修改
B.静态数据成员必须在类体外定义和初始化
% w4 K. U1 ]0 A' j; `. vC.使用static关键字可以将一个数据成员声明为静态数据成员
D.静态数据成员的访问控制权限可以是公有、私有或保护
资料

29.下面描述中,错误的是( )。
1 d0 g) Q6 F8 B8 C- YA.在基类定义的public成员在保护继承的派生类中可见，也能在类外被访问
) l% E& N7 m4 ^! H, BB.在基类定义的public和protected成员在私有继承的派生类中可见，在类外可以被访问
C.在基类定义的public和protected成员在保护继承的派生类中可见
D.在派生类中不可见的成员要变成可访问的，需要进行访问声明
资料:B
2 n5 w* C5 s$ ]+ f6 Z0 f
30.输出流类对象包括( )。
! C4 H0 N/ l/ n* t9 mA.cin
1 a6 O/ d- L; U6 G" }B.cerr
- d! y; k1 Y7 ~3 Y( ~0 sC.clog
6 W% r. x! k6 n4 y' i! MD.cout
  X# D" f7 S/ M+ G! `2 O资料
4 {, Y  ]! t9 s- L9 s
31.下列打开文件的语句中,能对打开文件进行写操作的选项包括( )。
) `- }0 [+ z# W2 x) ~A.fstream f("file.txt");
B.ofstream f("file.txt");
- a, O8 ]* {# OC.ifstream f("file.txt");
D.ifstream f("file.txt",ios:ut);
资料:B

32.关于类和对象正确的说法包括( )。
8 h) y5 N9 l  K: h8 dA.类是一种类型，它封装了数据和操作
B.对象是类的实例
C.一个类的对象只有一个
, ?0 G0 I8 j; B' s" y, D: iD.一个对象必属于某个类
' U9 Z. r+ O* m0 ~9 ]6 ~资料:BD

) h; Z# H5 V, H. ^, p33.关于函数模板,描述正确的是( )。
9 S( W" @8 \% t) IA.函数模板必须由程序员实例化为可执行的函数模板
5 J2 ]" W- Z9 R; I7 s8 b3 |B.函数模板的实例化由编译器实现
C.一个类定义中，只要有一个函数模板，则这个类是类模板
D.类模板的成员函数都是函数模板，类模板实例化后，成员函数也随之实例化
, n# A# d6 i) }7 I  W3 j资料:

5 ^- [, T: E- l34.对静态成员的错误描述是( )。
A.静态成员不属于对象，是类的共享成员
& x% u) w+ s" m; xB.静态数据成员要在类外定义和初始化
C.调用静态成员函数时要通过类或对象激活，所以静态成员函数拥有this指针
* O$ G5 l+ k4 r* @D.静态成员函数可以操作非静态数据成员
4 ?. b2 j& k2 i) P5 b* K4 l( Q资料

1 s/ |- m3 r5 d0 ]35.当类的继承方式为公有继承时,基类的()成员的访问属性在派生类中不变
% N# n  C' c" EA.公有成员
B.保护成员
5 r' V+ r' l4 T3 Z" MC.私有成员
D.友元成员
6 Y$ u# Y! g5 v, {1 a资料:B

三、资料来源：谋学网（www.mouxue.com） (共 15 道试题,共 30 分)
36.边上带权的图就称为带权图。
资料:正确

$ b! j4 {' ]9 G. ~7 Q* b7 Q, l37.树的根结点所在的层为第1层,其余结点的层等于其前驱结点的层加1;树中各结点的层的最大值称为树的深度。
资料:正确
/ M/ B9 ^6 b) p
8 w0 ~( e: C) C, N+ @38.二叉树的顺序表示法操作方便,但缺点是容易造成存储空间的浪费。
$ T- ^3 Q# ^- ^, W4 K8 q# i( x  s资料:正确
: c  G. E- t5 Q2 d7 }. @1 }& q
39.类的常量数据成员的值只能在创建对象时初始化,初始化后不得再修改。
资料:正确

40.在通信、数据压缩等领域被广泛应用的哈夫曼树采用的是二叉树结构。
$ ^& H) F+ i" T* @. p资料:正确
" r% E1 E6 |1 D1 p9 k7 S
41.C++语言允许使用友元,但是友元会破坏封装性。
7 B9 W; `$ S/ K资料:正确

5 e3 Q  q3 T2 w: E9 v' s9 t42.在保护继承中,对于派生类的访问同于公有继承,而对于派生类的对象的访问同于私有继承。
资料:正确
! m  D4 k# Q+ R$ X+ ?1 N# v  p
, S. B- W- i0 z& ~0 I) D43.二叉树的第h层最多有2的h-1次方个结点。
( W3 Z% l$ Z" \  Z资料:正确

, F' B& J0 s7 ?44.C++的I/O系统通过流的机制实现文件和控制台的输入输出操作。
% O: H3 l" l" ~资料:正确
, K6 @' j0 X5 H6 a# J: @
45.线性表中的元素可以是任意类型的,但同一线性表中的数据元素必须具有相同的类型。
- ~) F6 T* P( g4 Q资料:正确

46.类的常量成员函数中只能使用常量数据成员。
9 \0 F  a: u! _) k资料:错误
6 {6 v8 o( \3 j; @4 H& g0 T
3 l. E: j& i" I% ^47.线性结构的数据在进行元素插入、删除等操作后可能会变成非线性结构。
- Y6 t4 B5 y! `" E3 O资料:错误
: I2 ?& g4 B5 G( [- E  m# B
, Y# Y% ~4 A3 f/ _) Q48.在C++中,虚函数帮助实现了类的封装性。
0 g: j! l7 @& p; l: c/ i+ L% O资料:错误
" f3 J6 q: A* z+ w8 U4 ~0 C4 P
- |8 e2 y; I) }6 ~49.根据关键字查找二叉树中的结点,实质上就是按照某种规则依次访问二叉树中的每一结点,直至找到与关键字匹配的结点。
资料:正确
0 A) I3 |, a9 |) l; Q
5 j; ]! J" Y/ r5 o3 ^7 n50.模板定义中标识类型的参数必须用关键字Type修饰。
- ^8 H7 m1 k  u9 }( X( X资料:错误
8 s7 y2 o% {) S" _6 q# M! m; U
7 L' Y, C$ k- L+ i# @$ _; m

- X9 O+ p# ]" z0 G



# m3 T2 a. |8 I0 w' f% w