下载文档原格式
2021年湖北工业大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、在通用计算机指令系统的二地址指令中，操作数的物理位置可安排在（）。
I.一个主存单元和缓冲存储器Ⅱ.两个数据寄存器IⅡ.一个主存单元和一个数据寄存器IV.一个数据寄存器和一个控制存储器V.一个主存单元和一个外存单元A. Ⅱ、Ⅲ、IVB.IⅡ、ⅡC. I、Ⅱ、ⅢD.I、Ⅱ、Ⅲ、V2、寄存器间接寻址方式中，操作数在（）中。
A.通用寄存器B.堆栈C.主存单元D.指令本身3、某机器字长为8位，采用原码表示法（其中一位为符号位），则机器数所能表示的范围是（）。
A.-127~+127B.-127~+128C.-128~+127D.-128~+1284、对于相同位数（设为N位，且各包含1位符号位）的二进制补码小数和十进制小数，（二进制小数所表示的数的个数）/（十进制小数所能表示的数的个数）为（）。
A.（0.2）NB. （0.2）N-1C. （0.02）ND. （0.02）N-15、在浮点机中，判断原码规格化的形式的原则是（）。
A.尾数的符号位与第一数位不同B.尾数的第一数位为1，数符任意C.尾数的符号位与第一位相同D.阶符与数符不同6、下列存储器中，在工作期间需要周期性刷新的是（）。
A. SRAMB. SDRAMC.ROMD. FLASH7、某计算机主存按字节编址，由4个64M×8位的DRAM芯片采用交叉编址方式构成，并与宽度为32位的存储器总线相连，主存每次最多读写32位数据。
若double型变量x 的主存地址为80400lAH，则读取x需要的存储周期数是（）。
A.1B.2C.3D.48、下列描述中，正确的是（）。
A.控制器能理解、解释并执行所有指令以及存储结果B.所有数据运算都在CPU的控制器中完成C.ALU可存放运算结果D.输入、输出装置以及外界的辅助存储器称为外部设备9、程序P在机器M上的执行时间是20s，编译优化后，P执行的指令数减少到原来的70%，而CPl增加到原来的1.2倍，则P在M上的执行时间是（）。
2022年湖北工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（）排序法。
A.插入B.选择C.希尔D.二路归并2、n个结点的完全有向图含有边的数目（）。
A.n*nB.n(n+1)C.n/2D.n*(n-1)3、计算机算法指的是解决问题的步骤序列，它必须具备（）三个特性。
A.可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性C.确定性、有穷性、稳定性D.易读性、稳定性、安全性4、动态存储管理系统中，通常可有（）种不同的分配策略。
A.1B.2C.3D.45、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（）。
A.（rear+1）MOD n=frontB.rear=frontC.rear+1=frontD.（rear-1）MOD n=front6、下列选项中，不能构成折半查找中关键字比较序列的是（）。
A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4507、循环队列放在一维数组A中，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）8、在下述结论中，正确的有（）。
哈工大计算机考研题库
一、选择题
1. 在计算机组成原理中，指令的执行过程包括哪几个基本步骤？
A. 取指令、分析指令、执行指令
B. 取指令、执行指令、存储结果
C. 分析指令、执行指令、存储结果
D. 取指令、分析指令、执行指令、存储结果
2. 以下哪个不是操作系统的基本功能？
A. 进程管理
B. 存储管理
C. 设备管理
D. 数据加密
二、简答题
1. 简述冯·诺依曼体系结构的主要特点。
2. 解释什么是死锁，并描述死锁产生的四个必要条件。
三、计算题
1. 给定一个二叉树，计算其深度和宽度。
- 深度：从根节点到最远叶子节点的最长路径上的节点数。
- 宽度：树的最大层的节点数。
2. 假设有一个数组A[1...n]，编写一个算法，找出数组中前k个最大的元素。
四、编程题
1. 编写一个函数，实现快速排序算法。
2. 给定一个字符串，编写一个函数，判断该字符串是否是回文。
五、综合应用题
1. 描述TCP/IP协议栈的层次结构，并解释每一层的功能。
2. 假设你正在设计一个分布式文件系统，请描述其可能面临的挑战和解决方案。
六、案例分析题
1. 分析一个常见的数据库管理系统（如MySQL）的事务处理机制。
2. 讨论云计算环境下的数据安全问题及其解决策略。
请注意，以上内容仅为模拟题库的一部分，实际的考研题库可能会包含更多的题目和不同的题型。
考生在准备考试时，应广泛阅读相关教材和参考书，同时多做练习题以提高解题能力。
祝所有考生考研顺利，取得理想成绩！。
《数据结构C语言》考研复习题库一、选择题1、在一个具有 n 个单元的顺序栈中，假定以地址低端（即 0 单元）作为栈底，以 top 作为栈顶指针，当做出栈处理时，top 变化为（）。
A top 不变B top ＝ 0C topD top+＋答案：C解释：在顺序栈中，出栈操作会使栈顶指针 top 减 1，即 top。
2、一个队列的入队序列是 1，2，3，4，则队列的输出序列是（）。
A 4，3，2，1B 1，2，3，4C 1，4，3，2D 3，2，4，1答案：B解释：队列是先进先出的数据结构，入队顺序为 1，2，3，4，那么出队顺序也为 1，2，3，4。
3、串是一种特殊的线性表，其特殊性体现在（）。
A 可以顺序存储B 数据元素是一个字符C 可以链式存储D 数据元素可以是多个字符答案：B解释：串的数据元素是字符，这是它与一般线性表的区别。
4、设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储，a11 为第一元素，其存储地址为 1，每个元素占一个地址空间，则 a85 的地址为（）。
A 33B 32C 18D 40答案：A解释：对于对称矩阵，只存储其下三角或上三角部分。
对于一个 n阶对称矩阵，若以行序为主存储下三角部分，aij 的存储位置为 i(i 1)／2 ＋ j 1。
所以 a85 的地址为 8(8 1)／2 ＋ 5 1 ＝ 33。
5、一棵完全二叉树共有 700 个结点，则在该二叉树中有（）个叶子结点。
A 350B 349C 351D 不确定答案：C解释：根据完全二叉树的性质，度为 1 的结点个数最多为 1 个。
设n0 为叶子结点个数，n1 为度为 1 的结点个数，n2 为度为 2 的结点个数。
则 n ＝ n0 ＋ n1 ＋ n2 ，n 1 ＝ 2n2 ＋ n1 。
因为 n ＝ 700 ，且 n1 为 0或 1 ，通过计算可得 n0 ＝ 351 。
二、填空题1、数据的逻辑结构被分为_____、＿____、＿____和_____四种。
湖北工业大学汇编语言考试试卷及参考答案1一、单项选择题（5’）1.用指令的助记符、符号地址、标号和伪指令、宏指令以及规定的格式书写程序的语言称为___。
A、汇编语言B、高级语言C、机器语言D、低级语言答案：A2.汇编语言指令中，操作数分为数据操作数和___。
A、立即操作数B、寄存器操作数C、存储器操作数D、转移地址操作数答案：D3.方向标志位___为___时，串处理从高地址位向低地址位递减进行。
A、IF,0B、IF,1C、DF,0D、DF,1答案：D4.把汇编语言源程序翻译成目标代码的程序是___。
A、编译程序B、汇编程序C、解释程序D、目标程序答案：B5.8086 CPU内有指示下条指令有效地址的指示器是___。
A、IPB、SPC、BPD、SI答案：A6.主程序将它的参数带给子程序，这个参数被称为____。
A、入口参数B、出口参数C、寄存器参数D、存储器参数答案：A7.CPU响应中断请求和响应DMA请求的本质区别是____。
A、程序控制B、需要CPU干预C、响应中断时CPU仍控制总线而响应DMA时，让出总线D、速度快答案：C8.若CPU地址线为25根，则能够直接访问的存储器最大容量为___。
A、1MB、5MC、16MD、32M答案：D9.二进制数110100010转换为十六进制数为___。
A、1C2HB、1A2HC、322HD、642H答案：B10.在段定义时，如果定位类型用户未选择，就表示是隐含类型，其隐含类型是___。
A、WORDB、PAGEC、BYTED、PARA答案：D11.指令ADD AX，[BX][SI]中源操作数的寻址方式是___。
A、段内寄存器间接寻址B、段间寄存器间接寻C、基址加变址寻址D、寄存器寻址答案：C12.指令MOV AX,[3070H]中源操作数的寻址方式为___。
A、寄存器间接寻址B、立即寻址C、直接寻址D、变址寻址答案：C13.指令MOV AX, MASK[BX][SI]中源操作数的寻址方式为___。
计算机考研考试题目及答案计算机考研考试是广大计算机专业毕业生追求深造的重要途径之一。
通过考研，学生有机会进入优质的学术研究机构或者深入实践的科研岗位。
在这篇文章中，我们将为大家提供一些常见的计算机考研题目及其答案，希望能对正在备战考研的同学们有所帮助。
第一部分：数据结构1. 什么是数据结构？答案：数据结构是计算机存储、组织和管理数据的方式。
它涉及到各种数据类型，如数组、链表、栈、队列、树、图等，并提供了一系列操作这些数据类型的操作方法。
2. 请说明数组和链表的区别。
答案：数组是一种线性数据结构，其中的元素在内存中是连续存储的，可以通过索引访问。
链表是通过指针连接起来的节点构成的，节点在内存中可以是离散的，每个节点都包含了下一个节点的指针。
3. 请解释一下栈和队列的特点。
答案：栈是一种后进先出（LIFO）的数据结构，只允许从栈顶进行插入和删除操作。
队列是一种先进先出（FIFO）的数据结构，允许在队尾插入元素，在队首删除元素。
第二部分：操作系统1. 什么是进程和线程？答案：进程是指在计算机上运行的程序的实例，每个进程都有自己的内存空间和资源。
线程是进程中的执行单元，一个进程可以包含多个线程，共享进程的资源。
2. 解释一下死锁。
答案：死锁是指两个或多个进程在互斥、占有、等待和不可剥夺资源等条件下，无法向前推进的状态。
在死锁中，每个进程都在等待其他进程释放资源，因此无法继续执行。
3. 什么是虚拟内存？答案：虚拟内存是操作系统提供给应用程序的一种抽象概念，它使得应用程序认为自己拥有连续的可用内存空间，而实际上这个空间可能是分散存储于物理内存和硬盘上的。
第三部分：数据库1. 请解释关系数据库和非关系数据库的区别。
答案：关系数据库使用表格的形式组织数据，表格由行和列组成，通过事先定义的模式进行数据管理。
非关系数据库通常不使用表格，而是使用键值对、文档、图等方式组织数据。
2. 什么是SQL？答案：SQL（Structured Query Language）是一种用于管理关系数据库的编程语言。
湖北工业大学机械工程学院机械设计2004，2005，2006，2007，2008，2009（A卷），2009（A卷）答案，2009（B卷），2009（B卷）答案理论力学2004，2005，2006，2007，2008，2008答案，2009（A卷），2009（B 卷）控制工程2005，2006，2007，2008，2009（A卷），2009（B卷）控制工程基础2004，2005互换性与技术测量2004，2005，2006，2007，2008，2009（A卷），2009（B卷）金属学原理2004，2005金属学及热处理2006，2007，2008，2009（A卷），2009（B卷）金属材料学2006，2007，2008，2008答案，2009（A卷），2009（B卷）金属塑成型原理2005质量管理学2005高等数学2004，2005，2006，2007，2008，2009（A卷），2009（A卷）答案工程图学2004，2005，2006，2007微机原理2004电气与电子工程学院电机学2007，2009（A卷），2009（B卷）电路理论2004，2005，2006，2007，2008，2009（A卷），2009（B卷）信号与系统2007电力电子技术2007，2009（A卷）电力系统分析2007，2008运筹学2007，2008，2009（A卷），2009（B卷）模拟电子技术2004，2005，2006，2007数字电子技术2007自动控制技术2004自动控制理论2005，2006，2007，2009（A卷），2009（B卷）控制工程2005，2006，2007，2008，2009（A卷），2009（B卷）控制工程基础2004，2005人工智能原理2008人工智能2007通信原理2007微机原理2004电磁场与电磁波2008计算机学院高等数学2004，2005，2006，2007，2008，2009（A卷），2009（A卷）答案数据结构2004，2005，2006，2007，2008，2008答案计算机组成原理2004，2005，2006，2007，2008数据库2005，2006，2007，2008管理信息系统2004，2005，2006，2007工程图学2004，2005，2006，2007近世代数2006，2007建筑结构CAD 2006微机原理2004化学与环境工程学院物理化学2004，2005，2006，2007，2008，2009（A卷），2009（A卷）答案，2009（B卷）高分子化学及物理2004，2005，2006，2007，2008，2009（A卷），2009（A卷）答案，2009（B卷），2009（B卷）答案化工原理2004，2005，2006，2007，2008，2009（A卷），2009（A卷）答案，2009（B卷），2009（B卷）答案有机化学2005，2007，2008，2008答案，2009（A卷），2009（A卷）答案，2009（B卷），2009（B卷）答案无机化学2005材料科学基础2009（A卷），2009（A卷）答案，2009（B卷），2009（B卷）答案生物工程学院微生物学2004，2005，2006，2007，2009（A卷），2009（B卷）食品化学2004，2005，2006，2007，2008，2008答案，2009（A卷），2009（B 卷）高等数学2004，2005，2006，2007，2008，2009（A卷），2009（A卷）答案生物化学2004，2006，2007，2008，2009（A卷），2009（A卷）答案，2009（B 卷），2009（B卷）答案数学（农）（农学门类全国统考）2008化学（农）（农学门类全国统考）2008物理化学2004，2005，2006，2007，2008，2009（A卷），2009（A卷）答案，2009（B卷）有机化学2005，2007，2008，2008答案，2009（A卷），2009（A卷）答案，2009（B卷），2009（B卷）答案土木工程与建筑学院材料力学2004，2005，2006，2007，2008，2009（A卷），2009（B卷）结构力学2004，2006，2007，2008，2009（A卷），2009（B卷）高等数学2004，2005，2006，2007，2008，2009（A卷），2009（A卷）答案理论力学2004，2005，2006，2007，2008，2008答案，2009（A卷），2009（B 卷）土力学2004，2005，2006，2007管理学院管理学原理2008，2008答案，2009（A卷），2009（A卷）答案，2009（B卷），2009（B卷）答案管理学2004，2005，2006，2007管理学与人力资源管理2004，2005会计学2007西方经济学2004，2006财务管理2005高等数学2004，2005，2006，2007，2008，2009（A卷），2009（A卷）答案管理信息系统2004，2005，2006，2007艺术设计学院设计理论2009（A卷），2009（B卷）设计理论（动画概论）2008，2008答案设计理论（工业设计史）2004，2005，2006，2007，2008设计理论（视觉传达设计）2004，2005，2006，2007，2008设计理论（中外建筑史）2004，2005，2006，2007，2008设计理论（中国工艺美术史）2008设计理论（工艺美术史）2004，2005，2006，2007设计理论（广告学）2004，2005，2006，2007，2008设计基础2009（A卷），2009（B卷）设计基础（设计表现）2004，2005，2006，2007，2008设计基础（图形设计）2004，2005，2006，2007，2008透视与制图原理2008画法几何与阴影透视2009（A卷）设计基础（透视与制图原理）2004，2005，2006，2007设计基础（装饰色彩与构成）2004，2005，2006，2007，2008设计基础（广告图形设计）2004，2005，2006，2007设计基础（运动规律）2008建筑设计理论2009（A卷）外国语学院二外德语2007，2008，2009（A卷），2009（A卷）答案，2009（B卷），2009（B卷）答案二外法语2007，2008，2008答案，2009（A卷）二外日语2007，2008，2009（A卷），2009（A卷）答案，2009（B卷），2009（B卷）答案综合英语2007，2009（A卷），2009（B卷）综合考试（外语）2004，2005，2006英汉互译2007，2008，2008答案，2009（A卷），2009（B卷）文化基础2007，2009（A卷），2009（B卷）西方语言与文化艺术2004，2005，2006汉语写作2007，2008，2009（A卷），2009（B卷）经济与政法学院产业经济学2007，2008，2009（A卷），2009（B卷）西方经济学2004，2006政治学原理2006，2007，2008，2009（A卷），2009（B卷）行政学原理2006，2007，2008，2009（A卷），2009（B卷）公共行政学2005马克思主义基本原理2007，2008，2009（A卷），2009（B卷）思想政治教育学原理2007，2008，2009（A卷），2009（B卷）管理学原理2008，2008答案，2009（A卷），2009（A卷）答案，2009（B卷），2009（B卷）答案管理学2004，2005，2006，2007管理思想史2009（A卷），2009（A卷）答案，2009（B卷），2009（B卷）答案中国化马克思主义2008，2009（A卷），2009（B卷）理学院高等数学2004，2005，2006，2007，2008，2009（A卷），2009（A卷）答案近世代数2006，2007信息与编码2007，2008职业与成人教育学院教育学基础综合（全国统考试卷）2007，2008，2009。
湖北计算机考研试题及答案一、单项选择题1. 在计算机系统中，下列设备属于存储设备的是（）A. 键盘B. 鼠标C. 显示器D. 硬盘答案：D2. 下列关于操作系统的说法中，错误的是（）A. 操作系统是计算机系统中最重要的软件之一B. 操作系统负责管理和控制计算机硬件和软件资源C. 操作系统的主要功能包括文件管理、内存管理、进程管理等D. 操作系统不参与应用程序的执行和数据的处理答案：D3. 在关系数据库中，下列操作符中用于连接两个表的操作符是（）A. UNIONB. JOINC. UPDATED. DELETE答案：B4. 下列关于数据结构的说法中，正确的是（）A. 数组是一种线性数据结构B. 栈是一种非线性数据结构C. 队列是一种非线性数据结构D. 链表是一种有序的数据结构答案：A5. 下列关于网络安全的说法中，错误的是（）A. 防火墙是用于保护网络免受入侵的安全设备B. VPN（Virtual Private Network）是一种用于加密网络传输的技术C. DOS（Denial of Service）攻击是指通过攻击服务器使其服务不可用D. 病毒是一种通过网络传播的计算机程序，可对计算机系统造成破坏答案：C二、填空题1. 计算机中最小的存储单位是（）答案：位2. 操作系统负责管理和控制计算机硬件和软件资源，其中负责分配和回收内存的功能模块称为（）答案：内存管理模块3. 数据库中用于唯一标识每条记录的字段称为（）答案：主键4. 在C语言中，输出字符型变量的格式控制符是（）答案：%c5. OSI（Open Systems Interconnection）参考模型将计算机网络分为七层，其中负责为数据进行可靠传输的层次是（）答案：传输层三、简答题1. 简述计算机操作系统的作用和功能。
答：计算机操作系统是一种系统软件，负责管理和控制计算机硬件和软件资源，向用户和应用程序提供服务。
它的主要作用和功能包括：- 用户接口：操作系统通过提供用户界面，使用户能够与计算机系统进行交互，使用计算机资源并执行应用程序。
第1章绪论一、选择题1. 算法的计算量的大小称为计算的（）;A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）;A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（），它必须具备（）这三个特性;(1)A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2)A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性4．一个算法应该是（）;A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C 5. 下面关于算法说法错误的是（）;A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）;(1）算法原地工作的含义是指不需要任何额外的辅助空间;（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界;（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类;A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）;A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）;A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（）;A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）;FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A． O(2n) B．O(n) C．O(n2) D．O(log2n)12．程序段 FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中 n为正整数，则最后一行的语句频度在最坏情况下是（）;A. O（n）B. O(nlogn)C. O(n3)D. O(n2)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. 单链表二、判断题1. 数据元素是数据的最小单位。
数据结构习题集含答案目录目录 (1)选择题 (2)第一章绪论. (2)第二章线性表. (4)第三章栈和队列. (6)第四章串. (7)第五章数组和广义表 (8)第六章树和二叉树 (8)第七章图. (11)第八章查找. (13)第九章排序. (14)简答题 (19)第一章绪论. (19)第二章线性表. (24)第三章栈和队列. (26)第四章串. (28)第五章数组和广义表 (29)第六章树和二叉树 (31)第七章图. (36)第八章查找. (38)第九章排序. (39)编程题 (41)第一章绪论. (41)第二章线性表. (41)第三章栈和队列. (52)第四章串. (52)第五章数组和广义表 (52)第六章树和二叉树 (52)第七章图. (52)第八章查找. (52)第九章排序. (57)选择题第一章绪论1. 数据结构这门学科是针对什么问题而产生的？（ A ）A、针对非数值计算的程序设计问题 B 、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2. 数据结构这门学科的研究内容下面选项最准确的是（ D ）A、研究数据对象和数据之间的关系 B 、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3. 某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（ C ）A、某班级的学生成绩表是数据元素，90 分是数据项B、某班级的学生成绩表是数据对象，90 分是数据元素C、某班级的学生成绩表是数据对象，90 分是数据项D、某班级的学生成绩表是数据元素，90 分是数据元素4. *数据结构是指（A ）。
A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义5. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。
A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构6. 算法分析的目的是（ C ）A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改进D、分析算法的易懂性和文档型性7. 算法分析的主要方法（ A ）。
湖北工业大学计算机学院数据结构历考研真题汇编pDocument number【AA80KGB-AA98YT-AAT8CB-2A6UT-A18GG】湖北工业大学计算机学院836数据结构历年考研真题汇编最新资料，WORD格式，可编辑修改！目录说明：数据结构科目代码更换频繁，2016年科目代码是836，本书以此为准。
2008年湖北工业大学计算机学院917数据结构历年考研真题汇编考研真题试卷代号 917 试卷名称 数据结构①试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确 ②考生请注意：答案一律做在答题纸上，做在试卷上一律无效。
二○○八年招收硕士学位研究生试卷一．单项选择题（在每小题列出四个供选择的答案A ．B ．C ．D 中，选一个正确的答案,将其代号填在答卷纸相应题号后的下横线上，每小题2分，共20分）1．以下术语与数据的存储结构无关的是（ ）。
A ．栈 B. 哈希表 C. 双向链表 D. 线索二叉树2．在一个以 h 为头指针的双向循环链表中，指针p 所指的元素是尾元素的条件是（ ）。
A. p==hB. h->rlink==pC. p->llink==hD. p->rlink==h 3．设栈S 和队列Q 的初始状态为空，元素a,b,c,d,e,f 依次通过栈S ，一个元素出栈后即进队列Q ，若6个元素出队的序列是a,c,f,e,d,b ，则栈S 的容量至少应该是( )。
A ． 6 B. 5 C. 4 D. 34．用循环链表表示队列，设队列的长度为n ，若只设尾指针，则出队和入队的时间复杂度分别为( )。
A ．O(1)，O(1) B. O(1)，O(n) C. O(n)，O(1) D. O(n)，O(n)5．设串s1=“ABCDEFG”， s2=“12345”，则strconcat (strsub (s1, 2,strlen(s2)), strsub (s1, strlen(s2), 7))的结果串是( )。
A ．BCDEF B ．BCDEFG C ．EFG D ．BCDEEFG6．某二叉树T 有n 个结点，设按某种顺序对T 中的每个结点进行编号，编号为1，2，… ，n ，且有如下性质：T 中任一结点V ，其编号等于V 左子树上的最小编号减1，而V 的右子树的结点中，其最小编号等于V 左子树上结点的最大编号加1。
这时是按( )编号的。
A.中序遍历序列B.前序遍历序列C.后序遍历序列D.层次遍历序列 7．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( ) 。
A ．（15，13，14，6，17，16，18） B.（15，17，16，18，13，6，14） C.（15，6，13，14，17，16，18） D. (15，13，6，14，17，18，16) 8．已知由7个顶点组成的无向图的邻接矩阵为：A B C D E F G湖北工业大学二○○八年招收硕士学位研究生试卷则从顶点A出发进行深度优先遍历可以得到的序列是：（）A．ACEDBFG B．ACDGFBE C．AECDBGF D．ABDGFEC9．在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。
A. O(log2n) B. O(1) C. O(n) D. O(nlog2n)10．采用快速排序方法对一组数据（43，3，43，33，38，78，73）进行排序，则以43为基准进行第一趟划分后数据的排序为 ( )（按递增序）。
A．（33, 3, 38, 43, 43 , 73, 78） B．（3, 33, 38, 43, 43, 78, 73）C．（3, 33,38, 43, 43, 73, 78） D．（38, 3, 43, 33, 43, 78, 73）二．填空题（每小题2分，本题共20分）1．在下面的程序段中，对ｘ赋值的语句的频度为______。
for(i=1; i<=n; i++)for(j=1; j<=i; j++)for(k=1; k<=j; k++)ｘ＝ｘ＋1；2．线性表L=（a1,a2,…,an）用数组表示，假如仅在ai与ai+1（1≤i≤n-1）之间插入元素，且插入元素的概率相同，则插入一个元素平均需要移动元素的个数为______。
3．用PUSH表示入栈操作，POP表示出栈操作，若元素入栈的顺序为12345，经过操作后，出栈序列为23，栈内序列为145，相应的PUSH和POP的操作串为______。
4．用一个大小为8的数组来实现循环队列，front为当前队列头元素的前一位置，rear 为队尾元素的位置，当rear和front值分别为2．7时，则当前队列中的元素的个数为______。
5．设定权集w={1,2,4,6,8,9},构造关于w的哈夫曼树，则其带权路径长度WPL=______。
6．若对满二叉树中的结点逐层编号（层号由小到大，同一层中从左到右），根结点编号为1，其它依次为2，3，…，则编号为n的结点的父结点编号为______。
7．对有17个元素的有序表A[1..17]作二分查找，在查找其等于A[7]的元素时，被比较的元素的下标依次是______。
8．设哈希表长为17, 哈希函数为H(K)=K mod 17。
采用线性探测法处理冲突，将关键字序列26，25，72，38，8，18，59依次存储到散列表中。
查找元素59需要搜索次数是______。
9．在执行冒泡排序前，如果待排序文件中的n个记录顺序是逆序的，则比较次数为______。
10．设有n个结点的完全二叉树按层次序顺序存放在数组A[MAXSIZE]中，假设第一元素的下标为0，则其下标值最大的分支结点下标为______。
三．解答以下问题（本题共72分）1．设有一带头结点的非空单链表头指针为head，P结点（指针为P）既不是首元结点，也不是尾元结点。
（1）试写出删除P结点的直接后继结点的语句序列；（6分）（2）试写出删除P结点的直接前趋结点的语句序列。
（10分）2．假设循环队列定义为：#define maxqsize 101 /* 设置队列的最大长度为100 */湖北工业大学二○○八年招收硕士学位研究生试卷elementype *base; /* 初始化的动态分配存储空间 */int length; /* 队列长度 */int rear ； /* 队尾指针*/}sqque;（1）写出判断队列满和空的条件；（4分）（2）写出插入和删除一个元素的算法的关键语句。
（12分）3、已知一棵树的先根序遍历序列为ABEFJCDGHKLI，后根序遍历序列为 EJFBCGKLHIDA。
（1）画出该树的树形逻辑结构图；（5分）（2）求结点D的度和该树的度；（4分）（3）画出由该树变换而来的二叉树。
（5分）4、设AOE网的事件集为V={V1,V2,V3,V4,V5,V6,V7}，用（Vi,Vj,w）表示活动，其中Vi，Vj分别表示第i和第j个事件，w表示从Vi到Vj的持续时间，活动集为E={(V1,V2,10)，(V1,V3,8)，(V1,V4,20)，(V2,V4,5)，(V3,V4,7)，(V3,V5,20)，(V4,V6,6)，(V5,V6,9)，(V5,V7,2)，(V6,V7,2)}。
（1）画出它的邻接表（表结点按顶点编号递减序排列）；（12分）（2）写出每个活动的最早开始时间和最迟开始时间；（10分）（3）写出从V1到V7的所有关键路径。
（4分）四、算法填空题（每空2分，本题共18分）1、设h是无头结点的单链表。
下列程序的功能是，如果线性表h的长度不小于2，则将首元结点删除并插入到表尾。
请在空格处填上适当的语句，使算法完整。
typedef struct node{elementype data;struct node *next;} node, *linklist;void change(linklist &h){linklist p,q;if(h&&h->next){q=h;h= （1）p=h;while(p->next)（2）;（3）;（4）;}}2、假设图采用邻接表的存储定义。
下面是从图G的顶点v出发，对从v可达的顶点进行广度优先遍历的算法，请在空格处填上适当的语句，使算法完整。
湖北工业大学二○○八年招收硕士学位研究生试卷void BFS(ALgraph G, int v){int queue[MAXVER],front,rear;listnode *p;front=rear=0;printf(G.vexs[v].data);visited[v]=1;（1）；while( （2） ){v=queue[++front];p= （3）；while(p!=NULL){if(visited[p->adjvex]= =0){v= （4）；printf(G.vexs[v].data);visited[v]=1;queue[++rear]=v;}（5）；}}}五、算法设计：（要求用类C语言编写，并对所用参数和变量在适当位置加注释）(本题20分)试编写一个函数，打印输出二叉排序树中关键字的值大于x且最靠近x的值。
要求使用非递归算法。
设二叉树的存储定义为：typedef struct node{int data;struct node *lchild,*rchild;}BSTNode,*BSTree;二〇〇八年招收硕士学位研究生数据结构试题答案一、单项选择题（在每小题列出四个供选择的答案A、B、C、D中，选一个正确的答案,将其代号填在答卷纸相应题号后的下横线上，每小题2分，共20分）1．A． 2．D 3．C 4．A 5．D 6．B 7．C 8．C 9．B 10．D二、填空题（每小题2分，本题共20分）1．n(n+1)(n+2)/6 O(n3) 2．n/23．PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH4．3 5．70 6．n/2 7．A[9] A[4] A[6] A[7] 8．4 9．n(n-1)/2 10．?n/2?-1三、解答以下问题：1．(1)q=p->next ; (2分)p->next=q->next; (2分)free(q); (2分)(2)q=l; (2分)while(q->next->next!=p)q=q->next; (2分)p=q->next; (2分)q->next=p->next; (2分)free(p); (2分)2．(1)队列为满为条件为q.length==maxqsize (2分)队列为满为条件为q.length==0 (2分)(2)插入元素的操作：if(q.length==maxqsize)return error; (1.5分)q.rear=(q.rear+1)%maxqsize; (1.5分)q.base[q.rear]=x; (1.5分)q.lenth++; (1.5分)删除元素的操作：if(q.length==0)return error;(1.5分)head=(q.rear-q.length+1)%maxqsize; (1.5分)x=q.base[head]; (1.5分)length--;(1.5分)3．（1）画出该树的树形逻辑结构图；(5分)（2）树的度：3(2分)结点D的度：3(2分)（3）由该变换而来的二叉树。
