2과목 자료구조 및 데이터 통신

UDP(User Datagram Protocol)에 대한 설명으로 거리가 먼 것은? 1

1. 데이터 전달의 신뢰성을 확보한다.
2. 비연결형 프로토콜이다.
3. 복구 기능을 제공하지 않는다.
4. 수신된 데이터의 순서 재조정 기능을 지원하지 않는다.

채널의 대역폭이 12kHz이고 S/N비가 15일 때, 채널용량(kbps)은? 2

=> 해설 : 대역폭xlog(1+S/N) log의 밑 값은 2

1. 12
2. 48
3. 56
4. 68

사내망에서 192.168.1.1/28 주소를 사용하고 있는 PC가 있다. 회사의 정책상 default-gateway는 해당 subnet의 할당 가능한 영역중에서 마지막 IP address를 사용하도록 되어 있다면 PC의 default-gateway는 어떠한 IP address로 설정하여야 하는가? 3

1. 192.168.5.255
2. 192.167.6.13
3. 192.168.1.14
4. 192.168.1.255

보호주파수대(guard band)를 사용하는 다중화방식은? 1

1. FDM
2. TDM
3. STDM
4. SGM

전진 에러 수정 방식에서 에러를 수정하기 위해 사용하는 방식은? 1

1. 해밍 코드 방식
2. 압축 방식
3. 패리티 비트 방식
4. 허프만 코딩 방식

HDLC는 링크 구성방식에 따라 세 가지 동작모드를 가진다. 이에 해당하지 않는 것은? 1

1. NBM
2. ABM
3. ARM
4. NRM

IEEE 802.4는 무엇에 대한 규격인가? 3

1. CSMA/CD
2. Packet Ring
3. Token Bus
4. WLAN

패킷교환 종류 중 가상회선방식에 대한 설명으로 틀린 것은? 2

1. 전송 중에는 동일한 경로를 갖는다.
2. 패킷마다 목적지로 가기 위한 경로배정이 독립적으로 이루어진다.
3. 연결지향 서비스라고도 한다.
4. 패킷을 전송하기 전에 가상회선을 먼저 만든다.

라우팅 프로토콜에 해당하지 않는 것은? 3

1. BGP
2. OSPF
3. SNMP
4. RIP

인덱스 된 순차파일의 색인 구역에 해당하지 않는 것은? 4

1. Track index area
2. Cylinder index area
3. Master index area
4. Record index area

해싱에서 서로 다른 두 개의 키 값이 같은 해시(hash) 주소를 갖는 현상을 무엇이라고 하는가? 4

1. Mis square
2. Chaining
3. Parsing
4. Collision

PCM에서 lsl를 측정하기 위해 eye pattern을 이용하는데 눈을 뜬 상하의 높이는 무엇을 의미하는가? 3

1. 변조도
2. 시스템 감도
3. 잡음의 여유도
4. lsl 갑선 없이 수신파를 sampling 할 수 있는 주기

다음 중 TCP 헤더에 포함되는 정보가 아닌 것은? 2

1. 긴급 포인터
2. 호스트 주소
3. 순서 번호
4. 체크섬

OSI 7계층 중 응용 프로세스 간에 데이터 표현상의 차이와 상관없이 통신이 가능하며 독립성을 제공(코드변환, 데이터 압축 등) 하는 계층은? 2

1. 물리계층
2. 표현계층
3. 데이터링크계층
4. 세션계층

최적, 최악의 경우에도 수행시간이 O(nlog2n)가 되는 정렬 알고리즘은? 1

1. 힙 소트
2. 퀵 소트
3. 버블 소트
4. 삽입 소트

DM(Delta Modulation)에 대한 설명으로 틀린 것은? 4

1. 2레벨 양자화를 수행한다.
2. 시스템 구성이 간단하고 신뢰성이 높다.
3. DM 송신기는 양자화기, 부로화기, 예측기 등으로 구성한다.
4. 전송 비트 수는 적으나 임펄스 잡음에 약하다.

다수의 타임 슬롯으로 하나의 프레임이 구성되고 각 타임 슬롯에 채널을 할당하여 다중화하는 것은? 1

1. TDM
2. CDM
3. FDM
4. CSM

다음 중 다중접속방식에 해당하지 않는 것은? 4

1. TDMA
2. CDMA
3. FDMA
4. XDMA

HDLC 전송 제어 절차의 3가지 동작 모드에 해당하지 않는 것은? 1

1. Synchronous Response Mode
2. Normal Response Mode
3. Asynchronous Response Mode
4. Asynchronous Balaced Mode

다음 중 자유경쟁으로 채널 사용권을 확보하는 방법으로 노드 간의 충돌을 허용하는 네트워크 접근 방법은? 3

1. Slotted Ring
2. Token Passing
3. CSMA/CD
4. Polling

TCP/IP 프로토콜에서 IP(Internet Protocol)에 대한 설명으로 거리가 먼 것은? 4

1. 비연결형 전송 서비스 제공
2. 비신뢰성 전송 서비스 제공
3. 데이터그램 전송 서비스 제공
4. 스트림 전송계층 서비스 제공

HDLC(High-level Data Link Control)에서 사용되는 프레임의 종류로 옳지 않은 것은? 3

1. Information Frame
2. Supervisory Frame
3. Control Frame
4. Unnumbered Frame

관계대수의 순수 관계 연산자가 아닌 것은? 4

해설=> 순수 관계 연산자: SELECT, JOIN, PROJECT, DIVISION

1. Project
2. Select
3. Join
4. Union

힙 정렬에서 힙의 구성을 위해 사용되는 트리는? 2

1. 스레드 이진 트리
2. 완전 이진 트리
3. 단방향 트리
4. 이진 탐색 트리

큐에 대한 설명으로 틀린 것은? 1

1. 자료의 삽입과 삭제가 Top에서 이루어진다.
2. FIFO 방식으로 처리한다.
3. Front와 Rear의 포인터 2개를 갖고있다.
4. 운영체제의 작업 스케줄링에 사용된다.

OSI 7계층 중 네트워크 계층에 대한 설명으로 맞지 않는 것은? 1

1. 데이터의 암호화 및 압축 기능이 있다.
2. 통신망을 통한 목적지까지 패킷 전달을 담당한다.
3. 패킷의 경로 선택 및 중계 역할을 한다.
4. 과도한 패킷 유입에 대한 폭주 제어 기능을 한다.

IPv4에서 TCP의 세그먼트와 IP의 데이터그램 양쪽 모두에 존재하는 것은? 4

1. Version
2. Sequence number
3. Urgent Pointer
4. Header Length

원천 부호화(source coding) 방식에 속하지 않는 것은? 4

1. DPCM
2. DM
3. LPC
4. FDM

Internal sort에 해당하지 않는 것은? 2

해설=> 2번은 외부정렬(외부정렬은 대체적으로 3단어로 이루어져있고 merge가 들어가있음)

1. bubble sort
2. balanced merge sort
3. quick sort
4. radix sort

해싱 기법에서 동일한 홈 주소로 인하여 충돌이 일어난 레코드들의 집합을 의미하는 것은? 4

1. Overflow
2. Bucket
3. Collision
4. Synonym

LAN에서 사용되는 채널할당 방식 중 요구할당 방식에 해당되는 것은? 4

1. FDM
2. CSMA/CD
3. TDM
4. Token Ring

IEEE 802.4의 표준안 내용으로 옳은 것은? 1

1. 토큰버스 LAN
2. 블루투스
3. CSMA/CD LAN
4. 무선 LAN

라우팅 프로토콜에 해당되지 않는 것은? 3

1. RIP
2. OSPF
3. SMTP
4. BGP

UDP 특성에 해당되는 것은? 3

1. 데이터 전송 후, ACK를 받는다.
2. 송신중에 링크를 유지관리하므로 신뢰성이 높다.
3. 흐름제어나 순서제어가 없어 전송속도가 빠르다.
4. 제어를 위한 오버헤드가 크다.

변조(Keying) 방식에 해당하지 않는 것은? 1

1. TSK
2. ASK
3. FSK
4. APSK

데이터 교환 방식 중 축적교환 방식이 아닌 것은? 2

1. 메시지 교환
2. 회선 교환
3. 가상회선
4. 데이터그램

IPv6에 대한 설명 중 틀린 것은? 2

1. 40바이트 헤더
2. 확장된 옵션 필드
3. 흐름 라벨과 우선권
4. 128비트로 확장된 주소화 능력

리스트의 길이가 긴 경우 정렬방법 중 평균 수행시간이 가장 긴 것은? 3

1. 퀵 정렬
2. 힙 정렬
3. 버블 정렬
4. 2-way merge 정렬

스택의 응용 분야가 아닌 것은? 2

1. 함수 호출의 순서 제어
2. 운영체제의 작업 스케줄링
3. 후위표기법으로 표현된 수식의 연산
4. 부프로그램 호출시 복귀주소 저장

해싱 함수가 아닌 것은? 4

1. Division Method
2. Folding Method
3. Digit Analysis
4. Least Square

10Base-5 이더넷의 기본 규격에 대한 설명으로 틀린 것은? 2

해설=>최대 전송거리 500m

1. 전송매체는 동축케이블을 사용한다.
2. 최대 전송 거리는 50km이다.
3. 전송방식은 베이스밴드 방식이다.
4. 데이터 전송속도는 10Mbps이다.

HDLC(High-level Data Link Control) 프로토콜에 대한 설명으로 틀린 것은? 4

해설=>4번은 BSC에 대한 설명

1. HDLC의 구성요소 중 국(Station)은 개방 시스템에서 HDLC 절차를 실행하는 부분이며 데이터 제어 명령을 전송하고 응답한다.
2. 비트 지향 프로토콜로 비교적 신뢰성이 높다
3. 데이터 전송 모드에는 NRM, ABM, ARM이 있다.
4. 전송 제어를 위해 전송제어문자(STX, ETX, ACK 등)를 사용한다.

VLAN의 종류가 아닌 것은? 2

1. 프로토콜 기반 VLAN
2. Node 기반 VLAN
3. 네트워크 주소 기반 VLAN
4. MAC 기반 VLAN

정보 전송방식에서 error 제어를 위한 검출 방식이 아닌 것은? 4

1. Parity Code
2. Hamming Code
3. Cyclic Redundancy Check
4. ENQ(enquiry)

 

LAN과 공중 통신망을 접속할 수 있도록 OSI의 모든 계층이 서로 다른 프로토콜의 네트워크를 상호 연결하는 시스템은?

게이트웨이

 

다음 () 안에 들어갈 알맞은 용어는? PAD

 

다음 설명에 해당하는 OSI 7계층은? 데이터 링크 계층

 

정규화 과정 중 1NF에서 2NF가 되기 위한 조건은?

해설=>도부이결다조

1NF를 만족하고 키가 아닌 모든 속성이 기본키에 대하여 완전 함수적 종속 관계를 만족해야 한다.

 

Hamming distance가 5일 때 검출 가능한 에러 개수는? 4개

해설=> 검출가능에러 = Hamming distance - 1

             정정가능에러 = (Hamming distance - 1)/2

 

물리 네트워크 주소를 이용하여 논리 주소로 변환시켜 주는 프로토콜은? RARP

 

데이터링크 프로토콜인 HDLC에서 프레임의 동기를 제공하기 위해 사용되는 구성 요소는? 플래그

 

OSI 7계층에서 통신 매체에 대해 전기적, 기계적인 인터페이스를 다루며, 비트를 전송하기 위해 전기적 신호로 부호화하여 전송하는 계층은? 물리계층

 

피기백(Piggyback) 응답이란? 수신측이 별도의 ACK를 보내지 않고 상대편으로 향하는 데이터 전문을 이용하여 응답하는 것이다.

 

IPv4에서 C클래스의 서브넷 마스크로 옳은 것은? 255.255.255.0

 

선형구조를 가지는 자료구조 배열, 리스트, 스택, 큐, 덱 등

 

전송제어 절차 회선 접속-> 데이터링크 확립-> 정보 전송-> 데이터링크 해제-> 회선 절단