Gán giá trị cho biến;
Tính toán với các biến;
Kiểu dữ liệu của giá trị gán phải trùng với kiểu biến;
Khi được gán giá trị mới, giá trị cũ của biến bị xoá;
Có thể gán giá trị cho biến ở bất kì thời điểm nào
Cách viết lệnh gán có thể khác nhau tuỳ theo ngôn ngữ lập trình.
c1: Nêu cú pháp câu lệnh lặp (khi chưa biết While..do)
c2: Nêu sự giống và khác nhau giữa câu lệnh lặp for..do và while..do
c3: Nêu cú pháp khai báo biến mảng Cho ví dụ
c4: Nêu các thao tác nhập giữ liệu cho mảng
c5: Nêu các thao tác in các phần tử của mảng
Hãy chọn phát biểu Sai? *
A.Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán được gọi là thuật toán
B.Đối với mỗi bài toán cụ thể chúng ta chỉ có 1 thuật toán duy nhất để giải bài toán đó trên máy tính
C.Việc thực hiện cả 3 bước khi giải bài toán trên máy tính là cần thiết, nhất là đối với bài toán phức tạp
D.Xác định bài toán là xác định rõ các điều kiện cho trước và kết quả cần thu được
Ta có 2 lệnh sau:
x:=0;
For i:=1 to 5 do x:=x+2;
Sau khi thực hiện chương trình giá trị của biến x là bao nhiêu:
A. 5
B. 10
C. 8
D. 12
Để thoát khỏi phần mềm cần thực hiện thao tác nào sau đây:
A. Alt+F4
B. Nhấn nút Close
C. File/Exit
D. Tất cả các ý trên
Thuật toán là: *
A.Một thao tác cần thực hiện để thu được kết quả cần thiết từ những điều kiện cho trước.
B.Dãy các thao tác cần thực hiện để thu được kết quả cần thiết từ những điều kiện cho trước.
C.Tất cả đều sai
D.Tất cả đều sai
Điền vào chỗ chấm "... là dãy các thao tác cần thực hiện theo một trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước."
a. Thuật toán
b. Bài toán
c. Xác định INPUT
d. Xác định OUTNPUT
Để hiển thị lưới ở khu vực vẽ hình em thực hiện thao tác nào?
A. Tùy chọn -> Lưới
B. Hiển thị -> Lưới
C. Công cụ -> Lưới
D. Cửa sổ -> Lưới
Ví dụ 6. Tìm số lớn nhất trong dãy A các số a1, a2, ..., an cho trước.
Ta sẽ dùng biến MAX để lưu số lớn nhất của dãy A. Việc xác định MAX có thể được thực hiện như sau: Đầu tiên gán giá trị a1 cho biến MAX. Tiếp theo, lần lượt so sánh các số a2, ..., an của dãy A với MAX. Nếu ai> MAX, ta gán ai cho MAX.
INPUT: Dãy A các số ai, a¿, ..., a„ (n >]).
OUTPUT: Giá trị MAX = max{ay, 4ạ,..., a„Ì.
Từ đó, ta có thuật toán sau:
Bước 1. MAX← a1; i←1.
Bước 2. Nếu ai> MAX, gán MAX← ai.
Bước 3. i←i+ 1.
Bước 4. Nếu i≤n, quay lại bước 2.
Bước 5. Thông báo giá trị MAX và kết thúc thuật toán.
Dưới đây minh hoạ thuật toán trên với trường hợp chọn thỏ nặng nhất trong bốn chú thỏ có trọng lượng tương ứng là 2, 1, 5, 3 ki-lô-gam.
Ví dụ 6. Tìm số lớn nhất trong dãy A các số a1, a2, ..., an cho trước.
Ta sẽ dùng biến MAX để lưu số lớn nhất của dãy A. Việc xác định MAX có thể được thực hiện như sau: Đầu tiên gán giá trị a1 cho biến MAX. Tiếp theo, lần lượt so sánh các số a2, ..., an của dãy A với MAX. Nếu ai> MAX, ta gán ai cho MAX.
INPUT: Dãy A các số a1, a2, ..., an (n >1).
OUTPUT: Giá trị MAX = max{a1, a2,..., an}.
Từ đó, ta có thuật toán sau:
Bước 1. MAX← a1; i←1.
Bước 2. Nếu ai> MAX, gán MAX← ai.
Bước 3. i←i+ 1.
Bước 4. Nếu i≤n, quay lại bước 2.
Bước 5. Thông báo giá trị MAX và kết thúc thuật toán.
Dưới đây minh hoạ thuật toán trên với trường hợp chọn thỏ nặng nhất trong bốn chú thỏ có trọng lượng tương ứng là 2, 1, 5, 3 ki-lô-gam.
SWAP X
Bạn được cho hai dãy số nguyên dương aa và bb gồm nn phần tử mỗi mảng. Bạn được phép thực hiện thao tác này nhiều lần:
Chọn 1 số nguyên ii bất kỳ (1≤i≤n) và tráo đổi 2 phần tử a[i] và b[i].
Yêu cầu: Tìm giá trị nhỏ nhất có thể của max(a1,a2,...,an)⋅max(b1,b2,...,bn)sau khi bạn thực hiện thao tác trên 1 hoặc nhiều lần.
Dữ liệu:
Dòng đầu ghi t thể hiện số testcase, t≤100.
t block tiếp theo, mỗi block có dạng:
Dòng đầu ghi số nguyên dương n (n≤104).
Dòng thứ hai ghi nn số nguyên dương a1,a2,...,an (ai≤106)
Dòng thứ ba ghi nn số nguyên dương b1,b2,...,bn(bi≤106).
Kết quả:
Ứng với mỗi testcase, in ra kết quả cần tìm.
input
3
6
1 2 6 5 1 2
3 4 3 2 2 5
3
3 3 3
3 3 3
2
1 2
2 1
output
18
9
2
