Computer Science/정보처리기사 & 전산 필기 2023. 11. 3.
2018-3 정보처리기사 필기 기출 개념 정리 (오답 위주)
전자계산기 대박 쥐약 나 전자과인데.. 데이터베이스 해싱 테이블 오버플로우 처리 기법 collision(충돌 현상)이 발생했을 때 그 버킷에 저장할 slot이 없으면 overflow가 되는데 이를 위한 해결 방법은! 개방주소법 선형 방법으로, collision 발생 시 순차적으로 그 다음 빈 버킷을 찾아 저장함 폐쇄주소법 overflow 된 레코드들을 별도의 overflow 영역에 저장하고 chain(pointer)으로 홈 버킷에 연결하는 방법으로서, 해시표 내의 빈자리에 보관하는 direct chaining, 해시표와는 별도의 기억 공간에 보관하는 indirect chaining이 이씅ㅁ 재해싱 collision 발생 시 새로운 해싱 함수로 새로운 홈 주소를 구함 로킹 로킹 단위: 동시성 제어에서 한꺼..
Computer Science/정보처리기사 & 전산 필기 2023. 11. 2.
2018-2 정보처리기사 필기 기출 개념 정리 (오답 위주)
기출 풀고, 개념 정리 사악 하니까 서서히 점수가 오르고 있다...! 제발 아는 것만 나오길 ㅎㅎ 데이터베이스 차수, 카디널리티의 카티션 프로덕트 차수끼리는 더하고 카디널리티끼리는 곱한다 참조 무결성 vs 개체 무결성 개체 무결성 릴레이션에서 기본키를 구성하는 속성은 널(NULL)값이나 중복값을 가질 수 없다 참조 무결성 외래키 값은 NULL이거나 참조 릴레이션의 기본키 값과 동일해야 함. 즉 릴레이션은 참조할 수 없는 외래키 값을 가질 수 없다 로킹 로킹 크기가 커지면 로킹 개수 감소 ⇒ 오버헤드 감소, 공유도 감소 전자계산기구조 프로그래밍 기법 멀티 프로그래밍 한 대의 CPU로 여러 개의 프로그램을 동시에 처리 분산처리 프로그래밍 지역적으로 분산된 여러 대 컴퓨터 연결하고 작업을 분담하여 처리 일괄처..
Computer Science/정보처리기사 & 전산 필기 2023. 11. 2.
2018-1 정보처리기사 필기 기출 개념 정리 소프트웨어공학, 데이터통신 (오답 위주)
데이터베이스 관계데이터 모델의 무결성 개체 무결성 릴레이션에서 기본키를 구성하는 속성은 널(NULL) 값이나 중복값을 가질 수 없음 참조 무결성 외래키 값은 NULL이거나 참조 릴레이션의 기본키 값과 동일해야 한다 → 릴레이션은 참조할 수 없는 외래키 값을 가질 수 없다 도메인 무결성 특정 속성의 값이 그 속성이 정의된 도메인에 속한 값이어야 한다 COMMIT, ROLLBACK COMMIT 하나의 트랜잭션에 대한 작업이 성공적으로 끝나고 수행 결과를 관리자에게 알려주는 연산 ROLLBACK 하나의 트랜잭션 처리가 비정상적으로 종료되어 해당 트랜잭션을 재시작 OR 폐기 관계 대수 릴레이션 조작을 위한 연산의 집합, 기술적인 특성 가짐 절차적 언어 순수관계연산: select, project, join, di..
Computer Science/정보처리기사 & 전산 필기 2023. 11. 1.
2019-2 정보처리기사 필기 기출 개념 정리 소프트웨어공학, 데이터통신 (오답 위주)
소프트웨어공학 일정 계획 기법 WBS(작업 분해) PERT/CPM, 간트차트 럼바우 분석 기법 - 객체, 동적, 기능 객체 모델링, 동적 모델링, 기능 모델링 객체 모델링 시스템에서 요구하는 객체를 찾아 객체들의 특성 규명 동적 모델링 상태도 이용하여 객체들의 흐름 제어, 상호 반응 연산 순서 나타내주는 과정 기능 모델링 자료흐름도를 사용하여 프로세스들의 처리 과정 기술 소프트웨어 품질 목표 효율성 Efficiency 요구되는 기능을 수행하기 위해 필요한 자원의 소요 정도 **정확성 Incorrectness** Correctness 사용자의 요구 기능을 충족시키는 정도 ****무결성 Integrity**** 허용되지 않는 사용자나 자료의 변경을 제어하는 정도 ****신뢰성 Reliability**** 옳..
Computer Science/정보처리기사 & 전산 필기 2023. 10. 31.
2019-2 정보처리기사 필기 기출 개념 정리 전자계산기구조, 운영체제 (오답 위주)
전자계산기구조 SSD Solid State Drive 정보 저장 방식 SLC 1셀당 1bit MLC 1셀당 2bit TLC 1셀당 3bit 최대 연산자수 $2^n$ 모두 더하기 (n: 연산자 비트 수) 캐시메모리 검색 방법: Associative 보충 기억장치에 액세스할 때 주소를 사용하지 않고 기억된 정보의 일부분을 이용하여 원하는 정보를 찾는 것 → Associative(연상) CPU가 찾고자 하는 주기억장치 메모리가 캐시 메모리 어디에 있는지 빠르게 검색할 수 있게 사용하는 메모리 CAM(Content Addressable Memory)라고 부름 매핑 테이블 사용 외부 인자와 내용을 비교하기 위한 병렬 판독 회로가 필요하여 추가적인 비용 요구 인터럽트 우선순위 정전 > 기계 이상 > 외부 신호 > ..
Computer Science/정보처리기사 & 전산 필기 2023. 10. 30.
2019-3 정보처리기사 필기 기출 개념 정리 (오답 위주)
데이터베이스 순수관계연산자 SELECT 릴레이션에 존재하는 튜플 중에서 선택 조건을 만족하는 튜플들의 부분집합을 구하여 새로운 릴레이션을 만듦 릴레이션의 행에 해당하는 튜플들을 구하는 것이므로 수평 연산이라 한다 PROJECT 주어진 릴레이션에서 속성 리스트에 제시된 Attribute만 추출하는 연산 릴레이션의 열에 해당하는 Attribute만 추출하는 것이므로 수직 연산이라 함 JOIN 공통 속성을 중심으로 2개의 릴레이션을 하나로 합쳐서 새로운 릴레이션 생성 (일부 속성 추출, 중복 튜플 제거, 새로운 릴레이션) DIVISION X ⊃ Y인 2개의 릴레이션에서 R(X)와 S(Y)가 있을 때 R의 속성이 S의 값을 모두 가진 튜플에서 S가 가진 속성을 제외(분리)한 속성만을 구하는 연산 전자계산기구조 ..
Computer Science/정보처리기사 & 전산 필기 2023. 10. 28.
2019-1 정보처리기사 필기 기출 개념 정리 (오답 위주)
전산 필기 대비 구 정처기 기출 # 가보자고 데이터베이스 스키마 종류 외부 스키마 사용자나 프로그래머가 개인의 입장에서 필요한 데이터베이스의 논리적 구조 정의 서브스키마라고도 함 하나의 데이터베이스에는 여러 개 외부 스키마 존재 가능 하나의 외부 스키마를 여러 개의 응용 프로그램 혹은 사용자가 공유할 수 있다 일반 사용자는 SQL과 같은 질의어를 이용하여 DB를 쉽게 사용할 수 있다 개념 스키마 일반적인 의미의 스키마 데이터베이스의 전체적인 논리적 구조 → 조직 전체의 데이터베이스로 하나만 존재 데이터베이스의 접근 권한, 보안 및 무결성 규칙에 관한 명세 정의 데이터베이스 파일에 저장되는 데이터의 형태 내부 스키마 시스템 설계자 뷰 물리적인 저장장치 입장에서 데이터가 저장되는 방법 기술 실제 데이터베이스..
Computer Science/정보처리기사 & 전산 필기 2023. 7. 3.
정보처리기사 2021 3회 오답
14/14/11/8/9 56 1과목 소프트웨어 설계 4 추상화 기법 - 소프트웨어 설계 추상화(Abstraction) 문제의 전체적이고 포괄적인 개념을 설계한 후 차례로 세분화하여 구체화시켜 나가는 것 제어 추상화: 제어의 정확한 매커니즘을 정의하지 않고 원하는 효과를 정하는 데 이용하는 방법 기능 추상화: 입력 자료를 출력 자료로 변환하는 과정을 추상화하는 방법 자료 추상화: 자료와 자료에 적용될 수 있는 기능을 함께 정의함으로써 자료 객체를 구성하는 방법 과정 추상화: 자세한 수행 과정을 정의하지 않고 전반적인 흐름만 파악할 수 있게 설계하는 방법 데이터 추상화: 데이터의 세부적인 속성이나 용도를 정의하지 않고, 데이터 구조를 대표할 수 있는 표현으로 대체하는 방법 7 요구 분석(Requirement..
Computer Science/정보처리기사 & 전산 필기 2023. 6. 28.
정보처리기사 2022 1회 오답
11/11/12/9/12 55 1과목 소프트웨어 설계 3 소프트웨어 설계 시 요구사항 분석 요구사항 개발 프로세스 도출 → 분석 → 명세 → 확인 5 하향식 설계 방법 vs 상향식 설계 방법 하향식 통합 테스트 (Top Down Integration Test) 깊이 우선 통합법, 넓이 우선 통합법 사용 테스트 초기부터 사용자에게 시스템 구조 보여 줄 수 있다 상위 모듈에는 tc를 사용하기 어렵다 상위 모듈에서 하위 모듈 방향으로 통합면서 테스트하는 기법 절차 주요 제어 모듈은 작성된 프로그램을 사용하고, 주요 제어 모듈의 종속 모듈들은 스텁(stub)으로 대체한다 깊이 우선 or 넓이 우선 등의 통합 방식에 따라 하위 모듈인 스텁들이 한 번에 하나씩 실제 모듈로 교체된다 모듈이 통합될 때마다 테스트 실시..
Computer Science/정보처리기사 & 전산 필기 2023. 6. 23.
정보처리기사 2022 2회 오답
13/9/11/11/10 54 1과목 소프트웨어 설계 02 메시지 지향 미들웨어 (Message-Oriented Middleware, MOM) 메시지 기반의 비동기형 메시지를 전달하는 방식의 미들웨어 온라인 업무보다는 이기종 분산 데이터 시스템의 데이터 동기를 위해 많이 사용 즉각적인 응답을 원하는 경우가 아니라 다소 느리고 안정적인 응답을 필요로하는 경우에 많이 사용 독립적인 애플리케이션을 하나의 시스템으로 묶기 위한 역할 송신측과 수신측의 연결 시 메시지 큐를 활용하는 방법이 있다 상이한 애플리케이션 간 통신을 비동기 방식으로 지원 03 익스트림 프로그래밍 소규모 개발 조직이 불확실하고 변경이 많은 요구를 접하였을 때 적절한 방법 익스트림 프로그래밍을 구동시키는 원리는 상식적인 원리와 경험을 최대한 ..
