首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下关于数据采集与处理系统的说明,回答问题1至问题3,将答案填入答题纸的对应栏内。 【说明】 某公司承接了一个数据采集与处理系统的项目,由刘工负责系统的方案设计,刘工的设计方案如图4—1所示。该方案是基于PCI总线的多功能处理系统,PCI设备1
阅读以下关于数据采集与处理系统的说明,回答问题1至问题3,将答案填入答题纸的对应栏内。 【说明】 某公司承接了一个数据采集与处理系统的项目,由刘工负责系统的方案设计,刘工的设计方案如图4—1所示。该方案是基于PCI总线的多功能处理系统,PCI设备1
admin
2016-11-11
20
问题
阅读以下关于数据采集与处理系统的说明,回答问题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
嵌入式系统设计师下午应用技术考试
软考中级
相关试题推荐
设员工表(员工号,姓名,级别,工资)中,级别增加一级,工资增加500元,实现该约束的可行方案是(57)________________。
下表中两个事务的调度带来的问题是(54)________________。
数据库的并发操作可能带来的问题包括(51)________________。
假设某企业信息管理系统中的5个实体:部门(部门号,部门名,主管,电话),员工(员工号,姓名,岗位号,电话),项目(项目号,名称,负责人),岗位(岗位号,基本工资),亲属(员工号,与员工关系,亲属姓名,联系方式)。该企业有若干个部门,每个部门有若干名员工;每
某本科髙校新建教务管理系统,支撑各学院正常的教学教务管理工作。经过初步分析,系统中包含的实体有学院、教师、学生、课程等。考虑需要将本科学生的考试成绩及时通报给学生家长,新增家长实体;考虑到夜大、网络教育学生管理方式的不同,需要额外的管理数据,新增进修学
在数据库系统运行中,经常会找出频繁执行的SQL语句进行优化。常见的优化策略有:尽可能减少多表查询或建立(65);用带(66)的条件子句等价替换OR子句;只检索需要的属性列等。(65)
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是()。
某文件系统采用位示图(bitmap)记录磁盘的使用情况。若计算机系统的字长为64位,磁盘的容量为1024GB,物理块的大小为4MB,那么位示图的大小需要()个字。
以下关于系统原型的叙述中,不正确的是()。
随机试题
依照我国公司法,公司的住所应当是:()
A、Niceandpatient.B、Rushedandimpatient.C、Rationalandeloquent.D、Conservativeandstubborn.A态度题。对话中,患者态度比较急躁,而医生一直在配合患者的描
A、<0、5cmB、0、6~1、0cmC、0、6~1、5cmD、1、0~1、5cmE、1、6~2、5cm一般型动脉瘤直径为()
A.穿山甲B.郁金C.丹参D.地龙E.牛膝独活寄生汤的组成药物中含有
原告郑兰芝不识字,关于其起诉的说法,正确的是()。案件开始审理后,被告何其对适用简易程序提出异议,此时人民法院该如何处理?()。
按照流动原因和具体类型计算的流动率不包括()。
根据下列材料回答问题。国家统计局2010年2月25日发布2009年国民经济和社会发展统计公报,称中国去年全面落实应对国际金融危机的一揽子计划和政策措施,国民经济形势总体回升向好,各项社会事业取得新的进展。初步核算,全年国内生产总值335353亿元
为境外窃取、刺探、收买、非法提供国家秘密、情报罪
Sleepdeprivationisaquickandefficientwaytotreatdepression.Itworks60to70percentofthetime—farbetterthanexis
IamgladtohearthatJohnfinally______hisownmistakes.[2003]
最新回复
(
0
)