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

第一章 程序设计基础知识 基础题 以下关于算法的描述中，错误的是（D） 算法中描述的操作都是用已经实现的基本运算组成的 B.算法必须由计算机程序实现 C.算法应该易于理解、易于实现和易于调试 D.算法不应该处理输入的非法数据 以下哪项不属于数据的逻辑结构（A) 单链表 输 图 集合 （B）程序设计的基本思想是采用“自顶向下，逐步求精”的程序设计方法和“单入口单出口”的控制结构。 面向对象 结构化 函数式 事件驱动 强调以现实世界中的客观事物为中心来建立问题域模型，这种程序设计方法成为（C） 事件驱动程序设计 结构化程序设计 面向对象程序设计 函数式程序设计 以下程序段是用（B）程序设计语言编写的。 MOV AX,A SUB AX,B MOV C,AX HLT 机器 汇编 C# Java 下列关于解决方案的叙述中，不正确的是（B）。 一个解决方案可以包含多个项目 解决方案可以包含的项目只能是类库 利用解决方案资源管理器可以管理解决方案 解决方案可以将多个项目组织在一起形成一个工作单元 应用题 简述程序设计的步骤。 答： (1) 分析问题:明确要解决什么问题 (2) 设计算法:数据结构和算法 (3) 编写程序:将算法用程序设计语言描述出来 (4) 调试运行:语法错误、语义错误、异常 4.简述C#语言的特点。 答： (1)完全面向对象：具有面向对象语言的一切特性 (2)简单易学：熟悉C、C++或Java即可掌握C#语言 (3)安全：避免使用指针；自动内存管理和垃圾回收；使用委托取代函数指针。 (4)跨平台：可以运行在不同操作系统上。 (5)跨语言：与任何支持.NET的语言互相交换信息 (6)强大的Web编程能力：ASP.NET Web应用程序 数据与变量 一、基础题 1.以下不属于C#语言中基本数据类型的是（D） A.整数类型 B.浮点类型 C.字符类型 D.枚举类型 使用变量a存放数据-389，则将变量a定义为（B）类型最为合适。 A.byte B.short C.int D.long 若 int a=20,b=5,c=10,d=3; bool s,e=false; 则表达式“（s=ac）(e=b-d0)”运算后，e的值是（D） A.0 B.1 C.true D.false 应用题 数据的定义。 答： 科学实验、检验、统计等所获得的和用于科学研究、技术设计、查证、决策等的数值。 A. B. C. D. 下列程序所计算的数学式是（A） int a=1, i=2; while(i100) { a+=i;i+=2;} Console.WriteLine (a={0},a); a=1+2+4+...+98 B.a=1+2+4+...+100 C.a=2+4+6+...+98 D.a=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)输出：算法应该有一个或多个输出量。 4.编写一个算法，求n个考试成绩的总分和平均分，要求用程序流程图描述算法。 例举五中算法定义，算法的衡量标准 分治法：分治法就是指将大的问题分解为一系列与原问题形成相同货相似的小问题，这些小问题相对简单、易解决，最后将他们组合在一起就得到问题的解。 迭代法：迭代法与递推法类似，也是用上一步求出的结果推导出下一步的结果，只不过迭代法得到的中间结果只是近似解，而不像递推法得到的是完整解。迭代法通常从一个初始值出发，通过寻找一系列近似解解决问题。 穷举法的定义： 穷举法就是针对所有可能情况进行一一列举，并从中找出符合要求的候选解作为问题的解。 递推法的定义： 递推是指从一些已知条件出发，按照某种关系式进行推导，在推导过程中得到一些中间