목록전체 글 (164)
개발의변화
- MAC 주소(물리 주소/이더넷 주소)네트워크 인터페이스 카드나 무선 LAN 칩과 같은 네트워크 부품에 물리적을 할당되는 48비트 주소앞 24비트는 네트워크 부품의 제조업체를 식별하는 번호, 뒤 24비트는 각 제조업체가 중복되지 않고 할당MAC 주소는 16진수로 표기 앞에서 2바이트씩 구분하여 표시, OSI 참조 모델의 2계층인 데이터 링크 계층에서 사용 - IP 주소인터넷이나 인트라넷과 같은 네트워크에 연결된 컴퓨터나 네트워크 장비에 할당하는 식별 번호IPv4는 8비트씩 4개로 구분된 32비트 주소로 '192.168.1.1'과 같이 0부터 255까지의 10진수를 4개 나열임의의 주소를 할당할 수 있는 프라이빗 주소를 사용, 인터넷과의 경계에 글로벌 주소와 프라이빗 주소를 변환(NAT)하는 장비를 설치..
문2. 슈퍼키는 후보키가 되기 위한 필요충분 조건=> 슈퍼키 (유일성 만족, 최소성 만족X)> 후보키 (유일성과 최소성 만족) > 대체키 > 기본키 릴레이션 R이 릴레이션 S를 참조하는 경우 R의 외래키가 S의 기본키가 아닌 후보키 중 하나를 참조해야 한다.=> 참조하는 경우 외래키는 반드시 참조하는 기본키를 만족해야 한다. 문3. 데이터 구조 데이터 구조는 데이터를 효율적으로 이용할 수 있도록 컴퓨터에 저장데이터 구조에 있어 가장 기초적인 단위로는 행령, 레코드,트리, 그래프 파일 구조릴레이션을 구성하는 레코드는 일반적으로 하나의 파일로 존재하며 디스크 블록에 저장됨블록은 디스크의 물리적인 속성으로 운영체제에 의해 결정되는 고정된 크기, 레코드 크기는 가변적인접..
데이터 방식 - 단방향 통신(Simplex Communication): 단방향 통신은 정보가 한 방향으로만 전송되는 통신 방식, 통신 채널을 통하여 접속된 두 대의 단말기 사이에서 데이터가 한 쪽 방향으로 만 전달되는 통신 - 반이중 통신(Half Duplex Mode): 양방향으로 데이터가 전송될 수는 있으나 동시에 전송하는 것은 불가능한 방식 송신측과 수신측이 정해져 있지 않으며 양 단말기의 상호 협력에 의해 송수신 방향 전환 하나의 통신 채널을 이용하여 교대로 데이터 송수신 - 전이중 통신방식 접속된 두 대의 단말기들 사이에 동시에 데이터를 통신하는 통신 데이터 전송 방식 1. 직렬 전송 직렬 전송은 데이터 비트를 한 번에 하나씩 순차적으로 전송하는 방식 2. 병렬 전송 여러 비트를 동시에 병렬적으..
트리 트리의 차수는 이들 중 가장 큰 값으로 선택되므로 이 트리의 차수는 3 노드의 간선 N-1 노드의 최대 높이 N, 최소 높이 2N 전위순회 중 왼 위 중위순회 왼 중 위 후위순회 왼 오 중 힙 최대 힙은 각 노드의 키(key) 값이 그 자식의 키 값보다 작지 않은 완전이진트리 최소 힙은 각 노드의 키 값이 그 자식의 키 값보다 크지 않은 완전 이진트리 최대 힙의 루트는 그 트리에서 가장 큰 키 값을 가지고 있고, 최소 힙의 루트는 그 트리에서 가장 작은 키값을 가지고 있다. 정렬 1.선택정렬 방법: 선택된 값과 나머지 데이터 중에 비교하여 알맞는 자리를 찾는 알고리즘 2.삽입정렬(Insertion Sort) 데이터 집합을 순회하면서 정렬이 필요한 요소를 뽑아내어 이를 다시 적당한 곳으로 삽입하는 알..

외부 스키마: 데이터베이스의 개개 사용자나 응용 프로그래머가 접근하는 데이터베이스 정의 개념 스키마: 범 기관적 입장에서 데이터베이스를 정의, 모든 응용 시스템들이나 사용자들이 필요로 하는 데이터를 통합한 조직 전체의 데이터베이스를 기술 (개체 간의 관계와 제약 조건을 나타내고 데이터베이스의 접근 권하느 보안 및 무결성 규칙에 관한 명세를 정의 내부 스키마: 저장 장치의 입장에서 데이터베이스 전체가 저장되는 방법 명세, 물리적 저장 장치의 관점 데이터베이스 관리 시스템(DBMS) 데이터베이스 설계 요구조건 분석 단계: 데이터 및 처리 요구조건 개념적 설계 단계: DBMS 독립적 개념스키마 설계 , 트랜잭션 모델링 논리적 설계 단계: 목표 DBMS에 맞는 스키마 설계, 트랜잭션 인터페이스 설계 물리적 설계..
1. 소프트웨어 개발 생명 주기(Software Development Life Cycle) 계획 -> 설계 -> 분석 -> 구현 -> 테스트 -> 유지보수 2. 소프트웨어 공학의 개발 과정에 대한 설명 계획 - 목표를 세우고 달성 요구사항 문서화 - 사용자의 요구사항을 명세서로 작성하는 과정 설계 - 요구사항을 반영하여 설계서를 작성하는 과정으로 변화에 쉽게 적응, 유지보수가 용이 구현 - 프로그램을 제작 및 구현하는 단계로 보통 본 과정에서 완벽히 제작 시험과 유지 미 보수 - 프로그램 구현 이후 품질 보증을 위하여 제품의 오류를 발견하고 수정,배포 -> 가ㅘㄴ리 폭포수 모델(waterfall model) 소프트웨어 개발을 단계적으로 체계적이며 순차적인 접근 방법을 사용하여 정의 개념 정립에서 구현까지..
python list = [1,2,3,4,5,6] print(list[-2:-4:-1]) ASP,JSP,CGI,PHP 서버 측에서 실행 Javascriipt, VBScript 등은 클라이언트 측에서 실행 CSS :link 사용자가 아직 한 번도 이 링크를 통해서 연결된 페이지를 방문하지 않은 상태를 선택함 :visited 사용자가 한 번이라도 이 링크를 통해서 연결된 페이지를 방문한 상태를 선택함 :hover 사용자의 마우스 커서가 링크 위에 올라가 있는 상태를 선택함 :active 사용자가 마우스로 링크를 클릭하고 있는 상태를 선택함 :focus 포커스를 가지고 있는 input 요소를 모두 선택함 객체지향 프로그래밍 객체, 클래스 재사용 Smalltalk, Simula, java 언어는 객체지향 개념을..
배열 행우선 A[i][j] : a + in + j 열우선 A[i][j]: a + jm + i 희소행렬 행렬요소 대부분이 0으로 구성된 행렬 연결리스트 배열 구조의 문제점인 삽입과 삭제의 어려움을 해결하기 위해 고안한 자료구조, 삽입과 삭제가 빈번한 작업 노드를 크게 데이터 필드와 링크 필드로 나누어 다음 노드가 기억된 공간의 주소를 이전 노드의 링크 필드에 기억시키는 방식 논리적 데이터 순서와 물리적 데이터 순서 동일하지 않으므로 후속 데이터 액세스를 위해 포인터 필요 기억 공간을 효율적으로 활용할 수 있다 수식표기방법 Infix(중위표기법): A + B Prefix(전위표기법): + A B Postfix(후위표기법): A B + 이진 트리 전위(PreOrder) 중간->왼쪽->오른쪽 중위(InOrder..