컴퓨터과학과

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

단축키

Prev이전 문서

Next다음 문서

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

    "비밀글입니다."

  • ?
    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
번호 분류 제목 글쓴이 조회 수 날짜
공지 (필독) 공지 모음 / 코인(포인트) 얻는 방법 및 입문서 417 게시판관리 6692 2022.12.24
공지 커뮤니티를 홍보하고 포인트를 적립해보세요 73 게시판관리 3008 2023.09.20
공지 글쓰기 에디터의 다양한 기능을 이용해보세요 34 file 게시판관리 2367 2024.03.11
786 일반 안녕하세요 가입했습니다 2 new 호쏭 10 2025.05.15
785 3학년 새로 가입했어요~~ 1 abdul 20 2025.05.14
784 일반 새로 가입했어요~ 1 maiusmay 9 2025.05.14
783 일반 새로 가입 했어요 1 srgyht 9 2025.05.14
782 일반 새로가입했어요 1 thetruerome 9 2025.05.13
781 일반 파이썬 공부 2 미뉴 42 2025.05.12
780 3학년 가입인사 2 아몬드버터 12 2025.05.11
779 질문 다들 공부 어떻게 하시나요? 3 모나김 70 2025.05.11
778 일반 안녕하세요 2 후라보노 21 2025.05.09
777 3학년 가입인사~ 2 추추 17 2025.05.08
776 질문 비대면 대체 1 불주먹sz 36 2025.05.07
775 3학년 인사드립니다. 2 daeehunn 21 2025.05.07
774 일반 Java프로그래밍 [대구/경북]지역 출석수업 과제물 아시는분 계실까요? 4 미캘란 61 2025.05.06
773 일반 자바 출석 수업 과제물 (대구/경북) 혹시 공유 가능하실까요 ㅠㅠ 1 asdfesafsag 41 2025.05.05
772 일반 기말 준비는 어떻게 해야할까요? 맑은눈 53 2025.05.04
771 질문 기말고사 시험 유형 정보 얻을 수 있을까요? 파이션 51 2025.05.04
770 일반 다들 과제물이나 시험 결과 나오셨나요? 4 teahg 138 2025.05.02
769 3학년 (요청) 그래픽커뮤니케이션, html웹프로그래밍, 운영체제, 알고리즘, 디지털논리회로, 데이터베이스 기출문제 업로드합니다. 9 updatefile 전용원(중문) 168 2025.04.28
768 질문 안녕하세요 기말시험은 무조건 오프라인으로만 진행되나요? 1 튼싦맨 96 2025.04.28
767 공통 컴퓨터과학과「졸업학력평가(논문, 논문대체)」폐지 공고 2 서울컴퓨터과 78 2025.04.28
목록
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 40 Next
/ 40