数据结构试题求一份数据结构的一般考试卷

大学的数据结构期末考试一般考什么内容，(C语言版的)我这个版本的书，谢谢啦，求学霸君给归纳一下哪些

数据结构 会考到 树 图 链表 排序 哈希 等知识 组成原理 会考到 第1章 1．计算机系统的层次结构模型，及各层次功能 2．冯.诺依曼结构计算机的组成及特征 3、计算机组成与计算机结构研究的内容分别是什么？ 第2章 1．二、十、十六进制数据之间的相互转换 2．原码整数、补码整数、原码小数、补码小数的表示 3．浮点数的表示及规格化。

4．数据编码及基本运算：(1)真值—>原码、补码（2）原码、补码—> 真值(3)补码移位运算：*2n或/2n（4）[x]补—>[-x]补（5）补码填充运算：8位补码求16位补码 5． 6．对数据做奇偶校验 7．对数据做海明校验 8．已知生成多项式，对数据做循环冗余校验 第3章 1．4位先行进位加法器的推导过程 2．由4位先行进位加法器的组成组间先行进位加法器的逻辑电路图 3．74181功能及控制信号含义 4．74182功能及控制信号含义 5．补码加减法及判断溢出 6．已知2个数据，采用原码1位乘法求乘积 7．已知2个数据，采用补码1位乘法求乘积 8．已知2个数据，采用恢复余数法求商 9．已知2个数据，采用不恢复余数法（加减交替法）求商 10．浮点数加减运算。

第4章 1．存储系统的层次结构及特征 2．已知SRAM存储芯片容量，构成存储器电路图。

3．DRAM特征。

4．DRAM三种刷新方式计算及比较 5．cache直接映象方式的地址对应关系，及数据访问的命中率计算 6．cache组相联映象方式的地址对应关系，及数据访问的命中率计算 7．直接映象方式和组相联映象方式在采用FIFO和LRU替换算法时的cache数据替换命中情况 第5章 1．根据指令格式，将指令翻译为二进制编码 2．根据指令格式，将二进制编码翻译为指令，求指令的有效地址，各种寻址方式的寻址范围，指令的执行结果等 3．根据题目中的指令种类，指令寻址方式，指令地址码个数等要求，设计固定操作码的指令格式，以及分配编码 4．根据题目中的指令种类，指令寻址方式，指令地址码个数等要求，设计扩展操作码的指令格式，以及分配编码 第6章 1．写出程序在机器硬件上的执行过程（操作序列或者控制信号序列） 2．.微程序控制器的组成部分及功能 3．根据信号数量及信号产生时序，设计水平直接表示型微指令格式 4. 根据信号数量及信号产生时序，设计水平字段直接编码型微指令格式

数据结构笔试，用什么语言最好

数据结构 会考到 树 图 链表 排序 哈希 等知识 组成原理 会考到 第1章 1．计算机系统的层次结构模型，及各层次功能 2．冯.诺依曼结构计算机的组成及特征 3、计算机组成与计算机结构研究的内容分别是什么？ 第2章 1．二、十、十六进制数据之间的...

关于数据结构的题

三、单项选择题 （ C ）1. 数据结构中，与所使用的计算机无关的是数据的 结构； A) 存储 B) 物理 C) 逻辑 D) 物理和存储 （ C ）2. 算法分析的目的是： A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系 C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性 （ A ）3. 算法分析的两个主要方面是： A) 空间复杂性和时间复杂性 B) 正确性和简明性 C) 可读性和文档性 D) 数据复杂性和程序复杂性 （ C ）4. 计算机算法指的是： A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调度方法 （ C ）5. 计算机算法必须具备输入、输出和 等5个特性。

A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性 C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性 （ C ）6．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为： （A）存储结构 （B）逻辑结构 （C）顺序存储结构 （D）链式存储结构 （ A ）7. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 （A）110 （B）108 （C）100 （D）120 （ C ）8. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 个元素 （A）8 （B）63.5 （C）63 （D）7 （ AF ）9. 链接存储的存储结构所占存储空间： （A） 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 （B） 只有一部分，存放结点值 （C） 只有一部分，存储表示结点间关系的指针 （D） 分两部分，一部分存放结点值，另一部分存放结点所占单元数 （E）一定是不连续的 （F）连续或不连续都可以 （ B ）10． 线性表L在 情况下适用于使用链式结构实现。

（A）需经常修改L中的结点值 （B）需不断对L进行删除插入 （C）L中含有大量的结点 （D）L中结点结构复杂 （ A ）11. 栈中元素的进出原则是 A．先进先出 B．后进先出 C．栈空则进 D．栈满则出 （ C ）12. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为 A．i B．n-i C．n-i+1 D．不确定 四、简答题 1. 试比较顺序存储结构和链式存储结构的优缺点。

分别在什么情况下用二者更适合？ 顺序存储结构的主要优点是： 节省存储空间，结点之间的逻辑关系没有占用额外的存储空间。

可实现对结点的随机存取。

主要缺点是：在作插入或删除操作时，可能需移动大量元素。

链式存储结构的主要优点是： 逻辑上相邻的节点物理上不必相邻；插入、删除灵活 (不必移动节点，只要改变节点中的指针)。

缺点是： 比顺序存储结构的存储密度小；查找结点时链式存储要比顺序存储慢。

2. 顺序队的“假溢出”是怎样产生的？如何知道循环队列是空还是满？ 系统作为队列用的存储区还没有满,但队列却发生了溢出,我们把这种现象称为"假溢出"。

判断是空是满的方法为：Q->rear=(Q->rear+1) % QueueSize； 3. 设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有 ① front=11，rear=19; ② front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？ 第一种情况为：N=Q->rear-Q->front=8 第二种情况为：N=Q->rear+40-Q->front=32

考研数据结构的题型？

非国考的数据结构的题型主要为选择题，填空题，判错题，应用题和算法题 国考的数据结构为选择择题，和综合题（主要为算法设计）

求吉大数据结构上机题答案

Data_Structure=(D,R) 其中D是数据元素的集合，R是该集合中所有元素之间的关系的有限集合。

其它定义 Sartaj Sahni在他的《数据结构、算法与应用》一书中称:"数据结构是数据对象，以及存在于该对象的实例和组成实 例的数据元素之间的各种联系。

这些联系可以通过定义相关的函数来给出。

"他将数据对象(data object)定义为"一个数据对象是实例或值的集合"。

Clifford A.Shaffer在《数据结构与算法分析》一书中的定义是:"数据结构是ADT(抽象数据类型Abstract Data Type) 的物理实现。

" Robert L.Kruse在《数据结构与程序设计》一书中，将一个数据结构的设计过程分成抽象层、数据结构层和实现层。

其中，抽象层是指抽象数据类型层，它讨论数据的逻辑结构及其运算，数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的实现。

数据结构具体指同一类数据元素中，各元素之间的相互关系，包括三个组成成分，数据的逻辑结构，数据的存储结构和数据运算结构。

求一份数据结构的一般考试卷

《数据结构》基础知识摸底测验 一、选择题 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的【1】以及它们之间的【2】和运算等的学科。

【1】A.数据元素 B.计算方法 C.逻辑存储 D.数据映像 【2】A.结构 B.关系 C.运算 D.算法 2. 在数据结构中，从逻辑上可以把数据结构分成【3】。

【3】A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 3. 数据结构在计算机内存中的表示是指【4】。

【4】A.数据的存储结构 B.数据结构 C.数据的逻辑结构 D.数据元素之间的关系 4. 在数据结构中，与所使用的计算机无关的是数据的【5】结构。

【5】A.逻辑 B.存储 C.逻辑和存储 D.物理 5. 算法分析的目的是【6】，算法分析的两个主要方面是【7】。

【6】A.找出数据结构的合理性 B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 【7】A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 6. 计算机算法指的是【8】，它必须具备输入、输出和【9】等5个特性。

【8】A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 【9】A.可行性、可移植性和可扩充性 B.可行性、确定性和有穷性 C.确定性、有穷性和稳定性 D.易读性、稳定性和安全性 7. 在以下的叙述中，正确的是【10】。

【10】A.线性表的线性存储结构优于链表存储结构 B.二维数组是其数据元素为线性表的线性表 C.栈的操作方式是先进先出 D.队列的操作方式是先进后出 8. 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储【11】。

【11】A.数据的处理方法 B.数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 9. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着【12】。

【12】A.数据元素具有同一特点 B.每个元素都一样 C.不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 D.数据元素所包含的数据项的个数要相等 10. 以下说法正确的是【13】。

【13】A.数据元素是数据的最小单位 B.数据项是数据的基本单位 C.数据结构是带结构的各数据项的集合 D.一些表面上很不相同的数据可以有相同的逻辑结构