数据结构与操作系统2018年南京航空航天大学硕士研究生考试真题
南京航空航天大学
2018年硕士研究生入学考试初试试题（
A 卷） 科目代码: 922 满分: 150 分 科目名称: 数据结构与操作系统(专业学位) 注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无
效；③本试题纸须随答题纸一起装入试题袋中交回！
数据结构部分
1．（5分）设n*n 的矩阵A[1..n,1..n]为三角特殊矩阵，其逆对角线以上为0，逆对角线以及逆对角线以下的所有元素按行序压缩存储在一维数组B[1..n*(n+1)/2]中， 根据i、j 在满足何种条件下，计算元素A ij 的存储位置，给出推导过程。
2．（10分）给出下图所示树的二种存储结构示意图。
（1）带双亲的孩子链表表示法
（2）孩子兄弟表示法
3．（10分）给定n 个村庄之间的交通图，边上的值表示这条道路的长度，现在要从这n 个村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄到医院的路程最短？试选择或构造一种适当的数据结构并设计一个算法，并应用该算法解答下图所示的实例，给出算法执行示意图。
4．（10分）详细解释哈希表的工作原理。以此为例，将关键字序列（51，83，43，15，62，59，74，61）存储在长度为10的哈希表中，使用哈希函数H(key) = Key % 10 ，并采用链地址法解决冲突，画出哈希表示意图。
A E D C I K G
B H F J
V 3
V2 V4V 1 3 4 6 102
5．（10分）设有一批需实时处理的数据元素组成集合S，实时处理开始后，每隔一秒钟收到一个新的数据元素加入S。现要求在每次接收一个新元素之前，找出S中现有的最小元素并将其输出（从S中删除）。试选择或构造一种适当的数据结构并设计一个算法，尽可能高效地完成上述任务。例如：S=(59,31,29,18,78,26,48,10,65,35)，新接受的数据为39，12，46….。以此为例说明算法执行过程示意图。
6．（10分）设一个带头结点的单链表L，数据元素为整数，其中大部分为正数，少数为负数，编写函数，采用高效的算法调整链表，实现将负数结点移到链表尾部，并返回调整后链表中的第一个负数结点位置。先给出算法思想，再写相应代码。
7.（10分）设二叉树T，用二叉链表结构存储，元素值为整数且互不相同。编写非递归函数，对给定的2个整数，若2个都不是T的元素，输出-2；若1个不是T的元素，输出-1；若2个都是T的元素，输出两者所在的层数的间隔数。先给出算法思想，再写出相应代码。8．（10分）设有N个顶点的有向无环图G，以邻接矩阵方式存储。编写函数，对G中的每个顶点进行遍历，若顶点V到顶点W存在一条有向边（弧），则要求顶点V在顶点W之前访问。先给出算法思想，再写出相应代码。
操作系统部分
1.填空题（2分x5=10分)
（1）.操作系统的两大特征是（ ）。
（2）.单道系统中，假设一批作业同时到达，若想平均周转时间最短，采用( )调度算法。
（3）.时间片轮转调度算法中，如果时间片无穷大，该算法变成了（ ）调度算法。
（4）.在某系统中有5个并发进程，都需要同类资源6个，问该系统肯定不会发生死锁时最少资源数是（ ）。
（5）. 对于首次适应算法、最佳适应算法和循环首次适应算法，可以保留高地址部分的大空闲区的算法是（ ）。
2.简答题（4分x5=20分）
（1） 画出引入挂起和激活机制后，进程状态转换图。
（2）处理机调度分为哪三级？各自的主要任务是什么？
（3）内存管理中连续分配有何缺点，为何要引入离散分配？
（4）相对于顺序文件和索引文件，索引顺序文件有何优点？如果在一个索引顺序文件中含有N个记录，如何设计索引顺序文件，令检索指定关键字记录的平均查找次数最少？（5）装入时动态链接和运行时动态链接有何区别？哪种更节约内存？
3. （9分）多道程序系统有一个CPU和两台独占设备，即IO1和IO2，现在有3个优先级别从高到低的作业J1、J2、J3到达，它们使用资源的先后顺序和占用时间分别是：
J1：IO2（60）；CPU（20）；IO1（60）；CPU（20）
J2：IO1（40）；CPU（40）；IO2（80）
J3：CPU（60）；IO1（40）
假设处理机调度采用可抢占的优先级算法，设备不能抢占，忽略调度时间，时间单位为分钟。计算下列问题：
（1）分别计算3个作业的周转时间（3分）
（2）3个作业全部完成时CPU的利用率（3分）
（3）3个作业全部完成时IO1的利用率（3分）
4. （9分）磁盘请求柱面按10, 22, 20, 2, 40, 6, 38的次序到达，当前磁头在柱面20上。
（1）磁盘访问时间由哪几部组成，如何计算？（3分）
（2）计算采用SSTF，SCAN算法（先由小到大）磁头移动顺序。（3分）
（3）如何应用RAID(廉价磁盘冗余阵列)提高磁盘的访问速度，请画图示意。（3分）
5. （9分）五个进程P1，P2，P3，P4，P5均需要使用资源A、B、C。其中，A、B、C资源的总数分别为10，5，7。当前已分配资源情况和各进程的最大资源需求如下表所示。
进程 最大需求资源 已分配资源
P1 （7,5,3） （0,1,0）
P2 （3,2,2） （2,0,0）
P3 （9,0,2） （3,0,2）
P4 （2,2,2） （2,1,1）
P5 （4,3,3） （0,0,2）
(1) 什么是安全状态？（2分）
(2) 系统进入不安全状态是否一定会产生死锁？（3分）
(3) P1请求资源（1,0,2），请根据银行家算法判断是否应该为其分配资源？(4分) 6．（9分）某教学楼楼梯较窄，为了安全规定课间，一旦有人从上往下走，则不允许任何人从下往上走，但此时可以允许多人同时往下走，反之依然。请用设置合适的信号量（2分），应用PV操作完成此同步问题（5分），并分析是否会产生饥饿现象（2分）。
7. （9分）为什么操作系统要引入缓冲？（3分）对于单缓冲，假设从磁盘把一块数据输入缓冲区的时间为T, 将数据从缓冲区传送到用户区的时间为M, CPU处理这块数据的时间为C,请计算系统对每块数据的处理时间，并画出示意图（3分）。除了单缓冲，还有哪些常见的缓冲形式，为何要引入这些缓冲？（3分）
重庆选调生最新(历年真题答案)
2010年重庆选调生考试行政职业能力测验真题答案 2010-03-01 14:47 作者：华图教研中心来源：华图教育网 分享到：0 第一部分：常识部分 1～5：CAABA 6～10：ABADC 第二部分：言语理解与表达 11～15：DCBCD 16～20：CADBD 21～25：CCADA 26～30：CCCCC 31～35：CDABB 36～40：DAABA 第三部分：判断推理 一、图形推理 41～49：CBDCB DCAC 二、定义判断 50～55：DAADC B 三、类比推理 56～64：BBCBD BBBA 四、逻辑判断 65～70：DDCAB C 第四部分：数量关系 71～75：DBAAC 76～80：BDBC A或者D
81～85：CBDCC 86～90：ABAAC 第五部分：资料分析 91～95：CAACD 96～100：ADBCC 101～105：ACDBD 106～110：BCBDA 2011年重庆选调生考试申论真题解析 2011-02-21 14:17 作者：华图教育来源：互联网 分享到：0 2010年重庆选调生考试围绕"房屋拆迁"主题，考察了考生阅读理解能力、综合分析能力、提出和解决问题能力以及文字表达能力。2011年则是围绕"转基因产业"这一主题展开。 一、题目特征 （一）紧扣社会热点 重庆历年选调生考试在主题选取方面历来不回避社会热点，同时视野较为开阔，能够立足全国选取主题。如2010年的"房屋拆迁"问题，不仅社会热点，而且是社会较为敏感问题，但是正如重庆市一直以来具有积极改革的特质一样，2010年试题也进行了勇敢尝试。2011年，重庆市再次围绕社会普遍关注的"转基因食品食品"，立足国内、国外现实，探讨了在国外转基因食品大规模以较低价格挤压国内市场之际，国内非转基因企业应如何与政府、协会、消费者共同携手"突出重围"。 （二）题目类型、题目数量均无变化
2020托业阅读考试介绍：题型详解(一)
2020托业阅读考试介绍：题型详解（一）Short Readings Format ------ Part VII is the longest part of TOEIC. It's also the last part, so you may be starting to get tired. However, you need to stay focused on the test for a little longer. (Of course, if you want, you may work on part VII before you work on parts V and VI.) Part VII consists of short reading passages followed by questions about the passages. There are four possible answer choices for each question. You must pick the best answer choice based on the information in the passage and then mark that answer on your answer sheet. The Passages There are from twelve to fifteen passages. Most are quite short. Some consist of only three or four sentences; the longest have around 150 words. The passages deal with a wide variety of topics and involve many different types of written materials. There are from two to five questions per passage for a total of 40 questions. They include these three main types： 1. Overview questions 2. Detail questions 3. Inference questions
河北选调生历年行测真题
2011年2月15日河北省的选调生考试报名和考试又开始了，各位同学做好奋斗的准备了？话说磨刀不误砍柴工，我们在报名以后需要做什么呢？那当然是努力准备考试了，我给大家准备了很多东西，希望大家喜欢另外47199821这个扣扣群是专门讨论和研究选调生考试的，欢迎大家加入，更多的资料请看https://www.360docs.net/doc/fc3915991.html,/s/blog_59c87ba30100oe46.html这个博客或者在地址栏输入orz.se/F4S查看 材料一： 据《人民日报》报道，到1986年，全国共选调1.27万名选调生，到2002年底，这个数字增长到近4万名，从2003年起，全国选调生总数量以每年1万名的速度在增长。1986年以前的选调生，目前有近七成担任县处级以上领导职务。 1980年以来，湖南省陆续从高等院校选拔了23批近3000名优秀应届毕业生充实到基层。目前，这些选调生大多数已成长为各级领导干部或基层、机关工作骨干。据《湖南日报》报道，2007年选调生考试，我省共有2800多人报考，是历年来报考人数最多、规模最大的一次。报名者中，有187人具有硕士研究生学历，3人具有博士研究生学历。还有湘籍的韩国、澳门的高等院校应届毕业生报名，高学历、名校学生报名是今年选调生工作的一大特点。 材料二： 《中共湖南省委组织部关于进一步做好选调生工作的通知》指出：选调品学兼优的应届大学毕业生到基层培养锻炼，主要是为各级党政
领导班子培养高素质的领导骨干，同时，为各级党政机关和企事业单位培养优秀的工作人员和管理人员。 湖南省委组织部、省人事厅、省教育厅《关于做好2007年选调生工作的通知》指出：为进一步做好培养选拔年轻干部工作，优化基层干部队伍结构，2007年继续选调一批品学兼优的普通高等院校应届毕业生（以下简称选调生）到乡镇（街道）工作。今年的选调生，原则上安排到乡镇（街道）工作，所需编制由所在县（市、区）从现有乡镇（街道）行政编制总额内调剂解决。选调生报到后，各市州委组织部要先组织培训，再派遣到所分配的单位工作。各地应将选调生安排到领导班子团结、党政主要领导热心培养年轻干部的乡镇（街道），在综合性较强、能较快熟悉全面工作的岗位上锻炼。 材料三： 几位选调生的自白： 1、基层很苦，那是参加工作前，朋友们给我的“忠告”。可是，2006年7月15日，当我被选调到宜昌市五峰县仁和平镇工作时，让我感觉仿佛到了另一个世界。 车子在坎坷的石沙路上颠簸几个小时后，我全身像散了架一般，酸疼了好几天。镇上没几家像样的商店，连日常用品都不容易买到。 一间破旧的四合院就是我的家，夜晚独居一室，踩着木地板“吱吱”作响，让人提心吊胆。墙上的窟窿随处可见，老鼠、蟑螂、蜈蚣肆无忌惮地穿行其间。在这里，一住就是半年，许多男同事都对我佩服不已。在这样的环境下，我不仅坚持下来了，而且日益融入工作，
《数据结构与操作系统》试题.doc
谢谢阅读一、单项选择题：1～40小题，每小题2分，共80分。在每小题给出的四 个选项中，请选出一项最符合题目要求的。 1.在下面的程序段中，时间复杂度为（）。 int fun( int n) { if( n = = 1 ) return 1; return n * fun( n - 1 ); } A．O( 2n ) B．0(nlogn) C．0(n2) D．O(n) 2.下列排序算法中，平均时间复杂度最小的是（）。 A．归并排序B．起泡排序 C．简单选择排序 D．直接插入排序 3.关于线性表的描述正确的是（）。 A. 采用顺序存储时，随机存取的时间复杂度是O(1) B. 采用链式存储时，随机存取的时间复杂度是O(1) C. 采用顺序存储时，其存储地址一定是不连续的 D. 采用链式存储时，其存储地址一定是不连续的 4.往队列中输入序列{1,2,3,4}，然后出队1个数字，则出队的数字是（）。 A．4 B．3 C．1 D．不确定 5.往栈中输入序列{1,2,3,4}，然后出栈1个数字，则出栈的数字是（）。 A．4 B．3 C．1 D．不确定 6.假设二叉排序（查找）树上有n个节点，树的高度为h，则查找的平均 时间复杂度是（）。 A．O( n ) B．0(nlogn) C．0(logn) D．O(h) 7.有10个节点的无向图，至少需要多少条边才能成为一个连通图（）。 A．5 B．45 C．9 D．10 8.关于邻接矩阵，下列说法中错误的是（）。 A．有向图的邻接矩阵不一定是对称矩阵 B. 无向图的邻接矩阵不一定是对称矩阵 C．若图G的邻接矩阵是对称的，则G不一定是无向图 D．若图G的邻接矩阵是对称的，则G不一定是有向图 9.折半查找算法中查找的时间复杂度是（）。 A．O( n ) B．0(nlogn) C．0(logn) D．O(n2) 谢谢阅读
重庆市选调生考试历年真题
2015年重庆市选调生考试历年真题 2015年重庆市选调生考试公告、报名注意事项、职位表等最新资讯及免费备考资料请点击 第一部分常识判断 (共10题，参考时限10分钟) 本部分包括表达与理解两方面的内容。请根据题目要求，在四个选项中选出一个最恰当的答案。 请开始答题： 1. 参加社会保险是宪法赋予每一个劳动者的，也是一项利人利己、造福子孙的社会福利事业。 填入划横线部分最恰当的一项是( )。 A. 权力 B. 权利 C. 权限 D. 权势 2. 近年来英国信教人数大幅度下降，不少昔日信徒众多、香火旺盛的教堂，如今已。 填入划横线部分最恰当的一项是( )。 A. 寥寥无几 B. 寥若星辰 C. 门可罗雀 D. 人烟稀少 3. 当体育界、工业界和其他领域中的一些领导者将他们的成功归因于一种高度意识时，一个社会还是应该更好地为那些即将成为领导者的年轻人灌输的意识。 依次填入划横线部分最恰当的一项是( )。 A. 竞争合作 B. 大局协作 C. 协作分工 D. 危机团队
4. 许多人有一种认死理儿的心理定式：任何事情都有对错好坏之分，，他们常以这种定式去衡量一切。填入划横线部分最恰当的一项是( )。 A. 非敌即我 B. 非此即彼 C. 东猜西疑 D. 以邻为壑 5. 依次填入下列各句中横线处的词语，恰当的一组是( )。 ①本人不慎在10路公交车上丢失黑色公文包一个，有拾到并归还本人者，本人愿付500元酬谢，绝不。 ②经过长达半年多的努力，我国已经基本完成SARS疫苗临床前的研究，即将进入临床阶段。 A. 失言试验 B. 食言实验 C. 食言试验 D. 失言实验 6. 五十多年后回顾这段历史，杜老依然，然而他也没有土改实施过程中的缺陷。例如消灭富农和侵犯中农，以及没有严格依法保护劳动者财产利益。 依次填入划横线部分最恰当的一项是( )。 A. 直言不讳回避 B. 毫无隐瞒忌讳 C. 慷慨激昂避嫌 D. 激清满怀避讳 7. 依次填入下列各句横线处的词语，最恰当的一组是( )。 ①今年北方某省高等院校招生3万人，可使全省高考录取率与去年持平。 ②一曲《笑傲江湖》如天乐开奏、百鸟齐鸣，那悦耳怡人的旋律顿时于山野林谷之间。 ③环境污染问题越来越严重，全体公民必须正确认识污染问题所的公理和道义，保持清醒的态度，这样社会才能不断进步、繁荣。 A. 大致充溢昭示 B. 大概充溢揭示 C. 大致充斥昭示 D. 大概充斥揭示
2018年Toeic托业考试真题及答案--手打请支持
2018年Toeic托业考试真题及答案--手打请支持 （非听力部分） Part V Direction : In this part of the test has incomplete sentences. Four words or phrases, marked (A), (B), (C) and (D) are given beneath each sentence. You are to choose the one that best completes the sentence. Then, on your answer sheet, find the number of the question and mark on your answer sheet. 101. For several years now, we have seen a marked in attendance and exhibitions at the PCB design conferences. (A) increase (B) increased (C) increasing (D) TO increase 102. Make sure that transportation to and from the river is arranged to your . (A) satisfactory (B) satisfaction (C) satisfy (D) to satisfy 103. The imposing that will soon be Rand Corporation‘s R&D center was renovated by the highly admired designer Haewook Lee. (A) structural (B) structure (C) structurally (D) in structural 104. Employees may receive 50% tuition reimbursement for job-related courses taken with a supervisor‘s . (A) approves (B) approval (C) approve (D) to approve 105. Mr. Hui, a freelance writer here at ESS Newspapers, has impeccable for the position of senior editor. (A) qualified (B) qualifications (C) qualify (D) be qualified 106. Because of an illness is much cheaper than treatment, the local health clinic will be offering free flu vaccinations this weekend. (A) prevention (B) prevent (C) to prevent B) prevented 107. Legal experts have presented that the DNA samples and fingerprints match. (A) evident (B) evidence (C) evidently (D) to evident 108. Mach Corp. has a system that allows clients to manage to employees‘ files. (A) access (B) accessible (C) to accessible (D) accessibly
2018年托业考试(TOEIC)阅读试题及答案
2018年托业考试(TOEIC)阅读试题及答案 1.The factory must be torn down because it is not allowed in _______ area. A) residential B) remote C) risky D) ridiculous 这工厂必须拆除，因为在住宅区禁设工厂。 答案: residential 2.The cowboy looked ________ in that strange-looking hat. A) residential B) remote C) risky D) ridiculous 那位牛仟戴着怪模怪样的帽子，看起来很可笑。 答案: ridiculous 3. It's too ______ to do the bungee jumping from the cliff. A) residential B) remote C) risky D) ridiculous 从悬崖上做高空弹跳太冒险了。 答案: risky 4.Don't believe him. What he said just now was _______. A) sacred B) rubbish C) secret D) satisfied 不要相信他。他刚刚说的都是废话。 答案: rubbish 5. Both the Bible and the Koran are regarded as ________ books. A) sacred B) rubbish C) secret D) satisfied 「圣经」与「可兰经」都被视为圣书。 答案: sacred
2013年南航《材料科学基础》真题及答案
一、简答题 1）右图为一立方晶胞，A、B、G、H为顶点，C、E、F为棱边中点，求OGC、EFGH的晶面指数和AB的晶向指数。 OGC：（211） EFGH：(012) AB : [111] 2）如下图所示的位错环，说明各段位错的性质，并且说明刃位错的半原子面的位置。 由柏氏矢量与位错线的关系可以知道,BC是右旋螺位错,DA为左旋螺位错；（1分）由右手法则,CD为正刃型位错,多余半原子面在纸面上方；（2分）AB为负刃型位错,多余半原子面在纸面下方。（2分） 3)陶瓷材料中主要结合键是什么？从结合键的角度解释陶瓷材料 所具有的特殊性能。 陶瓷材料中主要结合键是离子键和共价键。 （1）由于离子键及共价键很强，故陶瓷的抗压强度很强，硬度极高； （2）因为原子以离子键和共价键结合时，外层电子处于稳定的结构状态，不能自由运动； 4）试分析形成枝晶偏析的原因，如何消除？ 固熔体不平衡结晶时，从液体中先后结晶出来的固相成分不同，造成的晶粒内枝干含高熔点组元较多，而晶枝间含低组元较多，导致晶粒内部化学成分不均匀的现象。（3分） 可用扩散退火（或均匀化退火）消除，即将铸件加热至低于固相线100～200℃，长时间保温，使偏析元素充分扩散。（2分）
5）Ｃ在α—Fe中的扩散系数大于Ｃ在γ—Fe中的扩散系数，为什么渗Ｃ不在α—Fe中进行，而在γ—Fe中进行？ ①α-Fe是体心立方结构，八面体间隙尺寸为0.15（较小），进行渗碳时，碳 在α-Fe中的熔解度很小，渗碳时会出现典型的反应扩散现象。（2分） ②渗碳在α-Fe中进行时，温度低，扩散系数小，扩散速度慢； ③γ-Fe是面心立方结构，八面体间隙尺寸为0.414（较大），碳的熔解度高， 扩散速度快。 所以渗碳不在α-Fe中进行，而在γ-Fe中进行。 6）固溶体和金属间化合物在成分、结构、性能等方面有何差异？ 固溶体是固态下一种组元（溶质）溶解在另一种组元（溶剂）中而形成的新相；固溶体具有溶剂组元的点阵类型；固溶体的硬度、强度往往高于组成它的成分，而塑性则较低。（2.5分） 金属间化合物就是金属与金属，或金属与类金属之间所形成的化合物；结构不同于组元结构而是一个新结构；金属间化合物具有极高的硬度、较高的熔点，而塑性很差。 7) 在单位晶胞中画出立方晶系的如下晶面和晶向：（1 2 1）、 （1 0 1）、[1 2 1]、[2 1 2] 略 8）试用位错理论解释固溶强化的原因。 固溶在点阵间隙或节点上的合金元素原子，由于其尺寸不同于基体原子，故产生一定的应力场，该应力场与位错产生的应力场交互作用，使位错周围产生柯氏气团；（2分） 由于柯氏气团的钉扎作用，阻碍位错的运动，造成固溶强化。（3分） 9）试说明晶体滑移的临界分切应力定律 τ＝σ0m；σ0＝P/A，m=cos?cos λ ,当外力P一定时，作用于滑移系上的分切应力与晶体受力的位向有关。（3分）当σ0＝σS时，晶体开始滑移，此时滑移方向上的分切应力称为临界分切应力。（2分）
数据结构和操作系统试题
数据结构和操作系统试题 姓名________ 学号_________ 得分__________ 数据结构部分 一、判断题。（正确的在括号里打√，错误的打×） ①数据元素是数据的最小单位。（） ②完全二叉树中，若一个结点没有左孩子，则必是树叶。（） ③关键路径是AOE网络中从源点到汇点的最长路径。（） ④顺序存储法适用于存储结构为顺序或链式存储的线性表。（） ⑤对任何一棵二叉树，如果叶子结点数为n0，度为2的结点数为n2，则n2 = n0 - 1。（） ⑥快速排序是一种属于选择排序类的方法，时间效率较高。（） ⑦数组的常见操作有存取、修改、删除、插入。（） ⑧若非空二叉树中每个结点有两个子结点，且左子树的根小于根结点，右子树的根不小于根结点，则是二叉排序树。（） ⑨将一棵树转换为二叉树后，根结点没有左子树。（） ⑩在一般情况下，处理冲突方法相同的哈希表，其平均查找长度依赖于哈希表的装填因子。（） 二、选择和填空 1.在一个长度为n的顺序表（即顺序存储的线性表）中，向第i个元素（1<=i<=n+1）之前插入 一个新元素时，需向后移动______个元素。 A. n-i B. n-i+1 C. n-i-1 D. i 2.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为__________。 3.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用 ________存储方式最节省运算时间。 A.单链表 B.仅有头指针的单循环链表 C. 双向循环链表 D.仅有尾指针的单循环链表 4.若构造一棵具有n个结点的二叉排序树，最坏的情况下其深度不会超过________。 A．n/2 B．n C．(n+1)/2 D．n+1 5. 对有18个元素的有序表A[1]～A[18]作二分查找，则查找A[3]的比较序列的下标为______。 A．1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 6. 下面程序段的时间复杂度是______________。 for (i=0; i 2015年湖北省选调生考试公告、报名注意事项、职位表等最新资讯及免费备考 《行政职业能力测验》试卷 说明 这项测验共有五个部分，125道题，总时限为90分钟。各部分不分别计时，但都给出了参考时限，供你参考以分配时间。 请在机读答题卡上严格按照要求填写好自己的姓名、报考部门，涂写准考证号。 请仔细阅读下面的注意事项，这对你获得成功非常重要： 1.题目应在答题卡上作答，不要在题本上作任何记号。 2.监考人员宣布考试开始时，你才可以开始答题。 3.监考人员宣布考试结束时，你应立即放下铅笔，将试题本、答题卡和草稿纸都留在桌上，然后离开。 如果你违反了以上任何一项要求，都将影响你的成绩。 4.在这项测验中，可能有一些试题较难，因此你不要在一道题上思考时间太久，遇到不会答的题目，可先跳过去，如果有时间再去思考。否则，你可能没有时间完成后面的题目。 5.试题答错不倒扣分。 6.特别提醒你注意，涂写答案时一定要认准题号。 严禁折叠答题卡! 停!请不要往下翻!听候监考老师的指示。否则，会影响你的成绩。 第一部分言语理解与表达 (共35题，参考时限25分钟) 一、阅读理解。每道题给出一段文字，请你通过阅读理解，从四个选项中选出一个最恰当的答案。 请开始答题： 1.中国人民正在为实现中华民族伟大复兴的中国梦而奋斗。实现中国梦，是物质文明和精神文明均衡发展、相互促进的结果，没有文明的继承和发展，没有文化的弘扬和繁荣，就没有中国梦的实现。实现中国梦，是物质文明和精神文明比翼双飞的发展过程。随着中国经济社会不断发展，中华文明也必将顺应时代发展焕发出更加蓬勃的生命力。 最适合做这段文字标题的是()。 A. 为实现中国梦而奋斗 B. 伟大复兴的中国梦 C. 中国人民与中国梦 D. 中华民族的梦想 2.一些备受雾霾困扰的人们选择逃离，尤其是退休老人，那些环境宜居、生态良好的二三线城市成为他们的主要目的地。与此同时，也有少量年轻人选择移民海外。刚过30岁的大学教师李文就在今年初踏上了赴加拿大的移民之路。但不少市民和专家表示，逃离只是极少数人的选择，不能从根本上解决问题。面对雾霾，人人行动起来，积极参与治理，从自己做起、从身边的事做起才是大道。 这段话的主题是()。 A. 雾霾的治理办法 B. 面对雾霾要逃离 C. 人们面对雾霾的不同态度 D. 治理雾霾需要人们积极行动 年江苏省选调生考试历年真题 ————————————————————————————————作者：————————————————————————————————日期： 2 2015年江苏省选调生考试历年真题 2015年江苏选调生考试公告、报名注意事项、职位表等最新资讯及免费备考资料请点击 一、单项选择题(以下各题的备选答案中都只有一个是最符合题意的，请将其选出，并在答题卡上将对应题号后相应字母涂黑。每小题1分，共40分) 1.黑格尔说过，对于同一句格言，出自饱经风霜的老年人之口与出自缺乏阅历的青少年之口，其内涵是不同的。这句话说明( )。 A.认识来源于实践 B.间接经验也来自于实践 C.感性中渗透着理性的因素 D.理性中渗透着感性的因素 2.“出淤泥而不染”这一说法体现的哲学原理是( )。 A.意识是对物质的反映 B.社会意识与社会存在的发展不完全一致 C.社会意识的发展具有历史的继承性 D.社会意识能对社会存在的发展起到能动的反作用 3.事物发展过程中的“度”是指( )。 A.事物质变的关节点 B.事物质变的临界点 C.事物保持一定质的量的限度 D.事物保持一定量的质的限度 4.下列关于人的本质说法不正确的一项是( )。 A.人的本质是一切社会关系的总和 B.人的本质是具体的 C.人的本质是历史的 D.人的本质是从单个人身上抽象出来的共同性 5.中国古代哲学家方以智指出：“气凝为形，蕴发为光，窍激为声，皆气也。”这句话在哲学上表达的思想不包括( )。 A.客观唯心主义的思想 B.万物都是物质的不同表现形式的思想 C.朴素辩证法的思想 D.物质和运动不可分的思想 6.关于资本循环正确的说法有( )。 A.资本循环的三个阶段是相互连接、缺一不可的 B.资本家的预付资本在一定时间只能采取货币资本、生产资本和商品资本中某一种资本的形态 C.只要资本家将剩余资本按一定比例分在三种资本的形态上，资本主义生产过程就能够连续进行 D.资本的任何一个部分在循环中如果发生停顿，资本主义的生产仍能连续进行 获得TOEIC高分的八个锦囊妙计 妙计一：提高整体的英语能力 有两种方法可助你提高toeic考试的成绩： ●了解toeic考试的题型和其它应试者采用的好的应试策略。 ●具有良好的英语能力（这需要一个长期的累积）。 本书中提供的这种循序渐进的读书，能帮你实现第一种提高成绩的方法。提高英语能力最好的方法其实就是尽可能随时随地地用它。可能的话，去上英语培训班。课堂以外的时间，尽量寻找机会说英语，特别是与英语为母语的人士交谈。阅读英文报纸和杂志，听电台里的英语新闻和英语脱口秀节目，参加英语讲座，看英文原版电影等。 妙计二：了解自身的优势和弱点，在自己欠缺的地方下功夫 你可能已经很清楚自己的英语在哪方面还需要提升，或者你也可能想通过本书中的「试题预览」来判断一下自己英语方面的弱点。那么在开始学习之前做一做这些试题预览吧。你是否觉得有一道或者几道题特别难？如果有，那么就把更多的时间和精力投入到对本书中与之相应的部分的学习中去吧。 妙计三：抓紧时间准备考试 参加一个诸如toeic这样重要的考试，就如同面对你生命中的一次挑战。你得进行大量的训练准备考试，而且必须是系统的训练。 在开始复习考试之前，准备一份时间表，计划好每个小时的学习内容。如果你每天或者每周有 3 、4 天都如此细致地制订复习计划，你的学习效率会比仅有个笼统的计划高得多。按照你制订的这个计划学习一周后，再根据需要把它适当地修改一下，然后就尽量遵照这个计划进行复习，要一直坚持到考试前的几天。到了这个时候，再复习时你的考试成绩也不会有多少影响了，此时你该做的最好就是去放松。 可能的话，专门为toeic安排一段时间，在这段时间里不做其它的功课，也不要被其它事情占用，只是专心复习备考toeic。 采用「 30 — 5 — 5 」法学习： ●首先，学习 30 分钟。 ●休息 5 分钟。离开课桌，做点别的事情。 2015年湖北省选调生考试历年真题 2015年湖北省选调生考试公告、报名注意事项、职位表等最新资讯及免费备考资料请点击 一、注意事项 1.本题本由给定资料与作答要求两部分构成。考试时限为180分钟。其中，阅读给定资料参考时限为50分钟，作答参考时限为130分钟。满分100分。 2.监考人员宣布考试开始时，你才可以开始答题。 3.请在题本、答题卡指定位置填写自己的姓名，填涂准考证号。 4.所有题目一律使用现代汉语作答在答题卡指定位置。未按要求作答的，不得分。 5.监考人员宣布考试结束时，考生应立即停止作答，将题本、答题卡和草稿纸都翻过来留在桌上，待监考人员确认数量无误、允许离开后，方可离开。 严禁折叠答题卡! 二、给定资料 1.近年来，随着北京城市化进程的快速发展，以及周边省市众多就业、定居、求学市民百姓的不断涌入加剧了城市的人口负担，促使商品房房价日益飙升，也使得一般或较低收入人群无法承受。针对这些问题，北京市已经建立起以廉租房、限价房、经济适用房和公共租赁房为主的较完备的住房保障体系。此惠民政策让广大老百姓成为最终受益者。 住房城乡建设部部长姜伟新表示，住房制度改革推进了城镇住房的发展，改善城市低收入居民的居住条件。城镇人均住房建筑面积由1998年的18.7平方米提高到2010年的31.6平方米。“十一五”期间，全国开工建设各类保障性 住房和棚户区改造住房1630万套，基本建成1100万套。到2010年底，全国累计用实物方式解决了近2200万户城镇低收入和部分中等偏下收入家庭的住房困难，实物住房保障受益户数占城镇家庭总户数的比例达到9.4%，还有近400万户城镇低收入住房困难家庭享受廉租住房租赁补贴。保障性住房建设，对于改善民生、促进经济增长与社会和谐发挥了重要作用。 2.2012年7月22日晚，北京暴雨后的第二天，王磊领着怀孕的妻子来到刚交房的新房，打开灯发现，客厅和厨房窗户下方的墙面渗水，湿了一大片。8月1日下午，北京又下了两天雨后，他再次来到新房查看，发现漏水面积比上次更大了。王磊购买的是同馨家园的房子，由北京某房地产开发有限公司2010年开发的限价房项目。作为符合保障房申请资质的北京市民，2010年，王磊和妻子摇到号，以7080元/平方米的价格买下了这套90平方米的三居室，6月8日收房。 记者在现场看到，这套位于一层的三居室中，厨房窗户下方的墙面和地面，以及客厅暖气片下方的墙面墙根，均有明显渗水痕迹。住在同单元7层的王彩先家中，客厅和两间卧室墙面也出现渗水现象。下午，雨还在下，施工单位之一的新兴建设开发总公司的老张坐在20号楼前，他的身旁不断有工人提着水泥桶回来。老张告诉记者，他们公司施工的640户已全部交房，截至24日，共接到100余起业主投诉。 “保障房是政府委托开发商代为建设，建完之后交给政府的，现在很大的问题就是在保障房移交给政府之前，没有一个真正的主人在负责监管。开发商自己卖的房子，会找人进行监管，但这个房子是交给政府的，他就不会花太多精力去做这个事情。”一位关注保障房的专家接受记者采访时表示，保障房建设仅仅依 2018-TOEIC考试 托业考试题型【包括听力阅读和口语写作两部分，二者不捆绑，可以选择其一考试】 一、听力阅读考试采用纸笔考试形式，成绩由考生回答正确的试题数量决定。听力和阅读部分的正确答案数量将分别转换成一个介于5～495分区间的分值，总分为10～990分。 (一)听力部分 总共有四大题，100小题。考生会听到各种各类英语的直述句、问句、短对话以及短独白，然后根据所听到的内容回答问题。听力的考试时间大约为45分钟。 第一大题：照片描述10题（四选一）第二大题：应答问题30题（三选一）第三大题：简短对话30题（四选一）第四大题：简短文章30题（四选一）(二)阅读部分 总共有三大题，100小题。考生须阅读多种题材的文章，然后回答相关问题。考试时间为75分钟，考生可在时限内依自己能力调配阅读及答题速度。 第五大题：完成句子40题（四选一） 第六大题：短文填空12题（四选一） 第七大题：阅读理解48题（四选一） ** TOEIC听力阅读考试分数及其相关水平： 805--990优秀；655--804高级；555--654中高级；405--554高级起步者； 305--404中级起步者；205--304初级起步者；10--204低级起步者。 二、口语写作考试采用计算机考试的形式，直接衡量应试者的英语口语及写作能力。口语部分和写作部分的得分将分别转换成一个介于0～200区间的分值，总分为0～400分。 (一)口语部分 第一大题：朗读2题 第二大题：图片描述1题 第三大题：回答问题3题 第四大题：使用提供的信息回答问题3题 第五大题：提供解决方案1题 第六大题：表达一个观点1题 (二)写作部分 第一大题：根据图片造句5题 第二大题：回答问题2题 第三大题：议论文写作1题 **口语水平分为8个等级，写作分为9个等级。每名考生的成绩由至少6名通过ETS认证考试的评分员评估并通过系统进行评分，确保成绩的可靠性以及公正性。 数据结构： 一、重点知识点 1.了解算法的时间复杂度的概念，会求一个算法的时间复杂度； 2.了解线性表的概念，掌握线性表的顺序表示与链式表示； 3.掌握链表的增、删、查、改等基本操作； 4.理解栈和队列的基本概念； 5.掌握循环队列的判空等基本操作； 6.掌握栈在括号匹配和递归中的应用； 7.了解数组的概念； 8.理解矩阵的压缩存储； 9.了解树和二叉树的基本概念； 10.掌握二叉树的遍历、线索二叉树等相关算法； 11.掌握二叉排序树、平衡二叉树以及Huffman树； 12.了解图的基本概念； 13.理解图的的邻接矩阵法存储与邻接表法存储的类型定义； 14.掌握图的遍历算法； 15.掌握图的最小生成树算法、最短路径以及拓扑排序应用及算法； 16.了解查找的基本概念； 17.理解顺序查找方法与折半查找方法； 18.理解B树的概念与基本操作； 19.掌握散列表的概念、构造以及处理冲突的方法； 20.了解排序的基本概念； 21.掌握几种排序算法； 22.理解几种排序算法性能优劣的比较； 二、重要概念 一、概述 1.数据：信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。 2.数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 3.数据项：构成数据元素的不可分割的最小单位。 4.数据对象：性质相同的数据元素的集合，是数据的一个子集。 5.数据类型：一个值的集合和定义在此集合上一组操作的总称。、 6.时间复杂度：算法中所有语句在算法中重复执行的次数。 二、线性表 1.线性表：具有相同数据类型的n个数据元素的有限序列。 2.顺序表：用一组地址连续的存储单元，依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。 3.单链表：通过一组任意的存储单元来存储线性表中的数据元素。 三、栈和队列 1.栈：只允许在一端进行插入或删除操作的线性表。 2.顺序栈：利用一组地址连续的存储单元存放自栈底到栈顶的数据元素，同时附设一个指针指示当前栈顶的位置。 3.共享栈：利用栈底位置相对不变的特性，可以让两个顺序栈共享一个一维数据空间，将两个栈的栈底分别设置在共享空间的两端，两个栈顶向共享空间的中间延伸。 4.队列：只允许在表的一端进行插入，而在表的另一端进行删除，这种操作受限的线性表。 5.循环队列：将顺序队列假想为一个环状的空间，即把存储队列元素的表从逻辑上看成一个环。 6.数组:是由n(n>1)个相同类型的数据元素构成的有限序列。 7.压缩存储：为多个值相同的元素只分配一个存储空间，对零元素不分配存储空 2021托业考试(TOEIC)介绍：题型详解2 Questions/Responses 2.Questions/Responses Format -------- This part of TOEIC consists of thirty items. Each item consists of a question on the audio program followed by three possible responses (answers) to the question, also on the audio program. Your job is to decide which of these three best answers the question. Between each item is a five-second pause. Part II problems do not involve any reading skills; therefore, this part is considered a "pure" test of listening skills. Your test book simply tells you to mark an answer for each problem. Tactics ------- 1. There are no answer choices to consider before or while the item is being read. You should just concentrate on the question and the three responses on the audio program, and pay no attention to the test book. 2. Try to identify the type of question (information question, yes/no question, alternative question, and so 数据结构与操作系统 科目代码：830 科目名称：数据结构与操作系统 I.考查目标 计算机科学与技术专业课程考试包括数据结构和操作系统两科专业基础课程。要求考生系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 II.考试形式和试卷结构 1、试卷满分及考试时间:本试卷满分为150分，考试时间为180分钟 2、答题方式:答题方式为闭卷、笔试 3、试卷内容结构:数据结构80分,操作系统70分 III.考试大纲 第一部分 数据结构 考查目标： 1、熟悉线性表、栈、队列、串、、树和二叉树以及图等基本类型的数据结构及其特点，学会根据实际问题要求选用及设计数据结构； 2、理解数据的逻辑结构、存储结构以及各种基本操作的实现； 3、掌握基本的算法分析和设计方法； 4、掌握数据结构在排序和查找等常用算法中的应用，学会一般问题的算法设计。 考查内容： （一）线性表 （1）线性表的定义和基本操作 （2）线性表的实现 顺序存储 链式存储 线性表的应用 （二）栈和队列 （1）栈和队列的基本概念。 （2）栈和队列两种存储结构表示（顺序存储和链式存储）中基本操作的实现算法。 （3）栈和队列的应用。 （三）字符串 （1）字符串的基本概念。 （2）字符串在顺序存储表示中基本操作的实现算法。 （3）字符串匹配的KMP算法，字符串特征向量的计算方法。 （四）树和二叉树 （1）二叉树的定义及其主要性质。 （2）二叉树的顺序存储结构和链式存储结构。 （3）二叉树的遍历。 （4）二叉树线索化的实质和线索化的过程。 （5）树和森林与二叉树的转换。 （6）树和森林的遍历。 （7）二叉树的应用：二叉搜索树、堆、Huffman树和Huffman编码。 （五）图 （1）图的基本概念。 （2）图的存储（相邻矩阵表示和邻接表表示）及基本操作。 （3）图的两种遍历策略：深度优先搜索和广度优先搜索。 2014年安徽省选调生历年考试真题 A ．5000 B ．9500 C ．4 万 D ．8 万5. 马克思指出，艺术的一定繁盛时期绝对不是同社会的一般发展成比例的，如古希腊的 神话和史诗是在人类社会的不发达阶段产生的。这一思想主要说明（ ）。 A ．精神生产同物质生产存在着不平衡的关系 B ．社会意识具有历史继承性 C ．社会意识和社会存在的发展完全同步 D ．精神产品促进社会的发展 6. 为农村包围城市革命道路提供哲学基础的著作是（ ）。A ．《实践论》B．《矛盾论》C ．《星星之火，可以燎原》D．《反对本本主义》 7. 下列诗词中引用典故的一句是（ ）。A ．小楼昨夜又东风，故国不堪回首月明中B ．遗民忍死望恢复，几处今宵垂泪痕C ．春蚕到死丝方尽，蜡矩成灰泪始干D ．求田问舍，怕应羞见，刘郎才气 8. 《论毅力》中，梁启超引用孔子的话说：“譬如为山，未成一篑，止，吾止也。”这里所包含的一个成语是（ ）。A ．半途而废B ．功亏一篑C ．事倍功半D ．劳而无功 9. 下列关于公文用法表述不正确的一项是（ ）。A ．在通常情况下，各级机关、团体向上级机关请示工作不准越级行文B ．省政府各专业会议的报告、总结和会议纪要，要以省政府名义作为正式公文转发 C ．上行文，即下级行政机关向上级行政机关递送的公文，如请示、报告等 D ．根据需要下行文可以同时下达到多级机关。这种行文方式的好处是可以省去逐级转、管路敷设技术通过管线敷设技术，不仅可以解决吊顶层配置不规范问题，而且可保障各类管路习题到位。在管路敷设过程中，要加强看护关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置保护层防腐跨接地线弯曲半径标高等，要求技术交底。管线敷设技术中包含线槽、管架等多项方式，为解决高中语文电气课件中管壁薄、接口不严等问题，合理利用管线敷设技术。线缆敷设原则：在分线盒处，当不同电压回路交叉时，应采用金属隔板进行隔开处理；同一线槽内，强电回路须同时切断习题电源，线缆敷设完毕，要进行检查和检测处理。、电气课件中调试对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料试卷相互作用与相互关系，根据生产工艺高中资料试卷要求，对电气设备进行空载与带负荷下高中资料试卷调控试验；对设备进行调整使其在正常工况下与过度工作下都可以正常工作；对于继电保护进行整核对定值，审核与校对图纸，编写复杂设备与装置高中资料试卷调试方案，编写重要设备高中资料试卷试验方案以及系统启动方案；对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调试过程中高中资料试卷技术问题，作为调试人员，需要在事前掌握图纸资料、设备制造厂家出具高中资料试卷试验报告与相关技术资料，并且了解现场设备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。 、电气设备调试高中资料试卷技术电力保护装置调试技术，电力保护高中资料试卷配置技术是指机组在进行继电保护高中资料试卷总体配置时，需要在最大限度内来确保机组高中资料试卷安全，并且尽可能地缩小故障高中资料试卷破坏范围，或者对某些异常高中资料试卷工况进行自动处理，尤其要避免错误高中资料试卷保护装置动作，并且拒绝动作，来避免不必要高中资料试卷突然停机。因此，电力高中资料试卷保护装置调试技术，要求电力保护装置做到准确灵活。对于差动保护装置高中资料试卷调试技术是指发电机一变压器组在发生内部故障时，需要进行外部电源高中资料试卷切除从而采用高中资料试卷主要保护装置。湖北省选调生考试历年真题及解析
江苏省选调生考试历年真题
TOEIC托业考试高分技巧及题型详解
2015年湖北省选调生考试历年真题
2018托业考试题型介绍
数据结构,操作系统重要概念整理
2021托业考试介绍
数据结构与操作系统 - 中国民航大学
【免费下载】安徽省选调生历年考试真题