[정보처리기사 실기 오답노트] - 응용 SW 기초 기술 활용

24-3-11

다음은 URL 구조에 관한 문제이다. 아래 보기의 순서대로 URL에 해당하는 번호를 작성하시오.

-1-- -----2--------- ---3----- ------4---- -5-
foo://localhost:8080/over/ther?name=ferret#nose

보기 순서:

1.query : 서버에 전달할 추가 데이터
2.path : 서버 내의 특정 자원을 가리키는 경로
3.scheme : 리소스에 접근하는 방법이나 프로토콜
4.authority : 사용자 정보, 호스트명, 포트 번호
5.fragment : 특정 문서 내의 위치

• 내 답 : 3 4 2 1 5
• 정답 : 4 3 1 2 5
• 틀린 이유 : 번호에 맞게 url 배치 했어야 했는데 잘못함

핵심 개념

• URL 표준 구조

scheme://authority/path?query#fragment

풀이

보기 순서(query, path, scheme, authority, fragment)대로 각각의 URL 위치 번호를 쓰면:

• query = 4
• path = 3
• scheme = 1
• authority = 2
• fragment = 5

---

2024-3-4

3개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 
다음의 순서로 페이지 참조가 발생할 때, 
LRU 페이지 교체 알고리즘(Least Recently Used) 방식으로 페이지를 교체할 경우, 
총 몇 번의 페이지 부재(Page Fault)가 발생하는지 구하시오.

참조 순서 : 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

• 내 답 : 13
• 정답 : 12
• 틀린 이유 : 끝 쪽에 페이지 교체 실수

핵심 개념

• LRU(Least Recently Used) : 최근에 가장 오랫동안 사용되지 않은 페이지 교체
• FIFO : 가장 먼저 들어온 페이지를 교체
• LFU(Least Frequently Used) : 참조 횟수가 d가장 낮은 페이지를 교체

풀이

단계	참조 페이지	메모리 상태 (왼쪽이 가장 오래됨)	페이지 부재	비고
1	7	[7]	✅	초기 적재
2	0	[7, 0]	✅
3	1	[7, 0, 1]	✅	꽉 참
4	2	[0, 1, 2]	✅	7 교체 (7이 가장 오래됨)
5	0	[1, 2, 0]	✅	0 최근 사용
6	3	[2, 0, 3]	✅	1 교체
7	0	[2, 3, 0]	❌	이미 존재
8	4	[3, 0, 4]	✅	2 교체
9	2	[0, 4, 2]	✅	3 교체
10	3	[4, 2, 3]	✅	0 교체
11	0	[2, 3, 0]	✅	4 교체
12	3	[2, 0, 3]	❌	이미 존재
13	2	[0, 3, 2]	❌	이미 존재
14	1	[3, 2, 1]	✅	0 교체
15	2	[3, 1, 2]	❌	이미 존재
16	0	[1, 2, 0]	✅	3 교체
17	1	[2, 0, 1]	❌	이미 존재
18	7	[0, 1, 7]	✅	2 교체
19	0	[1, 7, 0]	❌	이미 존재
20	1	[7, 0, 1]	❌	이미 존재

총 12회

---

2024-2-12

다음은 프로토콜에 대한 내용이다. 
아래 내용을 읽고 알맞는 답을 작성하시오.
- Network layer에서 IP패킷을 암호화하고 인증하는 등의 보안을 위한 표준이다. 
- 기업에서 사설 인터넷망으로 사용할 수 있는 VPN을 구현하는데 사용되는 프로토콜이다.
- AH(Authentication Header)와 ESP(Encapsulating Security Payload)라는 두 가지 보안 프로토콜을 사용한다.

답 : IPsec

---

2024-2-14

네트워크에 관련된 다음 설명에서 괄호(1,2) 에 들어갈 알맞은 용어를 쓰시오
1. 연결형 통신에서 주로 사용되는 방식으로, 출발지와 목적지의 전송 경로를 미리 연결하여
논리적으로 고정한 후 통신하는 방식
2. 비연결형 통신에서 주로 사용되는 방식으로, 사전에 접속 절차를 수행하지 않고 헤더에 출발지에서
목적지까지의 경로 지정을 위한 충분한 정보를 붙여서 개별적으로 전달하는 방식

• 정답 : 1 - 가상회선 , 2 - 데이터그램

---

2024-2-16

• 내 답 : 8.75
• 정답 : 6.5

핵심 개념

• SRT : 현재 실행 중인 프로세스보다 남은 실행 시간이 더 짧은 프로세스가 도착하면 선점

풀이

• 스케줄링 과정

시간	실행 중 프로세스	남은 시간 변화	비고
0~1	A(8→7)		A만 존재
1	B 도착(4) → B가 더 짧음 → B로 교체
1~5	B(4→0)	완료 시점 5
5	C(9), D(5), A(7 남음) → D가 가장 짧음(5)
5~10	D(5→0)	완료 시점 10
10	A(7 남음), C(9 남음) → A가 더 짧음
10~17	A(7→0)	완료 시점 17
17~26	C(9→0)	완료 시점 26
- 대기 시간

프로세스	도착	서비스	완료	대기시간
A	0	8	17	17 - 0 - 8 = 9
B	1	4	5	5 - 1 - 4 = 0
C	2	9	26	26 - 2 - 9 = 15
D	3	5	10	10 - 3 - 5 = 2

---

2024-2-20

• 내 답 : ADCEF
• 정답 : A→D→C→F

핵심 개념

• RIP
  • 라우터의 수를 기준으로 가장 적은 수의 라우터를 거쳐가는 경로를 최적 경로로 선택한다.

---

2024-1-2

다음 설명에 해당하는 라우팅 프로토콜을 쓰시오
- RIP 단점을 해결하여 새로운 기능을 지원하는 인터넷 프로토콜이다.
- 최단 경로 탐색에 Dijkstra 알고리즘을 사용한다.
- 대규모 네트워크에서 많이 사용된다.
- 링크 상태를 실시간으로 반영하여 최단 경로로 라우팅을 지원한다.

• 내 답 : OSDP
• 정답 : OSPF

핵심 개념

• IGP : 내부 게이트웨이 프로토콜
  • 하나의 자율 시스템 내의 라우팅에 사용
• RIP(Routing Information Protocol)
  • 백터 라우팅 프로토콜
  • 최단 경로 탐색 : Bellman-Ford 알고리즘
• OSPF(Open Shortest Path First protocol)
  • RIP 단점을 해결
  • 최단 경로 탐색 : 다익스트라 알고리즘

---

2023-3-2

사용자가 사용자 이름 및 암호와 같은 자격 증명을 공유하지 않고도
타사 애플리케이션이 데이터 또는 리소스에 접근할 수 있도록 권한을 부여할 수 있는
개방형 표준 프로토콜이다.

사용자는 데이터에 대한 제어를 유지하면서 리소스에 대한 접근 권한을 부여할 수 있으며,
Access Token을 통해 타사 애플리케이션에 접근 권한을 부여한다.

이 프로토콜은 비밀번호가 제3자 애플리케이션과 공유되지 않으며,
Facebook, Twitter, LinkedIn 등의 소셜 미디어 로그인에서 널리 사용된다.

🔹보기

ㄱ. NFT
ㄴ. JWT
ㄷ. SAML
ㄹ. Access Token
ㅁ. SSO
ㅂ. OIDC
ㅅ. Authentication
ㅇ. OAuth
ㅈ. Cookie
ㅊ. Refresh Token                                                                                                      

• 정답 : OAuth

핵심개념

• OAuth (Open Authorization)
  • 사용자가 비밀번호를 제공하지 않고 제3자 앱이 사용자 데이터를 접근할 수 있도록 허용하는 권한 위임 프로토콜이다.

기호	용어
ㄱ. NFT (Non-Fungible Token)	대체 불가능 토큰. 블록체인 기술을 이용해 고유성과 진위 여부를 증명하는 디지털 자산 인증 수단. 주로 예술품, 게임 아이템 등 소유권 증명에 사용.
ㄴ. JWT (JSON Web Token)	인증 정보를 JSON 형태로 표현한 토큰 기반 인증 방식. 사용자 인증 후 서버가 토큰을 발급하고, 클라이언트는 이후 요청 시 이 토큰으로 인증함. OAuth의 토큰 형식으로 자주 사용됨.
ㄷ. SAML (Security Assertion Markup Language)	XML 기반의 인증/인가 표준 프로토콜. 주로 기업용 SSO 환경에서 사용. OAuth보다 기업 내부 시스템 연동용으로 쓰임.
ㄹ. Access Token	인증 후 발급받는 자원 접근용 토큰. 서버 자원에 접근할 수 있는 “열쇠” 역할. 유효기간이 짧음.
ㅁ. SSO (Single Sign-On)	한 번의 로그인으로 여러 시스템에 자동 로그인 가능한 기술. 로그인 정보를 여러 서비스가 공유함. (예: 구글 계정으로 Gmail, YouTube 자동 접근)
ㅂ. OIDC (OpenID Connect)	OAuth 2.0 기반의 인증(Authentication) 프로토콜. OAuth가 인가(Authorization)에 초점이라면, OIDC는 로그인(Authentication) 을 보완.
ㅅ. Authentication (인증)	사용자가 누구인지 확인하는 절차. (ID/PW, 지문, 토큰 등으로 본인 확인)
ㅇ. OAuth (Open Authorization)	타사 애플리케이션에 비밀번호 없이 접근 권한을 위임하는 인가(Authorization) 프로토콜. Access Token을 통해 자원 접근 허용.
ㅈ. Cookie	웹 브라우저가 서버로부터 받아 로컬에 저장하는 상태 정보 저장 데이터. 주로 로그인 상태 유지에 사용.
ㅊ. Refresh Token	Access Token이 만료되었을 때 새로운 Access Token을 발급받기 위한 토큰. 보안 강화를 위해 Access Token보다 긴 유효기간을 가짐.

---

2023-3-5

리눅스(Linux)에서 사용자에게 읽기/쓰기/실행 권한을 부여하고, 
그룹에게는 읽기/실행을 부여하고, 
그 이외에는 실행 권한을 test.txt 파일에 부여하는 위한 명령어는 다음과 같다. 
빈칸에 들어갈 답을 작성하시오. (8진법 사용) 

( (1) ) ( (2) ) test.txt

• 정답 : chmod 751

핵심 개념

권한 종류	값	의미
읽기 (r)	4	Read
쓰기 (w)	2	Write
실행 (x)	1	Execute

풀이

1. 문제 조건
   • 사용자(User): 읽기/쓰기/실행 → rwx = 4 + 2 + 1 = 7
   • 그룹(Group): 읽기/실행 → r-x = 4 + 0 + 1 = 5
   • 기타(Others): 실행만 → -x = 0 + 0 + 1 = 1

---

2023-3-11

자료를 일정한 크기로 정하여 순서대로 전송하는 자료의 전송방식으로, 
셀이라 부르는 53Byte의 고정 길이 패킷을 이용하여 처리가 단순하고 고속망에 적합하다. 
또한 연속적으로 셀을 보낼 때 다중화를 하지 않고 셀 단위로 동기가 이루어지지만 
경우에 따라 동기식 시간 분할 다중화를 사용하기도 한다. 
CBR, VBR의 처리가 가능하며, B-ISDN과 결합하여 서비스를 제공하기도 한다.

• 정답 : ATM(Asynchronous Transfer Mode, 비동기 전송 모드)

핵심개념

• ATM(Asynchronous Transfer Mode, 비동기 전송 모드)
  • 53바이트 고정 길이 셀: 헤더 5B + 페이로드 48B
  • 셀 스위칭/패킷 교환 방식, 고속·저지연, 하드웨어 처리 용이
  • 가상경로(VP)/가상채널(VC) 기반의 연결지향 전송
  • QoS 등급 지원: CBR(고정 비트율), VBR(가변 비트율) (+ ABR, UBR도 존재)
  • B-ISDN의 핵심 전송 기술로 채택

---

2023-2-12

데이터 전송 시 발생하는 잡음, 지연, 전파 장애 등으로 인해 오류가 발생할 수 있다. 
이러한 오류를 검출하고 수정하기 위한 대표적인 방식이 있다. 
다음 설명을 읽고 괄호 안에 들어갈 가장 알맞은 용어를 쓰시오.

\ \ \ \ 은(는) 1bit 오류를 검출할 수 있는 단일 parity 방식이며, 
1bit 오류만 검출 가능하고 2bit 오류는 검출할 수 없다.

\ \ \ \ 은(는) 2개 이상의 Parity bit를 추가하여 오류 검출뿐 아니라 오류 수정까지 가능한 코드이다. 
대표적으로 **해밍 코드(Hamming Code)**가 있다.

송신 측에서 프레임 번호를 부여하여 오류 발생 시 재전송하는 방식으로,
ACK/NACK 신호를 이용하며 자동 재전송 요구(ARQ) 기능이 있는 방식은 \ \ \ \ 이다.

송신 측에서 여러 프레임을 연속으로 전송하고,
오류 발생 시 지정된 범위만 재전송하는 기법은 \ \ \ \ 이다.

HDLC 프레임의 FCS를 이용하여 오류를 검출하고, 다항식 코드를 사용하는 방식은 \ \ \ \ 이다.

다음 설명에서 괄호 (①~③)에 들어갈 알맞은 용어를
<보기>에서 찾아 쓰시오.

<보기>
NAK | CRC | FEC | BCD | Parity | Hamming | MD5 | BEC

• 정답 : Hamming , FEC , BEC, Parity, CRC

핵심개념

용어	풀네임 / 한글명	설명
NAK	Negative Acknowledgement	데이터 전송 중 오류가 발생했음을 수신 측이 송신 측에 알리는 제어 신호. (재전송 요청)
CRC	Cyclic Redundancy Check (순환 중복 검사)	전송 데이터에 다항식 코드를 추가해 오류 검출. 주로 HDLC, 이더넷 등 프레임 단위에서 사용됨.
FEC	Forward Error Correction (전진 오류 정정)	송신 측에서 오류 정정 코드를 함께 전송하여 수신 측이 스스로 오류를 수정할 수 있도록 하는 방식. 재전송이 필요 없음.
BCD	Binary Coded Decimal (이진화 10진 코드)	10진수 한 자릿수를 4비트 이진수로 표현하는 방식. 예: 9 → 1001
Parity	Parity Bit (패리티 검사)	전송 데이터에 1비트를 추가해 홀수/짝수의 1의 개수를 맞춰 오류 검출 (1비트 오류만 탐지 가능)
Hamming	Hamming Code	오류 검출 및 1비트 오류 정정이 가능한 코드. 2비트 오류까지 검출 가능.
MD5	Message Digest 5	데이터를 128비트 해시값으로 변환하는 해시 알고리즘. 데이터 무결성 검증용.
BEC	Backward Error Correction (후진 오류 정정)	수신 측에서 오류 검출 시 송신 측에 재전송 요청(ARQ) 을 하는 방식. 오류 정정은 송신 측에서 수행.
- NAK → 오류 통보
- CRC → 다항식 기반 오류 검출
- Parity → 단순 비트 오류 검출
- Hamming → 1bit 정정
- FEC / BEC → 오류 복구 방식 (전진 / 후진)
- MD5 → 해시 무결성 검증
- BCD → 10진수 → 2진수 변환 표현

---

2023-2-13

다음은 HDLC 프로토콜에 대한 설명이다. 보기 안에 알맞는 답을 골라 작성하시오.



( 1 ) 프레임은 Seq, Next, P/F의 필드를 가진다. 또한 맨 처음 비트를 0으로 가진다. 
Seq는 송신용 순서번호를 가지고 있다. Next는 응답용 순서번호를 가진다. 
P/F는 P가 1로 설정된 경우 주국에서 종국에 데이터 전송을 허용하는 것을 의미하고 
F가 1로 설정된 경우 종국에서 주국으로 데이터 전송을 하는 것을 의미한다.

( 2 ) 프레임은 맨 앞의 필드가 1로 되어 있어 정보 프레임이 아니라는 것을 나타내고 
다음 비트가 0이 나와있다. Type의 경우에는 2비트를 가지고 있어 4가지의 종류로 나누어진다.  
데이터를 보내는 역할이 아니라 응답의 기능을 수행하므로 Seq에 대한 값은 필요가 없고 
다음 프레임을 요구하는 Next만 존재한다.

( 3 ) 프레임은 순서 번호가 없는 프레임을 의미한다. 
첫 번째 비트와 두 번째 비트가 모두 1로 설정되어 있다. 
여러 종류를 가지고 있는데 Type의 2비트와 Modifier의 3비트를 합쳐 5비트를 통해 종류를 나눈다.

( 4 ) 은/는 두 호스트 모두 혼합국으로 동작한다. 양쪽에서 명령과 응답을 전송할 수 있다.

( 5 ) 은/는 불균형 모드로 주국의 허락 없이 종국에서 데이터를 전송할 수 있다.

<보기>
비동기 응답 모드
주소부
제어부
ARQ
정보
비번호
감독
플래그
비동기 균형 모드

• 정답 :
  • (1) 정보, (2) 감독, (3) 비번호, (4) 비동기 균형 모드, (5) 비동기 응답 모드

핵심개념

• HDLC 프레임 유형
  • I-프레임(정보): 첫 비트 0, N(S)=Seq, N(R)=Next, P/F 포함.
  • S-프레임(감독): 첫 비트 1, 다음 비트 0, 응답/제어용, N(R)만.
  • U-프레임(비번호): 첫 두 비트 11, 순서번호 없음, 5비트(Type+Modifier)로 종류 구분.
• P/F 비트: P( Poll )/F( Final ) 의미.
• 동작 모드
  • ABM(비동기 균형 모드): 양쪽이 혼합국, 상호 명령·응답 가능.
  • ARM(비동기 응답 모드): 불균형에서 종국이 주국 허락 없이 송신 가능.
  • NRM: 종국은 주국의 Poll에 응답할 때만 송신.

---

2021-3-14

OSI 7 Layer에 대한 다음 설명에서 각 번호(①~③)에 들어갈 알맞은 계층(Layer)을 쓰시오.

① 물리적으로 연결된 두 개의 인접한 개방 시스템들 간에 
신뢰성 있고 효율적인 정보 전송을 할 수 있도록 연결 설정, 
데이터 전송, 오류 제어 등의 기능 수행
② 개방 시스템들 간의 네트워크 연결을 관리하며, 
경로 제어, 패킷 교환, 트래픽 제어 등의 기능 수행
③ 서로 다른 데이터 표현 형태를 갖는 시스템 간의 
상호 접속을 위해 필요한 계층으로, 코드 변환, 
데이터 암호화, 데이터 압축, 구문 검색 등의 기능 수행

• 정답 : 데이터,네트워크,표현

핵심개념

계층번호	계층명 (한글)	계층명 (영문)	주요 기능
7	응용계층	Application Layer	사용자가 네트워크에 접근할 수 있도록 서비스 제공 (HTTP, FTP, SMTP 등)
6	표현계층	Presentation Layer	데이터 형식 변환, 암호화, 압축, 구문 검색 수행
5	세션계층	Session Layer	통신 세션의 설정·유지·종료 관리, 데이터 동기화, 대화 제어 수행
4	전송계층	Transport Layer	종단 간 신뢰성 있는 전송 제공 (TCP/UDP), 오류 복구, 흐름 제어
3	네트워크계층	Network Layer	경로 선택(라우팅), 패킷 전달, 트래픽 제어 (IP 프로토콜)
2	데이터링크계층	Data Link Layer	프레임 단위 전송, 오류 제어, 흐름 제어 (MAC 주소 기반)
1	물리계층	Physical Layer	전기적·기계적 신호 전송, 하드웨어 연결 담당 (케이블, 허브 등)

---

2021-1-1

인터넷 환경에서의 호스트 상호 간 통신에서 연결된 네트워크 접속 장치의 
물리적 주소인 MAC 주소를 이용하여 IP 주소를 찾는 인터넷 계층의 프로토콜, 
역순 주소 결정 프로토콜이라 불린다.

• 정답
  • 정답 : RARP

핵심개념

• RARP (Reverse ARP)
  • IP 주소를 모르는 호스트가 자신의 MAC 주소를 이용하여 IP 주소를 알아내는 프로토콜
  • ARP(Address Resolution Protocol)의 반대 개념

---

2020-4*5-17

온라인 금융 거래 정보를 블록으로 연결하여 피투피(P2P) 네트워크 분산 환경에서 
중앙 관리 서버가 아닌 참여자(피어, peer)들의 개인 디지털 장비에 
분산 저장시켜 공동으로 관리하는 방식은 무엇인가?

• 블록체인

핵심개념

• 블록체인
  • 트랜잭션(거래) 정보를 블록 단위로 묶고, 이를 체인 형태로 연결해 모든 참여자가 동일한 데이터를 분산 저장하는 기술이다.

---

2025-1-3

아래의 내용에서 설명 글의 괄호안의 용어를 영문 약자로 작성하시오.
( ) 은/는 3글자의 영어 약자로 이루어진 오류 기법으로 
데이터를 전송하거나 저장할 때 데이터의 오류를 감지하는 데 사용되는 오류 검출 코드이다.
( ) 은/는 데이터에 체크섬을 추가하여 데이터를 전송하거나 저장한 후, 
수신 또는 읽을 때 이 체크섬을 다시 계산하여 데이터가 변경되었는지 확인하는 기법이다.
( ) 은/는 데이터 전송의 안정성을 높이는 데 중요한 역할을 한다.
데이터는 이진수(0과 1)로 표현되며 정해진 다항식(x³ + x + 1)을 기반으로 데이터를 
2진수 나눗셈하고 나머지를 ( ) 값으로 삼는다.

• 정답 : CRC(Cyclic Redundancy Check)

핵심개념

구분	명칭(영문 약자)	풀네임	핵심 개념 요약	검출 가능 오류
✅ 패리티 비트	Parity Bit	Parity Check	데이터 비트에 1의 개수가 짝수(Even) 또는 홀수(Odd) 가 되도록 1비트 추가	단일 비트 오류(1비트 에러)
✅ 체크섬	Checksum	Checksum	모든 데이터의 합계를 계산해 전송, 수신 측에서 다시 합산 후 비교	단순 전송 오류, 일부 검출 가능
✅ CRC	Cyclic Redundancy Check	순환 중복 검사	생성 다항식을 기반으로 데이터를 나누어 나온 나머지를 FCS로 부착	다중 비트 오류 검출 가능, 검출률 높음
✅ 해밍 코드	Hamming Code	Hamming Code	데이터에 패리티 비트를 여러 개 추가하여 오류 위치까지 정정(Error Correction) 가능	1비트 오류 검출 + 정정 가능
✅ ARQ	Automatic Repeat reQuest	자동 재전송 요청	오류 검출 시 송신 측에 재전송 요청	오류 검출 후 복구까지 수행
✅ FCS	Frame Check Sequence	프레임 검사 순서	CRC 계산 후 생긴 나머지 값을 프레임 끝에 추가	CRC와 함께 사용됨
- Parity Bit → 가장 단순한 오류 검출 (1비트 오류만 가능)
- Checksum → 단순 합산 방식 (IP, TCP, UDP에서 사용)
- CRC → 다항식 기반, 검출 정확도 가장 높음
- Hamming Code → 검출 + 정정 가능 (에러 정정 코드)
- ARQ → 재전송 기법, 오류 발생 시 자동으로 재요청
- FCS → CRC에서 얻은 검증용 나머지 데이터 필드

오류 검출·정정 관련 기출형 문제

1️⃣ 데이터 전송 시 1비트 오류만 검출할 수 있도록 1비트를 추가하는 오류 검출 기법은?

2️⃣ 데이터를 전송하거나 저장할 때 데이터의 합계를 계산하여 오류를 검출하는 기법은?

3️⃣ 생성다항식을 이용하여 데이터를 2진수로 나누어 나온 나머지를 이용하는 오류 검출 기법은?

4️⃣ 오류의 위치까지 찾아내어 1비트 오류를 수정할 수 있는 오류 정정 기법은?

5️⃣ 데이터 전송 중 오류가 검출되면 자동으로 재전송을 요청하는 방식은?

6️⃣ CRC 방식에서 다항식으로 나눈 나머지를 데이터 뒤에 붙여 전송하는 값은 무엇인가?

7️⃣ 송신 측에서 보낸 데이터의 일부가 손실되었을 때 수신 측이 이를 인지하고 재요청하는 방식은?

✅ 정답

1️⃣ Parity Bit

2️⃣ Checksum

3️⃣ CRC (Cyclic Redundancy Check)

4️⃣ Hamming Code

5️⃣ ARQ (Automatic Repeat reQuest)

6️⃣ FCS (Frame Check Sequence)

7️⃣ ARQ