Chương I_ Bài 4 + Bài 5 + Bài 6
Quiz by Nguyen Thi Bich Phuong
Feel free to use or edit a copy
includes Teacher and Student dashboards
Measure skillsfrom any curriculum
Measure skills
from any curriculum
Tag the questions with any skills you have. Your dashboard will track each student's mastery of each skill.
With a free account, teachers can
- edit the questions
- save a copy for later
- start a class game
- automatically assign follow-up activities based on students’ scores
- assign as homework
- share a link with colleagues
- print as a bubble sheet
18 questions
Show answers
- Q1“…(1) là một dãy hữu hạn các …(2) được sắp xếp theo một trật tự xác định sao cho khi thực hiện dãy các thao tác ấy, từ …(3) của bài toán, ta nhận được …(4) cần tìm”. Lần lượt điền các cụm từ còn thiếu là?Thuật toán – thao tác – Output – InputInput – Output - thuật toán – thao tácThuật toán – thao tác – Input – OutputThuật toán – thao tác – Output – Input60s
- Q2“Thuật toán là cách giải một bài toán”. Hãy chọn đúng tính chất của một thuật toán:Tính dừngTính xác địnhTính đúng đắnTất cả đáp án trên60s
- Q3Thuật toán sắp xếp bằng đổi chỗ cho dãy A thành dãy không giảm dừng lại khi nào?Tất cả các phương án trên.Khi ai>ai+1Khi M=1 và không còn sự đổi chỗKhi số lớn nhất trôi về cuối dãy60s
- Q4Cho thuật toán tìm giá trị nhỏ nhất trong một dãy số nguyên sử dụng phương pháp liệt kê dưới đây: B1: Nhập N, các số hạng a1, a2, …, aN; B2: Min<-a1; i<2; B3: Nếu i>N thì đưa ra giá trị Min rồi kết thúc; B4: B4.1: Nếu ai>Min thì Min<-ai; B4.4: i<-i+1, quay lại B3. Hãy chọn bước sai trong thuật toán trên:B2B3B4.1B4.2120s
- Q5Cho thuật toán tìm giá trị lớn nhất của dãy số nguyên: B1: Nhập N, các số hạng a1, a2, …, aN; B2: Max<-a1; i<-2; B3: Nếu i>N thì đưa ra giá trị Max rồi kết thúc; B4: B4.1: Nếu ai>Max thì Max<-ai; B4.4: i<-i+1, quay lại B3. Hãy chỉ ra tính dừng của thuật toán trên:Khi Max<-a1 và i2;Khi ai>Max thì Max <-aiKhi i<-i+1, quay lại B3.Khi i>N thì đưa ra Max và kết thúc120s
- Q6Giả sử cho dãy số gồm 5 chữ số: 4; 3; 8; 1; 0. Dùng thuật toán sắp xếp tráo đổi dãy số thành dãy không giảm, dãy số biến động thành:3; 1; 4; 0; 8 khi M và ibằng bao nhiêu?M=3, i=3M= 2, i=1M=2, i= 3M=3; i=2120s
- Q7Cho thuật toán sau: B1: Nhập 2 số nguyên a, b B2: Nếu a>b thì a<- a – b , ngược lại b <- b – a B3: a<-a+2 B4: Thông báo giá trị a, b, rồi kết thúc. Với bộ dữ liệu vào a=5, b= -2, hãy cho biết kết quả của thuật toán (dữ liệu ra)a=6, b=-2a=9, b= -2a=9, b = -8a=7, b= -2120s
- Q8Input của bài toán: “Hoán đổi giá trị của hai biến số thực A và C dùng biến trung gian B” là:Hai số thực B, CHai số thực A, CBa số thực A, B, CHai số thực A, B120s
- Q9Cho dãy gồm N chữ số nguyên a1, a2,…, aN. Tính tổng các số nguyên dương trong dãy. Cho các bước của thuật toán, hãy sắp xếp thứ tự sao cho hợp lí: 1 i <-i+1 2 i<-1; Tong<-0 3 Nhập N, dãy số nguyên a1, a2,…, aN. 4 Nếu i>N thì đưa ra Tong rồi kết thúc 5 Nếu ai> 0 thì Tong<- Tong +ai3 ->2->5->1->43 ->1->2->5->43 ->2->1->5->42 ->3->5->1->4120s
- Q10Ngôn ngữ lập trình là:Ngôn ngữ giao tiếpNgôn ngữ tự nhiênNgôn ngữ tiếng AnhNgôn ngữ để viết chương trình60s
- Q11Ngôn ngữ máy là:Là ngôn ngữ cho phép người lập trình sử dụng một số từ (thường là viết tắt các từ tiếng Anh) để thực hiện các lệnh cần thực hiện.Là ngôn ngữ duy nhất để viết chương trìnhLà ngôn ngữ gần với ngôn ngữ tự nhiên, có tính độc lập cao và không phụ thuộc vào các loại máyLà ngôn ngữ duy nhất mà máy tính có thể hiểu và thực hiện được60s
- Q12Chương trình dịch là chương trình:Chuyển đổi ngôn ngữ máy sang hợp ngữ hoặc ngôn ngữ lập trình bậc cao.Chuyển đổi chương trình viết bằng hợp ngữ hoặc ngôn ngữ lập trình bậc cao sang ngôn ngữ máyChuyển đổi chương trình viết bằng hợp ngữ sang ngôn ngữ lập trình bậc cao.Chuyển đổi chương trình viết bằng ngôn ngữ lập trình bậc cao sang hợp ngữ.60s
- Q13Ngôn ngữ lập trình bậc cao:Là ngôn ngữ gần với ngôn ngữ tự nhiên, có tính độc lập ca và ít phụ thuộc vào loại máy cụ thểLà ngôn ngữ có thể mô tả được tất cả các thuật toánLà ngôn ngữ mô tả thuật toán dưới dạng văn bảnLà ngôn ngữ máy tính có thể trực tiếp hiểu và thực hiện được60s
- Q14Hợp ngữ là:Ngôn ngữ gần với ngôn ngữ tự nhiên, có tính độc lập cao, ít phụ thuộc vào các loại máy cụ thểNgôn ngữ trong các lệnh sử dụng một số từ tiếng AnhNgôn ngữ trong các lệnh sử dụng một số từ tiếng ViệtNgôn ngữ máy tính có thể trực tiếp hiểu được60s
- Q15Các bước giải bài toán trên máy tính được tiến hành theo thứ tự nào sau đây:Xác định bài toán – Lựa chọn hoặc thiết kế thuật toán – Hiệu chỉnh - Viết chương trình – Viết tài liệuXác định bài toán – Lựa chọn hoặc thiết kế thuật toán – Hiệu chỉnh– Viết tài liệu - Viết chương trìnhXác định bài toán – Lựa chọn hoặc thiết kế thuật toán – Viết chương trình – Hiệu chỉnh – Viết tài liệuLựa chọn hoặc thiết kế thuật toán – Xác định bài toán - Viết chương trình – Hiệu chỉnh – Viết tài liệu60s