･･･

• 문제은행
• 정보처리기사(구)

문제은행 정보처리기사(구)(2018년 1회) 87번

1 그래프의 특수한 형태로 노드(Node) 와 선분(Branch)으로 되어 있고, 정점 사이에 사이클(Cycle)이 형성되어 있지 않으며, 자료 사이의 관계성이 계층 형식으로 나타나는 비선형 구조는? 2 다음 BETWEEN 연산의 의미와 동일한 것은? 3 다음 자료에 대하여 삽입(insertion) 정렬 기법을 사용하여 오름차순으로 정렬하고자 한다. 1회전 후의 결과는?(오류 신고가 접수된 문제입니다. 반드시 정답과 해설을 확인하시기 바랍니다.) 4 SQL View(뷰)에 대한 설명으로 틀린 것은? 5 다음 설명에 해당하는 스키마는? 6 데이터베이스 내에서 데이터들이 불필요하게 중복되어 릴레이션 조작시 예기치 못한 곤란한 현상을 무엇이라고 하는가? 7 다음 전위식(prefix)을 후위식(postfix)으로 옳게 표현한 것은? 8 트랜잭션의 특성 중 아래 내용에 해당하는 것은? 9 관계데이터 모델의 무결성 제약 중 기본키 값의 속성 값이 널(null)값이 아닌 원자 값을 갖는 성질은? 10 양 방향에서 입ㆍ출력이 가능한 선형 자료구조로 2개의 포인터를 이용하여 리스트의 양쪽 끝 모두에서 삽입ㆍ삭제가 가능한 것은? 11 병행제어 기법 중 로킹에 대한 설명으로 옳지 않은 것은? 12 NoSQL의 설명으로 틀린 것은?

13 트랜잭션의 실행이 실패하였음을 알리는 연산자로 트랜잭션이 수행한 결과를 원래의 상태로 원상 복귀 시키는 연산은? 14 관계 대수에 대한 설명으로 옳지 않은 것은? 15 데이터베이스 로그(log)를 필요로 하는 회복 기법은? 16 What is the quantity of tuples in consist of the relation? 17 이진 검색 알고리즘에 대한 설명으로 틀린 것은? 18 정규화의 필요성으로 거리가 먼 것은? 19 순서가 A, B, C, D 로 정해진 입력 자료를 스택에 입력하였다가 출력할 때, 가능한 출력 순서의 결과가 아닌 것은? 20 개체-관계 모델의 E-R 다이어그램에서 사용되는 기호와 그 의미의 연결이 옳지 않은 것은? 21 다음과 같이 표현되는 바이트 머신의 데이터 형식의 명칭으로 가장 옳은 것은? 22 다음 ADD 명령어의 마이크로 오퍼에이션에서 t2시간에 수행되어야 할 가장 적합한 동작(A)는? (단, MAR : Memory Address Register, MBR : Memory Buffer Register, M(addr) : Memory, AC : 누산기이다.) 23 모듈러스-14 카운터는 몇 가지의 상태를 가지며, 이 카운터를 구성하기 위한 최소의 플립플롭의 수는 몇 개인가? 24 다음 중 SDRAM의 동작에 대한 설명으로 가장 옳지 않은 것은?

25 전체 기억장치 액세스 횟수가 50 이고, 원하는 데이터가 캐시에 있는 횟수가 45 라고 할 때, 캐시의 미스율(miss ratio)은? 26 입출력장치의 인터럽트 우선순위를 하드웨어적으로 결정하는 방식은? 27 다음 중 일반 응용프로그램이 직접 접근할 수 없는 레지스터는? 28 인스트럭션의 설계 과정에서 고려해야 할 사항이 아닌 것은? 29 DMA에 대한 설명으로 가장 옳은 것은? 30 소형계산기(calculator)에서 BCD 코드 대신 excess-3 코드를 많이 사용하는 가장 큰 이유는? 31 인터럽트의 우선순위결정과 가장 관계없는 것은? 32 세그먼트에서 부연산을 수행하는데 20 ns가 걸리고, 파이프라인은 4 세그먼트로 구성되어 있으며 100개의 테스크를 순차적으로 수행하는 파이프라인 시스템은 비파이프라인 시스템에 비해 약 몇 배의 속도 향상을 얻을 수 있는가? 33 N 가지의 정보를 2진수 코드로 부호화 하는데 필요한 비트수를 계산하는 방법으로 옳은 것은? 34 64K DRAM 기억소자를 이용하여 64K바이트 주기억장치를 구성하고자 한다. 이 때 64K DRAM을 몇 개 사용하여야 하는가? (단, K=kilo이다.) 35 병렬 가산기를 구성하는 각각의 전가산기 출력 캐리를 미리 예측 및 처리하여 리플캐리 지연을 제거한 가산기로 가장 옳은 것은? 36 다음 마이크로명령어 형식에 관한 설명으로 가장 옳지 않은 것은?

37 다음 중 1주소 명령어 형식을 따르는 마이크로명령어 MUL A를 가장 바르게 표현한 것은? (단, 보기의 M[A]는 기억장치 A번지의 내용을 의미한다.) 38 일반적으로 CPU가 DMA 제어기로 보내는 정보가 아닌 것은? 39 AND 마이크로 동작과 가장 유사한 것은? 40 캐시메모리의 기록정책에서 쓰기(write) 동작이 이루어질 때마다 캐시메모리와 주기억장치의 내용을 동시에 갱신하는 방식으로 가장 옳은 것은? 41 페이징 기법에서 페이지 크기가 작아질수록 발생하는 현상으로 거리가 먼 것은? 42 Preemptive Scheduling 방식에 해당하는 것은? 43 시스템소프트웨어의 구성에서 처리프로그램과 가장 관계가 없는 것은? 44 다음과 같은 Task List에서 SJF방식으로 Scheduling할 경우 Task 2의 종료 시간을 구하면? (단, 발생되는 Overhead는 무시한다.) 45 UNIX에서 사용자에 대한 파일의 접근을 제한하는데 사용되는 명령어는? 46 프로세스들 간의 메모리 경쟁으로 인하여 지나치게 페이지폴트가 발생하여 전체 시스템의 성능이 저하되는 현상은? 47 주기억장치의 사용자 영역을 일정 수의 고정된 크기로 분할하여 준비상태 큐에서 준비 중인 프로그램을 각 영역에 할당하여 수행하는 기법은? 48 한정된 시간 내 자료를 분석하여 정해진 시간에 반드시 작업을 처리하여야 하는 시스템은?

49 다음 디스크 스케줄링과 관계된 방법 중 그 성격이 다른 하나는? 50 프로세스의 상태 전이에 속하지 않는 것은? 51 스레드의 특징으로 가장 옳지 않은 것은? 52 운영체제를 자원 관리자(Resource Manager)라는 관점으로 접근했을 때, 자원들을 관리하는 과정을 순서대로 가장 옳게 나열한 것은? 53 페이지 교체기법 중 LRU와 비슷한 알고리즘 이며, 최근에 사용하지 않은 페이지를 교체하는 기법으로 시간 오버헤드를 줄이기 위해 각 페이지마다 참조 비트와 변형 비트를 두는 교체기법은? 54 분산 운영체제의 개념 중 강결합(TIGHTLY-COUPLED) 시스템의 설명으로 옳지 않은 것은? 55 운영체제의 운용 기법 종류 중 다음 설명에 가장 부합하는 것은? 56 모니터에 대한 설명으로 옳지 않은 것은? 57 Dead Lock 발생의 필요충분조건이 아닌 것은? 58 FIFO 스케줄링에서 3개의 작업 도착시간과 CPU 사용시간(burst time)이 다음 표와 같다. 이 때 모든 작업들의 평균 반환시간(turn around time)은? (단, 소수점 이하는 반올림 처리한다.) 59 UNIX에서 현재 디렉토리 내의 파일 목록을 확인하는 명령어는? 60 다음 설명에 해당하는 디렉토리 구조는?

61 소프트웨어 비용 추정모형(estimation models)이 아닌 것은? 62 LOC기법에 의하여 예측된 총 라인수가 36,000라인, 개발에 참여할 프로그래머가 6명, 프로그래머들의 평균 생산성이 월간 300라인일 때 개발에 소요되는 기간을 계산한 결과로 가장 옳은 것은? 63 CORBA에서 인터페이스 정의 언어는? 64 소프트웨어 개발 영역을 결정하는 요소 중 다음 사항과 가장 관계있는 것은? 65 블랙박스 테스트 기법에 관한 다음 설명과 가장 부합하는 것은? 66 유지보수의 종류 중 소프트웨어 테스팅 동안 밝혀지지 않은 모든 잠재적인 오류를 수정하기 위한 보수 형태로서 오류의 수정과 진단 과정이 포함되는 것은? 67 브룩스(Brooks) 법칙의 의미를 가장 옳게 설명한 것은? 68 럼바우(Rumbaugh)의 객체지향 분석에서 사용되는 분석 활동을 가장 옳게 나열한 것은? 69 위험 모니터링의 의미를 가장 잘 설명한 것은? 70 자료 흐름도(DFD)에서 “Process"의 표기 형태는? 71 소프트웨어 재공학이 소프트웨어의 재개발에 비해 갖는 장점으로 가장 거리가 먼 것은? 72 소프트웨어 시스템 명세서의 유지 보수에 대한 설명으로 가장 거리가 먼 것은?

73 한 모듈 내의 각 구성 요소들이 공통의 목적을 달성하기 위하여 서로 얼마나 관련이 있는지의 기능적 연관의 정도를 나타내는 것은? 74 객체지향에서 정보 은닉과 가장 밀접한 관계가 있는 것은? 75 시스템 검사의 종류 중 통합 시스템의 맥락에서 소프트웨어의 실시간 성능을 검사하며, 모든 단계에서 수행되는 것은? 76 다음의 자동화 예측 도구들 중 Rayleigh-Norden 곡선과 Putnam의 예측모델에 기반을 둔 것은? 77 결합도(Coupling) 단계를 약한 순서에서 강한 순서로 가장 옳게 표시한 것은? 78 다음 설명에 해당하는 생명주기 모형으로 가장 옳은 것은? 79 유지보수의 활동 종류로 볼 수 없는 것은? 80 Software Project의 비용 결정 요소와 가장 관련이 적은 것은? 81 HDLC에서 사용되는 프레임의 유형이 아닌 것은? 82 다음 LAN의 네트워크 토폴로지는 어떤 형인가? 83 회선을 제어하기 위한 제어 문자 중 실제 전송한 데이터 그룹의 시작임을 의미하는 것은? 84 8진 PSK의 오류 확률은 2진 PSK 오류 확률의 몇 배인가?

97 진폭과 위상을 변화시켜 정보를 전달하는 디지털 변조 방식은? 98 메시지 교환 방식에 대한 설명으로 거리가 먼 것은? 99 불균형적인 멀티포인트 링크 구성 중 주 스테이션이 각 부 스테이션에게 데이터 전송을 요청하는 회선 제어 방식은? 100 HDLC의 데이터 전송 동작모드에 속하지 않는 것은?