首页 > 通信工程师
题目内容 (请给出正确答案)
[主观题]

在8×8的棋盘上跳动一个马,使完成每一个可能的跳动恰好一次,问这是否可能?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在8×8的棋盘上跳动一个马,使完成每一个可能的跳动恰好一次,…”相关的问题
第1题
问题描述: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步.

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

A.分治法

B.动态规划法

C.贪心法

D.回溯法

点击查看答案
第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题
下列每题给出的四个选项中,只有一个选项符合题目要求。基于以下题干:在一不发达的街道上,一开发商要在该街道的一边同时建四幢编号为1,3,5和7的房子,在街道的对边建四幢编号为2,4,6和8的房子。编号为2,4,6和8的房子将分别与编号为1,3,5和 7的房子相对。每幢房子的风格恰好是R,S和T中的某一种,且满足以下条件:相邻的房子具有不同的风格:(1)两个S风格的房子不能对面;(2)每一个R风格的房子至少都有一个T风格的房子与其相邻;(3)3号房子是R风格的;(4)6号房子是S风格的。下面除了哪一幢房子之外都可能是T风格的房子?

A.1

B.2

C.4

D.7

点击查看答案
第5题
在反向布放缆盘上的剩余光(电)缆时,应将盘上余缆采用盘“8”字的方法,排放成“8”字,应该注意:()A
在反向布放缆盘上的剩余光(电)缆时,应将盘上余缆采用盘“8”字的方法,排放成“8”字,应该注意:()

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

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

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

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

点击查看答案
第6题
在考生文件夹中,存有文档WT1.DOC,其内容如下:【文档开始】 E-mail是什么? E-mail直译为电子函

在考生文件夹中,存有文档WT1.DOC,其内容如下:

【文档开始】

E-mail是什么?

E-mail直译为电子函件或电子邮件,它是Internet上开展最广泛的一项服务,它可以实现人们通过计算机进行通信,可以将一条信息发送给多个人,发送的信息可以是文字、声音、图形或图像。要接收电子邮件必须有一个信箱,信箱是硬盘上的一块存储区,每一个信箱都有一个信箱地址,只有信箱的主人才能获取信箱中的信息。

【文档结束】

按要求完成下列操作:新建文档WD1.DOC,插入文件WT1.DOC的内容,标题居中,黑体、加粗,加波浪线,正文设置为四号楷体_GB2312,存储为文件WD1.DOC。

(2)新建文档WD1A.DOC,插入文件WD1.DOC的内容,标题段后间距为25磅,正文为两倍行距,所有“信箱”替换成“邮箱”,存储为文件WD1A.DOC。

点击查看答案
第7题
●如果一个公司有 2000 台主机,则必须给它分配(52)个C 类网络。为了使该公司网络在路由表中只占一
行,指定给它的子网掩码应该是(53) 。

(52)

A. 2

B. 8

C. 16

D. 24

(53)

A. 255.192.0.0

B.255.240.0.0

C.255.255.240.0

D.255.255.248.0

点击查看答案
第8题
加果一个公司有2000台主机,则必须给它分配(52)个C类网络。为了使该公司网络在路由表中只占一行,指
定给它的子网掩码应该是(53)。

(52)

A. 2

B. 8

C. 16

D. 24

(53)

A. 255.192.0.0

B.255.240.0.0

C.255.255.240.0

D.255.255.248.0

点击查看答案
第9题
外部设备提出中断请求的条件是(8)。A.一个CPU周期结束B.外设工作完成和系统允许C.CPU开放中断系统

外部设备提出中断请求的条件是(8)。

A.一个CPU周期结束

B.外设工作完成和系统允许

C.CPU开放中断系统

D.总线空闲

点击查看答案
第10题
完成下面的程序,使显示结果如下图所示。 PrivateSubForm_Click() FontSize=18 Sample$="

完成下面的程序,使显示结果如下图所示。

Private Sub Form_Click()

FontSize=18

Sample$=" 【8】 "

x=(ScaleWidth-TextWidth(Sample$) ) /2

y=(ScaleHeight-TextHeight(Sample$) ) /2

CurrentX=x

CurrentY=y

【9】 Sample$

End Sub

点击查看答案
第11题
● 软件工程每一个阶段结束前,应该着重对可维护性进行复审。在系统设计阶段的复审期间,应该从 (8)
出发,评价软件的结构和过程。

(8)

A. 指出可移植性问题以及可能影响软件维护的系统界面

B. 容易修改、模块化和功能独立的目的

C. 强调编码风格和内部说明文档

D. 可测试性

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