Em hãy giúp bạn Minh cách chơi tối ưu nhất cho trò chơi lật thẻ bài đã mô tả trong sách giáo khoa.

Viết chương trình cải tiến thuật toán tìm kiếm nhị phân trong sách giáo khoa (sách giáo khoa) để việc tìm kiếm nhanh hơn nếu K nằm ngoài vùng giá trị của dãy A.

Với thuật toán toán tìm kiếm nhị phân, khi nào thì việc tìm kiếm sẽ chậm nhất, cần nhiều phép so sánh nhất?

Với thuật toán tìm kiếm nhị phân, khi nào thì tìm kiếm nhanh nhất, cần ít phép so sánh nhất?

Viết thuật toán và chương trình tìm kiếm tuần tự mở rộng như sau:

Cho trước dãy A và giá trị K. Cần tìm tất cả các phần tử trong A có giá trị bằng K. Kết quả trả về là một list chỉ số của các phần tử bằng K. Ngược lại, nếu không tìm thấy thì trả về list rỗng.

Ví dụ A: = [1,0,3,2,5,1,8], K = 1 thì kết quả trả về là list [0, 5).

Giả sử dữ liệu tên và điểm thi môn Tin học của các bạn lớp em được cho dưới dạng sau, ví dụ:

[(“Hà”, 7.5), (“Bình”, 8), (“Quang”,9.2), (“An”, 10)]

Viết chương trình thực hiện các việc sau:

Nhập một điểm số từ bàn phím. Sau đó tìm kiếm xem trong lớp có bạn nào có điểm thi bằng điểm đã nhập không. Nếu có thì chỉ cần thông báo một bạn, ví dụ: Tìm thấy bạn An.

– Nếu không thấy thì thông báo: Không tìm thấy.

Cho ma trận số A bậc m x n. Viết chương trình thực hiện việc tìm kiếm tuần tự trên ma trận A. Giả sử K là giá trị cần tìm kiếm. Nếu tìm thấy sẽ trả về cặp chỉ số phần tử (i, j) có giá trị K, tức là A[i][j] = K, nếu không thấy sẽ trả về (-1,-1).

Cho ma trận số A bậc m x n. Viết chương trình thực hiện việc tìm kiếm tuần

tự trên ma trận A. Giả sử K là giá trị cần tìm kiếm. Nếu tìm thấy sẽ trả về cặp chỉ số phần tử (i, j) có giá trị K, tức là A[i][j] = K, nếu không thấy sẽ trả về (-1,-1).

Có ý kiến cho rằng: Thiết kế các thuật toán tìm kiếm phụ thuộc rất nhiều vào cấu trúc dữ liệu của miền cần tìm kiếm. Điều đó đúng hay sai?

Khi nào thì thuật toán tìm kiếm tuần tự trên một danh sách tốn nhiều thời gian nhất?

Viết chương trình khai báo một mảng hai chiều 8x8 biểu diễn trạng thái của

một bàn cờ vua. Giá trị một ô bàn cờ là 0 nếu không có quân cờ. Bên quân trắng sử dụng giá trị 1 đến 6 lần lượt cho các quân vua, hậu, xe, mã, tượng, tốt của bên trắng. Tương tự quân đen sử dụng giá trị -1 đến -6. Các cột bàn cờ được kí hiệu bằng các kí tự A, B, C, D, E, F, G, H trong khi đó các dòng được kí hiệu bằng số 1 đến 8 từ dưới lên.

Giả sử quân trắng chuẩn bị đi, hãy in ra vị trí các quân xe trắng cùng các ô nó có thể được đi ở nước tiếp theo.

Gợi ý: Đầu tiên cần tìm vị trí các quân xe trắng bằng cách dùng hai vòng lặp duyệt qua tất cả các hàng và cột của mảng hai chiều tìm các ô có giá trị là 3 (ứng với quân xe trắng). Vì con xe có thể đi dọc và ngang nên để tìm các ô nó có thể đi chỉ cần duyệt từ vị trí mỗi con xe theo 4 hướng trên, dưới, trái, phải cho đến khi gặp một quân cờ khác hoặc đến biên bàn cờ.

Viết chương trình yêu cầu người dùng nhập vào toạ độ ba đỉnh của một tam giác. Lưu các toạ độ đó trong một mảng hai chiều sau đó tính chu vi tam giác.

Em hãy lưu điểm tổng kết ba môn học Toán, Ngữ văn, Tiếng Anh của các học sinh vào một mảng hai chiều, mỗi dòng là điểm của một học sinh theo thứ tự Toán, Ngữ văn, Tiếng Anh. Sau đó tính điểm trung bình cả ba môn của mỗi học sinh và số thứ tự của học sinh có điểm cao nhất mỗi môn học. Trường hợp nhiều học sinh cùng đạt điểm cao nhất trong một môn học thì chỉ cần in ra số thứ tự của học sinh đầu tiên.

Viết chương trình hỏi số điện thoại người dùng, lưu các chữ số vào một

mảng. Sau đó thống kê các chữ số không xuất hiện trong số điện thoại đó. Định dạng số điện thoại nhập vào chỉ gồm các chữ số, không có các kí tự khác. Nếu tất cả các chữ số đều xuất hiện thì thông báo “Số điện thoại này gồm tất cả các chữ số từ 0 đến 9”.

Hãy dự đoán nội dung được in ra bởi chương trình sau:

1 danh_sach

= [0, 1, 2, 3, 4, 5, 6]

2_print(danh_sach[-1])

3_print(danh_sach[-5:-1])

Khi sử dụng lệnh append để bổ sung một phần tử vào list thì phần tử đó được chèn vào vị trí nào?

A. Đầu tiên.

C. Vị trí ứng với chỉ số 1.

B. Vị trí được chỉ định.

D. Cuối cùng.

Hàm nào sau đây dùng để đếm số phần tử của mảng một chiều trong Python?

A. count().

B. length().

C. len().

D. size().

Khi thiết lập các giá trị trong mảng thông qua kiểu dữ liệu list của Python, dùng kí tự nào để phân cách các phần tử?

A. Dấu chấm “.

B. Dấu phẩy “,”.

C. Dấu hai chấm “”

D. Dấu cách “n

E. Không dùng kí tự nào.

Cho trước mảng A gồm n phần tử. Viết hàm chuyển mảng A về dạng ma trận vuông bậc n, nếu coi các phần tử của mảng A được sắp xếp theo thứ tự như sau:

Viết chương trình nhập ma trận m x n số nguyên từ bàn phím như sau:

– Đầu tiên nhập số tự nhiên m.

– Lần lượt nhập thông tin của m hàng, mỗi hàng nhập n số cách nhau bởi dấu cách.

– Cuối cùng hiển thị ma trận đã nhập trên màn hình.

Viết chương trình nhập từ bàn phím các thông tin của n học sinh (n là số tự nhiên) vào mảng có cấu trúc tương tự Câu 17.7. Mỗi học sinh được nhập tên và điểm trung bình trên cùng một hàng, cách nhau bởi dấu cách.

Cho trước danh sách A, mỗi phần tử có dạng một cặp thông tin là tên học sinh và điểm trung bình các môn của học sinh đó trong một lớp. Ví dụ: danh sách có dạng sau:

DS = [(“Hà”, 7.5), (“Bình”, 8), (“Quang”,9.2), (“An”, 10)]

Viết đoạn chương trình tính điểm trung bình của cả lớp.

Viết hàm tạo ma trận vuông bậc n gồm toàn số 0.

Cho trước hai số k, n và k <n. Viết một lệnh trong Python để tạo mảng có dạng sau:

[0,..., 0, 1, 0, ..., 0], trong đó phía trước số 1 có k số 0, sau số 1 có n − 1 − k số 0.

Cho ma trận A kích thước m x n được biểu diễn trong Python theo dạng danh sách trong danh sách. Mệnh đề nào dưới đây là đúng?

A. Danh sách A có m x n phần tử.

B. Danh sách A có m phần tử.

C. Danh sách A có n phần tử.

D. Danh sách A có " 2 " phần tử.

Cho hai màng một chiều A, B trong Python. Có cách nào ghép A và B thành mảng một chiều C được không?

Một xâu kí tự có n kí tự có là mảng một chiều không?

Trong các dữ liệu sau, những dữ liệu nào là mảng một chiều?

A. [1, 2, 3, [4, 5, 6]].

B. [A", "B", 1, 2, 3, 4].

C. [One", "Two", "Three"].

D. [(1,2), (3, 4), (4,5), (5,6)].

Những tổ chức cung cấp dịch vụ trực tuyến có quy mô lớn đều phải có nhà quản trị CSDL để đảm bảo hoạt động dịch vụ được thông suốt, hiệu quả và tin cậy. Em hãy kể ra một số lĩnh vực hoạt động dịch vụ cần có các chuyên gia quản trị CSDL.

Những trường hợp nào sau đây cần có nhà quản trị CSDL? Nêu lí do.

A. Quản lí ngân hàng.

B. Quản lí dân cư, cung cấp các dịch vụ liên quan đến xác thực qua căn cước công dân, lưu trú, thực hiện dịch vụ công,...

C. Quản lí điểm ở trường học.

D. Quản lí bán hàng ở một hộ kinh doanh đồ uống.

Có phải khi có ứng dụng quản lí dựa trên CSDL thì đều cần phải có nhà quản trị CSDL?

Điều nào sau đây không đúng khi nói về tố chất cần thiết của nhà quản trị

CSDL?

A. Cẩn thận, tỉ mỉ.

B. Có kĩ năng phân tích.

C. Khéo léo.

D. Khả năng tự học.

Điều nào là yêu cầu thiết yếu đối với nhà quản trị CSDL?

A. Biết thiết kế CSDL và lập trình ứng dụng quản lí.

B. Biết sửa chữa máy tính và thiết bị lưu trữ.

C. Biết ngôn ngữ quản trị CSDL.

D. Hiểu biết các phần mềm quản lí của đơn vị mình.

Ở một trường học, toàn bộ các dữ liệu về học sinh và điểm đều được lưu trữ vào máy tính trong những tệp văn bản (doc, docx) hay tệp bảng tính (xls, xlsx) do một nhân viên văn phòng quản lí. Nhân viên ấy có được gọi là nhà quản trị CSDL không? Tại sao?

Để phòng chống việc hỏng, mất dữ liệu khi xảy ra sự cố, cần phải làm gì?

A. Sao lưu dữ liệu.

C. In dữ liệu ra giấy.

B. Cập nhật dữ liệu thường xuyên.

D. Lắp thêm thiết bị lưu điện.

Vì sao ý thức trách nhiệm của người dùng có vai trò không thể bỏ qua trong công tác đảm bảo an toàn dữ liệu?

Tại sao để đảm bảo an toàn dữ liệu cần phải lập được danh sách tất cả các sự cố có thể xảy ra và xây dựng biện pháp đề phòng, xử lí?

Trường học có đầy đủ các quy định, nhưng nếu không giám sát việc thực hiện các quy định ấy và có biện pháp xử lí khi quy định không được thực hiện thì sẽ ra sao?