当前位置:首页 >> IT认证 >>

NOIP2014提高组Pascal初赛试题.pdf


第二十届全国青少年信息学奥林匹克联赛初赛
提高组 Pascal 语言试题 竞赛时间:2014 年 10 月 12 日 14:30~16:30
选手注意: ?

?

试题纸共有 10 页,答题纸共有 2 页,满分 100 分。请在答题纸上作答,写在试题纸 ? 上 的一律无效。 不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。

?

一、单项选择题(共 15 题,每题 1.5 分,共计 22.5 分;每题有且仅有一个正确 选项)
1. A. 2. A. 3. A. 4. A. 5. A. 6. 以下哪个是面向对象的高级语言( )。 汇编语言 B. C++ )。 C. 2 的 30 次方 )。 C. 01000101 D. 00111001 D. 2 的 40 次方 C. Fortran D. Basic

1TB 代表的字节数量是( 2 的 10 次方

B. 2 的 20 次方

二进制数 00100100 和 00010101 的和是( 00101000 B. 001010100 )。 C.

TCP 协议属于哪一层协议( 应用层 B.

传输层

网络层 )。 256.256.129.1

D.

数据链路层

下列几个 32 位 IP 地址中,书写错误的是( 162.105.136.27 B. 192.168.0.1 C.

D.

10.0.0.1

在无向图中,所有顶点的度数之和是边数的( )倍。 A. 0.5 B. 1 C. 2 D. 4

7.

对长度为 n 的有序单链表 ,若检索每个元素的概率相等 ,则顺序检索到表中任一元素 的 平均检索长度为( )。 A. n/2 B. (n+1)/2 C. (n-1)/2 D. n/4

8.

编译器的主要功能是( )。
CCF NOIP2014 初赛提高组 Pascal 语言试 题 第 1 页,共 10 页

A. B. C. D.

将一种高级语言翻译成另一种高级语言 将源程序翻译成指令 将低级语言翻译成高级语言 将源程序重新组合

9. 二进制数 111.101 所对应的十进制数是( A. 5.625 B. 5.5

)。 C. 6.125 D. 7.625

10. 若有变量 var a: integer; x, y: real;,且 a := 7,x := 2.5,y := 4.7,则 表达式 x + a mod 3 A. 2.500000 B. * trunc(x + y) mod 2 div 4 的值大约是( )。 2.750000 C. 3.500000 D. 0.000000

11. 有以下结构体说明和变量定义 ,如图所示,指针 p、q、r 分别指向一个链表中的三个 连 续结点。 type
ptr = ^node; node = record

data: integer; next: ptr; end; var p, q, r: ptr; 现要将 q 和 r 所指结点的先后位置交换 ,同时要保持链表的连续 ,以下程序段中错 误 的是( )。 A. B. C. D. q^.next = r^.next; p^.next = r; r^.next = q; p^.next = r; q^.next = r^.next; r^.next = q; q^.next = r^.next; r^.next = q; p^.next = r; r^.next = q; q^.next = r^.next; p^.next = r; )。 D. 2n-2

12. 同时查找 2n 个数中的最大值和最小值,最少比较次数为( A. 3(n-2)/2 B. 4n-2 C. 3n-2

13. 设 G 是有 6 个结点的完全图,要得到一棵生成树,需要从 G 中删去( )条边。 A. 6 B. 9
2

C.

10

D.

15

14. 以下时间复杂度不是 O(n )的排序方法是( )。 A. 插入排序 B. 归并排序 C. 冒泡排序

D.

选择排序

CCF NOIP2014 初赛提高组 Pascal 语言试 题 第 2 页,共 10 页

15. 以下程序段实现了找第二小元素的算法。输入是 n 个不等的数构成的数组 S,输出 S 中 第二小的数 SecondMin。在最坏情况下,该算法需要做( )次比较。 if S[1] < S[2] then begin FirstMin := S[1]; SecondMin := S[2]; end else begin FirstMin := S[2]; SecondMin := S[1]; end; for i := 3 to n do if S[i] < SecondMin then if S[i] < FirstMin then begin SecondMin := FirstMin; FirstMin := S[i];
end else

SecondMin := S[i]; A. 2n B. n-1 C. 2n-3 D. 2n-2

二、不定项选择题(共 5 题,每题 1.5 分,共计 7.5 分;每题有一个或多个正确 选项,多选或少选均不得分)
1. 若逻辑变量 A、C 为真,B、D 为假,以下逻辑运算表达式为真的有( A. C. 2. A. B. C. D. E. (B ? C ? D) ? D ? A (A ? B) ? (C ? D ? ? A) B. ((? A ?B) ? C) ? ? B D. A ? (D ? ? C) ? B )。

下列( )软件属于操作系统软件。 Microsoft Word Windows XP Android Mac OS X Oracle
CCF NOIP2014 初赛提高组 Pascal 语言试 题 第 3 页,共 10 页

3.

在 NOI 比赛中,对于程序设计题,选手提交的答案不得包含下列哪些内容( )。 A. B. C. D. E. 试图访问网络 打开或创建题目规定的输入/输出文件之外的其他文件 运行其他程序 改变文件系统的访问权限 读写文件系统的管理信息 以下哪些结构可以用来存储图( )。 A. 邻接矩阵 B. 栈 C. 邻接表 D. 二叉树

4.

5.

下列各无符号十进制整数中,能用八位二进制表示的数有( )。 A. 296 B. 133 C. 256 D. 199

三、问题求解(共 2 题,每题 5 分,共计 10 分;每题全部答对得 5 分,没有部 分分)
1.
2.

由数字 1,1,2,4,8,8 所组成的不同的四位数的个数是_________。
如图所示,图中每条边上的数字表示该边的长度,则从 A 到 E 的最短距离是_________。

四、阅读程序写结果(共 4 题,每题 8 分,共计 32 分)
1. var a, b, i, tot, c1, c2: integer; begin
CCF NOIP2014 初赛提高组 Pascal 语言试 题 第 4 页,共 10 页

readln(a, b); tot := 0;

for i := a to b do begin c1 := i div 10; c2 := i mod 10; if (c1 + c2) mod 3 = 0 then inc(tot); end; writeln(tot); end. 输入:7 31 输出:_________ 2. var n, m: integer;

function fun(n, minNum, maxNum: integer): integer; var tot, i: integer; begin
if n = 0 then exit(1);

tot := 0; for i := minNum to maxNum do tot := tot + fun(n - 1, i + 1, maxNum); exit(tot); end; begin
readln(n, m); writeln(fun(m, 1, n));

end. 输入:6 3 输出:_________

CCF NOIP2014 初赛提高组 Pascal 语言试 题 第 5 页,共 10 页


相关文章:
noip2014初赛普及组Pascal试题(图已重新画过)
noip2014初赛普及组Pascal试题(图已重新画过)_学科竞赛_小学教育_教育专区。noip2014初赛普及组Pascal试题 第二十届全国青少年信息学奥林匹克联赛初赛 普及组 Pascal ...
noip2014初赛普及组Pascal试题及答案(图已重新画过)
搜试试 7 帮助 全部 DOC PPT TXT PDF XLS 百度文库 教育专区 初中教育 学科...noip2014初赛普及组Pascal试题及答案(图已重新画过)_学科竞赛_初中教育_教育专区...
noip2014初赛普及组Pascal试题及答案(图重画,答案已修正)
搜试试 7 帮助 全部 DOC PPT TXT PDF XLS 百度文库 教育专区 小学教育 学科...noip2014初赛普及组Pascal试题及答案(图重画,答案已修正)_学科竞赛_小学教育_...
NOIP(2014)第二十届全国青少年信息学奥林匹克联赛初赛(...
NOIP(2014)第二十届全国青少年信息学奥林匹克联赛初赛(普及组试题及答案) 第二十届全国青少年信息学奥林匹克联赛初赛( 普及组 Pascal 语言 二小时完成 ) ●● ...
2014noip20届普及组初赛pascal试题
2014noip20届普及组初赛pascal试题_学科竞赛_初中教育_教育专区。第二十届全国青少年信息学奥林匹克联赛初赛普及组 pascal 语言试题 1、以下哪个是面向对象的高级语言...
更多相关标签: