문명과 수학 2016년도 중간고사

1. 다음 중 완전수는 ? 28 3번
8
18
28
38
48

2. 다음 중 유한 연분수 [2;1,2,3] 가 나타내는 수는 ? 27/10 3번

2/10
13/10
27/10
29/10
31/10

3. 다음 중 √ 5의 연분수 표현은 ? 5번
[2;1,2,1,2,1,2,....]
[2;1,3,1,3,1,3,....]
[2;2,2,2,2,2,....]
[2;3,3,3,3,3,....]
[2;4,4,4,4,4,....]

4. 다음 중 37/15의 연분수는? 1번
[2;2,6,1]
[2;2,3,3]
[2;1,2,3]
[2;2,2,2]
[2;2,3,5]

5. 다음 점 중 피보나치 수열의 10번째 항에 해당하는 수는 무엇인가? 3번

35
45
55
65
75
6. 다음 점 중 다섯 번째 삼각수는 무엇인가? 1번
15
16
17
18
19

7. 다음 중 완전수에 관한 설명 중 맞는 것은 ? 1번
고대 그리스 시절 완전수는 4개만 알려져있었다.
모든 완전수는 짝수라는 사실은 증명되었다.
완전수는 무한히 많다라는 사실은 증명되었다.
36은 완전수이다.
아르키메데스가 완전수를 정의하였다.

8. 다음의 수학자 중 2보다 큰 모든 짝수는 두 소수의 합으로 표시된다라는 가설을 처음 제기

한 사람은 ? 5번
피타고라스
페르마
가우스
오일러
골드바하

9. 다음중 소수에 관한 설명 중 맞는 것은? 2번

소수는 일정한 규칙으로 주기적으로 나타난다
어떤 특정한 자연수 이하 소수의 개수는 근사적으로 구할 수 있다
소수를 구하는 공식은 여러 가지가 알려져 있다
n 가 소수일 때 2ⁿ-1 꼴은 항상 소수이다
쌍둥이 소수가 무한히 많다는 사실은 증명되었다

10. 다음중 710과 68의 최대공약수를 유클리드의 호제법으로 구하면 어떤 수인가? 1번

2
3
4
6
8
11. 다음중 소수 (prime)는 ? 211
211
143
221
253
91

12. 다음 중 8과 12의 최대공약수와 최소공배수의 곱은? 1번

96
128
256
1024
2056

13. 다음 중 아르키메데스의 방법으로 π의 근사값을 구할 때 π 가 3보다 크다라는 사실을 증

명하기 위하여 필요한 도형은 ? 1번
정육각형
정팔각형
정십이각형
정이십각형
정삼십육각형

14. 다음 학자중 π 의 근사값으로 355/113를 처음으로 계산해낸 학자는? 5번

프톨레마이우스
아르키메데스
뉴턴
피타고라스
조충지

15. 수학 세계의 무모순성은 증명될 수 없다는 불완전성의 정리를 증명한 수학자는 누구인가?
부울 4번
힐버트
앨런 튜링
괴델
그레고리 페렐만
16. 다음 중 백만분의 일의 단위를 가르키는 용어는? 2번
밀리
마이크로
나노
피코
데시

17. 다음 중 DNA 핵산의 코돈을 구성하는 염기가 아닌 것은 무엇인가 ? 1번

피민
아데닌
구아닌
티민
시토신

18. 다음 중 이진법 10011을 십진법으로 바꾸면 얼마인가? 24*1+21 *1+20*1=19 2번

11
19
25
37
42

19. 다음 중 이진법 소수 0.101을 십진법 소수로 바꾸면 얼마인가? 2번

0.5
0.625
0.725
0.8
0.96

20. 다음 중 로마숫자 MM ⅩⅩⅩⅣ를 아라비아 숫자로 바꾼 것은 무엇인가? 1번

2034
2515
2341
213
3036

21. 다음 중 튜링머신의 조건에 해당하지 않는 것은? 5번

유한 개의 기호를 사용한다.
각 순간에 유한 개의 것을 읽어낸다.
기억의 상태가 유한 개 있다.
각 순간에 어느 것인가 하나의 상태에 있다.
어쩌면 연산도 가능하다.
문명과 수학 2016년도 기말고사

1. 다음 수 중 과잉수는 ? 24 4번
8
10
16
24
28

2. 다음 수 중 96과 132의 최대공약수는? 12 5번

2
3
6
8
12

3. 다음 중 유한 연분수 [1;1,2,3] 가 나타내는 수는 ? 4번

11/10
13/10
15/10
17/10
19/10

4. 다음 중 73/76의 연분수는? 2번
[0;1,24,2]
[0;1,24,3]
[0;1,26,4]
[0;1,26,2]
[0;1,28,1]

5. 피보나치 수열의 일반항을 Fn 이라고 할 때 F30/F29의 근사값은 다음 중 무엇인가? 2번

1.414
1.618
1.732
2.718
3.141
6. 다음 중 제논의 역설에 해당되지 않는 것은 무엇인가 ? 3번
아킬레우스와 거북이의 역설
이분법의 역설
선택의 역설
화살의 역설
경기장의 역설

7. 다음 중 세 번 째 오각수는 무엇인가 ? 1번
12
15
17
19
22

8. 다음 중 완전수에 관한 설명 중 맞지 않는 것은? 2번 약간 헷갈림

고대 그리스 시절 완전수는 4개만 알려져 있었다.
모든 완전수는 짝수이다.
1,000 이하의 완전수는 3개 뿐이다.
28은 완전수이다.
피타고라스가 완전수를 처음 정의하였다.

9. 다음 중 맞는 것은? 2번
모든 소수는 홀수이다.
1은 소숙가 아니라 합성수이다 .
유사 소수는 무한히 많다.
모든 짝수는 두 소수의 합으로 표시 가능하다.
쌍둥이 소수는 무한히 많다.

10. 다음 중 13!을 13으로 나눈 나머지는 얼마인가? 모르겠음 ppt 도 안나와있고 계산기로하

면 딱 떨어져서 0나옴
1
3
6
9
12
11. 다음 중 아르키메데스의 방법으로 π의 근사값을 구할 때 π 가 3보다 크다라는 사실을 증
명하기 위하여 필요한 도형은 ? 2번
정사각형
정육각형
정팔각형
정이십각형
정삼십육각형

12. 다음 수들 중 대수적 수가 아닌 것은? 4번

√2
√2+√ 3
2.718
π
1-ℹ

13. 13으로 시작되는 콜라츠 문제에서 13은 몇 단계만에 1로 떨어지는가? 2번

8단계
9단계
10단계
11단계
12단계

14. 무한 집합에 관한 다음 설명 중 옳은 것은 무엇인가? 2번

실수 집합은 셀 수 없는 집합이다.
모든 무한 집합의 농도는 같다.
실수 집합은 모든 집합 중 농도가 가장 큰 집합이다.
어떤 집합의 부분 집합의 농도는 원래의 집합의 농도보다 항상 작다.
구간 (0,1)의 농도는 구간 (0,2) 농도보다 작다,

15. 어떤 단어나 문장을 구성하는 문자의 순서를 바꾸어 다른 단어나 문장을 바꾸는 것을 무
엇이라 하는가? 3번
scytale
steganography
anagrma
permutation
combination
16. 10차 마방진의 대각선에 있는 수들의 합은 얼마인가? 1번
500
505
510
515
520

17. 분수 7/8을 이진법 소수로 표현하면 다음 중 무엇인가 ?

0.11
0.011
0.101
0.111
0.1111

18. 다음의 무한 집합 중 가산 집합이 아닌 집합은 ? 5번

대수적수의 집합
홀수의 집합
음의 정수의 집합
유리수의 집합
무리수의 집합

19. 다음 5개의 영어 철자 중 통계적으로 문장이나 단어에서 가장 적게 나오는 영어 철자는

무엇인가? 4번
a
e
o
s
t

20. 다음 중 비제네르 암호에 관한 설명 중 맞지 않는 것은? 4번 아마?

다중치환 암호이다.
키의 길이를 알아내면 쉽게 해독할 수 있다.
빈도분석법으로 해독이 가능하다.
무한히 길고 반복되지 않는 문장을 키를 사용하면 해독이 불가능하다.
반복되지 않는 일회용 열쇠를 사용하면 해독이 불가능하다.
21. 영어 알파벳을 3개 이동시키는 카이사르 암호를 사용하여 평문 math 를 암호문으로 바꾸
면 다음 중 무엇인가? 3번
DCFE
VFRT
PDWK
MBCF
OUDS

22. 영어 알파벳 a에서 z까지 숫자 1에서 26가지 코드를 부여하고 평문 bed에 비제네르 암호
try을 사용하여 암호화한 암호문은 다음 중 무엇인가 ? 2번
UYE
VWC
QPB
BSJ
PLX

23. 다음 중 아스키 코드에 관한 설명 중 옳지 않은 것은 무엇인가?

미국 표준 협회 ANSI에서 정한 코드이다. 4번
7비트 코드이다.
소형 컴퓨터를 중심으로 세계에 보급된 코드이다.
국제표준화기구 ISO 코드와는 관계 없는 다른 코드이다.
현재에도 사용되고 있는 코드이다,

24. 다음 중 5x≡1 (mod 8)을 만족하는 수 x를 구하여라 3번

1
3
5
7
이들 중에 답 없음.

25. 다음 중 40의 오일러 함수 값 ϕ(40)은? 3번

8
12
16
20
24
26. 다음 중 720의 오일러 함수 값 ϕ(720)은 ? 4번
64
96
128
192
256

27. 다음 중 3⁵⁰을 23으로 나눈 나머지는 얼마인가? 4번

4
8
12
16
20

28. 다음 중 15¹⁰⁰을 13으로 나눈 나머지는 얼마인가? 1번

1
3
5
7
9

29. 다음 중 11¹⁰을 8로 나눈 나머지는 얼마인가 ? 1번

1
3
5
7
9

30. 다음 중 RSA암호에 관한 설명 중 맞지 않는 것은 무엇인가? 4번

1970년대에 개발된 암호 알고리듬이다.
현재 온라인상의 디지털 서멍은 대부분 RSA암호 알고리듬을 이용한다.
송신자의 공개키로 암호화하는 공개키 암호 알고리듬이다.
현재까지 마땅한 해독 방법이 없다.
trap door를 암호 알고리듬에 이용하였다.

31. 문명과 수학 강의를 수강하며 자신이 흥미롭다고 느낀 주제를 어떤 것이든 하나 선택하여

이 주제에 관하여 짧은 에세이(글 )를 이 페이지 뒷면에 간단하게 작성하시오! (이 문제는 동점
자가 있을 경우 순위를 가리기 위한 보너스 문제입니다.)