전산직의 삶

05 정렬 및 탐색, 파일조직 기

[정렬(sorting)] Internal sort에 해당하지 않는 것은?

① bubble sort      ② balanced merge sort      ③ quick sort      ④ radix sort

(내부정렬: 삽입, 선택, 버블, 기수(radix) 등 / 외부정렬: 밸런스병합, 진동병합 등)

[버블정렬(bubble sort)] 다음 자료에 대하여 버블 정렬을 이용하여 오름차순 으로 정렬할 경우 1회전 후의 결과는?

    8, 5, 6, 2, 4

① 8, 5, 2, 4, 6

② 2, 4, 5, 6, 8

③ 5, 6, 2, 4, 8

④ 8, 5, 6, 2, 4

[삽입정렬(insertion sort)] 다음 자료에 대하여 삽입 정렬을 사용하여 오름차순 으로 정렬할 경우 Pass 2의 결과는?

    64, 28, 33, 76, 55, 12, 43

① 28, 33, 64, 76, 55, 12, 43

② 28, 64, 33, 76, 55, 12, 43

③ 12, 28, 64, 33, 76, 55, 43

④ 12, 28, 33, 55, 64, 76, 43

[합병정렬(merge sort)] 아래 자료에 대하여 2원 합병 정렬을 적용할 경우 1 단계 수행한 후의 결과는?

   [26] [5] [77] [1] [61] [11] [59] [15] [48] [19]

① [1 5 11 15 19 26 48 59 61 77]

② [1 5 11 15 26 59 61 77] [19 48]

③ [1 5 26 77] [11 15 59 61 19 48]

④ [5 26] [1 77] [11 61] [15 59] [19 48]

[성능분석(시간복잡도)] 최적, 최악의 경우에도 수행시간이 O(nlog2n)가 되 는 알고리즘은?

① 힙 소트      ② 퀵 소트      ③ 버블 소트      ④ 삽입 소트

[이진 탐색(binary search)] 다음 자료에서 “215”를 찾기 위해 이진 탐색을 이용 할 경우 비교해야 될 횟수는?

92, 100, 215, 341, 625, 716, 812, 813, 820, 901, 902

① 2      ② 3      ③ 4      ④ 5

(중간값을 찾아서 중간값이 크면 좌측 중간에서 또 찾음, 중간값이 작으면 우측 중간에서 또 찾음)

[해시(hash) 함수] 데이터의 신속한 탐색을 위해 사용되는 해싱 (hashing) 함수의 기법이 아닌 것은?

① 개방주소법      ② 중간제곱법      ③ 나눗셈법(제산법)      ④ 숫자분석법

[해시 충돌(collision) 해결 방안] 해싱에서 서로 다른 두 개 이상의 레코드가 동일한 주소를 갖는 현상은?

① Relation      ② Overflow      ③ Collision       ④ Clustering

[파일조직 방법] 해싱(hashing)과 가장 직접적인 관계에 있는 file은?

① Sequential area      ② Indexed Sequential file      ③ Direct file      ④ Inverted file

[색인순차파일(Indexed Sequential File)] 색인 순차 파일에서 인덱스 영역의 종류로 옳지 않은 것은?

① Overflow Index Area      ② Track Index Area       ③ Cylinder Index Area      ④ Master Index Area

자료구조, 선형 및 비선형구조

[자료구조(data structure)의 분류] 자료구조를 선형구조와 비선형구조로 구분할 때 성격이 다른 하나는?

① 트리      ② 큐      ③ 스택      ④ 데크

[리스트(list)] 선형리스트(a1, a2, ⋯, an)를 1차원 배열에 삽입 또 는 삭제하는 동작을 실행할 때 발생할 수 있는 문제 가 아닌 것은?

① data movement

② random access

③ overflow

④ underflow

[스택(Stack)] 스택에 대한 설명으로 옳지 않은 것은?

① 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업 이 이루어지는 자료구조이다.

② 스택으로 할당된 기억공간에 가장 마지막으로 삽 입된 자료가 기억된 공간을 가리키는 요소를 TOP이라고 한다.

③ 가장 먼저 삽입된 자료가 가장 먼저 삭제되는 FIFO방식이다.

④ 부프로그램 호출시 복귀주소를 저장할 때 스택을 이용한다.

[스택(Stack)] A, B, C, D의 순서로 정해진 자료를 스택에 다음과 같이 입‧출력 작업을 수행한 후의 결과로 옳은 것은?

(Push-Push-Push-Pop-Pop-Push-Pop-Pop)

① A, B, C, D

② C, B, A, D

③ A, B, D, C

④ C, B, D, A

[큐(Queue)] 큐(Queue)에 대한 설명으로 틀린 것은?

① 자료의 삽입과 삭제가 Top에서 이루어진다.

② FIFO 방식으로 처리한다.

③ Front와 Rear의 포인터 2개를 갖고 있다.

④ 운영체제의 작업 스케줄링에 사용된다

[트리(tree)] 다음 그림에서 트리의 차수(Degree)는?

① 1      ② 2      ③ 3      ④ 4

(해석: 디그리는 서브트리(자식)이 가장많은 수 3,  딥스는 깊이 4)

[이진 트리(binary tree) 순회] 다음 트리를 전위 순회한 결과는?

① A B D E C F G

② B D E A C F G

③ D E B A F G C

④ D E B F G C A

(전위순회: root->left->right,   중위순회:left->root->right,    후위순회(left->right->root)

[수식표기법] 다음 산술식을 Postfix로 옳게 표현한 것은?

a*(b+c)*d

① **a+bcd

② *+a+bcd

③ abc*+d*

④ abc+*d*

[비선형구조의 종류와 응용] 정점이 5개인 방향 그래프가 가질 수 있는 최대 간 선 수는?

(단, 자기간선과 중복간선은 배제한다.)?

① 5개      ② 10개      ③ 15개      ④ 20개

(해석: 방향그래프는 양방향 간선을 가짐, 무방향 그래프는 한방향 간선을 가짐)

[그래프(graph)의 인접행렬] 다음 그래프의 인접 행렬(Adjacency Matrix)로 옳 은 것은?

①

② 답

③

④ 

PC어셈블리

[어셈블리어(assembly language)] 니모닉 코드에 대한 설명으로 옳지 않은 것은?

① 니모닉 코드는 기계어 작성자가 프로그램을 만 들기 쉽고 이해하기 편하도록 기호 또는 문자로 압축해 놓은 코드이다.

② 니모닉 코드는 어셈블리어로 작성된 프로그램을 어셈블러(Assembler)를 이용하여 변환된 코드 를 말한다.

③ 니모닉 코드는 CPU 제조사에서 제공하며 사람 이 이해하지 못하는 기계어의 단점을 해결하기 위해 나타내는 방법이다.

④ 니모닉 코드는 어셈블리어(Assembly Language)라고도 한다.

[어셈블리어(assembly language)의 특징] 어셈블리어에 대한 설명으로 틀린 것은?

① 프로그램에 기호화된 명령 및 주소를 사용한다.

② 어셈블리어로 작성된 원시 프로그램은 목적프로 그램을 생성하지 않아도 실행가능하다.

③ 어셈블리어의 기본 동작은 동일하지만 작성한 CPU마다 사용되는 어셈블리어가 다를 수 있다.

④ 명령 기능을 쉽게 연상할 수 있는 기호를 기계어 와 1:1로 대응시켜 코드화한 기호 언어이다.

[레지스터(Register)] 어셈블리에서 주로 산술 연산에 사용되는 레지스터 에 해당하는 것으로 가장 옳은 것은?

① AX     ② BP     ③ SI     ④ SP

[의사 명령(pseudo instruction)] 어셈블리어에서 매크로(MACRO) 전개방법에 대한 설명으로 옳지 않은 것은?

① 직접 코드 매크로는 어셈블러가 정상적인 처리를 멈추고 후에 사용하기 위해서 입력을 저장하는 모드로 돌아가에 한다.

② 매크로와 MEND 또는 ENDM자체를 저장할 필요 는 없으나 매크로를 따르는 줄의 정보는 매크로 정의의 인덱스 안에 저장 되어야만 한다.

③ 매크로 식별자는 보조 니모닉 테이블인 인덱스에 넣어져야 하고 인자 식별자 또한 인덱스나 그 정 의 앞에 정의되어진다.

④ MEND 또는 ENDM이 읽혀지기 전에 어셈블러는 정상적인 모드로 돌아간다.

[명령어] 어셈블리언어 코드의 실행 결과로 도출되는 레지스 터 al의 값은?

(단, 모든 명령어와 상수, 레지스터 이 름은 인텔 기반 PC의 어셈블리언어 체계를 따른다 고 가정한다.)

COUNT = 5
mov al, COUNT
COUNT = 10
mov al, COUNT
COUNT = 100
mov al, COUNT

① 5       ② 10      ③ 100      ④ 115

(해석: ai = COUNT)

[관계연산자] 어셈블리 명령에서 관계연산자가 아닌 것은?

① NE     ② LT     ③ GQ     ④ EQ

[문자열 관련 명령어] 한 위치의 문자열을 다른 위치의 문자열과 비교하는 어셈블리어 명령은?

① REPE      ② SCAS      ③ CMPS      ④ MOVS

[입출력 및 인터럽트 관련 명령어] 어셈블리어에서 DOS나 BIOS 루틴을 호출하기 위해 사용하는 명령은?

① INT      ② TITLE      ③ INC      ④ REP

[주소지정방식(addressing mode)] 간접번지 지정방식을 나타내는 어셈블리 명령의 형태에 해당하는 것은?

① MOV AX, 1234H

② MOV DS, AX

③ MOV AX, [BA+DI+4]

④ MOV AX, AAA

[어셈블러(assembler)의 특징] 의사연산 테이블(pseudo operation table)에 대한 설명으로 가장 옳은 것은?

① 고정 데이터베이스로서 패스-1에서만 참조한다.

② 고정 데이터베이스로서 패스-1, 패스-2에서 참조한다.

③ 가변 데이터베이스로서 패스-1에서만 참조한다.

④ 가변 데이터베이스로서 패스-1, 패스-2에서 참조한다.

대명사

1. 인칭대명사

2. 소유대명사

Please inform the managers that these enclosed surveys are theirs.

3. 재귀대명사

  1) 재귀용법: 주어와 목적어가 같을 때 ( → 목적어 자리에 목적격이 아닌 재귀대명사를 넣어야함!)

    We introduced ourselves. (우리 = 우리 자신)

4. 지시대명사

  2) that/those + 수식 (앞에 나온 명사가 단수면 that, 복수면 those) 

    This year’s profit surpassed (that/those) of last year. (profit은 단수)

    each other: 전치사 뒤에 들어가는 명사로 쓰이며 서로의 의미

    one another: each other와 마찬가지 전+뒤에 쓰이며 서로의 의미

명사

1. 관사와 전치사 뒤에 위치

  1) 관사 a/an/the 뒤에는 명사  Joe made a reservation for his flight over the Internet.

  2) 전치사 뒤 + 명사 You should contact me upon arrival.

3. 주어와 목저거 자리에 위치

    Before graduation, we have to seek employment.

5. 가산명사 (셀수 있는 명사)
  1) a(n) + 가산명사  /  가산명사 + -(e)s    

  2) a(n), the, 소유격 + 단수명사    

    The construction company will submit requests for grants.

    Pink Inc. provides its workers with comprehensive benefits.

6. 불가산명사 (셀수 없는 명사)

  1) the, 소육격 + 불가산명사 (가능)   /   a(n) + 불가산명사 (a 불가능)  / 불가산명사 + (e)s (복수표현 불가능)

    문) Super Electirc's (profit / profits) have steadily increased by about 10 percent.

    답) 소유격 뒤에는 가산 불가산 모두 올 수 있지만, 동사 have는 복수 주어를 받아줌으로 앞에는 복수명사가 와야함.

    문) You cannot use this software without (consent / consents).

    답) consent 허가는 불가산명사라 단수로만 사용.

    문) The Korea Magazine conducted a comprehensive (survey / research) of CEO's in korea.

    답) survey 조사는 가산명사, research 연구는 불가산 명사. 앞에 a가 나옴으로 가산명사가 답.

7. 형태가 유사한 가산 명사, 불가산 명사

8. 동사에서 파생된 뜻이 (미묘하게) 다른 사람명사, 사물명사

   ※ 사물명사는 가산명사, 사물명사는 때에 따라 가산/불가산 명사

9. 주의해야할 명사 형태