1、算法的空间复杂度是指DA算法程序的长度B算法程序中的指令条数C算法程序所占的存储空间D算法执行过程中所需要的存储空间2、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是CA模拟现实世界中不同事物之间的联系B强调模拟现实世界中的算法而不强调概念C使用现实世界的概念抽象地思考问题从而自然地解决问题D鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考3、下列叙述中正确的是AA线性表是线性结构B栈与队列是非线性结构C线性链表是非线性结构D二叉树是线性结构4、程序流程图（PFD）中的箭头代表的是BA数据流B控制流C调用关系D组成关系5、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为B注：要牢记AN1BNCN12DN26、下列叙述中正确的是CA数据库是一个独立的系统，不需要操作系统的支持B数据库设计是指设计数据库管理系统C数据库技术的根本目标是要解决数据共享的问题D数据库系统中，数据的物理结构必须与逻辑结构一致7、结构化程序设计主要强调的是BA程序的规模B程序的易读性C程序的执行效率D程序的可移植性8、下列关于栈的叙述中正确的是DA在栈中只能插入数据B在栈中只能删除数据C栈是先进先出的线性表D栈是先进后出的线性表9、下面描述中，符合结构化程序设计风格的是AA使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B模块只有一个入口，可以有多个出口C注重提高程序的执行效率D不使用goto语句10、设有下列二叉树：图见书P46对此二叉树中序遍历的结果为BAABCDEFBDBEAFCCABDECFDDEBFCA11、检查软件产品是否符合需求定义的过程称为AA确认测试B集成测试C验证测试D验收测试12、用树形结构来表示实体之间联系的模型称为B
fA关系模型B层次模型C网状模型D数据模型13、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是CA模拟现实世界中不同事物之间的联系B强调模拟现实世界中的算法而不强调概念C使用现实世界的概念抽象地思考问题从而自然地解决问题D鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考14、下列叙述中正确的是AA线性表是线性结构B栈与队列是非线性结构C线性链表是非线性结构D二叉树是线性结构15、软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及BA阶段性报告B需求评审C总结D都r