단국대학교부속소프트웨어고 정보⦁컴퓨터 정규교사 시험 후기

단국대학교부속소프트웨어고등학교 (https://dankook.sen.hs.kr/index.do) 정보⦁컴퓨터 정규교사 1차 필기시험을 봤다. 객관식 15문항, 서술형 5문항, 논술형 1문항나왔다.


소프트웨어고등학교라 코딩 시험이 많이 나올 줄 알았는데, 한문제도 안나와서 당황스러웠다.. Java, C언어, Python, C++ 코드 많이 보고 가서 더 아쉬웠나보다. 데이터베이스도 엄청 공부했는데, 한문제도 안나왔다 ㅠㅠ...

객관식에서 리눅스에 관한 내용이 많이 나왔고, 탐욕 알고리즘, 시간 복잡도, 세마포어, 유전자 알고리즘 등이 나왔다.

서술형에서는..
1. 시간 복잡도 서술형 문제는 '입력 크기가 500일 때 10초가 걸리고, T(n) = n³이면, 입력 크기가 1000일 때 몇 초가 걸리는지' 이다.
2. 힙의 성질을 서술하고 주어진 트리를 힙에 맞게 넣으면?이다.
나머지 세 문제는 기억이 안난다;;

논술형은 1문항인데, 리눅스 강좌를 개설하면 리눅스 강좌의 필요성, 수업 목표, 수업 방식 및 기대효과 등을 서술하는 문제였다.