2003年10月自考数据结构试题真题

数据结构导论自考题-1(总分100,考试时间90分钟)一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的。

1. 算法的便于阅读和理解的特性称为( )A．正确性 B．易读性C．健壮性 D．时空性2. 给定有n个元素，建立一个有序单链表的时间复杂度为( )A．O(1) B．O(n)C．O(n2) D．O(nlog2n)3. 在双链表中某结点(已知其地址)前插入一新结点，其时间复杂度为( )A．O(n) B．O(1)C．O(n2) D．O(log2n)4. 顺序栈s中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e 进栈操作的主要语句为( )A．s.elem[top]=e;s.top=s.top+1;B．s.elem[top+1]=e;s.top=s.top+1;C．s.top=s.top+1;s.elem[top+1]=e;D．s.top=s.top+1;s.elem[top]=e;5. 一个数组的第一个元素的存储地址是100，每个元素占2个存储单元，则第5个元素的存储地址是( )A．110 B．108C．100 D．1206. 已知某完全二叉树采用顺序存储结构，结点数据的存放顺序依次为A、B、C、D、E、F、G、H，该完全二叉树的后序遍历序列为( )A．HDBEFCGA B．HDEBFGCAC．DHEBFGACA D．DEHBFGCA7. 除根结点外，树上每个结点( )A．可有任意多个孩子、一个双亲 B．可有任意多个孩子、任意多个双亲C．可有一个孩子、任意多个双亲 D．只有一个孩子、一个双亲8. 一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )A．250 B．500C．501 D．5059. 设有6个结点的无向图，若要确保此图是一个连通图，则至少应有边的条数是( )A．5 B．6C．7 D．810. 在含有n个顶点e条边的无向图的邻接矩阵中，零元素的个数为( )A．e B．2eC．n2-e D．n2-2e11. 设有无向图G=(V，E)和(G'=(V'，E')，如G'为G的生成树，则下面说法不正确的是( )A．G'为G的子图 B．G'为G的连通分量C．G'为G的极小连通子图且V'=V D．G'是G的无环子图12. 利用逐点插入法建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素35要进行元素间比较的次数是( )A．4次 B．5次C．7次 D．10次13. 采用二分查找法，若当前取得的中间位置MID的元素值小于被查找值，则表明待查元素可能在表的后半部分，下次查找的起始位置通常应( )A．从MID/2位置开始 B．从MID位置开始C．从MID-1位置开始 D．从MID+1位置开始14. 当待排序序列中记录数较少或基本有序时，最适合的排序方法为( )A．直接插入排序法 B．快速排序法C．堆排序法 D．归并排序法15. 一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )A．(38，40，46，56，79，84) B．(40，38，46，79，56，84)C．(40，38，46，56，79，84) D．(40，38，46，84，56，79)二、填空题16. 算法的空间性能是指算法需要的______。

绝密 考试结束前2023年10月高等教育自学考试数据结构导论试题课程代码:021421.请考生按规定用笔将所有试题的答案涂㊁写在答题纸上㊂2.答题前,考生务必将自己的考试课程名称㊁姓名㊁准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上㊂选择题部分注意事项:每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑㊂如需改动,用橡皮擦干净后,再选涂其他答案标号㊂不能答在试题卷上㊂一㊁单项选择题:本大题共15小题,每小题2分,共30分㊂在每小题列出的备选项中只有一项是最符合题目要求的,请将其选出㊂1.时间复杂度的常数阶表示为A.O(1)B.O(n)C.O(n2)D.O(2n)2.下列关于单链表的描述,错误∙∙的是A.所有结点通过指针链接形成链表B.头指针变量不一定非要用h e a d来标识C.尾结点指针域的值N U L L称为空指针D.通常用尾指针来表示一个单链表3.线性表实现顺序存储可使用A.栈B.队列C.数组D.链表4.设单链表中指针p指向结点A,要删除A之后的结点(若存在),则修改指针的操作为A.p n e x t=p n e x t n e x tB.p=p n e x tC.p=p n e x t n e x tD.p n e x t=p5.出队列操作使用的赋值语句是A.S Q.r e a r=S Q.r e a r+1B.S Q.r e a r=S Q.r e a r-1C.S Q.f r o n t=S Q.f r o n t+1D.S Q.f r o n t=S Q.f r o n t-16.在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以t o p为栈顶指针,当栈未满时进行进栈操作,此时A.t o p不变B.t o p--C.t o p++D.t o p=07.带头结点链队列的头指针和尾指针分别为f r o n t和r e a r,则判断队列空的条件为A.f r o n t==r e a rB.f r o n t!=N U L LC.r e a r!=N U L LD.f r o n t==N U L L8.深度为k(kȡ1)的二叉树的结点数最多为A.2k-1B.2k-1C.2k+1D.2k+19.下列关于树形结构的描述,正确的是A.树形结构是线性结构B.树中每个结点可以有多个直接前驱结点C.树可以用顺序存储D.树中每个结点只能有一个直接后继结点10.对任何一棵二叉树,若度数为0的结点(叶结点)个数为n0,度数为2的结点个数为n2,则n0等于A.0B.n2-1C.n2 D.n2+111.设有10个顶点的无向图,若它为连通图,则它具有的边数最少为A.9B.10C.11D.1212.设含有n个顶点,e条弧的有向图G采用邻接表存储,则拓扑排序算法的时间复杂度为A.O(n)B.O(n+e)C.O(n2)D.O(nˑe)13.当查找表中有n个数据元素时,假设P i(i=1,2, ,n)为查找第i个元素的概率,在P i等概率的条件下,顺序查找算法的平均查找长度为A.n/2B.(n+1)/2C.nD.n+114.二维数组A以行为主序存储,每个元素占1个存储单元㊂若元素A[1][1]的存储地址是420,A[3][3]的存储地址是446,则A[5][5]的存储地址是A.470B.471C.472D.47315.冒泡排序属于A.插入排序B.归并排序C.选择排序D.交换排序非选择题部分注意事项:用黑色字迹的签字笔或钢笔将答案写在答题纸上,不能答在试题卷上㊂二㊁填空题:本大题共13小题,每小题2分,共26分㊂16.在数据库中数据项又称为字段或 һ ㊂17.在单链表存储结构中,线性表的表长等于单链表中 һ 的结点个数㊂18.二叉树的顺序存储结构可以用 һ 维数组来实现㊂19.在操作系统中,为了保持多个进程P1㊁P2㊁P3和P4按某种次序依次执行,需要一个 һ来实现这个过程㊂20.对称矩阵有近一半元素可以通过其对称元素获得,因此可将含有n2个元素的对称矩阵压缩存储到含有 һ 个元素的一维数组中㊂21.设有一个带头结点的链栈,其头指针为h e a d,现有一个新结点入栈,指向该结点的指针为p,则入栈操作为 һ 和h e a d n e x t=p㊂22.满二叉树一定是 һ 二叉树㊂23.在树形结构中,结点间具有 һ 关系㊂24.在图中,序列中顶点不重复出现的路径称为 һ 路径㊂25.D i j k s t r a算法用于求 һ 问题㊂26.求最小生成树有 һ 方法和K r u s k a l方法㊂27.若在查找过程中,向表中插入不存在的数据元素,或者从表中删除某个数据元素,则称此类表为 һ 查找表㊂28.在二分查找㊁索引顺序查找和散列查找三种查找方法中,平均查找长度与元素个数没有关系的查找方法是 һ ㊂三㊁应用题:本大题共5小题,每小题6分,共30分㊂29.设有一个链栈的输入序列为A㊁B㊁C,当输出序列分别为A B C和B C A时,请写出对应的进栈和出栈过程㊂30.设有一森林F如题30图所示,请分别写出先序遍历和中序遍历的序列㊂题30图31.如题31图所示长度为13的散列表,其散列函数为H(k e y)=k e y m o d13,在表中已填入键值分别为16,30,54的元素㊂(1)现要插入键值为29的元素,应用线性探测法,计算填入散列表中单元的序号㊂(要求给出求解过程)(2)线性探测法中,如何减少堆积的机会?0123456789101112541630题图32.如题32图所示的图结构,请写出以10为源点的广度优先搜索得到的顶点访问序列,并画出搜索过程图㊂(同等情况下,值小的结点优先访问)题32图33.给定有序表D={006,087,155,188,220,465,505,508,511,586,656,670,700,766},用二分查找法在D中查找511,试给出查找过程㊂四㊁算法设计题:本大题共2小题,每小题7分,共14分㊂34.编制函数求1+2+ +n㊂35.已知循环队列的结构类型如下:t y p e d e f s t r u c t c y c q u e u e{D a t a T y p e d a t a m a x s i z ei n t f r o n t r e a r}C y c Q u eC y c Q u e C Q设计入队列的算法㊂绝密 启用前2023年10月高等教育自学考试全国统一命题考试数据结构导论试题答案及评分参考(课程代码 02142)一㊁单项选择题:本大题共15小题,每小题2分,共30分㊂1.A2.D3.C4.A5.C6.C7.B8.B9.C10.D11.A 12.B 13.B 14.C 15.D 二㊁填空题:本大题共13小题,每小题2分,共26分㊂16.域17.数据元素18.一19.队列20.n (n +1)/221.pn e x t =h e adn e x t22.完全23.层次24.简单25.单源最短路径26.P r i m27.动态28.散列查找三㊁应用题:本大题共5小题,每小题6分,共30分㊂29.输出A B C :A 进,A 出,B 进,B 出,C 进,C 出;(3分)输出B C A :A 进,B 进,B 出,C 进,C 出,A 出㊂(3分)30.先序序列为A B C D E F G H J I ;(3分)中序序列为B C D A F E J H I G ㊂(3分)31.(1)散列函数求出其散列地址为3,在地址3上面已有元素16,发生冲突㊂(1分)应用线性探测法,得到下一个地址为d +1=4,仍冲突,(1分)则再求下一个地址d +2=5,这个位置上没有元素,将元素填入散列表中序号为5的单元㊂(2分)(2)应设法使后继散列地址尽量均匀地分散在整个散列表中㊂(2分)32.序列:10,20,30,50,40,60(3分)答32图(3分)33.01(1)006 02087 03155 04188 05220 06465 07505 08508 09511 10586 11656 12670 13700 14766ʏl o wʏm i dʏh i gh (2分)(2)006 087 155 188 220 465 505 508 511 586 656 670 700 766ʏʏʏl o w m i d h i gh (2分)(3)006 087 155 188 220 465 505 508 511 586 656 670 700 766ʏʏʏl o w m i d h i gh (2分)四㊁算法设计题:本大题共2小题,每小题7分,共14分㊂34.i n t f a c t 1(i n t n ){ i n t i ,j ,t e m p ,s ; s =0;(2分) f o r (i =1;i <=n ;i ++) {t e m p =1;(3分)f o r (j =1;j <=i ;j ++) t e m p =t e m p *j; s =s +t e m p ;}r e t u r n s ;}(2分)(注:答案不唯一,正确即可)35.i n tE n Q u e u e (C y c Q u eC Q ,D a t a T y pex ){i f ((C Q.r e a r +1)%m a x s i z e ==C Q.f r o n t ) {e r r o r ( 队列满 );r e t u r n0;}(3分)e l s e { C Q.r e a r=(C Q.r e a r +1)%m a x s i z e ; C Q.d a t a [C Q.r e a r ]=x ;(3分)r e t u r n 1; }分)。

全国2003年10月高等教育自学考试软件工程试题课程代码：02333一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．软件工程管理的具体内容不包括对_________管理。

（）A．开发人员B．组织机构C．控制D．设备2．在McCall软件质量度量模型中，_________属于面向软件产品操作。

（）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．软件测试中根据测试用例设计的方法的不同可分为黑盒测试和白盒测试两种，它们qg_2333_200310 1（）A．前者属于静态测试，后者属于动态测试B．前者属于动态测试，后者属于静态测试C．都属于静态测试D．都属于动态测试8．程序设计语言的心理特性在语言中表现不应包括（）A．歧义性B．简洁性C．保密性D．传统性9．程序的三种基本控制结构的共同特点是（）A．只能用来描述简单程序B．不能嵌套使用C．单入口，单出口D．仅用于自动控制系统10．JSP方法是一种面向_________的设计方法。

（）A．控制结构B．对象C．数据流D．数据结构11．当一个模块直接使用另一个模块的内部数据，这种模块之间的耦合为（）A．数据耦合B．公共耦合C．标记耦合D．内容耦合12．软件设计的方法有多种，_________方法不属于面向数据流的设计方法。

2003年10月全国自考《传感器与检测技术》试卷课程代码：2202 本试卷共8页满分100分，考试时间150分钟一、单项选择题（本大题共12小题，每小题2分，共24分）1．传感器的静态特性指标之一有（B ）A、幅频特性B、线性度C、相频特性D、稳定时间2．利用光电效应的传感器属于（C ）。

A、电阻型B、结构型C、物性型D、电感型3．在时域内研究、分析传感检测系统的瞬态响应时，通常采用的激励信号是（ C ）。

A、三角波信号B、余弦信号弹C、正弦信号D、阶跃信号4．半导体应变片的工作原理是基于半导体材料的（A ）。

A、压阻效应B、应变效应C、霍尔效应D、光电效应5．已知变磁通式转速传感器的测速齿轮的齿数为20，若测得感应电动势的频率为300HZ，则被测轴的转速为（ C ）。

A、300转/分B、600转/分C、900转/分D、6000转/分6．在测量线位移的传感器中，结构简单、灵敏度高、不受油污等介质影响，并能进行非接触测量的是（ D ）传感器。

A、电容式B、电阻式C、压电式D、电涡流式7．热力学温度T与摄氏温度t的关系是（ D ）。

A、T=t-273.15B、T=tC、T=1.8t+32D、T= t+273.158．若采样信号频谱中的最高频率f H=2000Hz，则根据采样定理，采样频率f S应选择为（ D ）。

A、f S<2000HzB、f S=2000HzC、2000Hz< f S<4000HzD、f S>2000Hz9．图示各电路中，能使LED显示块正确显示的是（C ）。

10．欲将某一光栅式位移传感器的四细分电路进行改造，获得一组八个相位差相等的相位信号，起码要把（ B ）。

A 、光栅副夹角增大一倍B 、光电元件个数增加一倍C 、栅距增大一倍D 、莫尔条纹亮度增强一倍11．当信号x （t ）和y （t ）的互相关函数Rxy （τ）在τ=τd 时有峰值，表明信号x （t ）和y （t ）有时移τd 时，相关程度（ A ）。

⼀、单项选择题（在每⼩题的四个备选答案中，选出⼀个正确的答案，并将其代码填⼊题⼲后的括号内。

每⼩题1分，共20分） 1.程序中定义以下宏 #define S（a，b） a*b 若定义 int area；且令area=S（3+1，3+4），则变量area的值为（） A10 B12 C21 D28 2.正确的标识符是（） Aa Ba=2Ca.3 Da_3 3.表达式1&3&5&7的值为（） A1B3C5D7 4.语句printf（″s\\t″）的输出结果为（） As\\t Bs\t Cs\ Ds 5. 执⾏下列语句中，sum变量的值是（） int sum=0 for（int i=0；i<10；i++，sum+=i）； A45B55C0D编译错误 6.已知有共⽤体变量data1定义如下： union data { int i； char ch； float f； } data1；则变量data1所占的内存存储空间可表⽰为（） Asize of（int） Bsize of（char） Csize of（float） Dsize of（int）+size of（char）+size of（float） 7.若fp是指向某⽂件的指针，且feof（fp）的返回值是⾮零值，则表⽰ （） A已读到此⽂件末尾 B未读到此⽂件的末尾 C此⽂件已关闭 D此⽂件尚未被打开 8.以下c语⾔函数声明中，不正确的是（） Avoid fun （int x， int y）； Bfun （int x， int y）； Cint fun （int x，y）； Dchar *fun （char *s）； 9.下列选项中，不合法的C语⾔关键字是（） Aauto Bdefault Cstatic Dvar 10.若x=4，则x*=x+2的值为（） A36 B24 C18 D20 11.函数调⽤语句func（（exp1，exp2），（exp3，exp4，exp5））；中，实参的个 数为（） A1 B2 C4 D5 12.设a为5，执⾏下列语句后，b的值不为2的是（） Ab=a/2 Bb=6-（-a） Cb=a%2 Db=a>32：1 13.假设指针p1已经指向了某个整型变量，要使指针p2也指向同⼀个变 量，则下⾯各项中正确的是（） Ap2=**p1 Bp2=*&p1 Cp2=*p1 Dp2=&*p1 14.以下运算符中，运算对象必须是整型的是（） A/B%=C！=D〈= 15.以下关于typedef的叙述中错误的是（） A⽤typedef可以增加新的类型 B⽤typedef可以定义各种类型名，但不能⽤来定义变量 C⽤typedef只是将已有的类型⽤新的标识符来代表 D使⽤typedef有利于程序的通⽤和移植 16.若执⾏完成下列语句： int a=3，b=6，c； c=a∧b《2； 则变量c的⼆进制值为（） A00011100 B00010100 C0001000 D0******* 17.设有定义int x=1； int y=‘a’ （） A0 B2 C1 D3 18.以下关于宏替换的叙述不正确的是（） A宏替换只是字符替换 B宏名⽆类型 C宏替换不占⽤运⾏时间 D宏替换不占⽤编译时间 19. 以下对枚举类型名的定义中正确的是（） Aenum s={a，b，c} Benum s {a=9，b=2，c} Cenum s={′a′，′b′，′c′} Denum s{′a′，′b′，′c′} 20. 假设指针p已经指向某个整型变量x，则*p相当于（） A&x B&p Cx D*x ⼆、多项选择题（在每⼩题的五个备选答案中，选出⼆⾄五个正确答案，并将其代码填写在题⼲后的括号内；错选、多选不得分。

全国2011年1月自学考试数据结构导论试题课程代码：02142一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为( )A.O(1)B.O(n)C.O(log2n)D.O(n)2.树形结构中，度为0的结点称为( )A.树根B.叶子C.路径D.二叉树3.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={<V1,V2>，<V1,V3>，<V1,V4>，<V2,V5>，<V3,V5>,<V3,V6>，<V4,V6>，<V5,V7>,，<V6,V7>}，则图G的拓扑序列是( ) A.V1,V3,V4,V6,V2,V5,V7 B.V1,V3,V2,V6,V4,V5,V7C.V1,V3,V4,V5,V2,V6,V7D.V1,V2,V5,V3,V4,V6,V74.有关图中路径的定义，表述正确的是( )A.路径是顶点和相邻顶点偶对构成的边所形成的序列B.路径是不同顶点所形成的序列C.路径是不同边所形成的序列D.路径是不同顶点和不同边所形成的集合5.串的长度是指( )A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符的个数6.组成数据的基本单位是( )A.数据项B.数据类型C.数据元素D.数据变量7.程序段i=n；x=0；do{x=x+5*i；i--；}while （i>0）；的时间复杂度为( )A.O（1）B.O（n）C.O（n2）D.O(n3)8.与串的逻辑结构不同的．．．数据结构是( )A.线性表B.栈C.队列D.树9.二叉树的第i（i≥1）层上所拥有的结点个数最多为( )A.2iB.2iC.2i-1D.2i-110.设单链表中指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为( ) A.p->next=p->next->next B.p=p->nextC.p=p->next->nextD.p->next=p11.下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )A.堆排序B.冒泡排序C.直接插入排序D.快速排序12.设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为( )A.″BCQR″B.″BCDEF″C.″BCDEFG″D.″BCDEFEF″13.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并且A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则使其平衡的调整方法为( )A.LL型B.LR型C.RL型D.RR型14.如果结点A有3个兄弟结点，而且B为A的双亲，则B的度为( )A.1B.3C.4D.515.数据表A中每个元素距其最终位置较近，则最省时间的排序算法是( )A.堆排序B.插入排序C.直接选择排序D.快速排序二、填空题(本大题共13小题，每小题2分，共26分)请在每小题的空格中填上正确答案。

全国2003年1月高等教育自学考试数据结构导论试题课程代码：02142一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。

错选、多选或未选均无分。

每小题2分，共30分)1.下列数据结构中，( )不都是线性结构。

A.栈和队列B.队列和数组C.数组和串D.文件和队列2.为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用( )方式。

A.顺序存储B.链式存储C.索引存储D.散列存储3.设双链表中结点的前趋指针和后继指针的域名分别为t1和r1，则删除双链表中指针s所指结点的操作为( )A.s->t1->r1=s->t1;s->r1->t1=s->r1;B.s->t1->r1=s->r1;s->r1->t1=s->t1;C.s->r1=s->t1->r1;s->t1=s->r->t1;D.s->t1=s->t1->r1;s->r1=s->r->t1;4.假设left和right为双向链表中指向直接前趋结点和直接后继结点的指针域，现要把一个指针s所指的新结点作为非空双链表中q所指地点(中间结点)的直接后继结点插入到该双向链表中，则下列算法段能正确完成上述要求的是( )A.q->right=s; s->left=q; q->right->left=s; s->right=q->right;B.s->left=q; q->right=s; q->right->left=s; s->right=q->right;C.s->left=q; s->right=q->right; q->right->left=s; q->right=s;D.以上都不对5.由下列三棵树组成转的森林换成一棵二叉树为( )6.具有100个结点的完全二叉树的深度为( )A.6B.7C.8D.97.已知一个稀疏矩阵的三元组表如下：(1，2，3)，(1，6，1)，(3，1，5)，(3，2，-1)，(4，5，4)，(5，1，-3)，则其转置矩阵的三元组表中第3个三元组为( )A.(2，1，3)B.(3，1，5)C.(3，2，-1)D.(2，3，-1)8.无向图的邻接矩阵是一个( )A.对称矩阵B.零矩阵C.上三角矩阵D.对角矩阵9.下列说法中正确的是( )A.一个具有n个顶点的无向完全图的边数为n(n-1)B.连通图的生成树是该图的一个极大连通子图C.图的广度优先搜索是一个递归过程D.对于非连通图的遍历过程中每调用一次深度优先搜索算法都得到该图的一个连通分量10.顺序查找法与二分查找法对存储结构的要求是( )A.顺序查找与二分查找均只适用于顺序表B.顺序查找与二分查找既适用于顺序表，也适用于链表C.顺序查找只适用于顺序表D.二分查找只适用于顺序表11.在开散列表上，每个地址单元所链接的同义词表( )A.其键值相同B.其元素值相同C.其散列地址相同D.其含义相同12.散列文件中的记录通常成组存放，若干个记录组成一个存储单位，这个存储单位称为( )A.磁道B.块C.柱面D.桶13.索引非顺序文件中的索引表是( )A.非稠密索引B.稠密索引C.主索引D.多级索引14.对n个记录的文件进行堆排序，最坏情况下的执行时间为( )A.O(log2n)B.O(nlog2n)C.O(n)D.O(n2)15.一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序方法，以第一个记录为基准得到的一次划分结果为( )A.38，40，46，56，79，84B.40，38，46，79，56，84C.40，38，46，56，79，84D.40，38，46，84，56，79二、填空题（每小题2分，共26分）请在每小题的空格中填上正确答案。

全国2003年10月高等教育自学考试高级语言程序设计（一）试课程代码00342全国2003年10月高等教育自学考试高级语言程序设计（一）试题课程代码：00342第一部分选择题（共20分）一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．组成C语言程序的是（）A.过程B.函数C.子程序D.主程序和子程序2．编译程序的功能是（）A.将汇编语言程序转换为目标程序B.将汇编语言程序转换为高级语言程序C.将高级语言程序转换为目标程序D.将高级语言程序转换为汇编语言程序3．C语言中定义某个内部变量时，如果省略了存储类型符，则系统将默认该变量是（）A.自动型 B.寄存器型C.静态型D.外部参照型4．不用第三个变量，将变量a和b的值进行互换的操作是（）A.a+=b;b-=a;a-=b;B.a+=b;b=a-b;a-=b;C.b-=a;a-=b;a-=b;D.b-=a;a=b-a;a+=b;5．自动型变量分配在（）A.内存的数据区中B.CPU的通用寄存器中C.内存的程序区中D.内存的堆栈区中6．下列程序段运行后，x的值是（）a=1;b=2;x=0;if(!(--a))x--;if(!b)x=7;else ++x;A.0B.3C.6D.77．对do-whie语言错误．．的说法是（）A.可构成多重循环结构B.循环次数不可能为0C.循环次数可能为0D.先执行后判断8．设int x=1,a=9,b=6,c=7,d=8;则执行语句：if(a>b) if(c>d)x=2;else x=3;浙00342# 高级语言程序设计（一）试题第1 页共7页后，x的值是（）A.1B.2C.3D.不确定9．设char str1[10]=″ABCDE″,str2[10]=″XYZ″；则执行语句：printf(″%d″,strlen(strcpy(str1,str2)));后的输出是（）A.3B.5C.8D.910．初始化一维数组a正确的语句是（）A.int a[10]=(0,0,0,0,0);B.int a[10]={ };C.int a[ ]={10} ;D.int a[10]={[10*1]};11．语句int (*p)( );的含义是（）A.p是一个指向函数的指针变量，该函数的返回值是一个整型数据B.p是指针变量，指向一个整型数据C.p是一个指向一维数据的指针变量D.p是指针函数12．设int a[10],*p=a；则对数组元素的正确引用是（）A.a[p]B.p[a]C.*(p+2)D.p+213．对于程序段float f1(int a){int b；……}main( ){int m,n;m=f1(n);……}char f2(int x,int y){int a;……}变量m,n的作用范围是（）A.整个程序段B.main函数C.main函数和f2函数D.mian函数和f1函数14．若函数中局部变量的值经函数调用后仍保留，则该局部变量定义为（）A.自动变量 B.内部变量C.外部变量D.静态变量15．在下列运算符中，优先级最低的是（）A.！B.·C.( )D.[ ]浙00342# 高级语言程序设计（一）试题第2 页共7页16．对于如下定义的枚举型enum list1{x1,x2,x3,x4=6,x5,x6}；枚举常数x2和x6的值分别是（）A.1，6B.1，8C.2，6D.2，817．对于文件操作方式″rb+″，准确的说法是（）A.可读写文本文件B.只读二进制文件C.只读文本文件D.可读写二进制文件18．数据-324在二进制文件和文本文件中所占的字节数分别是（）A.2，2B.2，4C.4，2D.4，419．设int a=1,b=2,c=4;经过表达式（c=a!=b）&&(a= =b)&&(c=b)运算后，a、b和c 的值分别是（）A.1，2，0 B.1，2，1C.1，2，2D.1，2，320．下列程序的运行结果是（）#define EVEN(x)x%2= =0?1:0main( ){if(EVEN(9+1)) printf(″is even″)；else printf(″is odd″)；}A.is evenB.出错C.无结果D.is odd第二部分非选择题（共80分）二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填上正确答案。

浙江省2005年10月高等教育自学考试分析化学(二)试题课程代码：03047一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。

每小题1分，共20分)1.从精密度好就可断定分析结果可靠的前提是( )。

A.偶然误差小B.系统误差小C.平均偏差小D.标准偏差小2.有一化验员称取0.5003g铵盐试样，用甲醛法测定其中氮的含量。

滴定耗用0.280mol/LNaOH溶液18.30ml，下列四种计算结果中合理的是( )。

A.17%B.17.4%C.17.44%D.17.442%3.某砷化物Cu3(AsO3)2·2As2O3·Cu(CH3COO)2（以M表示其化学式），计算As2O3时，应用的换算因数是( )。

A.As2O3/MB.2As2O3/MC.3As2O3/MD.4As2O3/M4.BaSO4沉淀重量法测定Ba2+时，对于BaSO4沉淀的洗涤最好使用( )。

A.母液B.水C.稀H2SO4D.稀HCl5.非水酸碱滴定中，滴定弱碱常选用的溶剂是( )。

A.二甲基甲酰胺B.冰HAcC.甲基异丁基酮D.苯－甲醇6.铬酸钾指示剂法中，滴定反应只能在如下溶液中进行( )。

A.强酸性B.中性或弱酸性C.中性、弱碱性D.强碱性7.浓度为1.0×10-3mol/L配位剂L滴定1.0×10-3mol/L金属离子M，设配合物ML的稳定常数为K ML=1014.0，在何种pH条件下可以准确滴定( )。

A.pH=2.0 lgαL（H）=14.0B.pH=8.0 lgαL（H）=3.0C.pH=7.0 lgαy（H）=5.5D.pH=6.0 lgαL（H）=8.08.用EDTA标准溶液滴定Ca2+，常用指示剂为( )。

A.二甲酚橙（X.O）B.PANC.甲基红D.铬黑T9.对于Ce4++Fe2+=Fe3++Ce3+滴定反应，影响滴定突跃大小的因素为( )。