Đề thi cuối học phần số 1 - Tin học đại cương | Đại học Bách Khoa Hà Nội

Họ tên và chữ ký
ĐỀ THI TIN HỌC ĐẠI CƯƠNG
Giám thị Ngày thi: 07 / 12 / 2011
Thời gian: 60 phút. Không sử dụng tài liệu hay máy tính các loại.
Hình thức thi: trắc nghiệm và tự luận
Số thứ tự
Họ và tên sinh viên:............................................................................
Lớp:..................................................MSSV:......................................
PHẦN I: CÂU HỎI TRẮC NGHIỆM: (7.5đ) (Chọn 1 phương án đúng nhất và trả lời vào bảng trên trang 3) Câu 1:
Số thập phân 124.25 được biểu diễn bởi số
printf("%s","a>b?a:b"); nhị phân nào?
Kết quả thu được trên màn hình là:
[a] 1111011.010 [c] 1111100.010 [a] 112
[b] 1111010.011 [d] 1111110.010 [b] Báo lỗi Câu 2:
Chỉ ra kết quả trên màn hình: [c] 211 int a, b=1; [d] a>b?a:b for(a=1;a<10;a++){ Câu 9:
Một máy tính có độ rộng bus địa chỉ if(a%2==0) continue;
(Address Bus) là 32 bit, độ rộng bus dữ liệu
b+=a; printf("%d ", b);}
(Data bus) là 24 bit. Hỏi bộ xử lý, trong [a] 1 4 9 16 25
một lần truy cập bộ nhớ, có thể trao đổi tối [b] 2 5 10 17 26 đa bao nhiêu byte? [c] 2 4 10 16 24 [a] 4GB [c] 4 byte [d] 2 6 10 16 25 [b] 16MB [d] 3 byte Câu 3:
Cho A,B,C là các số nguyên có dấu 8 bit, Câu 10:
Mạng nào có quy mô nhỏ nhất?
có giá trị trong hệ 10 là A=10, B= -100, [a] LAN [c] MAN
C=50. Tính giá trị của biểu thức: A OR B [b] GAN [d] WAN AND C trong hệ 10 Câu 11:
Trong ngôn ngữ C, cho hai biến số thực A, [a] 26 [c] 50
B. Biểu thức nào dưới đây không được [b] 18 [d] -100 chấp nhận ? Câu 4:
Thiết bị nào là thiết bị ra? [a] A % B [c] A + +
[a] Con chuột [c] Máy quét [b] A / B [d] A + B
[b] Bàn phím [d] Máy chiếu Câu 12:
Hệ thống thông tin quản lý là hệ thống bao Câu 5:
Cho biết kết quả hiển thị khi chạy đoạn mã gồm: sau: [a]
Phần cứng, phần mềm, con người
char a[4]={'a','b','c','d'}; [b]
Quy trình thu thập, phân tích, xử lý, đánh int i;
giá và phân phối, chia sẻ thông tin cần thiết
for(i=0;i<4;i++) printf("%d", a[i]-32);
một cách kịp thời và chính xác dựa trên nhu [a] ABCD cầu của tổ chức [b] abcd [c] Cả a và b [c] 65666768 [d]
Phần cứng, phần mềm, quy trình thu thập,
[d] Đoạn mã có lỗi khi dịch
phân tích, xử lý, đánh giá và phân phối,
Câu 6: Chọn phát biểu đúng về vai trò của hệ điều
chia sẻ thông tin cần thiết một cách kịp thời hành?
và chính xác dựa trên nhu cầu của tổ chức
[a] Quản lý tài nguyên của máy tính Câu 13:
Quy trình giải quyết bài toán bằng máy
[b] Biên dịch chương trình nguồn sang mã máy tính?
[c] Kiểm tra phần cứng hệ thống khi khởi động [a]
Xây dựng thuật giải  Lựa chọn phương [d] Soạn thảo văn bản
pháp giải  Cài đặt chương trình Hiệu
Câu 7: Cách biểu diễn số âm trong máy tính là?
chỉnh chương trình Thực hiện chương
[a] Thêm dấu – vào trước giá trị nhị phân dương
trìnhXác định bài toán tương ứng [b]
Xác định bài toán  Lựa chọn phương [b] Sử dụng mã b 10
pháp giải  Xây dựng thuật giải  Cài đặt [c] Sử dụng mã b 2
chương trình  Thực hiện chương trình
[d] Đảo các bit của số nhị phân dương tương ứng
 Hiệu chỉnh chương trình Câu 8: Cho đoạn mã sau: [c]
Xác định bài toán  Xây dựng thuật giải  int a,b;
Lựa chọn phương pháp giải  Cài đặt a = 112;
chương trình  Hiệu chỉnh chương trình  b = 211; Thực hiện chương trình Mã đề: 107 1/3 [d]
Xác định bài toán  Lựa chọn phương
char M1[100]; int M2[100];
pháp giải  Xây dựng thuật giải  Cài đặt [a] 300 [c] 200
chương trình  Hiệu chỉnh chương trình  [b] 400 [d] 301 Thực hiện chương trình Câu 22:
Trong C, sau đoạn mã sau, biến C có giá Câu 14:
Sử dụng 11 bit để biểu diễn một số nguyên trị?
có dấu, dải biểu diễn sẽ là? int A=10, B=20, C;
[a] -1024 tới +1023 [c] -2048 tới +2047 switch(A>B){
[b] -1024 tới +1024 [d] -2048 tới +2048 case 0: C=A;break; Câu 15:
Chỉ ra khai báo hợp lệ: case 1: C=B;break;
[a] float: a=9; [c] a:float=9; }
[b] a=9.0: float; [d] float a=9.0; [a] 0 [c] 20 Câu 16:
Với mối quan hệ nào giữa hai số nguyên
[b] Không xác định [d] 10
dương a và b thì thuật toán được thể hiện Câu 23:
Cho các số nguyên không dấu, X = 11710,
bằng lưu đồ bên dưới đi theo trật tự:
Y=7316, Z=011100102 . Phép so sánh nào
(1)(2)(3)(5)(2)(3)(4) dưới đây là đúng? (2)(6) [a] Y [b] YBắt đầu Câu 24:
Cho biết kết quả thực hiện chương trình: (1) #include m  a void main(){ n int x, d = 0;  b
for(x = -2; x < 7; ++x){ (3)
if(x < 4) continue; (2) Sai Sai m = n m > n else break; d++; } Đúng Đúng (6) (4) (5) printf("%d", d); } Hiển thị m m  m - n n  n - m [a] 0 [c] 2 [b] 6 [d] Lặp vô hạn Câu 25:
Hỏi kết quả hiển thị trên màn hình? Kết thúc int x,y;
int f(int x){ y=x-1; x=y-1; return x+y; } [a] a=2b [c] 2a=3b void main(){ [b] 2a=b [d] 3a=2b x=25; y=f(x); Câu 17:
Thành phần nào không thuộc khối xử lý
printf("x=%d, y=%d", x, y); } trung tâm CPU? [a] x=23, y=24 [c] x=23, y=47
[a] Khối điều khiển [c] Tập thanh ghi [b] x=24, y=47 [d] x=25, y=47
[b] Bộ nhớ [d] Khối số học và logic Câu 26:
Chỉ ra khai báo nguyên mẫu hàm đúng? Câu 18:
Cho biết giá trị của n khi kết thúc đoạn mã [a] int min(int, int); giả: [b] int min(int a, int b) x  1; n  1; [c] int min(int a; int b); while(x  1000) [d] int min (int, int) x  2x; Câu 27:
Trong C, đoạn mã sau hiển thị gì trên màn n  n+1; hình? end while int i=0; [a] 4 [c] 6
while(++i+1<=5) printf("%d",i); [b] 5 [d] 9 [a] 12345 [c] 01234 Câu 19:
Kết quả của phép cộng hai số nguyên [b] 123456 [d] 1234 không dấu 471 Câu 28:
Chức năng chính của RAM?
8 và 6F16 có giá trị bằng bao
nhiêu trong hệ thập phân?
[a] Lưu trữ dữ liệu lâu dài [a] 379 [c] 424
[b] Lưu trữ dữ liệu và chương trình đang thực [b] 493 [d] 621 hiện Câu 20:
Trong ngôn ngữ C, tên biến nào sau đây
[c] Lưu trữ chương trình dng để khởi động
không được chấp nhận? máy tính [a] KetQua [c] ket_qua
[d] Tất cả các đáp án trên [b] Ket Qua [d] ketqua Câu 29:
Hàm T(n) được định nghĩa đệ quy như sau: Câu 21:
Phần khai báo biến sau trong C chiếm bao • T(0) = 0; T(1) = 1; nhiêu byte?
• T(n) = 2T(n-1) + 3T(n-2) với n≥2; Mã đề: 107 2/3 Hỏi T(4) bằng bao nhiêu?
float f=6.789; printf("f=%3.2f", f); [a] 20 [c] 40 [a] f=%3.2f [c] f=6.789 [b] 30 [d] 50 [b] f=6.78 [d] f=6.79 Câu 30:
Trong ngôn ngữ C, kết quả hiển thị trên
màn hình của đoạn mã sau là?
PHẦN CHẤM ĐIỂM CỦA GIÁO VIÊN Chấm lần 1 Chấm lần 2
Điểm kết luận của bài thi
Số câu TN đúng:.............Điểm:…......
Số câu TN đúng:.............Điểm:…......
Bằng chữ:.......................
Điểm bài tự luận:......................
Điểm bài tự luận:......................
Họ tên và chữ ký cán bộ chấm lần 1:
Họ tên và chữ ký cán bộ chấm lần 2: Bằng số:
PHẦN BÀI LÀM CỦA SINH VIÊN
PHẦN I: TRẢ LỜI TRẮC NGHIỆM: (7.5đ)
Sinh viên trả lời các câu trắc nghiệm trên bằng cách điền lựa chọn a, b, c hay d vào ô tương ứng với câu hỏi trong bảng
sau: (Lưu ý: chỉ có một phương án chọn là đúng cho mỗi câu trắc nghiệm) Câu Trả lời Câu Trả lời Câu Trả lời 1 11 21 2 12 22 3 13 23 4 14 24 5 15 25 6 16 26 7 17 27 8 18 28 9 19 29 10 20 30
PHẦN II: TỰ LUẬN: (2.5đ)
Thông tin về xe máy được lưu trong cấu trúc gồm: Hãng sản xuất (xâu không quá 20 ký tự), Năm sản xuất (số nguyên).
Hãy viết một chương trình C thực hiện những công việc sau:
1) Nhập vào từ bàn phím thông tin về 30 xe máy và lưu vào một mảng cấu trúc.
2) Duyệt mảng này, đưa ra màn hình tổng số xe được sản xuất bởi hãng "Honda" và thông tin năm sản xuất của từng chiếc xe này. ----------------------------
Sinh viên viết phần tự luận (lập trình) ở đây cho đến hết trang 4 Mã đề: 107 3/3