Đề thi cuối học kỳ môn Ngôn ngữ lập trình giúp cho các bạn sinh viên nắm bắt được cấu trúc đề thi, dạng đề thi chính để có kế hoạch ôn thi một cách tốt hơn. Tài liệu hữu ích cho các các bạn sinh viên đang theo học chuyên ngành Công nghệ thông tin và những ai quan tâm đến môn học này dùng làm tài liệu tham khảo. | ĐỀ THI LẦN 1 Môn Lập trình Thời gian 60 phút Được sử dụng tài liệu Đề số 4 Câu 1. Giá trị nhỏ nhất của biễn kiểu unsigned char là a a b 0 c 128 Câu 2. Biểu thức trong vòng lặp for x 0 x gt 3 x được thực hiện bao nhiêu lần a 0 b 3 c vô cùng Câu 3. Cho hàm int fn int x if x 0 x 1 return 1 if x 2 0 return fn x 2 2 return fn x 1 3 fn 8 trả về giá trị a 7 b 8 c 11 Câu 4. Để tìm vị trí của giá trị 3 trong mảng 1 2 3 4 5 6 7 8 bằng thuật toán chia đôi cần tìm chỉ số trung bình bao nhiêu lần a 2 b 3 c 4 Câu 5. Dòng lệnh int c 0 cout c . . . return c Đoạn lệnh ở . . . là a q- gt front q- gt front- gt next delete p b q- gt front p- gt next delete q c q- gt rear p delete p Câu 13. Thuật toán sắp xếp nào là tối ưu đối với mảng 1 2 3 5 4 a Bubble sort b Quick sort c Insert sort Câu 14. Cây nhị phân chứa các chữ cái được biểu diễn bằng mảng 0 nút rỗng A B C D E 0 0 F G H. Khi duyệt cây theo thứ tự giữa sẽ cho https tailieudientucntt a F D G B E H A C b F D G B H E C A c F D G B H E A C Câu 15. Đâu là lệnh cấp phát biến a char p new char 20 b char p new char c char p new char 20 Câu 16. Cho char A 10 1 2 3 4 5 6 short p short amp A 1 p 10 Bốn phần tử đầu tiên của A sẽ là a 1 10 0 4 b 1 2 10 4 c 1 2 0 10 Câu 17. strcmp abc Abc cho giá trị a âm b dương c 0 Câu 18. Toán tử của class có mấy tham số a 2 b 1 c 0 Câu 19. Biểu thức 0 4 cho giá trị a 0 b 1 c 4 Câu 20. Biểu thức 1 9 9 cho giá trị a 1 b c 0 Câu 21. Cho chương trình sau class Vect protected int size double data public 1 Vect size 0 data NULL 2 Vect int sz size sz data new double size 3 Vect double v int sz size sz data v 4 Vect int sz const double v size sz data new double size for register int i 0 i lt size i data i v i 5 Vect if data delete data public int GetSize return size double amp operator int index return data index class Sort public Vect public 6 Sort int sz const double v Vect sz v protected void Swap int i int j double t data i data i data j data j t 7 virtual Sort amp DoSort 0
