C/C++语言 - 随笔分类(第3页) - 孤独的猫

1992年高级程序员下午试题6

摘要：阅读下列程序说明和 C 程序，把应填入其中__n__ 处的字句，写在答卷的对应栏内。 [程序说明] (1)本程序利用辗转相除法求两个均不超过100次的多项式A，B的最大公因式。阅读全文

posted @ 2011-07-05 18:43 孤独的猫阅读(382) 评论(0) 推荐(0)

软件设计师1990年下午试题7(C语言)

摘要：设对于一个 n×n 的上三角矩阵 a，为节约存贮，只将它的上三角元素按行主序连续存放在数组 b 中。下面的函数 trans 在不引入工作数组的情况下，实现将 a 改为按列主序连续存放在数组 b 中。阅读全文

posted @ 2011-07-02 20:09 孤独的猫阅读(740) 评论(2) 推荐(2)

软件设计师2008年12月下午试题4(C语言动态规划)

摘要：某公司供应各种标准的营养套餐。假设菜单上共有n项食物m1，m2，…，mn，每项食物mi的营养价值为vi，价格为pi，其中i=1,2,…,n，套餐中每项食物至多出现一次。客人常需要一个算法来求解总价格不超过M的营养价值最大的套餐。阅读全文

posted @ 2011-07-01 20:30 孤独的猫阅读(706) 评论(0) 推荐(1)

软件设计师2007 年11月下午试题6(C++语言责任链模式)

摘要：已知某企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批，主任可以审批5万元以下（不包括5万元）的采购单，副董事长可以审批5万元至10万元（不包括10万元）的采购单，董事长可以审批10万元至50万元（不包括50万元）的采购单，50万元及以上的采购单就需要开会讨论决定。阅读全文

posted @ 2011-06-30 20:20 孤独的猫阅读(589) 评论(0) 推荐(1)

软件设计师2007年11月下午试题5(C语言面向对象)

摘要：在一个简化的绘图程序中，支持的图形种类有点(point)和圆(circle)，在设计过程中采用面向对象思想，认为所有的点和圆都是一种图形(shape)，并定义了类型shape_t、point_t和circle_t分别表示基本图形、点和圆，并且点和圆具有基本图形的所有特征。阅读全文

posted @ 2011-06-30 19:52 孤独的猫阅读(349) 评论(0) 推荐(1)

软件设计师2006年11月下午试题6(C++ 状态模式)

摘要：传输门是传输系统中的重要装置。传输门具有 Open（打开）、Closed（关闭）、Opening（正在打开）、StayOpen（保持打开）、Closing（正在关闭）五种状态。触发传输门状态转换的事件有 click、complete 和 timeout 三种。事件与其相应的状态转换如图 6-1 所示。阅读全文

posted @ 2011-06-29 21:00 孤独的猫阅读(319) 评论(0) 推荐(0)

软件设计师2006年5月下午试题6(C++ 订单管理系统)

摘要：Product表示产品，ProductList表示产品目录，Order表示产品订单，Orderltem表示产品订单中的一个条目，OrderList表示订单列表，SalesSystem提供订单管理系统的操作接口。　　请完善类Order的成员函数getOrderedAmount()和类SalesSystem的statistic()方法，各个类的属性及部分方法定义参见下面的C++代码。阅读全文

posted @ 2011-06-29 20:52 孤独的猫阅读(478) 评论(0) 推荐(0)

软件设计师2006年11月下午试题5(C语言树及其孩子－兄弟表示)

摘要：一般的树结构常采用孩子－兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图 5-1(a) 所示的树的孩子－兄弟表示如图 5-1(b)所示。阅读全文

posted @ 2011-06-29 20:20 孤独的猫阅读(529) 评论(0) 推荐(1)

软件设计师2005年11月下午试题5(C++ 观察者模式)

摘要：在一公文处理系统中，开发者定义了一个公文类OfficeDoc, 其中定义了公文具有的属性和处理公文的相应方法。当公文件的内容或状态发生变化时，关注此OfficeDoc 类对象的相应的DocExplorer 对象都要更新其自身的状态。一个OfficeDoc 对象能够关联一组DocExplorer 对象。当OfficeDoc 对象的内容或状态发生变化时，所有与之相关联的DocExplorer对象都将得到通知，这种应用被称为观察者模式。以下代码写在一个C++ 源文件中，能够正确编译通过。阅读全文

posted @ 2011-06-28 20:40 孤独的猫阅读(500) 评论(0) 推荐(0)

软件设计师2004年11月下午试题6(C++ Singleton模式)

摘要：通常情况下，用户可以对应用系统进行配置，并将配置信息保存在配置文件中，应用系统在启动时首先将配置文件加载到内存中，这些内存配置信息应该有且仅有一份。　　下面的代码应用了单身模式（Singleton）以保证Configure类只能有一个实例。这样，Configure类的使用者无法定义该类的多个实例，否则会产生编译错误。阅读全文

posted @ 2011-06-28 20:36 孤独的猫阅读(247) 评论(0) 推荐(0)

软件设计师2006年5月试题5(C语言多叉平衡查找树)

摘要：B树是一种多叉平衡查找树。一棵m阶的B树，或为空树，或为满足下列特性的m叉树：　　①树中每个结点至多有m棵子树；　　②若根结点不是叶子结点，则它至少有两棵子树；　　③除根之外的所有非叶子结点至少有「m/2]棵子树；　　④所有的非叶子结点中包含卞列数据信息阅读全文

posted @ 2011-06-28 20:21 孤独的猫阅读(305) 评论(0) 推荐(0)

软件设计师2005年11月试题4(C语言散列文件存储)

摘要：散列文件的存储单位称为桶(BUCKET) 。假如一个桶能存放m个记录，当桶中已有m个同义词（散列函数值相同）的记录时，存放第m+1 个同义词会发生"溢出"。此时需要将第m+1 个同义词存放到另一个称为"溢出桶"的桶中。相对地，称存放前m个同义词的桶为"基桶"。溢出桶和基桶大小相同，用指针链接。查找指定元素记录时，首先在基桶中查找。若找到，则成功返回，否则沿指针到溢出桶中进行查找。阅读全文

posted @ 2011-06-28 20:01 孤独的猫阅读(354) 评论(0) 推荐(0)

软件设计师2004年5月下午试题6(C++ 数组下标检测)

摘要：C++语言本身不提供对数组下标越界的判断．为了解决这一问题，在程序6中定义了相应的类模板，使得对于任意类型的二维数组，可以在访问数组元素的同时，对行下标和列下标进行越界判断，并给出相应的提示信息．阅读全文

posted @ 2011-06-27 21:04 孤独的猫阅读(416) 评论(0) 推荐(0)

软件设计师2005年5月下午试题4(C语言)

摘要：假设需要将N个任务分配给N个工人同时去完成，每个人都能承担这N个任务，但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案，在该方案中，为每个人分配1个不同的任务。　　程序中，N个任务从0开始依次编号，N个工人也从0开始依次编号，主要的变量说明如下：阅读全文

posted @ 2011-06-27 20:46 孤独的猫阅读(51) 评论(0) 推荐(0)

拓扑排序

摘要：对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若 ∈E(G)，则u在线性序列中出现在v之前阅读全文

posted @ 2011-06-27 20:36 孤独的猫阅读(349) 评论(0) 推荐(0)

杨辉三角的实现

摘要：可用二维数组来实现杨辉三角阅读全文