给定一个用二进制数表示的IP地址为:11010111001111000001111111000000,那么如果用点分十进制表示应该是()。
A.211.60.31.120
B.215.64.31.120
C.215.60.31.192
D.211.64.31.192
A.211.60.31.120
B.215.64.31.120
C.215.60.31.192
D.211.64.31.192
第2题
A.Internet上计算机的IP地址有两种表示形式:IP地址和域名
B.所谓域名(Domain Name),就是用人性化的名字表示主机地址
C."一个域名由若干部分组成,各部分用"".""分隔,第一部分是一级域名,也称顶级域名 "
D.比用数字式的IP地址表示主机地址更容易记忆
第6题
算法设计:对于给定的偶数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步.
第7题
批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.
算法设计:对于给定的n个作业,计算最佳作业调度方案.
数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.
结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.
第8题
0-1背包问题描述如下;给定n种物品和一个背包.物品i的重量是wi,其价值为vi背包的容量为C.应如何选择装入背包的物品,使装入背包中物品的总价值最大?
在选择装入肯包的物品时,对每种物品i只有2种选择,即装入背包或不装入背包.不能将物品i装入背包多次,也不能只装入部分的物品i.
0-1背包问题形式化描述如下:给定,要求n元0-1向量,使得而且达到最大.
算法设计:对于给定的n种物品的重量和价值,以及背包的容量,计算可装入背包的最大价值.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是物品数,c是背包的容量.接下来的1行中有n个正整数,表示物品的价值.第3行中有n个正整数,表示物品的重量.
结果输出:将计算的装入背包物品的最大价值和最优装入方案输出到文件output.txt
第9题
第10题
给定有限状态机M1和M2的状态图如图8-15所示。证明:
a)当且仅当输入申是能被3整除的二进制数时,有限状态机M1输出为1,其他为0;
b)当且仅当输入串是能被4整除的二进制数时,有限状态机M2输出为1,其他为0。
第11题
(a)假设对f(i)用二进制展开式并定义y的数字为
证明可能存在某j∈N,使y等于f(j).
(b)由于[0,1]中某些数的十进制表示的非唯一性,能否产生类似上边(a)中的问题?应如何定义y才能避免?