레벨 2 C 언어 컴퓨터에 펜과 종이를 가지고 갈 수 있나요?
펜을 가져오세요. 종이는 없습니다. 초안지가 제공됩니다.
국가컴퓨터등급시험 2급(C언어) 시험내용
공공기초지식 *** 기본요건
1. 알고리즘.
2. 기본 데이터 구조와 그 작동을 마스터하세요.
3. 기본 정렬 및 검색 알고리즘을 마스터하세요.
4. 단계별 개선의 구조화된 프로그래밍 방법을 마스터하세요.
5. 소프트웨어 엔지니어링의 기본 방법을 숙지하고 소프트웨어 개발에 관련 기술을 초기에 적용할 수 있는 능력을 갖추십시오.
6. 데이터베이스에 대한 기본 지식을 습득하고 관계형 데이터베이스의 설계를 이해합니다.
시험 내용
1. 기본 데이터 구조 및 알고리즘 1. 알고리즘의 기본 개념, 알고리즘 복잡도(시간 복잡도 및 공간 복잡도)의 개념 및 의미. 2. 데이터 구조의 정의, 데이터 구조의 논리적 구조 및 저장 구조, 선형 구조 및 비선형 구조의 개념. 3. 선형 테이블의 정의, 선형 테이블의 순차적 저장 구조 및 삽입 및 삭제 작업. 4. 스택과 큐의 정의, 순차적 저장 구조와 스택과 큐의 기본 동작. 5. 선형 단일 연결 목록, 이중 연결 목록 및 순환 연결 목록의 구조 및 기본 동작. 6. 트리의 기본 개념, 이진 트리의 정의 및 이진 트리의 전순, 순순 및 후순 순회. 7. 순차 검색 및 이진 검색 알고리즘 기본 정렬 알고리즘(교환 정렬, 선택 정렬, 삽입 정렬).
2. 프로그래밍의 기본 1. 프로그래밍 방법 및 스타일 2. 구조화된 프로그래밍. 3. 객체 지향 프로그래밍 방법, 객체, 방법, 속성, 상속 및 다형성.
시험방법 1. 공공기초지식에 대한 시험방법은 필기시험으로 C언어 프로그래밍(C++언어 프로그래밍, Java 언어 프로그래밍, Visual Basic 언어 프로그래밍, Visual FoxPro 데이터베이스 프로그래밍 또는 Access)과 유사하다. 데이터베이스 프로그래밍) 필기 시험 부분은 하나의 시험지로 통합되고, 전체 시험의 30점에 대한 공개 회계의 기본 지식 부분이 통합됩니다. 2. 공익기초지식에 대한 객관식 10문제, 빈칸 채우기 문제 5문제가 있습니다.
C 언어 프로그래밍을 위한 기본 요구 사항 1. TURBO C 통합 환경에 익숙합니다. 2. 구조화된 프로그래밍 방법에 능숙하고 프로그래밍 스타일이 좋습니다. 3. 프로그래밍의 간단한 데이터 구조와 알고리즘을 마스터하세요. 4. TURBO C 통합 환경에서는 간단한 C 프로그램을 작성할 수 있으며 기본적인 오류 수정 및 디버깅 기능을 갖출 수 있습니다.
시험 내용
1. C 언어의 구조 1. 프로그램의 구조, MAIN 함수 및 기타 기능. 2. 헤더 파일, 데이터 설명, 함수의 시작 및 끝 표시. 3. 소스 프로그램의 작성 형식. 4.C 언어 스타일.
2. 데이터 유형 및 해당 작업 1. C 데이터 유형(기본 유형, 생성 유형, 포인터 유형, 널 유형) 및 해당 정의 방법. 2. C 연산자의 유형, 연산 우선순위 및 결합성. 3. 서로 다른 유형의 데이터 간 변환 및 연산. 4.C 표현식 유형(대입 표현식, 산술 표현식, 관계 표현식, 논리 표현식, 조건 표현식, 쉼표 표현식) 및 평가 규칙.
3. 기본문 1. 수식문, 빈문, 복합문. 2. 데이터 입력 및 출력, 입력 및 출력 기능 호출. 3. 복합 진술. 4. GOTO 문 및 문 라벨의 사용.
IV. 선택 구조 프로그래밍 1. IF 문을 사용하여 선택 구조를 구현합니다. 2. SWITCH 문을 사용하여 다중 분기 선택 구조를 구현합니다. 3. 구조의 중첩을 선택합니다.
5. 루프 구조 프로그래밍 1. FOR 루프 구조. 2.WHILE 및 DO WHILE 루프 구조. 3.CONTINUE 문과 BREAK 문. 4. 루프 중첩.
6. 배열의 정의 및 참조 1. 1차원 배열 및 다차원 배열의 정의, 초기화 및 참조 2. 문자열 및 문자 배열.
7. 기능 1. 라이브러리 함수를 올바르게 호출합니다. 2. 함수를 정의하는 방법. 3. 함수 유형 및 반환 값. 4. 형식적 매개변수와 실제 매개변수, 그리고 매개변수 값의 전달. 5. 함수 호출, 중첩 호출 및 재귀 호출을 올바르게 수행합니다. 6. 지역변수와 전역변수. 7. 변수의 저장 범주(자동, 정적, 레지스터, 외부), 변수의 범위 및 수명. 8. 내부 기능과 외부 기능.
8. 컴파일 전처리 1. 매크로 정의: 매개변수가 없는 매크로 정의. 2. "파일 포함" 처리.
9. 포인터 1. 포인터와 포인터 변수, 포인터와 주소 연산자의 개념. 2. 변수, 배열, 문자열, 함수 및 구조에 대한 포인터와 변수, 배열, 문자열, 함수 및 구조를 가리키는 포인터 변수. 위의 데이터 유형은 포인터를 통해 참조됩니다. 3. 포인터를 함수 매개변수로 사용합니다. 4. 포인터 값을 반환하는 포인터 함수.
5. 포인터 배열, 포인터에 대한 포인터, MAIN 함수의 명령줄 매개변수.
10. 구조(즉, "구조") 및 사용자 본문(즉, "결합") 1. 구조 및 사용자 유형 데이터의 정의 방법 및 참조 방법. 2. 포인터와 구조를 사용하여 연결 목록을 형성하고 단방향 연결 목록을 생성, 출력, 삭제 및 삽입합니다.
11. 비트 연산 1. 비트 연산자의 의미와 용도. 2. 간단한 비트 연산.
12. 파일 작업에는 버퍼링된 파일 시스템(즉, 상위 수준 디스크 I/O 시스템)만 필요하고 비표준 버퍼링된 파일 시스템(즉, 하위 수준 디스크 I/O 시스템)은 필요하지 않습니다. 1. 파일 유형 포인터(FILE 유형 포인터). 2. 파일(FOPEN, FCLOSE)을 열고 닫습니다. 3. 파일 읽기 및 쓰기(FPUTC, FGETC, FPUTS, FGETS, FREAD, FWRITE, FPRINTF, FSCANF 기능), 파일 위치 지정(REWIND, FSEEK 기능).
시험 방식 1. 필기시험 : 120분, 치안기본지식 30점 만점, 100점 만점. 2. 온보딩: 60분, 만점은 100점입니다. 컴퓨터 작업에는 다음이 포함됩니다. (1) 빈칸을 채우세요. (2) 오류를 수정합니다. (3) 프로그래밍.