자료구조
-
자료구조 2장 연습문제 풀이자료구조 2021. 10. 21. 21:09
1. 소프트웨어 생명주기와 각 단계를 시스템 예를 들어 설명하시오. 답 : 소프트웨어 생명주기의 단계는 다음과 같다. 요구 분석 → 시스템 명세 → 설계 → 구현 → 테스트 → 유지 보수 요구 분석 단계에서는 개발해야 할 소프트웨어의 성격을 정확히 이해하고 개발 방법과 필요한 자원과 예산을 예측해야 한다. 시스템 명세 단계에서는 시스템 기능 명세서를 작성하여 소프트웨어의 입력 데이터는 무엇이며, 입력 데이터로 처리하는 내용과 그 결과 생성되는 출력이 무엇인지 정의해야 한다. 이때 기능 명세서는 개발 과정에서 의견 차이나 오류로 인해 재개발 작업이나 사용자 불만이 발생하지 않도록 가능한 정확하게 작성되어야 한다. 설계 단계에서는 개발 목표 기능을 어떻게 해결할 것인지를 구체적으로 정의해야 한다. 구현 단계..
-
자료구조 1장 연습문제 풀이자료구조 2021. 10. 21. 16:08
1. 다음 중 선형 자료구조가 아닌 것은? 가. 리스트 나. 그래프 다. 스택 라. 큐 답 : 나. 그래프 ? : 선형구조에는 리스트, 연결 리스트, 스택, 큐, 덱이 포함되어 있다. 그래프는 비선형구조이다. 2. 컴퓨터에서 정보를 표현할 수 있는 최소 단위는 무엇인가? 답 : 비트(Bit) ? : 한 자리의 1 또는 0을 표현하는 단위를 비트라고 하는데, 비트는 디지털 시스템에서 자료를 표현하는 최소 단위이다. 3. 6개의 비트를 가지고 서로 다른 상태값을 표현할 때 최대 몇 개의 값을 표현할 수 있는가? 답 : 64개 ? : 26개를 표현할 수 있다. 4. (1001)2을 10진수로 변환하면 얼마인가? 답 : 9 ? : 1 x 23 + 0 x 22 + 0 x 21 + 1 x 20 = 1 + 8 + 0..