시작 하기 앞서

앞으로 시험을 치면 전공은 복기하도록 하겠다.
복기해서 자주 출제되는 유형이나 나의 약점을 파악해
공부를 하도록하자
총 50문제중 38문제정도 복기완

프로그래밍(11개 복기)

• this : 자바에서 현재 객체의 참조를 나타내며 생성자나 메서드를 호출할때 사용, 메서드 체이닝 구현
• volatile : 멀티스레딩 환경에서 변수의 가시성 보장, 한 스레드의 변경이 다른 스레드에 즉시 반영
• GOF 문제 생성패턴은? factory method 패턴
• C언어 주소값 차이
• 자바 출력문제 : 다형성을 활용한 출력문제 abstract로 Animal을 생성했으면 해당 클래스를 직접인스턴스화 하면안됨 되신 상속받은 구체적인 클래스로 Animal dog = new Dog()형식으로 해주면 가능
• 파이썬 lambda 문제
• C언어 주소값차이(char) int a[2][5][7]이라 가정 char로 변환해 a[1][1][1]에서 a[0][0][0] 주소값차이 계산하는 법 : 1(char형)5(이전주소값 꽉차서 넘어감)7(얘도 똑같음)4(int형) + 174 + 1*4 이런식으로 풀면됨
• 동적타이핑, 정적타이핑 차이

• 항목	정적 타이핑	동적 타이핑
  타입 결정 시점	컴파일 타임	런타임
  타입 선언	필수 선택적
  오류 발견	컴파일 시점에 발견	런타임 시점에 발견
  유연성	낮음	높음
  성능	보통 더 빠름	보통 더 느림

• a++, ++a 일때 출력문제
• C언어에서 if(1 < x++ < 3) 형식으로 나와서 컴파일 에러
• 래퍼클래스 중 옳지않은것은?
  • Boolean,Character,Byte,Short,Integer,Long,Float,Double임
  • Character대신 Char로 나와서 Char이 틀림
• ++(*ptr) 같은 C언어에서의 배열 출력문제

DB(9개 복기)

• 반정규화 이유
• Grant delete on T to kim
• EXPLAIN SELECT * FROM employees WHERE department_id = 10; 나오면 쿼리 실행 계획을 제공함 칼럼과 조인여부등등
• 내부,외부,개념 스키마 설명

항목	개념 스키마	내부 스키마	외부 스키마
정의	데이터베이스의 논리적 구조	데이터의 물리적 저장 구조	사용자에게 보이는 데이터의 뷰
특징	데이터의 의미와 관계 정의	물리적 파일 및 접근 방법 정의	사용자 맞춤형 데이터 제공
독립성	물리적 구조와 독립	시스템 종속적	개념 스키마와 독립
예시	ER 다이어그램	인덱스 구조, 파일 저장 방식	특정 사용자 뷰 정의

• dequeue 설명
• 참조 무결성 설명 : 외래 키가 참조하는 기본 키 값이 항상 존재하도록 보장하는 데이터베이스의 무결성 제약
• Acid 고립성 : 트랜잭션 실행될때 다른 트랜잭션의 영향을 받지않도록 보장
• DB 특징 (보기 기억안남)
• View 특징

자료구조(9개 복기)

• 중위에서 전위로 표현
• B-Tree 최소차수가 3(M)일때 내부노드의 최소 자식수는?
  • B-Tree는 이진트리와 다르게 하나의 노드에 많은 수의 정보 가능
  • 내부노드는 최대 3(M)개 최소 2(M/2)개를 가짐
• 완전 이진트리일때 최소 리프노드 수는 2^(h-1)개이다. h(=높이)
• AVL 트리 구현 문제
  • 트리의 균형이 깨지면 회전연산을 하여 맞춤
• 힙정렬시 최악의경우 시간복잡도 : O(nlogn)
• 선형자료구조 : 선형리시트, 연결리스트,스택,큐,데크
• 비선형자료구조 : 그래프, 트리
• 이진 탐색 설명( pivot 잡고 low high값으로 mid구해서 비교, 반드시 정렬되어 있어야함)
• 트리 높이 구하는 코드에서 루트노드만 삽입됐을때 출력값 구하는 문제

보안(9개 복기)

• ARP Spoofing : 위조하여 패킷탈취, 공격자가 ARP(주소 해석 프로토콜)를 악용하여 네트워크 내의 컴퓨터와 라우터 간의 통신을 가로채거나 중단,특히 LAN(Local Area Network)에서 자주 발생, 방화벽 및 VLAN 사용으로 네트워크 분리, HTTPS, SSH와 같은 프로토콜 사용, arpwatch같은 도구사용으로 방어
• SSL/TSL에서 대칭키 분배에 사용하는 공개키는? : RSA(RSA가 비대칭키라고 헷갈리면 안됨) 클라이언트와 서버는 공개키/개인키를 통해서 안전한 통신 세션을 맺음(대부분 RSA사용)
• 개인정보주체권한에 관한 틀린것 고르는 문제(이용에 대한 보상요구는 아님)
• smurf 공격 : IP,ICMP 특성 악용해 엄청난 양의 데이터(예를들어 ICMP)를 한사이트에 집중적으로 보냄
• 전자서명검증 : 수신자는 송신자의 공개키를 사용하여 서명의 유효성을 검증함
• XSS : 공격자가 악성 스크립트를 서버에 저장
• 리눅스에서 소유자외 다른 이용자는 실행 할 수 없게하는 코드는?
  • 이게 rwx(읽기,쓰기,실행)으로 소유자,그룹사용자,기타사용자로 숫자를 이룸
  • 700은 소유자만 다 가능
  • -x는 모든 사용자에서 실행권한 제거
  • 그래서 보기에 있던 chmod -x, chmod 755,chmod 744중 chmod 744만 정답이 아닐까 싶음
• RSA 알고리즘 결과 문제 답이(24,7)기억잘안남
• 해시함수의 체이닝 : 해시 주소 하나에는 하나의 슬롯이 존재해 이미 점유되면 피해야하지만 피하지않고 연결리스트를 이용해 연결함
• 해시함수의 선형 조사법 : 피해야 하기에 다음 슬롯을 순서대로 탐색해 빈 슬롯에 넣음