一.选择题(每小题2分)
7 A6 V, ?, [5 r7 ?* n6 Z 在下列各题的A),B)C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分
5 w/ t6 N' [* N3 W4 d4 z9 _ 1.最简单的交换排序方法是( D ) % |& P3 h9 K6 b' y2 y
A)快速排序 0 r8 \( y; ^0 x, a5 X: @# v' x
B)选择排序 * Q7 d& g* \% Z2 E7 ~- S
C)堆排序
5 { p; g7 K5 H D)冒泡排序 ) K& E5 W: E6 r6 O
2.栈通常采用的两种存储结构是( A )
1 z: A a" x3 z ` A) 线性存储结构和链表存储结构 , t$ b* b- F* x; Y% R1 [
B) 列方式和索引方式
$ Y! A3 \0 W$ \ g4 _& A; R C) 表存储结构和数组
6 @9 ]/ ~0 ?6 |5 w D) 线行存储结构和非线性存储结构
8 x/ R* _+ I! `8 o! J 3.线性表的顺序存储结构和线性表的链式存储结构分别是( B )
, n V% ^" e) [4 ^! _ A)顺序存储的存储结构、顺序结构的存储结构
+ c9 h ] L. L# T! r$ r B)随机存储的存储结构、顺序存储的存储结构 1 P# }1 Y7 c4 Z2 U0 F6 K q
C)随机存储的存储结构、随机存取的存储结构 2 S/ G3 d- O+ c+ Y, k0 S1 c8 h) ~+ x5 H
D)任意存储的存储结构、任意存储的存储结构 K. h" o' W! p; }) l7 C5 c
4.完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的方法是( A ) ' a' ^4 \5 f' M; U! s7 F& V
A)黑盒测试法 1 m# ~( e5 V: a4 ]* O. n$ `
B)白盒测试法
7 V6 H. K( W6 n# V# `( I0 e5 B C)错误推测法 9 y# Z8 c! B9 @) y' V
D)安装测试法 4 F0 b v/ ~: n8 w8 |% `
5.在结构化设计方法中,生成的结构图(SC)中,带有箭头的连线表示( A )
& T; @8 w" d! y9 G4 M A)模块之间的调用关系
9 P* W1 {! e8 ] B)程序的组成成分
, w4 f, T% w+ ?6 |5 I C)控制程序的执行顺序
6 g9 D8 {* x$ j" M, } D)数据的流向 |