25년 1회차

진리표는 NAND 게이트의 동작이다.

두 입력이 모두 1일 때만 출력이 0이고 나머지 경우는 모두 1이다. 즉, AND 출력을 반전한 부정 논리곱이다.

• AND: 두 입력이 모두 1일 때만 출력이 1이므로 표와 정반대이다.
• OR: 입력이 모두 0일 때 출력이 0이어야 하는데 표에서는 1이다.
• XOR: 두 입력이 서로 다를 때만 출력이 1이므로, 입력이 모두 0일 때 출력이 1인 표와 맞지 않는다.

인출 사이클은 MAR ← PC → MBR ← M[MAR], PC ← PC + 1 → IR ← MBR 순서로 진행된다.

먼저 다음 명령어의 주소를 MAR로 옮기고, 그 주소의 명령어를 메모리에서 읽어 MBR에 넣으면서 PC를 증가시킨다. 마지막으로 읽은 명령어를 IR로 옮겨야 해독 단계로 넘어갈 수 있다.

• IR ← MBR로 시작하는 순서: 메모리를 읽기도 전에 MBR 값을 IR로 옮기므로 성립하지 않는다.
• AC ← MBR로 시작하는 순서: AC로의 적재는 인출이 아니라 실행 사이클의 동작이다.
• MAR ← PC, 메모리 읽기 후 AC ← MBR로 끝나는 순서: 읽은 명령어가 IR이 아닌 AC로 들어가므로 인출이 완료되지 않는다.

직접 접근은 기억장소 근처로 먼저 이동한 뒤 순차 검색으로 데이터에 도달하는 방식이다.

디스크는 헤드를 해당 트랙으로 옮긴 다음 그 안에서 원하는 위치를 찾으므로, 위치에 따라 접근 시간이 달라지는 직접 접근 장치이다.

• 특정 비트를 비교해 일치하는 단어에 접근하는 설명: 내용으로 찾는 연관 접근이다.
• 저장 순서대로 접근하는 설명: 자기 테이프로 대표되는 순차 접근이다.
• 접근 시간이 항상 일정한 설명: RAM으로 대표되는 임의 접근이다.

설명된 계층은 전송 계층이다.

종단간(end-to-end) 전송, 오류 복구, 흐름 제어를 담당하며 TCP와 UDP가 이 계층의 대표 프로토콜이다.

• 네트워크 계층: IP 등을 이용해 패킷의 경로를 설정하고 전달한다.
• 데이터 링크 계층: 직접 연결된 인접 노드 사이의 프레임 전송을 담당한다.
• 세션 계층: 통신 양단의 대화를 설정·유지·동기화한다.

세 설명은 차례대로 대기, 준비, 실행 상태에 해당한다.

입출력 완료 같은 이벤트를 기다리면 대기 상태, 프로세서 할당만 기다리면 준비 상태, 프로세서를 점유해 명령어를 수행하면 실행 상태이다.

• 준비, 실행, 대기의 배열: 세 상태가 모두 어긋난다.
• 준비, 대기, 실행의 배열: 이벤트를 기다리는 상태와 프로세서를 기다리는 상태가 뒤바뀌었다.
• 대기, 실행, 준비의 배열: 프로세서를 기다리는 상태와 점유한 상태가 뒤바뀌었다.

중위 순회의 방문 순서는 D → B → E → A → C → F이므로 세 번째는 E, 다섯 번째는 C이다.

트리는 루트 A의 왼쪽 자식 B(자식 D·E), 오른쪽 자식 C(오른쪽 자식 F만 존재)로 구성된다. 중위 순회는 왼쪽 서브트리 → 루트 → 오른쪽 서브트리 순으로 방문하므로 B 서브트리(D, B, E) 다음 A, 이어서 C 서브트리(C, F) 순이 된다. C는 왼쪽 자식이 없어 자신을 먼저 방문한 뒤 F로 간다.

• D, C: D는 첫 번째로 방문되는 노드이다.
• B, C: B는 두 번째로 방문되는 노드이다.
• C, E: 두 노드의 순서가 뒤바뀌었다. E가 세 번째, C가 다섯 번째이다.

PCM의 디지털화는 표본화 → 양자화 → 부호화 순서로 진행된다.

아날로그 신호를 일정 간격으로 추출하고, 추출한 값을 이산적인 크기로 근사한 뒤, 그 값을 2진 부호로 바꾼다.

• 양자화로 시작하는 순서: 표본을 추출해야 크기를 근사할 값이 생기므로 표본화가 먼저이다.
• 부호화로 시작하는 순서: 양자화된 값이 있어야 부호로 바꿀 수 있으므로 성립하지 않는다.
• 표본화 다음에 부호화가 오는 순서: 부호화는 양자화된 값을 대상으로 하므로 두 단계가 뒤바뀌었다.

스택 영역의 설명은 지역 변수·매개변수·리턴 값 저장과 함수 호출 시 생성, 종료 시 반환이다.

스택은 함수 호출마다 필요한 데이터를 쌓고, 함수가 끝나면 자동으로 해제하는 영역이다.

• malloc()·new 설명과 지역 변수 설명의 조합: malloc()과 new로 할당하는 공간은 힙 영역이다.
• 지역 변수 설명과 전역·정적 변수 설명의 조합: 전역·정적 변수는 데이터 영역에 저장된다.
• malloc()·new 설명과 함수 호출 시 생성 설명의 조합: 앞의 설명이 힙 영역에 해당한다.

적용된 연산은 세미조인(R ⋉ S)이다.

공통 속성 C를 기준으로 S의 C 값과 일치하는 R의 튜플만 남기고, 결과에는 R의 속성만 나타난다. C가 20인 두 튜플만 남고 속성이 A, B, C뿐이므로 결과와 일치한다.

• R × S: 카티션 곱이므로 3 × 2 = 6개 튜플이 나오고 S의 속성도 포함된다.
• R ⋈ S: 자연 조인이므로 결과에 S의 속성 D가 함께 나타나야 한다.
• R ⟖ S: 오른쪽 외부 조인이므로 속성 D가 포함되고, 짝이 없는 S의 튜플(30, y)도 널과 함께 남아야 한다.

결과 테이블의 카디널리티는 세 행이다.

카디널리티는 튜플(행)의 수이고, DISTINCT는 중복 값을 하나만 남긴다. 소속 값은 100함이 두 번 나타나므로 100함, P-20정, 300함만 남는다.

• 한 행: 소속 값이 모두 같아야 나오는 결과이다.
• 두 행: 소속 값이 두 종류여야 나오는 결과이다.
• 네 행: DISTINCT 없이 소속을 조회했을 때의 행 수이다.

옳지 않은 설명은 IPv6 주소 비트 수가 IPv4의 2배라는 내용이다.

IPv4는 32비트, IPv6는 128비트이므로 주소 비트 수는 4배이다.

• 128비트 길이: IPv6 주소 길이로 옳다.
• 40바이트 고정 기본 헤더: 확장 정보는 별도의 확장 헤더로 처리하므로 옳다.
• 애니캐스트 주소 도입: IPv6는 유니캐스트, 멀티캐스트와 함께 애니캐스트를 지원하므로 옳다.

올바른 후위 표기식은 AB+CDE/-*이다.

괄호와 우선순위에 따라 안쪽부터 변환한다.
A+B → AB+
D/E → DE/
C-D/E → CDE/-
두 결과를 곱하면 → AB+CDE/-*

• ABCDE+*-/: 계산하면 A/(B-C*(D+E))가 되어 원래 식과 다르다.
• AB+CD-E/*: 계산하면 (A+B)*((C-D)/E)가 되어 뺄셈이 나눗셈보다 먼저 수행된다.
• AB+*CD-E/: AB+ 다음의 * 연산자에 필요한 피연산자가 하나뿐이어서 식이 성립하지 않는다.

수행 과정은 선택 정렬이다.

단계마다 남은 구간의 최솟값을 골라 구간 맨 앞 원소와 교환한다. 1, 2, 3, 4가 차례로 제자리에 놓이며, 3단계처럼 최솟값이 이미 맨 앞이면 배열이 바뀌지 않는다.

• 버블 정렬: 인접한 원소끼리만 교환하는데, 1단계에서는 떨어져 있는 3과 1이 맞바뀌었다.
• 삽입 정렬: 1단계에서는 5를 3 뒤에 두어 배열이 그대로여야 하지만 실제로는 바뀌었다.
• 힙 정렬: 일반적인 오름차순 수행은 힙에서 가장 큰 값을 뽑아 뒤쪽부터 확정하므로 앞쪽부터 확정되는 과정과 다르다.

자바의 설명은 쓰레기 수집 기능과 아키텍처 중립성이다.

자바는 사용하지 않는 메모리를 가비지 컬렉터가 자동으로 회수하고, 자바 가상 머신이 동일한 실행 환경을 제공하므로 플랫폼에 독립적이다.

• 타입 선언 없는 변수 사용: 자바는 정적 타입 언어이므로 변수에 타입을 선언해야 한다.
• 포인터를 이용한 메모리 직접 접근: 자바는 포인터 연산을 지원하지 않는다.

이 전개 방식은 하이브리드 클라우드이다.

외부 사업자의 퍼블릭 클라우드와 자체 구축한 온프레미스 프라이빗 클라우드를 함께 연계해 사용하기 때문이다.

• 프라이빗 클라우드: 조직 전용 환경만을 뜻하므로 네이버 클라우드 이용을 포함하지 못한다.
• 퍼블릭 클라우드: 외부 사업자의 공용 서비스만을 뜻하므로 자체 구축 환경을 포함하지 못한다.
• 멀티 클라우드: 통상 여러 사업자의 퍼블릭 클라우드를 병행하는 방식을 뜻한다.

옳은 설명은 다형성 지원과 추상메소드의 정의, 두 가지이다.

객체지향 언어는 같은 이름의 연산이 객체에 따라 다르게 동작하는 다형성을 지원한다. 추상메소드는 선언만 있고 구현은 하위 클래스에서 기술한다.

• 클래스는 재사용이 불가능하다는 설명: 클래스는 상속 등으로 재사용할 수 있다.
• 속성과 오퍼레이션을 하나로 묶는다는 상속 설명: 이는 캡슐화의 설명이며, 상속은 상위 클래스의 속성과 메소드를 물려받는 것이다.

컴파일러 방식 언어는 FORTRAN, C++, COBOL의 세 가지이다.

이들은 일반적으로 소스 코드 전체를 목적 코드로 번역한 뒤 실행한다.

• BASIC: 일반적으로 소스 코드를 한 줄씩 해석해 실행하는 인터프리터 방식이다.
• 파이썬: 일반적으로 인터프리터로 실행되는 언어이다.

가장 빠른 것은 레지스터, 가장 느린 것은 SSD이다.

접근 속도는 레지스터, 캐시메모리, 주기억장치, SSD 순으로 빠르다. CPU에 가까운 계층일수록 빠르고, 보조기억장치인 SSD가 가장 느리다.

• 캐시메모리와 주기억장치의 조합: 가장 빠른 것은 레지스터이고 가장 느린 것은 SSD이다.
• 캐시메모리와 SSD의 조합: 가장 느린 것은 맞지만 캐시메모리는 레지스터보다 느리다.
• 레지스터와 주기억장치의 조합: 가장 빠른 것은 맞지만 주기억장치는 SSD보다 빠르다.

화이트박스 테스트는 루프시험, 기초경로시험, 조건시험의 세 가지이다.

화이트박스 테스트는 프로그램의 내부 구조와 논리 흐름을 기준으로 검사하며, 세 기법 모두 경로·조건·반복 구조를 살핀다.

• 동등분할: 입력을 유효·무효 영역으로 나누어 기능을 검사하는 블랙박스 테스트이다.
• 비교검사: 같은 입력을 여러 버전에 넣어 출력을 비교하는 블랙박스 테스트이다.

세 설명은 차례대로 파밍, 피싱, 스푸핑에 해당한다.

파밍은 도메인·DNS 변조로 정상 주소에서도 가짜 사이트로 유도하고, 피싱은 전자우편 등으로 위장 사이트 접속을 유도한다. 스푸핑은 IP 주소, MAC 주소 같은 식별자를 위장하는 기법이다.

• 파밍, 피싱, 스니핑의 조합: 스니핑은 네트워크 패킷을 몰래 엿보는 도청 기법으로, 식별자 위장과 다르다.
• 하이재킹, 피싱, 스푸핑의 조합: 하이재킹은 이미 맺어진 세션 등을 가로채는 공격으로, DNS 변조를 이용한 유도와 다르다.
• 하이재킹, 스미싱, 스니핑의 조합: 스미싱은 문자메시지를 이용한 사기로 전자우편 방식 설명과 맞지 않고, 나머지 두 용어도 어긋난다.