전산직의 삶

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에서 참조한다.

C언어

[C언어의 특징] C언어에 대한 설명으로 가장 옳지 않은 것은?

① 구조화 언어라고 부를 수 있는 제어구조와 제어 문을 가지고 있다.

② 어셈블리어와 같은 저급언어의 범주에 속한다.

③ 포인터의 사용이 가능하다.

④ 이식성이 뛰어나다

[예약어와 식별자]
다음 중 C언어에서 식별자(identifier)표기가 잘못된 것?
① age01         ② -jumsu         ③ x25           ④ x

[표준입출력( scanf(), printf() )]
C언어에서 표준 입력인 키보드로부터 문자열을 지정 된 양식에 따라 읽어 변수 값을 문자열로 변환시켜 주는 함수는 무엇인가?
① getchar()              ② putchar()           ③ scanf()                ④ printf()

[자료형(data type)]
표준 C언어에서 사용하는 데이터형의 명칭이 아닌 것은?
① charater               ② int           ③ float                  ④ short

[변환문자열]
C언어에서 “printf”에 사용되는 파라미터(parameter) 중 변환문자열에 대한 의미로 틀린 것은? 

① %o : 2진수로 출력한다.               ② %c : 문자로 출력한다.
③ %f : 부동 소수점 수로 출력한다.  ④ %d : 10진수로 출력한다.

[Escape sequence]
C언어에서 이스케이프 시퀀스의 설명이 옳지 않은 것은?
① \n : carriage return         ② \f : fault         ③ \t : tab        ④ \b : backspace

[연산자(operator)]
C언어에서 x의 연산 결과는?

#include <stdio.h> int main() {
  unsigned char x = 7; x = x << 8;
  printf(“%d”, x); return 0;
}

① 0             ② 56         ③ 192           ④ 256

[제어방법-반복문 while]
프로그램 제어방법 중 반복문과 가장 거리가 먼 것 은?
① while 문       ② switch case 문      ③ do while 문      ④ for 문

[배열(array)]
C언어에서 int a[]={ 4, 5, 6, -9} 라는 명령을 정적 배열로 초기화하는 것과 동일하게 수행하는 명령은?
① int a[4] = 4, 5, 6, -9; 

② int a[4] = {4, 5, 6, -9};

③ int a[4 ,5, 6, -9];
④ int a[] = 4 ,5, 6, -9;

[포인터(pointer)]
C언어에서 포인터에 대한 기본개념의 설명으로 틀린 것은?
① 포인터 변수를 선언할 때 %를 붙인다.

② 주소를 담는 그릇(변수)이라고 생각한다.

③ 포인터 변수 p에는 변수의 주소가 들어간다.

④ 포인터 변수는 정수형이든 문자형이든 관계없이 4byte를 차지한다.

[배열(array)과 포인터(pointer)]
다음 프로그램에서 출력되는 결과는?

#include <stdio.h> int main() {
  char *str = “zjavb"; 
  int i;
  for( i=4 ; i >= 0 ; i--) putchar(*(str + i));
}

① avbzj                  ② zjavb           ③ vbzja                  ④ bvajz

[기억클래스(storage class)]
C언어에서 변수의 생존기간과 범위에 대한 설명으로 틀린 것은?
① 자동(auto)변수는 프로그램 블록 내에서나 함수내부에서만 유효한 변수이다.
② 정적(static)변수는 모든 원시프로그램의 내부 어디에서나 사용이 가능한 변수이다.
③ 외부(extern)변수는 모든 원시 프로그램에 걸쳐사용되는 변수이다.
④ 레지스터(register)변수는 정적(static)변수 기능과 같으며, 저속 연산용 변수이다.

[구조체(structure)와 공용체(union)]
다음 C 언어로 작성된 프로그램을 실행했을 때 출력 결과로 옳은 것은?

struct KRY {
  int a; int b;
};


int main() {
  struct KRY y; struct KRY *p; p = &y;
  y.a = 100; y.b = 200;
  printf(“%d”, p->a);
}

① 100           ② 200       ③ 10000         ④ 20000

[열거형(enum)]
다음 중 C언어의 열거형에 해당하는 것은?
① enum                  ② subtype          ③ typedef                ④ union

1. 프로그래밍 일반

[프로그래밍이란?] 어떤 문제를 해결하거나 자료 처리를 위해서 고급언어 등을 사용하여 사용자가 직접 작성한 프로그램을 의미하는 것은?    

① 시스템 프로그램(system program) ② 응용 프로그램(application program)     

③ 번역 프로그램(translator program) ④ 기계 프로그램(machine program)

[프로그래밍 언어의 종류] 시스템 프로그래밍에 가장 적합한 고급 언어는?     

① C   ② BASIC     ③ COBOL ④ FORTRAN

[1세대 언어 : 기계어(machine language)] 기계어에 대한 설명 중 가장 옳지 않은 것은?

① 기계마다 언어가 다르며 호환성이 없다. ② 프로그램의 실행속도가 빠르다.

③ 2진수를 사용하여 데이터를 표현한다. ④ 사람 중심의 언어로서 유지보수가 용이하다.

[프로그램의 작성과정] 프로그램의 작성과정을 순서대로 바르게 나열한 것 은?

① 순서도 ② 코딩, 디버깅 ③ 알고리즘 분석 ④ 문서화 ⑤ 문제분석 ⑥ 프로그램 설계, 작성

① ④→③→①→⑥→②→⑤

② ④→⑤→①→⑥→②→③

③ ⑤→③→①→⑥→②→④

④ ⑤→⑥→①→②→③→④

[EBNF(Extended BNF)] BNF 표기법에서 정의를 나타내는 기호는?    

 ① ==      ② <>        ③ |       ④ ::=

[파스트리(parse tree)] 작성된 표현식이 BNF의 정의에 의해 바르게 작성되 었는지를 확인하기 위하여 만든 트리는?     

① menu tree ② king tree     ③ parse tree ④ home tree

[번역기들의 종류] 프로그래밍 언어의 수행 순서로 옳은 것은?

① 소스코드→링커→로더→컴파일러→목적코드

② 소스코드→목적코드→링커→로드→컴파일러

③ 소스코드→로더→컴파일러→링커→목적코드

④ 소스코드→컴파일러→목적코드→링커→로더

[로더(Loader)] 기억장소 할당을 프로그래머가 담당하는 로더는?

① linker and relocate loader ② linking loader ③ absolute loader ④ compile-and-go loader

[기억장소 할당]
프로그래밍 언어에서 스택 기반 기억 장소 할당에 대한 설명으로 옳은 것은?
① 인터프리터(interpreter)기법을 사용한다.
② 컴파일러(compiler)기법을 사용한다.
③ 단순하여 쉽게 구현할 수 있지만 언어에 대한 융통성(Flexibility)이 적어진다.
④ 순환 구조를 허영하지 못하며, 배열을 비롯한 모든 변수에 대한 기억장소가 정적으로 한정되어져야 한다.

[변수(variable)]
변수의 값이 저장될 기억 장소, 위치를 확인할 수 있는 것은 변수의 어떤 구성 요소에 의해서 가능한가?
① 이름             ② 값
③ 참조기능       ④ 대입기능

[상수(constant)]
수명 시간동안 고정된 하나의 값과 이름을 가진 자료로서 프로그램이 작동하는 동안 값이 절대로 바뀌지 않는 것을 의마하 것은?
① CONSTANT              ② FUNCTION
③ POINTER                 ④ VARIABLE

[제어문(control statement)]
제어문에 대한 설명으로 가장 거리가 먼 것은?
① 무조건 제어문은 어떤 조건 없이 무조건 지정한 곳으로 제어를 옮긴다.
② 순차적으로 실행하는 프로그램의 실행 순서를 선택적으로 수행하도록 한다.
③ 조건 제어문은 여러 경로를 통하여 한꺼번에 여러 경로로 제어를 옮긴다.

④ 제어문에는 무조건 제어문과 조건 제어문이 있다.

[프로그래밍 방식]
프로그램의 기억장소의 상태변화 및 이에 대한 조작 으로 기술하는 것이 아니라, 입력과 출력의 함수만 을 사용하여 기술하 언어로 가장 옳은 것은?
① 명령형 언어               ② 객체지향 언어
③ 함수형 언어               ④ 논리 언어

2. 객체지향 일반

[객체지향 프로그래밍(OOP:Object Oriented Programming)] 객체지향 프로그래밍 기법에 대한 설명으로 가장 옳지 않은 것은?
① 객체지향 프로그래밍 언어에는 Smalltalk, C++, 등이 있다.
② 설계 시 자료와 자료에 가해지는 프로세스를 묶어 정의하고 관계를 규명한다.
③ 절차 중심 프로그래밍 기법이다.
④ 새로운 개념의 모듈 단위, 즉 객체라는 단위를 중심으로 프로그램을 개발하는 기법이다.

[객체지향 언어의 기본 용어]
객체지향에서 어떤 클래스에 속하는 구체적인 객체를 의미하는 것은?
① method                     ② operation
③ message                   ④ instance

[객체지향 언어의 5대 특징]
객체지향프로그래밍에서 정보 은닉과 가장 관계 깊은 것은?
① 결합화                      ② 상속화
③ 응집화                      ④ 캡슐화

[럼바우(Rumbaugh) 분석 기법]
럼바우(Rumbaugh) 모델링에서 상태도 및 자료흐름도와 각각 관계되는 모델링은?
① 상태도-기능모델링,   자료흐름도-동적모델링
② 상태도-동적모델링,   자료흐름도-기능모델링
③ 상태도-객체모델링,   자료흐름도-동적모델링 
④ 상태도-객체모델링,   자료흐름도-기능모델링