Tìm chỗ đang bị chiếm bởi người dùng chỉ ra trong danh sách chỗ bận. trả về chỗ tương ứng. Nếu không, trả về null.
Nếu tìm thấy người dùng
Câu hỏi con 1 Từ các nhóm câu trả lời sau, hãy chọn các câu trả lời đúng để điền vào các ô trống từ đến trong chương trình trên. Nhóm câu trả lời cho a tới c: b) element.next a) element d) new ListElement() e) next g) null h) prev j) this Nhóm
Nội dung trích xuất từ tài liệu:
Đề thi sát hạch kỹ sư công nghệ thông tin part 10
[Program 3]
Tống số chỗ
Thời gian sử dụng tối đa (ms)
Danh sách chỗ còn trống
Danh sách chỗ đang bận
Nếu có 1 chỗ trống trong d. sách chỗ trống, thể nghiệm Seat bị xoá đi trong d.sách chỗ trống
và trả về thể nghiệm. Nếu không còn chỗ trống, trả về null.
Kiểm tra danh sách chỗ bận. Nếu có người chiếm chỗ lâu hơn thời gian sử dụng tối đa
đưa ra một thông báo và gọi phương thức checkout.
52
Tìm chỗ đang bị chiếm bởi người dùng chỉ ra trong danh sách chỗ bận. Nếu tìm thấy người dùng
trả về chỗ tương ứng. Nếu không, trả về null.
53
Câu hỏi con 1
Từ các nhóm câu trả lời sau, hãy chọn các câu trả lời đúng để điền vào các ô trống từ
đến trong chương trình trên.
Nhóm câu trả lời cho a tới c:
a) element b) element.next c) element.prev
d) new ListElement() e) next f) next.prev
g) null h) prev i) prev.next
j) this
Nhóm câu trả lời cho d và e:
a) freeSeats
b) freeSeats.nextElement()
c) freeSeats.previousElement()
d) occupiedSeats
e) occupiedSeats.nextElement()
f) occupiedSeats.previousElement()
Câu hỏi con 2
Chương trình 3 cần được sửa chữa sao cho một học sinh không thể sử dụng nhiều
chỗ ngồi cùng một lúc. Từ nhóm câu trả lời sau, hãy chọn phương thức phù hợp để
thực hiện việc điều chỉnh này. Lưu ý rằng câu hỏi này giả thiết rằng các câu trả lời
đúng đã được điền vào tất cả các ô trống từ đến trong các
chương trình trên.
Nhóm câu trả lời:
a) Trong phương thức checkin, occupiedSeats được kiểm tra trước khi bố trí
một chỗ. Nếu học sinh muốn dùng chỗ mà lại đang sử dụng một chỗ khác, lỗi
sẽ xuất hiện và quy trình bố trí chỗ không được thực hiện.
b) Trong phương thức checkout, các chỗ không còn bận nữa không được loại
khỏi occupiedSeats. Vì thế, hãy xóa cho đúng những chỗ không còn bận
nữa ra khỏi occupiedSeats.
c) Trong phương thức vacateExpiredSeat, phương thức checkout được gọi
để bắt người dùng đã quá hạn sử dụng tối đa (MAXTIME) phải trả chỗ. Lập tức
sau đó, một quy trình được thêm vào để xóa chỗ mà người dùng đó đã sử dụng
ra khỏi occupiedSeats.
54
Q13. Hãy đọc mô tả chương trình hợp ngữ sau và đọc chính chương trình, sau đó trả lời
các câu hỏi con từ 1 đến 3.
[Mô tả chương trình]
Chương trình con BMOVE chuyển chuỗi bit A trong Từ 1 sang vị trí B trong từ 2 như
dưới đây. x, y, và z đều chỉ các số lượng bits.
Từ 1 A
Chuyển
Từ 2 B
(1) Thông tin dưới đây được thiết lập trong các biến từ GR1 đến GR5 và được gọi từ
chương trình chính.
GR1: Địa chỉ của Từ 1
GR2: Địa chỉ của Từ 2
GR3: x
GR4: y
GR5: z
Giả thiết rằng: x ≥ 0, y ≥ 0, z ≥ 1.
(2)
Giả thiết rằng: x + z ≤ 16, y + z ≤ 16.
(3)
(4) Từ 1 và Từ 2 là các từ khác nhau.
(5) Nội dung gốc của thanh ghi vạn năng được khôi phục lại khi được trở về từ chương
trình con.
55
[Chương trình]
(Số dòng)
Lưu nội dung thanh ghi
Dàn hàng các bit “1” của z
Đặt phần B trong từ 2 là “0”
Lấy đi chuỗi bit A của Từ 1
Chuyển chuỗi bit lấy được vào vị trí B
Khôi phục nội dung gốc của thanh ghi
Câu hỏi con 1
Từ nhóm câu trả lời dưới đây, hãy chọn các câu trả lời đúng để điền vào các ô trống
từ đến trong chương trình trên.
Nhớm câu trả lời:
a) SLA b)
GR6,0,GR3 SLA GR6,0,GR4
c) SLL d)
GR6,0,GR3 SLL GR6,0,GR4
e) SRA f)
GR6,-1,GR3 SRA GR6,-1,GR5
g) SRL h)
GR6,-1,GR5 SRL GR6,0,GR3
i) SRL GR6,0,GR4
56
Câu hỏi con 2
Từ nhóm câu trả lời dưới đây, hãy chọn câu tả lời chỉ ra đúng nội dung của GR6
ngay sau khi thực hiện lệnh (SLL) trong dòng 12, khi nội dung của Từ 1, Từ 2, x, y,
và z được chuyển từ chương trình chính là như sau.
Từ 1
Từ 2
Nhóm câu trả lời:
a) b)
c) d)
57
Câu hỏi con 3
Một chương trình có tên là BSWAP, dùng để đổi chỗ chuỗi bit A trong Từ 1 với chuỗi
bit B trong Từ 2 bằng các dùng chương trình con BMOVE, được tạo ra. Từ nhóm
câu trả lời dưới đây, hãy chọn các câu trả lời đúng để điền vào các ô trống
và như sau. Trong trường hợp này, các tham biến riêng
biệt được đặt trong GR1 đến GR5 và được gọi giống như trong chương tr ...