wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Đề cương ôn tập giữa kì I - Tin học 11

Total questions: 80

Worksheet time: 40mins

Name
Class
Date
1.

Đoạn lệnh sau có ý nghĩa gì? dS = [] for x in range(10): dS.append(float(input()))

a)

Nhập dữ liệu cho danh sách A có 10 phần tử là số nguyên

b)

Nhập dữ liệu cho danh sách A có 10 phần tử là số thực

c)

Nhập dữ liệu cho danh sách A có 9 phần tử là số thực

d)

Nhập dữ liệu cho danh sách A có 9 phần tử là số nguyên

2.

Em hãy chọn đáp án mô tả mảng 2 chiều.

a)

array = [[2,4,3], [4,5,7], [8,0,9], [23,45,10]]

b)

array = [2,4,3,5,4,5,8,9,23,45,10]

c)

array = [[2,4,3,5,4,5,8,9,23,45,10]]

d)

array = [[2;4;3;5;4;5]; [8;9;23;45;10,7]]

3.

Thuật toán tìm kiếm tuần tự kết thúc khi:

a)

Tìm kiếm được vị trí số cần tìm.

b)

Thông báo không tìm thấy số cần tìm.

c)

Tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

d)

Đã duyệt hết các phần tử trong dãy.

4.

Cho dãy số: 47, 36, 1, 36, 46, 36, 63, 36, 18, 24. Để tìm số 36 trong dãy số này bằng thuật toán tìm kiếm tuần tự, ta cần thực hiện bao nhiêu lần lặp?

a)

2 lần.

b)

5 lần.

c)

7 lần.

d)

9 lần.

5.

Để khởi tạo mảng M có 5 phần tử 1, 2, 3, 4, 5 ta dùng cú pháp:

a)

M = 1, 2, 3, 4, 5

b)

M = (1, 2, 3, 4, 5)

c)

M = [1..5]

d)

M = [1, 2, 3, 4, 5]

6.

Phương án nào sau đây để xuất phần tử đầu tiên trong mảng 1 chiều M1?

a)

print(M1[1])

b)

print(M1[0])

c)

print(m1[i])

d)

print(M1[0][0])

7.

Để xuất phần tử cuối cùng trong danh sách DS, biết DS là mảng 1 chiều, phương án nào sau đây đúng?

a)

print(DS[len(DS)])

b)

print(len(DS)-1)

c)

print(DS[len(DS)-1])

d)

print(len(DS))

8.

Sau khi thực hiện các lệnh sau thì M thuộc kiểu dữ liệu gì? HS1 = [6.5, 8.3, 7.0, 5.8] HS2 = [6, 8, 7, 5] M = [HS1, HS2]

a)

Mảng 1 chiều

b)

Mảng 2 chiều

c)

Xâu

d)

Số thực

9.

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 × 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ử.

10.

Khi liệt kê 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 " "

11.

Để truy cập đến thành phần đầu tiên của phần tử thứ i trong mảng 2 chiều marks em chọn phương án nào?

a)

marks[i][i]

b)

marks[0][i]

c)

marks[i][0]

d)

marks[0][0]

12.

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.

b)

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

c)

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

d)

Cuối cùng.

13.

Để khai báo một danh sách rỗng ta dùng cú pháp sau:

a)

== []

b)

= 0

c)

= []

d)

= [0]

14.

Để khởi tạo danh sách c gồm 100 số 0 ta dùng cú pháp:

a)

c = 0*100

b)

c = 0*[100]

c)

c = [0]*100

d)

c = [0*100]

15.

Để thêm phần tử vào cuối danh sách ta dùng hàm:

a)

append()

b)

pop()

c)

clear()

d)

remove()

16.

Để xóa tất cả các phần tử trong danh sách ds ta dùng hàm gì?

a)

ds.append()

b)

ds.pop()

c)

ds.clear()

d)

ds.remove()

17.

Kết quả thu được trên màn hình là gì sau khi thực hiện đoạn lệnh sau: A = [3, 4, 7, 6, 5, 8] for i in range(len(A)): if A[i] % 2 == 0: print(A[i], end=' ')

a)

4 6 8

b)

3 7 5

c)

3 4 7 6 5 8

d)

8 6 4

18.

Kết quả in ra màn hình sau khi thực hiện đoạn lệnh sau là gì? A=[3, 4, 7, 6, 5, 8] Tong=0 for i in range(len(A)): if A[i]%2==1: Tong=Tong+A[i] print(Tong)

a)

15

b)

18

c)

33

d)

6

19.

Kết quả in ra màn hình sau khi thực hiện đoạn lệnh sau là gì? ds=[3, 4, 7, 6, 5, 8] print(sum(ds[1:4]))

a)

17

b)

14

c)

18

d)

22

20.

Kết quả in ra màn hình sau khi thực hiện đoạn lệnh sau là gì? A=[3, 4, 7, 6, 5, 8] d=0 for i in range(len(A)): if A[i]%2==0: d=d+1 print(d)

a)

3

b)

4

c)

5

d)

6

21.

Đoạn chương trình sau cho ra kết quả nào? a=[] for i in range(n): a.append([]) print(a)

a)

[[], [], ..., []]

b)

[]

c)

[0, ..., 0]

d)

Chương trình báo lỗi.

22.

Cho biết kết quả hiển thị trên màn hình của đoạn chương trình sau: A=[['Nam',7.8],['Son',5.6],['Huong',8.5]] Tong=0 for i in range(len(A)): Tong=Tong+A[i][1] print(Tong/len(A))

a)

7.3

b)

7.8

c)

5.6

d)

Chương trình báo lỗi

23.

Cho biết kết quả hiển thị trên màn hình của đoạn chương trình sau: A=[['Nam',7.8],['Son',5.6],['Huong',8.5]] Tong=0 for i in range(len(A)): Tong=Tong+A[i][1] print(Tong/len(A))

a)

7.3

b)

7.8

c)

5.6

d)

Chương trình báo lỗi

24.

Cho biết kết quả hiển thị trên màn hình của đoạn chương trình sau: A=[['Nam',7.8],['Son',5.6],['Huong',8.5]] cs=0 for i in range(1,len(A)): if A[cs][1]

a)

7.3

b)

7.8

c)

5.6

d)

8.5

25.

Cho biết kết quả hiển thị trên màn hình của đoạn chương trình sau: A=[['Nam',7.8],['Son',5.6],['Huong',8.5]] cs=0 for i in range(1,len(A)): if A[cs][1]>A[i][1]: cs=i print(A[cs][1])

a)

7.3

b)

7.8

c)

5.6

d)

8.5

26.

for j in range(n): print(A[i][j], end=" ") print()

a)

In ra từng phần tử trong ma trận a theo từng dòng

b)

In mảng 2 chiều a theo cấu trúc dạng list trong Python

c)

In ra dòng đầu tiên của mảng 2 chiều a

d)

In ra dòng cuối cùng của mảng 2 chiều a

27.

Sử dụng hàm sum() tính tổng các số của một dãy. Hãy viết câu lệnh tính giá trị trung bình của dãy số a cho trước.

a)

print (sum(a) / len(a))

b)

print (tb)

c)

print (tb= sum(a) / len(a))

d)

print (tb= sum(a) / (len(a) -1))

28.

Trong các dữ liệu sau, những dữ liệu nào phù hợp nhất với khái niệm 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)]

29.

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()

30.

Cho dãy A=[1, 91, 45, 23, 67, 9, 10, 47, 90, 46, 86]. Thuật toán tìm kiếm tuần tự cần thực hiện bao nhiêu lần duyệt để tìm ra phần tử có giá trị bằng 47 trong dãy?

a)

8

b)

7

c)

5

d)

6

31.

Cho dãy A=[0, 4, 9, 10, 12, 14, 17, 18, 20, 31, 34, 67]. Thuật toán tìm kiếm nhị phân cần thực hiện duyệt bao nhiêu phần tử để tìm ra phần tử có giá trị bằng 34 trong dãy?

a)

3

b)

4

c)

5

d)

6

32.

Thuật toán tìm kiếm tuần tự tìm một số K trong dãy A dừng lại khi nào?

a)

Khi tìm thấy giá trị A[i]=K.

b)

Khi tìm đến giá trị cuối cùng trong dãy A mà không có giá trị bằng K.

c)

Cả A và B.

d)

Cả ba đáp án trên đều sai.

33.

Thuật toán tìm kiếm nhị phân tìm số K trong dãy A dừng lại khi nào? (Với mid là chỉ số giữa của dãy; left, right chỉ số đầu, cuối của dãy)

a)

Khi tìm thấy giá trị A[mid]=K hoặc chỉ số left>right.

b)

Khi tìm thấy giá trị A[mid]=K hoặc chỉ số left

c)

Khi tìm thấy giá trị A[mid]>K hoặc chỉ số left=right.

d)

Khi tìm thấy giá trị A[mid]=K hoặc chỉ số left=right.

34.

Phát biểu nào sau đây là sai

a)

Thuật toán tìm kiếm nhị phân có thể được áp dụng cho dãy số bất kỳ.

b)

Thuật toán tìm kiếm nhị phân chỉ có thể được áp dụng cho dãy số được sắp theo thứ tự xác định.

c)

Thuật toán tìm kiếm tuần tự có thể được áp dụng cho dãy số bất kỳ..

d)

Cả ba đáp án trên đều sai.

35.

Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện:

a)

Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.

b)

So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.

c)

Sắp xếp dãy số theo thứ tự tăng dần.

d)

So sánh số cần tìm với số ở giữa dãy số.

36.

Chọn phát biểu sai

a)

Thuật toán tìm kiếm nhị phân chỉ áp dụng với dãy giá trị đã được sắp xếp.

b)

Thuật toán tìm kiếm tuần tự chỉ áp dụng với dãy giá trị đã được sắp xếp.

c)

Thuật toán tìm kiếm nhị phân thực hiện chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.

d)

Việc chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm.

37.

Trong thuật toán tìm kiếm tuần tự để tìm một số trong dãy thẻ số, sau bước Lật thẻ thứ nhất thì ta sẽ thực hiện bước nào?

a)

Kiểm tra: Số thẻ có đúng là số cần tìm không?

b)

Kiểm tra: tại cả các thẻ có đã được lật?

c)

Dấu ra: thông báo vị trí tìm thấy.

d)

Kết thúc.

38.

Trong một số ứng dụng, chúng ta phải sắp xếp dữ liệu ngay khi chúng được thêm vào một dãy số. Ví dụ, giá trị của sản phẩm trong danh sách dữ liệu đã sắp xếp và thường xuyên phải bổ sung thêm các dữ liệu mới vào danh sách. Theo em, thuật toán sắp xếp nào là phù hợp nhất với ứng dụng ở trên?

a)

Sắp xếp chọn.

b)

Sắp xếp chèn.

c)

Sắp xếp nổi bọt.

d)

Các thuật toán ở phương án A, B, C đều không phù hợp.

39.

Thuật toán sắp xếp nổi bọt kết thúc khi nào?

a)

Khi phần tử nhỏ nhất nằm ở đầu dãy.

b)

Khi phần tử lớn nhất nằm ở cuối dãy.

c)

không còn xảy ra đổi chỗ lần nào nữa

40.

Định nghĩa sau là của thuật toán sắp xếp nào? “Thuật toán sắp xếp dãy phần tử (thường sắp giảm hay không tăng) bằng cách thực hiện lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nếu chúng sai thứ tự”.

a)

Sắp xếp chọn

b)

Sắp xếp nổi bọt

c)

Sắp xếp chèn

d)

Sắp xếp nhanh

41.

Ý tưởng của thuật toán sắp xếp chèn thực hiện vòng lặp duyệt từ phần tử thứ mấy đến phần tử thứ mấy?

a)

Từ phần tử thứ hai đến phần tử cuối của dãy.

b)

Từ phần tử thứ nhất đến phần tử cuối của dãy.

c)

Từ phần tử thứ nhất đến phần tử gần cuối của dãy.

d)

Từ phần tử thứ hai đến phần tử gần cuối của dãy.

42.

Ý tưởng của thuật toán sắp xếp chọn thực hiện vòng lặp duyệt từ phần tử thứ mấy đến phần tử thứ mấy?

a)

Từ phần tử thứ hai đến phần tử cuối của dãy.

b)

Từ phần tử thứ nhất đến phần tử cuối của dãy.

c)

Từ phần tử thứ nhất đến phần tử gần cuối của dãy.

d)

Từ phần tử thứ hai đến phần tử gần cuối của dãy.

43.

Với thuật toán sắp xếp nổi bọt, sau mỗi lần duyệt (một vòng lặp) chắc chắn có mấy phần tử đúng vị trí.

a)

Một phần tử

b)

Hai phần tử

c)

Ba phần tử

d)

Bốn phần tử

44.

Cho dãy A với n phần tử. Với thuật toán sắp xếp nổi bọt, cần duyệt bao nhiêu lần (bao nhiêu vòng lặp) thì chắc chắn các phần tử trong dãy đã được sắp xếp đúng vị trí:

a)

n−1

b)

n−4

c)

n−2

d)

n−3

45.

Với thuật toán sắp xếp chọn. Sau lần duyệt 1 (vòng lặp 1) phần tử đứng ở vị trí nào đã đứng đúng vị trí của nó.

a)

Đầu tiên của dãy.

b)

Thứ hai của dãy.

c)

Cuối cùng của dãy.

d)

Chính giữa dãy.

46.

Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của một thuật toán sắp xếp được mô tả như sau: 1, 4, 10, 9, 3, 7, 12, 20 1, 3, 10, 9, 4, 7, 12, 20 1, 3, 4, 9, 10, 7, 12, 20 Thuật toán sắp xếp được sử dụng là thuật toán nào ?

a)

Thuật toán sắp xếp chèn.

b)

Thuật toán sắp xếp nổi bọt.

c)

Thuật toán sắp xếp chọn.

d)

Thuật toán sắp xếp sort.

47.

Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của thuật toán sắp xếp được mô tả như sau: Dãy gốc: 5, 8, 1, 4, 7, 10 Lần lặp 1: 5, 8, 1, 4, 7, 10 Lần lặp 2: 5, 1, 8, 4, 7, 10 Lần lặp 3: 5, 1, 4, 8, 7, 10 Thuật toán sắp xếp được sử dụng là thuật toán nào ?

a)

Thuật toán sắp xếp chèn.

b)

Thuật toán sắp xếp nổi bọt.

c)

Thuật toán sắp xếp chọn.

d)

Thuật toán sắp xếp sort.

48.

Điều kiện kết thúc vòng lặp sau kết thúc là gì? while j>=0 and A[j]>A[i]: A[j+1]=A[j] j=j-1

a)

j=-1 hoặc A[j]≤A[i]

b)

j=0 hoặc A[j]≤A[i]

c)

j≥0 và A[j]>A[i]

d)

j≥0 hoặc A[j]>A[i]

49.

Áp dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy theo thứ tự tăng dần cho dãy số sau: A = [4, 6, 1, 3, 10, 7] Thứ tự các phần tử trong dãy như thế nào sau vòng lặp đầu tiên?

a)

3, 1, 4, 6, 10, 7.

b)

1, 4, 6, 3, 10, 7.

c)

1, 3, 4, 6, 7, 10.

d)

4, 1, 3, 6, 7, 10.

50.

Áp dụng thuật toán sắp xếp chọn để sắp xếp dãy theo thứ tự tăng dần cho dãy số sau: A = [4, 6, 1, 3, 10, 7] Thứ tự các phần tử trong dãy như thế nào sau vòng lặp đầu tiên?

a)

3, 1, 4, 6, 10, 7.

b)

1, 4, 6, 3, 10, 7.

c)

1, 3, 4, 6, 7, 10.

d)

1, 6, 4, 3, 10, 7.

51.

Thuật toán sắp xếp nào sau đây mà sau mỗi lần duyệt (mỗi vòng lặp) chắc chắn có một phần tử đã đứng đúng vị trí.

a)

Thuật toán sắp xếp chọn và sắp xếp nổi bọt.

b)

Thuật toán sắp xếp chèn và sắp xếp nổi bọt.

c)

Thuật toán sắp xếp chọn và sắp xếp chèn.

d)

Thuật toán sắp xếp chèn, sắp xếp chèn và cả sắp xếp nổi bọt.

52.

Trong hàm sắp xếp có chứa lệnh sau, cho biết X là kiểu dữ liệu gì: X[j], X[j - 1] = X[j - 1], X[j]

a)

Mảng 1 chiều

b)

Mảng 2 chiều

c)

Kiểu xâu

d)

Kiểu số thực

53.

Nhận định nào đúng với đoạn chương trình sau: while j > 0 and A[j] < A[j - 1]: A[j], A[j - 1] = A[j - 1], A[j] B[j], B[j - 1] = B[j - 1], B[j] j = j - 1

a)

Mảng A, B cùng thực hiện dời chỗ phần tử đứng sau cho phần tử đứng trước nếu trong mảng A phần tử đứng sau nhỏ hơn.

b)

Mảng A, B cùng thực hiện dời chỗ phần tử đứng sau cho phần tử đứng trước nếu trong mảng A phần tử đứng sau lớn hơn.

c)

Mảng A, B cùng thực hiện dời chỗ phần tử đứng sau cho phần tử đứng trước nếu trong mảng B phần tử đứng sau nhỏ hơn.

d)

Mảng A, B cùng thực hiện dời chỗ phần tử đứng sau cho phần tử đứng trước nếu trong mảng B phần tử đứng sau lớn hơn.

54.

Trong các câu lệnh sau, câu lệnh nào được dùng để mở và ghi dữ liệu vào tệp “data.inp”?

a)

F = openRead("data.inp")

b)

F = openWrite("data.inp")

c)

F = open("data.inp", "w")

d)

F = open("data.inp", T)

55.

Các dữ liệu trong tệp sẽ bị ghi đè trong trường hợp nào sau đây?

a)

Tệp được mở với tham số "w".

b)

Tệp được mở với tham số "a".

c)

Kết thúc chương trình mà không có lệnh đóng tệp.

d)

Cứ có lệnh mở tệp là các dữ liệu trong tệp có thể bị ghi đè.

56.

Độ phức tạp của một thuật toán phụ thuộc vào độ phức tạp thời gian và được tính như sau: T(n)=O(h1)=O(max⁡(n,1))=O(n)T(n)=O(h1)=O(\max(n,1))=O(n) . Cách tính trên được áp dụng quy tắc nào?

a)

Quy tắc cộng

b)

Quy tắc nhân

c)

Quy tắc chọn

d)

Quy tắc hàm số

57.

Lệnh sau có độ phức tạp thời gian là bao nhiêu: for i in range(n): if A[i] == K:

a)

n

b)

I

c)

k

d)

1

58.

Cho T(n)=n2+3n−3T(n)=n^2+3n-3 là độ phức tạp thời gian của một thuật toán, thì độ phức tạp O-lớn được tính như thế nào?

a)

O( n2n^2 )

b)

O( n3n^3 )

c)

O( nn )

d)

O(3)

59.

Cho T(n)=n2+3n−3T(n)=n^2+3n-3 là độ phức tạp thời gian của một thuật toán, cách tính nào sau đây đúng khi tính độ phức tạp của thuật toán?

a)

O(max⁡(n2,3n,−3))=O(n2)O(\max(n^2,3n,-3))=O(n^2)

b)

O(n2)∗O(n)∗O(−3)=O(n3)O(n^2) * O(n) * O(-3) = O(n^3)

c)

k

d)

3

60.

Độ phức tạp thời gian của lệnh sau là bao nhiêu: S=n(n+1)2S=\frac{n(n+1)}{2}

a)

T(n)=1T(n)=1

b)

T(n)=nT(n)=n

c)

T(n)=n2T(n)=n^2

d)

T(n)=n2T(n)=\frac{n}{2}

61.

Chọn phương án đúng về quy tắc tính độ phức tạp:

a)

O(f(n)+g(n))=O(min⁡(f(n),g(n)))O(f(n)+g(n))=O(\min(f(n),g(n)))

b)

O(c⋅f(n))=O(f(n))O(c\cdot f(n))=O(f(n))

c)

O(f(n)⋅g(n))=O(f(n))+O(g(n))O(f(n)\cdot g(n))=O(f(n))+O(g(n))

d)

O(f(n)⋅g(n))=max⁡(O(f(n),O(g(n)))O(f(n)\cdot g(n))=\max(O(f(n),O(g(n)))

62.

Sau khi thực hiện các bước sau, hãy cho biết giá trị t3 có ý nghĩa gì: t1 = perf_counter() <Đoạn chương trình> t2 = perf_counter() t3 = t2 - t1

a)

Thời gian thực hiện đoạn chương trình

b)

Đếm số câu lệnh của chương trình

c)

Hiệu của 2 số thực

d)

So sánh t2 lớn hơn t1 bao nhiêu

63.

Cho đoạn mã sau tìm giá trị lớn nhất trong mảng A. Xác định bậc độ phức tạp thời gian T(n) của thuật toán. maxVal = A[0] for i in range(1, len(A)): if A[i] > maxVal: maxVal = A[i] return maxVal

a)

T(n) = O(4)

b)

T(n) = O(n)

c)

T(n)=O(n2)T(n) = O(n^2)

d)

T(n)=O(n3)T(n) = O(n^3)

64.

Giả sử một chương trình mô tả một thuật toán nào đó. Người ta đo được các thông tin thời gian: T1 là thời gian nhập dữ liệu input và đưa vào bộ nhớ; T2 là thời gian chạy chương trình từ khi nhập xong dữ liệu input và tính xong dữ liệu output; T3 là thời gian đưa dữ liệu output ra thiết bị ngoại chuẩn. Độ phức tạp thời gian của thuật toán tương ứng với biểu thức nào sau đây?

a)

T1 + T2

b)

T2

c)

T2 + T3

d)

T1 + T2 + T3

65.

Các nhận định sau về thuật toán sắp xếp là đúng hay sai? Chọn tất cả phát biểu đúng.

a)

Sắp xếp chọn: ở mỗi bước lặp, thuật toán tìm phần tử lớn nhất/nhỏ nhất trong dãy để đưa về đúng vị trí của nó.

b)

Sau khi dùng câu lệnh f=open("data.inp","w"), dữ liệu mới sẽ được thêm vào sau dữ liệu cũ.

c)

Thuật toán sắp xếp chèn thực hiện nhiều phép so sánh nhất khi dãy số đã được sắp xếp sẵn theo thứ tự ngược lại.

d)

Khi dãy số là ngẫu nhiên, thuật toán sắp xếp chèn thực hiện nhiều phép so sánh hơn khi dãy số đã xếp theo thứ tự ngược.

66.

Các nhận định sau về thuật toán Tìm Kiếm là đúng hay sai? Chọn tất cả phát biểu đúng.

a)

Thiết kế các thuật toán tìm kiếm phụ thuộc nhiều vào cấu trúc dữ liệu của miền cần tìm kiếm.

b)

Không thể áp dụng thuật toán tìm kiếm nhị phân khi dữ liệu đã được sắp xếp.

c)

Thuật toán tìm kiếm nhị phân thực hiện nhanh nhất khi vị trí cần tìm chính ở giữa.

d)

Thuật toán tìm kiếm tuần tự cần phải sắp xếp dãy số trước khi tìm kiếm.

67.

Các nhận định sau đúng hay sai? Chọn tất cả phát biểu đúng.

a)

Mô tả "Thuật toán lặp duyệt từng cặp phần tử trong danh sách, đổi chỗ các cặp phần tử chưa đúng thứ tự" là đúng nhất với ý tưởng của thuật toán sắp xếp nổi bọt.

b)

Hàm len() chỉ dùng để đếm số phần tử là số nguyên của mảng một chiều trong Python.

c)

Câu lệnh f=open("data.inp","w") dùng để mở tệp "data.inp" ra để đọc dữ liệu.

d)

Khi không có phần tử cần tìm ở trong danh sách thì thuật toán tìm kiếm tuần tự trên một danh sách sẽ làm tốn nhiều thời gian nhất.

68.

Các nhận định sau về List (Kiểu dữ liệu danh sách hay mảng trong Python) đúng hay sai? Chọn tất cả phát biểu đúng.

a)

Mô tả "Thuật toán lặp lượt duyệt từng cặp phần tử trong danh sách, đổi chỗ các cặp phần tử chưa đúng thứ tự" là đúng nhất với ý tưởng của thuật toán sắp xếp nổi bọt.

b)

Một xâu kí tự có n kí tự không được gọi là mảng một chiều, chỉ có thể gọi là chuỗi (String).

c)

Không thể dùng lệnh gán S = A + B để ghép mảng 1 chiều A và mảng 1 chiều B thành mảng 1 chiều S.

d)

Cho ma trận A kích thước m x n thì A có m + n phần tử.

69.

Các nhận định sau về List (Kiểu dữ liệu danh sách hay mảng trong Python) đúng hay sai? Chọn tất cả phát biểu đúng.

a)

, là kí tự để phân cách các phần tử kiểu dữ liệu list của Python.

b)

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í đầu tiên.

c)

Để truy cập đến phần tử cuối cùng trong mảng A, dùng lệnh: A[len(A)-1].

d)

Để khởi tạo mảng B có 5 phần tử 1, 2, 3, 4, 5 dùng cú pháp B = [1..5].

70.

Các nhận định sau về List (Kiểu dữ liệu danh sách hay mảng trong Python) đúng hay sai? Chọn tất cả phát biểu đúng.

a)

Để khởi tạo danh sách C gồm 100 số 0 dùng cú pháp: C = 0*[100].

b)

Lệnh print(M1[0]) sẽ xuất phần tử đầu tiên trong mảng 1 chiều M1.

c)

Để xóa tất cả các phần tử trong danh sách ta dùng hàm pop().

d)

Để khai báo mảng danh sách rỗng dùng cú pháp tên_danh_sách = 0.

71.

Nhận định về các thuật toán để sắp xếp 1 dãy số sau đây là đúng hay sai? Chọn tất cả phát biểu đúng.

a)

Thuật toán sắp xếp nổi bọt kết thúc khi không còn xảy ra đổi chỗ nào nữa.

b)

Thuật toán tìm kiếm tuần tự kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

c)

Với thuật toán sắp xếp chọn, sau lần duyệt thứ nhất phần tử ở vị trí chính giữa dãy đã đúng vị trí của nó.

d)

Ý tưởng của thuật toán sắp xếp chèn là lặp duyệt từ phần tử thứ nhất đến phần tử cuối của dãy.

72.

Các nhận định sau về kiểm thử/chạy chương trình và đo thời gian thực hiện: Các phép toán logic and, or, not được coi là thực hiện trong 1 đơn vị thời gian. Hãy chọn Đúng hay Sai.

a)

Đúng

b)

Sai

73.

Các nhận định sau về kiểm thử/chạy chương trình và đo thời gian thực hiện: Thời gian thực hiện vòng lặp for hoặc while được tính bằng tổng số đơn vị thời gian thực hiện các bước lặp.

a)

Đúng

b)

Sai

74.

Các nhận định sau về kiểm thử/chạy chương trình và đo thời gian thực hiện: Trong mỗi chương trình chỉ có đúng một phép toán tích cực.

a)

Đúng

b)

Sai

75.

Các nhận định sau về kiểm thử/chạy chương trình và đo thời gian thực hiện: Thời gian thực hiện thuật toán là số phép toán của thuật toán, kí hiệu là T(n) hoặc O(n).

a)

Đúng

b)

Sai

76.

Gọi T(n) là thời gian thực hiện chương trình và O(n) là độ phức tạp thời gian. Cho T(n) = n2n^2 + 3n3n − 33 . Khẳng định: O(max( n2n^2 , 3n3n , −3)) = O( n2n^2 ). Hãy chọn Đúng hay Sai.

a)

Đúng

b)

Sai

77.

Gọi T(n) là thời gian thực hiện chương trình và O(n) là độ phức tạp thời gian. Khẳng định: Lệnh S = n*(n + 1)/2 có T(n) = n.

a)

Đúng

b)

Sai

78.

Gọi T(n) là thời gian thực hiện chương trình và O(n) là độ phức tạp thời gian. Khẳng định quy tắc: O(f(n)·g(n)) = max(O(f(n)), O(g(n))).

a)

Đúng

b)

Sai

79.

lệnh: for i in range(n): if A[i] == K: (dừng khi tìm thấy). Khẳng định: thời gian thực hiện là k đơn vị

a)

Đúng

b)

Sai

80.

Câu 8: Các nhận định sau về kiểm thử chương trình đúng hay sai?

a)

Kiểm thử: kiểm tra và chạy thử chương trình nhằm phát hiện lỗi và sửa lỗi.

b)

Chỉ có một phương pháp kiểm thử là sử dụng các bộ dữ liệu test.

c)

Giả sử một chương trình kiểm thử với 10 bộ dữ liệu cho kết quả 9 lần đúng, 1 lần sai, thì chương trình đó được coi là đúng.

d)

Tính đúng của thuật toán cần được chứng minh bằng lập luận toán học

Similar Resources on Wayground

Đề cương ôn tập học kỳ 1 – Tin học lớp 11

75 questions

Đề cương ôn tập học kỳ 1 – Tin học lớp 11

quiz

Worksheet

•

11th Grade

Phần 1: Khái niệm cơ bản về CSDL và Hệ QTCSDL

80 questions

Phần 1: Khái niệm cơ bản về CSDL và Hệ QTCSDL

quiz

Worksheet

•

11th Grade

Ôn Tập Thi Cuối Kỳ II - Khối 11

81 questions

Ôn Tập Thi Cuối Kỳ II - Khối 11

quiz

Worksheet

•

11th Grade

Trắc nghiệm Tin học 11

77 questions

Trắc nghiệm Tin học 11

quiz

Worksheet

•

11th Grade