알고리즘...(자료구조 파워 포인트 자료)-최강

목차

없음

본문내용

최강입니다.

밤 셌습니다.열심히 하세요..꾸벅
문제와 답입니다.

(1) 자료(Data)와정보(Information)의 차이점을 예를 들어 설명하시오.

(2) 자료구조(Data Structure), 알고리즘(Algorithm), 프로그램 (Program)과의 관계를 설명하시오.

(3) 자료구조에서 다루는 영역을 이론적인 분야와 실제적인 분야로 나누어, 이에 포함하는 영역을 기술하시오.

(4) 자료구조를 형태상으로 분류하여 간략하게 설명하시오.

(5) 자료구조의 선택시에 고려해야 할 사항을 열거하시오.

(6) 자료 표현 단위에 관련된 다음의 용어들을 간략하게 설명하시오.

(7) BCD 코드를 사용하여 10진수를 표현하는 팩형(Packed) 10진수 형식과 존형(Zoned) 10진수 형식을 예를 들어 설명하시오.

(8) 2진수 표현 방식에서 음수를 표현하는 방법인 부호화된 절대값, 부호화된 1의 보수,부호화된 2의 보수에 대해 비교 설명하고, 각각의 장단점을 설명하시오.

(9) 32비트 형식으로 구성된 고정 소수점 방식에서 최대값과 최소값을 계산하시오.

(10) 32비트 형식으로 밑수 16, 바이어스(Bias)6410로서 10진법 실수값 46.5를 부동 소수점 정규형으로 표현하시오.

(11) 학생 자신의 영문 이름(대문자)과 학번을 ASCII.EBCDIC코드로 각각표현하시오.

(12) 한글 조합형 코드와 완성형 코드에 대해 간략하게 설명하고,각각의 장단점을 기술하여라.

(13) 가중치 코드(Weighted Code)의 종류와 각각의 특징을 설명하시오.

(14) 비가중치코드(Nonweighted Code)의 종류와 각각의 특징을 설명하시오.

(15) 오류검출코드(Error Detecting Code)의 종류와 각각의 특징을 설명하시오.

(16) 논리형 자료 표현에서 1바이트를 사용한다고 가정하고, 컴퓨터 내부의 표현하는 방법 3가지를 설명하시오.

(17) 포인터 자료를 사용하여 주프로그램(Main Program)과 부프로그램(Sub Program)사이의 매개 변수 전달 방법인 Call by Value, Call by Reference, Call by Name 에 대해서간략하게 비교 설명하시오.

(18) 문자열 A, B, C, D가 각각 다음과 같을 때, 문자열 조작 연산을 수행한 결과는 무엇인가?

(19) 문자열 저장 방법에는 공백을 이용한 저장 방법, 특수 문자를 이용한 저장 방법, 고정 길이를 이용한 저장 방법, 포인터를 이용한 가변 길이 저장 방법이 있다. 이들 방법들의 장단점을 기술하시오.

(20) 알고리즘이란 무엇이며, 알고리즘이 갖추어야 할 5가지 조건을 기술하시오.

(21) 알고리즘을 표현하는 방법의 하나인 SPARKS의 구성요소, 대입문, 조건문, 반복문의 구조에 대해 간략하게 설명하시오.

(22) 프로시저(Procedure)와 함수(Function)의 차이점을 설명하시오.

(23) 직접 순환과 간접 순환에 대해 간략하게 설명하시오.

(24) 알고리즘의 5가지 평가 기준에 대해 설명하시오.

참고 자료

없음