2019天津大学计算机科学与技术考研考试科目及901题型

2022年天津大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在文件的索引节点中存放直接索引指针10个，一级和：级索引指针各1个。

磁盘块大小为IKB，每个索引指针占4B。

若某文件的索引节点已在内存中，则把该文件偏移量（按字节编址）为1234 和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是（）。

A.1.2B.1.3C.2.3D.2.42、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）3、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别为（）。

A.0，1B.1，0C.1，2D.2，04、有两个并发执行的进程P1和P2，共享初值为1的变量x。

P1对x加1，P2对x减1。

加1操作和减1操作的指令序列分别如下所示：//加1操作load R1，x ① //取x到寄存器R1中inc R1 ②store x, R1:③ //将R1的内容存入x//减1操作load R2，x ① //取x到寄存器R1中inc R2 ②store x, R2:③ //将R1的内容存入x两个操作完成后，x的值（）。

A.可能为-1或3B.只能为1C.可能为0，1或2D.可能为-1，0，1或25、有5个批处理任务A、B、C、D、E几乎同时到达一计算中心。

它们预计运行的时间分别是10min，6min，2min、4min和8min。

其优先级（由外部设定）分别为3，5，2，1和4，这里5为最高优先级。

下列各种调度算法中，其平均进程周转时间为14min 的是（）。

A.时间片轮转调度算法B.优先级调度算法C.先来先服务调度算法D.最短作业优先调度算法6、采用分段存储管理的系统中，若段地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。

天津大学研究生招生考试专业课参考书目课程编号:830 课程名称:材料加工基础1、金属学与热处理,崔忠圻主编,北京机械工业出版社,19892、焊接冶金学(基本原理),张文钺主编,北京机械工业出版社,1999-----------------------------------------------------------------课程编号:862 课程名称: 金属材料科学基础1.侯增寿、卢光熙,金属学原理,上海科学技术出版社,1990。

2.石德珂,材料科学基础,机械工业出版社,1998。

-----------------------------------------------------------------课程编号:813 科目名称:半导体物理与电介质物理1.《电介质物理导论》李翰如,成都科技大学出版社2. 《电介质物理学》金维芳,机械工业出版社-----------------------------------------------------------------课程编号:814 课程名称:通信原理l.《现代通信原理》,沈保锁、侯春萍,国防工业出版社2002年2.《通信原理》,樊昌信等,国防工业出版社(第五版)2001年-----------------------------------------------------------------课程编号:815 课程名称:信号与系统1、吴大正主编。

信号与线性系统分析(第三版)。

高等教育出版社,1998年10月2、郑君里,应启珩,杨为理。

信号与系统(第二版)。

高等教育出版社,2000年5月-----------------------------------------------------------------课程编号:831 课程名称:宏微观经济学1.陈通,宏微观经济学(第2版),天津:天津大学出版社,20062.陈通,宏微观经济学习题集,天津:天津大学出版社,20073.宋承先、许强,现代西方经济学(微观经济学),上海:复旦大学出版社,20044.宋承先、许强,现代西方经济学(宏观经济学),上海:复旦大学出版社,2004-----------------------------------------------------------------课程编号:832 课程名称:运筹学基础1.吴育华、杜纲编著,管理科学基础(修订版),天津大学出版社,20042.杜纲、吴育华编著,管理科学基础学习要点、习题案例、英汉词汇、教学课件,天津大学出版社,20063.《运筹学》教材编写组,运筹学(第3版),清华大学出版社,20054.胡运权主编,运筹学教程(第2版),清华大学出版社,20035.胡运权主编,运筹学习题集(修订版),清华大学出版社,19986.Hamdy A.Taha, Operations Research, An Introduction, 72, Pearson Education. Inc. 20037.Frederick S. Hillier, Introduction to Operations Research, 8e. McGrawHill, 2005-----------------------------------------------------------------课程编号:833 课程名称:应用经济学1.高鸿业主编,西方经济学(上、下)(第二版),中国人民大学出版社。

专业深度分析计算机科学与技术计算机科学与技术（一）学科概况计算机科学与技术是研究计算机的设计与制造，以及信息获取、表示、存储、处理、传输和利用等方面的理论、原则、方法和技术的学科。

它包括科学与工程技术两方面，两者互为作用，高度融合，这是计算机科学与技术学科的突出特点。

计算机科学与技术作为一门学科是在现代计算机出现20年后形成的，是一门发展很快、影响深远的新兴学科，主要特点是科学性与工程性并重，其形成和发展有力地推进了信息产业和知识经济的迅猛发展。

计算机科学与技术的基本内容可概括为计算机科学理论、计算机软件、计算机硬件、计算系统结构、计算机应用技术等领域。

根据这些领域的相互关联度，可以分为三个二级学科，即：计算机软件与理论，计算机系统结构和计算机应用技术。

（二）培养目标具有计算机科学与技术方面坚实的基础理论和系统的专业知识，熟悉本研究领域中的发展动向，具有创新意识和从事科学研究、技术开发、教学工作的能力，以及适应高新技术发展的能力；研究生毕业后，能够从事为促进电力行业或各领域计算机理论研究以及技术与应用开发方面的工作；较熟练地掌握英语，达到熟练地阅读英文文献、撰写论文与一般会话。

（三）分设二级学科计算机科学与技术下的二级学科有：计算机系统结构（081201）、计算机软件与理论（081202）、计算机应用技术（081203）。

（自设专业略）（四）相近专业计算机科学与技术下的二级学科专业互相为相近专业，在研究生招生中可以互相调剂。

（五）考试科目计算机科学与技术为统考科目，考试科目为：①101思想政治理论②201英语一③301数学一④408计算机学科专业基础综合（六）2013年全国招生院校中国科学技术大学、安徽工业大学、安徽理工大学、陆军军官学院、装甲兵学院、清华大学、北京交通大学、北京工业大学、北京航空航天大学、北京理工大学、北京科技大学、北方工业大学、北京化工大学、北京邮电大学、中国农业大学、中央民族大学、中国石油大学(北京)、中国地质大学(北京)、北京联合大学、华北计算机系统工程研究所、中国航天科工集团第二研究院、中国空间技术研究院(航天五院)、装备学院、北京跟踪与通信技术研究所、厦门大学、中山大学、华南理工大学、华南师范大学、深圳大学、广东工业大学、桂林电子科技大学、桂林理工大学、中国航空研究院631所、西安微电子技术研究所（航天771所）、第二炮兵工程学院、武警工程大学、海南大学、重庆邮电大学、重庆交通大学、后勤工程学院、河北大学、河北工程大学、河北工业大学、河北科技大学、河北师范大学、燕山大学、黑龙江大学、哈尔滨工业大学、哈尔滨理工大学、哈尔滨工程大学、东北石油大学、哈尔滨师范大学、湘潭大学、湖南大学、中南大学、湖南科技大学、长沙理工大学、南华大学、国防科学技术大学、同济大学、上海交通大学、华东理工大学、东华大学、上海海洋大学、上海大学、太原科技大学、太原理工大学、浙江工业大学、浙江理工大学、浙江师范大学、浙江工商大学、南昌大学、东华理工大学、江西理工大学、景德镇陶瓷学院、江西农业大学、江西师范大学、江西财经大学、沈阳化工大学、大连交通大学、大连海事大学、沈阳建筑大学、辽宁工业大学、辽宁师范大学、大连大学、内蒙古大学、内蒙古科技大学、山东大学、中国石油大学(华东)、青岛科技大学、济南大学、青岛理工大学、山东理工大学、青岛大学、海军航空工程学院、西南交通大学、西南科技大学、南开大学、天津大学、天津工业大学、中国民航大学、天津理工大学、天津城市建设学院、贵州师范大学、东北电力大学、长春工业大学、河南理工大学、郑州轻工业学院、河南工业大学、解放军信息工程大学、防空兵学院、华中科技大学、武汉科技大学、长江大学、中国地质大学(武汉)、武汉理工大学、中南财经政法大学、空军预警学院、南京大学、苏州大学、东南大学、南京航空航天大学、河海大学、江南大学、南京信息工程大学、南京农业大学、解放军理工大学（八）就业前景第一，短期内社会需求仍然很大，计算机专业毕业生的就业市场前景广阔。

天津大学计算机科学与技术专业考研真题天津大学计算机科学与技术专业考研复习都是有依据可循的,考研学子关注事项流程为：考研报录比-大纲-参考书-资料-真题-复习经验-辅导-复试-导师，缺一不可。

关于天津大学计算机科学与技术专业的考研真题这些相关信息的搜罗相信大家也进行一段时间了吧，不知道大家有没有找到自己心仪的资料呢？如果没有的话，小编就请你认真地看完接下来的内容，指不准就转角遇见真爱了呢。

天津大学计算机科学与技术专业的初试科目有：①101思想政治理论；②201英语一；③301数学一；④901数据结构与程序设计。

小编分享给大家的真题资料是：《天津大学901数据结构和程序设计考研红宝书》，由天津考研网主编。

资料中包含了：天津大学901数据结构与程序设计1996－2007、2013、2014、2015、2016年考研真题；天津大学901数据结构与程序设计1996-2007、2013-2016年考研试题解析及参考答案；天津大学901数据结构与程序设计2000-2007、2013、2014年考研真题解析（是视频讲解课的形式）：“天津大学901数据结构与程序设计基础考研真题解析（答案+讲解视频）”，可直接搜索。

下面是摘抄的部分真题：天津大学901数据结构与程序设计2016年考研真题今年901考试的难度不是很大，感觉上140应该问题不大，比去年稍微简单点，都不是很难，相当于acm初级水平。

去年的编程题太简单，今年的编程题稍微提升了难度。

然而实做题、读程序与写结束这些部分都是非常简单的，只要掌握好课本知识就没有任何问题，能快速解答。

901考试分为两个部分，就是名字中的这两个科目，其中数据结构考试题分为实做题和算法设计：C++分为程序填空，写结果+程序设计，程序设计要求输入输出可执行的完整的算法，这点与数据结构的算法设计不一样，那个只要表达清楚思想就可以了。

本文运用复习课本是王道，数据结构综合联考单科，严蔚敏C语言版数据结构，谭浩强C++面向对象程序设计，这三本课本我感觉足以应付天大的901的考试了，里面有很多的考研类似题，值得大家借鉴。

2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合试题要求。

1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码。

若生成的哈夫曼树共有115个结点，则n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。

下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。

活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A. 4B. 5.25C. 6D. 6.299.设主串T=“abaabaabcabaabc”，模式串S=“abaab c”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。

计算机考研专硕院校信息汇总1.中山大学（985）广东省广州软件工程：867专业基础（数据结构）620)软件学院院系：100 本专：100 推免：60 专业：40621)（1）101思想政治理论（2）204英语二（3）302数学二（4）867专业基础（数据结构）复试专业课：F62 01计算机综合考试①《离散数学》，耿素云、屈婉玲，高等教育出版社，1998。

②《C程序设计》第二版，谭浩强编，清华大学出版社，1999。

计算机技术：（408）综合350)信息科学与技术学院院系：287 专硕：143 推免：100 一般：43 (470)中山大学-卡内基梅隆大学联合工程学院（922）数据结构与计算机原理本专：40分数线：300；270；2702.华南理工大学（985）广东省广州计算机技术：（831）计算机专业综合(数据结构、操作系统)008)计算机科学与工程学院院系：133 专业招生人数:55① 101思想政治理论② 204英语1③302数学1④831计算机专业综合(数据结构、操作系统) 复试笔试科目：902上机能力测试:数据库复试科目参考书：《数据库系统概论》(第三版)王能斌著，,电子工业出版社；《数据库系统概念》(第四版)中文版，杨冬青、唐世渭等编译，机械工业出版社；《数据库系统教程》王能斌著，电子工业出版社软件工程：（408）综合(023)软件学院院系：74推免：373.暨南大学（211）广东省软件工程和计算机技术：（830）数据结构(010)信息科学技术学院院系：110 推免：20 软件工程专业：10①101思想政治理论②204英语二③302数学二④830数据结构830数据结构1．严蔚敏、吴伟民, 数据结构（C语言版）,清华大学出版社出版2．严蔚敏, 吴伟民,《数据结构习题解析》,清华大学出版社出版复试科目：C语言程序设计加试科目：①离散数学②计算机基础！！华南师范大学广东省软件工程：（918)计算机综合考试（操作系统、程序设计）(019)计算机学院院系：62 推免：164.华东师范大学（985）上海市085211 数据结构（含c语言）计算机技术1.上机考试：主要考查学生运用计算机编程解决问题的能力，上机语言为C或C++。

天大智算学部901大纲
1. 目标：
该课程的目标是使学生了解智能计算的基本概念、基本原理
和基本方法，培养学生的智能计算思维和创新能力，为学生今后深
入学习智能计算领域的相关课程打下基础。

2. 内容：
该课程的内容包括智能计算的概述、智能计算的基本原理和
方法、智能计算的应用领域等。

具体包括智能计算的定义、发展历程、基本概念、智能计算的数学基础、智能计算的主要方法和技术（如机器学习、神经网络、进化计算等）、智能计算在图像处理、
自然语言处理、数据挖掘等领域的应用等。

3. 教学方法：
该课程采用多种教学方法，包括理论讲授、案例分析、实践
操作等。

通过理论讲授，学生可以了解智能计算的基本概念和原理；通过案例分析，学生可以了解智能计算在实际问题中的应用；通过
实践操作，学生可以亲自动手实践智能计算的方法和技术。

4. 评价方式：
该课程的评价方式一般包括平时成绩和期末考试。

平时成绩可以包括课堂表现、作业完成情况等；期末考试可以包括选择题、简答题、编程题等形式，考察学生对智能计算的理解和应用能力。

总结起来，天大智算学部901大纲旨在通过教授智能计算的基本概念、原理和方法，培养学生的智能计算思维和创新能力。

课程内容包括智能计算的概述、基本原理和方法、应用领域等。

教学方法多样，评价方式综合考察学生的理解和应用能力。

以上是对该大纲的多角度全面回答，希望能满足你的需求。

【天大考研辅导班】天大计算机技术（专业学位）考研科目参考书考研大纲考研分数线报录比考研经验一、天大计算机技术（专业学位）简介-启道天津大学国际工程师学院于2014年5月13日成立，是天津大学与法国尼斯综合理工合作创建的工程人才培养实验区。

学院借鉴法国独特的、精英式的工程教育理念及成功经验，依循法国工程师培养模式，旨在建成开放式、国际化、创新型的一流工程师学院，以满足创新型国家建设对人才的需求，服务于国家“一带一路”战略布局，培养适合中国社会经济发展需要和推动世界科技进步的国际工程领军人才。

国际工程师学院设置智能建筑、电子与通信工程和计算机技术3个专业，面向全国招收保研生和考研生，学制为三年,是全日制专业学位硕士研究生层次的工程师培养，毕业时，合格的学生可获得天津大学硕士研究生毕业文凭和专业硕士学位及法国工程师职衔委员会（CTI）认证的工程师文凭（学院通过法国CTI验证后方可拿取证书）。

学生进入天津大学国际工程师学院之后，由天津大学教授、法国教师、企业高管或专家共同授课，其中80%为双语和全英文授课。

课程学习方面，师生配比高，小班授课，保证课程质量；讲解课、辅导课、实验课和口试课，语言文化课、专业课和人文经管课，充分培养学生的良好的跨学科综合素养与能力。

专业实践方面，学院设立企业俱乐部，已有西门子、施耐德、腾讯、富士康、华为、中兴通讯等42家国内外相关行业的知名企业加入企业俱乐部，学生实习企业主要是企业俱乐部的成员单位。

实习共分为“蓝领实习”“技术员实习”和“工程师实习”三个阶段，累计时间不少于10个月。

法国精英教育模式、更多的海外交流学习机会、专业化的企业实习、多元化高水平师资和国际化的文化氛围，造就推动国家经济社会发展和世界进步的复合型国际工程领军人才。

二、天大计算机技术（专业学位）考研条件-启道我校2018年初试考试方式：全国统一考试、联合考试（管理类联考、法律硕士联考）、应届本科毕业生推荐免试、单独考试。