Professional Documents
Culture Documents
Korean University
Korean University
Korean University
해싱
검색할때 키값을 비교하는 것이 아니라 계수적 성질을 이용, 계산에 의하여 주소를 결정하여 기
클래스 :
어 있으므로,
는거죠.
여지기도 합니다.
5. 스택과 큐는 뭔가?
스택 : 자료의 삽입과 삭제가 top이라는 한쪽 끝에서 행해지는 선형리스트. LIFO (last in first
out,후입선출)
큐 : 자료의 삽입이 한쪽끝에서 이루어지고 삭제가 반대쪽 끝에서 이루어지는 순서리스트. FIFO
6. class와 object에 대해 설명
- 클래스 -
을 가진다.
- 객체 -
사용할 수 있게 한다.
7. 상속,인캡슐레이션은 무엇인가?
용할 수 있는 것.
10. 시간 복잡란?
힙은 순서가 일정한 규칙이 없으며, 포인터 변수를 통해 동적으로 할당받고 돌려주는 특징을 갖
부분을 재귀적으로 정렬. O(n log2n), 스택을 사용하며 분할-정복 개념이다. 최악의 경우는 피
→ → →
DATA LINK
rear
X
I
DATA(I) ← 'rear'
LINK(I) ← LINK(X)
LINK(X) ← I
(3) 원형연결 리스트(circular linked list)
- 단순연결 리스트는 마지막 노드가 null link를 갖는데 이 널 링크 대신 리스트의 처음 노드
의 포인터를
갖도록 구성한 리스트
1) 장점 - 어느 한 노드로부터 다른 모든 노드에 접근할 수 있다
- 임의의 노드 검색 시 첫 노드부터 찾지 않고 현재 노드부터 검색할 수 있다
- 결합, 분리 작업에 효율적, 큐 구축 가능
2) 단점 - 노드 검색 시 무한 루프에 빠질 수 있다
3) 무한루프의 방지 - head node를 두어 무한 루프를 제거한다
* 삭제 알고리즘
B(LLINK(RLINK)) ← B(RLINK)
B(RLINK(LLINK)) ← B(LLINK)
AVAIL ← B
(5) 이중원형연결 리스트(doubly circular linked list)
- 마지막 노드의 RLink는 처음 노드를 가리키게 하고 처음 노드의 LLink는 마지막 노드를 가
리키게 함
1) 장점 - 마지막 노드까지 데이터가 저장되었을 때 빈 노드를 찾아 입력할 수 있도록 많은 융
통성 부여
- 무한루프에 빠지는 것을 방지
2) 단점 - 알고리즘의 구현이 매우 복잡
* 삽입 알고리즘(P 삽입, X 선행)
LLINK(P) ← X
RLINK(P) ← RLINK(X)
LLINK(RLINK(X)) ← P
RLINK(X) ← P
d,e,f,b,c,a)
search tree)
른쪽)
O(log2n)이다.
= 1 이 아니면 = 0 = 0 이 아니면 = 1
부울변수 = 0 일 때 = 1 부울변수 = 1 일 때 = 0
0+0=00+1=11+0=11+1=1
SRAM을 사용한다.
virtual memory : 메모리는 컴퓨터 작업이 이루어지는 공간으로 이 공간이 좁으면 제대로 프
차이점 : 사용되는 장치가 RAM과 하드디스크의 차이점. 캐시는 장치와 장치사이의 속도 차이극
여 존재한다.
24. 라우터?
라우터는 목적지의 주소를 보고 ★가장 적당한 경로를 찾아서★ 다음 네트워크 망으로 보내주는
방법.
1) 캡슐화(Encapsulation)
2) 다형성(polymorphism)
3) 상속성(Inheritance)
- 각 객체가 다른 객체로부터 속성을 상속 받을 수 있는 기능
매크로란, 어셈블리 구문들을 하나로 묶어놓은 것이다. 겉으로 보기엔 프로시져와 매우 유사한
형태를 갖고 있다. 하지만 C에서의 매크로 함수와 같아서, 스택에 수많은 push와 pop을 해가며
것이다.
int i,*p;
i=30; // 변수 I에 정수 값 30을 저장
토콜이다. IP가 실제로 데이터의 배달처리를 관장하는 동안, TCP는 데이터 패킷을 추적 관리한
보다 효율적으로 데이터를 전송할 수 있도록 해준다. 또 순서에 관계없이 수신된 패킷을 합쳐서
(1) TCP : 두개의 호스트간에 연결된 데이타의 흐름을 보장하는 프로토콜로서 하위 네트워크 계
관하여도 규정하고 있는데 통신기능과는 무관하지만 통신을 하는데 수반되는 데이터의 처리에
다.
에 적재한다.)
페이징은.. 프로세서를 일률적으로 나누워서 페이지 테이블 이라는 매개체를 통하여 물리적 공
36. 교체알고리즘
NUR(Not Used Recently) : 최근에 사용되지 않은 페이지를 교체하는 방법으로 2개의 비트를
둔다.
37. 스래싱(trashing)
TCP
- 연결지향형
UDP
- 비연결지향형
40. TCP 과정
41. 포트
42. 세마포어
큰 경우에는 비효율적
ISDN은 여러 가지의 서비스(전화, 팩스, 텔렉스 등)를 한 망으로 묶어서 하나의 회선에 여러 단
었죠..
이?
47. C언어의 장점
도가 아닌가?
1초당 100만개 단위의 명령어 연산을 하는 프로세서의 처리 속도로, 컴퓨터이 성능을 나타내는
지표가 된다.
MIPS는 명령어의 종류에 관계없이 1초당 실행되는 명령어 수만 계산하기 때문에 명령어별 특
다.
51. 해싱이란?
싱 함수를 이용하여 데이터가 위치한 곳의 주소를 찾기 때문에 신속하게 원하는 자료를 검색할
수 있다.
52. 해시테이블?
(slot)으로 구성된다.
바이트)
요없다)
unsigned : 음수가 필요하지 않을때 사용. 동일한 데이터형으로 양수를 두배로 표현가능하다
방향 그래프 : n(n-1)
선언을 해 줍니다.
short int 라는 성질을 가지죠. 그래서 프로그램 도중에 word a; 라고 해주면 a라는 변수는
#define OFF 0
#define ON 1
LED_0 = OFF;
LED_1 = ON;
long int a;
길이입니다.
력되는 문장의 길이에 따라서 저장될 공간은 가변적이 됩니다. 그런데 일반적인 char 형 배열을
쓰게되면 C에서 배열의 크기는 고정적이기때문에.. 만약에 입력될 내용의 길이가 얼마나 길어
질지 예측할수 없는 상황이라면 초기에 엄청난 크기의 배열을 잡아야 됩니다....
드로 삼아야 합니다.
다.
일반적 변수와 같은 사용 범위를 갖지만, 함수나 블록의 수행이 끝나면 변수가 사라지는 변수와
달리 프로그램이 종료될 때까지 변수의 값을 보존한다.