C633082【强化】2024年新疆师范大学085404计算机技术《814数据结构》考研强化模考5套.pdf

【强化】2024 年新疆师范大学 085404 计算机技 术《814 数据结构》考研强化模考 5 套卷 主编：掌心博阅电子书 特别说明 本书严格按照该科目今年考研专业课真题题型、试题数量和考试难度出题，结合本专业考研大纲整理 编写，由考研学长严格审核校对。其内容涵盖了本科目考研常考试题及重点试题，针对性强，是报考本校 该科目考研专业课复习的重要资料。 版权声明 青岛华研教育旗下掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书 部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均 要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有 部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我 们，我们会在第一时间与您沟通处理。 因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读 者批评指正。 考研专业课资料 学长一对一 诚招加盟 目录 【强化】2024 年新疆师范大学 085404 计算机技术《814 数据结构》考研强化模考 5 套卷（一） 4 【强化】2024 年新疆师范大学 085404 计算机技术《814 数据结构》考研强化模考 5 套卷（二）15 【强化】2024 年新疆师范大学 085404 计算机技术《814 数据结构》考研强化模考 5 套卷（三）24 【强化】2024 年新疆师范大学 085404 计算机技术《814 数据结构》考研强化模考 5 套卷（四）35 【强化】2024 年新疆师范大学 085404 计算机技术《814 数据结构》考研强化模考 5 套卷（五）45 第 3 页 ，共 54 页 考研专业课资料 学长一对一 诚招加盟 【强化】2024 年新疆师范大学 085404 计算机技术《814 数据结构》考研强化模考 5 套卷（一） 说明：本书按照考试大纲、历年真题、指定参考书等公开信息潜心整理编写，由学长严格审核校对，仅供 考研备考使用，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。 一、单项选择题 1． 设广义表 ，则表达式 的值为__________。 A.(d)掌㈁心博阅┈电子书 B.(e) C.g D.e B 【答案】 【解析】 O 2 ． 为解决计算机主机与打印机之间的速度不匹配问题，通常设计一个打印数据缓冲区，主机将要输出的 数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是__________。 A.栈 B.队列 C.树 D.图 B 【答案】 【解析】缓冲区采用先进先出方式，正好适合队列的特点。 3 ． 一个有向图共有 n 条弧，则所有顶点的度的总和为__________。 A.2n B.n C.n-1 D.n/2 A 【答案】 【解析】每一条弧都为顶点的入度和出度各增加 1，所以总和为 2n。 4 ． 用某种排序方法对线性表 进行排序时，元素序列的变化情况如 下： (1) (2) (3) (4) 则所采用的排序方法是__________。 A.快速排序 B.选择排序 C.希尔排序 D.归并排序 A 【答案】