程序设计.docx
《程序设计.docx》由会员分享，可在线阅读，更多相关《程序设计.docx（17页珍藏版）》请在冰豆网上搜索。
程序设计
第一章
一、基础题
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___程序设计语言编写的。
MOVAX,A
SUBAX,B
MOVC,AX
A.机器B.汇编C.c#D.java
10.下列关于解决方案的叙述中，不正确的是____B____。
A．一个解决方案可以包含多个项目
B．解决方案可以包含的项目只能是类库
C．利用解决方案资源管理器可以管理解决方案
D．解决方案可以将多个项目组织在一起形成一个工作单元
二、应用题
1简述程序设计的定义和步骤
程序设计是给出解决特定问题程序的过程，是软件构造活动中的重要组成部分。
程序设计往往以某种程序设计语言为工具，给出这种语言下的程序。
程序设计过程应当包括分析、设计、编码、测试、排错等不同阶段。
说白了，也就是按照人们的意愿以某种要求或规定科学的分析设计出一个有规律，有计划的步骤以便于去高效率的解决一个或多个问题。
狭义上讲的是计算机程序，也即运用特定算法（算法（Algorithm）为一个计算的具体步骤，常用于计算、数据处理和自动推理）去科学的按照事先的意愿或未达到某种功能编写的一些代码。
1、分析问题
2、设计算法
3、编写程序
4、调试运行
第三章
一、基础题
1.一下不属于C#语言中的基本数据类型的是__D__.
A整数类型B.浮点类型C.字符类型D.枚举类型
2.使用变量a存放数据-389，则将变量a定义为__B_类型最合适。
A.byteB.shortC.intD.long
6.若
Inta=20,b=5,c=10,d=3;
Bools,e=false;
则表达式“（s=a0）”运算后，e的值是_D____.
A.0B.1C.trueD.false
二、应用题
1数据的定义，2高级语言数据类型分类，基本数据类型有哪些
1.数据是程序的基础，是程序输入、加工处理和输出的对象。
2.基本数据类型和构造数据类型两类
3．整数、浮点型、字符型、布尔型等。
第四章
一、基础题
1．算法是解决问题所需的操作步骤的集合。
3.已知算法
IFx>=60THEN
PRINT“Passed”
ELSE
PRINT”Failed”
ENDIF
则该算法采用B方法描述的。
A.自然语言B.伪代码C.程序流程图D.N/S盒图
5.在PAD图中，B符号表示处理框。
A．B.C.D.
7.下列程序所计算的数学式是A.
Inta=1.i=2;
While（i<100）{a+=i;i+=2;}
Console.weiteline（“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）x2（n≥2）B.f（n）=f（n-2）x2（n≥2）
C.f（n）=f（n-1）/2（n≥2）D.f（n-1）=f（n）x2（n≥2）
二、应用题
1、什么是算法？
算法的基本特征是什么？
算法的定义
算法是解决问题的方法和途径，程序是实现算法的工具。
2特征
算法必须满足可行性、有穷性、确定性、输入和输出性质。
3．定义
算法就是解决问题所需要的操作步骤的集合。
5种常用算法定义，算法的衡量标准，算法的表示方式，画流程图和N/S盒图（例题4.6~4.8）
5种常用算法的定义
穷举法：
针对所有可能情况进行一一列举，并从候选解中找出符合要求的解作为问题的解。
递推法：
指从一些已知条件出发，按照某种关系式进行推导，在指导过程中得到一些中间的结果，再由这些中间结果进行进一步推导，最终得到问题的解。
迭代法：
与递推法类似，也是用上一步求出的结果推导出下一步的结果，只不过迭代法得到的中间结果只是寻找似解，而不像递推法得到的是完整解。
迭代法通常从一个初始值出发。
通过寻找一系列近似解来解决问题。
分治法：
将大问题分解为一系列与原问题相同或相似的小问题，这些小问题相对简单、易解决、最后将他们组合在一起得到问题的解。
贪心法：
一个多步求解方法，在求解的每一步中都选取一个局部最优策略，得到部分解，最后合并产生完整解。
衡量标准。
1.正确性：
算法应该达到预期的结果，满足问题的需求。
2.可读性：
算法应该易于理解、易于实现和易于调试，以免造成歧义。
3.健壮性：
算法不但能够处理合法数据，而且对输入的非法数据也能够做出反应，不致产生不可预料的后果。
4.高效性：
算法的执行时间要短（即时间效率高），占用的存储空间要少、（即空间效率高）
算法的表示方法：
自然语言伪代码流程图N/S盒图PAD图
流程图
2盒图
第五章
一、基础题
1.结构化程序设计方法主要使用顺序、选择、循环三种基本结构程序。
3.内聚性用来衡量一个模块内部各个元素之间结合的紧密成都。
进行模块划分时，希望内聚性越强越好，以下内聚性最强的是D.
A.逻辑内聚B.过程内聚C.通信内聚D.功能内聚
5．若有两个函数：
Voidf1（inta,intb）
{
Inttmep=a;
a=b;
b=temp;
}
Voidf2（refinta,refintb）
{
Inttmp=a;
a=b;
b=temp;
}
则有关两个函数的描述中，正确的是D.
A.函数f1和函数f2均能实现交换两个实参值的功能
B.函数f1和函数f2都不能实现交换两个参数的功能
C.函数f1能实现交换2个实参数值的功能，函数f2不能实现交换两个实参值的功能
D.函数f1不能实现交换2个实参数值的功能，函数f2能实现交换两个实参值的功能
7.已知函数：
IntFunc（parmasint[]item）{}
则以下函数调用不正确的是 ___C___.
A.Func（10）;
B.Func（10,20）;
C.Func（out,10）;
D.Func（）;
10.已知函数：
intSquare（intx）
{
returnx*x;
}
doubleSqueare（doublex）
{
returnx*x;
}
则函数调用Square（10）返回的结果为C.
A.10B.10.0C.100D.100.0
二、应用题
1简述结构化程序设计的基本思想。
结构化程序设计（structuredprogramming）是进行以模块功能和处理过程设计为主的详细设计的基本原则。
其概念最早由E.W.Dijikstra在1965年提出的。
是软件发展的一个重要的里程碑，它的主要观点是采用自顶向下、逐步求精的程序设计方法；使用三种基本控制结构构造程序，任何程序都可由顺序、选择、重复三种基本控制结构构造。
2.简述功能分解与功能复合。
分解：
指在程序设计过程中不断对功能进行分解，将功能分解成若干个子功能。
每个子功能又可以分解为若干个子功能，如此分解下去，直至最终分解出来的子功能足够简单，可以很容易解决为止。
复合：
指将以实现的子功能经过适当组装形成上层更大的功能。
从而实现自底向上的设计思想。
第六章
一、基础题
2.以下数组声明语句中，正确的是D.
A．inta[3];
B．int[3]a;
C．int[][]a=newint[][];
D．int[]a={1,2,3};
E．
4.以下程序段的循环次数为C.
int[]a=newint[][]{1,2,3,4,5};
foreach（inttina）
console.Writeline（t）;
.
A.0B.4C.5D.6
5.已知
enumCourse{Math,English,Computer,History,Chemistry=0,Philology,philosophy}
Coursecc;
则下列语句错误的是C.
A.inta=（int）Course.EnglishB.cc=Course.English+2;
C.cc=5;D.boolb=Course.Math==Course.Chemistry;
7已知
inta;stringb="123";boolc;
则有错误的表达式为B。
A.a=10&&cB.c>120C.2*a+1D.b+”456”
9.若x=“Hello,World”,y=”Visualc#.NET”则以下表达式中，结果为“Helloc#”的是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.Substring（8,9）
二、应用题
.
-第七章
一、基础题
1.下面有关类和对象的说法总，不正确的是A
A.类是一种系统提供的数据类型B.对象是类的实例
C.类和对象是抽象和具体的关系D.任何对象只能属于下一个具体的类
2》下面有关构造函数的说法中，不正确的是A。
A.构造函数中，不可以包含return语句
B.一个类中只能有一个构造函数
C.构造函数在生成类实例时被自动调用
D.用户可以定义无参构造函数
3.外部可以被访问的成员是A。
A.public成员B.private成员
C.pritected成员D.protectedinternal成员
5.基类中的C成员只能被本类和派生类访问。
A.public成员B.private成员
C.pritected成员D.protectedinternal成员
6.有了B，可以隐藏类对象内部实现的复杂细节，有效保护内部所有数据不受外部破坏。
A．多态性B.封装性C.继承性D.开放性
9．一个对象通过发送C来请求另一对象为其服务。
A.命令B.口令C.消息D.调用语句
10.类是一组具有相同属性和相同操作的集合，类中的每个对象都是这个类的一个B。
A.用例B.实例C.例外D.例证
二、应用题
面向对象程序设计定义，类的定义，类和对象的关系，消息定义，继承所表示的类之间关系
面向对象=对象+类+继承+消息。
类是对一组具有相同特征和行为的对象的抽象。
类和对象之间的关系是抽象和具体的关系。
消息是指一个对象向另一个对象所发出的的请求。
继承表示类之间存在一种一般与特殊的关系，这种关系使得某类对象可以继承另外一类对象的特征。
第八章
一、基础题
1.体的Visible属性设置为true，等价于调用窗体的show方法。
3.通过设置单选按钮的A属性为true，可以使用户选中一组单选按钮中的一个，则自动清除同组其他单选按钮的选中状态。
A.CheckedB.CheckAlignC.AutoCheckD.TextAlign
通过设置命令按钮的C属性，可以改变标签上显示文本的字体大小。
A.WidthB.HeightC.FontD.Size
9.Copy菜单项的快捷键可以通过C来设置。
A._CopyB.$CopyC.&CopyD.!
Copy
二、应用题
控件定义，事件驱动
控件是Windows窗口的重要组成部分。
他是一个封装界面元素，并且能够完成相关功能的对象。
事件驱动
Windows应用程序是事件驱动的，因此当Windows应用程序运行后，Windows系统就会不停地检测是否有事件发生。
如果检测到事件，就会把它传递给Widows应用程序。
程序就会调用响应的事件处理过程，以想用该事件。
第九章
一、基础题
1.HTML由A解释执行。
A.web浏览器B.web服务器C.HTML编译器D.HTMl解析器
6.HTML代码表示A
A．添加一幅图像B.排列对齐一幅图像
C.设置围绕一幅图像的边框大小D.加入一个表格
7．HTMl代码表示B。
A.创建一个单选按钮B.创建一个单行文本框
C.创建一个提交按钮D.创建一个复选按钮
9．在javaScript中，定义函数时可以使用A个参数。
A.任意B.2C.1D.0
二、应用题
文本的标题，表格使用-例题9.9
第十章
一、基础题
3．逻辑数据模型主要包括：
层次、网状，和关系模型。
5.SQL语言是操作C型数据库系统的标准语言。
A.网状B.层次C.关系D.实体-联系
7.E_R模型的基本元素包括：
实体、属性和联系。
二、应用题
数据库定义，数据的逻辑结构定义，实体-联系图-例题10.6/例题10.9
数据库是长期储存在计算机内、有组织的、统一管理的相关数据的集合。
逻辑数据模型描述了数据库的整体逻辑结构。
它与数据库管理系统息息相关，是从数据库实现的观点出发对数据建模。
逻辑数据模型主要有层次、网状、和关系模型。
第十一章
一、基础题
2.瀑布模型的突出缺点是不适用C的变动。
A.分析B.算法C.用户需求D.人员
7.软件测试分为黑盒测试和白盒测试，其中A方法属于黑盒测试。
A.等价划分和边界值划分B.循环覆盖以及基本路径测试
C.错误推测和逻辑覆盖D.因果图和路径覆盖
在进行单元测试时，常用的方法是A。
A.采用白盒测试，辅之黑盒测试B.只使用白盒测试
C.采用黑盒测试，辅之白盒测试D.只使用黑盒测试
9.程序中的局部数据结构测试通常在单元测试阶段进行，而全局数据结构通常在集成测试阶段进行
10.状态图描述一个对象在不同D的驱动下发生的状态转移。
A.消息B.活动C.用例D.事件
二、应用题
1.软件开发包括那些阶段？
每个阶段的主要任务是什么？
软件开发过程一般分为需求分析、设计、实现、测试、运行和维护。
1.问题的定义及规划
此阶段是软件开发与需求放共同讨论，主要确定软件的开发目标及其可行性。
2.需求分析
在确定软件开发可行性的情况下，对软件需要实现的各个功能进行详细需求分析。
需求分析阶段是一个很重要的阶段，这一阶段做的好，将为整个软件项目的开发打下良好的基础。
“唯一不变的是变化本身”，同样软件需求也是在软件爱你开发过程中不断变化和深入的，因此，我们必须定制需求变更计划来应付这种变化，以保护整个项目的正常进行。
3.软件设计
此阶段中偶要根据需求分析的结果，对整个软件系统进行设计，如系统框架设计、数据库设计等。
软件设计一般分为总体设计和详细设计。
还的软件设计将为软件程序编写打下良好的基础。
4.程序编码
此阶段是将软件设计的结果转化为计算机可运行的程序代码。
在程序编码中必定要制定统一、符合标准的编写规范。
以保证程序的可读性、易维护性。
提高程序的运行效率。
5.软件测试
在软件设计完成之后要进行严密的测试，一发现软件在整个软件设计过程中存在的问题并加以纠正。
整个测试阶段分为单元测试、组装测试、系统测试三个阶段进行。
测试方法主要有白盒测试和黑盒测试。
2.简要介绍常见的几种软件开发模型。
1瀑布模型
瀑布模型核心思想是按工序将问题化简，将功能的实现与设计分开，便于分工协作，即采用结构化的分析与设计方法将逻辑实现与物理实现分开。
将软件生命周期划分为制定计划、需求分析、软件设计、程序编写、软件测试和运行维护等六个基本活动，并且规定了它们自上而下、相互衔接的固定次序，如同瀑布流水，逐级下落。
瀑布模型的特徵
（1）整个生命周期,有清洁定义的阶段.
（2）前一个阶段完成后,下一个阶段才往下做.
（3）任何阶段如果发生错误,立即回到前面发生错误得阶段,进行修正工
做.
（4）每一阶段完成后,皆会有严谨的文件产生.
（5）使用者只有在调查,需求分析及测试三个阶段参与.
2.原型模型
原型模型跟经典的软件生命周期有点不一样，它没有一开始就对整个系统的功能做十分完整的设计，而是先对其中的部分功能来设计一个初步的原型系统，将原型给客户试用，再从客户的反馈中对原型进行改进。
增量模型
、增量模型的优点采用增量模型的优点是人员分配灵活,刚开始不用投入大量人力资源.如果核心产品很受欢迎,则可增加人力实现下一个增量.当配备的人员不能在设定的期限内完成产品时,它提供了一种先推出核心产品的途径.这样即可先发布部分功能给客户,对客户起到镇静剂的作用.此外,增量能够有计划地管理技术风险.2、增量模型的缺点增量模型存在以下缺陷：
1）由于各个构件是逐渐并入已有的软件体系结构中的,所以加入构件必须不破坏已构造好的系统部分,这需要软件具备开放式的体系结构.2）在开发过程中,需求的变化是不可避免的.增量模型的灵活性可以使其适应这种变化的能力大大优于瀑布模型和快速原型模型,但也很容易退化为边做边改模型,从而是软件过程的控制失去整体性.3）如果增量包之间存在相交的情况且未很好处理,则必须做全盘系统分析,这种模型将功能细化后分别开发的方法较适应于需求经常改变的软件开发过程.
螺旋模型
循环往复逐步完善。
升级会员 