算法........................
文章平均质量分 62
gogo_scan
这个作者很懒,什么都没留下…
展开
-
从今天开始
从今天开始,我也开始了自己的blog生活!:)开始了自己真实生活的记录!本来我就有记日记的习惯,可是大学的几年堕落让我觉得记日记浪费时间! 呵呵,其实是自己贪玩了!开始自己知识的积累,希望有天也能成为一个优秀的程序员! 下次再补上自己的偶像吧!呵呵,真实的自己!原版书读起来还是有点郁闷加不爽哦!英语要努力哦!原创 2005-12-22 18:04:00 · 594 阅读 · 1 评论 -
2005上半年高程考试 下午第一题
试题一(15分) 阅读以下说明和数据流图,回答问题1至问题3,将解答题纸的对应栏内。 [说明] 学生住宿服务系统帮助学生在就学的城市内找以所需的住房,系统对出租的房屋信息、房主信息、需要租房的学生信息以及学生和房主的会面住处进行管理和维护。 房主信息包括姓名、地址、电话号码以及系统分配的唯一身份标识(ID)和密码;房屋信息包括房屋地址、类型(单间/套间)、适合住宿转载 2006-04-17 16:36:00 · 850 阅读 · 0 评论 -
2005上半年高程考试 下午第五题
试题五(15分) 阅读以下说明和C++码,将应填入 __(n)__ 处的字名写在答题纸的对应栏内。 [说明] 某绘图系统存在Point、Line、Square三种图元,它们具有Shape接口,图元的类图关系如图5-1所示。现要将Circle图元加入此 绘图系统以实现功能扩充。已知某第三方库已经提供了XCircle不是由Shape派生而来,它提供了的接口不被系统直接使用原创 2006-04-17 16:40:00 · 893 阅读 · 0 评论 -
2005上半年高程考试 下午第四题
试题四(15分) 阅读以下说明和C程序,将应填入__(n)__ 处的字句写在答题纸对应栏内。 [说明] 假设需要将N个任务分配给N个工人同时去完成,每个人都能承担这N个任务,但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案,在该方案中,为每个人分配1个不同的任务。 程序中,N个任务从0开始依次编号,N个工人也从0开始依次编号,主要的变量说明如下:原创 2006-04-17 16:39:00 · 681 阅读 · 0 评论 -
2005上半年高程考试 下午第二题
试题二(15分) 阅读以下说明和表,回答问题1至问题4,将解答填入答题纸的对应栏内。 [说明] 某公司信息管理系统的需求分析和部分关系模式的结果描述如下: 1. 公司有多个部门,每个部门有一名负责人、一间办公室、一部电话、多名职员,每个职员最多数一个部门,负责人也是公司一名职员。 2. 公司职员的工资大于等于1000元且最小等于8000。原创 2006-04-17 16:37:00 · 852 阅读 · 0 评论 -
2005下半年高程考试 下午第四题
试题四(共15分) 阅读以下函数说明、图和C代码,将应填入_____(n)____ 处的字句写在答题纸的对应栏内。 [说明] 散列文件的存储单位称为桶(BUCKET) 。假如一个桶能存放m个记录,当桶中已有m个同义词(散列函数值相同)的记录时,存放第m+1 个同义词会发生"溢出"。此时需要将第m+1 个同义词存放到另一个称为"溢出桶"的桶中。相对地,称存放前m个同义词的桶为"基桶"。原创 2006-04-12 17:48:00 · 647 阅读 · 0 评论 -
第一章 基本概念 1.1 算法
这一节最重点的就是讲了所谓的欧几里得算法,也就是高等代数里面曾经学过的,求最大公因数的方法!课后习题:1.[10] 正文中说明了如何使用替代符号,通过设置t2[15]证明: 在步骤E1开始时,m总是大于n的,除去了这一步头一次出现时可能出现相反的情况外.3[20](为了提高效率)改变算法E使得象“m->n"这样平凡的替代运算都加以避免,以算法E的风格来写出这个新算法,并原创 2006-04-11 08:23:00 · 721 阅读 · 0 评论 -
2005下半年高程考试 下午第二题
试题二(共15分) 阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。[说明] 某企业决定开发一个企业仓储管理系统,由李工承担系统的设计工作。该系统的网络连接如图2-1 所示。[图2-1] 该企业有多个仓库,图2-1 所示的中心数据库存储了各个仓库中每种货物的库存信息。每个仓 库配备一台前端机,进出货物均由前端机辅助原创 2006-04-12 17:46:00 · 692 阅读 · 0 评论 -
2005下半年高程考试 下午第一题
试题一(15分) 阅读下列说明了和图,回答问题1至问题3,将解答填入答题纸的对应栏内。 [说明] 某公司的主要业务是出租图书和唱碟。由于业务需求,该公司委托软件开发公司A开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信 息、用户租借信息等。A公司决定采用面向对象的分析和设计方法开发此系统。图1-1所示为某类图书或唱碟被借阅时应记录的信息,图1-2 描述原创 2006-04-12 17:29:00 · 1254 阅读 · 3 评论 -
2005下半年高程考试 下午第五题
试题五(共15分) 阅读以下说明和C++代码,将应填入_____(n)____ 处的字句写在答题纸的对应栏内。 [说明] 在一公文处理系统中,开发者定义了一个公文类OfficeDoc, 其中定义了公文具有的属性和处理公文的相应方法。当公文件的内容或状态发生变化时,关注此OfficeDoc 类对象的相应的DocExplorer 对象都要更新其自身的状态。一个OfficeDoc原创 2006-04-12 17:49:00 · 517 阅读 · 0 评论 -
2005下半年高程考试 下午第三题
试题三(共15分) 阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。 [说明] 某公司计划与客户通过Internet 交换电子邮件和数据(以下统一称为"消息")。为保障安全,在对传输的数据进行加密的同时,还要对参与通信的实体进行身份认证。因此,需同时使用对称与非 对称密钥体系。图3-2描述了接收者B使用非对称密钥体系对发送者A进行认证的过程。 [图3-1]原创 2006-04-12 17:47:00 · 602 阅读 · 0 评论 -
2005下半年高程考试 下午第六题
试题六(共15分) 阅读以下说明和Java代码,将应填入_____(n)____ 处的字句写在答题纸的对应栏内。[说明] 在一公文处理系统中,开发者定义了一个公文类OfficeDoc,其中定义了公文具有的属性和处理公文的相应方法。当公文件的内容或状态发生变化时,关注 此OfficeDoc 类对象的相应的DocExplorer 对象都要更新其自身的状态。一个OfficeDoc 对象能够关联一组D原创 2006-04-12 17:50:00 · 560 阅读 · 0 评论 -
1995年高程下午考试 第2题
试题2 阅读下列说明和流程图 2-2,回答问题 1 至问题 2,把解答写在答卷的对应栏内。 [说明] 本流程图输入正整数 p 和 q(q≥2),寻找满足下列条件的 q 对自然数(al,b1),(a2,b2),…,(aq,bq)及最小的整数 sum :原创 2006-04-11 17:21:00 · 835 阅读 · 1 评论 -
人需要不断的学习
昨天没有上BLOG,也没有什么可以写的!只是觉得家里对我实在是太好了.我觉得有点内疚!从今天开始我来真经的看看C++Prime!原创 2005-12-25 14:52:00 · 1365 阅读 · 0 评论 -
2005上半年高程考试 下午第六题
试题六(15分) 阅读以下说明和Java代码,将应填入 __(n)__ 处的字名写在答题纸的对应栏内。 [说明] 某绘图系统存在Point、Line、Square三种图元,它们具有Shape接口,图元的类图关系如图6-1所示。现要将Circle图元加入此 绘图系统以实现功能扩充。已知某第三方库已经提供了XCircle类,且完全满足系统新增的Circle图原创 2006-04-17 16:41:00 · 951 阅读 · 0 评论