출석체크하기
컴퓨터과학과
컴퓨터과학과 입학생, 재학생, 교수, 조교, 예비입학생분들을 위한 게시판입니다.
36. 자료와 정보사이의 관계식 I = P(D)의 해석으로 옳은 것은? (4점)

   ① 자료(Data)는 정보(Information)를 처리(Process)해서 얻어진 결과(Result)다.

   ② 자료(Data)는 결과(Result)를 처리(Process)해서 얻어진 정보(Information)다.

   ③ 정보(Information)는 결과(Result)를 처리(Process)해서 얻어진 자료(Data)다.

   ④ 정보(Information)는 자료(Data)를 처리(Process)해서 얻어진 결과(Result)다.

 

37. 행우선 방식에서 2차원 배열 선언이 A[3, 4]일 때, A[1, 3]의 주소를 바르게 나타낸 것은? (3점) (a는 A[0, 0]의 기억 장소의 주소)

   ① A[1, 3] = a + 7    ② A[1, 3] = a + 8

   ③ A[1, 3] = a + 9    ④ A[1, 3] = a + 10

 

38. 레코드의 개념을 바르게 설명한 것은? (4점)

   ① 한 레코드 내에 있는 항목들의 이름은 모두 같다.

   ② 원소의 순서를 임의로 변경할 수 없다.

   ③ 각 원소(필드)마다 고유한 이름이 있다.

   ④ 레코드는 동일한 자료형이여야 한다.

 

39. 다음 표에서 (가), (나)의 순서대로 적합한 내용은 무엇인가? (3점)

     
 

자료

연산

추상화

추상 자료형

(가)

구체화

자료형

(나)

 
   ① 슈도 코드, 프로그램

   ② 알고리즘, 프로그램

   ③ 슈도 코드, 알고리즘

   ④ 프로그램, 알고리즘

 

40. 자료 구조의 유형 중 선형 구조에 해당하지 않는 것은 무엇인가? (4점)

   ① 배열                              ② 리스트

   ③ 큐                             ④ 히프

 

41. 원형 연결 리스트에 대한 설명으로 틀린 것은? (3점)

   ① 한 노드에서 다른 어떤 노드로도 접근할 수 있다.

   ② 한 노드의 후속자와 선행자 노드에 동시에 접근이 가능하다.

   ③ 단순 연결 리스트의 마지막 노드의 링크 필드가 단순 연결 리스트의 처음 노드를 가리키도록 하는 구조이다.

   ④ 단순 연결 리스트에 비해 추가적인 메모리 공간이 필요 없다.

 

42. 스택에서 원소를 삽입(push)하는 연산을 다음과 같이 구현할 때 (가)에 알맞은 내용은? (3점)

    
void push(int *top, element item)

{ // *top 주소값을 하나 증가시킨 위치에 item을 저장함

     if(*top >= MAX_STACK_SIZE - 1) // 스택이 만원인 경우

            stackFull( );  // 스택이 만원이라는 메시지를 출력함

     (        가        );

}

 
   ① stack[(*top)] = item 

   ② stack[++(*top)] = item

   ③ stack[(*top)]++ = item 

   ④ stack[(*top)] = item + 1 

 

 
철학의이해, 자료구조  4-1

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

 

 

 

 

50. 다음의 퀵 정렬 알고리즘에서 ( 가 ), ( 나 )에 알맞은 내용은? (2점)

    
procedure QSORT(m, n)

/* 키 K에 따라 작은 것에서 큰 순서로 레코드  을 정렬함. */

 if  m < n

 then [ i ← m; j ← n+1;   ←  

      loop

           repeat i ← i+1 until  ;

           repeat j ← j-1 until  ;

           if i < j

           then call INTERCHANGE(R(i). R(j))

           else exit

       forever

       call INTERCHANGE(R(m), R(j))

       call (     가     )

       call (     나     ) ]

end QSORT

     
        (가)

(나)

① QSORT(m-1, j)

QSORT(j+1, n)

② QSORT(m+1, j)

QSORT(j-1, n)

③ QSORT(m, j+1)

QSORT(j, n)

④ QSORT(m, j-1)

QSORT(j+1, n)

 
 

51. 단말 노드의 널 링크를 이용하여 이진 트리 순회를 편리하고 빠르게 향상시킨 트리는 무엇인가? (3점)

   ① 경사 이진트리    ② 스레드 이진트리

   ③ 포화 이진트리    ④ 균형 이진트리

 

52. 스택의 응용 분야로 적당하지 못한 것은? (2점)

   ① 인터럽트 처리                  ② 시스템 스택

   ③ 서브루틴 호출                  ④ FIFO(선입선출) 시스템

 

53. 다음의 트리를 이진 트리로 변환한 것으로 올바른 것은? (2점)

 

선형대수 기말시험(2016) ​​​​​​​선형대수 기말시험(2018) ​​​​​​​선형대수 대체시험(2015) ​​​​​​​선형대수 대체시험(2019) ​​​​​​​자료구조 기말시험(2016) ​​​​​​​자료구조 기말시험(2018) ​​​​​​​자료구조 대체시험(2015) ​​​​​​​자료구조 대체시험(2019) (1) ​​​​​​​자료구조 하계계절시험(2018) ​​​​​​​프로그래밍언어론 기말시험(2016) ​​​​​​​프로그래밍언어론 기말시험(2018) ​​​​​​​프로그래밍언어론 대체시험(2018) ​​​​​​​선형대수 대체시험(2016) ​​​​​​​자료구조 대체시험(2016) ​​​​​​​프로그래밍언어론 대체시험(2016) ​​​​​​​프로그래밍언어론 대체시험(2017) ​​​​​​​

 

회원가입 후 로그인을 하면 모든 광고가 사라집니다
  • ?
    bellsilver1 2021.11.08 16:05

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

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

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

    로그인 후에 바로 열람 가능합니다
  • ?
    hanovator 2021.11.24 02:24

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

    로그인 후에 바로 열람 가능합니다
  • ?
    hanovator 2021.11.24 02:24

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

    로그인 후에 바로 열람 가능합니다
  • ?
    럭키포인트 2021.11.24 02:24

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

    로그인 후에 바로 열람 가능합니다
  • ?
    지둥동둥 2021.11.28 11:08

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

    로그인 후에 바로 열람 가능합니다
  • ?
    만박고 2021.11.28 16:21

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

    로그인 후에 바로 열람 가능합니다
  • ?
    광장 2021.11.29 00:09

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

    로그인 후에 바로 열람 가능합니다
  • ?
    지나가던컴과 2021.11.29 02:06

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

    로그인 후에 바로 열람 가능합니다
  • ?
    럭키포인트 2021.11.29 02:06

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

    로그인 후에 바로 열람 가능합니다
  • ?
    2021.11.29 19:48

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

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

    "비밀글입니다."


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