Skip to content

문제 종류 및 테스트

김경민 edited this page Sep 6, 2016 · 6 revisions

#1학년 ###C언어프로그래밍(C Language)

  1. printf, scanf 사용 실습 - 가능
  1. 사칙연산 계산 실습 - 가능
  2. 표준입력을 통해 5장의 카드를 받은 후 카드의 종료가 각 각 몇 장씩 존재하는지 그 카드로 만들 수 있는 조합을 표준 출력으로 출력 및 카드를 한 번 더 받아서 포커 대결 후 승자 출력 - 가능
  3. MakeFile 실습 - 가능
  4. 입력 받은 특정 문자들 중 하나를 포함하는 문자를 찾아서 출력 - 가능
  5. 달팽이 모양으로 숫자를 배열에 입력 받아 출력하기 - 가능
  6. 함수를 직접 만들어 사용해보기 - 채점은 가능 하나 함수를 직접 만들었는지 main()안에 코드를 작성하였는지 판단에 대해 불확실
  7. 동적할당 사용해보기 - 동적할당을 사용하였는지 직접 배열의 크기를 선언했는지에 대해 판단에 대해 불확실
  8. Linked List에 난수를 입력받아 항상 정렬 상태로 유지하기 - 난수를 입력받을 경우 채점 불가능 하지만 난수가 아닌 특정 입력값을 주어 매 차례마다 정렬 상태가 유지되는지 출력 값을 통해 확인 가능하다. 그렇기 때문에 난수가 아닐 경우 채점이 가능

###프로그래밍기초(Python language)

  1. 문제참조링크 - 가능
  1. 문제참조링크docx파일 - Save기능을 제외하고 채점가능 Save기능의 경우 파일이 생성되었는지에 대한 판단 불가
  2. 문제참조링크docx파일 - 1번 실습 문제인 Debugging 연습해오기를 제외하고 가능
  3. 바른말필터 (문장과 단어를 입력받아 문장안에 단어가 포함되어 있다면 *로 대체하기) - 가능
  4. 텍스트 파일을 읽고 단어를 입력받아 텍스트 파일의 한 줄에 단어가 포함 되어 있다면 그 줄의 라인 수와 줄 출력하기 - 미리 파일을 채점 서버에 저장을 해놓고 실행조건을 추가 할 수 있게 기능을 개선하거나 텍스트 파일 대신 직접 입력을 통해 문장을 입력받으면 가능
  5. 파도반 수열 출력 문제참조링크 - 가능
  6. 여러 개의 단어를 입력받아 모든 단어가 있는 문장 찾기 - 가능

#2학년

###객체지향프로그래밍(JAVA)

  1. 입출력 연습 - 가능
  1. 달력만들기 - 가능
  2. 야구게임 - 가능
  3. 그 외 GUI 관련 프로젝트 - 불가능

###자료구조(C++)

  1. 다양한 정렬 방법 - 엄청나게 많은 입력데이터가 존재한다면 시간을 측정하여 어떤 정렬알고리즘을 썻는지 판단 가능
  1. Stack을 이용한 사칙연산 계산기 - 후위표현식을 입력으로 준 후 계산을 수행하게 하면 가능
  2. 사각형 겹치는 넓이 찾기 - 가능
  3. 최단경로찾기 - 입력 형태를 노드와 노드 사이가 연결 되어 있는지에 대한 정보만 준다면 가능
  4. DFS 및 BFS 실습 - 문제참조링크 - 이런 식으로 입력이 주어진다면 가능
  5. 후위표현식을 전위표현식으로 바꾸기 - 가능

#3학년

###알고리즘 (JAVA, PYTHON, C, C++)

  1. 정렬 - 자료구조와 마찬가지로 가능
  1. 문제참조링크 - 가능
  2. Dynamic programming 문제참조링크 - 가능
  3. 트리구조 문제참조링크 - 가능
  4. 자료구조 문제참조링크 - 가능

###네트워크 프로그래밍

네트워크 관련 문제에 대해 채점이 가능 할지에 대해 더 많은 조사가 필요

쓰레드 생성, 문자에코, 문자주고받기, 다중채팅방만들기, 클라이언트IP전달

###프로그래밍언어

  1. Lexer - 결과가 명확한 형태로 나오는 Lexer의 경우 판단이 가능 할 것으로 보임
  1. Parser - 의미분석을 파는 Parser의 경우 채점이라는 시스템을 적용할 수 없다고 판단됨.
  2. Ucode generator - 각 각 프로젝트 조마다 생성하는 Ucode generator의 경우 만들어지는 알고리즘이 다를 수 있으므로 채점을 하기에 불확실한 요소가 너무 많다고 판단됨
Clone this wiki locally