이산수학·계산이론 임용 기출문제
정보·컴퓨터 · 2003~2025학년도 · 11문항 · 영역별, 최근 문제부터
그래프 이론 3문항
- 2025학년도 전공B 9번. 그래프 동형과 K3,3 평면성 — 4점 · 서술형 · 🎬 풀이 영상
- 2017학년도 전공A 12번. 3차원 하이퍼큐브 그래프 — 4점 · 서술형 · 🎬 풀이 영상
- 2009학년도 1차 (객관식) 22번. 인접행렬 그래프(3차원 하이퍼큐브) — 2점 · 객관식 · 🎬 풀이 영상
오토마타·형식 언어 4문항
- 2016학년도 전공B 3번. 전위 표기 문법 최좌단 유도 — 4점 · 기입형 · 🎬 풀이 영상
- 2010학년도 1차 (객관식) 38번. 문법이 생성하는 언어의 동치 — 2점 · 객관식 · 🎬 풀이 영상
- 2007학년도 전공 15번. 정규 문법→정규 표현·최소 DFA — 3점 · 서술형 · 🎬 풀이 영상
- 2003학년도 전공 4번. a^n b^n 언어의 BNF 문법 — 4점 · 서술형 · 🎬 풀이 영상
컴파일러 4문항
- 2016학년도 전공A 7번. 링킹과 심벌 테이블 — 2점 · 기입형 · 🎬 풀이 영상
- 2009학년도 1차 (객관식) 39번. 문법과 추상구문트리 — 2점 · 객관식 · 🎬 풀이 영상
- 2008학년도 전공 22번. SLR 파싱 테이블 — 3점 · 서술형 · 🎬 풀이 영상
- 2005학년도 전공 25번. 모호한 문법과 파스 트리 — 4점 · 서술형 · 🎬 풀이 영상