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月份全国自考数据库系统原理真题一、单项选择题（本大题共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年下半年全国自考（数据库及其应用）真题试卷(题后含答案及解析)题型有：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月自学考试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及答案(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。

更多优质自考资料尽在百度贴吧自考乐园俱乐部（/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月高等教育自学考试管理系统中计算机应用试题（课程代码：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．简述系统重新组合技术的处理过程。