본문 바로가기

CS118

방송통신대학교 자료구조 기말 시험 대비 예상 문제 - 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번째에 해당하는 원소값 &#39;e&#39;를 반환한다;} 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.
UNIX 시스템 기출 문제 풀이 방통대 방송통신대학교 리눅스 문제 해설 2014-2 36. CentOS 리눅스 배포판에 관한 설명으로 맞는 것은？ (3점） ① 윈도우 환경을 지원하지 않아 고급 리눅서에 적합함 ② 레드햇 엔터프라이즈 리눅스를 기반으로 하는 배포판 ③ 데비안 계열의 리눅스 배포판 ④ GNU의 공식 적 후원을 받는 유일한 리눅스 배포판 정답: 2 해설: CentOS는 레드햇 엔터프라이즈 리눅스(RHEL)를 기반으로 하는 배포판이다. RHEL의 소스 코드를 바탕으로 무료로 제공되며, 엔터프라이즈 수준의 리눅스 배포판이다. 오답 선지 해설: ① CentOS는 리눅스 기반 시스템으로, 윈도우 환경과는 관련이 없다. 리눅스 초보자부터 고급 사용자까지 넓은 범위의 사용자가 사용할 수 있다. ③ CentOS는 데비안 계열이 아니라 레드햇 계열에 속한다. ④ CentOS는 GNU의 공식.. 2023. 12. 1.

티스토리툴바