2023 성균관대학교 편입 면접(소프트웨어학과) 전공질문,인성질문+이론

소개글

"2023 성균관대학교 편입 면접(소프트웨어학과) 전공질문,인성질문+이론"관련 내용입니다.

목차

1. 2023 소프트웨어학과 편입 면접 전공 공통질문
2. 2023 소프트웨어학과 편입 인성 질문

본문내용

면접에서는 인적 사항과 관련된 정보를 말하면 안 됩니다. 면접장에 들어가면 간단한 목례 후, 짧은 자기소개를 하고 바로 전공 면접합니다. 성균관대학교의 면접 비중이 20%로 올라가면서 구체적인 전공 질문을 하였습니다.
인성 면접은 소프트웨어 학과에 대한 열정과 관심도를 중심으로 물었습니다.

2023 소프트웨어 학과 편입 면접 전공 공통질문
1. DFS와 BFS의 차이는 무엇인가요?
DFS는 깊이 우선 탐색입니다. 루트노드에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방식입니다. 그 예시로, 미로 찾기를 할 때 한 방향으로만 가다가 장애물을 만나면 가장 가까운 갈림길에서 다시 한 방향으로 진행하는 것이 DFS 방식입니다.
BFS는 루트노드에서 시작해서 가까운 노드부터 먼저 탐색하는 방법입니다. 시작정점부터 인접한 곳을 먼저 방문하고, 멀리 떨어져 있는 곳을 나중에 방문합니다.
주로 두 노드 사이의 최단 경로를 찾고 싶을 때 이 방법을 사용합니다. 예시로는 모든 인간의 친구 관계를 그래프로 표현한 후 A양과 B양 사이 존재하는 경로를 찾을 때 사용됩니다.
DFS는 모든 노드를 방문하고자 할 때 이 방법을 선택하고, BFS에 비해 좀 더 간단하지만 검색 속도는 BFS보다 느립니다. DFS는 스택과 재귀함수로 구현되고 BFS는 큐를 이용해서 구현합니다.

2. C언어의 포인터에 관해 설명해주세요.
C언어의 포인터는 메모리의 주솟값을 저장하는 변수입니다. 포인트 변수라 부르기도 합니다. Char 형 변수는 문자를 저장하고, int 형 변수는 정수를 저장합니다.