设循环队列Q的定义中有front和size两个域变量，其中front表示队头元素的指针，size表示队列的长度，如图8．2所示(队列长度为3，队头元素为X、队尾元素为z)。设队列的存储空间容量为M，则队尾元素的指针为(58)。

admin2021-01-13 57

问题设循环队列Q的定义中有front和size两个域变量，其中front表示队头元素的指针，size表示队列的长度，如图8．2所示(队列长度为3，队头元素为X、队尾元素为z)。设队列的存储空间容量为M，则队尾元素的指针为(58)。

选项 A、(Q．front+Q．size一1)
B、(Q．front+Q．size—1+M)％M
C、(Q．front—Q．size)
D、(Q．front—Q．size+M)％M

答案B

解析考虑到循环，会对M进行求模，元素的指针从0开始到M一1，所以队尾元素指针为答案B。

转载请注明原文地址:https://kaotiyun.com/show/bJCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

设循环队列Q的定义中有front和size两个域变量，其中front表示队头元素的指针，size表示队列的长度，如图8．2所示(队列长度为3，队头元素为X、队尾元素为z)。设队列的存储空间容量为M，则队尾元素的指针为(58)。

软件设计师上午基础知识考试

软考中级

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中的词汇，给出数据确认处理所需的数据流，在图3-19建账软件第1层数据流图中的全部可选起点。

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

分析车辆的状态和事件，指出图1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件，指出图2中的(5)、(6)、(7)、(8)分别是什么?(注意，用户与车辆在状态图中的关系)。

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

人民代表大会制度是我国的根本政治制度，这是因为它

下列有关核酸分子杂交的叙述，不正确的是

违反《会计法》关于会计核算、会计监督、会计机构、会计人员的有关规定，应当承担法律责任。法律责任的种类包括()和追究刑事责任。

李四2000年7月购买120平方米住房一处10万元，缴纳契税4000元，购房后已装修，2006年7月按20万元卖出，不能取得评估价格，但能提供购房发票和契税完税凭证，则其应缴纳的土地增值税增值额为(　　)。

从资产负债表来看，可能导致流动资产增加的因素包括()。

在确定审计证据的可靠性时，下列表述中错误的是()。

汾酒、竹叶青、西凤酒、老陈醋是山西省的知名特产。()

一些地方的人们掠夺性地滥挖草原上的甘草，虽获得了一定的经济利益，却破坏了草原植被，造成土地荒漠化，一遇大风，沙尘暴铺天盖地，给人们带来巨大灾难。这些挖甘草的人们()。

(2005年)如图，曲线C的方程为y=f(x)，点(3，2)是它的一个拐点，直线l1与l2分别是由线C在点(0，0)与(3，2)处的切线，其交点为(2，4)．设函数f(x)具有三阶连续导数，计算定积分

设循环队列Q的定义中有front和size两个域变量，其中front表示队头元素的指针，size表示队列的长度，如图8．2所示(队列长度为3，队头元素为X、队尾元素为z)。设队列的存储空间容量为M，则队尾元素的指针为(58)。

软件设计师上午基础知识考试

软考中级

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中的词汇，给出数据确认处理所需的数据流，在图3-19建账软件第1层数据流图中的全部可选起点。

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

分析车辆的状态和事件，指出图1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件，指出图2中的(5)、(6)、(7)、(8)分别是什么?(注意，用户与车辆在状态图中的关系)。

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

人民代表大会制度是我国的根本政治制度，这是因为它

下列有关核酸分子杂交的叙述，不正确的是

违反《会计法》关于会计核算、会计监督、会计机构、会计人员的有关规定，应当承担法律责任。法律责任的种类包括()和追究刑事责任。

李四2000年7月购买120平方米住房一处10万元，缴纳契税4000元，购房后已装修，2006年7月按20万元卖出，不能取得评估价格，但能提供购房发票和契税完税凭证，则其应缴纳的土地增值税增值额为( )。

从资产负债表来看，可能导致流动资产增加的因素包括()。

在确定审计证据的可靠性时，下列表述中错误的是()。

汾酒、竹叶青、西凤酒、老陈醋是山西省的知名特产。()

一些地方的人们掠夺性地滥挖草原上的甘草，虽获得了一定的经济利益，却破坏了草原植被，造成土地荒漠化，一遇大风，沙尘暴铺天盖地，给人们带来巨大灾难。这些挖甘草的人们()。

(2005年)如图，曲线C的方程为y=f(x)，点(3，2)是它的一个拐点，直线l1与l2分别是由线C在点(0，0)与(3，2)处的切线，其交点为(2，4)．设函数f(x)具有三阶连续导数，计算定积分

李四2000年7月购买120平方米住房一处10万元，缴纳契税4000元，购房后已装修，2006年7月按20万元卖出，不能取得评估价格，但能提供购房发票和契税完税凭证，则其应缴纳的土地增值税增值额为(　　)。