220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án

C. Xét các phần tử từ a[n] đến a[i+1].với mỗi phần tử a[j], so sánh khoá của nó với khoá của phần tử a[j-1] đứng ngay trước nó. Nếu khoá của a[j] nhỏ hơn khoá của a[j-1] thì hoán đổi a[j] và a[j-1] cho nhau

Lời giải

Chọn đáp án B

Câu 2

Thế nào là ngôn ngữ giả?

A. Ngôn ngữ giả là cấu trúc của môt chuương trình chỉ viết bằng ngôn ngữ Pascal mà tuỳ thuộc vào nguười lập trình

B. Ngôn ngữ giả là ngôn ngữ do ngưuoi lập trình định nghĩa

C. Ngôn ngữ giả là sự kết hợp của ngôn ngữ tự nhiên và các cấu trúc của một ngôn ngữ lập trình nào đó

D. Ngôn ngữ giả là ngôn ngữ lập trình pascal, C, hay một ngôn ngữ bậc cao khác

Lời giải

Chọn đáp án C

Câu 3

Thời gian chạy chương trình phụ thuộc vào các yếu tố nào?

A. Dữ liệu đầu vào

B. Tôc độ của máy được dùng

C. Tính chất của trình biên dich được dùng

D. Tất cả các yếu tố nêu ra

Lời giải

Chọn đáp án D

Câu 4

Nếu T1(n) và T2(n) là thời gian chạy của 2 đoạn chương trình P1 ,P2. Thời gian chạy của hai chuơng trình P1, P2 nối nhau là:

A. T=T1-T2

B. T = T1 T2

C. T=T1/T2

D. T=T1+T2

Lời giải

Chọn đáp án D

Câu 5

Nếu T1(n) và T2(n) là thời gian chạy của 2 đoạn chương trình P1 ,P2. Thời gian chạy của hai chuơng trình P1, P2 lồng nhau là:

A. T=T1*T2

B. T=T1/T2

C. T=T1+T2

D. T=T1-T2

Lời giải

Chọn đáp án A

Câu 6

Thời gian chạy của các lệnh gán, Read, Write là:

A. O(2)

B. O(1)

C. O(n)

D. O(3)

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 7

Thời gian chạy của một chuỗi tuần tự áp dụng quy tắc:

A. Quy tắc Trừ

B. Quy tắc Cộng

C. Quy tắc Nhân

D. Quy tắc Nhân đôi

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 8

Cho lệnh gán X := F với F = 5X + 7Y , X=6, Y =X + 2. Sau lệnh này X có giá trị:

A. 53

B. 71

C. 72

D. 86

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 9

Cho lệnh gán X := F với F = arctg(x) , x = Pi / 4 . Sau lệnh gán này X có giá trị:

A. 1

B. 2

C. 3

D. Pi

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 10

Cho điều kiện if B then ( y = 7x + 3 ) else ( y = x^2 + 1 ), B là điều kiện x> 7. Khi x=7 thì y có giá trị là:

A. 47

B. 50

C. 51

D. 52

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 11

Cho lệnh lặp: for i:=1 to 4 do y=3i + 6 . Hãy xác định các kết quả thu được:

A. 9,12,15,18

B. 3,6,9,12

C. 7,10,13,16

D. 5,8,11,14

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 12

Cho lệnh While B do x^2 + 7, trong đó B là x>3. Khi kiểm tra điều kiện B thì thấy x=3. Kết quả của lệnh này là:

A. =7

B. =15

C. =16

D. Không thực hiện được phép tính nào cả

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 13

Trong giải thuật xếp 8 con hậu, nếu đã có con hậu ở ô (5,3) thì không con hậu nào được nằm ở ô:

A. (2,4)

B. (4,5)

C. (7,5)

D. (8,1)

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 14

Trong giải thuật xếp 8 con hậu, nếu có con hậu ở ô (4,5) thì không con hậu nào được ở ô:

A. (1,8)

B. (2,3)

C. (3,7)

D. (6,4)

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 15

Trên 1 bàn cờ, những ô nằm trên cùng một đường chéo từ dưói lên với ô (i,j) có hệ thức:

A. (hàng - cột)=i+j

B. (hàng - côt)=i-j

C. (hàng + cột)=i-j

D. (hàng + cột)=i+j

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 16

Trong số các phép toán sau đây, phép toán nào không được dùng đối với mảng:

A. Lưu trữ mảng

B. Tạo mảng

C. Tìm kiếm trên mảng

D. Bổ xung một phần tử vào mảng

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 17

Cho mảng một chiều A=(a1,a2,…,ax,…,an) và được lưu trữ liên tiếp. Giả thử mỗi phần tử của mảng chiếm 3 ô và phần tử đầu tiên F(1) có địa chỉ 23 thì phần tử F(4) có địa chỉ:

A. 15

B. 41

C. 52

D. 70

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Toán

Văn

Vật lý

Hóa học

Lịch sử

Địa lý

Sinh học

Công nghệ

Giáo dục công dân

Tin học

Tiếng Anh

Giáo dục Kinh tế và Pháp luật

ĐHQG Hồ Chí Minh

ĐH Bách Khoa

ĐHQG Hà Nội

Bộ Công an

ĐHSP Hà Nội

Bằng lái xe

English Test

IT Test

Đại học

Toán

Văn

Vật lý

Hóa học

Lịch sử

Địa lý

Sinh học

Công nghệ

Tin học

Giáo dục Kinh tế và Pháp luật

Toán

Văn

Vật lý

Hóa học

Lịch sử

Địa lý

Sinh học

Công nghệ

Tin học

Giáo dục Kinh tế và Pháp luật

Toán

Văn

Vật lý

Hóa học

Lịch sử

Địa lý

Sinh học

Tin học

Giáo dục Kinh tế và Pháp luật

Global success

iLearn Smart World

Friends Global

Explore new worlds

Toán

Văn

Vật lý

Hóa học

Lịch sử

Địa lý

Sinh học

Công nghệ

Tin học

Giáo dục Quốc Phòng và An Ninh

Giáo dục Kinh tế và Pháp luật

Toán

Văn

Vật lý

Hóa học

Lịch sử

Địa lý

Sinh học

Công nghệ

Tin học

Giáo dục Quốc Phòng và An Ninh

Giáo dục Kinh tế và Pháp luật

Toán

Văn

Vật lý

Hóa học