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

admin

资料来源：谋学网（www.mouxue.com）程序设计基础（下）-[南开大学]22春学期（高起本1709、全层次1803-2103）《程序设计基础（下）》在线作业
8 i. o7 U$ o, O" e& I; G  L试卷总分:100    得分:100
第1题,在派生类中,重载一个虚函数时,要求函数名、参数的个数、参数的类型、参数的顺序和函数的返回值(    )。
A、不同
B、相同
C、相容
5 A, n$ G! J, J1 uD、部分相同
正确资料:


0 e! t. ?. x5 d3 x; B第2题,下面(  )不是常用的存储图的方法。
7 U5 h+ s2 }- x7 b; ?A、邻接矩
B、邻接压缩表
C、邻接链表
D、散列表
正确资料:

; T0 m8 G3 N) g+ I8 N  Y/ M- p
3 l/ H5 [  W8 g/ C; c# _第3题,下列运算符中,()运算符在C++中不能重载。
A、？：
. H  D* O% Y4 J' Y! Q8 NB、+
' B4 ~; @# u0 f( [* S: mC、-
D、=
, h( d( T  f5 I正确资料:
; ?. O2 Z* i1 A1 M+ j1 l) e# B' k4 W
2 Q5 v0 I; A% Y# M. z
1 J6 m9 f" M/ t+ h第4题,在一个长度为n的顺序存储的线性表中,删除第i个元素(1 ≤i ≤n)时,需要将(   )个元素向前移动一个位置。
5 b  f1 Z5 k* [$ u' h/ e9 ~% H$ EA、n-i
B、n-i+1
# T9 X8 [4 K1 U9 yC、n-i-1
0 R' M; p1 `5 c/ O8 ?0 |, tD、i
正确资料:
" V. i" b$ a$ }

资料来源：谋学网（www.mouxue.com）,在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为(    )。
9 J. L+ |/ R) |A、e
$ H* @& n& Q5 J% W6 y: X  {0 RB、2e
# }; S: n0 \* l- R; s9 _' Y6 AC、n的平方减e
D、n的平方2减2e
+ s" G/ z5 ]  t5 O正确资料:


第6题,缺省析构函数的函数体是(   )。
& R; k& V& Z/ S* g7 p; r, ^A、不存在
B、随机产生的
C、空的
4 F! b: h, K1 |9 k+ ND、无法确定的
正确资料:

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


第8题,下面程序段中是内联函数的是(   )。
class location
{
  R/ h) Y* i9 D) d# Tprivate:
int x ,y;
public:
  T8 M! i, N- M8 _& dvoid init(int initx,int inity) { x=initx; y=inity; }
int getx(){return x;}
! V) Z1 J/ Y; q, D# V* \int gety();
};
7 L* f3 U! t; i  t0 _inline int location::gety() {return y;}
, w/ l6 _5 W- T! [; d2 t0 q5 v7 iA、init (int initx,int inity)
) [3 ]0 I+ m/ EB、getx(),gety()
7 f! n: M( ~2 H% }C、A和B都是
D、A和getx()
正确资料:

3 u. u/ C' D/ I8 L: |4 _
第9题,建立类模板对象的实例化过程为(    )。
- I4 {$ D: d* L$ I0 YA、基类-派生类
B、构造函数-对象
C、模板类-对象
: g, D  T) X, C0 m7 N# u, fD、模板类-模板函数
: L. M0 B" L9 h  j# L5 D$ X正确资料:
* v: E/ F$ p9 i) c5 n

资料来源：谋学网（www.mouxue.com）,下列描述中,()是抽象类的特性。
A、可以说明虚函数
B、可以定义友元函数
C、可以进行构造函数重载
9 x3 b( u! _  w0 l) G7 Q3 KD、不能说明其对象
正确资料:
& r6 K% \; W+ ^
1 A+ S! p4 u( ^
5 a( m$ m5 u7 U- j5 |9 W第11题,在下列选项中(    )不是ostream类的对象。
A、cin
B、cerr
# I  H+ z, @- S& R) F  BC、clog
D、cout
正确资料:


资料来源：谋学网（www.mouxue.com）,不论派生类以何种方法继承基类,都不能使用基类的(    )。
: `, b* {. D9 _6 m+ ]. M: aA、public成员
: t1 {2 G, @2 n8 \' SB、private成员
C、protected成员
3 R1 ?% r& `. t3 x4 M# @' iD、private成员和protected成员
. @' l7 Y/ \4 A0 j9 }正确资料:


1 u: {8 `6 N, U8 ^$ N8 i" @第13题,(   )是析构函数的特征。
A、析构函数可以有一个或多个参数
B、析构函数定义只能在类体内
C、析构函数名与类名不同
D、一个类中只能定义一个析构函数
正确资料:

; E  Q& U0 d6 H
  @- [$ c( D" x8 v8 J第14题,对于一个具有n个顶点的无向图,若采用邻接链表表示,则存放表头结点的数组的大小为 (     )。
. R; j+ A0 e/ h# x" U4 T4 ~A、n
B、n+1
C、n-1
D、n+边数
& w/ X' |) s% @正确资料:

' w6 {! ~- p, \- I+ F( [: w9 {
资料来源：谋学网（www.mouxue.com）,类模板的静态数据成员由(    )共享。
A、一个类模板的所有模板类
B、一个模板类的所有对象
8 |: s- v8 q. a) [3 w- [C、一个模板类的一个对象
# `1 s" I1 z, }! M+ |* [) y0 W3 ID、一个类模板的所有对象
正确资料:
/ s# {" Q8 N& a
& @/ H2 v; W7 f* m
第16题,如果以链表作为队列的存储结构,则出队操作时(    )。
A、必须判别队列是否满
- v" C9 Y8 P! b* n, ]. w% u0 xB、判别队列元素的类型
C、必须判别队列是否空
D、对队列不作任何判别
正确资料:


第17题,类B是类A的公有派生类,类A和类B中都定义了虚函数func(),p是一个指向类A对象的指针,则p-A::func()将(   )。
A、调用类A中是函数func()
: J. J1 v; Y) [7 a9 [B、调用类B中是函数func()
C、根据P所指的对象类型而确定调用A中或类B中的函数func()
D、既调用类A中函数，也调用类B中的函数
& P8 L$ G8 ~; N& h正确资料:
3 A5 P1 M& W3 l3 R2 \

$ T5 Z9 G( S- q8 `! b第18题,下列虚基类的声明中正确的是(   )。
0 G# N6 s: _& m' }+ Z2 `8 `A、class virtual B:public A
B、virtual class B:public
C、class B:public A virtual
D、class B: virtual public A
正确资料:
; y  I! H2 ^4 W& U4 V1 Z9 K

3 d( `4 X3 S) ?; N2 g# f第19题,下列关于对象数组的描述中,错误的是(   )。
5 @) X, P1 t# s/ D  e" x4 TA、对象数组的下标是从0开始的
' Z) O* |4 m) A, {7 U/ Y8 tB、对象数组的数组名是一个常量指针
C、对象数组的每个元素是同一个类的对象
/ Q. Q" K+ y* N/ g8 CD、对象数组只能赋初值，而不能在定义后赋值
正确资料:
0 `+ c. c: Q& @4 Z, @

: o& Z2 ~$ o8 i& ~资料来源：谋学网（www.mouxue.com）,关于this指针的说法错误的是(   )。
A、this指针必须显示说明
B、当创建一个对象后，this指针就指向该对象
; i  N" r( s8 e, E- c7 D) @% fC、成员函数拥有this指针
% {* C, ~- p$ @. Q: _D、静态成员函数不拥有this指针
7 p6 C  C" r2 f- f% o) t9 _正确资料:
$ E! ~7 a: D9 w; ~! m; D/ w6 @

第21题,下面描述中,正确的是(   )。
* R* Z4 ^1 o5 F. mA、可以定义ios类的对象
B、istream对象用来实现输入操作
! `  g( s7 Z' {- }2 [C、ios是fstream的直接基类
* l. g8 O7 }' Y: m- P, R: VD、istream是ifstream的直接基类
正确资料:,D


# R# u, ~1 U$ d- M7 }+ V3 I/ A第22题,下面哪些数据结构属于非线性结构
A、线性表
B、树
C、图
2 a9 V1 w& t2 K$ u0 G4 @- R/ h5 {D、集合
正确资料:,C,D

( N. {3 O8 B9 C9 V4 k7 S( D$ b9 U5 S! P
& u/ i4 r) ]+ j" u! m6 Q第23题,如果类A继承了类B,则类A称为()。
" W6 g. p# Z" m9 \A、派生类
B、继承类
6 U* O0 n8 Q# [# b; D! iC、子类
D、父类
正确资料:,C

& ~! ]$ O5 `- }0 z" @3 ]. _
7 V9 y7 j- w8 E/ k4 F7 |" T第24题,下面对友元的错误描述是(    )。
- l' G& F# ?% R. P8 b( Y- ^A、关键字virtual用于声明友元
B、一个类的成员函数可以是另一个类的友元
C、友元函数访问对象的成员不受访问特性影响
; D  t$ z3 \% e( }' k9 n! e. c5 |D、友元函数通过this指针访问对象成员
正确资料:,D


资料来源：谋学网（www.mouxue.com）,已知Derived是Base的公有派生类,且已定义两个对象Derived d;和Base b;,则下列语句中正确的是(    )。
A、d=b;
B、b=d
C、Derived *d=&b;
D、Base &b=d;
1 ~, r/ \3 f* f8 ^正确资料:,D


第26题,基类中的保护成员可能是派生类的(   )。
8 Z* L# `4 u- ~& R  V4 GA、public成员
B、private成员
C、protected成员
D、友元成员
正确资料:,C
+ F) u8 c3 w1 P4 T' D5 x

第27题,对静态成员的正确描述是(    )。
A、静态成员不属于对象，是类的共享成员
B、静态数据成员要在类外定义和初始化
  Y) h" S6 `0 TC、调用静态成员函数时要通过类或对象激活，所以静态成员函数拥有this指针
# B8 E& |& d. RD、非静态成员函数也可以操作静态数据成员
正确资料:,B,D
& c+ p, U! N9 A, ?1 t

第28题,下列关于类的静态数据成员的说法中,正确的是(    )。
) N. e# _! Y- [$ B9 ?( c: {A、静态数据成员的值初始化后不能再修改
B、静态数据成员必须在类体外定义和初始化
" G5 K% Q4 t6 |C、使用static关键字可以将一个数据成员声明为静态数据成员
D、静态数据成员的访问控制权限可以是公有、私有或保护
% j1 B# G+ n0 e7 ?% a5 h2 c# B正确资料:,C,D
. f6 `2 M3 t. W1 A3 e' [
/ b& }% P  D+ g' P- a4 h
第29题,下面描述中,错误的是(    )。
A、在基类定义的public成员在保护继承的派生类中可见，也能在类外被访问
B、在基类定义的public和protected成员在私有继承的派生类中可见，在类外可以被访问
( ]8 W$ t6 O( U1 W0 @C、在基类定义的public和protected成员在保护继承的派生类中可见
9 s1 n) t" a; q0 YD、在派生类中不可见的成员要变成可访问的，需要进行访问声明
正确资料:,B


$ V7 S: Z$ ~0 x/ M: R资料来源：谋学网（www.mouxue.com）,输出流类对象包括(    )。
A、cin
. I, e* U+ \4 C3 N5 y" MB、cerr
C、clog
D、cout
" Y. j# b) M- r! e正确资料:,C,D

0 z/ b% R0 D8 ]* l; s
5 a5 q9 s7 j7 b; p. g" Z* @0 Q第31题,下列打开文件的语句中,能对打开文件进行写操作的选项包括(    )。
& V9 d' p% ^9 \0 P/ w  O9 ^0 lA、fstream f("file.txt");
8 c7 ]) e$ Y6 bB、ofstream f("file.txt");
C、ifstream f("file.txt");
D、ifstream f("file.txt",ios:ut);
; e, ~2 h1 ~1 {4 m正确资料:,B


第32题,关于类和对象正确的说法包括(    )。
A、类是一种类型，它封装了数据和操作
B、对象是类的实例
, u, I4 s/ @* s9 B. h1 sC、一个类的对象只有一个
+ ^  M0 {0 m0 ^  L* n9 O7 N; \9 l% @D、一个对象必属于某个类
, x) g# r" o( Y+ E正确资料:,B,D


6 |1 O  V/ [" D( M3 m; u. E+ j第33题,关于函数模板,描述正确的是(    )。
A、函数模板必须由程序员实例化为可执行的函数模板
B、函数模板的实例化由编译器实现
C、一个类定义中，只要有一个函数模板，则这个类是类模板
6 H0 C# u1 l. Y: x3 h8 v$ X. sD、类模板的成员函数都是函数模板，类模板实例化后，成员函数也随之实例化
正确资料:,C


1 i6 k# y) h: |* ~2 _第34题,对静态成员的错误描述是(    )。
6 Y  j  p$ W  V) }' {, a! NA、静态成员不属于对象，是类的共享成员
B、静态数据成员要在类外定义和初始化
C、调用静态成员函数时要通过类或对象激活，所以静态成员函数拥有this指针
8 W3 Q5 v# S( P- SD、静态成员函数可以操作非静态数据成员
正确资料:,D
' l1 k( \( h) c" ~% L8 s) u  x

第35题,当类的继承方式为公有继承时,基类的()成员的访问属性在派生类中不变
A、公有成员
B、保护成员
% Q+ f: t9 {. p4 f8 b/ _) @C、私有成员
$ n  b+ N, H' C5 U( x) s' Q3 ^D、友元成员
1 P8 V$ \5 W% n: q) L# L7 j正确资料:,B
) \" U& x, P: P* q, t, \

  v9 p7 ~# r9 \# x: e1 E第36题,边上带权的图就称为带权图。
3 L- G" I. z: k2 e/ wT、对
F、错
更多资料下载：谋学网（www.mouxue.com）


: n) h6 X& M- p. r- n第37题,树的根结点所在的层为第1层,其余结点的层等于其前驱结点的层加1;树中各结点的层的最大值称为树的深度。
T、对
( B' b, ^2 c( q* h: r! D8 D. `F、错
+ F) }' L% t5 @+ u; D) v& O更多资料下载：谋学网（www.mouxue.com）


第38题,二叉树的顺序表示法操作方便,但缺点是容易造成存储空间的浪费。
3 t3 I# J5 @8 v+ S9 M4 r! I; U+ bT、对
8 Q4 `4 C% Z7 h8 ZF、错
更多资料下载：谋学网（www.mouxue.com）
. f, `. _3 W% \5 R$ r' f

第39题,类的常量数据成员的值只能在创建对象时初始化,初始化后不得再修改。
) w" w% @) K$ oT、对
F、错
6 b, S% ~, u" q  a更多资料下载：谋学网（www.mouxue.com）

! ]; i* ~6 M$ k% J/ ^; b8 B
第40题,在通信、数据压缩等领域被广泛应用的哈夫曼树采用的是二叉树结构。
% }; y5 i8 \7 g9 Z4 t6 ~  HT、对
# w1 T, l, n/ d( V2 F/ ]F、错
* `$ A* c9 d0 P更多资料下载：谋学网（www.mouxue.com）
. [2 B' D+ o/ |7 `# S: s
. p5 o" D: X3 R2 |% k9 D9 \9 J
5 ]4 N3 i1 _2 X) |+ P第41题,C++语言允许使用友元,但是友元会破坏封装性。
+ P% |2 t! D3 w7 s' _6 X+ FT、对
F、错
更多资料下载：谋学网（www.mouxue.com）


第42题,在保护继承中,对于派生类的访问同于公有继承,而对于派生类的对象的访问同于私有继承。
T、对
8 K2 C+ K: w3 i; G! TF、错
: Z4 T( U& s; `8 ~1 }更多资料下载：谋学网（www.mouxue.com）


第43题,二叉树的第h层最多有2的h-1次方个结点。
T、对
& b7 b; P, o; rF、错
$ _# T9 q" [6 q6 Y9 K) z更多资料下载：谋学网（www.mouxue.com）
' {$ }4 r) K6 P8 f& _! e* A
# v! J& V7 u3 `6 B
+ d+ y* ?2 l7 n5 f& ]3 o7 ~9 }7 ]第44题,C++的I/O系统通过流的机制实现文件和控制台的输入输出操作。
9 w1 ?( p/ n% c3 VT、对
F、错
( J: I4 h  @4 B, I$ \2 c( q4 g更多资料下载：谋学网（www.mouxue.com）
; Y1 R% k1 @6 L
. M1 o5 s4 S& \! C2 f& N5 n6 ?. }, y
第45题,线性表中的元素可以是任意类型的,但同一线性表中的数据元素必须具有相同的类型。
, x" L7 n- h6 Z0 Y3 R1 Q) KT、对
' R5 K1 `3 E. @& y4 M, ?F、错
. q! k4 H  i' ?+ Q5 C$ P更多资料下载：谋学网（www.mouxue.com）
7 {4 C0 T1 D* U' ^) u
7 [4 b2 V- U3 _& e8 o' R9 {
第46题,类的常量成员函数中只能使用常量数据成员。
T、对
& A1 e6 l' H8 ]F、错
, h) J1 w; F" Q" b& N  G% W. E$ t$ L# u正确资料:F

; o/ S0 n: F8 J& W" f
; R4 I% q+ H0 ]; l$ C. t" v第47题,线性结构的数据在进行元素插入、删除等操作后可能会变成非线性结构。
8 F' ^! R9 A- a% {T、对
F、错
正确资料:F


第48题,在C++中,虚函数帮助实现了类的封装性。
T、对
F、错
% c* E4 Q, p, S9 u$ c3 P( }正确资料:F
" W* L- D$ y3 w2 F! G$ l
) x6 k1 U. F( q' G! B5 c
第49题,根据关键字查找二叉树中的结点,实质上就是按照某种规则依次访问二叉树中的每一结点,直至找到与关键字匹配的结点。
T、对
F、错
更多资料下载：谋学网（www.mouxue.com）
/ b# H/ K; u. D: L! T1 `# z5 L6 ?

资料来源：谋学网（www.mouxue.com）,模板定义中标识类型的参数必须用关键字Type修饰。
T、对
' r& q4 K0 s) H5 C3 Z$ QF、错
& M9 q" U; S6 L3 n正确资料:F
! S% c& t% j  w+ S9 s; F

8 o+ E( c" ~; E; f  v. ?
7 V7 T% g/ k$ t% k




1 L* z) I# [0 C1 Q& w- I

' [; W% s7 J3 W4 _4 i. y  ]( r" y


9 j7 j! a6 p; i& m0 h) R) V3 ?" {