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

admin

资料来源：谋学网（www.mouxue.com）程序设计基础（下）-[南开大学]22春学期（高起本1709、全层次1803-2103）《程序设计基础（下）》在线作业
试卷总分:100    得分:100
第1题,在派生类中,重载一个虚函数时,要求函数名、参数的个数、参数的类型、参数的顺序和函数的返回值(    )。
' k7 ^9 A% s- T. t' u1 n# [1 XA、不同
  f2 ]3 v4 I2 P0 Y2 ?B、相同
C、相容
4 B) N/ h$ F- N* Y2 Q3 B4 WD、部分相同
正确资料:

7 T; b8 C& \3 W: [9 j$ q
; h( P. U, J( M) ^$ e7 l3 U第2题,下面(  )不是常用的存储图的方法。
A、邻接矩
B、邻接压缩表
C、邻接链表
# g6 y# B' J8 {7 [' a% F2 DD、散列表
正确资料:
" v8 n. R7 I! \
1 g5 Q" l+ r, U, N+ Q6 D
* l. ~: |/ k' m第3题,下列运算符中,()运算符在C++中不能重载。
) I/ y% v' m- `8 J7 GA、？：
B、+
/ F5 A; q! G% \$ o9 u! fC、-
7 `# B+ f/ n. A+ k1 J7 G/ TD、=
. P8 V+ {. Q  G正确资料:

' ]% ?7 a$ u$ b( V, J
1 d0 Z+ |" Q" |6 d第4题,在一个长度为n的顺序存储的线性表中,删除第i个元素(1 ≤i ≤n)时,需要将(   )个元素向前移动一个位置。
A、n-i
- E) L" b* N6 d, W; i$ vB、n-i+1
C、n-i-1
D、i
" ~2 ^* @5 W& j" W正确资料:
& H3 O/ P1 c* L/ H+ o* o* e

( l7 e" O  o" _) @1 a! A# b; k资料来源：谋学网（www.mouxue.com）,在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为(    )。
+ L8 y7 D" E6 `3 J: ^; c7 c0 |A、e
B、2e
6 R1 x* i3 n/ i8 d2 mC、n的平方减e
& R* [8 P7 H8 f/ H4 U1 }! JD、n的平方2减2e
* ~+ _7 @8 j0 A& S! W9 Q4 h# N, V正确资料:


. d4 ]! ?# ^, N1 l第6题,缺省析构函数的函数体是(   )。
7 Y* ^3 `; U2 M8 d4 `A、不存在
+ o3 d  ~# O7 s3 P5 I% a* NB、随机产生的
: J6 V8 s5 _0 QC、空的
" {& u9 }( T% l7 B1 r# r! \D、无法确定的
$ o. ^9 d7 b9 i9 c4 j$ \正确资料:
) X- S% E% f' P( B% i

/ J) f, s4 t/ f# R) Q' Q+ J: _第7题,在一棵完全二叉树中,根结点的编号为1,按照由上到下由左到右的顺序为二叉树结点编号。若编号为5的结点存在右孩子,则右孩子结点的编号为(  )。
% M+ m. d# Q% A0 o/ v2 FA、9
* x6 v- Z% b" ~2 ^$ R8 t; m! F+ F  W- F5 FB、10
$ h' h. o' U, q) oC、11
D、12
/ B/ W  _! u) N7 y正确资料:
  Z0 `9 C" Z( P" i6 y
* J* {1 o  y4 _8 W+ R
3 e4 u+ b+ ~# {8 c, H$ i第8题,下面程序段中是内联函数的是(   )。
class location
7 V6 z, J* w4 @& H{
# Z6 \: r0 u% `0 M# Qprivate:
+ t" i% _5 q# o  e8 B% a; E: ]int x ,y;
; Z' @1 Q. D5 Lpublic:
void init(int initx,int inity) { x=initx; y=inity; }
int getx(){return x;}
int gety();
7 e* f8 h! y% v+ W5 W) a" n  i};
inline int location::gety() {return y;}
A、init (int initx,int inity)
B、getx(),gety()
( T* L+ j1 \3 j9 J2 ~% ?C、A和B都是
D、A和getx()
正确资料:

. J, r8 C) n0 p) d
  a; f9 p2 N) E+ L第9题,建立类模板对象的实例化过程为(    )。
A、基类-派生类
8 O/ n: k0 i1 B5 NB、构造函数-对象
C、模板类-对象
D、模板类-模板函数
正确资料:
3 y6 Z9 \8 Q" S3 W- n$ y
& W1 J0 A, b/ e2 `
资料来源：谋学网（www.mouxue.com）,下列描述中,()是抽象类的特性。
A、可以说明虚函数
B、可以定义友元函数
C、可以进行构造函数重载
+ [% o: s* o, R% r! B1 ND、不能说明其对象
正确资料:
" N& B, [0 u) U. M" ^% @) G

第11题,在下列选项中(    )不是ostream类的对象。
( i3 y' j7 @+ e% o% ~A、cin
B、cerr
  r) v& G6 W( B  EC、clog
D、cout
正确资料:

: J+ z7 l) N5 H2 Y. J
资料来源：谋学网（www.mouxue.com）,不论派生类以何种方法继承基类,都不能使用基类的(    )。
A、public成员
B、private成员
# C$ Z& B1 p! b4 X  L  GC、protected成员
D、private成员和protected成员
正确资料:
! {* N$ W7 a; [. X2 j7 ]! @& U. N

/ r6 ^) m9 x0 B; z, B8 ^第13题,(   )是析构函数的特征。
' ?) m* a' P% F( V, uA、析构函数可以有一个或多个参数
B、析构函数定义只能在类体内
C、析构函数名与类名不同
D、一个类中只能定义一个析构函数
  K9 l+ J4 _# h正确资料:


第14题,对于一个具有n个顶点的无向图,若采用邻接链表表示,则存放表头结点的数组的大小为 (     )。
A、n
3 V" D; c6 Z4 e  P% f7 qB、n+1
C、n-1
D、n+边数
正确资料:


资料来源：谋学网（www.mouxue.com）,类模板的静态数据成员由(    )共享。
% d$ e+ u9 A9 |A、一个类模板的所有模板类
B、一个模板类的所有对象
, l9 P6 u7 N' l4 {4 c/ FC、一个模板类的一个对象
D、一个类模板的所有对象
# v2 D2 b' w. R7 V' U正确资料:
; F, t$ C/ G1 A) H

第16题,如果以链表作为队列的存储结构,则出队操作时(    )。
A、必须判别队列是否满
3 b& r! f8 M2 M# S, GB、判别队列元素的类型
" Y0 x& h; m' r& [" {4 vC、必须判别队列是否空
D、对队列不作任何判别
* F6 `6 M" w3 z5 o4 I3 a正确资料:


+ p/ C) j. U3 @# G第17题,类B是类A的公有派生类,类A和类B中都定义了虚函数func(),p是一个指向类A对象的指针,则p-A::func()将(   )。
0 b5 V- ~; S! o( V5 H1 H  \A、调用类A中是函数func()
/ u. O% j7 ]/ F; pB、调用类B中是函数func()
C、根据P所指的对象类型而确定调用A中或类B中的函数func()
D、既调用类A中函数，也调用类B中的函数
正确资料:


# W* x% |2 J9 s) _( @# x/ ]4 y第18题,下列虚基类的声明中正确的是(   )。
8 y4 l+ N7 T( j; W4 IA、class virtual B:public A
8 U& Y9 o& J; \  D! Q, L+ m0 x  HB、virtual class B:public
C、class B:public A virtual
) i) J2 u( f( |. LD、class B: virtual public A
正确资料:

2 K7 {% x$ D9 |7 p" c, z  u9 Z
第19题,下列关于对象数组的描述中,错误的是(   )。
' s9 e) j9 Z6 LA、对象数组的下标是从0开始的
B、对象数组的数组名是一个常量指针
2 M  t0 H9 A1 Y' Q$ r' mC、对象数组的每个元素是同一个类的对象
D、对象数组只能赋初值，而不能在定义后赋值
+ R. Y8 H. R# n0 g. l正确资料:


. M1 `2 u6 t/ ^7 I6 y3 t4 @- y) r+ [资料来源：谋学网（www.mouxue.com）,关于this指针的说法错误的是(   )。
A、this指针必须显示说明
B、当创建一个对象后，this指针就指向该对象
& p+ |) u! T% a, S& a5 `4 @C、成员函数拥有this指针
D、静态成员函数不拥有this指针
正确资料:

2 s0 R" S1 ^5 l0 U9 @
第21题,下面描述中,正确的是(   )。
A、可以定义ios类的对象
9 n7 e/ ]# ?6 x- r  \B、istream对象用来实现输入操作
, ~- o. n  R# y  Z) o" y# `C、ios是fstream的直接基类
D、istream是ifstream的直接基类
" c( j! I2 c: k正确资料:,D
& Q9 G, n" S' ?1 y2 a& o

第22题,下面哪些数据结构属于非线性结构
# m2 Q5 X( z- Z" E2 tA、线性表
B、树
/ D! a; `) l& C/ {7 KC、图
D、集合
- L( E# g0 h# a正确资料:,C,D

& n( V4 l$ F' F1 I7 A1 k$ ~
# q7 r: a! _7 k# s1 u9 E  L第23题,如果类A继承了类B,则类A称为()。
. j5 K) E) i8 L( A4 rA、派生类
B、继承类
C、子类
D、父类
- T' r8 X0 r2 Q+ Z正确资料:,C

: Y9 @( m. G1 m3 i* v& U; J
7 H9 m) E4 n6 K" o" a9 E第24题,下面对友元的错误描述是(    )。
6 [5 c  I; l2 K: u5 f" L- RA、关键字virtual用于声明友元
& G8 Z2 y3 Y& ~5 r# U" G* a; [! jB、一个类的成员函数可以是另一个类的友元
- S( H2 S$ |2 @C、友元函数访问对象的成员不受访问特性影响
8 I4 P' q/ T& B5 O$ i! q( @  ], x5 I% sD、友元函数通过this指针访问对象成员
正确资料:,D
8 j  b: t3 V" i( A3 ^* f1 V6 n
, T5 l; V( {2 V) g5 O) _
资料来源：谋学网（www.mouxue.com）,已知Derived是Base的公有派生类,且已定义两个对象Derived d;和Base b;,则下列语句中正确的是(    )。
A、d=b;
B、b=d
; \/ g+ r! B' S# Q1 {C、Derived *d=&b;
D、Base &b=d;
正确资料:,D
+ h" I$ R  N" m! n. Y

7 w% Z$ \7 `1 r" x第26题,基类中的保护成员可能是派生类的(   )。
# T4 v. M! d% ^5 q# F2 x( bA、public成员
B、private成员
# u( N2 w6 c" z6 OC、protected成员
D、友元成员
/ ~- c) m- D. X& S正确资料:,C

+ }1 [5 v) C' }* i  V( b
) u" S9 f# O$ }第27题,对静态成员的正确描述是(    )。
A、静态成员不属于对象，是类的共享成员
B、静态数据成员要在类外定义和初始化
( V0 H+ E9 I7 ~/ W0 M; PC、调用静态成员函数时要通过类或对象激活，所以静态成员函数拥有this指针
D、非静态成员函数也可以操作静态数据成员
正确资料:,B,D

; H2 Q* n& M2 R' j
4 N  @/ l) M! B0 U' _/ Y第28题,下列关于类的静态数据成员的说法中,正确的是(    )。
A、静态数据成员的值初始化后不能再修改
B、静态数据成员必须在类体外定义和初始化
2 n2 p, m  Q6 i( M+ C: F- eC、使用static关键字可以将一个数据成员声明为静态数据成员
# [5 {; n# z5 T, I# i  e- g+ uD、静态数据成员的访问控制权限可以是公有、私有或保护
: l- ^( b. q* j, O- v+ v7 j  ]2 f正确资料:,C,D


第29题,下面描述中,错误的是(    )。
A、在基类定义的public成员在保护继承的派生类中可见，也能在类外被访问
* T4 H- ?; E( X/ j6 @. B0 NB、在基类定义的public和protected成员在私有继承的派生类中可见，在类外可以被访问
C、在基类定义的public和protected成员在保护继承的派生类中可见
D、在派生类中不可见的成员要变成可访问的，需要进行访问声明
正确资料:,B

  G! O) o2 ]: L* T
资料来源：谋学网（www.mouxue.com）,输出流类对象包括(    )。
# b% R- x% C5 @6 N8 @* \( \' }A、cin
( w- p* M/ Z3 j5 Q4 r4 m1 w9 _B、cerr
C、clog
D、cout
正确资料:,C,D
2 {$ u: B$ J" O& R

  o! o- y8 B/ T! l; b% U% U! K第31题,下列打开文件的语句中,能对打开文件进行写操作的选项包括(    )。
5 p# X" F" Z! N1 n& t8 _0 SA、fstream f("file.txt");
$ q1 K& W* ]! j2 q" mB、ofstream f("file.txt");
C、ifstream f("file.txt");
# R3 ?9 c, n7 o3 S8 v5 W- aD、ifstream f("file.txt",ios:ut);
正确资料:,B
8 `2 N. T+ J; t8 {

0 V1 N) [8 h) S+ f" P1 C第32题,关于类和对象正确的说法包括(    )。
A、类是一种类型，它封装了数据和操作
B、对象是类的实例
C、一个类的对象只有一个
% J& e) A. Y* h* K0 SD、一个对象必属于某个类
正确资料:,B,D

; O) I! M. o, e3 A7 z9 o( H
' Z3 \7 {3 O/ |2 b) `3 I第33题,关于函数模板,描述正确的是(    )。
A、函数模板必须由程序员实例化为可执行的函数模板
' F' D2 n: g5 c" @0 ~! b! S- GB、函数模板的实例化由编译器实现
C、一个类定义中，只要有一个函数模板，则这个类是类模板
D、类模板的成员函数都是函数模板，类模板实例化后，成员函数也随之实例化
% ~- K$ @3 x3 V( m# |: Y- N9 g正确资料:,C
, a( N8 d( l. D; }9 {

. E. j: X% a& A' l$ ~4 z; L第34题,对静态成员的错误描述是(    )。
" v$ Y, |7 T" S( n2 p* ]# ZA、静态成员不属于对象，是类的共享成员
& Y- A" N8 S0 I/ R' D- aB、静态数据成员要在类外定义和初始化
5 A5 d* S1 H2 Q3 `! aC、调用静态成员函数时要通过类或对象激活，所以静态成员函数拥有this指针
/ Y* X+ ~; w: D4 `% VD、静态成员函数可以操作非静态数据成员
4 F1 M- n1 d$ R0 {* ?正确资料:,D
$ d; e" {* Q- s; r. [8 {
+ }0 y; M, F* M# L3 J  Y
4 r' w/ \9 j+ s$ @1 f, q. G% f8 \第35题,当类的继承方式为公有继承时,基类的()成员的访问属性在派生类中不变
0 B* k+ {4 l* F) H. ?7 gA、公有成员
B、保护成员
3 D) T# a5 L( G+ z; G: `6 e3 L( P5 IC、私有成员
) L" F8 o/ }4 t( M" \D、友元成员
* I0 W6 R+ [( I* H正确资料:,B


第36题,边上带权的图就称为带权图。
7 L8 K  m7 _; l! d7 wT、对
5 F8 b# P. s( W1 b! eF、错
1 ^% s& k/ ]/ k4 O; C# o9 v1 H更多资料下载：谋学网（www.mouxue.com）


第37题,树的根结点所在的层为第1层,其余结点的层等于其前驱结点的层加1;树中各结点的层的最大值称为树的深度。
, p8 [! s1 j4 F3 m, HT、对
3 S& ]/ P; c  A) H( p# K: n: UF、错
更多资料下载：谋学网（www.mouxue.com）
6 J5 m: [4 H5 a5 D

4 Z6 M6 M" E+ k) Z) V8 l第38题,二叉树的顺序表示法操作方便,但缺点是容易造成存储空间的浪费。
T、对
, C0 a$ P" N: a2 Q9 e+ @# }) nF、错
% b5 [3 g! Z' R6 U更多资料下载：谋学网（www.mouxue.com）
- [- _( D6 ]! X
, I; y6 i; c0 q# {1 V
第39题,类的常量数据成员的值只能在创建对象时初始化,初始化后不得再修改。
% _, Y3 _9 v5 B& }4 ~( }T、对
F、错
更多资料下载：谋学网（www.mouxue.com）
  ?) ]% B! z' c& ]
+ f# ]1 s' H, i7 l) E) n
2 K" x, z3 D/ y" w8 j第40题,在通信、数据压缩等领域被广泛应用的哈夫曼树采用的是二叉树结构。
T、对
2 x+ l- |. w! }, `, gF、错
) a' `6 V" g4 z8 j0 }2 r更多资料下载：谋学网（www.mouxue.com）


第41题,C++语言允许使用友元,但是友元会破坏封装性。
T、对
; j; `& g7 m7 r" }# H4 zF、错
更多资料下载：谋学网（www.mouxue.com）
( _9 U, m, ?, E( ?3 m( D) k
6 Z. l& c7 v& M9 v6 V) B% @) ^
第42题,在保护继承中,对于派生类的访问同于公有继承,而对于派生类的对象的访问同于私有继承。
T、对
0 H. y6 a$ u- }6 }1 S' cF、错
更多资料下载：谋学网（www.mouxue.com）
, D, F, m; d5 Q8 O6 J

第43题,二叉树的第h层最多有2的h-1次方个结点。
0 R. X' J2 p) BT、对
4 u0 k$ V$ @; P% I, y" ~' K7 SF、错
, F/ G$ P- k5 f% E  ?" z更多资料下载：谋学网（www.mouxue.com）

9 l* {7 c! [3 \! q
" a: T. z7 |- f第44题,C++的I/O系统通过流的机制实现文件和控制台的输入输出操作。
' ]! D& b; J' z6 b4 ]T、对
F、错
, q' ^7 l' L& D: k更多资料下载：谋学网（www.mouxue.com）


第45题,线性表中的元素可以是任意类型的,但同一线性表中的数据元素必须具有相同的类型。
T、对
& F5 a- u- ]8 LF、错
更多资料下载：谋学网（www.mouxue.com）

3 f* B6 T. U1 u* F2 G) c
+ j+ m! L' R* Y3 P1 c* ?% E第46题,类的常量成员函数中只能使用常量数据成员。
T、对
/ m' D5 d3 G6 }F、错
+ U- B3 X9 V! e正确资料:F

* U. O1 l; [$ N+ m" b
第47题,线性结构的数据在进行元素插入、删除等操作后可能会变成非线性结构。
T、对
F、错
正确资料:F
3 S: E4 {; u2 h6 R' `; r; i/ }

第48题,在C++中,虚函数帮助实现了类的封装性。
T、对
- ^, R2 c! E/ [' b% s5 @$ [F、错
正确资料:F
4 Q! i7 z  u5 }4 {4 z* I8 T
+ P; Y* o) ^0 ]9 h$ n, w
( }) G: ^: F2 K4 t4 P% L3 Z, {5 R% E第49题,根据关键字查找二叉树中的结点,实质上就是按照某种规则依次访问二叉树中的每一结点,直至找到与关键字匹配的结点。
T、对
8 x" G7 N' b  W/ v4 H" E2 r( d+ MF、错
更多资料下载：谋学网（www.mouxue.com）
) c( y% ]" Y' C+ Y

资料来源：谋学网（www.mouxue.com）,模板定义中标识类型的参数必须用关键字Type修饰。
1 {1 Z& u/ L( ~( d  Q" m% w- LT、对
F、错
正确资料:F


: l& J; q8 ^0 Q  {9 z' ^% |  @" N
" x0 e! d; t9 H9 R" m


/ C: c( G; k) X' Y
' \) ]2 e2 w5 d1 Q" e5 P+ @/ j
6 ]& ~. b3 m* i# S. R
1 N7 H) c0 \6 N0 g
8 X9 j& i( {; B0 a
/ |% q5 |6 _) {7 y& s( O
, b' Q* ?& S) N9 y

& E5 f% }$ j6 z4 R" X