In order to ensure normal teaching order, protecting students ' healthy growth, ensuring that national (property) is not lost, to prevent or minimize the occurrence of safety accidents, follow the \nt, rescue each other, ensure safety and reduce losses\nciple, according to the local conditions, make the management system. 1, the principal is the responsibility of school safety, school security under the leadership of President security work leading group. The head teacher to the leadership team is responsible for, implementation of the accountability system. 2, school monthly student knowledge about safety education, education should be diversified in the form every safety education for students of classes per week should be targeted. To carry on emergency issues dealing with education in General, self-help and mutual rescue knowledge. Emergency calls (such as 110, 119, 122, 120, and so on) use common sense in education. 3, the establishment of major accident reporting system. School students report major accident within an hour of education; student run and disappearances to report; report of the accident to a written report in triplicate, a correctional centre, a police station, a township people's Government shall not conceal the accident. 4 week, teachers are on duty system, establish and improve the leadership values; strengthen the education, management of teaching activities in schools to ensure normal teaching order; responsible for school safety leadership always maintained close contact and district police stations, canvassing support from the police station on school safety and help. 5, strengthening teachers ' moral education, establish a dedicated love, improving education quality, observe the students ' psychological changes at any time and take preventive measures, no corporal punishment and covert corporal punishment on students, student out of the classroom, schools may not be. 6, units or departments use student Street propaganda orparticipate in the celebrations, as well as participating in other social work, without approval of the Correctional Centre, school principals consent, without organization. Without the approval of relevant departments, may organize students to participate in fire fighting, disaster relief and so on. 7, schools should educate students to obey the school rules and regulations, on time, on time home to prevent accidents. 8, school to school inspections on a regular basis, found hidden in time, and in severe cases, it is hard to eliminate immediately closed, and reported to the local people's Government, education, and rule of law section. 9, the school should always check the internal walls, retaining walls, ponds, railings, handrails, doors, Windows, staircases and a variety of sports, extracurricular activities, facilities such as fire safety, infrastructure security, unsafe facility to immediately repair and demolition to ensure that teachers and students work, learn, live venues and facilities are safe and reliable. Song Lin Xiang Liu Jia ping elementary school March 2016 song Lin Xiang Liu Jia ping primary school fire safety systems to enhance fire safety, protection of public property and the life and property safety of teachers and students, school fire safety into day-to-day management, is developing the following fire safety system. 1, strengthen fire safety education of the whole school. According to the requirements of the Fire Services Act, so that everyone has of keeping fire control safety, protecting fire control facilities, fire prevention, reports of fire1． 以邻接矩阵的方式确定一个图，完成： ⑴建立并显示出它的邻接链表；

⑵以非递归的方式进行深度优先遍历，显示遍历的结果，（并随时显示栈的入、出情况）； ⑶对该图进行广度优先遍历，显示遍历的结果，（并随时显示队列的入、出情况）。

2．以邻接矩阵的方式确定一个图，完成： ⑴建立并显示出它的邻接链表；

⑵给出它的关键路径（要求：显示出VE，VL，E，L，L-E的结果）。

3．以邻接矩阵的方式确定一个图，完成： ⑴建立并显示出它的邻接链表；

⑵分别用普里姆算法和克鲁斯卡尔算法构造其最小生成树，随时显示其构造的过程；

4．建立一棵二叉树，并用非递归方式对它进行先序、中序、后序遍历，给出遍历过程中栈的变化情况；

5．哈夫曼树、编码、译码

(1)输入一组字符集的大小、字符及权值，建立哈夫曼树，显示该哈夫曼树，并给出每个字符的哈夫曼编码

(2)给出一串字符，按照已建立的哈夫曼树进行编码，显示结果或存入文件 (3)用(2)的结果，按照哈夫曼树进行译码。

6．二叉排序树的建立和删除

给出一组关键值，建立相应的二叉排序树，完成结点的删除操作。要求 ⑴可以实现删除根结点、叶子结点以及其它任意结点的功能； ⑵随时显示操作的结果。

7. 几种排序，随时给出某一趟的变化情况 ⑴直接插入排序、折半插入排序、希尔排序； ⑵冒泡排序、快速排序； ⑶简单选择排序 (4)堆排序

8. 要求是：(1)从键盘输入一个表达式，如（23-（4×5.2-2.8））/5= (2)支持+，-，×，/,( )等符号 (3)支持运算符的优先级 (4)支持括号的嵌套 (5)支持小数点及负数

(6)有查错功能，如非法字符，小数点过多（如3.44.3），括号不匹配等错误。

9. 以邻接矩阵的方式确定一个图，完成： ⑴建立并显示出它的邻接链表；

⑵给出某一确定顶点到所有其它顶点的最短路径；

lectricity lines, equipment inspections, found hidden in time for rectification, maintenance, and security. 9, do not use an open flame in the classroom, prohibit burning stove, lit candles, mosquito repellent, no smoking, and banning messy wiring. Without using any household appliances is not allowed. 10, live on campus faculty members, must lead by example, and educate families and children ready to fire. 11, household use of gas in schools, to master proper usage, pay attention to the leak-proof, explosion-proof, fireproof, closing valve after use to ensure security. 12, dining room must be qualified, and annual testing of pressure vessels, to regularly check, the canteen workers must be certified, strictly by operation operation, gas tank and stove safety distance of 1.5 meters, to prevent accidents. 13, the adverse consequences caused by ignoring fire safety regulations, will be punished, until investigated for legal responsibility. Song Lin Xiang Liu Jia ping elementary school March 2016 XiangLiu Jia ping elementary school, pine slopes surrounding safety management system 1 teachers and students, the surrounding area of the school governance covers personal and food hygiene, cultural events and other aspects, integrated governance shall obtain wide support and full cooperation of the community. On the surrounding environment in schools should be closely monitored. 2, school work at the same time, should pay attention to the safety management of school environment, should take the initiative to contact the district police station, the village Committee, Correctional Centre, ownship government, business management and other departments to do a good job management. 3, teacher on duty with the exception of inspections in schools, should also pay attention to environmental inspections near the campus, found that the jobless migrants from rural ares, for example, harassment of students and a variety of accidents, according to different situations reported school officials or the police station in a timely manner, to protect the safety of students. 4, every day before school, teachers remind students, pay attention to traffic safety. 5, should educate students to respect social ethics, and various regulations, maintaining public order, and fight the bad guys, and grasp the correct ways and means of maintaining and improving students ' self-care ability. 6, the establishment of emergency rescue teams of teachers in schools, on high alert and deployed. Song Lin Xiang Liu Jia ping elementary school March 2016 song Lin Xiang Liu Jia ping primary school teachers and students organizations out of safety management system organization activities between teachers and students, to draw up a precise plan and security measures must be signed by the school officials to review the programme of activities agreed upon Correctional Center agreed to implement. Organization to the field relatively far or activities require approval by the Deputy Director of the Education Bureau in charge of security. 2, each activity should have a specific responsibility, pay attention to the persons age, physical match. Route 3, activities, location, field surveys should be carried out in advance. 4, activities for the means of transport should explain the situation to the school to comply with vehicle, safety requirements, before the line for repairs. 5, each activity must have security, emergency response plan for accidents. 6, picnics, hiking, picnic to pay attention to fire prevention, food poisoning, prevention of fall accidents 7, the activities near the rivers, reservoirs, no measures or do not meet the security requirements of the Organization and not let students into the waterIn order to ensure normal teaching order, protecting students ' healthy growth, ensuring that national (property) is not lost, to prevent or minimize the occurrence of safety accidents, follow the \nt, rescue each other, ensure safety and reduce losses\nciple, according to the local conditions, make the management system. 1, the principal is the responsibility of school safety, school security under the leadership of President security work leading group. The head teacher to the leadership team is responsible for, implementation of the accountability system. 2, school monthly student knowledge about safety education, education should be diversified in the form every safety education for students of classes per week should be targeted. To carry on emergency issues dealing with education in General, self-help and mutual rescue knowledge. Emergency calls (such as 110, 119, 122, 120, and so on) use common sense in education. 3, the establishment of major accident reporting system. School students report major accident within an hour of education; student run and disappearances to report; report of the accident to a written report in triplicate, a correctional centre, a police station, a township people's Government shall not conceal the accident. 4 week, teachers are on duty system, establish and improve the leadership values; strengthen the education, management of teaching activities in schools to ensure normal teaching order; responsible for school safety leadership always maintained close contact and district police stations, canvassing support from the police station on school safety and help. 5, strengthening teachers ' moral education, establish a dedicated love, improving education quality, observe the students ' psychological changes at any time and take preventive measures, no corporal punishment and covert corporal punishment on students, student out of the classroom, schools may not be. 6, units or departments use student Street propaganda orparticipate in the celebrations, as well as participating in other social work, without approval of the Correctional Centre, school principals consent, without organization. Without the approval of relevant departments, may organize students to participate in fire fighting, disaster relief and so on. 7, schools should educate students to obey the school rules and regulations, on time, on time home to prevent accidents. 8, school to school inspections on a regular basis, found hidden in time, and in severe cases, it is hard to eliminate immediately closed, and reported to the local people's Government, education, and rule of law section. 9, the school should always check the internal walls, retaining walls, ponds, railings, handrails, doors, Windows, staircases and a variety of sports, extracurricular activities, facilities such as fire safety, infrastructure security, unsafe facility to immediately repair and demolition to ensure that teachers and students work, learn, live venues and facilities are safe and reliable. Song Lin Xiang Liu Jia ping elementary school March 2016 song Lin Xiang Liu Jia ping primary school fire safety systems to enhance fire safety, protection of public property and the life and property safety of teachers and students, school fire safety into day-to-day management, is developing the following fire safety system. 1, strengthen fire safety education of the whole school. According to the requirements of the Fire Services Act, so that everyone has of keeping fire control safety, protecting fire control facilities, fire prevention, reports of fire10. 约瑟夫环问题 [问题描述]

编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 [基本要求]1.利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。此题所用的循环链表中不需要“头结点”，请注意空表和非空表的界限。

2.向上述程序中添加在顺序结构上实现的部分。

[测试数据] m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=则正确的输出是什么？ 要求：

输入数据：首先输入待处理人员数及他们的密码，然后输入m的初值，建立单循环链表。 输出形式：建立一个输出函数，将正确的出列序列输出。

11. 任意长的整数加法

问题描述：设计一个程序实现两个任意长的整数的求和运算。

基本要求：利用双向循环链表，设计一个实现任意长的整数进行加法运算的演示程序。要求输入和输出每四位一组，组间用逗号隔开。如：1，0000，0000，0000，0000。

12. 串的查找和替换

问题描述：打开一篇英文文章，在该文章中找出所有给定的单词，然后对所有给定的单词替换为另外一个单词，再存盘。

13. 括号匹配问题

问题描述：假设一个算术表达式中可包含三种括号：圆括号，方括号和花括号且这三种括号可按任意次序嵌套使用。试利用栈的运算，编写判别给定表达式中所含括号是否正确配对出现的算法。

14. 一元多项式简单计算

lectricity lines, equipment inspections, found hidden in time for rectification, maintenance, and security. 9, do not use an open flame in the classroom, prohibit burning stove, lit candles, mosquito repellent, no smoking, and banning messy wiring. Without using any household appliances is not allowed. 10, live on campus faculty members, must lead by example, and educate families and children ready to fire. 11, household use of gas in schools, to master proper usage, pay attention to the leak-proof, explosion-proof, fireproof, closing valve after use to ensure security. 12, dining room must be qualified, and annual testing of pressure vessels, to regularly check, the canteen workers must be certified, strictly by operation operation, gas tank and stove safety distance of 1.5 meters, to prevent accidents. 13, the adverse consequences caused by ignoring fire safety regulations, will be punished, until investigated for legal responsibility. Song Lin Xiang Liu Jia ping elementary school March 2016 XiangLiu Jia ping elementary school, pine slopes surrounding safety management system 1 teachers and students, the surrounding area of the school governance covers personal and food hygiene, cultural events and other aspects, integrated governance shall obtain wide support and full cooperation of the community. On the surrounding environment in schools should be closely monitored. 2, school work at the same time, should pay attention to the safety management of school environment, should take the initiative to contact the district police station, the village Committee, Correctional Centre, ownship government, business management and other departments to do a good job management. 3, teacher on duty with the exception of inspections in schools, should also pay attention to environmental inspections near the campus, found that the jobless migrants from rural ares, for example, harassment of students and a varietyof accidents, according to different situations reported school officials or the police station in a timely manner, to protect the safety of students. 4, every day before school, teachers remind students, pay attention to traffic safety. 5, should educate students to respect social ethics, and various regulations, maintaining public order, and fight the bad guys, and grasp the correct ways and means of maintaining and improving students ' self-care ability. 6, the establishment of emergency rescue teams of teachers in schools, on high alert and deployed. Song Lin Xiang Liu Jia ping elementary school March 2016 song Lin Xiang Liu Jia ping primary school teachers and students organizations out of safety management system organization activities between teachers and students, to draw up a precise plan and security measures must be signed by the school officials to review the programme of activities agreed upon Correctional Center agreed to implement. Organization to the field relatively far or activities require approval by the Deputy Director of the Education Bureau in charge of security. 2, each activity should have a specific responsibility, pay attention to the persons age, physical match. Route 3, activities, location, field surveys should be carried out in advance. 4, activities for the means of transport should explain the situation to the school to comply with vehicle, safety requirements, before the line for repairs. 5, each activity must have security, emergency response plan for accidents. 6, picnics, hiking, picnic to pay attention to fire prevention, food poisoning, prevention of fall accidents 7, the activities near the rivers, reservoirs, no measures or do not meet the security requirements of the Organization and not let students into the waterIn order to ensure normal teaching order, protecting students ' healthy growth, ensuring that national (property) is not lost, to prevent or minimize the occurrence of safety accidents, follow the \nt, rescue each other, ensure safety and reduce losses\nciple, according to the local conditions, make the management system. 1, the principal is the responsibility of school safety, school security under the leadership of President security work leading group. The head teacher to the leadership team is responsible for, implementation of the accountability system. 2, school monthly student knowledge about safety education, education should be diversified in the form every safety education for students of classes per week should be targeted. To carry on emergency issues dealing with education in General, self-help and mutual rescue knowledge. Emergency calls (such as 110, 119, 122, 120, and so on) use common sense in education. 3, the establishment of major accident reporting system. School students report major accident within an hour of education; student run and disappearances to report; report of the accident to a written report in triplicate, a correctional centre, a police station, a township people's Government shall not conceal the accident. 4 week, teachers are on duty system, establish and improve the leadership values; strengthen the education, management of teaching activities in schools to ensure normal teaching order; responsible for school safety leadership always maintained close contact and district police stations, canvassing support from the police station on school safety and help. 5, strengthening teachers ' moral education, establish a dedicated love, improving education quality, observe the students ' psychological changes at any time and take preventive measures, no corporal punishment and covert corporal punishment on students, student out of the classroom, schools may not be. 6, units or departments use student Street propaganda orparticipate in the celebrations, as well as participating in other social work, without approval of the Correctional Centre, school principals consent, without organization. Without the approval of relevant departments, may organize students to participate in fire fighting, disaster relief and so on. 7, schools should educate students to obey the school rules and regulations, on time, on time home to prevent accidents. 8, school to school inspections on a regular basis, found hidden in time, and in severe cases, it is hard to eliminate immediately closed, and reported to the local people's Government, education, and rule of law section. 9, the school should always check the internal walls, retaining walls, ponds, railings, handrails, doors, Windows, staircases and a variety of sports, extracurricular activities, facilities such as fire safety, infrastructure security, unsafe facility to immediately repair and demolition to ensure that teachers and students work, learn, live venues and facilities are safe and reliable. Song Lin Xiang Liu Jia ping elementary school March 2016 song Lin Xiang Liu Jia ping primary school fire safety systems to enhance fire safety, protection of public property and the life and property safety of teachers and students, school fire safety into day-to-day management, is developing the following fire safety system. 1, strengthen fire safety education of the whole school. According to the requirements of the Fire Services Act, so that everyone has of keeping fire control safety, protecting fire control facilities, fire prevention, reports of fire问题描述：设计一个一元多项式简单的计算器。 基本要求：一元多项式简单计算器的基本功能为：

(1) 输入并建立多项式； (2)输出多项式；

(3)两个多项式想加，建立并输出和多项式； (4)两个多项式相减，建立并输出差多项式。

实现提示：可选择带头结点的单向循环链表或单链表存储多项式，头结点可存放多项式的参

数，如项数等。

15. 迷宫问题

问题描述：迷宫实验是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口到出口，而不走错一步。老鼠经多次试验终于得到它学习走迷宫的路线。设计一个计算机程序对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。

要求：在给出入口和出口的前提下，给出动态的迷宫行走路线。

16. 八皇后问题

要求：试编写程序实现将八个皇后放置在国际象棋棋盘的无冲突的位置上的算法，并给出所

有的解。 提示：在国际象棋上放置皇后时，任何一个皇后的水平、竖直和斜45o都不能有另一个皇后。

解决该问题采用逐次试探的方法，即采用递归调用putchess函数的方法。首先将第一个皇后放于第一行第一列，然后开始向下一行递归。每一步递归中，首先检测待放置位置是否与已放置的皇后冲突，如不冲突，则进行下一行的放置，否则，选择该行的下一个位置进行检测。如整行的位置都冲突，则回到上一行，重新选择位置。

17. 程序分析 [问题描述]

读入一个C程序，统计程序中代码、注释和空行的行数以及函数的个数和平均行数，并利用统计信息分析评价该程序的风格。

[基本要求]

(1)把C程序文件按字符顺序读入源程序；

(2)边读入程序，边识别统计代码行、注释行和空行，同时还要识别函数的开始和结束，以便统计其个数和平均行数。

(3)程序的风格评价分为代码、注释和空行三个方面。每个方面分为A，B，C和D四个等级，

等级的划分标准是： 代码(函数平均长度) 注释(占总行数比率) 空行(占总行数比率) A级 B级 C级 5～7或21～24行 D级 <5或>24行 10～15行 8～9或16～20行 15～25 ％ 10～14或26～30 ％ 5～9或31—35 ％ <5 ％ 或>35 ％ 15～25 ％ 10～14或26～30 ％ 5—9或31—35 ％ <5 ％ 或>35 ％ 以下是对某程序文件分析的输出结果示例： lectricity lines, equipment inspections, found hidden in time for rectification, maintenance, and security. 9, do not use an open flame in the classroom, prohibit burning stove, lit candles, mosquito repellent, no smoking, and banning messy wiring. Without using any household appliances is not allowed. 10, live on campus faculty members, must lead by example, and educate families and children ready to fire. 11, household use of gas in schools, to master proper usage, pay attention to the leak-proof, explosion-proof, fireproof, closing valve after use to ensure security. 12, dining room must be qualified, and annual testing of pressure vessels, to regularly check, the canteen workers must be certified, strictly by operation operation, gas tank and stove safety distance of 1.5 meters, to prevent accidents. 13, the adverse consequences caused by ignoring fire safety regulations, will be punished, until investigated for legal responsibility. Song Lin Xiang Liu Jia ping elementary school March 2016 XiangLiu Jia ping elementary school, pine slopes surrounding safety management system 1 teachers and students, the surrounding area of the school governance covers personal and food hygiene, cultural events and other aspects, integrated governance shall obtain wide support and full cooperation of the community. On the surrounding environment in schools should be closely monitored. 2, school work at the same time, should pay attention to the safety management of school environment, should take the initiative to contact the district police station, the village Committee, Correctional Centre, ownship government, business management and other departments to do a good job management. 3, teacher on duty with the exception of inspections in schools, should also pay attention to environmental inspections near the campus, found that the jobless migrants from rural ares, for example, harassment of students and a variety of accidents, accordingo different situations reported school officials or the police station in a timely manner, to protect the safety of students. 4, every day before school, teachers remind students, pay attention to traffic safety. 5, should educate students to respect social ethics, and various regulations, maintaining public order, and fight the bad guys, and grasp the correct ways and means of maintaining and improving students ' self-care ability. 6, the establishment of emergency rescue teams of teachers in schools, on high alert and deployed. Song Lin Xiang Liu Jia ping elementary school March 2016 song Lin Xiang Liu Jia ping primary school teachers and students organizations out of safety management system organization activities between teachers and students, to draw up a precise plan and security measures must be signed by the school officials to review the programme of activities agreed upon Correctional Center agreed to implement. Organization to the field relatively far or activities require approval by the Deputy Director of the Education Bureau in charge of security. 2, each activity should have a specific responsibility, pay attention to the persons age, physical match. Route 3, activities, location, field surveys should be carried out in advance. 4, activities for the means of transport should explain the situation to the school to comply with vehicle, safety requirements, before the line for repairs. 5, each activity must have security, emergency response plan for accidents. 6, picnics, hiking, picnic to pay attention to fire prevention, food poisoning, prevention of fall accidents 7, the activities near the rivers, reservoirs, no measures or do not meet the security requirements of the Organization and not let students into the water