ôn 6

Bài toán tính tích hai số nguyên x, y

• Đầu vào: Số nguyên x

  Đầu ra: Số nguyên y

• Đầu vào: Hai số nguyên x và y        

      Đầu ra: Tích hai số

• Đầu vào: Tích hai số x và y

       Đầu ra: Số nguyên x và y

• Đầu vào: Hai số x và y

       Đầu ra: Hiệu hai số x và y

Thuật toán tìm số nhỏ hơn trong hai số x,y”. Đầu ra là:

• Hai số x,y

• Số x

• Số lớn hơn

• Số nhỏ hơn

Trong các ví dụ sau, đâu là thuật toán:

• Một bài văn tả cảnh hoàng hôn ở biển

• Một dãy các bước hướng dẫn làm món trứng rán

• Một bài hát mang âm điệu dân gian

• Một bản nhạc tình ca

Cho dãy các thao tác sau đây:

a) Max ← a
b) Nếu Max < b thì Max ← b
c) Nhập a, b
d) Thông báo Max và kết thúc

Sắp xếp thứ tự các thao tác để nhận được thuật toán tìm giá trị lớn nhất của hai số nguyên a và b:

• c – a – b – d 

• a – b – c – d           

• c – d – a – b

• c – b – d – a

Thuật toán là gì?

• Các mô hình và xu hướng được sử dụng để giải quyết vấn đề

• Một dãy các chỉ dẫn từng bước để giải quyết vấn đề

• Một ngôn ngữ lập trình

• Một thiết bị phần cứng lưu trữ dữ liệu

Thuật toán có thể được mô tả theo hai cách nào?

• Sử dụng các biến và dữ liệu

• Sử dụng đầu vào và đầu ra

• Sử dụng ngôn ngữ tự nhiên và sơ đồ khối

• Sử dụng phần mềm và phần cứng

Phát biểu nào sau đây là đúng?

• Mỗi bài toán chỉ có duy nhất một thuật toán để giải

• Trình tự thực hiện các bước trong thuật toán không quan trọng

• Trong thuật toán, với dữ liệu đầu vào luôn xác định được kết quả đầu ra

• Một thuật toán có thể không có đầu vào và đầu ra

Sơ đồ khối là gì?

• Một sơ đồ gồm các hình khối, đường có mũi tên chỉ hướng thực hiện theo từng bước của thuật toán

• Một ngôn ngữ lập trình

• Cách mô tả thuật toán bằng ngôn ngữ tự nhiên

• Một biểu đồ hình cột

Công cụ tìm kiếm và ……(1)…..giúp chúng ta tìm kiếm hoặc thay thế các từ hoặc cụm từ theo yêu câù một cách nhanh chóng và chính xác

Cho biết đầu vào, đầu ra của thuật toán sau đây: “Thuật toán tìm một cuốn sách có trên giá sách hay không?”.

• Đầu vào: tên cuốn sách cần tìm trên giá sách.

       Đầu ra: thông báo cuốn sách có trên giá hay không, nếu có chỉ ra vị trí của nó trên giá sách.

• Đầu vào: Tác giả cuốn sách cần tìm trên giá sách

       Đầu ra: thông báo cuốn sách có trên giá hay không, nếu có chỉ ra vị trí của nó trên giá sách

• Đầu vào: Giá tiền cuốn sách cần tìm, giá sách

       Đầu ra: thông báo cuốn sách có trên giá hay không, nếu có chỉ ra vị trí của nó   trên giá sách

• Tất cả đều đúng.