슈뢰딩거의 고등어

오랜만에 굴러다니던 아이패드 정리를 하다가 나온 정처기 공부의 흔적입니다. IT 자격증은 무의미하다고 생각하는 편인데, 졸업을 위해서 강제로 해야만 했던 기억이 납니다. 주로, 꼭 나올 거라고 생각했던 내용 + 잘 안 외워지던 내용 위주로 정리했던 것 같습니다. 시험보기 전에 시험장에서 한번 흝으려고 정리했었습니다. 시험을 앞두신 분들이나 CS면접을 앞두신 분들이라면 한번 읽어보시는것도 괜찮을 것 같습니다. 2020년도에 정보처리기사가 개정이 된 후의 범위, 내용입니다.

입사 전형 준비 중 조사했던 내용입니다. 지원 직무는 Software 입니다. 롯데정보통신 Business Transformation Leader based on DT (digital transformation) 디지털 전환을 기반으로 비즈니스 전환을 이끄는 기업 : 유통, 제조, 화학, 건설, 금융. 의료 등 전 산업 분양에 걸쳐 시스템 설계, 개발, 구축, 컨설팅 등 종합 IT 플랫폼 및 솔루션을 제공하는 ICT(information communications tech) 전문기업 스마트 생태계를 만들고, 빅데이터 분석을 통해 인사이트를 확보함으로써 새로운 경험과 서비스를 제공한다. 1996.12.28 설립 대표 : 노준형 위치 : 가산디지털 인재상 도전정신 : 실패를 두려워하지 않는 인재 열정 : 실..

사용가능한 언어에 대해 알려주시고 각 차이를 말해주세요 [요약] c c++ java python 객체지향 / 절차지향 절차지향 객체지향 객체지향 객체지향 속도 빠름 빠름 느림 느림 용도 시스템프로그래밍 응용프로그래밍 응용/웹 프로그래밍 등 응용/웹/데이터분석 등 객체지향의 특징 1. 추상화 공통의 속성이나 기능을 묶어 이름을 붙이는 것 2. 캡슐화 변수와 함수를 하나로 묶는 것 3. 상속 상위 개념을 하위 개념이 물려받는 것 overloading : 같은 이름의 메서드를 여러개 가지면서 매개변수의 수, 타입을 다르게 하는 기술 overloading : 상위 클래스가 가지고 있는 메서드를 하위클래스가 재정의해서 사용하는 기술 절차지향 객체지향 순서 중시 중시 중시하지 않음 유지보수 어려움 쉬움 초기 개발속..

면접 예상 질문 프로세스와 쓰레드의 차이를 설명하시오. 쓰레드가 필요한 경우에 대해서 예를 들어 설명하세요. 프로세스를 여러 개 띄우는 경우와 쓰레드를 여러 개 띄우는 경우에 대한 차이를 설명하시오 답변 핵심 Keyword 문맥 전환 (context switching), 멀티 쓰레드, 싱글 쓰레드 컴퓨터를 구동하고 있는 것은 cpu, 메모리, 하드디스크 등으로 구성된 하드웨어와 이 하드웨어들을 구동 시켜주는 운영체제 그리고 운영체제 위에서 실행되고 있는 프로그램 즉 소프트웨어로 구성이 됩니다. 소프트웨어가 실행되고 있지 않을 때는 프로그램은 파일 형태로 하드디스크에 저장이 되어있습니다. 이 프로그램이 실행이 되는 순간, 프로그램이 메모리에 적재가 되고 실행이 되는데 이것을 프로세스라고 합니다. 프로세스는..

면접 예상 질문 정렬 방식 중 알고 있는 방식을 말해보시오. 정렬 방식의 종류 중에서 가장 효율적인 정렬 방식을 말해보시오. 퀵 정렬에 대해서 말해보고, 어떤 장점이나 효율이 있는지 말해보시오. 답변 핵심 Keyword 퀵 정렬, 버블 정렬, 선택 정렬, 삽입 정렬, 병합 정렬, 시간 복잡도 올바른 정렬 방식을 선택하고 구현하는 것은 프로그램 개발에 있어서 기본적으로 생각해야 할 필요한 지식이고, 또 그런 식의 효율적인 사고를 할 수 있는가는 프로그래머의 역량이라고 생각할 수도 있다. 귀찮으니까 3번 반복문을 돌려 개발하면 된다는 식은 곤란한 상황으로 빠질 수도 있다. 버블 정렬 정렬을 하는 것을 어떻게 할지 생각해보면 대표적으로 과거에는 학교에서 키 순서대로 앞자리부터 앉게 하곤 했는데, 그러려면 학생..

[Keywords] DAG(Directed Acyclic Graph- 방향성이 있는 비순환 그래프), 이진 트리, 노드, 부모노드, 자식노드, O(logN) Q. 자료구조 형태 중 트리 구조에 대해서 설명해보시오 트리는 나무를 의미하는데 데이터를 이러한 나무의 형태로 저장한다는 의미이다. 나무에 잎과 뿌리가 있듯이, 자료구조 트리에도 leaf, root 가 존재한다. 트리는 부모노드와 자식노드로 구성된다. 부모는 상단에 위치하고 자식은 하단에 위치한다. 최상단 부모노드는 root 이고 최하단 자식노드들은 leaf 라고 한다. 각 노드는 0개 이상의 자식노드를 가질 수 있다. 또한 트리는 하나의 루트를 가진다. 트리는 노드와 노드 사이를 연결하는 edge 로 구성되어 있다. 즉, 노드들과 그것들을 잇는 e..

Keyword : 정적 할당, 동적 할당, 연속 저장, 비연속 저장 Q. 배열과 링크드리스트에 대한 차이점을 설명하세요 배열의 의미는 무언가가 나열되어 있다는 표현이다. 말 그대로, 데이터들을 나란하게 저장하겠다는 의미이다. 반면, 링크드 리스트는 저장된 데이터와 다음 데이터를 연결하면서 값들을 저장한다. 따라서 링크드 리스트의 각 원소는 value를 저장할 변수와 다음 데이터의 주소를 저장할 포인터가 필요하다. Q. 배열과 링크드리스트의 장단점을 생각하며 활용하면 더 좋은 예제를 말해보세요 배열은 일단 간단하고 쉽다 . 속도도 링크드 리스트에 비해 빠르다. 여기서 속도라는 것은 시간 복잡도가 아니라 물리적으로 다음 데이터를 찾는 속도가 빠르다는 것이다. 왜냐하면 배열은 다음 데이터가 연속되어 위치하기 ..

Q. 자료 저장형태중 스택과 큐에 대해서 설명하시오 스택과 큐는 데이터를 각각 FILO(선입후출), FIFO(선입선출) 의 순서로 데이터를 저장 및 사용하는 자료구조 형태를 말한다. Q. 스택과 큐는 어떤 차이가 있는지 설명하시오 스택은 가장 마지막에 들어간 데이터가 가장 먼저 나오는 구조이다. 큐는 반대로 가장 처음 들어간 데이터가 가장 먼저 나오는 선입선출의 구조의 자료구조 형태이다. Q. 스택과 큐를 적용할만한 예를 들어 설명하시오. 큐의 경우 줄을 서는 개념이다. 먼저 줄을 선 사람이 제일 먼저 주문할 기회가 있는 것인 것처럼 큐 또한 가장 먼저 들어간 데이터가 가장 먼저 나올 기회를 가진다. 스택의 경우는 책상위에 책이 쌓여 있는 상황을 생각하면 된다. 가장 아래에 있는 책을 꺼내는 것보다 가장..