一个好的散列函数h=H(M),其中H为();M为长度不确定的输入串;h为(),长度是确定的。
第1题:
编写函数jsValue,它的功能是:求Hofstadter数列中的第m项H(m)(m<1000),结果由函数返回。其中数列H(n)的定义为:
H(1)=H(2)=1
H(n)=H(n-H(n-1))+H(n-H(n-2))(n>2)
最后调用函数writeDat()读取50个数据m,分别得出结果且把结果输出到文件out.dat中。
例如:当t=997时,函数值为605。
部分源程序已给出。
请勿改动主函数main()和写函数writeDat()的内容。
include<stdio. h>
int jsValue(int m)
{
main ( )
{
int m;
m=300;
printf ("m=%d, k-%d\n", m, jsValue (m));
writeDat ( );
writeDat ( )
{
FILE *in, *out;
int i,m,s;
in= fopen ( "in. dar" , "r" );
ut=f open ( "out. dar" , "w" );
for (i=0; i<50; i++) {
fscanf (in, "%d", &m);
s=jsValue (m);
printf( "%d\n", s );
fprintf (out, "%d\n" , s );
}
fclose (in);
fclose (out);
第2题:
请编写函数fun(),该函数的功能是:将M行N列的二维数组中的字符数据,按列的顺序依次放到一个字符串中。
例如,若二维数组中的数据为:
W WWW
S S S S
H H H H
则字符串中的内容应是WSHWSHWSHWSH。
注意:部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。
试题程序:
include<stdio.h>
define M 3
define N 4
void fun(char (*s)[N],char *b)
{
}
main()
{
char a[100],w[M][N]={{ 'W', 'W', 'W', 'W'},
{'S', 'S', 'S', 'S'},{'H', 'H', 'H', 'H'}};
int i,j;
printf("The matrix:\n");
for(i=0;i<M;i++)
{ for(j=0;j<N;j++)
printf("%3c",w[i][j]);
printf("\n");
}
fun(w,a);
printf("The A string:In");
puts(a);
printf("\n\n");
}
第3题:
耕作田块所划分格田的规模一般在()h㎡长度为()m,宽度为()m。
第4题:
当采用除留余数法构造散列函数时,即h(key)=key mod p,若要将发生冲突现象的频率降至最低,p最好是( )(设散列表的长度为m)。A.小于m的最大偶数B.大于m的最小基数C.小于m的最大素数D.大于m的最小偶数
第5题:
第6题:
h=H(M),其中H为散列函数,H应该具有的特性包括()
第7题:
单向散列函数h=H(M),给定任意长度的M,h的长度固定,H的特性不包括()
第8题:
如果系统的权函数为h(t),系统的输入x(t)为单位脉冲函数,此时系统输出y(t)为()
第9题:
第10题:
3h+125m
3h+145m
4h+125m
4h+145m
第11题:
散列函数的算法是公开的
散列函数的算法是保密的
散列函数中给定长度不确定的输入串,很难计算出散列值
散列函数中给定散列函数值,能计算出输入串
第12题:
给定M,很容易计算h
给定h,很容易计算M
给定M,
给定h,不能计算M
给定M,要找到另一个输入串M’并满足H(M')=H(M)很难不能计算h
第13题:
A、±20mm
B、±30mm
C、±40mm
D、±50mm
第14题:
A、同向曲线间最小直线长度(以m计)以不小于设计车速(以km/h计)的6倍为宜
B、同向曲线间最小直线长度(以m计)以不小于设计车速(以km/h计)的4倍为宜
C、反向曲线间最小直线长度(以m计)以不小于设计车速(以km/h计)的2倍为宜
D、反向曲线间最小直线长度(以m计)以不小于设计车速(以km/h计)的6倍为宜
第15题:
若散列表长度为m,散列函数为H(key)=key MOD p,则P应取(53)。
A.小于m的最大素数
B.小于m的最大奇数
C.小于/n的最大偶数
D.小于m的任意整数
第16题:
当风速为30m/s时,根据经验,单锚泊出链长度与水深h关系为______。
A.5h+165m
B.5h+145m
C.4h+165m
D.4h+145m
第17题:
已知沉淀池堰板长度为35m,废水来水水量为300m3/h,则堰板溢流负荷为()m3/(m.h)。
第18题:
在建立散列表时,若散列函数为H(k),a与b分别为关键字值,则当()时,称此现象为散列冲突。
第19题:
关于散列函数的概念,下列阐述中正确的是()
第20题:
柱截面边长为h,基底长度为L、宽度为B的矩形刚性基础,其最小埋深的计算式为()
第21题:
5.2
6.7
7.8
8.6
第22题:
同向曲线间最小直线长度(以m计)以不小于设计车速(以km/h计)的6倍为宜
同向曲线间最小直线长度(以m计)以不小于设计车速(以km/h计)的4倍为宜
反向曲线间最小直线长度(以m计)以不小于设计车速(以km/h计)的2倍为宜
反向曲线间最小直线长度(以m计)以不小于设计车速(以km/h计)的6倍为宜
第23题:
a=b
a≠b
a=b且H(a)=H(b)
a≠b且H(a)=H(b)