야훔의 저렴한 개발

장장 한달여간 정보처리기사 기출문제 한편을 들여다 봤다. 오늘부터는 다시 작년도 기출문제를 들여다볼 계획이다. 지난번엔 처음이니까 좀 오래걸렸지만 다음부터는 점점 빨라질거다. 금방금방 배워서 꼭 필기 통과하자. 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 코드라고도 함) 이렇게 문제 보기 ..