공지사항


학교공지방


출석체크하기
컴퓨터과학과
컴퓨터과학과 입학생, 재학생, 교수, 조교, 예비입학생분들을 위한 게시판입니다.
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++프로그래밍 기말시험(2016) ​​​​​​​C++프로그래밍 기말시험(2018) ​​​​​​​C++프로그래밍 하계계절시험(2019) ​​​​​​​멀티미디어시스템 기말시험(2016) ​​​​​​​멀티미디어시스템 기말시험(2018) (1) ​​​​​​​멀티미디어시스템 기말시험(2019) ​​​​​​​컴퓨터과학개론 기말시험(2015) ​​​​​​​컴퓨터과학개론 기말시험(2017) ​​​​​​​컴퓨터과학개론 기말시험(2019) ​​​​​​​컴퓨터과학개론 대체시험(2018) ​​​​​​​컴퓨터과학개론 하계계절시험(2015) ​​​​​​​컴퓨터과학개론 대체시험(2016) ​​​​​​​컴퓨터과학개론 대체시험(2017) ​​​​​​​

 

  • ?
    bellsilver1 2021.11.08 16:05

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    컴독준 2021.11.09 00:13

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    wlsgur 2021.11.26 22:56

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    김애순 2021.11.28 14:19

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    헤디 2021.11.28 14:55

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    만만 2021.11.28 22:22

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    묘묘0101 2021.12.01 19:33

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    쩡0925 2021.12.02 17:39

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    쩡0925 2021.12.02 17:42

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    lllliilililill 2021.12.02 19:27

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    김가루 2021.12.03 17:29

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    럭키포인트 2021.12.03 17:29

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    만슈우 2021.12.03 18:49

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    hongisss 2021.12.05 13:59

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    cirotsee 2021.12.05 17:38

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    얄루 20시간 전

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

    로그인 후에 바로 열람 가능합니다
  • ?
    jxuho 18시간 전

    비회원은 작성 1년 이내의 댓글을읽을 수 없습니다.

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

List of Articles
번호 분류 제목 글쓴이 날짜 조회 수
Hot글 3학년 3-2 컴퓨터구조 기출문제 풀이 5년치(2010~2014) 33 file 서예지(국문과) 2021.09.09 122
공지 공부자료를 공유해주시면 다음 후배들에게 큰 도움이 됩니다. 10 file 방송대커뮤니티 2021.11.07 72
공지 포인트 코인을 얻는방법 (파일 다운로드 방법) 315 updatefile 방송대커뮤니티 2021.01.06 2044
251 3학년 2020년도 기출문제 구할 수 있을까요? 4 도련님 2021.12.03 43
250 3학년 3-2 컴파일러구성 (기말시험, 대체시험, 하계계절시험 기출문제) 2015~2019 26 updatefile 제로스 2021.11.29 43
249 3학년 3-2 컴퓨터구조 (기말시험, 대체시험, 하계계절시험 기출문제) 2015~2019 15 file 제로스 2021.11.29 41
248 2학년 2-2 선형대수 기말시험, 대체시험, 하계계절시험 기출문제 2015~2019 file 제로스 2021.11.29 13
247 2학년 2-2 자료구조 기말시험, 대체시험, 하계계절시험 기출문제 2015~2019 8 file 제로스 2021.11.29 34
246 2학년 2-2 프로그래밍언어론 기말시험, 대체시험, 하계계절시험 기출문제 2015~2019 7 file 제로스 2021.11.29 23
245 일반글 <C++프로그래밍> 교과목 기말대비 김남희 튜터님 온라인 특강 안내 제로스 2021.11.28 22
244 2학년 선형대수, 자료구조, 프로그래밍언어론(15~19 기말,대체 기출시험모음) 16 file 서예지(국문과) 2021.11.08 52
» 1학년 [컴과1] C++프로그래밍, 멀티미디어시스템, 컴퓨터과학개론(15~19 기말,대체 기출시험모음) 17 file 서예지(국문과) 2021.11.08 54
242 3학년 [컴과3] JSP프로그래밍, UNIX시스템, 데이터베이스설계 및 구현 (15~19 기말,대체 기출시험모음) 47 updatefile 서예지(국문과) 2021.11.08 82
241 3학년 [컴과3] 컴파일러구성, 컴퓨터구조 (15~19 기말,대체 기출시험모음) 14 file 서예지(국문과) 2021.11.08 37
240 4학년 [컴과4] HTML5, 시뮬레이션, 인공지능(15~19 기말,대체 기출시험모음) 13 file 서예지(국문과) 2021.11.08 27
239 4학년 [컴과4] 컴퓨터그래픽스, 컴퓨터보안 15~19 기말,대체 기출시험모음 1 file 서예지(국문과) 2021.11.08 8
238 4학년 [컴과4] 모바일앱프로그래밍, 소프트웨어공학, 정보통신망(15~19 기말,대체 기출시험모음) file 서예지(국문과) 2021.11.08 12
237 3학년 HTML 웹프로그래밍, 데이터베이스시스템, 디지털논리회로 (15~19기말, 대체 기출시험 자료모음) 3 file 서예지(국문과) 2021.11.08 14
236 3학년 [컴과3] (알고리즘, 운영체제 기말시험) 기출문제모음 기말,대체,계절시험 2 file 서예지(국문과) 2021.11.08 24
235 1학년 C프로그래밍, 유비쿼터스컴퓨팅개론 file 서예지(국문과) 2021.11.08 16
234 1학년 [컴과1] 인터넷과 정보사회 1 file 서예지(국문과) 2021.11.08 11
233 2학년 [컴과2] Java 프로그래밍, Visual C++ 프로그래밍, 이산수학 8 file 서예지(국문과) 2021.11.08 25
232 3학년 그래픽커뮤니케이션 기말대비입니다. 1 file 서예지(국문과) 2021.11.08 6
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 13 Next
/ 13