너무 화가 납니다..
어의도 없네요
이번의 저의 합격 전략은 과락만 면하자 입니다
국가직 기출 90점 이상 넘는데..
물론 모의고사도 못나와도 80점 입니다
하지만 군무원은 차원이 다르네요
잊어먹기 전에 오늘 본 내용 정리해 봅니다
자료구조 (4문제 못풀고 25문항 푸는데만 30분걸림, 시간이 엄청 모자름)
----------------------------------------------------------------------------------
1. 우선순위큐 삽입, 삭제 연산시간 (쉬움)
2. 최소힙만 2문제
- 첫번째 : 동일값이 2개인 최소힙 (그나마 풀만함)
- 두번째 : 영어로된 최소힙 트리를 주고 다음중 입력값중 옳은것은? (포기하고 찍음)
3. 해싱 2문제
- 크기가 11이고 슬롯이 2인것 선형조사법 사용 다음중 원래 위치에 못들어간것? 4개일것임
기출문제랑 거의 유사하게 출제됨
- 크기가 11이고 슬롯은 하나 2중해싱 %11, 7이던가 -(%5)
2중해싱 조사값이 7인가 5인가 충돌이 2~3번 나서 굉장히 멀리감
그나마 할만함
4. 연결스택 알고리즘
5. 단순연결 리스트 알고리즘
6. 재귀호출 횟수 왼쪽 n/2 , 오른쪽 n-2 답이 아마도 7번 일것임
7. 임계경로 (쉬움)
8. 보간탐색 - 말로나왔는데 어려웠음
9. 딕스트라처럼 푸는 최소비용 신장트리 (쉬움)
10. 2-3 트리 (동일값이 2개 인 2-3트리), 못풀음 시간 너무 잡아 먹음 찍었음
11. 허프만 트리인데 6개의 값 (이중 동일값 2개) 을 준것 같은데 답이 두개로 보임
값이 56 (제 계산결과로는 55나옴), F는 근노드 바로 밑인데 010 비트수 나옴 이것이 햇갈림
12. 동일값이 두개 있는 AVL트리 5가 두번 나옴
지문중 이중회전, 단일회전 인가? 이게 나옵니다 저는 이거의 뜻을 몰라서 이중 하나를 찍은듯 합니다
13. Y=1*2+4 (2/1)+1 <----------- 이런식(이거라는건 아닙니다) 중위식을 후위식으로 바꾸었을때 4번째 연산자는? 이던가 입니다 (2020.07.20 추가함)
자료구조는 여기까지 기억합니다
데이터베이스
----------------------------------------------------------------------------------
1. 약한개체 (쉬움)
2. IN , WHERE가 들어가는 SQL (쉬움)
3. 트리거를 발생시키지 않는것 답이 SELECT 가 들어간거 같음
4. 부분키???? 라는게 지문에 나옴 이거 문제는 기억안남 (어려움)
5. 뷰, 뷰가 쉬운데 이건 어려웠음. 맞았는지 틀렸는지 생각 안남
6. CASCADE 문제 (쉬움)
7. 포스, 스틸 (UNDO, REDO 사용하는것) - 2020.07.10 수정함
8. 갱신분실이 표로 나오고 이게 안일어나는 수준은?
9. 2PL (어렵게 나온거로 기억됨, 잘 기억안남)
10. 권한 DBA-> U2,U3에게 권한주고 U2가 U4에게 권한주고, U3가 U5에게 권한준것중
U2와 U3의 권한 취소 후 CASCADE 함
11. 관계대수 주고 이와 비슷한 결과값을 주는 SQL문 찾기
12. SQL 한문제가 지면 반쪽 차지할만큼의 긴게 나옴
시간 없어서 분석은 엄두도 안나고 문맥상 봤을때 WHERE 절이 잘 구성된것으로 찍음
13. 페포 구하기 (어려움) 답이 4번 같음 먼지 기억은 안남
* 정규화 문제가 없었던것 같습니다
다 기억 못하겠습니다
죽어도 25분만에는 못풉니다
자구 30분 걸렸고(이중 4문제는 패스함)
디비 15분 (패스한것은 없음 찍은것은 있어도)
마킹 5분
걸렸습니다
50%확률로 찍은것이 점수 잘나와주길 기원 합니다
정말 욕나오네요..ㅠㅠㅠㅠㅠ
댓글 읽다 보니.. 감정이 솔솔 ㅠ
출제자 한테 한마디 하고 싶습니다 (물론 볼일 없겠지만!!! 홈쌤 버전)
출제자 니가 25분만에 한번 풀어봐라
분류규칙에 해당되지 않은 것 고르는 문제가 있었습니다. 보기에는 신경망, 의사결정트리, svm(서포트 벡터 머신), k-means 가 있었습니다. (다른 수험생들과 확인한 내용입니다)
폐포구하는 문제는 정확히 후보키가 되냐 하는 문제였습니다.
4번인가 BD입니다
포스 스틸 구하는 문제 지문 기억나시는 분 있으신가요? 지연갱신일 때 였던 것 같은데 아닌가요??
redo undo 둘 다 사용할 때 방식 아닌가요?
약한개체 문제는 모였는지 기억하시나요
이차해싱은 답이 몰까요 ㅠ
충돌회수 슬롯 두개짜리는 원래슬롯에 못들어간거 4개가 못들어가는게 답이구요
슬롯 모양 찾는거는 외우진 못했네요
키 하나가 충돌이 여러번 납니다
@붉은식살 비트리 그리는거는 5가 중복으로 나오는 문제
답 기억나시나요
@알쥐 못풀었어요
답 몰라요
재귀호출횟수는 왜 7번이 나올까요
전 6번 나왔는데.. 중간에 /2로 안나눠져서 1로 된거 하나 있지 않았나요?
c언어는 2.5가 나올수 없으니 이거 아닌가요?