为您找到与护士公开招聘笔试常见试题相关的共200个结果:
面试是一种经过组织者精心设计,在特定场景下,以考官对考生的面对面交谈与观察为主要手段,由表及里测评考生的知识、能力、经验等有关素质的考试活动。
选择题
1:发动机中,下列哪组机件是可以互换的?
a.活塞连杆组
b.各轴承与瓦垫
c.气缸盖各螺栓
d.各进、排气门
2:汽油机的表面点火属于
a.不正常燃烧
b.正常燃烧
c.后火
d.早火
3:风窗刮水器的故障现象是:电动机运转但刮水器不工作。产生这一故障现象的原因可能是
a.电动机开关的电线断路
b.连杆松脱
c.电动机输入电压过低
d.导线松脱
4:柴油机在形成可燃混合气过程中,只有少数燃油喷在空间作为引燃,大部分燃油顺气流喷向燃烧室壁面的方式称为
a.热混合
b.油膜蒸发
c.预燃
d.复合
5:常用于堵塞裂纹、紧固防松、防漏密封,但不适宜粘结多孔材料和间隙超过0.3mm的裂纹的粘结剂是
a.环氧树脂粘结剂
b.酚醛树脂粘结剂
c.y-15厌氧胶
d.磷酸-氧化铜粘结剂
6:在摩擦过程中,由腐蚀和磨损共同作用导致的零件表面物质损失的现象,称为
a.磨料磨损
b.粘着磨损
c.疲劳磨损
d.腐蚀磨损
7:测量汽车电脑和传感器时,使用的检测仪器应尽可能是
a.低电压低阻抗的
b.高电压低阻抗的
c.低电压高阻抗的
d.高电压高阻抗的
8:汽油机正常燃烧过程分为三个阶段:着火延迟期、明显燃烧期和
a.热燃期
b.再燃期
c.缓燃期
d.后燃期
9:蓄电池电压不足可能会导致发动机
a.不能起动
b.过热
c.排气管冒黑烟
d.行驶加速无力
10:汽油机表面点火和爆燃的主要区别是()。
a.表面点火时火焰传播速度较爆燃时高,最高可达1000m/s以上
b.爆燃时金属敲击声比较沉闷,而表面点火时金属敲击声比较清脆
c.表面点火是燃烧室内炽热表面点燃混合气所致,而爆燃是终燃混合气的自燃现象
d.表面点火时伴有压力冲击波的产生,而爆燃时不产生压力冲击波
11:为了防止后轴抱死而发生危险的侧滑,汽车制动系的实际前、后制动力分配线β应始终在理想的制动力分配线i的什么位置?
a.上方
b.下方
c.重合
d.远离
12:关于四行程发动机的压缩行程,以下哪种说法是正确的?
a.进、排气门均关闭,活塞由上止点向下止点移动
b.进、排气门均关闭,活塞由下止点向上止点移动
c.进气门开启,排气门关闭,活塞由上止点向下止点移动
d.进气门关闭,排气门开启,活塞由下止点向上止点移动
13:加注发动机润滑油时,应该使油面
a.接近上限刻度,但在上限刻度之上
b.接近上限刻度,但在上限刻度之下
c.接近下限刻度,但在下限刻度之上
d.接近下限刻度,但在下限刻度之下
14:发动机润滑系技术状况的好坏,通常可以根据润滑油的哪个参数来判断?
a.温度
b.密度
c.粘度
d.压力
15:一般制动防抱死系统泄压的方法是
a.将点火开关断开,然后踩制动踏板一次
b.将点火开关断开,然后踩制动踏板多次,直到感觉到踩踏板的力明显增加为止
c.将点火开关闭合,然后踩制动踏板一次
d.将点火开关闭合,然后踩制动踏板多次,直到感觉到踩踏板的力明显增加为止
简答题
16:简述转向传动机构及转向器与转向传动机构的正确连接。
17:普通十字轴刚性万向节为了达到等角速度传动的目的,必须满足什么要求?
18:试述蜡式节温器的工作原理。
19:试述东风eq1090e型汽车当后桥制动管路失效时,前轮是怎样工作的?
20:述液力减振器的工作原理。
21:轮胎的作用是什么?
22:简述汽车主要零件的运动与受力情况。
23:试用方框图示标明解放ca6102型汽车发动机润滑系中机油的流经路线。
24:用测量气缸压缩压力来检测气缸密封性时,若发现测量值超过原厂规定的标准值,产生这一现象的原因是什么?若发现测量值低于原厂规定的标准值许多,说明气缸密封性差,可向气缸内加注润滑油,再测气缸压缩压力值,请用此方法具体分析气缸密封性差的原因。
25:配气机构的作用是什么?
浏览量:2
下载量:0
时间:
面试是一种经过组织者精心设计,在特定场景下,以考官对考生的面对面交谈与观察为主要手段,由表及里测评考生的知识、能力、经验等有关素质的考试活动。
申银万国校园招聘笔试题目
填空
1.迈克尔.波特认为一个行业的五种竞争力量是?
2.持股票享有而持债券无的三项权利是?
3.央行三大货币政策工具?
4.反映企业短期偿债能力的财务指标列举其二
反映企业盈利能力的财务指标列举其二
5.产品生命周期四阶段?
6.拉动中国宏观经济的三驾马车?
7.波士顿矩阵把公司业务分为四类?
8.列举进入某行业可能的四种障碍
9.管理的五大职能?
10.列举四条会计核算原则(客观原则权责发生原则已给出)
公司分析
1.会计题企业将利息支出从财务费用资本化净利润(增减or不变后同)总资产()
负债()研发费用从生产费用转为管理费用存货()广告费支出由资本化改为费用化
总资产()净资产()净利润()销售费用()管理费用()财务费用()
2.投资理论计算
南方航空05年每股收益0.5元股息发放率20%股票beta值为0.8市场无风险报酬率6%
市场要求的回报率为11%
(1)预测南航05年每股股息投资该股票要求的回报率
(2)公司今后的股息增长率固定为6%结合前面结论用固定增长股息贴现模型计算其理论股价
(3)如目前南航股价为1.8元给出投资建议
3.计算某公司每股收益条件a公司总股本20,000万股流通股6,000万股所得税率30%控有b公司40%股份c公司15%股份b公司税前利润1,000w元派发先进红利500wc公司税前利润500w派发红利300w
简答:
1.15’假设a公司开发出一新产品分析预测该新产品未来五年内能否带来利润和利润多少你准备分析哪些因素尽量详细(原文下有着重号)完整的列举不用分析
2.15’不超过500字给申银万国人事部经理写一封自荐信突出表达自荐理由以及对未来职业发展设想要求条理清晰文笔流畅”
3.20’众所周知中国移动联通所在的行业是明显的寡头垄断结合寡头垄断的特点分析预测我国移动通信行业发展趋势注意采用的分析方法与分析逻辑不超过800字
浏览量:3
下载量:0
时间:
辅导员制度是大学普遍采取的一种学生管理制度。辅导员是从事辅导工作的人员的简称。下面读文网小编分享了辅导员招聘考试笔试题,一起来了解吧。
1、党的十八大报告的主题是什么?
高举中国特色社会主义伟大旗帜,以邓小平理论、“三个代表”重要思想、科学发展观为指导,解放思想,改革开放,凝聚力量,攻坚克难,坚定不移沿着中国特色社会主义道路前进,为全面建成小康社会而奋斗。
2、党的十八大提出的党的教育方针是什么?
教育是民族振兴和社会进步的基石。要坚持教育优先发展,全面贯彻党的教育方针,坚持教育为社会主义现代化建设服务、为人民服务,把立德树人作为教育的根本任务,培养德智体美全面发展的社会主义建设者和接班人。全面实施素质教育,深化教育领域综合改革,着力提高教育质量,培养学生社会责任感、创新精神、实践能力。办好学前教育,均衡发展九年义务教育,基本普及高中阶段教育,加快发展现代职业教育,推动高等教育内涵式发展,积极发展继续教育,完善终身教育体系。大力促进教育公平,合理配置教育资源,重点向农村、边远、贫困、民族地区倾斜,支持特殊教育,提高家庭经济困难学生资助水平,积极推动农民工子女平等接受教育,让每个孩子都能成为有用之才。鼓励引导社会力量兴办教育。加强教师队伍建设。
3、什么是“958工程”和“211工程”?
1998年5月4日,中国原国家主席江泽民在庆祝北京大学建校一百周年大会上向全世界宣告:“为了实现现代化,我国要有若干所具有世界先进水平的一流大学。”由此,中国教育部决定在实施“面向21世纪教育振兴行动计划”中,重点支持国内部分高校创建世界一流大学和高水平大学,简称 “985工程”。
中共中央、国务院印发的《中国教育改革和发展纲要》及国务院《关于<</SPAN>中国教育改革和发展纲要>的实施意见》中,关于"211工程"的主要精神是:为了迎接世界新技术革命的挑战,面向21世纪,要集中中央和地方各方面的力量,分期分批地重点建设100所左右的高等学校和一批重点学科、专业,使其到2000年左右在教育质量、科学研究、管理水平及办学效益等方面有较大提高,在教育改革方面有明显进展,力争在21世纪初有一批高等学校和学科、专业接近或达到国际一流大学的水平。并可概括表述为:"211工程"就是面向21世纪,重点建设100所左右的高等学校和一批重点学科点。
4、如何做好党组织建设?
答:1. 严格按照发展程序考核发展党员。吸收政治品质优秀、个人能力突出的同志加入共产党。
2.发挥党组织的战斗堡垒作用,是其在学生思想政治教育和素质教育中起到先锋模范作用。
3.通过开组织生活会和组织一起策划组织活动来加强组织的联系,增加组织内部成员的凝聚力。
4.团结关心群众同心,形成党员一帮一,一带一的优良作风。
5、现在学生思想状况有什么特点?
★正面:读书改变命运一类思想活跃。创新意识强 ★负面:就业压力带来的浮躁、社会现实带来的功利、生存环境带来的心理负担大多是独生子女,比较有个性,自私,维权意识增强等心理健康的问题,社会交往的问题思想观念、价值观念多元化 ★面对这些挑战,现在的辅导员该怎么做思想教育。社会实践。树典型、立榜样物质精神奖励。
6、学生丢了电脑液晶显示器,报警了,家长打电话过来激动的质问你,你怎么办?
首先;辅导员面对各种事情要镇定;耐心听学生的讲述。第二;找到当事学生了解情况;稳住学生。第三;了解情况后及时通知上级领导。第四;做好善后工作;避免事情扩大化。
辅导员在工作中应多与学生沟通,得到学生的信任,使学生发生问题时,首先告知辅导员,可以第一时间了解问题,解决问题,避免事件扩大化。
7、学生工作中最难解决的问题是什么?如何解决
我认为最难解决的是学生就业问题, 这不仅是学生关心的问题,也是学校,家长,更是社会关注的问题,如何解决就业困难的问题,我认为可以从以下方面进行探讨:一、社会重视,政府支持,学生力行.政府可以一系列的措施增加大学生就业的岗位;学校把学生就业问题放在学校发展的首位,多增添各式各样的就业培训,实践等机会;二、学生辅导员在学生进入大学开始,加强对学生进行就业思想的指导,在学生大学期间的学习过程中,能够正确引导学生树立正确的就业观;三、学生要认清自身的长短处,对自己有科学合理的审视观,既不好高骛远又不卑微低下。积极规划自己的学业计划,专业学习之余多参与社会实践,增长知识等。
8、你认为辅导员的职责是什么?
答:1.要做好日常思想政治工作。2.要做好服务育人工作。3.要注重思想教育与心理健康教育的有机结合;4.要增强大学生克服困难,经受考验,承受挫折的能力。
9、社会主义核心价值体系?
社会主义的核心价值体系是社会主义意识形态的本质体现,是全党全国各族人民团结奋斗的共同思想基础。坚持社会主义核心价值体系要求我们必须巩固马克思主义指导地位,坚持不懈地用马克思主义中国化的最新理论成果武装全党、教育人民,用中国特色社会主义共同理想凝聚力量,用以爱国主义为核心的民族精神和以改革创新为核心的的时代精神鼓舞斗志,用社会主义荣辱观引领风尚,巩固全党全国各族人民团结奋斗的共同思想基础。
基本内容包括四个方面:一是马克思主义指导思想;二是中国特色社会主义共同理想;三是以爱国主义为核心的民族精神和以改革创新为核心的时代精神;四是以“八荣八耻”为主要内容的社会主义荣辱观。
10、当你接到你所带年级的学生在校外餐馆发生争执并被打伤的电话,你如何处理?
参考要点:(1)立即报警;(2)尽快赶赴现场并报告所在学院有关领导;(3)迅速将受伤学生送往附近医院治疗;(4)控制学生情绪,防止事态发展;(5)配合公安部门做好问题的处理工作;(6)事后,对所在年级全体学生进行安全、纪律教育。
11、辅导员工作的意义(为什么重视辅导员工作)?
参考要点: 1、辅导员工作在大学生思想政治教育的第一线,对大学生的成长成才起着至关重要的作用,做好辅导员工作,关系到大学生思想政治教育能否进一步加强和改进,大学生能否健康成长。 2、学校的改革、发展离不开稳定的环境,辅导员开展大量细致的日常工作,使得许多不稳定因素被化解在萌芽状态中;也正是由于辅导员们在关键时候冲在最前面,使得一些影响稳定的事端及时得到平息。 3、辅导员工作平台是为高校锻炼高素质人才、储备人才的平台。我们在坐的都是现在是或是将来是学校党政管理干部或思想政治教育专家,大多现在是或者曾经是优秀的辅导员。
12、辅导员的职责是什么?
角色定位:思想问题的解惑者、专业学习的指导者、人生发展的导航者、生活心理的关怀者。1、做好日常思想政治教育工作,了解学生思想状况,将矛盾和冲突化解在萌芽状态,维护好校园的安全和稳定。 2、做好服务育人的工作。服务学生的学习和生活,为学生的学习和生活提供相应的咨询和指导,创造便利条件,为学生的综合素质全面发展创造环境。 3、指导学生党支部和学生组织建设,使其一方面成为学生锻炼的平台,另一方面成为为学生服务的平台。 4、心理健康教育,帮助经济困难学生完成学业,指导和服务毕业生就业。
13、辅导员应该具备的素质?
★政治素质:坚定的政治立场;强烈的事业心、责任感;无私的奉献精神。 ★业务能力 1、要具备“三心”细心、耐心、爱心。同时要有工作艺术。将爱与智慧交融为学生服务。 2、对专业基本知识的了解,成为学生专业的指导者。 3、分析当今社会的发展趋势,掌握大学生的发展动向,从而为学生更好的服务。
14、工科学生的特点,如何开展工作?
★特点 1、学风严谨,态度塌实、学习压力大。 2、为人朴实、稳重。3、学生活动敏感度不高 4、竞争进取意识强 5、对男生多、女生少。学习任务很重,平时参与的活动不多,相当一部分学生缺乏人际交往的锻炼机会,特别是与异性交往的机会,因而表现出了各种各样的人际关系方面的问题. ★开展工作: 1、学习仍是重心,思想政治培养是根基,素质教育是支撑。 2、继承中发展:在维系活动品牌的同时,创新发展活动。比如:a、结合专业特色开展活动,变废为宝,环保时装秀暨垃圾艺术品展 b、专业学术沙龙和学术年会 3、创新活动形式 a、发展专业型社团组织。一方面,成为学生自由学习交流的平台。另一方面,吸引其他专业的同学参加,促进不同学科同学之间的交流互进。 b、社会实践:注重锻炼同学的实践能力,以专业特色为出发点,在实践中发展同学们的专业素养。
15、文科学生的特点,如何开展工作?
★特点 1、思想活跃,创新意识强。 2、大胆前卫,实践意识强。 3、第二课堂活跃度高 ★如何开展活动 1、维系原有品牌的同时发展品牌 比如:慧源读书社 辩论队 专业学术讲座 学术年会 2、社会实践
16、如何做好辅导员,有什么规划?
首先:换位思考,知学生之所需,想学生之所想。熟悉每个人的名字 家庭情况 性格特点优势特长。了解他们的思想和特点。只有站在学生的角度“以生为本”才能真正理解学生的思想行为,才能有效的找到解决问题的方法。其次:抓好两个群体:要抓好学生干部这个群体,我觉得最重要的是要培养学生的“三感”:责任感、成就感、荣誉感。即在干部选拔过程中注重干部的责任感,在工作过程中注意满足干部的成就感并给予干部应有的荣誉感。只要能把握这三感,一个学生组织就能具有强烈的凝聚力和战斗力,就能发挥出1+1〉2的效应。学生党员是学生中的领头羊,他们在学生中占有相当的比例,而且也有不同的群体身份。如果能抓好党员这个群体,就能掌舵学生的思想动态、学习风气、心理状况、精神面貌等各方面。让党员成为学生中的一面领航的旗帜、一座坚强的战斗堡垒。在这两个前提下。从学生的思想、生活、学习、学生工作、社会实践、就业等各方面来教育学生。学风:党建带学风、班风促学风、宿舍建学风。
17、特殊专业的学生,文化成绩很差,也不想学,如果你是辅导员,怎样提高他们的兴趣与成绩。
1、树典型、立榜样 2、物质精神奖励 3、思想教育
18、如果调动工科学生的活动积极性,协调他们学习与工作的关系。
1、领导重视、宣传学生工作的意义。2、抓典型、树品牌,使学生工作深入人心。3、开展丰富的与专业相关的学生活动,调动积极性、吸引更多人参与。4、选拔优秀的学生干部,给与培训,提高素养;提高其工作效率和学习效率给与适当激励。
19、高校毕业生面临就业难,工资水平不高的情况下,公众对教育的投资热情降低,读书无用论充斥校园,作为辅导员怎么办?
这涉及到教育体制改革的问题,但是看现在本科及研究生就业率不如职业院校和大专的形势,也说明了一个问题。我们培养出来的人才在专业技能上不能适应社会的需求。作为辅导员我们在今后的管理教育工作中,要加强对学生多方面能力的锻炼及综合素质的提高。同时,我们还要加强学生对求职能力的培养,加强学生对求职现状的了解。
20、突发事件处理:
(一)学生早恋自杀怎么办?
微观: 1、找学生谈心,启发。 2、引导他参与其他的社会活动或学生活动,转移注意力。 3、安排好友陪伴,学生干部、党员留意关心。宏观: 1、从学校的爱情心理教育,培养学生健康乐观的爱情观 2、建立危机预警机制,以寝室为单位。以党员为突破口。 3、家庭教育在这方面也要承担一定的责任,需要与家长沟通,让家长辅助教育与学生沟通启发。
(二)学生沉迷网络怎么办? 微观: 1、先从侧面了解学生的具体情况、家庭情况、生活状况、学习状况等各方面。 2、以朋友的身份找学生谈心交流,启发学生树立积极的人生观。 3、引导其参与其他的社会活动或学生活动,转移注意力。 4、安排学生干部、党员留意关心宏观: 1、从学校来看,在校园内要营造正确使用网络的氛围。在学生入校之初就对学生进行正确使用网络的教育和健康的网络大赛。 2、开展丰富的第二课堂活动, 3、建立危机预警机制及相应的长效机制,以寝室为单位。以党员为突破口。 4、家庭教育 智商与情商教育。
(三)学生宿舍失火怎么办?
(四)学生打架闹矛盾?
(五)学生作弊
微观: 1、对该学生的教育 2、对其他学生的教育、座谈。
宏观: 1、注重诚信教育:学院此次“诚信宣誓仪式”目的是向同学们强调按时还款的重要性,强化同学们的诚信意识。希望和学校、银行、社会一起构建一个诚实守信、按时还款的良性循环体系。 2、考试及教育体制。3、考前教育 说教 以作弊为题的辩论赛 4、班干部、党员的模范带头作用。
浏览量:2
下载量:0
时间:
1. 式子7*15=133成立,则用的是几进制()
A 6 B 7 C 8 D 9
2. 输入序列ABCABC经过栈操作变成ABCCBA,下面哪些是可能的栈操作( )
A. push poppush pop push pop pushpush push pop pop pop
B. push pushpush push push push poppop pop pop pop pop
C. push pushpush pop pop pop pushpush pop pop push pop
D. push pushpush push pop pushpop push pop pop pop pop
3. 下列关键码序列哪些是一个堆( )
A. 90 31 53 23 16 48 B 90 48 31 53 16 23
C 16 53 23 903148 D.1631 23 90 53 48
4. 稀疏矩阵压缩的存储方法是:()
A 三元组 B 二维数组 C 散列 D 十字链表
5. 二叉树的后序排列DBEFCA,中序排列DBAECF,那么对其做先序线索化二叉树,节点E的线索化指向节点()
A BC B AC C DF D CF
6. 线性结构的是()
A 串 B链式存储栈 C顺序存储栈 D 顺序存储二叉树
7. Linux命令是哪些()
A ls B mkdir Cmagnify D man
8. Unix系统中,适合任意两个进程通信的是()
AFIFO B PIPE C MessageQueue D sharememory
9. Windows系统中,不适合进程通讯的是()
A 临界区 B 互斥量 C 信号量 D 事件
10. 下面的内存管理模式中,会产生外零头的是()
A 页式 B段式C 请求页式 D 请求段式
11. Linux执行ls,会引起哪些系统调用()
A nmap B read C execveD fork
12. a 是二维数组,a[j]的指针访问方式为:()
A *(a+i+j) B*(*(a+i)+j) C *(a+i)+j D *a+i+j
13 输出以下结果:
#defineadd(a,b) a+b;
Intmain()
{
Printf(“”,3*add(4,7));
}
A33 B 19 C 25 D 49
14 对于以下代码,char * p= newchar[100]
Ap 和 new出来的内存都在栈上
Bp 和 new出来的内存都在堆上
Cp在栈上 new出来的在堆上
Dp在堆上 new出来的在栈上
#p#副标题#e#
15 进程A读取B进程中的某个变量(非共享内存),可行的方式()
A 进程向消息队列写入一个包含变量内容的消息,B进程从队列中读出
B 通过本地环路通信
C 如果A、B 非亲属,那么A通过命名管道把这个变量的地址发给B进程
D 如果 B是A 进程,那么B直接读取变量内容即可
16 使用 send发送大量小的数据包,说法正确的是()
A 带宽利用率低B 网卡吞吐很高 C 网卡中断频繁 D 进程上下文切换频繁
17 TCP的握手与分手可能出现的情形是()
A 握手需要3次通信
B 分手需要进行4次通信
CFin和ACK 在同一包里
DACK 和SYN 在同一包里
18. 新窗口打开网页,以下哪个()
A_self B _blank C _top D _parent
19.二进制数01011011转化为十进制为()
A103 B 91 C 171 D 71
20 版本控制软件是哪些()
Abugzilla B subversion C Git D loadrunner
21 Select A,B from Table1 where A between60 and 100 order by B,下面哪些优化sql性能()
A 字段A 建立hash索引,字段B btree索引
B 字段A 建立hash索引,字段B不建立索引
C字段A 建立btree索引,字段B不建立索引
D 字段A 不建立索引,字段B建立btree索引
22. 数据索引的正确是()
A1个表只能有一个聚族索引,多个非聚族索引
B 字符串模糊查询不适合索引
C 哈希索引有利于查询字段用于大小范围的比较查询
D 多余的索引字段会降低性能
23 CPU与外设的传输数据的方式是()
A 程序方式 B中断 C DMA D 通道方式
31.描述mapreduce的执行过程,最好用画图的方式表示。
32.数据库A的ID从20120120300001到20120120399999,更新ID从00001到99999,递增加1,不重复,不间断(并保持高并发的性能)
浏览量:3
下载量:0
时间:
1 请设计一个排队系统,能够让每个进入队伍的用户都能看到自己在队列中所处的位置和变化,队伍可能随时有人加入和退出;当有人退出影响到用户的位置排名时需要及时反馈到用户。
2 A,B两个整数集合,设计一个算法求他们的交集,尽可能的高效。
解:
方法一:用C++的容器set,不过该方法不适合于负数。
方法二:可以先进行排序,然后设置两个指针,进行处理。
#p#副标题#e#
3、拓扑排序
解:1、在一个表示工程的有向图中,用顶点表示活动,用弧表示活动之间的优先关系,这样的有向图为顶点表示活动的网,称为AOV网。
2、设G = (V,E)是一个具有n个顶点的有向图,V中的顶点序列v1,v2,.......,vn,满足若从顶点vi到vj有一条路径,则在顶点序列中vi必在顶点vj之前,则我们称这样的顶点序列为一个拓扑序列。
3、所谓拓扑排序,其实就是对一个有向图构造拓扑序列的过程。构造时会有两个结果,如果此网的全部顶点都输出,则说明它是不存在环(回路)的AOV网;如果输出顶点数少了,哪怕是少了一个,也说明这个网存在环(回路),不是AOV网。
4、对AOV网进行拓扑排序的基本思路是:从AOV网中选择一个入度为0的顶点输出,然后删除此顶点,并删除以此顶点为尾的弧,继续重复此步骤,直到输出全部顶点或AOV网中不存在入度为0的顶点为止。
拓扑排序设计的结构代码如下所示。
在算法中,我还需要辅助的数据结构一栈,用来存储处理过程中入度为0的顶点,目的是为了避免每个查找时都要去遍历顶点表找有没有入度为0的顶点。
现在看代码,并且进行模拟它。
https://拓扑排序,若GL无回路,则输出拓扑排序序列并返回OK,若有回路,返回ERROR statusTopologicalSort(GraphAdjListGL) { EdgeNode*e; inti,k,gettop; inttop=0;https://用于栈指针下标 intcount=0;https://用于统计输出顶点的个数 int*stack;https://建栈存储入度为0的顶点 stack=(int*)malloc(GL->numVertexes*sizeof(int)); for(i=0;i<GL->numVertexes;i++) { if(GL->adjList[i].in==0) { stack[++top]=i;https://将入度为0的顶点入栈 } } while(top!=0) { gettop=stack[top--];https://出栈 printf("%d->",GL->adjList[gettop].data);https://打印此结点 count++; for(e=GL->adjList[gettop].firstedge;e;e=e->next) { https://对此顶点弧表遍历 k=e->adjvex; if(!(--GL->adjList[k].in)) { https://将k号顶点邻接点的入度减1 stack[++top]=k;https://若为0,则入栈,以便于下次循环输出 } } } if(count<GL->numVertexes)https://如果count小于顶点数,说明存在环 { returnERROR; } else { returnOK; } } |
浏览量:3
下载量:0
时间:
1.考虑函数原型void hello(int a,int b=7,char* pszC="*"),下面的函数调用钟,属于不合法调用的是:C
A hello(5) B.hello(5,8) C.hello(6,"#") D.hello(0,0,"#")
解析:
(1)不填写参数,参数按默认值;
(2)
2.下面有关重载函数的说法中正确的是:C
A.重载函数必须具有不同的返回值类型 B.重载函数形参个数必须不同
C.重载函数必须有不同的形参列表 D.重载函数名可以不同
解析:
重载:必须同名函数;必须参数表不同(包含参数个数不同;参数类型不同;或参数个数与类型都不同)
3. 分析一下程序的运行结果:C
#include
class CBase
{
public:
CBase(){cout<<”constructing CBase class”<
~CBase(){cout<<”destructing CBase class”<
};
class CSub : public CBase
{
public:
CSub(){cout<<”constructing CSub class”<
~CSub(){cout<<”destructing CSub class”<
};
void main()
{
CSub obj;
}
A. constructing CSub class B. constructing CBase class
constructing CBase class constructing CSub class
destructing CSub class destructing CBase class
destructing CBase class destructing CSub class
C. constructing CBase class
constructing CSub class
destructing CSub class
destructing CBase class
D. constructing CSub class
constructing CBase class
destructing CBase class
destructing CSub class
#p#副标题#e#
解析:
子类对象生成时:先调用父类的构造函数,然后在调用子类的构造函数;析构时相反
4.在一个cpp文件里面,定义了一个static类型的全局变量,下面一个正确的描述是:A
A.只能在该cpp所在的编译模块中使用该变量
B.该变量的值是不可改变的
C.该变量不能在类的成员函数中引用
D.这种变量只能是基本类型(如int,char)不能是C++类型
解析:
Static全局变量和普通全局变量:
针对:一个工程里有多个cpp文件时
相同点:存储方式相同,都是静态存储;
不同点:作用域不同。
普通全局变量---作用域是整个源程序(含有多个源文件),在各个源文件中都有效
Static全局变量----作用域是当前源文件
5.观察下面一段代码:
class ClassA
{
public:
virtual ~ ClassA(){};
virtual void FunctionA(){};
};
class ClassB
{
public:
virtual void FunctionB(){};
};
class ClassC : public ClassA,public ClassB
{
public:
};
ClassC aObject;
ClassA* pA=&aObject;
ClassB* pB=&aObject;
ClassC* pC=&aObject;
关于pA,pB,pC的取值,下面的描述中正确的是:C
A. pA,pB,pC的取值相同 B. pC=pA+pB C. pA和pB不相同 D.pC不等于pA也不等于pB
6. 参照1.5的代码,假设定义了ClassA* pA2,下面正确的代码是:D
A. pA2=static_cast
B. void* pVoid=static_cast
pA2=static_cast
C. pA2=pB;
D. pA2=static_cast
#p#副标题#e#
7.参照1.5的代码,下面那一个语句是不安全的:ABC
A. delete pA B. delete pB C. delete pC
删除哪个都有错误,编译是无错误,运行是有错误
8.下列程序的运行结果为:B
#include
void main()
{
int a=2;
int b=++a;
cout<
}
A.0.5 B.0 C0.7 D.0.6666666
9.有如下一段代码:A
#define ADD(x,y) x+y
int m=3;
m+=m*ADD(m,m); //展开后为m=m+m*m+m=3+3*3+3
则m的值为:
A.15 B.12 C.18 D.58
10.如下是一个带权的图,图中结点A到结点D的关键路径的长度是:
A.13 B.15 C.28 D.58
11.下面的模板声明中,正确的是:C
A. template
B. template
C. template
D. template
12.在Windows编程中下面的说法正确的是:C
A. 两个窗口,他们的窗口句柄可以是相同的
B. 两个窗口,他们的处理函数可以是相同的——正确
C. 两个窗口,他们的窗口句柄和窗口处理函数都不可以相同.
13.下面哪种情况下,B不能隐式转换为A?B
A. class B:public A{} B. class A:public B{}
C. class B{operator A();} D. class A{A(const B&);}
14.某公司使用包过滤防火墙控制进出公司局域网的数据,在不考虑使用代理服务器的情况下,下面描述错误的是”该防火墙能够( B )”.
A. 使公司员工只能访问Internet上与其业务联系的公司的IP地址.
B. 仅允许HTTP协议通过,不允许其他协议通过,例如TCP/UDP.
C. 使员工不能直接访问FTP服务器端口号为21的FTP地址.
D. 仅允许公司中具有某些特定IP地址的计算机可以访问外部网络
15.数字字符0的ASCII值为48,若有以下程序:
main()
{
char a=’1’,b=’2’;
printf(“%c,”,b++);
printf(“%d”,b-a);
}
程序运行之后的输出结果是:C
A. 3,2 B. 50,2 C. 2,2 D. 2,50
#p#副标题#e#
二. 填空题(共40分)
本程序从正文文件text.in读入一篇英文短文,统计该短文中不同单词和它的出现次数,并按词典编辑顺序将单词及它的出现次数输出到正文文件word.out中.
程序用一棵有序二叉树存储这些单词及其出现的次数,一边读入一边建立.然后中序遍历该二叉树,将遍历经过的二叉树上的节点的内容输出.
程序中的外部函数
int getword(FILE* pFile,char* pszWordBuffer,int nBufferLen);
从与pFile所对应的文件中读取单词置入pszWordBuffer,并返回1;若单词遇文件尾,已无单词可读时,则返回0.
#include
#include
#include
#include
#define SOURCE_FILE "text.in"
#define OUTPUT_FILE "word.out"
#define MAX_WORD_LEN 128
typedef struct treenode
{
char szWord[MAX_WORD_LEN];
int nCount;
struct treenode* pLeft;
struct treenode* pRight;
}BNODE;
int getword(FILE* pFile,char* pasWordBuffer,int nBufferLen);
void binary_tree(BNODE** ppNode,char* pszWord)
{
if(ppNode != NULL && pszWord != NULL)
{
BNODE* pCurrentNode = NULL;
BNODE* pMemoNode = NULL;
int nStrCmpRes=0;
____(1)_____;pCurrentNode=*ppNode
while(pCurrentNode)
{
/*寻找插入位置*/
nStrCmpRes = strcmp(pszWord, ___(2)___ );pCurrentNode->nCount
if(!nStrCmpRes)
{
___(3)___; pCurrentNode->nCount++
return;
}
else
{
___(4)___; pMemoNode=pCurrentNode
pCurrentNode = nStrCmpRes>0? pCurrentNode->pRight : pCurrentNode->pLeft;
}
}
}
pCurrent=new BNODE;
if(pCurrentNode != NULL)
{
memset(pCurrentNode,0,sizeof(BNODE));
strncpy(pCurrentNode->szWord,pszWord,MAX_WORD_LEN-1);
pCurrentNode->nCount=1;
}
if(pMemoNode==NULL)
{
___(5)___; *ppNode= pCurrentNode
}
else if(nStrCmpRes>0)
{
pMemoNode->pRight=pCurrentNode;
}
else
{
pMemoNode->pLeft=pCurrentNode;
}
}
void midorder(FILE* pFile,BNODE* pNode)
{
if(___(6)___) return;!pNode||!pFile
midorder(pFile,pNode->pLeft);
fprintf(pFile,"%s %d",pNode->szWord,pNode->nCount);
midorder(pFile,pNode->pRight);
}
void main()
{
FILE* pFile=NULL;
BNODE* pRootNode=NULL;
char szWord[MAX_WORD_LEN]={0};
pFile=fopen(SOURCE_FILE,"r");
if(pFile==NULL)
{
printf("Can't open file %s",SOURCE_FILE);
return;
}
while(getword(pFile,szWord,MAX_WORD_LEN)==1)
{
binary_tree(___(7)___);// pRootNode,szWord
}
fclose(pFile);
pFile=fopen(OUTPUT_FILE,"w");
midorder(pFile,pRootNode);
fclose(pFile);
}
#p#副标题#e#
三. 附加题(每题30分,2题,共60分)
1. 从程序健壮性进行分析,下面的FillUserInfo函数和Main函数分别存在什么问题?
#include
#include
#define MAX_NAME_LEN 20
struct USERINFO
{
int nAge;
char szName[MAX_NAME_LEN];
};
void FillUserInfo(USERINFO* parUserInfo)
{
stu::cout<<"请输入用户的个数:";
int nCount=0;
std::cin>>nCount;//未判断输入是否合法
for(int i=0;i
{
std::cout<<"请输入年龄:";
std::cin>>parUserInfo[i]->nAge;//未判断输入是否合法
std::string strName;
std::cout<<"请输入姓名:";
std::cin>>strName; //未判断输入是否合法
strcpy(parUserInfo[i].szName,strName.c_str());
}
}
int main(int argc,char* argv[])
{
USERINFO arUserInfos[100]={0};//
FillUserInfo(arUserInfos);
printf("The first name is:");
printf(arUserInfos[0].szName);
printf("");
return 0;
}
浏览量:2
下载量:0
时间:
行政助理的工作内容以公司运营保障为主,工作内容较多元化,但较基础。那么在面试行政助理时有哪常见笔试提你们都知道吗?以下是读文网小编为大家精心准备的:行政助理面试常见笔试题及相关答案。欢迎参考阅读!
您好,向您介绍一下我自己,我叫xx,毕业于xx大学.
性格开朗,诚实守信,踏实上进,很具有亲和力,与人沟通能力强,学习、适应能力强。
擅长文秘写作和演讲,熟练打字及掌握运用Office办公软件,和基本的操作系统知识,英语已过国家四级,普通话标准,口语良好,并有相关的公关礼仪和讲师培训。
在xx广播电视台任实习助播,认真的配合主播完成每天的播音工作,耐心细致地倾听来电的问题和烦恼,为听众排忧解愁,独特幽默的主持风格和专注负责的工作态度受到许多听众的来电好评和领导的一致认可。
毕业后在xx信用卡中心任行政助理,协助部门经理做好部门各项会议记录及报表和全国各分支行的业务来往邮件收发及资料更新传真扫描,上传下达领导文件,以及负责日常行政管理工作,帮部门同事打理内勤文职工作。工作中与同事、领导友好和谐交流和工作,认真细致的完成工作任务,得到大家的一致认可。
我对个人银行部的理财产品,有一定的认识和了解。
谢谢!
相关
浏览量:2
下载量:0
时间:
笔试(Written Test)是一种与面试对应的测试,是考核应聘者学识水平的重要工具。这种方法可以有效的测量应聘人的基本知识、专业知识、管理知识、综合分析能力和文字表达能力等素质及能力的差异。以下是读文网小编为大家精心准备的:高薪总经理的招聘笔试题目。欢迎参考阅读!
1. 郑先生已有两个女儿,他和他的太太是高中时的同学。郑先生七年前开了一间工厂,这几年生意很不错。郑太太从工厂步入正轨后就在家里做起了“家庭妇女”,郑太太多次提出要去工厂帮忙,郑先生都不同意,说:你只要把家管好把孩子带好就可以了。突然有一天,有人告诉郑太太说:“你老公在外面养了一个‘二奶’,那女人还给你老公生了一个儿子!”郑太太询问郑先生此事真假,郑先生承认不假。两人于是“大闹天宫”。郑先生已和“二奶”同居,决定要和郑太太离婚;郑太太不想和郑先生离婚,说只要郑先生不和她离婚,把那个孩子带回来她也可以接受。他们两个都是你的好朋友,你会怎样去帮助他们?
2. 一家供应商在你的认可下终于攻进了我们公司。供应商为了答谢你,要给你一笔拥金,这件事除了供应商和你并无别人知晓,你会接受供应商的拥金吗?
3. 本公司的货物全部由深圳货运站承运,成都客户指定他的货物在广州某物流公司发货。本公司付深圳货运站每件4元的短途运费。某日,成都客户来电说发给他的37件货他只收到20件,物流公司承认货物在路途丢失了17件,并同意赔偿损失。成都客户没有时间去跟踪此事,请我公司解决。你认为此事该由谁去解决?物流公司应按产品的什么价格赔偿?
4. 深圳某公司在上海设有办事处,华东地区五家经销商的货物配送均由上海办事处发送。请详细说明你认为可行的配送方式。
5. 我公司的货物与另外两家公司的货物拼一货柜车发往西安。我公司的货物是45立方的影碟机,另外两家公司的货物分别是6300公斤的手表和48立方的化妆品。三家公司争执不下,纷纷要求自己公司的货物应该装在上面。你认为应该怎样装车?
6. 深圳发往长沙的货物走汽运需要一天半,走铁路快运需要一天,走空运需要一天;长沙客户因要参加展销会急订15立方的货物,今天下的订单明天就要收到货物,后天须参展。我公司今天下午立即组织发货。你认为走哪种运输方式最理想?
7. 冬至到了,按惯例公司会请主管级以上职员和办公室全体职员去酒楼聚餐。最近公司订单排满,全公司上下员工很是辛苦,特别是生产车间工人更是接连加班加点。为此你改变惯例邀请了拉长以上的职员去酒楼聚餐,并给车间员工每人发了一斤苹果。事后老板对这件事很不满意,并电话里和你的助理说,超出计划的3800多元钱不可以入帐。你将会怎样处理这件事情?
8. 某种生产用原材料,用月结结算方式和用现款结算方式购买到的价格相差近2元钱;物控部向你请示要求用现款购买此原材料,以降低产品成本。公司制度规定常用原材料结算方式一律为月结,不得用现款采购。你不想改变公司规定,又想为公司省下2元钱,真是难坏了你,于是你打算立即?
9. 不知道什么原因,公司最近几个月生意很不好,资金非常紧张,吴总经理和公司的高级主管已有三个月没有领到薪水了;老板召集高级主管以上职员会议,请大家和老板一起度过难关,说公司下个月就会有意想不到的好转。主管们议论猜测人心惶惶,有人已请假开始偷偷去找新工作了。这时期有一家企业来请吴总去任职,吴总看不出老板会有什么起死回生之术,而现在向老板提出辞职似乎又于心不忍,于是吴总称病不再来公司上班。半个月后,老板委托其他公司开发的新产品问市,新产品刚一在香港会展展出,新加坡一客户就下了490万美金的订单。吴总回来上班了。老板对吴总一如既往。你如何评价吴总经理?你如何评价这个老板?
10. 你在这个公司的努力工作终于得到了老板的嘉奖,老板说公司要给你5%的股份或者是十几万的奖金,任你选择。你会选择哪一样?
11. 你向老板递交了一份新的公司管理方案,老板很欣赏并让你推行新的管理方案。公司个别高层老职员对你的这套方案的推行进行软抵抗。你将如何工作?
12. 你新到这家公司,公司上下都讲人事部主管是“老板的人”;人事部主管的权利很大,也很有号召力,你调动不了的人和事他都可以调动得了,你明显的感觉到这位主管对你在这家企业的发展是个“绊脚石”。某天,人事部主管向你报告,人事部的公章在他的抽屉里不翼而飞,丢了。你将会如何处理公章事件和人事部主管这个难题?
13. 公司有名女工偷了同事10快钱,按厂规应予开除。人事主管找你,向你汇报了调查经过:这个女工没有父母,是她哥哥把她养大,他哥哥要结婚了,她手里只有40快钱,她想凑够50快钱寄给她的哥哥表示心意。人事主管请求不要开除这个女工,给这个女工一次改过的机会。你所了解的情况与人事部掌握的情况根本不符,这个女工的父母都还健在。你是否会批准人事主管的请示?
14. 老板已把公司的食堂承包了出去。员工们一直对公司食堂的伙食有意见,这些意见已形成员工对公司不满的焦点。你为此事汇报给老板,老板说一切交给你处理。你打算怎样处理食堂之事?
15. 业务部小赵和司机小钱出去送货,到目的地客户工厂刚好是下班时间,要等下午上班后才能卸货。客户工厂收货员小孙对小赵开玩笑的说要小赵请他吃饭;小赵是个直爽大方的人,热情的拉着小孙非得请小孙吃饭不可,三人共花了68快钱;第二天小赵来找你签字报销招待费。公司规定业务人员未经公司批准不得对客户请客送礼。老板告诉过你,3000元以下的费用审批由你全权处理,不用请示老板。你是否会给小赵签字报销?
16. 老板出国考察要4月10回国,临走前安排你处理公司的一切事务。供应商李总和老板是好朋友,两家公司一直合作的很好。3月9日李总来找你,说他最近资金周转较困难,请求将我公司本应4月15日付他公司的货款十五万多元提前付给他,李总3月11日前着急用钱。你询问了财务部,李总公司的对账单已核对无误,我公司账户资金充裕,近一个星期内没有计划外应付账款。你批示财务部,付给李总此项货款。财务部主管提出了异议,说不可以破坏规定,不同意提前支付。你是否会坚持并落实你的决定?
17. 2002年底,本公司接到日本一长期客户数量为六万台(分多次交货)的订单。日本从2003年1月1日起执行新的电源方案认证,中国尚无一家电源生产厂家具有此项认证;日本客人为此订单愿意帮助电源厂家取得此项认证,请我公司把电源厂家的资料寄交日本客户。但是,为我公司供应电源的电源厂家不愿意承担此项认证费用。怎样解决这个问题?
18. 本公司外销客户已稳定。某日,有两家本市的贸易公司前来洽谈业务,有一家贸易公司请我工厂OEM两个40‘柜的产品;有一家贸易公司想让我公司长期为其OEM产品;是否接洽这两笔业务?
相关文章:
浏览量:3
下载量:0
时间:
在求职过程中,面试是具有决定性意义的重要环节,事关成败,面试就是你问我答的过程,面试护士亦是如此。今天小编就给大家整理了一些护士面试的常见问题,欢迎大家参考。
第一:客观看待紧张情绪
很多考生一想到自己面试时可能会紧张,心里便充满了畏惧,认为这是自己的一大劣势。其实,从另一个角度看,紧张也正反映了考生对这场面试的重视,对这份工作的向往,这就是一个优点了。试想,如果一个考生在公务员面试如此严肃正式的场合,全程表现得很随意,考官反而会觉得考生根本就不在乎这个职位。因此,适度的紧张其实很正常,是一种正常反应,这是考官能够理解的,甚至是十分认同的。
第二:真正的紧张源于自身能力不足
有些考生,还没有进行学习备考,就整天担心自己紧张怎么办。这纯粹是一种盲目的担忧。连面试的基本情况都不了解,基本思路都没有,基本素材都没有,紧张是必然的。因为对于未知的事物,我们必然会心存担忧与恐惧;但是让我们去做自己擅长的事情,就能坦然面对。因此,考生先放下心里的这些担忧,把心思都投入到学习备考上来,实实在在提高自己的面试能力,做到胸有成竹,肚中有货。你若盛开,清风自来。因此,提升能力是王道。
第三:克服紧张情绪的技巧
1、多动口说话。考生要多在公共场合说话,在陌生人面前说话,打破心理障碍。
2、多进行模拟练习。要模拟实际面试的场景,反复进行面试答题,让自己见多识广。
3、做一些减压活动。在学习的过程中,可以抽出时间静下心来看看书,或者进行一场酣畅淋漓的运动,寻找自我,突破自我。
4、淡化目标,享受过程。每个考生都希望自己能成功上岸,但是往往越是向往目标,越是患得患失,导致心态失衡。因此,把面试当成人生美好的经历,去享受它,发现它的乐趣。那么,功到自然成。
5、善于进行心理调节。实际面试的时候,刚开始难免有点紧张,但是不能自乱阵脚,一定要让自己冷静下来,可以深呼吸,来调节一下自己的状态。不能自暴自弃,要相信自己,等进入状态后,紧张会自然消失。
猜你感兴趣:
浏览量:3
下载量:0
时间:
在护士的公开招聘过程中,必不可少的一个重要环节就是回答面试题。下面是由读文网小编分享的公开招聘护士常见面试题,希望对你有用。
国家正在大力发展社区卫生,我市卫生局决定,从今年起,所有新录用医务人员,必须到乡镇社区卫生院服务5年,你认为在社区你的作用大还是在市级医院作用大?
首先这道题是对你能够忍受护士这个职业吃苦耐劳特点的考验,护士这个职业的职业要求就是能够有耐心,有信心,并且能够善待每一个你服务的病人。去基层锻炼,是国家推出的政策,在这种大政策的环境下,作为一名医务工作者,应该无条件的服从,况且在基层的锻炼过程中个,你会收获到在市级医院所不能学到的东西,这其中包括你处理突发事件的能力和与不同基层的人沟通的能力。
浏览量:2
下载量:0
时间:
清楚农业银行的面试最常出现哪些面试题对于准备参加农业银行面试的求职者来说,是有帮助的。下面是读文网小编带来的关于农业银行最常见的面试题的内容,欢迎阅读!
1你的最大成功 你认为比较失败的事是什么,当时我回答完了后他还追问了句你为什么觉得那是最成功的事情?
2你为什么选择我们这,而不是回你家乡?
3你是怎么融入一个你陌生的环境、
4 你是怎么样跟你年长的人交往的?
5 举个例:有什么琐事你平时坚持下来的?
6 你的朋友给你有什么建议
7.介绍一下自己的大学经历和实践经历
8.讲一件自己做的重要并且紧急的事情,我讲完了,还问我所叙述的事情过程中发生的事件我是如何处理的
9.讲一下自己人认为处理方式比别人更有效的事。
10.讲一件事说说你是如何处理同学之间的矛盾,我讲完,又问我这主意是你自己出的吗?
11.讲一下从小或者大学里最遗憾的事情
12、我国的收入分配制度的历史沿革和现状
13、按劳分配是否公平?马克思说过即使劳动能力、劳动绩效和劳动态度相同,按劳分配也是不公平的,为什么?
14、劳动争议处理的程序是什么?劳动仲裁是否具有强制性?
15、岗位工资和绩效工资的差别?
16、基尼系数和恩格儿系数的含义?
17、坦率的讲,你在学校的人缘怎么样?
18、有什么爱好,这些爱好跟你的专业有什么关系?
19、你如何在保持优秀的学习成绩的同时还能有那么多的实习经历?
20、如何平衡个人爱好和学习任务之间的时间分配?面试技巧
21、你为什么没有入党?是你不优秀还是入党的程序标准有问题?
点击下页还有更多>>>农业银行面试技巧#p#副标题#e#
浏览量:4
下载量:0
时间:
2023年下半年教师资格证中学《综合素质》笔试试题答案(最新)
小学教师资格证只能教小学,初中教师资格证可以教初中和小学,高中教师资格证可以教高中、初中和小学。所以,教师资格证考越高的越好。下面是小编为大家整理的2023年下半年教师资格证中学《综合素质》笔试试题答案,希望对您有所帮助!
1、幼儿园教师资格考试笔试为《综合素质》和《保教知识与能力》2个科目。
2、小学教师资格考试笔试为《综合素质》和《教育教学知识与能力》2个科目。
3、初级中学和高级中学教师资格考试笔试分别为《综合素质》、《教育知识与能力》和《学科知识与教学能力》3个科目。
浏览量:3
下载量:0
时间:
阿里巴巴2017实习生招聘笔试题
阿里巴巴2017实习生招聘笔试题有哪些呢?做好笔试题很重要!下面就由百文网小编为大家介绍一下阿里巴巴2017实习生招聘笔试题的文章,欢迎阅读。
1.给定fun函数如下,那么fun(10)的输出结果是()
int fun(int_)
{
return(_==1)? 1 : (_ + fun(_-1));
}
A.0 B.10 C.55 D.
2.在C++程序中,如果一个整型变量频繁使用,最好将它定义为()
A.auto B.e_tern C.static D.register
3.长度为n的字符串匹配子串长度为m的字符串,求算法的复杂度最小为_
A.O(n) B.O(n+m) C.O(n+logm) D.O(m+logn)
4.下列排序算法中最坏复杂度不是n(n-1)/2的是_
A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序
5.判断一包含n个整数a[]中是否存在i、j、k满足a[i] + a[j] = a[k]的时间复杂度最小值是()
A.O(n^2) B. O(n^2_ogn) C. O(n^3) D. O(nlogn)
6.射击3次打靶成功的概率是0.95,打靶一次成功的概率是多少?
C.0.63 D.0.86
浏览量:2
下载量:0
时间:
c招聘笔试题
C语言绘图能力强,具有可移植性,并具备很强的数据处理能力,因此适于编写系统软件,三维,二维图形和动画。它是数值计算的高级语言。下面就由百文网小编为大家介绍一下c招聘笔试题的文章,欢迎阅读。
1.读程序,写出结果(10分,选做)
#define STRCPY(a, b) strcpy(a ## _p, #b)
int main()
{
char var1_p[20];
char var2_p[30];
strcpy(var1_p, "aaaa";
strcpy(var2_p, "bbbb";
STRCPY(var1, var2);
STRCPY(var2, var1);
printf("var1 = %s\n", var1_p);
printf("var2 = %s\n", var2_p);
return 0;
}
2.(10分)不用除法(即不能使用"/"号)和库函数,计算285 / 16的商和余数, 要求效率尽量高.
3.(15分)编写字符串反转函数:strrev.要求时间和空间效率都尽量高.
(测试用例:输入"abcd",输出应为"dcba"
函数原型为:
char_ strrev(char_ dest, char_ src);
提示:dest和src可能是同一个字符串.
4.(15分)编写将字符串转换成整数的函数atoi,只处理输入字符串仅由0-9,'-','+',和空格的情况.
函数原型为:
int atoi(char_ str);
提示:如果字符串不能构成一整数,可以直接返回0.但是对于以空格开始的字符串应特殊处理.
5.(30分)编写一组单链表操作函数.链表的结构如下:
struct ListNode
{
long id;
struct ListNode_ next;
};
链表节点以id的从小到大排列,当id相等时,节点顺序没有约定,谁在前都可以.
要求编写的函数有:
遍历函数:返回cur下一个节点, 如果没有更多的节点, 返回0;
struct ListNode_ ListNext(struct ListNode_ cur);
插入函数:将newNode插入到head链表中,然后返回newNode的前一节点,
如果newNode已经在链表中,返回0.
struct ListNode_ ListInsert(struct ListNode_ head, struct ListNode_ newNode);
删除函数:从head中删除theNode节点.返回theNode的前一节点.
如果theNode不在链表中,返回0;
struct ListNode_ ListRemove(struct ListNode_ head, struct ListNode_ theNode);
嵌入式c语言试题 [转]
1 . 用预处理指令#define 声明一个常数,用以表明1年中有多少秒(忽略闰年问题)
#define SECONDS_PER_YEAR (60 _ 60 _ 24 _ 365)UL
我在这想看到几件事情:
我在这想看到几件事情:
#define 语法的基本知识(例如:不能以分号结束,括号的使用,等等)
懂得预处理器将为你计算常数表达式的值,因此,直接写出你是如何计算一年中有多少秒而不是计算出实际的值,是更清晰而没有代价的。
意识到这个表达式将使一个16位机的整型数溢出-因此要用到长整型符号L,告诉编译器这个常数是的长整型数。
如果你在你的表达式中用到UL(表示无符号长整型),那么你有了一个好的起点。记住,第一印象很重要。
2 . 写一个“标准”宏MIN ,这个宏输入两个参数并返回较小的一个。
#define MIN(A,B) ((A) <= (B) ? (A) : (B))
这个测试是为下面的目的而设的:
标识#define在宏中应用的基本知识。这是很重要的,因为直到嵌入(inline)操作符变为标准C的一部分,宏是方便产生嵌入代码的唯一方法,对于嵌入式系统来说,为了能达到要求的性能,嵌入代码经常是必须的方法。
三重条件操作符的知识。这个操作符存在C语言中的原因是它使得编译器能产生比if-then-else更优化的代码,了解这个用法是很重要的。
懂得在宏中小心地把参数用括号括起来
我也用这个问题开始讨论宏的副作用,例如:当你写下面的代码时会发生什么事?
least = MIN(_p++, b);
3. 预处理器标识#error的目的是什么?
预处理器标识#error的目的是什么?
如果你不知道答案,请看参考文献1。这问题对区分一个正常的伙计和一个书呆子是很有用的。只有书呆子才会读C语言课本的附录去找出象这种问题的答案。当然如果你不是在找一个书呆子,那么应试者最好希望自己不要知道答案。
死循环(Infinite loops)
4. 嵌入式系统中经常要用到无限循环,你怎么样用C编写死循环呢?
嵌入式系统中经常要用到无限循环,你怎么样用C编写死循环呢?
这个问题用几个解决方案。我首选的方案是:
while(1)
{
?}
一些程序员更喜欢如下方案:
for(;
{
?}
这个实现方式让我为难,因为这个语法没有确切表达到底怎么回事。如果一个应试者给出这个作为方案,我将用这个作为一个机会去探究他们这样做的基本原理。如果他们的基本答案是:“我被教着这样做,但从没有想到过为什么。”这会给我留下一个坏印象。
第三个方案是用 goto
Loop:
...
goto Loop;
应试者如给出上面的方案,这说明或者他是一个汇编语言程序员(这也许是好事)或者他是一个想进入新领域的BASIC/FORTRAN程序员。
5. 用变量a给出下面的定义
a) 一个整型数(An integer)
b)一个指向整型数的指针( A pointer to an integer)
c)一个指向指针的的指针,它指向的指针是指向一个整型数( A pointer to a pointer to an intege)r d)一个有10个整型数的数组( An array of 10 integers)
e) 一个有10个指针的数组,该指针是指向一个整型数的。(An array of 10 pointers to integers)
f) 一个指向有10个整型数数组的指针( A pointer to an array of 10 integers)
g) 一个指向函数的指针,该函数有一个整型参数并返回一个整型数(A pointer to a function that takes an integer as an argument and returns an integer)
h) 一个有10个指针的数组,该指针指向一个函数,该函数有一个整型参数并返回一个整型数( An array of ten pointers to functions that take an integer argument and return an integer )
答案是:
a) int a; // An integer
b) int _a; // A pointer to an integer
c) int __a; // A pointer to a pointer to an integer
d) int a[10]; // An array of 10 integers
e) int _a[10]; // An array of 10 pointers to integers
f) int (_a)[10]; // A pointer to an array of 10 integers
g) int (_a)(int); // A pointer to a function a that takes an integer argument and returns an integer
h) int (_a[10])(int); // An array of 10 pointers to functions that take an integer argument and return an integer
人们经常声称这里有几个问题是那种要翻一下书才能回答的问题,我同意这种说法。当我写这篇文章时,为了确定语法的正确性,我的确查了一下书。但是当我被面试的时候,我期望被问到这个问题(或者相近的问题)。因为在被面试的这段时间里,我确定我知道这个问题的答案。应试者如果不知道所有的答案(或
至少大部分答 案),那么也就没有为这次面试做准备,如果该面试者没有为这次面试做准备,那么他又能为什么出准备呢?
6. 关键字static的作用是什么?
人们经常声称这里有几个问题是那种要翻一下书才能回答的问题,我同意这种说法。当我写这篇文章时,为了确定语法的正确性,我的确查了一下书。但是当我被面试的时候,我期望被问到这个问题(或者相近的问题)。因为在被面试的这段时间里,我确定我知道这个问题的答案。应试者如果不知道所有的答案(或至少大部分答 案),那么也就没有为这次面试做准备,如果该面试者没有为这次面试做准备,那么他又能为什么出准备呢?
6. 关键字static的作用是什么?
这个简单的问题很少有人能回答完全。在C语言中,关键字static有三个明显的作用:
这个简单的问题很少有人能回答完全。在C语言中,关键字static有三个明显的作用:
在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。
在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问。它是一个本地的全局变量。
在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是,这个函数被限制在声明它的模块的本地范围内使用。
大多数应试者能正确回答第一部分,一部分能正确回答第二部分,同是很少的人能懂得第三部分。这是一个应试者的严重的缺点,因为他显然不懂得本地化数据和代码范围的好处和重要性。
7.关键字const有什么含意?
我只要一听到被面试者说:“const意味着 常数”,我就知道我正在和一个业余者打交道。去年Dan Saks已经在他的文章里完全概括了const的所有用法,因此ESP(译者:Embedded Systems Programming)的每一位读者应该非常熟悉const能做什么和不能做什么.如果你从没有读到那篇文章,只要能说出const意味着“只读”就可以了。尽管这个答案不是完全的答案,但我接受它作为一个正确的答案。(如果你想知道更详细的答案,仔细读一下Saks的文章吧。)
如果应试者能正确回答这个问题,我将问他一个附加的问题:
我只要一听到被面试者说:“const意味着 常数”,我就知道我正在和一个业余者打交道。去年Dan Saks已经在他的文章里完全概括了const的所有用法,因此ESP(译者:Embedded Systems Programming)的每一位读者应该非常熟悉const能做什么和不能做什么.如果你从没有读到那篇文章,只要能说出const意味着“只读”就可以了。尽管这个答案不是完全的答案,但我接受它作为一个正确的答案。(如果你想知道更详细的答案,仔细读一下Saks的文章吧。)
如果应试者能正确回答这个问题,我将问他一个附加的问题:
下面的声明都是什么意思?
const int a;
int const a;
const int _a;
int _ const a;
int const _ a const;
前两个的作用是一样,a是一个常整型数。第三个意味着a是一个指向常整型数的指针(也就是,整型数是不可修改的,但指针可以)。第四个a是一个指向整型数的常指针(也就是说,指针指向的整型数是可以修改的,但指针是不可修改的)。最后一个意味着a是一个指向常整型数的常指针(也就是说,指针指向的整型数是不可修改的,同时指针也是不可修改的)。如果应试者能正确回答这些问题,那么他就给我留下了一个好印象。顺带提一句,也许你可能会问,即使不用关键字 const,也还是能很容易写出功能正确的程序,那么我为什么还要如此看重关键字const呢?我也如下的几下理由:
前两个的作用是一样,a是一个常整型数。第三个意味着a是一个指向常整型数的指针(也就是,整型数是不可修改的,但指针可以)。第四个a是一个指向整型数的常指针(也就是说,指针指向的整型数是可以修改的,但指针是不可修改的)。最后一个意味着a是一个指向常整型数的常指针(也就是说,指针指向的整型数是不可修改的,同时指针也是不可修改的)。如果应试者能正确回答这些问题,那么他就给我留下了一个好印象。顺带提一句,也许你可能会问,即使不用关键字 const,也还是能很容易写出功能正确的程序,那么我为什么还要如此看重关键字const呢?我也如下的几下理由:
关键字const的作用是为给读你代码的人传达非常有用的信息,实际上,声明一个参数为常量是为了告诉了用户这个参数的应用目的。如果你曾花很多时间清理其它人留下的垃圾,你就会很快学会感谢这点多余的信息。(当然,懂得用const的程序员很少会留下的垃圾让别人来清理的。)
关键字const的作用是为给读你代码的人传达非常有用的信息,实际上,声明一个参数为常量是为了告诉了用户这个参数的应用目的。如果你曾花很多时间清理其它人留下的垃圾,你就会很快学会感谢这点多余的信息。(当然,懂得用const的程序员很少会留下的垃圾让别人来清理的。)
通过给优化器一些附加的信息,使用关键字const也许能产生更紧凑的代码。
合理地使用关键字const可以使编译器很自然地保护那些不希望被改变的参数,防止其被无意的代码修改。简而言之,这样可以减少bug的出现。
8. 关键字volatile有什么含意?并给出三个不同的例子。
一个定义为volatile的变量是说这变量可能会被意想不到地改变,这样,编译器就不会去假设这个变量的值了。精确地说就是,优化器在用到这个变量时必须每次都小心地重新读取这个变量的值,而不是使用保存在寄存器里的备份。下面是volatile变量的几个例子:
一个定义为volatile的变量是说这变量可能会被意想不到地改变,这样,编译器就不会去假设这个变量的值了。精确地说就是,优化器在用到这个变量时必须每次都小心地重新读取这个变量的值,而不是使用保存在寄存器里的备份。下面是volatile变量的几个例子:
并行设备的硬件寄存器(如:状态寄存器)
一个中断服务子程序中会访问到的非自动变量(Non-automatic variables)
多线程应用中被几个任务共享的变量
并行设备的硬件寄存器(如:状态寄存器)
一个中断服务子程序中会访问到的非自动变量(Non-automatic variables)
多线程应用中被几个任务共享的变量
回答不出这个问题的人是不会被雇佣的。我认为这是区分C程序员和嵌入式系统程序员的最基本的问题。搞嵌入式的家伙们经常同硬件、中断、RTOS等等打交道,所有这些都要求用到volatile变量。不懂得volatile的内容将会带来灾难。
假设被面试者正确地回答了这是问题(嗯,怀疑是否会是这样),我将稍微深究一下,看一下这家伙是不是直正懂得volatile完全的重要性。
一个参数既可以是const还可以是volatile吗?解释为什么。
一个指针可以是volatile 吗?解释为什么。
下面的函数有什么错误:
int square(volatile int _ptr)
{
return _ptr _ _ptr;
}
下面是答案:
是的。一个例子是只读的状态寄存器。它是volatile因为它可能被意想不到地改变。它是const因为程序不应该试图去修改它。
是的。尽管这并不很常见。一个例子是当一个中服务子程序修该一个指向一个buffer的指针时。
这段代码有点变态。这段代码的目的是用来返指针_ptr指向值的平方,但是,由于_ptr指向一个volatile型参数,编译器将产生类似下面的代码:
int square(volatile int _ptr)
{
int a,b;
a = _ptr;
b = _ptr;
return a _ b;
}
由于_ptr的值可能被意想不到地该变,因此a和b可能是不同的。结果,这段代码可能返不是你所期望的平方值!正确的代码如下:
long square(volatile int _ptr)
{
int a;
a = _ptr;
return a _ a;
}
9. 嵌入式系统总是要用户对变量或寄存器进行位操作。给定一个整型变量a,写两段代码,第一个设置a
的bit 3,第二个清除a 的bit 3。在以上两个操作中,要保持其它位不变。
对这个问题有三种基本的反应
不知道如何下手。该被面者从没做过任何嵌入式系统的工作。
用bit fields。Bit fields是被扔到C语言死角的东西,它保证你的代码在不同编译器之间是不可移植的,同时也保证了的你的代码是不可重用的。我最近不幸看到 Infineon为其较复杂的通信芯片写的驱动程序,它用到了bit fields因此完全对我无用,因为我的编译器用其它的方式来实现bit fields的。从道德讲:永远不要让一个非嵌入式的家伙粘实际硬件的边。
用 #defines 和 bit masks 操作。这是一个有极高可移植性的方法,是应该被用到的方法。最佳的解决方案如下:
#define BIT3 (0x1 << 3)
static int a;
void set_bit3(void) {
a |= BIT3;
}
void clear_bit3(void) {
a &= ~BIT3;
}
一些人喜欢为设置和清除值而定义一个掩码同时定义一些说明常数,这也是可以接受的。我希望看到几个要点:说明常数、|=和&=~操作。
浏览量:3
下载量:0
时间:
java常见面试题(附答案)
Java面试题涵盖的范围非常广泛,根据不同的岗位和公司要求,面试题可能会有所不同。为了让面试者能顺利应对面试官的问题,下面小编为大家收集整理了关于java常见面试题的相关内容,希望对大家有所帮助!
一般来说,试题会分为三个部分,Java基础、资料库基础和综合题。
首先是Java基础,这个很简单,也就是考考你对Java语言本身的理解,包括语法,类库的使用等。有选择题,也会有写程式码题。写程式码的时候认真仔细就是了。基础题答案一般都比较死,所以尽量不要错。在这,出一道我遇到的题考考大家,Java程式设计:把American,Japan,China,France,Brazil按英文字母排序。
其次是资料库。准确的说,考的不是资料库,而是SQL语句。一般题型是,给两三个表,然后让你根据需求写SQL。最普通的就是学生表、选课表和成绩表。要掌握的就是连线查询,还有就是一些函式。
浏览量:2
下载量:0
时间: