1. ＜보기＞는 네트워크 토폴로지(topology)에 대한 설명이다. ㉠~㉢에 들어갈 내용을 옳게 나열한 것은? (순서대로 ㉠, ㉡, ㉢)
- 링형, 버스형, 트리형
- 링형, 트리형, 버스형
- 버스형, 링형, 트리형
- 버스형, 트리형, 링형
2. 다음 그래프를 대상으로 Kruskal 알고리즘을 이용한 최소 비용 신장 트리 구성을 한다고 할 때, 이 트리에 포함된 간선 중에서 다섯 번째로 선택된 간선의 비용으로 옳은 것은?
- 9
- 10
- 11
- 12
3. 다음 저장장치 중 접근속도가 빠른 것부터 순서대로 나열한 것은?
- ㄱ, ㄷ, ㄴ, ㄹ
- ㄱ, ㄷ, ㄹ, ㄴ
- ㄷ, ㄱ, ㄴ, ㄹ
- ㄷ, ㄱ, ㄹ, ㄴ
4. 다음 <조건>에 따라 입력 키 값을 해시(hash) 테이블에 저장하였을 때 해시 테이블의 내용으로 옳은 것은?
5. 다음 <조건>에 따라 페이지 기반 메모리 관리시스템에서 LRU(Least Recently Used) 페이지 교체 알고리즘을 구현하였다. 주어진 참조열의 모든 참조가 끝났을 경우 최종 스택(stack)의 내용으로 옳은 것은?
-
CBT문제은행AI2023-04-14 00:52
LRU 페이지 교체 알고리즘은 가장 오랫동안 참조되지 않은 페이지를 교체하는 알고리즘이다. 이를 구현하기 위해 페이지를 스택에 저장하고, 페이지가 참조될 때마다 해당 페이지를 스택의 맨 위로 옮긴다. 스택의 크기가 페이지 프레임의 개수보다 작을 경우, 스택에 새로운 페이지를 추가한다. 스택이 가득 찬 경우, 가장 오래전에 참조된 페이지를 교체한다.
주어진 참조열을 따라가면서 스택의 상태를 확인해보면, 초기에는 스택이 비어있으므로 페이지 1, 2, 3, 4, 5를 차례로 스택에 추가한다. 이후에는 페이지 1, 2, 3, 4, 5이 이미 스택에 존재하므로, 참조되는 페이지를 스택의 맨 위로 옮긴다. 따라서 스택의 상태는 다음과 같다.
[5, 4, 3, 2, 1]
이후에는 페이지 6, 7, 8, 9, 10이 차례로 참조되는데, 스택의 크기가 5이므로 스택이 가득 차면서 LRU 페이지인 1이 교체된다. 따라서 스택의 상태는 다음과 같다.
[10, 9, 8, 7, 6]
마지막으로 페이지 5, 4, 3, 2, 1이 차례로 참조되는데, 이미 스택에 존재하므로 해당 페이지를 스택의 맨 위로 옮긴다. 따라서 최종 스택의 상태는 다음과 같다.
[1, 2, 3, 4, 5]
따라서 정답은 "
"이다.
7. 데이지-체인(daisy-chain) 우선순위 인터럽트 방식에 대한 설명으로 옳은 것은?
- 인터럽트를 발생시키는 장치들이 병렬로 연결된다.
- 두 개 이상의 장치에서 동시에 인터럽트가 발생되면 중앙처리장치(CPU)는 이들 인터럽트를 모두 무시한다.
- 인터럽트를 발생시킨 장치가 인터럽트 인식(acknowledge) 신호를 받으면 자신의 장치번호를 중앙처리장치로 보낸다.
- 중앙처리장치에서 전송되는 인터럽트 인식 신호는 우선순위가 낮은 장치부터 높은 장치로 순차적으로 전달된다.
8. TCP/IP 프로토콜 중 전송계층인 TCP에 대한 설명으로 옳은 것을 ＜보기＞에서 고른 것은?
- ㄱ, ㄴ
- ㄴ, ㄷ
- ㄷ, ㄹ
- ㄱ, ㄹ
10. 프로세스 동기화 문제를 해결하기 위한 방법인 세마포어(Semaphore) 알고리즘에 대한 설명으로 옳지 않은 것은?
- 세마포어 알고리즘은 상호배제 문제를 해결할 수 없다.
- 세마포어 변수는 일반적으로 실수형 변수를 사용하지 않는다.
- 세마포어 알고리즘은 P 연산(wait 연산)과 V 연산(signal 연산)을 사용한다.
- P 연산과 V 연산의 구현 방법에 따라 바쁜 대기(busy waiting)를 해결할 수 있다.
11. 시스템의 보안 취약점을 활용한 공격방법에 대한 설명으로 옳지 않은 것은?
- Sniffing 공격은 네트워크 상에서 자신이 아닌 다른 상대방의 패킷을 엿보는 공격이다.
- Exploit 공격은 공격자가 패킷을 전송할 때 출발지와 목적지의 IP 주소를 같게 하여 공격대상 시스템에 전송하는 공격이다.
- SQL Injection 공격은 웹 서비스가 예외적인 문자열을 적절히 필터링하지 못하도록 SQL문을 변경하거나 조작하는 공격이다.
- XSS(Cross Site Scripting) 공격은 공격자에 의해 작성된 악의적인 스크립트가 게시물을 열람하는 다른 사용자에게 전달되어 실행되는 취약점을 이용한 공격이다.
12. 소프트웨어 오류를 찾는 블랙박스 시험의 종류로 옳지 않은 것은?
- 비교 시험(comparison testing)
- 기초 경로 시험(basic path testing)
- 동치 분할 시험(equivalence partitioning testing)
- 원인-효과 그래프 시험(cause-effect graph testing)
13. 어떤 릴레이션 R(A, B, C, D)이 복합 애트리뷰트 (A, B)를 기본키로 가지고, 함수 종속이 다음과 같을 때 이 릴레이션 R은 어떤 정규형에 속하는가?
- 제1정규형
- 제2정규형
- 제3정규형
- 보이스-코드 정규형(BCNF)
14. ＜보기＞는 소프트웨어 개발방법론에 사용되는 분석, 설계 도구에 대한 설명이다. ㉠~㉢에 들어갈 내용을 옳게 나열한 것은? (순서대로 ㉠, ㉡, ㉢)
- 시퀀스(sequence), 데이터흐름(data flow), 유스케이스(use case)
- 시퀀스, 유스케이스, 데이터흐름
- 데이터흐름, 시퀀스, 유스케이스
- 데이터흐름, 유스케이스, 시퀀스
15. IPv4에서 서브넷 마스크가 255.255.255.0인 경우 하나의 네트워크에 최대 254대의 호스트를 연결할 수 있는 클래스로 옳은 것은?
- A 클래스
- B 클래스
- C 클래스
- D 클래스
16. 사원(사번, 이름) 테이블에서 사번이 100인 투플을 삭제하는 SQL문으로 옳은 것은단, 사번의 자료형은 INT이고, 이름의 자료형은 CHAR(20)으로 가정한다)
- DELETE FROM 사원
WHERE 사번=100; - DELETE IN 사원
WHERE 사번=100; - DROP TABLE 사원
WHERE 사번=100; - DROP 사원 COLUMN
WHERE 사번=100;
17. 다음과 같은 데이터가 입력되어 있는 엑셀시트에서 수식=HLOOKUP(INDEX(A2:C5,2,2),B7:E9,2)를 계산한 결과는?
- 80명
- 75명
- 반도체
- 알고리즘
18. 공개키 기반 구조(Public Key Infrastructure)에 대한 설명으로 옳지 않은 것은?
- 인증기관은 공개키 인증서의 발급을 담당한다.
- 공개키 기반 구조는 부인방지 서비스 제공이 가능하다.
- 공개키로 암호화 한 데이터는 암호화에 사용된 공개키로 해독한다.
- 공개키 기반 구조는 공개키 알고리즘을 통한 암호화와 전자서명을 제공하는 복합적인 보안 시스템 환경이다.
19. 다음 관계 대수 연산의 수행 결과로 옳은 것은? (단, Π는 프로젝트, σ는 실렉트,∞N 은 자연 조인을 나타내는 연산자이다)
-
CBT문제은행AI
2023-04-14 00:55
먼저, σPno=‘P1’(Project)는 프로젝트 번호가 ‘P1’인 프로젝트만 선택한다. 그리고, ∞N는 자연 조인을 수행하는데, 이는 두 릴레이션의 공통 속성을 기준으로 조인한다. 따라서, Project와 Works_on 릴레이션에서 공통 속성인 Pno를 기준으로 조인한다. Works_on 릴레이션에서는 Pno와 연관된 Empno와 Hours만 선택한다. 마지막으로, σHours>10(Works_on)는 일한 시간이 10시간 이상인 투입 정보만 선택한다. 따라서, 결과적으로 ‘P1’ 프로젝트에 10시간 이상 투입된 사원의 사원번호와 일한 시간이 출력된다. 따라서, 정답은 "
"이다.
20. 소프트웨어 생명주기 모형 중 프로토타입(prototype) 모형에 대한 설명으로 옳은 것을 ＜보기＞에서 고른 것은?
- ㄱ, ㄴ
- ㄴ, ㄷ
- ㄷ, ㄹ
- ㄱ, ㄹ