Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Tài liệu HOT
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
0
Trang chủ
Công Nghệ Thông Tin
Cơ sở dữ liệu
Đề thi hết môn Cấu trúc dữ liệu và giải thuật (Đề 9)
TAILIEUCHUNG - Đề thi hết môn Cấu trúc dữ liệu và giải thuật (Đề 9)
Tham khảo tài liệu đề thi hết môn cấu trúc dữ liệu và giải thuật (đề 9) , công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | ĐẠI HỌC THÁI NGUYÊN KHOA CÔNG NGHỆ THÔNG TIN Câu 1( 2 điểm) Thế nào là cấu trúc dữ liệu và giải thuật? Cấu trúc dữ liệu và giải thuật đóng vai trò như thế nào trong quá trình giải quyết một bài toán tin học? Anh (Chị) hãy lấy một ví dụ minh họa cho điều đó? Câu 2( 4 điểm ) Giải thuật tính ước số chung lớn nhất của hai số p, q (p>q) được mô tả như sau: Gọi r là số dư trong phép chia p cho q: - Nếu r = 0 thì q là ước số chung lớn nhất - Nếu r ≠ 0 thì gán cho p giá trị của q, gán cho q giá trị của r rồi lặp lại quy trình trên. a) Hãy lập bảng ghi nhận các giá trị của p, q, r trong quá trình thực hiện tính ước số chung lớn nhất của hai số: 1260 và 198. b) Hãy nêu lên tính đệ quy trong cách tính này từ đó xây dựng một cách tính đệ quy cho hàm tính ước số chung lớn nhất: USCLN(p,q). c) Viết một giải thuật đệ quy và một giải thuật không đệ quy (dùng phép lặp) để tính ước số chung lớn nhất của p, q. Câu 3 (2 điểm) Cho một cây chứa các số nguyên như hình vẽ: Anh (chị) hãy: 1) Cài đặt cây trên bằng phương pháp danh sách các con của mỗi đỉnh (viết dạng cài đặt, hình ảnh cây trong bộ nhớ) 2) Dựng 1 cây nhị phân tìm kiếm có các khóa là các các số nguyên lưu tại các đỉnh của cây trên, các đỉnh được nhập vào cây theo thứ tự được đánh số như trên Hết . Thí sinh không được sử dụng tài liệu, không ghi vào đề thi CB coi thi không giải thích gì thêm và nộp lại đề thi cho phòng chức năng theo quy chế của bộ
Hồng Giang
71
2
doc
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
Đề thi hết học phần môn Tin học đại cương (lần 1)
7
278
0
ĐỀ THI HẾT HỌC PHẦN LẦN 1 MÔN TIN HỌC ĐẠI CƯƠNG ĐỀ THI HẾT HỌC PHẦN LẦN 1 -. Mã 0809.11.19.
6
143
0
ĐỀ THI HẾT HỌC PHẦN LẦN 1 ĐỀ THI HẾT HỌC PHẦN LẦN 1 - Mã số đề: IT001.0809.11.20.TRƯỜNG ĐẠI HỌC NGÂN HÀNG TPHCM
7
91
0
ĐỀ THI HẾT HỌC PHẦN LẦN 1 KHOA CÔNG NGHỆ THÔNG TIN
4
86
0
Ngân hàng câu hỏi thi hết học phần Thông tin vệ tinh
4
136
3
Đề thi hết môn Cấu trúc dữ liệu và giải thuật (Đề 1)
2
148
3
Đề thi hết môn Cấu trúc dữ liệu và giải thuật (Đề 2)
2
95
0
Đề thi hết môn Cấu trúc dữ liệu và giải thuật (Đề 3)
2
101
0
Đề thi hết môn Cấu trúc dữ liệu và giải thuật (Đề 4)
2
79
0
Đề thi hết môn Cấu trúc dữ liệu và giải thuật (Đề 5)
2
67
0
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461916
55
Giới thiệu :Lập trình mã nguồn mở
14
22916
64
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10961
531
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10151
450
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9557
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8346
1127
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8271
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7883
2224
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6787
255
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
5993
1441
TỪ KHÓA LIÊN QUAN
Cơ sở dữ liệu
đề thi tin hết học phần
đề thi cấu trúc dữ liệu
giải thuật
cây nhị phân
binary tree
cách cài đặt cây nhị phân
Đề thi hết môn Tin học đại cương
Câu hỏi Tin học đại cương
Tài liệu thi Tin học đại cương
Ôn thi Tin học đại cương
Bài tập Tin học đại cương
Luyện thi Tin học đại cương
đề thi kinh tế phát triển
đề thi kinh tế lượng
đề thi tin học đại cương
đề thi quản trị học
trắc nghiệm kiểm toán
giáo trình tin học
lý thuyết thống kê
đề cương kinh tế vi mô
đề thi tin học
tin học căn bản
đề thi học phần tin học
Thông tin vệ tinh
Câu hỏi thi Thông tin vệ tinh
Đề thi Thông tin vệ tinh
Đề kiểm tra Thông tin vệ tinh
Trắc nghiệm Thông tin vệ tinh
Ôn tập Thông tin vệ tinh
TÀI LIỆU MỚI ĐĂNG
Sáng tạo trong thuật toán và lập trình với ngôn ngữ Pascal và C# Tập 2 - Chương 4
47
252
1
14-05-2024
Đề tài: Tìm hiểu một số yêu cầu đặt ra với một phòng thu âm, để đảm bảo chất lượng âm thanh trong sản phẩm đa phương tiện
8
166
1
14-05-2024
Giáo trình CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT - Chương 1
5
139
0
14-05-2024
QUẢN LÝ CHẤT LƯỢNG KHÔNG KHÍ
75
142
0
14-05-2024
Hệ thống làm lạnh và điều hòa không khí
21
131
0
14-05-2024
MẪU GIẤY PHÉP VẬN TẢI LOẠI C
2
115
0
14-05-2024
MẪU CHỨNG CHỈ QUẢN LÝ VŨ KHÍ, VẬT LIỆU NỔ, CCHT
1
125
0
14-05-2024
Quy Trình Canh Tác Cây Bông Vải
8
114
0
14-05-2024
Chương 10: Các phương pháp tính quá trình quá độ trong mạch điện tuyến tính
57
185
4
14-05-2024
báo cáo hóa học:" Perceptions of rewards among volunteer caregivers of people living with AIDS working in faith-based organizations in South Africa: a qualitative study"
10
89
0
14-05-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7883
2224
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
5993
1441
Ebook Chào con ba mẹ đã sẵn sàng
112
3780
1248
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5392
1137
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8346
1127
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3532
651
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10961
531
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3729
526
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4151
523
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4173
481
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.