시작 하기 앞서

이전 파트에 계리직 컴일을 풀었는데 살짝 동뜬 느낌에 다른 내용이여서
공무원 국가직 컴일 해보니 내가 알던 전산학 느낌이 난다
물론 그렇다고 쉽지는 않다.

1번

컴퓨터 정보량 단위 크기순

• Byte
• KByte
• GByte
• TByte
• PByte
• EByte
• ZByte
• YByte

4번

응용계층 프로토콜

• HTTP(HyperText Transfer) : www상에서 정보를 주고 받을 수 있는
• SMTP(Simple Mail Transfer) : 인터넷에서 이메일 보내고 받기 위해
• FTP(File Trnasfer) : 컴퓨터간 파일 전송
• TELNET : 인터넷이나 로컬 영역 네트워크 연결에 쓰이는

표현계층 프로토콜

• SSL(Secure Socket Layer) : 인증, 암호화, 무결성 보장하는 프로토콜
• ASCII(American Standard Code for Information Interchange) : 아스키코드

세션계층 프로토콜

• NetBIOS : 네트워크의 기본적인 입출력을 정의한 규약
• RPC(Remote Procedure Call) : 원격프로시저 호출
• WinSock : 유닉스 등에서 TCP/IP 통신시 사용하는 socket을 윈도우에서 구현

전송계층 프로토콜

• TCP(Transmission Control)
  • 전송제어프로토콜, 네트워크의 정보전달 통제
  • 데이터의 전달을 보증, 보낸 순서대로 받게해줌
  • 3 Way Handshanking과 4~ 등을 활용한 신뢰성 있는 전송
• UDP(User Datagram Protocol)
  • 비연결성, 신뢰성 x, 순서화 되지않은 Datagram제공
  • 신뢰성 낮은 프로그램에 적합

네트워크계층 프로토콜

• IP(Internet) : 패킷 교환 네트워크에서 정보 주고받는데 사용하는 규약
• ICMP(Internet Control Message) : TCP/IP에서 IP 패킷 처리할때 발생하는 오류를 알림
• IGMP(Internet Group Management) : IP 멀티캐스트 실현하기 위한 프로토콜

데이터링크계층 프로토콜

• Ethernet : 비연결성모드,전송속도 10Mbps이상, LAN 구현 방식
• HDLC(High-Level Data-Link Control) : 고급 데이터 전송에 적합, 비트 전송을 기본으로 하는 범용의 데이터 링크 전송제어절차
• PPP(Point-to-Point) : 전화선 같이 양단간 비동기 직렬링크 사용하는 두 컴퓨터간의 통신 지원
• SLIP(Serial Line Internet) : 직렬 회선 인터넷프로토콜

7번

RAID(Redundant Array of Inexpensive Disks)레벨

• RAID 레벨0
  • 최소 HDD 2개 -> 1개라도 장애나면 데이터 모두손실
  • 하나의 데이터를 분할(Striping)해 2개의 디스크에 분산저장 -> 속도빠름
• RAID 레벨1
  • 최소 HDD 2개 -> but, 용량 절반 사용해 장애대비로 백업용으로 구성
  • 데이터 저장될때 마다 백업데이터 생성해 관리 -> Mirroring이라고함
• RAID 레벨2,3,4
  • 최소 HDD 3개 -> 저장 단위가 레벨별로 차이남
  • 레벨2 : Bit단위로 분할 저장, 해밍 코드를 사용해 오류검출 및 정정
  • 레벨3 : Byte단위로 분할 저장, 패리티 디스크 1개
  • 레벨4 : Block단위로 분할 저장, 패리티 디스크 1개, 병목 현상 발생 가능성 높음
• RAID 레벨5
  • 최소 HDD 3개 -> 1개는 장애 대비용
  • 스트라이핑 + 분산 패리티(라운드로빈 방식)
• RAID 레벨6
  • 최소 HDD 4개 -> 2개로 장애 대비
  • 이중패리티(라운드로빈방식, 이중으로 오류체크) + 스트라이핑
  • 복구와 쓰기 작업 구현이 느려 사용거의 안함

8번

마이크로프로세서의 분류

• CISC
  • 소프트웨어적 방식 -> 호환 좋음
  • 많은 명령어 -> 가변길이 명령어
  • 컴파일 쉽고, 호환성 좋음 대신 속도 느림, 레지스터 적음
  • 인텔 CPU
• RISC
  • 하드웨어적 방식 -> 고정길이
  • 명령어 적음 -> 속도 빠름 ,호환성 떨어짐
  • 고성능 워크스테이션, 그래픽용

17번

Q. 다음은 전체 버킷 개수가 11개이고 버킷당 1개의 슬롯을 가지는 빈 해시 테이블이다. 입력키 12, 33, 13, 55, 23, 83, 11을 순서대로 저장하였을 때, 입력키 23이 저장된 버킷 번호는? (단, 해시 함수는 h(k)＝k mod 11이고, 충돌 해결은 선형 조사법을 사용한다)

• 12는 k mod 11이니 번호 1에 들어감
• 33은 번호0
• 13은 번호2
• 55는 번호0에 들어가야하지만 충돌, 선형조사에 따라 다음곳에 드감 근데 번호1,2꽉참 3에들어감
• 23은 번호 1, but 1,2,3 꽉참 번호4에 들어감
• 83은 번호 6
• 11은 번호0 but 0,1,2,3,4 꽉참 번호5

충돌해결

• 선형 조사 : 충돌시 위치부터 순차적으로 다음위치
• 개별 체이닝 : 충돌시 연결리스트로 연결
• 이차 조사법 : 충돌시 i^2만큼 거리두고 탐사, 첫번째 충돌시 1칸 두번째 충돌시 4칸, 이런방식
• 이중 해싱 : 해싱 한값을 한차례 더해서 넣음

18번

python에서의 self는 인스턴스 메서드에서 객체 자신을 참조하는 역할