0336-2020 名情复 编程 P26

编程语言基础 C语言

C言語プログラミングに関する以下の問に答えよ。ただし，\は¥と同じである。

[1] 次のプログラムの出力結果を示せ。

#include <stdio.h>
int main() {
    int a[]={100,0x200,0300}, *p=a;
    printf("%x %d %o %d\n", a[0],*(p+1),a[1]<<1,(*p+1)|a[2]);
    return 0;
}

[2] 乱数を利用して，6面のサイコロ2個を同時に振ったときの出目の合計値$x$の頻度分布とその平均値を計算するプログラムを以下のように作成する。乱数の生成には，呼び出されるたびに，0以上 RAND_MAX 以下のどれか1つの整数を返す関数 rand() を使用する（RAND_MAX は stdlib.h で定義されている）。この関数を使って，6面のサイコロ1個を振った時の出目を返す関数 dice() を作成して，main 関数の中で使用するものとする。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define XMAX (1)
int dice() { return (2); }
double mean(int (3), int n) {
    double m=0.0;
    for(int i=2; i<=XMAX; i++) m += (4);
    return m;
}
 
int main() {
    int n;          /*nはサイコロ2個を同時に振る回数*/
    int x;          /*xはサイコロ2個の出目の合計値*/
    int h[XMAX+1];  /*hはxを記録する配列（頻度分布）*/
    srand(time(NULL));      /*乱数の種を設定する*/
    scanf("%d", (5));       /*nを標準入力する*/
    for(int i=0; i<=XMAX; i++) (6); /*hを初期化する*/
    for(int i=0; i<n; i++) {
        x = (7);    /*サイコロ2個を振ってxを求める*/
        (8);        /*xをhに記録する*/
    }
    for(int i=2; i<=XMAX; i++) {    /*hを表示する*/
        printf("x=%dの頻度は%.1fe+4\n", i, h[i]/10000.0);
    }
    printf("平均値は%.1f\n", mean(h, n)); /*hの平均値を表示する*/
    return 0;
}

1. 空欄を適切に埋めよ。
2. $n=10^6$ として，このプログラムを実行したときに期待される出力結果を示せ。

[3] アルファベットの文字列を対象として，文字列の長さを計算したり，文字列の左右を反転したり，回文かどうかを判定したりするプログラムを以下のように作成する。空欄を適切に埋めよ。また，プログラムの実行結果を示せ。（注:回文とは，始めから読んでも終わりから読んでも同じであるような文のことである。）

#include <stdio.h>
 
int str_len(char s[]) {       /*文字列の長さを計算する*/
    int len;
    for(len=0; (1) !='\0'; (2));
    return len;
}
 
void reverse_str(char s[]) {  /*文字列の左右を反転する*/
    int i, len=str_len(s);
    (3) temp;
    for(i=0; i< (4); i++) {
        temp = s[i];
        s[i] = s[ (5) ];
        s[ (5) ] = temp;
    }
}
 
int palindrome(char s[]){     /*文字列が回文かどうかを判定する*/
    int i, j;
    for(i=0, j= (6); (7); i++, j--) {
        if(s[i] (8) s[j]) return 0;
    }
    return 1;
}
 
int main(){
    char ss[2][20]={"ahitinnnok", "imayuuyami"};
    reverse_str(ss[0]);
    printf("%s\n", ss[0]);
    printf("%s\n", ss[1]);
    printf("%d\n", palindrome(ss[0]));
    printf("%d\n", palindrome(ss[1]));
    return 0;
}

解答：
[1]

$$\boxed{\text{64 512 2000 229}}$$

[2]
1)

$$\begin{array}{rl}& (1)\text{12}\\ & (2)\text{rand() \% 6 + 1}\\ & (3)\text{h[]}\\ & (4)\text{(double)i * h[i] / n}\\ & (5)\text{\&n}\\ & (6)\text{h[i] = 0}\\ & (7)\text{dice() + dice()}\\ & (8)\text{h[x]++}\end{array}$$ $$\boxed{\begin{array}{rl}& \text{x=2の頻度は2.8e+4}\\ & \text{x=3の頻度は5.6e+4}\\ & \text{x=4の頻度は8.3e+4}\\ & \text{x=5の頻度は11.1e+4}\\ & \text{x=6の頻度は13.9e+4}\\ & \text{x=7の頻度は16.7e+4}\\ & \text{x=8の頻度は13.9e+4}\\ & \text{x=9の頻度は11.1e+4}\\ & \text{x=10の頻度は8.3e+4}\\ & \text{x=11の頻度は5.6e+4}\\ & \text{x=12の頻度は2.8e+4}\\ & \text{平均値は7.0}\end{array}}$$

[3]
空欄補充：

$$\begin{array}{rl}& (1)\text{s[len]}\\ & (2)\text{len++}\\ & (3)\text{char}\\ & (4)\text{len / 2}\\ & (5)\text{len - 1 - i}\\ & (6)\text{str\_len(s) - 1}\\ & (7)\text{i < j}\\ & (8)\text{!=}\end{array}$$

実行結果：

$$\boxed{\begin{array}{rl}& \text{konnnitiha}\\ & \text{imayuuyami}\\ & \text{0}\\ & \text{1}\end{array}}$$

---

第一题主要考察C语言的基本数据类型进制转换与位运算，需要注意第四个参数是解引用后的值加一，由于运算符优先级，星号作用于p，即取数组第一个元素然后加一，运算时将所有数值转换为统一的十进制或二进制后处理即可得出正确结果。第二题考察利用随机数进行概率统计模拟，计算期望频率时通过总次数乘以对应点数和出现的理论概率得到，注意程序中浮点数类型转换以及格式化输出时保留一位小数的四舍五入细节。第三题考察字符串基础操作，包括通过首尾双指针实现反转字符串和判断回文串的常见逻辑，理解数组索引边界和循环跳出条件是准确补全代码的关键，最后顺着主函数的逻辑推演字符串变化即可得出结果。