9급 지방직 공무원 서울시 컴퓨터일반(2016. 6. 25.) 시험일자 : 2016년 6월 25일

1. 다음 논리회로에서 A=1010, B=0010일 때, S에 출력되는 값은?
  • ① 1011
  • ② 1101
  • ③ 0111
  • ④ 1110

등록된 댓글이 없습니다.
2. 현재 실행 중인 프로세스에 할당된 CPU사용권을 다른 프로세스에게 할당하려면, 현재 실행 중인 프로세스의 실행 정보를 저장하고 다음으로 실행할 프로세스의 실행정보를 가져오는 과정이 필요하다. 이 과정을 무엇이라고 하는가?
  • ① 컨텍스트 스위칭(Context Switching)
  • ② 가상메모리(Virtual Memory)
  • ③ 교체정책(Replacement Strategy)
  • ④ 디스패치(Dispatch)

등록된 댓글이 없습니다.
3. 다음 중 유효한 SQL 문장이 아닌 것은?
  • ① SELECT * FROM Lawyers WHERE firmName LIKE '% and %';
  • ② SELECT firmLoc, COUNT(*) FROM Firms WHERE employees < 100;
  • ③ SELECT COUNT(*) FROM Firms WHERE employees < 100;
  • ④ SELECT firmLoc, SUM(employees) FROM Firms GROUP BY firmLoc WHERE SUM(employees) < 100;

등록된 댓글이 없습니다.
4. 다음 중 나머지 셋과 역할 기능이 다른 하나는?
  • ① Array processor
  • ② DMA
  • ③ GPU
  • ④ SIMD

등록된 댓글이 없습니다.
5. 다음은 IPv6에 대한 설명이다. 옳지 않은 것은?
  • ① 기존의 IP 주소 공간이 빠른 속도로 고갈되어 왔기 때문에 고안되었다.
  • ② IPv6는 IP 주소 크기를 기존의 4바이트에서 6바이트로 확장했다.
  • ③ IPv6는 유니캐스트, 멀티캐스트 주소뿐만 아니라 새로운 주소 형태인 애니캐스트 주소가 도입되었다.
  • ④ 네트워크 프로토콜을 바꾼다는 것은 매우 어렵기 때문에 IPv6로의 전환을 위해 여러 방법들이 고안되었다.

등록된 댓글이 없습니다.
6. 다음 정렬 알고리즘 중 최악의 경우에 시간복잡도가 가장 낮은 것은?
  • ① 버블 정렬(Bubble sort)
  • ② 삽입 정렬(Insertion sort)
  • ③ 퀵 정렬(Quick sort)
  • ④ 힙 정렬(Heap sort)

등록된 댓글이 없습니다.
7. 다음 C 프로그램의 실행 결과는?
  • ① Good morningC-language
  • ② morninga
  • ③ morningg
  • ④ morningu

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

등록된 댓글이 없습니다.
9. 다음 그래프에서 최소 비용의 ‘신장 트리’ 값은 얼마인가?
  • ① 16
  • ② 20
  • ③ 23
  • ④ 26

등록된 댓글이 없습니다.
10. 라우팅 알고리즘은 라우터에 패킷이 도착했을 때 포워딩 테이블을 검색하고 패킷이 전달될 인터페이스를 결정하는 알고리즘이다. 다음 중 라우팅 알고리즘이 아닌 것은?
  • ① RIP(Routing Information Protocol)
  • ② OSPF(Open Shortest Path First)
  • ③ CDMA(Code Division Multiple Access)
  • ④ BGP(Border Gateway Protocol)

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

등록된 댓글이 없습니다.
12. <보기> 중 우리가 흔히 인터넷을 통해 비용을 지불하거나 혹은 무료로 사용하는, 클라우드 저장 서버에 대한 분류로 옳은 것을 모두 고르면?
  • ① ㄱ, ㄷ
  • ② ㄱ, ㅁ
  • ③ ㄴ, ㄷ
  • ④ ㄴ, ㄹ

등록된 댓글이 없습니다.
13. 16진수로 표현된 B9E(16)를 2진수로 표현하면 다음 중 무엇인가?
  • ① 1100 0101 1101 (2)
  • ② 0101 0101 1001 (2)
  • ③ 1011 1001 1110 (2)
  • ④ 1110 0101 1101 (2)

등록된 댓글이 없습니다.
14. 다음 프로그램의 구성 요소들 중 프로세스 내에서 생성한 스레드들 사이에 공유되지 않는 것을 모두 고르면?
  • ① ㄱ, ㄴ
  • ② ㄱ, ㄹ
  • ③ ㄴ, ㄷ
  • ④ ㄷ, ㄹ

등록된 댓글이 없습니다.
15. 다음 중 Use case diagram에서 사용하는 기본 요소가 아닌 것은?

등록된 댓글이 없습니다.
16. 가상메모리(Virtual Memory)를 효과적으로 제공하기 위해 Core i7과 같은 프로세서 내부에 있는 장치는 무엇인가?
  • ① TLB(Translation Lookaside Buffer)
  • ② 캐시(Cache)
  • ③ 페이지 테이블(Page Table)
  • ④ 스왑 스페이스(Swap Space)

등록된 댓글이 없습니다.
17. 다음 중 C 프로그래밍 언어의 식별자로 사용할 수 없는 것은?
  • ① 3id
  • ② My_ID
  • ③ __yes
  • ④ K

등록된 댓글이 없습니다.
18. 3개의 page를 수용할 수 있는 메모리가 있으며, 현재 완전히 비어 있다. 어느 프로그램이 <보기>와 같이 page 번호를 요청했을 때, LRU(Least-Recently-Used)를 사용할 경우 몇 번의 page-fault가 발생하는가?
  • ① 6번
  • ② 5번
  • ③ 4번
  • ④ 3번

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

등록된 댓글이 없습니다.
20. 다음 C 프로그램의 실행 결과는?
  • ① Goo 80
  • ② Lee 60
  • ③ Goo 60
  • ④ Lee 80

등록된 댓글이 없습니다.