• 2021-04-14
    两个n(n%2=0)位数,进行原码两位乘,需要的移位次数和做多的加法次数为:
  • n/2, n/2+1

    内容

    • 0

      下列关于定点数原码一位乘法的描述中,错误的是______。 Ⅰ.符号位不参加运算,根据数值位的乘法运算结果确定结果的符号位 Ⅱ.在原码一位乘算法过程中,所有的移位均是算术移位操作 Ⅱ.假设两个n位数进行原码一位乘,部分积至少需要使用n位寄存器 A: 仅Ⅰ、Ⅱ B: 仅Ⅱ、Ⅱ C: 仅Ⅰ、Ⅱ D: Ⅰ、Ⅱ、Ⅱ

    • 1

      下列关于定点数一位原码乘法的描述正确的是()。 Ⅰ.符号位不参与运算,根据数值位的乘法运算结果确定结果的符号位  Ⅱ.在原码一位乘法过程中,所有的移位均是算术移位操作  Ⅲ.假设两个n位数进行原码一位乘,部分积至少需要使用n位寄存器 A: Ⅱ、Ⅲ B: 只有Ⅱ C: 只有Ⅲ D: 全错

    • 2

      设被乘数与乘数的数值位n = 5位(不包括符号位在内),原码一位乘法需做 次移位, 次加法;Booth乘法需做 次移位, 次加法

    • 3

      对N个记录进行简单选择排序,比较次数和移动次数分别为O(N 2 )和O(N)。()

    • 4

      设数值位n = 4位(不包括符号位在内),原码一位乘法需做 次移位,最多做 次加法;补码Booth一位乘法需做 次移位,最多做 次加法