프로그래밍 언어 개념(원유헌, 정익사) - 8장,9장,10장,11장 연습문제 일부

소개

프로그래밍 언어 개념(원유헌, 정익사) 8장,9장,10장,11장 연습 문제 일부 답안입니다.
목차에 있는 문제 목록들을 반드시 확인해주세요.

목차

Ⅰ.8장 영역과 수명
2. 블록이란 무엇인가?
3. 정적 영역과 동적 영역을 갖는 프로그램에서 비 지역 변수에 대한 참조가 어떻게 연결되는지 구별하라.
4. 정적 영역과 동적 영역이 갖는 장점과 단점은 무엇인가?
5. Algol 형태의 골격 프로그램 구조에서 각 단위 프로그램의 참조 환경을 나열하여라.
7. Ada 언어에서 영역 구멍(hole-in-scope) 상태에 있는 비 지역 변수를 접근하는 방법을 조사하여라.
8. 다음 Pascal 골격 프로그램을 가지고 다음 물음에 답하라.
9. 다음 프로그램이 정적 영역 규칙을 사용하여 컴파일되어 사용되었다고 가정한다. 프로시저 sub1에서 출력된 x의 값은 무엇인가? 동적 영역규칙에서는 프로시저 sub1에서 출력된 x의 값은 무엇인가?
10. 다음 프로그램을 생각해 보자.
11. 다음 C 프로그램을 생각해 보자.
12. 다음 C 골격 프로그램을 생각해 보자.

Ⅱ. 9장 기억장소 배당
2. 정적 체인이 사용되었을 때, 비 지역 변수의 참조를 찾는 방법을 설명하고, 이 방법에 있어서 두 개의 잠재적인 문제점은 무엇인가?
4. 다음 Algol 형태 프로그램을 가지고 물음에 답하여라.
7. 동적 변수(dynamic variable)를 사용할 수 있는 언어에서는 힙 기억장소 배당 기법을 사용하게 되는데, 이 경우의 장단점과 기억장소 배당 및 회수 알고리즘을 논하라.
9. 다음 골격 프로그램의 지점 1에 실행이 도착했을 때, 정적체인과 동적체인이 포함된 모든 활성 레코드 스택을 보이시오. 단, BIGSUB의 레벨은 1이라고 가정한다.

Ⅲ. 10장 부프로그램
1. 다음 매개변수 전달 기법들의 장단점을 나열하여라.
6. 다음 Algol 형태의 프로그램을 가지고 아래 물음에 답하여라
7. 다음 프로그램에서 매개변수를 값에 의한 호출, 참조에 의한 호출, 그리고 값-결과에 의한 호출로 처리했을 때, 출력되는 결과는 무엇인가?
8. 다음 Algol 형태의 프로그램을 가지고 아래 물음에 답하여라
9. 본문에서 설명된 5종류의 매개변수 전달 방법을 사용하여, (Pascal 구문으로 쓰여진) 다음 프로그램의 결과를 제시하라.
11. C 구문으로 작성된 다음 프로그램을 보자
12. 단지 함수 부프로그램만을 제공하는 C 설계에 반대하는 의견을 제시하시오.

Ⅳ. 11장 추상 자료형
3. C 언어로 최대한의 추상 자료형 개념을 갖도록 스택 프로그램을 작성하고, 추상 자료형 정의에서 어느 부분이 결여 되었는지를 논하라
5. 행렬 덧셈, 뺄셈, 곱셈 연산을 포함하는 당신이 아고 있는 언어로 행렬 추상화를 위한 추상 자료형을 설계하시오.
10. 다음 연산을 가진 bstree(이진 탐색 트리) 추상 자료형을 위한 대수적 명세를 작성하라.

본문내용

8. 영역과 수명

2. 블록이란 무엇인가?
① 입출력할 때 하나의 단위로 다루어지는 문자나 워드, 레코드의 집합. CPU와 입출력
장치 간에는 블록 단위로 데이터의 전송이 이루어진다.
② 파일에서 처리 효율을 높이기 위해 몇 개의 레코드를 묶어서 하나의 단위로 한 것.
일반적으로 디스크나 테이프에서는 데이터를 블록 단위로 읽거나 써 넣는다.
③ 데이터 통신에서 한 번에 전송되는 문자의 집합. 이것에는 데이터 외에 제어 정보도 포함된다. packet
④ ALGOL 프로그램에서 begin과 end의 쌍으로 묶은 부분
⑤ 워드프로세싱에서 한 번의 처리를 위해 지정되는 문서의 일부분
⑥ 컴퓨터 화면에서 하나의 단위로 다루어지는 화소의 집합
⑦ 데이터 통신에서 신호가 전송되는 것을 차단하는 일

3. 정적 영역과 동적 영역을 갖는 프로그램에서 비 지역 변수에 대한 참조가 어떻게 연결되는지 구별하라.
ㆍ비 지역변수 참조 방법
호출 순서가 A->E->F->G->F->G->F 일 경우 활성 레코드의 구조

ㆍ동적 영역(Dynamic Scope)을 갖는 프로그램의 경우
- 비 지역 변수에 대한 참조를 포함하는 부프로그램의 문장은 그 부프로그램의 다른 실행동안에 다른 비 지역 변수를 참조할 수 있음
- 비 지역 변수에 대한 참조를 정적으로 타입 검사를 수행할 수 없음. 비 지역 변수로 참조 되는 변수에 대한 선언을 정적으로 결정할 수 있기 때문

ㆍ정적영역을 갖는 프로그램의 경우
- 비 지역변수에 대한 참조가 프로그램의 번역시에 다른 비 지역변수를 참조한다.


4. 정적 영역과 동적 영역이 갖는 장점과 단점은 무엇인가?
ㆍ동적 영역
장점 - 부 프로그램에서 다른 부 프로그램으로 전달되는 매개 변수는 호출자 내부에서 정의된 지역 변수이지만 묵시적으로 호출된 부 프로그램에서 가시적이기 때문에 매개 변수로 전달할 필요가 없다.

참고자료

· 없음