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

개체 무결성 : 한 R의 기본키를 구성하는 어떠한 속성 값도 널 (NULL)값이나 중복 값을 가질 수 없습니다.

중위 순서는 Left → Root → Right의 순서입니다. 따라서 중위 순서대로 하면 DBAGEHCF가 되겠습니다.

자료가 정렬되어 있어야 하고 많은 레코드 검색 시 효율적입니 다.

1NF → 2NF : 부분 함수적 종속 제거, 키가 아닌 모든 속성이 기본키 그룹에 완전하게 함수적 종속 2NF → 3NF : 이행적 함수적 종속 제거, 키가 아닌 모든 속성 이 기존키에 직접 종속(비이행적) 3NF → BCNF : 후보키가 아닌 결정자 제거, 모든 결정자가 후 보키 BCNF → 4NF : 다치종속 제거

삽입, 삭제, 갱신 연산이 가능하지만 제한적입니다. 데이터 보호가 매우 효율적입니다. 데이터 접근 제어 보안이 제공됩니다. 필요한 데이터로만 구성이 되어 관리가 수월합니다.

차수(Degree): 속성들의 수입니다. Cardinality는 튜플들의 수입니다.

색인 영역에는 트랙, 실린더, 마스터 색인이 있습니다. 기본 영역에는 실제 레코드 기록이 존재하고 오버플로 영역에는 예비적 공간이 존재합니다.

폴딩법 : 레코드의 키를 마지막 부분을 제외한 모든 부분의 길 이가 동일하게 여러 부분으로 나누고 이들 부분을 모두 더하거 나 베타적 논리합을 취한다.

sql삭제 문은 delete from 테이블 where 필드명 = 필드값

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

저장 레코드 양식의 설계 및 물리적 구조 데이터 표현 물리적: 저장 형식 , 레코드, 경로 설정 논리적: 인터페이스 모델링 ,스키마 평가 개념적 설계 단계에서는 개념 스키마 모델링과 트랜잭션 모델링 을 수행함 논리적 설계 단계에서는 개념적 데이터 모델을 논리적 데이터 모델로 변환, 트랜잭션 인터페이스 설계, 스키마의 평가 및 정제 수행함 물리적 설계 단계에서는 저장 레코드 양식 설계, 접근 경로 설 계, 레코드 집중의 분석 및 설계, 파일의 저장 구조 및 탐색 기 법 수행함

괄호쳐진 SELECT문부터 해석하면 도서 테이블에서 책명이 운영 체제인 책번호 (=1111) 밖의 SELECT문은 도서가격 테이블에서 책번호가 괄호안의 SELECT문인(=1111인) 가격 즉 15000

관계 대수는 원하는 정보를 '어떻게'유도하는가를 연산자와 연산 규칙을 이용하여 기술 그리고 절차적 언어(절차중심)

DML에 해당하지 않는 것을 물어보는 것으로 정답은 1번 ALTER 입니다. ALTER은 DDL에 속합니다.

순수 관계 연산 : Select, Project, Join, Division

위 자료들을 insertion sort 할 경우 pass 1 : (8 3) 4 9 7 -> (3 8) 4 9 7 pass 2 : 3 (8 4) 9 7 -> (3 4) 8 9 7 insertion sort는 두 수의 크기를 비교해서 조건에 따라 스왑하는 과정을 제일 앞부터 제일 뒤까지 한 다음(n-1회) 그 과정을 자료의 개수의 n-1번만큼 반복한다..즉 O(n^2)의 time complexity를 가진다.

DBMS만 스스로 갱신 유지할 수 있고, 사용자 갱신이 되지 않습 니다.

마름모 : 관계 타원 : 속성 개체 = 사각형

큐가 비어있을 때 자료를 꺼내려고 시도하는 경우 언더플로우가 발생할 수 있다..

트리의 차수는 각 노드의 최대 차수로 결정되며 노드의 차수는 그 노드가 가진 가지의 수이다.. 그러므로 정답은 2

DMA : 입출력을 제어하는 입출력 제어장치의 한 종류입니다. 추가 해설 DMA - Direct Memory Access // 기억장치 직접 접근(영어 서 순대로 해석때는 Memory > Direct > Access 순으로하면 쉬울 듯.)

RAM이 아닌 ROM에 저장이 됩니다. 마이크로 프로그램이란 컴퓨터의 중앙연산처리장치(CPU)가 지시받은 명령을 정확하게 수행하기 위해서, 중앙처리장치가 하는 일련의 제어 기능을 프 로그램으로 만들 필요가 있다..이 때 만들어진 프로그램을 마이 크로프로그램이라고 하며, 특수한 기억장치 속에 저장해 둔다. 때문에 Read Only Memory인 ROM에 저장한다..새로운게 들어 오면 원래 기존것들이 없어지거나 용량이 초과가 될수 있으니 수정할수 없는 읽기만 하는 메모리에 넣는다고 생각하면 쉽겟네 요. A를 x, B를 y, C를 z라고 가정했을 때, 첫 번째 D 모양에서 x * not y가 되고, 두 번째 D 모양에서는 not x * not y가, 세 번째 D 모양에서는 not x * z가 된다. 선의 흐름을 잘 파악해보면서 이해하면 도움이 될 것이다.

3번 line printer는 출력 장치

5 2진수 4비트로 -> 0101 11 2진수 4비트로 -> 1011 0101 AND 1011 ----------- 0001 -> 이를 Complement(보수) -> 1110 1110 의 상위 비트는 1 이므로 음수 1110을 2의 보수를 하면 0010 으로 2 따라서 답은 -2

레코드 갯수 = 디스크 수 X 면 수 X 면당 트랙 수 X 트랙 당 섹터 수 X 섹터당 레코드 수 8 양면 ->2 16 8 섹 터당 하나의 레코드 ->1 8 x 2 x 16 x 8 x 1 = 2048 -> 2의 11승 = 2048 답 11

답 : 1번) 주변장치 및 CPU, 메모리의 동작 방식,전송속도,데이터형식등의 차이점을 해결하기 위함

동기 고정식에는 동작 시간이 가장 긴 마이크로 오퍼레이션의 동작 시간을 마이크로 사이클 타임으로 정합니다. 동기고정식이다 이름해석해보면 동기화가 되는 고정된하나로 통 합이다 라는것이죠 그럼 수많은 마이크로 오퍼레이션들이 있는데 전부 동기화해서 하나의 고정된 시간으로 통일할려고하면 당연히 제일 시간이 많 이 걸리는 애가 기준이 되겠죠? 시간이 짧은 애로하면 긴애들은 실행이 안될테니까요. 그래서 제일 큰 사이클 타임으로 정하는 거겟죠. 중앙처리장치의 클록주기와 마이크로 사이큶타임이 항상 일치한 다고 가정하는 방식이지, 실제로 일치하지 않습니다.

보조기억장치, 처리 시간이 빠름, 랜덤으로 액세스를 많이 함 자기디스크 > 보조기억장치 > 하드디스크 이런식으로 생각하면 그냥 우리 C드라이브잖아요 그때 우리가 컴퓨터로 아이콘 클릭해서 프로그램이나 파일등 실행하면 여러 개 동시에 실행가능하죠? 그리고 여러개 실행하는 자체가 랜덤 액세스이고 그리고 하드에 서 내가 실행하는 프로그램이나 파일을 빨리 찾아서 실행해야 우리가 쓰겟죠? 느린데 쓸순 없잖아요.

해당 동작은 + 사칙연산을 하고 있다.

I/O장치 주소공간을 기억장치 주소공간과는 별도로 할당하는 방 식 I/O 제어를 위해서 별도의 I/O명령어 사용 (예: IN, OUT 명령 어) 별도의 I/O 읽기/쓰기 신호 필요

10110110 11001100 --------OR (둘 중 하나라도 1이면 1, 둘 다 0이면 0) 11111110

주기억장치와 CPU의 동작속도 불균형을 보완하는 장치 : 캐시 (Cache)

EEPROM : 전기적인 방법을 이용하여 기록된 내용을 여러번 수 정하거나 새로운 내용을 기록할 수 있습니다.

비수치적 연산은 사칙연산과 산술적 자리 이동을 제외한 모든 연산을 의미합니다. 따라서 사칙연산은 비수치적 연산에 해당되지 않습니다.

MAR : 읽기 동작이나 쓰기 동작을 수행할 때 필요한 주기억 장 소의 주소를 저장하는 주소 저장용 레지스터입니다.

1비트 : 0과 1 (2^1) 4비트 : 2^4 = 16 (0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111)

간접 주소에서의 명령문 내의 번지는 실제 데이터의 위치를 찾 을 수 있는 번지가 들어있는 장소를 표시한다. 그러므로 간접 사이클 동안에 컴퓨터가 수행하는 작업은 오퍼랜 드의 번지 읽는 것이다.

병렬가산기를 구성하는 모든 전가산기 단의 출력캐리를 미리 처 리하여 리플 캐리 지연을 제거한 가산기는 예측가산기(Carry Lock Ahead Adder)입니다. 기사시험에 한번 출제 된 적이 있는 문제로 자리올림수 예측가 산기가 무엇인지만 기억하고 넘어가시면 됩니다.

EBCDIC 코드는 1개의 문자를 4개의 Zone 비트와 4개의 Digit 비트로 표현합니다.

구분 코드 : 각 블록 내에서 일련 번호를 부여합니다. -로드화 대상 항목을 대분류, 중분류, 소분류 등으로 구분하여 각 그룹내에서 순서대로 번호를 부여하여 분류하는 코드의 종류 는? = 그룹 분류 코드(Group classification code) -코드화 대상 자료 전체를 계산하여 이를 필요로 하는 분류 단 위로 블록을 구분하고, 각 블록 내에서 순서대로 번호를 부여하 는 방식으로 적은 자릿수로 많은 항목의 표시가 가능하고 예비 코드를 사용할 수 있어 추가가 용이한 코드로서, 구분 순차코드 라고도 하는 것은? 블록(block) 코드

럼바우 모델링 방법에는 객체, 기능, 동적이 있습니다. 럼바우의 모델링 방법 중 시간 흐름에 따른 객체들과 객체들 사 이의 제어 흐름, 상호 작용, 동작 순서 등을 표현하는 것으로, 시스템의 변화를 보여주는 객체 상태 다이어그램을 작성하는 모 형에 해당하는 것은? 동적 모형 Dynamic Modeling 럼바우의 객체지향 분석 기법에서 상태 다이어그램과 밀접한 관 계가 있는 것은? Dynamic Modeling 동적 모형 럼바우의 객체지향 분석 기법에서 자료 흐름도와 밀접한 관계가 있는 것은?Function Modeling 기능 모형

Encapsulation(캡슐화) : 외부에서 내부 데이터를 직접 접근할 수 없고 조작할 수 없습니다. 즉, 정보 은닉이 가능하다는 것이고 감추는 것이지요. 객체지향기법에서 데이터와 데이터를 조작하는 연산을 하나로 묶어 하나의 모듈 내에서 결합되도록 하는 것은? Encapsulation(캡슐화 객체 지향 설계에서 자료와 연산들을 함께 묶어 놓는 일로써, 객체의 자료가 변조되는 것을 막으며 그 객체의 사용자들에게 내부적인 구현의 세부적인 내용들을 은폐시키는 기능을 하는 것 은? Encapsulation(캡슐화 데이터와 이 데이터를 조작하는 연산들이 하나의 모듈 내에서 결합되도록 하는 것은? Encapsulation(캡슐화 객체 지향의 기본 개념 중 데이터와 이 데이터를 조작하는 연산 을 하나로 묶는 것을 의미하는 것은? Encapsulation(캡슐화 구조적 설계에서 기능 수행 시 모듈간의 최소한의 상호 작용으 로 하나의 기능만을 수행하는 정도를 표현하는 용어는? 응집 도 확장 ER모델에서 요소 객체들을 가지고 상위 레벨의 복합 개체 를 구축하는 추상화 개념은? 집단화 객체지향 설계의 기본 원칙이 아닌 것은? ① 자료 추상화 ② 캡슐화 ③ 자료와 행위의 결합 ④ 절차화 정답 4 절차화는 아님 럼바우에 의해 제안된 방법으로 모든 소프트웨어의 구성 요소를 그래픽 표기법으로 객체를 모델링하여 시스템개발의 전 단계가 추상화, 캡슐화, 상속성 등의 일관된 객체지향개념이 적용되는 객체지향 개발 방법은? OMT 방법론 전송할 데이터의 앞 부분과 뒷 부분에 헤더(header)와 트레일러 (trailer)를 첨가 시키는 과정은? 정보의 캡슐화

프로젝트 요소(제품의 복잡도, 시스템의 크기, 요구되는 신뢰도) 자원요소(인적자원, 하드웨어자원, 소프트웨어 자원) 생산성 요소(개발자의 능력, 개발비용과 개발시간, 개발 방법론).

생략 오류(omission error) : 입력 시 한 자리를 빼놓고 기록한 경우 필사 오류(Transcription error) : 입력 시 임의의 한 자리를 잘 못 기록한 경우 전위 오류(Transposition error) : 입력 시 좌우 자리를 바꾸어 기록한 경우 임의 오류(Random error) : 위의 오류가 두 가지 이상 결합하여 발생한 경우

시스템 분석은 시스템을 운영하는 인간을 중심으로 수행해야 한 다.

내용 결합도 : 결합도 중 의존도가 가장 높고, 순서 변경이 다른 모듈에 영향을 주기 쉽습니다. 외부 결합도 : 어떤 모듈에서 외부(External)로 선언한 자료를 다른 모듈에서 참조하는 경우의 결합도 스탬프 결합도 : 서로 다른 모듈이 동일한 자료 구조를 참조하 는 경우의 결합도 자료 결합도 : 서로 다른 모듈 간에 매개변수 또는 인수를 통해 꼭 필요한 자료만을 교환하는 경우의 결합도로, 설계 품질이 가 장 좋음 두 모듈 간의 동일한 자료구조 포맷을 공유하는 결합도는? 스탬 프 결합도 한 모듈이 다른 모듈의 내부 자료를 직접적으로 참조하는 경우 의 결합도를 의미하는 것은? 내용 결합도 가장 강한 결합도를 가지고 있으며, 한 모듈이 다른 모듈의 내 부 기능 및 그 내부 자료를 조회하도록 설계 되었을 경우와 관 계 되는 결합도는? 내용 결합도

Transcription error : 임의의 한 자리를 잘못 기록한 경우에 발 생합니다. 생략 오류(omission error) : 입력 시 한 자리를 빼놓고 기록한 경우 필사 오류(Transcription error) : 입력 시 임의의 한 자리를 잘 못 기록한 경우 전위 오류(Transposition error) : 입력 시 좌우 자리를 바꾸어 기록한 경우 임의 오류(Random error) : 위의 오류가 두 가지 이상 결합하여 발생한 경우

정량적 데이터가 미리 정해둔 범위에 존재하는지 체크 : Limit Check *출제율 높은 문제입니다. 체크 시스템의 종류 중 입력된 수치가 미리 정해진 범위 내의 수치인지를 검사하는 방법은? limit check 코드 오류 체크의 종류 중 컴퓨터를 이용하여 데이터를 처리하 기 전에 입력 자료의 내용을 체크하는 방법으로 사전에 주어진 체크 프로그램에 의해서 정량적인 데이터가 미리 정해 늘은 규 정된 범 위(상한값, 하한값) 내에 존재하는지를 체크하는 것은? Limit Check 체크 시스템의 종류 중 데이터를 처리하기 전에 입력 자료의 내 용을 체크하는 방법으로 사전에 주어진 체크 프로그램에 의해서 정량적인 데이터가 미리 정해 놓은 규정된 범위 내에 존재하는 가를 체크하는 것은? Limit check 오류 체크 검사의 종류 중 입력 데이터의 항목이 규정된 범위 내에 있는지를 검사하는 방법은 무엇인가? Limit Check 입력 자료의 어떤 항목 내용이 논리적으로 정해진 범위 내에 있 는가를 체크하는 방법은? 유효 범위 체크(Limit check) 컴퓨터에 의한 계산 처리에 앞서 오류 데이터 찾기 위하여 입력 되는 데이터 항목의 논리적 모순 여부를 체크하는 방법 은? Logical Check 시스템 오류 검사 기법 중 수신한 데이터를 송신 측으로 되돌려 보내 원래의 데이터와 비교하여 오류 여부를 검사하는 방법 은? Echo Check 검사의 종류 중 대차대조표에서 대변과 차변의 합계를 비교, 체 크하는 것과 같이 입력 정보의 여러 데이터가 특정 항목 합계 값과 같다는 사실을 알고 있을 때 컴퓨터를 이용해서 계산한 결 과와 분명히 같은지를 체크하는 방법은? Balance Check 경리 장부 처리시 차변, 대변의 한계 값을 체크하는데 사용하는 방법으로 대차의 균형이나 가로, 세로의 합계가 일치하는가를 체크하는 방법은? Balance check 컴퓨터 입력 단계에서의 오류 검사 방법 중 차변과 대변의 합일 치를 검사하는 방법은? Balance check 컴퓨터 입력 단계의 체크(check) 중 입력 정보의 두 가지 이상 이 특정 항목의 합과 같다는 것을 알고 있을 때, 컴퓨터를 이용 해서 계산한 결과와 분명히 같은 지를 체크하는 방법은? balance check 컴퓨터 입력 단계에서의 체크 방법으로 원시 자료를 기간 별로 그룹화 하여 수작업으로 합계를 계산한 후 컴퓨터에서 처리된 결과와 비교하여 오류를 검사하는 방법은? 일괄 합계 체크 (Batch Total Check) 컴퓨터 입력 단계 검증 방법 중 입력 자료의 특정 항목 합계 값 을 미리 구해 놓고 입력 과정에서의 계산을 통해 얻은 합계와 비교하여 동일한 결과가 얻어지는가를 체크하는 방법은? 일괄 합계 체크(batch total check) 메모리 내부의 검사 및 주민등록증 검사를 하는데 사용된 방법 으로서 체크 디지트를 부여한 코드와 컴퓨터로 계산된 체크 디 지트 값과 일치하는가를 체크하는 검사 방법을 무엇이라고 하는 가? Check digit check

일단 출력된 정보가 다시 이용자의 손에 입력되는 시스템은 말 그대로 턴어라운드(turn around) 시스템 입력된 자료가 처리되어 일단 출력된 후 이용자를 거쳐 다시 재 입력되는 방식으로 공과금, 보험료 징수 등의 지로용지를 처리 하는데 사용되는 입력방식은 무엇인가? 턴어라운드 시스템 출력 형식 중 수도, 전기, 가스, 전화요금과 같은 각종 공과금 청구서나 은행에서 수표를 발행할 때 널리 이용되며, 출력 매체 로는 OMR, OCR, MICR 카드 등이 주로 이용되는 것은? 턴어라 운드 시스템 입력된 자료가 처리되어 일단 출력된 후 이용자를 거쳐 다시 재 입력되는 방식으로 공과금, 보험료 징수 등의 지로용지를 처리 하는데 사용되는 입력방식은 무엇인가? 턴어라운드 시스템 입력 정보의 매체화를 그 데이터가 발생한 장에서 하고 그 입력 매체를 주기적으로 수집하여 컴퓨터에 입력시키는 방식을 사용 하는 입력 형식으로 가장 옳은 것은? 분산 매체화 시스템 발생한 데이터를 전표상에 기록하고, 일정한 시간단위로 일괄 수집하여 전산부서에서 입력매체에 수록하는 입력 방식은? 집중 매체화 시스템

출력 정보명, 출력 정보의 이용 목적, 이용 경로 등이 나와있으 므로 출력 정보 이용에 대한 설계와 관계가 있습니다. MTBF = 가동 시간(=a1+a2+a3) / 고장 건수(=3) 평균고장시간 = MTTF 평균고장간격 = MTBF [추가 해설] 추가로 평균수리시간은 MTTR이구요 신뢰도를 구하는식이 MTBF ------ MTBF+MTTR 입니다

분배(Distribution) : 하나의 파일 안에서 조건에 맞는 것과 그렇 지 않은 것을 분리하는 기능입니다. *출제율 높은 문제 표준 처리 패턴 중 특정 조건이 주어진 파일 중에서 그 조건에 만족되는 것과 그렇지 않은 것으로 분리 처리하는 것은? 분배 (Distribution) 프로세스의 표준 패턴 중 입력 파일의 데이터를 분배조건에 따 라 몇 가지 유형으로 분할하여 출력하는 처리를 무엇이라 하는 가? 분배(Distribution)

Synonym : 동일한 버킷 주소를 갖는 레코드들의 집합 *출제율 높은 문제 해싱 함수에 의한 주소 계산 기법에서 서로 다른 킷값에 의해 동일한 주소 공간을 점유하여 충돌되는 레코드들의 집합을 의미 하는 것은? 동의어(Synonym) 해싱 기법에서 동일한 홈 주소로 인하여 충돌이 일어난 레코드 들의 집합은? 동의어(Synonym) 해싱에서 동일한 버켓 주소를 갖는 레코드들의 집합을 의미하는 것은? 동의어(Synonym) 해싱 함수의 값을 구한 결과 키 K1, K2 가 같은 값을 가질 때, 이들 키 K1, K2 의 집합을 무엇이라고 하는가? Synonym 해싱에서 서로 다른 두 개 이상의 레코드가 동일한 주소를 갖는 현상을 의미하는 것은? Collision 해싱(Hashing)에서 서로 다른 키(Key)가 같은 홈 주소(Home Address)를 가지는 경우를 무엇이라 하는가? 충돌(Collision) 해싱에서 서로 다른 두 개 이상의 레코드가 동일한 주소를 갖는 현상을 의미하는 것은? Collision 해싱(Hashing)에서 한 개의 레코드를 저장할 수 있는 공간을 의 미하는 것은? Slot 릴레이션에서 튜플의 수를 의미하는 것은? CARDINALITY

순차파일의 단점으로는 파일에 새로운 레코드를 삽입ㆍ삭제하는 경우 파일 전체를 복사해야 하므로 시간이 많이 소요되고 데이터 검색 시 처음부터 순차적으로 검색하기 때문에 검색 효 율이 낮습니다.

제어성 : 정해진 목표를 달성하기 위해 오류가 발생하지 않도록 사태를 감시하는 특성입니다. *출제율 높은 문제 정해진 목표를 달성하기 위해오류가 발생하지 않도록 사태를 감 시하는 특성 제어성 정해진 규정이나 한계, 또는 궤도로부터 상태나 현상을 벗어나 지 않도록 미리 감지하고, 바르게 진행되도록 하는 시스템의 특 성은 무엇인가? 제어성 시스템의 특성 중 시스템이 정의된 기능을 오류가 없이 정확히 발휘하기 위해 정해진 규정이나 한계, 또는 궤도로부터 이탈되 는 사태나 현상을 미리 인식하여 그것을 올바르게 수정해 가는 것을 의미하는 것은?제어성 시스템의 특성 중 항상 다른 관련 시스템과 상호의존 관계를 유 지하는 것을 의미하는 것은? 종합성 시스템의 특성 중 항상 관련된 다른 시스템과 상호 의존 관계로 통합되는 특성을 의미하는 것은? 종합성 “시스템은 항상 다른 관련 시스템과 상호 의존 관계가 있으면서 각 부분 시스템도 전체 시스템의 일부분으로서 필수 기능을 하 고 있다..부분 시스템이 아무리 잘 된 시스템이라 할지라도 전체 시스템에 공헌하는 것이 아니면 의미가 없을 것이다.” 종합 성 시스템은 항상 다른 관련 시스템과 상호 의존 관계가 있으면서 각 부분 시스템도 전체 시스템의 일부분으로서 필수 기능을 하 고 있다..부분과 전체의 관계에서 부분이 전체 기능을 나타내고, 또한 전체가 부분 기능을 표현할 수 있어야 한다 종합성 시스템의 특정 중 사용자의 요구 조건을 만족시키기 위하여 시 스템의 각 구성 요소들이 어떤 하나의 공통된 최종 목표에 도달 하고자하는 특성을 의미하는 것은? 목적성 “서로 다른 기능을 가지고 있는 시스템의 각 구성 요소들이 어 떤 하나의 공통된 최종 목표에 도달하고자 하는 특성 목적성 시스템의 특성 중 어떤 조건이나 상황의 변화에 대응하여 스스 로 대처할 수 있음을 의미하는 것은? 자동성 시스템의 특성 중 조건이나 상황 변화의 경우 대응하는 절차나 행동을 그때마다 판단하거나 합의하여 결정하는 것이 아니고, 가장 적절한 처리가 조건이나 상황에 대응하여 이루어지도록 시 스템을 설정해 주는 것은? 자동성 기본적인 특성으로 거리가 먼 것은? 정답 3번 정보성은 아님 ① 제어성 ② 목적성 ③ 정보성 ④ 자동성

입력 설계 순서 입력 정보 발생 → 입력 정보 수집 → 입력 정보 매체 설계 → 입력 정보 투입 → 입력 정보 내용

문서화는 업무에 실질적인 도움을 주기 위한 것이지 요식 행위 로 하는 것은 아닙니다.

모듈의 특징 - 모듈마다 사용할 변수를 새로 정의하지 않고 상속하여 사용할 수 있다.. *암기 꼭 하기 추가 문제 ) 모듈화에 대한 설명으로 가장 거리가 먼 것은? 정답 ④ ① 프로그램의 복잡도가 절감된다. ② 시스템 개발 시 소프트웨어의 품질을 증대시킬 수 있다. ③ 시스템 개발 시 시간과 노력을 절감할 수 있다. ④ 시스템의 디버깅과 수정이 어렵다..X 추가문제 ) 프로그램 모듈화에 대한 설명으로 옳지 않은 것은? 정답 ④ ① 시스템 개발 시 시간과 노동력을 절감할 수 있다.. ② 시스템 개발비용을 절감 할 수 있다.. ③ 프로그램의 신뢰도를 향상시킬 수 있다.. ④ 새로운 프로그램 기법 습득 기회를 증가시킬 수 있다. X 추가문제 ) 모듈화의 특징이 아닌 것은? 정답 ③ ① 모듈의 이름으로 호출하여 다수가 이용할 수 있다.. ② 변수의 선언을 효율적으로 하여 기억장치를 유용하게 사용할 수 있다.. ③ 실행은 독립적이며, 컴파일은 종속적이다..X ④ 모듈마다 사용할 변수를 정의하지 않고 상속하여 사용할 수 있다..

코드의 대상 결정 → 사용 범위 및 기간 결정 → 코드 부여 방 식 결정 → 코드의 문서화 시스템 설계 과목에서 순서 문제는 어떤 부분만 문제에서 제시 할지 모르기 때문에 순서 전체를 외우는 것이 중요합니다. 코드 설계 순서는 "대명수기범특방문" 으로 외우시면 쉽게 외우 실 수 있습니다..(큰 명수에게 기범이 특별히 방문했다.) 코드의 <대>상 결정 -> 코드화 목적의 <명>확화 -> 코드 부여 대상 <수> 확인 -> 사용 <범>위 결정 -> 사용 <기>간 결정 -> 코드화 대상의 <특>성 분석 -> 코드 부여 <방>식의 결정 -> 코드의 <문>서화

2 --> 운영체제는 응용프로그램와 관련이 없습니다. 3 --> 자원할당 측면에서 운영체제의 주된 기능은 자원을 할당 하고 수거하는 것과 같은 자원 관리입니다. 4 --> 운영체제는 실제 데이터를 처리하지 않습니다..실제 데이 터를 처리하는 응용 프로그램에게 프로세스(자원)을 할당하고 해 당 자원을 관리할 뿐입니다.

윈도우 하단에 작업표시줄에서 우측마우스버턴클릭-작업관리자 시작 에 보면 프로세스탭이 있고 그아래에 실행중인프로그램 프로세 스들이 있고 옆쪽줄에 메모리의 여러자원들이 할당되어 있는것을 알수있다.

P1 반환 시간 = 3 P2 반환 시간 = 10 - 1 = 9 P3 반환 시간 = 12 - 3 = 9 P4 반환 시간 = 17 - 5 = 12 P5 반환 시간 = 20 - 6 = 14 ∴ sum(반환 시간) = 47 sum(반환 시간) / n(프로세스) = 47 / 5 = 9.4

처리기 스케줄러의 그림을 이해 한다면 풀 수 있는 문제입니다..

SJF : 짧은 작업을 우선 실행 즉 작업 3 - 4 - 1 - 5 - 2 순으로 실행 대기시간의 합은 0, 3(0+3), 10(0+3+7), 20(0+3+7+10), 32(0+3+7+10+12)를 더한 65 65를 작업의 수인 5로 나누면 답은 13 아래와 같은 오류 신고가 있었습니다. 여러분들의 많은 의견 부탁 드립니다. 추후 여러분들의 의견을 반영하여 정답을 수정하도록 하겠습니 다. 참고로 정답 변경은 오류 신고 5회 이상일 경우 수정합니다. [오류 신고 내용] 작업2에 실행시간 29는 계산 안하는건가요?? [추가 오류 신고] 29는 포함이 안되어있네요 [오류신고 반론] 작업 3 - 4 - 1 - 5 - 2 순 작업 3 : 0 작업 4 : 0 + 3 작업 1 : 0 + 3 + 7 작업 5 : 0 + 3 + 7 + 10 작업 2 : 0 + 3 + 7 + 10 + 12 합 65에 5를 나눈 13 대기시간입니다,,!! 작업 실행되기 까지 대기하는 시간입니다. [오류신고 반론] 평균 대기시간을 구하는 것이므로 마지막 작업의 실행시간인 29 는 더하지 않습니다.

NUR은 최근에 사용하지 않은 페이지를 교체하는 기법으로 최근의 사용 여부를 확인하기 위해 각 페이지마다 참조 비트와 변형 비트를 사용한다.. *출제율 높음 페이징 시스템의 페이지 관리 전략 중 “근래에 쓰이지 않은 페 이지들은 가까운 미래에도 쓰이지 않을 가능성이 높다.” 라는 이론에 근거한 교체 전략은? NUR(Not Used Recently) 페이지 교체 페이지 교체 기법 중 시간 오버헤드를 줄이는 기법으로서 참조 비트(referenced bit)와 변형 비트(modified bit)를 필요로 하는 방법은? NUR

Availability : 사용 가능도

비선점이 아닌 선점형 방식입니다.

짧은 대화식 사용자에게는 시간 할당량을 작게 하는 것이 효율 적입니다.

상호 배제를 올바르게 구현한다면 여러 개의 프로세스가 공유 데이터에 접근하여 동시에 수행되어서는 안 된다. 병행중인 프로세서들 간에 공유 변수를 엑세스하고 있는 하나의 프로세스 이외에는 다른 모든 프로세스들이 공유 변수를 엑세스 하지 못하도록 제어하는 기법을 무엇이라 하는가?상호배제 E. J. Dijkstra가 제안한 방법으로 반드시 상호배제의 원리가 지 켜져야 하는 공유 영역에 대해 각각의 프로세스들이 접근하기 위하여 사용되는 두 개의 연산 P와 V를 통해서 프로세스 사이의 동기를 유지하고 상호 배제의 원리를 보장하는 것은? semaphore 상호배제 구현하기 위한 방법 (암기) - 데커 알고리즘 - 피터슨 알고리즘 - Lamport의 빵집 알고리즘 - Test and set 기법 - Swap 명령어 기법 상호배제의 문제는 병행하여 처리되는 여러 개의 프로세스가 공 유 자원을 동시에 접근하기 때문에 발생한다..따라서 공유되는 자원에 대한 처리 내용 중에서 상호배제를 시켜야 하는 일정 부 분에 대해서는 어느 하나의 프로세스가 처리하는 동안에 다른 프로세스의 접근을 허용하지 말아야 한다..이 때, 상호배제를 시 켜야 하는 일정 부분을 무엇이라고 하는가? Critical Section 상호배제 관련 문제 병행 프로세스의 상호배제 구현 기법으로 거리가 먼 것은? 4 ① 데커 알고리즘 ② 피터슨 알고리즘 ③ Test and set 명령어 기법 ④ 은행원 알고리즘 세마포어(semaphore)에 관한 설명 중 옳지 않은 것은? 2 ① 상호배제 문제를 해결하기 위하여 사용된다. ② 정수의 변수로서 양의 값만을 가진다. ③ 여러 개의 프로세스가 동시에 그 값을 수정하지 못한다. ④ 세마포어에 대한 연산은 처리 도중에 인터럽트 되어서는 안 된다. 연산 P. V와 정수 변수를 이용하여 동기화 문제를 해결하는 것 은? 세마포어 교착 상태 발생의 4가지 필요충분조건이 아닌 것은? 4 ① 상호배제 ② 점유와 대기 ③ 비선점 ④ 내부 시스템 자원 순서화 아님

3번은 구역성이 아닌 지역성

우선순위는 (서비스시간 + 대기시간) / 서비스시간 값 ㄱ : 25 / 20 = 1.25 ㄴ : 20 / 5 = 4 ㄷ : 20 / 10 = 2 ㄹ : 30 / 5 = 6 ㄱ의 우선순위가 가장 낮다 [추가 해설] * 계산 문제 자주나옴 HRN(Highest Response-Ratio Next) 스케줄링 기법에서 가변적 우선순위는 다음 식으로 계산된다..㉠에 알맞은 내용은?우선순위 계산식 = (대기 시간 + 서비스 시간) / ㉠ 서비스 시간

프로세스가 소멸되면 PCB는 완전히 제거됩니다. *출제율 높음 PCB에 대한 설명으로 틀린 것은? 4 ① 각각의 프로세스는 모두 PCB를 갖고 있다. ② PCB를 위한 공간은 시스템이 최대로 수용할 수 있는 프로세 스의 수를 기본으로 하여 동적으로 공간을 할당하게 된다. ③ 프로세스의 중요한 상태 정보를 갖고 있다. ④ 프로세스가 소멸되어도 해당 PCB는 제거되지 않는다. PCB 에 저장되는 정보가 아닌 것은? 1 ① 할당되지 않은 주변 기기들의 상태 정보 ② 프로세스의 현재 상태 ③ 프로세스가 위치한 메모리에 대한 포인터 ④ 프로세스의 우선순위 다음은 무엇에 관한 정의인가? PROCESS - 실행 중인 프로그램 - 비동기정 행위를 일으키는 주체 - 프로시저가 활동 중인 것 - PCB를 가진 프로그램 다음은 무엇에 대한 정의인가? PROCESS - 실행 중인 프로그램 - 커널에 등록되고 커널의 관리 하에 있는 작업 - 각종 자원들을 요청하고 할당받을 수 있는 개체 Process Control Block(PCB)의 내용이 아닌 것은? 4 ① 프로세스의 현재 상태 ② 프로세스 식별자 ③ 프로세스의 우선순위 ④ 페이지 부재(page fault) 발생 횟수 * PCB(Process Control Block)의 내용이 아닌 것은? 3 ① 프로세스의 현 상태 ② 프로세스의 우선 순위 ③ 프로세스의 평균 페이지 부재율 * ④ 프로세스의 고유 식별자 프로세스 제어 블록(PCB)의 내용이 아닌 것은? 4 ① 프로세스 식별번호 ② 기억장치 관리 정보 ③ 우선순위 정보 ④ 초기 값 정보 * 프로세스(Process)의 정의와 거리가 먼 것은? 2 ① PCB의 존재로서 명시되는 것 ② 동기적 행위를 일으키는 주체 ③ 프로시저가 활동 중인 것 ④ 실행중인 프로그램 제어의 흐름을 의미하며, 프로세스에서 실행의 개념만을 분리한 것으로, 프로세스의 구성을 제어의 흐름 부분과 실행 환경 부분 으로 나눌 때, 프로세스의 실행 부분을 담당함으로써 실행의 기 본 단위가 되는 것을 무엇이라고 하는가?Thread

프로세스의 대기 시간에 비례해 우선순위를 주는 것을 통해 오 래 대기한 프로세스에게 우선권을 주어 무한연기(indefinite postponement) 현상을 방지할 수 있다.. 프로세스가 자원을 기다리고 있는 시간에 비례하여 우선순위를 부여함으로써 가까운 시간 내에 자원이 할당될 수 있도록 한 다..= 에이징(aging)기법에

여러 개의 프로세스가 공통 변수나 자원에 접근하려고 할 때 하 나의 프로세스만이 접근되도록 허용하는 것을 상호배제라고 한 다..

멀티 쓰레드 사용시 응답시간이 감소한다. 무엇보다도 상식 선에서 생각했을 때 응용 프로그램의 응답시간 이 증가하는 것이 이점이 될 수가 없다..

프로그램 검사 인터럽트 : program 실행 중 overflow나 underflow, divide by zero, 보호된 기억 공간의 접근 등 허용되 지 않은 명령수행과 같은 프로그램의 문제가 발생한 경우에 호 출되는 인터럽트 <인터럽트의 종류> 외부 인터럽트 - 전원 이상 인터럽트(최 상위 인터럽트), 기계 착오 인터럽트, 외부 신호 인터럽트, 입출력 인터럽트 내부 인터럽트 - 프로그램 검사 인터럽트 소프트웨어 인터럽트 - 감시 프로그램 호출(SVC, Supervisor Call) 인터럽트

데이터 교환 방식에는 회선 교환 방식, 메시지 교환 방식, 패킷 교환 방식이 있는데, 패킷 교환 방식은 가상회선 방식과 데이터그램 방식으로 나누어 진다. - 회선 교환 방식 : 음성 전화망과 같이 메시지가 전송되기 전 에 발생지에서 목적지까지의 물리적 통신 회선 연결이 선행되어 야 하고 이 연결이 정보 전송이 종료될 때까지 계속 유지되는 교환 방식 - 메시지 교환 방식 : 음성사서함같이 하나의 메시지 단위로 축 적-전달 방식에 의해 데이터를 교환하는 방식 - 가상 회선 방식 : 송수신국 사이에 논리적 연결이 설정됨, 정 보 전송 전에 제어 패킷에 의해 경로가 설정됨, 패킷 발생 순으 로 전송 - 데이터그램 방식 : 데이터의 전송 시에 일정 크기의 데이터 단위로 쪼개어 특정 경로의 설정 없이 전송되는 방식, 회선 이 용률 높음

NRZ: None Return to Zero: 단어 그대로 0전위로 되돌아가지않 는다.(RZ는 0전위로 되돌아간다.) 디지털 부호화 방식 중 비트 펄스 간에 0 전위를 유지 하지 않 고, ＋V와 -V의 양극성 전압으로 펄스를 전송 하는 방식은? NRZ 방식 정보통신 시스템에서 송신할 비트열에 대하여 NRZ(Non Return to Zero), RZ(Return to Zero)와 같은 변환을 수 행하는 것은? 전송장치 DTE에서 발생하는 NRZ-L 형태의 디지털신호를 다른 형태의 디 지털 신호로 바꾸어 먼 거리까지 전송이 가능하도록 하는 것 은?DSU 베이스밴드 전송방식에 해당되지 않는 것은? 4 ① 단류 NRZ 방식 ② 복류 NRZ 방식 ③ Bipolar 방식 ④ DSB 방식 *

11a 최대 데이터 속도 : 54 11b 최대 데이터 속도 : 11 11g 최대 데이터 속도 : 54 11ac 최대 데이터 속도 : 867 번외)11ad 최대 데이터 속도 : 7000 단위 : Mbit / sec

Hamming distance가 5일 때 정정가능한 오류 수 (5-1)/2 검출가능한 오류 수 5-1 문제에서는 검출 가능한 에러 개수를 구하라 했으니 답은 4인 1번입니다.

물리 계층 : 전송에 필요한 두 장치 간의 실제 접속과 절단 등 기계적, 전기적, 기능적, 절차적 특성을 정의 응용 계층 : 응용 프로세스 간의 정보 교환, 전자사서함, 파일 전송 등의 서비스를 제공 표현 계층 : 코드 변환, 데이터 암호화, 데이터 압축, 구문 검색, 정보 형식 변환, 문맥 관리 기능 등을 제공 OSI 참조 모델에서 인접 개방형 시스템간의 정보 전송, 전송 오 류 제어, 흐름 제어 등 물리적 연결을 이용해 신뢰성 있는 정보 전송 기능을 담당하는 계층은? 데이터링크 계층 OSI 7계층에서 암호화, 코드변환, 텍스트 압축 등을 수행하는 계층은? 표현 계층 OSI 7 Layer에서 정보의 형식 설정과 코드의 변환, 암호화, 압 축 등의 기능을 주로 수행하는 계층은? 프레젠테이션 계층 다음 중 OSI 7계층 참조모델에서 중계기능, 경로설정 등을 주로 수행하는 계층은? 네트워크 계층 OSI-7 계층 중 프로세스간의 대화제어 및 동기점을 이용한 효 율적인 데이터 복구제공을 위한 계층은? 세션 계층 추가 문제 _ OSI7계층 중 데이터링크 계층에 해당되는 프로토콜 이 아닌 것은? 4 ① HDLC ② PPP ③ LLC ④ UDP

주소는 128비트를(16비트씩) 나눠서 16진수로 쓰고 콜론(:)으로 구분함. 16비트:16비트:16비트:16비트:16비트:16비트:16비트:16비트 =>총128비트 ex) 35BC:63ED:~

ASK(진폭 편이 변조) : 신호 변동과 잡음에 약하여 데이터 전송 용으로 거의 사용되지 않습니다. FSK(주파수 편이 변조) : 1,200Bps 이하의 저속도 비동기식 모 뎀에서 사용됩니다. PSK(위상 편이 변조) : 속도를 높일 수 있어서 중/고속 동기식 모뎀에서 많이 사용됩니다.

8진 PSK 변조 방식에서 반송파간 위상차는 360/8 = 45

CRC(순환 중복(잉여)검사) : 프레임 단위로 오류 검출을 위한 다항식 코드(FCS)를 사용하여 오류를 검출합니다.

플래그, 주소부, 제어부, 정보부, FCS가 있습니다.

2,3 : 반이중(half duplex)에 대한 설명 4 : 동시에 송수신이 가능 = 송신선과 수신선이 구분 4번은 전이중통신은 4개의 선로가 필요함

샤논의 무잡음 채널용량 공식사용 (2×(1×10^3)log2(8))÷10^3 = 6 ③ 나이키스트 이론(Nyquist) =채널 용량 = 2 * 대역폭 * log2(B) (B = 서로 다른 신호 성분의 수) = 2 * 1000 * log2(8) = 2* 1000 *3 = 6000 = 6kb

MSK 일정한 포락성, 위상의 연속성, 좁은 대역폭, 비동기검파

BPSK (binary phase shift keying) 1심볼 1비트 QPSK (quadrature phase shift keying) 1심볼 2비트. 아래와 같은 오류 신고가 있었습니다. 여러분들의 많은 의견 부탁 드립니다. 추후 여러분들의 의견을 반영하여 정답을 수정하도록 하겠습니 다. 참고로 정답 변경은 오류 신고 5회 이상일 경우 수정합니다. [오류 신고 내용] 정답은 1/2 입니다. [관리자 입니다. 확정답안 확인결과 이상은 정답에 이상은 없습니다. 본 문제는 말장난에 가까운 문제 같네요. (한국말이 좀 어렵죠 ㅎㅎㅎ) 위 해설을 참조하면 BPSK : 1심볼 1비트 QPSK : 1심볼 2비트 QPSK가 1심볼에 2비트 소요되므로 1심볼을 전송하기위해서는 BPSK 보다 2배 많은 자료를 전송해야 합니다. 즉, QPSK 가 속도가 더 느리다는 뜻입니다. 따라서 BPSK는 QPSK 보다 2배 더 빠르다는 뜻이 되며 이를 대역폭에 적용하면 BPSK 는 QPSK 보다 대역폭이 2배더 많다고 표현할수 있을꺼 같습니다.]

광섬유 케이블의 원리 : 전반사 그 역할을 하는 것 : 클래드

회선 교환 방식은 통신 시작전 미리 전용연결을 해둠. 통신 끝 났을 경우 반드시 해제해야 한다..(통신 종료까지 통신경로가 유 지된다) 초기의 전화 시스템이 대표적인 예이다. 단점 : 네트워크 자원을 많이 소모, 통신 연결이 늘 보장받지는 못한다.

시분할다중화기(TDM) 통신회선의 대역폭을 일정한 시간 폭(TIME SLOT)으로 나누어 여러대의 단말장치가 동시에 사용할수있도록 한것. 디지털회선 에 주료이용. 다중화기의 내부속도와 단말장치의 속도차이를 보 완하는 버퍼 필요 동기식시분할다중화기(STDM) 모든단말장치에 균등한 ,고정된 시간폭제공. 전송되는 데이터의 시간폭을 맞추기위한 동기비트필요. 통신회선의 데이터전송률이 전송디지털신호의 데이터전송률을 능가할때 사용. 전송할데이터 가 없는경우에는 시간폭이 제공되므로 효율이 떨어짐. 송신측에 서는 입력된 데이터를 채널별로 분리, 순차적으로 전송. 다중화 된 회선의 데이터 전송률은 접속장치의 데이터 전송률의 합과 같다.. [추가 해설] 시분할 다중화(TDM, Time-Division Multiplexing)는 동기식 시분 할 다중화(SynchronousTDM)와 비동기식(통계적) 시분할 다중화 (AsynchronousTDM)가 있음. - 동기식 시분할 다중화 : 전송 시간을 일정한 간격의 타임 슬 롯(Time Slot)으로 나누고, 이를 주기적으로 각 채널에 할당. 전 송할 데이터가 없는 단말장치에도 타임 슬롯이 고정적으로 할당 되므로 효율성이 떨어짐. - 비동기식 시분할 다중화 : 실제로 전송할 데이터가 있는 단말 장치에만 타임 슬롯을 할당. 동기식 시분할 다중화에 비해 전송 효율이 높음. 통계적 시분할 다중화, 지능 다중화라고도 함.

경계면의 불균일로 발생되는 구조 손실 = 불균등 손실 카페, 블로그 등의 업로드 및 개인적 활용 이외에 문서의 수정 및 DB 저장, 기타 금전적 이익을 취하는 일체의 행위를 금지 합니다. 인터넷으로 종이 없이 문제를 풀고 자동채점하는 프로그램으로 워드, 컴활, 기능사 등의 상설검정에서 사용하는 실제 프로그램 방식입니다. 해설을 제공하며 PC 버전 및 모바일 버전 완벽 연동 교사용/학생용 관리기능도 제공합니다. 에서 확인하세요.