1과목.데이터베이스
🎈 풀이
- 문제 : 색인 순차 파일의 일반적인 구조는 무엇인가
- 색인순차 파일 : 기본영역(Prime area) , 색인영역(Index area), 오버플로영역(Overflow area)
- 색인 순차파일 장점
1) 순차 처리와 임의처리 모두가능
2) 효율적인 검색이 가능하고 삭제,삽입,갱신이 용이하다
- 단점
1) 색인 영역이나 오버플로 영역을 설정해야 하므로 기억공간이 필요하다
2) 색인을 이용하여 참조하기 때문에 접근 시간이 직접파일보다 느리다
- Index area : 트랙 인덱스, 실린더 영역, 마스터 인덱스
- Overflow area : 실린더 오버플로 영역, 독립 오버플로 영역
🎈 풀이
- 물리적 설계 단계
1) 데이터베이스 파일의 저장 구조 및 액세스 경로를 경정한다
2) 데이터가 컴퓨터에 저장되는 방법을 묘사한다
3) 저장레코드 양식 설계, 레코드 집중의 분석 및 설계, 접근경로 설계
- 목표 DBMS에 맞는 스키마 설계 => 논리적 설계
🎈 풀이
- 1NF : 원자값을갖는다
- 2NF : 부분 함수 종속 제거
- 3NF : 이행함수 종속 제거
- BCNF : 결정자가 후보키가 아닌 함수종속 제거
- 4NF : 다치종속성 제거
- 5NF : 후보키를 통하지 않은 조인종속 제거
3과목.운영체제
🎈 풀이
- 자원 보호 기법의 종류
1) 접근 제어 행렬(Access Control Matrix)
2) 전역 테이블 (Grobal Table)
3) 접근 제어 리스트(Access Control List)
4) 권한(자격) 리스트(Capability List)
🎈 풀이
- Real-time processing system(실시간 처리 시스템) : 데이터 처리 요구가 있는 즉시 처리하여 결과를 산출하는 방식
- 우주선, 비행기, 레이더 추적기, 은행의 온라인 업무 등
🎈 풀이
- 직접 파일 : 해싱 등의 사상 함수 사용 하여 레코드 키에 의한 주소 계산을 통해 레코드를 접근할 수 있도도록 구성
🎈 풀이
- 링커 : 목적 프로그램을 실행 가능한 로드 모듈로 변환하는 프로그램
🎈 풀이
- SJF(Shortest Job First)
1) 실행시간이 짧은 작업을 먼저 CPU를 사용하게 하는 방법
2) 탐욕기법에 의해 평균 대기 시간을 최소로 해주는 스케쥴링 기법
3) 실행시간이 긴 프로세스는 무한 대기 상태가 발생할 수 있다
4) 대기상태에 있는 프로세스의 요구시간에 대한 정확한 자료를 얻기 어렵다
5) 장기 스케줄링에 유리하다
6) 비선점형, 선점형 모두 적용가능하다 => 선점형 적용되는 SJF스케줄링은 SRTF라고 한다
🎈 풀이
- i-node에 저장되는 정보
1) 파일의 소유자에 대한 정보(소유자 id, 그룹 id)
2) 파일에 대한 정보(크기, 유형,생성된 시간, 링크된 참조 갯수)
3) 시간에 대한 정보(최근 사용시간, 최근 변경시간)
4) 파일 접근 권한
5) 파일이 저장된 테이블록 주소
🎈 풀이
- 은행원 알고리즘(Dijkstra's banker algorithm) : 다익스트라가 제안한 알고리즘 ,
병렬 수행 프로세스 간의 교착상태를 방지하기 위해 프로세스가 욕한 자원의 수가
현재 사용 가능한 자원의 수보다 작을 때 프로세스가 요구한 수만큼 더 자원을 할당 하는 방식
- 교착상태(Deadlock) : 둘 이상의 프로세스가 서로가 가진 한정된 자원을 요청하는 경우 발생
=> 프로세스가 진전되지 못하고 모든 프로세스가 대기 상태가 된다
- 불안전 상태(Unsafe State) : 어떤 순서로 각 프로세스에게 자원을 할당해서
결국 시스템의 교착 상태가 발생할 수 있는 상태
- 안전상태(Safe State) : 전체 자원의 할당 상황이 모든 사용자가 결국에는
작업을 완료할 수 있는 상태
4과목.소프트웨어 공학
🎈 풀이
- 럼바우(Rumbaugh) 객체지향 분석 절차 : 객체 -> 동적 -> 기능
❗ 객 . 동 . 기
🎈 풀이
- NS(Nassi-Schneiderman) chart
1) GOTO나 화살표 사용 안한다
2) 논리의 기술에 중점을 둔 도형식 표현 방법
3) 연속, 선택 및 다중 선택, 반복 등의 제어논리 구조로 표현
4) 조건이 복합되어 있는 곳의 처리를 시각적으로 명확시 식별하는데 적합
🎈 풀이
- 소프트웨어 설계 지침
1) 결합도는 약하게! 응집도는 강하게!
2) 적당한 모듈의 크기 유지
3) 모듈 간의 접속 관계를 분석하여 복잡도와 중복을 줄인다
4) 모듈 간의 효과적인 제어를 위해 설계에서 계층적 자료 조직이 제시되어야 한다
🎈 풀이
- 중장집중형 = 독재
- 팀 리더의 개인적 능력이 가장 중요
- 조직적으로 잘 구성된 중앙 집중식 구조
- 프로젝트 임의 목표 설정 및 의사결정 권한이 팀 리더에게 주어진다
🎈 풀이
- 객제지향 분석(럼바우)
1) 객체(Object) 모델링 : 객체들 간의 관계를 규정하여 표현
2) 동적(Dynamic) 모델링 : 상태도 이용
3) 기능(Fuctional) 모델링 : 자료흐름도 이용
=> 입출력 결정 -> 자료흐름도 작성 -> 기능의 내용 기술 -> 제약사항 결청하고 최소화
🎈 풀이
- 비용 예측을 위한 기능 점수 방법의 특징
1) 기능(입,출력,테이블,인터페이스,조회 등)의 수를 기준으로 SW의 규모 표현
2) 경험을 바탕으로 단순,보통,복잡한 정도에 따라 가중치 부여
3) 프로젝트의 영향도와 가중치의 합을 이용해 실질기능점수 계산
4) SW개발에 사용되는 언어와 무관
🎈 풀이
- { } : 반복(iteration of)
- = : 정의(is composed of)
- + : 구성(and, along with)
- [ ] :택일(choose only one of)
- ( ) : 생략(potional)
- * * : 주석(comment)
🎈 풀이
- CPM : 프로젝트 완성에 필요한 작업종류와, 소유시간을 예측할 때 사용
=> 대략의 시간 예측 가능하나 정확한 시간 예측 불가
🎈 풀이
- 클래스 : 공통적인 특징을 갖는 객체를 모아둔 것