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

试题一(共 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) 。

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

试题五(共15分)

阅读以下说明,回答问题1至问题3,将解答填入答题纸的对应栏内。

【说明】

小明在一家超市工作,该超市将进行整体改造,小明负责信息系统软硬件升级,他制定的工作计划如表5.1所示。

试题五(共15分) 阅读以下说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 小明在

每项任务的逻辑关系和部分时间信息如图5-1所示。

试题五(共15分) 阅读以下说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 小明在

【问题1】 (10分)

请根据表5-1和图5-1,计算各项任务的最迟开始时间和最迟结束时间,填充图5-1中的空(1)~(10)。

点击查看答案
第2题
试题二(共15分) 阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。 【说明】 Linux

试题二(共15分)

阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。

【说明】

Linux系统有其独特的文件系统ext2,文件系统包括了文件的组织结构、处理文件的数据结构及操作文件的方法。可通过命令获取系统及磁盘分区状态信息,并能对其进行管理。

【问题1】(6分)

以下命令中,改变文件所属群组的命令是__ (1) ,编辑文件的命令是 (2) ,查找文件的命令是(3)

(1)~(3)备选答案:

A. chmod B. chgrp C.vi D. which

【问题2】(2分)

在Linux中,伪文件系统(4)只存在于内存中,通过它可以改变内核的某些参数。

(4)备选答案:

A. /proc B. ntfs C. /tmp D. /etc/profile

【问题3】(4分)

在Linux中,分区分为主分区、扩展分区和逻辑分区,使用fdisk—1命令获得分区信

息如下所示:

试题二(共15分) 阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。 【说明】 L

试题二(共15分) 阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。 【说明】 L

【问题4】(3分)

在Linux系统中,对于(7)文件中列出的Linux分区,系统启动时会自动挂载。此外,超级用户可通过(8)一命令将分区加载到指定目录,从而该分区才在Linux系统中可用。

点击查看答案
第3题
试题一(共15分)阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司内

试题一(共15分)

阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。

【说明】

某公司内部局域网连接方式如图1-1所示。某Web服务器serverl的域名为

www.goodweb.com。

试题一(共15分)阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司内

在主机hostl的Windows命令行窗口输入tracert www.goodweb.com命令后,测试到

serverl所经过的连接情况如图1-2所示。

试题一(共15分)阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司内

【问题1】 (6分)

为host2配置Internet协议属性参数。

IP地址: (1) ; (给出一个有效地址即可)

子网掩码: (2) ;

默认网关: (3) ;

【问题2】(2分)

Server1的IP地址为 (4) 。

【问题3】(4分)

因公司业务发展,需要在网络中新增一个Web站点对外提供服务,并通过防墙来实现安全防范。防火墙可把其保护的区域分为内部网段和DMZ区,其中 (5) 的安全等级更高;新增的Web站点应放在防火墙的 (6) 。

【问题4】(3分)

公司内只有用户host2反映上网时断时续,采用命令(7) 测试到网关的连通性,发现丢包严重;将交换机上连接host1和host2的接口互换,分别在两台计算机上测试到网关的连通性,此时发现host2正常,host1丢包严重,则故障原因可能为(8) 。

点击查看答案
第4题
试题四(共15分)阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。【说明】图4-1是某

试题四(共15分)

阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。

【说明】

图4-1是某企业网络拓扑结构。

试题四(共15分)阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。【说明】图4-1

【问题1】(2分)

防火墙的规则配置如表4-1所示,请解释该配置的含义。

试题四(共15分)阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。【说明】图4-1

【问题2】 (5分)

编写表4-2中规则1,禁止内网主机pc1访问Internet上的FTP服务。

试题四(共15分)阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。【说明】图4-1

【问题3】(2分)

能否在不增加规则的前提下,通过修改表4-2中的规则1,限制内网主机pc1仅能访问Internet上的FTP服务,请说明理由。

【问题4】 (5分)

编写表4-3中的规则,允许外网主机访问内网的DNS服务。

【问题5】(1分)

请说明表4-3中的规则应该插入到表4-2中的何处才能生效。

点击查看答案
第5题
试题四(共15分)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】模式匹

试题四(共15分)

阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。

【说明】

模式匹配是指给定主串t和子串s,在主串t中寻找子串s的过程,其中s称为模式。

如果匹配成功,返回s在t中的位置,否则返回-1 。

KMP算法用next数组对匹配过程进行了优化。KMP算法的伪代码描述如下:

1.在串t和串s中,分别设比较的起始下标i=J=O

2.如果串t和串s都还有字符,则循环执行下列操作:

(1)如果j=-l或者t[i]-s[j],则将i和j分别加1,继续比较t和s的下一个字符;

(2)否则,将j向右滑动到next[j]的位置,即j =next[J]

3.如果s中所有字符均已比较完毕,则返回匹配的起始位置(从1开始);否则返回一1.

其中,next数组根据子串s求解。求解next数组的代码已由get_next函数给出。

【C代码】

(1)常量和变量说明

t,s:长度为悯铂Is的字符串

next:next数组,长度为Is

(2)C程序

include <stdio.h>

nclude <stdliB.h>

include <string.h>

/*求next【】的值*/

void get_next(int *next, char *s, int Is) {

int i=0,j=-1;

next[0]=-1;/*初始化next[0]*/

while(i< ils){/*还有字符*/

if(j=-1l ls[i]=s[j]){/*匹配*/

j++;

i++;

if(s[i]一s[jl)

next [i]- next[j];

else

Next[i]=j;

}

else

J= next[j];

}

}

int kmp(int *next, char *t ,char *s, int.lt, int Is )

{

inti= 0,j =0 ;

while (i<lt && (1 ) {

if(j=-1 II 2_) {

i++ ;

j ++ ;

} else

(3) :

}

if (j>= ls)

Retum (4)

else .

retum-1;

【问题1】(8分)

根据题干说明,填充C代码中的空(1)~(4).

【问题2】(2分)

根据题干说明和C代码,分析出kmp算法的时间复杂度为 (5)(主串和子的长度分别为It和Is,用O符号表示)。

【问题3】(5分)

根据C代码,字符串“BBABBCAC”的next数组元素值为 (6) (直接写素值,之间用逗号隔开)。若主串为“AABBCBBABBCACCD”,子串为“BBABBCAC则函数Kmp的返回值是 (7)

点击查看答案
第6题
●试题一 阅读以下算法说明和流程图,回答问题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) 处的内容。

点击查看答案
第7题
试题一(共15分)阅读下列说明,回答问题1和问题2,将解答填入答题纸的对应栏内。【说明】场景法是黑盒

试题一(共15分)

阅读下列说明,回答问题1和问题2,将解答填入答题纸的对应栏内。

【说明】

场景法是黑盒测试中重要的测试用例设计方法,通过场景描述业务流程(包括基本流(基本业务流程)和备选流(分支业务流程)),设计测试用例遍历软件系统功能,验证其正确性。

下面是对电子不停车收费系统(ETC)的基本流和备选流的描述。

试题一(共15分)阅读下列说明,回答问题1和问题2,将解答填入答题纸的对应栏内。【说明】场景法是黑盒

【问题1】(3分)

使用场景法设计测试用例,指出所涉及到的基本流和备选流。基本流用A字母编号表示,备选流用表1-2中对应的字母编号表示。

例如:

T01:A

T02:A、B

【问题2】 (12分)

针对问题1设计的测试用例,依次将初次读取车辆信息、最终读取车辆信息、账户号码、账户余额和账户状态等信息填入下述测试用例表中。表中行代表各个测试用例,列代表测试用例的输入值,用V表示有效数据元素,用I表示无效数据元素,n/a表示不适用,例如T01表示“成功通过”用例。

试题一(共15分)阅读下列说明,回答问题1和问题2,将解答填入答题纸的对应栏内。【说明】场景法是黑盒

请帮忙给出每个问题的正确答案和分析,谢谢!

点击查看答案
第8题
试题二(共15分) 阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】 公司A网

试题二(共15分)

阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。

【说明】

公司A网络拓扑结构如图2-1所示,其中FTP_server是在Windows Server 2003操作系统中配置的FIP服务器,仅供公司内部主机访问。

试题二(共15分) 阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】 公司

【问题1】

图2-2是配置FTP服务时的FTP站点选项卡,“IP地址”栏的值为 (1);TCP端口默认值为(2)。

若要利用访问情况来分析非法行为,在图2-2中应如何配置?

试题二(共15分) 阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】 公司

【问题2】

图2-3是配置FTP服务时的主目录选项卡,“本地路径”栏的信息默认为(3)。

试题二(共15分) 阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】 公司

【问题3】

图2-4是配置FTP服务时的目录安全性选项卡,选中“拒绝访问”单选框,点击“添加”按钮,弹出图2-5所示的窗体,“网络标识”栏应填入(4),“子网掩码”栏应填入(5)。

试题二(共15分) 阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】 公司

【问题4】

根据图2-3,在FTP服务器配置完成后,网络管理员要添加可供下载的资料,该如何操作?

点击查看答案
第9题
试题八(共15分)阅读以下说明和Java程序代码,将应填入(n) 处的字句写在答题纸的对应栏内。[说明]在

试题八(共15分)

阅读以下说明和Java程序代码,将应填入(n) 处的字句写在答题纸的对应栏内。

[说明]

在下面的 Java 程序代码中,类SalesTicket 能够完成打印票据正文的功能,类HeadDecorator 与FootDecorator 分别完成打印票据的台头和脚注的功能。已知该程序运行后的输出结果如下所示,请填补该程序代码中的空缺。这是票据的台头!这是票据正文!这是票据的脚注!------------------------这是票据的台头!

这是票据的脚注!

[Java程序代码]

public class SalesTicket {

public void printTicket() {

System.out.println("这是票据正文!");

}

}

public class Decorator extends SalesTicket{

SalesTicket ticket;

}

}

public class FootDecorator extends Decorator{

public FootDecorator(SalesTicket t) {

(2) ;

}

public void printTicket() {

super.printTicket();

System.out.println("这是票据的脚注!");

}

}

public class Main {

public static void main(String[] args) {

T = new HeadDecorator((3) );

T. (4) ;

System.out.println("------------------------");

T = new FootDecorator((5) );

T.printTicket();

}

}

public Decorator(SalesTicket t){

ticket = t;

}

public void printTicket(){

if(ticket != null)

ticket.printTicket();

}

}

public class HeadDecorator extends Decorator{

public HeadDecorator(SalesTicket t) {

(1) ;

}

public void printTicket() {

System.out.println("这是票据的台头!");

super.printTicket();

点击查看答案
第10题
试题三(共15分) 阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。 【说明】 在大型

试题三(共15分)

阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。

【说明】

在大型网络中,通常采用DHCP完成基本网络配置会更有效率。

【问题1】(1分)

在Linux 系统中,DHCP服务默认的配置文件为 (1) 。

(1)备选答案:

A. /etc/dhcpd.conf B. /etc/dhcpd.config

C. /etc/dhcp.conf D. /etc/dhcp.config

【问题2】 (共4分)

管理员可以在命令行通过 (2) 命令启动 DHCP服务;通过 (3) 命令停止DHCP

服务。

(2) 、(3)备选答案:

A. service dhcpd start B. service dhcpd up

C. service dhcpd stop D. service dhcpd down

【问题3】(10分)

在Linux 系统中配置DHCP服务器,该服务器配置文件的部分内容如下:

subnet 192.168.1.0 netmask 255.255.255.0 {

option routers 192.168.1.254;

option subnet-mask 255.255.255.0;

option broadcast-address 192.168.1.255;

option domain-name-servers 192.168.1.3;

range 192.168.1.100 192.168.1.200;

default-lease-time 21600;

max-lease-time 43200;

host webserver {

hardware ethernet 52:54:AB:34:5B:09;

fixed-address 192.168.1.100;

}

}

在主机webserver 上运行ifconfig命令时显示如下,根据DHCP配置,填写空格中缺少的内容。

试题三(共15分) 阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。 【说明】 在

该网段的网关IP地址为 (7) ,域名服务器 IP地址为 (8) 。

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