2025年大学试题(计算机科学)-PASCAL语言考试近5年真题荟萃附答案.docx

（图片大小可自由调整）

2025年大学试题(计算机科学)-PASCAL语言考试近5年真题荟萃附答案

第I卷

一.参考题库(共80题)

1.一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为（）

A、2n+1

B、2n-1

C、n-1

D、n+1

2.一个文件的基类型不可以是（）

A、文件

B、数组

C、实数

D、记录数组

3.一棵具有5层的满二叉树中结点数为（）

A、31

B、32

C、33

D、16

4.与十进制数28.5625相等的四进制数是（）

A、123.21

B、131.22

C、130.22

D、130.21

5.如果根的高度为1，具有61个结点的完全二叉树的高度为（）

A、5

B、6

C、7

D、8

6.已知整型变量i，j的值为1，2；布尔型变量m，n的值为true，false，那么表达式NOT（ij）AND?false?0R（m＝n）的值为（）

A、0

B、1

C、true

D、false

7.阅读程序写结果： 输出为（）

8.下面Pascal标识符中合法的是（）

A、err2

B、read*

C、hello

D、8df

9.与十进制数1770对应的八进制数是（）

A、3350

B、3351

C、3352

D、3540

10.有红、黄、蓝、绿四种颜色的旗子，每次取三面从上到下挂出，可以有（）种不同的挂法。

11.下列属于视频文件格式的有（）

A、AVI

B、MPEG

C、WMV

D、JPEG

12.判断以下叙述，其中正确的是（）

A、在pascal程序中所用到的变量必须先说明后使用

B、在pascal程序中，允许使用的最小值是－maxint

C、在pascal程序中，分号是语句的一部分，在每个语句中不能省略

D、在pascal程序中，符号常数的值可根据需要随时修改

13.在Pascal语言中，判断a不等于0且b不等于0的正确的条件表达式是（）

A、not?a=0?or?not?b=0

B、not（（a=0）and（b=0））

C、not（a=0?and?b=0）

D、（a0）and?（b0）

14.老师出了两道题，全班40人中，第一题有30人对，第2题有12人未做对，两题都做对的有20人。第2题对第1题不对的有（）个人。

15.有程序段：x：=7；y：=3；x：=x+y；y：=x-y；x：=x-y，执行后，变量x的值是（）

A、7

B、3

C、10

D、4

16.在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（）

A、沃尔夫奖

B、诺贝尔奖

C、菲尔兹奖

D、图灵奖

17.下面哪些运算符的运算结果类型一定是real类型（）

A、＋

B、－

C、×

D、/

18.从四个选项中选出下面程序段的计算结果（） sum：=0；i：=0；j：=1；? while?iA、15

B、120

C、153

D、33

19.结点数为5的不同形态的二叉树一共有（）种。

20.具有n个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）

A、Θ（2n）

B、Θ（2e）

C、Θ（ne）

D、Θ（n+e）

21.下列属PASCAL合法常数的是（）

A、102

B、10.0

C、35，000，000

D、1/2

22.下列哪个软件属于操作系统软件（）

A、Microsoft?Word

B、金山词霸

C、Foxmail

D、Wi