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、第⼀范式（1NF）在任何⼀个关系数据库中，第⼀范式（1NF）是对关系模式的基本要求，不满⾜第⼀范式（1NF）的数据库就不是关系数据库。
所谓第⼀范式（1NF）是指数据库表的每⼀列都是不可分割的基本数据项，同⼀列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。
如果出现重复的属性，就可能需要定义⼀个新的实体，新的实体由重复的属性构成，新实体与原实体之间为⼀对多关系。
在第⼀范式（1NF）中表的每⼀⾏只包含⼀个实例的信息。
例如，对于图3-2 中的员⼯信息表，不能将员⼯信息都放在⼀列中显⽰，也不能将其中的两列或多列在⼀列中显⽰；员⼯信息表的每⼀⾏只表⽰⼀个员⼯的信息，⼀个员⼯的信息在表中只出现⼀次。
简⽽⾔之，第⼀范式就是⽆重复的列。
2、第⼆范式（2NF）第⼆范式（2NF）是在第⼀范式（1NF）的基础上建⽴起来的，即满⾜第⼆范式（2NF）必须先满⾜第⼀范式（1NF）。
第⼆范式（2NF）要求数据库表中的每个实例或⾏必须可以被唯⼀地区分。
为实现区分通常需要为表加上⼀个列，以存储各个实例的唯⼀标识。
如图3-2 员⼯信息表中加上了员⼯编号（emp_id）列，因为每个员⼯的员⼯编号是唯⼀的，因此每个员⼯可以被唯⼀区分。
这个唯⼀属性列被称为主关键字或主键、主码。
第⼆范式（2NF）要求实体的属性完全依赖于主关键字。
所谓完全依赖是指不能存在仅依赖主关键字⼀部分的属性，如果存在，那么这个属性和主关键字的这⼀部分应该分离出来形成⼀个新的实体，新实体与原实体之间是⼀对多的关系。
为实现区分通常需要为表加上⼀个列，以存储各个实例的唯⼀标识。
简⽽⾔之，第⼆范式就是⾮主属性⾮部分依赖于主关键字。
3、第三范式（3NF）满⾜第三范式（3NF）必须先满⾜第⼆范式（2NF）。
简⽽⾔之，第三范式（3NF）要求⼀个数据库表中不包含已在其它表中已包含的⾮主关键字信息。
例如，存在⼀个部门信息表，其中每个部门有部门编号（dept_id）、部门名称、部门简介等信息。
全国2008年10月高等教育自学考试管理系统中计算机应用试题及答案解析点评(试卷 答案 解析 点评)
全国2008年10月高等教育自学考试管理系统中计算机应用试题（课程代码：00051）一、单项选择题（本大题共30小题，每小题1分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1. ERP的含义是（）A. 计算机辅助设计B. 供应链管理C. 企业资源计划D. 业务流程重组2. 以下关于反馈的说明中正确的是（）A. 有反馈才有管理B. 信息流不可反馈C. 反馈是干扰信息D. 物流是可反馈的3. Visual FoxPro提供的三种主要可视化操作界面是：向导、生成器和（）A. 菜单B. 设计器C. 对话框D. 工具栏4. 在微型计算机中存取速度最快的存储器是（）A. RAMB. SAMC. ROMD. Cache5. 在共享介质式局域网中数据的传播方式是（）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. 在U/C矩阵中，功能与数据类交叉点上字母C的含义是（）A. 该类数据将在此功能中生成B. 以该交叉点为界划分功能模块C. 该功能需要使用该类数据D. 该功能中有数据不一致现象14. 数据流程图的基本元素包括（）A. 处理功能、数据存储、数据流、数据关联B. 处理功能、数据实体、数据流入、数据流出C. 数据流、数据存储、外部实体、处理功能D. 数据存储、处理功能、外部实体、内部实体15. 身份证编码是成组码，其中第7到14位(出生日期)所采用的编码方式为（）A. 表意码B. 专用码C. 数字码D. 顺序码16. 1974年由W·Stevens提出的信息系统设计的基本思想是（）A. 波动效应B. 规范化C. 结构化设计D. 结构分解17. 某图形处理模块中包含：“线条处理”、“颜色处理”、“填充处理”、“文字处理”、“背景处理”，该模块属于（）A. 逻辑凝聚B. 数据凝聚C. 时间凝聚D. 功能凝聚18. 以下关于模块独立性的描述中，正确的是（）A. 模块的独立性越高系统越复杂B. 系统可靠性与模块独立性无关C. 逻辑凝聚模块的独立性最高D. 模块独立性只是相对的19. 图书馆每种图书都可以供不同的读者借阅，每个读者最多可以借阅10本书；“图书”和“读者”之间的关系是（）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. 风险较大26. 面向对象程序设计的基本思想是（）A. 封装性和可靠性B. 可理解性和可扩展性C. 封装性和可扩展性D. 独立性和可视性27. 在系统验收之前的测试步骤依次是（）A. 系统测试、子系统测试、单元测试B. 子系统测试、系统测试、单元测试C. 单元测试、系统测试、子系统测试D. 单元测试、子系统测试、系统测试28. 在信息中心的组成中，负责系统文档管理的部门是（）A. 系统开发组B. 系统维护组C. 系统运行组D. 数据库管理组29. 在集中开发方式和分散开发方式中都必须集中管理的是（）A. 开发人员B. 设备与操作C. 开发活动D. 系统规划30. 系统维护的最主要内容是（）A. 系统软件维护B. 应用软件维护C. 数据维护D. 硬件设备维护二、名词解释题（本大题共5小题，每小题3分，共15分）31．关系模型32．战略集合转移法33．顶层数据流程图34．录入35．管理流程重组三、简答题（本大题共5小题，每小题5分，共25分）36．简述系统重新组合技术的处理过程。
2008年10月全国自考(计算机与网络技术基础)真题试卷(题后含答案及解析)
2008年10月全国自考（计算机与网络技术基础）真题试卷(题后含答案及解析)题型有：1. 单项选择题 2. 填空题 3. 名词解释 4. 简答题 5. 应用题单项选择题1．下列与十进制数10．5相等的是A．(1010．1) 2B．(10．01B) 16C．(14．2) 8D．(A.4) 16正确答案：A2．在国标码GB2312—80的字符集中共收录的汉字和图形符号总数量为A．7445个B．3755个C．3008个D．682个正确答案：A3．计算机中最基本、最重要的系统软件是A．数据库系统B．操作系统C．语言系统D．编译系统正确答案：B4．在Windows XP中，能够恢复被误删除的文件或文件夹的是A．回收站B．控制面板C．浏览器D．我的电脑正确答案：A5．按网络的使用范围不同可将网络划分为A．广域网、局域网、城域网B．有线网、无线网C．低速网、中速网、高速网D．公用网、专用网正确答案：D6．下列不属于计算机网络主要组成部分的是A．通信子网B．协议C．主机D．网络操作系统正确答案：D7．在面向比特的控制规程(HDLC)中，负责控制链路操作的工作站称为A．组合站B．次站C．主站D．发送站正确答案：C8．在TCP／IP层次中，定义数据传输设备和传输媒体或网络间接口的是A．物理层B．网络接人层C．运输层D．应用层正确答案：A9．路由选择算法的要求中，简单性指的是A．正确迅速将分组从源结点传送到目标结点B．实现方便，相应软件开销少C．不管运行多久，保持正确不发生振荡D．保证每个结点都有机会传送信息正确答案：B10．网络中产生死锁的情况不包括A．直接存储转化型死锁B．间接存储一转发死锁C．重装死锁D．溢出死锁正确答案：D11．ARPANET中规定的协议不包括A．IMP-IMP协议B．HOST-IMP协议C．TCP-IP协议D．HOST-HOST协议正确答案：C12．对于网络规模大(主机多)而网络数量小的情况应采用IP地址的类别为A．A类地址B．B类地址C．C类地址D．D类地址正确答案：A13．IP地址的格式由网络号和主机号共同组成，长度为A．8位B．16位C．32位D．64位正确答案：C14．根据UNIX长期形成的约定，可执行的二进制文件应组织在A．／devB．／etcC．／binD．／include正确答案：C15．下列关于Windows Server2003网络操作系统的描述错误的是A．是多任务、多线程调度能力的32位网络操作系统B．具有友好的GUI界面C．具有价格低、应用服务能力强、安全性高、内含软件丰富的特点D．只能作为服务器的操作系统正确答案：D16．下列关于Linux系统描述错误的是A．Linux是全新的、源代码完全公开的UNIX系统B．Linux具有最新UNIX系统的全部功能C．Linux由于系统软件免费获取，硬件费用低廉而发展迅猛D．Linux只能基于Intel的处理器．，不能支持Cyrix、AMD 芯片正确答案：D17．下列关于RedHat Linux的文件与目录的描述中错误的是A．在RedHat Linux系统下用户的数据和程序是以文件的形式保存的B．在RedHat Linux系统下每个分区有一个根目录C．在RedHat Linux系统下“当前目录”、“路径”等概念与在Windows下的是一样的D．在RedHat Linux系统下每一个I／O设置都映射为一个文件正确答案：B18．电子邮件服务的优点不包括A．方便迅捷B．费用低廉C．功能齐全、传输信息量大D．实时交流正确答案：D19．统一资源定位器的英文名称缩写是A．WWWB．URLC．ASPD．HTTP正确答案：B20．以下加密方法中，其最大缺点是在中间结点暴露了信息内容的是A．端到端加密B．链路加密C．终点加密D．校验加密正确答案：B填空题21．计算机按用途分类可分为通用机和（）。
2008数据结构考试试卷
2007/2008第 1 页共6 页1．以下数据结构中，哪个是非线性数据结构？( )A. 树B. 串C. 队列D. 堆栈2. 在一个单链表HL中，若要在指针q所指的结点的后面插入一个由指针p所指的结点，则执行的语句序列是( ) 。
A. q->next = p->next ; p->next = q；B. p->next = q->next; q = p;C. q->next = p->next；p->next = q；D. p->next = q->next ; q->next = p; 3．若让元素…,P i,…,P j,…,P k,…依次进栈，则出栈次序不可能出现( )种情况。
A. …,P k,,…,P j,…,P i,…B. …,P j,…,P i,…,P k, …C. …,P k,…,P i,…,P j ,…D. …,P i,,…,P k,…,P j,…4. 设树中有一结点x，在先根遍历序列中的序号为P(x)，后根遍历序列中的序号为S(x)。
若树中结点x是结点y的祖先，则有( )。
A. P(x) >P(y)和S(x)<S(y)B. P(x)>P(y)和S(x)>S(y)C. P(x)<P(y)和S(x)>S(y)D. P(x)<P(y)和S(x)<S(y)5. 对22个记录的有序表作折半查找，当查找失败时，至少需要比较( )次关键字。
A. 3B. 4C. 5D. 66.对于一个具有n个顶点，e条边的图，若采用邻接矩阵表示，则矩阵大小为( )。
A. n行n列B. n行e列C. e行n列D. e行e列7．由权值分别为7,5,2,4的四个叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。
A. 36B. 46C. 35D. 188. 若要求一个稀疏图G的最小生成树，最好用( )算法来求解。
2008年10月 计算机应用基础试题答案及评分参考
2008年10月高等教育自学考试全国统一命题考试计算机应用基础试题答案及评分参考(课程代码0018)一、单项选择题(本大题共34小题，每小题l分，共34分)1．A 2．D 3．A 4．B 5．C 6．D 7．B 8．D 9．A l0．C ll．C 12．B 13．D l4．B l5．A l6．D l7．A 18．B 19．D 20．A 21．C 22．B 23．A 24．C 25． D 26．B 27．D 28．B 29．C 30．C 31． D 32．A 33．B 34．C二、填空题(本大题共l5小题，每小题2分，共30分)35．总线 (或者BUS)36． O.537．ASCⅡ码38．Print Screen (或者PrtSc)39．隐藏 (或者隐含)40．我的电脑41．打印预览 (或者打印预览视图)42．下一个 (或者右侧)43．混合引用 (或者混合)44．左对齐45．3个 (或者三个或者3或者三)46．产品 (或者产品字段)47．应用48．地址 (或者网址或者域名)49．超媒体计算机应用基础试题答案及评分参考第1页(共2页)三、简答题(本大题共6小题，每小题6分，共36分)50．(1)电子管(2)晶体管(3)集成电路(4)大规模或超大规模集成电路【评分参考】答对一个得2分，答对两个得4分，答对三个得5分，答对四／l 得6分，与顺序无关，意思相近也得分。
51．(1)用“画图”程序打开该图片文件(2)在“文件”菜单中选择“设置为墙纸"命令【评分参考】每答对一个得3分，与顺序有关，意思相近也得分。
52．设置段落对齐方式有：(1)“格式”菜单中选择“段落”(2)工具栏中的“格式”工具栏(3)单击鼠标右键弹出快捷菜单，择“缩进和间距”选项卡命令，然后选择“缩进和间距”选项卡在快捷菜单中选择“段落”命令，然后进【评分参考】每答对一个得2分，与顺序无关，意思相近也得分。
53．(1)“常用”工具栏的“打印预览”按钮(2)“文件”菜单中“打印预览”命令(3)“文件”菜单中“打印"命令【评分参考】答对一个得3分，答对两个得6分，与顺序无关，意思相近也得分。
- 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的结点个数。