12년 1회차
SMTP는 메일을 보내거나 서버 간에 전달하는 프로토콜이므로, 수신자가 서버에서 메일을 가져올 때 쓴다는 설명이 옳지 않다.
수신자가 메일 서버에서 메일을 내려받거나 열람할 때는 POP3나 IMAP을 사용한다.
- HTTP는 하이퍼텍스트 전송용으로 TCP 위에서 동작하며 잘 알려진 포트 80을 쓴다.
- TCP는 연결 설정·확인응답·재전송을 하는 연결 지향형이어서 UDP보다 신뢰성이 높다.
- SNMP는 네트워크에 연결된 장치를 감시·관리하는 네트워크 관리 프로토콜이다.
- 디피(Diffie)와 헬만(Hellman)에 의해 제안되었다.
- RSA는 이 기법의 대표적인 암호화 알고리즘이다.
- 두 개의 분리된 키를 사용하는 비대칭적 암호화 기법이다.
세 조건을 모두 만족하는 것은 공개 키 암호화이다.
공개 키 암호화는 디피와 헬만이 개념을 제안했고, 암호화 키와 복호화 키를 분리한 비대칭 방식이며, 대표 알고리즘이 RSA이다.
- 스니핑: 네트워크를 흐르는 패킷을 엿보는 도청 공격 기법으로 암호화 기법이 아니다.
- 비밀 키 암호화: 암호화와 복호화에 같은 키를 쓰는 대칭 방식이라 두 개의 분리된 키 조건에 맞지 않는다.
- DES: 대표적인 대칭(비밀 키) 블록 암호 알고리즘이다.
RFID 태그가 종류에 관계없이 항상 전지 전원을 필요로 한다는 설명이 옳지 않다.
수동형 태그는 전지 없이 리더가 보내는 전파에서 에너지를 얻어 동작하고, 전지를 내장한 것은 능동형 태그뿐이다.
- RFID는 무선 주파수를 이용하는 자동 인식 기술이다.
- 전파로 교신하므로 접촉하지 않아도 인식할 수 있다.
- 리더는 안테나를 통해 태그와 교신하여 태그 칩에 저장된 정보를 읽는다.
그림의 공간할당 방식은 연결 할당이다.
디렉터리에는 시작 주소와 마지막 주소만 있고, 각 블록이 다음 블록의 번호를 저장해 6→1→8→14→17 순으로 이어지며, 마지막 블록은 -1로 끝을 표시한다.
- 연속 할당: 파일을 인접한 연속 블록에 저장하므로 흩어진 블록을 포인터로 잇는 그림과 다르다.
- 색인 할당: 블록 번호들을 모아 둔 별도의 색인 블록을 두는 방식인데, 그림에는 색인 블록이 없다.
- 압축 할당: 디스크 블록 할당 방식으로 쓰이는 표준 분류가 아니다.
- ㄱ. 해당 인터럽트 서비스 루틴을 호출한다.
- ㄴ. 현재 프로그램 카운터에 적재된 명령어 주소를 스택에 저장한다.
- ㄷ. 해당 인터럽트 서비스를 수행한다.
- ㄹ. 스택에 저장된 명령어 주소를 프로그램 카운터에 저장한다.
인터럽트 처리 순서는 ㄴ→ㄱ→ㄷ→ㄹ이다.
먼저 돌아올 위치인 PC 값을 스택에 저장(ㄴ)한 뒤 인터럽트 서비스 루틴을 호출(ㄱ)해 서비스를 수행(ㄷ)하고, 끝나면 스택의 주소를 PC로 되돌려(ㄹ) 중단된 프로그램을 재개한다.
- ㄱ→ㄴ→ㄹ→ㄷ: 복귀 주소를 저장하기 전에 루틴을 호출하고, 서비스 수행 전에 주소를 복원하는 잘못된 순서이다.
- ㄱ→ㄷ→ㄴ→ㄹ: 서비스를 먼저 수행하면 PC가 이미 바뀌어 원래 복귀 주소를 보존할 수 없다.
- ㄴ→ㄱ→ㄹ→ㄷ: 서비스를 수행하기 전에 복귀 주소를 PC로 되돌리면 서비스 루틴이 실행되지 않는다.
M=1이면 이 회로는 A−B 감산을 수행하므로 출력은 C5=1, S4 S3 S2 S1=0011이다.
B의 각 비트는 M과 XOR되어 반전(1001 → 0110)되고, M이 첫 단의 캐리 입력 C1로 들어가 1이 더해져 2의 보수 덧셈이 된다.
1100 + 0110 + 1 = 10011이다.
최상위 자리올림 C5=1, 합 S4 S3 S2 S1=0011이며, 이는 12 − 9 = 3과 일치한다.
- C5=0, S=0101인 출력: A와 B를 그대로 더한 결과(1100+1001)의 하위 4비트에 캐리를 0으로 둔 값으로, 반전과 1 가산을 반영하지 않았다.
- C5=1, S=0101인 출력: M=0일 때의 단순 덧셈 1100+1001=10101에 해당한다.
- C5=0, S=0011인 출력: 합은 맞지만 최상위 자리올림이 발생하는 것을 반영하지 않았다.
관계형 데이터베이스가 레코드를 그래프 구조로 연결한다는 설명이 옳지 않다.
관계형 모델은 데이터를 행과 열로 된 테이블(릴레이션)로 표현하고, 레코드를 그래프(망) 구조로 연결하는 것은 네트워크형 데이터베이스다.
- 객체관계형 데이터베이스는 관계형 모델에 객체지향 개념을 통합한 것이다.
- 객체지향형 데이터베이스는 데이터와 연산을 묶은 객체를 기본 구성요소로 사용한다.
- 계층형 데이터베이스는 레코드를 부모-자식의 트리 구조로 연결한다.
ARP가 물리 주소를 IP 주소로 변환한다는 설명이 옳지 않다.
ARP는 반대로 IP 주소를 물리 주소(MAC 주소)로 변환하며, 물리 주소로 IP 주소를 얻는 것은 RARP다.
- 데이터마이닝은 대량의 데이터에서 연관 규칙이나 패턴을 찾아 유용한 정보를 추출한다.
- IPv6는 유니캐스트·애니캐스트·멀티캐스트를 지원하며, 브로드캐스트는 멀티캐스트로 대체되었다.
- 증강현실은 실제 세계 위에 가상의 정보를 겹쳐 보여 주는 기술이다.
옳지 않은 설명은 시간 복잡도가 O(n^2)라는 것이다. Kruskal 알고리즘은 간선 정렬이 지배하므로 간선 수가 n일 때 O(n log n)이다.
간선을 가중치 오름차순으로 V1-V2(2), V3-V4(3), V0-V2(4)를 넣고, V0-V1(5)은 사이클이라 버린 뒤 V1-V4(6), V3-V5(9)를 넣으면 신장트리가 완성된다.
- 최소비용 신장트리의 비용: 2 + 3 + 4 + 6 + 9 = 24로 옳다.
- 네 번째로 추가되는 간선: 가중치 5인 간선이 사이클로 제외되므로 네 번째는 V1과 V4를 잇는 가중치 6 간선이 맞다.
- 사이클 확인: 간선을 추가할 때마다 사이클 형성 여부를 검사하는 것이 Kruskal 알고리즘의 핵심 절차로 옳다.
동일한 클래스의 객체들이 서로 다른 클래스 변수 값을 가진다는 설명이 옳지 않다.
클래스 변수는 클래스에 하나만 존재해 모든 객체가 공유하므로 같은 값을 보며, 객체마다 다른 값을 갖는 것은 인스턴스 변수다.
- 클래스의 객체에 대한 연산을 정의한 부프로그램을 메소드라 한다.
- 클래스가 하나의 부모 클래스만 갖는 것을 단일 상속이라 한다.
- UML은 클래스 다이어그램 같은 정적 모델과 시퀀스·상태 다이어그램 같은 동적 모델을 모두 표현한다.
패킷교환망인 인터넷을 이용하여 음성정보를 전달하는 전화 관련 기술로서 저렴한 전화서비스를 구현하는데 사용된다. 관련 표준 프로토콜로 ITU H.323과 IETF SIP(Session Initiation Protocol)가 있고, 게이트웨이를 이용하여 공중전화망(PSTN)과 연결할 수 있다.
설명하는 기술은 VoIP(Voice over IP)이다.
VoIP는 음성을 패킷으로 바꿔 인터넷으로 전달하는 인터넷 전화 기술로, 호 설정에 H.323·SIP를 쓰고 게이트웨이로 기존 전화망과 연동한다.
- IPTV: 인터넷망으로 방송·영상 콘텐츠를 제공하는 서비스로 음성 전화 기술이 아니다.
- IPv6: 128비트 주소 체계를 쓰는 인터넷 프로토콜 버전이다.
- IPSec: IP 계층에서 패킷의 인증과 암호화를 제공하는 보안 프로토콜이다.
- 임의접근(Random Access) 방식 중의 하나임
- 회선사용 상태를 감지하는 캐리어를 사용하고 충돌이 발생하면 임의시간 대기 후 전송함
- 이더넷의 접근방식으로 사용됨
조건을 모두 만족하는 다중 접근방식은 CSMA/CD이다.
CSMA/CD는 전송 전에 회선을 감지(Carrier Sense)하고, 충돌을 검출(Collision Detection)하면 임의 시간 대기 후 재전송하는 임의접근 방식으로 유선 이더넷에서 쓰인다.
- FDMA: 주파수 대역을 나눠 고정 할당하는 채널화 방식으로 임의접근이 아니다.
- ALOHA: 임의접근 방식이지만 회선 상태를 감지하지 않고 바로 전송하며 이더넷의 접근방식이 아니다.
- Token Ring: 토큰을 가진 노드만 전송하는 제어된 접근 방식이라 충돌이 생기지 않는다.
지역 사이트의 모든 DBMS가 동일해야 한다는 설명이 옳지 않다.
분산 데이터베이스는 같은 DBMS로 구성하는 동질형뿐 아니라 서로 다른 DBMS를 묶는 이질형(heterogeneous) 구성도 가능하다.
- 데이터를 여러 사이트에 분산하면 지역 처리와 병렬 처리로 트랜잭션 처리 성능을 높일 수 있다.
- 데이터를 중복(복제)해 두면 한 사이트가 고장 나도 다른 사이트에서 접근할 수 있어 가용성이 높아진다.
- 여러 사이트에 걸친 트랜잭션의 원자성은 2단계 완료 규약으로 보장할 수 있다.
SRT는 선점형 방식으로, 실행 중인 작업보다 남은 실행시간이 짧은 작업이 도착하면 그 작업에 CPU를 넘겨준다는 설명이 옳다.
SRT는 SJF를 선점형으로 바꾼 것으로, 항상 남은 실행시간이 가장 짧은 작업을 실행한다.
- 짧은 작업이 계속 들어오면 남은 실행시간이 긴 작업은 계속 밀려 기아 상태에 빠질 수 있다.
- SRT는 MLQ의 변형이 아니라 SJF의 선점형 변형이다.
- 선점은 새 작업 도착 시점에 판단하므로 라운드 로빈처럼 시간 할당량을 위한 클록 인터럽트를 반드시 필요로 하지 않는다.
나선형 모델이 프로토타이핑 모델의 반복성을 포함하지 않는다는 설명이 옳지 않다.
나선형 모델은 계획·위험 분석·개발·평가를 반복하며 점진적으로 개발하는 모델로, 폭포수 모델의 체계성과 프로토타이핑의 반복성을 결합한 것이다.
- 폭포수 모델은 요구사항이 명확하고 개발 중 변경이 적을 때 효과적이다.
- 컴포넌트 기반 모델은 기존 컴포넌트를 재사용하므로 새로 개발할 소프트웨어의 양을 줄인다.
- V 모델은 폭포수 모델의 각 개발 단계에 대응하는 테스트·검증 작업을 강조한 것이다.
RAID 5는 별도의 패리티 디스크 없이 패리티를 모든 디스크에 분산해 저장한다는 설명이 옳다.
패리티를 한 디스크에 몰지 않으므로 RAID 4에서 생기는 패리티 디스크 병목이 줄어든다.
- 모든 데이터를 복사해 다른 디스크에 저장하는 미러링은 RAID 0이 아니라 RAID 1의 특징이다.
- 데이터를 분산(스트라이핑)해 성능은 높지만 오류 복구가 어려운 것은 RAID 1이 아니라 RAID 0의 특징이다.
- RAID 2는 해밍 코드를 쓰지만 오류 정정 코드를 여러 개의 전용 디스크에 저장하며, 패리티를 하나의 전용 디스크에 두는 것은 RAID 3·4의 방식이다.
#include <stdio.h>
void swap(int a, int b)
{
int temp;
temp = a;
a = b;
b = temp;
}
int main()
{
int k, j;
k = 3;
j = 2;
swap(k, j);
printf(“k = %d, j = %d”, k, j);
return 0;
}
출력은 k = 3, j = 2이다. swap 함수가 값에 의한 호출(call by value)로 인자를 받기 때문이다.
swap(k, j) 호출 시 매개변수 a, b에는 3과 2의 복사본이 들어가 함수 안에서 a=2, b=3으로 바뀌지만, main의 k와 j는 각각 3, 2 그대로 남는다.
- k = 2, j = 3: 포인터로 주소를 넘겨 교환했을 때(call by reference)의 결과이다.
- k = 2, j = 2: 교환 과정에서 값이 덮어써진 경우로, main의 변수는 전혀 바뀌지 않으므로 나올 수 없다.
- k = 3, j = 3: 마찬가지로 main의 j는 변경되지 않으므로 나올 수 없다.
- ㄱ. IR(Instruction Register)에 적재된 명령어를 해독한 후 그 결과에 따라 연산을 수행한다.
- ㄴ. 주기억장치로부터 명령어를 읽어 MBR(Memory Buffer Register)로 적재한다.
- ㄷ. 프로그램 카운터 값을 MAR(Memory Address Register)로 적재한다.
- ㄹ. 인터럽트 발생유무를 확인한다.
- ㅁ. MBR에 있는 명령어를 IR로 적재한다.
명령어 처리 순서는 ㄷ→ㄴ→ㅁ→ㄱ→ㄹ이다.
인출 단계에서 PC 값을 MAR로 옮기고(ㄷ), 그 주소의 명령어를 MBR로 읽은 뒤(ㄴ) IR로 옮긴다(ㅁ). 이어 해독·실행(ㄱ)을 하고 마지막으로 인터럽트 발생 유무를 확인(ㄹ)한다.
- ㄴ→ㄷ→ㅁ→ㄱ→ㄹ: 주소를 MAR에 두기 전에 메모리를 읽을 수 없으므로 순서가 맞지 않다.
- ㄷ→ㄱ→ㄴ→ㄹ→ㅁ: 명령어를 읽어 IR에 적재하기도 전에 해독·실행하는 순서이다.
- ㄷ→ㄹ→ㄴ→ㅁ→ㄱ: 인터럽트 확인은 명령어 실행이 끝난 뒤 이루어진다.
브리지는 프레임의 목적지 주소를 보고 전달 여부를 결정하는 데이터링크 계층 장비라는 설명이 옳다.
브리지는 MAC 주소 테이블을 이용해 프레임을 필터링·포워딩한다.
- 리피터는 약해진 신호를 재생하는 장비지만 데이터링크 계층이 아니라 물리 계층에서 동작한다.
- 허브는 여러 단말을 연결하는 장비로 물리 계층에서 동작하며, 전송 계층 장비가 아니다.
- 라우터는 라우팅 프로토콜로 최적 경로를 결정하지만 전송 계층이 아니라 네트워크 계층에서 동작한다.
SIMD가 한 번에 하나의 명령어와 하나의 데이터만 순서대로 실행한다는 설명이 옳지 않다.
SIMD는 하나의 명령어로 여러 데이터를 동시에 처리하는 방식이며, 하나의 명령어와 하나의 데이터를 순차 처리하는 것은 SISD다.
- 슈퍼스칼라는 여러 실행 유닛으로 한 사이클에 둘 이상의 명령어를 동시에 실행한다.
- 파이프라이닝은 명령어 수행 과정을 여러 단계로 나누어 여러 명령어를 겹쳐 실행한다.
- VLIW는 긴 명령어 하나에 여러 연산을 담아 여러 기능 유닛에서 동시에 실행한다.
SMTP는 메일을 보내거나 서버 간에 전달하는 프로토콜이므로, 수신자가 서버에서 메일을 가져올 때 쓴다는 설명이 옳지 않다.
수신자가 메일 서버에서 메일을 내려받거나 열람할 때는 POP3나 IMAP을 사용한다.
- HTTP는 하이퍼텍스트 전송용으로 TCP 위에서 동작하며 잘 알려진 포트 80을 쓴다.
- TCP는 연결 설정·확인응답·재전송을 하는 연결 지향형이어서 UDP보다 신뢰성이 높다.
- SNMP는 네트워크에 연결된 장치를 감시·관리하는 네트워크 관리 프로토콜이다.
- 디피(Diffie)와 헬만(Hellman)에 의해 제안되었다.
- RSA는 이 기법의 대표적인 암호화 알고리즘이다.
- 두 개의 분리된 키를 사용하는 비대칭적 암호화 기법이다.
세 조건을 모두 만족하는 것은 공개 키 암호화이다.
공개 키 암호화는 디피와 헬만이 개념을 제안했고, 암호화 키와 복호화 키를 분리한 비대칭 방식이며, 대표 알고리즘이 RSA이다.
- 스니핑: 네트워크를 흐르는 패킷을 엿보는 도청 공격 기법으로 암호화 기법이 아니다.
- 비밀 키 암호화: 암호화와 복호화에 같은 키를 쓰는 대칭 방식이라 두 개의 분리된 키 조건에 맞지 않는다.
- DES: 대표적인 대칭(비밀 키) 블록 암호 알고리즘이다.
RFID 태그가 종류에 관계없이 항상 전지 전원을 필요로 한다는 설명이 옳지 않다.
수동형 태그는 전지 없이 리더가 보내는 전파에서 에너지를 얻어 동작하고, 전지를 내장한 것은 능동형 태그뿐이다.
- RFID는 무선 주파수를 이용하는 자동 인식 기술이다.
- 전파로 교신하므로 접촉하지 않아도 인식할 수 있다.
- 리더는 안테나를 통해 태그와 교신하여 태그 칩에 저장된 정보를 읽는다.
그림의 공간할당 방식은 연결 할당이다.
디렉터리에는 시작 주소와 마지막 주소만 있고, 각 블록이 다음 블록의 번호를 저장해 6→1→8→14→17 순으로 이어지며, 마지막 블록은 -1로 끝을 표시한다.
- 연속 할당: 파일을 인접한 연속 블록에 저장하므로 흩어진 블록을 포인터로 잇는 그림과 다르다.
- 색인 할당: 블록 번호들을 모아 둔 별도의 색인 블록을 두는 방식인데, 그림에는 색인 블록이 없다.
- 압축 할당: 디스크 블록 할당 방식으로 쓰이는 표준 분류가 아니다.
- ㄱ. 해당 인터럽트 서비스 루틴을 호출한다.
- ㄴ. 현재 프로그램 카운터에 적재된 명령어 주소를 스택에 저장한다.
- ㄷ. 해당 인터럽트 서비스를 수행한다.
- ㄹ. 스택에 저장된 명령어 주소를 프로그램 카운터에 저장한다.
인터럽트 처리 순서는 ㄴ→ㄱ→ㄷ→ㄹ이다.
먼저 돌아올 위치인 PC 값을 스택에 저장(ㄴ)한 뒤 인터럽트 서비스 루틴을 호출(ㄱ)해 서비스를 수행(ㄷ)하고, 끝나면 스택의 주소를 PC로 되돌려(ㄹ) 중단된 프로그램을 재개한다.
- ㄱ→ㄴ→ㄹ→ㄷ: 복귀 주소를 저장하기 전에 루틴을 호출하고, 서비스 수행 전에 주소를 복원하는 잘못된 순서이다.
- ㄱ→ㄷ→ㄴ→ㄹ: 서비스를 먼저 수행하면 PC가 이미 바뀌어 원래 복귀 주소를 보존할 수 없다.
- ㄴ→ㄱ→ㄹ→ㄷ: 서비스를 수행하기 전에 복귀 주소를 PC로 되돌리면 서비스 루틴이 실행되지 않는다.
M=1이면 이 회로는 A−B 감산을 수행하므로 출력은 C5=1, S4 S3 S2 S1=0011이다.
B의 각 비트는 M과 XOR되어 반전(1001 → 0110)되고, M이 첫 단의 캐리 입력 C1로 들어가 1이 더해져 2의 보수 덧셈이 된다.
1100 + 0110 + 1 = 10011이다.
최상위 자리올림 C5=1, 합 S4 S3 S2 S1=0011이며, 이는 12 − 9 = 3과 일치한다.
- C5=0, S=0101인 출력: A와 B를 그대로 더한 결과(1100+1001)의 하위 4비트에 캐리를 0으로 둔 값으로, 반전과 1 가산을 반영하지 않았다.
- C5=1, S=0101인 출력: M=0일 때의 단순 덧셈 1100+1001=10101에 해당한다.
- C5=0, S=0011인 출력: 합은 맞지만 최상위 자리올림이 발생하는 것을 반영하지 않았다.
관계형 데이터베이스가 레코드를 그래프 구조로 연결한다는 설명이 옳지 않다.
관계형 모델은 데이터를 행과 열로 된 테이블(릴레이션)로 표현하고, 레코드를 그래프(망) 구조로 연결하는 것은 네트워크형 데이터베이스다.
- 객체관계형 데이터베이스는 관계형 모델에 객체지향 개념을 통합한 것이다.
- 객체지향형 데이터베이스는 데이터와 연산을 묶은 객체를 기본 구성요소로 사용한다.
- 계층형 데이터베이스는 레코드를 부모-자식의 트리 구조로 연결한다.
ARP가 물리 주소를 IP 주소로 변환한다는 설명이 옳지 않다.
ARP는 반대로 IP 주소를 물리 주소(MAC 주소)로 변환하며, 물리 주소로 IP 주소를 얻는 것은 RARP다.
- 데이터마이닝은 대량의 데이터에서 연관 규칙이나 패턴을 찾아 유용한 정보를 추출한다.
- IPv6는 유니캐스트·애니캐스트·멀티캐스트를 지원하며, 브로드캐스트는 멀티캐스트로 대체되었다.
- 증강현실은 실제 세계 위에 가상의 정보를 겹쳐 보여 주는 기술이다.
옳지 않은 설명은 시간 복잡도가 O(n^2)라는 것이다. Kruskal 알고리즘은 간선 정렬이 지배하므로 간선 수가 n일 때 O(n log n)이다.
간선을 가중치 오름차순으로 V1-V2(2), V3-V4(3), V0-V2(4)를 넣고, V0-V1(5)은 사이클이라 버린 뒤 V1-V4(6), V3-V5(9)를 넣으면 신장트리가 완성된다.
- 최소비용 신장트리의 비용: 2 + 3 + 4 + 6 + 9 = 24로 옳다.
- 네 번째로 추가되는 간선: 가중치 5인 간선이 사이클로 제외되므로 네 번째는 V1과 V4를 잇는 가중치 6 간선이 맞다.
- 사이클 확인: 간선을 추가할 때마다 사이클 형성 여부를 검사하는 것이 Kruskal 알고리즘의 핵심 절차로 옳다.
동일한 클래스의 객체들이 서로 다른 클래스 변수 값을 가진다는 설명이 옳지 않다.
클래스 변수는 클래스에 하나만 존재해 모든 객체가 공유하므로 같은 값을 보며, 객체마다 다른 값을 갖는 것은 인스턴스 변수다.
- 클래스의 객체에 대한 연산을 정의한 부프로그램을 메소드라 한다.
- 클래스가 하나의 부모 클래스만 갖는 것을 단일 상속이라 한다.
- UML은 클래스 다이어그램 같은 정적 모델과 시퀀스·상태 다이어그램 같은 동적 모델을 모두 표현한다.
패킷교환망인 인터넷을 이용하여 음성정보를 전달하는 전화 관련 기술로서 저렴한 전화서비스를 구현하는데 사용된다. 관련 표준 프로토콜로 ITU H.323과 IETF SIP(Session Initiation Protocol)가 있고, 게이트웨이를 이용하여 공중전화망(PSTN)과 연결할 수 있다.
설명하는 기술은 VoIP(Voice over IP)이다.
VoIP는 음성을 패킷으로 바꿔 인터넷으로 전달하는 인터넷 전화 기술로, 호 설정에 H.323·SIP를 쓰고 게이트웨이로 기존 전화망과 연동한다.
- IPTV: 인터넷망으로 방송·영상 콘텐츠를 제공하는 서비스로 음성 전화 기술이 아니다.
- IPv6: 128비트 주소 체계를 쓰는 인터넷 프로토콜 버전이다.
- IPSec: IP 계층에서 패킷의 인증과 암호화를 제공하는 보안 프로토콜이다.
- 임의접근(Random Access) 방식 중의 하나임
- 회선사용 상태를 감지하는 캐리어를 사용하고 충돌이 발생하면 임의시간 대기 후 전송함
- 이더넷의 접근방식으로 사용됨
조건을 모두 만족하는 다중 접근방식은 CSMA/CD이다.
CSMA/CD는 전송 전에 회선을 감지(Carrier Sense)하고, 충돌을 검출(Collision Detection)하면 임의 시간 대기 후 재전송하는 임의접근 방식으로 유선 이더넷에서 쓰인다.
- FDMA: 주파수 대역을 나눠 고정 할당하는 채널화 방식으로 임의접근이 아니다.
- ALOHA: 임의접근 방식이지만 회선 상태를 감지하지 않고 바로 전송하며 이더넷의 접근방식이 아니다.
- Token Ring: 토큰을 가진 노드만 전송하는 제어된 접근 방식이라 충돌이 생기지 않는다.
지역 사이트의 모든 DBMS가 동일해야 한다는 설명이 옳지 않다.
분산 데이터베이스는 같은 DBMS로 구성하는 동질형뿐 아니라 서로 다른 DBMS를 묶는 이질형(heterogeneous) 구성도 가능하다.
- 데이터를 여러 사이트에 분산하면 지역 처리와 병렬 처리로 트랜잭션 처리 성능을 높일 수 있다.
- 데이터를 중복(복제)해 두면 한 사이트가 고장 나도 다른 사이트에서 접근할 수 있어 가용성이 높아진다.
- 여러 사이트에 걸친 트랜잭션의 원자성은 2단계 완료 규약으로 보장할 수 있다.
SRT는 선점형 방식으로, 실행 중인 작업보다 남은 실행시간이 짧은 작업이 도착하면 그 작업에 CPU를 넘겨준다는 설명이 옳다.
SRT는 SJF를 선점형으로 바꾼 것으로, 항상 남은 실행시간이 가장 짧은 작업을 실행한다.
- 짧은 작업이 계속 들어오면 남은 실행시간이 긴 작업은 계속 밀려 기아 상태에 빠질 수 있다.
- SRT는 MLQ의 변형이 아니라 SJF의 선점형 변형이다.
- 선점은 새 작업 도착 시점에 판단하므로 라운드 로빈처럼 시간 할당량을 위한 클록 인터럽트를 반드시 필요로 하지 않는다.
나선형 모델이 프로토타이핑 모델의 반복성을 포함하지 않는다는 설명이 옳지 않다.
나선형 모델은 계획·위험 분석·개발·평가를 반복하며 점진적으로 개발하는 모델로, 폭포수 모델의 체계성과 프로토타이핑의 반복성을 결합한 것이다.
- 폭포수 모델은 요구사항이 명확하고 개발 중 변경이 적을 때 효과적이다.
- 컴포넌트 기반 모델은 기존 컴포넌트를 재사용하므로 새로 개발할 소프트웨어의 양을 줄인다.
- V 모델은 폭포수 모델의 각 개발 단계에 대응하는 테스트·검증 작업을 강조한 것이다.
RAID 5는 별도의 패리티 디스크 없이 패리티를 모든 디스크에 분산해 저장한다는 설명이 옳다.
패리티를 한 디스크에 몰지 않으므로 RAID 4에서 생기는 패리티 디스크 병목이 줄어든다.
- 모든 데이터를 복사해 다른 디스크에 저장하는 미러링은 RAID 0이 아니라 RAID 1의 특징이다.
- 데이터를 분산(스트라이핑)해 성능은 높지만 오류 복구가 어려운 것은 RAID 1이 아니라 RAID 0의 특징이다.
- RAID 2는 해밍 코드를 쓰지만 오류 정정 코드를 여러 개의 전용 디스크에 저장하며, 패리티를 하나의 전용 디스크에 두는 것은 RAID 3·4의 방식이다.
#include <stdio.h>
void swap(int a, int b)
{
int temp;
temp = a;
a = b;
b = temp;
}
int main()
{
int k, j;
k = 3;
j = 2;
swap(k, j);
printf(“k = %d, j = %d”, k, j);
return 0;
}
출력은 k = 3, j = 2이다. swap 함수가 값에 의한 호출(call by value)로 인자를 받기 때문이다.
swap(k, j) 호출 시 매개변수 a, b에는 3과 2의 복사본이 들어가 함수 안에서 a=2, b=3으로 바뀌지만, main의 k와 j는 각각 3, 2 그대로 남는다.
- k = 2, j = 3: 포인터로 주소를 넘겨 교환했을 때(call by reference)의 결과이다.
- k = 2, j = 2: 교환 과정에서 값이 덮어써진 경우로, main의 변수는 전혀 바뀌지 않으므로 나올 수 없다.
- k = 3, j = 3: 마찬가지로 main의 j는 변경되지 않으므로 나올 수 없다.
- ㄱ. IR(Instruction Register)에 적재된 명령어를 해독한 후 그 결과에 따라 연산을 수행한다.
- ㄴ. 주기억장치로부터 명령어를 읽어 MBR(Memory Buffer Register)로 적재한다.
- ㄷ. 프로그램 카운터 값을 MAR(Memory Address Register)로 적재한다.
- ㄹ. 인터럽트 발생유무를 확인한다.
- ㅁ. MBR에 있는 명령어를 IR로 적재한다.
명령어 처리 순서는 ㄷ→ㄴ→ㅁ→ㄱ→ㄹ이다.
인출 단계에서 PC 값을 MAR로 옮기고(ㄷ), 그 주소의 명령어를 MBR로 읽은 뒤(ㄴ) IR로 옮긴다(ㅁ). 이어 해독·실행(ㄱ)을 하고 마지막으로 인터럽트 발생 유무를 확인(ㄹ)한다.
- ㄴ→ㄷ→ㅁ→ㄱ→ㄹ: 주소를 MAR에 두기 전에 메모리를 읽을 수 없으므로 순서가 맞지 않다.
- ㄷ→ㄱ→ㄴ→ㄹ→ㅁ: 명령어를 읽어 IR에 적재하기도 전에 해독·실행하는 순서이다.
- ㄷ→ㄹ→ㄴ→ㅁ→ㄱ: 인터럽트 확인은 명령어 실행이 끝난 뒤 이루어진다.
브리지는 프레임의 목적지 주소를 보고 전달 여부를 결정하는 데이터링크 계층 장비라는 설명이 옳다.
브리지는 MAC 주소 테이블을 이용해 프레임을 필터링·포워딩한다.
- 리피터는 약해진 신호를 재생하는 장비지만 데이터링크 계층이 아니라 물리 계층에서 동작한다.
- 허브는 여러 단말을 연결하는 장비로 물리 계층에서 동작하며, 전송 계층 장비가 아니다.
- 라우터는 라우팅 프로토콜로 최적 경로를 결정하지만 전송 계층이 아니라 네트워크 계층에서 동작한다.
SIMD가 한 번에 하나의 명령어와 하나의 데이터만 순서대로 실행한다는 설명이 옳지 않다.
SIMD는 하나의 명령어로 여러 데이터를 동시에 처리하는 방식이며, 하나의 명령어와 하나의 데이터를 순차 처리하는 것은 SISD다.
- 슈퍼스칼라는 여러 실행 유닛으로 한 사이클에 둘 이상의 명령어를 동시에 실행한다.
- 파이프라이닝은 명령어 수행 과정을 여러 단계로 나누어 여러 명령어를 겹쳐 실행한다.
- VLIW는 긴 명령어 하나에 여러 연산을 담아 여러 기능 유닛에서 동시에 실행한다.