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

admin

资料来源：谋学网（www.mouxue.com）程序设计基础（下）-[南开大学]22春学期（高起本1709、全层次1803-2103）《程序设计基础（下）》在线作业
试卷总分:100    得分:100
4 ^1 |' {5 J+ Q第1题,在派生类中,重载一个虚函数时,要求函数名、参数的个数、参数的类型、参数的顺序和函数的返回值(    )。
; u+ y5 t! x) J$ J- qA、不同
" c" F" E. f, s2 v) k, p, gB、相同
; H( x/ m+ c: R3 x. Y) D+ D1 ^C、相容
3 F  l$ S$ t( j3 ~; LD、部分相同
正确资料:
) N2 ^; T+ h' r* I/ f$ H5 g

第2题,下面(  )不是常用的存储图的方法。
& B' v  m. `7 [$ ^  zA、邻接矩
$ ^2 p: o, x& Q# f4 U/ iB、邻接压缩表
C、邻接链表
# X7 {' q7 I3 ^; aD、散列表
正确资料:
) ]; y; }- K4 }# [2 N; r
3 [1 o# l# `; N2 m/ ~
! Z) J: e! r) l1 J第3题,下列运算符中,()运算符在C++中不能重载。
A、？：
; s2 Y9 r3 W" z1 N# gB、+
* c4 g# D; u6 z; E+ A& qC、-
D、=
正确资料:
- u0 q5 J& }' Z. d# v

. i" ]& I- j) {7 ^# m第4题,在一个长度为n的顺序存储的线性表中,删除第i个元素(1 ≤i ≤n)时,需要将(   )个元素向前移动一个位置。
% E( `% \9 u7 V  x# K' Z9 bA、n-i
B、n-i+1
C、n-i-1
D、i
正确资料:

) h! p$ t2 j; p8 R1 ~
资料来源：谋学网（www.mouxue.com）,在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为(    )。
A、e
B、2e
C、n的平方减e
D、n的平方2减2e
正确资料:


% s; a  q7 r7 I5 z8 s7 }第6题,缺省析构函数的函数体是(   )。
A、不存在
B、随机产生的
C、空的
, x4 b! K0 S6 X( b7 U6 ^; hD、无法确定的
' n- U; W: I* L0 M7 l( }! `& P! o正确资料:
; {5 _9 z/ _( _3 r! h/ f5 f

" W& G( d% X) H3 c第7题,在一棵完全二叉树中,根结点的编号为1,按照由上到下由左到右的顺序为二叉树结点编号。若编号为5的结点存在右孩子,则右孩子结点的编号为(  )。
A、9
B、10
: k0 F! g8 h* rC、11
D、12
4 V* W# T9 Y8 f8 O2 c正确资料:
) Y+ s7 d& n0 f- C

( B  U8 O% c3 @7 P4 R第8题,下面程序段中是内联函数的是(   )。
/ H! q2 l6 T+ I& S- y1 t% P( e9 lclass location
6 `7 i3 M7 z  ~$ {$ ?7 w{
private:
- d; Y! W( v5 L4 t/ Y/ Jint x ,y;
public:
& M6 P+ A- {, E3 W0 wvoid init(int initx,int inity) { x=initx; y=inity; }
! r: R( X8 {. y; O5 b+ Cint getx(){return x;}
5 b3 n4 }% }0 k7 G# l, Q& mint gety();
8 a; Z# Y- c8 }+ N/ w* y};
6 R) n: ^+ ]5 x  N0 C) m' zinline int location::gety() {return y;}
A、init (int initx,int inity)
B、getx(),gety()
  F& z1 [4 @9 T& X# OC、A和B都是
D、A和getx()
3 A, n! K$ @8 _" A# @正确资料:


第9题,建立类模板对象的实例化过程为(    )。
A、基类-派生类
  b& }- l8 s' z! dB、构造函数-对象
  }" ^. e% l7 y  v, s( p6 aC、模板类-对象
D、模板类-模板函数
* i8 Y. m# F, v正确资料:
: Q9 C5 X$ h  U% `3 L5 Y

资料来源：谋学网（www.mouxue.com）,下列描述中,()是抽象类的特性。
A、可以说明虚函数
B、可以定义友元函数
+ v+ |0 L( f: P0 Q  P3 F/ |" m/ [( lC、可以进行构造函数重载
D、不能说明其对象
正确资料:

) A& ^4 V, x) Q' B+ e) m: ^5 f1 I
. f: n/ k. F1 B第11题,在下列选项中(    )不是ostream类的对象。
A、cin
B、cerr
C、clog
( c9 l% y( Q& ~$ m% j- q5 y1 FD、cout
正确资料:
# ?' v/ v7 ^5 n

6 V0 y/ |9 F/ G9 e资料来源：谋学网（www.mouxue.com）,不论派生类以何种方法继承基类,都不能使用基类的(    )。
& V# l' {4 g0 ?A、public成员
B、private成员
" n" {. L! ^% o, |C、protected成员
D、private成员和protected成员
! n! N4 ?+ C# j+ E, r" r正确资料:
$ V$ _  `3 F, u. _7 P3 J6 V6 ]
8 i4 b9 ^7 v) c% v1 D. N) d. V
- {8 |0 G+ q& T+ ~1 p* t9 g第13题,(   )是析构函数的特征。
A、析构函数可以有一个或多个参数
! ^( w; n7 ?, ^/ l* o0 _B、析构函数定义只能在类体内
C、析构函数名与类名不同
8 Y1 d0 a5 [4 W/ m+ u4 ND、一个类中只能定义一个析构函数
正确资料:

2 I' y) f" m; V9 A  a7 z; ~8 _! F1 W' R
第14题,对于一个具有n个顶点的无向图,若采用邻接链表表示,则存放表头结点的数组的大小为 (     )。
A、n
B、n+1
1 E9 w4 `; j$ C* N3 _  [0 V; BC、n-1
D、n+边数
正确资料:


资料来源：谋学网（www.mouxue.com）,类模板的静态数据成员由(    )共享。
A、一个类模板的所有模板类
B、一个模板类的所有对象
: V9 a6 O; r3 W% \8 X. m5 Q" g# pC、一个模板类的一个对象
D、一个类模板的所有对象
2 W# O" a8 _" z! d1 B$ }4 r正确资料:
4 W1 X; S  U3 X

第16题,如果以链表作为队列的存储结构,则出队操作时(    )。
A、必须判别队列是否满
B、判别队列元素的类型
C、必须判别队列是否空
D、对队列不作任何判别
正确资料:


* q7 [  a/ z- x; i* g4 @# }第17题,类B是类A的公有派生类,类A和类B中都定义了虚函数func(),p是一个指向类A对象的指针,则p-A::func()将(   )。
A、调用类A中是函数func()
' B$ v" X! E- G5 mB、调用类B中是函数func()
4 A+ K, q6 k: i& x3 mC、根据P所指的对象类型而确定调用A中或类B中的函数func()
D、既调用类A中函数，也调用类B中的函数
- M0 g  @- v1 o/ @正确资料:


第18题,下列虚基类的声明中正确的是(   )。
/ B) i) `% z9 D& W7 T# ]. Y% zA、class virtual B:public A
+ t0 j7 N' _' J. kB、virtual class B:public
C、class B:public A virtual
4 F2 Y! \" C6 c, P7 TD、class B: virtual public A
正确资料:
0 ~  A' K( p- \5 [5 L# C1 w
- P! C& h' B7 l
5 ?& N1 v3 ~  M1 N第19题,下列关于对象数组的描述中,错误的是(   )。
$ }: W" S& K* j3 W: C' v9 B+ j7 qA、对象数组的下标是从0开始的
B、对象数组的数组名是一个常量指针
C、对象数组的每个元素是同一个类的对象
% F+ x; K$ w4 m. p, P4 N' yD、对象数组只能赋初值，而不能在定义后赋值
正确资料:

" \5 e4 x- m  J& c
( @6 e* [+ [0 W" W' R( t4 t资料来源：谋学网（www.mouxue.com）,关于this指针的说法错误的是(   )。
$ i9 A! o+ t; [! h$ DA、this指针必须显示说明
) Z* y+ z! R8 b$ v+ YB、当创建一个对象后，this指针就指向该对象
: T$ o5 e/ e6 W6 J. L# @C、成员函数拥有this指针
D、静态成员函数不拥有this指针
正确资料:
6 }5 f- g' T( z! j' w5 o, Q! D6 k# n
: e" |  f! I) P/ s4 i9 _
, H# S9 Y' E* C+ c! I5 \第21题,下面描述中,正确的是(   )。
A、可以定义ios类的对象
2 \2 r. K7 ^: e( @  GB、istream对象用来实现输入操作
C、ios是fstream的直接基类
; N7 _# O9 q/ u, z- e! E, DD、istream是ifstream的直接基类
正确资料:,D
3 Y' F. L: u# Q

第22题,下面哪些数据结构属于非线性结构
, g! [/ u. H8 J; u; NA、线性表
B、树
+ y& K) S, o0 [. B# x% BC、图
2 C( I/ z. ~& c2 z4 P1 D  uD、集合
. a: B6 e4 o" @1 s正确资料:,C,D
9 J7 |# |7 a" z

第23题,如果类A继承了类B,则类A称为()。
A、派生类
% \6 H- F  a' j. e, J0 X9 ?- kB、继承类
* L( F# z& g6 \  o9 }/ V$ j2 F) cC、子类
5 q( }- z6 L" G/ X* N! K5 U! j8 {, L0 vD、父类
! }1 s1 @4 g- D" W' r7 J9 d3 {2 g正确资料:,C
! i8 D& I  A; B1 S. O: k" X- O
: K" o) t) q. y+ K/ {
第24题,下面对友元的错误描述是(    )。
A、关键字virtual用于声明友元
B、一个类的成员函数可以是另一个类的友元
C、友元函数访问对象的成员不受访问特性影响
( v+ g% {5 L! W, S' c: SD、友元函数通过this指针访问对象成员
正确资料:,D
) R$ Z: {( `6 J1 x

资料来源：谋学网（www.mouxue.com）,已知Derived是Base的公有派生类,且已定义两个对象Derived d;和Base b;,则下列语句中正确的是(    )。
A、d=b;
B、b=d
( V* T; s% p1 W% @# gC、Derived *d=&b;
D、Base &b=d;
正确资料:,D
0 ~, r3 P( ~' P( r
3 W2 u; ^+ r9 O) q' y) k
7 a  t* |6 {/ F0 u第26题,基类中的保护成员可能是派生类的(   )。
6 [6 O( |' p) }$ g: n, vA、public成员
B、private成员
% R( n8 j! I8 {' {3 m, w  dC、protected成员
) ^9 e1 |# W& A, r$ ^/ y' S% mD、友元成员
% J! X0 O8 ]; u# f1 U* c% w正确资料:,C
0 T" [4 |; O' Q& ]7 C$ G7 v
4 ^0 {4 F9 V: ?  w% \* z
第27题,对静态成员的正确描述是(    )。
" Y* F3 [/ C4 `A、静态成员不属于对象，是类的共享成员
& R! @/ u. d9 @B、静态数据成员要在类外定义和初始化
C、调用静态成员函数时要通过类或对象激活，所以静态成员函数拥有this指针
% M% R7 U- _1 sD、非静态成员函数也可以操作静态数据成员
正确资料:,B,D

% u/ I9 U! y$ U" t- z. \9 R
第28题,下列关于类的静态数据成员的说法中,正确的是(    )。
) V  l5 e/ r( B6 l: kA、静态数据成员的值初始化后不能再修改
) H2 }8 w. o5 |7 z+ vB、静态数据成员必须在类体外定义和初始化
2 `* T# X5 O0 KC、使用static关键字可以将一个数据成员声明为静态数据成员
+ E9 R9 P" K" J5 F/ r1 F9 kD、静态数据成员的访问控制权限可以是公有、私有或保护
正确资料:,C,D


第29题,下面描述中,错误的是(    )。
9 z2 x$ y2 s- P# _# \: K4 DA、在基类定义的public成员在保护继承的派生类中可见，也能在类外被访问
B、在基类定义的public和protected成员在私有继承的派生类中可见，在类外可以被访问
C、在基类定义的public和protected成员在保护继承的派生类中可见
# d; L( O5 J; |; jD、在派生类中不可见的成员要变成可访问的，需要进行访问声明
+ R1 V6 r* `* t& T. D正确资料:,B

" I( {0 b: L3 q  L4 N4 Y1 {: R
* D5 P+ |& L# k8 r5 A6 V资料来源：谋学网（www.mouxue.com）,输出流类对象包括(    )。
A、cin
! m( R2 V5 q1 r8 Z, hB、cerr
2 p! D7 ~4 c( c6 S* ]" i' L* J$ ~C、clog
  L1 E! R3 ]1 |& p. x, UD、cout
正确资料:,C,D
2 ]" `# i( \# y# J* e4 p: j, ?5 f, b

) ?( o* T% |% h第31题,下列打开文件的语句中,能对打开文件进行写操作的选项包括(    )。
A、fstream f("file.txt");
9 r: z' q. K; {. q  B8 eB、ofstream f("file.txt");
# `7 `: h* b! L& MC、ifstream f("file.txt");
+ d# K8 L; ?2 ^) h& x. w# o) {D、ifstream f("file.txt",ios:ut);
/ w9 \& S: J9 v9 o& @8 F正确资料:,B
) |; l/ u5 u$ Q& Q9 V

第32题,关于类和对象正确的说法包括(    )。
. ~0 r- f4 M: A6 `A、类是一种类型，它封装了数据和操作
B、对象是类的实例
C、一个类的对象只有一个
/ u( Y  m/ B" f) d! dD、一个对象必属于某个类
6 J( _$ @! F$ y) V/ f) W! d  L正确资料:,B,D
$ Z' f) y  b$ N; T3 r$ i0 K" [

& _, U1 p2 c; \第33题,关于函数模板,描述正确的是(    )。
A、函数模板必须由程序员实例化为可执行的函数模板
3 S* J$ W* s! h. fB、函数模板的实例化由编译器实现
  U$ ]6 Z- m1 s0 i9 U' z/ v5 L/ f2 sC、一个类定义中，只要有一个函数模板，则这个类是类模板
D、类模板的成员函数都是函数模板，类模板实例化后，成员函数也随之实例化
正确资料:,C


第34题,对静态成员的错误描述是(    )。
2 O3 O; @6 z. S4 rA、静态成员不属于对象，是类的共享成员
B、静态数据成员要在类外定义和初始化
C、调用静态成员函数时要通过类或对象激活，所以静态成员函数拥有this指针
D、静态成员函数可以操作非静态数据成员
正确资料:,D
8 e. Z1 w; b4 M4 ~9 f
) j: R2 U' D1 {$ C
9 F; L4 H4 Q; l3 Z! B第35题,当类的继承方式为公有继承时,基类的()成员的访问属性在派生类中不变
A、公有成员
" _  ~+ B* U  }1 d3 j7 wB、保护成员
C、私有成员
D、友元成员
正确资料:,B
) h& w7 E4 T) W8 J/ Q
: i! R; h3 L* E- q
第36题,边上带权的图就称为带权图。
- d- s( z. B  V6 p0 G, r5 xT、对
F、错
3 [+ w- q3 H/ |4 F, Y1 T+ E更多资料下载：谋学网（www.mouxue.com）


4 c  D2 }; Y; ]7 z8 o+ k5 Z7 t+ k2 ?第37题,树的根结点所在的层为第1层,其余结点的层等于其前驱结点的层加1;树中各结点的层的最大值称为树的深度。
, N4 x1 y, R3 \+ @; Y7 Y% w: kT、对
. z+ C3 B$ Y% J; @. I2 @* z0 n4 y) ]F、错
9 N6 Y( U  |+ Q5 K; |更多资料下载：谋学网（www.mouxue.com）

6 G# F7 \' j8 ]' ~2 n
4 W7 `" C: v) a8 h: n. U第38题,二叉树的顺序表示法操作方便,但缺点是容易造成存储空间的浪费。
- b5 y' h7 }. {4 m+ LT、对
7 s. ?# V) e* [; K* U& UF、错
更多资料下载：谋学网（www.mouxue.com）
4 u% F* U4 D! N6 I" Q! \: f
1 x! j5 {5 t* J& Q5 Y
& d7 q. s" h1 @! k第39题,类的常量数据成员的值只能在创建对象时初始化,初始化后不得再修改。
6 ?# b8 O# P) `- W& Y( y( g5 X( b2 d* w* ?T、对
; Y, _6 o6 X- A- [" qF、错
更多资料下载：谋学网（www.mouxue.com）


" v. B. B2 M; L5 d! ~- F+ r9 P第40题,在通信、数据压缩等领域被广泛应用的哈夫曼树采用的是二叉树结构。
T、对
F、错
' H' I5 v1 p% X* `更多资料下载：谋学网（www.mouxue.com）
, t6 h' L6 \1 ^) P) P, @

第41题,C++语言允许使用友元,但是友元会破坏封装性。
T、对
1 ~( K8 H! O" _; c. DF、错
更多资料下载：谋学网（www.mouxue.com）
; S2 L6 \1 T( w3 w; P
$ M% j- r# g4 B  c. w' G$ A
第42题,在保护继承中,对于派生类的访问同于公有继承,而对于派生类的对象的访问同于私有继承。
$ h: O- j& K% Q# f8 k+ H- ~8 CT、对
3 G& k0 z4 C8 q$ ^* N; {F、错
( @& s9 @6 V4 h% q2 n; R9 X更多资料下载：谋学网（www.mouxue.com）
0 M: M8 a0 {. M; G% Y" x, H6 C
% B& a, T; D2 c- n( j
第43题,二叉树的第h层最多有2的h-1次方个结点。
6 h9 G( |$ F% j- i. lT、对
F、错
# v1 c/ p/ T/ g: i1 j% S更多资料下载：谋学网（www.mouxue.com）
2 v1 |% `/ ~# _0 P. X

第44题,C++的I/O系统通过流的机制实现文件和控制台的输入输出操作。
) o9 Z/ Z+ c) w% U. z* [5 T, hT、对
F、错
更多资料下载：谋学网（www.mouxue.com）


& [5 ~+ k' c* q" u% h* M. c第45题,线性表中的元素可以是任意类型的,但同一线性表中的数据元素必须具有相同的类型。
, V- L3 j: U' k+ i; sT、对
" T2 `' V9 ]; L4 C) IF、错
0 n4 m* F( u- j( W1 X; K# P更多资料下载：谋学网（www.mouxue.com）
5 X2 g. }: ^/ |' N: }& p

第46题,类的常量成员函数中只能使用常量数据成员。
T、对
" N9 G3 q  ?8 {% G) h2 \5 {F、错
正确资料:F
1 k4 N6 _4 d' M- H
/ }* L  H1 e7 z- d1 Y" s# n" t
第47题,线性结构的数据在进行元素插入、删除等操作后可能会变成非线性结构。
) }8 ]$ [9 b# L4 V- ~$ zT、对
. R# e/ z" H$ K5 ]' S& m8 J7 @& z" c0 RF、错
正确资料:F


第48题,在C++中,虚函数帮助实现了类的封装性。
/ S' V5 x8 P6 B# B" k8 KT、对
. ?$ D: K# n0 y5 _9 D  XF、错
正确资料:F

( e. n+ G5 E9 ?0 c( {, ~  C
第49题,根据关键字查找二叉树中的结点,实质上就是按照某种规则依次访问二叉树中的每一结点,直至找到与关键字匹配的结点。
9 _! S; B$ V& S$ eT、对
F、错
: W( ^$ [# ?6 k! O' K1 B* g2 b* e) n更多资料下载：谋学网（www.mouxue.com）
6 j( M0 _% p, S0 P  J- F/ k8 k4 a
: y; Z& ^0 M/ j1 k+ T# a4 B
/ G* K$ [6 n8 Y  @资料来源：谋学网（www.mouxue.com）,模板定义中标识类型的参数必须用关键字Type修饰。
. ~0 h$ k' h% W! _6 D6 [; J6 rT、对
, t  R9 A9 H7 p/ Y+ e/ o+ F" OF、错
4 p& F; i$ w( J6 ^2 a正确资料:F

1 w. U( f% v! S


8 w1 v! N5 z& p: T/ s1 S( b: X
- l2 g5 ~# `+ T+ |6 Q
; W2 b5 V2 j* i. Q6 v1 @1 v1 K; s
: t. m. i$ F/ d3 Z

' t" g. K6 f" a


7 w- y$ g& ~8 o# G7 D  I! v$ t
% q  y' E1 Y2 }: s, e% p& c