컴퓨터과학과

컴퓨터과학과 학생을 위한 공간

Shortcut

PrevPrev Article

NextNext Article

1. 1950년대 초반에 개발된 EDVAC에서 구현된 데이터와 함께 실행될 프로그램도 메모리에 저장되어야 한다는 개념을 제안한 사람은?

  ① 폰 노이만              ② 앨런 튜링

  ③ 아타나소프 & 베리       ④ 존 모클리

 

2. 자료처리기로 정의되는 컴퓨터에서 처리 가능한 작업의 유형과 연산의 집합을 결정하는 요소는?

  ① 자료의 유형             ② 자료의 값

  ③ 문제의 제약조건       ④ 프로그램

 

3. 자료를 표현하는 단위 중에서 가장 큰 용량을 표시하는 것은?

  ① TB                     ② MB

  ③ PB                      ④ GB

 

4. 8비트로 표현된 정수 11111111이 가장 작은 값을 나타내는 정수 표현 방법은?

  ① 2의 보수           ② 1의 보수

  ③ 부호화-크기             ④ 부호없는 정수

 

5. 다음과 같은 조건의 배낭 문제를 욕심쟁이 방법으로 해결하려고 한다. 이때 배낭에 가장 먼저 집어넣은 물체는 무엇인가?

   
- 배낭의 용량 8

- 물체1 → (이익 14, 무게 3)

- 물체2 → (이익 9, 무게 4)

- 물체3 → (이익 20, 무게 5)

- 물체4 → (이익 15, 무게 3)

 
  ① 물체1                 ② 물체2

  ③ 물체3                  ④ 물체4

 

6. 빅오 표기 O(nlogn)보다 성능이 더 효율적임을 나타내는 것은?

  ① O(n2)                    ② O(n)

  ③ O(2n)                    ④ O(n3)

 

7. 왼쪽에서부터 오른쪽으로 모든 인접한 두 원소를 차례대로 비교한 후 왼쪽 값이 오른쪽 값보다 더 큰 경우에는 자리바꿈을 통해서 정렬하는 방식은?

  ① 버블 정렬                ② 합병 정렬

  ③ 선택 정렬                ④ 삽입 정렬

 

8. 피벗이 제자리를 잡도록 정렬하는 방법은?

  ① 셸 정렬                  ② 버블 정렬

  ③ 퀵 정렬                  ④ 합병 정렬

 

9. 다음 중 XOR 게이트는 어느 것인가?

   


그림입니다.



그림입니다.

 

 

 

 



그림입니다.



그림입니다.

 
 

 
컴퓨터과학개론, 멀티미디어시스템  4-1

 
2015학년도  2 학기                                                                              1 학년  3 교시

 

 

 

 

21. 데이터의 삽입과 삭제가 한쪽 끝에서만 이루어지는 자료구조로서 가장 먼저 입력된 데이터가 가장 나중에 제거되는 선입후출(FILO, First-In-Last-out) 특징을 가지는 것은 무엇인가? 

   ① 리스트                             ② 배열

   ③ 큐                              ④ 스택

 

22. 트리에 대한 설명으로 틀린 것은 무엇인가?

   ① 잎 노드는 비단말 노드(non-terminal node)이며, 루트 노드와 단말 노드를 제외한 나머지 노드를 말한다.

   ② 데이터간의 관계를 나타내는 비선형 자료구조이다.

   ③ 노드(node)라고 불리는 부분과 노드를 연결하는 가지(branch, edge)로 구분된다.

   ④ 노드 사이에는 계층적인 관계성을 갖는다.

 

23. 각 레벨에서 빈자리가 없이 노드를 모두 가지고 있으며, 모든 내부 노드들은 2개의 자식 노드를 가지는 트리는 무엇인가? 

   ① 불완전 트리               ② 완전 트리

   ③ 포화 이진트리               ④ 불포화 이진트리

 

24. 운영체제의 역할 중에서 프로세서 관리자로서의 역할이 아닌 것은 무엇인가? 

   ① 프로세스에게 프로세서(중앙처리장치-CPU)를 할당한다.

   ② 각 프로세스의 상태를 모니터링한다.

   ③ 중앙처리장치의 효율적인 관리를 위해 프로세스의 실행 상태를 변화시키기도 한다.

   ④ 프로세스에게 주기억장치를 할당하고 프로세스로부터 할당된 주기억장치를 회수한다.

 

25. 현재 준비 큐에 있는 프로세스들 중에서 수행시간이 가장 짧을 것으로 예상되는 프로세스를 먼저 처리하는 방식의 주기억장치 스케줄링 기법은 무엇인가? 

   ① FCFS 스케줄링

   ② SJF(Shortest Job First) 스케줄링

   ③ RR(Round Robin) 스케줄링

   ④ 우선순위 스케줄링

 

 

C++프로그래밍 기말시험(2015).hwp C++프로그래밍 기말시험(2016).hwp ​​​​​​​C++프로그래밍 기말시험(2017).hwp ​​​​​​​C++프로그래밍 기말시험(2018).hwp ​​​​​​​C++프로그래밍 기말시험(2019).hwp ​​​​​​​C++프로그래밍 하계계절시험(2019).hwp ​​​​​​​멀티미디어시스템 기말시험(2015).hwp ​​​​​​​멀티미디어시스템 기말시험(2016).hwp ​​​​​​​멀티미디어시스템 기말시험(2017).hwp ​​​​​​​멀티미디어시스템 기말시험(2018) (1).hwp ​​​​​​​멀티미디어시스템 기말시험(2018).hwp ​​​​​​​멀티미디어시스템 기말시험(2019).hwp ​​​​​​​멀티미디어시스템 하계계절시험(2015).hwp ​​​​​​​컴퓨터과학개론 기말시험(2015).hwp ​​​​​​​컴퓨터과학개론 기말시험(2016).hwp ​​​​​​​컴퓨터과학개론 기말시험(2017).hwp ​​​​​​​컴퓨터과학개론 기말시험(2018).hwp ​​​​​​​컴퓨터과학개론 기말시험(2019).hwp ​​​​​​​컴퓨터과학개론 대체시험(2015).hwp ​​​​​​​컴퓨터과학개론 대체시험(2018).hwp ​​​​​​​컴퓨터과학개론 대체시험(2019).hwp ​​​​​​​컴퓨터과학개론 하계계절시험(2015).hwp ​​​​​​​컴퓨터과학개론 하계계절시험(2018).hwp ​​​​​​​컴퓨터과학개론 대체시험(2016).pdf ​​​​​​​컴퓨터과학개론 대체시험(2017).pdf ​​​​​​​

 

  • ?
    seim 2022.09.22 20:35

    감사합니다

  • ?
    침펄맨 2022.10.18 11:15

    감사합니다^^

     

  • ?
    졸업예정 2022.12.04 00:26

    감사합니다!

  • ?
    yddd 2022.12.17 18:05

    감사합니다!!

  • ?
    COMO 2023.11.23 14:36

    비회원은 댓글을 읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    프리티나 2023.11.23 16:49

    비회원은 댓글을 읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    llwqeqewq 2023.11.25 13:50

    비회원은 댓글을 읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    하하히히 2023.11.28 16:29

    비회원은 댓글을 읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    메추리 2023.11.29 11:37

    비회원은 댓글을 읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    씨쁠쁠 2023.12.01 14:19

    비회원은 댓글을 읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    dooodo 2024.04.15 18:32

    비회원은 댓글을 읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    모의고사 2024.06.15 14:46

    비회원은 댓글을 읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    kcnoh 2024.08.01 16:11

    비회원은 댓글을 읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    아롱이 2024.08.20 13:39

    "This is a secret article."

  • ?
    kcnoh 2024.08.20 16:44

    비회원은 댓글을 읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    아롱이 2024.09.02 10:28

    비회원은 댓글을 읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    dkvmflzktkfa 2024.10.17 13:25

    비회원은 댓글을 읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    dkvmflzktkfa 2024.10.17 13:26

    비회원은 댓글을 읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    goood 2024.11.11 14:01

    비회원은 댓글을 읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    달려라 2024.11.14 14:12

    비회원은 댓글을 읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    박하쨩 2024.11.20 10:25

    비회원은 댓글을 읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    쿠쿠다스 2024.11.23 23:02

    비회원은 댓글을 읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    sone 2024.11.27 17:39

    비회원은 댓글을 읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    졸업하잣 2024.11.29 10:56

    비회원은 댓글을 읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    아롱이 2024.12.02 22:15

    비회원은 댓글을 읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    꿔까까 2024.12.03 11:08

    비회원은 댓글을 읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • profile
    피지오리 2025.02.20 09:00

    비회원은 댓글을 읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다

List of Articles
No. Category Subject Author Views Date
Notice (필독) 공지 모음 / 코인(포인트) 얻는 방법 및 입문서 417 게시판관리 6810 2022.12.24
Notice 커뮤니티를 홍보하고 포인트를 적립해보세요 73 게시판관리 3040 2023.09.20
Notice 글쓰기 에디터의 다양한 기능을 이용해보세요 35 file 게시판관리 2383 2024.03.11
793 4학년 기출문제 찾다가 여기까지 왔네요. new 뭉기 6 2025.05.22
792 그외 [버블탭] 프롬프트 엔지니어 인턴 채용 (서울시 청년만 ~ 6/16) file 김엘 11 2025.05.21
791 일반 가입했습니다 3 update 졸업가즈aa 8 2025.05.21
790 질문 3월 30일 서울(남부) 이산수학 대면수업 들으신분들 중간과제 점수 조회되시나요? 아홉시 16 2025.05.20
789 일반 서울지역대학(남부학습센터) 파이썬프로그래밍기초 2025.05.18(09:00 ~ 11:50) 류욱재 교수님 비대면 수업 과제물 있으신분 계신가요? 12 hvvan 52 2025.05.18
788 일반 가입했습니다 ㅎㅎ 4 gdddgdd 21 2025.05.16
787 일반 가입했어요 4 방송대편입생 12 2025.05.16
786 일반 안녕하세요 가입했습니다 4 호쏭 18 2025.05.15
785 3학년 새로 가입했어요~~ 2 abdul 26 2025.05.14
784 일반 새로 가입했어요~ 2 maiusmay 15 2025.05.14
783 일반 새로 가입 했어요 2 srgyht 12 2025.05.14
782 일반 새로가입했어요 1 thetruerome 13 2025.05.13
781 일반 파이썬 공부 2 미뉴 66 2025.05.12
780 3학년 가입인사 2 아몬드버터 15 2025.05.11
779 질문 다들 공부 어떻게 하시나요? 4 모나김 97 2025.05.11
778 일반 안녕하세요 2 후라보노 22 2025.05.09
777 3학년 가입인사~ 2 추추 18 2025.05.08
776 질문 비대면 대체 1 불주먹sz 39 2025.05.07
775 3학년 인사드립니다. 2 daeehunn 22 2025.05.07
774 일반 Java프로그래밍 [대구/경북]지역 출석수업 과제물 아시는분 계실까요? 4 미캘란 69 2025.05.06
List
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 40 Next
/ 40