数据结构实习题（精选8篇）
数据结构实习题 篇1
轮机实习生英语实习题
1.Please describe your ship in brief.Our ship was made in china in 1994, the name is NING AN 15.It has 7 cargo-boxes, the gross registered tonnage are 26420 tons.The length overall of the vessel is 185m.The port of registry is Guangzhou.There are two main engines, three A/E, tow fresh water generator, two fuel and exhaust gas combined boilers, etc in engine room.2.Do you like your occupation? And are you confidence to be an excellent engineer after 12
months?
Yes.I like my occupation very much and I confidence to be an excellent engineer after 12 months.3.What works should you do when you are on duty(watch-keeping)?
⑴ At the beginning of the watch the current operational parameters and the condition of all machinery should be verified and also the log readings should correspond with those observed.⑵ The engineer officer in charge should note if there are any special orders or instructions relating to the operation of the main machinery.4.What should you do when standby engine?
⑴ Warming: It should be approx cooling water transferred from the rounding A/E to the M/E cooling water system, or should be used the steam for warming the M/E cooling water.⑵ Reading for lube oil system: check that the lube oil cycle tank.Start if the main lube pump and check pressures.Since one hand operating the cylinder lubricators.⑶ Ready for cooling water system: check that the level of M/E water tank and all valves in the various system are operational.tart the main engine C·W pump.After the M/E rounding, main sea water pumps working when the system temperature rises.⑷ Reading for compress air system: pump up the starting air reservoirs to their maximum pressure and drain the air reservoirs and air system.⑸ Reading for fuel oil system: check that the level of M/E setting tank and DO, FO serve tank.If you found the level down, you must be bunker the oil.⑹ Turning: start the turning gear, and with the indicator cocks open, and with the control gear in the ‘stop’ position, give the engine at least one complete turn.⑺ Starting: inform bridge that engine-room would like to turn engine.During the engine is turning check to see that no water and sludge leaking from the indicator cocks, start the engine on air briefly on both direction and then close all indicator cocks.⑻ Finally: before ‘standby’ is rung on the engine telegraph, it is necessary to give the main diesel engine a brief trial on power ahead and astern.5.What is the difference between 2-stroke engine and 4-stroke engine?
⑴ In the two-stroke engine, revolution of the crankshaft makes one power or working stroke, while in the four-stroke engine, it takes two revolutions to make one power stroke.That is why a two-stroke cycle engine will theoretically develop twice the power of a four-stroke engine of the same size.Inefficient scavenging and other losses, however reduce the power advantage to about 1.8.⑵ Due to the gas exhaust mechanism of 2-stroke engine is simply, so the construction of the 2-stroke is simple than 4-stroke engine.⑶ The gas exchange quality of 4-stroke engine is better than 2-stroke engine.⑷ The thermal load of 2-stroke is high than 4-stroke engine.6.What is the main reason when you see black(blue, yellow, white)smoke exhausted from the
diesel engine?
⑴ Black smoke: ① Air supply too low clue to fouling of air and gas passages.② fuel valves or atomizers defective.⑵ Yellow smoke: sulfur too high.⑶ Blue smoke: too much lube oil.⑷ White smoke: There is more water in fuel oil.7.How do you take a generator on load?
If we will want to take a generator on load, we can employ parallel operation.To parallel an incoming machine to a running machine therefore it is necessary to ensure firstly that both voltages and frequency.Voltmeters are provided for this purpose.Secondly the frequencies and phase must be brought into phase.In practice the synchroscope usually more slowly in the fast direction and the paralleling switch is closed as the pointer reached the 11 position.This results in the incoming machine immediately accepting a small amount of load.8.Draw a sketch to explain the principle of Fresh Water Generator.This is the vacuum boiling evaporator.Look for this picture of its principle.It makes use of the sea water boil produce the water steam, and through condenser produce fresh water.Usually the heater is cooling water of main engine cylinder.The total boiling is carrying out inside the vacuum, so we have to use a vacuum pump, and keep in vacuum about 1.1MPa.The important thing that we have to keep in the salinity of fresh water low to a fix value, so we install a salinity indicator on the distillate line.9.Draw a sketch to explain the principle of oily-water separator.The complete plant consists of a separator, a filter, a screw pump and a bilge alarm.The oil/water mixture is pumped into the separator by the screw pump.The preliminary separation then takes place in the separator according to the gravity principle.The oil to be separated rises into the oil collecting tank in the upper part of the separator.The de-oiled water leaves the filter for the remaining separation.The filter is fine oil separator oil rises into the oil collecting space too, and the water to the sea, but the important thing: the density must be low to 15PPM, so we install a visual alarming.The oil of collecting space is drained into the used oil tank.10.Draw a sketch to show the inside of oil-fried boiler? What safety devices the boiler provided
and how to check them?
The picture shows the inside of oil-fired boiler, look at it.The safety devices include the safety valves and the feel water system.⑴ The safety valves: There are mounted in pairs to protect the boiler against overpressure.Once the valve lifting pressure is set in the presence of a surveyor it is looked and can not be changed.The valve is arranged to open automatically at the pre-set blow off pressure.⑵ Feed water system: Frequent comparison of drum-mounted and remote-reading water level indicators: discrepancies between these have contributed to failures because of overheating through shortage of water, when a boiler was being oil fired.If in doubt as to the true boiler water level, i.e.whether a water level indicator sight glass is completely full or empty, when a unit is being oil-fired the fire should be immediately extinguished until the true level is resolved.11.Draw a sketch to describe the principle of Sewage Treatment plant? And how to maintain?
A number of biological sewage treatment plant types are in use at sea but nearly all work on what is called the extended aeration process.Basically the consists of oxygenating the liquor either by bubbling air through it or by agitating the surface.By so doing a family of bacteria is propagated which thrives on the oxygen content and digests the sewage to produce an innocuous sludge.The impression that bubbling air through the sewage serves to oxidize it thus reducing BOD is not strictly the case.It is the bacteria that reduce the BOD by converting the organic content of the sewage to a chemically and organically inert sludge.In order to exist, the bacteria need air and nutrient.The nutrient is in the form of body and galley wastes.If the nutrient source is cut off, i.e.the plant shut down or by-passed for say an extended ocean passage, the bacteria die and the plant cannot function correctly until new bacteria colony is generated.12.What do you need to clock before and after start the life-boat engine?
Before start the life boat engine: We have to check the cylinder of diesel engine having or don’t having other things, check the diesel oil and lube oil level of tanks, adjust the diesel engine throttle controlling at max for starting easy.After start the life-boat engine: We have to check the pressure of lube oil.Look at the smoke color exhaust or listen to the sound from the diesel engine.If we found the abnormal condition, we must be found out reason as soon as possible.We also need to check the change diction.13.What is the principle of incinerator and have you burnt the sludge?
There is an incinerator in our ship, and I have burnt the sludge just several times because most of the sludge in our ship was push away by the people from port.The principle of incinerator was like the boiler.14.Explain in brief how to write down the oil record book.Oil Record Book part Ⅰshall be provided to every oil tank of 150 tons gross tonnage and above and every ship of 400 tons gross tonnage and above, other than oil tankers, to record relevant machinery space operations, for oil tanks, Oil Record Book part Ⅱshall also be provided to record relevant cargo/ballast operations when making entries in the Oil Record Book, the date, operation code and item number shall be inserted in the appropriate columns and the required particulars shall be recorded
chronologically in the blank spaces.15.What is the difference between the centrifugal pump and screw pump? How to start a
centrifugal pump?
⑴ The screw pump are positive displacement type pumps.Displacement pumps are those where the volume of the pump chamber is alternately increased to draw the liquid in from the suction pipe and then decreased to force the liquid out into the delivery pipe.⑵ Centrifugal pumps are those where in an impeller rotating at high speed throws the liquid by centrifugal force from the centre to the periphery of the impeller where the liquid is discharged through the delivery outlet.Unlike the screw pumps, the centrifugal pumps do not have a positive suction action.⑶ Due to the centrifugal pump does not have a positive suction action and must be primed by flooding before it will draw water from a lower level starting.An air pump or a central priming system may be used for this purpose.We will have to close the discharge valve before a centrifugal pump starting.Because of centrifugal pumps are no positive and fairly low pressure units.Here a closed discharge valve will not cause excessive pressure to build up.16.What is your duty in emergency drills(Life-saving, Fire-fighting, Pollution prevention)?
Life-saving: Lay out embarkation ladder and take care of embarkation.Fire-fighting: Prepare team, carry extinguishers waiting on the scene.Pollution prevention: Carry cotton yarns and remora and clean spill oil.17.What action will you take if you find a small fire in E/R?
About this question I think the important thing that I approve the fire whether or not small.If I find a small fire in E/R, I will extinguish the fire first.18.What action will you take if you find your ship spilling oil?
If I find our ship spilling oil, I will call C/E to the scene and start the muster lists for vessel.19.What precaution will you take when you do the special work(Hot work, Enter a enclosed
space)?
Hot work: We will check the scene whether or not safety and whether or not ready for extinguish equipments.We will wear work clothes and the protect gloves.Enter an enclosed space: We will pass the enough air first and must be have enough lighting.Assign a man look after the enter man at the enter space and ready for some emergency equipments.The enter man must be know contact signal and the way of run for its life.20.What is PSC/FSC/ISPS?
PSC: Port state control.FSC: Flag state control.ISPS: International safety port of ship.
数据结构实习题 篇2
早期生产的电喷发动机测量进气量, 要么采用空气流量传感器, 要么采用进气压力传感器。但是许多新款电喷发动机 (例如北京现代汽车公司索娜塔G4GC 2.0L发动机、伊兰特G4ED 1.6L发动机等) 都属于无回流燃油供给系统, 在该系统中, 燃油压力调节器、燃油滤清器、电动燃油泵以及燃油测量装置都内置于燃油箱中。由于不存在受到发动机高温加热的燃油的回流, 不仅简化了结构, 降低了成本, 减少了故障发生率, 而且可以降低燃油箱内的燃油温度, 有利于减少燃油箱内燃油的蒸发速度和HC的排放量, 减轻了EVAP系统的工作负荷, 并且可以改善热机起动性能。
在采用无回油管路燃油供给系统的发动机上, 燃油压力调节器紧靠电动燃油泵安装, 系统本身不能保持燃油压力与进气歧管绝对压力之间的压力差恒定。为了维持燃油分配管 (油轨) 中的压力相对于周围大气压力保持恒定, 电控单元 (ECU) 需要依靠进气歧管压力传感器的信号数据重新计算喷油时间来弥补这一缺陷。因此, 在无回油管燃油供给系统的汽车上, 既安装了空气流量传感器, 又安装进气歧管绝对压力传感器。别克V6发动机也采用了MAP和MAF两个传感器, 并且以MAF信号为主, 使空气计量和空燃比控制更加精确。
福特车系的无回流燃油供给系统有所不同, 它在油轨上设置了燃油压力传感器 (而不是燃油压力调节器) , 并且通过调节燃油泵的通电脉冲宽度来控制燃油压力。
2.为什么新款电喷发动机不设置冷起动喷油器?
由于老式的冷起动喷油器安装在进气总管上, 不可避免地会影响向各缸供油的均匀性, 因此目前多数车型不再设置冷起动喷油器。例如在德国原Motronic电喷系统中, 设计有冷起动喷油器, 但是桑塔纳2000GLi、GSi、捷达GTX等轿车引进的Motronic电喷系统经过改进设计, 取消了冷起动喷油器。冷起动时的混合气加浓由ECU控制增加各缸喷油器的脉冲占空比来完成。
3. 为什么有的车型设置二次空气喷射 (AIR) 系统?
从2008年起, 北京市所有在用汽车的尾气排放必须达到国家环保Ⅲ标准。国Ⅲ与国Ⅱ比较, 增加了冷车启动时发动机尾气排放控制的要求。但是在采用常规氧传感器 (非加热型氧传感器) 的车型上, 在发动机冷车启动和暖机阶段, 氧传感器由于尚未达到正常工作温度 (350～600℃) , 不参与空燃比控制, 此时发动机处于开环控制状态, 尾气中HC、CO、NOX的含量比较高, 难以达到国Ⅲ要求。为此, 发动机设置了二次空气喷射 (AIR) 系统, 该系统的主要功用是在冷车启动和暖机期间, 即在氧传感器还未发挥作用、发动机处于开环控制状态时, 由ECU通过电磁阀控制空气阀, 定量地向排气管和三元催化转化器 (TWC) 内输送由电动空气泵产生的新鲜空气, 以促使未燃混合气在排气管和三元催化转化器内充分燃烧, 以减少尾气的有害排放。发动机一旦进入闭环控制状态, 二次空气喷射 (AIR) 系统立即停止工作。
由于目前许多新车型安装了加热型氧传感器 (HO2S) , 由ECU供电为其加热, 所以从启动一开始HO2S就可以进入工作状态, 因此不再需要安装二次空气喷射 (AIR) 系统。
4. 为什么有的发动机没有节气门拉索?
现代汽车发动机电子管理系统广泛采用电子节气门 (EPC) , 驾驶人的愿望 (例如希望加速、减速或恒速) 不是通过油门拉杆或拉索直接操纵节气门, 而是依靠电子节气门 (EPC) 进行间接控制, 电子节气门与加速踏板之间不存在机械连接。加速踏板的位置信号由两个加速踏板位置传感器 (滑变电阻式) 采集, 并将此信号传输给发动机电控单元 (ECU) 。ECU据此控制节气门调节器, 由节气门调节器的电动机操纵节气门动作, 从而实现整个转速和负荷范围内的自动调节。
驾驶人踩下加速踏板的速率和程度是驾驶人对发动机转矩的要求, 加速踏板的位置是一个设定值, 加速踏板位置传感器是一个设定值发生装置。电子节气门一方面执行来自电控单元的指令, 去调节节气门的开度以控制进气量, 进而提高或降低发动机的转速, 另一方面又可以输出反映节气门所处位置的信号, 供ECU监控使用。如果加速踏板位置传感器损坏, 电子节气门将进入应急模式, 发动机只能在高怠速下运转, 并且ECU不再对加速踏板的信号做出反应。
5. 为什么有的新型轿车不设置巡航控制系统?
情节结构题答题技巧 篇3
①小说写吴秋明讲述“绒布妈妈”实验，有什么作用？请简要分析。（2016年山东卷）
②小说有明暗两条线索，分别是什么？这样处理有什么好处？请简要分析。（2015年全国课标卷Ⅰ）
③请用简洁的文字写出小说中小格对达子的态度变化过程。（2015年安徽卷）
分析 ①考查具体情节的作用，②既考查了梳理概括线索，也考查了情节结构的作用，③考查梳理情节发展脉络，概括情节要点。近年高考试题对此考点的考查比较全面，但全国课标卷往往选择某一情节结构或某处描写综合考查包括情节在内的作用或意图，体现“以小见大”的命题理念。
下面我们结合实例对这个问题进行分析。
例题 阅读美国小说家迈尔尼的《战争》，回答：小说以“电话”为枢纽连接人物、安排情节，这样处理有什么作用？请简要分析。（6分）（2016年全国课标卷Ⅱ）
1941年9月，我在伦敦被炸伤，住进了医院。我的军旅生涯就此黯然结束。我对自己很失望，对这场战争也很失望。
一天深夜，我想给一位朋友打电话。接线生把我的电话接到了一位妇女的电话线上，她当时也正准备跟别人通话。
“我是格罗斯文诺8829，”我听见她对接线生说，“我要的是汉姆普斯特的号码，你接错了，那个倒霉蛋并不想跟我通话。”
“哦，我想是。”我忙插嘴。
她的声音很柔和，也很清晰，我立刻喜欢上了她。我们相互致歉后，挂上了话筒。可是两分钟后，我又拨通了她的号码，也许是命中注定我们要通话，我们在电话中交谈了20多分钟。
“你干吗三更半夜找人说话呢？”她问。
我跟她说了原因，然后反问：“那么你呢？”
她说她老母亲睡不好觉，她常常深夜打电话与她聊聊天，之后我们又谈了谈彼此正在读的几本书，还有这场战争。
最后我说：“我有好多年没这样畅快地跟人说话了。”
“是吗？好了，就到这里吧，晚安。祝你做个好梦。”
第二天整整一天，我老在想昨晚的对话情形，想她的机智、大方、热情和幽默感。当然还有那悦耳的口音，那么富有魅力，像乐曲一样老在我的脑海里回旋。到了晚上，我简直什么也看不进。午夜时，格罗斯文诺8829老在我脑海里闪现。我实在难以忍受，颤抖着拨了那个号码。电话线彼端的铃声刚响，就马上被人接起来。
“哈罗？”
“是我，”我说，“真对不起，打扰你了，我们继续谈昨晚的话题，行吗？”
没说行还是不行，她立即谈起了巴尔扎克的小说《贝姨》。不到两分钟，我们就相互开起玩笑，好像是多年的至交。这次我们谈了45分钟。午夜时光和相互的不认识，打破了两人初交时的拘谨。我们提议彼此介绍一下各自的身份，可是她婉言谢绝了。她说这会把事情全弄糟，不过她留下了我的电话号码。我一再许诺为她保留，直到战争结束。于是她说了一些她的情况，17岁时她嫁给一个自己不喜欢的男人，以后一直分居。她今年36岁，唯一的儿子在前不久的一次空袭中被炸死了，年仅18岁。他是她的一切。她常常跟他说话，好像他还活着。她形容他像朝霞一样美，就跟她自己一样，于是她给我留下了一幅美丽的肖像，我说她一定很美，她笑了，问道：“你怎么知道的？”
我们越来越相互依赖，什么都谈。我们在大部分话题上看法相似，包括对战争的看法，我们开始读同样的书，以增加谈话的情趣。每天夜晚，不管多晚，我们都要通一次话。如果哪天我因事出城，没能通话，她就会埋怨说她那天晚上寂寞得辗转难眠。
随着时间的推移，我愈来愈渴望见到她。我有时吓唬她说我要找辆出租车立刻奔到她跟前。可是她不允许。她说如果我们相见后发现彼此并不相爱，她会死掉的。整整12个月，我是在期待中度过的。我们的爱情虽然近在咫尺，却绕过了狂暴的感情波澜，正平稳地驶向永恒的彼岸。通话的魅力胜过了秋波和拥抱。
一天晚上，我刚从乡间赶回伦敦，就连忙拿起话筒拨她的号码。一阵嘶哑的尖叫声代替了往日那清脆悦耳的银铃声，我顿时感到一阵晕眩。这意味着那条电话线出了故障或者被拆除了。第二天仍旧是嘶哑的尖叫。我找到接线生，请求他们帮我查查格罗斯文诺8829的地址，起先他们不理睬我，因为我说不出她的名字。后来一位富有同情心的接线小姐答应帮我查查。
“当然可以。”她说，“你好像很焦急。是吗？嗯，这个号码所属的那片区域前天夜里挨了炸弹，号码主人叫……”
“谢谢，”我说，“别说了，请你别说了。”
我放下了话筒。
小说叙述了“我”与女主人公的“爱情”故事，连接人物、安排情节的枢纽是“电话”，“电话”是小说的线索。分析“这样处理有什么作用”，可以从故事情节的开展、人物形象的塑造、主题的表达、读者的期待等方面来思考。从内容的角度看，交代了战争时期的特殊环境，两人通过电话相知相恋到分离。从结构上看，制造悬念，吸引读者的注意，引发读者的阅读兴趣。情节的发展因为电话的联络而得以层层推进，偶然与必然交错，富有戏剧性。从人物性格方面看，两个人的性格特点在一次次通话中渐渐丰满起来。从主题看，电话交流反映了民众对美好生活、爱情的向往，控诉了战争的罪恶。
学生答案 ①内容上，通过“电话”巧妙地连接人物、串联情节。②结构上，制造悬念，吸引读者的阅读兴趣。③人物形象塑造上，通过“电话”展现出人物的性格特点，人物形象真实可感。
分析 从内容、结构和形象3个角度作答（遗漏了从主题角度作答），不错，但每个角度都只是概念的呈现，缺少必要的举例分析。内容上，如何通过“电话”将人物、情节串联起来，需要交代清楚；结构上，戏剧性情节是怎样展开的，需要一些分析；人物形象塑造上，怎样通过“电话”展现人物性格，也是应有之义。这类题型应该从3个角度（情节结构、人物形象、主题）思考，而情节结构一般从内容和结构两方面作答，因而可以分解出四个点。以上答案虽然答出了三个点，但是每个点都不全面，都会扣分，该答案只能得3分。
点拨 情节作用题答题基本思路是：情节作用（含结构作用）+表现人物作用+表现主题作用。
示例 ①一个电话将两人命运连在一起，偶然与必然交错，凸显了战争背景，强化了戏剧性情节；②主人公言行主要通过电话聊天呈现出来，便于透露人物心声，使人物形象更真实；③电话交流的限制性给小说留下较多空白，丰富了人物与主题的想象空间。
归纳 情节结构类试题的答题模式
①为下文情节做铺垫（提供依据，埋下伏笔等）；照应前文；推动情节发展或转折；设置悬念，激发读者的阅读兴趣；线索，贯穿全文。从内容和结构两方面作答，情节概括要具体。
②表现了××的思想品质（心理），有助于塑造××的形象。
③揭示（表现、突出）了××，有利于表现××的主题。
[练 习]
阅读《玻璃》（文本见P14～15）一文，回答：“我”在小说中的主要作用是什么？请简要分析。（6分）
[示 例]
①讲述故事：小说故事是由“我”叙述出来的，真实可信；②推进情节：“我”是事件的参与者，由于“我”的提议，情节得以发展变化；③衬托人物：小说主人公王有福的性格，由于“我”的存在而更加鲜明。
信息检索实习题课件 篇4
信息检索实习题
一、中文数据库检索
1.请利用《中国学术期刊网络出版总库》查找哈尔滨师范大学李庆霞老师在核心期刊上发表的论文篇数，并任意选出其中2篇，记录其论文题目、作者、刊名及年期。
2.利用CNKI《中国学术期刊网络出版总库》查找1997年以来在齐齐哈尔大学学报上发表的主题包含素质教育的论文有多少篇，请记录其中两篇论文的篇名、作者、刊名和年期。
3.请利用《维普中文期刊数据库》查出下列期刊中哪些是核心期刊： A.黑龙江高教研究 B.网络与信息 C.企业改革与管理 D.河北学刊 E.理论界 F.兰台世界，4.请利用重庆维普中文期刊数据库的高级检索方式查找陈桂明有哪些同名作者，任意举出三例。
5.请在重庆维普数据库查出5种本专业核心期刊的联系方式（如主办单位、出版地、电话、邮编等）。6.利用万方专利数据库查找“清华大学”申请并作为专利权人的专利，请记录其中两条专利的发明名称、发明人、专利代理机构和代理人。
7.利用万方标准数据库查找有关表面活性剂的中国国家标准，请列举其中两条标准名称、标准编号和标准发布单位。
8.利用齐齐哈尔大学非书资源管理系统，查找一种有关英语或计算机图书的随书光盘信息。
9.利用读秀学术搜索查找“日照新妆水底明，风飘香袂空中举”的上一句是什么？它的作者是谁？
若耶溪傍采莲女，笑隔荷花共人语。
作者，李白
10.请利用读秀学术搜索查找纳米技术的含义。
二、外文数据库检索
11.利用EBSCO的ASP数据库查找2篇“流行音乐的影响”{ popular music，pop music；influence）方面的英文文献，记录文章的简要信息（标题、作者、刊名、年、卷期、起止页码等）。要求检索词出现于论文标题中，而且在本数据库中有全文信息。
12.在Springer数据库中查找“Glenn P.Johnson”撰写的有关“crystals”（晶体）方面的文章，请记录其简要信息（标题、作者、刊名、年、卷期、起止页码等）。
三、馆藏图书的查询
13.请查出书名中含有“信息素养”的馆藏图书有多少种，任意写出3种。（内容包括书名，出版社，出版年，页数，索取号、收藏地点）
14.齐大图书馆的馆藏图书中余秋雨的著作有哪些？
四、搜索引擎及其他综合信息检索 15.以“计算机网络课程”为主题，查找doc、ppt、pdf不同文档，并提供文章所在的URL。
16.用百度搜索引擎查找网页标题中含有2012俄罗斯大选的相关信息，写出检索表达式。
数据结构实习题 篇5
一．有3种。分别是发明专利，实用新型专利，外观设计专利
二．共740620
三．总共77
四．三级IPC分类号：H03K 脉冲技术
实用新型专利4873条
1可产生电流脉冲于人体的球拍
发明专利6471条
1双频脉冲双立环高梯度磁选机
五．国道标准数据库
电子管参数符号
GB/T 2987-1996
L35;L
六．冷饮食品卫生标准的分析标准
GB/T 5009.50-2003GB/
中华人民共和国卫生部 中国国家标准化管理委员会 肉类罐头食品卫生标准
GB 13100-1991
中华人民共和国卫生部
阿里巴巴实习生面试题 篇6
面向学生：及以后毕业的在校生
实习时间：可灵活安排实习时间，在9月之前实习满1个月即可。
网申时间：即日起至203月24日
笔试时间：全国统一3月29日
关于转正：实习的同学可以在年秋季校招启动之前，参加内部面试，通过后即可提前拿到正式校招Offer。
通过实习生面试，但不能实习的同学，也可以在秋季校招中直接进入终面。
实习补助：我们会为实习生提供具有竞争力的实习薪资、午餐和晚餐补贴、商业保险并报销入职交通费，还为异地同学(户籍、学校所在地不在实习工作地)提供一周的酒店住宿补贴，并按月发放住房补贴。
1、设栈S初始状态为空。元素a,b,c,d,e,f依次通过栈S，若出栈的顺序为c,f,e,d,b,a，则栈S的容量至少应该为______ 。
3
4
5
6
2、10个相同的糖果，分给三个人，每个人至少要得一个。有 种不同分法。
33
34
35
36
3、小数值1.5625的二进制表示是____。
101.1001
0.001
101.111
1.1001
4、某二叉树的先序遍历是12453，中序遍历是42513，那么其后续遍历是______。
45231
42351
12345
54321
5、主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是 。
500
700
800
1000
6、在N个乱序数字中查找第k大的数字，时间复杂度可以减小至 。
O(N*logN)
O(N)
O(1)
O(N^2)
7、平均速度最快的排序算法是______。
Shell排序
快速排序
冒泡排序
插入排序
8、以下指令集架构属于复杂指令集架构的是____。
ARM
MIPS
SPARC
以上皆不是
9、有两个N*N的矩阵A和B，想要在PC上按矩阵乘法基本算法编程实现计算A*B。假设N较大，本机内存也很大，可以存下A、B和结果矩阵。那么，为了计算速度，A和B在内存中应该如何存储(按行存指先存储第一行，再第二行，直到最后一行;按列存指先存储第一列，再第二列，直到最后一列)
A按行存，B按行存。
A按行存，B按列存。
A按列存，B按行存。
A按列存，B按列存。
10、设一棵二叉树中有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为______。
12
13
14
15
11、IP数据报头采用______字节序，在此字节序下从低地址到高地址0×1234的表示形式为______。
big_endian， 0×12 0×34 0 0
little_endian，0×34 0×12 0 0
big_endian， 0 0 0×12 0×34
little_endian，0 0 0×34 0×12
12、下列叙述中正确的是____。
循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
循环队列中元素的个数是由队头指针和队尾指针共同决定
13、将一个从大到小的数组，用以下排序方法排序成从小到大的，______最快。
插入排序
冒泡排序
快速排序
堆排序
14、在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是______。
O(n)
O(n log n)
O(n(log n)2)
O(n 3/2)
15、 已有变量定义和函数调用语句;编程-代码
int a=25;
print_value(&a);
则下面函数的正确输出结果是______。
void print_value(int* x)
{
printf(“%x ”,++*x);
}
25
26
19
1a
16、在二进制数据中，小数点向右移一位，则数据______。
除以10
除以2
乘以2
乘以10
17、设集合A={1,2,3},A上的关系R={(1,1),(2,2),(2,3),(3,2),(3,3)}，则R不具备 。
自反性
传递性
对称性
反对称性
18、下列叙述中正确的是 。
循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
循环队列中元素的个数是由队头指针和队尾指针共同决定
19、假定x=500，求下面函数的返回值______ 。
int fun(int x)
{
int countx = 0;
while (x)
{
countx++;
x = x & (x 1);
}
return countx;
｝
2
3
5
6
20、有一台带一个千兆网卡的服务器A，会把接收到的消息转发给另外两台带一个千兆网卡的服务器B和C，B和C上面的一个服务进程处理一条10K字节的消息需要2毫秒。如果在B和C上面各跑80个服务进程，在不考虑CPU负载和进程切换、内存占用、传输损耗和交互损耗的情况下，B和C服务器每秒一共大约可以处理______条10K字节的消息。
50000
60000
70000
80000
21、以下措施中，有可能改进分布式系统读写(IO)性能的有____。
网络从千兆网升级为万兆网
优化调度系统，尽量做到任务与数据相近(Locality)
数据预取机制
实现异步读写机制
22、无锁化编程有哪些常见方法?______ 。
针对计数器，可以使用原子加
只有一个生产者和一个消费者，那么就可以做到免锁访问环形缓冲区(Ring Buffer)
RCU(Read-Copy-Update)，新旧副本切换机制，对于旧副本可以采用延迟释放的做法
CAS(Compare-and-Swap)，如无锁栈，无锁队列等待
23、程序
struct T {
char a;
int *d;
int b;
int c:16;
double e;
};
T *p;
在64位系统上以下描述正确的是 。
sizeof(p) == 8
sizeof(*p) == 32
sizeof(p->a) == 1
sizeof(p->e) == 4
24、下面所述步骤中，是创建进程所必须的步骤是_____。
由调度程序为进程分配CPU
建立一个进程控制块
为进程分配内存
为进程分配文件描述符
25、有一种用左右值表示树形结构的存储格式，其中左右值有一些相当有用的场景，但是每个节点的左右值需要遍历树形结构计算出来。一个示例：
N[1,12]
|__N[2,7]
| |__N[3,4]
| |__N[5,6]
|__N[8,11]
|__N[9,10]
请完成遍历算法给节点赋左右值。
typedef struct node_t {
int left;
int right;
int n_children;
1 children;
} NODE;
int visit(NODE * node, int value) {
node->left = value;
int i = 0;
for(i=0; in_children; i++) {
2
}
3
return value;
}
int initLR(NODE* root) {
return visit(root, 1);
}
26、我们需要在淘宝的商品中提取一批优质商品(有特色、质量好、服务好等)，比如需要提取100万件，准确率要求是95%。我们有n个不同的方法可以提取这些商品，但每个方法在保持准确率满足要求的情况下都不能做到提取完整的100万件商品。因此可以把这n个方法得到的满足要求的商品集按如下方法合并起来：如果一个商品被k个方法选为优质商品，则将它的分数设为k;按照k从大到小排序选取前100万件。但实际中发现这样选出的100万件商品不符合精度要求，请解释可能的原因。还可以向哪个方向努力?
27、有个学校的15个女生一直3个一群上学。请问该如何安排才能使这些女生每周7天每天都和两个不同的同伴结伴同行呢?例如：用A到O来标识这些女孩，7天A正好和B到O这14个女孩各同行一次。而B到O每个人和都和其他14个女孩各同行一次。
28、长度为100的环形双向链表，A指针顺时针方向每次走3步，B指针逆时针方向每次走5步，每次走完判断是否相遇，初始状态B在A逆时针方向相距20，走100次，AB指针能相遇几次?
29、某招聘笔试共有120人参加，考试有6道题。1-6道分别有86人，88人，92人，76人，72人和70人答对，如果答对3道或3道以上通过笔试，问至少有多少人通过?
数据结构实习题 篇7
一、以卡通形象或图示形式考查基本概念或原子结构知识
例1简单原子 的原子结 构可用下 图形象地 表示:其中●表示质子或电子, ○表示中子, 则下列有关123的叙述正确的组合是 ()
a. 123互为同位素b. 123互为同素异形体c. 123是三种化学性质不同的粒子d. 123具有相同的质量数e. 123具有相同的质量f. 123是三种不同的原子
(A) a、f (B) b、c (C) d、e (D) e、f
审题视角:首先应根据原子结构图象确定原子种类, 然后再根据各概念之间的关系进行判断.
分析:由题图可知所给出的是三种不同的原子, 这三种原子都有1个质子, 是11H、21H、31H, 它们是氢的三种同位素;同素异形体是指同种元素组成的结构不同的单质;同位素物理性质不同, 化学性质相同. 答案为 (A) .
练习:图1是四位同学学习原子结构知识后, 对这节内容的认识, 你认为不正确的是 ( C)
二、以元素周期表残表形式考查元素推断、元素化合物的性质等
例2表1是元素周期表的一部分, 有关说法正确的是 ( )
(A) e的氢化物比d的氢化物稳定
(B) a、b、e三种元素的原子半径:e > b > a
(C) 六种元素中, c元素单质的化学性质最活泼
(D) c、e、f的最高价氧化物对应的水化物的酸性依次增强
审题视角:熟悉元素周期表的结构从而确定a、b、c、d、e、f分别为Na、Mg、C、O、S、Cl, 这是解题的关键.
分析:结合元素周期表考查元素周期律. 根据各元素在周期表中的位置很容易判断出a为Na、b为Mg、c为C、d为O、e为S、f为Cl, 以下各选项可据此判断. 本题若不推出具体元素, 结合“位–构–性”也可作答. 氢化物的稳定性取决于元素的非金属性强弱, d、e是同族元素, 非金属性从上到下减弱, 因而氢化物稳定性也减弱, (A) 项错;同一周期元素, 半径从左到右逐渐减小, a > b > e, (B) 项错;c是第ⅣA族元素, 性质最稳定, (C) 项错;最高价氧化物对应的水化物酸性取决于元素的非金属性强弱, 非金属性越强, 酸性越强, 元素的非金属性:c < e < f, 因此酸性依次增强, (D) 项对. 答案为 (D) .
练习:W、X、Y、Z四种短周期元素在元素周期表中的相对位置如图2所示, W的气态氢化物可与其最高价含氧酸反应生成离子化合物, 由此可知 ()
(A) X、Y、Z中最简单氢化物稳定性最弱的是Y
(B) Z元素氧化物对应水化物的酸性一定强于Y
(C) X元素形成的单核阴离子还原性强于Y
(D) Z元素单质在化学反应中只表现氧化性
三、以表格数据形式考查对元素周期律的理解、元素化合物知识等
例3根据表2中短周期元素性质的数据判断, 下列说法正确的是 ()
(A) 元素18形成的化合物具有两性
(B) 元素7位于第三周期Ⅴ族
(C) 元素45形成的化合物是离子化合物
(D) 元素3的最高价氧化物对应的水化物碱性最强
审题视角:表格中的数据是解题的关键信息, 它们是元素性质的具体反映, 因此, 合理解读有关数据及相互关系是重点.
巧破英语句法结构题失分“迷阵” 篇8
一、基本思路
例1： _____you can never possess seems better than______you own.
A. What; that B. What; what
C. That; whatD. That; that
本题考查识别从句的结构。旨在检测考生对较为复杂语句的结构感知。从知识项目来看，此题属于从句的测试项目。但它并不是简单地测试主语从句的基本用法，而是将从句的基本结构置于复合句的多层次结构之中，从而考查以下几个微技能：对语句层次的确认；对从句句法的确认；对语句内部功能的确认。这样，本题就上升到知识与技能的综合运用。本题设置了两处空缺，使考生不容易辨认这两个名词性从句。在______you can never possess seems better...语句中，can never possess与seems连为一体，从而构成区分该语言组块的较大难度。考生往往不能准确分辨语句结构以及分析句子成分，乍一看，这个句子怪怪的，容易让人感到纠结，胡乱瞎猜。本题的理解关键在于先找准possess、seems和own三个谓语动词，确认seems是主句的谓语动词，前面是名词性从句做主语，than是连词，连接另外一个名词性从句。另外要分析所缺的词在句子中充当什么成分，possess和own都是及物动词，所以两个分句都是缺少宾语。而what在名词性从句中可以做主语、宾语、表语，that只起连接作用，不充当成分。由此可知，本题答案为B。
提高对复杂结构的识别能力，关键问题不在于死抠语法，而在于进行语句结构知觉能力的训练。训练的核心在于：借助语境的感悟，逐步发展对语句结构的层次感；借助意思的解悟，了解句子成分之间的内在关联；在实际阅读活动中逐步熟悉语句构成的具体手段，如省略、插入、倒装、替代、指称，等等。
二、巩固运用
例 2：After the flooding, people were suffering in that area,______urgently needed clean water, medicine and shelter to survive. (2012江苏卷22)
A. which B. who
C. whereD. what
本题旨在考查考生对主句与从句间逻辑关系的理解以及关系词运用的掌握情况。根据上面的讲述，考生应该具备这样的解题思路：首先，整体感知句子，包含一个主句和一个从句；其次，确定从句为定语从句；最后，确定所缺的词在定语从句中的作用。题干中设空之前的主句告诉我们：people were suffering in that area。接下来考虑的是，找准后面定语从句所修饰的先行词；正确的方法是：分析定语从句的句子成分，发现从句缺少主语，这样答案就限定在A或B，再结合to survive的逻辑主语应该是人，最终确定用关系代词who。本题答案为B。错误选项中干扰性最大的是C。where，语感较差的考生，容易确定area为先行词，where紧承area，读起来上口，但明显存在语法错误。如果将题干稍加修改，在urgently之前加上they，则定语从句中缺的是状语，则选择C。where修饰先行词area。
由此不难发现，对于复杂句子的理解，考生是有“法”可依；只要弄懂规则，灵活理解，善于变通，就能彻底理解形形色色的长难句。
例3：______is known to us all is that the old scientist, for______life was hard in the past, still works very hard in his eighties.
A. As; whom B. What; whom
C. It; whose D. As; whose
本题难度明显大于上面两例。考查点侧重于对复杂句型的理解和分析能力，涵盖了名词性从句和定语从句，干扰性更大。考生看到这个题目，往往会感到无从下手，不愿意或者不能从本质上分析句子结构，跟着感觉走，仓促猜测。正确的对策是：遵循语言学习的方法和策略，养成临危不乱、理智分析的习惯。在整体感悟句子之后，找准主句的谓语动词是第二个is，其前是主语从句，其后是表语从句，在表语从句中又包含了一个定语从句for______life was hard in the past。第一空所缺词在主语从句中做主语，而as常用来引导定语从句，It则常作为形式主语出现在主语从句中；第二空，考生容易不假思索地选择whose，应当将表语从句所包含的信息分解、还原成the old scientist still works very hard in his eighties和life was hard for him in the past。由此，可以确定本题正确答案为B。
三、拓展提升
纵观近几年高考阅读，不难发现，阅读量越来越大，选材出现了大量复合复杂句。非谓语动词、独立主格结构、多种从句的叠加，有时还会有强调句型、倒装句等特殊句型，这些无疑增加了句子结构的复杂程度和语境理解的难度。所以“磨刀不误砍柴工”，平时考生要加强对复杂结构句型的训练，遇到长难句，不妨尝试分析句子的层次，理清句子结构，确定句子内部以及句间的功能作用，力求熟能生巧。这样，考试时就能在有限的时间内，既能做到理解顺畅到位，又能保障阅读速度。例如遇到下文：How was I, who had worked hard and read books of adventure, and was only fifteen years old, who had not dreamed of giving the Queen of the Oyster Pirates a second thought, and who did not know that French Frank was madly and Latinly in love with her—how was I to guess that I had done him shame? 要理解透彻，必须理清句子层次。How was I是主句，I是主语，who had worked hard and read books of adventure是第一个定语从句，was only fifteen years old前面隐含了一个who是第二个定语从句，who had not dreamed of giving the Queen of the Oyster Pirates a second thought是第三个定语从句，who did not know that French Frank was madly and Latinly in love with her是第四个定语从句，how was I to guess that I had done him shame?作为第二个主句结束整个长句。
另外，听力材料中也会有这样的长句子：We decided that the movie was too violent, but our children, who like to watch scary movies, thought that we were wrong. Even though he prefers to eat with a fork, he chooses to use chopsticks in Chinese restaurants; however, they arent easy to use. 对此，考生切不可有畏惧心理，要树立信心，平时多听多跟读，尤其需要借助于一些连接词来断句，判断语义，提高理解速度。
对于书面表达，如果能巧妙地运用一些复杂句型，整篇文章就是锦上添花。比如2012年江苏高考英语作文：To conclude, there is no denying that, with a calm and open mind, conflicts are bound to be avoided and we can live harmoniously even if there are disagreements. 这样的结尾，长短结合，错落有致，生动有力，概括全文，给人感觉该文章层次较高。