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

admin

资料来源：谋学网（www.mouxue.com）程序设计基础（下）-[南开大学]22春学期（高起本1709、全层次1803-2103）《程序设计基础（下）》在线作业
试卷总分:100    得分:100
5 X9 q5 R% H( Z% ]0 ?  T第1题,在派生类中,重载一个虚函数时,要求函数名、参数的个数、参数的类型、参数的顺序和函数的返回值(    )。
A、不同
' w0 ^1 I# S8 f; D* lB、相同
0 E2 i5 y. x" QC、相容
D、部分相同
- V- c. v! ~. p正确资料:
; n8 c! n% C# `' Y0 ]% ]

第2题,下面(  )不是常用的存储图的方法。
A、邻接矩
* Z& [8 h6 O- XB、邻接压缩表
C、邻接链表
D、散列表
- k! M( C) B+ {6 E. C$ e正确资料:


第3题,下列运算符中,()运算符在C++中不能重载。
A、？：
B、+
C、-
D、=
8 t2 Y- V+ e5 \/ @' X正确资料:
7 @# \0 _' l5 l4 C

' V' A' g7 \1 \2 Z( |0 i9 u, k第4题,在一个长度为n的顺序存储的线性表中,删除第i个元素(1 ≤i ≤n)时,需要将(   )个元素向前移动一个位置。
A、n-i
6 R/ r5 ~+ q) i# a; ~, `9 fB、n-i+1
* y* ^& s8 S" n$ A5 bC、n-i-1
D、i
正确资料:


资料来源：谋学网（www.mouxue.com）,在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为(    )。
9 L) \" {/ d! K5 N' H; H# M, rA、e
' A) Y/ c8 k0 l7 RB、2e
C、n的平方减e
D、n的平方2减2e
9 ]' m9 x; ?' ~/ r' w正确资料:


第6题,缺省析构函数的函数体是(   )。
A、不存在
5 \+ o# Q6 w% l  i+ w3 t1 e* ]B、随机产生的
C、空的
1 O2 F# _1 A6 s) _D、无法确定的
4 y6 h) ^! v3 y/ Q, d. d5 h* ]正确资料:

! P* G- G! F2 |7 B
第7题,在一棵完全二叉树中,根结点的编号为1,按照由上到下由左到右的顺序为二叉树结点编号。若编号为5的结点存在右孩子,则右孩子结点的编号为(  )。
A、9
B、10
C、11
D、12
正确资料:


' e8 E, K. N" F) M第8题,下面程序段中是内联函数的是(   )。
' X5 W: _" ]( sclass location
5 ^/ z( U- r9 ~: k+ h' Q* X# r{
. U3 J: l' d; P, P6 K; x$ |! d( Gprivate:
int x ,y;
public:
& X; M; j; B% A8 H$ q. Kvoid init(int initx,int inity) { x=initx; y=inity; }
/ I; N6 X" Z+ u2 d9 Wint getx(){return x;}
6 e. g# C3 @. _6 _1 L" J% C6 Qint gety();
};
inline int location::gety() {return y;}
A、init (int initx,int inity)
B、getx(),gety()
C、A和B都是
4 ]* v4 w' N& p0 b, m8 cD、A和getx()
7 U: F0 Y2 I3 P! u* t5 Q6 }# b* j正确资料:
& G0 M4 m- i) ?6 b) f+ n& o

3 X1 z/ M* d$ C- m$ u, _9 m2 n第9题,建立类模板对象的实例化过程为(    )。
) ~7 k3 G0 P% R1 S* d* Y! Y* w  s+ H' {A、基类-派生类
B、构造函数-对象
) X& ~( d! F1 f2 T# E* P$ OC、模板类-对象
: q: y: E: u8 s6 WD、模板类-模板函数
正确资料:
/ S- v$ `" C8 q$ q* T! e# }- y- V5 ]
3 {: u* U9 g% ^
/ I! W# e6 q9 A3 w( ?- g1 l) i资料来源：谋学网（www.mouxue.com）,下列描述中,()是抽象类的特性。
A、可以说明虚函数
% O+ n# b6 h  i: @' p* f+ b) \B、可以定义友元函数
- h+ C  K, `; e# Q# T6 wC、可以进行构造函数重载
D、不能说明其对象
: i; i5 r. w& l2 ?8 V9 `! c: [正确资料:
! ^* X+ m) h1 y/ t8 ~! \2 k* b
! h3 F  k3 f  B. r4 [! y" m7 Q, x$ A# ^) w
第11题,在下列选项中(    )不是ostream类的对象。
A、cin
B、cerr
3 j" W, Q$ M, [! f! ^; j" vC、clog
D、cout
3 J( E2 Y# u% n' x( p正确资料:
' N' J) J' c/ X' v2 K
! I1 ?; J2 B# L. m5 l
资料来源：谋学网（www.mouxue.com）,不论派生类以何种方法继承基类,都不能使用基类的(    )。
A、public成员
; c+ I9 j. H9 VB、private成员
& G$ c* W' D/ k8 {4 w) `1 Y  PC、protected成员
D、private成员和protected成员
' p" T; P" F8 ?( \正确资料:
  B# z* N. ~: k6 w: r2 d" \9 @

第13题,(   )是析构函数的特征。
4 ?8 {) x; P1 I6 {- X% VA、析构函数可以有一个或多个参数
B、析构函数定义只能在类体内
* k$ S8 n( `  F+ qC、析构函数名与类名不同
D、一个类中只能定义一个析构函数
' w0 o! w5 C. l正确资料:
: B5 o; X- s; d" [, n- Q# ^
( R; G, V4 r; S$ C$ ~2 N
, ^. _/ @' n" m5 H+ M7 {第14题,对于一个具有n个顶点的无向图,若采用邻接链表表示,则存放表头结点的数组的大小为 (     )。
; @2 X! u) v( m* {$ t) s  N! g0 lA、n
4 @( E/ j5 I; P  E4 K3 d0 B5 E- NB、n+1
9 P) q% Q4 d* v. bC、n-1
4 r' |0 c. r# }5 G( X3 iD、n+边数
正确资料:
- d& Z; c  \" i% ]% h% E- z

资料来源：谋学网（www.mouxue.com）,类模板的静态数据成员由(    )共享。
. T- y/ M8 U( G! v& }9 RA、一个类模板的所有模板类
B、一个模板类的所有对象
' ]6 ?/ Y7 y4 cC、一个模板类的一个对象
D、一个类模板的所有对象
正确资料:


+ `- u0 P7 {% Q; {第16题,如果以链表作为队列的存储结构,则出队操作时(    )。
! C0 k& E+ B0 G; vA、必须判别队列是否满
7 d5 f7 H$ j+ g1 ~" x$ O/ j4 `B、判别队列元素的类型
C、必须判别队列是否空
D、对队列不作任何判别
正确资料:


6 I' u) N4 z$ T/ J0 s2 U: t; {第17题,类B是类A的公有派生类,类A和类B中都定义了虚函数func(),p是一个指向类A对象的指针,则p-A::func()将(   )。
A、调用类A中是函数func()
( e, E# k4 E: l4 i9 bB、调用类B中是函数func()
C、根据P所指的对象类型而确定调用A中或类B中的函数func()
D、既调用类A中函数，也调用类B中的函数
( g* P  q. H& B7 g正确资料:
* ^1 {- B% S3 R) H. X

3 `% G6 J0 L$ S2 |. p. u  C第18题,下列虚基类的声明中正确的是(   )。
; V( ?% U/ ?9 P4 X4 pA、class virtual B:public A
* L- h0 C5 R/ |B、virtual class B:public
: u9 D  g* _8 i# o. OC、class B:public A virtual
* i  g" u9 q0 D0 h$ Y( D: tD、class B: virtual public A
正确资料:
+ d2 {( W/ W+ v

4 x" g) x: R# o' D* w0 Z第19题,下列关于对象数组的描述中,错误的是(   )。
A、对象数组的下标是从0开始的
# T1 P9 m2 k1 Z' D/ j" j7 _B、对象数组的数组名是一个常量指针
; _# x7 w. O/ d# s5 t8 NC、对象数组的每个元素是同一个类的对象
& U5 T7 V8 Q7 M1 n; xD、对象数组只能赋初值，而不能在定义后赋值
' H! Q1 ~. T; X* T正确资料:
3 b2 G& U+ G( K

资料来源：谋学网（www.mouxue.com）,关于this指针的说法错误的是(   )。
& `+ F" G: q! Z5 i/ m) zA、this指针必须显示说明
B、当创建一个对象后，this指针就指向该对象
C、成员函数拥有this指针
D、静态成员函数不拥有this指针
正确资料:

7 @0 q6 X3 ?& _$ J; A
第21题,下面描述中,正确的是(   )。
A、可以定义ios类的对象
6 q7 @- C) [! t3 D! y& t% xB、istream对象用来实现输入操作
! I; d" T0 z$ @C、ios是fstream的直接基类
D、istream是ifstream的直接基类
; E4 X3 g$ X( e. N* |: u9 A: A正确资料:,D
9 [; G. n$ A/ ]2 [
1 i# L: `$ i& X) M' N/ u5 I9 ?
$ q5 u* X8 B  ^, z5 z( [& R第22题,下面哪些数据结构属于非线性结构
% B5 A3 I; [$ i4 H; j; \A、线性表
2 h8 q- a; {8 i3 ~, A4 n2 _/ _B、树
7 \4 q3 o; s1 Y% U6 LC、图
D、集合
9 q: R; `5 Z+ g1 }正确资料:,C,D
  }! E) V4 @! @2 |8 k3 \; ~

& O2 o0 v) O% r% M, g第23题,如果类A继承了类B,则类A称为()。
9 {; }# {- x8 ]) |3 x* w" k) p8 YA、派生类
B、继承类
) J7 R! b' \0 M( kC、子类
0 t- D! q4 B+ H& H: OD、父类
正确资料:,C
2 W& M  S3 n% f

第24题,下面对友元的错误描述是(    )。
5 @7 {, f: ]! R8 r) \2 {( eA、关键字virtual用于声明友元
B、一个类的成员函数可以是另一个类的友元
) n+ b0 ]& s8 {  I$ g6 a" U! aC、友元函数访问对象的成员不受访问特性影响
D、友元函数通过this指针访问对象成员
正确资料:,D
% Q, }8 ?( z) V, O
$ j9 Z5 b; H# v$ O3 \+ `
9 [2 F( T2 W: P/ ^) R2 g资料来源：谋学网（www.mouxue.com）,已知Derived是Base的公有派生类,且已定义两个对象Derived d;和Base b;,则下列语句中正确的是(    )。
A、d=b;
B、b=d
- I4 C/ m0 Y1 [& i( }) BC、Derived *d=&b;
D、Base &b=d;
正确资料:,D
% K( W% E6 s, i, n1 [
  T) y/ b: K& `' o, I7 k/ A) D
第26题,基类中的保护成员可能是派生类的(   )。
A、public成员
B、private成员
C、protected成员
2 u$ o6 d! ], I% j% hD、友元成员
正确资料:,C

; q/ {+ S6 P/ L! e2 h& U
第27题,对静态成员的正确描述是(    )。
7 E  T  @1 ?9 @4 J3 ^# u" r- jA、静态成员不属于对象，是类的共享成员
6 Z( y1 B* ^, m# _' h2 bB、静态数据成员要在类外定义和初始化
C、调用静态成员函数时要通过类或对象激活，所以静态成员函数拥有this指针
0 R3 b, o0 `. S. e/ [2 QD、非静态成员函数也可以操作静态数据成员
正确资料:,B,D
& w/ \# R0 T. Y9 O

8 V6 Y) R' n( r2 C& K; ]第28题,下列关于类的静态数据成员的说法中,正确的是(    )。
, c. D8 O# K. `$ I  uA、静态数据成员的值初始化后不能再修改
7 W( {9 K0 f$ vB、静态数据成员必须在类体外定义和初始化
C、使用static关键字可以将一个数据成员声明为静态数据成员
D、静态数据成员的访问控制权限可以是公有、私有或保护
) }4 T5 _3 U" q正确资料:,C,D
$ u- i1 `( h; k: y! X5 X
3 n6 H# F* L" a/ \4 T
第29题,下面描述中,错误的是(    )。
A、在基类定义的public成员在保护继承的派生类中可见，也能在类外被访问
: J# r/ N/ p% q1 ]B、在基类定义的public和protected成员在私有继承的派生类中可见，在类外可以被访问
C、在基类定义的public和protected成员在保护继承的派生类中可见
D、在派生类中不可见的成员要变成可访问的，需要进行访问声明
正确资料:,B

4 Y1 }0 K$ v9 h
资料来源：谋学网（www.mouxue.com）,输出流类对象包括(    )。
A、cin
* a# g: B8 }2 Z1 y) NB、cerr
C、clog
: J4 M# T' E, b3 Q& [D、cout
: s- r* Q! A7 U7 S$ ^正确资料:,C,D
0 Z0 i/ `! @( T. Q0 K
" c) ^* z" r) L( N' n& c  u$ A
第31题,下列打开文件的语句中,能对打开文件进行写操作的选项包括(    )。
7 ^/ ?6 H' q3 m% f6 q5 }6 V2 Q, gA、fstream f("file.txt");
B、ofstream f("file.txt");
C、ifstream f("file.txt");
D、ifstream f("file.txt",ios:ut);
正确资料:,B
0 @2 |3 V# }  [0 c/ j; J
+ V0 j$ ]: Z3 n6 m0 O: S
" w# u; v2 {/ Q1 m5 R6 H+ `第32题,关于类和对象正确的说法包括(    )。
) O. _% J) v- R% H+ |  N! u/ eA、类是一种类型，它封装了数据和操作
B、对象是类的实例
* h0 T8 G- k, C$ x2 H# J6 d. x1 wC、一个类的对象只有一个
D、一个对象必属于某个类
! Q0 @: J! S- l( e" H' [+ }8 }# R正确资料:,B,D
6 p8 G) U0 k$ e2 E7 s1 K
8 ?. F9 I5 A3 `
第33题,关于函数模板,描述正确的是(    )。
A、函数模板必须由程序员实例化为可执行的函数模板
B、函数模板的实例化由编译器实现
C、一个类定义中，只要有一个函数模板，则这个类是类模板
D、类模板的成员函数都是函数模板，类模板实例化后，成员函数也随之实例化
正确资料:,C
5 T/ o* v6 k1 |: t/ O* c  n5 ^
$ ^+ f8 e" U$ E* _+ y% I
第34题,对静态成员的错误描述是(    )。
% \. X6 Y: i/ v* jA、静态成员不属于对象，是类的共享成员
B、静态数据成员要在类外定义和初始化
C、调用静态成员函数时要通过类或对象激活，所以静态成员函数拥有this指针
D、静态成员函数可以操作非静态数据成员
  t; w4 u+ M/ r, Y* L正确资料:,D
; u, G2 H- @& }: |$ \

6 C3 Z7 s0 J& f- Y第35题,当类的继承方式为公有继承时,基类的()成员的访问属性在派生类中不变
# z" \* O/ p1 z* XA、公有成员
B、保护成员
C、私有成员
D、友元成员
正确资料:,B

$ @/ q$ P& r0 A) W4 ]) s
第36题,边上带权的图就称为带权图。
T、对
F、错
8 r5 ]9 T5 {6 P更多资料下载：谋学网（www.mouxue.com）


第37题,树的根结点所在的层为第1层,其余结点的层等于其前驱结点的层加1;树中各结点的层的最大值称为树的深度。
T、对
0 ~3 [+ g5 v, ~F、错
" a1 Z, b8 [- Q5 u更多资料下载：谋学网（www.mouxue.com）
: Q. b% ]2 |0 r4 l+ e

第38题,二叉树的顺序表示法操作方便,但缺点是容易造成存储空间的浪费。
T、对
F、错
更多资料下载：谋学网（www.mouxue.com）
# J  M0 _( b( S- G/ \  d1 c$ |

第39题,类的常量数据成员的值只能在创建对象时初始化,初始化后不得再修改。
  w( X: U& t2 }9 {) |T、对
6 d* [# [+ ^: N1 j2 d' e2 VF、错
更多资料下载：谋学网（www.mouxue.com）


% }& n1 X6 I0 N& s$ m+ e; f- \/ i第40题,在通信、数据压缩等领域被广泛应用的哈夫曼树采用的是二叉树结构。
- u( p! `$ O3 j2 b% a8 G6 q# i- y7 t; UT、对
8 s. o5 X- d' G& j3 s, O! D' v% rF、错
. f; A. q+ G& o- W更多资料下载：谋学网（www.mouxue.com）
; y4 `4 ]2 q/ d1 O' J0 `% p
2 n; M8 O6 `0 X" b6 y; c
% I5 @, d$ h7 M, W第41题,C++语言允许使用友元,但是友元会破坏封装性。
T、对
F、错
更多资料下载：谋学网（www.mouxue.com）
, P8 y/ C4 N, c% {  u( H

; f: m2 z( o. r7 Y" s- x第42题,在保护继承中,对于派生类的访问同于公有继承,而对于派生类的对象的访问同于私有继承。
T、对
; V" N) }7 ^1 mF、错
  l* l9 G0 X2 s: L' T! T9 y更多资料下载：谋学网（www.mouxue.com）


2 g6 u% V  ?1 e5 D% Y. e0 h5 h第43题,二叉树的第h层最多有2的h-1次方个结点。
T、对
F、错
) }: [) {/ X) V3 K; D0 R更多资料下载：谋学网（www.mouxue.com）
% @. F6 w! `' A' J! E* \

7 r. U9 K( V6 r& U第44题,C++的I/O系统通过流的机制实现文件和控制台的输入输出操作。
T、对
F、错
更多资料下载：谋学网（www.mouxue.com）

$ R' I& g( F( r6 Z, f
第45题,线性表中的元素可以是任意类型的,但同一线性表中的数据元素必须具有相同的类型。
T、对
* u) v! a: M! v3 a7 mF、错
更多资料下载：谋学网（www.mouxue.com）

7 Q2 g4 W% L8 T  r2 B2 C& r
第46题,类的常量成员函数中只能使用常量数据成员。
6 [( {0 c# P8 c1 E, lT、对
F、错
6 w* O4 h, }. ^" Z* U. R, i正确资料:F

4 d6 V$ p7 O5 ^+ `6 N% ]
3 R1 y6 n- h! N/ U4 A1 L第47题,线性结构的数据在进行元素插入、删除等操作后可能会变成非线性结构。
! q; z7 ]5 E9 `1 K) yT、对
F、错
1 K' _7 }# A2 B- d; @! z正确资料:F


第48题,在C++中,虚函数帮助实现了类的封装性。
T、对
F、错
正确资料:F


; p- e- e( X9 \5 {第49题,根据关键字查找二叉树中的结点,实质上就是按照某种规则依次访问二叉树中的每一结点,直至找到与关键字匹配的结点。
1 r# g% F. T3 w8 c6 r: H, M; \T、对
9 \5 Z+ h3 F7 M. ]F、错
更多资料下载：谋学网（www.mouxue.com）

, I: W% W3 l  K
资料来源：谋学网（www.mouxue.com）,模板定义中标识类型的参数必须用关键字Type修饰。
, B8 ], }4 R* Y5 kT、对
F、错
/ l3 e6 Z+ Q+ n- O0 G! `正确资料:F
$ M+ E2 _4 f, M# G


& r) g8 |5 v3 P  t" R. G
. [( G( N. m4 m& V, p2 `
' D0 C) r0 R4 \7 t$ b9 _+ ^$ R- s

/ h  G# L" @7 e  r3 v6 U& }
4 ?# u9 j8 p' I. R  ]+ C* V2 s
! n9 _) F3 U  ^, A3 q5 U
% q2 e5 j( p2 b3 m6 j$ t

/ {6 h8 l- `- `! E; z: ~