hyejun CSlog

✅ 정보통신공학 단위 정리🟦 1. 데이터 크기 단위 (Data Size)단위값 (기준)의미bit (b)1bit가장 작은 정보 단위 (0 or 1)byte (B)8 bits = 1B일반적인 문자 1개 표현Kilobyte (KB)1KB = 1024 B기억장치 크기 단위Megabyte (MB)1MB = 1024 KB = 1,048,576 B Gigabyte (GB)1GB = 1024 MB Terabyte (TB)1TB = 1024 GB ✅ 1B = 8b 꼭 기억하자!🟦 2. 전송 속도 단위 (Transmission Rate / Bandwidth)단위값의미bps (bit per second)초당 비트 수기본 전송 속도 단위Kbps1Kbps = 10³ bps = 1,000 bps Mbps1Mbps = 10⁶..

정렬파트 버블정렬 선택정렬 삽입정렬 쉘 정렬 힙 정렬 정렬문제의하한 기수정렬 외부정렬과정보이거나 stepbystep 안 들어감나름의 정리하는 문제 정도로 각각의 방법들, 비교설명한다 보면 됨방법 복잡도 어떤상황에서 어떤 알고리즘이 더 좋나(퀵소트도 어떤상황에서는 최악)각 알고리즘 특징 갖고 비교서술 할 정도로 익히기(1~2문제)비교설명하시오- 항상 2~3가지 비교설명해야 함*비교정렬문제의 하한은 O(nlogn) 이므로 이것보다 낮은 시간복잡도 존재 불가📌 1. 정렬 알고리즘의 분류내부 정렬: 메모리에 전부 올릴 수 있을 때 → 대부분 알고리즘 여기 포함외부 정렬: 데이터가 너무 클 때, 디스크에 있는 데이터를 읽어가며 정렬→ 분류명 & 개념 구분 확실히!!📌 2. 알고리즘별 핵심 특징 +..

🔹 이더넷(Ethernet) 기술 개요12장은 대부분의 유선 LAN에서 사용되는 이더넷(Ethernet) 기술을 학습한다. 이더넷은 IEEE 802.3 CSMA/CD 기반으로 **매체 접근 제어(medium access control, MAC)**를 수행한다. 12장 초반에 소개되는 세 가지 랜덤 접근(Random access) MAC 알고리즘 분석은 학습의 흥미를 더한다.MAC의 목표: 충돌(collision)을 줄여 **처리량(throughput, 링크 효율)**을 높이고 **지연(latency)**을 감소시킨다. 랜덤 접근(Random access, 콘텐츠 기반) MAC 알고리즘(순수/슬롯) 알로하(pure/slotted ALOHA): 캐리어 감지(carrier sensing)를 수행하지 않으며,..

IEEE 802.11 (무선 LAN; Wireless LAN)Ad-hoc Networking (애드혹 네트워킹)임시 네트워크 (Temporary network)무선 액세스 포인트(WAP; Wireless Access Point) 없이 장치 간 직접 통신 (peer-to-peer)인터넷 연결은 제공되지 않음Infrastructure Mode (인프라스트럭처 모드)WAP(무선 액세스 포인트)를 이용함: 모든 스테이션(station)은 WAP에 연결되어 WAP을 통해 다른 스테이션과 통신함WAP(코디네이터)의 주요 기능:두 스테이션 간 데이터 릴레이 중계IEEE 802.11과 다른 IEEE 802.x 표준 간 브리징 역할여러 스테이션 간 다중 접속(multiple access) 관리WAP는 WLAN을 지원하면..

01. 보안조직에서 허가한 사용자만 데이터베이스에 접근할 수 있도록 통제하여 보안을 유지 권한 관리를 통한 보안접근이 허락된 사용자만 권한 내에서 데이터베이스를 사용하도록 보호계정이 발급된 사용자만 데이터베이스에 접근할 수 있도록 통제하고, 사용자별로 사용 범위와 수행 가능한 작업 내용을 제한운영 관리를 통한 보안접근이 허락된 사용자가 권한 내에서 데이터베이스를 사용하는 동안 데이터 무결성을 유지하도록 제약조건을 정의하고 위반하지 않도록 통제 02.권한관리 권한 관리의 개념접근 제어(access control)계정이 발급된 사용자가 로그인에 성공했을 경우에만 데이터베이스에 접근 허용사용자 계정 관리는 데이터베이스 관리자가 담당각 사용자는 허용된 권한 내에서만 데이터베이스를 사용로그인에 성공한 사용자도 데..

01. 트랜잭션트랜잭션(Transaction)의 개념하나의 작업을 수행하는데 필요한 데이터베이스 연산들을 모아놓은 것논리적인 작업의 단위작업 수행에 필요한 SQL 문들의 모임특히, 데이터베이스를 변경하는 INSERT, DELETE, UPDATE 문의 실행을 관리장애 발생 시 복구 작업이나 병행 제어 작업을 위한 중요한 단위로 사용됨데이터베이스의 무결성과 일관성을 보장하기 위해 작업 수행에 필요한 연산들을 하나의 트랜잭션으로 제대로 정의하고 관리해야 함 트랜잭션의 특성 – 원자성(Atomicity)트랜잭션의 연산들이 모두 정상적으로 실행되거나하나도 실행되지 않아야 하는 all-or-nothing 방식을 의미만약 트랜잭션 수행 도중 장애가 발생하면지금까지 실행한 연산 처리를 모두 취소하고데이터베이스를 트랜잭..

01 정규화의 개념과 이상 현상이상(anomaly) 현상 : 불필요한 데이터 중복으로 인해 릴레이션에 대한 데이터 삽입·수정·삭제 연산을 수행할 때 발생할 수 있는 부작용정규화 : 이상 현상을 제거하면서 데이터베이스를 올바르게 설계해 나가는 과정 이상 현상의 종류 삽입 이상(insertion anomaly)릴레이션에 새 데이터를 삽입하려면 불필요한 데이터도 함께 삽입해야 하는 문제[삽입 이상이 발생하는 예]6페이지 [그림 9-2]의 이벤트참여 릴레이션은 삽입 이상이 발생함아직 이벤트에 참여하지 않았고 아이디가 “melon”, 이름이 “성원용”, 등급이 “gold”인 신규 고객의 데이터는 이벤트참여 릴레이션에 삽입할 수 없음삽입하려면 실제로 참여하지 않은 임시 이벤트번호를 함께 삽입해야 함 갱신 이상(up..

01. 데이터베이스 설계 단계데이터베이스 설계 : 사용자의 다양한 요구사항을 고려하여 데이터베이스 생성관계데이터베이스의 대표적 설계방법 :E-R모델과 릴레이션 변환 규칙 이용 설계 E-R 모델과 릴레이션 변환 규칙을 이용한 설계과정 설계 1단계: 요구사항 분석목적: 사용자의 요구사항 수집, 분석 -> 개발할 데이터베이스 용도 파악업무에 필요한 데이터가 무엇인지, 그 데이터에 어떤 처리가 필요한지 고려결과물: 요구사항 명세서주요작업 : 데베를 실제로 사용할 주요 사용자 범위 결정사용자가 조직에서 수행하는 업무 분석면담, 설문조사, 업무 관련 문서 분석 등의 방법을 이용해 요구사항 수집수집된 요구사항에 대한 분석결과를 요구사항 명세서로 작성 02. 요구사항 분석 설계 2단계 : 개념적 설계목적 :DBM..

(R13-1) List and briefly define key requirements for WLANsWLAN(Wireless LAN)이 충족해야 하는 주요 요구사항은 다음과 같다.Throughput (처리량)→ **매체 접근 제어 프로토콜(MAC protocol)**은 무선 매체(wireless medium)를 최대한 효율적으로 사용하여 용량(capacity)을 극대화해야 한다.Number of nodes (노드 수)→ 수백 개의 노드가 **여러 셀(cell)**에 걸쳐 연결될 수 있으므로 이를 수용해야 한다.Connection to backbone LAN (백본 LAN 연결성)→ 유선 백본 LAN과의 연결이 필요하며, 이를 위해 무선 LAN 제어 모듈이 두 LAN을 연결해야 한다.Service ar..

Chapter 12 - Review Questions(R12-1) What is a server farm?**서버 팜(server farm)**이란, 여러 대의 중앙 집중형 서버로 구성된 집합을 의미한다.→ 주로 데이터 센터나 대규모 연산 환경에서 사용된다.(R12-2) Explain the three persistence protocols used with CSMA**CSMA(Carrier Sense Multiple Access)**에서 사용할 수 있는 세 가지 persistence 방식은 다음과 같다.Nonpersistent (비지속적)→ 채널이 **idle(유휴 상태)**일 경우 즉시 전송→ 채널이 **busy(사용 중)**이면, 일정 시간 무작위 대기 후 다시 확인Persistent (지속적)→ ..