(1. 鞍山科技大学 理学院, 辽宁 鞍山 114044; 2. 武汉大学 数学与统计学院, 湖北 武汉 430072) 摘 要: 分子生物学中基因无方向的反转基因组重排问题在数学上已被证明是一个 N P2难问题. 目前, 较好 的算法是 Ch ristie (2001) 的 3ö22近似算法. 本文给出一种适合于计算基因无方向的反转基因组重排问题的模 拟退火算法, 定义了解的邻域结构. 数据实验的结果表明该算法性能优于 3ö22近似算法

I. Put the following sentences into Chinese: (4 points for each) 1. The current reaches the maximum value when w = w 0 , similar to the situation in a series resonant circuit. 2. With the switch on position 1, the output impedance will be maximum. 3. The greater the nuclear mass, the less of the neutron's energy is transferred to thenucleus

1. Intel 8255A是一个通用的可编程的并行接口芯片，内部有2个8位I/O口（A、B），两个4位I/O口（PC7～4、PC3～0）. 2. 通过编程可设置3种工作方式，可适用于CPU与I/O设备之间的多种数据传送方式的要求

通信：计算机与外设的信息交换统称为通信。 分类：按信息的传送方式可将数据通信分为并行通信与串行通信 两种： 并行通信：是指利用多条数据传输线将一个数据的各位同时进行 传送。特点：传输速度快，适用于短距离通信。 串行通信：是指利用一条传输线将数据的各位一位位地顺序进行 传送。串行通信又可分为异步通信和同步通信。特点：通信线路 简单，利用电话或电报线路就可实现通信，降低成本，适用于远 距离通信，但传输速度慢

随着微机的发展，其应用越来越广泛。目前微机不仅应用于 生产管理、办公室自动化、数据处理、通信、网络等方面，已愈 来愈多地进行实时控制和实时数据处理，即用于控制和检测生产 过程中的各种参数，已达到控制整个生产过程的目的。 生产过程中的各种参数大部分是连续变化的模拟量，需要转 换成离散的数字量（ 通过A/D转换 ）才能输入到计算机进行处 理；而计算机处理后的数据为数字量，需经过D/A转换变成模拟 量输出，从而实现对被控对象的控制

为了提高数据传送的速率，人们提出了直接存储器存取(DMA) 的数据传送控制方式，即在一定时间段内，由DMA控制器取代 CPU，获得总线控制权，来实现内存与外设或者内存的不同区域之 间大量数据的快速传送

一、键盘技术 键盘是微机系统中最基本的人机对话输入设备。键盘由按阵列布局的按键构成

14.1 显示器 14.1.1 显示系统的组成 一个完整的微型计算机显示系统由显示控制适配器和显示器（即监视器）组成。如下图所示：

（1）16位微处理器； （2）采用高速运算性能的HMOS工艺制造，芯片上集成了2.9万只晶体管； （3）使用单一的+5V电源，40条引脚双列直插式封装(DIP)； （4）时钟频率为5MHz~10MHz，基本指令执行时间为0.3ms~0.6ms

汇编语言：利用指令助记符、符号地址、标号来编写的计算机语 言。是机器语言的符号表示，是面向机器的语言，是较低级的语 言。 利用汇编语言编写的程序称为源程序，需要通过汇编程序翻 译成二进制代码的目标程序，再经过与库文件的连接，最后得到 可执行文件程序，才能在机器上直接运行