21년 08월 14일 1 정보처리기사

 

요구사항 검즘

 

- 고객이 정말 원하는 시스템을 제대로 정의하고 있는---지 점검하는 과정이다

 

- 개발 완료 이후에 문제점이 발견될 경우 막대한 재----업 비용이 들 수 있기 떄문에 요구 사항 검증은 매---우 중요

 

- 요구 사항이 실제 요구를 반영하는지, 문서사항은 -----서로 상충되지 않는지 등 점검

 

===================================

 

UML

 

- 연관 관계 (Association)

 

- 의존 관계 (Dependency)

> 한 사물의 명세가 바뀌면 다른 사물에 영향을 주며, ---일반적으로 한 클래스가 다른 클래스를 오퍼레이션---의 매개변수로 사용하는 경우

 

- 실체화 관계 (Realiztion)

 

- 일반화 관계 (Generalization)

 

===================================

 

요구분석

 

- 기능적 요구사항

> 시스템이 수행해야하는 행위들을 구체화 한것

> 시스템에서 제공해야 할 기능을 정의

> 입력기능, 출력기능, 데이터베이스 기능, 통신기능

 

- 비기능적 요구사항

> 시스템이 가져야하는 기능 이외의 요구사항

> 시스템의 전체적인 품질이나 고려해야 하는 제약사항

> 사용 용이성, 효율성, 쇤뢰성, 이식성, 유연성, 확장성

> 성능적인 면 : 응답속도, 자원 사용량

> 보안 측면 : 침입대응, 침입탐지, 사용자 인증, 권한 -------------------부여

 

===================================

 

다이어그램

 

AVL 트리

> 요구 사항 저으이 및 분석 및 설계의 결과물을 표-----현하기 위한 모델링 과정에서 사용되는 다이어그램

 

===================================

 

애자일 기법

 

- 방법론 정의

> 요구사항, 설계, 구현, 시험의 단계를 통해 새발하는 방법론

> SW개발 단계의 변화에 신속하게 대응하기 위해

요구 사항을 지속적으로 분석 반영 시간지연 최소화

 

- 특징

>반복적인 개발을 통한 잦은 출시를 목표로 함

> 기존모형(폭포수, 프로토타입, 나선형)의 문제점을 ------보완한 모형

>소프트웨어를 점증적으로 개발

> 출시 주기를 짧게 하여 다양한 요구 변화에 대응

> 가볍고 실용적인 소프트웨어 개발 방법론

 

===================================

 

럼바우

 

- 객체모델링

> 객체 다이어그램

 

- 동적모델링

> 상태 다이어그램

 

기능 모델링

> 자료 흐름도

 

===================================

 

아키텍처

 

- 특징

> 데이터는 파이프를 통해 단 방향으로 흐름

> 필터 이동 시 오버헤드 발생

> 외부에서 인식가능한 특성이 담긴 SW 골격이 되는 　　　　　　 ---기본 구조

> 이해 관계자들의 품질 요구 사항을 반영하여 품질 ----속성을 결정

> 데이터 중심 아키텍처는 공유 데이터저장소를 통해 ---접근자 간의 통신이 이루어지므로 각 접근자의 수-----정과 확장이 용이

 

===================================

 

깊이 우선 탐색

 

 

대표사진 삭제

사진 설명을 입력하세요.

 

> A B E F G C D

 

===================================

삭제 알고리즘

 

대표사진 삭제

 

사진 설명을 입력하세요.

 

- 오버플로우(Overflow)

> 스택 공간이 가득찼을 때 하나의 데이터를 더 넣으려고 하는 경우, 스택 오버플로우가 일어나고 프로그램에 오류 야기

 

- 언더플로우(Underflow)

> 스택 공간에 데이터가 없는데 프로그램에서 스택에서 데이터를 꺼내려고 하는 경우, 스택 언더플로우가 일어나며 프로그램에 오류를 야기

==> 위 표에서는 언더플로우가 정답

 

===================================

 

개별 모듈 테스트

 

- 단위 테스트-(Unit Test)

> 하나의 모듈을 기준으로 독립적 진행, 그 중 가장 작은 단위의 테스트

> 내부에 존재하는 논리적인 오류 검출

> 기능이 제대로 수행하는지 점검

 

- 통합 테스트-(Integration Test)

> 모듈을 통합하는 과정에서 모듈 간의 호환성을 확인하기 위해 수행되는 테스트

 

- 시스템 테스트-(System Test)

> 완전한 시스템에 대해 수행하는 테스트

> 기능적, 비기능적 요구 사항을 만족하는지 확인

 

- 인수 테스트-(Acceptance Test)

> 실제 환경에서 사용자가 참여하는 테스트

> 요구 분석 명세서에 나타난 사항을 모두 충족하는지 시스템이 예상대로 동작하는지 사용자의 관점에서 확인

 

===================================

 

소스코드 정적분석-(Static Analysis)

 

- 프로그램을 실행 시키지 않고 코드를 분석 방법

- 코드 내에 존재하는 보안 취약점, 잠재적 결함, 위험 등들 발견 가능

- 규칙과 흐름에 맞게 코드가 올바르게 작성되어 있는지 점검

 

===================================

 

시스템 능력

 

- 이식성-(Portability)

> 다양한 하드웨어 환경에서도 운용 가능하도록 쉽게 수정될 수 있는 능력

 

- 효율성-(Efficiency)

> 최소의 작업으로 요구되는 기능을 수행하는 정도

 

- 사용 용이성-(Usability)

> 소프트웨어를 쉽게 사용할 수 있는 정도

 

- 정확성-(Correctness)

> 사용자의 요구 사항을 충족시키는 정도

 

품질 목표 항목

> 정확성, 신뢰성, 효율성, 무결성, 유지보수 용이성, 사용 용이성, 검사 용이성, 이식성, 상호 운용성, 유연성, 재 사용성

 

===================================

 

테스트 수행도구

 

- 자료 흐름도 / 기능 테스트 / 입력 도메인 분석 / 랜덤 테스트

 

===================================

 

데이터베이스

 

<인덱스-(Index)>

 

- 특징

> 데이털르 빠르게 찾을 수 있는 수단

> 테이블에 대한 조회 속도를 높여주는 자료구조

> 인덱스 자동으로 생성 불가

> 순서 인덱스는 B-Tree알고리즘(오름차순 / 내림차순) 활용한다.

 

===================================

 

데이터 중복 이상

 

- 종류

> 삽입이상 / 갱신 이상 / 삭제 이상

 

===================================

 

트랜잭션 처리 순서

 

- 로킹 기법

> 같은 자원을 엑세스하는 다중 트랜잭션 환경에서 DB의 일관성 무결성을 유지하기 위해 트랜잭션의 순차적 진행을 보장하는 직렬화 기법

 

- 타임 스탬프 기법

> 트랜잭션과 트랜잭션이 읽어나 갱신한 데이터에 대해 트랜잭션이 실행을 시작하기 전에 타임스탬프를 부여하여 부여된 시간에 따라 트랜잭션 작업을 수행하여 트랜잭션 간의 처리 순서를 미리 정하는 기법

 

===================================

 

클래스 IP 대역

 

- A Class

> 0.0.0.0 ~ 127.255.255.255

 

- B Class

> 128.0.0.0 ~ 191.255.255.255

 

- C Class

> 192.0.0.0 ~ 233.255.255.255

 

- D Class

> 224.0.0.0 ~ 239.255.255.255

 

- E Class

> 240.0.0.0 ~ 255.255.255.255

 

===================================

 

Python

 

- 귀도 반 로섬

- 언터프리터 방식

- 객체지향적

- 배우기 쉽고 이식성 좋음

 

===================================

 

페이지 교체 (Page Replacement)

 

- OPT - Iptimal

> 앞으로 가장 오랫동안 사용되지 않을 페이지 교체

 

- FIFO - First In First Out

> 선입 선출

> STACK

 

- LRU - Last Recently Used

> 가장 오랫동안 사용되지 않은 페이지 교체}

 

- LFU - Least Frequently Used

> 차조 횟수가 가장 작은 페이지 교체

 

- MFU - Most Frequently Used

> 참조 횟수가 가장 많은 페이지 교체

 

- NUR - Not Used Recently

> 최근에 사용하지 않은 페이지 교체

 

===================================

 

접근 제어 방법

 

- 강제 접근 통제-(Mandatory Access Control)

> 주체와 객체의 등급을 비교하여 접근 권한을 부여하는 방식

 

- 임의 접근 통제-(Discretionary Access Control)

> 접근하는 사용자의 신원에 따라 접근 권한을 부여하는 방식

 

- 사용자 계정 컨트롤-(User Access Control)

> 프로그램에서 관리자 수준의 권한이 필요한 작업을 수행할 때 사용자에게 알려서 제어 할 수 있도록 돕는 기능

 

- 자료별 접근 통제-(Data-Label Access Control)

> 개별 행, 열에 대해 쓰기 권한, 읽기 권한을 가젺는지를 명확하게 결정하는 제어 방식

 

===================================

 

PaaS-TA

 

- 한국지능정보사회진흥원에서 지원하는 개방형 클라우드 플랫폼

> 오픈소스 기반

> 2016년 4월 오픈

 

===================================

 

비용산정

 

- Effort Per Task 기법

> 각 기능을 구현 시키는 데 필요한 노력을 생명 주기의 각 단계별로 산정

 

- 전문가 감정기법

> 두명 이상의 전문가에게 비용산정을 의뢰하는 기법

> 개인적이며 주관적

 

- 델파이 기법

> 한명의 조정자와 여러 전문가의 의견을 종합하여 산정하는 기법

 

- LOC기법

> 원시 코드 라인수 의 비관치, 낙관치, 기대치를 측정 예측치 구함

 

===================================

 

연구 기관

 

- OWSP

> 오픈소스 웹 애플리케이션 보안 프로젝트

> 웹에 관한 정보노출, 악성 파일 및 스크럽트, 보안 취약점 연구

 

 

===================================

 

맞춰도 외우기

 

결합도★★★

 

내용(content) > 공통(comom) > 외부(exernal) > 제어(control) > 스탬프(stamp) > 자료(data)

= 내공! 외!! 제스자!!!!!!

 

===================================

 

응집도★★★

 

기능적(Functional) 응집도 > 순차적(Sequential) 응집도 > 교환적(Communication) 응집도 > 절차적(Procedural) 응집도 > 시간적 응집도(Temporal) > 논리적(Logical) 응집도 > 우연적(Coincidental)응집도

(기순교 !! 절시논우! )

기순교절 에 시논우 가 서 있다.

 

===================================

 

블랙박스 && 화이트 박스

 

- 블랙박스

> 동치분할검사

> 경계값 분석

> 원인-효과 그래프 검사

> 오류 예측 검사

> 비교 검사

 

- 화이트 박스

> 기초경로 검사

> 조건 검사

> 루프검사

> 데이터 흐름검사

 

===================================

 

스키마

 

- 개념 스키마

> 스키마 / DB 어떤 데이터, 관게 정의

> 전체 관점으로 한 개만 존재 접근 권한

> 보안 및 무결성 정의

 

- 내부 스키마

> 물리적 저장장치에 구현 방법 정의

> 물리적 구조 및 내부 레코드 물리적 순서 표현

 

- 외부 스키마

> 프로그램의 입장에서 논리적 구조 여러개 존재

> 개인 또는 응용 개발자 입장에서 보는 데이터베이스

 

===================================

 

트랜잭션

 

- Durability 연속성, 지속성

> 성공적으로 완료된 트랜잭션의 결과는 시스템이 고장나더라도 영구적으로 반영되어야한다.

 

- Isolation 독립성, 격리성

> 둘 이상의 트랜잭션이 동시에 병행 실행되는 경우 어느하나의 트랜잭션 실행중에 다른 트랜잭션의 연산이 끼어 들 수 없다.

 

- Consistency 일관성

> 시스템이 가지고 있는 고정요소는 트랜잭션 수행 전과 트랜잭션 수행 완료 후의 상태가 같아야 한다.

 

- Atomicity

> 트랜잭션의 연산은 모두 실행되거나 모두 실행되지 않아야 한다.

 

===================================

 

키 KEY

 

- 후보키 (Candiadate Key)

> 릴레이션을 구성하는 속성 중 튜플을 유일하게 식별하기 위한 기본키로 사용 할 수 있는 속성을 뜻

> 유일성 O 최소성 O

 

- 기본키 (Primary Key)

> 후보키 중에서 선택된 주키 (Main Key)

 

- 슈퍼키 (Super Key)

> 한 릴레이션 내에 있는 속성들의 집합으로 구성된 키이다. 슈퍼키는 릴레이션에 있는 튜플에 대해 유이성을 만족시키지만, 최소성은 만족 시키지 못한다.

> 유일성 O 최소성 X

 

- 외래키 (Foregin Key)

> 관계를 맺고 있는 릴레이션 R1, R2에서 릴레이션 R1이 참조하고 있는 릴레이션 R2의 기본 키과 같은 R1릴레이션의 속성을 말한다.

 

===================================

 

관계 데이터베이스 모델

 

- 차수

> Degree = Attribute = 속성 ( DB 열 )

 

- 기수

> Cardinality = Tuple 수 = 대응 수 ( DB )

 

스키마 : 속성 의집합 = 열

인스턴스 : 튜플의 집합 = 행, 레코드

속성의 개수 = 차수

튜블의 개수 = 카디날리티

 

===================================

 

자료사전

 

= : 자료의 정의

+ : 자료의 연결

( ) : 자료의 생략

[ | ] : 자료의 선택

{ } : 자료의 반복

** : 자료의 설명(주석)

 

===================================

 

 

이진 트리 운행

 

- Preorder 운행

> Root - Left - Right

 

- Inorder 운행

> Left - Root - Right

 

- Postorder 운행

> Left - Right - Root 운행

 

===================================

 

명령어

 

DML (데이터 조작어)

- SELECT / INSERT / DELETE / UPDATE

 

 

DDL (데이터 정의어)

- CREATE / ALTER / DROP

 

DCL (데이터 제어어)

- COMMIT / ROLLBACK / GRANT / REVOKE

 

===================================

 

지문에 해당 단어 포함되면 답 유출 가능

 

- 개체 무결성

> 기본기 NULL 값 안됨

 

- 참조 무경설

> 외래키

 

- 속성 무결성

> 도메인

 

===================================

 

알고리즘 로그

 

- 선택, 삽입, 버블 정렬

> O(n^2)

 

- 합병정렬

> O(Nlog2N)

 

- 상수형 복잡도(해시 함수)

> O(1)

 

- 로그형 복잡도 (이진탐색)

> O(logN)

 

- 선형복잡도 (순차 탐색)

> O(N)

 

- 선형 로그형 복잡도 ( 퀵, 병합 정렬)

> O(NlogN)

 

- 제곱형 ( 거품, 삽입, 선택 정렬)

> O(N^2)

 

===================================

 

OSI 계층

 

- 응용계층

> 사용자가 OSI환경에 접근할 수 있도록 서비스 제공

- 표현계층

> 응용계층으로 받은 데이터를 세션계층에 보내기 전에 통신에 적당한 형태로 변환, 세션계층에서 받은 데이터는 응용계층에 맞게 변환하는 기능

- 세션계층

> 송 수신 측 간의 관련성을 유지하고 대화 제어를 담당한다.

- 전송계층

> 논리적 안정 및 균일한 데이터 전송 서비스를 제공함으로서 종단 시스템간 투명한 데이터 전송 가능

- 네트워크

> 개방 시스템들 간의 네트워크 연결을 관리 및 데이터 교환 및 중계

- 데이터링크

> 두 개의 인접한 개방 시스템들 간 신뢰성있고 효율적인 정보 전송

- 물리계층

> 전송에 필요한 두 장치 간의 실제 접속과 절단 등 기계적, 전기적 기능적 절차 특성에 대한 규칙

===================================

 

소프트웨어 개발 방법

 

- 폭포수

> 선형 순차적 / 매뉴얼 작성 / 각 단계가 끝난 뒤 다음 단계로 넘어감

> 타당성 검토 - 계획 - 요구분석 - 설계 - 구현 - 시험 - 유지보수

 

- 프로트

> 원형 모형으로 실제 개발될 제품의 겨본을 만들어 결과물을 예측하는 모형

> 개발이 완료된 시점에서 오류가 발견괴는 폭푸수 모형 보완

 

- 나선형

> 점진적 모형 / 위험을 관리 및 최소화라는 것이 목적 / 유지보수가 필요 없다

 

- 애자일

> 고객 중심적 모형 / 일정 주기를 반복하면서 개발과정 진행

 

===================================

 

관계대수

 

- 셀렉트(Select) σ

> 릴레이션에서 조건을 만족하는 튜플 반환

 

- 프로젝트(Project) π

> 릴레이션에서 주어진 속성들의 값으로만 구성된 튜플 반환

 

- 조인(Join) ⋈

> 공통 속성을 이용해 두개의 릴레이션 튜플들을 연결해 만들어진 튜플 반환

 

- 디비전(Division) ÷

> 릴레이션S의 모든 튜플과 관련있는 릴레이션R의 튜플 반환

 

===================================

 

네트워크 관리 신기술

 

- IoT

> 정보 통신 기술 기반 실세계와 가상세계의 사물을 인터넷으로 연결하여 서비스 제공하는 기술

 

- M2M

> 무선 통신을 이용한 기계와 기계사이의 통신

- 모바일 컴퓨팅

> 휴대형 기기로 이동하면서 자유로이 네트워크에 접속하여 업무를 처리할 수 있는 환경

- 클라우드 컴퓨팅

> 각종 컴퓨팅 자원을 중앙에 두고 인터넷 기능을 갖는 단말기로 언제 어디서나 인터넷을 통해 컴퓨터 작업을 할 수 있는 환경을 의미

- 모바일 클라우드 컴퓨팅(MCC)

> 클라우드 서비스 이용 소비자끼리 클라우드 컴퓨팅 인프라 구성하여 여러 정보와 자원을 공유하는 ICT 기술을 의미

- 인터클라우드 컴퓨팅

> 각기 다른 클라우드 서비스를 연동 및 컴퓨팅 자원의 동적 할당이 가능하도록 여러 클라우드 서비스 제공자들이 제공하는 클라우드 서비스 자원을 연결하는 기술

- 메시 네트워크

> 차세대 이동통신 공공안전 등 특수 목적을 위해 새로운 네트워크 기술로 대규모 디바이스의 네트워크 생성에 최적화

- 와이선

> 스마트 그리드와 같은 장거리 무선 통신을 필요로 하는 사물 인터넷 서비스를 위한 저전력 장거리 통신 기술

- NDN

> 콘텐츠 자체의 정보와 라우터 기능만으로 데이터 전송을 수행하는 기술

- NGN

> 유선망 기반의 차세대 통신망 유선망뿐만 아니라 이동 사용자를 목표로 함

- SDN

> 네트워크를 컴퓨터처럼 모델링하여 여러 사용자가 각각의 소프트웨어들로 네트워킹을 가상화하여 제어하고 관리하는 네트워크

- NFC

> 고주파를 이용한 근거리 무선 통신 기술

- UWB

> 짧은 거리에서 많은 양의 디지털 데이터를 낮은 전력으로 전송하기 위한 무선 기술

- PICONET

> 여러 개의 독립된 통신장치가 블루투스 기술이나 UWB 통신 기술을 사용하여 통신망 형성

- WBAN

> 웨어러블 형태의 센서나 기기를 무선으로 연결하는 개인 영역 네트워킹 기술

- GIS

> 지리적인 자료를 수집 저장 분석 출력할 수 있는 컴퓨터 응용 시스템

- USN

> 각종 센서로 수집한 정보를 무선으로 수집할 수 있도록 구성한 네트워크

- SON

> 주변 상황에 맞추어 스스로 망을 구성하는 네트워크를 말한다.

- ad-hoc network

> 재난 현자와 같이 별도의 고정된 유선망을 구출할 수 없는 장소에 모바일 호스트만을 이용하여 구성한 네트워크

- 네트워크 슬라이딩

> 3GPP를 포함한 여러 글로벌 이동통신 표준화 단체가 선정한 5G의 핵심기술

- 저젼력 블루투스 기술

> 일반 블루투스와 동일한 주파수 대역을 사용하지만 연결되지않는 대기상태에서는 절전 모드를 유지하는 기술

- 지능형 초연결망

> 정부 주관 사업

---

Big Ju