NOIP测试题1.docx

资源描述

NOIP测试题1.docx

《NOIP测试题1.docx》由会员分享，可在线阅读，更多相关《NOIP测试题1.docx（18页珍藏版）》请在冰豆网上搜索。

NOIP测试题1.docx

NOIP测试题1

1、单选题

1、字符串“ababacbab”和字符串“abcba”的最长公共子串是（）。

A.abcbaB.cbaC.abcD.abE.bcba

2、完全二叉树的结点个数为4*N+3，则它的叶结点个数为（）。

A.2*NB.2*N-1C.2*N+1D.2*N-2E.2*N+2

3、常见的邮件传输服务器使用（）协议发送邮件。

A.HTTPB.SMTPC.TCPD.FTPE.POP3

4、一位艺术史学家有20000幅1024*768的真彩色图像，如果将这些图像以位图形式保存在CD光盘上（一张CD光盘的容量按600M计算），大约需要（）张CD光盘。

A.1B.10C.100D.1000E.10000

5.在以下各项中。

（）不是CPU的组成部分。

A.控制器B.运算器C.寄存器D.ALUE.RAM

6.BIOS（基本输入输出系统）是一组固化在计算机内（）上一个ROM芯片上的程序。

A.控制器B.CPUC.主板D.内存条E.硬盘

7.在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（）。

A.沃尔夫奖B.诺贝尔奖C.菲尔兹奖

D.图灵奖E.南丁格尔奖

8．在下列各项中，只有（）不是计算机存储容量的常用单位。

A.ByteB.KBC.MBD.UBE.TB

9．ASCII码的含义是（）。

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

10.设字符串S=”Olympic”，S的非空子串的数目是（）。

A.29B.28C.16D.17E.7

11、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码为：

A）48B）49C）50D）以上都不是

12.表达式a*（b+c）-d的后缀表达式是：

A）abcd*+-B）abc+*d-C）abc*+d-D）-+*abcd

13.提出“存储程序”的计算机工作原理的是（）。

A.克劳德·香农B.戈登·摩尔

C.查尔斯·巴比奇D.冯·诺依曼

14.前缀表达式“+3*2+512”的值是（）。

A.23B.25C.37D.65

23．计算机中的所有信息都是以_________的形式存储在机器内部的

A．字符B．二进制编码C．BCD码D．ASCII码

24．下列软件不是操作系统的是

A．unix B．Access C．windowsxp Ｄ．dos

25．Windowsxp中，当屏幕上有多个窗口时，那么活动窗口

A．是没有被其他窗口盖住的窗口

B．是有一个标题栏颜色与众不同的窗口

C．可以有多个窗口D．只能是固定的窗口

26．关于信息以下不正确的是

A．信息需要依附于载体而存在

B．两个人进行交谈或者讨论也是在相互传递信息

C．传递和获得信息的途径可以有很多种

D．同一条信息对所有人都有价值

27．下列行为符合《计算机信息系统安全保护条例》的是

A．任意修改外单位网站的信息　　　　B．将自己的网址发布在论坛上

C．利用软件获取网站管理员密码　　　D．将单位内部保密资料发布到外网上

28．程序段fori=n-1to1step-1

forj=1toi

ifa（j）>a（j+1）then

swapa（j）,a（j+1）

nextj,i

其中n为正整数，则该算法的时间代价为

A．O（n）B.O（nlogn）C．O（n3）D．O（n2）

29.下列属于一个有效的IP地址的是

A．10.1.0.1 B．100.200.150

C．10.50.100.500 D．192.168.5.256

30．计算机病毒是指

　A．被破坏的程序B．已损坏的磁盘

　C．一种生物病毒D．具有破坏性的特制程序

31．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。

已知某时刻该车站状态为空，从这一时刻开始的出入记录为：

“进，出，进，进，进，出，出，进，进，进，出,出”。

假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为

A.1,2,3,4,5B.1,2,4,5,7

C．1,4,3,7,6D.1,4,3,7,2

32．TCP/IP是一组构成互联网基础的网络协议，字面上包括两组协议：

传输控制协议（TCP）和网际协议（IP）。

TCP/IP协议把Internet网络系统描述成具有四个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是

A．链路层B．传输层C．网络层D.应用层

33．在多进程的并发系统中，肯定不会因竞争（）而产生死锁。

A．打印机B．磁带机C．CPU　　D．磁盘

34．在网页中，最宜使用的图片文件格式有

A．BMP、GIF、PNGB．GIF、PNG、JPEG

C．BMP、GIF、JPEGD．CDR、BMP、GIF

35．指出下列哪一个不是多媒体信息

A．文本　　B．光盘C．声音　　D．图像

二、多项选择题

36．下列外设接口中可以通过无线连接的方式连接设备的是

A.USB2.0高速版B.红外C.蓝牙D.IEEE802.11g无线网卡

37.设栈S的初始状态为空，元素a,b,c,d,e依次入栈，以下出栈序列可能出现的有

A．a,b,c,e,dB.b,c,a,e,d

C.a,e,c,b,dD.d,c,e,b,a

38.（2008）10+（5B）16的结果是

A.（833）16B.（2099）10C.（4063）8D.（100001100011）2

39．数字图象文件不可以用下列（）软件来编辑。

A．记事簿 B．会声会影C．Photoshop D．WinRAR

40.下列属于因特网的服务类型的是（）

A．TELNET B．WWW C．TCP/IP D．FTP

三、选择题

1．当越来越多的文件在磁盘的物理空间上呈不连续状态存贮时，计算机系统的性能将会降低。

这一问题一般可通过运行___________________________得到解决。

2．计算机网络从逻辑功能上可分成和。

3．将数组{8,23,4,16,77,-5,53,100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换__________次。

4．在计算机网络中，通常把提供并管理共享资源的计算机称为____________。

5．使用坐标＄D＄1引用工作表D列第1行的单元格，这称为对单元格坐标的

6．要检查本地计算机与子网内IP地址为192.168.0.78的计算机之间的网络连接情况，可在“运行”对话框中输入____________________________命令。

7．存储一幅640×480像素的黑白图像，需用大约___________字节的存贮空间。

8．算法具有以下特点：

输入、输出、____________、有穷性、有效性。

9．数据库通常分为_______数据库、网状型数据库和关系型数据库三种。

10．十进制数123转换成二进制数是________________。

11．世界上第一台电子计算机_________年诞生于美国的宾夕法尼亚大学，名叫_______

。

12.计算机的发展按组成的电子器元件可分为四个时代：

分别是电子管时代、_______________、_______________、超大规模集成电路时代。

4、实操题

1.身份证号码有15位或18位数字，在Excel2003中，整数型数据只能输入12位有效数字，超过12位将使用科学计数法表示，直接输入身份证号码将造成信息的丢失。

请写出在excel中能正确输入身份证号码的两种方法。

（10分）

2．在Word中制作5行5列的表格，再在第3列后新增加一列，第1行第2列的单元格拆分成两列，写出操作过程。

（10分）

3．局域网内所有的网络设备都能正常工作，线路连接也没有问题，所有的计算机软硬件都没有问题，但其中只有一台电脑不能上网，至少列出5条出现这种情况可能的原因？

（10分）

4．请写出右图中二叉树的三种遍历序列（10分）

先序序列：

中序序列：

后序序列：

5．程序设计（2小题，每题10分，共20分）

（1）（10分）现有“学生.dbf”文件，其中学号、姓名和课程名等字段为字符型，成绩字段为数值型：

学号

姓名

课程名

成绩

9921101

张瑞英

Foxbase基础

9921102

黄美丽

Foxbase基础

9921103

林向军

PASCAL语言程序设计

9921104

崔雪健

C语言程序设计

9921101

张瑞英

PASCAL语言程序设计

9921102

黄美丽

PASCAL语言程序设计

9921103

林向军

C语言程序设计

9921101

张瑞英

C语言程序设计

9921102

黄美丽

BASIC语言程序设计

有如下程序段：

use学生

store0tox,y

dowhile.not.eof（）

ifval（学号）mode2=0

x=x+成绩

else

y=y+成绩

endif

skip

enddo

执行以上程序后，显示结果是________________

（2）请写出下列程序运行结果（每空5分，共10分）

dima（5,5）

fori=1to5

forj=1to5

a（i,j）=3*i-2*j

ifa（i,j）mod5=0thenk=k+1

nextj,i

printa（5,2）

printk

end

程序运行结果：

__________________

1、字符串操作：

strcpy（p,p1）复制字符串strncpy（p,p1,n）复制指定长度字符串

strcat（p,p1）附加字符串strncat（p,p1,n）附加指定长度字符串

strlen（p）取字符串长度strcmp（p,p1）比较字符串

strcasecmp忽略大小写比较字符串strncmp（p,p1,n）比较指定长度字符串

strchr（p,c）在字符串中查找指定字符

strrchr（p,c）在字符串中反向查找strstr（p,p1）查找字符串

二叉树

A、二叉树的五种形态：

空、根、根左、根右、根左右

B、完全二叉树——若设二叉树的高度为h，除第h层外，其它各层（1～h-1）的结点数都达到最大个数，第h层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二叉树。

C、满二叉树——除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。

D、深度——二叉树的层数，就是深度。

E、在非空二叉树中，第i层的结点总数不超过

i>=1；

F、深度为h的二叉树最多有2^h-1个结点（h>=1），最少有h个结点；

G、对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1；

H、具有n个结点的完全二叉树的深度为

I、二叉树的三种遍历据地先序：

根左右；中序：

左根右；后序：

左右根

J、哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。

所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。

树的带权路径长度记为WPL=（W1*L1+W2*L2+W3*L3+...+Wn*Ln），N个权值Wi（i=1,2,...n）构成一棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li（i=1,2,...n）。

可以证明哈夫曼树的WPL是最小的。

解析：

4*N+3对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1；即对于任意二叉树其叶结点数总是比度为2的结点数1

4*N+3分解为：

2*N+22*N+1故答案为：

2*N+2E

3、发送邮件协议SMTP接收邮件协议POP3接收协议还有POPIMAPB

4、计算机存贮信息以二进制的方式：

表示信息的单位是一个0或一个1；

存贮信息的最小单位是一个字节（8位0和1）byte

1KB=1024byte;1GB=1024KB;1TB=1024GB;

位图以点为单位存贮，一个字节有8个0和1；

解析：

20000分辩率为1024*768的真彩色的图需要1024*768*8*32的0和1

一张光盘可存600*1024*1024*8个点（0、1）

20000*1024*768*32200*1*3*4

600*1024*1024*86*1*4*1答案为100

5、计算机的组成：

五个部分运算器、控制器、存贮器、输入设备、输出设备

CPU=运算器+控制器主机=CPU+存贮器

运算器（ALU）=算术运算器+逻辑运算器

计算机中的总路线有地址总线和数据总路线；分别传送计算机的地址信号和数据信号

逻辑运算符：

"∨"表示"或"（逻辑加法）"∧"表示"与".（逻辑乘法）

"┐"表示"非".（逻辑否定）"="表示"等价".

1和0表示"真"和"假"（还有一种表示,"+"表示"或","·"表示"与"）

6、BIOS：

基本输入输出信息。

存贮器=内存+外存内存=只读存贮器ROM+隋机存贮器RAM

7、图灵奖：

它是计算机界最负盛名、最崇高的一个奖项，有“计算机界的诺贝尔奖”之称。

每年只奖一名，大多为美国人。

截止至2013年，获此殊荣的华人仅有一位，他是2000年图灵奖得主姚期智

8、参考4

9、ASCII码使用指定的7位或8位二进制数组合来表示128或256种可能的字符。

标准ASCII码也叫基础ASCII码，使用7位二进制数来表示所有的大写和小写字母，数字0到9、标点符号，以及在美式英语中使用的特殊控制字符。

其中：

大写A的编码为65、小写a的编码为97

10、7+6+5+4+3+2+1=28

11、A65B66C67D68E69F70G71H72I73J74K75L76M77N78其对应的16进制是4A

12、

一、表达式与二叉树的关系

前缀表达式对应于二叉树的前序遍历；

中缀表达式对应于二叉树的中序遍历；

后缀表达式对应于二叉树的后序遍历；

二、根据中缀表达式生成二叉树

中缀表达式：

a+b*（c-d）-e/f

中序遍历为：

左儿子、右儿子、根节点

按照操作符的优先级，其二叉树生成过程为：

1. c-d的优先级高，根是-操作符，c和d分别为左右儿子

| |

c d

2.接下来是乘法，根是*操作符，b和1中的内容分别是左右儿子

| |

b -

| |

3.接下来是触发，根是/操作符，e和f分别是左右儿子

| |

4.接下来是加法，根是+操作符，a和2中的内容分别是左右儿子

| |

a *

| |

b -

| |

还包括3中的那棵树。

5. 接下来是减法，根是-操作符，4中的两棵树分别是左右儿子

| |

+ /

| | | |

a * e f

| |

b -

| |

三、根据二叉树前序遍历得到前缀表达式

前序遍历为：

根节点、左儿子、右儿子

得到前缀表达式为：

-+a*b-cd/ef

四、根据二叉树后序遍历得到后缀表达式

后序遍历为：

左儿子、右儿子、根节点

得到后缀表达式为：

abcd-*+ef/-

五、小结

若可以根据前缀、中缀、或后缀表达式确定一颗二叉树，则可以生成相应的前缀、中缀、后缀表达式。

前序遍历、中序遍历、后续遍历的结义方法：

1.前序就是根节点在前边，中序就是根节点在中间，后续就是根节点在后边

2.总是先左儿子，再右儿子。

前序：

根节点、左儿子、右儿子

中序：

左儿子、根节点、右儿子

后续：

左儿子、右儿子、根节点

12、冯·诺依曼：

美籍匈牙利人计算机之父”和“博弈论之父对人类最大贡献：

存贮程序式的计算机思想

28、算法复杂度分为时间复杂度和空间复杂度。

其作用：

时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。

（算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度）

冒泡排序O（n2）O（n2）快速排序O（log2n）~O（n）选择排序O（n2）二叉树排序O（n*log2n）插入排序O（n2）堆排序O（n*log2n）

常见算法时间复杂度：

（1）:

表示算法的运行时间为常量

O（n）:

表示该算法是线性算法

O（㏒2n）:

二分查找算法

O（n2）:

对数组进行排序的各种简单算法，例如直接插入排序的算法。

O（n3）:

做两个n阶矩阵的乘法运算

O（2n）:

求具有n个元素集合的所有子集的算法

O（n!

）:

求具有N个元素的全排列的算法

优<---------------------------<劣

（1）

时间复杂度按数量级递增排列依次为：

常数阶O

（1）、对数阶O（log2n）、线性阶O（n）、线性对数阶O（nlog2n）、平方阶O（n2）、立方阶O（n3）、……k次方阶O（nk）、指数阶O（2n）。

29IP地址有两种IPV4（32位）和IPV6（128位）。

IP地址的分类：

分为A，B，C，D，E五大类

1、A类IP地址：

一个A类IP地址由1字节的网络地址和3字节主机地址组成，网络地址的最高位必须是“0”，

地址范围1.0.0.1-126.255.255.254（二进制表示为：

00000001000000000000000000000001-01111110111111111111111111111110）。

可用的A类网络有126（2的7次方）个，每个网络能容纳1600（2的24次方=1024*1024*16）多万个主机。

2、B类IP地址：

一个B类IP地址由2个字节的网络地址和2个字节的主机地址组成，网络地址的最高位必须是“10”，

地址范围128.1.0.1-191.254.255.254（二进制表示为：

10000000000000010000000000000001-10111111111111*********111111110）。

可用的B类网络有16382个（2的14次方=1024*16），每个网络能容纳6万（2的16次方=1024*64）多个主机。

3．C类IP地址:

一个C类IP地址由3字节的网络地址和1字节的主机地址组成，网络地址的最高位必须是“110”。

地址范围192.0.1.1-223.255.255.254（二进制表示为:

11000000000000000000000100000001-11011111111111*********011111110）。

C类网络可达209万余个（2的21次方个=1024*1024*2），每个网络能容纳254个（2的8次方）主机。

30、计算机病毒：

编制或者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码被称为计算机病毒（ComputerVirus）。

计算机病毒具有传播性、隐蔽性、感染性、潜伏性、可激发性、表现性或破坏性。

计算机病毒的生命周期：

31、只有一个出入口，先进后出。

32、TCP/IP通讯协议采用了4层的层级结构，每一层都呼叫它的下一层所提供的网络来完成自己的需求。

这4层分别为：

　　应用层：

应用程序间沟通的层，如简单电子邮件传输（SMTP）、文件传输协议（FTP）、网络远程访问协议（Telnet）等。

　　传输层：

在此层中，它提供了节点间的数据传送，应用程序之间的通信服务，主要功能是数据格式化、数据确认和丢失重传等。

如传输控制协议（TCP）、用户数据报协议（UDP）等，TCP和UDP给数据包加入传输数据并把它传输到下一层中，这一层负责传送数据，并且确定数据已被送达并接收。

　　互连网络层：

负责提供基本的数据封包传送功能，让每一块数据包都能够到达目的主机（但不检查是否被正确接收），如网际协议（IP）。

　　网络接口层（主机-网络层）：

接收IP数据报并进行传输，从网络上接收物理帧，抽取IP数据报转交给下一层，对实际的网络媒体的管理，定义如何使用实际网络（如Ethernet、SerialLine等）来传送数据。

第一层：

物理层（PhysicalLayer），规定通信设备的机械的、电气的、功能的和规程的特性，用以建立、维护和拆除物理链路连接。

具体地讲，机械特性规定了网络连接时所需接插件的规格尺寸、引脚数量和排列情况等；电气特性规定了在物理连接上传输bit流时线路上信号电平的大小、阻抗匹配、传输速率距离限制等；功能特性是指对各个信号先分配确切的信号含义，即定义了DTE和DCE之间各个线路的功能；规程特性定义了利用信号线进行bit流传输的一组操作规程，是指在物理连接的建立、维护、交换信息时，DTE和DCE双方在各电路上的动作系列。

在这一层，数据的单位称为比特（bit）。

属于物理层定义的典型规范代表包括：

EIA/TIARS-232、EIA/TIARS-449、V.35、RJ-45等。

第二层：

数据链路层（DataLinkLayer）:

在物理层提供比特流服务的基础上，建立相邻结

展开阅读全文