단원 모의 문제

② — 학생마다 다른 화면은 요청이 올 때마다 프로그램을 돌려 만드는 동적 콘텐츠입니다. 그 프로그램을 돌리고 필요한 데이터를 DB 서버에 묻는 것은 WAS의 일이고, 웹 서버는 프로그램을 돌리지도 DB 서버에 묻지도 않습니다.

• ① 맞습니다. 누가 언제 청해도 같은 파일은 정적 콘텐츠라 웹 서버가 바로 돌려주고, 그만큼 WAS는 그림 파일 요청에 시간을 쓰지 않습니다.
• ③ 맞습니다. Tomcat은 Java로 만든 WAS라 JVM 위에서 돌아, JVM이 먼저 깔려 있어야 합니다.
• ④ 맞습니다. 패키지 관리자는 저장소에서 패키지를 받으며, 그 패키지가 기대는 다른 패키지까지 찾아 함께 깝니다.

다시 볼 레슨: 개발환경 구축

④ — DTO는 값을 담는 칸과 값을 넣고 꺼내는 메서드(setter·getter)만 두고 계산은 하지 않습니다. 반납 예정일을 셈하는 것은 업무에서 정한 규칙이라 서비스의 몫이고, DTO는 셈한 날짜를 담아 나를 뿐입니다.

• ① 맞습니다. 요청에서 값을 꺼내 확인하고 일을 서비스에 맡기는 것이 컨트롤러입니다.
• ② 맞습니다. '연체 중이면 막는다'는 업무 규칙이라 서비스가 판단합니다.
• ③ 맞습니다. SQL로 데이터베이스를 읽고 쓰는 일은 DAO만 합니다.

다시 볼 레슨: 서버 프로그램의 구조: MVC·DAO·DTO

① — 가장 나중에 불린 DAO의 메서드가 먼저 끝나 서비스로 돌아가고, 서비스가 끝나야 컨트롤러로 돌아갑니다. 나중에 쌓은 자리가 먼저 빠지는 후입선출(LIFO)이라, 돌아갈 자리는 스택에 쌓습니다.

• ② 끝나는 차례는 맞게 봤지만 구조를 큐로 봤습니다. 먼저 넣은 것이 먼저 나오는 큐는 차례를 기다리는 작업에 쓰고, 함수 호출에서 돌아갈 자리는 스택에 둡니다.
• ③ 끝나는 차례를 부른 차례와 같다고 봤습니다. 컨트롤러는 서비스가 돌아와야 끝나므로 맨 나중에 끝납니다.
• ④ 부른 차례대로 끝나고 그 차례대로 줄 선다고 봤습니다. 끝나는 차례는 부른 차례의 거꾸로이고, 그렇게 꺼내는 구조가 스택입니다.

다시 볼 레슨: 스택과 큐 · 서버 프로그램의 구조: MVC·DAO·DTO

③ — VO는 값 그 자체를 나타내는 객체입니다. 한 번 만들면 값을 바꾸지 않는 읽기 전용이고, 속성값이 같으면 같은 것으로 봅니다.

• ① VO에도 setter를 두어 값을 바꾼다고 봤습니다. setter로 값을 넣고 바꾸며 나르는 것은 DTO이고, VO는 만든 뒤 바꾸지 않습니다.
• ② DTO의 성질을 골랐습니다. 층 사이에서 값을 나르는 DTO는 값을 바꿔 가며 쓰고, 값이 같은지는 따지지 않습니다.
• ④ 읽기 전용인 것은 맞게 봤지만, 값이 같아도 따로 본다고 봤습니다. VO는 값이 곧 그 객체라 위도·경도가 같으면 같은 위치입니다.

다시 볼 레슨: 서버 프로그램의 구조: MVC·DAO·DTO

④ — 언어와 함께 오는 라이브러리의 함수도 API입니다. 같은 프로그램 안의 기능을 함수로 불러 반환값을 받으니 라이브러리 API입니다.

• ① 웹 API의 모습을 골랐습니다. 네트워크 건너 다른 서버의 기능을 HTTP 요청으로 부르고 JSON 같은 데이터로 받는 것은 웹 API입니다.
• ② API를 다른 서버에 있는 것으로만 봤습니다. 라이브러리 API는 부르는 프로그램과 같은 곳에 있습니다.
• ③ API라면 늘 JSON으로 답한다고 봤습니다. JSON 같은 데이터로 답하는 것은 HTTP 요청으로 부르는 웹 API입니다.

다시 볼 레슨: API

① — 잘못된 데이터가 섞여도 멈추지 않고 넘어가는 것이 견고성이고, 넘어간 일을 언제 어디서인지 기록해 알리는 것이 안정성입니다.

• ② 오류를 기록해 알리는 일까지 견고성으로 봤습니다. 견고성은 멈추지 않는 데까지이고, 남기고 알리는 것은 안정성입니다.
• ③ 멈추지 않는 것까지 안정성으로 봤습니다. '안정'이라는 낱말에 끌렸지만, 잘못된 데이터에도 멈추지 않는 것은 견고성입니다.
• ④ 둘을 뒤바꿨습니다. 멈추지 않는 것이 견고성, 기록하고 알리는 것이 안정성입니다.

다시 볼 레슨: 배치 프로그램

③ — 힙 정렬은 힙을 다시 세울 때마다 트리 높이 log n만큼만 내려가, 줄이 놓인 모양과 상관없이 언제나 O(n log n)입니다.

• ① 이미 정렬된 줄에서 빠른 것만 봤습니다. 삽입 정렬은 그때만 O(n)이고, 그 밖에는 O(n²)입니다.
• ② 줄 모양에 따라 시간이 달라지지 않는다는 점에 끌렸습니다. 선택 정렬은 늘 같은 횟수를 견주지만, 그 횟수가 두 겹 반복의 O(n²)입니다.
• ④ 평균만 봤습니다. 퀵 정렬은 평균 O(n log n)이지만, 피벗이 한쪽으로 쏠리면 O(n²)까지 느려집니다.

다시 볼 레슨: 퀵·병합·힙 정렬 · 선택·버블·삽입 정렬

② — 칸 차례는 분·시·일·월·요일이라 분 30, 시 18을 앞에 적습니다. 요일은 0이 일요일이어서 화요일이 2, 목요일이 4이고, 둘은 쉼표로 이어 목록으로 적습니다.

• ① 요일을 0부터 월요일로 셌습니다. 0은 일요일이라 1·3은 월요일·수요일입니다.
• ③ 시를 첫 칸에 적고, 요일도 0부터 월요일로 셌습니다. 첫 칸은 분이고, 시 칸은 0~23이라 30이 들어갈 수 없습니다.
• ④ 요일은 맞게 셌지만 분과 시의 자리를 바꿨습니다. 첫 칸이 분, 둘째 칸이 시입니다.

다시 볼 레슨: 배치 프로그램

받는 답: REST

실마리는 '다루는 대상마다 주소를 붙이고, 할 일은 HTTP 메서드로 정하며, 정보는 JSON으로 주고받는다'입니다. 자원에 주소를 붙이고 메서드로 할 일을 정해 웹 API를 짜는 방식입니다.

• 같은 이름의 다른 꼴: Representational State Transfer — 약어를 푼 원어입니다. 문제가 영문 약어로 물었습니다.
• 틀리는 꼴 HTTP: 요청과 응답을 실어 나르는 규약입니다. 묻는 것은 그 규약의 메서드로 웹 API를 짜는 방식입니다.
• 틀리는 꼴 API: 다른 프로그램의 기능을 부르는 약속 전체를 이르는 이름입니다. 묻는 것은 웹 API를 짜는 방식 하나입니다.
• 틀리는 꼴 Open API: 누구나 쓸 수 있게 공개했는지로 가르는 이름입니다. 문제에는 공개했다는 실마리가 없습니다.

다시 볼 레슨: API

받는 답: WAS

실마리는 '요청마다 프로그램을 돌려 환자마다 다른 화면을 만든다'와 '기록은 다른 서버에 묻는다'입니다. 동적 콘텐츠를 만드는 서버입니다.

• 같은 이름의 다른 꼴: Web Application Server(원어) · 웹 애플리케이션 서버(한글 이름) — 문제가 영문 약어로 물었습니다.
• 틀리는 꼴 웹 서버: 병원 소개 쪽처럼 만들어 둔 파일을 바로 돌려주는 서버입니다. 프로그램을 돌리지 않습니다.
• 틀리는 꼴 DB 서버: 예약 기록을 저장하고 찾아 주는 서버로, WAS가 묻는 상대입니다. 화면을 만들지 않습니다.

다시 볼 레슨: 개발환경 구축

받는 답: 공간 복잡도

실마리는 '입력이 늘 때 더 쓰는 칸, 곧 메모리가 늘어나는 정도가 줄었다'입니다. 단계 수가 늘어나는 정도는 그대로라 시간 쪽은 달라지지 않았습니다.

• 같은 이름의 다른 꼴: Space Complexity — 영문 이름입니다. 문제가 한글로 물었습니다.
• 틀리는 꼴 시간 복잡도: 입력이 늘 때 거치는 단계 수가 늘어나는 정도입니다. 두 정렬 모두 O(n log n)이라 그대로입니다.
• 틀리는 꼴 빅오 표기법: 복잡도를 O(n log n)처럼 적는 방법의 이름입니다. 견주는 잣대 자체의 이름이 아닙니다.

다시 볼 레슨: 알고리즘과 시간 복잡도 · 퀵·병합·힙 정렬