计算机在一个指令周期中，为了从内存读取指令操作码，首先需要将(1)的内容送到地址总线上。执行直接转移指令时，该指令中的转移地址被送入(2)。
(1)

单项选择题The notion of NP-completeness has provided a(66)mathematical definition for(67)intractability of NP problems. But this measure applies only to worst-case complexity. Being NP-complete does not(68)that a problem is intractable on the average case. Indeed, some NP-complete problems are '(69)on average', though some may not be. Levin initiated the study of average-case intractability, He showed that a bounded tiling problem under a simple distribution is average-case NP-complete. Since then, several additional average-case NP-complete problems have been shown within Levin's(70). This paper is intended to provide a comprehensive survey of average-case NP-complete problems that have been published so far, and the techniques of obtaining these results.

单项选择题某趾M芯片，其存储容量为16K×8位，则该芯片引出线的最小数目应为(3)。存储器芯片的地址范围是(4)。

单项选择题Soon, more of the information we receive via the Internet could come(71)in digital wrappers.Wrappers are made up(72)software code that's targeted to do specific things with the data(73)within them, such as helping to define queries for search engines. They also keep(74)from(75)access to that code.

单项选择题海明码是一种常用的纠错码。如果被校数据是k位二进制数，再增加若干位校验位，使得校验位的值决定于某些被校位数据，当被校数据出错时，可根据校验位值的变化找到出错位，进而纠正出错位。若新增校验位为r位，则校验位之位数与被校验数据之位数应满足(3)。由校验位和被校验位数据逐位异或可得到海明校验值，如果各位海明校验值均为零，表示(4)。

单项选择题保存功能的快捷键组合是（）。

A.Ctrl+C
B.Ctrl+V
C.Ctrl+O
D.Ctrl+S

单项选择题在下列算法设计方法中，(55)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(56)问题。

单项选择题高速的外部设备进行输入输出操作时，采用程序中断方式传送数据，因为速度较慢而不能满足要求，现在多采用直接存储器访问方式(DMA方式)，其重要特点是不需要保存现场和恢复现场。这种方式依靠(7)实现直接存储器访问。DMA传送数据时，周期窃取方式要求每传送一个数据，需占用总线(8)，DMA传送周期结束后，总线仍交回CPU管理。

单项选择题考查文法：G(VT，VN，E，P)其中，VT={+，*，(，)，i}，VN={E，T，F}，E为开始符。P：E→E+T|TT→T*F|PF→(E)|iF*F+T是该文法的一个句型，在此句型中，(27)是句柄，(28)是该句型的直接推导，(29)该句型的最左推导。

单项选择题Activity Based Costing (ABC) is an(36)technique that allows an organization to determine the actual(37)associated with each product and service produced by the organization without regard to the organizational structure. This chapter explains some of the uses and benefits of Activity Based Costing. We use IDEFO(38)modeling in conjunction with ABC to enable more effective business(39)design decisions.In order to achieve the major goals of business process improvement, process simplification and improvement, FAA managers need to fully understand the cost, time, and quality of activities performed by employees or machines throughout an entire organization. ABC methods enable(40)to cost out measurements to business simplification and process improvement.

单项选择题在一个计算机网络的通信节点中，报文以随机方式进入该通信节点。平均进入的时间间隔为2s，每个报文在节点内所需处理时间为指数分布，平均处理时间为1s，处理按先来先服务原则进行。试求报文的平均到达率λ=(54)报文 s。通信节点的利用率，即通信节点为忙的概率ρ=(55)。报文的平均等待时间TW=(56)s。在节点中等待处理的报文的平均数LW=(57)，以及一个作业的等待时间超过10秒的概率ρ=(58)。