Để tăng hiệu quả của máy tính, người dùng thường làm gì với phần cứng và phần mềm?

Mô tả tác dụng của ổ cứng và CPU trong việc định lượng hiệu năng của máy tính.

Giải thích tại sao bộ nhớ RAM là bộ phận quan trọng với hiệu năng của máy tính.

Nêu tên của hai bộ phận chính có ảnh hưởng lớn nhất đến việc định lượng hiệu năng của máy tính.

Nêu tên hai bộ phận chính của máy tính cùng nhau thực hiện chức năng xử lí dữ liệu và làm các phép toán.

Cho đầu vào A, B, Cin như trong Bảng 1. Em hãy điền giá trị đúng của S và Cout để được bảng chân lí cho mạch cộng đầy đủ có sơ đồ ở Hình 1.

Bảng 1. Bảng chân lí của mạch cộng đầy đủ

Hãy lập bảng chân lí cho mạch sau:

Hãy lập bảng chân lí cho mạch sau:

Bài toán xếp hậu mở rộng

Trên bản cờ vua kích thước n x n có một ô (u, v) bị cấm, cần đặt n quản hậu lên bản cờ sao cho không có hai quân nào tấn công nhau và không có quản nào đội vào ô (u, v) bị cấm.

Tìm hiểu chương trình giải quyết bài toán xếp hậu bằng kĩ thuật quay lui trong Hình 4, giải thích ý nghĩa các hàm check, printSolution, permutation và chạy thử nghiệm với n = 4, 5, 8 và 10.

Em hãy đưa ra điều kiện để kiểm tra hai quân hậu đặt ở 2 ô (u1,v1) và (u2,v2) tấn công nhau

Với n = 4 có hai cách đặt 4 quân hậu thoả mãn, em hãy chỉ ra hai dãy số mbiểu diễn lời giải của hai cách đó theo dãy x, hai dãy đó có đặc điểm gì?

Một lớp học nhảy có n (n<10) bạn nam và n bạn nữ. Bạn nam thứ i (0 < i< n-1) có chiều cao bi(cm), bạn nữ thứ j (0<j<n-1) có chiều cao gì(cm). Trong một buổi học, thầy giáo muốn ghép các bạn nam với các bạn nữ tạo thành m đôi nhảy đề trình diễn, mỗi đổi gồm một bạn nam và một bạn nữ mà chênh lệch chiều cao của hai bạn không vượt quá ở (cm). Em hãy lập chương trình đếm số cách phép (thỏa mãn, chương trình nhập vào số nguyên d củng với hai dãy số b0, b1, ...bn-1 và g0, g1,... gn-1 sau đó đưa ra số cách ghép thoã mãn. Chạy thử nghiệm với các bộ dữ liệu ở Bảng 3.

Em hãy lập trình, nhập vào một từ gồm các chữ cái khác nhau, liệt kê ra tất cả các hoán vị của các chữ cái đó. Chạy thử nghiệm với các bộ dữ liệu ở Bảng 1.

Trong những câu sau đây, câu nào đúng khi nói về kĩ thuật quay lui?

a) Kĩ thuật quay lui không thể, liệt kê tất cả các trường hợp có thể xảy ra để tìm được nghiệm của bài toán.

b) Khi cài đặt kĩ thuật quay lui, bắt buộc phải sử dụng kĩ thuật đệ quy.

c) Kĩ thuật quay lui là một kĩ thuật theo ý tưởng của kĩ thuật duyệt.

Em hãy tìm hiểu, soạn thảo chương trình giải bài toán mua đồ đồ tổng quát trong Hình 4 bằng kĩ thuật quay lui và chạy thử nghiệm với các bộ dữ liệu trong Bảng 2.

Em hãy tìm hiểu chương trình liệt kê dãy bit độ dài n bằng kĩ thuật đệ quy trong Hình 1 và chạy thử nghiệm chương trình. Cho biết số lượng dãy bit nhị phân độ dài 3, 5, 10 tương ứng là bao nhiêu.

Cho 5 đồ dùng với giá và mức độ yêu thích tương ứng như trong Bảng 1. Nếu T= 20 (nghìn đồng) thì Hồng cần chọn mua những đồ dùng nào để tổng mức độ yêu thích là lớn nhất

Trong bài học trước, các em đã tìm hiểu bài toán Chọn mua đồ dùng học tập với các tình huống mua một đồ dùng hoặc hai đồ dùng. Nếu bài toán không cố định số lượng đổ dùng cần mua mà có thể mua một số đồ dùng với tổng giá không vượt quá T (đồng) và tổng mức độ yêu thích của các đồ dùng đó là lớn nhất, em hãy trình bày ý tưởng giải quyết bài toán.

Trong những câu sau đây, câu nào đúng khi nói về kĩ thuật duyệt?

a) Kĩ thuật duyệt chỉ cần thử một số trường hợp trong các trường hợp có thể xảy ra là xác định được nghiệm của bải toán.

b) Kĩ thuật duyệt sẽ xét tất cả các trường hợp có thể xảy ra đề xác định được nghiệm của bài toán.

c) Kĩ thuật duyệt không đảm bảo tìm được nghiệm đúng.

d) Kĩ thuật duyệt chạy rất nhanh trong mọi trường hợp.

Một lớp học nhảy có bạn nam và bạn nữ. Bạn nam thứ i (0 <i < n-1) có chiều cao là bi (cm), bạn nữ thứ (0<j<n-1) có chiều cao là gj (cm). Trong một buôi học, thầy giáo muốn chọn ra một đôi nhảy gồm một bạn nam và một bạn nữ để trình diễn mà bạn nam cao hơn bạn nữ và chênh lệch độ cao của hai bạn là nhỏ nhất. Em hãy lập trình nhập vào hai dãy số b0, b1, ...bn-1 đưa ra hai số tương ứng là chiều cao của bạn nam và bạn nữ được chọn. Sau đó, chạy chương trình với các bộ dữ liệu trong Bảng 4.

Xét phương trình ax5 + bx + c = 0 với a, b, c là các hằng số nguyên khác 0 có giá trị tuyệt đối không vượt quá 106. Theo lược đồ Hoocne, nghiệm nguyên của đa thức sẽ là ước của c. Em hãy lập trình nhập vào ba số nguyên a, b, c. Sau đó, lập trình tìm tất cả các nghiệm nguyên của phương trình và chạy với các bộ dữ liệu thử nghiệm trong Bảng 3.

Chương trình trong hình 4 giải bài toán chọn mua hai đồ dùng học tập. Em hãy cho biết dấu ? cần được thay bằng gì để chương trình chạy đúng. Em hãy soạn thảo, hoàn thiện chương trình và chạy với các bộ dữ liệu thử nghiệm trong bảng 2

Em hãy tìm hiểu chương trình viết trên ngôn ngữ lập trình Python (Hình 3) giải bài toán trên, soạn thảo và chạy với các bộ dữ liệu thử nghiệm trong Bảng 1.

Cho biết phương trình  x3 + 2x2 + x - 2 = 0 chỉ có một nghiệm nguyên duy nhất, nghiệm đó là một trong các trường hợp dưới đây. Em hãy cho biết đâu là nghiệm nguyên của phương trình, giải thích cách làm và trình bày ưu nhược điểm của cách làm đó.

A. 1         B. -1            C. 2             D. -2

Để bảo mật thông tin khi trao đổi, một nhóm bạn đã thống nhất mã hoá các số nguyên dương bằng các thanh ngang và chấm tròn, trong đó mỗi thanh ngang có giá trị là 1, mỗi chấm tròn có giá trị là 3. Em hãy cho biết đáp án nào sau đây biểu diễn cho số 8.

c) Tạo các bộ dữ liệu thử nghiệm để kiểm thử chương trình.

b) Viết chương trình nhập vào giá trị n và n giá trị A0, A1, ..., An-1 đưa ra số lượng các cặp không phải là nghịch thể trong mảng A

Cho một mảng A gồm n phần tử A0, A1,...An-1 hai phân tử bất kì có thể bằng nhau. Hãy tính số lượng những cặp hai phân tử mà không phải là nghịch thể trong mảng.

a) Vận dụng bài Thực hành 1 ở trên để mô tả chi tiết phương pháp chia để trị cho bài toán này.

Viết chương trình thực hiện thuật toán đơn giản bằng vòng lặp để đếm số lượng nghịch thế. Tiếp theo em hãy đếm số bước thực hiện bởi thuật toán này so với thuật toán chia để trị ở trên trong một số ví dụ cụ thể.

Viết chương trình nhập vào một số nguyên dương n và n giá trị Áo A....., A, 1 đôi một khác nhau, đưa ra số lượng nghịch thế của mảng vừa

nhập vào.

Áp dụng trực tiếp thuật toán sắp xếp trộn ở trên để mô tả chi tiết phương pháp chia để trị giải bài toán đếm số lượng nghịch thế ở trên.

Trong các câu sau đây, câu nào đúng khi mô tả trình tự các bước cơ bán của phương pháp chia để trị?

a) Chia nhỏ bài toán: Kết hợp kết quả các bài toán cơn: Giải từng bài toán con bằng đệ quy.

b) Giải bài toán: Chia nhỏ bài toán: Kết hợp các kết quả bài toán.

c) Chia nhỏ bài toán: Giải từng bài toán con bằng đệ quy: Kết hợp kết quả các bài toán con.

Hội diễn văn nghệ của trường năm nay, lớp Thanh An tham gia biểu diễn khiêu vũ tập thể theo cặp (nam, nữ). Thầy giáo chủ nhiệm chọn ra n bạn nam có chiều cao A0, A1,...An-1, đứng thành một hàng ngang và n bạn nữ có chiều cao B0, B1,...Bn-1 đứng thành một hàng ngang để ghép thành nở cặp (nam. nữ). Để tiện ghép cặp, thầy giáo sắp xếp lại vị trí đứng các bạn nam trong hàng theo thứ tự chiều cao tăng dần và vị trí đứng các bạn nữ trong hàng cũng theo thứ tự chiều cao tăng dần. Sau đó thầy giáo tiến hành ghép cặp bạn nam thấp nhất với bạn nữ thấp nhất, bạn nam thấp thứ hai với bạn nữ thấp thứ hai và cứ như vậy đến bạn nam cao nhất với bạn nữ cao nhất. Em hãy viết chương trình áp dựng thuật toán sắp xếp trộn đề giúp thầy giáo thực hiện công việc ghép cặp này.

Chương trình cần nhập vào một số nguyên n, tiếp theo nhập vào n giá trị A0, A1, An-1 và n giá trị B0, B1, Bn-1 Chương trình cần in ra n cặp số Ai, Bj (0<i, j <n-1) là cách xếp cặp (nam, nữ) theo mong muốn của thầy giáo ở trên.

Em hãy cho biết trong mô tả thuật toán sắp xếp trộn và trong chương tình cài đặt ở trên cần thay đổi thế nào để sắp xếp một dãy theo thứ tự giám dần của giá trị.

Thầy giáo lớp Thanh An mời 5 bạn học sinh lên bảng, xếp ngẫu nhiên thành một hàng ngang, từ trái sang phải là các bạn có tên Thi, An, Hoà, Lâm, Mai. Em hãy giúp thầy giáo yêu cầu 5 bạn thực hiện lần lượt các bước trong hai giai đoạn sau để sắp xếp hàng tăng dần theo chiều cao từ trái sang phải.

Bài 2 giới thiệu kĩ thuật đệ quy trong phương pháp chia để trị. Nhiều bài được giải quyết dễ dàng bằng cách sử dụng kĩ thuật đệ quy. Ví dụ: Em hãy chia đôi dãy gồm bốn số {7, 3, 8, 2} làm hai nửa để thực hiện công việc sắp xếp bốn số này theo thứ tự tăng dần của giá trị.

Gợi ý: 7 3 8 2->3 7 2 8 ->2 3 7 8

Cho dãy A gồm n phần tử A0, A1, ...,An-1 sao cho tồn tại k (0 < k< n- 1) để A0, <A1, <... <Ak, và Ak> Ak+1 >... >An-i. Em hãy viết chương trình dùng đệ quy để hiển thị chỉ số i là chỉ số nhỏ nhất mà Ai, có giá trị lớn nhất của dãy A. Em hãy chạy kiểm thử chương trình này với các bộ dữ liệu thử nghiệm trong bảng 2.

Tìm kiếm phần tử lớn nhất trong mảng có phần đầu sắp xếp tăng dần và phần sau sắp xếp giảm dần.

Yêu cầu: Cho dây 4 gồm n phần tử có giá trị đôi một khác nhau Ấy - sao cho tồn tại k(0 < k <n-1) đề 4-4,5 ly và đề viết chương trình tìm phần tử thủ k sao cho số lần so sánh là ít nhất. Lam ý: Ay là phần tử có giá trị lớn nhất của dãy A.