2008年10月份全国自考数据结构真题
全国2008年10月高等教育自学考试
全国2008年10月高等教育自学考试教育管理原理试题课程代码：00449一、单项选择题（本大题共25小题，每小题1分，共25分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．受人际关系理论及行为科学理论的影响，美国一些学者研究了教育行政中的人际关系问题，其代表作是格利费斯在1956年发表的( ) A．《公立学校的行政》 B．《科学管理原理》C．《学校行政上的人的关系论》 D．《行政过程的本质》2．教育管理学在我国形成独立形态的学科始于( )A．19世纪末20世纪初 B．18世纪末19世纪初 C．19世纪末 D．20世纪中期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．将教育规划分为国家教育规划、地区教育规划和学校教育规划的依据是( )A．教育类型 B．规划范围 C．规划对象 D．教育项目11．在学制改革中，为加强基础教育，许多国家的共同做法是( )A．发展职业教育 B．发展高等教育 C．延长义务教育年限 D．发展终身教育12．在学校管理体制中，处于核心地位的是( )A．执行体制 B．咨询体制 C．监督体制 D．领导体制13．教育行政的核心内容是( )A．教育财务行政 B．教育人事行政 C．教育信息行政 D．教育组织行政14．在国家公务员制度中，最具有竞争与激励特点的是( )A．求才方面的制度 B．用才方面的制度 C．养才方面的制度 D．代谢方面的制度15．在教育经费的分配上，考虑我国财力和个人受益的情况，应当实行国家财政拨款向( )A．基础教育倾斜 B．高等教育倾斜 C．职业教育倾斜 D．成人教育倾斜16．教育行政部门的横向沟通，一般以商榷和协调为主，不带有命令色彩而具有相互支持的性质，所以一般采用( )A．个别沟通 B．树形沟通 C．星形沟通 D．轮形沟通17．教育督导的范围很广，结合我国当前教育事业发展的实际情况，教育督导的主要方面是( )A．高等教育 B．成人教育 C．职业教育 D．基础教育18．教育评价的行为目标模式就是( )A．CIPP模式 B．“非预期效应”模式C．评价不断为决策者提供信息 D．评价“目标到达度”19．对我国教育评价模式影响比较大的教育评价模式主要是( )A．泰勒模式和决策模式 B．对手模式和决策模式C．目标游离模式和对手模式 D．决策模式和目标游离模式20．既是管理活动的出发点，也是管理活动的归宿，同时也是衡量管理活动绩效标准的是( )A．管理目标 B．管理计划 C．管理环节 D．管理组织21．关于目标管理特点叙述正确的是( )A．目标管理是一种适用于领导者的管理方法B．目标管理是一种受他人控制的管理方法C．目标管理是一种重视过程的管理方法D．目标管理是一种系统整体的管理方法22．将教育规划分为普通教育发展规划、成人教育发展规划、师范教育发展规划、民族教育发展规划的依据是( )A．教育类型 B．教育层次 C．规划对象 D．规划范围23．德育环境的管理中，校风和传统、学校的舆论倾向等属于( )A．德育制度环境的管理 B．德育物质环境的管理 C．德育精神环境的管理 D．德育工作环境的管理24．总务后勤工作是学校的( )A．服务性工作 B．协调性工作 C．政策性工作 D．控制性工作25．教育咨询的特性有( )A．控制性、灵活性、普遍性 B．独立性、政策性、控制性C．自由性、科学性、控制性 D．独立性、自由性、科学性二、名词解释题（本大题共4小题，每小题3分，共12分）26．学校管理27．教育预测28．学校评价29．德育目标三、简答题（本大题共6小题，每小题5分，共30分）30．简述教育管理的法治职能。
2008年10月份全国自考数据库系统原理真题及答案
2008年10月份全国自考数据库系统原理真题一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.数据库是长期存储在计算机内、有组织的、统一管理的相关（）A.文件的集合B.数据的集合C.命令的集合D.程序的集合答案：B2.在数据库的三级模式中，描述数据库中全部数据的整体逻辑结构的是（）A.外模式B.内模式C.逻辑模式D.存储模式答案：C3.数据库系统中存放三级结构定义的DB称为（）A.DBSB.DDC.DDLD.DBMS答案：B4.教师实体中有教师号、姓名、部门、任教时间、教龄等属性，其中教龄是一个（）A.派生属性B.多值属性C.复合属性D.NULL属性答案：A5.对关系的描述不正确的是（）A.关系是一个集合B.关系是一张二维表C.关系可以嵌套定义D.关系中的元组次序可交换答案：C6.若属性X函数依赖于属性Y时，则属性X与属性Y之间具有（）A.一对一联系B.一对多联系C.多对一联系D.多对多联系答案：B7.设F是关系模式R的FD集，如果对F中每个非平凡的FD X—Y，都有X是R的超键，则（）A.R属于2NF，但不一定属于3NFB.R属于3NF，但不一定属于BCNFC.R属于BCNF，但不一定属于4NFD.R属于4NF答案：C8.关系R1和R2如下表所示：A. AB. BC. CD. D答案：D9.A. AB. BC. CD. D答案：B10.下列叙述正确的是（）A.在ORDERBY子句后只能有一个属性B.ORDERBY子句所产生的输出只是逻辑排序效果，并没有影响表的实际内容C.进行有序输出时，如果列中有空值则在升序输出时首先列出空值项，而在降序时最后列出空值项D.ORDERBY子句中必须指明是升序或降序，不能缺省答案：B11.现要查找缺少成绩（G）的学生学号（S#）和课程号（C#），下面SQL语句中WHERE子句的条件表达式应是：SELECTS#，C#FROMSCWHERE（）A.G=0B.G<=0C.G=NULLD.GISNULL答案：D12.数据库恢复的主要依据是（）A.DBAB.DDC.文档D.事务日志答案：D13.不能激活触发器执行的事件是（）A.SELECTB.UPDATEC.INSERTD.DELETE答案：A14.SQL Server 2000的主要工具中，执行T-SQL的最佳轻量级工具是（）A.查询分析器B.服务管理器C.企业管理器D.事件探查器答案：A15.在ODBC体系结构中，为应用程序加载、调用和卸载DB驱动程序的是（）A.ODBC数据库应用程序B.驱动程序管理器C.DB驱动程序D.数据源答案：B二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格上填上正确答案。
2008年下半年全国自考(数据库及其应用)真题试卷(题后含答案及解析)
2008年下半年全国自考（数据库及其应用）真题试卷(题后含答案及解析)题型有：1. 单项选择题 2. 填空题 3. 简答题 4. 综合题单项选择题1．Access中的查询对象属于数据库的( )A．概念模型B．外部模型C．内部模型D．逻辑模型正确答案：B2．在下列对关系的描述中，错误的是( )A．关系中的列称为属性B．关系中允许有相同的属性名C．关系中的行称为元组D．属性的取值范围称为域正确答案：B解析：关系数据模型的最大特点表现为：二雏表关系中的行称为元组；关系中的列称为属性；属性取值范围称为域；关系模式常采用以下简洁形式表示：关系名(属性名1，属性名2，…，属性名n)。
3．有关系表R(学号，姓名，性别)，若要检索R中所有男同学的元组，则该操作的关系代数表达式为( )A．Ⅱ性别(R)B．σ性别(R)C．Ⅱ性别=“男”(R)D．σ性别=“男”(R)正确答案：D解析：关系R关于公式F的选择操作用σF(R)表示，形式定义如下：σF(R)={t|t∈R∧F(t)=true}，其中σ为选择运算符，σF(R)表示从R中挑选满足公式F为真的元组所构成的关系。
σ性别=“男”(R)表示关系表R中所有”性别”为”男”的元组。
4．Access 2000是一个( )A．DBB．DBAC．DBMSD．DDL正确答案：C解析：Access 2000是一个基于关系模型的数据库管理系(DBMS)，它易学好用，用户界面友好，通过直观的可视化操作，就能建立一个数据库。
5．有R和S表如下图所示，A是R的主键和S的外键，D是S的主键，且R与S实施了参照完整性。
下列元组中可以正确插入S的是( )A．(a1，d1，45)B．(a2，d2，34)C．(a3，d5，null)D．(a3，null，21)正确答案：C解析：插入元组中键值不允许为空。
R和S的主键A和D都不允许取空值，根据“参照完整性”，插入元组的A的值必须在表R中能找到。
6．下列选项中，没有“数据表视图”的对象是( )A．表B．查询C．窗体D．报表正确答案：D解析：报表共有三种视图，即“设计”视图、“打印预览”视图和“版面预览”视图。
2008年10月全国自考计算机网络管理真题及答案1
每个网络节点都包含一组与管理有关的软件，叫做___网络管理实体__。
2:参考答案：
试题内容：
网络安全中的威胁包括：篡改、伪造、中断和___窃听__。
3:参考答案：，分别是：通用标签、应用标签、__上下文专用标签___和私有标签。
4:参考答案：
2008年10月全国自考计算机网络管理真题及答案
一、单项选择题 (本大题共20小题，每小题2分，共40分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1:
试题内容：
SNMP属于的协议簇是（A:TCP/IP
）
2:
试题内容：
在用户模式中使用Microsoft管理控制台MMC的方法是（使用已有的MMC）
参考答案：（1）存储以固定间隔取样所获得的子网数据。（2分） （2）由历史控制表和历史数据表组成。（1分） （3）控制表定义被取样的子网接口编号、取样间隔、每次取样数据的多少， 数据表用于存储取样期间获得的数据。（2分） （4）数据表包含与以太网统计表类似的计数器。（2分）
2:2:2.考虑下表的数据；其中ipRouteDest对象为索引对象。 （1）假定管理站不知道该表的行数而想检索整个表； （2）管理站想改变列对象ipRouteMetric1的第一个值为9； （3）管理站想增加一行，其中ipRouteDest的值为：11.3.3.12，IpRouteMetric1的值为9，ipRouteNextHop的值为：91.0.0.5； 请写出以上几种情况在SNMPv1中相应的命令和得到的响应。 (10分)
3:试题内容：
Windows Server 2003活动目录具有哪些优越性？
全国2008年10月高等教育自学考试C++程序设计试题答案
全国2008年10月自学考试C++程序设计试题答案(供同学们参考，有争议的答案，请留言）一、选择题1.A2. C3.C4.A5.A6.A7. C8.A9.B 10.C11.D 12.A 13.B 14.B 15.A16.B 17.B 18.A 19.B 20.B二、填空题21.ofstream myFile(“f:\\myText.txt)22.ios23. 类24.virtual25.front()26.vector <char> E(20,’t’)27. 数据成员28.多态性29.#include30.void (A::*pafn) (void)31.delete [] prt32.不可访问的33.734. 必要的参数35. 地址值36.－137. bool38. 2910039.Hex:ff40.endl三、改错题41.错误 *p=y;修改意见：将const int *p=&x 中的const去掉42.错误：a.f1(1,1)修改意见：增加一个f1的函数重载：void f1(int I,int j){x=I; y=j;} 43.错误：private:int x=0,y=0;修改意见：private:int x,y;44.错误：cout<<a.max(a,b);修改意见：cout<<max(a,b);45.错误：f a;改为：f <float> a;四、完成程序题46.(1) n (2) point &t47.(1) const (2) cin<<r48.（1）complex & a(2) complex (r,i);49.(1)ptr+1 (2) prt->get()50.(1) float cha(float, float);(2) cha(a,b)五、程序分析题51. s1 和s2的数据成员不相等s3和s4的数据成员相等52. 7 5.0y a53.131554.书名：数据结构作者：严蔚敏月销售量：200书名：C＋＋语言程序设计作者：李春葆月销售量：210六、程序设计题void settri()//用于输出三个顶点坐标{int a,b;cout<<"input the firest point"<<endl;cin>>a>>b;x.set(a,b);cout<<"input the second point"<<endl;cin>>a>>b;y.set(a,b);cout<<"input the third point"<<endl;cin>>a>>b;z.set(a,b);cout<<"the three point's codinate is:"<<endl;cout<<"x:"<<x.getx()<<","<<x.gety()<<endl;cout<<"y:"<<y.getx()<<","<<y.gety()<<endl;cout<<"z:"<<z.getx()<<","<<z.gety()<<endl;}void test()//用于判断是否构成三角形{if((x.gety()-y.gety())/(x.getx()-y.getx())!=(y.gety()-z.gety())/(y.getx()-z.get x()))cout<<"yes"<<endl;//平面中的三个点只要不在一条直线上就可以构成三角形，不需要三边elsecout<<"no"<<endl;}};void main(){tri a;a.settri();a.test(); system("pause"); }。
数据结构自考试题及答案
数据结构自考试题及答案一、单项选择题（每题1分，共10分）1. 在数据结构中，最基本的数据结构是（）。
A. 线性结构B. 非线性结构C. 顺序结构D. 链式结构答案：A2. 线性表的顺序存储结构和链式存储结构相比，其主要优点是（）。
A. 存储密度高B. 存储密度低C. 存储空间少D. 插入和删除操作快答案：A3. 在一个长度为n的顺序表中，删除第i个元素（1≤i≤n）时，需要移动的元素个数为（）。
A. i-1B. n-iC. n-i+1D. n-1答案：C4. 栈的基本运算中，不包括（）。
A. 入栈B. 出栈C. 读栈顶元素D. 判断栈空答案：D5. 队列的特点是（）。
A. 先进先出B. 先进后出C. 后进先出D. 后进后出答案：A6. 树的深度为5，其中度为3的结点最多有（）个。
A. 3B. 7C. 9D. 15答案：D7. 在二叉树的前序遍历序列、中序遍历序列、后序遍历序列中，唯一与树的形态一一对应的序列是（）。
A. 前序遍历序列B. 中序遍历序列C. 后序遍历序列D. 无法确定答案：A8. 在图的遍历过程中，若某结点的入度为0，则该结点（）。
A. 一定为起点B. 一定为终点C. 可以为起点或终点D. 既不是起点也不是终点答案：C9. 哈夫曼编码是一种（）。
A. 定长编码B. 变长编码C. 唯一编码D. 非唯一编码答案：B10. 用邻接矩阵表示图时，若该图是无向图，则其邻接矩阵一定是（）。
A. 对称矩阵B. 非对称矩阵C. 稀疏矩阵D. 密集矩阵答案：A二、填空题（每题2分，共20分）1. 在数据结构中，算法的时间复杂度是指算法执行过程中所需要的基本运算次数与输入数据量之间的关系。
算法的时间复杂度通常用大O符号表示，例如，O(n)表示时间复杂度与输入数据量成______关系。
答案：线性2. 线性表的两种存储结构分别是顺序存储结构和______存储结构。
答案：链式3. 在栈中，栈顶元素是最后被插入的元素，遵循______原则。
2008级数据结构试卷A及答案
2008级数据结构试卷A及答案(A) Improve the basic operations. (B) Minimize the number of disk accesses.(C) Eliminate the recursive calls. (D) Reduce main memory use.(7) The max-heap constructed by a sequence of key (54, 32, 45, 63, 76, 84) is( D )?(A) 84, 63, 54, 76, 32, 45 (B) 84, 76, 45, 63, 54, 32(C) 84, 63, 76, 32, 45, 54 (D) 84, 76, 54, 63, 32, 45(8) If there is 1MB working memory, 8KB blocks, yield 128 blocks for working memory. By the multi-way merge in external sorting, the average run size and the sorted size in one pass of multi-way merge on average are separately ( C )?(A) 1MB, 128 MB (B) 2MB, 512MB(C) 2MB, 256 MB (D) 1MB, 256MB(9) Tree indexing methods are meant to overcome what deficiency in hashing?( D )(A) Inability to handle range queries. (B) Inability to maximum queries(C) Inability to handle queries in key order (D) All of above.(10) Assume that we have eight records, with key values A to H, and that they are initially placed in alphabetical order. Now, consider the result of applying the following access pattern: F D F G E G F A D F G E, if the list is organized by the move-to-front heuristic, then the final list will be ( B ).(A)E G F D A C H B (B) E G F D A B C H(C) F D G A E C B H (D) F D G E A B C H2. Fill the blank with correct C++ codes: (15 scores)(1)Given an array storing integers ordered by value, modify the binary searchroutines to return the position of the first integer with the greatest value less than K when K itself does not appear in the array. Return ERROR if the least value in the array is greater than K: (12 scores)// Return position of greatest element <= Kint newbinary(int array[], int n, int K) {int l = -1;int r = n; // l and r beyond array boundswhile (l+1 != r) { // Stop when l and r meet___ int i=（l+r）/2_____; // Look at middle of subarrayif (K < array[i]) __ r=i ___; // In left halfif (K == array[i]) __ return i ___; // Found itif (K > array[i]) ___ l=i ___ // In right half}// K is not in array or the greatest value is less than Kif K> array[0] （or l !=-1）then return l ; // the first integer with the greatest value less than// K when K itself does not appear in the array else return ERROR; // the least value in the array is greater than K}(2) A full 6-ary tree with 100 internal vertices has ___601___vertices. ( 3 scores)3. A certain binary tree has the preorder enumeration as ABECDFGHIJ and the inorder enumeration as EBCDAFHIGJ. Try to draw the binary tree and give the postorder enumeration. (The process of your solution is required) (8 scores)Postorder enumeration : EDCBIHJGFA4. Determine Θ for the following code fragments in the average case. Assume that all variables are of type int.(6 scores)(1) sum=0;for (i=0; i<3; i++)for (j=0; jsum++; solution : Θ___(n)_______(2) sum = 0;for(i=1;i<=n;i++)for(j=1;j<=i;j++)sum++; solution : Θ__(n 2)________(3) sum=0;if (EVEN(n))for (i=0; isum++;elsesum=sum+n; solution : Θ___(n)_____5. Trace by hand the execution of Quicksort algorithm on the array:int a[] = {265 301 751 129 937 863 742 694 76 438} The pivot is 265 in the first pass, the second is 76 and 751, the third is 438 and 863, the four is 694, and so on till the algorithm is finished. (9 scores)initial: 265 301 751 129 937 863 742 694 76 438pass 1: [76 129] 265 [751 937 863 742 694 301 438]pass 2: 76 [129] 265 [438 301 694 742] 751 [863 937]pass 3: 76 129 265 [301] 438 [694 742] 751 863 [937]pass 4: 76 129 265 301 438 694 [742] 751 863 937pass 5: 76 129 265 301 438 694 742 751 863 937final sorted array:76 129 265 301 438 694 742 751 863 9376. Build the Huffman coding tree and determine the codes for the following set of letters and weights:A B C D E F G H5 25 36 10 11 36 4Draw the Huffman coding tree and give the Huffman code for each letters. What is the expected length in bits of a message containing n characters for this frequency distribution? (The process of your solution is required) (9 scores)Total length: 4 * 5 + 2 * 25 + 4 * 3 + 4 * 6 + 3 * 10 + 3 * 11 + 2 * 36 + 4 * 4 = 257Expected length: 257/100=2.577. Assume a disk drive is configured as follows. The total storage is approximately 675M divided among 15 surfaces. Each surface has 612 tracks; there are 144 sectors/track, 512 byte/sector, and 16 sectors/cluster. The interleaving factor is five. The disk turns at 7200rmp (8.33 ms/r). The track-to-track seek time is 20 ms, and the average seek time is 80 ms. Now how long does it take to read all of the data in a 320 KB file on the disk? Assume that the file ’s clusters are spread randomly across the disk. A seek must be performed each time the I/O reader moves to a new track. Show your calculations. (The process of your solution is required) (8 scores)Answer ：The first question is how many clusters the file requires?DA cluster holds 16*0.5K = 8K. Thus, the file requires 320/8=40 clusters.The time to read a cluster is seek time to thecluster+ latency time + (interleaf factor ×rotation time).Average seek time is defined to be 80 ms. Latency time is 0.5 *8.33 ms(60/7200≈8.33ms),and cluster rotation time is 5 * (16/144)*8.33.Seek time for the total file read time is40* (80 + 0.5 *8.33+ 5 * (16/144)*8.33 ) ≈3551.85 ms Or 3551.51 when (60/7200≈8.3ms)8. Using closed hashing, with double hashing to resolve collisions, insert the following keys into a hash table of eleven slots (the slots are numbered 0 through 10). The hash functions to be used are H1 and H2, defined below. You should show the hash table after all eight keys have been inserted. Be sure to indicate how you are using H1 and H2 to do the hashing. ( The process of your solution is required)H1(k) = 3k mod 11 H2(k) = 7k mod 10+1Keys: 22, 41, 53, 46, 30, 13, 1, 67. (8 scores)Answer:H1(22)=0, H1(41)=2, H1(53)=5, H1(46)=6, no conflictWhen H1(30)=2, H2(30)=1 （2+1*1）%11=3，so 30 enters the 3rd slot;H1(13)=6, H2(13)=2 (6+1*2)%11=8, so 13 enters the 8th slot;H1(1)=3, H2(1)=8 (3+5*8)%11= 10 so 1 enters 10 (pass by 0, 8, 5, 2 );H1(67)=3, H2(67)=10 (3+2*10)%11= 1 so 67 enters 1(pass by 2)9. You are given a series of records whose keys are integers. The records arrive in the following order: C, S, D, T, A, M, P, I, B, W, N, G, U, R. Show the 2-3 tree that results from inserting these records. （the process of your solution is required）(7 scores)MSBD P UA C GI N R T W10.1) Use Dijkstra’s Algorithm to find the shortest paths from C to all other vertices.(4 scores)2) Use Kruskal’s algorithm to find the minimum-cost spanning tree. (3 scores)3) Show the DFS tree for the following graph, starting at Vertex A. (3 scores)1)C to A: 4 (C,A); CF: 5(C,F); CD: 6(C,A,D); CB: 12(C,A,D,B); CG:11 (C,F,G); CE: 13(C,A,D,B,E)2)OR3)A---->B---->D--->F---->C GE。
2008年10月全国自考互联网及其应用真题及答案
更多优质自考资料尽在百度贴吧自考乐园俱乐部（/club/5346389）欢迎❤加入...欢迎❤交流...止不住的惊喜等着你.........2008年10月全国自考互联网及其应用真题一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.Internet是全球最大的、开放的、由众多网络互连而成的计算机网络，它起源于()A.ARPA网B.SNA网C.DEC网D.WWW网答案：A2.网桥实现帧转发功能，它工作于OSI七层参考模型的()A.物理层B.数据链路层C.网络层D.传输层答案：B3.把比特流从一个物理网段传输到另一个物理网段，这样的网络互连设备是()A.网桥B.路由器C.中继器D.网关答案：C4.在一个教学楼里，将分布在不同教室或办公室里的计算机连接在一起组成的网络通常称为()A.城域网B.局域网C.广域网D.远程网答案：B5.A类IP地址的主机地址字段的长度达到()A.8位B.16位C.24位D.32位答案：C6.IPv6中的IP地址为()A.128位B.64位C.32位D.16位答案：A7.用广播消息的方法，来获取网上IP地址对应的MAC地址，实现此功能的协议为()A.RARP协议B.SNMP协议C.SLIP协议D.ARP协议答案：D8.OSI参考模型的系统结构是层次式的，其最低层为()A.传输层B.网络层C.数据链路层D.物理层答案：D9.把数字信号转换成模拟信号的设备叫()A.调制器B.解调器C.发送器D.接收器答案：A10.工作站到HUB(集线器)的双绞线长度最长为()A.50米B.100米C.150米D.200米答案：B11.使用中继器连接LAN的电缆段是有限制的，任何两个数据终端设备间的传输通路上最多包括()A.3个中继网段、2个中继器B.4个中继网段、3个中继器C.5个中继网段、4个中继器D.6个中继网段、5个中继器答案：C12.WWW的应用方式属于()A.客户-客户方式B.客户-服务器方式C.服务器-服务器方式D.客户-浏览器方式答案：B13.用户接收邮件所采用的协议是()A.SMTPB.HTTPC.POP3D.SNMP答案：C14.Internet的远程登录协议是()A.HTTPB.SNMPC.SMTPD.Telnet答案：D15.运行FTP，首先要与远程的FTP服务器建立连接，其方法之一是执行命令：“FTP××××”，其中的××××是()A.计算机域名B.下载的文件名C.上传的文件名D.路径名答案：A16.Unix系统与Windows NT系统下的DNS配置时都要配置一种A记录，该记录的功能是()A.指定域名服务器的域名B.指定主机的IP地址C.指定域名服务器IP地址到域名的映射D.指定第二域名服务器IP地址到域名的映射答案：B17.传输安全是网络安全措施应考虑的一个重要方面，目前已有多种技术保护传输安全，但不包括()A.网管技术B.PGP技术C.加密技术D.防火墙技术答案：A18.Windows NT采用了登录认证、授权分级等安全措施提高系统的安全性。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2008年10月份全国自考数据结构真题一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1. 如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）A. 栈B. 队列C. 树D. 图答案：C2. 下面程序段的时间复杂度为（）A. AB. BC. CD. D答案：C3. 在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是（）A. p->next==headB. p->next->next==headC. p->next==NULLD. p==head答案：A4. 若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列是（）A. SXSSXXXXB. SXXSXSSXC. SXSXXSSXD. SSSXXSXX答案：D5. 两个字符串相等的条件是（）A. 串的长度相等B. 含有相同的字符集C. 都是非空串D. 串的长度相等且对应的字符相同答案：D6.A. AB. BC. CD. D答案：A7. 已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（）A. 0B. 1C. 48D. 49答案：D8. 在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout ，则所有顶点的入度之和为（）A. AB. BC. CD. D答案：A9. 如图所示的有向无环图可以得到的拓扑序列的个数是（）A. 3B. 4C. 5D. 6答案：C10. 如图所示的带权无向图的最小生成树的权为（）A. 51B. 52C. 54D. 56答案：11. 对长度为n的关键字序列进行堆排序的空间复杂度为（）A. AB. BC. CD. D答案：B12. 已知用某种排序方法对关键字序列（51，35，93，24，13，68，56，42，77）进行排序时，前两趟排序的结果为A. AB. BC. CD. D答案：B13. 已知散列表的存储空间为T［0...18］，散列函数H（key）=key%17,并用二次探测法处理冲突。
散列表中已插入下列关键字：T［5］=39，T［6］=57和T［7］=7，则下一个关键字23插入的位置是（）A. T［2］B. T［4］C. T［8］D. T［10］答案：D14. 适宜进行批量处理的文件类型是（）A. 顺序文件B. 索引顺序文件C. 散列文件D. 多关键字文件答案：A15. VSAM文件的索引结构为（）A. B+树B. 二叉排序树C. B-树D. 最优二叉树答案：A二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填上正确答案。
错填、不填均无分。
1. 本题答案为：___答案：42. 将两个长度分别为m和n的递增有序单链表，归并成一个按元素递减有序的单链表，可能达到的最好的时间复杂度是______。
答案：O（m+n）3. 已知循环队列的存储空间大小为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置，则在队列不满的情况下，队列的长度是______。
答案：（rear-front+m）%m4. 字符串"sgabacbadfgbacst" 中存在有______个与字符串"ba"相同的子串。
答案：35. 假设以列优先顺序存储二维数组A［5］［8］，其中元素A［0］［0］的存储地址为LOC（a00）,且每个元素占4个存储单元，则数组元素A［i］［j］的存储地址为______。
答案：6. 假设用<x,y>表示树的边（其中x是y的双亲），已知一棵树的边集为{<b,d>,<a,b>,<c,g>,<c,f>,<c,h>,<a,c>}，该树的度是______。
答案：37. n个顶点且含有环路的无向连通图中，至少含有______条边。
答案：n8. 在一般情况下用直接插入排序、选择排序和冒泡排序的过程中，所需记录交换次数最少的是______。
答案：选择排序9. 和二分查找相比，顺序查找的优点是除了不要求表中数据元素有序之外，对______结构也无特殊要求。
答案：存储10. 顺序文件中记录存放的物理顺序和______顺序一致。
答案：逻辑三、解答题（本大题共4小题，每小题5分，共20分）1. 由森林转换得到的对应二叉树如图所示，写出原森林中第三棵树的前序序列和后序序列。
前序序列：后序序列：答案：前序序列：G H I J（2分）后序序列：H J I G（3分）2. 图的邻接表的类型定义如下所示：#define MaxVertexNum 50typedef struct node {int adjvex;struct node *next;}EdgeNode;typedef struct {VertexType vertex;EdgeNode *firstedge;}VertexNode;typedef VertexNode AdjList［MaxVertexNum］;typedef struct {AdjList adjlist;int n, e;}ALGraph;为便于删除和插入图的顶点的操作，可将邻接表的表头向量定义为链式结构，两种定义的存储表示实例如下图所示，请写出重新定义的类型说明。
答案：3. 某类物品的编号由一个大写英文字母及2位数字（0...9）组成，形如E32。
运用基数排序对下列物品编号序列进行按字典序的排序，写出每一趟（分配和收集）后的结果。
E13，A37，F43，B32，B47，E12，F37，B12第一趟：第二趟：第三趟：答案：第一趟：B32，E12，B12，E13，F43，A37，B47，F37（2分）第二趟：E12，B12，E13，B32，A37，F37，F43，B47（2分）第三趟：A37，B12，B32，B47，E12，E13，F37，F43（1分）（说明：每错4个关键字扣1分，扣完为止。
）4. （1）画出对表长为13的有序顺序表进行二分查找的判定树；（2）已知关键字序列为（12，14，16，21，24，28，35，43，52，67，71，84，99），写出在该序列中二分查找37时所需进行的比较次数。
（1）（2）答案：(1)四、算法阅读题（本大题共4小题，每小题5分，共20分）1. 已知线性表的存储结构为顺序表，阅读下列算法，并回答问题：（1）设线性表L=（21，-7，-8，19，0，-11，34，30，-10），写出执行f30（&L）后的L状态；（2）简述算法f30的功能。
void f30 （SeqList *L） {int i,j;for （i=j=0;i<L->length; i++）if（L->data［i］>=0）{if（i!=j）L->data［j］=L->data［i］;j++；}L->length=j;}（1）（2）答案：（1）L=（21，19，0，34，30）（2分）（2）删除顺序表中的负值元素。
（3分）2. 阅读下列算法，并回答问题：（1）Q、Q1和Q2都是队列结构，设队列Q=（1，0，-5，2，-4，-6，9），其中1为队头元素，写出执行f31 （&Q,&Q1,&Q2）之后队列Q、Q1和Q2的状态；（2）简述算法f31的功能。
（注：InitQueue、EnQueue、DeQueue和QueueEmpty分别是队列初始化、入队、出队和判队空的操作）void f31 （Queue*Q, Queue*Q1, Queue*Q2） {int e;InitQueue （Q1）;InitQueue （Q2）;while （!QueueEmpty（Q）） {e=DeQueue（Q）;if （e>=0） EnQueue（Q1,e）;else EnQueue（Q2,e）}}（1）（2）答案：（1）Q=（）（1分）Q1=（1，0，2，9）（1分）Q2=（-5，-4，-6）（1分）（2）将队列Q的元素依次退队，并将正值及0元素入队到Q1，负值元素入队到Q2。
（2分）3. 阅读下列算法，并回答问题：（1）假设串由合法的英文字母和空格组成，并以′\\0′作结束符。
设串s="Iamastudent"（表示空格符），写出f32（s）的返回值；（2）简述算法f32的功能。
int f32 （char*s）{int i, n, inword;n=inword=0;for （i=0;s［i］!=′\\0′;i++）if （s［i］!=′′&& inword==0）{inword=1;n++;}else if （s［i］==′′&& inword==1）inword=0;return n;}（1）（2）答案：（1）4（2分）（2）对字符串内的单词个数进行累加计数。
（3分）4. 阅读下列对正整数关键字序列L操作的算法，并回答问题：（1）设L=（28,19,27,49,56,12,10,25,20,50）,写出f33 （L,4）的返回值；（2）简述函数f33的功能。
int Partition （SeqList*L, int low, int high）;∥对L［low...high］做划分，返回基准记录的位置，并使左部的关键字∥都小于或等于基准记录的关键字，右部的关键字都大于基准记录的关键字int f33 （SeqList L, int k）{int low, high, pivotpos;low=1;high=L.length;if （k<low || k>high）return-1;do {pivotpos=Partition （&L, low, high）;∥调用快速排序的划分算法if （pivotpos<k）low=pivotpos+1;else if （pivotpos>k）high=pivotpos-1;}while （pivotpos!=k）;return L.data ［pivotpos］;}（1）（2）答案：（1）20（2分）（2）利用快速排序的“划分”机制进行查找，以求取序列中排行第k小的元素。
（3分）五、算法设计题（本题10分）1. 二叉排序树的类型定义如下：typedef struct BSTNode {∥ 二叉排序树的结点结构int data; ∥数据域struct BSTNode *lchild, *rchild; ∥左、右孩子指针}BSTNode,*BSTree;设计递归算法，统计一棵二叉排序树T中值小于a的结点个数。