본문 바로가기

728x90
반응형
정보처리기사/2과목: 전자계산기 구조
728x90
반응형
2

전자계산기 구조 Q1. 이진수 10110101가 2의 보수 방식으로 표현되어있다. 우측으로 3비트 산술적 Shift하면 결과는? Q2. 기억장치별 접근 속도 나열하여라 빠름->느림 순으로 자기테이프 자기디스크 자기코어 CPU레지스터 RAM ROM Cache Q3. 다음은 가상 기억공간에 대한 설명이다. 옳지 않은 것을 고르시오. 가상 기억공간의 구성은 프로그램에 의해서 수행된다. 가상기억장치에 보관되어 있는 프로그램과 주기억장치의 영역을 동일한 크기로 나눈 후 나눠진 프로그램을 동일하게 나눠진 주 기억장치에 적재시켜 실행하는 Paging 기법과 가상기억장치에 보관되어있는 프로그램을 다양한 논리적인 크기로 나눈 후 주기억장치에 적재시키는 Segmentation 기법으로 분류할 수 있다. 가상 메모리를 사용한 컴퓨터에서 P.. 2023. 12. 11.
트리 용어 설명 : 노드, 차수, 레벨, 간선, 깊이, 단말, 부모... 노드 : 트리의 구성요소 간선 : 노드와 노드를 연결하는 선 루트 노드 : 트리 최상위 노드(부모노드) 단말 노드 : 자신이 마지막인 노드(자식이 없는 노드. 본인도 자식임) 레벨 : 트리의 높이. 루트 =레벨0에서부터 시작해서 한 층 내려갈 때마다 level+1 형제 노드 : 레벨이 같은 노드들 노드의 크기 : 모든 자식 노드+1 (자기 포함) 노드의 깊이 : 한 노드에서 특정 노드까지 연결된 간선의 수 노드의 차수 : 한 노드에 달려있는 간선 수 트리의 차수 : 트리에 있는 노드들이 갖고 있는 차수 중, 가장 큰 값 트리의 높이 : 루트~단말노드 깊이 2021. 3. 18.

티스토리툴바