CS/자료구조24 방통대 자료구조 기말 기출 문제 유형 시험 대비 예상 문제 - 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. 자료구조 슈도 코드 및 개념 요약 정리 : 트리, 이진 트리 (바이너리 서치 트리), 스레드 트리, AVL/2-3트리, B 트리, 그래프, 프림/크루스칼/솔린 알고리즘 트리 포인터를 이용한 이진 트리의 노드 생성 typedef struct node { // node라는 이름의 구조체 정의 struct node *left; // 노드의 왼쪽 자식을 가리키는 포인터 char data; // 노드에 저장될 데이터 (문자형) struct node *right; // 노드의 오른쪽 자식을 가리키는 포인터 } node;이 코드는 이진 트리를 구성하는 노드를 정의한다. 각 노드는 왼쪽 자식, 데이터, 오른쪽 자식을 가진다. struct node는 자기 참조 구조체로, 같은 타입의 포인터를 멤버로 포함한다. 이 구조체를 사용해 이진 트리의 각 노드를 표현한다. 이진트리 전위 순회 void preorder(node* root) { // 이진 트리의 루트 노드를 가리키는 포인터를 매개변.. 2023. 12. 2. 자료구조 슈도 코드 및 개념 요약 정리 : 배열, 스택, 큐, 연결 리스트, 이중 연결 리스트, 원형 연결 리스트 배열 배열의 추상 자료형 1) Array create(n)::= 배열의 크기가 n인 빈 배열을 생성하고 배열을 반환한다; // n 크기의 배열을 생성 2) Element retrieve(a,i)::= if (Index) then {배열의 i번째에 해당하는 원소값 'e'를 반환한다;} else {에러 메시지를 반환한다;} // 인덱스가 유효하면 i번째 원소 반환, 아니면 에러 3) Array store(a, i, e)::= if (i = 0 && i < array_size) { // i가 0 이상이고 array_size 미만인 경우 return a[i]; // 배열 a의 i번째 요소 반환 } else { // 그렇지 않은 경우 printf("Error\n"); // 에러 메시지 출력 retu.. 2023. 12. 2. 이전 1 2 3 4 5 다음