2024年大學試題(計算機科學)-PASCAL語言考試近5年真題集錦（頻考類試題）帶答案

（圖片大小可自由調整）2024年大學試題(計算機科學)-PASCAL語言考試近5年真題集錦（頻考類試題）帶答案第I卷一.參考題庫(共100題)1.已知實型變量r的值為32.635，若要求按32.635的形式輸出，應使用的寫語句是（）A、writeln（r）B、writeln（r：6：3）C、write（r：5：3）D、writeln（r：5）2.關于計算機內存，下列說法哪個是正確的（）A、隨機存儲器（RAM）的意思是當程序運行時，每次具體分配給程序的內存位置是隨機而不確定的。B、1MB內存通常是指1024*1024字節(jié)大小的內存。C、計算機內存嚴格說來包括主存（memory）、高速緩存（cache）和寄存器（register）三個部分。D、一般內存中的數據即使在斷電的情況下也能保留2個小時以上。3.觀察下列數的規(guī)律，然后填空。?0，1，2，5，12，29，（）4.一個文件的基類型不可以是（）A、文件B、數組C、實數D、記錄數組5.以下圖中一定可以進行黑白染色的有（）A、二分圖B、完全圖C、樹圖D、連通圖6.在以下各項中，（）不是操作系統軟件。A、SolarisB、LinuxC、Windows?VistaD、Sybase7.已有如下變量說明： var?a，b：integer； x，y：real； 下面的賦值語句中，計算機能接受的是（）A、a：=a+b；B、a：=a/b；C、b：=y；D、x：=x?div?y8.已知整型變量i，j的值為1，2；布爾型變量m，n的值為true，false，那么表達式NOT（i>j）AND?false?0R（m＝n）的值為（）A、0B、1C、trueD、false9.Linux是一種（）A、繪圖軟件B、程序設計語言C、操作系統D、網絡瀏覽器10.微型計算機中，控制器的基本功能是（）A、控制機器各個部件協調工作B、實現算術運算和邏輯運算C、獲取外部信息D、存放程序和數據11.設字符串S=”O(jiān)lympic”，S的非字串的數目是（）A、28B、29C、16D、1712.將數學式子（a+b）×c÷d寫成Pascal表達式，正確的是（）A、（a+b）×c÷dB、a+b*c/dC、（a+b）×c/dD、（a+b）*c/d13.閱讀程序寫結果： 輸出為（）14.每個pascal程序都必須包括（）A、常量說明B、類型定義C、變量說明D、程序首部15.一個包含n個分支節(jié)點（非葉節(jié)點）的非空二叉樹，它的葉節(jié)點數目最多為（）A、2n+1B、2n-1C、n-1D、n+116.寫出程序的而運行結果： 輸出為（）17.下列哪個軟件屬于操作系統軟件（）A、Microsoft?WordB、金山詞霸C、FoxmailD、WinRARE、Red?Hat?Linux18.下面關于FOR循環(huán)的敘述中，不正確的是（）A、在循環(huán)體中不能改變循環(huán)控制變量的值B、循環(huán)控制變量可以是任意的數據類型C、FOR循環(huán)分為遞增型和遞減型兩種D、在執(zhí)行過程中初值和終值不會改變19.由3個a，1個b和2個c構成的所有字符串中，包含子串“abc”的共有（）個。A、20B、8C、16D、12E、2420.6個頂點的連通圖的最小生成樹，其邊數為（）A、6B、5C、7D、421.從四個選項中選出下面程序段實現的計算公式（）? 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+…+922.下列屬于視頻文件格式的有（）A、AVIB、MPEGC、WMVD、JPEG23.又一個由4000個整數構成的順序表，假定表中的元素已經按升序排列，采用二分查找定位一個元素。則最多需要幾次比較就能確定是否存在所查找的元素（）A、11次B、12次C、13次D、14次24.關于HTML語言下面哪種說法是正確的（）A、HTML實現了文本、圖形、聲音乃至視頻信息的統一編碼。B、HTML全稱為超文本標記語言。C、網上廣泛使用的Flash動畫都是由HTML編寫的。D、HTML也是一種高級程序設計語言。25.將5個數的序列排序，不論原先的順序如何，最少都可以通過（）次比較，完成從小到大的排序。A、6B、7C、8D、926.枚舉類型只能進行兩種運算，即賦值運算和（）A、算術運算B、邏輯運算C、關系運算D、字符運算27.鏈表不具有的特點是（）A、不必事先估計存儲空間B、可隨機訪問任一元索C、插入刪除不需要移動元素D、所儲空間與線性表長度成正比28.已知n個頂點的有向圖，若該圖是強連通的（從所有頂點都存在路徑到達其他頂點），則該圖中最少有多少條有向邊（）A、nB、n+1C、n-1D、n*（n-1）29.與二進制小數0.1相等的十六進制數是（）A、0.8B、0.4C、0.2D、0.130.設實型變量pi已賦值為3.14159，下面不能輸出3.14的語句是（）A、write（pi：0：2）B、writeln（pi：1：2）C、write（pi：2：2）D、writeln（pi：2）31.結點數為5的不同形態(tài)的二叉樹一共有（）種。32.全國信息學奧林匹克的官方網站為參與信息學競賽的老師同學們提供相關的信息和資源，請問全國信息學奧林匹克官方網站的網址是（）A、http：///B、http：///C、http：///D、http：///33.下列說法中錯誤的是（）A、CPU的基本功能就是執(zhí)行指令B、CPU訪問內存的速度快于訪問高速緩存的速度C、CPU的主頻是指CPU在1秒內完成的指令周期數D、在一臺計算機內部，一個內存地址編碼對應唯一的一個內存單元E、數據中線的寬度決定了一次傳遞數據量的大小34.假定所有變量均為實型，算式的正確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）35.在下面各世界頂級的獎項中，為計算機科學與技術領域做出杰出貢獻的科學家設立的獎項是（）A、沃爾夫獎B、諾貝爾獎C、菲爾茲獎D、圖靈獎36.下面關于FOR循環(huán)不正確的敘述是（）A、在循環(huán)體中不能改變循環(huán)控制變量的值B、在執(zhí)行過程中初值和終值不會改變C、分為遞增型和遞減型兩種D、循環(huán)控制變量不必在程序的說明部分說明37.以下哪一種設備屬于輸出設備（）A、掃描儀B、鍵盤C、鼠標D、打印機38.計算機在工作過程中，若突然停電，（）中的信息不會丟失。A、ROM和RAMB、CPUC、ROMD、RAM39.關于程序設計語言，下面哪種說法是正確的（）A、加了注釋的程序一般會比同樣的沒有加注釋的程序運行速度慢。B、高級語言開發(fā)的程序不能使用在低層次的硬件系統（如：自控機床）或低端手機上。C、高級語言相對于低級語言更容易實現跨平臺的移植。D、以上說法都不對。40.在1和2015之間（包括1和2015在內）不能被4、5、6三個數任意一個數整除的數有（）個。41.在下列各軟件中，不屬于NOIP競賽（復賽）推薦使用的語言環(huán)境有（）A、gcc/g++B、Turbo?PascalC、RHIDED、free?pascal42.下列有關樹的敘述中，敘述正確的有（）A、在含有n個結點的樹中，邊數只能是（n-1）條B、在哈夫曼樹中，葉結點的個數比非葉結點個數多1C、完全二叉樹一定是滿二叉樹D、在二叉樹的前序序列中，若結點u在結點v之前，則u一定是v的祖先43.下面函數首部或過程首部合法的是（）A、?function??sumB、?procedure??nextC、?function??s（VAR?s：real）：integerD、?procedure??f（a，b：real）：char44.設有過程首部procedure?f?（VAR?x：integer；y：real）；?若a，b為整型變量，c為實型變量，則合法的過程調用語句是（）A、f（2，3）B、f（2，3.0）C、f（a+b，c）D、f（b，2）45.下列過程中，其功能是創(chuàng)建并打開一個文件的是（）A、AssignB、ResetC、RewriteD、Write46.判斷一個整數x是另一整數y的整數倍”的pascal表達式是（）A、x=2*yB、x/y=2C、x?mod?y=0D、x?mod?y=147.如果根的高度為1，具有61個結點的完全二叉樹的高度為（）A、5B、6C、7D、848.寫出程序的運行結果： 輸出為（）49.在編程時（使用任一種高級語言，不一定是Pascal），如果需要從磁盤文件中輸入一個很大的二?維數組（例如1000*1000的double型數組），按行讀（即外層循環(huán)是關于行的）與按列讀（即外層?循環(huán)是關于列的）相比，在輸入效率上（）A、沒有區(qū)別B、按行讀的方式要高一些C、按列讀的方式要高一些D、取決于數組的存儲方式50.設A=True，B=False，C=True，D=False，以下邏輯運算表達式值為真的是（）A、（A∧B）∨（C∧D∨﹁A）B、（（﹁A∧B）?∨C）∧﹁DC、（B∨C∨D）?∧D∧AD、A∧（D∨﹁C）∧B51.下面語句中，可以使布爾型變量L的值為真的是（）A、L：=TB、L：=‘T’C、L：=TRUED、L：=‘TRUE’52.CPU是（）的簡稱。A、硬盤B、中央處理器C、高級程序語言D、核心寄存器53.在計算機中，防火墻的作用是（）A、防止火災蔓延B、防止網絡攻擊C、防止計算機死機D、防止使用者誤刪除數據54.CPU、存儲器、I/O設備是通過（）連接起來的。A、接口B、總線C、控制線D、系統文件55.對于PASCAL語言的記錄類型，其開域語句用保留字（）A、RECORDB、CASEC、WHILED、WITH56.有向圖中每個頂點的度等于該頂點的（）A、入度B、出度C、入度與出度之和D、入度與出度之差57.閱讀程序寫結果： 輸出為（）58.已知變量ch是字符型變量，下面PASCAL賦值語句正確的是（）A、ch：=’ab?cd’B、ch：=chr（ord（succ（‘c’）+1））C、ch：=ord（‘b?’）+ord（‘a’）D、ch：=pred（succ（succ（‘f’）））59.下程序段共執(zhí)行（）次循環(huán) I：=0.5； While?IA、1B、3C、4D、560.下面哪些運算符的運算結果類型一定是real類型（）A、＋B、－C、×D、/61.寫出程序的運行結果： 輸出為（）62.寫出程序運行結果： 輸出為（）63.在Pascal程序中，過程參數有值參數、變量參數兩種方式，其中變量參數傳遞（）A、實參的地址B、實參的值C、變參的地址D、變參的值64.十進制小數125.125對應的八進制數是（）A、100.1B、175.175C、175.165.對于下面的程序段： 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、4866.分析下面的PASCAL程序，給出正確的運行結果（） PROGRAM?mx（input，output）； VAR?R，s，t：integer； PROCEDURE?change（a，b：integer）； VAR?T：integer；?BEGIN?A：=3*a； B：=2*b；?T：=a+b； End； BEGIN?R：=2；s：=4；t：=6； Change（r，s）； Writeln（‘r=’，r，’s=’，s，’t=’，t）End.A、r=2?s=4?t=6B、r=2?s=4?t=14C、r=6?s=8?t=6D、r=6?s=8?t=1467.不能作為FOR語句循環(huán)控制變量的是下列哪種類型變量（）A、整型B、布爾型C、實型D、字符型68.閱讀程序： 輸出為（）69.寫出程序的運行結果： 輸出為（）70.閱讀程序： 輸出為（）71.已知大寫字母A的ASCII編碼為65（十進制），則大寫字母J的十進制ASCII編碼為（）A、71B、72C、73D、以上都不是72.二叉樹T，已知其先根遍歷是1、2、4、3、5、7、6（數字為節(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、173.下列關于BIOS的說法哪個是正確的（）A、BIOS是計算機基本輸入輸出系統軟件的簡稱。B、BIOS包含了鍵盤、鼠標、聲卡、顯卡、打印機等常用輸入輸出設備的驅動程序。C、BIOS一般由操作系統廠商來開發(fā)完成。D、BIOS能提供各種文件拷貝、復制、刪除以及目錄維護等文件管理功能。74.關于ASCII，下面哪個說法是正確的（）A、ASCII碼就是鍵盤上所有鍵的唯一編碼。B、一個ASCII碼使用一個字節(jié)的內存空間就能夠存放。C、最新擴展的ASCII編碼方案包含了漢字和其他歐洲語言的編碼。D、ASCII碼是英國人主持制定并推廣使用的。75.高度為n的均衡的二叉樹是指：如果去掉葉結點及相應的樹枝，它應該是高度為n-1的滿二叉樹。在這里，樹高等于葉結點的最大深度，根結點的深度為0，如果某個均衡的二叉樹共有?2381?個結點，則該樹的樹高為（）A、10B、11C、12D、1376.有如下的一段程序：? 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 現在要把這段程序分配到若干臺（數量充足）用電纜連接的PC上做并行執(zhí)行。每臺PC執(zhí)行其中的某幾個語句，并可隨時通過電纜與其他PC通訊，交換一些中間結果。假設每臺PC每單位時間可以執(zhí)行一個語句，且通訊花費的時間不計。則這段程序最快可以在（）單位時間內執(zhí)行完畢。注意：任意中間結果只有在某臺PC上已經得到，才可以被其他PC引用。例如若語句4和6被分別分配到兩臺PC上執(zhí)行，則因為語句6需要引用語句4的計算結果，語句6必須在語句4之后執(zhí)行。77.變量a的類型為整型，語句write（a）和write（‘a’）的執(zhí)行結果（）A、一樣B、不一樣C、可能一樣，可能不一樣D、以上都不對78.設a的值為5，b的值為10，則表達式（a-4）?mod?b的結果為（）A、0B、10C、5D、179.下列各無符號十進制整數中，能用八位二進制表示的數中最大的是（）A、296B、133C、256D、19980.已知有如下說明：????? var?x，y：integer；????????? r，s：real；? 下面賦值語句合法的是（）A、s：=x+r；B、x：=s；C、y：=x+r/s；D、x：=x?DIV?s；81.判斷以下敘述，其中正確的是（）A、在pascal程序中所用到的變量必須先說明后使用B、在pascal程序中，允許使用的最小值是－maxintC、在pascal程序中，分號是語句的一部分，在每個語句中不能省略D、在pascal程序中，符號常數的值可根據需要隨時修改82.今有一空棧S，對下列待進棧的數據元素序列a，b，c，d，e，f依次進行進棧，進棧，出棧，進棧，進棧，出棧的操作，則此操作完成后，棧S的棧頂元素為（）A、fB、cC、aD、b83.彩色顯示器所顯示的五彩斑斕的色彩，是由紅色，藍色和（）色混合而成的。A、紫色B、白色C、黑色D、綠色E、橙色84.設有過程首部procedure?f（VAR?x：integer；y：real）；若a，b為整型變量，c為實型變量，則合法的過程調用語句是（）A、f（2，3）B、f（2，3.0）C、f（a+b，c）D、f（b，2）85.閱讀程序寫結果： 輸出為（）86.具有n個頂點，e條邊的圖采用鄰接表存儲結構，進行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運算的時間復雜度均為（）A、Θ（2n）B、Θ（2e）C、Θ（ne）D、Θ（n+e）87.設a和b為同一類型枚舉變量，以下語句合法的是（）A、a：=bB、read（a，b）C、a：=ord（b）D、writeln（a，b）88.Pascal?程序中無序類型是指（）A、實型B、字符型C、整型D、布爾型89.有程序段：x：=7；y：=3；x：=x+y；y：=x-y；x：=x-y，執(zhí)行后，變量x的值是（）A、7B、3C、10D、490.小王、小張、小李三人工作后分別當了醫(yī)生、教師和戰(zhàn)士。只知道：小李比戰(zhàn)士年紀大，小王和教師不同歲，教師比小張年齡小。（）醫(yī)生、（）教師、（）戰(zhàn)士。91.下列屬PASCAL合法常數的是（）A、102B、10.0C、35，000，000D、1/292.在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）93.書架上有4本不同的書A、B、C、D。其中A和B是紅皮的，C和D是黑皮的。把這4本書擺在書架上，滿足所有黑皮的書都排在一起的擺法有（）種。滿足A必須比C靠左，所有紅皮的書要擺在一起，所有黑皮的書要擺放在一起，共有（）種擺法。94.有如下程序段： S：=0； i：=1； while?iA、1B、3C、5D、695.滿二叉樹的葉節(jié)點為N，則它的節(jié)點總數為（）A、NB、2NC、2N-1D、2N+1E、2^N-196.A,B,C,D,E,F?6人參加了小學信息學競賽，甲、乙、丙、丁四人猜測誰能獲得一等獎。? 甲說：“冠軍不是A就是B?！? 乙說：“冠軍絕不是C?！? 丙說：“D，E，F都不可能是冠軍。”? 丁說：“冠軍可能是D，E，F中的一個?！? 比賽結果公布后發(fā)現，這4個人所說的話中，只有一個人的猜測是正確的。第一名是（）97.在計算機內部用來傳送、存貯、加工處理的數據或指令都是以（）形式進行的。A、二進制碼B、八進制碼C、十進制碼D、智能拼音碼98.枚舉類型的值是有序號的，序號從（）開始，自左到右，從小到大排列。A、0B、1