1번
다음 글의 내용이 참일 때 반드시 참인 것은?
- ①
태국은 배제된다.
- ②
중국은 배제되지 않는다.
- ③
세 나라 중 을이 가 본 나라가 있다면, 일본은 배제된다.
- ④
세 나라 중 병이 가 본 나라가 하나뿐이라면, 중국은 배제된다.
2번
다음 글의 (가) ~ (다)에 들어갈 말을 적절하게 나열한 것은?
(가) (나) (다)
- ①역행 관계대척 관계역의 관계
- ②역행 관계역의 관계대척 관계
- ③역의 관계대척 관계역행 관계
- ④역의 관계역행 관계대척 관계
3번
[7 ∼ 8] 다음 글을 읽고 물음에 답하시오.
윗글에서 추론한 내용으로 적절하지 않은 것은?
- ①
“강호에 병이 깊어 죽림에 누웠더니”는 승지로 복귀하게 된 정철의 들뜬 마음을 담고 있는 표현이다.
- ②
“고신거국”은 강원도 관찰사로 가게 된 것을 좌천되어 유배 갔다고 여기는 정철의 마음을 담고 있는 표현이다.
- ③
“급장유”는 외직으로 밀려난 데에서 오는 소외감을 부각하기 위해 소환된 대상을 지칭하는 표현이다.
- ④
“높을시고 망고대”는 임금으로부터 정철이 멀어지게 된 이유를 담고 있는 표현이다.
4번
다음 진술이 모두 참일 때 반드시 참인 것은?
- ①
지역 특산물 할인권을 받지 못한 사람 누구도 이 축제에 참여하지 않았다.
- ②
이 축제에 참여하는 사람 중 지역 특산물 할인권과 전통 놀이 체험권 둘 다 받는 사람은 없다.
- ③
가영과 나희 모두 이 축제에 참여하였다.
- ④
가영은 전통 놀이 체험권을 받았지만 나희는 그렇지 않다.
5번
[11 ∼ 12] 다음 글을 읽고 물음에 답하시오.
윗글의 ㉠ ~ ㉣ 중 문맥상 (가)의 의미와 가장 가까운 것은?
- ①
㉠
- ②
㉡
- ③
㉢
- ④
㉣
6번
다음 진술이 모두 참일 때 반드시 참인 것은?
- ①
갑이 제주도 출장을 가지 않는다.
- ②
을이 제주도 출장을 가지 않는다.
- ③
갑이 제주도 출장을 가고 병은 휴가를 낸다.
- ④
을이 제주도 출장을 가고 병은 휴가를 내지 않는다.
7번
다음 글을 이해한 내용으로 적절하지 않은 것은?
- ①
중국어는 문화나 종교 등을 동력으로 하여 다른 지역으로 퍼져나갔다.
- ②
유럽 언어들은 무력을 통해 인근 지역으로 침투하는 방식으로 확산되었다.
- ③
12개의 주요 언어를 사용하는 인구가 나머지 언어를 사용하는 인구보다 많다.
- ④
힌디어는 언어 확산의 두 가지 유형 중 그 언어를 사용하는 인구 자체가 많은 경우에 해당한다.
8번
[7 ∼ 8] 다음 글을 읽고 물음에 답하시오.
윗글의 ㉠ ~ ㉣ 중 문맥상 의미가 가장 이질적인 것은?
- ①
㉠
- ②
㉡
- ③
㉢
- ④
㉣
9번
<지침>에 따라 <개요>를 작성할 때 (가) ~ (라)에 들어갈 내용으로 적절하지 않은 것은?
- ①
(가): 장애인활동지원제도의 연간 이용률 및 문제점
- ②
(나): 신청 절차의 복잡함 및 심사 과정의 불투명성
- ③
(다): 활동지원인력의 충원 및 업무 환경 개선
- ④
(라): 전문 활동지원인력의 지속적 확보를 위한 전담 교육기관 설립
10번
다음 대화를 분석한 내용으로 적절하지 않은 것은?
- ①
스위치를 누르는 일을 살인으로 본다는 점에 대해 은주는 보은과 견해를 같이한다.
- ②
생명의 가치를 수량화할 수 없다는 점에 대해 영민은 원론적으로는 보은과 견해를 같이한다.
- ③
선택의 딜레마 상황에서 소현은 행위에 따른 결과를, 은주는 행위 자체의 도덕성을 선택의 기준으로 삼는다.
- ④
인명피해가 불가피한 선택의 상황에 놓인다면, 영민은 죽는 사람의 수를 최소화하는 선택을 하고, 소현은 그렇게 하지 않는다.
11번
다음 글의 ㉠ ~ ㉣ 중 어색한 곳을 찾아 가장 적절하게 수정한 것은?
- ①
㉠: 우리의 몸이 흔들리지 않을 뿐 귀로는 저음을 들을 수 있다
- ②
㉡: 귀에 들리지 않는 진동은 소리로 간주할 수 없다는 생각에서이다
- ③
㉢: 사람은 보통 20,000 Hz 이상의 진동이 귀에 도달하면 소리로 인식하지 못한다
- ④
㉣: 사람의 가청 주파수 대역보다 좁기 때문이다
12번
(가) ~ (라)를 맥락에 맞추어 가장 적절하게 나열한 것은?
- ①
(나) - (가) - (다) - (라)
- ②
(나) - (가) - (라) - (다)
- ③
(다) - (가) - (라) - (나)
- ④
(다) - (나) - (라) - (가)
13번
다음 글의 ㉠에 대한 평가로 적절한 것만을 모두 고르면?
- ①
ㄱ
- ②
ㄱ, ㄷ
- ③
ㄴ, ㄷ
- ④
ㄱ, ㄴ, ㄷ
14번
[11 ∼ 12] 다음 글을 읽고 물음에 답하시오.
윗글에서 추론한 내용으로 가장 적절한 것은?
- ①
조선 시대의 소설은 한글소설보다 한문소설의 종류가 훨씬 다양했다.
- ②
조선 시대의 지식인들은 조선에서 창작한 한문소설을 저급한 오락물로 여겼다.
- ③
한자로 필사할 때보다 한글로 필사할 때 필사자의 의견이 반영되어 개작되기 쉬웠다.
- ④
조선의 필사본 소설 중 한문소설을 필사한 것은 소수였고 한글소설을 필사한 것이 대부분이었다.
15번
다음 글의 내용이 참일 때 반드시 참인 것은?
- ①
갑이 출장을 가지 않는다.
- ②
을이 휴가를 가지 않는다.
- ③
병이 휴직을 한다.
- ④
병이 휴직을 하지 않는다.
16번
(가) ∼ (다)를 전제로 할 때 빈칸에 들어갈 결론으로 가장 적절한 것은?
- ①
세계 경제가 침체된다
- ②
인간의 생활이 편리해진다
- ③
많은 사람이 직장을 잃는다
- ④
인간의 생활이 편리해지고 세계 경제가 침체된다
17번
다음 글에서 추론한 내용으로 적절한 것은?
- ①
‘땅이 굳다’에서 ‘굳다’는 ‘ㄷ’ 규칙 용언이다.
- ②
‘문을 닫다’에서 ‘닫다’는 ‘ㄷ’ 불규칙 용언이다.
- ③
‘물을 긷다’에서 ‘긷다’는 ‘ㄷ’ 규칙 용언이다.
- ④
‘자세가 곧다’에서 ‘곧다’는 ‘ㄷ’ 불규칙 용언이다.
18번
다음 대화를 분석한 내용으로 적절하지 않은 것은?
- ①
자율주행차의 시스템이 사고 주체라는 점에 대해 가온은 동의하지만 상현은 동의하지 않는다.
- ②
자율주행차 사고의 원인이 운전자에게 있다는 것에 대해 가온은 동의하지 않지만 민준은 동의한다.
- ③
운행 중 발생하는 자율주행차의 오류에 운전자가 대처할 수 있다는 점에 대해 민준은 동의하지만 윤호는 동의하지 않는다.
- ④
자율주행차 사고의 책임을 운전자가 져야 한다는 점에 대해 윤호는 동의하지만 상현은 동의하지 않는다.
19번
[7 ∼ 8] 다음 글을 읽고 물음에 답하시오.
윗글의 ㉠ ~ ㉣과 바꿔 쓸 수 있는 유사한 표현으로 적절하지 않은 것은?
- ①
㉠: 얻는다
- ②
㉡: 올린다
- ③
㉢: 나누기도
- ④
㉣: 살기
20번
[9 ∼ 10] 다음 글을 읽고 물음에 답하시오.
윗글에서 추론한 내용으로 가장 적절한 것은?
- ①
흰색인데 고니가 아닌 것을 관찰하면 ‘모든 고니는 흰색이다’가 반증된다.
- ②
과학 이론으로부터 예측한 현상이 발생하지 않는다는 것을 실험을 통해 확인하더라도 그 이론은 반증되지 않는다.
- ③
과학 이론으로부터 예측한 현상이 발생한다는 것을 실험을 통해 확인한다면 그 이론이 참일 확률은 높아진다.
- ④
‘모든 고니는 흰색이다’가 거짓이라는 것은 밝힐 수 있지만 참이라는 것은 밝힐 수 없다.
21번
[8 ∼ 9] 다음 글을 읽고 물음에 답하시오.
밑줄 친 assess의 의미와 가장 가까운 것은?
- ①
upgrade
- ②
prolong
- ③
evaluate
- ④
render
22번
[6 ∼ 7] 다음 글을 읽고 물음에 답하시오.
| |
(A) Each year in July people all over the world aim to exclude common plastic waste items from their daily life, opting instead for reusable containers or those made from biodegradable materials. We think this is a great idea and why not make it a year-round effort at home and in the workplace. The vision started in Western Australia in 2011 and has since moved across the world to help promote the vision and stop the earth becoming further saturated with plastic materials which are part of our convenience lifestyle. Lots of items are designed to be used once and disposed of. They fill up bins in homes, schools, at work and on streets across the world. You can assist in achieving the goal of having a world without plastic waste. Choose what you will do □ Avoid single-use plastic packaging □ Target the takeaway items that could end up in the ocean □ Go completely plastic free I will participate □ for 1 day□ for 1 week□ for 1 month□ from now on |
|
| |
윗글에서 캠페인에 관한 내용과 일치하지 않는 것은?
- ①
2011년 서호주에서 시작되었다.
- ②
플라스틱 과다 사용을 줄이기 위해 전 세계로 확산되었다.
- ③
실천할 활동을 선택하여 참여할 수 있다.
- ④
최대 한 달까지 참여할 수 있다.
23번
[13 ~ 14] 밑줄 친 부분 중 어법상 옳지 않은 것을 고르시오.
- ①
Regardless of the loaded aesthetic, philological, moral, confessional, and philosophical origins of the term Middle Ages, the period it defines
- ②
is important because it witnessed the emergence of a distinctive European civilization
- ③
centered in a region
- ④
where was on the periphery of ancient Mediterranean civilization.
24번
[1 ∼ 5] 밑줄 친 부분에 들어갈 말로 가장 적절한 것을 고르시오.

- ①
Yes, it’s an online meeting
- ②
Yes, be sure to reply to the email
- ③
No, I didn’t receive your text message
- ④
No, I don’t have another meeting today
25번
주어진 글 다음에 이어질 글의 순서로 가장 적절한 것은?
- ①
(A) - (C) - (B)
- ②
(B) - (C) - (A)
- ③
(C) - (A) - (B)
- ④
(C) - (B) - (A)
26번
[8 ~ 9] 다음 글을 읽고 물음에 답하시오.
| |
| |
| |
Water Rates During the rainy season, when the city’s water supply is at its peak, residents and commercial businesses will enjoy a low off-peak rate. During the drier months, when demand on the water system is high, rates will increase by about 15 %, to reflect the added cost of supplying water to the city. This seasonal rate will help us meet our greenest city goal of reducing water consumption by 10 %, which has two benefits for all residents: ▪ Reduce the strain on our existing water system, eliminating the need for costly system upgrades that could lead to higher utility rates. ▪ Help us live within our water means, ensuring that all residents have access to abundant, safe, clean water, no matter how much the city grows. |
|
| |
문맥상 밑줄 친 strain의 의미와 가장 가까운 것은?
- ①
variety
- ②
tendency
- ③
pressure
- ④
element
27번
[12 ∼ 13] 밑줄 친 부분 중 어법상 옳지 않은 것을 고르시오.
- ①
cooking. With it they could begin
- ②
rearranging environments to suit themselves, clearing land to stimulate the growth of wild foods and
- ③
opening landscapes to encourage the proliferation of food animals that could be later driven by fire to a place
- ④
choosing to harvest them.
28번
[1 ~ 5] 밑줄 친 부분에 들어갈 말로 가장 적절한 것을 고르시오.
- ①
use
- ②
used
- ③
to use
- ④
are used
29번
다음 글의 목적으로 가장 적절한 것은?
|
Dear David Lee, Thank you for your proposal for the 25th anniversary event. Your idea to include eastern and western cultural contents was unique and interesting. We have checked your draft plan of the anniversary event. In my opinion, your proposed venue will not be large enough for the event. Since we expect more guests this year, we will need a bigger venue than last year’s. What about reserving a larger conference hall instead? If the proposed venue was chosen due to budget constraints, we may be able to adjust our budget accordingly in consultation with the accounting department. Could you please send me the revised plan by the end of this month? Best regards, Jiho Kim Public Relations Department |
- ①
to approve the proposed venue for the event
- ②
to suggest a more spacious venue for the event
- ③
to offer praise for the anniversary proposal
- ④
to reject the suggested idea due to budget concerns
30번
[8 ~ 9] 다음 글을 읽고 물음에 답하시오.
| |
| |
| |
Water Rates During the rainy season, when the city’s water supply is at its peak, residents and commercial businesses will enjoy a low off-peak rate. During the drier months, when demand on the water system is high, rates will increase by about 15 %, to reflect the added cost of supplying water to the city. This seasonal rate will help us meet our greenest city goal of reducing water consumption by 10 %, which has two benefits for all residents: ▪ Reduce the strain on our existing water system, eliminating the need for costly system upgrades that could lead to higher utility rates. ▪ Help us live within our water means, ensuring that all residents have access to abundant, safe, clean water, no matter how much the city grows. |
|
| |
윗글의 목적으로 가장 적절한 것은?
- ①
to report problems with water rates
- ②
to advertise a lower water rate year-round
- ③
to explain the seasonal water rate changes
- ④
to justify the need for water system upgrades
31번
다음 글의 주제로 가장 적절한 것은?
- ①
the impact of replacing AUVs with ROVs
- ②
the historical overview of unmanned robots
- ③
technical challenges in transmitting real-time video from AUVs
- ④
characteristics and operational mechanisms of AUVs
32번
다음 글의 흐름상 어색한 문장은?
- ①
Having grown up amid the Great Recession and the pandemic, they are cynical and it is coloring their view of work.
- ②
Perhaps, the most telling trend to date is conscious unbossing or the practice of avoiding management roles.
- ③
Since these young workers have a strong desire to supervise others, they are eager to work hard to get promoted.
- ④
More than half of Gen Z workers surveyed by a research team said they don’t want to be managers.
33번
주어진 문장이 들어갈 위치로 가장 적절한 것은?
- ①
- ②
- ③
- ④
34번
[6 ~ 7] 다음 글을 읽고 물음에 답하시오.
(A)에 들어갈 윗글의 제목으로 가장 적절한 것은?
- ①
Waste Collection Evaluation
- ②
Regional Differences in Recycling Systems
- ③
Causes of Household Waste
- ④
Simpler Recycling Policy
35번
[19 ∼ 20] 밑줄 친 부분에 들어갈 말로 가장 적절한 것을 고르시오.
- ①
a desire to work at overseas companies
- ②
responsible for establishing their long-term goals
- ③
like limiting their spending during the holiday season
- ④
the social pressure to spend more than they might like
36번
[19 ~ 20] 밑줄 친 부분에 들어갈 말로 가장 적절한 것을 고르시오.
- ①
measured
- ②
hidden
- ③
highly explicit
- ④
readily translated
37번
[8 ∼ 9] 다음 글을 읽고 물음에 답하시오.
윗글의 목적으로 가장 적절한 것은?
- ①
to give directions to the consulate
- ②
to explain how to file complaints
- ③
to lay out the employment process
- ④
to announce the opening hours
38번
[1 ∼ 5] 밑줄 친 부분에 들어갈 말로 가장 적절한 것을 고르시오.
- ①
I have already read it
- ②
Lin Lee is the author
- ③
It originally belongs to me
- ④
She is one of my relatives in Korea
39번
다음 글의 흐름상 어색한 문장은?
- ①
To navigate this shift, it’s critical to prioritise training and education to equip both current and future workers with the necessary skills, and to support displaced workers with adequate social protection.
- ②
Additionally, safeguarding workers’ rights in the face of AI integration and ensuring inclusive labour markets become paramount.
- ③
Social dialogue will also be key to success in this new era.
- ④
Many experts believe that AI will completely replace all human jobs within the next decade.
40번
[1 ∼ 5] 밑줄 친 부분에 들어갈 말로 가장 적절한 것을 고르시오.
- ①
may not have been
- ②
should not have
- ③
would not be
- ④
will not be
41번
신석기시대에 대한 설명으로 옳은 것은?
- ①
미송리식 토기를 사용하였다.
- ②
주로 동굴과 바위 그늘에서 살았다.
- ③
농경과 목축이 시작되면서 정착하여 살게 되었다.
- ④
연천 전곡리와 공주 석장리가 대표적인 유적지이다.
42번
다음 법령이 시행되던 시기에 있었던 사실로 옳은 것은?
- ①
원산 총파업이 일어났다.
- ②
경성 제국 대학이 설립되었다.
- ③
제2차 조선 교육령이 발표되었다.
- ④
회사를 설립할 때 조선 총독의 허가를 받았다.
43번
밑줄 친 ‘이 나라’에 대한 설명으로 옳은 것은?
- ①
신성 지역인 소도가 있었다.
- ②
지배자를 읍군, 삼로라고 불렀다.
- ③
읍락 간의 경계를 중시하는 책화가 있었다.
- ④
여러 가(加)들이 사출도를 나누어 다스렸다.
44번
(가) ~ (라)는 조선의 근대적 개혁과 관련된 사실이다. 이를 시기순으로 바르게 나열한 것은?
- ①
(나) → (가) → (다) → (라)
- ②
(나) → (라) → (가) → (다)
- ③
(라) → (가) → (나) → (다)
- ④
(라) → (나) → (가) → (다)
45번
밑줄 친 ‘이곳’에 대한 설명으로 옳은 것은?
- ①
장보고가 청해진을 설치하였다.
- ②
정묘호란으로 인조가 피신하였다.
- ③
원나라가 탐라총관부를 두었다.
- ④
영국군이 러시아를 견제한다는 구실로 주둔하였다.
46번
(가), (나) 사이 시기에 있었던 사건은?
- ①
봉오동 전투
- ②
자유시 참변
- ③
영릉가 전투
- ④
2ㆍ8 독립 선언
47번
밑줄 친 ‘이 지역’에 대한 설명으로 옳은 것은?
- ①
동제사가 창립되었다.
- ②
경학사가 조직되었다.
- ③
한인촌인 신한촌이 형성되었다.
- ④
대조선 국민 군단이 창설되었다.
48번
(가)에 해당하는 기구는?
- ①
중추원
- ②
교정청
- ③
집강소
- ④
원수부
49번
밑줄 친 ‘왕’의 재위 기간에 있었던 사실로 옳지 않은 것은?
- ①
《칠정산》을 편찬하였다.
- ②
《농사직설》을 간행하였다.
- ③
《향약집성방》을 편찬하였다.
- ④
「혼일강리역대국도지도」를 제작하였다.
50번
밑줄 친 ‘왕’의 재위 기간에 있었던 사실로 옳은 것은?
- ①
삼수병으로 구성된 훈련도감을 설치하였다.
- ②
조광조 등 사림을 등용하여 훈구세력을 견제하였다.
- ③
유능한 관료를 재교육하는 초계문신 제도를 시행하였다.
- ④
일본과 제한된 범위의 무역을 허용하는 기유약조를 맺었다.
51번
다음 사실이 있었던 왕대의 설명으로 옳은 것은?
- ①
국학을 설립하였다.
- ②
불교를 공인하였다.
- ③
독서삼품과를 시행하였다.
- ④
이사부를 보내 우산국을 정벌하였다.
52번
(가) 지역에 대한 설명으로 옳은 것은?
- ①
최초의 근대 학교가 세워졌다.
- ②
제너럴셔먼호 사건이 발생하였다.
- ③
대한민국 임시 정부가 수립되었다.
- ④
처음으로 조선 형평사가 조직되었다.
53번
다음 업적이 있는 왕의 재위 기간에 볼 수 있는 모습은?
- ①
송파장에 담배를 사려고 나온 농민
- ②
금난전권 폐지에 항의하는 시전 상인
- ③
전분6등법을 처음 시행하기 위해 찬반 의견을 묻는 관료
- ④
천주교 신자가 되어 어머니 제사를 거부하는 유생
54번
다음 글을 쓴 인물에 대한 설명으로 옳은 것은?
- ①
영남 만인소 사건을 주도하였다.
- ②
미국에 파견된 보빙사의 일원이었다.
- ③
제2차 수신사로 《조선책략》을 조선에 가지고 왔다.
- ④
왜양일체론을 내세우며 개항반대운동을 전개하였다.
55번
밑줄 친 ‘그’에 대한 설명으로 옳은 것은?
- ①
유ㆍ불 일치설을 주장하였다.
- ②
백련사에서 결사를 조직하였다.
- ③
정혜쌍수의 수행법을 제시하였다.
- ④
《신편제종교장총록》을 편찬하였다.
56번
다음 자료에 대한 설명으로 옳지 않은 것은?
- ①
지주에게 토지 1결당 2두의 결작미를 부담시켰다.
- ②
먼저 경기도에 시행하고, 뒤에 전국으로 확대하였다.
- ③
공인에게 공가를 지불하고 관청수요품을 조달하게 하였다.
- ④
토산물 대신 토지 결수에 따라 쌀, 삼베 등을 납부하도록 하였다.
57번
밑줄 친 ‘그’에 대한 설명으로 옳은 것은?
- ①
효종의 북벌 운동을 지지하였다.
- ②
《과농소초》에서 한전제를 주장하였다.
- ③
화성 건설을 위해 거중기를 설계하였다.
- ④
우리 역사를 체계화한 《동사강목》을 저술하였다.
58번
밑줄 친 ‘왕’의 재위 시기에 있었던 모습으로 옳지 않은 것은?
- ①
의천이 화폐 유통을 건의하였다.
- ②
지폐인 저화를 만들어 사용하였다.
- ③
동전은 주로 주점 등에서 유통되었다.
- ④
해동통보 등의 동전과 활구라는 은병을 만들었다.
59번
다음 법령이 공포된 이후에 있었던 사실로 옳은 것은?
- ①
혜상공국이 설치되었다.
- ②
황국 중앙 총상회가 조직되었다.
- ③
조ㆍ일 통상 장정이 체결되었다.
- ④
동양 척식 주식회사가 설립되었다.
60번
다음 설명에 해당하는 기구는?
- ①
교정청
- ②
삼정이정청
- ③
군국기무처
- ④
통리기무아문
61번
다음 그래프의 A 정점부터 너비 우선 탐색(BFS, breadth first search)을 할 때, 가능한 정점의 방문 순서가 아닌 것은?

- ①
A ⟶ B ⟶ C ⟶ D ⟶ F ⟶ G ⟶ E ⟶ H
- ②
A ⟶ B ⟶ D ⟶ C ⟶ E ⟶ F ⟶ G ⟶ H
- ③
A ⟶ C ⟶ B ⟶ D ⟶ F ⟶ G ⟶ E ⟶ H
- ④
A ⟶ C ⟶ D ⟶ E ⟶ B ⟶ F ⟶ H ⟶ G
62번
그래프(graph) 구조로 데이터를 저장하고 그래프 알고리즘을 이용하여 문제를 해결하는 대표적인 예만을 모두 고르면?
- ①
ㄱ, ㄷ
- ②
ㄱ, ㄹ
- ③
ㄴ, ㄷ
- ④
ㄴ, ㄹ
63번
다항적 시간 복잡도를 갖는 탐욕(greedy) 알고리즘으로 최적의 해를 구할 수 없는 것은?
- ①
부분 배낭(fractional knapsack) 문제
- ②
한 정점에서 다른 정점으로의 최단 경로 탐색 문제
- ③
이진 트리의 최대합 경로 찾기 문제
- ④
최소 신장 트리(MST, Minimum Spanning Tree) 생성 문제
64번
다음과 같이 전체 버킷 개수가 13개이고 버킷당 1개의 슬롯을 가지는 비어있는 해시 테이블에 값 <7, 20, 28, 46, 81, 67, 4>를 순서대로 해시 함수를 사용하여 저장하였을 때, 버킷 번호 4에 저장되는 값은? (단, 해시 함수로 을 사용하며, 충돌 해결은 개방 주소 방법의 선형 조사법(linear probing)을 적용한다)
버킷 번호 | 슬롯 |
0 | |
1 | |
2 | |
3 | |
4 | |
5 | |
6 | |
7 | |
8 | |
9 | |
10 | |
11 | |
12 |
- ①
4
- ②
46
- ③
67
- ④
81
65번
알고리즘의 시간 복잡도에 대한 설명으로 옳은 것은?
- ①
널리 사용되는 것은 최악 시간 복잡도이다.
- ②
모든 알고리즘은 최악 시간 복잡도와 평균 시간 복잡도가 다르다.
- ③
최악의 경우 실행 시간은 모든 입력에 대한 실행 시간의 하한을 제공한다.
- ④
최선의 경우 실행 시간은 모든 입력에 대한 실행 시간의 상한을 제공한다.
66번
다음과 같이 오름차순 정렬을 수행하는 알고리즘은?
초기 상태 | 5 | 20 | 17 | 6 | 2 | 13 | 10 |
1단계 | 5 | 20 | 17 | 6 | 2 | 13 | 10 |
2단계 | 5 | 17 | 20 | 6 | 2 | 13 | 10 |
3단계 | 5 | 6 | 17 | 20 | 2 | 13 | 10 |
4단계 | 2 | 5 | 6 | 17 | 20 | 13 | 10 |
5단계 | 2 | 5 | 6 | 13 | 17 | 20 | 10 |
6단계 | 2 | 5 | 6 | 10 | 13 | 17 | 20 |
- ①
병합 정렬
- ②
삽입 정렬
- ③
선택 정렬
- ④
퀵 정렬
67번
다음 그래프에서 A부터 깊이 우선 탐색(depth first search)을 수행하는 경우, 가능한 정점의 방문 순서로 옳지 않은 것은?

- ①
A → B → D → E → C → F → G → H
- ②
A → C → F → H → G → E → D → B
- ③
A → C → G → H → F → D → E → B
- ④
A → D → B → E → C → G → H → F
68번
함수 에 대한 점근 표기법으로 옳지 않은 것은?
- ①
- ②
- ③
- ④
69번
다음 함수는 0보다 큰 자연수 n이 입력될 때, 1 2 3 4 … n 순서로 출력하는 재귀 함수이다. (가) ~ (다)에 들어갈 내용을 바르게 연결한 것은?
(가) (나) (다)
- ①n > 0printf("%d ", n);fun(n-1);
- ②n > 0fun(n-1);printf("%d ", n);
- ③n > 1printf("%d ", n);fun(n-1);
- ④n > 1fun(n-1);printf("%d ", n);
70번
30억 개의 정수를 갖는 배열에서 20개의 정수를 제외한 나머지가 모두 정렬되어 있다면, 이 배열을 가장 빠르게 정렬할 수 있는 알고리즘은?
- ①
퀵 정렬
- ②
선택 정렬
- ③
병합 정렬
- ④
삽입 정렬
71번
다음 정수 열에서 연속 부분합의 최댓값은?
- ①
5
- ②
8
- ③
10
- ④
15
72번
다음 C 프로그램의 실행 결과는?
- ①
count: 4, count: 8
- ②
count: 4, count: 9
- ③
count: 5, count: 9
- ④
count: 5, count: 10
73번
충분히 큰 n에 대해서 수행 시간이 가장 많이 걸리는 시간 복잡도는?
- ①
- ②
- ③
- ④
74번
다음 배열에서 보간 탐색(interpolation search)으로 58을 찾고자 할 때, 첫 번째 탐색 위치는? (단, 배열에서 위치의 차이는 값의 차이에 비례한다는 가정하에 탐색 위치를 계산하며 소수점 이하는 반올림한다)
위치 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
배열 | 3 | 7 | 12 | 22 | 32 | 58 | 67 | 80 | 87 | 89 |
- ①
2
- ②
4
- ③
6
- ④
8
75번
분할 정복(divide and conquer) 방식의 정렬 알고리즘만을 모두 고르면?
- ①
ㄴ
- ②
ㄱ, ㄴ
- ③
ㄱ, ㄷ
- ④
ㄴ, ㄷ
76번
다음 그래프에서 크루스칼(Kruskal) 알고리즘으로 최소 신장 트리(MST)를 생성할 때 다섯 번째로 추가되는 간선은? (단, 초기 MST는 공집합이다)

- ①
(b, f)
- ②
(c, d)
- ③
(d, e)
- ④
(d, g)
77번
그림과 같은 과정을 포함하여 정렬을 실행하는 알고리즘은?

- ①
퀵 정렬
- ②
셸 정렬(shell sort)
- ③
기수 정렬(radix sort)
- ④
병합 정렬(merge sort)
78번
빅오() 표기법에 대한 설명으로 옳지 않은 것은?
- ①
은 2를 포함한다.
- ②
은 을 포함한다.
- ③
은 를 포함하지 않는다.
- ④
은 을 포함하지 않는다.
79번
다음 배열에 대해 아래 알고리즘을 적용하여 정렬하고자 한다. 3번째 for 루프를 수행할 때, 배열 내에서 교환되는 두 값은?
위치 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
배열 | 9 | 21 | 54 | 32 | 77 | 45 | 19 | 83 | 12 | 3 |
- ①
3, 54
- ②
21, 45
- ③
21, 54
- ④
32, 77
80번
다음 방향 그래프에 벨만-포드(Bellman-Ford) 알고리즘을 적용한 후, 각 정점과의 최단 거리 값을 바르게 연결한 것은? (단, 시작 정점은 A 정점이다)

A B C D E F G
- ①0115-1-13
- ②0135043
- ③0322326
- ④0355647
81번
트리거(trigger)에 대한 설명으로 옳지 않은 것은?
- ①
SQL 표준에 채택된 적은 없으나 실무상 유용하게 사용한다.
- ②
실행될 시점(event)과 이때 수행되어야 할 동작(action)으로 구성된다.
- ③
무결성 제약 조건을 구현하는데 사용할 수 있다.
- ④
데이터베이스에서 발생하는 특정 사건에 대하여 자동적으로 수행하는 구문이다.
82번
다음 ‘사원’과 ‘부서’ 릴레이션에 대해 SQL문을 실행할 경우 위반하는 제약조건은? (단, 밑줄 친 속성은 기본키, ‘사원’ 릴레이션의 부서코드는 ‘부서’ 릴레이션의 부서코드에 대한 외래키이다)
- ①
기본키 제약조건
- ②
개체 무결성 제약조건
- ③
참조 무결성 제약조건
- ④
도메인 무결성 제약조건
83번
데이터베이스 보안에 대한 설명으로 옳지 않은 것은?
- ①
역할에 부여된 권한에 변화가 생기면 그 역할을 허가받은 모든 사용자에게 영향을 미친다.
- ②
강제보안기법은 데이터와 사용자의 보안 등급에 따라 해당 보안 정책을 적용하는 다단계 보안 기법이다.
- ③
임의보안기법은 사용자들에게 객체에 대한 권한을 기반으로 접근할 수 있도록 권한을 부여하는 기법이다.
- ④
릴레이션의 생성자라 하더라도 자신이 생성한 릴레이션을 관리하기 위한 권한을 자동으로 부여받지 않는다.
84번
트랜잭션에 대한 설명으로 옳지 않은 것은?
- ①
커밋된 후에도 해당 트랜잭션은 롤백(rollback)을 사용하여 취소가 가능하다.
- ②
현재 수행 중인 트랜잭션을 롤백하면 트랜잭션에서 SQL 문에 의해 수행된 모든 갱신이 취소(undo)된다.
- ③
현재 수행 중인 트랜잭션을 커밋하면 트랜잭션이 수행한 갱신을 데이터베이스에 영구적으로 반영한다.
- ④
트랜잭션은 데이터베이스 관리 시스템(database management system)에서 데이터를 다루는 논리적인 작업의 단위이다.
85번
다음 SQL문을 통해 ‘department’와 ‘student’ 테이블을 생성하고 투플을 추가한 후 (가), (나) 문을 실행한 결과에 대한 설명으로 옳은 것은?
- ①
(가) 문장은 정상적으로 실행되나 (나) 문장은 오류가 발생하고 실행되지 않는다.
- ②
(나) 문장은 정상적으로 실행되나 (가) 문장은 오류가 발생하고 실행되지 않는다.
- ③
(가), (나) 문장은 실행되며 그 결과 ‘department’와 ‘student’ 테이블의 투플 수는 각각 2개, 1개이다.
- ④
(가), (나) 문장은 실행되며 그 결과 ‘department’와 ‘student’ 테이블의 투플 수는 각각 2개, 2개이다.
86번
인덱스(index)에 대한 설명으로 옳지 않은 것은?
- ①
테이블에서 한 개 이상의 속성을 이용하여 생성한다.
- ②
빠른 검색과 효율적인 레코드 접근을 가능하게 한다.
- ③
희소 인덱스(sparse index)는 그 인덱스가 클러스터링 인덱스인 경우 사용할 수 없다.
- ④
데이터에서 수정, 삭제 등의 변경이 발생하면 인덱스를 재구성할 수 있다.
87번
다음 트랜잭션 T1과 T2를 수행한 후 X와 Y의 최종값은? (단, X와 Y의 초깃값은 각각 100, 200이다)
시간 | T1 | T2 |
X = 20 | ||
write(X) | ||
read(X) | ||
X = X - 20 | ||
write(X) | ||
read(Y) | ||
Y = Y + 20 | ||
write(Y) |
X Y
- ①0220
- ②20200
- ③80220
- ④100200
88번
다음 <상황>에서 교착상태 예방 방법별 동작에 대한 설명으로 옳지 않은 것은?
- ①
TS() < TS()일 때, wound-wait 기법에서 는 철회하고 동일 타임스탬프를 사용하여 재시작한다.
- ②
TS() < TS()일 때, wound-wait 기법에서 는 대기한다.
- ③
TS() < TS()일 때, wait-die 기법에서 는 철회하고 동일 타임스탬프를 사용하여 재시작한다.
- ④
TS() < TS()일 때, wait-die 기법에서 는 대기한다.
89번
논리적 명칭을 통해 데이터에 접근을 보장하는 분산 데이터베이스의 투명성은?
- ①
병행 투명성
- ②
위치 투명성
- ③
장애 투명성
- ④
중복 투명성
90번
DBMS의 오류 복구를 위해 주기적으로 덤프를 수행할 경우, 덤프의 수행 단계를 순서대로 바르게 나열한 것은?
- ①
(가) → (나) → (다) → (라)
- ②
(가) → (라) → (나) → (다)
- ③
(라) → (가) → (다) → (나)
- ④
(라) → (다) → (나) → (가)
91번
다음 릴레이션에서 아래 SQL문을 실행하면 나오는 투플의 개수는?
사원 | ||||
사원번호 | 이름 | 부서번호 | 월급 | 직책 |
1 | 홍길동 | 10 | 5000 | 사원 |
2 | 이순신 | 20 | 3000 | 대리 |
3 | 강감찬 | 30 | 4000 | 과장 |
4 | 장보고 | 20 | 2000 | 부장 |
5 | 홍길동 | 20 | 5000 | 대리 |
6 | 안중근 | 10 | 2000 | 과장 |
- ①
2
- ②
3
- ③
4
- ④
5
92번
다음 트랜잭션 T1과 T2에 대한 2단계 로킹 규약(2-phase locking protocol)을 준수하기 위해 (가)와 (나)에 적합한 코드는?
시간 | T1 | T2 |
lock(X) | ||
read(X) | ||
X = X + 10 | ||
write(X) | ||
(가) | ||
lock(X) | ||
read(X) | ||
X = X * 20 | ||
write(X) | ||
read(Y) | ||
Y = Y + 100 | ||
write(Y) | ||
unlock(Y) | ||
(나) | ||
read(Y) | ||
Y = Y * 20 | ||
write(Y) | ||
unlock(Y) |
(가) (나)
- ①
lock(Y)
lock(Y)
unlock(X)
unlock(X)
- ②
lock(Y)
unlock(X)
unlock(X)
lock(Y)
- ③
unlock(X)
lock(Y)
lock(Y)
unlock(X)
- ④
unlock(X)
unlock(X)
lock(Y)
lock(Y)
93번
함수적 종속(functional dependency)을 표현한 X → Y에 대한 설명으로 옳지 않은 것은? (단, X와 Y는 동일 릴레이션에 존재하는 속성들의 부분 집합이다)
- ①
X는 결정자이고 Y는 종속자라 한다.
- ②
X 값에 대응하는 Y 값이 단 하나만 존재한다.
- ③
Y는 X에 함수적으로 종속되어 있음을 의미한다.
- ④
Y가 X에 부분 함수 종속일 때, X는 단일 속성이다.
94번
다음 개체 관계 다이어그램(entity relationship diagram)에 대한 설명으로 옳지 않은 것은?

- ①
각 과제는 최소한 한 명의 직원에게 할당되어야 한다.
- ②
동일한 과제가 여러 명에게 할당될 수도 있다.
- ③
각 직원은 최소한 한 과제를 할당받아야 한다.
- ④
어떤 직원은 과제를 여러 개 할당받을 수도 있다.
95번
관계 대수 연산자 중 두 릴레이션의 차수가 같지 않거나 대응 속성 간 도메인이 일치하지 않아도 수행이 가능한 연산자는?
- ①
합집합(union)
- ②
차집합(difference)
- ③
교집합(intersection)
- ④
카티션 프로덕트(Cartesian product)
96번
개체-관계 모델에 대한 설명으로 옳지 않은 것은?
- ①
개체는 강한 개체와 약한 개체로 구분할 수 있다.
- ②
널(NULL) 값은 아직 결정되지 않았거나 모르는 값을 의미한다.
- ③
관계는 개체 간의 의미 있는 연관성으로 개체와 달리 속성을 갖지 않는다.
- ④
속성은 의미의 분해 가능성에 따라 단순 속성과 복합 속성으로 구분할 수 있다.
97번
데이터베이스 접근제어(access control)에 대한 설명으로 옳은 것은?
- ①
강제 접근제어는 정보를 유출 시키는 트로이 목마 공격에 대하여 임의 접근제어보다 취약하다.
- ②
임의 접근제어는 데이터 소유자가 데이터에 대한 접근 권한을 제어하며, 주체 간 권한 위임이 가능하다.
- ③
역할 기반 접근제어는 역할의 권한 변경 시 사용자마다 변경된 권한을 적용해야 한다.
- ④
Bell-LaPadula 모델은 허가 등급이 높은 주체가 허가 등급이 낮은 객체를 기록할 수 있다.
98번
다음 뷰(view)에 대한 설명으로 옳은 것만을 모두 고르면?
- ①
ㄱ, ㄴ
- ②
ㄱ, ㄷ
- ③
ㄴ, ㄷ
- ④
ㄱ, ㄴ, ㄷ
99번
트랜잭션 , , 에서 데이터 x, y에 대한 읽기(read)와 쓰기(write) 작업이 다음 순서로 스케줄링 될 경우, 스케줄 S의 선행 그래프로 옳은 것은?
S: | |||
read(x) | |||
write(x) | |||
read(y) | |||
write(y) | |||
read(y) | |||
read(x) | |||
read(y) | |||
write(y) |
- ①

- ②

- ③

- ④

100번
다음 트랜잭션 실행에 따라 발생하는 문제를 해결하기 위해 SQL을 이용하여 설정할 수 있는 고립도 중 가장 낮은 등급은?
시간 | |||
read(x) | |||
write(x) | |||
read(x) | read(x) | ||
write(x) | |||
read(x) | |||
read(x) |
- ①
SERIALIZABLE
- ②
READ COMMITTED
- ③
REPEATABLE READ
- ④
READ UNCOMMITTED
제출하면 채점되고 결과 카드가 만들어집니다. 제출 전에는 정답을 볼 수 없습니다.

