2020년 7급 전산직 자료구조 풀이

2020년 7급 전산직 자료구조 풀이

궁금한 점이나 오류는 댓글로 달아주시면, 답변 혹은 수정하겠습니다! “:)”

1.

1. 

**답 : **

①

②

③

④

---

2.

1. 

**답 : **

①

②

③

④

---

3.

1. 

**답 : **

①

②

③

④

---

4.

1. 

**답 : **

①

②

③

④

---

5.

1. 

**답 : **

①

②

③

④

---

6.

1. 

**답 : **

①

②

③

④

7.

1. 

**답 : **

①

②

③

④

---

8.

1. 

**답 : **

①

②

③

④

---

9.

1. 

**답 : **

①

②

③

④

---

10.

1. 

**답 : **

①

②

③

④

---

11.

1. 

답 : ①

• 자료형 크기
  • Struct
    • 가장 큰 변수의 크기를 기준으로 하여 나머지 변수를 순서대로 차곡차곡 배치하여 구조체 전체의 크기가 결정. ~~~c // test1의 크기는 8bytes #include

typedef struct test1 { char a; // 1byte char b; // 1byte int c; // 4bytes }

|byte1|byte2|byte3|byte4|
|:---|:---:|---:|---:|
|a|b|||
|c|c|c|c|
~~~c
// test2의 크기는 12bytes
#include

typedef struct test2 {
	char a; // 1byte
	int b; // 4byte
	char c; // 1byte
}

|byte1|byte2|byte3|byte4| |:—|:—:|—:|—:| |a|||| |b|b|b|b| |c|||

• Union
  • 공용체 멤버 변수 중 가장 큰 크기의 값을 하나 할당하고 모든 멤버가 그 메모리를 공유한다.

    // test3의 크기는 4bytes
    typedef union {
      char a; // 1byte
      int b; // 4byte
      char c; // 1byte
    } test3
    

    |byte1|byte2|byte3|byte4| |:—|:—:|—:|—:| |할당|할당|할당|할당|

할당된 4bytes의 공간을 a, b, c가 함께 공유.

---

12.

1. 

**답 : **

①

②

③

④

---

13.

1. 

**답 : **

①

②

③

④

---

14.

1. 

**답 : **

①

②

③

④

---

15.

1. 

**답 : **

①

②

③

④

---

16.

1. 

**답 : **

①

②

③

④

---

17.

1. 

**답 : **

①

②

③

④

---

18.

1. 

**답 : **

①

②

③

④

---

19.

1. 

**답 : **

①

②

③

④

---

20.

1. 

**답 : **

①

②

③

④