2014年考研湖南大学计算机科学与技术专业866数据结构一真题(回忆版)

湖南大学考研真题,湖南大学研究生入学考试真题湖南大学马克思主义学院西方哲学史2004——2006，2008，2010马克思主义哲学原理2008,2010政治学原理2006，2008中国共产党思想政治工作史论2006，2008自然辩证法原理2000科学技术史2005岳麓书院西方哲学史2004——2006，2008,2010中国哲学史2008教育学专业基础综合（全国统）2007——2009历史学专业基础（全国统考试卷）2007——2009中国思想史2000经济与贸易学院经济学原理2003——2006，2008——2010西方经济学2001——2003经济学2000——2001经济学综合（含微观经济学、宏观经济学）2005——2010经济学综合（含宏观经济学、财政学）2006数据结构2002——2004，2006，2008数据结构与PASCAL 2000——2001计算机组成与体系结构2006，2008计算机组成原理2001管理学与管理系统工程2001管理学原理（管理科学与工程、工商管理专业）2002——2006，经营管理与市场营销2003经营决策和市场营销2001国际贸易理论与实务2001国际贸易学2001高等代数2002——2010数学分析1999——2010环境工程微生物学2001——2008金融学院金融学基础（联考）2002——2010经济学2000——2001经济学原理2003——2006，2008——2010西方经济学2001——2003会计学院经济学综合（含微观经济学、宏观经济学）2005——2010 经济学综合（含宏观经济学、财政学）2006中级财务会计学2008——2010财务会计学2007财务会计与财务管理2003——2004管理学综合（含管理学原理、财务会计学）2005（西方经济学2001——2003经济学2000——2001经济学原理2003——2006，2008——2010统计学院经济学综合（含微观经济学、宏观经济学）2005——2010 经济学综合（含宏观经济学、财政学）2006统计学2001，2003——2005，2008——2010西方经济学2001——2003经济学2000——2001经济学原理2003——2006，2008——2010高等代数2002——2010数学分析1999——2010数据结构2002——2004，2006，2008数据结构与PASCAL 2000——2001计算机组成与体系结构2006，2008计算机组成原理2001管理学与管理系统工程2001管理学原理（管理科学与工程、工商管理专业）2002——2006，2008——2010法学院专业综合一（含民法、刑法）2005——2010专业综合二（含法理学、宪法学）2005——2010综合考试（宪法学与行政法学专业）2004综合考试（国际法学专业）2004综合考试（法学理论专业）2004综合考试（刑法学、经济法学、环境与资源保护法学专业）2004 法学理论2004法学综合考试（民商法学专业）2003法学综合考试（刑法学、经济法学专业）2003国际经济法2004经济法学2003——2004民法学2002，2004民商法2003商法学2002宪法2004刑法学2002——2004中国环境法2004政治与公共管理学院政治学原理2006，2008,2010西方政治思想2008管理学原理（公共管理专业）2006——2010公共行政学2005——2010行政管理学2004政府经济学2004综合考试（行政管理专业）2004物理与微电子科学学院量子力学2004——2005，2008——2010普通物理2004——2005，2008——2010电子技术基础1999——2000，2002——2006，2008——2010 电子技术基础（818物）2010物理化学（理）2000——2010物理化学（工）2000 2009 2010有机化学（理）2000——2010材料科学基础2006，2008——2010材料物理化学2008半导体物理2008细胞生物学2004——2005，2007——2008生物化学2004——2005，2007——2009教育学专业基础综合（全国统）2007——2009 教育科学研究院教育学专业基础综合（全国统）2007——2009 管理学原理（教育经济与管理专业）2004管理学原理（公共管理专业）2006——2010 教育技术概论2004——2005教育学2003——2008体育学院体育学基础综合2008运动训练学2006中国语言文学学院语言学概论与写作2007——2010现代汉语2007——2010文学理论与写作2006，2008中外文学史2006，2008中国古代文学史2005中国现当代文学史2005专业基础综合（中国古代文学专业）2004——2005比较文学与外国文学2005外国语学院二外日语2002——2010二外法语2001，2003——2004，2008——2010二外德语2001，2004，2008——2010二外俄语2008基础英语（含词汇、语法、阅读、写作）2001——2010英语语言文学专业基础(含英语语言学基础、英美文学基础知识、英语国家概况、英汉互译)2007——2010专业基础综合课2004——2005专业英语2002——2003，2006语言学基础（语言学基础知识）2004——2010二外英语2000，2008基础日语2008日本语言文学专业基础2008小论文(日)2000读解与日汉互译2000新闻与传播学院新闻传播史论2004——2005，2008——2010新闻传播实务2004——2005，2008——2010大众传播理论（B）2005传播学理论2007A设计艺术学院设计艺术史论2008——2010专业设计2008——2010设计史及其理论2003——2006设计基础2006（2006有评分标准）产品设计基础2003——2005环境艺术表现技法2003，2005——2006建筑史1997——2006（2006有答案）[注：1997-2001年称“建筑历史”，其中1998年共2页，缺第2页]数学与计量经济学院高等代数2002——2010数学分析1999——2010化学化工学院物理化学（理）2000——2010物理化学（工）20002009高分子化学2008有机化学（理）2000——2010有机化学（药）2008——2010药学生化2008无机化学2001无机化学（工）2000无机化学（理）2000分析化学（含仪分）2000——2001化工原理2000——2001材料物理化学2008生命科学与技术研究院细胞生物学2004——2005，2007——2010 生物化学2004——2005，2007——2010 物理化学（理）2000——2009物理化学（工）20002009有机化学（理）2000——2010无机化学2001无机化学（工）2000无机化学（理）2000分析化学（含仪分）2000——2001化工原理2000——2001材料物理化学2008环境科学与工程学院环工原理2001，2004——2008环境毒理学2004——2008环境工程微生物学2001——2008环境毒理学与工程微生物学2009环境化学2001——2003，2005大气污染控制工程2001水污染控制工程2001力学与航空航天学院材料力学2002——2010结构力学1997——2011流体力学1999——2010机械原理1999——2006，2008——2010水分析化学与微生物学2008机械控制工程基础2001——2003控制工程基础2005机械与汽车工程学院机械原理1999——2006，2008——2010机械控制工程基础2001——2003控制工程基础2005（复试试题）微机原理及应用2003——2010微机原理（机械电子工程）2000——2001电路1999——2009电子技术基础1999——2000，2002——2006，2008——2010数据结构2002——2004，2006，2008数据结构与PASCAL 2000——2001计算机组成与体系结构2006，2008计算机组成原理2001自动控制原理1998——2000结构力学1997——2010流体力学1999——2010高等代数2002——2009数学分析1999——2009材料力学2002——2009工程热力学2008——2010水分析化学与微生物学2008电气与信息工程学院微机原理及应用2003——2010微机原理（机械电子工程）2000——2001电路1999——2011信号与系统2000，2002——2003，2006——2009电子技术基础1999——2000，2002——2006，2008——2010 电子技术基础2010（物）自动控制原理1998——2000智能仪器2008通信专业综合课2004——2005材料科学与工程学院结构力学1997——2010流体力学1999——2010材料力学2002——2010材料科学基础2006，2008——2009材料物理化学2008环境工程微生物学2001——2008）水分析化学与微生物学2008机械原理1999——2006，2008——2010机械控制工程基础2001——2003控制工程基础2005（复试试题）物理化学（理）2000——2011物理化学（工）20002009计算机与通信学院信号与系统2000，2002——2003，2006——2010 电路1999——2011数字电路与逻辑设计2008——2010半导体物理2008微机原理及应用2003——2010微机原理（机械电子工程）2000——2001电子技术基础1999——2000，2002——2006，2008——2010电子技术基础2010（物）数据结构2002——2004，2006，2008数据结构与PASCAL 2000——2001计算机组成与体系结构2006，2008计算机组成原理2001操作系统2001离散数学2001计算机专业综合课（含C语言、数据结构、离散数学、计算机组成原理）2004——2005通信专业综合课2004——2005高等代数2002——2010数学分析1999——2010软件学院数据结构2002——2004，2006，2008数据结构与PASCAL 2000——2001软件工程2008半导体物理2008计算机组成与体系结构2006，2008计算机组成原理2001操作系统2001计算机专业综合课2004——2005数字电路与逻辑设计2008——2009离散数学2001高等代数2002——2009数学分析1999——2009）信号与系统2000，2002——2003，2006——2009微机原理及应用2003——2009微机原理（机械电子工程）2000——2001电路1999——2009电子技术基础1999——2000，2002——2006，2008——2009电子技术基础2010（物）建筑学院建筑设计1998——2002，2005——2008，2010建筑学基础2010建筑构造1997——2004建筑知识综合（建筑历史与建筑构造）2005——2006，2008建筑史1997——2006（2006有答案）[注：1997-2001年称“建筑历史”，其中1998年共2页，缺第2页]土木工程学院结构力学1997——2010水分析化学与微生物学2008流体力学1999——2010（交通工程学2008——2010混凝土结构2003——2005桥梁工程2003——2005工商管理学院管理学原理（管理科学与工程、工商管理专业）2002——2006，2008——2010管理学与管理系统工程2001经营管理与市场营销2003经营决策和市场营销2001运筹学与统计学2000——2001生物医学工程中心微机原理及应用2003——2010微机原理（机械电子工程）2000——2001材料力学2002——2010细胞生物学2004——2005，2007——2008,2010生物化学2004——2005，2007——2010信号与系统2000，2002——2003，2006——2010数据结构2002——2004，2006，2008 数据结构与PASCAL 2000——2001计算机组成与体系结构2006，2008计算机组成原理2001操作系统2001计算机专业综合课2004——2005高等代数2002——2010数学分析1999——2010物理化学（理）2000——2010物理化学（工）20002009有机化学（理）2000——2010材料物理化学2008高分子化学2008。

2022年湖南大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e 的运算是（）。

A.head（tail（LS））B.tail（head（LS））C.head（tail（head（tail（LS））））D.head（tail（tail（head（LS））））2、下述文件中适合于磁带存储的是（）。

A.顺序文件B.索引文件C.哈希文件D.多关键字文件3、连续存储设计时，存储单元的地址（）。

A.一定连续B.一定不连续C.不一定连续D.部分连续，部分不连续4、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。

A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V75、下列关于AOE网的叙述中，不正确的是（）。

A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成6、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。

A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝27、下列选项中，不能构成折半查找中关键字比较序列的是（）。

2014考研统考考研统考计算机基础综合真题解析计算机基础综合真题解析【回忆版】一、单项选择题单项选择题：：第1～40小题小题，，每小题2分，共80分。

下列每题给出的四个选项中下列每题给出的四个选项中，，只有一个选项是最符合题目要求的只有一个选项是最符合题目要求的。

2、假设栈初始为空，将中缀表达式a/b-(c*d+e*f)/g 转化为等价后缀表达式过程中，当扫描到f 时，栈中的元素依次为：A 、+（*-B 、+（-*C 、/+(*-*D 、/+-*涉及考点涉及考点：：考察中缀和后缀表达式的转化，并考察栈这种数据结构4、如下图二叉树进行中序线索化，则元素X 的左、右线索指向的元素为A 、 ecB 、 eaC 、 dcD 、 ba涉及考点涉及考点：：中序线索化二叉树，找出左右线索5、森林F 转化为对应二叉树T ，则F 的叶结点个数是（）A 、T 的叶结点个数B 、T 中度为1的结点个数C 、T 的左孩子指向为空的个数D 、T 的右孩子指向为空的个数涉及考点涉及考点：：森林转化为二叉树做法：第一，断开除最左孩子的孩子节点，第二，连接孩子节点中各兄弟节点，第三，将树顺时针旋转45度第四，同理处理其他树。

第五，将所有树按照先后顺序依次作为右子树连接。

6、5个元素有4种编码方案，下列不是前缀编码的是A 、01,0000,0001,001,1B 、011,000,001,010,1C 、000,001,010,011,100D 、0,100,110,1110,1100涉及考点涉及考点：：字符的前缀编码8、用哈希（散列）方法处理冲突（碰撞）时可能发生堆积（聚集)现象，则下列会直接受到堆积现象影响的是A 、存储效率B 、散列函数C 、载运因子D 、平均查找长度涉及考点涉及考点：：哈希（三列）方法处理冲突堆积现象影响的因素9、存一棵具有15个关键词的4阶B 树，则含有关键词的结点可能有A 、5B 、6C 、10D 、15涉及考点涉及考点：：B 树10、用希尔排序法，对一列数据序列排序时，若第一次排序结果为：9,1,4,13,7,8,20,23,15，则该排序可能的间隔是：A 、2B 、3C 、4D 、5涉及考点涉及考点：：希尔排序法中的间隔11、下列最不可能是快速排序第二轮的结果是A 、2,3,5,4,6,7,9B 、2,7,5,6,4,3,9C 、3,2,5,4,7,6,9D 、4,2,3,5,7,6,9涉及考点涉及考点：：快速排序法12、程序P 在装置M 执行时间为20秒，编译优化后，P 执行的指令数是以前的70%，但CPI 为以前的1.2倍，则现在P 在M 上的执行时间为A 、8.4秒B 、11.7秒C 、14.0秒D 、16.8秒涉及考点涉及考点：：cpu 计算时间的计算方法。

2014年考研计算机专业（基础综合）真题试卷(题后含答案及解析) 题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

1．下列程序段的时间复杂度是_______。

count=0；for(k=1；k＜=n，k*=2)for(j=1；j＜=n，j++)count++；A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)正确答案：C2．假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

A．+(*-B．+(-*C．／+(*-*D．／+-*正确答案：B3．循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。

初始时为空。

下列判断队空和队满的条件中，正确的是_______。

A．队空：end1==end2；队满：end1==(end2+1)mod MB．队空：end1==end2；队满：end2==(end1+1)mod (M-1)C．队空：end2==(end1+1)mod M；队满：end1==(end2+1)mod MD．队空：end1==(end2+1)mod M；队满：end2==(end1+1)mod (M-1)正确答案：A4．若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是_______。

A．e、cB．e、aC．d、cD．b、a正确答案：D5．将森林F转换为对应的二叉树T，F中叶结点的个数等于_______。

A．T中叶结点的个数B．T中度为1的结点个数C．T中左孩子指针为空的结点个数D．T中右孩子指针为空的结点个数正确答案：C6．5个字符有如下4种编码方案，不是前缀编码的是_______。

2022年湖南大学计算机科学与技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、（）属于MIMD系统结构。

A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机2、非线性流水线是指( )A.一次运算中使用流水线中的多个功能段B.一次运算中要多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各个功能段在各种运算中有不同的组合3、在流水机器中，全局性相关是指( )。

A.先写后读相关B.先读后写相关C.指令相关D.由转移指令引起的相关4、外部设备打印机适合于连接到( )。

A.数组多路通道B.字节多路通道C.选择通道D.任意一种通道5、"从中间开始"设计的"中间"目前多数是在( )。

A.传统机器语言级与操作系统机器级之间B.传统机器语言级与微程序机器级之间C.微程序机器级与汇编语言机器级之间D.操作系统机器级与汇编语言机器级之间6、对汇编语言程序员透明的是（）A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断7、对系统程序员不透明的应当是（）A.CACHE 存储器B.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存储器8、计算机系统的层次结构按照由高到低的顺序分别为（）。

A.高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级B.高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级C.应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级D.应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级9、微指令由（）直接执行。

A.微指令程序B.硬件C.汇编程序D.编译程序10、在操作系统机器级，一般用（）程序（）作业控制语句。

A.汇编程序，翻译B.汇编程序，解释C.机器语言，解释D.机器语言，翻译11、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（）A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现。

2002 年招收攻读硕士学位研究生入学考试命题专用纸招生专业:计算机科学与应用技术考试科目:数据结构试题编号:418注: 答题（包括填空题、选择题）必须答在专用答题纸上，否则无效)－、单选题（每小题2分，共20分）1.在一个具有n个结点的有序单链表中插入一个新的结点使得单链表仍然有序的时间复杂度为A.O(logn)B.O(1)C.O(n2)D.O(n)2.若线性表最常用的操作是存取第i个元素及其前驱的值，则采用存储方式节省时间。

A.单向链表B.双向链表C.单循环链表D.顺序表3.用单链表表示的链式队列的队头在链表的位置。

A.链头B.链尾C.链中4.对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一双亲的左、右孩子中，左孩子的编号小于右孩子的编号，则可采用顺序实现编号。

A.前序遍历B.中序遍历C.后序遍历D.层序遍历5.己知一算术表达式的中缀形式为A+ B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为。

A.-A+B*C/DEB.-A+B*CD/EC.- + *ABC/DED.- +A*BC/DE6.利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对的二叉排序树以后，查找元素35要进行次元素间的比较。

A.4B.5C.7D.107.对于一个具有n个顶点和e条边的图，来用邻接矩阵表示的空间复杂度为。

A.O(n)B.O(e)C. O(n2)D. (n+e)8.设连通图G的顶点数n，则G的生成树的边数为。

A.nB.n-1C.2n D，2n-19.下列排序算法中，算法可能出现下面的情况:在最后一趟排序开始之前，所有元素都不在最终的位置上。

A.堆排序B.冒泡排序C.快速排序D.插入排序10.设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是A.n在m右方B.n是m祖先C.n在m左方D.n是m子孙二、判断题（判断下列各小题的叙述是否正确，若正确打“√”，否则打“×”，每小题1分，共10分）1. 线性表中每个元素都有一个前驱和一个后继。

2014年计算机学科研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ. 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试学生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

Ⅱ. 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅲ. 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分Ⅳ. 考查内容操作系统【考查目标】1. 掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。

2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。

3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。

一、操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统的运行环境1. 内核态与用户态2. 中断、异常3. 系统调用（四）操作系统体系结构二、进程管理（一）进程与线程1. 进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统，消息传递系统，管道通信。

2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解一、单项选择题：1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项是符合题目要求的。

1．下列程常段的时间复杂度是（）A．O（log2n）B．O（n）C．O（nlog2n）D．O（n2）【答案】C【解析】外部循环的退出条件是k＞n，而对于k，每次循环都执行k＝k*2，所以循环次数为log2n；内部循环的退出条件是j＞n，对于j，每次循环都执行j＝j＋1，所以每次循环次数为n次。

所以此程序段的时间复杂度为O（nlog2n），即选C。

2．假设栈初始为空，将中缀表达式a/b＋（c*d－e*f）/g转换为等价后缀表达式的过程中，当扫描到f时，栈中的元素依次是（）A．＋（*－B．＋（－*C．/＋（*－*D．/＋－*【答案】B【解析】中缀表达式转后缀表达式遵循以下原则：（1）遇到操作数，直接输出；（2）栈为空时，遇到运算符，入栈；（3）遇到左括号，将其入栈；（4）遇到右括号，执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出；（5）遇到其他运算符‘＋’、‘－’、‘*'、‘/’时，弹出所有优先级大于或等于该运算符的栈顶元素，然后将该运算符入栈；（6）最终将栈中的元素依次出栈，输出。

所以扫描到‘/’，入栈；扫描到‘＋’，由于‘＋’优先级比‘/’低，所以将‘/’弹出，‘＋’入栈；扫描到‘*’，优先级比‘＋’高，入栈；扫描到‘（’，入栈；扫描到‘－’，将栈中优先级更高的‘*’弹出，‘－’入栈；扫描到‘*’，优先级比‘－’高，入栈。

所以扫描到f的时候，栈中元素为：＋（－*。

3．循环两列放在一维数组A[0…M－1]中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。

初始时为空，下列判断队空和队满的条件中，正确的是（）A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）modMB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod（M－1）C．队空：end2＝＝（end1＋1）modM；队满：end1＝＝（end2＋1）modM D．队空：end1＝＝（end2＋1）modM；队满：end2＝＝（end1＋1）mod（M－1）【答案】A【解析】在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等，则队满。