성균관대, 한양대, 건국대 컴공 편입 면접자료

소개

"성균관대, 한양대, 건국대 컴공 편입 면접자료"에 대한 내용입니다.

목차

없음

본문내용

33. 표준편차와 분산에 대해서 설명하시오. -- 건국대 기출
--> 표준 편차는 데이터가 평균에서 이탈하는 정도를 나타내는 측도로 분산의 제곱근입니다. 표준 편차가 낮으면 데이터 점이 평균에 가까운 경향이 있는 반면 표준 편차가 높으면 데이터 점이 더 큰 범위에 걸쳐 분포되어 있다는 것을 나타냅니다.
분산은 평균과의 차이 제곱의 평균으로 정의됩니다. 각 데이터 점이 평균으로부터 얼마나 떨어져 있는지를 나타내는 측도입니다. 분산이 작으면 데이터 점이 평균에 가깝다는 것을 나타내고 분산이 크면 데이터 점이 광범위하게 분포되어 있다는 것을 나타냅니다.
표준 편차와 분산은 모두 특이치에 민감하므로 결과에 큰 영향을 미칠 수 있습니다.

34. Binary Search에 대해 설명하시오. -- 건국대 기출
--> binary search는 정렬된 배열에서 요소를 찾기 위한 효율적인 알고리즘입니다. binary search의 기본 개념은 목표값을 찾을 때까지 검색 간격을 반으로 반복적으로 나누는 것입니다.

35. 원소의 개수가 128개인 정렬된 배열에서 어떤 값을 탐색하는 데에 최대 몇번의 Binary Search 작업이 필요한가? -- 건국대 기출
--> 최대 7번의 작업이 필요합니다. 왜냐하면 binary search는 좌우 인덱스의 평균을 계속 반복하는 것이기 때문에 2의 7승인 128은 총 7번의 작업이 필요합니다. binary search의 시간 복잡도는 O(logn)입니다.

36. 형변환, 프로모션, 디모션에 대해 설명하시오.
--> 형변환은 int를 long이나 float 등으로 바꾸는 것을 형 변환이라고 하며, 프로모션은 작은 자료형이 큰 자료형에 넣는 것을 의미하고 디모션은 큰 자료형에 넣는 것을 의미하며, 디모션의 경우에는 비트의 구조 때문에 값이 유실될 수 있습니다.

37. 포인터가 무엇인가? -- 성대 기출
--> 포인터는 메모리의 주소값을 저장하는 변수입니다.