2019년: 두 판 사이의 차이

기술노트
(CS 용어 정리 - 2019년 #기업 2차 필기테스트 유형 추가)
 
(CS 용어 정리 - 2019년 #기업 필기테스트 추가)
 
1번째 줄: 1번째 줄:
1. 데드락
1. ##### 일치하는 자료구조 작성하기
2. IP 프로토콜
 
3. 서브넷 마스크(브로드캐스팅)
  > 1) 문자열이 주어지고 빠른 검색 ~~ : 해시
4. Isolation Level
  >
5. 이진 탐색 트리
  > 2) 운영체제 라운드 로빈에서 사용 ~~ : 연결리스트
6. 버블 정렬
  >
7. Round Robin 스케줄링
  > 3) 우선순위로 뽑고 [[사용자:Admin|Admin]] ([[사용자토론:Admin|토론]]) : 힙
8. 페이징 번호
  >
9. DB JOIN
  > 4) 후위연산하는 ~~ : 스택
10. C언어 Struct variable byte size
 
11. LRU 캐싱
2. ##### FCFS 스케줄링 평균반환시간, 평균대기시간 구하기
12. Max Heap
 
13. 다익스트라
3. ##### 고객 - 주문 - 주문서의 (일대일, 일대다, 다대일, 다대다) 관계 구하기
14. 부동소수점
 
4. ##### Binary Tree 수도코드
 
  > Tree node size 구하기 : left + right + 1
  >
  > Tree node depth 구하기 : max(left, right) + 1
 
5. ##### 배열 x와 배열 y의 일치값 찾는 시간복잡도의 최악과 최선은?
 
  <syntaxhighlight>java
  boolean chk = false;
  for(int i = 0; i < arr1.length i++) {
      for(int j = 0; j < arr2.length; j++) {
          if(arr1[i] == arr[j]) {
              chk = true;
              return;
          }
      }
  }
  </syntaxhighlight>
 
6. ##### BFS 수도코드
 
  <syntaxhighlight>
  1) queue 생성
  2) enqueue()
  while() {
      3) dequeue()
     
      if() {
          4) enqueue()
      }
  }
  </syntaxhighlight>
 
6. ##### Binary Search 수도코드
 
  > start와 end를 어떻게 바꿔가야하는 지 작성
  >
  > <syntaxhighlight>
  > if(arr[mid] < value) {
  >    1) start = mid + 1;
  > }
  > else(arr[mid] > value) {
  >    2) end = mid - 1;
  > }
  > </syntaxhighlight>
 
7. ##### 데드락 교착 상태 4가지
 
8. ##### 제 2정규화 만들기
 
  > 1) 판매번호, 판매일자, 판매처 코드, 판매처명
  >
  > 2) 판매번호, 상품번호, 상품명, 단가, 수량
  >
  > 이 두개를 제2정규화 써서 다시 나누기

2025년 4월 17일 (목) 14:27 기준 최신판

1. ##### 일치하는 자료구조 작성하기

  > 1) 문자열이 주어지고 빠른 검색 ~~ : 해시
  >
  > 2) 운영체제 라운드 로빈에서 사용 ~~ : 연결리스트 
  >
  > 3) 우선순위로 뽑고 Admin (토론) : 힙
  >
  > 4) 후위연산하는 ~~ : 스택

2. ##### FCFS 스케줄링 평균반환시간, 평균대기시간 구하기

3. ##### 고객 - 주문 - 주문서의 (일대일, 일대다, 다대일, 다대다) 관계 구하기

4. ##### Binary Tree 수도코드

  > Tree node size 구하기 : left + right + 1
  >
  > Tree node depth 구하기 : max(left, right) + 1

5. ##### 배열 x와 배열 y의 일치값 찾는 시간복잡도의 최악과 최선은?

java
   boolean chk = false;
   for(int i = 0; i < arr1.length i++) {
       for(int j = 0; j < arr2.length; j++) {
           if(arr1[i] == arr[j]) {
               chk = true;
               return;
           }
       }
   }

6. ##### BFS 수도코드

   1) queue 생성
   2) enqueue()
   while() {
       3) dequeue()
       
       if() {
           4) enqueue()
       }
   }

6. ##### Binary Search 수도코드

  > start와 end를 어떻게 바꿔가야하는 지 작성
  >

>

   > if(arr[mid] < value) {
   >     1) start = mid + 1;
   > }
   > else(arr[mid] > value) {
   >     2) end = mid - 1;
   > }
   >

7. ##### 데드락 교착 상태 4가지

8. ##### 제 2정규화 만들기

  > 1) 판매번호, 판매일자, 판매처 코드, 판매처명
  >
  > 2) 판매번호, 상품번호, 상품명, 단가, 수량
  >
  > 이 두개를 제2정규화 써서 다시 나누기