[혼공컴운] 컴퓨터 구조 1주차 미션

2024.01.02 - [컴퓨터 사이언스/컴퓨터 구조 & 운영체제] - [혼공컴운] 비전공자의 출사표 chapter 0

2024.01.02 - [컴퓨터 사이언스/컴퓨터 구조 & 운영체제] - [혼공컴운] 컴퓨터 구조 chapter 1

2024.01.06 - [컴퓨터 사이언스/컴퓨터 구조 & 운영체제] - [혼공컴운] 컴퓨터 구조 chapter 2

2024.01.07 - [컴퓨터 사이언스/컴퓨터 구조 & 운영체제] - [혼공컴운] 컴퓨터 구조 chapter 3

 

흙흙 .... 2개는 너무나 힘든것이에요....

하지만 6주 후 웃으며 회고하기 위해 열심히 해보겠습니다. ㅎㅎ

 

 

기본미션

p. 51의 확인 문제 3번

프로그램이 실행되려면 반드시 메모리에 저장되어있어야 한다.

 

p. 65의 확인 문제 3번 풀고 인증하기

1

1

0

1

                                0과 1을 반대로 

0

0

1

0

                               마지막 1을 더하면 

0

0

1

1

                                     음수 완성

 

1101(2)을 음수로 표현한값은  0011(2)

선택미션

p. 100의 스택과 큐의 개념을 정리하기

 

스택 :LIFO(후입선출) 원칙을 따르는 데이터 구조. 
즉, 스택에 마지막으로 추가된 요소가 가장 먼저 제거합니다.

명령어 :

Push -Top포인터에 데이터를 저장함

Pop - Top포인터에 있는 데이터를 출력함

큐: FIFO(선입선출) 원칙을 따르는 데이터 구조 

즉, 큐에 먼저 들어온 요소가 먼저 제거 되는 형태입니다.

명령어 :

Enqueue : Rear포인터에 데이터를 삽입함
Dequeue - Front포인터에 있는 데이터를 출력함

---

개발자 CS면접 질문 예상 리스트

컴퓨터 구조를 비롯한 네트워크 또는 운영체제를 배우는 이유는 좀 더 최적화된 개발이나 추가적인 특별한 기능을 이용하기 위해 배우는 것도 있지만 취준생으로 큰 부분을 차지하는건 면접이 아닐까 싶다.
그래서 미션을 진행함과 동시에 면접 질문을 예상 리스트들을 만들면서 후일을 대비하고자 한다.

예상 리스트 ※1

1. 컴파일러와 인터프리터의 차이는 무엇인가요? 

컴파일러는 고수준 언어로 작성된 코드를 저수준 언어로 변환시켜 주는 도구로
전체 소스코드를 컴파일함으로써 실행전 오류를 검사하고 완성된 프로그램을 만들 수 있습니다.
인터프리터의 경우 컴파일러와 다르게 전체 소스크드를 컴파일하는것이 아니라 한줄한줄 저수준 언어로 변환하고 실행시킵니다.
한줄 한줄 실행시키면서 진행하기 때문에 컴파일러와 달리 오류를 확인하기 쉽습니다.

 

2 . 컴파일러가 실행되는 과정 ※2

C언어 컴파일을 예로들면 , 순서대로 전처리 , 컴파일 , 어셈블 , 링커 작업 순서로 실행이 됩니다.
우선 전처리 과정을 진행하며 필요한 라이브러리를 소스코드로 가져오거나 매크로 상수를 정의하는등 컴파일이 잘 진행될 수 있도록 소스코드를 가공합니다.
그리고 가공을 거친 코드를 컴파일 과정을 거치면서 어셈블리어로 변환을 시키고 어셈블 과정을 진행하며 기계어로 변환하며 목적 코드로 변환시킵니다.
이후 마무리로 링킹 작업을 진행하여 각각 다른 목적코드들을 묶어 실행이 가능 파일로 만들어냅니다.

 

3.Stack과 Queue의 차이점은 무엇인가요? ※3

Stack의 경우 리포(LIFO) 원칙을 따르는 데이터 구조로 먼저 들어간 데이터가 가장 늦게나오고 가장 늦게 들어간 데이터가 먼저 나오게 됩니다. Push명령어로 데이터를 입력하고 Pop 명령어를 이용하여 Top에 있는 데이터를 출력할 수 있는 구조입니다. 
Queue의 경우 FIFO(선입선출) 원칙을 따르는 데이터 구조로 먼저 들어온 데이터가 먼저 제거 되는 형태이며 Enqueue로 데이터를 rear포인터쪽에 삽입하고 Dequeue로 front 포인터쪽에서 데이터를 출력하는 구족입니다.  

 

 

 

---

Reference

※1 https://github.com/KimHunJin/Study-Book/tree/master -5번 인터뷰 문항들을 보자

      https://github.com/JaeYeopHan/Interview_Question_for_Beginner?files=1
※2 p.88 & https://youtu.be/MYKFLepF1UM?si=x1Qt2FQeC69Vho4P - 혼공컴운 C언어의 컴파일 과정 강의
※3 https://github.com/JaeYeopHan/Interview_Question_for_Beginner?files=1  -자료구조 페이지 참조