是一种高速计算近似值的算法
是在实际可行的时间内计算布局布线最优解的算法
是求局部最优解的算法
为了让近似值接近最优解,有必要改变执行条件(初解、控制参数)多次进行重新计算
第1题:
下面关于综合布线和传统布线的描述中,不正确的( )。
A)综合布线比传统布线的优点是经济性,主要是综合布线可适应相当长时间的需求
B)相比传统布线,综合布线在设计、施工方面复杂困难很多
C)综合布线取代单一昂贵、复杂的传统布线,是“信息时代”的要求
D)综合布线,采用光纤与双绞线混合布线方式,极为合理地构成一套完整的布线
第2题:
是否接触过自动布局布线?请说出一两种工具软件。自动布局布线需要哪些基本元素
?(仕兰微面试题目)
第3题:
以下关于综合布线与传统布线的描述中,哪个是错误的?——
A.综合布线比传统布线具有经济性优点,主要是综合布线可适应相当长时间需求
B.综合布线采用光纤与双绞线混合布线方式,极为合理地构成一套完整的布线
C.综合布线取代单一、昂贵、复杂的传统布线,是“信息时代”的要求
D.相比传统布线,综合布线在设计、施工方面要复杂、困难许多
第4题:
在PCB文件中,执行菜单命令design|Rules的作用是()。
第5题:
关于Blowfish算法的描述中,正确的是
A.属于非对称算法
B.运算速度较快
C.密钥长度可变
D.子密钥在加密时计算
E.分组长度为56位
第6题:
以下关于算法的叙述中错误的是
A)算法可以用伪代码、流程图等多种形式来描述
B) 一个正确的算法必须有输入
C) 一个正确的算法必须有输出
D)用流程图描述的算法可以用任何一种计算机高级语言编写成程序代码
第7题:
以下关于算法与数据结构关系的描述中,说法正确的是(57)。
A.算法的实现依赖于数据结构的设计
B.算法的效率与数据结构无关
C.数据结构越复杂,算法的效率越高
D.数据结构越简单,算法的效率越高
第8题:
下面关于算法的叙述中,正确的是( )。
A)算法的执行效率与数据的存储结构无关
B)算法的有穷性是指算法必须能在执行有限个步骤之后终止
C)算法的空间复杂度是指算法程序中指令(或语句)的条数
D)以上三种描述都正确
第9题:
下列选项中,关于综合布线和传统布线的描述不正确的是( )。
A.相比传统布线,综合布线在设计、施工方面要复杂困难许多
B.综合布线取代单一、昂贵、复杂的传统布线,是“信息时代”的要求
C.综合布线比传统布线具有经济性优点,主要是综合布线可适应相当长时间需求
D.综合布线,采用光纤与双绞线混合布线方式,极为合理地构成一套完整的布线。
第10题:
对布线问题,以下()是不正确描述。