zunia.vn

Tuyển sinh 2024 dành cho Gen-Z

zunia.vn

» Công Nghệ Thông Tin

» Kỹ thuật lập trình

Trắc nghiệm lập trình cơ sở

Chia sẻ: Nguyễn Lê Hoàn | Ngày: | Loại File: DOC | Số trang:2

Báo xấu

141
lượt xem 28
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Định nghĩa và biểu diễn cây tìm kiếm nhị phân bằng danh sách móc nối b. Các phép toán: tìm kiếm, chèn, xoá trên cây tìm kiếm nhị phân c. Cho dãy số: 17, 12, 23, 37, 41, 15, 9,13, 7:

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Trắc nghiệm lập trình cơ sở

MÔN CƠ SỞ 1. (3 đ) a. Định nghĩa và biểu diễn cây tìm kiếm nhị phân bằng danh sách móc nối b. Các phép toán: tìm kiếm, chèn, xoá trên cây tìm kiếm nhị phân c. Cho dãy số: 17, 12, 23, 37, 41, 15, 9,13, 7: i. Xây dựng cây tìm kiếm nhị phân (vẽ biểu diễn bằng danh sách móc nối) ii. Mô phỏng các thủ tục trong mục b): Liệt kê các đỉnh duyệt qua từ gốc để tìm đc giá trị 15; Quá trình thực hiện để chèn thêm giá trị 27; Quá trình xoá nút có giá trị 23. 2. (3đ) a. Với những bài toán có tính chất gì thì có thể ứng dụng chiến lược chia để trị và đệ quy để thiết kế thuật toán để giải nó. b. Thông qua một ví dụ tuỳ chọn để trình bày cấu trúc chung các thuật toán chia để trị và đệ quy c. Mô phỏng thuật toán giải ví dụ đã chọn trong mục b) 3. (1.5đ) Khẳng định hoặc bác bỏ tính đúng của các mệnh đề sau: a. Cho lược đồ quan hệ R(U), K ⊆ U là một khoá của R khi và chỉ khi U phụ thuộc hàm đầy đủ vào K+, (nghĩa là K+ → A là một phụ thuộc hàm đầy đủ). b. Hai khoá khác nhau của một lược đồ quan hệ không bao nhau. c. Tồn tại một lược đồ quan hệ ko có khoá nào d. Một lược đồ quan hệ có ko quá một siêu khoá đồng thời là khoá e. Số khóa của một lược đồ quan hệ không thể lớn hơ số thuộc tính
4. (2.5đ) Một cơ sở dữ liệu cho một công ty đầu tư gồm các thuộc tính sau: B (người buôn cổ phiếu), O (văn phòng của người buôn cổ phiếu), I (người đầu tư), S (loại cổ phiếu), Q (số lượng của loại cổ phiếu mà người đầu tư có) và D (giá trị lãi của loại cổ phiếu đó). Như vậy có các phụ thuộc hàm sau: S → A, I → B, IS → Q, B → O a. Tìm khoá của lược đồ quan hệ R(BOSQID) b. Tìm một phép tách R thành những lược đồ ở dạng chuẩn 3, phép tách này vừa là tách kết nối không mất thông tin vừa bảo toàn các phụ thuộc đã cho c. Nếu thay phụ thuộc hàm S → D bởi phụ thuộc đa trị S → → D, hãy một phép tách kết nối không tổn thất đưa lược đồ đó về dạng chuẩn 4

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN

TRỢ GIÚP

HỖ TRỢ KHÁCH HÀNG

Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.