정보처리산업기사 필기 공부

2021년 1회 산업기사 필기 공부

1. (Insertion) 삽입 정렬을 사용하여 다음의 자료를 오름차순으로 정렬 하고자 한다 2회전 후의 결과는?

5, 4, 3, 2, 1을 Insertion으로 오름 차순으로 정렬시

1. 5와 4를 비교후 작은 것을 앞으로 이동하면 4, 5, 3, 2, 1

2. 5와 3을 비교후 작은 것을 앞으로 > 4, 3, 5, 2, 1 에서 4와 3을 비교 > 3, 4, 5, 2, 1

정답 : 3번

노드의 차수 (Degree of a Node):
- 한 노드의 차수는 그 노드에 직접 연결된 자식 노드의 수를 의미합니다.
- 예를 들어, 노드 A가 세 개의 자식 노드 B, C, D를 가진다면, 노드 A의 차수는 3입니다.
트리의 차수 (Degree of the Tree):
- 트리 전체의 차수는 트리 내에서 가장 큰 노드 차수를 의미합니다. 즉, 트리 내의 노드들 중 가장 많은 자식 노드를 가진 노드의 차수가 트리의 차수입니다.
- 예를 들어, 어떤 트리 내의 노드들 중 하나가 최대 4개의 자식을 가진다면, 그 트리의 차수는 4입니다.

즉, 트리의 차수는 2이다.

첫 번째 연산자는 - 입니다. 이 연산자는 전체 식을 감싸고 있으므로 나중에 처리해야 합니다.

두 번째 연산자는 + 입니다. 다음 두 피연산자는 * A B와 C 입니다.

이제 +와 (A * B)와 C가 있습니다.

네 번째 연산자는 /입니다. 다음 두 피연산자는 D와 E입니다.

그리고 첫 번째 ((A * B) + C) 와 두 번째 (D / E)이므로 사이에 -가 들어가서 답은 4번이 된다.

13K를 30K에 할당할 경우 17k가 낭비됨으로 worst fit입니다. 즉, 4번~

HRN : 짧은 작업에 유리한 SJF의 단점을 개선 한 기법, 각 작업의 우선순위로 서비스 해주는 스케줄링

우선순위

- (대기시간+서비스시간)/서비스시간

A = 30+10 / 10 : 4

B = 12+6 / 6 : 3

C = 12+12 / 12 : 2

즉, A > B > C

1번

CPU 스케줄링 기법 중 SJF(Shortest Job First scheduling) 기법은 준비상태에 대기 중인 작업 중 CPU 사용시간이 가장 적은 프로세스부터 처리하는 기법입니다. CPU사용시간이 제일 적은놈은 3번작업 하지만 도착 시간은 1이 빠르므로,

작업 1 > 3 > 2 순서로 간다.

▶ 작업 1 대기시간 : 도착 즉시 수행되므로 0

▶ 작업 2 대기시간 : 작업 1의 수행 후 작업 3이 수행된 후 수행되므로 20＋7 - 3 = 24 ∴ (작업 1의 CPU 사용시간 ＋ 작업 3의 CPU 사용시간 - 도착시간)

▶ 작업 3 대기시간 : 작업 1과 수행 후 실행되므로 20 - 8 = 12 ∴ (작업 1의 CPU 사용시간 - 도착시간)

▶ 평균 대기시간 = (0＋24＋12) / 3 = 12

즉, 2번

버블 정렬로 오름차순은 1회전마다 큰수가 맨 뒤로 이동하게된다.

375.24를 끊어 준다

375와 24로

이제 정수 1의 자리부터 8의0제곱부터 1씩 증가한다.

즉 8의 2제곱 x 3 , 8 의 1제곱 x 7 , 8의 0제곱 x 5 를 하고 더해준다. = 192 + 56 + 5(8의 0제곱이면 1이 된다) = 253

그리고 소수점은 -의 제곱이 들어간다.

2 X 8의-1제곱(0.25) + 4 X 8의-2제곱(0.0625) = 0.3125

답 : 253.3125 > 2번

암 헝그리