정보처리기사 2018년 3회 기출문제

◈ 선형 검색(Linear Scanning) ① 원하는 레코드를 찾을 때까지 레코드를 처음부터 끝까지 차 례로 하나씩 비교하면서 검색하는 것 ② 단순한 방식으로 정렬되지 않는 검색에 가장 유용하며 평균 검색시간이 많이 걸 리는 단점이 있음. ③ 순차 검색 (sequential searching), 순서 검색, Linear Search, Sequential Search 라고도 함. ④ 특징 ⅰ) 자료가 정렬되어 있지 않아도 된다.. ⅱ) 적은 자료에서 검색할 때 효율적이다.. ⅲ) 검색 알고리즘이 간단하나 속도가 느리다.. ⅳ) 최대 비교회수는 n ⅴ) 검색의 평균 비교 횟수 ⇒ O(n+1)/2 (n은 레코드 수) [출처] 선형검색과 이진검색|작성자 위키 선형검색(Linear Search) = 순차검색(Sequential Search) 평균 비교 횟수 n + 1 / 2

4 개체무결성: 릴레이션에서 기본키를 구성하는 속성은 null값이 나 중복값을 가질 수 없다. 2 참조 무결성: 외래키 값은 null이거나 참조 릴레이션의 기본키 값과 동일해야 한다..즉 릴레이션은 참조할 수 없는 외래키값을 가질 수 없다.

뷰는 사용자에게 접근이 허용된 자료만을 제한적으로 보여주기 위해 하나이상의 기본 테이블로부터 유도된, 이름을 가지는 가 상 테이블임 2,4번은 뷰의 장점 3은 뷰의 단점 1은 뷰로 구성된 내용에 대한 삽입 삭제 갱신 연산에 제약이 따 름. 으로 고쳐야 하며 단점 사항에 해당함

정규화는 데이터베이스의 논리적 설계 단계에서 수행한다

n개의 노드로 구성되어있는 곳에 무방향 그래프를 그리게 되면 nC2가 되어 n(n-1)/2가 된다

(3*4) + (5*6) = 12+30 =42

ddl: data define language (데이터 정의어) 로서 schema, domain, table, view, index를 정의하거나 변경 또는 삭제시 사 용하는 명령문 create(정의), alter(정의 변경), drop(삭제) 이 이에 해당됨 DDL : CREATE, ALTER, DROP DML : SELECT, INSERT, UPDATE, DELETE

모든 데이터의 추가 및 삭제가 가장 위에서 이루어 지는것은 Stack 자료구조이다.

collision(충돌현상)이 발생했을 때 그 버킷에 저장할 slot이 없으 면 overflow가 되는데 이를 위한 해결 방법은 다음과 같다 1.개방주소법 : =선형 방법. collision 발생시 순차적으로 그다음 빈 버킷을 찾아 저장함 2.폐쇄주소법: overflow된 레코드들을 별도의 overflow영역에 저장하고 chain(pointer)으로 홈 버킷에 연결하는 방법으로서, 헤시표 내의 빈자리에 보관하는 direct chaining, 헤시표와는 별 도의 기억공간에 보관하는 indirect chaining 이 있음

설계순서: 요구분석->개념적설계->논리적설계->물리적설계 요구분석: DB를 사용할 사람들로부터 필요한 용도를 파악하는 것 개념적설계: 정보의 구조를 얻기 위해 현실 세계에 대한 인식을 추상적 개념으로 표현(E-R 다이어그램 작성) 논리적설계: 현실세계에서 발생하는 자료를 논리적 자료구조로 변환 (테이블 설계) 물리적설계: 논리적 구조로 표현된 데이터를 물리적 저장장치에 저장할 수 있게 물리적구조의 데이터로 변환(저장 레코드 양식 설계, 레코드 집중의 분석 및 설계, 접근 경로 설계)

1NF - 릴레이션에 속한 모든 속성의 도메인이 원자값으로만 구 성되어 있다. 2NF - 기본키가 아닌 모든 속성이 기본키에 완전히 함수 종속 적일 경우. 3NF - 기본키가 아닌 모든 속성이 기본키에 이행적 함수 종속 적이 되지 않을 경우 BCNF - 3NF를 만족하면서 모든 결정자가 후보키 집합에 속한 정규형

1 번 해석: select*from=선택하라 '공급자'에서 where (어디에?) 공급자명에 있는 '신'자가 들어가는 공급자 명을... 결과: 공급자명 중에서 신자가 들어가는 것은 '대신공업사'와'신 촌상사' 이다.

최대 차수인 B의 차수가 D E F 로 3차수이다. 특정 노드 자식수를 노드의 차수라고 하고, 트리의 모든 노드 중에서 가장 큰 노드 차수를 트리차수라고 한다. B 노드차수가 제일 크므로 B 노드 차수 3이 트리차수이다.

로킹단위: 동시성 제어에서 한꺼번에 로킹할수 있는 단위 로킹단위가 크면 로크수가 작아 관리하기 쉽지만 병행성수준이 낮아지고, 로킹단위가 작으면 로크수가 많아 관리하기 복잡하지 만 병행성 수준은 높아진다 로킹단위가 작아지면 병행성과 오버헤드는 증가한다.. (이걸 외우면 반대의 경우문제가 나와도 헷갈리지 않는다. 자주 나오는 문제이니 병행성과 오버헤드를 외워두면 좋다.)

NULL값은 없다는 의미로 0(zero)가 아니다..0 은 0 이라는 숫자 가 존재하기 때문

갱신문(Update~set) 삭제문(Delete From) 삽입문(Insert Into) FROM (select ~ from) INTO (insert ~ into) IN (where 절에 IN으로 포함할 값을 넣을 때)

버블 정렬 : 서로 인접한 두 인자를 비교해 정렬하는 정렬 PASS 3은 3번 회전했을때를 말합니다. 오름차순이므로 큰 수가 뒤로 가도록 정렬하며, 맨 앞부터 바로 뒤의 수와 정렬합니다. PASS 1 9가 이동합니다. 9 6 7 3 5 > 6 9 7 3 5 > 6 7 9 3 5 > 6 7 3 9 5 > 6 7 3 5 PASS 2 6이 이동해야 하나 6 7 은 이미 오름차순으로 정렬되어 있으므 로 그 뒤의 7이 움직입니다. 6 7 3 5 9 > 6 3 7 5 9 > 6 3 5 7 9 PASS 3 6이 움직입니다. 6 3 5 7 9 > 3 6 5 7 9 > 3 5 6 7 9 PASS 3의 결과는 3 5 6 7 9 입니다. 함정 문제네요. ㅠㅠ 정렬이 되어 있는 것도 한 패스로 생각했는데, 그래서 답이 6 3 5 7 9라고 찍었는데 땡~!!! 정렬이 된 것은 건너뛰기

아래 괄호는 다음 과정을 위한 조건을 의미함 비정규릴레이션 (도메인이 원자값) 1NF (부분적 함수 종속 제 거) 2NF (이행적 함수 종속 제거) 3NF (결정자이면서 후보키가 아닌 것 제거) BCNF (다치 종속 제거) 4NF (조인 종속성 이용) 5NF [추가해설] 1NF → 도[] 2NF → 부[] 3NF → 이[] BCNF → 결[] 4NF → 다[] 5NF → 조[] ※ 나머지 뒷 문장은 직접 찾아보시면 암기에 도움이 될 듯 합니다.ㅎㅎ [봉담필준이아빠]

마샬링: 한 객체의 메모리에서의 표현방식을 저장 또는 전송에 적합한 다른 데이터의 형식으로 변환하는 과정 Porting: 이식; 실행 가능한 프로그램이 원래 설계된 바와 다른 컴퓨팅 환경에서 동작할 수 있도록 하는 과정 Streaming: 인터넷 상에서 음성이나 동영상 등을 실시간으로 재 생하는 기술

F=(A+B)*(A+C) =A^2+AB+AC+BC =>A*A=A =A+AB+AC+BC =A(1+B)+AC+BC =>1+B=1 =A+AC+BC =A(1+C)+BC =>1+C=1 =A+BC 부울대수의 분배 법칙 : 나머지 공식들은 인터넷 검색하시길 X+YZ =(X+Y)(X+Z) X(Y+Z) = XY+ XZ

-> 디코더 : n개의 입력 2^n개의 출력을 하는 해독기 -> 인코더 : 2^n개의 입력을 받아 n개를 출력한다..: 곰플레이 어 인코더가 많은 데이터를 통해 n개의 음성나온다고 생각해보 쟈 -> 멀티플렉서 : 여러개의 입력선을 통해 하나의 출력선을 얻는 구조 -> 디멀티플렉서 : 하나의 입력선을 통해 여러개의 출력선을 얻 는 구조

명령어 뒤에 오퍼랜드 필드가 없기 때문에 Zero-Address Instruction Mode 가 정답이다

인식 -> 상태보존 -> 인터럽트 서비스로 분기 및 서비스 -> 원 래 상태 복구

3+3=6 10진수 6->2진법 0110 2|6 2|3 ... 0 1 ... 1 [추가해설] - 문제 : 3 초과코드 + 10진수 3 = 3 + 3 = 6 - 10진수 6을 2진수로 표현하자면 ----------- [10진수] 8 4 2 1 --------------------- [2 진수] 0 1 1 0 ※ 10진수에서 6은 4 + 2 의 조합으로 2진수 0110 으로 표 현할 수 있음

배열 프로세서 array processor는 단일명령어 다중 데이터 구조 를 가진 프로세서이며 다중 기능 장치를 이용하여 백터 명령어 를 처리 합니다.,

3 -> 병렬 전송방식은 직렬방식보다 속도는 빠르지만 결선수도 그만큼 많다 3.2.1 직렬 전송 직렬 시프트 마이크로 오퍼레이션을 뜻하며, 병렬 전송에 비해 전송 속도가 느리다. 3.2.2 병렬 전송 하나의 클록 펄스 동안에 레지스터 내의 모든 비트, 즉 워드가 동시에 전송되는 전송 방식이다..빠른 만큼 결선의 수도 많다. 3.2.3 버스 전송 모든 레지스터들이 공통으로 이용하는 경로로, 병렬 전송에 비 해 결선의 수를 줄일 수 있다는 장점이 있다.

연산속도 순서 메모리 참조 횟수에 따라 속도가 달라진다. 참조X(immediate)즉시 > 참조 1회(direct)직접 > 참조 2회 (indirect)간접

채널 입출력 방식의 특징은 채널은 주기억 장치와 입출력 장치 사이에서 입출력을 제어하는 입출력 전용프로세서 채널 명령어를 분석하여 직접 주기억 장치에 접근해서 입출력을 수행한다.. CPU와 동시에 동작이 가능하므로 고속으로 입출력 가능한 고속 입출력 제어기 여러개의 블록을 전송, 전송 시에는 DMA를 이용

-RAM Random Access Memory로서 휘발성 메모리이다..전원이 끊어 지면 데이터가 사라진다. 프로그램 데이터를 일시적으로 저장할때 이용한 다..SRAM,DRAM,SDRAM,DDRSDRAM등이 있다. -ROM Read Only Memory로서 비휘발성 메모리이다..전원이 끊어져도 정보가 없어지지 않는다.. 이에 대하여 프로그램이 가능한 것을 PROM, 전기적으로 기록 가능한 것을 EPROM, 전기적으로 기록/소거가 가능한 것을 EEPROM이라 한다. -PLA Programmable Logic Array로 프로그램이 가능한 논리소자이다. AND회로, OR회로의 조합으로 조합회로를 설계하는 방법중 하 나이다..메모리 어레이와 구성이 유사하여 로직 어레이라고 불린 다. -pipeline 하나의 프로세스를 서로 다른 기능을 가진 여러개의 서브 프로 세스로 나누어 각 프로세서가 동시에 서로 다른 데이터를 처리 하도록 하는 기법이다.. 명령어를 읽어 순차적으로 실행하는 프로세서에 적용되는 기술 로, 동시에 여러개의 명령어를 실행하는 기법이다. 4단계가 있으며 1)Fetch 메모리에서 명령어 인출 -> 2)Decode 명령어해독 및 레지스터 인출 -> 3)Excute 명령어 실행 -> 4)Write-Back 수행한 결과를 기록 SDRAM(Synchronous Dynamic Random Access Memory, 에 스디 램)은 DRAM의 발전된 형태이다..보통 DRAM 과는 달리 제 어 장치 입력을 클록펄스(Clock Pulse)와 동시에 일어나도록 하 는 동기식 DRAM이다.

컴퓨터는 0과 1로만 판단 및 계산한다..(레지스터도 1은 on 0은 off이다.) 빼서 0이된다면 무조건 같은 값인 것이다.

매핑프로세스: 주기억장치로부터 캐시메모리로 데이터를 전송하 는 방법 종류 : 직접매핑, 연관매핑, 세트-연관매핑, 직접 매핑은 같은 인덱스를 가졋지만 다른 tag를 가진 두 개 이 상의 워드가 반복 접근할 경우 적중률이 낮아질 수 있다.. 연관 매핑: 가장 빠르고 융통성 있는 캐시구조로서 기억장치 워 드의 번지와 데이터를 함께 저장, 매핑과정인 복잡하지만 미스 율이 낮음 세트-연관 매핑: 직접 매핑과 연관 매핑의 장점을 혼합, 캐시기 억장치를 세트(여러 블록으로 구성)로 분할하는 방법 직접 매핑: 메모리 액세스를 위한 주소를 태그 필드와 인덱스 필드로 나누고 인덱스 필드는 캐시기억장치 액세스에 사용, 매 핑이 간단하고 신속하지만 미스율이 높음

중앙 처리 장치의 4가지 단계 * Fetch Cycle * Indirect Cycle * Execute Cycle * Interrupt Cycle

메모리 인터리빙(Memory Interleaving) 여러개의 독립된 모듈로 이루어진 복수 모듈 메모리와 CPU 간 의 주소 버스가 한개로만 구성되어있다. 같은 시각에 CPU로부터 여러 모듈들로 동시에 주소를 전달 할 수 없기 때문에, CPU가 각 모듈로 전송할 주소를 교대로 분산 배치한 후 차례대로 전송하여 여러 모듈을 병행 접근하는 기법 이다. 중앙처리 장치의 쉬는 시간을 줄일 수 있고, 단위 시간당 수행 할 수 있는 명령어의 수를 증가시킬 수 있다.

RISC : 처리속도-빠름, 명령어수-적음, 전력소모-적음, 프로그 램용이성-복잡, 설계용이성-간단 CISC : 처리속도-느림, 명령어수-많음, 전력소모-많음, 프로그 램용이성-간단, 설계용이성-복잡

OPT(OPTimal replacement) : 가장 오랫동안 사용하지 않은 페 이지 교체 FIFO(First In First Out) : 가장 먼저 들어온 페이즈를 가장 먼 저 교체 LRU(Least Recently Used) : 가장 오래전에 사용한 페이지를 교체 LFU(Least Frequently Used) : 사용 빈도가 가장 적은 페이지를 교체 카운터라는것이 워드에 접근할 때의 순서를 얘기하는 것이라면 LRU, 워드당 접근하는 횟수를 얘기하는 것이라면 LFU 라 생각 해 볼수 있는데 문제에서 각 워드에 접근할 때마다 증가하는 카운터를 두고 블 럭단위를 제거 한다고 하였으니 여러 상황을 생각하면 후자가 맞는 얘기인것 같다. 이유는 LRU라면 최근에 접근한 워드가 위치한 블럭이라면 무조 건 제거되지 않아야 하는데 그건 1블록이 1워드 일 때의 얘기고 1블록이 2이상의 워드인 경우에선 문제가 발생한다.

DDR1, DDR2, DDR3, DDR4, DDR5 등은 주 기억장치 RAM과 메인보드 간의 연결에 사용되는 인터페이스 방식이다

타임슬라이스 4 8 12 16 17 21 25 26 프로세스 A B C A C A A A 남은시간 13 [완] 1 9 [완] 5 1 [완] 완료된 시간 A: 26 B: 8 C: 17 A+B+C / 3 = 51 / 3 ☞ 17

교착상태 회피 기법은 교착상태가 발생할 가능성을 배제하지 않 고 교착상태가 발생하면 적절히 피해나가는 방법으로 주로 은행 원 알고리즘(Banker's Algorithm)이 사용됩니다. ※길을 걷다가 냄새나는 은행을 보면 회피한다..라고 외우세 용!!!! [추가해설] 은행원 알고리즘은 운영체제가 사용자의 요구(Request) 에 대 해 만족시킬 수 있는 요구만 수락하고 사용자의 요구사항을 만족시킬 수 없다면 만족시킬 수 있는 조건이 될 때까지 거부 또는 보류하는 알고리즘 입니다. 예를 들자면 은행은 1000 만원 밖에 없는데 A, B, C 세사람 이 와서 대출을 요구합니다. A : 500, B: 400, C: 300 은행이 보유한 현금으로는 세사람의 대출을 모두 승인할 수 없게 되고, A 와 B 에게 먼저 대출을 승인하고 C 는 나중에 은행이 다른 곳에서 현금을 확보할 때까지 대기하거나 또는 A, B 에게서 상환 받아서 대출을 진행하거나 할 수 있습니다.

스래싱이란, 하나의 프로세스가 작업 수행 과정에서 수행하는 기억장치 접근에서 지나치게 페이지 부재(Page Fault)가 발생하 여 프로세스 수행에 소요되는 시간 보다 페이지 교체에 소요되 는 시간이 더 커지는 현상이다.

메모리 공간 A,D,E 는 내부단편화가 각각 10K, 100K, 150K 씩 발생할지언정 작업은 모두 할당될 수 있기에 외부단편화는 발생 하지 않으나 B와 C의 경우에는 작업이 할당되지 못하므로 분할 의 크기가 곧 외부단편화의 크기가 된다..따라서 50K + 120K = 170K

라운드 로빈 스케줄링은 시분할 시스템을 위해 설계된 선점형 스케줄링의 하나이다. Real-Time Processing System : 실시간 처리 시스템 Time Sharing System : 시분할 시스템 Batch Processing System : 일괄처리 시스템 Distributed Processing System :분산처리 시스템

3 : 응용 소프트웨어의 역할

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

17K를 Best Fit을 이용하면 20K에 들어가므로 20-17 = 3K

모니터 외부에서도 모니터 내의 데이터를 직접 엑세스할 수 없 다

명령어 해석 및 실행은 shell이 하는일

Highest Response-Ratio time 알고리즘은 기본적으로 SJF 방 식에 근간을 두고 있지만 기존 SJF 방식에서 대기시간까지 고려 한 방식이다.. 기존의 SJF에서의 우선순위가 단순히 추정 잔여 작업시간만 고 려했다면 HRN에서는 (대기시간 + 추정 잔여 작업시간)/ 추정 잔여 작업 시간을 우선순위 계산에 사용한다. 전통적인 SJF에서는 A,B,D,C 순으로 실행되지만 HRN에서는 B,D,C,A 순으로 실행된다. [추가해설] HRN (Highest Responce Ratio Next) 는 SJF 의 단점을 개선한 스케줄링 기법 - 계산방법 ※ (대기시간 + 서비스시간) / 서비스시간 = 우선순위값 A 의 우선순위 (5 + 20) / 20 = 1.25 B 의 우선순위 (40 + 20) / 20 = 3 C 의 우선순위 (15 + 45) / 45 = 1.33 D 의 우선순위 (20 + 20) / 20 = 2 → A, B, C, D 中 B 가 가장 높은 우선순위 값을 가지고 있음

다단계 큐(MQ : Multi-level Queue) - 프로세스를 특정 그룹으로 분류할 수 있을 경우 그룹에 따라 각기 다른 준비상태큐를 사용하는 기법이다. - FCFS(FIFO)와 RR스케줄링 기법을 혼합한 것으로, 상위 단계 에서 완료되지 못한 작업은 하위 단계로 전달되며 마지막 단계 에서는 RR스케줄링 기법을 사용한다. MQ과 MFQ는 다른것입니다. MQ는 준비상태 큐로 이동할 수 없고. 이를 개선해 만든것이(지 문에서 주어지는 RR과의 혼합) MFQ(Multi level Feedback Queue)입니다. 이는 준비상태 큐사이를 이동할 수 있고 적응 기법(Adaptive Mechanism)의 개념을 적용하고 있습니다.

Hold & Wait는 자원을 가지고 있는 상태에서 이제 내가 필요한 자원을 요구하는데 이때 자원을 반납하는게 아닌 가지고 있는 상태에서 요구하며 배째는 것을 나타낸다..그러기에 시작전 모든 자원을 분배하고 다음자원 요구시 자신의 자원을 반납해야 요구할 수 있도록 해야한다.) Mutual Exclution - 공유 자원에 대해 다른 프로세스가 접근하 지 못하게 막는 기법 Non-preemption : 스케쥴링에서 자기가 받아 실행시 자기 일이 끝날때까지 그 누구도 뺏지 못하게 만드는 기법 Circular Wait : 서로 꼬리에 꼬리를 물고 원하는 상황에서 대기 타는중.

스케줄링의 목적 중의 하나는 운영체제의 오버헤드를 최소화하 기 위함입니다..그러므로 가장 거리가 먼 4번이 정답입니다.

일괄처리 - 시분할 - 다중 모드 - 분산 처리 아 문제 풀다보니 일시적으로 따분하네 일시따분 -> 일시다분 "일시다분"으로 외우면 좀 더 편합니다. cf) 연상기법으로 암기하는 방식은 설민석 선생님의 가르침 입 니다.

PCB에 저장되어 있는 정보는 프로세스의 현재 상태, 포인터, 프 로세스 고유 식별자, 스케줄링 및 프로세서의 우선 순위, CPU 레지스터 정보, 주기억장치 관리 정보, 입/출력 상태 정보, 계정 정보이다. 따라서 할당되지 않은 주변 장치의 상태 정보는 오답이다.

프로세스가 전송하는 메시지의 형태에는 형식메시지, 가변 길이 메시지, 고정 길이 메시지가 있다는 것을 암기하세요.

소프트웨어 위기 -> 소프트웨어 개발속도가 하드웨어 개발속도를 따라가지 못해 사용자의 요구사항을 처리할 수 없는 문제가 발생한 것을 의미 원인 -특성에 대한 이해부족 -관리부재 -프로그래밍만 치중 -기술에 대한 교육 부족 결과 -인력부족과 인건비 상승 -성능 및 신뢰성 부족 -유지보수가 어렵고 이에 따른 비용 증가 -생산성저하, 소프트웨어의 품질저하

= : 자료의 정의 + : 자료의 연결 () : 자료의 생략 {} : 자료의 반복 | : 자료의 선택 ** : 자료의 설명

소프트웨어 생명주기모형 *폭포수 -소프트웨어 개발과정의 앞단계가 끝나야만 다음단계로 넘어갈 수있는 선형 순차적모형 -타당성검토- 계획-요구분석-설계-구현(코딩)-시험(검사)-유지 보수 *프로토타입 -사용자의 요구사항을 정확히 파악하기위해 최종결과물의 일부 또는 모형을 볼 수있는 타입 -요구수집-빠른설계-프로토타입 구축-고객평가-프로토타입 조 정-구현 *나선형 -점진적으로 완벽한 최종 소프트웨어를 개발 -대규모시스템에 적합 -계획 및 정의-위험분석-개발-고객평가 (유지보수X)

블랙박스의 경우 입력과 출력(결과)만이 알 수 있다. "조건, 흐름, 루프 내" 등과 같이 중간요소를 언급하는 단어가 나오면 화이트 박스의 역할이다.

시스템의 구성요소

객체 지향에서는 클래스를 절차적 프로그래밍 언어로 기술하는게 아니라 비절차적으로 기술함

럼바우 분석기법에 대한 이용 -기능모델링 : DFD(자료흐름도) -동적모델링 : 상태도 -객체모델링 : 클래스(객체) 다이어램

브룩스(Brooks)의 법칙 - 프로젝트 진행중에 새로운 인력을 투입할 경우 작업 적응 기 간과 부작용으로 인해 일정을 더욱 지연시키고, 프로젝트에 혼 란을 가져오게 된다는 법칙

FP : 기능별 가중치 부여 PUTNAM : 소프트웨어 개발주기 단계별 인력분포 추정 LOC : line of code CoCoMo : Loc + 소프트웨어 종류에 따라 비용산정 다음은 COCOMO에서 사용하는 소프트웨어 프로젝트 클래스 세 가지이다. Organic projects : 엄격하지 않은 요구사항에 대한 좋은 작업 경험을 가진 작은 팀 Semi-detached projects : 엄격하지 않은 요구사항과 다양한 요구사항에 대해 다양한 작업 경험을 가진 중간 팀 Embedded projects : 타이트한 제약조건 속에서 발전되어온 팀. organic 과 semi-detached 프로젝트가 결합됐다. 수학적 산정 방법: 개발비 산정의 자동화가 목표이며 과거 프로 젝트로 부터 공식 유도 COCOMO(constructive cost model)

fan-in : 어떤 모듈을 제어하는 상위 모듈 수로 한 노드로 들어 오는 화살표 수 fan-out : 한 노드로부터 나가는 화살표 수 구조화 -공유도 (Fan-In) : 어떤 모듈을 제어(호출)하는 상위 모듈의 개 수 -제어도 (Fan-out) : 어떤 모듈에 의해 제어(호출)되는 하위 모 듈의 개수

설계단계는 에러가 가장 많이 벌생하는 단계이고 유지보수 단계는 시간과 비용이 가장 많이 발생하는 단계

정확성, 신뢰성, 효율성, 무결성, 유연성, 이식성, 재사용성, 상 호운용성이 있다. (최적화, 중복성, 간결성, 종석성, 복잡성이 함정으로 많이 출제 된다)

프로그래밍에 언어 선택시 컴파일러의 독창성은 필요가 없다. 컴파일러가 독창서있다면... 유지도 관리도 어려울뿐

Alien(에어리언)이 작성한 Code코드라고 생각할 것 Alien = 외계인 = 존재하지 않음 = 개발자 없음

3P : Peolple, Process, Problem [관리자 입니다. 이 문제는 3P를 묻는 문제가 아닙니다. 3P 중에서 소프트웨어 프로젝트 수행을 위한 것을 고르는 것입 니다. 따라서 정답은 3P 내용중에 있습니다. 정답 3번이라고 하시는분들 오류신고 자체부탁 드리며 문제 다시 읽어 보세요.] 3P: 효과적인 프로젝트 관리를 위함. People: 인적자원 Problem: 문제분석과 인식 Process: 전체 계획 및 구조, Framework

공학적으로 설계가 잘 된 프로그램은 사용자가 사용하기도 아주 쉽다. 왜냐면 설계가 잘된 프로그램은 사용자 편의성도 고려가 되있 다.

1000은 전송속도가 1000Mbps, Base는 베스이스밴스방식, T는 전송매체로 꼬임선 케이블을 사용함을 뜻한다 100BaseT = 고속 이더넷 1000BaseT = 기가비트 이더넷 ->최대전송속도 1Gbps=1000Mbps

class A = 국가나 대형통신망(0.0.0.0~127.255.255.255) class B = 중대형 통신망 (128.0.0.0~191.255.255.255) class C = 소규모통신망 (192.0.0.0~223.255.255.255) class D = 멀티캐스트용 (224.0.0.0~239.255.255.255) class E = 실험용 (240.0.0.0~255.255.255.255)

슬립 SLIP (serial line Internet protocol) = 전화 회선, RS-232 등의 직렬 인터페이스를 이용하여 인터넷 에 접속하는 다이얼 업 IP 접속을 위한 업계 표준 규약 ------------------------------------------ BGP, OSPF, RIP 자주보던거죠!! IGP : 하나의 자율시스템 RIP : 소규모 네트웍. 패킷을 목적지까지 전달 OSPF : 대규모 네트웍 EGP : 여러 자율시스템 BGP : AS간 라우팅 테이블 전달

다른 부분보다 물리주소 지정을보자(이걸못봐서 틀릴줄은 몰랐 다) 물리주소 지정은 2계층인 데이터링크계층에서 ARP를 스위치가 브로드캐스트를 통해 뿌려 IP주소를 주변 단말장치에 뿌리면 단말장치가 드랍하거나 자기와 맞다면 Reply를 하여 맥주소를 함께 보내고 스위치는 맥 테이블에 물리주소를 알아낸다.

:: 프레임 검사 시퀀스 (FCS, Frame Check Sequence Field) - 오류 없이 정확하게 전송되는가를 확인하기 위한 오류검출용 의 다항식(CRC)을 사용한다. - 오류검출에는 16비트 CRC 부호를 사용

HDLC는 비트위주 프로토콜로 데이터 전송모드는 표준(정규)응답모드 NRM :멀티 포인트 불균형 링크에 사용 주국에 허가(POLL)가 있을때만 송신 비동기 응답모드 ARM: 포인트 투 포인트 불균형 링크에 사용 비동기 균형 모드 ABM: 포인트 투 포인트 균형 링크에 사용 [추가해설] HDLC (High-Level Data Control)의 3가지 데이터 전송모드

:: 데이터 그램 방식 - 연결 경로를 설정하지 않고 패킷들을 순서에 상관없이 전송

IP 주소 -> 물리 주소 ==== ARP 물리 주소 -> IP 주소 ==== RARP 걍 외우세용

CSMA/CD LAN IEEE802.3 무선 LAN I IEEE802.11 토큰 링 LAN IEEE802.5 토큰 버스 LAN IEEE802.4 구 제 C 버 링 도 무 1 2 3 4 5 6 7

Polling은 회선제어방식으로 단말기에서 주컴퓨터로 보낼 데이터 가 있는 경우 쓰입니다. 반대로 Selection은 주컴퓨터에서 단말기로 데이터를 전송하는 방식입니다.

192.168.1.64/26 주소를 사용하고 있는 PC는 PC자체를 지정하 는것이 아니라 주소대역을 말하는것입니다. 192.168.1.64/26은 64-127까지이고 통상적으로 64는 네트워크 대역 자체를 표시하는것이므로 65부터 사용하게 됩니다. 따라서 문제 오류는 아님니다. /26의 서브넷팅의 경우는 총 64개의 대역이 존재합니다 그 중에 2개 대역(네트워크 대역, 브로드캐스트 대역)을 제외한 나머지 대역인 62개의 IP를 호스트가 사용합니다

성형(Star형)은 해바라기 꽃을 생각하세요 그 중심(main) 주위로 컴퓨터들이 연결되어있습니다. 꽃이 죽으면 나머지 잎도 무용지물이겠죠?

UDP(User Datagram Protocol) - 데이터 전송 전 연결 설정하지 않는 비연결형 서비스 제공 - TCP에 비해 상대적으로 단순한 헤더 구조. 따라서 오버헤드 적음 - 실시간 전송, 신뢰성보다 속도가 중요시되는 네트워크에서 사 용됨

DPCM(Differential Pulse Code Modulation):원래 파형 샘플이 아닌 그 잔차(예측 오류)를 양자화하여 정보량을 감소시키는 부 호화 방식 DM(델타변조): 신호 표본치가 이전 표본치에 대하여 크고 작음 만을 부호화한 변조방식 LPC(Linear Predicative Coding): 인간 발성 모델에 근거한 선 형 예측에 의한 음성 부호화 방식 FDM (주파수분할 다중화):전송로 상의 공통 채널을 더욱 효율적 으로 이용하기 위한 주파수 분할에 의한 다중화 방식 + 원천부호화:데이터를 디지털 처리에 적합하도록 변화하는 동시 에 데이터를 압축하는 과정 [추가해설] Source Coding(원천부호화) 란? 전송 데이터의 크기를 줄이기 위해 데이터를 압축하는 방법 을 말함 압축방법에는 DM, DPCM, VOCoding 등이 있음 → LPC(Linear Predictive Coding) 역시 VOCoding 의 일종 으로 Source Coding 의 종류가 맞음 그래서 답은 4. FDM ※ DM, DPCM, VOCoding 이 뭔지 상세히 알아야 할 필요 는 없을 듯...

TCP/IP 프로토콜 구조는 아래와 같다. - 응용계층 - TCP(전송계층) - IP(인터넷계층) - 링크계층

PSK (phase shift keying) 위상 편이 방식 ASK (amplitude shift keying) 진폭 편이 방식 ----------------------------------------------- DCF(Distributed Coordination Function 분산조정함수) 경쟁방 식 PCF(Point Coordination Function 점조정함수) 무경쟁방식

4비트 -> 2^4 = 16

VLAN의 종류 프로토콜 기반 VLAN: 응용프로그램별 가상랜 구성(프로토콜 유 형을 알기 위해 프로토콜 분석 필요) MAC 기반 VLAN: MAC주소를 사용해 가상으로 LAN을 묶는 방 법(단말 이동시 VLAN 재구성이 필요없음, 모든 MAC주소를 알 아야하므로 비효율적) 네트워크 주소 기반 VLAN(IP Address): 3계층 IP주소에 의해 구 성(IP가 없는 노드에서 VLAN 구성이 힘듦) 포트 기반 VLAN: 물리적인 포트를 이용하여 LAN을 묶는 방법 (구성이 용이하고 단말 이동시 VLAN 재구성 필요)

L2CAP LAYER 블루투스 프로토콜 구조 중 오류제어, 인증, 암호화를 정의 RF : 블루투스의 프로토콜 구조 중 물리 계층을 규정 TTD : 블루투스의 양방향 통신을 위한 방식 카페, 블로그 등의 업로드 및 개인적 활용 이외에 문서의 수정 및 DB 저장, 기타 금전적 이익을 취하는 일체의 행위를 금지 합니다. 인터넷으로 종이 없이 문제를 풀고 자동채점하는 프로그램으로 워드, 컴활, 기능사 등의 상설검정에서 사용하는 실제 프로그램 방식입니다. 해설을 제공하며 PC 버전 및 모바일 버전 완벽 연동 교사용/학생용 관리기능도 제공합니다. 에서 확인하세요.