2. 计算机
  3. 为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是(34)________。

为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是(34)________。

admin2021-03-25  51
问题  为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是(34)________。
选项 A、栈
B、队列
C、树
D、图
答案B
解析 本题考查数据结构基础知识。数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。   
栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。   
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，队列又称为先进先出(first in first out，FIFO)线性表，与栈一样，队列是一种操作受限制的线性表。   
树也是一种数据结构，它是由n(n≥1)个有限结点组成一个具有层次关系的集合。把它叫作“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个结点有零个或多个子结点：没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点：除了根结点外，每个子结点可以分为多个不相交的子树。   
图形数据结构主要研究形状和图形数据元素之间的关系，它主要谈论几何形体在计算机内部的表示以及期间进行运算的基本方法。图形数据结构与一般数据结构不同，它必须要反映数据所对应元素之间的几何关系和拓扑关系。对数据结构的要求：(1)具有尽可能完善的形状及图形描述能力；(2)具有对图形及形状信息进行各种基本操作的能力；(3)具有较小的存贮空间和较快的处理速度。对图形信息的主要操作包括：图形的生成、变换、修改、输出等。   
计算机与打印机之间设置的打印数据缓冲区，采用先进先出的逻辑结构，所以是一种队列结构。
转载请注明原文地址:https://kaotiyun.com/show/TNWZ777K
本试题收录于： 嵌入式系统设计师上午基础知识考试题库软考中级分类
0

嵌入式系统设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)