第一篇:计算机科学与技术硕士考试大纲
081200计算机科学与技术硕士考试大纲
业务课(自命题)考试大纲 《数据结构》 Ⅰ 考试性质
普通高等学校专业硕士生招生考试。Ⅲ 考试形式及题型分值(1)考试形式:闭卷、笔试。
(3)题型分值:单项选择题、填空题、判断对错题、应用题、程序阅读题、算法设计题。满分150分,考试时间180分钟。Ⅲ 考试内容
要求掌握基本数据结构(线性表、栈与队列、数组、二叉树、图等)的特点及其不同实现,掌握常用的算法,同时对算法的时间复杂度有一定的分析能力,并考察学生能否运用数据结构解决实际问题的能力。具体知识点和考核要求如下:(1)绪论 掌握数据、数据元素、数据项、数据类型等基本概念和术语; 2 掌握数据结构的四种逻辑结构和两种存储结构表示方法及其关系; 理解算法五个要素; 掌握算法设计的基本要求以及语句频度和算法时间复杂度的计算方法。(2)线性表 6 深刻理解线性结构及线性表; 7 熟练掌握顺序表和单链表的组织方法; 熟练掌握线性表在顺序存储结构和链式存储结构上的查找、插入及删除算法; 了解顺序表与链表的特点; 了解循环链表及双链表的组织方法和特点。(3)栈和队列 理解栈和队列的定义、特点及与线性表的异同; 掌握顺序栈的组织方法及进栈、退栈等基本算法,弄清栈满和栈空的条件及利用栈解决简单的实际问题,如:数制转换、表达式求值等; 掌握链栈的组织方法及进栈、退栈等基本算法; 17 掌握链队列上实现的入队、出队等基本算法; 掌握循环队列上实现的入队、出队等基本算法,及队满、队空的条件,弄清顺序队列的“假溢出”现象及其原因。(4)串 掌握串的有关概念和术语、串的逻辑结构和特点;掌握串的存储结构; 掌握模式匹配的定义及KMP算法。(5)数组和广义表 掌握多维数组存在一维数组中的两种存储表示方法并综合运用数组在以行为主的存储结构中的地址计算方法; 26 掌握对特殊矩阵(对称矩阵,下三角矩阵等)进行压缩存储时的下标变换公式; 了解稀疏矩阵的三元组压缩存储表示方法及有关算法; 28 理解并掌握广义表的定义、存储结构。(6)树和二叉树 理解树的概念并熟悉有关术语的含义(如孩子、兄弟、深度、度等概念);
深刻领会二叉树的定义和结构特性,了解相应的证明方法; 32 理解常见的二叉树(如满二叉树、完全二叉树)的概念; 33 深刻领会二叉树的顺序存储和链式存储结构; 34 熟悉二叉树的遍历次序并熟练掌握遍历算法; 35 掌握二叉树线索化的实质及线索化的过程;
了解树和森林的定义、树的存储结构并掌握树、森林与二叉树之间的相互转换方法;
掌握赫夫曼(Huffman)树的概念及其构造赫夫曼树的方法。(7)图
理解图的概念并熟悉有关术语(如:顶点、边、有向图、无向图、入度、出度、连通性与生成树等); 39 熟练掌握邻接矩阵表示法和邻接表表示法;
掌握连通图遍历的基本思想和算法(深度优先和广度优先),能够给出两种遍历的顶点访问序列;
掌握非连通图的遍历方法及图的连通分量的求法; 43 理解最小生成树的概念及普里姆(Prim)算法和克鲁斯卡尔算法(Kruskal),并能根据算法用图示法表示出给定网的一棵最小生成树的过程;
了解AOE有向无环网的关键路径, 关键活动的计算思路; 46 掌握拓扑排序的基本思想,对给定的有向图(若拓扑序列存在)能够写出所有拓扑序列;
掌握求单源点最短距离的狄克斯特拉(Dijkstra)算法。(8)查找
熟练掌握顺序查找算法、折半查找算法; 49 掌握查找效率的计算方法-平均查找长度; 50 理解二叉排序树的构造和查找算法;
掌握哈希表、哈希函数的构造方法、以及处理冲突的方法。(9)内部排序
理解内部排序的定义和各种排序算法的基本思想及其特点; 61 了解各种内部排序(插入,希尔,选择,冒泡,快速,堆,归并等排序)的排序过程及其依据的原则; 62 一般了解排序方法“稳定”的含义;
了解各种内部排序算法的优缺点、各种排序算法的时间花费。《高等数学》 Ⅰ 考试性质
普通高等学校专业硕士生招生考试。Ⅱ 考试形式和题型分值 考试形式:闭卷、笔试。
题型分值:单选题、填空题、解答题(包括证明题)。满分150分,考试时间180分钟。Ⅲ 考试内容及要求(1)函数、极限、连续
理解函数的概念,掌握函数的表示法,会建立应用问题的函数关系.了解函数的有界性、单调性、周期性和奇偶性.理解复合函数及分段函数的概念,了解反函数及隐函数的概念.掌握基本初等函数的性质及其图形,了解初等函数的概念.理解极限的概念,理解函数左极限与右极限的概念以及函数极限存在与左、右极限之间的关系.掌握极限的性质及四则运算法则.掌握极限存在的两个准则,并会利用它们求极限,掌握利用两个重要极限求极限的方法.理解无穷小量、无穷大量的概念,掌握无穷小量的比较方法,会用等价无穷小量求极限.理解函数连续性的概念(含左连续与右连续),会判别函数间断点的类型.了解连续函数的性质和初等函数的连续性,理解闭区间上连续函数的性质(有界性、最大值和最小值定理、介值定理),并会应用这些性质.(2)一元函数微分学
理解导数和微分的概念,理解导数与微分的关系,理解导数的几何意义,会求平面曲线的切线方程和法线方程,了解导数的物理意义,会用导数描述一些物理量,理解函数的可导性与连续性之间的关系.掌握导数的四则运算法则和复合函数的求导法则,掌握基本初等函数的导数公式.了解微分的四则运算法则和一阶微分形式的不变性,会求函数的微分.了解高阶导数的概念,会求简单函数的高阶导数.会求分段函数的导数,会求隐函数和由参数方程所确定的函数以及反函数的导数.理解并会用罗尔(Rolle)定理、拉格朗日(Lagrange)中值定理和泰勒(Taylor)定理,了解并会用柯西(Cauchy)中值定理.掌握用洛必达法则求未定式极限的方法.理解函数的极值概念,掌握用导数判断函数的单调性和求函数极值的方法,掌握函数最大值和最小值的求法及其应用.会用导数判断函数图形的凹凸性(注:在区间 内,设函数 具有二阶导数。当图形是凹的时;当图形是凸的时),会求函数图形的拐点以及水平、铅直和斜渐近线,会描绘函数的图形.了解曲率、曲率圆与曲率半径的概念,会计算曲率和曲率半径.(3)一元函数积分学
理解原函数的概念,理解不定积分和定积分的概念.掌握不定积分的基本公式,掌握不定积分和定积分的性质及定积分中值定理,掌握换元积分法与分部积分法.会求有理函数、三角函数有理式和简单无理函数的积分.理解积分上限的函数,会求它的导数,掌握牛顿-莱布尼茨公式.了解反常积分的概念,会计算反常积分.掌握用定积分表达和计算一些几何量与物理量(平面图形的面积、平面曲线的弧长、旋转体的体积及侧面积、平行截面面积为已知的立体体积、功、引力、压力、质心、形心等)及函数的平均值.(4)向量代数和空间解析几何
理解空间直角坐标系,理解向量的概念及其表示.掌握向量的运算(线性运算、数量积、向量积、混合积),了解两个向量垂直、平行的条件.理解单位向量、方向数与方向余弦、向量的坐标表达式,掌握用坐标表达式进行向量运算的方法.掌握平面方程和直线方程及其求法.会求平面与平面、平面与直线、直线与直线之间的夹角,并会利用平面、直线的相互关系(平行、垂直、相交等)解决有关问题.会求点到直线以及点到平面的距离.了解曲面方程和空间曲线方程的概念.了解常用二次曲面的方程及其图形,会求简单的柱面和旋转曲面的方程.了解空间曲线的参数方程和一般方程.了解空间曲线在坐标平面上的投影,并会求该投影曲线的方程.(5)多元函数微分学
理解多元函数的概念,理解二元函数的几何意义.了解二元函数的极限与连续的概念以及有界闭区域上连续函数的性质.理解多元函数偏导数和全微分的概念,会求全微分,了解全微分存在的必要条件和充分条件,了解全微分形式的不变性.理解方向导数与梯度的概念,并掌握其计算方法.掌握多元复合函数一阶、二阶偏导数的求法.了解隐函数存在定理,会求多元隐函数的偏导数.了解空间曲线的切线和法平面及曲面的切平面和法线的概念,会求它们的方程.了解二元函数的二阶泰勒公式.理解多元函数极值和条件极值的概念,掌握多元函数极值存在的必要条件,了解二元函数极值存在的充分条件,会求二元函数的极值,会用拉格朗日乘数法求条件极值,会求简单多元函数的最大值和最小值,并会解决一些简单的应用问题.(6)多元函数积分学
理解二重积分、三重积分的概念,了解重积分的性质,了解二重积分的中值定理.掌握二重积分的计算方法(直角坐标、极坐标),会计算三重积分(直角坐标、柱面坐标、球面坐标).理解两类曲线积分的概念,了解两类曲线积分的性质及两类曲线积分的关系.掌握计算两类曲线积分的方法.掌握格林公式并会运用平面曲线积分与路径无关的条件,会求二元函数全微分的原函数.了解两类曲面积分的概念、性质及两类曲面积分的关系,掌握计算两类曲面积分的方法,掌握用高斯公式计算曲面积分的方法,并会用斯托克斯公式计算曲线积分.了解散度与旋度的概念,并会计算.会用重积分、曲线积分及曲面积分求一些几何量与物理量(平面图形的面积、体积、曲面面积、弧长、质量、质心、、形心、转动惯量、引力、功及流量等).(7)无穷级数
理解常数项级数收敛、发散以及收敛级数的和的概念,掌握级数的基本性质及收敛的必要条件.掌握几何级数与 级数的收敛与发散的条件.掌握正项级数收敛性的比较判别法和比值判别法,会用根值判别法.掌握交错级数的莱布尼茨判别法.了解任意项级数绝对收敛与条件收敛的概念以及绝对收敛与收敛的关系.了解函数项级数的收敛域及和函数的概念.理解幂级数收敛半径的概念、并掌握幂级数的收敛半径、收敛区间及收敛域的求法.了解幂级数在其收敛区间内的基本性质(和函数的连续性、逐项求导和逐项积分),会求一些幂级数在收敛区间内的和函数,并会由此求出某些数项级数的和.了解函数展开为泰勒级数的充分必要条件.掌握麦克劳林(Maclaurin)展开式,会用它们将一些简单函数间接展开成幂级数.了解傅里叶级数的概念和狄利克雷收敛定理,会将定义在 上的函数展开为傅里叶级数,会将定义在 上的函数展开为正弦级数与余弦级数,会写出傅里叶级数的和函数的表达式.(8)常微分方程
了解微分方程及其阶、解、通解、初始条件和特解等概念.掌握变量可分离的微分方程及一阶线性微分方程的解法.会解齐次微分方程、伯努利方程和全微分方程,会用简单的变量代换解某些微分方程.会用降阶法解下列形式的微分方程:.理解线性微分方程解的性质及解的结构.掌握二阶常系数齐次线性微分方程的解法,并会解某些高于二阶的常系数齐次线性微分方程.会解自由项为多项式、指数函数、正弦函数、余弦函数以及它们的和与积的二阶常系数非齐次线性微分方程.会解欧拉方程.会用微分方程解决一些简单的应用问题。
第二篇:计算机科学与技术博士硕士培养要求
0812计算机科学与技术 博士、硕士学位基本要求
第一部分
学科概况和发展趋势
计算机科学与技术是20世纪40年代创建并迅速发展的科学技术领域,主要围绕计算机的设计与制造,以及信息获取、标识、存储、处理、传输和利用等领域方向,重点开展理论、原则、方法、技术、系统和应用等方面的研究。它包括科学与工程技术两方面,两者互为作用,高度融合,这是计算机科学与技术学科的突出特点。
计算机科学与技术学科设计的理论基础包括数学、计算理论、信息与编码理论、自动机论与形式语言理论、程序理论、形式语义学、算法分析和计算复杂度理论、数据结构、编程语言理论以及并发、并行与分布处理理论等,同时涉及到感知、认知机理、心理学理论等。
计算机科学与技术的主要研究方向可概括为计算机科学理论、计算机软件、计算机硬件、计算机系统结构、计算机应用技术、计算机网络与信息安全等领域。根据这些领域的相互关联度,可以分为四个研究方向,即:计算机系统结构、计算机软件与理论、计算机应用技术、计算机网络与信息安全。
目前,计算机已经得到普遍应用,是信息社会的主要推动力量,计算也已成为人类探索未知领域的有效途径和重要手段,为人类认识世界、改造世界提供了更广阔的视野和独特的实验和分析方法,成为人类生活不可缺少、现代文明赖以生存的重要科学与技术领域之一。进入21世纪,随着世界新技术革命的迅猛发展,计算机科学与技术也在不断发展,并支撑了其它学科如生物、制药、化学、物理等的进步,继续保持了在高新科技领域的重要地位,在推动原始创新、促进学科交叉与融合方面扮演着重要角色。计算机科学与技术在21世纪必将取得更大的进步,为开拓人类的认知空间提供更强大的手段与条件,并对整个科学技术和经济发展做出更大的贡献。
第二部分
博士学位的基本要求
一、获本学科博士学位应掌握的基本知识及结构
计算机科学与技术学科博士学位获得者应掌握数学、计算理论、信息与编码理论、算法复杂性与数据结构、编程语言理论、形式化理论以及并发、并行与分布处理理论等紧密相关学科的相关基本知识,以及本学科坚实宽广的基础理论和系统深入的专业知识、本学科研究前沿动态及趋势。
二、获本学科博士学位应具备的基本素质 1. 学术素养
崇尚科学、追求真理,对学术研究有浓厚的兴趣。具有良好的科学素养,诚实守信,严格遵守科学技术研究学术规范;具有科学严谨和求真务实的学习态度和工作作风,坚持实事求是、勤于学习、勇于创新,富有合作精神和团队意识。具有基本的知识产权意识。
计算机科学与技术学科具有较强的交叉性和实践性,博士候选人应掌握相关学科知识,尤其是与自己主攻方向联系密切的学科;具备科学的思维方式,掌握计算机科学与技术学科的科学思想和研究方法;具有从工程实践中凝练科学技术问题的能力,能够综合问题、提出方法来解决理论研究和工程领域的生产实践问题;具有良好的身心素质和环境适应能力,注重人文精神与科学精神的结合。2. 学术道德
热爱祖国,遵纪守法。具有社会责任感和历史使命感,维护国家和人民的根本利益。恪守学术道德与规范,严禁以任何方式漠视、淡化、曲解乃至剽窃他人成果,杜绝篡改、假造、选择性使用实验和观测数据。
三、获本学科博士学位应具备的基本学术能力 1. 获取知识能力
本学科博士学位获得者应熟悉计算机科学与技术相关领域的科研文献,具有从各种文献及时有效地了解前沿动态和主要进展,并有能力获得在该学科任何一个领域开展研究所需要的背景知识。
博士学位获得者获取的知识应达到专业化水平,这些知识必须建立在对本学科基本原理或实验方法的了解之上。要求博士研究生不仅熟悉相关领域的研究结果,而且要能够理解已有的推理、实验策略、对实验方法与材料的描述、结果的讨论、对已有假说的评价,以及在相关知识基础上提出的模型等。
博士研究生应具备主动探究本学科相关专业知识来源的意识,并能熟练地推导复现相应的研究方法,有能力获取并阅读相关科学理论的原始论文,及发表在本学科高级别期刊上的综述性文章。
博士研究生必须具有通过互联网获得相关专业知识的能力,具有以母语和国际化语言(非母语,尤其是英语)为表达语言的相关专业知识的获取、理解和论述能力。2. 学术鉴别能力
在有效获取相关专业知识的基础上,本学科博士学位获得者应能够对所获得的文献进行总结,并以批判的眼光评价文献,从中提取出有用和正确的信息,进而判断出哪些问题已经研究过,哪些还需要进一步研究,以及对哪些结果或解释还存在争论,最终在本研究领域发现、提出需要解决的科学问题。这要求博士研究生在获得和评价相关参考文献或数据的同时,必须理解这些数据的科学含义,从而增强对已经产生的知识进行利用和扩充的能力。
该项能力部分源于对本学科中相关研究领域文献的广泛熟悉和批判性评价。它需要宽广的和有深度的知识面、创造性和想象力,并通过与其他科学家的讨论而得到提高。能鉴别有意义的科学问题、提出可通过合适的对照实验进行验证的科学假说,这些能力的获得是一个博士研究生在科学研究中从被动到主动角色转变的主要标志。3. 科学研究能力
本学科博士学位的获得者要求能胜任高等院校、设计与科研院所和生产使用部门的教学、科研、技术开发和管理工作。这要求博士学位获得者在了解本学科研究前沿的同时,有能力从工程实践中提炼基本科学问题,并具备解决该基本科学问题的能力。所提出的科学问题应能反映本学科的先进性和前瞻性,适应和引导学科的发展和社会的需求,涉及工程应用的研究应具有明显的工程使用价值,技术上具有先进性。博士学位获得者是在教学、科研方面的高层次研究型人才,应该具有在自己的专业领域独当一面的能力,即具备独立从事科研活动的能力或能够承担本学科科研带头人的角色,具备解决理论和工程中实际问题的能力,具备良好的团队协作能力。
本学科是一个有着鲜明工程应用背景的学科,博士学位获得者应具备良好的动手能力,具有一定的工程实践经验,有能力对理论结果进行实验验证。4. 学术创新能力
博士学位获得者将是本学科从事基础理论和工程问题研究的核心力量,其研究内容要反映本学科的先进性和前瞻性,本学科博士学位获得者应具有创新性思维的主动意识,在所从事的研究领域有很强的好奇心和求知欲望,有很强的自我学习和勇于探索未知领域的能力。博士学位获得者要有能力开展创新性的科学研究并取得创新性成果。
学术创新包含三个方面的内容,一是原有知识的创新性运用,即用旧知识解决新问题;二是用新知识解决已有的科学问题并取得显而易见的成果,即用新知识解决旧问题;三是运用原创性的科学思维或创新性的研究方法解决新问题,开创新的研究局面,丰富人类文明的知识库,即用新知识解决新问题。本学科博士学位的获得者应具备第一个方面的能力,力争具备第二个方面的能力并培养自己第三个方面的能力。5. 学术交流能力
博士学位获得者除了有能力理解科学研究的价值外,还要能够以书面和口头的方式有深度地、清楚地汇报自己的科研结果;要能够对自己的研究计划、研究结果及其解释进行陈述和答辩,对他人的工作进行评价和评议,有能力参与对实验技术和科学问题的讨论。
作为高层次人才,博士学位获得者必须具有良好的写作能力和表达能力。博士学位获得者应在本学科的专业学术期刊上发表自己的科研成果,要能反映该成果的创新性,并接受同行评议和评价。
此外,英语是国际学术会议和互联网的主要工作语言,本学科博士生应能熟练地利用英语进行口头和书面交流。6. 其他能力
博士学位获得者应具备一定的组织能力、管理能力、协调能力;应具备较好的交流能力,特别是能够与同行进行通畅交流并获取所需要的信息。
四、学位论文基本要求 1. 选题与综述的要求
本学科博士研究生的科学研究和学位论文,可以是基础研究、应用基础研究,也可以是工程应用研究,鼓励对学科前沿和学科交叉渗透领域的研究。本学科的博士研究生应尽可能参与指导教师和所在单位承担的国家重要科研课题,学位论文相关研究工作应着眼于解决国民经济建设中的重大理论和工程技术问题,提出新概念、新理论、新方法、新技术,为加速国民经济建设做贡献。
博士研究生在学期间应大量阅读本学科及相关学科专业文献,其中应有部分外文文献。综述应阐述清楚相关研究背景、意义、最新研究成果和发展动态。2. 规范性要求
博士学位论文应是博士研究生在某个具体研究领域进行系统深入的研究工作总结。学位论文是衡量博士研究生培养质量和学术水平的重要标志。开展系统深入的研究工作并撰写合格的学位论文是对博士研究生进行本学科科学研究或承担专门技术工作的全面训练,是培养博士研究生创新能力,综合运用所学知识发现问题、分析问题和解决问题的主要环节。学位论文应反映作者在本学科上已具有坚实宽广的基础理论并掌握系统深入的专门知识,体现作者熟练掌握本研究方向的科学研究方法和实验技术,并具有独立从事科学研究工作的能力。学位论文还应强调研究工作的深度和广度,以及较大的理论意义或应用价值。论文应包括中英文摘要、引言(或绪论)、正文、结论、参考文献等内容。文中缩略语必须在第一次出现时注明全称;全文缩略语用单独列表形式排出,列在在文前或参考文献后。论文的印刷也应符合格式规范,对公式、图表、算法及源代码等的排班应符合一般惯例。学位论文中的计量单位、图表、公式、缩略词、符号等必须遵循国家规定的标准。博士学位论文应有专门的一章进行所有各项研究结果的综合分析和讨论,应避免对前所各种结果的简单罗列。3. 成果创新性要求
博士研究生学位论文应在科学或专门技术上取得了创造性成果。凡属下列情况之一,可认为属于创造性成果:
1)发现计算机体系结构、软件、应用、网络与安全领域的新问题,并给出具有参考价值的解决方案; 2)发现有价值的新现象、新规律,提出新的合理假说、观点; 3)在系统及算法设计、实验技术上有重要的创造或革新;
4)提出具有一定科学水平的新方法和新工艺,在生产中有望获得较大的经济效益;
5)创造性地运用现有知识,解决前人未曾解决过的科学技术、工程技术或社会科学方面的关键问题。博士学位论文的创新性研究成果的体现方式包括发表本专业领域的国际、国内期刊或学位授予权单位规定的其他刊物的学术研究论文,发表在本专业领域国际、国内学术会议的研究论文,登记授权的发明专利、软件著作权以及国家接受或颁布的标准等著作权成果。
第三部分
硕士学位的基本要求
一、获本学科硕士学位应掌握的基本知识
计算机科学与技术学科硕士学位获得者应基本掌握数学、计算理论、信息与编码理论、算法复杂性与数据结构、编程语言理论、形式化理论以及并发、并行与分布处理理论等紧密相关学科的相关基本知识,以及本学科坚实的基础理论和深入的专业知识、本学科研究前沿动态及趋势。
二、获本学科硕士学位应具备的基本素质 1. 学术素养
优良良好的科学素养,诚实守信,严格遵守科学技术研究学术规范;具有科学严谨和求真务实的创新精神和工作作风。具有基本的知识产权意识;
具有良好的身心素质和环境适应能力,注重人文精神与科学精神的结合;具有积极乐观的生活态度和价值观,善于处理人与人、人与社会及人与自然的关系,能够正确对待成功与失败。2. 学术道德
热爱祖国,遵纪守法。具有社会责任感和历史使命感,维护国家和人民的根本利益。恪守学术道德与规范,严禁以任何方式漠视、淡化、曲解乃至剽窃他人成果,杜绝篡改、假造、选择性使用实验和观测数据。
三、获本学科硕士学位应具备的基本学术能力 1. 获取知识的能力
本学科硕士学位的获得者应具有本学科坚实的基础理论和系统的专门知识,应基本熟悉本学科某一特定领域的科研文献,基本了解其前沿动态和主要进展,并有能力获得从事该领域研究所需要的背景知识。应了解所从事领域内相关学者的研究成果,并基本了解取得该成果的科学理论和研究方法。有能力获取从事科学研究所需的部分原始论文及综述性文章。应具备通过互联网、电子文献数据库获取专业知识和研究方法的能力。
2. 科学研究能力
本学科硕士学位获得者应可以在设计与科研院所、高等院校和使用部门从事本专业或相邻专业的科研、教学、工程技术和管理工作。这要求硕士学位获得者在有效获取相关专业知识的基础上,能够对所获得的文献进行科学总结,从中提取出有用和正确的信息,并能够利用获取的知识解决实际的工程问题。3. 实践能力
本学科有着鲜明工程应用背景,硕士学位获得者应具备良好的动手能力,能熟练地掌握计算机和实验测试技术,初步具有独立从事相关科学研究和工程设计的能力。此外,随着学科分工越来越细,研究对象越来越复杂,一个人来完成所有的设计任务已成为了不可能完成的任务,这要求本学科硕士学位的获得者必须要具备良好的团队协作能力。4. 学术交流能力
硕士学位获得者应具有良好的写作能力和表达能力,能够以书面和口头方式清楚地汇报自己的研究结果和实验方法;能够对自己的研究结果及其解释进行陈述和答辩,有能力参与对实验技术和科学问题的讨论。此外,英语是国际学术会议和因特网的主要工作语言,本学科硕士研究生应能熟练地利用英语进行口头和书面交流。5. 其他能力
硕士学位获得者应熟悉常用的办公软件和相应的专业软件;应具备一定的组织能力、管理能力、协调能力;应具备较好的交流能力,特别是能够与同行进行通畅交流并获取所需要的信息。
四、学位论文基本要求 1. 选题与综述的要求
本学科硕士研究生的科学研究和学位论文,可以是基础研究、应用基础研究,也可以是工程应用研究,鼓励对学科前沿和学科交叉渗透领域的研究。本学科的硕士研究生应尽可能参与指导教师和所在单位承担的国家重要科研课题,为加速国民经济建设做贡献。
硕士研究生在学期间应广泛阅读本学科及相关学科专业文献,其中应有部分外文文献。综述应阐述清楚相关研究背景、意义、最新研究成果和发展动态。2. 规范性要求(论文形式、内容要求)
硕士学位论文应是硕士研究生在某个具体研究领域进行系统研究工作的总结。学位论文是衡量硕士研究生培养质量和学术水平的重要标志。开展系统的研究工作并撰写合格的学位论文是对硕士研究生进行本学科科学研究或承担专门技术工作的全面训练,是培养硕士研究生科学素养和从事本学科及相关学科研究工作能力的主要环节。学位论文应反映作者在本学科上已具有坚实的基础理论并掌握系统的专门知识,体现作者初步掌握本研究方向的科学研究方法和实验技术,并具有独立从事科学研究工作的能力。论文应包括中英文摘要、引言(或绪论)、正文、结论、参考文献等内容。3. 质量要求
硕士研究生学位论文应在下列四个方面达到质量要求:
1)研究成果应具有一定的理论意义或应用价值,了解国内外研究动态,对文献资料的评述得当; 2)学位论文具有新的见解,基本观点正确,论据充分,数据可靠;
3)学位论文反映出作者已掌握本学科,特别是本方向上基础理论和专门知识,初步掌握学科,特别是本方向上的科学研究方法和实验技能,具有独立进行科研或担负工程技术工作的能力; 4)学位论文行文流畅,逻辑性强,表明作者已具备科学写作的能力。
第三篇:西北师范大学2014年专升本计算机科学与技术考试大纲
西北师范大学专升本招生计算机科学与技术专业
考试大纲
一、考试目的西北师范大学专升本招生计算机科学与技术专业考试包括两部分内容:数据结构和操作系统。考试目的是检查学生是否牢固掌握《数据结构》和《操作系统》两门课程相关知识的一次水平测定,全面考核普通高校计算机专科(含高职)应届毕业生对专业核心课程《数据结构》和《操作系统》的掌握程度,要求学生比较系统地理解数据结构和操作系统的基本概念和基本理论。
二、考试内容
数据结构部分
(一)数据结构的概念
1、什么是数据结构(逻辑结构,存储结构,运算);
2、算法,算法分析,算法特性;
3、算法与程序的差别。
(二)线性表
1、线性表(向量)的定义,操作,算法;
2、顺序表的概念,存储表示,查找,插入,删除等运算和算法;
3、链表的概念及其特点;
4、单链表的概念,存储表示,查找,插入,删除等运算和算法;
5、双链表的概念,存储表示,查找,插入,删除等运算和算法。
(三)栈和队列
1、栈的定义,顺序、链式表示与实现,算法;
2、队列的定义,顺序、链式表示与实现,算法。
(四)树和二叉树
1、树和二叉树的概念;
2、树(林)与二叉树的相互转换;
3、二叉树的存储表示(1)二叉链表(2)完全二叉树的顺序存储;14、二叉树与树的遍历的概念,各种遍历方法;
5、二叉树遍历的算法;
6、二叉树中其他算法(结点统计,高度计算,左右子树交换等)。
(五)图
1、图的概念和相关术语;
2、图的存储表示方法:邻接矩阵,邻接表,邻接多重表;
3、图的遍历: 深度优先遍历,广度优先遍历;
4、最小生成树的概念,构造方法,算法;
5、拓扑排序的概念,算法思想,算法;
6、最短路径的概念,构造方法,算法。
(六)查找
1、顺序查找的概念,算法,时间复杂度;
2、折半查找的概念,算法,时间复杂度;
3、二叉排序树的概念,插入,删除运算;
5、平衡二叉排序树(AVL)的概念,构造方法(如何调整。)
6、哈希法:(1)基本概念;
(2)哈希函数的构造方法;
(3)冲突的处理:拉链法,开地址法,算法。
(七)内排序
1、排序的概念,内排序和外排序,排序算法的稳定性;
2、内排序的分类;
3、各种排序的基本思想,例子,算法,稳定性,时空复杂度。
操作系统部分
(一)操作系统的基本概念
1、理解操作系统的定义、特征以及设置操作系统的目的;
2、了解操作系统在计算机系统中的地位、操作系统的形成和发展;
3、掌握多道程序设计的思想、特点和优点;
4、了解操作系统的分类;理解批处理、分时和实时系统的特征;
5、理解操作系统的功能;
6、理解操作系统为用户提供的接口;
7、掌握系统调用的概念、过程及其与一般的过程调用的区别;
8、了解操作系统内核的概念和分类。
(二)进程管理和处理器管理
1、理解并掌握程序的并发执行和资源共享;
2、掌握程序并发执行的特性;
3、掌握进程的概念、特征和状态转换;
4、了解进程控制及进程控制原语;
5、熟练掌握常用的调度算法;
6、熟练掌握作业、进程和程序之间的区别和联系;
7、理解并掌握进程间的同步与互斥;
8、理解信号量及P,V操作,并能利用信号量机制实现进程间的同步与互斥;
9、理解并熟练掌握利用信号量机制实现的生产者——消费者问题;
10、了解高级通讯原语(消息缓冲方式,信箱方式);
11、理解并掌握死锁的概念、起因及产生死锁的必要条件;
12、了解处理死锁的四种对策(预防策略,避免策略,检测和解除);
13.了解单项资源的银行家算法和多种资源的银行家算法;
(三)存储管理
1、理解并掌握存储管理的基本概念功能及物理地址和逻辑地址之间的关系;
2、了解早期计算机系统中主要采用的单一连续分配,分区分配,覆盖和交换的存储管理方案;
3、理解并掌握页式、段式和段页式虚拟存储管理的基本原理和地址转换关系;
4、理解并熟练掌握各种页面置换算法(FIFO,LRU,LRU近似算法)。
(四)文件管理系统
1、理解文件和文件系统的概念;
2、了解文件的基本类型及文件系统的基本功能;
3、理解文件的逻辑结构(记录式文件,流式文件);
4、理解文件的物理结构(连续结构,串连结构,索引文件);
5、掌握文件的存取方法(顺序存取法,直接存取法,按键存取法);
6、理解文件结构,文件存储设备和存取法的关系;
7、掌握简单的文件目录、二级目录和多级目录;
8、掌握文件存储空间管理的各种办法;
9、掌握文件存取控制的各种方法;
10、了解文件系统和用户间的接口。
(五)设备管理
1、了解I/O设备类型及设备管理的设计目标;
2、了解设备管理的基本功能;
3、掌握I/O控制的几种方式;
4、掌握通道功能及类型;
5、了解通道命令和通道程序;
6、了解顺序存取存储设备和直接存取存储设备;
7、掌握磁盘的驱动调度算法。
(六)常用操作系统
了解WINDOWS操作系统和UNIX操作系统的概念和基本特点。
三、试卷结构
选择题约20/%
填空题约10/%
判断题约10/%
简答题约40/%
算法设计题选择题约20/%(针对数据结构)
计算或应用题约20/%(针对操作系统)
四、试题难易度
较容易题 约30%
中等难度题约50%
较难题约20%
五、说明
试卷满分为200分,《数据结构》和《操作系统》各100分,考试时间为180分钟。
六、参考书目
1、严蔚敏、吴伟民 数据结构(C语言版)清华大学出版社 2011年05月
2、汤子瀛等《计算机操作系统》西安电子科技大学出版社,2006年12月,修订版
七、培训班电话:***
第四篇:计算机科学与技术
1、网络工程方向
培养目标:培养热爱祖国,具有良好的职业道德行为规范和敬业精神,掌握网络工程专业的基本知识和基本原理,能熟练掌握网络系统的安装调试及运行维护工作;具有较高的网络应用开发能力,网络安全与管理能力、大型数据库管理能力、网站设计能力,能从事网络工程应用系统设计、开发、管理和维护工作的高层次应用型专业技术人才。
特色课程:计算机网络管理、网络互联技术、网络协议、网络与信息安全技术、IT项目管理、系统集成与综合布线。
就业岗位群:毕业生可在计算机类公司及现代化企业、科研部门、教育单位、行政管理部门中从事网络工程、网络开发、网络日常管理与维护、网站设计与开发、网络数据库的应用与维护工作。也可继续攻读网络工程专业硕士学位及相关学科的硕士学位。主要就业岗位群:网络设计、施工、管理;网络系统集成的商务营销;企事业单位网络维护、系统安装、设备配置调试、网络安全;网站的规划建设、管理维护与动态网页的开发;企业信息化建设及简单网络应用软件开发;网络市场策划与营销等。
2、软件工程方向
本专业培养以计算机应用软件开发为基本技能,具有较扎实的专业基础理论和较强的实践动手能力,受到程序员的系统训练,熟悉岗位要求,掌握岗位技能,懂理论、会操作的,适应社会信息化需求,适应市场经济的德、智、体、美全面发展的计算机软件开发与维护方面的高级专业技术人才。
主修课程:离散数学、数据结构、算法分析、面向对象程序设计、现代操作系统、数据库原理与实现技术、编译原理、软件工程、软件项目管理、计算机安全等课程
3、通信方向
主要课程:电路分析基础、电子线路、脉冲与数字电路、信号与系统、数字信号处理、电磁场与电磁波、微波技术与天线、C语言程序设计、微机原理、单片机技术及应用、现代接口技术及应用、操作系统原理、现代通信原理、数据通信、计算机网络、程控交换技术、移动通信、卫星通信与VAST系统等
4、网络与信息安全方向
主要课程:应用密码学、网络攻击与防御、电子技术基础、数字电路与逻辑设计、离散数学、数据结构、面向对象程序设计、操作系统原理、计算机网络、现代通信技术、数据库原理及应用、网络编程技术、信息论与编码、信息安全理论与技术、防火墙与入侵检测技术、病毒原理与防范、Internet安全协议与标准等。学生就业方向:本专业毕业生可继续攻读本学科及相关学科的研究生,或到有关科研部门和教育单位从事科研和教学工作,或到政府部门、IT行业、银行、财税、公安、保密等单位从事系统设计及与信息安全技术相关的工作
第五篇:计算机科学与技术。
二十天前访问的领悟(计算机科学与技术专业学生的路在何方)
09级计科系一班张振丽20091081126
时间飞逝,岁月如梭,转眼间大二的生活即将跟我们说再见,可是自己感觉什么也不知道,什么也没有学到,感觉好害怕,害怕自己出去以后没有工作,没有饭碗。特别是我们这个专业的学生可以说以后的就业压力相当之大。几十年前计算机专业本科毕业时,五六家单位追着要;根本就不愁‘嫁’。学生还没毕业就有企业过来签约,常常一个学生手里有五六份工作可以挑选;现在就算是学计算机这样的热门专业也不行了,人才的增长速度超过了企业需求的增长,对大学生的要求高了很多。学校教育和社会需求已经脱轨了,很多学生找不到工作,学生就业工作越来越难以开展。同一学校、同一专业以及研究生学历毕业,找工作却经历了没想到的艰辛和波折。很多计算机专业的大学毕业生遭受了这样的 “滑铁卢”。
作为一名师范院校计算机专业的我就更少不了这份找工作之忧愁,因为我觉得自己是二本学校,比起一类重点学校我门的优势少了很多。我们不得不更加努力提升自我,努力关心本专业的就业前景,努力吸取学姐学长的成功经验和失败教训。在刚刚过去的这个寒假里我花了十几天时间去了解我省内几家公司对我专业的要求。还有跟06届毕业的师哥师姐们交谈了几个小时。下面是我这次的所得希望能给向我一样迷茫的同学带来 “指南针”。
他们普遍认为自己基础薄弱,在东奔西走找工作的时候才真正体会到自己原来喜欢炫耀的基础知识是多么薄弱,而它们又是那么重要。曾经在面试时因为说不清进程间的通信机制而当场被无情拒绝,也因为对于自己能力的不自信而放弃一家很好的公司的研发部提供的笔试机会。还有当时在学校的时候专心做学问的人太少了,本科四年,在学校能看到的真正对计算机感兴趣,并且肯专心研究搞学术的学生真是凤毛麟角。学校的大环境是网游成风,“腐败”猖獗。没有几个人肯安下心来读书,即使那几个老老实实听课的“好学生”也只不过是为了一个高分罢了,一个可以在家长同学面前显摆的奖学金证书。而真正希望学东西、做学问的人太少了。找工作时,手里握着一摞奖学金证书,后来被证明绝对是废纸,任凭你怎么吹嘘自己的成绩,没有哪个公司会真的拿来仔细看上一眼。他们告诉我要真正掌握 一门关于计算机的技术不是只要靠高分就行了,要真正懂得研究的学生出去工作时才会得心应手。
学姐学长告诉我什么才是真正的基础扎实,不仅要牢牢掌握大学课本中关于计算机核心课程的理论知识,而且还要深入实践;对于该方向非常重要的技术思想、概念名词、技术要点都要有良好的把握,比如可以随手写出快速排序、哈希查找等经典的常用算法,熟记线程与进程的概念、它们的差别,并且能够解释清楚诸如僵尸进程之类的问题;会Linux的不仅仅是就会几条Shell命令,或者干脆就会装个系统;,起码要了解一些常用的标准库,知道什么是STL,了解些基本的OO思维方法;学过网络的最起码要用过Socket;了解数据库的不能仅仅就会写几个SQL语句、背两条范式等。如果要重新去选择,一定会在学习每一门课程的同时尽量找到相关的资料,扩展每一个话题。同时,将一些最常用的思想、技术、方法记录下来,并且苦练到可以熟练应用的地步,并且时常加以回顾。真正基础雄厚的人应该是可以将常用的基础性知识熟记成诵的人,提到一个基本的名词或话题能够将其来龙去脉解释清楚的人。还从他们那里得知在学校时候学风不正涣散成性,实践环节薄弱,人才位置错放,看着自己简历中可怜的实践经验,面对人才市场上实践经验黄金般的价格,自己不禁暗自悔恨„„
很多人都在用理论扎实来搪塞自己实践方面的低能,首先,计算机这个学科的性质就决定了没有实践,理论几乎没法理解得扎实透彻。就好比熟记骑自行车要领的人可能根本不会骑车一样。总之,种种因素所致,大多数同学四年没编过几行代码,课程设计不过草草了事,所以毕业时,之前做过的东西根本不敢往简历里写,因为根本没啥技术含量。
我想这些都是我们在校大学生不免出现的问题,我们不得不引以为鉴,抓住现有的机会好好学习,争取到毕业时候不再为工作而发愁。
但不仅要提升自我还要关心目前单位对我们的需要。下面是我二十天前对我省内的五家公司的访谈。希望也能给在校计算机专业的大学生带来一些警惕。
调查中发现以下几方面的问题。
(1)计算机应用技术专业人才市场需求量大,但中小学计算机教师需求量减少.随着计算机与网络应用的普及,计算机软件的大量使用,带动了相关产业的迅猛发展,急需大量专业的编程人员及项目负责人或相关工程师等专业人才.另外,随着电子商务的发展,计算机网络应用人才和网络安全人才显得非常缺乏.从人才需求调查表的结果看,计算机应用专业人才需求非常旺盛,优秀毕业生供不应求.而以往需求较大的中小学计算机教师岗位逐年减少,教师岗位已不能作为师范院校计算机专业的唯一出口.
(2)企业招聘时对计算机专业毕业生的要求.①要求有一定的实际工作经验,希望在短时间内具备上岗能力.多数人力资源主管和项目主管在招聘员工时会看重应聘者的实践经验.不少企业会参看毕业生是否参加过项目或实习以及是否担任过学生干部等条件.大多数企业希望员工尽早具备上岗能力,希望降低再培养成本.在对新员工培训方面的调查中,愿意提供一个月以内培训时间的74.52%,愿意提供三个月以内培训时间的占25.48%,愿意提供三个月以上培训时间占o%。②具备多种技能的复合型人才.具备多种技能的计算机专业复合型人才
有更多的发展机会,如在计算机软件开发能力基础上,在计算机组装与维护、计算机网络维护、信息系统管理、产品推广、客户关系管理等方面也能胜任.据调查,单位要求人才具备综合知识和技能的占84.23%.而不要求的仅占15.77%.这反映了现代企业在人才运用上,更加强调使用一专多能的复合型人才。③要求专业毕业生具有与从事职业相关的资格认证.企业对ri’认证的认可程度分别是国家计算机等级认证、计算机软件资格与水平考试(软件设计师和网络工程师)、全国信息化工程师和劳动部的职业资格认证.④要求具有突出的技能和实际应用能力。调查显示,企业中的负责人对本科生具备的专业技能要求是:编程能力、数据结构知识和算法知识,此外依次需要具备数据库知识、软件工程知识和操作系统知识。
(3)对专业学生专项能力的要求.在专业学生专项能力调杳中,排名靠前的依次为“计算机基本操作能力”、“计算机编程与软件开发能力”、“计算机组装与维护”、“语言表达能力”、“沟通能力”,此外外语能力、信息系统管理、网络管理、数据库管理与维护等次之。
从公司那里还得知计算机专业毕业生的就业具有如下特:
(1)供与求平行上升,供求矛盾并不突出。全国共有505所学校开办有计算机本科专业,共有在校学生近30万人。同其它专业相比,这两个数字均居国内第一。随着我国高校的不断扩招,特别是计算机专业学生人数的急剧增加,对高校计算机专业毕业生的就业产生了一定的冲击。在这种不利的背景下,计算机专业显得没有以前那样过热。
(2)量与质逆向而驰,量稳质降十分明显。衡量毕业生就业状况的标准,既要考虑到毕业生的就业率,又要考虑毕业生的就业质量。四五年前,我国对计算机专业人才的需求非常大,计算机专业十分火爆,毕业生十分抢手,最多时毕业生与用人需求信息的比例高达1:10以上,名牌学校的比例甚至更高。计算机专业毕业生不仅就业率高,而且就业质量也非常高,学生就业主要面向机关、金融单位、事业单位和高收入的大型企业。随着高校研究生和本科学生的扩招,特别是计算机专业学生人数的急剧增加,以及受到经济因素的影响,计算机专业毕业生的就业不如从前那样火爆,就业质量严重下降。
(3)冷与热分布不均,冷热两极反差强烈。在高校计算机专业毕业生就业过程中,常常表现出一头冷、一头热的现象,主要表现在以下方面:一是不同高校计算机专业毕业生的就业不平衡,名牌大学、工科院系计算机专业毕业生的就业表现为热,而一般院校毕业生的就业表现为冷。二是用人单位热,计算机专业毕业生表现冷。从社会总体需求来看,社会及用人单位对计算机专业毕业生的需求量大,很多单位急需计算机专业人才,有的单位是高薪引进,有的单位则是降格以求。而现在计算机专业的毕业生还不能认清当前的就业形势,认为学计算机专业
是高投入,在找工作时应该得到高的回报,习惯于和以前的师兄师姐们的工作环境和待遇攀比,导致期望值与用人单位所能提供的报酬相距甚远。三是学校热,用人单位冷。当前,各高校十分重视毕业生的就业工作,主动跑市场、跑职场,为学生找就业的门路。但由于高校师资队伍老化、知识陈旧、教学方法呆板,毕业生的专业素养和综合素质远不能满足用人单位的要求,用人单位很难找到令自己满意的毕业生,对毕业生表现为冷。四是动手能力强的同学在就业时热,而能力差的同学在就业时受到用人单位的冷遇。在机关、事业单位,对计算机专业毕业生的要求是在掌握一定计算机技术的前提下考虑学生的综合素质,而企业更看重的是毕业生的动手能力。因此,专业素养高、综合能力强、动手能力突出的学生在就业时非常抢手,而素质一般的学生在就业时就显得十分困难。
从全球IT行业的发展看,经过几年的低迷发展,IT行业已经走出低谷、大有卷土重来之势,IT行业在国民经济发展中日益显现出蓬勃生机。从我国情况看,从事计算机软件开发的人才远远低于发达国家。美国从事计算机软件开发的人才达到180多万,印度达到90万,而我国从事计算机软件开发的人才不足40万。这就说明,我国计算机软件人才短缺,这将严重束缚我国IT行业的发展,特别是直接影响到我国经济的发展和社会的进步。与此同时,由于我国经济社会发展的不平衡,导致我国东部与西部之间,城乡之间出现很大的差距,特别是我国经济发展比较落后的地区,急需计算机方面的专业人才。因此,随着我国经济的不断发展,社会在一定时间内对计算机专业人才的需求仍将很大。所以计算机的毕业生大可不必担心,而是应该打好计算机的基础,适应社会。
面对社会再就业和高校大学生就业的巨大压力以及高校毕业生就业的剧烈竞争,如何提高毕业生就业竞争力已成为各高校的当务之急。做好高校毕业生的就业工作,是一项系统工程,它不是一个单纯的就业问题,它涉及到学校工作的观念转变、教学和课程改革、育人模式更新、教材建设、师资队伍建设等各个方面。因此,做好高校毕业生的就业工作,要多管齐下,实现全方位地改进。根据对高校和企业的实际情况的调查,要解决这个问题有几个个途径。对于毕业生本身来说,一是在校期间参加一些社会实践,积累一些经验。当然在校生参加社会实践机会虽然不少,但多是一些辅助性的工作,如家教、促销等,真正能够接触到技术项目的不多,因此要想从事计算机方面的工作,就要在上学期间,找一些兼职,最好能接触一些项目。另一个较好的方法就是参加项目实战类的培训,在技术专家的带领下,体验大型项目的团队开发,既积累了项目经验,也锻炼了团队精神,是一个不错的选择。对于高校来说,一定要根据社会的需求,即时调整本校课程,提高就业率,为学生真正创造一个能提升竞争力的平台。总之,人才还是需要的,但是毕业生一定要根据企业的需要,提高自己的专业技能,定位准确,找一
份合适的工作,走一条成功的职场路。
看到听到这些我真心希望学校能坚持以就业为导向,以能力培养为主线的原则.计算机专业培养上,必须与行业接轨,以就业为导向,以能力培养为主线的原则.在充分认识和调研社会和行业需求的基础上,运用课程理论和教学资源进行课程内容、课程结构等方面的总体设计。确定多元化人才培养目标模式.重点在于研究如何使培养目标多元化,从而满足学生的专业学习需要和企业用人需要,进而形成大类专业的人才培养“目标模式”.在充分考虑服务区域和现有教学资源的情况下,制定本专业人才培养目标.对不同学生采用分专业方向的教学,真正落实多元化的专业培养目标.针对不同出口的学生,采取不同培养方案.如在大四增加选修课的比重,对希望考取研究生的同学,增加理论知识讲解的选修课.对希望就业的同学,增加实践课程的选修课,培养“一专多能”的复合型技术人才.从适应就业需求的角度,社会要求计算机专业人才应具备多种技能,应有针对性地设置相关课程培养学生多方面技能。突出专业教学特色。积极引入学历学位加资格认证相结合的专业教学模式。鼓励学生在校期间,参加计算机软件资格与水平考试等国家计算机资格认证考试,并取得相应认证证书。加强实验室与实践教学基地建设与规划。在原有的实验室和教育教学基地基础上,加强实验室和实习基地的建设,并增设实训基地。我院已与隶属于北京市科委的中国最大的软件行业服务机构。北京市软件与信息服务业促进中心建立合作关系。计算机培训机构合作安排学生到北京进行实训,并到其相关的软件公司(如用友软件、神州数码、金山软件、北大软件等)实习工作。探索建设教学、科研、培训相结合的多功能实训基地,推行产学结合,建立相对稳定的校外实习、实训基地。
当然我们自己要制定一个新的奋斗目标,大学四年后要面对的就是择业和就业,提前给自己一个计划和目标,到毕业的时候就不会特别茫然,相对四年以后的职场规划也会有更好的准备。计算机科学与技术其实分的不是特别清晰,软件硬件和网络都会接触,要想好自己比较感兴趣的是哪方面的内容,提前确定自己以后主攻的方向,计算机这方面涉及的知识面和范围太多,一个人不可能有那么多经历去学所有的知识,所以只要专一门就好。
但我还想说作为一名大学生,在这种经济浪潮的时代我们不能只会低头拉车,还要抬头看路。加油吧!同学们,前面是绝路希望就在转角.....