學(xué)院專業(yè)姓名學(xué)號(hào)級(jí)班··················密···················封·····················線··················第3頁(yè)共SECTIONPAGES3頁(yè)我以一名大學(xué)生的人格尊嚴(yán)保證，在本場(chǎng)考試中，自覺(jué)遵守考試紀(jì)律，服從考試管理，決不作弊或幫助別人作弊！簽名：學(xué)院專業(yè)學(xué)號(hào)級(jí)班··················密···················封·····················線··················命題人簽字：系主任簽字：審核院長(zhǎng)簽字：共印份數(shù)：第1頁(yè)共SECTIONPAGES3頁(yè)聊城大學(xué)計(jì)算機(jī)學(xué)院10—11學(xué)年第1學(xué)期期末考試2010級(jí)《計(jì)算機(jī)科學(xué)導(dǎo)論》試題（閉卷B卷）(請(qǐng)將答案寫在答題紙上，否則無(wú)效)一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）刪除或隱藏了復(fù)雜的（）、只保留實(shí)現(xiàn)目標(biāo)所必須的信息，稱作抽象。A．形式 B．細(xì)節(jié) C．關(guān)系 D．內(nèi)容計(jì)算機(jī)能夠運(yùn)行不同的軟件，主要是因?yàn)橛校ǎ?。A．運(yùn)算器 B．控制器 C．存儲(chǔ)器 D．輸入/輸出設(shè)備計(jì)算機(jī)中表示有符號(hào)數(shù)的最常用編碼是（）。A．二進(jìn)制補(bǔ)碼 B．十六進(jìn)制 C．行程長(zhǎng)度編碼 D．赫夫曼編碼計(jì)算機(jī)中使用浮點(diǎn)數(shù)的主要目的是為了表示（）。A．漢字 B．小數(shù) C．模擬數(shù)據(jù) D．機(jī)器語(yǔ)言以下（）文件是存儲(chǔ)數(shù)碼照片的首選格式。A．JPEG B．GIF C．PSD D．WMV僅計(jì)算兩個(gè)1位二進(jìn)制數(shù)的和，而不考慮進(jìn)位輸入的電路稱作（）。A．半加器 B．全加器 C．加法器 D．算術(shù)邏輯部件計(jì)算機(jī)CPU的指令寄存器IR中存放的內(nèi)容來(lái)自（）。A．內(nèi)存 B．程序計(jì)數(shù)器 C．內(nèi)部寄存器 D．輸入/輸出部件計(jì)算機(jī)能夠執(zhí)行的程序?yàn)椋ǎ．偽代碼 B．高級(jí)語(yǔ)言源程序 C．匯編語(yǔ)言源程序 D．機(jī)器語(yǔ)言代碼自頂向下的分析與設(shè)計(jì)過(guò)程中，被“抽象”的對(duì)象是（）。A．任務(wù) B．對(duì)象 C．問(wèn)題 D．工具把數(shù)據(jù)和動(dòng)作集中在一起，使數(shù)據(jù)和動(dòng)作的邏輯屬性與它們的實(shí)現(xiàn)細(xì)節(jié)分離，稱作（）。A．?dāng)?shù)據(jù)抽象 B．過(guò)程抽象 C．控制抽象 D．封裝16位的Pep/7機(jī)尋址方式說(shuō)明符使用2位編碼，則該計(jì)算機(jī)最多有（）種尋址方式。A．2 B．22=4 C．16×2=32 D．7×2=14Java語(yǔ)言是（）范型的高級(jí)程序設(shè)計(jì)語(yǔ)言。A．函數(shù) B．命令 C．邏輯程序設(shè)計(jì) D．面向?qū)ο笫褂妹钍礁呒?jí)語(yǔ)言編寫的非圖形用戶界面（GUI）應(yīng)用程序，最自然的是（）結(jié)構(gòu)。A．選擇 B．循環(huán) C．順序 D．異步處理具有先進(jìn)先出性質(zhì)的結(jié)構(gòu)稱作（）。A．列表 B．隊(duì)列 C．棧 D．樹在某圖書館的借還書處，新還的書摞在最上面，放回時(shí)也從最上面取走。若將書看作同一類項(xiàng)目，則在此形成了一種（）結(jié)構(gòu)。A．棧 B．隊(duì)列 C．列表 D．圖某人正在使用PhotoShop進(jìn)行圖像處理，對(duì)計(jì)算機(jī)顯卡的直接操作是由（）完成的。A．PhotoShop B．驅(qū)動(dòng)程序 C．編譯程序 D．用戶以下（）不是操作系統(tǒng)的任務(wù)。A．內(nèi)存管理 B．進(jìn)程管理 C．CPU調(diào)度 D．引導(dǎo)系統(tǒng)邏輯（虛擬）地址是相對(duì)于（）的。A．程序 B．物理存儲(chǔ)器 C．虛擬存儲(chǔ)器 D．寄存器只有一個(gè)進(jìn)程結(jié)束后，另一進(jìn)程才能運(yùn)行，這種CPU調(diào)度稱作（）調(diào)度。A．搶先 B．非搶先 C．先到先服務(wù) D．循環(huán)以下（）為文本文件。A．Word文檔 B．Java語(yǔ)言源程序 C．僅含有字符圖案的圖片 D．MP3文件現(xiàn)代操作系統(tǒng)中通常用（）結(jié)構(gòu)來(lái)組織目錄間關(guān)系。A．列表 B．圖 C．樹 D．文件電子數(shù)據(jù)表公式中的循環(huán)引用（）。A．無(wú)法解決 B．可以解決 C．部分可以解決 D．軟件會(huì)自動(dòng)更正關(guān)系型數(shù)據(jù)庫(kù)中，鍵（key）是（）。A．一個(gè)數(shù)據(jù)庫(kù) B．一個(gè)表 C．一條記錄 D．一個(gè)或多個(gè)字段數(shù)字簽名技術(shù)得益于（）加密。A．錯(cuò)亂密碼 B．路線密碼 C．替換密碼 D．公共密鑰搜索樹知識(shí)表示方法最適用于（）。A．專家系統(tǒng) B．博弈 C．自動(dòng)推理 D．自然語(yǔ)言處理（）可以不使用計(jì)算機(jī)圖形學(xué)的技術(shù)。A．圖形用戶界面 B．計(jì)算機(jī)輔助設(shè)計(jì)（CAD）C．字處理軟件 D．離散事件模擬（）不是常見的訪問(wèn)控制鑒別憑證。A．口令 B．指紋 C．智能卡 D．票據(jù)（）不是將家用計(jì)算機(jī)連接到Internet的手段。A．通過(guò)LAN B．使用Modem C．使用DSL D．使用CableModemHTML文檔是（）文件。A．文本 B．二進(jìn)制 C．鏈接 D．協(xié)議停機(jī)問(wèn)題的意義在于指出了存在（）的問(wèn)題。A．運(yùn)算時(shí)間長(zhǎng) B．結(jié)果不確定 C．無(wú)法驗(yàn)證 D．不可解決二、概念題（共15小題，每小題1分，共15分）請(qǐng)將下列概念與相應(yīng)的描述聯(lián)系起來(lái)。A.解釋器 B.語(yǔ)法 C.對(duì)象 D.字節(jié) E.地址聯(lián)編 F.文檔類型定義G.周轉(zhuǎn)時(shí)間 H.磁道 I.容器 J.模塊 K.搜索引擎 L.瀏覽器M.時(shí)間片 N.域名 O.程序 用于執(zhí)行特定任務(wù)的指令序列磁盤表面的同心圓一個(gè)用于解決問(wèn)題或子問(wèn)題的封閉的步驟集合在問(wèn)題背景中相關(guān)的事物或?qū)嶓w規(guī)定有效指令的結(jié)構(gòu)的形式規(guī)則輸入用高級(jí)語(yǔ)言編寫的程序，指導(dǎo)計(jì)算機(jī)執(zhí)行每個(gè)語(yǔ)句指定的動(dòng)作的程序8個(gè)二進(jìn)制位存放和操作其他對(duì)象的對(duì)象幫助用戶找到其他Web站點(diǎn)的站點(diǎn)邏輯地址和物理地址間的映射從進(jìn)程進(jìn)入就緒狀態(tài)到它執(zhí)行完成之間的時(shí)間間隔在CPU循環(huán)調(diào)度算法中分配給每個(gè)進(jìn)程的時(shí)間量Internet上的主機(jī)名中說(shuō)明特定的組織或分組的部分XML文檔結(jié)構(gòu)的規(guī)約獲取并顯示W(wǎng)eb頁(yè)的軟件工具三、判斷題（共20小題，每小題1分，共20分）位置計(jì)數(shù)法中最簡(jiǎn)單的是一進(jìn)制，只是因?yàn)槠骷y以制造，計(jì)算機(jī)才使用二進(jìn)制表示數(shù)據(jù)。Unicode字符集中包括ASCII字符集中的所有字符。CD是用二進(jìn)制格式存儲(chǔ)音頻信息的。在表達(dá)門和電路的處理方面，布爾表達(dá)式比邏輯框圖更有效。多路復(fù)用器把輸入線中的所有位相加，產(chǎn)生一個(gè)輸出。計(jì)算機(jī)CPU中執(zhí)行算術(shù)運(yùn)算的部件是程序計(jì)數(shù)器。C語(yǔ)言程序的可移植性是通過(guò)不同平臺(tái)的不同編譯器實(shí)現(xiàn)的。不能對(duì)鏈?zhǔn)搅斜響?yīng)用二分搜索。可以對(duì)無(wú)序的列表應(yīng)用二分搜索。多道程序設(shè)計(jì)是用多個(gè)CPU運(yùn)行程序的技術(shù)。UNIX使用rwx（讀、寫、執(zhí)行）的組合對(duì)用戶文件進(jìn)行保護(hù)。尋道時(shí)間是磁盤的讀寫頭到達(dá)特定的柱面所花費(fèi)的時(shí)間。電子數(shù)據(jù)表的單元格中只能存放用戶輸入的原始數(shù)據(jù)。解密是把明文轉(zhuǎn)換成密碼的過(guò)程。語(yǔ)音合成是自然語(yǔ)言處理中最難的部分。離散事件模擬由偏微分方程表示。嵌入式系統(tǒng)是指把應(yīng)用軟件嵌入到操作系統(tǒng)中的計(jì)算機(jī)系統(tǒng)。網(wǎng)絡(luò)釣魚是口令猜測(cè)的一種形式。防火墻可以保護(hù)局域網(wǎng)不受物理?yè)p害。大O符號(hào)可以告訴我們一個(gè)解決方案運(yùn)行了多少微秒。四、計(jì)算題（共2小題，每小題5分，共10分）1、將下列二進(jìn)制數(shù)轉(zhuǎn)換成十六進(jìn)制。①11111001 ②111100111 ③1100110 ④1101111 ⑤1010010112、執(zhí)行下列八進(jìn)制加法計(jì)算，結(jié)果仍以八進(jìn)制表示。①777+666 ②201+757 ③567+765 ④1234+4567 ⑤7654+135五、簡(jiǎn)答題（共5小題，每小題5分，共25分）1、馮·諾伊曼結(jié)構(gòu)計(jì)算機(jī)硬件的五種部件各是什么？2、已知一個(gè)列表初始狀態(tài)如圖，使用順序搜索，要確定是否存在4和44，各需多少次比較操作？為什么可以對(duì)該列表實(shí)施二分搜索？使用二分搜索，要確定是否存在4和44各需多少次比較操作？lengthList11[0][1][2][3][4][5][6][7][8][9][10]572033444648991011021053、下表是某個(gè)進(jìn)程的頁(yè)映射表（PMT）。如果頁(yè)、幀大小是1024，邏輯地址1234和3456對(duì)應(yīng)的物理地址是什么？寫出計(jì)算過(guò)程（以上所有數(shù)值都是以十進(jìn)制表示的）。頁(yè)編號(hào)0123幀編號(hào)52734、某磁盤有100個(gè)柱面，某一時(shí)刻的柱面請(qǐng)求如下：49、91、22、61、7、62、33、35，當(dāng)前讀寫頭位于柱面26處。若使用最短尋道時(shí)間優(yōu)先算法，寫出讀寫頭訪問(wèn)柱面的順序（假定訪問(wèn)期間沒(méi)有新的請(qǐng)求到來(lái)）。5、下面是一個(gè)數(shù)據(jù)庫(kù)表，表名為Movie，每條記錄中有MovieId、Title、Genre、Rating四個(gè)字段。執(zhí)行SQL語(yǔ)句select*fromMoviewhereGenrelike’%drama%’orderbyTitle;得到什么查詢結(jié)果？MovieIdTitleGenreRating101SixthSense,thethrillerhorrorPG-13102BacktotheFuturecomedyadventurePG103Monsters,IncanimationdramaG104FieldofDreamsfantasydramaPG105Aliensci-fihorrorR106UnbreakablethrillerPG-13107X-Menactionsci-fiPG-135022ElizabethdramaperiodR5793IndependenceDayactionsci-fiPG-137442PlatoonactiondramawarR聊城大學(xué)計(jì)算機(jī)學(xué)院10—11學(xué)年第1學(xué)期期末考試2010級(jí)《計(jì)算機(jī)科學(xué)導(dǎo)論》答題紙（閉卷B卷）題號(hào)一二三四五總分復(fù)核人得分一、單項(xiàng)選擇題（共30小題，每小題1分，共30分；將答案填寫在題號(hào)下的空格內(nèi)）得分閱卷人123456789101112131415161718192021222324252627282930二、概念題（共15小題，每小題1分，共15分；將概念編號(hào)字母填寫在題號(hào)下的空格內(nèi)）得分閱卷人123456789101112131415三、判斷題（共20小題，每小題1分，共20分；將答案填寫在題號(hào)下的空格內(nèi)，正確的填“T”，錯(cuò)誤的填“F”）得分閱卷人1234567891011121314151617181920四、計(jì)算題（共2小題，每小題5分，共10分）得分閱卷人① ② ③ ④ ⑤① ② ③ ④ ⑤五、簡(jiǎn)答題（共5小題，每小題5分，共25分）得分閱卷人1、2、3、4、5、聊城大學(xué)計(jì)算機(jī)學(xué)院10—11學(xué)年第1學(xué)期期末考試2010級(jí)《計(jì)算機(jī)科學(xué)導(dǎo)論》試題（閉卷B卷）參考答案和評(píng)分標(biāo)準(zhǔn)一、單項(xiàng)選擇題（共30題，每小題1分，共30分）1、B 2、C 3、A 4、B 5、A 6、A 7、A 8、D 9、A 10、D11、B 12、D 13、D 14、B 15、A 16、B 17、D 18、A 19、B 20、B21、C 22、A 23、D 24、D 25、B 26、D 27、D 28、A 29、A 30、D二、概念題（共15小題，每小題1分，共15分）1、O 2、H 3、J 4、C 5、B 6、A 7、D 8、I 9、K 10、E11、G 12、M 13、N 14、F 15、L三、判斷題（共20小題，每小題1分，共20分）1、F 2、T 3、T 4、F 5、F 6、F 7、T 8、T 9、F 10、F11、T 12、T 13、F 14、F 15、F 16、F 17、F 18、F 19、F 20、F四、計(jì)算題（共2小題，每小題5分，共10分）1、①F9 ②1E7 ③66 ④6F ⑤14B2、①1665 ②1160 ③1554 ④6023 ⑤10011五、簡(jiǎn)答題（共5小題，每小題5分，共25分）1、運(yùn)算器、控制器、存儲(chǔ)器、輸入部件、輸出部件。2、11次、5次；表已經(jīng)是按大小