概念与术语,算法的时间复杂度与空间复杂度②线性表及其存储结构和运算③串及其存储结构和运算,串的模式匹配④栈、队列及其存储结构,递归算法⑤数组及多维数组的定义、运算和存储结构,数组的压缩存储⑥二叉树的基本性质、存储结构、遍历算法和几种特殊类型的二叉树⑦树与森林的定义、性质,树与森林的存储结构与遍历算法⑧图的定义和术语,图的存储结构及相关算法⑨排序的基本概念,常见的排序算法⑩查找的基本概念,常见的查找算法,支持查找的几种特殊数据结构4、软件工程基础①软件工程的基本概念与常用术语;软件生命周期②软件需求分析③软件计划与软件设计④软件复用技术⑤软件编码与软件测试⑥软件维护⑦软件质量与软件工程管理⑧软件工具与软件开发环境__【参考答案】1. A 2. D 3. D 4. B 5. C 6. D 7. C 8. D 9. A10.C11.A?12.B?13.A?14.A?15.B?16.A?17.D?18.A19.D 20.D21.B?22.D?23.C?24.A?25.B?26.C?27.A?28.B29.B 30.C31.B?32.B?33.C?34.B?35.D?36.A?37.D?38.B39.D 40.A41.A?42.B?43.A?44.A?45.D?46.D?47.A?48.A49.B 50.B51.D?52.A?53.B?54.A?55.B?56.C?57.A?58.C59.D 60.D61.B?62.B?63.B?64.A?65.B?66.C?67.B?68.B69.B 70.D71.C?72.C?73.B?74.B?75.C?76.C?77.D?78.C79.B 80.A81.C?82.C?83.A?84.B?85.A?86.B?87.D?88.B89.B 90.A91.D?92.A?93.C?94.B?95.B?96.C?97.D98.B 99.D 100.B10