다음에 실행할 명령어의 주소(번지)를 기억하는 레지스터는 프로그램 카운터(PC)이다.
명령어 인출 단계에서 PC가 가리키는 주소의 명령을 읽어 온 뒤, PC는 자동으로 다음 명령어 주소로 증가한다.
- 누산기: 연산 결과를 일시 저장하는 레지스터이다.
- 명령어 레지스터: 현재 실행 중인 명령어 자체를 보관한다.
- 메모리 버퍼 레지스터: 기억장치와 주고받는 데이터를 임시 보관한다.
- 인덱스 레지스터: 주소 수정(인덱스 주소 지정)에 쓰이는 값을 보관한다.
각 곱항을 최소항으로 펼치면 ∑m(0, 1, 2, 4, 5, 10, 11, 13, 15)가 된다.
변수 순서를 ABCD로 두고 항별로 해당 최소항을 구한다.
- : A=0, C=0 → 0, 1, 4, 5
- : A=1, B=1, D=1 → 13, 15
- : A=1, B=0, C=1 → 10, 11
- : A=0, B=0, D=0 → 0, 2
합집합을 취하면 0, 1, 2, 4, 5, 10, 11, 13, 15이며, 9·14·3·6·12 등이 포함된 나머지 보기는 함수와 맞지 않는다.
DBMS 구성 시 고려 사항으로 옳지 않은 것은 사용자가 모든 데이터를 자유로이 탐색할 수 있어야 한다는 설명이다.
DBMS는 권한이 있는 사용자만 허용된 데이터에 접근하도록 보안·권한 통제를 해야 하므로 무제한 탐색은 원칙에 어긋난다.
- 데이터 중복성 최소화: 저장 공간 낭비와 불일치를 막기 위한 기본 목표이다.
- 최신 데이터 유지: 실시간 갱신으로 현재 상태를 반영해야 한다.
- 데이터 일관성 유지: 같은 데이터가 서로 다른 값을 갖지 않도록 해야 한다.
- 데이터 간 긴밀한 연결: 통합된 데이터로서 상호 관련성을 유지해야 한다.
E-R 다이어그램에서 마름모는 관계 타입(relationship type)을 나타낸다.
E-R 다이어그램은 도형마다 의미가 정해져 있으며, 개체와 개체 사이의 연관을 마름모로 표시한다.
- 개체 타입: 사각형으로 표현한다.
- 속성: 타원으로 표현한다.
- 키 속성: 밑줄 그은 이름의 타원으로 표현한다.
- 링크: 개체·관계·속성을 잇는 선으로 표현한다.
거리가 먼 설명은 하나의 스레드 안에 여러 프로세스가 존재할 수 있다는 것이다.
포함 관계는 반대로, 하나의 프로세스 안에 여러 스레드가 존재하며 스레드들은 프로세스의 자원을 공유한다.
- 프로세스는 운영체제가 자원을 할당하는 작업의 기본 단위이다.
- 프로세스는 비동기적 행위를 일으키는 주체로 정의된다.
- 프로세스는 실행 중인 프로그램이라고 정의할 수 있다.
- 스레드는 프로세스에서 실행 흐름(실행 단위)만 분리한 개념이다.
애트리뷰트의 부분집합으로 유일성과 최소성을 만족함
유일성과 최소성을 모두 만족하는 키는 후보키(candidate key)이다.
후보키는 투플을 유일하게 식별하면서도 속성을 하나라도 빼면 식별이 불가능한 최소 속성 집합이다.
- 기본키: 후보키 중에서 대표로 선택된 하나의 키이다.
- 대체키: 후보키 중 기본키로 선택되지 않은 나머지 키이다.
- 슈퍼키: 유일성만 만족하고 최소성은 만족하지 않아도 되는 키이다.
- 외래키: 다른 릴레이션의 기본키를 참조하는 속성이다.
목표 DBMS에 맞는 스키마 설계와 트랜잭션 인터페이스 설계는 논리적 설계 단계에서 이루어진다.
논리적 설계는 개념 스키마를 특정 DBMS가 지원하는 데이터 모델(예: 관계 스키마)로 변환하고 정규화를 수행하는 단계이다.
- 요구 조건 분석 단계: 사용자 요구를 수집·분석해 명세서를 작성한다.
- 개념적 설계 단계: DBMS와 독립적으로 E-R 모델 등 개념 스키마를 만든다.
- 물리적 설계 단계: 저장 구조, 인덱스, 접근 경로 등 저장 장치상의 구조를 설계한다.
- 구현 단계: 실제 DDL로 데이터베이스를 생성하고 응용 프로그램을 작성한다.
옳지 않은 것은 표현 계층에 네트워크 가상 터미널·파일 전송을 짝지은 설명이다.
네트워크 가상 터미널과 파일 전송은 사용자에게 서비스를 직접 제공하는 응용 계층의 기능이며, 표현 계층은 변환·암호화·압축을 담당한다.
- 데이터 링크 계층: 물리 주소 지정과 흐름 제어를 담당한다.
- 네트워크 계층: 논리 주소 지정과 라우팅을 담당한다.
- 전송 계층: 연결 제어와 종단 간 흐름 제어를 담당한다.
- 세션 계층: 대화 제어와 동기화를 담당한다.
원격지 컴퓨터에 접속해 자신의 컴퓨터처럼 사용하게 해 주는 서비스는 TELNET이다.
TELNET은 원격 로그인을 제공하는 응용 계층 프로토콜로, 원격 시스템의 명령을 터미널에서 직접 실행할 수 있다.
- FTP: 컴퓨터 간 파일 송수신 서비스이다.
- SMTP: 전자우편 전송 프로토콜이다.
- USENET: 주제별 뉴스그룹 토론 서비스이다.
- HTTP: 웹 문서를 주고받는 프로토콜이다.
중앙 컴퓨터를 중심으로 단말기를 연결하는 중앙 집중식 구성은 스타(star)형이다.
스타형은 모든 단말이 중앙 노드와 일대일로 연결되어, 관리는 쉽지만 중앙 장치가 고장 나면 전체가 마비된다.
- 트리형: 중앙 노드에서 계층적으로 가지를 쳐 나가는 구조이다.
- 버스형: 하나의 공유 회선에 여러 노드를 연결하는 구조이다.
- 링형: 인접 노드끼리 원형으로 연결하는 구조이다.
- 그물형: 모든 노드를 서로 직접 연결하는 구조이다.
수식 ((a+b)+c)+d를 이진트리로 표현하면 깊이는 4이다.
가장 마지막에 계산되는 연산자가 루트가 되므로 트리는 다음과 같이 왼쪽으로 내려간다.
- 깊이 1: 루트 +(왼쪽은 (a+b)+c, 오른쪽은 d)
- 깊이 2: +(왼쪽은 a+b, 오른쪽은 c)와 d
- 깊이 3: +(왼쪽 a, 오른쪽 b)와 c
- 깊이 4: 단말 노드 a, b
루트만 있을 때 깊이를 1로 정의했으므로 가장 깊은 단말 a, b까지 네 단계가 된다.
큐가 쓰이는 경우는 다중 프로그래밍 운영체제가 대기 중인 프로그램에 처리기를 할당할 때이다.
준비 상태의 작업들은 먼저 들어온 것이 먼저 처리(FIFO)되는 준비 큐에서 차례로 CPU를 할당받는다.
- 부프로그램 호출 시 레지스터와 복귀 주소 저장: 나중에 호출한 것이 먼저 복귀하므로 스택을 쓴다.
- 순환(재귀) 프로그램 처리: 호출 정보를 쌓았다 거꾸로 꺼내므로 스택을 쓴다.
- 그래프의 내부 표현: 인접 행렬이나 인접 리스트를 쓴다.
- 후위 표기식 계산: 피연산자를 쌓았다 연산자를 만나면 꺼내므로 스택을 쓴다.
㉢ 계획 ㉣ 분석
㉤ 테스트 및 검증
객체 지향 개발 단계의 올바른 순서는 계획 → 분석 → 설계 → 구현 → 테스트 및 검증(㉢-㉣-㉠-㉡-㉤)이다.
무엇을 만들지 분석한 뒤에야 어떻게 만들지 설계할 수 있고, 설계를 바탕으로 구현한 결과를 마지막에 검증한다.
- ㉢-㉠-㉣-㉡-㉤: 분석보다 설계가 먼저 와서 틀리다.
- ㉢-㉡-㉣-㉠-㉤: 분석·설계 전에 구현이 와서 틀리다.
- ㉢-㉡-㉠-㉣-㉤: 구현이 맨 앞이고 분석이 설계 뒤에 와서 틀리다.
- ㉢-㉠-㉤-㉡-㉣: 테스트가 구현보다 앞서고 분석이 맨 끝에 와서 틀리다.
옳지 않은 설명은 GIF가 컬러 사용에 제한이 없다는 것이다.
GIF는 팔레트 방식이라 최대 256색까지만 표현할 수 있으며, 대신 무손실 압축과 애니메이션을 지원한다.
- BMP: Windows가 기본 지원하는 비트맵 형식으로 압축하지 않아 용량이 크다.
- WMF: Windows에서 벡터 그래픽을 주고받기 위한 공통 형식이다.
- JPG: 사람이 잘 느끼지 못하는 정보를 버리는 손실 압축 형식이다.
- PSD: 레이어 정보를 보존하는 포토샵 기본 형식이다.
| 프로세스 번호 | 도착시간 | CPU 사용시간 |
|---|---|---|
| 1 | 0 | 6 |
| 2 | 1 | 4 |
| 3 | 2 | 1 |
| 4 | 3 | 2 |
비선점 SJF로 처리하면 평균 대기 시간은 4이다.
실행 순서: 시각 0에는 P1만 도착해 있으므로 P1(0~6) 실행 후, 대기 중인 작업 중 짧은 순서로 P3(6~7) → P4(7~9) → P2(9~13)가 실행된다.
대기 시간 = 시작 시각 − 도착 시각
P1 = 0 − 0 = 0, P3 = 6 − 2 = 4, P4 = 7 − 3 = 4, P2 = 9 − 1 = 8
로 평균 대기 시간은 4가 된다.
최악의 경우에도 비교 횟수가 인 알고리즘은 병합 정렬이다.
병합 정렬은 입력 상태와 무관하게 항상 절반씩 나누고 합치므로 최선·평균·최악 모두 이다.
- 퀵 정렬: 평균은 이지만 피벗이 한쪽으로 치우치면 최악 이다.
- 선택 정렬: 항상 번 비교한다.
- 버블 정렬: 최악 이다.
- 삽입 정렬: 역순 입력일 때 최악 이다.
스택으로 만들 수 없는 출력 순서는 D, A, B, C이다.
D를 먼저 꺼내려면 A, B, C가 모두 스택에 쌓여 있어야 하므로 그다음에는 맨 위의 C만 꺼낼 수 있고 A가 먼저 나올 수 없다.
- D, C, B, A: 모두 넣은 뒤 차례로 꺼내면 된다.
- A, D, C, B: A를 넣고 꺼낸 뒤 B, C, D를 넣고 차례로 꺼내면 된다.
- A, B, C, D: 넣을 때마다 바로 꺼내면 된다.
- A, B, D, C: A, B를 각각 넣자마자 꺼내고 C, D를 넣은 뒤 꺼내면 된다.
65, 112, 40, 16, 90, 170, 165, 35, 180
C-LOOK 스케줄링에 의한 헤드의 총 이동거리는 318이다.
헤드는 50에서 큰 쪽으로 이동하며 65 → 90 → 112 → 165 → 170 → 180을 처리하고, 마지막 요청 180에서 가장 작은 요청 16으로 되돌아가 35 → 40을 처리한다.
상향 이동: 180 − 50 = 130
복귀 이동: 180 − 16 = 164
나머지 처리: 40 − 16 = 24
이다.
교착상태 발생 조건이 아닌 것은 효율성이다.
교착상태의 4가지 필요조건은 상호배제·점유 및 대기·비선점·환형 대기이며, 자원을 사용 도중 양보한다는 설명은 오히려 비선점 조건을 깨뜨리는 내용이다.
- 점유 및 대기: 자원을 가진 채 다른 자원을 기다리는 조건이다.
- 상호배제: 한 번에 한 프로세스만 자원을 사용하는 조건이다.
- 환형 대기: 프로세스들이 원형으로 서로의 자원을 기다리는 조건이다.
- 비선점: 점유한 자원을 강제로 빼앗을 수 없는 조건이다.
void main()
{
int a[4] = {1, 2, 3};
int *p = a;
p++;
*p++ = 10;
*p += 10;
printf("%d %d %d₩n", a[0], a[1], a[2]);
}
실행 결과는 1 10 13이다.
배열은 a = {1, 2, 3, 0}으로 초기화되고(지정하지 않은 원소는 0), p는 a[0]을 가리킨다.
- p++: p가 a[1]을 가리킨다.
- *p++ = 10: 후위 증가이므로 현재 위치 a[1]에 10을 대입한 뒤 p가 a[2]로 이동한다.
- *p += 10: a[2]의 값 3에 10을 더해 13이 된다.
따라서 a[0], a[1], a[2]는 각각 1, 10, 13이 출력된다.