0349-2025 名情复 编程 P540

编程语言基础 C语言程序设计 进制转换 位运算 数组遍历 递归函数

以下のC言語の問に答えよ。

[1] 次のプログラム実行時の標準出力への表示結果を示せ。

#include <stdio.h>
 
int main(void)
{
    int x1 = 0xebda, x2 = 0456;
    printf("%d %d %x %x %x \n", x1, x2, x1-x2, x1&x2, x2>>2);
    return 0;
}
 

[2] 整数値からなるベクトルの成分のうち，偶数であるものの積を求めて表示するプログラムを作成した。下線部を適切に埋めよ。

#include <stdio.h>
 
int f(int *a, int n)
{
    int i, ans = 1;
    for(    (1)    ){
        if(    (2)    %2 == 0 ) ans *=    (2)    ;
    }
    return    (3)    ;
}
 
int main(void)
{
    int n = 10, a[] = {7,2,13,-4,5,9,-1,21,-6,3};
    printf("%d\n", f(a,n));
    return 0;
}
 

標準出力結果例：
48

[3] 整数値からなるベクトルの成分のうち，数値が0より大きいものの個数を求めるプログラムを再帰的プログラミングにより作成した。下線部を適切に埋めよ。

#include <stdio.h>
 
int f(    (1)    )
{
    if( m == 0 ){
        return    (2)    ;
    }else{
        if( a[m-1] > 0 ){
            return f(    (3)    );
        }else{
            return f(    (4)    );
        }
    }
}
 
int main(void)
{
    int n = 0, m = 10, a[] = {1,2,3,-1,-10,5,-20,10,10,-3};
    printf("%d\n", f(a,m,n));
    return 0;
}
 

標準出力結果例：
6

---

解答：
[1]
$x1=\text{0xebda}$ は16進数であり、10進数で表すと

$$x1=14\cdot 16^3+11\cdot 16^2+13\cdot 16^1+10\cdot 16^0=60378$$
$x2=\text{0456}$ は8進数であり、10進数で表すと
$$x2=4\cdot 8^2+5\cdot 8^1+6\cdot 8^0=302$$
また、$x2$ を16進数で表すと $\text{0x12e}$ である。
$$x1-x2=60378-302=60076$$
$60076$ を16進数で表すと $\text{0xeaac}$ である。
$x1\&x2$ について、ビットごとの論理積を計算する。
$$x1=\text{0xebda}=1110101111011010_{(2)}$$
$$x2=\text{0x012e}=0000000100101110_{(2)}$$
$$x1\&x2=0000000100001010_{(2)}=\text{0x010a}=\text{10a}$$
$x2\gg 2$ は $x2$ を右に2ビットシフトした値である。
$$x2=0000000100101110_{(2)}$$
$$x2\gg 2=0000000001001011_{(2)}=\text{0x004b}=\text{4b}$$
よって、出力結果は
$$\boxed{\text{60378 302 eaac 10a 4b}}$$
[2]
(1) 配列の先頭から要素数 n までループを回すため、初期化、条件、更新式を記述する。
$$\boxed{\text{i = 0; i < n; i++}}$$
(2) 配列 a の i 番目の要素にアクセスするため、配列要素の指定を行う。
$$\boxed{\text{a[i]}}$$
(3) 最終的な偶数の積が格納された変数 ans を戻り値とする。
$$\boxed{\text{ans}}$$
[3]
(1) 関数 f の引数リストを定義する。main 関数での呼び出し f(a, m, n) から、引数は整数配列のポインタ a、現在のインデックス（または残り要素数） m、および条件を満たす要素のカウント n である。
$$\boxed{\text{int *a, int m, int n}}$$
(2) 配列のすべての要素の検査が終わったとき（m == 0）、カウントされた個数 n を返す。
$$\boxed{\text{n}}$$
(3) 要素 a[m-1] が0より大きい場合、カウント n を1増やし、次の要素を検査するため m を1減らして再帰呼び出しを行う。
$$\boxed{\text{a, m - 1, n + 1}}$$
(4) 要素 a[m-1] が0以下の場合、カウント n はそのままで、次の要素を検査するため m を1減らして再帰呼び出しを行う。
$$\boxed{\text{a, m - 1, n}}$$

---

本题考察了C语言基础语法，包含了格式化输出时的进制转换、位运算、循环遍历数组以及递归函数的编写。第一题重点在于理解各种进制表示的前缀（如0x代表十六进制，0代表八进制）以及位操作符（按位与和右移操作）。第二题是一个常规的数组遍历操作，只需要补全for循环的基本结构以及数组元素的访问即可。第三题要求使用递归的方式统计数组中大于0的元素个数，关键在于理解递归函数的参数传递过程。在这个递归设计中，变量 m 作为从后往前遍历的数组索引（同时表示剩余未处理元素的数量），而变量 n 作为累加器用来传递当前已经统计到的符合条件的元素个数。当 m 减小到0时，递归触底，返回最终累加的结果。