一、选择题(每小题2分) 1 j: Z/ ~: U X$ p; @
在下列各题的A).B).C),D)的4个选项中,只有1个是正确的,请将正确的选项涂写在答题卡的相应位置上,答在试卷上不给分. ) | }, w o8 W" d8 Z- I% i* j% w
1.由两个栈共享一个存储空间的好处 是( B )
* N. E' p+ I7 F9 V+ d5 f# H A)减少存取时间,降低下溢发生的机率 0 [: x8 R4 D& @
B)节省存储空间,降低下溢发生的机率 $ N. n2 S/ }' X; D
C)减少存取时间,降低上溢发生的机率 3 S' ?) ]: y# F- S$ g; _
D)节省存储空间,降低下溢发生的机率
- u7 p& u1 Q: i* O9 ^ 2.设有两个串p和q,求p和q中首次出现位置的运算称作( B ) * s" `; b0 Z5 [3 [- X4 t B
A)连接
+ u4 ]. n. ~* D; h0 K B)模式匹配 4 `$ b9 O, Q, q8 R! ]2 T' K- H
C)求子串 * u7 \( m! I' r1 U9 j4 \* ], L
D)求串长
0 z5 p5 F2 b; t, M P" ~ 3.n个顶点的连接图中边的条数至少为( C )
& ^4 w B* g9 q+ U& l5 F! u* w A)0 0 ?( U* y) @4 ?( w1 C; s
B)1
6 K6 c M# B6 J C)n-1 , {* O9 ?: T! `8 Z$ v% o
D)n ) p* F- E. K0 F; M# U( t H
4.对象实现了数据和操作的结合,是指对数据和数据的操作进行( C )
6 j S6 c9 {' K6 g A)结合
5 G4 \/ G1 S. F G6 Y* T( A1 h B)隐藏 - X9 H' C( s: Z8 \4 Z3 q
C)封装
5 c: ?0 r4 u; V: m0 d D)抽象 ) u- ]" \ I7 K; I* x: G3 z% N7 h
5.下列叙述中,正确的是( D ) * K- O1 r ]/ L' ~
A)软件就是程序清单
6 @1 [6 F, t9 h* X0 ?- w8 a B)软件就是存放在计算机中的文件 8 a6 e' }4 w7 Q
C)软件应包括程序清单和运算结果 $ l/ r( f" y1 Y4 I+ U( P; I
D)软件包括程序和文档
* T4 s9 @/ a. T 6.软件设计中,有利于提高模式独立性的一个准则是( C ) & \# y% p! ` W- j
A)低内聚低藕合 7 P$ r) q: r& y
B)低内聚高藕合
! i" _6 {- w' w# G! s C)高内聚低藕合 # b- V" E: W, P2 o7 y; a5 |+ x5 ~
D)高内聚高藕合 |