首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下关于数据采集与处理系统的说明,回答问题1至问题3,将答案填入答题纸的对应栏内。 【说明】 某公司承接了一个数据采集与处理系统的项目,由刘工负责系统的方案设计,刘工的设计方案如图4—1所示。该方案是基于PCI总线的多功能处理系统,PCI设备1
阅读以下关于数据采集与处理系统的说明,回答问题1至问题3,将答案填入答题纸的对应栏内。 【说明】 某公司承接了一个数据采集与处理系统的项目,由刘工负责系统的方案设计,刘工的设计方案如图4—1所示。该方案是基于PCI总线的多功能处理系统,PCI设备1
admin
2016-11-11
41
问题
阅读以下关于数据采集与处理系统的说明,回答问题1至问题3,将答案填入答题纸的对应栏内。
【说明】
某公司承接了一个数据采集与处理系统的项目,由刘工负责系统的方案设计,刘工的设计方案如图4—1所示。该方案是基于PCI总线的多功能处理系统,PCI设备1是以太网,PCI设备2用于数据采集,PCI设备3、PCI设备4用于和该系统中的其他处理模块进行互联,LEGACY设备1、LEGACY设备2用于处理系统中一些慢速设备。
【问题3】
PCI设备2和主CPU之间通过双端口存储器进行数据交换。刘工设计了环形队列的实现方式。设备2向环形队列写入数据,主CPU从环形队列读取数据。环形队列是一个首尾相连的FIFO数据结构,采用数组存储,到达尾部时将转回到0位置,该转回是通过取模操作来实现的。因此环形队列逻辑上是将数组元素q[0]与q[MAX-1]连接,形成一个存放队列的环形空间。为了方便读写,还要用数组下标来指明队列的读写位置,其中head指向可以读的位置,tail指向可以写的位置,环形队列如图4-2所示。使用环形队列时需要判断队列为空还是为满。当tail追上head时,队列为满,当head追上tail时,队列为空。通常判断环形队列为空/为满有两种判断方法。
1.附加一个标志位tag,当head赶上tail,队列空,则令tag=0,当tail赶上head,队列满,则令tag=1;
2.限制tail赶上head,即队尾结点与队首结点之间至少留有一个元素的空间。队列空:head=tai:队列满: (rail+1)%MAXN==head。
如果采用第一种方法(即附加标志实现算法),则环形队列的结构定义如下:
typedef struct ringq
{
int head; /*头部,出队列方向*/
int tail; /*尾部,入队列方向*/
int tag:
int size; /*队列总尺寸*/
int space[RINGQ MAX]; /*队列空间*/
}RINGQ;
RINGQ P,*q;
q=&p;
初始化环形队列的C语言代码为:
q一>head=q一>tail=q一>tag=0:
q一>size=RINGQ MAX;
判断队列为空的C语言代码为__________(1)。
判断队列为满的C语言代码为__________(2)。
入队操作时,如果队列不满,则入队后更新尾指针的C语言代码为q->tail=_________(3)。
出队操作时,如果队列不空,则出队后更新头指针的C语言代码为q->head=_________ (4)。
如果采用第二种方法,还采用上述数据结构,初始化环形队列的C语言代码为:
q一>head=q一>tail=0;
q一>size=RINGQ—MAX;
判断队列为空的C语言代码为_________(5)。
判断队列为满的C语言代码为_________(6)。
入队操作时,如果队列不满,则入队后更新尾指针的C语言代码为q->tail=________(7)。出队操作时,如果队列不空,则出队后更新头指针的C语言代码为q->head=________(8)。
选项
答案
(1)(q->head==q->tail)&&(q->tag==0) (2)((q->head==q->tail)&&(q->tag==1)) (3)(q->tail+1)%q->size (4)(q->head+1)%q->size (5)(q->head==q->tail) (6)(q->head==(q->tail+1)%q->size)) (7)(q->tail+1)%q->size (8)(q->head+1)%q->size
解析
环形队列是在实际编程极为有用的数据结构,它有如下特点:它是一个首尾相连的FIFO的数据结构,采用数组的线性空间;数据组织简单,能很快知道队列是否满或空;能以很快的速度来存取数据。因为简单高效,甚至在硬件都实现了环形队列。
内存上没有环形的结构,因此环形队列实际上是数组的线性空间来实现。那当数据到了尾部如何处理呢?它将转回到0位置来处理。这个转回是通过数组下标索引取模操作(Index%MAXN)来实现的。
因此环列队列的是逻辑上将数组元素q[0]与q[MAXN-1]连接,形成一个存放队列的环形空间。为了方便读写,还要用数组下标来指明队列的读写位置。定义Head/tail两个变量,其中head指向可以读的位置,tail指向可以写的位置。
环形队列的关键是判断队列为空,还是为满。当tail追上head.时,队列为满;当head追上tail时,队列为空。但如何知道谁追上谁,还需要一些辅助的手段来判断。
如何判断环形队列为空、为满有两种判断方法。一是附加一个标志位tag,当head赶上tail,队列空,则令tag=0,当tail赶上head,队列满,则令tag=1;二是限制tail赶上head,即队尾结点与队首结点之间至少留有一个元素的空间。队列空时head==tail,队列满时(tail+1)%MAXN==head。
入队操作时,如队列不满,则写入q->tail=(q->tail+1)%q->size;出队操作时,如果队列不空,则从head处读出。下一个可读的位置在q->head=(q->head+1)%q->size。
转载请注明原文地址:https://kaotiyun.com/show/WQWZ777K
本试题收录于:
嵌入式系统设计师下午应用技术考试题库软考中级分类
0
嵌入式系统设计师下午应用技术考试
软考中级
相关试题推荐
下表中两个事务的调度带来的问题是(54)________________。
下列网络互连设备中,属于物理层的是(29)________________。
以下关于软件可靠性测试的叙述中,错误的是(26)________________。
若系统正在将(20)________________文件修改的结果写回磁盘时系统发生崩溃,则对系统的影响相对较大。
某本科髙校新建教务管理系统,支撑各学院正常的教学教务管理工作。经过初步分析,系统中包含的实体有学院、教师、学生、课程等。考虑需要将本科学生的考试成绩及时通报给学生家长,新增家长实体;考虑到夜大、网络教育学生管理方式的不同,需要额外的管理数据,新增进修学
某企业人事管理系统中有如下关系模式,员工表Emp(eno,ename,age,sal,dname),属性分别表示员工号、员工姓名、年龄、工资和部门名称;部门表Dept(dnatne,phone),属性分别表示部门名称和联系电话。需要查询其它部门比销
在Windows系统中,磁盘碎片整理程序可以分析本地卷,以及合并卷上的可用空间使其成为连续的空闲区域,从而使系统可以更高效地访问()。
以下关于系统原型的叙述中,不正确的是()。
随机试题
根据我国《选举法》的规定,有关“由选民直接选举的人大代表候选人提名推荐方式”中,不正确的是()。
油田经济评价步骤包括核定基础数据和计算参数等内容。()
企业基期的销售收入利润率为30%,计划期的销售收入利润率与基期的相同,预计企业的销售收入为7000万元,则企业计划期内的利润额为()
A.C1~3B.C4C.C5D.C6E.C7支配头运动肌的是
填隙碎石适用于()。
对下肢骨牵引患者的护理,错误的是()。
课外活动最基本的组织形式是()
下列选项中,符合所给图形的变化规律的是()。
根据以下资料,回答问题。2000年、2005年、2006年发达国家、发展中国家和世界总体的国际储备(不包括黄金)和黄金储备变化情况,如图所示:部分国家国际储备和黄金储备的变化情况如下表所示:假设黄金价格为500美元/盎司,那么表中各年黄
(259)的软件是系统软件。
最新回复
(
0
)