컴퓨터공학 종합시험정리

인터넷특론

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 IP 의 동작과 Coa의 필요성 (2012)

5. IEEE 802.15.4 LR-WPAN(Low-Rate Wireless Personal Area Network)에서 MAC 프로토콜로 사용되는 CSMA/CA 방식을 흐름도로 설명하시오.

6. 이동통신에서 다중 엑세스 방식의 개념에 대해 설명하시오. (2016)

7. CSMA/CA 플로우차트와 WLAN의 차이점

8. IEEE LAN 상에서 현재 3가지 종류의 LLC (Logical Link Control) 링크 서비스가 가능한데, 특히 무선 LAN에서 어떠한 종류의 서비스가 필요한지 유선 LAN과 비교하여 설명하시오. (2017)

9. 이동통신 Cellular Concept 셀룰러 방식 개념 설명 (2018, 2019)

10. IEEE802.15.4 LR-WPAN (Low-RateWireless Personal Area Network)에 MAC 프로토콜인 CSMA/CA 방식에서 unslotted 부분을 흐름도로 표시하고, 특히 저전력 기능을 어떻게 실현하는지 설명하시오. (2019)

11. None beacon 상태에서 csma/ca 플로우 차트 및 저전력을 어떻게 실행하는가? (2019)

 

 

 

운영체제

 

1. CPU 스케줄링 방식에서 가장 최소의 평균 대기시간을 제공하는 방식은 무엇이고, Preemption 여부에 따라 스케줄링 동작을 설명하시오. (2010)

2. 메모리 관리에서 페이지 교체(Replacement) 알고리즘이 왜 필요하고, 대표적인 LRU 방식을 설명하시오. (2010, 2012, 2016)

3. Thread를 우선 정의하고, 새로운 일을 수행하기 위하여 프로세스를 새로 생성하는 대신에 Thread를 사용하는 경우 장점을 설명하시오. (2012)

4. 가상메모리 (Virtual Memory)의 개념을 설명하고, 또한 어떻게 가상메모리를 구현하는지 대표적인 2가지 방법을 기술하시오. (2012, 2013, 2017, 2019)

페이징, 세그먼트

5. Race Condition 문제와 해결방안 3가지 (2013, 2019)

6. 세마포어 Busy Waiting 문제를 해결하는 방법 (2016, 2018)

7. CPU 스케줄링 방식 중 SJF의 특징과 Preemption 여부에 따라 스케쥴링 동작의 차이점 (2017)

8. CPU 스케줄링 방식에서 가장 최소의 평균대기 시간을 제공하는 방식이 무엇이고, Preemption 여부에 따라 스케쥴링 동작을 설명하시오.

9. 메모리 관리 기법인 paging & segmentation 깁ㅂ 비교와 특히 Fregmentation 위주로 설명 (2018)

10. 세마포어에 대해 설명하고 세마포어 구성과 동작방법에 대해 설명하시오 (2019)

11. 가상메모리 개념 디멘딩 페이지 원리를 설명하라(2019)

 

 

 

알고리즘

 

1. 알고리즘 정확성 평가 (2016)

2. Randomized Algorithm의 동작과 방식에 대한 설명 (2016)

3. 아래와 같은 점화식(Recurrence) 의 경우 재귀트리 (Recursion Tree)를 통해 트리의 레벨 수를 먼저 구하고, 또한 전체 코스트를 계산하여 빅오( O) 표기법으로 나타내시오

T(n)=T(n/3)+T(2n/3)+cn

4. 알고리즘 정확도 (Correctness)를 증명할 때 일반적으로 사용하는 방식에 대해서 용어 정의를 하고 개념을 단계별로 설명하시오

5. 점화식 master 방식으로 해구하기 (2018)

T(n) = 10T(n/2)+세타(n^3)

6. Loop invariant 용도 설명과 Merge sort를 Loop invariant로 증명 (2018)

7. 다음식을점화식 을 Master 방식 으로 해를 구하시오

T(n) = 10T (n/2) = n2

8. Loop invariant 에 대해 설명하고 QuickSort에 대한 partitioning의 정확성 평가에 대해 증명하시오.

9. 후기표현식 스택으로 표현 a*b-c+ (2019)

10. 루프의 불변성 개념설명 및 퀵소트로 증명 (2019)