Python TMI

힙 정렬(Heap Sort)에 대한 설명으로 틀린것은? 정렬할 입력 레코드들로 힘을 구성하고 가장 큰 키 값을 갖는 루트 노드를 제거하는 과정을 반복하여 정렬하는 기법이다. 평균 수행 시간은 O(nlog2n)이다. 완전 이진트리(complete binary tree)로 입력자료의 레코드를 구성한다. 최악의 수행 시간은 O(2n4)이다. 평군과 최악 모두 O(nlog2n)이다. O(1) : 상수형 복잡도 (해시 함수) O(logN) : 로그형 복잡도 (이진 탐색) O(N) : 선형 복잡도 (순차 탐색) O(NlogN) : 선형 로그형 복잡도 (퀵 정렬, 병합정렬) O(N^2) : 제곱형 (버블 정렬, 삽입 정렬, 선택 정렬) 다음 설명의 소프트웨어 테스트의 기본원칙은? - 파레토 법칙이 좌우한다. - 애플..

검토회의 전에 요구사항 명세서를 미리 배포하여 사전 검토한 후 짧은 검토 회의를 통해 오류를 조기에 검출하는데 목적을 두는 요구 사항 검토 방법은? 1. 빌드 검증 2. 동료 검토 3. 워크 스루 4. 개발자 검토 동료 검토 : 작성자가 명세서 내용 설명 동료들이 결함 발견하는 형태 워크 스루 : 검토 회의 전 명세서를 미리 배포하여 사전 검토 후 짧은 검토 회의를 통해 오류 조기 검출 인스펙션 : 명세서 작성자를 제외한 다른 검토 전문가들이 확인하면서 결함을 발견하는 형태 객체지향 프로그램에서 데이터를 추상화하는 단위는? 1. 메소드 2. 클래스 3. 상속성 4. 메시지 정답은 2번 소프트웨어 설계시 구축된 플랫폼의 성능특성 분석에 사용되는 측정 항목이 아닌 것은? 응답시간(Response Time) ..

다음 내용이 설명하는 디자인 패턴은? - 객체를 생성하기 위한 인터페이스를 정의하여 어떤 클래스가 인스턴스화 될 것인지는 서브 클래스가 결정하도록 하는 것. - Virtual-Constructor 패턴이라고도 함 Visitor패턴 Observer패턴 Factory Method 패턴 Bridge 패턴 1. Visitor(방문자) 패턴 - 각 클래스들의 데이터 구조에서 처리 기능을 분리하여 별도의 클래스로 구성함. 분리된 처리 기능은 각 클래스를 방문하여 수행 2. Observer 패턴 - 한 객체의 상태가 변화하면 객체에 상속되어 있는 다른 객체들에게 변화된 상태를 전달. 분산된 시스템 간에 이벤트 생성, 발행(Publish), 이를 수신(Subscribe)해야할 때 이용함 3. Factory Method..

다음 내용이 설명하는 객체지향 설계 원칙은? - 클라이언트는 자신이 사용하지 않는 메서드와 의존관계를 맺으면 안된다. - 클라이언트가 사용하지 않는 인터페이스 때문에 영향을 받아서는 안된다. 인터페이스 분리 원칙 단일 책임 원칙 개방 폐쇄의 원칙 리스코프 교체의 원칙 [객체지향 설계 원칙(SOLID)] - 단일 책임 원칙(SRP, Single Responsibility Principle) 모든 클래스는 하나의 책임만 가지며, 클래스는 그 책임을 완전히 캡슐화해야 함 - 개방 폐쇄의 원칙(OCP, Open-Closed Principle) 소프트웨어 개체(클래스, 모듈, 함수 등등)는 확장에 대해 열려 있어야 하고, 수정에 대해서는 닫혀 있어야 한다. 기존의 코드를 변경하지 않으면서 기능을 추가할 수 있도록..

운영체제 분석을 위해 리눅스에서 버전을 확인하고자 할 때 사용되는 명령어는? ls cat pwd uname 1. ls : List , 디렉토리 목록 출력 2. cat : 파일출력, 두 개 이상의 파일 연결 3. pwd : Print Working Directory , 현재 디렉토리 출력 4. uname : 시스템 정보를 출력 통신을 위한 프로그램을 생성하여 포트를 할당하고, 클라이언트의 통신 요청 시 클라이언트와 연결하는 내·외부 송·수신 연계기술은? DB 링크 기술 소켓 기술 스크럼 기술 프로토타입 기술 시스템 연계 기술 DB 링크 1. 데이터베이스에서 제공하는 DB 링크 객체를 이용한다. 2. 수신 측에서 DB 링크를 생성하고 송신 측에서 해당 DB 링크를 직접 참조하는 방식이다. DB 커넥션 수신 ..

- Maintenance(유지보수)시스템 구성요소에는 포함되지 않음. - bridge pattern 구현부에서 추상층을 분리하여 각자 독립적으로 확장이 가능하게 하는 패턴 [GoF(Gangs of Four) 디자인 패턴] 1. singleton pattern(단일체): 한 클래스에 한 객체만 존재하도록 제한한다(생성패턴) 2. adapter pattern(적응자): 인터페이스가 호환되지 않는 클래스들을 함께 이용할 수 있도록, 타 클래스의 인터페이스를 기존 인터페이스에 덧씌운다(구조패턴) 3. decorator pattern(장식자): 0개, 1개 혹은 그 이상의 객체를 묶어 하나의 객체로 이용할 수 있다(구조패턴) 4. state pattern(상태): 동일한 동작을 객체의 상태에 따라 다르게 처리해야..

삽입정렬 1회전은 두번째 값을 첫번째 값과 비교하여 두번째 값의 크기 위치에 삽입 2회전은 세번째 값을 첫번째 두번째 값과 비교하여 세번째 값의 크기 위치에 삽입 이런 방식으로 회전마다 해당 값의 앞에 위치한 값과 비교하여 삽입하는 방식 정규화 함수적종속성 등의 종속성 이론을 이용하여 잘못 설계된 관계형 스키마를 더 작은 속성의 세트로 쪼개어 바람직한 스키마로 만들어 가는 과정 이상(Anomaly) 현상을 해결하기 위한 정규화는 종속성을 통합하기 위한 것이 아닌 중복성과 종속성을 제거하기 위해 각 릴레이션을 분해 노드의 차수(degree) 해당 노드의 자식 노드 갯수 트리의 차수(degree) 해당 트리에서 자식 노드가 가장 많은 노드의 차수 동기 고정식 마이크로오퍼레이션 장점 : 제어기의 구현이 단순함..

005. 개발 기술 환경 파악 개발 기술 환경의 정의 개발하고자 하는 소프트웨어와 관련된 OS, DBMS, 미들웨어 등을 선정시 고려해야할 사항을 기술하고 오픈소스 사용 시 주의해야할 내용을 제시한다. 운영체제 OS, Operating System 컴퓨터 시스템의 자원들을 관리하여 사용자가 효율적으로 컴퓨터를 사용할 수 있도록 환경을 제공하는 소프트웨어. 데이터베이스 관리 시스템 DBMS, Database Management System 사용자와 DB사이에서 사용자의 요구에 따라 DB을 움직여주는 소프트웨어. 모든 응용 프로그램들이 DB를 공용할 수 있도록 관리해줌. [참고] DBMS의 종류 Oracle, MySQL, SQLite, MongoDB 등 DBMS 관련 요구사항 식별 시 고려사항 가용성 시스템..

소프트웨어 생명 주기로서 주로 사용되는 모형에는 애자일 모형이 있다. 애자일 모형을 기반으로 하는 소프트웨어 개발 모형에는 스크럼, XP, 칸반 등이 있다. 002. 스크럼 기법 스크럼의 개요 Scrum 럭비 경기에서 양 팀이 서로 대치해있는 대형을 일컫는 말으로 팀의 중요성을 강조하는 용어. 팀이 중심이 되어 개발 효율성을 높인다는 의미가 내포된 용어. 스크럼 팀의 구성 제품 책임자 PO; Produect Owner 개발될 제품에 대한 이해도가 높고 요구사항을 책임지고 의사 결정할 사람으로, 주로 개발 의뢰자나 사용자가 담당. 요구사항이 담긴 백로그(Back log)를 작성하고 백로그의 우선순위를 지정한다. 팀원들이 백로그에 스토리(Story)를 추가하는 것은 가능하나 우선순위를 지정할 순 없다. [참..

001. 소프트웨어 생명주기 소프트웨어 생명주기 Software Life Cycle 소프트웨어 개발을 위해 운용 및 유지보수의 과정을 각 단계별로 나눈 것. 소프트웨어 개발 방법론의 바탕이 되는 것. 개발하려는 것의 유형이나 선호하는 개발 방법에 따라 특정 모형을 선택하여 사용할 수 있다. 소프트웨어 생명주기 종류 1. 폭포수 모형 2. 프로토타입 모형 3. 나선형 모형 4. 애자일 모형 1. 폭포수 모형 Waterfall Model 한 번 떨어진 물은 거슬러 올라갈 수 없듯이 이전 단계로 돌아갈 수 없는 소프트웨어 개발의 전제하에 각 단계를 확실히 매듭짓는 개발 방법론. 고전적 생명 주기 모형이라고도 한다. 두 개 이상의 과정이 병행하여 수행되지 않는다. 한 단계의 개발과정이 끝나야 다음 단계로 넘어갈..