첫째, 객관식 질문
1. 스택의 초기 상태가 null 입니다. 이제 요소 1, 2,3,4,5, a, b, c, d, e 가 차례로 스택된 다음 차례로 팝업되므로 요소 순서는 () 입니다.
A. 12345ABCDE
B.EDCBA5432 1
C.ABCDEl2345
D.5432 1EDCBA
정답: b
이 항목에서는 스택의 특징을 살펴봅니다. 스택은 "후입선출" 원칙에 따라 데이터를 구성하므로 스택 순서는 EDC-BA5432 1 입니다.
2. 다음 진술이 정확하다는 것은 () 입니다.
루프 대기열에는 두 개의 포인터, 머리와 꼬리가 있으므로 루프 대기열은 비선형입니다.
B. 순환 대기열에서 팀의 헤드 포인터만 팀 중간 요소의 변경 사항을 반영할 수 있습니다.
C. 순환 대기열에서 팀 끝의 포인터만 팀 중간 요소의 변경 사항을 반영할 수 있습니다.
루프 대기열의 요소 수는 헤드 포인터와 테일 포인터에 의해 결정됩니다.
정답: D.
루프 대기열의 요소 수는 헤드 포인터와 테일 포인터 * * * 로 이루어지며 요소 등록의 변경 사항은 헤드 포인터와 테일 포인터에도 반영됩니다. 머리 포인터가 꼬리 포인터와 같으면 대기열이 비어 있습니다.
3. 길이가 N 인 정렬된 선형 테이블에서 이분법 검색법을 실행합니다. 나쁜 경우 필요한 비교 횟수는 () 입니다.
정답: C.
4. 다음 진술이 정확하다는 것은 () 입니다.
A. 순차 스토리지 구조의 스토리지는 연속적이어야 하며 체인 스토리지 구조의 스토리지 공간이 반드시 연속적일 필요는 없습니다.
B-순서 저장 구조는 선형 구조만을 위한 것이고, 체인 저장 구조는 비선형 구조만을 위한 것이다.
C. 순차 저장 구조는 정렬된 테이블을 저장할 수 있지만 체인 저장 구조는 저장할 수 없습니다.
D. 체인 저장 구조는 순차 저장 구조보다 저장 공간을 절약합니다.
정답: a
순차 스토리지 모드는 논리적으로 인접한 노드를 물리적으로 인접한 스토리지 유닛에 저장하는 것으로, 노드 간의 관계는 스토리지 유닛의 인접 관계를 통해 반영됩니다. 장점은 스토리지 공간을 적게 차지하므로 옵션 D 가 잘못되었다는 것입니다. 순차 저장 구조는 이진 트리와 같은 비선형 구조를 저장할 수 있으므로 옵션 B 가 잘못되었습니다. 체인 저장 구조도 선형 테이블을 저장할 수 있으므로 옵션 C 가 잘못되었습니다.
5. 데이터 흐름 그래프에서 화살표가 있는 세그먼트는 () 을 나타냅니다.
A) 프로세스 제어
B) 데이터 흐름
C) 모듈 호출
D) 이벤트 중심
정답: b
6. 소프트웨어 개발 중 수요 분석 단계에서 사용할 수 있는 도구는 () 입니다.
정답: b
구조 분석에 일반적으로 사용되는 도구로는 DFD (데이터 흐름 그래프) 및 DD (데이터 사전) 가 있습니다. 상세 설계 단계에서 일반적으로 사용되는 도구: 절차 흐름도, N-S 다이어그램, PAD 다이어그램, HIP0 다이어그램.
7. 객체 지향 방법에서' 객체' 의 기본 피쳐에 속하지 않는 것은 무엇입니까
A) 일관성
B) 분류
C) 다형성
D) 신원
정답: a
8. 한 기숙사에 여러 학생을 수용할 수 있기 때문에 물리 기숙사와 학생 사이의 연결은 () 이다.
A. 일대일
B. 일대다
C. 다대일
D. 다대다
정답: b
두 본체 간의 관계를 분석하는 것은 일대일, 일대다 또는 다대일, 다대다대다라는 세 가지 유형으로 나눌 수 있습니다. 기숙사가 여러 학생을 수용할 수 있기 때문에 그들의 연락은 일대다 연결이다.
9. 데이터 관리 기술 발전의 3 단계 중 데이터 * * * 가 () 를 누린다.
A. 수동 관리 단계
B. 파일 시스템 단계
C. 데이터베이스 시스템 단계
D. 이 세 단계는 동일합니다.
정답: C.
데이터 관리 기술 개발의 세 단계 중 데이터 * * * 는 데이터베이스 시스템 단계를 즐깁니다 (위 표 1.2 참조). 따라서이 질문에 대한 정답은 c 입니다.
10. 다음과 같은 세 가지 관계 r, s 및 t 가 있습니다.
정답: D.
분석: 자연 연결은 특수한 등가 연결입니다. 관계 R 과 S 가 동일한 속성 그룹을 가지고 있고 속성 그룹의 값이 같은 경우 이러한 연결을 자연 연결이라고 합니다.
-응?
위 문제의 출처: 233 인터넷 학교.