上海理工大学2019考研大纲:869数据结构及软件工程
- 格式:doc
- 大小:37.00 KB
- 文档页数:10
2019年全国硕士研究生招生考试大纲科目代码:861科目名称:计算机技术基础综合(数据结构、操作系统)适用专业:计算机应用技术制订单位:沈阳师范大学修订日期:2018年9月《计算机技术基础综合(数据结构、操作系统)》考试大纲I 考试性质计算机技术基础综合考试是为高等院校招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力,评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平,以利于各高等院校和科研院所择优选拔,确保硕士研究生的招生质量。
II 考查目标及要求计算机技术基础综合考试涵盖数据结构、操作系统专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
III 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分,考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构90分操作系统60分四、试卷题型简答、综合、算法设计、应用题IV 考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现。
3.能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.拓扑排序五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序(shell sort)操作系统【考查目标】1.掌握操作系统的基本概念、基本原理和基本功能,理解操作系统的整体运行过程。
2019年上海理工大学考研专业课初试大纲《材料力学》(土木)考试大纲和参考书目(修订)参考教材:刘鸿文主编.《简明材料力学》(第2版).高等教育出版社,2008参考用书:刘鸿文主编《材料力学》(上下共两册,第5版).高等教育出版社,2011孙训芳,方孝淑,关来泰编. 材料力学Ⅰ.第5版. 高等教育出版社,2009孙训芳,方孝淑,关来泰编. 材料力学Ⅱ.第5版. 高等教育出版社,2009课程内容要求说明:打*号标记章节需要重点掌握1.绪论:材料力学的任务;变形固体的基本假设;外力及其分类;内力、截面法和应力的概念;变形与应变;杆件变形的基本形式;2.轴向拉伸、压缩与剪切:轴向拉伸与压缩的概念与实例;*轴向拉伸与压缩时横截面上的内力和应力;*轴向拉伸与压缩时斜截面上的应力;材料在拉伸时的力学性能;材料在压缩时的力学性能;*失效、安全系数和强度计算;*轴向拉伸或压缩时的变形;*轴向拉伸或压缩的应变能;*拉伸、压缩静不定问题;温度应力和装配应力;应力集中的概念;*剪切和挤压的实用计算;3.扭转:扭转的概念和实例;*外力偶矩的计算扭矩和扭矩图;*纯剪切;*圆轴扭转时的应力;*圆轴扭转时的变形;*扭转应变能;圆柱形密圈螺旋弹簧;矩形截面杆扭转理论简介;4.弯曲内力:弯曲的概念和实例;受弯杆件的简化;*剪力和弯矩;*剪力方程与弯矩方程,剪力图和弯矩图;*载荷集度、剪力和弯矩间的关系;刚架和曲杆的弯曲内力;5.弯曲应力:纯弯曲;*纯弯曲时的正应力;*横力弯曲时的正应力;*弯曲剪应力;提高弯曲强度的措施;6.弯曲变形:工程中的弯曲变形问题;*挠曲线的微分方程;*用积分法求弯曲变形;*用叠加法求弯曲变形;1精都考研网(专业课精编资料、一对一辅导、视频网课)。
上海理工大学光电信息与计算机工程学院841数据结构及计算机组成原理历年考研真题汇编最新资料,WORD格式,可编辑修改!目录2013年上海理工大学光电信息与计算机工程学院841数据结构及计算机组成原理考研真题2011年厦门大学845数据结构考研真题2009年厦门大学845数据结构考研真题2014年北京科技大学869计算机组成原理考研真题科目代码:869科目名称:计算机组成原理一、填空(满分40分,每题2分)1.存储程序原理是指______,它是______型计算机体系结构的核心思想。
2.设浮点数长16位,高8位是阶码,含1位阶符,低8位是尾数,含1位数符,阶码和尾数均用补码表示,基值(底)为2,尾数为规格化、无隐藏位,机器数为FC60H 的十进制真值是______,十进制真值ll/128的规格化浮点编码是______(16进制助记形式)。
3.已知[x]补=x 0.x 1x 2...x n ,则[-x]补=______。
4.设机器数长8位,定点小数,最高位是符号位,12823的原码是______,6435 的补码是 ______。
5.若浮点数格式中阶码的底一定,且尾数采用规格化表示法,则浮点数的表示范围取决于______的位数,而精度取决于______的位数。
6.半导体随机读写存储器包括______和______,前者的速度比后者快,但集成度不如后者高。
7.存储系统中,CPU 能直接访问______和______,但不能直接访问磁盘和光盘。
8.设主存储器容量为64K32位,则CPU 中用做主存接口的寄存器MAR 的位数是______,MBR 的位数是______。
9.中断周期前的CPU 工作周期是______,中断周期后的CPU 工作周期是______。
10.移码表示法主要用于表示______,以利于在加减运算的______操作中比较大小。
11.某机指令字长24位,定长操作码,共能完成129种操作,采用单地址格式可直接寻址的范围是______,采用二地址格式指令,可直接寻址范围是______。
上海市考研计算机软件与理论复习资料重点概念与软件开发方法讲解计算机软件与理论作为计算机科学与技术专业中的重要学科,对于考研学生来说是必须掌握的知识点。
本文将介绍上海市考研计算机软件与理论复习资料的重点概念和软件开发方法,为考生在备考过程中提供指导和帮助。
一、数据结构与算法数据结构与算法是计算机科学中的基础知识,也是考研中的重点。
在软件开发中,合理选择和设计数据结构,并应用各种算法进行数据处理和问题求解是非常关键的。
在考研复习中,需要重点掌握各种数据结构的原理和应用,以及经典算法的实现和优化方法。
1. 数据结构(1)线性表:如数组、链表、栈、队列等,了解其特点和操作方式。
(2)树:如二叉树、平衡二叉树、堆、哈夫曼树等,了解其结构和常用操作。
(3)图:了解图的表示方式和遍历算法,如深度优先搜索和广度优先搜索。
2. 算法(1)排序算法:了解各种排序算法的原理和时间复杂度,如冒泡排序、插入排序、快速排序等。
(2)查找算法:了解顺序查找、二分查找等基本查找算法,以及哈希查找等高级查找算法。
(3)动态规划:了解动态规划的基本思想和应用场景,能够设计和实现基本的动态规划算法。
二、操作系统与网络操作系统与网络是计算机软件开发中的重要环节,也是考研中的重点内容。
在软件开发中,操作系统负责管理和协调计算机硬件资源,网络提供了计算机之间的通信和数据传输。
在考研复习中,需要重点掌握操作系统的原理和常见算法,以及网络的基本概念和通信协议。
1. 操作系统(1)进程与线程:了解进程和线程的概念,能够进行进程和线程的管理和调度。
(2)内存管理:了解内存管理的原理和方法,包括分页、分段、虚拟内存等。
(3)文件系统:了解文件系统的组织和管理方式,包括目录结构、文件权限、文件存储等。
2. 网络(1)网络基础知识:了解计算机网络的基本概念和组成要素,如协议、IP地址、子网等。
(2)网络协议与通信:了解TCP/IP协议栈和常见应用层协议,如HTTP、FTP、SMTP等。
《微机原理及应用》考研大纲和参考书目第一部分参考书目《微型计算机原理与接口技术》,周荷琴等编,第三版,中国科技大学出版社,2004《微型计算机系统原理及应用》,周明德,第五版,清华大学出版社,2007第二部分考查要点(※为掌握内容,※※为熟练掌握内容,其余为基本了解内容)第一章绪论1-1微型计算机的发展概况※1-2微型计算机系统※1-3计算机数据格式第二章8086系统结构※※2-18086/8088CPU的结构2-28086/8088CPU的引脚及其功能※※2-38086/8088存储器组织※2-48086/8088系统配置及CPU时序第三章8086的寻址方式和指令系统※※3-18086的寻址方式3-2指令的机器码表示方法※3-38086的指令系统第四章汇编语言程序设计4-1汇编语言程序的格式※4-2MASM中的表达式4-3伪指令语句4-4DOS系统功能的调用※4-5程序设计方法第五章存储器※5-1存储器的分类※※5-2随机存取存储器和只读存储器※※5-3CPU与存储器的连接第六章I/O接口和总线※※6-1I/O接口6-2总线第七章微型计算机中断系统※7-1概述※※7-2中断处理过程※7-3中断优先级和中断嵌套7-4中断控制器8259A第八章可编程定时器/计数器8253及其应用※※8-18253A的工作原理※※8-28253A的应用举例第九章可编程接口芯片8255A及其应用※※9-18255A的工作原理※※9-28255A的应用举例(键盘,显示器,打印机接口)第十章串行通信和接口芯片8251A※10-1串行通信的基本概念※10-2可编程串行通信接口芯片8251A10-3RS232C串行口和8251A的应用第十一章模数(A/D)和数模(D/A)转换※11-1概述※※11-2D/A转换器※※11-3A/D转换第三部分考试要求1.掌握8086/8088CPU的主要结构和微型计算机系统的构成方法。
2、掌握8086/8088指令系统、汇编语言程序设计方法。
《计算机与数字媒体基础》考试大纲
一、主要参考书目
李绯,《数字媒体技术与应用》第1版,北京:清华大学出版社,2012年
刘清堂,《数字媒体技术导论》,北京:清华大学出版社,2016年
二、考试大纲
1.掌握计算机的基础知识
2.熟悉数字媒体技术相关概念
3.了解数字媒体研究及应用领域
4.了解数字出版基本技术及应用
5.熟悉数字音频处理技术及制作
6.熟悉数字视频技术及制作
7.熟悉数字图像技术与制作
8.了解数字游戏的设计与开发
9.熟悉网页动画技术与Flash软件操作
10.熟悉网络数据库基本知识
11.掌握多媒体技术及应用。
上海理工大学光电信息与计算机工程学院 841数据结构及计算机组成原理历年考研真题汇编最新资料,WOR 格式,可编辑修改!目录第一部分历年考研真题汇编 (5)2013年上海理工大学光电信息与计算机工程学院 841数据结构及计算机组成原理考研真题51010 14 1926第二部分兄弟院校真题汇编 ............................ 2011年厦门大学845数据结构考研真题 ............ 2009年厦门大学845数据结构考研真题 ............ 2014年北京科技大学869计算机组成原理考研真题. 2013年北京科技大学869计算机组成原理考研真题.第一部分历年考研真题汇编2013 年上海理工大学光电信息与计算机工程学院841 数据结构及计算机组成原理考研真题第二部分兄弟院校真题汇编2011 年厦门大学845数据结构考研真题2009 年厦门大学845数据结构考研真题2014年北京科技大学869计算机组成原理考研真题科目代码:869科目名称:计算机组成原理一、填空(满分40分,每题2分)1. ____________________ 存储程序原理是指 ,它是 计算机体系结构的核心思想。
2 •设浮点数长16位,高8位是阶码,含1位阶符,低8位是尾数,含1位数符,阶码和 尾数均用补码表示,基值(底)为 2,尾数为规格化、无隐藏位,机器数为 FC60H 勺十进制真 值是 ,十进制真值11/128的规格化浮点编码是 ______________________________ (16进制助记形式)。
3.已知[x ] #=...x n ,则[-x ]补= _ 。
4•设机器数长8位,定点小数,最高位是符号位,空的原码是1285. ______________________ 若浮点数格式中阶码的底一定,且尾数采用规格化表示法,则浮点数的表示范围取决于 ______________ 的位数,而精度取决于 ______________________ 的位数。
2020年上海理工大学软件工程考研择校建议及复习经验指导一、基本情况先说个人情况,本人普通双非,专业软件工程。
平时系排名大概前5%。
排名考研科目是政治英语一数学二,专业课是869数据结构和软件工程。
报考学校是上海理工大学,2019年大概的情况是报考100-110人,面试进26人,最终录取20人。
从录取情况来看,竞争不是很激烈,重点在于初试能不能过国家线。
很明显,没进面试的同学应该是没过国家线。
所以考研最大的竞争对手是自己。
提到学校,就说说选学校选专业的问题。
主要是两个角度来说:1.对于计算机专业来说,两个指标是关键的:名气和所在城市。
名气可能就不用多说了,985的教育资源肯定比双非的教育资源优质,甚至在一些情况下所学习到的东西也是不一样的。
对于所在城市,是真的需要好好考虑的。
由于计算机行业是科技行业,一线城市和三线城市,各方面的资源肯定是不一样的。
这里只是针对个人选择问题,不针对城市和学校。
(在三线城市学习好发展优秀的人有,同样在一线城市做社畜的也有)但是至于选哪个自然有答案。
当然,如果能选择在一线城市的双一流学校肯定是非常理想的,但现实情况并不是所有人都能考上在一线城市的双一流学校。
2.考研为了什么?大概就是两个想法:(1)继续考博——研究学术(2)毕业后去就业——用学历包装自己。
两个角度说完就是怎么选择的问题了。
如果(1)路线,那直接看重学校质量就好了,地点在哪是次要的,学术质量是最主要的了。
如果(2)的话,个人建议选择一个为将来就业作跳板的学校,可以毕业直接在所在城市找到合适的工作。
这种情况如果个人需要对两个指标做取舍的话,我的标准就是:一线城市或南方沿海城市的985、北方城市的985、一线城市(211学校)、一线城市(双非)、心仪的学校(稳稳能上岸的)。
个人不建议去西部城市,计算机行业大多分布在东部沿海城市和一线城市。
二、考研初试1.政治,只要考研就考政治,分数至少要在65以上。
基本套路就是前期学习基础后期刷题。
2019考研:计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的水平,评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平,以利于各高等院校和科研院所择优选拔,确保硕士研究生的招生质量。
II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合使用所学的基本原理和基本方法分析、判断和解决相关理论问题和实际问题。
III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分,考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题,每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法实行基本的时间复杂度与空间复杂度的分析。
3.能够使用数据结构基本原理和方法实行问题的分析与求解,具备采用C或C++语言设计与实现算法的水平。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)起泡排序(BubbleSort)(四)简单选择排序(五)希尔排序(ShellSort)(六)快速排序(七)堆排序(八)二路归并排序(MergeSort)(九)基数排序(十)外部排序(十一)各种排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。
年硕士研究生招生考试初试考试大纲科目代码:科目名称:软件工程适用专业:计算机科学与技术,软件工程考试时间:小时考试方式:笔试总分:分考试范围:一、软件工程学概述:软件工程概念、软件危机、软件工程基本原理、软件生存周期,各种软件开发模型以及其优缺点。
二、可行性研究:可行性研究的任务和步骤,系统流程图和数据流图,数据字典。
三、需求分析:需求分析的任务,需求分析的方法,图、状态转换图,层次方框图、图和图的应用,验证软件需求的方法。
五、总体设计:总体设计的过程,软件设计原则,启发式规则,层次图、图和结构图的应用,面向数据流的设计方法。
六、详细设计:结构程序设计、人机界面设计的方法,程序流程图、盒图、图、判定表、判定树的应用,图,程序复杂程度的定量度量。
七、实现:常见的程序设计语言的选择,编码风格。
软件测试定义和目的,黑盒测试和白盒测试,软件测试的步骤,单元测试、集成测试和验收测试的方法,测试用例的设计,调试技术和策略,软件可靠性的概念。
八、维护:软件维护的概念和特点,软件维护的过程,软件维护过程中所需采用的主要技术,软件可维护的属性,软件再工程。
九、面向对象的方法学概要面向对象方法的基本概念和特征,面向对象建模的方法。
对象建模、动态建模、功能建模。
十、面向对象分析、设计和实现面向对象分析的方法,面向对象设计的基本概念与基本方法,软件重用,基于的需求分析、设计。
面向对象的测试方法。
十一、软件项目管理软件项目管理的主要任务,软件度量的基本概念,项目估算、软件质量度量、软件可靠性度量的意义。
样题:一、单项选择题(本大题共小题,每小题分,共分)、下列任务中,不属于软件工程需求分析阶段的是()。
.分析软件系统的数据要求.确定软件系统的功能需求.确定软件系统的性能需求.确定软件系统的运行平台、瀑布模型本质上是一种()。
.线性顺序模型.顺序迭代模型.线性迭代模型.及早见产品模型、可行性分析中,系统流程图用于描述()。
全日制翻译硕士专业学位(MTI)研究生入学考试考试大纲总则全国翻译硕士专业学位教育指导委员会在《全日制翻译硕士专业学位研究生指导性培养方案》(见学位办[2009]23号文)中指出,MTI教育的目标是培养高层次、应用型、专业性口笔译人才。
MTI教育重视实践环节,强调翻译实践能力的培养。
全日制MTI的招生对象为具有国民教育序列大学本科学历(或本科同等学力)人员,具有良好的双语基础。
根据《全日制翻译硕士专业学位研究生指导性培养方案》以及教学司[2009]22号文件精神,现制定全日制翻译硕士专业学位研究生入学考试大纲。
.一、考试目的本考试旨在全面考察考生的双语(外语、母语)综合能力及双语翻译能力,招生院校根据考生参加本考试的成绩和《政治理论》的成绩总分(满分共计500分),参考全国统一录取分数线来选择参加复试的考生。
二、考试的性质与范围本考试是全国翻译硕士专业学位研究生的入学资格考试,除全国统考分值100分的第一单元《政治理论》之外,专业考试分为三门,分别是第二单元外国语考试《翻译硕士X语》(含英语、法语、日语、俄语、韩语、德语等语种),第三单元基础课考试《X语翻译基础》(含英汉、法汉、日汉、俄汉、韩汉、德汉等语对)以及第四单元专业基础课考试《汉语写作与百科知识》。
《翻译硕士X 语》重点考察考生的外语水平,总分100分,《X语翻译基础》重点考察考生的外汉互译专业技能和潜质,总分150分,《汉语写作和百科知识》重点考察考生的现代汉语写作水平和百科知识,总分150分。
(考试科目名称及代码参见教学司[2009]22号文件)三、考试基本要求1.具有良好的外语基本功,掌握6000个以上的选考外语积极词汇。
2.具有较好的双语表达和转换能力及潜质。
3.具备一定的中外文化以及政治、经济、法律等方面的背景知识。
对作为母语(A语言)的现代汉语有较强的写作能力。
四、考试时间与命题每年1月份举行,与全国硕士研究生入学考试同步进行。
2019年硕士研究生入学考试大纲考试科目名称:软件工程考试科目代码:[834] 本考试科目考试时间180分钟,满分150分。
包括:C语言程序设计课程(占75分)和软件工程课程(占75分)。
C语言程序设计部分(75分)一、考试要求要求考生掌握用计算机处理问题的思维方法,掌握C语言的基本语法、基本控制结构、常用的算法、问题求解方法和程序设计方法,具备综合运用所学知识独立解决与计算相关的工程技术问题的程序设计、实现和调试能力。
二、考试内容1)问题的抽象、建模和算法描述a:算法的基本概念b:算法的流程图描述方法2)基本控制结构a: 选择结构的三种控制方式(单分支、双分支、多分支)b: 循环结构的三种控制方式(计数控制、条件控制和标记控制)c: 流程转移控制的基本方法d: 基本控制结构的嵌套3)函数和常用的问题求解方法a: 函数定义,函数调用,函数原型,函数的参数传递,防御式编程b: 分治与递归,函数的递归调用,递归函数的设计方法c: 枚举(即穷举)d: 递推(正向递推、反向逆推)4)数组和常用的算法a: 一维数组和二维数组的定义、初始化和引用b: 一维数组、二维数组做函数参数向函数传递一维数组和二维数组c: 字符数组或字符指针做函数参数向函数传递字符串d: 常用的字符串处理操作(字符串的复制、连接、比较、计算长度、插入字符、删除字符、精确匹配等)e: 常用的排序算法(选择排序、冒泡排序、插入排序)f: 常用的查找算法(顺序查找、折半查找)5)指针a: 指针变量的定义、初始化和解引用b: 指针变量做函数参数c: 指针数组d: 函数指针6) 结构体和共用体a:结构体变量、结构体数组和结构体指针b: 结构体变量、结构体数组或结构体指针做函数参数向函数传递结构体c: 共用体类型d: 结构体和共用体占内存的字节数,内存对齐e: 动态内存分配函数和动态数据结构,链表的基本操作7)文件操作a:文件的打开和关闭b:二进制文件和文本文件c:文件的顺序读写三、试卷题型结构a: 程序理解题(5分)b: 程序改错题(5分)c:程序补全题(30分)d:程序设计题(35分)四、参考书目1.苏小红,王宇颖,孙志岗等,C语言程序设计(第3版),高等教育出版社,2015.082.苏小红,王甜甜,车万翔,C语言程序设计学习指导(第3版),高等教育出版社,2015.09软件工程部分(75分)一、考试要求要求考生全面系统地掌握软件工程的基本概念、软件工程的常用过程模型、软件的生命周期、结构化与面向对象的软件分析、设计、开发和测试方法,并能灵活运用;能够利用软件工程的基本知识,为应用系统构造有效的需求、设计和测试方案;能够初步分析软件方案的合理性。
上海理工大学2019考研大纲:869数据
结构及软件工程
书目
《数据结构》(C语言版),严蔚敏等主编,清华大学出版社,2012年
二、考试内容要求
1、了解数据结构及其分类、数据结构与算法的密切关系。
2、熟悉各种基本数据结构及其操作,学会根据实际问题要求来选择数据结构。
3、掌握设计算法的步骤和算法分析方法。
4、掌握数据结构在排序和查找等常用算法中的应用。
5、初步掌握文件组织方法和索引技术。
三、考试内容
1、数据结构基本概念及简单的算法分析
1)什么是数据结构
2) 抽象数据类型及面向对象概念:数据类型;数据抽象与抽象数据类型;面向对象的概念;用于描述数据结构的语言
3) 数据结构的抽象层次
4) 算法定义
5) 性能分析与度量:算法的性能标准;算法的后期测试;算法的
事前估计;空间复杂度度量;时间复杂度度量;时间复杂度的渐进表示法;渐进的空间复杂.
2、数组
1)作为抽象数据类型的数组:数组的定义和初始化;作为抽象数据类型的数组;数组的顺序存储方式
2)顺序表:顺序表的定义和特点;顺序表的类定义;顺序表的查找、插入和删除;使用顺序表的事例
3) 字符串:字符串的抽象数据类型;字符串操作的实现;字符串的模式匹配
3、链表
1) 单链表:单链表的结构;单链表的类定义;单链表中的插入与删除;带表头结点的单链表;用模板定义的单链表类;单链表的游标类;静态链表
2) 循环链表:循环链表的类定义;用循环链表解约瑟夫问题;多项式及其相加:多项式的类定义;多项式的加法
3) 双向链表
4、栈和队列
1) 栈:栈的抽象数据类型;栈的顺序存储表示;栈的链接存储表示
2) 队列:队列的抽象数据类型;队列的顺序存储表示;队列的链接存储表示;3) 队列的应用举例
4) 优先级队列:优先级队列的定义;优先级队列的存储表示
5、递归
1) 递归的概念
2) 迷宫问题
3) 递归过程与递归工作栈
4) 利用栈实现的迷宫问题非递归解法
5) 广义表:广义表的概念;广义表的表示及操作;广义表存储结构的实现;广6) 义表的访问算法;广义表的递归算法
6、树与森林
1) 树和森林的概念:树的定义;树的术语;树的抽象数据类型
2) 二叉树:二叉树的定义;二叉树的性质;二叉树的抽象数据类型
3) 二叉树的表示:数组表示;链表存储表示
4) 二叉树遍历:中序遍历;前序遍历;后序遍历;应用二叉树遍历的事例;二叉树遍历的游标类;不用栈的二叉树中序遍历算法
5) 线索化二叉树:线索;中序线索化二叉树;前序与后序的线索化
6) 堆:堆的定义;堆的建立;堆的插入与删除
7) 树与森林:树的存储表示;森林与二叉树的转换;树的遍历;森林的遍历
二叉树的计数
8) 霍夫曼树:路径长度;霍夫曼树;霍夫曼编码
7、集合与搜索
1) 集合及其表示:集合基本概念;以集合为基础的抽象数据类型;用位向量实现集合抽象据类型;用有序链表实现集合的抽象数据类型
2) 等价类:等价关系与等价类;确定等价类的链表方法;并查集
3) 简单的搜索结构:搜索的概念;静态搜索结构;顺序搜索;基于有序顺序表的对分搜索
4) 二叉搜索树:定义;二叉搜索树上的搜索;二叉搜索树的插入;二叉搜索树的删除;与二叉搜索树相关的中序游标类
5) AVI树:AVI树的定义;平衡化旋转;AVI树的插入和删除;AVI 树的高度
8、图
1) 图的基本概念:图的基本概念;图的抽象数据类型
2) 图的存储表示:邻接矩阵;邻接表;邻接多重表
3) 图的遍历与连通性:深度优先搜索;广度优先搜索;连通分量;重连通分量
4) 最小生成树:克鲁斯卡尔算法;普里姆算法
5) 活动网络:用顶点表示活动的网络;用边表示活动的网络
9、排序
1) 插入排序:直接插入排序;对分插入排序;链表插入排序;希尔排序
2) 交换排序:起泡排序;快速排序
3) 选择排序:直接选择排序;锦标赛排序;堆排序
4) 归并排序:归并;迭代的归并排序算法;递归的表归并排序
5) 基数排序:多关键码排序;链式基数排序
6) 外排序:外排序的基本过程;k路平衡归并;初始归并段的生成;最佳归并树
10、索引与散列结构
1) 静态索引结构:线性索引;倒排表;m路静态查找树
2) 动态索引结构:动态的m路查找树;b_树;b_树的插入;b_树的删除;b+树
3) 散列:词典的抽象数据类型;散列表与散列方法;散列函数;处理溢出的闭散列方法;处理溢出的开散列方法;散列表分析
第二部分:软件工程
一、参考书目
张海藩,牟永敏著,《软件工程导论》(第6版),清华大学出版社,2013年
二、考试内容范围
掌握软件工程的基本概念、基本原理和基本方法;掌握可行性研究、需求分析、软件设计、软件测试、维护和演化、软件过程和管理等方面的基础知识,建立软件开发的系统化和工程化的概念和质量意识,能够综合利用软件工程的方法与技术。
1、软件工程概述
1)软件的本质特征和软件开发的本质困难
2)软件危机的产生及软件工程的起源
3)软件工程的定义
4)软件工程学科的重要地位
2、软件生命周期
1)需求:需求的定义和类型、需求工程过程、需求规格说明、需求评审
设计:高层设计和详细设计
2)测试:验证与确认、单元测试、集成测试、系统测试和验收测试、回归测试和部署
3)维护和演化:演化的基本概念、演化和维护活动、程序理解和逆向工程、系统和过程的再工程过程
4)项目管理:人员组织和管理、项目计划和跟踪、软件估算、风险控制、配置管理
3、软件过程模型(一)
1)瀑布模型
2)演化模型及增量和迭代方法的本质特征
3)螺旋模型
4、软件过程模型(二)
1)统一软件开发过程模型
2)敏捷过程模型
5、可行性分析
1)可行性研究的目标
2)可行性研究的过程和预期结果
3)经济可行性的基本概念和评估方法
4)技术可行性的基本概念
5)合规可行性的基本概念
6、需求工程概述
1)软件需求的根本挑战
2)软件需求的制品
3)需求工程过程——需求获取、分析、规约和验证
4)需求管理——需求跟踪、优先级和需求变更
5)领域模型和数据字典
7、结构化需求分析
1)建模基础:模型和视图
2)系统流程图
3)数据流图
4)实体-联系图
5)状态转换图、IPO图
8、面向对象需求分析(一)
1)UML建模基础
2)用例和用例图
3)用例图的基本符号与用例关系
4)用例描述
9、面向对象需求分析(二)
1)用活动图、顺序图和通信图描述用户需求
2)领域的概念类与类图
3)类之间的关系
4)概念模型的创建步骤与建模举例10、软件设计基础
1)总体设计和详细设计的概念
2)软件设计过程
3)软件设计的基本原理
4)软件设计的启发式规则
5)非功能性需求和软件设计
11、人机界面设计
1)一般的人机界面设计原则
2)人机交互方式和界面风格
3)人机界面分析与建模
4)界面设计活动和设计原则
5)界面设计的实现工具
6)可用性和人机交互评价
12、软件体系结构基础
1)软件体系结构视图
2)软件体系结构模式初步
3)基于构件的软件开发和UML构件图
4)使用UML部署图描述部署模型13、结构化软件设计
1)层次图、HIPO图和结构图
2)程序流程图、盒图
3)判定表和判定树
4)面向数据流的设计方法
14、面向对象软件设计
1)需求分析的精化-实体类、边界类和控制类
2)类图和对象图
3)CRC技术
4)类之间的关系
5)从分析类到射击类
6)使用状态机图进行设计建模
7)使用活动图、顺序图和通信图进行设计建模15、程序设计语言和编码
1)程序设计语言
2)编程规范和程序设计风格
3)软件设计质量度量
4)McCabe复杂度分析
16、软件测试、软件维护和演化
1)软件测试的目的
2)软件测试策略和模型
3)白盒测试
4)黑盒测试
5)软件测试完成标准
6)软件维护的概念
7)软件维护过程
8)软件演化和再工程技术。