프로그래밍언어론, 수학의이해

 

2019학년도  2 학기                                                                            2 학년   2 교시

 ※ 정답 하나만을 골라 반드시 컴퓨터용 사인펜으로 OMR 답안지에 표기할 것.

학 과

 

감독관

인

학 번

-

성  명

 

 

 

 

1과목

프로그래밍언어론

(1～25)

 

 

 

1. 다음 중 설명이 바르게 짝지어진 것은? (3점)

  ① 구문론 - 프로그램의 내용적인 효과를 정의

  ② 의미론 - 프로그램의 표면적인 구조를 정의

  ③ 구문론 - 프로그램 작성 시 어떤 형태로 작성해야 하는지를 기술

  ④ 의미론 - 문자들을 모아 최소한의 의미를 갖는 단어를 기술

 

2. 구문을 표현하는 방법과 거리가 먼 것은? (2점)

  ① BNF

  ② EBNF

  ③ WORA

  ④ 구문 도표

 

3. EBNF로 표현된 다음 구문을 실수로 BNF 표현으로 간주하고 해석하였다. EBNF일때의 해석과 달라진 부분은? (4점)

    
<unsigned integer> ::= <digit> { <digit> }

 
  ① <unsigned integer>는 비단말 기호임

  ② ::=는 정의를 나타내는 메타 기호임

  ③ <digit>는 비단말 기호임

  ④ {는 단말 기호임

 

4. 파스 트리에 대한 설명으로 바른 것은? (3점)

  ① 유도를 트리 형태로 나타낸 것

  ② 루트 노드는 단말 기호가 됨

  ③ 단말 노드는 비단말 기호가 됨

  ④ 비단말 노드를 차례로 나열하면 주어진 프로그램이 됨

 

5. 모호한 문법에 대한 설명으로 바른 것은? (3점)

  ① 동일한 표현에 대해 동일한 파스 트리가 만들어지는 문법

  ② 동일한 표현에 대해 서로 다른 파스 트리가 만들어지는 문법

  ③ 주어진 표현에 대해 파스 트리가 존재하지 않는 문법

  ④ 서로 다른 표현에 대해 동일한 파스 트리가 만들어지는 문법

 

6. 중첩된 if문의 else 문제를 해결하기 위해 다수의 언어들이 적용하고 있는 방법은? (3점)

  ① else를 사용하지 못하게 함

  ② if문 개수만큼 else를 사용하게 함

  ③ else문 앞에 나온 if문들 중 가장 가까운 if문과 짝이 되게 함

  ④ else문 앞에 나온 if문들 중 다른 else문과 짝이 되지 않은 가장 가까운 if문과 짝이 되게 함

 

7. 함수 모형으로 프로그래밍 언어 구현을 설명하였을 때, 프로그래밍 언어  의 인터프리터  을 바르게 나타낸 것은? 단,  는 언어 혹은 기계어  로 작성된 프로그램을 뜻하며,  은 입력,  은 출력,  은 기계어를 뜻한다. (2점)

  ①  

  ②  

  ③  

  ④