NOIP2010初赛练习(3)

江苏省金湖中学08、09、10级 信息学奥赛组NOIP2010初赛模拟练习(三)

1、下面一段程序是用（ ）语言书写的。 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 2、多媒体计算机是指( ) 计算机。 A)专供家庭使用的 B)装有CD-ROM的

B)连接在网络上的高级 D) 具有处理文字、图形、声音、影像等信息的

3、在WORD文档编辑中实现图文混合排版时,关于文本框的下列叙述正确的是( ) 。 A)文本框中的图形没有办法和文档中输入文字叠加在一起,只能在文档的不同位置 B)文本框中的图形不可以衬于文档中输入的文字的下方。

C) 通过文本框,可以实现图形和文档中输入的文字的叠加,也可实现文字环绕。 D) 将图形放入文本框后,文档中输入的文字不能环绕图形。 4、计算机软件保护法是用来保护软件( )的。 A)编写权 B)复制权 C)使用权 D)著作权 5、64KB的存储器用十六进制表示，它的最大的地址码是( ) A)10000

B)FFFF C)1FFFF D)EFFFF

6、在外部设备中，绘图仪属于（ ）

A. 输入设备 B.输出设备 C. 辅（外）存储器 D.主（内）存储器 7、某种计算机的内存容量是640K，这里的640K容量是指（ ）个字节 A.640 B. 640*1000 C. 640*1024 D. 640*1024*1024

8、已知数组中A中，每个元素A（I，J）在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。 试问：A（5，8）的起始地址为（ ）

A.SA+141 B. SA+180 C. SA+222 D. SA+225

9、电线上停着两种鸟（A，B），可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类；一类是两端的小鸟相同；另一类则是两端的小鸟不相同。

已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（ ）。

A.奇数 B. 偶数 C. 可奇可偶 D. 数目固定

1

10、一个文本屏幕有25列及80行，屏幕的左上角以（1，1）表示，而右下角则以（80，25）表示，屏幕上每一个字符占用两字节（byte），整个屏幕则以线性方式存储在电脑的存储器内，内屏幕左上角开始，位移为0，然后逐列逐列存储。求位於屏幕（X，Y）的第一个字节的位移是（ ） A.（Y*80+X）*2-1 B.（（Y-1）*80+X-1）*2 C.（Y*80+X-1）*2

D.（（Y-1）*80+X）*2-1

11、计算机能直接执行的指令包括两部分，它们是（ ）． A.源操作数与目标操作数 B.操作码与操作数 C.ASCII码与汉字代码 D.数字与字符

12、解释程序的功能是( )

A)将高级语言程序转换为目标程序 B)将汇编语言程序转换为目标程序

C)解释执行高级语言程序 D)解释执行汇编语言程序 13、192.168.0.1属于（ ） A. A类地址

B.B类地址

C. C类地址

D. D类地址

14、十进制数13和14，进行“与”操作的结果是（ ） A.27

B.12

C.15

D.11

15、完全二叉树对每个节点从上往下，从左往右编号，第i层的第j个节点的编号是（ A.2i

+j

B.2i

+j-1

C.2i-1

+j

D.2i-1

+j-1

16、以下排序方法，那种是稳定的（ ） A.希尔排序 B.堆排序

C.冒泡排序 D.快速排序

17、关于“0”的原码、反码和补码描述正确的是（ ） A.“0”的原码只有一种表示方法 B.“0”的反码只有一种表示方法 C.“0”的补码只有一种表示方法

D.“0”的原码、反码和补码均有两种表示方法

18、要使用1280*1024，16位真彩显示，显存至少应为（ ）MB A.1

B.2

C.4

D.8

19、计算机能够自动工作，主要是因为采用了（ ） A. 二进制数制 B.高速电子元件

C.存储程序控制

D.程序设计语言

20、当计算机的主存储器的容量达到1GB的时候，其地址的表示至少需要（ ）位 A.10

B.20

C.30

D.40

21、TCP/IP协议中，不属于应用层的是（ ） A.WWW

B.FTP

C.SMTP

D.TCP

22、一棵有n个节点的完全二叉树的高度是（ ） A.n/2

B.log2n

C.(log2n)/2

D.(log2n)+1

23、借助一个栈，输入顺序是123456，以下输出顺序不可能的是（ ）

2

）A.142356 B.123654 C.231456 D.213546

24、对整数N=8934632178，每次删除一个位置上的数字，使得新的数尽可能小，那么第四次删掉的数字是（ ） A.6

B.8

C.7

D.4

25、二叉树T，设n0，n1和n2分别表示度为0，1和2的顶点个数，则它们的关系是（ ） A. n0=n2+1

B.n1=n0+1

C.n2=n0+1

D.n2=n1+1

26、中缀表达式A-(B+C/D)*E的后缀表达式形式是（ ） A. AB-C+D/E*

B.ABC+D/-E*

C.ABCD/E*+-

D.ABCD/+E*-

27、G是一个非连通的无向图，共有28条边，则它至少有（ ）个顶点 A.6

B.8

C.9

D.10

28、对n个元素从小到大排序，已将它们分成了n/k组，每组k个数。而且每组中的所有数都大于前一组的所有数。那么采用基于比较的排序，时间下界是（ ） A.O(nlogn)

B. O(nlogk)

C. O(klogn)

D. O(klogk)

29、计算机是由（ ）、控制器、存储器、输入设备和输出设备构成的 A.ROM

B.I/O

C.CPU

D.ALU

30、圆周上有n个点，任意两点间连一条弦，而且没有3条弦交于一点的情况，问在圆内一共有多少三角形。

31、ASCII码的主要作用是（ ） A.方便信息交换

B.方便信息存储

C.便于管理

D.便于输出

32、现在的计算机通常是将处理程序放在连续的内存地址中。CPU在执行这个处理程序时，是使用一个叫做（ ）的寄存器来指示程序的执行顺序。 A.累加寄存器

B.指令寄存器

C.内存地址寄存器

D.指令地址寄存器

33、结构化程序设计的一种基本方法是（ ） A.归纳法

B.逐步求精法

C.递归法

D.筛选法

34、二叉树后序遍历是dabec，中序遍历是debac，则后序遍历是（ ） A.acbed

B.decab

C.deabc

D.cedba

35、OSI七层协议中，最底层是（ ）。 (A) 会话层

(B) 数据链路层

(C) 物理层

8

(D) 网络层

36、设x是值大于零的实型变量，计算PASCAL中x的表达式为（ ）。 (A) ln(8*exp(x)) (B) exp(8*ln(x)) (C) x^8

(D) sqr(sqr(sqr(x)))*x

37、在微型计算机中，常用（ ）码实现十进制数与二进制数之间的自动转换。 (A) BCD码

(B) ASCII码

(C) 海明码 (D) 机内码

38、已知A=11001010B，B=00001111B，C=01011100B，A V B∧C=（ ）B。 (A) 11001110

(B) 01110110

(C) 11101110 (D) 01001100

3

39、二叉树是重要的数据结构，5个点的不同的二叉树有（ ）个。 (A) 22

(B) 30

(C) 40

(D) 42

40、逻辑代数式子f=AB+ABC+AB(C+D), 则f的简化式子为（ ）。 (A)AB

(B) A+B

(C) ABC

(D) ABCD

41、插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（ ）。 (A) 二分查找的时间复杂度为O(lgN)，因此排序的时间复杂度为O(N*lgN) (B) 二分查找的时间复杂度为O(N)，因此排序的时间复杂度为O(N*lgN) (C) 二分查找的时间复杂度为O(lgN)，因此排序的时间复杂度为O(N*N) (D) 二分查找的时间复杂度为O(N)，因此排序的时间复杂度为O(N*N)

42、有5本不同的数学书分给5个男同学，有4本不同的英语书分给4个女同学，将全部书收回来后再重新发给他们，与原方案都不相同的方案有_ _ _种。 43、十进制数11/128可用二进制数码序列表示为( ) 。

A)1011/1000000 B)1011/100000000 C) 0.001011 D) 0.0001011 44、[x]补码=10011000，其原码为( ) A)011001111

B)11101000

C)11100110 D)01100101

45、下面哪些计算机网络不是按覆盖地域划分的（ ） A.局域网

B. 都市网 C.广域网

D. 星型网

46、设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进入队列Q,若出队的顺序为e2,e4,e3,e6,e5,e1,则栈S的容量至少应该为( ) 。 A) 2

B) 3

C) 4

D) 5

47、以下哪一个不是栈的基本运算( )

A)删除栈顶元素 B)删除栈底的元素 C)判断栈是否为空

D)将栈置为空栈

48、在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分查找12，所需的关键码比较的次数为( ) A)2

B)3

C)4

D)5

49、某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分查找（binary-search），在最坏的情况下，需检视（ ）个单元。 A.1000

B. 10

C. 100

D. 500

50、线性表若采用链表存贮结构，要求内存中可用存贮单元地址（ ） A.必须连续 B. 部分地址必须连续 C. 一定不连续 D. 连续不连续均可 51、下列叙述中，正确的是（ ）

A.线性表的线性存贮结构优于链表存贮结构 B.队列的操作方式是先进后出

C.栈的操作方式是先进先出 D. 二维数组是指它的每个数据元素为一个线性表的线性表 52、192.168.0.1属于（ ） A. A类地址

B.B类地址

C. C类地址

D. D类地址

4

53、关于“0”的原码、反码和补码描述正确的是（ ） A.“0”的原码只有一种表示方法 C.“0”的补码只有一种表示方法

B.“0”的反码只有一种表示方法

D.“0”的原码、反码和补码均有两种表示方法

54、借助一个栈，输入顺序是123456，以下输出顺序不可能的是（ ） A.142356

B.123654

C.231456

D.213546

55、对整数N=8934632178，每次删除一个位置上的数字，使得新的数尽可能小，那么第四次删掉的数字是（ ） A.6

B.8

C.7

D.4

56、中缀表达式A-(B+C/D)*E的后缀表达式形式是（ ） A.AB-C+D/E*

B.ABC+D/-E*

C.ABCD/E*+-

D.ABCD/+E*-

57、已知A=11001010B，B=00001111B，C=01011100B，A V B∧C=（ ）B。 (A) 11001110 (B) 01110110 (C) 11101110 (D) 01001100

58、 128KB的存储器用十六进制表示，它的最大的地址码是( ) A)10000

B)EFFF C)1FFFF

D)FFFFF

E)FFFF

59、能将高级语言程序转换为目标程序的是( ) A)调试程序

B)解释程序

C)编辑程序

D)编译程序 E)连接程序

60、一棵n个结点的完全二叉树,则二叉树的高度h为( ). A)n/2 B)log2n

C)(log2n)/2

D) [log2n]+1

E)2n-1

61、下图对该图进行广度优先拓朴排序得到的顶点序列正确的是( ).

A)1,2,3,4,5,6 D)1,2,3,4,6,5,

B)1,3,2,4,5,6 E)1,3,2,4,5,6

C)1,3,2,4,6,5

62、下列属于冯.诺依曼计算机模型的核心思想是( )。 A)采用二进制表示数据和指令;

B)采用”存储程序”工作方式

C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备) D)结构化程序设计方法

E)计算机软件只有系统软件

63、下面关于算法的正确的说法是( ) A)算法必须有输出 C)算法不一定有输入

B)算法必须在计算机上用某种语言实现 D)算法必须在有限步执行后能结束

E)算法的每一步骤必须有确切的定义

64、下列关于十进制数100的正确说法是( )。 A)原码为01100100B D)补码为64H

B)反码为64H E)补码为9BH

C)反码为9BH

65、对于一个大小为3的栈，若输入顺序为123456，则下列输出顺序有可能的是（ ）。 A)123456

B)654321

C)432165

D)431256

E)321654

5

66、设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key % 13,其中% 是求余数 运算。用二次探查法解决冲突,则对于序列(８、31、20、33、18、53、27),则下列说法正确 的是( ) 。 A)27在1号格子中 D)20在7号格子中

B)33在6号格子中 E)18在4号格子中

C)31在5号格子中

67、图灵 (Alan Turing) 是 （ ）。

A） 美国人 B） 英国人 C） 德国人 D） 匈牙利人 E） 法国人 68、第一个给计算机写程序的人是（ ）。

A） Alan Mathison Turing B） Ada Lovelace C） John von Neumann D） John Mc-Carthy E） Edsger Wybe Dijkstra

69、无向图G有16条边，有3个4度顶点、4个3度顶点，其余顶点的度均小于3，则G至少_______个顶点。

70、某年级学生共选修6门课程，期末考试前，必须提前将这6门课程考完，每人每天只在下午至多考一门课程，设6门课程为C1，C2，C3，C4，C5，C6，S(Ci)为学习Ci 的学生集合。已知S(Ci)∩S(C6)≠ф，i=1，2，...，5，S(Ci)∩S(Ci+1)≠ф，i=1，2，3，4，S(C5)∩S(C1)≠ф，问至少安排_____天才能考完这6门课程。

71、一个家具公司生产桌子和椅子。现在有113个单位的木材。每张桌子要使用20个单位的木材，售价是30元；每张椅子要使用16个单位的木材，售价是20元。使用已有的木材生产桌椅（不一定要把木材用光），最多可以卖 元钱。

72、75名儿童到游乐场去玩。他们可以骑旋转木马，坐滑行铁道，乘宇宙飞船。已知其中20人这三种东西都玩过，55人至少玩过其中的两种。若每样乘坐一次的费用是5元，游乐场总共收入700，可知有 名儿童没有玩过其中任何一种。

73、已知a, b, c, d, e, f, g七个人中，a会讲英语；b会讲英语和汉语；c会讲英语、意大利语和俄语；d会讲汉语和日语；e会讲意大利语和德语；f会讲俄语、日语和法语；g会讲德语和法语。能否将他们的座位安排在圆桌旁，使得每个人都能与他身边的人交谈？如果可以，请以“a b”开头写出你的安排方案： 。 74、下列关于高级语言的说法错误的是（ ）。 A. Fortran是历史上的第一个面向科学计算的高级语言 B. Pascal和C都是编译执行的高级语言 C. C++是历史上的第一个支持面向对象的语言 D. 编译器将高级语言程序转变为目标代码

E. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上

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

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

6

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