法 院 职 权 目 录 表

法院职权目录表

办公室办理院务会、院长办公会等会议事务；起草综合性文件、报告等文稿，组织综合性会议，负责文秘、督查、资料、档案、保密和办公自动化管理；负责内外联络和协调工作；处理人大、政协议案、提案等事项；指导全市基层法院的计划财务和审计工作；负责本院机关行政财务管理指导；监督诉讼费的收缴、使用、管理工作；负责本院机关安全保卫工作。

政治部

主管全市法院系统思想政治工作；协助地方党委管理基层人民法院领导班子和队伍建设；负责全市法院机构编制工作；主管本院的干部人事工作；负责党组的会务及交办事宜；组织离退休干部进行政治学习和开展活动；承办离退休干部的有关事宜；承办本院法官考评委员会决定的事项及日常工作；负责全市法院系统法官等级评定、晋升的呈报及日常管理工作；负责组织争先创优、表彰奖励、教育培训、法官管理调研等工作。

立案庭

对市中级法院办理的各类案件登记立案，依法审理管辖争议案件；对不服本院及基层法院生效裁判的各类申诉和再审申请进行审查，认为可能有错误的，移交审判监督庭及有关庭审查处理；负责司法救助工作；依法进行诉前财产、证据保全；负责信访接待工作，处理来信来访；对市中级人民法院审理的各类案件进行审限流程管理。

刑事审判第一庭

依法审判危害国家安全、公共安全、侵犯公民人身权利和民主权利、妨害社会管理秩序、危害国防利益罪的第一、二审案件；依法审理由中级人民法院管辖的减刑、假释案件及上列相关案件的业务指导工作。

刑事审判第二庭

依法审判破坏社会主义市场经济秩序、侵犯财产、贪污贿赂、渎职罪的第一、二审案件；依法审理自诉案件及上列相关案件的业务指导工作；依法审判未成年人的各类刑事案件和部分涉及未成年人合法权益的民事案件；指导下级人民法院的少年刑事案件审判工作。

民事审判第一庭

依法审判第一、二审劳动争议，不当得利、无因管理案件，房地产案件，不动产相邻关系案件，邻地使用权案件以及其他不动产案件和农村承包合同案件；依法审理申请撤销相关仲裁的案件和适用特别程序的案件；办理相关的申请复议案件；审批下级人民法院相关案件延长审限的申请；指导人民法庭工作。

民事审判第二庭

依法审判第一、二审法人之间、法人与其他组织之间的合同纠纷和侵权纠纷案件；依法审判第一、二审证券、期货、票据、公司破产等案件；依法审判第一审知识产权案件；办理相关的申请复议案件；审批下级人民法院相关案件延长审限的申请。

民事审判第三庭

依法审判第一、二审有关婚姻家庭案件；依法审理自然人之间、自然人与法人、其他组织之间的合同纠纷和侵权纠纷案件；审批下级人民法院相关案件延长审理的申请。

行政审判庭（国家赔偿委员会办公室）

依法审判第一、二审行政案件；办理行政赔偿案件；审查行政机关申请强制执行案件；指导下级人民法院的行政审判工作。办理其他有关行政审判工作事宜。

国家赔偿委员会办公室承担中院国家赔偿委员会日常工作；执行中院国家赔偿委员会决定事项。

审判监督庭

依法审判各类再审案件；负责承办国家赔偿的确认工作；指导下级人民法院的审判监督工作。

执行局

依法执行中院作为第一审的发生法律效力的判决、裁定以及调解协议中有关财产的决定；依法受理申请执行的案件；指导、协调下级人民法院的执行工作。

研究室

承办审判委员会会务；负责信息宣传、司法统计、调查研究、适用法律政策请示、新闻发布、法律宣传以及有关社会治安综合治理工作；参与地方立法活动，组织、研究、汇总对法律法规、规章草案的意见；负责机关内刊的编辑发行工作；指导下级人民法院相关工作。

司法技术处

负责司法鉴定及其他专门性技术工作；指导下级人民法院开展司法技术工作。

司法行政装备管理处

负责中级人民法院机关及全市人民法庭的基本建设工作；负责法院系统的武器、车辆、服装等专项物资装备计划、管理及分配工作。

司法警察支队

负责指导全市法院司法警察的警备、教育、警衔呈报、管理等工作；负责全市法院的警力调配；组织和参与对死刑人犯的执行；配合执行庭的执行事项；负责警卫法庭、看管押解人犯、送达法律文书等工作；协助中院机关的安全保卫工作。

机关党委

负责中院机关党的思想、组织、作风建设；负责党员的政治理论学习、思想教育、党员管理和发展工作；办理机关党员违纪处理的有关工作；领导中院工会、共青团、妇委会工作。

监察室

主管全市人民法院的监察工作；监督、检查全市法院及其工作人员执行国家法律、法规、政策及工作纪律的情况；受理对全市法院及其工作人员违纪行为的检举、控告；负责全市法院审判人员违法审判追究工作；受理全市法院工作人员不服政纪处分和申诉。

职权目录表

发布时间：2011-08-19 09:42:08

办公室办理院务会、院长办公会等会议事务；起草综合性文件、报告等文稿，组织综合性会议，负责文秘、督查、资料、档案、保密和办公自动化管理；负责内外联络和协调工作；处理人大、政协议案、提案等事项；指导全市基层法院的计划财务和审计工作；负责本院机关行政财务管理指导；监督诉讼费的收缴、使用、管理工作；负责本院机关安全保卫工作。

政治部

主管全市法院系统思想政治工作；协助地方党委管理基层人民法院领导班子和队伍建设；负责全市法院机构编制工作；主管本院的干部人事工作；负责党组的会务及交办事宜；组织离退休干部进行政治学习和开展活动；承办离退休干部的有关事宜；承办本院法官考评委员会决定的事项及日常工作；负责全市法院系统法官等级评定、晋升的呈报及日常管理工作；负责组织争先创优、表彰奖励、教育培训、法官管理调研等工作。

立案庭

对市中级法院办理的各类案件登记立案，依法审理管辖争议案件；对不服本院及基层法院生效裁判的各类申诉和再审申请进行审查，认为可能有错误的，移交审判监督庭及有关庭审查处理；负责司法救助工作；依法进行诉前财产、证据保全；负责信访接待工作，处理来信来访；对市中级人民法院审理的各类案件进行审限流程管理。

刑事审判第一庭

依法审判危害国家安全、公共安全、侵犯公民人身权利和民主权利、妨害社会管理秩序、危害国防利益罪的第一、二审案件；依法审理由中级人民法院管辖的减刑、假释案件及上列相关案件的业务指导工作。

刑事审判第二庭

依法审判破坏社会主义市场经济秩序、侵犯财产、贪污贿赂、渎职罪的第一、二审案件；依法审理自诉案件及上列相关案件的业务指导工作；依法审判未成年人的各类刑事案件和部分涉及未成年人合法权益的民事案件；指导下级人民法院的少年刑事案件审判工作。

民事审判第一庭

依法审判第一、二审劳动争议，不当得利、无因管理案件，房地产案件，不动产相邻关系案件，邻地使用权案件以及其他不动产案件和农村承包合同案件；依法审理申请撤销相关仲裁的案件和适用特别程序的案件；办理相关的申请复议案件；审批下级人民法院相关案件延长审限的申请；指导人民法庭工作。

民事审判第二庭

依法审判第一、二审法人之间、法人与其他组织之间的合同纠纷和侵权纠纷案件；依法审判第一、二审证券、期货、票据、公司破产等案件；依法审判第一审知识产权案件；办理相关的申请复议案件；审批下级人民法院相关案件延长审限的申请。

民事审判第三庭

依法审判第一、二审有关婚姻家庭案件；依法审理自然人之间、自然人与法人、其他组织之间的合同纠纷和侵权纠纷案件；审批下级人民法院相关案件延长审理的申请。

行政审判庭（国家赔偿委员会办公室）

依法审判第一、二审行政案件；办理行政赔偿案件；审查行政机关申请强制执行案件；指导下级人民法院的行政审判工作。办理其他有关行政审判工作事宜。

国家赔偿委员会办公室承担中院国家赔偿委员会日常工作；执行中院国家赔偿委员会决定事项。

审判监督庭

依法审判各类再审案件；负责承办国家赔偿的确认工作；指导下级人民法院的审判监督工作。

执行局

依法执行中院作为第一审的发生法律效力的判决、裁定以及调解协议中有关财产的决定；依法受理申请执行的案件；指导、协调下级人民法院的执行工作。

研究室

承办审判委员会会务；负责信息宣传、司法统计、调查研究、适用法律政策请示、新闻发布、法律宣传以及有关社会治安综合治理工作；参与地方立法活动，组织、研究、汇总对法律法规、规章草案的意见；负责机关内刊的编辑发行工作；指导下级人民法院相关工作。

司法技术处

负责司法鉴定及其他专门性技术工作；指导下级人民法院开展司法技术工作。

司法行政装备管理处

负责中级人民法院机关及全市人民法庭的基本建设工作；负责法院系统的武器、车辆、服装等专项物资装备计划、管理及分配工作。

司法警察支队

负责指导全市法院司法警察的警备、教育、警衔呈报、管理等工作；负责全市法院的警力调配；组织和参与对死刑人犯的执行；配合执行庭的执行事项；负责警卫法庭、看管押解人犯、送达法律文书等工作；协助中院机关的安全保卫工作。

机关党委

负责中院机关党的思想、组织、作风建设；负责党员的政治理论学习、思想教育、党员管理和发展工作；办理机关党员违纪处理的有关工作；领导中院工会、共青团、妇委会工作。

监察室

主管全市人民法院的监察工作；监督、检查全市法院及其工作人员执行国家法律、法规、

政策及工作纪律的情况；受理对全市法院及其工作人员违纪行为的检举、控告；负责全市法院审判人员违法审判追究工作；受理全市法院工作人员不服政纪处分和申诉。

职权目录表

发布时间：2011-08-19 09:42:08

办公室办理院务会、院长办公会等会议事务；起草综合性文件、报告等文稿，组织综合性会议，负责文秘、督查、资料、档案、保密和办公自动化管理；负责内外联络和协调工作；处理人大、政协议案、提案等事项；指导全市基层法院的计划财务和审计工作；负责本院机关行政财务管理指导；监督诉讼费的收缴、使用、管理工作；负责本院机关安全保卫工作。

政治部

主管全市法院系统思想政治工作；协助地方党委管理基层人民法院领导班子和队伍建设；负责全市法院机构编制工作；主管本院的干部人事工作；负责党组的会务及交办事宜；组织离退休干部进行政治学习和开展活动；承办离退休干部的有关事宜；承办本院法官考评委员会决定的事项及日常工作；负责全市法院系统法官等级评定、晋升的呈报及日常管理工作；负责组织争先创优、表彰奖励、教育培训、法官管理调研等工作。

立案庭

对市中级法院办理的各类案件登记立案，依法审理管辖争议案件；对不服本院及基层法院生效裁判的各类申诉和再审申请进行审查，认为可能有错误的，移交审判监督庭及有关庭审查处理；负责司法救助工作；依法进行诉前财产、证据保全；负责信访接待工作，处理来信来访；对市中级人民法院审理的各类案件进行审限流程管理。

刑事审判第一庭

依法审判危害国家安全、公共安全、侵犯公民人身权利和民主权利、妨害社会管理秩序、危害国防利益罪的第一、二审案件；依法审理由中级人民法院管辖的减刑、假释案件及上列相关案件的业务指导工作。

刑事审判第二庭

依法审判破坏社会主义市场经济秩序、侵犯财产、贪污贿赂、渎职罪的第一、二审案件；依法审理自诉案件及上列相关案件的业务指导工作；依法审判未成年人的各类刑事案件和部分涉及未成年人合法权益的民事案件；指导下级人民法院的少年刑事案件审判工作。

民事审判第一庭

依法审判第一、二审劳动争议，不当得利、无因管理案件，房地产案件，不动产相邻关系案件，邻地使用权案件以及其他不动产案件和农村承包合同案件；依法审理申请撤销相关仲裁的案件和适用特别程序的案件；办理相关的申请复议案件；审批下级人民法院相关案件延长审限的申请；指导人民法庭工作。

民事审判第二庭

依法审判第一、二审法人之间、法人与其他组织之间的合同纠纷和侵权纠纷案件；依法审判第一、二审证券、期货、票据、公司破产等案件；依法审判第一审知识产权案件；办理相关的申请复议案件；审批下级人民法院相关案件延长审限的申请。

民事审判第三庭

依法审判第一、二审有关婚姻家庭案件；依法审理自然人之间、自然人与法人、其他组织之间的合同纠纷和侵权纠纷案件；审批下级人民法院相关案件延长审理的申请。

行政审判庭（国家赔偿委员会办公室）

依法审判第一、二审行政案件；办理行政赔偿案件；审查行政机关申请强制执行案件；指导下级人民法院的行政审判工作。办理其他有关行政审判工作事宜。

国家赔偿委员会办公室承担中院国家赔偿委员会日常工作；执行中院国家赔偿委员会决定事项。

审判监督庭

依法审判各类再审案件；负责承办国家赔偿的确认工作；指导下级人民法院的审判监督工作。

执行局

依法执行中院作为第一审的发生法律效力的判决、裁定以及调解协议中有关财产的决定；依法受理申请执行的案件；指导、协调下级人民法院的执行工作。

研究室

承办审判委员会会务；负责信息宣传、司法统计、调查研究、适用法律政策请示、新闻发布、法律宣传以及有关社会治安综合治理工作；参与地方立法活动，组织、研究、汇总对法律法规、规章草案的意见；负责机关内刊的编辑发行工作；指导下级人民法院相关工作。

司法技术处

负责司法鉴定及其他专门性技术工作；指导下级人民法院开展司法技术工作。

司法行政装备管理处

负责中级人民法院机关及全市人民法庭的基本建设工作；负责法院系统的武器、车辆、服装等专项物资装备计划、管理及分配工作。

司法警察支队

负责指导全市法院司法警察的警备、教育、警衔呈报、管理等工作；负责全市法院的警力调配；组织和参与对死刑人犯的执行；配合执行庭的执行事项；负责警卫法庭、看管押解人犯、送达法律文书等工作；协助中院机关的安全保卫工作。

机关党委

负责中院机关党的思想、组织、作风建设；负责党员的政治理论学习、思想教育、党员管理和发展工作；办理机关党员违纪处理的有关工作；领导中院工会、共青团、妇委会工作。

监察室

主管全市人民法院的监察工作；监督、检查全市法院及其工作人员执行国家法律、法规、政策及工作纪律的情况；受理对全市法院及其工作人员违纪行为的检举、控告；负责全市法院审判人员违法审判追究工作；受理全市法院工作人员不服政纪处分和申诉。

职权目录表

发布时间：2011-08-19 09:42:08

办公室办理院务会、院长办公会等会议事务；起草综合性文件、报告等文稿，组织综合性会议，负责文秘、督查、资料、档案、保密和办公自动化管理；负责内外联络和协调工作；处理人大、政协议案、提案等事项；指导全市基层法院的计划财务和审计工作；负责本院机关行政财务管理指导；监督诉讼费的收缴、使用、管理工作；负责本院机关安全保卫工作。

政治部

主管全市法院系统思想政治工作；协助地方党委管理基层人民法院领导班子和队伍建设；负责全市法院机构编制工作；主管本院的干部人事工作；负责党组的会务及交办事宜；组织离退休干部进行政治学习和开展活动；承办离退休干部的有关事宜；承办本院法官考评委员会决定的事项及日常工作；负责全市法院系统法官等级评定、晋升的呈报及日常管理工作；负责组织争先创优、表彰奖励、教育培训、法官管理调研等工作。

立案庭

对市中级法院办理的各类案件登记立案，依法审理管辖争议案件；对不服本院及基层法院生效裁判的各类申诉和再审申请进行审查，认为可能有错误的，移交审判监督庭及有关庭审查处理；负责司法救助工作；依法进行诉前财产、证据保全；负责信访接待工作，处理来信来访；对市中级人民法院审理的各类案件进行审限流程管理。

刑事审判第一庭

依法审判危害国家安全、公共安全、侵犯公民人身权利和民主权利、妨害社会管理秩序、危害国防利益罪的第一、二审案件；依法审理由中级人民法院管辖的减刑、假释案件及上列相关案件的业务指导工作。

刑事审判第二庭

依法审判破坏社会主义市场经济秩序、侵犯财产、贪污贿赂、渎职罪的第一、二审案件；依法审理自诉案件及上列相关案件的业务指导工作；依法审判未成年人的各类刑事案件和部分涉及未成年人合法权益的民事案件；指导下级人民法院的少年刑事案件审判工作。

民事审判第一庭

依法审判第一、二审劳动争议，不当得利、无因管理案件，房地产案件，不动产相邻关系案件，邻地使用权案件以及其他不动产案件和农村承包合同案件；依法审理申请撤销相关仲裁的案件和适用特别程序的案件；办理相关的申请复议案件；审批下级人民法院相关案件延长审限的申请；指导人民法庭工作。

民事审判第二庭

依法审判第一、二审法人之间、法人与其他组织之间的合同纠纷和侵权纠纷案件；依法审判第一、二审证券、期货、票据、公司破产等案件；依法审判第一审知识产权案件；办理相关的申请复议案件；审批下级人民法院相关案件延长审限的申请。

民事审判第三庭

依法审判第一、二审有关婚姻家庭案件；依法审理自然人之间、自然人与法人、其他组织之间的合同纠纷和侵权纠纷案件；审批下级人民法院相关案件延长审理的申请。

行政审判庭（国家赔偿委员会办公室）

依法审判第一、二审行政案件；办理行政赔偿案件；审查行政机关申请强制执行案件；指导下级人民法院的行政审判工作。办理其他有关行政审判工作事宜。

国家赔偿委员会办公室承担中院国家赔偿委员会日常工作；执行中院国家赔偿委员会决定事项。

审判监督庭

依法审判各类再审案件；负责承办国家赔偿的确认工作；指导下级人民法院的审判监督工作。

执行局

依法执行中院作为第一审的发生法律效力的判决、裁定以及调解协议中有关财产的决定；依法受理申请执行的案件；指导、协调下级人民法院的执行工作。

研究室

承办审判委员会会务；负责信息宣传、司法统计、调查研究、适用法律政策请示、新闻发布、法律宣传以及有关社会治安综合治理工作；参与地方立法活动，组织、研究、汇总对法律法规、规章草案的意见；负责机关内刊的编辑发行工作；指导下级人民法院相关工作。

司法技术处

负责司法鉴定及其他专门性技术工作；指导下级人民法院开展司法技术工作。

司法行政装备管理处

负责中级人民法院机关及全市人民法庭的基本建设工作；负责法院系统的武器、车辆、服装等专项物资装备计划、管理及分配工作。

司法警察支队

负责指导全市法院司法警察的警备、教育、警衔呈报、管理等工作；负责全市法院的警力调配；组织和参与对死刑人犯的执行；配合执行庭的执行事项；负责警卫法庭、看管押解人犯、送达法律文书等工作；协助中院机关的安全保卫工作。

机关党委

负责中院机关党的思想、组织、作风建设；负责党员的政治理论学习、思想教育、党员管理和发展工作；办理机关党员违纪处理的有关工作；领导中院工会、共青团、妇委会工作。

监察室

主管全市人民法院的监察工作；监督、检查全市法院及其工作人员执行国家法律、法规、政策及工作纪

律的情况；受理对全市法院及其工作人员违纪行为的检举、控告；负责全市法院审判人员违法审判追究工作；受理全市法院工作人员不服政纪处分和申诉。

员工入职登记表正式表

员工入职登记表

新员工入职须知 首先，欢迎您加入本公司，为了能让您有一个更好的工作环境，使我们的合作轻松愉快，请您仔细阅读本公司有关规定： 1、新入职的员工必须完整的填写好《入职申请表》，出示所有有效证件原件交验，并将毕业证、身份证的复印件（特殊岗位必须有职业资格证书复印件）及彩色照片壹张前来办理报到手续，新员工必须保证向公司提交的所有证件及资料等均真实有效，否则公司可随时解除劳动关系，并追究相关经济法律责任。 2、公司每天上下班的时间暂定为： 上午9：00——12：00 下午13：30——18：00 以完成当天工作为前提，如需加班，需提前填写加班申请单。 3、员工每天打卡时间为上班前和下班之后，共计2次。严格遵守打卡秩序，并不得替人打卡，违者每人处罚50元。 4、工资以打入个人银行卡的形式发放，新入职员工需提供本地建行工资卡一张；工资发放时间为当月的20日发放上月工资。 ５、本公司对员工提供工作餐补贴（补贴直接打入银行卡）。 6、新入职员工必须严格服从上司的工作安排，上班期间事假提前请假，否则不予批准（突发情况除外），没有请假外出者视为旷工处理；上班期间如需外出办理公事直接主管请示填写出门单，主管签字批准后，方可外出；未经批准按擅自离岗处理。

入职后在试用期内： 7.1公司规定新员工试用期为3个月，在试用期内将对新入职员工“德、能、绩、勤”全面考核，试用期满后，公司正式录用，并按劳动合同发放工资。 7.2经公司和您协商同意：新入职员工，有10天的观察期，10天之内（含10天）离职者或者被辞退者，不计薪资；上班10天之后未满一个月离职或被辞退者，扣除10天工资；上班满一个月者，计满月薪资。 8、经公司和您协商同意：凡转正后员工辞职必须提前一个月提交辞职报告，同时办理相关工作交接手续，否则，公司不予结算当月工资。 9、员工与公司为雇工关系，本公司签订劳动合同最低期限为1年，试用期为3个月。如员工因个人原因离职需提前一个月以书面的形式申请解除与公司的劳动关系，辞工期为一个月。辞工期内必须遵守公司的所有规章制度。辞工期内享有公司正常员工的权利和义务，在未离职前，可提出终止辞工的书面请求，经公司许可可以继续在公司工作。 10、因个人原因申请辞工离职的，必须遵守公司的实际情况，不得影响公司的经营和管理，不允许同一工作岗位2人以上同时办理辞工申请，如公司人员紧张以及年底，限制辞工情况下，公司有权不批准办理辞工手续。原则上公司要求入职员工按照劳动协议最低雇佣工时间为1年，公司保证按照协议提供薪资及后勤待遇。 11、在公司任职期间，不得兼职其他企业单位的工作，亦不可从事第三产业。 12、公司以人性化的管理，以说服教育、指导、批评为主，以此来维护、督导公司的经营顺利进行。入职员工必须严格遵守公司的管理制度，维护组织纪律和经营秩序，不得藐视管理、懈怠工作。公司的组织原则是：下级服从上级，局部服从全局；有令必行，有禁必止。公司的管理会征求员工的意见，公司提倡人人参与管理，人人被管理的理念。 13、新入职的员工必须认真阅读我司《员工手册》，严格按照我司相关制度实行。本入职须知视为试用期合同（按照最低1年的合同签订，试用期限为3个月）。

哈希表实现电话号码查询系统

哈希表实现电话号码查询系统 一目的 利用《数据结构》课程的相关知识完成一个具有一定难度的综合设计题目，利用 C/C++语言进行程序设计，并规范地完成课程设计报告。通过课程设计，巩固和加深对线性表、栈、队列、字符串、树、图、查找、排序等理论知识的理解；掌握现实复杂问题的分析建模和解决方法（包括问题描述、系统分析、设计建模、代码实现、结果分析等）；提高利用计算机分析解决综合性实际问题的基本能力。 二需求分析 1、程序的功能 1)读取数据 ①读取原电话本存储的电话信息。 ②读取系统随机新建电话本存储的电话信息。 2)查找信息 ①根据电话号码查询用户信息。 ②根据姓名查询用户信息。 3)存储信息 查询无记录的结果存入记录文档。 2、输出形式 1)数据文件“old.txt”存放原始电话号码数据。 2)数据文件“new.txt”存放有系统随机生成的电话号码文件。 3)数据文件“out.txt”存放未查找到的电话信息。 4)查找到相关信息时显示姓名、地址、电话号码。 3、初步测试计划 1)从数据文件“old.txt”中读入各项记录，或由系统随机产生各记录，并且把记录保存 到“new.txt”中。 2)分别采用伪随机探测再散列法和再哈希法解决冲突。 3)根据姓名查找时显示给定姓名用户的记录。 4)根据电话号码查找时显示给定电话号码的用户记录。

5)将没有查找的结果保存到结果文件Out.txt中。 6)系统以菜单界面工作，运行界面友好，演示程序以用户和计算机的对话方式进行。三概要设计 1、子函数功能 int Collision_Random(int key,int i) //伪随机数探量观测再散列法处理冲突 void Init_HashTable_by_name(string name,string phone,string address) //以姓名为关键字建立哈希表 int Collision_Rehash(int key,string str) //再哈希法处理冲突 void Init_HashTable_by_phone(string name,string phone,string address) //以电话号码为关键字建立哈希表 void Outfile(string name,int key) //在没有找到时输出未找到的记录，打开文件out.txt并将记录储存在文档中void Outhash(int key) //输出哈希表中的记录 void Rafile() //随机生成数据，并将数据保存在new.txt void Init_HashTable(char*fname,int n) //建立哈希表 int Search_by_name(string name) //根据姓名查找哈希表中的记录 int Search_by_phone(string phone) //根据电话号码查找哈希表中的记录

通讯录管理系统的设计与实现精选文档

通讯录管理系统的设计与实现精选文档 TTMS system office room 【TTMS16H-TTMS2A-TTMS8Q8-

大连民族大学 计算机科学与工程学院实验报告 实验题目：1. 学生信息管理系统的设计与实现 2. 暴力算法在旅行商问题中的应用 课程名称：信息系统开发案例 实验类型：□演示性□验证性□操作性□设计性综合性 专业：软件工程班级：144 学生姓名：赵耀学号：30 实验日期：2017年3月6日—4月27日 实验地点：金石滩校区I303机房 实验学时：24学时实验成绩： 指导教师：赵戈

通讯录管理系统的设计与实现 摘要 本项目用C++语言开发了一个简单的通讯录管理系统，该系统能对联系人 信息进行“增删改查”。系统的UI设计基于Windows系统自带的控制台。测试结 果表明该通讯录管理系统可以稳定正确运行，具有较高的可靠性。 关键词：通讯录管理系统；C++语言；Windows 控制台 目录

1.选题的背景和意义 当今时代，计算机已经成为人们生活中不可或缺的一部分，它打破了地域时间限制，改变了人们的工作和生活方式。人们之间的联系越来越便捷，这就使得要经常与很多人保持着联系，而单纯依靠人脑已经很难记住所有人的联系方式还有其各做附加信息。通讯录系统能方便用户的需求，满足用户迅速、准确的查找修改或者删除联系人信息，把各个联系人信息以文件保存。本文介绍了c++编写简易通讯录管理：系统的分析，功能模块的设计，系统的流程图及运行界面。此系统的主要管理的信息由：联系人的姓名、性别、电话号码，加深对c++语言程序设计的理解，提高算法设计的能力，锻炼编程的能力。用c 语言编程一个通讯录管理系统软件，要求能实现通讯录管理系统中的增加信息，删除信息，显示通讯里的所有信息，按名字查询信息，保存通讯录，退出系统。。 2.需求分析 用例图 通讯录管理系统的用例图如下图所示：

哈希表查询设计及实现

/* （1）设计哈希表，该表应能够容纳50个英文单词。 （2）对该哈希表进行查询，实现对特定单词的快速查询，并显示经过的节点内容 已经发到你邮箱里了enochwills@https://www.doczj.com/doc/ff8132328.html, */ #include #include #include #include #include #define szNAME 80 #define HASH_ROOT 47 /*用于计算哈希地址的随机数*/ #define szHASH 50 /*哈希表总长度*/ #define POPULATION 30 /*学生总数*/ /*哈希表结构体*/ struct THash { int key; /*钥匙码*/ char name[10]; /*姓名*/ int depth; /*检索深度*/ }; /*根据钥匙码和哈希根计算哈希地址*/ int GetHashAddress(int key, int root) { return key % root; }/*end GetHashAddress*/ /*冲突地址计算，如果发现地址冲突，则用当前地址和钥匙码、哈希根重新生成一个新地址*/ int GetConflictAddress(int key, int address, int root) { int addr = address + key % 5 + 1; return addr % root; }/*end GetConflictAddress*/ /*根据字符串生成哈希钥匙码，这里的方法是将串内所有字符以数值形式求累加和*/ int CreateKey(char * name) { int key = 0; unsigned char * n = (unsigned char *)name; while(*n) key += *n++; return key; }/*end CreateKey*/ /*输入一个名字，并返回哈希钥匙码*/ int GetName(char * name) { scanf("%s", name); return CreateKey(name); }/*end CreateKey*/ /*根据学生人数、长度和哈希根构造哈希表*/ struct THash * CreateNames(int size, int root, int population) { int i =0, key = 0, addr = 0, depth = 0; char name[10]; struct THash * h = 0, *hash = 0; /*哈希根和长度不能太小*/ if(size < root || root < 2) return 0; /*根据哈希表长度构造一个空的哈希表*/ hash = (struct THash *)malloc(sizeof(struct THash) * size); /*将整个表清空*/ memset(hash, 0, sizeof(struct THash) * size); for(i = 0; i < population; i++) { /*首先产生一个随机的学生姓名，并根据姓名计算哈希钥匙码，再根据钥匙码计算地址*/ key = GetName(name); addr = GetHashAddress(key, root); h = hash + addr; if (h->depth == 0) { /*如果当前哈希地址没有被占用，则存入数据*/ h->key = key; strcpy(h->name , name); h->depth ++; continue; }/*end if*/ /*如果哈希地址已经被占用了，就是说有冲突，则寻找一个新地址，直到没有被占用*/ depth = 0; while(h->depth ) { addr = GetConflictAddress(key, addr, root); h = hash + addr; depth ++; }/*end while*/ /*按照新地址存放数据，同时记录检索深度*/ h->key = key; strcpy(h->name , name); h->depth = depth + 1; }/*next*/ return hash; }/*end CreateNames*/ /*在哈希表中以特定哈希根查找一个学生的记录*/ struct THash * Lookup(struct THash * hash, char * name, int root) { int key = 0, addr = 0; struct THash * h = 0; /*不接受空表和空名称*/ if(!name || !hash) return 0; key = CreateKey(name); addr = GetHashAddress(key, root); h = hash + addr; /*如果结果不正确表示按照冲突规则继续寻找*/ while(strcmp(h->name , name)) { addr = GetConflictAddress(key, addr, root); h = hash + addr; if(h->key == 0) return 0; }/*end while*/ return hash + addr; }/*end Lookup*/ /*根据一条哈希表记录打印该记录的学生信息*/ void Print(struct THash * record) { if (!record) { printf("【查无此人】\n"); return ; }/*end if*/ if(record->depth) printf("【钥匙码】%04d\t【姓名】%s\t【检索深度】%d\n", record->key, record->name, record->depth ); else printf("【空记录】\n"); /*end if*/ }/*end Print*/ /*打印学生花名册*/ void Display(struct THash * hash, int size) { struct THash * h = 0; if (!hash || size < 1) return ; printf("学生花名册：\n"); printf("--------------------\n"); for(h = hash; h < hash + size; h++) { printf("【地址】%d\t", h - hash); Print(h); }/*next*/ printf("--------------------\n"); }/*end Display*/ /*主函数，程序入口*/ int main(void) { /*哈希表变量声明*/ struct THash * hash = 0, * h = 0; int cmd = 0; /*命令*/ char name[10]; /*学生姓名*/ /*生成30个学生用的哈希表*/ hash =

数据结构课设-通讯录系统的设计与实现——哈希表

课程设计(论文)任务书 软件学院学院软件工程专业班 一、课程设计(论文)题目：通讯录管理系统的设计与实现——哈希表 二、课程设计(论文)工作自2016 年 1 月 4 日起至 2016 年 1 月 10 日止 三、课程设计(论文) 地点: 软件测试中心（北区测试二室） 四、课程设计(论文)内容要求： 1．本课程设计的目的 ⑴训练学生灵活应用所学数据结构知识，独立完成问题分析，结合课程的理论知识，编写程序求解指定问题； ⑵初步掌握软件开发过程的问题分析、系统设计、编码、测试等基本方法和技能； ⑶提高综合运用所学的理论知识和方法独立分析和解决问题的能力，巩固、深化学生的理论知识，提升编程水平。 2．课程设计的任务及要求 1）基本要求： ⑴要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编写上机程序和上机调试等若干步骤完成题目，最终写出完整的报告； ⑵在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率； ⑶程序设计语言推荐使用C/C++，程序书写规范，源程序需加必要的注释； ⑷每位同学需提交可独立运行的程序和规范的课程设计报告。 2）课程设计论文编写要求 ⑴理论设计部分以课程设计论文的形式提交，格式必须按照课程设计论文标准格式进行书写和装订； ⑵课程设计报告包括中文目录、设计任务、需求分析、概要设计、详细设计、编码实现、调试分析、课设总结、谢辞、参考文献、附录等； ⑶设计部分应包含系统功能模块图，调试分析应包括运行截图等。 3）课程设计评分标准： ⑴学习态度：10分； ⑵系统设计：20分； ⑶编程调试：20分； ⑷回答问题：20分； ⑸论文撰写：30分。

哈希表实现通讯录-数据结构与算法课程设计报告

合肥学院 计算机科学与技术系 课程设计报告 2009～2010学年第二学期 课程数据结构与算法 课程设计名称哈希表实现通讯录

题目：（哈希表的设计与实现的问题） 设计哈希表实现电话号码查询系统。设计程序完成以下要求：（1）设每个记录有下列数据项：电话号码、用户名、地址；（2）从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表；（3）采用再哈希法解决冲突；（4）查找并显示给定电话号码的记录；（5）查找并显示给定用户的记录。 一、问题分析和任务定义 此程序需要完成如下要求：设计哈希表实现电话号码查询系统。 实现本程序需要解决以下几个问题： （1）设计结点使该结点包括电话号码、用户名、地址。 （2）利用再哈希法解决冲突。 （3）分别以电话号码和用户名为关键字建立哈希表。 （4）实现查找并显示给定电话号码的记录。 （5）查找并显示给定用户的记录。 本问题的关键和难点在于如何解决散列的问题。由于结点的个数无法的知，并且如果采用线性探测法散列算法，删除结点会引起“信息丢失”的问题。所以采用链地址法散列算法。采用拉链法，当出现同义词冲突时，使用链表结构把同义词链接在一起，即同义词的存储地址不是散列表中其他的空地址。 首先，解决的是定义链表结点，在拉链法中，每个结点对应一个链表结点，它由三个域组成，而由于该程序需要分别用电话号码和用户名为关键字建立哈希表，所以该链表结点它是由四个域组成.name[8] 、num[11]和address[20]都是char浮点型，输入输出都只能是浮点型的。 采用拉链法，其中的所有同义词构成一个单链表，再由一个表头结点指向这个单链表的第一个结点。这些表头结点组成一个一维数组，即哈希表。数组元素的下标对应由散列函数求出的散列地址。 其次，设计散列函数，本程序需要设计两个散列函数才能解决问题，程序需要分别为以电话号码和用户名为关键字建立哈希表。所以要分别以用户名、号码为关键字建立两个散列函数， 对于以号码为关键字的散列函数，是将十一个数字全部相加，然后对20求余。得到的数作为地址。对于以用户名为关键字的散列函数，是将所有字母的ASCLL码值相加，然后对20求余。 再次，需要实现添加结点的功能，则其中必须包括一个输入结点信息、添加结点的函数；需要实现查找函数，则必须包括一个查找结点的函数；需要对文件进行保存，则必需要包括保存文件函数。还需要包括一个主菜单和一个主函数。 最后，当程序设计出来后的测试数据为：

通讯录管理系统的设计与实现

大连民族大学 计算机科学与工程学院实验报告 实验题目： 1. 学生信息管理系统的设计与实现 2. 暴力算法在旅行商问题中的应用 课程名称：信息系统开发案例 实验类型：□演示性□验证性□操作性□设计性 综合性 专业：软件工程班级：144 学生姓名：赵耀学号：2014082430 实验日期：2017年3月6日—4月27日 实验地点：金石滩校区I303机房 实验学时：24学时实验成绩： 指导教师：赵戈

通讯录管理系统的设计与实现 摘要 本项目用C++语言开发了一个简单的通讯录管理系统，该系统能对联系人信 息进行“增删改查”。系统的UI设计基于Windows系统自带的控制台。测试结 果表明该通讯录管理系统可以稳定正确运行，具有较高的可靠性。 关键词：通讯录管理系统；C++语言；Windows 控制台 目录 1.选题的背景和意义 (3) 2.需求分析 (3) 2.1 用例图 (3) 2.2 用例文本 (4) 3.总体设计 (5) 3.1 通讯录管理系统功能模块图 (5) 3.2 主控main函数执行流程图 (6) 3.3 执行流程图的解释说明 (6) 3.4 存储结构设计 (7) 4.详细设计 (8) 5程序运行结果 (9) 6总结和展望 (9) 7附录 (10) 程序源代码： (10)

1.选题的背景和意义 当今时代，计算机已经成为人们生活中不可或缺的一部分，它打破了地域时间限制，改变了人们的工作和生活方式。人们之间的联系越来越便捷，这就使得要经常与很多人保持着联系，而单纯依靠人脑已经很难记住所有人的联系方式还有其各做附加信息。通讯录系统能方便用户的需求，满足用户迅速、准确的查找修改或者删除联系人信息，把各个联系人信息以文件保存。本文介绍了c++编写简易通讯录管理：系统的分析，功能模块的设计，系统的流程图及运行界面。此系统的主要管理的信息由：联系人的姓名、性别、电话号码，加深对c++语言程序设计的理解，提高算法设计的能力，锻炼编程的能力。用c语言编程一个通讯录管理系统软件，要求能实现通讯录管理系统中的增加信息，删除信息，显示通讯里的所有信息，按名字查询信息，保存通讯录，退出系统。。 2.需求分析 2.1 用例图 通讯录管理系统的用例图如下图所示： 图2.1 用例图

数据结构哈希查找源代码

数据结构哈希查找 源代码： #include #include using namespace std; #define SUCCESS 1; #define UNSUCCESS 0; #define NULLKEY -1; #define TableLength 13; #define p 13;// H(key)=key % p typedef int T; template struct ElemType { T key;//关键字 /* //其它 .... */ }; template class LHSearch { private: ElemType *HT; //开放定址哈希表 int count; //当前数据元素个数 int size; //哈希表长度 public: LHSearch(); // ~LHSearch(); // void InitHashTable(int n);// int Hash(T key); //计算哈希地址 void Collision(int &s);//冲突,计算下一个地址 int Search(T key,int &s);//哈希查找 int Insert(ElemType e); //元素插入 void Display(); //显示哈希表 }; template LHSearch::LHSearch()

{ HT=NULL; size=0; count=0; } template LHSearch::~LHSearch() { delete [] HT; count=0; } template int LHSearch::Hash(T key) {//由哈希函数求哈希地址 return key%p; } template void LHSearch::Collision(int &s) {//开放定址法解决冲突 s=s++; } template int LHSearch::Search(T key,int &s) {//查找，找到返回 //int s; s=Hash(key); while((HT[s].key!=-1) && (key!=HT[s].key)) Collision(s); if(HT[s].key==key) return 1; else return 0; } template int LHSearch::Insert(ElemType e) {//插入元素 int s; if(count==size) { cout<<"表满，不能插入!"<

数据结构课程设计--哈希表实验报告

福建工程学院 课程设计 课程：算法与数据结构 题目：哈希表 专业：网络工程 班级：xxxxxx班 座号：xxxxxxxxxxxx 姓名：xxxxxxx 2011年12 月31 日 实验题目：哈希表 一、要解决的问题 针对同班同学信息设计一个通讯录，学生信息有姓名，学号，电话号码等。以学生姓名为关键字设计哈希表，并完成相应的建表和查表程序。 基本要求：姓名以汉语拼音形式，待填入哈希表的人名约30个，自行设计哈希函数，用线性探测再散列法或链地址法处理冲突；在查找的过程中给出比较的次数。完成按姓名查询的操作。 运行的环境：Microsoft Visual C++ 6.0 二、算法基本思想描述 设计一个哈希表（哈希表内的元素为自定义的结构体）用来存放待填入的30个人名，人名为中国姓名的汉语拼音形式，用除留余数法构造哈希函数，用线性探查法解决哈希冲突。建立哈希表并且将其显示出来。通过要查找的关键字用哈希函数计算出相应的地址来查找人名。通过循环语句调用数组中保存的数据来显示哈希表。 三、设计 1、数据结构的设计和说明 （1）结构体的定义 typedef struct //记录 { NA name; NA xuehao; NA tel; }Record;

{ Record *elem[HASHSIZE]; //数据元素存储基址 int count; //当前数据元素个数 int size; //当前容量 }HashTable; 哈希表元素的定义，包含数据元素存储基址、数据元素个数、当前容量。 2、关键算法的设计 （1）姓名的折叠处理 long fold(NA s) //人名的折叠处理 { char *p; long sum=0; NA ss; strcpy(ss,s); //复制字符串，不改变原字符串的大小写 strupr(ss); //将字符串ss转换为大写形式 p=ss; while(*p!='\0') sum+=*p++; printf("\nsum====================%d",sum); return sum; } （2）建立哈希表 1、用除留余数法构建哈希函数 2、用线性探测再散列法处理冲突 int Hash1(NA str) //哈希函数 { long n; int m; n=fold(str); //先将用户名进行折叠处理 m=n%HASHSIZE; //折叠处理后的数，用除留余数法构造哈希函数 return m; //并返回模值 }Status collision(int p,int c) //冲突处理函数，采用二次探测再散列法解决冲突{ int i,q; i=c/2+1; while(i=0) return q; else i=c/2+1; } else{ q=(p-i*i)%HASHSIZE; c++;

基于散列表的电话号码查询系统 完整版

#include //cout,cin语句的头文件 #include //清屏函数头文件：使用csl时调用system #include //字符串头文件 #include #include #define MAXSIZE 100 //电话薄记录的数量 #define MAX_SIZE 50 //用户名、电话号码、地址的最大长度 #define HASHSIZE 400 //定义表长 #define SUCCESS 1 //查找 #define UNSUCCESS -1 #define LEN sizeof(HashTable) // 哈希表的长度 using namespace std; typedef int Status;//typedef用来定义类型的别名。此处用status作为int别名，目的表达int 变量是一个状态变量。 typedef char NA[MAX_SIZE]; //NA作为char的别名 typedef struct{ // 自定义一个记录用户名、电话号码、联系地址的结构体的别名record NA name,tel,add,way; }Record; Record a[HASHSIZE]; typedef struct{ //散列表 Record *elem[HASHSIZE]; //数据元素存储地址 int count; //数据元素个数 int size; //容量 }HashTable; Status eq(NA x,NA y) { //关键字比较，相等返回SUCCESS；否则返回UNSUCCESS if(strcmp(x,y)==0)//2个字符串的大小比较s1=s2，strcmp(s1,s2) == 0; s1>s2, strcmp(s1,s2) == 1; s1>NUM_BER; int i;

哈希表查找成功和不成功的算法

哈希表查找不成功怎么计算？ 解答：先建好表，然后可以算出每个位置不成功时的比较次数之和，再除以表空间个数！ 例如：散列函数为hash(x)=x MOD 13，用线性探测，建立了哈希表之后，如何求查找不成功时的平均查找长度！？ 地址：0 1 2 3 4 5 6 7 8 9 10 11 12 数据： 39 1228154244 625－－ 36－ 38 成功次数： 1 3 1 2 2 1 191 1 不成功次数：98 7 65 4 3 2 1 1 2 110 查找成功时的平均查找长度:ASL=(1+3+1+2+2+1+1+9+1+1)/10 =2.2 查找不成功时的平均查找长度:ASL=(9+8+7+6+5+4+3+2+1+1+2+1+10)/13=4.54 说明： 第n个位置不成功时的比较次数为，第n个位置到第1个没有数据位置的距离。至少要查询多少次才能确认没有这个值。 （1）查询hash(x)=0,至少要查询9次遇到表值为空的时候，才能确认查询失 败。 （2）查询hash(x)=1,至少要查询8次遇到表值为空的时候，才能确认查询失 败。 （3）查询hash(x)=2,至少要查询7次遇到表值为空的时候，才能确认查询失 败。 （4）查询hash(x)=3,至少要查询6次遇到表值为空的时候，才能确认查询失 败。 （5）查询hash(x)=4,至少要查询5次遇到表值为空的时候，才能确认查询失 败。 （6）查询hash(x)=5,至少要查询4次遇到表值为空的时候，才能确认查询失 败。

（7）查询hash(x)=6,至少要查询3次遇到表值为空的时候，才能确认查询失败。 （8）查询hash(x)=7,至少要查询2次遇到表值为空的时候，才能确认查询失败。 （9）查询hash(x)=8,至少要查询1次遇到表值为空的时候，才能确认查询失败。 （10）查询hash(x)=9,至少要查询1次遇到表值为空的时候，才能确认查询失败。 （11）查询hash(x)=10,至少要查询2次遇到表值为空的时候，才能确认查询失败。 （12）查询hash(x)=11,至少要查询1次遇到表值为空的时候，才能确认查询失败。 （13）查询hash(x)=12,至少要查询10次遇到表值为空(循环查询顺序表)的时候，才能确认查询失败。 下面看下2010年2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题中一个考哈希表的题。 Question1: 将关键字序列（7、8、30、11、18、9、14）散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key) = (keyx3) MOD 7，处理冲突采用线性探测再散列法，要求装填（载）因子为0.7。 (1) 请画出所构造的散列表。 (2) 分别计算等概率情况下查找成功和查找不成功的平均查找长度。 Ans： (1).首先明确一个概念装载因子，装载因子是指所有关键子填充哈希表后饱和的程度，它等于关键字总数/哈希表的长度。根据题意，我们可以确定哈希表的长度为 L = 7/0.7 = 10；因此此题需要构建的哈希表是下标为0~9的一维数组。根据散列函数可以得到如下散列函数值表。 H(Key) = (keyx3) MOD 7, 例如key=7时， H(7) = (7x3）%7 = 21%7=0，其他关键字同理。

数据结构课程设计-散列表的设计与实现

榆林学院14届课程设计 《散列表的设计与实现》 课程设计说明书 学生姓名： 学号： 院系：信息工程学院 专业：计算机科学与技术 班级：计14本1 指导教师： 答辩时间：2015年 12 月 31 日

摘要 (1) Abstract (2) 第一章绪论 (3) 1. 数据结构简介 (3) 2. 应用技术领域及范围 (3) 3.设计的原理、方法和主要内容 (3) 第二章需求分析 (4) 1. 任务需求 (4) 2. 功能需求 (4) 3. 设计目的 (4) 4. 设计要求 (4) 第三章系统设计 (6) 1. 设计思想 (6) 2. 实现方法 (6) 3. 主要模块 (6) 4. 系统功能设计 (6) 第四章系统实现及调试 (8) 1. 系统功能流程 (8) 2. 功能模块实现及调试 (9) 总结 (11) 参考文献 (11)

散列表的设计与实现所涉及到的操作算法都是以链表或顺序表的基本运算作为基础的，此程序通过通讯录实现，包括建立通讯录，添加记录，查询记录，删除记录，显示记录，修改记录。通过顺序表存储结构实现数据的输入，实现各子程序过程的演示，对异常输入信息报错。 关键字：新建通讯录，添加记录，查询记录，修改记录，删除记录，显示记录，散列表，散列函数，处理冲突

Abstract The design and implementation of the hash table are based on the basic operations of the list or sequence table. This program is implemented by the address book, including the establishment of the address book, adding records, record, delete records, record, modify records. Through sequential table storage structure to achieve data input, to achieve the process of the subroutine, the exception of the input information. Key words: new address book, add records, record, modify records, delete records, display records, hash table, hash function, handling conflict.

数据结构课程设计_哈希表实验报告

福建工程学院课程设计 课程：算法与数据结构 题目：哈希表 专业：网络工程 班级： xxxxxx班 座号： xxxxxxxxxxxx 姓名： xxxxxxx 2011年 12 月 31 日

实验题目：哈希表 一、要解决的问题 针对同班同学信息设计一个通讯录，学生信息有姓名，学号，电话号码等。以学生姓名为关键字设计哈希表，并完成相应的建表和查表程序。 基本要求：姓名以汉语拼音形式，待填入哈希表的人名约30个，自行设计哈希函数，用线性探测再散列法或链地址法处理冲突；在查找的过程中给出比较的次数。完成按姓名查询的操作。 运行的环境：Microsoft Visual C++ 6.0 二、算法基本思想描述 设计一个哈希表（哈希表内的元素为自定义的结构体）用来存放待填入的30个人名，人名为中国姓名的汉语拼音形式，用除留余数法构造哈希函数，用线性探查法解决哈希冲突。建立哈希表并且将其显示出来。通过要查找的关键字用哈希函数计算出相应的地址来查找人名。通过循环语句调用数组中保存的数据来显示哈希表。 三、设计 1、数据结构的设计和说明 （1）结构体的定义 typedef struct //记录 { NA name; NA xuehao; NA tel; }Record; 录入信息结构体的定义，包含姓名，学号，电话号码。 typedef struct //哈希表 { Record *elem[HASHSIZE]; //数据元素存储基址 int count; //当前数据元素个数 int size; //当前容量 }HashTable; 哈希表元素的定义，包含数据元素存储基址、数据元素个数、当前容量。 2、关键算法的设计 （1）姓名的折叠处理

《公司员工入职登记表》

**有限公司 员工入职登记表 共2页之第1页 姓名 性别 出生日期 身份证号码 照片 民族 籍贯 户口所在地 婚姻状况 现住地址 邮编 电话 通信地址 邮编 国籍 护照号 签证类型 居住证期限 最高学历 专业 外语及等级 职业资格 专业职称 主要教育经历 教育时间 院校名称 学历 专业 证书 年 月～ 年 月 年 月～ 年 月 主要工作经历 工作时间 工作单位 职位 证明人姓名、电话 离职原因 年 月～ 年 月 年 月～ 年 月 年 月～ 年 月 主要培训经历 培训时间 培训内容 培训组织机构 培训结果 年 月～ 年 月 年 月～ 年 月 主要家庭成员 姓 名 关 系 工作单位 所任岗位及职务 紧急联络人 姓名 关系 联系地址及邮遍 电话 是否有亲属在本公司工作？（ ） 姓名 关系 所任岗位及职务

共2页之第2页 健康状况 身高体重视力（）良好（）辅助听力（）良好（）辅助是否曾被认定为工伤或职业病或持有残疾人证明：填写“是”或“否”（） 是否被劳动能力鉴定委员会委员会鉴定为具有伤残等级以及何级伤残：填写“是”或“否”以及伤残等级（）（）是否从事过井下、高空、高温、特别繁重体力劳动已经有毒有害工种：填写“是”或“否”（） 是否有传染性疾病以及何疾病：填写“是”或“否”以及何疾病：（）（）最近6个月内所接受的医学治疗与医学检查： 前用人单位信息 离职时间离职原因 是与前用人单位约定了保密协议与竞业限制条款：填写“是”或“否”（）是否与前用人单位有未尽的法律事宜：填写“是”或“否”（） 个人技能 语言电脑知识 其他 参加工作时间年月日累计工作时间（）年（）月 是否已经休了本年度的年休假：填写“是”或“否”（）是否曾经或正在追究与承担过刑事责任：填写“是”或“否”（）应聘信息来源是否在本公司工作过：填写“是”或“否”（）入职部门入职职位入职时间 员工声明1、员工确认，公司已如实告知工作内容、工作地点、工作条件、职业危害、安全生产状况、劳动报酬以及员工要求了解的情况。 2、员工在本表提供的个人信息、学历证明、资格证明、身份证明、工作经历等个人资料均真实，员工充分了解上述资料的真实性是双方订立劳动合同的前提条件，如有弄虚作假或隐瞒的情况，属于严重违反公司规章制度，同意公司有权解除劳动合同或对劳动合同做无效认定处理，公司因此遭受的损失，员工有对此赔偿的义务。 3、员工确认，本表所填写的通信地址为邮寄送达地址，公司向该通信地址寄送的文件或物品，如果发生收件人拒绝签收或其他无法送达的情形的，员工同意，从公司寄出之日起视为公司已经送达。 员工签名：日期： 录 用 条 件 单位填写试用期限试用期工资正式期工资

哈希表及其查找

云南大学数学与统计学实验教学中心 实验报告 一、实验目的 通过实验掌握散列存储的基本概念，进行哈希问题的处理，同时附带进行字符串的处理的练习。 二、实验内容 为某单位的人名（n=30人）设计一个哈希表，使得平均查找长度<2，要求完成相应的哈希建表和查表。。 三、实验环境 Windows XP 程序设计语言C 四、实验过程 1．实验要求： 1、设人名长度<10个字符，用二维字符数组存储哈希表：char hash[ ][10]; 2、要求哈希函数用除留余数法，并用人名的10个字符代码和作为分子； 用（补偿性）线性探测再散列处理冲突。 3、依题意有：平均查找长度=（1+1/(1-α)）/2< 2，∴取α=0.6， 由此哈希表长m=n/α=30/0.6=50; 所以有char hashlist [ 50][10]； 令：除留余数法中的P取47； （补偿性）线性探测再散列的地址：j=(j+Q)% m中的Q取17。 4、对程序结构的要求： ①要求为哈希建表和哈希查表分别编写和设计相应的函数： createhash( ... ... ); hashsearch(... ...)； ②再设计一个哈希函数表的输出函数printhash( )，对构造的哈希表进行输出，注 意输出格式要在屏幕好看，先输出序号（1~30），再输出该序号 的人名或null，每行输出10项，共输出5行。 ③还应有一个初始化char hashlist [ 50][10]的函数Inithashlist( )， 初始时将50个人名全赋值为null. 5、在主函数中： 调用Inithashlist( )初始化哈希表；

调用createhash( hashlist，30 )构造哈希表； 调用printhash( )输出所建立的哈希表； 接受待查找人名到字符数组name[ ]； 调用hashsearch(hashlist，name )进行查找，若查到显示"found！"并显示 人名在数组中的序号；若未查到显示"no found！" [测试数据]：健表时输入以下数据： January February march april may june july august september October November December Sunday Monday Tuesday wednesday thurday f riday Saturday One two three four five six serve eight nine ten data [实现提示]： 参照杨秀清主编《数据结构》西安电子科技大学出版社P171。 [附加要求]： 1．在哈希查表时考虑插入。当查找失败，且查找时的冲突次数<规定数字(如表长之半)时插入待查找的字符串，并给出“已插入”的显示； 2．在哈希查表时考虑删除。接受待删除人名到字符数组name[ ]；在hash表中找到，并删除之。须注意，删除后不能影响以后的查找。 2．实验设计的（各）流程图：（以下内容请同学认真填写） 3．程序设计的关键代码及解释：（注意对程序代码给出必要的注解，保证可读性） 4．实验（程序运行）结果的粘贴：（必需是你的程序运行结果） 五、实验总结 1．遇到的问题及分析：（请结合你的试验过程认真总结） 2．解决方案（列出遇到的问题和解决办法，列出没有解决的问题）： 3．体会和收获。 六、参考文献