Câu 9. Quy tắc cộng để tính độ phức tạp thời gian thuật toán là:

O(f(n) + g(n)) = O(min(f(n), g(n))).

O(f(n) + g(n)) = O(max(f(n), g(n))).

O(f(n) + g(n)) = O(f(n)) + O(g(n)).

Câu 15. Thuật toán tìm kiếm nhị phân được thực hiện như sau: - Thiết lập các giá trị left, right là chỉ số phần tử đầu và cuối của dãy A có n phần tử. Như vậy cần tìm K trong dãy A[left…right]. Ban đầu đặt left = 0, right = n – 1. - So sánh K với phần tử giữa dãy A[mid], với mid là phần nguyên của phép chia (left + right) cho 2. Nếu K > A[mid] thì giá trị left, right được cập nhật như thế nào?

Giá trị left = mid + 1, giữ nguyên giá trị right.

Giá trị left = mid – 1, giữ nguyên giá trị right.

Giá trị left = mid + 2, giữ nguyên giá trị right.

Giá trị left = mid, giữ nguyên giá trị right.

Câu 16. Phát biểu nào sau đây sai khi nói về ưu điểm của việc thiết kế thuật toán và chương trình theo mô đun?

Không thể chia sẻ trong môi trường làm việc nhóm.

Chương trình ngắn gọn, sáng sủa, dễ hiểu.

Các mô đun được thiết lập một lần và sử dụng nhiều lần.

Dễ dàng nâng cấp, thay đổi, chỉnh sửa mà không mất công sửa lại toàn bộ chương trình.

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

Khi sử dụng các bộ dữ liệu kiểm thử để kiểm tra tính đúng của chương trình, nếu phát hiện lỗi không chính xác của dữ liệu đầu ra thì kết luận ngay thuật toán và chương trình không đúng.

Độ phức tạp tính toán quan trọng nhất là độ phức tạp thời gian liên quan trực tiếp tới dung lượng bộ nhớ được sử dụng để thực hiện chương trình.

Độ phức tạp không gian phụ thuộc vào khối lượng của dữ liệu cần phải lưu trữ trong quá trình thực hiện chương trình/thuật toán.

Nếu với các bộ dữ liệu kiểm thử, dữ liệu đầu ra đều đúng thì điều đó chứng minh thuật toán hay chương trình đúng.

Câu 19. Phát biểu nào sau đây sai khi nói về phương pháp làm mịn dần trong thiết kế chương trình?

Phương pháp làm mịn dần tiếp cận bài toán từ tổng quan đến chi tiết, mỗi bước tiếp theo sẽ phải là thiết kế đơn giản hơn bước trước đó.

Ở bước cuối cùng, các hành động tương ứng với các câu lệnh của ngôn ngữ lập trình để viết chương trình hoàn chỉnh.

Phương pháp làm mịn dần chia việc thiết kế thành từng bước và thực hiện lần lượt các bước.

Mỗi bước lớn có thể được chia thành nhiều bước nhỏ hơn để giải quyết độc lập.

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

Tại mỗi bước lặp của thuật toán sắp xếp chọn, cần tìm phần tử nhỏ nhất nằm trong dãy A[i+1],…, A[n-1] và đổi chỗ phần tử nhỏ nhất này với A[i].

Tại mỗi bước lặp của thuật toán sắp xếp chọn, cần tìm phần tử nhỏ nhất nằm trong dãy A[i], A[i+1],…, A[n] và đổi chỗ phần tử nhỏ nhất này với A[i].

Tại mỗi bước lặp của thuật toán sắp xếp chọn, cần tìm phần tử nhỏ nhất nằm trong dãy A[i], A[i+1],…, A[n-1] và đổi chỗ phần tử nhỏ nhất này với A[0].

Tại mỗi bước lặp của thuật toán sắp xếp chọn, cần tìm phần tử nhỏ nhất nằm trong dãy A[i+1],…, A[n] và đổi chỗ phần tử nhỏ nhất này với A[1].

Câu 23. Khi tính thời gian thực hiện chương trình, lệnh nào không tính là 1 đơn vị thời gian?

Lệnh if với nhiều trường hợp rẽ nhánh.

Câu 25. Mỗi mô đun có thể là:

một số hàm hoặc thủ tục độc lập

các hàm và thủ tục con

Câu 26: Chương trình chính là

một bản ghép nối các hàm và thủ tục con

một bản ghép riêng biệt

các hàm và thủ tục con

Câu 27: Phương pháp thiết kế chương trình theo mô đun sẽ tách bài toán lớn thành:

các bài toán nhỏ hơn, hay thành các mô đun, tương đối độc lập với nhau, sau đó tiến hành thiết kế thuật toán và chương trình cho từng mô đun con.

Câu 29: Công đoạn thiết kế phần mềm là

Thực hiện các bước thử nghiệm sản phẩm xem có khiếm khuyết gì không để khắc phục kịp thời trước khi phần mềm đến tay người sử dụng.

Phân tích nhu cầu của cộng đồng cần phục vụ, xác định vai trò của phần mềm, xác định thông tin đầu vào, đầu ra của hệ thống phần mềm cần xây dựng.

Chuyển những mô tả ở bản thiết kế thành các lệnh thực hiện được trên máy tính để máy tính “hiểu” và “thực hiện” đúng theo thiết kế.

Chuyển các yêu cầu về phần mềm thành bản thiết kế phần mềm.

Câu 30: Tình huống nào sau đây cần có nguồn nhân lực phát triển phần mềm?

Tổ chức hoặc doanh nghiệp muốn áp dụng công nghệ số để phục vụ quản lí, sản xuất hay kinh doanh.

Tổ chức hoặc doanh nghiệp muốn có thêm nguồn nhân lực.

Tổ chức hoặc doanh nghiệp muốn mở rộng thị trường kinh doanh.

Tổ chức hoặc doanh nghiệp muốn đầu tư thêm máy móc thiết bị để sản xuất.

Câu 31: Trong các câu sau đây, những câu nào đúng?

Nhu cầu phát triển phần mềm ngày một gia tăng là do mỗi doanh nghiệp đều muốn áp dụng công nghệ số để phục vụ quản lí, sản xuất, kinh doanh.

Khi phát triển phần mềm thì mỗi người làm nghề đều phải thực hiện tất cả các công đoạn chính là: phân tích hệ thông, thiết kế phần mềm, lập trình và kiểm thử.

Khi phát triển phần mềm mỗi người chỉ thực hiện được nhiều nhất không quá hai công đoạn nêu ở câu A.

Các nhà phát triển phần mềm chỉ có duy nhất một công việc là phát triển các phần mềm thương mại mới.

Câu 1: Cho đoạn thông tin: Phương pháp làm mịn dần trong thiết kế chương trình là một quy trình gồm ba bước: tìm hiểu bài toán, thiết kế chương trình giải bài toán và hoàn thiện chương trình. Phương pháp này giúp tối ưu hóa quá trình thiết kế và đảm bảo rằng chương trình hoạt động hiệu quả. Hãy đánh giá tính đúng sai của các nhận định sau:

b) Quy trình làm mịn dần bao gồm việc tìm hiểu bài toán và thiết kế chương trình.

d) Thiết kế chương trình bằng phương pháp mịn dần giúp tối ưu hóa hiệu suất.

a) Phương pháp làm mịn dần chỉ phù hợp với các bài toán đơn giản.

c) Bước đầu tiên trong phương pháp làm mịn dần là hoàn thiện chương trình.

Câu 2: Cho đoạn thông tin: Trong phương pháp làm mịn dần, việc tìm tất cả các cặp chỉ số (I, j) là một bước quan trọng để kiểm tra tính nghịch đảo của các cặp này. Điều này giúp xác định các mối quan hệ giữa các biến trong chương trình. Hãy đánh giá tính đúng sai của các nhận định sau

b) Kiểm tra tính nghịch đảo của cặp chỉ số (I, j) là bước cần thiết trong phương pháp mịn dần.

d) Phương pháp mịn dần giúp phát hiện lỗi trong thiết kế chương trình.

a) Việc tìm cặp chỉ số (I, j) không cần thiết trong thiết kế chương trình.

c) Tất cả các cặp chỉ số đều có thể được tìm thấy trong bất kỳ chương trình nào.

Câu 3: Cho đoạn thông tin: Thuật toán sắp xếp chọn ( Selection Sort ) là một phương pháp sắp xếp đơn giản, trong đó danh sách được chia thành hai phần: phần đã sắp xếp và phần chưa sắp xếp. Mỗi lần, thuật toán tìm phần tử nhỏ nhất trong phần chưa sắp xếp và hoán đổi nó với phần tử đầu tiên của phần chưa sắp xếp.

c) Thuật toán sắp xếp chọn có thể hoạt động hiệu quả với danh sách nhỏ.

d) Thuật toán sắp xếp chọn không cần sử dụng thêm bộ nhớ.

a) Thuật toán sắp xếp chọn thực hiện nhiều phép hoán đổi trong mỗi lần lặp.

b) Độ phức tạp thời gian của thuật toán sắp xếp chọn là O(n log n).

Câu 4: Cho đoạn thông tin: Kiểm thử phần mềm là quá trình kiểm tra và đánh giá một chương trình để đảm bảo rằng nó hoạt động đúng như mong đợi. Theo ISO/IEC 25010, kiểm thử giúp phát hiện lỗi và đảm bảo chất lượng sản phẩm phần mềm. (Nguồn: ISO/IEC 25010) Hãy đánh giá tính đúng sai của các nhận định sau:

d) Kiểm thử là một phần quan trọng trong quy trình phát triển phần mềm.

b) Kiểm thử giúp phát hiện lỗi trong chương trình

a) Kiểm thử phần mềm chỉ cần thực hiện một lần trước khi phát hành.

c) Kiểm thử không cần thiết đối với các chương trình nhỏ.

Câu 5: Cho đoạn thông tin: Đánh giá hiệu quả của chương trình bao gồm việc kiểm tra độ phức tạp thời gian và không gian. Độ phức tạp thời gian đo lường thời gian mà một chương trình cần để hoàn thành, trong khi độ phức tạp không gian đo lường lượng bộ nhớ mà chương trình sử dụng. Hãy đánh giá tính đúng sai của các nhận định sau

b) Độ phức tạp không gian liên quan đến bộ nhớ mà chương trình sử dụng.

d) Cả độ phức tạp thời gian và không gian đều quan trọng trong việc đánh giá.

a) Độ phức tạp thời gian không quan trọng trong việc đánh giá chương trình.

c) Đánh giá hiệu quả của chương trình chỉ cần tập trung vào độ phức tạp thời gian.

Câu 6: Cho đoạn thông tin: Thiết kế chương trình theo mô đun là một phương pháp lập trình giúp chia nhỏ chương trình thành các phần riêng biệt, dễ quản lý và bảo trì. Mô đun có thể thực hiện các nhiệm vụ cụ thể như nhập dữ liệu, xử lý dữ liệu và tạo báo cáo. Hãy đánh giá tính đúng sai của các nhận định sau:

b) Mô đun giúp dễ dàng bảo trì và cập nhật chương trình.

c) Mỗi mô đun nên thực hiện một nhiệm vụ cụ thể.

a) Thiết kế theo mô đun chỉ áp dụng cho ngôn ngữ lập trình Python.

d) Thiết kế chương trình theo mô đun không mang lại lợi ích gì cho lập trình viên.

tin học

Authored by d9drmgd68z apple_user

Others

Used 1+ times

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

Content View

Student View

39 questions

Show all answers

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Câu 1. Hàm nào sau đây mô tả đúng thuật toán sắp xếp chèn?

MULTIPLE CHOICE QUESTION

Vị trí bất kì của danh sách.

Vị trí đầu của danh sách.

Vị trí cuối của danh sách.

Vị trí chính giữa của danh sách.

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever

or continue with

Microsoft

Apple

Others

Already have an account?

Similar Resources on Wayground

34 questions

sinh học 10a6

Quiz

•

10th Grade

38 questions

Chẩn đoán

Quiz

•

KG - University

41 questions

thi đi mai thi rồi

Quiz

•

39 questions

ktpl??

Quiz

•

1st Grade

35 questions

sinh hk1 12

Quiz

•

42 questions

sinh cuối kì

Quiz

•

KG - University

40 questions

GDKTPL BAO CHAM

Quiz

•

35 questions

VŨNG TÀU TEAM BUILDING 8-9/12/2023

Quiz

•

Popular Resources on Wayground

15 questions

Fractions on a Number Line

Quiz

•

3rd Grade

10 questions

Probability Practice

Quiz

•

4th Grade

15 questions

Probability on Number LIne

Quiz

•

4th Grade

20 questions

Equivalent Fractions

Quiz

•

3rd Grade

25 questions

Multiplication Facts

Quiz

•

5th Grade

$fractions$

22 questions

fractions

Quiz

•

3rd Grade

6 questions

Appropriate Chromebook Usage

Lesson

•

7th Grade

10 questions

Greek Bases tele and phon

Quiz

•

6th - 8th Grade

Discover more resources for Others

12 questions

Presidents' Day

Quiz

•

KG - 5th Grade

20 questions

Place Value

Quiz

•

KG - 3rd Grade

12 questions

CKLA Unit 6 Comprehension Assessment K

Quiz

•

23 questions

CKLA Unit 6 Assessment K

Quiz

•

16 questions

Blends and Digraphs

Quiz

•

KG - 1st Grade

10 questions

Direct and Indirect Characterization

Quiz

•

22 questions

Waves

Quiz

•

KG - University

7 questions

Copy of G5_U5_L14_22-23

Lesson

•

KG - Professional Dev...

tin học

Câu 1. Hàm nào sau đây mô tả đúng thuật toán sắp xếp chèn?

Câu 2. Toán tử kiểm tra một đối tượng có nằm trong mảng hay không là

Câu 3. Cách tốt nhất để chứng minh tính đúng của một thuật toán là gì?

Câu 4. Thuật toán sắp xếp nào lấy ý tưởng từ hiện tượng “nổi bọt” của không khí dưới nước?

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

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

Câu 7. Hàm sẽ bổ sung node với khoá vào vị trí nào của danh sách?

Câu 8. Cho dãy A = [81, 60, 45, 32, 19, 7, 0]. Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu lần duyệt để tìm ra phần tử có giá trị bằng 7 trong dãy?

Câu 9. Quy tắc cộng để tính độ phức tạp thời gian thuật toán là:

Câu 10. Danh sách liên kết đúng cấu trúc dữ liệu là

Access all questions and much more by creating a free account

Similar Resources on Wayground

Popular Resources on Wayground

Discover more resources for Others