야훔의 저렴한 개발

21. 하나 이상의 프로그램 또는 연속되어 있지 않은 저장 공간으로부터 데이터를 모은 다음, 데이터들을 메시지 버퍼에 넣고, 특정 수신기나 프로그래밍 인터페이스에 맞도록 그 데이터를 조직화하거나 미리 정해진 다른 형식으로 변환하는 과정을 일컫는 것은? 이 문제는 Converting과 Marshalling이 햇깔리기 쉽다. 1번 Porting(포팅)은 서로 다른 컴퓨터에 프로그램을 이식(Porting)하는 것을 의미하고, 4번 Streaming(스트리밍)은 데이터를 전송하는 방식을 이야기하는 것으로 생각하면 정답은 2번과 3번중 하나인데 "미리 정해진 다른 형식으로 변환하는 과정"이라는 문제를 보아 Converting이 정답이겠구나 하고 생각하는 사람이 있을 수 있겠으나(나처럼) 함정이다. 정답은 Mars..

11. 해싱 테이블의 오버플로우 처리 기법이 아닌 것은? 해싱 테이블 오버플로우를 발생시키지 않기위한 기법으로는 아래와 같다. [개방 주소법(Open Addressing)] - 선형 방법(Linear Method) 라고도 함. - Collision이 발생했을 때 순차적으로 다음 빈 버킷을 찾아 저장. [폐쇄 주소법(Close Addressing)] - Overflow된 레코드들을 별도의 Overflow 영역에 저장하고 Chain(Pointer)로 홈 버킷에 연결 - Direct Chaining : 해시표 내의 빈 자리(Cylinder Overflow Area)에 Overflow 레코드를 보관 - Indirect Chaining : 해시표와는 별도의 기억공간(Independent Overflow Area)..

장장 한달여간 정보처리기사 기출문제 한편을 들여다 봤다. 오늘부터는 다시 작년도 기출문제를 들여다볼 계획이다. 지난번엔 처음이니까 좀 오래걸렸지만 다음부터는 점점 빨라질거다. 금방금방 배워서 꼭 필기 통과하자. 1. Linear Search의 평균 검색 회수는? 순차검색(Sequential Search, Linear Search) - 첫번째 또는 마지막 레코드를 시작으로 특정 레코드의 탐색 작업이 순차적으로 처리 - 프로그램 작성이 쉽고, 정렬되지 않은 레코드 검색이 가능 - 파일이 크면 탐색 시간 증가 - 평균비교횟수: ( n + 1 ) / 2 - 평균 검색시간 : O(n) 정답은 ( n + 1 ) / 2, 2번이 되겠다. 2. 관계 데이터베이스 제약조건 중 한 릴레이션의 기본 키를 구성하는 어떠한 속..

91. 주파수 분할 다중화 방식(FDM)에서 Guard Band가 필요한 이유는? 이건 일단 FDM의 특성에 대해서 이해하면 바로 알 수 있는 내용이지만 그냥 외워두는게 속 편하다. FDM은 전송로 상의 공통 채널을 더욱 효율적으로 이용하기 위해 주파수 분할에 의한 다중화 방식을 이야기한다. 서로 다른 주파수 대역에서 여러 신호를 동시에 다중화 전송하는 방식이라고 하는데 간단하게 주파수 대역안에서 여러신호를 보내는 거라고 생각하면 되겠다. FDM의 경우 무선통신에서 전통적으로 사용되어왔던 다중화 방식이다. 이런 다중화 방식의 약점은 주파수 대역을 다중화하기때문에 채널의 간섭이 발생한다는 것인데 이를 보완하기 위해 Guard Band가 필요하다. 92. X.25 프로토콜의 3계층에 해당하지 않는 것은? X..

81. 자기 정정 부호의 하나로 비트 착오를 검출해서 1bit 착오를 정정하는 부호 방식은? 일단 비트 착오를 검출해서 정정한다고 하면 패리티 코드, 해밍코드 두개를 가려내야한다. ASCII Code는 문자열을 7비트의 숫자로 표현한 코드를 아스키 코드라고 하고 EBCDIC Code는 Extended Binary Coded Decimal Interchange 코드라고 해서 확장 이진화 10진법 교환 코드라고 한다. 이것도 문자열 표현을 위해 8비트를 사용하는 코드를 이야기한다. 한마디로 ASCII나 EBCDIC이나 BCD 코드가 나오면 문자열 관련 코드라고 생각하면 되겠다.(BCD코드는 2비트의 존비트(그룹분류) + 4비트의 디지트로 구성된 6비트짜리 코드임, 8421 코드라고도 함) 이렇게 문제 보기 ..

71. 구조적 분석에서 자료 사전(Data Dictionary)작성 시 고려할 사항으로 옳지 않은 것은? 자료 사전의 말 뜻 그대로 "이름이 중복"되면 안되겠지. 사전에 이름이 중복되는게 없는 것처럼. 72. 외계인코드(Alien Code)를 가장 잘 설명한 것은? 외계인 코드는 오래되서 참고할 문서도 없고, 개발자도 없어서 유지보수 안되는 코드를 이야기한다. 로직이 복잡한건 스파게티코드. 73. 다음 중 독립적인 모듈이 되기 위해서 가장 좋은 결합도 상태는? [Data Coupling(자료 결합)] - 모듈 간의 인터페이스가 자료요소로만 구성될 때의 결합도 - 어떤 모듈이 다른 모듈을 호출하며 매개 변수, 인수로 데이터를 넘겨주며 호출받은 모듈은 받은 데이터에 대한 처리결과를 다시 돌려주는 것 [Sta..

51. 운영체제의 역할로 가장 옳지 않은 것은? 원시프로그램을 목적프로그램으로 변환하는 것은 컴파일러다. 컴파일러와 인터프리터는 사용자가 작성한 원시프로그램을 목적프로그램으로 변환하는 것을 이야기한다. 목적프로그램을 실행가능한 모듈로 바꾸는 것은 링커다. 52. HRN 스케쥴링 방식에서 입력된 작업이 다음과 같을 때 우선순위가 가장 높은 것은? 작업 대기시간 서비스(실행)시간 A 5 20 B 40 20 C 15 45 D 20 2 HRN 스케쥴링 방식은 대기 시간과 실행시간을 혼합하여 어느 작업이 CPU를 사용할지 결정하는 방법이다. HRN 값을 구하는 방법은 아래와 같다. HRN 값 = ( 대기시간 + 실행시간 ) / 실행시간 위 공식을 이용해 각 작업에 대한 HRN 값을 구하면 아래와 같다. 작업 대기..

41. 4개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어있다고 가정한다. 다음의 순서로 페이지 참조가 발생할 때, FIFO 페이지 교체 알고리즘을 사용할 경우 페이지 결함의 발생 횟수는? 페이지 참조 순서 : 1, 2, 3, 1, 2, 4, 5, 1, 2 일단 페이지 교체 알고리즘에 대해서 알아야 문제를 해결할 수 있다. - FIFO : First In First Out 알고리즘. 가장 먼저 들여온 페이지부터 교체하는 방법. - LRU : Least Recently Used 알고리즘. 가장 오랫동안 사용되지 않은 페이지부터 교체하는 방법 - LFU : Least Frequently Used 알고리즘. 사용된 횟수(참조 횟수)가 가장 적은 페이지부터 교체하는 방법 일단 위의 페이지 ..

31. 블루레이 디스크(Blue-ray Disc)에 관한 설명으로 틀린 것은? 블루레이 디스크라니 아직 2000년대 초반인줄 아는 이 시험문제는 아직 USB의 존재에 대해서 모르고 있는 것 같지만 문제로 나온다니 풀긴 해야겠지. 일단 블루레이라는 말 답게 405nm의 청색 레이저를 사용한다. 그래야 더 많은 트랙을 사용할 수 있어서 데이터를 더 많이 저장할 수 있다. 그리고 MPEG-2, H.264/AVC, SMPTE VC-1 코덱을 지원한다. 표준 디스크 크기는 12cm, 25GB를 저장하고 듀얼 레이어인 경우 50GB까지 저장이 가능하다.(앞면 뒷면 25 * 2) 디스크 종류에는 BC-ROM(읽기만 가능), DB-R(1회 기록 가능), BD-RE(재사용 가능)이 있다. 정답은 당연히 적색 레이저가 아..

21. PE(Processing Element)라는 연산기를 사용하여 동기적 병렬 처리를 수행하는 것은? 문제를 잘 읽어보면 우리가 무엇을 모르는지 정확히 알 수 있다. 나는 PE라는게 뭔지 모르겠다. 그래서 조사해보니 병렬 처리 기법이라는 것과 관련이 있다는 것을 알 수 있었다. 그래서 다시 병렬 처리 기법에 대해서 조사했다. 파이프라인(Pipeline) : 여러 개의 명령(Instruction)을 동시에 병렬 처리하는 장치. 분업화 원리를 활용해 시간적 병렬 처리를 수행 파이프라인 기법의 장점 : 연산 속도 빠름 파이프라인 기법의 단점 : 같은 연산을 반복하면 효율 좋지만 그렇지 않으면 구조 복잡, 시간 오래걸림 - 벡터 프로세서(Vector Processor) : 산술 및 논리 연산, 비교, 내적 ..