정보처리기사

[정보처리기사] 정렬 알고리즘(Sorting Algorithm)

삽입 정렬(Insertion Sort) 삽입 정렬은 두 번째 원소부터 시작하여 그 앞의 원소들과 비교하여 삽입할 위치를 지정한 후, 원소를 뒤로 옮기고 지정된 자리에 자료를 삽입하여 정렬하는 알고리즘이다. 선택 정렬(Selection Sort) 선택 정렬은 정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해 나가는 방식이다. 버블 정렬(Bubble Sort) 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘 인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환한다. 선택 정렬과 기본 개념이 유사하다. 퀵 정렬(Quick Sort) 퀵 정렬은 레코드의 많은 자료 이동을 없애고 하나의 파일을 부분적으로 나누어 가면서 정렬하는 방법으로 키를 기 준으로 작..

[정보처리기사] IP주소 체계

IP주소 체계 IP 주소는 인터넷에 연결된 모든 컴퓨터 자원을 구분하기 위한 고유한 주소이다. 숫자로 8비트씩 4부분, 총 32비트로 구성되어 있다. IP 주소는 네트워크 부분의 길이에 따라 다음과 같이 A 클래스에서 E 클래스까지 총 5단계로 구성되어 있다. IPv6 IPv6은 현재 사용하고 있는 IP 주소 체계인 IPv4의 주소 부족 문제를 해결하기 위해 개발되었다. 128비트의 긴 주소를 사용하여 주소 부족 문제를 해결할 수 있으며, IPv4에 비해 자료 전송 속도가 빠르다. 인증성, 기밀성, 데이터 무결성의 지원으로 보안 문제를 해결할 수 있다. IPv4와 호환성이 뛰어나다. 주소의 확장성, 융통성, 연동성이 뛰어나며, 실시간 흐름 제어로 향상된 멀티미디어 기능을 지원한다. 패킷 크기를 확장할 수..

[정보처리기사] 화이트박스 테스트 vs 블랙박스 테스트

화이트박스 테스트 화이트박스 테스트는 모듈의 원시 코드를 오픈시킨 상태에서 원시 코드의 논리적인 모든 경로를 테스트하여 테스트 케이스를 설계하는 방법이다. 화이트박스 테스트 종류 기초 경로 검사 제어 구조 검사 블랙박스 테스트 블랙박스 테스트는 소프트웨어가 수행할 특정 기능을 알 기 위해서 각 기능이 완전히 작동되는 것을 입증하는 테스 트로, 기능 테스트라고도 한다. 블랙박스 테스트 종류 동치 분할 검사 경계값 분석 원인-효과 그래프 검사 오류 예측 검사 비교 검사

[정보처리기사] NS차트

나시슈나이더만도(Nassi–Shneiderman diagram, NSD)는 컴퓨터 프로그래밍에서 구조적 프로그래밍을 위한 그래피컬한 디자인 표현이다. 이것은 1972년 당시 스토니브룩 대학교의 대학원생들이었던 아이작 나시와 벤 슈나이더가 개발하였다. 이 도표들은 프로그램의 구조를 보여준다는 면에서 스트럭토그램(structograms)이라고도 부른다. [참조] 위키백과 NS차트의 특징 논리 기술에 중점을 둔 도형을 이용한 표현 방법(Box Diagram, Chapin Chart) 순차, 반복, 선택, 다중 선택 구조등 표현 GOTO나 화살표 사용하지 않음, 선택과 반복 구조를 시각화 조건이 복합되어 있는 곳의 처리를 시각적으로 명확히 식별