정보처리산업기사 실기 31

알고리즘 기출문제 파악(20년 3회 ~ 15년 1회)

순서도 모래시계 모양 배열(응용) - 20년 3회, 18년 1회, 09년 4회 산업기사 (100*1)+(99*2)...(1*100) - 20년 2회, 17년 2회 산업기사 소인수 분해 - 20년 1회, 17년 3회 산업기사 달팽이 모양 배열 - 19년 3회, 14년 1회 산업기사 근사값 - 19년 2회, 18년 3회, 16년 3,2회 산업기사 석차 구하기 - 19년 1회, 16년 1회 산업기사 병합 정렬 - 18년 2회, 15년 3회 산업기사 합계 구하기 - 17년 1회 산업기사 배열 회전시키기 - 15년 3회, 10년 2회 산업기사 내림차순 정렬 - 15년 2회, 12년 1회 산업기사 삽입 정렬 - 15년 1회, 06년 2회 산업기사 Java언어 퀵 정렬 - 20년 3회 산업기사 알수없음 - 20년 2..

소프트웨어 개발

소프트웨어 생명주기 정의 : 소프트웨어가 필요에 의하여 만들어진 후 운영되기까지의 전체 과정을 말한다. 일반적인 소프트웨어 생명주기 8단계 - 개발 타당성 > 개발 계획 수립 > 요구사항 분석 > 소프트웨어 설계 > 소프트웨어 구현 > 테스트 > 운용 > 유지보수 결합도(=의존도)(Coupling) 정의 - 어떤 모듈이 다른 모듈에 의존하는 정도를 나타내는 것. - 결합도가 낮을수록 높은 응집도를 가진다. 결합도의 개념적인 모델 종류 내용 자료 결합도 (Data coupling) - 모듈들이 파라메터 등을 통해 데이터를 공유하는 경우이다. - 각 데이터가 기본적인 것(elementary piece)이고, 그 데이터들이 공유되는 유일한 데이터이여야 한다(ex. 제곱근을 계산하는 함수로 하나의 정수를 전달하..

응용 알고리즘 - 자료 구조

석차 구하기 문제 : A회사는 25개 대리점을 가지고 있다. 이들 대리점의 전년도 매출액을 순서대로 읽어 들여 매출액을 토대로 대리점의 석차를 구한 후, 25개 대리점에 대하여 매출액과 석차를 함께 순서대로 출력하는 알고리즘을 제시하라. (단, i번째 대리점에 대하여, A(i)는 매출액을 나타내고 R(i)는 석차를 나타낸다. 만일 매출액이 동일한 대리점이 존재할 경우 자신보다 상위자로 보지 않고 석차를 낮추지 않도록 한다.) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 public class 석차구하기 { public static void main(String[] args) { int a[] = new int[25]..

응용 알고리즘 - 배열

행 우선/열 우선 배열 채우기 문제 : 2차원 배열 A(5, 5)의 원소에 다음 그림과 같은 모습으로 값을 저장해 주는 알고리즘을 제시하라. 1 6 11 16 21 2 7 12 17 22 3 8 13 18 23 4 9 14 19 24 5 10 15 20 25 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 public class 열우선배열채우기 { public static void main(String[] args) { int a[][] = new int[5][5]; int v = 0; // 증가값. int c = 0; // 배열의 열. // 배열의 열 반복문. do { int r = 0..

기본 알고리즘 - 수학

Count 알고리즘 문제 : 영어 시험 성적이 80점 이상인 학생들의 수를 구하는 알고리즘을 제시하라. - 전체 학생의 수는 100명이다. - 영어 점수는 100점 만점을 기준으로 채점되었다. - 영어 점수는 배열 변수 JUMSU(100)에 이미 저장되어 있다고 가정한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 public class CountAlgorithm { public static void main(String[] args) { // 10명 학생들의 영어 점수를 보관하는 배열 변수. int jumsu[] = {70, 60, 55, 90, 85 , 75, 80, 100, 95, 45}; int cnt = 0; // 80점 이상 count 변수. i..

기본 알고리즘 - 수열

기본 수열(1부터 100까지 자연수) 정의 : 수열은 일정한 규칙에 따라 숫자들이 차례대로 나열된 것을 말한다. 수열의 각 숫자를 항이라고 부른다. 문제 : 1부터 100까지 자연수의 합을 구하는 알고리즘을 제시하라. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 public class Sequence { public static void main(String[] args) { int sum = 0; // 합계 변수. int n = 1; // 수열의 항 변수. while(true) { sum = sum + n; // 수열의 현재 항 n을 누산. n = n + 1; // 1씩 증가. if(n > 100) break; // 수열의 마지막 항까지 // 처리했으면 작업을 종료한다. } System...

신기술 동향 용어 정리(20년 3회 ~ 14년 1회 출제기준 정리)

NAT(Network Address Translation, 네트워크 주소 변환) - 20년 3회 산업기사 기출문제 - 사설 IP주소를 공인 IP주소로 바꿔주는데 사용하는 통신망의 주소 변환기. DES(Data Encryption Standard, 데이터 암호화 표준) - 20년 3회, 18년 2회, 18년 1회 산업기사 기출문제 - 암호화키 = 복호화키 / 개인키 암호화 알고리즘. - 전자적 데이터를 암호화하는 대칭키 알고리즘으로서 한 때 가장 많이 사용되었다. 현재는 미국 국립표준기술원(NIST)에 의하여 표준으로서 철회되었고 그 대안으로 나온 것이 AES(Advanced Encryption Standard)이다. - 데이터 암호화 표준으로, 대표적인 비밀키 암호화 기법이다. 56비트의 암호/복호 키를..

업무프로세스 용어 정리(20년 3회 ~ 14년 1회 출제기준 정리)

6 시그마(Six-Sigma : 6σ) - 품질 혁신, 고객 만족을 달성하기 위한 과학적이고 합리적인 문제 해결 방법이다. 1980년대 말 미국의 모토로라사에서 품질 혁신 운동으로 시작되어 성공을 거두었다. - 100만 개 중 3, 4개의 불량률을 추구한다는 통계적 의미에서 나온 말. 6 시그마 추진 방법(DMAIC or DMADV 방법론) - 20년 3회, 17년 1회, 13년 1회 산업기사 - DMAIC(정의-측정-분석-개선-관리) : 기존의 프로세스 향상을 위한 목적. - DMADV(정의-측정-분석-디자인-검증) : 신 제품 또는 완벽한 디자인을 만들기 위한 목적. 1. Define(정의) : 기업 전략과 디자인 활동의 목표 선정. 2. Measurement(측정) : 프로세스의 현 상태를 측정하고..

[정보처리산업기사 실기] 데이터베이스 요약 정리본

[정리] 데이터베이스 개념 - codingman18.tistory.com/5 1.1. 데이터베이스 정의 : 공유하여 사용할 목적으로 통합, 저장, 관리, 운영되는 데이터의 집합. 1) 통합된 데이터(Integrated Data) : 중복을 최소화한 데이터의 집합. 2) 저장된 데이터(Stored Data) : 저장된 데이터의 집합. 3) 공용 데이터(Shared Data) : 공유할수 있도록 만든 데이터의 집합. 4) 운영 데이터(Operational Data) : 중복을 최소화, 관리를 필요로 하는 데이터로 이용가치가 있는 데이터의 집합. 1.2. 데이터베이스 특징 1) 계속적인 변화(진화)(Continuous Evolution) : 항상 최신 정보를 유지할 수 있도록 삽입, 삭제, 갱신이 이루어짐. ..

기타 데이터베이스 용어

개체(Entity)의 종류 1) 독립 개체(Independent Entity) - 데이터베이스 내에서 다른 개체(Entity)에 종속되지 않고, 그 개체(Entity) 내에서 모든 검색과 변경 등이 가능한 개체를 말한다. 2) 종속 개체(Dependent Entity) - 데이터베이스의 그 개체(Entity) 내에서 원하는 검색 등의 연산을 하지 못하고 다른 개체(Entity)를 참조해야 하는 개체를 말하는 것으로, 다른 개체에 종속되는 개체이다. 속성(Attribute)의 종류 1) 단순 속성(Simple Attribute) - 속성의 값을 더 이상 작은 단위로 나눌 수 없는 속성을 말한다. 2) 복합 속성(Composite Attribute) - 속성의 값을 여러 개의 작은 단위로 나눌 수 있는 속성..