전체보기162 네트워크 기초 - 클래스 기반 주소 지정 * 클래스 : 네트워크와 호스트부분을 나누는 것을 서로 약속한 것 * IP주소 : 인터넷과 통신을 위하여 서로 구분짓는 주소 * 서브넷 마스크 : 네트워크 주소와 호스트 주소를 구분하기 위해서 사용하는 개념 '부분망'이라고 함 - 기본 서브넷 마스트 : 255.255.255.0 - 클래스에 따라 맨 앞자리 숫자와 서브넷 마스크 범위가 바뀜 * 네트워크 주소 - 라우팅할 때 사용 - 목적지로 패킷을 전송하는데 사용 * 네트워크 주소 구하기 참고) 255를 이진법으로 나타내면 11111111 - IP 주소 (AND) 서브넷 마스크 = 네트워크 주소 (AND연산 : 입력신호가 1일 때만 1로 출력) ex) 123.456.789.7 (AND) 255.0.0.0 = 123.0.0.0 * 호스트 주소 구하기 ex).. 2020. 8. 12. 정보처리기사 필기 ) 선점 스케줄링 * 준비상태 큐에 새로 들어온 프로세스의 순위가 높을 경우 현재의 프로세스를 보류하고 새로운 프로세스를 실행1. SRT(Shortest Remaining Time)- SJF 기법을 선점 형태로 변경한 기법- 현재 실행중인 프로세스의 남은 시간과 준비상태 큐에 새로 도착한 프로세스의 실행 시간을 비교하여 가장 짧은 실행 시간을 요구하는 프로세스에 CPU를 할당하는 기법, 시분할 시스템에 유용- 준비상태 큐에 있는 각 프로세스의 실행 시간을 추적하여 보유하고 있어야 하므로 오버헤드가 증가2. RR(Round Robin)- 시분할 시스템을 위해 고안된 방식, FCFS 알고리즘을 선점 형태로 변형한 기법.- FCFS 기법과 같이 준비상태 큐에 먼저 들어온 프로세스가 먼저 CPU를 할당받지만 각 프로세스는 시.. 2020. 8. 12. 정보처리기사 필기 ) 비선점 스케줄링 1. FCFS(First Come First Service, 선입 선출)= FIFO(First In First Out)- 준비상태 큐에 도착한 순서에 따라 차례로 CPU를 할당하는 기법 ( 가장 간단한 알고리즘 )- 대기 시간 : 프로세스가 대기한 시간으로, 바로 앞 프로세스까지의 진행 시간으로 계산- 반환 시간 : 프로세스의 대기 시간과 실행 시간의 합예) FCFS 기법을 이용하여 평균 실행 시간, 평균 대기 시간, 평균 반환 시간을 구하시오(제출시간은 없으며 시간의 단위는 초임)1. 프로세스 번호/실행시간P1/20 P2/4 P3/6* 평균 실행 시간 : (20+4+6)/3 = 10* 평균 대기 시간 : (0+20+24)/3 = 14.6* 평균 반환 시간 : (20+24+30)/3 = 26.62... 2020. 8. 12. 정보처리기사 필기 ) 이진 트리의 운행법, 전위, 중위, 후위 표기법 1. 트리의 운행법Root가 앞(Pre)에 있으면 PreorderRoot가 안(In)에 있으면 InorderRoot가 뒤(Post)에 있으면 Postorder - Preorder 운행 : Root -> Left -> Right ( A, B, C )- Inorder 운행 : Left -> Root -> Right ( B, A, C )- Postorder 운행 : Left -> Right -> Root ( B, C, A ) - Preorder 운행 : A B D H I E C F G- Inorder 운행 : H D I B E A F C G- Postorder 운행 : H I D E B F G C A - Inorder 운행 : D B E A C G F2. 수식의 표기법 - 전위 표기법(PreFix) : .. 2020. 8. 12. 정보처리기사 2020 1, 2회 통합 기출문제 풀이 - 3과목 ( 오답 ) 3과목 : 데이터베이스 구축 ( CBT모의고사 기준 틀린 문항 : 43, 46, 51, 60 ) * 키워드 : 무결성제약조건, 논리적 설계/물리적 설계, 트랜잭션, 정규화 과정 43. 데이터 무결성 제약조건 중 "개체 무결성 제약"조건에 대한 설명으로 맞는 것은? 1. 릴레이션 내의 튜플들이 각 속성의 도메인에 지정된 값만들 가져아 한다. 2. 기본키에 속해 있는 애트리뷰트는 널값이나 중복값을 가질 수 없다. 3. 릴레이션은 참조할 수 없는 외래키 값을 가질 수 없다. 4. 외래키 값은 참조 릴레이션의 기본키 값과 동일해야 한다. 더보기 정답 및 해설 2. 기본키에 속해 있는 애트리뷰트는 널값이나 중복값을 가질 수 없다. * 무결성 제약 조건 - 데이터베이스에 저장된 데이터 값과 그것이 표현하는 현실.. 2020. 8. 12. 이전 1 ··· 29 30 31 32 33 다음
