問題一覧
1
다음 아래 [코드]를 실행하면 [실행결과]가 나온다. [코드]의 밑줄친 부분의 코드로 올바른 것은? [코드] a=[] for in range(3): b=input(“입력:”) _______ print(a) [실행결과]: 붉은색 글씨는 실행 후 사용자가 입력 입력: Hello 입력: 안녕 입력: Hi [‘Hello’,’안녕’,’Hi’]
a.append(b)
2
큐(Queue)에 대한 설명으로 잘못된 것은?
Enqueue 연산을 하게 되면 Top 위치에 값이 삽입된다.
3
아래와 같은 자료구조를 가진 파이썬 코드가 있다. arr=[11, 22, 33, 55, 66, 77] 이 코드를 이용하여 배열을 파이썬에서 구현하려고 한다. 33과 55 사이에 44를 넣고 싶다. 올바르게 구현된 파이썬 코드를 고르시오.
arr.insert(3,44)
4
다음 아래의 보기 중 자료구조와 알고리즘의 설명을 각각 정확하게 골라낸 것은? <자료구조와 알고리즘 설명> (1)-프로그래밍에서 데이터를 구조적으로 저장하는 방식 (2)-데이터의 효율적 접근을 위한 자료의 조직, 관리, 저장(삽입, 삭제, 수정) (3)-어떠한 문제를 해결하기 위한 일련의 순서 (4)-메모리를 효율적으로 사용하기 위해 데이터에 맞는 자료구조 선택이 중요 (5)-0개 이상의 입력과 1개 이상의 출력이 필요함 (6)-정확성, 유한성, 수행성의 요건이 필요함
자료구조 (1)(2)(4), 알고리즘 (3)(5)(6)
5
다음 코드는 “안녕하세요”를 5번 출력하는 프로그램으로 만들고 싶다. 그러나 제대로 동작하지 않는다. 아래 밑줄친 부분에 알맞는 코드를 보기에서 골라 5번 반복하여 “안녕하세요”를 출력하는 프로그램으로 만드시오. [코드] count=1 while _____: print(“안녕하세요”) count=count+1
count<=5
6
배열과 연결 리스트를 비교한 내용이 잘못된 것은?
배열은 링크로 연결된다.
7
다음은 스택(stack)에서 스택이 비었는지 확인하는 파이썬 코드이다(스택이 비었으면 참, 스택에 값이 있으면 거짓). 밑줄친 빈칸에 알맞은 코드를 선택하시오. <다음> data=[] MAX_STACK_SIZE=5 … def is_empty(): if_____: return True else return False
len(data)==0
8
다음은 파이썬의 연결리스트를 구현하기 위하여 딕셔너리를 이용한 예이다. header=1 #연결리스트의 시작 값 arr={1:[100,4],2:[200,3],3:[300,0],4:[400,5],5:[500,2]} 위 딕셔너리를 순차적으로 탐색하여 출력할 시 출력되는 값을 순서대로 올바르게 표현한 것을 고르시오.
100 400 500 200 300
9
다음 코드1과 동일하게 수행할 수 있도록 코드2의 밑줄친 빈곳에 알맞은 코드를 선택하시오. [코드1] a=[1,2,3,4] for i in a: print(i) [코드2] a=[1,2,3,4] for i in range(4): print(_)
a[i]
10
아래의 파이썬 코드는 초를 입력하면 몇분 몇초인지 계산하는 프로그램이다. 그러나 잘못된 실행 결과를 출력한다. 올바르게 수정한 것은? <코드> s=input(“초를 입력?”) min=s//60 sec=s%60 print(min,”분”,sec,”초”) <올바르게 출력되는 화면> 초를 입력? 100 1 분 40 초
첫번째 라인: s=int(input(“초를 입력?”)) 으로 수정
11
다음 중 데이터 단위에 대한 설명으로 틀린 것을 고르시오.
1비트는 8바이트이다.
12
다음은 파이썬에 대한 설명이다. 이 설명이 말하고자 하는 것은 무엇인가? <다음> 프로그램 코드에서 값을 저장하기 위해 사용하는 메모리 공간으로, ”값을 저장하는 상자”에 해당되는 것
변수
13
큐(Queue)와 스택(Stack)이 사용되는 곳을 올바르게 연결지은 것은?
스택: 중위 표기법 연산을 후위 표기법 연산으로 변경시키는 데 사용
14
자료 구조의 배열(Array)에 대하여 잘못 설명한 것은?
개념이 쉽고 사용하기 편하고 메모리 효율성이 높음
15
다음 코드는 0부터 10까지의 합을 구하는 프로그램이다. 밑줄친 빈칸에 보기의 값을 넣어 답을 구할 수 있는 코드는 무엇인가? [코드] hap=0 for i in range(__): hap=hap+1 print(hap)
11
16
다음중 파이썬의 변수명으로 옳지 않은 것은?
math-score
17
다음 코드에서 아래의 출력 결과가 나오는 것은 어느것인지 밑줄에 들어가는 코드를 쓰시오. <코드> a=10 print(_____) <실행 결과> True
a>=10 and a<20
18
다음 중 스택(stack)에 관한 설명으로 잘못된 것은?
연결리스트로는 구현할 수 없다.
19
다음 중 컴퓨터 기억 장치에 대한 설명으로 틀린 것은?
보조 기억 장치는 CPU가 직접 접근 가능하다.
20
아래의 코드를 만족할 수 있도록 빈칸의 매개변수를 넣으시오. <코드> def add( ): return a+b print(add(10,20)) tot=add(5,35) print(tot) <실행결과> 30 40
a,b
21
데이터 저장 단위가 가장 큰 것은?
TB
22
다음 중 선형 자료구조에 속하지 않는 것은?
트리
23
다음 중 자료구조에 대한 설명으로 옳지 않은 것은 무엇인가?
자료 구조는 전문 프로그래머만 알아야 하는 전문 지식이다.
24
아래의 다음코드 파이썬 코드에서 문자열 인덱싱을 사용하여 문자열 e를 출력하려고 한다. 밑줄친 부분에 들어갈 코드는? <다음 코드> string=“Hello” print(__)
string[1]
25
다음은 스택(Stack)을 파이썬으로 구현한 코드의 일부이다. 이 중 peek를 구현하기 위한 코드를 적어놓았다. 밑줄친 빈칸에 들어갈 코드가 올바른 것은? 스택을 담고 있는 리스트 변수 이름은 data이다. 참고로 stack의 push 함수를 같이 첨부한다. <peek 함수 코드> data=[] … def peek(): if is_empty(): print(“스택이 비었음”) retum___ def push(value) if is_pull(): print(“스택이 가득참”) return data.append(value)
data[-1]