| PHÒNG ĐÀO TẠO
NGÀNH: CÔNG NGHỆ THÔNG TIN
|
ĐỀ THI KẾT THÚC HỌC PHẦN
MÔN: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Thời gian làm bài: 60 phút (Không kể thời gian phát đề) |
Câu 01
Giải thuật là … câu lệnh chặt chẽ, rõ ràng và xác định một trình tự các thao tác trên
các đối tượng dữ liệu.
- một
- hai
- dãy.
- ba
Câu 02
Sau một số … bước thực hiện giải thuật cho chúng ta đạt được kết quả mong
muốn.
- vô hạn
- giới hạn
- hữu hạn
- thao tác
Câu 03
Đánh giá độ phức tạp của giải thuật là việc xác định … và … mà giải thuật cần để
thực hiện giải một bài toán.
- Khoảng thời gian, độ khó.
- Khoảng thời gian, độ khó.
- Khoảng thời gian, dung lượng bộ nhớ máy tính.
- Độ khó, dung lượng bộ nhớ máy tính.
Câu 04
Các kiểu dữ liệu cơ bản là …
- các kiểu dữ liệu mà người lập trình được cung cấp sẵn từ máy tính
- các kiểu dữ liệu mà người lập trình được cung cấp sẵn từ ngôn ngữ tự nhiên
- các kiểu dữ liệu mà người lập trình được cung cấp sẵn từ ngôn ngữ lập trình.
- các kiểu dữ liệu mà người lập trình được cung cấp sẵn từ ngôn ngữ máy
Câu 05
Chỉ ra kiểu dữ liệu cơ bản
- Sinh viên
- Float.
- Họ tên.
- Ngày sinh.
Câu 06
Chỉ ra kiểu dữ liệu không cơ bản
- Char.
- int.
- long.
- struct.
Câu 07
Kiểu dữ liệu trừu tượng là …
A. kiểu dữ liệu mà người lập trình phải tự xây dựng không dựa trên các kiểu dữ liệu cơ
bản được cung cấp từ ngôn ngữ lập trình.
B. kiểu dữ liệu mà người lập trình phải tự xây dựng dựa trên các kiểu dữ liệu không cơ
bản được cung cấp từ ngôn ngữ lập trình.
C. kiểu dữ liệu mà người lập trình phải tự xây dựng dựa trên các kiểu dữ liệu cơ bản
được cung cấp từ ngôn ngữ máy.
D. kiểu dữ liệu mà người lập trình phải tự xây dựng dựa trên các kiểu dữ liệu cơ bản
được cung cấp từ ngôn ngữ lập trình.
Câu 08
Chỉ ra kiểu dữ liệu trừu tượng
- float.
- int.
- char.
- mảng 1 chiều.
Câu 09
Chỉ ra kiểu dữ liệu cơ bản
- mảng 1 chiều.
- mảng 2 chiều.
- struct.
- pointer.
Câu 10
Cấu trúc dữ liệu là …
- cách lưu trữ dữ liệu trong bộ nhớ máy tính (ROM), sao cho nó có thể được sử
dụng một cách hiệu quả.
B. cách lưu trữ dữ liệu trong bộ nhớ máy tính (HDD), sao cho nó có thể được sử dụng
một cách hiệu quả.
C. cách lưu trữ dữ liệu trong bộ nhớ máy tính (USB), sao cho nó có thể được sử dụng
một cách hiệu quả.
D.cách lưu trữ dữ liệu trong bộ nhớ máy tính (RAM), sao cho nó có thể được sử dụng
một cách hiệu quả.
Câu 11
Mối quan hệ giữa cấu trúc dữ liệu và giải thuật có thể minh hoạ bằng đẳng thức
- Chương trình = Cấu trúc dữ liệu
- Giải thuật + Chương trình = Cấu trúc dữ liệu
- Cấu trúc dữ liệu + Chương trình = Giải thuật.
- Cấu trúc dữ liệu + Giải thuật = Chương trình.
Câu 12
Phát biểu sau đúng hay sai: Khi cấu trúc dữ liệu thay đổi thì giải thuật cũng
thay đổi theo
- Đúng.
- Sai.
Câu 13
Phát biểu sau đúng hay sai: khi nói tới dữ liệu thì cũng phải xem xét dữ liệu đó
cần được thực hiện bằng giải thuật gì để đạt được kết quả mong muốn
- Đúng.
- Sai
Câu 14
Phát biểu sau đúng hay sai: Khi nói tới giải thuật phải xem xét nó sẽ tác động trên dữ
liệu nào
- Đúng.
- Sai
Câu 15
Phát biểu sau đúng hay sai: Giải thuật thể hiện hành động của các bước để giải bài
toán
A. Đúng.
B. Sai.
Câu 16
Phát biểu sau đúng hay sai: Dữ liệu là đối tượng được xử lý , nó biểu diễn các thông
tin cần thiết cho bài toán: dữ liệu vào, dữ liệu ra.
- Đúng.
- Sai.
Câu 17
Chọn phát biểu đúng
- Một đối tượng được gọi là đệ quy, nếu nó không được mô tả thông qua định nghĩa
của chính nó.
B. Một đối tượng được gọi là đệ quy, nếu nó được mô tả thông qua định nghĩa của đối
tượng khác.
C. Một đối tượng được gọi là đệ quy, nếu nó được mô tả thông qua định nghĩa của
chính nó.
Câu 18: Trong kiến trúc xử lý 4 bits.Thanh ghi MBR làm nhiệm vụ gì?
A.Đọc dữ liệu từ ô nhớ trong bộ nhớ.
B.Ghi dữ liệu ra bộ nhớ.
C.Đọc địa chỉ ô nhớ trong bộ nhớ.
D.Tín hiệu đọc dữ liệu từ một ô nhớ trong bọ nhớ.
Câu 19: Trong kiến trúc xử lý 4 bits. Thanh ghi MAR làm nhiệm vụ gì?
A.Đọc địa chỉ ô nhớ trong bộ nhớ.
B.Ghi dữ liệu ra bộ nhớ.
C. Đọc dữ liệu từ ô nhớ trong bộ nhớ.
D.Tín hiệu đọc dữ liệu từ một ô nhớ trong bọ nhớ.
Câu 20:Các loại BUS nào sử dụng trong kiến trúc vào/ra của máy tính số là:
A.Cả 3 loại BUS: Dữ liệu, địa chỉ, điều khiển.
B.BUS địa chỉ
C.BUS điều khiển
D.BUS dữ liệu.
Câu 21: Loại BUS nào làm nhiệm vụ điều khiển các tín hiệu đọc/ghi dữ liệu giữa chip vi xử lý và bộ nhớ:
A.BUS điều khiển.
B.BUS địa chỉ.
C.BUS dữ liệu.
D.BUS địa chỉ và BUS điều khiển.
Câu 22:Loại BUS nào làm nhiệm vụ đọc/ghi dữ liệu giữa chip vi xử lý và bộ nhớ:
A.BUS dữ liệu.
B.BUS địa chỉ.
C.BUS điều khiển.
D.BUS địa chỉ và BUS điều khiển.
Câu 23:Trong kiến trúc máy vi tính 4 bits. Khối nào làm thực hiện nhiệm vụ con trỏ lệnh.
A.Khối ID
B.Khối MBR.
C.Khối MAR.
D.Khối CU
Câu 24:Trong kiến trúc vi xử lý 16 bits. Cặp thanh ghi nào quản lý sự hoạt động của STACK.
A. SS:SP.
B. CS:IP.
C. BP:SP.
D. DS:SI.
Câu 25:Trong kiến trúc vi xử lý 16 bits. thanh ghi SP làm nhiệm vụ gì?
A.Trỏ đến đỉnh STACK.
B.Trỏ đến đáy STACK.
C.Trỏ đến địa chỉ con trỏ lệnh.
D.Trỏ đến địa chỉ OFFSET của đoạn lệnh.
Câu 26:Trong kiến trúc vi xử lý 16 bits. thanh ghi IP làm nhiệm vụ gì?
A.Trỏ đến địa chỉ OFFSET của đoạn lệnh.
B.Trỏ đến đáy STACK.
C.Trỏ đến địa chỉ con trỏ lệnh.
D.Trỏ đến đỉnh STACK..
Câu 27.Trong kiến trúc xử lý 16 bits. Cặp thanh ghi CS:IP thực hiện nhiệm vụ gì?
A> Trỏ đến địa chỉ SEGMENT của ô nhớ trong đoạn lệnh.
B> Trỏ đến địa chỉ OFFSET của đoạn lệnh.
C> Trỏ đến địa chỉ SEGMENT của ô nhớ trong đoạn dữ liệu.
D> Trỏ đến địa chỉ OFFSET của đoạn dữ liệu.
Câu 28:Trong kiến trúc xử lý 16 bits. Cặp thanh ghi DS:DI thực hiện nhiệm vụ gì?
A> Trỏ đến địa chỉ SEGMENT ô nhớ trong đoạn dữ liệu đích.
B> Trỏ đến địa chỉ SEGMENT ô nhớ trong đoạn dữ liệu đích.
C> Trỏ đến địa chỉ OFFSET của ô nhớ trong đoạn dữ liệu.
D> Trỏ đến địa chỉ OFFSET của đoạn dữ liệu.
Câu 29:Chức năng của khối A.L.U trong kiến trúc vi cử lý 16bits là:
A>Thực hiện các phép tính LOGIC và TOÁN HỌC.
B>Thực hiện việc giải mã lệnh.
C>Thực hiện việc đếm lệnh
Câu 30:Chức năng của khối I.D trong kiến trúc vi cử lý 16bits là:
A>Thực hiện việc giải mã lệnh.
B>Thực hiện các phép tính LOGIC và SỐ HỌC.
C>Thực hiện việc đếm lệnh.D>Là cấu trúc nhớ đệm lệnh trong quá trình giải mã lệnh
Câu 31:Chức năng của khối EU trong kiến trúc vi cử lý 16bits là:
A>Thực hiện các lệnh đã giải mã.
B>Giải mã các lệnh đã đọc vào từ bộ nhớ.
C>Thực hiện các phép tính LOGIC
D>Thực hiện các phép tính SỐ HỌC
Câu 32:Chức năng của khối CU trong kiến trúc vi cử lý 16bits là:
A>Thực hiện việc điều khiển đọc lệnh và dữ liệu
B>Giải mã các lệnh đã đọc vào từ bộ nhớ.
C>Thực hiện các phép tính LOGIC.
D>Thực hiện các phép tính SỐ HỌC..
Câu 33:Nhóm thanh ghi nào có chức năng chỉ đoạn trong số các nhóm sau:
A>CS, DS, ES, SS
B>AX,BX, CX, DX
C>SI,DI,IP
D>SP,BP,FLAGS
Câu 34:Nhóm thanh ghi nào có chức năng chung trong số các nhóm sau:
A>AX,BX, CX, DX
B>CS, DS, ES, SS
C>SI,DI,IP
D>SP,BP,FLAGS
——-Hết——-
(Cán bộ coi thi không giải thích gì thêm)
