全国2010年4月自学考试计算机系统结构试题
课程代码：02325
一、单项选择题(本大题共10小题，每小题1分,共10分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均不得分。
1．在计算机系统结构设计中，提高软件功能实现的比例可( )
A．提高解题速度B．减少需要的存储器容量
C．提高系统的灵活性D．提高系统的性能价格比
2．浮点数表示的尾数的基r m=16，尾数长度p=8，可表示的规格化最大正尾数的值是( )
A．1／256 B．1／2
C．15／16 D．255／256
3．下列数据存储空间为隐含寻址方式的是( )
A．CPU中的通用寄存器B．主存储器
C．I／O接口中的寄存器D．堆栈
4．当计算机系统执行通道程序完成输入输出工作时，执行通道程序的是( )
A．CPU B．通道
C．CPU和通道D．指定的外设
5．下列有关中断的叙述正确的是( )
A．中断响应的次序是由硬件决定的B．中断处理的次序是由硬件决定的
C．中断处理的次序是不可改的D．中断响应的次序是可灵活改变的
6．与虚拟存储器的等效访问速度无关
．．的是( )
A．访存页地址流B．页面替换算法
C．主存的容量D．辅存的容量
7．非线性流水线的特征是( )
A．一次运算中使用流水线中的多个功能段
B．一次运算中多次使用流水线中的某些功能段
C．流水线中某些功能段在各次运算中的作用不同
D．流水线的各功能段在不同的运算中可以有不同的连接
8．属于集中式共享存储器结构的SIMD计算机是( )
A．ILLIAC IV B．BSP
精品文档
C．CM-2 D．MP-1
9．指令执行结果出现异常而引起的中断是( )
A．程序性中断B．I／O中断
C．机器校验中断D．外部中断
10．下列关于脉动阵列机的描述，错误
．．的是( )
A．脉动阵列机是由一组内部结构相同的处理单元构成的阵列
B．脉动阵列机结构简单、规整，模块化强，可扩充性好
C．脉动阵列机不适用于要求计算量大的信号／图像的处理
D．脉动阵列机各PE间数据通信距离短、规则，使数据流和控制流的设计、同步控制等均简单、规整
二、填空题(本大题共10小题，每小题2分，共20分)
请在每小题的空格中填上正确答案。错填、不填均不得分。
11．使用多处理机的主要目的是用多个处理机__________执行多个任务来提高__________。
12．指令的操作码优化编码方法有__________和__________。
13．在可表示浮点数的负数区间，规格化浮点数的最大负数值由尾数的__________与阶码的__________组合而成。14．输入输出系统的发展经历了三个阶段，对应于三种方式，即__________、直接存储器
访问(DMA)及__________方式。
15．若T S是通道的设备选择时间，T D是通道传送一个字节数据的传送时间，P为通道连接的外设台数，n为每台外设需要传送的字节数，那么，字节多路通道完成数据传送的时间T byte=__________，选择通道完成数据传送的时间T select=__________。
16．Cache存储器系统是由__________和__________构成的二级存储系统。
17．解释一条机器指令的微操作可归并成取指令、__________和__________三个部分。
18．分布式存储器结构的并行处理机的每个处理单元PE都有自己的__________存储器，只能被__________直接访问。19．程序员编程用的地址是__________，主存物理地址是程序在主存中的__________。
20．根据对数据令牌处理方式的不同，可以把数据流计算机的结构分成______________和__________两类。
三、简答题(本大题共5小题，每小题6分，共30分)
21．简述实现软件移植的统一高级语言途径存在的问题。
22．简述设计RISC结构采用的基本技术。
23．设某系统的中断源的中断请求优先级分为4级，从高到低为l、2、3、4。设中断级屏蔽位为“1”，对应屏蔽；中断级屏蔽位为“0”，对应开放。要求中断处理次序与中断响应次序相同，请给出各级中断处理程序中断级屏蔽位的设置。(要求：先进行文字说明，再画出中断级屏蔽位表)
24．设指令由取指、分析、执行和存结果四个子部件组成，每个子部件经过时间为 t，连续执行12条指令。画出在度m为3的超流水线处理机上工作的时空图。
精品文档
25．画出ILLIAC IV处理单元的互连结构，用PU i表示第i个处理单元(i=0，l，…，63)。
四、简单应用题(本大题共2小题，每小题10分，共20分)
26．设有一条3段流水线，各段执行时间依次为△t、3△t和△t。
(1)分别计算连续输入3条指令和连续输入30条指令时的实际吞吐率和效率。
(2)将瓶颈段细分为3个独立段，各子段执行时间均为At，分别计算改进后的流水线连续输入3条指令和连续输入30条指令时的实际吞吐率和效率。
(3)比较(1)和(2)的结果，给出结论。
27．在多处理机上，给定表达式为：E=a(b+c(d+e(f+gh)))，利用减少树高来尽可能加快运算速度，求
(1)画出在3台处理机上并行运算的树形流程图。
(2)当处理机数P=3时，确定运算级数T p、单处理机级数T1、加速比S P和效率E P的值。
五、综合应用题(本大题共2小题，每小题10分，共20分)
28．一个由高速缓冲存储器与主存储器组成的二级存储系统，已知主存容量为1M字，高速缓存容量为32K字。采用组相联地址映象与变换，缓存共分8组，主存与缓存的块的大小均为64字。
(1)画出主存与缓存的地址格式，说明各字段名称与位数。
(2)假设缓存的存取周期为20ns，命中率为0.95，采用缓存后的加速比要达到10，计算主存的存取周期。
29．具有N=2n个输入端的omega网络，采用单元控制。
(1)N个输出端总共有多少种不同的排序?以N=3为例说明。
(2)限定只能用omega网络一次，可以实现多少种输入端与输出端不发生冲突的不同置换连接?
(3)N=8时，计算omega网络只使用一次能实现的置换连接数占全部可能的置换连接数的百分比。
精品文档
2010年4月全国自考计算机系统结构参考答案
2010年4月全国自考计算机系统结构参考答案精品文档
精品文档
精品文档
精品文档
精品文档
2014年4月高等教育自学考试 运筹学基础试题 课程代码：02375 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.线性规划单纯形法求解时，若约束条件是小于或等于(≤)不等式，则应当在每个不等式中引入一个 A.基变量 B.非基变量 C.松弛变量 D.剩余变量 2.对于供求不平衡的运输问题，若需求量大于供应量，为了转化为供求平衡的运输问题，我们往往虚设一个 A.供应点 B.需求点 C.仓库 D.运输渠道 3.对计划项目进行核算、评价，然后选定最优计划方案的技术，称为 A.网络计划技术 B.计划评核术 C.关键路线法 D.单纯形法 4.在网络图中，两个活动之间的交接点，称之为 A.线路 B.结点(事项) C.活动 D.流量 5.网络图中，正常条件下完成一项活动可能性最大的时间，称为 A.作业时间 B.最乐观时间 C.最保守时间 D.最可能时间 6.在一个网络中，根据问题的需要，我们可以在图的点旁或边旁标上数，这个数也可称之为 A.树 B.杈 C.枝叉 D.最小枝叉树 7.单纯形法作为一种简单解法，常用于求解线性规划的 A.多变量模型 B.两变量模型 C.最大化模型 D.最小化模型 8.对科学发展趋势的预测属于 A.微观经济预测 B.宏观经济预测 C.科技预测 D.社会预测 9.在固定成本中，由所提供的生产能力所决定的费用，称之为 A.总成本 B.可变成本 C.预付成本 D.计划成本 10.每一个随机变量和相关的某个范围内累计频率序列数相应，这个累计频率数称之为 A.随机数 B.随机数分布 C.离散的随机变量 D.连续的随机变量 11.在接受咨询的专家之间组成一个小组，面对面地进行讨论与磋商，最后对需要预测的课题得出比较一致的意见，这种定性预测方法是 A.指数平滑预测法 B.回归模型预测法 C.专家小组法 D.特尔斐法 12.风险条件下的决策是 A.存在一个以上的自然状态，但决策者具有提供将概率值分配到每个可能状态的信息 B.决策者知道所面对的部分自然状态 C.决策者面对的只有一种自然状态，即关于未来的状态是完全确定的 D.决策者所面对的是，存在一个以上的自然状态，而决策者不了解其它状态，甚至不完全了解如何把概率(可能性)分配给自然状态
3.12 有一指令流水线如下所示 （1） 求连续输入10条指令，该流水线的实际吞吐率和效率； （2） 该流水线的“瓶颈”在哪一段？请采取两种不同的措施消除此“瓶颈”。 对于你所给出的两种新的流水线，连续输入10条指令时，其实际吞吐率和效率各是多少？ 解：（1） 2200(ns)2009200)10050(50t )1n (t T max m 1 i i pipeline =?++++=?-+?=∑= )(ns 220 1 T n T P 1pipeline -== 45.45%11 5 4400T P m t T P E m 1 i i ≈=? =?? =∑= （2）瓶颈在3、4段。 ? 变成八级流水线（细分） 850(ns)509850t 1)(n t T max m 1 i i pipeline =?+?=?-+?=∑= )(ns 85 1 T n T P 1pipeline -== 58.82%17 10 8400T P m ti T P E m 1 i ≈=? =?? =∑= ? 重复设置部件 出 50ns 50ns 100ns 200ns
)(ns 85 1 T n T P 1pipeline -== 58.82%17 10885010400E ≈=??= 3.13 4段组成，3段时，一次，然4段。如果 需要的时间都是，问： （1） 当在流水线的输入端连续地每时间输入任务时，该流水线会发生 什么情况？ （2） 此流水线的最大吞吐率为多少？如果每输入一个任务，连续处理 10个任务时的实际吞吐率和效率是多少？ （3） 当每段时间不变时，如何提高该流水线的吞吐率？仍连续处理10个 任务时，其吞吐率提高多少？ （2） t ?t ?2
自考计算机系统结构试题及答案解析
4月高等教育自学考试全国统一命题考试 计算机系统结构试卷 (课程代码02325) 本试卷共3页，满分l00分，考试时间l50分钟。考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸. 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共10小题，每小题1分，共10分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。1．以软件为主实现的机器称为p26 A．模型机器B．模拟机 C．虚拟机器
D．实际机器 2．下列关于系列机软件兼容描述正确的是p40 A．系列机软件必须保证向后兼容，力争向前兼容 B．系列机软件必须保证向下兼容，力争向前兼容 C．系列机软件必须保证向前兼容，力争向上兼容 D．系列机软件必须保证向下兼容，力争向后兼容 3．浮点数阶值采用二进制p位、尾数基值位r m，则该浮点数的最大阶值为p63 A．2p B．2p-1 C．2p-1 D．2p-1-1 4．为了使任何时候所需的信息都只用一个存储周期访问到，信息在主存中存放的地址要求是p73 A．地址最低位为0 B．地址最高位为0 C．该信息宽度的一半
D．该信息宽度的整数倍 5．存储器的最大频宽是指p98 A．存储器瞬时访问的频宽 B．存储器最大的传输速率 C．存储器连续访问时的频宽 D．存储器的实际传输速率 6．总线控制定时查询方式的控制线的线数为p111 A．┌log2N┐B．1+┌log2N ┐ C．2+┌log2N┐D．3+┌log2N┐ 7. 存储层次构成的主要依据是p127 A．CPU的速度B．主存器件 C．程序设计语言D．程序的局部性 8．相联存储器的访问依据是 A．内容B．地址 C．速度D．周期
《计算机系统结构B卷》 一、填空题（每小题1.5分，共30分）。 1．对系列机而言，必须保证做到软件，力争做到软件向上兼容。 2．由软件实现的计算机称之为。 3. 多处理机系统按组织形式分有三种，功能分布是多处理机系统分工方式。 4．依据从哪一层开始设计，计算机体系结构设计的主要方法有三种，占据主导地位的是设计。 5. 在先行控制方式实现流水线的处理器中，有先行指令、先行操作、先行读数和后行写数等四个缓冲栈，缓冲深度最大的是。 6.按流水线的功能多寡分，可分为单功能流水线和。 7. 用于表示非线性流水线中的任务对未进入流水线的后继任务流入流水线的时间间隔的约束称为。 8.中断转移相关处理的基本方法包括不精确断点法和。 9. 互连网络中任意两个结点之间距离的最大值称为。 10．在多级交叉开关互联网络中，交叉开关的控制方式有、组控制和单元控制。 11. 在多计算机系统的互连网络中，通信模式包括、选播、广播和会议等四种。 12. 描述网络寻径效率常用的两个参数是通道流量和。 13．自定义数据表示包括标志符和两种数据表示。 14. 浮点数尾数基值越大，浮点数表示的数据范围。 15. 根据运算类型指令操作数存储方法不同，指令集结构可分为堆栈型、累加器型和。 16. 标量处理机是否高度并行是以指令级并行度（ILP）为来区分。 17．存储系统的基本存储层次有、主存储器和辅助存储器。 18. 采用并行存储器的目的是。 19. 从时间开销来看，伪命中的时间正常命中的时间。 20. 增加Cache存储系统的相联度，可降低Cache的不命中率，但会增加Cache 的。
二、简答题(每小题6分，共30分)。 1．多计算机系统和多处理机系统的差别有哪几方面？其中最根本的差别是哪个方面？ 2. 什么是流水线相关？流水线相关可分为哪几大类？ 3. 什么是动态互连网络？动态互连网络的互联形式有哪几种？ 4. 指令系统设计包括哪两个方面？指令格式优化设计的目的是什么？ 5. 维护Cache与主存一致性的更新算法有哪些? 三、分析题(第一小题8分，第二小题12分，共20分)。 1．某种处理机10条指令的使用频度分别为：0.25，0.20，0.15，0.10，0.08，0.08，0.05，0.04 ，0.03 ，0.02，试画出该处理机进行Huffman编码时的一棵Huffman树。 2. 在某采用全相联映象、相联目录表实现地址变换Cache存储器中，Cache 的容量是8KB，主存是由4个存储体组成的低位交叉访问存储器，主存总容量是32MB，每一个存储体的字长是32位，。 （1）写出主存地址和Cache地址的格式，并标出各字段的长度。 （2）说明目录表的行数、相联比较的位数和目录表的宽度。 四、计算题(第一小题8分，第二小题12分，共20分)。 1. 设16个处理器编号分别为0、1、……、15，用单级互连网络连接，当互连函数分别为：（1）Cube3、（2）PM+3、（3）Shuffle（Shuffle）时，第13号处理器分别与哪一个处理器相连? 2. 有一条5个功能段的线性动态多功能流水线如图所示，其中1→2→3→5功能段组成加法流水线，1→4→5功能段组成乘法流水线，设每个功能段的延迟时间 均相等为△t。用这条流水线计算F=4 1() i i i a b = + ∏，画出流水线时空图，并计算流水线的实际吞吐率、加速比和效率。 Z
自考计算机系统结构考前复习资料
第一章计算机系统结构的基本概念 从处理数据的角度看，并行级别有位串字串，位并字串，位片串字并，全并行。位串字串和位并字串基本上构成了SIMD。位片串字并的例子有：相联处理机STARAN，MPP。全并行的例子有：阵列处理机ILLIAC IV。 从加工信息的角度看，并行级别有存储器操作并行，处理器操作步骤并行，处理器操作并行，指令、任务、作业并行。 存储器操作并行是指能够在一个存储周期内并行读出多个CPU字的，采用单体多字、多体单字或多体多字的交叉访问主存系统，进而采用按内容访问方式，位片串字并或全并行方式，在一个主存周期内实现对存储器中大量字的高速并行操作。例子有并行存储器系统，以相联存储器为核心构成的相联处理机。 处理器操作步骤并行是指在并行性概念中引入时间因素，让多个处理过程在时间上错开，轮流重复地执行使用同一套设备的各个部分，加快硬件周转来赢得速度。例子有流水线处理机。 处理器操作并行是指一个指令部件同时控制
多个处理单元，实现一条指令对多个数据的操作。擅长对向量、数组进行处理。例子有阵列处理机。 指令、任务、作业并行是指多个独立的处理机分别执行各自的指令、任务、作业。例子有多处理机，计算机网络，分布处理系统。 并行性的开发途径有时间重叠(Time Interleaving)，资源重复(Resource Replication)，资源共享(Resource Sharing)。 时间重叠是指在并行性概念中引入时间因素，让多个处理过程在时间上错开，轮流重复地执行使用同一套设备的各个部分，加快硬件周转来赢得速度。例子有流水线处理机。 资源重复是指一个指令部件同时控制多个处理单元，实现一条指令对多个数据的操作。例子有阵列处理机，相联处理机。 资源共享是指用软件方法让多个用户按一定时间顺序轮流使用同一套资源以提高资源的利用率，从而提高系统性能。例子有多处理机，计算机网络，分布处理系统。 SISD:一个指令部件控制一个操作部件，实现一
第1章导论 【真题演练】 1、（12年4月）借助于某些正规的计量方法而做出的决策，称为( A ) A．定量决策 B．定性决策 C．混合性决策 D．满意决策 2、（12年4月）利用直观材料，依靠个人经验的主观判断和分析能力，对未来的发展进行预测属于( c ) A．经济预测 B．科技预测 C．定性预测 D．定量预测 3、（11年7月）根据决策人员的主观经验或知识而制定的决策，称之为( B ) A.定量决策 B.定性决策 C.混合性决策 D.满意决策 4、（12年4月）对于管理领域，运筹学也是对管理决策工作进行决策的___计量___方法。 5、（11年7月）运筹学应用多种分析方法，对各种可供选择的方案进行比较评价，为制定最优的管理决策提供___数量___上的依据。 6、（11年4月）作为运筹学应用者，接受管理部门的要求，收集和阐明数据，建立和试验_数学模型_，预言未来作业，然后制定方案，并推荐给经理部门。 7、（10年7月）运筹学把复杂的功能关系表示成_数学模型_，以便通过定量分析为决策提供数量依据。 8、（10年4月）在当今信息时代，运筹学和信息技术方法的分界线将会____消失____，并将脱离各自原来的领域，组合成更通用更广泛的管理科学的形式。 9、（09年7月）决策方法一般分为定性决策、定量决策、___混合型决策___三类。 10、（09年4月）运筹学是一门研究如何有效地组织和管理____人机系统____的科学。 11、（09年4月）名词解释：定性预测 12、（11年7月）名词解释：定量预测 【同步练习】 1、运筹学研究和运用的模型，不只限于数学模型，还有用___符号___表示的模型和___抽象___的模型。 2、在某公司的预算模型中，__收益表__是显示公司效能的模型，___平衡表__是显示公司财务情况的模型。 3、运筹学工作者观察待决策问题所处的环境应包括___部___环境和___外部___环境。 4、企业领导的主要职责是___作出决策___，首先确定问题，然后__制定目标___，确认约束
第一章： 1.计算机系统结构的定义 答：由程序设计者看到的一个计算机系统的属性，即概念性结构和功能特性。 2.透明性概念 答：在计算机技术中，一种本来是存在的事物或属性，但从某种角度看似乎不存在，称为透明性现象。 3.兼容性向后兼容 兼容性：同一个软件可以不加修改地运行于系统结构相同的各档机器，可获得相同的结果，差别只在于不同的运行时间。 向后兼容：按某个时期投入市场的某种型号机器编制的程序，不加修改就能运行于在它之后投入市场的机器。 4.Amdahl定律 答：系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。 5.CPI 答：每条指令的平均时钟周期数。 6.MIPS 答：每秒百万条指令数！MIPS=时钟频率/(CPI*10^6) 7.MFLOPS 答：每秒百万次浮点操作次数。MFLOPS=程序中的浮点操作次数/(执行时间*10^6) 8.命中率的概念 答： 9.Flynn分类法是按指令流和数据流的多倍性特征进行计算机系统结构的划分 答：①单指令流单数据流SISD ②单指令流多数据流SIMD ③多指令流单数据流MISD （实际不存在）④多指令流多数据流MIMD 10.计算机系统设计的定量原理（四个） 答：①加快经常性事件的速度②Amdahl定律③CPU性能公式④访问的局部性原理11.CPI和加速比的计算 答：CPI=CPU时钟周期数/IC CPU时间=CPU时钟周期数/频率 CPU时间=CPU时钟周期*时钟周期长 加速比=（采用改进措施后的性能）/（没有采用改进措施前的性能） =(没有采用改进措施前执行某任务的时间)/(采用改进措施后执行某任务的时间) 12.软硬件实现的特点 硬件实现：速度快、成本高；灵活性差、占用内存少 软件实现：速度低、复制费用低；灵活性好、占用内存多 13.系统评价的标准 ①运算速度②存储器系统③其他性能④成本标准
计算机系统结构试题及答案 一、选择题（50分，每题2分，正确答案可能不只一个，可单选 或复选） 1.（CPU周期、机器周期）是内存读取一条指令字的最短时间。 2.（多线程、多核）技术体现了计算机并行处理中的空间并行。 3.（冯?诺伊曼、存储程序）体系结构的计算机把程序及其操作数 据一同存储在存储器里。 4.（计算机体系结构）是机器语言程序员所看到的传统机器级所具 有的属性，其实质是确定计算机系统中软硬件的界面。 5.（控制器）的基本任务是按照程序所排的指令序列，从存储器取 出指令操作码到控制器中，对指令操作码译码分析，执行指令操作。 6.（流水线）技术体现了计算机并行处理中的时间并行。 7.（数据流）是执行周期中从内存流向运算器的信息流。 8.（指令周期）是取出并执行一条指令的时间。 9.1958年开始出现的第二代计算机，使用（晶体管）作为电子器件。 10.1960年代中期开始出现的第三代计算机，使用（小规模集成电路、 中规模集成电路）作为电子器件。 11.1970年代开始出现的第四代计算机，使用（大规模集成电路、超 大规模集成电路）作为电子器件。 12.Cache存储器在产生替换时，可以采用以下替换算法：（LFU算法、 LRU算法、随机替换）。
13.Cache的功能由（硬件）实现，因而对程序员是透明的。 14.Cache是介于CPU和（主存、内存）之间的小容量存储器，能高 速地向CPU提供指令和数据，从而加快程序的执行速度。 15.Cache由高速的（SRAM）组成。 16.CPU的基本功能包括（程序控制、操作控制、时间控制、数据加 工）。 17.CPU的控制方式通常分为：（同步控制方式、异步控制方式、联合 控制方式）反映了时序信号的定时方式。 18.CPU的联合控制方式的设计思想是：（在功能部件内部采用同步控 制方式、在功能部件之间采用异步控制方式、在硬件实现允许的情况下，尽可能多地采用异步控制方式）。 19.CPU的同步控制方式有时又称为（固定时序控制方式、无应答控 制方式）。 20.CPU的异步控制方式有时又称为（可变时序控制方式、应答控制 方式）。 21.EPROM是指（光擦可编程只读存储器）。 22.MOS半导体存储器中，（DRAM）可大幅度提高集成度，但由于（刷 新）操作，外围电路复杂，速度慢。 23.MOS半导体存储器中，（SRAM）的外围电路简单，速度（快），但 其使用的器件多，集成度不高。 24.RISC的几个要素是（一个有限的简单的指令集、CPU配备大量的 通用寄存器、强调对指令流水线的优化）。
《运筹学基础》模拟试卷一 一、单项选择题（本大题共15小题，每小题1分，共15分） 1.运筹学研究和应用的模型是（） A．数学模型 B．符号和图像表示的模型 C．数学和符号表示的模型D．数学模型、图形表示的模型、抽象的模型 2.以下不属于运用运筹学进行决策的步骤的是（） A.观察待决策问题所处的环境 B.分析定义待决策的问题并拟定模型 C.提出解并验证其合理性 D.进行灵敏度分析 3.问题域的外部环境一般是指（） A、问题域界面与外界的人、财、物之间的交互活动； B、问题域外界的人、财、物之间的交互活动； C、问题域界面与问题域内部的人、财、物之间的交互活动； D、问题域界外部的人、财、物之间的交互活动。 4.科技预测的短期预测时间为（） A.1～3年 B.3～5年 C.5～10年 D.3～7年 5.已知一组观察值的平均值为x=15.8,y =49.5,y对x的一元线性回归方程的回归系数 b=2.5，则回归方程在y轴上的截距为（） A.-10 B.10 C.89 D.107.95 6.在不确定的条件下进行决策，下列哪个条件是不必须具备的（） A．确定各种自然状态可能出现的概率值 B．具有一个明确的决策目标 C．可拟订出两个以上的可行方案 D．可以预测或估计出不同的可行方案在不同的自然状态下的收益值 7.存货台套的运费应列入（） A．订货费用B．保管费用 C．进厂价D．其它支出 8.一般在应用线性规划建立模型时要经过四个步骤： （1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型 （3）模型求解与检验（4）优化后分析 以上四步的正确顺序是（） A．（1）（2）（3）（4）B．（2）（1）（3）（4）
计算机系统结构期末考试试题及其答案
《计算机系统结构》期末考试试卷A 卷第 2 页 共 24 页 计算机科学系《计算机系统结构》期末考试试卷（A 卷） 2、此试卷适用于计算机科学与技术本科专业。 一 单选题：(10分，每题1分) 1、 ."启动I/O"指令是主要的输入输出指 令，是属于（ B ） A.目态指令 B.管态指令 C.目态、管态都能用的指令 D.编译程序只能用的指令 2、 输入输出系统硬件的功能对(B )是透 明的 A.操作系统程序员 B.应用程序员 C.系统结构设计人员 D.机器语言程序设计员 3、 全相联地址映象是指（A ） A.任何虚页都可装入主存中任何实页的位置 B.一个虚页只装进固定的主存实页位置 C.组之间固定，组内任何虚页可装入任何实页位
置 D.组间可任意装入，组内是固定装入 4、( C ) 属于MIMD系统结构 A.各处理单元同时受一个控制单元的管理 B.各处理单元同时受同个控制单元送来的指令 C.松耦合多处理机和多计算机系统 D.阵列处理机 5、多处理机上两个程序段之间若有先写 后读的数据相关，则（B ） A.可以并行执行 B.不可能并行 C.任何情况均可交换串行 D.必须并行执行 6、计算机使用的语言是（B） A.专属软件范畴，与计算机体系结构无关 B.分属于计算机系统各个层次 C.属于用以建立一个用户的应用环境 D.属于符号化的机器指令 7、指令执行结果出现异常引起的中断是 （C ） A.输入/输出中断 B.机器校验中断 C.程序性中断 D.外部中断 《计算机系统结构》期末考试试卷A卷第 3 页共 24 页
第一章计算机系统结构的基本概念 从处理数据的角度看，并行级别有位串字串，位并字串，位片串字并，全并行。位串字串和位并字串基本上构成了SIMD。位片串字并的例子有：相联处理机STARAN，MPP。全并行的例子有：阵列处理机ILLIAC IV。 从加工信息的角度看，并行级别有存储器操作并行，处理器操作步骤并行，处理器操作并行，指令、任务、作业并行。 存储器操作并行是指可以在一个存储周期内并行读出多个CPU字的，采用单体多字、多体单字或多体多字的交叉访问主存系统，进而采用按内容访问方式，位片串字并或全并行方式，在一个主存周期内实现对存储器中大量字的高速并行操作。例子有并行存储器系统，以相联存储器为核心构成的相联处理机。 处理器操作步骤并行是指在并行性概念中引入时间因素，让多个处理过程在时间上错开，轮流重复地执行使用同一套设备的各个部分，加快硬件周转来赢得速度。例子有流水线处理机。 处理器操作并行是指一个指令部件同时控制多个处理单元，实现一条指令对多个数据的操作。擅长对向量、数组进行处理。例子有阵列处理机。 指令、任务、作业并行是指多个独立的处理机分别执行各自的指令、任务、作业。例子有多处理机，计算机网络，分布处理系统。 并行性的开发途径有时间重叠(Time Interleaving)，资源重复(Resource Replication)，资源共享(Resource Sharing)。 时间重叠是指在并行性概念中引入时间因素，让多个处理过程在时间上错开，轮流重复地执行使用同一套设备的各个部分，加快硬件周转来赢得速度。例子有流水线处理机。 资源重复是指一个指令部件同时控制多个处理单元，实现一条指令对多个数据的操作。例子有阵列处理机，相联处理机。 资源共享是指用软件方法让多个用户按一定时间顺序轮流使用同一套资源以提高资源的利用率，从而提高系统性能。例子有多处理机，计算机网络，分布处理系统。 SISD:一个指令部件控制一个操作部件，实现一条指令对一个数据的操作。例子有传统的单处理机 SIMD:一个指令部件同时控制多个处理单元，实现一条指令对多个数据的操作。例子有阵列处理机，相联处理机。 MIMD:多个独立的处理机分别执行各自的指令、任务、作业，实现指令、任务、作业并行的多机系统，是多个SISD的集合，也称多倍SISD系统(MSISD)。例子有多处理机，计算机网络，分布处理系统。 exercises: 1.有一台经解释实现的计算机，可以按功能划分成4级，每一级为了执行一条指令，需要下一级的N条指令来解释。如果执行第1级的一条指令要Kns时间，那么执行第2、第3和第4级的一条指令各需要用多少时间？ 解答：执行第2、第3和第4级的一条指令各需要KNns、KN^2ns、KN^3ns的时间。 1.有一个计算机系统可按功能分成4级，每级的指令互不相同，每一级的指令都比其下一级的指令在效能上强M倍，即第i级的一条指令能完成第i-1级的M条指令的计算量。现若需第i级的N条指令解释第i+1级的一条指令，而有一段第1级的程序需要运行Ks，问在第2、3和4级上一段等效程序各需要运行多长时间？ 答：第2级上等效程序需运行：(N/M)*Ks。第3级上等效程序需运行：(N/M)*(N/M)*Ks。第4级上等效程序需运行：(N/M)*(N/M)*(N/M)*Ks。 note: 由题意可知：第i级的一条指令能完成第i-1级的M条指令的计算量。而现在第i 级有N条指令解释第i+1级的一条指令，那么，我们就可以用N/M来表示N/M 表示第i+1级
3.1 -3.3为术语解释等解答题。 3.4 设一条指令的执行过程分为取指令，分析指令和执行指令3个阶段，每个阶段所需时间分别为ΔT, ΔT, 2ΔT，分别求出下列各种情况下，连续执行N条指令所需的时间。 (1) 顺序执行方式 (2) 只有“取指令”与“执行指令”重叠 (3) “取指令”，“分析指令”与“执行指令”重叠 解： (1) 4NΔT (2) (3N+1) ΔT (3) 2(N+1) ΔT 3.6 解决流水线瓶颈问题有哪两种常用方法？ 解： (1) 细分瓶颈段 将瓶颈段细分为若干个子瓶颈段 (2) 重复设置瓶颈段 重复设置瓶颈段，使之并行工作，以此错开处理任务 3.9 列举下面循环中的所有相关，包括输出相关，反相关，真数据相关。 for(i = 2; i < 100; i=i+1) { a[i] = b[i] + a[i]; -----(1) c[i+1] = a[i] + d[i]; -----(2) a[i-1] = 2*b[i]; -----(3) b[i+1] = 2*b[i]; -----(4) } 解： 输出相关：第k次循环时(1)与第k+1轮时(3) 反相关：第k次循环时(1)和(2)与第k-1轮时(3) 真数据相关：每次循环(1)与(2)，第k次循环(4)与k+1次循环(1)，(3)，(4) 3.12 有一指令流水线如下所示 50ns 50ns 100ns 200ns (1)求连续如入10条指令的情况下，该流水线的实际吞吐率和效率 (2)该流水线的“瓶颈”在哪一段？请采用两种不同的措施消除此“瓶颈”。对于你所给出 的两种新的流水线连续输入10条指令时，其实际吞吐率和效率各是多少？ 解：（1）（m表示流水线级数，n 表示任务数）
全国2010年7月自学考试运筹学基础试题 课程代码：02375 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1. 在线性盈亏平衡图中，当企业产量大于盈亏平衡时产量，且不断增加，则利润( D ) A.为正且增加 B.为负且增加 C. 为正且减少 D.为负且减少 2.不属于 ．．．盈亏平衡分析在企业管理中应用的是( B ) A.产品规划 B. 订货时间的确定 C.推销渠道的选择 D.厂址选择 3.相对而言，下列哪种商品销售量预测较少考虑季节变动趋势？( B )4-59 A.羊毛衫 B.洗衣机 C.皮衣 D. 空调 4.当据以计算回归方程式y=a+bx的一组实际数据点大致在回归直线上下接近于正态分布时，实际值落入预测值y?t+1上下区间内的概率达到95％的置信区间是( C )2-44（注：S为标准偏差） A.y?i+1±S2 B.y?i+1±2S C.y?i+1±2S D.y?i+1±3S 5. 以下方法中不宜 ．．用于不确定条件下决策的是( A )3-54 A.最小期望损失值标准 B.最大最大决策标准 C.最大最小决策标准 D.最小最大遗憾值决策标准 6.对一决策问题，两种决策方法的结果一定完全一致的是( C )教材上没有，是第3章内容 A.最小期望损失值标准和最小最大遗憾值决策标准 B.最大最大决策标准和最大最小决策标准 C.最大最大决策标准和最大期望收益值标准 欢迎光临自考店铺https://www.doczj.com/doc/9d14606268.html,/
D.最小期望损失值标准和最大期望收益值标准 7.避免缺货的方法不包括 ．．．( B )教材上没有，是第4章内容 A.增加订货量 B.订货催运 C.设置安全库存量 D.缩短前置时间 8. 关于线性规划模型的可行解和基解，叙述正确的是( D )5-81 A.可行解必是基解 B.基解必是可行解 C.可行解必然是非基变量均为0，基变量均非负 D.非基变量均为0，得到的解都是基解 9.在求最大流量的问题中，已知与起点相邻的四节点单位时间的流量分别为10，５，12，８，则终点单位时间输出的最大流量应( C )教材上没有，是第八章内容 A. 等于12 B.小于35 C. 小于或等于35 D. 大于或等于35 10.在求最小值的线性规划问题中，人工变量在目标函数中的系数为( B )5-85 A.0 B.极大的正数 C.绝对值极大的负数 D.极大的负数 11.运输问题的解是指满足要求的( B )6-97 A.总运费 B.各供应点到各需求点的运费 C.总运量 D.各供应点到各需求点的运量 12.某个运输问题中，有m个供应点，n个需求点，总供应量等于总需求量，则( D )6-98 A.独立的约束方程有m+n个 B.所有的运输方案都呈阶石状 C.所有的运输方案中数字格的数目都是m+n+1个 D.当存在最优解时，其中数字格有m+n-1个 13.网络中某个作业所需要的时间，最乐观的估计为a天，最保守的估计为b天，最可能的估计为m天，则该作业的三种时间估计法的估计值是( D )7-125 A.a+b-m B.(a+b+m)/3 C.（a+b+2m）/4 D.(a+b+4m)/6 14.网络时间的表格计算法中，表格的每一行代表( B )教材上没有，是第7章内容 欢迎光临自考店铺https://www.doczj.com/doc/9d14606268.html,/
有一指令流水线如下所示 入 1 2 3 4 出 50ns 50ns 100ns 200ns （1） 求连续输入10条指令，该流水线的实际吞吐率和效率； （2） 该流水线的“瓶颈”在哪一段请采取两种不同的措施消除此“瓶颈”。对 于你所给出的两种新的流水线，连续输入10条指令时，其实际吞吐率和效率各是多少 解：（1） 2200(ns) 2009200)10050(50t )1n (t T max m 1 i i pipeline =?++++=?-+?=∑= )(ns 220 1T n TP 1pipeline -== 45.45%11 5 4400TP m t TP E m 1 i i ≈=? =?? =∑= （2）瓶颈在3、4段。 变成八级流水线（细分） 850(ns) 509850t 1)(n t T max m 1 i i pipeline =?+?=?-+?=∑= )(ns 85 1 T n TP 1pipeline -== 58.82%17 10 8400TP m ti TP E m 1 i ≈=? =?? =∑= 重复设置部件 1 2 3_1 3_2 4_1 4_4 入 出
)(ns 851T n TP 1pipeline -== 58.82%17 10 8 85010400E ≈=??= 有一 4段组成，其3段时，总次，然后流到第4段。如果 需要的时间都是t ?，问： （1） 当在流水线的输入端连续地每t ?时间输入任务时，该流水线会发生 什么情况 （2） 此流水线的最大吞吐率为多少如果每t ?2输入一个任务，连续处理 10个任务时的实际吞吐率和效率是多少 （3） 当每段时间不变时，如何提高该流水线的吞吐率仍连续处理10个任 务时，其吞吐率提高多少 （2）
全国 2004年 7月高等教育自学考试 计算机系统结构试卷 课程代码：02325 一、单项选择题( 在每小题的四个备选答案中，选出一个正确答案，并将正确答案的 序号填在题干的括号内。每小题2分，共20 分) 1.软件和固件的功能在逻辑上是 ( )的。 A.固件优于软件 B.不等价 C.等价 D.软件优于固件 2.( )编写者看到的逻辑结构和功能能力就是计算机的外部特性。 A.操作系统 B.汇编语言程序 C.Windows NT D.微程序 3.RISC 计算机的指令系统集类型是 ( )。 A. 堆栈型 B.累加器型 C.寄存器—寄存器型 D.寄存器-存储器型 4.主存储器的 ( )要求属于外特性。 A. 容量大小 B.速度 C.页面组织 D.带宽 5.在采用延迟转移技术时，在以下几种调度方法中，效果最好的是哪一种方法 ?( ) A.将转移指令前的那条指令调度到延迟槽中 B.将转移目标处的那条指令调度到延迟槽中 C.将转移不发生时该执行的那条指令调度到延迟槽中 D.在延迟槽中填入 NOP 空操作指令 6.设 8个处理器编号分别为 0，1，2?，7用 Cube2互联函数时，第 5号处理机与第 ( 处理机相联。 A.1 B.3 C.4 D.6 7.大型计算机和小型计算机的主要区别在于 ( )。 A.大型机运行速度比小型机快得多 B.大型机能够控制大量的外设 C.大型机具有图型终端和图形处理能力 D.大型机的外存经管能力超过小型机 8.在以下总线规范中，哪一种总线具有与设备和主机无关的高级命令系统 ?( ) A.IDE B.AT C.SCSI D.PCI )号)。 1 / 5
全国2007年4月高等教育自学考试 运筹学基础试题 课程代码：02375 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测， 宜选用（） A.较大的α B.较小的α C.α=0 D.α=1 2.不属于 ．．．特尔斐法实施程序的是（） A.确定课题 B.召开专家座谈会 C.设计咨询表 D.采用统计分析方法 3.广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进 行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。这四个程序在决策过程中出现的先后顺序是（） A.(1)(2)(3)(4) B.(1)(3)(2)(4) C.(3)(2)(1)(4) D.(3)(4)(1)(2) 4.所谓确定条件下的决策，是指在这种条件下，只存在（） A.一种自然状态 B.两种自然状态 C.三种或三种以上自然状态 D.无穷多种自然状态 5.存货台套的运费应列入（） A.订货费用 B.保管费用 C.进厂价 D.其它支出 6.某二维线性规划问题的可行域如题6图阴影所示，则该问题的最优解（） A.必在正方形的某个顶点达到 B.必在正方形内部达到 C.必在正方形外部达到 D.必在AB边上达到 7.关于运输问题的说法中错误 ．．的是（） A.最优运输方案未必唯一 B.必有最优运输方案 C.运输方案的任何调整必会引起总运费的下降 D.修正分配法是一种比较简单的计算改进指数的方法 8.题8表给出的是某运输问题的初始运输方案： 题8表
专升本《计算机系统结构》 一、（共75题,共150分） 1. 最早的冯·诺依曼(von Neumann)结构计算机是以（）为中心的。（2分） A.运算器 B.控制器 C.存储器 D.I/O设备 .标准答案：A 2. 同构型多处理机和异构型多处理机所采用的提高并行性的技术途径分别是（）（2分） A.资源共享、资源重复 B.资源重复、资源共享 C.资源共享、时间重叠 D.资源重复、时间重叠 .标准答案：D 3. 由同一厂家生产的、系统结构相同的，但组成和实现不同的所有计算机，称为（）（2分） A.兼容机 B.扩展机 C.系列机 D.系统机 .标准答案：C 4. 从计算机系统中处理数据的并行性看，并行性等级从低到高分为（）（2分） A.位串字串、位并字串、位串字并、全并行 B.位并字串、全并行、位串字串、位串字并 C.全并行、位并字串、位串字串、位串字并 D.位串字串、位串字并、位并字串、全并行 .标准答案：A 5. 扩展编码要求（），否则会产生解码不唯一的问题。（2分） A.所有的短码都必须是长码的前缀 B.所有的短码都不能是长码的前缀 C.所有的短码都必须是长码的后缀 D.所有的短码都不能是长码的后缀 .标准答案：B 6. 下面的指令中，（）不属于RISC处理器指令集。（2分） A.ADD R4，[1000] B.LD R3，(R4) C.SUB R4，R3 D.SD 0(R3)，R4 .标准答案：A 7. 指令的重叠解释方式与顺序解释方式相比，可以提高（）指令的执行速度。（2分） A.一条 B.两条 C.两条以上 D.两条或两条以上 .标准答案：D 8. 虚拟存储器外部地址变换，实现的是虚地址到（）的变换。（2分） A.辅存物理地址 B.主存地址 C.Cache地址 D.虚地址 .标准答案：A 9. 设主存和辅存的平均访问时间分别为秒和秒，若要使虚拟存储器的主存-辅存层平均时间达到，问至少应保证主存访问命中率为（）（2分） A.0.97 B.0.98 C.0.99 D.1 .标准答案：C 10. 替换算法要解决的问题是（）（2分） A.用户的虚页如何与主存的实页对应 B.如何用主存的实页号替代多用户的虚页号 C.当页面失效时，选择主存中哪个页作为被替换页 D.新用户要进入主存，选择哪个用户作为被替换的用户 .标准答案：C 11. RISC执行程序的速度比CISC要快的原因是（）（2分） A.RISC的指令系统中指令条数较少 B.程序在RISC上编译生成的目标程序较短 C.RISC的指令平均执行周期数较少 D.RISC只允许load和store指令访存 .标准答案：C 12. 输入输出系统硬件的功能对（）是透明的。（2分） A.操作系统程序员 B.编译程序员 C.应用程序员 D.系统结构设计师 .标准答案：C 13. 在由多个通道组成的I/O系统中，I/O的最大流量是（）（2分） A.各通道最大流量的最大值 B.各通道最大流量之和 C.各通道实际流量的最大值 D.各通道实际流量之和 .标准答案：B 14. 通道方式输入输出系统中，对优先级高的磁盘等高速设备，适合于连接( ) （2分） A.字节多路通道 B.选择通道 C.数组多路通道 D.字节及数组多路通道 .标准答案：B
高等计算机体系结构考题部分答案整理与分析(1) ——2002年高体考试真题解析1.填空题 1)第一台通用流水线计算机是：Stretch，即IBM7030 解析：主要是考察流水线技术的相关背景。最早实现流水线技术的计算机应该是使用Stretch，即IBM7030，使用流水线实现了重叠取指令、译码和执 行。其中还设计了避免冲突的ALU旁路技术。在1964年发布了CDC6600是使 用记分板技术实现动态调度流水线机制的机器。而使用保留站机制的Tomasulo 算法是在IBM 360/91中使用的。知识来源于本科课件第二讲 2)有效检测N位加法溢出的方法是： 察看输入最高位的进位是否等于最高位输出的进位 解析：该知识来自本科计算器加减法运算的相关知识。溢出指运算的结果超出了正常的表示范围。加法溢出只可能出现在两个同为正数或同为负数相加 才可以实现。可用以下方法检测：察看输入最高位的进位是否等于最高位输出 的进位。若不相等则容易知道该数据溢出。 3)时间局部性是指： 如果一个信息项正在被访问，那么近期它还会再被访问 解析：考察流水线及性能改进基础——局部性原理。局部性原理：CPU访问存储器时，无论取指令或者存取数据，访问存储单元都趋向于聚集在一个较 小的连续区域中。局部性原理包含时间局部性和空间局部性。时间局部性指 如果一个信息项正在被访问，那么近期它还会再被访问。原因：由程序循环和 堆栈技术造成的。空间局部性指在最近的将来用到的信息很可能在现在正在使 用的信息在空间地址上临近。原因：由指令顺序执行和数组存放造成。 4)流水线存在的三种相关是：数据相关、名字相关和控制相关 解析：考察指令级并行技术的基础相关知识。相关性是程序的特性，一个相关 是否会导致实际的冒险，该冒险是否会造成停顿，这是流水线结构的基本特征。 指令共有三种不同类型的相关：数据相关、名字相关和控制相关。 2.辨析题 1)加深流水线级数一定可以提升处理器性能。 这句话说法不对。当然在一定条件下加深流水线的级数可以加快流水线处理的 并行度，从而提高处理器的性能。但超过一定限度后，流水线级数无法无限制 地增加并提高处理性能。影响和限制流水线级数来提高性能的因素如下：1）指 令流的并行度有限，当流水线级数增加，即流水线深度增加时，因为相关引起 停顿将最终造成CPI的增加。更深的流水线会造成时钟周期的下降，并受到时 钟扭斜和负载的限制。 2)增加页面大小一定可以提升系统整体性能。 这句话说得不对。由于RAM价格下降，存储器变得更大；处理器和存储器之间 的速度差别更大，因此必须增加页面大小。但增加页面大小会使存储器中的内 部碎片变得严重，从而浪费很多存储空间。因此增加页面大小不一定可以提升 系统整体性能。
全国2011年4月自学考试运筹学基础试题 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.对某个企业的各项经济指标及其所涉及到的国内外市场经济形势的预测方法属于( ) A.微观经济预测 B.宏观经济预测 C.科技预测 D.社会预测 2.一般而论，1-3年内的经济预测为( ) A.长期预测 B.中期预测 C.短期预测 D.近期预测 3.依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势，这种定量预测方法属于( ) A.指数平滑预测法 B.回归模型预测法 C.专家小组法 D.特尔斐法 4.下述各方法中，可用于不确定条件下决策标准的是( ) A.最大期望收益值 B.最小期望损失值 C.决策树 D.最小最大遗憾值 5.在库存管理中，“再订货时某项存货的存量水平”称为( ) A.再订货点 B.前置时间 C.安全库存量 D.经济订货量 6.线性规划的基本特点是模型的数学表达式是( ) A.变量的函数 B.目标函数 C.约束条件函数 D.线性函数 7.单纯形法求解线性规划问题时，若要求得基础解，应当令( ) A.基变量全为0 B.非基变量全为0 C.基向量全为0 D.非基向量全为0 8.在线性规划中，设约束方程的个数为m,变量个数为n，m＜n时，我们可以把变量分为基变量和非基变量两部分。基变量的个数为( ) A.m个 B.n个 C.n-m个 D.0个 9.EOQ模型用于解决管理中的( ) A.订货与库存问题 B.环境条件不确定和风险问题 C.具有对抗性竞争局势问题 D.项目进度计划安排问题 10.在网络计划技术中，以箭线代表活动（作业），以结点代表活动的开始和完成，这种图称之为( ) A.箭线式网络图 B.结点式网络图