컴퓨터공학/알고리즘 (4) 썸네일형 리스트형 컴퓨터공학 종합시험정리 인터넷특론 1. 이동통신에서 다중 엑세스(Multiple Access) 기술의 목적 및 원리를 설명하고, 대표적인 3가지 종류를 기술하시오. (2010, 2012, 2017) 2. 무선 환경에서 발생하는 Hidden Terminal 문제를 설명하고, IEEE 802.11 무선 LAN 상에서 어떻게 이 문제를 해결하는지 답하시오. (2010, 2012, 2013, 2019) 3. IEEE 802.11 무선 LAN에서 MAC(Medium Access Control) 프로토콜로 사용되고 있는 CSMA/CA 방식의 특징을 유선 LAN 방식과 비교하여 차이점 위주로 설명하시오. EEE 802.11 무선 LAN 프로토콜인 CSMA/CA 플로우 차트와 유선 LAN 과의 차이점 (2012, 2018) 4. Mobile.. 알고리즘 기출문제 1. 알고리즘의 정의와 구조를 설명하시오. 알고리즘이란 특정 문제를 해결하기 위한 일련의 순서적인 계산/풀이 절차 알고리즘의 조건 입력: '0개 이상의 외부입력 데이터' 가 존재해야 함. 출력: '하나 이상의 결과' 가 나와야 함. 명확성: 모든 명령들은 모호하지 않고, '단순 명확' 할 것 유효성: 모든 명령은 '실행가능' 할 것 유한성: 한정된 수의 단계 후에 '반드시 종료' 할 것 3가지 형태의 구조 Sequence: 명령 구조 Decision: 결정 구조 Repetition: 루프 구조 2. Recursive 방식 2진 탐색 알고리즘에 대해 설명하시오. 재귀적 이진탐색 알고리즘: 배열의 중간 값을 확인하여, 중간값보다 작으면 작은쪽(왼쪽)을 크면 큰쪽(오른쪽)에서 다시 이진탐색을 수행하는 탐색방법.. 알고리즘 정리 1. 정적배열 vs 동적배열 정적배열은 입력받는 값과 상관없이 배열을 미리 만들어 놓아서 메모리 낭비가 있음 동적배열은 입력받기 전까지 배열을 미리 만들어 놓지 않고, 입력 받은 값 (필요한크기) 에 따라 배열의 크기를 유동적으로 만들어 메모리 낭비를 줄임 이때 malloc / calloc / realloc 을 사용한다. 2. 배열: 연속된 메모리 위치의 집합 ( index, value 쌍의 집합) 3. ADT: 객체의 명세와 그 연산의 명세가, 그 객체의 표현과 연산의 구현으로부터 분리된 데이터 타입 4. 구조체/유니언 : 구조체와 유니언(공용체)은 선언자체는 유사하지만 분명히 다르다. 구조체와 유니언은 다른 데이터 타입을 하나의 그룹으로 묶지만 메모리 부분은 다릅니다. 구조체는 멤버들의 메모리 합으로.. Dominance ranking https://www.youtube.com/watch?v=gf4UREL52cU 이전 1 다음
