･･･

• 문제은행
• 정보처리산업기사

문제은행 정보처리산업기사(2018년 1회) 56번

1 다음 트리의 차수는? 2 다음 영문과 관련되는 SQL 명령은? 3 널 값(null value)에 대한 설명으로 틀린 것은? 4 다음 자료를 버블 정렬을 이용하여 오름차순으로 정렬하고자 할 경우 2회전 후의 결과는? 5 다음 트리를 Post-order로 운행할 때 노드 B는 몇 번째로 검사되는가? 6 해싱 기법에서 동일한 홈 주소로 인하여 충돌이 일어난 레코드들의 집합은? 7 관계해석에 대한 설명으로 옳지 않은 것은? 8 SQL의 데이터 정의문(DDL)이 아닌 것은? 9 n개의 원소를 정렬하는 방법 중 평균 수행시간 복잡도와 최악 수행시간 복잡도가 모두 O(nlog2n)인 정렬은? 10 계층형 데이터 모델의 특징이 아닌 것은? 11 다음의 전위(prefix) 표기식을 중위(infix) 표기식으로 옳게 변환한 것은? 12 다음은 무엇에 관한 설명인가?

13 릴레이션 A는 4개의 튜플로, 릴레이션 B는 6개의 튜플로 구성되어 있다. 두 릴레이션에 대한 카티션 프로덕트 연산의 결과로서 몇 개의 튜플이 생성되는가? 14 개체-관계(E-R) 모델에서 개체 타입을 표시하는 기호는? 15 키 값을 여러 부분으로 분류하여 각 부분을 더하거나 XOR 하여 주소를 얻는 해싱 함수 기법은? 16 순서가 A, C, B, D 로 정해진 입력 자료를 스택에 입력하였다가 출력한 결과가 될 수없는 것은? (단, 보기 항에서 좌측 값부터 먼저 출력된 순서이다.) 17 시스템 카탈로그에 대한 설명으로 틀린 것은? 18 SQL 문장의 기술이 적당치 않은 것은? 19 테이블, 뷰, 인덱스 제거 시 사용하는 SQL은? 20 뷰(VIEW)에 대한 설명으로 옳지 않은 것은? 21 인터럽트 처리에서 I/O 장치들의 우선순위를 지정하는 가장 큰 이유는? 22 인터럽트의 발생 원인이나 종류를 소프트웨어로 판단하는 방법은? 23 컴퓨터 주기억장치의 용량이 256MB라면 주소버스의 폭은 최소한 몇 bit 이어야 하는가? 24 다음 Interrupt 중 우선순위가 가장 높은 것은?

25 Operand의 내용을 저장하는 장소에 operand주소를 저장하는 방식으로서 두 번의 참조를 필요로 하는 주소 방식은? 26 소프트웨어의 의한 인터럽트(interrupt) 우선순위 체제의 특징으로 볼 수 없는 것은? 27 정보의 물리적 표현방법으로 2바이트를 사용할 때 표현범위는? (단, K는 kilo이다.) 28 일정한 시간 간격으로 발생한 펄스에 따른 계산기의 각 부분의 동작을 규칙적으로 진행시키는 제어 방식은? 29 레지스터의 내용을 메모리에 전달하는 기능을 무엇이라 하는가? 30 각 비트(bit)를 전하(charge)의 형태로 저장하며, 주기적으로 재충전이 필요한 기억장치는? 31 산술연산과 논리연산 동작을 수행한 후 결과를 축적하는 레지스터는? 32 주기억 장치의 영역구분을 크게 둘로 나눌 때 가장 옳은 것은? 33 내부 인터럽트와 가장 관련이 없는 것은? 34 십진수 6을 4bit excess-3 코드로 변환한 후Gray 코드로 표현한 것은? 35 컴퓨터에서 정수를 표기할 때 크기를 제한받는 가장 큰 이유는? 36 중앙처리장치에서 데이터를 요구하는 명령을 내린 순간부터 데이터를 주고받는 것이 끝나는 순간까지의 시간을 무엇이라 하는가?

37 논리식 Y = AB＋A(B＋C)＋B(B＋C)를 가장 간소화 시킨 것은? 38 메모리 용량이 총 4096워드이고, 1워드가 8비트라 할 때 PC(program counter)와 MBR(memory buffer register)의 비트수를 올바르게 나타낸 것은? 39 다음 중 CISC(Complex Instruction Set Computer)형 프로세서의 특징이 아닌 것은? 40 하나의 전가산기를 구성하는 필요한 반가산기는 최소 몇 개 인가? 41 컴퓨터에 의한 계산 처리에 앞서 오류 데이터 찾기 위하여 입력되는 데이터 항목의 논리적 모순 여부를 체크하는 방법은? 42 표준 처리 패턴 중 동일한 파일형식을 가지고 있는 두개 이상의 파일을 하나의 파일로 통합처리 하는 패턴을 무엇이라고 하는가? 43 프로세스의 표준 처리 패턴 중 마스터 파일 내의 데이터를 트랜잭션 파일로 추가, 변경, 삭제하여 항상 최근의 정보를 갖는 마스터 파일을 유지하는 것은? 44 코드화 대상 항목의 길이, 넓이, 부피, 무게 등을 나타내는 문자, 숫자 혹은 기호를 그대로 코드로 사용하는 코드는? 45 다음과 같은 코드 부여 방법의 종류는? 46 입력 방식의 종류 중 현장 정보를 기록한 원시 전표를 전산 부서에서 일정한 주기로 수집하여, 일괄적으로 입력 매체를 작성하는 방식은? 47 입력 데이터의 오류발생 원인 중 좌우자리를 바꾸어서 발생하는 오류로 가장 옳은 것은? 48 객체지향(Object-Oriented)의 개념 설명 중 가장 옳지 않은 것은?

61 다음 설명과 같은 현상이 의미하는 것은? 62 가변분할 다중 프로그래밍 시스템에서 하나의 작업이 끝났을 때, 그 저장장치가 다른 비어있는 저장 장소와 인접되어 있는지를 점검한다. 이 때 인접한 공백들을 하나의 공백으로 합치는 과정을 무엇이라고 하는가? 63 13K의 작업을 다음 그림의 30K 공백의 작업공간에 할당했을 경우 사용된 기억장치 배치전략 기법은? 64 CPU 스케줄링 알고리즘을 선택할 때 고려해야 할 사항으로 가장 옳은 것은? 65 다음 중 공개키 암호화 방법과 관계없는 것은? 66 PCB 에 저장되는 정보가 아닌 것은? 67 버퍼링과 스풀링의 비교 설명으로 가장 옳지 않은 것은? 68 UNIX에서 현재 디렉토리 내의 파일 목록을 확인하는 명령은? 69 기억장치 배치 전략 중 프로그램이나 데이터가 들어갈 수 있는 크기의 빈 영역 중에서 단편화를 가장 많이 남기는 분할영역에 배치시키는 기법은? 70 SJF(Shortest Job First) 스케줄링에서 작업도착시간과 CPU 사용시간은 다음 표와 같다. 모든 작업들의 평균 대기시간은 얼마인가? 71 분산 운영체제에서 각 노드들이 point-to-point 형태로 중앙 컴퓨터에 연결되고 중앙 컴퓨터를 경유하여 통신하는 위상(Topology) 구조는? 72 RR(ROUND ROBIN) 스케줄링 기법의 특징이 아닌 것은?

73 디스크에서 헤드가 70트랙을 처리하고 60트랙으로 이동해 왔다. 디스크 스케줄링 기법으로 SCAN 방식을 사용할 때 다음 디스크 대기큐에서 가장 먼저 처리되는 트랙은? 74 분산 시스템의 장점이 아닌 것은? 75 운영체제 구성요소의 핵심으로 인터럽트 처리기, 디스패처, 프로세스 동기화 등을 지원하는 것은? 76 다음 CPU 스케줄링 방식 중 비선점(nonpreemptive) 방식에 해당하지 않는 것은? 77 스레드에 대한 설명으로 틀린 것은? 78 HRN 기법에서 우선순위를 구하는 식은? 79 Master/Slave(주/종) 처리기에 대한 설명으로 가장 옳지 않은 것은? 80 E. J. Dijkstra가 제안한 방법으로 반드시 상호배제의 원리가 지켜져야 하는 공유 영역에 대해 각각의 프로세스들이 접근하기 위하여 사용되는 두 개의 연산 P와 V를 통해서 프로세스 사이의 동기를 유지하고 상호 배제의 원리를 보장하는 것은? 81 광대역종합정보통신망인 ATM 셀(CELL)의 구조로 옳은 것은? 82 ARQ 방식 중 데이터 프레임을 연속적으로 전송해 나가다가 NAK를 수신하게 되면, 오류가 발생한 프레임 이후에 전송된 모든 데이터 프레임을 재전송하는 것은? 83 데이터그램(datagram) 패킷교환방식에 대한설명으로 틀린 것은? 84 광섬유 케이블의 기본 동작 원리는 무엇에 의해서 이루어지는가?

85 광섬유의 구조 손실에 해당하지 않는 것은? 86 샤논(Shnnon)의 정리에 따라 백색 가우스 잡음이 발생되는 통신선로의 용량(C)이 옳게 표시된 것은? (단, W : 대역폭, S/N : 신호대잡음비) 87 다음 중 데이터 통신에서의 변조 방식이 아닌 것은? 88 통화 중에 이동전화가 한 셀에서 다른 셀로 이동할 때 자동으로 다른 셀의 통화 채널로 전환 해 줌으로써 통화가 지속되게 하는 기능은? 89 데이터 교환방식 중 축적 교환방식에 해당하지 않는 것은? 90 통신망 구성 형태 중 하나의 노드에 여러 개의 노드가 연결되어 있는 형태로, 각 노드가 계층적으로 구성되어 있는 망의 형태는? 91 변조속도가 1600[baud]이고 트리비트(tribit)를 사용한다면 전송속도(bps)는? 92 다음 중 16-QAM에서 16은 무엇의 개수를 나타내는가? 93 16진 QAM 의 전송 대역폭 효율은 몇 [bps/Hz]인가? 94 OSI 7계층 참조모델 중 응용 프로세스 간의 정보교환, 전자사서함, 파일전송 등을 취급하는 계층은? 95 데이터 전송을 수행하는 경우, 전달 방향이 교대로 바뀌어 전송되는 교번식 통신 방법으로 무전기에 사용되는 것은? 96 대역폭이 100[kHz]이고 신호대잡음비(S/N)가 15일 때, 채널용량[Kbps]은?

97 검출 후 재전송(ARQ) 방법에 해당하지 않는 것은? 98 통신 프로토콜(Protocol)의 기본 요소가 아닌 것은? 99 HDLC의 프레임 구조에 포함되지 않는 것은? 100 LAN에서 사용되는 매체 액세스 제어 기법과 관련 없는 것은?