【考研题库】2020年南开大学计算机技术、软件工程专业综合基础微机测试之数据结构考研复试核心题库[应.pdfVIP

2020 年南开大学计算机技术、软件工程专业 综合基础微机测试之数据结构考研复试核心题 库 [ 应用题 + 算法设计题 ] 主编：掌心博阅电子书 版权声明 本书根据最新复试要求并结合历年复试经验按照复试题型进行了整理编写，涵盖了这一复试 科目该常考及重点复试试题并给出了参考答案，针对性强，由于复试复习时间短，时间紧张建议 直接背诵记忆，考研复试首选资料。 青岛掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分 内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、 图片、表格数据等资料， 均要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源 等，因而有部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任 何异议请直接联系我们，我们会在第一时间与您沟通处理。 因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广 大考生读者批评指正。 第 2 页 ，共 71 页 特别说明 本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理 编写， 仅供考研复试复习参考， 与目标学校及研究生院官方无关， 如有侵权请联系我们立即处理。 一、应用题 1． 设图书馆中的目录卡片含有下列信息： 掌 ? 心博 ? 阅电子书 (1)索引号 (reference number) (2)题目 (title) (3) / (name of author/composer) 作者 作曲者姓名 (4) 出版商 (publisher) (5)类别：图书 / 音带 (class of item ，book or recording) (6)版本号 (仅对图书而 g)(number oredition) (7) 出版年份 (仅对图书而言 )(year of publication) (8)演奏者姓名 (仅对音带而言 )(name o fperfornier) 用 Pascal 语言定义该目录卡片的记录类型。 【答案】 2． 什么是循环队列？ 【答案】用常规意义下顺序存储结构的一维数组表示队列，由于队列的性质 (队尾插入和队头 ) “ ” 删除 ，容易造成 假溢出 现象，即队尾已到达一维数组的髙下标，不能再入队，然而队列中元 ( ) “ ” 素个数小于队列的长度 容量 。循环队列是解决 假溢出 的一种方法。通常把一维数组看成首 “ ” “ ” “ ” “ 尾相接。在循环队列下， 通常采用 牺牲一个存储单元 或 作标记 的方法解决 队满 和 队 空 ” 的判定问题。应该指出，除特别说明，循环队列通常是指顺序存储结构，而不是链式存储结 构。 3． 用置换 -选择排序法，产生文件 F(长度为 n) 的初始归并段。设内存缓冲区的长度为 m ，问 : (1)平均情况下，初始归并段的长度为多少？为什么 ?掌з心博阅电д子书 (2)初始归并段的长度最长与最短时，