程序设计概论期末考试范围答案.doc

第一章程序设计基础知识基础题以下关于算法的描述中,错误的是(D)、(A)单链表输图集合(B)程序设计的基本思想是采用“自顶向下,逐步求精”的程序设计方法和“单入口单出口”的控制结构。面向对象结构化函数式事件驱动强调以现实世界中的客观事物为中心来建立问题域模型,这种程序设计方法成为(C)事件驱动程序设计结构化程序设计面向对象程序设计函数式程序设计以下程序段是用(B)程序设计语言编写的。MOVAX,ASUBAX,BMOVC,AXHLT机器汇编C#Java下列关于解决方案的叙述中,不正确的是(B)。一个解决方案可以包含多个项目解决方案可以包含的项目只能是类库利用解决方案资源管理器可以管理解决方案解决方案可以将多个项目组织在一起形成一个工作单元应用题简述程序设计的步骤。答:(1)分析问题:明确要解决什么问题(2)设计算法:数据结构和算法(3)编写程序:将算法用程序设计语言描述出来(4)调试运行:语法错误、语义错误、#语言的特点。答:(1)完全面向对象:具有面向对象语言的一切特性(2)简单易学:熟悉C、C++或Java即可掌握C#语言(3)安全:避免使用指针;自动内存管理和垃圾回收;使用委托取代函数指针。(4)跨平台:可以运行在不同操作系统上。(5)跨语言:的语言互相交换信息(6)强大的Web编程能力:Web应用程序数据与变量一、#语言中基本数据类型的是(D)-389,则将变量a定义为(B)类型最为合适。=20,b=5,c=10,d=3;bools,e=false;则表达式“(s=a<c)&&(e=b-d>0)”运算后,e的值是(D)。答:科学实验、检验、统计等所获得的和用于科学研究、技术设计、查证、决策等的数值。高举语言数据类型分类。答:数据类型分类:基本数据类型:构成类型的数据不可分解,有整形、浮点型、字符型、布尔型等;构造数据类型:构成类型的数据是由其它类型数据按照一定方式组合而成,有数组、结构、枚举、字符串等。算法基础题(算法)是解决问题所需的操作步骤的集合。已知算法IFx>=60,THENPrint"Passed"ELSEPrint"Failed"ENDIF则该算法是采用(B)方法描述的。,(B)符号表示处理框。(A)inta=1,i=2;while(i<100){a+=i;i+=2;}("a={0}",a);a=1+2+4+...+=1+2+4+...+=2+4+6+...+=2+4+6+...+100将大的问题分解为一系列与原问题相同或相似的小问题,这些小问题相对简单、易解决,最后将它们组合在一起就得到问题的解,这种方法称为(C)枚举法递推法分治法贪心法一个饲养场引进一只刚出生的新品种兔子,这种兔子从出生的下一个月开始每月新生一只兔子,新生的兔子也如此繁殖。如果所有的兔子都不死去,则到第n个月时,该饲养场共有兔子数量的递推公式为(A)f(n)=f(n-1)*2(n≥2)f(n)=f(n-2)*2(n≥2)f(n)=f(n-1)/2(n≥2)f(n-1)=f(n)*2(n≥2)应用题什么是算法?算法的基本特征是什么?答:算法就是解决问题所需的操作步骤的集合。它以一组值作为输入,并能够在有限时间内获得所要求的输出(1)可行性:算法的操作由已实现的基本运算组成。(2)有穷性:必须在有限步或时间内完成。(3)确定性:每一个步骤必须有确切的含义,相同的输入会产生相同的输出。(4)输入:算法应该有零或多个输入量。(5)输出:算法应该有一个或多个输出量。,求n个考试成绩的总分和平均分,要求用程序流程图描述算法。开始N个学生成绩数组A[n]Sum=0,i=1Sum+=a[i];i<n?i+=1j=sum/nsum结束否是例举五中算法定义,算法的衡量标准?贪心法:贪心法是一个多步求解的方法,在求解的每一部中都选取一个局部最优策略,得到部分解,最后合并产生完整解。由于在选取局部最优策略时只考虑当前情况,不管全局状况,因此得名贪心。分治法:分治法就是指将大的问题分解为一系列与原问题形成相同货相似的小问题,这些小问题相对简单、易解决,最后将他们组合在一起就得到问题的解。迭代法:迭代法与递