정보처리기사 3회.2017년

데이터베이스

1. 관계해석

수학의 프레디킷 해석에 기반을 두고 있다.

관계 데이터 모델의 제안자인 코드가 관계 데이터 베이스에 적용할 수 있도록 설계하여 제안하였다.

튜플 관계해석과 도메인 관계해석이 있다.

유도하는가 절차적언어이다(x)

2. 색인 순차 파일

레코드를 참조할 때 색인을 탐색한 후 색인이 가리키는 포인터를 사용하여 직접 참조할 수 있다.

레코드를 추가 및 삽입하는 경우, 파일 전체를 복사할 필요가 없다.

인덱스를 저장하기 위한 공간과, 오버플로우 처리를 위한 공간(x)

색인 구역은 트랙 색인 구역, 실린더 색인 구역, 마스터 색인 구역으로 구성된다.

3. 뷰

DBA는 보안 측면에서 뷰를 활용할 수 있다.

뷰 위에 또 다른 뷰를 정의할 수 있다.

삽입,갱신,삭제 연산 시 제약 사항이 따르지 않는다(X)

뷰의 정의는 ALTER문을 이용하여 변경할 수 없다.

4. 정규화

어떠한 릴레이션이라도 데이터베이스 내에서 표현 가능하게 만든다.

데이터 삽입 시 릴레이션을 재구성할 필요성을 줄인다.

효과적인 검색 알고리즘을 생성할 수 있다.

중복을 배제하여 삽입, 삭제, 갱신 이상의 발생을 야기한다.(X)

5. 트랜잭션 복구..

RECOVERY

6. 해싱함수 중 레코드 키를 여러 부분으로 나누고, 나눈 부분의 각 숫자를 더하거나 XOR한 값을 홈 주소로 삼는 방식은?

폴딩법

7 스택의 출력 순서

8 Schema

9 stack 

last in first out

10 DML

SELECT, UPDATE, INSERT

11 깊이가 4인 이진트리에서 가질 수 있는 노드의 최대 수는?

15

12 PREORDER

13 트랜잭션의 특성

ATOMICITY, DURABILITY, CONSISTENCY, ISOLATION

14 선형 구조만으로 나열된 것은?

배열, 스택, 큐

15힙 정렬

정렬한 입력 레코드들로 힙을 구성하고 가장 큰 키값을 갖는 루트 노드를 제거하는 과정을 반복하여 정렬하는 기법이다.

평균 수행 시간복잡도는 O(N LOG N). 

입력 자료의 레코드를 완전이진트리로 구성한다.

최악의 수행 시간복잡도는 O(2N4)   ..X

16 선택 정렬

17 병형제어의 로킹

데이터베이스, 파일, 레코드 등은 로킹 단위가 될 수 있다.

로킹 단위가 작아지면 로킹 오버헤드가 감소한다(X, 증가한다)

로킹 단위가 작아지면 데이터베이스 공유도가 증가한다.

한꺼번에 로킹 할 수 있는 단위를 로킹 단위라고 한다.

18 데이터웨어하우스의 기본적은 OLAP 연산이 아닌 것은?

TRANSLATE

ROLL UP, DICING, DRILL-DOWN

19 데이터베이스 설계 단계 중 물리적 설계에 해당하는 것은?

파일 조직 방법과 저장 방법 그리고 파일 접근 방법 등을 선정한다.

20 시스템 카탈로그

사용자가 직접 시스템 카탈로그의 내용을 갱신하여 데이터베이스 무결성을 유지한다.(X 직접 아님)

시스템 자신이 필요로 하는 스키마 및 여러 가지 객체에 관한 정보를 포함하고 있는 시스템 데이터베이스이다.

시스템 카탈로그에 저장되는 내용을 메타데이터라고도 한다.

시스템 카탈로그는 DBMS가 스스로 생성하고 유지한다.

전자계산기구조

21 매핑 함수

주기억장치의 한 개의 블록을 캐시 라인에 배정하는 규칙이다.

22 부동 소수점 파이프라인의 계산

23 DMA

DIRECT MEMORY ACCESS

기억장치와 주변장치 사이의 직접적인 데이터 전송을 제공한다.

블록으로 대용량의 데이터를 전송할 수 있다.

CPU의 부하를 증가시킬 수 있다.(X)

24 가상메모리 시스템에서 20비트의 논리 주소가 4비트의 세그먼트 번호, 8비트의 페이지 번호, 8비트의 워드 필드로 구성될 경우에 한 세그먼트의 최대 크기

25 소프트웨어에 의한 우선순위 판별 방법으로 가장 옳은 것은?

폴링

26 +375를 팩10진형 방식으로 표현한 방법은 언팩10진형 방으로 표현 하였을 때보다 몇 비트의 기억장소가 절약되는가?

8

27 CPU와 기억장치 사이에 실질적인 대역폭을 늘리기 위한 방법으로 가장 적합한 것은?

메모리 인터리빙

28 전달기능의 인스트럭션 사용빈도가 매우 낮은 신스트럭션 형식은?

메모리-메모리 인스트럭션 형식

29 디멀티플렉서

1개의 INPUT LINE과 N개의 SELECTION LINE에 의해 2^n개의 output line 중 하나를 선택한다.

30 그레이코드

인접한 숫자들의 비트가 1비트만 변화되어 만들어진 코드이다.

그레이코드 자체로 연산이 불가능하기 때문에 2진수로 변환한 후 연산을 수행하고 그 결과를 다시 그레이코드로 변환하여야 한다.

그레이코드를 2진 코드로 혹은 2진 코드를 그레이코드로 변환 시 두 입력 값에 대해 AND 연산을 수행한다(X)

그레이코드 값 (0111)G는 10진수로 5를 의미한다.

31 연관 메모리

내용 지정 메모리(CAM)

메모리에 저장된 내용에 의한 엑세스

기억장치에 저장된 항목을 찾는 시간 절약

THRASHING 현상 발생(X)

32 마이크로사이클 타임을 정수 배가 되도록 하는 가장 큰 이유는?

각 집합 간 서로 다른 사이클 타임의 동기를 맞추기 위하여

33 스택구조의 컴퓨터에서 수식을 계산하기 위해서는 머너 수식을 어떠한 형태로 바꾸어야 하는가?

POSTFIX

34 중앙처리장치의 구성요소 중 플립플롭이나 래치들을 병렬로 연결하여 구성하는 것은?

레지스터

35 2의 보수를 사용하여 음수를 표현할 때의 설명으로 가장 옳은 것은?

음수의 최대 절대치가 양수의 최대 절대치보다 1만큼 크다.

36 인터럽트와 비교하여 DMA방식에 의한 사이클 스틸의 가장 특징 적인 차임으로 옳은 것은?

주기억 장치 사이클의 특정한 주기만 정지

37 명령인출과 수행단계를 중첩시켜 하나의 연산을 수행하는 구조를 갖는 처리방식은?

명령 파이프라인

38 데이지체인

인터럽트를 발생하는 모든 장치들을 직렬로 연결한다.

39 8진수 (563)8 7의 보수를 구하면?

40 마이크로오퍼레이션에 관한 설명

레지스터에 저장된 데이터에 의해 이루어지는 동작이다.

한 개의 클록펄스 동안 실행되는 기본동작이다.

한 개의 INSTRUCTION은 여러 개의 마이크로오퍼레이션이 동작되어 실행된다.

현재 실행 중인 프로그램이다(X)

운영체제

41 디스크 입출력 요청 대기 큐 순서 처리 총이동 거리는 얼마인가?

42 OS의 가상기억장치 관리에서 프로세스가 일정 시간동안 자주 참조하는 페이지들의 집합

WORKING SET

43 프로세스가 자원을 기다리고 있는 시간에 비례하여 우선순위를 부여함으로써 무기한 문제를 방지하는 기법은?

AGING

44 PUBLIC KEY SYSTEM

공용키 암호화 기법을 이용한 대표적 암호화 방식에는 RSA가 있다.

암호화키와 해독키가 따로 존재한다.

암호화키와 해독키는 보안되어야 한다(X)

키의 분배가 용이하다.

45 쓰레드

하나의 스레드는 상태를 줄인 경량 프로세스라고도 한다.

프로세스 내부에 포함되는 스레드는 공통적으로 접근 가능한 기억장치를 통해 효율적으로 통신한다.

스레드를 사용하면 하드웨어, 운영체제의 성능과 응용 프로그램의 처리율을 향상시킬 수 있다.

스레드를 사용하면 하드웨어, 운영체제의 성능과 응용 프로그램의 처리율을 향상시킬 수 있다.

하나의 프로세스에는 하나의 스레드만 존재하여 독립성을 보장한다(X)

46 최적 적합 방법

47 데커 알고리즘

교착상태가 발생하지 않음을 보장한다.

프로세스가 임계영역에 들어가는 것이 무한정 지연될 수 있다(X)

공유 데이터에 대한 처리에 있어서 상호배제를 보장한다.

별도의 특수 명령어 없이 순수하게 소프트웨어로 해결된다.

48 UNIX

상당 부분 C 언어를 사용하여 작성되었으며, 이식성이 우수하다.

사용자는 하나 이상의 작업을 백그라운드에서 수행할 수 있어 여러 개의 작업을 병행 처리할 수 있다.

쉘은 프로세스 관리 기억장치 관리 입출력 관리 등의 기능을 수행한다(X)

두 사람 이상의 사용자가 동시에 시스템을 사용할 수 있어 정보와 유틸리티들을 공유하는 편리한 작업 환경을 제공한다.

49 파일 시스템

사용자와 보조기억장치 사이에서 인터페이스를 제공한다.

사용자가 파일을 생성, 수정, 제거할 수 있도록 해준다.

적절한 제어 방식을 통해 타인의 파일을 공동으로 사용할 수 있도록 해준다.

하드웨어를 동작시켜 사용자가 작업을 편리하게 수행하도록 하는 프로그램이다(X)

50 CROSSBAR SWITCH MATRIX

각 기억장치마다 다른 경로를 사용할 수 있다.

시분할 및 공유버스 방식에서 버스의 숫자를 프로세서의 숫자만큼 증가시킨 구조이다(X)

두 개의 서로 다른 저장장치를 동시에 참조할 수 있다.

장치의 연결이 복잡해진다.

51 기억장치 관리에서 FRAGMENTATION를 해결하기 위해 COMPACTION을 실행하며, 이 과정에서 프로그램의 주소를 새롭게 지정해 주는 기법이다.

RELOCATION

52 운영체제

다중 사용자와 다중 응용프로그램 환경 하에서 자원의 현재 상태를 파악하고 자원 분배를 위한 스케줄링을 담당한다.

CPU, 메모리 공간, 기억 장치, 입출력 장치 등의 자원을 관리한다.

운영체제의 종류로는 매크로 프로세서, 어셈블러, 컴파일러 등이 있다.(X)

입출력 장치와 사용자 프로그램을 제어한다.

53 은행가 알고리즘 데커 알고리즘 교착상태의 해결 방법은 어떤
AVOIDENCE

54 교착상태 발생 조건

MUTUAL EXCLUSION, HOLD AND WAIT, NONPREEMPTION,

LINEAR WAIT(X)

55 PAGE REFERENCE STRING

56 RELATIVE LOADER

각 세그먼트가 주기억장치 내의 어느 곳에 위치할 것인가를 결정한다.

각 세그먼트를 주기억장치내의 할당된 장소에 넣는다.

각 세그먼트들을 연결한다

각 세그먼트의 절대번지를 상대번지로 고친다(X)

57 임계영역

임계영역에서의 작업은 최대한 빠른 속도로 수행되어야 한다.

58 FIFO 스케줄링, CPU 사용시간, 평균 반환시간

59 프로세스의 정의

PCB를 가진 프로그램

프로세서가 할당되는 실체

활동 중인 프로시저

동기적 행위(X)

60 프로세스가 차례로 큐에 도착하였을 때 SJF

P4

소프트웨어공학

61 단위 테스트

클래스

62 구현 단계

코딩작업을 계획한다. > 코딩한다 > 컴파일한다 > 코드를 테스트한다.

63 화이트박스 테스트

제품의 내부 요소들이 명세서에 따라 수행되고 충분히 실행되는가를 보장하기 위한 검사이다.

모듈 안의 작동을 직접 관찰한다.

프로그램 원시 코드의 논리적인 구조를 커버하도록 테스트 케이스를 설계한다.

화이트박스 테스트 기법에는 조건 검사, 루프 검사, 비교검사 등이 있다(X)

64 소프트웨어 위험의 대표적 특성

불확실성, 손실

65 Engineering이 가지는 의미 관계 없는 것

예술성

경제성, 보편타당성, 적시성

66 객체지향 기법에서 다음 설명에 해당하는 것

다른 객체에게 자신의 정보를 숨기고 자신의 연산만을 통하여 접근한다.

information hiding

67 모듈의 응집도

모듈의 응집도란 모듈안의 요소들이 서로 관련되어 있는 정도를 말한다.

기능적 응집도 : 한 모듈 내부의 한 기능 요소에 의한 출력 자료가 다음 기능 원소의 입력 자료로서 제공되는 형태이다.(x)

교환적 응집도는 동일한 입력과 출력을 사용하는 소작업들이 모인 모듈에서 볼 수 있다.

논리적 응집도는 유사한 성격을 갖거나 특정형태로 분류되는 처리요소들로 하나의 모듈이 형성되는 경우이다.

68 다시 만들어 내는 작업

역공학, reverse engineering

69 putnam 모형을 기초로 해서 만든 자동화 추정 도구는?

SLIM

70 자료 흐름도, DFD

자료 흐름은 처리를 거쳐 변환 될 때마다 새로운 이름을 부여한다.

어떤 처리가 출력자료를 산출하기 위해서는 반드시 입력 자료가 발생해야 한다.

자료저장소에 입력 화살표가 있으면 반드시 출력 화살표도 표시되어야 한다.(X)

상위 단계의 처리와 하위 자료흐름도의 자료 흐름은 서로 일치되어야 한다.

71 FTR

논쟁과 반박을 제한하지 않는다(X)

자원과 시간 일정을 할당한다.

문제 영역을 명확히 표현한다.

모든 검토자들을 위해 의미 있는 훈련을 행한다.

72 하향식 설계 방법과 상향식 설계 방법

하향식 설계에서는 통합 검사 시 인터페이스가 이미 정의 되어 있어 통합이 간단하다.

하향식 설계에서 레벨이 낮은 데이터 구조의 세부 사항은 설계 초기 단계에서 필요하다.

상향식 설계는 최하위 수준에서 각각의 모듈들을 설계하고 이러한 모듈이 완성되면 이들을 결합하여 검사한다.

상향식 설계에서는 인터페이스가 이미 성립되어 있지 않더라도 기능 추가가 쉽다(X)

73 소프트웨어의 위기현상 

유지보수의 어려움

개발인력의 급증(X)

성능 및 신뢰성의 부족

개발기간의 지연 및 개발비용의 증가

74 객체지향 분석 방법론 중 E-R 다이어그램을 사용하여 객체의 행위를 모델링하며, 객체 식별, 구조 식별, 주제 정의, 속성과 인스턴스 연결 정의, 연산과 메시지 연결 정의 등의 과정으로 구성되는 것은?

COAD와 YOURDON 방법

75  LOC 기법에 의하여 예측된 총 라인수가 50000라인 평균 생산성이 200라인 프로그래머가 10인

개발 소요 시간? 50000 / 200 * 10

76 약한 결합도는?

STAMP COUPLING

77 나선형 모형의 각 개발 단계 

EVALUATION 단계에서는 고객 평가와 검증 과정을 수행하여 개발된 결과를 평가한다.

78 CASE의 주요기능

S/W 라이프 사이클 전 단계의 연결

그래픽 지원

다양한 소프트웨어 개발 모형 지원

언어 번역(X)

79 CPM 네트워크가 임계경로 소요기일

14일

80 공학적으로 잘 작성된 소프트웨어의 특성

소프트웨어는 신뢰성이 높아야 하며 효율적이어야 한다.

소프트웨어는 사용자가 원하는 대로 동작해야 한다.

소프트웨어는 편리성이나 유지보수성에 점차 비중을 적게 두는 경향이 있다(X)

소프트웨어는 잠재적인 오류가 가능한 적어야 하며 유지보수가 용이해야 한다.

데이터통신

81 HDLC 프레임의 종류 중 정보프레임에 대한 흐름 제어와 오류 제어를 위해 사용되는 것은?

S-Frame

82 IPv6의 주소체계로 거리가 먼 것은?

broadcast

unicast, anycast, multicast

83 tcp/ip에서 사용되는 논리주소를 물리주소로 변환시켜 주는 프로토콜은?

ARP

84 전송오류제어 중 오류가 발생한 프레임뿐만 아니라 오류검출 이후의 모든 프레임을 재전송하는 ARQ 방식은?

GO-BACK N ARQ

85 10BASE-5 이더넷의 기본 규격에 대한 설명으로

전송매체는 동축케이블을 사용한다.

최대 전송 거리는 50KM이다(X)

전송방식은 베이스밴드 방식이다.

데이터 전송속도는 10MBPS이다.

86 아날로그 디지털 부호화 방식인 송신측 PCM과정을 순서대로 옳게

표본화 > 양자화 > 부호화

87 축적교환 방식 아닌 것

회선 교환

메시지 교환, 가상회선, 데이터그램

88 라우팅 프로토콜인 OSPF에 대한 설명 옳지 않은 것

거리 벡터 라우팅 프로토콜이라고도 한다.(X)

멀티캐스팅을 지원한다.

네트워크 변화에 신속하게 대처할 수 있다.

최단 경로 탐색에 다익스트라 알고리즘을 사용한다.

89 패킷교환 방식 아닌 것

노드와 노드 간에 물리적으로 전용통신로를 설정하여 데이터를 교환한다(X)

데이터그램과 가상회선 방식으로 구분된다.

저장 전달 방식을 사용한다.

전송하려는 패켓에 헤더가 부착된다.

90 이동통신 가입자가 셀 경계를 지나면서 신호의 세기가 작아지거나 간섭이 발생하여 통신 품질이 떨어져 현재 사용 중인 채널을 끊고 다른 채널로 절 체하는 것을 의미하는 것은?

HAND OFF

91 ATM에 사용되는 ATM CELL의 헤더와 유로부하의 크기는 각각 몇 옥텟인가?

헤더는 5옥텟, 유로부하는 48옥텟이다.

92 OSI 7계층에서 물리적 연결을 이용해 신리성 있는 정보를 전송 하려고 동기화, 오류제어, 흐름제어 등의 전송에러를 제어하는 계층은?

데이터 링크 계층

93 SONET()에 대한 설명 틀린 것, SYNCHRONOUS OPTICAL NETWORK

프레임 중계서비스와 프레임 교환 서비스가 있다.(X)

광전송망 노드와 망간의 접속을 표준화한 것이다.

다양한 전송기기를 상호 접속하기 위한 광신호와 인터페이스 표준을 제공한다.

STS-12의 기본 전송속도는 622.08 MBPS이다.

94 

95 HDLC 링크 구성 방식에 따른 동작 모드 해당X

정규 균형 모드(NBM) X

정규 응답 모드(NRM), 비동기 응답 모드(ARM), 비동기 균형 모드(ABM)

96 어떤 변조 파형인가?

ASK

97 HAMMING DISTANCE가 5일 때 검출 가는한 에러 개수는?

5-1 = 4

98 HDLC에서 프레임의 시작과 끝을 정의하는 것은?

플래그

99 동기식 문자 지향 프로토콜 프레임에서 전송될 문자의 시작을 나타내는 제어 문자는?

STX

100 디지털 부호화 기술에서 음성신호의 통계적 특성을 이용하여 적응적으로 에측하고 양자화 하는 방식은

ADPCM

끝..