[일본 기본정보기술자 자격증] 재귀와 프로그램 구조

1. 재귀

- 리컬시브(リカーシブ) : 실행중에 자기자신을 호출하는 성질을 가리키는 말로, 팩토리얼(階乗＝かいじょう) 계산 등에 사용된다.

- 시험에서는 함수f(n)를 구하는 문제가 나옴.

- 함수를 사용함으로써 쓸데없는 코드를 줄이고, 오류를 방지한다.

- 함수를 이용해서 재귀를 처리한다.

 

코테 공부나 알고리즘 공부 하면서 재귀 문제 푼 사람들은 무리없이 풀만한 문제가 나올 것 같다.

역시 문제는 일본어 ^^

 

 

2. 프로그램의 구조

- 출제율이 엄청 높지는 않지만 용어문제가 가끔 나온다.

① 재입가능 (歳入可能、reentrant)

              - 복수의 프로세스에서 동시에 사용하는 것이 가능.

              - 내용이 변하는 데이터 부분과 내용이 변하지 않는 수속(手続き)부분이 분리되어있다.

              - 수속 부분은 복수의 프로세스에서 공유할 수 있지만, 데이터 부분은 프로세스당 할당되어있음.(プロセスごとに用意する)

② 재사용가능(再使用可能、reusable)

              - 복수의 프로세스에서 동시에 사용하지 못한다.초기화 해서 재사용하는 방식.

              - 축자(逐次)재사용가능이라고도 한다.(축자란, 순서를 따라서, 순차라는 뜻)

              - 다른 프로세스가 이용한 후 프로그램을 다시 보조기억장치에서 주기억장치로 다시 로딩하지 않아도 제대로 실행 가능하다.

              - 실행 후 변하는 변수가 있으면 초기화를 프로그램의 최초 또는 최후에 실시한다.

③ 재배치가능(再配置可能、relocatable)

              - 주기억장치의 어디에 배치해도 OK.

              - 베이스 어드레스의 지정이나 상대 어드레스의 지정으로 주기억장치의 어떤 어드레스에도 재배치를 할 수 있는 구조.

              - 일반적인 프로그램은 이 형식.

 

 

3.프로그램 언어

- 시험에 나오는건 개체지향성 언어(オブジェクト指向言語)와 스크립트 언어(スクリプト言語).

- 객체지향성 언어는 프로그램의 형식에 관한 문제, 스크립트 언어는 특징에 관한 문제가 나온다.

① Java(ジャバ)

              - 컴파일할때 소스프로그램을 바이트코드로 바꾸어, 실행환경에 준비된 자바 가상머신 위에 실행한다.

              - 하드웨어나 OS에 의존하지 않는다.

              - Java에 의한 어플리케이션 형태로 네트워크로부터 다운로드되어 클라이언트 측에서 동작하는 applet(アプレット)

              - Web에서 서버측에서 작동하는 servlet(サーブレット)

              - 잘 사용되는 기능을 컴포넌트화(コンポーネント化)해놓은 사양을 자바빈즈(ジャバビーンズ)

② Perl(パール)

              - 스크립트 언어중 하나로, 텍스트 처리용 언어로서 개발되어 홈페이지의 게시판이나 접속 카운터 등을 실현한다고 하여 CGI의 개발 등에서 사용되고 있다.

                이거 일본에서 만든 언어로 알아서.... 다른 나라에서보다 일본에서 더 많이 쓰인다.

③ JavaScript

              - 스크립터 언어의 하나. html문서의 안에 명령을 기술해두는 것으로, 웹브라우저 측에서 작동한다.

 

4. 마크업 언어

- 문장구조를 정의하는 언어로, 대표적인 언어로서 XML, HTML이다.

- 시험에서는 특징이나 관련된 정의들이 나온다.

① XML(eXtensible Markup Language)

              - 문서의 표준화 및 데이터 교환을 목적으로 한 마크업 언어.

              - 전자문서 교환용으로 표준화된 SGNAL이 기반이 되고, 기업간의 거래의 표준 포맷으로 이용된다.

              - 문서 구조의 정의만을 규정하는 것과, 독자적인 태그를 정의할 수 있는 것이 특징, Web에서 공개하는 것도 가능하다.

② HTML(Hyper Text Markup Language)

              - SGML을 간략화한 Web페이지 작성에 이용되는 언어.

              - 하이퍼링 기능, 영상, 음성등의 멀티미디어 데이터를 다룰 수 있는 것이 특징.

              - 작성한 문서는 웹에서 열람할 수 있다.

③ DTD(Document Type Definition)

              - '문서형 정의'를 말한다.SGML이나 HTML의 문서 안에서 사용되는 문서구조를 정의하기 위한 언어.

              - XML에서는 XML Schema등이 사용된다.

④ CSS/XSL

              - CSS는 HTML에서 글자 크기, 글자 꾸미기, 행간 등의 문서 체제에 대한 작성을 독립시킨 것이다.

              - XSL은 XML문서에서 스타일시트를 기술하기 위한 언어.