noip2010 예비 시뮬레이션 질문

NOIP2010 모의고사 예비문제(6개)

(파스칼 언어 대중화에 2시간 소요)

● ● 모든 시험 문제에 대한 답은 필수로 작성해야 함 답안지는 무효입니다.●●

1. 객관식 문제(***20문항, 각 문항은 1.5점, ***30점. 각 문항에는 정답이 1개만 있습니다.)

1. 모든 경우에 1과 2개로 구성됩니다. 6개의 0으로 구성된 8비트 이진 정수(보수) 중에서 가장 작은 숫자는 (A)

A입니다. -127B. -64℃ -128D. -65

2. 이진 트리 노드의 첫 번째 루트 시퀀스, 중간 루트 시퀀스 및 마지막 루트 시퀀스에서 모든 리프 노드의 순서( )

A. 그들 중 어느 것도 동일하지 않습니다. b. 동일

다. 프리오더는 미들오더와 동일하지만 포스트오더와는 다릅니다. 중간 순서는 마지막 순서와 동일하지만 첫 번째 순서와 다릅니다

3. 유효한 IP 주소는 다음과 같습니다: (B)

A. 202.280.130.45 ㄴ. 130.192.33.45

C． 192.256.130.45 디. 280.192.33.456

4. 해상도가 1024*768이고 65,536색을 표시할 수 있는 모니터의 디스플레이 어댑터(디스플레이 카드)의 디스플레이 메모리 용량 구성은 다음과 같습니다.

아. 512K b. 1MB 다. 1.6MB 초과, 2MB 미만 D． 2MB

5. 이진 검색을 수행한 다음 선형 테이블( )을 수행합니다.

A. 순차적으로 저장해야 합니다

B. 연결된 방식으로 저장해야 하며 데이터 요소는 값별로 정렬되었습니다

C. 링크로 저장해야 합니다

D. 순차적으로 저장해야 하며, 데이터 요소는 값별로 정렬되었습니다.

6 기계어는 ( )로 작성합니다.

아. 바이너리 코드 B. ASCII 코드 C. 16진수 코드 D. 국가 표준 코드

7. 101개의 노드를 포함하는 완전한 이진 트리는 i:=에 대해 배열 A

else

에 저장됩니다. 2 ~ n do

if (i<>line) and bj[i] then

start

(3) bj[line]:=false ;

if m

m:=m-a[line,i] (5)

end;

끝;

시작

초기화;

(6) ;

writeln(min);

끝.