본문 바로가기

주메뉴 바로가기

지안에듀 로고 빅모의고사 로고

문제은행 공통과목

이동할 직렬을 선택해주세요.

닫기
로그인 지안에듀 바로가기
문제은행

지안에듀의 문제은행을 실전처럼 활용해보세요.

2023 계리직 컴퓨터일반 시험 목록 바로가기

  1. 홈
  2. 문제은행

총 18문제가 검색되었습니다.

  • 11

    자료구조가 정수형으로 이루어 진 스택이며, 초기에는 빈 스택이라고 할 때, ㉠~㉢의 내용으로 모두 옳은 것은? (단, top()은 스택의 최상위 원소값을 출력하는 연산이다.)

     

    해설
  • 12

    다음은 정렬 알고리즘을 이용해 초기 단계의 데이터를 완료 단계의 데이터로 정렬하는 과정을 보여 준다. 이 과정에서 사용된 정렬 알고리즘으로 옳은 것은?

     

    해설
    버블(bubble) 정렬은 인접한 레코드의 키 값을 비교해서 그 크기에 따라 교환하는 방식으로, 각 단계마다 가장 큰(작은) 키 값을 갖는 레코드를 마지막에 위치시킨다.
  • 13

    <보기>에서 해시 함수(hash function)의 충돌 해결 방안으로 옳은 것의 총 개수는?

    <보기>

    ㄱ. 별도 체이닝(separate chaining)
    ㄴ. 오픈 어드레싱(open addressing)
    ㄷ. 선형 검사(linear probing)
    ㄹ. 이중 해싱(double hashing)

     

    해설
    ㄱ. 별도 체이닝(separate chaining) : 주소 밖 새로운 공간에 레코드에 링크 필드를 마련하여 동거자(Synonym)끼리 연결리스트를 구성하는 방법으로 오픈(개방) 어드레싱의 일종이다.
    ㄴ. 오픈 어드레싱(open addressing) : 주소 밖에 새로운 공간을 할당하여 오버플로문제 해결한다.
    ㄷ. 선형 검사(linear probing) : 충돌이 일어난 자리에서 그 다음 버킷들을 차례로 하나씩 검색하여 최초로 나오는 빈 버킷에 그 데이터를 저장하는 방법이다.
    ㄹ. 이중 해싱(double hashing) : 제2밀집 현상 문제를 해결하기 위한 방법으로, 충돌이 발생한 동의어를 오버플로 영역에 저장할 때 순차적으로 위치시키지 않고 두 번째 해싱함수를 적용시켜 해싱한다.
  • 14

    다음은 위상 정렬의 예이다. 위상 순서로 옳은 것은?

     

    해설
    위상 정렬에 이용하는 정점 작업(Activity On Vertex) 네트워크는 정점이 작업을 나타내고 간선이 작업간의 선행(선후) 관계를 나타내는 방향 그래프이다.
  • 15

    다음 CPM(Critical Path Method) 네트워크에 나타난 임계 경로(Critical path)의 전체 소요 기간으로 옳은 것은?

     

    해설
    간선 작업 네트워크(AOE network)에서의 방향 간선은 프로젝트에서 수행되어야 할 작업을 나타내고 정점은 사건(Event)을 나타낸다.
    각 작업들은 병행하여 수행될 수 있으므로, 그 프로젝트를 완료하는 최소시간은 시작 정점에서 종료 정점까지의 최장 경로의 길이가 된다. 이때 이러한 가장 긴 경로를 임계 경로(Critical path)라 한다.
  • 16

    <보기>에서 디자인 패턴에 대한 설명으로 옳은 것의 총 개수는?

    <보기>

    ㄱ. 디자인 패턴은 유사한 문제를 해결하기 위하여 각 문제 유형 별로 적합한 설계를 일반화하여 정리해 놓은 것이다.
    ㄴ. 싱글턴(singleton) 패턴은 특정 클래스의 객체가 오직 하나만 존재하도록 보장하여 객체가 불필요하게 여러 개 만들어질 필요가 없는 경우에 주로 사용한다.
    ㄷ. 메멘토(memento) 패턴은 한 객체의 상태가 변경되었을 때 의존 관계에 있는 다른 객체들에게 이를 자동으로 통지 하도록 하는 패턴이다.
    ㄹ. 데코레이터(decorator) 패턴은 기존에 구현된 클래스의 기능 확장을 위하여 상속을 활용하는 설계 방안을 제공한다.

     

    해설
    ㄷ. 옵서버(observer) 패턴은 한 객체의 상태가 변경되었을 때 의존 관계에 있는 다른 객체들에게 이를 자동으로 통지 하도록 하는 패턴이다.
    ㄹ. 데코레이터(decorator) 패턴은 기존에 구현된 클래스의 기능 확장을 위하여 상속없이 활용하는 설계 방안을 제공한다.
  • 17

    음과 같이 ‘인사’로 시작하는 모든 부서에 속한 직원들의 봉급을 10% 올리고자 SQL문을 작성하였다. ㉠과 ㉡의 내용으로 옳은 것은?

     

    해설
  • 18

    다음 E-R다이어그램을 관계형 스키마로 올바르게 변환한 것은?(단, 속성명의 밑줄은 해당 속성이 기본키임을 의미한다.)

     

    해설
    관계 XY의 사상 원소수가 다대다 (X:Y)이면 릴레이션 X와 Y의 기본키를 둘 다 포함하는, 별도의 관계 릴레이션 XY로 표현한다.
  •  
  • 1
  • 2
  •