IT 21

[CS] 지식 (화이트 박스, 블랙 박스)

소프트웨어 검사 의미 요구사항 분석, 설계, 구현 결과를 최종 점검하는 단계종류 화이트 박스 검사 블랙 박스 검사 화이트 박스 검사 의미 세부적 오류, 논리 구조상의 오류, 반목문 오류, 수행 경로 오류 등 내부적 오류를 검사하는 것 모듈의 논리적 구조를 체계적으로 점검하며, 프로그램 구조에 의거하여 검사함 원시 프로그램을 하나씩 검사하는 방법으로 모듈 안의 작동 상태를 자세히 관찰할 수 있다.종류 기초 경로 검사, 조건 기준 검사, 구조 검사, 루프 검사, 논리 위주 검사, 데이터 흐름 검사 등기초 경로 검사 원시 코드로 흐름 도표와 복잡도를 구하고, 검사 대상을 결정한 후 검사를 수행루프 검사 루프를 벗어나는 값 대입, 루프를 한 번 수행하는 값 대입, 루프를 두 번 수행하는 값 대입의 과정을 통해 ..

IT/지식 2023.10.20

IT 지식 문제 - 2

Q. 다음의 Infix로 표현된 수식을 Postfix 표기로 변환하시오. A = (B - C) * D + E A. ABC - D * E + = Prefix(전위식) : 연산자가 맨 앞에 놓임 (연산자, 피연산자, 피연산자) Infix(중위식) : 연산자가 중간에 놓임 (피연산자, 연산자, 피연산자) Postfix(후위식) : 연산자가 마지막에 놓임 (피연산자, 피연산자, 연산자) Q. 럼바우(Rumbaugh)의 객체 지향 분석 절차를 나열하시오 A. 객체 모델링 -> 동적 모델링 -> 기능 모델링

IT/문제 2023.10.20

[CS] 지식 - 4 (자료구조-Tree)

Tree Tree 의미 및 특징 node와 branch로 구성된 비선형 자료구조 원소들 간에 1:n 관계 및 계층관계를 갖는 자료구조 하위 트리는 subtree가 될 수 있다. 뻗어나간 정점들은 다른 정점과 연결되지 않는다. 데이터의 값에 따라 자리가 정해져, 자료의 탐색, 삽입, 삭제가 효율적이다 Binary Tree, 이진 트리 의미 및 특징 최대로 가질 수 있는 차수가 2인 트리(자식 노드가 2개)종류 포화 이진 트리(perfect binary tree) 모든 레벨에 노드가 포화 상태로 차 있는 이진 트리 완전 이진 트리(Complete Binary Tree) 마지막 레벨을 제외하고 모든 레벨이 완전히 채워져 있는 트리 마지막 레벨의 모든 노드는 최대한 왼쪽부터 채워져야 한다. 편향 이진 트리(Sk..

IT/지식 2023.10.20

IT 지식 문제 - 1

Q. 28GHz(또는 39GHz)초 고대역 주파수를 사용하여 무선으로 통신서비스를 제공하는 이동통신 기술 A. 5G Q. 통신망 제공사업자는 모든 콘텐츠를 동등하고 차별 업이 다뤄야 한다. 이를 뜻하는 원칙은? A. 망 중립성 Q. 국제전기통신연합(ITU)이 정의한 OO은 최대 다운로드 속도가 20Gbps, 최저 다운로드 속도가 100Mbps인 이동 통신 기술이다. OO은 무엇인가? A. 5G Q. 영업점을 통해 대면거래를 하지 않고, 금융자동화기기(ATM)나 인터넷, 모바일 앱과 같은 전자매체를 통해 온라인으로 사업을 벌이는 은행을 무엇이라고 하는가? A. 인터넷 전문은행(Direct Bank, Internet-only Bank) Q. 기존 3세대(3G) 이동 통신 기지국의 이름을 무엇이라고 하는가? ..

IT/문제 2023.10.20

[CS] 지식 - 3 (자료구조_List)

List List 의미 및 특징 순서를 가진 데이터의 집합을 가리키는 추상자료형 데이터 중복 허용분류 순차 리스트, ArrayList 배열을 기반으로 구현된 리스트 연결 리스트, LinkedList 메모리의 동적할당을 기반으로 구현된 리스트 순차 리스트, ArrayList 의미 및 특징 1차원 배열에 항목들을 순서대로 저장 배열의 인덱스를 이용해 데이터 접근 가능 삽입 연산 데이터 삽입 시, 삽입되는 인덱스 이후의 데이터가 한 칸씩 밀리는 방식 삭제 연산 데이터 삭제 시, 삭제되는 인덱스 이후의 데이터가 한 칸씩 땡겨지는 방식 단점 데이터 삽입, 삭제 시 메모리 배열을 위해 리소스가 많이 소모됨. 연결 리스트, LinkedList 의미 및 특징 논리적인 순서와 메모리 상의 물리적인 순서가 일치하지 않고,..

IT/지식 2023.10.20

[IT] 지식 - 3 (오류,에러 수정 방식, +문제 추가)

오류(에러) 수정 방식 종류 전진 에러 수정, FEC 후진 에러 수정, BEC 자동 반복 요청, ARQ 정지 대기 ARQ, Stop-and-Wait ARQ 연속적 ARQ, Continuous ARQ Go-Back-N ARQ 선택적 ARQ, Selective ARQ 적응적 ARQ, Adaptive ARQ 전진 에러 수정, FEC 에러 검출과 수정을 동시에 수행하는 에러 제어기법 연속된 데이터 흐름이 가능하지만, 정보 비트 외에 잉여 비트가 많이 필요하므로 효율이 좋진 않다.(널리 사용되진 않음) 해밍 코드(Hamming Code)와 상승 코드 등의 알고리즘이 해당됨. 후진 에러 수정, BEC 송신측에서 전송한 프레임 중 오류가 있는 프레임을 발견하면 오류가 있음을 알리고, 다시 재전송하는 방식으로 역 채널..

IT/지식 2023.10.20

[CS] 지식 - 2 (SQL)

SQL DDL(Data Definition Language) - 데이터 정의어 의미 데이터베이스를 관리하는 언어종류 CREATE : CREATE TABLE {NAME} ~ ALTER : ALTER TABLE {NAME} ADD ~ DROP : DROP TABLE {NAME} (CASCADE / RESTRICTED) TRUNCATE CASCADE : Main Table을 삭제할 때 각 외래 키에 부합되는 모든 데이터를 같이 삭제(연쇄 삭제) RESTRICTED : 외래 키에 의해 참조되는 값은 Main Table에서 삭제할 수 없음 DML(Data Manipulation Language ) - 데이터 조작어 의미 데이터베이스에 등록된 레코드를 조회,수정,삭제하는 등의 역할을 하는 언어이종류 SELECTSE..

IT/지식 2023.10.20

[CS] 지식 - 1 (정규화)

데이터 모델과 성능 정규화 정규화 데이터 일관성, 데이터 중복 제거, 데이터 독립성 확보, 데이터 유연성 확보 등을 위한 방법 데이터를 분해하는 과정 정규화를 하지 않아 생기는 문제를 이상현상(Anomaly)라고 한다.정규화 절차 제1정규화 기본키를 찾는다. 제2정규화 기본키가 2개 이상의 속성으로 이루어지고 나머지 모든 속성이 식별자에 종속된 경우, 부분 함수 종속성을 분해한다. 해당 경우가 아니면 제2정규화는 생략한다. 기본키를 분해하며 해당 기본키에 종속된 칼럼들을 같이 분해하여 새로운 테이블을 만든다. 제3정규화(실질적 수행 마지막 단계) 기본키를 제외한 컬럼 간에 종속성을 제거한다. (이행 함수 종속성) BCNF(Boyce-Codd Normal Form) 기본키를 제외하고 후보키가 있는 경우, ..

IT/지식 2023.10.20

[IT] 지식 - 2 (스케줄링)

스케줄링 1. 비선점형 스케줄링 의미 한 프로세스에 CPU가 할당되면 작업이 완료되기 전까지 CPU를 다른 프로세스에 할당할 수 없는 방식 종류 FIFO (First In, First Out, FCFS, 선입선출) 먼저 입력된 작업을 먼저 처리 순서를 변경할 수 없고, 평균 반환 시간이 길다 SJF (Shortest Job First, 최단 작업 우선) 작업을 마치는 실행 시간 추청치가 작은 작업을 우선 실행 평균 반환 시간을 줄일 수 있음. 하지만 실행 시간이 긴 작업이 희생 HRN (Highest Response-ratio Next) SJF를 개선한 방식, 실행 시간 추청치 + 대기 시간의 비율을 같이 고려하여 불평등 해결 우선 순위 = ((대기 시간)+(서비스 시간))/(서비스 시간) 우선순위 (P..

IT/지식 2023.10.20

[IT] 지식 - 1 (ver.문제)

Q. 28GHz(또는 39GHz)초 고대역 주파수를 사용하여 무선으로 통신서비스를 제공하는 이동통신 기술 A. 5G Q. 통신망 제공사업자는 모든 콘텐츠를 동등하고 차별 업이 다뤄야 한다. 이를 뜻하는 원칙은? A. 망 중립성 Q. 국제전기통신연합(ITU)이 정의한 OO은 최대 다운로드 속도가 20Gbps, 최저 다운로드 속도가 100Mbps인 이동 통신 기술이다. OO은 무엇인가? A. 5G Q. 영업점을 통해 대면거래를 하지 않고, 금융자동화기기(ATM)나 인터넷, 모바일 앱과 같은 전자매체를 통해 온라인으로 사업을 벌이는 은행을 무엇이라고 하는가? A. 인터넷 전문은행(Direct Bank, Internet-only Bank) Q. 기존 3세대(3G) 이동 통신 기지국의 이름을 무엇이라고 하는가? ..

IT/지식 2023.10.20