2010成人高考专升本高数试题及答案
2010年浙江省普通高校“专升本”联考《高等数学(二)》试卷答案解析
2010年浙江省普通高校“专升本”联考《高等数学（二）》参考答案 选择题部分一、选择题: 本大题共5小题,每小题4分,共 20分。
1.D 解析:设x x f =)(，则22)(x x f =，22)(x x f =，而2x 在()+∞∞-,内并不是一直单调的；x x f tan )(tan =，仅在定义域⎪⎭⎫⎝⎛++-ππππk k 2,2)(z k ∈内是单调递增，根据排除法可知，选项D 正确。
2.B 解析:设11)(-=x x f ，则-∞=-=--→→11lim )(lim 11x x f x x ，故函数在)1,1(-内无界，或者在)1,0()0,1( -内无界，故选项C 、D 错误。
由于)(x f 在)1,0()0,1( -内定义，从而函数的有界性只能在定义域内考虑，由于极限)(lim 0x f x →存在，由函数极限的局部有界性可知，存在正数δ，)(x f 在),0()0,(δδ -内有界，故选项B 正确。
【注】函数极限的局部有界性：如果A x f x x =→)(lim 0，那么在0x 处局部有界。
即存在常数0>M 和0>δ，使得当δ<-<00x x 时，有M x f ≤)(3.A 解析: 设)()()(x g x f x F =，所以0)]([)()()()()(2<'-'='x g x g x f x g x f x F ，故该函数是单调递减的函数，所以当b x a <<时，有)()()(b F x F a F >>，即)()()()()()(b g b f x g x f a g a f >>，又因为)(x f ，)(x g 均为大于零，所以有)()()()(a g x f x g a f >以及)()()()(x g b f b g x f >，因此选项A 正确。
4.C 解析: 由于C e dx x f x+=⎰22)(，22221)(xx e C e x f ='⎪⎪⎭⎫ ⎝⎛+=，令2x t =，则221)(te tf =，所以221)(xex f =5.C 解析: 由于042=+'-''y y y ，且0)(0>x f ，0)(0='x f ，所以代入原方程后可得：0)(4)(00<-=''x f x f ，因为函数)(x f y =在0x x =处有0)(0='x f ，0)(0<''x f ，所以函数在0x x =处取得极大值，故选项C 正确。
2010“专升本”《高数》试题及答案
《高等数学》试卷一、单项选择题（每题2分，共计60分，在每小题的备选答案中选出一个正确答案，并将其代码写在题干后面的括号内。
不选、错选或多选者，该题无分）1.已知函数)12(-x f 的定义域为]1,0[ ，则)(x f 的定义域为 （ ）A. ]1,21[ B. ]1,1[- C. ]1,0[ D. ]2,1[-解：B x x ⇒≤-≤-⇒≤≤112110.2.)1lg()(2x x x f -+=在),(+∞-∞是 （ ） A ．奇函数 B. 偶函数 C.非奇非偶函数 D. 既奇又偶函数 解：01lg )1lg()1lg()()(22==+++-+=-+x x x x x f x f A ⇒. 3. 当0→x 时，x x s i n 2-是x的 （ ） A. 高阶无穷小 B. 低阶无穷小 C. 同阶非等价无穷小 D. 等价无穷小 解： 1sin lim20-=-→x x x x ， C ⇒. 4.=+∞→nn n n sin 32lim （ ）A. ∞B. 2C. 3D. 5 解：B n n n n n n n ⇒=+=+∞→∞→2]sin 32[lim sin 32lim . 5.设函数⎪⎩⎪⎨⎧=+≠-=0,10,1)(2x a x x e x f ax 在0=x 处连续，则 =a （ ） A. 0 B. 1 C. 2 D. 3 解：B a a a ae x e x f ax x ax x x ⇒=⇒+===-=→→→1122lim 1lim)(lim 20200. 6. 设函数)(x f 在1=x 可导 ，则=--+→xx f x f x )1()21(lim0 （ ） A. )1(f ' B. )1(2f ' C. )1(3f ' D. -)1(f '解：x x f f f x f x x f x f x x )1()1()1()21(lim )1()21(lim 00--+-+=--+→→ C f x f x f x f x f x x ⇒'=---+-+=→→)1(3)1()1(lim 2)1()21(lim200 7. 若曲线12+=x y 上点M 处的切线与直线14+=x y 平行，则M 的坐标（ ）A. （2，5）B. （-2，5）C. （1，2）D.（-1，2） 解： A y x x x y ⇒==⇒=⇒='5,5422000.8.设⎪⎩⎪⎨⎧==⎰202cos sin ty du u x t ，则=dx dy （ ） A. 2t B. t 2 C.-2t D. t 2-解： D t tt t dx dy ⇒-=-=2sin sin 222. 9.已知x x x f n ln )()2(=-，则=)()(x f n （ ）A.211x+ B. x 1C. x lnD. x x ln 解：B x x f x x f x x x f n n n ⇒=⇒+=⇒=--1)(ln 1)(ln )()()1()2(.10.233222++--=x x x x y 有 （ ）A. 一条垂直渐近线，一条水平渐近线B. 两条垂直渐近线，一条水平渐近线C. 一条垂直渐近线，两条水平渐近线D. 两条垂直渐近线，两条水平渐近线解：A y y y x x x x x x x x y x x x ⇒∞=-==⇒++-+=++--=-→-→∞→2122lim ,4lim ,2lim )2)(1()3)(1(2332 . 11.在下列给定的区间满足罗尔中值定理的是 （ ）A. ]2,0[|,1|-=x yB. ]2,0[,)1(132-=x yC.]2,1[,232+-=x x y D ． ]1,0[,arcsin x x y = 解： 由罗尔中值定理 条件：连续、可导及端点的函数值相等C ⇒12. 函数x e y -=在区间),(+∞-∞为 （ ）A. 单增且凹B. 单增且凸C. 单减且凹D. 单减且凸解： C e y e y x x ⇒>=''<-='--0,0.13.⎰+=C x F dx x f )()(曲线 ，则⎰=--dx e f e xx )( （ ） A.C e F e x x ++--)( B. C e F e x x +---)(C. C e F x +-)(D. C e F x +--)(解：D C e F e d e f dx e f e xx x x x ⇒+-=-=⎰⎰-----)()()()(.14. 设函数x e x f =-')12( ，则 =)(x f （ ）A. C e x +-1221 B. C e x +-)1(212 C. C e x ++1221 D. C e x ++)1(212解：D C e x f e x f e x f x x x ⇒+=⇒='⇒=-'++)1(21)1(212)()()12(. 15. =⎰b axdx dx darctan （ ）A.x arctanB. 0C. a b arctan arctan -D. a b arctan arctan + 解：⎰b a xdx arctan 是常数，所以 B xdx dx d ba ⇒=⎰0arctan .16.下列广义积分收敛的为 （ ） A. ⎰+∞1dx e x B. ⎰+∞11dx x C. ⎰+∞+1241dx x D. ⎰+∞1cos xdx 解：C x dx x ⇒-==++∞∞+⎰)21arctan 4(412arctan 4141112π. 17.设区域D 由)(),(,),(,x g y x f y a b b x a x ==>==所围成，则区域D 的面积为（） A. ⎰-b a dx x g x f )]()([ B. ⎰-b a dx x g x f )]()([ C. ⎰-b adx x f x g )]()([ D. ⎰-b adx x g x f |)()(|解：由定积分的几何意义可得D 的面积为 ⎰-badx x g x f |)()(|D ⇒.18. 若直线32311-=+=-z n y x 与平面01343=++-z y x 平行，则常数=n （）A. 2B. 3C. 4D. 5 解： B n n n ⇒=⇒=+-⇒-⊥30943}3,43{}3,,1{.19.设y xy x y x f arcsin)1(),(-+=，则偏导数)1,(x f x '为 （ ） A.2 B.1 C.-1 D.-2 解： B x f x x f x ⇒='⇒=1)1,()1,(. 20. 方程02=-xyz e z 确定函数),(y x f z = ，则x z ∂∂ = （ ）A. )12(-z x zB. )12(+z x zC. )12(-z x yD. )12(+z x y解： 令⇒-='-='⇒-=xy e F yz F xyz e z y x F z z x z 222,),,( A z x zxy xyz yz xy e yz x z z ⇒-=-=-=∂∂⇒)12(222 21.设函数xy y x z +=2，则===11y x dz （ ）A. dy dx 2+B. dy dx 2-C. dy dx +2D. dy dx -2 解：222x ydx xdy dy x xydx dz -++= A dy dx dx dy dy dx dz y x ⇒+=-++=⇒==2211.22.函数2033222+--=y x xy z 在定义域上 （ ）A.有极大值，无极小值B. 无极大值，有极小值C.有极大值，有极小值D. 无极大值，无极小值解：,6)0,0(),(062,06222-=∂∂⇒=⇒=-=∂∂=-=∂∂x z y x y x y z x y x z⇒=∂∂∂-=∂∂2,6222y x zy z 是极大值A ⇒. 23由012222=+--+y x y x 围成的闭区域D ，则=⎰⎰Ddxdy （ ）A. πB. 2πC.4πD. 16π解：有二重积分的几何意义知：=⎰⎰Ddxdy 区域D 的面积为π.24累次积分⎰⎰>axa dy y x f dx 0)0(),(交换后为（ ）A. ⎰⎰a x dx y x f dy 0),( B. ⎰⎰a aydx y x f dy 0),(C. ⎰⎰a a dx y x f dy 0),( D. ⎰⎰a yadx y x f dy 0),(解： 积分区域},0|),{(}0,0|),{(a x y a y y x x y a x y x D ≤≤≤≤=≤≤≤≤=B ⇒.25.二重积分⎰⎰20sin 20)sin ,cos (πθθθθrdr r r f d 在直角坐标系下积分区域可表示为（ ）A. ,222y y x ≤+B. ,222≤+y xC. ,222x y x ≤+D. 220y y x -≤≤ 解：在极坐标下积分区域可表示为：}sin 20,20|),{(θπθθ≤≤≤≤=r r D ，在直角坐标系下边界方程为y y x 222=+，积分区域为右半圆域D ⇒26.设L 为直线1=+y x 坐标从点)0,1(A 到)1,0(B 的有向线段，则⎰-+L dy dx y x )( （ ） A. 2 B.1 C. -1 D. -2解：L ：,1⎩⎨⎧-==x y xx x 从1变到0 ，⎰⎰⇒-=+=-+012)(D dx dx dy dx y x L . 27.下列级数绝对收敛的是 （ ）A ．∑∞=1sin n n πB ．∑∞=-1sin )1(n n n π C ． ∑∞=-12sin )1(n n n π D ． ∑∞=0cos n n π解： ⇒<22sin n n ππC n n ⇒∑∞=12sin π. 28. 设幂级数n n n n a x a (0∑∞=为常数 ,2,1,0=n ），在 2-=x 处收敛，则∑∞=-0)1(n n na （ ）A. 绝对收敛B. 条件收敛C. 发散D. 敛散性不确定解：∑∞=0n nn x a 在2-=x 收敛，则在1-=x 绝对收敛，即级数∑∞=-0)1(n n n a 绝对收敛A ⇒.29. 微分方程0sin cos cos sin =+ydx x ydy x 的通解为 （ ） A.C y x =sin cos B. C y x =cos sin C. C y x =sin sin D. C y x =cos cos 解：dx x x dy y y ydx x ydy x sin cos sin cos 0sin cos cos sin -=⇒=+ C C x y x x d y y d ⇒=+⇒-=⇒ln sin ln sin ln sin sin sin sin . 30.微分方程x xe y y y -=-'+''2，特解用特定系数法可设为 （ ） A.x e b ax x y -+=*)( B. x e b ax x y -+=*)(2 C. x e b ax y -+=*)( D. x axe y -=* 解：-1不是微分方程的特征根，x 为一次多项式，可设x e b ax y -+=*)( C ⇒.二、填空题（每题2分，共30分） 31.设 ,1||,01||,1)(⎩⎨⎧>≤=x x x f ，则=)(sin x f _________ 解：1)(sin 1}sin |=⇒≤x f x .32.若=--+→x x x x 231lim 22=_____________ 解：=++=++--=--+→→→)31(1lim )31)(2()2(lim 231lim 2222x x x x x x x x x x x x 123341==. 33.已知x y 2arctan =，则=dy __________ 解：dx xdy 2412+= . 34.函数 bx x a x x f ++=23)(，在1-=x 处取得极值-2，则_______,==b a . 解：b a b a b ax x x f -+-=-=+-⇒++='12,02323)(2.5,4==⇒b a .35.曲线12323-+-=x x x y 的拐点为 __________解：)1,1(),(0662632-=⇒=-=''⇒+-='y x x y x x y .36.设)(),(x g x f 是可微函数，且为某函数的原函数，有1)1(,3)1(==g f 则=-)()(x g x f _________解：2)1()1()()(=-=⇒=-g f C C x g x f 2)()(=-⇒x g x f .37.⎰-=+ππ)sin (32x x _________解：3202sin )sin (023232ππππππππ=+=+=+⎰⎰⎰⎰---x xdx dx x x x . 38.设⎪⎩⎪⎨⎧<≥=0,0,)(2x x x e x f x ，则 ⎰=-20)1(dx x f __________解：⎰⎰⎰⎰--=--=+==-201110012132)()1(e dx e dx x dt t f dx x f x t x .39. 已知 }1,1,2{},2,1,1{-==b a，则向量a 与b 的夹角为=__________解：3,21663||||,cos π>=⇒<==⋅>=<b a b a b a b a.40.空间曲线⎩⎨⎧==022z xy 绕x 轴旋转所得到的曲面方程为 _________.解：把x y 22=中的2y 换成22y z +即得所求曲面方程x y z 222=+.41. 函数y x x z sin 22+=，则 =∂∂∂yx z2_________解： ⇒+=∂∂y x x x z sin 22y x yx z cos 22==∂∂∂ . 42.设区域}11,10|),{(≤≤-≤≤=y x y x D ，则___)(2⎰⎰=-Ddxdy xy . 解：⎰⎰⎰⎰⎰-=-=-=--Ddx x dy x y dx dxdy x y 102101122322)()( .43. 函数2)(x e x f -=在0=x 处的展开成幂级数为________________解： ∑∞=⇒=0!n n xn x e ∑∑∞=∞=-+∞-∞∈-=-==0022),(,!1)1(!)()(2n n n n n x x x n n x e x f .44.幂级数∑∞=+++-0112)1()1(n n n nn x 的和函数为 _________ 解：∑∑∑∞=∞=-+∞=+++=-=+-=+-0111011)21ln()2()1(1)2()1(2)1()1(n n nn n n n n n nx n x n x n x .45.通解为x x e C e C y 321+=-的二阶线性齐次常系数微分方程为_________解：x x e C e C y 321+=-0323,1221=--⇒=-=⇒λλλλ032=-'-''⇒y y y .三、计算题（每小题5分，共40分）46． x x e x xx 2sin 1lim 3202-→-- 解：20300420320161lim 3222lim 81lim 2sin 1lim2222x e x xe x x ex xx e x x x x x x x x x -=+-=--=---→-→-→-→ 161lim 161322lim220000-=-=-=-→-→x x x x e x xe . 47.设x x x y 2sin 2)3(+=， 求dxdy解：取对数得 ：)3ln(2sin ln 2x x x y +=，两边对x 求导得：xx x x x x x y y 3322sin )3ln(2cos 2122++++='所以]3322sin )3ln(2cos 2[)3(222sin 2xx x x x x x x x y x +++++=' xx x x x x x x x x x 2sin )32()3()3ln(2cos )3(212sin 222sin 2+++++=-.48.求 ⎰-dx x x 224解：⎰⎰⎰⎰-===-=dt t tdt tdt t tdx x x tx )2cos 1(2sin 4cos 2cos 2sin 4422sin 222C x x x C t t x C t t +--=+-=+-=242arcsin 2cos sin 22arcsin 22sin 2249.求⎰--+102)2()1ln(dx x x解：⎰⎰⎰+---+=-+=-+101010102)1)(2(12)1ln(21)1ln()2()1ln(dx x x x x x d x dx x x⎰=-=+-+=++--=10102ln 312ln 322ln 12ln 312ln )1121(312ln x x dx x x ..50.设),()2(xy x g y x f z ++= ，其中),(),(v u g t f 是可微函数，求 yzx z ∂∂∂∂,解：xv v g x u u g x y x y x f x z ∂∂∂∂+∂∂∂∂+∂+∂+'=∂∂)2()2( ),(),()2(2xy x g y xy x g y x f v u'+'++'==∂∂∂∂+∂∂∂∂+∂+∂+'=∂∂y vv g y u u g y y x y x f y z )2()2(),()2(xy x g x y x f v '++'. 51．计算积分⎰⎰=Dydxdy x I 2 ，其中:D 由直线1,2,===x x y x y 所围成的闭区域.解：积分区域如图所示，可表示为：x y x x 2,10≤≤≤≤.所以 ⎰⎰⎰⎰==1222xx Dydy x dx ydxdy x I10310323)2(10510421022====⎰⎰x dx x y dx x xx52．求幂级数nn nx ∑∞=--+0)1()3(11的收敛区间（不考虑端点）. 解： 令t x =-1，级数化为 n n nt ∑∞=-+0)3(11，这是不缺项的标准的幂级数. 因为 313)3(11)3(1lim )3(1)3(1lim lim 11=--+-=-+-+==∞→+∞→+∞→nnn n n n n n n a a ρ，故级数nn nt ∑∞=-+0)3(11的收敛半径31==ρR ，即级数收敛区间为（-3，3）. 对级数nn nx ∑∞=--+0)1()3(11有313<-<-x ，即42<<-x . 故所求级数的收敛区间为），（42-.53．求微分方程 0)12(2=+-+dy x xy dy x 通解.解：微分方程0)12(2=+-+dx x xy dy x 可化为 212xxy x y -=+'，这是一阶线性微分方程，它对应的齐次线性微分方程02=+'y x y 通解为2xCy =.设非齐次线性微分方程的通解为2)(x x C y =，则3)(2)(xx C x C x y -'='，代入方程得C x x x C x x C +-=⇒-='2)(1)(2.故所求方程的通解为2211xCx y +-=.四、应用题（每题7分，共计14分）54.某公司甲乙两厂生产一种产品，甲乙两厂月产量分别为y x ,千件；甲厂月产量成本为5221+-=x x C ，乙厂月产量成本为3222++=y y C ；要使月产量为8千件，且总成本最小，求甲乙两厂最优产量和最低成本？解：由题意可知：总成本8222221++-+=+=y x y x C C C ，约束条件为8=+y x .问题转化为在8=+y x 条件下求总成本C 的最小值 . 由8=+y x 得x y -=8，代入得目标函数为0(882022>+-=x x x C 的整数）.则204-='x C ，令0='C 得唯一驻点为5=x ，此时有04>=''C . 故5=x 使C 得到极小唯一极值点，即最小值点.此时有38,3==C y . 所以 甲乙两厂最优产量分别为5千件和3千件，最低成本为38成本单位. 55.求曲线)2)(1(--=x x y 和x 轴所围成图形绕y 轴旋转一周所得的体积. 解：平面图形如下图所示：此立体可看作x 区域绕y利用体积公式⎰=ba y dx x f x V |)(|2π.显然，抛物线与x 两交点分别为（1，0）；（2平面图形在x 轴的下方.故⎰⎰---==21)2)(1(2|)(|2x x x dx x f x V ba y ππ2)4(2)23(2212342123πππ=+--=+--=⎰x x x dx x x x .xx五、证明题（6分）56设)(x f 在],[a a -上连续，且>a ，求证⎰⎰--+=aaadx x f x f dx x f 0)]()([)(.并计算⎰--+441cos ππdx e xx .证明：因为⎰⎰⎰--+=aaaadx x f dx x f dx x f 0)()()(，而⎰⎰⎰⎰-=-=--=-=-0)()()()()(aaa tx a dx x f dt t f t d t f dx x f ，故⎰⎰⎰⎰⎰-+=+=--aaa aa adx x f dx x f dx x f dx x f dx x f 0)()()()()( 即有⎰⎰--+=aaadx x f x f dx x f 0)]()([)(.利用上述公式有dx e e e x dx e x e x dx e x x x x x x x ⎰⎰⎰⎥⎦⎤⎢⎣⎡+++=+-++=+---404044111cos ]1)cos(1cos [1cos ππππ 22sin cos 4040===⎰ππx dx x .说明：由于时间紧，个别题目语言叙述与试卷有点不近相同，没有进行认真检查，考生仅作参考.河南省“专升本”考试《高等数学》辅导专家葛云飞提供.。
2010年山东专升本(数学)真题试卷(题后含答案及解析)
2010年山东专升本（数学）真题试卷(题后含答案及解析)题型有：1. 选择题 2. 填空题 4. 解答题 6. 证明题选择题在每小题给出的四个选项中，只有一项是符合要求的。
1．函数y=－arccos的定义域是( )A．[－3，1]B．[ －8，－1)C．[－8，－1]D．[－1，1]正确答案：D解析：因，故，，所以－1≤x≤1，故选项D正确2．极限等于( )A．0B．1C．1/3D．3正确答案：D解析：，故选项D正确3．已知(1)=1，则等于( )A．1B．－1C．2D．－2正确答案：D解析：根据导数的定义，=－2(1)=－2，选D正确4．设φ(x)=，则(x)等于( )A．B．C．D．正确答案：C解析：(x)===，选项C正确5．曲线y=x2与直线y=1所围成的图形的面积为( )A．2/3B．3/4C．4/3D．1正确答案：C解析：曲线y=x2与曲线y=1的交点坐标为(－1，1)和(1，1)，则所围图形的面积为(1－x2)dx－=．选项C正确6．定积分xcos xdx等于( )A．－1B．0C．1D．1/2正确答案：B解析：因被积函数xcosx在[－2，2]上为奇函数，故xcosxdx=0．选项B 正确7．已知向量=(－1，－2，1)与向量=(1，2，t)垂直，则t等于( ) A．－1B．1C．－5D．5正确答案：D解析：因向量a与b垂直，故a.b=0，即(－1).1+(－2).2+1.t=0，也即－5+t=0，故t=5．选项D正确8．曲线y=x2在点(1，1)处的法线方程为( )A．y=xB．y=+C．y=+D．y=－－正确答案：B解析：根据导数的几何意义，切线的斜率k=｜x=1=2x｜x=1=2，故法线方程为y－1=(x－1)，即y=－+，选B正确9．设函数f(x)在点x0处不连续，则( )A．(x0)存在B．(x0)不存在C．f(x)必存在D．f(x)在点x0处可微正确答案：B解析：根据“可导必连续”，则“不连续一定不可导”，选项B正确10．=0是级数收敛的( )A．必要条件B．充分条件C．充分必要条件D．不确定正确答案：A解析：根据收敛级数的性质，=0是级数收敛的必要条件．选项A正确填空题11．若函数f(x)=在x=1处连续，则a=_______.正确答案：f(x)=(－2x+1)=－1，f(x)=(x－a)=1－a，因f(x)在点x=1处连续，故f(x)=f(z)，即－1=1－a，a=212．x=0是函数f(x)=xcos的第_______类间断点．正确答案：f(x)==0，故x=0是函数f(x)的第一类间断点13．若曲线y=f(x)在点(x0，f(x0))处的切线平行于直线y=2x－3，则(x0)=________．正确答案：切线与直线平行，则切线的斜率与直线的斜率相等，故(x0)=2 14．函数f(x)=2x3－9x2+12x的单调减区间是_______．正确答案：令(x)=6x2－18x+12=6(x－1)(x－2)=0，得驻点x=1和x=2；当x(x)>0，当1(x)2时，(x)>0，故函数的单调递减区间为[1，2]15．设y=cos(sin x)，则dy=______．正确答案：dy=dcos(sinx)=－sin(sinx)cosxdx16．不定积分∫df(x)=________．正确答案：根据不定积分与微分的关系可得，∫df(x)=f(x)+C17．dx=________ ．正确答案：由定积分的几何意义，dx表示曲线y=，直线x=0，x=1和x轴所围成的图形的面积，即圆面积，故18．“函数z=f(x，y)的偏导数，在点(z，y)存在”是“函数z=f(x，y)在点(x，y)可微分”的_______条件．正确答案：根据二元函数微分的存在性定理可知，二元函数z=f(x，y)在点(x，y)处可微分则偏导数一定存在，但反之不一定成立，故“函数z=f(x，y)的偏导数、在点(x，y)存在”是“函数z=f(x，y)在点(x，y)可微分”的必要非充分条件19．微分方程－4－5y=0的通解为_______．正确答案：原方程的特征方程为r2－4r－5＝0，有两个不相等的实根r1=－1，r2＝5，故原方程的通解为y=+20．幂级数的收敛区间为_______．正确答案：因==故R==＋∞所以原幂级数的收敛区间为(－∞，+∞)解答题解答时应写出推理、演算步骤。
2010年浙江省普通高校“专升本”联考《高等数学(一)》试卷答案解析
2010年浙江省普通高校“专升本”联考《高等数学（一）》参考答案选择题部分一、选择题:本大题共5小题,每小题4分,共20分。
题号12345答案DBDCC1.D 解析:A 选项：xx y 2=的定义域是{}0≠x x ，而x y =的定义域是{}R x x ∈，所以函数不相等。
B 选项：x y =的定义域是{}0≥x x ，而x y =的定义域是{}R x x ∈，所以函数不相等。
C 选项：x y =的定义域是{}R x x ∈，而2)(x y =的定义域是{}0≥x x ，所以函数不相等。
D 选项：x y =的定义域是{}R x x ∈，而2x y =的定义域是{}R x x ∈，且2x x y ==，所以该函数相等。
因此选项D 正确。
2.B 解析:因为∞==→→x e x f xx x 00lim )(lim ，所以该函数有一条垂直渐近线：0=x ，因为0lim )(lim ==-∞→-∞→xe xf xx x ，所以该函数有一条左水平渐近线：0=y ，因为xe xf x x x +∞→+∞→=lim )(lim +∞====+∞→xx e lim 洛，综上所以：该函数既有水平又有垂直渐近线，因此选项D 正确。
3.D 解析:由一般型可知，该面积可知⎰-=badx x g x f S )()(，因此选项D 正确。
4.C 解析:由yzx ln=可知：y e z x ⋅=，所以x ye x z =∂∂，因此选项C 正确。
5.C 解析:根据比较判别法的极限形式：3113lim 1131lim =+=+∞→∞→n n nn n n ，级数∑∞=+2131n n 和级数∑∞=11n n 是同敛散性的，由于当1=P 是发散的，因此级数∑∞=+2131n n 是发散的，不选A。
根据积分判别法：∞==∞++∞⎰e e x dx x x )ln(ln ln 1，因此反常积分⎰+∞e dx xx ln 1是发散的，由于⎰+∞e dx x x ln 1和级数∑∞=1ln 1n n n 是同敛散性的，因此∑∞=1ln 1n nn 是发散的，不选B。
2010专升本试题参考答案
2010年河南省普通高等学校选拔优秀专科毕业生进入本科阶段学习考试 高等数学 参考答案一、单项选择题（每小题2分，共60分）在每小题的四个备选答案中选出一个正确答案，并将其代码写在题干后面的括号内.不选、错选或多选者，该替补得分. 1.D解：20111≤<⇒≤-<-x x ，应选D. 2.D解：根据偶函数的定义及结论得：()x e x f y x 5sin 2=，[]ππ,-∈x 为偶函数，应选D.3.D解：3232lim 3sin 1lim020==-→→x x x e x x x ，从而是同阶非等价无穷小，应选D. 4.A.解：()01sin lim lim 5200==+→→xx x f x x ；()0lim lim 100==--→→x x x e x f ，从而0=x 是可去间断点，应选A.5.C.解：构造函数，验证端点函数值异号，应选C. 6.D. 解：()()()232323lim0000='-=+-→x f h h x f x f h ，应选D.7.A.解：0,11ln 1ln ==⇒=+='⇒=y x x y x x y ，可得切线方程为1-=x y ，应选A.也可以根据切线与已知直线平行这个条件，直接得到.8.B.解：2215sin 21xx y x y --='⇒--=π，应选B.9.B.解：()()()C x dx xdx x x x f dx x x x df +=-=-=⇒-=⎰⎰22222cos sin sin 2sin 2,应选B.10.D.解：定积分是常数，其导数为0，应选D. 11.D.解：根据偶函数的图像关于y 轴的性质，在()0,∞-内有0,0>''<'f f ，应选D. 12.D.解：根据可能的极限点是驻点或不可导的点的结论知：0x 可能是()x f 的极值点，应选D. 13.C.解：()22=⇒-=''⇒-='⇒=----x e x y xe e y xe y x x x x ，应选C. 14.A.解：335arctan 2lim lim =⎪⎭⎫⎝⎛+=∞→∞→x x y x x ；∞≠=⎪⎭⎫ ⎝⎛+=→→51735arctan 2lim lim 00x x y x x ，仅有水平渐进线，应选A 。
2010年成人高考高起专数学真题及答案(文史类)
2010年成人高等学校招生全国统一考试数学（文史财经类）一、选择题：本大题共17小题，每小题5分，共85分.在每小题给出的四个选项中，只有一项是符合题目要求的.（1）设集合{}3-≥=x x M ，{}1≤=x x N ，则=N M （ cA.RB.C. []1,3-D. φ （2）函数x y 2sin =的最小正周期为 （ C ）A. π6B. π2C.πD.2π （3）=︒︒15cos 15sin （A ）A.41 B. 21 C. 43 D. 22 （4）=-8log 27232（ B ）A. 12B. 6C. 3D. 1（5）设甲：2π=x ，乙：1sin =x ，则（ B ）A. 甲是乙的必要条件，但不是乙的充分条件B. 甲是乙的充分条件，但不是乙的必要条件C. 甲不是乙的充分条件，但不是乙的必要条件D. 甲是乙的充分必要条件（6）下列函数中，为奇函数的是（ A ）A. 3x y -=B. 23-=x yC. xy ⎪⎭⎫ ⎝⎛=21 D. ⎪⎭⎫ ⎝⎛=x y 1log 2（7）已知点)3,5(-A ，)1,3(B ，则线段AB 中点的坐标为（ D ）A. )1,4(-B. )1,4(-C. )4,2(-D. )2,1(-（8）设函数ax ax x f -=22)(，且6)2(-=f ，则=a （ A ）A. 1-B. 43-C. 1D. 4 （9）如果一次函数b kx y +=的图像经过点)7,1(A 和)2,0(B ，则=k （ D ）A. 5-B. 1C. 2D. 5（10）若向量a )2,(x =，b ()4,2-=，且a 、b 共线，则=x （ B ）A. 4-B. 1-C. 1D. 4（11）=⎪⎭⎫⎝⎛-π619cos （ A ） A. 23-B. 21-C. 21D. 23（12）已知一个等差数列的第5项等于10，前3项的和等于3，那么这个等差数列的公差 （ A ）A. 3B. 1C. 1-D. 3-（13）函数x y -=4的定义域是（ C ）A. (][)+∞-∞-,44,B. (][)+∞-∞-,22,C. []4,4-D. []2,2-（14）从甲口袋内摸出一个球是红球的概率是2.0，从乙口袋内摸出一个红球的概率是3.0，现在从甲、乙两个口袋内各摸出一个球，这两个球都是红球的概率是（ D ）A. 94.0B. 56.0C. 38.0D. 06.0（15）设函数3)3()(2+-+=x m x x f 是偶函数，则=m （C ）A. 3-B. 1C. 3D. 5（16）设10<<<b a ，则 （ D ）A. 2log 2log b a <B. b a 22log log >C. 2121b a > D. ba ⎪⎭⎫⎝⎛>⎪⎭⎫ ⎝⎛2121（17）用0，1，2，3这四个数字，组成的没有重复数字的四位数共有（ B ）A. 24个B. 18个C. 12个D. 10个二、填空题：本大题共4小题，每小题4分，共16分.（18）圆2522=+y x 的圆心到直线01=++y x 的距离为22． （19）曲线123+=x y 在点)3,1(处的切线方程是0 ．（20）如果二次函数的图像经过原点和点)0,4(-，则该二次函数图像的对称轴方程为 -2 ．（21）某中学五个学生的跳高成绩（单位：米）分别为 a 72.1 50.1 53.1 68.1 他们的平均成绩为61.1米，则=a 1.62 ．三、解答题：本大题共4小题，共49分.解答应写出推理、演算步骤. （22）在锐角三角形ABC 中，8=AC ，7=BC ，734sin =B ，求AB ． 解析：由⎪⎩⎪⎨⎧=+=1cos sin 734sin 22B B B 可得71cos =B ．在锐角三角形ABC 中，由余弦定理得B BC AB BC AB AC cos 2222⋅⋅-+=，即01522=--AB AB ，解得5=AB ，3-=AB （舍去）．（23）已知数列{}n a 中，21=a ，n n a a 211=+． （Ⅰ）求数列{}n a 的通项公式； （Ⅱ）求数列{}n a 前5项的和5S ．解析：（Ⅰ）由已知得0=/n a ，211=+n n a a ，所以{}n a 是以21=a 为首项，21为公比的等比数列，则有1212-⎪⎭⎫ ⎝⎛⋅=n n a 即221-=n n a ．（Ⅱ）831211211255=-⎥⎥⎦⎤⎢⎢⎣⎡⎪⎭⎫ ⎝⎛-=S ．（24）已知椭圆的离心率为35，且该椭圆与双曲线1422=-y x 焦点相同，求椭圆的标准方程和准线方程．解析：由已知可得椭圆焦点为)0,5(1-F，)0,5(2F ． 设该椭圆的标准方程为12222=+b y ax )0(>>b a ，则 ()⎪⎩⎪⎨⎧==-,355,5222a b a 解得⎩⎨⎧==,2,3b a 所以椭圆的标准方程为14922=+y x ，椭圆的准线方程为5592±=±=c a x ，即559±=x ．（25）设函数24)(3++=ax x x f ，曲线)(x f y =在点)2,0(P 处切线的斜率为12-，求：（Ⅰ）a 的值；（Ⅱ）函数)(x f 在区间[]2,3-的最大值与最小值．解析：（Ⅰ）由已知可得a x x f +=212)('，故有12)0('-=f ，得12-=a ． （Ⅱ）2124)(3+-=x x x f ，)1)(1(121212)('2-+=-=x x x x f ． 令0)('=x f ，解得1±=x ．因为70)3(-=-f ，10)1(=-f ，6)1(-=f ，10)2(=f ，所以)(x f 在区间[]2,3-的最大值为10，最小值为70-．参考答案：一、选择题：本大题共17小题，每小题5分，共85分.在每小题给出的四个选项中，只有一项是符合题目要求的.（1）答案 C解析：{}[]1,313-=≤≤-=x x N M ． （2）答案 C解析：本题中2=ω，所以最小正周期ππωπ===222T ． （3）答案 A解析：由二倍角公式可知，41152sin 2115cos 15sin =︒⨯=︒︒． （4）答案 B ． 解析：()633338log 272323232=-=-=-，所以选B ．（5）答案 B 解析：2π=x ⇒1sin =x ,同时1sin =x ⇒/2π=x ．故选B ．（6）答案 A解析：奇函数的是)()(x f x f -=-，可知答案选A ． （7）答案 D解析：线段AB 中点的坐标为 ⎝⎛+-235，⎪⎭⎫+213，即为)2,1(-． （8）答案 A解析：由6)2(-=f ，则628-=-a a ，1-=a ． （9）答案 D解析：一次函数b kx y +=的图像经过点)7,1(A 和)2,0(B ，则有⎩⎨⎧==+,2,7b b k 解得=k 5．（10）答案 B解析：a 、b 共线，所以0)2(24=-⨯-x ，解得1-=x ． （11）答案 A 解析：2365cos 654cos 619cos -==⎪⎭⎫ ⎝⎛+-=⎪⎭⎫ ⎝⎛-ππππ．（12）答案 A 解析：由题意知，⎪⎩⎪⎨⎧=⨯+==+=,32233,1041315d a S d a a 解得⎩⎨⎧=-=,3,21d a 故选A ．（13）答案 C 解析：函数x y -=4有意义，则需04≥-x ，也即4≤x ，解得．故选C ．（14）答案 D解析：两个球都是红球说明甲口袋内摸出一个球是红球和乙口袋内摸出一个红球，两个事件必须同时发生，故都是红球的概率为06.03.02.0=⨯． （15）答案 C解析：函数3)3()(2+-+=x m x x f 是偶函数，则有)1()1(f f =-，3)3(13)1()3()10(22+-+=+-⨯-+-m m ，解得=m 3．（16）答案 D解析：本题可以直接用特殊值代入，选出正确答案，比如对于2log 2log b a <，取2141lo g 2lo g 2lo g 2241-==，121log 2log 2log 2221-==，显然可以判断A 错误．同理 可判断B 和C 也是错误的．（17）答案 B解析：由题可知，千位上有3种填法，百位上有3种填法，十位上有2种填法，个位上有1种填法．根据乘法原理共有181233=⨯⨯⨯种填法，也即有18个没有重复数字的四位数． 二、填空题：本大题共4小题，每小题4分，共16分. （18）答案22解析：圆2522=+y x 的圆心为)0,0(，圆心到直线01=++y x 的距离为221110022=+++． （19）答案 036=--y x解析：由123+=x y 知x y 6'=，则6')3,1(=y ，此即为切线的斜率6，切线方程为)1(63-=-x y ，即036=--y x ．（20）答案 2-=x ．解析：二次函数的图像经过原点和点)0,4(-，可知对称轴经过原点和点)0,4(-的中点，所以对称轴方程为224-=+-=x ，即2-=x ． （21）答案 62.1解析：由题意知()61.1 72.1 50.153.168.151=++++⨯a ，解得62.1=a ． 三、解答题：本大题共4小题，共49分.解答应写出推理、演算步骤.（22）解析：由⎪⎩⎪⎨⎧=+=1cos sin 734sin 22B B B 可得71cos =B ． 在锐角三角形ABC 中，由余弦定理得B BC AB BC AB AC cos 2222⋅⋅-+=，即01522=--AB AB ，解得5=AB ，3-=AB （舍去）． （23）解析：（Ⅰ）由已知得0=/n a ，211=+n n a a ， 所以{}n a 是以21=a 为首项，21为公比的等比数列，则有1212-⎪⎭⎫⎝⎛⋅=n n a 即221-=n n a ．（Ⅱ）831211211255=-⎥⎥⎦⎤⎢⎢⎣⎡⎪⎭⎫ ⎝⎛-=S ．（24）解析：由已知可得椭圆焦点为)0,5(1-F ，)0,5(2F ．设该椭圆的标准方程为12222=+by a x )0(>>b a ，则()⎪⎩⎪⎨⎧==-,355,5222ab a 解得⎩⎨⎧==,2,3b a所以椭圆的标准方程为14922=+y x ，椭圆的准线方程为5592±=±=c a x ，即559±=x ． （25）解析：（Ⅰ）由已知可得a x x f +=212)('，故有12)0('-=f ，得12-=a ．（Ⅱ）2124)(3+-=x x x f ，)1)(1(121212)('2-+=-=x x x x f ．令0)('=x f ，解得1±=x ．因为70)3(-=-f ，10)1(=-f ，6)1(-=f ，10)2(=f ， 所以)(x f 在区间[]2,3-的最大值为10，最小值为70-．。
10年专升本高数真题答案
2023年河南省普通高等学校选拔优秀专科毕业生进入本科阶段学习考试高等数学 解析及【解析】析一、选择题（每小题2分,共60分）1．解析:D【解析】:由题意可知:1(1,1]x -∈-,所以(0, 2]x ∈.选D.2．解析:D【解析】:A 选项为非奇非偶；B 选项中()xf x 为奇函数,3tan x 也为奇函数,因此整体为奇函数；C 选项中3sin x x 为偶函数,()f x 为奇函数,因此整体为非奇非偶；D 选项中()f x 为奇函数,2e x 为偶函数,5sin x 为奇函数,奇⨯偶⨯奇为偶函数。
选D.3．解析:D【解析】:22e 1~200sin3~3e 122lim lim sin 333xx x x x x xx x x -→→-==,因此为同阶非等价无穷小量。
选D.4．解析:A【解析】:2501lim sin 0x x x+→=（无穷小量乘以有界变量还是无穷小量）；10lim e 0x x -→=,即左极限=右极限=0,但该函数在0x =处没有定义,因此为可去间断点。
选A.5．解析:C【解析】:对C 选项来说,令32()52f x x x =+-,显然在区间[]0,1上连续,有(0)20f =-<,(1)40f =>,根据零点定理可知,区间(0, 1)内至少有一个实根。
其他选项均不满足零点定理,取法判断。
选C.6．解析:D【解析】:根据某点处导数地定义可知:00000()(3)33limlim ()222h h f x f x h f x h →→-+'=-=.选D.7．解析:A【解析】:ln 1y x '=+,切线斜率为1,对应地切点0ln 11x +=,可【解析】得为(1,0).故切线方程为1-=x y .选A .8．解析:B【解析】:根据求导法则可得:y '=选B.9．解析:B【解析】:22d ()2sin d d cos f x x x x x =-=,2()cos f x x C ∴=+两边同时求积分可有.选B.10．解析:D【解析】:定积分表示地是常数,常数求导就是0.选D.11．解析:D【解析】:()()f x f x -= ,()(),()()f x f x f x f x ''''''∴--=-=.当(, 0)x ∈-∞时,(0, )x -∈+∞,有()0f x '->,()0f x ''->,所以()()0,()()0f x f x f x f x ''''''∴=--<=->.选D.12．解析:D【解析】:极值点是驻点或者不可导点,根据题意无法判断是否是极值点。
2010年江苏专转本高等数学真题（附答案）
2010年江苏专转本⾼等数学真题（附答案）2010年江苏省普通⾼校“专转本”统⼀考试⾼等数学⼀、单项选择题（本⼤题共6⼩题，每⼩题4分，满分24分）1.设当0x →时，函数()sin f x x x =-与()n g x ax =是等价⽆穷⼩，则常数,a n 的值为 ( ) A. 1,36a n = = B. 1,33a n == C. 1,412a n == D. 1,46a n == 2.曲线223456x x y x x -+=-+的渐近线共有( )A. 1条B. 2条C. 3条D. 4条 3.设函数22()c o s txx e t d tΦ=?，则函数()x Φ的导数()x 'Φ等于 ( )A. 222cos x xe x B. 222cos x xe x - C. 2cos xxe x - D. 22cos x e x -4.下列级数收敛的是( )A. 11n n n ∞=+∑ B. 2121n n n n ∞=++∑C. 1n n ∞= D. 212n n n ∞=∑5.⼆次积分111(,)y dy f x y dx+??交换积分次序后得( ) A. 1101(,)x dx f x y dy +?? B. 2110(,)x dx f x y dy -?? C. 2111(,)x dx f x y dy -?D. 2111(,)x dx f x y dy -??6.设3()3f x x x=-，则在区间(0,1)( )A. 函数()f x 单调增加且其图形是凹的B. 函数()f x 单调增加且其图形是凸的C. 函数()f x 单调减少且其图形是凹的D. 函数()f x 单调减少且其图形是凸的⼆、填空题（本⼤题共6⼩题，每⼩题4分，满分24分） 7. 1lim( )1xx x x →∞+=- 8. 若(0)1f '=，则0()()limx f x f x x→--=9. 定积分211dx x -+?的值为 10. 设(1,2,3),(2,5,)a b k ==，若a 与b 垂直，则常数k =11.设函数lnz =10x y dz===12. 幂级数0(1)n nn x n ∞=-∑的收敛域为三、计算题（本⼤题共8⼩题，每⼩题8分，满分64分） 13、求极限2011lim()tan x x x x→-14、设函数()y y x =由⽅程2x yy e x ++=所确定，求22,dy d y15、求不定积分arctan x xdx ?16、计算定积分417、求通过点(1,1,1)，且与直线23253x t y t z t =+??=+??=+?垂直，⼜与平⾯250x z --=平⾏的直线的⽅程。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、 单选题（每题 2 分，共20分） 1. 1. 对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度 2. 2. 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3. 对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4. 一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5. AOV网是一种（ ）。 A．有向图 B．无向图 C．无向无环图 D．有向无环图 6. 6. 采用开放定址法处理散列表的冲突时，其平均查找长度（ ）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同 D．高于二分查找 7. 7. 若需要利用形参直接访问实参时，应将形参变量说明为（ ）参数。 A．值 B．函数 C．指针 D．引用 8. 8. 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（ ）。 A．行号 B．列号 C．元素值 D．非零元素个数 9. 9. 快速排序在最坏情况下的时间复杂度为（ ）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10. 10. 从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2)
二、 二、 运算题（每题 6 分，共24分） 1. 1. 数据结构是指数据及其相互之间的______________。当结点之间存在M对N（M：N）的联系时，称这种结构为_____________________。 2. 2. 队列的插入操作是在队列的___尾______进行，删除操作是在队列的____首______进行。 3. 3. 当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件是___top==0___(要超出才为满)_______________。 4. 4. 对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为_________，在表尾插入元素的时间复杂度为____________。 5. 5. 设W为一个二维数组，其每个数据元素占用4个字节，行下标i从0到7 ，列下标j从0到3 ，则二维数组W的数据元素共占用＿_____＿个字节。W中第6 行的元素和第4 列的元素共占用＿_______＿个字节。若按行顺序存放二维数组W，其起始地址为100，则二维数组元素W[6，3]的起始地址为＿________＿。 6. 6. 广义表A= (a,(a,b),((a,b),c)),则它的深度为____________，它的长度为____________。 7. 7. 二叉树是指度为2的____________________树。一棵结点数为N的二叉树，其所有结点的度的总和是_____________。 8. 8. 对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个______________。对一棵由算术表达式组成的二叉语法树进行后序遍历得到的结点序列是该算术表达式的__________________。 9. 9. 对于一棵具有n个结点的二叉树，用二叉链表存储时，其指针总数为_____________个，其中_______________个用于指向孩子，_________________个指针是空闲的。 10. 10. 若对一棵完全二叉树从0开始进行结点的编号，并按此编号把它顺序存储到一维数组A中，即编号为0的结点存储到A[0]中。其余类推，则A[ i ]元素的左孩子元素为________,右孩子元素为_______________，双亲元素为____________。 11. 11. 在线性表的散列存储中，处理冲突的常用方法有________________________和_____________________________两种。 12. 12. 当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用_______________排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用________________________排序。
三、 三、 运算题（每题6分，共24分） 1. 1. 已知一个65稀疏矩阵如下所示，
007000000520000000100000010000 试： （1） （1） 写出它的三元组线性表； （2） （2） 给出三元组线性表的顺序存储表示。 2. 2. 设有一个输入数据的序列是 { 46, 25, 78, 62, 12, 80 }, 试画出从空树起，逐个输入各个数据而生成的二叉搜索树。 3. 3. 对于图6所示的有向图若存储它采用邻接表，并且每个顶点邻接表中的边结点都是按照终点序号从小到大的次序链接的，试写出： (1) 从顶点①出发进行深度优先搜索所得到的深度优先生成树； (2) 从顶点②出发进行广度优先搜索所得到的广度优先生成树； 4. 4. 已知一个图的顶点集V和边集E分别为： V={1,2,3,4,5,6,7}; E={<2,1>,<3,2>,<3,6>,<4,3>,<4,5>,<4,6>,<5,1>,<5,7>,<6,1>,<6,2>,<6,5>}; 若存储它采用邻接表，并且每个顶点邻接表中的边结点都是按照终点序号从小到大的次序链接的，按主教材中介绍的拓朴排序算法进行排序，试给出得到的拓朴排序的序列。
四、 四、 阅读算法（每题7分，共14分） 1. 1. int Prime(int n) { int i=1; int x=(int) sqrt(n); while (++i<=x) if (n%i==0) break; if (i>x) return 1; else return 0; } (1) (1) 指出该算法的功能； (2) (2) 该算法的时间复杂度是多少？ 2. 2. 写出下述算法的功能： void AJ(adjlist GL, int i, int n) { Queue Q; InitQueue(Q); cout 图6 QInsert(Q,i); while(!QueueEmpty(Q)) { int k=QDelete(Q); edgenode* p=GL[k]; while(p!=NULL) { int j=p->adjvex; if(!visited[j]) { cout 五、 五、 算法填空（共8分） 如下为二分查找的非递归算法，试将其填写完整。 Int Binsch(ElemType A[ ],int n,KeyType K) { int low=0; int high=n-1; while (low<=high) { int mid=_______________________________； if (K==A[mid].key) return mid; //查找成功，返回元素的下标 else if (K<[mid].key) ______________________________________; //在左子表上继续查找 else __________________________________; //在右子表上继续查找 } return -1; //查找失败，返回-1 } 六、 六、 编写算法（共8分） HL是单链表的头指针，试写出删除头结点的算法。 ElemType DeleFront(LNode * & HL) 参考答案 一、 一、 单选题（每题2分，共20分） 1.B 2.A 3.B 4.C 5.D 6.B 7.D 8.A 9.D 10.C 二、 二、 填空题（每空1分，共26分） 1. 1. 联系 图（或图结构） 2. 2. 尾 首 3. 3. top==0 4. 4. O（1） O（n） 5. 5. 128 44 108 6. 6. 3 3 7. 7. 有序 n-1 8. 8. 有序序列 后缀表达式（或逆波兰式） 9. 9. 2n n-1 n+1 10. 10. 2i+1 2i+2 (i-1)/2 11. 11. 开放定址法 链接法 12. 12. 快速 归并 三、 三、 运算题（每题6分，共24分） 1. 1. （1） ((1,5,1),(3,2,-1),(4,5,-2),(5,1,5),(6,3,7)) (3分) （2） 三元组线性表的顺序存储表示如图7示。 2. 2. 如图8所示。 3. 3. DFS： BFS： 4. 4. 拓朴排序为： 4 3 6 5 7 2 1 四、 四、 阅读算法（每题7分，共14分） 1. 1. (1) 判断n是否是素数（或质数） （2）O（n） 2. 2. 功能为：从初始点vi出发广度优先搜索由邻接表GL所表示的图。 五、 五、 算法填空（8 分） (low+high)/2 high=mid-1 low=mid+1 六、 六、 编写算法（8分） ElemType DeleFront(LNode * & HL) { if (HL==NULL){ cerr<<"空表" 6 5 5 1 5 1 3 2 -1 4 5 -2 5 1 5 6 3 7 图7 图8