(방송통신대 이산수학 기말시험)1. 2019학년도 이산수학의 기말시험 기출문제 중 6개 문제(55번~60번)에 대해 교재 제10장의 연구과제 14번 15번 RSA 암호화와 복호화 과정에 대해
- 등록일 / 수정일
- 페이지 / 형식
- 자료평가
- 구매가격
- 2021.05.04 / 2021.05.07
- 12페이지 / hwp (아래아한글2002)
- 1건 (구매금액의 3%지급)
- 20,000원
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
1
2
3
4
5
6
7
8
9
10
11
12
추천 연관자료
방송통신대 과제물 정보
개설학과 | 컴퓨터과학과 | 개설학년 | 2학년 | 교과목명 | 이산수학 |
---|---|---|---|---|---|
공통 | 1. 2019학년도 『이산수학』의 기말시험 기출문제 중 6개 문제(55번~60번)에 대해 풀이를 해설하시오. 단, 문제에서 다루는 주요 용어에 대해 설명하고, 정답은 왜 정답인지, 오답은 왜 오답인지를 상세히 설명할 것. (참고: 이산수학 워크북의 해설) [30점] 2. 교재 제10장의 연구과제 14번(교재 p.268)을 푸시오. [10점] 3. 교재 제12장의 연구과제 15번(교재 p.325)을 푸시오. [10점] 4. RSA 암호화와 복호화 과정에 대해 다음 순서에 따라 설명하시오. [20점] (1) 암호화를 위한 공개키를 임의로 정하고 왜 적합한지 밝히시오. (2) 학생의 영문 성과 학번의 끝 3자리를 암호문으로 만드는 과정을 설명하시오. (예를 들어 학생 홍길동의 학번이 ******-***123이면 HONG123이 평서문임. 필요한 경우 space를 26번으로 정함). (3) 복호화를 위한 비밀키를 임의로 정하고 왜 적합한지 밝히시오. (4) 단계(2)번에서 구한 암호문을 평서문으로 복호화하는 과정을 설명하시오. |
- 하고 싶은 말
-
과제물의 문제에 적합한 형식과 내용으로 정성을 다해 작성했습니다.
여러 참고자료를 바탕으로 주요내용을 최대한 이해하기 쉽고 알차게 정리했습니다.
리포트를 효율적으로 작성하시는 데 작은 도움이라도 되시기를 진심으로 바랍니다.^^
문단 모양(왼쪽 여백 0, 오른쪽 여백 0, 줄간격 160%)
글자 모양(바탕체, 장평 100%, 크기 11 pt, 자간 0%)
<과제 작성 시 지시사항>
(1) 본 시험의 평가 기준은 수학적 사고 능력과 합리적인 논리 전개 능력입니다. 따라서 반드시 풀이 과정을 함께 작성하셔야 합니다.
(2) 답안은 반드시 펜으로 종이에 작성하되, 매 쪽마다 학번과 이름을 상단 우측에 적으십시오.
(3) 작성된 답안은 스캔하여 반드시 5MB 이하의 pdf형식 화일 1개로 만들어 제출하십시오. (예상하는 적정한 답안의 분량은 A4로 6매 정도임).
행복하세요, Now!
- 목차
-
1. 2019학년도 『이산수학』의 기말시험 기출문제 중 6개 문제(55번~60번)에 대해 풀이를 해설하시오. 단, 문제에서 다루는 주요 용어에 대해 설명하고, 정답은 왜 정답인지, 오답은 왜 오답인지를 상세히 설명할 것. (참고: 이산수학 워크북의 해설) [30점]
1)55번 문제 2)56번 문제 3)57번 문제 4)58번 문제 5)59번 문제 6)60번 문제
2. 교재 제10장의 연구과제 14번(교재 p.268)을 푸시오. [10점]
3. 교재 제12장의 연구과제 15번(교재 p.325)을 푸시오. [10점]
4. RSA 암호화와 복호화 과정에 대해 다음 순서에 따라 설명하시오. [20점]
(1) 암호화를 위한 공개키를 임의로 정하고 왜 적합한지 밝히시오.
(2) 학생의 영문 성과 학번의 끝 3자리를 암호문으로 만드는 과정을 설명하시오. (예를 들어 학생 홍길동의 학번이 ******-***123이면 HONG123이 평서문임. 필요한 경우 space를 26번으로 정함).
(3) 복호화를 위한 비밀키를 임의로 정하고 왜 적합한지 밝히시오.
(4) 단계(2)번에서 구한 암호문을 평서문으로 복호화하는 과정을 설명하시오.
- 본문내용
-
1. 2019학년도 『이산수학』의 기말시험 기출문제 중 6개 문제(55번~60번)에 대해 풀이를 해설하시오. 단, 문제에서 다루는 주요 용어에 대해 설명하고, 정답은 왜 정답인지, 오답은 왜 오답인지를 상세히 설명할 것. (참고: 이산수학 워크북의 해설) [30점]
1)55번 문제
다음 그래프 G와 관련된 서술 중 옳은 것은?
①G는 방향 그래프이다. ②G는 이분 그래프이다.
③G는 완전 그래프이다. ④G의 차수는 3이다.
설명
①그래프 G의 edge에 방향을 의미하는 화살표가 없으므로 방향 그래프가 아니다.
②그래프 G의 꼭지점 a, b, c를 두 개의 집합으로 분리했을 때 적어도 어느 한 집합 내부에는 edge가 존재하므로 이분 그래프가 아니다.
③그래프 G의 각 꼭지점에서의 차수(각 꼭지점에서 붙어 있는 선들의 수)는 모두 2이다.
④그래프 G에서 3개의 꼭지점 사이에 edge가 있으므로 그래프 G는 완전 그래프 K3이다.
2)56번 문제
다음 그래프 G에 관한 설명으로 부적절한 것은?
①G는 완전 그래프로서 K4 이다.
②G는 3-정규 그래프로서 큐빅 그래프라고 부른다.
③G에는 오일러 투어가 존재한다.
④G에는 해밀턴 사이클이 존재한다.
설명
①각 꼭지점은 자신을 제외한 나머지 점들과 모두 인접하여 edge를 가지므로 G는 완전 그래프로서 K4 이다.
②그래프 G 내에 있는 모든 꼭지점의 차수가 3이므로 3-정규 그래프가 된다.
③오일러 순환(회로)이 존재하는 그래프, 즉 오일러 그래프 존재의 필요충분조건은 그래프 G의 모든 꼭지점의 차수가 짝수이다. 그런데 문제의 그래프 G의 모든 꼭지점의 차수는 3으로 홀수다. 따라서 그래프 G에는 오일러 순환이 존재하지 않는다.
④그래프 G에서 하나의 꼭지점에서 시작해 나머지 모든 꼭지점을 꼭 한 번씩만 지나 다시 돌아오는 경로 즉, 해밀턴 순환의 예로 a-b-c-d-a의 경로를 들 수 있다.
- 참고문헌
-
손진곤(2021). 이산수학. 한국방송통신대학교출판문화원.
Kenneth H. Rosen(2019). 이산수학 8판. McGraw-Hill Education.
박주미(2017). 컴퓨팅 사고력을 키우는 이산수학 . 한빛아카데미.
자료평가
- 완벽 그 자체네요.
아주 아름답고요. - 51795***
(2021.05.07 14:44:57)
오늘 본 자료
더보기
최근 판매 자료
- [커뮤니케이션과인간] 현대사회 가족커뮤니케이션의 중요성, 문제점, 개선방향 등에 관해 구체적 사례를 들면서 논하시오
- 경영분석_경영분석 교재 제2장 재무비율분석 실습과제 1번(자신이 관심 있는 기업을 선정하여 의사결정자가 필요로 하는 정보의
- (A+중국경제의이해, 2-1 중어중문학과) 1949년 중화인민공화국수립 당시 사회주의 계획경제를 채택하였는데 (1) 계획경제 시기의 특징을 알아보고, (2) 개혁개방이후 사회주의 시장경제로 전환 과정에서의 경제 개혁에 대해 서술하시오
- 무역결제론4 제6차 신용장통일규칙 UCP 600의 주요 개정내용 추심에 관한 통일규칙 URC에 대해 서술하시오0
- 글로벌비즈니스네트워킹4 커뮤니케이션에는 크게 3가지 유형 사고 감성 인식스타일에 가장 가까운지 1가지 그 유형을 선택했는지 이유 설명하시오0
- (2024학년도 1학기, 기말과제물, 글로벌 비즈니스네트워킹, 공통) 1. 커뮤니케이션에는 크게 3가지 유형(① 사고, ② 감성, ③ 인식)의 스타일이 있다. 3가지 유형의 내용을 구체적으로 서술하시오. 2. 상기 3가지 유형 중에서 본인은 어떠한 커뮤니케이션 스타일에 가장 가까운지 1가지를 선택하여 왜 그 유형을 선택했는지 이유 등을 구체적으로 본인의 사
- (한국정부론 A형) 역대 정부혁신의 장단점을 비교하고, 현 정부에서 추진하고 있는 정부혁신의 주요내용과 이전 정부와의 차이점을 서술하시오
- [방통대 경제학과 2학년 경제사상과 이론 C형] 데이비드 리카도의 차액지대에 대하여 논술하라
- [스포츠미디어커뮤니케이션 2024] 스포츠 내셔널리즘을 설명, 근대 올림픽경기대회를 중심으로 스포츠 내셔널리즘의 긍정적인 부분과 부정적인 부분 논의
- 2024년 1학기 방송통신대 기말과제물 사회문제론)의료기술의 꾸준한 발전과 건강 지식의 보급에도 불구하고 사회의 건강 불평등은 쉽사리 해결되지 교재 6장 건강 불평등 문제를 비롯해 여러 자료를 참고하여 건강 불평등 문제에 관해 설명하고, 등
저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.