컴퓨터하는남자

고려대 컴공 전공기출

고려대 컴퓨터통신 전공기출

<전공필기>

2010년

1. mergesort 설명하고 best, average, worst case들을 비교하시오

2. superposition 이 무엇인지 설명, 전압전류를 구하시오

3. 숫자값들을 해시테이블에 해싱할때 쓰는 방법을 하나 설명하고 충돌일어났을때

extrastorage없이 해결하는 방법서술

2011년

b-트리가 나왔다는거랑 기본적인 전압전류 문제 나왔다고하네요

2012년

1. 트리와 그래프의 유사점과 차이점 서술

2. 큐와 스택을 설명하고 각각 사용되는 경우 서술(15년과 살짝 비슷)

3. 주어진 그림에서 전압구하기

2013년

1. Linked list와 배열 사용되는 곳과 차이점 서술 C,C++로 구현

2. 직렬회로와 병렬회로....---복원불가

3. 최소비용 신장트리의 크루스칼알고리즘과 프림알고리즘 비교

2014년

1. 큌소트로 54321정렬시 스왑횟수

2. 다익스트라로 최단경로 구하기

3. op-amp간단한 2문제

2015년

1. DFS 는 스택과 큐 중 어떤 자료구조로 구현하는게 좋은가? 또 BFS는 어떤것이 좋은가?

2. insert 숫자, insert 숫자,,,,,,,(이런식으로 주어짐) 쭉 6개삽입하고 1개삭제하고 1개 삽입해서

 MAXHEAP 형태 그려라.

3. order가 3인 b-트리 에서 (숫자 여러개) 를 삽입해서 구현해라

회로 쪽은 복원이 잘 안되있어요 과 특성상 

이번에는 자료구조만 3문제 나왔구요 

사람들이 잘 안알려주기도 합니다.

건승하세요~