程序设计概论期末考试范围答案(共20页)

1、第一章 程序设计(chn x sh j)基础知识基础(jch)题以下(yxi)关于算法的描述中，错误的是（D）算法中描述的操作都是用已经实现的基本运算组成的B.算法必须由计算机程序实现C.算法应该易于理解、易于实现和易于调试D.算法不应该处理输入的非法数据以下哪项不属于数据的逻辑结构（A)单链表输图集合（B）程序设计的基本思想是采用“自顶向下，逐步求精”的程序设计方法和“单入口单出口”的控制结构。面向对象结构化函数式事件驱动强调以现实世界中的客观事物为中心来建立问题域模型，这种程序设计方法成为（C）事件驱动程序设计结构化程序设计面向对象程序设计函数式程序设计以下程序段是用（B）程序设计语言编写

2、的。MOV AX,ASUB AX,BMOV C,AXHLT机器汇编C#Java下列关于解决方案的叙述中，不正确的是（B）。一个解决方案可以包含多个项目解决方案可以包含的项目只能是类库利用解决方案资源管理器可以管理解决方案解决方案可以将多个项目组织在一起形成一个工作单元应用题简述程序设计的步骤。答：(1) 分析问题(wnt):明确要解决什么问题 (2) 设计算法(sun f):数据结构和算法 (3) 编写程序:将算法用程序设计语言描述(mio sh)出来 (4) 调试运行:语法错误、语义错误、异常 4.简述C#语言的特点。答：(1)完全面向对象：具有面向对象语言的一切特性(2)简单易学：熟悉C、

3、C+或Java即可掌握C#语言(3)安全：避免使用指针；自动内存管理和垃圾回收；使用委托取代函数指针。(4)跨平台：可以运行在不同操作系统上。(5)跨语言：与任何支持.NET的语言互相交换信息(6)强大的Web编程能力：ASP.NET Web应用程序数据与变量一、基础题1.以下不属于C#语言中基本数据类型的是（D）A.整数类型B.浮点类型C.字符类型D.枚举类型使用变量a存放数据-389，则将变量a定义为（B）类型最为合适。A.byteB.shortC.intD.long若 int a=20,b=5,c=10,d=3; bool s,e=false;则表达式“（s=a0)”运算后，e的值是（D

4、）A.0B.1C.trueD.false应用题数据的定义。答：科学实验、检验、统计等所获得的和用于科学研究、技术设计、查证、决策等的数值。高举语 言数据类型分类。答：数据类型分类(fn li)：基本数据类型：构成类型的数据不可(bk)分解，有整形、浮点型、字符型、布尔型等；构造数据类型：构成类型的数据是由其它类型数据按照一定方式(fngsh)组合而成，有数组、结构、枚举、字符串等。算法基础题（算法）是解决问题所需的操作步骤的集合。已知算法IF x = 60, THEN Print PassedELSE Print FailedENDIF则该算法是采用（B）方法描述的。A.自然语言B.伪代码C.

5、程序流程图D. N/S盒图在PAD图中，（B）符号表示处理框。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+.+98B.a=1+2+4+.+100C.a=2+4+6+.+98D.a=2+4+6+.+100将大的问题分解为一系列与原问题相同或相似的小问题，这些小问题相对简单、易解决，最后将它们组合在一起就得到问题的解，这种方法称为（C）枚举法递推法分治(fn zh)法贪心(tnxn)法一个饲养场引进一只刚出生的新品种兔子，这种兔子从出生的下一个月开始每

6、月新生一只兔子，新生的兔子也如此繁殖。如果所有(suyu)的兔子都不死去，则到第n个月时，该饲养场共有兔子数量的递推公式为（A）f(n)=f(n-1)*2(n2) f(n)=f(n-2)*2(n2) f(n)=f(n-1)/2(n2) f(n-1)=f(n)*2(n2) 应用题什么是算法？算法的基本特征是什么？答：算法就是解决问题所需的操作步骤的集合。它以一组值作为输入，并能够在有限时间内获得所要求的输出(1)可行性：算法的操作由已实现的基本运算组成。(2)有穷性：必须在有限步或时间内完成。 (3)确定性：每一个步骤必须有确切的含义，相同的输入会产生相同的输出。(4)输入：算法应该有零或多个输

7、入量。(5)输出：算法应该有一个或多个输出量。4.编写一个算法，求n个考试成绩的总分和平均分，要求用程序流程图描述算法。开始N个学生成绩数组AnSum=0，i=1Sum+=ai;i1202*a+1B+456若x=Hello, World,y=Visual C#.NET,则以下(yxi)表达式中，结果为“Helllo C#”的是（A）A.x.Substring (0,5)+y.Substring(7,2)B.x.Substring (1,5)+y.Substring(8,2)C.x.Substring (0,4)+y.Substring(7,8)D.x.Substring (1,5)+y.Sub

8、string(8,9)应用题eg6.10统计字符串中包含多少个字母。面向对象程序设计(chn x sh j)基础(jch)题下面有关和对象(duxing)的说法中，不正确的是（A）A.类是一种系统提供的数据类型B.对象是类的实例C.类和对象是抽象和具体的关系D.任何一个对象(duxing)只能属于一个具体的类在类的外部可以(ky)被访问的成员是（A）public成员(chngyun)private成员protected成员protected internal成员基类中的_D_成员只能被本类和派生类访问。A.public成员B.private成员C.protected成员D.protected

9、internal成员有了（B）可以隐藏类对象内部实现的复杂细节，有效的保护内部所有数据不受外部破坏。多态性封装性继承性开放性一个对象通过发送（C）来请求另一个对象为其服务。命令口令消息调用语句类是一组具有相同属性和相同操作的集合，类中的每个对象都是这个类的一个（B）用例实例例外例证应用题面向对象程序设计的定义。答案：面向对象程序设计可以描述为：2面向对象 = 对象 + 类 + 继承 + 消息 类的定义：类是对一组具有相同特征和行为的对象的抽象。它抽象地描述了属于该类的全部对象的属性和操作。类和对象的关系。答案：类与对象之间的关系是抽象与具体的关系。类是一组对象的抽象，对象是类的实例。消息的定义

10、。答案：消息是指一个对象向另一个对象所发出的请求。在两个对象中，发送消息的对象称为消息发送者，接收消息的对象称为消息接收者。继承所表示的类之间关系。答案：继承表示类之间存在一种(y zhn)一般与特殊的关系，这种关系使得某类对象可以继承另外一类对象的特征。Windows应用(yngyng)程序开发基础(jch)题把窗体的visible属性设为true，等价于调用窗体的（show）方法。通过设置单选按钮的（A）属性为true，可以使用户选中一组单选按钮中的一个，则自动清除同组其他单选按钮的选中状态。CheckedCheckAlignAutoCheckTextAlign通过设置命令按钮的（D）属性

11、为false，可以使命令按钮不可用（变灰）。VisibleTextForeColorEnabledCopy菜单项的快捷键可以通过（C）来设置。_Copy$Copy&Copy!Copy应用题控件定义。答案：控件是一个封装界面元素，并且能够完成相关功能的对象。事件驱动。答案：所谓事件驱动，简单地说就是你点什么按钮（即产生什么事件），电脑执行什么操作（即调用什么函数）.当然事件不仅限于用户的操作. 事件驱动的核心自然是事件。从事件角度说，事件 HYPERLINK /view/1048.htm 驱动程序的基本结构是由一个事件收集器、一个事件发送器和一个事件处理器组成。Web应用程序开发基础题HTML由

12、（A）解释执行。Web浏览器Web服务器HTML编译器HTML解析器HTML代码(di m)表示（B）。添加一幅(y f)图像排列对齐一幅(y f)图像设置围绕一幅图像的边框的大小加入一个表格HTML代码表示（B）。创建一个单选按钮创建一个单行文本框创建一个提交按钮创建一个复位按钮在JavaScript中，定义函数时可以使用（A）个参数。任意210应用题文本的标题。答案：使用标记设置一篇文章或一段文本的标题，标题文字以粗体显示。格式为： 标题 n表示标题的级别。n=1，表示一级标题，此时标题文字的字体最大；n=6，表示六级标题，此时标题文字的字体最小。align表示标题文本的对齐方式，取值le

13、ft、right和center。表格使用。答案： 表项1.表项n 表项1.表项n .例题9.9.答案：数据处理与存储(cn ch)基础(jch)题逻辑(lu j)数据模型主要包括：（层次）、（网状）、和关系模型。在关系模型中，用（二维表格）表示关系。表中的一行称为一个（元组），表中的列称为（属性）。SQL语言是操作（C）型数据库系统的标准语言。网状层次关系实体-联系E-R模型的基本元素包括：（实体）、（属性）和（联系）。应用题数据库定义。答案：数据库（Database）是按照 HYPERLINK /view/9900.htm 数据结构来组织、 HYPERLINK /view/87682.htm

14、 存储和管理数据的仓库，集中管理数据，数据独立于程序，数据共享。数据的逻辑结构定义。答案：逻辑结构是独立于任何一种数据模型的，在实际应用中，一般所用的数据库环境已经给定（如 HYPERLINK /view/9644.htm SQL Server或 HYPERLINK /view/15020.htm Oracle或 HYPERLINK /view/24816.htm MySql)。由于目前使用的数据库基本上都是关系数据库，因此首先需要将 HYPERLINK /view/15236.htm E-R图转换为关系模型，然后根据具体 HYPERLINK /view/68450.htm DBMS的特点和限

15、制转换为特定的 HYPERLINK /view/68450.htm DBMS支持下的数据模型，最后进行优化。实体(sht)-联系图答案(d n)：此题不在老师画中范围(fnwi)，值得参考此题不在老师画中范围(fnwi)，值得参考图书(tsh)（isbn号，图书(tsh)名，图书编号）作者(zuzh)（作者姓名，电话，作者编号）出版社（出版社名，地址，出版社编号）出版（isbn号，作者姓名，出版社姓名）第十一章老师还没画范围，可能是以下范围，仅供参考！ 软件开发一、基础题瀑布模型的突出特点是不适应（C）的变动。分析算法用户需求人员软件测试分为黑盒测试和白盒测试，其中（A）方法属于黑盒测试。等价

16、类划分和边界值划分循环覆盖以及基本路径测试错误推测和逻辑覆盖因果图和路径覆盖在采用(ciyng)单元测试时，常用的方法是（A）。采用(ciyng)白盒测试，辅以黑盒测试只使用(shyng)白盒测试采用黑盒测试，辅以白盒测试只使用黑盒测试程序中的局部数据结构测试通常在（B）阶段进行，而全局数据结构测试通常在集成测试阶段进行。确认测试单元测试系统测试集成测试状态图描述一个对象在不同（D）的驱动下发生的状态转移。消息活动用例事件应用题软件开发包括哪些阶段？每个阶段的主要任务是什么？答案：软件开发过程一般分为需求分析、设计、实现、测试、运行与维护。需求分析的主要任务是确定待开发系统的功能、性能需求和运

17、行环境约束，编写软件需求规格说明书，即需求分析是要明确系统是“做什么”的。设计的主要任务：将需求需求转换为计算机中可实现的系统，完成系统的体系结构设计，以及系统内部结构设计，最终产生软件设计说明书。即解决怎么做的问题测试的主要任务：在于检验它是否满足规定的需求或弄清预期结果与实际结果之间的差别。维护的主要任务：是指软件系统交付使用后，为了纠正软件运行中的错误或者满足用户对软件提出的新要求而修改软件的过程。简要介绍常见的几种软件开发模型。答案：1瀑布模型将软件开发过程模仿成阶梯瀑布。软件生存周期由立项、需求分析、策划、概要设计、详细设计、编程、测试、发布、维护、退役等阶段所组成，把每个阶段当作瀑

18、布中的一个台阶。开发人员按照阶段开发，管理人员按照阶段管理。2原型模型以某个软件原型为参照模型的开发方法，叫原型法。在初步需求分析之后，马上向客户展示一个软件产品原型，让客户试用，在试用中收集客户意见，修改原型，再让客户试用，反复循环，直到客户确认为止。3增量(zn lin)模型增量模型将软件产品看作一组增量构件，每次设计、实现、集成、测试(csh)和交付一块构件，直到所有构件全部实现为止。要开发一个(y )大的软件系统，先开发其中的一个核心模块，后再开发其他模块，这样一个个模块地增加上去，直至整个系统开发完毕为止。4螺旋模型瀑布模型和增量模型结合，并增加风险分析螺旋模型沿着螺线旋转，在四个象限上分别表达四个方面的活动：制定计划：确定软件目标，选定实施方案，弄清项目开发的限制条件风险分析：评价所选的方案，识别风险，消除风险工程实施：实施软件开发，验证工作产品客户评估：评价开发工作，提出修正建议四种模型的特征。1瀑布模型特点：（1）将软件开发过程模仿成阶梯瀑布。（2）开发人员按照阶段开发，管理人员按照阶段管理。2原型模型特点：原型驱动。因此，开发者必须先有一个原型，至少要有一个原型的核心。3增量模型特点：(1)将软件划分成多个小模块，可以降低开发风险，以及开发难度；(2)可以分阶段提交产品。4螺旋模型特点：螺旋模