F(n)=1 n>8 n<12F(n)=2 n<2F(n)=3 n=6F(n)=4 n=other使用+ - * /和 sign(n)函数组合出 F(n)函数sign(n)=0 n=0sign(n)=-1 n<0sign(n)=1 n>0

题目

F(n)=1 n>8 n<12

F(n)=2 n<2

F(n)=3 n=6

F(n)=4 n=other

使用+ - * /和 sign(n)函数组合出 F(n)函数

sign(n)=0 n=0

sign(n)=-1 n<0

sign(n)=1 n>0


相似考题
更多“F(n)=1 n8 n12F(n)=2 n2F(n)=3 n=6F(n)=4 n=other使用+ - * /和 sign(n)函数组合出 F(n)函数sign(n)=0 n=0sign(n)=-1 n0sign(n)=1 n0”相关问题
  • 第1题:

    将f=1+1/2+1/3+…+1/n转化成递归函数,其递归体是()。

    A、f(1)=0

    B、f(1)=1

    C、f(0)=1

    D、f(n)=f(n-1)+1/n


    参考答案:D

  • 第2题:

    能保证对所有的参数能够结束的递归函数是

    A.int f(int n){if(n<1)return 1;else return n*f(n+1);}

    B.int f(int n){if(n>1)return 1;else return n*f(n-1);}

    C.int f(int n){if(abs(n)<1)return 1;else return n*f(n/2);}

    D.int f(int n){if(n>1)return 1;else return n*f(n*2);)


    正确答案:C
    解析:递归函数的两个重要条件是要有结束和递归表达式。选项A、B、D无法结束。根据这两个条件可以进行判断出答案为C。

  • 第3题:

    已知递归函数f(n)的功能是打印n,n-1,…,1,且n>=1,应采用的代码段是(42)。

    A.if n>1 then f(n-1); printf("% d",n);

    B.if n<1 then f(n+1); printf("% d", n);

    C.printf("% d",n); if n>1 then f(n-1);

    D.printf("% d", n); if n<1 then f(n+1);


    正确答案:C
    解析:n等于1时,递归结束,当n>1时递归打印n-1。

  • 第4题:

    递归函数f(n)的功能是计算1+2+…+n,且n≥1,则f(n)的代码段是(49)。

    A.if n>1 then return 1 else return n+f(n-1)

    B.if n>1 then return 1 else return n+f(n+1)

    C.if n>1 then return 0 else return n+f(n+1)

    D.if n<1 then return 0 else return n+f(n-1)


    正确答案:D
    解析:根据题意,当n1时结束递归,函数返回0,否则返回n+f(n-1)进行递归运算。

  • 第5题:

    设函数f(χ)=(eχ-1)(e2χ-2)…(enχ-n),其中n为正整数,则f’(O)=( )。

    A、(-1)n-1(n-1)!
    B、(-1)n(n-1)!
    C、(-1)n-1n!
    D、(-1)nn!

    答案:A
    解析:

  • 第6题:

    设对称式锥齿轮差速器壳的转速为n0,左、右两侧半轴齿轮的转速分别为n1和n2,则有()。

    • A、n1+n2=n0
    • B、n1+n2=2n0
    • C、n1+n2=1/2n0
    • D、n1=n2=n0

    正确答案:B

  • 第7题:

    递归函数f(n)=f(n-1)+n(n>1)的递归出口是()

    • A、 f(1)=0
    • B、 f(1)=1
    • C、 f(0)=1
    • D、 f(n)=n

    正确答案:B

  • 第8题:

    设f(N),g(N)是定义在正数集上的正函数,如果存在正的常数C和自然数N0,使得当N≥N0时有f(N)≤Cg(N),则称函数f(N)当N充分大时有下界g(N),记作f(N)∈○(g(N)),即f(N)的阶()g(N)的阶。

    • A、不高于
    • B、不低于
    • C、等价于
    • D、逼近

    正确答案:A

  • 第9题:

    单选题
    在AO*算法中,已知h(n)函数对一个与或图中各节点的假想估值如下:h(n0)=3,h(n1)=2,h(n2)=4,h(n3)=4,h(n4)=1,h(n5)=1,h(n6)=2,h(n7)=h(n8)=0(目标节点)。此外假设k-连接符的耗散值为k。开始时,初始节点n0,n0被扩展,生成出节点n1、n4和n5,一个1-连接符指向n1,一个2-连接符指向n4和n5。这两个连接符之间是"或"的关系。问指针将指向()
    A

    n0的1-连接符

    B

    n0的2-连接符

    C

    n4

    D

    n5


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

  • 第10题:

    问答题
    对下列各组函数f(n)和g(n),确定f(n)=O(g(n))或f(n)=Ω(g(n))或f(n)=θ(g(n)),并简要说明理由。 (1)f(n)=2n;g(n)=n! (2)f(n)=√n;g(n)=logn2 (3)f(n)=100;g(n)=log100 (4)f(n)=n3;g(n)=3n (5)f(n)=3n;g(n)=2n

    正确答案: (1)f(n)=O(g(n)),因为g(n)的阶比f(n)的阶高。
    (2)f(n)=Ω(g(n)),因为g(n)的阶比f(n)的阶低。
    (3)f(n)=θ(g(n)),因为g(n)与f(n)同阶。
    (4)f(n)=O(g(n)),因为g(n)的阶比f(n)的阶高。
    (5)f(n)=Ω(g(n)),因为g(n)的阶比f(n)的阶低。
    解析: 暂无解析

  • 第11题:

    单选题
    递归函数f(n)=f(n-1)+n(n>1)的递归出口是()
    A

     f(1)=0

    B

     f(1)=1

    C

     f(0)=1

    D

     f(n)=n


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

  • 第12题:

    单选题
    设f(N),g(N)是定义在正数集上的正函数,如果存在正的常数C和自然数N0,使得当N≥N0时有f(N)≤Cg(N),则称函数f(N)当N充分大时有下界g(N),记作f(N)∈○(g(N)),即f(N)的阶()g(N)的阶。
    A

    不高于

    B

    不低于

    C

    等价于

    D

    逼近


    正确答案: D
    解析: 暂无解析

  • 第13题:

    阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。

    [说明]

    编写一个函数,输入为偶数时,调用函数求1/2+?/+…+1/n,当输入n为奇数时,调用函数1/1+1/3+…+1/n (利用指针函数)。

    [函数]

    include "stdio. h",

    main()

    {

    float peven (),podd (),dcall ();

    float sum;

    int n;

    while (1)

    {

    scanf("%d",&n);

    if (n>1)

    break;

    }

    if(n%2==0)

    {

    printf("Even="):

    (1);

    }

    else

    {

    pfinff("Odd=");

    (2);

    }

    printf("%f",sum);

    }

    float peven (int n)

    {

    float s;

    int i

    s=1;

    for(i=2;i<=n;i+=2)

    (3);

    return (s);

    }

    float podd (n)

    int n;

    {

    float s;

    int i;

    s=0;

    for(i=1 i<=n;i+=2)

    (4);

    return (s);

    }

    float dcall(fp,n)

    float (*fp) ();

    int n;

    {

    float s;

    (5);

    returu (s);

    }


    正确答案:(1)array+10 (2)array+1 (3)*p>*max (4)k=*max (5)*p=array[0]
    (1)array+10 (2)array+1 (3)*p>*max (4)k=*max (5)*p=array[0]

  • 第14题:

    已知递归函数f(n)的功能是计算1+2+…+n,且n≥1,应采用的代码段是______。

    A.if n>1 then return 1 else return n+f(n-1)

    B.if n>1 then return 1 else return n+f(n+1)

    C.if n<1 then return 0 else return n+f(n-1)

    D.if n<1 then return 0 else return n+f(n+1)


    正确答案:C
    解析:递归函数的目的是执行一系列调用,一直到达某一点,序列终止。为了保证递归函数正常执行,应该遵守下面的规则:
      (1)每当一个递归函数被调用时,程序首先应该检查其基本的条件是否满足,例如,某个参数的值等于零,如果是这种情形,函数应停止递归。
      (2)每当函数被递归调用时,传递给函数一个或多个参数,应该以某种方式变得“更简单”。即这些参数应该逐渐靠近上述基本条件。例如,一个正整数在每次递归调用时会逐渐变小,以至最终其值能到达零。
      在本题中,f(n)的功能是解决1+2+…+n的累加问题,可用下面的递归公式表示f(n):
                   f(n)=0      (n=0)
                   f(n)=n+f(n-1)  (n1)
      因此可知,f(n)应采用的代码段为:
      if n1
      then return 0
      else return n+f(n-1)。

  • 第15题:

    下面 ______ 是正确的递归函数,它保证对所有的参数能够结束。

    A.int f(int n){ if(n<1) return 1; else return n*f(n+1); }

    B.int f(int n){ if(n>1) return 1; else return n*f(n-1); }

    C.int f(int n){ if(abs(n)<1) return 1; else return n*f(n/2); }

    D.int f(int n){ if(n>1) return 1; else return n*f(n*2); }


    正确答案:C

  • 第16题:

    设n位二进制数(从00…0到11…1)中不含连续三位数字相同的数共有F(n)个,显然F(1)=2,F(2)=4。以下选项中有一个公式是正确的,通过实例验证选出的是( )。

    A.F(n)=2n (n≥1)
    B.F(n)=n2-n+2 (n≥1)
    C.F(n)=F(n-1)+4n-6 (n≥2)
    D.F(n)=F(n-1)+F(n-2) (n≥3)

    答案:D
    解析:
    本题考查数学应用(排列组合)基本能力。
    当n=3时,除3位全0或全1外,其他情况都是不含连续3位数字相同,因此F(n)=8-2=6。当n=4时,除0001、1000、0000、1110、0111、1111外,其他情况都不含连续3位数字相同,因此F(n)=16-6=10。
    供选答案A、B、C、D中,对于n=1~4,F(n)的值如下:

    因此,可以选出公式D是正确的。
    当n=5时,除000**、1000*、01000、11000;111**、0111*、00111、10111外,其他情况都是不含连续3位数字相同,因此,F(n)=32-16=16。
    进一步计算表明,n≥3时,n位二进制数中不含连续三位数字相同的数中,末两位数字不同的数有F(n-1)个,末两位数字相同的数有F(n-2)个。

  • 第17题:

    在AO*算法中,已知h(n)函数对一个与或图中各节点的假想估值如下:h(n0)=3,h(n1)=2,h(n2)=4,h(n3)=4,h(n4)=1,h(n5)=1,h(n6)=2,h(n7)=h(n8)=0(目标节点)。此外假设k-连接符的耗散值为k。开始时,初始节点n0,n0被扩展,生成出节点n1、n4和n5,一个1-连接符指向n1,一个2-连接符指向n4和n5。这两个连接符之间是"或"的关系。问指针将指向()

    • A、n0的1-连接符
    • B、n0的2-连接符
    • C、n4
    • D、n5

    正确答案:A

  • 第18题:

    在AO*算法中,已知h(n)函数对一个已知与或图中各节点的假想估值如下:h(n0)=3,h(n1)=2,h(n2)=4,h(n3)=4,h(n4)=1,h(n5)=1,h(n6)=2,h(n7)=h(n8)=0(目标节点)。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1-连接符指向n6,一个2-连接符指向n7和n8。则有关能解节点的说法正确的是()

    • A、n7和n8是能解节点,n5不是能解节点。
    • B、n7和n8是不能解节点,n5是能解节点。
    • C、n7、n8和n5都是能解节点。
    • D、n7、n8和n5都是不能解节点。

    正确答案:C

  • 第19题:

    设有以下三个函数:f(n)=2In4+n2+1000,g(n)=15n4+500n3,h(n)=500n3.5+nlogn请判断以下断言正确与否: (1)f(n)是O(g(n)) (2)h(n)是O(f(n)) (3)g(n)是O(h(n)) (4)h(n)是O(n3.5) (5)h(n)是O(nlogn)


    正确答案: (1)对
    (2)错
    (3)错
    (4)对
    (5)错

  • 第20题:

    记号Ω的定义正确的是()。

    • A、O(g(n))={f(n)∣存在正常数c和n0使得对所有n≧n0有:0≦f(n)≦cg(n)}
    • B、O(g(n))={f(n)∣存在正常数c和n0使得对所有n≧0有:0≦g(n)≦(n)}
    • C、O(g(n))={f(n)∣对于任何正常数c>0,存在正数和n0>0使得对所有n≧n0有:0≦f(n)<cg(n)}
    • D、O(g(n))={f(n)∣对于任何正常数c>0,存在正数和n0>0使得对所有n≧n0有:0≦cg(n)<f(n)}

    正确答案:B

  • 第21题:

    单选题
    有以下程序:#includemain(){ char *s=120119110; int n0,n1,n2,nn,i; n0=n1=n2=nn=i=0; do {  switch(s[i++])  {   default:nn++;   case '0':n0++;   case '1':n1++;   case '2':n2++;  } }while(s[i]); printf(n0=%d,n1=%d,n2=%d,nn=%d,n0,n1,n2,nn);}程序的运行结果是(  )。
    A

    n0=3,n1=8,n2=9,nn=1

    B

    n0=2,n1=5,n2=1,nn=1

    C

    n0=2,n1=7,n2=10,nn=1

    D

    n0=4,n1=8,n2=9,nn=1


    正确答案: C
    解析:
    本题执行过程为:s[0]='1',匹配case'1',n1=1,n2=1;s[1]='2',匹配case'2',n2=2;s[2]='0',匹配case'0',n0=1,n1=2,n2=3;s[3]='1',匹配case'1',n1=3,n2=4;s[4]='1',匹配case'1',n1=4,n2=5;s[5]='9',匹配default,nn=1,n0=2,n1=5,n2=6;s[6]='1',匹配case'1',n1=6,n2=7;s[7]='1',匹配case'1',n1=7,n2=8;s[8]='0',匹配ease'0',n0=3,n1=8,n2=9;s[9]='\0',退出循环。输出n0,n1,n2,nn为3,8,9,1,答案选择A选项。

  • 第22题:

    单选题
    在AO*算法中,已知h(n)函数对一个已知与或图中各节点的假想估值如下:h(n0)=3,h(n1)=2,h(n2)=4,h(n3)=4,h(n4)=1,h(n5)=1,h(n6)=2,h(n7)=h(n8)=0(目标节点)。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1-连接符指向n6,一个2-连接符指向n7和n8。则有关能解节点的说法正确的是()
    A

    n7和n8是能解节点,n5不是能解节点。

    B

    n7和n8是不能解节点,n5是能解节点。

    C

    n7、n8和n5都是能解节点。

    D

    n7、n8和n5都是不能解节点。


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

  • 第23题:

    问答题
    设有以下三个函数:f(n)=2In4+n2+1000,g(n)=15n4+500n3,h(n)=500n3.5+nlogn请判断以下断言正确与否: (1)f(n)是O(g(n)) (2)h(n)是O(f(n)) (3)g(n)是O(h(n)) (4)h(n)是O(n3.5) (5)h(n)是O(nlogn)

    正确答案: (1)对
    (2)错
    (3)错
    (4)对
    (5)错
    解析: 暂无解析