Loading...
2019 우정서기보(계리) D -

2019 우정서기보(계리) D -

2019 우정서기보(계리) D -

2019 우정서기보(계리) D -

2019.05.28 17:38

2017년 1회 정보처리기사 디스크 스케줄링

47) 디스크 스케줄링에서 SCAN기법을 사용할 경우 다음과 같은 작업 대기 큐의 작업들을 수행하기 위한 헤드의 총 트랙 이동 거리는? (단, 초기 헤드의 위치는 30이고 현재 0번 트랙으로 이동 중이다.) 작업 대기 Queue : 7 46 15 38 3 ​ *꽁이님 답변드려요. 정답은 70으로 나왔는데, 예전 2004년 정처리 기사 문제와 동일한 문제네요. 그때도 70으로 정답처리 한 걸로 기억하는데. 13년이 지난 2017년도 똑같은 문제를;; 그대로 쓰다보니 (문제 은행 방식의 폐해;;;) SCAN 방식이라 트랙 마지막 쪽을 찍는데, 문제에선 0번 트랙(아마도 바깥 쪽)으로 가고 있다고 언급한 상태인데, 그럼 "30 → 15 → 7 → 3 → 0 → 38 → 46" 이렇게 돼야 하고 총 이동 거리는..

2019 우정서기보(계리) D -

2019.05.26 17:56

2017 국가직7 자료구조론(가) 19번 기수정렬

19. 기수 정렬(radix sort)을 수행하여 다음 원소들을 오름차순으로 정렬하고자 한다. 각 단계별 정렬 순서로 나타날 수 없는 것은? (단, 정수 K 는 0 ≤ K ≤ 999 범위에 있고 각 자리수를 나타내는 3개의 서브키( K1 , K2 , K3 )로 구성되어 있다고 생각한다. 여기서 K1는 일의 자리 수, K2십의 자리 수, K3백의 자리 수를 의미하고, 0 ≤ Ki ≤ 9 이다) 129, 308, 506, 92, 3, 841, 33 ① 3, 506, 308, 129, 33, 841, 92 ② 92, 3, 33, 129, 308, 506, 841 ③ 841, 92, 3, 33, 506, 308, 129 ④ 3, 33, 92, 129, 308, 506, 841(K1), 일의 자리로 정렬 (K2)..

2019.05.26 16:59

2017 국가직7 자료구조론(가) 13번 c언어 시간복잡도 빅오(O)

​13. 다음 C 언어 함수의 시간 복잡도를 빅오(O) 표기법으로 표현한 것은? (단, n > 1) for 문에서 시간복잡도를 잡아주시면 됩니다. 1번째 for 문 : i++ // n 2번째 for 문 : j /= 2 // logn (1/2씩 감소하기에) 잘 아시다싶이 1은 상수라 날리고, 1번째 for문 O(n)과 2번째 for문 O(logn)을 곱하면 O(n) x O(logn) = O(nlogn)이 됩니다. * 한글을 오랜만에 쓰다 보니 굉장히 악필입니다.; 양해 바랍니다.

2019 우정서기보(계리) D -