首页 > 计算机等级考试

题目内容（请给出正确答案）

[主观题]

问题描述:8×8的国际象棋棋盘上的一只马,恰好走过除起点外的其他63个位置各一次,最后回到起点.

这条路线称为马的一条Hamilton周游路线.对于给定的m×n的国际象棋棋盘,m和n均为大于5的偶数,且|m-n|≤2,试设计一个分治算法找出马的一条Hamilton周游路线.

算法设计:对于给定的偶数m,n≥6,且|m-n|≤2,计算m×n的国际象棋棋盘上马的一条Hamilton周游路线.

数据输入:由文件input.txt给出输入数据.第1行有两个正整数m和n,表示给定的国际象棋棋盘山m行,每行n个格子组成.

结果输出:将计算出的马的,Hamilton周游路线用下面的两种表达方式输出到文件output.txt.

第1种表达方式按照马步的次序给出马的Hamilton周游路线.马的每一步用所在的方格坐标(x,y)来表示.x表示行坐标,编号为0,1,...,m-1;y表示列坐标,编号为0,1...,n-1.起始方格为(0,0).

第2种表达方式在棋盘的方格中标明马到达该方格的步数.(0,0)方格为起跳步,并标明为第1步.

问题描述:8×8的国际象棋棋盘上的一只马,恰好走过除起点外的其他63个位置各一次,最后回到起点.这条

问题描述:8×8的国际象棋棋盘上的一只马,恰好走过除起点外的其他63个位置各一次,最后回到起点.这条

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“问题描述:8×8的国际象棋棋盘上的一只马,恰好走过除起点外的…”相关的问题

第1题

●要在8*8 的棋盘上摆放 8 个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用 (62) 来实现。(62)

A.分治法

B.动态规划法

C.贪心法

D.回溯法

点击查看答案

第2题

阅读下列说明，回答问题1至问题3。【说明】因果图方法的思路是：从用自然语言书写的程序规格说明描

阅读下列说明，回答问题1至问题3。

【说明】

因果图方法的思路是：从用自然语言书写的程序规格说明描述中找出因(输入条件)和果(输出或程序状态的改变)，通过因果图转换为判定表。

分析中国象棋中走马的实际情况(下面未注明的均指的是对马的说明)，马走日字型(邻近交叉点无棋子)，遇到对方棋子可以吃掉，遇到本方棋子不能落到该位置。

应用中可能有多种输入条件，在什么情况下可采用因果图法设计测试用例？

根据上述说明，利用因果图法，下面列出走棋出现的情况和结果，找出哪些是正确的输入条件，哪些是正确的输出结果，请把相应的字母编号填入表中。 A．落点在棋盘上； B．落点与起点构成日字；

C．移动棋子； D．落点处为对方棋子：

E．落点处为自己方棋子；F．移动棋子，并除去对方棋子；G．落点方向的邻近交叉点无棋子；H．不移动棋子；I．落点处无棋子。

下图画出中国象棋中走马的因果图，请把问题2中列出的输入条件和输出结果的字母编号填入到空白框中相应的位置。

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

点击查看答案

第3题

● 某文件管理系统在磁盘上建立了位示图（bitmap），来记录磁盘的使用情况。若磁盘上的物理块依次编号

为：0、1、2、…，系统中字长为16位，每一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用，如下图所示。

假设将2057号物理块分配给某文件，那么该物理块的使用情况在位示图中的第（48）个字中描述；系统应该将该字的（49）。

（48）

A. 128

B. 129

C. 130

D. 131

（49）

A. 编号为9的位置“0”

B. 编号为9的位置“1”

C. 编号为8的位置“0”

D. 编号为8的位置“1”

点击查看答案

第4题

请教：2010年下半年软考软件设计师-上午试题（标准参考答案版）第1大题第14小题如何解答？

【题目描述】

● 10000 张分辨率为 1024×768的真彩（32 位）图片刻录到 DVD 光盘上，假设每张光盘可以存放4GB的信息，则需要（14）张光盘。

（14）

A. 7

B. 8

C. 70

D. 71

【我提交的答案】：

【参考答案与解析】：

正确答案：B

答案分析：

求计算公式

点击查看答案

第5题

软件设计过程中，视图可以从不同角度描述软件结构，以下关于几个常见视图的说法中，__（8)__是错误的

软件设计过程中，视图可以从不同角度描述软件结构，以下关于几个常见视图的说法中，__(8)__是错误的。

A.逻辑视图从功能需求角度描述了软件结构

B.组件视图从实现角度描述了软件结构

C.过程视图从质量角度描述了软件结构

D.部署视图从分布问题角度描述了软件结构

点击查看答案

第6题

10000张分辨率为1024×768的真彩(32位)图片刻录到DVD光盘上，假设每张光盘可以存放4GB的信息，则需要(14)张光盘。

A.7

B.8

C.70

D.7l

点击查看答案

第7题

在反向布放缆盘上的剩余光（电)缆时，应将盘上余缆采用盘“8”字的方法，排放成“8”字，应该注意：（)A

在反向布放缆盘上的剩余光(电)缆时，应将盘上余缆采用盘“8”字的方法，排放成“8”字，应该注意：()

A.“8”字中间重叠点应集中堆放

B.“8”字缆圈上层不得套住下层，应保证缆线能自然拉开

C.布放时，操作人员不要站在“8”字缆圈之内

D.放缆时应合理调配作业人员的间距，以保证缆弯大于曲率半径要求。缆线不得打背扣，不得产生拉伸张力，不得将缆线在地面和树枝上磨擦、拖拉。

点击查看答案

第8题

● 10000 张分辨率为1024×768 的真彩（32位）图片刻录到 DVD 光盘上，假设每张光盘可以存放4GB的信息

，则需要（14）张光盘。

（14）

A. 7

B. 8

C. 70

D. 71

点击查看答案

第9题

● 10000 张分辨率为 1024×768的真彩（32 位）图片刻录到 DVD 光盘上，假设每张光盘可以存放4GB的信

息，则需要（14）张光盘。

（14）

A. 7

B. 8

C. 70

D. 71

点击查看答案

第10题

【问题 2】（3 分）网页制作人员欲设置已访问的超链接颜色为“#3333CC”，鼠标经过超链接时链接颜色

【问题 2】（3 分）

网页制作人员欲设置已访问的超链接颜色为“#3333CC”，鼠标经过超链接时链接颜色变为“#FFFF66”，网页超链接的颜色为“#FFFFFF”。

请根据以上描述将下列 CSS 代码中空缺的部分填写在答题纸的相应位置。

a:link{

color: " （8） ";

text-decoration:none;

}

a:visited{

color: " （9） ";

text-decoration:none;

}

a:hover{

color: " （10） ";

text-decoration:underline;

}

点击查看答案

第11题

【问题2】（6 分）学校根据网络需求选择了四种类型的交换机，其基本参数如表1－2所示。根据网络需求、

【问题2】（6 分）

学校根据网络需求选择了四种类型的交换机，其基本参数如表1-2所示。

根据网络需求、拓扑图和交换机参数类型，在图 1-1 中，Switch 1 应采用（5）类型交换机，Switch 2应采用（6）类型交换机，Switch 3应采用（7）类型交换机，Switch 4应采用（8）类型交换机。

根据需求描述和所选交换机类型，图书馆二层设备间最少需要交换机（9）台，图书馆四层设备间最少需要交换机（10）台。

点击查看答案

长沙正则教育科技有限公司版权所有 ©2024

湘ICP备20014704号-1 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）