|
23春学期(高起本:1709-2103、专升本/高起专:1903-2103)《程序设计基础(下)》在线作业-000014 J- n2 f& Q9 H$ N* M
试卷总分:100 得分:100
( u7 N/ d% z, d" b$ z一、单选题 (共 20 道试题,共 40 分)
W' d$ N: B( @; K% f1.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )。
7 C0 q1 u5 b" {! j. r3 B$ ?A.e
) J) |/ U( \0 V% f9 nB.2e
) R) Y, _. D0 mC.n的平方减e
% `/ F, I1 f7 w; X; @8 }; yD.n的平方2减2e
2 O. o* x2 u! o6 z0 Q0 E4 r答案:2 y; g& p& ?* J' x
) S- ?$ L( l; D4 I) B( ], A* d2.深度为5的二叉树至多有( )个结点。8 `4 p; A9 _- z( H: x; C
A.16
$ y$ c4 k. t2 t& G6 r& \6 N# xB.32
W, ^6 z V. F* L7 uC.31% ]0 F4 P: F9 t* X; r3 \3 Q4 n
D.10
; u) A6 u1 l! O& p; D& u答案:" Z k' f# h* c, n; i
+ B- L* h+ Z7 f6 k& v
3.动态联编所支持的多态性是( )。
3 ]) o5 e2 `4 ?A.虚函数
- `. y5 M: ?/ S6 q* p4 BB.继承: M: a; c5 s" \. g) J8 ?$ N
C.编译时的多态性
9 K8 |! e0 X: L& tD.运行时的多态性
, e9 Q+ i4 y& a P# R% Q( G答案:
0 A* S( G1 k3 E( B" n# U& R0 G5 h
4.实现运行时的多态性要使用()。
; j6 P2 {8 l5 K% Q! u% R% D4 RA.构造函数
0 w) A4 P9 c' V8 q' RB.析构函数) \8 q$ c4 w0 U; E% [3 R- d3 P
C.重载函数3 `, _8 _' y* {) Q" E" H
D.虚函数! S) u% T! T' P1 Y0 p. T" G. R
答案:
# U4 A" O, j* A3 m6 m. S5 W+ y& C! o
5.下列关于队列的叙述中正确的是( )。
3 {( q1 N/ T# f2 R. Q8 lA.在队列中只能插入数据
! z$ f1 I4 J9 ?% I4 l8 j( MB.在队列中只能删除数据7 _( R3 L# ^6 J$ q2 {8 Y2 M
C.队列是先进先出的线性表) u5 N( U- r5 d. m/ f: S9 A0 A( X
D.队列是先进后出的线性表3 ~1 Q" _% Z7 t9 u* V+ h. ]( e
答案:' }( A! T: H+ P( x
3 S& I P( l/ @2 m& ]2 y6.C++有( )种联编方式。. S1 q$ F% A9 Y; Q- a9 R
A.1+ a+ N8 K; I2 @- J0 l& E
B.2( w# `; i! J- w; w- Y- P
C.3
6 t- u; |9 t7 r* I% ]5 r7 WD.4
/ x" }5 o. k6 h: {) u4 T答案:B
6 T1 k- h9 W0 [! Q1 K; k' f. l+ j' K( `" ^7 s- @
7.在含n个顶点和e条边的无向图的邻接矩阵中,非零元素的个数为( )。8 H0 y, {% U# N; f- Q4 Y% a& Q
A.e
6 l6 l& P4 h* x1 d; fB.2e6 [) D8 F1 v I1 `2 {
C.n的平方减e# v: s" ?7 j7 M( Y
D.n的平方2减2e$ b: D( R3 g7 J# D. J* y
答案:B5 \) F# q/ }/ x
& W6 S6 s8 T+ t2 L+ g
8.已知AA是一个类,则执行语句AA a;后( )。- u) }- {4 R. h1 U5 p5 w0 P
A.自动调用无参构造函数
/ j% k' v2 K0 b+ \4 B3 kB.自动调用有参构造函数) T8 g7 d( O5 a( {0 w
C.自动调用拷贝构造函数
2 n3 ]. v! P# F7 B6 k: P3 ZD.产生一个对象a,但不调用任何函数+ n4 f- U/ Q3 y* a4 r3 O7 k f
答案:
& k. _) w/ i+ \, @
$ L3 I& j" V0 @5 x: e# z9.如果以链表作为栈的存储结构,则退栈操作时( )。
, s- V% {- L1 R: e6 D; z; AA.必须判别栈是否满7 q6 \' i$ I x% g
B.判别栈元素的类型6 s5 G+ q7 i0 H0 K+ |7 E
C.必须判别栈是否空
& b' |- o& q) A# c( {2 [9 C3 cD.对栈不作任何判别
( D9 I9 }( f0 D; M2 b" f) H答案:/ P# W1 Z+ t k+ x5 ?" m
2 Z' B# C! H* |- f10.在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为( )。8 Q* f6 {8 V0 P
A.k0 u! F4 I1 f5 f; v) ]5 R) V
B.k+13 @! A* [& B9 b1 e2 c! M
C.k+2
; B9 G) d6 O( X. J6 j" d$ zD.2k
1 X4 D& H- Y; o, c+ Q* x* m8 |4 E答案:B
# A, V5 `9 [ r3 t% g/ r |% i, `. w6 P. s! I- H
11.下面叙述错误的是( )。
+ r1 l6 C/ h+ {+ |9 w* bA.派生类可以使用private派生
1 a* J, ]3 y6 D/ W/ W, SB.对基类成员的访问必须是无二义性的
1 Z% k2 e0 s2 {3 M3 lC.基类成员的访问能力在派生类中维持不变
" m) B# n- C# q* o- kD.赋值兼容规则也适用于多继承的组合5 E/ i% q/ V0 f& U! o
答案:3 k) ]! E, y8 q
% |3 c0 e0 z d: D; z% N12.在一个单链表中,若将p所指结点从链表中移除,q已指向其前驱结点,则执行( )。
* s. ]9 d0 Z' x5 y' XA.q->next=p
' Z. \6 _9 Z) r1 D: n' J. b9 s2 xB.q=p->next5 s. |. r( ^1 u+ \# I- Q) g
C.q->next=p->next
! r& A9 U2 x9 r8 K k8 h- A: BD.p->next=q2 N, ^; m+ A* {8 N' B r
答案:
# q% d2 R9 D+ }- ^7 U) k0 R t# v
0 h$ m" R+ Q9 O9 w+ N13.链式存储结构中数据元素之间的逻辑关系是由( )表示的。9 ~; \2 A; V5 O5 Y0 [/ R
A.非线性结构
5 K! {/ N5 A. c$ z1 V D% IB.指针
: V! Q: @; q5 e" `% G8 e; \0 cC.存储位置
6 { { h- `2 n; ], RD.线性结构
, C8 T b7 I4 g; P! I答案:B
# C' e8 w* z! S" e- ~- @
- W* }' m0 {- n2 W- \ X. G14.运算符delete删除一个动态对象时( )。
1 @6 V/ h9 R3 s+ q- Z1 bA.首先为该动态对象调用构造函数,再释放其占用的内存. [" V- C& ^ b0 h. r/ s0 n
B.首先释放该动态对象占用的内存,再为其调用构造函数1 G1 N0 ~( _$ h8 S
C.首先为该动态对象调用析构函数,再释放其占用的内存
5 W+ }- S4 r( b/ yD.首先释放动态对象占用的内存,再为其调用析构函数! _3 i) `( j" _( ~/ a/ m* w/ q
答案:4 `6 }8 E& _+ `% y3 H
% f* q* a+ Q2 k& [
15.下面程序段中是内联函数的是( )。 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;}; @* U; l, A. j# _$ V' P
A.init (int initx,int inity)
, m2 X- C v" F$ V( VB.getx(),gety()1 W% B( J! {$ h% W2 Q7 g& V8 T
C.A和B都是
3 i2 A- t; v1 y* x' W# k" PD.A和getx()
. L6 S. Y2 u P! b# w答案:3 \% c, A& V) u5 o. X
. v) U4 O/ ^: H0 @% B/ w; @16.下面对构造函数的不正确描述是( )。
1 p9 b8 i! ~0 w1 |9 b2 R5 ZA.系统可以提供默认的构造函数
8 r6 G# E" R2 T5 C) O7 [6 L0 y1 EB.构造函数可以有参数,所以可以有返回值9 p' H: D% L$ E w
C.构造函数可以重载% I( K' j4 ?/ ^5 H( ]
D.构造函数可以设置默认参数% K+ E2 V) A% b' G! }
答案:B
+ B1 G, D4 t, ^3 {" ~
. m; z0 q3 d d8 F7 [17.this指针是C++实现( )的一种机制。: x3 r! \0 }& n+ W; [# @
A.抽象
+ O% o- z3 J2 C1 }B.封装* A0 t/ v5 @2 ~ }
C.继承3 x4 [2 K( M1 o; `4 |, t! p- y# {4 R. {
D.重载
( T' t& W4 M. _答案:B
0 E! x5 p2 s. h
: W3 m( U: M, ~- f# O18.进行文件操作时需要包含_ ()头文件。& {& E9 h6 C0 J5 {3 S* M
A.iostream
- {0 H0 y0 x3 HB.fstream
- Z" v. d8 ^5 U5 u: nC.stdio
* A$ I \/ P3 k" Y8 ]5 c7 WD.stdlib
; ?" C4 a! n% D [0 M答案:B: p, T( f, e) Y3 P8 f3 }
5 L8 R5 U, F5 r0 F& D$ z19.下列关于C++类的描述中错误的是( )。
\1 Z; R: W* J8 C, _( lA.类与类之间可以通过一些手段进行通信和联络
. v& Y% @8 s$ d, mB.类用于描述事物的属性和对事物的操作8 y& a, k0 a: m! E4 h1 B
C.类与类之间必须是平等的关系,而不能组成层次关系( M7 m7 l+ f N
D.类与类之间可以通过封装而具有明确的独立性! l | I' L( E1 n M9 ?
答案:; e4 Y8 [& [" a: b2 D; o* J
$ z; i2 T$ H4 p4 f
20.按照二叉树的定义,具有3个结点的二叉树,共有( )种形状。
1 \* i+ t; ^6 p8 x1 BA.3' u! M% t4 D6 k2 Y" H" a: J; O
B.4- h, k* K" m! ?9 u R1 Y* W
C.5$ h" r- h6 {4 {5 L. C
D.6
& f& ?$ P4 m; ?0 O& X答案:" I" p* x3 ?) U
8 E g3 \! g1 e- O二、多选题 (共 15 道试题,共 30 分)
# `5 C$ E5 q. w3 f" T21.下列( )是构造函数的特征。
- H5 ^+ ]% t8 h, tA.构造函数在创建对象时自动调用2 a `. A+ H0 k/ q' ^' t0 d
B.构造函数不可以重载
4 I) l a" \& e0 t1 RC.构造函数不可以设置默认参数" N# k& r2 O; E. S
D.构造函数没有函数类型
% ~7 c" `' ^+ K$ u9 G答案/ V7 x# [! q" L( l$ @
4 o0 p& R, u' R% V" l V# Y
22.已知Derived是Base的公有派生类,且已定义两个对象Derived d;和Base b;,则下列语句中正确的是( )。* x6 p( ~" v& z
A.d=b;
+ ~' [( ~; O5 l3 ~' y* wB.b=d$ q0 q! \, K' ^" C7 {) o% u" O" B$ R
C.Derived *d=&b;$ c% l& u7 P3 ^/ u1 ]! I/ @
D.Base &b=d;* Y) T6 h- V6 A; N- R. A) o0 F
答案:BD
/ w! `6 j# z0 Y) R/ Z5 z0 t o- z |5 t3 H2 d
23.下面对对象成员的正确描述是( )。
" O. ^6 L4 X. l3 g( Y, dA.可以在构造函数的初始化列表中给出对象成员的初始化
- b! b' p/ W8 T" O& KB.可以在构造函数的函数体中给出对象成员的初始化
: [. {0 F& C" \( L# fC.如果一个对象成员有无参构造函数,则可以省略对象成员的初始化语句% o, g4 C8 W6 F" I
D.若A类中有B类对象成员,则在创建A类对象时,先执行B类的构造函数,再执行A类的构造函数
" F3 C) h/ S I4 S0 V答案. B- f8 b- e, T8 k& J6 X
; Z2 ?9 B8 |# h
24.下面对构造函数的正确描述是( )。
" @( A4 _6 Z/ s1 \A.系统可以提供默认的构造函数! Q* X l( a6 f
B.构造函数可以有参数,所以可以有返回值
/ e7 \: D' G" \& lC.构造函数可以重载7 u& S+ e1 {) K3 j7 [4 Y
D.构造函数可以设置默认参数) w0 Y; M3 M! \0 y- a/ f4 i; ]3 h
答案; T: J, b4 n- ? f5 v/ j/ [
; w7 J; @: w; v. J+ X* ~25.已知f是以二进制读写方式打开的文件流对象,且有int型变量a,则下列选项中能正确进行文件读写操作的语句包括( )。
" H' r; z5 l( D D" O1 WA.write((char*)a, sizeof(a));! ]. ~5 n6 z, D% `8 D$ I! \4 [0 h
B.write((char*)&a, sizeof(a));4 `+ [9 x* l& r7 }5 L3 i, x
C.read((char*)a, sizeof(a));
/ V3 N- p c# s$ sD.read((char*)&a, sizeof(a));, @) P" a0 O1 ?
答案:BD0 q; E+ R! k' k. d" M% {
" U# A! D! l9 \) ~# _26.图的遍历方法主要包括:
: X2 {. S) U6 I# O& M1 X! A$ JA.深度优先遍历8 o+ u: R2 k: c8 U* @# [6 X4 ?
B.广度优先遍历
w; ^% ^" {9 W: KC.后序遍历#逐层遍历 k, p7 w. o& C) _
答案:B
& a( J" X" r) E- H+ R' |& e
, c. p0 z/ V' e( r) O27.在C++中,要实现动态绑定,可以使用( )调用虚函数。
: [8 R0 P- T; j( c3 X, q/ n1 @3 HA.基类引用7 ^& Z$ }3 a6 |2 v3 k- j8 C3 y/ u
B.派生类指针) m. X7 ]3 e9 M6 m( S
C.基类对象
/ ~; J+ L( f- t; @D.基类指针# k" W+ e9 P& z% I" \
答案
9 ^+ V: E/ P- g5 f2 j8 X c" B2 o+ G* |' _! F
28.二叉树可以采用的存储方式包括:
( f4 ^/ x; |& `4 V- YA.顺序存储$ S o2 n3 H6 C' U: }7 o
B.二叉链表 j& v9 f7 x' y- x* z0 ?, l
C.三叉链表
6 N* f) H- J# m; `6 f" aD.队列# t, G2 H! F+ x7 P) x/ v- K, T4 S
答案:BC
+ p/ q q" p6 W" i0 N; w, K- Q
; S8 C" L5 c5 `1 w3 ]% ?29.在C++中,不能被派生类继承的函数是( )。
( x6 \9 m7 G: T# _4 r3 i4 Y8 E UA.成员函数
; m/ k) v2 y) o7 B2 [6 XB.构造函数, H, }: S# `) I* N8 M1 D0 `
C.析构函数
/ m M7 c9 H$ O# y$ d+ D3 sD.拷贝构造函数
- f- B# {8 p! A0 y/ ~2 F! l答案:BCD% @& C/ e/ |6 a9 L
, B$ t. c0 f8 M" W9 X
30.关于类和对象正确的说法包括( )。
8 a' W8 i) N% S' m$ K! ]A.类是一种类型,它封装了数据和操作1 W# ^7 i. u% x. Y" y" z% V: }
B.对象是类的实例
" w6 I4 p: i5 y. c; qC.一个类的对象只有一个
& v. x) W- O: m5 N/ ]D.一个对象必属于某个类
% e0 j! H" I6 \: m3 q1 B答案:BD
0 L* z% L4 P; m& E+ w1 B5 I6 Z7 @# c0 p
31.下列关于函数模板的描述中,正确的是( )。
. d B# _/ l9 SA.函数模板和普通函数重载时,函数调用会优先调用符合要求的普通函数( @' K2 k8 T8 }+ m0 W- Y* ?$ p- I
B.函数模板和普通函数重载时,函数调用会优先调用符合要求的函数模板: k6 t4 C$ T4 r1 s. ]4 t
C.函数模板的主要作用是减少可执行程序文件的尺寸
6 A" u) i& W4 ]3 h: d1 X# i7 ED.函数模板的主要作用是简化程序编写; t$ d& N7 ?6 \
答案
' ]- f& D9 n7 R1 n. W" M f- d
( Y; `2 i* d/ a32.下列选项中,属于类型兼容特点的选项包括( )。3 l9 p& {' |+ n% n4 V
A.可以用派生类对象给基类对象赋值
- r$ a6 N# R! O+ M8 Z. ~9 jB.可以用派生类对象地址给基类指针赋值3 j) ~/ y0 d* d/ d, T8 X
C.可以用基类对象给派生类对象赋值' s1 ?7 K8 I3 O7 I2 L
D.可以用基类对象初始化派生类引用" f# o0 k( g9 m2 e9 V L* Q
答案:B
/ \. M3 `7 U0 t5 T/ K& s- q4 e. G b3 a" C z" [( G
33.下列关于拷贝构造函数的说法中,错误的是( )。- ^) f4 M; }6 T$ p
A.拷贝构造函数是可以重载
) E/ O' l- L8 \# K2 x' QB.用一个对象给另一个对象赋值时,拷贝构造函数会被自动调用9 Y [0 m3 @0 F* N# u
C.用一个对象初始化另一个对象时,拷贝构造函数会被自动调用
6 k* o; _8 B# \( ^8 ~- YD.创建一个对象时,有可能同时调用拷贝构造函数和其他构造函数2 V' X" J# z8 s5 q
答案:BD
' \& K8 S8 X7 b9 T! p, h9 v* x# A' i, h9 N
34.下面描述中,正确的是( )。
" L( n4 j- f+ x' r; Q( |A.虚函数是没有实现的函数
- a5 T, G6 a) S( T. ~! hB.纯虚函数的实现在派生类中8 e* ?5 y+ Y2 B4 E) |1 n
C.抽象类是有纯虚函数的类
! P" u+ ~ Z: @+ mD.抽象类指针可以指向不同的派生类" c7 F5 W9 k4 j7 U, V0 u( P; Z
答案:BCD7 d! ?0 Q4 ` X8 Q+ ?" T
! X* s6 d) ~& `7 G% U* m
35.已知类Circle中有一个静态数据成员s_nNum,且有变量定义语句Circle c, *pc;,则下列选项中,能给s_nNum赋值为3的语句包括( )。
/ K/ d" \1 F2 P4 _- U x- X4 }$ I" WA.Circle.s_nNum=3
4 ]! I, f2 ?* n* QB.Circle::s_nNum=3
3 m, ~: g0 s, T5 Z/ L# K3 FC.s_nNum=3
; b% W. _ `1 y2 o3 a& l# x, KD.pc->s_nNum=3/ w6 @! d/ v3 n: Q% M7 {
答案:BCD4 r2 |7 s) t. M2 d T
* {4 R0 s& U! U3 j
三、答案来源:谋学网(www.mouxue.com) (共 15 道试题,共 30 分)
1 u7 x; f" v" w+ b36.边上带权的图就称为带权图。* V% q1 O! a R( L
答案:正确
; ^) q% ^3 C/ R4 @
% \! c9 J& G# b3 ?4 D9 ~37.二叉树的顺序表示法操作方便,但缺点是容易造成存储空间的浪费。( A+ I0 O4 U* j
答案:正确3 m% ?: p: @ w. T8 i) A8 J
i$ f- Z& f$ }: ~9 v38.根据二叉树的后序遍历序列可以确定二叉树的根结点。2 C0 D5 a# h% z+ y# O
答案:正确8 [( T1 U$ X$ J( w
* | `4 G' Y' G& t39.C++语言中模板分为函数模板和类模板两种。$ Z+ D' w; v- f8 V
答案:正确7 D6 i4 w1 m6 ]5 R ]
8 F1 M' v0 Z5 R40.在线性表的顺序存储结构中,插入和删除操作时,元素移动次数与插入和删除元素的位置有关。. `4 G- ^9 W* L/ {3 p
答案:正确+ M0 A9 e0 [0 _) \7 N# a8 j4 n3 W( R
( Y6 b* h$ ^7 w41.用邻接矩阵存储一个图时,所占用的存储空间大小只与图中顶点个数有关,而与图的边数无关。
! i5 M: I; u0 s答案:正确
, e$ ?' r1 |$ _4 P) Q' S/ q% e( Y E/ R# k" I3 I. q0 H: X: U
42.使用指向对象的指针来访问类的成员,则必须使用的运算符是->。* U$ u" y7 f# [) Z& w5 {1 \4 O
答案:正确: r) T8 S4 Z' x @
5 r7 Y& W. H& B z- o- o43.在删除一个动态对象时,将自动调用该动态对象所属类的析构函数。
( Q; b5 T, J7 J答案:正确
$ X9 d( _2 F6 F6 d; e* e( S* @8 `
44.多数运算符可以重载,个别运算符不能,运算符重载是通过函数定义实现的。
! Y% ~# ~) E3 D/ d% O答案:正确: ?5 @4 A6 \: A7 [" Z; H% m
( }, D$ V# y2 K& }: O7 B; r45.构造函数和析构函数都不能重载。. U, H6 T) j( ~2 X2 d
答案:错误8 p7 e+ M+ e3 [9 _. W( W _
. K/ z% u* s( N2 }4 k- v, q1 |46.二叉树的逐层遍历,是指从第1层开始依次对每层中的结点按照从左至右的顺序进行访问。' X* W3 T+ N# K0 J
答案:正确+ Z& o, E, ^/ L6 t8 h: Q
; D. |6 \3 f9 D( s. m47.线性表中的一个结点可以有多个前驱和多个后继) ]- o6 [$ }8 w; i8 w: ?
答案:错误3 n( R9 t; Q, O3 L
/ ]% s0 v4 n4 u0 y5 [48.使用关闭文件函数close()关闭一个文件时,但流对象仍存在。
( O5 \1 e* r- v答案:正确
( ~, u2 G+ k0 R! |0 c
* `! D+ N6 m5 R# n' A7 q1 m49.线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻。
* ]- m! Y2 a$ D, W& d' e7 P答案:正确/ y# [: k3 m+ S$ |* m p
" Y3 ~8 K% B% k1 E& ?
50.用邻接链表存储一个图时,边数越多,占用的存储空间越大。/ j, Y: ~& b6 \
答案:正确2 a* c8 [' \; s
0 C5 G7 O& v( s' J, j- ~9 ? q E5 n+ L6 J# p) G, r# F# y
6 m X/ ~! n! W0 G; J! j9 G
, q1 X b: X& Y: G6 Z
2 o% d& E7 L0 H' V% `% j
U% a( v" h y/ d2 o6 Z; T
; z' |. @& O+ A, z" o$ Y+ {8 w+ O2 m* C: j( J
+ n, l; a9 O. ]+ |) q ~1 o
. ^. S( a; @% M$ Q
! n1 ^7 V* i" P4 y8 ^& I
; A; h1 p1 D/ u: x |
|