图3-16(或图3-17)中Mod(S,11)表示S除以11得到的余数。以下[C程序]实现不使用求余计算符号“%”,求取被除数p和除数q之间的余数。
[C程序]
static int fun(int p,int q)
{ int x=0;
while (x<=p)
{ if (x == p)
return 0;
(5)
}
return (6)
}
根据CRC知识回答问题。已知生成多项式对应的码组为10011,则: (1)其生成多项式G(X)是 。 (2)循环冗余码是一种 (选填:检错/ 纠错)码,采用了该差错编码以后,收发双方要想实现可靠传输,还必须加上 机制和 机制。 (3)如果发送端想发送数据1101(二进制),则首先可以通过计算 模2除以10011,得到的 位余数 即为循环冗余校验码,实际在信道上传送的数据序列是 。 (4)对于接收端来说,如果接收到的数据序列是10111110,则需要把它模2除以10011,得到的余数为 ,由此可以判定接收到的数据序列是 (选填:正确/ 错误)的。
设a、b都是自然数,为求a除以b的余数,某人编写了以下函数:
Function fun(a As Integer,b As Integer)
While a>b
a=a-b
Wend
fun=a
End Function
在调试时发现函数是错误的。为使函数能产生正确的返回值,应做的修改是
A.把a=a-b改为a=b-a
B.把a=a-b改为a=a\b
C.把While a>b改为While a<b
D.把While a>b改为While a>=b
【题目描述】
第 1 题 十进制数60转换成二进制数是A.0111010
B.0111110
C.0111100
D.0111101
【我提交的答案】: B |
【参考答案与解析】: 正确答案:C |
十进制整数转二进制的方法是除2取余法。“除2取余法”:将十进制数除以2得-商数和-余数。再用商除以2……以此类推。最后将所有余数从后往前排列。
具体步骤?
试题二(共15分)
阅读以下说明和C函数,回答问题 l至问题 3,将解答写在答题纸的对应栏内。
【说明1】
函数substring(const char str[],int index,int length)的功能是求出字符串str中指定序号index开始且长度为length的子串,并返回所取出的子串。以字符串“China today”为例,其第一个字符“C”的序号为1(而其在字符数组str中的下标为0),从序号 5开始且长度为 3的子串为“at”。
【问题1】(6分)
函数substring 中有两处错误,请指出这些错误所在代码的行号,并在不增加和删除 代码行的情况下进行修改,写出修改正确后的完整代码行(有注释时,注释可省略)。
【说明2】
在C函数 2中,reverse(unsigned intn的功能是求出并返回n的反序数。例如,1234 的反序数是4321,其求解过程如下:
(1)由1234除以 10得到商123和余数4,O乘以10再加上 4得到 4;
(2)由123除以10得到商12和余数 3,4乘以10再加上 3得到43;
(3)由12除以10得到商 l和余数2,43乘以10 再加上2得到432;
(4)由 1除以 10得到商 0和余数 1,432乘以10再加上 1得到4321。
【C函数2】
unsigned int reverse(unsigned int n)
{
unsigned int result=0;
while((1) ){
result= result *10+ n%10;
n= (2)__;
}
retum result,
}
【问题2] (6分)
请根据说明2,填充C函数 2中的空缺(1)和(2)。
【问题3](3分)
用567,1234,56781234,62354879643分别作为实参调用函数reverse,对应的返回值分别
为765,4321,43218765,1357400630。请说明以62354879643作为实参调用函数 reverse
时返回结果出错的原因。
设有以下函数过程:
Function fun(a As Integer,b As Integer)
Dim c As Integer
If a<b Then
c=a:a=b:b=C
End IF
c=0
Do
c=c+a
Loop Until c Mod b=0
fun=c
End Function
若调用函数fun时的实际参数都是自然数,则函数返回的是()。
A.a、b的最大公约数
B.a、b的最小公倍数
C.a除以b的余数
D.a除以b的商的整数部分
设有以下函数过程:
Function fun(a As Integer,b As Integer)
Dim c As Integer
If a<b Then
c=a:a=b:b=C
End IF
c=0
Do
c=c+a
Loop Until c Mod b=0
fun=c
End Function
若调用函数fun时的实际参数都是自然数,则函数返回的是()。
A.a、b的最大公约数
B.a、b的最小公倍数
C.a除以b的余数
D.a除以b的商的整数部分
(25 )设有以下函数过程
Function fun(a As Integer,b As Integer)
Dim c As Integer
If a<b Then
c=a:a=b:b=c
End If
c=0
Do
c=c+a
Loop Until c Mod b=0
fun=c
End function
若调用函数 fun 时的实际参数都是自然数,则函数返回的是
A ) a 、 b 的最大公约数
B ) a 、 b 的最小公倍数
C ) a 除以 b 的余数
D ) a 除以 b 的商的整数部分
阅读以下说明和流程图,回答问题1~2,将解答填入答题纸对应的解答栏内。
[说明]
给定一个十进制整数A,将其转换为R进制数的方法是:将A的整数部分逐次除以R,直到商等于0为止,将所得的余数由低位到高位排列在一起,就得到了对应R的进制数。以A=11,R=2为例,11÷2=5…1,5÷2=2…1,2÷2=1…0,1÷2=0…1中各式的余数依次为:1,1,0,1,于是与A对应的二进制数为1011。
下面的流程图实现了将十进制数2597转换为八进制数的功能,其中:
(1)循环1执行除法运算并将余数依次记录在数组a中(假定数组长度足够长),如a[1], a[2],……,a[k];
(2)循环2则用于将这些余数按逆序输出,即a[k],a[k-1],……,a[1];
(3)图中i,j分别是循环1和循环2中的循环变量;
(4)图中q用于记录每次除法所得的商值。
[流程图]
[问题1]
将流程图中的(1)~(4)处补充完整,其中(1)~(3)处要求使用C语言格式书写:(1)处为逻辑表达式,(2)、(3)两处为算术表达式;(4)则须按照“循环变量名:循环初值,循环终值,增量”格式描述。
[问题2]该算法运行的结果(5)。