1.下列敘述中正確的是()。
A.算法的時(shí)間復(fù)雜度與算法程序中的語句條數(shù)成正比
B.算法的時(shí)間復(fù)雜度與計(jì)算機(jī)的運(yùn)行速度有關(guān)
C.算法的時(shí)間復(fù)雜度與運(yùn)行算法時(shí)特定的輸入有關(guān)
D.算法的時(shí)間復(fù)雜度與算法程序編制者的水平有關(guān)
答案:C
解析: 算法的時(shí)間復(fù)雜度與運(yùn)行算法時(shí)特定的輸入有關(guān)
2.下列各排序法中，最壞情況下的時(shí)間復(fù)雜度最低的是()。
A.希爾排序
B.快速排序
C.堆排序
D.冒泡排序
答案:C
解析:堆排序是O(nlog2n),快速與冒泡排序都是n(n-1)/2,希爾排序是n的1.5次方
3.設(shè)棧的存儲(chǔ)空間為S(1:50)，初始狀態(tài)為top=51�，F(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=50，則棧中的元素個(gè)數(shù)為()。
A.1
B.0
C.50
D.49
答案:A
4.某二叉樹共有399個(gè)結(jié)點(diǎn)，其中有199個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為()。
A.不存在這樣的二叉樹
B.200
C.198
D.199
答案:B
解析:度為0的結(jié)點(diǎn)數(shù)比度為2的多一個(gè)
5.結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)是()。
A.遞歸、迭代和回溯
B.過程、函數(shù)和子程序
C.順序、選擇和循環(huán)
D.調(diào)用、返回和選擇
答案:C
6.某系統(tǒng)結(jié)構(gòu)圖如下圖所示（n>=5）
該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是()。
A.n
B.3
C.2
D.n+1
答案:A
解析:扇出是指每個(gè)矩形框直接的分支是多少，從題目可以看出是n
7.軟件需求規(guī)格說明的內(nèi)容不包括()。
A.運(yùn)行環(huán)境
B.軟件的主要功能
C.輔件的性能
D.算法詳細(xì)設(shè)計(jì)
答案:D
8.在數(shù)據(jù)庫管理技術(shù)發(fā)展的三個(gè)階段中，沒有專門的軟件對數(shù)據(jù)進(jìn)行管理的
是()。
A.人工管理階段
B.文件系統(tǒng)階段
C.文件系統(tǒng)階段和數(shù)據(jù)庫階段
D.人工管理階段和文件系統(tǒng)階段
答案:A
9.建立表示學(xué)生選修課程活動(dòng)的實(shí)體聯(lián)系模型，其中的兩個(gè)實(shí)體分別是()。
A.課程和課程號
B.學(xué)生和課程
C.學(xué)生和學(xué)號
D.課程和成績
答案:B
解析:學(xué)生是一個(gè)，有具體的屬性,課程也是一個(gè)，有具體的屬性
10.定義學(xué)生、教師和課程的關(guān)系模式s (S#,Sn,Sd,Dc,SA) （其屬性分別為學(xué)號、姓名、所在系、所在系的系主任、年齡）；C（C#，Cn,P#）（其屬性分別為課程號、課程名、先修課）；SC（S#，C#,G）（其屬性分別為學(xué)號、課程號和成績），則該關(guān)系為()。
A.第二范式
B.第一范式
C.第三范式
D.BCNF范式
答案:A
解析:
范式是符合某一種級別的關(guān)系模式的集合。關(guān)系數(shù)據(jù)庫中的關(guān)系必須滿足一定的要求，滿足不同程度要求的為不同范式。目前關(guān)糸數(shù)據(jù)庫主要有4種范式：第一范式(INF)、
第二范式( 2NF)、第三范式(3NF)、BCNF范式、滿足最低要求的范式是第一范式(1NF)。在第一范式的基礎(chǔ)上進(jìn)一步；滿足更多要求的稱為第二范式( 2NF)，其余范式依次類推。一般說來，數(shù)據(jù)庫只需滿足第三范式(3NF)就行了。
第一范式：滿足字段不可再分。 (如果一個(gè)字段是學(xué)號姓名就是可以再分的)
第二范式：如果關(guān)系模式是第一范式，每個(gè)非主屬性都沒有對主鍵的部分依賴。
第三范式：如果關(guān)系模式是第二范式，沒有非主屬性對主鍵的傳遞依賴和部分依賴。
BCNF范式：所有屬性都不傳遞依賴于關(guān)系的任何候選鍵。
題目中關(guān)系模式中字段不能再分了，滿足第1范式, 同時(shí)因?yàn)殛P(guān)系s中主鍵是S#,C中主鍵是C#,SC中主鍵是S#和C#,每個(gè)主鍵都決定了非主屬性,滿足第二范式，但在關(guān)系模式s中，所在系確定了系主任(Sd->Dc)，存在傳遞依賴，不滿足第三范式。
11.在Windows7操作系統(tǒng)中，磁盤維護(hù)包括硬盤的檢查、清理和碎片整理等功能，碎片整理的目的是()。
A.刪除磁盤小文件
B.獲得更多磁盤可用空間
C.優(yōu)化磁盤文件存儲(chǔ)
D.改善磁盤的清潔度
答案:C
12.有一種木馬程序，其感染機(jī)制與U盤病毒的傳播機(jī)制完全一樣，只是感染目標(biāo)計(jì)算機(jī)后它會(huì)盡量隱藏自己的蹤跡，它唯一的動(dòng)作是掃描系統(tǒng)的文件，發(fā)現(xiàn)對其可能有用的敏感文件，就將其悄悄拷貝到U盤，一旦這個(gè)U盤插入到連接互聯(lián)網(wǎng)的計(jì)算機(jī)，就會(huì)將這些敏感文件自動(dòng)發(fā)送到互聯(lián)網(wǎng)上指定的計(jì)算機(jī)中，從而達(dá)到竊取的目的。該木馬叫做()。
A.網(wǎng)游木馬
B.網(wǎng)銀木馬
C.代理木馬
D.擺渡木馬
答案:D
13.某企業(yè)為了構(gòu)建網(wǎng)絡(luò)辦公環(huán)境，每位員工使用的計(jì)算機(jī)上應(yīng)當(dāng)具備什么設(shè)
備()。
A.網(wǎng)卡
B.攝像頭
C.無線鼠標(biāo)
D.雙顯示器
答案:A
14.在Internet中實(shí)現(xiàn)信息瀏覽查詢服務(wù)的是()。
A.DNS
B.FTP
C.www
D.ADSL
答案:C
15.小華利用Word編輯一份書稿，出版社要求目錄和正文的頁碼分別采用不同的格式，且均從第1頁開始，最優(yōu)的操作方法是()。
A.將目錄和正文分別存在兩個(gè)文檔中，分別設(shè)置頁碼
B.在目錄與正文之間插入分節(jié)符，在不同的節(jié)中設(shè)置不同的頁碼
C.在目錄與正文之間插入分頁符，在分頁符前后設(shè)置不同的頁碼
D.在Word中不設(shè)置頁碼，將其轉(zhuǎn)換為PDF格式時(shí)再增加頁碼
答案:B
16.小明的畢業(yè)論文分別請兩位老師進(jìn)行了審閱。每位老師分別通過Word的修訂功能對該論文進(jìn)行了修改�，F(xiàn)在，小明需要將兩份經(jīng)過修訂的文檔合并為1份，最優(yōu)的操作方法是()。
A.小明可以在一份修訂較多的文檔中，將另一份修訂較少的文檔修改內(nèi)容手動(dòng)對照補(bǔ)充進(jìn)去
B.請一位老師在另一位老師修訂后的文檔中再進(jìn)行一次修訂
C.利用Word比較功能，將兩位老師的修訂合并到一個(gè)文檔中
D.將修訂較少的那部分舍棄，只保留修訂較多的那份論文做為終稿
答案:C
17.小金從網(wǎng)站上查到了最近一次全國人口普查的數(shù)據(jù)表格，他準(zhǔn)備將這份表格中的數(shù)據(jù)引用到Excel中以便進(jìn)一步分析，最優(yōu)的操作方法是()。
A.對照網(wǎng)頁上的表格，直接將數(shù)據(jù)輸入到Excel1作表中
B.通過復(fù)制、粘貼功能，將網(wǎng)頁上的表格復(fù)制到Excell作表中
C.通過Excel中的“自網(wǎng)站獲取外部數(shù)據(jù)”功能，直接將網(wǎng)頁上的表格導(dǎo)入到Excell作表中
D.先將包含表格的網(wǎng)頁保存為.htm或.mht格式文件，然后在Excel中直接打開該文件
答案:C
18.小胡利用Excel對銷售人員的銷售額進(jìn)行統(tǒng)計(jì)，銷售工作表中已包含每位銷售人員對應(yīng)的產(chǎn)品銷量，且產(chǎn)品銷售單價(jià)為308元，計(jì)算每位銷售人員銷售額的最優(yōu)操作方法是()。
A.直接通過公式"=銷量×308"計(jì)算銷售額
B.將單價(jià)308定義名稱為“單價(jià)”，然后在計(jì)算銷售額的公式中引用該名稱
C.將單價(jià)308輸入到某個(gè)單元格中，然后在計(jì)算銷售額的公式中絕對引用該單元格
D.將單價(jià)308輸入到某個(gè)單元格中，然后在計(jì)算銷售額的公式中相對引用該單元格
答案:B
19.小梅需將PoWerPoint演示文稿內(nèi)容制作成一份Word版本講義，以便后續(xù)可以靈活編輯及打印，最優(yōu)的操作方法是()。
A.將演示文稿另存為“大綱RTF文件”格式，然后在Word#打開
B.在PowerPoint中利用“創(chuàng)建講義”功能，直接創(chuàng)建Word講義
C.將演示文稿中的幻燈片以粘貼對象的方式一張張復(fù)制到Word文檔中
D.切換到演示文稿的“大綱”視圖，將大綱內(nèi)容直接復(fù)制到Word文檔中
答案:B
20.小劉正在整理公司各產(chǎn)品線介紹的PoWerPoint演示文稿，因幻燈片內(nèi)容較多，不易于對各產(chǎn)品線演示內(nèi)容進(jìn)行管理�？焖俜诸惡凸芾砘脽羝淖顑�(yōu)操作方法是()。
A.將演示文稿拆分成多個(gè)文檔，按每個(gè)產(chǎn)品線生成一份獨(dú)立的演示文稿
B.為不同的產(chǎn)品線幻燈片分別指定不同的設(shè)計(jì)主題，以便瀏覽
C.利用自定義幻燈片放映功能，將每個(gè)產(chǎn)品線定義為獨(dú)立的放映單元
D.利用節(jié)功能，將不同的產(chǎn)品線幻燈片分別定義為獨(dú)立節(jié)
答案:D
WORD題目
下載以下題目環(huán)境
北京明華中學(xué)學(xué)生發(fā)展中心的小劉老師負(fù)責(zé)向校本部及相關(guān)分校的學(xué)生家長傳達(dá)有關(guān)學(xué)生兒童醫(yī)保
扣款方式更新的通知。
該通知需要下發(fā)至每位學(xué)生，并請家長填寫回執(zhí)。參照“結(jié)果示例l.jpg～結(jié)果示例4.jpg"、
按下列要求幫助小劉老師編排家長信及回執(zhí)：
(1)在考生文件夾下，將"Word素材.docx"文件另存為“Word.docx"（".docx"為擴(kuò)展名），
后續(xù)操作均基于此文件，否則不得分。
(2)進(jìn)行頁面設(shè)置：紙張方向橫向、紙張大小A3（寬42厘米×高29.7厘米），上、下邊距均為2.5厘米、
左、右邊距均為2.0厘米，頁眉、頁腳分別距邊界1.2厘米。要求每張A3紙上從左到右按順序打印兩頁內(nèi)容，
左右兩頁均于頁面底部中間位置顯示格式為“-l-、-2-”類型的頁碼，頁碼自l開始。
(3)插入“空白（三欄）”型頁眉，在左側(cè)的內(nèi)容控件中輸入學(xué)校名稱“北京明華中學(xué)”，
刪除中間的內(nèi)容控件，在右側(cè)插入考生文件夾下的圖片Logo.jpg代替原來的內(nèi)容控件，適當(dāng)縮小圖片，使其與學(xué)校名稱高度匹配。將頁眉下方的分隔線設(shè)為標(biāo)準(zhǔn)紅色、2.25磅、上寬下細(xì)的雙線型。
(4)將文中所有的空白段落刪除，然后按下列要求為指定段落應(yīng)用相應(yīng)格式：
段落 樣式或格式
文章標(biāo)題“致學(xué)生兒童家長的一封信” 標(biāo)題
“一、二、三、四、五、”所示標(biāo)題段落 標(biāo)題l
“附件l、附件2、附件3、附件4"所示標(biāo)題段落 標(biāo)題2
除上述標(biāo)題行及藍(lán)色的信件抬頭段外，其他正文格式 仿宋、小四號，首行縮進(jìn)2字符，段前間距0.5行，
行間距1.25倍
信件的落款（三行） 居右顯示
(5)利用“附件1：學(xué)校、托幼機(jī)構(gòu)“一小”繳費(fèi)經(jīng)辦流程圖”下面用灰色底紋標(biāo)出的文字、參考樣例圖繪制相關(guān)的流程圖，要求：除右側(cè)的兩個(gè)圖形之外其他各個(gè)圖形之間使用連接線，連接線將會(huì)隨圖形的移動(dòng)而自動(dòng)伸縮，中間的圖形應(yīng)沿垂直方向左右居中。
(6)將“附件3：學(xué)生兒童“一小”銀行繳費(fèi)常見問題”下的綠色文本轉(zhuǎn)換為表格，并參照素材中的樣例圖片進(jìn)行版式設(shè)置，調(diào)整其字體、字號、顏色、對齊方式和縮進(jìn)方式，使其有別于正文。合并表格同類項(xiàng)，套用一個(gè)合適的表格樣式，然后將表格整體居中。
(7)令每個(gè)附件標(biāo)題所在的段落前自動(dòng)分頁，調(diào)整流程圖使其與附件l標(biāo)題行合計(jì)占用一頁。
然后在信件正文之后（黃色底紋標(biāo)示處）插入有關(guān)附件的目錄，不顯示頁碼，且目錄內(nèi)容能夠隨文章變化而更新。最后刪除素材中用于提示的多余文字。
(8)在信件抬頭的“尊敬的”和“學(xué)生兒童家長”之間插入學(xué)生姓名；在“附件4：關(guān)于辦理學(xué)生醫(yī)保繳費(fèi)銀行卡通知的回執(zhí)”下方的“學(xué)校：”、“年級和班級：”（顯示為“初三一班”格式）、“學(xué)號：”、“學(xué)生姓名：”后分別插入相關(guān)信息，學(xué)校、年級、班級、學(xué)號、學(xué)生姓名等信息存放在考生文件夾下的Excel文檔“學(xué)生檔案.xlsx"中。在下方將制作好的回執(zhí)復(fù)制一份，將其中“（此聯(lián)家長留存）”改為“（此聯(lián)學(xué)校留存）”，在兩份回執(zhí)之間繪制一條剪裁線、并保證兩份回執(zhí)在一頁上。
(9)僅為其中所有學(xué)校初三年級的每位在校狀態(tài)為“在讀”的女生生成家長通知，
通知包含家長信的主體、所有附件、回執(zhí)。要求每封信中只能包含l位學(xué)生信息。
將所有通知頁面另外以文件名“正式通知.docx"存在考生文件夾下
（如果有必要，應(yīng)刪除文檔中的空白頁面)。
EXCEL題目
李東陽是某家用電器企業(yè)的戰(zhàn)略規(guī)劃人員，正在參與制訂本年度的生產(chǎn)與營銷計(jì)劃。為此，他需要對上一年度不同產(chǎn)品的銷售情況進(jìn)行匯總和分析，
從中提煉出有價(jià)值的信息。根據(jù)下列要求，幫助李東陽運(yùn)用已有的原始數(shù)據(jù)完成上述分析工作。
(l)在考生文件夾下，將文檔“Excel素材.xlsx"另存為“Excel.xlsx"（“.xlsx"為擴(kuò)展名），之后所有的操作均基于此文檔，否則不得分。
(2)在工作表“Sheetl"中，從B3單元格開始，導(dǎo)入“數(shù)據(jù)源.txt"中的數(shù)據(jù)，并將工作表名稱修改為“銷售記錄”。
(3)在“銷售記錄”工作表的A3單元格中輸入文字“序號”，從A4單元格開始，為每筆銷售記錄插入“001、002、003……”格式的序號；將B列（日期）中數(shù)據(jù)的數(shù)字格式修改為只包含月和日的格式(3/14)；在E3和F3單元格中，分別輸入文字“價(jià)格”和“金
額”；對標(biāo)題行區(qū)域A3:F3應(yīng)用單元格的上框線和下框線，對數(shù)據(jù)區(qū)域的最后一行A89l:F891應(yīng)用單元格的下框線；其他單元格無邊框線；不顯示工作表的網(wǎng)格線。
(4)在“銷售記錄”工作表的Al單元格中輸入文字“2012年銷售數(shù)據(jù)”，并使其顯示在Al:F1單元格區(qū)域的正中間（注意：不要合并上述單元格區(qū)域）；將“標(biāo)題”單元格樣式的字體修改為“微軟雅黑”，并應(yīng)用于Al單元格中的文字內(nèi)容；隱藏第2行。
(5)在“銷售記錄”工作表的E4:E891中，應(yīng)用函數(shù)輸入C列（類型）所對應(yīng)的產(chǎn)品價(jià)格，價(jià)格信息可以在“價(jià)格表”工作表中進(jìn)行查詢；然后將填入的產(chǎn)品價(jià)格設(shè)為貨幣格式，并保留零位小數(shù)。
(6)在“銷售記錄”工作表的F4:F891中，計(jì)算每筆訂單記錄的金額，并應(yīng)用貨幣格式，保留零位小數(shù)，計(jì)算規(guī)則為：金額=價(jià)格×數(shù)量×（l-折扣百分比），折扣百分比由訂單中的訂貨數(shù)量和產(chǎn)品類型決定，可以在“折扣表”工作表中進(jìn)行查詢，例如某個(gè)訂單中產(chǎn)
品A的訂貨量為1510，則折扣百分比為2%（提示：為便于計(jì)算，可對“折扣表”工作表中表格的結(jié)構(gòu)進(jìn)行調(diào)整）。
(7)將“銷售記錄”工作表的單元格區(qū)域A3:F891中所有記錄居中對齊，并將發(fā)生在周六或周日的銷售記錄的單元格的填充顏色設(shè)為黃色。
(8)在名為“銷售量匯總”的新工作表中自A3單元格開始創(chuàng)建數(shù)據(jù)透視表，按照月份和季度對“銷售記錄”工作表中的三種產(chǎn)品的銷售數(shù)量進(jìn)行匯總；在數(shù)據(jù)透視表右側(cè)創(chuàng)建數(shù)據(jù)透視圖，圖表類型為“帶數(shù)據(jù)標(biāo)記的折線圖”，并為“產(chǎn)品B”系列添加線性趨勢線，
顯示“公式”和“R2值”（數(shù)據(jù)透視表和數(shù)據(jù)透視圖的樣式可參考考生文件夾中的“數(shù)據(jù)透視表和數(shù)據(jù)透視圖.jpg示例文件）；將“銷售量匯總”工作表移動(dòng)到“銷售記錄”工作表的右側(cè)。
(9)在“銷售量匯總”工作表右側(cè)創(chuàng)建一個(gè)新的工作表，名稱為“大額訂單”；在這個(gè)工作表中使用高級篩選功能，篩選出“銷售記錄”工作表中產(chǎn)品A數(shù)量在1550以上、產(chǎn)品B數(shù)量在1900以上以及產(chǎn)品C數(shù)量在1500以上的記錄（請將條件區(qū)域放置在l一4行，篩選結(jié)
果放置在從A6單元格開始的區(qū)域）。
PPT題目
文小雨加入了學(xué)校的旅游社團(tuán)組織，正在參與組織暑期到臺灣日月潭的夏令營活動(dòng)，現(xiàn)在需要制作一份關(guān)于日月譚的演示文稿。
根據(jù)以下要求，并參考“參考圖片.docx"文件中的樣例效果，完成演示文稿的制作。
(1)新建一個(gè)空白演示文稿，命名為“PPT.pptx"（“.pptx"為擴(kuò)展名），并保存在考生文件夾中，此后的操作均基于此文件，否則不得分。
(2)演示文稿包含8張幻燈片，第1張版式為“標(biāo)題幻燈片”，第2、第3、第5和第6張為“標(biāo)題和內(nèi)容版式”，第4張為“兩欄內(nèi)容”版式，第7張為“僅標(biāo)題”版式，第8張為“空白”版式；每張幻燈片中的文字內(nèi)容，可以從考生文件夾下的“PPT_素材.docx~件中
找到，并參考樣例效果將其置于適當(dāng)?shù)奈恢�；對所有幻燈片�?yīng)用名稱為“流暢”的內(nèi)置主題；將所有文字的字體統(tǒng)一設(shè)置為“幼圓”。
(3)在第1張幻燈片中，參考樣例將考生文件夾下的“圖片1.jpg"插入到適合的位置，并應(yīng)用恰當(dāng)?shù)膱D片效果。
(4)將第2張幻燈片中標(biāo)題下的文字轉(zhuǎn)換為SmartArt圖形，布局為“垂直曲型列表”，并應(yīng)用“白色輪廓”的樣式，字體為幼圓。
(5)將第3張幻燈片中標(biāo)題下的文字轉(zhuǎn)換為表格，表格的內(nèi)容參考樣例文件，取消表格的標(biāo)題行和鑲邊行樣式，并應(yīng)用鑲邊列樣式；表格單元格中的文本水平和垂直方向都居中對齊，中文設(shè)為“幼圓”字體，英文設(shè)為“Aria1"字體。
(6)在第4張幻燈片的右側(cè)，插入考生文件夾下名為“圖片2.jpg"的圖片，并應(yīng)用“圓形對角,白色”的圖片樣式。
(7)參考樣例文件效果，調(diào)整第5和第6張幻燈片標(biāo)題下文本的段落間距，并添加或取消相應(yīng)的項(xiàng)目符號。
(8)在第5張幻燈片中，插入考生文件夾下的“圖片3.jpg"和“圖片4.jpg"，參考樣例文件，將他們置于幻燈片中適合的位置；將“圖片4.jpg"置于底層，
并對“圖片3 jpg"（游艇）應(yīng)用“飛入”的進(jìn)入動(dòng)畫效果，以便在播放到此張幻燈片時(shí)，游艇能夠自動(dòng)從左下方進(jìn)
入幻燈片頁面；在游艇圖片上方插入“橢圓形標(biāo)注”，使用短劃線輪廓，并在其中輸入文本“開船啰！”，然后為其應(yīng)用一種適合的進(jìn)入動(dòng)畫效果，并使其在游艇飛人頁面后能自動(dòng)出現(xiàn)。
(9)在第6張幻燈片的右上角，插入考生文件夾下的“圖片5.jpg"，并將其到幻燈片上側(cè)邊緣的距離設(shè)為0厘米。
(10)在第7張幻燈片中，插入考生文件夾下的“圖片6.jpg"、“圖片7.jpg"和“圖片8.jpg"，參考樣例文件，為其添加適當(dāng)?shù)膱D片效果并進(jìn)行排列，將他們頂端對齊，圖片之間的水平間距相等，
左右兩張圖片到幻燈片兩側(cè)邊緣的距離相等；在幻燈片右上角插入考生文
件夾下的“圖片9.gif"，并將其順時(shí)針旋轉(zhuǎn)300度。
(ll)在第8張幻燈片中，將考生文件夾下的“圖片lO.jpg"設(shè)為幻燈片背景，并將幻燈片中的文本應(yīng)用一種藝術(shù)字樣式，文本居中對齊，字體為“幼圓”；為文本框添加白色填充色和透明效果。
(12)為演示文稿第2—8張幻燈片添加“漣漪”的切換效果，首張幻燈片無切換效果；為所有幻燈片設(shè)置自動(dòng)換片，換片時(shí)間為5秒；為除首張幻燈片之外的所有幻燈片添加編號，編號從“l(fā)"開始。
|
