emzei

원래 하던 네이버 블로그에서 혼자 문제 풀고 답을 올려놓았었음.2010.7월에 풀었던 내용들이라 틀린 부분은 댓글 남겨주시면 다시 풀어보고 수정도 할게요~

1. 다음 용어들에 대해 설명하여라. 1) 데이터베이스데이터베이스(DB)란 어느 한 조직의 여러 응용프로그램들이 공유하는 관련 데이터의 모임으로 서로 관련 있는 데이터들을 하나로 통합하여 데이터베이스로 구축하게 된다. 2) 데이터베이스 관리 시스템데이터베이스 관리 시스템(DBMS)이란 데이터베이스를 관리하며 응용 프로그램들이 데이터베이스를 공유하며 사용할 수 있는 환경을 제공하는 소프트웨어다. 3) 데이터 모델데이터베이스를 구축할 때 체계화된 구조를 갖추는 것이 필요한데, 이때 데이터베이스 구조를 명시하기 위한 개념들의 집합을 데이터모델이라 한다. 4) SQL데이터베이스를 구축하고 활용하기 위해 사용되는 언어로서, IBM에서 개발된 이 언어는 관계형 데이터 모델로 표현되는 데이터베이스를 다루는 언어로 가..

1. 알고리즘의 조건을 기술하여라.1) 0 개 이상의 입력과 1 개 이상의 출력이 있어야 한다.2) 종료되어야 한다.3) 모든 명령이 실행 가능해야 한다. 2. 다음의 데이터들에 대해 물음에 답하여라 [ 95 ] [ 75 ] [ 85 ] [ 100 ] [ 50 ] [문제 풀기에 앞서 동작 원리부터 살펴보자]선택정렬(selection sort) : 정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해나가는 방식#include #define MAX 20 /* 데이터의 최대 수를 의미하는 매크로 */ void select_sort(int data[], int n); main() { int i, n; int data[MAX]; printf("number of data -> "); s..

1. 좋은 자료구조의 조건에 대해 설명하여라. - 자료의 추가, 삭제, 검색을 효율적으로 수행하고, 간결하게 표현할 수 있는 것. 2. 다음과 같은 조건의 1차원 배열 arr에서 arr[3] 요소의 주소를 계산하여라.[조건] 배열의 시작주소는 200이고, 배열의 첨자는 0으로 시작된다. 그리고 배열 요소의 크기는 4바이트다. 답 : 212 3. 다음과 같은 조건의 행 중심 2차원 배열 arr[5][3]에서 arr[3][2] 요소의 주소를 계산하여라.[조건] 배열의 시작주소는 200이고, 배열의 첨자는 0으로 시작된다. 그리고 배열 요소의 크기는 4바이트다.답 : 244 4. 연속리스트와 연결 리스트에 대해 설명하여라.- 연속리스트 (Contioguous list) : 배열을 이용하는 것- 연결리스트 (L..

1. 저급언어와 고급언어에 대해 설명하여라.* 저급언어 - 하드웨어 지향의 기계 중심 언어 (EX.기계어, 어셈블리어)* 고급언어 - 사람이 이해하고 작성하기 쉬운 사람 중심 언어(EX. 포트란, 코볼, 자바, C ...) 2. 어셈블러와 컴파일러에 대해 설명하여라.* 어셈블러 - 어셈블리어도 작성된 프로그램을 기계어로 바꾸어 줌* 컴파일러 - 고급언어로 작성된 프로그램을 기계어로 바꾸어 줌 3. 식별자에 대한 BNF 표기법이 다음과 같을 때 'A12'가 문법에 맞는가?규칙 1 : ::= | | 규칙 2 : ::= A | B | C | ... | Y | Z규칙 3 : ::= 0 | 1 | 2 | ... | 8 | 9식별자에 대한 BNF 표기법 'A12'식별자 => 식별자 숫자> 식별자 숫자 숫자> 영문자..

1. 부팅절차를 기술하여라.- 컴퓨터에 전원이 들어오면 중앙처리장치가 초기화되고 ROM(Read Only Memory)에 저장된 바이오스(BIOS)라는 프로그램이 실행된다.- 바이오스는 중앙처리장치, 주기억장치, 캐시, 키보드, 디스크 드라이브 등 하드웨어 장치의 상태를 검사한다. 만약 이상이 있으면 오류 메시지를 출력하고 동작을 멈춘다. 아무런 이상이 없으면 바이오스는 보조기억장치의 부트 섹터에 저장된 부팅 프로그램을 주기억장치로 이동시킨다.- 부팅 프로그램은 보조기억장치의 운영체제를 주기억장치로 이동시키고, 운영체제의 첫번째 명령어가 실행되도록 분기한다.- 그 이후로는 운영체제가 컴퓨터의 동작을 담당하게 된다.->이러한 절차를 부팅(booting)이라고 한다. 2. 운영체제의 두 가지 기능은 무엇인가..

1. 시스템 버스의 역할과 종류에 대해 설명하여라.- 역할 : 중앙처리장치, 주기억장치, 입출력 장치들을 연결하는 일- 종류 : 주소버스 / 데이터버스 / 제어버스2. 프로그램이 실행되는 과정을 개략적으로 나타내어라.- 보조기억장치에서 주기억장치로 불러와 주기억장치에 들어온 프로그램의 명령어들을 하나씩 차례댈 읽어 실행3. 중앙처리장치를 구성하는 세 가지 장치에 대해 설명하여라.제어장치 - 프로그램 명령어 해석 ~ 동작 지시연산장치 - 산술연산·논리연산 수행레지스터 - 명령어/데이터 저장 또는 연산 결과 저장4. 중앙처리장치가 한 명령어를 실행하는 세 단계에 대해 설명하여라.인출 - 주기억장치로부터 명령어를 하나씩 읽어옴해독 - 읽어온 명령어를 제어 정보로 해독실행 - 해독된 명령어 실행5. 주기억장치가..

1. 부울대수를 이용하여 다음 논리식을 간소화하여라X = A + AB' + AB = A ( 1 + B' + B ) // B' + B = 1 = A ( 1 + 1 ) // 1 + 1 = 1 = A2. 다음 진리표의 입출력 관계에 대한 논리식으로 옳은 것을 에서 모두 골라라 입력 출력ABCX00000010010001101000101111011111 ㄱ. X = A·(B+C)ㄴ. X = A·B + A·Cㄷ. X = A + B·Cㄹ. X = (A+B)·(A+C) ANSWER : ㄱ, ㄴ(하나씩 해보면 쉽게 알 수 있을 것이다.)3. 다음 논리식을 논리도로 나타내어라X = A + (A·B)' = A + A' + B' (발로 그렸떠여...)4. 다음의 법칙이 성립함을 검증하여라.A·( B + C ) = (A·B) ..

1. 8진수 32.54와 16진수 1A.4를 10진수로 변환하여라8진수 32.54 => 3*8^1 + 2*8^0 + 5*8^(-1) + 4*8^(-2) = 26.687516진수 1A.4 => 1*16^1 + A*16^0 + 4*16^(-1) = 26.252. 10진수 37.6875를 16진수로 변환하여라37/16 = 2 … mod 5 =>25 (16진수)0.6875 * 16 = 11 => 0.B (16진수)따라서, 25.B (16진수)3. 8진수 32.54를 2진수와 16진수로 변환하여라8진수 한자리는 2진수 세자리를 묶은 것과 같다. 3 2 . 5 4 (8진수)= 011 010 . 101 100 ( 2진수 ) -> 즉, 11010 . 1011 (2진수) 2진수 네자리를 묶은 것은 16진수 한자리와 같다..

1. 컴퓨터가 지녀야 할 다섯 가지 기능을 기술하여라- 입력 / 기억 / 연산 / 제어 / 출력 2. 다음 하드웨어 장치들의 역할에 대해 설명하여라.(1) 중앙처리장치 - cpu(central processing unit) . 레지스터 (기억~), 연산장치(산술연산,논리연산), 제어장치(통제,관리~명령어 해석&지시)로 구성. 명령어를 해독하고 실행. (2) 보조기억장치 - 영구히 저장. cpu의 필요에 따라 저장된 프로그램과 데이터는 주기억으로 전송. 가상메모리 개념으로 주기억으로 사용되기도 함. ex.하드디스크,자기테이프,플로피디스크 등 (3)주기억장치 ~ RAM(Read Access Memory) : 실행에 필요한 데이터 및 실행중인 프로그램을 일시적으로 저장 ~ 휘발성 ~ ROM(Read Only ..