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.阅读程序写结果： 输出为（）