14. 다음중순차파일에대한설명으로옳지않은것은? 1 비용이저렴하다. 2 기록밀도가매우높다. 3 어떤매체라도쉽게적용가능하다. 4 레코드검색시순차검색만되므로검색효율이높다. 15. 다음중디스크스케줄링기법에대한설명으로옳지않은것은? 1 FCFS 는가장간단한형태로대기큐를재배열하지않

Size: px
Start display at page:

Download "14. 다음중순차파일에대한설명으로옳지않은것은? 1 비용이저렴하다. 2 기록밀도가매우높다. 3 어떤매체라도쉽게적용가능하다. 4 레코드검색시순차검색만되므로검색효율이높다. 15. 다음중디스크스케줄링기법에대한설명으로옳지않은것은? 1 FCFS 는가장간단한형태로대기큐를재배열하지않"

Transcription

1 국가공인자격검정 2013년도제2회컴퓨터운용사필기시험대한상공회의소 2013 년 9월 14일시행 무단전재금함형별 A형제한시간 80분수험번호성명 다음문제를읽고알맞은것을골라답안카드의답란 (1, 2, 3, 4) 에표기하시오. 1. 주기억장치안의프로그램양이많아질때사용하지않는프로그램을보조기억장치안의특별한영역으로옮겨서그보조기억장치부분을주기억장치처럼사용할수있다. 다음중이때사용하는보조기억장치의이름으로옳은것은? 1 인터리빙기억장치 3 연상기억장치 2 가상기억장치 4 모듈기억장치 2. 다음중스풀링의설명으로옳지않은것은? 1 데이터를전송할때일시적으로보관하는것을의미한다. 2 입출력장치와 CPU 의속도차이를해소하여 CPU 효율을높인다. 3 주기억장치에위치하여큐 (Queue) 형식으로입출력을수행한다. 4 다중작업이가능하다. 3. 다음중선점 (preemption) 스케줄링방식에대한설명으로옳은것은? 1 우선순위가높은프로세스들이빠르게처리될수있다. 2 한프로세스가 CPU 를할당받으면그프로세스가종료될때까지다른프로세스는기다려야한다. 3 메인메모리에프로세스들이저장되어있지않아도된다. 4 모든프로세스에대한요구를공정하게처리한다. 4. 다음에서설명하는데이터파일은무엇인가? 마스터파일을목적에따라여러부분으로나누었을경우, 가장마지막부분에해당하는파일이다. 1 트랜잭션파일 3 히스토리파일 2 요약 ( 집계 ) 파일 4 트레일러파일 5. 다음중교착상태발생의필요충분조건이아닌것은? 1 한번에한개의프로세스만이공유자원을사용한다. 2 점유와대기가발생해야한다. 3 선점스케줄링기법이적용되어야한다. 4 공유자원사용을위해대기하는프로세스들은자원할당그래프에서원형으로구성되어야한다. 6. 다음중세그먼테이션 (Segmentation) 기법에대한설명으로옳지않은것은? 1 페이지맵테이블 (Page map table) 이필요하다. 2 세그먼테이션은작업을논리적인단위로나누어적재시킨다. 3 각세그먼트는고유한이름과크기를갖는다. 4 테이블은메인메모리에내용을저장한다. 7. 다음중중앙처리장치와입출력장치간의속도차이를극복하기위해주기억장치내에데이터전달영역을두는것을뜻하는것은? 1 스풀링 (Spooling) 3 버퍼링 (Buffering) 2 폴링 (Polling) 4 링킹 (Linking) 8. 다음중주기억장치의할당에관한내용중옳은것은? 1 고정분할방식에서남는공간은조각모음을하면된다. 2 가변분할방식은프로세스크기에맞게메모리를분할한다. 3 가변분할방식은남는공간이없어조각모음을할필요없다. 4 고정분할방식에서작은프로세스로인해낭비되는공간을외부단편화라한다. 9. 다음중교착상태해결방법에대한설명으로옳은것은? 1 교착상태의필요조건중상호배제를제외하고어느하나를부정함으로써수행한다. 2 자원할당그래프를이용하여불안정상태를유지하도록한다. 3 타임아웃을사용하여교착상태를회복해야한다. 4 교착상태검출을위하여은행원알고리즘을이용한다. 10. 다음보기의내용이의미하는것은? - 특정프로세스가공유자원을사용하고있을경우다른프로세스가해당공유자원을사용하지못하게제어하는기법이다. - 소프트웨어적구현과하드웨어적구현방법이있다. 1 병행프로세스 3 세마포어 2 상호배제 4 모니터 11. 다음은 HRN(Highest Response-ratio Next) 프로세스스케줄링방식의우선순위결정식이다. ᄀ, ᄂ에알맞은내용은? 우선순위 = ( ᄀ + 서비스받을시간 ) / ᄂ 1 ᄀ대기한시간, ᄂ대기한시간 2 ᄀ대기한시간, ᄂ서비스받을시간 3 ᄀ실행시간, ᄂ대기한시간 4 ᄀ실행시간, ᄂ서비스받을시간 12. 다음중기억장치의계층구조에해당하지않는것은? 1 레지스터 3 보조기억장치 2 캐시기억장치 4 가상기억장치 13. 다음중가상기억장치 (Virtual Memory) 에관한설명으로옳지않은것은? 1 보조기억장치의일부용량을주기억장치처럼가상하여사용할수있도록하는개념이다. 2 운영체제의설계가복잡해진다. 3 페이징을위해페이지맵테이블을사용하므로기억장소를절약할수있다. 4 주기억장치의이용률과다중프로그래밍의효율을높일수있다.

2 14. 다음중순차파일에대한설명으로옳지않은것은? 1 비용이저렴하다. 2 기록밀도가매우높다. 3 어떤매체라도쉽게적용가능하다. 4 레코드검색시순차검색만되므로검색효율이높다. 15. 다음중디스크스케줄링기법에대한설명으로옳지않은것은? 1 FCFS 는가장간단한형태로대기큐를재배열하지않는다. 2 SSTF 는현재헤드위치에가장가까운거리의요청을먼저처리한다. 3 SCAN 은엘리베이터의동작과유사하여엘리베이터알고리즘이라고도부른다. 4 C-SCAN 은대기시간의편차가크므로대화형시스템에부적합하다. 16. 다음중프로세스의상태전이에대한설명으로옳은것은? 1 조건만족 (Wake up) : 보류 실행 2 디스패칭 (Dispatching) : 준비 실행 3 할당시간종료 (Time Runout) : 실행 보류 4 보류상태 (Block) : 준비 보류 17. 다음중메모리관리자에대한설명으로옳지않은것은? 1 여유메모리공간의프로세스할당을담당한다. 2 특수목적메모리관리하드웨어와협력하여성능을향상시킨다. 3 한정된메모리에한개의프로세스를동작시키기위하여필요하다. 4 시스템의메모리구성과관리전략을담당한다. 18. 다음에서설명하는교착상태해결방법으로옳은것은? - 프로세스가자원을요구할때시스템이안정상태를계속유지할수있는프로세스의자원요구만을할당하여주는기법이다. - 은행원알고리즘이이기법에해당된다. 1 회피기법 (Avoidance) 2 예방기법 (Prevention) 3 발견기법 (Detection) 4 회복기법 (Recovery) 19. 다음중프로세스에관한정의로옳지않은것은? 1 비동기적인행위 (Asynchronous activity) 를일으키는주체 2 디스크에저장된프로그램 3 PCB 를가진프로그램 4 실행중인프로그램 20. 빈기억공간의크기가 22K, 11K, 20K, 4K 일때, 기억장치배치전략으로 Best Fit 을사용하여 17K 의프로그램을적재할경우내부단편화의크기는얼마인가? 1 3K 3 37K 2 5K 4 40K 21. 다음중 A, B, C, D, E 순서의입력데이터에대해스택을이용했을때의출력결과로옳은것은? 1 D, C, E, A, B 3 C, B, E, D, A 2 B, D, A, E, C 4 D, B, C, E, A 22. 다음중원형연결리스트에대한설명으로옳은것은? 1 NULL 포인터가존재하는구조이다. 2 노드의삭제는첫번째노드에서만가능하다. 3 노드의삽입은마지막노드에서만가능하다. 4 한노드에서다른모든노드로의접근이가능하다. 23. 다음중자료표현방식의결정에가장영향을적게주는요인으로옳은것은? 1 필요한처리조작 (Operation) 의유형 2 메모리의선형성 (Linearity) 3 효율성 (Efficiency) 4 자료의변화정도 (Frequency Of Change) 24. 다음중정점이 6 개인무방향완전그래프 (Undirected complete graph) 의최대간선수로옳은것은? 다음중데이터베이스관리시스템 (DBMS) 의정의로옳은것은? 1 응용프로그램과데이터의교량역할을하는것으로모든응용프로그램들이데이터베이스를사용할수있도록관리해주는소프트웨어시스템이다. 2 데이터가저장된데이터집단을전체적인운영관리를하는시스템이다. 3 여러조직에서공동의목적또는각자의목적으로만든데이터집단이다. 4 특정목적을위해사용되는데이터를일정한조건하에서검색하기위해사용되는시스템이다. 26. 다음중배열구조에대한설명으로옳은것은? 1 배열구조는연결구조 (Linked structure) 이다. 2 같은항목들의집합으로각자료마다개별적인변수를사용하는번거로움을줄일수있다. 3 1 차원배열은리스트구조 (List structure) 이지만, 2 차원배열은트리구조 (Tree structure) 의특성을갖는다. 4 1 차원배열은리스트구조 (List structure) 이지만, 2 차원배열은환형연결구조 (Circular linked structure) 의특성을갖는다. 27. 다음이진트리에서 D B G E H F C A 로순회하는방법으로옳은것은? 1 Inorder 순회 2 Preorder 순회 3 Postorder 순회 4 Top-down 순회 28. 다음중 (13.625) 10 을 2 진수로변환한값으로옳은것은? 1 ( )₂ 3 ( )₂ 2 ( )₂ 4 ( )₂ 29. 다음중데이터베이스의특성을설명한것으로옳지않은것은? 1 동시종속성 3 내용에의한참조 2 계속적인변화 4 실시간접근성

3 30. 다음중논리데이터모델링의최종적인단계에해당하는정규화작업의내용으로옳은것은? 1 1 차정규형 : 모든속성은식별자전체에종속되어야한다. 2 2 차정규형 : 반복속성은존재할수없다. 3 3 차정규형 : 2 차정규형을만족하고, 비식별자속성간에종속이없어야한다. 4 인위적식별자의사용은데이터일관성, 무결성확보에유리하므로정규화를생략할수있다. 31. 다음중그래프의미니멈스페이닝트리 (Minimum Spaning Tree) 의 Weight 로옳은것은? 다음중배열로구현된순차자료구조의특성으로옳지않은것은? 1 주어진자료를찾을때가장좋은방법이다. 2 논리적인순서와물리적인순서가같다. 3 고정크기의메모리공간을사용한다. 4 노드의접근은항상리스트의첫번째노드부터시작한다. 33. 다음중데이터베이스의물리적설계단계에서두번째로수행되는단계로옳은것은? 1 저장레코드형식설계 2 저장레코드클러스터링 3 접근경로설계 4 트랜잭션의세부설계 34. 다음중자료의검색 (Searching) 방법중비조사비교법, 즉, 계산에의해검색하는방법으로옳은것은? 1 제어검색 (Controlled searching) 2 선형검색 (Linear searching) 3 이진검색 (Binary searching) 4 해시검색 (Hash searching) 35. 다음중포인터를사용한연결리스트 (Linked List) 의설명으로옳은것은? 1 새로운노드의삽입, 삭제가쉽다. 2 새로운노드의삽입은쉬우나삭제가어렵다. 3 새로운노드의삭제는어려우나삽입은쉽다. 4 새로운노드의삽입, 삭제모두어렵다. 36. 다음중데이터베이스설계시고려사항이아닌것은? 1 무결성 3 종속성 2 일관성 4 효율성 37. 다음중카티전곱 (Cartesian product) 을수행한후실렉션 (Selection) 을적용한연산과같은결과를나타내는연산자는무엇인가? 1 조인 (Join) 3 디비전 (Division) 2 차집합 (Difference) 4 프로젝트 (Project) 38. 다음중 E-R 다이어그램의구성요소표현방법으로옳은것은? 1 개체타입 - 마름모꼴 3 관계타입 - 레이블 2 속성 - 타원 4 연결 - 직사각형 39. 다음중관계데이터언어에서원하는릴레이션을정의하는방법을제공하고비절차식으로원하는정보가무엇이라는것만선언하는것으로옳은것은? 1 뷰 (View) 2 관계형해석 (Relational Calculus) 3 관계대수 (Relational Algebra) 4 데이터정의 (Data Definition) 40. 다음중좋은해시함수의조건으로볼수없는것은? 1 충돌이적어야한다. 2 해시테이블의영역내에고르게분포되어야한다. 3 계산이빨라야한다. 4 해시테이블에서하나의탐색키에하나의공간을할당해야한다. 41. 다음중입력정보의발생에관한설계로옳은것은? 1 입력정보의명칭 3 입력자료문자수 2 입력장치의선택 4 입력자료의길이 42. 정보처리시스템의분류중발전단계에대한분류가아닌것은? 1 경영정보시스템 (MIS;Management Information System) 2 의사결정지원시스템 (DSS;Decision Support System) 3 전략정보시스템 (SIS;Strategic Information System) 4 모바일방송통신시스템 (MBS:Mobile Broadcasting System) 43. 다음항목은어느파일편성법에해당되는가? - 데이터레코드들이물리적으로떨어져있으나데이터레코드에포함되어있는포인터가순차적으로데이터레코드가저장되어있는주소를지시함으로써관계를유지하는방법이다. - 포인터값의변경으로레코드의추가가용이하다. - 파일매체로임의접근이가능한자기디스크, 자기드럼등이있다. 1 리스트파일 (List File) 2 직접파일 (Direct File, Random File) 3 순차파일 (Sequenced File) 4 색인순차파일 (Indexed Sequenced File) 44. 다음중마스터파일내의데이터를트랜잭션파일로추가, 정정, 삭제처리를실행하여최신의정보를유지하기위한처리과정을의미하는것은? 1 Collate 3 Generate 2 Conversion 4 Update 45. 다음중 IPT 기법의명칭과영어단어표현이맞지않는것은? 1 복합설계 (Composite Design) 2 구조적코딩 (Structured Coding) 3 하향식프로그래밍 (Up-Down Programming) 4 PDL(Program Description Language)

4 46. 다음중코드오류검출방법의특성이다른하나는? 1 불일치레코드검사 (Unmatch Record Check) 2 공란검사 (Blank Check) 3 유효범위검사 (Range Check) 4 대조검사 (Matching Check) 47. 다음중시스템을평가하는목적으로거리가먼것은? 1 시스템운영관리의타당성파악 2 시스템의성능과유용도판단 3 처리비용과효율면에서개선점파악 4 시스템운영요원의재훈련 48. 원시전표설계의제약요인이라고볼수없는것은? 1 원시전표내용을입력또는매체화에필요한기기의종류또는모델을분석검토하여설계한다. 2 원시전표를직접입력하지않고그전표의내용을 Entry 요원에게 Key-In 하여매체화할경우그소요시간과오류에관하여대책을세운다. 3 원시전표를작성하는사람과관계없이환경에대한요인을고려하여설계한다. 4 원시전표는취급이나관리에용이성을높이기위해업무의성격에따라표준화하여야한다. 49. 다음중성능평가를위한검토항목이아닌것은? 1 업무프로그램의우선순위 2 업무프로그램의구조와사용언어 3 파일의편성과액세스방식 4 시스템전체의가동률 50. 다음중블랙박스테스트 (Black Box Test) 에서발견하기어려운오류는? 1 성능오류 3 인터페이스오류 2 부정확한기능 4 논리구조상의오류 51. 다음중그룹분류코드의장점으로거리가먼것은? 1 항목의행수 ( 자릿수 ) 가많다. 2 기계처리에가장적합하다. 3 융통성이많아서추가보충이용이하다. 4 자료의항목구성의분류기능이명확하다. 52. 자료의발생으로부터처리과정, 처리된정보의분배및저장등의공정을도식화한흐름도 (Flowchart) 는어느것인가? 1 Blockchart 3 Process Flowchart 2 System Flowchart 4 Program Flowchart 53. 색인순차편성법에대한설명으로옳지않은것은? 1 기본데이터구역, 오버플로우구역, 인덱스구역으로구성된다. 2 순차적처리와임의처리가가능하므로목적에따라융통성있게처리할수있다. 3 자기테이프, 자기디스크, 자기드럼등을기록매체로사용할수있다. 4 특정레코드를처리할때여러단계의인덱스처리를해야하므로접근시간이느리다. 54. 다음중구조적설계절차의데이터베이스설계에대한설명으로옳지않은것은? 1 초기에는파일처리시스템이사용되었다. 2 기존에는데이터의독립성이발생하였다. 3 기존에는데이터의중복성이발생하였다. 4 기존의문제점을해결하기위한 DBMS 가개발되었다. 55. 다음문장에해당하는소프트웨어생명주기모델로옳은것은? 전통적생명주기모델, 순차적모델, 가장오랫동안사용되어적용과성공사례가많다. 1 폭포수모델 3 나선형모델 2 프로토타이핑모델 4 U자형모델 56. 다음중프로세스설계시유의사항이아닌것은? 1 프로그래머의능력 2 H/W 와 S/W 의성능을고려하여야한다. 3 예외처리방법을고려하여야한다. 4 분류처리를세분화시켜다수가처리하게한다. 57. 다음중모듈의특성을나타낸것이아닌것은? 1 코딩의독립성 3 실행의독립성 2 공통사용 4 매개변수의전달 58. 다음중자료사전 (DD : Data Dictionary) 에대한설명으로가장적합한것은? 1 자료가발생지에서종착지까지처리되고저장되는모든활동사항을도형을이용하여나타내는구조적분석도구이다. 2 시스템과관련된모든자료의명세와자료속성을파악할수있도록조직화한도구이다. 3 처리절차나논리적활동을기술하는도구로구조적언어나의사결정표의형태로구성된것이다. 4 크고복잡한문제를해결할때이해하기쉬운일련의작은단위로나눈뒤차례로풀어나가는과정을모은것이다. 59. 다음보기의설명에해당하는것은? - HIPO 와같이그림형태의표현을중시하는기법중의하나로서, HIPO 가기능표현을중심으로하는데비해이것은논리의표현을주안점으로한다. - 논리기술의기본형태인순차, 판단, 반복의표현을박스 (box) 로표현한다. 1 Nassi-Shneiderman(N-S) Chart 2 Decision Table 3 Flow Chart 4 Action Diagram 60. 다음중객체지향설계방법의특징이아닌것은? 1 재사용이가능하여생산성이향상된다. 2 개발자와사용자간대화에많은시간이필요하다. 3 자연적인모델링에의해분석과설계를쉽고효율적으로할수있다. 4 소프트웨어개발및유지보수가용이하다. 61. 다음중 OSI 7 계층모델에서기계적, 전기적, 절차적특성을정의한계층으로옳은것은? 1 표현계층 3 데이터링크계층 2 전송계층 4 물리계층

5 62. 다음중정보통신시스템이최초로이용된분야는? 1 금융분야 3 의료분야 2 군사분야 4 행정분야 63. 숫자 47.5 를정규형 base 8 부동소수점수로표현한것은? ( 단, 가수 : 13 비트, 지수 : 7 비트, 부호 :1 비트 ) 다음주소지정방식중에서명령어주소부분에 PC 값을더해서유효주소를결정하는방식으로옳은것은? 1 직접주소지정방식 2 간접주소지정방식 3 레지스터간접주소지정방식 4 상대주소지정방식 65. 송신측펄스부호변조 (PCM) 과정을순서대로나열한것으로옳은것은? 1 부호화 양자화 표본화 2 양자화 표본화 부호화 3 표본화 양자화 부호화 4 표본화 부호화 양자화 66. 다음중프로그램실행중에트랩 (Trap) 이발생하는조건이아닌것은? 1 Overflow 또는 underflow 시 2 정보전송이끝났음을알릴때 3 0 에의한나눗셈 4 보호영역내의 memory address 를 access 하는경우 67. 기억장치에접근하기위하여 MAR 에주소를지정한시점부터 MBR 에정보가나타난후, MAR 에다음접근을위하여새로운주소를가할수있는시점까지의시간을무엇이라하는가? 1 Access time( 접근시간 ) 2 Seek time( 탐색시간 ) 3 Rotational latency time( 회전지연시간 ) 4 Cycle time( 사이클시간 ) 68. 다음중프로토콜의기본요소에해당하지않는것은? 1 구문 (Syntax) : 전송하고자하는데이터의형식, 부호화, 신호레벨등을규정 2 의미 (Semantic) : 전송제어와오류관리를위한제어정보를포함 3 타이밍 (Timing) : 기기간의통신속도, 메시지순서제어등을규정 4 캡슐화 (Encapsulation) : 송 수신지와데이터코드등의제어정보를부가하는과정 69. 다음중순서논리회로의특징으로옳은것은? 1 입력값과현재의기억상태에의해출력이결정된다. 2 플립플롭과같은기억회로를갖지않는다. 3 기억기능은없으나연산기능은있다. 4 반가산기, 전가산기는순서논리회로에속한다. 70. 다음중 0- 주소인스트럭션에필요한것은? 1 스택 (Stack) 2 색인레지스터 (Index Register) 3 큐 (Queue) 4 기본레지스터 (Basic Register) 71. 다음중 2421 코드 '1011' 을 10 진수로표현한것은? 다음중 DTE 와 DTE 간에 RS-232C 에의한직접접속 (Null modem) 시불필요한것은? 1 DTR 3 RxD 2 RTS 4 TxD 73. 다음중연동장비에대한설명이잘못된것은? 1 리피터 : 회선을따라전송된신호를재생시켜서다시출력하는기능을수행 2 브리지 : 도착한모든프레임을인접한 LAN 으로전달하는기능을수행 3 라우터 : 패킷에담긴정보를분석하여적절한통신경로를선택하여전달하는기능을수행 4 게이트웨이 : 이기종네트워크간의연결기능을수행하며 OSI 참조모델전계층을인식하는장치 74. 다음마이크로오퍼레이션 (Micro-operation) 은무엇을수행하는것인가? MAR MBR(AD) MBR M(MAR), AC 0 AC AC + MBR 1 STA(Store AC) 3 LDA(Load to AC) 2 AND 4 ADD 75. 논리함수 F(A, B, C) = (1, 3, 4, 6) 을간소화한식으로옳은것은? 1 A'C + AC' 3 BC'+B'C 2 A + A' 4 A + B' 76. 다음중정보통신시스템의구성요소에대한용어표기로옳지않은것은? 1 MODEM - 변복조장치 2 DTE - 데이터단말장치 3 DSU - 전처리장치 4 CCU - 통신제어장치 77. 전송회선에사용되는광섬유케이블의특징으로옳지않은것은? 1 고속대용량의정보전송이가능하다. 2 광대역성이있어초다중대용량화가가능하다. 3 전자유도의영향이없어손실이적다. 4 손실이없기때문에중계기없이전송가능하다. 78. 다음중미국의국립표준협회로자발적국가표준규격의승인과보급에대한과정을제공하는비영리단체의이름은? 1 ANSI 3 IEEE 2 ISO 4 ITU 79. 다음중버퍼링과스풀링의일반적인차이점에대한설명으로옳지않은것은? 1 버퍼링은하드웨어적구현이지만스풀링은소프트웨어적구현이다. 2 버퍼링은단일작업단일사용자이지만스풀링은다중작업다중사용자이다. 3 버퍼링에서버퍼의위치는주기억장치이지만스풀링에서스풀의위치는디스크이다. 4 버퍼링은용량차이극복이목적이고스풀링은속도차이극복이목적이다.

6 80. 컴퓨터통신기술의결합에의해서통신처리기능은물론이고, 정보처리기능에정보의변환, 저장과정이추가된형태의통신으로정보처리가가능한기계와기계간에전기적인통신회선을통해송 ᆞ 수신하는통신개념을무엇이라하는가? 1 정보통신 3 무선통신 2 네트워크통신 4 이동통신

< B3E220C1A632C8B820C4C4C7BBC5CDBFEEBFEBBBE72041C7FC28C3D6C1BE292E687770>

< B3E220C1A632C8B820C4C4C7BBC5CDBFEEBFEBBBE72041C7FC28C3D6C1BE292E687770> 국 가 공 인 자 격 검 정 2010년 9월 11일 시행 무 단 전 재 금 함 대 한 상 공 회 의 소 수험번호 제한 80분 형별 다음 문제를 읽고 알맞은 것을 골라 답안카드의 답란 (①, ②, ③, ④)에 표기하시오. 성 명 7. 다음 중 기억장치의 단편화에 대한 설명으로 옳은 1. 다음 중 운영체제에 대한 설명으로 옳지 않은 8. 다음 중 상주모니터 기법의

More information

2012년 제2회 컴퓨터운용사 필기 B형(인쇄본).hwp

2012년 제2회 컴퓨터운용사 필기 B형(인쇄본).hwp 국가공인자격검정 대한상공회의소 2012 년 9월 15일시행 무단전재금함형별 제한시간 80분수험번호성명 다음문제를읽고알맞은것을골라답안카드의답란 (1, 2, 3, 4) 에표기하시오. 1. 다음중운영체제의제어프로그램에해당하는것은? 2. 다음중 UNIX 의 inode 에대한설명으로옳지않은것은? 3. 다음중선점스케줄링기법으로옳은것은? 4. 다음중가장간단한디렉토리구조로한사람의사용자만사용하는시스템에서많이이용되는파일디렉토리구조로옳은것은?

More information

슬라이드 1

슬라이드 1 CHAP 6: 큐 yicho@gachon.ac.kr 1 큐 (QUEUE) 큐 : 먼저들어온데이터가먼저나가는자료구조 선입선출 (FIFO: First-In First-Out) ( 예 ) 매표소의대기열 Ticket Box 전단 () 후단 () 2 큐 ADT 삽입과삭제는 FIFO 순서를따른다. 삽입은큐의후단에서, 삭제는전단에서이루어진다. 객체 : n 개의 element

More information

2002년 2학기 자료구조

2002년 2학기 자료구조 자료구조 (Data Structures) Chapter 1 Basic Concepts Overview : Data (1) Data vs Information (2) Data Linear list( 선형리스트 ) - Sequential list : - Linked list : Nonlinear list( 비선형리스트 ) - Tree : - Graph : (3)

More information

슬라이드 1

슬라이드 1 명령어집합 주소지정모드 (addressing mode) 내용 명령어는크게연산자부분과이연산에필요한주소부분으로구성 이때주소부분은다양한형태를해석될수있으며, 해석하는방법을주소지정방식 ( 모드 )(addressing mode) 라한다. 즉피연산자정보를구하는방법을주소지정방식이라고함 명령어형식 주소지정 명령어형식에있는주소필드는상대적으로짧다. 따라서지정할수있는위치가제한된다.

More information

11장 포인터

11장 포인터 Dynamic Memory and Linked List 1 동적할당메모리의개념 프로그램이메모리를할당받는방법 정적 (static) 동적 (dynamic) 정적메모리할당 프로그램이시작되기전에미리정해진크기의메모리를할당받는것 메모리의크기는프로그램이시작하기전에결정 int i, j; int buffer[80]; char name[] = data structure"; 처음에결정된크기보다더큰입력이들어온다면처리하지못함

More information

Microsoft PowerPoint - o8.pptx

Microsoft PowerPoint - o8.pptx 메모리보호 (Memory Protection) 메모리보호를위해 page table entry에 protection bit와 valid bit 추가 Protection bits read-write / read-only / executable-only 정의 page 단위의 memory protection 제공 Valid bit (or valid-invalid bit)

More information

[CA-09강] 특수기억장치와 입,출력장치.hwp

[CA-09강] 특수기억장치와 입,출력장치.hwp 강의 정보처리 필기 강사 조대호 차시 명 [CA-09강] 특수기억장치와 입 출력장치 차시 9차시 학습내용 특수기억장치, 입력 및 출력 장치 학습목표 특수기억장치의 종류와 개념을 이해 할 수 있다 입력 및 출력장치의 구성과 개념을 이해 할 수 있다 학습내용 1. 컴퓨터의 구성 - 1 - 2. 기억장치의 분류 3. 기억장치 계층 구조 4. 특수기억장치 연관기억장치

More information

Microsoft PowerPoint - ch09 - 연결형리스트, Stack, Queue와 응용 pm0100

Microsoft PowerPoint - ch09 - 연결형리스트, Stack, Queue와 응용 pm0100 2015-1 프로그래밍언어 9. 연결형리스트, Stack, Queue 2015 년 5 월 4 일 교수김영탁 영남대학교공과대학정보통신공학과 (Tel : +82-53-810-2497; Fax : +82-53-810-4742 http://antl.yu.ac.kr/; E-mail : ytkim@yu.ac.kr) 연결리스트 (Linked List) 연결리스트연산 Stack

More information

Chap 6: Graphs

Chap 6: Graphs 그래프표현법 인접행렬 (Adjacency Matrix) 인접리스트 (Adjacency List) 인접다중리스트 (Adjacency Multilist) 6 장. 그래프 (Page ) 인접행렬 (Adjacency Matrix) n 개의 vertex 를갖는그래프 G 의인접행렬의구성 A[n][n] (u, v) E(G) 이면, A[u][v] = Otherwise, A[u][v]

More information

금오공대 컴퓨터공학전공 강의자료

금오공대 컴퓨터공학전공 강의자료 데이터베이스및설계 Chap 2. 데이터베이스관리시스템 2013.03.11. 오병우 컴퓨터공학과 Inconsistency of file system File System Each application has its own private files Widely dispersed and difficult to control File 중심자료처리시스템의한계 i. 응용프로그램의논리적파일구조는직접물리적파일구조로구현

More information

슬라이드 1

슬라이드 1 -Part3- 제 4 장동적메모리할당과가변인 자 학습목차 4.1 동적메모리할당 4.1 동적메모리할당 4.1 동적메모리할당 배울내용 1 프로세스의메모리공간 2 동적메모리할당의필요성 4.1 동적메모리할당 (1/6) 프로세스의메모리구조 코드영역 : 프로그램실행코드, 함수들이저장되는영역 스택영역 : 매개변수, 지역변수, 중괄호 ( 블록 ) 내부에정의된변수들이저장되는영역

More information

금오공대 컴퓨터공학전공 강의자료

금오공대 컴퓨터공학전공 강의자료 데이터베이스및설계 Chap 1. 데이터베이스환경 (#2/2) 2013.03.04. 오병우 컴퓨터공학과 Database 용어 " 데이타베이스 용어의기원 1963.6 제 1 차 SDC 심포지움 컴퓨터중심의데이타베이스개발과관리 Development and Management of a Computer-centered Data Base 자기테이프장치에저장된데이터파일을의미

More information

Chap 6: Graphs

Chap 6: Graphs AOV Network 의표현 임의의 vertex 가 predecessor 를갖는지조사 각 vertex 에대해 immediate predecessor 의수를나타내는 count field 저장 Vertex 와그에부속된모든 edge 들을삭제 AOV network 을인접리스트로표현 count link struct node { int vertex; struct node

More information

Chap 6: Graphs

Chap 6: Graphs 5. 작업네트워크 (Activity Networks) 작업 (Activity) 부분프로젝트 (divide and conquer) 각각의작업들이완료되어야전체프로젝트가성공적으로완료 두가지종류의네트워크 Activity on Vertex (AOV) Networks Activity on Edge (AOE) Networks 6 장. 그래프 (Page 1) 5.1 AOV

More information

<C1A4BAB8C3B3B8AE5FB1E2BBE75FC7CAB1E25F FB1E2BBE7C6D0BDBABFEB2E687770>

<C1A4BAB8C3B3B8AE5FB1E2BBE75FC7CAB1E25F FB1E2BBE7C6D0BDBABFEB2E687770> 4 명령실행과제어 4.1 마이크로오퍼레이션(Micro Operation) (1) 마이크로오퍼레이션( 동작) 0609 0509 1) 명령을수행하기위해 CPU 내의레지스터와플래그의상태변환을일으키는 작업 0308 0405 2) 레지스터에저장된데이터에의해서이루어지는동작 0109 0209 0503 3) 마이크로오퍼레이션을순서적으로일어나게하는데필요한신호를제어신호 라함

More information

슬라이드 1

슬라이드 1 6-1 리스트 (list) 란순서를가진항목들을표현하는자료구조 리스트를구현하는두가지방법 배열 (array) 을이용하는방법 구현간단 삽입, 삭제시오버헤드 항목의개수제한 연결리스트 (linked list) 를이용하는방법 구현복잡 삽입, 삭제가효율적 크기가제한되지않음 6-2 객체 : n 개의 element 형으로구성된순서있는모임 연산 : add_last(list,

More information

3. 다음은카르노맵의표이다. 논리식을간략화한것은? < 나 > 4. 다음카르노맵을간략화시킨결과는? < >

3. 다음은카르노맵의표이다. 논리식을간략화한것은? < 나 > 4. 다음카르노맵을간략화시킨결과는? < > . 변수의수 ( 數 ) 가 3 이라면카르노맵에서몇개의칸이요구되는가? 2칸 나 4칸 다 6칸 8칸 < > 2. 다음진리표의카르노맵을작성한것중옳은것은? < 나 > 다 나 입력출력 Y - 2 - 3. 다음은카르노맵의표이다. 논리식을간략화한것은? < 나 > 4. 다음카르노맵을간략화시킨결과는? < > 2 2 2 2 2 2 2-3 - 5. 다음진리표를간략히한결과

More information

<BFACBDC0B9AEC1A6C7AEC0CC5F F E687770>

<BFACBDC0B9AEC1A6C7AEC0CC5F F E687770> IT OOKOOK 87 이론, 실습, 시뮬레이션 디지털논리회로 ( 개정 3 판 ) (Problem Solutions of hapter 9) . T 플립플롭으로구성된순서논리회로의해석 () 변수명칭부여 F-F 플립플롭의입력 :, F-F 플립플롭의출력 :, (2) 불대수식유도 플립플롭의입력 : F-F 플립플롭의입력 : F-F 플립플롭의출력 : (3) 상태표작성 이면,

More information

학습목차 2.1 다차원배열이란 차원배열의주소와값의참조

학습목차 2.1 다차원배열이란 차원배열의주소와값의참조 - Part2- 제 2 장다차원배열이란무엇인가 학습목차 2.1 다차원배열이란 2. 2 2 차원배열의주소와값의참조 2.1 다차원배열이란 2.1 다차원배열이란 (1/14) 다차원배열 : 2 차원이상의배열을의미 1 차원배열과다차원배열의비교 1 차원배열 int array [12] 행 2 차원배열 int array [4][3] 행 열 3 차원배열 int array [2][2][3]

More information

Microsoft PowerPoint - e pptx

Microsoft PowerPoint - e pptx Import/Export Data Using VBA Objectives Referencing Excel Cells in VBA Importing Data from Excel to VBA Using VBA to Modify Contents of Cells 새서브프로시저작성하기 프로시저실행하고결과확인하기 VBA 코드이해하기 Referencing Excel Cells

More information

<4D F736F F F696E74202D20BBE7BABB202D204F DC7C1B7CEBCBCBDBA20BDBAC4C9C1D9B8B528BAF1BCB1C1A12CBCB1C1A1292E707074>

<4D F736F F F696E74202D20BBE7BABB202D204F DC7C1B7CEBCBCBDBA20BDBAC4C9C1D9B8B528BAF1BCB1C1A12CBCB1C1A1292E707074> . 프로세스스케줄링 (= CPU 스케줄링 ) [ 출제빈도 상 ] - 정의 : 컴퓨터시스템의성능을높이기위해그사용순서를결정하기위한정책 - 목적 ( 성능평가 ) : 처리율증가, CPU 이용률증가, 우선순위제도, 오버헤드 ( 부하 ) 최소화, 응답시간 / 반환시간 / 최소화, 균형있는자원의사용, 무한연기회피. 프로세스스케줄링기법 ) 비선점스케줄링 (Non Preemptive)

More information

온라인 IT 교육최강 ( 2) 데이터통신 (Data Communication) 1 데이터통신의일반적인정의 정보기기사이에서디지털신호형태로표현된정보를송 수신하는통신 정보처리장치등에의하여처리된정보를전송하는통신으로기계장치간의통신 전기통신회선을이용,

온라인 IT 교육최강 (  2) 데이터통신 (Data Communication) 1 데이터통신의일반적인정의 정보기기사이에서디지털신호형태로표현된정보를송 수신하는통신 정보처리장치등에의하여처리된정보를전송하는통신으로기계장치간의통신 전기통신회선을이용, 온라인 IT 교육최강 (www.gisa79.com) 강의정보처리필기강사조대호 차시명 [DC-01 강 ] 정보 ( 데이터 ) 통신의개념과이해차시 1 차시 학습내용 정보 ( 데이터 ) 통신의개요와이해 학습목표 정보 ( 데이터 ) 통신의개요을이해할수있다. 정보 ( 데이터 ) 통신시스템의구조를이해할수있다. 학습내용 1. 정보 ( 데이터 ) 통신의개요 (1) 데이터와정보

More information

Microsoft PowerPoint - ch07 - 포인터 pm0415

Microsoft PowerPoint - ch07 - 포인터 pm0415 2015-1 프로그래밍언어 7. 포인터 (Pointer), 동적메모리할당 2015 년 4 월 4 일 교수김영탁 영남대학교공과대학정보통신공학과 (Tel : +82-53-810-2497; Fax : +82-53-810-4742 http://antl.yu.ac.kr/; E-mail : ytkim@yu.ac.kr) Outline 포인터 (pointer) 란? 간접참조연산자

More information

<C1A4BAB8C3B3B8AE5FB1E2BBE75FC7CAB1E25F E687770>

<C1A4BAB8C3B3B8AE5FB1E2BBE75FC7CAB1E25F E687770> 2.4 스케줄링 (1) 스케줄링의개요스케줄링은프로세스가생성되어실행될때필요한시스템의여러자원을해당프로세스에할당하는작업을의미 1) 작업스케줄링 (Job Scheduling) 1 어떤프로세스가시스템의자원을차지할수있는지를결정하여준비상태큐로보내는작업을의미 2 작업스케줄러 (Job Scheduler) 에의해수행 2) 프로세서스케줄링 (Processor Scheduling)

More information

Microsoft PowerPoint - 08-chap06-Queue.ppt

Microsoft PowerPoint - 08-chap06-Queue.ppt / 큐 (QUEUE) Chapter 큐 : 먼저들어온데이터가먼저나가는자료구조 선입선출 (FIFO: First-In First-Out) ( 예 ) 매표소의대기열 큐 Ticket ox Dongwon Jeong djeong@kunsan.ac.kr Department of Kunsan National University 전단 () 후단 () 학습목표 큐 DT 큐의개념및추상데이터타입에대한이해

More information

교착상태가발생할때반드시나타나게되는필요조건들임에는틀림없으나, 3가지조건만으로결코교착상태가발생하지않는다. 그러나 ( ᄅ ) 은앞의 3가지조건을수반하고있는형태이기때문에교착상태가되기위한필요충분조건이라고할수있다. 1 ᄀ상호배제조건, ᄂ점유와대기조건, ᄃ비선점조건, ᄅ환형대기조건

교착상태가발생할때반드시나타나게되는필요조건들임에는틀림없으나, 3가지조건만으로결코교착상태가발생하지않는다. 그러나 ( ᄅ ) 은앞의 3가지조건을수반하고있는형태이기때문에교착상태가되기위한필요충분조건이라고할수있다. 1 ᄀ상호배제조건, ᄂ점유와대기조건, ᄃ비선점조건, ᄅ환형대기조건 컴퓨터운용사 2010 년 2 회 A 형기출문제 < 제 1 과목 > 전문공학 ( 운영체제 ) 1. 다음중운영체제에대한설명으로옳지않은것은? 1 다중사용자, 다중응용프로그램간의하드웨어사용을제어하고조정한다. 2 CPU, 메모리공간, 파일기억장치, 입출력장치등의자원을관리한다. 3 컴퓨터사용자와컴퓨터하드웨어간의인터페이스를담당한다. 4 운영체제의종류에는 UNIX, LINUX,

More information

DBMS & SQL Server Installation Database Laboratory

DBMS & SQL Server Installation Database Laboratory DBMS & 조교 _ 최윤영 } 데이터베이스연구실 (1314 호 ) } 문의사항은 cyy@hallym.ac.kr } 과제제출은 dbcyy1@gmail.com } 수업공지사항및자료는모두홈페이지에서확인 } dblab.hallym.ac.kr } 홈페이지 ID: 학번 } 홈페이지 PW:s123 2 차례 } } 설치전점검사항 } 설치단계별설명 3 Hallym Univ.

More information

chap 5: Trees

chap 5: Trees 5. Threaded Binary Tree 기본개념 n 개의노드를갖는이진트리에는 2n 개의링크가존재 2n 개의링크중에 n + 1 개의링크값은 null Null 링크를다른노드에대한포인터로대체 Threads Thread 의이용 ptr left_child = NULL 일경우, ptr left_child 를 ptr 의 inorder predecessor 를가리키도록변경

More information

이도경, 최덕재 Dokyeong Lee, Deokjai Choi 1. 서론

이도경, 최덕재 Dokyeong Lee, Deokjai Choi 1. 서론 이도경, 최덕재 Dokyeong Lee, Deokjai Choi 1. 서론 2. 관련연구 2.1 MQTT 프로토콜 Fig. 1. Topic-based Publish/Subscribe Communication Model. Table 1. Delivery and Guarantee by MQTT QoS Level 2.1 MQTT-SN 프로토콜 Fig. 2. MQTT-SN

More information

4. 다음주소지정방식중속도가가장빠른주소방식은? 가. immediate addressing mode 나. direct addressing mode 다. indirect addressing mode 라. index register. 5. 간접주소 (indirect addr

4. 다음주소지정방식중속도가가장빠른주소방식은? 가. immediate addressing mode 나. direct addressing mode 다. indirect addressing mode 라. index register. 5. 간접주소 (indirect addr 강의정보처리필기강사조대호 차시명 체크문제 [CA-07 강 ] 주소지정방식과연산, 명령실행과제어 차시 7 차시 학습내용 1. 주소지정방식과연산 2. 명령실행과제어 학습목표 1. 주소지정방식과연산에대해이해할수있다 2. 명령실행과제어를이해하고해결할수있다 학습내용 3.3 주소지정방식 1. 주소설계시고려해야할점이아닌것은? 가. 주소를효율적으로나타낼수있어야한다. 나.

More information

PowerPoint 프레젠테이션

PowerPoint 프레젠테이션 명령어의수행과제어 명령어에대해서학습하고, 명령어가수행되는과정에대하여학습한다. 1. 명령어의개요 2. 주소지정법 3. CPU 구조 4. 명령어의수행과제어 1. 명령 (Instruction) 개요 1.1 명령의구조 (1) OP Code(Operation Code) 1) 동작을지시 ( 동작부, 연산부, 명령부 ) 2) 명령의형식이나주소부의자료종류를지정. 3) 실행시스템의명령어개수와관련.

More information

A Hierarchical Approach to Interactive Motion Editing for Human-like Figures

A Hierarchical Approach to Interactive Motion Editing for Human-like Figures 단일연결리스트 (Singly Linked List) 신찬수 연결리스트 (linked list)? tail 서울부산수원용인 null item next 구조체복습 struct name_card { char name[20]; int date; } struct name_card a; // 구조체변수 a 선언 a.name 또는 a.date // 구조체 a의멤버접근 struct

More information

Microsoft PowerPoint - 08-Queue.ppt

Microsoft PowerPoint - 08-Queue.ppt Chapter Queue ( 큐 ) Dongwon Jeong djeong@kunsan.ac.kr Department of Informatics & Statistics 학습목표 큐의개념및추상데이터타입에대한이해 큐의구현방법 배열 링크드리스트 덱 / 데크의개념과구현방법 큐 (QUEUE) 큐 : 먼저들어온데이터가먼저나가는자료구조 선입선출 (FIFO: First-In

More information

C# Programming Guide - Types

C# Programming Guide - Types C# Programming Guide - Types 최도경 lifeisforu@wemade.com 이문서는 MSDN 의 Types 를요약하고보충한것입니다. http://msdn.microsoft.com/enus/library/ms173104(v=vs.100).aspx Types, Variables, and Values C# 은 type 에민감한언어이다. 모든

More information

이번장에서학습할내용 동적메모리란? malloc() 와 calloc() 연결리스트 파일을이용하면보다많은데이터를유용하고지속적으로사용및관리할수있습니다. 2

이번장에서학습할내용 동적메모리란? malloc() 와 calloc() 연결리스트 파일을이용하면보다많은데이터를유용하고지속적으로사용및관리할수있습니다. 2 제 17 장동적메모리와연결리스트 유준범 (JUNBEOM YOO) Ver. 2.0 jbyoo@konkuk.ac.kr http://dslab.konkuk.ac.kr 본강의자료는생능출판사의 PPT 강의자료 를기반으로제작되었습니다. 이번장에서학습할내용 동적메모리란? malloc() 와 calloc() 연결리스트 파일을이용하면보다많은데이터를유용하고지속적으로사용및관리할수있습니다.

More information

<C0FCC0DAB0E8BBEAB1E2B1B8C1B6397E3131B0AD20B9AEC1A62BC1A4B4E42E687770>

<C0FCC0DAB0E8BBEAB1E2B1B8C1B6397E3131B0AD20B9AEC1A62BC1A4B4E42E687770> P.146 기 출 문 제 0109 0209 0503 1. 마이크로동작 (Micro - operation) 에대한정의로서옳은것은? 가. 컴퓨터의빠른계산동작나. 2진수계산에쓰이는동작다. 플립플롭내에서기억되는동작라. 레지스터에저장된데이터에의해서이루어지는동작 9906 0010 0403 0409 0603 2. 중앙처리장치에서마이크로동작의실행이순서적으로발생할수있도록역할을담당하는것은?

More information

U.Tu System Application DW Service AGENDA 1. 개요 4. 솔루션 모음 1.1. 제안의 배경 및 목적 4.1. 고객정의 DW구축에 필요한 메타정보 생성 1.2. 제품 개요 4.2. 사전 변경 관리 1.3. 제품 특장점 4.3. 부품화형

U.Tu System Application DW Service AGENDA 1. 개요 4. 솔루션 모음 1.1. 제안의 배경 및 목적 4.1. 고객정의 DW구축에 필요한 메타정보 생성 1.2. 제품 개요 4.2. 사전 변경 관리 1.3. 제품 특장점 4.3. 부품화형 AGENDA 1. 개요 4. 솔루션 모음 1.1. 제안의 배경 및 목적 4.1. 고객정의 DW구축에 필요한 메타정보 생성 1.2. 제품 개요 4.2. 사전 변경 관리 1.3. 제품 특장점 4.3. 부품화형 언어 변환 1.4. 기대 효과 4.4. 프로그램 Restructuring 4.5. 소스 모듈 관리 2. SeeMAGMA 적용 전략 2.1. SeeMAGMA

More information

슬라이드 1

슬라이드 1 CHP 6: 큐 C 로쉽게풀어쓴자료구조 생능출판사 2005 큐 (QUEUE) 큐 : 먼저들어온데이터가먼저나가는자료구조 선입선출 (FIFO: First-In First-Out) ( 예 ) 매표소의대기열 Ticket Box 전단 () 후단 () 큐 DT 삽입과삭제는 FIFO 순서를따른다. 삽입은큐의후단에서, 삭제는전단에서이루어진다. 객체 : n 개의 element

More information

Chapter 4. LISTS

Chapter 4. LISTS C 언어에서리스트구현 리스트의생성 struct node { int data; struct node *link; ; struct node *ptr = NULL; ptr = (struct node *) malloc(sizeof(struct node)); Self-referential structure NULL: defined in stdio.h(k&r C) or

More information

Chapter ...

Chapter ... Chapter 4 프로세서 (4.9절, 4.12절, 4.13절) Contents 4.1 소개 4.2 논리 설계 기초 4.3 데이터패스 설계 4.4 단순한 구현 방법 4.5 파이프라이닝 개요*** 4.6 파이프라이닝 데이터패스 및 제어*** 4.7 데이터 해저드: 포워딩 vs. 스톨링*** 4.8 제어 해저드*** 4.9 예외 처리*** 4.10 명령어 수준

More information

<4D F736F F F696E74202D DBAB8C1B62CC6AFBCF6BFEBB5B5B1E2BEEFC0E5C4A12CBAB4B7C4C4C4C7BBC5CD2E707074>

<4D F736F F F696E74202D DBAB8C1B62CC6AFBCF6BFEBB5B5B1E2BEEFC0E5C4A12CBAB4B7C4C4C4C7BBC5CD2E707074> 1. 보조기억장치 [CA 10강 ]-보조, 특수용도기억장치, 병렬컴퓨터 [ 출제빈도 상 ] - 대규모의기억용량을갖는장비로구현. - data 를보관하였다가주기억장치로이동시키는기능. 2. 자기테이프 ( 순차접근 ) - 백업용 ( 대량의자료를장시간보관 ), 입출력장치 BOT : Beginning Of Tape, IRG : Inter Record Gap EOT :

More information

JVM 메모리구조

JVM 메모리구조 조명이정도면괜찮조! 주제 JVM 메모리구조 설미라자료조사, 자료작성, PPT 작성, 보고서작성. 발표. 조장. 최지성자료조사, 자료작성, PPT 작성, 보고서작성. 발표. 조원 이용열자료조사, 자료작성, PPT 작성, 보고서작성. 이윤경 자료조사, 자료작성, PPT작성, 보고서작성. 이수은 자료조사, 자료작성, PPT작성, 보고서작성. 발표일 2013. 05.

More information

06장.리스트

06장.리스트 ---------------- DATA STRUCTURES USING C ---------------- CHAPTER 리스트 1/28 리스트란? 리스트 (list), 선형리스트 (linear list) 순서를가진항목들의모임 집합 : 항목간의순서의개념이없음 리스트의예 요일 : ( 일요일, 월요일,, 토요일 ) 한글자음의모임 : ( ㄱ, ㄴ,, ㅎ ) 카드 :

More information

사용자수준의스레드 : 사용자의라이브러리에의해운영, 속도는빠르나, 구현이복잡하다. 커널수준의스레드 : 운영체제커널에의해운영, 속도는느리나, 구현이단순하다. 스케줄링 (Scheduling) 1) 스케줄링의정의 프로세스가생성되어실행될때필요한시스템의여러자원을해당프로세스에게할당

사용자수준의스레드 : 사용자의라이브러리에의해운영, 속도는빠르나, 구현이복잡하다. 커널수준의스레드 : 운영체제커널에의해운영, 속도는느리나, 구현이단순하다. 스케줄링 (Scheduling) 1) 스케줄링의정의 프로세스가생성되어실행될때필요한시스템의여러자원을해당프로세스에게할당 프로세스 (Process) 1) 프로세스의개념 프로세서에의해처리되어지는사용자프로그램및시스템프로그램을의미한다. 현재실행중인프로그램이며 Job(=Task) 이라고도한다. PCB를가지는프로그램으로비동기적인행위를일으키는주체이며실제주기억장치에저장된프로그램이다. 운영체제가관리하는실행단위이며프로시저 ( 프로그램내의하위프로그램 ) 가활동중인것을의미한다. 2) 프로세스의상태전이과정

More information

Computer Architecture

Computer Architecture 명령어의구조와주소지정방식 명령어세트명령어의형식주소지정방식실제명령어의형태 이자료는김종현저 - 컴퓨터구조론 ( 생능출판사 ) 의내용을편집한것입니다. 2.4 명령어세트 (instruction set) 어떤 CPU 를위하여정의되어있는명령어들의집합 명령어세트설계를위해결정되어야할사항들 2 연산종류 (operation repertoire) CPU 가수행할연산들의수와종류및복잡도

More information

<4D F736F F F696E74202D20BBB7BBB7C7D15F FBEDFB0A3B1B3C0B05FC1A638C0CFC2F72E BC8A3C8AF20B8F0B5E55D>

<4D F736F F F696E74202D20BBB7BBB7C7D15F FBEDFB0A3B1B3C0B05FC1A638C0CFC2F72E BC8A3C8AF20B8F0B5E55D> 뻔뻔한 AVR 프로그래밍 The Last(8 th ) Lecture 유명환 ( yoo@netplug.co.kr) INDEX 1 I 2 C 통신이야기 2 ATmega128 TWI(I 2 C) 구조분석 4 ATmega128 TWI(I 2 C) 실습 : AT24C16 1 I 2 C 통신이야기 I 2 C Inter IC Bus 어떤 IC들간에도공통적으로통할수있는 ex)

More information

C 언어 강의노트

C 언어 강의노트 C언어 (CSE2035) (15-1 Lists) Linear list 의구성, Insertion, deletion 윤용운, Ph.D. Dept. of Computer Science and Engineering Sogang University Seoul, Korea Tel: 010-3204-6811 Email : yuyoon0@sogang.ac.kr 2018-01-11

More information

18차시.ppt

18차시.ppt [ 정보처리기능사필기] 3 과목 - PC운영체제 1 / 13 정보처리기능사 ( 필기 ) 3 과목. PC 운영체제운영체제의개요 1. 운영체제 (OS; Operating System) 의정의 운영체제의정의 - 사용자가하드웨어장치를직접조작하지않아도원하는작업을수행할수있도록도와주는프로그램 - 한정된컴퓨터시스템자원을보다효율적으로관리, 운영함으로써사용자들에게편의를제공하는시스템프로그램

More information

<4D F736F F F696E74202D203137C0E55FBFACBDC0B9AEC1A6BCD6B7E7BCC72E707074>

<4D F736F F F696E74202D203137C0E55FBFACBDC0B9AEC1A6BCD6B7E7BCC72E707074> SIMATIC S7 Siemens AG 2004. All rights reserved. Date: 22.03.2006 File: PRO1_17E.1 차례... 2 심벌리스트... 3 Ch3 Ex2: 프로젝트생성...... 4 Ch3 Ex3: S7 프로그램삽입... 5 Ch3 Ex4: 표준라이브러리에서블록복사... 6 Ch4 Ex1: 실제구성을 PG 로업로드하고이름변경......

More information

Chapter #01 Subject

Chapter #01  Subject Device Driver March 24, 2004 Kim, ki-hyeon 목차 1. 인터럽트처리복습 1. 인터럽트복습 입력검출방법 인터럽트방식, 폴링 (polling) 방식 인터럽트서비스등록함수 ( 커널에등록 ) int request_irq(unsigned int irq, void(*handler)(int,void*,struct pt_regs*), unsigned

More information

PowerPoint 프레젠테이션

PowerPoint 프레젠테이션 System Software Experiment 1 Lecture 5 - Array Spring 2019 Hwansoo Han (hhan@skku.edu) Advanced Research on Compilers and Systems, ARCS LAB Sungkyunkwan University http://arcs.skku.edu/ 1 배열 (Array) 동일한타입의데이터가여러개저장되어있는저장장소

More information

<4D F736F F F696E74202D C61645FB3EDB8AEC7D5BCBA20B9D720C5F8BBE7BFEBB9FD2E BC8A3C8AF20B8F0B5E55D>

<4D F736F F F696E74202D C61645FB3EDB8AEC7D5BCBA20B9D720C5F8BBE7BFEBB9FD2E BC8A3C8AF20B8F0B5E55D> VHDL 프로그래밍 D. 논리합성및 Xilinx ISE 툴사용법 학습목표 Xilinx ISE Tool 을이용하여 Xilinx 사에서지원하는해당 FPGA Board 에맞는논리합성과정을숙지 논리합성이가능한코드와그렇지않은코드를구분 Xilinx Block Memory Generator를이용한 RAM/ ROM 생성하는과정을숙지 2/31 Content Xilinx ISE

More information

Lab 4. 실습문제 (Circular singly linked list)_해답.hwp

Lab 4. 실습문제 (Circular singly linked list)_해답.hwp Lab 4. Circular singly-linked list 의구현 실험실습일시 : 2009. 4. 6. 담당교수 : 정진우 담당조교 : 곽문상 보고서제출기한 : 2009. 4. 12. 학과 : 학번 : 성명 : 실습과제목적 : 이론시간에배운 Circular Singly-linked list를실제로구현할수있다. 실습과제내용 : 주어진소스를이용해 Circular

More information

놀이동산미아찾기시스템

놀이동산미아찾기시스템 TinyOS를이용한 놀이동산미아찾기시스템 윤정호 (mo0o1234@nate.com) 김영익 (youngicks7@daum.net) 김동익 (dongikkim@naver.com) 1 목차 1. 프로젝트개요 2. 전체시스템구성도 3. Tool & Language 4. 데이터흐름도 5. Graphic User Interface 6. 개선해야할사항 2 프로젝트개요

More information

설계란 무엇인가?

설계란 무엇인가? 금오공과대학교 C++ 프로그래밍 jhhwang@kumoh.ac.kr 컴퓨터공학과 황준하 5 강. 배열, 포인터, 참조목차 배열 포인터 C++ 메모리구조 주소연산자 포인터 포인터연산 배열과포인터 메모리동적할당 문자열 참조 1 /20 5 강. 배열, 포인터, 참조배열 배열 같은타입의변수여러개를하나의변수명으로처리 int Ary[10]; 총 10 개의변수 : Ary[0]~Ary[9]

More information

chap 5: Trees

chap 5: Trees Chapter 5. TREES 목차 1. Introduction 2. 이진트리 (Binary Trees) 3. 이진트리의순회 (Binary Tree Traversals) 4. 이진트리의추가연산 5. 스레드이진트리 (Threaded Binary Trees) 6. 히프 (Heaps) 7. 이진탐색트리 (Binary Search Trees) 8. 선택트리 (Selection

More information

<C0FCC0DAB0E8BBEAB1E2B1B8C1B6347E36B0AD20B9AEC1A62BC1A4B4E42E687770>

<C0FCC0DAB0E8BBEAB1E2B1B8C1B6347E36B0AD20B9AEC1A62BC1A4B4E42E687770> P.120 기 출 문 제 9904 9908 0010 0109 1. 정보의단위로가장적은것은? 가. Byte 나. Word 다. Bit 라. Record 0005 0103 0605 2. 4비트로나타낼수있는정보단위는? 가. Nibble 나. Character 다. Full-Word 라. Double-Word 0007 3. 다음정보의단위중하위의개념에서상위의개념으로올바르게나열된것은?

More information

Microsoft PowerPoint - 사본 - OAS09-사무자동화 기술(DB).ppt

Microsoft PowerPoint - 사본 - OAS09-사무자동화 기술(DB).ppt 1. 데이터베이스정의 : 특정조직이업무수행하는데필요한관련성있는자료들의집합체 ( 통합, 저장, 운영, 공용 ) 2. 데이터베이스시스템도입배경 : 파일시스템의문제점을해결 응용프로그램 1 ( 인사 ) 응용프로그램 2 ( 급여 ) 응용프로그램 3 ( 자재 ) 응용프로그램 4 ( 마케팅 ) 파일 1 파일 2 파일 3 파일 4 * 독립된파일단위로업무와관련한데이터를저장하므로데이터중복성과데이터종속성발생

More information

PowerPoint Presentation

PowerPoint Presentation Computer Science Suan Lee - Computer Science - 03 컴퓨터구조 1 03 컴퓨터구조 - Computer Science - 03 컴퓨터구조 2 목차 1. 컴퓨터시스템의구성 2. 중앙처리장치 3. 기억장치 4. 입출력장치 - Computer Science - 03 컴퓨터구조 3 컴퓨터시스템의구성 하드웨어 : 컴퓨터를구성하는기계적장치

More information

2008년02회기사필기.hwp

2008년02회기사필기.hwp 저작권안내 이자료는시나공카페회원을대상으로하는자료로서개인적인용도로만사용할수있습니다. 허락없이복제하거나 다른매체에옮겨실을수없으며, 상업적용도로사용할수없습니다. 제 과목데이터베이스 1. 관계데이터베이스의정규화에대한설명으로옳지않은것은? 2. 뷰 (View) 에대한설명으로옳지않은것은? 3. 데이터베이스의정의에관한사항으로거리가먼것은? 4. 릴레이션 R1 에저장된튜플이릴레이션

More information

< B3E220C1A632C8B820C4C4C7BBC5CDBFEEBFEBBBE720C7CAB1E22041C7FC2E687770>

< B3E220C1A632C8B820C4C4C7BBC5CDBFEEBFEBBBE720C7CAB1E22041C7FC2E687770> 국가공인자격검정 2014년도제2회컴퓨터운용사필기시험대한상공회의소 2014년 9월 28일시행 무단전재금함형별 A형제한시간 80분수험번호성명 다음문제를읽고알맞은것을골라답안카드의답란 (1, 2, 3, 4) 에표기하시오. 7. 다음에서설명하는교착상태해결방법으로옳은것은? 1. 다음중스래싱 (Thrashing) 을해결하기위한방법으로옳은것은? 1 워킹세트 (Working

More information

개요

개요 Application Note (003) 시리얼인터페이스 (RS232/RS422/RS485) Version 1.0 솔내시스템주식회사 1. 개요 는 RS232, RS422, RS485등 3개의시리얼인터페이스를지원합니다. 사용자는 의설정용유틸리티인 ezconfig를이용해서 3개의인터페이스중에서하나를선택하여설정할수있습니다. 1.1. RS232 Ground를기준으로한전압을이용해서통신하는형태입니다.

More information

열거형 교차형 전개형 상승형 외주형 회전형 도해패턴 계층형 구분형 확산형 합류형 대비형 상관형 (C) 2010, BENESO All Rights Reserved 2

열거형 교차형 전개형 상승형 외주형 회전형 도해패턴 계층형 구분형 확산형 합류형 대비형 상관형 (C) 2010, BENESO All Rights Reserved 2 c 2010, BENESO All rights reserved 1 열거형 교차형 전개형 상승형 외주형 회전형 도해패턴 계층형 구분형 확산형 합류형 대비형 상관형 (C) 2010, BENESO All Rights Reserved 2 u 열거형 : 대소, 위치등의관계에대해설명 u 교차형 : 중복, 합동, 복합, 공동등의관계에대해설명 설명도, 대소관계도, 제휴관계도,

More information

[Brochure] KOR_TunA

[Brochure] KOR_TunA LG CNS LG CNS APM (TunA) LG CNS APM (TunA) 어플리케이션의 성능 개선을 위한 직관적이고 심플한 APM 솔루션 APM 이란? Application Performance Management 란? 사용자 관점 그리고 비즈니스 관점에서 실제 서비스되고 있는 어플리케이션의 성능 관리 체계입니다. 이를 위해서는 신속한 장애 지점 파악 /

More information

adfasdfasfdasfasfadf

adfasdfasfdasfasfadf C 4.5 Source code Pt.3 ISL / 강한솔 2019-04-10 Index Tree structure Build.h Tree.h St-thresh.h 2 Tree structure *Concpets : Node, Branch, Leaf, Subtree, Attribute, Attribute Value, Class Play, Don't Play.

More information

gisa_pil_070304_pdf.hwp

gisa_pil_070304_pdf.hwp 국가기술자격검정 필기시험문제 2007년 기사 제1회 필기시험 수험번호 성명 자격종목 및 등급(선택분야) 정보처리기사 종목코드 1320 시험시간 2시간 30분 문제지형별 A 답안카드 작성시 시험문제지 형별누락, 마킹착오로 인한 불이익은 전적으로 수험자의 귀책사유임을 알려드립니다. 제 1 과목 : 데이터베이스 1. 트랜잭션의 특성 중 다음 설명에 해당하는 것은?

More information

3차시.ppt

3차시.ppt [ 정보처리기능사필기] 1 과목 - 전자계산기일반 1 / 10 정보처리기능사 ( 필기 ) 1 과목. 전자계산기일반컴퓨터시스템의구성 2 1. 컴퓨터의기본구성 컴퓨터의기본구성 컴퓨터 = + (Hardware) 컴퓨터기계 (Software 를움직여주는프로그램 [ 정보처리기능사필기] 1 과목 - 전자계산기일반 2 / 10 2. (Hardware) -Hardware

More information

Chapter 4. LISTS

Chapter 4. LISTS 6. 동치관계 (Equivalence Relations) 동치관계 reflexive, symmetric, transitive 성질을만족 "equal to"(=) 관계는동치관계임. x = x x = y 이면 y = x x = y 이고 y = z 이면 x = z 동치관계를이용하여집합 S 를 동치클래스 로분할 동일한클래스내의원소 x, y 에대해서는 x y 관계성립

More information

PowerPoint Presentation

PowerPoint Presentation 자바프로그래밍 1 배열 손시운 ssw5176@kangwon.ac.kr 배열이필요한이유 예를들어서학생이 10 명이있고성적의평균을계산한다고가정하자. 학생 이 10 명이므로 10 개의변수가필요하다. int s0, s1, s2, s3, s4, s5, s6, s7, s8, s9; 하지만만약학생이 100 명이라면어떻게해야하는가? int s0, s1, s2, s3, s4,

More information

[ 13 년 6 월 2 일 ] - 13 년 2 회기출문제 - 국가기술자격검정 2013 년도제 2 회정보처리산업기사 A 형필기시험 제한시간 2013년 6월 2일시행 한국산업인력공단 150 분 수험번호성명 < 제 1 과목 > 데이터베이스 1. 막대한양의자료를각종매체에저장하

[ 13 년 6 월 2 일 ] - 13 년 2 회기출문제 - 국가기술자격검정 2013 년도제 2 회정보처리산업기사 A 형필기시험 제한시간 2013년 6월 2일시행 한국산업인력공단 150 분 수험번호성명 < 제 1 과목 > 데이터베이스 1. 막대한양의자료를각종매체에저장하 국가기술자격검정 2013 년도제 2 회정보처리산업기사 A 형필기시험 제한시간 2013년 6월 2일시행 한국산업인력공단 150 분 수험번호성명 < 제 1 과목 > 데이터베이스 1. 막대한양의자료를각종매체에저장하는기법을파일조직, 파일편성혹은파일구성방법이라한다. 일반적으로많이사용되는파일조직방법중에서키값에따라순차적으로정렬된데이터를저장하는데이터지역 (Data Area)

More information

Microsoft PowerPoint - hw8.ppt [호환 모드]

Microsoft PowerPoint - hw8.ppt [호환 모드] 8.1 데이터경로와제어장치 Chapter 8 데이터경로와제어장치 많은순차회로의설계는다음의두부분으로구성 datapath: data의이동및연산을위한장치 control unit에상태신호제공 control ol unit: datapath th 에서적절한순서로 data 이동및연산을수행할수있도록제어신호제공. 먼저, datapath를설계 다음에, control unit

More information

Microsoft Word - logic2005.doc

Microsoft Word - logic2005.doc 제 8 장 Counters 실험의목표 - Catalog counter 의동작원리에대하여익힌다. - 임의의 counter를통하여 FSM 구현방법을익힌다. - 7-segment display 의동작원리를이해한다. 실험도움자료 1. 7-segment display 7-segment는디지털회로에서숫자를표시하기위하여가장많이사용하는소자이다. 이름에서알수있듯이 7개의 LED(

More information

Observational Determinism for Concurrent Program Security

Observational Determinism for  Concurrent Program Security 웹응용프로그램보안취약성 분석기구현 소프트웨어무결점센터 Workshop 2010. 8. 25 한국항공대학교, 안준선 1 소개 관련연구 Outline Input Validation Vulnerability 연구내용 Abstract Domain for Input Validation Implementation of Vulnerability Analyzer 기존연구

More information

JAVA 프로그래밍실습 실습 1) 실습목표 - 메소드개념이해하기 - 매개변수이해하기 - 새메소드만들기 - Math 클래스의기존메소드이용하기 ( ) 문제 - 직사각형모양의땅이있다. 이땅의둘레, 면적과대각

JAVA 프로그래밍실습 실습 1) 실습목표 - 메소드개념이해하기 - 매개변수이해하기 - 새메소드만들기 - Math 클래스의기존메소드이용하기 (   ) 문제 - 직사각형모양의땅이있다. 이땅의둘레, 면적과대각 JAVA 프로그래밍실습 실습 1) 실습목표 - 메소드개념이해하기 - 매개변수이해하기 - 새메소드만들기 - Math 클래스의기존메소드이용하기 ( http://java.sun.com/javase/6/docs/api ) 문제 - 직사각형모양의땅이있다. 이땅의둘레, 면적과대각선의길이를계산하는메소드들을작성하라. 직사각형의가로와세로의길이는주어진다. 대각선의길이는 Math클래스의적절한메소드를이용하여구하라.

More information

7 프로시저가활동중인것 8 실행중인프로시저의제어궤적 9 CPU가할당되는실체 운영체제가관리하는최소단위작업 (2) 프로세스상태전이도 (3) 주요프로세스상태 1 준비 (Read) 상태 : 실행하기위해준비하고있는상태 2 실행 (Run) 상태 :

7 프로시저가활동중인것 8 실행중인프로시저의제어궤적 9 CPU가할당되는실체 운영체제가관리하는최소단위작업 (2) 프로세스상태전이도 (3) 주요프로세스상태 1 준비 (Read) 상태 : 실행하기위해준비하고있는상태 2 실행 (Run) 상태 : 3 신뢰도 (Reliability) 작업의결과를얼마나정확하고믿을수있는가의요인 4 이용가능도 (Availability) 시스템의전체운영시간중에서실제가동하여사용중인시간의비율 ( 오류없이작동된시간의비율 ) (2) 다중프로그래밍에서의시간 (Time) 대기시간 기다림 A 작업 B 작업 A 작업 B 작업 A 작업 요청시간응답시간실행시간 반환시간 1 응답시간 (Response

More information

Lab 3. 실습문제 (Single linked list)_해답.hwp

Lab 3. 실습문제 (Single linked list)_해답.hwp Lab 3. Singly-linked list 의구현 실험실습일시 : 2009. 3. 30. 담당교수 : 정진우 담당조교 : 곽문상 보고서제출기한 : 2009. 4. 5. 학과 : 학번 : 성명 : 실습과제목적 : 이론시간에배운 Singly-linked list를실제로구현할수있다. 실습과제내용 : 주어진소스를이용해 Singly-linked list의각함수를구현한다.

More information

Tablespace On-Offline 테이블스페이스 온라인/오프라인

Tablespace On-Offline 테이블스페이스 온라인/오프라인 2018/11/10 12:06 1/2 Tablespace On-Offline 테이블스페이스온라인 / 오프라인 목차 Tablespace On-Offline 테이블스페이스온라인 / 오프라인... 1 일반테이블스페이스 (TABLESPACE)... 1 일반테이블스페이스생성하기... 1 테이블스페이스조회하기... 1 테이블스페이스에데이터파일 (DATA FILE) 추가

More information

프로그램카운터 (Program Counter) 명령레지스터 (Instruction Register) 누산기 (AC: Accumulator) 상태레지스터 (Status Register) PSWR(Program Status Word Register) 메모리주소레지스터 (M

프로그램카운터 (Program Counter) 명령레지스터 (Instruction Register) 누산기 (AC: Accumulator) 상태레지스터 (Status Register) PSWR(Program Status Word Register) 메모리주소레지스터 (M 중앙처리장치 (CPU: Central Process Unit) 1) 제어장치 (Control Unit) 컴퓨터시스템의모든장치들에게동작을지시하고제어하는장치로주기억장치에서읽어온명령어를해독하고해당장치에게제어신호를보낸다. 구성회로 : 부호기, 명령해독기, 번지해독기 구성레지스터 : PC( 프로그램카운터 ), IR( 명령어레지스터 ) 부호기 ( 제어신호발생기 ) 해독한명령어에따라서해당장치로보낼제어신호를생성하는회로

More information

11장 포인터

11장 포인터 누구나즐기는 C 언어콘서트 제 9 장포인터 이번장에서학습할내용 포인터이란? 변수의주소 포인터의선언 간접참조연산자 포인터연산 포인터와배열 포인터와함수 이번장에서는포인터의기초적인지식을학습한다. 포인터란? 포인터 (pointer): 주소를가지고있는변수 메모리의구조 변수는메모리에저장된다. 메모리는바이트단위로액세스된다. 첫번째바이트의주소는 0, 두번째바이트는 1, 변수와메모리

More information

원형연결리스트에대한설명중틀린것은 모든노드들이연결되어있다 마지막에삽입하기가간단한다 헤더노드를가질수있다 최종노드포인터가 NULL이다 리스트의 번째요소를가장빠르게찾을수있는구현방법은무엇인가 배열 단순연결리스트 원형연결리스트 이중연결리스트 단순연결리스트의노드포인터 가마지막노드를

원형연결리스트에대한설명중틀린것은 모든노드들이연결되어있다 마지막에삽입하기가간단한다 헤더노드를가질수있다 최종노드포인터가 NULL이다 리스트의 번째요소를가장빠르게찾을수있는구현방법은무엇인가 배열 단순연결리스트 원형연결리스트 이중연결리스트 단순연결리스트의노드포인터 가마지막노드를 리스트에대한설명중틀린것은 구조체도리스트의요소가될수있다 리스트의요소간에는순서가있다 리스트는여러가지방법으로구현될수있다 리스트는집합과동일하다 다음은순차적표현과연결된표현을비교한것이다 설명이틀린것은 연결된표현은포인터를가지고있어상대적으로크기가작아진다 연결된표현은삽입이용이하다 순차적표현은연결된표현보다액세스시간이많이걸린다 연결된표현으로작성된리스트를 개로분리하기가쉽다 다음은연결리스트에서있을수있는여러가지경우를설명했는데잘못된항목은

More information

02-01 데이터베이스의필요성 데이터베이스의정의와특성

02-01 데이터베이스의필요성 데이터베이스의정의와특성 02-01 데이터베이스의필요성 데이터베이스의정의와특성 학습목표 데이터와정보의차이를이해한다. 데이터베이스의필요성을알아본다. 데이터베이스의정의에숨겨진의미와주요특성을이해한다. 2 01 데이터베이스의필요성 데이터와정보 데이터 (data) 현실세계에서단순히관찰하거나측정해수집한사실이나값 정보 (information) 의사결정에유용하게활용할수있도록데이터를처리한결과물 정보또한다시데이터로간주될수있다.

More information

Microsoft PowerPoint - 알고리즘_5주차_1차시.pptx

Microsoft PowerPoint - 알고리즘_5주차_1차시.pptx Basic Idea of External Sorting run 1 run 2 run 3 run 4 run 5 run 6 750 records 750 records 750 records 750 records 750 records 750 records run 1 run 2 run 3 1500 records 1500 records 1500 records run 1

More information

Algorithms

Algorithms 자료구조 & 알고리즘 리스트 (List) Seo, Doo-okok clickseo@gmail.com http://www.clickseo.com 목 차 선형리스트 연결리스트 2 선형리스트 선형리스트 선형리스트의개념 선형리스트의구현 연결리스트 3 선형리스트개념 리스트 (List) 목록, 대부분의목록은도표 (Table) 형태로표시 추상자료형리스트는이러한목록또는도표를추상화한것

More information

쉽게배우는알고리즘 6장. 해시테이블 테이블 Hash Table

쉽게배우는알고리즘 6장. 해시테이블 테이블 Hash Table 쉽게배우는알고리즘 6장. 해시테이블 테이블 Hash Table http://academy.hanb.co.kr 6장. 해시테이블 테이블 Hash Table 사실을많이아는것보다는이론적틀이중요하고, 기억력보다는생각하는법이더중요하다. - 제임스왓슨 - 2 - 학습목표 해시테이블의발생동기를이해한다. 해시테이블의원리를이해한다. 해시함수설계원리를이해한다. 충돌해결방법들과이들의장단점을이해한다.

More information

A Dynamic Grid Services Deployment Mechanism for On-Demand Resource Provisioning

A Dynamic Grid Services Deployment Mechanism for On-Demand Resource Provisioning C Programming Practice (II) Contents 배열 문자와문자열 구조체 포인터와메모리관리 구조체 2/17 배열 (Array) (1/2) 배열 동일한자료형을가지고있으며같은이름으로참조되는변수들의집합 배열의크기는반드시상수이어야한다. type var_name[size]; 예 ) int myarray[5] 배열의원소는원소의번호를 0 부터시작하는색인을사용

More information

Microsoft PowerPoint - hy2-12.pptx

Microsoft PowerPoint - hy2-12.pptx CPU의구조와기능 CPU 의명령어수행과정 명령어인출 (Instruction Fetch) : 기억장치로부터명령어를읽어온다 명령어해독 (Instruction Decode) : 수행해야할동작을결정하기위하여명령어를해독한다 모든명령어들에대하여공통적으로수행 데이터인출 (Data Fetch) : 명령어실행을위하여데이터가필요한경우에는기억장치혹은 I/O 장치로부터그데이터를읽어온다

More information

H3250_Wi-Fi_E.book

H3250_Wi-Fi_E.book 무선 LAN 기능으로 할 수 있는 것 2 무선 LAN 기능으로 할 수 있는 것 z q l D w 3 Wi-Fi 기능 플로우차트 z q l D 4 Wi-Fi 기능 플로우차트 w 5 본 사용 설명서의 기호 설명 6 각 장별 목차 1 2 3 4 5 6 7 8 9 10 11 12 13 14 7 목차 1 2 3 4 8 목차 5 6 7 8 9 9 목차 10 11 12

More information

CH06)자료구조.hwp

CH06)자료구조.hwp 자료구조 (Data Structure) ) 자료구조의정의 프로그램에서사용하기위한자료를저장매체에저장하는방법및각자료간의관계, 처리방법을분석하는이론 자료의표현과연산의기초과학이다. 일련의자료들을조직화, 구조화시킨다. 모든자료구조에대하여연산처리가가능하다. 구현된자료구조에따라프로그램실행시간이다르다. 2) 자료구조의목적 ( 이유 ) 실제적으로물리적인저장장치는일정한규칙으로하나의선형형태로존재하기때문에그특성에맞게적절한형태로

More information

ADP-2480

ADP-2480 Mitsubishi PLC 접속 GP 는 Mitsubishi FX Series 와통신이가능합니다. 시스템구성 6 7 8 GP-80 RS- Cable RS-C Cable FXN--BD FXN--BD 6 FX Series(FXS,FXN,FXN,FXNC, FXU) 7 FXS, FXN 8 FXN FX Series 는기본적으로 RS- 통신을하며, RS-/ converter

More information

리스트 (list), 선형리스트 (linear list): 순서를가진항목들의모임 집합 : 항목간의순서의개념이없음 L = n ( item0, item1,..., item -1) l 리스트의예 l 요일 : ( 일요일, 월요일,, 토요일 ) l 한글자음의모임 : ( ㄱ, ㄴ

리스트 (list), 선형리스트 (linear list): 순서를가진항목들의모임 집합 : 항목간의순서의개념이없음 L = n ( item0, item1,..., item -1) l 리스트의예 l 요일 : ( 일요일, 월요일,, 토요일 ) l 한글자음의모임 : ( ㄱ, ㄴ 00. 리스트 자료구조 01. 링크드 리스트 02. 더블 링크드 리스트 03. 환형 링크드 리스트 리스트 (list), 선형리스트 (linear list): 순서를가진항목들의모임 집합 : 항목간의순서의개념이없음 L = n ( item0, item1,..., item -1) l 리스트의예 l 요일 : ( 일요일, 월요일,, 토요일 ) l 한글자음의모임 : (

More information

1장. 리스트

1장. 리스트 01. 링크드리스트 02. 더블링크드리스트 03. 환형링크드리스트 배열과는달리유연하게크기를바꿀수있는자료구조 각노드는다음노드를가리키는포인터를가짐. 각노드를다음노드를가리키는포인터로연결하여만든리스트. Single Linked List 라고도함. 링크드리스트의첫번째노드를헤드 (Head), 마지막노드를테일 (Tail) 이라고한다. C 언어로표현하는링크드리스트의노드 typedef

More information

슬라이드 1

슬라이드 1 CHAP 7: 트리 C 로쉽게풀어쓴자료구조 생능출판사 2005 트리 (TREE) 트리 : 계층적인구조를나타내는자료구조 트리는부모 - 자식관계의노드들로이루어진다. 대표이사 응용분야 : 계층적인조직표현 총무부 영업부 생산부 파일시스템 인공지능에서의결정트리 전산팀구매팀경리팀생산 1 팀생산 2 팀 트리의용어 노드 (node): 트리의구성요소 루트 (root): 부모가없는노드

More information

4.18.국가직 9급_전산직_컴퓨터일반_손경희_ver.1.hwp

4.18.국가직 9급_전산직_컴퓨터일반_손경희_ver.1.hwp 2015년도 국가직 9급 컴퓨터 일반 문 1. 시스템 소프트웨어에 포함되지 않는 것은? 1 1 스프레드시트(spreadsheet) 2 로더(loader) 3 링커(linker) 4 운영체제(operating system) - 시스템 소프트웨어 : 운영체제, 데이터베이스관리 프로그램,, 컴파일러, 링커, 로더, 유틸리티 소프트웨 어 등 - 스프레드시트 : 일상

More information

Frama-C/JESSIS 사용법 소개

Frama-C/JESSIS 사용법 소개 Frama-C 프로그램검증시스템소개 박종현 @ POSTECH PL Frama-C? C 프로그램대상정적분석도구 플러그인구조 JESSIE Wp Aorai Frama-C 커널 2 ROSAEC 2011 동계워크샵 @ 통영 JESSIE? Frama-C 연역검증플러그인 프로그램분석 검증조건추출 증명 Hoare 논리에기초한프로그램검증도구 사용법 $ frama-c jessie

More information

Microsoft Word - src.doc

Microsoft Word - src.doc IPTV 서비스탐색및콘텐츠가이드 RI 시스템운용매뉴얼 목차 1. 서버설정방법... 5 1.1. 서비스탐색서버설정... 5 1.2. 컨텐츠가이드서버설정... 6 2. 서버운용방법... 7 2.1. 서비스탐색서버운용... 7 2.1.1. 서비스가이드서버실행... 7 2.1.2. 서비스가이드정보확인... 8 2.1.3. 서비스가이드정보추가... 9 2.1.4. 서비스가이드정보삭제...

More information

Microsoft PowerPoint - CSharp-10-예외처리

Microsoft PowerPoint - CSharp-10-예외처리 10 장. 예외처리 예외처리개념 예외처리구문 사용자정의예외클래스와예외전파 순천향대학교컴퓨터학부이상정 1 예외처리개념 순천향대학교컴퓨터학부이상정 2 예외처리 오류 컴파일타임오류 (Compile-Time Error) 구문오류이기때문에컴파일러의구문오류메시지에의해쉽게교정 런타임오류 (Run-Time Error) 디버깅의절차를거치지않으면잡기어려운심각한오류 시스템에심각한문제를줄수도있다.

More information

Microsoft PowerPoint - 알고리즘_11주차_2차시.pptx

Microsoft PowerPoint - 알고리즘_11주차_2차시.pptx 5 Collision Resolution by Progressive Overflow Progressive Overflow Linear Probing 51 How Progressive Overflow Works 기본개념 Collision 발생할때, 이후빈공간에삽입 ( 그림 104) End of file 일경우, 처음부터다시검색 ( 그림 105) Circular

More information

ETL_project_best_practice1.ppt

ETL_project_best_practice1.ppt ETL ETL Data,., Data Warehouse DataData Warehouse ETL tool/system: ETL, ETL Process Data Warehouse Platform Database, Access Method Data Source Data Operational Data Near Real-Time Data Modeling Refresh/Replication

More information