본문 바로가기

자료구조

[한빛미디어] C로 배우는 쉬운 자료구조 (연습문제 4장) 4장 연습문제 1. 8개의 원소가 있는 선형 리스트에서 3번 자리에 새로운 원소를 삽입하려면 몇 개의 원소를 옮겨야 하는가? 답 안 n - k + 1 = 7 + 3 - 1 = 5 2. 선령 리스트 A를 C 프로그램에서 2차원 배열 A[5][3]으로 표현했을 때 A[3][1] 원소는 몇 번째 원소인가? 답 안 I * nj + j = 3 * 3 + 1 = 10 , 인덱스가 10이므로 11번째 저장원소 ex) 3. 시작 위치가 100번지고, 원소의 길이가 5바이트인 선형 리스트가 행 우선 순서 방법으로 저장되어 있을 때 9번째 원소의 주소는 얼마인가? 답 안 시작주소 + (인덱스 * 바이트 ) = 100 + 8 * 5 = 140 4. 다음 행렬에 대한 전치 행렬을 구하시오. 답 안 소스) #include #d.. 더보기
[한빛미디어] C로 배우는 쉬운 자료구조 (연습문제 3장) 3장 연습문제 1. 학생 10명의 국어, 영어, 수학 성적을 처리하는 프로그램을 작성하시오. 단, 배열을 사용하여 학생들의 학번, 국어, 영어, 수학, 총점, 평균을 저장하시오. [출력 형식] 학번 국어 영어 수학 총점 평균 ********************************************* 1 80 70 90 240 80 답 안 #include void main() { int num[4]= {1,2,3}; int kor[4] = {80,70,90}; int eng[4]= {88,77,99}; int math[4] = {81,71,91}; int i, total, avg; puts(" 학번 국어 영어 수학 총점 평균", stdout); puts("************************.. 더보기
[한빛미디어] C로 배우는 쉬운 자료구조 (연습문제 2장) 2장 연습문제 1. 소프트웨어 생명주기와 각 단계를 시스템 예를 들어 설명하시오.(예 제외) 요구분석 >> 시스템 명세 >> 설계 >> 구현 >> 테스트 >> 유지보수 2. 데이터베이스 설계단계의 순서로 알맞은 것은? (2005년 기출문제) ① 물리적 설계 ② 구현 ③ 개념적 설계 ④ 요구 조건 분석 ⑤ 논리적 설계 가. ③-⑤-④-①-② 나. ④-①-③-⑤-② 다. ④-③-⑤-①-② 라. ③-⑤-①-④-② 3. 소프트웨어 개발 방법론에서 구현(Implementation)에 대한 설명으로 가장 적절한 것은? (2004년 기출문제) 가. 요구사항 분석 과정 중 모아진 요구사항을 옮기는 것 나. 시스템이 무슨 기능을 수행하는지에 대한 시스템의 목표기술 다. 프로그래밍 또는 코딩이라고 불리며 설계 명세서가 컴.. 더보기
[한빛미디어] C로 배우는 쉬운 자료구조 (연습문제 1장) 1장 연습문제 1. 다음 중 선형 자료구조가 아닌 것은 무엇인가? 나 가. 리스트 나. 그래프 다. 스택라. 큐 ▶▶ 선형 자료구조 - 리스트, 연결리스트, 스택, 큐, 데크 비선형 자료구조 - 트리, 그래프 2. 컴퓨터에서 정보를 표현할 수 있는 최소 단위는 무엇인가? 비트(bit) Bit (Binary Digit) a. 2진수 0 또는 1에 대응되는 한 단위 b. 정보의 최소 단위 Nibble a. 1byte의 절반(4bit) b. 10진 수치문자 모두의 표현이 가능한 최소 단위 Byte a. 한 문자를 표현하기 위한 기본 단위(8bit) b. 자료의 최소 단위 Word a. 컴퓨터에서 연산 처리의 기본이 되는 CPU의 동시 일 처리량 b. CPU의 동시 일 처리량에 따른 Word의 구분 - 전 워드.. 더보기

티스토리툴바