一、学生成绩管理（2人）
●问题描述：本例对学生的成绩管理做一个简单的模拟，用菜单选择方式完成下列
功能：登记学生成绩；查询学生成绩；插入学生成绩；删除学生成绩。
●基本要求：
1.算法输入：操作要求，学生信息
2.算法输出：操作结果
3.算法要点：把问题看成是对线性表的操作。将学生成绩组织成顺序表，
则登记学生成绩即是建立顺序表操作；查询学生成绩、插入学生
成绩、删除学生成绩即是在顺序表中进行查找、插入和删除操作。二、停车场管理（2人）
●问题描述：假设停车场只有一个可停放n辆汽车的狭长通道，且只有一
个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，如果车场内已经停满了汽车，则后来的汽车只能在门外的便道上等候。
一旦停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为
它让路，待该车辆开出大门后，为它让路的车辆再按原次序进入停车场。
每辆汽车在离开时都要依据停留时间交费（在便道上停留的时间不计
费）。
●基本要求：
1.汽车的输入信息格式为：到达/离去的标识，汽车牌照号码，到达/离
去的时间。
2.对于不合理的输入信息有适当的提示，例如要求离开的汽车没在停车
场或便道时有相应的提示。
●提示：以栈模拟停车场，用队列模拟便道，另设一个栈临时停放为让路
而从车场退出的车。
三、航空客运订票系统（4人）
●问题描述：业务主要包括查询航线和客票预订的信息、客票预订和办理
退票等。
●基本要求：
1.系统必须能存储以下数据信息：
航班信息：飞机抵达城市、航班号、飞机号、起降时间、票价、总座位数和剩余座位数、已订票的客户名单。
客户信息：客户姓名、证件号、座位号。
2.系统能实现的功能：
承办订票业务：根据客户提出的要求查询该航班信息，若满足要求，则为客户办理订票手续，输出座位号。
退票业务：根据客户提供的航班号和订票数量办理退票手续。
查询功能：查询航线信息（根据飞机的降落地点输出航班号、飞机好、起降时间、票价和剩余座位数）和客户预订信息（根据客户证件
号输出航班号、飞机号和座位号）
四、八皇后问题（2人）
●问题描述：八皇后问题，是一个古老而著名的问题，是回溯算法的典型
例题。该问题是十九世纪著名的数学家高斯1850年提出：在8×8格的
国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能
处于同一行、同一列或同一斜线上。
●基本要求：统计总共有多少种摆法，并以一定方式输出摆好的格局。
五、简单个人图书管理系统（3人）
●问题描述：学生在学习过程中拥有很多书籍，对购买的书籍进行分类和
统计是一种良好的习惯。如果用文件来存储相关书籍的各种信息，包括
书号、书名、作者名、价格和购买日期，辅之以程序对书籍信息进行统
计和查询会使书籍管理工作轻松有趣。
●基本要求：
1.在外存中用文件存储书籍相关信息
2.在内存中设计数据结构存储图书信息
3.能查找、删除、插入、更新
4.能按作者名对书籍进行排序并显示排序结果
六、简单个人电话号码查询系统（3人）
●问题描述：人们在日常生活中经常要查找某个人或某个单位的电话号
码，要求实现一个简单的个人电话号码查询系统，根据用户输入的信息
（例如姓名等）进行快速查询。
●基本要求：
1.在外存中用文件保存电话号码信息
2.在内存中设计数据结构存储电话号码信息
3.将电话号码信息按某一字段排序，以提高查找效率
4.提供插入、删除、修改等维护功能。
七、患者看病过程模拟（2人）
●问题描述：患者到医院看病的过程为先排队等候再看病治疗。在排队的
过程中主要重复做两件事：一是患者到达诊室，将病历交给护士，排到
等候队列中候诊；二是护士从等候队列中取出下一个患者的病历，该患
者进入诊室看病。设计算法模拟该过程。
●基本要求：
1.以菜单的形式供用户选择相应的操作
2.可以查看当前正在就诊的病人的信息
3.可以查询当前等候就诊的病人的信息
八、商品货架管理（2人）
●问题描述：商品货架可以看成一个栈，栈顶商品的生产日期最早，栈底
商品的生产日期最近。上货时需要倒货架，以保证生产商品较近的商品
在较下的位置。用栈和队列作为周转，实现上述管理过程。
九、校园导游程序（3人）
●问题描述：用无向图表示你所在学校的景点平面图，图中顶点表示主要
景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道
路，存放路径长度等消息。
●基本要求：
1.能查询各景点的相关信息
2.为来访客人提供景点的问路查询，即已知一个景点，查询到某
景点之间的一条最短路径及长度。
十、设备管理系统（3人）
●问题描述：学校拥有很多设备，对学校拥有的设备进行分类和统计是一
种良好的习惯。如果用文件来存储相关设备的各种信息，包括设备号、设备名、制造商、价格和购买日期，辅之以程序对设备信息进行统计和查询会使设备管理工作轻松有趣。
基本要求：
5.在外存中用文件存储设备相关信息
6.在内存中设计数据结构存储图书信息
7.能查找、删除、插入、更新
8.能按设备名对设备进行排序并显示排序结果
数据结构课程设计题目 数据结构课程设计题目(大题目).doc 一、公司销售管理系统 项目开发基本要求 1．客户信息管理：对客户的基本信息进行添加、修改和删除。 2．产品信息管理：对产品的基本信息进行添加、修改和删除。 3．供应商信息管理：对供应商的基本信息进行添加、修改和删除。 4．订单信息管理：对订单的基本信息进行添加、修改和删除。 二、高校科研管理系统 系统主要用于帮助高校或科研单位管理和维护各项科研相关资料 项目开发基本要求 1．系统用户管理模块：为系统新用户设置用户名及口令；操作员更改自己的系统口令。2．数据字典管理模块：管理项目性质包括：分为国家自然科学基金、863、部省科委及企业集团四种情况；范围包括：分为全国、国际、地方三种情况；检索源包括：分为EI、SCI、核心和一般四种情况。 3．项目参加人员管理模块包括：显示添加修改删除查询。 4．项目基本情况模块包括：显示添加修改删除查询。 5．项目获奖情况模块包括：显示添加修改删除查询。 6．期刊论文管理模块包括：显示添加修改删除查询。 7．著作管理模块包括：显示添加修改删除查询。 8．科研工作量统计模块：按照学校科研工作量计算办法，为每位科研人员进行科研工作量的计算和统计。 9．科研积分统计模块：按照学校科研积分计算办法，为每位科研人员进行科研计分的计算和统计。 三、网络五子棋对战 四、不同排序算法模拟 五、科学计算器 数据结构课程设计题目 1.运动会分数统计 任务：参加运动会有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)能统计各学校总分，
一、填空题（每空 1 分，共 25 分） 1. 选择接触器时应从其工作条件出发，控制交流负载应选用___交流接触器 _______；控制直流负载则选用 _______直流接触器 ___。 2.当接触器线圈得电时，使接触器 ______常开触头 ______闭合、 ____常闭触头 ______断开。 3.中间继电器的作用是将一个输入信号变成 ______多个 ____输出信号或将信号 _____放大 ____。 4.当电路正常工作时，熔断器熔体允许长期通过 ____1.25~1.3______倍的额定电流而不熔断。当流过熔断器的 电流 _________过载 _____时，熔体熔断切断电路。 5.试举出两种不频繁地手动接通和分断电路的开关电器：_______刀开关 _____、 _______转换开关 _____。 6.试举出两种主令电器： ________按钮 ______、_____行程开关 _________。 7. PLC 是通过一种周期扫描工作方式来完成控制的，每个周期包括____输入采样，用户程序执行，输出刷新__ ______、______________、______________三个阶段。 8. 当运行如下图所示的PLC 程序时： 若输入继电器X0 得电，则经过 __ 5 __s 后，常开触头 _____闭合，输出继电器Y0__得电接通， _____；若输入继电器 X1 得电，则输出继电器Y0______失电断开 ______。 9. JO2-51-2 型 10kW 异步电动机，电源频率为50Hz，转子额定转速 n N=2930 r/min，则其额定转差率 s N=_________。 10.试举出交流异步电动机的三种调速方法： __调压调速，串级调速，变频调速（或矢量控制 ______________________、__________________________、。 11. 试举出 FP1 的两种特殊功能： _________________、_________________。 1~5. ×√√××6~10. ×√√×√ 二、判断题（正确划“√”，错误划“×”。每小题 1 分，共 10 分） （） 1.交流接触器通电后如果铁心吸合受阻，将导致圈烧毁。 （） 2.低压断路器具有失压保护的功能。 （） 3.行程开关、限位开关、位置开关是同一种开关。 （） 4.三相笼型异步电动机的电气控制线路中，如果使用热继电器作过载保护，就不必再装设熔断器作短路保护。 （） 5.在反接制动控制线路中，必须采用以时间为变化参量进行控制。 （） 6.绘制电气原理图时，电器应是未通电时的状态；二进制组件应是“1”时的状态；机械开关应是接通的状态。 （） 7.小型 PLC 的 I/O 点数一般在 128 点以下。 （） 8. FP1 的 CT 计数器为预置计数器，当计数输入端信号由OFF 变为 ON 时，计数器减 1；当计数值减为 0 时，计数器为 ON，使其接点动作。 （） 9. ED 是有条件结束指令，而 CNDE 是无条件结束指令。 （） 10. 直流电动机闭环调速系统的机械特性比开环系统的机械特性硬得多。 三、指出如下图所示控制线路有何错误？应如何改进？（ 8 分） 控制要求： (1)对三相异步电动机进行“正—停—反”控制（在主电路中，KM1 、KM2 分别为实现正、反转的接触器主
电气控制习题 （无答案者张教材章后所附习题） 一、判断题 1、一台接在直流电源上的并励电动机，把并励绕组的两个端头对调后，电动机 就会反转。（√） 2、电流互感器在运行中，二次绕组绝不能开路，否则会感应出很高的电压，容 易造成人身和设备事故。（√） 3、2.2KW的三相异步电动机允许直接起动（√） 4、用自动开关作为机床的电源引入开关，一般就不需要再安装熔断器作短路保 护。（√） 5、欠电流继电器一般情况下衔铁处于释放状态，当电流超过规定值衔铁吸合 （×）。 6、在衔铁与铁心间垫非磁性垫片主要用来改变衔铁吸合值（×） 7、鼠笼式异步电动机的短路保护采用热继电器( ×)。 8、转子绕组串频敏变阻器起动过程中频敏变阻器的阻值是由小变大的。（× 9、能耗制动比反接制动所消耗的能量小，制动平稳。（√） 10、热继电器的额定电流就是其触点的额定电流（×） 11、机床控制电路中，照明变压器二次线圈有一头必须妥善接地（√）。 12、交流接触器通电后如果铁心吸合受阻，将导致线圈烧毁。（√） 13、三相笼型异步电动机的电气控制线路，如果使用热继电器作过载保护，就不必再装设熔断器作短路保护。（×） 14、在反接制动控制线路中，必须采用以时间为变化参量进行控制。（×） 15、接触器不具有欠压保护的功能。(×) 16、直流电磁铁励磁电流的大小，取决于线圈两端的电压和线圈本身的电阻，与行程大小（即衔铁是否吸合）无关。（×） 17、直流电动机反接制动时，当电动机转速接近于零时，就应立即切断电源，防 止电动机过载。（√） 18、熔断器是安全保护用的一种电器，当电网或电动机发生负荷过载或短路时能 自动切断电路。（×） 19、若用刀开关来控制电动机时，可以选用刀开关的额定电压和额定电流等于电 动机的额定电压和额定电流。（√）
一、数据结构课程设计要求 1.学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。 2.学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时向教师汇报。 3.课程设计按照教学要求需要两周时间完成，两周中每天（按每周5天）至少要上2小时的上机来调试C 或C++语言设计的程序，总共至少要上机调试程序20小时。属教师安排上机时间学生不得缺席。 二、数据结构课程设计题目 1. 运动会分数统计（限1 人完成） 任务：参加运动会有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语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构； 测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明； 2. 飞机订票系统（限1 人完成） 任务：通过此系统可以实现如下功能： 录入： 可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）
机床电气控制技术试题及答案 一、填空题： 1、电器按动作性质分为手动和自动电器。 2、接触器的结构主要由电磁机构，触头系统，灭弧装置等组成。 3、电流继电器的励磁线圈应串接于被测量电路。 4、中间继电器具有触点对数多，容量小的特点。 5、常见的灭弧方法有电动力吹弧，窄缝灭弧室，栅片灭弧，磁吹灭弧。 6、机械开关电器在需要修理或更换机械零件前所能承受的无载操作次数，称为机械寿命。在正常工作条件下，机械开关电器无需修理或更换零件的负载操作次数称为电寿命。 7、电气控制系统中常见的保护线路用欠压保护、过载保护、缺相保护、短路保护和电气、机械互锁等。 8. 中间继电器在电路中的作用是增加触头的数目；热继电器在电路中的作用是过载保护，熔断器在控制线路中的作用是短路保护。9. 通常构成机械设备的电气工程图有电气原理图、电器位置图和安装接线图等三种。而设计电气控制线路，常用的方法是经验设计法和逻辑设计法。 10. 交流接触器从结构上看是由触头系统、触头系统和灭弧装置、以及其他部分组成，通常用它可作为零压保护和欠压保护。二、选择题
1. 在低压电器中，用于短路保护的电器是（ B ）。 A. 过电流继电器 B. 熔断器 C. 热继电器 D. 时间继电器 2. 在电气控制线路中，若对电动机进行过载保护，则选用的低压电器是（ C ）。 A. 过电压继电器 B. 熔断器 C. 热继电器 D. 时间继电器 3. 下列不属于主令电器的是（ D ）。 A. 按钮 B. 行程开关 C. 主令控制器 D. 刀开关 4. 用于频繁地接通和分断交流主电路和大容量控制电路的低压电器是（ B ）。 A. 按钮 B. 交流接触器 C. 主令控制器 D. 断路器 5. 下列不属于机械设备的电气工程图是（ D ）。 A. 电气原理图 B. 电器位置图 C. 安装接线图 D. 电器结构图 6、接触器是一种自动控制电器，其作用是：（C ） （A）不频繁地接通或断开电路 （B）频繁地接通或断开电路，但不具备任何保护功能。 （C）频繁的接通或断开电路，且具有一定的保护功能。 （D）和普通开关的作用基本相同，只是能够控制的距离较远。
01、电器按工作电压等级分为两种，低压电器用于交流电压（1200V）、直流电压以下（1500V）电路中；当电器工作在大于以上电路电压时，称为（高压电器）。 02、接触器主要由（电磁系统）、（触头系统）和（灭弧装置）组成。 03、接触器按其主触头所控制主电路电流的种类可分为（交流接触器）和（直流接触器）两种。 04、交流接触器线圈通以交流电，铁心用（硅钢片）冲压而成。为便于散热，线圈做成（短而粗）的圆筒状绕在骨架上。 05、直流接触器的线圈通以直流电，铁心用（整块钢块）制成。为使线圈散热良好，通常将线圈绕制成 （长而薄）的圆筒状。 06、接触器的触头按其所控制的电路可分为主触头和辅助触头。主触头用于接通或断开（主电路），允许通过较大的电流；辅助触头用于接通或断开（控制电路），只能通过较小的电流。 07、线圈未通电时触点处于断开状态的触点称为（常开触点），而处于闭合状态的触点称为（常闭触点）。 08、常见的灭弧装置有（电动力）灭弧、（灭弧栅）灭弧和（磁吹）灭弧装置。 09、继电器主要用于（控制与保护）电路或用于（信号转换）。当输入量变化到某一（定值）时，继电器动作，其触头接通或断开交、直流小容量的控制回路。 10、继电器的主要特性是（输入-输出）特性，又称继电特性。 11、电压继电器反映的是（电压）信号。使用时，电压继电器的线圈与负载（并联），其线圈匝数多而线径细。 12、电路正常工作时，欠电压继电器（吸合），当电路电压减小到某一（整定值）以下时(为30%~50%UN)，欠电压继电器（释放），对电路实现（欠电压）保护。
13、电路正常工作时，过电压继电器（不动作），当电路电压超过某一（整定值）时(一般为105%~120%UN)，过电压继电器（吸合）对电路实现（过电压）保护。 14、零电压继电器是当电路电压降低到5%~25%UN时（释放），对电路实现（零电压）保护。 15、电流继电器反映的是（电流）信号。在使用时，电流继电器的线圈和负载（串联），其线圈匝数少而线径粗。 16、电路正常工作时，欠电流继电器（吸合）动作，当电路电流减小到某一（整定值）以下时，欠电流继电器（释放），对电路起（欠电流）保护作用。 17、电路正常工作时，过电流继电器（不动作），当电路中电流超过某一（整定值）时，过电流继电器（吸合）动作，对电路起（过电流）保护作用。 18、热继电器是利用电流流过（热元件）时产生的热量，使双金属片发生弯曲而推动执行机构动作的一种（保护）电器。 19、由于热惯性的原因，热继电器不能用作（短路）保护，主要用于电动机的长期（过载）保护。 20、时间继电器按延时方式可分为（通电延时）型和（断电延时）型。 21、速度继电器主要用于笼型异步电动机的（反接制动）控制，通常有（两组）触头。 22、速度继电器主要由（定子）、（转子）和触头3个部分组成，动作转速在（120r/min）左右，复位转速在 （100r/min）以下。 23、熔断器是一种简单而有效的保护电器，在电路中主要起（短路）保护作用。 24、熔断器在电路（正常）工作时，熔体允许通过一定大小的电流而长期不熔断：当电路（严重过载）时，熔体能在较短时间内熔断；而当电路发生（短路故障）时，熔体能在瞬间
福建工程学院课程设计 课程：数据结构课程设计 题目： 1.综合应用 2.折半查找 3.快速排序 专业：软件工程 班级：1101 座号：3110305129 姓名：潘聪 2012 年 6 月26 日
设计题目1：综合应用 一、问题描述 有N名学生，每名学生含有如下信息：学号、姓名、某四门课的成绩，并计算其总分，用一结构数组表示之。然后实现以下功能： （1）将这些数据存放至文件stuf.dat中； （2）将文件中的数据读出至结构数组中，并显示之； （3）输出总分最高分和最低分的名字； （4）输出总分在340分，单科成绩不低于80分的名单； （5）求出各科平均分数； （6）按总分排名； （7）输出补考名单。 二、解决问题的算法思想描述 （1）子函数：首先确定需要的子函数，总共7个，对应的功能分别是题目要求的七项（2）主函数：主函数中，要设计出易于使用的人机界面，就必须要用到switch 。 （3）文件的存放读取，必须要用到文件的函数，fopen，fread，fclose等。 （4）把每个学生的信息定义在一个结构数组中，利用结构数组更加方便。 （5）各科成绩排名用冒泡排序即可。 （6）输出总分，补考名单，各科的平均分都比较简单。 三、设计 1. 数据结构的设计和说明 //定义结构体 typedef struct { int num; //学号 char name[10]; //姓名 int score1; //语文 int score2; //数学 int score3; //物理 int score4; //化学 }student; student stu[MAX]; //结构数组 2．模块结构图及各模块的功能：
题目2：运动会分数统计 1.问题描述 参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20） 2.功能要求 1)可以输入各个项目的前三名或前五名的成绩； 2)能统计各学校总分； 3)可以按学校编号、学校总分、男女团体总分排序输出； 4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。 。 题目6：哈夫曼编/译码器 1.问题描述 利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼编/译码系统。 2.功能要求 I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。 E：编码（Encoding）。利用已建好的哈夫曼树（如不在内存，则从文件htmTree 中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile 中。 D：译码（Decoding）。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。 P：印代码文件（Print）。将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码写入文件CodePrint中。 T：印哈夫曼树（Tree Printing）。将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint 中。 题目9：构造可以使n个城市连接的最小生成树 1.问题描述 给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。 2.功能要求 城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。
电气控制技术试题库及答案 一、名词解释：（每题5分） 1、低压电器：（B） 是指在交流额定电压1200V，直流额定电压1500V及以下的电路中起通断、保护、控制或调节作用的电器。 2、主令电器：（B） 自动控制系统中用于发送控制指令的电器。 3、熔断器：（B） 是一种简单的短路或严重过载保护电器，其主体是低熔点金属丝或金属薄片制成的熔体。 4、时间继电器：（B） 一种触头延时接通或断开的控制电器。 5、电气原理图（B） 电气原理图是用来表示电路各电气元器件中导电部件的连接关系和工作原理的电路图 6、联锁（C） “联锁”电路实质上是两个禁止电路的组合。K1动作就禁止了K2的得电，K2动作就禁止了K1的得电。 7、自锁电路：（C） 自锁电路是利用输出信号本身联锁来保持输出的动作。 8、零压保护（B） 为了防止电网失电后恢复供电时电动机自行起动的保护叫做零压保护。 9、欠压保护（B） 在电源电压降到允许值以下时，为了防止控制电路和电动机工作不正常，需要采取措施切断电源，这就是欠压保护。 10、星形接法：（A） 三个绕组，每一端接三相电压的一相，另一端接在一起。 11、三角形接法：（C） 三个绕组首尾相连，在三个联接端分别接三相电压。 12、减压起动（A） 在电动机容量较大时，将电源电压降低接入电动机的定子绕组，起动电动机的方法。13、主电路：（A） 主电路是从电源到电动机或线路末端的电路，是强电流通过的电路， 14、辅助电路；（B）
辅助电路是小电流通过电路 15、速度继电器：（C） 以转速为输入量的非电信号检测电器，它能在被测转速升或降至某一预定设定的值时输出开关信号。 16、继电器：（C） 继电器是一种控制元件，利用各种物理量的变化，将电量或非电量信号转化为电磁力(有触头式)或使输出状态发生阶跃变化(无触头式) 17、热继电器：（C） 是利用电流的热效应原理来工作的保护电器。 18、交流继电器：（C） 吸引线圈电流为交流的继电器。 19、全压起动：（C） 在电动机容量较小时，将电动机的定子绕组直接接入电源，在额定电压下起动。 20、电压：（A） 电路两端的电位差 21、触头 触头亦称触点，是电磁式电器的执行元件，起接通和分断电路的作用。 22、电磁结构 电磁机构是电磁式电器的感测元件，它将电磁能转换为机械能，从而带动触头动作。23、电弧 电弧实际上是触头间气体在强电场作用下产生的放电现象 24、接触器 接触器是一种适用于在低压配电系统中远距离控制、频繁操作交、直流主电路及大容量控制电路的自动控制开关电器 25、温度继电器 利用过热元件间接地反映出绕组温度而动作的保护电器称为温度继电器。 26、点动电路 按下点动按钮，线圈通电吸合，主触头闭合，电动机接人三相交流电源，起动旋转；松开按钮，线圈断电释放，主触头断开，电动机断电停转， 27、电气控制系统 电气控制系统是由电气控制元器件按一定要求连接而成 28、变极调速：（A） 异步电动机调速中，改变定子极对数的调速方法。 29、电器元件位置图 电器元件布置图是用来表明电气原理中各元器件的实际安装位置的图 30、电器元件接线图 电气安装接线图是电气原理图的具体实现形式，它是用规定的图形符号按电器元件的实际位置和实际接线来绘制的 31、变频调速：（C） 异步电动机调速中，改变电源频率的调速方法。 二、填空：（每题2分） 1、常用的低压电器是指工作电压在交流( )V以下、直流( )V以下的电器。(B) 1200、 1500 2、选择低压断路器时，额定电压或额定电流应( )电路正常工作时的电压和电流。(C)
一、填空题 1、低压电器通常指工作在额定交流电压1200V以下或直流电压1500V 以下电路中的电器,一般按基本用途分为低压配电电器和低压 控制电器两类。 2、三相异步电动机常用制动方法有反接制动、能耗制动以及电磁机 械制动。 3、改变三相异步电动机的旋转方向原理是改变三相电源相 序。 4、指出如下符号代表哪种电气元器件： FU SQ KM KA KT 熔断器、行程开关、接触器、继电器、时间继电器。 KV KI FR KS SB QS 电压继电器、电流继电器、热继电器、速度继电器、按钮、刀开 关 5、电气控制系统中常用的保护环节有：连锁控制、短路保护、过 载保护、零电压和欠电压及弱磁保护。 6、直流电机的调速方法有改变电枢回路电阻、改变电枢端电压、 改变磁通三种。 7、写出以下图形符号所代表的电气元件名称。 三极刀开关按扭常开触头行程开关常开触头接近开关常开 触头接触器线圈
线圈通电时通电延时断开线圈断电延时 通电延时线圈断开延时线圈延时闭合常开触头常闭触头闭合的常开触头 8、选择接触器时应从其工作条件出发，控制交流负载应选用_交流接触器__控制直流负载则选用______直流接触器____。 9、接触器具有低压释放的保护性能，适用于频繁操作，远距离控制强电电路。 10、接触器选用时，其主触点的额定工作电压应____大于__或_等于____负载电路的电压，主触点的额定工作电流应_等于____或__稍大于___负载电路的电流，吸引线圈的额定电压应与控制回路__电压相等___。 11、试举出两种不频繁地手动接通和分断电路的开关电器：热继电器______、__熔断器_________。 12、试举出两种主令电器：___控制按钮_____、____行程开关__。 13、当电路正常工作时，熔断器熔体允许长期通过1.2倍的额定电流而不熔断。当电路发生__严重过载______或____短路____时，熔体熔断切断电路。 14、当接触器线圈得电时，使接触器__动合触点___闭合、___动断触点____断开。 15、热继电器是利用电流的_____热效应_____及热元件热膨胀原理工作的保护电器。它在电路中主要用作电动机的长期过载保护、断相保护、电流不平行运行及其他电气设备发热状态的控制 ______________。 16、接触器按其主触头通过电流的种类，可分为__直流接触器和__交流接触器。 17、速度继电器常与接触器配合，实现电动机反接制动。 18、电气控制系统图包括：_电气控制电路图（电气原理图）_、电气设备安装图_、_电气设备接线图_三种图。
<<数据结构>> 课 程 设 计 班级:111004 姓名:董丽美 学号:111004122 指导教师:史延新 完成日期:2013 _07 _10
题目一:约瑟夫环问题 【问题描述】约瑟夫（Joseph）问题的一种描述是：编号为1,2，…,n 的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m 的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出列顺序。【基本要求】利用单向循环链表存储结构模拟此过程，按照出列的顺序打印出各人的编号。 【测试数据】m的初值为20；n=7,7个人的密码依次为：3,1,7,2，4,8,4，首先m值为6（正确的出列顺序应为：6,1,4,7,2,3,5） 一 .需求分析 1．用单循环链表存储并遍历及删除节点的方法，计算并输出约瑟夫环的问题。 2．环中总人数和节点信息由用户输入，且均为正整数。3．在窗口界面输出出列顺序的编号。 二．概要设计
1.设定链表的抽象数据类型定义： ADT List{ 数据对象：D={a(i)|a(i)∝Elemset,i=1,2,…,n,n>=0} 数据关系：R1={
《数据结构》课程设计题目 1. 排序算法的性能分析 问题描述 设计一个测试程序，比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 （1）对冒泡排序、直接排序、选择排序、箱子排序、堆排序、快速排序及归并排序算法进行比较。 （2）待排序表的表长不小于100，表中数据随机产生，至少用5组不同数据作比较，比较指标：关键字参加比较次数和关键字的移动次数（关键字交换记为3次移动）。 （3）输出比较结果。 选做内容 （1）对不同表长进行比较。 （2）验证各算法的稳定性。 （3）输出界面的优化。 2. 排序算法思想的可视化演示—1 基本要求 排序数据随机产生，针对随机案例，对冒泡排序、箱子排序、堆排序、归并算法，提供排序执行过程的动态图形演示。 3. 排序算法思想的可视化演示—2 基本要求 排序数据随机产生，针对随机案例，，对插入排序、选择排序、基数排序、快速排序算法，提供排序执行过程的动态图形演示。 4. 线性表的实现与分析 基本要求 ①设计并实现线性表。 ②线性表分别采取数组（公式化描述）、单链表、双向链表、间接寻址存储方 式 ③针对随机产生的线性表实例，实现线性表的插入、删除、搜索操作动态演示(图 形演示)。 5. 等价类实现及其应用 问题描述：某工厂有一台机器能够执行n个任务，任务i的释放时间为r i（是一个整数），最后期限为d i（也是整数）。在该机上完成每个任务都需要一个单元的时间。一种可行的调
度方案是为每个任务分配相应的时间段，使得任务i的时间段正好位于释放时间和最后期限之间。一个时间段不允许分配给多个任务。 基本要求： 使用等价类实现以上机器调度问题。 等价类分别采取两种数据结构实现。 6. 一元稀疏多项式计算器 问题描述 设计一个一元稀疏多项式简单计算器。 基本要求 一元稀疏多项式简单计算器的基本功能是： （1）输入并建立多项式； （2）输出多项式，输出形式为整数序列：n，c1，e1，c2，e2，…,c n，e n，其中n是多项式的项数，c i，e i，分别是第i项的系数和指数，序列按指数降序排序； （3）多项式a和b相加，建立多项式a+b； （4）多项式a和b相减，建立多项式a-b； （5）计算多项式在x处的值； （6）计算器的仿真界面（选做） 7. 长整数的代数计算 问题描述 应用线性数据结构解决长整数的计算问题。设计数据结构完成长整数的表示和存储，并编写算法来实现两长整数的加、减、乘、除等基本代数运算。 基本要求 ①长整数长度在一百位以上。 ②实现两长整数在取余操作下的加、减、乘、除操作，即实现算法来求解a+b mod n, a-b mod n, a?b mod n, a÷b mod n。 ③输入输出均在文件中。 ④分析算法的时空复杂性。 8. 敢死队问题。 有M个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。排长是不愿意去的，假设排长为1号，请你设计一程序，求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。 要求：至少采用两种不同的数据结构的方法实现。 9. 简单计算器
电气控制试题及答案 一、填空题：（每空1分，共20分）1．行程开关也称开关，可将信号转化为电信号，通过控制其它电器来控制运动部分的行程大小、运动方向或进行限位保护。2．电流继电器的线圈应联在电路中，绕组较，电压继电器的线圈应在电路中，绕组较。3．常用的低压电器是指工作电压在交流以下、直流以下的电器。4．低压电器触点的接触形式有_______、_______和接触。5．低压电器基本结构是、 和。6. 电磁机构中的__________是静止不动的，只有_______是可动的。7．自动空气开关又称开关，它是既能通断电路，又能进行、、、保护。二、简答题（每小题5分、共10分）1、交流电磁线圈误接入直流电源，直流电磁线圈误接入交流电源，会发生什么问题？为什么？2、一台具有自动复位热继电器的接触器正转控制电路的电动机，在工作过和中突然停车，过一段时间后，在没有触动任何电器情况下，电路又可重新起动和正常工作了。试分析其原因。三、设计题（10分）有一台专机,由二台三相异步电动机拖动，要求M1先起动，经过20秒后M2自行起动，M2起动后M1自行停转。四、实作题（60分）按图安装三相异步电动机星形—三角形降压起动
控制线路1、设负载为3kW、额定电压380伏、工作转速1440转/分的三相笼型异步电动机。根据考题及负载要求，选择电器元件。2．按给定的电气原理图在规定的安装板上配线安装线路。（1）按钮固定在安装木板上，按钮、电源、负载均应经接线端子排出入。（2）主回路选用BLV—2.5mm2导线，控制回路选用BV—1.5mm2导线，按钮进出线选用BVR—1mm2导线。（3）在安装板上进行板前配线，导线敷设要求平直、整齐、合理。各接点必须牢固、板面整洁。3．安装完毕，考生应主动向监考教师提出通电试车要求，经同意，由监考教师陪同进行通电。通电试车时不得对线路作改动或对线路是否正确进行带电检查。在通电试车前将时间继电器动作延时时间调整到合适。4．一次通电试车不成功，必须断电检修故障，检查完毕，应再次向监考教师提出通电要求。5．考试完毕，保留安装板备查。考生打扫完工位的清洁卫生后，经监考教师同意，方可离开。电气控制原理图如下：答案一、填空题1．限位、机械位移2．串联、短粗、并联、细长3．1200V、1500V4．点、线、面5．电磁机构、触点系统、灭弧装置6．静铁心、动铁心7．空气开关或自动开关、短路、过载、失压、欠压保护二、 简答题1．交流电磁线圈误通直流电源时，因其等效直流电阻较小，将导致线圈发热。直流电磁线圈误通交流电时，因线圈铁心为整块硅钢做成，会产生较大涡流，产生大量热量，
一、判断题 01、一项工程的电气工程图一般由首页、电气系统图与电气原理图组成。 （×） 一项工程的电气工程图一般由首页、电气系统图与电气原理图、设备布置图、安装接 线图、平面图等几部分组成 02、电气原理图中所有电气的触点，都按照没有通电或没有外力作用时的状态画出。 （√） 03、按照电气元件图形符号和文字符号国家标准，接触器的文字符号应用KM来表示。 （√） 04、电路中触头的串联关系可用逻辑与，即逻辑乘（?）关系表达；触头的并联关系可用逻 辑或，即逻辑加（+）的关系表达。（√） 05、电气控制电路中继电器KA1的逻辑关系式为 KA f? ? =， SB + KA 1 3 SQ 1 )1 (SQ
则对应的电路图为（×） =+?+ f KA SB KA SQ SQ (1)(1)(13) 06、机床控制线路中电动机的基本控制线路主要有启动、运行与制动控制线路。（√） 07、机床电气控制系统中交流异步电动机控制常用的保护环节有短路、过电流、零电压与 欠电压保。 （√） 08、阅读分析电气原理图应从分析控制电路入手。 （√） 09、X62W铣床工作台做左右进给运动时，十字操作手柄必须置于中间零位以解除工作台 横向进给、纵向进给和上下移动之间的互锁。 （√） 10 在检查控制回路电压是否正常。
（√） 11、T68镗床所具备的运动方式有主运动、进给运动、辅助运动。 （√） 12、T68镗床主轴电动机在高速运行时，电动机为YY形连接。 （√） 13、T68镗床主轴电动机只有低速挡，没有高速挡时，常见的故障原因有时间继电器KT 不动作或行程开关SQ2安装的位置移动造成的SQ2处于始终断开的状态。 （√） 14、20/5 t 制屏来实现控制。 （×） 20/5 t起重机电气控制线路中的主钩电动机由主令控制器配合磁力控制屏来实现控制。 15、20/5 t起重机主钩既不能上升又不能下降的原因，主要有欠电压继电器KV不吸合、欠
郑州工业应用技术学院 课程设计说明书 题目：手机信息数据检索 姓名：王港 院（系）：信息工程学院 专业班级：16级计算机科学与技术6班 学号：1601110241 指导教师：王礼云 成绩： 时间：2018 年 1 月 2 日至2018 年 1 月12
郑州工业应用技术学院 课程设计任务书 题目手机信息数据检索 专业、班级16级计算机科学与技术6班学号1601110241姓名王港 主要内容： 开发一个手机信息数据检索，使管理员可以很好的管理回收的手机，避免平时废旧手机没有作用，不知道如何去处理旧的手机等问题。减轻废旧手机资源的浪费。本废旧手机回收系统利用单链表实现了基本信息的添加。管理员能够对各种信息进行修改，例如手机信息添加，手机信息删除，密码修改，退出系统。 基本要求： 1、巩固并加深学生对数据结构基本算法的理解； 2、认识面向过程和面向对象两种设计方法的区别； 3、进一步掌握和应用VC++6.0 集成开发环境； 4、提高运用对于数据结构的理解，增强了我解决实际问题的能力； 5、初步掌握开发小型实用软件的基本方法。 主要参考资料： [1]谭浩强. C语言基础课程[M].北京:清华大学出版社,2009. [2]刘振安. C程序设计课程设计[M].北京:机械工业出版社,2016. [3]滕国文. 数据结构课程设计[M].北京:清华大学出版社, 2010. [4]吴伟民. 数据结构[M].北京:清华大学出版社, 2017. 完成期限：2018.1.2-2018.1.12 指导教师签名： 课程负责人签名： 2018 年1 月12 日
摘要 21世纪以来，经济高速发展，人们生活发生了日新月异的变化，特别是手机普及到每个人生活的各个领域。但对于手机的回收越来越不适应现在社会的发展。计算机技术的飞速发展，也为我们带来了巨大的便利。为了适应现代人们回收旧手机方便的愿望。手机信息管理系统软件能够为我们现如今手机回收带来巨大的便利。 我国现如今已经成为手机产品的生产消费大国，伴随着通信技术的迅猛发展，手机更新换代的速度不断提高。特别是追求时尚潮流的大学生群体手机的更换频率增加更快。随着智能手机产品不断推陈出新，手机更新换代的周期也在缩短。据业内人士估计，我国存量闲置手机至少以亿计，但旧手机的回收率却不到2%，旧手机的处置成为一大问题。 中国目前废旧手机的回收现状和回收模式，造成我国手机回收效率低下，更是对垃圾回收产业带来了巨大的冲击，同时目前，我国年废旧手机产生量约上亿部，大部分闲置家中，未能有效回收利用。既浪费了资源，又威胁居民身心健康，造成环境污染。在分析我国废旧手机回收利用现状的基础上，提出了完善废旧手机回收的法律制度、增强消费者环保意识、构建绿色环保废旧手机回收利用新模式等建议。本手机信息数据检索为回收手机的人管理废旧的手机使用，使用单链表实现，对于信息的增加删除效率比较高，可以很方便的进行各种信息管理，对于数据的管理可以让我们更好的面对管理手机的繁杂工作。 关键字：信息检索；冒泡算法；单链表
《数据结构》课程设计课题表 课题1：设计出链表结构的相关函数库，以便在程序设计中调用。要求： （1）包括线性表的各种基本函数以及常用函数（自己确定函数、函数形式及理由）。 （2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。 （3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。 课题2：设计出顺序表结构的相关函数库，以便在程序设计中调用。要求： （1）包括线性表的各种基本函数以及常用函数（自己确定函数、函数形式及理由）。 （2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。 （3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。 课题3：设计程序以实现任意两个高次多项式的加法和乘法运算。 要求： （1）所设计的数据结构应尽可能节省存储空间。 （2）程序的运行时间应尽可能少。 课题4：设计一个模拟计算器的程序，要求能对包含加、减、乘、除、括号运算符及SQR和ABS函数的任意整型表达式进行求解。 要求：要检查有关运算的条件，并对错误的条件产生报警。 课题5：设计出二叉链表结构的相关函数库，以便在程序设计中调用。要求： （1）包括二叉树的各种基本函数以及常用函数（自己确定函数、函数形式及理由）。 （2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。 （3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。 课题6：设计出树结构的相关函数库，以便在程序设计中调用。要求： （1）包括树结构的存储结构及各种基本函数以及常用函数（自己确定函数、函数形式及理由）。 （2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。 （3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。 课题7：选择合适的存储结构表示广义表，并能实现下列运算要求： （1）用大写字母表示广义表，用小写字母表示原子，并提供设置广义表的值的功能。 （2）取广义表L的表头和表尾的函数head(L)和tail(L)。
《电气控制技术》试题库及答案 一、名词解释：（每题 5 分） 1、低压电器： 是指在交流额定电压 1200V，直流额定电压 1500V 及以下的电路中起通断、保护、控制或调节作用的电器。 2、主令电器： 自动控制系统中用于发送控制指令的电器。 3、熔断器： 是一种简单的短路或严重过载保护电器，其主体是低熔点金属丝或金属薄片制成的熔体。 4、时间继电器： 一种触头延时接通或断开的控制电器。 5、电气原理图 电气原理图是用来表示电路各电气元器件中导电部件的连接关系和工作原理的电路图 6、联锁 “联锁”电路实质上是两个禁止电路的组合。 K1 动作就禁止了 K2 的得电， K2 动作就禁止了 K1 的得电。 7、自锁电路： 自锁电路是利用输出信号本身联锁来保持输出的动作。 8、零压保护 为了防止电网失电后恢复供电时电动机自行起动的保护叫做零压保护。 9、欠压保护 在电源电压降到允许值以下时，为了防止控制电路和电动机工作不正常，需要采取措 施切断电源，这就是欠压保护。 10、星形接法： 三个绕组，每一端接三相电压的一相，另一端接在一起。 11、三角形接法： 三个绕组首尾相连，在三个联接端分别接三相电压。 12、减压起动 在电动机容量较大时，将电源电压降低接入电动机的定子绕组，起动电动机的方法。 13、主电路： 主电路是从电源到电动机或线路末端的电路，是强电流通过的电路， 14、辅助电路；
辅助电路是小电流通过电路 15、速度继电器： 以转速为输入量的非电信号检测电器，它能在被测转速升或降至某一预定设定的值时 输出开关信号。 16、继电器： 继电器是一种控制元件，利用各种物理量的变化，将电量或非电量信号转化为电磁力 (有触头式 )或使输出状态发生阶跃变化(无触头式 ) 17、热继电器： 是利用电流的热效应原理来工作的保护电器。 18、交流继电器： 吸引线圈电流为交流的继电器。 19、全压起动： 在电动机容量较小时，将电动机的定子绕组直接接入电源，在额定电压下起动。 20、电压： 电路两端的电位差 21、触头 触头亦称触点，是电磁式电器的执行元件，起接通和分断电路的作用。 22、电磁结构 电磁机构是电磁式电器的感测元件，它将电磁能转换为机械能，从而带动触头动作。 23、电弧 电弧实际上是触头间气体在强电场作用下产生的放电现象 24、接触器 接触器是一种适用于在低压配电系统中远距离控制、频繁操作交、直流主电路及大容 量控制电路的自动控制开关电器 25、温度继电器 利用过热元件间接地反映出绕组温度而动作的保护电器称为温度继电器。 26、点动电路 按下点动按钮，线圈通电吸合，主触头闭合，电动机接人三相交流电源，起动旋转；松开按钮，线圈断电释放，主触头断开，电动机断电停转， 27、电气控制系统 电气控制系统是由电气控制元器件按一定要求连接而成 28、变极调速： 异步电动机调速中，改变定子极对数的调速方法。 29、电器元件位置图 电器元件布置图是用来表明电气原理中各元器件的实际安装位置的图 30、电器元件接线图 电气安装接线图是电气原理图的具体实现形式，它是用规定的图形符号按电器元件的 实际位置和实际接线来绘制的 31、变频调速： 异步电动机调速中，改变电源频率的调速方法。 二、填空：（每题 2 分） 1、常用的低压电器是指工作电压在交流(1200)V 以下、直流 (1500 )V 以下的电器。 2、选择低压断路器时，额定电压或额定电流应(不小于 )电路正常工作时的电压和电流。 3、行程开关也称(限位)开关，可将 (机械位移)信号转化为电信号，通过控制其它电器来