介绍图的一些最常用的概念,主要 有: 无向图,有向图,边,顶点(或结点,点),弧( 或有向边),顶点集,边集,n阶图,有限图 ,关联,多重图,简单图,完全图,二分图( 或偶图),完全二分图,母图,子图,支撑 子图(或生成子图),导出子图,补图,图 的同构,入度,出度,度,孤立点等 主要定理:握手定理

知识点: 1、概念:光合作用、光合强度、光照强度、光补偿点、光饱和点、净光合强度、净同化率、CO2补偿点、CO2饱和点、光能利用率、叶面积系数、经济产量、经济系数、生物产量、光反应、暗反应、光呼吸、源、流、库、生长中心、供长中心、环割。 2、光合色素的类型、光合作用类型及其产物、光合作用过程、影响与调节同化物资运输的因素

高级程序员级软件基础知识试题覆盖面宽，有一定的理论深度，需要考生全面系统地掌 握大纲所规定的内容。数据结构、操作系统、程序语言、软件工程是考核的重点。二叉树、 图、存储管理、编译原理、软件设计方法等知识点考查的次数比较多，应当是重点中的重点

一、选择题:1~8小题,每小题4分,共32分,下列每小题给出的四个选项中,只有一项 符合题目要求,把所选项前的字母填在题后的括号内 (1)设函数f(x)在区间[-1,1]上连续,则x=0是函数g(x)=的() (A)跳跃间断点 (B)可去间断点 (C)无穷间断点 (D)振荡间断点 解:B

• 支配集、点覆盖集与点独立集 • 边覆盖集与匹配 • 二部图中的匹配 • 点着色 • 地图着色与平面图的点着色 • 边着色

函数 f(x) 在闭区间 [a, b] 上连续是指 f(x) 在该 区间内的每一个点处都连续，并且在两个端 点单侧连续。 闭区间[a, b] 上的连续函数y = f(x) 的图形是 一条从点 A(a, f(a))到点 B(b, f(b)) 的连续不 间断的曲线

一、多元函数的概念 （ 1)邻域 设P(xo,yo)是xoy平面上的一个点,δ是某 一正数,与点P(xo,yo)距离小于的点P(x,y) 的全体,称为点P的δ邻域,记为U(P,δ)

一、平面曲线的弧长 平面曲线弧长的概念设A、B是曲线弧上的两当个端点,在弧上插入分点并依次连接相邻分点得一内接折线,当分点的数目无限增加且每个小弧段都缩向一点时

本节介绍函数微分的一些应用，包括极值和最值问题、函数作 图以及在数学建模中的应用。 极值问题 f (x)的全部极值点必定都在使得 f (x) = 0和使得 f (x)不存在的 点集之中。使 f (x) = 0的点称为 f (x)的驻点

• 离散数学和计算机科学的关系 – 离散数学的特点、与计算机科学的关系 • 基本知识 – 偏序集合、最小上界、完全偏序集合、函数序、函数的单调性和连续性 • 递归函数的定义式的求解 – 函数的不动点、递归函数定义、递归函数定义的解、不动点算子、最小不动点定理 • 编程语言递归函数的数学语义