본문 바로가기
  • 문과생의 백엔드 개발자 성장기
|Developer_Study/정보처리기사

[정보처리기사] 2020년 1회 실기 기출

by 케리's 2023. 3. 15.

1. 다음 ( ) 안에 들어갈 단어를 쓰시오.

(         )은(는) 웹브라우저 간 HTML 문법이 호환되지 않는 문제와 SGML의 복잡함을 해결하기 위하여 개발된 다목적 마크업 언어이다.
더보기

XML

(eXtensible Markup Language)

 

 

2. 다음 ( ) 안에 들어갈 단어를 쓰시오.

(        )은 속성-값 쌍(attribute-value pairs)으로 이루어진 데이터 오브젝트를 전달하기 위해 사용하는 개방형 표준 포맷이다. AJAX에서 많이 사용되고 XML을 대체하는 주요 데이터 포맷이다. 언어 독립형 데이터 포맷으로 다양한 프로그래밍 언어에서 사용되고 있다.​

 

 

3. 다음은 릴리즈 노트의 구성 항목에 관한 설명이다. 설명하는 항목은 무엇인가?

릴리즈 노트 이름, 소프트웨어 이름, 릴리즈 버전, 릴리즈 날짜, 릴리즈 노트 날짜, 릴리즈 노트 버전 등의 기존정보가 포함된다.
더보기

헤더


릴리즈 노트는 소프트웨어의 변경사항을 문서화한 것으로, 일반적으로 버전, 날짜, 구분, 설명으로 구성된다

릴리즈 노트의 구성항목에는 다음과 같은 것들이 있다.

머릿말: 문서 이름, 제품 이름, 릴리스 번호, 출시일 등
개요: 제품과 변경사항에 대한 간략한 개요
목적: 릴리스의 새로운 사항과 릴리스 노트의 목적에 대한 간략한 개요
문제 요약: 릴리스의 버그나 개선사항에 대한 짧은 설명
영향도: 변경사항이 다른 소프트웨어나 기능에 미치는 영향에 대한 분석

 

4. 애플리케이션 테스트의 기본 원리 중 살충제 패러독스(Pesticide Paradox)의 의미를 설명하시오.

더보기

살충제를 계속 뿌리면 벌레가 내성이 생겨 죽지 않는 현상과 비슷하게, 같은 테스트 케이스로 반복적으로 테스트를 하면 새로운 결함을 찾기 어렵다는 의미. 이를 극복하기 위해서는 테스트 케이스를 주기적으로 검토하고 다양한 시각에서 접근해야 한다.


테스트의 기본원리 

완벽한 테스트 불가능: 소프트웨어에 결함이 없다고 증명할 수는 없다.
결함집중: 대부분의 결함은 특정 모듈에 집중되어 있다. (파레토 법칙)
살충제 패러독스: 동일한 테스트 케이스로 반복하면 더 이상의 결함을 찾을 수 없다.
테스팅은 정황에 의존: 테스트 환경과 목적에 따라 적절한 테스트 방법과 수준을 선택해야 한다.
오류-부재의 궤변: 결함이 없다고 해서 사용자의 요구사항을 만족하는 것은 아니다.

 

5. 데이터 마이닝이란 무엇인지 설명하시오.

더보기

데이터마이닝은 대규모로 저장된 데이터에서 가치있는 정보를 추출하는 과정이다.

통계적 규칙이나 패턴을 분석하여 데이터의 지식을 발견하는 것을 목표로 한다.

데이터마이닝은 과학, 연구, 비즈니스 등 다양한 분야에서 적용될 수 있다.

 

6. 프로토콜을 구성하는 대표적인 세가지 요소를 적으시오.

더보기

구문, 의미, 타이밍


프로토콜은 네트워크 내에서 사전에 약속된 규약 이며, 프로토콜의 구성요소는 구문, 의미, 타이밍으로 나눌 수 있다.

구문 : 데이터의 형식이나 부호화 및 신호 레벨을 규정한 것
의미 : 데이터의 해석 방법과 오류 처리를 위한 제어 정보를 규정
타이밍 : 데이터의 전송 속도와 순서 제어를 규정한 것

 

7. 다음에서 설명하는 해시 함수는?

128비트 암호화 해시 함수로 RFC 1321로 지정되어 있으며, 주로 프로그램이나 파일이 원본 그대로인지를 확인하는 무결성 검사 등에 사용된다. 1991년에 로널드 라이베스트(Ronald Rivest)가 예전에 쓰이던 MD4를 대체하기 위해 고안하였다.
더보기

MD5


암호화 해시함수는 단방향 암호화이다.

해시 값으로부터 원래의 입력값과의 관계를 찾기 어려운 성질을 가지는 해시 함수의 일종 이다.

암호화 해시함수의 종류로는 MD523, SHA 계열234, CRC323 등이 있다. 

 

* SNEFRU : 1990년 R.C.Merkle에 의해 제안됐다. 128/254 bit 암호화 알고리즘이다.
* N-HASH : 1989년 일본 NTT의 미야구치 등이 발표했다.
* MD4 : 1990년 Ron Rivest에 의해 개발된 MD5의 초기 버전으로서, 입력 데이터(길이에 상관없는 하나의 메시지)로부터 128비트 메시지 축약을 만듦으로써 데이터 무결성을 검증하는데 사용되는 알고리즘이다.
* MD5 : 1992년 Ron Rivest에 의해 개발. MD5는 널리 사용된 해시 알고리즘이지만, 충돌 회피성에서 문제점 이 있다는 분석이 있으므로 기존의 응용과의 호환으로만 사용하고 더 이상 사용하지 않도록 하고 있다.
* SHA : 1993년에 미국 NIST에 의해 개발되었고 가장 많이 사용되고 있는 방식이다. SHA1은 DSA에서 사용하도록 되어 있으며 많은 인터넷 응용에서 default 해시 알고리즘으로 사용된다. SHA256, SHA384, SHA512 는 AES의 키 길이인 128, 192, 256 비트에 대응하도록 출력 길이를 늘인 해시알고리즘이다.
* RMD : RMD128, RMD160는 RIPE 프로젝트의 RIPEMD나 MD4, MD5를 대신하기 위하여 디자인된 해시 알 고리즘이다. 128 비트의 출력을 내는 RMD128은 역시 충돌 회피성에서 문제점이 있다. RMD160은 효 율성은 떨어지지만 안전성을 높인 것으로 많은 인터넷 표준들에서 널리 채택되고 있다. RMD256과 RMD320은 각각 RMD128과 RMD160을 확장한 것이다.
* TIGER : TIGER는 64 비트 프로세서에 최적화되어서 64 비트 프로세서에서는 매우 빠르다.[2]

 

8. 비선점형 스케줄링 HRN의 우선순위 계산식을 작성하시오.​

더보기

(대기시간 + 서비스시간) / 서비스시간


HRN은 Highest Response-ratio Next Scheduling의 약자로, SJF 스케줄링의 단점을 보완하기 위한 기법이다.

대기 시간과 실행 시간을 이용하여 프로세스의 우선순위를 구분한다.

 

9. 아래는 데이터베이스 트랜잭션의 4가지 속성이다. (가) , (나)에 들어가 단어를 적으시오.

(가) 트랜잭션은 연산들을 전부 실행하든지 전혀 실행하지 않아야 한다. 일부만 실행해서는 안 된다.
일관성 트랜잭션이 성공적으로 실행되면 데이터베이스 상태는 모순되지 않고 일관된 상태가 된다.
(나) 트랜잭션 실행 도중의 연산 결과는 다른 트랜잭션에서 접근할 수 없다.
지속성 트랜잭션이 성공했을 경우 영구적으로 반영되어야 한다.
더보기

(가) 원자성, (나) 고립성(독립성)


트랜잭션 4가지 특성은 ACID, 즉 원자성(Atomicity), 일관성(Consistency), 고립성(Isolation), 지속성(Durability) 이다.

트랜잭션은 이러한 특성을 만족해야 안전하게 수행될 수 있습니다.

원자성은 트랜잭션이 부분적으로 실행되거나 중단되지 않는 것을 보장하는 것이고, 일관성은 트랜잭션이 데이터베이스의 상태를 정상적인 상태로 유지하는 것이다. 고립성은 한 트랜잭션이 실행하는 동안 다른 트랜잭션이 접근할 수 없는 것이고, 지속성은 트랜잭션이 성공적으로 완료되면 결과가 영구적으로 반영되는 것이다.

 

10. 다음에서 설명하는 서비스 거부 공격은?

패킷의 출발지 주소(Address)나 포트(port)를 임의로 변경하여 출발지와 목적지 주소(또는 포트)를 동일하게 함으로써, 공격 대상 컴퓨터의 실행 속도를 느리게 하거나 동작을 마비시켜 서비스 거부 상태에 빠지도록 하는 공격
더보기

랜드어택 (Land attack)


서비스 거부 공격(DoS)은 서버가 처리할 수 있는 능력 이상의 것을 요구하여 다른 서비스를 정지시키거나 시스템을 다운시키는 것니다. 서비스 거부 공격의 종류는 크게 취약점 공격형, 자원 고갈 공격형, 분산 서비스 거부 공격(DDoS)으로 나뉜다.

취약점 공격형은 시스템의 버그나 구조적 결함을 이용하여 비정상적인 패킷이나 명령어를 전송하는 방식이다. 예를 들어 Ping of Death이나 Land Attack이 있다.

자원 고갈 공격형은 CPU, 메모리, 디스크 등의 자원에 과도한 부하를 발생시키는 방식이다. 예를 들어 SYN Flooding이나 Smurf Attack이 있다.

 

분산 서비스 거부 공격(DDoS)은 여러 대의 컴퓨터를 악용하여 한 대의 시스템에 동시에 접속하거나 패킷을 전송하는 방식이다. 예를 들어 Teardrop Attack이나 UDP Flooding이 있다.

 

11. OSI 7계층 중 다음에서 설명하는 계층은?

전송에 필요한 두 장치 간의 실제 접속과 절단 등 기계적, 전기적, 기능적, 절차적 특성에 대한 규칙을 정의한다. 단위(PDU)는 '비트'를 사용한다.
더보기

물리계층


 

12. LoC 기법으로 개발을 해야 하는 프로젝트의 총 라인이 30000 라인이고, 개발자가 5명, 그리고 인당 월평균 300라인의 개발이 가능할 때, 개발하는데 소요될 것으로 예상되는 시간의 계산식과 그 결과를 작성하시오.

더보기

계산식 = (총라인 / 인원수) / 월평균 개발라인 

            = (30000 / 5) / 300

예상 개발 기간 = 20개월

 

13. 아래는 애플리케이션 성능을 측정하기 위한 요소들이다. (가), (나),(다)에 들어갈 단어를 적으시오.

(가) 일정 시간 내에 애플리케이션이 처리하는 일의 양
(나) 애플리케이션에 요청을 전달한 시간부터 응답이 도착할 때까지 걸린 시간
(다) 애플리케이션에 작업을 의뢰한 시간부터 처리가 완료될 때까지 걸린 시간
자원 사용률 애플리케이션이 의뢰한 작업을 처리하는 동안의 CPU 사용량, 메모리 사용량, 네트워크 사용량 등
더보기

(가) 처리량
(나) 응답시간
(다) 경과시간


설명
처리량
(Throughput)
애플리케이션이 주어진 시간에 처리할 수 있는 트랜잭션 수
응답시간
(Response Time)
메뉴 클릭시 해당 메뉴가 나타나기 까지 걸리는 시간
응답 출력이 개시될 때까지 시간
경과시간
(Turnaround Time)
트랜잭션 처리 후 결과 출력이 완료할 때 까지 시간
사용자가 요구를 입력한 시점부터 트랜잭션 처리 후 그 결과의 출력이 완료할 때까지 걸리는 시간
자원 사용률
(resource usage)
트랜잭션 동안 사용되는  CPU/메모리/네트워크 사용량

 

14. 다음은 소프트웨어 모듈화에 관한 설명이다. (가), (나)에 들어갈 단어를 각각 적으시오.

모듈의 기능적 독립성은 소프트웨어를 구성하는 각 모듈의 기능이 서로 독립됨을 의미하는 것으로, 모듈이 하나의 기능만을 수행하고 다른 모듈과의 과도한 상호작용을 배제함으로써 이루어진다. 모듈의 독립성을 높이기 위해서는 ( 가 )는 약하게, ( 나 )는 강하게 만들어야 한다.
더보기

(가) 결합도
(나) 응집도


유형 설명
우연적 응집도
(Coincidental Cohesion)
모듈 내부의 각 구성요소가 연관이 없을 경우
ex) 아무상관 없는 모듈끼리 모아둠
논리적 응집도
(Logical Cohesion)
유사한 성격을 갖거나 특정 형태로 분류되는 처리 요소들이 한 모듈에서 처리되는 경우
ex) 비슷한 모듈끼리 모아둠
시간적 응집도
(Temporal Cohesion)
연관된 기능이라기 보다 특정 시간에 처리되어야 하는 활동들을 한 모듈에서 처리할 경우
ex) 같은 시간대에 일어나는 모듈을 모아둠
절차적 응집도
(Procedural Cohesion)
모듈이 다수의 관련 기능을 가질 때 모듈 안의 구성요소들이 그 기능을 순차적으로 수행할 경우
ex) 모듈 내부의 기능이 순차적으로 수행되는 경우
통신적 응집도
(Communication Cohesion)
동일한 입, 출력을 사용하여 다른 기능을 수행하는 활동들이 모여있을 경우 응집도
ex) 동일한 입력 동일한 출력을 모아둔것
순차적 응집도
(Sequential Cohesion)
모듈 내에서 한 활동으로 부터 나온 출력값을 다른 활동이 사용할 경우
ex) 출력값이 나왔으면 그 출력값을 입력값으로 사용하는것
기능적 응집도
(Functional Cohesion)
모듈 내부의 모든 기능이 단일한 목적을 위해 수행되는 경우 
ex) +함수의 기능을 하기위해 똘똘 뭉쳐져있음, + 말고는 아무것도 안함

 

유형 설명
내용 결합도
(Content Coupling)
다른 모듈 내부에 있는 변수나 기능을 다른 모듈에서 사용하는 경우의 결합도
ex) 서로 얽혀있는 스파게티 코드일때
공통 결합도
(Common Coupling)
파라미터가 아닌 모듈 밖에 선언되어 있는 전역 변수 참조하고 전역 변수를 갱신하는 식으로 상호작용 하는 경우 결합도
ex) 전역 변수 참조할때
외부 결합도
(External Coupling)
두 개의 모듈이 외부에서 도입된 데이터 포맷, 통신 프로토콜, 또는 디바이스 인터페이스를 공유할 경우 결합도
ex) 외부의 있는 변수를 참조했을때  
제어 결합도
(Control Coupling)
단순 처리할 대상인 값만 전달되는게 아니라 어떻게 처리를 해야 한다는 제어 요소가 전달되는 경우 결합도
ex) 제어 요소 전달 : f a(x, y, z) → if (x > 10) 일때 전달
스탬프 결합도
(Stamp Coupling)
모듈간의 인터페이스로 배열이나 오브젝트, 스트럭처 등 전달되는 경우
ex) 자료구조를 넘김 : int (*X) → 포인터 또는 [] 배열을 넘길때
자료 결합도
(Data Coupling)
모듈 간의 인터페이스로 값이 전달되는 경우
ex) 데이터 전달 : f a(int x) → a(10) 파라미터 전달

 

15. 데이터베이스 성능 개선과 관련하여 '데이터베이스 반정규화'란 무엇인지 설명하시오.

더보기

시스템의 성능 향상, 개발 및 운영의 편의성 등을 위해 정규화된 데이터 모델을 통합, 중복, 분리하는 과정으로, 의도적으로 정규화 원칙을 위배하는 행위

 

16. 다음의 시스템 구조도에서 팬인(Fan-in)이 2 이상인 것은?

더보기

F, J


시스템 구조도에서 팬인과 팬아웃은 모듈의 복잡도와 관련된 용어이다.

팬인은 어떤 모듈을 제어(호출)하는 상위 모듈의 수이고

팬아웃은 어떤 모듈이 제어(호출)하는 하위 모듈의 수이다.

시스템 복잡도를 최적화하기 위해서는 팬인은 높게, 팬아웃은 낮게 설계해야 한다.

 

17. 다음은 C언어로 작성된 코드이다. 코드의 실행 결과를 쓰시오. (단, 출력문의 출력 서식을 준수하시오.)

#include 
void align(int a[ ]) {
int temp;
for (int i = 0; i < 4; i++) {
  for (int j=0; j < 4 - i; j++)  {
    if (a[j]> a[j+1]) {
      temp = a[j];
      a[j] = a[j+1];
      a[j+1] = temp;
    }
  }
}

main( ) {
    int a[ ] = { 85, 75, 50, 100, 95 };
    align(a);
     for (int i = 0; i < 5; i++) printf("%d ", a[i]);
}
더보기

50 75 85 95 100

 

18. 다음은 C언어로 작성된 코드이다. 코드의 실행 결과를 쓰시오. (단, 출력문의 출력 서식을 준수하시오.)

#include 
main( ) {
   int c = 1;
   switch (3) {
      case 1: c += 3;
      case 2: c++;
      case 3: c = 0;
      case 4: c += 3;
      case 5: c -= 10;
      default: c--;
   }
   printf("%d", c);
}

 

19. 다음은 Java언어로 작성된 코드이다. 코드의 실행 결과를 쓰시오. (단, 출력문의 출력 서식을 준수하시오.)

public class Test {
   static int[ ] arr( ) {
     int a[ ] = new int[4];
     int b = a.length;
     for(int i = 0; i < b; i++)
        a[i] = i;
     return a;
  }

  public static void main(String[ ] args) {
     int a[ ] = arr( );
     for(int i = 0; i < a.length; i++)
        System.out.print(a[i] + " ");
  }
}
더보기

0 1 2 3

 

20. 학생 테이블에 전기과 학생이 50명, 전산과 학생이 100명, 전자과 학생이 50명 있다고 할 때, 다음 SQL문 ①, ②, ③의 실행 결과로 표시되는 튜플의 수를 쓰시오. (단, DEPT 필드는 학과를 의미)​

1) SELECT DEPT FROM EMPLOYEE;
2) SELECT DISTINCT DEPT FROM EMPLOYEE;
3) SELECT COUNT(DISTINCT DEPT) FROM EMPLOYEE WHERE DEPT='전산과';
더보기

1) 200
2) 3
3) 1

 

 

참조 
https://q.fran.kr/%EC%8B%9C%ED%97%98/%EC%A0%95%EB%B3%B4%EC%B2%98%EB%A6%AC%EA%B8%B0%EC%82%AC%20%EC%8B%A4%EA%B8%B0/2020%EB%85%84%201%ED%9A%8C

 

댓글