2024年大学试题(计算机科学)-PASCAL语言笔试历年真题荟萃含答案

2024年大学试题(计算机科学)-PASCAL语言笔试历年真题荟萃含答案（图片大小可自由调整）答案解析附后卷I一.参考题库(共25题)1.数学表达式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）2.（2010）16+（32）8的结果是（）A、（8234）10B、（202B）16C、（20056）8D、（100000000110）23.十进制2004等于八进制数（）A、3077B、3724C、2766D、4002E、37554.下面运算符中，运算结果一定是integer类型的是（）A、＋B、－C、divD、/5.线性表若采用链表存储结构，要求内存中可用存储单元地址（）A、必须连续B、部分地址必须连续C、一定不连续D、连续不连续均可6.下面关于FOR循环不正确的叙述是（）A、在循环体中不能改变循环控制变量的值B、在执行过程中初值和终值不会改变C、分为递增型和递减型两种D、循环控制变量不必在程序的说明部分说明7.有如下的一段程序：  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上做并行执行。每台PC执行其中的某几个语句，并可随时通过电缆与其他PC通讯，交换一些中间结果。假设每台PC每单位时间可以执行一个语句，且通讯花费的时间不计。则这段程序最快可以在（）单位时间内执行完毕。注意：任意中间结果只有在某台PC上已经得到，才可以被其他PC引用。例如若语句4和6被分别分配到两台PC上执行，则因为语句6需要引用语句4的计算结果，语句6必须在语句4之后执行。8.已知实型变量r的值为32.635，若要求按32.635的形式输出，应使用的写语句是（）A、writeln（r）B、writeln（r：6：3）C、write（r：5：3）D、writeln（r：5）9.下列哪个不是CPU（中央处理单元）（）A、Intel ItaniumB、DDR SDRAMC、AMD Athlon64D、AMD OpteronE、IBM Power 510.下列说法正确的是（）A、CPU的主要任务是执行数据运算和程序控制B、存储器具有记忆能力，其中信息任何时候都不会丢失C、两个显示器屏幕尺寸相同，则它们的分辨率必定相同D、个人用户只能使用Wifi的方式连接到Internet11.不能作为FOR语句循环控制变量的是下列哪种类型变量（）A、整型B、布尔型C、实型D、字符型12.写出程序的运行结果： 输出为（）13.已有如下变量说明： var a，b：integer； x，y：real； 下面的赋值语句中，计算机能接受的是（）A、a：=a+b；B、a：=a/b；C、b：=y；D、x：=x div y14.从四个选项中选出下面程序段实现的计算公式（）  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+…+915.递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。A、队列B、多维数组C、线性表D、栈16.小王、小张、小李三人工作后分别当了医生、教师和战士。只知道：小李比战士年纪大，小王和教师不同岁，教师比小张年龄小。（）医生、（）教师、（）战士。17.在循环语句FOR语句中，采用保留字To，则循环变量初值必须（）终值。A、大于B、小于C、大于等于D、小于等于18.下列哪个不是数据库软件的名称（）A、MYSQLB、SQL SeverC、OracleD、金山影霸E、Foxpro19.以下哪个是面向对象的高级语言（）A、汇编语言B、C++C、FortranD、Basic20.现有80枚硬币，其中有一枚是假币，其重量稍轻，所有真币的重量都相同，如果使用不带砝码的天平称重，最少需要称几次，就可以找出假币？21.已知大写字母A的ASCII编码为65（十进制），则大写字母J的十进制ASCII编码为（）A、71B、72C、73D、以上都不是22.以下标准数据类型中，（）不能用读语句赋值。A、整型B、实型C、字符型D、布尔型23.比较函数与过程的区别。24.分析下面的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=1425.前序遍历序列与后序遍历序列相同的二叉树为（）A、非叶子结点只有左子树的二叉树B、只有根结点的二叉树C、根结点无右子树的二叉树D、非叶子结点只有右子树的二叉树卷II一.参考题库(共25题)1.关于程序设计语言，下面哪种说法是正确的（）A、加了注释的程序一般会比同样的没有加注释的程序运行速度慢。B、高级语言开发的程序不能使用在低层次的硬件系统（如：自控机床）或低端手机上。C、高级语言相对于低级语言更容易实现跨平台的移植。D、以上说法都不对。2.下面语句中，可以使布尔型变量L的值为真的是（）A、L：=TB、L：=‘T’C、L：=TRUED、L：=‘TRUE’3.以下图中一定可以进行黑白染色的有（）A、二分图B、完全图C、树图D、连通图4.关于ASCII，下面哪个说法是正确的（）A、ASCII码就是键盘上所有键的唯一编码。B、一个ASCII码使用一个字节的内存空间就能够存放。C、最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。D、ASCII码是英国人主持制定并推广使用的。5.在计算机中，防火墙的作用是（）A、防止火灾蔓延B、防止网络攻击C、防止计算机死机D、防止使用者误删除数据6.下列过程中，其功能是创建并打开一个文件的是（）A、AssignB、ResetC、RewriteD、Write7.在下列关于图灵奖的说法中，不正确的是（）A、图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人B、图灵奖有“计算机界诺贝尔奖”之称C、迄今为止，还没有华裔计算机科学家获此殊荣D、图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵8.写出程序运行结果： 输出为（）9.下列属PASCAL合法常数的是（）A、102B、10.0C、35，000，000D、1/210.彩色显示器所显示的五彩斑斓的色彩，是由红色，蓝色和（）色混合而成的。A、紫色B、白色C、黑色D、绿色E、橙色11.设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）∧B12.（2004）10+（32）16的结果是（）A、（2036）10B、（2054）16C、（4006）10D、（100000000110）2E、（2036）1613.观察下列数的规律，然后填空。 0，1，2，5，12，29，（）14.关于图灵机下面的说法哪个是正确的（）A、图灵机是世界上最早的电子计算机B、由于大量使用磁带操作，图灵机运行速度很慢。C、图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。D、图灵机只是一个理论上的计算模型。15.如果根的高度为1，具有61个结点的完全二叉树的高度为（）A、5B、6C、7D、816.在NOI系列赛事中参赛选手必须使用由承办单位统一提供的设备。下列物品中不允许选手自带的是（）A、鼠标B、笔C、身份证D、准考证17.每个pascal程序都必须包括（）A、常量说明B、类型定义C、变量说明D、程序首部18.有向图中每个顶点的度等于该顶点的（）A、入度B、出度C、入度与出度之和D、入度与出度之差19.书架上有4本不同的书A、B、C、D。其中A和B是红皮的，C和D是黑皮的。把这4本书摆在书架上，满足所有黑皮的书都排在一起的摆法有（）种。满足A必须比C靠左，所有红皮的书要摆在一起，所有黑皮的书要摆放在一起，共有（）种摆法。20.有如下程序段： S：=0； i：=1； while i<=5 do begin s：=s+i； i：=i+1； end； 执行该程序段后，变量i的值为（）A、1B、3C、5D、621.Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（）是典型的Web 2.0应用.A、SinaB、FlickerC、YahooD、Google22.在参加NOI系列竞赛过程中，下面哪一种行为是不被严格禁止的（）A、携带书写工具，手表和不具有通讯功能的电子词典进入赛场。B、在联机测试中通过手工计算出可能的答案并在程序里直接输出答案来获取分数。C、通过互联网搜索取得解题思路。D、在提交的程序中启动多个进程以提高程序的执行效果。23.枚举类型的值是有序号的，序号从（）开始，自左到右，从小到大排列。A、0B、1C、-1D、自由定义24.设有如下的过程说明 PROCEDURE wri； BEGIN Writeln（‘Welcome to use pascal!!!’）； End； 则下面有关过程wri的叙述中正确的是（）A、过程说明有错，因为没有形式参数B、过程说明有错，因未说明过程的类型C、过程说明有错，因为在过程体内没有给过程名赋值的语句D、过程说明正确25.写出程序的运行结果： 输出为（）卷III一.参考题库(共25题)1.枚举类型只能进行两种运算，即赋值运算和（）A、算术运算B、逻辑运算C、关系运算D、字符运算2.阅读程序： 输出为（）3.关于互联网，下面的说法哪一个是正确的（）A、新一代互联网使用的IPv6标准是IPv5标准的升级与补充。B、互联网的入网主机如果有了域名就不再需要IP地址。C、互联网的基础协议为TCP/IP协议。D、互联网上所有可下载的软件及数据资源都是可以合法免费使用的。4.阅读程序写结果： 输出为（）5.又一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素（）A、11次B、12次C、13次D、14次6.断电后会丢失数据的存储器是（）A、RAMB、ROMC、硬盘D、光盘7.CPU是（）的简称。A、硬盘B、中央处理器C、高级程序语言D、核心寄存器8.对于下面的程序段： x：=28； y：=20； z：=30； if x>y then z：=x+y； x：=y； z：=x+y； y：=z； 执行该程序段后，变量y的值为（）A、28B、30C、40D、489.在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）A、选择排序B、冒泡排序C、插入排序D、基数排序10.75名儿童去游乐场玩。他们可以骑旋转木马，坐滑行轨道，乘宇宙飞船。已知其中20人这三种东西都玩过，55人至少玩过其中两种。若每玩一样的费用为5元，游乐场总共收入700，可知有（）名儿童没有玩过其中任何一种。11.Pascal 程序中无序类型是指（）A、实型B、字符型C、整型D、布尔型12.将5个数的序列排序，不论原先的顺序如何，最少都可以通过（）次比较，完成从小到大的排序。A、6B、7C、8D、913.全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源，请问全国信息学奥林匹克官方网站的网址是（）A、http：///B、http：///C、http：///D、http：///14.在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）A、gcc/g++B、Turbo PascalC、RHIDED、free pascal15.写出运行程序的结果： 输出为（）16.微型计算机中，控制器的基本功能是（）A、控制机器各个部件协调工作B、实现算术运算和逻辑运算C、获取外部信息D、存放程序和数据17.美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是（）A、提出理想计算机数学模型，成为计算机科学理论基础B、是世界上第一个编写计算机程序的人C、提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVACD、采用集成电路作为计算机的主要功能部件E、指出计算机性能将以每两年翻一番的速度向前发展18.与二进制小数0.1相等的十六进制数是（）A、0.8B、0.4C、0.2D、0.119.在编程时（使用任一种高级语言，不一定是Pascal），如果需要从磁盘文件中输入一个很大的二 维数组（例如1000*1000的double型数组），按行读（即外层循环是关于行的）与按列读（即外层 循环是关于列的）相比，在输入效率上（）A、没有区别B、按行读的方式要高一些C、按列读的方式要高一些D、取决于数组的存储方式20.在Pascal程序中，表达式（200or10）的值是（）A、20B、1C、220D、20221.与十进制数28.5625相等的四进制数是（）A、123.21B、131.22C、130.22D、130.2122.对于PASCAL语言的记录类型，其开域语句用保留字（）A、RECORDB、CASEC、WHILED、WITH23.在Pascal语言中，表达式（21xor2）的值是（）A、441B、42C、23D、2424.下面哪些运算符必须是integer类型的操作数（）A、＋B、divC、/D、*25.一棵具有5层的满二叉树中结点数为（）A、31B、32C、33D、16卷I参考答案一.参考题库1.参考答案:C2.参考答案:A3.参考答案:B4.参考答案:C5.参考答案:D6.参考答案:D7.参考答案:58.参考答案:B9.参考答案:B10.参考答案:A11.参考答案:C12.参考答案:7,213.参考答案:A14.参考答案:A15.参考答案:D16.参考答案:小张；小