数据结构试题（含有8套试题的集合）下载

weixin_39821526 2019-10-19 08:30:21

试题与答案！！！含有8套试题的集合！！！含有8套试题的集合！！！含有8套试题的集合！！！含有8套试题的集合！！！含有8套试题含有8套试题的集合！！！的集合！！！含有8套试题的集合！！！含有8套试题的集合！！！
相关下载链接：//download.csdn.net/download/zhh53372667/1318512?utm_source=bbsseo

...全文

8 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

试题与答案！！！含有8套试题的集合！！！含有8套试题的集合！！！含有8套试题的集合！！！含有8套试题的集合！！！含有8套试题含有8套试题的集合！！！的集合！！！含有8套试题的集合！！！含有8套试题的集合！！！

一共20套本科生期末试卷一一．选择题 (每小题1分，共10分) 1．计算机系统中的存贮器系统是指______。d A RAM存贮器 B ROM存贮器 C 主存贮器 D 主存贮器和外存贮器 2．某机字长32位，其中1位符号位，31位表示尾数。若用定点小数表示，则最大正小数为______。b A +（1 – 2-32） B +（1 – 2-31） C 2-32 D 2-31 3．算术 / 逻辑运算单元74181ALU可完成______。c A 16种算术运算功能 B 16种逻辑运算功能 C 16种算术运算功能和16种逻辑运算功能 D 4位乘法运算和除法运算功能 4．存储单元是指______。c A 存放一个二进制信息位的存贮元 B 存放一个机器字的所有存贮元集合 C 存放一个字节的所有存贮元集合 D 存放两个字节的所有存贮元集合； 5．相联存贮器是按______进行寻址的存贮器。c A 地址方式 B 堆栈方式 C 内容指定方式 D 地址方式与堆栈方式 6．变址寻址方式中，操作数的有效地址等于______。c A 基值寄存器内容加上形式地址（位移量） B 堆栈指示器内容加上形式地址（位移量） C 变址寄存器内容加上形式地址（位移量） D 程序记数器内容加上形式地址（位移量） 7．以下叙述中正确描述的句子是：______。ad A 同一个CPU周期中，可以并行执行的微操作叫相容性微操作 B 同一个CPU周期中，不可以并行执行的微操作叫相容性微操作 C 同一个CPU周期中，可以并行执行的微操作叫相斥性微操作 D 同一个CPU周期中，不可以并行执行的微操作叫相斥性微操作 8．计算机使用总线结构的主要优点是便于实现积木化，同时______。c A 减少了信息传输量 B 提高了信息传输的速度 C 减少了信息传输线的条数 D 加重了CPU的工作量 9．带有处理器的设备一般称为______设备。a A 智能化 B 交互式 C 远程通信 D 过程控制 10.某中断系统中，每抽取一个输入数据就要中断CPU一次，中断处理程序接收取样的数据，并将其保存到主存缓冲区内。该中断处理需要X秒。另一方面，缓冲区内每存储 N 个数据，主程序就将其取出进行处理，这种处理需要Y秒，因此该系统可以跟踪到每秒______次中断请求。 A．N / （NX + Y） B. N / （X + Y）N C .min[1 / X ,1 / Y] D. max[1 / X ,1 / Y] 二．填空题（每小题3分，共24分） 1．存储A.______并按B.______顺序执行，这是C.______型计算机的工作原理。 2．移码表示法主要用于表示A.______数的阶码E，以利于比较两个B.______的大小和 C.______操作。 3．闪速存储器能提供高性能、低功耗、高可靠性及A.______能力，为现有的B.______体系结构带来巨大变化，因此作为C.______用于便携式电脑中。 4．寻址方式按操作数的A.______位置不同，多使用B.______和C.______型,前者比后者执行速度快。 5．微程序设计技术是利用A.______方法设计B.______的一门技术。具有规整性、可维护性、C .______等一系列优点。 6．衡量总线性能的重要指标是A.______，它定义为总线本身所能达到的最高B.______。PCI 总线的带宽可达C.______。 7．显示适配器作为CRT和CPU的接口，由A. ______存储器，B. ______控制器，C. ______ 三部分组成。 8．DMA技术的出现使得A. ______可通过B. ______直接访问C. ______。三．应用题 1. （11分）设机器字长32位，定点表示，尾数31位，数符1位，问：（1）定点原码整数表示时，最大正数是多少？最大负数是多少？（2）定点原码小数表示时，最大正数是多少？最大负数是多少？ 2. （11分）设存储器容量为32字，字长64位，模块数m = 4，分别用顺序方式和交叉方式进行组织。存储周期T = 200ns,数据总线宽度为64位，总线周期τ = 50ns .问顺序存储器和交叉存储器的带宽各是多少？ 3. （11分）指令格式如下所示，OP为操作码字段，试分析指令格式特点。 31 26 22 18 17 16 15 0 4. （11分）已知某机采用微程序控制方式，其存储器容量为512×48（位），微程序在整个控制存储器中实现转移，可控制微程序的条件共4个，微指令采用水平型格式，后继微指令地址采用断定方式，如图所示： ←操作控制→ ←—————— 顺序控制 ————————→ （1）微指令中的三个字段分别应多少位？（2）画出对应这种微指令格式的微程序控制器逻辑框图。 5．（11分）画出PCI总线结构图，说明三种桥的功能。 6．（11分）某机用于生产过程中的温度数据采集，每个采集器含有8位数据缓冲寄存器一个，比较器一个，能与给定范围比较，可发出“温度过低”或“温度过高”的信号，如图B1.1所示。主机采用外设单独编址，四个采集器公用一个设备码，共用一个接口，允许采用两种方式访问：（1）定期巡回检测方式，主机可编程指定访问该设备中的某一采集器。（2）中断方式，当采集温度比给定范围过底或过高时能提出随机中断请求，主机应能判别是哪一个采集器请求，是温度过低或过高。请拟定该接口中有哪些主要部件（不要求画出完整的连线图），并概略说明在两种方式下的工作原理。

【为什么学习数据结构与算法】程序=数据结构+算法。数据结构和算法是程序的基础，没有系统地学习过数据结构和算法的程序员只能称作是coder，知道我们写的代码使用了什么数据结构，它的特征是什么。知道解决某些问题是用的何种算法才会从coder晋升为工程师。另外，大厂面试数据结构和算法也是我们绕不过去的一个门槛。这部分恰好又不是突击能够解决的知识储备，所以很有必要系统地学习一下数据结构和算法了【推荐您学习这门课程的原因】1、图解数据结构与算法：拒绝抽象枯燥的学习，本课程采用动画演示的形式，让您在动画中掌握算法的底层原理。下面是课程中几个动画的演示效果： 2、实战2020大厂算法面试题：解析大厂算法面试题，分析其中算法原理，并动手实操，让大家通关面试最后一道题。 3、全面、系统化的课程设计：系统化讲解数据结构与算法，让你快速梳理整个算法知识体系，掌握算法的核心思想。【主讲讲师】孙玖祥：8年互联网开发经验，3年教学经验；擅长JAVA技术栈、高并发高可用伸缩式微服务架构；曾多次参与大型银行和互联网公司核心系统的架构设计和开发；丰富的教学和就业经验，所带毕业学员逾千人，所带班级月内就业率均达98%以上。

一共20套题，含有答案以下是其中一套题本科生期末试卷一一．选择题 (每小题1分，共10分) 1．计算机系统中的存贮器系统是指______。 A RAM存贮器 B ROM存贮器 C 主存贮器 D cache、主存贮器和外存贮器 2．某机字长32位，其中1位符号位，31位表示尾数。若用定点小数表示，则最大正小数为______。 A +（1 – 2-32） B +（1 – 2-31） C 2-32 D 2-31 3．算术 / 逻辑运算单元74181ALU可完成______。 A 16种算术运算功能 B 16种逻辑运算功能 C 16种算术运算功能和16种逻辑运算功能 D 4位乘法运算和除法运算功能 4．存储单元是指______。 A 存放一个二进制信息位的存贮元 B 存放一个机器字的所有存贮元集合 C 存放一个字节的所有存贮元集合 D 存放两个字节的所有存贮元集合； 5．相联存贮器是按______进行寻址的存贮器。 A 地址方式 B 堆栈方式 C 内容指定方式 D 地址方式与堆栈方式 6．变址寻址方式中，操作数的有效地址等于______。 A 基值寄存器内容加上形式地址（位移量） B 堆栈指示器内容加上形式地址（位移量） C 变址寄存器内容加上形式地址（位移量） D 程序记数器内容加上形式地址（位移量） 7．以下叙述中正确描述的句子是：______。 A 同一个CPU周期中，可以并行执行的微操作叫相容性微操作 B 同一个CPU周期中，不可以并行执行的微操作叫相容性微操作 C 同一个CPU周期中，可以并行执行的微操作叫相斥性微操作 D 同一个CPU周期中，不可以并行执行的微操作叫相斥性微操作 8．计算机使用总线结构的主要优点是便于实现积木化，同时______。 A 减少了信息传输量 B 提高了信息传输的速度 C 减少了信息传输线的条数 D 加重了CPU的工作量 9．带有处理器的设备一般称为______设备。 A 智能化 B 交互式 C 远程通信 D 过程控制 10.某中断系统中，每抽取一个输入数据就要中断CPU一次，中断处理程序接收取样的数据，并将其保存到主存缓冲区内。该中断处理需要X秒。另一方面，缓冲区内每存储 N 个数据，主程序就将其取出进行处理，这种处理需要Y秒，因此该系统可以跟踪到每秒______次中断请求。 A．N / （NX + Y） B. N / （X + Y）N C .min[1 / X ,1 / Y] D. max[1 / X ,1 / Y] 二．填空题（每小题3分，共15分） 1．存储A.______并按B.______顺序执行，这是C.______型计算机的工作原理。 2．移码表示法主要用于表示A.______数的阶码E，以利于比较两个B.______的大小和 C.______操作。 3．闪速存储器能提供高性能、低功耗、高可靠性及A.______能力，为现有的B.______体系结构带来巨大变化，因此作为C.______用于便携式电脑中。 4．微程序设计技术是利用A.______方法设计B.______的一门技术。具有规整性、可维护性、C .______等一系列优点。 5．衡量总线性能的重要指标是A.______，它定义为总线本身所能达到的最高B.______。PCI 总线的带宽可达C.______。三.（10分）设机器字长32位，定点表示，尾数31位，数符1位，问：（1）定点原码整数表示时，最大正数是多少？最小负数是多少？（2）定点原码小数表示时，最大正数是多少？最小负数是多少？四．（9分）设存储器容量为32字，字长64位，模块数m = 4，分别用顺序方式和交叉方式进行组织。存储周期T = 200ns,数据总线宽度为64位，总线周期τ = 50ns .问顺序存储器和交叉存储器的带宽各是多少？五．（9分）指令格式如下所示，OP为操作码字段，试分析指令格式特点。 31 26 22 18 17 16 15 0 OP 源寄存器变址寄存器偏移量六．（9分）已知某机采用微程序控制方式，其控制存储器容量为512×48（位），微程序在整个控制存储器中实现转移，可控制的条件共4个，微指令采用水平型格式，后继微指令地址采用断定方式，如图所示：

目录 1. 绪论 2 1.1项目背景 2 1.2 提出问题 2 2 数据库仓库与数据集的概念介绍 2 2.1数据仓库 2 2.2数据集 2 3 数据仓库 3 3.1 数据仓库的设计 3 3.1.1数据仓库的概念模型设计 3 3.1.2数据仓库的逻辑模型设计 3 3.2 数据仓库的建立 3 3.2.1数据仓库数据集 3 3.2.2建立维表 4 4.数据挖掘操作 4 4.1数据预处理 4 4.1.1描述性数据汇总 4 4.2决策树 4 5、实验心得 12 6、大总结 12 绪论 1.1项目背景在现在大数据时代，各行各业需要对商品及相关关节的数据进行收集处理，尤其零售行业，于企业对产品的市场需求进行科学合理的分析，从而预测出将来的市场，制定出高效的决策，给企业带来经济收益。 1.2 提出问题对于超市的商品的购买时期和购买数量的如何决定，才可以使销售量最大，不积压商品，不缺货，对不同时期季节和不同人群制定不同方案，使企业收益最大，通过数据挖掘对数据进行决策树分析，关联分析，顺序分析与决策分析等可以制定出最佳方案。 2 数据库仓库与数据集的概念介绍 2.1数据仓库数据仓库是为企业所有级别的决策制定过程提供支持的所有类型数据的战略集合。它是单个数据存储，出于分析性报告和决策支持的目的而创建。为企业提供需要业务智能来指导业务流程改进和监视时间、成本、质量和控制。数据仓库是决策系统支持（dss）和联机分析应用数据源的结构化数据环境。数据仓库研究和解决从数据库中获取信息的问题。数据仓库的特征在于面向主题、集成性、稳定性和时变性。 2.2数据集数据集是指一种由数据所组成的集合。Data set（或dataset）是一个数据的集合，通常以表格形式出现。每一列代表一个特定变量。每一行都对应于某一成员的数据集的问题。它列出的价值观为每一个变量，如身高和体重的一个物体或价值的随机数。每个数值被称为数据资料。对应于行数，该数据集的数据可能包括一个或多个成员。 3 数据仓库 3.1 数据仓库的设计 3.1.1数据仓库的概念模型设计概念模型的设计是整个概念模型开发过程的三阶段。设计阶段依据概念模型分析以及分析过程中收集的任何数据，完成星型模型和雪花型模型的设计。如果仅依赖ERD，那只能对商品、销售、客户主题设计成如图所示的概念模型。这种模型适合于传统的数据库设计，但不适合于数据仓库的设计。 3.1.2数据仓库的逻辑模型设计逻辑建模是数据仓库实施中的重要一环，因为它能直接反映出各个业务的需求，同时对系统的物理实施有着重要的指导作用，它的作用在于可以通过实体和关系勾勒出企业的数据蓝图，数据仓库的逻辑模型设计任务主要有：分析主题域，确定要装载到数据仓库的主题、确认粒度层次划分、确认数据分割策略、关系模式的定义和记录系统定义、确认数据抽取模型等。逻辑模型最终设计成果包括每个主题的逻辑定义，并将相关内容记录在数据仓库的元数据中、粒度划分、数据分割策略、表划分和数据来源等。 3.2 数据仓库的建立 3.2.1数据仓库数据集一般说来,一个数据集市是按照某一特定部门的决策支持需求而组织起来的、针对一组主题的应用系统。例如,财务部拥有自己的数据集市,用来进行财务方面的报表和分析 ,市场推广部、销售部等也拥有各自专用的数据集市,用来为本部门的决策支持提供辅助手段。数据集市大都采用多维数据库技术,这种技术对数据的分析而言也许是最优的,但肯定不适合于大量数据的存储,因为多维数据库的数据冗余度很高。为了提高速度,对数据集市中的数据一般都建立大量的索引。换言之,数据集市中往往靠对数据的预处理来换取运行时的高速度,当业务部门提出新的问题时,如果不在原来设计的范围内,则需要数据库管理员对数据库作许多调整和优化处理。 3.2.2建立维表维是分析问题的角度，度量是要分析的问题。多维视图：用包含度量和维的表的数据结构可以创建一个多维视图，用试题和维创建的多维模型称为星型模型，星型模型生成的主要表格被称为事实表。事实表的属性值几乎都有连续值。事实表是规范化的。与维表不同不是随时间的推移变化，而是不断变大。维表：星型模型也具有非常小的表，用来装载描述信息。维表是逆规范化的。如果把维表置于第二范式中，这样的表称为雪花模型。维表包括主键，通常对应事实表的外部键。如果维表的主键不在实事表中，这个主键字便被称作退化的维。创建维表：有3种方法：星型模型、雪花模型和星暴模型。星暴模型含有两张以上的事实表。基本有些充当维事实表。星型模型：所有信息维都放在同一个维表中。维表信息包含一个唯一的标识符（ID）和通过这个维表建立的所有维所需的属性。星型模型由小的维表与大的事实表组成，多称为"小表和大表"。事实表一般是标准表。雪花

下载资源悬赏专区

12,795

社区成员

12,332,765

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章