2011년 4월 17일 필기 기출문제
2. 다음 중 RISC(Reduced Instruction Set Computer)의 설명으로 옳은 것은?
- 명령어마다 다른 수행 사이클을 가지므로 파이프라이닝이 효율적이다.
- 메모리에 대한 액세스는 LOAD와 STORE만으로 한정되어 있다.
- 마이크로 코드에 의해 해석 후 명령어를 수행한다.
- 주소지정방식이 다양하게 존재한다.
RISC의 약자인 Reduced는 제한된으로 해석 될 수도 있습니다.
따라서 메모리에 대한 엑세스는 LOAD와 STORE만으로 "한정" 되어 있다.에서
한정 이라는 말과 Reduced의 뜻이랑 같습니다.
5. 다음에 실행할 명령어의 번지를 기억하는 레지스터는?
- Program Counter
- Memory Address Register
- Processor Register
- Instruction Register
MAR : 번지(주소)기억
MBR : 버퍼(임시기억)
IR : 명령어레지스터(명령어를 읽어서 저장)
PC : 프로그램카운터(다음수행 명령번지 기억)
명령어해독기 : IR 내용 해독
ACC : 누산기(연산결과 일시(임시)저장)
데이터레지스터 : 데이터 임시저장
상태 레지스터 : CPU상태 저장(PSW)
보수기 : 보수로 바꾸는 장치
6. 8비트짜리 레지스터 A와 B에 각각 11010101과 11110000이 들어 있다. 레지스터 A의 내용이 00100101로 바뀌었다면 두 레지스터 A, B 사이에 수행된 논리연산은?
- Exclusive-OR
- OR 연산
- MAND 연산
- NOR 연산
XOR(Exclusive-OR) : 서로 다르면 1 같으면 0
AND : 모두 1 일때만 1
OR : 둘중에 한개라도 1 이면 1
NOR : OR 결과와 반대, 모두 0 일때만 1
7. 2진수 (101010101010)2을 10진수로 변환하면?
- (2630)10
- (2730)10
- (2740)10
- (2640)10
2진수를 10진수로 변환 과정
1 0 1 0 1 0 1 0 1 0 1 0
(2048 1024 512 256 128 64 32 16 8 4 2 1)
↓
2048 + 512 + 128 + 32 + 8 + 2
0 으로 포함되어 있는 수는 버리고 1에
포함되어 있는 수끼리 더해 줍니다.
더해주면 결과는 2730 이라는 결과가 나옵니다.
결국 답은 (2730)10 이 정답이 됩니다.
8. 다음 진리표에 대한 논리식으로 올바른 것은?
정답 : 4번
0 0 : 0
0 1 : 1
1 0 : 1
1 1 : 1
이게 OR 식입니다. A+B 라고도 합니다.
A=0, B=0 일때 결과값이 1이 되는 경우는 Not 포함되었을 때 입니다.
- 검색 자료 레지스터
- 마스크 레지스터
- 인덱스 레지스터
- 일치 지시기
인덱스 레지스터는 기본 레지스터로 기준이 되는 값과 주소를 더하거나 빼서 자료의 위치를 찾는 것을 말합니다.
12. 다음과 같은 계산에 의해 주소를 지정하는 방식은?
유효 번지 = 프로그램 카운터(PC) + 주소부분(Operand)
- 색인 주소 지정
- 베이스 주소 지정
- 절대 주소 지정
- 상대 주소 지정
상대주소 지정방식유효주소 : 명령어의 주소 부분 + PC명령어 자신의 기억장소를 기준으로 하여 데이터의 위치를 지정하는 방식
- 데이터 버스
- 내부 버스
- 어드레스 버스
- 제어 버스
데이터 버스 : 시스템 모듈들 간의 데이터 이동 경로를 제공. 주로 32, 64, 128 또는 그 이상의 분리된 선들로 구성되어 있으며 선의 수는 한 번에 전송할 수 있는 비트 수를 결정지어주는데 이것은 CPU가 수용할 수 있는 데이터 크기(Word)와 밀접한 연관이 있다.
주소 버스 : 데이터의 근원지나 목적지의 일정한 메모리 주소를 전달하는 버스이다. 주소버스의 width가 메모리 수용능력, 크기를 결정한다.
제어 버스 : 데이터 버스와 주소 버스를 제어하기 위해 사용되어 진다.
17. ALU의 구성요소가 아닌 것은주소접근 방식 중 약식주소 표현 방식에 해당하는 것은?
- 직접 주소
- 계산에 의한 주소
- 간접 주소
- 자료 자신
계산에 의한 주소 지정
오퍼랜드 안에 들어있는 값과 특정 레지스터안에 있는값을 계산하여 주소를 구한다.
데이터의 길이에 제한이 있으나 빠르다는 장점이있다.
- ATTRIBUTE
- DBA
- SCHEMA
- ENTTY
ATTRIBUTE : 속성, 필드, 아이템.
SCHEMA : 데이터의 조작과 제약 조건에 대해 정의한 것이다.
ENTITY : 개체, 서로 연관된 여러개의 속성들로 구성.
- TYPE
- FORMAT
- COPY
- DATE
- 라이브러리(Library) 프로그램
- 유틸리티(Utility) 프로그램
- 로더(Loader)
- 컴파일러Compiler)
라이브러리 : 프로그램의 라이브러리를 유지,관리하는 프로그램
로더 : 컴퓨터 내부로 정보를 들여오거나 로드 모듈을 디스크드으이 보조기억장치로부터 주기억장치에 적재하는 프로그램
로더의 기능 - 할당, 연결, 재배치, 적재
컴파일러(언어 변역 프로그램) : 고급 언어로 작성된 프로그램 전체를 목적 프로그램으로 번역한 후 링킹 작업을 통해 컴퓨터에서 실행 가능한 실행 프로그램을 생성함
- 디스크 검사
- 디스크 포맷
- 디스크 조각 모음
- 디스크 정리
디스크 공간늘림(DBLSPACE)
디스크 검사(SCANDISK)
디스크 조각 모음(DEFRAG)
디스크 정리
백업 등이 있습니다.
- 파일의 크기
- 파일 속성
- 포함하는 문자열
- 파일 형식
윈도우 98의 찾기메뉴에서 지정할 수 있는 형식은 이름, 종류(형식), 크기, 날짜, 자동정렬이 있습니다.
- TYPE
- VER
- CAT
- LABEL
DOS의 여려 명령어 중 TYPE 명령어가 텍스트 파일의 내용을 출력하는 명령어이다.
VER - DOS의 버전을 표시함
CAT - 유닉스에서 파일의 내용을 출력하는 명렁어
LABEL - 디스크의 LABEL (이름)을 설정하는 명령어
- SJF
- SRT
- FIFO
- HRN
프로세서의 스케줄링
-선점 스케줄링
라운드 로빈 : 할당받은 시간동안 CPU사용
SRT, MFQ
-비선점 스케줄링
FIFO :작업이 완료될 때까지 CPU를 차지
47. 다음이 설명하고 있는UNIX 파일 시스템의 구조에 해당하는 것은?
UNIX 시스템에서 파일 및 디렉터를 관리하기 위해 사용되는 자료 구조이며, 각 파일이나 디렉터리에 대한 모든 정보를 지정하고 있다.
- I-node
- 부트 블록
- 슈퍼 블록
- 데이터 록
부트 블록(Boot Block)
유닉스 커널 적재를 위한 영역
슈퍼블록(Super Block)
파일 시스템에 관한 정보를 위한영역, 내부에 자유블록은 Bitmap형태로 특정 블록이 사용여부를 나타냄
i-node 블록(i-node Block)
디스크에 정적 형태로 유지되다가 커널에 의해 메모리로 적재되는 영역, 특정 파일에 관한 정보를 가지고 있는 레코드 (약 64bytes)
데이터 블록(data block)
실제 데이터 저장을 위한 영역
- 도스 운영에 필요한 환경을 설정하는 파일이다.
- 어느 디렉토리에 존재하든 상관없이 제 역할을 수행한다.
- TYPE명령으로 내용을 확인할 수 있다.
- 사용자가 만들며, 수정할 수 있다.
AUTOEXEC.BAT와 CONFIG.SYS는 루트디렉토리에 존재해야만 부팅시 자동실행이 됩니다.
- 스크린 케이블
- 전자파
- 광파
- 동축 케이블
라디오 방송에 쓰이는 통신매체는 전자파입니다.
- 1
- 2
- 3
- 6
(n-2)/2 라는 공식을써서2bit 에러 수정
해밍코드 : 7비트로 구성, 3개의 체크비트, 4개의 digit bit로 구성
d:해밍거리,a:오류 정정 비트 수일 때, d>=2a+1]
비동기 전송에 주로사용 해밍거리가 6일때
2비트 에러수정
- W
- 1/W
- 2W
- 1/2W
나이키스트 주파수
아날로그 신호를 디지털 신호로 변환시킬 때 샘플링 주파수의 1/2에 해당하는 주파수
- 3번
- 2번
- 10번
- 22번
2번 송신데이터, 3번 수신데이터
- 85[Khz]
- 160[Khz]
- 100[Khz]
- 200[hz]
FM 주파수대역폭B = 2D(최대편이) + 2S(최대변조주파수)
75*2+5*2=160
- FSK
- PSK
- ASK
- QAM
QAM : 진폭위상 편이변조
FSK : 주파수 편이변조
PSK : 위상 편이변조
ASK : 진폭 편이변조