一.选择题(每小题2分) , d+ U/ h1 U. v5 p5 ?
在下列各题的A),B)C), D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分
7 Z$ `% @# x+ j0 W0 P. K* R$ C" @# j 1.下列叙述中正确的是( A ) 7 }+ ~: m, m; w: ]
A)线性表是线性结构 , Y6 j' t3 O% K! \# r, J
B)栈与队列是非线性结构 P8 T2 i9 S# L5 v+ ]1 @5 t* w) R
C)线性链表是非线性结构
5 m& h, o+ ]* w K# q3 Z D)二叉树是线性结构 # f6 Q7 s7 M' @: N: w
2.非空的循环单列表head的尾结点(由p所指向),满足( C ) m' c4 k4 N" K% w3 P% X* z# P6 H
A)p->next==NULL
% i; F* {+ j/ _. x7 y! A+ s$ a B)p==NULL 0 I' M2 @' V, f' h
C)p->next=head 5 t7 y/ v) K$ Q4 f# N
D)p=head 4 Z0 Y$ p3 |) l7 S" P3 Q+ g
3.已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是( B )
% N7 G9 A P# T% ?- Q3 O A)堆排序 ; z/ U5 O2 |5 b) n
B)直接插入排序 8 T: D/ z e$ p7 B ]2 _: p
C)快速排序
6 t; w: j/ q3 X# b D)直接选择排序 ! A5 R+ `6 U" Z4 f+ v M A
4.对建立良好的程序设计风格,下面描述正确的是( A )
# i) F/ ^3 }3 V J3 {. d A)程序应简单﹑清晰﹑可读性好 7 b$ Q1 L6 l' D' X1 g5 S/ R
B)符号名的命名只要符合语法
/ a3 M& ^8 L1 `9 |4 d( @0 [ C)充分考虑程序的执行效率
- S& ?1 [9 V% N. A; g D)程序的注释可有可无 1 O- L8 R5 U# G* ]+ _9 l, Y
5.下列不属于结构化分析常用工具的是( A ) 6 s7 a% ~, Z4 I+ j
A)数据流图
. P% I' N1 n$ M! {. L9 ]. r3 M4 Y B)数据字典 $ i# B, ~9 L- U4 k$ I3 N7 m
C)判定树 5 @$ a* ~" ^4 f9 g. y/ p
D)PAD图
* V, b" S8 k' n6 y3 B# D 6.在软件生产过程中,需求信息的给出是( D ) 1 h5 M1 q2 ?) I+ S0 {8 `3 i; i
A)程序员
% F; C0 a' l1 n; K5 } B)项目管理者 5 S; A a, A" _1 P2 W* k6 }, J
C)软件分析设计人员
/ V! ?% q$ i5 g* F+ O3 {; D D)软件用户 |