单选题求乘逆时采用欧几里德算法，即重复使用带余数除法直到余数为（）时为止。A 0B 1C 2D 3

题目
单选题
求乘逆时采用欧几里德算法，即重复使用带余数除法直到余数为（）时为止。
A

0

B

1

C

2

D

3

相似考题

1.原码加减交替法的规则是:()A、当余数为正时，商上1，余数左移一位，减除数绝对值得新余数B、当余数为负时，商上0，余数左移一位，加除数绝对值得新余数C、当余数为正时，商上1，余数右移一位，减除数绝对值得新余数D、当余数为负时，商上0，余数右移一位，加除数绝对值得新余数

2.除法中的两个源操作数,称为被除数和除数,结果称为商,还有一个第二结果,称为余数。这里用一种方式来表达它们之间的关系:被除数=商×除数余数,余数的符号与除数相同。()此题为判断题(对，错)。

3.计算机中的除法常采用()法。A、恢复余数B、加减交替C、连续减D、连续加

4.将十进制数转换成二进制数，整数部分的操作是：十进制数的整数部分除以2取余数，直到商为0，将余数顺序排列。()

更多“求乘逆时采用欧几里德算法，即重复使用带余数除法直到余数为（）时为止。”相关问题

  • 第1题：

    原码加减交替除法又称为不恢复余数法，因此( )。

    A．不存在恢复余数的操作

    B．当某一步运算不够减时，做恢复余数的操作

    C．仅当最后一步余数为负时，做恢复余数的操作

    D．当某一步余数为负时，做恢复余数的操作


    正确答案：C

  • 第2题：

    原码加减交替除法又称为不恢复余数除法，因此( )。

    A．不存在恢复余数的操作

    B．当某一步运算不够减时，做恢复余数的操作

    C．仅当最后一步余数为负时，做恢复余数的操作

    D．当某一步余数为负时，做恢复余数的操作


    正确答案：C

  • 第3题：

    小张在做一道除法题时，误将除数45看成54，结果得到的商是3，余数是7。问正确的商和余数之和是多少?( )

    A．11

    B．18

    C．26

    D．37


    正确答案：D
    D。
    [解析]本题属于数字问题。根据题意被除数除以54商3余7，所以被除数为54×3+7＝169。169÷45＝3……34，正确的商和余数和为37。

  • 第4题：

    在一个除法算式里，被除数、除数、商河余数之和是319，已知商是21，余数是6，问被除数是多少？

    A 237
    B 258
    C 279
    D 290

    答案：C
    解析：
    C, 首先根据商是21，余数为6，可知被除数一定是3的倍数，然后代入排除可以C279。

  • 第5题：

    小李在计算有余数的除法时，把被除数113错写成131，结果商比原来多3，但余数恰巧相同，该题的余数是：
    A.6 B.5 C.4 D.3


    答案：B
    解析：
    设余数是m、除数是y，则(131-m)÷y=(113-m)÷y+3，可得y=6。113÷6=18……5，则该题余数是5。

  • 第6题：

    补码除法中，根据()上商0。

    A.余数为负
    B.余数的符号与被除数的符号相同
    C.余数的符号与被除数的符号不同
    D.余数的符号与除数的符号不同

    答案：D
    解析：
    补码除法中，当余数的符号与除数的符号相同时，上商1；当余数的符号与除数的符号不同时，上商0。

  • 第7题：

    小刘在做一道除法题时，误将除数 56 看为 65，结果得到的商是 4，余数是 8，那么正确的 商与余数之积是：

    A.48
    B.156
    C.164
    D.176

    答案：D
    解析：
    被除数为4×65＋8＝268，268÷56＝4……44，正确的商为4，余数为44，二者乘积为4×44＝176，故本题选D。

  • 第8题：

    求最大公约数时依然使用重复带余数除法，直到余数为（）时为止。

    • A、0
    • B、1
    • C、2
    • D、3

    正确答案:A

  • 第9题：

    水稻移栽时如果叶龄余数为4，则移栽返青后即进入幼穗分化，已属严重超龄秧，难以高产。


    正确答案:正确

  • 第10题：

    单选题
    设a•b1（modr）已知a，求b，称求a对于模r的乘逆b，称a、b对r（）。
    A

    互为乘逆

    B

    互为乘法

    C

    互为余数

    D

    互为质数


    正确答案： B
    解析： 暂无解析

  • 第11题：

    单选题
    学编码需要（）的抽象代数。
    A

    会求整数除以整数的余数

    B

    会求多项式除以多项式的余数

    C

    会求数域除以数域的余数

    D

    选项A和选项B


    正确答案： C
    解析： 暂无解析

  • 第12题：

    单选题
    求最大公约数时依然使用重复带余数除法，直到余数为（）时为止。
    A

    0

    B

    1

    C

    2

    D

    3


    正确答案： A
    解析： 暂无解析

  • 第13题：

    在下述有关不恢复余数除法何时需恢复余数的说法中，( )是正确的。

    A．最后一步余数为正时，要恢复一次余数

    B．最后一步余数为负时，要恢复一次余数

    C．最后一步余数为0时，要恢复一次余数

    D．任何时候都不恢复余数


    正确答案：B

  • 第14题：

    循环冗余校验码CRC是一种纠错码，编码规定在被校数据位后增加若干校验位，使得形成的CRC码被生成多项式除，若传送数据正确无误，除法结果余数为零；若传送数据出错，则除法余数不为0，根据(3)可得知哪位数据出错，其中生成多项式是经过特殊筛选出来的不是任意指定的，同时除法运算是(4)。

    A．余数与出错位有一一对应关系

    B．对余数再作算术运算

    C．根据余数进行推理

    D．对余数作逻辑处理


    正确答案：A

  • 第15题：

    某数除以7余数为3、除以9余数为2、除以11余数为7，且这个数不超过900。则这个数除以8的余数为( )。

    A．0

    B．1

    C．2

    D．3


    正确答案：D
    [答案] D。解析：用“层层推进法”可知符合题意的数是227。227除以8的余数为3。

  • 第16题：

    在一个除法算式里，被除数、除数、商和余数之和是319，已知商是21，余数是6，问被除数是多少？

    A 237
    B 258
    C 279
    D 290

    答案：C
    解析：
    C, 首先根据商是21，余数为6，可知被除数一定是3的倍数，然后代入排除可以C279。

  • 第17题：

    在原码不恢复余数除法(又称原码加减交替法)的算法中，()。

    A.每步操作后，若不够减，则需恢复余数
    B.若为负商，则恢复余数
    C.整个算法过程中，从不恢复余数
    D.仅当最后一步不够减时，才恢复一次余数

    答案：D
    解析：
    在用原码加减交替法作除法运算时，不管是负商还是正商，都不存在恢复余数的问题了，但是由于除数、被除数取的都是绝对值，那么最终的余数当然应是正数。所以如果最后一步余数为负，则应将该余数加上除数，将余数恢复为正数。

  • 第18题：

    在原码恢复余数除法中，()。

    A.余数为负则商1
    B.余数为负则商0
    C.余数与除数异号则商1
    D.余数与除数异号则商。

    答案：B
    解析：
    原码除法中的恢复余数法规则：当余数为负时，上商。，加上除数，将其恢复成原来的余数；如果余数为正，上商1。然后，每除一次，余数左移一位作为下一1除法的被除数。

  • 第19题：

    设a•b1（modr）已知a，求b，称求a对于模r的乘逆b，称a、b对r（）。

    • A、互为乘逆
    • B、互为乘法
    • C、互为余数
    • D、互为质数

    正确答案:A

  • 第20题：

    求乘逆时采用欧几里德算法，即重复使用带余数除法直到余数为（）时为止。

    • A、0
    • B、1
    • C、2
    • D、3

    正确答案:A

  • 第21题：

    要发送的数据为101110。采用CRCD 生成多项式是P（X）=X3+1。试求应添加在数据后面的余数？


    正确答案: 作二进制除法，10111000010011添加在数据后面的余数是011

  • 第22题：

    单选题
    计算机中的除法常采用（）法。
    A

    恢复余数

    B

    加减交替

    C

    连续减

    D

    连续加


    正确答案： A
    解析： 暂无解析

  • 第23题：

    单选题
    在一个除法算式里，被除数、除数、商和余数之和是319，已知商是21，余数是6，问被除数是多少？（　　）
    A

    237

    B

    258

    C

    279

    D

    290


    正确答案： C
    解析：
    设被除数、除数分别为x，y，由题意可得x＝21y＋6，x＋y＋21＋6＝319，得x＝279，y＝13。即除数是13，被除数是279。

相关内容