정보처리산업기사 기출문제·모의고사·오답노트·자동채점

2012년03월04일 40번

[전자 계산기 구조] 부프로그램(Sub-program)에서 주프로그램(Main-program)으로 복귀할 때 필요한 주소를 기억할 때 적합한 것은?

  • ① Queue
  • ② Dequeue
  • ③ Stack
  • ④ Buffer
(정답률: 66%)

문제 해설

부프로그램에서 주프로그램으로 복귀할 때는 부프로그램이 끝나고 나서 주프로그램이 실행되어야 하므로, 부프로그램이 끝나고 나서 복귀할 주소를 기억해야 합니다. 이때 적합한 자료구조는 Stack입니다. Stack은 후입선출(LIFO) 구조로, 가장 최근에 저장된 데이터가 가장 먼저 꺼내지는 구조입니다. 따라서 부프로그램에서 주프로그램으로 복귀할 때는 주소를 Stack에 저장해두고, 주프로그램에서 복귀할 때는 Stack에서 가장 최근에 저장된 주소를 꺼내서 복귀하면 됩니다. 이렇게 하면 복귀할 주소를 기억하는 것이 간단하고 효율적입니다.
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답