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

<p>Ô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ả.</p> <p> </p>

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

Số câu hỏi: 208 câuSố mã đề: 6 đềThời gian: 45 phút

87,949 lượt xem 6,759 lượt làm bài

Chọn mã đề:

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

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

Đề thi tương tự

Đề thi trắc nghiệm môn Mạng máy tính chương 4+5+6 Đại học Điện lực EPU - có đáp án

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

46,700 xem3,587 thi

Đề Thi Trắc Nghiệm Môn Kiến Trúc Máy Tính (Chương 1 + 3) - Miễn Phí Có Đáp Án

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

78,814 xem6,059 thi

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

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

142,091 xem10,908 thi

Đề Thi Trắc Nghiệm Môn Tiếng Anh Chương 5 FTU Có Đáp Án

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

11,656 xem892 thi

Đề Thi Trắc Nghiệm Môn Triết Học - Chương 2 PTIT - Miễn Phí Có Đáp Án

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

60,512 xem4,672 thi

Đề Thi Trắc Nghiệm Môn Dung Sai - Chương 4, 5, 6, 7 EPU - Đại Học Điện Lực - Miễn Phí Có Đáp Án

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

90,838 xem6,983 thi

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

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

89,139 xem6,935 thi

Đề 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

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

87,158 xem6,878 thi

Đề Thi Trắc Nghiệm Môn Kinh Tế Chính Trị Chương 4 EPU

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

88,084 xem6,767 thi

LetQA - Ôn luyện đề thi trắc nghiệm online miễn phí

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 online; website đượ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: LetQA (fb.com/letqavn)

Liên kết phổ biến

Nhóm học tập trao đổi

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 đạo văn 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