题的抽象层次不够深入 15 .软件开发模型着重研究的是(C)。 A .程序设计的方法和编程技巧 B .软件系统的基本架构和常见的软件系统模型 C .软件开发全部过程、活动和任务的结构框架 D .软件系统的模型和对应不同模型的开发方法二、填空题( 每空 2 分。共 20分) 1 .高级语言源程序的翻译有两种方式,一种是编译,另一种是解释。 2 .当前计算机的最基本原理采用的是 2 .冯?诺依曼的“存储程序原理” 3 .最基本的程序控制有三种,它们是顺序,条件( 分支) 和循环。这三种执行控制的任意组合和重复、嵌套就可以描述任意复杂的程序。 4 .在栈中,可以进行插入和删除的一端称为栈顶,另一端称为栈底。 5 .对图进行遍历的方法有两种,它们是深度优先搜索和广度优先搜索 o 三、简答题( 每小题 10 分,共 30分) 1 .请说明要在计算机上运行一个用 C 语言编写的程序,要经过怎样的处理过程。 2 .什么是软件的生存周期? 如何划分软件的生存周期? 软件产品从形成概念开始,经过开发、使用和维护,直至最后退役的全过程称为软件生存周期。(5分) 根据软件所处的状态、特征以及软件开发活动的目的、任务可以将生存周期划分为若干阶段。一般说来, 软件生存周期包括软件定义、软件开发、软件使用与维护三个部分, 并可进一步细分为可行性研究、需求分析、概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退役十个阶段。(5分) 3 .什么是算法? 请举出至少 3 种你所知道的算法的名称。算法”是为解决一个特定问题而采取的特定的有限的步骤。(4分) ’穷举法( 枚举法或蛮干法) ,递归法,分治法,回溯法,贪婪法,动态规划。(6分) 四、写出运行结果( 每小题 5 分,共 10分) 1 .写出程序运行结果。该程序的执行结果是 1 .运行结果 x=11 ;y一 12.。 2 .写出程序运行结果。
全文预览
