《算法设计综合实训》题目讲解
算法设计综合实训题目
0．逆序数字（借助栈）
编写一个函数，接收一个4位整数值，返回这个数中数字逆序后的结果值。例如，给定数7631，函数返回1367.
输入：
第一行一个正整数T（T<=10），表示有T组测试数据; 以下T行，每行一个非负的整数N。
输出：
共T行，对于每组输入数据输出一行，即数字逆序后的结果值。
样本输入：
3
7631
1018
5158
样本输出：
1367
8101
8515
1．人见人爱A+B
这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒，比如，假设A为34 45 56，就表示A所表示的时间是34小时 45分钟 56秒。
输入：
输入数据有多行组成，首先是一个整数N，表示测试实例的个数，然后是N行数据，每行有6个整数AH,AM,AS,BH,BM,BS，分别表示时间A和B所对应的时分秒。题目保证所有的数据合法。
输出：
对于每个测试实例，输出A+B，每个输出结果也是由时分秒3部分组成，同时也要满足时间的规则（即：分和秒的取值范围在0-59），每个输出占一行，并且所有的部分都可以用32位整数表示。
样本输入：
2
1 2 3 4 5 6
34 45 56 12 23 34
样本输出：
5 7 9
47 9 30
2．敲七
【问题描述】
输出7和7的倍数，还有包含7的数字例如（17，27，37...70，71，72，73...）
【要求】
【数据输入】一个整数N。(N不大于30000)
【数据输出】从小到大排列的不大于N的与7有关的数字，每行一个。
【样例输入】
20
【样例输出】
7
14
17
3．统计同成绩学生人数问题
【问题描述】
读入N名学生的成绩，将获得某一给定分数的学生人数输出。
【要求】
【数据输入】测试输入包含若干测试用例，每个测试用例的格式为
第1行：N
第2行：N名学生的成绩，相邻两数字用一个空格间隔。
第3行：给定分数
当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。
【数据输出】对每个测试用例，将获得给定分数的学生人数输出。
【样例输出】
3
80 60 90
60
2
85 66
5
60 75 90 55 75
75
【样例输出】
1
2
4．高斯日记
大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210。后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？
高斯出生于：1777年4月30日。
在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。
高斯获得博士学位的那天日记上标着：8113
请你算出高斯获得博士学位的年月日。
5．牛的繁殖问题
有位科学家曾出了这样一道数学题：有一头母牛，它每年年初要生一头小母牛；每头小母牛从第四个年头起，每年年初也要生一头小母牛。按此规律，若无牛死亡，第20个年头上共有多少头母牛。
6．最少钱币数问题
【问题描述】
这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了6种钱币面值为2、5、10、20、50、100，用来凑15元，可以用5个2元、1个5元，或者3个5元，或者1个5元、1个10元，等等。显然，最少需要2个钱币才能凑成15元。
你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数。
【要求】（代码需加注释）
【数据输入】输入可以有多个测试用例。每个测试用例的第一行是待凑的钱数值M（1 <= M <= 2000，整数），接着的一行中，第一个整数K（1 <= K <= 10）表示币种个数，随后是K个互不相同的钱币面值Ki(1 <= Ki <= 1000)。输入M=0时结束。
【数据输出】每个测试用例输出一行，即凑成钱数值M最少需要的钱币个数。如果凑钱失败，输出“Impossible”。你可以假设，每种待凑钱币的数量是无限多的。
【样例输入】
15
6 2 5 10 20 50 100
1
1 2
【样例输出】
2
Impossible
7. 运动会分数统计
【任务描述】参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的得分分别为：7、5、3、2、1，前三名的得分分别为：5、3、2；哪些
取前五名或前三名由学生自己设定。（m<=20，n<=20）
【功能要求】
1）可以输入各个项目的前三名或前五名的成绩。
2）能统计各学校总分。
3）可以按学校编号或名称、学校总分、男女团体总分排序输出。
4）可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。
5）数据存入文件并能随时查询。
6）规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称。
【输出形式】有合理的提示，各学校分数为整型。
【界面要求】有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
【存储结构】学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在C /C++语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构。
【测试数据】要求使用（1）全部合法数据；（2）整体非法数据；（3）局部非法数据分别进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明。
8. 飞机订票系统
任务：通过此系统可以实现如下功能：
1）录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）。
2）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况。
3）订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班。
4）退票：可退票，退票后修改相关数据文件。
客户资料有姓名、证件号、订票数量及航班情况，订单要有编号。
5）修改航班信息：当航班信息改变时，可以修改航班数据文件。
要求：根据以上功能说明，设计航班信息、订票信息的存储结构，设计程序完成功能。
9. 文章编辑
功能：输入一页文字，程序可以统计出文字、数字、空格的个数。
静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。
存储结构：使用线性表，分别用几个子函数实现相应的功能。
输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。
输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"；（3）输出删除某一字符串后的文章。
10. 宿舍管理查询软件
问题描述：为宿舍管理人员编写一个宿舍管理查询软件。
程序设计要求：
（1）采用交互工作方式。
（2）建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序（冒泡、选择、插入排序等任选一种）。
（3）查询菜单（用二分查找实现以下操作）：按姓名查询、按学号查询、按房号查询。
（4）打印任一查询结果（可以连续操作）。
11. 学校超市选址问题（带权有向图的中心点）
设计要求：对于某一学校超市，其他各单位到其该超市的距离不同，同时各单位人员去超市的频度也不同。请为超市选址，要求实现总体最优。
12. 教学计划编制问题
针对学院的计算机系本科课程，根据课程之间的依赖关系，制定课程安排计划，并满足各学期课程数大致相同。按照用户输入的课程数、学期数、课程间的先后关系数目以及课程间两两间的先后关系，程序执行后会给出每学期应学的课程。
功能要求：
（1）输入的形式和输入值的范围：输入间用空格隔开。要求用户输入的课程数小于20，
学期数小于或是等于8，课程名的长度小于等于10个字符。
（2）程序所能达到的功能：按照用户的输入，给出每学期应学的课程。
（3）测试数据：
输入：学期数：5，课程数：12，课程间的先后关系数：16，课程的代表值：v1,v2,v3,v4,v5,v6,v7,v8,v9,v10,v11,v12。课程间两两间的先后关系：v1 v2, v1 v3, v1 v4, v1 v12, v2 v3, v3 v5, v3 v7, v3 v8, v4 v5, v5 v7, v6 v8, v9 v10, v9 v11, v9 v12, v10 v12, v11 v6 输出：第1学期应学的课程：v1 v9
第2学期应学的课程：v2 v4 v10 v11
第3学期应学的课程：v3 v6 v12
第4学期应学的课程：v5 v8
第5学期应学的课程：v7
13. 散列法的实验研究
散列法中，散列函数构造方法多种多样，同时对于同一散列函数解决冲突的方法也可以不同。两者是影响查询算法性能的关键因素。对于几种典型的散列函数构造方法，做实验观察，不同的解决冲突方法对查询性能的影响。
14. 图书借阅管理系统
主要分为两大功能：
1）图书管理（增加图书、查询图书、删除图书、图书借阅、还书）。
2）会员管理(增加会员、查询会员、删除会员、借书信息)。
15. 排序方法时间性能研究
问题描述：
对各种排序方法（直接插入排序、希尔排序、起泡排序、快速排序、直接选择排序、堆排序和归并排序）的时间性能进行比较。
基本要求：
（1）设计并实现上述各种排序算法。
（2）产生随机的初始排列，分别调用上述排序算法，并比较时间性能。待排序表的表长不小于100。至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换计为3 次移动）。
（3）统计在完全正序、完全逆序情况下的关键字比较次数和移动次数。
（4）最后对结果作出简单分析，包括对各组数据得出结果波动大小的解释。
16. 活期储蓄帐目管理
活期储蓄处理中，储户开户、销户、存入、支出活动频繁，系统设计要求：
1）能比较迅速地找到储户的帐户，以实现存款、取款记账；
2）能比较简单，迅速地实现插入和删除，以实现开户和销户的需要。
17. 二叉排序树的实现
用顺序和二叉链表作存储结构
1)以回车('\n')为输入结束标志,输入数列L，生成一棵二叉排序树T；
2)对二叉排序树T作中序遍历，输出结果；
3)输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”；
18.最小生成树问题
设计要求：在n个城市之间建设网络，只需保证连通即可，求最经济的架设方法。存储结构采用多种。求解算法多种。
19.通讯录的制作
设计目的：用〈〈数据结构〉〉中的双向链表作数据结构，结合所选语言基本知识。编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。
设计内容：本系统应完成一下几方面的功能：
1)输入信息——enter();
2)显示信息———display( );
3)查找以姓名作为关键字———search( );
4)删除信息———delete( );
5)存盘———save ( );
6)装入———load( ) ;
1)每条信息至包含：姓名（NAME ）街道（STREET）城市（CITY）邮编（EIP）国家（STATE）几项
2)作为一个完整的系统，应具有友好的界面和较强的容错能力
20.哈夫曼编码/译码器
【问题描述】
设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。
【基本要求】
1)将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中)
2)分别采用动态和静态存储结构
3)初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；
4)编码：利用建好的哈夫曼树生成哈夫曼编码；
5)输出编码；
6)设字符集及频度如下表：
字符空格A B C D E F G H I J K L M
频度186 64 13 22 32 103 21 15 47 57 1 5 32 20
字符N O P Q R S T U V W X Y Z
频度57 63 15 1 48 51 80 23 8 18 1 16 1
【进一步完成内容】
1)译码功能；
2)显示哈夫曼树；
3)界面设计的优化。
21.图书管理系统
【问题描述】
设计一个计算机管理系统完成图书管理基本业务。
1)每种书的登记内容包括书号、书名、著作者、现存量和库存量；
2)对书号建立索引表（线性表）以提高查找效率；
3)系统主要功能如下：
*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；
*借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；
*归还：注销对借阅者的登记，改变该书的现存量。
【进一步完成内容】
1)系统功能的进一步完善；
2)索引表采用树表。
3)设计内容
4)程序流程图
5)源程序
6)软件测试报告（包括所用到的数据及结果）
22.散列表的设计与实现
【问题描述】
设计散列表实现电话号码查找系统。
【基本要求】
1)设每个记录有下列数据项：电话号码、用户名、地址；
2)从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；
3)采用一定的方法解决冲突；
4)查找并显示给定电话号码的记录；
5)查找并显示给定用户名的记录。
【进一步完成内容】
1)系统功能的完善；
2)设计不同的散列函数，比较冲突率；
3)在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。
23.顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现。
设有一元多项式A m(x)和B n(x).
A m(x)=A0+A1x1+A2x2+A3x3+… +A m x m
B n(x)=B0+B1x1+B2x2+B3x3+… +B n x n
请实现求M(x)= A m(x)+B n(x)、M(x)= A m(x)-B n(x)和M(x)= A m(x)×B n(x)。
要求：
1)首先判定多项式是否稀疏
2)分别采用顺序和动态存储结构实现；
3)结果M(x)中无重复阶项和无零系数项；
4)要求输出结果的升幂和降幂两种排列情况
24.利用栈求表达式的值，可供小学生作业，并能给出分数。
要求：建立试题库文件，随机产生n个题目；题目涉及加减乘除，带括弧的混合运算；随时可以退出；保留历史分数，能回顾历史，给出与历史分数比较后的评价
25.简易文本编辑器
要求：
1)具有图形菜单界面；
2)查找，替换（等长，不等长），插入（插串，文本块的插入）、块移动（行块，列块移动），删除
3)可正确存盘、取盘；
4)正确显示总行数。
26. 二叉树遍历算法实现
二叉树的中序、前序、后序的递归、非递归遍历算法，层次序的非递归遍历算法的实现，
应包含建树的实现。
要求：遍历的内容应是千姿百态的。
树与二叉树的转换的实现。以及树的前序、后序的递归、非递归遍历算法，层次序的非递归遍历算法的实现，应包含建树的实现。
要求：遍历的内容应是千姿百态的。
27.学生搭配问题
一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴.
请设计一系统模拟动态地显示出上述过程,要求如下:
1)输出每曲配对情况
2)计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值.
3)尽量设计出多种算法及程序,可视情况适当加分
提示:用队列来解决比较方便.
28.猴子吃桃子问题
有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。
要求：
1)采用数组数据结构实现上述求解
2)采用链数据结构实现上述求解
3)采用递归实现上述求解
29.数制转换问题
任意给定一个M进制的数x ，请实现如下要求
1)求出此数x的10进制值（用MD表示）
2)实现对x向任意的一个非M进制的数的转换。
3)至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）。
30. 客户消费积分管理系统
问题描述：
针对客户的消费情况，进行客户管理，根据客户的消费积分对客户实行不同程度的打折优惠。基本要求：
（1）采用一定的存储结构进行客户信息的存储；
（2）对客户的信息可以进行修改、删除、添加；
（3）能够根据消费情况进行客户积分的计算；
（4）根据积分情况实行不同程度的打折优惠；
31.学生成绩管理系统
现有学生成绩信息文件1（1.txt），内容如下
姓名学号语文数学英语
张明明01 67 78 82
李成友02 78 91 88
张辉灿03 68 82 56
王露04 56 45 77
陈东明05 67 38 47
…. .. .. .. …
学生成绩信息文件2（2.txt）,内容如下:
姓名学号语文数学英语
陈果31 57 68 82
李华明32 88 90 68
张明东33 48 42 56
李明国34 50 45 87
陈道亮35 47 58 77
…. .. .. .. …
试编写一管理系统,要求如下:
1)实现对两个文件数据进行合并,生成新文件3.txt
2)抽取出三科成绩中有补考的学生并保存在一个新文件4.txt
3)合并后的文件3.txt中的数据按总分降序排序(至少采用两种排序方法实现)
4)输入一个学生姓名后,能查找到此学生的信息并输出结果(至少采用两种查找方法实现)
5)要求使用结构体,链或数组等实现上述要求.
6)采用多种方法且算法正确者,可适当加分.
32. 校园最短路径问题
问题描述：图的最短路径问题是指从指定的某一点v开始，求得从该地点到图中其它各地点的最短路径。并且给出求得的最短路径的长度及途径的地点。除了完成最短路径的求解外，还能对该图进行修改，如顶点以及边的增删、边上权值的修改等。
校园最短路径问题中的数据元素有：（1）顶点数；（2）边数；（3）边的长度。
功能需求：要求完成以下功能
（1）输出顶点信息：将校园内各位置输出。
（2）输出边的信息：将校园内每两个位置（若两个位置之间有直接路径）的距离输出。（3）修改：修改两个位置（若两个位置之间有直接路径）的距离，并重新输出每两个位置（若两个位置之间有直接路径）的距离；
（4）求最短路径：输出给定两点之间的最短路径的长度及途经的地点或输出任意一点与其他各点的最短路径。
（5）删除：删除任意一条边。
（6）插入：插入任意一条边。
33. 校园导航服务系统
问题描述：
设计一个校园导游程序，为来访的客人提供各种信息查询服务。
基本要求：
(1)设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放
景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。
(2)为来访客人提供图中任意景点相关信息的查询。
(3)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单
路径。
34.稀疏矩阵应用
要求：实现三元组，十字链表下的稀疏矩阵的加、转、乘的实现。
（1）稀疏矩阵的存储
（2）稀疏矩阵加法
（3）矩阵乘法
（4）矩阵转置
35.树的应用
要求：实现树与二叉树的转换的实现。以及树的前序、后序的递归、非递归算法，层次序的非递归算法的实现，应包含建树的实现。
36. 文本文件单词的检索与计数
设计要求与分析：
要求编程建立一个文本文件，每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写；统计给定单词在文本文件中出现的总次数；检索输出某个单词出现在文本中的行号、在该行中出现的次数以及位置。该设计要求可分为三个部分实现：其一，建立文本文件，文件名由用户用键盘输入；其二，给定单词的计数，输入一个不含空格的单词，统计输出该单词在文本中的出现次数；其三，检索给定单词，输入一个单词，检索并输出该单词所在的行号、该行中出现的次数以及在该行中的相应位置。
（1）建立文本文件
（2）给定单词的计数
（3）检索单词出现在文本文件中的行号、次数及其位置
（4）主控菜单程序的结构
①头文件包含
②菜单选项包含
建立文件、单词定位、单词计数、退出程序
③选择1-4执行相应的操作，其他字符为非法。
37.任意长的整数加法
问题描述：设计一个程序实现两个任意长的整数的求和运算。
基本要求：利用双向循环链表，设计一个实现任意长的整数进行加法运算的演示程序。要求输入和输出每四位一组，组间用逗号隔开。如：1，0000，0000，0000，0000。
38. 二叉平衡排序树
问题描述：从一棵空树开始创建，在创建过程中，保证树的有序性，同时还要针对树的平衡性做些调整。最终要把创建好的二叉排序树转换为二叉平衡排序树。
基本要求：1.创建（插入、调整、改组）
2.输出
39.串的查找和替换
问题描述：打开一篇英文文章，在该文章中找出所有给定的单词，然后对所有给定的单词替换为另外一个单词，再存盘。
40.约瑟夫环
问题描述：编号为1，2… n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个开始重新从1报数，如此下去，直至所有人全部出列为止，设计一个程序求出出列顺序。
基本要求：
1、利用单循环链表作为存储结构模拟此过程；
2、键盘输入总人数、初始报数上限值m及各人密码；
3、按照出列顺序输出各人的编号。
41.构造可以使n个城市连接的最小生成树
问题描述：给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生
成树，并计算得到的最小生成树的代价。
基本要求：
1、城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。
2、表示城市间距离网的邻接矩阵（要求至少6个城市，10条边）
3、最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。
42.客户消费积分管理系统
问题描述：针对客户的消费情况，进行客户管理，根据客户的消费积分对客户实行不同程度的打折优惠。
基本要求：
1.采用一定的存储结构进行客户信息的存储；
2.对客户的信息可以进行修改、删除、添加；
3.能够根据消费情况进行客户积分的计算；
4.根据积分情况实行不同程度的打折优惠；
43.产品进销存管理系统
问题描述：针对某一种行业的库房的产品进销存情况进行管理。
基本要求：
1.采用一定的存储结构对库房的货品及其数量进行分类管理；
2.可以进行产品类的添加、产品的添加、产品数量的添加；
3.能够查询库房每种产品的总量、进货日期、销出数量、销售时间等；
44. 特殊矩阵的压缩存储算法的实现
问题描述：对于特殊矩阵可以通过压缩存储减少存储空间。
基本要求：
1.针对多种特殊矩阵进行压缩存储，并能显示压缩后的相关地址和值；
2.输入在原来特殊矩阵中的地址，要求能从压缩后的矩阵中读出相应的值；
45.算术表达式的求解
问题描述：给定一个算术表达式，通过程序求出最后的结果。
基本要求：
1．从键盘输入要求解的算术表达式；
2．采用栈结构进行算术表达式的求解过程；
3．能够判断算术表达式正确与否；
4．对于错误表达式给出提示；
5．对于正确的表达式给出最后的结果；
46.电视大赛观众投票及排名系统
在很多的电视大赛中，通常当选手表演结束后，现场观众通过手中的按键对参赛选手进行投票，然后对选手获得的票数进行统计，从高到低进行降序排序，从而自动产生冠军、亚军和季军。现在要求编写一程序模拟实现上述系统的功能。（注意:排序数据从文件中读入）。设计提示:
首先输入参赛选手的人数（范围为1-9个），然后根据人数通过malloc函数来开辟存放选手信息的顺序表。将选手的编号和姓名依此存入顺序表单元中，观众通过按键进行投票，按’1’为1号选手投票，按’2’为2号选手投票，以此类推，以按’0’作为投票结束标志。投票结束后进行排序，在此采用希尔排序，然后为每个选手计算名次，得票相同的名次也相同。
47. 停车场管理
设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。
基本要求：试为停车场编制按上述要求进行管理的模拟程序。
选作内容：（1）汽车可有不同种类，则它们的占地面积不同，收费标准也不同，如1辆客车和1.5辆小汽车的占地面积相同，1辆十轮卡车占地面积相当于3辆小汽车的占地面积。如何处理该问题？
（2）汽车可以直接从便道上开走，此时排在它前面的汽车要先开走让路，然后再依次排到队尾。如何处理该问题？
48.迷宫问题（栈）
问题描述：
以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。
基本要求：
首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向，如：对于下列数据的迷宫，输出的一条通路为：（1，1，1），（1,2,2）,(3,2,3),(3,1,2),…。测试数据：
迷宫的测试数据如下：左下角（1，1）为入口，右下角（8，9）为出口。
实现提示：
计算机解迷宫通常用的是“穷举求解”方法，即从入口出发，顺着某个方向进行探索，若能走通，则继续往前进；否则沿着原路退回，换一个方向继续探索，直至出口位置，求得一条通路。假如所有可能的通路都探索到而未能到达出口，则所设的迷宫没有通路。
可以二维数组存储迷宫数据，通常设定入口点的下标为（1，1），出口点的下标为（n,n）。为处理方便起见，可在迷宫的四周加一圈障碍。对于迷宫中任一位置，均可约定有东、南、西、北四个方向可通。
选做内容：
（1）编写递归形式的算法，求得迷宫中所有可能的通路；
（2）以方阵形式输出迷宫及其通路。
49.迷宫问题（队列）（同上）
50．二叉搜索树：各种搜索树效率比较
题目要求：
本题目要求对普通的二叉排序树、A VL树分别实现制定操作，并分析比较这两种不同数据结构对应的一系列插入和删除操作的效率。要求测试对N个不同整数进行下列操作的效率：（1）按递增顺序插入N个整数，并按同样顺序删除；
（2）按递增顺序插入N个整数，并按相反顺序删除；
（3）按随机顺序插入N个整数，并按随机顺序删除；
要求N从1000到10000取值，并以数据规模N为横轴，运行时间为纵轴，画出3种不同数据结构对应的操作效率比较图。
51．关键路径问题
问题描述：设计一个程序求出完成整项工程至少需要多少时间以及整项工程中的关键活动。基本要求：
（1）对一个描述工程的AOE网，应判断其是否能够顺利进行。
（2）若该工程能顺利进行，输出完成整项工程至少需要多少时间，以及每一个关键活动所依附的两个顶点、最早发生时间、最迟发生时间。
52. 病毒测试程序
本题的任务是：
当整个网络被感染后，计算有多少台机器被某个特定变种所感染。
输入要求：
输入由若干组测试数据组成。
每组数据的第1行包含2个整数M和N（1≤M,N≤500），接下来是一个M*N的矩阵表示网络的初始感染状态，其中的正、负整数的意义如题目描述中所定义。
下面一行给出一个正整数Q，是将要查询的变种的个数。接下去的Q行里，每行给出一个变种的类型。
当M或N为0时，表示全部测试结束，不要对该数据做任何处理。
输出要求：
对每一组测试，在一行里输出被某个特定变种所感染的机器数量。
53.神秘国度的爱情故事
输入要求：输入由若干组测试数据组成。
每组数据的第1行包含一正整数N（1≤N≤50000），代表神秘国度中小村的个数，每个小村即从0到N-1编号。接下来有N-1行输入，每行包含一条双向道路的两端小村的编号，中间用空格分开。之后一行包含一正整数M（1≤M≤500000），代表着该组测试问题的个数。接下来M行，每行给出A,B,C三个小村的编号，中间用空格分开。
当N为0时，表示全部测试结束，不要对该数据做任何处理。
输出要求：对每一组测试给定的A,B,C，在一行里输出答案，即：如果C在A和B之间的路径上，输出Yes,否则输出No。
54.并查集：检查网络
题目要求：给定一个计算机网络以及机器间的双向连线列表，每一条连线允许两端的计算机进行直接的文件传输，其他计算机间若存在一条连通路径，也可以进行间接的文件传输。请写出程序判断：任意指定两台计算机，它们之间是否可以进行文件传输？
输入要求：输入若干测试数据组成。对于每一组测试，第1行包含一个整数N（≤10000），即网络中计算机的总台数，因而每台计算机可用1到N之间的一个正整数表示。接下来的几行输入格式为I C1 C2或者C或者C C1C2或者S，其中C1和C2是两台计算机的序号，I表示在C1和C2间输入一条连线，C表示检查C1和C2间是否可以传输文件，S表示该组测试结束。
当N为0时，表示全部测试结束，不要对该数据做任何处理。
输出要求：对每一组C开头的测试，检查C1和C2间是否可以传输文件，若可以，则在一行中输出“yes”，否则输出“no”。
当读到S时，检查整个网络。若网络中任意两机器间都可以传输文件，则在一行中输出“The network is connected.”，否则输出“There are k components.”,其中k是网络中连通集的个数。两组测试数据之间请输出一空行分隔。
55. 多窗口管理问题
图形用户界面（GUI）维护屏幕上的多个窗口。这些窗口按层次组织，最前面的窗口作为活动窗口。有些应用程序维护一个当前打开窗口表。从菜单中可以访问此表。用户可以选择一个窗口标题以使成为最前面的或活动的窗口。当一个底层窗口的视线被挡时，这就显得特别有用。从菜单的表中选择“Window_1”可以激活该窗口。试为窗口编制按上述要求进行管理的模拟程序。
56.网络流：宇宙旅行
题目要求：
在走遍了地球上的所有景点以后，旅游狂人开始计划他的宇宙旅行项目。经过谨慎调查，他
司法考试民法学历年真题解析——单项选择题1
司法考试民法学历年真题解析 一、单项选择题 1?下列哪一情形下，乙的请求依法应得到支持？（）（2010年卷三单选第1题） A. 甲应允乙同看演出，但迟到半小时。乙要求甲赔偿损失 B. 甲听说某公司股票可能大涨，便告诉乙，乙信以为真大量购进，事后该支股票大跌。乙要求甲赔偿损失 C. 甲与其妻乙约定，如因甲出轨导致离婚，甲应补偿乙50万元，后二人果然因此离婚。 乙要求甲依约赔偿 D. 甲对乙承诺，如乙比赛夺冠，乙出国旅游时甲将陪同，后乙果然夺冠，甲失约。乙要求甲承担赔偿责任 2?甲十七岁，以个人积蓄1000元在慈善拍卖会拍得明星乙表演用过的道具，市价约100元。事后，甲觉得道具价值与其价格很不相称，颇为后悔。关于这一买卖，下列哪一说法是正确的？（）（2010年卷三单选第2题） A. 买卖显失公平，甲有权要求撤销 B. 买卖存在重大误解，甲有权要求撤销 C. 买卖无效，甲为限制行为能力人 D. 买卖有效 3?甲十五岁，精神病人。关于其监护问题，下列哪一表述是正确的？（）（2010年卷三单选第3题） A. 监护人只能是甲的近亲属或关系密切的其他亲属、朋友 B. 监护人可是同一顺序中的数人 C. 对担任监护人有争议的，可直接请求法院裁决 D. 为甲设定监护人，适用关于精神病人监护的规定 4?根据我国法律规定，关于法人，下列哪一表述是正确的？（）（2010年卷三单选第4题） A. 成立社团法人均须登记 B. 银行均是企业法人 C. 法人之间可形成合伙型联营 D. 一人公司均不是法人
5?某校长甲欲将一套住房以50万元出售。某报记者乙找到甲，出价40万元，甲拒绝。乙对甲说：我有你贪污的材料，不答应我就举报你。”甲信以为真，以40万元将该房卖与乙。乙实际并无甲贪污的材料。关于该房屋买卖合同的效力，下列哪一说法是正确的？（）（2010年卷三单选第5题） A. 存在欺诈行为，属可撤销合同 B. 存在胁迫行为，属可撤销合同 C. 存在乘人之危的行为，属可撤销合同 D. 存在重大误解，属可撤销合同 6?甲将一辆汽车以15万元卖给乙，乙付清全款，双方约定七日后交付该车并办理过户手续。丙知道此交易后，向甲表示愿以18万元购买，甲当即答应并与丙办理了过户手续。 乙起诉甲、丙，要求判令汽车归己所有，并赔偿因不能及时使用汽车而发生的损失。关于该 汽车的归属，下列哪一说法是正确的？（）（2010年卷三单选第6题） A. 归乙所有，甲、丙应赔偿乙的损失 B. 归乙所有，乙只能请求甲承担赔偿责任 C. 归丙所有，但甲、丙应赔偿乙的损失 D. 归丙所有，但丙应赔偿乙的损失 7?红光、金辉、绿叶和彩虹公司分别出资50万、20万、20万、10万元建造一栋楼房，约定建成后按投资比例使用，但对楼房管理和所有权归属未作约定。对此，下列哪一说法是错误的？（）（2010年卷三单选第7题） A. 该楼发生的管理费用应按投资比例承担 B. 该楼所有权为按份共有 C. 红光公司投资占50%，有权决定该楼的重大修缮事宜 D. 彩虹公司对其享有的份额有权转让 8.北林公司是某小区业主选聘的物业服务企业。关于业主与北林公司的权利义务，下列哪一选项是正确的？（）（2010年卷三单选第8题） A. 北林公司公开作出的服务承诺及制定的服务细则，不是物业服务合同的组成部分 B. 业主甲将房屋租给他人使用，约定由承租人交纳物业费，北林公司有权请求业主甲对 该物业费的交纳承担连带责任 C. 业主乙拖欠半年物业服务费，北林公司要求业主委员会支付欠款，业主委员会无权拒 绝 D. 业主丙出国进修两年返家，北林公司要求其补交两年的物业管理费，丙有权以两年未 接受物业服务为由予以拒绝
虚拟语气练习题及答案解析
情态动词、虚拟语气60题 1. ——Don’t forget to bring my new books tomorrow afternoon. —— No, I＿＿＿＿＿＿＿. A. don’t B. can’t C. won’t D. couldn’t 2. ——I hear you’ve got a set of Australian coins.＿＿＿I have a look? —— Yes, certainly. A. Do B. May C.Shall D. Should 3. He seldom listens to others. He＿＿＿＿＿answer for what he has done. A. shall B. will C. can D. would 4. ——May I leave the office before 5 o’clock in the afternoon? ——No, I’m afraid you＿＿＿＿＿＿＿. A. needn’t B. shouldn’t C. mustn't D. won’t 5. —— Shall I tell John about it? —— No, you＿＿＿＿. I don’t know his telephone number. A. needn’t B. wouldn’t C. mustn’t D. shouldn’t 6. Mr Bush is on time for everything. How＿＿＿it be that he was late for the opening ceremony? A. can B. should C. may D. must 7. The traffic light is red, so I＿＿＿＿＿＿stop my car. A. must B. have to C. can D. mustn’t 8. —— What happened to the young trees we planted? —— The trees＿＿＿＿＿＿well, but I didn’t water them. A. might grow B. needn’t have grown C. would grow D. would have grown 9. I was really anxious about you. You＿＿＿home without a word. A. mustn’t leave B. shouldn’t have left C. couldn’t have left D. needn’t leave 10. Children＿＿＿＿＿＿＿＿in public very often. A. should be praised B. shouldn’t have praised C. shouldn’t have be en praised D. shouldn’t be praised 11. Let’s clean the classroom, ＿＿＿＿＿＿＿?
电气原理图设计方法及实例分析
电气原理图设计方法及实例分析 【摘要】本文主要对电气原理图绘制的要求、原则以及设计方法进行了说明，并通过实例对设计方法进行了分析。 【关键词】电气原理图；设计方法；实例 继电-接触器控制系统是由按钮、继电器等低压控制电器组成的控制系统，可以实现对 电力拖动系统的起动、调速等动作的控制和保护，以满足生产工艺对拖动控制的要求。继电-接触器控制系统具有电路简单、维修方便等许多优点，多年来在各种生产机械的电气控制 中获得广泛的应用。由于生产机械的种类繁多，所要求的控制系统也是千变万化、多种多样的。但无论是比较简单的，还是很复杂的控制系统，都是由一些基本环节组合而成。因此本节着重阐明组成这些控制系统的基本规律和典型电路环节。这样，再结合具体的生产工艺要求，就不难掌握控制系统的分析和设计方法。 一、绘制电气原理图的基本要求 电气控制系统是由许多电气元件按照一定要求连接而成，从而实现对某种设备的电气自动控制。为了便于对控制系统进行设计、研究分析、安装调试、使用和维修，需要将电气控制系统中各电气元件及其相互连接关系用国家规定的统一图形符号、文字符号以图的形式表示出来。这种图就是电气控制系统图，其形式主要有电气原理图和电气安装图两种。 安装图是按照电器实际位置和实际接线电路，用给定的符号画出来的，这种电路图便于安装。电气原理图是根据电气设备的工作原理绘制而成，具有结构简单、层次分明、便于研究和分析电路的工作原理等优点。绘制电气原理图应按GB4728-85、GBTl59-87等规定的标 准绘制。如果采用上述标准中未规定的图形符号时，必须加以说明。当标准中给出几种形式时，选择符号应遵循以下原则： ①应尽可能采用优选形式； ②在满足需要的前提下，应尽量采用最简单形式； ③在同一图号的图中使用同一种形式。 根据简单清晰的原则，原理图采用电气元件展开的形式绘制。它包括所有电气元件的导电部件和接线端点，但并不按照电气元件的实际位置来绘制，也不反映电气元件的大小。由于电气原理图具有结构简单、层次分明、适于研究等优点，所以无论在设计部门还是生产现场都得到广泛应用。 控制电路绘制的原则： ①原理图一般分主电路、控制电路、信号电路、照明电路及保护电路等。 ②图中所有电器触头，都按没有通电和外力作用时的开闭状态（常态）画出。 ③无论主电路还是辅助电路，各元件应按动作顺序从上到下、从左到右依次排列。 ④为了突出或区分某些电路、功能等，导线符号、连接线等可采用粗细不同的线条来表示。 ⑤原理图中各电气元件和部件在控制电路中的位置，应根据便于阅读的原则安排。同一电气元件的各个部件可以不画在一起，但必须采用同一文字符号标明。 ⑥原理图中有直接电联系的交叉导线连接点，用实心圆点表示；可拆卸或测试点用空心圆点表示；无直接电联系的交叉点则不画圆点。 ⑦对非电气控制和人工操作的电器，必须在原理图上用相应的图形符号表示其操作方式。 ⑧对于电气控制有关的机、液、气等装置，应用符号绘出简图，以表示其关系。 二、分析设计法及实例设计分析 根据生产工艺要求，利用各种典型的电路环节，直接设计控制电路。这种设计方法比较简单，但要求设计人员必须熟悉大量的控制电路，掌握多种典型电路的设计资料，同时具有丰富的设计经验，在设计过程中往往还要经过多次反复地修改、试验，才能使电路符合设计
民法通则考试试题及答案解析(一)
模考吧网提供最优质的模拟试题，最全的历年真题，最精准的预测押题！ 民法通则考试试题及答案解析(一) 一、多选题（本大题60小题．每题2.0分，共120.0分。请从以下每一道考题下面备选答案中选择两个或两个以上答案，并在答题卡上将相应题号的相应字母所属的方框涂黑。） 第1题 甲厂改扩建工程急需一笔资金，为此甲厂与当地建行签订一份借款合同，并请县政府出面担保。按规定，该县政府能否提供担保？（ ） A 可以担保 B 不能担保 C 如有足够经费可以担保 D 如建设银行同意可以担保 【正确答案】：B 【本题分数】：2.0分 【答案解析】 考点：债的担保 解析：参见《担保法》第8条。 第2题 甲企业与乙银行签订借款合同，借款金额为10万元人民币，借款期限为1年，由丙企业作为借款保证人。合同签订3个月后，甲企业因扩大生产规模急需资金，遂与乙银行协商，将贷款金额增加到15万元，甲和银行通知了丙企业，丙企业未予答复。后甲企业到期不能偿还债务。该案中的保证责任应如何承担？（ ） A 丙企业不再承担保证责任，因为甲乙变更合同条款未得到丙的同意 B 丙企业对10万元应承担保证责任，增加的5万元不承担保证责任 C 丙企业应承担15万元的保证责任，因为丙对于甲和银行的通知未予答复，视为默认 D 丙企业不再承担保证责任，因为保证合同因甲、乙变更了合同的数额条款而致保证合同无效 【正确答案】：B 【本题分数】：2.0分 【答案解析】
模考吧网提供最优质的模拟试题，最全的历年真题，最精准的预测押题！ 考点：债的担保 解析：本题涉及主合同变更对保证责任的影响问题。依据《担保法解释》第30条规定，保证期间债权人与债务人对主合同的数量、价款、币种、利率等内容作了变更，未经保证人同意的，如果减轻债务人的债务的，保证人仍应当对变更后的债务承担保证责任。如果加重债务人债务的，保证人对加重的部分不承担保证责任。故本题选项为B 。 第3题 某甲商厦与一家电公司签订了购销彩电500台的合同共计200万元，签约后6个月内一次性付清货款，为担保合同的履行，由乙商城书面承诺对该合同买方承担连带保证责任。此外甲商厦还将自身所有的4辆汽车合计120万元向家电公司作了抵押，并办理了抵押登记。甲商厦自提货物返回途中与另一油灌车相撞，车上彩电全部报废，那么下列说法中正确的是哪项？（ ） A 乙商城与甲商厦对债权承担连带保证责任 B 乙商城的保证责任范围为主合同本金200万元 C 乙商城的保证责任范围为80万元 D 乙商城的保证责任范围为120万元 【正确答案】：C 【本题分数】：2.0分 【答案解析】 考点：债的担保 解析：《担保法》第28条第一款规定：“同一债权既有保证又有物的担保的，保证人对物的担保以外的债权承担保证责任。”《担保法解释》第38条第一款规定了保证人与提供物保的第三人对债权承担连带保证责任，所以对于《担保法》 第28条第一款应限缩解释为在债务人提供物保的情况下，保证人对物的担保以外的债权承担保证责任。本题中是甲商厦自己提供物保，乙商城提供保证，所以适用《担保法》第28条第一款的规定。 第4题 甲公司向乙公司借款150万元，乙公司要求甲公司提供抵押，甲公司遂以本公司的豪华轿车进行抵押，并办理了抵押登记。该轿车价值100万元。乙公司还不放心，要求甲公司提供保证人，甲公司逐找丙公司作为保证人。保证担保未约定范围。有关保证人的保证责任论述正确的是（ ）。 A 丙公司对150万元主债权承担保证责任 B 丙公司对100万元主债权承担保证责任
英语虚拟语气练习题20篇及解析
英语虚拟语气练习题20篇及解析 一、初中英语虚拟语气 1．If I _____ you, I _____ late for school this morning. A．were, wouldn’t be B．were, wouldn’t C．was, won’t be D．am, will 【答案】A 【解析】 试题分析；句意：如果我是你，今天早晨我上学就不会迟到。与现在事实相反，故从句用过去时态，主语用过去将来时态。选项B缺少谓语动词。故选A。 考点：if引导的条件状语从句 点评：虚拟语气是一种特殊的动词形式，用来表示说话人所说的话并不是事实，而是一种假设、愿望、怀疑或推测。判断是真实条件句还是非真实条件句。只有在非真实条件句中才使用虚拟语气。通过句子意思，看假设的条件是否能够实现，能够实现是真实条件句，不能使用虚拟语气；假设的条件不能实现则是非真实条件句，要用虚拟语气.判断这个假设是与哪个事实相反。 1、与现在事实相反 若与现在事实相反，条件从句的谓语用过去式（be通常用were），主句谓语用“should （would, could, might）+动词原形” 2、与过去事实相反 若与过去事实相反，条件从句的谓语用过去完成时（had+过去分词），主句谓语用“should （would, could, might）+have+过去分词” 3、与将来事实相反 若与将来事实相反，条件从句的谓语用过去式（be通常用were），主句谓语用“should （would, could, might）+动词原形”。 2．--- If I_______ one million dollars, I would give it to medical research. ---If I _______ you, I would give it to charity. A．will have, am B．would have, was C．had, were D．have, is 【答案】C 【解析】考察虚拟语气。第一空，虚拟语气，与现在相反，用过去时。第二空，虚拟语气，与现在相反，用过去时，be动词用were。故选C 3．--What would you do if you ____ a million dollars? --I’d give it to the charity A．win B．won C．will win D．is to win 【答案】B 【解析】 试题分析：句意：如果你赢了一百万美元，你要做什么？——我会把它捐给慈善机构。结合语境可知条件从句中描述的是与将来相反的事实，故用一般过去时态，选B。 考点：if引导的条件状语从句
电子技术课程设计的基本方法和步骤模板
电子技术课程设计的基本方法和步骤
电子技术课程设计的基本方法和步骤 一、明确电子系统的设计任务 对系统的设计任务进行具体分析, 充分了解系统的性能、指标及要求, 明确系统应完成的任务。 二、总体方案的设计与选择 1、查阅文献, 根据掌握的资料和已有条件, 完成方案原理的构想; 2、提出多种原理方案 3、原理方案的比较、选择与确定 4、将系统任务的分解成若干个单元电路, 并画出整机原理框图, 完成系统的功能设计。 三、单元电路的设计、参数计算与器件选择 1、单元电路设计 每个单元电路设计前都需明确本单元电路的任务, 详细拟订出单元电路的性能指标, 与前后级之间的关系, 分析电路的组成形式。具体设计时, 能够模拟成熟的先进电路, 也能够进行创新和改进, 但都必须保证性能要求。而且, 不但单元电路本身要求设计合理, 各单元电路间也要相互配合, 注意各部分的输入信号、输出信号和控制信号的关系。 2、参数计算 为保证单元电路达到功能指标要求, 就需要用电子技术知识对参数进行计算, 例如放大电路中各电阻值、放大倍数、振荡器中电阻、电容、振荡频率等参数。只有很好地理解电路的工作原理, 正确利用计算公式, 计算的参数才能满足设计要求。 参数计算时, 同一个电路可能有几组数据, 注意选择一组能完成
电路设计功能、在实践中能真正可行的参数。 计算电路参数时应注意下列问题: （1）元器件的工作电流、电压、频率和功耗等参数应能满足电路指标的要求。 （2）元器件的极限必须留有足够的裕量, 一般应大于额定值的 1.5倍。 （3）电阻和电容的参数应选计算值附近的标称值。 3、器件选择 ( 1) 阻容元件的选择 电阻和电容种类很多, 正确选择电阻和电容是很重要的。不同的电路对电阻和电容性能要求也不同, 有些电路对电容的漏电要求很严, 还有些电路对电阻、电容的性能和容量要求很高, 例如滤波电路中常见大容量( 100~3000uF) 铝电解电容, 为滤掉高频一般还需并联小容量( 0.01~0.1uF) 瓷片电容。设计时要根据电路的要求选择性能和参数合适的阻容元件, 并要注意功耗、容量、频率和耐压范围是否满足要求。 ( 2) 分立元件的选择 分立元件包括二极管、晶体三极管、场效应管、光电二极管、晶闸管等。根据其用途分别进行选择。选择的器件类型不同, 注意事项也不同。 ( 3) 集成电路的选择 由于集成电路能够实现很多单元电路甚至整机电路的功能, 因此选用集成电路设计单元电路和总体电路既方便又灵活, 它不但使系统体积缩小, 而且性能可靠, 便于调试及运用, 在设计电路时颇受欢迎。选用的集成电路不但要在功能和特性上实现设计方案, 而且要满足功耗、电压、速度、价格等方面要求。 4、注意单元电路之间的级联设计, 单元电路之间电气性能的 相互匹配问题, 信号的耦合方式
2002-2012年司法考试民法历年真题解析
2002-2011年司法考试民法历年真题解析 单项选择题 （2011年） 1.甲公司在城市公园旁开发预售期房，乙、丙等近百人一次性支付了购房款，总额近8，000万元。但甲公司迟迟未开工，按期交房无望。乙、丙等购房人多次集体去甲公司交涉无果，险些引发群体性事件。面对疯涨房价，乙、丙等购房人为另行购房，无奈与甲公司签订《退款协议书》，承诺放弃数额巨大利息、违约金的支付要求，领回原购房款。经咨询，乙、丙等购房人起诉甲公司。下列哪一说法准确体现了公平正义的有关要求？（）（2011年卷三单选第1题） A.《退款协议书》虽是当事人真实意思表示，但为兼顾情理，法院应当依据购房人的要求变更该协议，由甲公司支付利息和违约金 B.《退款协议书》是甲公司胁迫乙、丙等人订立的，为确保合法合理，法院应当依据购房人的要求宣告该协议无效，由甲公司支付利息和违约金 C.《退款协议书》的订立显失公平，为保护购房人的利益，法院应当依据购房人的要求撤销该协议，由甲公司支付利息和违约金 D.《退款协议书》损害社会公共利益，为确保利益均衡，法院应当依据购房人的要求撤销该协议，由甲公司支付利息和违约金 【答案】C 【考点】民法的基本原则、可变更、可撤销民事行为 【解析】公平原则是指在民事活动中以利益均衡作为价值判断标准，在民事主体之间发生利益关系摩擦时，以权利和义务是否均衡来平衡双方的利益。本题中，乙、丙等购房人虽然与甲公司签订了《退款协议书》，但是并非出于自愿，而是在无奈的情况下签订的。在该《协议书》中，乙、丙等购房人被迫放弃了数额巨大的利息、违约金支付的要求，该约定显然是显失公平的。《合同法》第五十四条第一款第（二）项规定，在订立合同时显失公平的，当事人一方有权请求人民法院或者仲裁机构变更或者撤销。因此，为保护购房人的利益，法院应当依据购房人的要求撤销该协议，由甲公司支付利息和违约金。 2.乙因病需要换肾，其兄甲的肾脏刚好配型成功，甲乙父母和甲均同意由甲捐肾。因甲是精神病人，医院拒绝办理。后甲意外死亡，甲乙父母决定将甲的肾脏捐献给乙。下列哪一表述是正确的？（）（2011年卷三单选第2题） A.甲决定将其肾脏捐献给乙的行为有效 B.甲生前，其父母决定将甲的肾脏捐献给乙的行为有效 C.甲死后，其父母决定将甲的肾脏捐献给乙的行为有效 D.甲死后，其父母决定将甲的肾脏捐献给乙的行为无效
高考英语虚拟语气知识点经典测试题及解析
高考英语虚拟语气知识点经典测试题及解析 一、选择题 1．I insisted he______ back the wallet to the lady, but he insisted he______it. A．handed; didn’t steal B．hand; hadn’t stolen C．hand; not steal D．handed; hadn’t stolen 2．Recent years have seen a growing increase in the emergence of cyber terms, without which our life _____ so colorful nowadays. A．won’t be B．hadn’t been C．wouldn’t be D．can’t be 3．This winter vacation, my family are going to visit the Great Wall, but I would rather we ________ to Shanghai Disneyland. A．go B．had gone C．would go D．went 4．The requirement of the government is that the citizens not set off fireworks from January 1, 2019 on. A．shall B．should C．can D．may 5．What do you think of the proposal that improvement ____ in the type of vacuum cleaner? A．be made B．will be made C．would be made D．has to be made 6．I wish I ________ an architect because then I ________ be able to design my own house. A．am, will be B．were, would C．will be, could D．was, could 7．How I wish I ______ my mouth before I shouted at my mum! A．shut B．have shut C．had shut D．would shut 8．That was not the first time he ____ us. I think it's high time we ____ strong actions against him. A．betrayed, take B．had betrayed, took C．has betrayed, took D．has betrayed, take 9．Studies show that historical barriers on women acceptance in organizational environments, the development of the company would already be way ahead. A．were it not for B．if there being no C．hadn't it been for D．if it is not for 10．The board thought it urgent that these files _____ right away. A．printed B．had been printed C．would been printed D．be printed 11．What a pity! Considering his ability and experience, he ___________ it better. A．need have done B．must have done C．can have done D．might have done 12．If penicillin available, many people from sickness or even small wounds in World WarⅡ.
电子系统设计的基本原则和方法
电子系统设计的基本原则和设计方法 一、电子系统设计的基本原则： 电子电路设计最基本的原则应该使用最经济的资源实现最好的电路功能。具体如下： 1、整体性原则 在设计电子系统时，应当从整体出发，从分析电子电路整体内部各组成元件的关系以及电路整体与外部环境之间的关系入手，去揭示与掌握电子系统整体性质，判断电子系统类型，明确所要设计的电子系统应具有哪些功能、相互信号与控制关系如何、参数指标在那个功能模块实现等，从而确定总体设计方案。 整体原则强调以综合为基础，在综合的控制与指导下，进行分析，并且对分析的结果进行恰当的综合。基本的要点是：（1）电子系统分析必须以综合为目的，以综合为前提。离开了综合的分析是盲目的，不全面的。（2）在以分析为主的过程中往往包含着小的综合。即在对电子系统各部分进行分别考察的过程中，往往也需要又电子局部的综合。（3）综合不许以分析为基础。只有对电子系统的分析了解打到一定程度以后，才能进行综合。没有详尽以分析电子系统作基础，综合就是匆忙的、不坚定的，往往带有某种主管臆测的成分。 2、最优化原则 最优化原则是一个基本达到设计性能指标的电子系统而言的，由于元件自身或相互配合、功能模块的相互配合或耦合还存在一些缺陷，使电子系统对信号的传送、处理等方面不尽完美，需要在约束条件的限制下，从电路中每个待调整的原器件或功能模块入手，进行参数分析，分别计算每个优化指标，并根据有忽而
指标的要求，调整元器件或功能模块的参数，知道目标参数满足最优化目标值的要求，完成这个系统的最优化设计。 3、功能性原则 任何一个复杂的电子系统都可以逐步划分成不同层次的较小的电子子系统。仙子系统设计一般先将大电子系统分为若干个具有相对独立的功能部分，并将其作为独立电子系统更能模块；再全面分析各模块功能类型及功能要求，考虑如何实现这些技术功能，即采用那些电路来完成它；然后选用具体的实际电路，选择出合适的元器件，计算元器件参数并设计个单元电路。 4、可靠性与稳定性原则 电子电路是各种电气设备的心脏，它决定着电气设备的功能和用途，尤其是电气设备性能的可靠性更是由其电子电路的可靠性来决定的。电路形式及元器件选型等设计工作，设计方案在很大程度上也就决定可靠性，在电子电路设计时应遵循如下原则：只要能满足系统的性能和功能指标就尽可能的简化电子电路结构；避免片面追求高性能指标和过多的功能；合理划分软硬件功能，贯彻以软代硬的原则，使软件和硬件相辅相成；尽可能用数字电路代替模拟电路。影响电子电路可靠性的因素很多，在发生的时间和程度上的随机性也很大，在设计时，对易遭受不可靠因素干扰的薄弱环节应主动地采取可靠性保障措施，使电子电路遭受不可靠因素干扰时能保持稳定。抗干扰技术和容错设计是变被动为主动的两个重要手段。 5、性能与价格比原则 在当今竞争激烈的市场中，产品必须具有较短的开发设计周期，以及出色的性能和可靠性。为了占领市场，提高竞争力，所设计的产品应当成本低、性能好、
民法期末考试题及答案解析
民法期末考试题及答案 试题一 一、判断题： 1. 我国现阶段关于婚姻的观念表述为：男女双方以永久共同生活为目的，自愿建立夫妻关系的结合。（） 2. 群婚制的特点在于男女两性关系因一定范围血缘关系的排斥而被限定在一定范围之内。（） 3. 宣告失踪和宣告死亡都能引起婚姻自动解除的后果。（） 4. 甲因怀疑乙不忠诚与乙离婚，离婚后确认乙在外面有情人，甲可以请求乙赔偿她的精神损失。（） 5. 夫妻一方被宣告死亡后，另一方因生活困难将子女送养他人，被宣告死亡方重新出现后，有权以送养须经双方同意为由主张收养无效。（） 6. 义绝是中国古代强迫妻子离婚的强制离婚制度。（） 7. 父母对子女的抚养教育是无条件的。（） 8. 兄弟姊妹是较近的直系血亲。（） 二、单选 1. 下列各种亲属关系中，属于直系拟制血亲的有( )。 A.外祖父母与外孙子女 B.养父母与养子女 C.祖父母与孙子女 D.继父母与未受其抚养教 育的继子女 2. 甲失踪五年，经其妻乙申请，人民法院宣告甲死亡，此后，乙与丙结婚。两年后，甲返回并向人民法院起诉，要求认定乙丙婚姻无效恢复与乙的婚姻关系，人民法院应该（）。 A 认定乙与丙的婚姻关系无效 B 确认乙与丙的婚姻关系有效 C 撤销乙与丙的婚姻关系，确认甲与乙的婚姻关系恢复 D 要求乙与丙解除婚姻关系 3. 完全不能辨认自己行为的精神病人张某的妻子因病去世，其父、其子、其兄、其祖父母都有监护能力，且担任监护人对张某并无明显不利。但上述近亲属相互推诿，都不愿意担任监护人，便请张某所在的村民委员会指定。按照法律的规定，村民委员会应从上述人员中指定（）担任张某的监护人。 A 其父 B 其子 C 其兄 D 其 祖父 4. 甲九岁时父母死亡留下较大数额的遗产，甲由外祖父母抚养，甲的舅舅乙住在山区生活困难，甲的外祖父母经甲的同意，将遗产中的两万元赠与乙，该赠与行为（）。
司法考试民法历年真题解析【最新版】
司法考试民法历年真题解析 (2017年) 1.某酒店客房内备有零食、酒水供房客选用，价格明显高于市场同类商品。房客关某缺乏住店经验，又未留意标价单，误认为系酒店免费提供而饮用了一瓶洋酒。结帐时酒店欲按标价收费，关某拒付。下列哪一选项是正确的? A.关某应按标价付款 B.关某应按市价付款 C.关某不应付款 D.关某应按标价的一半付款 答案:A 解析:《民通意见》第71条规定，行为人因对行为的性质、对方当事人、标的物的品种、质量、规格和数量等的错误认识，使行为的后果与自己的意思相悖，并造成较大损失的，可以认定为重大误解。
本题中关某误将有偿提供的洋酒当作免费提供的洋酒，属于对行为性质的误解，关某有权予以撤销。撤销的后果是返还，但是因为本题中，关某已经将该洋酒饮用，无法返还原物，所以根据《合同法》第58条规定:“合同无效或者被撤销后，因该合同取得的财产，应当予以返还;不能返还或者没有必要返还的，应当折价补偿。有过错的一方应当赔偿对方因此所受到的损失，双方都有过错的，应当各自承担相应的责任。”，关某只能对该洋酒进行折价补偿，因此A项正确，BCD 项错误。 2.甲被乙打成重伤，支付医药费5万元。甲与乙达成如下协议:“乙向甲赔偿医药费5万元，甲不得告发乙”。甲获得5万元赔偿后，向公安机关报案，后乙被判刑。下列哪一选项是正确的? A.甲、乙之间的协议有效 B.因甲乘人之危，乙有权撤销该协议 C.甲、乙之间的协议无效 D.乙无权要求甲返还该5万元赔偿费 答案:D
解析:甲被乙打成重伤，该案件并不属于告诉才处理的刑事案件，甲乙双方就乙的刑事责任不得“私了”，甲乙关于“甲不得告发乙”的约定因违反了法律的强制性规定而归于无效;乙将甲打成重伤，乙的行为在构成犯罪行为的同时，也是一种侵权行为，乙应承担侵权损害赔偿责任，甲乙关于双方之间赔偿问题的约定是民事主体对自己权利的处分，并未违反法律的强制性规定，也不存在乘人之危的问题，应认定为有效。因此，甲乙之间的协议部分有效(“乙向甲赔偿医疗费5万元”)，部分无效(“甲不得告发乙”)。故D项正确，ABC项错误。 3.甲公司业务经理乙长期在丙餐厅签单招待客户，餐费由公司按月结清。后乙因故辞职，月底餐厅前去结帐时，甲公司认为，乙当月的几次用餐都是招待私人朋友，因而拒付乙所签单的餐费。下列哪一选项是正确的? A.甲公司应当付款 B.甲公司应当付款，乙承担连带责任 C.甲公司有权拒绝付款
(英语)虚拟语气练习题含答案及解析
（英语）虚拟语气练习题含答案及解析 一、初中英语虚拟语气 1． --What would you do if you won a million yuan? -- __________. A．I shall give it to charities B．I will buy snacks C．I won’t put it in the bank D．I’d give it to medical research 【答案】D 【解析】 试题分析：考查虚拟语气。句意：如果你有一百万，你会做什么？我会把它捐给医学研究。根据上文提到 What would you do if you won a million yuan 这是对现在的虚拟，所以回答时用would do ，故选D项。 考点：考查虚拟语气。 2．--------- Come and join us, Jim! ---------- I’m sorry I can’t . If I _______ time, I would certainly go. A．will have B．have had C．had D．had had 【答案】C 【解析】 试题分析：虚拟语气是一种特殊的动词形式，用来表示说话人所说的话并不是事实，而是一种假设、愿望、怀疑或推测。判断是真实条件句还是非真实条件句。只有在非真实条件句中才使用虚拟语气。通过句子意思，看假设的条件是否能够实现，能够实现是真实条件句，不能使用虚拟语气；假设的条件不能实现则是非真实条件句，要用虚拟语气.判断这个假设是与哪个事实相反。 （1）、与现在事实相反 若与现在事实相反，条件从句的谓语用过去式（be通常用were），主句谓语用“should （would, could, might）+动词原形” （2）、与过去事实相反 若与过去事实相反，条件从句的谓语用过去完成时（had+过去分词），主句谓语用“should （would, could, might）+have+过去分词” （3）、与将来事实相反 若与将来事实相反，条件从句的谓语用过去式（be通常用were），主句谓语用“should （would, could, might）+动词原形”： 句意：吉姆，来加入我们吧！抱歉，我不能。如果我有时间，我肯定会去的。结合语境可知下文中表示与现在相反的事实，故条件状语从句中用一般故去时态，选C。 考点：考查虚拟语气 3．You should_______ watched TV. There is so much work to do, A．not have B．have not C．not D．not having 【答案】A 【解析】
电子电路设计的一般方法和步骤
电子电路设计的一般方法与步骤 一、总体方案的设计与选择 1.方案原理的构想 (1)提出原理方案 一个复杂的系统需要进行原理方案的构思，也就是用什么原理来实现系统要求。因此，应对课题的任务、要求和条件进行仔细的分析与研究，找出其关键问题是什么，然后根据此关键问题提出实现的原理与方法，并画出其原理框图（即提出原理方案）。提出原理方案关系到设计全局，应广泛收集与查阅有关资料，广开思路,开动脑筋,利用已有的各种理论知识，提出尽可能多的方案，以便作出更合理的选择。所提方案必须对关键部分的可行性进行讨论，一般应通过试验加以确认。 (2)原理方案的比较选择 原理方案提出后，必须对所提出的几种方案进行分析比较。在详细的总体方案尚未完成之前,只能就原理方案的简单与复杂，方案实现的难易程度进行分析比较，并作出初步的选择。如果有两种方案难以敲定，那么可对两种方案都进行后续阶段设计，直到得出两种方案的总体电路图,然后就性能、成本、体积等方面进行分析比较，才能最后确定下来。 2.总体方案的确定 原理方案选定以后，便可着手进行总体方案的确定，原理方案只着眼于方案的原理，不涉及方案的许多细节，因此，原理方案框图中的每个框图也只是原理性的、粗略的，它可能由一个单元电路构成，亦可能由许多单元电路构成。为了把总体方案确定下来，必须把每一个框图进一步分解成若干个小框，每个小框为一个较简单的单元电路。当然，每个框图不宜分得太细，亦不能分得太粗，太细对选择不同的单元电路或器件带来不利，并使单元电路之间的相互连接复杂化；但太粗将使单元电路本身功能过于复杂，不好进行设计或选择。总之,
应从单元电路和单元之间连接的设计与选择出发，恰当地分解框图。 二、单元电路的设计与选择 1.单元电路结构形式的选择与设计 按已确定的总体方案框图，对各功能框分别设计或选择出满足其要求的单元电路。因此，必须根据系统要求，明确功能框对单元电路的技术要求，必要时应详细拟定出单元电路的性能指标，然后进行单元电路结构形式的选择或设计。 满足功能框要求的单元电路可能不止一个，因此必须进行分析比较，择优选择。 2.元器件的选择 (1)元器件选择的一般原则 元器件的品种规格十分繁多，性能、价格和体积各异，而且新品种不断涌现，这就需要我们经常关心元器件信息和新动向，多查阅器件手册和有关的科技资料，尤其要熟悉一些常用的元器件型号、性能和价格，这对单元电路和总体电路设计极为有利。选择什么样的元器件最合适，需要进行分析比较。首先应考虑满足单元电路对元器件性能指标的要求，其次是考虑价格、货源和元器件体积等方面的要求。 (2)集成电路与分立元件电路的选择问题 随着微电子技术的飞速发展，各种集成电路大量涌现，集成电路的应用越来越广泛。今天，一块集成电路常常就是具有一定功能的单元电路，它的性能、体积、成本、安装调试和维修等方面一般都优于由分立元件构成的单元电路。 优先选用集成电路不等于什么场合都一定要用集成电路。在某些特殊情况，如：在高频、宽频带、高电压、大电流等场合，集成电路往往还不能适应，有时仍需采用分立元件。另外，对一些功能十分简单的电路，往往只需一只三极管或一只二极管就能解决问题，就不必选用集成电路。
民法总则试题库(含答案及解析)
《中华人民共和国民法总则》题库 单选题 1、（单选题）根据《民法总则》的规定，法人解散的，除合并或者分立的情形外，（）应当及时组成清算组进行清算。 A.清算义务人 B.利害关系人 C.主管单位 D.登记机关 正确答案：A 2、（单选题）《民法总则》规定，监护人应当按照（）的原则履行监护职责。 A.遵守法律法规 B.尊重被监护人意愿 C.权利义务对等 D.最有利于被监护人 正确答案：D 3、（单选题）《民法总则》明确规定，十八周岁以上的自然人为成年人。成年人为完全民事行为能力人，可以（）。 A.独立实施民事行为 B.独立实施民事法律行为 C.独立进行民事活动
D.独立承担民事责任 正确答案：B 4、（单选题）《民法总则》明确规定，民事主体的（）受法律保护，任何组织或者个人不得侵犯。 A.财产和人身关系权利 B.人身权利、财产权利以及其他合法权益 C.被宪法赋予的权利 D.民事行为能力和民事责任能力 正确答案：B 5、（单选题）根据《民法总则》规定，自然人下落不明满（）的，利害关系人可以向人民法院申请宣告该自然人为失踪人。 A.五年 B.二年 C.三年 D.四年 正确答案：B 6、（单选题）根据《民法总则》的规定，（）以上的未成年人为限制民事行为能力人，实施民事法律行为由其法定代理人代理或者经其法定代理人同意、追认，但是可以独立实施纯获利益的民事法律行为或者与其年龄、智力相适应的民事法律行为。 A.十周岁 B.八周岁
C.十四周岁 D.六周岁 正确答案：B 7、（单选题）《民法总则》规定，对监护人的确定有争议的，由被监护人住所地的（）指定监护人。 A.居民委员会、村民委员会或者民政部门 B.民政部门 C.居民委员会、村民委员会 D.民政部门和公益组织 正确答案：A 8、（单选题）《民法总则》规定，不能辨认或者不能完全辨认自己行为的成年人，（），可以向人民法院申请认定该成年人为无民事行为能力人或者限制民事行为能力人。 A.其近亲属或者有关组织 B.其法定监护人或者有关组织 C.其法定代理人或者有关组织 D.其利害关系人或者有关组织 正确答案：D 9、（单选题）《民法总则》明确规定，法人是具有民事权利能力和（），依法独立享有民事权利和承担民事义务的组织。 A.民事行为能力 B.人格尊严
司法考试民法主观真题解析
司法考试民法主观真题解析 司法考试民法主观真题解析 案情：信用卡在现代社会的运用越来越广泛。设甲为信用卡的持卡人，乙为发出信用卡的银行，丙为接受银行信用卡消费的百货公司。甲可以凭信用卡到丙处持卡消费，但应于下个月的15日前将其 消费的款项支付给乙;丙应当接受甲的持卡消费，并于每月的20日 请求乙支付甲消费的款项，丙不得请求甲支付其消费的款项。 2012年3月，甲消费了5万元，无力向乙还款。甲与乙达成协议，约定3个月内还款，甲将其1间铺面房抵押给乙，并作了抵押 登记。应乙的要求，甲为抵押的铺面房向丁保险公司投了火灾险， 并将其对保险公司的保险赔偿请求权转让给了己。 2012年4月，甲与张某签订借款意向书，约定甲以铺面房再作 抵押向张某借款5万元，用于向乙还款。后因甲未办理抵押登记， 张某拒绝提供借款。 2012年7月，因甲与邻居戊有矛盾，戊放火烧毁了甲的铺面房。在保险公司理赔期间，己的债权人庚向法院申请冻结了保险赔偿请 求权。 问题： 1.2012年3月之前，甲与乙之间存在什么法律关系?乙与丙之间 存在什么法律关系?甲与丙之间存在什么法律关系? 2.丙有权请求乙支付甲消费的款项但不得请求甲支付其消费的款项，其法律含义是什么?乙可否以甲不支付其消费的款项为理由，拒 绝向丙付款?为什么? 3.如甲不向乙支付其消费的款项，乙可以主张什么权利?如乙不 向丙支付甲消费的款项，丙可以主张什么权利?
4.如丙拒绝接受甲持卡消费，应由谁主张权利?可以主张什么权利?为什么? 5.张某拒绝向甲提供借款是否构成违约?为什么? 6.甲的抵押铺面房被烧毁之后，届期无力还款，乙可以主张什么权利? 7.甲将保险赔偿请求权转让给己，己的债权人庚向法院申请冻结该保险赔偿请求权，对乙的抵押权有什么影响?为什么? 【参考答案】1.甲持卡在丙处消费，由乙向丙付款，这是一种无名合同关系，参照委托合同的规定处理。甲应依其消费金额向乙还款，甲乙之间还形成借款合同法律关系(或形成还款关系)。 丙负有接受符合条件的持卡人的消费，即丙受乙的委托向第三人(消费者)为给付，有与第三人订立合同的义务，这是一种类似于委托的关系(或无名合同关系)。乙在丙完成对第三人的给付之后，丙有要求乙付款的权利。 甲与丙之间构成买卖合同关系。 2.甲在丙处的消费的付款义务，由乙承担。这是就将来可确定的债务，甲与乙订立债务承担协议。而且是经债权人同意的免责的债务承担，即免责的由乙承担，丙不得向甲主张权利。 乙不可以甲不付款为理由拒绝向丙付款。因为甲与乙、乙与丙之间的债的关系是独立的，而且债务承担具有无因性。 3.如果甲不向乙支付其消费的款项，乙可依甲乙之间的还款关系要求甲支付其所消费的款项及利息(违约责任)。 如果乙不向丙支付甲所消费的款项，丙可依乙丙之间的还款关系要求乙支付甲所消费的款项及利息(违约责任)。 4.应当由乙主张权利。乙可以依据其与丙之间的委托关系对丙主张不履行合同的违约责任。因为在乙与丙之间的丙负有接受符合条件的持卡人的消费，即丙受乙的委托向第三人(消费者)为给付，有与第三人订立合同的义务。在这一合同关系中，甲不是其当事人。