zoukankan      html  css  js  c++  java
  • 第十一周编程总结

    2-1
    宏定义“#define DIV(a, b) a/b”,经DIV(x + 5, y - 5) 引用,替换展开后是(A)。 (1分)
    A.x + 5 / y - 5
    B.(x + 5 / y – 5)
    C.(x + 5) / (y - 5)
    D.(x + 5) / (y - 5);

    2-2
    定义带参数的宏“#define JH(a,b,t) t = a; a = b; b = t”,对两个参数a、b的值进行交换,下列表述中正确的是(A)。 (1分)
    A.不定义参数a和b将导致编译错误
    B.不定义参数a、b、t将导致编译错误
    C.不定义参数t将导致运行错误
    D.不需要定义参数a、b、t类型

    2-3
    如果所有的变量按照下面的程序进行定义和声明,那么在main()函数中所有可用的变量为 (C)。 (2分)
    void fun(int x)
    {
    static int y;
    ……
    return;
    }
    int z;
    void main( )
    {
    int a,b;
    fun(a);
    ……
    }
    A.x,y
    B.x,y,z
    C.a,b,z
    D.a,b,x,y,z

    2-4
    如果一个变量在整个程序运行期间都存在,但是仅在说明它的函数内是可见的,这个变量的存储类型应该被说明为(A )。 (1分)
    A.静态变量
    B.动态变量
    C.外部变量
    D.内部变量

    2-5
    下面说法中正确的是(C)。 (1分)
    A.若全局变量仅在单个C文件中访问,则可以将这个变量修改为静态全局变量,以降低模块间的耦合度
    B.若全局变量仅由单个函数访问,则可以将这个变量改为该函数的静态局部变量,以降低模块间的耦合度
    C.设计和使用访问动态全局变量、静态全局变量、静态局部变量的函数时,需要考虑变量生命周期问题
    D.静态全局变量使用过多,可那会导致动态存储区(堆栈)溢出

    2-6
    凡是函数中未指定存储类别的局部变量,其隐含的存储类型为(A )。 (1分)
    A.自动(auto)
    B.静态(static)
    C.外部(extern)
    D.寄存器(register)

    2-7
    在一个C源程序文件中,若要定义一个只允许本源文件中所有函数使用的全局变量,则该变量需要使用的存储类别是(D)。 (1分)
    A.extern
    B.register
    C.auto
    D.static

    2-8
    将一个函数说明为static后,该函数将 ( B)。(1分)
    A.既能被同一源文件中的函数调用,也能被其他源文件中的函数调用
    B.只能被同一源文件中的函数调用,不能被其他源文件中的函数调用
    C.只能被其他源文件中的函数调用,不能被同一源文件中的函数调用
    D.既不能被同一源文件中的函数调用,也不能被其他源文件中的函数调用

    7-1 汉诺塔问题* (10 分)

    汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘,大梵天命令僧侣把圆盘移到另一根柱子上,并且规定:在小圆盘上不能放大圆盘,每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时,世界就会毁灭。

    请编写程序,输入汉诺塔圆片的数量,输出移动汉诺塔的步骤。
    输入格式
    圆盘数 起始柱 目的柱 过度柱
    输出格式
    移动汉诺塔的步骤
    每行显示一步操作,具体格式为:
    盘片号: 起始柱 -> 目的柱
    其中盘片号从 1 开始由小到大顺序编号。
    输入样例
    3
    a c b
    输出样例
    1: a -> c
    2: a -> b
    1: c -> b
    3: a -> c
    1: b -> a
    2: b -> c
    1: a -> c

    一.代码

    include<stdio.h>

    void Han(int n,char start,char temp,char end);
    int main()
    {
    int n;
    char start,temp,end;
    scanf("%d ",&n);
    scanf("%c %c %c",&start,&end,&temp);
    Han(n,start,end,temp);
    return 0;
    }
    void Han(int n,char start,char end,char temp)
    {
    if(n==1)
    printf("%d: %c -> %c ",n,start,end);
    else
    {
    Han (n-1,start,temp,end);
    printf("%d: %c -> %c ",n,start,end);
    Han (n-1,temp,end,start);
    }
    }

    二。运行结果

    三。流程图

  • 相关阅读:
    BZOJ 1996: [Hnoi2010]chorus 合唱队
    BZOJ 2431: [HAOI2009]逆序对数列
    BZOJ1013: [JSOI2008]球形空间产生器sphere
    BZOJ 4196: [Noi2015]软件包管理器
    BZOJ 3670: [Noi2014]动物园
    NOIP 2017 提高组 day1t2 时间复杂度
    loj #6278. 数列分块入门 2
    CF285 E Positions in Permutations——“恰好->大于”的容斥和允许“随意放”的dp
    洛谷 1969 积木大赛——水题
    洛谷 1965 转圈游戏——水题
  • 原文地址:https://www.cnblogs.com/shsy/p/10847126.html
Copyright © 2011-2022 走看看