[4과목 : 소프트웨어 공학]

61. HIPO(Hierarchy Input Process Output) 

- 하향식 소프트웨어 개발을 위한 문서화 도구 

- 시스템 분석 및 설계, 문서화 시 사용되는 기법으로 입력, 처리, 출력 기능 

- 체계적 문서관리로 기호, 도표등을 사용(보기 쉽고 이해하기 쉬움) 

- 기능과 자료의 의존 관계를 동시에 표현 


62. 하향식 통합 검사(Top Down Integration Test) 

- 상위 모듈에서 하위 모듈 방향으로 통합하며 검사 

- 주요 제어 모듈을 드라이버로 사용, 주요 제어 모듈의 종속 모듈은 스터브로 대체 

- 깊이 우선, 넓이 우선 방식에 따라 종속 스터브들이 실제 모듈로 교체 

- 모듈이 통합 될 때마다 검사 실시 

- 새로운 오류가 생기지 않음을 보증하기 위해 회귀 검사 실시 


63. 사용 용이성(Usability) 

- 사용에 필요한 노력을 최소화, 쉽게 사용할 수 있는 정도 


64. 럼바우(Rumbaugh) 객체지향 분석 방법론

- 객체모델 → 동적모델 → 기능모델 


65. NS(Nassi-Schneiderman) Chart

- 논리 기술에 중점을 둔 도형을 이용한 표현 방법(Box Diagram, Chapin Chart) 

- 순차, 반복, 선택, 다중 선택 구조등 표현 

- GOTO나 화살표 사용하지 않음, 선택과 반복 구조를 시각화 

- 조건이 복합되어 있는 곳의 처리를 시각적으로 명확히 식별 


66. Coad와 Yourdon 방법

- E-R 다이어그램을 사용하여 객체의 행위 모델링, 객체 식별 등 객체지향 분석 기법 


67. 바람직한 설계의 특징

- 적당한 모듈의 크기를 유지하고, 모듈 간의 상호 의존도(결합도)는 약하게, 응집도는 강하게 설계 


68. 폭포수 모델의 단점

- 개발 과정 중 발생하는 새로운 요구를 반영하기 힘듬 


69. 중앙 집중형 팀

- 한 관리자가 의사결정을 하고, 구성원들은 그 결정을 따르는 방식 

- 보기 4.는 분산형 팀에 대한 설명 


70. 화이트 박스 테스트 

- 데이터 흐름검사는 화이트 박스 테스트 방식이며 나머지는 블랙박스 테스트 방식이다. 


71. 객체지향 기법의 구성요소 

- 클래스(Class) : 공통된 속성과 연산을 갖는 객체의 집합 


72. 럼바우 분석 기법(기능 모델링) 

- 입출력 결정 → 자료흐름도 작성 → 기능 상세 기술 → 제약 사항 결정 및 최소화 


73. 비용 산정 

- 구현해야 할 프로젝트의 복잡도와 크기 및 요구 신뢰도 

- 인력, 지원 하드웨어, 지원 소프트웨어 

- 인적 자원의 눙력과 경험 및 개발 기간 


74. 자료 사전 표기 기호 

- '=' : 자료의 정의(is) 

- '+' : 자료의 연결(and) 

- '()' : 자료의 생략(Optional) 

- '[|]' : 자료의 선택(or) 

- '{}' : 자료의 반복(Iteration) 

- '* *' : 자료의 설명(Comment) 


75. CPM(Critical Path Method) 

- 노드와 간선으로 구성된 네트워크 

- 프로젝트 완성에 필요한 작업을 나열하고 소요시간을 예측 

- 각 작업이 수행되는 시간과 각 작업 사이의 관계 파악 


76. 소프트웨어 재사용의 이점 

- 개발 시간과 비용 단축, 품질 및 생산성 향상, 실패 위험 감소, 시스템 구축 방법 지식, 문서 공유 


77. 블랙 박스 테스트의 종류 

- 동치 분할 검사, 경계값 분석, 원인-효과 그래프 검사, 오류 예측 검사, 비교 검사 


78. 정보 저장소 

- 소프트웨어를 개발하는 동안 모아진 정보를 보관, 관리 

- 사용자, 도구, 응용프로그램 공동 사용 

- 데이터베이스가 정보 저장소 역할 담당 


79. 정형 기술 검토(FTR) 

- 소프트웨어 기술자들에 의해 수행되는 소프트웨어 품질 보증 활동 

- 검토 회의, 검열 등 회의 형태로 수행 

- 제품 검토, 의제 제한, 논쟁 및 반박, 문제 영역 표현, 참가자 수 제한 및 사전 준비 


80. 객체(Object) 지향 기법 

- 현실 세계를 그대로 모형화 

- 구조적 기법의 문제점 해결책 

- 소프트웨어 재사용 및 확장 용이 



2018.04.28 필기 기출 해설 - 1. 데이터 베이스

2018.04.28 필기 기출 해설 - 2. 전자계산기 구조

2018.04.28 필기 기출 해설 - 3. 운영체제

2018.04.28 필기 기출 해설 - 5. 데이터 통신



질문 사항은 댓글로 달아주세요!



[3과목 : 운영체제]


41. 가상 기억장치

- 보조기억장치의 일부를 주기억장치처럼 사용, 현재 운영체제에서 흔히 사용 

- 주기억장치의 용량보다 큰 프로그램을 실행하기 위해 사용 

- 가상 기억장치의 프로그램을 실행하기 위해 주소 변환 작업(주소 매핑)이 필요 

- 기억장치의 이용률과 다중 프로그래밍 효율을 높일 수 있음 

- 가상 기억장치 구현 기법 : 페이징(Paging), 세그먼테이션(Segmentation) 기법 


42. HRN(Hightest Response-ratio Next) 

- 선순위 계산 공식 : 대기시간 + 서비스 시간 / 서비스 시간 

작업 A 우선순위 : 5 + 20 / 20 = 1.25 

작업 B 우선순위 : 40 + 20 / 20 = 3 

작업 C 우선순위 : 15 + 45 / 45 = 1.33 

작업 D 우선순위 : 40 + 10 / 10 = 5 


43. 프로세스의 정의

- 프로세스(Process) : 실행중인 프로그램, PCB를 가진 프로그램, 실기억 장치에 저장된 프로그램 

- 워킹 셋(Working Set) : 프로세스가 일정 시간 동안 자주 참조하는 페이지들의 집합 

- 세그먼테이션(Segmentation) : 가상 기억장치에 보관되어 있는 프로그램을 다양한 크기의 논리적인 단위로 나눈 후 주기억장치에 적재시켜 실행시키는 기법 

- 모니터(Monitor) : 동기화를 구현하기 위한 특수 프로그램 기법 


44. 매크로 프로세서

- 처리 과정 : 매크로 정의 인식 - 매크로 정의 저장 - 매크로 호출 인식 - 매크로 확장과 인수(매개 변수) 치환 


45. 작업 반환 시간

JOB 1 - 반환 시간 : 13 / 대기 시간 : 0 

JOB 2 - 반환 시간 : 13 + 35 / 대기 시간 : 3 (13 + 35 - 3 = 45) 

JOB 3 - 반환 시간 : 13 + 35 + 2 / 대기시간 : 8 (13 + 35 + 2 - 8 = 42) 

평균 반환 시간 = (13 + 45 + 42) / 3 = 33.333... 


46. 운영체제 성능 평가 기준 

- 처리 능력, 반환 시간, 사용 가능도, 신뢰도 


47. 자원 보호 기법 

- 접근 제어 행렬(Access Control Matrix) : 객체에 대한 접근 권한을 행렬로 표기 

- 전역 테이블(Global Table) : 영역, 객체, 접근권한 집합 형태의 테이블 

- 접근 제어 리스트(Access Control List) : 접근 제어 행렬 각 열을 중심으로 접근 리스트로 구성 

- 권한 리스트(Capability List) : 접근 제어 행렬 각 행을 중심으로 권한들로 구성 


48. 실시간 처리 시스템(Real-Time Processing System) 

- 데이터 발생 즉시, 또는 데이터 처리 요구가 있는 즉시 처리하여 결과를 산출 


49. 비선점 스케줄링 

- FCFS(First Come First Service = FIFO) : 큐에 도착한 순서에 따라 CPU 할당 

- SJF(Shortest Job First) : 실행시간이 가장 짧은 프로세서 부터 CPU 할당 

- HRN(Hightest Response-ratio Next) : 우선순위 결과값이 높은 순서대로 CPU 할당 

- 기한부(Deadline) : 일정시간 내 프로세스 완료 

- 우선순위(Priority) : 각 프로세스마다 우선순위 부여하여 CPU 할당 


50. 하이퍼 큐브

- 하나의 프로세서에 연결되는 다른 프로세서의 수가 n개 일 경우 프로세서는 총 2^n개 필요 


51.직접 파일(Direct File) 

- 파일을 구성하는 레코드를 임의의 물리적 저장공간에 기록 

- 레코드에 특정 기준으로 키 할당, 해싱 함수로 키에 대한 보조기억장치의 물리적 상대 주소를 계산하고 저장 

- 레코드는 해싱 함수에 의해 계산된 물리적 주소를 통해 직접 접근 가능 

- 임의 접근이 가능한 자기 디스크 또는 자기 드럼 사용 


52. 페이지 부재

3개의 페이지 프레임 기억장치에서 FIFO 방법으로 페이지 요청 시 수행 과정

1) 요쳥된 페이지 번호 순서대로 프레임에 들어온다(들어올 때 페이지 부재 발생)

2) 요청된 페이지가 프레임에 존재한다면 다음 순서로 넘어간다.

3) 프레임이 가득차면 가장 먼저 들어온 페이지(가장 위쪽)가 교체된다.


53. 커널

- 하드웨어 보호, 하드웨어 간 인터페이스 역할, 프로세스 관리, 기억장치 관리, 파일 시스템 관리, 입 출력 관리 


54. 링커

- 링커는 언어 번역 프로그램이 새엉한 프로그램과 라이브러리, 모듈 등을 연결하여 실행 가능한 모듈로 만드는 시스템 소프트웨어 


55. 분산 처리 시스템 

- 완전 연결(Fully Connection) - 각 사이트들이 다른 모든 사이트와 직접 연결 

- 부분 연결(Partially Connection) - 일부 사이트들 간 직접 연결 

- 트리/계층(Tree/Hierachy) - 각 사이트들이 트리 형태로 연결 

- 성(Star) - 하나의 중앙 사이트에 직접 연결 

- 환(Ring) - 인접한 사이트 끼리 직접 연결 


56. SJF 스케줄링 

- 최적이긴 하지만 CPU 버스트 시간을 미리 알 수 없음.(다음 버스트시간이 이전과 비슷할 거라고 예측) 


57. i-node 블록

- UID, GID, 파일 크기, 타입, 생성시기, 변경시기, 최근 사용시기, 권한, 링크수, 블록 시작 주소 등 


58. UNIX 특징

- 대화식 운영체제, 소스가 공개된 개방형 시스템 

- C언어로 작성(이식성 높음), 장치, 프로세스 간 호환성 높음 

- 다중 사용자(Multi-User), 다중 작업(Multi-Tasking) 지원 

- 트리구조의 파일 시스템 


59. 교착 상태와 불안전 상태

- 교착 상태가 발생 할 수 있는 상태를 불안정 상태라고 함. 


60. 제어 및 처리 프로그램 

- 감시(Supervisor) 프로그램: 각종 프로그램의 실행과 시스템 전체의 작동 상태를 감시, 감독 

- 작업 제어(Job Control) 프로그램 : 다음 업부로 이행을 자동으로 수행하기 위한 준비 및 완료 담당 

- 자료 관리(Data Management) 프로그램 : 주기억장치와 보조기억장치 간 데이터 전송, 자료 갱신 및 유지 보수 수행 

- 언어 번역(Language Translate) 프로그램 : 원시 프로그램을 기계어 형태의 목적 프로그램으로 번역 

- 서비스(Service) 프로그램 : 컴퓨터를 효율적으로 사용할 수 있는 사용빈도가 높은 프로그램 

- 문제(problem) 프로그램 : 특정 업무 및 해결을 위해 사용자 직접 작성한 프로그램 



2018.04.28 필기 기출 해설 - 1. 데이터베이스

2018.04.28 필기 기출 해설 - 2. 전자 계산기 구조

2018.04.28 필기 기출 해설 - 4. 소프트웨어 공학

2018.04.28 필기 기출 해설 - 5. 데이터 통신



오타 및 질문사항은 댓글로 달아주세요!



[2과목 : 전자 계산기 구조]


21. 다중처리(병렬처리)의 특징

- 프로세서를 여러 개 사용하여 여러 작업을 동시에 수행 : 작업 속도 향상

- 프로세서 중 일부에 문제가 발생하더라도 다른 프로세서가 이를 처리 : 신뢰성 향상, 유연성


22. 매핑(Mapping)이란 가상 기억장치에 있는 프로그램이 주 기억장치에 적재되어 실행 될 때 논리 가상 주소를

물리 실제 주소로 변환하는 것입니다.


23. 논리연산

- AND : 입력 신호가 모두 1이면 1 출력(논리 곱)

- OR : 입력 신호 중 하나라도 1이면 1 출력(논리 합)

- NOT : 입력 된 정보를 반대로 출력(논리 부정)

- XOR : 입력 신호가 같으면 0 다르면 1 출력

※ XOR 연산자를 이용하여 두 데이터가 같은지 다른지 비교 할 수 있습니다.


24. 다음 불 대수를 그림으로 표현하면 다음과 같습니다

F 함수는 1로 표기하고, d 함수는 don't care이기 때문에 d로 표기했습니다.

간략화이기 때문에 최대한 크게 묶어보겠습니다.


최대한 크게 묶었을 때 w'z + yz 로 간략화 할 수 있습니다.


25. 문제의 설명은 멀티(다중) 프로그래밍의 설명입니다.

- 분산처리 프로그래밍 : 여러 개 컴퓨터를 연결하여 작업을 분산하여 처리

- 일괄처리 프로그래밍 : 일정 기간(양)의 데이터를 모아 한꺼번에 처리

- 리얼타임 프로그래밍 : 처리 요청이 오면 즉시 처리(실시간)


26. 보기 4번은 수평 마이크로 명령에 대한 설명입니다.

- 수평 마이크로 명령 : 명령 한 비트가 한개의 마이크로 동작을 관할

- 나노 명령 : 나노 메모리에 저장된 마이크로 명령


27. 문제의 설명은 T 플립플롭에 대한 설명입니다.

- RS 플립플롭 : R선과 S선의 입력을 조절하여 bit값 유지 또는 입력 값을 저장

- D 플립플롭 : 입력 값을 그대로 저장(입력선 1개)

- M/S 플립플롭 : 출력 일부가 입력쪽에 다시연결(레이스 현상 제거)


28. 명령어 형식은 Operand부의 개수로 결정됩니다.


29. 제어 장치란 컴퓨터에 있는 모든 장치들의 동작을 지시, 제어하는 장치 입니다.

- 제어 장치에 입력되는 항목 : 명령어 레지스터, 플래그, 클록


30. 인터럽트 사이클 마이크로 오퍼레이션 동작

1) MAR ← PC, PC ← PC + 1 : PC가 가지고 있는 값 0번지를 MAR에 전송, PC값을 1 증가시킴

(인터럽트 처리 루틴으로 이동 할 수 있는 벡터의 위치를 지정)

2) MBR ← MAR, PC ← 0 에서 MBR ← PC, PC ← 0로  변경해야 옳은 동작 순서입니다.

3) M ← MBR, IEN ← 0 : MBR이 가지고 있는 명령의 주소를 MAR이 가리키는 위치에 저장, IEN에 0 전송(인터럽트 단계가 끝날 때 까지 다른 인터럽트가 발생하지 않도록)

4) GO TO fetch cycle : 인터럽트 단계를 마친 후 fetch 단계로 이동


31. 4x2 RAM = 8 / 16x4 RAM = 64 이므로 64/8 = 8입니다.(단순 계산문제)


32. 문제는 LRU(Least Recently Used)의 설명입니다.

- FIFO(First In First Out) : 먼저 들어온 페이지가 먼저 교체

- LFU(Least Frequently Used) : 사용 빈도가 가장 적은 페이지를 교체

- LIFO(Last In First Out) : 나중에 들어온 페이지가 먼저 교체


33. 다음 풀이 과정입니다.

1) 14를 2진수로 표현 : 00001110

2) -14를 2의 보수법으로 표현 : 11110010 (2의 보수 = 1의 보수 +1)

3) 오른쪽으로 1비트 산술 시프트 : 11111001 (Padding Bit)


34. DMA(Direct Memory Access)의 데이터 전송 절차

- 버스 사용 요구 → 버스 사용 허가 → 데이터 전송 → 인터럽트


35. 문제는 MIPS(Million Instructions Per Second)에 대한 설명입니다.

- BPS : Bit Per Second (초당 비트 수)

- IPS : Instruction Per Second(초당 명령어 수) 


36. 누산기(Accumulator)란 연산된 결과를 일시적으로 저장하는 레지스터입니다.


37. 셀렉터 채널(Selector Channel)은 자기디스크와 같은 고속 입출력 장치에 적합한 채널입니다.

- (바이트) 멀티플렉서 채널 : 저속의 입출력 장치 여러개를 동시에 제어하는 채널


38. 아스키 코드는 Parity비트 1개 + Zone비트 3개 + Digit비트 4개로 구성되어있습니다.


39. fetch는 CPU가 주 기억장치에 접근 할 때 바뀌는 상태 중 하나입니다.


40. 프로그램 카운터(PC; Program Counter)는 다음 번에 실행할 명령어의 주소를 기억하는 레지스터로 분기 명령이 실행되는 경우에 목적지 주소로 갱신됩니다.



2018.04.28 필기 기출 해설 - 1. 데이터베이스

2018.04.28 필기 기출 해설 - 3. 운영체제

2018.04.28 필기 기출 해설 - 4. 소프트웨어 공학

2018.04.28 필기 기출 해설 - 5. 데이터 통신



오타 및 질문사항은 댓글로 달아주세요!



카카오 개발자 컨퍼런스 2018 if kakao가 2018년 9월 4일 삼성동 COEX에서 개최됩니다.
홈페이지 https://if.kakao.com/ 를 방문하면 여러가지 정보와 신청 할 수 있습니다.

참가비는 무료이며 8월 16일(목) 15시까지 온라인으로 신청 할 수 있습니다.
홈페이지에 접속하시고 join us!를 클릭하고 카카오 계정으로 로그인 한 뒤 최소한의 개인정보를 입력하면 신청 완료됩니다.
참가 티켓은 8월 17일(금)에 무작위로 선별해서 카카오 톡 플러스 친구와 이메일로 알려준다고 합니다.

홈페이지에 program 카테코리를 누르면 아래 사진과 같이 어떤 프로그램이 진행 되는 지 확인 할 수 있습니다.

모든 세션은 한국어로 진행 되며 통역은 제공하지 않는다고 합니다.
또한 행사장에 주차를 따로 지원하지 않아 대중교통을 이용을 추천하네요

저도 오늘 확인해서 신청했는데 선착순이 아니라서 16일 까지 기다리는 중입니다.
꼭 참가자 명단에 선정되서 참석했으면 좋겠습니다.


'기타' 카테고리의 다른 글

리그오브레전드 사양, 롤 설치 방법  (1) 2020.04.06
MVC란? MVC 디자인 패턴  (0) 2019.03.20
프로그래밍 언어별 정리  (2) 2018.10.19
카카오톡 pc버전 설치하기  (8) 2018.09.13
Visual Studio 2017 설치하기  (1) 2018.09.12


[1과목 : 데이터 베이스]


1. 카디널리티(Cardinality)는 튜플(행)의 수를 의미합니다. 


2. 버블 정렬은 2개의 숫자씩 짝을 비교해서 정렬하는 방법입니다. 

    다음은 [9, 6, 7, 3, 5]의 버블 정렬(오름차순) 수행 과정입니다. 

    PASS 1) 

       1) 6, 9, 7, 3, 5 

       2) 6, 7, 9, 3, 5 

       3) 6, 7, 3, 9, 5 

       4) 6, 7, 3, 5, 9 

    PASS 2) 

       5) 변화없음 

       6) 6, 3, 7, 5, 9 

       7) 6, 3, 5, 7, 9 

       8) 변화없음 

    PASS 3) 

       9) 3, 6, 5, 7, 9 

       10) 3, 5, 6, 7, 9 

       11) 이후 변화없음(정렬완료) - but, 반복문은 PASS 5까지 수행


3. 카티션 프로덕트(카티션 곱)의 수행 결과 차수끼리의 합, 카디널리티(튜플)의 곱입니다.

    R x S 의 차수 = (R의 차수 : 4 + S의 차수 : 6) = 10

    R x S 의 카디널리티(튜플) = (R의 카디널리티 : 5 x S의 카디널리티 : 7) = 35


4. 색인 순차 파일(indexed sequential file)의 파일 구성은 기본구역(Prime area), 색인구역(Index area), 오버플로우구역(Overflow area)로 구성되어있습니다.


5. 물리적 설계 단계에서는 논리적 구조로 표현된 데이터를 디스크 등의 물리적 저장장치에 저장할 수 있는 물리적 구조의 데이터로 변환하는 과정입니다. 

- 데이터베이스 파일의 저장 구조 및 액세스 경로 결정

- 저장 레코드의 형식, 순서, 접근 경로와 같은 정보를 사용하여 데이터가 컴퓨터에 저장되는 방법 묘사

- 저장 레코드의 양식 설계, 레코드 집중(Record Clustering)의 분석 및 설계, 접근 경로 설계 등

목표 DBMS에 맞는 스키마 설계는 논리적 설계 단계에서 처리합니다.


6. 차수는 자식 노드 수 중 최대 수 이므로 2입니다.


7. 다음 문제는 개체 무결성에 대한 설명입니다.

참조 무결성이란 관련된 테이블의 레코드 간의 관계를 유효하게 하는 규칙입니다. 참조 무결성을 설정할 수 있는 조건은 기본 테이블에서 일치하는 필드가 '기본 키'이거나, 고유 인덱스를 갖고 있거나, 관련 필드의 데이터 형식이 같아야 합니다.

- 보안 무결성이란 권한을 가진 사용자가 인가된 방법으로 정보를 변경 할 수 있도록 하는 것을 말합니다.


8.  다음은 슈퍼 키에 대한 설명입니다. (복합 키, 연결 키 라고도 합니다.)

- 후보 키란 한 테이블에서 유일성과 최소성을 만족하는 키입니다.

- 기본 키란 후보 키 중에서 선정되어 사용되는 키입니다. Null이 될 수 없으며 중복될 수 없습니다.

- 대체 키란 후보 키 중 기본키로 선택되지 않는 나머지 키입니다.

- 외래 키란 한 테이블에 속한 속성, 외래 키가 다른 참조 테이블의 기본 키일 때 그 속성키를 외래 키라고 합니다.


9. 다음은 Select 문 사용 방법입니다. 

- SELECT '필드 명' FROM '테이블 명' WHERE '필드 명' IS NOT NULL;

'NULL값이 아니다' 라는 조건은 is not null을 사용하시면 됩니다.


10.  DROP TABLE '테이블 명' CASCADE 의 의미는 해당 테이블 명의 테이블을 삭제하고 CASCADE 옵션은 해당 테이블을 참조하는 테이블도 같이 삭제하라는 의미입니다.


11. 병행 제어의 목적입니다.

- 데이터베이스의 공류를 최대화합니다.

- 시스템의 활용도를 최대화합니다.

- 사용자에 대한 응답 시간을 최소화합니다.

- 단위 시간당 트랜잭션 처리 건수를 최대화합니다.

- 데이터베이스의 일관성을 유지합니다.


12. 로킹 단위가 커지면 로크의 수가 적어져(오버헤드 감소) 제어가 간단해지지만 병행성 수준이 감소합니다. 반대로 로킹 단위가 작아지면 로크의 수가 많아져(오버헤드 증가) 제어가 어려워지지만 병행성 수준이 증가합니다.


13. Having 절을 Group by 절에 의해 생성 된 결과 값에 조건(WHERE)을 걸 때 사용합니다.


14. 데이터 중복으로 인하여 관계 연산을 처리하기 곤란한 현상을 이상(Anomaly)이라고 합니다.


15. 방향 그래프의 최대 간선 수는 n x (n-1) 입니다. (n은 정점의 개수)

- 무 방향 그래프의 경우 n x (n-1) / 2입니다. (방향이 없기 때문에 중복된 간선으로 간주)


16. GRANT : 특정 사용자에게 권한 부여

사용방법 : GRANT '부여 할 권한' ON '테이블 명'(DB명) to '사용자 명';

문제에서 테이블 데이터를 갱신(수정)하는 권한을 부여 : UPDATE


17. postfix(후위 표기법) 연산 순서

문제 : 3 4 * 5 6 * +

1) 왼쪽에서 부터 숫자를 스택(STACK)에 집어넣는다. (스택 : 3, 4)

2) 연산자(*)가 나오면 스택의 마지막 숫자 2개를 꺼내 연산 후 다시 집어넣는다. (3*4 = 12)

3) 숫자가 나왔으므로 1) 반복 (스택 : 12, 5, 6)

4) 연산자가 나왔으므로 2) 반복 (5*6 = 30 을 스택에 집어넣음 , (스택 : 12, 30))

5) 연산자가 나왔으므로 2) 반복 (12+30 = 42)


18. 이행 함수(A->B 이고 B->C 이면 A->C) 종속성을 제거하는 단계는 제 3 정규화 단계입니다.

- 제 1 정규화 단계 : 중복되는 모든 항목 제거

- 제 2 정규화 단계 : 부분함수 종속성 제거


19. Inorder(중위 순회)은 다음의 순서로 진행됩니다.

1) 왼쪽 서브 트리를 중위 순회한다.

2) 노드를 방문한다.

3) 오른쪽 서브 트리를 중위 순회한다.

- 쉽게말해 왼쪽으로 최대한 이동한 후 더이상 갈 곳이 없으면 값 반환 후 오른쪽으로 1칸 이동합니다. 이후 다시 왼쪽으로 최대한 이동해서 반복합니다.(LVR)


20. 관계 대수(Relational Algebra)란 원하는 데이터를 얻기 위해 어떻게 질의를 수행 할 것인지 연산을 순서대로 명시하는 절차적 언어 입니다.



2018.04.28 필기 기출 해설 - 2. 전자 계산기 구조

2018.04.28 필기 기출 해설 - 3. 운영체제

2018.04.28 필기 기출 해설 - 4. 소프트웨어 공학

2018.04.28 필기 기출 해설 - 5. 데이터 통신



오타 및 질문사항은 댓글로 남겨주세요!


to Top