首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,从供选择的答案中选出应填入流程图(n)处的字句写在对应栏内。 [说明] 以下是某图像二元树存储与还原算法的主要思想描述。 设一幅2n×2n的二值图像,以:“1”表示黑像素点,以“0”表示白像素点。图像二元树结构表示
阅读以下说明和流程图,从供选择的答案中选出应填入流程图(n)处的字句写在对应栏内。 [说明] 以下是某图像二元树存储与还原算法的主要思想描述。 设一幅2n×2n的二值图像,以:“1”表示黑像素点,以“0”表示白像素点。图像二元树结构表示
admin
2009-02-15
143
问题
阅读以下说明和流程图,从供选择的答案中选出应填入流程图(n)处的字句写在对应栏内。
[说明]
以下是某图像二元树存储与还原算法的主要思想描述。
设一幅2n×2n的二值图像,以:“1”表示黑像素点,以“0”表示白像素点。图像二元树结构表示依赖于图像的二元分割,即交替在X轴方向和Y轴方向上分割。先进行水平分割,分成两个2n-1×2n图像子块,然后进行垂直分割,分成4个2n-1×2n-1的正方形块,如此分割,直到子块只含同一像素点为止。如图8-8为一“E”字的二值图像,对其进行二元分割,相应的二元树如图8-9所示。根据图像二元树的0叶结点和1叶结点的数目,删除多者,保留少者。如“E”字图像的二元树0叶结点较多,裁剪后如图8-10所示。
裁剪后图像二元树有4类结点,分别用二进制编码如下:
◆ 左右儿子都有的结点,编码为11;
◆ 仅有左儿子的结点,编码为10;
◆ 仅有右儿子的结点,编码为01;
◆ 叶结点,编码为00。
存储时,先存储剩余叶结点的类型编码,二进制码00表示0叶结点,11表示1叶结点。再按层次顺序,自左至右存储裁剪后图像二元树各结点的编码。
图像二元树的存储算法用C语言描述所定义的数据结构及函数如下:
struct Node{ /*图像二元树结点*/
street Node*Left;
street Node*Righ t;
char Pixel;
}
struct Node Queue[MaxLen]; /*队列*/
InitQueue() /*初始化队列Queue的函数; */
EmptyQueue () /*判断队列Queue是否为空的数,若空返回1,否则返回0; */
AddQueue(Item) /*将Item加到队列Queue的数; */
GetQueue() /*取队列Queue第一个元素的函数; */
PutCode(Code) /*写2位二进制码Code到文件的函数*/
还原算法是存储算法的逆过程,将文件中的二进制码序列转换成图像二元树。还原算法的数据结构与函数与存储算法的相同,还原算法新增了一个函数GetCode ()。
GetCode() /*从文件中读2位二进制码的函数*/
[C程序]
存储算法
void Backup (char CutPixel,st ruct Node ImageTree)’/*Cu tP ixel=0表示裁剪0叶结点*/
{ InitQueue();
AddQueue ( ImageTree ) ;
PutCode ( 1-CutPixel ) ;
While ( !EmptyQueue ( ) )
{ TreeNode= GetQueue ( ) ;
if (TreeNode→Left==NULL)
{ PutCode (0) ;
continue:
}
Tl= TreeNode→Left;
Tr= TreeNode→R igh t;
if ( Tl→Left= = NULL && Tl→Pixel= = CutPixel )
L=0;
else
{
(1);
AddQueue ( Tl ) ;
}
if ( Tr→Left= = NULL && Tr→Pixel= = CutPixel )
R=0;
else
{
(2)
AddQueue (T) ;
}
(3)
}
}
还原算法
void Restore ( struct Node *TreeRoot )
{ TreeRoot= ( strut Node*)malloc ( sizeof (struct Node)
InitQueue ( );
AddQueue ( TreeRoot ) ;
CutPixel= 1- GetCode ( ) ;
while ( ! EmptyQueue ( ) )
{ TrecNode= GetQueue ( Queue ) ;
NodeCode= GetCode ( ) ;
switch ( NodeCode )
{
case 0:
TreeNode→Left = NULL ;
TreeNode→Right= NULL
TreePixel=(4);
break;
case 1:
Tr= ( structNode* )malloc sizeof ( structNode)
TreeNode→Righ t= Tr;
AddQueue (Tr) ;
TI= ( struct Node* ) malloc sizeof ( struct Node )
Tl→Lefi- NULL;
Tl→Right NULL;
Tl→Pixel= CutPixel;
break;
case 2:
T1= ( structNode* )malloc sizeof (struct Node)
TreeNode→Lef t= Tl;
(5);
Tr= ( structNode* ) malloc ( sizeof ( street Node )
Tr→Left=-NULL ;
Tr→Right= NULL ,,
Tr→Pixel= CutPixel;
break;
case 3:
T1= ( struct Node* ) malloc ( sizeof ( struct Node )
TreeNode→Righ t= Tl;
AddQueue ( T1 ) ;
Tr= ( struct Node* )malloc (sizeof ( struct Node
TreeNode→Righ t=Tr;
AddQueue (Tr) ;
break;
}
}
}
选项
答案
(1)L=1 (2) R=1 (3) PutCode(L*2+R) (4) 1-CutPixel (5)AddQueue(T1)
解析
本题涉及了某图像二元树存储与还原算法。考生需要用一定时间去分析算法的思想。算法中主要应用了二元树存储结构。(1)根据算法思想,二元树左边没有节点[if (T1→Left==NULL&&T1→Pixel== CutPixel)],判断为假,那么(1)处应为L=1。同理可判断(2)处应为R=1。(3)根据算法设计思想,“if (TreeNode→Leff==NULL)”判断为假时,应该写二进制码L*2+R到文件。故答案为PutCode(L*2+R)。 (4)还原算法,当获取的存储码NodeCode=GetCode()为0时,根据存储算法只有L=0,R=0时GetCbde()才为0,再根据存储算法中的“PutCode(1-CutPixel)”,可知TreePixel=1-CutPixel。(5)NodeCode==2的情况时,对于存储算法,应该是L=1,R=0,这样L*2+R=2才成立。那么(5)处应该为AddQueue(T1)。
转载请注明原文地址:https://kaotiyun.com/show/UMDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
按照测试实施组织,可将测试划分为开发方测试、用户测试、第三方测试。下面关于开发方测试的描述正确的是______。①开发方测试通常也叫“验证测试”或“Alpha测试”②开发方测试又称“Beta测试”③开发方测试可以从软件产品编码结束之
GB/T18905-2002《软件工程产品评价》中确定的通用评价过程包括四个方面,即:确立评价需求,规定评价,设计评价和执行评价,其中有关“规定评价”部分包含的内容有(52)。
以下(49)方法不是黑盒测试用例的设计方法。
网络测试不能解决的问题是______。A.连通性B.丢包C.全表扫描D.延迟
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则完成该项目的最少时间为_____________(34)天。活动BD最多可以晚开始______________(35)天而不会影响整个项目的进度。(34)
如果在查找路由表时发现有多个选项匹配,那么应该根据___________(25)原则进行选择。假设路由表有4个表项如下所示,那么与地址139.17.179.92匹配的表项是____________(26)。(26)
以下关于信息安全的叙述,不正确的是______。A.SYN洪水攻击通过发送大量TCP连接请求以占满网络带宽,使其他用户无法正常连接服务B.缓冲区溢出攻击能通过修改函数返回地址并执行恶意代码,进而获得系统的控制权C.计算机病毒的主要特征包括破坏性、寄生
下图中,类Product和ConcreteProduct的关系是(45),类ConcreteCreator和ConcreteProduct的关系是(46)。(46)
在分层体系结构中,(41)实现与实体对象相关的业务逻辑。在基于Java,EE技术开发的软件系统中,常用(42)技术来实现该层。(42)
系统交付后,修改原来打印时总是遗漏最后一行记录的问题,该行为属于______维护。
随机试题
存货的基础工作设计不包括
A、呋塞米B、氢氯噻嗪C、螺内酯D、氨苯蝶啶E、乙酰唑胺急性肾衰竭少尿时用
男,58岁,近四年上腹部胀闷感,消化不良,食欲减退、体重减轻。近日经胃钡餐透视、胃镜以及胃CT等检查确认为胃癌。患者童年丧母,性格克制,好压抑情绪,经常焦虑、抑郁。有吸烟史。患者心理应激导致的重要生理变化是
根据《国家基本药物目录管理办法(暂行)》,国家基本药物目录中生物制品分类的主要依据是
北方有限责任公司(非投资公司)由甲企业、乙企业、丙企业共同投资,于2015年4月1日成立,注册资本为1000万元,其中,甲企业认缴的出资额为600万元,乙企业认缴的出资额为300万元,丙企业认缴的出资额为100万元。根据公司章程的规定,甲、乙、丙分期缴付
1995-2003年应纳所得税总额()万元。追加投资形成的所得应纳税额()万元。
如图,是一定质量的气体在不同温度下的两条等温线,T1表示等温线工的温度,T2表示等温线Ⅱ的温度。由此可以判定()。
极限的值是()。
针对当前一些领导干部抓落实能力弱的问题,有人说,抓落实就是要“踏石留印,抓铁有痕”。这是强调()。
刑侦队长报告说:“所有的娱乐场所都搜查过了,没有发现犯罪嫌疑人的踪迹。”如果上述报告属实,则在下面四个断定中:Ⅰ.没有娱乐场所被搜查过。Ⅱ.有的娱乐场所被搜查过。Ⅲ.有的娱乐场所没有被搜查过。Ⅳ.犯罪嫌疑人躲藏的娱乐
最新回复
(
0
)