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

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