TRẮC NGHIỆM MÔN CHƯƠNG TRÌNH DỊCH

NGÂN HÀNG TRẮC NGHIỆM MƠN CHƯƠNG TRÌNH DỊCH STT Câu Đáp án Chương Tổng quan chương trình dịch 8 Trong chế độ dịa sau đây, toán hạng đặt thị lệnh A Chế độ tuyệt đối B Chế độ tức C Chế độ trực tiếp D Chế độ mục Việc kiểm tra kiểu thông thường thực giai đoạn giai đoạn dịch chương trình A Phân tích cú pháp B Phân tích từ vụng C Phân tích ngữ nghĩa D Sinh mã trung gian Phát biểu sau phù hợp nói trình biên dịch (Compiler): A Chương trình dùng để chuyển đổi dòng lệnh thành chương trình chạy B Chương trình chuyển tồn mã chương trình viết ngơn ngữ bậc cao thành chương trình mã máy C Là loại ngơn ngữ cung cấp khả thực thi hiệu Phát biểu sau phù hợp nói trình thơng dịch (interpreter): A Chương trình dùng để chuyển đổi dòng lệnh thành chương trình chạy B Chương trình chuyển tồn mã chương trình viết ngơn ngữ bậc cao thành chương trình mã máy C Là loại ngôn ngữ cung cấp khả thực thi hiệu Bộ tiền xử lý loại bỏ khoải chương trình nguồn A Chú thích (comments) B Phần thơng tin đầu tệp (header files) C Cả phương án A phương án B D Khơng có phương án phù hợp (none of the mentioned) Mã hợp ngữ assembly code chuyển thành mã máy nhờ vào A Compiler B Assembler C Linker D None of the mentioned Ngơn ngữ lập trình Pascal ngơn ngữ lập trình gì? A Ngơn ngữ lập trình bậc thấp B Ngơn ngữ lập trình bậc cao C Ngơn ngữ máy D Hợp ngữ Bảng ký hiệu (symbol table) cấu trúc liệu mà phần tử mẩu tin dùng để lưu trữ A từ tố B định danh C từ khóa D kiểu 1 10 11 12 13 14 15 16 Assembler ? A chương trình dùng để nạp chương trình khác vào nhớ cho việc thực thi B chương trình chuyển ngơn ngữ hợp ngữ (assembly) sang ngơn ngữ máy C chương trình tiếp nhận chương trình khác viết ngơn ngữ bậc cao sau sinh chương trình đối tượng D chương trình dùng để thực thi mã nguồn viết ngơn ngữ máy 10 Trong trình biên dịch, module duyệt tất ký tự chương trình nguồn gọi là: A the code generator B the code optimizer C the lexical analyzer D the syntax analyzer 11 Cho lệnh: a:=a-b; Dạng mã địa t1 := a –b a := t1 A Đúng B Sai 12 Phát biểu sau sai trình biên dịch : A Có nhiệm vụ dịch chương trình từ ngơn ngữ sang ngơn ngữ khác (chương trình thực thi được) B Chương trình nên cải tiến cách hay cách khác C Đọc chương trình sinh kết thực thi chương trình 13 Nhiệm vụ hệ tối ưu mã : A Phân tích cải tiến IR B Mục tiêu giảm thời gian chạy C Bảo toàn giá trị D Tất nhiệm vụ 14 Nhiệm vụ hệ sinh mã : A Sinh mã đích: mã máy định vị lại mã hợp ngữ B Chọn thị cho thao tác IR (IR operation) C Quyết định xem giữ lại ghi thời điểm D Tất nhiệm vụ 15 Thuật ngữ xâu s (Substring of s ) : A a string obtained by removing or more leading symbols of s B a string obtained by removing or more trailing symbols of s C a string obtained by deleting a prefix and a suffix from s 16 1 1 Cho chữ cái: ∑ = {0, 1}, RE: 0(0|1)∗ RE định nghĩa ngôn ngữ : A L(0(0|1)∗) ={0, 00, 01, 000, 001, 010, 011, } B L(0(0|1)∗) ={0, 01, 00, 010, 001, 010, 011, } C L(0(0|1)∗) ={0, 10, 01, 010, 011, 010, 011, } D L(0(0|1)∗) ={0, 00, 01, 000, 001, 010, 111, } 17 18 17 Nguyên nhân sử dụng văn phạm phi ngữ cảnh (VPPNC) cho phân tích cú pháp : A Cho phép mô tả rõ ràng dễ hiểu cú pháp ngơn ngữ lập trình B Dễ sửa đổi mở rộng ngơn ngữ lập trình C Dễ tạo parser D Tất ý 18 Cú pháp : A B C D 19 20 21 Là khuôn dạng hay cấu trúc chương trình Khơng liên quan đến ý nghĩa chương trình Được mơ tả văn phạm phi ngữ cảnh Tất ý 19 Cho VPPNC G =({a, b}, {S, A}, P, S) P gồm: S→ aAS | a, A→ SbA|SS|ba A Xâu aabbaa B Xâu aaabba C Xâu aabbba D Xâu abbbaa 20 Ký hiệu không kết thúc A văn phạm G = (Σ, ∆, P, S) gọi đệ quy nếu: A ⇒+ αAβ với α , β ∈ V* Nếu β = ε, A gọi : A Đệ quy trái B Đệ quy phải C Đệ quy 21 Trong văn phạm với hệ thống G= ( ∑, ∆, P, S ) phát biểu sai : A Σ tập hữu hạn ký hiệu, gọi ký hiệu kết thúc (terminal) B ∆ tập hữu hạn ký hiệu, gọi ký hiệu không kết thúc (nonterminal) C S∈∆ gọi ký hiệu khởi đầu D S tập hữu hạn cặp xâu (α,β) gọi sản xuất hay luật cú pháp (α→β) 3 Phân tích từ vựng 22 Luật mô tả cho từ tố const pascal là: A Từ khóa B const 23 24 25 26 27 28 29 30 C Chuỗi ký tự D Chuỗi chữ Cho văn phạm G = {S → aSb|bSa|SS|a|ε} ∑ = {a, b } ∆= {S} Chuỗi sau sinh G: A abbaa B aaba C bbaaaa D Tất Kỹ thuật đệm kép (buffer pairs) dùng để A Đọc chương trình nguồn B Duyệt phân tích cú pháp C Tăng tốc cho kỹ thuật phân tích ngữ nghĩa D Phân tích ngữ nghĩa Cho văn phạm G = {E → EE*|EE+|a|b} ∑ = {a, b ,*,+} ∆= {E} Chuỗi sau sinh G A a++b* B ab++a* C ab+ba* D Khơng có xâu Cho sơ đồ dịch sau : Với : letter ={a z, A Z,_} ; digit ={0,1,…9} Hãy cho biết sơ đồ nhận biết chuỗi chuỗi sau : A 4tong B _4you C $tinhtong Cho chữ Cho V= { a, b} Hãy cho biết chuỗi chuỗi sau đặc tả biểu thức quy a | a* b A a B b C aab D Tất phương án nêu Cho định nghĩa quy id → letter (letter | digit)* Khi letter (letter | digit)* gọi : A Ngơn ngữ xhính quy B Biểu thức quy C Mơ tả quy D Vế phải quy Đầu pha phân tích từ vựng là: A Mã máy (Machine code) B Mã trung gian (Intermediate code) C Một chuỗi từ tố (A stream of tokens) D Cây phân tích (A parse tree) Chức pha phân tích từ vựng là: A Phân tích chương trình nguồn thành phần tử hay từ tố B Xây dựng bảng định danh C Xây dựng bảng ký hiệu 3 2 D Tất phương án 31 32 33 34 10 Pha sinh mã trung gian lấy đầu vào từ pha…… A Phân tích từ vựng B Phân tích cú pháp C Phân tích ngữ nghĩa D Xử lý lỗi 11 Pha phân tích trình biên dịch làm việc trực tiếp với chương trình nguồn A Pha phân tích từ vựng B Pha phân tích cú pháp C Pha phân tích ngữ nghĩa D Pha sinh mã trung gian n m 12 Ngôn ngữ L = {a b | n> m} Văn phạm sau sinh ngôn ngữ L A S → aSb|a B S → aSb|aS|a C S → aSb|aS| ε D S → aSb| SS|a 13 Cho đồ thị chuyển sau: chữ_cái| Chữ số| _ chữ_cái 35 ≠ 2* Kí tự ≠ hiểu A Tất kí tự khác với chữ số B Tất kí tự khác với chữ C Tất kí tự khác với phép toán quan hệ D Tất kí tự khác với chữ số, chữ dấu ngạch 14 Cho đồ thị chuyển sau: chữ_cái| Chữ số| _ chữ_cái ≠ 2* 36 Vòng tròn hai nét chứa số có ý nghĩa gì? A Trạng thái bắt đầu B Trạng thái trung gian C Trạng thái kết thúc, đoán nhận từ tố D Trạng thái quay lui 15 Cho đồ thị chuyển sau: chữ_cái| Chữ số| _ chữ_cái ≠ 2* Dấu * trạng thái có ý nghĩa gì? A Trạng thái bắt đầu B Trạng thái trung gian C Trạng thái kết thúc, đoán nhận từ tố D Trạng thái đầu đọc phải quay lui ký tự 37 16 Đồ thị chuyển sau mô tả từ tố ngô ngữ Pascal chữ_cái| Chữ số| _ chữ_cái 38 40 2* 4* A Từ tố tên B Từ tố số nguyên dương C Từ tố số nguyên D Từ khóa 17 Đồ thị chuyển sau mô tả từ tố ngôn ngữ Pascal? chữ_số 39 ≠ chữ_số chữ_số chữ_số ≠ A Từ tố tên B Từ tố số thực dương C Từ tố số nguyên D Từ tố số thực 18 Kỹ thuật khóa cầm canh (Sentinel) dùng để A Đọc chương trình nguồn B Duyệt phân tích cú pháp C Tăng tốc cho kỹ thuật phân tích ngữ nghĩa D Phân tích ngữ nghĩa 19 Cho hai ngôn ngữ L = {A, B, , Z, a, b, , z } D = { 0, 1, , , } Hãy cho biết ngôn ngữ tương ứng với mô tả “tập hợp chữ số” A L ∪ D B LD C L (L ∪ D) D L* Phân tích cú pháp 41 42 43 Cho văn phạm sau: G={ S → AB; A → aA | ε; B → bB | ε} First S là: A {a, b} B {a, ε} C {b, ε} D {a, b, ε} Cho văn phạm sau: G={ S → AB; A → aA | ε; B → bB | ε} First A là: A {a, b} B {a, ε} C {b, ε} D {a, b, ε} Cho văn phạm sau: G={ S → AB; A → aA | ε; B → bB | ε} First B là: A {a, b} B {a, ε} C {b, ε} D {a, b, ε} 44 45 46 47 48 49 50 51 52 Cho văn phạm sau: G={ S → AB; A → aA | ε; B → bB | ε} Follow S là: A.{$, a, b} B {$, a} C {$, b} D {$} Cho văn phạm sau: G ={ S → AB; A → aA | ε; B → bB | ε} Follow A là: A {$, a, b} B {$, a} C {$, b} D {$} Kỹ thuật phân tích cú pháp Bottom up bao hàm : A Phân tích đẩy thu (Shift reduce) B Cắt tỉa (Handle pruning) C Kiểm tra hoạt động (Operator check) D Đấy thu cắt tỉa Phân tích cú pháp kiểu đẩy thu (Shift reduce) kỹ thuật phân tích A Từ xuống (Top down) B Từ lên (Bottom up) C Có thể từ xuống từ lên Một văn phạm mà tạo nhiều phân tích cho xâu đầu vào goi văn phạm A Văn phạm mơ hồ (Ambiguous) B Văn phạm không mơ hồ (Unambiguous) C Văn phạm thông thường (Regular) Xét văn phạm với luật sinh sau: S →Aa | b A→Ac | Sd | ε Biến biên sau đệ quy trái trục tiếp A S B A C b D d 10 Xét văn phạm với luật sinh sau: S →Aa | b A→Ac | Sd | ε Biến biên sau đệ quy trái gián tiếp A S B A C b D d 11 Trong phương pháp phân tích cú pháp sau đây, phương pháp sử dụng kỹ thuật phân tích top-down A Phân tích tất định (xem trước) B Phân tích đẩy thu (Shift - reduce) 12 Trong phương pháp phân tích cú pháp sau đây, phương pháp sử dụng kỹ thuật phân tích bottom-up A Phân tích tất định (xem trước) 1 1 B Phân tích đẩy thu (Shift - reduce) 53 54 13 Trong mục nêu mục không thành phần phân tích cú pháp tất định A Bộ đệm chứa xâu phân tích (Input) B Hàng đợi (QUEUE) C Ngăn xếp (STACK) D Bảng phân tích (M) 14 Các bước phân tích cú pháp theo phương pháp đẩy thu mô tả bảng sau BƯỚC STACK INPUT ACTION … $ ? id1 + id2 * id3$ Gạt Hãy cho biết trạng thái STACK bước (bước 2) A $ B $id1 C id3$ 55 15 Các bước phân tích cú pháp theo phương pháp đẩy thu mô tả bảng sau BƯỚC STACK INPUT ACTION … 56 57 58 59 $ id1 + id2 * id3$ Gạt ? Hãy cho biết trạng thái đệm đầu vào (INPUT) bước (bước 2) A id1 + id2 * id3 B id1 + id2 * C + id2 * id3$ D id2 * id3$ 16 Cho văn phạm G với luật sinh S  aSbS|aS|c Xâu đầu vào x=aacbc Xâu x có đốn nhận khơng bới G khơng A Có B Khơng 17 Thuật tốn phân tích top – down quay lui đưa A Một phân tích trái xâu vào B Một phân tích phải xâu vào C Một phân tích trái xâu vào tồn đưa thông báo sai D Thông báo “Thành công” 18 Cho văn phạm với sản xuất: S->aAb| c; A->hSg Thế FOLLOW(S) =? A {b} B {a} C {c} D {g} 19 Văn phạm sau KHÔNG thực phân tích phương pháp phân tích topdown? A G = { S → aaA|abA; A→bA | a} B G = { S → Aa|b; A→Ab | Sa} C G = { S → Aa|b; A→ aA | a} 2 60 61 62 D G = { S → Aa|b; A→bA | b} 20 Văn phạm sau chứa đệ quy trái? A G = { S → aaA|abA; A→bA | a} B G = { S → Aa|b; A→Ab | Sa} C G = { S → Aa|b; A→ aA | a} D G = { S → Aa|b; A→bA | b} 21 Cho văn phạm G = {Σ, ∆, P, S}, phân tích xâu vào theo phương pháp phân tích Shift - reduce, trạng thái thành cơng là: A Ngăn xếp: $S, Đầu vào: $ B Ngăn xếp: $, Đầu vào: $ C Ngăn xếp: $S, Đầu vào: S$ D Ngăn xếp: $S, Đầu vào: a$ 22 Tại bước thứ q trình phân tích cú pháp Shift-reduce, trạng thái thành phần phân tích cho bảng dưới, bước tiến hành thu BƯỚC STACK INPUT ACTION … … 63 64 65 … $aAAcBe … … $ 2 Thao tác ưu tiên đề xuất là: A Gạt B Thu C Quay lui D Kết thúc 23 Cho văn phạm G = {S→ aSbS | aS | c} (1) (2) (3) Phân tích xâu vào “aacbc” thuật toán quay lui từ xuống Từ gốc áp dụng suy dẫn (1) để triển khai, sau áp dụng suy dẫn (1) để triển khai bước sau suy dẫn thời điểm có nút? A B C D 24 Cho văn phạm G = {S→ aSbS | aS | c} (1) (2) (3) Phân tích xâu vào “aacbc” thuật toán quay lui từ xuống Cây suy dẫn thời điểm ban đầu có nút? A B C D 25 Cho văn phạm G = {S→ aSbS | aS | c} (1) (2) (3) Phân tích xâu vào “aacbc” thuật toán quay lui từ xuống Từ gốc áp dụng suy dẫn (1) để triển khai cần quay lui, suy dẫn thời điểm có nút? 66 67 68 69 70 71 72 73 A 10 B 11 C 12 D 13 26 Cho văn phạm G = {S -> aABe; A -> Abc | b; B -> d; } Phân tích xâu vào “abbcde” q trình phân tích Bottom-up sau: Ngăn xếp Đầu vào Hành động $ abbcde$ gạt $a bbcde$ gạt $ab bcde$ thu gọn A -> b ? ? Hỏi trạng thái ngăn xếp đầu vào bước gì? A Ngăn xếp: $ abb đầu vào: bcde$ B Ngăn xếp: $ abA đầu vào: bcde$ C Ngăn xếp: $ aA đầu vào: bcde$ D Ngăn xếp: $ aA đầu vào: cde$ 27 Cho văn phạm G = {S→ FΤ; F → F0| Τ0| 1; F1| 0} (1) (2) (3) (4) Τ → (5) Phân tích xâu vào “1011” Có thể phân tích xâu vào với văn phạm G phương pháp nào? A Phương pháp Topdown B Phương pháp Bottom up C Phương pháp LL 28 Dạng hậu tố biểu thức (9 - 5) + A 95-+2 B - + C 952 - + D + - 29 Một văn phạm G gồm có thành phần: A B C D 30 First Follow dùng để: A Khử đệ quy trái B Xây dựng bảng phân tích M phương pháp phân tích tất định C Tạo yếu tố trái 31 Phân tích từ lên (bottom up) cho ta A Dẫn xuất phải B Dẫn xuất phải đảo ngược C Dẫn xuất trái D Dẫn xuất trái đảo ngược 32 Trong phương pháp phân tích tất định (xem trước), bảng phân tích M chia làm phần action goto Dúng hay sai? A Đúng B Sai 33 Trong phương pháp phân tích cú pháp LR, bảng phân tích chia làm phần action goto Dúng hay sai? A Đúng 10 B Sai 74 75 76 77 78 34 Trong phương pháp phân tích tất định (xem trước), stack chứa ký hiệu kết thúc chưa kết thúc Dúng hay sai? A Đúng B Sai 35 Trong phương pháp phân tích cú pháp LR, stack chứa ký hiệu kết thúc chưa kết thúc Dúng hay sai? A Đúng B Sai 36 Trong phương pháp phân tích cú pháp LR, cấu hình là: (s0 X1 s1 X2 s2 Xm sm, ai+1 an$) Nếu action[sm, ai] = Shift s cấu hình là: A (s0 X1 s1 X2 s2 Xm sm s, ai+1 an$) B (s0 X1 s1 X2 s2 Xm sm s, ai+1 an$) C (s0 X1 s1 X2 s2 Xm sm ai, ai+1 an$) D (s0 X1 s1 X2 s2 Xm sm s, ai+1 an$) 37 Một thuật toán đẩy thu (shift reduce) thực thi hành động ngoặc nhọn sau thực thu thu Ví dụ: print “1” tức in hình số Cho văn phạm sau: s->xxW{print “1”} s->y{print “2”} w->sz{print “3”} Hãy cho biết chuỗi in xâu đầu vào “xxxxyzz” A.11231 B 11233 C 23131 D 233321 3 39 Cho phần sơ đồ mô tả cú pháp PL0 Sơ đồ mô tả A Cú pháp lặp B Cú pháp gán C Cú pháp gọi chương trình D Cú pháp rẽ nhánh 80 38 Cho phần sơ đồ mô tả cú pháp PL0 Sơ đồ mô tả A Cú pháp lặp B Cú pháp gán C Cú pháp gọi chương trình D Cú pháp rẽ nhánh 79 40 Cho phần sơ đồ mô tả cú pháp PL0 11 Câu lệnh sau chắn không phù hợp: A CALL myfunction B CALL myfunction(a,b) C CALL myfunction(a;b;c) D CALL myfunction(a,b,c) 12