Đề thi & đáp án lý thuyết Lập trình máy tính năm 2012 (Mã đề LT32)

Chia sẻ: Chien Chien | Ngày: | Loại File: PDF | Số trang:8

Thêm vào BST

Báo xấu

32
lượt xem 4
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Đề thi lý thuyết Lập trình máy tính năm 2012 (Mã đề LT32) sau đây có nội dung đề thi gồm 3 câu hỏi với hình thức thi tự luận và thời gian làm bài trong vòng 150 phút. Ngoài ra, tài liệu này còn kèm theo đáp án giúp bạn có thể dễ dàng kiểm tra so sánh kết quả được chính xác hơn. Mời các bạn cùng tham khảo và thử sức mình với đề thi nghề này nhé.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đề thi & đáp án lý thuyết Lập trình máy tính năm 2012 (Mã đề LT32)

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHÓA 3 (2009-2012) NGHỀ: LẬP TRÌNH MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề thi: LTMT - LT32 Hình thức thi: Tự luận Thời gian: 150 phút (không kể thời gian giao đề thi) ĐỀ BÀI Câu1: (3 điểm) Cho sơ đồ quan hệ R(U,F). U={DBIOQS}; F={S→D, I→B, IS→Q, B→O}. a) Hãy chuẩn hoá R(U,F) về 3NF. b) Với kết quả của phép tách trên câu a, lược đồ R đã ở dạng bảo toàn phụ thuộc chưa? Vì sao? Câu 2: (2.5 điểm) 1. Viết chương trình tạo một dãy số nguyên lưu trữ theo kiểu dữ liệu Queue, đưa phần tử vào dùng thủ tục qInsert, lấy phần tử ra dùng thủ tục qDelete. 2. Viết chương trình tạo một danh sách liên kết đơn, thông tin mỗi nút là một sản phẩm gồm các thông tin: tên sản phẩm, mã sản phẩm, giá bán, số lượng, thành tiền (thành tiền = đơn giá * số lượng) a) Khai báo cấu trúc nút của danh sách liên kết đơn trên b) Viết hàm nhập thông tin cho n nút của danh sách c) Viết chương trình đưa ra thông tin về mặt hàng có mã là “MS20” d) Đếm xem có bao nhiêu mặt hàng có số lượng
Lập bảng để giải thích từng dòng lệnh #include ; int main () { int value1 = 5, value2 = 15; int * mypointer; mypointer = &value1; *mypointer = 10; mypointer = &value2; *mypointer = 20; cout
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐÁP ÁN ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHÓA 3(2009-2012) NGHỀ: LẬP TRÌNH MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề thi: DA LTMT - LT32 Hình thức thi: Viết tự luận Thời gian: 150 phút (không kể thời gian giao đề thi) ĐÁP ÁN Câu 1: (2.5 điểm) TT Nội dung Điểm Cho sơ đồ quan hệ R(U,F). U={DBIOQS}; F={S→D, I→B, IS→Q, B→O}. a) Hãy chuẩn hoá R(U,F) về 3NF. 2.5 b) Với kết quả của phép tách trên câu a, lược đồ R đã ở dạng bảo toàn phụ thuộc chưa? Vì sao? a Chuẩn hoá về 3NF  Bước 1: Không thực hiện  Bước 2: Không thực hiện  Bước 3: Vì F={S→D, I→B, IS→Q, B→O} đã ở dạng tối tiểu nên ta tiến hành tách về dạng chuẩn 3: 2 R1(SD, {S --> D}) R2(IB, {I --> B}) R3(ISQ, {IS --> Q}) R4(BO, {B --> O}) Trang: 1/ 6
Vậy,  = {R1, R2, R3, R4} là phép tách về dạng chuẩn 3. b Với kết quả của phép tách trên câu (a), lược đồ R đã ở dạng bảo toàn phụ thuộc vì khi ta hợp các phép chiếu của các bảng thu được từ các phép tách trên 0.5 vẫn thu được tập phụ thuộc hàm F’ giống phụ thuộc hàm F đã cho. Câu 2: Cấu trúc dữ liệu & giải thuật (2.5 điểm) TT Nội dung Điểm 1. Viết chương trình tạo một dãy số nguyên lưu trữ theo kiểu dữ liệu Queue, đưa phần tử vào dùng thủ tục qInsert, lấy phần tử ra dùng thủ tục qDelete. #include ; #include ; typedef int mang[20]; mang a; int n, t, d, x, f ,r ; void qInsert( int x){ if (r>=n) printf (“ Queue tran”); else { r=r+1; a[r]=x; } } int qDelete(){ 1 if (f>=n) printf(“Queue can”); else { f=f+ 1; return a[f-1]; } } void main(){ clrscr(); printf (“nhap do rong cua Queue:”); scanf (“%d”, &n); r=-1; f=0; for (i=0; i
printf( “nhap so thu %d”,i); scanf(“%d”, &x); qInsert(x); } prinf (“ day vua nhap la:”); for (i=0;i
scanf(“%d”, &tg.soluong); printf ( “ Nhap giaban san pham:”); scanf(“%f”, &tg.giaban); tg.thanhtien=tg.soluong * tg.dongia; moi -> infor =tg; if (head ==NULL){ head = moi; p=moi; p -> link =NULL; } else{ p -> link = moi; p= moi; p -> link =NULL; }}} void inmathang() { Node *p; p=head; while (p !=NULL) { if (strcmp(p->infor.ma, “MS20”)==0) 0.25 printf (“ \t %s \t%s \t%d \t%f \t%f”, p->infor.ten, p->infor.ma, p->infor.soluong, p->infor.giaban, p->infor. thanhtien); p=p->link; } } int dem() { int d=0; p=head; while (p !=NULL) { if ((p->infor.soluong infor.soluong link; } return d; } Trang: 4/ 6
void main() { clrscr() ; printf ( ” nhap so nut ”) ;scanf (“ %d”, &n); nhap(); inmathang(); 0.25 prinft(“ so mat hang co so luong
kiểu int mypointer = &value1; Cho con trỏ mypointer trỏ tới địa chỉ của value1 *mypointer = 10; Gán giá trị của ô nhớ con trỏ mypointer đang trỏ tới bằng 10=> value1 =10 mypointer = &value2; Cho con trỏ mypointer trỏ tới địa chỉ của value2 *mypointer = 20; Gán giá trị của ô nhớ con trỏ mypointer đang trỏ tới bằng 20=> value1 =20 cout