반응형

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. 인칭대명사

  주격 소유격
(명사 앞자리에만 들어감)
목적격
1인칭 I 나는  my 나의 me 나를
we 우리는  our 우리의 us 우리를
2인칭 you 당신은 your 당신의 you 당신을
3인칭 he 그는 his 그의 him 그를 
she 그녀는 her 그녀의 her 그녀를
they 그들은 their 그들의 them 그들을
it 그것은 its 그것의 it 그것을

 

2. 소유대명사

소유대명사(~의 것) =  [ 소유격 + 명사 ]  ->격이 없이 그자체로 주어, 목적어, 보어 역할 (N 역)
나의 것 mine 우리의 것 ours
너의 것 yours 그들의 것(사람) theirs
그의 것 his 그것의 것??? 이런건 없음
그녀의 것 hers    

Please inform the managers that these enclosed surveys are theirs.

Mr. Lee sent his confidential documents yesterday and Rachel submitted hers last week

 

3. 재귀대명사

1인칭 myself, ourself
2인칭 yourself, yourselves
3인칭 himself, herself, themselves, itself

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

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

  2) 강조용법: 주어나 목적어를 강조할 때, 강조하는 말 바로 뒤 or 문장 끝 위치(부사처럼 생략가능)
    Lisa herself cooked dinner. (직접)
 
  3) 관용표현
   by oneself (스스로, 혼자서)Rachel fixed the machine by herself.
 

 

4. 지시대명사

  1) this/that (이것/저것) vs. these/those (이것들/저것들) → (받아주는 V,O,C 등 단복수 확인!)

    This/That is the new product. vs. These/Those are the new products.

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

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

  3) those(사람들) who     /     anyone(누구든지:단수임) who 구별  → (who 뒤에 동사에 수 일치!)

    Anyone who is consistently uncooperative will receive a warning letter.

    For those who are interested in the event, an information packet will be provided.

 
 

5. 부정대명사 (two, three 같은 숫자 단어가 나오는지 눈여겨 볼것)

  1) another (다른 것, 사람) / others (다른 것, 사람) 정해지지 않은 어떤 사람이나 사물

    Rachel decided to leave her company and move to another.
 

  2) each other / one another (서로) 동사와 전치사의 목적어 자리에 위치

    Rachel and Tom had a particularly stressful time working with each other.

 

  3) all/most/some

    all 앞에 언급된 명사의 전부 / most(대부분) / some(일부)
      → 형용사와 대명사로 쓰이며, 대명사일 경우 가리키는 명사에 따라 단/복수 취급
    The convention for the employees starts tomorrow, and all must attend the events.
 
 
 
※ other들의 사용처
 
    the other: 나저미 하나 (2개중에 한개 지칭후 나머지 하나 지칭시 사용)    
    an other: 다른 하나 (3개 이상중에 한개 지칭후 나머지 하나를 지칭시 사용,  마지막 남은 한개 지칭은 the other)
  
    the others: 나머지 여러개(모두다) (여러개 중 한개를 지칭 후 나머지 모두를 지칭시 사용)  
    others: 다른 것들 (여러개 중 한개를 지칭 후 다른 여러개를 지칭시 사용, 지칭 하지 않고 남은게 있을때 사용)
 
    other: 형용사(다른), 뒤에 명사가 붙어야 함 (다른 ~것)

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

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

반응형

'English grammar' 카테고리의 다른 글

3. 명사  (0) 2023.01.16
2. 문장의 형식  (0) 2023.01.16
1. 8품사  (0) 2023.01.16
반응형

명사

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

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

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

 
 
2. 소유격과 형용사 뒤에 위치한다.
  1) 소유격(my/your/his/her/our/their/its/명사 + s) + 명사
      The mayor appreciated the company’s commitment to reducing waste.
  2) 형용사 + 명사 형태로 형용사의 꾸밈을 받음
      The young skater made a remarkable achievement in the contest.
 

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

    Before graduation, we have to seek employment.

 

4. [필수 암기] 복합명사 ★★
expexpiration date 만기일 / work environment 업무 환경 / job openings 공석 /
safety regulations(=inspections, regulation) 안전 규칙(점검) /

employee productivity 직원 생산성 / product availability 상품 입수 가능성 / retirement ceremony 은퇴식 /
office supplies 사무용품  /   customer satisfaction 고객 만족  /  assemlby line 조립 라인  /  

meal prefernce 선호 식단  /  job opening(=vacancy) 일자리 공석  /  training class 교육과정 /
sales figures 매출 수치  /  application form 신청서  /  employee productivity 직원 생산성  /
performance evaluation 업무평가  /  for safety reasons 안정상의 이유로  /  job description 업무설명서 /  
shipping fee 선적료, 배송료  /  parking lot 주차장 / awards ceremony 시상식

 

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.

   3) 주의해야할 가산 명사 
a + discount 할인 / detail 세부 사항/ benefit 혜택 / circumstance 상황/
survey 조사 / refund 환불 / request 요청사항 / opening 공석/ standard 기준 / cost 비용/
approach 다가감(v다가가다)  /  item  상품, 물  / product  상품  /  task  일

 

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가 나옴으로 가산명사가 답.

  2) 필수 암기 불가산 명사   
equipment 장비 / furniture 가구 / merchandise 상품 / baggage 짐
/ information 정보 / access 접근 / consent 허가 / knowledge 지식
/ advice 충고 / research 연구 / permission 허가 / guidance 안내 / work 일

 

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

가산 명사 불가산 명사 (셀수 없 ing)
a permit 허가증
a certificate 자격증
a fund 자금
a market 시장
a plan 계획
an advertisement 광고
a seat 좌석
a ticket 표
permission 허가
certification 자격증
funding 자금조달
marketing 마케팅
planning 계획
advertising 광고업
seating 좌석
ticketing 발권

 

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

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

동사 V 사람 명사 (가산명사) 사물(추상)명사 (가산/불가산)
participate 참가하다
apply 지원하다
reside 거주하다
supply 공급하다
attend 참가하다
compete 경쟁하다
participant 참가자
applicant 지원자
resident 거주자
supplier 공급업체
attendant 수행원
attendee 참가자
competitor 경쟁업체
participation 참여
applicantion 지원
residence 거주자
supply 공급
supplies 공급품, 물품
attendance 참석
competition 경쟁

 

9. 주의해야할 명사 형태

-al proposal 제안(서)  /  approval 승인  /  arrival 도착 (형용사 형태 -al 지만 명사인 단어들임)
-ing opening 개점, 공석 /  shipping 선적, 배송
-s goods 상품, 제품  /  belongings 소지품  /  earnings 소득
기타 inventory 재고  /  directory 안내책자  /  alnalysis 분석  /  candidate 후보자patron 단골  /  colleague 동료
반응형

'English grammar' 카테고리의 다른 글

4. 대명사  (0) 2023.01.22
2. 문장의 형식  (0) 2023.01.16
1. 8품사  (0) 2023.01.16