broda数排序法
一种群决策方法，简单来说可以等价于平均序，举例如下
A，B，C三人竞选，选民5人，其偏好分别表示如下
选民1：A>B>C 记Borda分：A 3 B 2 C1；
选民2：B>A>C 记Borda分：B 3 A 2 C1；
选民3：A>C>B 记Borda分：A 3 C 2 B1
选民4：A>C>B 记Borda分：A 3 C 2 B1；
选民5：B>C>A 记Borda分：B 3 C 2 A1；
综合5个选民的总Borda分：A=3+2+3+3+1=12，B=2+3+1+1+3=10，
C=1+1+2+2+2=8
最终A>B>C
所以，A当选
由于少数服从多数规则的这些缺陷，一些人又寻找到一些新的投票方法。最著名的就是两个世纪以前法国大革命时期，伯达（C De Bor-da）提出的新方法，一般被称之为Borda法则。
与多数规则不同的是，Borda法则不依赖于一系列两两投票对决。每个投票人递交一张选票，上面的内容包括他对所有方案的完整的排序。
如2005年春节期间共有《天下无贼》、《功夫》、《一石二鸟》三部贺岁片，一次根据投票人的偏好，比如笔者本人就比较喜欢看《天下无贼》，其次是《功夫》，而《一石二鸟》则目不忍睹。
如果用数学符号来表示，则为《天下无贼》＞《功夫》＞《一石二鸟》。每个人排在最末尾的方案或候选人得到1票，每个人排在倒数第二的得到2票，依此类推。最后得票总和最多的方案获胜。
以投票的多数规则来确定集体的选择会产生循环的结果，这就好像一只狗在追自己的尾巴，会没完没了地循环下去。
结果，在这些选择方案中，没有一个能够获得多数票而通过，这又被称作“投票悖论”(Voting paradox)，它对所有的公共选择问题都是一种固有的难题，所有的公共选择规则都难以避开这种两难境地。
举个例子，某公司营销部决定在今年十一国庆节由公司报销，集体到外地旅游，营销部经理决定让营销部全体成员用Borda法则投票表决来选择最终的旅游目的地。
不妨假设营销部所有员工为60人，有去黄山、张家界、泰山3个方案供大家选择。这个时候在60人中3个方案的排序如下图。
根据Borda法则，去黄山这个方案排在倒数第三位（也就是第一位）的次数是23次，得23×3＝69票，排在倒数第二位的次数是2次，得2×2＝4票，排在倒数第一位的次数是19次，得19×1＝19票，因此去黄山整个方案最终的得票数位为19＋4＋69＝92票。
同样的算法，可以得到去张家界的总票数为67票，去泰山的总票数为103票。因此该营销部全体员工最终选择的旅游目的地是泰山。
直接插入排序法C程序设计
插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫面，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后移动，为最新元素提供插入空间。 1#include 20 for(i=0;i 1、冒泡排序 1.1、简介与原理 冒泡排序算法运行起来非常慢，但在概念上它是排序算法中最简单的，因此冒泡排序算法在刚开始研究排序技术时是一个非常好的算法。 冒泡排序原理即：从数组下标为0的位置开始，比较下标位置为0和1的数据，如果0号位置的大，则交换位置，如果1号位置大，则什么也不做，然后右移一个位置，比较1号和2号的数据，和刚才的一样，如果1号的大，则交换位置，以此类推直至最后一个位置结束，到此数组中最大的元素就被排到了最后，之后再根据之前的步骤开始排前面的数据，直至全部数据都排序完成。 1.2、代码实现 public class ArraySort { public static void main(String[] args) { int[] array = {1, 7, 3, 9, 8, 5, 4, 6}; array = sort(array); for (int i = 0; i < array.length; i++) { System.out.println(array[i]); } } public static int[] sort(int[] array) { for (int i = 1; i < array.length; i++) { for (int j = 0; j < array.length-i; j++) { if (array[j] > array[j+1]) { int temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } } } return array; } } 1.3、效率 全国2012年1月自学考试婚姻家庭法试卷 课程代码：05680 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在人类社会两性和血缘关系社会形式的演进过程中，从群婚制向一夫一妻制过渡的婚姻家庭类型是( ) A.亚血缘群婚 B.杂婚 C.对偶婚 D.掠夺婚 2.李某的父母不顾李某的反对，强迫其嫁给刘某。为此，刘某给李某父母10万元人民币。李某父母的行为构成了( ) A.暴力干涉婚姻自由 B.买卖婚姻 C.借婚姻索取财物 D.借婚姻骗取财物 3.在我国古代亲属制度中居于最重要地位的是( ) A.宗亲 B.外亲 C.妻亲 D.姻亲 4.按照罗马法的亲等计算法，某人与其表哥为( ) A.二亲等的直系血亲 B.三亲等的直系血亲 C.三亲等的旁系血亲 D.四亲等的旁系血亲 5.我国古代实行“六礼”，包括纳采、问名、纳吉、纳征、请期、亲迎等环节，程序严格繁琐，这实际上是我国古代最主要的结婚方式( ) A.互易婚 B.买卖婚 C.劳役婚 D.聘娶婚 6.根据我国《婚姻登记条例》的规定，内地居民办理婚姻登记的机关是( ) A.街道办事处 B.居民委员会 C.县级人民政府的民政部门或者乡(镇)人民政府 D.公证处 7.2003年3月，杨某看中打工妹李某，于是开始追求李某。在遭到李某的拒绝后，杨某便 1 全国2012年1月自学考试婚姻家庭法试卷 以毁坏李某的名誉为要挟，要求李某嫁给他。在杨某的威胁之下，李某不得已嫁给杨某。有权申请撤销此婚姻的请求权人是( ) A.杨某 B.杨某的父母 C.李某 D.李某的父母 8.甲与乙婚前即约定双方婚前财产归各自所有，并到公证机关办理了公证。婚后，由于两人均系再婚，出于对再婚生活的谨慎，双方又签订了婚后财产协议，约定婚姻关系存续期间各人所得财产归各人所有，对方不得干涉，但此协议并未办理公证。就甲与乙的夫妻财产约定的效力，下列说法中正确的有( ) A.双方的夫妻财产约定对双方均有约束力 B.双方的夫妻财产约定对第三人均不具有约束力 C.双方的婚前财产约定有效，但婚后财产约定因未办理公证而无效 D.因婚后财产的取得尚未确定发生，故双方的婚后财产约定无效 9.甲在与乙结婚前笔耕不辍，交付数部著作于出版社。二人婚后数月，书稿陆续出版，得款十余万元。依据我国《婚姻法》，该稿酬( ) A.归甲个人所有 B.为甲乙双方的夫妻共同财产 C.由甲、乙双方协商确定归属 D.由甲确定归属 10.根据我国《继承法》规定，祖父母、外祖父母是孙子女、外孙子女的( ) A.第一顺序法定继承人 B.第二顺序法定继承人 C.第三顺序法定继承人 D.第四顺序法定继承人 11.小赵自幼被刘某收养并一直共同生活。小赵成年后，将年老多病的生父母接到家中照顾。2007年，刘某和小赵的生父母相继去世。以下说法正确的是( ) A.小赵有权作为第一顺序继承人继承其生父母遗产 B.小赵有权作为第一顺序继承人继承其养父刘某的遗产 C.小赵无权继承其养父刘某的遗产 D.小赵有权作为第二顺序继承人继承其生父母遗产 12.我国《收养法》规定，办理收养登记的法定机关是( ) A.乡镇人民政府 B.乡镇人民政府的民政部门 C.居民委员会或村民委员会 D.县级以上人民政府的民政部门 13.我国封建社会特有的一种强制离婚方式是( ) A.出妻 B.和离 2 全国2012年1月自学考试婚姻家庭法试卷 婚姻家庭法学作业答 案 婚姻家庭法学作业 课程形成性考核册 学校名称： 学生姓名： 学生学号： 班级： 仅供学习与交流，如有侵权请联系网站删除谢谢2 婚姻家庭法：作业1 一、单项选择题（本大题共3小题，每小题5分，共15分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 l.在民族自治地方关于婚姻法的变通规定中，明确规定“禁止一方用口头或文字通知对方的方法离婚”的自治区是( C )。 A西藏自治区 B.宁夏回族自治区C.新疆维吾尔自治区 D.内蒙古自治区2．当事人协议解除收养关系的应当到哪个机关办理解除收养关系手续？B A．户籍机关 B．民政机关C．人民法院 D．居民委员会、村民委员会 3．按照我国《婚姻法》的规定，婚姻撤销的法定原因是 B A．因受欺诈而结婚 B．因受胁迫而结婚 C．因出于真意保留而结婚 D．因出于重大误解而结婚 二、多项选择题（本大题共5小题，每小题4分，共20分）在每小题列出的四个选项中有二至四个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。多选、少选、错选均无分。 1．古代社会通行的有偿婚，包括( ABC )。 A.买卖婚 B.交换婚 C.劳役婚 D.赠与婚 仅供学习与交流，如有侵权请联系网站删除谢谢3 2.按照我国《婚姻法》的规定，夫妻共同财产包括（ BCD ） A.双方或一方的婚前财产 B.婚姻关系存续期间，双方或一方的劳动收人 C.婚姻关系存续期间，双方或一方因继承赠与所得的财产 D.婚姻关系存续期间，双方或一方因知识产权获得的收益 3.针对亲属，法学界的通行看法，姻亲的种类包括( ABC )。 A.血亲的配偶 B.配偶的血亲 C.配偶的血亲的配偶 D.血亲的配偶的血亲 4.中国古代的礼、法对立嗣有一系列要求，其中有( ACD )。 A.只有男子无后才能立嗣 B.立嗣应在生前进行，死后不能立嗣 C.不得立异姓男为嗣 D.嗣子可取得嫡子的身份和地位 5.中国古代的礼、法对立嗣有一系列要求，其中有( ACD )。A只有男子无后才能立嗣B立嗣应在生前进行，死后不能立嗣C不得立异姓男为嗣D.嗣子可取得嫡子的身份和地位 三、名词解释（本大题共3小题，每小题5分，共15分） 1. 对偶婚制： 仅供学习与交流，如有侵权请联系网站删除谢谢4 全国2011年10月高等教育自学考试 婚姻家庭法试题 课程代码：05680 一、单项选择题(本大题共15小题，每小题1分，共15分) 1.婚姻家庭法中起主要、决定作用的调整对象是(C) A.家庭关系 B.婚姻关系 C.人身关系 D.财产关系 2.从我国现行有关法律规定来看，在亲属关系中居于核心地位的是(A) A.配偶 B.自然血亲 C.拟制血亲 D.姻亲 3.甲妻的嫂子是甲的(D) A.血亲的配偶 B.血亲的配偶的血亲 C.配偶的血亲 D.配偶的血亲的配偶 4.甲男与乙女原系出自同一祖父母的堂兄妹，后来乙女被他人收养，依照我国《婚姻法》的规定，他们(D) A.可以结婚 B.如果不生育子女，可以结婚 C.能否结婚从习惯 D.不能结婚 5.下列关于我国结婚仪式，说法正确的(D) A.是结婚的实质要件 B.是结婚的必备要件 C.是结婚的形式要件 D.不是婚姻成立的要件 6.我国《婚姻法》规定夫妻各有姓名权，这一规定体现了( B ) A.婚姻自由原则 B.男女平等原则 C.一夫一妻原则 D.保护妇女权益原则 7.甲与乙在离婚诉讼进行时，甲父因病去世而未留遗嘱，甲依法继承遗产一宗。此后不久，法院判决甲乙离婚。根据我国《婚姻法》的规定，甲继承的遗产( D ) A.属于甲的个人财产 B.属于乙的个人财产 C.由甲乙双方协商确定所有权归属 D.属于夫妻共同财产，双方另有约定除外 8.近现代各国父母子女关系中最核心、最重要的内容是( A ) A.亲权 B.继承权 C.父权 D.家长权 9.根据我国相关法律规定，在夫妻关系存续期间，双方一致同意进行人工受精，所生育的子女应视为(B) A.非婚生子女 B.婚生子女 C.妻子一方的子女 D.丈夫一方的子女 10.根据我国《继承法》规定，兄弟姐妹是( B ) A.第一顺序法定继承人 B.第二顺序法定继承人 C.第三顺序法定继承人 D.第四顺序法定继承人 11.根据我国《收养法》的规定，收养关系成立于( C ) A.签订收养协议之日 B.办理收养公证之日 C.办理收养登记之日 D.办理户口转迁之日 12.甲乙夫妻双方协议离婚，乙委托丙去婚姻登记管理机关代理办理离婚登记手续。依我国有关法律，丙(D) A.可以代理 B.在甲乙双方同意下可以代理 C.在取得授权委托书的情况下可以代理 D.不能代理 13.我国《婚姻法》规定的“现役军人的配偶要求离婚，须得军人同意”中的“现役军人”包括(C) A.退役军人 B.转业军人 C.正在人民武装警察部队服役具有军籍的人员 D.军事单位中不具有军籍的职工 14.根据我国相关司法解释的规定，离婚时符合《婚姻法》第46条规定的无过错方作为被告不同意离婚也未提出离婚损害赔偿请求的，可以( B ) A.在离婚后6个月内单独提起诉讼 B.在离婚后1年内单独提起诉讼 C.在离婚后2年内单独提起诉讼 D.在离婚后4年内单独提起诉讼 15.我国民族自治地方人民代表大会有权结合当地民族婚姻家庭的具体情况( D ) A.另行制定婚姻法 B.修改婚姻法 C.不适用婚姻法 D.制定变通规定 二、多项选择题(本大题共10小题，每小题2分，共20分) 16.古罗马是高度发达的奴隶制国家，也是同时代的婚姻家庭法制最为完备的国家。其亲属法中规定的婚姻类型包括市民法婚姻和万民法婚姻，其中市民法婚姻包括的结婚形式有(ABC) A.共食婚 B.买卖婚 C.时效婚 D.聘娶婚 17.下列情形中符合我国《婚姻法》基本原则的有(BD) A.王某已婚，婚后背着自己的妻子与其初恋情人以夫妻名义同居 浙05680# 婚姻家庭法试卷第1页(共3页) 全国2018年10月自学考试婚姻家庭法(二)试题 课程代码：00219 一、单项选择题(在每小题的四个备选答案中选出一个正确答案，并将其号码填在题干的括号内。每小题1分，共15分) 1.“法律视婚姻仅为民事契约”的规定出于下列哪部法律?( ) A.1791年法国宪法 B.1804年德国民法典 C.1896年法国民法典 D.1926年俄罗斯婚姻家庭和监护法典 2.古代社会的亲属制度虽然形式各异，但基本上都是( ) A.以个人为本位 B.以子女为本位 C.以夫妻为本位 D.以宗族为本位 3.我国婚姻法中所说的三代以内旁系血亲相当于按罗马法计算的( ) A.三亲等内的旁系血亲 B.四亲等内的旁系血亲 C.五亲等内的旁系血亲 D.六亲等内的旁系血亲 4.甲妻的嫂子是甲的( ) A.血亲的配偶 B.血亲的配偶的血亲 C.配偶的血亲 D.配偶的血亲的配偶 5.下列哪个禁止性规定是修正后的婚姻法新增加的内容?( ) A.禁止包办、买卖婚姻 B.禁止借婚姻索取财物 C.禁止有配偶者与他人同居 D.禁止重婚 6.因胁迫结婚并被非法限制人身自由的当事人请求撤销婚姻的，应当自( ) A.恢复人身自由之日起六个月内提出 B.恢复人身自由之日起一年内提出 C.恢复人身自由之日起二年内提出 D.恢复人身自由之日起五年内提出 7.未依法办理结婚登记而以夫妻名义共同生活的男女，一方起诉到法院要求离婚的，依据有关司法解释，1994年2月1日民政部《婚姻登记管理条例》公布实施后，男女双方符合结婚实质要件的，人民法院应当告知其在案件受理前补办结婚登记；未补办结婚登记的，按( ) A.无效婚姻处理 B.可撤销婚姻处理 C.解除同居关系处理 D.事实婚姻处理 8.依据有关司法解释，人民法院根据当事人的申请依法宣告婚姻无效或者撤销婚姻的，应当收缴双方的结婚证书并将生效的判决于寄送当地( ) A.居委会和村委会 B.当事人所在单位 C.基层派出所 D.婚姻登记机关 9.我国的法定夫妻财产制是( ) A.联合财产制 B.统一财产制 C.一般共同制 D.婚后所得共同制 10.在我国，国内公民之间成立收养关系，其法定形式要件是( ) A.订立收养协议 B.办理收养公证 C.办理收养登记 D.既要订立收养协议又要办理收养登记 11.甲乙于1999年结婚，婚后生有一子丙。2000年甲父死亡，甲按其父遗嘱的指定继承遗产房屋一幢。自2018年起，甲乙双方共同居住。此幢房产属于( ) A.甲乙的共同财产 B.甲的个人财产 各种排序法的比较 按平均时间将排序分为四类： （1）平方阶(O(n2))排序 一般称为简单排序，例如直接插入、直接选择和冒泡排序； （2）线性对数阶(O(nlgn))排序 如快速、堆和归并排序； （3）O(n1+￡)阶排序 ￡是介于0和1之间的常数，即0<￡<1，如希尔排序； （4）线性阶(O(n))排序 如桶、箱和基数排序。 各种排序方法比较： 简单排序中直接插入最好，快速排序最快，当文件为正序时，直接插入和冒泡均最佳。 影响排序效果的因素： 因为不同的排序方法适应不同的应用环境和要求，所以选择合适的排序方法 应综合考虑下列因素： ①待排序的记录数目n； ②记录的大小(规模)； ③关键字的结构及其初始状态； ④对稳定性的要求； ⑤语言工具的条件； ⑥存储结构； ⑦时间和辅助空间复杂度等。 不同条件下，排序方法的选择 (1)若n较小(如n≤50)，可采用直接插入或直接选择排序。 当记录规模较小时，直接插入排序较好；否则因为直接选择移动的记录数少于直接插人，应选直接选择排序为宜。 (2)若文件初始状态基本有序(指正序)，则应选用直接插人、冒泡或随机的快速排序为宜； (3)若n较大，则应采用时间复杂度为O(nlgn)的排序方法：快速排序、堆排序或归并排序。 快速排序是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短； 堆排序所需的辅助空间少于快速排序，并且不会出现快速排序可能出现的最坏情况。这两种排序都是不稳定的。 若要求排序稳定，则可选用归并排序。从单个记录起进行两两归并，排序算法并不值得提倡，通常可以将它和直接插入排序结合在一起使用。先利用直接插入排序求得较长的有序子文件，然后再两两归并之。因为直接插入排序是稳定的，所以改进后的归并排序仍是稳定的。 全国2008年10月自学考试试题婚姻家庭法 课程代码：05680 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写栅的括号内。错选、多选或未选均无分。 1．家庭的法律概念可以表述为：家庭是同居一家共同生活，其成员依法互享权利、互负义务的( )1-3 A．社会团体B．自然人组合 C．亲属团体D．法人团体 2．根据我国婚姻法的规定，祖父母、外祖父母抚养孙子女、外孙子女是( )7-178 A．有条件的B．无条件的 C．有偿的D．一定条件下有偿的 3．外甥与姨妈之间为( )3-65 A．三代以内直系血亲B．三代以内直系姻亲 C．三代以内旁系血亲D．三代以内旁系姻亲 4．在欧洲婚姻还俗运动中，16世纪首先选择民事婚制度的国家是( )4-83 A．英国B．法国 C．尼德兰(即今之荷兰) D．日本 5．婚姻家庭法的调整对象，按其性质可以分为人身关系和( )2-38 A．婚姻关系B．财产关系 C．家庭关系D．利益关系 6．人民法院受理申请宣告婚姻无效案件后，经审查确属无效婚姻，原告申请撤诉的,( )4-106 A．不予准许B．应予准许 C．研究后确定 D．法院与原告协商确定 7．下列关于我国约定夫妻财产制说法正确的是( )5-135 A．约定财产制不能排除法定财产制 B．约定财产制的范围只包括婚姻关系存续期间所得 C．约定的内容只能有利于女方 D．约定必须采用书面的形式 8．在我国，婚姻家庭法与民法的关系是( )2-42 A．并列的法律部门B．婚姻家庭法包含民法 C．婚姻家庭法等同于民法D．民法包含婚姻家庭法 9．根据我国现行婚姻法的规定，民族自治地方人民代表大会有权结合当地民族婚姻家庭的具体情况，制定( )10-277 A．变通规定B．变通或补充规定 C．补充规定D．独立的婚姻法 10．根据我国婚姻法的规定，弟、妹扶养兄、姐是有条件的，其中一个条件是( )7-181 A．兄、姐无住房B．兄、姐工资低 C．兄、姐患重病D．弟、妹由兄、姐扶养长大 11．依据我国《收养法》的规定，继子女与继父母在办理了收养手续后，继父母子女关系即转化为( )7-173 A．生父母子女关系B．养父母子女关系 C．非婚生父母子女关系D．不发生转化 12．我国现行《收养法》规定，收养关系当事人各方或者一方要求办理收养公证的，( )8-187 A．可以办理收养公证B．应当办理收养公证 C．应该办理收养公证D．准予办理收养公证 13．婚姻法规定的“现役军人的配偶要求离婚，须得军人同意……”中的“现役军人”包括 ( )9-234 A．退役军人 B．转业军人 C．正在人民武装警察部队服役具有军籍的人员 D．军事单位中不具有军籍的职工 14．当事人有违反计划生育法律规定的，应当按照有关规定( )10-268 A．予以行政处罚B．进行民事赔偿 C．予以刑事制裁D．进行人身强制 婚姻家庭法学第一次作业4-6章及答案 一、单选题（以下各题只有一个正确答案。每题2分，共60分）（总分 60.00） 1.xx、xx于 2009年5月登记结婚之后，对财产关系未作约定。2013年，张某提出离婚，李某同意离婚，但两人在财产分割上产生了分歧，张某遂起诉到法院。在离婚诉讼期间，李某就其一项专利与一家公司签订专利转让合同，可获10万元。李某10万元转让专利的费用，应归： （）（2.00分） A.xx和xx B.xx或xx C.xx D.xx 2.xx古代主要的结婚形式是： ()（2.00分） A.交换婚 B.宗教婚 C.聘娶婚 D.掠夺婚 3.依据我国现行《婚姻法》的规定，下列__不属婚姻无效的情形。（）（ A.因胁迫结婚的 B.重婚的 C.有禁止结婚的亲属关系的 D.未达法定婚龄的 4.自然血亲只能： （）（2.00分） A.因出生而产生 B.因婚姻的成立而产生 C.因家庭的成立而产生 D.因收养的成立而产生 5.根据我国婚姻法的规定，我国的法定夫妻财产制是：（）（2.00分） A.共同财产制 B.联合财产制 C.分别财产制 D.统一财产制 6.在我国，可撤销婚姻的请求权主体是： （）（2.00分） A.双方当事人 B.与当事人共同生活的近亲属 C.当事人的近亲属 D.受胁迫的当事人 7.无效或被撤销的婚姻： （）（2.00分） A.从被宣告无效或撤销时无效 B.从被撤销xx无效2.00分） C.自始无效 D.从宣告时无效 8.甲(男)的外祖母乙是丙(女)的父亲丁的胞姊，因此：()（2.00分） A.乙是丙的舅母，xx是甲母的叔父 B.乙是丙的婶母，丙是乙的侄女 C.乙是丙的姨母，丙是乙的甥女 D.乙是丙的姑母，xx是甲母的舅父 9.我国婚姻法规定的婚姻的可撤销的事由是： （）（2.00分） A.重大误解 B.胁迫 C.欺诈 D.乘人之危 10.下列子女中，不属于非婚生子女的是： （）（2.00分） A.未婚男女所生子女 B.已婚男女婚外性关系所生子女 常见经典排序算法（C语言） 1.希尔排序 2.二分插入法 3.直接插入法 4.带哨兵的直接排序法 5.冒泡排序 6.选择排序 7.快速排序 8.堆排序 一.希尔（Shell）排序法（又称宿小增量排序，是1959年由D.L.Shell提出来的） /* Shell 排序法*/ #include } } 二.二分插入法 /* 二分插入法*/ void HalfInsertSort(int a[], int len) { int i, j,temp; int low, high, mid; for (i=1; i 题目: 链式简单选择排序 初始条件： 理论：学习了《数据结构》课程，掌握了基本的数据结构和常用的算法； 实践：计算机技术系实验室提供计算机及软件开发环境。 要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1、系统应具备的功能： （1）用户自己输入数据的个数和数据； （2）建立链表； （3）基于链表的排序算法实现。 2、数据结构设计； 3、主要算法设计； 4、编程及上机实现； 5、撰写课程设计报告，包括： （1）设计题目； （2）摘要和关键字； （3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、结果分析、设计体会等； （4）结束语； （5）参考文献。 时间安排：2007年7月2日－7日（第18周） 7月2日查阅资料 7月3日系统设计，数据结构设计，算法设计 7月4日-5日编程并上机调试 7月6日撰写报告 7月7日验收程序，提交设计报告书。 指导教师签名： 2007年7月2日 系主任（或责任教师）签名： 2007年7月2日 链式简单选择排序 摘要：单链表为存储结构，并在这个基础上实现简单选择排序。一趟简单选择排序的操作为：通过n-1次关键字之间的比较，从n-i+1个记录中选出最小的记录并将这个记录并入 一个新的链表中，在原链表中将这个结点删除。 关键字：单链表，简单选择排序，结点，记录 0. 引言 《数据结构》是计算机科学与技术、软件工程及相关学科的专业基础课，也是软件设计的技术基础。《数据结构》课程的教学要求之一是训练学生进行复杂的程序设计的技能和培养良好程序设计的风格，其重要程度决不亚于理论知识的传授，因此课程设计环节是一个至关重要的环节，是训练学生从事工程科技的基本能力，是培养创新意识和创新能力的极为重要的环节。基本要求如下： (1) 熟练掌握基本的数据结构； (2) 熟练掌握各种算法； (3) 运用高级语言编写质量高、风格好的应用程序。 因此在这个课程设计中我选择的是链式简单选择排序。这个实验的实验要求是利用单链表作为记录（数据）的存储结构，并且在记录好用户输入了数据之后对这组数据进行输出，然后对其进行排序，并且输出排序好的数据。 1.需求分析 （1）在这个实验中的数据的存储结构要求是用单链表，不是用数组，也不是循环链表也不是循环链表。 （2）这组数据的大小（即这组数据的个数）是由用户输入的。 （3）用户输入完数据之后，程序能自动的将这些数据（记录）用单链表存储起来。（4）用户输入完数据之后，程序要输出这些数据，以便用户查看自己是否输入错误。（5）对用户输入的数据要自动进行排序操作。 （6）排序完了之后，程序可以自动的输出排序好的数据。 2.数据结构设计 在这个程序中用的存储结构是单链表，对于单链线性表的声明和定义如下： #define datatype int typedef struct Lnode { datatype data;//结点的数据域 struct Lnode *next;//结点的指针域 全国2004年10月高等教育自学考试 婚姻家庭法（一）试题 课程代码：00855 一、单项选择题（本大题共15小题，每小题1分，共15分） 1.下列亲属中哪一类是没有同辈的？（） A.配偶 B.直系血亲 C.旁系血亲 D.旁系姻亲 2.人民法院审理因重婚导致的无效婚姻案件时，涉及财产处理的应当准许合法婚姻当事人（） A.作为共同原告参加诉讼 B.作为共同被告参加诉讼 C.作为无独立请求权的第三人参加诉讼 D.作为有独立请求权的第三人参加诉讼 3.我国古代丧服制度中，子和在室女为父母丧应服（） A.斩衰 B.齐衰 C.大功 D.缌麻 4.2001年修正后的《婚姻法》对夫妻关系增加了一条原则性规定，它是（） A.“夫妻有互相忠实的义务” B.“夫妻应当互相忠实，互相尊重” C.“夫妻互享配偶权” D.“夫妻有互相同居的义务” 5.在欧洲，首先采用选择民事婚制度的国家是（） A.英国 B.法国 C.荷兰 D.西班牙 6.解除收养关系后，未成年的养子女与生父母及其他近亲属间的权利义务关系（） A.自行恢复 B.依一方的要求而恢复 C.由双方协商恢复 D.由法院判决恢复 7.依照我国法律规定，涉外扶养适用（） A.与扶养人有最密切联系的国家的法律 B.与被扶养人有最密切联系的国家的法律 C.由扶养人与被扶养人双方协商选定一方所属国法律 D.由法院指定一方所属国法律 8.结婚这种身份法律行为（） A.可以附条件，但不得附期限 B.不可以附条件，但可以附期限 C.可以附条件，也可以附期限 D.不可以附条件，也不可以附期限 9.因受胁迫而请求撤销婚姻的主体是（） A.受胁迫的当事人的近亲属 B.受胁迫的当事人本人 C.受胁迫的当事人的所在单位 D.受胁迫的当事人住所地的基层组织 10.《收养法》规定，无配偶的男性收养女性的，收养人与被收养人的年龄应当相差（） A.10周岁以上 B.20周岁以上 C.30周岁以上 D.40周岁以上 11.按照我国的有关司法解释，被宣告死亡的已婚者，死亡宣告被人民法院撤销后（） A.如果其配偶尚未再婚的，夫妻关系从撤销死亡宣告之日起自行恢复 B.如果其配偶已再婚的，后婚无效，夫妻关系自行恢复 C.如果其配偶再婚后又离婚的，夫妻关系自行恢复 D.如果其配偶再婚后对方又死亡的，夫妻关系自行恢复 12.我国封建社会特有的一种强制离婚方式，称为（） A.和离 B.七出 C.呈诉离婚 D.义绝 13.《婚姻法》第33条规定，现役军人的配偶要求离婚，须得军人同意，但（） A.女方怀孕的除外 B.女方无过错的除外 C.军人一方有重大过错的除外 D.女方再次提出离婚诉讼的除外 14.“法律视婚姻仅为民事契约”这一规定最早见于（） A.欧洲中世纪寺院法 B.1896年德国民法典 C.1791年法国宪法 D.1857年英国婚姻案件程序法 15.按照亲属的分类和罗马法亲等计算法，表兄弟姊妹是（） A.三亲等旁系姻亲 B.四亲等旁系姻亲 C.三亲等旁系血亲 D.四亲等旁系血亲 二、多项选择题(本大题共10小题，每小题2分，共20分) 16.中国古代社会通行的有偿婚，包括（） A.赠与婚 B.交换婚 C.劳役婚 D.买卖婚 17.根据2003年12月25日最高人民法院司法解释，婚姻关系存续期间所取得的下列哪些财产属于夫妻共同 财产？（） A.一方以个人财产投资取得的收益 B.男女双方实际取得或者应当取得的住房补贴、住房公积金 C.男女双方实际取得或者应当取得的养老保险金 D.复员军人的伤残补助金 18.当事人请求返还按照习俗给付的彩礼的，在下列哪些情形下，人民法院应当予以支持？（） A.双方未办理结婚登记手续的 B.双方办理结婚登记手续但确未共同生活，并且双方离婚的 C.双方结婚不到一年的 D.婚前给付并导致给付人生活困难，并且双方离婚的 浙00855# 婚姻家庭法（一）试题第1 页共3 页 全国2010年1月高等教育自学考试 婚姻家庭法试题 课程代码：05680 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.婚姻家庭的本质属性是( ) A.自然属性 B.社会属性 C.自然属性与社会属性的有机结合 D.人口的再生产 2.当代许多国家在法律上对亲属关系的基本分类以亲属关系的发生原因为依据，将其分为( ) A.直系亲与旁系亲 B.配偶、血亲和姻亲 C.直系血亲与直系姻亲、旁系血亲与旁系姻亲 D.配偶、自然血亲和拟制血亲 3.按照我国《婚姻法》中的亲等计算法，叔、伯与侄子之间属于( ) A.二代旁系血亲 B.三代直系血亲 C.三代旁系血亲 D.四代旁系血亲 4.夫妻一方或者双方死亡后一年内，生存一方或者利害关系人依据我国《婚姻法》第十条的规定申请宣告婚姻无效的，人民法院( ) A.不予受理 B.应当受理 C.责成婚姻登记机关处理 D.责成公安机关处理 5.根据我国相关法律规定，因受胁迫而请求撤销婚姻的请求权人，只能是( ) A.受胁迫一方的婚姻关系当事人本人 B.受胁迫一方的婚姻关系当事人的近亲属 C.受胁迫一方的婚姻关系当事人所在单位 D.婚姻关系的双方当事人 6.小陈的姨父是小王的舅父，现小陈和小王要求登记结婚，婚姻登记机关认为( ) A.他们是两代以内的旁系血亲，不能结婚 B.他们是三代以内的旁系血亲，不能结婚 C.他们是四代以内的旁系血亲，不能结婚 D.他们是旁系姻亲关系，可以结婚 7.按照我国最高人民法院相关司法解释，男女双方根据《婚姻法》第八条的规定补办结婚登记的，婚姻关系的效力( ) A.从举行结婚仪式时起算 B.从双方补办结婚登记时起算 C.从双方以夫妻名义同居生活时起算 D.从双方符合结婚的实质要件时起算 8.某甲与某乙已登记结婚，但未同居，也未举行婚礼。之后某甲后悔与某乙结婚，进行下列哪种行为后，婚姻关系才能解除?( ) A.调解 B.宣布婚姻无效 C.离婚 D.分居二年以上 9.配偶一方死亡，另一方系无民事行为能力人或者限制民事行为能力人的，其继承权( ) A.因实际无法行使而丧失 B.不受影响 C.由其子女代位行使 D.由其父母代位行使 10.外国法律中，对婚生子女的否认请求均规定有时效限制，日本法律规定的时效期限是( ) A.90天 B.6个月 C.1年 D.2年 11.根据我国《收养法》的规定，收养解除后，已经成年并已独立生活的被收养人，同其生父母之间的权利和义务关系( ) A.自行恢复 B.被收养人同意后即可恢复 C.是否恢复可以协商确定 D.生父母同意后即可恢复 12.根据我国《收养法》的规定，无配偶的男性收养女性的，收养人与被收养人的年龄应当至少相差( ) A.16周岁 B.30周岁 C.40周岁 D.45周岁 13.甲、乙夫妻双方经协商同意离婚，甲因出差，故委托丙去婚姻登记机关代为办理离婚登记手续。依我国相关法律规定，丙( ) A.经婚姻登记机关同意可以代理 B.经乙同意可以代理 2016年10月自考《婚姻家庭法》试题 一、单项选择题【本大题共15小题，每小题1分，共15分】 1.关于婚姻家庭的自然属性，表述 正确的是【B】 A.婚姻家庭的自然属性是婚姻家庭的本质属性 B.婚姻家庭是满足人类自然需求所 必需的社会组织形式，这是婚姻 家庭自然属性的体现 C.在个体婚姻和个体家庭形成后， 婚姻家庭的自然属性的作用就不 明显了 D.在涉及婚姻家庭自然属性的问题上，立法者可以选择遵循自然规律，也可以顺应自己的立法需要 自行规定 2.下列关于行辈的说法错误的是【D】 A.行辈也叫辈行 B.直系亲不可能行 辈相同 C.配偶间无行辈之分 D.姻亲间无法 按行辈排列 3.下列情形中不属于无效婚姻的是【D】 岁男子张明和19岁女子李梅结婚B.男子张明婚前患有重型精神病， 在病情发作期具有攻击危害行为，婚后尚未治愈 C.男子张明与女子李梅是表兄妹而 结婚 D.女子李梅因受家庭强迫与男子张明结婚 4.下列关于我国《婚姻法》中夫妻 约定财产制的表述，正确的是【B】A.约定应该在婚前作出B.以此来逃 避债务的约定无效 C第三人是否知道该约定应由第三人自己举证 D.约定财产制仅具有对内效力 5.下列属于夫妻共同财产的是【B】 A.夫妻一方婚前承包果园，婚后果树上结的果实 B.夫妻一方用婚前10万元婚后投 资股市，得利5万元 C.夫妻一方婚前购买的房屋升值了 7万元 D.夫妻一方婚前收藏的玉石升值了10万元 6一张某被宣告死亡后，其妻李某 改嫁于刘某，1年后刘某死亡。2 年后张某出现，遂向人民法院申 请撤销对他的死亡宣告。依我国 法律，该死亡宣告被撤销后，张 某与李某原有的婚姻关系【B】 A.自行恢复 B.不得自行恢复 C.经李某同意后自行恢复 D.经张某 同意后自行恢复 7.亲权人原则上不享有对未成年子 女财产的【D】 A.管理权 B.使用收益权 C.代理权 D. 处分权 8.我国《收养法》规定，继父母收 养继子女应具备的条件是【B】A.继子女的生父或生母生活困难B. 经继子女的生父母同意 C.继父或继母无子女 D.继父母必须 年满30周岁 9.下列关于扶养的说法错误的是 【B】 A.夫妻之间的扶养义务是法定的 B. 父母子女间的扶养义务是补充性 的 C.祖孙之间的扶养义务是补充性的 D.兄弟姐妹之间的扶养义务是补充 性的 10.根据《涉外民事关系法律适用 法》的规定，关于涉外监护法律 适用表述正确的是【D】 A.适用监护人与被监护人共同居所 地法律 B.适用与监护人有最密切联系的法 律 C.适用监护人与被监护人协议选择 的法律 D.适用一方当事人经常居所地法律 或者国籍国法律中有利于保护被 监护人权益的法律 11.根据我国《婚姻登记条例》的 规定，内地居民办理离婚登记的 机关是一方当事人常住户口所在 地的【C】 A.街道办事处 B.人民法院 C.县级人民政府民政部门或乡(镇) 人民政府D.公证处 12.以下有关我国《婚姻法》规定 的探望权，说法错误的是【B】 A.探望权的权利主体是不直接抚养 子女的父或母 B.探望权的权利主体不仅包括不直 接抚养子女的父或母，还包括其 他近亲属 C.父或母探望子女，不利于子女身 心健康的，由人民法院依法中止 探望权 D.探望权中止后可以恢复 13.根据我国最高人民法院相关司 法解释，婚前由一方承租的公房， 如果离婚后夫妻均可承租，则其 婚姻关系应持续【C】 年以上年以上 年以上年以上 14.实行收养制度的首要目的是【A】 A.保障未成年人的健康成长 B.保障 收养人的合法权益 C.满足无子女夫妻的愿望 D.保障计 划生育原则的实现 15.早期资本主义国家立法中仍然 对非婚生子女加以歧视，1804年 《法国民法典》规定，即使经过 认领的非婚生子女，如与婚生子 女同时继承，其应继分只为婚生 子女的【A】 A.二分之一 B.三分之一 C.四分之一 D.五分之一 二、多项选择题(本大题共10小题， 每小题2分，共20分) 16.我国婚姻家庭法的渊源包括 【ABCD】 A.宪法 B.行政法规和国务院所属部 门制定的规章 C.地方性法规和规章 D.最高人民法 院的司法解释 17.根据我国《婚姻法》的规定， 夫妻人身关系包括【ABCD】 A.夫妻姓名权 B.夫妻人身自由权 C.婚姻住所决定权 D.夫妻计划生育 义务 18.下列关于早期型婚约表述正确 的有【AB】 A.订立婚约是结婚的必经程序 B.婚约一经订立，产生法律约束力 C.订立婚约须由父母作主 D.不得反悔，无故悔约要受到法律 制裁 19.人民法院审理宣告婚姻无效案 件，以下说法正确的有【BD】 A.对所涉及的子女问题不适用调解 B.人民法院经审查确属无效婚姻的， 应当将婚姻无效的情形告知当事 人 C.关于婚姻有无效力应以判决的方 式结案 D.人民法院如果就同一婚姻关系还 受理了离婚案件，对于离婚案件 的审理应当待申请宣告婚姻无效 案件作出判决后进行 20.能以配偶身份继承遗产的人包 括【BD】 A.事实婚姻关系的当事人 B.依法取 得结婚登记的夫妻双方 C.订立婚约的男女双方 D.已经诉讼 离婚但离婚判决尚未生效的夫妻 双方 21.按照我国((婚姻登记条例》的规 定，内地居民在办理离婚登记时 应当出具的证件和证明材料包括 【ACD】 A.本人的户口薄、身份证 B.所在单位、居委会或村委会出具 的婚姻状况证明 C.本人的结婚证 D.双方当事人共同签署的离婚协议 书 22.甲在5周岁时父母离婚，其母 乙与丙再婚，甲随乙与丙共同生 活。20年后，乙因病去世。下列 说法正确的有【AC】 A.甲与丙形成拟制血亲关系 B.甲与 丙之间是姻亲关系 C.甲与丙之间的权利义务关系不因 乙去世而消除 D一甲与丙之间的权利义务关系随 乙去世而自然消除 23.下列关于收养孤儿、残疾儿童 或者社会福利机构抚养的查找不 到生父母的弃婴和儿童的选项中， 表述正确的有【BC】 A.不受被收养人应不满14周岁的 限制 B.不受收养人仅可收养1名的限制 C.不受收养人无子女的限制 D一无配偶的男性收养女性的，不 受收养人与被收养人年龄应相差 40周岁以上的限制 24.引起婚姻关系终止的原因包括 【ABC】 A.离婚 B.夫妻一方自然死亡 C.夫妻一方被宣告死亡 D.夫妻因感 情不和分居 25.下列民族自治区将《婚姻法》 中的法定婚龄降低至男20周岁女 18周岁的有【ABCD】 A.西藏自治区C.新疆维吾尔 B.宁夏回族自治区D.内蒙古自治区 三、名词解释(本大题共S小题， 每小题3分，共巧分) 26.可撤销婚姻: 是欠缺婚姻成立 要件的违法婚姻，经撤销请求 人请求，依法撤销后不具有婚 姻的法律效力。 27.夫妻财产制: 又称婚姻财产制， 是指夫妻关系存续期间，规定 夫妻财产关系的法律制度。 28.法定婚龄: 指法律规定的最低 的结婚年龄，“结婚年龄，男 不得早于22周岁，女不得早于 20周岁。晚婚（男25、女23） 晚育（女24）应予鼓励”。 29.限制离婚主义: 指夫妻双方均 享有离婚请求权，但法律对离 婚条件加以限制的立法主张。 即法律明确规定离婚的理由。 只有符合法律规定的离婚理由 才准许离婚。 30.收养的拟制效力: 是指收养产 生新的由法律确认的亲子关系 及其他亲属间权利义务关系的 效力。 四、简答题(本大题共2小题，每 小题6分，共12分) 31.简述婚姻家庭法的特征。 婚姻法是调整一定社会的婚姻关 系的法律规范的总和，是一定社 会的婚姻制度在法律上的集中表 现。婚姻法的特征：（1）普遍性。 婚姻家庭法的适用范围特别广， 是适用于一切公民的普通法，而 不是只适用部分人的特别法。（2） 伦理性。婚姻家庭法是道德化的 法律或法律化的道德。（3）强制性。 婚姻家庭法的规定大部分是强制 性规范。 32.简述离婚与别居的区别。 离婚指合法有效的婚姻关系因发 生一定的法律事实而归于消灭。 别居，又称分居，是指通过司 法裁判或当事人协议的方式解 除夫妻双方的同居义务，因婚 姻所生的其他夫妻权利义务亦 有所变更，但婚姻关系仍然存 续的法律制度。 离婚与别居的区别 第一，婚姻关系是否存续不同。 别居者婚姻关系仍然存续，故 双方均不得再婚；离婚者已经 解除了婚姻关系，双方都可以 再婚。并且，夫妻在别居之后 如果愿意恢复夫妻生活，只要 双方开始同居共同生活即可， 不必办理复婚手续；而离婚之 后双方如要恢复夫妻关系，必 须依法办理复婚手续。 第二，夫妻权利义务是否继续 存在不同。别居期间夫妻间的 权利义务除同居义务被免除及 有的权利义务被变更外，其他 权利义务如扶养、继承等方面 的权利和义务仍然存在。离婚 后夫妻在人身和财产方面的权 利义务均全部消除。 五、论述题(14分) 33.试述我国((婚姻法》关于离婚时 夫妻共同财产分割的原则。 答：《婚姻法》第39条确立了分割 财产的基本原则，离婚时，夫妻基础排序总结(冒泡排序、选择排序)
全国2012年1月到2011.01自学考试婚姻家庭法试卷真题
婚姻家庭法学作业答案说课讲解
2011年10月05680自考婚姻家庭法试题及答案
全国10月自学考试婚姻家庭法(二)试题及答案解析
各种排序法比较
婚姻家庭法历年真题2008.01资料
婚姻家庭法学 第一次作业4-6章 及答案
常见经典排序算法(C语言)1希尔排序 二分插入法 直接插入法 带哨兵的直接排序法 冒泡排序 选择排序 快速排
链式简单选择排序
2004年10月婚姻家庭法00855试题
婚姻家庭法试题及答案
自学考试婚姻家庭法试题及答案