玖玖亚洲精品国产,日本在线免费观看AⅤ

相關(guān)推薦

2015年9月全國計(jì)算機(jī)四級考試預(yù)測卷答案

　　一、選擇題:(共90題,分為1分題和2分題,滿份120分。帶“*”的題為2分題，其余均為1分題。)

2015年9月全國計(jì)算機(jī)四級考試預(yù)測卷答案

　　1.B 2.C * 3.C * 4.A 5.D

　　6.B * 7.B 8.B 9.D 10.C

　　* 11.C 12.B 13.D 14.C 15.C

　　* 16.D 17.C 18.B * 19.D 20.C

　　21.D 22.C 23.B * 24.C 25.A

　　26.D 27.B * 28.A 29.C * 30.C

　　* 31.A 32.D 33.B 34.D * 35.B

　　36.B 37.D * 38.B 39.A 40.D

　　* 41.C 42.D 43.D 44.A 45.A

　　46.C 47.D * 48.C * 49.B * 50.D

　　* 51.C * 52.B * 53.D 54.C 55.C

　　56.A 57.C 58.A 59.B 60.D

　　61.B 62.C 63.D 64.D * 65.D

　　66.B * 67.C * 68.A 69.C 70.A

　　* 71.C 72.C * 73.D 74.C * 75.B

　　76.A 77.A 78.A * 79.B 80.B

　　* 81.B 82.B 83.D 84.B 85.B

　　* 86.A * 87.B 88.C 89.D 90.B

　　二、論述題(兩個(gè)論述題可任選其一,并只選其一,多選無效,滿分30分)

　　論述題1評分參考：

　　本題可有多種不同的設(shè)計(jì)方案，下面給出其中一個(gè)較好的方案。

　　(1) 數(shù)據(jù)結(jié)構(gòu)(15分，其中對三種操作的有效支持各4分，敘述的條理性3分。)

　　① 數(shù)據(jù)結(jié)構(gòu)的Pascal語句描述

　　TYPE pptr=↑pnode;

　　pnode=RECORD

　　cname:string;

　　score:0..100;

　　next:pptr

　　END;

　　sptr=↑pnode;

　　snode=RECORD

　　sno:integer;

　　sname:string;

　　llink,rlink:sptr;

　　plink:pptr

　　END;

　　VAR t:sptr;

　�、� 數(shù)據(jù)結(jié)構(gòu)的示意圖

　　③ 數(shù)據(jù)結(jié)構(gòu)的簡單文字說明

　　每個(gè)學(xué)生結(jié)點(diǎn)包含學(xué)生的學(xué)號和姓名，所有學(xué)生結(jié)點(diǎn)組織成一棵二叉排序樹，用link-rlink法存儲。

　　每份試卷成績作為一個(gè)鏈表結(jié)點(diǎn)，包含課程名和成績，每個(gè)學(xué)生的所有試卷成績結(jié)點(diǎn)鏈接成一個(gè)單鏈表，并且二叉排序樹的學(xué)生結(jié)點(diǎn)中有一個(gè)指針指向該單鏈表的第一個(gè)結(jié)點(diǎn)。

　　(2) 算法要點(diǎn)(10分，三種操作各3分，敘述的條理性1分)

　�、� 試卷成績插入，根據(jù)試卷的學(xué)號在二叉排序樹中查找該學(xué)生結(jié)點(diǎn)。若找到，則在該學(xué)生結(jié)點(diǎn)所指的成績鏈表中插入一個(gè)成績結(jié)點(diǎn);若未找到，則先在二叉排序樹中插入一個(gè)新的學(xué)生結(jié)點(diǎn)，然后再往這個(gè)學(xué)生結(jié)點(diǎn)所指的(空的)成績鏈表中插入一個(gè)成績結(jié)點(diǎn)。

　�、� 學(xué)生成績查詢，根據(jù)所給學(xué)號在二叉排序樹中查找該學(xué)生結(jié)點(diǎn)，再在該結(jié)點(diǎn)所指的成績鏈表中沿著指針讀出所有成績。

　�、� 成績單輸出。對二叉排序樹進(jìn)行對稱序周游，在訪問到每個(gè)學(xué)生結(jié)點(diǎn)時(shí)輸出該結(jié)點(diǎn)指向的成績鏈表中的所有成績。

　　(3) 設(shè)計(jì)理由(5分)

　�、� 學(xué)生結(jié)點(diǎn)組織成二叉排序樹，使三種操作都有較高的效率:插入n個(gè)學(xué)生結(jié)點(diǎn)O(nlog2n),查找一個(gè)學(xué)生結(jié)點(diǎn)O(log2n),輸出所有學(xué)生結(jié)點(diǎn)O(n)。

　　② 每個(gè)學(xué)生的所有成績結(jié)點(diǎn)組織成鏈表，動態(tài) 申請空間，適合于每個(gè)學(xué)生選修的課程數(shù)不等的實(shí)際情況，節(jié)省空間。

　　論述題2評分參考：

　　本題考查考生是否具有較強(qiáng)的邏輯思維和邏輯推理能力，并且考查考生是否掌握了邏輯推理的主要步驟和推理規(guī)則。

　　(1) 的要點(diǎn)：考查考生命題符號化能力。(1)中含5個(gè)簡單命題：

　　p:甲是竊賊，

　　q:乙是竊賊，

　　r：做案時(shí)間發(fā)生在夜間12點(diǎn)鐘以前，

　　s:乙的證詞正確，

　　t:夜間12點(diǎn)鐘被盜房間燈光未滅。

　　(1)中含5個(gè)復(fù)合命題：

　　p∨q, p→┐r, s→t, ┐s→r, ┐t,每個(gè)復(fù)合命題2分，(1)的分值為10。

　　(2) 的要點(diǎn)：考查考生邏輯思維能力。結(jié)論為乙是竊賊，符號化形式為q。(2)的分值為5。