BCP?
==> Business Continuity Planning의 약자로 사업연속성계획이라고 한다. 재해나 재난으로 부터 시스템의 가용성과 신뢰성을 회복하고 사업의 연속성을 유지하기 위한 모든 절차를 말한다. 단순한 데이터 뿐 아니라 고객 서비스에 대한 지속성을 보장하고 그것을 통해 신뢰를 얻어 기업 전체의 가치를 높이는 방법이다.
Mirror, Hot, Warm, Cold site?
==> Mirror site는 즉시 복구가 가능한 시스템이다. 기본 시스템과 동일한 백업 시스템을 구축하여, 실시간으로 모든 데이터를 백업해 두고 재해 발생시 즉시 업무를 대체 할 수 있다.
Hot site는 몇 시간 이내에 복구가 가능한 시스템이다. 기본 시스템과 동일한 H/W, S/W, 기타장비를 갖추고 재해 발생시 최단 시간이내에 업무를 가능케 한다.
Warm site는 Hot site의 구축비용을 절감하기 위해 등장한 개념이다. 기본 시스템의 복구용 장비를 백업 시스템에 설치하여, 주요 업무에 대해서만 복구를 한다. 복구 장비를 추가하는 방식으로 Hot site로 전환이 가능하다.
Cold site는 최소 비용으로 구축/관리 하기위해 등장한 개념이다. 기계실, 전원실, 통신설비, 온도조절 시스템 등을 갖추어 놓고, 기본 시스템에 재해가 발생하면 H/W와 S/W를 설치하여 시스템을 가동하는 시스템이다.
Showing posts with label Study. Show all posts
Showing posts with label Study. Show all posts
Friday, November 6, 2009
Saturday, October 24, 2009
기출 2009-4
Singleton이란?
==> Obeject Oriented Programming에서 Class가 오직 하나의 instance를 가지도록 하는 패턴이다. 주로 중요한 자원을 관리하고자 할때, 다수의 instance가 생성되지 않도록 만들어준다. 예를 들어 DB에 연결을 안정적으로 하기 위해 쓴다.
예를 들어, 컴퓨터를 작동시키는 facade 클래스가 있다고 가정한다. 컴퓨터를 가동시키기 위한 여러가지 process들은 단지 하나의 object가 생성되어서 execute되는 것을 보장해야 한다.
singleton 패턴은 Global variable를 제한 할 때 사용한다. Global varibale들을 하나의 single 클래스에 모아 둔다. Singleton 패턴자체가 Global class가 된다는 문제점이 있지만, namespace 충동 문제를 해결하고 Global varialbe을 하나의 point에서 관리할 수 있는 장점이 있다.
Refactoring이란?
==> 프로그램의 코드를 작성한 이후, 외부적인 동작은 그대로 유지하면서 코드 내부의 구조를 변경시켜 성능을 향상하는 것이다. 이 때 "주목할 만한" 행동의 변화가 있으면 안된다.
==> Obeject Oriented Programming에서 Class가 오직 하나의 instance를 가지도록 하는 패턴이다. 주로 중요한 자원을 관리하고자 할때, 다수의 instance가 생성되지 않도록 만들어준다. 예를 들어 DB에 연결을 안정적으로 하기 위해 쓴다.
예를 들어, 컴퓨터를 작동시키는 facade 클래스가 있다고 가정한다. 컴퓨터를 가동시키기 위한 여러가지 process들은 단지 하나의 object가 생성되어서 execute되는 것을 보장해야 한다.
singleton 패턴은 Global variable를 제한 할 때 사용한다. Global varibale들을 하나의 single 클래스에 모아 둔다. Singleton 패턴자체가 Global class가 된다는 문제점이 있지만, namespace 충동 문제를 해결하고 Global varialbe을 하나의 point에서 관리할 수 있는 장점이 있다.
Refactoring이란?
==> 프로그램의 코드를 작성한 이후, 외부적인 동작은 그대로 유지하면서 코드 내부의 구조를 변경시켜 성능을 향상하는 것이다. 이 때 "주목할 만한" 행동의 변화가 있으면 안된다.
Tuesday, October 6, 2009
기출 2008-4
ODBC와 JDBC의 차이?
==> ODBC는 Windows계열의 DBMS로의 접속을 단일한 경로를 가지고 가능하게 하는 Interface이다. JDBC는 java Application이 다양한 DBMS에 단일화된 표준을 가지고 DBMS를 접근 하기 위한 API이다. 한마디로 JDBC에서 ODBC도 쓸 수 있음.
Thread의 개념? 그것과 반대 되는 것?
==> Lightweight process. 별도의 레지스터,PC 및 스택을 가짐. 프로세스 내부에 여러개의 쓰레드. 서로 독립적인 일들을 순차적으로 실행 하기 위해 만들었음.
반대되는 개념은 Task. Task는 Heavyweight process.하나의 태스크에 쓰레드가 존재.
CGI와 Servlet?
==> CGI는 클라이언트가 접속할 때 마다 새로이 프로세스를 생성했다 끝나면 사라지는 것을 반복. Servlet은 접속할 때마다 단지 새로운 객체만을 생성하기 때문에 CGI보다 빠른다.
==> ODBC는 Windows계열의 DBMS로의 접속을 단일한 경로를 가지고 가능하게 하는 Interface이다. JDBC는 java Application이 다양한 DBMS에 단일화된 표준을 가지고 DBMS를 접근 하기 위한 API이다. 한마디로 JDBC에서 ODBC도 쓸 수 있음.
Thread의 개념? 그것과 반대 되는 것?
==> Lightweight process. 별도의 레지스터,PC 및 스택을 가짐. 프로세스 내부에 여러개의 쓰레드. 서로 독립적인 일들을 순차적으로 실행 하기 위해 만들었음.
반대되는 개념은 Task. Task는 Heavyweight process.하나의 태스크에 쓰레드가 존재.
CGI와 Servlet?
==> CGI는 클라이언트가 접속할 때 마다 새로이 프로세스를 생성했다 끝나면 사라지는 것을 반복. Servlet은 접속할 때마다 단지 새로운 객체만을 생성하기 때문에 CGI보다 빠른다.
기출 2008-3
인터넷 뱅킹 인증 서비스 절차?
==> 크게 3가지 단계.
첫째로 서비스 요청 단계가 있다. 사용자가 인증을 요청하면, 방화벽, 백신, 암호화, 정보유출방지의 보안평가를 한다.
둘째로, 첫 단계를 통과 하면 서비스 제공단계가 있다. 이 단계에서 보안카드와 공인인증서를 검증한다.
셋째로, 둘째 단계를 통과하면 서비스 실행단계가 된다. 이 단계에서 실제 거래가 실행된다.
Session 계층?
==> OSI 7계층의 5번째 계층. 동기제공, 전송방식(전이중, 반이중)을 결정한다. Presentation 계층에서 받은 데이터에 동기 bit를 삽입하고 어디에 삽입했는지 표시한다. Application 간의 연결을 성립하게 하고, 안정되게 유지관리한다. 작업 완료 후에는 연결을 끊는 역할을 한다. 연결 세션에서 데이터 교환 및 에러 발생시 복구를 관리한다.
==> 크게 3가지 단계.
첫째로 서비스 요청 단계가 있다. 사용자가 인증을 요청하면, 방화벽, 백신, 암호화, 정보유출방지의 보안평가를 한다.
둘째로, 첫 단계를 통과 하면 서비스 제공단계가 있다. 이 단계에서 보안카드와 공인인증서를 검증한다.
셋째로, 둘째 단계를 통과하면 서비스 실행단계가 된다. 이 단계에서 실제 거래가 실행된다.
Session 계층?
==> OSI 7계층의 5번째 계층. 동기제공, 전송방식(전이중, 반이중)을 결정한다. Presentation 계층에서 받은 데이터에 동기 bit를 삽입하고 어디에 삽입했는지 표시한다. Application 간의 연결을 성립하게 하고, 안정되게 유지관리한다. 작업 완료 후에는 연결을 끊는 역할을 한다. 연결 세션에서 데이터 교환 및 에러 발생시 복구를 관리한다.
기출 2008-2
K-cash?
==> Korea Cash. IC칩이 내장된 플라스틱 카드에 현금 가치를 전자적으로 저장하였다가, 상품 및 서비스 대금으로 지불 하는 수단으로 사용할 수 있는 디지털 화폐. 현금/신용카드 기능과 공인인증서, ID카드 등 다양한 부가기능을 사용할 수 있는 다기능 카드.
국정원에서 제공한 보안 알고리즘(SEED)과 키 관리방안을 적용함으로써 시스템의 보안성 및 신뢰성이 높다. K-Cash는 일반상점, 인터넷쇼핑몰에서 안심하고 사용할 수 있으며 CD/ATM, 인터넷, 모바일, 구매단말기 등 다양한 매체를 통해서 충전이 가능함.
E-마켓플레이스?
==> e-MarketPlace. 다수의 구매자와 판매자를 하나의 집중된 전자 시장에 집합시키고 각 전자 시장의 rule에 따라 결정되는 dynamic한 가격에 의해 서로 trade할 수 있도록 support하는 기업 간 인터넷 가상 거래 space. 기업들의 구매와 판매 cost을 크게 낮출 수 있는 장점 이외, 제품 개발 사이클 단축, 공급 업체와의 협력, 제품 단가 절감 등 효과가 있다. 최근에는 CRM, 전자 청구 및 지불 시스템, 카탈로그 관리, 재고 관리 등 새로운 service가 추가돼 구매자와 판매자 간의 효율적인 협력을 통하여 시장 개척, 매출 확대, 생산성 향상 등의 효과를 기대할 수 있다.
스마트카드?
==> 스마트 카드는 통합 회로가 내장된 플라스틱 카드로 크기는 기존의 신용카드 수준이다. ROM, RAM, CPU가 내장되기도 함. T머니가 대표적.
==> Korea Cash. IC칩이 내장된 플라스틱 카드에 현금 가치를 전자적으로 저장하였다가, 상품 및 서비스 대금으로 지불 하는 수단으로 사용할 수 있는 디지털 화폐. 현금/신용카드 기능과 공인인증서, ID카드 등 다양한 부가기능을 사용할 수 있는 다기능 카드.
국정원에서 제공한 보안 알고리즘(SEED)과 키 관리방안을 적용함으로써 시스템의 보안성 및 신뢰성이 높다. K-Cash는 일반상점, 인터넷쇼핑몰에서 안심하고 사용할 수 있으며 CD/ATM, 인터넷, 모바일, 구매단말기 등 다양한 매체를 통해서 충전이 가능함.
E-마켓플레이스?
==> e-MarketPlace. 다수의 구매자와 판매자를 하나의 집중된 전자 시장에 집합시키고 각 전자 시장의 rule에 따라 결정되는 dynamic한 가격에 의해 서로 trade할 수 있도록 support하는 기업 간 인터넷 가상 거래 space. 기업들의 구매와 판매 cost을 크게 낮출 수 있는 장점 이외, 제품 개발 사이클 단축, 공급 업체와의 협력, 제품 단가 절감 등 효과가 있다. 최근에는 CRM, 전자 청구 및 지불 시스템, 카탈로그 관리, 재고 관리 등 새로운 service가 추가돼 구매자와 판매자 간의 효율적인 협력을 통하여 시장 개척, 매출 확대, 생산성 향상 등의 효과를 기대할 수 있다.
스마트카드?
==> 스마트 카드는 통합 회로가 내장된 플라스틱 카드로 크기는 기존의 신용카드 수준이다. ROM, RAM, CPU가 내장되기도 함. T머니가 대표적.
Sunday, September 27, 2009
기출 2008-1
Routing procotol?
==> Interior와 Exterior로 나눌 수 있다. Interior에는 RIP와 OSPF가 있고, Exterior에는 BGP가 있다.
RIP(Routing Information Protocol)은 각 네트워크를 동일하게 취급한다. AS(Autunomous system)에서 사용하는 내부 라우팅 프로토콜이다. 그 기술은 Distance Vector Routing에 기반한 프로토콜로 되어 있으며, 라우팅 테이블을 만드는데 Bellman-Ford 알고리즘을 사용한다. Distance Vector Routing은 전체 AS에 대한 정보를 공유하고 이웃하는 라우터와도 공유한다. 주기적으로(30초) 공유한다.
OSPF(Open Shortest Path First)은 가장 많이 사용하는 Interior Routing Protocol이다. 효율적인 수행을 위해 AS를 여러 지역으로 나눈다. Link state routing 기법을 사용한다. AS boundary router라는 특별한 router가 다른 AS에 정보를 배포한다. Aera는 AS에 포함되는 host, router, network의 모음이다. Metric은 관리자가 각 경로에 대한 비용을 할당하는 것이다. Link state routing은 이웃에 대한 모든 정보를 공유하고, 다른 모든 router와 정보를 공유한다(flooding). 또한 변화가 있는 경우에도 고유한다. LSA(Link State Advertisement)는 이웃에 대한 정보를 교환한다.
BGP(Border Gateway Protocol)은 AS간의routing procotol이다. Path vector routing 방법을 사용하여 Path vector table을 작성한다. Path vector message는 자신의 AS에서 이웃한 다른 AS까지 연결이 가능한지 advertisement 한다.
==> Interior와 Exterior로 나눌 수 있다. Interior에는 RIP와 OSPF가 있고, Exterior에는 BGP가 있다.
RIP(Routing Information Protocol)은 각 네트워크를 동일하게 취급한다. AS(Autunomous system)에서 사용하는 내부 라우팅 프로토콜이다. 그 기술은 Distance Vector Routing에 기반한 프로토콜로 되어 있으며, 라우팅 테이블을 만드는데 Bellman-Ford 알고리즘을 사용한다. Distance Vector Routing은 전체 AS에 대한 정보를 공유하고 이웃하는 라우터와도 공유한다. 주기적으로(30초) 공유한다.
OSPF(Open Shortest Path First)은 가장 많이 사용하는 Interior Routing Protocol이다. 효율적인 수행을 위해 AS를 여러 지역으로 나눈다. Link state routing 기법을 사용한다. AS boundary router라는 특별한 router가 다른 AS에 정보를 배포한다. Aera는 AS에 포함되는 host, router, network의 모음이다. Metric은 관리자가 각 경로에 대한 비용을 할당하는 것이다. Link state routing은 이웃에 대한 모든 정보를 공유하고, 다른 모든 router와 정보를 공유한다(flooding). 또한 변화가 있는 경우에도 고유한다. LSA(Link State Advertisement)는 이웃에 대한 정보를 교환한다.
BGP(Border Gateway Protocol)은 AS간의routing procotol이다. Path vector routing 방법을 사용하여 Path vector table을 작성한다. Path vector message는 자신의 AS에서 이웃한 다른 AS까지 연결이 가능한지 advertisement 한다.
Thursday, September 24, 2009
기출 2009-3
Inner Join?
==> A, B 테이블에서 에서 A∩B인 레코드만 표시
Outer Join?
==> left outer는 A를 전체를 포함하고, B에는 A에 해당되는 행이 있는 경우만 표시
right outer B 전체를 포함하고, A는 B에 해당하는 행이 있는 겨우만 표시
full outer는 A, B전체를 표시
==> A, B 테이블에서 에서 A∩B인 레코드만 표시
Outer Join?
==> left outer는 A를 전체를 포함하고, B에는 A에 해당되는 행이 있는 경우만 표시
right outer B 전체를 포함하고, A는 B에 해당하는 행이 있는 겨우만 표시
full outer는 A, B전체를 표시
Thursday, September 3, 2009
기출 2009-2
DDL, DML, DCL 종류?
==>
DDL(Data Definition Language) -> CREATE, DROP, ALTER
DML(Data Manipulation Language) -> INSERT, DELETE, UPDATE, SELECT
DCL(Data Control Language) -> COMMIT, ROLLBACK, SAVEPOINT, GRANT, REVOKE
==>
DDL(Data Definition Language) -> CREATE, DROP, ALTER
DML(Data Manipulation Language) -> INSERT, DELETE, UPDATE, SELECT
DCL(Data Control Language) -> COMMIT, ROLLBACK, SAVEPOINT, GRANT, REVOKE
기출 2009-1
MVC 모델?
==> Model, Controller, View
View는 User Interface
Controller는 UI에서 User에 대한 응답과 Data flow를 제어
Model은 데이터와 state를 유지하여 데이터 처리 로직을 포함
==> Model, Controller, View
View는 User Interface
Controller는 UI에서 User에 대한 응답과 Data flow를 제어
Model은 데이터와 state를 유지하여 데이터 처리 로직을 포함
Sunday, August 16, 2009
기출20
프로그래밍 방법에는 뭐가 있나?
===>
Object Oriented Programming : 프로그램을 object의 상호 작용이라 생각한다.
Functional Programming : 프로그램을 state 없는 평가함수의 순서로 생각한다.
Process Oriented Programming : 프로그램을 논리적으로 공유되는 자료구조가 동시에 처리 할 수 있는 응용의 집합이라 생각한다.
===>
Object Oriented Programming : 프로그램을 object의 상호 작용이라 생각한다.
Functional Programming : 프로그램을 state 없는 평가함수의 순서로 생각한다.
Process Oriented Programming : 프로그램을 논리적으로 공유되는 자료구조가 동시에 처리 할 수 있는 응용의 집합이라 생각한다.
Friday, August 14, 2009
[OS] Synchronization?
Semaphore : 두 가지 연산 P(wait), V(signal)으로 Shared memory를 제어하는 방법.
Mutex : Threshold를 가진 쓰레드들의 실행시간이 겹쳐지지 않게, 독점적으로 실행되게 하는 방법.
Mutex : Threshold를 가진 쓰레드들의 실행시간이 겹쳐지지 않게, 독점적으로 실행되게 하는 방법.
기출19
BST의 성능을 향상시킨 방법을 하나 예로 들어 간단히 설명하라?
===> AVL이 있다. BST의 문제점은 초기 입력값에 따라 Tree의 Balance가 달라져서, 최악의 경우 검색 시간이 O(n)이 될 수 있다. AVL는 초기 입력값에 상관없이, 노드를 삽입하다가, Balance가 달라지는 경우의 Insert를 할 때, 노드를 재배치 하여 다시 좌우 Sibling 노드들의 balance를 유지하여 검색속도를 항상 O(log n)으로 보장해준다.
===> AVL이 있다. BST의 문제점은 초기 입력값에 따라 Tree의 Balance가 달라져서, 최악의 경우 검색 시간이 O(n)이 될 수 있다. AVL는 초기 입력값에 상관없이, 노드를 삽입하다가, Balance가 달라지는 경우의 Insert를 할 때, 노드를 재배치 하여 다시 좌우 Sibling 노드들의 balance를 유지하여 검색속도를 항상 O(log n)으로 보장해준다.
Tuesday, August 4, 2009
기출18
Transaction 이란?
===> DB application에서 하나의 논리적 단위를 수행하는 DB operations의 집합.
DDL 이란?
===> Data Definition Language. 테이블 생성, 삭제 무결성 제약조건 등을 명시하는 언어
DML 이란?
===>Data Manipulation Language. Select 와 같은 쿼리 명령어가 있는 언어
DCL 이란?
===> Data Control Language. 권한 부여 및 트랙잭션 명령어가 있는 어너
===> DB application에서 하나의 논리적 단위를 수행하는 DB operations의 집합.
DDL 이란?
===> Data Definition Language. 테이블 생성, 삭제 무결성 제약조건 등을 명시하는 언어
DML 이란?
===>Data Manipulation Language. Select 와 같은 쿼리 명령어가 있는 언어
DCL 이란?
===> Data Control Language. 권한 부여 및 트랙잭션 명령어가 있는 어너
Tuesday, July 28, 2009
기출17
함수형 프로그래밍?
==> 함수를 연산으로 사용하는 프로그래밍 패러다임이다. 수학의 함수의 개념과 유사하다. 예를 들어 아래를 보면,
==> 함수를 연산으로 사용하는 프로그래밍 패러다임이다. 수학의 함수의 개념과 유사하다. 예를 들어 아래를 보면,
f(x)=x+3
g(x)=x^2
h=g*f
위에에서 함수 h는, 기존 함수 f와 h를 합성한 새로운 함수이다. 그래서 h는 아래와 같다고 볼 수 잇다.h(x)=g(f(x))=(x+3)^2=x^2 + 6x +9
기출16
RTOS?
==> Real Time System이란 어떤 event가 발생 했을 때, 정해진 시간 이내에 처리하는 것을 보장하는 system을 말한다. 이 때 중요한 이벤트가 덜 중요한 이벤트보다 먼저 처리되고, 어떤 이벤트라고 놓치지 않고 처리 해야하는 특징을 가진다. 이것을 위해 인터럽트가 발생 했을 때, 빠른 시간에 인터럽트 핸들러를 호출하는 것과 중요한 작업을 다른 작업 보다 먼저 처리하는 능력이 필요하다. 그래서 Real Time System은 priority-based preemptive scheduling을 한다. 현재 프로세서가 처리하는 process는 우선 순위에 따라 달라진다.
위와 같은 system을 operating 할 수 있는 도구를 Real Time Operating System 이라 한다.
==> Real Time System이란 어떤 event가 발생 했을 때, 정해진 시간 이내에 처리하는 것을 보장하는 system을 말한다. 이 때 중요한 이벤트가 덜 중요한 이벤트보다 먼저 처리되고, 어떤 이벤트라고 놓치지 않고 처리 해야하는 특징을 가진다. 이것을 위해 인터럽트가 발생 했을 때, 빠른 시간에 인터럽트 핸들러를 호출하는 것과 중요한 작업을 다른 작업 보다 먼저 처리하는 능력이 필요하다. 그래서 Real Time System은 priority-based preemptive scheduling을 한다. 현재 프로세서가 처리하는 process는 우선 순위에 따라 달라진다.
위와 같은 system을 operating 할 수 있는 도구를 Real Time Operating System 이라 한다.
기출15
부울 대수의 정의?
==> (B, O, R)로 정의 되며, B={0, 1} 이고 O는 연산의 집합, R은 규칙의 집합이다. 논리회로를 수학적으로 해석하기 위해 영국의 수학자 Boolean이 제안한 것이다.
==> (B, O, R)로 정의 되며, B={0, 1} 이고 O는 연산의 집합, R은 규칙의 집합이다. 논리회로를 수학적으로 해석하기 위해 영국의 수학자 Boolean이 제안한 것이다.
기출14
Turing machine을 설명하시오?
==> 프로그램과 데이터를 기계에 주면 어떤 알고리즘도 실행 가능하다는 것을 추상적으로 증명한 기계.
Infinite linear tape와 R/W head와 아래와 같은 기본 동작을 가진 장치를 Turing machine 이라고 한다.
Turing machine=(si, dj, dk, R or L or N, sl)
D : tape의 문자 집합 {d1, d2, d3, ... ,dn}
S : state의 문자 집합 {s1, s2, s3, ... , sm}
si∈S : machine의 현 상태
dj∈D : R/W head가 위치한 곳의 문자
dk∈D : R/W head가 위치한 곳에 쓰여질 문자
R, L ,N : R/W head의 동작을 나타내느 문자, R은 head를 오른쪽으로, L은 head를 왼쪽으로, N은 현재위치로 정지 시킨다.
si∈S : 현 상태에서 모든 처리 동작을 자치고 종료될 상태
==> 프로그램과 데이터를 기계에 주면 어떤 알고리즘도 실행 가능하다는 것을 추상적으로 증명한 기계.
Infinite linear tape와 R/W head와 아래와 같은 기본 동작을 가진 장치를 Turing machine 이라고 한다.
Turing machine=(si, dj, dk, R or L or N, sl)
D : tape의 문자 집합 {d1, d2, d3, ... ,dn}
S : state의 문자 집합 {s1, s2, s3, ... , sm}
si∈S : machine의 현 상태
dj∈D : R/W head가 위치한 곳의 문자
dk∈D : R/W head가 위치한 곳에 쓰여질 문자
R, L ,N : R/W head의 동작을 나타내느 문자, R은 head를 오른쪽으로, L은 head를 왼쪽으로, N은 현재위치로 정지 시킨다.
si∈S : 현 상태에서 모든 처리 동작을 자치고 종료될 상태
기출13
네트워크 계층별로 적용 가능한 보안 기술?
==> Application : shttp, sftp, ssh, S/MIME, PGP
Transport : SSL/TSL
Network : IPsec
IPsec에서 보안 단계가 왜 최고점이 아닌 중간점에 설정 되어 있는가?
===> 네트워크 상의 모든 서버스에서 터널 프로토콜로 이용 가능 하기 위해(?)
==> Application : shttp, sftp, ssh, S/MIME, PGP
Transport : SSL/TSL
Network : IPsec
IPsec에서 보안 단계가 왜 최고점이 아닌 중간점에 설정 되어 있는가?
===> 네트워크 상의 모든 서버스에서 터널 프로토콜로 이용 가능 하기 위해(?)
Saturday, July 25, 2009
기출12
CSMA/CD란?
==> Carrier Sense Multiple Access with Collision Detection. 데이터를 전송하기 전에 carrier를 sensing 한 뒤에, 전송 도중에 collision이 일어나는지 detection하는 전송 방식. 주로 LAN에 쓰인다. Collision이 일어나면 backoff time만큼 기다린 다음에 재전송한다.
==> Carrier Sense Multiple Access with Collision Detection. 데이터를 전송하기 전에 carrier를 sensing 한 뒤에, 전송 도중에 collision이 일어나는지 detection하는 전송 방식. 주로 LAN에 쓰인다. Collision이 일어나면 backoff time만큼 기다린 다음에 재전송한다.
기출11
Quick sort 방법
==> 정렬안된 수에서 기준이 되는 하나의 수(pivot)을 선택한다. 이 pivot을 기준으로 이것보다 큰 수를 한쪽으로 몰아서 이동시키고, 그보다 작은 수를 다른 한쪽으로 모두 이동 시킨다. 그 다음에 그 이동된 양쪽 내부에서 pivot을 하나 골라서 내부 적으로 큰것도 작은 것을 가른다. 더 이상 이동시킬 수가 없으면 정렬이 끝나는 것이다. 결국 한번에 정렬하는 것이 아니라, 구간을 재귀적으로 절반씩 나누어 가장 차례로 정렬되게 하는 것이다.
==> 정렬안된 수에서 기준이 되는 하나의 수(pivot)을 선택한다. 이 pivot을 기준으로 이것보다 큰 수를 한쪽으로 몰아서 이동시키고, 그보다 작은 수를 다른 한쪽으로 모두 이동 시킨다. 그 다음에 그 이동된 양쪽 내부에서 pivot을 하나 골라서 내부 적으로 큰것도 작은 것을 가른다. 더 이상 이동시킬 수가 없으면 정렬이 끝나는 것이다. 결국 한번에 정렬하는 것이 아니라, 구간을 재귀적으로 절반씩 나누어 가장 차례로 정렬되게 하는 것이다.
Subscribe to:
Posts (Atom)
