본문 바로가기

전체 글669

자료구조 슈도 코드 및 개념 요약 정리 : 트리, 이진 트리 (바이너리 서치 트리), 스레드 트리, 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.
방통대 방송통신대학교 리눅스 UNIX 시스템 시험 문제 기말 2015-2 문제 해설 36. 리눅스 시스템에서 표준 디렉터리의 용도에 관한 설명으로 잘못된 것은？ (2점） ① /boot - 커 널 이미지와 부팅 정보 파일이 위 치하는 곳 ② /home - 사용자의 홈 디렉터 리가 생성되는 곳 ③ /proc - 시스템 환경설정 파일이 주로 위치하는 곳 ④ /var - 시스템 로그나 메 일 등의 가변 자료를 저장하는 곳 정답: 3 해설: 리눅스 시스템에서 /proc 디렉터리는 현재 실행 중인 프로세스에 대한 정보를 저장하는 가상 파일시스템이다. 이곳에는 실제 파일이 아닌, 시스템 메모리 및 프로세스 관련 정보가 동적으로 생성되며, 시스템 환경 설정 파일은 일반적으로 /etc에 위치한다. 오답 선지 해설: ① /boot는 커널 이미지와 부팅 관련 정보 파일이 위치하는 곳이므로 정확하다. ② /.. 2023. 12. 1.
방송통신대학교 리눅스 UNIX 시스템 기말고사 기출 문제 풀이 및 해설 2016-2 36. Unix에 관한 설명으로 잘못된 것은？ (3점） ① 다중 사용자외· 다중 작업을 시 원하는 운영 체제 ② 대부분 C 언어로 작성됨 ③ 대략 System V 계열과 BSD 계열로 분류됨 ④ 리누스 토발즈가 개발하여 GNU의 공식 적 후원을 받음 정답: 4 해설: Unix는 다중 사용자와 다중 작업을 지원하는 운영 체제(①), 대부분 C 언어로 작성되었으며(②), System V 계열과 BSD 계열로 분류된다(③). 리누스 토발즈가 개발한 것은 Linux이며, 이는 GNU의 공식적 후원을 받지만 Unix가 아니다(④). 37. 리눅스 배포판에 관한 설명이다． 잘못된 것은？ (2점） ① Debian - GNU 정신에 가장 충실한 배포판 ② Ubuntu - 유럽에서 주로 사용되는 기업용 상용 버전 ③ C.. 2023. 12. 1.

티스토리툴바