위 이미지를 클릭하시면 인터넷으로 바로 문제를 풀어 보실수 있습니다.

(해설, 모의고사, 오답노트, 워드, 컴활, 정보처리 상설검정 프로그램 기능 포함)

전자문제집 CBT란?
종이 문제집이 아닌 인터넷으로 문제를 풀고 자동으로 채점하며 모의고사, 오답 노트, 해설까지 제공하는
무료 기출문제 학습 프로그램으로 실제 상설검정에서 사용하는 OMR 형식의 CBT를 제공합니다.

최신 정보처리기사(구) 필기 기출문제(해설) : [다운로드]

정보처리기사(구) 필기 기출문제(해설) 및 전자문제집 CBT 2016년08월21일

1과목 : 데이터 베이스

1. 한 릴레이션의 기본 키를 구성하는 어떠한 속성 값도 널(Null) 값이나 중복 값을 가질 수 없음을 의미하는 것은?      가. 개체 무결성 제약 조건      나. 참조 무결성 제약 조건      다. 도메인 무결성 제약 조건      라. 키 무결성 제약 조건      정답 : [1]☜ 블럭 설정하면 보임      정답률 : 82%       <문제 해설> 개체 무결성 : 릴레이션에서 기본키를 구성하는 속성은 널(null) 값이나 중복값을 가질 수 없다. [해설작성자 : 신동욱] 개체 무결성 : 릴레이션에서 기본키를 구성하는 속성은 널값이나 중복값을 가질 수 없다. 참조 무결성 : 외래값은 널이거나 참조 릴레이션의 기본키 값과 동일해야함 도메인 무결성 : 특정 속성의 값이 그 속성이 정의된 도메인에 속한 값이어야 한다. [해설작성자 : 대우직업능력개발원 5반 뿌잉뿌잉] 무결성 개체무결성 : 릴레이션에서 기본키를 구성하는 속성은 널(NULL)값이나 중복값을 가질수 없음 예) <학생.릴레이션에서 '학번'이 기본키로 정의되면 튜플을 추가할때 '주민번호'나 '성명'필드에는 값을 입력하지 않아도 되지만 '학번'속성에는 반드시 값을 입력해야 한다. 또한 '학번'속성에는 이미 한번 입력한 속성값을 중복하여 입력할수없다. 참조무결성 : 외래키 값은 NULL이거나 참조 릴레이션 의 기본키 값과 동일해야 함. 즉 릴레이션은 참조할수없는 외래키 값을 가질수 없음 예) <수강>릴레이션 '학번'속성에서는 <학생> 릴레이션의 '학번'속성에 없는 값을 입력할수없다. 도메인 무결성 : 특정 속성의 값이 그 속성이 정의된 도메인에 속한값이어야 한다는 규정 예) 성별속성의 도메인은 '남'과 '여'로 , 그 외의 값은 입력할수 없다. *'릴레이션은 참조할수 없는 외래키 값을 가질수 없다'의 제약조건은 (참조무결성)을 의미한다. * 두 릴레이션에 저장된 튜플간에 데이터 일관성을 유지하기 위한것으로서, 릴레이션 R1에 저장된 튜플이 릴레이션 R2에 있는 튜플을 참조하려면 참조되는 튜플이 반드시 R2가 존재해야 한다는 조건은 (참조무결성)이다. * 한 릴레이션의 기본키를 구성하는 어떠한 속성값도 (NULL)값이나 중복값을 가질 수 없다는것을 의미하는것은 (개체무결성)조건이다. * 외래키의 속성들을 참조하려는 테이블과 기본키, 도메인, 기본키의 속성개수등이 동일해야 하지만, 속성명은 동일하지 않아도 된다. [해설작성자 : 천천히 하나씩]

2. 관계형 대수의 연산자가 아닌 것은?      가. JOIN      나. PROJECT      다. PRODUCT      라. PART      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 70%       <문제 해설> 관계형 대수 관계형 데이터베이스에서 테이블들을 조작하는 기본 연산에는 관계형 대수 (re-lational algebra) 가 있습니다. 관계형 대수는 테이블에서 튜플들을 검색하기 위해 필요한 연산자들을 모은 것으로서, 모두 8 개의 연산자로 구성됩니다. 이 중 4 개는 집합 연산자 (set operators) 이고 나머지 4 개는 특수 연산자 (sepecial operators) 입니다. 집합 연산자는 수학에서 사용되는 일반적인 집합 연산자로서, 합집합(union), 교집합 (intersection), 차집합 (difference), 프로덕트 (product) 로 구성됩니다. 특수 연산자는 테이블에만 적용할 수 있는 검색 연산자로서, selection, projection, join, division 으로 구성됩니다. [해설작성자 : [출처] 관계형 대수 연산|작성자 송진희] 순수 관계연산자 4개 (Select, Project, Join, Division) 순수관계연산자 관계데이터베이스에 적용할수 있도록 특별히 개발된 관계 연산자 select 릴레이션에 존재하는 튜플중에서 선택조건을 만족하는 튜플의 부분집합를 구하여 새로운 릴레이션을 만든다. 릴레이션 행(가로)에 해당하는 튜플을 구하는 것이므로 수평연산이라고도 한다. 연산자의 기호는 그리스 문자 시그마( σ ) 를 사용해서 나타낸다. Project 주어진 릴레이션에서 속성 List에 제시된 Attribute만을 추출하는 연산 릴레이션 열(세로)에 해당하는 Attribute 를 추출하는것이므로 수직연산자라고도 한다 연산자의 기호는 그리스 문자 파이(ㅠ)를 사용함 Join 공통속성을 중심으로 2개의 릴레이션을 하나로 합쳐서 새로운 릴레이션을 만드는 연산 연산자의 기호는 (⋈)를 사용한다. Division X ⊃ Y인 2개의 릴에이션 R(X)와 S(Y)가 있을때, R의 속성이 S의 속성값을 모두 가진 튜플에서 S가 가진 속성을 제외(분리)한 속성만을 구하는 연산 [해설작성자 : 천천히 하나씩]

3. 데이터베이스의 상태를 변환시키기 위하여 논리적 기능을 수행하는 하나의 작업 단위를 무엇이라고 하는가?      가. 프로시저      나. 트랜잭션      다. 모듈      라. 도메인      정답 : [2]☜ 블럭 설정하면 보임      정답률 : 83%       <문제 해설> 작업의 논리적 단위, commit rollback 시 실행되는 단위 [해설작성자 : metalgs] 트랙잭션의 정의 데이터베이스의 상태를 변화시키는 하나의 논리적 기능을 수행하기 위한 작업의 단위 또는 한꺼번에 모두 수행되어야 할 일련의 연산들을 의미 데이터베이스 시스템에서 복구 및 병행 수행시 처리되는 작업의 논리적단위 하나의 트랜잭션은 Commit 되거나 Rollback된다. 트랜잭션은 일반적으로 회복의 단위가 된다. 구조점(save point)은 회복시 참고하는 지점으로 한번만 저장할수 있게 고정된것은 아니며, 하나의 트랙재션이 큰 경우 보조기억장치를 이용하여 여러개의 구조점을 지정할수 있다. 트랜잭션의 특징 Atomicity (원자성) 트랙잭션의 연산은 데이터베이스에 모두 반영되던지 아니면 전혀 반영되지 않아야 함. 트랙잭션 내의 모든 명령은 반드시 완벽히 수행되어야 하며, 모두가 완벽히 수행되지 않고, 어느 하나라도 에러가 발생하면 트랙잭션 전부가 취소되어야 함. consistency(일관성) 트랙잭션이 그 실행을 성공적으로 완료하면 언제나 일관성있는 데이터베이스 상태로 변환함 시스템이 가지고 있는 고정요소는 트랜재션 수행전과 트랜잭션 수행완료 후의 상태가 같아야함. isolation(독립성, 격리성) 둘이상의 트랜잭션이 동시에 병행, 실행되는 경우 어느 하나의 트랜잭션 실행중에 다른 트랜잭션의 연산이 끼어들수 없음 수행중인 트랜잭션은 완전히 완료될때까지 다른 트랜잭션에서 수행결과를 참조할수 없음 Durability(영속성, 지속성) 성공적으로 완료된 트랜잭션의 결과는 시스템이 고장나더라도 영구적으로 반영되어야 함. [해설작성자 : 천천히 하나씩]

4. 다음 그림에서 트리의 Degree와 터미널 노드의 수는?          가. 트리의 Degree: 4, 터미널 노드: 4      나. 트리의 Degree: 2, 터미널 노드: 4      다. 트리의 Degree: 4, 터미널 노드: 8      라. 트리의 Degree: 2, 터미널 노드: 8      정답 : [2]☜ 블럭 설정하면 보임      정답률 : 81%       <문제 해설> 트리의 Degree(차수)는 트리 내의 각 노드들의 Degree 중 가장 큰 값 : 그림의 트리는 이진트리이므로 Degree가 2 터미널 노드(단말 노드)는 트리의 제일 마지막에 위치한 노드 : D, F, G, H [해설작성자 : 이제공부시작] 트리(Tree)에서 차수(Degree)는 가장 차수가 많은 노드의 차수입니다. 문제가 주어진 트리(Tree)에서 각노드의 차수는 A=2, B=1, C=2, E=2l 이므로 A,C,E 노드의 디그리인 2가 트리의 디그리입니다. 터미널노드(단말 노드)란 자식이 하나도 없는 노드를 말합니다. 제시된 그림에서 자식이 없는 터미널 노드는 D,F,G,H 로 총 4개입니다. [해설작성자 : 천천히 하나씩]

5. 해싱에서 동일한 홈 주소로 인하여 충돌이 일어난 레코드들의 집합을 의미하는 것은?      가. Overflow      나. Bucket      다. Synonym      라. Collision      정답 : [3]☜ 블럭 설정하면 보임      정답률 : 81%       <문제 해설> ㆍ오버플로우(Overflow) : 버킷에 더 이상의 레코드를 보관할 수 없는 상태이다. ㆍ버킷(Bucket) : 하나의 주소를 갖는 파일의 한 구역을 의미하며, 버킷의 크기는 같은 주소에 포함될 수 있는 레코드 수이다. ㆍ충돌(Collision) : 레코드를 삽입할 때 2개의 상이한 레코드가 똑같은 홈 주소로 해싱되는 경우이다. [해설작성자 : 아직 해설이 없네요..] 동일한 주소 충돌 = COLLISION 충돌 레코드 집합 = SYNONYM [해설작성자 : 오동동구루뭉] 충돌이 일어난 레코드들의 집합은 Synonym, 홈 주소로 인해 충돌이 일어난 것 자체가 Collision으로 알고 있습니다. [해설작성자 : 소율]

6. 관계 해석 ‘모든 것에 대하여(for all)’의 의미를 나타내는 것은?      가. ∃      나. ∈      다. ∀      라. Ｕ      정답 : [3]☜ 블럭 설정하면 보임      정답률 : 77%       <문제 해설> ∃(존재 정량자 : there exist), ∀(전칭 정량자 : for all) '모든것에 대하여(for all)을 의미하는것은 ∀ [해설작성자 : 천천히 하나씩]

7. 자료구조에 대한 설명으로 옳지 않은 것은?      가. 스택은 Last In - First Out 처리를 수행한다.      나. 큐는 First In - First Out 처리를 수행한다.      다. 스택은 서브루틴 호출, 인터럽트 처리, 수식 계산 및 수식 표기법에 응용된다.      라. 큐는 비선형구조에 해당한다.      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 79%       <문제 해설> 큐는 선형 리스트의 한쪽에서는 삽입 작업이 이루어지고 다른 한쪽에서는 삭제 작업이 이루어지도록 구성한 자료이다. 비선형 구조는 아닙니다 [해설작성자 : silkmarine] 트리와 그래프 외 나머지는 다 선형구조 [해설작성자 : 비전공자] 큐는 비선형구조가 아니라 선형구조이다. [자료구조의 분류] 선형구조 : 선형리스트(배열), 연결리스트, 스택, 큐, 데크 비선형구조 : 트리, 그래프 [해설작성자 : 천천히 하나씩]

8. 병행제어 기법 중 로킹에 대한 설명으로 옳지 않은 것은?      가. 로킹의 대상이 되는 객체의 크기를 로킹 단위라고 한다.      나. 데이터베이스, 파일, 레코드 등은 로킹 단위가 될 수 있다.      다. 로킹의 단위가 작아지면 로킹 오버헤드가 증가한다.      라. 로킹의 단위가 커지면 데이터베이스 공유도가 증가한다.      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 79%       <문제 해설> 로킹:한 트랜잭션이 어떤 데이터에 대해서 액세스하는 동안 다른 트랜잭션 역시 이 데이터에 접근하기 위해서는 Lock을 소유하고 있어야만 엑세스할수 있도록 하는 방법 작을수록:병행수준은 뛰어나지만 관리가 어렵다. 클수록:병행수준은 낮아지지만 관리가 쉽다. [해설작성자 : 어쩌다보니과락] * 로킹의 단위와 병행 수준의 정도 관계에 대한 추가 설명 - 로킹 단위를 작게 하면, 데이터베이스의 자료를 더 많은 사용자가 접근 할 수 있게 된다. 따라서 공유도가 증가하는 것. 이에 따라 관리가 어렵게 된다. - 로킹 단위가 크다면, 데이터베이스 자료에 접근할 수 없는 사용자가 늘어난다.(= 주어진 단위가 큼직큼직 하므로, 권한이 없는 사용자가 늘어남) 따라서 공유도가 줄어든다. 이에 따라 관리가 수월해진다. [해설작성자 : be전공 개발자] 로깅 단위가 커지면 데이터베이스 병행성수준이 낮아지므로 공유성도 감소한다. 로킹단위가 크면 로크 수가 적어 관리하기 쉽지만 병행성 수준이 낮아지고 로킹단위가 작으면 로크 수가 많아 오버헤드가 커지지만 병행성 수준이 높아진다. [해설작성자 : 천천히 하나씩]

9. 정규화 과정 중 1NF에서 2NF가 되기 위한 조건은?      가. 1NF를 만족하고 모든 도메인이 원자 값이어야 한다.      나. 1NF를 만족하고 키가 아닌 모든 애트리뷰트들이 기본 키에 이행적으로 함수 종속되지 않아야 한다.      다. 1NF를 만족하고 다치 종속이 제거되어야 한다.      라. 1NF를 만족하고 키가 아닌 모든 속성이 기본 키에 완전 함수적 종속되어야 한다.      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 59%       <문제 해설> 2.3NF 의 조건 3.4NF 의 조건 4.2NF 의 조건 1. 비정규형에서 1정규형으로 가는 1정규형의 조건 2. 2정규형에서 3정규형으로 가는 3정규형의 조건 3. 보이스/코드 정규형에서 4정규형으로 가는 4정규형의 조건 4. 1정규형에서 2정규형으로 가는 2정규형의 조건 [해설작성자 : 안알랴줌] [정규화과정] 비정규릴레이션 -> 도메인이 원자값 1NF -> 부분적 함수 종속제거 2NF -> 이행적 함수 종속제거 3NF -> 결정자이면서 후보키가 아닌것 제거 BCNF -> 다치 종속 제거 4NF -> 조인 종속성 이용 5NF * 정규화단계 암기요령 정규자라는 출소자가 말했다. 두부이겨다줘 = 도부이결다조 도: 도메인이 원자값 부: 부분적 함수 종속제거 이: 이행적 함수 종속제거 결: 결정자이면서 후보키가 아닌것 제거 다: 다치 종속제거 조: 조인 종속성이용 * 함수적 종속 관계 어떤 릴레이션 R에서 X와 Y를 각각 R의 애트리뷰트 집합의 부분집합이라고 할 경우, 애트리뷰트 X의 값 각각에 대해 시간에 관계없이 항상 애트리뷰트 Y의 값이 오직 하나만 연관되어 있을때 Y는 X에 함수 종속적이라고 하며 X->Y와 같이 표시한다. 예) <수강> 릴레이션이 (학번, 이름, 과목명)으로 되어 있을때 '학번'이 결정되면 '과목명'에 상관없이 '학번'에는 항상 같은 이름이 대응된다. '학번'에 따라 '이름'이 결정될때 '이름'을 '학번'에 함수 종속적이라고 하며 '학번 -> 이름'과 같이 표시한다. 이행적 종속관계 A-> B 이고 B->C일때 A->C를 만족하는 관계 [해설작성자 : 천천히 하나씩]

10. 다음 자료에 대하여 “selection sort"를 사용하여 오름차순으로 정렬한 경우 PASS 3의 결과는?           가. 3, 4, 7, 9, 8      나. 3, 4, 8, 9, 7      다. 3, 8, 4, 9, 7      라. 3, 4, 7, 8, 9      정답 : [1]☜ 블럭 설정하면 보임      정답률 : 63%       <문제 해설> 선택정렬 - 최저값을 선택해서 첫번재 자리부터 비교하여 자리 교체. 버블정렬 - 첫번째 자리부터 비교해가면서 큰 수를 뒤로 보냄. 삽입정렬 - 앞의 수들 모두와 비교해가면서 삽입. 8,3,4,9,7 을 오름차순 정렬 - 최저값을 선택 -> 3 - 3을 첫번째자리와 비교 8>3 자리 교체 PASS1 -> 3,8,4,9,7 (첫번째 자리 정렬 끝) - 3 다음 최저값을 선택 -> 4 - 4를 두번째자리와 비교 4<8 PASS2 -> 3,4,8,9,7 (두번째 자리 정렬 끝) - 4다음 최저값을 선택 -> 7 - 7을 세번째자리와 비교 8>7 자리교체 PASS3 -> 3,4,7,9,8 [해설작성자 : 김경진] 선택정렬은 n개의 레코드 중에서 최소값을 찾아 첫번째 레코드 위치에 놓고, 나머니 n-1개 중에서 다시 최소값을 찾아 두번째 레코드 위치에 놓는 방식을 반복하여 정렬하는 방식 원본 : 8,3,4,9,7 1회전:3,8,4,9,7 -> 3,8,4,9,7 -> 3,8,4,9,7 -> 3,8,4,9,7 2회전 : 3,4,8,9,7 -> 3,4,8,9,7 -> 3,4,8,9,7 3회전 : 3,4,8,9,7 -> 3,4,7,9,8 4회전 : 3,4,7,8,9 [해설작성자 : 천천히 하나씩]

11. 다음 표와 같은 판매실적 테이블에서 서울지역에 한하여 판매액 내림차순으로 지점명과 판매액을 출력하고자 한다. 가장 적절한 SQL구문은?           가. SELECT 지점명, 판매액 FROM 판매실적 WHERE 도시= “서울” ORDER BY 판매액 DESC;      나. SELECT 지점명, 판매액 FROM 판매실적 ORDER BY 판매액 DESC;      다. SELECT 지점명, 판매액 FROM 판매실적 WHERE 도시= “서울” ASC;      라. SELECT * FROM 판매실적 WHEN 도시= “서울” ORDER BY 판매액 DESC;      정답 : [1]☜ 블럭 설정하면 보임      정답률 : 78%       <문제 해설> 판매실적 테이블에서 => FROM 판매실적 서울지역에 한하여(도시가 서울인 지역) => WHERE 도시 = "서울" 판매액 내림차순 => ORDER BY 판매액 DESC    /    오름차순 = ASC or ORDER BY 판매액 뒤에 생략 지점명과 판매액을 출력 => SELECT 지점명, 판매액 select ... from ...where... order by... ; 순으로 이어 붙이면 됩니다. [해설작성자 : 해설이 없기에]

12. 트랜잭션에서 SQL 문들에 의해 수행된 모든 갱신을 취소시켜 데이터베이스를 트랜잭션의 첫 구문이 실행되기 전 상태로 되돌 리는 트랜잭션 연산은?      가. ROLLBACK      나. UPDATE      다. CANCEL      라. COMMIT      정답 : [1]☜ 블럭 설정하면 보임      정답률 : 85%       <문제 해설> * Rollback 연산: 일부가 정상적으로 처리 되었더라도 트랜잭션이 행한 모든 연산을 취소하는 연산이다 [해설작성자 : 공부하기싫어] Rollback연산 : 데이터베이스 조작작업이 비정상적으로 종료 되었을때 원래의 상태로 복귀한다. [SQL의 분류] DDL 데이터 정의어 SCHEMA, DOMAIN, TABLE, VIEW, INDEX 를 정의하거나 변경또는 삭제할때 사용하는 언어이다. 데이터베이스 관리자나 데이터베이스 설계자가 사용한다. 데이터정의어 (DDL)의 3가지 유형 CREATE : SCHEMA, DOMAIN, TABLE, VIEW, INDEX를 정의 ALTER : TABLE에 대한 정의를 변경하는데 사용함 DROP : SCHEMA, DOMAIN, TABLE, VIEW, INDEX 를 삭제함 DML(데이터 조작어) 데이터베이스 사용자가 응용프로그램이나 질의어를 통하여 저장된 데이터를 실질적으로 처리하는데 사용하는 언어 데이터베이스 사용자와 데이터베이스 관리시스템간의 인터페이스를 제공한다. 데이터조작어 DML의 4가지 유형 SELECT 테이블에서 조건에 맞는 튜플을 검색함 INSERT 테이블에서 새로운 튜플을 삽입함 DELETE 테이블에서 조건에 맞는 튜플을 삭제함 UPDATE 테이블에서 조건에 맞는 튜플의 내용을 변경함 DCL (데이터 제의어) 데이터의 보안, 무결성, 데이터 회복, 병행수행 제어등을 정의하는데 사용되는 언어 데이터베이스 관리자가 데이터 관리를 목적으로 사용한다. 데이터제어어(DCL)의 종류 COMMIT 명령에 의해 수행된 결과를 실제 물리적 디스크로 저장하고, 데이터베이스 조직 작업이 정상적으로 완료되었음을 관리자에게 알려줌 ROLLBACK : 데이터베이스 조작 작업이 비정상적으로 종료되었을때의 원래의 상태로 복귀함 GRANT : 데이터베이스 사용자에게 사용권함을 부여함 REVOKE: 데이터베이스 사용자의 사용권한을 취소함. [해설작성자 : 천천히 하나씩]

13. 뷰(View)에 대한 설명으로 옳지 않은 것은?      가. 뷰는 독자적인 인덱스를 가질 수 없다.      나. 뷰는 논리적 독립성을 제공한다.      다. 뷰로 구성된 내용에 대한 삽입, 갱신, 삭제 연산에는 제약이 따른다.      라. 뷰가 정의된 기본 테이블이 삭제되더라도 뷰는 자동적으로 삭제되지 않는다.      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 76%       <문제 해설> 하나의 뷰를 삭제하면 그 뷰를 기초로 정의된 다른 뷰도 자동으로 삭제된다. 뷰 삭제문 DROP VIEW 뷰이름 CASCADE; [해설작성자 : ar9ang3]

14. 어떤 컬럼 데이터를 조건 검색하는 SQL문에서 틀린 부분은 몇 번째 line인가? (단, 테이블 : player 컬럼 : player_name, team_id, height)           가. (1)      나. (2)      다. (3)      라. (4)      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 79%       <문제 해설> BETWEEN A AND B [해설작성자 : 12마건영]

15. 다음 트리를 전위 순회(preorder traversal)한 결과는?           가. ＋*AB/*CDE      나. AB/C*D*E＋      다. A/B*C*D＋E      라. ＋**/ABCDE      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 77%       <문제 해설> 전위순회 : Root -> 왼쪽subtree -> 오른쪽subtree [해설작성자 : 해설자]

16. SQL은 사용 용도에 따라 DDL, DML, DCL 로 구분할 수 있다. 다음 중 성격이 다른 하나는?      가. UPDATE      나. ALTER      다. DROP      라. CREATE      정답 : [1]☜ 블럭 설정하면 보임      정답률 : 80%       <문제 해설> DDL : CREATE, ALTER, DROP DML : SELECT, DELETE, UPDATE, INSERT DCL : GRANT, REVOKE, COMMIT, ROLLBACK [해설작성자 : 해설이 없네요...] DDL : CREATE, ALTER, DROP DML : SELECT, DELETE, UPDATE, INSERT DCL : GRANT, REVOKE, COMMIT, ROLLBACK 1.UPDATE - DML(데이터조작어) , 데이터베이스의 데이터 갱신 2.ALTER    - DDL(데이터정의어) , TABLE의 변경 3.DROP     - DDL(데이터정의어) , TABLE, INDEX, VIEW의 제거 4.CREATE - DDL(데이터정의어) , TABLE, INDEX, VIEW의 생성 [해설작성자 : 자세하게 추가함 11부산]

17. 해싱함수(Hashing Function)의 종류가 아닌 것은?      가. 제곱(mid-square) 방법      나. 숫자분석(digit analysis) 방법      다. 체인(chain) 방법      라. 제산(division) 방법      정답 : [3]☜ 블럭 설정하면 보임      정답률 : 54%       <문제 해설> [해싱 함수 종류] 1. 제산법 : 레코드 키 값을 소수로 나누어 나머지 값을 주소로 결정 2. 제곱법 : 키값을 제곱한 후에 중간의 몇자리를 선택하고 그 중간 값을 주소로 이용 3. 중첩법(폴딩법) : 길이를 동일하게 여러 부분으로 나누고, 더하거나 XOR 하여 주소 이동 4. 숫자분석법 : 각 숫자의 분포를 이용해서 균등한 분포의 숫자를 선택해서 사용 5. 기수 변환법 : 주어진 키의 값을 다른 진법으로 변환하여 얻은 값을 주소로 사용 6. 무작위 방법 : 난수를 발생, 충돌이 발생하면 다음 난수를 이용 [해설작성자 : silkmarine] 체인(chain)의 방법은 해싱이 아니다. [해싱 Hashing] Hash table 이라는 기억공간을 할당하고 해시함수(Hash Function)을 이용하여 레코드 키에 대한 Hash Table 내의 Home Address 를 계산한후 주어진 레코드를 해당기억장소에 저장하거나 검색작업을 수행하는 방식이다. DAM(직접접근방법) 파일을 구성할때 해싱이 사용되며, 접근속도는 빠르지만 기억공간이 많이 요구된다. 여러가지 검색방식중 검색속도가 가장 빠르다. 삽입, 삭제작업의 빈도가 많을때 유리한 방식이다. 키 - 주소 변환방법이라고도 한다. 해시테이블(Hash Table) 레코드를 1개이상 보관할수 있는 Home Bucket들로 구성한 기억공간으로 , 보조기억장치에 구성할수도 있고 주기억장치에 구성할수도 있다. 버킷(Bucket) 하나의 주소를 갖는 파일의 한 구역을 의미하며, 버킷의 크기는 같은 주소에 포함될수 있는 레코드 수를 의미한다 . 슬롯(Slot) 1개의 레코드를 저장할수 있는 공간으로 n개의 슬롯이 모여 하나의 버킷을 형성함 Collision(충돌 현상) 서로 다른 2개이상의 레코드가 같은 주소를 갖는 현상 Synonym 같은 Home Address를 갖는 레코드들의 집합 Overflow - 계산된 Home Address 의 Bucket내에 저장할 기억공간이 없는 상태 - Bucket을 구성하는 slot이 여러개일 때는 Collision 은 발생해도 Overflow는 발생하지 않을수 있음 [해설작성자 : 천천히 하나씩]

18. 병행제어(Concurrency Control)기법의 종류가 아닌 것은?      가. 로킹기법      나. 낙관적기법      다. 타임스탬프기법      라. 시분할기법      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 35%       <문제 해설> 병행제어 기법의 종류 •로킹(Locking) ◦로킹은 주요 데이터에 대한 액세스를 상호 배타적으로 동작하게끔 만들어준다. ◦로크를 소유하고 있어야만 데이터에 접근할 수 있도록 하고, 로크를 소유하고 해제하는 규칙을 정해놓아 동시에 여러 트랜잭션이 하나의 데이터를 갱신하는 문제를 해결한다. •로킹 단위(Locking Granularity) ◦병행제어에서 한번에 로킹할 수 있는 단위 ◦데이터베이스, 파일, 레코드, 필드등이 주로 로킹의 단위로 사용된다. ◦로킹 단위가 작으면, 더 조그만 단위에서까지 병행성을 보장할 수 있으므로 병행성 수준이 높아지게 된다. 허나 데이터베이스 전체를 수많은 작은 단위로 나누어 관리하게 되면, 그만큼 로크의 수가 많아지게 되어 관리는 어려워 진다. ◦반대로 로킹 단위가 크면, 병행성 보장 수준이 낮아지겠지만, 더 큰단위로 묶어서 관리하다보니 로크의 수가 적어 관리는 쉬어진다. •로킹의 종류 ◦공유 로크(S, Shared Lock) ◦배타 로크(X, Exclusive Lock) ◦의도 로크(I, Intention Lock) ◦의도 공유3 로크(IS, Intention-Shared Lock) ◦배타 의도 로크(IX, Intention-Exclusive Lock) ◦공유 의도 독점 로크(SIX, Shared and Intention-Exclusive Lock) ◦공유 형태로 로킹을하면, 읽기 권한은 가지지만 쓰기 권한은 갖지 못한다. 동시에 여러 트랜잭션이 해당 로크를 획득하여 데이터를 읽어들일 수 있다. ◦독점 형태로(배타) 로킹을 하면, 읽기와 쓰기 권한을 모두 갖게된다. 또한 하나의 트랜잭션이 독점 로크를 획득한 상태라면 다른 트랜잭션은 해당 데이터에 대한 접근이 불가능하게된다. •2단계 로킹 규약(Two-Phase Locking Protocol) ◦각 트랜잭션의 로크 요청과 해제 요청을 2단계로 실시한다. 직렬성을 보장하는 대표적인 로킹 규약이지만, 교착상태에 대한 예방은 불가능하다. ◦요청 단계(Growing Phase) = 확장 단계 : 트랜잭션이 로크를 획득만 가능하며, unlock은 수행할 수 없는 상태 ◦반납 단계(Shrinking Phase) = 축소 단계 : 트랜잭션이 unlock만 수행 가능하며, 로크를 획득할 수는 없는 상태 •타임 스탬프 순서(Time Stamp Ordering) ◦직렬성 보장을 위해, DBMS가 트랜잭션의 처리 순서를 미리 선택하는 기법 ◦트랜잭션이 시스템에 들어오면, 들어온 순서대로 시간표(Time Stamp)를 부여하여, 부여된 순서에 따라 트랜잭션 작업을 수행하게된다. ◦타임 스탬프를 사용하면 로크를 사용하지 않으며, 따라서 교착상태가 발생하지 않는다. •최적 병행수행(검증 기법, 확인 기법, 낙관적 기법) ◦병행 수행하려는 트랜잭션의 대부분이 읽기 작업만을 수행하는 트랜잭션이라면, 특별히 병행제어 기법을 사용하지 않더라도 트랜잭션간의 충돌이 일어날 일이 극히 적다. ◦최적 병행수행이란 이러한 특성을 이용한 기법으로, 트랜잭션이 수행되고 있는 동안에는 어떠한 검사도 하지 않으며, 갱신작업이 발생한 이후로 아래의 3가지 단계를 수행하게 된다. ◾읽기 단계(Read Phase) : 트랜잭션이 데이터베이스로부터 데이터를 읽을 수는 있지만, 갱신 작업은 트랜잭션의 작업공간에 유지되는 데이터 항목들의 지역 사본(local copy)에 대해서만 적용된다. ◾검증 단계(Validation Phase) : 트랜잭션 수행의 마지막 단계에서, 갱신된 내용들이 데이터베이스에 반영되더라도 직렬성이 보장된다는 것을 확인하기 위한 검증 작업을 수행한다. ◾쓰기 단계(Write Phase) : 검증 단계가 성공하면 트랜잭션의 갱신된 데이터들이 데이터베이스에 반영되며, 검증 단계가 실패하였다면 갱신된 내용들을 폐기하고 트랜잭션을 재 시작한다. •다중 버전 기법(Multiversion concurrency control) ◦타임 스탬프의 개념을 이용하는 기법으로, 타임 스탬프 기법이 트랜잭션의 시간 순서를 관리했다면, 다중 버전 기법은 갱신될 때마다의 버전을 부여하여 관리한다. ◦특정 데이터가 갱신될 때에, 해당 항목의 이전 값을 보존하기 위해 한 데이터 항목에 대해 여러 버전의 값을 유지한다. ◦트랜잭션이 쓰기 작업을 수행할 시에, 새로운 버전에 쓰기 작업을 진행하고, 그 항목의 이전버전은 계속 보존하고 있는 식으로 동작한다. ◦다른 기법을 사용할시에는 실패하게될 일부 읽기 작업들이, 해당 항목의 이전 버전(Older Version)을 읽도록 함으로써 읽기 작업도 수행 가능하며 직렬성도 보장할 수 있다. [해설작성자 : silkmarine]

19. 탐색 방법 중 키 값으로부터 레코드가 저장되어 있는 주소를 직접 계산하여, 산출된 주소로 바로 접근하는 방법으로 키-주소 변환 방법이라고도 하는 것은?      가. 이진 탐색      나. 피보나치 탐색      다. 해싱 탐색      라. 블록 탐색      정답 : [3]☜ 블럭 설정하면 보임      정답률 : 60%       <문제 해설> 해싱(hashing)은 레코드 키 값을 어떤 해싱 함수에 의해 주소로 변환시켜 해당 주소 위치에 레코드를 저장하는 방식으로 키 변환 값이 같은 경우 오버플로우 문제가 발생하지만 검색할 때 찾고자 하는 레코드의 키 값을 주소 변환에 의해 해당 위치를 검색하므로 조사 횟수가 상당히 작은 방식의 검색입니다. ■ 해싱 탐색 주요 특성 ① 해싱함수는 특정 데이터가 저장된 기억장소의 주소를 관리하기 위한 사상테이블(Mapping Table)을 정의하기 위한 함수이다. ② 빠르다는 장점 때문에 운영체제 및 직접접근파일을 구성하는 데 사용된다. ③ 사상 테이블의 용량부족으로 인한 Overflow가 발생할 수 있다. ④ 동일한 주소를 만들어 내는 두 개 이상의 키 값인 Synonym에 의해 충돌(Collision)이 발생 할 수 있다. [해설작성자 : silkmarine]

20. 다음과 같이 레코드가 구성되어 있을 때, 이진 검색 방법으로 14를 찾을 경우 비교되는 횟수는?           가. 2번      나. 3번      다. 4번      라. 5번      정답 : [2]☜ 블럭 설정하면 보임      정답률 : 56%       <문제 해설> 1. 첫번째 값과 마지막 값을 이용하여 중간값을 구한후 찾으려는 값과 비교합니다     1+15 / 2 = 8 2. 8이 찾으려는 값과 같을지, 아니면 작은지 , 큰지를 확인합니다.     8은 찾으려는 값보다 작습니다. --> 1회 비교 3. 이제 첫 번째 값은 9이고 마지막 값은 15입니다. 다시 중간값을 계산합니다.     9+15 / 2 = 12 --> 2회 비교 4. 12는 찾으려는 값보다 작습니다. 그러므로 찾으려는 값은 13~15 사이에 있습니다. 다시 중간값을 계산합니다.     13+15 / 2 = 14 --> 3회비교 [해설작성자 : silkmarine]

2과목 : 전자 계산기 구조

21. 플립플롭에 대한 설명 중 틀린 것은?(문제 오류로 실제 시험당일에는 정답이 4번으로 발표되었으나 확정 답안 발표시 2, 4번이 중복 답안으로 인정되었습니다. 여기서는 4번을 누르면 정답 처리 됩니다.)      가. D 플립플롭은 RS 플립플롭의 변형된 형태의 플립플롭이다.      나. D 플립플롭은 입력 값에 관계없이 현 상태 값이 그대로 출력된다.      다. T 플립플롭은 JK 플립플롭의 두 개의 입력을 하나로 묶은 플립플롭이다.      라. T 플립플롭의 입력이 1이면 현 상태의 값이 출력된다.      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 64%       <문제 해설> 1. D 플립플롭은 RS플립플롭에 R선에 인버터를 추가하여 S선과 하나로 묶어서 입력선을 하나만 구성한 플립플롭 2. D플립플롭은 "입력하는 값을 그대로" 저장하는 기능을 수행한다. 3. T 플립플롭은 JK의 두입력선을 묶어서 한 개의 입력선으로 구성한 플립플롭 4. T=1이면 현재의 상태를 토글(Toggle)시킴. 즉 원 상태와 보수 상태의 2가지 상태로만 서로 전환됨. [해설작성자 : 셩2] 2. D플립플롭은 현재 상태와 관계없이 0이 입력되면 0이, 1이 입력되면 1이 출력됩니다. 4. T플립플롭은 입력값이 1이면 현상태의 반대, 즉 보수가 출력됩니다.

22. 4비트 데이터 0101을 해밍코드(hamming code)로 표현하려고 한다. 코드의 구성은 P1P2D3P4D5 D6 D7 과 같이 한다. 여기서 Pn 은 패리티 비트를 의미하고, Dn은 데이터 즉, 0101을 의미한다. 변환된 해밍코드는?      가. 0 0 0 0 1 0 1      나. 0 0 0 1 1 0 1      다. 0 1 0 0 1 0 1      라. 0 1 0 1 1 0 1      정답 : [3]☜ 블럭 설정하면 보임      정답률 : 35%       <문제 해설> 1. 1, 3, 5, 7 비트의 1의 개수가 짝수 2. 2, 3, 6, 7 비트의 1의 개수가 짝수 3. 4, 5, 6, 7 비트의 1의 개수가 짝수 [해설작성자 : 삼사미] -> 문제 ) P1    P2    0    P4    1    0    1 P1 패러티 비트를 포함 1, 3, 5, 7 번째 자리의 1의 수가 짝수가 되기위해 P1 값을 계산 =[0]    P2    [0]    P4    [1]    0    [1] (1이 2개 있으므로 짝수 [P1]에 0입력) P2 패러티 비트를 포함 2,3, 6,7 번째 자리의 1의 수가 짝수로 하기위해 P2 값을 계산 =0    [1]    [0]    P4    1    [0]    [1] (1이 1개 있으므로 홀수 [P2에 1입력) P4 패러티 비트를 포함 4,5,6,7 번째 자리의 1의 수가 짝수로 하기위해 P2 값을 계산     =0    1    0    [0]    [1]    [0]    [1] (1이 2개 있으므로 짝수 [P4]에 0입력) 닶 : 0 1 0 0 1 0 1 *해밍코드의 1,2,4,8,16 … 2n 번째 자리는 오류 검출을 위한 패러티 비트임 패러티 비트값 결정 비교대상 자리는 n번째 패러비트포함 n개씩 n자리씩 건너뛴 자리 ex) 4번째 패러티 비트값 = 4,5,6,7 [8, 9,10,11 건너뜀] 12,13,14,15, [16,17,18,19건너뜀] … [해설작성자 : AJ] 패리티비트가 짝수인지 홀수인지 명시되어 있지 않지므로 두가지 모두 구해야 한다. 먼저 짝수 패리티로 해밍코드를 풀어본다면.... 1. 총정보 비트수가 4개이므로 패리티비트가 들어갈자리인 1,2,4자리를 비운 나머지자리에 정보비트를 기입 1    2    3    4    5    6    7 P    P    0    P    1    0    1 2. 1번 비트를 결정하기 위해서 3,5,7 번 비트를 이용하여 1의 비트의 수가 짝수개가 되도록 합니다. 1    2    3    4    5    6    7 0    P    0    P    1    0    1 3,5,7번 비트의 1의 개수는 짝수이므로 1번 비트를 0으로 하여 전체를 짝수로 맞춥니다. 3. 2번 비트를 결정하기 위해서 3,6,7 번 비트를 이용하여 1의 비트 수가 짝수개 되도록 한다. 1    2    3    4    5    6    7 0    1    0    P    1    0    1 3,6,7번 비트의 1의 개수는 홀수이므로 2번 비트를 1로 하여 전체의 짝수로 맞춥니다. 4.4번 비트를 결정하기 위해서 5,6,7 번 비트를 이용하여 1의 비트수가 짝수개 되도록 한다. 1    2    3    4    5    6    7 0    1    0    0    1    0    1 5.6.7번의 1개의 개수가 짝수이므로 4번 비트를 0으로 하여 전체를 짝수로 맞춘다. 홀수패리티 구하는 방법 2.3.4번 안에서 1의 개수가 1이되도록 1,2,4번값의 비트를 정하는것. 그러면 결과는 1001101 [해설작성자 : 천천히 하나씩]

23. 인터럽트 요청신호 플래그(Flag)를 차례로 검사하여 인터럽트의 원인을 판별하는 방식은?      가. 스트로브 방식      나. 데이지 체인 방식      다. 폴링 방식      라. 하드웨어 방식      정답 : [3]☜ 블럭 설정하면 보임      정답률 : 52%       <문제 해설> Programmed I/O : 원하는 I/O가 완료되었는지의 여부를 검사하기 위해서 CPU가 상태 Flag를 계속 조사하여 I/O가 완료 되었으면 MDR과 AC사이의 자료 전송을 CPU가 직접 처리하는 I/O방식 [해설작성자 : 영선사랑] 인터럽트 우선 순위 전원 공급이 이상 → CPU의 기계적인 오류 → 외부 신호에 의한 인터럽트 → 입출력 전송 요청 및 전송 완료, 전송 오류 → 프로그램 검사 인터럽트 → 슈퍼바이저 호출(SVC 인터럽트) 폴링(Polling) 가장 높은 인터럽트부터 요청 플래그를 검사하여 인터럽트 서브스 루틴을 수행하는 소프트웨적인 방법입니다. 하드웨어를 추가할 필요가 없어 회로가 간단합니다. 인터럽트를 조사하는 비용이 들어 반응시간이 느립니다. 인터럽트 요청한 장치를 차례대로 검사합니다. 데이지 체인(Daisy Chain) 어디에 인터럽트가 발생하였는지 확인하는 회로를 직렬로 연결하는 하드웨어적인 방법입니다. 우선순위에 따라 한줄로 연결합니다. 병렬(Parallel) 인터럽트가 발생하였는지 확인하는 회로가 각 장치마다 별개의 회선으로 연결하는 하드웨어적인 방법입니다. 인터럽트 요청을 제어하기 위해 장치마다 설정할 수 있는 Mask Register를 사용합니다. 우선순위가 높은 것을 서비스하고 있을 때 우선순위가 낮은 것을 비활성화할 수 있게 Mask Register를 사용합니다. 우선순위가 낮은 인터럽트를 처리하는 중에도 우선순위가 높은 인터럽트를 먼저 처리할 수 있습니다. 출처: http://ehclub.tistory.com/1643 [언제나 휴일] [해설작성자 : 언제나휴일] 인터럽트 우선순위의 판별방법중 요청신호 플래그를 차례로 검사하여 판별하는 방식은 폴링이다. 폴링방식은 소프트웨어 검사에 의해 인터럽트 우선순위를 판별하는 방식으로 이방식의 단점 중 하나는 하드웨어 방식에 비해 처리시간 및 반응속도가 늦다는것이다. 하드웨어 방식이 소프트웨어 방식에 비해 빠르고, 비싸고, 복잡하고, 융통성이 없다는것은 컴퓨터와 관련된 모든 분야에서 통용되는 차이점이다. 하드웨어방식과 소프트웨어 방식의 비교 구분                                하드웨어                        소프트웨어 ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ 반응속도                            고속                                 저속 ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ 회로복잡도                        복잡                 ㅣ             간단 ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ 경제성                             비경제적            ㅣ             경제적 ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ 융통성                             없음                 ㅣ                있음 [해설작성자 : 천천히 하나씩]

24. 간접 상태(Indirect state) 동안에 수행되는 것은?      가. 명령어를 읽는다.      나. 오퍼랜드의 주소를 읽는다.      다. 오퍼랜드를 읽는다.      라. 인터럽트를 처리한다.      정답 : [2]☜ 블럭 설정하면 보임      정답률 : 58%       <문제 해설> 간접 상태는 Fetch 단계에서 해석된 명령의 주소부가 간접 주소인 경우 오퍼랜드 주소를 읽기 위해 수행됩니다 [해설작성자 : 공부하기싫어] 간접단계(indirect Cycle) 는 인출단게에서 해석된 명령의 주소부가 간접주소일경우 수행되는것으로 기억장치로부터 연산에 사용될 데이터가 저장된 위치를 가리키는 주소를 인출 [해설작성자 : 천천히 하나씩]

25. 누산기(accumulator)에 대한 설명으로 가장 옳은 것은?      가. 연산장치에 있는 레지스터(register)의 하나로 연산 결과를 일시적으로 기억하는 장치이다.      나. 주기억장치 내에 존재하는 회로로 가감승제 계산 및 논리 연산을 행하는 장치이다.      다. 일정한 입력 숫자들을 더하여 그 누계를 항상 보관하는 장치이다.      라. 정밀 계산을 위해 특별히 만들어 두어 유효 숫자의 개수를 늘리기 위한 것이다.      정답 : [1]☜ 블럭 설정하면 보임      정답률 : 59%       <문제 해설> 컴퓨터의 중앙처리장치에서 더하기, 빼기, 곱하기, 나누기 등의 연산을 한 결과 등을 일시적으로 저장해 두는 레지스터를 누산기라고 한다. [추가 해설] [주요 레지스터] 프로그램 카운터,프로그램계수기 (PC Program Counter) 다음번에 실행할 명령의 번지를 기억하는 레지스터, 분기 명령이 실행되는 경우 그 목적지 주소로 갱신 명령레지스터 (IR Instruction Register) 현재 실행중인 명령의 내용을 기억하는 레지스터 누산기(AC Accumulator) 연산된 결과를 일시적으로 저장하는 레지스터로 연산의 중심임 상태레지스터(Status Register), PSWR(Program Status Word Register) , 플래그레지스터 시스템 내부의 순간순간의 상태가 기록된정보른 PSW라고 함. 오버플로, 언더플로, 자리올림, 계산상태(0,-,+), 인터럽트 등의 PSW를 저장하고 있는 레지스터 메모리주소 레지스터 (MAR) 기억장치를 출입하는 데이터의 번지를 기억하는 레지스터 메모리버퍼레지스터(MAR : Memory Address Resister) 기억장치를 출입하는 데이터가 잠시 기억되는 레지스터로 cpu가 데이터를 처리하기 위해서는 반드시 거쳐야 함. 인덱스레지스터(Index Register) 주소의 변경, 서브루틴 연결 및 프로그램에서의 반복 연산의 횟수를 세는 레지스터, 사용자가 내용을 변경할수 있음 데이터레지스터(Data Register) 저장된값을 왼쪽 또는 오른쪽으로 1bit씩 자리를 이동시키는 레지스터 2배길이 레지스터라고도 함 메이저 스테이터스 레지스터 (Major status register) CPU의 메이저 상태를 저장하고 있는 레지스터 [해설작성자 : 천천히 하나씩]

26. 메가플롭스(MFLOPS)에 대하여 가장 잘 설명한 것은?      가. 1클록 펄스 간에 실행되는 부동소수점 연산의 수를 10만을 단위로 하여 나타낸 수      나. 1클록 펄스 간에 실행되는 고정소수점 연산의 수를 10만을 단위로 하여 나타낸 수      다. 1초간에 실행되는 부동소수점 연산의 수를 100만을 단위로 하여 나타낸 수      라. 1초간에 실행되는 고정소수점 연산의 수를 100만을 단위로 하여 나타낸 수      정답 : [3]☜ 블럭 설정하면 보임      정답률 : 54%       <문제 해설> million floating-point oprations per second, mega floating-point operations per second의 약어. 과학 기술용 컴퓨터의 성능을 나타내는 척도로 쓰이며, 1초간에 실행되는 부동 소수점 연산의 수를 100만을 단위로 하여 나타낸 수를 말한다. [네이버 지식백과] 메가플롭스 [million floating-point oprations per second] (컴퓨터인터넷IT용어대사전, 2011. 1. 20., 일진사) [해설작성자 : silkmarine] FLOPS 는 컴퓨터의 연산속도를 나타내는 단위로 Floating - point operations Per Second 의 약자 즉 1초당 부동 소수점 연산명령을 몇 번 실행할수 있는지를 말한다. MFLOPS에서 M은 Mega를 말하는것으로 1초에 부동소수점 연산을 백만번 수행함을 의미한다. Mega= 2의 20제곱 = 10의 6제곱 GFLOPS 는 G는 Giga를 말하는것. 1초에 부동소수점연산을 10억번 수행 giga = 2의 30제곱= 10의 9제곱 [해설작성자 : 천천히 하나씩]

27. 16개의 입력 선을 가진 multiplexer의 출력에 32개의 출력 선을 가진 demultiplexer를 연결했을 경우에 multiplexer와 demultiplexer의 선택 선은 각각 몇 개를 가져야 하는가?      가. 멀티플렉서 : 4개, 디멀티플렉서 : 5개      나. 멀티플렉서 : 4개, 디멀티플렉서 : 3개      다. 멀티플렉서 : 8개, 디멀티플렉서 : 4개      라. 멀티플렉서 : 4개, 디멀티플렉서 : 8개      정답 : [1]☜ 블럭 설정하면 보임      정답률 : 59%       <문제 해설> 멀티플렉서는 2^n개의 입력선에 1개의 출력선 디멀티플렉서는 2^n개의 출력선에 1개의 입력선을 가짐. 멀티플렉서의 입력선이 16개인 경우     : 16 > 2^4 디멀티플렉서의 출력선이 32개인 경우 : 32 > 2^5 [해설작성자 : 문돌이]

28. 8진수 474를 2진수로 변환하면?      가. 101 111 101      나. 010 001 110      다. 011 110 011      라. 100 111 100      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 62%       <문제 해설> 8진수 1자리는 2진수 3자리에 해당되므로 4 = 4+0+0 = 100 7 = 4+2+1 = 111 4 = 4+0+0 = 100 * 2진수 100 111 100을 8진수로 바꾸기 100 = (1*2^2) + (0*2^1) + (0*2^0) = 4 (8진수) 111 = (1*2^2) + (1*2^1) + (1*2^0) = 7 (8진수) 100 = (1*2^2) + (0*2^1) + (0*2^0) = 4 (8진수) [해설작성자 : 안구건조증] 8은 2진수 세자리로 표현할 수 있으므로 3개로 나누어서 계산한다 4 = (2^2*1) + (2^1*0) + (2^0*0) = 100 7 = (2^2*1) + (2^1*1) + (2^0*1) = 1111 4 = (2^2*1) + (2^1*0) + (2^0*0) = 100 [해설작성자 : 안구건조증] 빠른 계산 법 8진수 474에서 1의 자리가 4이고, 2진수 100=4이므로 100을 찾으면 보기 4가 답이다. 꼼수가 통하지 않으면 앞에 설명처럼 창렬한 시간을 들여 계산하는 수밖에 없다. 십진수 = 이진수 ※ 십진수로 7까지는 8진수와 같다. 1 = 1 2 = 10 4 = 100 8 = 1000 [해설작성자 : 수아 아빠]

29. IEEE 754에서 규정하는 부동소수(Floating point number)를 표현하는데 필요로 하지 않는 비트 정보는?      가. Sign      나. Biased exponent      다. Point      라. Fraction      정답 : [3]☜ 블럭 설정하면 보임      정답률 : 39%       <문제 해설> floating point에 대한 표현 방식 s : 부호부(sign)를 표현하며 0인 경우 +, 1인 경우 -를 나타낸다. c : 가수부(significand, fraction, mantissa)를 나타내며 양의 정수로 표현된다. 정밀도(precision)에 따라 범위가 제한된다. b : 밑수(base)/기수(radix)를 나타내며 IEEE 754에서는 2 또는 10이 된다. 이는 각각 2진수, 10진수 표현이 되는것을 의미한다. q : 지수부(exponent)를 나타내며    지수부는 소수점의 위치를 나타내게 된다. [해설작성자 : 옹] IEEE 754부동 소수점 표현에서는 부호(sign), 지수(Biased Exponent), 가수부(Fraction)만을 이용해 표현 지수부 다음부터 소수점 이하의 수를 표현하지만 소수점을 표현하지는 않는다. IEEE표준에 따른 단정도 부동 소수점 수 표현 컴퓨터나 프록램 언어에서 부동 소수점 수를 표현할때 표현방식이 달라 발생할수 있는 문제를 해결하기 위해 만든 부동 소수점 수 표현의 표준안 0            1                            89            31 ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ sign    ㅣ 지수부             ㅣ 기수부 ------------------------------------ sign : 양수 =0, 음수 =1(bit) 지수부 : 정규화시켜 분리한 지수값을 127bias법으로 표현한다. (8bit) 가수부 : 정규화시켜 분리한 소수 이하의 자리를 표현하고 빈자리는 0으로 채운다. (23bit) 표현범위 : 2^127 ~ 2^128 [해설작성자 : 천천히 하나씩]

30. Instruction을 수행하기 위한 Major State에 관한 설명으로 가장 옳은 것은?      가. 명령어를 가져오기 위해 기억장치에 접근하는 것을 Fetch 상태라 한다.      나. Execute 상태는 간접주소 지정방식의 경우만 수행된다.      다. CPU의 현재 상태를 보관하기 위한 기억장치 접근을 Indirect 상태라 한다.      라. 명령어 종류를 판별하는 것을 Indirect 상태라 한다.      정답 : [1]☜ 블럭 설정하면 보임      정답률 : 56%       <문제 해설> 메이저 스테이트(Major State) : 현재 CPU가 무엇을 하는 지 나타내는 상태 Major Cycle또는 Machine Cycle라고 한다. 메이저 스테이트는 메이저 레지스터로 알아본다. 사이클 제어는 플립플롭 상태에 따라 메이저 스테이트를 결정한다. 종류 : Fetch, Indirect, Execute, Interrupt - 인출 단계(Fetch Cycle) : 명령어를 주기억장치에서 중앙기억장치의 명령레지스터로 가져와 해독하는 단계 - 간접 단계(Indirect Cycle) : 기억 장치로부터 오퍼랜드(데이터)의 번지 인출                                                             인출단계에서 해석된 명령의 주소부가 간접 주소인 경우 수행됨.                                                             간접주소가 아닌 경우 Execute or Fetch 로 이동할지 판단한다. - 실행 단계(Execute Cycle) : 실제로 명령을 실행하는 단계 Interrupt로 변천할 것인지 판단. - 인터럽트 단계(Interrupt Cycle) : 인터럽트 발생 시 복귀주소(PC)를 저장시키고                                                                      제어순서를 인터럽트 처리 프로그램의 첫 번째 명령으로 옮기는 단계                                                                      마친 후 항상 Fetch로 변천함. [해설작성자 : 먹디] 메이저 상태 중 명령어를 가져오기 위해 기억장치에 접근하는것을 Fetch 상태라 한다. 보기2번 - 간접주소 지정방식의 경우에만 수행되는것은 간접(Indirect) 사이클이다. 보기3번 - 메이저 상태중 현재상태를 보관하기 위해 기억장치를 접근하는 사이클은 없다. 다만 인터럽트 사이클에서 현재상태를 저장시키는                  과정은 있다. 보기4번 - 명령어의 종류를 판별하는것을 패치(Fetch)사이클이라고 한다. [해설작성자 : 천천히 하나씩]

31. 마이크로프로그램 제어기가 다음에 수행할 마이크로 인스트럭션의 주소를 결정하는데 사용하는 정보가 아닌 것은?      가. 인스트럭션 레지스터(IR)      나. 타이밍 신호      다. CPU의 상태 레지스터      라. 마이크로 인스트럭션에 나타난 주소      정답 : [2]☜ 블럭 설정하면 보임      정답률 : 44%       <문제 해설> 마이크로 프로그램 제어기가 다음에 수행할 마이크로 인스트럭션의 주소를 결정하는데 사용하는 정보 1. 인스트럭션 레지스터(IR) 2. CPU의 상태 레지스터 3. 마이크로 인스트럭션에 나타난 주소 [해설작성자 : silkmarine] 타이밍신호는 마이크로프로그램 제어가 다음에 수행할 마이크로 인스트럭션의 주소를 결정하는데 사용하는 정보가 아니고 다음에 수행할 마이크로 인스트럭션의 주소를 결정하는데 필요한 정보는 인스트럭션레지스터, CPU상태플러그, 마이크로 인스트럭션이 나타낸주소 [해설작성자 : 천천히 하나씩]

32. 다음 조합 논리 회로의 명칭은?           가. 플립플롭      나. 4비트 비교기      다. 4x4 디코더      라. 4비트 병렬 가감산기      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 56%       <문제 해설> Full Adder : 올림수 즉 캐리가 발생하는 전가산기(1bit용). Full Adder 4개가 병렬로 연결이 되어 있으므로 4비트 병렬 가산기이다. [해설작성자 : 자악살]

33. CPU가 어떤 명령과 다음 명령을 수행하는 사이를 이용하여 하나의 데이터 워드를 직접 전송하는 DMA 방식을 무엇이라고 하는가?      가. word stealing      나. word transfer      다. cycle stealing      라. cycle transfer      정답 : [3]☜ 블럭 설정하면 보임      정답률 : 50%       <문제 해설> 사이클 스틸(Cycle Steal)은 DMA 제어기가 한 번에 한 데이터 워드를 전송하고, 버스의 제어를 CPU에게 돌려주는 방법으로, Cycle Steal을 이용하면 입·출력 자료의 전송을 빠르게 처리할 수 있습니다. [해설작성자 : 유기]

34. 메모리로부터 읽혀진 명령어의 오퍼레이션 코드(OP-code)는 CPU의 어느 레지스터에 들어가는가?      가. 누산기      나. 임시 레지스터      다. 연산 논리장치      라. 인스트럭션 레지스터      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 49%       <문제 해설> 명령 레지스터(IR ; Instruction Register)는 현재 실행 중인 명령어의 내용을 기억하는 레지스터입니다. [해설작성자 : 유기]

35. 출력 측의 일부가 입력 측에 피드백 되어 유발되는 레이스 현상을 없애기 위해 고안된 플립플롭은?      가. JK 플립플롭      나. M/S 플립플롭      다. RS 플립플롭      라. D 플립플롭      정답 : [2]☜ 블럭 설정하면 보임      정답률 : 40%       <문제 해설> RS 플립플롭 : 기본 플립플롭, S와 R선의 입력을 조절하여 임의의 Bit값을 그대로 유지시키거나 무조건 0 또는 1의 값을 기억시키기 위해 사용 JK 플립플롭 : RS에서 S=R=1일 때의 결점(미동작) 보완 (모든 FF의 기능 포함) D 플립플롭 : 입력하는 값을 그대로 저장하는 기능 수행, RS의 R선에 인버터를 추가형 S선과 하나로 묶어서 입력선 구성 T 플립플롭 : T=0인 경우 변화가 없고 T=1인 경우 현재의 상태를 토글 시킴, JK FF의 두 입력선을 묶어서 한 개의 입력선으로 구성한 FF M/S 플립플롭 : 출력측의 일부가 입력측에 궤환(FeedBack)되어 유발되는 레이스 현상을 없애기 위해 고안된 플립플롭 [해설작성자 : silkmarine]

36. Flynn의 컴퓨터 구조 분류법 중 여러 개의 처리기에서 수행되는 명령어들은 각기 다르나 전체적으로 하나의 데이터 스트림을 가지는 형태는?      가. SISD      나. MISD      다. SIMD      라. MIMD      정답 : [2]☜ 블럭 설정하면 보임      정답률 : 60%       <문제 해설> •프로세서들이 처리하는 명령어와 데이터의 스트림(stream; 흐름)의 수에 따라 분류 • 단일 명령어 스트림 - 단일 데이터 스트림 (SISD) • 단일 명령어 스트림 - 복수 데이터 스트림 (SIMD) • 복수 명령어 스트림 - 단일 데이터 스트림 (MISD) • 복수 명령어 스트림 - 복수 데이터 스트림 (MIMD) [해설작성자 : ㅈㄷㅎ]

37. 인스트럭션 세트의 효율성을 높이기 위하여 고려할 사항이 아닌 것은?      가. 기억공간      나. 사용빈도      다. 레지스터의 종류      라. 주기억장치 밴드폭 이용      정답 : [3]☜ 블럭 설정하면 보임      정답률 : 42%       <문제 해설> 명령어 설계 시 고려사항 연산자부 •수행해야 할 동작에 맞는 연산자를 표시함, 흔히 OP-Code부라고 한다. •연산자부의 크기(비트 수)는 표현할 수 있는 명령의 종류를 나타내는 것으로, n Bit면 최대 2^n 개의 명령어를 사용할 수 있다. •모드(Mode)부 : 주소부의 유효 주소가 결정되는 방법을 지정한다. 모드 비트가 0이면 직접, 1이면 간접이다. 자료부 •실제 데이터에 대한 정보를 표시하는 부분이다. •기억장소의 주소, 레지스터 번호, 사용할 데이터 등을 표시한다. •주소부의 크기는 메모리의 용량과 관계가 있다. •자료부의 길이가 n Bit 라면 최대 2^n개의 기억장소를 주소로 지정할 수 있다. 명령어 설계 시 고려사항 •연산자의 수와 종류 : 해당 컴퓨터 시스템에서 처리할 기능에 맞게 연산자의 수와 종류를 결정함 •주소 지정 방식: 명령어가 사용할 자료의 위치를 표현하기 위한 방법을 결정함 •데이터 구조(워드의 크기) : 해당 컴퓨터가 시스템의 데이터구조에 맞게 명령어를 설계함 •인스트럭션 세트의 효율성을 높이기 위하여 고려할 사항: 기억 공간, 사용 빈도, 주소지정 방식 [출처] (정보처리기사) 전자계산기 : 명령어의 구성|작성자 대기만성사나이 [해설작성자 : silkmarine]

38. 주기억장치는 하드웨어의 특성상 주기억장치가 제공할 수 있는 정보 전달 능력에 한계가 있는데, 이 한계를 주기억장치의 무엇 이라 하는가?      가. Transfer      나. bandwidth      다. accesswidth      라. transferwidth      정답 : [2]☜ 블럭 설정하면 보임      정답률 : 58%       <문제 해설> 대역폭(Bandwidth) : 주기억장치가 제공할 수 있는 정보전달능력의 한계 최고 주파수와 최저 주파수 사이의 간격 실질적인 대역폭을 늘리기 위해 메모리 인터리빙 기억장치에서 데이터를 읽거나 기억시킬 때 1초동안 사용되는 비트 수 [해설작성자 : 뿌잇]

39. 조합논리회로 중 중앙처리장치에서 번지 해독, 명령 해독 등에 사용되는 회로는?      가. 디코더(Decoder)      나. 엔코더(Encoder)      다. 멀티플렉서(MUX)      라. 디멀티플렉서(DEMUX)      정답 : [1]☜ 블럭 설정하면 보임      정답률 : 63%       <문제 해설> 1.디코더(해독기) 조합논리회로 중 중앙처리장치에서 번지 해독, 명령 해독 등에 사용되는 회로, N개의 입력선,2^N개의 출력선 2.엔코더(부호기) 어떤 특정 장치에 사용되는 정보를 다른 곳으로 전송하기 위해 일정한 규칙에 따라 암호로 변환하는 장치, 2^N개의 입력선 N개의 출력선 3.멀티플렉서 2^N개의 입력선 중에 하나를 선택하여 출력선으로 전달하는 회로(OR게이트로 구성) 4.디멀티플렉서 1개의 입력신호를 가지고 2^N개의 출력선으로 구성된 회로 (AND 게이트로 구성) [해설작성자 : 인덕4학년김수yeon]

40. interleaved memory에 대한 설명과 가장 관계가 없는 것은?      가. 중앙처리장치의 쉬는 시간을 줄일 수 있다.      나. 단위시간당 수행할 수 있는 명령어의 수를 증가시킬 수 있다.      다. 이 기억장치를 구성하는 모듈의 수 만큼의 단어들에 동시 접근이 가능하다.      라. 주메모리의 데이터의 저장 공간을 가상기억공간에 맵핑하여 확장하기 위한 방법이다.      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 42%       <문제 해설> 복수 모듈 기억장치(interleaved memory) 독자적으로 데이터 저장하는 기억 장치 모듈을 복수개로 가진다. 모듈 수 만큼 동시 접근이 가능하다. 단위시간당 수행할 수 있는 명령어 수를 증가시킬 수 있다. 기억장치에 대한 접근 속도를 증가시키기 위한 방법이다. [해설작성자 : 먹디]

3과목 : 운영체제

41. 다중 처리기 운영체제 구조 중 주/종(Master/Slave) 처리기 시스템에 대한 설명으로 옳지 않은 것은?      가. 종프로세서는 입출력 발생 시 주프로세서에게 서비스를 요청한다.      나. 주프로세서는 입출력과 연산 작업을 수행한다.      다. 한 처리기를 종프로세서로 지정하고 다른 처리기들은 주프로세서로 지정하는 구조이다.      라. 주프로세서만이 운영체제를 실행할 수 있다.      정답 : [3]☜ 블럭 설정하면 보임      정답률 : 64%       <문제 해설> 주/종(Master/Slave) 처리기 시스템         다중 처리기의 운영체제 구조 중 하나         주 프로세서 고장 시 전체 시스템이 다운됨.         주 프로세서 : 운영체제를 수행, 입출력과 연산 담당으로 비대칭 구조를 가짐         종 프로세서 : 연산만 담당한다.         1번은 종프로세서는 연산만 담당하기 때문에 입출력 발생 시         해당 작업을 처리하는 주프로세서에게 서비스를 요청한다. [해설작성자 : 먹디] 1번은 맞는 설명이고요, 결론적으로 답이 3번이 될 수 있는 이유는 3번의 설명이 주/종 관계가 뒤바뀌었기 때문입니다. 한 처리기를 '주' 프로세서로 지정하고, 다른 처리기들은 '종' 프로세서로 지정하는 구조입니다. [해설작성자 : 무민사랑]

42. 파일 구성 방식 중 ISAM(Indexed Sequential Access-Method)의 물리적인 색인(index)구성은 디스크의 물리적 특성에 따라 색인을 구성하는데, 다음 중 3단계 색인에 해당되지 않는 것은?      가. Cylinder index      나. Track index      다. Master index      라. Volume index      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 62%       <문제 해설> 색인 영역 * 트랙 색인 영역(Track Index): 각 실린더마다 하나씩 만들어지며 각 트랙에 기록된 데이터의 레코드 키 값 중 최대 키 값과 주소 정보가 기록되는 영역 * 실린더 색인 영역(Cylinder Index): 각 파일당 하나씩 만들어지며, 각 트랙 색인의 최대 키 값들로 구성된 영역 * 마스터 색인 영역(Master Index): 실린더 색인이 많은 경우 그것을 일정한 크기의 블록으로 구성하고 해당 레코드가 어느 실린더 색인 영역에 있는지 나타내는 영역 [해설작성자 : 공부하기싫어]

43. 다음의 페이지 참조 열(Page reference string)에 대해 페이지 교체 기법으로 FIFO를 사용할 경우 페이지 부재(Page Fault) 횟수는? (단, 할당된 페이지 프레임 수는 3이고 처음에는 모든 프레임이 비어 있음)           가. 6      나. 12      다. 15      라. 20      정답 : [3]☜ 블럭 설정하면 보임      정답률 : 62%       <문제 해설> 아래와 같이 구해진다. 000700002222221111777 007113333330000222221 771222244444333300000 1-2345-67--89-012-345 (총 15회) [해설작성자 : FIFA X FIFO] <가장 먼저 들어온 페이지 교체> 참조 페이지 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 7 7 7 2 2 2 2 4 4 4 0 0 0 0 0 0 0 7 7 7      0 0 0 0 3 3 3 2 2 2 2 2 1 1 1 1 1 0 0          1 1 1 1 0 0 0 3 3 3 3 3 2 2 2 2 2 1 --------------------------------------- O O O O X O O O O O O X X O O X X O O O = 부재 15회 [해설작성자 : 동휘]

44. 운영체제(Operating System)의 기능으로 옳지 않은 것은?      가. 컴퓨터의 자원(Resource)들을 효율적으로 관리하는 기능      나. 입·출력에 대한 일을 대행하거나 사용자가 컴퓨터를 손쉽게 사용할 수 있도록 하는 인터페이스 기능      다. 사용자가 작성한 원시 프로그램을 기계언어(Machine Language)로 번역시키는 기능      라. 시스템에서 발생하는 오류(Error)로부터 시스템을 보호하는 신뢰성 기능      정답 : [3]☜ 블럭 설정하면 보임      정답률 : 75%       <문제 해설> 3. 원시 프로그램을 기계어로 번역시키는 기능은 컴파일러(Compiler) 혹은    인터프리터(Interpreter) 또는 JIT 컴파일러(Just in Time Compiler)가 제공함. 쉘은 아래와 같은 것임. * 사용자의 명령어를 인식하여 프로그램을 호출하고 수행하는 명령어 해석기 * 시스템과 사용자간의 인터페이스 담당 [해설작성자 : 화난 개발자]

45. 스레드(Thread)에 대한 설명으로 가장 적합하지 않은 것은?      가. 한 개의 프로세스는 여러 개의 스레드를 가질 수 없다.      나. 커널 스레드의 경우 운영체제에 의해 스레드를 운용한다.      다. 사용자 스레드의 경우 사용자가 만든 라이브러리를 사용 하여 스레드를 운용한다.      라. 스레드를 사용함으로써 하드웨어, 운영체제의 성능과 응용 프로그램의 처리율을 향상시킬 수 있다.      정답 : [1]☜ 블럭 설정하면 보임      정답률 : 73%       <문제 해설> 한 프로세스는 여러개의 스레드를 가질수 있고 이를 다중 스레드 라고 하며 하나의 스레드를 가질경우 단일 스레드 라고합니다. [해설작성자 : 신원섭]

46. 디스크 스케줄링에서 SSTF(Shortest Seek Time First)에 대한 설명으로 가장 적합하지 않은 것은?      가. 탐색 거리가 가장 짧은 요청이 먼저 서비스를 받는다.      나. 일괄처리 시스템보다는 대화형 시스템에 적합하다.      다. 가운데 트랙이 안쪽이나 바깥쪽 트랙보다 서비스 받을 확률이 높다.      라. 헤드에서 멀리 떨어진 요청은 기아상태(starvation)가 발생할 수 있다.      정답 : [2]☜ 블럭 설정하면 보임      정답률 : 54%       <문제 해설> 디스크 스케줄링(Disk Scheduling) 기법 탐색거리(Seek Distance)가 가장 짧은 트랙에 대한 것을 먼저 서비스함. 일괄 처리 시스템에 유용하다(실시간 접근이 어렵다) 초기 헤드 위치를 기준으로 요청처리를 할 때, 가장 짧은 트랙을 먼저 서비스하므로 먼거리의 트랙에 대한 서비스는 무한정 기다려야 하는 기아상태(starvation)가 발생할 수 있다. (바깥쪽 트랙이 가운데 트랙보다 서비스를 덜 받게 되는것임) 평균 탐색 시간이 짧고 응답시간의 편차가 크므로 대화형 시스템에는 부적합하다. [해설작성자 : 먹디]

47. 스케줄링 방식 중 라운드 로빈 방식에서 시간간격을 무한히 크게 하면 어떤 방식과 동일하게 되는가?      가. LIFO 방식      나. FIFO 방식      다. HRN 방식      라. Multilevel Queue 방식      정답 : [2]☜ 블럭 설정하면 보임      정답률 : 58%       <문제 해설> - FIFO(First In First Out) 선입선출 페이지 교체 알고리즘 중 하나 가장 먼저 들어온 것이 먼저 나간다. 스케줄링 방식 중 라운드 로빈 방식에서 시간간격을 무한히 크게하면 FIFO방식이 된다. 벨레이디의 모순 현상과 관계가 있다.(일반적인 현상과 구분지어서 생각해야 함.) Q. 벨레이디 모순 현상(Belady's Anomaly)? A. 많은 수의 페이지 프레임을 할당하더라도 페이지 부재가 더 많이 발생함.         (일반적으로는 페이지 프레임 수가 많을 수록 페이지 부재의 수가 줄어듬) [해설작성자 : 먹디]

48. Virtual Memory에서 Main Memory로 페이지를 옮겨 넣을 때 주소를 조정해 주어야 하는데 이를 무엇이라 하는가?      가. mapping      나. scheduling      다. matching      라. loading      정답 : [1]☜ 블럭 설정하면 보임      정답률 : 75%       <문제 해설> * mapping 가상 기억장치에 있는 프로그램이 주기억장치에 적재되어 실행될 때 논리적인 가상주소를 물리적은 실기억주로소 변환하는 것. [해설작성자 : 전자회로실험실_SM]

49. 분산 처리 운영체제 시스템을 설계하는 주된 이유가 아닌 것은?      가. 신뢰도 향상      나. 자원 공유      다. 보안의 향상      라. 연산 속도 향상      정답 : [3]☜ 블럭 설정하면 보임      정답률 : 70%       <문제 해설> 분산처리 운영체제의 경우 설계가 복잡해짐에 따라 싱글의 경우보다 보안도 많이 신경써야하므로 보안의 향상이라고 볼수 없습니다. 분산처리 시스템 자체가 여러대의 컴퓨터를 이용하여 일을 나누어 처리하므로 각각의 컴퓨터 마다 보안을 따로 따로 설정해야 하는 불편함이 있을수 있습니다. [해설작성자 : 밀양금성컴퓨터학원 ☎055-354-3344]

50. 페이징 기법과 세그먼테이션 기법에 대한 설명으로 가장 옳지 않은 것은?      가. 페이징 기법에서는 주소 변환을 위한 페이지 맵 테이블이 필요하다.      나. 프로그램을 일정한 크기로 나눈 단위를 페이지라고 한다.      다. 세그먼테이션 기법에서는 하나의 작업을 크기가 각각 다른 여러 논리적인 단위로 나누어 사용한다.      라. 세그먼테이션 기법에서는 내부 단편화가, 페이징 기법에 서는 외부 단편화가 발생할 수 있다.      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 62%       <문제 해설> 페이징과 세그먼테이션 기법 가상메모리를 운용하는 기법이다. 페이징 기법 가상기억장치(메모리)를 같은크기의 블록으로 편성하여 운영하는 기법 이때 일정한 크기의 블록을 페이지라 한다. 세그멘테이션 기법 메모리 크기를 실제 운영되는 작업의 크기에 따라 편성하여 운영하는 기법 이렇게 변형되는 메모리의 논리적단위를 세그먼트라 한다. [해설작성자 :    allware.co.kr] 페이징 기법 - 내부 단편화 발생할 수 있음 세그먼테이션 기법 - 외부 단편화 발생할 수 있음 [해설작성자 : sku엉강]

51. 페이지 교체기법 알고리즘 중 각 페이지마다 "Reference Bit"와 "Modified Bit"가 사용되는 것은?      가. LRU      나. NUR      다. FIFO      라. LFU      정답 : [2]☜ 블럭 설정하면 보임      정답률 : 59%       <문제 해설> NUR (Not Used Recently) - 최근 사용하지 않은 페이지 교체 - 최근 사용여부를 확인하기 위해(시간 오버헤드를 줄이기 위해), 각 페이지마다 참조/변형비트 사용 - 교체순서 : 00 - 01 - 10 - 11 (0 : 참조비트, 1 : 변형비트) [해설작성자 : IT수쥐]

52. 은행원 알고리즘은 교착상태 해결 방법 중 어떤 기법에 해당하는가?      가. Prevention      나. Recovery      다. Avoidance      라. Detection      정답 : [3]☜ 블럭 설정하면 보임      정답률 : 72%       <문제 해설> 은행원 알고리즘 교착상태 해결은 회피 Avoidance [해설작성자 : J]

53. 버퍼링과 스풀링에 대한 설명으로 가장 옳지 않은 것은?      가. 버퍼링과 스풀링은 페이지 교체 기법의 종류이다.      나. 스풀링의 SPOOL은 “Simultaneous Peripheral Operation On-Line”의 약어이다.      다. 버퍼링은 주기억장치의 일부를 사용한다.      라. 스풀링은 디스크의 일부를 사용한다.      정답 : [1]☜ 블럭 설정하면 보임      정답률 : 47%       <문제 해설> 버퍼링과 스풀링은 느린 입출력장치의 속도를 보완하기 위한 방법이다 . 버퍼링 = 실제 주기억장치(보통 캐쉬메모리를 이용)를 버퍼로 이용한다. 스풀링 = 하드디스크(보조기억장치)를 버퍼처럼 이용한다 따라서 느리다 주) 버퍼링과 스플링은 무엇인가 안따오를때는    프린터(입출력장치)를 떠올려라!!! 보통 프린터는 회사나 학교의 레이저 프린터는 빠르지만 집프린터는 느리다 그이유는 비싼프린터는 버퍼링용 램이 달려있기때문이고 집프린터는 스풀링을 이용하기 때문이다. 궁금하면 프린터의 등록정보를 보면 확인가능하다 !!! 버퍼링과 스풀링은 프린터 !! 이렇게 외우도록하자 !! [해설작성자 :    allware.co.kr]

54. UNIX에서 파일 사용 권한 지정에 관한 명령어는?      가. mv      나. ls      다. chmod      라. fork      정답 : [3]☜ 블럭 설정하면 보임      정답률 : 78%       <문제 해설> mv : 파일 이동 및 이름 변경 Is : 현재 디렉터리 내의 파일 목록을 확인 chmod : 파일에 대한 액세스 권한 설정 fork : 새로운 프로세스 생성 및 복제 [해설작성자 : 삼수생]

55. 프로세스 상태의 종류가 아닌 것은?      가. Ready      나. Running      다. Request      라. Exit      정답 : [3]☜ 블럭 설정하면 보임      정답률 : 52%       <문제 해설> 프로세스의 상태는 시작 - 준비 - 실행 - 종료로 구성되며 실행 중 필요 정보가 있으면 대기로 넘기고 대기 상황이 끝나면 다시 준비로 가서 실행을 기다립니다. 결국 상태의 종류는 시작, 준비, 실행, 대기, 종료의 5가지로 이루어져 있는 것입니다. 시작 - start 준비 - ready 실행 - running 대기 - wait 종료 - exit 로 구성되어 있습니다. [해설작성자 : preholic]

56. 마스터 파일 디렉토리와 각 사용자별로 만들어지는 사용자 파일 디렉토리로 구성되는 디렉토리 구조는?      가. 트리 디렉토리 구조      나. 비순환 그래프 디렉토리 구조      다. 1단계 디렉토리 구조      라. 2단계 디렉토리 구조      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 57%       <문제 해설> 2단계 디렉토리 구조: 마스터 파일 디렉터리는 각 사용자의 이름이나 계정 번호, 그리고 사용자 파일 디렉터리를 가리키는 포인터를 갖고 있으며 사용자 파일 디렉터리를 관리한다 [해설작성자 : 공부하기싫어] 비순환 그래프 디렉토리(acyclic graph directory structure) : 서브디렉터리를 만들고 파일이 공유되는 것을 허용하지만 탐색과 삭제가 복잡해 순환형의 경로를 지니지 않는 파일들로 구성된 파일 시스템 구조 [해설작성자 : 석영호]

57. 운영체제에 대한 설명으로 가장 옳지 않은 것은?      가. 여러 사용자들 사이에서 자원의 공유를 가능하게 한다.      나. 사용자 인터페이스를 제공한다.      다. 자원의 효과적인 경영 및 스케줄링을 한다.      라. 운영체제의 종류에는 UNIX, LINUX, JAVA 등이 있다.      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 78%       <문제 해설> 4. JAVA는 프로그래밍 언어임 [해설작성자 : 능낭윤대협]

58. 그림과 같은 메모리 구성에서 15M 크기의 블록을 메모리에 할당하고자 한다. ⓒ 영역에 할당시킬 경우 사용된 정책은 무엇인가?           가. Best-Fit      나. First-Fit      다. Next-Fit      라. Worst-Fit      정답 : [1]☜ 블럭 설정하면 보임      정답률 : 78%       <문제 해설> 15M가 들어갈수 있는 공간중 가장 먼저 보이는 공간인 b지점 20M에 할당되었다면 First-Fit 15M가 들어갈수 있는 공간중 가장 큰 공간인 d지점 24M에 할당되었다면 Worst-Fit 15M가 들어갈수 있는 공간중 가장 적절한 크기의 공간인 c지점 16M에 할당되었으므로 Best-Fit (가장 적절한 크기란 15M 이상의 공간중 크기가 가장 작아서 15M 할당후에 가장 작은 파편 공간 1M가 남은 16M 지점이 됩니다.) [해설작성자 : 밀양금성컴퓨터학원 ☎055-354-3344]

59. UNIX shell에 대한 설명으로 옳지 않은 것은?      가. 명령어를 해석하는 명령해석기이다.      나. 프로세스 관리를 한다.      다. 단말장치로부터 받은 명령을 커널로 보내거나 해당 프로그램을 작동시킨다.      라. 사용자와 커널 사이에서 중계자 역할을 한다.      정답 : [2]☜ 블럭 설정하면 보임      정답률 : 62%       <문제 해설> 프로세스 관리는 커널(Kernel)이 관리한다 shell * 사용자의 명령어를 인식하여 프로그램을 호출하고 수행하는 명령어 해석기 * 시스템과 사용자간의 인터페이스 담당 * Dos의 Command.com과 같은 기능 수행 * 주기억장치에 상주하지 않고 명령어가 포함된 파일 형태로 존재하고 보조기억장치에서 교체 처리 가능 * 공용 shell이나 사용자 자신이 만든 shell 사용 가능 [해설작성자 : 공부하기싫어]

60. UNIX의 특징이 아닌 것은?      가. 트리 구조의 파일 시스템을 갖는다.      나. 대화식 운영체제이다.      다. Multi-User는 지원하지만 Multi-Tasking은 지원하지 않는다.      라. 이식성이 높으며, 장치, 프로세스 간의 호환성이 높다.      정답 : [3]☜ 블럭 설정하면 보임      정답률 : 76%       <문제 해설> Multi-User 및 Multi-Tasking 모두 지원한다. [해설작성자 : 망나뇽잡고싶다]

4과목 : 소프트웨어 공학

61. S/W를 운용하는 환경 변화에 대응하여 S/W를 변경하는 경우로 써, O/S와 Compiler 같은 개발환경의 변화 또는 Peripheral Device, System Component, element가 향상되거나 변경될 경우에 대처 가능한 Maintenance의 형태는?      가. Corrective      나. Perfective      다. Preventive      라. Adaptive      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 62%       <문제 해설> 유지보수의 유형 1. Corrective(수정 보수) 시스템을 운영하면서 검사단계에서 발견하지 못한 잠재적링 오류를 찾아 수정하는 활동 2. Perfective (완전화 보수) 소프트웨어 본래 기능에 새로운 기능을 추가하거나 성능을 개선하기 위해 소프트웨어를 확장시키는 활동 유지보수 활동 중 가장 큰 업무 및 비용을 차지하는 활동 3.Preventive(예방 보수) 장래의 유지보수성 또는 신뢰성을 개선하거나 소프트웨어의 오류 발생에 대비하여 미리 예방 수단을 강구해 두는 활동 4. Adaptive(적응 보수) 소프트웨어 수명 기간 중에 운영체제나 컴파일러와 같은 프로그래밍 환경 변화와 주변장치 또는 다른 시스템요소가 향상되거나 변경될 때 기존의 소프트웨어에 반영하기 위하여 수행하는 활동 [해설작성자 : mSsung]

62. White Box Testing의 설명으로 옳지 않은 것은?      가. Base Path Testing, Boundary Value Analysis가 대표적인 기법이다.      나. Source Code의 모든 문장을 한번 이상 수행함으로써 진행된다.      다. 모듈 안의 작동을 직접 관찰할 수 있다.      라. 산출물의 각 기능별로 적절한 프로그램의 제어구조에 따라 선택, 반복 등의 부분들을 수행함으로써 논리적 경로를 점검한다.      정답 : [1]☜ 블럭 설정하면 보임      정답률 : 61%       <문제 해설> 화이트 박스 테스트 종류 기초경로검사 (Basic Path Test) 조건검사(Condition Test) 루프검사(Loop Tset) 데이터흐름검사(Data flow) 블랙박스검사 종류 경계값분석검사(Boundary Value Analysis) 동치분할검사(Equivalence Partitioning) 원인-효과 그래프 검사 오류예측검사 비교검사(Comparison Testing) White Box Test * 화이트 박스 테스트 기법에는 기초 경로 검사, 제어 구조 검사(조건 검사, 루프 검사, 데이터 흐름 검사) 등이 있다 [해설작성자 : 공부하기싫어]

63. 소프트웨어 프로젝트 관리를 효과적으로 수행하는데 필요한 3P 에 해당하지 않는 것은?      가. People      나. Problem      다. Procedure      라. Process      정답 : [3]☜ 블럭 설정하면 보임      정답률 : 73%       <문제 해설> 3P: People, Problem, Process [해설작성자 : 문돌이]

64. 효과적인 모듈화 설계 방법으로 가장 거리가 먼 것은?      가. Coupling은 강하게 Cohesion는 약하게 설계한다.      나. Complexity와 Redundancy를 최대한 줄일 수 있도록 설계한다.      다. Maintenance가 용이하도록 설계한다.      라. Module 크기는 시스템의 전반적인 기능과 구조를 이해하기 쉬운 크기로 설계한다.      정답 : [1]☜ 블럭 설정하면 보임      정답률 : 72%       <문제 해설> Coupling(결합도) = 약하게 Cohesion(응집도) = 강하게 [해설작성자 : 슈퍼서브]

65. 소프트웨어 재사용에 대한 설명으로 거리가 먼 것은?      가. 새로운 개발 방법론의 도입이 어려워질 수 있다.      나. 소프트웨어 개발의 생산성이 향상된다.      다. 시스템 명세, 설계, 코드 등 문서의 공유도가 증가한다.      라. 프로젝트 실패의 위험이 증가된다.      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 76%       <문제 해설> 프로젝트 실패의 위험 감소 시스템 구축방법에 대한 지식공유 등 [해설작성자 : 삼수]

66. Formal Technical Review의 지침 사항으로 거리가 먼 것은?      가. 논쟁과 반박의 제한을 두지 않는다.      나. 자원과 시간 일정을 할당한다.      다. 문제 영역을 명확히 표현한다.      라. 모든 검토자들을 위해 의미 있는 훈련을 행한다.      정답 : [1]☜ 블럭 설정하면 보임      정답률 : 75%       <문제 해설> * 정형기술검토(FTR : Formal Technical Review) 지침사항 - 논쟁과 반박을 제한하라. - 자원과 시간 일정을 할당하라. - 문제 영역을 명확히 표현하라. - 모든 검토자들을 위해 의미있는 훈련을 행하라. - 제품의 검토에만 집중하라. - 의제를제한하여 진행하라. - 해결책이나 개선책에 대해서는 논하지 말아라. - 참가자의 수를 제한하고 사전 준비를 강요하라. - 검토될 확률이 있는 각 제품에 대한 체크 리스트릴 개발하라. - 검토자들은 사전에 작성한 메모들을 공유하라. - 검토의 과정과 결과를 재검토하라. [해설작성자 : 전자회로실험실_SM]

67. 소프트웨어 위기 발생 요인과 거리가 먼 것은?      가. 개발 일정의 지연      나. 소프트웨어 관리의 부재      다. 소프트웨어 품질의 미흡      라. 소프트웨어 생산성 향상      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 78%       <문제 해설> 소프트웨어의 생산성 저하, 소프트웨어의 품질저하가 소프트웨어의 위기를 가져왔다. [해설작성자 : 케티아]

68. 프로젝트 일정 관리 시 사용하는 Gantt Chart에 대한 설명으로 옳지 않은 것은?      가. 막대로 표시하며, 수평 막대의 길이는 각 태스크의 기간을 나타낸다.      나. 작업들 간의 상호 관련성, 결정경로를 표시한다.      다. 이정표, 기간, 작업, 프로젝트 일정을 나타낸다.      라. 시간선(Time-line) 차트라고도 한다.      정답 : [2]☜ 블럭 설정하면 보임      정답률 : 60%       <문제 해설> 간트 차트(Gantt chart) : 프로젝트 일정관리를 위한 바(bar)형태의 도구, 업무 사이의 관계와 업무별로 일정의 시작과 끝을 파악할 수 있다. 간트 차트의 단점 1. 변화 또는 변경에 약하다 2. 작업상호간 유기적인 관계가 명확하지 못하다 [해설작성자 : 안구건조증] 간트차트는 다양한 형태로 변경하여 사용할 수 있다고 하네요. 간트 차트의 단점 1. 변화 또는 변경에 약하다 이 부분이 조금 해설이 부족한 것같아서요. 계획의 변화에 대한 적응성이 약하다고 되어있습니다. [해설작성자 : 기사공부해요] 퍼트차트 (PERT Chart) : 작업들 간의 상호 관련성, 결정경로, 경계시간, 자원할당등을 제시 [해설작성자 : 앱준클라스]

69. 럼바우(Rumbaugh) 분석기법에서 정보 모델링이라고도 하며, 시스템에서 요구되는 객체를 찾아내어 속성과 연산 식별 및 객체들 간의 관계를 규정하여 그래픽 다이어그램으로 표시하는 모델링은?      가. Object      나. Dynamic      다. Function      라. Static      정답 : [1]☜ 블럭 설정하면 보임      정답률 : 64%       <문제 해설> * 럼바우(Rumbaugh)의 분석기법 - 모든 s/w 구성 요소를 그래픽 표기법을 이용하여 모델링하는 기법이다. - 분석 활동은 객체 모델링, 동적 모델링, 기능 모델링 순으로 이루어진다. 객체(Object) 모델링 - 정보 모델링이라고도 하며, 시스템에서 요구되는 객체를 찾아내어 속성과 연산 식별 및 객체들 간의 관계를 규정하여 객체 다이어그램으로 표현한 것 동적(Dynamic) 모델링 - 상태도를 이용하여 시간의 흐름에 따른 객체들 사이의 제어 흐름, 상호 작요으 동작 순서 등의 동적인 행위를 표현하 것 기능(Functuonal) 모델링 - 자료 흐름도(DFD)를 이용하여 다수의 프로세스들간의 자료 흐름을 중심으로 처리 과정을 표현 한 것 - 설계 순서 : 입·출력 결정 -> 자료 흐름도 작성 -> 기능을 상세히 기술 -> 제약 사항 결정 및 최소화 [해설작성자 : 전자회로실험실_SM] 럼바우(Rumbaugh) 분석 활동은 객체 모델링, 동적 모델링, 기능 모델링 순으로 이루어짐 객체(Object)모델링 - 정보 모델링이라고도 하며, 시스템에서 요구되는 객체를 찾아내어 속성과 연산 식별 및 객체들 간의                                          관계를 규정하여 객체 다이어그램으로 표현한 것 동적(Dynamic)모델링 - 상태도를 이용하여 시간의 흐름에 따른 객체들 사이의 제어 흐름, 상호작용, 동작 순서등의 동적인                                             행위를 표현한것 기능(Function)모델링 - 자료 흐름도(DFD)를 이용하여 다수의 프로세스들간의 자료 흐름을 중심으로 처리과정을 표현                                              설계 순서 : 입출력 결정 -> 자료흐름도 작성 -> 기능을 상세히 기술 -> 제약사항 결정 및 최소화 [해설작성자 : 양꼬동]

70. Software Reengineering의 필요성이 대두된 가장 주된 이유는?      가. 구현의 문제      나. 설계의 문제      다. 요구사항 분석의 문제      라. 유지보수의 문제      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 70%       <문제 해설> 소프트웨어 재공학은 유지보수 생산성 향상을 통해 소프트웨어 위기를 해결 하는 방법 소프트웨어 재공학을 사용하면 위험 부담이 감소되고, 개발 비용이 절감된다. [해설작성자 : 양꼬동] 소프트웨어 재공학 기존에 있던 소프트웨어에 새로운 기능을 추가하여 유지보수, 예방 측면의 문제를 해결 -> 비용 절감효과 [해설작성자 : 엉강]

71. 사용자 요구사항의 분석 작업이 어려운 이유로 가장 거리가 먼 것은?      가. 개발자와 사용자 간의 지식이나 표현의 차이가 커서 상호 이해가 쉽지 않다.      나. 사용자의 요구사항이 모호하고 부정확하며, 불완전하다.      다. 사용자의 요구사항은 거의 예외가 없어 열거와 구조화가 용이하다.      라. 개발하고자 하는 시스템 자체가 복잡하다.      정답 : [3]☜ 블럭 설정하면 보임      정답률 : 72%       <문제 해설> 사용자의 요구사항은 변경될 가능성이 있다 -> 구조화, 열거가 어려움 [해설작성자 : 숨니이]

72. Alpha test, Beta test와 관계있는 검사 방법은?      가. Unit      나. Integration      다. System      라. Validation      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 49%       <문제 해설> validation 벨리데이션    : 공정 확인 검사. [해설작성자 : J] Alpha test : 신제품에 대한 제작회사 자체 테스트 Beta test : 정해진 사용자 계층들이 써 보도록 하는 테스트 출처 : 네이버 지식백과 [해설작성자 : 엉강]

73. 자료 사전에서 자료의 생략을 의미하는 기호는?      가. { }      나. **      다. =      라. ()      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 72%       <문제 해설> {} : 반복 ** : 설명 =    : 정의 () : 생략 [] : 선택 + : 연결 [해설작성자 : 안구건조증]

74. 공학적 관점에서 좋은 소프트웨어에 대한 설명으로 적합하지 않은 것은?      가. 사용법, 구조의 설명, 성능, 기능이 이해하기 쉬워야 한다.      나. 사용자 수준에 따른 적당한 사용자 인터페이스를 제공한 다.      다. 실행 속도가 빠르고, 소요 기억 용량을 많이 차지할수록 좋다.      라. 유지보수가 용이해야 한다.      정답 : [3]☜ 블럭 설정하면 보임      정답률 : 79%       <문제 해설> 소요 기억용량을 많이차지하면 안됨 [해설작성자 : 양석]

75. 설계품질을 평가하기 위해서는 반드시 올바른 설계에 대한 기준을 세워야 한다. 다음 중 올바른 기준이라고 할 수 없는 것은?      가. 설계는 모듈적이어야 한다.      나. 설계는 자료와 프로시저에 대해 분명하고 분리된 표현을 포함해야 한다.      다. 소프트웨어 요소들 간의 효과적 제어를 위해 설계에서 계층적 조직이 제시되어야 한다.      라. 설계는 서브루틴이나 프로시저가 전체적이고 통합적이 될 수 있도록 유도되어야 한다.      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 52%       <문제 해설> [바람직한 설계의 특징] - 설계는 소프트웨어 구조, 모듈의 기능 예측이 가능하도록 정의 - 모듈(특정기능 또는 부기능 수행을 위한 논리적 요소)로 구성 - 설계에서 계층적 자료조직 제시 - 자료와 프로시저에 대한 분명하고 분리된 표현 포함 - 모듈/외부 개체간 연결 복잡성을 줄이는 인터페이스 - 요구사항 분석정보를 이용하여 반복적으로 이루어져야 함 - 전체적/포괄적 개념설계 후, 차례로 세분화 및 구체화하여 요구사항을 모두 구현 - 유지보수를 용이하게 하기 위해 적당한 모듈크기 유지 - 모듈간의 결합도(상관성)는 낮추고, 응집도는 강하게 설계 - 이식성 고려 [해설작성자 : IT수쥐]

76. 객체지향기법에서 Encapsulation에 대한 설명으로 옳지 않은 것은?      가. 객체 간의 결합도가 높아진다.      나. 변경 발생 시 오류의 파급효과가 적다.      다. 소프트웨어 재사용성이 높아진다.      라. 인터페이스가 단순화된다.      정답 : [1]☜ 블럭 설정하면 보임      정답률 : 67%       <문제 해설> 캡슐화    Encapsulation 객체간의 결합도 객체 설계나 구조적 설계에서 모듈간이나 객체간의 결합도는 무조건 약하게 설계해야 변경 발생시 오류 파급 효과가 적다. 캡슐화는 객체간의 결합도를    낮게 하여 객체 변경시 오류파급이 적도록 하는 역활을 한다. 지문은 캡슐화의 장점을 설명하고있음 [해설작성자 : 딴짓말고 집중]

77. Software Reengineering에 관한 설명으로 거리가 먼 것은?      가. Restructuring은 Reengineering의 한 유형으로 User requirement나 기술적 설계의 변경 없이 Software를 개선하는 것이다.      나. Redevelopment와 Reengineering은 동일한 의미로 기존 시스템을 토대로 시스템을 개발하는 것이다.      다. User Requirement를 변경시키지 않고, 기술적 설계를 변경하여 프로그램을 개선하는 것도 재공학이다.      라. 현재 시스템을 변경하거나 Restructuring하는 것이다.      정답 : [2]☜ 블럭 설정하면 보임      정답률 : 43%       <문제 해설> Reengineering은 기존에 있던 소프트웨어를 파기하지 않고 새로운 기능을 추가하여 유지 보수 측면에서 문제를 해결 하는것 Redevelopment는 새로 만드는 것 [해설작성자 : 엉강] 소프트웨어 재공학은 새로운 요구에 맞도록 기존 시스템을 이용하여 보다 나은 시스템을 구축, 새로운 기능을 추가하여 S/W 성능 향상시키는것. 재개발은 소프트웨어 자체를 다시 개발하는 것. [해설작성자 : 문제풀풀풀]

78. 소프트웨어 프로젝트 일정이 지연될 경우, 개발 사업 말기에 인력을 추가 배치하는 것은 사업 일정을 더욱 지연시키는 결과를 초래한다는 법칙은?      가. Boehm      나. Albrecht      다. Putnam      라. Brooks      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 75%       <문제 해설> Brooks의 법칙 프로젝트 진행중에 새로운 인력을 투입할 경우 작업 적응 기간과 부작용으로 인해 일정을 더욱 지연시키고, 프로젝트에 혼란을 가져오게 되는 것 [해설작성자 : 이번주 시험보는 사람]

79. 객체지향 기법에서 객체가 메시지를 받아 실행해야 할 객체의 구체적인 연산을 정의한 것은?      가. Entity      나. Method      다. Instance      라. Class      정답 : [2]☜ 블럭 설정하면 보임      정답률 : 65%       <문제 해설> 1. Entity: 속성을 가지고 존재하는 객체 2. Method:메시지를 받아 실행해야 할 객체의 구체적인 연산을 정의 3. Instance: 클래스에 속하는 구체적인 객체 4. Class:유사한 객체를 묶어 하나의 특성을 표현 [해설작성자 : 안구건조증]

80. ISO 9126에 근거한 소프트웨어 품질목표 중 명시된 조건 하에서 소프트웨어 제품의 일정한 성능과 자원 소요량의 관계에 관한 속성, 즉 요구되는 기능을 수행하기 위해 필요한 자원의 소요 정도를 의미하는 것은?      가. Usability      나. Reliability      다. Functionality      라. Efficiency      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 50%       <문제 해설> 1.Usability - 유용성 2.Reliability - 신뢰성 3.Functionality - 기능성 4.Efficiency - 효율성 [해설작성자 : 쁘띠첼푸딩] * 소프트웨어 품질 표준(목표) : 소프트웨어의 품질을 평가하는 기준 항목으로, 소프트웨어 운영 특성, 변경 수용 능력, 적응 능력에 따라 분류된다. 아래는 소프트웨어 운영 특성에 관한 품질 표준이며 보기3번의 'Functionality'는 소프트웨어 품질 표준엔 없는 내용이다. 1. 정확성(Correctness) : 사용자의 요구 기능을 충족시키는 정도 2. 신뢰성(Realiability) : 정확하고 일관된 결과를 얻기 위해 요구된 기능을 오류 없이 수행하는 정도 3. 효율성(Efficiency) : 요구되는 기능을 수행하기 위한 필요한 자원의 소요 정도 4. 무결성(Integrity) : 허용되지 않은 사용이나 자료의 변경을 제어하는 정도 5. 사용 용이성(Usability) : 사용에 필요한 노력을 최소화하고 쉽게 사용할 수 있는 정도 [해설작성자 : 최예소라]

81. 망(network) 구조의 기본 유형이 아닌 것은?      가. 버스형      나. 링형      다. 트리형      라. 십자형      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 70%       <문제 해설> * 망(network) 구조의 기본 유형 스타형, 버스형, 링형, 계층(트리)형 [해설작성자 : 전자회로실험실_SM]

82. PCM 과정 중 양자화 과정에서 레벨 수가 128 레벨인 경우 몇 비트로 부호화가 되는가?      가. 7bit      나. 8bit      다. 9bit      라. 10bit      정답 : [1]☜ 블럭 설정하면 보임      정답률 : 65%       <문제 해설> PCM 양자화 레벨을 구할때는 2표본당 전송 비트수 라는 공식을 외우고 있으면 설명이 쉬울것이다(표본당 전송 비트수 2의n이라고 설명을 하시면 될꺼 같습니다) [해설작성자 : 공부하기싫어]

83. 패킷을 목적지까지 전달하기 위해 사용되는 라우팅 프로토콜은?      가. ICMP      나. RIP      다. ARP      라. HTTP      정답 : [2]☜ 블럭 설정하면 보임      정답률 : 58%       <문제 해설> *TCP/IP의 응용계층의 프로토콜 -HTTP:하이퍼텍스트 전송에 사용되는 프로토콜 *TCP/IP의 인터넷 계층의 프로토콜 -인터넷제어메세지프로토콜(ICMP):통신중 발생한 오류처리와 경로변경 등을 위한 제어메세지 관리 -주소분석프로토콜(ARP):호스트의 IP주소를 연결된 네트워크 접속 장치의 물리적 주소로 변경 [해설작성자 : 말줄임표]

84. 16진 QAM에 관한 설명으로 옳지 않은 것은?      가. 16진 PSK 변조 방식보다 동일한 전송 에너지에 대해 오류 확률이 낮다.      나. Noncoherent 방식으로 신호를 검출할 수 있다.      다. 진폭과 위상이 변화하는 변조방식이다.      라. 2차원 벡터 공간에 신호를 나타낼 수 있다.      정답 : [2]☜ 블럭 설정하면 보임      정답률 : 42%       <문제 해설> 변조방식 -ASK(진폭 편이 변조) -FSK(주파수 편이 변조) -PSK(위상 편이 변조) -QAM(진폭+위상 변조): coherent(동기검파방식)으로 신호 검출 [추가 해설] QAM[직교 진폭 변조 [Quadrature Amplitude Modulation] ] : 반송파의 진폭과 위상을 동시에 변조하는 것으로 ASK와 PSK가 결합된 방식을 말한다. 두 개의 직교 반송파를 이용해 각각 ASK로 변조한 것을 합성, 동일 전송로에 송출시켜 비트 전송 속도의 2배 향상이 가능하다. 반송파의 주파수는 동일하나 위상이 서로 직교하는 I(In-phase) 반송파와 Q(Quadri-phase) 반송파에 각각 디지털 방식으로 진폭 변조를 가해 합성되는 디지털 터치 변조 방식을 말한다. 16-QAM의 예를 들면, 피변조파 1파당 4값의 진폭, 4값의 위상을 각각 판별할 수 있어 16개의 정보를 전달할 수 있다. 이 때문에 반송파의 대역폭을 2,400Hz로 하면 9,600bps의 전송이 가능하다. 수신 측에서 16값을 정확하게 판별하려면 채널에서 열화된 특성을 복원할 필요가 있으며, 이것을 등화(equalization)라고 한다. 최근에는 자동 등화 기술이 발달되어 64-QAM, 256-QAM 등의 고속 변조기가 등장했고, 이 기술이 디지털 무선 방식에도 사용되고 있다. [네이버 지식백과] 직교 진폭 변조 [Quadrature Amplitude Modulation] (손에 잡히는 방송통신융합 시사용어, 2008.12.25, 한국정보통신기술협회) [해설작성자 : 석영호]

85. 다음 중 자유경쟁으로 채널 사용권을 확보하는 방법으로 노드 간의 충돌을 허용하는 네트워크 접근 방법은?      가. Slotted Ring      나. Token Passing      다. CSMA/CD      라. Polling      정답 : [3]☜ 블럭 설정하면 보임      정답률 : 50%       <문제 해설> [CSMA/CD 방식] - 통신회선이 사용 중이면 일정시간 대기 - 데이터 없을 때만 데이터 송신, 송신 중에도 전송로 상태를 계속 감시 - 버스형 LAN에 일반적으로 사용 - 일정길이 이하의 데이터 송신시 충돌검출이 불가 - 전송량이 적을 때 매우 효율적이며 신뢰성이 높음 - 충돌 발생시 다른 노트에서는 데이터 전송 불가 - 지연시간 예측이 어려움 - 충돌 및 채널경쟁을 위한 기법 (non-persistent, 1-persistent, p-persistent) - 토큰 패싱 방법에 비해 구현이 간단 - 이더넷(Ethernet)이라고도 한다. [해설작성자 : IT수쥐]

86. QPSK 변조 시 각 신호 간의 위상차는?      가. 45°      나. 90°      다. 135°      라. 180°      정답 : [2]☜ 블럭 설정하면 보임      정답률 : 64%       <문제 해설> * PSK는 위상 편이 변조 2위상 편이 변조 (DPSK)    - 180˚ 4위상 편이 변조 (QPSK)    - 90˚ 8위상 편이 변조 (ODPSK) - 45˚ [해설작성자 : 전자회로실험실_SM]

87. IP 주소에서 1개의 C-class는 32비트의 길이로 8비트 호스트 식별자를 갖는다. 이 때 최대 몇 개의 호스트 주소를 가질 수 있는가?      가. 128개      나. 254개      다. 1024개      라. 4096개      정답 : [2]☜ 블럭 설정하면 보임      정답률 : 57%       <문제 해설> 클래스풀 서브넷 A클래스 서브넷마스크 : 255.0.0.0 /8 B클래스 서브넷마스크 : 255.255.0.0/16 C클래스 서브넷마스크 : 255.255.255.0/24 클래스풀은 고정적인 클라스 범위를말함 호스트주소범위 2n승-2 n = 32-서브넷비트(24) 2n(8)=256 - 2 =254 255.255.255.128/25 255.128.0.0.0 /9 이런건 클래스레스 방식 [해설작성자 : 이승복]

88. 16상 위상변조의 변조속도가 1200baud인 경우 데이터 전송 속도(bps)는?      가. 1200      나. 2400      다. 4800      라. 9600      정답 : [3]☜ 블럭 설정하면 보임      정답률 : 71%       <문제 해설> 데이터 신호속도(bps) = band * 변조 시 상태 변화수(단위 신호당 비트수) * 변조 시 상태변화수(1bit는 bps와 같다) 아날로그 신호 1개가 1bit = 2상 baud(변조속도) = 모노비트 아날로그 신호 1개가 2bit = 4상 baud(변조속도) = 디비트 아날로그 신호 1개가 3bit = 8상 baud(변조속도) = 트리비트 아날로그 신호 1개가 4bit = 16상 baud(변조속도) 쿼드비트 해석 4 bit * 1200 =4800 bps [해설작성자 : 안구건조증]

89. 회선구성 방식 중 두 개의 스테이션 간 별도의 회선을 사용하여 1대 1로 연결하는 가장 보편적인 방식은?      가. 멀티드롭 링크      나. 멀티패스 링크      다. 점대점 링크      라. 균형 링크      정답 : [3]☜ 블럭 설정하면 보임      정답률 : 74%       <문제 해설> 1대1 = 점대점 [해설작성자 : 용인]

90. 최초의 라디오 패킷(radio packet) 통신방식을 적용한 컴퓨터 네트워크 시스템은?      가. DECNET      나. ALOHA      다. SNA      라. ARPANET      정답 : [2]☜ 블럭 설정하면 보임      정답률 : 67%       <문제 해설> 최초의 라디오 패킷(radio packet) 통신방식을 적용한 컴퓨터 네트워크 시스템은 ALOHA [해설작성자 : 온클릭]

91. 신호 대 잡음비가 63인 전송채널이 있다. 이 채널의 대역폭이 8kHz라 하면 통신용량(bps)은?      가. 64420      나. 48000      다. 25902      라. 55270      정답 : [2]☜ 블럭 설정하면 보임      정답률 : 50%       <문제 해설> 대역폭 * log2(1+잡음비) 8000 * log2(1 + 63) = 8000 * 6 = 48000 [해설작성자 : 12마건영]

92. UDP 헤더에 포함되지 않는 것은?      가. checksum      나. UDP total length      다. sequence number      라. source port address      정답 : [3]☜ 블럭 설정하면 보임      정답률 : 39%       <문제 해설> UDP : 데이터 전송 전에는 연결을 설정하지 않는 '비연결형' 서비스. 복구기능. 수신데이터 순서 재조정 불가 UDP 헤더 : Source Port Number, Destination Port Number, UDP Total Length, Checksum [해설작성자 : IT수쥐]

93. 동기식 문자 지향 프로토콜 프레임에서 전송될 문자의 시작을 나타내는 제어 문자는?      가. SYN      나. DLE      다. STX      라. CRC      정답 : [3]☜ 블럭 설정하면 보임      정답률 : 67%       <문제 해설> SYN : 동기를 취하거나 유지 SOH : 헤딩시작 STX : 헤딩종료, 본문시작 ETX : 본문종료 ETB : 전송 블록 종료 BCC : 전송종료, data link 해제 ENQ : data link 설정, 응답 요구 DLE : 데이터 투과성을 위해 문자 앞에 삽입, 전송제어문자임을 알림 ACK : 긍정 응답(수신->송신) NAK : 부정 응답(송신->수신) [해설작성자 : 정확히 알자]

94. 패킷 교환망에서 DCE와 DTE 사이에 이루어지는 상호작용을 규정한 프로토콜은?      가. X.25      나. TCP      다. UDP      라. IP      정답 : [1]☜ 블럭 설정하면 보임      정답률 : 65%       <문제 해설> X.25는 패킷교환망을 통한 DCE와 DTE간의 인터페이스를 제공한다. [해설작성자 : 양꼬동]

95. 베이스 밴드 전송방식 중 비트 간격의 시작점에서는 항상 천이가 발생하며, “1”의 경우에는 비트 간격의 중간에서 천이가 발생 하고, “0”의 경우에는 비트 간격의 중간에서 천이가 발생하지 않는 방식은?      가. NRZ-L 방식      나. NRZ-M 방식      다. NRZ-S 방식      라. NRZ-I 방식      정답 : [2]☜ 블럭 설정하면 보임      정답률 : 39%       <문제 해설> 1.베이스밴드 전송방식은 디지털 데이터 신호를 변조하지 않고 직접 전송 하는 방식으로 Ethernet이 있다. 2.베이스밴드 전송 방식의 유형 NRZ-L(None Return to Zero - Level)        1은 High, 0은 Low디지털 논리 회로에서 광범위하게 사용된다. NRZ-M(None Return to Zero - Mark)         1은 전압변환, 0은 전압변환 없음 NRZ-S(None Return to Zero - Space)        0은 전압변환, 1은 전압변환 없음 NRZ-I(None Return to Zero - Inverted) 1 low voltage / high voltage로 변화, 변화 없음 [해설작성자 : 류환] NRG-L : 1은 마이너스 전압    0은 플러스 전압임     [추가해설] NRZ-I 는 NRZ-M 과 NRZ-S를 포함한다고 생각하시면 됩니다. [해설작성자 : 걍다찢]

96. 다수의 타임 슬롯으로 하나의 프레임이 구성되고, 각 타임 슬롯에 채널을 할당하여 다중화하는 것은?      가. TDM      나. CDM      다. FDM      라. CSM      정답 : [1]☜ 블럭 설정하면 보임      정답률 : 63%       <문제 해설> 1. TDM 시분할 다중화(TDM : Time Division Multiplexing)는 신호들을 고속의 버스트로 압축하여 시간 슬롯의 겹침이 없이 합성하는 것이다. 2. CDM 부호분할 다중화(CDM : Code Division Multiplexing)는 신호들은 주파수시간 영역에서 합성되기 전에 인코더를 통하여 그 특유한 형태를 갖는다. 그리고 수신단에서는 알려진 코드를 기준 신호로 상호 상관시켜 디멀티플렉싱을 수행하고 신호는 디지털인 경우가 많음 3. FDM 주파수 분할 다중화(FDM : Frequency Division Multiplexing)방식은 겹치지 않는 주파수 대역을 갖는 각각의 신호들이 더해져서 전송되며 특정 신호는 필터링을 통해 복원하는 비동기 방식 4. CSM : 듣보잡 [해설작성자 : 수아 아빠]

97. IP address에서 네트워크 ID와 호스트 ID를 구별하는 방식은?      가. 서브넷 마스크      나. 클래스 E      다. 클래스 D      라. IPv6      정답 : [1]☜ 블럭 설정하면 보임      정답률 : 66%       <문제 해설> 192.168.0.0/24 예를들면 24비트의 의미는 255.255.255.0 이진법표기는 11111111.11111111.11111111.00000000 서브넷마스크범위는 2n승 n의범위는 ipv4(32비트)-서브넷비트수(24비트) = 8비트가됨 호스트범위는 2n승 - 2가되는데 이때 -2는 네트워크 id(192.168.0.0)와 브로드캐스트ip(192.168.0.255)를 제외한 나머지를 호스트 범위라고함 다시정리하면 표기하는 아이피 첫번째가 네트워크 id 마지막은 브로드캐스트 그사이의 범위를 호스트주소라고 한다 [해설작성자 : 이승복]

98. IEEE 802.4의 표준안 내용으로 맞는 것은?      가. 토큰 버스 LAN      나. 블루투스      다. CSMA/CD LAN      라. 무선 LAN      정답 : [1]☜ 블럭 설정하면 보임      정답률 : 64%       <문제 해설> IEEE 802.1 - 무선 LAN(가상 LAN)을 지원하는 네트워크 표준 IEEE 802.2 - 2계층(데이터링크) 서브계층인 논리링크제어(LLC)의 표준 IEEE 802.3 - CSMA/CD 네트워크 표준 IEEE 802.4 - 토큰 버스 방식 표준안 IEEE 802.11 - 무선 LAN IEEE 802.15 - WPAN,블루투스 [해설작성자 : 안구건조증] IEEE 802.5 - 토큰 링 방식 표준안 [해설작성자 : 구라왕]

99. 파형부호화 방식(waveform coding)에 속하지 않는 것은?      가. PCM      나. LPC      다. DPCM      라. DM      정답 : [2]☜ 블럭 설정하면 보임      정답률 : 42%       <문제 해설> 파형 부호화: 디지털 부호를 전송 채널에 적합한 파형(모양)으로 변환하는 신호 부호화 - 하나의 파형 집합을 좀더 개선된 파형 집합으로 변환 - 대역제한된 채널을극복하기 위한 신호 파형으로의 변환 - 메시지 데이터 비트 값에 따라 신호 파형이 변화 - 오류/왜곡을 극복하기 위해 좀 더 나은 파형으로 변환하는 신호설계의 과정 기법: PCM,DCPM,ADPCM,DM 등 (정보통신기술용어해석) [해설작성자 : 안구건조증]

100. 반송파의 진폭과 위상을 상호 변환하여 신호를 전송함으로써 전송 속도를 높이는 변조 방식은?      가. ASK      나. FM      다. PSK      라. QAM      정답 : [4]☜ 블럭 설정하면 보임      정답률 : 63%       <문제 해설> ASK(진폭 편이 변조): 신호 변동과 잡음에 약하여 데이터 전송으로 거의 사용 불가 PSK(위상 편이 변조): 일정한 진폭 또는 주파수를 갖는 정현파의 위상을 180`/ 90`/ 45` 단위로 2등분/4등분/8등분 했을 때의 각 위치에 신호를 할당하여 전송하는 방식(파형의 시작 위치를 다르게 하여 신호 전송) [해설작성자 : 공부하기싫어] * QAM (직교 진폭 변조) => 반송파의 진폭과 위상을 상호 변환하여 신호를 얻는 변조 방식. => QAM 변조는 ASK와 PSK를 혼합시킨 진폭위상변조(APSK)의 한 종류이다. [해설작성자 : 전자회로실험실_SM]

정보처리기사(구) 필기 기출문제(해설) 및 CBT 2016년08월21일을 이용해 주셔서 감사합니다.
정보처리기사, 기출문제, 정보처리, 기사, 필기, 기출문제, 전자문제집, CBT, 온라인, 모의테스트, 모의고사