2024年大學(xué)試題(計(jì)算機(jī)科學(xué))-PASCAL語言筆試參考題庫含答案

“人人文庫”水印下載源文件后可一鍵去除，請放心下載?。▓D片大小可任意調(diào)節(jié)）2024年大學(xué)試題(計(jì)算機(jī)科學(xué))-PASCAL語言筆試參考題庫含答案“人人文庫”水印下載源文件后可一鍵去除，請放心下載！第1卷一.參考題庫(共75題)1.有如下的一段程序：? 1.a：=1； 2.b：=a；? 3.d：=-a；? 4.e：=a+d；? 5.c：=2*d；? 6.f：=b+e-d；? 7.g：=a*f+c 現(xiàn)在要把這段程序分配到若干臺(tái)（數(shù)量充足）用電纜連接的PC上做并行執(zhí)行。每臺(tái)PC執(zhí)行其中的某幾個(gè)語句，并可隨時(shí)通過電纜與其他PC通訊，交換一些中間結(jié)果。假設(shè)每臺(tái)PC每單位時(shí)間可以執(zhí)行一個(gè)語句，且通訊花費(fèi)的時(shí)間不計(jì)。則這段程序最快可以在（）單位時(shí)間內(nèi)執(zhí)行完畢。注意：任意中間結(jié)果只有在某臺(tái)PC上已經(jīng)得到，才可以被其他PC引用。例如若語句4和6被分別分配到兩臺(tái)PC上執(zhí)行，則因?yàn)檎Z句6需要引用語句4的計(jì)算結(jié)果，語句6必須在語句4之后執(zhí)行。2.閱讀程序： 輸出為（）3.寫出程序的運(yùn)行結(jié)果： 輸出為（）4.與十進(jìn)制數(shù)1770對應(yīng)的八進(jìn)制數(shù)是（）A、3350B、3351C、3352D、35405.設(shè)n為整型變量，且n：=1997，下面能將n的十位數(shù)字（即右邊第2位數(shù)字）分離出來的語句是（）A、d：=n?mod?100B、d：=n?div?100；C、d：=n?div?100?mod?10；D、d：=n?mod?100?div?106.在Pascal語言中，表達(dá)式（21xor2）的值是（）A、441B、42C、23D、247.小王、小張、小李三人工作后分別當(dāng)了醫(yī)生、教師和戰(zhàn)士。只知道：小李比戰(zhàn)士年紀(jì)大，小王和教師不同歲，教師比小張年齡小。（）醫(yī)生、（）教師、（）戰(zhàn)士。8.現(xiàn)有5堆石子，石子數(shù)依次為3，5，7，19，50，甲乙兩人輪流從任一堆中任?。看沃荒苋∽砸欢眩荒懿蝗。?，取最后一顆石子的一方獲勝。甲先取，問甲有沒有獲勝策略（即無論乙怎樣取，甲只要不失誤，都能獲勝）？如果有，甲第一步應(yīng)該在哪一堆里取多少？9.設(shè)有過程首部procedure?f（VAR?x：integer；y：real）；若a，b為整型變量，c為實(shí)型變量，則合法的過程調(diào)用語句是（）A、f（2，3）B、f（2，3.0）C、f（a+b，c）D、f（b，2）10.小陳現(xiàn)有2個(gè)任務(wù)A，B要完成，每個(gè)任務(wù)分別有若干步驟如下：A=a1->a2->a3，B=b1->b2->b3->b4->b5。在任何時(shí)候，小陳只能專心做某個(gè)任務(wù)的一個(gè)步驟。但是如果愿意，他可以在做完手中任務(wù)的當(dāng)前步驟后，切換至另一個(gè)任務(wù)，從上次此任務(wù)第一個(gè)未做的步驟繼續(xù)。每個(gè)任務(wù)的步驟順序不能打亂，例如……a2->b2->a3->b3……是合法的，而……?a2->b3->a3->b2……是不合法的。小陳從B任務(wù)的b1步驟開始做，當(dāng)恰做完某個(gè)任務(wù)的某個(gè)步驟后，就停工回家吃飯了。當(dāng)他回來時(shí)，只記得自己已經(jīng)完成了整個(gè)任務(wù)A，其他的都忘了。使計(jì)算小陳飯前已做的可能的任務(wù)步驟序列共有（）種。11.對于PASCAL語言的記錄類型，其開域語句用保留字（）A、RECORDB、CASEC、WHILED、WITH12.老師出了兩道題，全班40人中，第一題有30人對，第2題有12人未做對，兩題都做對的有20人。第2題對第1題不對的有（）個(gè)人。13.在循環(huán)語句FOR語句中，采用保留字To，則循環(huán)變量初值必須（）終值。A、大于B、小于C、大于等于D、小于等于14.關(guān)于程序設(shè)計(jì)語言，下面哪種說法是正確的（）A、加了注釋的程序一般會(huì)比同樣的沒有加注釋的程序運(yùn)行速度慢。B、高級(jí)語言開發(fā)的程序不能使用在低層次的硬件系統(tǒng)（如：自控機(jī)床）或低端手機(jī)上。C、高級(jí)語言相對于低級(jí)語言更容易實(shí)現(xiàn)跨平臺(tái)的移植。D、以上說法都不對。15.已知n個(gè)頂點(diǎn)的有向圖，若該圖是強(qiáng)連通的（從所有頂點(diǎn)都存在路徑到達(dá)其他頂點(diǎn)），則該圖中最少有多少條有向邊（）A、nB、n+1C、n-1D、n*（n-1）16.每個(gè)pascal程序都必須包括（）A、常量說明B、類型定義C、變量說明D、程序首部17.已知大寫字母A的ASCII編碼為65（十進(jìn)制），則大寫字母J的十進(jìn)制ASCII編碼為（）A、71B、72C、73D、以上都不是18.下列對操作系統(tǒng)功能的描述最為完整的是（）A、負(fù)責(zé)外設(shè)與主機(jī)之間的信息交換B、負(fù)責(zé)診斷機(jī)器的故障C、控制和管理計(jì)算機(jī)系統(tǒng)的各種硬件和軟件資源的使用D、將源程序編譯成目標(biāo)程序19.下程序段共執(zhí)行（）次循環(huán) I：=0.5； While?IA、1B、3C、4D、520.下列說法中錯(cuò)誤的是（）A、CPU的基本功能就是執(zhí)行指令B、CPU訪問內(nèi)存的速度快于訪問高速緩存的速度C、CPU的主頻是指CPU在1秒內(nèi)完成的指令周期數(shù)D、在一臺(tái)計(jì)算機(jī)內(nèi)部，一個(gè)內(nèi)存地址編碼對應(yīng)唯一的一個(gè)內(nèi)存單元E、數(shù)據(jù)中線的寬度決定了一次傳遞數(shù)據(jù)量的大小21.如果輸入的數(shù)據(jù)是2，3，4，則下面程序的輸出應(yīng)為（） PROGRAM?SAM（INPUT，OUTPUT）； VAR?i，x，y：integer； BEGIN?FOR?i：=1?TO?3?DO?BEGIN?Read（x）； y：=sqr（x）END； Writeln（‘x=’，x，‘y=’，y）END.A、x=2?y=4?x=3?y=9?x=4?y=16B、x=4?y=16?x=4?y=16?x=4?y=16C、x=4?y=16D、x=2?y=4?x=2?y=4?x=2?y=422.閱讀程序： 輸出為（）23.下列選項(xiàng)中不屬于圖像格式的是（）A、JPEG格式B、TXT格式C、GIF格式D、PNG格式24.寫出程序的運(yùn)行結(jié)果： 輸出為（）25.下列哪個(gè)不是CPU（中央處理單元）（）A、Intel?ItaniumB、DDR?SDRAMC、AMD?Athlon64D、AMD?OpteronE、IBM?Power?526.在NOI系列賽事中參賽選手必須使用由承辦單位統(tǒng)一提供的設(shè)備。下列物品中不允許選手自帶的是（）A、鼠標(biāo)B、筆C、身份證D、準(zhǔn)考證27.Web2.0是近年來互聯(lián)網(wǎng)的熱門概念之一，其核心思想是互動(dòng)與分享。下列網(wǎng)站中，（）是典型的Web?2.0應(yīng)用.A、SinaB、FlickerC、YahooD、Google28.閱讀程序?qū)懡Y(jié)果： 輸出為（）29.結(jié)點(diǎn)數(shù)為5的不同形態(tài)的二叉樹一共有（）種。30.在計(jì)算機(jī)中，防火墻的作用是（）A、防止火災(zāi)蔓延B、防止網(wǎng)絡(luò)攻擊C、防止計(jì)算機(jī)死機(jī)D、防止使用者誤刪除數(shù)據(jù)31.下列過程中，其功能是創(chuàng)建并打開一個(gè)文件的是（）A、AssignB、ResetC、RewriteD、Write32.用靜電吸附磨粉后轉(zhuǎn)移到紙張上，是那種輸出設(shè)備的工作方式（）A、針式打印機(jī)B、噴墨打印機(jī)C、激光打印機(jī)D、筆式繪圖儀E、噴墨繪圖儀33.有向圖中每個(gè)頂點(diǎn)的度等于該頂點(diǎn)的（）A、入度B、出度C、入度與出度之和D、入度與出度之差34.一個(gè)完整的pascal?程序由程序首部，說明部分及執(zhí)行部分組成，其說明部分的次序?yàn)椋ǎ〢、常量說明，類型說明，變量說明，標(biāo)號(hào)說明，過程說明B、標(biāo)號(hào)說明，類型說明，變量說明，常量說明，過程說明C、標(biāo)號(hào)說明，常量說明，類型說明，變量說明，過程說明D、類型說明，變量說明，標(biāo)號(hào)說明，過程說明，常量說明35.在參加NOI系列競賽過程中，下面哪一種行為是不被嚴(yán)格禁止的（）A、攜帶書寫工具，手表和不具有通訊功能的電子詞典進(jìn)入賽場。B、在聯(lián)機(jī)測試中通過手工計(jì)算出可能的答案并在程序里直接輸出答案來獲取分?jǐn)?shù)。C、通過互聯(lián)網(wǎng)搜索取得解題思路。D、在提交的程序中啟動(dòng)多個(gè)進(jìn)程以提高程序的執(zhí)行效果。36.書架上有4本不同的書A、B、C、D。其中A和B是紅皮的，C和D是黑皮的。把這4本書擺在書架上，滿足所有黑皮的書都排在一起的擺法有（）種。滿足A必須比C靠左，所有紅皮的書要擺在一起，所有黑皮的書要擺放在一起，共有（）種擺法。37.設(shè)有100個(gè)數(shù)據(jù)元素，采用折半搜索時(shí)，最大比較次數(shù)為（）A、6B、7C、8D、1038.觀察下列數(shù)的規(guī)律，然后填空。?0，1，2，5，12，29，（）39.設(shè)字符串S=”O(jiān)lympic”，S的非字串的數(shù)目是（）A、28B、29C、16D、1740.下面有四個(gè)數(shù)據(jù)組，每個(gè)組各有三個(gè)數(shù)據(jù)，其中第一個(gè)數(shù)據(jù)為八進(jìn)制數(shù)，第二個(gè)數(shù)據(jù)為十進(jìn)制數(shù)，第三個(gè)數(shù)據(jù)為十六進(jìn)制數(shù)。這四個(gè)數(shù)據(jù)組中三個(gè)數(shù)據(jù)相同的是（）A、120?82?50B、144?100?68C、300?200?C8D、1762?1010?3F241.在下面各世界頂級(jí)的獎(jiǎng)項(xiàng)中，為計(jì)算機(jī)科學(xué)與技術(shù)領(lǐng)域做出杰出貢獻(xiàn)的科學(xué)家設(shè)立的獎(jiǎng)項(xiàng)是（）A、沃爾夫獎(jiǎng)B、諾貝爾獎(jiǎng)C、菲爾茲獎(jiǎng)D、圖靈獎(jiǎng)42.一棵具有5層的滿二叉樹中結(jié)點(diǎn)數(shù)為（）A、31B、32C、33D、1643.完全二叉樹共有2*N-1個(gè)結(jié)點(diǎn)，則它的葉節(jié)點(diǎn)數(shù)是（）A、N-1B、NC、2*ND、2N-144.現(xiàn)有80枚硬幣，其中有一枚是假幣，其重量稍輕，所有真幣的重量都相同，如果使用不帶砝碼的天平稱重，最少需要稱幾次，就可以找出假幣？45.在32*32點(diǎn)陣的“字庫”中，漢字“北”與“京”的字模占用字節(jié)數(shù)之和是（）A、512B、256C、384D、12846.美籍匈牙利數(shù)學(xué)家馮·諾依曼對計(jì)算機(jī)科學(xué)發(fā)展所做出的貢獻(xiàn)是（）A、提出理想計(jì)算機(jī)數(shù)學(xué)模型，成為計(jì)算機(jī)科學(xué)理論基礎(chǔ)B、是世界上第一個(gè)編寫計(jì)算機(jī)程序的人C、提出存儲(chǔ)程序工作原理，并設(shè)計(jì)出第一臺(tái)具有存儲(chǔ)程序功能的計(jì)算機(jī)EDVACD、采用集成電路作為計(jì)算機(jī)的主要功能部件E、指出計(jì)算機(jī)性能將以每兩年翻一番的速度向前發(fā)展47.（2004）10+（32）16的結(jié)果是（）A、（2036）10B、（2054）16C、（4006）10D、（100000000110）2E、（2036）1648.下列說法正確的是（）A、CPU的主要任務(wù)是執(zhí)行數(shù)據(jù)運(yùn)算和程序控制B、存儲(chǔ)器具有記憶能力，其中信息任何時(shí)候都不會(huì)丟失C、兩個(gè)顯示器屏幕尺寸相同，則它們的分辨率必定相同D、個(gè)人用戶只能使用Wifi的方式連接到Internet49.下列軟件中不是計(jì)算機(jī)操作系統(tǒng)的是（）A、WindowsB、LinuxC、OS/2D、WPS50.將數(shù)組{8，23，4，16，77，-5，53，100}中的元素按從小到大的順序排列，每次可以交換任意兩個(gè)元素，最少需要交換（）次。A、4B、5C、6D、751.有如下程序段： S：=0； i：=1； while?iA、1B、3C、5D、652.在計(jì)算機(jī)內(nèi)部用來傳送、存貯、加工處理的數(shù)據(jù)或指令都是以（）形式進(jìn)行的。A、二進(jìn)制碼B、八進(jìn)制碼C、十進(jìn)制碼D、智能拼音碼53.已知實(shí)型變量r的值為32.635，若要求按32.635的形式輸出，應(yīng)使用的寫語句是（）A、writeln（r）B、writeln（r：6：3）C、write（r：5：3）D、writeln（r：5）54.下面運(yùn)算符中，運(yùn)算結(jié)果一定是integer類型的是（）A、＋B、－C、divD、/55.下列屬PASCAL合法常數(shù)的是（）A、102B、10.0C、35，000，000D、1/256.設(shè)棧S的初始狀態(tài)為空，元素a，b，c，d，e，f依次入棧S，出棧的序列為b，d，f，e，c，a，則棧S的容量至少應(yīng)該是（）A、6B、5C、4D、357.線性表若采用鏈表存儲(chǔ)結(jié)構(gòu)，要求內(nèi)存中可用存儲(chǔ)單元地址（）A、必須連續(xù)B、部分地址必須連續(xù)C、一定不連續(xù)D、連續(xù)不連續(xù)均可58.與二進(jìn)制小數(shù)0.1相等的十六進(jìn)制數(shù)是（）A、0.8B、0.4C、0.2D、0.159.下列關(guān)于BIOS的說法哪個(gè)是正確的（）A、BIOS是計(jì)算機(jī)基本輸入輸出系統(tǒng)軟件的簡稱。B、BIOS包含了鍵盤、鼠標(biāo)、聲卡、顯卡、打印機(jī)等常用輸入輸出設(shè)備的驅(qū)動(dòng)程序。C、BIOS一般由操作系統(tǒng)廠商來開發(fā)完成。D、BIOS能提供各種文件拷貝、復(fù)制、刪除以及目錄維護(hù)等文件管理功能。60.不能作為FOR語句循環(huán)控制變量的是下列哪種類型變量（）A、整型B、布爾型C、實(shí)型D、字符型61.已有如下變量說明： var?a，b：integer； x，y：real； 下面的賦值語句中，計(jì)算機(jī)能接受的是（）A、a：=a+b；B、a：=a/b；C、b：=y；D、x：=x?div?y62.在下列關(guān)于計(jì)算機(jī)算法的說法中，不正確的是（）A、一個(gè)正確的算法至少要有一個(gè)輸入B、算法的改進(jìn)，在很大程度上推動(dòng)了計(jì)算機(jī)科學(xué)與技術(shù)的進(jìn)步C、判斷一個(gè)算法的好壞的主要標(biāo)準(zhǔn)是算法的時(shí)間復(fù)雜性與空間復(fù)雜性D、目前仍然存在許多涉及到國計(jì)民生的重大課題，還沒有找到能夠在計(jì)算機(jī)上實(shí)施的有效算法63.比較函數(shù)與過程的區(qū)別。64.寫出運(yùn)行程序的結(jié)果： 輸出為（）65.以下哪個(gè)是面向?qū)ο蟮母呒?jí)語言（）A、匯編語言B、C++C、FortranD、Basic66.寫出程序的運(yùn)行結(jié)果： 輸出為（）67.對圖G中各個(gè)結(jié)點(diǎn)分別指定一種顏色，使相鄰結(jié)點(diǎn)顏色不同，則稱為圖G的一個(gè)正常著色。正常著色圖G所必需的最少顏色數(shù)，稱為G的色數(shù)。那么下圖的色數(shù)是（） A、3B、4C、5D、668.A,B,C,D,E,F?6人參加了小學(xué)信息學(xué)競賽，甲、乙、丙、丁四人猜測誰能獲得一等獎(jiǎng)。? 甲說：“冠軍不是A就是B。”? 乙說：“冠軍絕不是C?！? 丙說：“D，E，F(xiàn)都不可能是冠軍。”? 丁說：“冠軍可能是D，E，F(xiàn)中的一個(gè)?！? 比賽結(jié)果公布后發(fā)現(xiàn)，這4個(gè)人所說的話中，只有一個(gè)人的猜測是正確的。第一名是（）69.下面哪個(gè)部件對于個(gè)人桌面電腦的正常運(yùn)行不是必需的（）A、cpuB、顯卡（圖形卡）C、光驅(qū)D、主板E、內(nèi)存70.在數(shù)據(jù)壓縮編碼的應(yīng)用中，哈夫曼（Huffman）算法是一種采用了（）思想的算法。A、貪心B、分冶C、遞推D、回溯71.對有序數(shù)組{5，13，19，21，37，56，64，75，88，92，100}進(jìn)行二分查找，成功查找元素19的查找長度（比較次數(shù)）是（）A、1B、2C、3D、472.關(guān)于互聯(lián)網(wǎng)，下面的說法哪一個(gè)是正確的（）A、新一代互聯(lián)網(wǎng)使用的IPv6標(biāo)準(zhǔn)是IPv5標(biāo)準(zhǔn)的升級(jí)與補(bǔ)充。B、互聯(lián)網(wǎng)的入網(wǎng)主機(jī)如果有了域名就不再需要IP地址。C、互聯(lián)網(wǎng)的基礎(chǔ)協(xié)議為TCP/IP協(xié)議。D、互聯(lián)網(wǎng)上所有可下載的軟件及數(shù)據(jù)資源都是可以合法免費(fèi)使用的。73.已知有如下說明：????? var?x，y：integer；????????? r，s：real；? 下面賦值語句合法的是（）A、s：=x+r；B、x：=s；C、y：=x+r/s；D、x：=x?DIV?s；74.下列哪個(gè)軟件屬于操作系統(tǒng)軟件（）A、Microsoft?WordB、金山詞霸C、FoxmailD、WinRARE、Red?Hat?Linux75.對于下面的程序段： x：=28；?y：=20；?z：=30； if x>y then z：=x+y； x：=y；?z：=x+y；?y：=z； 執(zhí)行該程序段后，變量y的值為（）A、28B、30C、40D、48第2卷一.參考題庫(共75題)1.結(jié)構(gòu)化程序的主要優(yōu)點(diǎn)是（）A、程序體積小，節(jié)省內(nèi)存空間B、程序效率高，節(jié)省運(yùn)行時(shí)間C、程序結(jié)構(gòu)清晰，可讀性高，易維護(hù)與修改，可靠性高D、容易實(shí)現(xiàn)巧妙的算法2.下面關(guān)于FOR循環(huán)的敘述中，不正確的是（）A、在循環(huán)體中不能改變循環(huán)控制變量的值B、循環(huán)控制變量可以是任意的數(shù)據(jù)類型C、FOR循環(huán)分為遞增型和遞減型兩種D、在執(zhí)行過程中初值和終值不會(huì)改變3.已知有說明CONST?a=1；b=2；c=3；d=4；VAR?w，x，y，：Integer；執(zhí)行語句x：=a；x：=c；y：=a+2；Z：=b；w：=d-a+b；后，其值相等的變量是（）A、x，yB、x，zC、x，wD、y，z4.在Pascal程序中，表達(dá)式（200or10）的值是（）A、20B、1C、220D、2025.寫出程序的運(yùn)行結(jié)果： 輸出為（）6.排序算法是穩(wěn)定的意思是關(guān)鍵碼相同的記錄排序前后相對位置不發(fā)生改變，下列哪種排序算法是不穩(wěn)定的（）A、冒泡排序B、插入排序C、歸并排序D、快速排序7.下面關(guān)于FOR循環(huán)不正確的敘述是（）A、在循環(huán)體中不能改變循環(huán)控制變量的值B、在執(zhí)行過程中初值和終值不會(huì)改變C、分為遞增型和遞減型兩種D、循環(huán)控制變量不必在程序的說明部分說明8.在1和2015之間（包括1和2015在內(nèi)）不能被4、5、6三個(gè)數(shù)任意一個(gè)數(shù)整除的數(shù)有（）個(gè)。9.一個(gè)包含n個(gè)分支節(jié)點(diǎn)（非葉節(jié)點(diǎn)）的非空二叉樹，它的葉節(jié)點(diǎn)數(shù)目最多為（）A、2n+1B、2n-1C、n-1D、n+110.前序遍歷序列與后序遍歷序列相同的二叉樹為（）A、非葉子結(jié)點(diǎn)只有左子樹的二叉樹B、只有根結(jié)點(diǎn)的二叉樹C、根結(jié)點(diǎn)無右子樹的二叉樹D、非葉子結(jié)點(diǎn)只有右子樹的二叉樹11.下列網(wǎng)絡(luò)中常用的名字縮寫對應(yīng)的中文解釋錯(cuò)誤的是（）A、WWW（World?Wide?Web）：萬維網(wǎng)B、URL（Uinform?Resource?Locator）：統(tǒng)一資源定位器C、HTTP（Hypertext?Transfer?Protocol）：超文本傳輸協(xié)議D、FTP?（File?Transfer?Protocol）：快速傳輸協(xié)議E、TCP（Transfer?Control?Protocol）：傳輸控制協(xié)議12.以下敘述不正確的是（）A、Pascal提供了一些標(biāo)準(zhǔn)函數(shù)和過程，用戶使用時(shí)可直接調(diào)用，無需定義B、使用標(biāo)準(zhǔn)函數(shù)sin時(shí)，每調(diào)用一次都能得到唯一的一個(gè)值C、標(biāo)準(zhǔn)函數(shù)只能出現(xiàn)在表達(dá)式中，不能以一個(gè)調(diào)用語句的形式單獨(dú)調(diào)用D、調(diào)用標(biāo)準(zhǔn)函數(shù)或標(biāo)準(zhǔn)過程均能通過一個(gè)函數(shù)名或過程名帶回一個(gè)結(jié)果13.CPU是（）的簡稱。A、硬盤B、中央處理器C、高級(jí)程序語言D、核心寄存器14.CPU、存儲(chǔ)器、I/O設(shè)備是通過（）連接起來的。A、接口B、總線C、控制線D、系統(tǒng)文件15.以下屬非法的pascal用戶自定義標(biāo)識(shí)是（）A、CONSTB、FORMATC、MAXD、NEXT16.計(jì)算機(jī)在工作過程中，若突然停電，（）中的信息不會(huì)丟失。A、ROM和RAMB、CPUC、ROMD、RAM17.75名兒童去游樂場玩。他們可以騎旋轉(zhuǎn)木馬，坐滑行軌道，乘宇宙飛船。已知其中20人這三種東西都玩過，55人至少玩過其中兩種。若每玩一樣的費(fèi)用為5元，游樂場總共收入700，可知有（）名兒童沒有玩過其中任何一種。18.已知變量ch是字符型變量，下面PASCAL賦值語句正確的是（）A、ch：=’ab?cd’B、ch：=chr（ord（succ（‘c’）+1））C、ch：=ord（‘b?’）+ord（‘a(chǎn)’）D、ch：=pred（succ（succ（‘f’）））19.（2010）16+（32）8的結(jié)果是（）A、（8234）10B、（202B）16C、（20056）8D、（100000000110）220.在下列關(guān)于圖靈獎(jiǎng)的說法中，不正確的是（）A、圖靈獎(jiǎng)是美國計(jì)算機(jī)協(xié)會(huì)于1966年設(shè)立的，專門獎(jiǎng)勵(lì)那些對計(jì)算機(jī)事業(yè)作出重要貢獻(xiàn)的個(gè)人B、圖靈獎(jiǎng)有“計(jì)算機(jī)界諾貝爾獎(jiǎng)”之稱C、迄今為止，還沒有華裔計(jì)算機(jī)科學(xué)家獲此殊榮D、圖靈獎(jiǎng)的名稱取自計(jì)算機(jī)科學(xué)的先驅(qū)、英國科學(xué)家阿蘭·圖靈21.下面Pascal標(biāo)識(shí)符中合法的是（）A、err2B、read*C、helloD、8df22.在下列各種排序算法中，不是以“比較”作為主要操作的算法是（）A、選擇排序B、冒泡排序C、插入排序D、基數(shù)排序23.在Pascal程序中，過程參數(shù)有值參數(shù)、變量參數(shù)兩種方式，其中變量參數(shù)傳遞（）A、實(shí)參的地址B、實(shí)參的值C、變參的地址D、變參的值24.彩色顯示器所顯示的五彩斑斕的色彩，是由紅色，藍(lán)色和（）色混合而成的。A、紫色B、白色C、黑色D、綠色E、橙色25.設(shè)實(shí)型變量pi已賦值為3.14159，下面不能輸出3.14的語句是（）A、write（pi：0：2）B、writeln（pi：1：2）C、write（pi：2：2）D、writeln（pi：2）26.在Pascal語言中，判斷a不等于0且b不等于0的正確的條件表達(dá)式是（）A、not?a=0?or?not?b=0B、not（（a=0）and（b=0））C、not（a=0?and?b=0）D、（a0）and?（b0）27.設(shè)有過程首部procedure?f?（VAR?x：integer；y：real）；?若a，b為整型變量，c為實(shí)型變量，則合法的過程調(diào)用語句是（）A、f（2，3）B、f（2，3.0）C、f（a+b，c）D、f（b，2）28.下列不屬于NOIP競賽推薦使用的語言環(huán)境的是（）A、Dev-C++B、Visual?C++C、Free?PascalD、Lazarus29.關(guān)于HTML語言下面哪種說法是正確的（）A、HTML實(shí)現(xiàn)了文本、圖形、聲音乃至視頻信息的統(tǒng)一編碼。B、HTML全稱為超文本標(biāo)記語言。C、網(wǎng)上廣泛使用的Flash動(dòng)畫都是由HTML編寫的。D、HTML也是一種高級(jí)程序設(shè)計(jì)語言。30.寫出程序的運(yùn)行結(jié)果： 輸出為（）31.數(shù)學(xué)表達(dá)式Sin（60o）的正確PASCAL表達(dá)式是（）A、Sin（60）B、Sin（3.14159*60）C、Sin（3，14159*60/180.0）D、Sin（60*3.14159/360.0）32.設(shè)a的值為5，b的值為10，則表達(dá)式（a-4）?mod?b的結(jié)果為（）A、0B、10C、5D、133.將5個(gè)數(shù)的序列排序，不論原先的順序如何，最少都可以通過（）次比較，完成從小到大的排序。A、6B、7C、8D、934.下面函數(shù)首部或過程首部合法的是（）A、?function??sumB、?procedure??nextC、?function??s（VAR?s：real）：integerD、?procedure??f（a，b：real）：char35.Pascal表達(dá)式“2008?div?5?mod?-2”的結(jié)果是（）A、8B、-1C、0D、136.有紅、黃、藍(lán)、綠四種顏色的旗子，每次取三面從上到下掛出，可以有（）種不同的掛法。37.假定所有變量均為實(shí)型，算式的正確Pascal表達(dá)式是（）A、（u+a）/（（b-v）/（c-w）+u*d）B、（u+a）/（b-v）/（c-w）+u*dC、u+a/b-v/c-w+u*dD、（u+a）/（（b-v/c-w）+u*d）38.十進(jìn)制小數(shù)125.125對應(yīng)的八進(jìn)制數(shù)是（）A、100.1B、175.175C、175.139.又一個(gè)由4000個(gè)整數(shù)構(gòu)成的順序表，假定表中的元素已經(jīng)按升序排列，采用二分查找定位一個(gè)元素。則最多需要幾次比較就能確定是否存在所查找的元素（）A、11次B、12次C、13次D、14次40.關(guān)于ASCII，下面哪個(gè)說法是正確的（）A、ASCII碼就是鍵盤上所有鍵的唯一編碼。B、一個(gè)ASCII碼使用一個(gè)字節(jié)的內(nèi)存空間就能夠存放。C、最新擴(kuò)展的ASCII編碼方案包含了漢字和其他歐洲語言的編碼。D、ASCII碼是英國人主持制定并推廣使用的。41.斷電后會(huì)丟失數(shù)據(jù)的存儲(chǔ)器是（）A、RAMB、ROMC、硬盤D、光盤42.1TB代表的字節(jié)數(shù)量是（）A、的10次方B、2的20次方C、2的30次方D、2的40次方43.下列for循環(huán)的次數(shù)是（） a：=true； b：=false； for?I：=a?to?b?do?write（i）；A、0B、1C、3D、444.表達(dá)式a*（b+c）-d的后綴表達(dá)式是（）A、abcd*+-B、abc+*d-C、abc*+d-D、-+*abcd45.下列屬于視頻文件格式的有（）A、AVIB、MPEGC、WMVD、JPEG46.計(jì)算機(jī)界的最高獎(jiǎng)是（）A、菲爾茲獎(jiǎng)B、諾貝爾獎(jiǎng)C、圖靈獎(jiǎng)D、普利策獎(jiǎng)47.二叉樹T，已知其先根遍歷是1、2、4、3、5、7、6（數(shù)字為節(jié)點(diǎn)的編號(hào)，下同），中根遍歷2、4、1、5、7、3、6，則該二叉樹的后根遍歷是（）A、4、2、5、7、6、3、1B、4、2、7、5、6、3、1C、7、4、2、5、6、3、1D、4、2、7、6、5、3、148.今有一空棧S，對下列待進(jìn)棧的數(shù)據(jù)元素序列a，b，c，d，e，f依次進(jìn)行進(jìn)棧，進(jìn)棧，出棧，進(jìn)棧，進(jìn)棧，出棧的操作，則此操作完成后，棧S的棧頂元素為（）A、fB、cC、aD、b49.關(guān)于圖靈機(jī)下面的說法哪個(gè)是正確的（）A、圖靈機(jī)是世界上最早的電子計(jì)算機(jī)B、由于大量使用磁帶操作，圖靈機(jī)運(yùn)行速度很慢。C、圖靈機(jī)是英國人圖靈發(fā)明的，在二戰(zhàn)中為破譯德軍的密碼發(fā)揮了重要作用。D、圖靈機(jī)只是一個(gè)理論上的計(jì)算模型。50.如果根的高度為1，具有61個(gè)結(jié)點(diǎn)的完全二叉樹的高度為（）A、5B、6C、7D、851.微型計(jì)算機(jī)中，控制器的基本功能是（）A、控制機(jī)器各個(gè)部件協(xié)調(diào)工作B、實(shí)現(xiàn)算術(shù)運(yùn)算和邏輯運(yùn)算C、獲取外部信息D、存放程序和數(shù)據(jù)52.從四個(gè)選項(xiàng)中選出下面程序段的計(jì)算結(jié)果（） sum：=0；i：=0；j：=1；? while?iA、15B、120C、153D、3353.設(shè)有如下的過程說明 PROCEDURE?wri； BEGIN?Writeln（‘Welcome?to?use?pascal!!!’）； End； 則下面有關(guān)過程wri的敘述中正確的是（）A、過程說明有錯(cuò)，因?yàn)闆]有形式參數(shù)B、過程說明有錯(cuò)，因未說明過程的類型C、過程說明有錯(cuò)，因?yàn)樵谶^程體內(nèi)沒有給過程名賦值的語句D、過程說明正確54.Linux是一種（）A、繪圖軟件B、程序設(shè)計(jì)語言C、操作系統(tǒng)D、網(wǎng)絡(luò)瀏覽器55.在下列各軟件中，不屬于NOIP競賽（復(fù)賽）推薦使用的語言環(huán)境有（）A、gcc/g++B、Turbo?PascalC、RHIDED、free?pascal56.在下列關(guān)于計(jì)算機(jī)語言的說法中，不正確的是（）A、Pascal和C都是編譯執(zhí)行的高級(jí)語言B、高級(jí)語言程序比匯編語言程序更容易從一種計(jì)算機(jī)移植到另一種計(jì)算機(jī)上C、C++是歷史上的第一個(gè)支持面向?qū)ο蟮挠?jì)算機(jī)語言D、與匯編語言相比，高級(jí)語言程序更容易閱讀57.6個(gè)頂點(diǎn)的連通圖的最小生成樹，其邊數(shù)為（）A、6B、5C、7D、458.由3個(gè)a，1個(gè)b和2個(gè)c構(gòu)成的所有字符串中，包含子串“abc”的共有（）個(gè)。A、20B、8C、16D、12E、2459.關(guān)于計(jì)算機(jī)內(nèi)存，下列說法哪個(gè)是正確的（）A、隨機(jī)存儲(chǔ)器（RAM）的意思是當(dāng)程序運(yùn)行時(shí)，每次具體分配給程序的內(nèi)存位置是隨機(jī)而不確定的。B、1MB內(nèi)存通常是指1024*1024字節(jié)大小的內(nèi)存。C、計(jì)算機(jī)內(nèi)存嚴(yán)格說來包括主存（memory）、高速緩存（cache）和寄存器（register）三個(gè)部分。D、一般內(nèi)存中的數(shù)據(jù)即使在斷電的情況下也能保留2個(gè)小時(shí)以上。60.從四個(gè)選項(xiàng)中選出下面程序段實(shí)現(xiàn)的計(jì)算公式（）? sum：=0；i：=0；? repeat? sum：=sum+i；??? i：=i+2；? until?i>10；? writeln（‘sum=’，sum：6：4）；A、2+4+6+…+10B、2+4+6+…+12C、2+4+6+…+8D、1+3+5+7+…+961.判斷一個(gè)整數(shù)x是另一整數(shù)y的整數(shù)倍”的pascal表達(dá)式是（）A、x=2*yB、x/y=2C、x?mod?y=0D、x?mod?y=162.下面哪些運(yùn)算符必須是integer類型的操作數(shù)（）A、＋B、divC、/D、*63.關(guān)于CPU下面那個(gè)說法是正確的（）A、CPU全稱為中央處理器（或中央處理單元）。B、CPU可以直接運(yùn)行匯編語言。C、同樣主頻下，32位的CPU比16位的CPU運(yùn)行速度快一倍。D、CPU最早是由Intel公司發(fā)明的。64.與十進(jìn)制數(shù)28.5625相等的四進(jìn)制數(shù)是（）A、123.21B、131.22C、130.22D、130.2165.設(shè)a和b為同一類型枚舉變量，以下語句合法的是（）A、a：=bB、read（a，b）C、a：=ord（b）D、writeln（a，b）66.寫出程序運(yùn)行結(jié)果： 輸出為（）67.在編程時(shí)（使用任一種高級(jí)語言，不一定是Pascal），如果需要從磁盤文件中輸入一個(gè)很大的二?維數(shù)組（例如1000*1000的double型數(shù)組），按行讀（即外層循環(huán)是關(guān)于行的）與按列讀（即外層?循環(huán)是關(guān)于列的）相比，在輸入效率上（）A、沒有區(qū)別B、按行讀的方式要高一些C、按列讀的方式要高一些D、取決于數(shù)組的存儲(chǔ)方式68.下列哪個(gè)不是計(jì)算機(jī)存儲(chǔ)設(shè)備（）A、文件管理器B、內(nèi)存C、高速緩存D、硬盤E、U盤69.閱讀程序?qū)懡Y(jié)果： 輸出為（）70.十進(jìn)制2004等于八進(jìn)制數(shù)（）A、3077B、3724C、2766D、4002E、375571.以下標(biāo)準(zhǔn)數(shù)據(jù)類型中，（）不能用讀語句賦值。A、整型B、實(shí)型C、字符型D、布爾型72.設(shè)T是一棵有n個(gè)頂點(diǎn)的樹，下列說法不正確的是（）A、T有n條邊B、T是連通的C、T是無環(huán)的