山东理工大学880组成原理与数据结构历年考研试题
山东理工大学数据结构期末试题及答案
10-11学年第一学期计算机科学与技术专业张先伟、肖爱梅一、填空（每空1分，共20分）1、深度为k的完全二叉树至少有10个叶结点的二叉树中有2的结点。
2、设数组a[1。
.5,1。
.8]的基地址为200，每个元素占2个存储单元，若以行序为主序顺序存储,则元素a[4,6]的存储地址为345、要在一个单链表中p所指结点之后插入一个子链表，子链表第一个结点的地址为s，子链表最后一个结点的地址为t, 。
6、设有向图G的存储结构用邻接矩阵A来表示，则A中第i行中所有非零元素个数之和等于顶点i的i列中所有非零元素个数之和等于顶点i7、对于表长为n的顺序存储的线性表，访问结点的时间复杂度为删除结点的时间复杂度为。
8、将一棵有100个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点编号为19、己知有序表为（12,18，24，35，47，50，62，83，90，115,134），当用折半查找法查找100时,需次才能确定不成功。
10、Dijkstra11、如果T2是由树T1转换而来的二叉树,那么T1中结点的后序遍历就是T212、广义表A= （d)则Head(Tail(Head（Tail（Tail（A））)))的值为13、设无向连通图的顶点个数为n,则该图最少有二、选择（每题2分,共20分）1、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的,则可选择的排序方法是A．快速排序B．堆排序C．归并排序D．直接插入排序2、有五个元素按5，4，3，2，1 的顺序进栈,问下列哪一个不是合法的出栈序列A． 3 2 1 5 4 B． 4 5 3 1 2 C． 3 4 5 2 1 D． 2 3 4 1 53、无向图G=（V，E），其中:V=｛a,b,c，d，e，f}，E={（a，b),(a,e)，(a,c），（b，e）,（c，f),(f，d）,（e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是A．a，b，e，c,d，f B．a，c,f,e，b,d C．a，e,b，c,f，d D．a,e,d,f，c，b4、链表不具有的特点是A．插入、删除不需要移动元素B．可随机访问任一元素C．不必事先估计存储空间D．所需空间与线性表长度成正比5、在一棵三叉树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为A．4 B．8 C．6 D．56、若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是A．2和4 B．1和5 C．4和2 D．5和17、若数据元素序列11，12，13，7，8，9，23，4,5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序8、对稀疏矩阵进行压缩存储目的是A．便于进行矩阵运算B．便于输入和输出C．节省存储空间D．降低运算的时间复杂度9、在下面的程序段中,对x的赋值语句的频度为for ( i=1; i〈= n; i++)for ( j=1；j<= n; j++）x=x+1;A．O（2n) B．O（n）C．O（log2n）D．O(n2)10、双向链表中，在指针p指向的结点前插入指针qA．p—〉prior=q; q—>next=p；p—>prior—>next=q；q—>prior=q;B．p—>prior=q; p-〉prior—〉next=q; q—〉next=p；q—〉prior=p—>prior；C．q—〉next=p；q—>prior=p->prior；p->prior—>next=q; p->prior=q；D．q—>prior=p—〉prior；q-〉next=q；p—>prior=q; p->prior=q;三、应用题（40分）1、（6分）已知一个无向图G=(V，E),其中V={A，B，C，D，E,F}，邻接矩阵表示如下所示.请回答下列问题：（1）请画出对应的图G。
2017年华科数据结构887真题
2017年华科数据结构887真题XXX887数据结构与算法分析真题一．名词解释（25分，1个5分）1.1堆分配存储表示1.2完全图1.3树的结点层次1.4拓扑排序1.5时间复杂度手打二．选择题（25分，1个5分）2.1折半查找的平均时间复杂度是（B）A. 1B.lognC. nD. n2.2int frog｛if(n==0)return 1;elsereturn（n+frog（n-1）/2）;｝上述算法时间复杂度是多少（B）A.XXX.nXXX(n)`22.3一个算法的时间复杂度与什么有关（D）A.存储器的大小B.编程语言C.计算机的主频D.循环执行的次数2.4具有20个树叶的二叉树中只有1个孩子的结点个数是11，则这个二叉树总的结点个数是多少（A）A. 50B.49C. 51D.522.5下列关于队列说话不正确的是（B）A.先进先出B.后进先出C.插入删除只能在端点D.插入删除在不同点进行三．简答题（60分）3.1｛1，2，3，4，5，6，7，8｝利用数组建成一个最大堆并利用堆排序将其排序成唯独的升序数组。
要求画出一切中央进程。
3.2先序为ABDFGHCE中序XXX画出该树3.3给出一个邻接矩阵画出克鲁斯卡尔算法具体过程3.413个权值为5，18，12，13，4，6，7，9，28，16，20，30，2给出哈夫曼树并设想编码3.5给出输出结果并说明函数功能。
void Print(int w){int i;if (w!=0){Print(w-1);for(i=1:i<=w;i++)printf(“%d,”,w);printf(“/n”);}}四．算法设想（40分）（编码艰巨能够写伪代码，会恰当扣分）4.1求二叉树一切具有两个后代的结点个数，假如根节点为空，则返回。
typedef struct Bintreenode{int data；struct XXX；struct XXX；。
(完整版),算法与数据结构题库及答案,推荐文档
A 问题规模是 n2
B 问题规模与 n2 成正比
C 执行时间等于 n2
D 执行时间与 n2 成正比
2、关于数据结构的描述，不正确的是（ ）。
A 数据结构相同，对应的存储结构也相同。
B 数据结构涉及数据的逻辑结构、存储结构和施加其上的操作等三个方面。
C 数据结构操作的实现与存储结构有关。
D 定义逻辑结构时可不考虑存储结构。
D O(nlog2n)
28、n 个结点的线索二叉树中，线索的数目是（ ）。
A n-1
B n+1
C 2n
D 2n-1
29、若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列排序方法之一得到的第二趟排序
后的结果，则该排序方法只能是（ ）。
A 插入排序 B 选择排序 C 交换排序 D 归并排序
A. n+1
B. n
C. n-1
11. 一个递归算法必须包括__________。
D. n-2
A. 递归部分 B. 结束条件和递归部分 C. 迭代部分 D. 结束条件和迭代部分
12. 从逻辑上看可以把数据结构分为__________两大类。
第 1 页，共 8 页
A．动态结构、静态结构
B．顺序结构、链式结构
二、填空题
1、算法效率的度量分为 事后测量
和
事前估 两种。
2、算法是一个有穷的指令集，它为解决某一特定任务规定了一个运算序列。它应当具有
输入、输出、确定性、 有穷性
可行性等特性。
3、一个抽象数据类型 ADT 包括
数据操作 和 对象
两个部分。
4、队列的插入操作是在 队尾 进行，删除操作是在 队头
进行。
新版山东理工大学数学考研经验考研真题考研参考书
考研是我一直都有的想法，从上大学第一天开始就更加坚定了我的这个决定。
我是从大三寒假学习开始备考的。
当时也在网上看了很多经验贴，可是也许是学习方法的问题，自己的学习效率一直不高，后来学姐告诉我要给自己制定完善的复习计划，并且按照计划复习。
于是回到学校以后，制定了第一轮复习计划，那个时候已经是5月了。
开始基础复习的时候，是在网上找了一下教程视频，然后跟着教材进行学习，先是对基础知识进行了了解，在5月-7月的时候在基础上加深了理解，对于第二轮的复习，自己还根据课本讲义画了知识构架图，是自己更能一目了然的掌握知识点。
8月一直到临近考试的时候，开始认真的刷真题，并且对那些自己不熟悉的知识点反复的加深印象，这也是一个自我提升的过程。
其实很庆幸自己坚持了下来，身边还是有一些朋友没有走到最后，做了自己的逃兵，所以希望每个人都坚持自己的梦想。
本文字数有点长，希望大家耐心看完。
文章结尾有我当时整理的详细资料，可自行下载，大家请看到最后。
山东理工大学数学的初试科目为：(101)思想政治理论(201)英语一(608)数学分析和(856)高等代数参考书目为：1.《数学分析》上、下册第四版，华东师范大学数学系编，高等教育出版社2.《高等代数》第四版，北京大学数学系编，高等教育出版社先说英语，最重要的就是两个环节：单词和真题。
关于单词单词一定要会，不用着急做题，先将单词掌握牢，背单词的方式有很多，我除了用乱序单词，我还偏好使用手机软件，背单词软件有很多，你们挑你们用的最喜欢的就好，我这里就不做分享了。
我们考试的时候就是最直观刺激的就是文字信息，所以根据行为主义的学习理论来讲最简单粗暴的就是利用重复，将这个文字信息与我们大脑之间形成一个条件反射，这样我们提取的速度也就会达到最快。
都说考研有很多生僻词义，其实不是的，很多都是书面语言常见意思，只是我们不熟悉书面语言而已。
比如casualty表示伤亡，我们口语常见是casual 随意的。
2021年山东理工大学计算机应用技术专业《计算机组成原理》科目期末试卷B(有答案)
2021年山东理工大学计算机应用技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、在一个容量为l28KB的SRAM存储器芯片上，按字长32位编址，其地址范围可从0000H到（）。
A.3HB.7HC.7HD.3fH2、某容量为256MB的存储器由若干4M×8位的DRAM芯片构成，该DRAM芯片的地址引脚和数据引脚总数是（）。
A.19B.22C.30D.363、当定点运算发生溢出时，应（）。
A.向左规格化B.向右规格化C.舍入处理D.发出出错信息4、假定有4个整数用8位补码分别表示：rl=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生溢出的是（）。
A.rlxr4B.r2xr3C.rlxr4D.r2xr45、有如下C语言程序段：（）short si=-32767；unsigned short usi=si；执行上述两条语句后，usi的值为A.-32767B.32767C.32768D.327696、下列关于多总线结构的叙述中，错误的是（）。
A.靠近CPU的总线速度较快B.存储器总线可支持突发传送方式C.总线之间需通过桥接器相连D.PCI-Expressx16采用并行传输方式7、某总线共有88根信号线，其中数据总线为32根，地址总线为20根，控制总线36根，总线工作频率为66MHz、则总线宽度为（），传输速率为（）A.32bit 264MB/sB.20bit 254MB/sC.20bit 264MB/sD.32bit 254MB/s8、程序P在机器M上的执行时间是20s，编译优化后，P执行的指令数减少到原来的70%，而CPl增加到原来的1.2倍，则P在M上的执行时间是（）。
A.8.4sB.11.7sC.14sD.16.8s9、将高级语言源程序转换为机器目标代码文件的程序是（）。
A.汇编程序B.链接程序C.编译程序D.解释程序10、（）不是常用三级时序系统中的一级。
数据结构考研题库百度文库
数据结构考研题库百度文库数据结构考研题库百度文库随着信息技术的飞速发展，数据结构作为计算机科学的重要基础学科，越来越受到人们的关注和重视。
而对于考研学子来说，数据结构的学习和掌握更是必不可少的一环。
在备考过程中，寻找一份高质量的题库是非常关键的，这时候百度文库的数据结构考研题库就成了很多人的首选。
百度文库是一个庞大的网络文档库，其中不仅包含了大量的学术论文、期刊文章等，还有各个领域的题库和教材。
在数据结构考研题库中，我们可以找到大量的习题和解析，帮助我们更好地理解和掌握数据结构的知识。
首先，百度文库的数据结构考研题库具有题目的多样性。
在备考过程中，我们需要面对各种类型的题目，包括选择题、填空题、编程题等。
而百度文库的题库中，这些类型的题目都有所涉及，能够满足我们的不同需求。
通过做这些题目，我们可以更全面地复习和巩固数据结构的知识点，提高解题的能力。
其次，百度文库的数据结构考研题库提供了详细的解析。
在备考过程中，我们不仅要做题，还要理解题目的解题思路和方法。
而百度文库的题库中，每道题目都有相应的解析，包括解题思路、关键步骤和注意事项等。
这些解析能够帮助我们更好地理解和掌握数据结构的知识，提高解题的效率和准确性。
此外，百度文库的数据结构考研题库还提供了历年真题和模拟试题。
在备考过程中，了解历年真题和模拟试题是非常重要的。
通过做这些题目，我们可以熟悉考试的形式和内容，了解考点的分布和难度。
百度文库的题库中，这些题目都有所涉及，能够帮助我们更好地了解考试的要求，有针对性地进行备考。
然而，百度文库的数据结构考研题库也存在一些问题。
首先，由于百度文库是一个开放的文档库，其中的题库并非专门为考研学子定制的。
因此，题目的质量和难度参差不齐，有些题目可能过于简单或者过于复杂，不够适合考研备考。
其次，由于百度文库是一个开放的平台，其中的题库并非经过严格的审核和筛选。
因此，题目的准确性和权威性可能存在问题，需要我们在做题的时候多加甄别。
考研数据结构习题及参考答案
习题1一、单项选择题1.数据结构是指（）。
A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。
A.存储结构B.逻辑结构C.链式存储结构D.顺序存储结构3.树形结构是数据元素之间存在一种（）。
A.一对一关系B.多对多关系C.多对一关系D.一对多关系4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。
for(i=1; i<=n; i++)for(j=i; j<=n; j++)x++;A.O(1)B.O(2n)C.O(n)D.O(3n)5.算法分析的目的是（C），算法分析的两个主要方面是（A）。
（1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性（2） A.空间复杂度和时间复杂度 B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性6.计算机算法指的是（C），它具备输入，输出和（B）等五个特性。
（1） A.计算方法 B.排序方法C.解决问题的有限运算序列D.调度方法（2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性C.确定性，有穷性和稳定性D.易读性，稳定性和安全性7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。
A.低B.高C.相同D.不好说8.数据结构作为一门独立的课程出现是在（）年。
A.1946B.1953C.1964D.19689.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。
A.正确B.错误C.前半句对，后半句错D.前半句错，后半句对10.计算机内部数据处理的基本单位是（）。
A.数据B.数据元素C.数据项D.数据库二、填空题1.数据结构按逻辑结构可分为两大类，分别是___线性结构___和__非线性结构_。
2.数据的逻辑结构有四种基本形态，分别是__集合__、______线性_____、_____图___和______树______。
组成原理复习题8
山东理工生期末试卷八一．选择题（每题1分，共20分）1. 我国在______ 年研制成功了第一台电子数字计算机，第一台晶体管数字计算机于______ 年完成。
A．1946 1958 B．1950 1968 C．1958 1961 D．1959 19652. Pentium微型计算机中乘除法部件位于______ 中。
A．CPU B．接口 C．控制器 D．专用芯片3. 没有外存储器的计算机初始引导程序可以放在______ 。
A．RAM B．ROM C．RAM和ROM D．CPU4. 下列数中最小的数是______ 。
A．（101001）2 B．（52）8 C．（2B）16 D．（44）105. 在机器数______ 中，零的表示形式是唯一的。
A．原码 B．补码 C．移码 D．反码6. 在定点二进制运算器中，减法运算一般通过______ 来实现。
A．原码运算的二进制减法器 B．补码运算的二进制减法器C．补码运算的十进制加法器 D．补码运算的二进制加法器7. 下列有关运算器的描述中______ 是正确的。
A．只作算术运算，不作逻辑运算 B．只作加法C．能暂时存放运算结果 D．以上答案都不对8. 某DRAM芯片，其存储容量为512K×8位，该芯片的地址线和数据线数目为______ 。
A．8，512 B．512，8 C．18，8 D。
19，89. 相联存储器是按______ 进行寻址的存储器。
A．地址指定方式 B．堆栈存取方式C．内容指定方式 D。
地址指定与堆栈存取方式结合10. 指令系统中采用不同寻址方式的目的主要是______ 。
A．实现存储程序和程序控制 B．缩短指令长度，扩大寻址空间，提高编程灵活性C．可以直接访问外存 D．提供扩展操作码的可能并降低指令译码难度11. 堆栈寻址方式中，设A为累加寄存器，SP为堆栈指示器，Msp为SP指示器的栈顶单元，如果操作的动作是：（A）→Msp，（SP）－1→SP，那么出栈操作的动作为：A．（Msp）→A，（SP）+1→SP B.（SP）+1→SP，（Msp）→AC．（SP）－1→SP，（Msp）→A D.（Msp）→A，（SP）－1→SP12. 在CPU中跟踪指令后继地址的寄存器是______ 。