Đề 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ịch, kiểm tra Chương trình dịch, thi thử Chương trình dịch, tà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!

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

Tổng điểm

10

Danh sách câu hỏi

12345678910111213141516171819202122232425262728293031323334353637383940

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

Đề Thi Trắc Nghiệm Môn Quản Lý Log 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ả.

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

86,352 lượt xem 46,439 lượt làm bài