(1)下列叙述中正确的是 . T4 k0 _2 T. p6 w' J+ ^- `
A)对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n ( S3 }2 M! k i& T/ u( p7 ?
B)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2) : ~" z- Z: r6 T1 a" A! v2 a
C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
/ m3 m$ S- N4 F, r. a+ y D)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n log2n)
9 I' e7 T+ |5 j# D& X- f! ]' A1 w" n
(2)算法的时间复杂度是指
6 h) q6 f! N+ @# K A)算法的执行时间
' v$ L$ L0 a) p4 A B)算法所处理的数据量
# R: q8 H3 m, `( u/ { C)算法程序中的语句或指令条数 . a4 t' l" d8 D, b+ h0 ?1 P4 g
D)算法在执行过程中所需要的基本运算次数 4 T4 i& N) `0 A; }1 H! Q
$ E6 z s0 Z, S/ o7 k(3)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
3 u% l4 E$ `' [4 B% _6 V A)编辑软件 ! z* V* v. W/ [0 ^4 w. [
B)操作系统
" v2 b! U/ J$ }4 G' W1 k C)教务管理系统
1 v+ X; w) t6 s! h: H9 g& k$ i D)浏览器
: e! {+ ]2 L; d: F$ ~; _1 A' R% z Y" n# h) u# G
(4)软件(程序)调试的任务是 ) o* m; G! A* E
A)诊断和改正程序中的错误
9 `2 H3 n4 l+ L+ b& M' f B)尽可能多地发现程序中的错误 ) V1 R5 W7 Q0 ^/ J, D; x2 b7 R. f
C)发现并改正程序中的所有错误 2 W- c Z! C; G+ I4 `: J* @# Z$ g
D)确定程序中错误的性质 : y# ^! t7 s) B6 G
; L. ~% P1 S; l6 L8 ^(5)数据流程图(DFD图)是 7 q6 q$ E. P ^# J6 q
A)软件概要设计的工具
. q, a9 x0 n0 b" D' G- @; X B)软件详细设计的工具
% q8 \8 E; K2 s) P# d! M C)结构化方法的需求分析工具 - z1 Y6 c& G1 A4 N1 j7 h: ^) z
D)面向对象方法的需求分析工具
; E+ ?- }) b+ s# R% k4 q F. R: d0 p$ ~) H
答案: 1--5 ADBAC |