Digital Intelligence

2006년 중간고사 ※ 다음 세 개의 문항을 모두 풀이하시오. 1. 다음 용어를 간략히 설명하시오. (배점 : 30%) (가) 데이터 시각화 (나) 프레임 버퍼 (다) 비트맵 폰트와 윤곽선 폰트 2. 다음은 뷰잉 파이프라인을 보여주는 그림이다. (가), (나), (다)에 해당되는 좌표 기준 프레임에 대하여 설명하라. (배점 : 30%) 3. 다음은 기울기 m 이 0 < m < 1인 경우에 대한 Bresenham 직선 알고리즘이다. (x0, y0)와 (xend, yend)를 연결하며, (x0, y0)가 좌측 끝점에 해당된다. 다음 질문에 답하시오. (배점 : 40%) Δx ← xend - x0, Δy ← yend - y0 ; x ← x0, y ← y0, p ← 2Δy - Δx ; setPixel(x, y)..

2006년 1학기 중간고사 1. 다음 괄호 안에 알맞은 용어를 넣으시오. (1) 분산 시스템 관점에서 볼 때 컴퓨터통신망은 약연결 분산 시스템이며, 여기에는 소규모 컴퓨터통신망인 ( ), 중규모 컴퓨터통신망인 ( ), 대규모 컴퓨터통신망인 ( ) 등이 있다. (2) 세계 최초의 패킷 교환 방식의 컴퓨터통신망은 ( )이다. (3) ( ) 코드는 정보를 위한 7 비트와 ( )를 위한 1 비트로 구성된 8 비트 코드이다. (4) 네트워크 형태 중 중앙 컴퓨터의 완전성에 의존도가 높은 것은 ( ) 네트워크이며, 임의의 두 대의 컴퓨터 사이에 2개의 경로가 있는 것은 ( ) 네트워크이다. (5) 데이터 교환 방식 중 ( ) 교환 방식은 패킷이 전송되기 전에 발신 DTE와 수신 DTE 사이에 논리적인 경로가 미리 ..

2005-2 1. 신택스와 시맨틱스에 대해서 설명하시오. - 신택스(syntax)는 언어 구성 요소의 외부적인 형태, 즉 문법에 관한 것으로서 언어의 구성 요소들을 결합하여 다른 요소를 만드는 방법을 설명한 것이다. - 언어의 신택스는 공식적 정의로 표현되는 경우가 많으며 대부분 文脈無關型 문법(context-free grammar)으로써 정의되고 있다. - 시맨틱스는 언어의 의미이다. - 신택스의 경우와는 달리 시맨틱스를 공식적으로 정의할 수 있는 방법으로 널리 인정받고 있는 것이 아직은 없지만 실행적(operational) 방법, 함수적 혹은 표시적(denotational) 방법, 공리적(axiomatic) 방법이 대표적이다. - 실행적 방법에서는 하나의 假想 컴퓨터를 想定하고 프로그래밍 언어의 각 ..