정보 2021 기출 문제 분석 2

[정보][C언어] 2021-A-06 C언어 기출

6. 다음 C 프로그램과 을 고려하여 에 따라 서술하시오. [4점] ◦ malloc(size)는 size 개의 바이트를 저장․활용할 수 있는 저장 공간을 할당하고 그 시작 주소를 리턴해 주는 라이브 러리 함수이다. ◦ malloc() 함수 호출은 항상 성공한다고 가정한다. 1) 밑줄 친 ㉠이 수행될 때 출력되는 값을 쓰고, 함수 rCount()가 리턴하는 주소가 가리키는 저장 공간에 어떤 의미의 값들이 저장되어 있는지 서술할 것. ㉠ 5 d로 나눈 나머지는 0/1/2의 3가지가 있는데 선택된 범위에서 각각의 나머지인 숫자들의 합을 구하는 것. 2) 밑줄 친 ㉡이 수행될 때 출력되는 값을 쓸 것. 4 3) 밑줄 친 ㉢이 수행될 때 출력되는 값을 쓸 것. 17 g(5)를 못봐서 12로 적음. 함정 주의 ㄷㄷ..

[정보][자료구조] 2021-A-05 퀵정렬(Quick sort)

◦ 배열 a의 값이 {43,87,15,32,29,76,65,1000}인 상태에서 quicksort(a, 7, 0, 6)을 호출하였을 때, 밑줄 친 ㉠이 1번째 수행될 때와 2번째 수행될 때의 출력 결과를 순서대로 쓸 것. 1번째 : 32 29 15 43 89 76 65 2번째 : 15 29 32 43 87 78 65 ◦ 배열 a의 값이 {43,87,15,32,29,76,65,1000}인 상태 에서 quicksort(a, 7, 0, 6)을 호출하였을 때, 밑줄 친 ㉡의 수행 출력 결과를 순서대로 쓸 것. 3 2 0 6 4 quicksort(a, 7, 0, 6) -> partition(a, 7, 0, 6) -> j=3 -> quicksort(a, 7, 0, 2); quicksort(a, 7, 4, 6), -..