当前位置:首页 >> 其它课程 >>

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=1024GB。 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 点阵的“字库”中,汉字“北”与“京”的字模占用字节数之和是( A.512 B.256 C.384 D.128 )。 (NOIP2008)

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

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

A.二叉树

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

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 语言程序中,语句“while(1) )

printf( “*” 就是一个死循环, );” 运行时它将无休止地打印*号。 下面关于死循环的说法中, 只有 ( 是正确的。(NOIP2007)

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

【答案】A。本题考查进制转换和逻辑运算(and、or、not 和 xor)。对于本题首先将十进制整数转换 二进制数,然后再按位进行逻辑运算。 16 1 (or) 0 1 (xor) 0 1 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)
2

7.

(2070)16 + (34)8 的结果是(

)。(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 )。(NOIP2007) A.(833)16 【答案】A。 9. 设 A=B=True,C=D=False,下面逻辑运算表达式值为假的有( A.(﹁A∧B)∨(C∧D∨A) C.A∧(B∨C∨D)∨D B.﹁(((A∧B)∨C)∧D) D.(A∧(D∨C))∧B )。(NOIP2006) B.(2089)10

【答案】D。“﹁”表示 not,“∧”表示 and(与,并且),“∨”表示 or(或者)。 10. 在下列关于计算机语言的说法中,不正确的是( A. Pascal 和 C 都是编译执行的高级语言 B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 C. C++是历史上的第一个支持面向对象的计算机语言 D. 与汇编语言相比,高级语言程序更容易阅读 【答案】C。第一个支持面向对象的计算机语言是 Smalltalk。 四、数据结构 1. 地面上有标号为 A、B、C 的三根柱,在 A 柱上放有 10 个直径相同中间有孔的圆盘,从上到下依 次编号为 1,2,3??,将 A 柱上的部分盘子经过 B 柱移入 C 柱,也可以在 B 柱上暂存。如果 B 柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么,在 C 柱 上,从下到上的编号为( A.2 4 3 6 5 7 【答案】D。栈,后进先出。 2. 某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态为空, )。(NOIP2007) C.2 4 3 1 7 6 D.2 4 3 6 7 5 B.2 4 1 2 5 7

从 这一时刻开始的出入记录为:“进,出,进,进,进,出,出,进,进,进,出,出”。假设车辆 入站的 顺序为 1,2,3,??,则车辆出站的顺序为( )。(NOIP2006) A. 1, 2, 3, 4, 5 【答案】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 →
3

B. 1, 2, 4, 5, 7

C. 1, 4, 3, 7, 6 )。(NOIP2008) D.2 -1
N

D. 1, 4, 3, 7, 2

B.N

C.2*N

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 D. 13

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

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

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

【答案】A。先根遍历=先序遍历(根→左→右),中根遍历=中序遍历(左→根→右),后根遍历=后 序遍历(左→右→根)。中序遍历保证了左子树的所有结点在它左边,右子树的结点在它右边。 过程如下:后用先序遍历结果,找到父结点,然后按照中序遍历结果将其左右子树分开;然后再 从先序遍历结果中再找到左子树的根结点,再重复以上操作??直到所有结点归位。 先序:1 2 4 5 6 3 7 中序:4 2 6 5 1 7 3 【思考】 (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 【答案】B。 10. 已知 6 个结点的二叉树的先根遍历是 1 2 3 4 5 6(数字为结点的编号,以下同),后根遍历 是 3 2 5 6 4 1,则该二叉树的可能的中根遍历是( A. 3 2 1 4 6 5 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) ( , ( 。 ( B. 3 2 1 5 4 6 )。(NOIP2006) D. 2 3 1 4 6 5 C. 2 1 3 5 4 6 )。(NOIP2008) C.7 4 2 5 6 3 1 D.4 2 7 6 5 3 1 B.4 2 7 5 6 3 1

【答案】B。先序遍历和后序遍历不能确定唯一中序遍历,对于本题的结果可以是:2 3 1 5 4 6 或者

4

A. 无法确定 【答案】C。

B. B

C. C

D. D

E. E ) 。

12. 设栈 S 的初始状态为空, 元素 a, b, c, d, e 依次入栈, 以下出栈序列不可能出现的有 ( (NOIP2006) A. a, b, c, e, 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, a

【答案】C。选项 C 中的出栈序列:a,e,c,b,d,a,e 出栈,则栈中必是 b,c,d(从下往上),出栈序列

【答案】C。满二叉树的结点个数为 (根结点的深度为 1),其叶子节点的个数为 ,所以“结点个数” =“叶子节点”*2-1=2N-1。 五、算法 1. 近 20 年来,许多计算机专家都大力推崇递归算法,认为它是解决较复杂问题的强有力的工具。 )。(NOIP2007) A.在 1977 年前后形成标准的计算机高级语言“FORTRAN77”禁止在程序使用递归,原因之一是该 方法可能会占用更多的内存空间 B.和非递归算法相比,解决同一个问题,递归算法一般运行得更快一些 C.对于较复杂的问题,用递归方式编程一般比非递归方式更难一些 D.对于已经定义好的标准数学函数 sin(x),应用程序中的语句“y=sin(sin(x));”就是一种递 归调用。 【答案】A。 2. 在下列各种排序算法中,不是以“比较”作为主要操作的算法是( A. 选择排序 B. 冒泡排序 C. 插入排序 )。(NOIP2006) D. 基数排序

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

【答案】D。基于“比较”的排序:冒泡、选择、插入、快速、归并、堆、希尔等;而“非比较”的排 序:计数排序、桶排序、基数排序等。 3. 设字符串 S="Olympic",S 的非空子串的数目是( A.28 2+1=28。 4. 将数组{8,23,4,16,77,-5,53,100}中的元素按从小到大的顺序排列,每次可以交换任意 )次。(NOIP2008) C.6 D.7 A.4 B.5 两个元素,最少需要交换( B.29 C.16 )。(NOIP2008) D.17

【答案】 串长为 1 的子串有 7 个, A。 串长为 2 的子串有 6 个, ??, 串长为 7 的子串有 1 个, 7+6+5+? 共

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

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

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

【答案】D。把“abc”看成一个整体,记为 d。本题转换为 2 个 a、1 个 c、1 个 d 进行全排列,由于 有 2 个 a,所以要除以 a 的全排列个数,即 D。

6


相关文章:
NOIP基础训练五
NOIP基础训练五 奥赛必备奥赛必备隐藏>> 霍山中学 NOIP 初赛训练题二一、计算机系统 1. 在以下各项中,( A.控制器 )不是 CPU 的组成部分。(NOIP2007) C.寄存...
noip普及组复赛入门训练5(答案)
noip普及组复赛入门训练5(答案)_学科竞赛_初中教育_教育专区。PASCAL 复习 6 1. 哥德巴赫猜想(文件名 GDBH.PAS) 哥德巴赫猜想:任一大于 3 的偶数,可用两个素...
NOIP基础训练六
霍山中学 NOIP 基础训练六(写运行结果) 【1】 var u: array [0..3] of ...– x - y) * 2; writeln(x + y - z); end 输入:2 5 7 4 输出:...
noip集训练习 Day 5
7页 5财富值 NOIP模拟题 7页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 noip集训练习 Day 5 隐藏>> 数论/...
2014noip复赛模拟练习5(答案)
2014noip复赛模拟练习5(答案)_学科竞赛_初中教育_教育专区。小白的名次 题目描述 兔子小白是位数学爱好者,有一次它参加了兔界里的数学比赛,成绩公布后,小 白很想...
NOIP普及组初赛模拟试题(五)
NOIP普及组初赛模拟试题(五) 隐藏>> 信息学竞赛普及组初赛模拟试题(五) 一、选择题: (每题 1.5 分,共计 30 分。每题有 5 个选项,前 10 题为单选题,后...
2014noip复赛模拟练习5
2014noip复赛模拟练习5_学科竞赛_初中教育_教育专区。1.小白的名次:兔子小白是位...中医护理学基础重点 执业医师实践技能考试模拟试题文档贡献者 zbskz_wsg 贡献于20...
noip普及组初赛模拟试卷5
noip普及组初赛模拟试卷5_学科竞赛_初中教育_教育专区。选择一个正确答案代码 (...C) TCP/IP 是互联网的基础协议簇,包含有 TCP 和 IP 等网络与传输层的通 ...
noip普及组复赛入门训练6(答案)
5. 平方和(文件名 PFH.PAS)给出一个自然数 N(1≤N≤15,且 N 为奇数),...noip普及组复赛入门训练... 暂无评价 2页 免费 noip普及组基础知识单选... 暂...
edu_ecologychuanke1477647171
信息学奥赛基础语言及竞赛训练。视频教程,幼狮精英学馆全套教学,在线学习初中其他课程,信息学奥赛(NOIP)基础语言C++入门视频下载
更多相关标签:
noip 训练方案 | 五年级上册的基础训练 | 五年级上册基础训练 | 五年级基础训练答案 | 五年级基础训练 | 五年级上基础训练答案 | 五年级语文基础训练 | 五年级数学基础训练题 |