首页 > 软考
题目内容 (请给出正确答案)
[主观题]

阅读以下说明和算法,完善算法并回答问题,将解答写在对应栏内。 [说明] 假设以二维数组G[1..m,1..n

阅读以下说明和算法,完善算法并回答问题,将解答写在对应栏内。

[说明]

假设以二维数组G[1..m,1..n]表示一幅图像各像素的颜色,则G[i,j]表示区域中点(i,j]处的颜色,颜色值为0到k的整数。

下面的算法将指定点(i0,j0)所在的同色邻接区域的颜色置换为给定的颜色值。约定所有与点(i0,j0)同色的上、下、左、右可连通的点组成同色邻接区域。

例如,一幅8×9像素的图像如图1-1所示。设用户指定点(3,5),其颜色值为0,此时其上方(2,5)、下方(4,5)、右方(3,6)邻接点的颜色值都为0,因此这些点属于点(3,5)所在的同色邻接区域,再从上、下、左、右四个方向进行扩展,可得出该同色邻接区域的其他点(见图1-1中的阴影部分)。将上述同色区域的颜色替换为颜色值7所得的新图像如图1-2所示。

阅读以下说明和算法,完善算法并回答问题,将解答写在对应栏内。 [说明] 假设以二维数组G[1..m,

[算法]

输入:矩阵G,点的坐标(i0,j0),新颜色值newcolor。

输出:点(i0,j0)所在同色邻接区域的颜色置换为newcolor之后的矩阵G。

算法步骤(为规范算法,规定该算法只在第七步后结束):

第一步:若点(i0,j0)的颜色值与新颜色值newcolor相同,则(1);

第二步:点(i0,j0)的颜色值→oldcolor;创建栈S,并将点坐标(i0,j0)入栈;

第三步:若(2),则转第七步;

第四步:栈顶元素出栈→(x,y),并(3);

第五步:

1) 若点(x,y-1)在图像中且G[x,y-1]等于oldcolor,则(x,y-1)入栈S;

2) 若点(x,y+1)在图像中且G[x,y+1]等于oldcolor,则(x,y+1)入栈S;

3) 若点(x-1,y)在图像中且G[x-1,y]等于oldcolor,则(x-1,y)入栈S;

4) 若点(x+1,y)在图像中且G[x+1,y)等于oldcolor,则(x+1,y)入栈S:

第六步:转(4);

第七步:算法结束。

[问题]

是否可以将算法中的栈换成队列?回答:(5)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“阅读以下说明和算法,完善算法并回答问题,将解答写在对应栏内。…”相关的问题
第1题
试题一(共 15分)阅读以下说明和算法,完善算法并回答问题,将解答写在答题纸的对应栏内。[说明]假设

试题一(共 15分)

阅读以下说明和算法,完善算法并回答问题,将解答写在答题纸的对应栏内。

[说明]

假设以二维数组G[1..m,1..n]表示一幅图像各像素的颜色,则G[i,j]表示区域中点(i,j)处的颜色,颜色值为0到k 的整数。下面的算法将指定点(i0,j0)所在的同色邻接区域的颜色置换为给定的颜色值。约定所有与点(i0,j0)同的上、下、左、右可连通的点组成同色邻接区域。

例如,一幅8×9 像素的图像如图1-1 所示。设用户指定点(3,5),其颜色值为0,此时其上方(2,5)、下方 (4,5)、右方(3,6)邻接点的颜色值都为0,因此这些点属于点(3,5)所在的同色邻接区域,再从上、下、左、右四个方向进行扩展,可得出该同色邻接区域的其他点(见图1-1 中的阴影部分)。将上述同色区域的颜色替换为颜色值7所得的新图像如图1-2 所示。

试题一(共 15分)阅读以下说明和算法,完善算法并回答问题,将解答写在答题纸的对应栏内。[说明]假设

[算法]

输入:矩阵 G,点的坐标(i0,j0),新颜色值newcolor。

输出:点(i0,j0)所在同色邻接区域的颜色置换为newcolor之后的矩阵G。

算法步骤(为规范算法,规定该算法只在第七步后结束):

第一步:若点(i0,j0)的颜色值与新颜色值newcolor相同,则(1) ;

第二步:点(i0,j0)的颜色值→oldcolor;创建栈S,并将点坐标(i0,j0)入栈;

第三步:若 (2) ,则转第七步;

第四步:栈顶元素出栈→(x,y),并(3) ;

第五步:1) 若点(x,y-1)在图像中且G[x,y-1]等于oldcolor,则(x,y-1)入栈S;

2) 若点(x,y+1)在图像中且G[x,y+1]等于oldcolor,则(x,y+1)入栈S;

3) 若点(x-1,y)在图像中且G[x-1,y]等于oldcolor,则(x-1,y)入栈S;

4) 若点(x+1,y)在图像中且G[x+1,y]等于oldcolor,则(x+1,y)入栈S;

第六步:转 (4) ;

第七步:算法结束。

[问题]

是否可以将算法中的栈换成队列?回答: (5) 。

点击查看答案
第2题
阅读下列算法,并回答问题: (1)Q、Q1和Q2都是队列结构,设队列Q=(1,0,-5,2,-4,-6,9),其中1为队头元

阅读下列算法,并回答问题:

(1)Q、Q1和Q2都是队列结构,设队列Q=(1,0,-5,2,-4,-6,9),其中1为队头元素,写出执行f31(&Q,&Q1,&Q2)之后队列Q、Q1和Q2的状态;

(2)简述算法f31的功能。

(注:InitQueue、EnQueue、DeQueue和QueueEmpty分别是队列初始化、入队、出队和判队空的操作)

void f31(Queue*Q,Queue*Q1,Queue*Q2){

int e;

InitQueue(Q1);

InitQueue(Q2);

while(!QueueEmpty(Q)){

e=DeQueue(Q);

if(e>=0)EnQueue(Q1,e);

else EnQueue(Q2,e);

}

}

点击查看答案
第3题
●试题一 阅读以下算法说明和流程图,回答问题1和问题2。 【算法说明】 下面是一段插入排序的程序,

●试题一

阅读以下算法说明和流程图,回答问题1和问题2。

【算法说明】

下面是一段插入排序的程序,将R[k+1]插入到R[1…k]的适当位置。 R[0]=R[k+1]; j=k;

while (R[j]>R[0])

{

R[j+1]=R[j]; j--;

}

R[j+1]=R[0];

【流程图】

●试题一 阅读以下算法说明和流程图,回答问题1和问题2。 【算法说明】 下面是一段插入排序的程序,●

【测试用例设计】

(while循环次数为0、1、2次)

●试题一 阅读以下算法说明和流程图,回答问题1和问题2。 【算法说明】 下面是一段插入排序的程序,●

【问题1】

指出算法的流程图中 (1) ~ (3) 处的内容。

【问题2】

指出测试用例设计中 (4) ~ (9) 处的内容。

点击查看答案
第4题
阅读以下某旅馆客房管理系统的算法说明和程序流程图,根据要求回答问题1~问题4。 [算法说明] 某旅

阅读以下某旅馆客房管理系统的算法说明和程序流程图,根据要求回答问题1~问题4。

[算法说明]

某旅馆共有N间客房。每间客房的房间号、房间等级、床位数及占用状态分别存放在数组ROOM、RANK、NBED和 STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(占用)。客房是以房间(不是床位)为单位出租的。

程序流程图(见图6-21)所反映的算法是,根据几个散客的要求预订一间空房。程序的输入为:人数M,房间等级要求 R(R=0表示任意等级都可以)。程序的输出为:所有可供选择的房间号。

阅读以下某旅馆客房管理系统的算法说明和程序流程图,根据要求回答问题1~问题4。 [算法说明] 某旅阅

在程序流程图(见图6-21)中,若要某个房间I被选中,则需要满足什么条件?

点击查看答案
第5题
阅读以下算法说明,根据要求回答问题1~问题3。 [说明] 快速排序是一种典型的分治算法。采用快速排序

阅读以下算法说明,根据要求回答问题1~问题3。

[说明]

快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。

1.分解:选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能为空)A[p..q-1]和A[q+1..r],使得A[q]大于等于A[p..q-1]中的每个元素,小于A[q+1..r]中的每个元素。q的值在划分过程中计算。

2.递归求解:通过递归的调用快速排序,对子数组A[p..q-1]和A[q+1..r]分别排序。

3.合并:快速排序在原地排序,故无需合并操作。

下面是快速排序的伪代码,请将空缺处(1)~(3)的内容填写完整。伪代码中的主要变量说明如下。

A:待排序数组

p,r:数组元素下标,从p到r

q:划分的位置

x:枢轴元素

i:整型变量,用于描述数组下标。下标小于或等于i的元素的值,小于或等于枢轴元素的值

j:循环控制变量,表示数组元素下标

阅读以下算法说明,根据要求回答问题1~问题3。 [说明] 快速排序是一种典型的分治算法。采用快速排序

点击查看答案
第6题
认真阅读以下关于安全电子邮件的技术说明,根据要求回答问题1~问题6。【说明】 某电子商务公司的业务

认真阅读以下关于安全电子邮件的技术说明,根据要求回答问题1~问题6。

【说明】

某电子商务公司的业务员小郭(甲)与客户老王(乙)通过Internet交换商业电子邮件(E-mail)。为保障邮件内容的安全,采用安全电子邮件技术对邮件内容进行加密和数字签名。安全电子邮件技术的 E-mail加密和身份认证的主要实现原理图如图5-9所示。

认真阅读以下关于安全电子邮件的技术说明,根据要求回答问题1~问题6。【说明】 某电子商务公司的业务认

请根据安全电子邮件加密和身份认证的主要工作原理,为图5-9中(1)~(4)空缺处选择适当的答案。 [供选择的答案] A.DES算法 B.MD5算法 C.会话密钥 D.数字证书

E.小郭的公钥 F.小郭的私钥 G.老王的公钥 H.老王的私钥

点击查看答案
第7题
阅读下列程序并回答问题。(1)程序的输出是()(2)将第9行改为" m=m+k; ",程序的输出是(

阅读下列程序并回答问题。

阅读下列程序并回答问题。(1)程序的输出是()(2)将第9行改为" m=m+k; ",程序的输出是(

(1)程序的输出是()

(2)将第9行改为" m=m+k; ",程序的输出是()

(3)将第6行改为"k=0;",将第9行改为" m=m+k;",程序的输出是()

点击查看答案
第8题
阅读下列算法说明和流程图1,回答问题1至问题3。 [算法说明] 某旅馆共有N间客房。每间客房的房间号、

阅读下列算法说明和流程图1,回答问题1至问题3。

[算法说明]

某旅馆共有N间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(占用)。客房是以房间(不是床位)为单位出租的。

本算法根据几个散客的要求预订一间空房。程序的输人为:人数M,房间等级要求R(R =0表示任意等级都可以)。程序的输出为:所有可供选择的房间号。

流程图1描述了该算法。

阅读下列算法说明和流程图1,回答问题1至问题3。 [算法说明] 某旅馆共有N间客房。每间客房的房间号

假设当前该旅馆各个房间的情况见表3。

阅读下列算法说明和流程图1,回答问题1至问题3。 [算法说明] 某旅馆共有N间客房。每间客房的房间号

当输入M=4,R=0时,该算法的输出是什么?

点击查看答案
第9题
请阅读题目并回答问题。 某企业的绩效管理主要采用以下步骤和方法: 第一步,对于部门主管以上领导

请阅读题目并回答问题。

某企业的绩效管理主要采用以下步骤和方法:

第一步,对于部门主管以上领导干部,年终由主管领导召集其下属员工开会。共同听取其述职报告,再由员工及上级领导根据其一年来的表现填写“年度领导干部考核评议表”。该表汇总后将分数按“领导、部门内同事、下属”(2:3:5的权重)加权平均得出总分。

第二步,全体员工共分四组排序:一般员工、主管、部门经理、高层领导。每组按考评结果分五个等级,每一等级所占比例如表4—2所示。

请阅读题目并回答问题。 某企业的绩效管理主要采用以下步骤和方法: 第一步,对于部门主管以上领导请阅读

第三步,考评结果运用:A等级范围的人有机会获得晋升,而E等级的将被淘汰或降级。

(1)请指出前两个步骤使用了哪些绩效考评方法。

(2)上述考评方法有哪些不足之处?请针对这些不足提出改进建议。

点击查看答案
第10题
阅读以下技术说明和问题模型图,根据要求回答问题1和问题2。【说明】 某大学城图书馆需要在无线阅览

阅读以下技术说明和问题模型图,根据要求回答问题1和问题2。

【说明】

某大学城图书馆需要在无线阅览厅的某些位置上放置无线接入点AP(Access Poin)。假设每个无线AP覆盖范围的半径是6米,因此必须使得每台笔记本电脑上的无线网卡到某个无线AP的直线距离不超过6米。为了简化问题,假设所有无线网卡在同一直线上,并且无线AP沿该直线放置。该问题可以建模为如图1-16所示,其中直线表示无线网卡所在的直线,实心正方形表示无线网卡。现利用贪心策略实现用尽可能少的无线AP覆盖所有的无线网卡。

阅读以下技术说明和问题模型图,根据要求回答问题1和问题2。【说明】 某大学城图书馆需要在无线阅览阅读

实现贪心算法的流程如图1-17所示。其中,①d[i](1≤i≤N)表示第i张无线网卡到通道A端的距离,N表示无线网卡的总数,无线网卡的编号按照无线网卡到通道A端的距离从小到大进行编号;②s[k]表示第k(k≥1)个无线AP到通道A端的距离。算法结束后k的值为无线AP的总数。

阅读以下技术说明和问题模型图,根据要求回答问题1和问题2。【说明】 某大学城图书馆需要在无线阅览阅读

请填补图1-17流程图中(1)-(4)空缺处的内容。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改