《导数及其应用》基础的知识点

《导数及其应用》基础的知识点
《导数及其应用》基础的知识点

《导数及其应用》知识点总结

、导数的概念和几何意义 1.

函数的平均变化率:函数 f(x)在区间[x 1,

x 2]上的平均变化率为:

f(X2) —f(X1

)。

X 2 -X 1

2. 导数的定义:设函数 y =f(x)在区间(a,b)上有定义,(a, b),若Cx 无限趋近于 o 时,比值 弓」

(Xo

f(Xo)

无限趋近于一个常数 A ,则称函数f(x)在x = x o 处可导, 并称该

常数A 为函数f(x)在X=X o 处的导数,记作f (X o )。函数f(x)在X=X o 处的导数的实 质是在该点的瞬时变化率。

3. 求函数导数的基本步骤:(1)求函数的增量.Vy =f(X o ? .Vx) - f (X o ) ;( 2)求平均变 化率:

f(Xo

:x) 一心);(3)取极限,当,x 无限趋近与0时,

f(Xo

冈-

f(Xo)

无限趋

近与一个常数A ,则f 仏)=A.

4.导数的几何意义:

函数f(x)在x=X o 处的导数就是曲线 y =f(x)在点(X o ,f(X o ))处的切线的斜率。由此, 可以利用导数求曲线的切线方程,具体求法分两步:

(1) 求出y = f(x)在x o 处的导数,即为曲线 y = f(x)在点(x o , f(x o ))处的切线的斜率; (2 )在已知切点坐标和切线斜率的条件下,求得切线方程为

当点P(x o ,y °)不在y =f(x)上时,求经过点 P 的y = f(x)的切线方程,可设切点坐标, 再将P 点的坐标代入确定切点。 特别地,如果曲线y = f(x)在点

S 是时间t 的函数S(t),则V =S(t)表示瞬时速度,a=v(t)表 示瞬时加速度。

二、导数的运算

1.常见函数的导数:

(1) (kx b) = k (k, b 为常数);

(2) C "』0(C 为常数); (3) (x) =1 ; (4) (x 2

) =2x ; (5) (X ) =3x ;

(6) "一丄 (丿 __ 2 ;

x X

y —y ° =f (x °)(x —x o )。

由切点坐标得到切线方程,

(X o , f (X o ))处的切线平行与 y 轴,这时导数不存在,根据切线定义,可得切线方程为

X — X o 。

5.导数的物理意义: 质点做直线运动的位移

(8) (x “): = ox"」(a 为常数); (10) (log a X)Wlog a e=:x1a(a 0,a=1); (12) (lnx):W ; (14) (cosx) = _sin x 。

2. 函数的和、差、积、商的导数:

(1) [f(x) _g(x)] =f (x)_g(x); (2) [Cf (x)K^Cf (x) (C 为常数);

(3) [ f(x)g(x)f^f (x)g(x) f (x)g (x); (4) 単]」(x)

g(

x)2 f(x^ (g(x)=0)。

g (x)

g (x)

3. 简单复合函数的导数:

若 y = f (u), u 二ax b ,贝V y^y u U x ,即 y x =y u a 。 三、导数的应用

1. 求函数的单调性:

利用导数求函数单调性的基本方法:设函数 y 二f(x)在区间(a,b)内可导, (1) 如果恒f (x) ? 0 ,则函数y=f(x)在区间(a,b)上为增函数; (2) 如果恒f (x) ::: 0,则函数y 二f(x)在区间(a,b)上为减函数; (3) 如果恒f (x)=0,则函数y 二f(x)在区间(a,b)上为常数函数。

利用导数求函数单调性的基本步骤:①求函数 y = f (x)的定义域;②求导数 「(x); ③解不等式f(x) .0,解集在定义域内的不间断区间为增区间; ④解不等式f(x):::0,解集

在定义域内的不间断区间为减区间。

反过来,也可以利用导数由函数的单调性解决相关问题(如确定参数的取值范围) :

设函数y = f (x)在区间(a,b)内可导,

(1) 如果函数y =f(x)在区间(a,b)上为增函数,则f(x)_0(其中使f (x^0的x 值不构 成区间); (2) 如果函数y=f(x)在区间(a,b)上为减函数,则f (x)乞0(其中使f(x)=0的x 值不构 成区间);

(3) 如果函数y = f(x)在区间(a,b)上为常数函数,则f (x) =0恒成立。 2. 求函数的极值:

设函数y =f(x)在X 。及其附近有定义,如果对 X 。附近的所有的点都有

f(x) f(x 0)(或

f (x) £ f(X 0)),则称f(X 0)是函数f (x)的极小值(或极大值) 可导函数的极值,可通过研究函数的单调性求得,基本步骤是:

(7) (. x)y_1

_ ;

2仮

(9) (a x

)二a x

lna(a .0,a =1); (11) (e x

)〉e x

(13) (sin x) =cosx ;

(1 )确定函数f(x)的定义域;(2)求导数f (x) ; (3)求方程f(x)=o的全部实根,

X i :::X2 :::⑴:::X n,顺次将定义域分成若干个小区间,并列表:X变化时,f(X)和f (x)值的变化情况:

(4)检查f(X)的符号并由表格判断极值。

3.求函数的最大值与最小值:

如果函数f(X)在定义域I内存在X o,使得对任意的X?I,总有f(x)乞f(X o),则称f(X o)

为函数在定义域上的最大值。函数在定义域内的极值不一定唯一,但在定义域内的最值是唯

一的。

求函数f (x)在区间[a,b]上的最大值和最小值的步骤:

(1 )求f (x)在区间(a,b)上的极值;

(2)将第一步中求得的极值与f(a), f(b)比较,得到f(x)在区间[a,b]上的最大值与最小值。

4.解决不等式的有关问题:

(1)不等式恒成立问题(绝对不等式问题)可考虑值域。

f (x)(x A)的值域是[a,b]时,

不等式f(x) <0恒成立的充要条件是 f (X)max ::: 0,即b 0 ;

不等式f(x) 0恒成立的充要条件是 f (x)min,0,即a 0。

f(x)(x A)的值域是(a,b)时,

不等式f (x) ::: 0恒成立的充要条件是b _ 0 ;

不等式f(x) 0恒成立的充要条件是a _ 0。

(2 )证明不等式f(X):::0可转化为证明f(X)max :::0,或利用函数f(x)的单调性,转化为证明 f(X)::: f(X0)_0 。

5.导数在实际生活中的应用:

实际生活求解最大(小)值问题,通常都可转化为函数的最值?在利用导数来求函数最

值时,一定要注意,极值点唯一的单峰函数,极值点就是最值点,在解题时要加以说明。

赠送以下资料英语万能作文(模板

型)

Along with the adva nee of the society more and more problems are

brought to our atte nti on, one of which is that....

随着社会的不断发展,出现了越来越多的问题,其中之一便是

As to whether it is a blessing or a curse, however, people take differe nt attitudes.

然而,对于此类问题,人们持不同的看法。(Hold different attitudes 持

不同的看;Come up with different attitudes 有不同的看法)

As society develops, people are attach ing much importa nee to....

随着社会的发展,人们开始关注..........

People are attach ing more and more importa nee to the in terview during job hunting

求职的过程中,人们慢慢意识到面试的重要性。

As to whether it is worthwhile ..…,there is a long-running con troversial debate. It is quite n atural that people from differe nt backgro unds may have diverge nt attitudes towards it.

关于是否值得 ____________ ■勺问题,一直以来争论不休。当然,

不同的人对此可能持不同的观点。

In the process of modern urban development, we often find ourselves in a dilemma.

在都市的发展中,我们往往会陷入困境。

Rece ntly the phe nomenon has aroused wide concern, some people are in alarm

that....

最近,这种现象引起了人们的广泛关注,有人开始担心

The human race has entered a completely new stage in its history, with the increasingly rapid economic globalization and urbanization, more problems are brought to our atte nti on.

人类进入了一个历史的崭新的阶段,经济全球化、都市化的速度

不断加快,随之给我们带来了很多问题。

... p lays such an importa nt role that it undeni ably becomes the biggest concern of the present world, there comes a question, is it a bless ing or a curse?"

_______ 得非常重要而成为当今世界所关注的最大的问题,这是无可厚非的。不过,问题是:"我们该如何抉择?"

Now we are entering a new era, full of opportunities and challenges,

现在我们正在进入一个充满机会和挑战的新时代。

People from differe nt backgro unds would put differe nt in terpretati ons on the same case.

不同行业的人对同一种问题的解释不尽相同。

The con troversial issue is ofte n brought into public focus. People from differe nt backgro unds hold differe nt attitudes towards the issue.

这中极具争议性的话题往往很受社会的关注。不同的人对此问题

的看法也不尽相同

Whe n asked …,some people think..…while some prefer...

说到 ______ ,有人认为__________ ,而另一些人则认为___________ 。

Just as the say ing goes: "so many people, so many min ds". It is quite un dersta ndable that views on this issue vary from pers on to pers on.

俗话说,叫不同的人对此有不同的看法是可以理解的。

To this issue, different people come up with various attitudes.

对于这个问题,不同的人持不同的观点。

There is a good side and a bad side to everythi ng, it goes without say ing that...

万事万物都有其两面性,所以,勿庸置疑,_________________ 。

When it comes to ..., most people believe that ..., but other people

regard ...as ....

提到 _________ 问题,很多人认为___________ 不过,一些人则认

为______ 是____ .

When faced with...., quite a few people claim that ...., but other people thi nk as...

提到 _________ 问题,仅少数人认为_________ ,但另一些人则认

为__________ 。

There is a public con troversy no wadays over the issue of .... There who criticize ...argue that ...., they believe that ...,but people who favor .., on

计算机公共基础教学大纲

计算机公共基础教学大纲 Final approval draft on November 22, 2020

《计算机公共基础》课程教学大纲课程名称:计算机公共基础 授课对象:计算机应用类专业 计算机公共基础是一门实践性很强的课程,本课程的教学内容是在对真实工作任务进行分析研究的基础上,进行知识和技能的整合、序化后形成教学项目,采用“项目引导、任务驱动”的教学模式,以项目为载体开展教学活动,指导学生体验职业活动情境,培养其职业素养。 一、教学目标设计 1、知识目标 (1)了解计算机的基本概念、熟悉计算机的组成,学会操作系统的安装。 (2)了解计算机网络的概念,掌握Internet的应用。 (3)了解操作系统的基本概念,掌握WindowsXP的常用操作。(4)了解Word2003的基本知识,掌握其操作方法。 (5)了解Excel2003的基本概念和功能,掌握数据处理和图表制作的基本方法。 (6)掌握PowerPoint2003制作演示文稿的基本方法。 (7)了解数据库的基本概念,掌握CDT各模块功能。 2、能力目标 (1)能按用户需求选购性价比高的计算机。 (2)具备浏览网页、收发电子邮件、下载资料等能力。 (3)能熟练操作WindowsXP,并会设置系统环境。 (4)能使用Word2003进行文字、图表的编排。

(5)能使用Excel2003进行数据处理,创建图表。 (6)能使用PowerPoint2003制作演示文稿。 (7)能使用CDT各核心模块,开发简单信息管理系统。 3、素质目标 (1)培养学生认真分析解决问题的能力。 (2)使用网络资源的能力。 (3)培养学生细致而耐心的工作能力。 (4)培养学生的发散性思维。 (5)培养学生综合运用知识的能力。 (6)培养学生的审美情趣。 (7)培养学生独立思考和创新能力。 (8)培养学生沟通与表达能力。 (9)培养学生职业道德。 (10)培养学生团队协作能力。 (11)培养学生阅读理解能力。 二、教学内容设计 项目一选购计算机 一、项目综述 1、项目背景 某学校通过政府采购方式购置一批办公用计算机,按标书提供的,进行计算机选型,为投标提供依据。 2、项目实现目标 按用户要求进行计算机选型;安装操作系统。

导数及其应用概念及公式总结

导数与微积分重要概念及公式总结 1.平均变化率:=??x y 1212) ()(x x x f x f -- 称为函数f (x )从x 1到x 2的平均变化率 2.导数的概念 从函数y =f (x )在x =x 0处的瞬时变化率是: 000 0()()lim lim x x f x x f x y x x ?→?→+?-?=?? 我们称它为函数()y f x =在0x x =出的导数,记作'0()f x 或0'|x x y =,即 0000 ()() ()lim x f x x f x f x x ?→+?-'=? 3.导数的几何意义: 函数y =f (x )在x =x 0处的导数等于在该点00(,())x f x 处的切线的斜率,(其中 00(,())x f x 为切点),即 0000 ()() ()lim x f x x f x f x k x ?→+?-'==? 切线方程为:()()()000x x x f x f y -'=- 4.常用函数的导数: (1)y c = 则'0y = (2)y x =,则'1y = (3)2y x =,则'2y x = (4)1y x = ,则'21y x =- (5)*()()n y f x x n Q ==∈,则'1n y nx -= (6)sin y x =,则'cos y x = (7)cos y x =,则'sin y x =- (8)()x y f x a ==,则'ln (0)x y a a a =?> (9)()x y f x e ==,则'x y e = (10)()log a f x x =,则'1 ()(0,1)ln f x a a x a = >≠

教师用导数及其应用1

第十二章 导数及其应用 【知识图解】 【方法点拨】 导数的应用极其广泛,是研究函数性质、证明不等式、研究曲线的切线和解决一些实际问题的有力工具,也是提出问题、分析问题和进行理性思维训练的良好素材。同时,导数是初等数学与高等数学紧密衔接的重要内容,体现了高等数学思想及方法。 1.重视导数的实际背景。导数概念本身有着丰富的实际意义,对导数概念的深刻理解应该从这些实际背景出发,如平均变化率、瞬时变化率和瞬时速度、加速度等。这为我们解决实际问题提供了新的工具,应深刻理解并灵活运用。 2.深刻理解导数概念。概念是根本,是所有性质的基础,有些问题可以直接用定义解决。在理解定义时,要注意“函数()f x 在点0x 处的导数0()f x '”与“函数()f x 在开区间(,)a b 内的导数()f x '”之间的区别与联系。 3.强化导数在函数问题中的应用意识。导数为我们研究函数的性质,如函数的单调性、极值与最值等,提供了一般性的方法。 4.重视“数形结合”的渗透,强调“几何直观”。在对导数和定积分的认识和理解中,在研究函数的导数与单调性、极值、最值的关系等问题时,应从数值、图象等多个方面,尤其是几何直观加以理解,增强数形结合的思维意识。 5.加强“导数”的实践应用。导数作为一个有力的工具,在解决科技、经济、生产和生活中的问题,尤其是最优化问题中得到广泛的应用。 6.(理科用)理解和体会“定积分”的实践应用。定积分也是解决实际问题(主要是几何和物理问题)

的有力工具,如可以用定积分求一些平面图形的面积、旋转体的体积、变速直线运动的路程和变力作的功等,逐步体验微积分基本定理。 第1课 导数的概念及运算 【考点导读】 1.了解导数概念的某些实际背景(如瞬时速度、加速度、光滑曲线切线的斜率等); 2.掌握函数在一点处的导数的定义和导数的几何意义;理解导函数的概念; 3.熟记基本导数公式; 4.掌握两个函数和、差、积、商的求导法则; 5.了解复合函数的求导法则.会求某些简单函数的导数.(理科) 【基础练习】 1.设函数f (x )在x =x 0处可导,则0lim →h h x f h x f )()(00-+与x 0,h 的关系是 仅与x 0有关而与h 无关 。 2.一点沿直线运动,如果由始点起经过t 秒后的距离为t t t t s 873 741234-+-= ,那么速度为零的时刻是 1,2,4秒末。 3.已知)1()('23f x x x f +=, 则=)2('f 0 。 4.已知),(,cos 1sin ππ-∈+=x x x y ,则当2'=y 时,=x 3 2π±。 5.(1)已知a x x a x f =)(,则=)1('f 2ln a a a +。 (2)(理科)设函数5()ln(23)f x x =-,则f ′1 ()3 =15-。 6.已知两曲线ax x y +=3和c bx x y ++=2都经过点P (1,2),且在点P 处有公切线,试求a,b,c 值。 解:因为点P (1,2)在曲线ax x y +=3上,1=∴a 函数ax x y +=3和c bx x y ++=2的导数分别为a x y +='23和b x y +='2,且在点P 处有公切数 b a +?=+?∴12132,得b=2 又由c +?+=12122,得1-=c 【范例导析】 例1. 电流强度是单位时间内通过导体的电量的大小。从时刻0t =开始的t 秒内,通过导体的电量(单位:库仑)可由公式2 23q t t =+表示。 (1) 求第5秒内时的电流强度; (2) 什么时刻电流强度达到63安培(即库仑/秒)? 分析:为了求得各时刻的电流强度,类似求瞬时速度一样,先求平均电流强度,然后再用平均电流强度逼近瞬时电流强度。 解:(1)从时刻0t 到时刻0t t + 通过导体的这一横截面的电量为:

全国计算机二级考试公共基础知识题库365题及答案

(1)下面叙述正确的是______。(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数(指的是算法所占用的空间) C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是______。(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是______。(B)2n-1 A. 8 B.16 C. 32 D. 15 (4) 下面描述中,符合结构化程序设计风格的是______。(A) A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口,可以有多个出口(可以有0个入口) C. 注重提高程序的执行效率 D. 不使用goto语句(只是限制使用) (5) 下面概念中,不属于面向对象方法的是______。(D) A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是______。 (B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中,下面任务不属于设计阶段的是______。(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型(8) 数据库系统的核心是______。(B) A. 数据模型 B.数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是______。(C) A. 数据库是一个独立的系统,不需要操作系统的支持 B. 数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题

导数及其应用)

导数及其应用 导数的运算 1. 几种常见的函数导数: ①、c '= (c 为常数); ②、n (x )'= (R n ∈); ③、)(sin 'x = ;④、)(cos 'x = ; ⑤、x (a )'= ; ⑥、x (e )'= ; ⑦、a (log x )'= ; ⑧、(ln x )'= . 2. 求导数的四则运算法则: ()u v u v '''±=±;v u v u uv '+'=')(;2)(v v u v u v u '-'=' )0(2''' ≠-=??? ??v v u v vu v u 注:① v u ,必须是可导函数. 3. 复合函数的求导法则: )()())((x u f x f x ??'?'=' 或 ' ?'='x u x u y y 一、求曲线的切线(导数几何意义) 导数几何意义: 0()f x '表示函数()y f x =在点(0x ,0()f x )处切线L 的斜率; 函数()y f x =在点(0x ,0()f x )处切线L 方程为000()()()y f x f x x x '-=- 1.曲线21 x y x =-在点()1,1处的切线方程为 ( ) A . 20x y --= B . 20x y +-= C .450x y +-= D . 450x y --= 2.曲线y =x 3-x +3在点(1,3)处的切线方程为 . 变式一: 3.设函数2()()f x g x x =+,曲线()y g x =在点(1,(1))g 处的切线方程为21y x =+,则曲线()y f x =在点(1,(1))f 处切线的斜率为 ( ) A .4 B .14- C .2 D .12 - 4.已知函数()f x 在R 上满足2()2(2)88f x f x x x =--+-,则曲线()y f x =在点(1,(1))f 处的切线方 程是 ( ) A .21y x =- B .y x = C .32y x =- D .23y x =-+ 变式二: 5.在平面直角坐标系xoy 中,点P 在曲线3:103C y x x =-+上,且在第二象限内,已知曲线C 在点P 处的切线的斜率为2,则点P 的坐标为 . 6.设曲线1*()n y x n N +=∈在点(1,1)处的切线与x 轴的交点的横坐标为n x ,令lg n n a x =,则 1299a a a +++的值为 .

高中数学选修1-1第三章《导数及其应用》知识点归纳及单元测试[1]

第三章《导数及其应用》单元测试题 一、 选择题(本大题共10小题,共50分,只有一个答案正确) 1.函数()2 2)(x x f π=的导数是( ) (A)x x f π4)(=' (B)x x f 2 4)(π=' (C) x x f 28)(π=' (D)x x f π16)(=' 2.函数x e x x f -?=)(的一个单调递增区间是( ) (A)[]0,1- (B)[]8,2 (C)[]2,1 (D)[]2,0 3.已知对任意实数x ,有()()()()f x f x g x g x -=--=,,且0x >时, ()0()0f x g x ''>>,,则0x <时( ) A .()0()0f x g x ''>>, B .()0()0f x g x ''><, C .()0()0f x g x ''<>, D .()0()0f x g x ''<<, 4.若函数b bx x x f 33)(3 +-=在()1,0内有极小值,则( ) (A ) 10<b (D )2 1< b 5.若曲线4 y x =的一条切线l 与直线480x y +-=垂直,则l 的方程为( ) A .430x y --= B .450x y +-= C .430x y -+= D .430x y ++= 6.曲线x y e =在点2 (2)e ,处的切线与坐标轴所围三角形的面积为( ) A.294 e B.22e C.2 e D.22e 7.设()f x '是函数()f x 的导函数,将()y f x =和()y f x '=的图象画在同一个直角坐标系中,不可能正确的是( ) 8.已知二次函数2 ()f x ax bx c =++的导数为'()f x ,'(0)0f >,对于任意实数x 都有 ()0f x ≥,则 (1)'(0)f f 的最小值为( )A .3 B .52 C .2 D .3 2 9.设2 :()e ln 21x p f x x x mx =++++在(0)+∞, 内单调递增,:5q m -≥,则p 是q 的

计算机二级公共基础知识题库及答案

第一章数据结构 一、选择题 (1)下列数据结构中,能用二分法进行查找的是 A)顺序存储的有序线性表 B)线性链表 C)二叉链表 D)有序线性链表 【答案】A 【解析】二分查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大.但允许相邻元素值相等)的。选项A正确。 (2)下列关于栈的描述正确的是 A)在栈中只能插入元素而不能删除元素 B)在栈中只能删除元素而不能插入元素 C)栈是特殊的线性表,只能在一端插入或删除元素 D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素 【答案】C 【解析】栈是一种特殊的线性表,其插入与删除运算都只在线性表的一端进行。由此可见,选项A、选项B和选项D错误,正确答案是选项C。 (3)下列叙述中正确的是 A)一个逻辑数据结构只能有一种存储结构 B)数据的逻辑结构属于线性结构,存储结构属于非线性结构 C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率 D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率 【答案】D 【解析】一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构,其数据处理的效率是不同的。由此可见,选项D的说法正确。 (4)算法执行过程中所需要的存储空间称为算法的 A)时间复杂度B)计算工作量C)空间复杂度D)工作空间 【答案】c 【解析】算法执行时所需要的存储空间,包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间,其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。这些存储空间共称为算法的空间复杂度。 (5)下列关于队列的叙述中正确的是 A)在队列中只能插入数据B)在队列中只能删除数据 C)队列是先进先出的线性表D)队列是先进后出的线性表 【答案】c 【解析】对队列可以进行插入和删除数据的操作,只是插入数据只能在队尾,删除数据只能在队头。所以队列是先进先出的线性表。 (6)设有下列二叉树: A

全国计算机等级考试二级-计算机二级公共基础知识点汇总

计算机二级公共基础知识重点讲解汇总 章节名称内容简介 第一章数据结构与算法本章主要介绍算法的基本概念、数据结构的 定义、线性表、树等重点知识的讲解。 第二章程序设计基础本章主要介绍程序设计风格、结构化程序设 计、面向对象程序设计等重点知识的讲解。 第三章软件工程基础本章主要介绍软件工程的基本概念、结构化 分析方法、软件设计等重点知识的讲解。 第四章数据库设计基础本章主要介绍数据库、数据库管理系统 (DBMS)、数据库系统、数据模型、关系运算、 专门关系运算、数据库设计步骤等重点知识的讲 解。 第一章数据机构与算法 数据结构与算法 ◆算法的基本概念 1. 算法:是对问题处理方案的正确而完整的描述,是求解问题的方法,是指令的有效序列。 2. 具有5个特性: (1)有穷性(在有穷步后完成)算法程序的运行时间是有限的 (2)确定性(每一步都有确定的含义) (3)可行性 (4)输入(一个算法有零个或多个输入) (5)输出(一个算法有一个或多个输出) 3. 算法的复杂度 包括:时间复杂度和空间复杂度。二者没有必然的联系。 时间复杂度:执行算法所需要的计算工作量或基本运算次数。 空间复杂度:算法所需要的空间的度量。 ◆数据结构的定义 1. 数据结构包括数据的逻辑结构、数据的存储结构、数据的操作 数据的逻辑结构:数据的外部结构,指各数据元素之间的逻辑关系,反映人们对数据含义的解释。包括:线性结构(线性表、栈、队列)和非线性结构(树和图)

数据的存储结构:数据的物理结构,指数据的逻辑结构在计算机中的表示。 一个逻辑结构可以有多种存储结构。 ◆线性表:线性表中元素的个数n(n>=0)定义为线性表的长度。 顺序存储是线性表的一种最常用的存储方式。 线性表的顺序存储结构和线性表的链式存储结构分别是随机存取的存储结构和顺序存取的存储结构。 1.栈:是限定在表尾进行插入和删除操作的线性表。具有记忆功能只能顺序存储(错) 允许插入和删除的一端叫栈顶。另一端叫栈底。 后进先出的线性表 2队列:是限定在一端插入而在另一端删除,插入端叫队尾,删除端叫对头。 先进先出的线性表 3栈和队列的顺序存储结构 循环队列属于线性表存储结构中顺序存储结构和链式存储结构的前者。 ◆树 1.定义:树的结点、度(结点的度)、叶子(终端结点)、数的度、深度、有序树和无序数 2.二叉树:结点至多有两棵子树,并且二叉树的子树有之分,次序不能颠倒。 性质:★在二叉树的第i层上至多有2i-1个结点 ★深度为k的二叉树至多有2k-1个结点。 ★对任一个二叉树T,如果其叶子(终端结点数)为n,度为二的结点数为m,则n=m +1. ★具有n个结点的完全二叉树的深度为k+1,其中k是㏒2n的整数部分。 2. 二叉树的遍历 ▼先序遍历(根—左—右) ▼中序遍历(左—根—右) ▼后序遍历(左—右—根) ◆查找算法 (1)顺序查找 顺序查找的平均查找长度为(n+1)/2,最坏的情况下比较的次数为n (2) 二分查找 限定于顺序存储的有序线性表 ◆排序算法 (1)插入类排序 ▲直接插入排序 ▲折半插入排序 ▲希尔排序 (2)交换类排序

计算机公共基础部分知识归纳

计算机公共基础部分知识归纳 第一章数据结构与算法 算法---是一组严谨地定义运算顺序的规则 算法的基本要素---一是对数据对象的运算和操作,二是算法的控制结构 算法设计基本方法---列举法、归纳法、递推、递归、减半递推 算法的复杂度---包括时间复杂度和空间复杂度 时间复杂度---执行算法所需的计算工作量 空间复杂度---执行算法所需的内存空间 数据结构---相互有关联的数据元素的集合。如春、夏、秋、冬;18、11、35、23、16。。。; 父亲、儿子、女儿等都是数据元素。 前件---数据元素之间的关系,如父亲是儿子和女儿的前件 后件---如儿子是父亲的后件 结构---指数据元素之间的前后件关系 数据的逻辑结构—是指反映数据元素之间逻辑关系,而与它们在计算机中的存储位置无关数据的存储结构(物理结构)---数据的逻辑结构在计算机存储空间中的存放形式,数据元素 在计算机存储空间的位置关系可能与逻辑关系不同。 根据数据结构中各数据元素之间前后件关系的复杂程度,可将数据结构分两类---线性结构与 非线性结构 线性结构(线性表)---满足下列两个条件(1)有且只有一个根结点(2)每一个结点最多有 一个前件和后件。则称该数据结构为线性结构,否则为非线 性结构。 线性表是最简单、最常用的一种数据结构,其数据元素之间的相对位置是线性的,其存储方 式为顺序存储的,如数组 栈---是限定在一端进行插入与删除的线性表,一端封闭,另一端开口,其操作原则是“先进 后出”,栈的运算有入栈、退栈、读栈顶元素 队列---是指在一端进行插入(称为队尾)而在另一端进行删除(称为队头)的线性表,其操 作规则是“先进先出”,其运算有入队和退队。 树---是一种简单的非线性结构,而且是层次结构,是倒立的大树,有根结点、父结点、子结 点、叶子结点。根结点在第一层,一个结点所拥有的后件的 个数称为该结点的度,所有结点中最大的度称为树的度, 树的最大层次称为树的深度。 二叉树---(1)非空二叉树只有一个根结点(2)每一个结点最多有两棵子树(左子树和右子 树),其存储结构为链式。 二叉树性质---(1)K层上最多有2(K-1)个结点(2)深度为m的二叉树最多有2m-1个结点(3)度为0的结点(叶子结点)比度为2的结点多一个(4)具有n个结点的 二叉树,其深度至少为[Log2n]+1,其中[Log2n]表示对Log2n 取整 满二叉树---除最后一层外,其余层的结点都有两个子结点 完全二叉树---除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的 若干结点,叶子结点只可能在层次最大的两层上出现。满二 叉树是完全二叉树,而完全二叉树不是满二叉树。完全二叉 树有两个性质:(1)具有n个结点的完全二叉树的深度为 [Log2n]+1(2)

导数及其应用.知识框架

要求层次重难点 导数及其应用导数概念及其 几何意义 导数的概念A了解导数概念的实际背景; 理解导数的几何意义. 导数的几何意义C 导数的运算 根据导数定义求函数y c =, y x =,2 y x =,3 y x =, 1 y x =, y x =的导数 C 能根据导数定义,求函数 23 y c y x y x y x ==== ,,,, 1 y y x x == ,(c为常数)的导数. 能利用给出的基本初等函数的导数公式 和导数的四则运算法则求简单函数的导 数,能求简单的复合函数(仅限于形如 () f ax b +的复合函数)的导数.导数的四则运算C 简单的复合函数(仅限于形如 () f ax b +)的导数)B 导数公式表C 导数在研究函 数中的应用 利用导数研究函数的单调性(其 中多项式函数不超过三次) C 了解函数单调性和导数的关系;能利用导 数研究函数的单调性,会求函数的单调区 间(其中多项式函数一般不超过三次). 了解函数在某点取得极值的必要条件和 充分条件;会用导数求函数的极大值、极 小值(其中多项式函数一般不超过三次); 会求闭区间上函数的最大值、最小值(其 中多项式函数一般不超过三次). 会利用导数解决某些实际问题.函数的极值、最值(其中多项式 函数不超过三次) C 利用导数解决某些实际问题B 定积分与微积 分基本定理 定积分的概念A了解定积分的实际背景,了解定积分的基 本思想,了解定积分的概念. 微积分基本定理A 高考要求 模块框架 导数及其应用

了解微积分基本定理的含义. 一、导数的概念与几何意义 1.函数的平均变化率: 一般地,已知函数()y f x =,0x ,1x 是其定义域内不同的两点,记10x x x ?=-, 10y y y ?=-10()()f x f x =-00()()f x x f x =+?-, 则当0x ?≠时,商00()()f x x f x y x x +?-?= ??称作函数()y f x =在区间00[,]x x x +?(或00[,]x x x +?)的平均变化率. 注:这里x ?,y ?可为正值,也可为负值.但0x ?≠,y ?可以为0. 2.函数的瞬时变化率、函数的导数: 设函数()y f x =在0x 附近有定义,当自变量在0x x =附近改变量为x ?时,函数值相应的改变00()()y f x x f x ?=+?-. 如果当x ?趋近于0时,平均变化率00()() f x x f x y x x +?-?= ??趋近于一个常数l (也就是说平均变化率与某个常数l 的差的绝对值越来越小,可以小于任意小的正数),那么常数l 称为函数()f x 在点0x 的瞬时变化率. “当x ?趋近于零时,00()() f x x f x x +?-?趋近于常数l ”可以用符号“→”记作: “当0x ?→时,00()()f x x f x l x +?-→?”,或记作“000()() lim x f x x f x l x ?→+?-=?”,符号“→”读作 “趋近于”. 函数在0x 的瞬时变化率,通常称为()f x 在0x x =处的导数,并记作0()f x '. 这时又称()f x 在0x x =处是可导的.于是上述变化过程,可以记作 “当0x ?→时,000()()()f x x f x f x x +?-'→?”或“0000()() lim ()x f x x f x f x x ?→+?-'=?”. 3.可导与导函数: 如果()f x 在开区间(,)a b 内每一点都是可导的,则称()f x 在区间(,)a b 可导.这样,对开区间(,)a b 内每个值x ,都对应一个确定的导数()f x '.于是,在区间(,)a b 内,()f x '构成一个新的函数,我们把这 个函数称为函数()y f x =的导函数.记为()f x '或y '(或x y '). 导函数通常简称为导数.如果不特别指明求某一点的导数,那么求导数指的就是求导函数. 4.导数的几何意义: 设函数()y f x =的图象如图所示.AB 为过点00(,())A x f x 与 00(,())B x x f x x +?+?的一条割线.由此割线的斜率是00()() f x x f x y x x +?-?= ??,可知曲线割线的斜率就是函数的平均变化率.当点B 沿曲线趋近于点A 时,割线AB 绕点A 转动,它的最终位置为直线AD ,这条直线AD 叫做此曲线过点A 的切线,即 000()()lim x f x x f x x ?→+?-=?切线AD 的斜率. 由导数意义可知,曲线()y f x =过点00(,())x f x 的切线的斜率等于0()f x '. 知识内容 x 0x y x O D C B A

全国计算机二级考试公共基础知识题库

全国计算机二级考试公共基础知识题库 习题一 (1) 在下列选项中,哪个不是一个算法一般应该具有的基本特征______。(C) A. 确定性 B. 可行性 C. 无穷性 D. 拥有足够的情报 (2) 希尔排序法属于哪一种类型的排序法______。(B) A. 交换类排序法 B. 插入类排序法 C. 选择类排序法 D. 建堆排序法 (3) 下列关于队列的叙述中正确的是______。(C) A. 在队列中只能插入数据 B. 在队列中只能删除数据 C. 队列是先进先出的线性表 D. 队列是先进后出的线性表 (4) 对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。(B) A. N+1 B. N C.(N+1)/2 D. N/2 (5) 信息隐蔽的概念与下述哪一种概念直接相关______。(B)

A. 软件结构定义 B. 模块独立性 C. 模块类型划分 D. 模拟耦合度 (6) 面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是______。(C) A. 模拟现实世界中不同事物之间的联系 B. 强调模拟现实世界中的算法而不强调概念 C. 使用现实世界的概念抽象地思考问题从而自然地解决问题 D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考 (7) 在结构化方法中,软件功能分解属于下列软件开发中的阶段是______。(C) A. 详细设计 B. 需求分析 C. 总体设计 D. 编程调试 (8) 软件调试的目的是______。(B) A. 发现错误 B. 改正错误 C. 改善软件的性能 D. 挖掘软件的潜能 (9) 按条件f对关系R进行选择,其关系代数表达式为______。(C) A. R|X|R B. R|X|R C. бf(R)

计算机二级公共基础知识高频考点归纳总结

第一章数据结构与算法 算法 1、算法:是指解题方案的准确而完整的描述。算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。 2、算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。特征包括:(1)可行性;(2)确定性(3)有穷性(4)拥有足够的情报。 3、算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。 4、指令系统:一个计算机系统能执行的所有指令的集合。 5、基本运算包括:算术运算、逻辑运算、关系运算、数据传输。 6、算法的控制结构:顺序结构、选择结构、循环结构。 7、算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。 8、算法复杂度:算法时间复杂度和算法空间复杂度。 9、算法时间复杂度是指执行算法所需要的计算工作量。 10、算法空间复杂度是指执行这个算法所需要的内存空间。 数据结构的基本基本概念 1、数据结构研究的三个方面: (1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构; (2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;(3)对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。 2、数据的逻辑结构包含:(1)表示数据元素的信息;(2)表示各数据元素之间的前后件关系。数据的存储结构有顺序、链接、索引等。 3、线性结构条件:(1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。非线性结构:不满足线性结构条件的数据结构。 线性表及其顺序存储结构 1、线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。 2、非空线性表的结构特征: (1)且只有一个根结点a1,它无前件;(2)有且只有一个终端结点an,它无后件; (3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。结点个数n称为线性表的长度,当n=0时,称为空表。 3、线性表的顺序存储结构具有以下两个基本特点:(1)线性表中所有元素的所占的存储空间是连续的; (2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 4、顺序表的运算:插入、删除。 栈和队列 1、栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据,栈具有记忆作用。用top表示栈顶位置,用bottom 表示栈底。 2、栈的基本运算:(1)插入元素称为入栈运算;(2)删除元素称为退栈运算;(3)读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。 3、队列是指允许在一端(队尾)进入插入,而在另一端(队头)进行删除的线性表。Rear指针指向队尾,front 指针指向队头。 4、队列是“先进行出”(FIFO)或“后进后出”(LILO)的线性表。 线性链表

最全计算机公共基础知识试题汇总

计算机公共基础知识 一、选择题 1、世 2、计 3、世 4、计 5、电但至今其运行仍遵循着一位科学家提出的基本原理。他就 6、1946_ 7、在 8、 9、计 10、 11、计算机业界最初的硬件巨头“蓝色巨人”指的是 12、第四媒体是指(网络媒体)。 13、CAD A、计算机辅助教育 B、计算机辅助测试 C、计算机辅助设计 D、计算机辅助管理 14、“计算机辅助制造”的英文缩写为CAM。Assist 辅助 15、 16、 17、某单位自行开发的工资管理系统,按计算机应用的类型划分,它属于____。 A、科学计算 B、辅助设计 C、数据处理D 18、 19、 20、 21、 22、 23、在微机中,bit 24、计算机中字节是常用单位,它的英文名字是 A、Bit B、byte C、bout D、baut 25、计算机存储和处理数据的基本单位是____。 A、bit B、Byte C、GB D、KB 26、1字节表示____位。 A、1 B、4 C、8 27、在描述信息传输中bps 28、"32位微型计算机"中的32 29、 30、字符串“IBM”中的字母B存放在计算机内占用的二进制位个数是____。 A、8 B、4 C、2 D、1 31、若一台计算机的字长为4 32、 33、 34、 35、 A、调制解调器 B、交换机C 36、计算机的三类总线中,不包括____。 A、控制总线 B、地址总线 C、传输总线 D、数据总线 37、关于计算机总线的说明不正确的是____。 A、计算机的五大部件通过总线连接形成一个整体

B、总线是计算机各个部件之间进行信息传递的一组公共通道 40、 41、几年前一位芬兰大学生人在Internet 上公开发布了一种免费操作系统经过许多人的努力,该 42、Access 43、 44、 45、 46、启动Windows 47、Windows 48、在Windows 49、对于Windows,下面以____为扩展名的文件是不能运行的。 A、.COM B、.EXE C、.BA T D、.TXT 50、在Windows 中有两个管理系统资源的程序组,它们是____。 A、“我的电脑”和“控制面板” B、“资源管理器”和“控制面板” C、“我的电脑”和“资源管理器” D、“控制面板”和“开始”菜单 51、在Windows中,为了查找文件名以"A" 52、中,为了查找文件名以"A"字母打头,后跟一字母的所有文件,应当在查找名称框内输 53、 54、合键 55、Word程序启动后就自动打开一个名为____的文档。 A、Noname B、Untitled C、文件1 D、文档1 56、Word程序允许打开多个文档,用____菜单可以实现各文档窗口之间的切换。 A、编辑 B、窗口 C、视图 D、工具 57、下列带有通配符的文件名,能表示文件ABC、TXT的是____。 A、*BC、? B、A?.* C、?BC、* D、?.? 58、为了保证任务栏任何时候在屏幕上可见,应在"任务栏属性"对话框的"任务栏选项"标签中选择____。A、不被覆盖B、总在最前C、自动隐藏D、显示时钟 59、使用“开始”菜单中的查找命令,要查找的文件名中可以使用____。 A、通配符? B、通配符* C、两者都可以 D、两者都不可以 60、Windows xp中,当屏幕上有多个窗口时,那么活动窗口____。 A、可以有多个窗口 B、只能是固定的窗口 C、是没有被其他窗口盖住的窗口 D、是有一个标题栏颜色与众不同的窗口 61、WINDOWS资源管理器中,反向选择若干文件的方法是____。 A、CTRL+单击选定需要的文件 B、SHIFT+单击选定需要的文件,再单击反向选择 C、用鼠标直接单击选择 D、CTRL+单击选定不需要的文件,再单击编辑菜单中反向选择 62、对WINDOWS应用程序窗口快速重新排列[平铺或层叠]的方法是: ____。 A、可通过工具栏按钮实现 B、可通过任务栏快捷菜单实现 C、可用鼠标调整和拖动窗口实现 D、可通过[开始]菜单下的[设置]命令实现 63、通常把计算机网络定义为____。 A、以共享资源为目标的计算机系统,称为计算机网络 B、能按网络协议实现通信的计算机系统,称为计算机网络 C、把分布在不同地点的多台计算机互联起来构成的计算机系统,称为计算机网络

导数及其应用(知识点总结)

导数及其应用 知识点总结 1、函数()f x 从1x 到2x 的平均变化率:()()2121 f x f x x x -- 2、导数定义:()f x 在点0x 处的导数记作x x f x x f x f y x x x ?-?+='='→?=)()(lim )(00000;. 3、函数()y f x =在点0x 处的导数的几何意义是曲线 ()y f x =在点()()00,x f x P 处的切线的斜率. 4、常见函数的导数公式: ①'C 0=; ②1')(-=n n nx x ;③x x cos )(sin '=; ④x x sin )(cos '-=; ⑤a a a x x ln )('=;⑥x x e e =')(; ⑦a x x a ln 1)(log '=;⑧x x 1)(ln '= 5、导数运算法则: ()1 ()()()()f x g x f x g x '''±=±????; ()2 ()()()()()()f x g x f x g x f x g x '''?=+????; ()3()()()()()()()()()20f x f x g x f x g x g x g x g x '??''-=≠????????. 6、在某个区间(),a b 内,若()0f x '>,则函数()y f x =在这个区间内单调递增; 若()0f x '<,则函数()y f x =在这个区间内单调递减. 7、求解函数()y f x =单调区间的步骤: (1)确定函数()y f x =的定义域; (2)求导数'' ()y f x =; (3)解不等式'()0f x >,解集在定义域内的部分为增区间; (4)解不等式'()0f x <,解集在定义域内的部分为减区间. 8、求函数()y f x =的极值的方法是:解方程()0f x '=.当()00f x '=时: ()1如果在0x 附近的左侧()0f x '>,右侧()0f x '<,那么()0f x 是极大值; ()2如果在0x 附近的左侧()0f x '<,右侧()0f x '>,那么()0f x 是极小值. 9、求解函数极值的一般步骤: (1)确定函数的定义域 (2)求函数的导数f ’(x) (3)求方程f ’(x)=0的根 (4)用方程f ’(x)=0的根,顺次将函数的定义域分成若干个开区间,并列成表格 (5)由f ’(x)在方程f ’(x)=0的根左右的符号,来判断f(x)在这个根处取极值的情况 10、求函数()y f x =在[],a b 上的最大值与最小值的步骤是: ()1求函数()y f x =在(),a b 内的极值; ()2将函数()y f x =的各极值与端点处的函数值()f a ,()f b 比较,其中最大的一个是最大值,最小的一个是最小值.

计算机二级考试历年公共基础知识真题

2010年9月全国计算机等级考试公共基础知识试题及答案 一、选择题(每小题2分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上,答在试卷上不得分。 (1)下列叙述中正确的是 A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D)上述三种说法都不对 (2)下列叙述中正确的是 A)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化 B)在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化 C)在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化 D)上述三种说法都不对 (3)软件测试的目的是 A)评估软件可靠性B)发现并改正程序中的错误 C)改正程序中的错误D)发现程序中的错误 (4)下面描述中,不属于软件危机表现的是 A)软件过程不规范B)软件开发生产率低 C)软件质量难以控制D)软件成本不断提高 (5)软件生命周期是指 A)软件产品从提出、实现、使用维护到停止使用退役的过程 B)软件从需求分析、设计、实现到测试完成的过程 C)软件的开发过程 D)软件的运行维护过程 (6)面向对象方法中,继承是指 A)一组对象所具有的相似性质B)一个对象具有另一个对象的性质 C)各对象之间的共同性质D)类之间共享属性和操作的机制 (7)层次型、网状型和关系型数据库划分原则是 A)记录长度B)文件的大小 C)联系的复杂程度D)数据之间的联系方式 (8)一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员、与实体计算机之间的联系是 A)一对一B)一对多C)多对多D)多对一 (9)数据库设计中反映用户对数据要求的模式是 A)内模式B)概念模式C)外模式D)设计模式 (10)有三个关系R、S和T如下:

计算机二级公共基础知识要点总结

计算机二级公共基础知识要点总结 1.栈按先进后出的原则组织数据,所以入栈最早的最后出栈,而队列是先进先出的线性 表。 2.循环队列有队头和队尾两个指针,但是循环队列仍是线性结构的线性表。 在循环队列中只需要对头指针与队尾两个指针来共同反映队列中元素的动态变化情况。 3.当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性 表,在最坏的情况下二分法查找只需要比较log2n次,而顺序查找需要比较n次。 4.链式存储结构既可以针对线性结构也可以针对非线性结构。 链式存储结构中每个结点都由数据域与指针域两部分组成,增加了存储空间。 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的。 5.数据流图中带箭头的线段表示的是数据流,即沿箭头方向传送数据的通道一般在旁边标 注数据流名。 程序流程图中带有箭头的线段表示的是控制流。 6.在软件开发中,需求分析阶段可以使用的工具有数据流图DFD图,数据字典DD,判定 树与判定表。 7.“对象”有如下一些基本特点:标识唯一性,分类型,多态性,封装性,模块独立性好。 8.数据管理发展至今已经历了三个阶段:人工管理阶段,文件系统阶段和数据库系统阶段。 其中最后一个阶段结构简单,使用方便,逻辑性强,物理性少,在各方面的表现都最好,一直占据数据库领域的主导地位。 9.自然链接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性 组,并且在结果中把重复的属性列去掉。 10.内存又称主存,是CPU能直接寻址的存储空间,由半导体器件制成。内存的特点是存取 速率快。所以微机中访问速度最快的存储器是内存。 11.计算机能直接识别和执行的语言是机器语言,机器语言是用二进制代码表示的计算机能 直接识别和执行的一种机器指令的集合。它是计算机的设计者通过计算机的硬件结构赋予计算机的操作功能。机器语言具有灵活,直接执行和速度快等特点。 12.1MB=1024KB=1024*1024B=220B 13.Internet的四层结构分别是:网络接口层,网络层,传输层和应用层。 14.有序线性表既可以采用顺序存储结构,也可以采用链式存储结构。 15.栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表。 16.二叉树的基本性质:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一 个。 例如:某二叉树有五个度为2的结点,则该二叉树中的叶子结点数是5+1=6个。 17.冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆 排序在最坏的情况下需要比较的次数是nlog2n,即在排序方法中,最坏情况下比较次数最少的是堆排序。 18.软件按功能可分为:应用软件,系统软件和支撑软件(或工具软件)。 19.软件测试的目的是为了发现错误而执行程序的过程,并不涉及改正错误。 程序调试的基本步骤有:错误定位,修改设计和代码,以排除错误进行回归测试,防止引进新的错误。程序调试通常称为Debug,即排错。 20.软件测试的基本准则有:所有测试都应追溯到需求,严格执行测试计划,排除测试的随 意性,充分注意测试中的群集现象,程序员应避免检查自己的程序,穷举测试不可能,