[2018년 03월 04일 기출문제] 1과목 : 데이터 베이스 BETWEEN 연산 → 이상 ~ 이하 데이터베이스 로그(log)를 필요로 하는 회복 기법 → 즉각 갱신 기법 이진 검색 알고리즘 → 피보나치 수열 X 2과목 : 전자 계산기 구조 SDRAM → 액세스가 진행되는 동안 CPU가 대기X → 동기 입출력장치의 인터럽트 우선순위를 하드웨어적으로 결정하는 방식 → Daisy Chain 일반 응용 프로그램이 직접 접근할 수 없는 레지스터 → 세그먼트 레지스터 인스트럭션 설계 과정에서 고려 → 인터럽트X DMA → 메모리 입출력 디바이스 사이에 데이터의 주고받음이 직접 행해지는 기법 소형계산기에서 BCD 코드 대신 excess-3 코드를 많이 사용하는 이유 → 자기보수가 가능함 인터럽트 우선 순위 결정 →..
[2013년 06월 02일 기출문제] 1과목 : 데이터 베이스 논리적 설계 : 트랜잭션 인터페이스 설계, 스키마의 평가 및 정제 내부 스키마 : it defines how the data are physically arranged on a storage device. 2과목 : 전자 계산기 구조 채널 명령어(CCW)로 알 수 있는 내용 : 명령코드, 데이터 주소, 데이터 크기, 플래그 두 개의 데이터를 혼합하거나 일부에 삽입하는데 사용되는 연산 → OR연산 INTERRUPT state에서는 제어하는 데이터 없이 fetch state로 변한다. 기억장치 중 CAM(content addressable memory) → associative 기억장치 오퍼레이션 코드(OP-code)는 CPU의 인스트럭션 레지스..
[2012년 08월 26일 기출문제] 1과목 : 데이터 베이스 데이터 모델 : 구조, 연산, 제약조건 2과목 : 전자 계산기 구조 인터프리터를 사용하는 언어 → BASIC 유효주소의 계산 → 명령어 파이프라인이 정상적인 동작 양수 A와 B가 있다. 2의 보수 표현 방식을 사용하여 A-B를 수행하였을 때 최상위비트에서 carry가 발생하였다. → B-A를 수행하면 최상위 비트에서 캐리가 발생하지 않는다. 인터럽트 서비스가 진행되면 다른 인터럽트를 배제시켜야 하는데 이때 변경시켜야 하는 flag는 IEN←0 제어 주소 레지스터(control address register)에 적재될 수 없는 것 → MAR(memory address register) 반가산기에서 입력을 X, Y라 할 때 출력 부분의 carry..
2012년 03월 04일 기출문제 2과목 : 전자 계산기 구조 레지스터에 사용되는 플립플롭은 D플립플롭이 적당하다 하드웨어 신호에 의하여 특정 번지의 서브루틴을 수행하는 것 → vectored interrupt 가상 주소를 주기억장치의 실제주소로 변환하는 것 → mapping DMA 과정에서 인터럽트가 발생하는 시점 → DMA 제어기가 자료 전송을 종료했을 떄 명령어 파이프라이닝을 사용하는 목적 → CPU의 프로그램 처리 속도 개선 입출력 시스템 순서 : 입출력 제어기-인터페이스-입출력 장치제어기-입출력 장치 EX-OR → NOR Gate 3개 3과목 : 운영체제 디렉토리별 디렉토리 엔트리와 실제 파일에 대한 데이터 저장 → 데이터블록 운영체제 성능 평가 기준 : 처리능력(Throughput) , 반환시..
[2011년 06월 12일 기출문제] 1과목 : 데이터 베이스 SQL DDL : CREATE , DROP , ALTER 3과목 : 운영체제 색인 순차 파일의 인덱스 구역 : 트랙 색인, 실린더 색인, 마스터 색인 동적 적재로더 : CPU가 현재 사용 중인 부분만 로드하고 미사용 중인 프로그램은 보조 기억 장치에 저장해 두는 방식으로 load-on-call 이라고도 한다. 페이징 기법에서 페이지 크기가 작아질수록 페이지 맵 테이블의 크기는 증가 4과목 : 소프트웨어 공학 가장 강한 결합도 : common coupling 소프트웨어 개발 영역을 결정하는 주요 요소 : 기능, 인터페이스, 성능 5과목 : 데이터 통신 가상 터미널 기능을 갖는 것 → Telnet HDLC 프레임 중 링크의 설정과 해제, 오류 회..
[2010년 09월 05일 기출문제] 1과목 : 데이터 베이스 정규화 과정 1NF → 2NF : 부분 함수 종속 제거 2NF → 3NF : 이행 함수 종속 제거 3NF → BCNF : 결정자가 후보키가 아닌 함수 종속 제거 BCNF → 4NF : 다치 종속 제거 4NF → 5NF : 후보키를 통하지 않은 조인 종속의 제거 CODASYL DBTG 모델 → 네트워크형 데이터 모델 Recovery : 연기 갱신 기법(defered update), 즉각 갱신 기법(immediate update), 그림자 페이지 대체 기법(shadow paging), 검사점 기법(check point) lost update : 두개 이상의 트랜잭션이 같은 자료를 공유하여 갱신하려고 할 때 갱신 결과의 일부가 분실 되는 것 unc..
[2010년 03월 07일 기출문제] 1과목 | 데이터베이스 내부 스키마 : 물리적 저장 장치의 입장에서 본 데이터베이스 구조로서 실제로 데이터베이스에 저장될 레코드의 형식을 정의하고 저장 데이터 항목의 표현 방법, 내부 레코드의 물리적 순서 등을 나타낸다. 데이터 모델의 구성 요소 : structure , operation , constraint 제약조건 데이터베이스의 물리적 설계 고려사항 : 응답시간, 저장 공간의 효율화, 트랜잭션 처리율 2과목 | 운영체제 시간구역성 : 루프, 스택, 부프로그램, 자료 구조 공간구역성 : 배열순회, 순차적 코드 실행, 변수 할당 스레드는 독립된 제어 흐름을 갖고, 고유의 레지스터와 스택 사용 비선점 스케줄링은 선점 스케줄링에 비해 적은 오버헤드 발생 4과목 | 소프..
1과목 관계대수의 순수 관계연산자 : Select, Project, Join, Division 릴레이션의 특성 : 튜플 유일성, 튜플간 무순서, 속성 값 원자값, 속성 간 무순서, 속성 유일성 3과목 순차 파일 : 일괄처리에 적합 SJF는 비선점 스케줄링, 앞 프로세스의 처리가 완료 되면 프로세스를 실행할 수 있음 한 프로세스는 여러개의 스레드를 가질수 있음 교착상태 상호 배재(Mutual exclusion) 점유와 대기 (Hold and wait) 비선점(Nonpreemption) 환영대기 (Circular Wait) Traffic Padding Mechanism : 여분의 거짓 데이터를 정상적인 데이터에 삽입하며 방어하는 기법
