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
등록된 댓글이 없습니다.