자료구조및데이터통신 16

[전자계산기조직응용] 2022년 3회 필답형 실기 기출문제 복원

1. 다음과 같이 기억장소 리스트에서 13KB의 작업이 그림과 같이 할당되었을 때, 적용된 배치 전략은 무엇인가? - 최적 적합(Best Fit) 2. CPU 메이저 스테이트(Major state) 4가지를 쓰시오 - 인출단계(Fetch state) - 간접단계(Indirect state) - 실행단계(Execute state) - 인터럽트단계(Interrupt state) 3. 오퍼랜드부와 CPU의 특정 레지스터 값이 더해져서 유효주소를 계산하는 방식이며, 프로그램 카운터 내용에 명령어의 피연산자 내용을 더하여 유효주소를 얻는 주소지정방식은? - 상대주소지정방식(Relative address mode) 4. 3비트 Gray Code를 2진수로 변경하는 회로를 완성하시오. 5. 8비트 2의 보수 2진수로..

[전자계산기조직응용] 2022년 1회 필답형 실기 기출문제 복원

1. 다음 논리식 A'B'C'D' + A'B'CD' + ABCD + ABCD' + AB'CD + AB'CD' 을 간소화하시오 - AC + B'D' 2. 다음의 회로는 무슨 GATE를 나타내는가? (논리식과 회로명을 쓰시오) - (회로명) NAND, (논리식) Y=(A+B)' 3. 2입력 EX-OR(그림) 3개를 사용해서 4입력 EX-OR GATE를 구성하시오. (단, 전달지연이 가장 작게 구성하시오.) - 4. SPICE 모델을 통한 평가는 프로세스와 프로세스 수행능력 수준 단계를 기준으로 하여 2차원으로 이루어진다. 즉 5개 프로세스 범주의 40개 프로세스에 대해 기본지침의 실행 여부와 산출물 유무로 판정한다. 프로세스 범주 중에 프로세스 9개로 구성되며, 개발, 소프트웨어 유지보수에 관한 것을 다음 ..

[전자계산기조직응용기사] 2021년 제3회 필답형 실기 시험 불합격 후기

안녕하세요! ​ 지난번 전자계산기조직응용기사 필기 시험에 이어서 필답형 실기를 보고왔습니다. ​ 간략하게 전자계산기조직응용기사 실기에 대해 소개해드리고, 시험후기를 알려드리겠습니다 :) ​ ​ 전자계산기조직응용기사 시험이란? ​ ​ 전자계산기조직응용기사는 한국산업인력공단(Q-net)에서 주관하는 기사급 시험으로, 필기시험, 실기시험 두가지를 응시하여 합격하면 자격이 주어지게 됩니다! ​ 실기는 PBT(Paper Based Test) 방식의 시험으로, 주관식 20문제를 2시간 이내에 풀어주시면 됩니다! 시험은 오전 9시 30분~11시 30분까지인데, 시험 시간의 절반이 지난 10시 30분부터는 퇴실이 가능합니다! ​ 2019년 상반기까지의 실기 시험은 복합형(필답형 80점, 작업형 20점)이었고 두 점수의..

[전자계산기조직응용기사] 2021년 제3회 전자계산기조직응용기사 필기 시험 후기

안녕하세요! ​ 2017년 1회 기사 시험 때 전자계산기조직응용기사 필기를 합격해서 빵판과 납땜기를 구매해놨지만 아무래도 작업형 실기가 부담스러워서 차일피일 미루다가 만료되어버렸더라구요.. ​ 그런데 2019년 3회차 기사시험부터는 실기시험이 100% 필답형으로 바뀌었다는 사실을 최근에 알아서 다시한번 도전해보게 되었습니다! ​ 작업형, 필답형 무슨차이일까? ​ ​ 2019년 상반기까지의 실기는 정확히는 복합형(80:20)이었습니다. 주어진 도면에 따라 기판을 이용해 전자회로를 구성하는 작업형(20점)과 필답형(80점)이었는데 두 점수의 합이 60점을 넘겨도 작업형 실기를 완성하지 못하면 불합격이었습니다. 작업형 실기는 납땜 과정이 있어 전공자가 아니면 독학하는 것이 곤란하더라구요(저 또한 납땜을 해본적..

[전자계산기조직응용] 2021년 3회 필답형 실기 기출문제 복원

1. 다음 C언어의 결과는? #include int main(){ int i=0; int sum=0; int a[5]; a[0]=20; a[1]=40; a[2]=60; a[3]=80; a[4]=100; for(i=0; i [전자계산기조직응용] 2020년 3회 실기 기출문제 복원 1. 다음 출력문을 작성하시오 class fact{ static int fact(int n) { if (n > 0) return n * fact(n - 1); else return 1; } } public static void main(String[] args) { int x = 5; System.out.println(fact(x)); } - 5*4*3*2*1 = 120 2. 123.625를 각 2진수 it-utopia.tisto..

[전자계산기조직응용] 2015년 3회 실기 기출문제 복원

1. 교착상태가 일어나기 위한 조건 4가지를 서술하시오 - 상호배제(Mutual Exclusion), 점유 및 대기(Hold and Wait), 비선점(Non-Preemption), 환형 대기(Circular Wait) 2. 반감산기의 진리표를 완성하시오 3. 7C.D(16)을 8진수로 변환하시오 - 174.64(8) 4. 다음 설명에 해당하는 주소지정방식은 무엇인지 쓰시오 "명령의 오퍼랜드가 지정하는 부분에는 실제 데이터가 기억되어 있는 기억장치의 주소가 기록되는 것은 아니고 실제 데이터가 저장된 부분의 주소를 기록하는 주소지정방식으로 두 번 이상 메모리를 참조하기 때문에 처리속도는 느리지만 짧은 길이의 오퍼랜드로 긴 주소에 접근할 수 있다는 장점을 가지고 있다." - 간접 주소 지정 방식 5. 절대로..

[전자계산기조직응용] 2016년 1회 실기 기출문제 복원

1. 제어장치는 하드웨어적으로 구현하는 ( ) 제어장치와 소프트웨어적으로 구현하는 마이크로프로그래밍 기법이 있다. - 하드와이어드 2. 3개의 페이지 프레임을 가진 주기억장치에 LRU 교체 알고리즘을 사용할 경우 페이지 부재는 몇 회 발생하는가? 페이지 참조 순서 : 2, 3, 2, 1, 5, 2, 3, 5 - 5번 3. 다음 ( ) 안의 들어갈 내용에 답하시오 네트워크에서 여러 기기나 통신회선들을 서로 연결한 형태를 네트워크의 ( )라고 한다. 즉, 컴퓨터망의 물리적인 형태로서, 장치들이 서로 연결된 모양이나 통신채널이 통신망에 연결되는 형태 등을 의미한다. - 토폴로지(Topology) 4. 명령을 수행하기 위해 CPU 내의 레지스터와 플래그의 상태 변환을 일으키는 작업을 무엇이라 하는가? - 마이크..

[전자계산기조직응용] 2017년 1회 실기 기출문제 복원

1. 어셈블러가 원시 프로그램을 번역할 때 어셈블러에게 필요한 작업을 지시하는 명령을 어셈블러 지시어 또는 ( ) 명령이라고 한다. - 의사 2. 다음 회로도를 보고 진리표를 완성하시오 X Y Cn S Cn+1 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 3. 다음에 설명하는 스케쥴링 기법은 무엇인가? - 실행시간이 긴 프로세스에 불리한 SJF 기법을 보완하기 위한 것으로 대기시간과 서비스시간을 이용하는 기법이다. - 우선순위 계산 공식을 이용하여 서비스시간이 짧은 프로세스나 대기시간이 긴 프로세스에게 우선순위를 주어 CPU를 할당한다. - 서비스 실행 시간이 짧거나 대기시간이 긴 프로세스인 경우 우선순위가..

[전자계산기조직응용] 2017년 3회 실기 기출문제 복원

1. 상대주소지정방식을 사용하는 JUMP 명령어가 450번지에 저장되어있다. 오퍼랜드가 다음과 같을 때 몇 번지로 JUMP하는가? (1) A=21일 때 번지는? (2) B=-45일 때 번지는? 2. 다음 식을 PRE ORDER로 나타내시오 A*B+C - +*ABC 3. 메모리의 주소를 지정하는 레지스터로서 반복 루프를 돌면서 1씩 증가 또는 감소하여 주소의 변동을 자동적으로 계산하는 레지스터는? - ECX(Counter Register) 4. 2진수 1001과 1100을 Selective-set 연산한 결과는? - 1101(2) 5. 다음 특징을 갖는 JOB 스케쥴링 방식은 무엇인가? - FIFO식으로 디스패치 된다. - 타임 슬라이스에 의해 제한된 시간이 소요되며 대기리스트의 가장 뒤로 배치된다. - ..