정보처리기사 2017년 1회 기출문제

관계대수의 순수 관계연산자 Select Project Join Division 관계대수는 순수 관계 연산자와 일반 집합 연산자가 있음 순수 관계 연산자 : Selection(릴레이션 행, 수평 연산), Project (릴레이션 열, 수직 연산), Join, Division 일반 집합 연산자 : Union(합집합), Intersection(교집합), Difference(차집합), Cartesian(교차곱) 학생테이블과 성적테이블에서 학번이 같고 과목이름이 DB인 학 생 이름 학점을 출력하는거니까 4번이 정답입니다.

2단계 로킹 규약의 정의 및 특징 기본 락킹 기법의 문제점을 해결 모든 트랜잭션들이 Lock과 Unlock 연산을 2단계로 구분하여 실 행 직렬 가능성을 보장하는 규약이나 데드락을 예방할 수 없음 [추가 해설] 2단계 로킹 규약 기본 로킹 규약의 문제를 해결하고 트랜잭션의 직렬 가능성을 보장하기 위해 lock과 unlock 연산의 수행 시점에 대한 새로운 규약을 추가한것 2단계 로킹 규약을 따르려면 모든 트랜잭션이 lock과 unlock 연 산을 다음과 같이 2단계로 나누어 실행해야 한다. -확장 단계 트랜잭션이 lock 연산만 실행할 수 있고, unlock 연산은 실행할 수 없는 단계 -축소 단계 트랜잭션이 unlock 연산만 실행할 수 있고, lock 연산은 실행할 수 없는 단계 1번-관계 2번-개체 4번-연결 3번 - 다중값 속성

CODASYL DBTG 모델 망(그래프, 네트워크)형 데이터 모델이라고도 함. 논리적 구조 표현을 그래프 형태로 표현하며, 관계를 오너-멤버 관계라고도 한다. 대표적 망형 DBMS : DBTG, EDBS, TOTAL - CODASYL이 제안 - 레코드 타입 간의 관계는 1:1, 1:n, n:m이 될수 있음

릴레이션의 특징 -모든 속성값이 논리적으로 분해할 수 없는 원자값이어야 한다. -튜플은 서로 다른 값을 갖는다. -튜플 사이에는 순서가 없다. -속성들 간의 순서는 중요하지 않다. -속성의 유일한 식별을 위해 속성은 유일한 이름을 가진다.

참조 무결성 제약조건 릴레이션과 릴레이션 사이에 대해 참조의 일관성을 보장하기 위 한 조건 두 개의 릴레이션이 기본키, 외래키를 통해 참조 관계를 형성할 경우, 참조하는 외래키의 값은 항상 참조되는 릴레이션에 기본 키로 존재해야 한다.

이진트리에서 깊이가 n일때 최대 노드의 수는 2의 n제곱 -1 문제에서 깊이가 5이기때문에 25=32-1 =31이 정답이다 이진트리 촤대 노드수 구하는 공식 2^n - 1 = 2^5 -1 = 32-1 정답 : 31

순환 알고리즘을 사용해야 하므로 스택공간을 필요로 한다. 키를 기준으로 작은 값은 왼쪽에, 큰 값은 오른쪽 서브파일로 분해시키는 방식이다. 최악의 시간 복잡도는 O(N^2)이다. 퀵정렬은 배열에서 하나의 기준값을 잡아서 그 기준보다 크면 기준의 오른쪽으로 이동하고 기준값보다 작으면 왼쪽으로 이동 합니다. 그 후 왼쪽을 먼저 위와 같은 방식으로 계속 들어가면서 정렬해 주고 왼쪽이 끝이나면 하나씩 오른쪽을 마저 정렬하면서 나오게 됩니 다. 따라서 첫 번째 키만을 분할원소로 잡는 것이 아닌 하나의 기준 값을 잡을 수 있음

트랜잭션의 4가지 특성 원자성(Atomicity) : 트랜잭션의 포함된 오퍼레이션(작업)들은 모 두 수행되거나, 아니면 전혀 수행되지 않아야 한다. 일관성(Consistency) : 트랜잭션이 성공적인 경우에는 일관성있 는 상태에 있어야 한다. 독립성(Isolation) : 각 트랜잭션은 다른 트랜잭션과 독립적으로 수행되는 것처럼 보여야 한다. 지속성(Durability) : 성공적으로 수행된 트랜잭션의 결과는 지속 성이 있어야 한다..

뷰는 ALTER문을 사용하여 변경할 수 없다..필요한 경우는 삭제 한 후 재생성한다.

물리적 저장장치의 입장에서 보는 데이터베이스 구조이다. 물리적인 구조를 정의한다..시스템 프로그래머나 시스템 설계자 가 보는 관점의 스키마는 내부 스키마 입니다. ※해석 데이터가 저장장치에 실제로 배열되는 방법을 정의한다. 시스템 프로그래머 또는 시스템 설계자가 볼 수 있는 데이터베이스의 실제 저장구조를 설명합니다.

트랜잭션의 인터페이스를 설계하는건 논리적 설계입니다. 개념적설계-트랜잭션 모델링 논리적설계-트랜잭션 인터페이스 물리적설계-트랜잭션 세부사항 ※ 개체 관계도(ER-D) : Entity Relation - Diagram

카탈로그 자체가 시스템 테이블로 구성되어 있어 일반 이용자도 SQL을 이용하여 내용을 검색해 볼 수 있습니다.

424*+2/3+ => ((4+(2*4))/2)+3 => 12/2 + 3 = 9 전위 : 연산자->Left->Right 중위 : Left->연산자->Right 후위 : Left->Right->연산자 ex) 중위표기식 (1+2)*(3+4) 후위표기식 12+34+* 전위표기식 *+12+34

DML(데이터 조작 언어) SELECT INSERT DELETE UPDATE ☞ CREATE,ALTER,DROP 등은 DDL(Data Definition Language)에 속한다. ※ 해석 다음 중 SQL의 DML 문에 속하지 않는 것은 무엇인가?

selection sort N개의 레코드 중에서 최소값을 찾아 첫 번째 레코드 위치에 놓 고, 나머지(N-1)개 중에서 다시 최소값을 찾아 두 번째 레코드 위치에 놓는 방식을 반복하여 정렬하는 방식 [추가 해설] https://hsp1116.tistory.com/33 움짤로 설명, 한방에 이해됨 ＼A B C A 0 1 1 B 0 0 1 C 1 0 0 위 그래프를 해석해보면 1->1 불가능 0 1->2 가능 1 1->3 가능 1 2->1 불가능 0 2->2 불가능 0 2->3 가능 1 3->1 가능 1 3->2 불가능 0 3->3 불가능 0 위 해설에 ABC를 각각 123으로 생각하시면 됩니다.

원자성(Automicity) : 트랜잭션의 포함된 오퍼레이션(작업)들은 모두 수행되거나, 아니면 전혀 수행되지 않아야 한다.

선형 개방 주소법

- Program Status Word (PSW) - 1) PSW란? Program Counter, Flag 및 주요한 Register의 내용 과 그 밖의 Program 실행상태를 나타내는 제어정보를 묶은 것. Program Counter에 의해 제어되지 않음. 2) 인터럽트가 발생했을 때 CPU는 인터럽트 발생 유무를 확인 하고 발생했으면 인터럽트 사이클로 들어가게 되는데 이 사이클 동안 Program Counter 와 Program Status Word가 스택에 저장되고, 분기해야 할 주소가 새롭게 결정됨. (PSW의 일종은 아니고 연관이 있을 뿐임) 3) CPU의 현재 상태, 인터럽트 발생 상태, 수행 중인 Program 의 현재 상태 등을 나타냄. 그리고 레지스터도 독립적으로 구성 되어 있음. 4) PSW 크기는 32 ~ 64 bit. ※ 어떤 부분은 정확하지 않기 때문에 잘못된 부분은 추가 해설 부탁드려요~ [추가 해설] 보기 3번의 내용 그대로 입니다. PSW는 프로세스(CPU) 상태에 대한 여러 가지 정보를 갖는 하드웨어 레지스터라고 이해하시면 됩니다. 비전공자들을 위해... [봉담필준이아빠]

캐시 기억장치(Cache Memory)는 CPU와 주기억장치 사이에 위 치하여 두 장치 간의 속도 차이를 줄여 컴퓨터의 처리속도를 빠 르게 하기 위한 기억장치입니다.

제어장치는 가상메모리에 있는 프로그램을 해독하는 것이 아닌, 주기억장치에 기억된 명령을 꺼내서 해독하고 시스템 전체에 지 시 신호를 보냅니다.

인터럽트 서비스 프로그램은 실행 중이더라도 우선순위가 더 높 은 다른 인터럽트를 처리할 수 있습니다. ※ Polling 컴퓨터 또는 단말 제어 장치 등에서 여러 개의 단말 장치에 대 하여 차례로 송신 요구의 유무를 문의하고, 요구가 있을 경우 단말 장치에 송신 시작을 명령하며, 요구가 없을 경우 다음 단말 장치에 문의하는 전송 제어방식 # PSW(Program Status Word) : 명령의 실행순서를 제어하여 실행되고 있는 프로그램에 관계하는 시스템의 상태를 유지하는 데 사용되는 레지스터를 말한다..즉, 시퀀스 컨트롤 카운터 (SCC)로서의 기능도 갖추고 있다.

캐시 메모리의 쓰기 정책 중 새로운 데이터가 캐시에서만 갱신 되는 write-back 방식과는 달리 write-though 방식은 쓰기 동작 이 캐시와 주기억장치에서 동시에 발생하기 때문에 쓰기 동작에 걸리는 시간이 길게 소요됩니다. * 캐시 메모리의 쓰기 정책 : 캐시데이터에 수정사항 발생 시 그 내용을 주기억장치에 언제 (시기), 어떻게(방법) 갱신하는가를 결정하는 정책.

(1). 기계검사 인터럽트 - 갑작스런 정전 - 컴퓨터 내에서 기계적인 문제가 발생한 경우 (2). 외부 인터럽트 -오퍼레이터, 타이머에 의해 의도적으로 프로그램이 중단된 경 우 (3). 입출력 인터럽트 - 입출력의 종료에 의해 CPU의 기능이 요청되는 경우 (4). 프로그램검사 인터럽트 - 프로그램 실행중 보호된 기억공간에 접근하여 프로그램의 문 제가 발생한 경우 - 불법적인 명령수행을 하여 프로그램의 문제가 발생한 경우

ㆍMAR ← MBR(ADDR) : MBR의 번지를 MAR에 전송 ㆍMBR ← M(MAR) : 메모리의 MAR을 MBR로 전송 ㆍEAC ← AC + MBR : 누산기와 MBR를 더한 결과값을 EAC에 저장 ㆍADD는 누산기와 메모리의 내용을 더하여 결과를 AC에 저장 하는 연산 명령입니다.

회전 우선 순위(rotating priority)방식: 버스 사용 승인을 받은 버스 마스터는 최하위 우선 순위를 가지며, 바로 다음에 위치한 마스터가 최상위 우선 순위를 가지도록 하는 방법이다. 동등 우선 순위 방식: 모든 버스 마스터들이 동등한 우선 순위 를 가진다..이 경우에는 먼저 버스 사용 요구를 한 버스 마스터 가 먼저 버스 사용 승인을 받게 되는, FIFO 알고리즘을 사용한 다. 최소 최근 사용 방식: 최근 가장 오랫동안 버스 요구 신호를 보 내지 않은, 즉 가장 오랫동안 버스를 사용하지 않은 버스 마스 터에게 최상위 우선 순위를 할당하는 방식이다. 임의 우선 순위 방식: 버스 사용 승인을 받아서 버스 중재의 동 작이 끝날 때마다 우선 순위를 정해진 원칙 없이 임의로 결정하 는 방식이다. [추가 해설] 가장 낮았던 우선순위가 최상위 우선순위를 가진다는것이면 최 소-최근 사용이 맞다고 보임 F = (A-1+1) = A A = 1011 All 1's = 1111 C0 = carry 자리올림수 1 < 2의 보수의 연산> 1011 + 1111 -------- (1)1010 + 1 ---> 2의 보수의 연산에서 자리 올림수는 다시 더한 다. -------- 1011 ---> A 답: F = A 2 의 보수 연산은 자리올림을 더하지 않습니다. 발생한 자리올림은 버려야 합니다. 더해야 하는 자리올림은 입력된 c0 이지, 발생한 자리올림이 아 닙니다.

JMP: 제어기능 ADD, Rotate, Clear: 연산기능 # 마이크로명령어[microinstruction] 중앙 처리 장치(CPU)의 가장 기본적인 명령어를 말한다..덧셈이 나 뺄셈 등을 컴퓨터가 실행하기 위해 분해하여 얻어지는 기본 연산. 이것이 마이크로프로그램으로서 고정 기억에 기억되는 경 우가 있다..이와 같은 명령은 CPU 동작에 반드시 필요한 것이므 로, 매회 주기억 장치(main memory unit)에 로드(load)하는 것 은 하지 않고 이들을 각각 조합한 마이크로프로그램과 동시에 ROM에 들 어가고 있다..즉, 마이크로프로그램에 따라 매크로 정 의(macro definition)로 된 것이 통상의 기계어(machine language)이며, 일종의 에뮬레이터(emulator)와 같은 것이다. [네이버 지식백과] 마이크로 명령어 [microinstruction] (컴퓨터 인터넷IT용어대사전, 2011. 1. 20., 일진사) # 명령어의 구성 Instruction = Operation Code(=OP code) + Operand(OP) 연산자부 주소부 - 연산자부 : 수행해야 하는 동작에 맞는 연산자, bit는 표현 가능한 명령의 개수(2^n개) - 주소부 : 기억장소의 주소, 레지스터번호, 데이터 # 명령어 기능

연관 기억장치(Associative Memory)는 기억장치에서 자료를 찾 을 때 주소에 의해 접근하지 않고, 기억된 정보의 일부분을 이 용하여 원하는 정보가 기억된 위치를 알아낸 후 그 위치에서 나 머지 정보에 접근하는 기억장치로, CAM(Content Addressable Memory, 내용 지정 메모리)라고도 합니다.

ㆍ인출 단계(Fetch Cycle) : 다음에 실행할 명령어를 기억장치 로부터 CPU로 가져와 해독하는 단계이다. ㆍ간접 단계(Indirect Cycle) : 인출 단계에서 해석된 명령의 Operand부가 간접 주소일 경우 유효 주소를 구하는 단계이다. ㆍ실행 단계(Execute Cycle) : 실제로 명령을 실행하는 단계이 다. ㆍ인터럽트 단계(Interrupt Cycle) : 인터럽트 발생 시 복귀 주소 를 저장시키고, 제어 순서를 인터럽트 처리 프로그램의 첫 번째 명령으로 옮기는 단계이다.

파이프라인 클록의 주파수가 1GHz이므로 클록주기는 1ns이다.. 따라서, 첫번째 명령어의 실행에는 4ns가 걸리고, 그다음 명령 어들은 1ns마다 한 개씩 실행이 종료된다.. 결과적으로 20개의 명령어들을 모두 실행하는 데는 (4+(20-1))*1ns = 23ns 가 걸린다. T = (K + ( N - 1 )) * 파이프라인 클럭시간 --------------------------------------- T = 전체 실행시간 K = 파이프라인 단계수 N = 명령어수

오른쪽으로 시프트시 밀려나는 비트가 1이면 절단현상이 발생한 다.

DRAM은 콘덴서를 사용하므로 재충전이 필요하고, SRAM은 플 립플롭을 사용하므로 재충전이 필요 없습니다. 용어설명 캐패시터=콘덴서 같은말 플립플롭 : 입력과 클럭에 따라 상태가 변하는 논리회로 방전현상은 캐패시터(콘덴서)에서 나타남(재충전 및 방전)

전 가산기는 조합논리회로이다.

벡터 인터럽트(vectored interrupt)는 하드웨어 신호에 의해 인터 럽트가 판별되고, 인터럽트 번호만큼 떨어진 거리에 해당 인터 럽트 취급 루틴을 호출할 수 있는 주소 값을 저장하는 방식입니 다.

병렬 처리 방법

블루레이동영상 대부분 용량이 매우 큼으로 CD와 DVD로는 적 합하지 않고 플래시메모리는 레이저를 사용하지 않고 전기를 이용함

1번 보기는 1의 보수, 부호화 절대치의 값 표현범위 2번 보기는 2의 보수 값 표현범위

RR(Round Robin) 할당시간 4, 실행시간 t1=8, t2=4, t3=9, t4=5 n단계 : task. 작업량 → 남은작업량, (누적시간, task남은시간) 1단계 : t1. 8 → 4, (4, 4) 2단계 : t2. 4 → 0, (8, 0) ▶▶▶ t2 작업 종료 8시간-1 대기 시간 = 7 3단계 : t3. 9 → 5, (12, 5) 4단계 : t4. 5 → 1, (16, 1) 5단계 : t1. 4 → 0, (20, 0) ▶▶▶ t1 작업 종료 20시간-0 대 기시간 = 20 6단계 : t3. 5 → 1, (24, 1) 7단계 : t4. 1 → 0, (25, 0) ▶▶▶ t4 작업 종료 25시간-3 대 기시간 = 22 8단계 : t3. 1 → 0, (26, 0) ▶▶▶ t3 작업 종료 26시간-2 대 기시간 = 24 2, 5, 7, 8 단계의 시간 더하면 7+20+22+24=73, 평균 : 73/4=18.25 ※ 주의 : 할당 시간을 모두 소비하지 않고 남은 시간이 1일 경 우 1만 실행

MALLOC : 동적메모리 할당하는 방법 DES : 데이터 암호화 표준 [Data Encryption Standard] Public Key System : 공개 키 시스템(새로운 암호 (cryptography)의 시스템) RSA : 공개키와 개인키를 세트로 만들어서 암호화와 복호화를 하는 인터넷 암호화 및 인증 시스템의 하나이다. 출처: 네이버 용어사전, 지식백과 MALLOC은 MemoryAllocation의 약자로 C언어 메모리 할당함수 입니다.

SSTF(Shortest Seek Time First)는 탐색 거리가 가장 짧은 요청 을 먼저 서비스하는 기법입니다. 추가해설 쉽게 설명하자면 53이 기준인데 53에서 제일 가까운 숫자 순서 대로 표기한것임 53에서 65까지는 12, 53에서 67까지는 14, 53에서 37까지는 16임 그래서 53-65-67 이순입니다.

시스템 소프트 웨어 - 운영체제(UNIX, MS-DOS, MS-Windows 등) - 유틸리티(컴파일러, 링커, 로더, 매크로 프로세서, 탐색기 등)

세마포어(Semaphore) - 제어신호를 전달하여 순서대로 작업을 수행 - P와 V라는 2개의 연산에 의해 동기화 유지, 상호 배제 원리를 보장 > S:세마포어 변수, 공유자원의 개수 > P 연산 : 자원의 개수를 감소시켜 자원이 점유 되었음을 알림 (Wait 동작) S=S-1 > V 연산 : 대기중인 프로세스를 깨우는 신호(Wake up), 자원 의 개수를 증가시켜 자원이 반납되었음을 알림(Signal 동작) S=S+1

주프로세서 : 입/출력과 연산을 담당한다. 운영체제를 수행한다. 종프로세서 : 연산만 담당한다. 입/출력 발생 시 주 프로레서에게 서비스를 요청한 다. 사용자 프로그램을 담당한다. 주(Master) 프로세서는 입출력 및 연산을 모두 담당하고, 종 (Slave) 프로세서는 연산을 담당하게 해야만 종 프로세스가 중단 되어도 컴퓨터 시스템 전체가 중단되지 않는다.

ㆍSCAN 기법은 현재 헤드의 위치에서 진행 방향의 모든 요청을 서비스하면서 끝까지 이동한 후 반대 방향의 요청을 서비스하는 기법입니다. ㆍ이동 순서 : 30 → 15 → 7 → 3 → 38 → 46 ㆍ이동 거리 : 15 + 8 + 4 + 35 + 8 = 70 SCAN 기법: 디스크 헤드가 맨 바깥쪽 트랙 -> 맨 안쪽으로 이동하면서 해당하는 트랙에 대한 요구를 차례대로 처리. 맨 안쪽에 도달하면 다시 바깥쪽으로 이동하면서 처리. 초기 헤드가 30에서 0으로 이동중이면, 30에서 0 방향으로 가까운 쪽으로 먼저 움직였다가 0에 가장 가까운 지점(여기서는 3)을 거친 이후에는 반대로 움 직여야죠. 즉, 30 -> 15 -> 7 -> 3 -> 38 -> 46 헤드가 이렇게 움직일 것 이고 15 + 8 + 4 + 35 + 8 = 70 이 총 이동 거리가 됩니다. [추가해설] SCAN은 진행 방향상의 짧은거리 C SCAN은 항상 바깥에서 안으로 아래와 같은 오류 신고가 있었습니다. 여러분들의 많은 의견 부탁 드립니다. 추후 여러분들의 의견을 반영하여 정답을 수정하도록 하겠습니 다. [오류 신고 내용] 이거 문제상 오류 제기가 아예 없었나요?? scan 기법은 무조건 0을 트랙까지 진행했다가 올라가는 기법으로 아는데 아무리 생 각해도 답이없어서 해설 보러왔는데 해설에는 3번트랙까지 내려 갔다가 바로올라가네요?? 제가 알기로는 진행할 트랙이 없을때 올라가는 타입은 scan 기법을 응용한 look 기법으로 알고있는데 아무런 문제 제기가 없었는지 확인좀...부탁드려요 SCAN은 해당 디스크의 끝 트랙까지 이동하는 알고리즘으로 0번 트랙을 거친 후 반대방향 스캔을 합니다..LOOK은 요청들어온 트랙만 거치므로 70이 맞습니다. 위 문제는 LOOK으로 풀어야 답이 나오네요 오류가맞는것같습니다 scan 으로 풀면 30 -> 15 -> 7 -> 3 -> 0 -> 38 -> 46 / 15+8+4+3+38+8 = 76 look로 풀면 30 -> 15 -> 7 -> 3 -> 38 -> 46 / 15+8+4+38+8 = 73 그래도 답이없네요 ;;계산을잘못했나 종종 해설지에서 스캔이랑 룩을 같다고 보고 문제를 낸다라고 해설이 있네요. 스캔 결과값인 73이 있으면 73을 없으면 룩결과 값인 70을 선택하시면 되는 듯 싶습니다 [추가 신고] look로 풀면 답이나오네요 작성자분께서 15 8 4 38 8 로쓰셨너 요 38이아니라 맨위에서 수정전 35가 맞네요 그러면 70이 나옵 니다 [추가 해설] 실제 시험에서 문제에 scan으로 써놓고 look으로 풀어야 해결되 는 문제들이 종종 나왔었습니다. scan으로 답이 안나오면 look으로 풀어보시길 바랍니다.

트리 구조 디렉터 - 하나의 루트 디렉터리와 여러 개의 종속(서브) 디렉터리로 구 성된 구조 - DOS, Windows, UNIX등의 운영체제에서 사용되는 디렉터리 구조 - 동일한 이름의 파일이나 디렉터리를 생성할 수 있음 - 디렉터리의 생성과 파괴가 비교적 용이함

어셈블리어는 사람이 이해하기 쉽게 기호화한 언어이므로 기계 가 이해할 수 있는 기계어로 번역해야 합니다. ☞ Assembly Language 프로그래밍 언어 중 하나로, 기계어를 작성 과정이 편리하도록 1~6개의 문자로 기호화해서 만든 언어 기계어와 어셈블리어는 서로 다르므로 번역과정이 필요하다.

Process Scheduler 작업이 언제 얼마나 할당받는가를 선정 인터럽트 발생시 실행 프로세서를 어떤 큐로 보낼지를 결정 ※ Spooler CPU와 주변 장치간에 데이터를 주고받을 때, 고속의 보조기억 장치를 버퍼기억장치로 이용하여 빠르게 프로그램의 처리를 계속하는 작업을 하는 프로그램이나 주변장치

*운영체제의 목적 -처리능력(Throughput) 일정시간동안 처리량 -반환시간(Turn Around Time) 작업을 처리하는데 걸리는 시간 -사용가능도(Availability) 필요시에 바로 사용가능한 정도 -신뢰도(Reliability) 얼마나 정확하게 문제를 해결하는가

프로세서에 의해 할당되는 것이 아님

워킹셋 (Working set) -실행 중인 프로세스가 일정 시간 동안에 자주 참조 하는 페이 지의 집합 -스레싱을 방지할 수 있는 기법 -프로그램은 그 워킹세트가 주기억 장치에 확보된 경우에만 실 행해야 한다. -프로세스가 실행하는 과정에서 시간이 지남에 따라 자주 참조 하는 페이지들의 집합이 변화하기 때문에 워킹셋의 크기는 시간 에 따라 바뀌게 된다. 작업 집합이라고도 하며 사용자가 프로그램을 사용하는 부분에 따라 자주 사용되는 페이지가 달라지는데 이때에는 변화를 주어 야 한다. 일정 시간내에 참조되는 페이지의 양이 변하기 때문에 워킹 셋 의 크기도 그에 따라 변합니다.

시스템 호출(system call)은 운영 체제의 커널이 제공하는 서비 스에 대해, 응용 프로그램의 요청에 따라 커널에 접근하기 위한 인터페이스이다.

2번 다중접근버스모델은 분산처리시스템을 위상에 따라 분류한 것이다 # 프로세스 모델에 따른 분류

1 : 1 2 : 12 3 : 123 1 : 이미 있음 2 : 이미 있음 4 : 1234 5 : 5234 (First In First Out 이기 때문에 가장 먼저 들어온 1이 없어짐) 1 : 5134 위와 동일 4, 5번째 있는 [1, 2] 를 제외한 나머지 결함 발생 즉 6회 1,2,3,1,2,4,5,1 O,O,O,X,X,O,O,X <-결함발생 FIFO는 가장먼저 들어온 페이지 빠져나가므로 4개의 페이지가 가득 찰 경우 먼저 들어온 1이 빠져나가게 된다. 아래와 같은 오류 신고가 있었습니다. 여러분들의 많은 의견 부탁 드립니다. 추후 여러분들의 의견을 반영하여 정답을 수정하도록 하겠습니 다. [오류 신고 내용]두번째 결함발생 o,x 표시한설명에서 마지막x 오타인듯합니다 마지막1에서도 결함발생하여 o 로 표시

*자료흐름도(DFD)의 구성요소 -프로세스(process) -자료흐름(data flow) -자료저장소(data store) -단말(terminator)

블랙박스테스트(Black Box Test) -소프트웨어가 수행할 특정 기능을 알기 위해서 각 기능이 완전히 작동되는 것을 입증하는 검사(기능검사) -소프트웨어 인터페이스에서 실시 -동치분할검사(Equivalence Partitioning Testing), 경계값 분석 (Boundary Value Analysis), 원인-효과 그래프 검사 (cause-effect graphing testing), 오류 예측검사(Mutation Testing), 비교검사(Comparison Testing) 등이 있다. -소프트웨어 산물의 각 기능별로 적절한 정보 영역(입출력)을 정하여 적합한 입력에 대한 출력의 정확성을 검증

※ Sheet : 정확한 정의는 모르겠지만, excel의 sheet나 침대의 sheet처럼 기본적으로 무엇을 할 공간이라는 느낌으로 알고 있 으면 될것 같습니다. Framework : 소프트웨어 솔루션 개발의 수월성을 위해 구체적 기능들에 해당하는 부분의 설계와 구현을 재사용 가능하도록 협 업된 형태로 제공하는 소프트웨어 환경 Cell : 기본단위의 정보를 기억하기 위한 장소 [추가해설] 질문에서 물어보는 정의는 Component 에 대한 내용입니다. 그래서 정답은?

알파테스트 - 개발자의 앞에서 테스터가 소프트웨어를 테스팅 후 개발자에게 즉시 보고 베타테스트 - 개발자가 배포한 소프트웨어를 다수의 테스터가 사용한 후 오류가 발견되면 보고

정형 기술 검토의 지침 사항 제품의 검토에만 집중하라. 의제를 제한하여 진행하라. 논쟁과 반박을 제한하라. 문제 영역을 명확히 표현하라. 해결책이나 개선책에 대해서는 논하지말아라 참가자의 수를 제한하고 사전 준비를 강요하라 검토될 확률이 있는 각 제품에 대한 체크리스트를 개발하라

객체 지향 기법의 장점 중 하나는 분석 설계 및 구현 단계들 사 이에 의미적 갭이 거의 없다는 것이다.

알려주는게 아니라 절대 사용해서는 안됩니다(not 가급적 피한 다) * 사용자 인터페이스 설계 시 오류 메시지나 경고에 관한 지침 - 메시지 내용은 이해하기가 쉬워야 한다. - 오류 회복을 위한 구체적인 설명이 제공되어야 한다. - 소리나 색 등을 이용하여 듣거나 보기 쉽게 의미를 전달해야 한다. - 오류로 인해 발생될 수 있는 부정적인 내용은 절대 사용해서 는 안된다..

cluster - 상향식 통합검사에 사용 stub - 호출 된 모듈에 대한 임시 대체 역할을하고 실제 제품과 동일한 출력을주는 모듈

소프트웨어 역공학은 '기존의 소프트웨어'를 분석하여 소프트웨 어의 개발과정과 처리과정을 설명하는 정보를 재발견하거나 다 시 만드는 작업이므로 역공학을 위한 대상소프트웨어가 필요합 니다.

CAD(Computer-Aided Design)-컴퓨터를 이용하여 제도(Draft) 및 설계(Design) 하는 행위, 또는 그러한 컴퓨터용 응용프로그 램을 말한다..공과대학에서는 아예 이게 과목으로 지정되어 있 다. CAI(Computer Assisted Instruction)-보조적 수단으로써 컴퓨터 를 활용하여 이루어지는 수업이다. CAI에 의한 교육은 컴퓨터 프로그램으로 구성된 학습교재를 제 시하고 학습자와 상호작용을 함으로써 교사를 대신한 학습의 개별화와 학습지도 및 통제가 가능하다..CAI의 교과목 프로그램은 그 성격이나 교육방식에 따라 다음과 같이 구분할 수 있다. CAM(Content Addressable Memory)-기억장치에서 자료를 찾을 때 주소에 의해 접근하지 않고, 기억된 내용의 일부를 이용하여 접근할 수 있는 기억장치이다.

*N-S 차트 (=박스 다이어그램, Chapin Chart) :논리의 기숭에 중점을 두고 도형으로 표현한 방법. :박스를 기본요소로 연속, 선택 및 다중선택, 반복 등의 제어 논 리구조 표현 *흐름도(Flowchart) :박스(처리단계), 다이아몬드(논리조건), 화살표(제어흐름) NS Chart는 화살표가 없으며, 입구와 출구가 하나이다. 전체적인 논리구조를 한 페이지에 표현하여, 순서도(flowchart)보다 프로그램의 논리를 쉽게 이해하기 좋다. 논리표현 중심이며 HIPO는 기능표현 중심이다.

캡슐화(Encapsulation) - 데이터와 데이터를 처리하는 함수를 하나로 묶는것 - 캡슐화된 객체의 세부 내용이 외부에 은폐되어, 변경이 발생 해도 오류의 파급 효과가 적음 - 캡슐화된 객체들은 재사용이 용이함 - 인터페이스가 단순해지고 객체 간의 결합도가 낮아짐

정의 = 연결 + 생략 optional () 선택 [] 반복 {} 설명 **

블랙박스는 외부에서 내부가 보이지 않는 처리과정임. 내부 처리 과정을 조사하고 코드를 수정하려면 화이트박스가 필 요.

- 조직형(organic) : 중 소 규모, 일괄 자료 처리나 과학 기술 계산용, 비지니스 자료 처리용, 5만 라인 이하 - 반분리형(semi-detached mode) : 30만 라인 이하 - 내장형 (embedded mode) : 초대형 규모

객체 지향 분석 방법론 중 람바우 모델에 대한 설명 객체 모형(Object), 동적 모형(Dynamic), 기능모형(Functional) 3개의 모형으로 분리하여 접근하는 방법 객체 모델: 객체, 메소드,속성 식별 동적 모델: 사건, 상태도, 조건, 활동파악 기능 모델: 객체간의 자료 흐름도 [추가 해설] 개념은 문제해설 부분을 참고하세요 그래서 정답은? 상태도 → 동적모델링, 자료흐름도 → 기능모델링 입니다. [개념설명만 하기보다는 정답과 정답인 이유를 설명하는게 더 효과적입니다]

COCOMO(COnstructive COst MOdel)은 보엠(B. Bohem)이 제 안한 소프트웨어 개발 비용의 평가 및 산정 방법이다..3단계 방 법이 있다. 개발 유형에 따라 Basic, Intermediate, Detailed 모델이 있다. KDSI(Delivered Source Instruction)을 기준으로 하며, KDSI의 양에 따라 Organic, Semi-detached, Embedded로 나뉜다. Detailed 모델의 경우, intermediate 모델을 확장하여 프로젝트 의 각 페이스에 노력 승수를 추가하였다. UFP는 FP(기능점수)방식에 사용되는 미조정 기능점수 입니다. Cocomo는 FP를 산정하지 않고 LOC로 산정 하기 때문에 2번 은 cocomo모듈에는 존재 하지 않습니다. COCOMO 모형의 비용 산정 유형

실시간 소프트웨어에서는 제한된 시간내에 작업을 처리하는 것 이 중요함. 그래서 동기적 프로세싱이 아닌 비동기적 프로세싱이 필요. 실시간 시스템 설계시 고려사항

위험 관리(Risk Analysis)에 포함되는 위험 모니터링은 위험 요 소 징후들에 대하여 계속적으로 인지하는 것입니다. -의미만 기억하고 넘어가도 되는 문제

소프트웨어 공학의 궁극적 목표는 가능한 빠른 시일 내에 독창 적인 소프트웨어를 개발하는 것이 아니라 안정적이며 효율적으로 작동하는 소프트웨어를 개발하는 것입니 다. 소프트웨어 공학은 독창적인 것과 거리가 멉니다.. 옳은 말: 계층적, 계획적, 체계적, 신뢰성, 공학적, 경제적, 생산 성, 주기적, 안전성, 효율성 등 틀린 말: 독창적, 창의적, 추상적 등 (정확하지 않은 미래적인것 들)

HDLC의 프레임 구조는 Flag - Address(주소부) - Control(제어부) - Data(자료) - FrameCheckSequence(FCS) - Flag 순서로 구성되어있다

2번은 플루딩의 설명

* CDMA 방식 => 주파수나 시간을 모두 공유하면서 각 데이터에 특별한 코드 를 부여하는 방식으로, 산악지형 또는 혼잡한 도심 지역에서 통화 품질이 우수함.

IP(Internet Protocol) ICMP(Internet Control Message Protocol) IGMP(Internet Group ManageMent Protocol) ARP(Address Resolution Protocol) RARPProtocol(Reverse Address Resolution Protocol) 표본화횟수 = 2 * 최고주파수(W) 표본화주기(T) = 1 / 표본화횟수(2W)

PAD (Packet Assembler/Disassembler) ; 패킷 조립 분해기 PAD[패드]는 데이터 전송을 위해, 데이터 흐름을 분리된 패킷 들로 나누고, 수신 측에서는 패킷을 다시 재조립하는 하드웨어 또는 소프트웨어 장치를 일컫는다..이 용어는 주로 X.25 회선의 인터페이스에 자주 사용된다.

터너링(tunneling) IPv6망에서 인접한 IPv4망을 거쳐 다른 v6망으로 통싢할때 v4망 에 터널을 만들어 v6패킷이 통과 할수 있도록 하는 것으로 v4망에 들어갈 때 캡슐화되고 나올때 역캡슐화됨 Tunneling은 버전이 다른 네트워크를 통과할 때 버전에 맞는 헤 더를 씌우는 것으로 예를 들어 ipv4 네트워크에 ipv6를 통과시 킬 경우 ipv6에 ipv4 헤더를 붙여서 통과 할 수 있게 합니다 이때 이 헤 더를 씌우는 것을 캡슐화, 통과 후에 헤더를 제거하는 것을 역 캡슐화라고 합니다..

FEC Code의 종류 1) Block Code : - 선형 code(hamming code) : 자기 정정부호 - 순회 code(CRC code, BCH code) 2) Convolution Code(비 Block Code) 부호화는 일정 길이의 Block단위로 이루어지는데, 각 Block에서 의 부호화가 그 Block뿐만 아니라, 그 이전의 Block에도 의존하 는 부호로 Tree 부호라고도 함 전진(순방향) 오류 수정(FEC) - 재전송 요구 없이 수신 측에서 스스로 오류 검출과 수정하는 방식 - 역채널이 필요 없음 - 연속적인 데이터 흐름 가능 - 데이터 비트 이외에 오류 검출 및 수정을 위한 비트(잉여 비 트)들이 추가로 전송 되기 때문에 전송 효율이 떨어짐 - 해밍 코드, 상승 코드 방식이 있음

유무선 프로토콜 스택 구조 control & Management H.323 SIP MGCF/MEGACO ☞ VoIP (Voice over Internet Protocol) IP주소 사용하는 네트워크를 이용하여 음성을 디지털로 변환하 여 전송하는 기술 # VoIP 공중 교환 전화망(PSTN)을 통해 이루어졌던 음성 서비스를 IP 네트워크를 통해 음성을 디지털 패킷의 형태로 전달하는 기술. 기존의 인터넷을 이용하기 때문에 구축 비용과 요금이 저렴하나 사용자간 회선을 독점으로 보장해주지 않으므로 트래픽이 많아 지면 통화 품질이 떨어질 수 있다..VoIP 기술은 인터넷 뿐만 아 니라 사설 IP 기반망, 공중 교환 전화망(PSTN) 또는 이들의 복 합 망에서도 연동되어야 하기 때문에 기술 및 프로토콜의 표준 화가 중요하다. 핵심 기술로는 ITU-T에서 개발한 H.323 기반 기술과 IETF에서 개발하는 SIP 기반 기술, 그리고 ITU-T와 IETF가 공동으로 개발 한 MEGACO(Media Gateway Control) 기반 기술 등이 있다. [네이버 지식백과] 인터넷 전화 [Voice over Internet Protocol, -電話] (IT용어사전, 한국정보통신기술협회)

3번 "수신노드에서 패킷을 재순서화하는 과정 필요"는 데이터 교환 방식의 축적 교환 방식에서 패킷 교환 방식의 특징 중 하 나 이다.

*인터넷계층의 주요프로토콜 -ICMP(인터넷제어메새지프로토콜) -IGMP(인터넷그룹관리프로토콜) -ARP(주소분석푸로토콜):네트워크주소(IP)를 물리주소로 변환 -RARP:물리주소를 IP로 변환

전송 비트 중 1,2,4,8,16 … 번째 비트, 즉 2^n 번째를 오류 검 출을 위한 패리티 비트로 사용함. 총 전송비트 중 1,2,4,8,16 번째 비트가 해밍비트 이고, 이를 제 외한 나머지가 정보 비트이다(총전송비트-해밍비트). 따라서 해밍 비트수는 5 , 정보비트수는( 17-5 = 12 ) 12이다.

192.168.1.0부터 사용하는 주소 중 2번째로 사용할 수 있는 IP 주소를 묻는 문제.

대역폭 효율이란, 단위 대역폭 당 전송률. 즉, 주파수 대역폭 이 용 효율을 말한다. QPSK : 2 bits/sec/Hz(실제 약 1.4 ~ 1.6) 256 QAM : 8 bits/sec/Hz

8=23이므로 3배인 7200이되는것이다

x.25의 계층 구조 물리계층 - 단말장치(DTE)와 패킷 교환망(DCE) 간의 물이적 접 속에 관한 인터페이스를 정의하는 계층 프레임계층 - 프레임 계층은 패킷의 원활한 전송ㅇ르 위해 데이 터 링크의 제어를 수행하는 계층 패킷계층 - OSI 7계층의 네트워크 계층에 해당한다.

아날로그 데이터를 아날로그 신호로 변화하는 변조방식으로는 다음과 같은 종류가 있다. 진폭 변조(AM,Amplitude Modulation) 주파수 변조(FM,Frequency Modulation) 위상 변조(PM,Phase Modulation)