Đề Thi Trắc Nghiệm Môn Chương Trình Dịch - Có Đáp Án - Đại Học Điện Lực

Ôn luyện với đề thi trắc nghiệm môn "Chương trình dịch" từ Đại học Điện lực. Đề thi bao gồm các câu hỏi trọng tâm về các nguyên lý của chương trình dịch, cấu trúc trình biên dịch, và các bước phân tích và tối ưu hóa mã, kèm đáp án chi tiết giúp sinh viên củng cố kiến thức và chuẩn bị tốt cho kỳ thi. Đây là tài liệu hữu ích cho sinh viên ngành công nghệ thông tin và khoa học máy tính. Thi thử trực tuyến miễn phí và hiệu quả.

Từ khoá: đề thi trắc nghiệm môn Chương trình dịchĐại học Điện lựcđề thi Chương trình dịch có đáp ánôn thi Chương trình dịchkiểm tra Chương trình dịchthi thử Chương trình dịchtài liệu ôn thi Chương trình dịch

Thời gian làm bài: 45 phút

Chọn mã đề:

Bạn chưa làm Mã đề 1!!!

Hãy bắt đầu chinh phục nào!

Xem trước nội dung:

Câu 1: 0.25 điểm

Cho văn phạm gồm 3 luật sinh: (1) S->aSbS; (2) S->aS; (3) S->c. Phân tích xâu vào “aacbc” bằng thuật toán Top-down. Chọn lần lượt các sản xuất (1) (2) (2) (3) (1) (2) (3) để phân tích thì tại thời điểm này cây suy dẫn có bao nhiêu nút?

Câu 2: 0.25 điểm

Cho trước câu lệnh gán: position = initial + rate*60, trong phân tích từ vựng thì nhận định nào sau đây đúng?

“position” và “60” cùng là từ tố định danh (identify token)

“position” và “*” cùng là từ từ tố định danh

“position” và “initial” cùng là từ tố định danh

“position” và “+” cùng là từ tố định danh

Câu 3: 0.25 điểm

Cho văn phạm với các luật sinh sau: E->TE; E’->+T E’; E’->epsilon; T->FT'; T'->*FT’; T’->epsilon; F->(E); F->id; FOLLOW (F)=?

{ (, id }

{*, +, ), dollar }.

{ *,+,id, epsilon }

{ id, dollar }

Câu 4: 0.25 điểm

Luật sinh A -> BCDEF có thể tạo thành mấy mục?

Câu 5: 0.25 điểm

Cho văn phạm với các luật sinh sau: E->TE; E’->+T E’; E’->epsilon; T->FT'; T'->*FT’; T’->epsilon; F->(E); F->id; FOLLOW (E)=?

{ ),dollar }

{*, +, ), dollar }.

{ *,+,id, ) }

{ id, dollar}

Câu 6: 0.25 điểm

Cho văn phạm gồm 5 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0. Phân tích xâu vào “0111” bằng thuật toán topdown. Chọn lần lượt các sản xuất (1) (2) (3) (4) (3) để phân tích thì phải quay lui bao nhiêu lần mới đạt trạng thái thành công?

Câu 7: 0.25 điểm

Cho văn phạm G = {S ->aAAB; S->bC; A-> bB; A-> epsilon; B-> Aa; B->A; B->epsilon; C ->bA; C->B} Sau khi loại bỏ các sản xuất rỗng trong G, có bao nhiêu luật sinh có vế trái là S

Câu 8: 0.25 điểm

Trị từ vựng (lexeme) là

Các định danh

Các hằng số

Các từ khóa

Bao gồm cả ba (các định danh, các hằng số, và các từ khóa)

Câu 9: 0.25 điểm

Cho văn phạm gồm các luật sinh: S → A; A → BC hoặc A-> DBC; B → bBʼ hoặc B-> epsilon; B’→ bB’ hoặc B’-> epsilon; C → c hoặc C-> epsilon; D → a hoặc D-> d, FOLLOW (B) =?

{ a, dollar }

{ b, dollar }

{ dollar }

{ c, dollar }

Câu 10: 0.25 điểm

Cho văn phạm G gồm các luật sinh: E->EE*; E->EE+; E->a; E->b. Chuỗi nào sau đây được sinh ra bởi G

a++b*a

aab++a

a+bb*

ab*bb+

Câu 11: 0.25 điểm

Những giai đoạn nào được xử lý trong một chương trình dịch?

Phân tích thiết kế, lập trình, và kiểm thử

Xây dựng chương trình và viết tài liệu

Phân tích từ vựng, phân tích cú pháp, và sinh mã

Đào tạo và hướng dẫn sử dụng phần mềm

Câu 12: 0.25 điểm

Văn phạm gồm các luật sinh: S->bA; S->aB; A->a B->b; A->aS B->bS; A >bAA B->aBB sinh ra được bao nhiêu cây dẫn xuất?

Câu 13: 0.25 điểm

Trong một trình biên dịch thì Phân tích từ vựng là giai đoạn

Thứ hai

Thứ ba

Thứ nhất

Thứ tư

Câu 14: 0.25 điểm

Cho văn phạm với các luật sinh: S -> AB; A -> aA ; A -> epsilon; B -> bB ; B-> epsilon, Follow (S) = ?

{a, epsilon }

{a,b}

{ dollar }

{b, epsilon }

Câu 15: 0.25 điểm

Chương trình đối tượng là:

Chương trình được viết bằng ngôn ngữ máy

Được dịch thành ngôn ngữ máy

Chương trình ngôn ngữ máy được tạo ra, bắt nguồn từ ngôn ngữ bậc cao

Chương trình viết bằng ngôn ngữ lập trình hướng đối tượng

Câu 16: 0.25 điểm

Cho văn phạm gồm 6 luật sinh: (1) S->AB; (2) A->A0; (3) A->B0; (4) A->1; (5) B->A1; (6) B->0. FIRST(A)=?

{0}

{1}

{0,1}

{0,1,epsilon}

Câu 17: 0.25 điểm

Văn phạm nào sau đây là văn phạm nhập nhằng:

S → aSbS; S->aSb; S->epsilon

S→aS; S->aSb; S->a

S→ aSb; S->bSa; S->SS; S->a

S→ aS; S->bS; S-> epsilon

Câu 18: 0.25 điểm

Khi chuyển hình trạng nếu thay i:=i-1tức là

Dịch biến trỏ trên xâu vào sang phải một ký hiệu

Dịch biến trỏ trên xâu vào sang trái một ký hiệu

Dịch biến trỏ trên danh sách đẩy xuống thứ nhất D1 sang trái một ký hiệu

Dịch biến trỏ trên danh sách đẩy xuống thứ hai D2 sang một ký hiệu

Câu 19: 0.25 điểm

Phát biểu nào sau đây đúng?

Phân tích ngữ nghĩa sẽ thực hiện việc kiểm tra xem chương trình nguồn có chứa lỗi về ngữ nghĩa hay không và tập hợp thông tin về kiểu cho giai đoạn sinh mã về sau.

Phân tích từ vựng sẽ thực hiện việc kiểm tra xem chương trình nguồn có chứa lỗi về ngữ nghĩa hay không và tập hợp thông tin về kiểu cho giai đoạn sinh mã về sau.

Phân tích cú pháp sẽ thực hiện việc kiểm tra xem chương trình nguồn có chứa lỗi về ngữ nghĩa hay không và tập hợp thông tin về kiểu cho giai đoạn sinh mã về sau.

Phân tích ngữ nghĩa và phân tích ngữ nghĩa sẽ thực hiện việc kiểm tra xem chương trình nguồn có chứa lỗi về ngữ nghĩa hay không và tập hợp thông tin về kiểu cho giai đoạn sinh mã về sau.

Câu 20: 0.25 điểm

Cho văn phạm gồm 7 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B->0; (6) A-> epsilon; (7) B-> epsilon. First(B)=?

{0}

{1}

{0,1}

{0,1,epsilon}

Câu 21: 0.25 điểm

Trong chương trình nguồn (ngôn ngữ C): printf(“ max cua hai so %d”, max) có bao nhiêu từ tố định danh?

Câu 22: 0.25 điểm

Cho văn phạm gồm 5 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0. Phân tích xâu vào “1011” bằng thuật toán Topdown. Chọn lần lượt các sản xuất (1) (2) (2) (3) (5) (4) (3) để phân tích thì phải quay lui bao nhiêu lần mới đạt trạng thái thành công?

Câu 23: 0.25 điểm

Cho văn phạm với các luật sinh: S->AS, S->b, A->SA, A->a Kí hiệu I0 là tập mục đầu tiên của văn phạm, phép toán Goto(I0,A) =?

{S’->S, A->.a}

{A->S.A, S->.b}

{S->A.S, S->.b}

{ S->.b , A->.a}

Câu 24: 0.25 điểm

Văn phạm đệ qui trái là văn phạm tồn tại một dẫn xuất có dạng

A->AX

A->XA

A->By (y là một xâu)

A->+Ay (y là một xâu)

Câu 25: 0.25 điểm

Cho văn phạm gồm 6 luật sinh: (1) S->AB; (2) A->A0; (3) A->B0; (4) A->1; (5) B->A1; (6) B->0. Phân tích xâu vào “1011” bằng thuật toán Bottom-up. Hành động của bộ phân tích lần lượt là: gạt, thu gọn theo (4), gạt, thu gọn theo (2), gạt, thu gọn theo (4), gạt, thu gọn theo (5) thì trạng thái phân tích tại thời điểm này là gì?

Ngăn xếp: dollar A; Xâu vào: dollar

Ngăn xếp: dollar AA; Xâu vào: 1 dollar

Ngăn xếp: dollarA; Xâu vào: 11 dollar

Ngăn xếp: dollar AB; Xâu vào: dollar

Câu 26: 0.25 điểm

Các giai đoạn của một trình biên dịch (chương trình dịch) có thể được nhóm thành các nhóm nào?

Kỳ đầu (Front end), kỳ sau (Back end)

Kỳ đầu, kỳ giữa, kỳ sau

Kỳ đầu, kỳ giữa, kỳ sau, kỳ cuối

Kỳ đầu, kỳ sau, kỳ cuối

Câu 27: 0.25 điểm

Cho văn phạm gồm các luật sinh: S → A; A → BC hoặc A-> DBC; B → bBʼ hoặc B-> Epsilon; B’→ bB’ hoặc B’-> Epsilon; C → c hoặc C-> epsilon; D → a hoặc D-> d, FOLLOW (B’) =?

{ a, dollar }

{ b, dollar }

{ dollar }

{ c, dollar }

Câu 28: 0.25 điểm

Biểu thức chính quy nào có thể không tồn tại ký hiệu 0 hoặc 1

1 + 0(1+0)*

(0+1)(1+0)*

(1+0)

(00+0111+10)*

Câu 29: 0.25 điểm

Nếu ký hiệu chưa kết thúc A có luật sinh A → XYZ thì cây phân tích cú pháp có thể có một nút trong có nhãn A và có 3 nút con có nhãn tương ứng từ trái qua phải là

X, Y, Z

Z, Y, X

Y, Z, X

Z, X

Câu 30: 0.25 điểm

Phân tích cú pháp dự đoán không đệ qui cần:

Duy trì một Stack và không cần ngầm định qua các lời gọi đệ quy.

Ngầm định qua các lời gọi đệ quy.

Được thiết kế dựa trên sơ đồ dịch cho các ký hiệu chưa kết thúc trong văn phạm

Các luật sinh dạng A->aA; A->b

Câu 31: 0.25 điểm

Cho văn phạm gồm các luật sinh: S → A; A → BC hoặc A-> DBC; B → bBʼ hoặc B-> epsilon; B’→ bB’ hoặc B’-> epsilon; C → c hoặc C-> epsilon; D → a hoặc D-> d, FOLLOW (C) =?

{ a, dollar }

{ b, dollar }

{ c, dollar }

{ dollar }

Câu 32: 0.25 điểm

Trong chương trình nguồn (ngôn ngữ Pascal): “var a: integer”. a là:

Từ tố số nguyên

Từ vựng

Từ tố số thực

Từ tố

Câu 33: 0.25 điểm

Cho văn phạm S → A hoặc S-> BCD; A → BBA hoặc A->EB; B → bEc hoặc B->BC hoặc B->BDc ; C → c ; D → a hoặc D-> BDb; E → a hoặc E->bE , First(D)=?

{ a,b,c }

{ b,c }

{ a,b}

{ a}

Câu 34: 0.25 điểm

Cho văn phạm S → A hoặc S-> BCD; A → BBA hoặc A->EB; B → bEc hoặc B->BC hoặc B->BDc ; C → c ; D → a hoặc D-> BDb; E → a hoặc E->bE , Follow(S)=?

{ a, dollar }

{ b, dollar }

{ dollar }

{ c, dollar }

Câu 35: 0.25 điểm

Cho văn phạm gồm 6 luật sinh: (1) S->AB; (2) A->A0; (3) A->B0; (4) A->1; (5) B->A1; (6) B->0. FIRST(B)=?

{0}

{1}

{0,1}

{0,1,epsilon}

Câu 36: 0.25 điểm

Phát biểu nào dưới đây đúng

Chương trình là dãy các lệnh được tổ chức theo các quy tắc được xác định bởi ngôn ngữ lập trình cụ thể

Trong chế độ thông dịch, mỗi câu lệnh của chương trình nguồn được dịch thành một câu lệnh của chương trình đích

Mọi bài toán đều có chương trình để giải trên máy tính

Nếu chương trình nguồn có lỗi cú pháp thì chương trình đích cũng có lỗi cú pháp

Câu 37: 0.25 điểm

Cho văn phạm gồm 6 luật sinh: (1) S->AB; (2) A->A0; (3) A->B0; (4) A->1; (5) B- >A1; (6) B->0. Phân tích xâu vào “1011” bằng thuật toán Bottom-up. Hành động của bộ phân tích lần lượt là: gạt (shift), thu gọn (reduce) theo (4), gạt, thu gọn theo (2), gạt, thu gọn theo (4) thì trạng thái phân tích tại thời điểm này là gì?

Ngăn xếp: dollar A; Xâu vào: 11 dollar

Ngăn xếp: dollar 1; Xâu vào: 11 dollar

Ngăn xếp: dollar AA; Xâu vào: 1 dollar

Ngăn xếp: dollar A1; Xâu vào: 011 dollar

Câu 38: 0.25 điểm

Phương pháp phân tích cú pháp “Shift reduce” là

Phân tích từ trên xuống

Phân tích từ dưới lên

Có thể phân tích từ trên xuống hoặc từ dưới lên

Phân tích thu gọn

Câu 39: 0.25 điểm

Luật sinh A -> BCDE có thể tạo thành mấy mục?

Câu 40: 0.25 điểm

dollar

Xem thêm đề thi tương tự

Đề Thi Trắc Nghiệm Môn Điện - Chương 1 - Có Đáp Án - Đại Học Điện Lực (EPU)Đại học - Cao đẳng

Ôn luyện môn Điện với bộ đề thi trắc nghiệm chương 1 từ Đại Học Điện Lực (EPU). Đề thi bao gồm các câu hỏi trọng tâm về các khái niệm cơ bản trong điện học, cấu trúc và hoạt động của mạch điện, định luật Ohm, các thành phần mạch và hệ số phản hồi. Kèm theo đáp án chi tiết, tài liệu này giúp sinh viên củng cố kiến thức nền tảng, hiểu rõ nguyên lý điện và nâng cao kỹ năng phân tích mạch điện. Đây là tài liệu hữu ích cho sinh viên ngành điện và điện tử. Thi thử trực tuyến miễn phí để tự tin hơn khi bước vào kỳ thi.

23 câu hỏi 1 mã đề 1 giờ

141,815 lượt xem 76,349 lượt làm bài

Chưa chinh phục!!!

Đề Thi Trắc Nghiệm Môn Pháp Luật Đại Cương Chương 4 - Có Đáp Án - Đại Học Nguyễn Tất ThànhĐại học - Cao đẳng

Ôn luyện môn Pháp Luật Đại Cương chương 4 với bộ đề thi trắc nghiệm từ Đại Học Nguyễn Tất Thành. Đề thi bao gồm các câu hỏi trọng tâm về hệ thống pháp luật Việt Nam, các nguyên tắc cơ bản trong thực thi pháp luật, quyền và nghĩa vụ công dân, và cơ chế bảo vệ pháp luật. Kèm đáp án chi tiết, tài liệu này giúp sinh viên củng cố kiến thức pháp lý cơ bản và chuẩn bị tốt cho kỳ thi. Đây là tài liệu thiết yếu cho sinh viên ngành luật và các khối ngành khoa học xã hội. Thi thử trực tuyến miễn phí để nâng cao kỹ năng hiểu biết pháp luật.

33 câu hỏi 1 mã đề 1 giờ

90,109 lượt xem 48,510 lượt làm bài

Chưa chinh phục!!!

Đề Thi Trắc Nghiệm Môn Pháp Luật Đại Cương Chương 1 - Có Đáp Án

Ôn luyện với đề thi trắc nghiệm môn "Pháp luật đại cương" chương 1. Đề thi bao gồm các câu hỏi trọng tâm về những khái niệm cơ bản trong pháp luật, vai trò của pháp luật trong đời sống xã hội và các quy phạm pháp luật cơ bản, kèm đáp án chi tiết giúp sinh viên củng cố kiến thức và chuẩn bị tốt cho kỳ thi. Đây là tài liệu hữu ích cho sinh viên các ngành khoa học xã hội và luật học. Thi thử trực tuyến miễn phí và hiệu quả.

68 câu hỏi 3 mã đề 30 phút

88,530 lượt xem 47,649 lượt làm bài

Chưa chinh phục!!!

Đề Thi Trắc Nghiệm Môn Quản Lý Logistics Chương 1, 2, 3 - Có Đáp Án - Đại Học Điện Lực EPUĐại học - Cao đẳng

Ôn luyện với đề thi trắc nghiệm môn "Quản Lý Log" bao gồm các chương 1, 2, và 3 từ Đại học Điện lực EPU. Đề thi bao gồm các câu hỏi trọng tâm về quản lý log, theo dõi và phân tích dữ liệu hệ thống, và các biện pháp bảo mật liên quan, kèm đáp án chi tiết giúp sinh viên củng cố kiến thức và chuẩn bị tốt cho kỳ thi. Đây là tài liệu hữu ích cho sinh viên ngành công nghệ thông tin và an ninh mạng. Thi thử trực tuyến miễn phí và hiệu quả.

108 câu hỏi 3 mã đề 45 phút

86,497 lượt xem 46,460 lượt làm bài

Chưa chinh phục!!!

Đề Thi Trắc Nghiệm Môn Kinh Tế Chính Trị Chương 4 - Có Đáp Án - Đại Học Điện LựcĐại học - Cao đẳngKinh tế

Ôn luyện với đề thi trắc nghiệm môn "Kinh tế chính trị" chương 4 từ Đại học Điện lực. Đề thi bao gồm các câu hỏi trọng tâm về các lý thuyết kinh tế, chính sách kinh tế, và sự phát triển kinh tế xã hội, kèm đáp án chi tiết giúp sinh viên củng cố kiến thức và chuẩn bị tốt cho kỳ thi. Đây là tài liệu hữu ích cho sinh viên các ngành kinh tế và khoa học xã hội. Thi thử trực tuyến miễn phí và hiệu quả.

10 câu hỏi 1 mã đề 15 phút

87,985 lượt xem 47,355 lượt làm bài

Chưa chinh phục!!!

Đề Thi Trắc Nghiệm Môn Tư Tưởng Hồ Chí Minh Phần 1 Chương 2 - Có Đáp Án - Đại Học Công Nghiệp VinhĐại học - Cao đẳng

Ôn luyện với đề thi trắc nghiệm môn "Tư tưởng Hồ Chí Minh" phần 1 chương 2 từ Đại học Công nghiệp Vinh. Đề thi bao gồm các câu hỏi trọng tâm về tư tưởng và quá trình phát triển của Hồ Chí Minh, kèm đáp án chi tiết giúp sinh viên củng cố kiến thức và chuẩn bị tốt cho kỳ thi. Đây là tài liệu hữu ích cho sinh viên các ngành khoa học xã hội và nhân văn. Thi thử trực tuyến miễn phí và hiệu quả.

30 câu hỏi 1 mã đề 30 phút

87,902 lượt xem 47,206 lượt làm bài

Chưa chinh phục!!!

Đề thi trắc nghiệm môn Chủ nghĩa Xã hội Khoa học Chương 1 2 3 - Đại học Công nghiệp TP.HCMKhoa học

Khám phá các nội dung quan trọng về chủ nghĩa xã hội khoa học qua chương 1, 2 và 3 trong bài viết trên LetQA. Bài học này cung cấp cái nhìn tổng quát về nguồn gốc, bản chất và sự phát triển của chủ nghĩa xã hội khoa học, giúp bạn hiểu rõ hơn về vai trò của nó trong lịch sử và xã hội hiện đại. Với việc phân tích chi tiết, bài viết là tài liệu học tập hữu ích cho sinh viên và những ai quan tâm đến lý luận chính trị và xã hội học.

262 câu hỏi 7 mã đề 1 giờ

33,148 lượt xem 17,816 lượt làm bài

Chưa chinh phục!!!

Đề Thi Trắc Nghiệm Môn Chủ Nghĩa Xã Hội Khoa Học Chương 5 - Có Đáp Án - Đại Học VinhĐại học - Cao đẳngKhoa học

Ôn luyện với đề thi trắc nghiệm môn "Chủ nghĩa xã hội khoa học" chương 5 từ Đại học Vinh. Đề thi bao gồm các câu hỏi trọng tâm về lý thuyết và tư tưởng chủ nghĩa xã hội, kèm đáp án chi tiết giúp sinh viên củng cố kiến thức và chuẩn bị tốt cho kỳ thi. Đây là tài liệu hữu ích cho sinh viên các ngành khoa học xã hội và nhân văn. Thi thử trực tuyến miễn phí và hiệu quả.

165 câu hỏi 7 mã đề 30 phút

37,993 lượt xem 20,440 lượt làm bài

Chưa chinh phục!!!

Đề Thi Trắc Nghiệm Môn Hội Chứng Bệnh - Có Đáp Án - Học Viện Y Dược Học Cổ Truyền Việt NamĐại học - Cao đẳng

Ôn luyện với đề thi trắc nghiệm môn "Hội chứng bệnh" từ Học viện Y Dược học cổ truyền Việt Nam. Đề thi bao gồm các câu hỏi trọng tâm về các hội chứng bệnh lý theo y học cổ truyền, nguyên nhân và cách điều trị, kèm đáp án chi tiết giúp sinh viên củng cố kiến thức và chuẩn bị tốt cho kỳ thi. Đây là tài liệu hữu ích cho sinh viên ngành y học cổ truyền. Thi thử trực tuyến miễn phí và hiệu quả.

140 câu hỏi 3 mã đề 1 giờ

89,114 lượt xem 47,971 lượt làm bài

Chưa chinh phục!!!

LetQA - Nền tảng trắc nghiệm & đề thi đa lĩnh vực

Về chúng tôi

LetQA là công cụ hỗ trợ học sinh, sinh viên, giáo viên, tổ chức trong việc ôn luyện, kiểm tra kiến thức; được cung cấp miễn phí cho tất cả người dùng.
LetQA không cung cấp dịch vụ mạng xã hội, không cung cấp thông tin tổng hợp và không thu phí người dùng.

Thông tin liên hệ & hỗ trợ

Email: hotro@letqa.com

Facebook: Let QA (fb.com/letqavn)

Liên kết phổ biến

Yêu cầu bổ sung đề thi

Đóng góp đề thi

Website liên kết

Phần mềm kiểm tra trùng lặp Kiểm Tra Tài Liệu

Phần mềm xuất bản tạp chí điện tử VOJS

Công cụ kiểm tra chính tả và thể thức Viver

Công cụ hỗ trợ trích dẫn và phân tích khoa học Scholar Hub