컴퓨터일반 모의고사 3회(20문항)
부동소수점·인터럽트와 DMA, 트리 순회·해싱, 외부 조인·동시성 제어, SOLID·UML, 엑셀 고급 필터를 풀어요. 가상 메모리 계산처럼 계산·적용 문제가 많아요.
장원급제가 직접 만든 예상 문제예요. 실제 시험 문제는 계리직 컴퓨터일반 기출에서 풀 수 있어요.
1
10진수 -12.375를 IEEE 754 단정도(32비트) 부동소수점 형식으로 나타낸 비트 열을 16진수로 바르게 표현한 것은?
2
8비트 2의 보수로 표현한 두 정수를 더할 때 오버플로(overflow)가 발생하는 것은?
3
인터럽트와 DMA(Direct Memory Access)에 대한 설명으로 옳지 않은 것은?
4
32비트 가상 주소를 쓰고 페이지 크기가 4KB, 페이지 테이블 항목 하나의 크기가 4바이트인 단일 단계 페이징 시스템에 대한 설명으로 옳지 않은 것은? (단, 1KB = 1,024바이트, 1MB = 1,024KB이다. TLB 미스 때는 주기억장치에 있는 페이지 테이블을 한 번 읽은 뒤 데이터를 읽고, TLB 검색 시간은 적중 여부와 관계없이 매번 들며, 페이지 부재는 없다고 가정한다)
5
어떤 이진 트리를 전위 순회(preorder)한 결과가 A, B, D, G, C, E, F, H이고 중위 순회(inorder)한 결과가 D, G, B, A, E, C, H, F일 때, 이 트리를 후위 순회(postorder)한 결과는?
6
해싱과 그래프 탐색에 대한 설명으로 옳은 것만을 모두 고르면?
[ㄱ의 조건]
해시 테이블: 크기 7 (인덱스 0~6), 처음에는 비어 있음
해시 함수: h(k) = k mod 7
충돌 해결: 선형 조사법 (다음 칸으로, 6번 다음은 0번)
삽입 순서: 12, 19, 5, 26, 8
- ㄱ.위 조건에 따라 키를 차례로 삽입하면, 마지막에 삽입한 키 8은 인덱스 2에 저장된다.
- ㄴ.체이닝(chaining)은 충돌이 나면 테이블에서 다음 빈 칸을 차례로 찾아 저장하는 방식이라, 적재율(load factor)이 1을 넘을 수 없다.
- ㄷ.정점이 n개인 그래프를 인접 행렬로 나타내면 간선 수와 관계없이 n × n 크기의 행렬이 필요하므로, 간선이 매우 적은 희소 그래프에서는 대체로 인접 리스트가 저장 공간을 덜 쓴다.
- ㄹ.간선에 가중치가 없는 그래프에서 너비 우선 탐색(BFS)을 하면, 시작 정점에서 도달할 수 있는 각 정점까지 거치는 간선 수가 가장 적은 경로를 찾을 수 있다.
7
네트워크 프로토콜에 대한 설명으로 옳지 않은 것은?
8
다음 두 테이블에 SQL 문을 실행한 결과로 옳은 것은? (단, 결과는 (dname, 개수)로 나타내며 행의 순서는 무시한다)
DEPT dno dname 10 영업 20 개발 30 인사 EMP eno dno salary 1 10 320 2 20 450 3 20 380 4 30 250 5 10 280 6 NULL 500 SELECT d.dname, COUNT(e.eno) FROM DEPT d LEFT OUTER JOIN EMP e ON d.dno = e.dno AND e.salary >= 300 GROUP BY d.dname;
9
즉시 갱신(immediate update) 기법과 검사점(checkpoint)을 사용하는 DBMS에서 트랜잭션 T1~T5가 다음과 같이 실행되던 중 시각 tf에 시스템 장애가 발생했다. 시스템을 다시 시작해 로그로 회복할 때, 다시 실행(REDO)할 트랜잭션과 실행을 취소(UNDO)할 트랜잭션을 바르게 짝지은 것은?
tc tf T1 [---------] | | T2 [---------|---------] | T3 [------------|-------------------X T4 | [----------] | T5 | [--------X [ : 시작 ] : 커밋 X : 장애 때까지 커밋하지 못함 tc : 검사점 tf : 시스템 장애 발생
10
트랜잭션의 동시성 제어에 대한 설명으로 옳은 것만을 모두 고르면?
- ㄱ.갱신 분실(lost update)은 두 트랜잭션이 같은 데이터를 동시에 갱신할 때, 한 트랜잭션이 갱신한 결과를 다른 트랜잭션이 덮어써서 앞의 갱신이 사라지는 문제이다.
- ㄴ.2단계 로킹(2PL) 규약은 로크를 얻기만 하는 확장 단계와 해제하기만 하는 축소 단계로 나누어 직렬 가능성을 보장하며, 교착상태도 발생하지 않는다.
- ㄷ.로킹 단위가 클수록 관리해야 할 로크의 수는 줄어들지만, 병행성(동시에 처리할 수 있는 정도)은 높아진다.
- ㄹ.타임스탬프 순서 기법은 트랜잭션에 시작 순서대로 타임스탬프를 붙여 그 순서에 맞게 연산을 처리하고, 순서를 어기는 트랜잭션은 철회(롤백)한 뒤 다시 시작하며, 로크를 쓰지 않으므로 교착상태가 생기지 않는다.
11
객체지향 설계 원칙(SOLID)에 대한 설명으로 옳지 않은 것은?
12
UML(Unified Modeling Language)에 대한 설명으로 옳은 것만을 모두 고르면?
- ㄱ.클래스 다이어그램, 컴포넌트 다이어그램, 배치(deployment) 다이어그램은 시스템의 정적인 구조를 나타내는 구조 다이어그램이다.
- ㄴ.시퀀스 다이어그램은 객체들이 주고받는 메시지를 시간 순서에 따라 나타내는 행위 다이어그램이다.
- ㄷ.합성(composition) 관계는 전체 객체가 사라져도 부분 객체가 독립적으로 계속 존재할 수 있는 관계로, 속이 빈 마름모로 표시한다.
- ㄹ.유스케이스 다이어그램은 사용자(액터)의 관점에서 시스템이 제공하는 기능과 액터 사이의 관계를 나타내며, 주로 요구사항 분석 단계에서 쓴다.
13
운영 중인 소프트웨어에 다음 (가)~(다)와 같은 변경 작업을 했다. 각 작업에 해당하는 유지보수 유형을 바르게 짝지은 것은?
(가)서버 운영체제가 새 버전으로 바뀌어, 프로그램이 새 환경에서도 동작하도록 고쳤다.
(나)특정 날짜를 입력하면 요금이 잘못 계산되던 결함을 찾아 고쳤다.
(다)사용자의 요청에 따라 조회 화면에 엑셀 파일 내려받기 기능을 새로 추가했다.
14
암호 알고리즘에 대한 설명으로 옳지 않은 것은?
15
접근 통제 모델에 대한 설명으로 옳은 것은?
16
사용자 인증 기술에 대한 설명으로 옳지 않은 것은?
17
다음 워크시트에서 [A1:C7]을 목록 범위로, [E1:F3]을 조건 범위로 지정해 고급 필터를 실행했다. 결과로 표시되는 사람만을 모두 고른 것은?
A B C D E F 1 이름 지점 실적 지점 실적 2 김 강남 85 강남 >=80 3 이 종로 92 >=90 4 박 강남 74 5 최 마포 95 6 정 강남 88 7 한 종로 78 18
다음 워크시트의 E1, E2 셀에 수식을 입력했을 때 표시되는 값을 순서대로 바르게 나열한 것은?
A B C 1 이름 부서 점수 2 가 영업 78 3 나 개발 92 4 다 영업 85 5 라 개발 67 6 마 영업 90 E1: =COUNTIFS(B2:B6, "영업", C2:C6, ">=80") E2: =INDEX(A2:A6, MATCH(MAX(C2:C6), C2:C6, 0))
19
인공지능 기술에 대한 설명으로 옳은 것만을 모두 고르면?
- ㄱ.과적합(overfitting)은 모델이 너무 단순해서 학습 데이터에서도 새로운 데이터에서도 성능이 낮게 나오는 상태이다.
- ㄴ.트랜스포머(Transformer)는 셀프 어텐션(self-attention)으로 입력 문장 속 단어들 사이의 관계를 한꺼번에 계산하는 신경망 구조로, 대규모 언어 모델(LLM)의 바탕이 되었다.
- ㄷ.파인튜닝(fine-tuning)은 대량의 데이터로 미리 학습된 모델을 특정 작업에 맞는 데이터로 추가 학습시켜, 그 작업에 맞게 성능을 높이는 방법이다.
- ㄹ.프롬프트 엔지니어링(prompt engineering)은 모델의 가중치(파라미터)를 다시 학습시켜, 원하는 형식의 답이 나오도록 모델 자체를 바꾸는 방법이다.
20
빅데이터 저장·처리 기술에 대한 설명으로 옳지 않은 것은?