ViVi Home > 技術文書 > ポインタ入門 > ポインタ穴埋め問題集


 
Follow @vivisuke Tweet

 

ポインタ穴埋め問題集 は C/C++ のポインタを学習するため問題集です。
入力エリアに適切な(半角)文字列を入力し、画面下部の【採点】を押してください。
※ sizeof(void*) は 4、sizeof(int) は 4、sizeof(short) は 2 とする。
※ 文字エンコーディングは ASCII 、文字列は '\0' を終端とする。
※ バイトオーダはリトルエンディアンとする。
※ 文字列領域は充分な領域が確保されているものとする。
※ 特に指示が無い限り、ポインタが指す構造体のメンバを参照する場合は (*ptr).mbr ではなく ptr->mbr と記述しなさい。

Q1: ノード構造体が以下のように定義されているとき、親ノード以下のノードを全て delete する関数を完成させなさい。
struct Node {
    int        m_value; // ノードの値
    Node    *m_lhs;   // 左側ノードへのポインタ
    Node    *m_rhs;  // 右側ノードへのポインタ
};
void free(Node *ptr)
{
    if( ptr != 0 ) {
        free(ptr->);
        free(ptr->m_rhs);
         ptr;
    }
}


Q2: 双方向リンクリストのノードを連結する関数を完成させなさい
struct Node {
    int    m_value; // ノードの値
    Node    *m_prev;// 前のノードへのポインタ
    Node    *m_next;// 次のノードへのポインタ
};
// ptr1 の次に ptr2 を連結
void link(Node *ptr1, Node *ptr2)
{
     = ptr2;
     = ptr1;
}


Q3: 動的配列クラスの reserve(int sz) メンバ関数を完成させなさい。
class Vector {
public:
    Vector();
    ~Vector();
public:
    void reserve(int sz)
    {
        if( sz <=  ) return;     // 既に充分な場合
        while( m_capacity < sz )
            m_capacity *= 2;
        int *data = new int[m_capacity];
        for (int  i = 0; i < m_size; ++i)
            data[i] = m_data[i];
        delete [] m_data;
        m_data = ;
    }
private:
    int    *m_data;// アロケートされたデータ領域へのポインタ
    int    m_size;   // データ領域に入っている要素数
    int    m_capacity;// アロケートされたデータ領域サイズ、初期値:8
};


Q4: char *ptr = new char[100]; でアロケートしたメモリを解放するコードは?
  ptr;


Q5: 以下の空欄に数値を入れなさい
16進数の 0x100 を10進数に変換すると 。
16進数の 0x10000 を10進数に変換すると 




※ 問題は5問ランダムに表示されます。 総問題数:42
※ 問題・解答に間違いがあった場合は、ツイッター or メール等でご指摘してくださると助かります。

最近10人の平均点:0.6
4 2 0 0 0 0 0 0 0 0 (latest)
最近100人の平均点:3.8
最近1000人の平均点:3.8
過去全部(5505人)の平均点:4.2

満点獲得者名と記念コメント:
25/12/28 07:53 名無し さん
25/12/26 01:21 名無し さん
25/12/23 19:07 名無し さん
25/12/21 05:37 名無し さん
25/12/18 19:51 名無し さん
25/12/14 09:47 名無し さん
25/12/10 14:17 名無し さん
25/12/04 16:27 名無し さん
25/09/22 02:47 名無し さん
25/09/06 23:05 名無し さん
25/08/09 00:32 名無し さん
25/03/02 22:35 名無し さん
25/01/21 18:58 名無し さん
25/01/18 07:22 名無し さん
25/01/18 04:38 名無し さん
25/01/17 10:16 名無し さん
25/01/14 15:05 名無し さん
25/01/14 06:28 名無し さん
25/01/13 23:54 名無し さん
25/01/13 22:55 名無し さん

Copyright (C) 2014 by N.Tsuda, All Rights Reserved.