2018年PASCAL语言真题精选
[单项选择题]
1、对图G中各个结点分别指定一种颜，使相邻结点颜不同，则称为图G 的一个正常着。正常着图G所必需的最少颜数，称为G的数。那么下
图的数是（）
A.3
B.4
C.5
D.6
参考答案：A
[单项选择题]
2、设有过程首部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）
参考答案：D
[单项选择题]
3、具有n个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）
A.Θ（2n）
B.Θ（2e）
C.Θ（ne）
D.Θ（n+e）
参考答案：D
[单项选择题]
4、一个完整的pascal 程序由程序首部，说明部分及执行部分组成，其说明部分的次序为（）
A.常量说明，类型说明，变量说明，标号说明，过程说明
B.标号说明，类型说明，变量说明，常量说明，过程说明
C.标号说明，常量说明，类型说明，变量说明，过程说明
D.类型说明，变量说明，标号说明，过程说明，常量说明
参考答案：C
[单项选择题]
5、6个顶点的连通图的最小生成树，其边数为（）
A.6
B.5
C.7
D.4
参考答案：B
[单项选择题]
6、Pascal 程序中无序类型是指（）
A.实型
B.字符型
C.整型
D.布尔型
参考答案：A
[单项选择题]
7、如果根的高度为1，具有61个结点的完全二叉树的高度为（）
A.5
B.6
C.7
D.8
参考答案：B
[单项选择题]
8、下列属PASCAL合法常数的是（）
A.102
B.10.0
C.35，000，000
D.1/2
参考答案：A
[单项选择题]
9、前序遍历序列与后序遍历序列相同的二叉树为（）
A.非叶子结点只有左子树的二叉树
B.只有根结点的二叉树
C.根结点无右子树的二叉树
D.非叶子结点只有右子树的二叉树
参考答案：B
[单项选择题]
10、下列关于BIOS的说法哪个是正确的（）
A.BIOS是计算机基本输入输出系统软件的简称。
B.BIOS包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C.BIOS一般由操作系统厂商来开发完成。
D.BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
参考答案：A
[单项选择题]
11、今有一空栈S，对下列待进栈的数据元素序列a，b，c，d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）
A.f
B.c
C.a
D.b
参考答案：B
[单项选择题]
12、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十进制ASCII编码为（）a的ascii的编码是多少
A.71
B.72
C.73
D.以上都不是
参考答案：D
[单项选择题]
13、线性表若采用链表存储结构，要求内存中可用存储单元地址（）
A.必须连续
B.部分地址必须连续
C.一定不连续
D.连续不连续均可
参考答案：D
[单项选择题]
14、在参加NOI系列竞赛过程中，下面哪一种行为是不被严格禁止的（）
A.携带书写工具，手表和不具有通讯功能的电子词典进入赛场。
B.在联机测试中通过手工计算出可能的答案并在程序里直接输出答案来获取分数。
C.通过互联网搜索取得解题思路。
D.在提交的程序中启动多个进程以提高程序的执行效果。
参考答案：B
[单项选择题]
15、下面有四个数据组，每个组各有三个数据，其中第一个数据为八进制数，第二个数据为十进制数，第三个数据为十六进制数。这四个数据组中三个数据相同的是（）
A.120 82 50
B.144 100 68
C.300 200 C8
D.1762 1010 3F2
参考答案：D
[单项选择题]
16、在以下各项中，（）不是操作系统软件。
A.Solaris
B.Linux
C.Windows Vista
D.Sybase
参考答案：D
[单项选择题]
17、下列说法正确的是（）
A.CPU的主要任务是执行数据运算和程序控制
B.存储器具有记忆能力，其中信息任何时候都不会丢失
C.两个显示器屏幕尺寸相同，则它们的分辨率必定相同
D.个人用户只能使用Wifi的方式连接到Internet
参考答案：A
[单项选择题]
18、对有序数组{5，13，19，21，37，56，64，75，88，92，100}进行二分查，成功查元素19的查长度（比较次数）是（）
A.1
B.2
C.3
D.4
参考答案：B
[单项选择题]
19、在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。
A.二进制码
B.八进制码
C.十进制码
D.智能拼音码
参考答案：A
[单项选择题]
20、美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是（）
A.提出理想计算机数学模型，成为计算机科学理论基础
B.是世界上第一个编写计算机程序的人
C.提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC
D.采用集成电路作为计算机的主要功能部件
E.指出计算机性能将以每两年翻一番的速度向前发展
参考答案：C
[填空题]
21 写出程序的而运行结果：

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。