필자는 숙명여대 자료구조 수업을 국내 학점교류를 통해 2021년 겨울 계절학기에 수강하였다.
중간고사는 비대면 퀴즈로 진행되었으며, 1시간 동안 16문제가 주어졌다.
시험은 코딩으로 문제를 해결하는 실력을 확인한다기보다는,
자료구조 개념을 기억하고 있는지, 해당 개념을 적용하여 답을 구해낼 수 있는지에 더 초점을 맞추고 있었다.
기억에서 사라지기 전에, 숙명여대 자료구조 중간고사 시험의 유형과 문제들을 기록해두려고 한다.
부디 도움이 되길 바란다.
1. 숙명여대 자료구조 중간고사의 유형
객관식과 주관식으로 구성되어있었다.
1) 알고리즘의 조건
2) 코드를 보고 고르시오
스택, 큐, 순환 큐, NQueens problem 개념이 다음과 같은 형태로 나왔다.
- 밑줄 친 부분에 들어갈 [코드]를 고르시오
- 아래를 실행하였을 때 나올 [출력 내용]을 고르시오
copy, deepcopy 문제도 [출력 내용]을 고르시오의 형태로 출제되었다.
3) postfix, prefix, infix를 서로 변환하는 문제
postfix 수식을 prefix로 변환하시오
prefix를 infix로 변환하시오
'Computer Science > 자료구조' 카테고리의 다른 글
자료구조 | Binary Trees | Trees (0) | 2022.01.04 |
---|---|
자료구조 | Trees | 숙명여대 학점교류 (0) | 2022.01.03 |
자료구조 | Hashing Search (0) | 2021.12.31 |
자료구조 | doubly linked list | Linked List (0) | 2021.12.31 |
자료구조 | Permutations, N Queens problem | backtracking (0) | 2021.12.31 |