1. 选择题(每小题2分)
- @* I& i- Y1 w 在下列各题的A),B),C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡的相应位置上,答在试卷上不得分. . ?' C6 a# c- O+ @7 L8 B4 L
1.算法的空间复杂度是指( D )
% {* m4 D Z* K1 `) Z A)算法程序的长度 9 S2 r' @6 d# u2 q/ H
B)算法程序中的指令条数 4 N0 M/ X* }; F; t* R
C)算法程序所占的存储空间 1 c8 Q, T3 ]& T( L; C
D)执行过程中所需要的存储空间 ) O' C/ h3 a4 S# {
2.用链表示线性表的优点是( C ) % W" j4 Y* n) x# W
A)便于随机存取
& v8 Q! B* P4 Y( D* l B)花费的存储空间较顺序储存少
8 K7 Y9 |9 s5 ]; `# V7 Q7 [, P C)便于插入和删除操作 # E& U" b$ b9 b% r W; m
D)数据元素的物理顺序与逻辑顺序相同 : h& y* S0 r9 o( H( H
3.数据结构中,与所使用的计算机无关的是数据的( C ) 0 z7 t6 _) I& Q. o8 ]6 Z
A)存储结构
1 [4 I8 z3 _0 _! F1 N$ I) S+ K B)物理结构
, h% Z! n& v* a! [% U9 g5 y$ b C)逻辑结构 ; ` f1 {8 Q" o! c* c
D)物理和存储结构
' |) w6 t: Y2 ~) U 4.结构化程序设计主要强调的是( D )
' O% C( X* g" \9 m# q A)程序的规模
( Z1 I$ f2 `8 |/ ? B)程序的效率 ; @3 q- [+ i0 i3 d5 t2 q7 R
C)程序设计语言的先进性 9 V1 ]* E7 \) C
D)程序易读性
+ D2 H$ y$ g) B 5.软件设计包括软件的结构﹑数据接口和过程设计,其中软件的过程设计是指( B )
$ @ B/ O& w7 D9 v+ ?0 f A)模块间的关系
) q' k5 R3 O' N* V) x# G B)系统结构部件转换成软件的过程描述
; V Y& q( [6 {' a3 X4 l C)软件层次结构
* R/ Q) ]2 T1 _# t- r) e: l# u9 D D)软件开发过程 |