728x90

2025/05/14 33

2018년 3회 정보처리기사 기출문제 9번

9. SQL 문장 중 DDL문이 아닌 것은? ① CREATE ❷ DELETE ③ ALTER ④ DROP 이 문제는 SQL 문장 중에서 DDL(Data Definition Language) 문장이 아닌 것을 묻는 문제입니다.DDL(Data Definition Language) 문장의 정의DDL은 데이터베이스의 구조를 정의하거나 변경하는 데 사용되는 SQL 문장들입니다. 테이블, 뷰, 인덱스 등의 객체를 생성, 변경, 삭제할 때 사용하는 명령어들이 포함됩니다. 주요 DDL 명령어는 다음과 같습니다:CREATE: 새로운 데이터베이스 객체(테이블, 뷰 등)를 생성ALTER: 기존 데이터베이스 객체의 구조를 변경DROP: 데이터베이스 객체를 삭제DML(Data Ma..

2018년 3회 정보처리기사 기출문제 8번

8. 동시성 제어를 위한 직렬화 기법으로 트랜잭션 간의 순서를 미리 정하는 방법은? ① 로킹 기법 ❷ 타임스탬프 기법 ③ 검증 기법 ④ 배타 로크 기법 이 문제는 **동시성 제어(Concurrency Control)**를 위한 직렬화 기법에 대한 질문입니다. 동시성 제어는 트랜잭션이 동시에 실행될 때 발생할 수 있는 문제를 해결하기 위한 기법들입니다. 트랜잭션 간의 순서를 정하는 방법에 대한 설명을 살펴보겠습니다.✅ 정답❷ 타임스탬프 기법✅ 해설✔ 동시성 제어 기법동시성 제어에서 **직렬화(serialization)**란 여러 트랜잭션이 동시에 실행되더라도 결과적으로 한 트랜잭션이 실행된 것처럼 순차적으로 실행되는 것을 보장하는 방법입니다. 직렬화 기법은 트..

2018년 3회 정보처리기사 기출문제 7번

7. 다음 postfix로 표현된 연산식의 연산 결과로 옳은 것은? ① 35 ❷ 42 ③ 81 ④ 360 주어진 후위 표기법(Postfix notation) 수식의 계산을 다시 한 번 차근차근 설명해 드리겠습니다.문제의 수식3 4 * 5 6 * +계산 방법: 후위 표기법(Postfix Notation)후위 표기법에서는 연산자가 피연산자 뒤에 위치하며, **스택(stack)**을 사용해 계산합니다.피연산자는 스택에 푸시(push)하고,연산자가 나오면 스택에서 두 개의 피연산자를 꺼내어 계산한 후, 그 결과를 다시 스택에 푸시(push)합니다.수식 계산 과정주어진 수식: 3 4 * 5 6 * +스택 초기 상태: []1. 3과 4를 스택에 넣습니다.스택: [3,..

2018년 3회 정보처리기사 기출문제 6번

6. n개의 노드로 구성된 무방향 그래프의 최대 간 선수는? ① n-1 ❷ n(n-1)/2 ③ n/2 ④ n(n+1) 이 문제는 무방향 그래프의 최대 간선 수를 묻는 문제입니다.무방향 그래프에서 간선의 최대 수는 그래프의 노드들 간에 가능한 모든 간선을 의미합니다.✅ 정답❷ n(n-1)/2✅ 해설✔ 무방향 그래프에서 최대 간선 수무방향 그래프는 노드 간의 연결이 방향성이 없다는 특징이 있습니다.n개의 노드로 구성된 무방향 그래프에서 최대 간선 수는 모든 노드들 간에 가능한 간선을 연결하는 것입니다.✔ 최대 간선 수 공식두 노드 간에 간선이 하나만 존재하므로, 모든 가능한 노드 쌍에 간선이 존재한다고 가정합니다.n개의 노드 중에서 2개를 선택하는 방법은 조합의 ..

2018년 3회 정보처리기사 기출문제 5번

5. 다음 정규화에 대한 설명으로 틀린 것은? ❶ 데이터베이스의 개념적 설계 단계에서 수행한다. ② 데이터 구조의 안정성을 최대화한다. ③ 중복을 배제하여 삽입, 삭제, 갱신 이상의 발생을 방지한다. ④ 데이터 삽입 시 릴레이션을 재구성할 필요성을 줄인다. 이 문제는 **정규화(Normalization)**에 대한 설명을 다루고 있습니다. 정규화의 목적과 특징을 이해하는 것이 중요합니다.✅ 정답❶ 데이터베이스의 개념적 설계 단계에서 수행한다. → 틀린 설명✅ 해설✔ 정규화(Normalization)란?정규화는 데이터베이스 설계 과정에서 데이터 중복을 줄이고, 데이터의 무결성을 유지하기 위해 테이블을 여러 개의 작은 테이블로 분할하는 과정입니다.주로 **1NF(1차 정규형)부터 5NF(5차..

2018년 3회 정보처리기사 기출문제 4번

4. 뷰에 대한 설명으로 옳지 않은 것은? ❶ 뷰는 삽입, 삭제, 갱신 연산에 제약사항이 없다. ② 뷰는 데이터 접근 제어로 보안을 제공한다. ③ 뷰는 독자적인 인덱스를 가질 수 없다. ④ 뷰는 데이터의 논리적 독립성을 제공한다. 이 문제는 데이터베이스에서 "뷰(View)"에 대한 개념과 특징을 정확히 이해하고 있는지를 묻는 문제입니다.✅ 정답❶ 뷰는 삽입, 삭제, 갱신 연산에 제약사항이 없다. → ❌ 옳지 않은 설명✅ 해설✔ 뷰(View)란?**기본 테이블(base table)**이 아닌, 하나 이상의 테이블을 이용해 가상적으로 정의된 테이블입니다.실제 데이터를 저장하지 않으며, SELECT문을 저장한 객체입니다.✔ 뷰의 주요 특징 및 제약항목 설명✅ 보안사용자가 테이블 전체를 보지 ..

2018년 3회 정보처리기사 기출문제 3번

3. 해싱에서 동일한 홈 주소로 인하여 충돌이 일어난 레코드들의 집합을 의미하는 것은? ❶ Synonym ② Collision ③ Bucket ④ Overflow 🔁 문제 다시 보기해싱에서 동일한 홈 주소로 인하여 충돌이 일어난 레코드들의 집합을 의미하는 것은?❶ Synonym  ② Collision  ③ Bucket  ④ Overflow✅ 정답❶ Synonym ✅ 해설✔ 핵심 용어 정의용어 정의Synonym (동의어)서로 다른 키이지만, **같은 해시 주소(Home Address)**를 갖는 키들입니다. 즉, 충돌이 일어나는 키들의 집합을 의미합니다.Collision (충돌)서로 다른 키가 동일한 주소로 매핑될 때 발생하는 사건입니다. 개별 사건이지, ..

2018년 3회 정보처리기사 기출문제 2번

2. 관계 데이터베이스 제약조건 중 한 릴레이션의 기본키를 구성하는 어떠한 속성 값도 널(NULL) 값이나 중복 값을 가질 수 없다는 조건은? ① 키 제약 조건 ② 참 조 무결성 제약 조건 ③ 참여 제약 조건 ❹ 개체 무결성 제약 조건 이 문제는 **관계형 데이터베이스(Relational Database)**에서 사용되는 제약조건(Constraints) 중 **기본키(Primary Key)**에 적용되는 제약이 무엇인지 묻는 문제입니다.✅ 정답❹ 개체 무결성 제약 조건✅ 해설✔ 개체 무결성(Entity Integrity) 제약 조건이란?**기본키(Primary Key)**는 릴레이션에서 각 튜플(행)을 유일하게 식별할 수 있어야 합니다.이를 위해 반드..

2018년 3회 정보처리기사 기출문제 1번

1. Linear Search의 평균 검색 회수는? ① n-1 ❷ (n+1)/2 ③ n ④ n/2 이 문제는 Linear Search(선형 탐색) 알고리즘의 평균 검색 회수를 묻고 있습니다.✅ 정답❷ (n + 1) / 2✅ 해설✔ Linear Search란?선형 탐색은 배열 또는 리스트의 처음부터 끝까지 순차적으로 탐색하여 원하는 값을 찾는 알고리즘입니다.최악의 경우: 마지막 요소 또는 없음 → n번 비교최선의 경우: 첫 번째 요소에서 발견 → 1번 비교✔ 평균 검색 회수 계산탐색 대상이 n개 있다고 가정하면,찾는 값이 리스트 내에 있을 확률이 동일하다고 가정할 때,각 요소를 찾는 데 필요한 비교 횟수의 평균은:1+2+3+⋯+nn=n(n+1)/2n=..

2019년 1회 정보처리기사 기출문제 100번

100. 실제 전송요구가 있는 채널에만 시간 슬롯을 동적으로 할당하여 전송 효율을 높이는 방식은? ① 주파수 분할 다중화 방식 ② 베이스밴드 방식 ③ 광대역 대중화 방식 ❹ 통계적 시분할 다중화 방식 이 문제는 전송 효율을 높이기 위한 다중화 방식 중 시간 슬롯을 실제 전송이 있는 채널에만 동적으로 할당하는 기술을 묻고 있습니다.이는 채널 자원을 낭비하지 않고 효율적으로 사용하는 방식에 해당합니다.✅ 정답❹ 통계적 시분할 다중화 방식✅ 해설✔ 다중화(Multiplexing)란?여러 개의 채널(또는 사용자)의 데이터를 하나의 통신 회선으로 전송하는 기술입니다.제한된 전송 회선을 효율적으로 사용하기 위한 방법으로, 여러 방식이 있습니다:FDM (주파수 분할 다중화)TDM (시분할 다..

728x90