初赛选择题综合 - 图文

2014

1.以下哪个是面向对象的高级语言( )。 A. 汇编语言 B. C++ C. FORTRAN D. Basic 2.1TB代表的字节数量是( )。

A. 2的10次方 B. 2的20次方 C. 2的30次方 D. 2的40次方 3. 二进制数00100100和00010101的和是( )。

A. 00101000 B. 001010100 C. 01000101 D. 00111001 4. TCP协议属于哪一层协议( )。

A. 应用层 B. 传输层 C. 网络层 D. 数据链路层 5. 下列几个32位IP地址中，书写错误的是( ).

A. 162.105.130.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.1 6. 在无向图中，所有顶点的度数之和是边数的( )倍。 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. 编译器的主要功能是( )。

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 * trunc(x + y) mod 2 div 4的值大约是( )。 A.2.500000 B.2.750000 C.3.500000 D.0.000000

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

data next data next data next ptr=^node;

node=record

data:integer; p q r next:ptr; end; var

p,q,r:ptr;

现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下程序段中错误的是( )。

A. q^.next:=r^.next; p^.next:=r; r^.next:=q; B. p^.next:=r; q^.next:=r^.next; r^.next:=q; C. q^.next:=r^.next; r^.next:=q; p^.next:=r; D. r^.next:=q; q^.next:=r^.next; p^.next:=r;

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

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

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

15. 以下程序段实现了找第二小元素的算法。输入是n个不等的数构成的数组S，输出S中第二小的数SecondMin。在最坏情况下，该算法需要做( )次比较。 if S[1]

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:=FirstMin; FirstMin:=S[i]; end else

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

1. 若逻辑变量A、C为真，B、D为假，以下逻辑运算表达式为真的有( )。 A. (B∨C∨D)∨D∧A

B. ((┐A∧B)∨C)∧┐B

C. (A∧B)∨(C∧D)∨┐A) D. A∧(D∨┐C)∧B 2. 下列( )软件属于操作系统软件。 A. Microsoft Word B. Windows XP C. Android D. MacOSX E. Oracle

3. 在NOI比赛中，对于程序设计题，选手提交的答案不得包含下列哪些内容( )。 A. 试图访问网络

B. 打开或创建题目规定的输入/输出文件之外的其他文件 C. 运行其他程序

D. 改变文件系统的访问权限 E. 读写文件系统的管理信息

4. 以下哪些结构可以用来存储图( )。 A. 邻接矩阵 B. 栈 C. 邻接表 D.二叉树

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

2013一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确 选项） 1. 一个 32 位整型变量占用（ A. 4

B. 8

）。

C. 6.25

D. 11.125

）个字节。

C. 32

D. 128

2. 二进制数 11.01 在十进制下是（ A. 3.25

3. 下面的故事与（

B. 4.125

）算法有着异曲同工之妙。

从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山 里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个 老和尚给小和尚讲故事....’?

A. 枚举

B. 递归

C. 贪心

D. 分治

4. 1948 年，（ ）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。 A. 冯·诺伊曼（John von Neumann） B. 图灵（Alan Turing） C. 欧拉（Leonhard Euler） D. 克劳德·香农（Claude Shannon） 5. 已知一棵二叉树有 2013 个节点，则其中至多有（

）个节点有 2 个子节点。

A. 1006 B. 1007 C. 1023 D. 1024

6. 在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通 图。

右图是一个有 5 个顶点、8 条边的连通图。若要使它不再是连通 图，至少要删去其中的（ ）条边。

A. 2

B. 3

C. 4

D. 5

7. 斐波那契数列的定义如下：F1 = 1, F2 = 1, Fn = Fn – 1 + Fn – 2 (n ≥ 3)。如果用下面的函数 计 算斐波那契数列的第 n 项，则其时间复杂度为（ ）。

funtion F(n : longint) : longint; begin

if n <= 2 then

F := 1 else

F := F(n - 1) + F(n - 2);

end; A. O(1)

B. O(n)

C. O(n2)

D. O(Fn)

8. 二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子 树

上所有节点的值。那么，二叉查找树的（ ）是一个有序序列。

A. 先序遍历

B. 中序遍历

C. 后序遍历

D. 宽度优先遍历

9. 将（2, 6, 10, 17）分别存储到某个地址区间为 0~10 的哈希表中，如果哈希函数 h(x) = （ ），将不会产生冲突，其中 a mod b 表示 a 除以 b 的余数。 A. x mod 11 C. 2x mod 11

B. x2 mod 11

D. ?√ ? mod 11，其中?√ ?表示√ 下

10. IPv4 协议使用 32 位地址，随着其不断被分配，地址资源日趋枯竭。因此，它正逐渐被

使用（ ）位地址的 IPv6 协议所取代。 A. 40

B. 48

C. 64

D. 128

11. 二分图是指能将顶点划分成两个部分，每一部分内的顶点间没有边相连的简单无向图。 那么，12 个顶点的二分图至多有（ ）条边。

A. 18

B. 24

C. 36

D. 66

12. （ ）是一种通用的字符编码，它为世界上绝大部分语言设定了统一并且唯一的二进 制

编码，以满足跨语言、跨平台的文本交换。目前它已经收录了超过十万个不同字符。 A. ASCII

B. Unicode

C. GBK 2312

D. BIG5

13. 把 64 位非零浮点数强制转换成 32 位浮点数后，不可能（ ）。 A. 大于原数 B. 小于原数 C. 等于原数 D. 与原数符号相反

14. 对一个 n 个顶点、m 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时，如果不

使用堆或其它优先队列进行优化，则其时间复杂度为（ ）。

A. O(mn + n3)

C. O((m + n) log n)

B. O(n2)

D. O((m + n2) log n)

15. T(n)表示某个算法输入规模为 n 时的运算次数。如果 T(1)为常数，且有递归式 T(n) =

2*T(n / 2) + 2n，那么 T(n) = （ ）。 A. Θ(n)

二、不定项选择题（共 5 题，每题 1.5 分，共计 7.5 分；每题有一个或多个正确 选项，多选

或少选均不得分）

）。B. Θ(n log n)

C. Θ(n2)

D. Θ(n2 log n)

正确计算 1, 2, …, 100 这 100 个自然数之和 sum（初始值为 0）的是（ 1. 下列程序中，A. for i := 1 to 100 do B. i := 1; sum := sum + i; while i > 100 do begin C. i := 1; repeat sum := sum + i; inc(i); until i > 100;

2. （ ）的平均时间复杂度为 O(n log n)，其中 n 是待排序的元素个数。 A. 快速排序 B. 插入排序 C. 冒泡排序 D. 归并排序

sum := sum + i; inc(i); end; D. i := 1; repeat sum := sum + i; inc(i); until i <= 100;

3. 以 A0 作为起点，对下面的无向图进行深度优先遍历时（遍历的顺序与顶点字母的下标 无

关），最后一个遍历到的顶点可能是（ ）。

A. A1 B. A2 C. A3 D. A4

4. （ ）属于 NP 类问题。 A. 存在一个 P 类问题 B. 任何一个 P 类问题 C. 任何一个不属于 P 类的问题

D. 任何一个在（输入规模的）指数时间内能够解决的问题

5. CCF NOIP 复赛考试结束后，因（ ）提出的申诉将不会被受理。 A. 源程序文件名大小写错误

B. 源程序保存在指定文件夹以外的位置 C. 输出文件的文件名错误

D. 只提交了可执行文件，未提交源程序

2012一、单项选择题（共10题，每题1.5分，共计15分；每题有且仅有一个正确选项） 1．目前计算机芯片（集成电路）制造的主要原料是（ ），它是一种可以在沙子中提炼出的物质。

A．硅 B．铜 C．锗 D．铝 2．（ ）是主要用于显示网页服务器或者文件系统的HTML文件的内容，并让用户与这些文件交互的一种软件。 A．资源管理器 B．浏览器 C．电子邮件 D．编译器 3．目前个人电脑的（ ）市场占有率最靠前的厂商包括Intel、AMD等公司。 A．显示器 B．CPU C．内存 D．鼠标

4．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（ ）。 A． 中国公司的经理与波兰公司的经理交互商业文件

B． 军队发布命令

CCF NOIP2013 初赛提高组 Pascal 语言试题

第 1 页，共 12 页

C． 国际会议中，每个人都与他国地位对等的人直接进行会谈

D． 体育比赛中，每一级比赛的优胜者晋级上一级比赛

5．如里不在快速排序中引入随机化，有可能导致的后果是（ ）。 A．数组访问越界 B．陷入死循环 C．排序结果错误 D．排序时间退化为平方级

6．1946年诞生于美国宾夕法尼亚大学的ENIAC属于（ ）计算机。 A．电子管 B．晶体管 C．集成电路 D．超大规模集成电路 7．在程序运行过程中，如果递归调用的层数过多，会因为（ ）引发错误。 A．系统分配的栈空间溢出 B．系统分配的堆空间溢出 C．系统分配的队列空间溢出 D．系统分配的链表空间溢出

8．地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64KB。如果地址总线是32位，则理论上最大可寻址的内存空间为（ ）。 A．128KB B．1MB C．1GB D．4GB 9．以下不属于3G（第三代移动通信技术）标准的是（ ）。

CCF NOIP2013 初赛提高组 Pascal 语言试题

第 2 页，共 12 页

A．GSM B．TD-SCDMA C．CDMA2000 D．WCDMA

10．仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术中。以下关于仿生学的叙述，错误的是（ ） A．由研究蝙蝠，发明雷达 B．由研究蜘蛛网，发明因特网 C．由研究海豚，发明声纳 D．由研究电鱼，发明伏特电池 二、不定项选择题（共10题，每题1.5分，共计15分；每题有一个或多个正确选项，多选或少选均不得分）

1．如果对于所有规模为n的输入，一个算法均恰好进行（ ）次运算，我们可以说该算法的时间复杂度为O(2n) 。 A．2n?1

B．3

nC．n*2

nD．2

2n2． 从顶点A0 出发，对有向图（ ）进行广度优先搜索（BFS）时，一种可能的遍历顺序是A0,A1,A2,A3,A4 。

3．如果一个栈初始时为空，且当前栈中的元素从栈顶到栈底依次为a，b，c（如右图所示），另有元素d已经出栈，则可能的入栈顺序是（ ）。 A．a, b, c, d C．a, c, b, d

B．b, a, c, d D．d, a, b, c

4．在计算机显示器所使用的RGB颜色模型中，（ ）属于三原色之一。 A．黄色 B．蓝色 C．10 D．15 5．一棵二叉树一共有19个节点，其叶子节点可能有（ ）个。 A．1 B．9 C．紫色 D．绿色

6．已知带权有向图G上的所有权值均为正整数，记顶点u到顶点v的最短路径的权值为

d(u,v) 。若v1,v2,v3,v4,v5 是图G上的顶点，且它们之间两两都存路径可达，则以下说法正

CCF NOIP2013 初赛提高组 Pascal 语言试题

第 3 页，共 12 页

确的有（ ）。

A．v1 到v2的最短路径可能包含一个环 B．d(v1,v2)?d(v2,v1)

C． d(v1,v3)?d(v1,v2)?d(v2,v3)

D．如果v1?v2?v3?v4?v5是v1 到v5 的一条最短路径，那么v2?v3?v4是v2 到

v4的一条最短路径

7．逻辑异或（?）是一种二元运算，其真值表如下所示。

a False False True True

A．交换律：a?b?b?a

B．结合律：(a?b)?c?a?(b?c)

C．关于逻辑与的分配律：a?(b?c)?(a?b)?(a?c) D．关于逻辑或的分配律：a?(b?c)?(a?b)?(a?c)

8．十进制下的无限循环小数（不包括循环节内的数字均为0成均为9的平凡情况），在二进制下有可能是（ ）。

A．无限循环小数(不包括循环节内的数字均为0或均为9的平凡情） B．无限不循环小数 C．有限小数 D．整数 9．（ ）是目前互联网上常用的E-mail服务协议。 A．HTTP B．FTP C．POP3

D．SMTP

b False True False True

a?b

False True True Flase

以下关于逻辑异或的性质，正确的有（ ）。

10．以下关于计算复杂度的说法中，正确的有（ ）。

A．如果一个问题不存在多项式时间的算法，那它一定是NP类问题 B．如果一个问题不存在多项式时间的算法，那它一定不是P类问题 C．如果一个问题不存在多项式空间的算法，那它一定是NP类问题 D．如果一个问题不存在多项式空间的算法，那它一定不是P类问题

CCF NOIP2013 初赛提高组 Pascal 语言试题

第 4 页，共 12 页

2007一、 单项选择题 （共 10 题，每题 1.5 分，共计 15 分。每题有且仅有一个正确答案.）。

1. 在以下各项中。（ ）不是 CPU 的组成部分。

A. 控制器 B. 运算器 C. 寄存器 D. 主板 E. 算术逻辑单元(ALU)

2. 在关系数据库中, 存放在数据库中的数据的逻辑结构以( )为主。 A. 二叉树 B. 多叉树 C. 哈希表 D. B+树 E. 二维表

3.在下列各项中，只有（ ）不是计算机存储容量的常用单位。 A. Byte B. KB C. MB D. UB E. TB

4．ASCII码的含义是（ ）。

A. 二—十进制转换码 B. 美国信息交换标准代码 C. 数字的二进制数码 D. 计算机可处理字符的唯一编码 E. 常用字符的二进制编码

5．在 Pascal 语言中，表达式 (23 or 2 xor 5)的值是（ ） A. 18 B. 1 C.23 D.32 E.24

6．在 Pascal 语言中，判断整数a 等于 0 或b等于 0或c等于0 的正确的条件表达式是（ ）

A. not ((a<>0) or (b<>0) or (c<>0)) B. not ((a<>0) and (b<>0) and (c<>0)) C. not ((a=0) and (b=0)) or (c=0) D.(a=0) and (b=0) and (c=0) E. not ((a=0) or (b=0) or (c=0))

7. 地面上有标号为A、B、C的3根细柱, 在A柱上放有10个直径相同中间有孔的圆盘, 从上到下次依次编号为1, 2, 3, ……，将A柱上的部分盘子经过B柱移入C柱, 也可以在B柱上暂存。如果B柱上的操作记录为：―进，进，出，进，进，出，出，进，进，出，进，出，出‖。那么, 在C柱上, 从下到上的盘子的编号为（ ）。 A. 2 4 3 6 5 7 B. 2 4 1 2 5 7 C. 2 4 3 1 7 6 D. 2 4 3 6 7 5 E. 2 1 4 3 7 5

8. 与十进制数17.5625相对应的8进制数是（ ）。 A. 21.5625 B. 21.44 C. 21.73 D. 21.731 E. 前4个答案都不对

9. 欧拉图G是指可以构成一个闭回路的图，且图G的每一条边恰好在这个闭回路上出现一次（即一笔画成）。在以下各个描述中, 不一定是欧拉图的是：（ ）。 A. 图G中没有度为奇数的顶点

B. 包括欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径) C. 包括欧拉闭迹的图(欧拉迹是指通过途中每边恰好一次的路径) D. 存在一条回路, 通过每个顶点恰好一次

CCF NOIP2013 初赛提高组 Pascal 语言试题

第 5 页，共 12 页

E. 本身为闭迹的图

10. 一个无法靠自身的控制终止的循环称为―死循环‖，例如在C语言程序中，语句

―while(1)printf(\；‖就是一个死循环，运行它将无休止地打印*号。下面关于死循环的说法中, 只有（ ）是正确的。

A. 不存在一种算法, 对任何一个程序及相应的输入数据, 都可以判断是否会出现死循环, 因而, 任何编译系统都不做死循环检查 B. 有些编译系统可以检测出死循环

C. 死循环属于语法错误， 既然编译系统能检查各种语法错误， 当然也能检查出死循环 D. 死循环与多进程中出现的―死锁‖差不多，而死锁是可以检测的，因而，死循环也是可以检测的

E. 对于死循环，只能等到发生时做现场处理, 没有什么更积极的手段

二、 不定项选择题 （共 10 题，每题 1.5 分，共计 15 分。每题正确答案的个数大于或等于 1。多选或少选均不得分）。

11. 设A=B=true，C=D=false，以下逻辑运算表达式值为真的有（ ）。 A. (﹁A∧B)∨(C∧D∨A) B. ﹁ ( ( (A∧B)∨C)∧D) C. A∧(B∨C∨D)∨D D. (A∧(D∨C)) ∧B

12. 命题―P→Q‖可读做P蕴含Q， 其中P、Q是两个独立的命题. 只有当命题P成立而命题Q不成立时， 命题\的值为false， 其它情况均为true. 与命题\等价的逻辑关系式是（ ）。

A. ﹁ P∨Q B. P∧Q C. ﹁ (P∨Q) D. ﹁(﹁Q∧P )

13. (2070)16+(34)8的结果是（ ）。 A. (8332)10 B. (208C)16 C. (100000000110)2 D. (20214)8

14. 已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7(数字为结点的编号，以下同)， 后根遍历是4 6 5 2 7 3 1， 则该二叉树的可能的中根遍历是（ ）由X2Studio.Net收集 A. 4 2 6 5 1 7 3 B. 4 2 5 6 1 3 7 C. 4 2 3 1 5 4 7 D. 4 2 5 6 1 7 3

15. 冗余数据是指可以由以他数据导出的数据，例如，数据库中已存放了学生的数学、语文、和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看做冗余数据。冗余数据往往会造成数据的不一致，例如上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。下面关于冗余数据的说法中， 正确的是（ ）。 A. 应该在数据库中消除一切冗余数据

B. 与用高级语言编写的数据处理系统相比， 用关系数据库编写的系统更容易消除冗余数据 C. 为了提高查询效率， 在数据库中可以适当保留一些冗余数据， 但更新时要做相容性检验

CCF NOIP2013 初赛提高组 Pascal 语言试题

第 6 页，共 12 页

B. C. D. E. URL（Uniform Resource Locator） HTTP（Hypertext Transfer Protocol） FTP（Fast Transfer Protocol） TCP（Transfer Control Protocol）。

9. 用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（ ）。

A. 针式打印机 B. 喷墨打印机 C. 激光打印机 D. 笔式绘图仪 E. 喷墨绘图仪

10. 一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转

换的设备，这种设备是（ ）。

A. 调制解调器 B. 路由器 C. 网卡 D. 网关 E. 网桥

二、 不定项选择题 （共10题，每题1.5分，共计15分。多选或少选均不得分）。 11. 美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献包括（ ）。

A. 提出理想计算机的数学模型，成为计算机科学的理论基础。

B. 提出存储程序工作原理，对现代电子计算机的发展产生深远影响。 C. 设计出第一台具有存储程序功能的计算机EDVAC。 D. 采用集成电路作为计算机的主要功能部件。

E. 指出计算机性能将以每两年翻一番的速度向前发展。 12. 下列哪个（些）是64位处理器（ ）。

A. Intel Itanium B. Intel Pentium III C. AMD Athlon64 D. AMD Opteron E. IBM Power 5 13. (2004)10 + (32)16的结果是（ ）。

A. (2036)16 B. (2054)10 C. (4006)8 D. (100000000110)2 E. (2036)10

14. 下列哪个（些）不是数据库软件的名称（ ）。

A. MySQL B. SQL Server C. Oracle D. Outlook E. Foxpro 15. 下列哪个（些）不是计算机的存储设备（ ）。

A. 文件管理器 B. 内存 C. 显卡 D. 硬盘 E. U盘 16. 下列哪个（些）软件属于操作系统软件（ ）。

A. Microsoft Word B. Windows XP C. Foxmail D. 金山影霸 E. Red Hat Linux 17. 下列说法中正确的有（ ）。

A. CPU的基本功能就是执行指令。

B. CPU的主频是指CPU在1秒内完成的指令周期数，主频越快的CPU速度一定越快。 C. 内部构造不同的CPU运行相同的机器语言程序，一定会产生不同的结果。 D. 在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。

E. 数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之一。 18. 彩色显示器所显示的五彩斑斓的色彩，是由哪三色混合而成的（ ）。

A. 红 B. 白 C. 蓝 D. 绿 E. 橙

19. 下列哪个（些）程序设计语言支持面向对象程序设计方法（ ）。

A. C++ B. Object Pascal C. C D. Smalltalk E. Java 20. 某大学计算机专业的必修课及其先修课程如下表所示： 课程代号 课程名称

C0 高等数学 C1 程序设计语言 C2 离散数学 C3 数据结构 C4 编译技术 C5 操作系统 C6 普通物理 C7 计算机原理 CCF NOIP2013 初赛提高组 Pascal 语言试题

第 12 页，共 12 页

先修课程 C0, C1 C1, C2 C3 C3, C7 C0 C6 请你判断下列课程安排方案哪个（些）是合理的（ ）。

A. C0, C1, C2, C3, C4, C5, C6, C7 B. C0, C1, C2, C3, C4, C6, C7, C5 C. C0, C1, C6, C7, C2, C3, C4, C5 D. C0, C1, C6, C7, C5, C2, C3, C4 E. C0, C1, C2, C3, C6, C7, C5, C4

2003一.单项选择题 （共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。 1. 图灵 (Alan Turing) 是 （ ）。

A） 美国人 B） 英国人 C） 德国人 D） 匈牙利人 E） 法国人

2. 第一个给计算机写程序的人是（ ）。 A） Alan Mathison Turing B） Ada Lovelace C） John von Neumann

D） John Mc-Carthy E） Edsger Wybe Dijkstra

3. 十进制数2003等值于二进制数（ ）。 A） 0100000111 B） 10000011 C） 110000111 D） 11111010011 E） 1111010011

4. 假设A=true,B=false,C=ture,D=ture,逻辑运算表达式A∧B∨C∧D的值是（ ）。 A） ture B） false C） 0 D） 1 E） NULL

5. 一个高度为h 的二叉树最小元素数目是（ ）。

A） 2h+1 B） h C） 2h-1 D） 2h E） 2h-1

6. 已知队列（13，2，11，34，41，77，5，7，18，26，15），第一个进入队列的元素是13，则第五个出队列的元素是（ ）。

A） 5 B） 41 C） 77 D） 13 E） 18

7. 下面一段程序是用（ ）语言书写的。 int func1(int n){

int i,sum=0;

for(i=1;i<=n;i++) sum+=i*i; return sum; }

A) FORTRAN B) PASCAL C) C D) PROLOG E) BASIC

CCF NOIP2013 初赛提高组 Pascal 语言试题

第 13 页，共 12 页

8. 设全集E={1，2，3，4，5}，集合A={1，4}，B={1，2，5}，C={2，4}，则集合（A ∩B）∪～C 为（ ）。

A） 空集 B） {1} C） {3，5} D）{1，5} E） {1，3，5}

9. 表达式(1+34)*5-56/7 的后缀表达式为（ ）。 A） 1+34*5-56/7 B） -*+1 34 5/56 7 C） 1 34 +5*56 7/- D） 1 34 5* +56 7/- E） 1 34+5 56 7-*/

10. 下列计算机设备，即是输入设备，又是输出设备的是（ ）。 A） 键盘 B） 触摸屏 C） 扫描仪 D）投影仪 E） 数字化仪

二.不定项选择题（共10题，每题1.5分，共计15分。多选少选均不得分）。 11. 下列分辨率的显示器显示出的图像，最清晰的是（ ）。 A） 800*600 B） 1024*768 C） 640*480 D） 1280*1024 E） 800*1000

12. 下列说法中，哪个（些）是错误的（ ）。

A）程序是指令的序列，它有三种结构：顺序、分支和循环。

B）数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。 C）中央处理器CPU内部有寄存器组，用来储存数据。 D）不同厂家生产的CPU所能处理的指令集是相同的。 E）数据传输过程中可能会出错，奇偶校验法可以检测出数据中那一为在传输中出了差错。

13. CPU访问内存的速度比访问下列哪个（些）存储设备要慢（ ）。

A）寄存器 B）硬盘 C）软盘 D）高速缓存 E）光盘

14. 下列电子邮件地址，哪个（些）是正确的（ ）。

A）wang@hotmail.com B) cai@jcc.pc.tool.rf.edu.jp C) 162.105.111.22

D) ccf.edu.cn E)http://www.sina.com

15. 数字图像文件可以用下列哪个（些）软件来编辑（ ）。

A）画笔（Paintbrush） B）记事薄（Notepad） C) Photoshop D) WinRAR E)Midisoft

16. 下列哪个（些）软件不是操作系统软件的名字（ ）。

A）WindowsXP B) DOS C) Linux D) OS/2 E) Arch/Info

17. 下列哪个（些）不是个人计算机的硬件组成部分（ ）。

A）主板 B）虚拟内存 C）电源 D）硬盘 E）总线

CCF NOIP2013 初赛提高组 Pascal 语言试题

第 14 页，共 12 页

18. 运算试(2008)10-(3723)8 的结果是（ ）。

A）(-1715)10 B) (5)10 C) (5)16 D) (101)2 E) (3263)8

19. 已知元素（8，25，14，87，51，90，6，19，20），问这些元素以怎样的顺序进入栈，才能使出栈的顺序满足：8在51前面；90在87的后面；20在14的后面；25在6的前面；19在90的后面。（ ）。

A）20，6，8，51，90，25，14，19，87 B）51，6，19，20，14，8，87，90，25 C）19，20，90，7，6，25，51，14，87 D）6，25，51，8，20，19，90，87，14 E）25，6，8，51，87，90，19，14，20

20. 假设我们用d=(a1,a2,...,a5),表示无向图G的5个顶点的度数，下面给出的哪（些）组d 值合理（ ）。

A）{5，4，4，3，1} B）{4，2，2，1，1} C）{3，3，3，2，2}

D）{5，4，3，2，1} E）{2，2，2，2，2}

2014

1 B 9 D 2 D 10 A 3 D 11 D 4 B 12 C 5 C 13 C 6 C 14 B 7 B 15 8 B C 二、不定项选择题（共 5 题，每题 1.5 分，共计 7.5 分，多选或少选均不得分）

CCF NOIP2013 初赛提高组 Pascal 语言试题

第 15 页，共 12 页

1 AB 2013一、单项选择

2 BCD 3 ABCDE 4 AC 5 BD 1 A 2 A 3 B 4 D 5 A 6 B 7 D 8 B 9 D 10 11 12 13 14 15 D C B D B B 二、多项选择

1 AC 2012

2 AD 3 CD 4 AB 5 ABCD

2007 NOIP2007提高组答案（PASCAL) 一、单项选择题：（每题1.5分） 1. D 2. E 3. D 4. B 5. A 6. B 7. D 8. B 9. D 10. A

二、 不定项选择题

11. ABC 12. AD 13. ABD 14. ABD 15. BC 16. ABD 17. AB 18. CD 19. BC 20. AC 2006

一、单项选择题：（每题 1.5 分）

1. E 2. C 3. D 4. E 5. C 6. E 7. C 8. B 9. A 10. B

二、不定项选择题：（每题 1.5 分）

11. ABC 12. AB 13. C 14. BC 15. ABCD

由OIFans.cn收集

CCF NOIP2013 初赛提高组 Pascal 语言试题

第 16 页，共 12 页

16. AD 17. CD 18.AB 19. BD 20. （满分，空白 0 分）

2005单项选择题 （共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。

题号 选择

1 B

2 A

３ D

4 E

5 D

6 E

7 E

8 B

9 A

10 C

二．不定项选择题 （共10题，每题1.5分，共计15分。多选或少选均不得分）。 题号 11 12 13 14 15 16 17 18 19 选择

2004

20

CDE BCE BC CE BCE B ACD BCDE ABCDE BDE

一. 单项选择题 （共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。 题号 1 2 ３ 4 5 6 7 8 9 10 选择

二．不定项选择题 （共10题，每题1.5分，共计15分。多选或少选均不得分）。 题号 11 12 13 14 15 16 17 18 19 选择

BC

ACDE BCD D

AC

BE

ADE ACD

20

A

D

E

C

B

B

C

D

C

A

ABDE BCE

2003一、单选10题 每题1.5分

B B D A B B C E C B

二、不定项选择10题 每题1.5分 D BDE AD AB AC E B BCD D BE

CCF NOIP2013 初赛提高组 Pascal 语言试题

第 17 页，共 12 页

16. AD 17. CD 18.AB 19. BD 20. （满分，空白 0 分）

2005单项选择题 （共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。

题号 选择

1 B

2 A

３ D

4 E

5 D

6 E

7 E

8 B

9 A

10 C

二．不定项选择题 （共10题，每题1.5分，共计15分。多选或少选均不得分）。 题号 11 12 13 14 15 16 17 18 19 选择

2004

20

CDE BCE BC CE BCE B ACD BCDE ABCDE BDE

一. 单项选择题 （共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。 题号 1 2 ３ 4 5 6 7 8 9 10 选择

二．不定项选择题 （共10题，每题1.5分，共计15分。多选或少选均不得分）。 题号 11 12 13 14 15 16 17 18 19 选择

BC

ACDE BCD D

AC

BE

ADE ACD

20

A

D

E

C

B

B

C

D

C

A

ABDE BCE

2003一、单选10题 每题1.5分

B B D A B B C E C B

二、不定项选择10题 每题1.5分 D BDE AD AB AC E B BCD D BE

CCF NOIP2013 初赛提高组 Pascal 语言试题

第 17 页，共 12 页

本文来源：https://www.bwwdw.com/article/axeh.html