[자료구조] preorder( 전위순회), inorder(중위순회), postorder(후위순회) 및... 데이터베이스 트리 운행 트리 운행 개요 traversal은 순회, 운행, 검색, 탐색, 조회 등의 의미로 트리 내의 각 노드들에 대한 순회 순서를 정하는 방법에 관한 문제이다. 이하에서 L은 왼쪽 서브 트리를, R은 오른쪽 서브 트리를, D는 루.. jkmstory.tistory.com Preorder(전위순회) Inorder(중위순회) Postorder(후위순회) 세가지는 꼭 알아 둘것. 백업/정보컴퓨터 2020.04.03
[프로그래밍 언어론] 정적 영역 규칙과 동적 영역 규칙 정적 영역 규칙과 동적 영역 규칙 program main; var a, b : integer; procedure print; begin write(a); write(b); end print; procedure fu... blog.naver.com 좀 햇갈린다. 전역 변수를 그대로 쓰는 경우는 정적이든 동적이는 값이 같은데, 전역 변수를 함수 내부에서 재 설정 사용시(C는 문법 오류)에 정적은 전역 변수의 값을 적용, 동적은 실행 순서에 따라 변경사항을 적용한다. 이게 출제 될까? 글쎄.. 최근 출제 경향이 C 기반으로 출제가 되는 경향이므로, 확률은 낮아 보인다. 백업/정보컴퓨터 2020.04.03
[프로그래밍 언어론] 부수효과(side effect) 설명은 아래 부분을 잘 보시고... 부수 효과 (Side Effect), 참조 투명성 (Referential Transparency) 함수형 프로그래밍 (Functional Programming) 의 정의를 설명할 때, 중요하게 언급되는 2가지 개념을 설명하려고 한다. 바로 “부수 효과” 와 “참조 투명성” 이다. 먼저 “부수 효과” 는 함수 내의 실행으로 인해 함수 외부가 영향을 받는 것을 의미한다. 함수의 매개 변수… jinwooe.wordpress.com call by reference 나 call by name에서 발생 즉, 메모리 공유를 하는 부분에서 발생을 한다. 운영체제 개념에서 보면 세마포어(semaphore)나 뮤텍스(mutex)를 통해 예방이 가능하다. 낮선 용어지만 이명(Aliasin.. 백업/정보컴퓨터 2020.04.03
[프로그래밍언어론] 매개변수 전달 법 (Call by reference , Call by value) C언어에서도 많이 다뤄지지만 프로그래밍 언어론에서 C유사 언어 형태나 간략화된 알고리즘 형태로 출제가 가능한 문제이다. 내용은 아래 블로그 참고하면 된다. Call by value : 함수의 return시 값을 return Call by reference : 함수 return시 저장 공간의 주소를 return 한다. 'Call by value'와 'Call by reference'의 차이 함수 호출 방법은 크게 두가지가 있다. Call by value(값에 의한 호출) Call by reference(참조에 의한 호출) 이를 설명하기 위해, 많은 교재에서는 그림으로 예시를 들고 있다. 예를 들어, 컵에 물을 채워서 이.. codingplus.tistory.com 백업/정보컴퓨터 2020.04.03
[컴구] 주기억장치의 용량 구하기 잃어버린 컴구를 찾아서, 컴구를 공부할때 아마 정신줄을 놓고 있었나 보다. 하나도 기억이 안나다니. 그냥 암기를 하는 식으로 공부를 했더니 쩝... 주기억장치의 용량 = (2^n) * m [m=MAR, m=MBR) 4096x16 Bit의 용량을 가진 ROM의 MAR과 MBR의 비트수는? 4096x16 = 2^12 x 16 Bit MAR = 12 Bit MBR = 16 Bit 레지스터의 종류 1. PC (Program Counter) : 하나의 명령 수행후에 다음에 실행할 명령의 번지를 기억하는 레지스터 2. MAR (Memory Access Register) : 번지 레지스터, 주기억장치의 번지를 기억하는 레지스터 3. MBR (Memory Buffer Register) : 기억 레지스터, 주기억장치에 .. 백업/정보컴퓨터 2020.03.31
[컴구] 해밍 코드 (Hamming Code) 아래 링크에 해밍코드에 대한 자세한 설명이 있다. 문제를 풀려면 어떻게 이해해야할까? 2^n >= n+ P + 1 이라는데... 1 2 3 4 5 6 7 0 0 0 1 1 0 1 P1 P2 P3 P1: 1,3,5,7 (0, 0, 1, 1) = 0 P2: 2,3,6,7 (0, 0, 0, 1) = 1 P3: 4,5,6,7 (1, 1, 0, 1) = 1 1 1 0 = 6 6번째 bit가 오류 0->1로 수정 필요. 수정하면, P2=0, P3=0이 됨을 알 수 있음. 오류 검출 코드 - 해밍코드(Hamming Code) 네트워크 통신을 하다보면 중간에 물리적인 장애물, 잡음 등으로 인해 데이터가 유실, 변경될 가능성이 있다. 그래서 데이터를 수신하는 수신부는 항상 수신받은 데이터가 정확한 데이터가 아닐 것이라는.. 백업/정보컴퓨터 2020.03.31
[컴구] 패리티 비트(Parity Bit) 오류 검출용으로 정보 비트에 1비트 추가 한것, 아래는 짝수(even) 패리티의 예. 1 0 1 1 : 1 0 1 1 0 : 1 --> 0 이어야 하는데 1이라면, 전송된 데이터의 오류가 발생 된것. 1 1 0 0 : 0 0 1 0 1 : 0 ------------ 0 1 1 0 백업/정보컴퓨터 2020.03.31
[컴구] 8421, 2421 code 8421은 기본적인 2진수 계산 법으로 하면되고, 2421경우 421까지는 8421과 동일하고 5bit 부터 1의 보수로 계산을 하는 것이다. 1111의 경우 8+4+2+1 계산하면 15까지 표기를 할 수 있다. 2421의 경우 2+4+2+1 계산하면 9까지 표기를 할 수 있다. 즉 5의 경우 2x1 + 4x0 + 2x1 + 1x1 = 1011로 표기 가능하다. BCD 2421코드 BCD 8421코드와 기본적으로 흡사하지만 가중치가 2,4,2,1인 코드.0~4까지는 동일하나 5부터는 1의 보수... blog.naver.com 백업/정보컴퓨터 2020.03.30
[컴구] IEEE 754 부동 소수점 표현 아흐.. 익숙지 않은 컴구쪽은 듣고 이해하고, 까먹고 문제 풀때 기억안나고 풀기 시작하면 쉬운데, 또 까먹고.. 일단 기록을 해두고, 논리회로, 컴구를 구조를 한번 짜놓고 잊지 않아야겠다. IEEE 754 부동 소수점 표현의 이해 -118.625 를 2진수로 나타내려면 어떻게 해야 할까? 단순히 아래와 같은 표현을 생각해 볼 수 있겠다. -1110110.101 이렇게 표현하면 어떤 실수도 제한 없이 표현 가능하다. 하지만 부호는 어떻게 표현할 것이며.. raisonde.tistory.com 계산법은 아래 참고해야함.. 소숫점 아랫자리를 어떻게 처리하는 지 매우 궁금했었는데, 아래 정리 되어 있음. https://m.blog.naver.com/PostView.nhn?blogId=k5808151&logNo=.. 백업/정보컴퓨터 2020.03.30
[SQL] SQL 문법 정리 https://araikuma.tistory.com/category/SQL 'SQL' 카테고리의 글 목록 컴퓨터 프로그래밍 개발에 대한 지식을 공유합니다. 버그가 없는 프로그램은 존재하지 않지만, 디버그가 불가능한 프로그램도 역시 존재하지 않아. araikuma.tistory.com 여기서 문법을 간단히 보고, 출제 문제 풀이 방향으로 공부를 해본다. 백업/정보컴퓨터 2020.02.24