2022년 3회차 필기 기출문제 풀이

 

2. 결합도

(높음, 나쁨) 자료 결합도: 두 모듈이 필요한 데이터만 인수(파라미터)로 주고받아 의존

↓

스탬프 결합도: 두 모듈이 동일한 복합 데이터 구조(레코드, 구조체 등)를 공유하여 의존

↓

제어 결합도: 한 모듈이 다른 모듈의 흐름(제어 플래그)을 직접 제어

↓

외부 결합도: 두 모듈이 외부에서 제공되는 형식(파일, 디바이스 등)에 의존

↓

공통 결합도: 두 모듈이 전역 변수나 공통 데이터 영역을 공유하여 의존

↓

(낮음, 좋음) 내용 결합도: 한 모듈이 다른 모듈의 내부 구현(변수, 함수 등)에 직접 접근하여 의존

 

✨ 낮은 결합도를 목표로 설계해야 모듈의 재사용성과 안정성을 높일 수 있다.

 

4. HIPO (Hierarchy Input Process Output)

소프트웨어 개발 시 시스템의 기능을 체계적으로 설계하고 문서화하는 기법으로, 계층적 구조도와 입력-처리-출력 도표를 사용하여 시스템을 분석하고 설계한다.

✔ 하향식 접근 방식에 기반한 설계 및 문서화 도구

 

✔ H (Hierarchy): 계층도

- 시스템의 전체 기능을 계층적으로 나열하여 구조화

- 시스템의 주요 모듈과 서브 모듈 간의 관계를 시각적으로 표현

✔ I (Input): 입력

- 시스템이 처리할 데이터나 사용자로부터 제공받는 정보

✔ P (Process): 처리

- 입력 데이터를 가공하거나 연산하여 결과를 생성하는 작업

✔ O (Output): 출력

- 처리 결과로 사용자에게 제공되는 데이터

 

✔ 장점

- 이해도 향상: 계층적 구조와 I-P-O 도표로 인해 개발자와 이해관계자가 시스템을 쉽게 이해

- 유지보수 용이: 기능별로 나뉘어 있어 수정 및 확장이 간단

- 표준화: 체계적인 설계와 문서화를 통해 개발 표준을 준수

 

✔ 단점

- 복잡한 시스템에 비효율적

- 데이터 흐름 부족: 데이터의 흐름이나 관계보다는 기능에 초점을 맞추기 때문에 데이터 중심 설계에는 부적합

 

5. 모바일 기기에서의 NUI

- Pinch: 손가락을 오므리거나 벌리는 동작으로 화면을 확대/축소

- Press: 화면을 길게 누르는 동작으로, 주로 메뉴 호출이나 추가 작업을 실행

- Flick: 손가락을 빠르게 튕기는 동작으로 화명 스크롤이나 페이지 넘김 등에 사용

 

9. 자료 흐름도 (Data Flow Diagram)

시스템의 데이터 흐름을 시각적으로 이해하는 데 유용하며, 시스템 분석 및 설계 단계에서 많이 사용된다.

구성요소	설명	표기법
프로세스	데이터를 처리하는 작업	원(circle)
외부 엔티티	시스템 외부와 상호작용하는 요소	사각형(rectangle)
데이터 흐름	데이터가 이동하는 경로	화살표(→)
데이터 저장소	데이터를 저장하는 장소 또는 상태	이중 직선(=)

 

16. UML 시퀀스 다이어그램(Sequence Diagram)

객체 간의 메시지 흐름과 상호작용을 시간 순서대로 표현하는 다이어그램

- 구성 요소: 객체, 생명선, 메시지, 활성 구간, 제어 블록, 객체 소멸

객체	다이어그램 내에서 상호작용하는 요소	:객체명 또는 Actor 아이콘
생명선	객체가 존재하는 기간	점선 ----
메시지	객체 간 데이터/명령 교환	→, ↝, --->
활성 구간	객체가 메시지를 처리하는 동안의 구간	긴 직사각형
제어 블록	조건, 루프 등의 흐름 제어	사각형 내부 [조건]
객체 소멸	객체가 소멸되는 지점	X

 

25. EAI (Enterprise Application Integration)

기업 내 다양한 시스템 및 애플리케이션을 통합하여 데이터와 프로세스를 원활하게 연계하는 기술

✔ 구축 유형

구축 유형	설명
Point-to-Point (P2P, 1:1 연계 방식)	시스템 간 직접 연결하여 데이터를 주고받는 방식.
Hub & Spoke (허브 앤 스포크 방식)	중앙 허브(Hub)를 두고 모든 시스템이 이를 통해 연계.
Message Bus (메시지 버스 방식)	ESB(Enterprise Service Bus)를 활용하여 모든 시스템을 하나의 버스에 연결.
Hybrid (하이브리드 방식)	위의 방식들을 혼합하여 사용하며, 대규모 시스템에서 활용됨.

 

27. 테스트 오라클

✔ 참 오라클: 모든 입력값에 대해 정확한 기대 결과를 제공하여 테스트 결과를 검증하는 방식

✔ 샘플링 오라클: 특정 입력값에 대해서만 기대 결과를 제공하여 검증하는 방식

✔ 휴리스틱 오라클: 완전히 정확한 값이 아니라 경험적 지식을 활용하여 예상 결과를 추정하는 방식

✔ 일관성 검사 오라클: 동일한 입력값에 대해 시스템이 여러 번 실행될 때 결과가 일관성 있는지 검증하는 방식

 

31. 해싱 함수

해싱은 입력값을 고정된 길이의 해시 값으로 변환하는 함수를 의미한다.

해싱 함수는 보안, 데이터 구조, 데이터베이스, 인증 시스템 등에서 활용된다.

- 해싱 함수: 제곱법, 숫자 분석법, 제산법

✔ 개방 주소법은 해시 테이블에서 충돌이 발생했을 때, 이를 해결하기 위한 충돌 해결 기법

 

37. 테스트 드라이버

상위 모듈 역할을 하며, 테스트 대상 모듈을 호출하여 데이터를 전달 한다.

✔ 테스트 스텁: 하위 모듈 역할을 하며, 테스트 대상 모듈이 호출하는 하위 모듈을 대신하여 응답 반환을 한다.

 

39. 연결 리스트(Linked List)

- 노드들이 포인터(링크)로 연결되 구조를 가지지만 검색 속보는 배열보다 느리다.

- O(n) 시간 복잡도를 가짐 (순차 검색 필요)

- 느린 이유: 각 노드가 포인터를 통해 연결되므로 원하는 데이터를 찾으려면 앞에서부터 순차적으로 탐색 (배열은 연속된 메모리 공간을 사용하여 인덱스로 바로 접근 가능)

- 검색 속도를 빠르지 않지만, 삽입/삭제는 빠르다는 점이 연결 리스트의 장점

 

42. 트랜잭션 상태

- 활동 상태: 트랜잭션이 시작되어 현재 실행 중인 상태

- 완료: 트랜잭션이 성공적으로 종료되고 commit 연산까지 수행된 상태를 의미

- 부분 완료: 모든 연산이 실행되었지만 commit 여부가 결정되지 않은 상태

- 철회: 트랜잭션이 실패하여 rollback 연산까지 수행된 상태

 

43. 트랜잭션 특성

- 원자성 Atomicity: 트랜잭션의 모든 연산은 완전히 실행되거나 실행되지 않은 상태로 유지(commit, rollback)

- 일관성 Consistency: 트랜잭션 실행 전후의 데이터베이스 상태는 항상 일관된 상태를 유지

- 고립성 Isolation: 하나의 트랜잭션이 실행되는 동안 다른 트랜잭션이 영향을 미치지 않음

- 지속성 Durability: 트랜잭션이 commit된 이후 시스템 장애가 발생하더라도 결과자 영구적으로 반영

 

44. 분산 데이터베이스

- 지역 서버가 독립적으로 동작 가능하며, 중앙 서버에 의존하지 않고 자체적으로 작업을 수행할 수 있다.

- 확장성을 염두에 두고 설계되었으므로, 새로운 서버나 장비를 쉽게 추가 가능

- 사용자가 물리적 위치나 중복된 데이터를 인지하지 못하도록 설계되며, 병행 및 장애 투명성도 보장

- 복잡한 설계와 관리가 필요하며, 네트워크 오버헤드, 동기화 등의 문제가 있어 개발과 유지보수가 더 어려울 수 있다.

 

50. 개체-관계(E-R) 모델

- 개체 Entity: 사각형 Rectangle

- 속성 Attribute: 타원 Oval

- 관계 Relationship: 마름모 Diamond

 

53. 키

- 후보키: 유일성과 최소성을 만족하는 속성들의 집합

- 기본키: 후보키 중에 기본키로 선택된 하나의 키

- 대체키: 후보키 중 기본키로 선택되지 않은 나머지 키

- 외래키: 다른 테이블의 기본키를 참조하는 속성

- 슈퍼키: 유일성을 만족하는 속성들의 집합, 최소성은 만족하지 않아도 됨

 

58. 관계 해석 vs 관계 대수

- 관계 해석: 비절차적(무엇을 원하는지), 수학의 프레디킷 해석, 조건으로 정의 ( {t∣t[학번]=′2023001′} )

- 관계 대수: 절차적(어떻게 얻을지), 집합 이론+프레디킷 해석, 연산으로 정의 ( σ학번=′2023001′​(학생) )

 

67. C언어에서 malloc() 함수

- 동적 메모리 할당을 수행하는 C 표준 라이브러리 함수

- stdlib.h 헤더 파일에 정의되어 있다.

- 실행 중 필요한 메모리 크기를 요청하고, 해당 메모리 블록의 포인터를 반환한다.

- 반환값: 성공 시, 할당된 메모리의 시작 주소를 가리키는 포인터(타입은 void*) 반환 / 실패 시, NULL 반환

- 할당된 메모리는 더 이상 필요하지 않을 경우 free() 함수를 사용해 해제해야 한다.

 

68. 프로세스

- 프로세스는 실행 중인 프로그램으로, CPU에서 수행되는 작업 단위를 의미한다.

- 운영체제는 여러 프로세스를 관리하며, 비동기적 행위를 통해 시스템 자원을 효율적으로 활용한다.

✔ 스레드: 프로세스 내의 작업 단위, 프로세스가 가진 메모리 공간을 공유하면서 실행된다.

 

70. 스레싱 Thrasing

- 프로세스 처리 도중, 참조할 페이지가 주기억장치에 없어 프로세스 처리시간보다 페이지 교체에 소요되는 시간이 더 많아지는 현상

✔ 페이지 부재(Page Fault): 프로세스가 접근하려는 페이지가 주기억장치(메모리)에 없을 때 발생하는 현상, 디스크 I/O로 인해 성능 저하를 초래

✔ 워킹셋(Working Set): 프로세스가 일정 시간 동안 자주참조하는 페이지들의 집합

     - 프로세스가 실행되기 위해 반복적으로 참조하는 페이지들만 메모리에 상주하면 성능을 최적화할 수 있다.

     - 워킹셋 크기를 기준으로 메모리 할당을 조정하여 페이지 부재를 최소화

     - 현재 프로세스의 지역성을 기반으로 페이지 교체를 효율적으로 관리

     - 과도한 페이지 교체를 방지하여 스래싱을 예방

 

74. 교착 상태(Deadlock)가 발생할 수 있는 네 가지 조건(Coffman 조건)

교착 상태는 아래 네 가지 조건이 모두 충족될 때 발생한다.

1️⃣ 상호 배제 (Mutual Exclusion)

- 자원은 한 번에 하나의 프로세스만 사용할 수 있다.

2️⃣ 점유 및 대기 (Hold and wait)

- 프로세스가 이미 할당받은 자원을 유지하면서, 추가 자원을 요청하며 대기하는 상태

3️⃣ 비선점 (Non-preemption)

- 프로세스가 점유한 자원을 강제로 회수할 수 없음

- 자원은 프로세스가 작업을 끝내고 자발적으로 반환해야 함

4️⃣ 원형 대기 (Circular Wait)

- 자원 간의 의존 관계가 원형으로 형성된 상태

 

77. 프로토콜 비교

- 논리 주소: IP 주소

- 물리 주소: MAC 주소

프로토콜	역할
ARP	IP 주소 → MAC 주소 변환
RARP	MAC 주소 → IP 주소 변환
DHCP	동적으로 IP 주소를 할당.
DNS	도메인 이름 → IP 주소 변환.

 

78. OSI 7 계층 중 네트워크 계층

- 네트워크 계층은 발신지에서 목적지까지 패킷을 전달하며, 라우팅 기능을 담당한다.

- IP 주소(논리 주소)를 처리하며, 패킷에 발신지와 목적지 IP 주소를 추가한다.

- 네트워크 계층의 장비인 라우터(Router)는 경로를 지정하고 패킷을 전달한다.

✔ 프레임은 데이터링크 계층에서 처리되는 데이터 단위이다. (네트워크 계층은 패킷 !)

 

83. 무결성 Integrity

- 데이터가 허가되지 않은 변경 없이 정확하고 일관된 상태를 유지하는 것을 의미

 

84. 세션 하이재킹

- 공격자가 네트워크 세션을 가로채거나 탈취하는 공격으로, 클라이언트와 서버 간의 동기화 상태를 깨트리는 행동이 나타날 수 있다.

- 세션 하이재킹 중, 공격자가 세션을 탈취하고자 할 때 ACK 패킷이 대량 발생할 수 있다.

- 네트워크 패킷의 가로채기 또는 변조를 수반하며, 패킷 유실 및 재전송 증가와 같은 증상이 나타날 수 있다.

✔ FTP SYN SEGMENT 탐지는 TCP 연결 설정과 관련된 동작을 탐지하는 데 사용되며, 세션 하이재킹와는 직접적인 관련이 없다.

 

90. 이상 탐지 기법 (Anomaly Detection)

- 정상적인 데이터의 패턴을 학습하고, 이 패턴에서 벗어난 비정상적인 데이터를 탐지하는 방식

- 이미 발견된 공격 패턴이나 지식 기반이 아니라, 정상적인 동작과의 차이를 분석하여 새로운 이상 행동(알려지지 않은 공격 포함)을 탐지한다.

 

91. 브라우터 Router

- 네트워크 계층(OSI 7계층의 3계층)에서 동작하는 장치

- 서로 다른 네트워크 간 데이터를 전송하는 역할

- IP 주소를 기반으로 데이터를 목적지까지 전달하기 위해 최적 경로를 선택한다.

 

93. 스패닝 트리 알고리즘(Spanning Tree Algorithm)

- LAN 네트워크에서 루프(폐회로)를 방지하기 위해 사용되는 알고리즘이다.

- 브리지 또는 스위치가 루프를 제거하고 단일 경로를 유지하여 데이터의 안정적인 전달을 보장

- 주로 IEEE 802.1D Spanning Tree Protocol(STP) 표준으로 구현

 

95. 이식화(Migration)

- 소프트웨어 재공학의 주요 활동 중 하나로, 기존 소프트웨어를 다른 운영 체제나 하드웨어 환경에서도 사용할 수 있도록 변환하는 작업

- 이식화는 소프트웨어의 플랫폼 독립성을 높이고, 새로운 환경에서 소프트웨어를 활용할 수 있도록 지원한다.

역공학(Reverse Engineering)	기존 소프트웨어의 설계 및 구조를 분석하여 문서화
재구성(Reconstruction)	소프트웨어를 새로운 구조나 설계로 재배열
이식화(Migration)	기존 소프트웨어를 다른 플랫폼에서 실행 가능하도록 변환
재개발(Forward Engineering)	기존 소프트웨어를 기반으로 새로운 기능 추가 및 개선
분석	오류 및 병목 탐지, 개선 방안 도출

 

 

96. 암호 알고리즘

알고리즘	분류	주요 역할
MD4	해시 알고리즘	고정된 길이의 해시 값을 생성.
MD5	해시 알고리즘	고정된 길이의 해시 값을 생성.
SHA-1	해시 알고리즘	고정된 길이의 해시 값을 생성.
AES	대칭키 암호화 알고리즘	데이터를 암호화 및 복호화.

 

 

97. SAN (Storage Area Network)

- 네트워크 기반으로 스토리지 장치들을 연결하여 고속 전송과 장거리 연결, 멀티 프로토콜 지원 등의 기능을 활용

- 여러 운영체제 및 기종에서 공유 저장 장치를 사용할 수 있도록 설계된 시스템

✔ MBR (Master Boot Record): 저장 장치의 부트 로더 정보와 파티션 구조를 저장하는 공간

✔ NAC (Network Access Control): 네트워크 접근 제어를 의미하며, 네트워크 보안 관리와 관련된 용어

✔ NIC (Network Interface Card): 네트워크 장치에 연결하기 위한 네트워크 인터페이스 카드

 

98. Mesh Network

- 기존 무선 LAN의 한계 극복, 대규모 디바이스 연결, 차세대 이동통신, 홈네트워킹, 공공 안전 등을 위한 네트워크 기술

 

99. CPM (Critical Path Method)

- 프로젝트 관리 기법 중 하나, 프로젝트를 최소 시간 내에 완수하기 위한 작업의 순서와 소요시간을 분석하는 방법

용어	설명
주공정(Critical Path)	프로젝트 완료에 필요한 최장 경로. 지연 시 프로젝트 전체 일정에 영향.
총 부동 시간(Total Float)	작업이 주공정에 영향을 미치지 않고 지연될 수 있는 시간.
작업(Activity)	프로젝트를 구성하는 개별 작업.
노드(Node)	작업 간 관계를 표현하기 위한 시작점과 종료점.