问一个算法，大家来讨论

queena 2003-10-20 03:41:56

例题分析
【例1】软件是计算机系统中与硬件相互依存的另一部分，它是包括( A )、( B )及( C )的完整集合。其中，( A )是按事先设计的功能和性能要求执行的指令序列。( B )是使程序能够正确操纵信息的数据结构。( C )是与程序开发、维护和使用有关的图文材料。
供选择的答案：
AC. ① 软件 ② 程序 ③ 代码 ④ 硬件 ⑤ 文档 ⑥ 外设 ⑦ 数据 ⑧ 图表
【例2】开发软件时对提高软件开发人员工作效率至关重要的是( A )。软件工程中描述生存周期的瀑布模型一般包括计划、( B )、设计、编码、测试、维护等几个阶段，其中设计阶段在管理上又可以依次分成( C )和( D )两步。
供选择的答案：
A． ① 程序开发环境 ② 操作系统的资源管理功能 ③ 程序人员数量 ④ 计算机的并行处理能力
B． ① 需求分析 ② 需求调查 ③ 可行性分析 ④ 问题定义
C、D．① 方案设计 ② 代码设计 ③ 概要设计 ④ 数据设计 ⑤ 运行设计 ⑥ 详细设计 ⑦故障处理设计 ⑧ 软件体系结构设计
【例3】从供选择的答案中选出适当字句填入下列关于软件发展过程的叙述中的( )内。
有人将软件的发展过程划分为4个阶段：
第一阶段（1950～1950年代末）称为“程序设计的原始时期”，这时既没有( A )，也没有( B )，程序员只能用机器指令编写程序。
第二阶段（1950年代末～1960年代末）称为“基本软件期”。出现了( A )，并逐渐普及。随着( B )的发展，编译技术也有较大的发展。
第三阶段（1960年代末～1970年代中期）称为“程序设计方法时代”。这一时期，与硬件费用下降相反，软件开发费急剧上升。人们提出了( C )和( D )等程序设计方法，设法降低软件的开发费用。
第四阶段（1970年代中期～现在）称为“软件工程时期”。软件开发技术不再仅仅是程序设计技术，而是包括了与软件开发的各个阶段，如( E )、( F )、编码、单元测试、综合测试、( G )及其整体有关的各种管理技术。
供选择的答案：
A  D：① 汇编语言 ② 操作系统 ③ 虚拟存储器概念 ④ 高级语言 ⑤ 结构式程序设计 ⑥数据库概念 ⑦ 固件 ⑧ 模块化程序设计
E  G：① 使用和维护 ② 兼容性的确认 ③完整性的确认 ④ 设计 ⑤ 需求定义 ⑥ 图象处理

...全文

58 13 打赏收藏转发到动态举报

写回复

用AI写文章

13 条回复

切换为时间正序

请发表友善的回复…

发表回复

短歌如风 2003-10-22

打赏
举报

求面积：
double Area = 0
for (int i = 0; i < n; i ++)
Area += (Points[(i +1)%n].y +Points[i].y)*(Points[(i+1)%n].x-Points[i].x)*0.5;
判断是否合法多边表形：
bool Valid = true;
int i = 0;
while(Valid && i < n)
{
j = (i + 2) %n;
while(Valid && j != i - 2)
{
Valid = “(Points[i],Points[(i+1)%n])和(Points[j], Points[(j+1)%n])无交点”;
j++;
j %= n;
}
}
关于两线段是否相交的算法见：
http://expert.csdn.net/Expert/topic/2284/2284126.xml?temp=.6100733

queena 2003-10-22

打赏
举报

只要是多边型就可以了

linuxuer 2003-10-21

打赏
举报

判断顺序吧
首尾相连？

catf1sh 2003-10-21

打赏
举报

凹多边形可以吗。

判断任意两条连线是否相交。

面积就不知道怎么算了。

queena 2003-10-20

打赏
举报

问题是:求多边型的面积;
1.先给出顶点数N;
2.然后按顺序给出每一个顶点:
3.判断是否是多边型,是,输出;不是,输出不是.
如
N=5
(0,0)(0,1)(1,1)(0.5,0.5)(1,0)注意这里的点是按顺序输入的;
那么输出:
是多边型;面积是:0.75
如
N=4
(0,0)(1,0)(0,1)(1,1)
那么输出不是多边型

danpianji2002 2003-10-20