《2021年大连理工大学电子信息与电气工程学部810数据结构和计算机》由会员分享，可在线阅读，更多相关《2021年大连理工大学电子信息与电气工程学部810数据结构和计算机（31页珍藏版）》请在金锄头文库上搜索。
1、2021年大连理工大学电子信息与电气工程学部810数据结构和计算机 名目 2021年大连理工高校电子信息与电气工程学部810数据结构和计算机组成原理之数据结构考研仿真模拟题（一） . 2 2021年大连理工高校电子信息与电气工程学部810数据结构和计算机组成原理之数据结构考研仿真模拟题（二） . 14 2021年大连理工高校电子信息与电气工程学部810数据结构和计算机组成原理之数据结构考研仿真模拟题（三） . 24 2021年大连理工高校电子信息与电气工程学部810数据结构和计算机组成原理之数据结构考研仿真模拟题（四） . 35 2021年大连理工高校电子信息与电气工程学部810数据结构和计算
2、机组成原理之数据结构考研仿真模拟题（五） . 46 2021年大连理工高校电子信息与电气工程学部810数据结构和计算机组成原理之数 据结构考研仿真模拟题（一） 说明：本资料为VIP学员内部使用，严格根据2021考研最新题型及历年试题难度出题。 一、选择题 1 排序过程中，对尚未确定最终位置的全部元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（ ）。 I.简洁选择排序II.希尔排序III.快速排序IV.堆排V.二路归并排序 A.仅 I、III、IV B.仅 I、II、III C.仅 II、III、IV D 仅III、IV、V 【答案】A。 【
3、解析】其中简洁选择排序、堆排序属于选择类排序，每一趟排序结束时将确定最大（或最小）关键字所在的位置。快速排序每一趟排序结束时将确定基准关键字所在的位置。希尔排序、二路归并排序每一趟排序结束时不肯定能确定一个元素的最终位置。 2 一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（ ）个不同的码字。 A.107 B.108 C.214 D.215 【答案】B 【解析】此题可转化为一棵哈夫曼树共有215个结点，共有多少叶子结点。又有以 所 也就是说若对其进行哈夫曼编码，共能得到108个码字。 3 若用户1与用户2之间发送和接收电子邮件的过程如图所示，则图中、阶段分别使用的应用层协议可以是（
4、 ）。 图 电子邮件发送接收示意图 A.SMTP、SMTP、SMTP B.POP3、SMTP、POP3 C.POP3、SMTP、SMTP D.SMTP、SMTP、POP3 【答案】D。 【解析】题中电子邮件的工作过程如下： 用户1调用用户代理来编辑要发送的邮件，用户代理用SMTP将邮件传送给用户1的发送端邮件服务器。 发送端邮件服务器也就是用户1的邮件服务器将邮件放入邮件缓存队列中，等待发送。 运行在发送端邮件服务器的SMTP客户进程，发觉在邮件缓存中有待发送的邮件，就向运行在接收端邮件服务器也就是用户2的邮件服务器的SMTP服务器进程发起TCP连接建立。当TCP连接建立后，SMTP客户进程开
5、头向远程的SMTP服务器发送邮件。当全部的待发邮件发完了，SMTP就关闭所建立的TCP连接。 运行在接收端邮件服务器中的SMTP服务器进程收到邮件后，将邮件放人收信人的用户邮箱中，等待收信人在他便利时进行读取。收信人在准备收信时，调用用户代理，使用POP协议将自己的邮件从接收端邮件服务器的用户邮箱中取回（假如邮箱中有来信的话）。 因此题中1，2, 3阶段分别使用的应用层协议可以是SMTP，SMTP, POP3,因此答案是D。SMTP采纳“推”的通信方式，用于用户代理向邮件服务器发送邮件、以及邮件服务器之间发送邮件。POP3采纳“拉”的通信方式，用于用户从目的邮件服务器上读取邮件。 4 下列文件
6、物理结构中，适合随机访问且易于文件扩展的是（ ）。 A.连续结构 B.索引结构 C.链式结构且磁盘块定长 D.链式结构且磁盘块变长 【答案】B 【解析】连续结构的优点是结构简洁，缺点是不易于文件扩展，不易随机访问。链式结构的优点是文件易于扩展，缺点是不易随机访问。索引结构的优点是具有链式结构的优点并克服了它的缺点，可随机存取，易于文件扩展。 5 在一个采纳CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbps,电缆中的信号传播速度是200000km/s。若最小数据帧长度削减800bit，则最远的两个站点之间的距离至少需要（ ）。 A.增加160m B.增加80m C.削减1
7、60m D.削减80m 【答案】D 【解析】以太网采纳CSMA/CD访问协议，在发送的同时要进行冲突检测，这就要求在能检测出冲突的最大时间内数据包不能够发送完毕，否则冲突检测不能有效地工作。所以，当发送的数据包太短时必需进行填充。最小帧长度=碰撞窗口大小x报文发送速率，本题最小数据帧长度减 少800b，那么碰撞的窗口也要削减，因此距离也要削减，从而（8002）/（l）=160m， 由于时间延时存在两倍的关系，因此削减的距离为80m。 6 若元素a，b, c, d, e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不行能得到的出栈序列是（ ）。 A.d，c，e，b，f
8、，a B.c，b，d，a，e，f C.b，c，a，e，f，d D.a，f，e，d，c，b 【答案】D 【解析】4个选项所给序列的进、出栈操作序列分别为： 选项A.Push,Push,Push，Push, Pop, Pop, Push，Pop, Pop,Push,Pop，Pop 选项B.Push,Push,Push,Pop,Pop, Push, Pop, Pop, Push,Pop, Push,Pop 选项C.Push,Push,Pop,Push,Pop, Pop, Push, Push, Pop,Push,Pop,Pop 选项D.Push,Pop, Push,Push,Push, Push,
9、Push, Pop, Pop，Pop,Pop,Pop 根据题目要求，不允许连续三次进行退栈操作，所以选项D所给序列为不行能得到的出栈挨次。 7 二叉树在线索化后，仍不能有效求解的问题是（ ）。 A.前序线索二叉树中求前序后继 B.中序线索二叉树中求中序后继 C.中序线索二叉树中求中序前驱 D.后序线索二叉树中求后序后继 【答案】D 【解析】后序线索二叉树求后序后继要分3种状况，比较简单，不是仅仅线索化后就能求解的，算法上还要要分状况争论。 8 对于一个线性表既要求能够进行较快速地的插入和删除，又要求存储结构能反映数据之间的规律关系，则应当用（ ）。 A.挨次存储方式 B.链式存储方式 C.散列
10、存储方式 D.以上均可以 【答案】B 9 某计算机存储器按字节编址，采纳小端方式存放数据。假定编译器规定int和short型长度分别为32位和16位，并且数据按边界对齐存储。某C语言程序段如下： 若record变量的首地址为A. B. C. D. 【答案】D。 则地址 中内容及record.c的地址分别为（ ）。 【解析】32位整数a需要占4个字节，16位整数c需要占2个字节，而字符数据b占一个字节。a=273,转换成十六进制是111H,采纳小端方式存放数据，地址0xC008中的内容为11H。由于数据按边界对齐存储，地址 中存放a,地址 中存放b, 地址 中空闲， 地址中存放c。 10某线性表
11、中最常用的操作是在最终一个元素之后插入一个元素和删除第一个元素，则采纳（ ）存储方式最节约运算时间。 A.单链表 B.仅有头指针的单循环链表 C.双链表 D.仅有尾指针的单循环链表 【答案】D 【解析】仅有尾指针的单循环链表，在最终插入元素和删除第一个元素都会用到这个尾指针。 11一个C语言程序在一台32位机器上运行。程序中定义了3个变量x、Y和z，其中x和z为int型，Y为short型。当x=127，Y=-9时，执行赋值语句z=x+Y后，x、Y和z的值分别是（ ）。 A.x=0000007FH,Y=FFF9H,z=00000076H B.x=0000007FH,Y=FFF9H,z=FFFF0
12、076H C.x=0000007FH,Y=FFF7H,z=FFFF0076H D.x=0000007FH,Y=FFF7H,z=00000076H 【答案】D 【解析】当两个不同长度的数据，要想通过算术运算得到正确的结果，必需将短字长数据转换成长字长数据，这被称为“符号扩展”。例如，x和z为int型，数据长32位，Y为short型，数据长16位，因此首先应将y转换成32位的数据，然后再进行加法运算。运算采纳补码的形式，而x的补码是0000007FH,Y的补码是FFFFFFF7H,所以x+Y=00000076H。 12已知关键字序列5,8,12,19，28，20，15，22是小根堆（最小堆），插入
13、关键字3，调整后的小根堆是（ ）。 A.3,5，12，8,28，20,15，22，19 B.3,5,12,19,20,15,22,8,28 C.3,8,12,5,20,15,22,28,19 D.3,12,5,8,28,20,15,22,19 【答案】A 【解析】在堆中插入或删除一个元素后，将不再满意堆的性质。为了使其成为新堆，在输出堆顶元素后，需要调整剩余元素。详细过程如图（1） （5）所示，（1）为原堆，（2）为插入3后，（3）、（4）为调整过程，（5）为调整后的小根堆。 二、推断题 13循环队列也存在空间溢出问题。（ ） 【答案】 【解析】循环队列的存储空间也是有限的，因此也存在空间溢出问题。
