서울시 9급 · 2016

9급 지방직 공무원 서울시 컴퓨터일반 (2016-06-25)

총 20문항 · 제한시간 20분

정답과 해설은 문제지에 없어요. CBT에서 확인할 수 있어요.

  1. 1.다음 논리회로에서 A=1010, B=0010일 때, S에 출력되는 값은?

    1. ①1011
    2. ②1101
    3. ③0111
    4. ④1110

  2. 2.현재 실행 중인 프로세스에 할당된 CPU사용권을 다른 프로세스에게 할당하려면, 현재 실행 중인 프로세스의 실행 정보를 저장하고 다음으로 실행할 프로세스의 실행정보를 가져오는 과정이 필요하다. 이 과정을 무엇이라고 하는가?

    1. ①컨텍스트 스위칭(Context Switching)
    2. ②가상메모리(Virtual Memory)
    3. ③교체정책(Replacement Strategy)
    4. ④디스패치(Dispatch)

  3. 3.다음 중 유효한 SQL 문장이 아닌 것은?

    1. ①SELECT * FROM Lawyers WHERE firmName LIKE '% and %';
    2. ②SELECT firmLoc, COUNT(*) FROM Firms WHERE employees < 100;
    3. ③SELECT COUNT(*) FROM Firms WHERE employees < 100;
    4. ④SELECT firmLoc, SUM(employees) FROM Firms GROUP BY firmLoc WHERE SUM(employees) < 100;

  4. 4.다음 중 나머지 셋과 역할 기능이 다른 하나는?

    1. ①Array processor
    2. ②DMA
    3. ③GPU
    4. ④SIMD

  5. 5.다음은 IPv6에 대한 설명이다. 옳지 않은 것은?

    1. ①기존의 IP 주소 공간이 빠른 속도로 고갈되어 왔기 때문에 고안되었다.
    2. ②IPv6는 IP 주소 크기를 기존의 4바이트에서 6바이트로 확장했다.
    3. ③IPv6는 유니캐스트, 멀티캐스트 주소뿐만 아니라 새로운 주소 형태인 애니캐스트 주소가 도입되었다.
    4. ④네트워크 프로토콜을 바꾼다는 것은 매우 어렵기 때문에 IPv6로의 전환을 위해 여러 방법들이 고안되었다.

  6. 6.다음 정렬 알고리즘 중 최악의 경우에 시간복잡도가 가장 낮은 것은?

    1. ①버블 정렬(Bubble sort)
    2. ②삽입 정렬(Insertion sort)
    3. ③퀵 정렬(Quick sort)
    4. ④힙 정렬(Heap sort)

  7. 7.다음 C 프로그램의 실행 결과는?

    1. ①Good morning C-language
    2. ②morning a
    3. ③morning g
    4. ④morning u

  8. 8.메모리 크기가 200KB인 시스템에서 요구 페이징(demand paging)으로 가상 메모리(virtual memory)를 구현한다고 하자. 페이지 크기가 2KB이고 페이지 테이블(page table)의 각 항목이 3바이트라고 하면, 25KB 크기의 프로세스를 위한 최소 페이지 테이블의 크기는 어떻게 되는가?

    1. ①25바이트
    2. ②39바이트
    3. ③60바이트
    4. ④75바이트

  9. 9.다음 그래프에서 최소 비용의 ‘신장 트리’ 값은 얼마인가?

    1. ①16
    2. ②20
    3. ③23
    4. ④26

  10. 10.라우팅 알고리즘은 라우터에 패킷이 도착했을 때 포워딩 테이블을 검색하고 패킷이 전달될 인터페이스를 결정하는 알고리즘이다. 다음 중 라우팅 알고리즘이 아닌 것은?

    1. ①RIP(Routing Information Protocol)
    2. ②OSPF(Open Shortest Path First)
    3. ③CDMA(Code Division Multiple Access)
    4. ④BGP(Border Gateway Protocol)

  11. 11.암달(Amdahl)의 법칙은 컴퓨터 시스템의 일부를 개선할 때 전체적으로 얼마만큼의 최대 성능 향상을 기대할 수 있는지를 예측하는 데 사용된다. 만약 특정 응용프로그램의 75%가 멀티코어(Multicore)를 이용한 병렬 수행이 가능하고 나머지 25%는 코어의 수가 증가해도 순차 실행만 가능하다는 전제 하에, 컴퓨팅 코어(Core)의 수를 4개로 늘릴 때 기대할 수 있는 최대 성능 향상은 약 몇 배인가?

    1. ①약 1.28배
    2. ②약 2.28배
    3. ③약 3.28배
    4. ④약 4.28배

  12. 12.＜보기＞ 중 우리가 흔히 인터넷을 통해 비용을 지불하거나 혹은 무료로 사용하는, 클라우드 저장 서버에 대한 분류로 옳은 것을 모두 고르면?

    1. ①ㄱ, ㄷ
    2. ②ㄱ, ㅁ
    3. ③ㄴ, ㄷ
    4. ④ㄴ, ㄹ

  13. 13.16진수로 표현된 B9E(16)를 2진수로 표현하면 다음 중 무엇인가?

    1. ①1100 0101 1101 (2)
    2. ②0101 0101 1001 (2)
    3. ③1011 1001 1110 (2)
    4. ④1110 0101 1101 (2)

  14. 14.다음 프로그램의 구성 요소들 중 프로세스 내에서 생성한 스레드들 사이에 공유되지 않는 것을 모두 고르면?

    1. ①ㄱ, ㄴ
    2. ②ㄱ, ㄹ
    3. ③ㄴ, ㄷ
    4. ④ㄷ, ㄹ

  15. 15.다음 중 Use case diagram에서 사용하는 기본 요소가 아닌 것은?

    1. ①
    2. ②
    3. ③
    4. ④

  16. 16.가상메모리(Virtual Memory)를 효과적으로 제공하기 위해 Core i7과 같은 프로세서 내부에 있는 장치는 무엇인가?

    1. ①TLB(Translation Lookaside Buffer)
    2. ②캐시(Cache)
    3. ③페이지 테이블(Page Table)
    4. ④스왑 스페이스(Swap Space)

  17. 17.다음 중 C 프로그래밍 언어의 식별자로 사용할 수 없는 것은?

    1. ①3id
    2. ②My_ID
    3. ③__yes
    4. ④K

  18. 18.3개의 page를 수용할 수 있는 메모리가 있으며, 현재 완전히 비어 있다. 어느 프로그램이 ＜보기＞와 같이 page 번호를 요청했을 때, LRU(Least-Recently-Used)를 사용할 경우 몇 번의 page-fault가 발생하는가?

    1. ①6번
    2. ②5번
    3. ③4번
    4. ④3번

  19. 19.소프트웨어 프로젝트 관리가 어려운 이유로 옳지 않은 것은?

    1. ①소프트웨어는 형태가 없어 프로젝트 관리자는 프로젝트 진척사항을 분석하는 데 어려움이 있다.
    2. ②소프트웨어 개발 프로세스는 조직에 따라 가변적이므로 관리에 어려움이 있다.
    3. ③컴퓨터와 통신에서의 빠른 기술적 변화로 인해 관리자의 경험이 새로운 프로젝트에 전달되지 않을 수 있다.
    4. ④대규모 소프트웨어 프로젝트는 일회성(one-off) 프로젝트가 전혀 없어서, 경험이 충분한 관리자가 문제를 예측할 수 없다.

  20. 20.다음 C 프로그램의 실행 결과는?

    1. ①Goo 80
    2. ②Lee 60
    3. ③Goo 60
    4. ④Lee 80