본문 바로가기

전체 글669

방송통신대학교 프로그래밍 언어론 요약 정리 및 연습 문제 1. 프로그래밍 언어 소개 프로그램이란 컴퓨터가 수행할 명령어를 순서대로 나열해 둔 것이며, 프로그래밍 언어는 프로그램 작성에 사용되는 언어이다. 프로그래밍 언어는 컴퓨터가 수행할 수 있고 사람이 읽을 수 있는 형태로 계산을 나타내는 표기체계이다. 프로그래밍 언어는 말이 아닌 글 형태로 사용되고, 엄밀한 규칙에 따라 정의되며, 주로 기계에 명령을 전달하는 단방향 언어이다. 언어는 우리의 사고 능력과 밀접한 관련이 있으며 프로그래밍은 우리에게 체계적으로 생각하는 방법을 가르쳐 준다. 프로그래밍 언어의 기본적인 기능은 작성력과 가독성, 실행 가능성으로 요약할 수 있다. 프로그래밍 언어는 추상화, 모듈화를 지원한다. 프로그래밍 언어는 기계적, 구조적, 가변적이라는 특성을 지닌다. 프로그래밍 언어는 추상화 수준.. 2023. 12. 5.
컴퓨터 구조 주요 용어 및 연습 문제 컴퓨터 구조 용어 정리 컴퓨터 시스템 : 전자식 데이터 처리 시스템(EDPS: Electronic Data Processing System) 논리 게이트 : 디지털 논리회로를 구현하는 데 기본적으로 사용되는 요소 불대수(Boolean algebra) : 0 또는 1의 값을 갖는 논리변수와 논리연산을 다루는 대수 불함수 : 논리변수의 상호관계를 나타내기 위해 불변수, 불연산기호, 괄호 및 등호 등으로 나타내는 대수적 표현 진리표(truth table) : 논리변수에 할당한 0 과 1의 조합 리스트 기본 연산회로 : 가, 감, 승, 제의 선술연산회로 인코더 : 부호화되지않은 입력을 받아서 부호화된 출력을 내보내는 부호화기 디코더 : 부호화된 입력을 받아서 부호화되지 않은 출력을 내보내는 복호화기 멀티플렉서 .. 2023. 12. 4.
방통대 자료구조 기말 기출 문제 유형 시험 대비 예상 문제 - 4지선다형 1. 자료와 정보의 차이점에 대한 설명으로 올바른 것은? ① 자료는 가공되지 않은 형태이며, 정보는 자료를 처리한 결과이다. ② 자료와 정보는 동일한 개념이다. ③ 정보는 현실 세계에서 관찰되는 사실이며, 자료는 그 사실의 가공된 형태이다. ④ 정보는 물리적인 형태로 존재하며, 자료는 추상적인 개념이다. 정답: 1 해설: 자료는 현실 세계에서 관찰이나 측정을 통해 수집된 값이나 사실이며, 정보는 자료를 처리하여 얻어진 유용한 형태이다. 2. 추상화의 정의에 대한 설명으로 적절하지 않은 것은? ① 복잡한 자료를 간단하게 표현하는 과정이다. ② 문제 해결에 필요한 핵심 요소만을 강조한다. ③ 추상화는 소프트웨어의 복잡성을 증가시킨다. ④ 일상적인 예로, 자동차 운전 시 모든 기계적 세부 사항을 알 필요가 없.. 2023. 12. 2.
방송통신대학교 자료구조 기말 시험 대비 예상 문제 - OX 유형 1. 자료구조란 현실 세계의 자료를 컴퓨터 프로그램에서 효율적으로 사용할 수 있도록 구조화한 것이다. ① O ② X 정답: 1 해설: 자료구조는 현실 세계의 자료를 컴퓨터 프로그램에서 효율적으로 사용하기 위해 구조화한 것으로, 자료 사이의 논리적 관계를 컴퓨터나 프로그램에 적용하기 위한 추상화 과정을 포함한다. 2. 알고리즘은 컴퓨터에 의해 수행되지 않는 명령어들의 유한 집합이다. ① O ② X 정답: 2 해설: 알고리즘은 컴퓨터에 의해 수행되기 위한 명령어들의 유한 집합이며, 이는 사람의 머릿속에 추상화되어 존재한다. 3. 배열의 인덱스 값은 배열의 원소 값에 직접 접근하는 데 사용된다. ① O ② X 정답: 1 해설: 배열에서는 인덱스 값을 이용해 원소 값에 직접 접근할 수 있다. 이를 직접 접근(d.. 2023. 12. 2.
방송통신대학교 자료구조 기말 시험 대비 예상 문제 - 적합한 코드 찾기 유형 1. 다음 코드는 배열의 요소를 검색하는 함수이다. 함수의 (가)에 들어갈 적합한 내용을 고르시오. int retrieve(int *a, int i) { if (i >= 0 && i < array_size) { return a[i]; } else { [가] } } ① printf("Error\n"); return -1; ② return NULL; ③ return a; ④ continue; 정답 : 1 2. 다음 코드는 스택의 pop 연산을 수행하는 함수이다. 함수의 (나)에 들어갈 적합한 내용을 고르시오. int pop() { if (top == -1) { return StackIsEmpty(); } else { [나] } } ① return stack[top]; ② top--; ③ return stac.. 2023. 12. 2.