공지사항


학교공지방


출석체크하기
컴퓨터과학과
컴퓨터과학과 입학생, 재학생, 교수, 조교, 예비입학생분들을 위한 게시판입니다.
1. 다음은 컴파일러와 관련된 설명들이다. 틀린 것은?

  ① 정규언어는 어휘분석에서 단어들을 표현하는데 사용된다.  

  ② 유한오토마타는 정규언어를 인식한다.  

  ③ 푸시다운 오토마타는 구문분석과 관련이 있다.

  ④ Context-Free-언어는 단어들을 표현하는데 사용된다.  

 

※ (2~5) 다음 문법을 보고 물음에 답하라.

    
1) S →   aAS

2) S →   a

3) A →   SbA

4) A →   SS

5) A →   ba

 
 

2. 다음은 aaaa를 좌단유도하는 과정이다. 빈 칸에 알맞은 것은?

    
    S ⇒ aAS
⇒ (     )

      :
        ⇒ aaaa

 
  ① aAa                               ② aaSS

  ③ aSSa                                ④ aSSS

 

3. 다음은 aaaa를 우단유도하는 과정이다. 빈 칸에 알맞은 것은?

    
    S ⇒ aAS
⇒ (     )

       :

      ⇒ aaaa

 
  ① aAa                               ② aaSS

  ③ aSSa                                ④ aSSS

 

4. First(A)는?    

  ① a                                  ② a, b    

  ③ a, b, ε                     ④ a, b, $

 

5. Follow(A)는?  

  ① a                                  ② b    

  ③ a, b                               ④ a, b, $

 

6. 다음 문법에 대한 설명으로 가장 적당한 것은?

    
    E →  E + E | E * E | id

 
  ① id + id * id를 유도하면 오직 하나의 유도트리가 생성된다.  

  ② 구문분석기를 구성하는 것이 단순하고 쉽다.

  ③ 구문분석기를 구성하는 것은 복잡하지만 구문분석 시간이 빠르다.  

  ④ 모호한 문법이므로 모호하지 않은 문법으로 바꾸어 주어야 한다.

 

컴파일러구성, UNIX시스템  6-1

 
3 학년   2 교시

 7. 다음 문법을 ε-free 문법으로 바꾸려고 한다. 빈칸에 알맞지 않은 것은? (단, ∣표시는 생략한다)

    
    P : S →  bSaS ∣ ε

⇒ P'는

    S' →  S ∣ ε

    S →  (                  )

 
   ① ba                               ② SaS  

   ③ baS                               ④ bSaS

 

 8. 다음은 주어진 문법에서 단일 생성규칙을 효율화시키는 과정의 일부이다. 빈칸 ‘가’에 알맞은 것은?   

    
       E →  E + T ∣ T

      T →  T * F ∣ F

     F →  (E) ∣ a  

 

  ⇒

         E →  E + T ∣ ( ‘가’ )

 
   ① F                

   ② T * F

   ③ T * F | F      

   ④ T * F | (E) | a

 

※ (9~10) 다음은 주어진 생성규칙을 적용하여 문장 cabd를 유도하는 과정이다.

    
        S →  cAd

      A →  a ∣ ab

 (cabd 유도과정)    

  S →  cAd  →  cad  

   주어진 문장이 아니므로 다시 되돌아가서 A → ab를 적용한다.

  S →  cAd  →  cabd    

 
 

 9. 이처럼 다시 되돌아가는 문제점을 무엇이라고 하는가?

   ① back tracking        

   ② left recursion

   ③ 단일 생성규칙        

   ④ left factoring

 

10. 이 문제점을 해결하는 방법은?

   ① left-factoring      

   ② backtracking

   ③ ε생성규칙제거      

   ④ 연산자 우선순위

 

11. 다음 구문분석에 대한 설명 중 잘못 설명된 것은?  

   ① Top-down 구문분석 방법은 backtracking 문제를 갖고 있다. 

   ② Bottom-up 방법은 터미널 노드부터 시작하여 루트 노드를 향하는 반면에, Top-down 방법은 루트 노드로부터 터미널 노드를 향하여 파스트리를 만들어 나간다.

   ③ Shift-reduce 구문분석은 Top-down 방법으로 시작기호로부터 출발하여 유도에 의하여 주어진 문자열을 찾아간다.

   ④ backtracking을 방지하기 위하여 LL(k) 문법을 사용하게 되었다.

 

컴파일러구성 기말시험(2016) ​​​​​​​컴파일러구성 기말시험(2018) ​​​​​​​컴파일러구성 대체시험(2015) ​​​​​​​컴파일러구성 대체시험(2019) ​​​​​​​컴퓨터구조 기말시험(2016) ​​​​​​​컴퓨터구조 기말시험(2018) ​​​​​​​컴퓨터구조 대체시험(2015) ​​​​​​​컴퓨터구조 대체시험(2019) ​​​​​​​컴퓨터구조 대체시험(2017) ​​​​​​​컴파일러구성 대체시험(2016) ​​​​​​​컴파일러구성 대체시험(2017) ​​​​​​​

  • ?
    bellsilver1 2021.11.08 16:11

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    럭키포인트 2021.11.08 16:11

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • profile
    쑤국새 2021.11.08 20:53

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    poly 2021.11.24 08:53

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    큐런 2021.11.26 19:22

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    에이스 2021.11.27 20:42

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    럭키포인트 2021.11.27 20:42

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    컴과컴과 2021.11.28 21:14

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    매일공부 2021.11.29 15:38

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    전민희 2021.12.01 10:51

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    김진 2021.12.02 19:32

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    Abcsdd 2021.12.02 21:43

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    Lovelove 18시간 전

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    박종팔 12시간 전

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다

List of Articles
번호 분류 제목 글쓴이 날짜 조회 수
Hot글 3학년 3-2 컴퓨터구조 기출문제 풀이 5년치(2010~2014) 33 file 서예지(국문과) 2021.09.09 122
공지 공부자료를 공유해주시면 다음 후배들에게 큰 도움이 됩니다. 10 file 방송대커뮤니티 2021.11.07 72
공지 포인트 코인을 얻는방법 (파일 다운로드 방법) 315 updatefile 방송대커뮤니티 2021.01.06 2044
251 3학년 2020년도 기출문제 구할 수 있을까요? 4 도련님 2021.12.03 43
250 3학년 3-2 컴파일러구성 (기말시험, 대체시험, 하계계절시험 기출문제) 2015~2019 26 updatefile 제로스 2021.11.29 43
249 3학년 3-2 컴퓨터구조 (기말시험, 대체시험, 하계계절시험 기출문제) 2015~2019 15 file 제로스 2021.11.29 41
248 2학년 2-2 선형대수 기말시험, 대체시험, 하계계절시험 기출문제 2015~2019 file 제로스 2021.11.29 13
247 2학년 2-2 자료구조 기말시험, 대체시험, 하계계절시험 기출문제 2015~2019 8 file 제로스 2021.11.29 34
246 2학년 2-2 프로그래밍언어론 기말시험, 대체시험, 하계계절시험 기출문제 2015~2019 7 file 제로스 2021.11.29 23
245 일반글 <C++프로그래밍> 교과목 기말대비 김남희 튜터님 온라인 특강 안내 제로스 2021.11.28 22
244 2학년 선형대수, 자료구조, 프로그래밍언어론(15~19 기말,대체 기출시험모음) 16 file 서예지(국문과) 2021.11.08 52
243 1학년 [컴과1] C++프로그래밍, 멀티미디어시스템, 컴퓨터과학개론(15~19 기말,대체 기출시험모음) 17 file 서예지(국문과) 2021.11.08 53
242 3학년 [컴과3] JSP프로그래밍, UNIX시스템, 데이터베이스설계 및 구현 (15~19 기말,대체 기출시험모음) 47 updatefile 서예지(국문과) 2021.11.08 82
» 3학년 [컴과3] 컴파일러구성, 컴퓨터구조 (15~19 기말,대체 기출시험모음) 14 file 서예지(국문과) 2021.11.08 37
240 4학년 [컴과4] HTML5, 시뮬레이션, 인공지능(15~19 기말,대체 기출시험모음) 13 file 서예지(국문과) 2021.11.08 27
239 4학년 [컴과4] 컴퓨터그래픽스, 컴퓨터보안 15~19 기말,대체 기출시험모음 1 file 서예지(국문과) 2021.11.08 8
238 4학년 [컴과4] 모바일앱프로그래밍, 소프트웨어공학, 정보통신망(15~19 기말,대체 기출시험모음) file 서예지(국문과) 2021.11.08 12
237 3학년 HTML 웹프로그래밍, 데이터베이스시스템, 디지털논리회로 (15~19기말, 대체 기출시험 자료모음) 3 file 서예지(국문과) 2021.11.08 14
236 3학년 [컴과3] (알고리즘, 운영체제 기말시험) 기출문제모음 기말,대체,계절시험 2 file 서예지(국문과) 2021.11.08 24
235 1학년 C프로그래밍, 유비쿼터스컴퓨팅개론 file 서예지(국문과) 2021.11.08 16
234 1학년 [컴과1] 인터넷과 정보사회 1 file 서예지(국문과) 2021.11.08 11
233 2학년 [컴과2] Java 프로그래밍, Visual C++ 프로그래밍, 이산수학 8 file 서예지(국문과) 2021.11.08 25
232 3학년 그래픽커뮤니케이션 기말대비입니다. 1 file 서예지(국문과) 2021.11.08 6
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 13 Next
/ 13