-
2019년 서울시 9급 컴퓨터일반 문제 및 풀이컴퓨터일반 기출 풀이/컴일 서울시 2019. 7. 25. 08:20
2019년 서울시 9급 컴퓨터일반 문제 및 풀이
이번 서울시 시험은 정보보호론도 쉽지만은 않았다.
이론 부분에서도 자주 다루지 않던 부분에서 나왔으며,
시간을 좀 잡아먹는 문제들이 적지 않았다.
컴파일, 유닉스, UML 문제는 기본 기출에서 보기 힘든 내용을 묻는 문제들이었고,
2진탐색, 정렬 알고리즘 2문제, SQL 2문제, 프로그래밍 2문제는 작동 과정을 제대로 숙지하고 있어야 풀 수 있는 문제들이었다.
그나마 다행인 건, 이론은 어려운 문제들도 대충 깜으로 정답을 찾을 수 있는 경우가 많아 성적은 나쁘지 않게 나왔을 것이다.
합격권 수험생들은 80점 이상은 획득하였으리라 본다.
(문제)
2019 서울시(6월) 9급 컴퓨터일반_9급_A형.pdf0.24MB(풀이, 2019. 10. 11 수정)
2019 서울시 9급 컴퓨터일반 해설 by 호이호이꿀떡.pdf0.81MB(오답, 오류, 오타 제보 환영요~~)
쫍쫍쫍 '컴퓨터일반 기출 풀이 > 컴일 서울시' 카테고리의 다른 글
2019년 서울시 9급 컴퓨터일반 문제 및 풀이 (4) 2019.07.25 2018년 서울시 9급 컴퓨터일반 문제 및 해설 (0) 2018.06.29 2016년 서울시 9급 컴퓨터일반 문제 및 해설 풀이 (7) 2017.10.30
수정내용: 버블 정렬의 시간복잡도는 최선 O(n), 평균 또는 최악 O(n^2)입니다.
다만, 일부에서는 최선일 때의 시간복잡도도 O(n^2)이라고 하는 의견도 있으니 참고하세요
꿀떡 선생님. 정보보호론 기출문제를 정리해서 기출문제집을 만들어보시는 건 어떠세요? 공무원 국어도 기출문제집을 만드신 영보이 라는 분이 계신데 꿀떡 선생님도 가출문제집을 출판하시면 대박나실듯합니다
안녕하세요 ㅎㅎ 항상 해설 잘 보고 도움을 많이 받고 있습니당 :)
그런데 15번 문제의 경우 보기 2번의 선택 정렬의 경우 가장 처음에 작은 수가 위치하는 것으로 알고 있는데, 꿀떡님께서는 버블정렬(가장 마지막에 큰 수 위치)을 수행한 것으로 생각이 되는데 혹시 제가 잘못 이해한 것일까용 ㅠㅠ???
안녕하세요. 긴 방황을 거쳐 아주 오~랜만에 찾아왔습니다.ㅠ
시간이 오래 지나 보실지는 모르겠지만, 답변 드리겠습니다.
제가 설명을 너무 빈약하게 썼네요.ㅠ
선택정렬은 앞이든 뒤든, 작은 수든 큰 수든 상관없습니다.
앞에서부터 작은 수를 채워나갈 수도 있고, 뒤에서부터 큰 수를 채워나갈 수도 있습니다.
또한 내림차순 정렬이라면 앞에서부터 큰 수로, 아니면 뒤에서부터 작은 수로 채워나갈 수도 있고요.
그래서 중요한 건 어느 끝부터 채워나가느냐가 아니라, 어느 위치에 있는 수와 바꿔서 정렬해나가느냐 하는 겁니다.
지금까지 국가직 지방직은 앞에서부터 오름차순 정렬하는 선택정렬 문제가 대다수였지만, 분명히 살짝 틀어서 시험장에서 수험생 당혹스럽게 만드는 문제가 나올 겁니다.
실제로 2016년 계리직 시험에서 뒤에서부터 큰 수 채워나가는 선택정렬 문제가 나왔습니다.