본문 바로가기

분류 전체보기267

2020 정보처리기사 제 1, 2회 필기 A형 4과목 071~075 71. 교착 상태 발생의 필요 충분 조건이 아닌것은? 1) 상호 배제 (mutual exculsion) 2) 점유와 대기 (hold and wait) 3) 환형 대기 (circular wait) 4) 선점 (preemption) 교착상태(Deadlock) 발생 조건 ● 상호 배제 (Mutual Exclusion) : 한 자원에 대한 여러 프로세스의 동시 접근 불가 ● 점유와 대기 (Hold and Wait) : 자원을 가지고 있는 상태에서 다른 프로세스가 사용하고 있는 자원의 반납을 기다리는 것 ● 비선점(Non Preemptive) : 다른 프로세스의 자원을 강제로 가져올 수 없음 ● 환형대기(Circle wait) : 각 프로세스가 순환적으로 다음 프로세스가 요구하는 자원을 가지고 있는 것 [참고 자.. 2020. 6. 29.
2020 정보처리기사 제 1, 2회 필기 A형 4과목 066~070 66. C언어에서 배열 b[5]의 값은? static int b[9]={1,2,3}; 1) 0 2) 1 3) 2 4) 3 괄호[]안의 9는 배열의 길이로 int형 데이터가 들어갈 공간이 9개. 9개의 배열을 갖는 정수형 배열 a b[0] b[1] b[2] b[3] b[4] b[5] b[6] b[7] b[8] 1 2 3 0 0 0 0 0 0 배열보다 초기화값이 적으면 나머지 배열은 0으로 채워진다. [참고 자료] https://m.blog.naver.com/PostView.nhn?blogId=tipsware&logNo=221315173287&proxyReferer=https:%2F%2Fwww.google.com%2F 67. 은행 알고리즘(Banker's Algorithm)은 교착상태의 해결 방법 중 어떤 .. 2020. 6. 27.
2020 정보처리기사 제 1, 2회 필기 A형 4과목 061~065 61. UNIX의 쉘(Shell)에 관한 설명으로 옳지 않은 것은? 1) 명령어 해석기이다. 2) 시스템과 사용자 간의 인터페이스를 담당한다. 3) 여러 종류의 쉘이 있다. 4) 프로세스, 기억장치, 입출력 관리를 수행한다. UNIX ● 1960년대 AT&T 벨 연구소, MIT, General Electric이 공동 개발한 운영체제 ● 시분할 시스템을 위해 설계된 대화식 운영체제. 개방형 시스템. ● 대부분 C언어로 작성. 이식성, 호환성 높음. ● 크기가 작고 이해 쉬움 ● 다중 사용자, 다중 작업 지원 ● 통신망 관리용 운영체제로 적합 ● 트리 구조의 파일 시스템임 커널(Kermel) ● UNIX의 가장 핵심적인 부분 ● 컴퓨터가 부팅될 때 주기억장치에 적재된 후 상주하며 실행 ● 하드웨어 보호, 프.. 2020. 6. 25.
2020 정보처리기사 제 1, 2회 필기 A형 3과목 056~060 56. 다음 설명의 ( )안에 들어갈 내용으로 적합한 것은? "후보키는 릴레이션에 있는 모든 튜플에 대해 유일성과 ( )을 모두 만족시켜야 한다." 1) 중복성 2) 최소성 3) 참조성 4) 동일성 후보키 : 릴레이션을 구성하는 속성들 중에서 튜플을 유일하게 식별하기 위해 사용하는 속성드르이 부분집합, 기본키로 사용할 수 있는 속성 ● 유일성 : 하나의 키 값으로 하나의 튜플만을 유일하게 식별할 수 있야함 ● 최소성 : 모든 레코드들을 유일하게 식별하는 데 꼭 필요한 속성만으로 구성 [참고 자료] 길벗 2020 시나공 정보처리기사 필기 p.328 57. 다음 SQL문의 실행 결과는? 1) 10,000 2) 15,000 3) 20,000 4) 25,000 SELECT 가격 FROM 도서가격 WHERE 책번.. 2020. 6. 23.
2020 정보처리기사 제 1, 2회 필기 A형 3과목 051~055 51. 로킹(Loking) 단위에 대한 설명으로 옳지 않은 것은? 1) 데이터베이스, 파일, 레코드 등은 로킹단위가 될 수 있다. 2) 로킹 단위가 작아지면 로킹 오버헤드가 감소한다. 3) 로킹 단위가 작아지면 데이터베이스 공유도가 증가한다, 4) 한꺼번에 로킹 할 수 있는 객체의 크기를 로킹 단위라고 한다. 병행제어 : 다중 프로그램의 이점을 활용하여 동시에 여러 개의 트랜잭션을 병행 수행 할 때, 동시에 실행 되는 트랜잭션들의 데이터 베이스의 일관성을 파괴하지 않도록 트랜잭션 간의 상호작용을 제어하는 것 로킹(Locking) : 주요 데이터의 엑세스를 상호배타적으로 하는 것, 트랜잭션들이 어떤 로킹 단위를 엑세스하기 전에 Lock을 요청해서 Lock이 허락되어야한 그 로킹단위를 엑세스 할 수 있도록 .. 2020. 6. 22.
2020 정보처리기사 제 1, 2회 필기 A형 3과목 046~050 46. 이행적 함수 종속 관계를 의미하는 것은? 1) A→B 이고 B→C 일 때, A→C 를 만족하는 관계 2) A→B 이고 B→C 일 때, C→A 를 만족하는 관계 3) A→B 이고 B→C 일 때, B→A 를 만족하는 관계 4) A→B 이고 B→C 일 때, C→B 를 만족하는 관계 정규화 과정 3NF(제 3 정규형) : 3NF는 릴레이션 R이 2NF이고, 기본키가 아닌 모든 속성이 기본키에 대해 이행적 종속을 만족하지 않는 정규형이다. 이행적 종속 : A→B이고, B→C일 때 A→C를 만족하는 관계 [참고 자료] 길벗 2020 시나공 정보처리기사 필기 p.343 47. DML에 해당하는 SQL 명령으로만 나열된 것은? 1) DELETE, UPDATE, CREATE, ALTER 2) INSERT, DEL.. 2020. 6. 21.
2020 정보처리기사 제 1, 2회 필기 A형 3과목 041~045 41. SQL의 분류 중 DDL에 해당하지 않는 것은? 1) UPDATE 2) ALTER 3) DROP 4) CREATE 데이터 정의어 DDL (Data Define Language) : SCHEMA, DOMAIN, TABLE, VIEW, INDEX를 정의, 변경 삭제 ● CREATE, ALTER, DROP 데이터 제어어 DCL (Data Control Language) : 데이터의 보안, 무결성, 회복, 병합 제어 등을 정의하는데 사용 ● COMMIT, ROLLBACK, GRANT, REVOKE 데이터 조작어 DML (Data Manipulation Language) : 데이터를 실질적으로 관리하는데 사용되는 언어 ● SELECT, INSERT, DELETE, UPDATE [참고 자료] 길벗 2020 .. 2020. 6. 19.
2020 정보처리기사 제 1, 2회 필기 A형 2과목 036~040 36. 정렬된 N개의 데이터를 처리하는데 O(Nlog₂N)의 시간이 소요되는 정렬 알고리즘은? 1) 선택정렬 2) 삽입정렬 3) 버블정렬 4) 합병정렬 ● 합병 정렬 알고리즘 : 안정정력, 분할 정복 알고리즘의 하나 ● 분할 정복 : 문제를 작은 2개의 문제로 분리하고 각각을 해결한 다음, 결과를 모아서 원해 문제를 해결하는 전략 ● 합병정렬의 단계 : 분할-정복-결합 합병 정렬의 시간 복잡도 ● 단순하지만 비효율 적인 방법 : 삽입정렬 n, 선택정렬n², 버블 정렬n² ● 복잡하지만 효율적인 방법 : 퀵 정렬 nlog₂n, 힙 정렬nlog₂n, 병합정렬 nlog₂n, 기수 정렬 [참고 자료] https://gmlwjd9405.github.io/2018/05/08/algorithm-merge-sort.h.. 2020. 6. 17.