200+ câu trắc nghiệm Chương trình dịch có đáp án - Phần 3
36 người thi tuần này 4.6 1.4 K lượt thi 30 câu hỏi 45 phút
🔥 Đề thi HOT:
350 Câu hỏi trắc nghiệm tổng hợp Đấu thầu có đáp án - Phần 1
400 câu Trắc nghiệm tổng hợp Thanh toán quốc tế có đáp án
500 câu Trắc nghiệm tổng hợp Phương pháp nghiên cứu khoa học có đáp án ( Phần 1 )
200 câu trắc nghiệm tổng hợp Giáo dục quốc phòng an ninh có đáp án
304 câu trắc nghiệm Khởi nghiệp kinh doanh có đáp án
860 câu trắc nghiệm tổng hợp Kinh tế chính trị có đáp án -Phần 1
536 câu trắc nghiệm Kinh tế vi mô có đáp án - Phần I
2000+ câu Trắc nghiệm tổng hợp Tư tưởng Hồ Chí Minh có đáp án Phần 1
Nội dung liên quan:
Danh sách câu hỏi:
Câu 1
A. Các ký hiệu kết thúc a mà nó xuất hiện ngay sau A (bên phía phải của A) trong một dạng câu nào đó.
B. Các ký hiệu kết thúc a mà nó xuất hiện ngay trước A (bên phía trái của A) trong một dạng câu nào đó.
C. Nếu X là kí hiệu kết thúc thì FOLLOW(X) là {X}
D. Nếu X là kí hiệu kết chưa thúc thì {X} thuộc vào FOLLOW(X)
Lời giải
Chọn đáp án A
Câu 2
A. Phân tích từ trên xuống
B. Phân tích từ dưới lên
C. Có thể phân tích từ trên xuống hoặc từ dưới lên
D. Phân tích thu gọn
Lời giải
Chọn đáp án B
Câu 3
A. Xây dựng được cây suy dẫn với nút gốc là ký hiệu bắt đầu của văn phạm
B. Xây dựng được cây suy dẫn với nút gốc là một ký hiệu kết thúc của văn phạm
C. Xây dựng được cây suy dẫn với các nút lá là các ký hiệu kết thúc của văn phạm
D. Xây dựng được cây suy dẫn với các nút lá là các ký hiệu kết thúc và không kết thúc của văn phạm
Lời giải
Chọn đáp án A
Câu 4
A. Thử sai và quay lui về ký hiệu kết thúc của văn phạm
B. Tham lam
C. Sử dụng stack và quy lui
D. Sử dụng stack và quy hoạch động
Lời giải
Chọn đáp án A
Câu 5
A. Để xây dựng phương pháp Bottom-up
B. Để xây dựng bảng phân tích M
C. Để xây dựng bảng phân tích SLR
D. Để thăm dò khả năng phân tích cú pháp của chuỗi nhập vào
Lời giải
Chọn đáp án B
Câu 6
A. Bộ phân tích cú pháp gạt-thu gọn (Shift – Reduce) cố gắng xây dựng một cây phân tích cú pháp cho chuỗi nhập bắt đầu từ nút lá và đi lên hướng về nút gốc. Tại mỗi bước thu gọn, một chuỗi con cụ thể đối sánh được với vế phải của một luật sinh nào đó thì chuỗi con này sẽ được thay thế bởi ký hiệu vế trái của luật sinh đó. Và nếu chuỗi con được chọn đúng tại mỗi bước, một dẫn xuất phải đảo ngược sẽ được xây dựng.
B. Bộ phân tích cú pháp gạt-thu gọn (Shift – Reduce) là phương pháp xây dựng một cây phân tích cú pháp cho chuỗi nhập bắt đầu từ nút lá và đi lên hướng về nút gốc. Tại mỗi bước thu gọn, một chuỗi con cụ thể đối sánh được với vế trái của một luật sinh nào đó thì chuỗi con này sẽ được thay thế bởi ký hiệu vế phải của luật sinh đó. Và nếu chuỗi con được chọn đúng tại mỗi bước, một dẫn xuất phải đảo ngược sẽ được xây dựng.
C. Bộ phân tích cú pháp gạt-thu gọn (Shift – Reduce) xây dựng một cây phân tích cú pháp cho chuỗi nhập bắt đầu từ nút lá và đi lên hướng về nút gốc. Tại mỗi bước thu gọn, một chuỗi con cụ thể đối sánh được với vế phải của một luật sinh nào đó thì chuỗi con này sẽ được thay thế bởi ký hiệu vế phải của luật sinh đó. Và nếu chuỗi con được chọn đúng tại mỗi bước, một dẫn xuất phải đảo ngược sẽ được xây dựng.
D. Bộ phân tích cú pháp gạt-thu gọn (Shift – Reduce) xây dựng một cây phân tích cú pháp cho chuỗi nhập bắt đầu từ nút lá và đi lên hướng về nút gốc. Tại mỗi bước thu gọn, một chuỗi con cụ thể đối sánh được với vế trái của một luật sinh nào đó thì chuỗi con này sẽ được thay thế bởi ký hiệu vế trái của luật sinh đó. Và nếu chuỗi con được chọn đúng tại mỗi bước, một dẫn xuất phải đảo ngược sẽ được xây dự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.
Câu 7
A. “1” là trị từ vựng của từ tố số nguyên
B. “1” là mẫu mô mả của từ tố số nguyên
C. “1” là từ tố số nguyên
D. “1” là thuộc tính của từ tố số nguyên
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.
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.
Câu 9
A. 5
B. 4
C. 3
D. 2
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.
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.
Câu 11
A. “position” và “60” cùng là từ tố định danh (identify token)
B. “position” và “*” cùng là từ từ tố định danh
C. “position” và “initial” cùng là từ tố định danh
D. “position” và “+” cùng là từ tố định danh
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.
Câu 12
Cho trước câu lệnh gán: x = y + z, trong quá trình phân tích từ vựng thì phát biểu nào sau đây đúng?
A. “x”, “y”, và “z” là các biến của một chương trình viết bằng ngôn ngữ C
B. “x”, “y”, và “z” là các từ tố định danh
C. “x”, “y”, và “+” là các từ tố định danh
D. “x”, “y”, và “+” là các biến của một chương trình viết bằng ngôn ngữ 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.
Câu 13
A. 4
B. 3
C. 2
D. 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.
Câu 14
A. 4
B. 3
C. 2
D. 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.
Câu 15
A. Trong quá trình phân tích từ vựng các khoảng trắng (blank) sẽ bị bỏ qua.
B. Trong quá trình phân tích từ vựng các khoảng trắng cũng được tính là các từ tố.
C. Trong quá trình phân tích từ vựng các khoảng trắng cũng được tính chung là một từ tố.
D. Trong quá trình phân tích từ vựng các khoảng trắng cũng được tính chung là hai từ tố.
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.
Câu 16
A. Từ tố từ khóa, tên, dấu mở ngoặc, dấu đóng ngoặc, dấu hỏi
B. Từ tố tên, dấu mở ngoặc, dấu đóng ngoặc, dấu phẩy
C. Từ tố từ khóa, dấu mở ngoặc, từ tố xâu, dấu đóng ngoặ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.
Câu 17
A. Từ tố tên, dấu mở ngoặc, dấu đóng ngoặc
B. Từ tố từ khóa, tên, dấu mở ngoặc, dấu đóng ngoặc, dấu hỏi
C. Từ tố từ khóa, từ tố định danh, dấu mở ngoặc, từ tố xâu, dấu đóng ngoặc, dấu phẩy
D. Từ tố từ khóa, dấu mở ngoặc, từ tố xâu, dấu đóng ngoặ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.
Câu 18
Trong chương trình nguồn (ngôn ngữ C): printf(“ max cua hai so %d”, max) có bao nhiêu từ tố từ khóa?
A. 0
B. 1
C. 2
D. 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.
Câu 19
A. 0
B. 1
C. 2
D. 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.
Câu 20
A. 0
B. 1
C. 2
D. 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.
Câu 21
A. 0
B. 1
C. 2
D. 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.
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.
Câu 23
A. (01)*0 = 0(10)*
B. (0+1)*0(0+1)*1(0+1) = (0+1)*01(0+1)*
C. (0+1)*01(0+1)*+1*0* = (0+1)*
D. Cả ba biểu thức đã cho đều đú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.
Câu 24
A. Được chấp nhận bởi DFA
B. Được chấp nhận bởi PDA
C. Được chấp nhận bởi LBA
D. Được chấp nhận bởi máy Turing
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.
Câu 25
A. [(a+b)*-(aa+bb)]*
B. [(0+1)-(0b+a1)*(a+b)]*
C. (01+11+10)*
D. (1+2+0)*(1+2)*
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.
Câu 26
A. Ngôn ngữ thuộc lớp 0
B. Ngôn ngữ thuộc lớp 1
C. Ngôn ngữ thuộc lớp 2
D. Ngôn ngữ thuộc lớp 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.
Câu 27
A. L = {aaaa,aabb,bbaa,bbbb}
B. L = {abab,abaa,aaab,baaa}
C. L = {aaab,baba,bbaa,bbbb}
D. L = {aaaa,abab,bbaa,aaab}
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.
Câu 28
A. {xy,xy}
B. {xx,xy,yx,yy}
C. {x,y}
D. {x,y,xy}
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.
Câu 29
A. Văn phạm lớp 3
B. Văn phạm lớp 2
C. Văn phạm lớp 1
D. Văn phạm lớp 0
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.
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.