电子科技大学微积分试题及答案
(完整版)电子科技大学微电子器件习题

第二章 PN 结填空题1、若某突变 PN 结的 P 型区的掺杂浓度为 N A =1.5 ×1016cm -3 ,则室温下该区的平衡多子 浓度 p p0与平衡少子浓度 n p0分别为( )和( )。
2、在 PN 结的空间电荷区中, P 区一侧带( )电荷, N 区一侧带( )电荷。
内建 电场的方向是从( )区指向( )区。
3、当采用耗尽近似时, N 型耗尽区中的泊松方程为 ( )。
由此方程可以看出, 掺杂浓度越高,则内建电场的斜率越( )。
4、 PN 结的掺杂浓度越高,则势垒区的长度就越( ),内建电场的最大值就越( ), 内建电势 V bi 就越( ),反向饱和电流 I 0就越( ),势垒电容 C T 就越( ),雪崩击穿电 压就越( )。
5、硅突变结内建电势 V bi 可表为(),在室温下的典型值为( )伏特。
6、当对 PN 结外加正向电压时, 其势垒区宽度会 ( ),势垒区的势垒高度会 ()。
7、当对 PN 结外加反向电压时, 其势垒区宽度会 ( ),势垒区的势垒高度会 ( )。
8、在 P 型中性区与耗尽区的边界上,少子浓度 n p 与外加电压 V 之间的关系可表示为( )。
若P 型区的掺杂浓度 N A =1.5 ×1017cm -3,外加电压 V= 0.52V ,则 P 型区与耗尽区边界上的少子浓度 n p 为( )。
9、当对 PN 结外加正向电压时,中性区与耗尽区边界上的少子浓度比该处的平衡少子 浓度( );当对 PN 结外加反向电压时,中性区与耗尽区边界上的少子浓度比该处的平衡 少子浓度( )。
10、 PN 结的正向电流由( 电流三部分所组成。
11、 PN 结的正向电流很大,是因为正向电流的电荷来源是(); PN 结的反向电流很小,是因为反向电流的电荷来源是( )。
12、当对 PN 结外加正向电压时,由 N 区注入 P 区的非平衡电子一边向前扩散,一边 ( )。
电子科技大学级微积分(下)期末复习

证明题常考内容:
主要是关于常数项级数的收敛性证明; (仅2003,2008年没有考)
多元函数连续、可导、可微的关系
函数连续
函数可偏导
函数可微 偏导数连续
例 选择题
1、若 f (x, y) 在点 (x0, y0 ) 处不连续,则( C )
(A) lim f (x, y)必不存在; xx0 y y0
(B) f (x0 , y0 )必不存在; (C) f (x, y)在(x0, y0 )必不可微; (D) fx (x0 , y0 ), f y (x0 , y0 )必不存在;
2、 z f (x, y) 在点 (x0, y0 ) 处可微是 f 在该点的两个偏
导数 fx , f y 都存的( B )
S2
Dxy
1 4x2 4 y2 dxdy
Dz
三重积分在柱坐标下的计算:
若 (1)被积函数为f(x2+y2) ;
(2)区域V的边界面的方程含x2+y2 ;
(如边界面为球面、圆柱面、圆锥面、旋转抛物面等)
则可选用柱坐标系.
方法: (1) “先一后二法”(投影
rdrd 法z2(r), ) f (r cos , r sin , z)dz.
Dr
方法二、格林公式: Pdx Qdy ( Q P )dxdy.
L
x y
D
(注意:(1)积分曲线 L 要封闭;
(2)P,Q函数要在区域D内有连续偏导.)
方法三、(直接法) 化为定积分。
第二类曲面积分的计算
方法一:高斯公式法;
Pdydz Qdzdx Rdxdy
S
V
(P Q R )dV x y z
x2n2
2n
2012年《微积分(上)》期中考试试卷 - 参考答案 - 课堂

电子科技大学2012至2013学年第1学期期中考试A 卷课程名称:微积分I 考试日期:2012年11月10日 考试时长:60分钟一、填空题(20分,每小题4分)1.设2,0()sin ,0a bx x f x bx x x⎧+≤⎪=⎨>⎪⎩在0x =处连续,则常数a 与b 应满足的关系是 a b = 。
2.1101lim 1x x x e e +→-=+ 1- 。
3.设ln()y a bx =+,则()n y = (1)!(1)()n n n b n a bx --+ 。
4.曲线33cos sin x t y t ⎧=⎪⎨=⎪⎩上对应于6tπ=点处的法线方程是 1y =- 。
5.设(1sin )x y x =+,则|x dy π= dx π- 。
二、选择题(20分,每小题4分)1.若0x →时,sin x x -是2x 的( B )(A)低阶无穷小 (B)高阶无穷小 (C)等价无穷小 (D)同阶但非等价无穷小2.设数列n x 与n y 满足lim 0n n n x y →∞=,则下列断言正确的是( D ) (A)若n x 发散,则n y 必发散 (B) 若n x 无界,则n y 必有界(C) 若n x 有界,则n y 必为无穷小 (D) 若1nx 为无穷小,则n y 必为无穷小 3.设1,||1()0,||1x f x x ≤⎧=⎨>⎩,则{[()]}f f f x 等于( B ) (A) 0 (B) 1 (C)1,||10,||1x x ≤⎧⎨>⎩ (D)0,||11,||1x x ≤⎧⎨>⎩ 4.设322,1()3,1x x f x x x ⎧≤⎪=⎨⎪>⎩,则()f x 在1x =处的( B )(A)左、右导数都存在 (B)左导数存在,但右导数不存在(C)左导数不存在,但右导数存在 (D)左右导数都不存在5.设(0)0f =,则()f x 在点0x =可导的充要条件为( B )(A)201lim(1cosh)h f h →-存在 (B)01lim (1)h h f e h→-存在 (C) 201lim (1sinh)h f h →-存在 (D)01lim [(2)()]h f h f h h →-存在三、求极限(20分,每小题10分)1.12402sin lim ||1x x x e x x x e →⎡⎤+⎢⎥+⎢⎥+⎢⎥⎣⎦解:14322442002sin 2sin lim lim 1||11x x x x x x x e x e e x x x x e e ++--→→-⎡⎤⎡⎤++⎢⎥⎢⎥+=+=⎢⎥⎢⎥++⎢⎥⎢⎥⎣⎦⎣⎦ 1122442002sin 2sin lim lim 211||11x x x x x x e x e x x x x e e --→→⎡⎤⎡⎤++⎢⎥⎢⎥+=-=-=⎢⎥⎢⎥++⎢⎥⎢⎥⎣⎦⎣⎦1=所以原式2.3012cos lim 13x x x x →⎡⎤+⎛⎫-⎢⎥ ⎪⎝⎭⎢⎥⎣⎦解:3012cos lim 13x x x x →⎡⎤+⎛⎫-⎢⎥ ⎪⎝⎭⎢⎥⎣⎦2cos ln 3301lim 1x x x e x +→⎡⎤=-⎢⎥⎣⎦302cos ln 3lim x x x x→+= 20cos 1ln 13lim x x x →-⎛⎫+ ⎪⎝⎭=20cos 1lim 3x x x →-=22012lim 3x x x →-=16=-四、(10分)设2,0(),0x e x f x ax bx c x ⎧<⎪=⎨++≥⎪⎩且(0)f ''存在,试确定a b c 、、的值。
电子科技大学数学实验第二次课上微积分实验及答案

2 微积分实验2.1 基础训练1. 已知)cos(mx e y nx=,利用符号运算函数求y ''. 编写函数文件返回求导结果(1个参数). 解:function d=myfun syms m n xy=exp(n*x)*cos(m*x); d = diff(y,x,2);2. 已知函数22xa ae y x +=,求解该函数在x =5处的一阶导数值.编写本问题的函数文件第一行格式如下(函数名、文件名自己设定): function r=myfun %变量r 存储导数值 解:function r=myfun syms a xy=a*exp(x)/sqrt(a^2+x^2); f=diff(y,x); r=subs(f,x,5);3. 使用符号工具箱计算函数211xy +=的6阶麦克劳林多项式. 要求编写一个function 文件返回该结果. 解:function f=fun syms xf = taylor(1/(1+x^2),x, 'order',7); f = simplify(f);4. 求不定积分dx x x ⎰2ln 和定积分dx xex ⎰∞-12。
syms xint(log(x)^2*x) f=x*exp(-x^2);int(f,x,1,inf)5. 求解方程组求下列联立方程的解⎪⎪⎩⎪⎪⎨⎧=+++=++-=-++=+-+159326282310262113654d z y x d z y x d z y x d z y x .编程调用solve 函数求解方程组;编写函数返回4个参数:依次为x ,y ,z ,d 所得结果。
编写本问题的函数文件第一行格式如下(函数名、文件名自己设定): function [x,y,z,d]=myfun % x,y,z,d 为题目所求的解 解:function [x,y,z,d]=myfun % x,y,z,d 为题目所求的解[x,y,z,d]=solve('4*x+5*y-6*z+3*d=11','2*x+6*y+2*z-d=10',... '3*x-2*y+8*z+2*d=6','x+2*y+3*z+9*d=15')2.2 实验任务问题来源全国数学建模竞赛1997年A 题 一件产品由若干零件组装而成,标志产品性能的某个参数取决于这些零件的参数。
电子科技大学中山学院高数2014-15复习题(知识点整理)

2014-2015微积分1复习题级知识点一、填空题(共10个小题,每小题3分,共30分)1. 已知x e x y x 322arctan +=-,则dy =(P111,P94微分公式dx x f dy )(=)2. )sin sin tan (lim xx x x x 2110+-→= (P60,等价无穷小) 3 5(8sin 5)cos x xdx +⋅⎰= (P190,例14)4 已知22ln(1)2arctan arctan 2ln(1)x t t y t t ⎧=++⎪⎨=-+⎪⎩,则dy dx = (P103公式(3)) 5. 1sin 0lim (1)2x x x →+= (P52例4上面的第二个重要极限公式)5.1. 2cot 0lim (cos )x x x →= 6.).....(lim nn n n n n n n ++++++∞→22221 = (P46夹逼准则,P55,3题) 7. 已知))()(()(3142++-=x x x x f ,则'()f x 有 个零点. 8. 21x dx e +⎰= (P178不定积分公式)8.1 ⎰= (P181例11,有理分式) 8.2. dx x x x ⎰++2152arctan = (P178不定积分公式) 9. 微分方程065=+'-''y y y 的通解是 (P305表)9.1 微分方程''4'40y y y -+=的通解是 (P305表)9.2 微分方程25''4'04y y y ++=的通解是 (P305表) 10. 一阶线性微分方程x e y y -=+'2的通解是 (P286公式(5)二、微分学部分(共4个小题,每小题7分,共28分)1. 函数21cos ,0()tan ,0x x f x xx -≤⎧=⎨>⎩在点0x =处是否连续,是否可导?(P62连续定义,定理)2. 求曲线224x y +=在点(-处的切线方程。
精编电大专科《微积分初步》期末试题标准题库及答案(试卷号:2437)

最新电大专科《微积分初步》期末试题标准题库及答案(试卷号:2437)盗传必究题库一一、•项透择屋(每小■ 4分.本11共20分)L函欢》,土三二的密形关于(2.当了-0时,下列变it中为大劳小酬的是< >.C ln(l +«r )3.下列诂花中正琦的是《).A 1.是的吸值点・》|x•必姓/")的就点R.使广不存在的点%.—定45 的极值苴C若广(工.)=0.则工.必是/Cr)的段值京n x•是/U)的极SLA.U「5存在•则必有r(x»)-o <-以下彳式成立的是().A. 3*<Lr =当七,B. Inxdr=d(』> S-下列It分方程中为可分AIM方程的地(A.坚…' QJT6. ______________________________________________ 若成!»/(了一2)=^—。
+5・胃/。
〉= ______________________________________________________________8< .® > »x(x — DCx — 2)(x — 3>> WJ y#(0) ■_____9.已知曲tty-/(x)在任tAx处切找的斜率为&.11曲级过《4.5〉点.JMME曲雄方州评快人二.填5!«H督小■,分.本■!共20分)y 的通解为 ■三,计nan 本■共44分.每小■ it y ,—» 3 Jt 4" 2n. ItWftW lim -J —―・• " jr 1 -F-r — 6\2. ift y ■ Irvr + cos 、.求 dy. 13.计鼻不定帆分-D^dx. H. it 算定机分j, xe*<Lr.15. K/ARI4B9成面枳为216m 1的一块矩形的上地.并在正中用一堵■捋其隔成阳块.间 这块:t 地的长和宣逸牧多大尺寸.才能使所川》?筑材时最看?试题答案及评分标准一, ・攻选押■(每小・4分.本■共20分)L B- 2.C 3. D 4. A 5.C二, 堵空■(每小腰1分,本■共20分)6. 一+ 17.18. -6A 2 « I9, ”*-了 t0. y三, 计算ah 本■[共"分,借小■ n 分)11-牝原式她厂两一亏12. U i> — — Scoa 1 x • sinrdy =《 --- 3stnjr cos 1 x )<LrB9・应用■(本■ 16分)分)!0e ■分方程/四. 应用16分)15.斜;设土地一边长为另一边长为生(m ),围堵的母长度为火m )令》'=0得唯一驻点JT =12Cr =-12舍去)因方本同fit 存在嫌小值-Rffift 的驻点唯一 .所以•当匕地一边长为I2(m ).另•边长为18(E )时,围g 的总长度量短.即所用材MfiW .题库二L 南敢/fx > 1。
电大微积分试题及答案

电大微积分试题及答案一、选择题(每题4分,共40分)1. 函数f(x)=x^2-4x+c的图像与x轴的交点个数取决于c的值。
若交点个数为2,则c的值应满足的条件是:A. c>0B. c=0C. c<0D. c≤0答案:C2. 极限lim(x→0) (sin x)/x的值是:A. 0B. 1C. -1D. 2答案:B3. 函数y=3x^2+2x+1的导数是:A. 6x+2B. 2x+3C. 3x^2+2D. 3x答案:A4. 曲线y=x^3-3x在点(1,-2)处的切线斜率是:A. 0B. -1C. 1D. 2答案:C5. 定积分∫(0,1) x dx的值是:A. 1/2B. 1/3C. 1D. 2答案:A6. 函数f(x)=x^3-6x^2+11x-6的极值点是:A. 1B. 2C. 3D. 4答案:B7. 函数y=e^x的不定积分是:A. e^xB. e^x + CC. ln xD. x^e答案:B8. 曲线y=x^2与直线y=4x-3的交点坐标是:A. (1,1), (3,9)B. (1,3), (3,3)C. (1,3), (3,9)D. (1,1), (3,3)答案:C9. 函数y=ln x的导数是:A. 1/xB. ln xC. xD. 1答案:A10. 定积分∫(0,π/2) sin x dx的值是:A. 1B. 2C. π/2D. 0答案:D二、填空题(每题4分,共20分)1. 函数f(x)=x^3-3x^2+2的导数是________。
答案:3x^2-6x2. 极限lim(x→∞) (x^2-1)/(x^2+1)的值是________。
答案:13. 曲线y=x^3-6x^2+11x-6的拐点是________。
答案:(2,-2)4. 函数y=e^x的二阶导数是________。
答案:e^x5. 定积分∫(0,1) (x^2-x) dx的值是________。
答案:1/3三、解答题(每题10分,共40分)1. 求函数f(x)=x^3-6x^2+11x-6的极值点。
最新国家开放大学电大《微积分初步》期末试题题库及答案

最新国家开放大学电大《微积分初步》期末试题题库及答案盗传必究题库一一、填空题(每小题4分,本题共20分)1. 函a/(x + l) = x 2+2x + 7,则f(x)= c 「 sin 3x2.1im ----- = __________ .x3. 曲线y = x 2在点(1, 1)处的切线的斜率是.24. J ](sinxcos2x-x )dx = _____________5. _________________________________________ 微分方程9" +(y )4 cosx = e*的阶数为 二、单项选择题(每小题4分,本题共20分) 1 .函数f (x ) = ―1—的定义域是()・ln (x-l ) A. (l,+oo) B. (0,l)D(l,+8) C ・(1,2)D (2,+8) D. (0,2)u(2,+oo)A. 0B. 1C. 2D. -1 3.下列结论中正确的是( )・A. X 。
是/3)的极值点,则知必是/的驻点B. 使f\x )不存在的点x 0 一定是/3)的极值点・)时,函数f (x )= .3 [xsin — + 1,xk.'A 。
在x = 0处连续.x = 0C.若r(x o) = O,则Xo必是,⑴的极值点D.X。
是/3)的极值点,旦尸Oo)存在,则必有.广(工0)= 04.若函数 /'(x) = x +J^(x > 0),贝0 J /'(x)dx=().A.x + Vx + c12 2 |B.—x + —x2 +c2 3C.x2 +x + c31D.x2 + — x2 +c25.微分方程* = 0的通解为()・A.y = 0B.y - cC.y = x + cD.y = ex三、计算题(本题共44分,每小题11分)1 •计算极限Iim-V--5V + 6 .13 X2 -92.设y = x4x + cos3x,求⑪.3.计算不定积分j x sin xdx4.计算定积分j^e x(l + e x)2dx四、应用题(本题16分)用钢板焊接一个容积为411?的底为正方形的无盖水箱,已知钢板每平方米10元,焊接费40元,问水箱的尺寸如何选择,可使总费最低?最低总费是多少?试题答案及评分标准(仅供参考)一、填空题(每小题4分,本题共20分)1 291.x +62. 33.—4.5. 22 3二、单项选择题(每小题4分,木题共20分)四、应用题(木题16分)4解:设水箱的底边长为X ,高为h,表面积为S,且有h = — x 2 所以Sl+4劝“ +皿X10分因为本问题存在最小值,且函数的驻点唯一,所以,当x = 2,h = 1时水箱的表面积最小.题库二一、填空题(每小题4分,本题共20分)1. 函数f(x} = ―1— + V4-X 2的定义域是ln(x + l)---------l.c2.B3.D 4-A5.B 三、计算题(本题共44分,每小题11分)1.解:原式=lim-仃 一 2)(x — 3) = = La (x + 3)(x -3) a x + 3 6 11分2.解:V = 2/-3sin3x23 1 dy = (—x 2 -3sin3x)dx11分3.解:Jx sinxdx = -x cos x + J cos xdx = -x cos x + sinx + c11分4.解: Pe x (l + e x )2dx = J ,n2(l + e x )2d(l + e x ) = -(l + e x )3ln219T11分此时的费用为2X 10+40=160 (元) 16分io_x + i(ri.设函数歹=——-—,则该函数是(A.奇函数B.偶函数C.非奇非偶函数D.既奇又偶函数2.当XT 0时,下列变量中为无穷小量的是(A.B. x sinxC. ln(l + x)D.3.设y = lg2x 则dy =(A. —dx2xB. —dxXC. In10 、 --- dxD. xlnlO^4. 在切线斜率为2x的积分曲线族中,通过点(1,4)的曲线为()。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
电子科技大学期末微积分一、选择题(每题2分)1、设x ƒ()定义域为(1,2),则lg x ƒ()的定义域为() A 、(0,lg2)B 、(0,lg2]C 、(10,100)D 、(1,2)2、x=-1是函数x ƒ()=()221x x x x --的() A 、跳跃间断点 B 、可去间断点 C 、无穷间断点 D 、不是间断点3、试求02lim x x→等于()A 、-14B 、0C 、1D 、∞ 4、若1y xx y+=,求y '等于() A 、22x y y x -- B 、22y x y x -- C 、22y x x y-- D 、22x yx y +-5、曲线221xy x =-的渐近线条数为() A 、0 B 、1 C 、2 D 、36、下列函数中,那个不是映射() A 、2y x = (,)x R y R +-∈∈ B 、221y x =-+ C 、2y x = D 、ln y x = (0)x > 二、填空题(每题2分) 1、__________2、、2(1))lim()1x n xf x f x nx →∞-=+设 (,则 的间断点为__________3、21lim51x x bx ax→++=-已知常数 a 、b,,则此函数的最大值为__________ 4、263y x k y x k =-==已知直线 是 的切线,则 __________5、ln 2111x y y x +-=求曲线 ,在点(,)的法线方程是__________ 三、判断题(每题2分)1、221x y x =+函数是有界函数 ( ) 2、有界函数是收敛数列的充分不必要条件 ( ) 3、limββαα=∞若,就说是比低阶的无穷小 ( ) 4、可导函数的极值点未必是它的驻点 ( ) 5、曲线上凹弧与凸弧的分界点称为拐点 ( ) 四、计算题(每题6分) 1、1sin xy x=求函数 的导数2、21()arctan ln(12f x x x x dy =-+已知),求3、2326x xy y y x y -+="已知,确定是的函数,求4、20tan sin limsin x x xx x→-求 5、计算 6、21lim(cos )x x x +→计算 五、应用题1、设某企业在生产一种商品x 件时的总收益为2)100Rx x x =-(,总成本函数为2()20050C x x x =++,问政府对每件商品征收货物税为多少时,在企业获得利润最大的情况下,总税额最大?(8分)2、描绘函数21y x x=+的图形(12分)六、证明题(每题6分)1、用极限的定义证明:设01lim (),lim()x x f x A f A x +→+∞→==则 2、证明方程10,1x xe =在区间()内有且仅有一个实数一、 选择题1、C2、C3、A4、B5、D6、B 二、填空题1、0x =2、6,7a b ==-3、184、35、20x y +-= 三、判断题1、√2、×3、√4、×5、× 四、计算题 1、1sin1sin1sin ln 1sin ln 22))1111cos ()ln sin 1111(cos ln sin )xxx xx xy x ee x x x x x x x x x x x'='='⎡⎤=-+⎢⎥⎣⎦=-+((2、22()112(arctan )121arctan dy f x dxxx x dx x x xdx='=+-++=3、 解:2222)2)222302323(23)(23(22)(26)(23x y xy y y x yy x y y x y x y yy y x y--'+'=-∴'=--'----'∴''=-4、解:2223000tan sin ,1cos 21tan (1cos )12lim lim sin 2x x x xx x x xx x x x xx x →→→--∴==当时,原式=5、解:65232222261)61116116(1)166arctan 6arctanx t dx t tt t t t t tt t C C===+=++-=+=-+=-+=-+⎰⎰⎰⎰令原式(6、 解:2201ln cos 01limln cos 20200012lim 1lim ln cos ln cos lim 1(sin )cos lim 2tan 1lim 22x xx x xx x x x x e ex xxx x x xx x e++→++++→→→→→-===-=-==-∴= 原式其中:原式五、应用题1、解:设每件商品征收的货物税为a ,利润为()L x222()()()100(20050)2(50)200()45050()0,,()4(50)41(502)410250225L x R x C x axx x x x ax x a x L x x aaL x x L x a a ax T a T a T a =--=--++-=-+--'=-+--'==-='=-'==''=-<∴=令得此时取得最大值税收T=令得当时,T 取得最大值2、 解:()()2300,01202201D x y x x y x y x y x =-∞⋃+∞='=-'==''=+''==-,间断点为令则令则渐进线:32lim lim 001lim x x x y y y x y y x y x x→∞→→∞=∞∴=∴=+==∞∴无水平渐近线是的铅直渐近线无斜渐近线图象六、证明题1、 证明:lim ()0,0()11101()1lim ()x x f x AM x M f x A x MM M xf A x f A xεεξε→∞→∞=∴∀>∃>>-<><<>∴-<=当时,有取=,则当0时,有即2、 证明:[]()1()0,1(0)10,(1)100,1()0,1()(1)0,(0,1)()0,110,1x xx f x xe f x f f e f e f x x e x f x xe ξξξξ=-=-<=->∈=='=+>∈∴-令在()上连续由零点定理:至少存在一个(),使得即又则在上单调递增方程在()内有且仅有一个实根数据结构试卷(一)一、单选题(每题 2 分,共20分)1.栈和队列的共同特点是( A )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列,在进行插入运算时( D ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构?( D )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,问A[3][3](10)存放在什么位置?脚注(10)表示用10进制表示。
CA.688 B.678 C.692D.6965.树最适合用来表示( C )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( D ).A.2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( D )A. 1,2,3B. 9,5,2,3C. 9,5,3D. 9,4,2,38.对n个记录的文件进行快速排序,所需要的辅助存储空间大致为CA. O(1)B. O(n)C. O(1og2n)D. O(n2)9.对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有(D)个A.1 B.2 C.3 D.410.设有6个结点的无向图,该图至少应有( A )条边才能确保是一个连通图。
A.5二、填空题(每空1分,共26分)1.通常从四个方面评价算法的质量:正确性易读性强壮性和_高效率。
2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2,其数量级表示为___0(n)_____。
3.假定一棵树的广义表表示为A(C,D(E,F,G),H(I,J)),则树中所含的结点数为_____9_____个,树的深度为_____3____,树的度为_____3____。
4.后缀算式9 2 3 +- 10 2 / -的值为___-1_____。
中缀算式(3+4X)-2Y/3对应的后缀算式为_______4X*+2X*3/-________________________。
5.若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。
在这种存储结构中,n个结点的二叉树共有__2n______个指针域,其中有___n-1_____个指针域是存放了地址,有______n+1__________个指针是空指针。
6.对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别有____e___个和____2e____个。
7.AOV网是一种_____有向无回路__的图。
8.在一个具有n个顶点的无向完全图中,包含有___n(n-1)/2_____条边,在一个具有n个顶点的有向完全图中,包含有____n(n-1)____条边。
9.假定一个线性表为(12,23,74,55,63,40),若按Key % 4条件进行划分,使得同一余数的元素成为一个子表,则得到的四个子表分别为____________________________、___________________、_______________________和__________________________。
10.向一棵B_树插入元素的过程中,若最终引起树根结点的分裂,则新树比原树的高度___________。
11.在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为________,整个堆排序过程的时间复杂度为________。
12.在快速排序、堆排序、归并排序中,_________排序是稳定的。
三、计算题(每题6 分,共24分)1.在如下数组A中链接存储了一个线性表,表头指针为A [0].next,试写出该线性表。