Worksheets11_on_hk2
Total questions: 50
Worksheet time: 26mins
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách nào?
Thay thế.
Thay đổi.
Hoán đổi.
Di chuyển
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách hoán đổi các phần tử liền kề bao nhiêu lần?
Một lần.
Hai lần.
Mười lần.
Nhiều lần.
Trong thuật toán sắp xếp nổi bọt, ta thực hiện hoán đổi giá trị các phần tử liền kề khi nào?
Giá trị của chúng tăng.
Giá trị của chúng giảm.
Giá trị của chúng không đúng thứ tự.
Giá trị của chúng không bằng nhau.
Trong thuật toán sắp xếp nổi bọt thì dấu hiệu để biết dãy chưa sắp xếp xong là gì?
Vẫn còn cặp phần tử liền kế không đúng thứ tự mong muốn.
Dãy chưa được sắp xếp tăng dần.
Dãy chưa được sắp xếp giảm dần.
Dãy chưa được sắp xếp tăng dần.
Dãy chưa được sắp xếp giảm dần.
Cho dãy số: 15, 1, 31, 9, 78, 42. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy trên tăng dần thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?
2
3
4
5
Trong thuật toán sắp xếp nổi bọt kết thúc khi nào?
Khi các phần tử đã nằm đúng thứ tự mong muốn.
Không còn bất kì cặp liền kề trái thứ tự mong muốn.
Không còn xảy ra đổi chỗ lần nào nữa.
Khi các phần tử đã nằm chưa đúng thứ tự mong muốn.
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách?
Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách
Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách
Hoán đổi nhiều lần các giá trị liền kề nếu giá trị của chúng không đúng thứ tự.
Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách theo đúng thứ tự.
Mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên gồm có mấy bước?
2
3
4
5
Trong thuật toán sắp xếp nổi bọt, ta thực hiện hoán đổi giá trị các phần tử liền kề khi nào?
Giá trị của chúng tăng.
Giá trị của chúng giảm.
Giá trị của chúng không đúng thứ tự.
Giá trị của chúng không bằng nhau.
Phương thức index có hai tham số tùy chọn là gì?
Lo,la
La,hi
Hi,ha
Lo,hi
Phương thức index bắt đầu tử chỉ số nào và kết thúc ở chỉ số nào?
Hi - la
La – hi
Hi - lo
Lo – hi
Khi nào thì có thể áp dụng thuật toán tìm kiếm nhị phân?
Dãy số xếp lộn xộn
Dãy số xếp xen kẽ
Dãy số chưa sắp thứ tự
Dãy số đã sắp thứ tự
công thức tính chỉ số mid trong thuật toán tìm kiếm nhị phân là?
(lo + hi)/4
(lo – hi )/4
(lo – hi)/2
(lo + hi)/2
với mảng a = [1,2,3,4,5,6], câu lệnh print (a.index(3,1,4)) sẽ in ra màn hình kết quả là?
2
3
4
5
với mảng a = [1,2,3,4,5,6], câu lệnh print (a.index(3,1,4)) cho biết vị trí của phần tử 3 trong đoạn nào?
[1,2]
[3,4]
[2,3]
[1,4]
cặp hai phần tử (ai,aj) là một nghịch thể khi nào?
i>j mà ai>aj
i<j mà ai<aj
i=j mà ai=aj
i<j mà ai>aj
dãy số chưa được sắp đúng thứ tự khi còn mấy nghich thế?
1
2
3
4
Thuật toán sắp xếp chèn tuyến tính có mấy bước?
2
3
4
5
Điều kiện đổi chổ của thuật toán sắp xếp nổi bọt là?
a[i]>a[i+1]
a[j]>a[j+1]
i>i+1
j>j+1
Câu lệnh đổi chổ cho A[j] và A[j+1]
A[j], A[j+1]=A[j+1],A[j]
A[j], A[j+1]=A[j], A[j-1]
A[j-1],A[j]=A[j+1],A[j]
A[j], A[j+1]=A[j-1],A[j]
Điền lệnh thích hợp để hoàn thành hàm sắp xếp chèn tuyến tính
(a)
Điền lệnh thích hợp để hoàn thành hàm sắp xếp nổi bọt
(a)
Làm thế nào để thêm một phần tử vào cuối mảng trong Python?
array.insert(-1, element)
array.add(element)
array.append(element)
array.extend(element)
Cho khai báo mảng sau:
A = list(“3456789”)
Để in giá trị phần tử thứ 2 của mảng một chiều A ra màn hình ta viết:
print(A[1]).
print(A[0]).
print(A[3]).
print(A[2]).
Hãy cho biết kết quả sau khi thực hiện thuật toán sau:
Bước 1. Tam←x;
Bước 2. x←y;
Bước 3. y← tam;
Giá trị của biến y bằng giá trị của biến x
Giá trị của biến x bằng giá trị của biến y
Khác
Hoán đổi giá trị hai biến x và y
Hãy chọn phương án ghép đúng. Tệp truy cập trực tiếp
là tệp mà dữ liệu được ghi dưới dạng các ký tự theo mã unicode.
Cho phép tham chiếu đến dữ liệu cần truy cập bằng cách xác định trực tiếp vị trí của dữ liệu đó.
cho phép truy cập đến một dữ liệu nào đó trong tệp chỉ bằng cách bắt đầu từ đầu tệp và đi qua lần lượt tất cả các dữ liệu trước nó.
là tệp mà các phần tử của nó được tổ chức theo một cấu trúc nhất định.
Hàm max() được sử dụng để làm gì trong mảng hai chiều?
Tìm giá trị lớn nhất trong mỗi cột
Tìm giá trị lớn nhất trong đường chéo chính
Tìm giá trị lớn nhất trong mỗi hàng
Tìm giá trị lớn nhất trong mảng
Làm thế nào để đảo ngược thứ tự các cột trong mảng hai chiều?
array.invert_columns()
array.flip_columns()
array.reverse_columns()
array.transpose_columns()
Để xóa 2 phần tử ở vị trí 1 và 2 trong danh sách a hiện tại ta dùng lệnh:
del a[0:3]
del a[0:2]
del a[1:3]
del a[1:2]
Trong mảng Python, chỉ mục đầu tiên là gì?
2
1
0
-1
Hàm index() được sử dụng để làm gì trong mảng?
Tìm số lần xuất hiện của một phần tử
Thay đổi chỉ mục của một phần tử
Tìm giá trị của một phần tử cụ thể
Tìm chỉ mục của một phần tử cụ thể
Trong mảng hai chiều, cách nào để tính tổng các phần tử ở cột 3?
sum(array[3])
sum(array[:][3])
sum(array[2, :])
sum(array[:, 3])
rong mảng hai chiều, làm thế nào để đảo ngược thứ tự các hàng?
array.transpose_rows()
array.invert_rows()
array.reverse_rows()
array.flip_rows()
Phát biểu nào dưới đây về chỉ số của mảng là phù hợp nhất?
Dùng trong vòng lặp với mảng để quản lý kích thước của mảng
Dùng để truy cập đến một phần tử bất kỳ trong mảng
Dùng để quản lý kích thước của mảng
Dùng trong vòng lặp với mảng
Xác định bài toán: “ kiểm tra n có phải là số nguyên tố hay không? ”
Input: Nhập số n; Output: n là số nguyên tố hoặc n không là số nguyên tố
Input: n là số nguyên tố; Output: Nhập số n
Input: n là số nguyên tố hoặc n không là số nguyên tố; Output: Nhập số n
Input: Nhập số n; Output: n là số nguyên tố
Làm thế nào để sao chép một mảng trong Python?
array.copy()
array.replicate()
array.clone()
array.duplicate()
Mảng đa chiều là gì trong Python?
Một mảng có thể chứa nhiều kiểu dữ liệu khác nhau
Một mảng có thể chứa nhiều mảng con
Một mảng với độ dài không cố định
Một mảng với số chiều tùy ý
Làm thế nào để truy cập phần tử trong mảng đa chiều?
array[element][index]
array[index][element]
array[index]
array[row, col]
Trong python, để khai báo một danh sách và khởi tạo sẵn một số phần tử ta dùng cú pháp nào?
<tên danh sách> = []
[<danh sách phần tử, phân cách bởi dấu phẩy>]
<tên danh sách> = [<danh sách phần tử, phân cách bởi dấu phẩy>]
<tên danh sách> = [0]
Để khởi tạo danh sách c gồm 100 số 0 ta dùng cú pháp:
c = 0*[100]
c = [0]*100
c = [0*100]
c = 0*100
Để xóa phần tử trong danh sách ta dùng hàm:
remove()
clear()
pop()
append()
Có thể thay đổi giá trị của một phần tử trong mảng bằng cách nào?
array[index] = value
array.change(index, value)
array.set(index, value)
array.update(index, value)
Phát biểu nào dưới đây về kiểu mảng một chiều là phù hợp?
Là một tập hợp các số nguyên
Độ dài tối đa của mảng là 255
Là một dãy hữu hạn các phần tử cùng kiểu
Mảng không thể chứa kí tự
Hãy xác đinh bài toán sau: "Tìm số lớn nhất trong dãy n số tự nhiên cho trước"?
INPUT: Dãy n số tự nhiên. OUTPUT: Số lớn nhất trong dãy n số.
INPUT: Dãy n số tự nhiên. OUTPUT: Các số lớn nhất trong dãy n số.
INPUT: Số lớn nhất trong dãy n số. OUTPUT: Dãy n số tự nhiên.
INPUT: Số các số lớn nhất trong dãy n số. OUTPUT: Dãy n số tự nhiên.
f=open(fname,'r',encoding='UTF-8')
Lệnh mở tệp để đọc
Lệnh mở tệp để ghi dữ liệu ban đầu
Lệnh mở tệp để ghi dữ liệu tiếp theo
Lệnh mở tệp
f=open(fname,'w',encoding='UTF-8')
Lệnh mở tệp để đọc
Lệnh mở tệp để ghi dữ liệu ban đầu
Lệnh mở tệp để ghi dữ liệu tiếp theo
Lệnh mở tệp
f=open(fname,'a',encoding='UTF-8')
Lệnh mở tệp để đọc
Lệnh mở tệp để ghi dữ liệu ban đầu
Lệnh mở tệp để ghi dữ liệu tiếp theo
Lệnh mở tệp
Cho A=[1,0,8,9,20,7] kết quả của lệnh:
A[:3]
[1,0,8]
[9,20,7]
[3]
a[:3]
Cho A=[1,0,8,9,20,7] kết quả của lệnh:
A[3:]
[1,0,8]
[9,20,7]
[3]
a[:3]
Cho A=[1,0,8,9,20,7] kết quả của lệnh:
A[1:4]
[0,8,9]
[9,20,7]
[1,0,8]
[1,0,8,9]
