计算机组成原理
张功萱顾一禾王晓峰编著
选择、填空、是非题解答
第一章
1.9单选题
（1）1946年，美国推出了世界上第一台电子数字计算机，名为__A__。
A. ENIAC
B. UNIV AC-I
C. ILLIAC-IV
D. EDV AC
（2）在计算机系统中，硬件在功能实现上比软件强的是__C__。
A. 灵活性强
B. 实现容易
C. 速度快
D. 成本低
（3）完整的计算机系统包括两大部分，它们是__ C ____。
A.运算器与控制器
B.主机与外设
C.硬件与软件
D. 硬件与操作系统
（4）在下列的描述中，最能准确反映计算机主要功能的是___ D ___。
A.计算机可以代替人的脑力劳动
B.计算机可以存储大量的信息
C.计算机是一种信息处理机
D. 计算机可以实现高速运算
（5）存储程序概念是由美国数学家冯·诺依曼在研究__ D ___时首先提出来的。
A.ENIAC
B.UNIV AC-I
C.ILLIAC-IV
D.EDV AC
（6）现代计算机组织结构是以__ B ___为中心，其基本结构遵循冯·诺依曼思想。
A.寄存器
B.存储器
C.运算器
D.控制器
（7）冯?诺依曼存储程序的思想是指__ C ___。
A.只有数据存储在存储器
B.只有程序存储在存储器
C.数据和程序都存储在存储器
D.数据和程序都不存储在存储器
1.10填空题
（1）计算机CPU主要包括①和__ ②____两个部件。
答：①运算器②控制器
（2）计算机的硬件包括①、__ ②____、__ ③____、__ ④____和__ ⑤____等5大部分。
答：①运算器②控制器③存储器④输入设备⑤输出设备（3）计算机的运算精度与机器的①有关，为解决精度与硬件成本的矛盾，大多数计算机使用__ ②____。
答：①字长②变字长运算
（4）从软、硬件交界面看，计算机层次结构包括①和__ ②____两大部分。
答：①实机器②虚机器
（5）计算机硬件直接能执行的程序是①程序，高级语言编写的源程序必须经过__ ②____翻译，计算机才能执行。
答：①机器语言②语言处理程序
（6）从计算机诞生起，科学计算一直是计算机最主要的①。
答：①应用领域
（7）银河I（YH-I）巨型计算机是我国研制的①。
答：①第一台巨型计算机
1.11是非题
（1）微处理器可以用来做微型计算机的CPU。×含义不清
（2）ENIAC计算机的主要工作原理是存储程序和多道程序控制。×
（3）决定计算机运算精度的主要技术指标是计算机的字长。√
（4）计算机总线用于传输控制信息、数据信息和地址信息的设施。√
（5）计算机系统软件是计算机系统的核心软件。√
（6）计算机运算速度是指每秒钟能执行操作系统的命令个数。×
（7）计算机主机由CPU、存储器和硬盘组成。×
（8）计算机硬件和软件是相辅相成、缺一不可的。√
第二章
2.25 选择题
（1）某机字长64位，其中1位符号位，63位尾数。若用定点小数表示，则最大正小数为 B 。
A. ＋(1－2-64)
B. ＋(1－2-63)
C. 2－64
D. 2－63
（2）设[x]补=1.x1x2x3x4x5x6x7x8，当满足 B 时，x＞－1/2成立。
A. x1＝1, x2～x8至少有一个为1
B. x1＝0, x2～x8至少有一个为1
C. x1＝1，x2～x8任意
D. x1＝0, x2～x8任意
（3）在某8位定点机中，寄存器内容为10000000，若它的数值等于－128，则它采用的数据表示为 B 。
A. 原码
B. 补码
C. 反码
D. 移码
（4）在下列机器数中，哪种表示方式下零的表示形式是唯一的 B 。
A. 原码
B. 补码
C. 反码
D. 都不是
（5）下列论述中，正确的是 D 。
A. 已知[x]原求[x]补的方法是：在[x]原的末位加1
B. 已知[x]补求[－x]补的方法是：在[x]补的的末位加1
C. 已知[x]原求[x]补的方法是：将尾数连同符号位一起取反，再在末位加1
D. 已知[x]补求[－x]补的方法是：将尾数连同符号位一起取反，再在末位加1
（6）IEEE754标准规定的32位浮点数格式中，符号位为1位，阶码为8位，尾数为23位，则它所能表示的最大规格化正数为 A 。
A. ＋(2－2－23)×2＋127
B. ＋(1－2－23)×2＋127
C. ＋(2－2－23)×2＋255
D. 2＋127－2－23
（7）浮点数的表示范围取决于 A 。
A. 阶码的位数
B. 尾数的位数
C. 阶码采用的编码
D. 尾数采用的编码
（8）在24×24点阵的汉字字库中，一个汉字的点阵占用的字节数为 D 。
A. 2
B. 9
C. 24
D. 72
（9）假定下列字符码中有奇偶校验位，但没有数据错误，采用奇校验的编码是 B 。
A. 10011010
B. 11010000
C. 11010111
D. 10111000
（10）在循环冗余校验中，生成多项式G(x)应满足的条件不包括 D 。
A. 校验码中的任一位发生错误，在与G(x)作模2除时，都应使余数不为0
B. 校验码中的不同位发生错误时，在与G(x)作模2除时，都应使余数不同
C. 用G(x)对余数作模2除，应能使余数循环
D. 不同的生成多项式所得的CRC码的码距相同，因而检错、校错能力相同
2.26 填空题
（1）设某机字长为8位（含一符号位），若[x]补＝11001001，则x所表示的十进制数的真值为①，[1/4x]补＝②；若[y]移=11001001，则y所表示的十进制数的真值为③；y的原码表示
[y]原＝④。
答：①-55 ②11110010 ③+73 ④01001001
（2）在带符号数的编码方式中，零的表示是唯一的有①和②。
答：①补码②移码
（3）若[x1]补＝10110111，[x2]原＝1.01101 ，则数x1的十进制数真值是①，x2的十进制数真值是②。
答：①-73 ②-0.71875
（4）设某浮点数的阶码为8位（最左一位为符号位），用移码表示；尾数为24位（最左一位为符号位），采用规格化补码表示，则该浮点数能表示的最大正数的阶码为①，尾数为②；规格化最大负
数的阶码为③，尾数为④。（用二进制编码回答）（书上：最小负数的阶码为③，尾数为
④
答：①11111111 ②011111111111111111111111
③11111111 ④100000000000000000000000
（5）设有效信息位的位数为N, 校验位数为K，则能够检测出一位出错并能自动纠错的海明校验码应满足的关系是①。
答：①2K－1≥N＋K
2.27 是非题
（1）设[x]补＝0.x1x2x3x4x5x6x7，若要求x＞1/2成立，则需要满足的条件是x1必须为1，x2～x7至少有一个为1。√
（2）一个正数的补码和它的原码相同，而与它的反码不同。×
（3）浮点数的取值范围取决于阶码的位数，浮点数的精度取决于尾数的位数。√
（4）在规格化浮点表示中，保持其他方面不变，只是将阶码部分由移码表示改为补码表示，则会使该浮点表示的数据表示范围增大。×
（5）在生成CRC校验码时，采用不同的生成多项式，所得到CRC校验码的校错能力是相同的。×
第三章
3.21 选择题
（1）运算器的核心部分是 C 。
A. 数据总线
B. 累加寄存器
C. 算术逻辑运算单元
D. 多路开关
（2）在浮点运算中下面的论述正确的是 C 。
A.对阶时应采用向左规格化
B.对阶时可以使小阶向大阶对齐，也可以使大阶向小阶对齐
C. 尾数相加后可能会出现溢出，但可采用向右规格化的方法得出正确结论
D. 尾数相加后不可能得出规格化的数
（3）当采用双符号位进行数据运算时，若运算结果的双符号位为01，则表明运算 B 。
A. 无溢出
B. 正溢出
C. 负溢出
D. 不能判别是否溢出
（4）补码加法运算的规则是 B 。
A. 操作数用补码表示，符号位单独处理
B. 操作数用补码表示，连同符号位一起相加
C.操作数用补码表示，将加数变补，然后相加
D. 操作数用补码表示，将被加数变补，然后相加
（5）原码乘除法运算要求 C 。
A.操作数必须都是正数
B. 操作数必须具有相同的符号位
C.对操作数符号没有限制
D. 以上都不对
（6）进行补码一位乘法时，被乘数和乘数均用补码表示，运算时 A 。
A. 首先在乘数最末位y n后增设附加位y n+1，且初始y n+1＝0，再依照y n y n+1的值确定下面的运算。
B. 首先在乘数最末位y n后增设附加位y n+1，且初始y n+1＝1，再依照y n y n+1的值确定下面的运算。
C. 首先观察乘数符号位，然后决定乘数最末位y n后附加位y n+1的值，再依照y n y n+1的值确定下面的运
算。
D. 不应在乘数最末位y n后增设附加位y n+1，而应直接观察乘数的末两位y n－1y n确定下面的运算。
（7）下面对浮点运算器的描述中正确的是 A 。
A.浮点运算器由阶码部件和尾数部件实现。
B. 阶码部件可实现加、减、乘、除四种运算。
C.阶码部件只能进行阶码的移位操作。
D. 尾数部件只能进行乘法和加法运算。
（8）若浮点数的阶码和尾数都用补码表示，则判断运算结果是否为规格化数的方法是 C 。
A.阶符与数符相同为规格化数。
B.阶符与数符相异为规格化数。
C.数符与尾数小数点后第一位数字相异为规格化数。
D.数符与尾数小数点后第一位数字相同为规格化数。
（9）已知[x]补＝1.01010，[y]补＝1.10001，下列答案正确的是 D 。
A.[x]补＋[y]补＝1.11011
B.[x]补＋[y]补＝0.11011
C.[x]补－[y]补＝0.11011
D.[x]补－[y]补＝1.11001
（10）下列叙述中概念正确的是 D 。
A. 定点补码运算时，其符号位不参加运算。
B. 浮点运算中，尾数部分只进行乘法和除法运算。
C. 浮点数的正负由阶码的正负符号决定。
D. 在定点小数一位除法中，为了避免溢出，被除数的绝对值一定要小于除数的绝对值。
3.22 填空题
（1）在补码加减运算中，符号位与数据①参加运算，符号位产生的进位②。
答：①按同样规则一起②自动丢失
（2）在采用变形补码进行加减运算时，若运算结果中两个符号位①，表示发生了溢出。若结果的两个符号位为②，表示发生正溢出；为③，表示发生负溢出。
答：①-55 ②11110010 ③+73 ④01001001
（3）在原码一位乘法的运算过程中，符号位与数值位①参加运算，运算结果的符号位等于②。
答：①分别②两操作数的符号的模2加（异或）
（4）浮点乘除法运算的运算步骤包括：①、②、③、④和⑤。
答：①阶码运算②溢出判断③尾数乘除运算④结果规格化处理⑤舍入处理（5）在浮点运算过程中，如果运算结果的尾数部分不是①形式，则需要进行规格化处理。设尾数采用补码表示形式，当运算结果②时，需要进行右规操作；当运算结果③时，需要进行左规操作。
答：①规格化②溢出③不是规格化数
（6）将两个8421BCD码相加，为了得到正确的十进制运算结果，需要对结果进行修正，其修正方法是①。
答：①两个8421码相加后，若相加的和数＜10，则不需修正，按二进制规则相加的结果就是正确的8421码的和数；若相加的和数≥10，则需在二进制相加的结果上加“0110”进行修正。
（7）浮点运算器由①和②两部分组成，它们本身都是定点运算器，其中①要求能够进行③运算；
②要求能够进行④运算。
答：①阶码部件②尾数部件③加减④加减乘除（8）设有一个16位的数据存放在由两个8位寄存器AH和AL组成的寄存器AX中，其中数据的高8位存放在AH寄存器中，低8位存放在AL寄存器中。现需要将AX中的数据进行一次算术左移，其操作方法是：先对①进行一次②操作，再对③进行一次④操作。
答：①AL ②算术左移③AH ④带进位循环左移
3.23 是非题
（1）运算器的主要功能是进行加法运算。×
（2）加法器是构成运算器的主要部件，为了提高运算速度，运算器中通常都采用并行加法器。√
（3）在定点整数除法中，为了避免运算结果的溢出，要求|被除数|＜|除数|。√
（4）浮点运算器中的阶码部件可实现加、减、乘、除运算。×
（5）根据数据的传递过程和运算控制过程来看，阵列乘法器实现的是全并行运算。√
（6）逻辑右移执行的操作是进位标志位移入符号位，其余数据位依次右移1位，最低位移入进位标志位。×
第四章
4.16 选择题
（1）需要定期刷新的存储芯片是___ B ___。
A. EPROM
B. DRAM
C. SRAM
D. EEPROM
（2）__ A ____存储芯片是易失性的。
A. SRAM
B. UV-EPROM
C. NV-RAM
D. EEPROM
（3）有RAS和CAS引脚的存储芯片是___ B ___。
A. EPROM
B. DRAM
C. SRAM
D. 三者都是
（4）下面叙述不正确的是___C ___。
A．半导体随机存储器可随时存取信息，掉电后信息丢失。
B. 在访问随机存储器时，访问时间与单元的物理位置无关。
C. 内存储器中存储的信息均是不可改变的。
D. 随机存储器和只读存储器可以统一编址。
（5）动态RAM与静态RAM相比，其优点是___C ___。
A. 动态RAM的存储速度快。
B. 动态RAM不易丢失数据。
C. 在工艺上，比静态RAM的存储密度高。
D. 控制比静态RAM简单。
（6）某512×8位RAM芯片采用一位读/写线控制读写，该芯片的引脚至少有___ C ___。
A. 17条
B. 19条
C. 21条
D. 522条
（7）在调频制记录方式中，写“0”和写“1”是利用___ ___。
A. 电平的高低变化
B. 电流的幅值变化
C. 电流的相位变化
D. 电流的频率变化
（8）由于磁盘上内圈磁道比外圈磁道短，因此__ B ____。
A. 内圈磁道存储的信息比外圈磁道少
B. 无论哪条磁道存储的信息量均相同，但各磁道的存储密度不同
C. 内圈磁道的扇区少使得它存储的信息比外圈磁道少
D. 各磁道扇区数相同，但内圈磁道上每扇区存储的信息少
（9）某存储器按字节编址，要求数据传输率达到8×106字节／秒，则应选用存储周期为_D___的存储芯片。
A. 800ns
B. 250ns
C. 200ns
D. 120ns
（10）在下述存储器中，允许随机访问的存储器是___A ___。
A. 半导体存储器
B. 磁带
C. 磁盘
D. 光盘
（11）在下列几种存储器中，不能脱机保存信息的是___ C ___。
A. 磁盘
B. 磁带
C. RAM
D. 光盘
4.17 是非题
（1）数据引脚和地址引脚越多芯片的容量越大。√
（2）存储芯片的价格取决于芯片的容量和速度。√
（3）SRAM每个单元的规模大于DRAM的。√
（4）要访问DRAM，应首先给出RAS地址，之后再给出CAS地址。√
（5）当CPU要访问数据时，它先访问虚存，之后再访问主存。×
（6）EDO和FPM都是页模式的DRAM。√
（7）主存与磁盘均用于存放程序和数据，一般情况下，CPU从主存取得指令和数据，如果在主存中访问不到，CPU才到磁盘中取得指令和数据。√
（8）半导体存储器是一种易失性存储器，电源掉电后所存信息均将丢失。×
（9）Cache存储器保存RAM存储器的信息副本，所以占部分RAM地址空间。×
4.18 填空题
（1）Cache使用的是①存储芯片。
答：①SRAM
（2）主存由①（DRAM、硬盘）构成，虚存由②（DRAM、硬盘）构成。
答：①DRAM ②硬盘
（3）①（EDO、FPM）DRAM中，当CAS变高后，数据就在数据总线上消失了。
答：①FPM
（4）衡量非格式化硬盘的一个磁表面存储容量的两个指标是①和②。
答：①道密度②位密度
（5）Cache存储器的主要作用是解决①。
答：①CPU与主存间速度匹配问题
（6）存储器的取数时间是衡量主存①的重要指标，它是从②到③的时间。
答：①速度②把要访问的存储单元的地址，加载到存储器芯片的地址引脚上
③到读取的数据或指令在存储器芯片的数据引脚上可以使用为止
（7）磁盘的技术指标可用平均存取时间衡量，它包括①_和②两个部分。
答：①平均磁道定位时间②平均旋转等待时间
（8）SRAM与DRAM中速度高的是①，集成度高的是②。
答：①SRAM ②DRAM
（9）某存储器数据总线宽度为32位，存取周期为250ns，则其带宽是①。
答：①128Mbit/s
（10）磁盘等磁表面存储器的写入电流波形决定了记录方式，此外还反映了该记录方式是否有①能力。
答：①自同步
第五章
5.13 选择题
（1）计算机系统中，硬件能够直接识别的指令是 A 。
A. 机器指令
B. 汇编语言指令
C. 高级语言指令
D. 特权指令
（2）指令系统中采用不同的寻址方式的主要目的是 B 。
A. 增加内存的容量
B. 缩短指令长度，扩大寻址范围
C. 提高访问内存的速度
D. 简化指令译码电路
（3）在相对寻址方式中，若指令中地址码为X，则操作数的地址为 B 。
A. X
B. (PC)＋X
C. X＋段基址
D. 变址寄存器＋X
（4）在指令的地址字段中直接指出操作数本身的寻址方式，称为 B 。
A. 隐含地址
B. 立即寻址
C. 寄存器寻址
D. 直接寻址
（5）支持实现程序浮动的寻址方式称为 B 。
A. 变址寻址
B. 相对寻址
C. 间接寻址
D. 寄存器间接寻址
（6）在一地址指令格式中，下面论述正确的是 C 。
A. 只能有一个操作数，它由地址码提供
B. 一定有两个操作数，另一个是隐含的
C. 可能有一个操作数，也可能有两个操作数
D. 如果有两个操作数，另一个操作数一定在堆栈中。
（7）在堆栈中，保持不变的是 C 。
A. 栈顶
B. 堆栈指针
C. 栈底
D. 栈中的数据
（8）在变址寄存器寻址方式中，若变址寄存器的内容是4E3CH，给出的偏移量是63H则它对应的有效地
址是 D 。
A. 63H
B. 4D9FH
C. 4E3CH
D. 4E9FH
（9）设寄存器R的内容(R)＝1000H，内存单元1000H的内容为2000H，内存单元2000H的内容为3000H，PC的值为4000H。若采用相对寻址方式，－2000H (PC) 访问的操作数是 C 。
A. 1000H
B. 2000H
C. 3000H
D. 4000H
（10）程序控制类指令的功能是 D 。
A. 进行算术运算和逻辑运算
B. 进行主存与CPU之间的数据传送
C. 进行CPU和I／O设备之间的数据传送
D. 改变程序执行的顺序
（11）算术右移指令执行的操作是 B 。
A. 符号位填0，并顺次右移1位，最低位移至进位标志位
B. 符号位不变，并顺次右移l位，最低位移至进位标志位
C. 进位标志位移至符号位，顺次右移1位，最低位移至进位标志位
D. 符号位填1，并顺次右移1位，最低位移至进位标志位
（12）下列几项中，不符合RISC指令系统的特点是 B 。
A. 指令长度固定，指令种类少
B. 寻址方式种类尽量多，指令功能尽可能强
C. 增加寄存器的数目，以尽量减少访存次数
D. 选取使用频率最高的一些简单指令以及很有用但不复杂的指令
5.14 填空题
（1）一台计算机所具有的所有机器指令的集合称为该计算机的①。它是计算机与②之间的接口。
答：①指令系统②用户
（2）在指令编码中，操作码用于表示①，n位操作码最多可以表示②条指令。地址码用于表示③。
答：①指令应执行的操作和应具有的功能②2n ③与操作数据相关的地址信息（3）在寄存器寻址方式中，指令的地址码部分给出的是①，操作数存放在②。
答：①某一寄存器的编号②寄存器中
（4）采用存储器间接寻址方式的指令中，指令的地址码中字段中给出的是①所在的存储器单元地址，CPU需要访问内存②次才能获得操作数。
答：①是操作数的有效地址EA ② 2
（5）操作数直接出现在指令的地址码字段中的的寻址方式称为①寻址；操作数所在的内存单元地址直接出现在指令的地址码字段中的的寻址方式称为②寻址。
答：①立即寻址②直接寻址
（6）相对寻址方式中，操作数的地址是由①与②之和产生的。
答：①PC当前的内容②形式地址部分给出的位移量
5.14 判断下列各题的正误。如果有误，请说明原因。
（1）利用堆栈进行算术/逻辑运算的指令可以不设置地址码。√
（2）指令中地址码部分所指定的寄存器中的内容是操作数的有效地址的寻址方式称为寄存器寻址。×原因：寄存器间接寻址
（3）一条单地址格式的双操作数加法指令，其中一个操作数来自指令中地址字段指定的的存储单元，另一个操作数则采用间接寻址方式获得。×
原因：另一个操作数来自累加器
（4）在计算机的指令系统中，真正必需的指令种类并不多，很多指令都是为了提高机器速度和便于编程而引入的。√
（5）RISC系统的特征是使用了丰富的寻址方式。×
原因：RISC系统的特征之一：指令数目较少，指令长度固定，指令格式少，寻址方式种类少
第六章
6.21 单选题
（1）程序计数器的功能是___ D ___。
A. 存放微指令地址
B. 计算程序长度
C.存放指令
D. 存放下条机器指令的地址
（2）CPU从主存取出一条指令并执行该指令的所有时间称为__ D ____。
A. 时钟周期
B. 节拍
C. 机器周期
D. 指令周期
（3）主存中的程序被执行时，首先要将从内存中读出的指令存放到___ D ___。
A.程序计数器
B.地址寄存器
C.指令译码器
D.指令寄存器
（4）在下列的部件中，不属于控制器的是___ B ___。
A.程序计数器
B.数据缓冲器
C.指令译码器
D.指令寄存器
（5）为了确定下一条微指令的地址而采用的断定方式的基本思想是___ C __。
A.用程序计数器PC来产生后继微指令地址
B.用微程序计数器μPC来产生后继微指令地址
C.通过微指令顺序控制字段由设计者指定或由设计者指定的判别字段控制产生后继微指令地址。
D.通过指令中指定一个专门字段来控制产生后继微指令地址
（6）构成控制信号序列的最小单位是__ C ___。
A.微程序
B.微指令
C.微命令
D.机器指令
（7）微程序控制器中，机器指令与微指令的关系是__ B ___。
A.每一条机器指令由一条微指令来执行
B.每一条机器指令由一段用微指令编成的微程序来解释执行
C.一段机器指令组成的程序可由一条微指令来执行
D.一条微指令由若干条机器指令组成
6.22 填空题
（1）控制器的主要功能包括①、②和③等三个功能。
答：①控制指令的正确执行②控制程序和教据的输入及结果的输出
③异常情况和特殊请求的处理法
（2）一般而言，CPU中至少有①、②、③、④、⑤和⑥六个寄存器。
答：①程序计数器PC 、②地址寄存器MAR 、③数据缓冲寄存器MDR（MBR）、
④指令寄存器IR 、⑤累加寄存器AC 、⑥程序状态寄存器PSR
（3）微指令的编码方式有①、②和③等三种。
答：①直接控制法②最短编码法③字段直接编码法
（4）CPU周期也称为①周期，一个CPU周期包括若干个②。
答：①机器周期②节拍
（5）在程序执行过程中，控制器控制计算机的运行总是处于①、分析指令和②的循环之中。
答：①取指令②执行指令
（6）微程序控制器的核心部件是①，它一般由②构成。
答：①控制存储器②ROM
（7）在同一微周期中①的微命令被称为互斥微命令，而在同一微周期中②的微命令被称为相容微命令。显然，③的微命令不能放在一起译码。
答：①不允许同时出现的微命令②允许同时出现的微命令③相容的微命令（8）由于微程序设计的灵活性，只要简单地改变①，就可改变微程序控制的机器指令系统。
答：①微程序
6.23 是非题
（1）在主机中，只有存储器能存放数据。×
（2）一个指令周期由若干个机器周期组成。√
（3）决定计算机运算精度的主要技术指标是计算机的字长。√
（4）微程序设计的字段直接编译原则是：同时出现在一条微指令中的微命令放在不同的字段里，而分时出现的微命令放在同一个字段里。√
（5）由于微程序控制器采用了存储逻辑，结构简单规整，电路延迟小，而组合逻辑控制器结构复杂，电路延迟大，所以微程序控制器比组合逻辑控制器的速度快。×
（6）在CPU中，译码器主要用在运算器中选多路输入数据中的一路数据送到ALU。×
（7）控制存储器是用来存放微程序的存储器，它的速度应该比主存储器的速度快。√
（8）由于转移指令的出现而导致控制相关，因此CPU不能采用流水线技术。×
第七章
7.1是非题
（1）计算机使用总线结构的主要优点是便于实现模块化，同时减少了信息传输线的数目。√
（2）在计算机的总线中，地址信息、数据信息和控制信息不能同时出现在总线上。×
（3）计算机系统中的所有与存储器和I/O设备有关的控制信号、时序信号，以及来自存储器和I/O设备的响应信号都由控制总线来提供信息传送通路。√
（4）使用三态门电路可以构成数据总线，它的输出电平有逻辑“1”、逻辑“0”和高阻（浮空）三种状态。√（5）USB提供的4条连线中有2条信号线，每一条信号线可以连通一台外设，因此在某一时刻，可以同时有2台外设获得USB总线的控制权。×
（6）组成总线时不仅要提供传输信息的物理传输线，还应有实现信息传输控制的器件，它们是总线缓冲器和总线控制器。√
（7）总线技术的发展是和CPU技术的发展紧密相连的，CPU的速度提高后，总线的数据传输率如果不随之提高，势必妨碍整机性能的提高。√
7.2单选题
（1）现代计算机一般通过总线来组织，下述总线结构的计算机中， D 操作速度最快， A 的操作速度最慢。
A．单总线结构B．双总线结构
C．三总线结构D．多总线结构
（2）在多总线结构的计算机系统中，采用 D 方法，对提高系统的吞吐率最有效。
A．多端口存储器B．提高主存的工作速度
C．交叉编址存储器D．高速缓冲存储器
（3）总线中地址总线的作用是 C 。
A．用于选择存储器单元
B．用于选择I/O设备
C．用于指定存储器单元和I/O设备接口寄存器的地址
D．决定数据总线上数据的传输方向
（4）异步控制常用于 A 中，作为其主要的控制方式。
A．单总线结构计算机中，CPU访问主存与外围设备B．微型机中的CPU控制
C．采用组合逻辑控制方式实现的CPU D．微程序控制器
（5）能够直接产生总线请求的总线部件是 B 。
A．任何外设B．具有DMA接口的外设
C．高速外设D．需要与主机批量交换数据的外设
（6）同步通信之所以比异步通信具有较高的传输速率是因为 B 。
A．同步通信不需要应答信号
B．同步通信用一个公共的时钟进行操作同步
C．同步通信方式的总线长度较短
D．同步通信中，各部件存取时间比较接近
（7）把总线分成数据总线、地址总线、控制总线3类是根据 B 来分的。
A．总线所处的位置B．总线所传送信息的内容
C．总线的传送方式D．总线所传送信息的方向
（8）为了协调计算机系统中各个部件的工作，需要有一种器件来提供统一的时钟标准，这个器件是 C 。
A．总线缓冲器B．总线控制器
C．时钟发生器D．操作命令产生器
7.3填空题
（1）在链式查询和独立请求两种总线控制判优方式中，响应时间最快的是①方式；对电路故障最敏感的是②方式。
答：①独立请求②链式查询
（2）在单总线、双总线、三总线3种系统中，从信息流传送效率的角度看，①的工作效率最低；从吞吐量来看，②最强。
答：①单总线②三总线
（3）在单总线结构的计算机系统中，每个时刻只能有两个设备进行通信，在这两个设备中，获得总线控制权的设备叫①，由它指定并与之通信的设备叫②。
答：①主设备②从设备
（4）为了减轻总线的负担，总线上的部件大都具有①。
答：①缓冲器
（5）在地址和数据线分时复用的总线中，为了使总线或设备能区分地址信号和数据信号，所以必须有①控制信号。
答：①地址有效
（6）标准微机总线中，PC/AT总线是①位总线，EISA总线是②位总线，PCI总线是③位总线。
答：①16 ②32 ③32位或64位
（7）USB端口通过使用①，可以使一台微机连接的外部设备数多达②台。
答：①集线器②127
第八章
8.1选择题
（1）计算机的外围设备是指___ D ___。
A. 输入/输出设备
B. 外存储器
C. 远程通信设备
D. 除了CPU 和内存以外的其它设备
（2）CRT显示器显示图形图像的原理是图形图像__ A ____。
A. 由点阵组成
B. 由线条组成
C. 由色块组成
D. 由方格组成
（3）灰度级是指___ A ___。
A. 显示图像像素点的亮度差别
B. 显示器显示的灰度块的多少
C. 显示器显示灰色图形的能力级别
D. 显示器灰色外观的级别
（4）帧是指___ A ___。
A. 显示器一次光栅扫描完整个屏幕构成的图像
B. 隔行扫描中自左至右水平扫描的一次扫描过程
C. 一幅照片所对应显示的一幅静态图像
D. 一幅固定不变的图像所对应的扫描
（5）一台可以显示256种颜色的彩色显示器，其每个像素对应的显示存储单元的长度（位数）为__ B ____。
A. 16位
B. 8位
C. 256位
D. 9位
（6）若显示器的灰度级为16，则每个像素的显示数据位数至少是___ A ___。
A. 4位
B. 8位
C. 16位
D. 24位
（7）显示器的主要参数之一是分辨率，以下描述中含义正确的是__ B ____。
A. 显示器的水平和垂直扫描频率
B. 显示器屏幕上光栅的列数和行数
C. 可显示的不同颜色的总数
D. 同一幅画面允许显示的不同颜色的最大数目
（8）CRT的分辨率为1024×768像素，像素的颜色数为256，为保证一次刷新所需数据都存储在显示缓冲存储器中，显示缓冲存储器的容量至少为__ B ____。
A. 512KB
B. 1MB
C. 256KB
D. 2MB
（9）下面关于计算机图形、图像的叙述中，正确的是___ C ___。
A. 图形比图像更适合表现类似与照片和绘画之类的真实感画面
B. 一般来说图像比图形的数据量要少一些
C. 图形比图像更容易编辑、修改
D. 图像比图形更有用
（10）激光打印机打印原理是__ B ____。
A. 激光直接打在纸上
B. 利用静电转印
C. 激光控制墨粉的运动方向
D. 激光照射样稿
8.2填空题
（1）计算机的外围设备大致分为输入设备、输出设备、①、②、③和其他辅助设备。
答：①外存储器②终端③其它含义的I/O设备
（2）显示器的刷新存储器（或称显示缓冲存储器）的容量是由①、②决定的。
答：①分辨率②灰度级或色彩数
（3）显示适配器作为CRT与CPU的接口，由①存储器、②控制器和ROM BIOS 三部分组成。先进的③控制器具有④加速能力。
答：①显示缓冲②显示③显示④图形
（4）CRT显示器的光栅扫描方式可分为①和②。
答：①逐行扫描方式②隔行扫描方式
（5）根据打印方式的不同，打印机可以分成①和②二种。
答：①击打式②非击打式
（6）激光打印机的工作过程可分为_ ①阶段、②阶段、③阶段和_ ④阶段。
答：①处理②成像③转印④定影
第九章
9.1.判断题
（1）D MA控制器和CPU可以同时使用总线工作。×
（2）在计算机系统中，所有的数据传送都必须由CPU控制实现。×
（3）一个更高优先级的中断请求可以中断另一个中断处理程序的执行。√
（4）外围设备一旦申请中断，立刻能得到CPU的响应。×
（5）一个通道可以连接多个外围设备控制器，一个外围设备控制器可以管理一台或多台外围设备。√
（6）D MA方式既能用于控制主机与高速外围设备之间的信息传送，也能代替中断传送方式。×
（7）通道程序是由通道控制字组成的，通道控制字也称通道指令。√
（8）单级中断与多级中断的区别是单级中断只能实现单中断，而多级中断可以实现多重中断或中断嵌套。√（9）在直接程序控制方式下，CPU启动I/O设备的指令开始执行后，直到数据传送完为止，CPU不能执行别的程序。√
（10）DMA工作方式提高了CPU的效率，同时也提高了数据传送的速度。这是由于DMA方式在传送数据时不需要CPU干预，而且在一批数据传送完毕时，也完全不需要CPU干预。×
（11）与中断处理程序相比，CPU目前运行的用户应用程序的级别最高。×
（12）采用DMA方式进行数据传送的设备，比不采用DMA方式进行数据传送的设备优先级要高。×
（13）CPU在执行当前指令最后所做的检查是否有各类中断请求的次序，即为CPU处理各类中断的次序。√9.2.选择题
（1）I/O接口中的数据缓冲器的作用是 A 。
A.用来暂存外围设备和CPU之间传送的数据
B.用来暂存外围设备的状态
C.用来暂存外围设备的地址
D.以上都不是
（2）在中断响应过程中，保护程序计数器的作用是 B 。
A.使CPU能找到中断处理程序的入口地址
B.使中断返回后，能回到断点处继续原程序的执行
C.使CPU和外围设备能并行工作
D.为了实现中断嵌套
（3）DMA方式用来实现 D 。
A.CPU和内存之间的数据传送
B.外围设备和外围设备之间的数据传送
C.CPU和外围设备之间的数据传送
D.内存和外围设备之间的数据传送
（4）如果认为CPU查询设备的状态信号是处于非有效工作状态，那么，在下面几种主机与设备之间的数据传送方式中， A主机与设备是串行工作的， D 主机与设备是并行工作的， B 主程序与外围
设备是并行运行的。
A.程序查询方式
B.中断方式
C.DMA方式
D.通道方式
（5）下面哪种情况会提出中断请求? B 。
A.产生存储周期窃取
B.一次I/O操作结束
C.两个数相加
D.上述三种情况都发生
（6）中断向量地址是 C 。
A.子程序的入口地址
B.中断服务程序的入口地址
C.中断服务程序入口地址的地址
D.中断向量表的起始地址
（7）向量中断与非向量中断的区别在于 D 。
A.非向量中断是单一中断源的中断，而向量中断是多中断源的中断
B.非向量中断只有单一中断处理程序入口，而向量中断有多个中断处理程序入口
C.非向量中断是单级中断，而向量中断可以实现多级中断
D.非向量不能作为中断隐指令，而向量可以形成隐指令
（8）采用DMA方式传送数据时，每传送一个数据，就要占用 D 的时间。
A.一个指令周期
B.一个CPU周期
C.一个存储周期
D.一个总线周期
（9）周期挪用方式常用于 A 中。
A.直接存储器存取方式的输入输出
B.直接程序控制传送方式的输入输出
C.CPU的某寄存器与存储器之间的直接程序控制传送
D.程序中断方式的输入输出
（10）在下面有关DMA概念的叙述中，正确的是 A 。
A.当CPU在执行指令时，CPU与DMA控制器同时提出了对主存访问的要求，这是应首先满足CPU
的要求，以免指令执行发生错误，而DMA传送数据是可等待的。
B.DMA周期挪用方式是在CPU访问存储器总线周期结束时，插入一个DMA访问周期。在此期间，
CPU等待或执行不需要访问内存的操作。
C.因为DMA传送是在DMA控制器控制下内存与外设直接数据传送，因此在这种方式中，始终不需
要CPU干预。
D.CPU在接到DMA请求后，必须尽快地在一条指令执行后予以响应。
9.3.填空题
（1）CPU对输入输出设备的访问，采用按地址访问的形式。对I/O设备编址的方法，目前采用方式主要有：①和
②，其中③需要有专门的I/O指令支持。
答：①I/O独立编址方式②存储器统一编址方式③ I/O独立编址方式
（2）主机与外围设备之间的数据交换方式有①、②、③和④等几种。
答：①直接程序控制方式②程序中断方式③ DMA ④I/O通道方式
（3）接口接收到中断响应信号INTA后，要将①传送给CPU。
答：①中断类型编码（中断识别编码）
（4）选择型DMA控制器在物理上可以连接①设备，而在逻辑上只允许连接②设备，它适合于连接③设备。
答：①多台设备②一台设备③数据传送速度很快的设备
（5）DMA控制器和CPU分时使用总线的方式有①、②和③三种。
答：①CPU暂停方式②周期挪用方式③交替访问内存方式
（6）通道的种类有①、②和③三种。
答：①字节多路通道②选择通道③数组多路通道
（7）通道的工作过程可分为①、②和, ③三部分。
答：①CPU使用广义指令进入管理程序，组织一个通道程序，并启动通道。
②设备选择、进行信息传送③传送结束
（8）在I/O控制方式中，主要由程序实现的控制方式是①方式。
答：①程序控制方式
（9）中断处理过程可以①进行，②的设备可以中断③的中断服务程序。
答：①嵌套②优先级别高③优先级别低
（10）I/O通道是一个特殊功能的①，它有自己的②，专门负责数据输入输出的传输控制，CPU只负责③功能。
答：①I/O控制器②指令执行部件③启、停I/O通道，查询通道及I/O设备状态，控制I/O 通道进行某些操作
（11）程序中断I/O方式与DMA方式除了应用场合及响应时间不同以外，两者的主要区别在于①。
答：①程序中断I/O方式是以CPU为中心，采用软硬结合，以软件为主的方式，控制设备与主机之间的数据传送DMA方式是以主存为中心，采用硬件手段，控制设备与主存间直接进行数据传送。
【例1-2】某商场决定：营业员每周连续工作5天后连续休息2天，轮流休息。根据统计，商场每天需要的营业员如表1-2所示。 j 息的营业员，该模型如何变化． 【例1-3】合理用料问题。某汽车需要用甲、乙、丙三种规格的轴各一根，这些轴的规格分别是，1，（m），这些轴需要用同一种圆钢来做，圆钢长度为4 m。现在要制造1000辆汽车，最少要用多少圆钢来生产这些轴 如果要求余料最少，数学模型如何变化； 【例1-4】配料问题。某钢铁公司生产一种合金，要求的成分规格是：锡不少于28%，锌不多于15%，铅恰好10%，镍要界于35%~55%之间，不允许有其他成分。钢铁公司拟从五种不同级别的矿石中进行冶炼，每种矿物的成分含量和价格如表1-4所示。矿石杂质在治炼过程中废弃，现要求每吨合金成本最低 在例中，若允许含有少量杂质，但杂质含量不超过1％，模型如何变化． 【例1-5】投资问题。某投资公司拟将5000万元的资金用于国债、地方国债及基金三种类型证券投资，每类各有两种。每种证券的评级、到期年限及每年税后收益率见表1-5 2。问每种证券各投资多少使总收益最大。 【例1-6】均衡配套生产问题。某产品由2件甲、3件乙零件组装而成。两种零件必须经过设备A、B上加工，每件甲零件在A、B上的加工时间分别为5分钟和9分钟，每件乙零件在A、B上的加工时间分别为4分钟和10分钟。现有2台设备A和3台设备B，每天可供加工时间为8小时。为了保持两种设备均衡负荷生产，要求一种设备每天的加工总时间不超过另一种设备总时间1小时。怎样安排设备的加工时间使每天产品的产量最大 在例中，假定同种设备的加工时间均匀分配到各台设备上，要求一种设备每台每
创作编号： GB8878185555334563BT9125XW 创作者：凤呜大王* 1、某班男生人数的5 8与女生人数60%相等，这个班男生人数与全班总人数的最简整数比是（）。 2、从学校到书店，小明用了40分钟，小华用了50分钟。小明比小华的速度快（）。 A、5% B、20% C、50% D、25% 3、甲数比乙数的80%少20，甲数是40，那么，乙数是 （）。 A、25 B、30 C、75 D、90 4、一个圆柱和一个圆锥，底面周长比为2：3，体积比是5：6，那么圆柱和圆锥的高的最简整数比是（）。 A、8：5 B、5：8 C、12：5 D、5：12 5、一个高为8厘米的圆柱体，过底面圆形沿高切开拼成一个近似的长方形，表面积增加了48平方厘米，则原来圆柱的体积是（）立方厘米。
6、修一条公路，第一天修了45 千米，第二天修了全长的4 5 ，这 两天修得相比（ ）。 A 、第一天多 B 、第二天多 C 、同样多 D 、无法确定 7、甲、乙两人各有若干粒糖，若甲拿出糖果的1 5 给乙，则两人 的糖果数相等，原来甲、乙二人的糖果数的比是（ ）。 A 、5：4 B 、6：5 C 、3：5 D 、5：3 8、同学们种花，活了100棵，有5棵没有活，成活率约是（ ）。 A 、100% B 、95% C 、95.2% D 、5% 9、已知3x 5 = 4y 7 ，那么x 和y 成（ ）关系。 A 、正比例 B 、反比例 C 、不成比例 10、已知5x=8y ，那么y ：x=（ ）。 11、一圆锥的体积是15.7立方分米，底面积是3.14平方分米，则它的高是（ ）分米。 12、把一个长6cm ，宽4cm 的长方形按2:1放大后，得到的图形的面积是（ ）cm 2。 A 、48 B 、24 C 、96 D 、72
一、填空题 1．对存储器的要求是速度快，_容量大_____，_价位低_____。为了解决这方面的矛盾，计算机采用多级存储体系结构。 2．指令系统是表征一台计算机__性能__的重要因素，它的____格式__和___功能___不仅直接影响到机器的硬件结构而且也影响到系统软件。 3．CPU中至少有如下六类寄存器__指令____寄存器，__程序_计数器，_地址__寄存器，通用寄存器，状态条件寄存器，缓冲寄存器。 4．完成一条指令一般分为取指周期和执行周期，前者完成取指令和分析指令操作，后者完成执行指令操作。 5．常见的数据传送类指令的功能可实现寄存器和寄存器之间，或寄存器和存储器之间的数据传送。 6．微指令格式可分为垂直型和水平型两类，其中垂直型微指令用较长的微程序结构换取较短的微指令结构。 7．对于一条隐含寻址的算术运算指令，其指令字中不明确给出操作数的地址，其中一个操作数通常隐含在累加器中 8．设浮点数阶码为8位（含1位阶符），尾数为24位（含1位数符），则32位二进制补码浮点规格化数对应的十进制真值范围是：最大正数为 2^127(1-2^－23) ，最小正数为 2^－129 ，最大负数为 2^－128(-2^－1-2^－23) ，最小负数为 -2^127 。 9．某小数定点机，字长8位（含1位符号位），当机器数分别采用原码、补码和反码时，其对应的真值范围分别是 -127/128 ～+127/128 -1 ～+127/128 -127/128 ～+127/128 （均用十进制表示）。 10．在DMA方式中，CPU和DMA控制器通常采用三种方法来分时使用主存，它们是停止CPU访问主存、周期挪用和DMA和CPU交替访问主存。 11．设 n = 8 （不包括符号位），则原码一位乘需做 8 次移位和最多 8 次加法，补码Booth算法需做 8 次移位和最多 9 次加法。 12．设浮点数阶码为8位（含1位阶符），尾数为24位（含1位数符），则32位二进制补码浮点规格化数对应的十进制真值范围是：最大正数为，最小正数为，最大负数为，最小负数为。 13．一个总线传输周期包括申请分配阶段、寻址阶段、传输阶段和结束阶段四个阶段。 14．CPU采用同步控制方式时，控制器使用机器周期和节拍组成的多极时序系统。
运筹学判断题
一、判断下列说法是否正确 （1）图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的；F （2）线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大；T （3）线性规划问题的每一个基解对应可行域的一个顶点；F （4）如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点；T （5）对取值无约束的变量，通常令，其中，在用单纯形法得的最优解中有可能同时出现；F （6）用单纯形法求解标准型式的线性规划问题时，与对应的变量都可以被选作换入变量；T （7）单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负；T （8）单纯形法计算中，选取最大正检验数对应的变量作为换入变量，将使目标函数值得到最快的增长；F （9）一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果；T
（10）线性规划问题的任一可行解都可以用全部基可行解的线性组合表示；T （11）若分别是某一线性规划问题的最优解，则也是该线性规划问题的最优解，其中为正的实数；F （12）线性规划用两阶段法求解时，第一阶段的目标函数通常写为，但也可写为，只要所有均为大于零的常数；T （13）对一个有n个变量、m个约束的标准型的线性规划问题，其可行域的顶点恰好为；F （14）单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解；F （15）线性规划问题的可行解如为最优解，则该可行解一定是基可行解；F （16）若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限个数的最优解；F （17）线性规划可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标函数值，则该顶点处的目标函数值达到最优。T 第二章对偶理论与灵敏度分析 （1）任何线性规划问题存在并具有唯一的对偶问题；T
化工原理试题库（上册） 第一章流体流动 一、选择题 1. 连续操作时，物料衡算通式中的过程积累量GA为（ A ）。 A.零 B.正数 C.负数 D.任意值 2. 热量衡算中，物料的焓为相对值，通常规定（ A ）的焓为零。 A.0℃液体 B.0℃气体 C.100℃液体 D.100℃气体 3. 流体阻力的表现，下列阐述错误的是（ D ）。 A.阻力越大，静压强下降就越大 B.流体的粘度越大，阻力越大 C.流体的流动状况是产生流体阻力的根本原因 D.流体的内摩擦力在流体激烈流动时不存在 4. 压强的具有专门名称的国际单位是Pa，用基本单位表示是（ C ）。 A.atm B.mmHg C.Kg/m.s2 D.N/m2 5. 水在直管中流动，现保持流量不变，增大管径，则流速（ B ）。 A.增大 B.减小 C.不变 D.无法判断 6. 对可压缩流体，满足( C )条件时，才能应用柏努力方程求解。 A. )%(20ppp121式中压强采用表压表示 B. )%(01ppp12 1式中压强采用表压表示 C. )%(20ppp121式中压强采用绝压表示 D. )%(01ppp1 2 1式中压强采用绝压表示 7. 判断流体的流动类型用（ C ）准数。 A.欧拉 B.施伍德 C.雷诺 D.努塞尔特 8. 流体在圆形直管中滞流流动时的速度分布曲线为( B )。 A.直线 B.抛物线 C.双曲线 D.椭圆线 9. 增大流体的流量，则在孔板流量计的孔板前后形成的压强差（ A ）。 A.增大 B.减小 C.不变 D.无法判断 10. 流体在管内流动时的摩擦系数与（ B ）有关。 A.雷诺准数和绝对粗糙度 B. 雷诺准数和相对粗糙度 C.欧拉准数和绝对粗糙度 D. 欧拉准数和相对粗糙度 11. 测速管测量得到的速度是流体（ C ）速度。 A.在管壁处 B.在管中心 C.瞬时 D.平均 12. 在层流流动中，若流体的总流率不变，则规格相同的两根管子串联时的压降为并联时的（ C ）倍。 A. 2； B. 6； C. 4； D. 1。 13. 流体在长为3m、高为2m的矩形管道内流动，则该矩形管道的当量直径为（ C ）。 A. 1.2m； B. 0.6m； C. 2.4m； D. 4.8m 2 14. 流体在长为2m、高为1m的矩形管道内流动，则该矩形管道的当量直径为（ A ）。 A. 1.33m； B. 2.66m； C. 0.33m； D. 0.66m。 15. 流体在内管外径为25mm，外管内径为70mm的环隙流道内流动，则该环隙流道的当量直径为（ D ）。 A. 25mm； B. 70mm； C. 95mm； D. 45mm。 16. 当流体在园管内流动时，管中心流速最大，滞流时的平均速度与管中心的最大流速的关系为( C ) A. u ＝3/2.umax B. u ＝0.8 umax C. u ＝1/2. umax D u =0.75 umax 17. 判断流体流动类型的准数为（ A ） A . Re数 B. Nu 数 C . Pr数 D . Fr数 18. 流体在圆形直管内作强制湍流时，其对流传热系数α与雷诺准数Re 的n 次方成正比，其中的n 值为（ B ） A . 0.5 B. 0.8 C. 1 D. 0.2 19. 牛顿粘性定律适用于牛顿型流体，且流体应呈（ A ） A．层流流动 B 湍流流动 C 过渡型流动 D 静止状态 20. 计算管路系统突然扩大和突然缩小的局部阻力时，速度值应取为（ C ） A. 上游截面处流速 B 下游截面处流速 C 小管中流速 D 大管中流速 21. 用离心泵在两个敞口容器间输送液体。若维持两容器的液面高度不变，则当输送管道上的阀门关小后，管路总阻力将（ A ）。 A. 增大； B. 不变； C. 减小； D. 不确定。 22. 流体的压强有多种表示方式，1标准大气压为 ( C ) A.780mm汞柱 B.1Kgf/cm2 D.10130Pa 23. 流体在圆管中层流流动，若只将管内流体流速提高一倍，管内流体流动型态仍为层流，则阻力损失为原来的（ B ）倍。 A.4 B.2 C.2 D.不能确定 24. 阻力系数法将局部阻力hf表示成局部阻力系数与动压头的乘积，管出口入容器的阻力系数为 ( A ) A.1.0 B.0.5 25. 在柏努利方程式中，P/ρg被称为 ( A ) A.静压头 B.动压头 C.位压头 D.无法确定 26. 流体的流动形式可用雷诺准数来判定，若为湍流则Re ( D ) A.<4000 B.<2000 C.>2000 D.>4000 27. 不可压缩性流在管道内稳定流动的连续性方程式为（ A ）可压缩性流体在管道内稳定流动的连续性方程式为（ D ） 3 A.u1Ａ1=u2Ａ2 B.u1Ａ2=u2Ａ1
1. 冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是（） A. 指令操作码的译码结果 B. 指令和数据的寻址方式 C. 指令周期的不同阶段 D. 指令和数据所在的存储单元 答案为：C 2. 假定变量i，f，d数据类型分别为int, float, double(int用补码表示，float和double用IEEE754单精度和双精度浮点数据格式表示)，已知i=785，f=1.5678e3 ，d=1.5e100，若在32位机器中执行下列关系表达式，则结果为真的是() (I) i==(int)(float)i (II)f==(float)(int)f (III)f==(float)(double)f (IV)(d+f)-d==f A. 仅I和II B. 仅I和III C. 仅II和III D. 仅III和IV 答案B 3.一个C语言程序在一台32位机器上运行。程序中定义了三个变量x，y和z，其中x和z 是int型，y为short型。当x=127，y=-9时，执行赋值语句z=x+y 后，x、y和z的值分别是： A x=0000007FH , y=FFF9H , z=00000076H B x=0000007FH , y=FFF9H , z=FFFF0076H C x=0000007FH , y=FFF7H , z=FFFF0076H D x=0000007FH , y=FFF7H , z=00000076H 答案D 4. 某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址，现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储 器，则需要上述规格的ROM芯片数和RAM芯片数分别是（） A . 1、15 B . 2、15 C . 1、30 D . 2、30 答案D 5. 假定用若干个2K×4位芯片组成一个8K×8位的存储器，则地址0B1FH所在芯片的最小地址是（） A. 0000H B. 0600H C. 0700H D. 0800H 答案D
1、一个三角形的底是3厘米，高是X厘米，面积是（）平方厘米。 2、梯形的面积是21.6平方厘米,它的高是5.4厘米,上底是1厘米,下底是( )厘米. 3、一张三角形的彩色纸，底是2.4dm，高是1.3dm，这张彩色 纸的面积是（）。 4、一个三角形的底是3厘米，高是4厘米，面积是（），与它等底等高的平行四边形面积是（）。 5、、一个直角梯形的上底、下底和高分别是10dm、12dm和8dm，它的面积是（） 6、一个平行四边形的面积是33.6㎡，它的底边是8.4㎝。它的高是（）厘米。 7、、右图阴影部分的面积是28 cm2， 平行四边形的面积是（）。 8、一个等腰三角形的底是12厘米，腰是a厘米，高是b厘米。 这个三角形的周长是（）厘米，面积是（）平方厘米。 9、一个平行四边形的面积是33.6㎡，它的底边是8.4㎝。它的高是（）厘米。 10、一个平行四边形的面积是80平方分米，与它等底等高的三角形的面积是（）平方分米。 11、一个三角形高不变，要使面积扩大3倍，底要扩大（）倍。 12、下图是由6个面积是1平方厘米的正方形组成的，三角形 C A B
C的面积是（）平方厘米，三角形A、B、C的面积和是（）平方厘米，空白部分的面积是（）平方厘米。 13、一个三角形的面积是12平方厘米，它的底边是4厘米，这个三角形的这条底上的高是＿＿＿＿厘米。 14、一个高是4cm的三角形与边长是4cm的正方形的面积相等，三角形的底是( )。 15、一个直角梯形的上底、下底和高分别是10dm、12dm和8dm，它的面积是（）平方分米；在梯形内画一个最大的正方形，正方形的面积是（）平方分米。 16、一个平行四边形的面积是11.2平方米，高是4米，底是（）米。 17、三角形的底是2.5厘米，高是3.2厘米，面积是（）平方厘米。 18、一个梯形的上是2分米，下底是6分米，高是4.5分米，它的面积是（）平方分米。 19、一个平行四边形的底是5.5米，高是4米，与它等底等高的三角形的面积是（）平方米。 20、一个直角三角形的三条边分别是3厘米、4厘米、5厘米，这个三角形的面积是（）平方厘米；斜边上的高是（）厘米。 21、一个长方形的长是a米，宽是b米，周长是（）米，
【选择题200道】 1. 计算机系统中的存贮器系统是指__D____。 A RAM存贮器 B ROM存贮器 C 主存贮器 D cache、主存贮器和外存贮器 2. 某机字长32位，其中1位符号位，31位表示尾数。若用定点小数表示，则最大正小 数为___ B __ 。 -32 -31 -32 -31 A+（ 1 - 2 ） B + （1 - 2 ） C 2 D 2 3. 算术/ 逻辑运算单元74181ALU可完成_C ________ 。 A 16种算术运算功能 B 16种逻辑运算功能 C 16种算术运算功能和16种逻辑运算功能 D 4位乘法运算和除法运算功能 4. 存储单元是指_B ______ 。 A 存放一个二进制信息位的存贮元 B 存放一个机器字的所有存贮元集合 C 存放一个字节的所有存贮元集合 D 存放两个字节的所有存贮元集合； 5. 相联存贮器是按—C―行寻址的存贮器。 A 地址方式 B 堆栈方式 C 内容指定方 式 D 地址方式与堆栈方式 6. 变址寻址方式中，操作数的有效地址等于_C _____ 。 A 基值寄存器内容加上形式地址（位移量） B 堆栈指示器内容加上形式地址（位移量） C 变址寄存器内容加上形式地址（位移量） D 程序记数器内容加上形式地址（位移量） 7. 以下叙述中正确描述的句子是：__AD ___ 。 A 同一个CPU周期中，可以并行执行的微操作叫相容性微操作 B 同一个CPU周期中，不可以并行执行的微操作叫相容性微操作 C 同一个CPU周期中，可以并行执行的微操作叫相斥性微操作 D 同一个CPU周期中，不可以并行执行的微操作叫相斥性微操作 & 计算机使用总线结构的主要优点是便于实现积木化，同时_C_____ 。
。 复习思考题 第一章 11判断下列说法是否正确： （a ）图解法与单纯形法虽然求解的形式不同，但从几何上理解， 两者是一致的。 正确。 （b ）线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。正确。 ! 这里注意：增加约束，可行域不会变大；减少约束，可行域不会变小。 （c ）线性规划问题的每一个基解对应可行域的一个顶点。错误。 线性规划的基本定理之一为：线性规划问题的基本可行解对应于可行域的顶点。 （d ）如线性规划问题存在可行域，则可行域一定包含坐标的原点。错误。 如果约束条件中有一个约束所对应的区域不包含坐标的原点，则即使有可行域，也不包含坐标的原点。 （e ）取值无约束的变量i x ，通常令'''i i i x x x =-，其中''' 0,0i i x x ≥≥，在用单纯形法求得的最优解中，有可能同时出现''' 0,0i i x x >>。错误。 由于'"i i P P =-，() ()1'' 1""t t t i i t i i B P P B P P --==-=-，因此，'''i i x x 和中至多只有一个是t B 下的基变量，从而 '''i i x x 和中至多只有一个取大于零的值。 （f ）用单纯形法求解标准型式的线性规划问题时，与0j σ>对应的变量都可以被选作入基变量。正确。 : 如表1-1，取k x 为入基变量，旋转变换后的目标函数值相反数的新值为： 1 0t t t t t t t l k l k t lk b z z z a σθσ+?-=--=-- 即旋转变换后的目标函数值增量为t t l k θσ，由于0t l θ≥，只要0,t k σ≥就能保证0t t l k θσ≥，满足单纯形法基变换 后目标函数值不劣化的要求。 表1-1 （④）
填空专项 1、太阳每天从（）方升起，（）方落下。 2、当你面对启明星时，你的左边是（）面，右边是（）面。 3、你的前面是南，你的左边是（）方，右边是（）方，后面是（）方。 4、一年有（）个月，一年中的大月有（）（）（）（）（）（）（）； 小月有（）（）（）（）。大月每月有（）天，小月每月有（）天。 5、平年的二月有（）天，平年全年有（）天，闰年的二月有（）天，闰年 全年有（）天。 6、妹妹是7月倒数第二天出生的，妹妹的生日是（）月（）日。 7、中国共产党自1921年7月1日诞生以来，到今年的7月1日，是（）周年。 8、明明晚上9时睡觉，第二天清晨6时30分起床。他晚上一共睡了（）时（） 分。 9、平年的上半年有（）天。 10、1999年第一季共有（）天。 11、元旦是（）月（）日儿童节是（）月（）日 植树节是（）月（）日教师节是（）月（）日 劳动节是（）月（）日建党节是（）月（）日 12、605÷5，商是（），商是（）位数，商的最高位在（）位。 13、要使6□5÷3的商中间有0，而且没有余数，□里应填（）。 14、六一儿童节的前一天是（）月（）日。 15、小方住在小新的东边，小新就住在小方的（）。
16、一年中（）月既不是大月也不是小月。 17、课间操时，小刚东边站了4人，西边站了3人，这一队一共有（）人。 18、40×50的积的末尾有（）个0。 19、32×50的积的末尾有（）个0。 20、1公顷=（）平方米 2平方千米=（）公顷 15平方米=（）平方分米 900平方厘米=（）平方分米 500平方厘米=（）平方分米 1平方千米=（）平方米 1平方米=（）平方厘米 30000平方米=（）公顷 21、边长为1厘米的正方形面积是（），边长为100米得正方形面积是 （）。 22、跑道长400（）课桌宽（）一支铅笔长（） 数学书的封面大约是320（）一块橡皮上面的面积是9（） 我国的国土面积大约是960万（）楼房高10（） 23、边长是（）米的整方形面积是1平方米，边长是100米的正方形面积是（）。 24、计算面积要用（）单位，计算周长要用（）单位。 25、正方形的边长扩大2倍，面积扩大（）倍。 26、一个长方形周长是40厘米，长比宽多2厘米，它的面积是（）平方厘米。 27、一个边长是6厘米的正方形纸，从中间对折以后，它的周长是（）厘米， 面积是（）平方厘米。 28、用12个1平方厘米的正方形，拼成一个长方形。 （1）一排摆4个，一共可以摆（）排，拼成的长方形的面积是（）平方厘米，周长是（）厘米。
一、判断下列说法是否正确 （1）图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的；F （2）线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大；T （3）线性规划问题的每一个基解对应可行域的一个顶点；F （4）如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点；T （5）对取值无约束的变量，通常令，其中，在用单纯形法得的最优解中有可能同时出现；F （6）用单纯形法求解标准型式的线性规划问题时，与对应的变量都可以被选作换入变量；T （7）单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负；T （8）单纯形法计算中，选取最大正检验数对应的变量作为换入变量，将使目标函数值得到最快的增长；F （9）一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果；T
（10）线性规划问题的任一可行解都可以用全部基可行解的线性组合表示；T （11）若分别是某一线性规划问题的最优解，则也是该线性规划问题的最优解，其中为正的实数；F （12）线性规划用两阶段法求解时，第一阶段的目标函数通常写为，但也可写为，只要所有均为大于零的常数；T （13）对一个有n个变量、m个约束的标准型的线性规划问题，其可行域的顶点恰好为；F （14）单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解；F （15）线性规划问题的可行解如为最优解，则该可行解一定是基可行解；F （16）若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限个数的最优解；F （17）线性规划可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标函数值，则该顶点处的目标函数值达到最优。T 第二章对偶理论与灵敏度分析 （1）任何线性规划问题存在并具有唯一的对偶问题；T
一、判断题（正确的打“√，”错误的打“×）”： 1.．图解法只能解决包含两个决策变量的线性规划问题．（是） 2.．线性规划具有无界解，则可行域无界．（是） 3.．若线性规划问题的可行域存在，则可行域是一个凸集．（是） 4.．单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次．（错）每迭代一次，目标函数的值都会增加，即增量大于0 5.．用单纯形法求解线性规划问题时，如果表中所有的检验 j 0 ，则表中的基可行解为最优解．（是）j0 ，则非基变量都<=0 数 6.．对偶问题的对偶就是原问题．（恩） 8.．互为对偶问题，原问题有最优解，对偶问题也有最优解．（恩）且目标函数的值也一样 9.．任意一个运输问题一定存在最优解．（是的）运输问题一定存在最优解 10 ．线性规划问题的最优解只能在极点上达到．（错） 11 ．对偶单纯形法是直接解对偶问题的一种方法．（错）有区别的。通过判断 b 列的正负来进行迭代的。 12 ．原问题具有无界解，对偶问题无可行解．（恩） 13 ．可行解是基解．（错） 14 ．标准型中的变量要求非正．（恩）大于0 15 ．线性规划的基本最优解是最优解．（恩）
16 ．对产销平衡运输问题，各产地产量之和等于各销地销量之和．（恩）
18 ．用单纯形法求解线性规划问题时，一定要将问题化为标准型．（恩） 19 ．匈亚利解法是求解运输问题的一种方法．（错）匈牙利（康尼格）法是求解及小型（优化方向为极小）指派问题的一种方法 20 ．运输问题必存在有限最优解．（错）当非基变量为0 时有无穷多最优解（关于其退化问题） 二、填空题： 1.．规划问题的数学模型由目标函数、约束条件、决策变量三个要素组成。 2.．满足变量非负约束条件的基解称为基可行解。 3.．线性规划的约束条件个数与其对偶问题的决策变量个数相等； 4.．如原问题有可行解且目标函数值无界，则其对偶问题无可行解；反之，对偶问题有可行解且目标函数值无界，则其原 问题无可行解。 5.．线性规划的右端常数项是其对偶问题的目标函数的变量系数； 6.．用单纯形法求解线性规划问题时，判断是否为最优解的标准是：对极大化问题，检验数应为小于0 ；对极小化问题，检验数应为大于0 。 7.．线性规划问题如果没有可行解，则单纯形计算表的终点表中必然有基变量中有非零的人工变量。 9 ．对于有(m n) 个结构约束条件的产销平衡运输问题，由于销量等于产量，故只有(m n 1) 个结构约束条件是线性独立的。
复习4 一、填空题请在每小题的空格中填上正确答案。错填、不填均无分。 （一）1．我国目前采用的大地坐标系是_______________。 2．测量平面直角坐标系的X轴指向_______________方向、Y轴指向_______________方向。 3．水准测量中，要消除地球曲率和大气折光的影响，所采用的方法是_______________。 4．水准器的分划值越小，说明其灵敏度就越_______________。 5．根据标准方向的不同，方位角可分为真方位角、_______________和_______________。 6．经纬仪的视准轴应与横轴_______________。 7．观测水平角时，要消除视准轴误差对水平角的影响，所采用的方法是_______________。 8．阐述函数中误差与观测值中误差之间关系的定律称为_______________。 9．坐标反算是根据两点平面直角坐标推算_______________和_______________。 10．已知某地形图上AB线段长度为2．5厘米，其实地水平距离为125米，则该图的比例尺为 _______________，比例尺精度为_______________米。 11．地物符号包括依比例符号、_______________和_______________。 12．平整场地时，填挖高度是地面高程与_______________之差。 13．要在AB方向上测设一条坡度为1%的坡度线，已知A点高程为24．050米，AB的实地水平距离为120米，则B点高程应为_______________米。 14．里程桩的桩号表示该桩距离_______________的里程。 15．用钢尺分别丈量了两段距离，AB段长100米，CD段长200米，丈量两段的中误差均为±0．02米，则AB段比CD段丈量精度_______________。 （二）
1.10111000当做无符号数的值为多少，当做整数的值为多少，当做定点小数的值为多少？(十进制数) 无符号：2^7+2^5+2^4+2^3=128+32+16+8=184 整数：10111000 定点小数:10111000 11000111(取反） 11000111(取反） + 1 + 1 11001000 11001000 -(2^3+2^6)=-72 -（1/2+1/16）=-9/16 2.已知接受到的信息为001100001111，其中有效数据位为8位，运用海明码检测，问信息传输是否有错？8位的数据值是多少？ 编号 检测位 数据位 12 1100 0 M8 C1=M1⊕M2⊕M4⊕M5⊕M7=0 11 1011 0 M7 C2=M1⊕M3⊕M4⊕M6⊕M7=0 10 1010 1 M6 C4=M2⊕M3⊕M4⊕M8=0 9 1001 1 M5 C8=M5⊕M6⊕M7⊕M8=0 8 1000 0 C8 7 0111 0 M4 发：0111 6 0110 0 M3 收：0000 5 0101 0 M2 发 ⊕收=0111 4 0100 1 C4 即M4出错则数据实为00111001 3 0011 1 M1 2 0010 1 C2 1 0001 1 C1 3.已知原始报文为1111，生成多项式为G （x ）=x 4+x 2 +x+1,求编码后的报文 （1）：将生成多项式为G （x ）=x 4+x 2 +x+1，转换成对应的二进制为10111 （2）生成多项式为5（R+1)位，将原始报文左移4（R)位为11110000 （3）进行模2除 _______00011__________ ______ 10111________________00010100_____________10111_______________010010________ 10111_____1101 11110000 10111 （4）编码CRC 码为11110011 4.采用IEEE754标准的32位短浮点数格式，即0-22位为尾数，23-30位为阶码位，第1位为数符，其中阶码偏置为127，试求出32位浮点代码CC9E23AF 的真值（结果可用任何进
运筹学判断题 一、第1章 线性规划的基本理论及其应用 1、线性规划问题的可行解集不一定是凸集。（×） 2、若线性规划无最优解则其可行域无界。（×） 3、线性规划具有惟一的最优解是指最优表中非基变量检验数全部非零。（√） 4、线性规划问题的每一个基本可行解对应可行域的一个顶点。（√） 5、若线性规划模型的可行域非空有界，则其顶点中必存在最优解。（√） 6、线性规划问题的大M 法中，M 是负无穷大。（×） 7、单纯形法计算中，若不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量为负。（√） 8、对于线性规划问题的基本可行解，若大于零的基变量数小于约束条件数，则解是退化的。（√）。 9、一旦一个人工变量在迭代过程中变为非基变量后，则该变量及相应列的数字可以从单纯性表中删除，且这样做不影响计算结果。（√） 10、线性规划的目标函数中系数最大的变量在最优解中总是取正值。（×） 11、对一个有n 个变量，m 个约束的标准型的线性规划问题，其可行域的顶点恰好为个m n C 。（×） 12、线性规划解的退化问题就是表明有多个最优解。（×） 13、如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解。（√） 14、单纯型法解线性规划问题时值为0的变量未必是非基变量。（√） 15、任何线性规划问题度存在并具有唯一的对偶问题。（√） 16、对偶问题的对偶问题一定是原问题。（√） 17、根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解；反之，当对偶问题无可行解时，其原问题为无界解。（×） 18、若原问题有可行解，则其对偶问题也一定有可行解。（×） 19、若原问题无可行解，其对偶问题也一定无可行解。（×） 20、若原问题有最优解，其对偶问题也一定有最优解。（√） 21、已知*i y 为线性规划的对偶问题的最优解，若*0i y >，说明在最优生产计划中，第i 种 资源一定有剩余。（×） 22、原问题具有无界解，则对偶问题不可行。（√） 23、互为对偶问题，或者同时都有最优解，或者同时都无最优解。（√） 24、某公司根据产品最优生产计划，若原材料的影子价格大于它的市场价格，则可购进原材料扩大生产。（√） 25、对于线性规划问题，已知原问题基本解不可行，对偶问题基本解可行，可采用对偶单纯形法求解。（√） 26、原问题（极小值）第i 个约束是“≥”约束，则对偶变量0i y ≥。（√） 27、线性规划问题的原单纯形解法，可以看作是保持原问题基本解可行，通过迭代计算，逐步将对偶问题的基本解从不可行转化为可行的过程。（√） *28、运输问题不能化为最小费用流问题来解决。（×） 29、运输问题一定有最优解。（√）
一、填空题 1.从多种方案中选择一个最优方案达到预期目标，属于（ ）的研究任务。 2、（ ）是研究具有利害冲突的各方,如何制定出对自己有利从而战胜对手的斗争决策。 A 、规划论 B 、网络分析 C 、对策论 D 、决策论 3、下列哪些不是运筹学的研究范围 （ ） 4、设A 、B 都是n 阶可逆矩阵, 则 等于（ ） 5、设|A|=-2，则 T A A =（ ） 7、设行列式 2 2 11 b a b a =1， 2 2 11 c a c a =2，则 2 22 111 c b a c b a ++=（ ） 8、设A 为3阶方阵，且已知|-2A|=2，则|A|=（ ） 9、设矩阵,,A B C 为同阶方阵，则()T ABC =（ ） 10设A 为2阶可逆矩阵，且已知1(2)A -=???? ??4321，则A=（ ） 12、矩阵A= ???? ??--1111的伴随矩阵A*=（ ） A 、???? ??--1111 B 、???? ??--1111 C 、 ???? ??--1111 D 、 ???? ??--1111 14、 下列矩阵中，是初等矩阵的为（ ） A 、???? ??0001 B 、????? ??--100101110 C 、????? ??101010001 D 、??? ?? ? ?001300010 16、试题编号：200811302012910,状态:可用,答案：RetEncryption(D)。 设A 为3阶方阵，且2A =，则12A -=（ ） A 、-4 B 、-1 C 、1 D 、4 19、试题编号：200811302013210,状态:可用,答案：RetEncryption(C)。 矩阵??? ? ??-0133的逆矩阵是（ ） A 、???? ??-3310 B 、???? ??-3130 C 、???? ??-13110 D 、 ????? ??-01311 20、试题编号：200811302013310,状态:可用,答案：RetEncryption(A)。
A．-127 ～127；B．-128 ～+128；C．-128 ～+127；D．-128 ～+128。 2．设机器数采用补码形式（含1位符号位），若寄存器内容为9BH，则对应的十进制数为______。A．-27；B．-97；C．-101；D．155。答案： 3．设寄存器内容为80H，若它对应的真值是–127，则该机器数是______。 A．原码；B．补码；C．反码；D．移码。答案： 4．若9BH表示移码（含1位符号位）．其对应的十进制数是______。 A．27；B．-27；C．-101；D．101。答案： 5．当定点运算发生溢出时，应______ 。 A．向左规格化；B．向右规格化；C．发出出错信息；D．舍入处理。答案： 6．设寄存器内容为10000000，若它等于-0，则为______。 A．原码；B．补码；C．反码；D．移码。答案： 7．设寄存器内容为11111111，若它等于+127，则为______。 A．原码；B．补码；C．反码；D．移码。答案： 8．在浮点机中，判断原码规格化形式的原则是______。 A．尾数的符号位与第一数位不同；B．尾数的第一数位为1，数符任意； C．尾数的符号位与第一数位相同；D．阶符与数符不同。答案： 9．浮点数的表示范围和精度取决于______ 。 A．阶码的位数和尾数的机器数形式；B．阶码的机器数形式和尾数的位数； C．阶码的位数和尾数的位数；D．阶码的机器数形式和尾数的机器数形式。答案： 10. 在定点补码运算器中，若采用双符号位，当______时表示结果溢出。 A．双符号相同B．双符号不同C．两个正数相加D．两个负数相加答案：
《运筹学》模拟试题及参考答案 一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。) 1. 图解法提供了求解线性规划问题的通用方法。( ) 2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j ≥0，则问题达到最优。( ) 3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。( ) 4. 满足线性规划问题所有约束条件的解称为基本可行解。( ) 5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。( ) 6. 对偶问题的目标函数总是与原问题目标函数相等。( ) 7. 原问题与对偶问题是一一对应的。( ) 8. 运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。( ) 9. 指派问题的解中基变量的个数为m＋n。( ) 10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。( ) 11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。( ) 12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。( ) 13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。( ) 14. 单目标决策时，用不同方法确定的最佳方案往往是一致的。( ) 15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。 ( ) 二、简述题 1. 用图解法说明线性规划问题单纯形法的解题思想。 2. 运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。 3. 建立动态规划模型时，应定义状态变量，请说明状态变量的特点。 三、填空题 1. 图的组成要素；。 2. 求最小树的方法有、。
理工大学考试试题纸（A卷） 课程名称运筹学专业班级 题号一二三四五六七八九十总分 题分10 15 10 50 15 100 备注:学生不得在试题纸上答题(含填空题、选择题、判断题等客观题),时间：120分钟 一、单项选择题（从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得分。每小题1分，共10分） 1．线性规划具有唯一最优解是指 A．最优表中存在常数项为零 B．最优表中非基变量检验数全部非零 C．最优表中存在非基变量的检验数为零 D．可行解集合有界 2．设线性规划的约束条件为 则基本可行解为 A．(0, 0, 4, 3) B．(3, 4, 0, 0) C．(2, 0, 1, 0) D．(3, 0, 4, 0) 3．则 A．无可行解B．有唯一最优解 C．有多重最优解D．有无界解 4．互为对偶的两个线性规划, 对任意可行解X 和Y，存在关系 A．Z > W B．Z = W C．Z≥W D．Z≤W 5．有6 个产地4个销地的平衡运输问题模型具有特征 A．有10个变量24个约束 B．有24个变量10个约束 C．有24个变量9个约束 D．有9个基变量10个非基变量 6.下例错误的说法是 A．标准型的目标函数是求最大值 B．标准型的目标函数是求最小值 C．标准型的常数项非正 D．标准型的变量一定要非负 7. m+n－1个变量构成一组基变量的充要条件是 A．m+n－1个变量恰好构成一个闭回路 B．m+n－1个变量不包含任何闭回路 C．m+n－1个变量中部分变量构成一个闭回路 D．m+n－1个变量对应的系数列向量线性相关 8．互为对偶的两个线性规划问题的解存在关系 A．原问题无可行解，对偶问题也无可行解
填空题 1、存储器容量为256K，若首地址为00000H，则末地址为。 2、若某奇偶校验码编码为010000100，则采用的校验方案是。 3、DRAM存储器行、列地址要分两次打入，为了实现行、列地址的区分，需要给存储芯片提供地址选通信号和。 4、存储器容量的扩展有、和三种方式。 5、假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是。 6、操作数有效地址出现在地址码位置的寻址方式称为寻址。 7、任何指令周期的第一步必定是周期。 8、当产生中断请求时，用程序方式有选择地封锁部分中断，而允许其余部分中断仍能得到响应，称为。 9、通常根据流水线使用级别的不同，可把流水线分成部件级、处理机级和系统级流水线，指令处理流水线属于级。 10、从计算机系统结构的发展和演变看，近代计算机采用以作为全机中心的系统结构。 11、十进制数-54表示成补码形式为（用1个符号位，7个数值位表示）。 12、磁表面存储器是以作为记录信息的载体，通过对信息进行记录和读取。 13、存储器间接寻址方式指令执行过程中，除取指外CPU还需要访问内存次才能获得操作数。 14、组成32M×8位的存储器，需要1M×4位的存储芯片片。 15、微指令格式分为型微指令和型微指令，其中，前者的并行操作能力比后者强。 16、在CPU中，存放后继指令地址的寄存器是。 17、若X的原码为01000011，其补码为，其移码为。 18、总线的仲裁方式有和两种。 19、引起中断的设备或事件称为。 20、虚拟存储器指的是__________层次，它给用户提供了一个比实际__________空间大得多的__________空间. 21、运算器的两个主要功能是：__________，__________。 22、计算机硬件由_______、_______、存储器、输入设备和输出设备五大部件组成。 23、奇偶校验法只能发现_______数个错，不能检查无错或_______数个错。 24、八进制数37.4Q转换成二进制数为__________。 25、数x的真值-0.1011B，其原码表示为____________。 26、条件转移、无条件转移、转子程序、返主程序、中断返回指令都属于__________类指令，这类指令在指令格式中所表示的地址不是__________的地址，而是__________的地址。27、直接内存访问（DMA）方式中，DMA控制器从CPU完全接管对__________的控制，数据交换不经过CPU,而直接在内存和__________之间进行。 28、RISC的中文含义是__________，CISC的中文含义是__________。 对于n+1位（包含一位符号位）的补码纯小数来说，它能表示的最小数据是。 29、、控制器产生控制信号的方法有与，其中需要有控制存储器支持的是。