2015年西北师范大学077500计算机科学与技术考研大纲
查字典查字典考研网快讯,据西北师范大学研究生院信息2015年西北师范大学077500计算机科学与技术考研大纲已发布,详情如下:
《高等数学(计算机类)》科目考试大纲
(科目代码:602)
高等数学部分(分值:100分左右)
1、试卷满分:试卷满分为100分左右.
2、答题方式:答题方式为闭卷笔试.
3、试卷题型结构:单选题,填空题,解答题(包括证明题)。
一、函数、极限和连续
【考试内容】
函数的概念及表示法,函数的有界性、单调性、周期性和奇偶性,复合函数、反函数、分段函数和隐函数,基本初等函数的性质,初等函数,函数关系的建立,数列极限与函数极限的定义及其性质,函数的左极限与右极限无穷小量和无穷大量的概念及其关系,无穷小量的性质及无穷小量的比较极限的四则运算,极限存在的两个准则,两个重要极限
【考试要求】
1.理解函数的概念,掌握函数的表示法,会建立应用问题的函数关系.
2.了解函数的有界性、单调性、周期性和奇偶性.
3.理解复合函数及分段函数的概念,了解反函数及隐函数的概念.
4.掌握基本初等函数的性质,了解初等函数的概念.
5.理解极限的概念,理解函数左极限与右极限的概念以及函数极限存在与左、右极限之间的关系.
6.掌握极限的性质及四则运算法则.
7.掌握极限存在的两个准则,并会利用它们求极限,掌握利用两个重要极限求极限的方法.
8.理解无穷小量、无穷大量的概念,掌握无穷小量的比较方法,会用等价无穷小量替换原则求极限.
9.理解函数连续的概念,会判别函数间断点的类型.
10.了解连续函数的性质和初等函数的连续性,理解闭区间上连续函数的性质,并会应用这些性质.
二、一元函数微分学
【考试内容】
导数和微分的概念,导数的几何意义和物理意义,函数的可导性与连续性之间的关系,平面曲线的切线和法线,导数和微分的四则运算,基本初等函数的导数,复合函数、反函数、隐函数以及参数方程所确定的函数的微分法,高阶导数,一阶微分形式的不变性,微分中值定理,洛必达(L'Hospital)法则,函数单调性的判别,函数的极值,函数图形的凹凸性、拐点及渐近线函数的最大值和最小值,弧微分,曲率的概念,曲率圆与曲率半径
【考试要求】
1.理解导数和微分的概念,理解导数与微分的关系,理解导数的几何意义,会求平面曲线的切线方程和法线方程,了解导数的物理意义,会用导数描述一些物理量,理解函数的可导性与连续性之间的关系.
2.掌握导数的四则运算法则和复合函数的求导法则,掌握基本初等函数的导数公式.了解微分的四则运算法则和一阶微分形式的不变性,会求函数的微分.
3.了解高阶导数的概念,会求简单函数的高阶导数.
4.会求分段函数的导数,会求隐函数和由参数方程所确定的函数以及反函数的导数.
5.理解并会用罗尔(Rolle)定理、拉格朗日(Lagrange)中值定理和泰勒(Taylor)定理,了解并会用柯西(Cauchy)中值定理.
6.掌握用洛必达法则求未定式极限的方法.
7.理解函数的极值概念,掌握用导数判断函数的单调性和求函数极值的方法,掌握函数最大值和最小值的求法及其应用.
8.会用导数判断函数图形的凹凸性,会求函数图形的拐点以及水平、铅直和斜渐近线.
9.了解曲率、曲率圆与曲率半径的概念,会计算曲率和曲率半径.
三、一元函数积分学
【考试内容】
原函数和不定积分的概念、不定积分的基本性质、基本积分公式、定积分的概念和基本性质、定积分中值定理、积分上限的函数及其导数、牛顿一莱布尼茨(Newton-Leibniz)公式、不定积分和定积分的换元积分法与分部积分法、有理函数、三角函数的有理式和简单无理函数的积分、反常(广义)积分、定积分的应用
【考试要求】
1.理解原函数的概念,理解不定积分和定积分的概念.
2.掌握不定积分的基本公式,掌握不定积分和定积分的性质及定积分中值定理,掌握换元积分法与分部积分法.
3.会求有理函数、三角函数有理式和简单无理函数的积分.
4.理解积分上限的函数,会求它的导数,掌握牛顿-莱布尼茨公式.
5.了解反常积分的概念,会计算反常积分.
6.掌握用定积分表达和计算一些几何量(平面图形的面积、平面曲线的弧长、旋转体的体积及侧面积、平行截面面积为已知的立体体积等).
四、向量代数和空间解析几何
【考试内容】
向量的概念,向量的线性运算,向量的数量积和向量积,两向量垂直,平行的条件,两向量的夹角,向量的坐标表达式及其运算,单位向量、方向数与方向余弦,曲面方程和空间曲线方程的概念,平面方程,直线方程,平面与平面、平面与直线、直线与直线的夹角以及平行、垂直的条件,点到平面和点到直线的距离,球面,柱面,旋转曲面,常用的二次曲面方程及其图形,空间曲线的参数方程和一般方程,空间曲线在坐标面上的投影曲线方程
【考试要求】
1.理解空间直角坐标系,理解向量的概念及其表示.
2.掌握向量的运算(线性运算、数量积、向量积),了解两个向量垂直、平行的条件.
3.理解单位向量、方向数与方向余弦、向量的坐标表达式,掌握用坐标表达式进行向量运算的方法.
4.掌握平面方程和直线方程及其求法.
5.会求平面与平面、平面与直线、直线与直线之间的夹角,并会利用平面、直线的相互关系(平行、垂直、相交等)解决有关问题.
6.会求点到直线以及点到平面的距离.
7.了解曲面方程和空间曲线方程的概念.
8.了解常用二次曲面的方程及其图形,会求简单的柱面和旋转曲面的方程.
9.了解空间曲线的参数方程和一般方程.了解空间曲线在坐标平面上的投影,并会求该投影曲线的方程.
五、多元函数微分学
【考试内容】
多元函数的概念,二元函数的几何意义,二元函数的极限与连续的概念有界闭区域上多元连续函数的性质,多元函数的偏导数和全微分,全微分存在的必要条件和充分条件,多元复合函数、隐函数的求导法,二阶偏导数,方向导数和梯度,空间曲线的切线和法平面,曲面的切平面和法线,多元函数的极值和条件极值,多元函数的最大值、最小值及其简单应用
【考试要求】
1.理解多元函数的概念,理解二元函数的几何意义.
2.了解二元函数的极限与连续的概念以及有界闭区域上连续函数的性质.
3.理解多元函数偏导数和全微分的概念,会求全微分,了解全微分存在的必要条件和充分条件,了解全微分形式的不变性.
4.理解方向导数与梯度的概念,并掌握其计算方法.
5.掌握多元复合函数一阶、二阶偏导数的求法.
6.了解隐函数存在定理,会求多元隐函数的偏导数.
7.了解空间曲线的切线和法平面及曲面的切平面和法线的概念,会求它们的方程.
8.理解多元函数极值和条件极值的概念,掌握多元函数极值存在的必要条件,了解二元函数极值存在的充分条件,会求二元函数的极值,会用拉格朗日乘数法求条件极值,会求简单多元函数的最大值和最小值,并会解决一些简单的应用问题.
六、多元函数积分学
【考试内容】
二重积分与三重积分的概念、性质、计算和应用,两类曲线积分的概念、性质及计算,两类曲线积分的关系,格林(Green)公式,平面曲线积分与路径无关的条件,二元函数全微分的原函数,两类曲面积分的概念、性质及计算,两类曲面积分的关系,高斯(Gauss)公式,斯托克斯(Stokes)公式,曲线积分和曲面积分的应用
【考试要求】
1.理解二重积分、三重积分的概念,了解重积分的性质,了解二重积分的中值定理.
2.掌握二重积分的计算方法(直角坐标、极坐标),会计算三重积分(直角坐标、柱面坐标).
3.理解两类曲线积分的概念,了解两类曲线积分的性质及两类曲线积分的关系.
4.掌握计算两类曲线积分的方法.
5.掌握格林公式并会运用平面曲线积分与路径无关的条件,会求二元函数全微分的原函数.
6.了解两类曲面积分的概念、性质及两类曲面积分的关系,掌握计算两类曲面积分的方法,掌握用高斯公式计算曲面积分的方法,并会用斯托克斯公式计算曲线积分.
7.会用重积分、曲线积分及曲面积分求一些几何量(平面图形的面积、体积、曲面面积、弧长等).
七、无穷级数
【考试内容】
常数项级数的收敛与发散的概念,收敛级数的和的概念,级数的基本性质与收敛的必要条件,几何级数与p-级数及其收敛性,正项级数收敛性的判别法,交错级数与莱布尼茨定理,任意项级数的绝对收敛与条件收敛,函数项级数的收敛域与和函数的概念,幂级数及其收敛半径、收敛区间和收敛域幂级数的和函数,幂级数在其收敛区间内的基本性质,简单幂级数的和函数的求法,初等函数的幂级数展开式,函数的傅里叶(Fourier)系数与傅里叶级数
【考试要求】
1.理解常数项级数收敛、发散以及收敛级数的和的概念,掌握级数的基本性质及收敛的必要条件.
2.掌握几何级数与p-级数的收敛与发散的条件.
3.掌握正项级数收敛性的比较判别法和比值判别法,会用根值判别法.
4.掌握交错级数的莱布尼茨判别法.
5.了解任意项级数绝对收敛与条件收敛的概念以及绝对收敛与收敛的关系.
6.了解函数项级数的收敛域及和函数的概念.
7.理解幂级数收敛半径的概念、并掌握幂级数的收敛半径、收敛区间及收敛域的求法.
8.了解幂级数在其收敛区间内的基本性质(和函数的连续性、逐项求导和逐项积分),会求一些幂级数在收敛区间内的和函数,并会由此求出某些数项级数的和.
9.了解函数展开为泰勒级数的充分必要条件.
10.掌握常用函数的迈克劳林(Maclaurin)展开式,会用它们将一些简单函数间接展开成幂级数.
11.了解傅里叶级数的概念和狄利克雷收敛定理,会将简单函数展开为傅里叶级数.
八、常微分方程
【考试内容】
常微分方程的基本概念、变量可分离的微分方程、齐次微分方程、一阶线性微分方程、伯努利(Bernoulli)方程、全微分方程、可用简单的变量代换求解的某些微分方程、可降阶的高阶微分方程、线性微分方程解的性质及解的结构定理、二阶常系数齐次线性微分方程、高于二阶的某些常系数齐次线性微分方程、简单的二阶常系数非齐次线性微分方程、微分方程的简单应用
【考试要求】
1.了解微分方程及其阶、解、通解、初始条件和特解等概念.
2.掌握变量可分离的微分方程及一阶线性微分方程的解法.
3.会解齐次微分方程、伯努利方程和全微分方程,会用简单的变量代换解某些微分方程.
4.会用降阶法解下列形式的微分方程.
5.理解线性微分方程解的性质及解的结构.
6.掌握二阶常系数齐次线性微分方程的解法,并会解某些高于二阶的常系数齐次线性微分方程.
7.会解自由项为多项式、指数函数、正弦函数、余弦函数以及它们的和与积的二阶常系数非齐次线性微分方程.
8.会用微分方程解决一些简单的应用问题.
线性代数部分(分值:25分左右)
考试题型:填空题,计算题,证明题。。
一、行列式
【考试内容】
行列式的概念和基本性质、行列式按行(列)展开定理
【考试要求】
1.了解行列式的概念,掌握行列式的性质。
2.应用行列式的性质和行列式按行(列)展开定理计算行列式。
二、矩阵
【考试内容】
矩阵的概念、矩阵的运算、逆矩阵的概念和性质、矩阵可逆的充分必要条件、矩阵的初等变换与初等方阵、矩阵的秩、分块矩阵的运算
【考试要求】
1.理解矩阵的概念,了解单位矩阵、数量矩阵、对角矩阵、三角矩阵、对称矩阵和反对称矩阵及其性质。
2.掌握矩阵的线性运算、乘法、转置以及它们的运算规律,了解方阵的幂与方阵乘积的行列式的性质。
3.理解逆矩阵的概念,掌握逆矩阵的性质以及矩阵可逆的充分必要条件,理解伴随矩阵的概念,会用伴随矩阵求逆矩阵。
4.理解矩阵初等变换的概念,了解初等方阵的性质,理解矩阵的秩的概念,掌握用初等变换求矩阵的秩和逆矩阵的方法。
5.了解分块矩阵及其运算。
三、向量
【考试内容】
向量的概念、向量的线性组合与线性表示、向量组的线性相关与线性无关、向量组的极大线性无关组、向量组的秩及其与矩阵的秩之间的关系、向量空间及其相关概念、线性无关向量组的正交规范化方法、正交矩阵及其性质
【考试要求】
1.理解维向量、向量的线性组合与线性表示的概念。
2.理解向量组线性相关、线性无关的概念,掌握向量组线性相关、线性无关的有关性质及判别法。
3.理解向量组的极大线性无关组和向量组秩的概念,会求向量组的极大无关组及秩。
4.理解向量组等价的概念,理解矩阵的秩与其行(列)向量组的秩之间的关系。
5.了解向量空间的概念。
6.了解内积的概念,掌握线性无关向量组正交规范化的施密特(Schmidt)方法。
7.了解规范正交基、正交矩阵的概念及其性质。
四、线性方程组
【考试内容】
线性方程组的克莱姆(Cramer)法则、齐次线性方程组有非零解的充分必要条件、非齐次线性方程组有解的充分必要条件、齐次线性方程组的基础解系和通解、解空间、非齐次线性方程组的通解
【考试要求】
1.会用克克莱姆法则。
2.理解齐次线性方程组有非零解的充分必要条件及非齐次线性方程组有解的充分必要条件。
3.理解齐次线性方程组的基础解系、通解及解空间的概念,掌握齐次线性方程组的基础解系和通解的求法。
4.理解非齐次线性方程组解的结构及通解的概念。
5.掌握用初等行变换求解线性方程组的方法。
五、矩阵的特征值和特征向量
【考试内容】
矩阵的特征值和特征向量的概念、性质,相似矩阵的概念及性质,矩阵可相似对角化的充分必要条件,实对称矩阵的特征值、特征向量及其相似对角矩阵
【考试要求】
1.理解矩阵的特征值和特征向量的概念及性质,会求矩阵的特征值和特征向量。
2.理解相似矩阵的概念、性质及矩阵可相似对角化的充分必要条件,掌握将矩阵化为相似对角矩阵的方法。
3.掌握实对称矩阵的特征值和特征向量的性质。
概率论与数理统计部分(分值:25分左右)
考试题型:填空题,计算题。
一、随机事件和概率
【考试内容】
事件的关系与运算、概率的概念和基本性质、古典型概率、条件概率、概率的基本公式、事件的独立性
【考试要求】
1.了解样本空间和随机事件的概念,掌握事件的关系及运算。
2.理解概率、条件概率的概念,掌握概率的基本性质,会计算古典型概率,掌握概率的加法公式、乘法公式、全概率公式以及贝叶斯(Bayes)公式。
3.理解事件独立性的概念,掌握用事件独立性进行概率计算;掌握计算有关事件概率的方法。
二、随机变量及其分布
【考试内容】
随机变量、随机变量分布函数的概念及其性质、离散型随机变量的分布律、连续型随机、变量的概率密度和分布函数、一些常见随机变量的分布、随机变量函数的分布
【考试要求】
1.理解随机变量和分布函数的概念及性质,会计算与随机变量相联系的事件的概率。
2.理解离散型随机变量及其概率分布的概念,掌握0-1分布、二项分布、几何分布、泊松(Poisson)分布及其应用。
3.了解泊松定理的结论和应用条件,会用泊松分布近似表示二项分布。
4.理解连续型随机变量概率密度的概念,掌握均匀分布、正态分布、指数分布及其应用。
5.会求随机变量函数的分布。
三、多维随机变量及其分布
【考试内容】
多维随机变量及其分布,二维离散型随机变量的概率分布、边缘分布和条件分布,二维连续型随机变量的概率密度、边缘概率密度和条件密度,随机变量的独立性和不相关性,常用二维随机变量的分布,两个以上随机变量一些简单函数的分布
【考试要求】
1.理解多维随机变量的概念,理解多维随机变量的分布的概念和性质,理解二维离散型随机
变量的概率分布、边缘分布和条件分布,理解二维连续型随机变量的概率密度、边缘密度和条件密度,会求与二维随机变量相关事件的概率。
2.理解随机变量的独立性及不相关性的概念,掌握随机变量相互独立的条件。
3.掌握二维均匀分布,了解二维正态分布的概率密度,理解其中参数的概率意义。
4.会求两个随机变量简单函数的分布,会求多个相互独立随机变量简单函数的分布。
四、随机变量的数字特征
【考试内容】
随机变量的数学期望(均值)、方差及其性质,随机变量函数的数学期望相关系数及其性质
【考试要求】
1.理解随机变量数字特征(数学期望、方差、相关系数)的概念,会运用数字特征的基本性质,并掌握常用分布的数字特征。
2.会求随机变量函数的数学期望。
五、大数定律和中心极限定理
【考试内容】
伯努利(Bernoulli)大数定律、辛钦(Khinchine)大数定律、棣莫弗-拉普拉斯(DeMoivre-Laplace)定理
【考试要求】
1.了解伯努利大数定律和辛钦大数定律。
2.了解棣莫弗-拉普拉斯定理(二项分布以正态分布为极限分布)。
六、数理统计的基本概念
【考试内容】
随机样本、统计量、样本均值、样本方差和样本矩、分位数、正态总体的常用抽样分布
【考试要求】
1.理解总体、简单随机样本、统计量、样本均值、样本方差及样本矩的概念。
2.了解分布、分布和分布的概念及性质,了解上侧分位数的概念。
3.了解正态总体的常用抽样分布。
七、参数估计
【考试内容】
点估计的概念、矩估计法、最大似然估计法、估计量的评选标准、区间估计的概念、单个正态总体的均值和方差的区间估计
【考试要求】
1.理解参数的点估计、估计量与估计值的概念。
2.掌握矩估计法(一阶矩、二阶矩)和最大似然估计法。
3.了解估计量的无偏性、有效性和相合性的概念,并会验证估计量的无偏性。
4.理解区间估计的概念,会求单个正态总体的均值和方差的置信区间。
参考书目:
1、《高等数学》同济大学数学系编第六版高等教育出版社
2、《工程数学线性代数》,第5版同济大学数学系.,高等教育出版社,2007。
3、《概率论与数理统计》,第4版,(浙江大学)盛骤,谢式千,潘承毅.
高等教育出版社,2008。
《程序设计与数据结构》科目考试大纲
(科目代码:821)
一、考核要求
《程序设计》、《数据结构》两门课程均是软件工程专业的核心课程。学习程序设计课程的主要目的是培养学生编写程序的基本能力以及计算思维,掌握程序设计语言(C或C++)的基本成分、语法规则等基本知识,建立起结构化程序设计思想和方法,为以后系统学习其他专业课程奠定基础。
而编写程序、用计算机解决一个问题,就要将反映问题的数据信息存入计算机,并设计能解决问题的算法。数据结构就是回答计算机如何存储各种数据及数据之间的关系,以及对数据做基本处理的算法实现。要求考生比较系统地理解数据结构的基本概念和基本理论,掌握常用数据结构及其基本算法,具有综合运用数据结构知识解决问题的能力。
《程序设计与数据结构》的考核分为程序设计和数据结构两部分,分值各占50%。程序设计部分考核学生对结构化程序设计方法和设计思想的掌握情况以及独立编程的能力;数据结构部分考核学生对常用数据结构以及相关基本算法的掌握和运用能力。
二、考核评价目标
通过考核,选拔出具有较好的C或C++语言编程能力和初步的数据结构软件设计开发能力的学生来攻读软件工程学科的硕士研究生。考核评价目标应使录取的研究生具有较扎实与系统的从事软件工程学科的进一步学习及科研工作所需的程序设计能力及系统软件开发技能,为以后从事的研究、开发工作提供必要的软件基础和基本技能。而对程序设计的具体编程语言、数据结构的定义和算法描述语言,学生既可以选择C,也可以选择C++。
三、考核内容
程序设计部分(分值比例:50%)
第一章程序基本知识与简单程序设计
【考试内容】
C或C++程序的基本知识、简单程序的设计
【考试要求】
(1)理解C或C++程序的基本构成,变量的定义与变量名的基本规则;
(2)领会类型修饰的使用和功能,整型与字符型数据的混合运算;宏常量(或称符合常量)的定义。
(3)掌握算术表达式、赋值表达式与逗号表达式;数据的输入与输出。
第二章选择结构程序设计
【考试内容】
条件选择语句if和switch的语法及其应用
【考试要求】
(1)领会if语句与条件表达式的区别、switch语句的执行流程。
(2)掌握if语句与switch语句在程序中的使用。
第三章循环控制
【考试内容】
for、while、do-while三种循环控制语句的语法特点和应用
【考试要求】
(1)理解for、while、do-while语句的执行流程及其循环条件表达式的作用和它们在循环控制上的区别;
(2)掌握break与continue语句的区别与应用
(3)能熟练地用三种循环语句进行循环程序设计。
第四章函数与模块化程序设计
【考试内容】
C或C++中函数的定义和使用
【考试要求】
(1)理解全局变量与局部变量、变量的生存期与作用域、变量的动态与静态存储方式等的区别;
(2)了解在多个程序文件中函数与函数的关系;
(3)熟练掌握在程序设计中正确使用函数;对于已知的递归算法,能写出相应的递归程序。
第五章数组
【考试内容】
一维和二维数组的定义及其应用
【考试要求】
(1)理解一维数组与二维数组的地址结构、字符串的结束标志;
(2)掌握常用的几个字符串函数;
(3)掌握在程序设计中应用一维数组、二维数组、字符串;
(4)掌握对数组进行简单排序和查找的方法;
(5)理解数组做函数参数的程序设计。
第六章指针
【考试内容】
C或C++中指针的概念、定义、运算和应用
【考试要求】
(1)理解一维数组与二维数组的地址结构;
(2)理解返回指针的函数与函数指针的区别;
(3)理解指针数组、数组指针、指向指针的指针之间的关系与区别;
(4)理解指针运算的用途和意义;
(5)掌握在程序中利用指针操作数组元素、字符串,以及用指针作函数参数;掌握在程序中应用指针数组。
第七章结构体、共用体和枚举类型数据
【考试内容】
结构体、共用体、枚举等自定义数据类型的定义和运用
【考试要求】
(1)理解结构体与共用体的区别;
(2)掌握结构体、共用体、枚举类型数据的应用,会用typedef定义结构体、共用体等数据类型别名。
第八章预处理命令
【考试内容】
C或者C++中预处理命令的使用
【考试要求】
(1)理解执行预处理命令的时机、宏定义替换规则;
(2)了解带参宏定义与函数的区别;
第九章位运算
【考试内容】
位运算的概念及其应用
【考试要求】
(1)理解位运算的概念、位段的概念;
(2)理解如何在程序中应用位运算。
第十章文件
【考试内容】
文件的打开和读取
【考试要求】
(1)理解文件指针的概念和定义;
(2)掌握文件的打开方法、文件打开函数返回值的处理;
(3)掌握在程序中读写外部的文本文件或者二进制文件的方法。
数据结构部分(分值比例:50%)
第一章基本概念
【考试内容】
数据结构的基本概念;渐进算法分析方法。
【考试要求】
(1)掌握数据结构的概念,包括数据的逻辑结构、存储结构、算法的概念,以及它们之间的关系。
(2)掌握渐进算法分析方法,能够估算算法的时空复杂度
第二章线性表和字符串
【考试内容】
线性表的特点,线性表的顺序实现和链式实现,线性表的应用;字符串的基本运算,字符串匹配算法。
【考试要求】
(1)理解线性表的结构和特点,掌握线性表上基本操作的实现算法。
(2)掌握顺序存储线性表的方法以及基本操作的实现算法。
(3)掌握链接存储线性表的方法,并掌握单链表和循环链表的结构,以及基本操作的实现算法。
(4)理解字符串的存储结构,字符串的基本运算。
(5)掌握字符串简单的匹配算法。
第三章栈和队列
【考试内容】
栈和队列的基本运算及其应用。
【考试要求】
(1)理解栈的定义和结构特点,掌握其存储方式(顺序存储和链接存储)和基本操作的实现算法。
(2)理解队列的结构和特点,掌握其存储方式(顺序存储和链接存储)和基本操作的实现算法。
第四章递归
【考试内容】
递归的基本概念,递归的简单应用。
【考试要求】
(1)理解递归的基本概念和实现原理,掌握用递归思想描述问题和构造算法的方法。
(2)掌握求阶乘、汉诺塔等问题的递归解法。
(3)了解用栈将递归改为非递归的方法。
第五章树和二叉树
【考试内容】
树和二叉树
【考试要求】
(1)理解树的结构和定义,掌握树的主要概念。
(2)理解各种二叉树的结构,掌握其特点。
(3)掌握二叉树的三种遍历方法的实现原理和性质,能将二叉树的遍历方法应用于求解二叉树的叶子结点个数。二叉树计数等问题,掌握遍历的非递归实现方法。
(4)理解树的存储结构,掌握树的遍历等方法的实现。
(5)理解霍夫曼编码的基本原理。
第六章集合和搜索
【考试内容】
集合、二叉搜索树和AVL树
【考试要求】
(1)理解集合的基本概念,掌握常用实现集合的各种存储方法。
(2)掌握无序线性表的顺序搜索、有序线性表的二分搜索。。
(3)理解二叉搜索树的定义和特点,掌握二叉搜索树插入和删除的算法。
(4)理解AVL树的定义和特点,掌握AVL树上插入新结点的方法。
第七章图
【考试内容】
图的存储,图的遍历,最小生成树,最短路径和活动网络。
【考试要求】
(1)掌握图的基本概念、图的邻接矩阵存储方式和邻接表存储方式。
(2)掌握图的深度优先遍历和广度优先遍历方法。
(3)掌握Kluskal和Prim生成最小生成树的方法。
(4)掌握Dijkstra求单源最短路径的方法。
(5)掌握AOV活动网络的拓扑排序方法,AOE活动网络的关键路径的方法。
第八章排序
【考试内容】
插入排序、交换排序、选择排序、归并排序和基数排序。
【考试要求】
理解各种排序方法的实现,掌握各种排序算法的特点和时间复杂度,能按指定的排序方法实现对数表做排序。
第九章索引结构与散列
【考试内容】
线性索引结构、B+树和B-树索引结构、散列。
【考试要求】
(1)理解线性索引结构的特点。
(2)理解B+树和B-树索引的结构,掌握B+树和B-树插入和删除方法。
(3)理解散列的实现原理,能按指定的散列函数和解决冲突的方法构造散列表。
四、参考书目
1.《C语言大学使用教程》(第二版)苏小红等编著电子工业出版社
2.《数据结构(C语言版)》严蔚敏、吴伟民编著清华大学出版社
《软件工程与数据库原理》综合复试科目考试大纲
(科目代码:956)
一、考核要求
《软件工程》是研究软件开发和软件管理的一门工程科学,是软件工程专业的主干课。数据库技术是开发大型软件应用系统的核心技术,《数据库原理》是软件工程专业的一门必修课程。软件工程与数据库技术是软件工程学科研究人员、软件分析设计人员、程序开发人员、软件测试人员与软件管理人员必不可少的专门知识。
《软件工程与数据库原理》的考核分为软件工程计和数据库原理两部分,考核比重为:软件工程占60%,数据库原理占40%。软件工程考核学生对软件工程基本原理、方法与技术的掌握情况以及软件项目开发中数据库设计技术的应用能力。数据库原理部分考核学生数据库的基本概念、原理的掌握情况以及在主流数据库管理系统之上进行应用软件系统开发的能力。
二、考核评价目标
通过考核,要选拔具备软件工程学科深入学习及软件项目研发所需基础理论与技能的本科生来攻读本学科硕士研究生,考核评价目标如下:
"掌握软件开发基础原理、方法、技术、工具、管理和过程;
"掌握关系数据库基本理论知识与主流数据库基本操作方法;
"能运用软件工程的基本原理进行软件项目的分析、设计、实现和维护;
"能运用数据库基础理论与模型进行数据库设计;
"具有良好的软件工程能力和素质。
三、考核内容
软件工程部分(分值比例:60%)
第一章软件工程概论
【考核内容】
软件危机的概念、产生原因、解决途径;软件工程的概念、基本原理;软件生命周期;主要的软件过程模型:瀑布模型、快速原型模型。
【考试要求】
(1)理解软件危机的产生原因及解决途径;
(2)掌握软件工程的基本原理;
(3)掌握软件生命周期的阶段划分及主要软件过程模型。
第二章可行性研究
【考核内容】
可行性研究的任务、可行性研究过程;数据流图的概念及相关符号;数据字典的概念、内容、定义方法和用途。
【考试要求】
(1)理解软件项目可行性研究的必要性;
(2)掌握数据流图及数据字典的概念及用途。
第三章需求分析
【考核内容】
需求分析的任务;实体联系图的作用、符号意义;数据规范化三个范式的定义;状态图的符号,需求验证的内容。
【考核要求】
(1)理解软件项目需求分析的内容;
(2)能够根据陈述绘制ER图;
(3)能够根据给定条件能判断一个关系属于第几范式。
第四章总体设计
【考核内容】
总体设计的概念、设计步骤;模块化的概念、作用,模块化程度与软件开发工作量的关系;Miller法则,模块独立性的重要性,模块耦合及其分类,模块内聚及其分类,模块设计的几条启发式规则及与之相关的概念(深度、宽度、扇出、扇入、作用域);结构图的符号及其意义。
【考核要求】
(1)掌握总体设计的概念与设计步骤;
(2)理解软件总体设计中模块化的作用,模块化程度与软件开发工作量的关系;
(3)掌握Miller法则;
(4)理解5种模块耦合形式:数据耦合、控制耦合、特征耦合、公共耦合、内容耦合;
(5)理解7中模块内聚形式:功能内聚、顺序内聚、通信内聚、过程内聚、时间内聚、逻辑内聚、偶然内聚;
(6)掌握模块设计的启发式规则及相关概念。
第五章详细设计
【考核内容】
程序流程图的符号,盒图的符号,PAD图的符号,判定表与判定树的作用与特点,程序复杂程度的定量度量。
【考核要求】
(1)能够根据陈述绘制相应处理的程序流程图、盒图、PAD图、判定表、判定树;
(2)掌握程序复杂程度的两种定量度量方法:程序图和环域复杂度。
第六章系统实现与测试
【考核内容】
编程语言的选择标准,良好的编程风格应遵循的规则,软件测试的定义,测试方法的种类(黑盒与白盒)和要求,测试的种类(单元测试、集成测试、确认测试)及其对应的阶段与对象,测试与调试的区别。
【考核要求】
(1)理解良好的编程风格应遵循的规则;
(2)掌握软件测试的概念及测试步骤;
(3)掌握两类常用软件测试方法:黑盒测试法与白盒测试法。
第七章软件维护
【考核内容】
维护的定义及特点,软件可维护性及决定软件可维护性的因素。
【考核要求】
(1)理解软件维护的类型;
(2)了解决定软件可维护性的主要因素。
第八章面向对象方法学
【考核内容】
面向对象的基本概念,面向对象的模型(用例图、类图、状态图、顺序图或事件跟踪图)的符号及其作用;面向对象设计框架;软件重用的概念与重用级别;面向对象编程、面向对象测试。
【考核要求】
(1)掌握面向对象的基本概念
(2)掌握面向对象的软件工程方法;
(3)掌握对象模型的结构、对象模型的建立、动态模型的建立、功能模型的建立;
(4)掌握面向对象设计系统的基本框架;
(5)理解软件重用的概念与软件重用的内容;
(6)了解面向对象程序设计语言的特点。
第九章软件项目管理
【考核内容】
软件规模估算技术,进度管理技术(甘特图、工程网络PERT图),软件质量的概念与软件质量的保证措施,软件配置的概念,CMM的5个级别。
【考核要求】
(1)掌握软件项目管理的定义及要素;
(2)能够根据任务分解表绘制甘特图和工程网络,估算项目进度,确定关键路径。
数据库原理部分(分值比例:40%)
第一章绪论
【考核内容】
数据库系统的特点及其相关概念;数据模型;数据库系统的结构;网状数据库和层次数据库。
【考核要求】
(1)掌握数据、数据库、数据库管理系统等概念;数据库管理系统的基本功能;
(2)掌握三种数据模型(层次模型、网状模型、关系模型)的概念;关系模型的三种完整性约束;
(3)掌握用E-R模型描述现实世界的方法。
第二章关系数据库
【考核内容】
关系模型的基本概念;关系代数;关系演算。
【考核要求】
(1)掌握关系模型的基本概念;
(2)掌握关系代数的基本运算;
(3)掌握元组关系演算和域关系演算。
第三章关系数据库标准语言SQL
【考核内容】
SQL概貌、特点及其相关基本概念;SQL数据定义功能;SQL数据操纵功能;数据查询;视图的定义和作用;SQL数据控制功能
【考核要求】
(1)掌握SQL的相关基本概念;
(2)能够熟练运用SQL语句定义数据表、修改数据表、撤消基本表、定义和撤消索引;
(3)能够熟练正确地使用SQL完成对数据库的查询、插入、删除、更新操作;
(4)理解视图的概念,掌握用SQL语句定义和撤消视图、针对视图的查询方法;
(5)理解数据库安全性的含义和授权机制;理解数据库完整性的含义和完整性约束条件;掌握用SQL语句授权和收回权限的操作方法。
第四章关系数据库规范理论
【考核内容】
关系规范化的作用;函数依赖;关系模式的规范化。
【考核要求】
(1)理解关系规范化理论在数据库设计中的作用;
(2)理解属性之间的联系类型;掌握候选码、主码、主属性、非主属性、单码、全码等概念;函数依赖和码的唯一性;
(3)理解第一范式,第二范式、第三范式、BCNF的定义及各个级别范式中存在的问题(插入异常、删除异常、数据冗余)和解决方法;
(4)掌握判定关系模式的规范化程度的方法,能够应用规范化的理论规范关系模式到第三范式。
第五章数据库设计
【考核内容】
数据库设计的任务、一般策略、步骤和基本概念;概念结构设计;逻辑结构设计;物理结构设计;数据库实时和维护。
【考核要求】
(1)掌握数据库设计的任务,数据库设计涉及到的基本概念,数据库设计的一般策略,数据库设计的步骤;了解数据库设计的主流方法;
(2)掌握从现实世界出发设计数据库概念结构(E-R模型)的方法;
(3)掌握从E-R模型转换为关系模型的方法。
第六章关系查询处理和查询优化
【考核内容】
关系数据库系统的查询优化算法;RDBMS的查询处理步骤;查询优化的基本概念,查询优化的两种类型:代数优化和物理优化。
【考核要求】
(1)理解关系数据库查询优化的重要性;
(2)掌握关系数据库系统的查询优化方法,能够把SQL语句转换成查询树;对查询树进行代数优化,转换成优化的查询树。
第七章数据库保护
【考核内容】
并发控制基本概念和基本技术;数据库恢复基本概念和基本技术;数据库安全基本概念和基本技术;完整性约束条件。
【考核要求】
(1)理解并发访问可能出现的问题;封锁及锁的类型;死锁概念;并发调度的可串行性;掌握三级封锁协议,死锁的预防和解除方法;
(2)了解数据库故障种类和常用数据库恢复手段,理解针对不同故障的恢复方法;
(3)掌握数据库安全涉及到的方法手段,包括:用户标识和鉴别方法,访问控制,审计,数据加密等;
(4)掌握数据库访问授权方法,包括授权命令GRANT和撤销权限命令REVOKE;
(5)了解数据库完整性约束条件。
四、参考书目
[1]张海藩.软件工程导论.北京:清华大学出版社,2008年2月.
[2]王珊,萨师煊.数据库系统概论(第4版).北京:高等教育出版社,2006年5月.
【2015年西北师范大学077500计算机科学与技术考研大纲】相关文章:
★ 西北工业大学(电子信息学院)2006高校教师在职读硕考试大纲
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-012语言与传播学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-013法学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-011建筑与艺术学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-010软件学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-008理学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-009马克思主义学院
网友关注
- 【考研大纲】2014年云南大学085216化学工程考研参考书目及考试科目
- 【考研大纲】2014年云南大学083100生物医学工程考研参考书目及考试科目
- 【考研大纲】2014年云南大学0810Z1物联网工程考研参考书目及考试科目
- 【考研大纲】2014年云南大学085212软件工程考研参考书目及考试科目
- 【考研大纲】2014年云南大学070903古生物学与地层学考研参考书目及考试科目
- 【考研大纲】2014年云南大学0713Z2植物育种与种质资源考研参考书目及考试科目
- 【考研大纲】2014年云南大学071002动物学考研参考书目及考试科目
- 【考研大纲】2014年云南大学070201理论物理考研参考书目及考试科目
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比