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

第一章 程序设计基础知识

一、基础题

1.以下关于算法的描述中，错误的是（D）

A.算法中描述的操作都是用已经实现的基本运算组成的

B。算法必须由计算机程序实现

C.算法应该易于理解、易于实现和易于调试

D.算法不应该处理输入的非法数据

2.以下哪项不属于数据的逻辑结构(A)

A.单链表

B.输

C.图

D.集合

5.（B）程序设计的基本思想是采用“自顶向下，逐步求精”的程序设计方法和“单入口单

出口”的控制结构。

A.面向对象

B.结构化

C.函数式

D.事件驱动

6.强调以现实世界中的客观事物为中心来建立问题域模型，这种程序设计方法成为（C)

A.事件驱动程序设计

B.结构化程序设计

C.面向对象程序设计

D.函数式程序设计

7.以下程序段是用（B）程序设计语言编写的。

MOV AX，A

SUB AX,B

MOV C,AX

HLT

A.机器

B.汇编

C.C＃

10.下列关于解决方案的叙述中，不正确的是(B).

A.一个解决方案可以包含多个项目

B.解决方案可以包含的项目只能是类库

C.利用解决方案资源管理器可以管理解决方案

D.解决方案可以将多个项目组织在一起形成一个工作单元

二、应用题

1.简述程序设计的步骤.

答:

(1） 分析问题：明确要解决什么问题

（2) 设计算法：数据结构和算法

(3） 编写程序:将算法用程序设计语言描述出来

(4） 调试运行：语法错误、语义错误、异常

4.简述C#语言的特点.

答:

（1）完全面向对象：具有面向对象语言的一切特性

（2）简单易学：熟悉C、C++或Java即可掌握C#语言

(3）安全：避免使用指针；自动内存管理和垃圾回收；使用委托取代函数指针.

(4)跨平台：可以运行在不同操作系统上。

(5)跨语言:与任何支持。NET的语言互相交换信息

(6)强大的Web编程能力： Web应用程序

第三章 数据与变量

一

、基础题

1。以下不属于C#语言中基本数据类型的是（D）

A.整数类型

B。浮点类型

C.字符类型

D。枚举类型

2.使用变量a存放数据-389，则将变量a定义为（B）类型最为合适.

A。byte

B。short

C。int

6.若

int a=20,b=5,c=10,d=3；

bool s，e=false；

则表达式“(s=a〈c）＆＆（e=b—d〉0)”运算后，e的值是（D）

A.0

B.1

二、应用题

1.数据的定义.

答：

科学实验、检验、统计等所获得的和用于科学研究、技术设计、查证、决策等的数值。

2.高举语 言数据类型分类。

答：

数据类型分类:

基本数据类型：构成类型的数据不可分解，有整形、浮点型、字符型、布尔型等；

构造数据类型：构成类型的数据是由其它类型数据按照一定方式组合而成，有数组、结构、

枚举、字符串等。

第四章 算法

一、基础题

1.（算法）是解决问题所需的操作步骤的集合.

3.已知算法

IF x >= 60, THEN

Print "Passed"

ELSE

Print ”Failed”

ENDIF

则该算法是采用（B）方法描述的。

A.自然语言

B.伪代码

C。程序流程图

D。 N/S盒图

5.在PAD图中，（B）符号表示处理框。

A。

B.

C.

D。

7.下列程序所计算的数学式是（A）

int a=1, i=2；

while（i<100) ｛ a+=i；i+=2；｝

Console。WriteLine （”a=｛0｝"，a）;

A.a=1+2+4+。.。+98

B.a=1+2+4+。。。+100

C。a=2+4+6+。。。+98

D。a=2+4+6+.。.+100

9.将大的问题分解为一系列与原问题相同或相似的小问题，这些小问题相对简单、易解决，

最后将它们组合在一起就得到问题的解，这种方法称为（C）

A.枚举法

B.递推法

C.分治法

D.贪心法

10.一个饲养场引进一只刚出生的新品种兔子，这种兔子从出生的下一个月开始每月新生一

只兔子，新生的兔子也如此繁殖.如果所有的兔子都不死去,则到第n个月时，该饲养场共有

兔子数量的递推公式为(A)

A.f(n）=f(n-1)*2（n≥2）

B.f(n)=f（n-2)＊2（n≥2）

C.f(n）=f（n-1)/2（n≥2）

D.f（n—1）=f(n)*2(n≥2)

二、应用题

1.什么是算法？算法的基本特征是什么？

答:

算法就是解决问题所需的操作步骤的集合。它以一组值作为输入,并能够在有限时间内获得

所要求的输出

(1）可行性：算法的操作由已实现的基本运算组成。

(2)有穷性:必须在有限步或时间内完成。

(3）确定性：每一个步骤必须有确切的含义，相同的输入会产生相同的输出。

(4）输入：算法应该有零或多个输入量。

(5）输出：算法应该有一个或多个输出量。

4.编写一个算法，求n个考试成绩的总分和平均分，要求用程序流程图描述算法。

5.例举五中算法定义,算法的衡量标准？

开始

贪心法：贪心法是一个多步求解的方法，在求解的每一部中都选取一个局部最优策略,得到

N个学生成绩数组A[n]

部分解，最后合并产生完整解.由于在选取局部最优策略时只考虑当前情况，不管全局状况，

因此得名贪心。

分治法：分治法就是指将大的问题分解为一系列与原问题形成相同货相似的小问题,这些小

Sum=0，i=1

问题相对简单、易解决，最后将他们组合在一起就得到问题的解.

否

迭代法：迭代法与递推法类似，也是用上一步求出的结果推导出下一步的结果，只不过迭代

i

法得到的中间结果只是近似解，而不像递推法得到的是完整解。迭代法通常从一个初始值出

是

发,通过寻找一系列近似解解决问题。

i+=1

Sum+=a[i];

穷举法的定义：

j=sum/n

穷举法就是针对所有可能情况进行一一列举，并从中找出符合要求的候选解作为问题的解。

递推法的定义：

sum

递推是指从一些已知条件出发，按照某种关系式进行推导，在推导过程中得到一些中间结果，

再由这些中间结果进一步推导最终得到问题的解。

算法的衡量标准：

（1)正确性：算法应该达到预期的结果,满足问题的需求。

结束

（2）可读性：算法应该易于理解、易于实现和易于调试，以免造成歧义。

（3)健壮性：算法对输入的非法数据也能够做出反应，不致产生不可预料的后果。

（4）高效性:算法执行的时间要短(即时间效率），占用的存储空间要少（即空间效率)。

8.算法的表示方式。

答:表示算法的方式多种多样，可以用自然语言、伪代码、程序流程图、N/S盒图、PAD图，

甚至是程序设计语言来表示算法,不同的表示方法有不同的特点。

9.画流程图和N/S盒图。eg4。6-eg4。8

第五章 结构化程序设计

一、基础题

1.结构化程序设计方法主要使用顺序、（选择）、循环三种基本结构构造程序。

2.结构化程序设计强调模块的划分，在进行模块划分时，希望模块间的耦合性越低越好

，一下耦合最低的是(D）

A.内容耦合 B。公共耦合 C。控制耦合 D.数据耦合

3.内聚性用来衡量一个模块内部各个元素之间结合的紧密程度。进行模块划分时，希望内聚

性越强越好,以下内聚性最强的是（D）

A.逻辑内聚

B.过程内聚

C.通信内聚

D.功能内聚

7.已知函数：

int Func（params int［] item）｛}

则以下函数调用不正确的是（C）

（10)；

(10，20；

(out 10)；

（)；

10.已知函数：

int Square (int x）

｛

return x＊x;

}

double Square (double x)

{

return x*x；

}

则函数调用Square（10）返回的结果为(C）

A。10

B。10。0

C。100

D.100。0

二、应用题

1.简述结构化程序设计的基本思想。

答：

主要观点:

采用自顶向下、逐步求精的程序设计方法；

强调使用顺序、选择、循环三种基本结构构造程序，利用三种基本结构的组合嵌套形成更复

杂的“结构化程序"，严格控制GOTO语句的使用

2.简述功能分解与功能复合。

答：

功能分解是指在程序设计过程中，不断对功能进行分解，分解成若干个子功能。每个子功能

又可以分解为若干个子功能，直至最终分解出来的子功能足够简单,可以很容易解决为止.

功能复合是指将已实现的底层子功能经过适当组装形成上层更大的功能，从而实现自底向上

的设计思想。

第六章 构造类型

一、基础题

2.以下数组声明语句中，正确的是(D）

a[2］；

3［a];

［][]a=new int［]［］;

[]a={1，2，3}；

4.以下程序段的循环次数为(C)

int[] a =new int ［]｛1,2，3,4，5｝；

Foreach（int t in a)

Console,WriteLine（t)；

A.0

B。4

C.5

D。6

5.已知

enum Course{Math,English，Computer,History,Chemistry，Philology，Philosophy｝

Course cc；

则下列语句错误的是(C）

a=（int)h；

=Course。English+2;

=5;

b=Course。Math=Course。Chemistry

7.已知

int a；string b=”123";bool c;

则有错误的表达式为（B）

A.a=10&&c

B.C〉120

C.2＊a+1

D.B+”456"

9.若x="Hello， World",y="Visual C#。NET”,则以下表达式中,结果为“Helllo C＃”的是

（A）

ing （0,5）+y。Substring（7，2）

B.x。Substring （1，5)+ing(8，2）

C。ing (0,4)+y。Substring(7,8)

ing （1，5)+ing（8，9）

二、应用题

6.10统计字符串中包含多少个字母。

第七章 面向对象程序设计

一、基础题

1.下面有关和对象的说法中，不正确的是(A)

A。类是一种系统提供的数据类型

B.对象是类的实例

C.类和对象是抽象和具体的关系

D.任何一个对象只能属于一个具体的类

3.在类的外部可以被访问的成员是（A)

成员

e成员

ted成员

ted internal成员

5.基类中的____D____成员只能被本类和派生类访问。

成员B。private成员ted成员D。protected internal成员

6.有了（B)可以隐藏类对象内部实现的复杂细节,有效的保护内部所有数据不受外部破坏。

A.多态性

B.封装性

C.继承性

D.开放性

9.一个对象通过发送（C）来请求另一个对象为其服务。

A.命令

B.口令

C.消息

D.调用语句

10.类是一组具有相同属性和相同操作的集合,类中的每个对象都是这个类的一个（B)

A.用例

B.实例

C.例外

D.例证

二、应用题

1.面向对象程序设计的定义。

答案：

面向对象程序设计可以描述为：

2面向对象 = 对象 + 类 + 继承 + 消息

类的定义：类是对一组具有相同特征和行为的对象的抽象。它抽象地描述了属于该类的全部

对象的属性和操作。

2.类和对象的关系。

答案：

类与对象之间的关系是抽象与具体的关系。类是一组对象的抽象，对象是类的实例。

3.消息的定义。

答案：

消息是指一个对象向另一个对象所发出的请求.在两个对象中，发送消息的对象称为消息发

送者，接收消息的对象称为消息接收者.

4.继承所表示的类之间关系。

答案：

继承表示类之间存在一种一般与特殊的关系，这种关系使得某类对象可以继承另外一类对象

的特征.

第八章 Windows应用程序开发

一、基础题

1.把窗体的visible属性设为true,等价于调用窗体的（show)方法。

3.通过设置单选按钮的（A)属性为true,可以使用户选中一组单选按钮中的一个,则自动清除

同组其他单选按钮的选中状态.

d

lign

eck

ign

5.通过设置命令按钮的（D）属性为false，可以使命令按钮不可用(变灰）.

e

lor

d

菜单项的快捷键可以通过（C）来设置。

A._Copy

B.＄Copy

C.&Copy

D.!Copy

二、应用题

1.控件定义。

答案：

控件是一个封装界面元素，并且能够完成相关功能的对象。

2.事件驱动。

答案：

所谓事件驱动，简单地说就是你点什么按钮（即产生什么事件）,电脑执行什么操作（即调

用什么函数).当然事件不仅限于用户的操作。 事件驱动的核心自然是事件。从事件角度说，

事件驱动程序的基本结构是由一个事件收集器、一个事件发送器和一个事件处理器组成.

第九章 Web应用程序开发

一、基础题

由（A）解释执行。

浏览器

服务器

编译器

解析器

代码表示（B）.

A.添加一幅图像

B.排列对齐一幅图像

C.设置围绕一幅图像的边框的大小

D.加入一个表格

代码

A.创建一个单选按钮

B.创建一个单行文本框

C.创建一个提交按钮

D.创建一个复位按钮

9.在JavaScript中，定义函数时可以使用（A）个参数。

A.任意

B.2

C.1

D.0

二、应用题

1.文本的标题。

答案：

使用

〈Hn align=”left"〉标题

n表示标题的级别.n=1，表示一级标题，此时标题文字的字体最大；n=6,表示六级标题，此

时标题文字的字体最小。

align表示标题文本的对齐方式，取值left、right和center。

2.表格使用。

答案：

〈TR>

〈TD>表项1表项n

〈TR〉

〈TD>表项1。..。〈TD>表项n〈/TD〉

..。。

〈/TABLE〉

3.例题9。9.

答案：

第十章 数据处理与存储

一、基础题

3.逻辑数据模型主要包括：（层次)、(网状）、和关系模型。

4.在关系模型中,用(二维表格）表示关系.表中的一行称为一个（元组），表中的列称为（属

性）。

语言是操作（C）型数据库系统的标准语言。

A.网状

B.层次

C.关系

D.实体-联系

7.E—R模型的基本元素包括：（实体)、(属性）和(联系）。

二、应用题

1.数据库定义。

答案：

数据库(Database）是按照数据结构来组织、存储和管理数据的仓库，集中管理数据,数据独

立于程序，数据共享。

2.数据的逻辑结构定义。

答案:

逻辑结构是独立于任何一种数据模型的,在实际应用中，一般所用的数据库环境已经给定（如

SQL Server或Oracle或MySql）.由于目前使用的数据库基本上都是关系数据库，因此首

先需要将E-R图转换为关系模型，然后根据具体DBMS的特点和限制转换为特定的DBMS

支持下的数据模型，最后进行优化。

3.实体-联系图

答案:

此题不在老师画中范围,值得参考

此题不在老师画中范围，值得参考

图书（isbn号，图书名，图书编号）

作者（作者姓名，电话，作者编号）

出版社（出版社名，地址,出版社编号)

出版（isbn号，作者姓名,出版社姓名）

第十一章老师还没画范围,可能是以下范围,

仅供参考！

第十一章 软件开发

一、基础题

2.瀑布模型的突出特点是不适应(C）的变动。

A.分析

B.算法

C.用户需求

D.人员

7.软件测试分为黑盒测试和白盒测试，其中(A）方法属于黑盒测试。

A.等价类划分和边界值划分

B.循环覆盖以及基本路径测试

C.错误推测和逻辑覆盖

D.因果图和路径覆盖

8.在采用单元测试时,常用的方法是（A）。

A.采用白盒测试，辅以黑盒测试

B.只使用白盒测试

C.采用黑盒测试，辅以白盒测试

D.只使用黑盒测试

9.程序中的局部数据结构测试通常在（B）阶段进行，而全局数据结构测试通常在集成测试

阶段进行。

A.确认测试

B.单元测试

C.系统测试

D.集成测试

10.状态图描述一个对象在不同（D）的驱动下发生的状态转移。

A.消息

B.活动

C.用例

D.事件

二、应用题

1.软件开发包括哪些阶段？每个阶段的主要任务是什么?

答案：

软件开发过程一般分为需求分析、设计、实现、测试、运行与维护。

①需求分析的主要任务是确定待开发系统的功能、性能需求和运行环境约束,编写软件需求

规格说明书，即需求分析是要明确系统是“做什么”的.

②设计的主要任务：将需求需求转换为计算机中可实现的系统，完成系统的体系结构设计,

以及系统内部结构设计，最终产生软件设计说明书。即解决怎么做的问题

③测试的主要任务：在于检验它是否满足规定的需求或弄清预期结果与实际结果之间的差

别。

④维护的主要任务：是指软件系统交付使用后，为了纠正软件运行中的错误或者满足用户对

软件提出的新要求而修改软件的过程。

2.简要介绍常见的几种软件开发模型。

答案：

1》瀑布模型

将软件开发过程模仿成阶梯瀑布。

软件生存周期由立项、需求分析、策划、概要设计、详细设计、编程、测试、发布、维护、

退役等阶段所组成,把每个阶段当作瀑布中的一个台阶。

开发人员按照阶段开发，管理人员按照阶段管理.

2》原型模型

以某个软件原型为参照模型的开发方法，叫原型法。

在初步需求分析之后，马上向客户展示一个软件产品原型，让客户试用，在试用中收集客户

意见，修改原型,再让客户试用，反复循环，直到客户确认为止.

3》增量模型

增量模型将软件产品看作一组增量构件，每次设计、实现、集成、测试和交付一块构件,直

到所有构件全部实现为止。

要开发一个大的软件系统，先开发其中的一个核心模块，后再开发其他模块，这样一个个模

块地增加上去,直至整个系统开发完毕为止.

4》螺旋模型

瀑布模型和增量模型结合，并增加风险分析

螺旋模型沿着螺线旋转，在四个象限上分别表达四个方面的活动：

制定计划:确定软件目标，选定实施方案，弄清项目开发的限制条件

风险分析：评价所选的方案，识别风险，消除风险

工程实施：实施软件开发,验证工作产品

客户评估：评价开发工作，提出修正建议

3.四种模型的特征。

1》瀑布模型

特点：

（1）将软件开发过程模仿成阶梯瀑布。

（2）开发人员按照阶段开发,管理人员按照阶段管理.

2》原型模型

特点：

原型驱动。因此，开发者必须先有一个原型，至少要有一个原型的核心.

3》增量模型

特点：

（1)将软件划分成多个小模块，可以降低开发风险,以及开发难度；

(2)可以分阶段提交产品。

4》螺旋模型

特点：

螺旋模型沿着螺线旋转，在四个象限上分别表达四个方面的活动：

制定计划：确定软件目标，选定实施方案，弄清项目开发的限制条件

风险分析:评价所选的方案,识别风险，消除风险

工程实施:实施软件开发，验证工作产品

客户评估:评价开发工作，提出修正建议

本文标签： 算法 对象 测试 设计 模型