컴퓨터일반정답(2022-09-29 / 643.5KB / 146회)
2014 국회직 9급 컴퓨터일반 해설 곽후근 (2022-09-29 / 137.7KB / 221회)
2014년도 9급 공개경쟁채용시험 컴 퓨 터 일 반 책형 가 - 12 - 컴 퓨 터 일 반 1. 관계형 데이터베이스에서 불필요한 정보 중복으로 인한 문제점이 없도록 릴레이션(relation)을 작게 분해하는 과정을 의미하는 것은? ① 조인(join) ② 인덱싱 ③ 정규화(normalization) ④ 증분 백업(incremental backup) ⑤ 스키마 변환 2. 다음과 같은 정규식(regular expression)이 있다. 아래의 문자열 중 이 정규식에 의하여 만들어 질 수 있는 것은? d+(e|ba)* ① dbb ② ebaba ③ dbea ④ ddebaeba ⑤ ddaa 3. 다음 자바 프로그램의 오류를 수정하는 방법 중 옳은 것은? 1 2 3 4 5 6 7 8 9 10 11 class Node { int val; } public class Example { public static void main(String args[]) { Node n[] = new Node[100]; for (int i = 0; i < n.length; i++) { n[i].val = 0; } } } ① 7번째 줄을 다음과 같이 수정한다. for (int i = 0; i < 100; i++) { ② 7번째 줄 다음에 아래 문장을 추가한다. n[i] = new Node(); ③ 6번째 줄을 아래 문장과 같이 수정한다. Node n[100] = new Node[]; ④ 8번째 줄을 아래 문장과 같이 수정한다. n[i] -> val = 0; ⑤ Node의 선언 부분을 class Example 내부로 이동한다. 4. 다음 C 프로그램의 출력 결과로 옳은 것은? #include int *func(int a, int *x) { a = a + 10; x = x + 1; *x = *x * 2; return x; } int main( ) { int i; int x = 10; int *p; int a[100]; for(i = 0; i < 100; i++) a[i] = i * 10; p = func(x, a); printf("sum = %d ", x + a[0] + a[1] + p[0] + p[1]); } ① 오류가 발생한다. ② 60 ③ 61 ④ 70 ⑤ 80 5. 이미 정렬되어 있는 목록에 새로운 데이터를 입력하였을 때 가장 빠르게 정렬 결과를 얻을 수 있는 것은? ① 기수 정렬(radix sort) ② 퀵 정렬(quick sort) ③ 삽입 정렬(insertion sort) ④ 힙 정렬(heap sort) ⑤ 합병 정렬(merge sort) 6. 선형(linear) 자료구조로만 짝지어진 것은? ① 배열, 리스트, 스택, 큐 ② 배열, 트리, 스택, 큐 ③ 배열, 리스트, 그래프, 큐 ④ 배열, 리스트, 스택, 트리 ⑤ 트리, 리스트, 스택, 큐 2014년도 9급 공개경쟁채용시험 컴 퓨 터 일 반 책형 가 - 13 - 7. 최대 힙(max heap)에 대하여 올바르게 설명한 것은? ① 두 개의 자식 노드를 갖는 노드의 경우 좌측 자식 노드보다는 크 고, 우측 자식 노드보다는 작은 키(key) 값이 저장된다. ② 힙을 중위 순회(in-order traversal)하면 정렬된 순서로 데이터를 얻을 수 있다. ③ 완전 그래프(complete graph)에 해당된다. ④ 루트 노드는 트리에 저장된 키(key) 값 중 가장 큰 값을 갖는다. ⑤ 형제 노드들의 키(key) 값은 좌에서 우로 정렬된 순서를 유지한다. 8. RAID에 대하여 올바르게 설명한 것은? ① 자기 테이프를 효율적으로 구성하기 위한 기술이다. ② 자기 디스크에 더 많은 양의 데이터를 저장하기 위한 기술이다. ③ 읽기 전용 보조기억장치를 구성하기 위한 것이다. ④ RAID 레벨 0은 빠르기보다는 데이터의 안정성에 중점을 둔 구성 방법이다. ⑤ RAID 레벨 5는 패리티(parity)가 모든 디스크에 분산된다. 9. NAND flash 메모리에 대한 설명으로 옳지 않은 것은? ① read와 write가 page 단위로 수행된다. ② erase가 block 단위로 수행된다. ③ overwrite를 하기 위해서는 erase가 선행되어야 한다. ④ erase 속도가 read보다 빠르다. ⑤ 전원 공급이 끊겨도 데이터를 잃어버리지 않는다. 10. RISC(Reduced Instruction Set Computer) 방식 컴퓨터에 대한 설 명으로 옳지 않은 것은? ① RISC 방식은 CISC(Complex Instruction Set Computer) 방식보 다 간단한 명령어 구조를 사용한다. ② RISC 방식은 CISC 방식보다 파이프라이닝 구현이 용이하다. ③ RISC 방식은 CISC 방식보다 주소 지정방식이 간단하다. ④ RISC 방식은 고정된 길이의 명령어 형식으로 디코딩이 간단하다. ⑤ RISC 방식의 CPU는 CISC 방식보다 상대적으로 적은 수의 레지 스터를 사용한다. 11. 그리드 컴퓨팅 시스템(grid computing system)에 대한 설명으로 옳지 않은 것은? ① PC, 워크스테이션, 서버 등과 같은 다양한 컴퓨터들의 네트워크 이다. ② 문제를 여러 조각으로 나누어 개별 컴퓨터에 분할하여 처리하도록 해준다. ③ 한 컴퓨터는 데이터베이스 서버로 지정되고 다른 컴퓨터는 그래픽 처리 전용이 되는 등 각각의 컴퓨터들은 특수한 작업을 수행한다. ④ 크고 복잡한 계산을 할 수 있게 해준다. ⑤ 컴퓨터를 추가하거나 제거하여 쉽게 규모를 조절할 수 있다. 12. 추상 클래스(abstract class)에 대하여 올바르게 설명한 것은? ① 상세 클래스(concrete class)라고도 부른다. ② 상속을 하여 파생 클래스를 만들 수 없다. ③ 어떠한 클래스의 파생 클래스는 추상 클래스가 될 수 없다. ④ 추상 클래스의 객체를 직접 생성할 수 없다. ⑤ 데이터 멤버를 포함할 수 없다. 13. 소프트웨어 재사용에 대한 설명으로 옮지 않은 것은? ① 소프트웨어 개발 시간과 비용 절감 ② 프로젝트 실패 위험률 감소 ③ 소프트웨어 개발자의 생산성 증가 ④ 소프트웨어 구축에 대한 지식 공유 ⑤ 새로운 소프트웨어 개발 방법론 개발 14. TCP/IP 프로토콜에서 IP 호스트가 자신의 물리 네트워크 주소 (MAC)는 알지만 IP 주소를 모르는 경우, 서버에게 IP 주소를 요청 하기 위해 사용하는 프로토콜은? ① RARP ② ICMP ③ ARP ④ IGMP ⑤ UDP 15. 프로세스의 스케줄링 정책 중 평균대기시간(average waiting time) 이 가장 적은 것은? ① Round Robin ② Shortest Job First ③ First Come First Served ④ SCAN ⑤ C-LOOK 16. CPU를 점유하고 있는 프로세스를 교체하기 위해, 이전의 프로세 스의 상태를 보관하고 새로 진입하는 프로세스의 상태를 적재하 는 작업은? ① 상호 배제(mutual exclusion) ② 동기화(synchronization) ③ 교착상태(dead-lock) ④ 스케줄링(scheduling) ⑤ 문맥 교환(context switching) 2014년도 9급 공개경쟁채용시험 컴 퓨 터 일 반 책형 가 - 14 - 17. 가상(virtual) 기억장치의 페이지 부재 발생 시, 페이지 교체기법 중 LRU 방식에 대하여 올바르게 설명한 것은? ① 가장 오랫동안 사용되지 않고 있는 페이지를 교체 대상으로 선택 한다. ② 참조된 횟수가 가장 적은 페이지를 교체 대상으로 선택한다. ③ 주기억장치에 가장 먼저 적재된 페이지를 교체 대상으로 선택한다. ④ 프로세스에 더 많은 수의 페이지 프레임을 할당하였을 때 오히려 페이지 부재의 발생 횟수가 증가하는 현상이 발생할 수 있다. ⑤ 페이지 부재 발생 비율에 따라 페이지 프레임의 수를 추가 할당 하거나 회수하는 기법이다. 18. IPv4와 IPv6에서 IP 주소의 길이는 각각 몇 비트인가? ① IPv4 : 16비트, IPv6 : 32비트 ② IPv4 : 16비트, IPv6 : 64비트 ③ IPv4 : 32비트, IPv6 : 64비트 ④ IPv4 : 32비트, IPv6 : 128비트 ⑤ IPv4 : 64비트, IPv6 : 256비트 19. 한 종류의 게이트만을 조합하여 모든 다른 게이트로 사용할 수 있 는 유니버셜 게이트(universal gate)는? ① AND ② OR ③ XOR ④ NAND ⑤ XNOR 20. 다음에서 설명하는 것은 무엇을 말하는 것인가? 기존의 유선통신을 기반으로 한 인터넷이나 모바일 인터넷 보다 진화된 단계로 인터넷에 연결된 기기가 사람의 개입 없이 상호간에 알아서 정보를 주고받아 처리하며, 사물은 물론이고 현실과 가상세계의 모든 정보와 상호작용하는 개 념을 말한다. ① 사물 인터넷(Internet of things) ② 클라우드 컴퓨팅(cloud computing) ③ 유틸리티 컴퓨팅(utility computing) ④ 빅 데이터 서비스(big data service) ⑤ 딥 러닝(deep learning)