江南大学现代远程教育数据结构第3阶段测试题3b

1PAGE1江南大学现代远程教育第三阶段测试卷考试科目:?数据结构?第五章至第七章〔总分100分〕时间：90分钟______________学习中心〔教学点〕批次：层次：专业：学号：身份证号：姓名：得分：一、选择题〔每题3分，共30分〕1、m阶Ｂ树中的一个分支结点最多含〔C〕个关键字。Ａ、m-1Ｂ、mＣ、m+1Ｄ、[m/2]-1Ｅ、[m/2]Ｆ、[m/2]+12、设有k个关键字互为同义词，假设用线性探测法把这k个关键字存入散列表，至少要进行〔B〕次探测。Ａ、k-1Ｂ、kＣ、k+1Ｄ、k(k-1)/23、设表中含100个数据元素，用折半查找法进行查找，那么所需最大比拟次数为〔A〕。Ａ、50Ｂ、25Ｃ、10Ｄ、74、设哈希表地址范围为0~19，哈希函数H(key)=key%17，使用二次探测再散列法处理冲突。假设表中已存放有关键字值为6、22、38、55的记录，那么再放入关键字值为72的记录时，其存放地址应为〔〕。Ａ、2Ｂ、3Ｃ、4Ｄ、7Ｅ、8Ｆ、以上都不对5、直接插入排序在最好情况下的时间复杂度为〔D〕。Ａ、O(logn)Ｂ、O(n)Ｃ、O(n*logn)Ｄ、O(n2)6、将两个各有n个元素的有序表归并成一个有序表，最少进行〔B〕次比拟。Ａ、nＢ、2n-1Ｃ、2nＤ、n-17、设有一组关键字值〔46,79,56,38,40,84〕，那么用快速排序的方法，以第一个记录为基准得到的一次划分结果为〔D〕。Ａ、38,40,46,56,79,84Ｂ、40,38,46,79,56,84Ｃ、40,38,46,56,79,84Ｄ、40,38,46,84,56,798、外部排序是指〔B〕。Ａ、在外存上进行的排序方法Ｂ、不需要使用内存的排序方法Ｃ、数据量很大，需要人工干预的排序方法Ｄ、排序前后数据在外存，排序时数据调入内存的排序方法9、下述文件中适合于磁带存储的是〔C〕。Ａ、顺序文件Ｂ、索引文件Ｃ、散列文件Ｄ、多关键字文件10、ISAM文件和VSAM文件属于〔A〕。Ａ、索引非顺序文件Ｂ、索引顺序文件Ｃ、顺序文件Ｄ、散列文件二、〔10分〕设用堆排序法对给定关键字序列〔８５，６１，１５，３３，２４，９６，７６，４３〕按升序进行排序，试画出初始堆。答：96，85，43，24，15，76，33三、〔10分〕画出对长度为１７的有序表进行折半查找的判定树，并求等概率下查找成功时的平均查找长度。99131344151162151162161412105713161412105713178178平均查找长度：四、〔15分〕设内存有大小为５个记录的区域可供内部排序之用，文件的关键字序列为：〔18，32，56，40，23，11，8，99，58，36，21，7，4，15，19，87，73，52，82，63〕，要求用置换－选择排序求初始归并段。初始归并段1：18，23，32，40，56，58，99；初始归并段2：7，8，11，15，19，21，36，52，63，73，82，87初始归并段3：4五、〔15分〕设哈希函数H(key)=(3*key)%11，用开放定址法处理冲突，di=i*((7*key)%10+1)，i=1,2,3…。试在０～１0的散列地址空间中对关键字序列〔２２，４１，５３，４６，３０，１３，０１，６７〕造哈希表，并求等概率下查找成功时的平均查找长度。L0221672413304553613784691001平均查找长度=〔1+1+1+2+2+1+6+3〕/8=六、〔20分〕设计递归算法，从大到小输出给定二叉排序树中所有关键字值不小于ｘ的数据元素。ViodOutputNLT(BiTreeT,KeyTypeX){if(!T)return;if(!LT(T->data.key,x)){//根结点及右子树中所有结点的关键字值俊不小于xOutput(T->rchild);//按关键字值从大到小的顺序输出右子树中所有结点Printf(T->data);//输出p所指结点OutputNLT(T->lchild,x);//处理左子树}elseOutputNLT(T->lchild,x);}//OutputNLTVoidOutput(BiTreeT){Output(T->rchild);printf(T->data);Output(T->lchild);}

论大学生写作能力写作能力是对自己所积累的信息进行选择、提取、加工、改造并将之形成为书面文字的能力。积累是写作的基础，积累越厚实，写作就越有基础，文章就能根深叶茂开奇葩。没有积累，胸无点墨，怎么也不会写出作文来的。写作能力是每个大学生必须具备的能力。从目前高校整体情况上看，大学生的写作能力较为欠缺。一、大学生应用文写作能力的定义那么，大学生的写作能力究竟是指什么呢？叶圣陶先生曾经说过，“大学毕业生不一定能写小说诗歌，但是一定要写工作和生活中实用的文章，而且非写得既通顺又扎实不可。”对于大学生的写作能力应包含什么，可能有多种理解，但从叶圣陶先生的谈话中，我认为：大学生写作能力应包括应用写作能力和文学写作能力，而前者是必须的，后者是“不一定”要具备，能具备则更好。众所周知，对于大学生来说，是要写毕业论文的，我认为写作论文的能力可以包含在应用写作能力之中。大学生写作能力的体现，也往往是在撰写毕业论文中集中体现出来的。本科毕业论文无论是对于学生个人还是对于院系和学校来说，都是十分重要的。如何提高本科毕业论文的质量和水平，就成为教育行政部门和高校都很重视的一个重要课题。如何提高大学生的写作能力的问题必须得到社会的广泛关注，并且提出对策去实施解决。二、造成大学生应用文写作困境的原因：（一）大学写作课开设结构不合理。就目前中国多数高校的学科设置来看，除了中文专业会系统开设写作的系列课程外，其他专业的学生都只开设了普及性的《大学语文》课。学生写作能力的提高是一项艰巨复杂的任务，而我们的课程设置仅把这一任务交给了大学语文教师，可大学语文教师既要在有限课时时间内普及相关经典名著知识，又要适度提高学生的鉴赏能力，且要教会学生写作规律并提高写作能力，任务之重实难完成。（二）对实用写作的普遍性不重视。“大学语文”教育已经被严重地“边缘化”。目前对中国语文的态度淡漠，而是呈现出全民学英语的大好势头。中小学如此，大学更是如此。对我们的母语中国语文，在大学反而被漠视，没有相关的课程的设置，没有系统的学习实践训练。这其实是国人的一种偏见。应用写作有它自身的规律和方法。一个人学问很大，会写小说、诗歌、戏剧等，但如果不晓得应用文写作的特点和方法，他就写不好应用文。（三）部分大学生学习态度不端正。很多非中文专业的大学生对写作的学习和训练都只是集中在《大学语文》这一门课上，大部分学生只愿意被动地接受大学语文老师所讲授的文学经典故事，而对于需要学生动手动脑去写的作文，却是尽可能应付差事，这样势必不能让大学生的写作水平有所提高。（四）教师的实践性教学不强。学生写作能力的提高是一项艰巨复杂的任务，但在教学中有不少教师过多注重理论知识，实践性教学环节却往往被忽视。理论讲了一大堆，但是实践却几乎没有，训练也少得可怜。阅读与写作都需要很强的实践操作，学习理论固然必不可少，但是阅读方法和写作技巧的掌握才是最重要的。由于以上的原因，我们的大学生的写作水平着实令人堪忧，那么如何走出这一困境，笔者提出一些建议，希望能对大学生写作水平的提高有所帮助。三、提高大学生应用写作能力的对策（一）把《应用写作》课设置为大学生的必修课。在中国的每一所大学，《应用写作》应该成为大学生的必修课。因为在这个被某些人形容为实用主义、功利主义甚嚣尘上的时代，也是个人生存竞争最激烈的时代，人们比任何时代都更需要学会写作实用性的文章，比如职场竞争中的求职信，生活中的财经文书、法律文书等，以提高个人的生存竞争能力。（二）端正大学生的学习态度。首先，要让大学生充分认识到实用写作课的重要性，这门课关乎到他人生的每一个方面，诸如就职，求爱，理财，人际交往等，是他终生都需要使用的一些基础性的知识，也是他必备的一项生存技能。其次，实用写作有它自身的规律和方法。它不是你想怎样写都行的，它有严格的格式性的要求，所以需要系统的研究学习。最后，实用写作课的实践性非常强，所以学生们不能只学不练，并且要克服手懒的坏习惯，勤学勤练，为今后的工作生活打好基础。（三）注重实践课的训练。要提高大学生的实用写作能力，那么实践写作环节是必不可少的。要想使学员真正具备实用写作能力，必须重视实用写作训练，力求使理论讲授与写作训练互相紧扣进行。教师在授课过程中，应该把理论教学的部分适当压缩，把更多的时间用来实践训练。在训练之前，可以通过对优秀案例的精讲分析，让学生掌握基本的写作规律，然后趁热打铁，让学生立即开始写作训练，最后通过大家互评，教师点评的方式，起到举一反三的作用，让学生知道应该如何写，还要写出来，并且知道写得怎么样。此外，在教学上，教师也可以与学生一起探讨如何学习，如《实用写作》这门课程，如何上，怎样上，都可以让学生参与进来，让学生编制一些案例，在课堂上与大家分享，一起讨论。这样，一方面调动大家的学习热情，另一方面，又提高他们综合分析能力。学生只有在实践中才能真正掌握和把握实用写作的技巧和方法。（四）大学写作教师要加强自身能力的提高。要提高大学生的实用写作能力，那么作为教练员的大学写作教师就应该具备更高的实用写作能力。大学写作教师不仅要有深厚的文学功底和理论研习能力，还要对实用文的各种文体都能写作自如，此外还要懂得如何把自己的经验传授给学生，让学生学以致用。