올드 IT직장인의 IT자격증 수집하기

임베디드기사 필기 17 — 빈출 기출문제 상세 #2 (소프트웨어·계산·네트워크 심화)빈출 기출문제 2탄! 데이터구조·네트워크·개발방법론 계산 집중 정리예요.📌 스택 활용 ⭐⭐⭐ (반복 출제!)Q. C언어에서 함수의 지역변수와 호출 후 복귀 주소를 저장하는 메모리 처리 방식은?A. 스택(Stack) Q. 스택에 대한 설명으로 옳은 것은?① FIFO 방식이다 ② LIFO 방식이다 ③ 큐와 동일하다A. ② LIFO (Last In First Out)⚠️ "스택 = FIFO" → 오답!📌 원형 연결 리스트 ⭐⭐Q. NULL(Null Pointer)이 존재하지 않는 자료구조는?A. 원형 연결 리스트 (Circular Linked List)📌 트리 순회 계산 ⭐⭐⭐ (반복!)Q. 다음 트리를 각 방식으로 순회..

임베디드기사 필기 13 — 임베디드 소프트웨어 ② 프로그래밍(C언어·포인터·엔디안·OOP)4과목 [4-2] 프로그래밍 파트입니다.캡슐화 결합도 함정, 엔디안, calloc, %p 형식은 반복 출제돼요.C언어 기초기억 클래스 ⭐⭐auto — 지역 변수 기본값, 쓰레기값으로 초기화extern — 다른 소스 파일의 전역 변수 참조static — 함수 종료 후에도 값 유지, 0으로 자동 초기화register — CPU 레지스터에 저장 요청⚠️ "internal variables" → 기억 클래스 아님! printf 형식 지정자 ⭐%c — 문자%s — 문자열%d — 10진 정수%u — 부호 없는 10진 정수%o — 8진수%x — 16진수%f — 부동소수점%p — 포인터 값(변수의 주소..

임베디드기사 필기 12 — 임베디드 소프트웨어 ① 데이터구조(스택·큐·트리순회·정렬·그래프)4과목 [4-1] 데이터 구조 파트입니다.트리 차수, 후위 순회, 스택 LIFO vs 큐 FIFO 구분은 매 회차 출제돼요.알고리즘 복잡도 ⭐O(빅오) — 최악의 경우 (가장 많이 쓰임)Ω(오메가) — 최선의 경우θ(세타) — 평균적인 경우 정렬·탐색 복잡도:O(n²): 버블, 삽입, 선택 정렬O(n logn): 퀵(평균), 힙, 합병(2원) 정렬O(n): 순차 탐색O(logn): 이진 탐색 (정렬된 배열에서만 가능!)배열 vs 연결 리스트 ⭐배열: 임의 접근 가능 (빠른 읽기) 삽입·삭제 느림 (밀거나 당겨야)연결 리스트: 순차 접근만 가능 ..

컴퓨터시스템기사 필기 08 — 자료구조 활용 (스택·큐·트리·정렬·해싱)3과목 [3-1] 자료구조 활용 파트입니다.트리 순회, 정렬 시간복잡도, 해시 함수 종류는 매 회차 출제돼요.선형 자료구조스택 (Stack) ⭐⭐LIFO (Last In First Out) — 나중에 들어간 것이 먼저 나옴주요 연산: push — 데이터 삽입 (top 증가) pop — 데이터 삭제 (top 감소) peek — top 데이터 확인 (삭제 없음)활용: 함수 호출(복귀 주소), 후위표기법 연산, 괄호 검사 스택 push/pop 추론:push 순서: A, B, Cpop 순서: C, B, A 큐 (Queue) ⭐FIFO (First In First Out) — 먼저 들어간 것이 먼저 나옴주요 연산: enqueue —..