정보처리기사 2019년 1회 기출문제

DDL (Data Definition Language) - CREATE, DROP, ALTER, TRUNCATE DML (Data Manipulation Language) - SELECT, INSERT, UPDATE, DELETE DDL은 SCHEMA, DOMAIN, TABLE, VIEW, INDEX를 정의하거 나 변경 또는 삭제할 때 사용하는 언어이다.

TABLE = Relation Degree = ATTRIBUTE = Column 열 = 필드 4 Cardinality = TUPLE = Row 행 = 레코드 3 Degree = Attribute(속성) = 속성의 수 = 차수 : 릴레이션을 구 성하는 각각의 열 Cardinality = Tuple(튜플) = 튜플의 수 = 기수 = 대응수 : 릴레 이션을 구성하는 각각의 행

외부스키마(External Schema) : 사용자나 응용 프로그래머가 각 [개인의 입장]에서 필요로 하는 [데이터베이스의 논리적 구조]. 개념스키마(Conceptual Schema) : 데이터베이스의 [전체적인 논리적 구조]로서, 모든 응용 프로그램이나 사용자들이 필요로 하는 데이터를 통합한 [조직 전체의 데이터베이스]. 내부스키마(Internal Schema) : [물리적 저장장치]의 입장에서 본 데이터베이스 구조로 물리적인 저장장치와 밀접한 계층. (대괄호는 키워드입니다)

병행제어의 목적 4가지

개체 무결성 : 릴레이션에서 기본키를 구성하는 속성은 널 (NULL) 값이나 중복 값을 가질 수 없음. 참조 무결성 : 외래키 값은 NULL이거나 참조 릴레이션의 기본 키 값과 동일해야함. 도메인 무결성 : 특정 속성의 값이 그 속성이 정의된 도메인에 속한 값이어야 한다는 규정 * 키 무결성은 존재하지 않음 키 무결성 : 하나의 테이블에는 적어도 하나의 키가 존재해야 한다는 규정

NULL 값을 비교할때의 연산자는 IS NOT NULL을 사용한다.

비정규 릴레이션 ―(도메인 원자값)→ INF ―(부분적 함수 종속 제거)→ 2NF ―(이행적 함수 종속 제거)→ 3NF ―(결정자이면서 후보키가 아닌것 제거)→ BCNF ―(다치 종속제거)→ 4NF ―(조 인 속성이용)→ 5NF 도부이결다조 ≒ 두부이겨다줘

장점

[시스템 카탈로그] - DBMS가 생성하고 유지하는 데이터베이스 내의 테이블들의 집합체 - 시스템 테이블로 구성되어있어 일반 이용자들도 SQL을 이용 하여 내용 검색 가능 - 각 테이블은 DBMS에서 지원하는 개체들에 관한 정보를 포함 함 - 사용자가 SQL문을 실행시켜 내용에 변화를 주면 시스템이 자 동으로 갱신됨.

전위 A->B->D->C->E->F 중위 D->B->A->E->C->F 후위 D->B->E->F->C->A

내 생각: 응답시간, 저장공간의 효율화, 트렌잭션 처리도는 물리적인 CPU 나 메모리의 활용을 어떻게 하느냐에 따라서 달라지는 것이기 때문에, 물리적인 설계에 가깝다고 생각합니다.. 책: 개념적 설계 : 개념적 설계란 정보의 구조를 얻기 위항 현실 세 계의 무한성과 계속성을 이해하고, 다른 사람과 통신하기 위하 여 현실 세계에 대한 인식을 추상적 개념으로 표현하는 과정이 다. 논리적 설계 : 논리적 설계 단계에서는 현실 세계에서 발생하는 자료를 컴퓨터가 이해하고 처리할 수 있는 물리적 저장장치에 저장할 수 있도록 변환하기 위해 특정 DBMS가 지원하는 논리 적 자료 구조로 변환시키는 과정이다. 물리적 설계 : 논리적 설계 단계에서 논리적 구조로 표현된 데 이터를 디스크 등의 물리적 저장장치에 저장할 수 있는 물리적 구조의 데이터로 변환하는 과정이다. 요구 조건 분석 : 요구조건 분석은 데이터베이스를 사용할 사람 들로부터 필요한 용도를 파악하는 것이다. 데이터베이스 설계단계: 요구분석> 개념적 설계> 논리적 설계> 물리적 설계 단계 구분 및 키워드 개념적 설계(정보 모델링): e-r 다이어그램, 개념 스키마 논리적 설계(데이터 모델링): 개념스키마 평가 및 정제, 종속되 는 논리적 스키마, 트랜젝션 인터페이스 등 설계 물리적 설계(데이터 구조화): 데이터가 어떻게 저장될 것인가, 트랜젝션 작성, 레코드...

SQL DDL과 관계 없는것 DDL : CREATE, ALTER, DROP, RENAME, TRUNCATE DML : SELECT, INSERT, UPDATE, DELETE DCL : GRANT, REVOKE TCL : COMMIT, ROLLBACK, SAVEPOINT

Push 입력, Pop 출력 스택구조 : 입구와 출구가 하나밖에 없는 세워진 물통 구조 A입력 B입력 B출력 C입력 C출력 D입력 D출력 A출력 출력이 먼저된 순서로 나열

폴딩 방법 : 해싱 함수 중 주어진 키를 여러 부분으로 나누고, 각 부분의 값을 더하거나 배타적 논리합(XOR) 연산을 통하여 나온 결과로 주소를 취하는 방법. 중간 제곱 방법:레코드 키 값(K)을 제곱한 후 그 중간 부분의 값 을 홈 주소로 삼는 방식이다. 제산 방법:레코드 키(K)를 해시표(Hash Table)의 크기보다 큰 수 중에서 가장 작은 소수(Prime, Q)로 나눈 나머지를 홈 주소 로 삼는 방식, 즉 h(K)=Kmod Q이다 폴딩 방법:레코드 키 값(K)을 여러 부분으로 나눈 후 각 부분의 값을 더하거나 XOR한 값을 홈 주소로 삼는 방식이다. 기수변환법:키 숫자의 진수를 다른 진수로 변환시켜 주소 크기 를 초과한 높은 자릿수는 절단하고 이를 다시 주소 범위에 맞게 조정하는 방법이다.

관계 대수 연산으로 셀렉트(SELECT), 프로젝트(PROJECT), 조 인(JOIN), 디비전(DIVISION)이 있다.

버블 정렬은 첫번째와 두번째, 두번째와 세번째, 세번째와 네번 째를 차례대로 비교하고 오름차순이니 작은 숫자를 앞으로 놓습 니다 초기 : 9 6 7 3 5 1회 : 6 9 7 3 5 (9와 6을 비교해 6이 앞으로) 2회 : 6 7 9 3 5 (9와 7을 비교해 7이 앞으로) 3회 : 6 7 3 9 5 (3과 9를 비효개 3이 앞으로) 4회 : 6 7 3 5 9 (5와 9를 비교해 5가 앞으로) ---------여기까지 하면 pass 1입니다..이것을 계속 반복해 정렬하는 것이 버블 정렬입니다. 따라서 4번입니다.

선형구조 : 리스트, 스택, 큐, 데크 비선형구조 : 트리, 그래프

Collision:동일한 홈 주소로 인하여 충돌이 일어나는 현상 synonym:동일한 홈 주소로 인하여 충돌이 일어난 레코드들의 집합 Overflow: 해당 버킷에 더 이상의 레코드 키 값을 기억시킬 수 없어서 넘쳐나는 현상 Bucket: 하나의 주소를 가지면서 한 개 이상의 레코드를 저장할 수 있는 공간

Transaction (트랜잭션) -> 논리적 기능을 수행하는 하나의 "작 업 단위" 단순 암기 입니다. 도메인 : 하나의 애트리뷰트가 취할 수 있는 같은 타입의 원자 값들의 집합. 모듈 : 소프트웨어의 성능을 향상시키거나 시스템의 수정 및 재 사용, 유지 관리 등이 용이하도록 분해된 시스템의 각 기능들. 프로시저 : 절차형 SQL을 활용하여 특정 기능을 수행하는 일종 의 트랜잭션 언어로, 호출을 통해 미리 저장해 놓은 SQL작업을 수행한다..

빅 데이터를 관리하는 도구 대용량 데이터를 처리하기 위해 구 글에서 만든 gfs기반으로 태어난 분산 시스템.

Vector(Array) Processor and its Types Array processors are also known as multiprocessors or vector processors. They perform computations on large arrays of data. Thus, they are used to improve the performance of the computer. 구글링 하면서 알아본건데 백터 프로세서가 배열 프로세서와 같 은거 같습니다 벡터 프로세서(Vector processor) 또는 어레이 프로세서(Array processor)는 벡터라고 불리는 다수의 데이터를 처리하는 명령 어를 가진 CPU를 말한다. 컴퓨터에서 벡터란 1차원 배열의 데 이터를 뜻한다. 벡터 프로세서와 반대되는 말로는 스칼라 프로 세서가 있는데 한 개의 데이터를 처리하는 명령어를 가진 프로 세서를 말한다. 대부분의 CPU는 스칼라 프로세서이다. -출처: 위키백과- 그냥 array processor의 다른 이름을 이용한 일종의 함정 문제 인 것 같습니다.

캐리(자리올림값)는 입력값 X와 Y가 모두 1이어야 1이 된다..즉, X와 Y를 곱한 값이 나온다. 참고로 Sum(합계)은 X와 Y가 같으면 0, 다르면 1이 나온다. 반가산기의 회로도를 보면, s = X ⊕ Y와 c = X * Y가 하나의 반가산기로 이루어져 있다.. 출력 s는 ⊕(xor게이트)이고, 캐리 값 c는 곱(and게이트)이다.

용량 : 2^(주소부분 길이) 따라서 2^16/2^10(bit/kbit) = 2^6kbit=64K 용량은 주소 부분과 관계가 있으며 주소가 nBit => 용량은 2^n 이다. 따라서 주소가 16bit이므로, 용량은 64KB 2^10 1024 1kilo 2^11 2048 2kilo 2^12 4096 4kilo 2^13 8192 8kilo 2^14 16384 16k 2^15 32768 32k 2^16 65536 64k ← 주소부가 16비트니, 2의 16승은 64K이다.. 2^20 1M mega 2^30 1G giga 2^40 1T tera ㅎ ㅏ ~ 이걸 계산 하란 것이었나? 아는 사람은 16만 보고도 답을 알 듯, 계산 하지 말고 외우는 게 빠를 듯 외우는게 빠르다고 했는데 2^10 = 1024임을 생각하면 쉽게 풀 수 있는 문제입니다.. K = 1024 이므로 2^6 만 계산하면 쉽게 풀 수 있는 문제입니 다...

디코더(Decoder) n Bit의 code화된 정보를 그 Code의 각 Bit 조합에 떠러 2의 n 승 개의 출력으로 번역하는 회로이다.

기억장치의 내용을 찾을때 기억장치가 있는 주소로 찾아가는게 아니라 기억된 정보의 일부를 이용해 찾아가는걸 연관 기억장치 라고 부릅니다..그래서 연상을 의미하는 Associative가 있는 2번 이 정답입니다. 그냥 '주소로 안찾는다' '기억된 정보로 찾는다' 같은 뉘앙스가 보이면 거의 무조건 연관 기억장치에 대한 설명이고 연관이나 연관의 영어인 Associative를 찾으시면 됩니다. 1.진리표 보고 0,1 대입해본다 2.진리표를 이미 알고있다면 같으면 0 다르면 1출력하는것을보 아 xor 논리회로 인것을 알수있다.

문제에 답이 있습니다..'하나의 데이터 흐름'이니 단일 데이터 흐 름이며, '서로 다른 명령어를 실행'을 보면 아무리봐도 명령어가 하나라기보다는 여러개에 더 가까운 말투죠? 그래서 다중 명령 어와 단일 데이터 흐름입니다

인터럽트(interrupt)는 ‘방해하다’라는 뜻의 영단어입니다..컴퓨터 분야에서 인터럽트라는 용어는 CPU(중앙 처리 장치)가 어떤 프 로그램을 실행하고 있는데 당장 처리해야 하는 프로그램이 생겼 을 경우 인터럽트 신호를 보내서 먼저 처리해야 하는 프로그램 을 처리하고 다시 예전 프로그램으로 돌아가는 것을 말합니다. 인터럽트에는 크게 3가지 종류가 있습니다.

DMA의 구성요소는 [인터페이스 회로, 주소 레지스터 및 주소라 인, 워드카운트 레지스터, 제어 레지스터, 데이터 레지스터] 입 니다. - 인터페이스 회로 : CPU와 입,출력 장치와의 통신 담당 - 주소레지스터 및 주소라인 : 기억장치의 위치 지정을 위한 번 지 기억 및 전송 - 워드 카운트 레지스터 : 전송되어야 할 워드의 수 기억 - 제어 레지스터 : 전송 방식 결정 - 데이터 레지스터 : 전송에 사용할 자료나 주소를 임시로 기억 하는 버퍼 역할

관련이 있는 것 : program, Interrupt, s DMA, Channel, Strobe Pulse, Handshankig

청색 레이저(405nm)를 사용해서 Blu-ray Disc이다. 블루레이 이니깐 청색

페이징 : 컴퓨터가 메인 메모리에서 사용하기 위해 2차 기억 장 치로부터 데이터를 저장하고 검색하는 메모리 관리 기법이다.즉, 가상기억장치를 모두 같은 크기의 블록으로 편성하여 운용하는 기법이다..이때의 일정한 크기를 가진 블록을 페이지(page)라고 한다..주소공간을 페이지 단위로 나누고 실제기억공간은 페이지 크기와 같은 프레임으로 나누어 사용하는 것. 스테이징 : 스테이지(Stage)에 따라 각 단계를 구분하여 프로젝 트가 진행되는 것. [추가 해설] 인터리빙 : 기억장치 모듈에 순차적으로 번갈아가며 접근, 중앙 처리장치와 기억장치 사이에 실질적인 대여폭을 늘리기 위한 방 법으로 사용(메모리공간확대 X, 저장공간확대 X)

베이스 레지스터 주소 지정 - 명령어 주소부에 있는 주소값 + Base Register = 기억장소의 위치 - 프로그램의 재배치가 용이하다. - 다중 프로그래밍 기법에 많이 사용된다.

상태 레지스터(Status Register)는 컴퓨터 시스템에서 발생하는 오버플로, 언더플로, 자리올림, 인터럽트 등 시스템 내부의 순간 순간의 상태를 기록하고 있는 정보인 PSW(Program Status Word)를 저장하고 있으므로 상태 레지스터를 통해서 프로그램 을 제어할 수 있습니다.

0주소 스택 1주소 누산기 2주소 레지스터 입니다. one-address : 누산기(ACC)를 이용 two-address : three-address보다 명령어 길이 짧음, 하지만 전체 프로그램 길이가 길어짐 three-address : 원래 자료 유지, 프로그램 전체 길이 짧게 주 기억장치 접근회수가 줄어든다, 하지만 명령어 1개 길이가 길고 수행시간이 길다. zero-address : Stack 이용

산술 Shift 왼쪽으로 n Bit Shift 하면 데이터 * 2^n 오른쪽으로 n Bit Shift 하면 데이터 / 2^n

가상기억장치에서 주소 레지스터 비트 구하기 주소레지스터 비트 = 가상 주소공간 비트 + 기억공간 비트 1024 = 2^10 / 32 = 2^5 10 비트 + 5비트 = 15비트 주소 레지스터는 실제 기억공간에 접근할 주소를 갖는 레지스터 이므로 기억공간인 32K, 32블록을 지정하는 5Bit(2^5=32)와 블 록에서의 위치를 지정할 10Bit(2^10=1,024(=1K))를 합쳐 15BIT 가 필요한 것입니다..주소 공간(번지 공간)과는 무관합니다.

CPU와는 독립적으로 동작하여 입출력을 완료함.

- 사이클 타임이 750ns 이면 1클록이 발생하는데 750 * 10^-9(초) - 그러므로 초당 1 / 750 * 10^-9 → 10^9 / 750 = 1.3 * 10^6

MBR : 기억장치에 출입하는 데이터가 일시적으로 저장 MAR : 기억장치에 출입하는 데이터의 주소를 기억 프로그램 카운터(PC) : 다음에 실행할 명령어의 번지를 기억하 는 레지스터 IR(인스트럭션 레지스터): 현재 실행 중인 명령의 내용을 기억하 는 레지스터 주의. 인덱스 레지스터(Index register)와 구분할 것

페이지에 숫자가 입력 될때 카운터 FIFO : 빈자리가 없을경우 가장 먼저 입력된 수를 변경 (빈자리 를 X로 표시) XXX -> 1XX -> 12X -> 123 -> 423 -> 453 -> 451 -> 1입력 -> 2입력 -> 3입력 -> 1 페이지에 존재 -> 2 페이지에 존재 -> 4입력 -> 5입력 -> 1입력 -> 2입력 총 입력된 횟수 [추가 해설] 빈 페이지가 4개인데 빈자리수를 3개로 지정하여 계산하였음 XXXX -> 1XXX -> 12XX -> 123X -> 1234 -> 5234 -> 5134 -> 5124 1입력/2입력/3입력/<<1 페이지 존재/2 페이지 존재>>/4입력/제 일먼저입력된 1아웃 5입력/제일먼저입력된 2아웃 1입력/제일먼 저입력된 3아웃 4입력/ 총입력된 횟수 = 7회 1입력/2입력/3입력/<<1 페이지 존재/2 페이지 존재>>/4입력/제 일먼저입력된 1아웃 5입력/제일먼저입력된 2아웃 1입력/제일먼 저입력된 3아웃 2입력/ 총입력된 횟수 = 7회

문제에 답이 있습니다. 즉시처리, 정해진 시간 내 처리 라는걸 보니 실시간으로 처리하 는게 정답입니다.

스레드는 하나의 프로세스 내에서 병행성을 증대시키기 위한 메 커니즘으로 시스템의 여러 자원을 할당받아 실행하는 프로그램 의 단위이며, 독립적인 스케줄링의 최소 단위로서 프로세스 역 할을 담당한다..또 한 태스크 내에서 여러 개의 스레드로 나누어 생성할 경우 병행성을 증진시킬 수 있다.

파일 디스크립터는 파일 시스템이 관리하므로 사용자가 직접 참 조할 수 없다. * 파일 디스크립터(File Descriptor) - 운영체제가 필요로 하는 파일에 대한 정보를 갖고 있는 제어 블록을 의미하며, 파일제어블록(File Control Block)이라고도 함. - 파일마다 독립적으로 존재하며, 시스템에 따라 다른 구조를 가질 수 있음. - 보통 보조기억장치 내에 저장되어 있다가 해당 파일이 Open 될 때 주기억장치로 옮겨짐. - 파일 디스크립터는 파일시스팀에 관리하므로 사용자가 직접 참조할 수 없음. * 참고 : 파일 디스크립터(파일제어블록)가 제공하는 정보 (파일제어블록에서 제공하는 정보가 아닌것은?식으로 자주 출제 됨) - 파일 이름 및 파일 크기 - 보조기억장치에서의 파일 위치 - 파일 구조(순차파일/색인순차파일/색인파일 등) - 보조기억장치의 유형(자기 디스크/자기테이프 등) - 액세스 제어 정보 - 파일 유형(텍스트파일,목적프로그램파일 등) - 생성 날짜와 시간, 제거 날짜와 시간 - 최종 수정 날짜 및 시간 - 액세스한 횟수(파일 사용 횟수)

DES 알고리즘 (대칭키 암호화 방식) 공개키 알고리즘 (공개키 암호화 방식) RSA 알고리즘 (공개키 암호화 방식) RISC = 축소 명령어 집합 컴퓨터 Cryptography : 암호학 DES 알고리즘 (대칭키 암호화 방식) 공개키 알고리즘 (공개키 암호화 방식) RSA 알고리즘 (공개키 암호화 방식) RISC = 축소 명령어 집합 컴퓨터

SJF(Shortest Job First) : 실행 시간이 가장 짧은 프로세스에 먼저 CPU를 할당해주는 기법 => P-2(3) > P-1(6) > P-4(7) > P-3(8) 순으로 실행 P-2 P-1 P-4 P-3 평균 반환시간 : {(3) + (3+6) + (3+6+7) + (3+6+7+8)}/4 = 평균 대기시간 : {(0) + (0+3) + (0+3+6) + (0+3+6+7)}/4 = 7 젤 짧은 놈부터 실행, 프로세스가 4마리니까, 대기시간은 +4, 평 균은 /4. 실행시간 : 3 → 6 → 7 → 8 누적시간 : 3 → 9 → 16 → 24 마지막 단계 누적시간 24 + 대기시간 4 = 28, 평균 대기시간 = 28/4 = 7 4 단계 누적시간 총합 52, 평균 반환 시간 = 52/4= 13

mv : 파일 이동 및 이름 변경 Is : 현재 디렉터리 내의 파일 목록을 확인 chmod : 파일에 대한 액세스 권한 설정하여 사용자에게 제한적 인 권한을 주려고 할 때 fork : 새로운 프로세스 생성, 프로세스를 복제

트랩 오류, 프로그램 요구, 입출력 인터럽트에 대해 조치를 취하 는 것은 운영체제이다. ▶ 보기 1은 소프트웨어 인터럽트이다.

원시프로그램을 목적프로그램으로 변환하는 것은 컴파일러다.

HRN 스케줄링 공식은 (대기시간 + 서비스(실행)시간) / 서비스 (실행)시간이며, 가장 높은 결과 값이 높은 우선순위를 가집니 다. A : (5 + 20) / 20 = 1.25 B : (40 + 20) / 20 = 3 C : (15 + 45) / 45 = 1.34 D : (20 + 2) / 2 = 11

firt fit : 할당 영역의 크기와 상관 없이 작업 용량이 수용 가능 한 크기를 가진 할당 영역에 적재(단 순차적으로 진행) best fit : 모든 할당 영역의 크기를 비교하여 작업 요량을 수용 하며 남는 공가이 가장 작은 할당 영역에 적재 150k first fit : 1(50k) 수용불가능 크기 -> 적재불가, 2(400k) 수용가능 크기 -> 적재 150k best fit : 1(50k) 수용불가능 크기 -> 적재불가, 2(400k) 수용가능 -> 적재가능, 3(200k) 수용가능 -> 적재가능 할당 영역 2 : 400 - 150 = 250 할당 영역 3 : 200 - 150 = 50 따라서 남는공간이 적은 할당 영역3에 적재

교착상태 발생의 필요충분조건

기억공간 낭비 : 작업이 운영체제에 할당되고 남은 공간 + 작업 이 운영체제의 할당 용량보다 커 들어가지 못하여 남은 공간 순차적으로 진행 했을때 작업1 5K -> 운영체제1 8K 적재, 작업2 5K -> 운영체제2 8K 적재, 작업3,4 10K ->운영체제3,4의 용량보다 커서 적재 불가 8 - 5 = 3, 8 -5 = 3, 4, 4 3 + 3 + 4 + 4 = 14 [추가해설] 운영체제 작 업 큐 ------- -------- 8K 5K (8 - 5 = 3K 낭비) 8K 5K (8 - 5 = 3K 낭비) 4K 10K (4 - 0 = 4K 낭비, 작업큐가 운영체 제보다 커서 적재불가) 4K 10K (4 - 0 = 4K 낭비, 작업큐가 운영체 제보다 커서 적재불가) ------------------- 낭비된 기억공간의 총 합은? 3K + 3K + 4K + 4K = 14K 비전공자를 위해...

분산 처리 시스템은 하나의 운영체제로 여러 시스템을 관리해야 하기 때문에 설계와 개발이 어렵다는 단점이 있습니다.

Windows 는 Dos 기반에서 개발된 OS 로 현재는 사용자가 사 용하기 편한 GUI 모드로 제공된다. Windows 의 OS 는 소스가 공개되지 않았으며, 소스가 공개된 개방형 OS 로는 CentOS 가 존재한다. [추가 해설] 윈도우는 돈을 주고 구매를 해야 사용할 수 있는 운영체제이다.. 오픈소스로 완전 개방되어 있는 운영체제에는 리눅스가 있다.

분산운영체제 -분산 시스템이 하나의 운영체제에 의해 구현 -투명성 -설계 복잡 요고 때문에 틀렸네. ㅠㅠ 투명성 (Transparency) ** - 위치 투명성 : 사용자가 자원들의 위치를 알 필요가 없다. - 이주 투명성 : 자원들을 이동하여도 사용자는 자원의 이름이 나 위치를 고려할 필요가 없다. - 복제 투명성 : 사용자에게 통보 없이 파일들과 자원들의 부가 적인 복사를 자유롭게 할 수 있다. - 병행 투명성 : 사용자들이 자원들을 자동으로 공유할 수 있 다. - 병렬 투명성 : 몇 개의 처리기가 사용되는지 알 필요가 없다..

고정헤드 : 회전지연시간 + 전송시간 이동헤드 : 탐색시간 + 회전지연시간 + 전송시간

사이트 수가 n개이면 링크 연결 수는 n(n-1)/2개이다.

3P : People, Problem, process를 말한다.

소프트웨어 프로젝트 측정에서 신뢰할만한 비용과 노력측정을 달성하기 위한 선택사항

21세기 현재 소프트웨어는 굉장히 많이 나오고, 사용되고 있기 때문에 수요가 감소했다고 보기가 어려우며, 해당 이유가 위기를 가져 온 원인이라고 볼 수 없습니다.

유지보수 (Maintenance)는 개발된 소프트웨어의 품질을 항상 최 상의 상태로 유지하기 위한 것으로 , 소프트웨어 개발 단계 중 가장 많은 노력과 비용이 투입되는 단 계이다. - 유지보수는 소프트웨어가 사용자에게 인수되어 설치된 후 발 생하는 모든 공학적 작업이다. - 소프트웨어 유지보수를 용이하게 하려면 시험 용이성, 이해 성, 수정 용이성, 이식성 등이 고려 되어야 한다. 수정(corrective) 보수 = 수정, 교정, 정정, 하자 보수 - 시스템을 운영하면서 검사 단계에서 발견하지 못한 잠재적인 오류를 찾아 수정하는 활동으로, 오류의 수정과 진단을 포함한 다. 적응(Adaptive) 보수 - 환경 적응, 조정 보수 - 소프트웨어의 수명 기간 중에 발생하는 환경의 변화를 기존의 소프트웨어에 반영하기 위하여 수행하는 활동 - 운영체제나 컴파일러와 같은 프로그래밍 환경의 변화와 주변 장치 또는 다른 시스템 요소가 향상되거나 변경될 때 대처할 수 있는 유지보수 활동이다. 완전화(Prefective) 보수 - 소프트웨어의 본래 기능에 새로운 기능을 추가하거나 성능을 개선하기 위해 소프트웨어를 확장시키는 활동 - 유지보수 활동 중 가장 큰 업무 및 비용을 차지하는 활동이 다. 예방(Preventive) 보수 - 장래의 유지보수성 또는 신뢰성을 개선하거나 소프트웨어의 오류발생에 대비하여 미리 예방 수간을 강구해 두는 활동 예방 유지보수를 소프트웨어 재공학이라고도 한다.

4번은 폭포수 모형(Waterfall Model)의 설명이다

소프트웨어의 위기를 해결하기 위한 학문 소프트웨어 공학(SE, Software Engineering)은 위기를 극복하기 위한 방안으로 연구된 학문이지, 위기를 이미 해결한 학문이 아 니다.

쉽게 생각해서 저희가 흔히 보는 사전도 이름이 중복되면 원하 는 것을 찾기가 힘들죠. 자료 사전은 자료를 더 자세히 정의하고 기록한 것인데, 이름이 중복되면 문제가 되겠죠?

개발시 문서화되지 않았거나 개발자가 없거나하는 비구조적 소 프트웨어. 유지보수하기 힘들다는 단점을 가지고 있다. 외계인 코드(Alien Code) - 아주 오래되거나 참고 문서 또는 개발자가 없어 유지보수 작 업이 매우 어려운 프로그램을 의미함. - 문서화를 철저하게 하여 방지 가능

자료결합도->스탬프결합도->제어->외부->공통->내용결합도 순으로 결합도가 약->강 으로되니 결합도가 낮을수록 응집력이 좋아져 독립성이 커집니다

소프트웨어 재사용함으로써 얻을 수 있는 이점들

1번은 프로토타입의 단점에 대한 설명이다 * 프로토타입 모형의 장점 - 요구사항을 충실히 반영하며, 요구사항의 변경이 용이하다. - 최종 결과물이 만들어지기 전에 의뢰자가 최종 결과물의 일부 또는 모형을 볼 수 있다. - 프로토타입은 의뢰자나 개발자 모두에게 공동의 참조 모델을 제공한다. * 프로토타입 모형의 단점 - 미리 제작된 소프트웨어를 사용할 경우 실제 소프트웨어와의 차이가 발생할 수 있어 사용자에게 혼란을 줄 수 있다. - 단기간에 제작해야 하기 때문에 비효율적인 언어나 알고리즘 을 사용할 수 있다.

럼바우의 객체 지향 분석 -객체 모델링 : 객체들 간의 관계를 규정하여 표현 -동적 모델링 : 상태도를 이용 -기능 모델링 : 자료 흐름도를 이용

CASE의 주요기능은 소프트웨어 생명주기 전 단계의 연결, 다양 한 소프트웨어 개발 모형 지원, 그래픽 지원 등이 있습니다.. CASE의 사용의 이점은 소프트웨어 개발 기간 단축 및 비용 절 감(1번보기), 유지보수가 용이하고 품질과 생산성, 재사용성 향 상.(3번보기), 개발 주기의 표준화(4번보기), 개발 기법의 실용 화, 문서화 용이 등의 이점이 있습니다..

Data Store는 두글자 직선입니다 데이터 흐름도(Data Flow Diagram)에서 데이터저장소를 나타내 는 표기법은 단순하게 두개의 직선 즉, 평행선으로 나타내고, 평 행선 안에 데이터저장소의 명칭을 부여합니다. 사례) ---------- Data Store ---------- ※ 직선이 없어 -로 표시합니다. (삼각형 많이 써 먹었는데, 다음엔 오각형이나 육각형 나오려 나?)

원시코드 라인수(LOC)기법 - 가장 많이 사용됨 예측치 = (a + 4m + b)/6 (a:낙관치, b:비관치,m:기대치,중간 치) 노력 = 개발 기간 * 투입 인원 개발 비용 = 노력 * 단위 비용 개발 기간 = 노력 / 투입인원 생산성 LOC /노력

신뢰성 Reliability : 요구된 기능을 얼마나 오류없이 정확하게 실 행할 수 있는가 이식성 Portability : 다양한 하드웨어에서 운용 가능 하도록 쉽 게 수정할 수 있는가 정확성 Correctness : 사용자가 요구한 기능을 얼마나 충족시키 는가 효율성 Efficiency : 얼마나 많은 자원이 필요한가 (필요한 자 원의 정도) Efficiency는 얼마나 효율적으로 자원을 사용할 수 있는가의 의 미도 포함됩니다.

패리티 검사 코드는 1bit의 오류만 검사할수있는코드로 정정하지 못합니다. 해밍 코드는 스스로 오류를 검출하여 교정까지 가능한 코드이나 1bit의 오류만 교정이 가능합니다.

전송용량 = 대역폭*log2(1+S/N) 즉 150*log2(16)=600

ARP는 IP주소를 MAC주소로 변환하는 프로토콜 (논리적 → 물 리적) RARP는 MAC주소를 IP주소로 변환하는 프로토콜 (물리적 → 논 리적) ICMP(Internet Contol Message Protocol): IP가 패킷을 전달하 는 동안에 발생할 수 있는 오류 등의 문제점을 원본 호스트에 보고 IGMP(Internet Group Management Protocol): 네트워크의 멀티 캐스트 트래픽을 자동으로 조절, 제한하고 수신자 그룹에 메시 지를 동시에 전송 SNMP(Simple Network Management Protocol): 네트워크 관리

TCP는 전송계층 IP는 네트워크 계층 암기합시다. - TCP : Transmission(전송) Control(제어) Protocol(프로토콜) 따라서 전송(Transport)계층 - IP : Internet(인터넷) Protocol(프로토콜) -> 인터넷은 Internetwork. 따라서 네트워크(Network)계층

4위상 = 2^2 = 2비트 2진폭 = 2^1 = 1비트 4위상 2진폭 변조는 한 번에 3비트씩 전송가능 2400*3 = 7200 [통신 속도와 통신용량] / [신호 변환 방식 - 디지털 변조] 신호속도 구하는 공식 데이터 신호 속도(bps) = 번조속도(baud) * 변조 시 상태 변화 수 변조속도(baud) = 데이터 신호 속도(bps) / 변조시 상태 변화 수 QAM 직교 진폭 변조 4위상 2진폭 -> 3bit씩 전송 8위상 2진폭 -> 4bit씩 전송 16위상 2진폭 -> 5bit씩 전송 **변조 시 상태 변화 수 모노비트(Monobit) : 1비트 디비트(Dibit) : 2비트 트리비트(Tribit) : 3비트 쿼드비트(Quadbit) : 4비트 4위상 2진폭 변조 는 3비트 2400baud 2400*3 = 7200

IPv4 - 유멀브 / IPv6 - 유멀애

RIP는 거리벡터 방식을 채용하고 있는 대표적인 내부 라우팅 프 로토콜 1.ICMP : 오류보고와 오류 수정기능, 호스트와 관리 질의를 위 한 메커니즘이 없는 IP 프로토콜을 보완하기 위해 설계됨 IP와 조합하여 통신중에 발생하는 오류의 처리와 전송 경로 변 경 등을 위한 제어 메세지를 관리하는 역할을 함 2.ARP : 호스트의 IP주소(논리주소)를 호스트와 연결된 네트워 크 접속장치의 물리적 주소(MAC Address)로 변환함 4.HTTP : HTTP는 클라이언트와 서버 사이에 이루어지는 요청/ 응답(request/response) 프로토콜이다.

Selective Repeat ARQ : 오류가 난 부분만 재전송 하는 기법 Go-Back-N ARQ : 오류가 난 지점부터 전송한 지점까지 모두 재전송 하는 기법 Stop and Wait ARQ: 수신측으로 부터 ACK를 받을때까지 대기 하다가 전송하는 기법 덧붙여서, adaptive ARQ: 데이터 블록의 길이를 채널상태에 따라 동적으 로 변경하는 방식, 전송효율이 제일 좋음

다 모르겠고, 2π/M 공식이다 외우는 수밖에 없다. ※ 2π 라디안은 360˚, π 라디안은 180˚ PSK는 반송파의 위상이 M개의 가능한 값 중 하나를 가지며, 각 각의 위상차는 2π/M이다. 공식을 바탕으로 위상을 몇 개로 쪼개는가에 따라 아래와 같다. - BPSK : MPSK에서 M=2 (21)인 경우, 즉 2 종류의 신호를 사 용, 위상차는 π - QPSK : MPSK에서 M=4 (22)인 경우, 즉 4 종류의 신호를 사 용, 위상차는 π/2 - 8-ary PSK : MPSK에서 M=8 (23)인 경우, 즉 8 종류의 신호 를 사용, 위상차는 π/4 - 16-ary PSK : MPSK에서 M=16 (24)인 경우, 즉 16 종류의 신호를 사용, 위상차는 π/8 - MPSK라 함은 PSK 계열을 모두 포함하는 말 ▶ 전파가 0을 기준으로 원을 만들어 2개 (π=180˚), 4개 (π /2=90˚), 8개 (π/4=45˚), 16개 (π/8=22.5˚)로 쪼갰는가? 이다.. 이런 위상차(각도)를 이용해 신호를 보내는 방법이 PSK이다.

Guard Band는 대역폭을 나누어 사용하는 각 채널들 간의 상호 간섭을 방지하기 위함이다.

X.25 : 패킷 교환망을 통한 DCE와 DTE 간의 인터페이스 제공. 신뢰성과 효율성이 높고 전송 품질 우수함. X.25의 계층 구조는 OSI와 비교하여 세가지 계층으로 나눌 수 있다. OSI X.25 물리 계층 물리 계층 데이터 링크 계층 프레임(or 데이터 링크) 계층 네트워크 계층 패킷계층 따라서 답은 속하지 않는 계층은 4번 레코드 계층

ALOHA는 최초의 무선(라디오) 패킷 교환 시스템이고 회선 제어 방식 중 회선의 접근을 위해 서로 경쟁하는 대표적인 방식이라 고 하네요! 출처: 이기쥬히 요약본

Fast Ethernet - 100 BASE T = 100Mbps Switched Ethernet - 10 BASE T = 10Mbps Gigabit Ethernet - 광케이블 이용 =1Gbps 이더넷의 표준 - 10Base-5 : Thick 케이블이라고도 부르며, 동축 케이블로 500m의 길이를 가지고, 2.5m 간격으로 트랜시버를 연결하여 사 용한다. - 10Base-2 : Thin 케이블이라고도 부르며 200m의 길이를 가 진다. - 10Base-T : UTP 케이블(랜 케이블)을 이용하는 것으로 현재 많이 사용 된다..(100m의 길이) Gigabit Ethernet의 경우 우리나라 전파법상 500Mbps 이상인 경우 GIGA라고 칭해도 된다고 되어있습니다.이론과는 차이가 있으니 햇갈리지 마시고 기본적으로

3번 OFDM (Orthogonal Frequency Division Multiplexing) 고속의 송신 신호를 수백개 이상의 직교(Orthogonal)하는 협대 역 부 반송파(Subcarrier)로 변조시켜 다중화하는 방식

IP 데이터그램 구조 버전, 헤더길이, 서비스유형(TOS), 전체길이, 식별 (Identification), 플래그옵셋, 수명시간, 프로토콜, 헤더검사, 목 적지주소, 발신지주소 IP Datagram General Format - Version : IP버전 나타내는 영역 - IHL = (Internet) Header Length : 헤더길이 - TOS = Type of Service : DS = Differentiated Service 차별 하된 서비스 / 서비스유형 - TL = Total Length : 전체 패킷 길이 - Identification : 데이터그램 식별자 - Flags : 플래그, 패킷 분할 여부 - Fragment Offset: 패킷 분할 옵셋 - TTL = Time To Live : 존재 시간 영역 - Protocol : 프로토콜 - Header Checksum : 헤더체크섬 / 헤더검사 - Source Address : 발신지 주소 - Destination Address : 목적지 주소

2^6=64 샘플링 할 때 레벨을 어느 정도로 잘게 나누어 기록할지를 나타 낸다..예를 들면 16비트인 경우는 2의 16승=65,536단계로 레벨 을 기록할 수 있다..일반적으로 양자화 비트수가 높을수록 파형 의 재현성이 좋아진다. [네이버 지식백과] 양자화 비트수 [quantization bit] (파퓰러음 악용어사전 & 클래식음악용어사전, 2002. 1. 28., 삼호뮤직 편 집부)

정보(Information) 프레임 : 사용자 데이터 전달을 위해, 피기백 킹(piggyback)기법을 통해 확인 응답을 보낼 때 사용 즉, 정답은 I-프레임 나머지 종류 감독(Super) 프레임 : 오류제어와 흐름제어를 위해 비번호(Unnumberd) 프레임 : 링크설정과 오류회복을 위해 피기백킹이란? 수신측에서 별도의 확인응답(ACK)를 보내지 않 고 상대편으로 향하는 데이터 프레임에 확인 응답을 포함시켜 전송(상대편으로 향하는 데이터 전문을 이용하여 응답)

쉽게 해설하자면, [시간 슬롯]을 [실제 전송요구가 있는 채널] 에만 동적으로 할당하므로, [통계적 시분할] 다중화 방식이 적합하겠네요. 카페, 블로그 등의 업로드 및 개인적 활용 이외에 문서의 수정 및 DB 저장, 기타 금전적 이익을 취하는 일체의 행위를 금지 합니다. 인터넷으로 종이 없이 문제를 풀고 자동채점하는 프로그램으로 워드, 컴활, 기능사 등의 상설검정에서 사용하는 실제 프로그램 방식입니다. 해설을 제공하며 PC 버전 및 모바일 버전 완벽 연동 교사용/학생용 관리기능도 제공합니다. 에서 확인하세요.