프로그래밍기능사 2011년 3회 기출문제

누산기(accumulator) : 연산결과 일시 저장 프로그램 카운터(program counter) : 다음 수행 명령번지 기억 명령어 레지스터(instruction register) : 현재수행중인 명령어를 일시저장

PUSH : 데이터 삽입 POP : 데이터 꺼내기(삭제) <스택(Stack)> 리스트의 한쪽 끝으로만 자료의 삽입(Push), 삭제(Pop) 작업이 이루어지는 자료 구조로 가장 나중에 삽입된 자료가 가장 먼저 삭제되는 후입선출(LIFO : Last In First Out)방식입니다. TOP(Stack의 기억공간에 가장 마지막으로 삽입된 자료가 기억 된 위치)과 Bottom(Stack의 가장 밑바닥 부분)으로 구성되어 있 습니다. 부 프로그램 호출시 복귀주소를 저장할 때, 인터럽트 처리후 복 귀주소를 저장할 때 사용됩니다. 0주소 지정방식의 자료 저장소로 후위 표기법으로 산술식을 연 산할 때 사용됩니다.

제어장치의 명령어 실행 사이클은 기계주기(Machine Cycle)라 하며, 다음과 같다.. ① 인출사이클(Fetch Cycle) - 중앙처리장치가 기억장치에서 다음에 실행할 명령을 가져오는 주기) ② 명령사이클(Instruction Cycle) - 기억장치의 번지를 확인하여 명령을 읽어 낼 때까지의 단계 ③ 실행사이클(Execution Cycle) - 명령에 따라 필요한 신호를 만들어 결과를 얻을 때까지의 단 계 명령어 사이클이란 명령을 주기억 장치에서 인출, 해독, 실행하 는 절차를 말하며, 제어 장치의 명령어 실행 사이클은 인출 (Fetch) 단계, 간접(Indirect) 단계, 실행(Execute) 단계, 인터럽 트(Interrupt) 단계를 거칩니다.

전가산기 구성 : 반가산기 2개와 OR 게이트로 구성된다.

단일 사이클의 명령어 실행은 RISC방식입니다. CISC 방식은 다양한 길이의 가변 사이클을 지원 합니다.

총 코드비트 BCD 코드(6) ASCII 코드(7) EBCDIC 코드(8) 모든 코드의 디지트 비트는 4임 따라서 각 코드의 존비트는 코드총비트 - 4 입니다. 즉 8-4 = 4 입니다.

가상메모리란 주기억장치 용량이 부족할때 보조기억장치(하드디 스크등)를 주기억장치인것처럼 컴퓨터에게 인식시켜서 대용량의 프로그램을 실행하는 방법입니다. <가상 메모리(Virtual Memory)> 보조기억장치(주로 HDD를 사용)의 일부를 주기억장치처럼 사용 하는 메모리 기법으로 주기억장치보다 큰 프로그램을 불러와 사 용할시 유용합니다. 가상메모리를 사용시 주기억장치보다 큰 프로그램 실행은 가능 하지만 보조기억장치를 사용하는 만큼 속도가 느려질 수 있습니 다. 가상 메모리의 공간을 일정한 크기의 페이지로 나누어 관리하는 페이징 기법과 페이지 교체 알고리즘으로 효율성을 높일 수 있 습니다. 전원이 꺼지면 데이터가 소실되는 휘발성 메모리입니다.

감산기 : 뺄셈기 보수기 : 음수 양수 변환 누산기 : 연산결과 일시 저장 가산기 : 덧셈기 모두 연산과 관련된 것 입니다. <연산장치(ALU : Arithmetic Logic Unit)> 산술 연산, 논리 연산, 관계 연산 및 시프트(Shift)를 수행하는 중앙처리장치(CPU) 내부의 회로 장치로 제어장치의 명령에 따 라 실제로 연산을 수행하는 장치입니다. 가산기(덧셈), 누산기(덧셈), 감산기(뺄셈), 보수기, 데이터 레지 스터, 상태 레지스터 등이 있습니다. 입력에서 0 0일때 0이면 And 또는 or 둘중 하나인데요 입력에서 0 1 일때 0 이면 And 게이트란걸 알수가있습니다 그런데 1 0에서 1이고 1 1 에서는 0일경우 B' 가 되는거죠 그렇기 때문에 And 게이트경우 A·B인데 B' 이기때문에 A·B' 가 되는겁니다

op code가 3bit 일경우 2의 3승개의 명령어(인스트럭션)를 가질 수 있습니다. 2의 3승은 8입니다.

A + 1 = 1 B + 1 = 1 이므로 1·1 + C = 1 입니다.

반가산기(Half adder)의 Sum에 관한 식입니다. S = A XOR B

계산을 통하여 주소의 일부분을 생략한다고 하였습니다. 이때 생략이라고 생각하시면 틀립니다. 긴 주소를 일부 생략해서 주소의 길이를 줄였으므로 "약식"주소 방식이라고 생각하세요

묵시적 주소 방식은 AC(누산기)를 이용합니다. <묵시(암시)(Implied Adress)> 명령 실행에 필요한 데이터의 위치를 지정하지 않고 누산기나 스택의 데이터를 묵시적으로 지정하여 사용하는 방식으로 오퍼 랜드가 없는 명령입니다..계산기 명령의 연산부가 암묵적으로 오 퍼랜드의 어드레스를 지정(PUSH ,POP)하고 있는 것을 말합니 다.

A에 NOT 게이트가 하나 있으므로 A는 0101이다. 그리고 회로는 AND이므로 A : 1010 A': 0101 B : 1110 Y : 0100 A' 와 B 2개 모두 1일때만 1이됨.

Flag Register : 제어 논리 장치(CLU)와 산술논리연산장치(ALU) 의 실행 순서를 제어 이전에 출제된적이 있는 문제입니다. Status Register와 혼동 하시면 안됩니다. Status Register는 상태를 나타내는 레지스터 입니다.

M은 밀리언(백만)의 약자 입니다. I는 명령어(인스트럭션)의 약자입니다. 정보처리의 속도단위는 LIPS(Logical Inference Per Second) 1초당 가능한 논리적 추 론 횟수 KIPS(Kilo Instruction Per Second) 1초당 1,000개의 연산을 수행 MIPS(Million Instruction Per Second) 1초당 백만개의 연산을 수행 정도가있다 쉽게 백만인Milloiin(밀리언) 과 초Second(세컨드)만 알아둬도 문제없다.

계산에 의한 주소 지정(색인) : 2개의 레지스터 사용, 두 레지스 터 값을 더하는 방식 인덱스(색인)주소 : index(인덱스) 베이스 주소 : base(베이스)

코프로세서 : 숫자 계산을 위한 전용 프로세서 마이크로프로세서 : 하나의 직접회로에 중앙처리장치의 기능을 모두 넣은 칩 <마이크로프로세서(Micro Processor)> 컴퓨터의 산술논리연산장치(ALU)와 제어장치(CU)를 1개의 작은 실리콘 칩에 모아놓은 처리장치를 말합니다. 이러한 대규모 직접회로 칩(IC) 장치로 개인용 컴퓨터나 다른 장 치들의 중앙 처리장치로 사용됩니다. 클럭주파수 Hz(헤르츠) 단위로 성능을 평가합니다.

J(s)K(r)Q(t+1) 0 0 : 불변(기억),변화없음,Q(t) 0 1 : 리셋, 0 1 0 : 셋팅, 1 1 1 : 반전, 토클

중요 옵션에 대한 설명 DISTINCT : 검색 결과중 중복 제거 CASCADE : 연관관계까지 함께 삭제(참조 중인것도 삭제) RESTRICT : 참조중이면 삭제 하지 않음 HAVING : 반드시 GROUP BY와 사용 ORDER BY : 정렬 ASC : 오름차순(생략시 기본 오름차순) DESC : 내림차순

정렬 : 오름차순 또는 내림차순으로 정렬하는것 매크로 : 반복되는 단순한 작업을 기록하여 두었다가 자동으로 실행하는 것 프리젠테이션 : 파워포인트와 같이 발표회등에 사용하는 프로그 램

레코드 = 행 = 튜플(Tuple) 필드 = 열 = 속성(Attribute) 도메인(Domain) : 하나의 속성이 취할수 있는 속성 값들의 집 합(범위) 차수(Degree) : 속성의 개수 기수(Cardinality) : 튜플의 개수

GRANT : 권한 부여 REVOKE : 권한 해제 COMMIT : 변경 반영 ROLLBACK : 변경 취소

슬라이드 : 프리젠테이션의 한 화면 개체 : 슬라이더를 구성하는 개개의 요소 셀 : 스프레드시트의 기본단위(행과 열이 교차하는 지점)

개념적 설계 → 논리적 설계 → 물리적 설계 (암기할때 앞글자만따서 개논물(문)이라고 외우면 쉽게외울수있 습니다^^)

널(null) : 값이 없다는 뜻입니다.

슬라이드 : 프리젠테이션의 한 화면 개체 : 슬라이더를 구성하는 개개의 요소 셀 : 스프레드시트의 기본단위(행과 열이 교차하는 지점)

뷰(VIEW) : 가상의 테이블 스키마(SCHEMA) : 데이터 베이스에 관한 제약조건을 기술하는 것 도메인(Domain) : 하나의 속성이 취할수 있는 속성 값들의 집 합(범위)

DELETE : 튜플(레코드) 삭제 DROP : 데이터베이스, 테이블 삭제

DOS 명령어 : UNIX 명령어 dir : ls(파일 목록 보기) attrib : chmod(속성, 권한 변경) type : cat(파일 내용 화면 표시) copy : cp (파일 복사) ren : mv (이름변경, 파일이동) del : rm(파일 삭제)

deadlock prevention: 교착상태를 방지하는것

CLS : 화면을 깨끗히 지우라는 내부명령어 입니다..내부명령어 이므로 별도의 실행파일이 필요 없습니다. CLS : 클린스크린의 약자 입니다.

설정 메뉴는 없습니다.(윈도우 98입니다.)

유닉스의 구성 : 커널, 쉘, 유틸리티

교착상태(Deadlock) :2개 이상의 프로세스들이 서로 다른 프로 세스가 차지하고 있는 자원을 무한정 기다려 시스템이 멈춘것 처럼 보이는 상태

반환 시간 증가는 시간이 더 오래 걸린다는 뜻입니다..좋을 수가 없겠죠? 반환시간의 단축 이라고 해야 옳은 말입니다.

뮤텍스란 MUTual EXclusion 으로 '상호 배제'라고 한다. Critical Section을 가진 Thread들의 running time이 서로 겹치 지 않게, 각각 단독으로 실행되게 하는 기술이다 <상호 배제(Mutex : Mutual exclusion)> 세션에 하나의 스레드만 허용하여 해당 섹션에 다른 스레드의 진입을 강제로 막음으로써 처음 스레드가 섹션을 빠져나올때까 지 보호하고 기다립니다. 파일과 같은 공유 자원이 수행 중 오직 한 프로그램이나 스레드 에게만 소유되어야 할 필요가 있을 때 그 자원에 대한 뮤텍스 객체를 생성합니다 프로그램이나 스레드가 자원을 사용 중인 뮤텍스 신호이면 대기 상태로 기다리다가 비신호 상태로 변경되면 자원을 점유하여 사 용 후 반환합니다.

작업 표시줄을 클릭하면 실행중인 프로그램창을 띄워볼수 있습 니다. <작업 표시줄> 현재 실행되고 있는 앱(프로그램) 단추와 앱을 빠르게 실행하기 위해 등록한 고정 앱 단추 등이 표시되는 곳으로 기본적으로 바 탕화면의 가장 하단에 있습니다. 위치를 변경(상,하,좌,우)을 할 수 있고 크기를 변경(화면읜 1/2 까지)할 수 있습니다..(변경 불가를 위해 ‘작업 표시줄 잠금’기능 도 있습니다.)

읽기 전용 파일 속성 : R Read Only의 약자인 R을 사용합니다.

FIND : 도스(MS_DOS)의 필터(Filter)명령어 중 하나 또는 여러 개의 파일에서 특정한 문자열을 검색하는 명령어

멀티미디어에서 설정할 수 있습니다.(윈도우 98 문제 입니다.)

폴더명은 공백을 포함할 수 있습니다. [해설작성자 : 밀양금성컴퓨터학원 ☎055-354-3344

디스크 조각모음은 분산된 파일을 읽어서 한곳으로 모아쓰는 기 능을 말합니다..읽기와 쓰기 모두 가능해야 합니다. CD-ROM의 경우 읽기만 가능하므로 디스크 조각모음을 수행할 수 없습니다. <드라이브 조각 모음 및 최적화(디스크 조각모음)> 디스크에서 분산된 단편화된 공간들을 연속 공간으로 최적화하 여 접근 속도를 향상시키는 기능입니다.(단편화 제거) 디스크의 용량 증가와는 관계가 없으며 접근속도와 안정성이 향 상이 됩니다. 일정 시간이 되면 자동으로 디스크 조각 모음이 수행되도록 예 약이 가능합니다. CD-ROM 및 네트워크 드라이브에 대해서는 조각모음이 불가합 니다. 디스크 조각모음이 진행되는 동안에도 컴퓨터를 일상적으로 사 용이 가능합니다.

et 편집기는 없습니다. vi : UNIX계열 운영체제에서 주로 쓰이는 오픈 소스 문서 편집 기입니다..(Visual editor) ed : UNIX의 기초적인 줄 단위 텍스트 편집기 중 하나입니다. ex : 유닉스 시스템을 위한 라인 에디터로 표준 유닉스 에디터 인 ‘ed’에서 발전된 버전입니다.(Extended)

Dos의 RD : 지정된 경로의 원하는 디렉토리 삭제 Unix의 RM : 파일삭제 명령

디스패치(dispatch) : 다중 태스킹 환경에서 우선순위가 가장 높 은 작업이 수행될 수 있도록 시스템 자원을 할당하는 것. 컴퓨 터 처리결과를 데이터 처리 의뢰처에 배포하는 것

파일 시스템이 Tree형태의 계층적 구조로 되어있다. <유닉스(UNIX)> 미국 벨 연구소에서 개발된 운영체제로 대부분 C언어로 구성되 어 있으며 주로 서버용 컴퓨터에서 사용되는 운영체제입니다..특 징으로는 멀티태스킹 지원, 서버형, 계층적 트리구조, 등이 있습 니다..(대표적인 CUI: 문자형 운영체제입니다.)

dir : 파일의 목록을 보여준다.. cls : 화면을 깨끗이 지운다.. ren : 파일 이름 바꾸기 rd(rmdir) : 디렉터리를 지운다. REN : 파일 이름 바꾸기 FIND : 특정 문자열 검색 MORE: 한 화면 단위로 내용 출력 CD : 특정 디렉터리로 이동

XCOPY는 파일과 하위디렉토리를 복사해주는 외부명령어입니다. COPY 내부명령어구요.

좌우에 플래그열이 있고, 주-제-정-검 순으로 구성됩니다. 주-제-정-검-플 레이 라고 외우세요 제가 그렇게 외워보니쉽네 요

송신측단계 : 표본화(시간별 표본 추출)-양자화(표본의 이산적 신호로의 변환)-부호화(양자화된 데이터를 2진수로 변환) 수신측단계 :복호화(2진수를 10진수로변환)-필터링(복호화된 신 호를 본래 신호를 얻음)

채널간의 간섭을 방지하기 위해 설정하는 것을 가드밴드(보호구 역)라 합니다.

서브넷마스크(Subnet Mask) : 주어진 IP 주소를 네트워크 환경 에 맞게 나누어 주기 위해서 씌워주는 이진수의 집합. 디폴트서브넷마스크(Default Subnet Mask)는 원래 255.255.0.0 이었던 것이 새로운 서브넷마스크 255.255.255.0 으로 바뀜. 설명이 좀이상한것 같습니다 잘못이해할것같아요 클래스별로 따 로따로 생각하지않고 모든 서브넷마스크를 255.255.255.0으로 생각할거같습니다. 수정: 클래스별 디폴트 서브넷마스크는 A:255.0.0.0 B:255.255.0.0 C:255.255.255.0 이다. [클래스,서브넷 마스크 정리] [A Class] A Class : 1 ~ 126, Subnet Mask : 255.0.0.0 *127.x.x.x = Loopback 주소(로컬 컴퓨터의 프로세스 주소) [B Class] B Class : 128 ~ 190, Subnet Mask : 255.255.0.0 [C Class] C Class : 191 ~ 223, Subnet Mask : 255.255.255.0 ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ [미리 예약된 클래스, 사용 불가능 ] [D Class] D Class : 224 ~ 239, Subnet Mask : 255.255.255. 0 멀티캐스트용(Routing Protocol : RTP, OSPF, EIGRP, BGP 등등) [E Class] E Class : 240 ~ 255, Subnet Mask : 255.255.255.0 실험용(예비용)

표본화 주파수: 1초 동안 몇 회 표본화하는가? 표본화 주기: 표본화에서 하나의 표본과 다음 표본의 시간 간 격으로 간격이 일정한 경우, 이를 표본화 주기라 한다. 표본화 주파수 = 8kHz (1초에 8,000회 표본을 산출한다.) 표본화 주기 = 1 / 8000 = 0.000125s = 0.125’ms’ = 125’us’

트래픽 제어란? 통신 시스템의 신호 또는 정보의 흐름을 제어하는 것을 말한다. <트래픽 제어(Traffic Control)> 전송되는 패킷의 흐름 또는 패킷 양을 조절하여 네트워크의 보 호, 성능 유지 및 자원의 효율적인 이용을 하는 것입니다. 흐름제어, 교착회피 제어, 폭주제어 3가지가 있습니다. <흐름제어(Flow Control)> 네트워크 내의 원활한 흐름을 위해 송신, 수신측 사이에서 전송 되는 패킷의 양과 속도를 규제하는 것입니다. Stop-And-Wait : 수신측의 긍정신호(ACK)를 확인후 다음 패킷 을 전송하는 방식으로 한번에 하나씩 확인하며 전송합니다. Sliding Window : 미리 정해진 패킷의 수만큼 수신측의 긍정신 호(ACK)가 없어도 연속적으로 전송하는 방식으로 한번에 여러 패킷이 전송되어 효율성이 좋습니다. <폭주 제어(congestion control)> 패킷 수를 조절하여 오버플로(Overflow)를 방지합니다. <교착회피 제어(deadlock avoidance control)> 패킷이 동일한 목적지를 갖지 않도록 할당하고 교착 상태 발생 시 문제가 발생한 단말 장치의 패킷을 폐기합니다.

패리티 체크(parity check) 데이터의 한 단위를 표시하는 비트들 중 "1"의 개수를 반드시 짝수 또는 홀수개가 되도록 구성하고, 데이터 전송 후에 "1"의 개수가 달라지면 오류로 판단하는 방식. - 짝수 패리티(even parity) - 1의 비트 수가 짝수 개가 되도록 정하는 방식 - 홀수 패리티(odd parity) - 1의 비트 수가 홀수 개가 되도록 정하는 방식 - 패리티 비트(paritey bit)- 1의 비트 수를 짝수 개 또는 홀수 개로 만들기 위해서 추가하는 비트

착오 검출 부호를 사용하여 수신측에서 에러를 검출했을 때, 송 신측에서 다시 데이터를 재전송 해주는 것을 말하는 것으로 [정 지 조회 ARQ], [연속적ARQ] [적응적 ARQ] 등이있다.

AM(Amplitude Modulation) : 진폭변조(Peak가 진폭을 의미합니 다.) FM(Frequency Modulation) : 주파수변조 PM(Phase Modulation) : 펄스변조

2-out-of-5 5개의 비트로 구성, 각 비트는 7 4 2 1 0의 자리값을 가짐, 5개의 비트 중 2 비트가 1로 구성되어있다.. 카페, 블로그 등의 업로드 및 개인적 활용 이외에 문서의 수정 및 DB 저장, 기타 금전적 이익을 취하는 일체의 행위를 금지 합니다. 인터넷으로 종이 없이 문제를 풀고 자동채점하는 프로그램으로 워드, 컴활, 기능사 등의 상설검정에서 사용하는 실제 프로그램 방식입니다. 해설을 제공하며 PC 버전 및 모바일 버전 완벽 연동 교사용/학생용 관리기능도 제공합니다. 에서 확인하세요.