音位是一个语音系统中能够______的最小语音单位，它是从语音的属性划分出来的。

A. 音位区别意义的作用叫做“辨义功能”

B. 音位可以从听感的角度直接切分出来

C. 音位的分析和归纳可以跨语言和方言

D. 音位可以分为音质音位和非音质音位

E. 音位的归纳主要依据语音单位的发音

A、笛子、原子

B、老子(古代哲学家)、虾子

C、帘子、桌子

D、瓜子、鼻子

A. 人、计算机、程序?

B. 人、计算机硬件、软件和数据资料?

C. 人、数据资源?

D. 计算机硬件、软件和数据资源

此题为判断题(对，错)。

A.区域管制A级应配置主用和备用语音通信交换系统各一套

B.主用和备用语音通信交换系统的功能应一致

C.主用和备用语音通信交换系统的席位界面和操作方式应基本一致

D.有线、无线接口不需要具有相同的外部接口技术规格

A. 席位单元

B. 电话接口板单元

C. 总线部分

D. 时钟单元

问题描述:最小长度电路板排列问题是大规模电子系统设计中提出的实际问题.该问题的提法是,将n块电路板以最佳排列方案插入带有n个插槽的机箱中.n块电路板的不同的排列方式对应于不同的电路板插入方案.

设B={1,2,...,n}是n块电路板的集合.集合L={N₁,N₂,...,N_m}是n块电路板的m个连接块.其中每个连接块N是B的一个子集,且N中的电路板用同一根导线连接在一起.在最小长度电路板排列问题中,连接块的长度是指该连接块中第1块电路板到最后1块电路板之间的距离.例如,设n=8,m=5,给定n块电路板及其m个连接块如下:

这8块电路板的一个可能的排列如图5-1所示.

在最小长度电路板排列问题中,连接块的长度是指该连接块中第1块电路板到最后1块电路板之间的距离.例如,在图5-1所示的电路板排列中,连接块N4的第1块电路板在插槽3中.它的最后1块电路板在插槽6中,因此N₄的长度为3.同理N2的长度为2.图5-1中的连接块最大长度为3.

试设计一个回溯法找出所给n块电路板的最佳排列,使得m个连接块中的最大长度达到最小.

算法设计:对于给定的电路板连接块,设计一个算法,找出所给n个电路板的最佳排列,使得m个连接块中最大长度达到最小.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m(1≤m,n≤20).接下来的n行中,每行有m个数.第k行的第j个数为0表示电路板k不在连接块j中,为1表示电路板k在连接块j中.

结果输出:将计算的电路板排列最小长度及其最佳排列输出到文件output.txt.文件的第一行是最小长度:接下来的1行是最佳排列.