2025年大学试题(计算机科学)-PASCAL语言考试近5年真题集锦（频考类试题）带答案.docx
（图片大小可自由调整）
2025年大学试题(计算机科学)-PASCAL语言考试近5年真题集锦（频考类试题）带答案
第I卷
一.参考题库(共80题)
1.又一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素（）
A、11次
B、12次
C、13次
D、14次
2.下面运算符中，运算结果一定是integer类型的是（）
A、＋
B、－
C、div
D、/
3.在下列关于图灵奖的说法中，不正确的是（）
A、图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人
B、图灵奖有“计算机界诺贝尔奖”之称
C、迄今为止，还没有华裔计算机科学家获此殊荣
D、图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵
4.在1和2015之间（包括1和2015在内）不能被4、5、6三个数任意一个数整除的数有（）个。
5.表达式a*（b+c）-d的后缀表达式是（）
A、abcd*+-
B、abc+*d-
C、abc*+d-
D、-+*abcd
6.有向图中每个顶点的度等于该顶点的（）
A、入度
B、出度
C、入度与出度之和
D、入度与出度之差
7.设T是一棵有n个顶点的树，下列说法不正确的是（）
A、T有n条边
B、T是连通的
C、T是无环的
D、T有n-1条边
8.以下属于操作系统的有（）
A、Windows?XP
B、UNIX
C、Linux
D、Mac?OS
9.如果输入的数据是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=16
B、x=4?y=16?x=4?y=16?x=4?y=16
C、x=4?y=16
D、x=2?y=4?x=2?y=4?x=2?y=4
10.对有序数组{5，13，19，21，37，56，64，75，88，92，100}进行二分查找，成功查找元素19的查找长度（比较次数）是（）
A、1
B、2
C、3
D、4
11.一个家具公司生产桌子和椅子。现有113个单位的木材。每张桌子要使用20个单位的木材，售价是30元；每张椅子要用16个单位的木材，售价是20元。使用已有的木材生产桌椅（不一定要用光木材）做多可以买（）元钱。
12.阅读程序： 输出为（）
13.下列哪个不是计算机存储设备（）
A、文件管理器
B、内存
C、高速缓存
D、硬盘
E、U盘
14.链表不具有的特点是（）
A、不必事先估计存储空间
B、可随机访问任一元索
C、插入删除不需要移动元素
D、所储空间与线性表长度成正比
15.设有100个数据元素，采用折半搜索时，最大比较次数为（）
A、6
B、7
C、8
D、10
16.假定所有变量均为实型，算式的正确Pascal表达式是（）
A、（u+a）/（（b-v）/（c-w）+u*d）
B、（u+a）/（b-v）/（c-w）+u*d
C、u+a/b-v/c-w+u*d
D、（u+a）/（（b-v/c-w）+u*d）
17.二叉树T，已知其先根遍历是1、2、4、3、5、7、6（数字为节点的编号，下同），中根遍历2、4、1、5、7、3、6，则该二叉树的后根遍历是（）
A、4、2、5、7、6、3、1
B、4、2、7、5、6、3、1
C、7、4、2、5、6、3、1
D、4、2、7、6、5、3、1
18.阅读程序写结果： 输出为（）