02598计算方法课程考试说明

合集下载

北京工业大学软件学院

北京工业大学软件学院软件工程硕士入学考试计算机基础大纲及考试指南一考试目的北京工业大学软件学院软件工程硕士自主招生对象是面向已获得普通高校文、理、医、农、工科类学士学位的考生。

计算机基础考试，旨在考察考生所具有的计算机软件设计所需的基本知识，保证学生有一定的计算机基础知识及未来从事科技和工程工作的素质。

二考试的主要内容1．掌握计算机软件、硬件的基本概念，了解计算机体系结构（1）掌握计算机系统的层次结构、系统结构的定义（2）掌握数据表示、寻址方式和指令格式（3）了解80386系统结构（4）了解互联网络的基本概念、消息传递机（5）理解SIMD计算机的模型、SIMD计算机的结构和特点2．系统地学习和掌握数据结构中三种基本类型（线性表、树和图）的逻辑结构、物理结构及其运算，以及常用的排序和查找方法（1）数据结构的概念、数据的逻辑结构和数据的物理结构（2）一般线性表及特殊线性表（栈、队列、字符串、数组）（3）树形结构及应用（4）图形结构及应用（5）查找（6）排序3．了解操作系统的基本分类，掌握操作系统的主要功能（1）掌握操作系统的基本概念、特征和功能（2）了解操作系统的发展、基本操作系统的类型（3）掌握处理机管理中进程、进程转换的基本概念（5）掌握存储管理的分区、分页、分段及虚拟存储管理的基本概念（6）了解设备管理的基本功能。

（7）理解文件结构、文件的存取方式及文件目录（8）了解作业管理与用户界面4．学习和掌握数据库的基本概念，掌握关系数据库的设计方法（1）掌握数据库的基本概念、（2）理解数据库的基本模型、数据库系统结构（3）掌握关系模型的数据结构（4）了解SQL标准语言5．掌握软件工程的基本概念，了解系统分析与设计的基本方法（1）掌握软件工程的基本概念（2）理解程序开发的过程（3）了解面向对象的软件开发方法6．掌握网络的基本概念，理解网络的协议与标准。

（1）掌握网络基本概念、（2）理解网络的标准和协议（3）了解局域网、城域网及广域网、客户机/服务器模式的基本概念三参考书“计算机软件技术基础”麦中凡等高等教育出版社四模拟试题一、单选题1．在排序法中，从未排序序列中依次取出元素，与已排序序列中的元素作比较，将其放入已排序序列的正确位置称为（）。

上海交大《计算方法》教学大纲

上海交通大学研究生（非数学专业）数学基础课程《计算方法》教学大纲(2007修改讨论稿)一．概况1.开课学院（系）和学科：理学院数学系计算数学教研室2.课程编码：3.课程名称：计算方法4.学时/学分：54学时/3学分5.预修课程：线性代数，高等数学，程序设计语言6.课程主干内容: 数值代数，数值逼近，非线性方程数值解，常微分方程数值解。

7.适应专业学科：全校的机、电、材、管理、生命和物理、力学诸大学科类，以及人文学科需要的专业。

8.教材/教学参考书：(1)李庆扬、王能超、易大义，数值分析（第4版），华中理工大学出版社， 2003(2)孙志忠，袁慰平，闻震初，数值分析，东南大学出版社，2002(3)J.Stoer and R. Bulirsch, Introduction to Numerical Analysis (secondedition), Springer-Verlag, Berlin-New York, 1993.(4)Atkinson K E，An Introduction to Numerical Analysis，John Wiley & Sons. 1989.二．课程的性质和任务本课程属于数值计算课程的基础部分。

数值计算课程是非数学类研究生数学公共基础课程，该组课程列入计算数学系列，目前按照“分级”的原则，设置《计算方法》（基础部分）、《微分方程数值方法》(扩展部分) 和《高等计算方法》（提高部分）三门课程。

本课程讨论用计算机求解数学问题的几类基本的数值方法及其相关的数学理论。

计算机是对近代科学研究、工程技术和人类社会生活影响最深远的高新技术之一，它对科学技术最深刻的改变，莫过于使科学计算平行于理论分析和实验研究，成为人类探索未知和进行大型工程设计的第三种方法和手段。

计算机的飞速发展正把计算的方法的创新、改进、提高推向人类科技活动的前沿。

人类现代计算能力的巨大更取决于计算方法的效率。

南师大计算机考研大纲

南师大计算机考研大纲【原创版】目录1.南师大计算机考研大纲概述2.南师大计算机考研的报考条件3.南师大计算机考研的考试科目及分值分布4.南师大计算机考研的参考书目5.南师大计算机考研的备考建议6.选择南师大计算机考研还是南邮大计算机考研正文一、南师大计算机考研大纲概述南京师范大学（简称南师大）计算机考研是一项针对计算机相关专业的硕士研究生入学考试。

本文将根据南师大计算机考研大纲，为考生提供一些备考建议和分析。

南师大计算机考研大纲主要包括报考条件、考试科目及分值分布、参考书目等方面的信息。

二、南师大计算机考研的报考条件报考南师大计算机考研的考生需要具备以下条件：1.具有中华人民共和国国籍；2.遵守中华人民共和国宪法和法律；3.必须具有学士学位或相应的学历；4.其他条件详见南师大计算机考研招生简章。

三、南师大计算机考研的考试科目及分值分布南师大计算机考研的考试科目主要包括：1.计算机专业课综合：数据结构（90 分）、计算机网络（60 分）；2.政治、英语一/英语二。

具体分值分布如下：1.数据结构：填空题（10 道，每个 1 分，共 10 分）、简答题（4 个，每个 5 分，共 20 分）、求解题（3 题，每个 10 分，共 30 分）、算法题（3 题，每个 10 分，共 30 分）；2.计算机网络：名词解释（5 道，每个 3 分，共 15 分）、简答题（5 个，每个 5 分，共 25 分）、综合题（2 题，每个 25 分，共 50 分）。

四、南师大计算机考研的参考书目南师大计算机考研并没有官方指定的参考书目，但根据历年考试情况，以下是一些建议参考书目：1.数据结构：《数据结构》（C 语言版），邓俊辉编著；2.计算机网络：《计算机网络》（第 7 版），谢希仁编著。

五、南师大计算机考研的备考建议1.认真研究南师大计算机考研大纲，了解考试科目、分值分布和考试形式；2.制定合理的复习计划，分配时间，逐步完成各科目的复习；3.多做真题，总结考试规律和考试技巧；4.关注南师大计算机考研招生动态，及时了解招生政策、报名时间等信息。

计算方法课程设计报告

《计算方法》课程设计学部：专业：班级：学号：姓名：指导教师：韩光朋2014年* 月文档资料的统一要求：1．文档中的正文字体用五号宋体。

2．C++源文件要求以学号或姓名命名。

3．每个问题均要有算法分析，源程序代码，运行结果示图。

4．在课程设计最后要有心得体会，描述在设计过程中遇到的困难和解决的方法。

5．没有按要求做的同学则视为本课程设计不合格。

6．每次上机所做的内容用移动磁盘带走。

7．此页内容删除后用来生成目录。

实验一非线性方程求解1.1设计任务的根。

用牛顿迭代法求方程013=--x x1.2算法分析（用文字或流程图进行描述）1.3源程序代码1.4运行结果实验二高斯消去法与主元消去法2.1设计任务⎪⎩⎪⎨⎧=++=++=++32303452536432321321321x x x x x x x x x 用主元消去法解方程组2.2算法分析（用文字或流程图进行描述）2.3源程序代码2.4运行结果实验三解线性代数方程组的迭代法3.1设计任务⎪⎪⎪⎭⎫⎝⎛=⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎭⎫ ⎝⎛-877901081119321x x x Seidel Gauss Jacobi －－－－迭代法解线性方程组迭代法和用3.2算法分析（用文字或流程图进行描述）3.3源程序代码 3.4运行结果实验四插值与拟合4.1设计任务的近似值。

插值公式求用的数值表如下：双曲正弦函数已知)596.0(02652.188811.069675.057815.041075.0)(90.080.065.055.040.0)()(f Newton x f x x sh x f k k4.2算法分析4.3源程序代码4.4运行结果实验五数值积分5.1设计任务已知某河宽20M ，测得水深f (x )如下表（单位：M ）：分别用复化梯形公式和复化辛卜生公式计算河水的截面积。

5.2算法分析5.3源程序代码5.4运行结果实验六常微分方程数值解6.1设计任务6.000141.002'≤<⎩⎨⎧=+=-=x y y y K R h 法求解初值问题阶，用标准取步长6.2算法分析（用文字或流程图进行描述）6.3源程序代码 6.4运行结果总结心得体会。

数值计算方法考试大纲

南京信息工程大学硕士研究生入学考试《计算方法》考试大纲科目代码：T03科目名称：计算方法课程内容与考核目标一、误差分析初步考试内容：数值方法误差来源绝对误差和相对误差舍入误差与有效数字数据误差在算术运算中的传播考试要求：1.了解数值计算方法的对象和特点；2.了解误差的来源；3.掌握绝对误差、相对误差、绝对误差限、相对误差限及有效数字的概念；4.掌握误差防止的常用方法。

二、解非线性方程的数值方法考试内容：迭代法的一般概念区间分半法（二分法）不动点迭代 Newton-Raphson方法割线法考试要求：1.了解二分法求解非线性方程根的方法；2.掌握不动点迭代的一般理论；了解Aitken加速法3.掌握Newton-Raphson方法；4.熟悉割线法，初步了解多项式求根的Horner算法、Muller法。

三、解线性方程组的直接方法考试内容：解线性方程组的Gauss消去法直接三角分解法行列式和逆矩阵的计算向量和矩阵的范数考试要求：1.掌握Gauss消去法及其变形（主元素消去法、按比例主元素消去法、Gauss-Jordan消去法等）；2.理解矩阵的三角分解及其与求解线性方程组的关系；3.掌握矩阵的LU分解、对称正定矩阵的LL T和LDL T分解、解三对角线性方程组的追赶法；4.会用Gauss消元法、矩阵的三角分解进行行列式和矩阵逆的计算；5.理解向量和矩阵的范数、矩阵的谱半径、向量和矩阵序列的极限等概念；6.掌握向量和矩阵常用的几种范数；7.了解条件数和线性方程组的解的误差的关系。

四、插值法考试内容：Lagrange插值法逐次线性插值均差与Newton插值公式有限差与等距点的插值公式Hermite插值公式样条插值方法考试要求：1.理解插值法的基本原则；2.掌握Lagrange插值及其插值余项；3.掌握均差与Newton插值公式；4.了解有限差与等距点的插值公式；5.了解Hermite插值公式；6.熟悉分段插值；7.初步了解样条插值。

[精品]计算方法教学大纲.doc

《计算方法》教学大纲一、课程基本信息课程名称：计算方法英文名称：Numerical Methods课程代码：Z0603004课程类别：专业主干课学时：54学分：3适用专业：信息与计算科学本科专业考核方式：考试先修课程：数学分析，线性代数二、课程的性质和任务计算方法是数学学科的一个分支，是一门与计算机使用密切结合的实用性很强的数学课程，也是科学计算的基础。

它以各类数学问题的数值解法作为研究对象，并结合现代计算机科学与技术为解决科学与工程中遇到的各类数学问题提供基本的算法。

通过本课程的学习，要求学生正确理解计算方法所涉及的基本概念，掌握利用计算机进行科学计算和工程计算的基本思想和基本方法，培养学生的数学建模能力、程序设计能力，以及数值分析能力，为后续的相关专业课打好理论基础和方法基础。

三、课程教学方法与手段以课题讲授为主，充分运用现代教育技术进行多媒体教学，提供直观生动的图表资料以加深理解，同时结合习题课和实验课加以巩固。

四、教学内容及要求第一章求解线性代数方程组的直接方法（一）主要教学内容第一节高斯顺序消去法第二节矩阵分解法第三节对特殊矩阵的矩阵分解法第四节主元消去法第五节行列式与逆矩阵的计算第六节向量范数与矩阵范数第七节基本误差估计与条件数（二）学习目的要求1、知道高斯消元法、主元消元法、紧凑格式的基本思想和使用条件，熟练掌握用列主元消元法和紧凑格式解方程组的方法与步骤。

2、了解解特殊线性方程组的追赶法、平方根法3、了解向量范数和矩阵范数的定义，会求三种基本范数.了解病态方程组概念。

4、知道矩阵的三角分解。

（三）重点和难点重点是列主元消元法、紧凑格式，难点是紧凑格式。

第二章求解线性代数方程组的迭代方法（一）主要教学内容第一节简单迭代法与赛德尔迭代法第二节一般迭代法的收敛条件（二）学习目的要求1、掌握求解线性方程组的Jocobi迭代和Seidel迭代方法，理解这些方法的构造过程和特点以及适用的线性方程组。

上海理工大学2023《计算方法》考研复试大纲和参考书目

上海理工大学2023《计算方法》考研复试大纲和参考书目1500字上海理工大学2023年《计算方法》考研复试大纲和参考书目如下：一、考试内容大纲：1. 数值计算的误差和稳定性分析a. 数值计算中的误差来源b. 表示误差和舍入误差c. 稳定性分析2. 解线性方程组a. 直接法：高斯消元法、LU分解法、LDLT分解法b. 迭代法：雅可比迭代法、高斯-赛德尔迭代法、超松弛迭代法3. 函数插值与逼近a. 插值问题b. 插值多项式：拉格朗日插值多项式、牛顿插值多项式、埃尔米特插值多项式c. 最小二乘逼近4. 数值积分与数值微分a. 数值积分的性质和误差估计b. 数值积分方法：梯形法则、辛普森法则、龙贝格积分法c. 数值微分方法：差商、中心差商、高阶差商5. 常微分方程的数值解法a. 初值问题：欧拉法、改进的欧拉法、龙格-库塔法b. 边值问题：有限差分法、有限元法二、参考书目：1. 《数值计算方法》（第3版），田文瑞，高等教育出版社本书是计算方法的经典教材，全面介绍了数值计算方法的基本原理和应用。

2. 《数值线性代数》（第2版），刘洪海，高等教育出版社本书详细介绍了解线性方程组的各种方法，包括直接法和迭代法，并对其误差和稳定性进行了分析。

3. 《数值分析》（第9版），沈荣毅，高等教育出版社本书是数值分析领域的经典教材，涵盖了数值计算的基本概念、数值线性代数、插值与逼近、数值积分与数值微分等内容。

4. 《常微分方程数值解法》（第3版），冯家荣，高等教育出版社本书介绍了常微分方程数值解法的基本原理和应用，包括初值问题和边值问题的数值解法。

5. 《计算方法与程序设计》（第2版），罗斌，上海交通大学出版社本书是计算方法与程序设计的综合教材，结合了理论知识和编程实践，帮助学生更好地理解和应用计算方法。

以上是上海理工大学2023年《计算方法》考研复试大纲和参考书目的详细内容，希望对您的复习有所帮助。

27229计算机原理及应用课程考试说明

27229 计算机原理及应用课程考试说明一、本课程使用教材、大纲计算方法课程使用的教材为《微机原理与接口技术》，王富东、陈蕾主编，苏州大学出版社，2008年版；大纲：《计算机原理及应用大纲》，苏州大学编，高纲2022。

二、本课程的试卷题型结构及试题难易度1.试卷题型结构表2.试卷按识记、领会、简单应用、综合应用四个认知层次命制试题，四个认知层次在试卷中的所占的比例大致分别为：识记占20%、领会占30% 、简单应用占30%、综合应用占20%。

3.试卷难易度大致可分为“容易、中等偏易、中等偏难、难”。

根据课程的特点，每份试卷中，不同难易度试题所占的分数比例大致依次为易占30分、中等偏易占30分、中等偏难占20分、难占20分。

五、各题型试题范例及解题要求1．单项选择题（每小题1分，共10分）要求：在下列每小题的四个备选答案中选出一个正确的答案，并将其字母标号填入题干的括号内。

范例：标志寄存器FLAGS中的OF被称为（ C ）A．进位标志 B．奇偶标志 C．溢出标志 D．零标志解答：C2. 填空题（每小题1分，共11分）要求：直接将答案填在横线上范例：8255A控制字的最高位D7 = 时，表示该控制字为方式控制字。

解答：高（1）。

3. 简答题（每小5题分，共25分）要求：直接写出相关问题的要点，不要展开议论。

范例：8088CPU存储器寻址设置了哪几种寻址方式？解答：8088CPU存储器寻址设置了直接寻址方式、寄存器间接寻址方式、寄存器相对寻址方式、基址变址寻址方式、相对基址变址寻址方式。

4. 程序分析题（每小题6分，共24分）要求：根据题目要求写出相应内容。

范例：执行下列程序段后，给出指定寄存器的内容：STR1 DB 1，2，3，4，5STR2 DB 16 DUP（？）CNT EQU $—STR1……MOV CX，CNTMOV AL，STR1MOV AH，LENGTH STR2AX= ，CX=解答：AX=1001H；CX=21（15H）5. 设计应用题（每小题10分，共30分）要求：根据题目要求，写出主要过程。

010-958-数学基础综合考试大纲-学科教学

湖南师范大学硕士研究生入学考试自命题考试大纲考试科目代码：[958] 考试科目名称：数学基础综合一、试卷结构1) 试卷成绩及考试时间本试卷满分为150分，考试时间为180分钟。

2)答题方式：闭卷、笔试3)试卷内容结构数学分析部分60% 线性代数部分40%4)题型结构a: 单项选择题，8小题，每小题4分，共32分b: 填空题，6小题，每小题4分，共24分c: 解答题(包括证明题)，9小题，每小题分，共94分二、考试内容与考试要求（一）数学分析部分1、函数、极限、连续考试内容函数的概念及表示法函数的有界性、单调性、周期性和奇偶性复合函数、反函数、分段函数和隐函数基本初等函数的性质及其图形初等函数函数关系的建立数列极限与函数极限的定义及其性质函数的左极限和右极限无穷小量和无穷大量的概念及其关系无穷小量的性质及无穷小量的比较极限的四则运算极限存在的两个准则：单调有界准则和夹逼准则两个重要极限函数连续的概念函数间断点的类型初等函数的连续性闭区间上连续函数的性质考试要求（1）理解函数的概念，掌握函数的表示法，会建立应用问题的函数关系. （2）了解函数的有界性、单调性、周期性和奇偶性．（3）理解复合函数及分段函数的概念，了解反函数及隐函数的概念．（4）掌握基本初等函数的性质及其图形，了解初等函数的概念.（5）理解极限的概念，理解函数左极限与右极限的概念以及函数极限存在与左、右极限之间的关系．（6）掌握极限的性质及四则运算法则.（7）掌握极限存在的两个准则，并会利用它们求极限，掌握利用两个重要极限求极限的方法．（8）理解无穷小量、无穷大量的概念，掌握无穷小量的比较方法，会用等价无穷小量求极限．（9）理解函数连续性的概念（含左连续与右连续），会判别函数间断点的类型．（10）了解连续函数的性质和初等函数的连续性，理解闭区间上连续函数的性质（有界性、最大值和最小值定理、介值定理），并会应用这些性质．2、一元函数微分学考试内容导数和微分的概念导数的几何意义函数的可导性与连续性之间的关系平面曲线的切线和法线导数和微分的四则运算基本初等函数的导数复合函数、反函数、隐函数以及参数方程所确定的函数的微分法高阶导数一阶微分形式的不变性微分中值定理洛必达（L’Hospital）法则函数单调性的判别函数的极值函数图形的凹凸性、拐点及渐近线函数图形的描绘函数的最大值与最小值考试要求（1）理解导数和微分的概念，理解导数与微分的关系，理解导数的几何意义，会求平面曲线的切线方程和法线方程，理解函数的可导性与连续性之间的关系．（2）掌握导数的四则运算法则和复合函数的求导法则，掌握基本初等函数的导数公式．了解微分的四则运算法则和一阶微分形式的不变性，会求函数的微分．（3）了解高阶导数的概念，会求简单函数的高阶导数．（4）会求分段函数的导数，会求隐函数和由参数方程所确定的函数以及反函数的导数.（5）理解并会用罗尔(Rolle)定理、拉格朗日(Lagrange)中值定理和泰勒(Taylor)定理，了解并会用柯西(Cauchy)中值定理．（6）掌握用洛必达法则求未定式极限的方法．（7）理解函数的极值概念，掌握用导数判断函数的单调性和求函数极值的方法，掌握函数最大值和最小值的求法及其应用．（8）会用导数判断函数图形的凹凸性，会求函数图形的拐点以及水平、铅直和斜渐近线，会描绘函数的图形．3、一元函数积分学考试内容原函数和不定积分的概念不定积分的基本性质基本积分公式定积分的概念和基本性质定积分中值定理积分上限的函数及其导数牛顿-莱布尼茨（Newton-Leibniz）公式不定积分和定积分的换元积分法与分部积分法有理函数、三角函数的有理式和简单无理函数的积分反常（广义）积分定积分的应用考试要求（1）理解原函数的概念，理解不定积分和定积分的概念．（2）掌握不定积分的基本公式，掌握不定积分和定积分的性质及定积分中值定理，掌握换元积分法与分部积分法．（3）会求有理函数、三角函数有理式和简单无理函数的积分．（4）理解积分上限的函数，会求它的导数，掌握牛顿-莱布尼茨公式．（5）了解反常积分的概念，会计算反常积分．（6）掌握用定积分表达和计算平面图形的面积、平面曲线的弧长、旋转体的体积及侧面积、平行截面面积为已知的立体体积.4、多元函数微分学考试内容多元函数的概念二元函数的几何意义二元函数的极限与连续的概念有界闭区域上多元连续函数的性质多元函数的偏导数和全微分全微分存在的必要条件和充分条件多元复合函数、隐函数的求导法二阶偏导数方向导数和梯度空间曲线的切线和法平面曲面的切平面和法线二元函数的二阶泰勒公式多元函数的极值和条件极值多元函数的最大值、最小值及其简单应用考试要求（1）理解多元函数的概念，理解二元函数的几何意义.（2）了解二元函数的极限与连续的概念以及有界闭区域上连续函数的性质.（3）理解多元函数偏导数和全微分的概念，会求全微分，了解全微分存在的必要条件和充分条件，了解全微分形式的不变性.（4）理解方向导数与梯度的概念，并掌握其计算方法.（5）掌握多元复合函数一阶、二阶偏导数的求法.（6）了解隐函数存在定理，会求多元隐函数的偏导数.（7）了解空间曲线的切线和法平面及曲面的切平面和法线的概念，会求它们的方程.（8）了解二元函数的二阶泰勒公式.（9）理解多元函数极值和条件极值的概念，掌握多元函数极值存在的必要条件，了解二元函数极值存在的充分条件，会求二元函数的极值，会用拉格朗日乘数法求条件极值，会求简单多元函数的最大值和最小值，并会解决一些简单的应用问题.5、多元函数积分学考试内容二重积分的概念、性质、计算和应用考试要求（1）理解二重积分的概念，了解二重积分的性质，了解二重积分的中值定理.（2）掌握二重积分的计算方法（直角坐标、极坐标）.6、无穷级数考试内容常数项级数的收敛与发散的概念收敛级数的和的概念级数的基本性质与收敛的必要条件几何级数与p级数及其收敛性正项级数收敛性的判别法交错级数与莱布尼茨定理任意项级数的绝对收敛与条件收敛幂级数及其收敛半径、收敛区间（指开区间）和收敛域幂级数的和函数幂级数在其收敛区间内的基本性质简单幂级数的和函数的求法初等函数的幂级数展开式考试要求（1）理解常数项级数收敛、发散以及收敛级数的和的概念，掌握级数的基本性质及收敛的必要条件.（2）掌握几何级数与级数的收敛与发散的条件.（3）掌握正项级数收敛性的比较判别法和比值判别法，会用根值判别法和柯西（Caucy）积分判别法.（4）掌握交错级数的莱布尼茨判别法.（5）了解任意项级数绝对收敛与条件收敛的概念以及绝对收敛与收敛的关系.（6）理解幂级数收敛半径的概念、并掌握幂级数的收敛半径、收敛区间及收敛域的求法.（7）了解幂级数在其收敛区间内的基本性质（和函数的连续性、逐项求导和逐项积分），会求一些幂级数在收敛区间内的和函数，并会由此求出某些数项级数的和.（8）了解函数展开为泰勒级数的充分必要条件.（9）掌握ex，sinx，(1+x)c，及的麦克劳林（Maclaurin）展开式，会用它们将一些简单函数间接展开为幂级数.7、常微分方程考试内容常微分方程的基本概念变量可分离的微分方程齐次微分方程一阶线性微分方程伯努利（Bernoulli）方程全微分方程可用简单的变量代换求解的某些微分方程可降阶的高阶微分方程线性微分方程解的性质及解的结构定理二阶常系数齐次线性微分方程考试要求（1）了解微分方程及其阶、解、通解、初始条件和特解等概念.（2）掌握变量可分离的微分方程及一阶线性微分方程的解法．（3）会解齐次微分方程、伯努利方程和全微分方程，会用简单的变量代换解某些微分方程．（4）理解线性微分方程解的性质及解的结构．（5）掌握二阶常系数齐次线性微分方程的解法，并会解某些高于二阶的常系数齐次线性微分方程.（6）会解自由项为多项式、指数函数、正弦函数、余弦函数以及它们的和与积的二阶常系数非齐次线性微分方程．（二）高等代数1、多项式考试内容数域，一元多项式，整除的概念，最大公因式，因式分解定理，重因式，多项式函数，复系数与实系数多项式的因式分解，有理系数多项式。

(完整版)安徽师范大学《计算方法》实验课程序+答案(数学专业)五

实验五第3章 MATLAB 程序设计第二节程序控制结构三、选择结构选择结构是根据给定的条件成立或不成立，分别执行不同的语句.Matlab 用于实现选择结构的语句有条件语句：if –end 和开关语句：switch-end .1．单分支结构 if —end 语句 2．双分支结构 if —else —end 语句 if-end 语句的格式为： if-else-end 语句的格式为：3．多分支结构 if — elseif — else — end 语句 if — elseif — else — end 语句的格式为：if 条件表达式语句组 endif 条件表达式语句组1 else语句组2 endif 条件表达式1 语句组1 elseif 条件表达式 2 语句组2 ... ...elseif 条件表达式 m 语句组m else 语句组end■例11求函数1;00;1;x y x x - <⎧⎪= =0⎨⎪ >⎩，输入x 值，输出y 值.解：■例12 一个三位正整数各位数字的立方和等于该数本身则称该数为水仙花数.输出全部水仙花数.解：程序如下以flower.m 命名，运行结果：153 370 371 407function y=fuhao(x) if x<0 y=-1; elseif x==0 y=0; else y=1; endA=[];for m=100:999m1=fix(m/100); %求m 的百位数字 m2=rem(fix(m/10),10); %求m 的十位数字 m3=rem(m,10); %求m 的个位数字 if m==m1*m1*m1+m2*m2*m2+m3*m3*m3 A=[A,m];endend disp(A)4. switch-end 语句根据表达式的不同取值，分别执行不同的语句.其格式如下：■例13 阅读程序switch 表达式 case 值1 语句组1 case 值2 语句组2 ... ... case 值m 语句组m otherwise 语句组n endmethod=input('请输入方法名：') switch methodcase {'linear','bilinear'} disp('Method is linear') case 'cubic'disp('Method is cubic') case 'nearest'disp('Method is nearest') otherwisedisp('Unknown method.') end■例14用switch-end语句编一程序，对于给定的一个百分制成绩，输出相应的五分制成绩，设：90分以上为‘A’, 80～89分为‘B’，70～79分为‘C’，60～69分为‘D’，60分以下为‘E’.function sctole(score)grade=fix(score/10);switch gradecase {10,9}grade='A'case 8grade='B'case 7grade='C'case 6grade='D'otherwisegrade='E'end■关于switch-end 语句的几点注解：●Matlab首先计算表达式的值，然后将它依次与各个case指令后的检测值进行比较，当比较结果为真时，就执行相应的语句组，然后跳出switch-end 结构●如果所有的比较结果都为假，则执行otherwise 后面的语句组，然后跳出switch-end 结构●otherwise 指令可以不出现●switch 后面的表达式的值可以是一个标量或字符串●case 指令后的检测值超过一个时，应用｛｝括起来习题：一、阅读下列程序，并在计算机上运行.1. control.mfunction y=control(n)a=20;if n==0y=a+1;elseif n==1y=a*(1+n);elseif n==2y=a+n;elsey=a;end2. qhshzh.mx=input('请输入x的值:');if x==10y=cos(x+1)+sqrt(x*x+1);elsey=x*sqrt(x+sqrt(x));endy3.wufen.mclearn=input(‘输入百分制分数n= ');if n>=90r='A'elseif n>=80r='B'elseif n>=70r='C'elseif n>=60r='D'elser='E'end4.chenji.ms=0;a=[65,76,56,78;98,83,74,85;76,67,78,79;98,58,42,73;67,89,76,87];for k=as=s+k;enddisp(s);5. jituo.m% 鸡兔同笼问题：鸡和兔子关在一个笼子里，已知共有头36个，脚100个，求笼内关了多少只兔子和多少只鸡？clearchicken=1;while 1if rem(100-chicken*2, 4)==0&(chicken+(100-chicken*2)/4)==36 break;endchicken=chicken+1;endchickenrabbit=(100-2*chicken)/4二、编写M文件，对任意的a,b,c求方程20ax++=的根，并bx c对有没有实根给出判断.三、选做题编程实现lagrange插值多项式的计算.。

云南大学考研计算机专业复试各科大纲

1.计算机基本工作原理硬件系统构成，硬件基本工作原理，进制转换，数值编码，软件系统构成，系统软件构成，操作系统功能，计算机语言的划分。

2.顺序、选择、循环结构输入输出格式，各类基本算法问题，比如：闰年、素数、数字位数、简单方程求解的二分法和牛顿法、基本排序算法等。

3.函数库函数的使用，自定义函数的声明、定义、调用，值传递与地址传递，递归函数等。

4.数组一维数组、二维数组、多维数组的定义、初始化、访问，数组的动态产生，函数传递数组等。

5.字符串字符串的长度、大小写转换、拼接、插入、删除等基本操作。

6.矩阵矩阵的基本操作，包括初始化、生成单位阵、转置、各种镜像翻转、逆矩阵、行列式等。

第一章 c语言概述一、c语言出现的历史背景二、c语言的特点三、c程序介绍第二章数据结构和算法一、数据结构和算法的概念和术语二、抽象数据类型的表示与实现三、算法的特性和表示四、程序设计方法和算法分析第三章数据类型、运算符与表达式一、c的数据类型二、常量与变量三、整型数据四、实型数据五、字符型数据六、变量赋初值七、各类数值型数据间的混合运算八、算术运算符和算术表达式九、赋值运算符和赋值表达式十、逗号运算符和逗号表达式第四章顺序程序设计一、c语句概述二、赋值语句三、数据输入输出的概念及在c语言中的实现四、字符数据的输入输出五、格式输入与输出第五章选择结构程序设计一、关系运算符和关系表达式二、逻辑运算符和逻辑表达式三、if语句四、switch语句第六章循环控制一、goto语句以及用goto语句构成循环二、while语句三、do-while语句四、for语句五、循环的嵌套六、几种循环的比较七、break语句和continue语句第七章数组一、一维数组和二组数据的定义和引用二、字符数组、串的类型定义、表示和实现三、串的模式匹配算法四、数组的顺序表示和实现五、矩阵的压缩存储六、广义表的定义七、广义表的存储结构八、m元多项式的表示九、广义表的递归算法第八章函数一、函数定义的一般形式二、函数参数和函数的值三、函数的调用四、函数的嵌套调用五、函数的递归调用六、数组作为函数参数七、局部变量和全局变量八、变量的存储类别九、内部函数和外部函数十、如何运行一个多文件的程序第九章预处理命令一、宏定义二、“文件包含”处理三、条件编译第十章指针一、地址和指针的概念二、变量的指针和指向变量的指针变量三、数组的指针和指向数组的指针变量四、字符串的指针和指向字符串的指针变量五、函数的指针和指向函数的指针变量六、返回指针值的函数七、指针数组和指向指针的指针第十一章结构体与共用体一、定义结构体类型变量的方法二、结构体变量的引用三、结构体变量的初始化四、结构体数组五、指向结构体类型数据的指针六、用指针处理链表七、共用体八、枚举类型九、用typedef定义类型第十二章位运算一、位运算符和位运算二、位段第十三章文件和程序调试一、c文件概述二、文件类型指针三、文件的打开与关闭四、文件的读写五、文件的定位六、出错的检测、七、程序调试第十四章 c++对c的扩充一、c++的特点二、最简单的c++程序三、c++的输入输出四、函数的重载五、带缺省参数的函数六、变量的引用类型七、内置函数八、作用域运算符九、动态分配／撤销内存的运算符new和delete 第十五章 c++的面向对象基础一、类和对象二、构造函数和折构函数三、继承与派生第十六章线性表和栈和队列一、线性表的类型定义二、线性表的顺序和链式表示和实现三、一元多项式的表示及相加四、栈的表示和实现五、栈与递归的实现六、队列和离散事件模拟第十七章树和二叉树一、树的定义和基本术语二、二叉树、遍历二叉树和线索二叉树三、树和森林、树与等价问题四、赫夫曼树及其应用五、回溯法与树的遍历、树的计数第十八章图一、图的定义和术语二、图的存储结构、图的遍历三、图的连通性问题、有向无环图及其应用、最短路径第十九章查找和内部排序一、静态查找表、动态查找表二、哈希表三、插入排序四、快速排序五、选择排序六、归并排序七、基数排序842-《数据结构与程序设计》考试大纲第一章绪论一、什么是数据结构二、基本概念和术语三、抽象数据类型的表示与实现四、算法和算法分析第二章线性表一、线性表的类型定义二、线性表的顺序表示和实现三、线性表的链式表示和实现四、一元多项式的表示及相加第三章栈和队列一、栈二、抽象数据类型栈的定义三、栈的表示和实现四、栈的应用举例五、栈与递归的实现六、队列七、离散事件模拟第四章串一、串类型的定义二、串的表示和实现三、串的模式匹配算法四、串操作应用举例第五章数组和广义表一、数组的定义二、数组的顺序表示和实现三、矩阵的压缩存储四、广义表的定义五、广义表的存储结构六、m元多项式的表示七、广义表的递归算法第六章树和二叉树一、树的定义和基本术语二、二叉树三、遍历二叉树和线索二叉树四、树和森林五、树与等价问题六、赫夫曼树及其应用七、回溯法与树的遍历八、树的计数第七章图一、图的定义和术语二、图的存储结构三、图的遍历四、图的连通性问题五、有向无环图及其应用六、最短路径第八章动态存储管理一、可利用空间表及分配方法二、边界标识法三、伙伴系统四、无用单元收集五、存储紧缩第九章查找一、静态查找表二、动态查找表三、哈希表第十章内部排序一、插入排序二、快速排序三、选择排序四、归并排序五、基数排序第十一章外部排序一、外存信息的存取二、外部排序的方法三、多路平衡归并的实现四、置换选择排序五、最佳归并树第十二章文件一、有关文件的基本概念二、顺序文件三、索引文件四、isam文件和vsam文件五、直接存取文件(散列文件)六、多关键字文件第十三章数据类型、运算符与表达式一、c的数据类型二、常量与变量三、整型数据四、实型数据五、字符型数据六、变量赋初值七、各类数值型数据间的混合运算八、算术运算符和算术表达式九、赋值运算符和赋值表达式十、逗号运算符和逗号表达式第十四章指针一、地址和指针的概念二、变量的指针和指向变量的指针变量三、数组的指针和指向数组的指针变量四、字符串的指针和指向字符串的指针变量五、函数的指针和指向函数的指针变量六、返回指针值的函数七、指针数组和指向指针的指针（一）数据结构1.数据结构基本概念数据、数据元素、数据项、算法。

2024年硕士研究生入学考试自命题科目算法设计与分析考试大纲

2024年硕士研究生入学考试自命题科目考试大纲考试阶段：复试科目满分值：100考试科目：算法设计与分析科目代码：/考试方式：闭卷笔试考试时长：180分钟一、科目的总体要求算法设计与分析是计算机科学与技术专业的核心课程，要求学生掌握各种基本的数据结构及相关的存储方式、基本操作的算法思想和算法实现。

同时，要求熟悉实际数据处理中常用的算法并对其进行性能分析，能够使用典型算法设计策略选择适当算法以解决具体问题，并使用高级语言(如C/C++)编写算法。

建立关于数据结构的基本概念，包括数据的逻辑结构、存储结构和算法，以及算法分析的基本概念与基本方法。

掌握线性表的基本概念以及两种存储结构（顺序和链式）的构造原理，掌握在各种存储结构下对线性表进行基本操作的算法设计。

掌握栈和队列的基本概念与特征，掌握在两种存储结构下如何对栈和队列进行插入和删除等操作，以及利用栈与队列解决实际问题的基本方法。

充分了解串的基本概念、掌握串的存储结构和相关的操作算法。

掌握数组、广义表和稀疏矩阵的基本概念、物理结构和基本操作的实现。

充分理解二叉树结构的特点，熟悉顺序和链式存储方法的构建原理。

熟练运用三种常用遍历方式(递归和非递归实现),并能通过二叉树遍历操作解决实际问题。

此外，还要掌握与二叉树相关的其他操作算法。

了解各种树存储结构及其相关操作算法。

充分了解图的逻辑结构的特点，掌握常用的两种存储方法（邻接矩阵和邻接链表），掌握最小生成树(Prim和Kruskal算法)、最短路径、拓扑排序、关键路径的具体求解过程。

充分了解各种顺序文件的结构与相应的查找方法，了解各种查找算法之间时空效率的差异，掌握二叉排序树的建立以及相关算法，能够描述平衡二叉树的创建过程。

从结构与操作上了解散列文件的建立、散列函数的选择(构造)原则、处理散列冲突的方法以及在散列文件中查找一个记录存在与否的过程。

比较各种查找方法的性能。

对各种排序算法的特性、操作过程和实现方式有深入理解，对于给定的数据序列，可以娴熟地运用特定方法进行排序。

南京信息工程大学硕士研究生招生入学考试考试大纲

南京信息工程大学硕士研究生招生入学考试考试大纲科目代码：T20科目名称：离散数学一、数理逻辑1．掌握命题、命题联结词的概念；理解命题公式的递归定义，熟练掌握命题符号化的方法，掌握命题公式真值表的求法。

2．了解范式的概念，掌握求命题公式的析取范式、合取范式、主式的方法。

3．了解与非、或非、异或、蕴含否定等联结词及联结词的归约。

4．掌握常用的推理规则和证明方法。

5．理解谓词、量词、谓词公式、自由变元和约束变元的概念。

6．掌握谓词演算基本的永真公式。

7．会利用谓词演算的推理规则进行简单的推理。

二、集合1．掌握子集、空集、全集、相等、幂集等基本概念。

2．理解集合的基本概念表示法；掌握集合的交、并、差、补等概念及交换律、结合律、分配律、De Morgan律等运算律，证明集合等式。

3．掌握集合的笛卡尔乘积的运算。

三、二元关系1．理解关系及有关概念，掌握关系图、关系矩阵及关系的特性（自反性、反自反性、对称性、反对称性、传递性）。

2．掌握关系的合成、关系的幂运算、关系合成及有关性质。

3．掌握逆关系、关系的闭包运算（自反闭包、对称闭包、传递闭包）的性质及求法。

4．掌握偏序集合、拟序集合、线序集合、良序集合及特殊元素的概念及性质。

5．理解等价关系、覆盖与划分的概念，掌握求集合的等价类方法及划分的积与和。

四、函数1．理解函数的概念，掌握函数的合成运算。

2．理解满射、单射、双射函数的概念，了解置换、特征函数的概念及运算3．理解逆函数和规范映射的概念和性质。

五、代数系统1. 了解代数系统的基本概念。

2、理解两个代数系统同构的概念。

3. 掌握两个代数系统同构。

六、格和布尔代数1.了解格对偶原理、原子的概念及关于有限布尔格结构的Stone表示定理。

2. 理解格与格所诱导的代数系统、子格的概念及格的基本性质，布尔格、原子、布尔代数、布尔表达式及布尔表达式的析（合）取范式等概念。

3. 掌握：会判断一个偏序集是否构成格，会判定一个偏序集是否构成布尔格；会判定一个代数系统是否构成布尔代数；会求布尔表达式的析（合）取范式。