ICT 융합시대의 컴퓨터과학 연습문제 7장 정보통신과 컴퓨터 네트워크 객관식 1. 인터넷의 기본 통신방식과 가장 관련성이 높은 것은? (c) 패킷교환데이터통신망(PSDN: Packet Switched Data Network) 2. Ethernet 망은 어떤 네트워크 구조(Network Topology)를 가지는가? (b) 버스 네트워크 3. 인터넷 회선에 한 개 이상의 컴퓨터와 프린터들이 공유하도록 하는 장치를 무엇이라 하는가? (d) 라우터(Router) 4. Wi-Fi와 가장 관련성이 적은 것은? (a) CSMA/CID 5. 서로 다른 프로토콜을 가지는 네트워크 간에 프로토콜을 변환해주는 컴퓨터 장치는? (c) 게이트웨이 6. 다음 중 가장 데이터 전송속도가 느린 네트워크는? (c) Wi-Fi 7. ..
ICT 융합시대의 컴퓨터과학 연습문제 6장 데이터 구조와 알고리즘 객관식 1. 알고리즘의 처리를 위해 프로세서가 처리하는 데 소요되는 시간의 효율성을 비교하기 위하여 빅-O 표기법으로 나타낸다. 다음 중 N개의 데이터를 처리하는 평균시간으로 가장 효율적인 것은? (d는 수학적인 결과 평균값이 가장 작은 수로 볼 수 있으나 번외의 경우) (c) 100N log N (d) 0.5N⅔ 2. 다음에서 알고리즘의 조건을 설명한 것 중 가장 적절하지 않는 것은? (e) 모든 문제 해결의 알고리즘은 항상 한 가지만 존재한다. 3. 다음 중 Polya의 문제해결 과정에 속하지 않는 것은? (b) 기존의 문제해결 방법을 모두 찾아 비교한다. 4. 다음 중 NP-완전 문제에 속하는 것은? (e) O(2N) 5. 다음 중 ..
ICT 융합시대의 컴퓨터과학 연습문제 5장 프로그래밍 언어와 소프트웨어 개발 객관식 1. 소스 프로그램을 미리 번역해 두는 것이 아니라 실행할 때마다 소스 프로그램을 한 문장씩 기계어로 해석하여 바로 실행하는 방법과 가장 관련성이 적은 것은? (b) 컴파일러 2. 다음 중 절차적 언어가 아닌 것은? (e) Java 3. 다음 중 객체지향적 언어가 아닌 것은? (d) ALGOL 4. 다음 중 모든 프로그래밍 언어가 가지는 기본 구성요소에 해당하지 않는 것은? (c) 메소드 5. 호출하는 프로시저(Procedure)에 메모리 주소를 전달하는 방식은? (a) 참조에 의한 호출 6. 소스 프로그램의 컴파일 과정으로 올바른 것은? (a) 렉시컬 분석 → 파싱 → 코드 생성 → 목적 프로그램 7. 1960년대 초반..
ICT 융합시대의 컴퓨터과학 연습문제 3장 컴퓨터 시스템의 구조 객관식 1. 가상 프로세서의 기계어 명령어가 16비트로 구성되어 있고 연산자는 4비트, 피연산자는 12비트를 차지한다. 이러한 프로세서가 가질 수 있는 연산자의 종류는 최대 몇 가지인가? (b) 16가지 2. 다음 중 기계어의 일반적인 유형에 해당하지 않는 것은? (e) 데이터 삭제(예, DELETE) 3. 다음의 논리연산 A가 10101010 (논리연산 A) 11110000 → 01011010의 결과를 얻었다면 이 논리연산 A는 어디에 해당하는가? (a) XOR 4. 연산 A⨯B=C를 어셈블리어로 나타낸다면 다음과 같다. 괄호 속에 어떠한 것이 와야 하는가(단, 여기서 R은 레지스터를 의미함)? LOAD R1 A LOAD R2 B MULT..
ICT 융합시대의 컴퓨터과학 연습문제 2장 객관식 1. 아날로그 데이터에 비해 디지털 데이터로 정보를 표현할 때 얻을 수 있는 장점과 가장 거리가 먼 것은? (e) 정보의 양이 줄어든다. 2. 십진법 수 13을 이진법으로 표현하면? (a) 1101 3. 이진법 수 11001을 십진법으로 나타내면? (c) 25 4. 10101100을 16진법으로 나타내면? (e) AC 5. 십진법 수 13 및-13을 2의 보수로 표현하면? (a) 01101, 10011 6. 분수 1⅜을 8 비트의 정규화 부동소수점으로 나타내면? (d) 00011011 7. 멀티미디어 정보의 특성과 가장 관련성이 적은 것은? (c) 오류가 생기기 쉽다. 8. 인간이 들을 수 있는 사운드의 영역은? (a) 20Hz~ 20KHz 9. 어떤 사..
ICT 융합시대의 컴퓨터과학 연습문제 1장 객관식 1. 정보혁명은 언제 시작되었는가? (c) 20세기 중간 2. 컴퓨터의 범용성 개념을 처음 제시한 기계는? (c) 튜링 머신 3. 컴퓨터가 기존의 다른 기계와 상이한 가장 큰 특징은? (e) 범용성 (General-Purpose Machine) 4. 컴퓨터의 융통성(Flexibility)의 비밀이 주로 어디에 기인하는지 가장 바람직한 설명은? (a) 소프트웨어 5. 컴퓨터 활용의 모바일 환경에서 애플리케이션 및 콘텐츠 중심으로 발전한 시기는? (e) 2010년대 초반 6. 오늘날 모든 컴퓨터 설계의 근간이 된 내장 프로그램 컴퓨터(Stored-program Computer)를 1945년 처음 제안한 사람은? (b) 폰 노이만 7. 1946년~1957년 개..
MaxWord 프로그램 설명 여러 문장으로 구성되어 있는 문자열을 입력 받은 뒤, 해당 문자열에서 단어의 개수가 가장 많은 문장을 찾아서 그 문장 내에 있는 단어의 개수와 해당 문장을 출력한다. 문장의 구분은 . ! ? 이고, 단어의 구분은 공백이다. 우선 입력 받은 문자열을 문장으로 구분하여 String 배열 strs에 저장한다. 문장별 단어의 개수를 저장할 int형 배열 nums를 생성한다. StringTokenizer를 이용하여 공백을 기준으로 문장을 자른다. 잘린 단어들의 개수를 아까 생성한 nums 배열에 저장한다. nums 배열에 저장된 값이 가장 크면, 동일한 index를 가지고 참조하는 strs 배열에 저장된 문장의 길이가 가장 길다는 뜻이다. 따라서 nums 배열에 저장된 값을 비교하고 ..
Isogram 프로그램 설명 Isogram 이란 중복된 알파벳이 없는 단어를 말한다. 문자열을 입력 받아 해당 문자열이 isogram 인 경우에는 true를 출력하고, 아닌 경우에는 false를 출력한다. quit 가 입력되면 프로그램을 종료 한다. 우선 문자열 앞 뒤의 공백을 제거하고 대소문자 구분을 하지 않기 위해 모두 소문자로 바꾼다. 이후 중복되는 문자가 있는지 체크한다. 입력 받은 단어를 java 라고 가정한다. 첫 문자인 j 와 그 다음 문자인 a를 비교한다. 그 후 j 와 v를 비교한다. 이렇게 차례대로 비교하여 j 와 맨 마지막 문자인 a 까지 비교가 끝났으면, 이후 a와 a 다음 위치에 있는 문자들을 비교하기 시작한다. 중복 검사를 진행하며 만약 중복되는 문자가 없으면 cnt 값을 1 증..
가위바위보 게임 프로그램 설명 Java 언어를 복습하며 메소드 활용을 최대한으로 하는 가위바위보 게임을 만들었다. 가위(1), 바위(2), 보(3) 세 가지를 비교할 때 논리 연산자를 사용하여 일일이 비교하면 코드의 길이가 너무 길어진다. 따라서 com != (user % 3) + 1 이라는 조건식을 사용하였다. 가위 (1) 는 바위 (2) 에게 진다. 바위 (2) 는 보 (3) 에게 진다. 보 (3) 는 가위 (1) 에게 진다. 이때 왼쪽을 사용자(user), 오른쪽을 컴퓨터(com)라고 가정하자. 예시로 든 가위바위보는 1 ~ 3 까지의 숫자로 이루어져 있어서 사용자가 낸 결과 % 3 연산을 하였다. 1 % 3 = 1 2 % 3 = 2 3 % 3 = 0 연산으로 나온 결과는 컴퓨터가 낸 결과 - 1 ..
