언제나 휴일

5. 선형 자료구조 이번 장에서는 선형 자료구조에 관하여 살펴봅시다. 이미 앞 장에서 비선형 자료구조인 이진 탐색 트리는 살펴보았습니다. 선형 자료구조는 자료를 보관하는 논리적인 구조를 하나의 선으로 나타낼 수 있습니다. 대표적인 선형 자료구조에는 배열과 연결리스트, 스택과 큐가 있습니다. 배열은 같은 형태의 자료를 연속적인 메모리에 관리하는 자료구조입니다. 그리고 연결리스트는 노드의 선형 집합이며 노드는 하나의 자료와 다른 노드의 위치 정보인 링크로 구성합니다. 스택과 큐는 단순히 자료를 보관하고 꺼내는 동작을 제공하며 스택은 최근에 보관한 자료를 꺼내는 LIFO(Last In First Out), 큐는 먼저 보관한 자료를 꺼내는 FIFO(First In First Out) 구조입니다. 관련 게시글 [..

[정답] 47. 포인터 + 정수 ◈ 기본 연습 1. char 형식을 원소로 하는 포인터 변수 p를 선언하고 1000으로 초기화하세요. 그리고 p에 4를 더한 후에 p가 얼마인지 출력하세요. 답: 1004 char 형식의 크기는 1 바이트이므로 p+4를 하면 p에서 sizeof(char)*4를 더하므로 1004 //char 형식을 원소로 하는 포인터 변수 p를 선언하고 1000으로 초기화하세요. //그리고 p에 4를 더한 후에 p가 얼마인지 출력하세요. #include int main(void) { char *p = (char *)1000; printf("%d\n", p + 4); return 0; } 2. short 형식을 원소로 하는 포인터 변수 p를 선언하고 1000으로 초기화하세요. 그리고 p에 4..

[정답] 43. 제어문 연습 - 별출력 1. 다음처럼 입력한 정수 높이의 삼각형을 출력하는 프로그램을 작성하시오. 답: //삼각형 출력 //입력 // 5 - n //출력 // * 1- 공백 4, 별1, 개행 // *** 2- 공백 3, 별3, 개행 // ***** 3- 공백2, 별5, 개행 // ******* 4- 공백1, 별7, 개행 // ********* 5- 공백0, 별9, 개행 //공백 = n-line //별 = 2*line -1 //개행=1 #include int main(void) { int n; int line,space,star; scanf_s("%d",&n);//입력 for(line=1;line

[정답] 26. 증감 연산자 ◈ 기본 연습 다음 프로그램의 실행 결과를 예측하시오. #include int main() { int i = 8, re = 0; re = i++; printf("i:%d re:%d \n", i, re); return 0; } 답: i:9 re:8 re = i++; 연산은 i++ 연산을 수행하고 연산 결과를 re에 대입하는 구문입니다. i++; 은 자신의 값을 1 증가하며 연산 결과는 증가하기 전의 값입니다. 따라서 i는 1 증가하여 9이며 re에는 증가하기 전의 값이 8입니다. 본문: 36. 증감 연산자

[정답] 22. 정리하기 9. 기본 형식(Type) 10. 정수 형식과 표현 범위 11. 메모리, 10진수, 2진수, 16진수 12. 부호있는 정수 표현 - 부호비트 필드 13. 부호있는 정수 표현 - 1진 보수 방식 14. 부호있는 정수 표현 - 2진 보수 방식 15. ASCII 코드 16. char 형식으로 정수 표현, 형변환 17. 정수 형식의 표현 범위 18. Overflow와 값 잘림 현상 19. 실수는 근사치 20. 실수 형식의 메모리 구조 21. 명명법 1. 다음 코드를 수행했을 때 출력 값이 다른 하나를 고르시오.#include int main(){ char a=0; printf("%d\n",97); printf("%d\n",0x61); printf("%d\n",'a'); printf("%..

[정답] 21. 명명법 ◈ 기본연습 다음에서 개발자가 정할 수 없는 이름과 정할 수 있는 이름을 구별해 보시오. Compare, int, 3_number, Number_3, AIEB_aide_34, num_!8, num 8 답: C언어에서의 명명 규칙은 다음과 같습니다. 알파벳과 정수와 언더바(_)로 구성할 수 있다. 첫 자는 정수가 올 수 없다. 예약어는 사용할 수 없다. Compare 는 위 조건에 맞습니다. int는 키워드이므로 위 조건에 맞지 않습니다. 3_number는 첫 자가 숫자이므로 위 조건에 맞지 않습니다. Number_3는 위 조건에 맞습니다. AIEB_aide_34는 위 조건에 맞습니다. num_!8에는 !가 있어서 위 조건에 맞지 않습니다. num 8에는 공백 문자가 있어서 위 조건..

[정답]13.부호있는정수표현-1진 보수 방식 ◈ 기본 연습 1. 8비트의 메모리에 10110111값이 있을 때 1진 보수 방식일 때 의미하는 값을 계산하시오. 답: 첫 번째 비트가 1이므로 음수 1진 보수 방식에서는 나머지 비트를 1진 보수를 취한 것이 크기이므로 0110111 의 1진 보수는 1001000 이고 이진수 1001000 = 64 + 8 = 72 이므로 크기는 72 따라서 1진 보수 방식의 10110111은 -72 2. 8비트의 메모리에 00110111값이 있을 때 1진 보수 방식일 때 의미하는 값을 계산하시오. 답: 첫 번째 비트가 0이므로 부호 없음 1진 보수 방식에서 부호 비트가 0으면 나머지 비트가 크기이므로 이진수 0110111 = 16진수 0x37 = 3*16+7 = 55 이므로 ..

[정답]12. 부호있는정수표현-부호비트필드 ◈ 기본 연습 1. 8비트의 메모리에 10110111값이 있을 때 부호비트 필드 방식일 때 의미하는 값을 계산하시오. 답: 맨 처음 비트가 1이므로 음수 나머지 자리가 크기이므로 이진수 0110111 = 16진수 0x37 = 3*16 + 7 = 55 따라서 이진수10110111는 -55 2. 8비트의 메모리에 00110111값이 있을 때 부호비트 필드 방식일 때 의미하는 값을 계산하시오. 답: 맨 처음 비트가 0이므로 부호 없음 나머지 자리가 크기이므로 이진수 0110111 = 16진수 0x37 = 3*16 + 7 = 55 따라서 이진수 10110111는 55 3. 8비트의 메모리에 10진수 -116을 부호비트 필드 방식으로 나타내시오. 답: 음수이므로 부호 비..

[정답]11. 메모리, 10진수, 2진수, 16진수 ◈ 기본 연습 1. 2진수 01010010은 10진수로 얼마인지 계산하시오. 답: 0*128+1*64+0*32+1*16+0*8+0*4+1*2+0*0 = 82 2. 2진수 01010010은 16진수로 얼마인지 계산하시오. 답: 0101(2진수) =5(16진수) , 0010(2진수)=>2(16진수) 따라서 이진수 01010010는 16진수로 0x52 3. 16진수 0x52는 10진수로 얼마인지 계산하시오. 답: 5*16 + 2*1 = 82 4. 10진수 37을 이진수로 얼마인지 계산하시오. 답: 37 = 32 + 4 + 1 = 100101(이진수) 5. 16진수 0x25를 이진수로 얼마인지 계산하시오. 답: 2(16진수) = 0010(이진수), 5(16진수..

[정답] 8.정리하기 1. C언어는 Bell 연구소에서 운영체제(O/S)를 만드는 과정에서 사용한 B언어을 발전한 프로그래밍 언어입니다. B언어는 어떠한 운영체제를 만드는 과정에서 사용했나요? 답: Unix 2. 프로그래밍 언어에서 데이터 종류에 따라 필요한 메모리 사이즈와 표현 방법을 약속하는 것은 무엇입니까? 답: 형식 3. 콘솔 프로그램의 진입점 함수 이름은 무엇입니까? 답: main 4. 표준 입출력을 사용하기 위해 포함시켜야 하는 헤더 파일 이름은 무엇입니까?답: stdio.h 5. 표준 출력 파일에 포멧에 맞게 출력하는 함수 이름은 무엇입니까? 답: printf 6. 편집한 소스 파일을 기계어로 번역하는 것을 무엇이라 부릅나요? 답: 컴파일 7. C언어에서 주석을 표현하는 방법을 모두 말해보세..