当前位置:首页 >> 学科竞赛 >> noip普及组(初赛)试题精选及讲解

noip普及组(初赛)试题精选及讲解


NOIP 普及组(初赛)试题精选
一、计算机系统 1. 在以下各项中,( A.控制器 )不是 CPU 的组成部分。(NOIP2007) C.寄存器 D.主板

B.运算器

【答案】D。CPU 由控制器、运算器和寄存器组成。 2. 在下列各项中,只有( A.Byte B.KB )不是计算机存储容量的常用单位。(NOIP2007)

C.UB D.TB

【答案】C。存储容量:Byte=8 bit(位)、1KB=1024B、1MB=1024KB、1GB=1024MB、1TB=1024G B。 3. 与十进制数 1770 对应的八进制数是( A.3350 B.3351 )。(NOIP2007) C.3352 D.3540

【答案】C。考查进制转换,掌握十进制、二进制、八进制和十六进制互换,以及多个不同进制 数的运算(转换为同一进制数进行计算)。 4. 与十进制数 28.5625 相等的四进制数是( B.131.22 )。(NOIP2008) D.130.21

A.123.21

C.130.22

【答案】D。熟练掌握进制转换的知识。 5. 计算机在工作过程中,若突然停电,( A.ROM 和 RAM B.CPU )中的信息不会丢失。(NOIP2008) D.RAM

C.ROM

【答案】C。ROM(只读存储器)断电后信息不丢失,RAM(随机存储器,内存)断电后信息全部 丢失。 6. 在 32*32 点阵的“字库”中,汉字“北”与“京”的字模占用字节数之和是( OIP2008) A.512 B.256 C.384 D.128 )。(N

【答案】B。32*32 点阵的字库,每个字占字节数为 32*32/8=128 字节(1 个字节等于 8 个二进制 位,1Byte=8bits,而 1 位对应点阵中的 1 个点)。所以 2 个汉字共要 256 个字节。 7. 是( A. 沃尔夫奖 在下面各世界顶级的奖项中,为计算机科学与技术领域做出杰出贡献的科学家设立的奖项 )。(NOIP2006) B. 诺贝尔奖 C. 菲尔兹奖 D. 图灵奖

【答案】D。沃尔夫奖主要是奖励对推动人类科学与艺术文明做出杰出贡献的人士;诺贝尔奖有 生理或医学奖、文学奖、物理学奖、化学奖、经济学奖和和平奖;菲尔兹奖-数学界的诺贝尔奖; 图灵奖-计算机界的诺贝尔奖,2000 年姚期智获得“图灵奖”,也是迄今为止获得此项殊荣的 唯一华裔计算机科学家。 二、网络和数据库 1. 在关系数据库中,存放在数据库中的数据的逻辑结构以( B.多叉树 C.哈希表 D.二维表 )为主。(NOIP2007)

A.二叉树

【答案】D。关系数据库是用二维表表示逻辑结构,类似于 Excel。 2. LAN 的含义是( )。(NOIP2007) C.广域网 D.城域网

A.因特网

B.局域网

【答案】B。Internet(因特网)、LAN(局域网)、WAN(广域网)、MAN(城域网) 3. Web2.0 是近年来互联网的热门概念之一,其核心思想是互动与分享。下列网站中,( 是典型的 Web 2.0 应用。(NOIP2008) A.Sina B.Flicker C.Yahoo D.Google )

【答案】B。Web2.0 最大的特点就是任何人可以参与、发布网页信息,如博客、播客(土豆、优 酷等)、维基百科等。 4. 常见的邮件传输服务器使用( )协议接收邮件。(NOIP2005) A. HTTP B. SMTP C. TCP D. FTP E. POP3

【答案】E。SMTP-发送邮件协议;POP3-接收邮件协议;HTTP-超文本传输协议;FTP-文件传输协 议;TCP/IP-传输控制协议/因特网互联协议,它是 Internet 最基本的协议。

5.

下列网络中常用的名字缩写对应的中文解释错误的是( )。(NOIP2004) A、WWW(World Wide Web):万维网 B、URL(Uinform Resource Locator):统一资源定位器 C、HTTP(Hypertext Transfer Protocol):超文本传输协议 D、FTP (File Transfer Protocol):快速传输协议

E、TCP (Transfer Control Protocol):传输控制协议 【答案】D。FTP:文件传输协议。URL:统一资源定位器(网址)。 6. 下列哪个不是数据库软件的名称( ) A、MYSQL B、SQL Sever C、Oracle D、金山影霸 【答案】D。数据库软件常用的有:MYSQL、SQLServer、Access、Foxpro、Oracle、Sybase 等。 三、编程语言 1. 一个无法靠自身的控制终止的循环成为“死循环”,例如,在 C 语言程序中,语句“whil e(1) printf(“*”);”就是一个死循环,运行时它将无休止地打印*号。下面关于死循环 的说法中,只有( )是正确的。(NOIP2007)

A.不存在一种算法,对任何一个程序及相应的输入数据,都可以判断是否会出现死循环,因而, 任何编译系统都不做死循环检查 B.有些编译系统可以检测出死循环 C.死循环属于语法错误,既然编译系统能检查各种语法错误,当然也应该能检查出死循环 D.死循环与多进程中出现的“死锁”差不多,而死锁是可以检测的,因而,死循环也可以检测 的 【答案】A。 2. 在 Pascal 语言中,表达式 (23 or 2 xor 5)的值是( )。(NOIP2007)

A.18

B.1

C.23

D.32

【答案】A。本题考查进制转换和逻辑运算(and、or、not 和 xor)。对于本题首先将十进制整 数转换二进制数,然后再按位进行逻辑运算。 16 1 (or) 0 1 (xor) 0 1 7. (2070)16 + (34)8 的结果是( 8 0 0 0 0 0 4 1 0 1 1 0 2 1 1 1 0 1 1 1 0 1 1 0 (=5) (=23) (=2)

(=18)

)。(NOIP2007) C.(100000000110)2 D.(20212)8

A.(8332)10

B.(208A)16

【答案】A。本题两个数分别是十六进制和八进制,故先将它们转换为二进制,然后再进行计算 和转换。 ① (2070)16=(0010,0000,0111,0000)(每位展开为 4 位二进制数) ② (34)8= (11,100)2 ((每位展开为 3 位二进制数) ③ 利用二进制数的运算法则,得到两者相加为(0010,0000,0001)2=(8332)10 8. (2008)10+(5B)16 的结果是( )。(NOIP2008) C.(4163)8 D.(100001100011)2

A.(833)16 【答案】A。 9.

B.(2089)10

设 A=B=True,C=D=False,下面逻辑运算表达式值为假的有(

)。(NOIP2007)

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

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

【答案】D。“﹁”表示 not,“∧”表示 and(与,并且),“∨”表示 or(或者)。 10. 在下列关于计算机语言的说法中,不正确的是( A. Pascal 和 C 都是编译执行的高级语言 B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 C. C++是历史上的第一个支持面向对象的计算机语言 D. 与汇编语言相比,高级语言程序更容易阅读 【答案】C。第一个支持面向对象的计算机语言是 Smalltalk。 )。(NOIP2006)

四、数据结构 1. 地面上有标号为 A、B、C 的三根柱,在 A 柱上放有 10 个直径相同中间有孔的圆盘,从上 到下依次编号为 1,2,3……,将 A 柱上的部分盘子经过 B 柱移入 C 柱,也可以在 B 柱上暂 存。如果 B 柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。 那么,在 C 柱上,从下到上的编号为( A.2 4 3 6 5 7 6 7 5 【答案】D。栈,后进先出。 2. 某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态 B.2 4 1 2 5 7 )。(NOIP2007) C.2 4 3 1 7 6 D.2 4 3

为空,从 这一时刻开始的出入记录为:“进,出,进,进,进,出,出,进,进,进,出,出”。 假设车辆入站的 顺序为 1,2,3,……,则车辆出站的顺序为( )。(NOIP2006) A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 4, 3, 7, 6 4, 3, 7, 2 【答案】C。栈操作。 3. 完全二叉树共有 2*N-1 个结点,则它的叶节点数是( A.N-1 【答案】B。 在二叉树中,结点的度数有 0、1、2 三种情况,其中度为 0 的结点就是叶子结点。设 D0 表 示度为 0 的结点个数,D1 表示度为 1 的结点个数,D2 表示度为 2 的结点个数,则有二叉树结点= D0+D1+D2。 在完全二叉树中,若除去最下面一层的结点,则此时的二叉树构成一个满二叉树,其结点 个数为 (奇数),而题目中的二叉树共有 2*N-1(奇数)个结点,所以可以知道完全二叉树最 下面一层的结点个数为偶数个,得知 D1=0。这样我们只要求出 D2,就可以得到 D0 的值了。 接下来,我们来看二叉树边的个数,由于“边数=结点数-1”(除去根结点,因为只有它的 上面没有边),D0 结点(叶节点)无发出的边,D1 结点个数为 0,D2 发出的边数为 D2*2,所以 得到: 边数=结点数-1=D2*2 → 结点数=D2*2+1 → B.N C.2*N )。(NOIP2008) D.2 -1
N

D. 1,

D2=(结点数-1)÷2= (2*N-2)÷2=N-1 ∵ D0+D2=2*N-1 ∴ D0=2*N-1-(N-1)=N 4. 完全二叉树的结点个数为 11,则它的叶结点个数为( )。(NOIP2005) A. 4 B.3 C.5 D. 2 E. 6

【答案】E。用上题的结论。 5. 高度为 n 的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为 n-1 的 )。 C. 12

满二叉树。 在这里,树高等于叶结点的最大深度,根结点的深度为 0,如果某个均衡的二叉树 共有 2381 个结点, 则该树的树高为( A. 10 B. 11 D. 13

【答案】B。满二叉树的结点个数为 (根结点的深度为 1),而这棵二叉树共有 2381 个结点, 可以算出上面满二叉树的结点个数是 =2048-1=2047,故这棵树有 11+1(最下面 1 层)=12。由 于题目中根结点的深度是从 0(一般从 1)开始的,所以该树高 12-1=11。 6. 递归过程或函数调用时,处理参数和返回地址,通常使用一种称为( OIP2008) A.队列 【答案】D。 7. 设 T 是一棵有 n 个顶点的树,下列说法不正确的是( B.T 是连通的 C.T 是无环的 )。(NOIP2008) D.T 有 n-1 条边 B.多维数组 C.线性表 D.栈 )的数据结构。 (N

A.T 有 n 条边

【答案】A。n 个顶点的树,除了根结点以外,其余每个结点上方都连接一条边,所以一共有 n1 条边。 8. 已知 7 个节点的二叉树的先根遍历是 1 2 4 5 6 3 7(数字为节点的编号,以下同),中 根遍历是 4 2 6 5 1 7 3,则该二叉树的后根遍历是( A.4 6 5 2 7 3 1 3 1 7 2 【答案】A。先根遍历=先序遍历(根→左→右),中根遍历=中序遍历(左→根→右),后根遍 历=后序遍历(左→右→根)。中序遍历保证了左子树的所有结点在它左边,右子树的结点在它 右边。 B.4 6 5 2 1 3 7 )。(NOIP2007) D.4 6 5

C.4 2 3 1 5 4 7

过程如下:后用先序遍历结果,找到父结点,然后按照中序遍历结果将其左右子树分开;然 后再从先序遍历结果中再找到左子树的根结点,再重复以上操作……直到所有结点归位。 先序:1 2 4 5 6 3 7 中序:4 2 6 5 1 7 3 ① 先序第 1 个数字是 1(二叉树根),将中序中 1 的左半段与右半段分开,即得到 1 的左子树 是 4 2 6 5,右子树是 7 3,表示为(4 2 6 5)1(7 3)。
图1

② 再看 1 的左子树 4 2 6 5,其对应的先序 2 4 5 6,此时先序第 1 个数字是 2(左子树的根), 将中序以 2 再次划分为左子树 4,右子树 6 5,表示为(4)2(6 5),如图 2 所示。

图2

图3

图4

③ 2 的右子树中序为 6 5,先序为 5 6,则 2 的右子树的根是 5,再看中序,得到(6)5,到这 里完成结点 1 左子树的结构,如图 3 所示。 ④ 同样方法构建 1 右子树,得到(7)3,如图 4 所示。 ⑤ 依照后序遍历的特点(左→右→根),得到结果:4 6 5 2 7 3 1,故答案为 A。 【思考】 (1)已知中序和后序,如何求先序? (2)已知二叉树的先序、中序和后序序列分别如下,但其中有一些已模糊不清,试构造出该二 叉树。 先序序列: _BC _EF __ 中序序列: BDE _AG _H 后序序列: _DC _GH _A 9. 二叉树 T,已知其先根遍历是 1 2 4 3 5 7 6(数字为节点的编号,下同),中根遍历 2 4 1 5 7 3 6,则该二叉树的后根遍历是( A.4 2 5 7 6 3 1 1 【答案】B。 10. 已知 6 个结点的二叉树的先根遍历是 1 2 3 4 5 6(数字为结点的编号,以下同),后根 遍历是 3 2 5 6 4 1,则该二叉树的可能的中根遍历是( A. 3 2 1 4 6 5 B. 3 2 1 5 4 6 )。(NOIP2006) D. 2 3 1 4 6 5 B.4 2 7 5 6 3 1 )。(NOIP2008) C.7 4 2 5 6 3 1 D.4 2 7 6 5 3

C. 2 1 3 5 4 6

【答案】B。先序遍历和后序遍历不能确定唯一中序遍历,对于本题的结果可以是:2 3 1 5 4 6 或者 3 2 1 5 4 6。 11. 二叉树 T 的宽度优先遍历序列为 A B C D E F G H I,已知 A 是 C 的父结点,D 是 G 的父 结点,F 是 I 的父结点,树中所有结点的最大深度为 3(根结点深度设为 0),可知 F 的父结点 是( )。(NOIP2005) A. 无法确定 【答案】C。 12. 设栈 S 的初始状态为空, 元素 a, b, c, d, e 依次入栈, 以下出栈序列不可能出现的有 ( )。(NOIP2006) A. a, b, c, e, d b, a 【答案】C。选项 C 中的出栈序列:a,e,c,b,d,a,e 出栈,则栈中必是 b,c,d(从下往上),出 栈序列只能是 d,c,b,而不是 c,b,d。 13. 满二叉树的叶节点为 N,则它的节点总数为( )(NOIP2004) A、N B、2N C、2N-1 D、2N+1 E、2^N-1 B. b, c, a, e, d C. a, e, c, b, d D. d, c, e, B. B C. C D. D E. E

【答案】C。满二叉树的结点个数为 (根结点的深度为 1),其叶子节点的个数为 ,所以“结 点个数”=“叶子节点”*2-1=2N-1。 五、算法 1. 近 20 年来,许多计算机专家都大力推崇递归算法,认为它是解决较复杂问题的强有力的 )。(NOIP2007)

工具。在下列关于递归算法的说法中,正确的是(

A.在 1977 年前后形成标准的计算机高级语言“FORTRAN77”禁止在程序使用递归,原因之 一是该方法可能会占用更多的内存空间 B.和非递归算法相比,解决同一个问题,递归算法一般运行得更快一些 C.对于较复杂的问题,用递归方式编程一般比非递归方式更难一些

D.对于已经定义好的标准数学函数 sin(x),应用程序中的语句“y=sin(sin(x));”就是一 种递归调用。 【答案】A。 2. 在下列各种排序算法中,不是以“比较”作为主要操作的算法是( 06) A. 选择排序 B. 冒泡排序 C. 插入排序 D. 基数排序 )。(NOIP20

【答案】D。基于“比较”的排序:冒泡、选择、插入、快速、归并、堆、希尔等;而“非比较” 的排序:计数排序、桶排序、基数排序等。 3. 设字符串 S="Olympic",S 的非空子串的数目是( A.28 B.29 C.16 )。(NOIP2008) D.17

【答案】A。串长为 1 的子串有 7 个,串长为 2 的子串有 6 个,……,串长为 7 的子串有 1 个, 共 7+6+5+…2+1=28。 4. 将数组{8,23,4,16,77,-5,53,100}中的元素按从小到大的顺序排列,每次可以交 )次。(NOIP2008) D.7

换任意两个元素,最少需要交换( A.4 B.5 C.6

【答案】B。选择排序,第 1 次是将第 1 个元素与右边 7 个元素中最小的一个交换,第 2 次是将 第 2 个元素与右边 6 个元素中最小的一个交换,……。若当前元素已是其余元素中最小的,则不 需要交换。 5. 对有序数组{ 5,13,19,21,37,56,64,75,88,92,100}进行二分查找,成功查找 )。(NOIP2008) C.3 D.4

元素 19 的查找长度(比较次数)是( A.1 B.2

【答案】B。首先与中间元素 56 比较,比 56 小,则继续在 56 左侧的 5 个元素中查找;与这 5 个元素的中间元素 19 比较,相等,则找到,所以只需要比较 2 次。 6. 由 3 个 a,1 个 b 和 2 个 c 构成的所有字符串中,包含子串“abc”的共有( )个。(NOI P2004) A、20 B、8 C、16 D、12 E、24

【答案】D。把“abc”看成一个整体,记为 d。本题转换为 2 个 a、1 个 c、1 个 d 进行全排列, 由于有 2 个 a,所以要除以 a 的全排列个数,即 。 六、问题求解 1. 书架上有 4 本不同的书 A、B、C、D。其中 A 和 B 是红皮的,C 和 D 是黑皮的。把这 4 本书

摆在书架上,满足所有黑皮的书都排在一起的摆法有_________种。满足 A 必须比 C 靠左,所有 红皮的书要摆在一起,所有黑皮的书要摆放在一起,共有_________种摆法。(NOIP2008) 【答案】12,4。 ① 由于要求黑皮的书排在一起,所以把 C 和 D 做为一个排列的对象,故 3 个对象的全排列为 , 而 C 和 D 可以互换位置,所以第一空的解为: =12。 ② 红皮书要摆在一起,黑皮书要摆在一起,所以我们将 A 和 B 作为一个排列对象,C 和 D 作为 一个排列对象,另外 A 必须比 C 靠左,则必然是 AB CD,由于 A 和 B 可以互换( =2),C 和 D 可以互换( =2),所以摆法有 2×2=4 种。 2. 有 6 个城市, 任何两个城市之间都有一条道路连接, 个城市两两之间的距离如下表所示, 6

则城市 1 到城市 6 的最短距离为__________________。(NOIP2008) 城市 1 城市 1 城市 2 城市 3 城市 4 城市 5 城市 6 0 2 3 1 12 15 城市 2 2 0 2 5 3 12 城市 3 3 2 0 3 6 5 城市 4 1 5 3 0 7 9 城市 5 12 3 6 7 0 2 城市 6 15 12 5 9 2 0

【答案】7(1->2->5->6)。参考图的单源最短路径(Dijkstra 算法)。

3.

NOIP2007 第 1 题:子集划分 将 n 个数(1,2,…,n)划分成 r 个子集。每个数都恰好属于一个子集,任何两个不同的

子集没有共同的数,也没有空集。将不同划分方法的总数记为 S(n,r)。例如,S(4,2)=7,这 7 种不同的划分方法依次为{(1),(234)}, {(2),(134)}, {(3),(124)}, {(4),(123)}, {(12),(34)}, {(13),(24)},{(14),(23)}。当 n=6,r=3 时,S(6,3)=______________。

(提示:先固定一个数,对于其余的 5 个数考虑 S(5,3)与 S(5,2),再分这两种情况对原固 定的数进行分析。) 【答案】90。 ① 组合: 将 6 分成 3 个集合,只有 3 种分法:①4 个、1 个、1 个;②3 个、2 个、1 个;③2 个、2 个、2 个,所以利用组合数学知识,可以得到 。说明:最后一种可能性是分成 2 个、2 个、2 个, 从 6 个数取出 2 个的组合数为 , 再从余下的 4 个数中取出 2 个的组合数为 , 最后余下的 2 个数 作为一个集合,但这种方法会出现重复的情况,如{(12),(34),(56)}、{(12),(56),(34)}、{(3 4),(12),(56)}、{(34),(56),(12)}、{(56),(12),(34)}、{(56),(34),(12)},即 =6 种。 ② 递推:s(n,r)=s(n-1,r)*r+s(n-1,r-1) ,其中 s(n,r)表示 n 个数分为 r 个集合的方法种数。 先可以固定一个数,如 k,则接下来有两种方法:一种是将余下的 n-1 个数分成 r-1 个集合,即 数 k 独占一个集合;另一种是将余下的 n-1 个数分成 r 个集合,再将前面固定的那个数,任意放 在 r 个集合的任一个中,则方法有 s(n-1,r-1)*r 种。利用加法原理,得到这个递推式。由于它 是二维的,所以我们可以用填表的方法来求解出答案,每个单元格中的数等于它左下方数+下方 数×r。 r=1 n=6 n=5 n=4 n=3 n=2 n=1 4. NOIP2007 第 2 题 1 1 1 1 1 1 r=2 31 15 7 3 1 0 r=3 90 25 6 1 0 0

(最短路线)某城市的街道是一个很规整的矩形网络(见下图),有 7 条南北向的纵街,5 条东 西向的横街。现要从西南角的 A 走到东北角的 B,最短的走法共有多少种?___________ B A

【答案】210。 ① 递推: 设 f(i,j)表示到达第 i 行(横街)、第 j 列(纵街)时的最短走法,故可以写出递推式:f (i,j)=f(i,j-1)+f(i-1,j)。 f(i,j-1) f(i,j) f(i-1,j) B 1 1 1 1 A 1 1 1 1 1 1 1 5 4 3 2 15 10 6 3 35 20 10 4 70 35 15 5 126 56 21 6 210 84 28 7

② 组合: 无论怎么走法,每种走法最终均是由向上走 4 步,向右走 6 步组成,一共 10 步,所以全部 走法是从 10 步里选出其中的 4 步向上走(其余 6 步向右走),即 (种)。 5. (寻找假币) 现有 80 枚硬币,其中有一枚是假币,其重量稍轻,所有真币的重量都相同,

如果使用不带砝码的天平称重,最少需要称几次,就可以找出假币?你还要指出第 1 次的称重 方法。请写出你的结果:____________________________。(NOIP2006) 【答案】4,第一步:分成 3 组:27,27,26,将前 2 组放到天平上。 若第 1 组与第 2 组相等,则假币在第 3 组中;若第 1 组比第 2 组轻,则假币在第 1 组中,否则就 在第 2 组中。

以此类推,第 2 步:9 9 9(27 枚)或 9 9 8(26 枚); 第 3 步:3 3 3(9 枚)或 3 3 2(8 枚) 第 4 步:1 1 1(3 枚)或 1 1(2 枚) 6. (取石子游戏) 现有 5 堆石子,石子数依次为 3,5,7,19,50,甲乙两人轮流从任一

堆中任取(每次只能取自一堆,不能不取), 取最后一颗石子的一方获胜。甲先取,问甲有没有 获胜策略(即无论乙怎样取,甲只要不失误,都能获胜)?如果有,甲第一步应该在哪一堆里取 多少?请写出你的结果:___________________________________。(NOIP2006) 【答案】从 50 中取走 32 粒剩余 18 粒是正确的。 算法: ① 从其中一堆中取 n 个,使得剩余的所有数目正好是“必负局(此时先取必输的局面)”。 所谓“必负局”是指把剩余的每一堆的数目都转化成二进制的数,然后把它们相加,规定做 不进位的加法(也就是异或运算),即 0+0=0,1+0=0,0+1=1,1+1=0(不进位),如果所 得和是 0(多个 0),那么此种局势称为“必负局”。 ② “必负局”原理:一个“必负局”,一次改动任何一个数,都将不再是“必负局”,同时, 任何一个“非必负局”,通过正确地减少某个数,一定能变成“必负局”,并且这种操作是唯一 的。设想现在是“必负局”,假如你先取,势必把其中的某个数的 1 改成了 0,0 改成了 1,一 定不再是“必负局”了,而我一定可以在把它变成“必负局”。其实这样的局势,相当于偶数, 你取了,必定有对应我取的,所以我一定拿到最后一个。 ③ 本题解法: 19 010011 7 000111 5 000101 3 000011 010010=(18) 也就是,还要 18 才能变成“必负局”,所以 50-18=32 所以第 1 次只能在第 5 堆石子中取 32 粒,使得取出 32 粒后为“必负局”,即异或运算结果为 0。 7. 有 3 个课外小组:物理组,化学组和生物组。今有张、王、李、赵、陈 5 名同学,已知

张、王为物理组成员,张、李、赵为化学组成员,李、赵、陈为生物组成员。如果要在 3 个小 组中分别选出 3 位组长,一位同学最多只能担任一个小组的组长,共有种 (NOIP2005) 【答案】11。 选择方案。

8.

将数组{32, 74, 25, 53, 28, 43, 86, 47}中的元素按从小到大的顺序排列,每次可以交 次。(NOIP2005)

换任意两个元素,最少需要交换 【答案】5。选择排序算法。

七、阅读程序写结果 1. NOIP2007 第 2 题:

program j302; var var a,b:integer; x,y:^integer;

procedure fun(a,b:integer); var begin begin a:=3; b:=6; x:=@a; y:=@b; fun(x^,y^); writeln(a,',',b); end. 输出:_______________________________ 【答案】3, 6。本题考查指针的应用、子程序形式参数。 ① x,y: ^integer; // 定义 x,y 为指向 integer 的指针; ② x:=@a; y:=@b; // 表示将变量 a、b 的地址分别赋给指针变量 x、y,此时 x^等同变量 a,y^ 等同变量 b。 ③ fun(x^,y^); // 将指针变量 x、y 的值传给过程 fun 的形式参数 a、b,由于这里的参数是值 参,即在过程 fun 中任意修改 a 和 b 的值,都不会影响传递给它们的 x^、y^的值,所以在最后 输出时主程序中的变量 a 和 b 值不变。 【思考】若将过程 fun(a,b: integer),改为 fun(var a,b: integer)。程序运行结果是 。 k:integer; k:=a; a:=b; b:=k; end;


更多相关文档:

NOIP2015普及组初赛试题及答案(Pascal)

NOIP2015普及组初赛试题及答案(Pascal)_学科竞赛_初中教育_教育专区。第二十一届全国青少年信息学奥林匹克联赛初赛普及组 Pascal 语言试题 竞赛时间:2015 年 10 月...

NOIP2015普及组初赛试题及答案(Pascal)

NOIP2015普及组初赛试题及答案(Pascal)_其它课程_初中教育_教育专区。NOIP2015普及组初赛试题及答案(Pascal) 第二十一届全国青少年信息学奥林匹克联赛初赛普及组 ...

NOIP2015普及组初赛试题及答案(Pascal)

NOIP2015普及组初赛试题及答案(Pascal)_学科竞赛_初中教育_教育专区。第二十一届全国青少年信息学奥林匹克联赛初赛普及组 Pascal 语言试题 竞赛时间:2015 年 10 月...

NOIP 普及组初赛单项选择复习资料

NOIP 普及组初赛单项选择复习资料整理者:马鞍山市二中实验学校 ,授课: 计算机结构与组成原理 一、计算机发展及应用 1、第一台电子计算机的诞生: ENIAC 1946 年,...

NOIP2015初赛普及组C++试题及参考答案

NOIP2015初赛普及组C++试题及参考答案_财会/金融考试_资格考试/认证_教育专区。第二十一届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题 竞赛时间:2015 年 ...

noip普及组(初赛)试题精选及讲解

noip普及组(初赛)试题精选及讲解 隐藏>> NOIP 普及组(初赛)试题精选一、计算机系统 1. 在以下各项中,( A.控制器 )不是 CPU 的组成部分。(NOIP2007) C.寄存...

NOIP普及组试题精选

NOIP普及组试题精选_学科竞赛_初中教育_教育专区。NOIP普及组试题精选 NOIP 普及组(初赛)试题精选一、计算机系统 1. 在以下各项中,( A.控制器 )不是 CPU 的...

noip2014初赛普及组Pascal试题及答案

noip2014初赛普及组Pascal试题及答案_学科竞赛_初中教育_教育专区。noip2014初赛普及组Pascal试题及答案 第二十届全国青少年信息学奥林匹克联赛初赛 普及组 Pascal 语言...

noip普及组初赛模拟试卷(附答案)

noip普及组初赛模拟试卷(附答案)_学科竞赛_初中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 noip普及组初赛模拟试卷(附答案)_学科竞赛_初中教育_教育专区。...

NOIP2015普及组解题报告

NOIP2015 普及组解题报告 From 贴吧 id u007zzt 金币 国王将金币作为工资,发放...又是水题一道,请允许我吐槽一下 pj 组的难度……别的没什么,注意字符 的...
更多相关标签:
noip2016普及组初赛 | noip2015普及组初赛 | noip2014普及组初赛 | noip2012普及组初赛 | noip2013普及组初赛 | noip普及组初赛分数线 | noip2007普及组初赛 | noip2009普及组初赛 |
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com