자격증 필기 기출문제




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

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


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


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


정보처리기사(구) 필기 기출문제(해설) 및 전자문제집 CBT 2009년05월10일


1과목 : 데이터 베이스


1. 분산 데이터베이스의 불법적인 접근을 차단하기 위하여 데이터 암호화가 필요하다. DES 알고리즘에서는 평문을 (①) 비트로 블록화를 하고, 실제 키의 길이는 (②) 비트를 이용한다. 괄호의 내용으로 옳게 짝지어진 것은?
     가. ① 64 ② 56
     나. ① 64 ② 32
     다. ① 32 ② 16
     라. ① 32 ② 8

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 54%
     <문제 해설>
DES 암호화 기법은 1977년 미국의 국립표준기술연구소(National Institute of Standards and Technology)에 의해 정부에서 또는 상업적으로 이용할 목적으로 설계된 극히 복잡한 데이터 암호화 방법이다. 이 방법은 전통적인 암호화 기법을 이용한 것으로 일정한 규칙에 따라 다른 문자로 치환하고 자리바꿈을 사용한 기법으로 처음 IBM에 의해 개발되어 하나의 키에 의해 암호화되고 해독되는 기법이다.
이 기법은 평문 64비트(8비트 짜리 문자 8개)에 56비트(7비트 짜리 숫자 8개) 짜리 암호키를 조합하여 암호화하는 방법이다.

2. 다음과 같은 함수 종속 관계의 추론은 어떤 규칙에 의한 것인가?

   

     가. 이행규칙
     나. 재귀규칙
     다. 연합규칙
     라. 첨가 규칙

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 73%
     <문제 해설>
A는 B이고, B는 C이다. 이는 이행종속(이행규칙)에 해당합니다.
[해설작성자 : 이돌람바]

3. 데이터베이스 설계단계중 물리적 설계에 해당하는 것은?
     가. 데이터 모형화와 사용자 뷰들을 통합 한다.
     나. 사용자들의 요구 사항을 확인하고, 메타 데이터를 수집, 기록한다.
     다. 파일 조직 방법과 저장방법, 그리고 파일 접근 방법 등을 선정한다.
     라. 사용자들의 요구사항을 입력으로 하여 응용프로그램의 골격인 스키마를 작성한다.

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 60%

4. 다음 릴레이션의 Degree 와 Cardinality를 옳게 구한 것은?

   

     가. Degree : 4, Cardinality : 3
     나. Degree : 3, Cardinality : 4
     다. Degree : 3, Cardinality : 12
     라. Degree : 12, Cardinality : 3

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 61%
     <문제 해설>
Degree : 필드(attribute : 속성)의 수 ... 4
Cardinality : 레코드(tuple: 요소)의 수... 3

5. 병렬처리에 있어서 자원에 대한 로킹(Locking)은 필수적이다. 로킹의 단위가 작은 경우와 비교하여 큰 경우에 대한 설명으로 거리가 먼것은?
     가. 병행성의 수준이 높아진다.
     나. 로크(Lcok)의 수가 적어진다.
     다. 병렬제어 기법이 간단해 진다.
     라. 교착상태의 경우가 적어진다.

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 59%
     <문제 해설>
로킹단위가 작은경우 = 로크수 up / 병해성 up /관리복잡함
로킹단위가 큰 경우 = 로크수 down / 병행성 down /관리수월함
[해설작성자 : 모군]

6. STUDENT 테이블은 50개의 튜플이 정의되어 있으며 “S-AGE"열의 값은 정수 값으로 되어 있다. "S-AGE" 값이 18인 튜플이 10개, 19인 튜플이 35개, 20인 튜플이 5개일 경우, 다음 두 SQL의 실행 결과 값을 순서대로 옳게 나타낸 것은?

   

     가. 50, 40
     나. 50, 5
     다. 3, 5
     라. 3,1

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 40%
     <문제 해설>
SQL에서 DISTINCT는 중복되는 값을 하나로 표현합니다.

7. 다음과 같은 트랜잭션의 특징은?

   

     가. Atomictiy
     나. Consistency
     다. Isolation
     라. Durability

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 58%
     <문제 해설>
가 : 원자성
나 : 일관성
다 : 독립성
라 : 지속성
[해설작성자 : 만년동꽃돌이]

8. 다음과 같이 오름차순 정렬되었을 경우 적용된 정렬기법은 무엇인가?

   

     가. Selection Sort
     나. Bubble Sort
     다. Insertion Sort
     라. Shell Sort

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 43%
     <문제 해설>
ㆍ삽입 정렬(Insertion Sort)은 이미 정렬된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시켜 정렬하는 방식입니다.

ㆍ즉, 2번째 키와 1번째 키를 오름차순 또는 내림차순으로 나열(1회전)하고, 이어서 3번째 키를 1, 2번째 키와 비교해 순서대로 나열(2회전)하고, 계속해서 n번째를 앞의 (n-1)개 키와 비교하여 알맞은 순서에 위치시킵니다.

ㆍ64, 28, 33, 76, 55, 12, 43의 삽입 정렬 과정

-pass 1 : 64 28 33 76 55 12 43 → 28 64 33 76 55 12 43

-pass 2 : 28 64 33 76 55 12 43 → 28 33 64 76 55 12 43

-pass 3 : 28 33 64 76 55 12 43 → 28 33 64 76 55 12 43

-pass 4 : 28 33 64 76 55 12 43 → 28 33 55 64 76 12 43

-pass 5 : 28 33 55 64 76 12 43 → 12 28 33 55 64 76 43

-pass 6 : 12 28 33 55 64 76 43 → 12 28 33 43 55 64 76
[해설작성자 : 유기]

9. What are general configuration of indexed sequential file?
     가. Index area, Mark area, Overflow area
     나. Index area, Prime area, Overflow area
     다. Index area, Mark area, Excess area
     라. Index area, Prime area, Mark area

     정답 : [2]☜ 블럭 설정하면 보임
     정답률 : 51%
     <문제 해설>
해석: 색인순차파일의 일반적 배치?
색인순차파일(ISAM 파일)
자료를 파일로 저장할 때, 순서대로 저장하거나 색인을 두어서 순서에 관계없이 처리할 수 있는 파일처리 방법이다. 색인을 통하여 파일을 저장하면 파일의 검색이 빠르고 간편해진다.
ISAM을 그대로 풀어 보면 색인에 의한 순차처리 방법이라 할 수 있는데, 이는 자료를 순서대로 처리할 수도 있고 특정 항목을 색인으로 하여 순서에 관계없이 처리할 수도 있다는 뜻이다.
지금도 사용하는 파일처리 방법이지만, 데이타베이스 처리방법이 보편화 되기 이전에 사용하던 고전적인 파일처리 방법 중에서는 가장 많이 사용하던 방법인데, 이는 하나 이상의 특정 항목을 색인으로 이용하기 때문에 저장된 자료를 빠르고 쉽게 검색할 수 있어 자료처리가 용이하기 때문이다.
ISAM을 적용하는 파일은 색인부, 주저장부, 오버플로부 등 3개의 영역으로 나누어 관리한다.
색인부 : Index area
주저장부 :Prime area
오버플로부:Overflow area
[해설작성자 : 미래컴]

10. 뷰(View)에 대한 설명으로 옳지 않은 것은?
     가. 뷰는 독자적인 인덱스를 가질수 있다.
     나. DBA는 보안 측면에서 뷰를 활용할수 있다.
     다. 뷰 위에 또 다른 뷰를 정의할수 있다.
     라. 뷰는 삽입, 삭제, 갱신 연산에 많은 제한을 가지고 있다.

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 59%
     <문제 해설>
* 물리적인 저장공간을 가지지 않고 테이블과 거의 동등하게 취급할 수 있는 논리적인 집합.
ⓐ SELECT 문은 사용에 제한이 없다.
ⓑ INSERT, UPDATE, DELETE 는 제한적으로 가능하다. 단일 테이블로 생성된 뷰중에서 컬럼에 변형이 일어나지 않아야 하며 기타 제약조건에 부합되어야한다.
ⓒ 인덱스를 생성하거나 클러스터링, 해쉬(Hash) 클러스터로 지정할 수 없다.
ⓓ 보안관리를 목적으로 뷰를 활용하기도 한다.
ⓔ SELECT 문장으로 표현할 수 있는 모든 것은 뷰로 생성할 수 있다.
ⓕ 수행속도에 영향을 받지 않고 마음대로 뷰를 활용할 수 있는 수준이라면 관계형 데이터베이스를 최고로 잘 사용하는 수준이라할수 있다.
ⓖ 뷰 생성시에 변수를 지정할 수가 없다.
ⓗ 뷰의 활용도를 높이려면 수행속도에 문제없이 마음대로 조건을 부여할수 있어야 한다.

11. 데이터베이스의 특성 중 다음 설명에 해당하는 것은?

    

     가. Content Reference
     나. Concurrent Sharing
     다. Continuous Evolution
     라. Time Accessibility

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 72%

12. 순서가 A, B, C, D로 정해진 입력 자료를 스택에 입력 하였다가 출력한 결과로 가능한 것은?
     가. D, B, C, A
     나. D, C, A, B
     다. C, D, A, B
     라. B, C, D, A

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 57%
     <문제 해설>
스택 : 여러개의 데이타 항목들이 일정한 순서로 나열된 자료구조로 한쪽 끝에서만 새로운 항목을 삽입하거나 기존 항목을 삭제할 수 있도록 고안된 것으로 후입선출(LIFO: Last In First Out) 방식...

13. 외래키(Foreign Key)에 대한 설명으로 옳지 않은 것은?
     가. 외래키는 하나의 릴레이션에 존재하는 후보 키들 중에서 기본키를 제외한 나머지 후보키들을 의미한다.
     나. 외래키는 현실 세계에서 존재하는 개체타입들 간의 관계를 표현하는데 중요한 역할을 수행한다.
     다. 관계형 데이터 모델에서 한 릴레이션의 외래키는 참조되는 릴레이션의 기본키와 대응되어 릴레이션간에 참조 관계를 표현하는 중요한 도구이다.
     라. 외래키를 포함하는 릴레이션이 참조하는 릴레이션이 되고, 대응되는 기본키를 포함하는 릴레이션이 참조 릴레이션이 된다.

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 57%
     <문제 해설>
가.는 대체키에 대한 설명입니다.
[해설작성자 : rakoos]

14. 논리적 데이터의 독립성(Logical Data Independence)를 설명한 것은?
     가. 데이터베이스의 논리적 구조를 수정하지 않고 데이터베이스의 물리적 구조를 변경시킬수 있다.
     나. 개별 사용자나 응용 프로그램의 데이터 관점을 변경하지 않고 전체 데이터베이스의 논리적 구조를 변경시킬 수 있다.
     다. 물리적인 파일 구조를 변경하더라도 개념적 스키마는 영향을 받지 않는다.
     라. 응용 프로그램에 영향을 주지 않고 데이터의 물리적 구조를 변경할 수 있다.

     정답 : [2]☜ 블럭 설정하면 보임
     정답률 : 45%
     <문제 해설>
1,3,4번은 물리적 구조를 변경할 수 있는 것으로 물리적 독립성에 대한 설명.
2번은 논리적 구조를 변경할 수 있는 것으로 논리적 독립성에 대한 설명.
[해설작성자 : 효로롱]

15. 데이터 중복으로 인해 릴레이션 조작시 예상하지 못한 곤란한 현상이 발생한다. 이를 무엇이라고 하는가?
     가. Normalization
     나. Degree
     다. Cardinality
     라. Anomaly

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 64%
     <문제 해설>
가. Normalization(표준화, 정상화, 정규화, 규격화)
나. Degree(계급, 등급...) : 테이블에서 속성의 갯수
다. Cardinality(집합원의 갯수) : 데이터 테이블의 튜플의 갯수
라. Anomaly(변칙, 이례, 이상...)

16. 중위 표기법으로 표현된 다음 수식을 후위 표기법으로 옳게 표현한 것은?

    

     가. a/b+c=d*e
     나. ab/c+de*-
     다. -+/abc*de
     라. a/b+-de*c

     정답 : [2]☜ 블럭 설정하면 보임
     정답률 : 67%
     <문제 해설>
연산    A + B 를 표현하는 방법
1. 중위 표기법 : A + B
2. 전위 표기법 : + A B
3. 후위 표기법 : A B +
문제 풀이))
1) 중위 표기법으로 표시된 수식 a/b+c-d*e을 연산우선순위에 맞춰 괄호표시를 한다
         (((a/b)+c)-(d*e))
2) 제일먼저 연산하는 것부터    연산자를 뒤로 뺀다.
            ((ab/)+c)-(de*)
3) 같은 방법으로 연산순위에 맞춰 연산자를 뒤로 뺀다
             (ab/c+)(de*)-
4) 필요없는 괄호를 없앤다
                ab/c+de*-
5) 전위 표기법일때는 연산자를 앞으로...
            -+/abc*de
[해설작성자 : 미래컴]

17. 개체-관계(Entity-Relationship) 모델을 최초로 제안한 사람은?
     가. P. Chen
     나. E.F Codd
     다. Bill Gates
     라. Lawrence J. Ellison

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 72%
     <문제 해설>
1. ER(Entity-Relationship, 개체관계도) 모델
: 개체와 개체간의 관계를 도식화한다.
    - 1976년, P.Chen에 의해 처음으로 제안
[출처] [정보처리기사 필기 공부]정보처리기사 필기 공부 - 데이터베이스 3강 DB설계, 데이터모델, ER모델
[해설작성자 : 기사퍼스트 권우석]

18. Which is the design step of database correctly?
     가. Requirement Formulation→Conceptual Schema→Physical Sehema→Logical Schema
     나. Logical Schema→Requirement Formulation→Conceptual Schema→Physical Sehema
     다. Requirement Formulation→Conceptual Schema→Logical Schema→Physical Sehema
     라. Logical Schema→Requirement Formulation→Physical Sehema→Conceptual Schema

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 67%
     <문제 해설>
요구분석- 개념적- 논리적- 물리적

19. 스택을 이용하는 예로써 옳지 않은 것은?
     가. 부프로그램 호출시 복귀주소의 저장
     나. 운영체제의 작업 스케줄링
     다. 컴파일러를 이용한 언어번역
     라. 재귀 프로그램의 순서 제어

     정답 : [2]☜ 블럭 설정하면 보임
     정답률 : 50%
     <문제 해설>
운영체제의 작업 스케줄링의 대표적인 방식은 큐를 이용합니다.
[해설작성자 : ssony]

20. 다음 중 BCNF를 만족하기 위한 조건 모두로 옳게 짝지어진 것은?

    

     가.
     나. ①, ②, ③, ④
     다. ②, ③, ④
     라. ①, ④

     정답 : [2]☜ 블럭 설정하면 보임
     정답률 : 63%
     <문제 해설>
ㆍ조건 ④ : 제1정규형을 만족하기 위한 조건
ㆍ조건 ③ : 제2정규형을 만족하기 위한 조건
ㆍ조건 ② : 제3정규형을 만족하기 위한 조건
ㆍ조건 ① : BCNF를 만족하기 위한 조건
ㆍ제1정규형 ⊃ 제2정규형 ⊃ 제3정규형 ⊃ BCNF ⊃ 제4정규형 ⊃ 제5정규형이므로, BCNF를 만족하기 위해서는 조건 ①, ②, ③, ④를 모두 만족해야 합니다.

2과목 : 전자 계산기 구조


21. I/O 장치 인터페이스와 컴퓨터시스템 사이에 데이터의 이동을 제어하기 위한 장치는?
     가. I/O 장치 인터페이스
     나. I/O 버스
     다. I/O 제어기
     라. I/O 장치

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 50%

22. 인터럽트 체계의 동작을 나열하였다. 수행 순서가 옳은 것은?

    

     가. ②→①→⑤→④→③
     나. ②→①→④→⑤→③
     다. ②→⑤→①→④→③
     라. ②→④→⑤→①→③

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 63%

23. 인터럽트 요청 판별방법에 관한 내용중 옳지 않은 것은?
     가. S/W에 의한 판별 방법은 폴링에 의한 방법이라고도 한다.
     나. H/W에 의한 판별 방법은 장치번호 버스를 이용한다
     다. S/W에 의한 판별 방법은 인터럽트 처리 루틴이 수행한다.
     라. H/W에 의한 판별 방법은 S/W에 의한 판별 방법 보다 속도가 느리다.

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 60%

24. 복수 모듈 기억장치의 설명으로 옳지 않은 것은?
     가. 독자적으로 데이터를 저장할 수 있는 기억장치 모듈을 여러개 가진 기억장치로 주기억장치와 CPU의 속도 차이 문제점을 개선한다.
     나. 기억장치 버스를 시분할하여 사용하며 기억장소의 접근을 보다 빠르게 한다.
     다. 복수 모듈 기억장치에 사용되는 각각의 기억장치는 자체의 어드레스 레지스트와 버퍼레지스터를 가지고 독자적으로 데이터를 저장할 수 있다.
     라. 인터리빙 기법을 이용하여 m개의 모듈로 구성된 기억장치에서 m개의 연속적인 명령을 동시에 패치하는 것이 가능하다.

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 39%
     <문제 해설>
인터리빙은 기억장치를 각모듈이 번갈아가며 접근한다.
[해설작성자 : 소동환짱]

25. 캐시 메모리의 매핑방법 중 같은 인덱스를 가졌으나 다른 tag를 가진 두개 이상의 워드가 반복하여 접근된다면 히트율이 상당히 떨어질 수 있는 것은?
     가. Associative 매핑
     나. Set-Associtative 매핑
     다. Direct 매핑
     라. Indirect 매핑

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 40%
     <문제 해설>
Direct 매핑은 다른 태그를 가진 두개 이상의 워드가 반복 접근될 경우, 캐시 hit율이 떨어진다.
② Set Associative 매핑은 Direct 매핑의 문제를 해결하기 위해 cache line을 여러개 둬서 hit율이 높이는 방법이다.
[해설작성자 : KT ECNV]

26. 일반적으로 n비트의 2진 병렬 가산은 어떻게 구성 되는가?
     가. 2n 개의 반가산기로 구성
     나. 2n 개의 전가산기로 구성
     다. n개의 반가산기로 구성
     라. n개의 전가산기로 구성

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 33%
     <문제 해설>
병렬 가산기 (Parallel Adder)
n Bit로 된 2진수 A,B에 대한 덧셈을 n개의 전가산기를 이용하여 구현한 실질적인 가산기
[해설작성자 : 조효진]

27. 수동 소수점 파이프라인의 비교기, 쉬프트, 가산-감산기, 이크리멘터/디크르멘터가 모두 조합회로로 구성된다. 이때 네 세그먼트의 시간 지연이 t1=60ns, t2=70ns, t3=100ns, t4 =80ns이고 중간 레지스터의 지연이 tr=10ns 라고 가정하면 클럭 사이클은 얼마로 결정되어야 하는가?
     가. 60ns
     나. 110ns
     다. 310ns
     라. 320ns

     정답 : [2]☜ 블럭 설정하면 보임
     정답률 : 47%
     <문제 해설>
클럭 사이클은 세그먼트중 가장 시간지연이 긴 세그먼트와 중간레지스터의 지연을 합친 시간으로 결정되어야 한다.

28. CPU가 어떤 명령과 다음 명령을 수행하는 사이를 이용하여 하나의 데이터 워드를 직접 전송하는 DMA 방식을 무엇이라고 하는가?
     가. Word Stealing
     나. Word Transfer
     다. Cycle Stealing
     라. Cycle Transfer

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 55%
     <문제 해설>
1. Cycle Stealing의 개념
가. Cycle Stealing 의 정의
     - CPU와 DMA가 동시에 버스를 사용하고자 할 때, 속도가 빠른 CPU가 속도 느린 DMA에게 Bus 사용권을 먼저 주는 것
     - DMA가 메모리 데이터 전송을 위하여 프로세서의 한 메모리 사이클을 중지시키고 실행하는 것

나. Cycle stealing 의 사용목적
     - DMA가 메모리에 접근하려면 Bus를 사용하여 하는데, CPU가 먼저 사용하면 DMA는 계속 사용할 수 없는 Starvation(자원부족) 현상이 일어날 수 있는 문제 해결다. Cycle Stealing 을 이용한 DMA의 문제점
     - 데이터를 전송 때마다 시스템 버스를 두 번 이용하므로 성능 저하
     - Read/Write 경우, Data block이 512byte보다 클 경우 데이터를 버퍼링하는 내부 기억장치 필요
     - 해결책으로 I/O Processor(Channel) 를 사용하여 주요 프로세서와 독립적으로 입출력만을 제어함.

2. Cycle Stealing의 구현 방법 및 인터럽트와의 비교
가. Cycle Stealing 의 구현 방법
     - DMA 제어기가 메모리 사이클 요청 : DMA제어기가 Memory Cycle Request 신호를 요청
     - 메모리 제어기(CPU)가 메모리 사이클 허용 : CPU는 요청을 받으면 메모리의 다음 사이클을 제공(CPU는 한 사이클 동안 휴지 상태)

나. Cycle Stealing 과 인터럽트의 차이
     - Cycle Stealing : 한 사이클 동안만 정지.
                                            프로그램의 상태를 보존할 필요가 없음.
     - Interrupt : 중단된 프로그램의 상태 보존.
                                 인터럽트 처리 종료후 보존된 프로그램의 상태를 복구.
[해설작성자 : 건국인]

29. 다음과 같은 마이크로 오퍼레이션이 일어나는 상태는?

    

     가. Fecth
     나. Indirect
     다. Interrupt
     라. Execute

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 55%
     <문제 해설>
1. MBR(AD)←PC : PC가 가지고 있는, 다음에 실행할 명령의 주소를 MBR의 주소 부분으로 전송한다.
     PC←0 : 복귀주소를 저장할 0번지를 PC에 전송한다.
2. MAR←PC : PC가 가지고 있는 값 0번지를 MAR에 전송한다.
     PC←PC+1 : 인터럽트 처리 루틴으로 이동할 수 있는 인터럽트 벡터의 위치를 지정하기 위해 PC의 값을 1 증가시켜 1로 세트시킨다.
3. M[MAR]←MBR : MBR이 가지고 있는 다음에 실행할 명령의 주소를 메모리의 MAR이 가리키는 위치(0번지)에 저장한다.
     IEN←0 : 인터럽트 단계가 끝날 때까지 다른 인터럽트가 발생하지 않게 IEN에 0을 전송한다.
4. F←0, R←0 : F에 0, R에 0을 전송하여 Fetch단계로 변천한다.
[해설작성자 : mj]

30. 중앙처리장치와 기억장치 사이에 실질적인 대역폭(Band-Width)을 늘리기 위한 방법으로 사용하는 것은?
     가. 메모리 인터리빙
     나. 자기기억장치
     다. RAM
     라. 폴링기법

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 62%

31. 컴퓨터 내부에서 시스템의 상태를 나타내는 것은?
     가. SP
     나. PSW
     다. Interrupt
     라. MAR

     정답 : [2]☜ 블럭 설정하면 보임
     정답률 : 55%
     <문제 해설>
가. SP : Stack Pointer
나. PSW : CPU의 상태를 기억하는 장치
다. Interrupt :    컴퓨터 작동 중에 예기치 않은 문제가 발생한 경우라도 업무
                             처리가 계속될 수 있도록 하는 컴퓨터 운영체계의 한 기능.
라.메모리 주소 레지스터(MAR) : 기억 장소의 번지를 기억하는 레지스터

32. 연산에 필요한 데이터나 데이터의 위치를 찾는 방법을 주소지정방식(Addressing mode)이라고 하는데 이는 오퍼랜드가 어떻게 구성되느냐에 따라 다르기도 하다. 다음 주소 지정방식 가운데 연산 속도가 가장 빠른것은?
     가. Direct addressing mode
     나. Indirect addressing mode
     다. Calculate addressing mode
     라. Immediate addressing mode

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 49%

33. 부동 소수점인 두 수의 나눗셈을 위한 순서를 올바르게 나열한 것은?

    

     가. 3-2-4-1-5
     나. 5-3-2-1-4
     다. 3-2-1-4-5
     라. 5-3-2-4-1

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 47%

34. 다음과 같은 조건값에서 각 명령어를 모두 수행한 후의 R1값과 두 번째 오퍼랜드의 유효 주소는?(단, #은 직접모드, @는 간접모드를 의미하며 레지스터값은 R1=10, R2=20)

    

     가. R1=100, 유효주소=70
     나. R1=200, 유효주소=70
     다. R1=100, 유효주소=60
     라. R1=200, 유효주소=60

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 36%
     <문제 해설>
R1=10, R2=20
(1) MOV R1, #50 : 50을 R1에 저장함 → R1=50, R2=20
(2) MOV R1, R2 : R2값을 R1에 저장함 → R1=20, R2=20
(3) MOV R1, 100 (직접주소모드) : 100번지 값 200을 R1에 저장함 → R1=200, R2=20
(4) MOV R1, @100 : 100번지에 저장된 200은 유효주소이므로 200번지의 값 300을 R1에 저장함 → R1=300, R2=20
(5) MOV R1, --(R2) : R2의 값 20을 1 감소(선감소)시켜 19가 되고, 19가 유효주소이므로 19번지의 값 60을 R1에 저장함 → R1=60, R2=19
(6) MOV R1, (R2)++ : R2의 값 19는 유효주소이므로 19번지의 값 60을 R1에 저장한 후에 R2의 값을 1 증가(후증가)시켜 20이 됨 → R1=60, R2=20
(7) MOV R1, 50(R2) : R2의 값 20에 50을 더한 70이 유효주소이므로, 70번지의 값 100을 R1에 저장함 → R1=100, R2=20

35. 입출력을 위해 DMA 전송의 초기 준비에 프로세서의 1000클럭이 소요되고 DMA 완료시 인터럽트 처리에 프로세서의 500클럭 사이클이 쓰여지는 시스템이 있다. 하드디스크는 초당 4MB를 전송하며 DMA를 사용할 때 디스크로 부터의 평균 전송량이 8KB이면 디스크가 전송에 100% 쓰여질 경우 500MHz 프로세서의 클럭 사이클 중 얼마만큼이 사용되는가?
     가. 2*10-3
     나. 20*10-3
     다. 700*103
     라. 750*103

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 30%
     <문제 해설>
DMA에 소요되는 총 클럭: 1500
평균 전송량: 8KB
총 전송해야 할 양: 4MB
4MB/8KB = 500
500 MHz 프로세서에서 사용되는 클럭 사이클: 500*1500 = 750000

36. 펜티엄 프로세서를 사용한 컴퓨터에서 베이스 주소 지정방식을 나타낸 것은?(단, SR=세그먼트 레지스터, BR=베이스 레지스터, IX=인덱스 레지스터, A=오퍼랜드 필드의 내용, EA=유효주소, LA=선형주소를 나타낸다)
     가. EA=R, LA=R
     나. EA=A, LA=(SR)+EA
     다. EA=(BR), LA=(SR)+EA
     라. EA=(BR)+A, LA=(SR)

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 43%

37. 다음은 산술 시프트(Arithmetic Shift)에 관한 설명이다. 옳지 않은 것은?
     가. 레지스터의 값을 우측으로 쉬프트할 때 새로운 입력비트는 1의보수, 2의보수 모두 0이 입력된다.
     나. 레지스터의 값을 좌측으로 쉬프트 할 때 새로운 입력 비트는 1의 보수의 경우 부호 비비트가 입력되고, 2의 보수의 경우 무조건 0이 입력된다.
     다. 레지스터의 값을 N비트 우측으로 시프트하면 2n으로 나누는 효과를 갖는다
     라. 1의 보수 표현방식으로 레지스터에 저장된 값이 최상위 비트인 부호비트와 최하위 비트인 LSB가 서로 다를 때 우측 시프트를 수행하면 잘림 에러(Truncation Error)가 발생한다.

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 41%
     <문제 해설>
레지스터 값을 우측으로 쉬프트하면 부호비트를 빼고 양수일땐 0으로 음수일땐 1로 패딩됩니다
[해설작성자 : 이상하오]

38. 다음 중 제어주소 레지스터(Control Address Register)에 적재 될 수 없는 것은?
     가. MAR(Memory Address Register)의 내용
     나. 사상(Mapping)의 결과값
     다. 주소 필드(Address Field)
     라. 서브루틴 레지스터(Subroutine Register)의 내용들

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 37%

39. 인터럽트 체제의 기본 요소에 속하지 않은 것은?
     가. 인터럽트 처리 기능
     나. 인터럽트 요청 처리
     다. 인터럽트 스테이트
     라. 인터럽트 처리 루틴

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 54%
     <문제 해설>
인터럽트 수행 순서
① 인터럽트 요청 신호 발생
② 현재 수행 중인 명령을 완료하고, 상태를 기억시킴
③ 어느 장치가 인터럽트를 요청했는지 찾음
④ 인터럽트 취급 루틴 수행
⑤ 보존한 프로그램 상태 복귀

40. 자기 디스크에서 데이터 접근시간에 포함되지 않는 것은?(문제 오류로 실제 시험장에서는 가번,다번이 정답처리되었습니다. 여기서는 가번을 정답 처리 합니다.)
     가. 읽기시간(Reading time)
     나. 탐색시간(Seek time)
     다. 전송시간(Transmission time)
     라. 회전지연시간(Rotational latency time

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 67%

3과목 : 운영체제


41. UNIX 시스템의 특징으로 옳지 않은 것은?
     가. 대화식 운영체제이다.
     나. 소스가 공개된 개방형 시스템이다.
     다. 멀티유저, 멀티태스킹을 지원한다.
     라. 효과적으로 구현할 수 있는 이중 리스트 구조를 사용한다.

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 64%
     <문제 해설>
UNIX는 트리구조입니다.
[해설작성자 : 이문동날랭이]

42. UNIX 운영체제의 파일 구성 중 파일 소유자의 사용자 정보 및 그룹번호, 파일크기, 생성시기 등의 정보가 저장된 블록은 무엇인가?
     가. 데이터 블록
     나. 슈퍼 블록
     다. 부트 블록
     라. I-node 블록

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 64%
     <문제 해설>
데이터 블록: 디렉토리 별 엔트리와 실제 파일에 대한 데이터 저장
슈퍼 블록: 전체 시스템에 대한 정보 저장
부트 블록: 부팅시 필요한 코드 저장
i node 블록: 각 파일과 디렉토리에 대한 모든 정보 저장
                                    !처음 사용된 시간 , 처음 변경된 시간, 파일 경로명은 해당X
[해설작성자 : 개정전 마지막 정처기]

43. HRN(Highest Response-ratio Next) 스케쥴링 방식에 대한 설명으로 옳지 않은 것은?
     가. 비선점 스케쥴링 기법이다.
     나. SJF 기법을 보완하기 위한 방법이다.
     다. 긴 작업과 짧은 작업간의 지나친 불평등을 해소할수 있다.
     라. 우선순위 결정식은 (대기시간+서비스시간)/대기시간 이다.

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 53%
     <문제 해설>
HRN 스케줄링의 우선결정식은=> (대기시간+서비스시간)/서비스시간
[해설작성자 : 김소영]

44. 버퍼링과 스풀링에 대한 설명으로 옳지 않은 것은?
     가. 버퍼링과 스풀링은 페이지 교체 기법의 종류이다.
     나. 스풀링의 Spool 은 "Simultaneous Peripheral Operation On-Line"의 약자이다.
     다. 버퍼링은 주기억장치의 일부를 사용한다.
     라. 스풀링은 디스크의 일부를 사용한다.

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 46%

45. 가상기억장치 구현 기법에 대한 설명으로 옳지 않은 것은?
     가. 가상기억장치 기법은 가상적인 것으로 현재 실무에서는 실현되는 방법이 아니다.
     나. 가상기억장치를 구현하는 일반적인 방법에는 Paging과 Segmentation 기법이 있다.
     다. 주기억장치의 이용율과 다중 프로그래밍의 효율을 높일 수 있다
     라. 주기억장치의 용량보다 큰 프로그램을 실행하기 위해 사용한다.

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 64%

46. UNIX 명령중 DOS 명령어 "Type"과 유사한 기능을 갖는 것은?
     가. cp
     나. cat
     다. ls
     라. rm

     정답 : [2]☜ 블럭 설정하면 보임
     정답률 : 50%
     <문제 해설>
Dos 명령어 "Type" -> 파일의 내용 표시 명령이므로 UNIX 명령어 중 같은 의미는 "cat" 입니다.
cp : 파일 복사
ls : 현재 디렉토리 파일 목록 확인
rm : 파일 삭제 등

47. 분산시스템의 위상에 따른 분류중 성형(Star)구조에 대한 설명으로 옳지 않은 것은?
     가. 집중 제어로 보수와 관리가 용이하다.
     나. 중앙 컴퓨터 고장시 전체 네트워크가 정지된다.
     다. 중앙 노드를 제외한 노드의 고장시에도 다른 노드에 영향을 준다.
     라. 데이터 전송이 없는 터미널이 접속된 통신회선은 휴지상태가 된다.

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 59%
     <문제 해설>
위상에 따른 분산 처리 시스템의 분류
참고 http://blog.naver.com/hh_love_gh/90108901240

48. 다중 처리기 운영체제 형태중 주/종(Master/Slave) 처리기에 대한 설명으로 옳지 않은 것은?
     가. Slave 만이 운영체제를 수행할 수 있다.
     나. Master에 문제가 발생하면 입/출력 작업을 수행할 수 없다.
     다. 비대칭 구조를 갖는다.
     라. 하나의 처리기를 Master로 지정하고 다른 처리기들은 Slave로 처리 한다.

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 70%
     <문제 해설>
"Master Slave 만이 운영체제를 수행할 수 있다."
cf) 주 프로세서 : 운영체제 수행, I/O와 연산 담당으로 비대칭 구조를 가짐
종 프로세서 : 연산만 담당
[해설작성자 : 앱준클라스]

49. 운영체제(Operating System)의 기능으로 옳지 않은 것은?
     가. 컴퓨터의 자원(Resource)들을 효율적으로 관리하는 기능
     나. 입/출력에 대한 일을 대행하거나 사용자가 컴퓨터를 손쉽게 사용할 수 있도록 하는 인터페이스 기능
     다. 사용자가 작성한 원시 프로그램을 기계어(Machine-Language)로 번역시키는 기능
     라. 시스템에서 발생하는 오류(Error)로부터 시스템을 보호하는 신뢰성 기능

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 66%

50. 다음과 같은 프로세스가 차례로 큐에 도착하였다. SJF 정책을 사용할 경우 가장 먼저 처리 되는 작업은?

    

     가. P1
     나. P2
     다. P3
     라. P4

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 60%
     <문제 해설>
Shortest Job First 입니다.
실행시간이 짧은 P4가 먼저 처리됩니다.
[해설작성자 : 차주현]

51. 가상메모리의 교체 정책중 LRU(Least Recently Used) 알고리즘으로 구현할 때 그림에서 D 페이지가 참조될 때의 적재되는 프레임으로 옳은 것은?(단, 고정 프레임이 적용되어 프로세스에 3개의 프레임이 배정되어 있고, 4개의 서로 다른 페이지(A,B,C,B)를 B, C, B, A, D 순서로 참조한다고 가정한다.)

    

     가.
     나.
     다.
     라.

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 52%
     <문제 해설>
LRU는 가장 사용하지 않은 페이지를 우선적으로 교체 하는 방법임.
B는 C가 입력 된 후에 한번 참조가 되었으므로 가장 사용하지 않은 페이지는 C가 되어, C자리에 D를 넣어주면 됨.

52. 분산 운영체제에 대한 설명으로 옳지 않은 것은?
     가. 시스템 변경을 위한 점진적인 확대 용이성
     나. 고가의 하드웨어에 대한 여러 사용자들 간의 공유
     다. 빠른 응답시간
     라. 향상된 보안성

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 65%

53. 교착상태의 해결 방법중 Banker's Algorithm과 관계되는 것은?
     가. Avoidance
     나. Prevention
     다. Detection
     라. Recovery

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 57%
     <문제 해설>
Banker's Algorithm = 은행원 알고리즘
즉 은행원 알고리즘은 교착상태 회피(Avoidance) 기법입니다!

54. 다음 설명에 해당하는 디렉토리 구조는 무엇인가?

    

     가. 비순환 그래프 디렉토리 시스템
     나. 트리 구조 디렉토리 시스템
     다. 1단계 디렉토리 시스템
     라. 2단계 디렉토리 시스템

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 49%
     <문제 해설>
Dangling Pointer (댕글링 포인터) -> 비순환 그래프 디렉토리 시스템!
[해설작성자 : 앱준클라스]

55. 파일 디스크립터(File Descriptor)에 대한 설명으로 옳지 않은 것은?
     가. 파일 관리를 위한 파일 제어 블록이다.
     나. 시스템에 따라 다른 구조를 가질 수 있다.
     다. 보조기억장치에 저장되어 있다가 파일이 개발될 때 주기억 장치로 옮겨 진다.
     라. 사용자의 직접 참조가 가능하다.

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 59%

56. 보안 유지 기법 중 하드웨어나 운영체제에 내장된 기능으로 프로그램의 신뢰성 있는 운영과 데이터의 무결성을 보장하기 위한 기능과 관련된 것은?
     가. 사용자 인터페이스 사용
     나. 내부 보안
     다. 외부 보안
     라. 시설 보안

     정답 : [2]☜ 블럭 설정하면 보임
     정답률 : 62%
     <문제 해설>
외부보안 - 종류는 2가지로 시설보안(천재지변이나 외부 침입자로부터 보안)과 운용보안(전산소 관리 및 경영자들의 정채고가 통제에 의해 이루어지는 보안 )이 있다
사용자 인터페이스 보안 - 운영체제가 사용자 신원 확인 후 이용가능
내부보안 - 하드웨어나 운영체제의 내장된 보안 기능을 이용하여 시스템 신뢰성 유지
[해설작성자 : 다잘될꺼야]

57. 다음은 무엇에 대한 설명인가?

    

     가. Locality
     나. Segmentation
     다. Thrashing
     라. Working-Set

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 66%

58. 주기억장치 관리기법인 First-fit, Best-fit, Worst-fit 방법을 각각 적용할 경우 10K 프로그램이 할당될 영역의 순서대로 옳게 짝지어진 것은?

    

     가. 2, 3, 4
     나. 2, 2, 3
     다. 2, 3, 2
     라. 2, 1, 1

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 69%

59. 페이지 교체기법 중 시간 오버헤드를 줄이기 위해 각 페이지 마다 참조 비트와 변형 비트를 두는 교체기법은?
     가. LRU
     나. FIFO
     다. LFU
     라. NUR

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 49%
     <문제 해설>
페이지 교체 알고리즘

페이지 부재가 발생하면 새로운 페이지를 주기억장치로 들여와야 한다. 이때 메모리에 공간이 없으면 이미 올라와 있던 페이지중 하나를 희생시키고 그곳으로 새페이지를 load해야 한다. 페이지 교체 알고리즘은 희생시킬 페이지를 고를 때 사용되는 알고리즘을 말한다. 이러한 알고리즘들의 주요한 평가 기준은 페이지 부재율이다.



1)Belady의 최적 알고리즘(OPT 알고리즘)

Belady가 제안한 것으로 페이지 부재를 최소화하기 위해서 향후 가장 오랫동안 사용되지 않을 페이지를 교체시키는 알고리즘이다. 성능이 가장 좋지만 프로세스가 향후 어떤 페이지를 필요로 할지를 미리 알 수 없기 때문에 실제 구현은 불가능하다.



2)FIFO(First- in First-Out) 기법

FIFO페이지 대치기법은 주기억장치에 가장 먼저 들어온 페이지를 교체시킨다.

FIFO의 모순

일반적으로 프로세스에게 더 많은 페이지 프레임을 할당할수록 더 적게 페이지 부재가 발생해야 한다. 그러나 실제 FIFO페이지 대치 기법에서는 프로세스에게 더 많은 수의 페이지 프레임을 할당함에도 오히려 페이지 부재가 더 많이 발생하는 경우가 생길 수 있는데 이러한 현상을 FIFO모순이라고 한다.



3) LRU(Least Recently Used) 기법

페이지 대치가 필요할 때마다 오랫동안 사용되지 않은 페이지를 희생시킨다. 이러한 LRU 페이지 대치 기법에서는 FIFO모순이 발생되지 않아 스택 알고리즘이라고도 한다.



4) LFU(least frequently used)기법

참조된 횟수가 가장 적은 페이지를 교체시키는 방법이다.



5)NUR(not used resently) 기법

NUR알고리즘은 최근 사용된 적이 있는지 여부를 알기 위해 참조 비트를 사용하며 참조 비트는 해당 페이지가 access될 때마다 set되고 주기적으로 reset된다.

또 희생시킬 그 페이지를 먼저 디스크에서 원래 읽어온 이후 내용이 변형됐다면 그 페이지를 먼저 디스크에 write시킨 후 빼앗아야 한다.

따라서 변형 페이지는 페이지 부재 발생시 디스크 write 한번, read 한번을 해야 하므로 오버헤드가크다.

NUR은 이러한 점에 착안한 기법으로 희생시킬 페이지는 가급적 참조가 안된 페이지 변형된 적이 없는 페이지를 선택한다.
[출처] 페이지 교체 및 할당 알고리즘|작성자 갤러리
[해설작성자 : 미래컴]

60. 운영체제를 기능별로 분류할 경우 제어 프로그램과 처리 프로그램으로 구분할 수 있다. 다음중 처리 프로그램만으로 짝지어진 것은?

    

     가. ②, ④, ⑤
     나. ① ,②, ④, ⑥
     다. ①, ③
     라. ①, ②

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 49%
     <문제 해설>
제어프로그램: 감시 프로그램, 작업제어 프로그램, 자료관리 프로그램
처리프로그램: 언어번역 프로그램, 서비스 프로그램, 문제 프로그램
[해설작성자: rakoos]

4과목 : 소프트웨어 공학


61. 설계 기법중 하향식 설계 방법과 상향식 설계 방법에 대한 비교 설명으로 옳지 않은 것은?
     가. 하향식 설계에서는 통합 검사시 인터페이스가 이미 정의되어 있어 통합이 간단하다.
     나. 하향식 설계에서 레벨이 낮은 데이터 구조의 세부 사항은 설계 초기 단계에서 필요하다.
     다. 상향식 설계는 최하위 수준에서 각각의 모듈들을 설계하고 이러한 모듈이 완성되면 이들을 결합하여 검사한다.
     라. 상향식 설계에서는 인터페이스가 이미 성립되어 있지 않더라도 기능 추가가 쉽다.

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 45%

62. FTR(Formal Technical Reciew)의 검토 지침사항으로 옳지 않은 것은?
     가. 문제 영역을 명확히 표현한다.
     나. 의제를 제한하여 진행한다.
     다. 참가자의 수를 제한한다.
     라. 논쟁과 반박에 제한을 두어서는 안된다.

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 60%

63. 자료 사전에서 자료의 생략을 의미하는 기호는?
     가. { }
     나. **
     다. =
     라. ( )

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 57%
     <문제 해설>
자료사전의 의미 : 자료요소, 자료요소들의 집합, 자료의 흐름, 자료 저장소의 의미와그들간의 관계, 관계값, 범위, 단위들을 구체적으로 명시하는것
자료사전에서 사용하는 기호와 의미
1. = is composed of
2. + and
3. ( ) optional
4. 1{ }n interation
5. [ ] selection
6. | seperator
7. @ Key field
8. * comment
9. ** no comment

64. 화이트 박스 시험(White Box Testing)의 설명으로 옳지 않은 것은?
     가. 프로그램 제어구조에 따라 선택, 반복 등의 부분들을 수 행함으로써 논리적 경로를 점검한다.
     나. 모듈안의 작동을 직접 관찰할 수 있다.
     다. 소프트웨어 산물을 각 기능별로 적절한 정보영역을 정하여, 적합한 입력에 대한 출력의 정확성을 점검한다.
     라. 원시코드의 모든 문장을 한번 이상 수행함으로써 진행된다.

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 44%
     <문제 해설>
다.는 블랙박스테스트에 대한 설명입니다.
[해설작성자: rakoos]

65. 람바우의 모델링에서 상태도와 자료흐름도는 각각 어떤 모델링과 관련이 있는가?
     가. 상태도 - 기능 모델링, 자료흐름도 - 동적 모델링
     나. 상태도 - 객체 모델링, 자료흐름도 - 기능 모델링
     다. 상태도 - 객체 모델링, 자료흐름도 - 동적 모델링
     라. 상태도 - 동적 모델링, 자료흐름도 - 기능 모델링

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 42%

66. 프로그램 설계도의 하나인 NS(Nassi-Schneiderman) chart에 대한 설명으로 옳지 않은 것은?
     가. 논리의 기술에 중점을 둔 도형을 이용한 표현 방법이다.
     나. 박스, 다이아몬드, 화살표 등의 기호를 사용하므로 읽고 작성하기가 매우 쉽다.
     다. 이해하기 쉽고 코드로 변환이 용이하다.
     라. 연속, 선택, 반복 등의 제어 논리 구조를 표현한다.

     정답 : [2]☜ 블럭 설정하면 보임
     정답률 : 46%
     <문제 해설>
읽기는 쉽지만 작성하기가 어렵다.

67. CPM(Critical Path Method)에 대한 설명으로 옳지 않은 것은?
     가. 각 작업은 왼쪽 열에 명시되어 , 수평 막대는 각 작업의 기간을 나타낸다.
     나. 프로젝트 진행 일정 계획을 작성하기 위한 방법이다.
     다. 프로젝트 내에서 각 작업이 수행되는 시간과 작 작업 사이의 관계를 파악하도록 한다.
     라. 각 작업의 순서와 의존관계, 어느 작업이 동시에 수행되는 지를 한눈에 파악할 수 있다.

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 44%
     <문제 해설>
1번은 간트 차트에 관한 내용이다.
[해설작성자 : 미연]

68. 프로그램 품질관리의 한 방법으로써 워크스루(Walk-through)와 인스펙션(Inspection)이 있다. 워크스루에 대한 설명으로 옳지 않은 것은?
     가. 소프트웨어 품질을 검토하기 위한 기술적 검토 회의이다.
     나. 제품 개발자가 주최가 된다.
     다. 오류 발견과 발견된 오류의 문제 해결에 중점을 둔다.
     라. 검토 자료는 사전에 미리 배포한다.

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 40%
     <문제 해설>
정형기술검토(FTR)
-가장 일반적인 검토방법 - 소프트웨어 기술자들에 의해 수행되는 소프트웨어 품질보증활동
-정형기술검토 유형 : 검토회의(workthrought), 검열(Inspections)이 있으며 모두 회의형태로 수행됨
-정형기술검토에 대한 지침사항 중에 "제품의 검토에만 집중하라"라는 말이있어 3번에"해결에 중점을 둔다"는 맞지 않는다.
[해설작성자 : 다잘될거야]

69. 소프트웨어 재공학(Reengineering)에 관한 설명으로 거리가 먼것은?
     가. 현재의 시스템을 변경하거나 재구조화(Restructuring) 하는 것이다.
     나. 재구조화는 재공학의 한 유형으로 사용자의 요구 사항이나 기술적 설계의 변경 없이 프로그램을 개선하는 것이다.
     다. 재개발(Redevelopment)과 재공학은 동일한 의미이다.
     라. 사용자의 요구사항을 변경시키기 않고 기술적 설계를 변경하여 프로그램을 개선하는 것도 재공학이다.

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 53%
     <문제 해설>
재공학은 기존 시스템을 이용하여 보다 나은 시스템을 구축하는 것이고 재개발은 말그대로 처음부터 새롭게 개발을 다시 시작하는 것입니다.
의미가 완전 다르지요.
[해설작성자 : 이영국]

70. 시스템에서 모듈 사이의 결합도(Coupoing)에 대한 설명으로 옳은 것은?
     가. 한 모듈 내에 있는 처리요소들 사이의 기능적인 연관 정도를 나타낸다.
     나. 결합도가 높으면 시스템을 구현 및 유지 보수작업이 쉽다.
     다. 모듈간의 결합도를 약하게 하면 모듈 독립성이 향상된다.
     라. 자료 결합도는 내용 결합도 보다 결합도가 높다.

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 48%
     <문제 해설>
1. 결합도는 한 모듈이 아니라 모듈 간에 상호 의존하는 정도 또는 연관관계를 의미한다.
2. 결합도가 높으면 독립성이 낮아지므로 구현 및 유지 보수작업이 어렵다.
3. 모듈의 기능적 독립성 내용. 응집도는 높혀주고 결합도를 낮춰주면 독립성이 높아진다.
4. 결합도의 순서는 내용 > 공통 > 외부 > 제어 > 스탬프 > 자료 순이므로 내용 결합도가 가장 높다.

71. 다음 설명에 해당하는 생명주기 모형은?

    

     가. 폭포수 모형(Waterfall Model)
     나. 프로토타입 모형(Prototype Model)
     다. 코코모 모형(Cocomo Model)
     라. 점진적 모형(Spiral Model)

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 67%

72. 프로젝트 계획 단계에 대한 설명으로 옳지 않은 것은?
     가. 제한된 자원과 일정에 대한 최적의 방법을 찾고자 노력해야 한다.
     나. 계획에 따라 소프트웨어 품질이 결정되기도 한다.
     다. 비용 추정에 관한 문제는 계획 단계에 포함되지 않는다.
     라. 계획 단계에서 프로젝트 관리자의 임무는 매우 중요하다.

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 66%
     <문제 해설>
각 작업과 결과물에 대한 대략적인 비용(최소, 평균, 최악)을 알아야 효율적인 작업을 순서를 정할 수 있고 종료시점을 예측할 수 있다.
[해설작성자 : 인하대08학번박성민]

73. 객체지향 소프트웨어 공학에서 다음의 예는 무엇을 의미하는가?

    

     가. 클래스
     나. 다형성
     다. 상속성
     라. 캡슐화

     정답 : [2]☜ 블럭 설정하면 보임
     정답률 : 48%
     <문제 해설>
integer,float,char에 따라 각각 다른 작업을 수행하는 것,
하나의 메시지에 여러 가지 형태의 응답은 다형성(Polymorphism)의 특징.

3.상속성(hierarchy)(계층성) : 상위클래스의 모든 속성과 연산을 하위 클래스가 상속 받는것
4.캡슐화(Encapsulation) : 데이터와 함수를 하나로 묶는 것,정보은닉(Information Hiding)과 밀접한 관계를 가짐
[해설작성자 : 경혀니라네]

74. CASE(Computer-Aided Software Engineering)에 대한 설명으로 옳지 않은 것은?
     가. 소프트웨어 부품의 재사용성을 향상시켜 준다.
     나. Rayleigh-Norden 곡성의 노력 분포도를 기초로 한 생명 주기 예측 모형이다.
     다. 소프트웨어 생명 주기의 모든 단계를 연결시켜 주고 자동화 시켜 준다.
     라. 소프트웨어의 유지 보수를 용이하게 수행할 수 있도록 해준다.

     정답 : [2]☜ 블럭 설정하면 보임
     정답률 : 54%

75. 객체지향 설계에 대한 설명으로 옳지 않은 것은?
     가. 객체지향 설계에 있어 가장 중요한 문제는 시스템을 구성하는 객체와 속성, 연산을 인식하는 것이다.
     나. 시스템 기술서의 동사는 객체를, 명사는 연산이나. 객체 서비스를 나타낸다.
     다. 객체지향 설계를 문서화 할 때 객체와 그들의 부객체(Sub-Object)의 계층적 구조를 보여주는 계층차트를 그리면 유용하다
     라. 객체는 순차적으로(Sequentially) 또는 동시적으로(Concurrently) 구현될 수 있다.

     정답 : [2]☜ 블럭 설정하면 보임
     정답률 : 48%
     <문제 해설>
학원에서
객체 = 명사
연산, 서비스 = 동사
이렇게 들었습니다~
[해설작성자 : 북극성80]

76. COCOMO(COnstructive COst MOdel) 비용 예측 모델에 대한 설명으로 옳지 않은 것은?
     가. 보헴이 제안한 원시 프로그램의 규모에 의한 비용 예측 모형이다.
     나. 소프트웨어의 종류에 따라 다르게 책정되는 비용산정 방정식을 이용한다.
     다. COCOMO 방법은 가정과 제약조건이 없어 모든 시스템에 동일하게 적용할 수 있다.
     라. 같은 규모의 프로그램이라도 그 성격에 따라 비용이 다르게 산정된다.

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 57%

77. 유지보수의 종류 중 소프트웨어 테스팅 동안 밝혀지지 않은 모든 잠재적인 오류를 수정하기 위한 보수 형태로써 오류의 수정과 진단을 포함하는 것은?
     가. Adaptive maintenance
     나. Perfective maintenance
     다. Preventive maintenance
     라. Corrective maintenance

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 51%
     <문제 해설>
수정(Corrective) 유지 보수
적응(Adaptive) 유지 보수
완전화(Perfective) 유지 보수
예방(Preventive) 유지 보수
[해설작성자 : 쌈구]

78. 소프트웨어 재공학의 주요 활동중 다음 설명에 해당하는 것은?

    

     가. Analysis
     나. Reverse Engineering
     다. Restructuring
     라. Migration

     정답 : [2]☜ 블럭 설정하면 보임
     정답률 : 52%

79. 소프트웨어 품질목표 중 쉽게 배우고 사용할 수 있는 정도를 나타내는 것은?
     가. Correctness
     나. Reliability
     다. Usability
     라. Integrity

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 63%

80. 나선형(Spiral) 모형에서 각 단계마다 실시되는 작업의 절차로 옳은 것은?
     가. 계획수립 → 위험분석 → 개발 → 평가
     나. 계획수립 → 요구분석 → 설계 → 구현
     다. 계획수립 → 구현 → 인수/설치 → 평가
     라. 계획수립 → 요구분석 → 평가 → 구현

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 44%
     <문제 해설>
계획 및 정의 - 위험분석 - 공학적 개발 - 고객평가
[해설작성자 : 앱준클라스]

81. 다음 중 비적응경로배정 방식인 플러딩(Flooding)에 대한 설명으로 가장 옳은 것은?
     가. 각 모드에 들어오는 패킷을 도착된 링크를 제외한 다른 모든 링크로 복사하여 전송하는 방식이다.
     나. 네트워크의 모든 근원지, 목적지 노드의 쌍에 대해서 한 경로씩을 미리 결정해 두는 방식이다.
     다. 네트워크의 변화하는 상태에 따라 반응하여 경로를 결정 한다.
     라. 단순성과 견고성을 띄면서 트래픽의 부하를 훨씬 적게한 방식으로 노드는 들어오는 패킷에 대한 나가는 경로를 무작위로 1개만 선택한다.

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 41%

82. 데이터 프레임을 연속적으로 전송해 나가다가 NAK를 수신하게 되면, 오류가 발생한 프레임 이후에 전송된 모든 데이터 프레임을 재전송하는 방식이다.
     가. Stop-and-Wait
     나. Stop-and-Wait ARQ
     다. Go-back-N ARQ
     라. ARQ(Automatic Repeat reQuest)

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 58%

83. 라우팅(Routing) 프로토콜에 해당하지 않는 것은?
     가. BGP(Border Gateway Protocol)
     나. EGP(Exterior Gateway Protocol)
     다. SNMP(Simple Network Protocol)
     라. RIP(Routing Information Protocol)

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 60%

84. 다음중 데이터링크 제어 프로토콜에 해당하는 것은?
     가. TCP
     나. DTE
     다. HDLC
     라. UDP

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 46%

85. RTCP(Real-Time Control Protocol)의 특징으로 옳지 않은 것은?
     가. Session의 모든 참여자에게 컨트롤 패킷을 주기적으로 전송한다.
     나. RTCP 패킷은 항상 16비트의 경계로 끝난다.
     다. 하위 프로토콜은 데이터 패킷과 컨트롤 패킷의 멀티 플렉싱을 제공한다.
     라. 데이터 전송을 모니터링 하고 최소한의 제어와 인증 기능을 제공한다.

     정답 : [2]☜ 블럭 설정하면 보임
     정답률 : 49%
     <문제 해설>
RTCP의 경계는 항상 32bit로 끝난다.
[해설작성자 : 김소영]

86. 다음중 비연결형(Connectionless) 네트워크 프로토콜에 해당하는 것은?
     가. HTTP
     나. TCP
     다. IP
     라. X.25

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 38%

87. X.25 프로토콜에서 정의 하고 있는것은?
     가. 다이얼 접속(Dial Access)을 위한 기술
     나. Start-Stop 데이터를 위한 기술
     다. 데이터 비트 전송률
     라. DTE/DCE 인터페이스

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 48%
     <문제 해설>
x.25 프로토콜 정의
- 패킷 교환망을 통해 DCE와 DTE 간의 인터페이스 제공
- ITU-T에서 제정한 국젲 표준 프로토콜로 우수한 호환성 지님
- 신뢰성과 효율성이 높고, 전송 품질 우수
- 연결형 프로토콜로 흐름 제어, 오류 제어 등의 기능
[해설작성자 : 육식공룡]

88. HDLC는 링크 구성 방식에 따라 세가지 동작 모드를 가지고 있다. 다음중 해당하지 않은 것은?
     가. 정규 응답 모드(NRM)
     나. 비동기 응답 모드(ARM)
     다. 비동기 균형 모드(ABM)
     라. 정규 균형 모드(NBM)

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 53%
     <문제 해설>
HDLC(High-Level Data Link Control)의 데이터 전송 모드
NRM, ARM, ABM

89. 다음이 설명하고 있는 프로토콜은?

    

     가. IGMP(Internet Group Management Protocol)
     나. ICMP(Internet Control Message Protocol)
     다. BOOTP(Bootstrap Protocol)
     라. IPv4(Internet Protocol version 4)

     정답 : [2]☜ 블럭 설정하면 보임
     정답률 : 55%
     <문제 해설>
# ICMP[Internet Control Message Protocol]
인터넷 통신 서비스 환경에서 오류에 대한 보고 및 경고 또는 알림과 관련된 메시지를 전달하는 목적의 프로토콜을 말한다.
네트워크에서 발생하는 오류에 대한 메시지를 전송받는 데에 쓰이는 프로토콜이다. OSI 7계층모델을 기반으로 보았을 때 인터넷 프로토콜(IP) 계층의 일부로 인터넷 프로토콜의 헤더 다음에 위치하며, 메시지의 패킷 구조는 유형(Type), 코드(Code), 체크섬(Checksum)으로 구성되어 있다.
[네이버 지식백과] 인터넷 제어 메시지 프로토콜 [Internet Control Message Protocol] (두산백과)
# IGMP
특정 그룹에 속하는 모든 호스트에 메시지를 전송하는 방식을 멀티캐스팅(Multicasting)이라고 한다. 그리고 이때 필요한 라우팅 알고리즘을 멀티캐스트 라우팅(Multicast Routing)이라고 한다.
# BOOTP
X 단말 등 하드 디스크를 갖지 않은 장치의 설정 정보를 자동적으로 할당, 관리하기 위해 개발된 통신 규약. TCP/IP의 상위 통신 규약으로, 규격은 RFC 951에 기술되어 있다. TCP/IP 환경의 클라이언트/서버 시스템에서 디스크를 갖지 않은 클라이언트가 시스템 부팅에 필요한 프로그램을 서버로부터 자동적으로 받는 규약이다. 클라이언트가 자신의 IP 주소를 모를 경우, 역순 주소 결정 프로토콜(RARP)을 이용해서 IP 주소를 알아낸다.
[네이버 지식백과] 초기 적재 통신 규약 [bootstrap protocol, 初期積載通信規約] (IT용어사전, 한국정보통신기술협회)
[해설작성자 : 석영호]

90. 인터넷 응용서비스 중 가상 터미널(Virtual Terminal) 기능을 갖는 것은?
     가. FTP
     나. Archie
     다. Gopher
     라. Telnet

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 58%
     <문제 해설>
FTP : 컴퓨터와 컴퓨터 또는 컴퓨터와 인터넷 사이에서 파일을 주고받을 수 있도록 하는 원격 파일 전송 프로토콜
Archie : 익명의 FTP 사이트에 있는 서버와 정보를 데이터베이스에 저장해 두었다가 제공함으로써 정보를 쉽게 검색하는 서비스
Gopher : 메뉴 방식을 이용해 손쉽게 정보 검색을 할 수 있도록 하는 서비스

91. 다음이 설명하고 있는 에러 검출 방식은?

    

     가. Cyclic Redundancy Check
     나. Hamming Code
     다. Parity Check
     라. Block Sum Check

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 48%

92. 무선 LAN의 장점으로 볼 수 없는 것은?
     가. 효율성
     나. 확장성
     다. 이동성
     라. 보안성

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 64%

93. 다음이 설명하고 있는 다중 접속 방식은?

    

     가. FDMA
     나. CDMA
     다. SDMA
     라. TDMA

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 56%

94. 다음 TCP/IP 관련 프로토콜 중 하이퍼텍스트 전송을 위한 프로토콜은?
     가. HTTP
     나. SMTP
     다. SNMP
     라. Mailto

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 66%
     <문제 해설>
HTTP가 HyperText Transfer Protocol 의 약자 입니다. 말그대로 해석하면 답이죠?
[해설작성자 : 앱준클라스]

95. 무선 LAN의 매체 접근 제어 방식중 경쟁에 의해 채널 접근을 제어하는 것은?
     가. PSK
     나. ASK
     다. DCF
     라. PCF

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 39%
     <문제 해설>
PCF는 무경쟁 방식이고, DCF 는 경쟁 방식입니다.

위의 두 항목은 디지털 신호를 아날로그화 하는 키잉으로 접근 제어 방식과 관련없습니다.
[해설작성자 : 세종대천문과남바완]

96. HDLC 프레임의 종류 중 링크의 설정과 해제, 오류 회복을 위해 주로 사용되는 것은?
     가. I-Frame
     나. U-Frame
     다. S-Frame
     라. R-Frame

     정답 : [2]☜ 블럭 설정하면 보임
     정답률 : 35%
     <문제 해설>
HDLC의 프레임 종류
ㆍ정보 프레임(Information Frame) : 사용자 데이터 전달
ㆍ감독 프레임(Supervisor Frame) : 흐름 및 에러 제어
ㆍ무번호 프레임(Unnumbered Frame) : 회선의 설정, 유지 및 종결

97. 문자 위주의 전송에서 투명한 데이터의 전달을 위해 사용되는 제어 문자로 옳은 것은?
     가. DLE
     나. STX
     다. SYN
     라. DTM

     정답 : [1]☜ 블럭 설정하면 보임
     정답률 : 47%
     <문제 해설>
STX : 본문의 시작
EOT : 전송 종료
ENQ : 상대편에 응답요구
DLE : 전송 제어 문자임을 알림. 문자의 투과성을 위해 삽입. 투명한 데이터의 전달을 위해
ACK : 긍정응답
NAK : 부정응답
[해설작성자 : ..]

98. TCP/IP 모델 중 패킷을 목적지까지 전달하기 위해 경로선택과 폭주 제어 기능을 가지고 있으며 ARP, RARP, ICMP 등의 프로토콜이 제공되는 계층은?
     가. 응용계층
     나. 전송계층
     다. 인터넷계층
     라. 물리계층

     정답 : [3]☜ 블럭 설정하면 보임
     정답률 : 36%

99. 전송 속도가 10Mbps이고, 버스의 총 길이가 2500m인 경우에 한 비트를 전송하는데 소요되는 비트 시간이 1us 라고 할 때 슬롯 크기는 몇 bit인가? (단, 4개의 리피터를 사용하여 500m짜리 LAN 세그먼트를 5개 연결할 경우이며, 슬롯 시간은 51.2us이다.)
     가. 64
     나. 128
     다. 256
     라. 512

     정답 : [4]☜ 블럭 설정하면 보임
     정답률 : 28%
     <문제 해설>
10Mbps = 10000000bit/s = 10bit/10^(-6)s
= 51.2 * 10bit / 51.2 * 10^(-6)s = 512bit / 51.2 * 10^(-6)s
[해설작성자 : 효로롱]

100. 다음 베이스 밴드 전송 방식중 비트 간격의 시작점에서는 항상 천이가 발생하며, “1”의 경우에는 비트 간격의 중간에서 천이가 발생하고 “0”의 경우에는 비트 간격의 중간에서 천이가 없는 방식은?
     가. NRZ-L 방식
     나. NRZ-M 방식
     다. NRZ-S 방식
     라. NRZ-I 방식

     정답 : [2]☜ 블럭 설정하면 보임
     정답률 : 40%

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



List of Articles
번호 제목 글쓴이 날짜 조회 수
23739 정보처리기사(구) 필기 기출문제(해설) 및 전자문제집 CBT 2012년03월04일(4456) 좋은아빠되기 2024.09.21 4
23738 정보처리기사(구) 필기 기출문제(해설) 및 전자문제집 CBT 2011년08월21일(4455) 좋은아빠되기 2024.09.21 4
23737 정보처리기사(구) 필기 기출문제(해설) 및 전자문제집 CBT 2011년06월12일(4454) 좋은아빠되기 2024.09.21 2
23736 정보처리기사(구) 필기 기출문제(해설) 및 전자문제집 CBT 2011년03월20일(4453) 좋은아빠되기 2024.09.21 2
23735 정보처리기사(구) 필기 기출문제(해설) 및 전자문제집 CBT 2010년09월05일(4452) 좋은아빠되기 2024.09.21 3
23734 정보처리기사(구) 필기 기출문제(해설) 및 전자문제집 CBT 2010년05월09일(4451) 좋은아빠되기 2024.09.21 4
23733 정보처리기사(구) 필기 기출문제(해설) 및 전자문제집 CBT 2010년03월07일(4450) 좋은아빠되기 2024.09.21 4
23732 정보처리기사(구) 필기 기출문제(해설) 및 전자문제집 CBT 2009년08월30일(4449) 좋은아빠되기 2024.09.21 2
» 정보처리기사(구) 필기 기출문제(해설) 및 전자문제집 CBT 2009년05월10일(4448) 좋은아빠되기 2024.09.21 6
23730 정보처리기사(구) 필기 기출문제(해설) 및 전자문제집 CBT 2009년03월01일(4447) 좋은아빠되기 2024.09.21 7
23729 정보처리기사(구) 필기 기출문제(해설) 및 전자문제집 CBT 2008년09월07일(4446) 좋은아빠되기 2024.09.21 5
23728 정보처리기사(구) 필기 기출문제(해설) 및 전자문제집 CBT 2008년05월11일(4445) 좋은아빠되기 2024.09.21 2
23727 정보처리기사(구) 필기 기출문제(해설) 및 전자문제집 CBT 2008년03월02일(4444) 좋은아빠되기 2024.09.21 10
23726 정보처리기사(구) 필기 기출문제(해설) 및 전자문제집 CBT 2007년09월02일(4443) 좋은아빠되기 2024.09.21 7
23725 정보처리기사(구) 필기 기출문제(해설) 및 전자문제집 CBT 2007년05월13일(4442) 좋은아빠되기 2024.09.21 4
23724 정보처리기사(구) 필기 기출문제(해설) 및 전자문제집 CBT 2007년03월04일(4441) 좋은아빠되기 2024.09.21 5
23723 정보처리기사(구) 필기 기출문제(해설) 및 전자문제집 CBT 2006년09월10일(4440) 좋은아빠되기 2024.09.21 2
23722 정보처리기사(구) 필기 기출문제(해설) 및 전자문제집 CBT 2006년05월14일(4439) 좋은아빠되기 2024.09.21 2
23721 정보처리기사(구) 필기 기출문제(해설) 및 전자문제집 CBT 2006년03월05일(4438) 좋은아빠되기 2024.09.21 5
23720 정보처리기사(구) 필기 기출문제(해설) 및 전자문제집 CBT 2005년09월04일(4437) 좋은아빠되기 2024.09.21 2
Board Pagination Prev 1 ... 558 559 560 561 562 563 564 565 566 567 ... 1749 Next
/ 1749