学生用-高中信息技术奥林匹克竞赛试题

学生用-高中信息技术奥林匹克竞赛试题
学生用-高中信息技术奥林匹克竞赛试题

信息学基础知识题库硬件

1.微型计算机的问世是由于(C)的出现。

A. 中小规模集成电路

B. 晶体管电路

C. (超)大规模集成电路

D. 电子管电路

2.中央处理器(CPU)能访问的最大存储器容量取决于(A)。

A. 地址总线

B. 数据总线

C. 控制总线

D. 实际内存容量

3.微型计算机中,(C)的存储速度最快。

A. 高速缓存

B. 外存储器

C. 寄存器

D. 内存储器

4.在计算机硬件系统中,cache是(D)存储器。

A. 只读

B. 可编程只读

C. 可擦除可编程只读

D. 高速缓冲

5.若我们说一个微机的CPU是用的PII300,此处的300确切指的是(A)。

A. CPU的住时钟频率

B. CPU产品的系列号

C. 每秒执行300百万条指令

D. 此种CPU允许的最大内存容量

6.计算机主机是由CPU与(D)构成。

A. 控制器

B. 输入输出设备

C. 运算器

D. 内存储器

7.计算机系统总线上传送的信号有(B)。

A. 地址信号与控制信号

B. 数据信号、控制信号与地址信号

C. 控制信号与数据信号

D. 数据信号与地址信号

8.不同类型的存储器组成了多层次结构的存储器体系,按存储器速度又快到慢的排列是(C)。

A. 快存>辅存>主存

B. 外存>主存>辅存

C. 快存>主存>辅存

D. 主存>辅存>外存

9.微机内存储器的地址是按(C)编址的。

A. 二进制位

B. 字长

C. 字节

D. 微处理器的型号

10.在微机中,通用寄存器的位数是(D)。

A. 8位

B. 16位

C. 32位

D. 计算机字长

11.不同的计算机,其指令系统也不同,这主要取决于(C)。

A. 所用的操作系统

B. 系统的总体结构

C. 所用的CPU

D. 所用的程序设计语言

12.下列说法中,错误的是(BDE)

A. 程序是指令的序列,它有三种结构:顺序、分支和循环

B. 数据总线决定了中央处理器CPU所能访问的最大内存空间的大小

C. 中央处理器CPU内部有寄存器组,用来存储数据

D. 不同厂家生产的CPU所能处理的指令集是相同的

E. 数据传输过程中可能会出错,奇偶校验法可以检测出数据中哪一位在传输中出了错误13.美籍匈牙利数学家冯·诺依曼对计算机科学发展所作出的贡献是(C)。

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

B. 世界上第一个编写计算机程序的人

C. 提出存储程序工作原理,并设计出第一台具有存储程序功能的计算机EDV AC

D. 采用集成电路作为计算机的主要功能部件

E. 指出计算机性能将以每两年翻一番的速度向前发展

14.CPU访问内存的速度比下列哪个(些)存储器设备要慢。(AD)

A. 寄存器

B. 硬盘

C. 软盘

D. 高速缓存

E. 光盘

15.下列哪个(些)不是个人计算机的硬件组成部分(B)。

A. 主板

B. 虚拟内存

C. 电源

D. 硬盘

E. 总线

16.下列哪个不是CPU(中央处理单元)(B)。

A. Intel Itanium

B. DDR SDRAM

C. AMD Athlon64

D. AMD Opteron

E. IBM Power5

17.下列说法中错误的是(B)。

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

B. CPU访问内存的速度快于高速缓存的速度

C. CPU的主频是指CPU在1秒内完成的指令周期数

D. 在一台计算机内部,一个内存地址编码对应唯一的一个内存单元

E. 数据总线的宽度决定了一次传递数据量的大小,是影响计算机性能的因素之一

18.用静电吸附墨粉后转移到纸张上,是那种输出设备的工作方式。(C)

A. 针式打印机

B. 喷墨打印机

C. 激光打印机

D. 笔式绘图仪

E. 喷墨绘图仪

19.处理器A每秒处理的指令数是处理器B的2倍,某一特定程序P分别编译为处理器A和处理器B的指令,编译结果处理器A的指令数是处理器B的4倍。已知程序P在处理器A上执行需要1小时,那么再输入相同的情况下,程序P在处理器B上执行需要(D)小时。

A. 4

B. 2

C. 1

D. 0.5

E. 0.25

20.以下哪个不是计算机的输出设备。(D)

A. 音箱

B. 显示器

C. 打印机

D. 扫描仪

E. 绘图仪

进制与编码

1.十进制数11/128可用二进制数码序列表示为(D)。

A. 1011/1000,000

B. 1011/100,000,000

C. 0.001011

D. 0.0001011

2.算式(2047)10-(3FF)16+(2000)8的结果是(A)。

A. (2048)10

B. (2049)10

C. (3746)8

D. (1AF7)16

3.已知x=(0.1011010)2,则[x/2]=(C)2。

A. 0.1011101

B. 0.11110110

C. 0.0101101

D. 0.100110

4.已知A=35H,则A∧05H∨A∧30H的结果是(C)。

A. 30H

B. 05H

C. 35H

D. 53H

*注:“∧”表示and,“∨”表示or。先将数转换成二进制,再按位进行逻辑运算

5.下列无符号数中,最小的数是(C)。

A. (11011001)2

B. (75)10

C. (37)8

D. (2A)16

6.[x]的补码为10011000,其原码为(B)。

A. 011001111

B. 11101000

C. 11100110

D. 01100101

7.计算机的运行速度取决于给定的时间内,它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长,已知64位的奔腾处理器一次能处理64个信息位相当于(A)个字节。

A. 8

B. 1

C. 16

D. 2

8.在24*24点阵的“字库”中,汉字“一”与“编”的字模占用字节数分别是(C)。

A. 32,32

B. 32,72

C. 72,72

D. 72,32

9.计算机中的数有浮点数和定点数两种,其中用浮点数表示的数通常由(C)这两部分组成。

A. 指数与基数

B. 尾数与小数

C. 阶码与尾数

D. 整数与小数

10.组成“教授”(jiao shou)、“副教授”(fu jiao shou)与“讲师”(jiang shi)这三个词的汉字,在GB2312-80字符集中都是一级汉字,对这三个词排序的结果是(D)。

A. 教授,副教授,讲师

B. 副教授,教授,讲师

C. 讲师,副教授,教授

D. 副教授,讲师,教授

11.十进制数100.625等值于二进制数(B)。

A. 1001100.101

B. 1100100.101

C. 1100100.011

D. 1001100.11

12.GB2312-80规定了一级汉字3755个,二级汉字3008个,其中二级汉字字库中的汉字是以(B)为序排列的。

A. 笔画多少

B. 部首

C. ASC II码

D. 机内码

13.(2004)10+(32)16的结果是(D)。

A. (2036)10

B. (2054)10

C. (4004)10

D. (100000000110)2

E. (2036)16

14.以下二进制数的值与十进制数23.456的值最接近的是(D)。

A. 10111.0101

B. 11011.1111

C. 11011.0111

D. 10111.0111

E. 1001100.01

软件与操作系统

15.在磁盘上建立子目录有许多优点,下列描述不属于建立子目录优点的是(D)。

A. 便于文件管理

B. 解决根目录中目录项个数有限问题

C. 加快文件查找速度

D. 节省磁盘使用空间

16.资源管理器的目录前图标中增加“+”好,这个符号的意思是(B)。

A. 该目录下的子目录已经展开

B. 该目录下还有子目录未展开

C. 该目录下没有子目录

D. 该目录为空目录

17.在树形目录结构中,不允许两个文件名相同主要指的是(D)。

A. 同一个磁盘的不同目录下

B. 不同磁盘的同一个目录下

C. 不同磁盘的不同目录下

D. 同一个磁盘的同一个目录下

18.以下对Windows的叙述中,正确的是(A)。

A. 从软盘上删除的文件和文件夹,不送到回收站

B. 在同一文件夹中,可以创建两个同类、同名的文件

C. 删除了某个应用程序的快捷方式,将删除该应用程序对应的文件

D. 不能打开两个写字板应用程序

19.Windows 9X是一种(D)操作系统。

A. 单任务字符方式

B. 单任务图形方式

C. 多任务字符方式

D. 多任务图形方式

20.在config.sys文件中,装入特定的可安装设备驱动程序的命令是(D)。

A. buffer

B. files

C. xcopy

D. device

21.下列文件名中,属于DOS中的保留设备名的是(A)。

A. aux

B. com

C. conl

D. prnl

22.启动计算机引导DOS是将操作系统(D)。

A. 从磁盘调入中央处理器

B. 从内存储器调入高速缓冲存储器

C. 从软盘调入硬盘

D. 从系统盘调入内存储器

23.DOS暂驻区中的程序主要是用于(A)。

A. 执行DOS内部命令

B. 执行DOS外部命令

C. 执行DOS所有命令

D. 基本输入输出

24.下列哪个软件属于操作系统软件?(E)

A. Microsoft Word

B. 金山词霸

C. Foxmail

D. WinRAR

E. Red Hat Linux

25.下列哪个不是数据库软件名称?(D)

A. MySQL

B. SQL Server

C. Oracle

D. 金山影霸

E. Foxpro

26.以下哪个软件不是即时通信软件?(D)

A. 网易泡泡

B. MSN Messenger

C. Google Talk

D. 3DS Max

E. QQ

信息安全

1.计算机病毒传染的必要条件是(B)。

A. 在内存中运行病毒程序

B. 对磁盘进行读写操作

C. 在内存中运行含有病毒的程序

D. 复制文件

2.计算机病毒是(B)。

A. 通过计算机传播的危害人体健康的一种病毒

B. 人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合

C. 一种由于计算机元器件老化而产生的对生态环境有害的物质

D. 利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒

3.计算机病毒的特点是(C)。

A. 传播性、潜伏性、易读性和隐藏性

B. 破坏性、传播性、潜伏性和安全性

C. 传播性、潜伏性、破坏性和隐蔽性

D. 传播性、潜伏性、破坏性和易读性

4.一台计算机如果要利用电话线上网,就必须配置能够对数字信号和模拟信号进行相互转换的设备,这种设备是(A)。

A. 调制解调器

B. 路由器

C. 网卡

D. 网关

E. 网桥

网络

1.在使用E-mail前,需对Outlook进行设置,其中接收电子邮件的服务器称为(A)服务器。

A. POP3

B. SMTP

C. DNS

D. FTP

2.Ip v4地址是由(B)位二进制数码表示的。

A. 16

B. 32

C. 24

D. 8

3.E-mail邮件本质上是一个(A)。

A. 文件

B. 电报

C. 电话

D. 传真

4.TCP/IP协议共有(B)层协议。

A. 3

B. 4

C. 5

D. 6

5.Internet的规范译名应为(B)。

A. 英特尔网

B. 因特网

C. 万维网

D. 以太网

6.计算机网络是一个(D)。

A. 管理信息系统

B. 管理数据系统

C. 编译系统

D. 在协议控制下的多机互连系统

7.下列哪个计算机网络不是按覆盖地域划分的?(D)

A. 局域网

B. 都市网

C. 广域网

D. 星型网

8.下列网络上常用的名字缩写对应的中文解释错误的是(D)。

A. WWW(World Wide Web):万维网

B. URL(Uniform Resource Locator):统一资源定位器

C. HTTP(Hypertext Transfer Protocol):超文本传输协议

D. FTP(File Transfer Protocol):快速传输协议

E. TCP(Transfer Control Protocol):传输控制协议

9.常见的邮件传输服务器使用(B)协议发送邮件。

A. HTTP

B. SMTP

C. TCP

D. FTP

E. POP3

10.不能在Linux上使用的网页浏览器是(A)。

A. Internet Explore

B. Netscape

C. Opera

D. Firefox

E. Mozilla

排列组合

1.在书架上放有编号为1,2,…,n的n本书。现将n本书全部取下然后再放回去,当放回去时要求每本书都不能放在原来的位置上。例如:n=3时,原来位置为:123;放回去时只能为312或231这两种。问题:求当n=5时满足以上条件的放共有几种?

解:C(5,0)*5!-C(5,1)*4!+C(5,2)*3!-C(5,3)*2!+C(5,4)*1!-C(5,5)*0!=60-20+5-1+1-1=44

2.平面上有三条平行直线,每条直线上分别有7,5,6个点,且不同直线上三个点都不在同一直线上。

①问用这些点为顶点,能组成多少个不同三角形?

解:C(7,2)*(5+6)+C(5,2)*(7+6)+C(6,2)*(7+5)+7*6*5=21*11+10*13+15*12+210=751

②问用这些点为顶点,能组成多少个不同四边形?

解:21*10+21*15+10*15+21*30+10*42+15*35=1155+525+570=2250

3.由3个a,1个b和2个c构成的所有字符串中,包含子串“abc”的共有(D)个。

A. 20

B. 8

C. 16

D. 12

E. 24

4.由3个a,5个b和2个c构成的所有字符串中,包含子串“abc”的共有(D)个。

A. 40320

B. 39600

C. 840

D. 780

E. 60

*注:8*7!/2!/4!-4*C(5,2)-4*5=8*3*5*7-40-20=780

综合

1.以下各项中,(C)不是操作系统软件。

A. Solaris

B. Linux

C. Sybase

D. Windows Vista

E. Symbian

2.微型计算机中,控制器的基本功能是(A)。

A. 控制机器的各个部件协调工作

B. 实现算术运算与逻辑运算

C. 存储各种控制信息

D. 获取外部信息

E. 存放程序和数据

*注:B为运算器,A与B合起来是CPU

3.递归过程和函数调用时,处理参数的返回地址,通常使用一种称为(E)的数据结构。

A. 队列

B. 多维数组

C. 线性表

D. 链表

E. 栈

4.TCP/IP是一组构成互联网基础的网络协议,字面上包括两组协议:传输控制协议(TCP)和网际互联协议(IP)。TCP/IP协议把Internet网络系统描述成具有4个功能的网络模型,其中提供源节点和目的节点之间的信息传输服务,包括寻址和路由器选择等功能的是(B)。

A. 链路层

B. 网络层

C. 传输层

D. 应用层

E. 会话层

5.下列关于图灵的说法正确的有(ABD)。

A. 图灵奖是美国计算机协会于1966年设立的,专门鼓励那些对计算机作出重要贡献的个人

B. 图灵奖有“计算机界诺贝尔奖”之称

C. 迄今为止,还没有华裔计算机科学家获此殊荣

D. 图灵奖的名称取自计算机科学家先驱、英国科学家阿·图灵

6.计算机在工作过程中,若突然停电,(AC)中不会丢失信息。

A. 硬盘

B. CPU

C. ROM

D. RAM

*注:不会丢失:硬盘、U盘、ROM 会丢失:RAM、缓存、cache、内存

7.Web2.0是近几年来互联网人们概念之一,其核心是互动与分享。下列网站中,(B)是典型的Web2.0的应用。

A. Sina

B. Flickr

C. Yahoo

D. Google

8.面向对象的程序设计(Object-Oriented Programming)是一种程序设计的方法论,它将对象作为程序设计的基本单元,将数据和程序封装在对象中,以提高软件的重用性、灵活性和扩展性。下面关于面向对象的程序设计说法中正确的是(BCD)。

A. 面向对象的程序设计方法通常采用自顶向下的设计方法进行设计

B. 面向对象的程序设计方法具有继承性(inheritance)、封装性(encapsulation)、多态性(polymorphism)等几大特点

C. 支持面向对象特性称为面向对象的编程语言,目前较为流行的有C++、JA V A、C#等

D. 面向对象的程序设计的雏形来自于Simula语言,后来在Smalltalk语言大的完善和标准化的过程中得到更多的扩展和对以前思想的重新注解。至今,Smalltalk语言仍然被视为面向对象的基础

*注:A应为结构化程序的特点

9.设T是一棵有n个定点的树,以下说法正确的是(ABC)。

A.T是联通的,无环的 B. T是联通的,有n-1条边

C.T是无环的,有n-1条边 D. 以上都不对

10.NOIP竞赛推荐使用的语言环境有(ACD)。

A. Dev-C++

B. Visual C++

C. free pascal

D. lazarus

11.在下列防火墙(firewall)的说法中,正确的有(ABCD)。

A. 防火墙是一项协助确保信息安全的设备,其会依照特定的规则,允许或限制数据通过

B. 防火墙可能是一台专属硬件或是安装在一般硬件上的一套软件

C. 网络层防火墙可以视为一种IP数据包过滤器,只允许符合特定规定的数据包通过,其余的一概禁止穿越防火墙

D. 应用层防火墙是在TCP/IP的“应用层”上工作,可以拦截进出某应用程序的所有数据包

12.多媒体计算机是指(D)计算机。

A. 专供家庭使用的

B. 装有CD-ROM的

C. 连接在网络上的高级

D. 具有处理文字、图形、声音、影像等信息的

13.在Word文档编辑中实现图文混合排版时,关于文本框的下列叙述正确的是(C)。

A. 文本框中的图形没有办法和文档中输入文字叠加在一起,只能在文档的不同位置

B. 文本框中的图形不可以衬于文档中输入的文字的下方

C. 通过文本框,可以实现图形和文档中输入的文字的叠加,也可以实现文字环绕

D. 将图形放入文本框后,文档中输入的文字不能环绕图形

14.计算机软件保护法是用来保护软件的(D)。

A. 编写权

B. 复制权

C. 使用权

D. 著作权

15.64KB的存储器用十六进制表示,它的最大地址码是(B)。

A. 10000

B. FFFF

C. 1FFFF

D. EFFFF

16.在外部设备中,绘图仪属于(B)。

A. 输入设备

B. 输出设备

C.辅(外)存储器

D. 主(内)存储器

17.某种计算机的内存容量是640K,这里是640K容量是指(C)个字节。

A. 640

B. 640*1000

C. 640*1024

D. 640*1024*1024

18.已知数组中A,每个元素(I,J)在存储时要占3个字节,设I从1变化到8,J从1变化到10,分配内存时从地址SA开始连续按行存储分配。试问:A(5,8)的起始地址为(A)。

A. SA+141

B. SA+180

C. SA+222

D. SA+225

19.电线上停着两种鸟(A,B),可以看出两只相邻的鸟就将电线分成为了一个线段。这些线段可分为两类:一类是两端的小鸟相同;另一类则是两端的小鸟不同。已知:电线两个顶点上正好停着相同的小鸟,试问两端为不同小鸟的线段数目一定是(B)。

A. 奇数

B. 偶数

C. 可奇可偶

D. 数目固定

20.一个文本屏幕有25列及80行,屏幕的左上角以(1,1)表示,而右下角则以(80,25)表示,屏幕上每一个字

符占用两字节(byte),整个屏幕则以线性方式存储在电脑的存储器内,内屏幕左上角开始,位移为0,然后逐列存储。求位于屏幕(X,Y)的第一个字节的位移是(B)。

A. (Y*80+X)*2-1

B. ((Y-1)*80-1)*2

C. (Y*80+X-1)*2

D. ((Y-1)*80+X)*2-1

21.计算机能直接执行的命令包括两部分,它们是(B)。

A. 源操作数与目标操作数

B. 操作码与操作数

C. ASCII码与汉字代码

D. 数字与字符

22.解释程序的功能是(C)。

A. 将高级语言程序转换为目标程序

B. 将汇编语言程序转换为目标程序

C. 解释执行高级语言程序

D. 解释执行汇编语言程序

23.192.168.0.1属于(C)。

A. A类地址

B. B类地址

C. C类地址

D. D类地址

*注:最高位1~126为A类,128~191为B类,192~223为C类

24.十进制数13和14,进行“与”操作的结果是(B)。

A. 27

B. 12

C. 15

D. 11

*注:1101 and 1110=1100=12

25.完全二叉树对每个点节点从上往下,从左往右编号,第i层的第j个节点的编号是(D)。

A. 2i+j

B. 2i+j-1

C. 2i-1+j

D. 2i-1+j-1

26.以下排序方法,最稳定的是(C)。

A. 希尔排序

B. 堆排序

C. 冒泡排序

D. 快速排序

*注:排序的稳定性是指对于原来所有的a[i]=a[j],i

27.关于“0”的原码、反码和补码,下列叙述正确的是(C)。

A. “0”的原码只有一种表示方法

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

C. “0”的补码只有一种表示方法

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

28.要使用1280*1024,16位真彩显示,显存至少应为(C)MB。

A. 1

B. 2

C. 4

D. 8

29.计算机能够自动工作,主要是因为采用了(C)。

A. 二进制数制

B. 高速电子元件

C. 存储程序控制

D. 程序设计语言

30.当计算机的主存储器的容量达到1GB时,其地址的表示至少需要(C)位。

A. 10

B. 20

C. 30

D. 40

31.TCP/IP协议中,不属于应用层的是(D)。

A. WWW

B. FTP

C. SMTP

D. TCP

32.一颗有n个节点的完全二叉树的高度是(D)。

A. n/2

B. log2n

C. (log2n)/2

D. (log2n)+1

33.借助一个栈,输入顺序是123456,以下输出顺序不可能的是(A)。

A. 142356

B. 123654

C. 211456

D. 213546

34.对整数N=8934632178,每次删除一个位置上的数字,使得新的数尽可能小,那么第四次删掉的数是(D)。

A. 6

B. 8

C. 7

D. 4

35.二叉树T,设n0,n1和n2分别表示度为0,1和2的顶点个数,则它们的关系是(A)。

A. n0=n2+1

B. n1=n0+1

C. n2=n0+1

D. n2=n1+1

36.中缀表达式A-(B+C/D)*E的后缀表达形式是(D)。

A. AB-C+D/E*

B. ABC+D/-E*

C. ABCD/E*+-

D. ABCD/+E*-

37.G是一个非连通的无向图,共有28条边,则它至少有(C)个顶点。

A. 6

B. 8

C. 9

D. 10

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

A. O(nlgn)

B. O(nlgk)

C. O(klgn)

D. O(kigk)

39.计算机是由(D)、控制器、存储器、输入设备和输出设备构成的。

A. ROM

B. I/O

C. CPU

D. ALU

*注:ALU算术逻辑单元,即通常所说的运算器

40.圆周上有n个点,任意两点间连一条弦,且没有3条弦交于一点的情况,问在园内一共有多少三角形?

解:C(n,3)+4*C(n,4)+5*C(n,5)+C(n,6)

41.ASCII码的主要作用是(A)。

A. 方便信息交换

B. 方便信息存储

C. 便于管理

D. 便于输出

42.现在的计算机通常是将处理程序放在连续的内存地址中。CPU在执行这个处理程序时,是使用一个叫做(D)的寄存器来指示程序的执行顺序。

A. 累加寄存器

B. 指令寄存器

C. 内存地址寄存器

D. 指令地址寄存器

43.结构化程序设计的一种基本方法是(B)。

A. 归纳法

B. 逐步求精法

C. 递归法

D. 筛选法

44.OSI七层协议中,最底层的是(C)。

A. 会话层

B. 数据链路层

C. 物理层

D. 网络层

*注:OSI七层协议由下至上分别是:物理层、数据链路层、网络层、传输层、会话层、表示层和应用层

45.设x是值大于零的实型变量,计算PASCAL中x8的表达式为(B)。

A. ln(8*exp(x))

B. exp(8*ln(x))

C. x8

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

46.在微型计算机中,常用(A)码实现十进制数与二进制数之间的自动转换。

A. BCD(码)

B. ASCII(码)

C. 海明(码)

D. 机内(码)

47.已知A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=(A)B。

A. 11001110

B. 01110110

C. 11101110

D. 01001100

48.二叉树是重要的数据结构,5个点的不同的二叉树有(D)个。

A. 22

B. 30

C. 40

D. 42

49.逻辑代数式子f=AB+ABC+AB(C+D),则f的简化式子为(A)。

A. AB

B. A+B

C. ABC

D. ABCD

50.插入排序是一种简单实用的工具,在对数组排序时,我们可能用二分法查找,对要插入的元素快速找到在已经安排好的元素序列中的位置。下面的描述正确的是(C)。

A. 二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*lgN)

B. 二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*lgN)

C. 二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*N)

D. 二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*N)

51.有5本不同的数学书分给5个男同学,有4本不同的英语书分给4个女同学,将全部的书收回后再重新发给他们,与原方案都不相同的方案有多少种?

解:1140480

与计算机发展史相关的人物

艾伦·图灵(Alan Turing)

英国科学家,他是计算机人工智能技术的鼻祖。1937年他提出了能思考的计算机——图灵机的概念,推进了计算机理论的发展。图灵机模型是一种抽象计算模型,用来精确定义可计算函数,是实现机器人的最基本的一个理论模型。1950年,艾伦·图灵发表题为《计算机能思考吗》的论文,设计了著名的图灵测验,解决了如何判定机器人是否具有同人类相等的智力的问题。

冯·诺依曼(John V on Neumann)

1945年,他写了一篇题为《关于离散变量自动电子计算机的草案》的论文,第一次提出了在数字计算机内部的存储器中存放程序的概念。这成为所有现代计算机的基础理论,被称为“冯·诺依曼结构”。如今,各式各样的电脑无论看起来差别多大,实质上绝大多数是属于冯·诺依曼结构的。

1.在下面各世界顶级的奖项中,为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是(D)。

A.沃尔夫奖

B. 诺贝尔奖

C. 菲尔兹奖

D. 图灵奖

2.在下列关于图灵奖的说法中,不正确的是:C

A. 图灵奖是美国计算机协会于1966年设立的,专门奖励那些对计算机事业做出重要贡献的个人

B. 图灵奖有计算机界诺贝尔奖的称号

C. 迄今为止,还没有华裔计算机科学家获此殊荣

D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰?图灵

3、关于图灵机下面的说法哪个是正确的:D

图灵机是世界上最早的电子计算机。

由于大量使用磁带操作,图灵机运行速度很慢。

图灵机是英国人图灵发明的,在二战中为破译德军的密码发挥了重要作用。

图灵机只是一个理论上的计算模型。

4、提出“存储程序”的计算机工作原理的是(D)。

A. 克劳德?香农

B. 戈登?摩尔

C. 查尔斯?巴比奇

D.冯?诺依曼

计算机软件知识

1.在下列各软件中,不属于NOIP竞赛(复赛)推荐使用的语言环境有(B)。

A. gcc/g++

B. Turbo Pascal

C. RHIDE

D. free pascal

2.Linux是一种(C)。

A. 绘图软件

B. 程序设计语言

C. 操作系统

D. 网络浏览器

3.在下列关于计算机语言的说法中,不正确的是(C)。

A. Pascal和C都是编译执行的高级语言

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

C. C++是历史上的第一个支持面向对象的计算机语言

D. 与汇编语言相比,高级语言程序更容易阅读

4.在下列各软件,不属于NOIP竞赛(复赛)推荐使用的语言环境有(C)。

A.gcc B.g++ C.Turbo C D.Free Pascal

5.在下列关于计算机语言的说法中,正确的有(C)。

A.高级语言比汇编语言更高级,是因为它的程序的运行效率更高

B.随着Pascal、C等高级语言的出现,机器语言和汇编语言已经退出了历史舞台

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

D.C是一种面向对象的高级计算机语言

6.面向对象的程序设计(Object-Oriented Programming)是一种程序设计的方法论,它将对象作为程序设计的基本单

元,将数据和程序封装在对象中,以提高软件的重用性、灵活性、和扩展性。下面关于面向对象的程序设计说法中正确的是(A)。

A.面向对象的程序设计方法通常采用自顶向下的设计方法进行设计。

B.面向对象的程序设计方法具有继承性(inheritance)、封装性(encapsulation)、多态性(polymorphism)等几大特点。

C.支持面向对象特性称为面向对象的编程语言,目前较为流行的有C++,JA V A,C#等。

D.面向对象的程序设计的雏形来自于Simula语言,后来在Smalltalk语言的完善和标准化的过程中得到更多的扩展和对以前的思想的重新注解。至今,Smalltalk语言任然被视为面向对象的基础。

7. 关于程序设计语言,下面哪个说法是正确的:C

A、加了注释的程序一般会比同样的没有加注释的程序运行速度慢。

B、高级语言开发的程序不能使用在低层次的硬件系统(如:自控机床)或低端手机上。

C、高级语言相对于低级语言更容易实现跨平台的移植。

D、以上说法都不对。

7.Linux是一种(C)。

A. 绘图软件

B. 程序设计语言

C. 操作系统

D. 网络浏览器

8.下列软件中不是计算机操作系统的是:D

A) Windows B) Linux C) OS/2 D) WPS

计算机硬件

1.CPU是(B)的简称。

A. 硬盘

B. 中央处理器

C. 高级程序语言

D. 核心寄存器

2.以下断电之后仍能保存数据的有(B)。

A. 寄存器

B. ROM

C. RAM

D. 高速缓存

3.在以下各项中,(D)不是CPU的组成部分。

A.控制器B.运算器C.寄存器D.主板

4.一个完整的计算机系统应包括(B)。

A.系统硬件和系统软件B.硬件系统和软件系统

C.主机和外部设备D.主机、键盘、显示器和辅助存储器

5.以下断电后仍能保存数据的有(A)。

A.硬盘B.高速缓存C.显存D.RAM

6.微型计算机中,控制器的基本功能是:A

A.控制机器各个部件协调工作

B.实现算术运算和逻辑运算

C.获取外部信息

D.存放程序和数据

7.计算机在工作过程中,若突然停电,(C)中的信息不会丢失。

A.ROM 和RAM

B.CPU

C.ROM

D.RAM

8.、关于计算机内存下面的说法哪个是正确的:B

A、随机存储器(RAM)的意思是当程序运行时,每次具体分配给程序的内存位置是随机而不确定的。

B、1MB内存通常是指1024*1024字节大小的内存。

C、计算机内存严格说来包括主存(memory)、高速缓存(cache)和寄存器(register)三个部分。

D、一般内存中的数据即使在断电的情况下也能保留2个小时以上。

9. 关于BIOS下面说法哪个是正确的:A

A.BIOS是计算机基本输入输出系统软件的简称。Basic in out system

B.BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。

C.BIOS一般由操作系统厂商来开发完成。

D.BIOS能供提各种文件拷贝、复制、删除以及目录维护等文件管理功能。

10. 关于CPU下面哪个说法是正确的:A

A.CPU全称为中央处理器(中央处理单元)。

B.CPU可以直接运行汇编语言。

C.同样主频下,32位的CPU比16位的CPU运行速度快一倍。

D.CPU最早是由Intel公司发明的。

11. 主存储器的存取速度比中央处理器(CPU)的工作速度慢的多,从而使得后者的效率受到影响。而根据局部性原理,CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是,为了提高系统整体的执行效率,在CPU中引入了( B)。

A. 寄存器

B. 高速缓存

C. 闪存

D. 外存

计算机网络基础

1.在计算机中,防火墙的作用是(B)。

A.防止火灾蔓延

B.防止网络攻击

C. 防止计算机死机

D. 防止使用者误删除数据

2.IT的含义是(B)。

A.通信技术B.信息技术C.网络技术D.信息学

3.LAN的含义是(B)。

A.因特网B.局域网C.广域网D.城域网

4.Web2.0是近年来互联网的热门概念之一,其核心思想是互动与分享,下列网站中,(B)是典型的Web2.0应用。

A.Sina

B.flickr

C.Yahoo

D.google

5.关于互联网,下面的说法哪一个是正确的:C

新一代互联网使用的IPv6标准是IPv5标准的升级与补充。

互联网的入网主机如果有了域名就不再需要IP地址。

互联网的基础协议为TCP/IP协议。

互联网上所有可下载的软件及数据资源都是可以合法免费使用的。

6.关于HTML下面哪种说法是正确的:B

HTML实现了文本、图形、声音乃至视频信息的统一编码。

HTML全称为超文本标记语言。

网上广泛使用的Flash动画都是由HTML编写的。

HTML也是一种高级程序设计语言。

数制转换

1.(2010)16 + (32)8的结果是(A)。

A. (8234)10

B. (202B)16

C. (20056)8

D. (100000000110)2

2. ASCII码的含义是(B)。

A.二→十进制转换码B.美国信息交换标准代码

C.数字的二进制编码D.计算机可处理字符的唯一编码

3. 设字符串S="Olympic",S的非空字串的数目为A

A.28

B.29

C.16

D.17

4. 在pascal程序中,表达式(200 or 10)的值是:D

A.20

B.1

C.220

D.202

5. 2E+03表示(D)。

A.2.03

B.5

C.8

D.2000

6. 一个字节(byte)由(A)个二进制组成。

A.8

B.16

C.32

D.以上都有可能

7. 一个字长为8位的整数的补码是11111001,则它的原码是(D)。

A. 00000111

B. 01111001

C. 11111001

D.10000111

算法

1. 在下列关于计算机算法的说法中,不正确的是(A)。

A. 一个正确的算法至少要有一个输入

B. 算法的改进,在很大程度上推动了计算机科学与技术的进步

C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性

D. 目前仍然存在许多涉及到国计民生的重大课题,还没有找到能够在计算机上实施的有效算法

2. 在下列各种排序算法中,不是以"比较"作为主要操作的算法是(D)。

A. 选择排序

B. 冒泡排序

C. 插入排序

D. 基数排序

3.在编程时(使用任一种高级语言,不一定是Pascal),如果需要从磁盘文件中输入一个很大的二维数组(例如1000*1000的double型数组),按行读(即外层循环是关于行的)与按列读(即外层循环是关于列的)相比,在输入效率上(D)。

A. 没有区别

B. 按行读的方式要高一些

C. 按列读的方式要高一些

D. 取决于数组的存储方式。

4.将5个数的序列排序,不论原先的顺序如何,最少都可以通过(B)次比较,完成从小到大的排序。

A. 6

B. 7

C. 8

D. 9

5.一个无法靠自身的控制终止的循环成为“死循环”,例如,在C语言程序中,语句“while(1) printf(“*”);”就是一个死循环,运行时它将无休止地打印*号。下面关于死循环的说法中,只有(A)是正确的。

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

B.有些编译系统可以检测出死循环

C.死循环属于语法错误,既然编译系统能检查各种语法错误,当然也应该能检查出死循环

D.死循环与多进程中出现的“死锁”差不多,而死锁是可以检测的,因而,死循环也可以检测的

6.将数组{8,23,4,16,77,-5,53,100}中元素从大到小按顺序排序,每次可以交换任意两个元素,最少要交换(B)次。

A.4

B.5

C.6

D.7

E.8

7.对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,成功查找元素19的比较次数是:B

A.1

B.2

C.3

D.4

8.排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变,下列哪种排序算法是不稳定的:D

A) 冒泡排序B) 插入排序C) 归并排序D) 快速排序

9. 有一个由4000个整数构成的顺序表,假定表中的元素已经按升序排列,采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素:B

A) 11次B) 12次C) 13次D) 14次

高中信息技术学业水平考试题库

高中信息技术学业水平考试题库 一、选择题和判断题 1、网络论坛是由传统的电子公告板发展而来的,也就是常说的(BBS) 2、一般说,按网络的覆盖范围来说,学校校园网属于(局域网) 3、制作电子报刊任务,软件合适的是(A) A、 word wps B、 word 写字板 B、C、word 记事本 D、写字板记事本 4、下列不属于数据库管理系统软件的是(D) A、access B、foxpro C、orcale D、wps 5、下列软件不是操作系统的是(B) A、unix B、word2000 C、windows xp D、dos 6、一般来说,矢量图像的文件容量比较小,图像在放大或者旋转等操作是不会失真(正确) 7、用word2000编辑文档时,要求图片作为背景显示,应设置其环绕方式为(衬于文字下方) 8、word2000中,(页面视图)查看方式具有“所见即所得”的效果,页眉、页脚、分栏和图文框既能显示在真是的位置上可用检查文档的外观。 9、FTP是专门提供文件传输的网站(正确) 10、网搜索引擎的叙述正确的是(C) A、只能按关键字进行查询 B、只能按分类目录进行查询 C、既能按关键字查询又能按分类目录查询 D、既不能按关键字查询又不能按分类目录查询 11、人类经历五次信息技术革命依次是:语言的产生、文字的出现、造纸术和印刷术的发明和应用、电报、电话、广播、电视的使用、电子计算机和现代通信技术的应用。 12、对于计算机来说,信息处理其本质是(A) A、数据处理 B、事件处理 C、控制处理 D、资源应用 13.人们把人造卫星发射上天,得到了大量的数据信息和情报,这是(D)的过程。 B、信息处理 B、信息存储 C、信息加工 D、信息采集 14、下列四个文件是网页类型的是(C)

2017年全国小学信息技术基本功竞赛试题

机密★考试结束前 第五届全国小学信息技术优质课展评基本功竞赛 上机测试试卷(断网施测) (总分40分,测试时间:100分钟) 一、单选题(每题1分,满分10分) 说明:请将答案填写在答题卡上。 1.某小学在开运动会期间,为了便于管理和识别,给每一位运动员编制唯一的号码,这个过程属于()。 A.信息的存储 B.信息的表达 C.信息的编码 D.信息的采集 2.Windows的文件夹组织结构是一种()。 A.表格结构 B.树形结构 C.网状结构 D.线性结构 3.一副彩色静态图像(RGB:共3种颜色),分辨率设置为256×512,每一种颜色用8bit表示,则该图像的数据量为()bit。 A.512×512×3×8×25 B.256×512×3×8 C.256×256×3×8 D.512×512×3×8 4.关于信息资源管理方法,以下说法正确的是()。 A.人工管理、文件管理、数据库管理都有其适用的场合 B.文件管理只能通过“资源管理器”来管理 C.人工管理完全可以取代数据库管理 D.数据库管理完全可以取代人工管理 5.学校为社会实践小组提供的设备有录音笔、打印机、数码相机和数码摄像机。其中,不适用于直接采集访谈信息的一种设备是()。 A.录音笔 B.打印机 C.数码相机 D.数码摄像机 6.用计算机编程解决问题一般经历下面几个过程:①设计算法②调试运行③编写程序④分析问题,排序正确的是()。 A. ④①③② B. ①②④③ C. ①③②④ D. ④③①② 7.下列不属于图像文件类型的是()。 A.JPG B.PNG C.WMA D.BMP

8.关于Word中,对批注说法错误的是()。 A.批注是审阅添加到独立的批注窗口中的文档注释或者注解 B.当审阅者只是评论文档,而不直接修改文档时可以插入批注 C.批注是不能修改和删除的 D.批注是隐藏的文字,word会为每个批注自动赋予不重复的标号和名称 9. 获取信息的来源决定了信息的可靠程度,下列,哪一种是直接信息来源?答案是()。 A. 报刊杂志 B. 查阅专家访谈记录 C. 亲自做实验 D. 大型门户网站 10.某同学使用Flash软件制作了一段动画,效果是一张图片沿着一条曲线路径运动。制作时,他需要在()中绘制这条曲线路径。 A.普通图层 B.引导层 C.遮罩层 D.被遮罩层 二、简答题(共2题,满分12分) 说明:请将答案填写在答题卡上。 1.列举一个人工智能不能胜任的问题或领域,(1分)并解释为什么?(3分) 2.如下案例给出了几个农村儿童在课余时间的网络行为: 儿童A:男,15岁,网龄:3年,主要上网方式:智能手机,手机用途:玩游戏、看视频、网络交友,使用手机时间:无节制,家庭所在地:乡镇 儿童B:男,12岁,网龄:2年,主要上网方式:智能手机,手机用途:玩游戏、看视频,使用手机时间:无节制,家庭所在地:乡村 儿童C:男,10岁,网龄:2年,主要上网方式:智能手机、电脑,手机用途:玩游戏、看视频,使用手机时间:无节制,家庭所在地:城郊 儿童D:女,8岁,网龄:1年,主要上网方式:智能手机,手机用途:玩游戏,使用手机时间:无节制 问题: (1)以这些儿童为样本,请概括这些儿童的网络行为特征。(100字以内)(4分)(2)结合上述行为特征,谈谈对信息技术课程教学的启示。(100字以内)(4分) 三、操作与设计题(共2题,满分18分) 说明:不要在考试机器上留下任何个人信息,以本人机位编号(不得用个人姓名)为名称建立文件夹,其下存放操作结果文件(不要放入试卷等无关文件),完成后将该文件夹统一提交到教师机。 题目内容: 1.PPT图片组合任务

信息学奥赛试题

第19届全国青少年信息学(计算机)奥林匹克BASIC 试题说明: 请考生注意,所有试题的答案要求全部做在答题纸上。 一、基础知识单项选择题(共10题,每小题3分,共计30分) 1、存储容量2GB相当于() A、2000KB B、2000MB C、2048MB D、2048KB 2、输入一个数(可能是小数),再按原样输出,则程序中处理此数的变量最好使用() A、字符串类型 B、整数类型 C、实数类型 D、数组类型 3、下列关于计算机病毒的说法错误的是() A、尽量做到使用正版软件,是预防计算机病毒的有效措施。 B、用强效杀毒软件将U盘杀毒后,U盘就再也不会感染病毒了。 C、未知来源的程序很可能携带有计算机病毒。 D、计算机病毒通常需要一定的条件才能被激活。 4、国标码的“中国”二字在计算机内占()个字节。 A、2 B、4 C、8 D、16 5、在计算机中,ASCⅡ码是( )位二进制代码。 A、8 B、7 C、12 D、16 6、将十进制数2013转换成二进制数是( )。 A、11111011100 B、11111001101 C、11111011101 D、11111101101 7、现有30枚硬币(其中有一枚假币,重量较轻)和一架天平,请问最少需要称几次,才能找出假币( )。 A、3 B、4 C、5 D、6 8、下列计算机设备中,不是输出设备的是()。 A、显示器 B、音箱 C、打印机 D、扫描仪 9、在windows窗口操作时,能使窗口大小恢复原状的操作是() A、单击“最小化”按钮 B、单击“关闭”按钮 C、双击窗口标题栏 D、单击“最大化”按钮 10、世界上第一台电子计算机于1946年诞生于美国,它是出于()的需要。 A、军事 B、工业 C、农业 D、教学二、问题求解(共2题,每小题5分,共计10分) 1、请观察如下形式的等边三角形: 边长为 2 边长为4 当边长为2时,有4个小三角形。 问:当边长为6时,有________个小三角形。 当边长为n时,有________个小三角形。 2、A、B、C三人中一位是工人,一位是教师,一位是律师。已知:C比律师年龄大,A和教师不同岁,B比教师年龄小。问:A、B、C分别是什么身分? 答:是工人,是教师,是律师。 三、阅读程序写结果(共4题,每小题8分,共计32分) 1、REM Test31 FOR I =1 TO 30 S=S+I\5 NEXT I PRINT S END 本题的运行结果是:( 1) 2、REM Test32 FOR I =1 TO 4 PRINT TAB (13-3*I); N=0 FOR J =1 TO 2*I-1 N=N+1 PRINT N; NEXT J PRINT NEXT I END 本题的运行结果是:( 2)

高一信息技术期末考试试题

高一信息技术期末考试试 题 It was last revised on January 2, 2021

信息技术期末考试试题 一、选择题(每题2分,共40分) 1.关于信息的说法,以下叙述中正确的是() A 收音机就是一种信息 B 一本书就是信息 C 一张报纸就是信息 D 报上登载的足球赛的消息是信息 2.林华同学所在小组准备出一期关于“神舟七号”飞船的黑板报,他可以通过哪些途径获得相关素材() ①上互联网②咨询相关专家 ③查阅相关报刊④参观航天展 A ①②③ B ①②④ C ②③④ D ①②③④ 3.小杰对电脑说"请关机",电脑马上执行了关机命令,这其中主要应用了人工智能中的() A 图像识别技术 B 指纹识别技术 C 语音识别技术 D 字符识别技术 4.计算机感染病毒后,一定不能清除病毒的措施是() A 更新杀毒软件病毒库,运行杀毒软件 B 关闭计算机 C 找出病毒文件并删除 D 格式化病毒所在硬盘 5.为了预防计算机被计算机病毒感染,下列做法不合理的是( ) A 不上网 B 不使用来历不明的光盘、软盘 C 经常使用最新杀毒软件检查 D 不轻易打开陌生人的电子邮件 6.下列关于信息的说法,不正确的是 ( ) A 二十一世纪是信息社会,信息是发展到二十一世纪才出现的。 B 信息是伴随着人类的诞生而产生。 C 信息总是以文字、声音、图像、气味等形式被人们的感觉器官所接收。 D 信息就像空气一样,无处不在。 7.对于信息特征的理解,以下说法正确的是( ) A 信息是可以共享的 B 信息可以不依附于某种载体存在 C 信息不具有时效性 D 信息是固定不变的,不能被处理 8.小东在进行题为“中俄关系”研究性学习过程中,可在因特网上利用()与他人进行讨论、交流。 ① E-mail(电子邮件)② BBS (电子公告栏)③ QQ ④ 博客(Weblog)A ①③④ B ②③④ C ③④ D ①②③④ 9.信息是无所不在的,只要有物质存在,有事物运动,就会有它们的运动状态和方式,就会有信息存

小学信息技术竞赛题

小学信息技术竞赛题 必做题: 一、选择题:(共19题) 1、目前世界上最大的计算机网络是(D )。 A、局域网 B、城域网 C、中国教育网 D、因特网 2、电脑是(A )最伟大的发明之一。 A、20世纪 B、21世纪 C、19世纪 D、18世纪 3、用食指快速点击一下鼠标左键,然后松开,这种操作叫( A ) 。 A、单击 B、双击 C、右击 D、拖动 4、“女”字的拼音是“nǔ”,用拼音输入法输入“女”字时,其中的拼音“ǔ”可以用字母( A )代替。 A、V B、U C、A D、Z 5、中文Windows 中,按键(D ),可在各种汉字输入方式之间切换。 A、Ctrl+Space B、Shift+Space C、Alt+Space D、Ctrl+Shift 6、在Word的编辑状态,执行编辑菜单中的“全选”命令后(A )。 A、整个文档被选择 B、插入点所在的段落被选择 C、插入点所在的行被选择 D、插入点至文档的首部被选择 7、在幻灯片的切换中,不可以设置幻灯片切换的(B )。 A、换页方式 B、颜色 C、效果 D、声音 8、在Windows的附件中,有程序项( C ),供用户绘制图形;有程序项(B ),供用户编辑纯文本文件。 A、写字板 B、记事本 C、画图 D、映象 9、用Windows画图软件中的矩形工具画矩形时,按住( C )能画正方形。 A、Ctrl B、Alt C、Shift D、以上都不对 10、创建的网站要经过( D )才能够使用。 A、设置后 B、拷贝后 C、链接后 D、发布后 11、电子邮件的英文名是( B )。 A、FTP B、E-mail C、HTTP D、WWW 12、隐龟命令是( B )。 A、ST B、HT C、SETW D、MAKE 13、Logo中,用重复命令画正十边形时,小海龟每次旋转的角度是( A )度。 A、36 B、72 C、80 D、90 14、Logo中,使用画空心椭圆命令时,当横向半径与纵向半径相等时,画出的图形是( C )。 A、椭圆 B、正多边形 C、圆 D、圆弧 15、以下命令中,作用为“清屏,小海龟回到原点,恢复刚进入Logo时的状态”的是( A )。 A、DRAW B、CS C、PE D、HOME 16、在使用搜索引擎时,怎样缩小检索范围(A )。 A、多加关健字 B、使用不同的搜索引擎 C、加通配符 D、输入完整的一段文字 17、上课时,你发现已连入Internet的计算机突然跳出一个对话框“…离关机还有秒”最可能原因是(A )。

信息学奥赛比赛练习题

A类综合习题 1.一种计算机病毒叫黑色星期五,如果当天是13号,又恰好是星期五,就会发作起来毁球计算机的存储系统,试编程找出九十年代中这种病毒可能发作的日期。 2.任意给定一个自然数N,要求M是N的倍数,且它的所有各位数字都是由0或1组成,并要求M尽可能小。 例:N=3―――>M=3*37=111,N=31―――>M=31*3581=111011 3.合下面条件的5个正整数: (1)5个数之和为23; (2)从这5个数中选取不同的数作加法,可得1-23中的所有自然数,打印这5个数及选取数组成的1--23的加法式。 4.将数字65535分解成若干个素数之积。 5.由1..9这九个数字组成的九位数(无重复数字)能被11整除,求最大、最小值。 6.某次智力测验,二等奖获得者共三人,以下奖品每人发给两样: ①钢笔②集邮本③影集④日记本⑤圆珠笔⑥象棋 打印各种分配方案及总分配数。 7.个同样种类的零件,已知其中有一个是次品,比正品较轻,仅限用天平称4次,把次品找出来,要求打印每次称量过程。 8.输入N个数字(0-9),然后统计出这组数中相邻两数字组成的数字对出现的次数。 如:0,1,5,9,8,7,2,2,2,3,2,7,8,7,9,6,5,9中可得到: (7,8)数字对出现次数2次,(8,7)数字对出现次数为3次。 9.由M个数字构成一个圆,找出四个相邻的数,使其和为最大、最小。 10.输一个十进制数,将其转换成N进制数(0<N<=16)。 11.读入N,S两个自然数(0<=S,N<=9),打印相应的数字三角形(其中,S表示确定三角形的第一个数,N表示确定三角形的行数)。 例:当N=4,S=3时打印:当N=4。S=4时打印: 3{首位数为奇数} {首位数为偶数} 4 4 5 &nb sp; 6 5 6 7 8 9 8 7 9 1 2 3 4 3 2 1 12.如图所示的9*9的矩阵中,除了10个格是空的外,其余的都填上了字符"*",这10个空的格子组成了一个五角星图案的10个交叉点。 下矩阵为输入(1,5)时的输出 * * * * * * * * * * * * 0 * * * * * * * * * * * * * * * * * * * * * * * * * * * 4 * * 7 * 3 * * 6 * * * * * * * * * * * * * * * * * * * * * * * * * * * 1 * * * 9 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 5 * * * * * * * * * * * * * * * * * * * * * *

高中数学奥林匹克竞赛的解题技巧(上中下三篇)

奥林匹克数学的技巧(上篇) 有固定求解模式的问题不属于奥林匹克数学,通常的情况是,在一般思维规律的指导下,灵活运用数学基础知识去进行探索与尝试、选择与组合。这当中,经常使用一些方法和原理(如探索法,构造法,反证法,数学归纳法,以及抽屉原理,极端原理,容斥原理……),同时,也积累了一批生气勃勃、饶有趣味的奥林匹克技巧。在2-1曾经说过:“竞赛的技巧不是低层次的一招一式或妙手偶得的雕虫小技,它既是使用数学技巧的技巧,又是创造数学技巧的技巧,更确切点说,这是一种数学创造力,一种高思维层次,高智力水平的艺术,一种独立于史诗、音乐、绘画的数学美。” 奥林匹克技巧是竞赛数学中一个生动而又活跃的组成部分。 2-7-1 构造 它的基本形式是:以已知条件为原料、以所求结论为方向,构造出一种新的数学形式,使得问题在这种形式下简捷解决。常见的有构造图形,构造方程,构造恒等式,构造函数,构造反例,构造抽屉,构造算法等。 例2-127 一位棋手参加11周(77天)的集训,每天至少下一盘棋,每周至多下12盘棋,证明这棋手必在连续几天内恰好下了21盘棋。 证明:用n a 表示这位棋手在第1天至第n 天(包括第n 天在内)所下的总盘数(1,2,77n =…),依题意 127711211132a a a ≤<<≤?=… 考虑154个数: 12771277,,,21,21,21a a a a a a +++…,? 又由772113221153154a +≤+=<,即154个数中,每一个取值是从1到153的自然数,因而必有两个数取值相等,由于i j ≠时,i i a a ≠ 2121i j a a +≠+ 故只能是,21(771)i j a a i j +≥>≥满足 21i j a a =+ 这表明,从1i +天到j 天共下了21盘棋。 这个题目构造了一个抽屉原理的解题程序,并具体构造了154个“苹果”与153个“抽屉”,其困难、同时也是精妙之处就在于想到用抽屉原理。 例 2-128 已知,,x y z 为正数且()1xyz x y z ++=求表达式()()x y y z ++的最最小值。 解:构造一个△ABC ,其中三边长分别为a x y b y z c z x =+??=+??=+? ,则其面积为 1?== 另方面2()()2sin x y y z ab C ?++==≥ 故知,当且仅当∠C=90°时,取值得最小值2,亦即222()()()x y y z x z +++=+

高中信息技术试题(有答案)

高中信息技术试题 1、下列选项中,不属于信息资源管理的是() A)使用blog管理个人日志B)通过阅读器浏览电子书籍 C)整理手机中的电话号码簿D)使用收藏夹管理喜爱的网站 2、高考成绩公布后,登录山东招生信息网,输入考生的考号、姓名通过身份验证即可查询分数。 该网站成绩信息的组织方式是()。 A)主题树B)文件C)数据库D)超媒体 3、对于自己邮箱常常收到大量的垃圾邮件,最好的办法是()。 A)不理它B)删除它C)安装防邮件病毒和过滤软件D)不使用这个邮箱 4、所谓“算法”就是()。 A)解决问题的方法和步骤B)能在计算机上解决的方法C)便于计算的方法D)能通过电脑进行计算的方法5、以下哪种软件不是程序设计语言()。 A)VB B)PowerPoint C)Java D)Pascal 6、人工智能的两个研究领域是()。 A)自动控制和网络化B)计算机技术和传感技术C)模式识别和自然语言理解D)分类识别和语义分析 7、要让手疾人士使用计算机输入汉字,可以使用()。 A)语音输入系统B)手写笔C)OCR D)同步翻译 8、以下哪种不是信息发布方式()。 A)报刊B)新闻发布会C)公告栏D)软件下载 9、服务器的FTP是用来()服务的。 A)进行Web访问B)进行上传下载C)收发邮件D)进行网上论坛 10、要使重要的信息资源不被非法窃取,以下哪个措施是无效的。() A)设置使用权限B)设置口令密码C)对信息内容加密D)将文件属性改为隐藏 11.下列关于计算机病毒的叙述中,错误的是() (A)计算机病毒是人为编制的一种程序 (B)计算机病毒只感染扩展名为.exe的文件 (B)计算机病毒可以通过磁盘、网络等媒介传播、扩散 (D)计算机病毒具有潜伏性、传染性和破坏性 12.最容易使计算机感染病毒的操作是()

2012年全国小学信息技术优质课展评基本功竞赛试卷2

2012年全国小学信息技术优质课展评基本功竞赛试卷II 专业技能测试试题(30分,测试时间:90分钟) 说明: (1)本部分共给出三个题目,任选两题作答,每题15分。 (2)以本人机位编号(不得用个人姓名)为名称建立文件夹,其下再建两个文件夹,如“第1题”、“第2题”,分别保存相应答题结果,完成后统一提交到教师机。 1.某位老师在设计教案时,结合教学内容用PowerPoint制作了一组交互试题(详见素材“自测练习题.ppt”),拟发到学生机让学生练习使用,但是这个PPT文件至少存在如下不足:(1)文件打开后不能直接放映,学生可以直接翻页看到每个题目的答案;(2)在放映状态,单击非选项区域会跳到下一页,能否避免这种情况的发生?(3)第四题不能实现交互;(4)整个PPT有待美化加工。请针对上述问题改进该作品,并提交到教师机。 5,评委可以根据作品质量在0—3和0—5之间打任意分值。 2.在素材中有一个Excel文件“数据编码.xls”,该文件保存了一组从学术期刊网拷贝的关键词,这些关键词可以用来分析相关方向的研究热点,你能统计出各个关键词的使用频率吗?请用分类汇总做出一个关键词使用频率的统计报表,新建一个说明文件(说明.doc)描述主要操作过程,将该文件及分类汇总后 的“数据编码.xls”提交到教师机。 可以根据作品质量在0—4之间打任意分值。

3.根据提供的flash素材,请制作一副动画“走在乡间的小路上.fla”,使用素材“背景.jpg”为动画背景,使用“散步女孩”文件夹的中的图片作为人物。 将最终作品提交到教师机。 标6,评委可以根据作品质量在0—5之间打任意分值。

信息学奥赛初赛试题(第十六届)

第十六届全国青少年信息学奥林匹克联赛初赛试题(提高组 Pascal 语言二小时完成) ●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●● 一.单项选择题(共10题,每题1.5分,共计15分。每题有且仅有一个正确答案。) 1.与16进制数 A1.2等值的10进制数是() A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节(byte)由()个二进制组成。 A.8 B.16 C.32 D.以上都有可能 3.以下逻辑表达式的值恒为真的是()。 A.P∨(┓P∧Q)∨(┓P∧┓Q) B.Q∨(┓P∧Q)∨(P∧┓Q) C.P∨Q∨(P∧┓Q)∨(┓P∧Q) D.P∨┓Q∨(P∧┓Q)∨(┓P∧┓Q) 4.Linux下可执行文件的默认扩展名是( )。 A. exe B. com C. dll D.以上都不是 5.如果在某个进制下等式7*7=41成立,那么在该进制下等式12*12=()也成立。 A. 100 B. 144 C. 164 D. 196 6.提出“存储程序”的计算机工作原理的是()。 A. 克劳德?香农 B.戈登?摩尔 C.查尔斯?巴比奇 D.冯?诺依曼 7.前缀表达式“+ 3 * 2 + 512 ” 的值是()。A. 23 B. 25 C. 37 D. 65 8.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多,从而使得后者的效率受到影响。而根据局部性原理,CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是,为了提高系统整体的执行效率,在CPU中引入了( )。A.寄存器 B.高速缓存 C.闪存 D.外存 9.完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k号结点的父结点如果存在的话,应当存放在数组中的()号位置。 A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2 10.以下竞赛活动中历史最悠久的是()。A. NOIP B.NOI C. IOI D. APIO 二.不定项选择题(共10题,每题1.5分,共计15分。每题正确答案的个数不少于1。多选或少选均不得分)。 1.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3,那么第5个出栈的可能是( )。A.R1 B.R2 C.R4 D.R5 2. Pascal语言,C语言和C++语言都属于( )。A.高级语言 B.自然语言 C.解释性语言 D.编译性语言

高中信息技术考试模拟试题

高中信息技术考试模拟试题 选择题(共50题,每题1分,每题只有一个正确答案) 1.同学们通过主题班会交流学习方法,提高了学习效率。这主要体现的信息特征是() A.共享性和价值性B.价值性和真伪性 C.时效性和传递性 D.时效性和真伪性 2.报纸的主要信息载体形式有() ①文字②视频③声音④图片 A.①② B.②③ C.①④ D.③④ 3.下列关于信息的叙述,正确的是() A.人类生活离不开信息 B.只有计算机才能处理信息 C.信息使用价值的大小是固定不变的 D.因特网上的信息都是真实可靠的 4.在信息传播过程中,信息发出方称为() A.介质 B.信道 C.信宿D.信源 5.下列选项中,属于虚拟现实技术应用范畴的是() A.可视电话 B.工业机器人 C.汽车碰撞仿真系统 D.多媒体教学系统 6.第一次信息技术革命的标志是() A.电子计算机和现代通信技术的应用 B.语言的产生和应用 C.造纸术和印刷术的发明和应用 D.电报、电话、电视等的发明和应用7.下列关于信息技术的叙述,不正确的是() A.计算机技术是信息处理的核心 B.传感技术已被广泛应用于生产、生活等诸多领域 C.通信技术的发展加快了信息传递的速度 D.有了计算机技术才有信息技术 8.如图l所示的搜索引擎类型属于() A.全文搜索引擎 C.元搜索引擎 B.目录搜索引擎 D.特种搜索引擎

9.利用百度搜索引擎检索京 剧脸谱的相关信息。下列关 键词中,最合适的是() A.京剧 B.脸谱 C.京 剧脸谱D.脸谱信息 10.下列选项中,属于下载工具软件的是() A.FlashGet C.ACDSee B.Photoshop D.WinRAR 11.在电子邮箱地址fjksy@126.com中,表示服务器名的字符是() A.fjksy B.https://www.360docs.net/doc/f816716053.html, C.0ksy@126 D.com 12.在网址http://https://www.360docs.net/doc/f816716053.html,中,“gov”表示该网站属于() A.政府机构 B.商业机构 C.教育机构 D.军事部门13.小李通过数码相机拍摄月食过程的照片,这属于获取信息过程中的() A.确定信息需求 B.确定信息来源 C.采集信息 D.发布信息 14.下列属于计算机输出设备的有() ①扫描仪②鼠标③显示器④打印机 A.①② B.①③ C.②④ D.③④ 15.小明想通过网络了解中国水资源的相关信息,他可以采用的网络信息检索方法有() ①直接访问相关网页②使用搜索引擎 ③查询在线数据库④采访专业人员 A.①②③B.①②④C.①③④D.②③④ 16.下列选项中,不属于文字处理软件的是() A.Word B.WPS C.记事本D.WinZip 17.下列选项中,属于纯文本文件的是() A.诗歌.ppt B.诗歌.txt C.诗歌.xls D.诗歌.swf 18.在Word编辑状态下,“撤消”的工具按钮是( D ) A. B. C. D. (图2适用于19、20、21、22题) 图1

小学信息技术基本功竞赛练习题

小学信息技术基本功竞赛练习题

小学信息技术基本功竞赛练习题 一、单项选择题 1.方舟小学机房中有一台电脑无法上网,经检查后发现是TCP/IP属性设置有错误,如下图所示。改正的方法是()。 A.IP地址改为192.168.10.8,其他不变 B.默认网关改为255.255.255.0,其他不变 C.子网掩码改为192.168.10.1,其他不变 D.IP地址改为192.168.10.8,子网掩码改为255.255.255.0 ,其他不变 2.梁洪与同事使用FTP存储、交流文件,在用CutFTP 软件创建站点,以下可以随意设置的参数是() A.主机地址 B.用户名

C.密码 D.标签 3. 程浩制作了一个课件向学生介绍计算机硬件知识,下列部件标注正确的是() A.①显卡插槽②CPU散热器③内存插槽④PCI扩展槽 B.①CPU插槽②北桥芯片散热器③内存插槽④PCI扩展槽 C.①内存插槽②CPU散热器③PCI扩展槽④显卡插槽 D.①CPU插槽②南桥芯片散热器③内存插槽④PCI扩展槽 4.岑坎明计划购买一台笔记本电脑应用于教学,其预算为5000元,下表中可以选择的是() 编号品 牌 型号配置 A. 联 想 Y560A-IFI Core i5 430M /4GB/500GB/15.6 B. 华 硕 K40IN Core2 T6500/2GB/320GB/14 ① ④ ③ ②

C. 惠 普Mini 110-1021TU Atom N280/1GB/160GB/10.1 D. 惠 普 VT180PA Core2 SP9300/2GB/250GB/13.3 5.对“第二十八届夏季奥运会金牌榜”按右图进行排序,排序完成后,以下说法错误的是() A.总奖牌数列数据肯定是从高到低的顺序。 B.当总奖牌数相等时按金牌降序排列。 C.匈牙利将排在罗马尼亚之前。 D.美国排第一位。

【高中教育】最新高中数学奥林匹克竞赛训练题(206)

——教学资料参考参考范本——【高中教育】最新高中数学奥林匹克竞赛训练题(206) ______年______月______日 ____________________部门

第一试 一、填空题(每小题8分,共64分) 1。已知正整数组成等比数列,且则的最大值为 。 ()a b c a b c <<、、201620162016log log log 3,a b c ++=a b c ++ 2。关于实数的方程的解集为 。x 2 12sin 2222log (1sin )x x -=+- 3。曲线围成的封闭图形的面积为 。 2224x y y +≤ 4。对于所有满足的复数均有,对所有正整数,有,若 。 z i ≠z ()z i F z z i -= +n 1()n n z F z -=020162016,z i z =+=则 5。已知P 为正方体棱AB 上的一点,满足直线A1B 与平面B1CP 所成角 为,则二面角的正切值为 。1111ABCD A B C D -0 6011A B P C -- 6。已知函数,集合则A= 。 22 ()224,()2f x x x g x x x =+-=-+()()f x A x Z g x +?? =∈?? ?? 7。在平面直角坐标系中,P 为椭圆在第三象限内的动点,过点P 引圆的两条切线PA 、PB ,切点分别为A 、B ,直线AB 与轴、轴分别交于点M 、 N ,则面积的最小值为 。 xOy 22 12516x y +=22 9x y +=x y OMN ? 8。有一枚质地均匀的硬币,现进行连续抛硬币游戏,规则如下:在抛掷的过程中,无论何时,连续出现奇数次正面后出现一次反面,则游戏停止;否则游戏继续进行,最多抛掷10次,则该游戏抛掷次数的数学期望为 。 二、解答题(共56分)

2015小学生信息学竞赛试题

中山市第七届小学生信息学邀请赛试题 比赛时间:2015年4月19日上午9:00-12:00 题目一览 注意事项: 1.提交要求:首先在电脑的E盘下建立一个文件夹,名字为你的中文姓名,在该文件夹下建立一 个文本文件,名字也是你的中文姓名,把你所在学校、姓名、班级、家庭联系电话写在该文本文件中,最终你要提交的PAS文件或CPP文件也必须放在以你的中文姓名命名的文件夹下。如你的名字叫张三,一共有5道题,题目的文件名分别是1,2, 3, 4, 5,那么张三同学提交的目录结构如下: E:\ ---张三 (以姓名命名的文件夹) ---张三.TXT (以姓名为文件名的文本文件,内容包括学校、姓名、班级、电话) --- 1.PAS或1.CPP或1.c (题目1的源程序) --- 2.PAS或2.CPP或2.c (题目2的源程序) --- 3.PAS或3.CPP或3.c (题目3的源程序) --- 4.PAS或4.CPP或4.c (题目4的源程序) --- 5.PAS或5.CPP或5.c (题目5的源程序) 1.严格按照题目所要求的格式进行输入、输出,否则严重影响得分。 1.题目测试数据有严格的时间限制,超时不得分。 2.输入文件格式不用判错;输入输出文件名均已给定,不用键盘输入。 3.程序完成后,要按指定的文件名提交源文件。 2.三个小时完成。 3.本次竞赛的最终解释权归中山市教育教学研究室信息技术科所有。

1.连续零(难度系数:容易) (1.pas/cpp/c) 【题目描述】 输入两个正整数a和b,s为a到b之间(包含a、b)所有整数的乘积,求s末尾从个位开始有多少个连续的0。 比如a=1,b=7,那么s=1*2*3*4*5*6*7=5040,答案就是1,不是2。 【输入格式】 一行两个正整数,分别表示a和b(1<=a,b<=10^6)。 【输出格式】 输出一行一个整数,即0的个数。 【数据范围】 1<=a,b<=1000 000

2019年度高一数学奥林匹克竞赛决赛试题及答案解析

2019年**一中高一数学竞赛奥赛班试题(决赛) 及答案 (时间:5月16日18:40~20:40) 满分:120分 一、 选择题(本大题共6小题,每小题5分,满分30分) 1.已知 M =},13|{},,13|{},,3|{Z n n x x P Z n n x x N Z n n x x ∈-==∈+==∈=,且 P c N b M a ∈∈∈,,,设c b a d +-=,则∈d ( ) A. M B. N C. P D.P M 2.函数()1 42-+ =x x x x f 是( ) A 是偶函数但不是奇函数 B 是奇函数但不是偶函数 C 既是奇函数又是偶函数 C 既不是奇函数也不是偶函数 3.已知不等式m 2 +(cos 2 θ-5)m +4sin 2 θ≥0恒成立,则实数m 的取值范围是( ) A . 0≤m ≤4 B . 1≤m ≤4 C . m ≥4或x ≤0 D . m ≥1或m ≤0 4.在△ABC 中,c b a ,,分别是角C B A ,,所对边的边长,若 0sin cos 2sin cos =+- +B B A A ,则 c b a +的值是( ) A.1 B.2 C.3 C.2 5. 设 0a b >>, 那么 2 1 () a b a b + - 的最小值是 A. 2 B. 3 C. 4 D. 5 6.设ABC ?的内角A B C ,,所对的边,,a b c 成等比数列,则B C B A C A cos tan sin cos tan sin ++的取值范围是 ( ) A. (0,)+∞ B. C. D. )+∞. 二、填空题(本大题共10小题,每小题5分,满分50分) 7.母线长为3的圆锥中,体积最大的那一个的底面圆的半径为 8.函数| cos sin |2sin )(x x e x x f ++=的最大值与最小值之差等于 。

高中信息技术考试试题

高中信息技术考试试题 一、项选择题(本大题共40小题,每小题1分,共40分。在每小题给出的四个选项中,只有一个选项是符合题目要求的); 1、下列信息来源属于媒体类的是() A、网络 B、老师 C、同学 D、活动过程 2、下列不属于采集信息工具的是() A、扫描仪 B、电视机 C、摄像机 D、照相机 3、天气预报、市场信息都会随时间的推移而变化,这突出体现了信息的()特征。 A、载体依附性 B、共享性 C、时效性

D、必要性 4、根据统计,当前计算机病毒扩散最快的途径是() A、软件复制 B、网络传播 C、磁盘拷贝 D、运行游戏软件 5、下列关于尊重他人知识产权的说法中,正确的是() A可以复制他人信息作品的内容 B、可以使用盗版书籍、软件、光盘等 C、如果需要在自己的作品中引用他人的作品,应注明引用信息的来源、作者 D、对于作者声明禁止使用的作品,不需要尊重作者的意见 6、要从网上下载容量较大的文件,如整部电影的视频文件,一般情况下使用()进行下载,下载效 率会更高。 A、浏览器自身的“另存为”菜单选项 B、单击鼠标右键,选择“另存为”选项 C、FlashGet工具软件

D、WinZip工具软件 7、若要制作一张你在最向往的地方(但没去过)的留影图片,采用的最核心的技术是() A、图象的色彩高校 B、图象的合成 C、图象滤镜调整 D、亮度和对比度调整 8、高二年级的会考报名中,需要提供每位学生的数字照片一张,学校应选择哪种信息采集工具最方便、快捷() A、数码摄像机 B、普通相机 C、数码相机 D、扫描仪 9、多媒体信息不包括() A、影像、动画 B、文字、图形 C、音频、视频 D、声卡、光盘

中小学信息技术基础知识竞赛试题(3)

中小学信息技术基础知识竞赛试题 (初中组) 考试时间:120分钟 说明:全卷共80题,满分100分。全部试题答案必须添涂在机读卡上,写在试卷上不给分。一、判断题 (正确的填“A”,错误的填“B”。每题1分,共30分) 1.第一台电子计算机使用的物理部件是电子管。 2.U盘的读写速度比计算机内存的读写速度快。 3.MP3只能存放歌曲,不能存放软件。 4.记录在磁盘上的一组相关信息的集合称为文件。 5.在计算机内部,数据是以二进制码形式加工、处理和传送的。 6.十进制数100的值大于二进制数。 7.表示内存储器容量大小的最基本单位是位(BIT)。 8.对硬盘中的数据,CPU可以直接访问。 9.断电后,U盘内存储的数据不会丢失,而内存RAM中所存储的数据一定会丢失。 10.DVD光驱可以读取VCD盘上的视频文件,但不能读取CD盘中的歌曲文件。 11.信息高速公路是一条信息流通量很大的公路。 12.网页制作的超文本标记语言称为HTML语言。 13.在FrontPage 2000“网页”视图模式下,单击“HTML”标签后,在出现的“HTML”窗口中,可直接观察网页在浏览器中的效果。 14.使用浏览器访问网站时,第一个被访问的网页称为主页。 15.在EXCEL中,选取连续的单元格,需要用ALT键配合。 16.每张幻灯片中既可以包含常用的文字和图表,还可以包含声音和视频图像。 17.在EXCEL中,如果单元格的数太大显示不下时,则一组 ? 将显示在单元格内。 18.在EXCEL工作表中,活动单元格的数目只能有一个单元格。 19.用户可以对某张幻灯片的背景进行设置而不影响其它幻灯片。 20.计算机网络最基本的功能是发送电子邮件。 21.搜索引擎是用户在网上最常用的一类信息查询工具。 22.从网上邻居中删除其它计算机的共享文件,此文件被送往该计算机的回收站中。 23.在同一个文件夹中,不可以创建两个同类、同名的文件。

高中数学奥林匹克竞赛中的不变量技巧

数学奥林匹克竞赛中的不变量技巧 在一个变化的数学过程中常常有个别的不变元素或特殊的不变状态,表现出相对稳定的较好性质,选择这些不变性作为解题的突破口是一个好主意。 例1.从数集{}3,4,12开始,每一次从其中任选两个数,a b ,用345 5 a b -和435 5 a b +代替它们,能否通过有限多次代替得到数集{}4,6,12。 解:对于数集{},,a b c ,经过一次替代后,得出3 443,,5 5 5 5a b a b c ??-+???? , 有2222223443()()5555 a b a b c a b c -+++=++ 即每一次替代后,保持3个元素的平方和不变(不变量)。 由22222234124612++≠++知,不能由{}3,4,12替换为{}4,6,12。 例2.设21n +个整数1221,,,n a a a +…具有性质p ;从其中任意去掉一个,剩下的2n 个数可以分成个数相等的两组,其和相等。证明这2n+1个整数全相等。 证明:分三步进行,每一步都有“不变量”的想法: 第一步 先证明这2n+1个数的奇偶性是相同的 因为任意去掉一个数后,剩下的数可分成两组,其和相等,故剩下的2n 个数的和都是偶数,因此,任一个数都与这2n+1个数的总和具有相同的奇偶性; 第二步 如果1221,,,n a a a +…具有性质P ,则每个数都减去整数c 之后,仍具有性质P ,特别地取1c a =,得21312110,,,,n a a a a a a +---… 也具有性质P ,由第一步的结论知,2131211,,,n a a a a a a +---…都是偶数; 第三步 由21312110,,,,n a a a a a a +---…为偶数且具有性质P ,可得 31 211210, ,,,222 n a a a a a a +---… 都是整数,且仍具有性质P ,再由第一步知,这21n +个数的奇偶性相同,为偶数,所以都除以2后,仍是整数且具有性质P ,余此类推,对任意的正整数k ,均有 31 211210, ,,,222n k k k a a a a a a +---…为整数,且具有性质P ,因k 可以任意大,这就推得 21312110n a a a a a a +-=-==-=…即 1221n a a a +===…。

高中信息技术考试试卷

信息技术试卷 1.下列不属于信息的是( ) A.报上登载举办商品展销的消息 B.电视中某产品广告 C.石油 D.各班各科成绩 2.用户在因特网上最常用的一类信息检索工具叫做( ) A.搜索引擎 B.离线浏览器 C.ISP D.网络加速器 3.从覆盖范围上讲因特网属于( ) A.校园网 B.局域网 C.广域网 D.星型网 4.在电子信箱地址中表示邮件服务器的主机名的是( ) A.hnjjzx B.https://www.360docs.net/doc/f816716053.html, C.163 D.com 5.下列关于数据库管理的说法中,正确的是: A.数据库的表和excel相似,因此他们的功能也差不多 B.数据库可以高效的检索数据 C.数据库里有多个表,表和表之间没有任何关联 D.数据库只能给一个用户使用,不能共享 6.FTP的中文含义是: A.文件传输协议 B.域名服务系统 C.邮件系统 D.超文本传输协议 7.在域名中,代表公司机构的是: https://www.360docs.net/doc/f816716053.html, B.rar C. com https://www.360docs.net/doc/f816716053.html, 8.以下说法中错误的的: A.网页就是网站 B.网页制作工具的选择与网站整体风格没有关系 C.主页也是网页 D.只有1张网页也能称为网站 9.下列属于信息采集工具的是: A.打印机 B.显示屏 C.电视机 D.扫描仪 10.网站树立整体形象的关键是: A.计划,栏目和版面 B.音频,视频和文字 C.标志,色彩和字体 D.表格,图片和文字 11.我们常说的Internet是指: A.局域网 B.城域网 C.国际互联网 D.信息高速公路 12.打开Excel后会自动创建一个名为Book1的文件,该文件扩展名为: A.PPT B.DBF C. DOC D.XLS 13.全文搜索引擎显示的 A.搜索引擎索引数据可中的数据 B.人们索要查找的全部内容 C.本机资源管理器中的信息 D.被查找的在互联网各网站上的具体内容 14.下列有关计算机病毒特征的描述,正确的是: A.传染性,易读性 B.安全性,伪装性 C.破唤醒,可激发性 D.传染性,不可复制性 15.通讯通过学校的网上图书查询系统查询新书介绍,这体现了网络功能的: A.提高计算机的可靠性和可用性 B.数据通信 C.资源共享 D.协同工作 16.下列软中,不能完成多媒体信息集成的是: A.Powerpoint B.画图 C.FrontPage D.Authorware 17.广域网和局域网的主要区别在于: A.使用者不同 B.网络覆盖范围不同 C.采用的协议不同 D.提供的服务不同 18.OSI参考模型和TCP/IP协议体系分别分成几层: A.4和7 B.7和4 C.4和4 D.7和7 19.在Access中,数据表中的行、列对应对下列数据库术语中的: A.属性、实体 B.字段、实体 C.记录、字段 D.字段、记录 20.下列术语输出设备的: A.鼠标 B.摄像头 C.打印机 D.扫描仪 21.VB是面向对象的程序设计语言,他属于:

相关文档
最新文档