当前位置:文档之家› 信息学基础知识题库

信息学基础知识题库

信息学基础知识题库
信息学基础知识题库

信息学基础知识题库

硬件

1、微型计算机的问世是由于〔C〕的出现。

A. 中小规模集成电路

B. 晶体管电路

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

D. 电子管电路

2、中央处理器〔CPU〕能访问的最大存储器容量取决于〔A〕。

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〕。

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.提出存储程序工作原理,并设计出第一台具有存储程序功能的计算机EDVAC

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

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

14、CPU访问内存的速度比以下哪个〔些〕存储器设备要慢。〔AD〕

A.寄存器

B.硬盘

C.软盘

D.高速缓存

E.光盘

15、以下哪个〔些〕不是个人计算机的硬件组成部分〔B〕。

A.主板

B.虚拟内存

C.电源

D.硬盘

E.总线

16、以下哪个不是CPU〔中央处理单元〕〔B〕。

A.IntelItanium

B.DDRSDRAM

C.AMDAthlon64

D.AMDOpteron

E.IBMPower5

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、组成“教授”〔jiaoshou〕、“副教授”〔fujiaoshou〕与“讲师”〔jiangshi〕这三个词的汉字,在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.ASCII码

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、Windows9X是一种〔D〕操作系统。

A.单任务字符方式

B.单任务图形方式

C.多任务字符方式

D.多任务图形方式

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

A.buffer

B.files

C.xcopy

D.device

21、以下文件名中,属于DOS中的保留设备名的是〔A〕。

A.aux

https://www.doczj.com/doc/b52975590.html,

C.conl

D.prnl

22、启动计算机引导DOS是将操作系统〔D〕。

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

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

C.从软盘调入硬盘

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

23、DOS暂驻区中的程序要紧是用于〔A〕。

A.执行DOS内部命令

B.执行DOS外部命令

C.执行DOS所有命令

D.差不多输入输出

24、以下哪个软件属于操作系统软件?〔E〕

A.MicrosoftWord

B.金山词霸

C.Foxmail

D.WinRAR

E.RedHatLinux

25、以下哪个不是数据库软件名称?〔D〕

A.MySQL

B.SQLServer

C.Oracle

D.金山影霸

E.Foxpro

26、以下哪个软件不是即时通信软件?〔D〕

A.网易泡泡

B.MSNMessenger

C.GoogleTalk

D.3DSMax

E.QQ

信息安全

1、计算机病毒传染的必要条件是〔B〕。

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

B.对磁盘进行读写操作

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

D.复制文件

2、计算机病毒是〔B〕。

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

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

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

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

3、计算机病毒的特点是〔C〕。

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

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

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

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

换的设备,这种设备是〔A〕。

A.调制解调器

B.路由器

C.网卡

D.网关

E.网桥

网络

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

A.POP3

B.SMTP

C.DNS

D.FTP

2、Ipv4地址是由〔B〕位二进制数码表示的。

A.16

B.32

C.24

D.8

3、E-mail邮件本质上是一个〔A〕。

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〔WorldWideWeb〕:万维网

B.URL〔UniformResourceLocator〕:统一资源定位器

C.HTTP〔HypertextTransferProtocol〕:超文本传输协议

D.FTP〔FileTransferProtocol〕:快速传输协议

E.TCP〔TransferControlProtocol〕:传输操纵协议

9、常见的邮件传输服务器使用〔B〕协议发送邮件。

A.HTTP

B.SMTP

C.TCP

D.FTP

E.POP3

10、不能在Linux上使用的网页浏览器是〔A〕。

A.InternetExplore

https://www.doczj.com/doc/b52975590.html,scape

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.WindowsVista

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-OrientedProgramming〕是一种程序设计的方法论,它将对象作为程序设计的差不多单元,将数据和程序封装在对象中,以提高软件的重用性、灵活性和扩展性。下面关于面向对象的程序设计说法中正确的选项是〔BCD〕。

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

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

C.支持面向对象特性称为面向对象的编程语言,目前较为流行的有C++、JAVA、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.VisualC++

C.freepascal

https://www.doczj.com/doc/b52975590.html,zarus

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

*注:1101and1110=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

{信息技术}信息技术高级考试理论试题(基础知识)

(信息技术)信息技术高级考试理论试题(基础知识)

信息技术高级考试理论试题(基础知识) 1、下面选项是对信息的实质的理解和说明,其中错误的选项是________。 A、信息就是计算机的处理对象 B、信息就是关于事物运动的状态和规律的知识 C、信息就是信息,既不是物质,也不是能量 D、信息就是人类同外部世界进行交换的内容的名称 2、计算机技术和_________构成了现代信息技术的核心内容。 A、微电子技术 B、通信技术 C.、能源技术 D.、材料技术 3、信息技术的发展大致经历了符号信息时代、模拟信息时代和_________三个阶段。 A、媒体信息时代 B、电子信息时代 C、数字信息时代 D、知识信息时代 4、信息技术于教学中常用作获取学习资源的工具,人们常说,“因特网是知识的海洋”。于用IE浏览网页时,下面几种操作中可将图片保存下来的是__________。 A、使用菜单:文件—保存 B、将图片选中,复制下来 C、于图片上单击右键,于出现的快捷菜单中选:图片另存为 D、使用菜单:收藏—添加到收藏夹。

5、下面选项中列举的技术,不属于现代自然科学的三大支柱技术的是__________。 A、信息技术 B、材料技术 C、能源技术 D、传感技术 6、下列有关信息技术说法不正确的是__________。 A、信息技术包括传感技术和缩微技术 B、计算机技术和微电子技术构成了信息技术的核心内容 C、传感技术的任务是延长人的感觉器官收集信息的功能 D、缩微技术具有延长人的记忆器官存储信息的功能 7、将信息技术作为知识获取工具,主要有三个获取途径,其中只有____不属于主要获取途径。 A、利用搜狐等搜索引擎 B、利用各种教育科研等网站 C、利用OICQ等通信工具 D、利用地区或学校教育资源库 8、于数字化学习环境下,关于信息技术有助于学习者知识建构的说法不准确的是__________。 A、利用“几何画板”、“作曲”、“作图”工具,培养学生创作作品的能力 B、利用汉字输入和编辑排版工具,培养学生的信息组织、意义建构能力 C、利用网页开发工具,培养学生对信息的甄别、获取、和应用组织能力 D、利用电子公告牌等网络通信工具培养学生的独立思考、对话交流和团队合作

信息学奥赛基础知识提纲

信息学奥赛基础知识提纲 (2014年9月) 1 计算机系统 1-1概述 一个完整的计算机系统包括硬件系统和软件系统两大部分,必须具有五大功能:数据传送功能、数据存储功能、数据处理功能、操作控制功能、操作判断功能。它的工作特点是:运算速度快、运算精度高、记忆能力强、通用性广、自动运算。 计算机按照规模可分为:巨型机、大型机、中型机、小型机、微型机、单片机等几种类型。根据用途不同分为通用机和专用机。 硬件指的是计算机的设备实体;软件通常泛指各类程序和文件。软硬件的关系:硬件是软件的基础。软件是硬件的扩充与完善。硬件与软件在逻辑上是等价的。 1946年,世界上第一台计算机诞生于宾夕法尼亚大学,称为ENIAC 。 1949年,第一台存储计算机EDSAC,英国剑桥大学威尔克斯(Wilkes )设计和制造的。 1951年,第一台商用计算机是UNIVAC 。 1-2 硬件系统 1-2-1 冯·诺伊曼(J.von Neumann )机:美籍匈牙利数学家 现代计算机的基本结构被称为冯·诺伊曼结构。它的主要特点是储存程序的概念: (1) 采用二进制形式表示数据和指令。 (2) 将程序(包括操作指令和操作数)事先存入主存储器中,使计算机在工作时能够自 动高速地从存储器中取出指令加以执行。 (3) 由运算器、存储器、控制器、输入设备、输出设备五大基础部件组成计算机系统。 冯·诺伊曼机 运 算 器存 储 器 输出设备 输入设备 控 制 器控 制 台 控制信号请 求 信 号 请 求 信 号 控制信号结 果 程序 反馈信息 操作指令 地址 指令

1-2-2 计算机的总线结构 计算机的各个部件需要以某种方式互联,进行数据交换。最常见的互联结构就是总线互联结构和多总线互联结构。总线是一种连接多种设备的信息传递通道,实际上是一组信号线。 典型的计算机总线结构由内部总线和系统总线组成。 (1) 内部总线:用于连接CPU 内部的各个模块。 (2) 系统总线:又称外部总线,用于连接CPU 、存储器和输入输出设备。系统总线的信 号线分为三类:数据线、地址线和控制线。 数据线(Data Bus ):数据总线的宽度就是指组成数据总线的信号线的数目,它决定了在该总线上一次可以传送的二进制位数。 地址线(Address Bus ):用以传递地址信息,来指示数据总线上的数据来源和去向。地址线的数目决定了能够访问空间的大小。 控制线(Control Bus ):用来控制数据总线和地址总线。 某SRAM 芯片,其存储容量为64K*16位,则该芯片的地址线数目和数据线的数目? 1-2-3 中央处理器(Central Processor Unit ) 1、CPU 包含了冯机五大部件中的运算器(即加法器)和控制器。 运算器:对信息加工和处理的部件,主要完成各种算术运算和逻辑运算。 控制器:通过读取各种指令,并进行翻译、分析,而后对各部件作出相应的控制。 2、CPU 主要由三大部分组成:寄存器组、算术逻辑单元(ALU )和控制单元(控制器)。 寄存器组:分为通用寄存器(通用寄存器、数据寄存器、地址寄存器、标志寄存器)和状态控制寄存器(程序计数器PC 、指令寄存器IR 、存储器地址寄存器MAR 、存储器缓冲寄存器MBR )以及程序状态字PSW 。 算术逻辑单元ALU : 寄存器、存储器、I/O 设备把待处理的数据输入到ALU 。 控制单元:控制器的基本功能就是时序控制和执行控制。根据当前运行的程序,控 制器使CPU 按一定的时序关系执行一序列 的微操作从而完成程序。 时钟信号:控制器根据时钟电路产生的时钟信号进行定时,以控制各种操作按指定的时序进行。计算机的基本功能是执行程序,而程序由一连串的指令组成;计算机的执行过程由一连串的指令周期组成,每一指 令周期完成一条指令。这些指令周期又可进一步细分为更小的单元,直到微操作uop-----CPU 完成的基本的原子操作。 时钟脉冲发生器的晶振频率成为机器的主频,它产生的时钟脉冲信号是整个机器的时间基准,其周期T 称为该计算机的时钟周期。 完成一个微操作的时间就称为CPU 周期(机器周期)。执行一条机器指令所需的时间称为一个指令周期。 3、指令系统(精简指令系统):操作类指令和控制类指令 一条指令:操作码 + 地址码 一条机器指令的执行:取指令――分析指令――执行指令 4、CPU 的主要指标有: 字长:CPU 一次所能处理的二进制位数。它决定着寄存器、加法器、数据总线等的位数。主频:计算机的时钟频率。(即内频)单位:MHz 或GHz 。 运算速度:CPU 每秒钟能完成的指令数MIPS 。运算速度=1÷ 执行一条机器指令所需的时间

小学信息技术基础知识归纳

小学信息技术基础知识归纳 (2007-06-10 22:16:11) 转载▼ 一、基础知识与基本操作 (一)信息 我们身边充满各种各样的信息,并且每天都要接收大量的信息。如:读书、听广播、看电视、、与家长、老师、同学谈话使我们获得了大量的信息。此外,用口尝,用鼻闻,用手摸也能获得一些信息。 (二)信息处理 我们随时在接受(输入)信息、处理信息和输出信息。 例如老师读:“wo shi ge wen ming de xiao xue sheng ”,同学们通过耳朵,输入这些声音信息,从大脑的记忆中,知道这是“我是个文明的小学生”九个字,把这九个字写(输出)在纸上。这就是一个信息的“输入——处理——输出”的过程。 (三)电脑是信息处理机 物质、能量和信息是三种重要资源。 轧钢机、缝纫机等是加工物质材料的机器; 蒸汽机、发电机是转换能量的机器; 电脑是处理信息的机器。 我们给电脑输入各种数据,经过电脑的处理,输出各种有用的信息。 (四)各种各样的计算机 世界上第一台电子计算机于1946年2月诞生,它的名字叫埃尼亚克(ENIAC),学名是“电子数字积分计算机”。它由18000多支电子管组成,重达30多吨。它的运算速度是每秒5000次。 我国第一台电子计算机诞生于1958年,运算速度是每秒3千次。现在我们使用的电子计算机,体积小巧,运算速度却比埃尼亚克快了成千上万倍。 电子计算机有很多种,根据它的外观,可以分成微型机、便携式计算机和大型计算机等;根据计算机的用途可以分为专用计算机和通用计算机。专用计算机一般用来处理一种数据;超级市场用的收款机,记考勤用的打卡机,以及比较流行的游戏机、学习机等都属于专用计算机。专用计算机只能做一件或几件工作,而办公和家庭用的计算机基本都属于通用计算机。目前家庭最常用的是多媒体通用计算机,它除了具备普通计算机具有的文字处理、数据计算等功能外,还能够听音乐、看影碟、玩游戏和漫游网络等。随着科技的进步,多媒体电脑的作用将越来越大。 (五)电脑的组成 计算机系统由硬件和软件组成。硬件是构成计算机的那些看得见摸得着的设备。软件是计算机工作时需要的各种程序和数据。 从外观上看,一台计算机主要由主机、显示器、键盘、鼠标、打印机、存储设备等组成。

信息技术基础知识考试题

信息技术基础知识考试卷 姓名: 分数: 日期: 年月日 说明:选择题每题2分(多选题错选不得分,漏选得1分),填空题每空2分,简答题的分值在每题中标明。 一、选择题: 1、门禁系统常见身份识别种类包括哪几种?(多选) A、密码键盘识别 B、射频卡识别 C、物理识别 D、生物识别 2、下列选项中属于安全技术防范系统的有:(多选) A、防盗报警与声控功能 B、温度控制功能 C、出/入口监控功能 D、巡更管理功能 3、以下标准中,哪项不属于综合布线系统工程常用的标准。 A、日本标准 B、国际标准 C、北美标准 D、中国国家标准 4、下列关于水平子系统布线距离的描述,正确的就是: A、水平电缆最大长度为80米,配线架跳接至交换机、信息插座跳接至计算机总长度不超过20米,通信通道总长度不超过100米。 B、水平电缆最大长度为90米,配线架跳接至交换机、信息插座跳接至计算机总长度不超过10米,通信通道总长度不超过100米。 C、水平电缆最大长度为80米,配线架跳接至交换机、信息插座跳接至计算机总长度不超过10米,通信通道总长度不超过90米。 D、水平电缆最大长度为90米,配线架跳接至交换机、信息插座跳接至计算机总长度不超过20米,通信通道总长度不超过110米。 5、屏蔽双绞线对的双绞线称为: A、UTP B、FTP C、ScTP D、STP 6、视频被分为模拟视频与( )两大类 A、数字信号 B、数字视频 C、VGA D、DVI-D 7、为了保证相序一致,三相电路中以( )三种颜色来标志A、B、C三相电源。 A、黄、绿、红 B、绿、黄、红 C、黄、红、绿

D、红、黄、绿 8、在网络OSI/RM参考模型中,( )处于模型的最底层。 A、物理层 B、网络层 C、传输层 D、应用层 9、检查网络连通性的应用程序就是: A、PING B、DNS C、ARP D、WINS 10、计算机操作系统常用的网络配置有(多选)。 A、IP地址 B、MASK C、WINS D、DNS 11、8块300G的磁盘做RAID 5后可用空间为: A、1200G B、1、8T C、2、1T D、2400G 12、磁盘空间利用率最大的RAID就是: A、RAID 5 B、RAID 0 C、RAID 10 D、RAID 1 13、下面哪种硬盘传输速度最快: A、SAS B、SATA C、FC D、IDE 14、虚拟化技术涉及哪些知识领域?(多选) A、网络 B、存储 C、操作系统 D、虚拟化集成 15、常用的数据库软件有:(多选) A、SQL B、DB2 C、ORACLE D、SYBASE 16、防火墙的主要作用就是: A、防病毒 B、包过滤

信息学竞赛复习材料(一)信息学与名人知识

信息学竞赛复习材料(一)信息学与名人知识 图灵英国科学家,他是计算机人工智能技术的鼻祖。1937年他提出了能思考的计算机——图灵机的概念,推进了计算机理论的发展。图灵机模型是一种抽象计算模型,用来精确定义可计算函数,是实现机器人的最基本的一个理论模型。1950年,艾伦图灵发表题为《计算技能思考吗》的论文,设计了著名的图灵测验,解决了如何判定机器人是否具有同人类相等的智力问题 冯·诺依曼(John Von Neuman)凭他的天才和敏锐,在电脑初创期,提出了现代计算机的理论基础,从而规范和决定了电脑的发展方向。时至今日,我们所有的电脑都叫“冯·诺依曼计算机”,即计算机是由控制器、运算器、存储器、输入设备、输出设备组成的,是对这位数学天才最好的评价。 对于冯·诺依曼来说,人类第一台电脑造了一半时才参与开发,多少有些遗憾。但是,他刚好在那大机器程序存储问题无法解决的关键时刻出现,这使得冯·诺依曼的天才得到淋漓尽致的发挥。他明确指出:一定要彻底实现程序由外存储向内存储的转化,原有的设计必须作修改,经费不够再追加。在冯·诺依曼的影响下,整个研制工作取得了突破性的进展。冯·诺依曼提出了新的改进方案:一是用二进制代替十进制,进一步提高电子元件的运算速度;二是存储程序,即把程序放在计算机内部的存储器中,即把程序本身当作数据来对待。1945年6月,他写了一篇题为《关于离散变量自动电子计算机的草案》的论文,第一次提出了在数字计算机内部的存储器中存放程序的概念,这是所有现代电子计算机的范式,被称为“冯·诺依曼结构”。按这一结构建造的电脑称为存储程序计算机,

又称为通用计算机。时至今日,所有的电脑都逃脱不了冯·诺依曼的掌心,我们所有的电脑,都有一个共同的名字,叫“冯·诺依曼机器”,它超越了品牌、国界、速度和岁月。 摩尔定律与高登·摩尔 当人们不断追逐新款PC时,殊不知这后面有一只无形的大手在推动,那就是摩尔定律,而这著名定律的发明人就是高登·摩尔(Gordon Moore)。 1965年的一天,摩尔顺手拿了把尺子和一张纸,画了一张草图,纵坐标代表不断发展的集成电路,横坐标是时间。他在月份上逐个描点,得到一幅增长的曲线图。这条曲线显示出每24个月,集成电路由于内部晶体管数量的几何级数的增长,而使性能几乎翻倍提高,同时集成电路的价格也恰好减少一倍。后来高登·摩尔把时间调整为18个月。摩尔是在集成电路技术的早期作出结论的,那时候,超大规模集成电路技术还远未出现,所以他在1965年的预言并未引起世人的注意。 高登·摩尔的另一壮举是在1968年与罗伯特·诺伊斯带头率领一群工程师离开仙童公司,成立了一家叫集成电子的公司,简称“Intel”,这就是今日名震世界的英特尔公司。 阿达·奥古斯塔,19世纪诗人拜伦的女儿,数学家。穿孔机程序创始人,建立了循环和子程序概念。为计算程序拟定“算法”,写作的第一份“程序设计流程图”,被珍视为“第一个给计算机写程序的人”。

高一信息技术基础知识点

信息技术 第一章信息与信息技术 1.1 信息及其特征 信息无处不在 1.物质、能源和信息(information)是人类社会的三大要素。P2 2.相同的信息,可以用多种不同的载体来表示和传播。不存在没有载体的信息。P3 信息的五个特征 1.信息的表示、传播、储存必须依附于某种载体,载体就是承载信息的事物。P3 2.信息是可以加工和处理的。信息也可以从一种形态转换成另一种形态。P3 3.信息可以脱离它所反映的事物被存储和保留和传播。 P3 4.信息是可以传递和共享的。信息可以被重复使用而不会像物质和能源那样产生损耗。P3 5.信息具有时效性。P3 1.2 信息的编码 1.信息的代码:把用来表示信息的符号组合叫做信息的代码。 2.计算机只能识别和处理由“0”、“1”两个符号组成的数字代码。或称计算机只能识别机器语言。 3.?诺依曼经典性建议:数据和程序都应采用二进制代码表示。 4.基本单位:字节,Byte简写“B”;最小单位:位,bit简写“b”。 5.1B=8b;1KB=1024Be;1MB=1024KB;1GB=1024MB。 6..进位制标识:二进制(B),十进制(D),十六进制(H) 7.二进制转换为十进制:按权展开。如(110101)2=1*25+1*24+1*22+1*20=53 8.十进制转换为二进制:除2取余法。如26=(1101)2 1.2.2字符编码: 1.计算机的英文字符编码采用ASCII码,即美国国家信息交换标准码(American Standard Code for Information Interchange)。该编码使用一个字节(byte)中的后7位二进制数,最左用“0填充”,可以表示27=128种编码。2.具体请见书本P6页。其中控制字符有34个,编码0-32和127;图形字符包括26个大写英文字母65-90、26个小写字母97-122、10个数字符号、32个标点及其他常用符号。 3.如(1)已知“A”的ASCII值为65,问“C”的ASCII值为多少? 答:“C”的ASCII值为65+2=67。 1.2.3汉字编码 1.汉字编码:汉字与西文字符一样,也是一种字符,在计算机也是以二进制代码形式表示的,这些代码称为汉字编码。2.汉字输入码:将汉字输入计算机的编码称为输入码,又称外码。 3.常用的输入码:音码、形码、音形码、形音码。 4.1个汉字占2字节,2字节=2*8位=16位;能提供216=65536个代码。1个字符(包括英文字符)占1字节。 5.汉字的编码按照GB2312-80标准,使用2字节编码。 6.会观察码:如用16进制显示了“PC个人电脑”这几个字的码:50 43 B8 F6 C8 CB B5 E7 C4 D4,问“个”字码是什么? 答:因为英文占1字节,中文占2字节,所以“PC个人电脑”占10字节,1字节=8位,所以总共80位,每4位二进制转换成1位十六进制,所以对应的“个”字码是:B8F6 1.2.4多媒体信息编码 1.声音信号是通过采样和量化实现模拟量的数字化。这个过程称“模数转换(A/D转换)”,承担转换任务的电路或芯片称为“模数转换器”简称ADC。 2.数模转换(D/A转换):即将数字化信号转换成模拟信号。 3.采样:就是按一定的频率,即每隔一小段时间,测得模拟信号的模拟量值。如CD采用的采样频率为44.1KHZ,即每秒钟要采样44100次。 4.采样频率越高,量化的分辨率越高,所得数字化声音的保真程度也越好,数据量也越大。 5.像素(pixel):图像数字化的基本思想是把一幅图像看成由许多彩色或各种级别灰度的点组成的,这些点按纵横排

信息学奥赛基础知识习题(答案版)

信息学奥赛基础知识习题(答案版) 一、选择题(下列各题仅有一个正确答案,请将你认为是正确的答案填在相应的横线上) 1.我们把计算机硬件系统和软件系统总称为 C 。 (A)计算机CPU (B)固 件 (C)计算机系统 (D)微处 理机 2.硬件系统是指 D 。 (A)控制器,器运算 (B)存储器,控制器 (C)接口电路,I/O设备 (D)包括(A)、(B)、(C) 3. 计算机软件系统包括 B 。 A) 操作系统、网络软件 B) 系统软件、应用软件 C) 客户端应用软件、服务器端系统软件 D) 操作系统、应用软件和网络软件4.计算机硬件能直接识别和执行的只有 D 。 (A)高级语言 (B)符号语言 (C)汇编语言 (D)机器语言 5.硬盘工作时应特别注意避免 B 。 (A)噪声 (B)震动 (C)潮 湿 (D)日光 6.计算机中数据的表示形式是 C 。 (A)八进制 (B)十进制 (C)二进 制 (D)十六进制

7.下列四个不同数制表示的数中,数值最大的是 A 。 (A)二进制数11011101 (B)八进制数334 (C)十进制数219 (D)十六进制 数DA 8.Windows 9x操作系统是一个 A 。 (A)单用户多任务操作系统 (B)单用户单任务操 作系统 (C)多用户单任务操作系统 (D)多用户多任务操 作系统 9.局域网中的计算机为了相互通信,必须安装___B__。 (A)调制解调器(B)网卡(C)声卡(D)电视卡 10.域名后缀为edu的主页一般属于__A____。 (A)教育机构(B)军事部门(C)政府部门(D)商业组织 11. 在世界上注册的顶级域名是__A____。 (A)hk(B)cn(C)tw(D) 12.计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是( D )。 (A)采用超大规模集成电路(B)采用CPU作为中央核心部件 (C)采用操作系统(D)存储程序和程序控制 13.设桌面上已经有某应用程序的图标,要运行该程序,可以 C 。 (A)用鼠标左键单击该图标 (B)用鼠标右键单击该 图标 (C)用鼠标左键双击该图标 (D)用鼠标右键双击该 图标

信息技术基础知识练习题

一、基础知识必做题(共40题) [1]. 关于有线载波通信,下列说法中正确的是________。 A.发信端采用频率调制,收信端采用信号滤波 B.发信端采用信号滤波,收信端采用频率调制 C.发信端采用频率调制,收信端也采用频率调制 D.发信端采用信号滤波,收信端也采用信号滤波 [2]. 现在计算机上都有高速缓冲存储器Cache,Cache是________。 A. 硬盘和主存之间的缓存 B. 软盘和主存之间的缓存 C. CPU和视频设备之间的缓存 D. CPU和主存储器之间的缓存 [3]. 按16×16点阵存放国标GB2312-80中一级汉字(共3755个)的汉字库,大约需占存储空间______。 A.516KB B.256KB C.128KB D.1MB [4]. 将两个同类局域网互联,应使用的设备是________ 。 A.网卡 B.路由器 C.网桥 D.调制解调器 [5]. 信息系统中,分散的用户不但可以共享包括数据在内的各种计算机资源,而且还可以在系统的支持下,合作完成某一工作,例如共同拟订计划、共同设计产品等。这已成为信息系统发展的一个趋势,称为________。 A.计算机辅助协同工作 B.功能智能化 C.系统集成化 D.信息多媒体化 [6]. 广域网比局域网覆盖的地域范围广,其实它们所采用的技术是完全相同的。 [7]. 在3.5英寸软盘中每个磁道分为18个扇区,每个扇区的容量为________字节。 [8]. IP地址是因特网中使用的重要标识信息,如果IP地址的主机号部分每一位均为0,是指________。 A. 因特网的主服务器 B. 因特网某一子网的服务器地址 C. 该主机所在物理网络本身 D. 备用的主机地址 [9]. UCS/Unicode中的汉字编码与GB2312-80、GBK标准以及GB18030标准都兼容。 [10]. 激光打印机多半使用并行接口或USB接口,而一些高速激光打印机则大多使用________接口。 A.串行接口 B.SCSI C.PS/2 D.红外线接口 [11]. 以下关于指令系统的叙述中,正确的是________。 A.用于解决某一问题的一个指令序列称为指令系统 B.指令系统中的每条指令都是CPU可执行的 C.不同类型的CPU,其指令系统是完全一样的 D.不同类型的CPU其指令系统完全不一样 [12]. 下列有关信息检索系统的叙述中,正确的是________。

(信息学奥赛辅导)排列和组合基础知识

排列与组合基础知识 有关排列与组合的基本理论和公式: 加法原理:做一件事,完成它可以有n 类办法,在第一类办法中有m 1种不同的方法,在第二类中办 法中有m 2种不同的方法,……,在第n 类办法中有m n 种不同方法。那么完成这件事共有 N =m 1+m 2+…+m n 种不同的方法,这一原理叫做加法原理。 乘法原理:做一件事,完成它需要分成n 个步骤,做第一步有m 1种不同的方法,做第二步有m 2种 不同的方法,……,做第n 步有m n 种不同的方法,那么完成这件事共有N =m 1×m 2×…×m n 种不同的方法,这一原理叫做乘法原理。 公式:阶乘公式!(1)(2) 321n n n n =?-?-??,规定0!=1; 全排列公式!n n P n = 选排列公式!(1)(2)(1)()! m n n P n n n n m n m =---+=-、m m m n n m P C P = 圆排列:n 个不同元素不分首位围成一个圆圈达到圆排列,则排列数为: !(1)!n n n =- 组合数公式(1)(2)(1)!!!()! m m n n m m P n n n n m n C P m m n m ---+===-、规定01n C = m n m n n C C -=、11m m m n n n C C C -+=+、0122n n n n n n C C C C ++++=) 提示:(1)全排列问题和选排列问题,都可根据乘法原理推导出来。 (2)书写方式:r n P 记为P (n,r ) ;r n C 记为C (n,r )。 加法原理例题:图1中从A 点走到B 点共有多少种方法?(答案:4+2+3=9) 乘法原理例题:图2中从A 点走到B 点共有多少种方法?(答案:4×6=24) 加法原理与乘法原理综合:图3、图4中从A 走到B 共有多少种方法?(答案:28、42) A B 图1 A B 图2

高中信息技术基础知识点

信息技术基础(必修)复习资料 第一章《信息与信息技术》知识点 1、1信息及其特征 一、信息的概念 信息是事物的运动状态及其状态变化的方式。 ☆信息与载体密不可分,没有无载体的信息,没有载体便没有信息,信息必须通过载体才能显示出来。 二、信息的一般特征 1、载体依附性 信息不能独立存在,必须依附于一定的载体,而且,同一个信息可以依附于不同的载体。 信息按载体不同可分为(文字、图形(图象)、声音、动画、视频)。 信息的载体依附性使信息具有可存储、可传递、可转换的特点。 2、价值性 ☆信息是有价值的,人类离不开信息。物质、能量和信息是构成世界的三大要素。 ☆信息与物质、能量不同,表现在两方面:一方面它可以满足人们精神领域的需求;另一方面,可以促进物质、能量的生产和使用。 GPS:全球定位系统 ☆另外,信息又是可以增值的。 ☆信息只有被人们利用才能体现出其价值,而有些信息的价值则可能尚未被我们发现。 3、时效性 信息会随着时间的推移而变化,如交通信息,天气预报等。时效性与价值性紧密相连,信息如果没有价值也就无所谓时效了。 4、共享性----信息不同于物质、能量的主要方面 信息共享一般不会造成信息的丢失,也不会改变信息的内容。 1、2日新月异的信息技术 一、信息技术的悠久历史 信息技术(IT:Information Technology)是指一切与信息的获取加工表达交流管理和评价等有关的技术。 2、信息技术的五次革命 第一次信息技术革命是语言的使用,是从猿进化到人的重要标志; 第三次信息技术革命是印刷术的发明,为知识的积累和传播提供了更可靠的保证; 第四次信息技术革命电报、电话、广播、电视的出现和普及?,进一步突破了时间和空间的限制; ☆信息技术在不断更新,但一些古老的信息技术仍在使用,不能因为出现了新的信息技术就抛弃以前的信息技术。 二、信息技术的发展趋势: 信息技术的发展趋势是(人性化)和(大众化),其中人性化是大众化的基础,大众化的最根本原因在于(人性化)。. 1、越来越友好的人机界面 图形用户界面使显示在计算机屏幕上的内容在可视性和操控性方面大大改善。 (1)、虚拟现实技术:3D游戏等。 (2)、语音技术:语音识别技术(ASR)和语音合成技术(TTS)。 (3)、智能代理技术:是人工智能技术应用的一个重要方面。如Office助手、电子商务(EC)等。 GUI:图形用户界DOS:磁盘操作系统CPU:中央处理器EC:电子商务 2、越来越个性化的功能设计

第一节 信息技术基础知识考试试题(无答案)

一、信息技术基础知识 一、选择题 1.同一条新闻可以通过报纸、电视、网络等媒体传播,说明信息具有() A.价值性 B.共享性 C.时效性 D.载体依附性 2. 一台计算机的配置为:Intel Core i5 1.7GHz/2GB/500GB/DVD/,其中 用来表示内存大小的是( ) A.Intel Core i5 B.1.7GHz C.2GB D.500GB 3.小涛同学电脑中的E盘出现了电脑病毒,下面方法不能有效地清除病毒的是() A.将E盘中的文件手动全部删除后重新启动电脑 B.将E盘整个格式化后重新启动电脑 C.使用"木马查杀"工具或其他专业的病毒专杀工具 D.升级安装的杀毒软件后进行全面杀毒 4. 小明设计开发了一款音乐编辑软件,该软件属于() A.系统软件 B.硬件系统 C.操作系统 D.应用软件 5.交通广播台将实时路况通过广播告知大家,这体现了信息的() A.必要性 B.时效性 C.共享性 D.载体依附性 6. 在文字编辑软件中()可以删除插入点光标左侧的字符。

A.退格键 B.Delete C.Enter D.空格 7. 下列做法正确的是() A.在网上发布信息时,一定要用假身份 B.信息未经甄别,就随意在网上发布 C.在网上可以不受道德和法律的约束 D.收到别人转发的信息后,不随便转发 8. 下列叙述中,错误的是() A.信息可以被多次接收并反复使用 B.信息具有可传递性 C.同一个信息可以依附于不同的载体 D.信息被获取后,它的价值将永远不变 9. 我们一般根据( )将计算机的发展过程分为四代。 A.体积的大小 B.速度的快慢 C.价格的高低 D.使用元器件的不同 10. 关于计算机木马病毒的叙述,正确的是() A.正版的操作系统不会受到木马的侵害 B.计算机木马不会危害数据安全 C.计算机中的木马是一种计算机硬件

信息学基础知识练习题(一).doc

信息学基础知识练习题(一) 一 .数据结构及其它练习 1. 请将以下程序段表示的计算公式写出来(假设X的值已给出) e: =1 ; a: =1 ; for n: =1 to 10 do a: =a*x / n; e: =e+a; endfor; 2. 列举一个算法,使算法的解能对应相应的问题。 用5角钱换成5分、2分、1分的硬币,可有多少种换法?请列出问题的算法。 3. 已知如下N*(N+1)/2个数据,按行的顺序存入数组A[1],A[2],.....中: A11 A21 A22 A31 A32 A33 AN1 AN2 AN3 .................................... ANN ; 其中:第一个下标表示行,第二个下标表示列。若Aij(i>=j, j=1,2, , N)存入A[K]中,试问:K和i, j之间的关系如何表示?给定K值(Ks2 取k=0 s1s2 取k= s1

信息技术基础知识点汇总

第一章 信息与信息技术知识点 【知识梳理】 二、信息的基本特征 1.传递性;2.共享性;3.依附性和可处理性;4.价值相对性;5.时效性;6.真伪性。 [自学探究] 1.什么是信息技术 ● 信息技术是指有关信息的收集、识别、提取、变换、存储、处理、检索、检测、分析和利用等的 技术。 ● 信息技术是指利用电子计算机和现代通讯手段获取、传递、存储、处理、显示信息和分配信息的 技术。 ● 我国有些专家学者认为,信息技术是指研究信息如何产生、获取、传输、变换、识别和应用的科 学技术。 2 3 4.信息技术的发展趋势 1.多元化;2.网络化;3.多媒体化;4.智能化;5.虚拟化 5.信息技术的影响 (1)信息技术产生的积极影响。 ①对社会发展的影响;②对科技进步的影响;③对人们生活与学习的影响。 (2)信息技术可能带来的一些消极影响。 ①信息泛滥;②信息污染;③信息犯罪;④对身心健康带来的不良影响 6.迎接信息社会的挑战 (1)培养良好的信息意识;(2)积极主动地学习和使用现代信息技术,提高信息处理能力;(3)养成健康使用信息技术的习惯;(4)遵守信息法规。 知识补充: 计算机系统的组成:(由硬件和软件组成) 硬件组成: 运算器 控制器 存储器ROM 、RAM 、软盘、 硬盘、光盘 输入设备键盘、鼠标、扫描仪、手写笔、触摸屏 CPU (中央处理器)

输出设备显示器、打印机、绘图仪、音箱 软件系统: 第二章信息获取知识点 【知识梳理】 1.获取信息的基本过程(P18) 2.信息来源示例(P20):亲自探究事物本身、与他人交流、检索媒体 3.采集信息的方法(P20):亲自探究事物本身、与他人交流、检索媒体 4.采集信息的工具(P20):扫描仪、照相机、摄像机、录音设备、计算机 文字.txt Windows系统自带 .doc 使用WORD创建的格式化文本,用于一般的图文排版 .html 用超文本标记语言编写生成的文件格式,用于网页制作 .pdf 便携式文档格式,由ADOBE公司开发用于电子文档、出版等方面 图形图象.jpg 静态图象压缩的国际标准(JPEG) .gif 支持透明背景图象,文件很小,主要应用在网络上.bmp 文件几乎不压缩,占用空间大 动画.gif 主要用于网络 .swf FLASH制作的动画,缩放不失真、文件体积小,广泛应用于网络 音频.wav 该格式记录声音的波形,质量非常高 .mp3 音频压缩的国际标准,声音失真小、文件小,网络下载歌曲多采用此格式 .midi 数字音乐/电子合成乐器的统一国际标准 视频.avi 用来保存电影、电视等各种影象信息.mpg 运动图象压缩算法的国际标准 .mov 用于保存音频和视频信息 .rm 一种流式音频、视频文件格式 6.常用下载工具(P29):网际快车(flashget)、web迅雷、网络蚂蚁、cuteftp、影音传送带等。 7.网络信息检索的方法(P25 表2-7):直接访问网页、使用搜索引擎、查询在线数据库 8.目录类搜索引擎和全文搜索引擎的区别(P26): 确定信息需求确定信息来源采集信息保存信息

信息学奥赛一本通题解目录-信息学奥赛取消

信息学奥赛一本通题解目录:信息学奥赛取消 第1章 数论1.1 整除1.2 同余1.3 最大公约数1.3.1 辗转相除法1.3.2 进制算法1.3.3 最小公倍数1.3.4 扩展欧几里得算法1.3.5 求解线性同余方程1.4 逆元1.5 中国剩余定理1.6 斐波那契数1.7 卡特兰数1.8 素数1.8.1 素数的判定1.8.2 素数的相关定理1.8.3 Miller-Rabin素数测试1.8.4 欧拉定理1.8.5 PollardRho算法求大数因子1.9

Baby-Step-Giant-Step及扩展算法1.10 欧拉函数的线性筛法1.11 本章习题第2章群论2.1 置换2.1.1 群的定义2.1.2 群的运算2.1.3 置换2.1.4 置换群2.2 拟阵2.2.1 拟阵的概念2.2.2 拟阵上的最优化问题2.3 Burnside引理2.4 Polya定理2.5 本章习题第3章组合数学3.1 计数原理3.2 稳定婚姻问题3.3 组合问题分类3.3.1 存在性问题3.3.2 计数性问题3.3.3 构造性问题3.3.4 最优化问题3.4 排列3.4.1

选排列3.4.2 错位排列3.4.3 圆排列3.5 组合3.6 母函数3.6.1 普通型母函数3.6.2 指数型母函数3.7 莫比乌斯反演3.8 Lucas定理3.9 本章习题第4章概率4.1 事与概率4.2 古典概率4.3 数学期望4.4 随机算法4.5 概率函数的收敛性4.6 本章习题第5章计算几何5.1 解析几何初步5.1.1 平面直角坐标系5.1.2 点5.1.3 直线5.1.4 线段5.1.5 多边形5.1.6

[初中信息技术考试试题] 2018初中信息技术试题

[初中信息技术考试试题] 2018初中信息技术试题 初中信息技术考试试题学校_______ 班级________ 姓名_______ 成绩_______ (笔试考试时间:30分钟)一、选择题:(每小题1分,共30分)1、世界上第一台电子计算机ENIAC诞生的年份是()。 (A)1936年(B)1946年(C)1956年(D)1966年2、现在我们常常听人家说到(或在报纸电视上也看到)IT行业各种各样的消息。那么这里所提到的“IT”指的是()。 (A) 信息(B) 信息技术(C) 通信技术(D) 感测技术3、下面设备中,哪个是输出设备()。 (A) 光笔(B) 显示器(C) 鼠标(D) 手写板4、RAM 有()特点。 (A) 断电后信息消失(B) 信息永远保存(C) 不能由用户写入(D) 速度慢 5、在Windows98窗口中,用鼠标拖动( ) ,可以移动整个窗口。 (A) 菜单栏(B) 标题栏(C) 工作区(D) 状态栏6、下列属于应用软件的是()。 (A) PowerPoint (B) 操作系统(C) Windows (D) Dos 7、bit的意思是()。 (A) 字(B) 字节(C) 字长(D) 二进制位8、二进制数1101转换为十进制数为()。 (A) 12 (B) 13 (C) 14 (D) 26 9、在Windows 98中,“任务栏”是()。 (A) 只能改变位置不能改变大小(B) 只能改变大小不能改变位置(C) 既不能改变位置也不能改变大小(D) 既能改变位置也能改变大小10、在Windows98的“资源管理器”窗口中,若文件夹图标前面含有“-”符号,表示()。 (A) 含有未展开的子文件夹(B) 无子文件夹(C) 子文件夹已展开(D) 可选11、在Windows98中,下列说法正确的是()。 (A) 只能打开一个应用程序窗口(B) 可以同时打开多个应用程序窗口,但其中只有一个是活动窗口(C) 可以同时打开多个应用程序窗口,被打开的窗口都是活动窗口(D) 可以同时打开多个应用程序窗口,但屏幕上只能见到一个应用程序窗口12、正常退出Windows 98的方法是。 (A) 直接关闭电源。 (B) 同时按下++ (C) 按一下机箱面板上的RESET键。 (D) 选择“开始”菜单中的“关闭系统”,在然后出现的对话框中选“关闭计算机”,再单击“是”按钮。 13、Back Space键称为退格键,Delete称为删除键,两者都可以用来删除字符。如果在Word中输入一句话“福建省|中学信息技术”,此时光标位于“省”字后面,当按了两次Delete 键后,被删除的文字是______。 (A) 建省(B) 信息(C) 中学(D) 省中14、在同一磁盘的两文件夹间移动选定的文件,除可用鼠标直接拖拽实现外,还可用以使用的方法是。 (A) 先“复制”后“粘贴” (B) 先“移动”后“粘贴” (C) “移动” (D) 先“剪切”后“粘贴” 15、在选定文件或文件夹后,将其彻底删除的操作是()。 (A) 用Delete键删除(B) 用Shift+Delete键删除(C) 用鼠标直接将文件或文件夹拖放

(完整)信息学奥赛(NOIP)必看经典书目汇总,推荐文档

信息学奥赛(NOIP)必看经典书目汇总! 小编整理汇总了一下大神们极力推荐的复习资料!(欢迎大家查漏补缺) 基础篇 1、《全国青少年信息学奥林匹克分区联赛初赛培训教材》(推荐指数:4颗星) 曹文,吴涛编著,知识点大杂烩,部分内容由学生撰写,但是对初赛知识点的覆盖还是做得相当不错的。语言是pascal的。 2、谭浩强老先生写的《C语言程序设计(第三版)》(推荐指数:5颗星) 针对零基础学C语言的筒子,这本书是必推的。 3、《骗分导论》(推荐指数:5颗星) 参加NOIP必看之经典 4、《全国信息学奥林匹克联赛培训教程(一)》(推荐指数:5颗星) 传说中的黄书。吴文虎,王建德著,系统地介绍了计算机的基础知识和利用Pascal语言进行程序设计的方法 5、《全国青少年信息学奥林匹克联赛模拟训练试卷精选》 王建德著,传说中的红书。 6、《算法竞赛入门经典》(推荐指数:5颗星) 刘汝佳著,算法必看经典。 7、《算法竞赛入门经典:训练指南》(推荐指数:5颗星) 刘汝佳著,《算法竞赛入门经典》的重要补充 提高篇 1、《算法导论》(推荐指数:5颗星) 这是OI学习的必备教材。

2、《算法艺术与信息学竞赛》(推荐指数:5颗星) 刘汝佳著,传说中的黑书。 3、《学习指导》(推荐指数:5颗星) 刘汝佳著,《算法艺术与信息学竞赛》的辅导书。(PS:仅可在网上搜到,格式为PDF)。 4、《奥赛经典》(推荐指数:5颗星) 有难度,但是很厚重。 5、《2016版高中信息学竞赛历年真题解析红宝书》(推荐指数:5颗星) 历年真题,这是绝对不能遗失的存在。必须要做! 三、各种在线题库 1、题库方面首推USACO(美国的赛题),usaco写完了一等基本上就没有问题,如果悟性好的话甚至能在NOI取得不错的成绩. 2、除此之外Vijos也是一个不错的题库,有很多中文题. 3、国内广受NOIP级别选手喜欢的国内OJ(Tyvj、CodeVs、洛谷、RQNOJ) 4、BJOZ拥有上千道省选级别及以上的题目资源,但有一部分题目需要购买权限才能访问。 5、UOZ 举办NOIP难度的UER和省选难度的UR。赛题质量极高,命题人大多为现役集训队选手。

信息技术基础知识要点

必修信息技术基础 主题1 信息的获取 一、信息及其特征 1、信息的基本概念 “信息”一词通常是指数据、信号、消息所包含的内容和意义。 2、信息的基本特征 a)载体依附性:信息不能独立存在,必须依附于一定的载体。 信息的表现载体:图片、声音、动作、表情、文字等 信息的实物载体:CD、U盘、硬盘、纸张等 b)信息是可加工处理的 c)信息可以脱离它所反映的事物被存储、保存和传播 d)价值性:信息是有价值的,而且可以增值 e)时效性:信息反映事物某一特定时刻的状态 f)共享性:信息可被多个信息接受者接收且多次使用 1.下列情形可能引起信息丢失的………………………………………() (A)载体的损坏(B)共享范围扩大(C)获知人数增加(D)有效期限延长 2.李斌发现按照车上的GPS导航仪规划的路线驾驶经常出错,他更新了导航软件的地图文件后, 出现错误的概率大大降低,该事例反映出信息具有……………() (A)载体依附性(B)时效性(C)共享性(D)传递性 二、信息技术及其发展简史 1、信息技术:简称IT 一切与信息的获取、加工、表达、交流、管理和评价等有关的技术都称之为信息技术。 传感技术、通信技术、计算机技术和控制技术是信息技术的四大基本技术,其中现代计算机技术和通信技术是信息技术的两大支柱 2、信息技术的发展趋势 量子计算机、生物计算机、机器人、数字地球、虚拟现实、云技术、物联网等。 (1)越来越友好的人机界面 虚拟现实技术 语音技术 ?关键技术有自动语音识别技术(ASR)和语音合成技术(TTS) 智能代理技术 (2)越来越个性化的功能设计 信息技术产品走向了个性化和集成化的发展方向 (3)越来越高的性能价格比 成本的降低和性能的提高 知道电脑的主要性能参数:cpu(频率越大运算速度越快)、硬盘(存储空间)、内存、显示器

相关主题
文本预览
相关文档 最新文档