信息技术奥赛专题答案

信息技术奥赛专题答案
信息技术奥赛专题答案

信息学分区联赛100题初赛选择题

1、计算机主机是由CPU与下列哪种设备共同构成的( )

A.控制器

B.运算器

C.输入、输出设备

D.内存储器

解释:主机与中央处理器(CPU)是两个不同的概念。CPU由控制器与运算器组成,而主机则由CPU和内存储器组成,输入、输出设备属于计算机的处围设备。

2、计算机能直接执行的指令包括两部分,它们是( )

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

B.操作码与操作数

C.ASCII码与汉字代码

D.数字与字符

解释:计算机的指令系统是由操作码与操作数组成。

3、下列诸因素中,对微机工作影响最小的是( )

A.尘土

B.噪声

C.温度

D.湿度

解释:一般,对计算机工作有较大影响的有尘土、温度、湿度。

4、不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢排列的是( )

A.快存/辅存/主存

B.外存/主存/辅存

C.快存/主存/辅存

D.主存/辅存/外存

解释:我们要清楚,快存实质是高速缓存,主存即内存,辅存也就是外存。在这三种存储器中,以高速缓存最快,故此,通常常用的程序都是存放在高速缓存区里。而主存的速度当然是比辅存要快了。

5、在微机中,通用寄存器的位数是( )

A.8位

B.16位

C.计算机字长

D.32位

解释:通用寄存器的位数跟机器有关,取决于计算机的字长。

6、不同的计算机,其指令系统也不相同,这主要取决于( )

A.所用的CPU

B.所用的操作系统

C.所用的程序设计语言

D.系统的总体结构

解释:计算机能实现的全部指令的集合合称为指令系统。执行各条指令所规定的操作是由指挥工作的控制器和执行运算的部件共同完成。而控制器与运算器合起来称为CPU。

7、RAM中的信息是( )

A.生产厂家预先写入的

B.计算机工作时随机写入的

C.防止计算机病毒侵入所使用的

D.专门用于计算机开机时自检用的

解释:RAM(random access memory)随时读写存储器,供计算机工作时随机写入,计算机一旦断电后,其中的信息就会消失。

8、在外部设备中,绘图仪属于( )

A.辅(外)存储器

B.主(内)存储器

C.输入设备

D.输出设备

解释:输入设备

·键盘(Keyboard):目前大多使用104或108键盘

·鼠标(Mouse):主要有机械型鼠标和光电型鼠标两种

·手写笔·触摸屏·麦克风·扫描仪(Scanner)·视频输入设备·条形码扫描器

输出设备

·显示器(Monitor):目前主要有CRT(阴极射线管)显示器和LCD液晶显示器。

·打印机(Printer):主要有针式打印机、喷墨打印机、激光打印机。

·绘图仪·音箱

9、某种计算机的内存容量是640K,这里的640K容量是指多少个字节( )

A.640

B.640*1000

C.640*1024

D.640*1024*1024

解释:

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

A.1个

B.2个

C.8个

D.16个

解释:一个字节由8位二进制数组成,64位的奔腾处理器一次能处理64位信息相当于8字节。

11、一个完整的计算机系统包括( )

A.计算机及其外部设备

B.主机、键盘、显示器

C.系统软件与应用软件

D.硬件系统与软件系统

解释:计算机系统由硬件系统和软件系统组成。

12、计算机断电时会丢失信息的是( )

A.软盘

B.硬盘

C.RAM

D.ROM

解释:RAM(random access memory)随时读写存储器,供计算机工作时随机写入,计算机一旦断电后,其中的信息就会消失。

13、数据和程序存储在磁盘上的形式是( )

A.集合

B.文件

C.目录

D.记录

解释:在电脑中,各种各样的数据都是以文件的形式存放的。

14、计算机之所以称为“电脑”,是因为( )

A.计算机是人类大脑功能的延伸

B.计算机具有逻辑判断功能

C.计算机有强大的记忆能力

D.计算机有瞬息万变我控制功能

解释:计算机的工作原理跟人的大脑很相似,而且还是大脑功能的延伸,所以习惯上叫它电脑。

15、在计算机领域中,通常用英文单词“BYTE”来表示( )

A.字

B.字长

C.二进制位

D.字节

解释:存储容量是指存储的信息量,它用字节(BYTE)作用基本单位。

16、计算机病毒是指( )

A.能传染给用户的磁盘病毒

B.已感染病毒的磁盘

C.具有破坏性的特制程序

D.已感染病毒的程序

解释:计算机病毒是一种程序,是人为设计的具有破坏性的程序。计算机病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点。

17、既是输入设备又是输出设备的是( )

A.磁盘驱动器

B.显示器

C.键盘

D.鼠标器

解释:磁盘驱动器是既能输入又能输出的设备。显示器是输出设备,键盘与鼠标是输入设备。

18、以下哪种方式属于微机的冷启动方式( )

A.按Ctrl+Alt+Del键

B.按Ctrl+Break键

C.按Reset键

D.打开电源开关启动

解释:在关机状态下开机就是冷启动。

19、CAI是指( )

A.系统软件

B.计算机辅助教学软件

C.计算机辅助管理软件

D.计算机辅助设计软件

解释:CAI,Computer Assisted Instruction,计算机辅助教学

CAD——计算机辅助设计(Computer-Aided Design)

CAM——计算机辅助制造(Computer-Aided Manufacturing)

CAE——计算机辅助工程(Computer-Aided Engineering)

CAT——计算机辅助翻译(Computer-Aided Translation)

20、所谓媒体是指( )

A.表示和传播信息的载体

B.字处理软件

C.计算机输入与输出信息

D.计算机屏幕显示的信息

解释:媒体是指表示和传播信息的载体。

21、下列说法正确的是( )

A.在微机性能中,CPU的主频越高,其运算速度越快

B.存储器具有记忆能力,其中信息任何时候都不会丢失

C.点阵打印机的针数越多,则能打印的汉字字体就越多

D.两个显示器屏幕尺寸相同,则它们的分辨率必定相同

解释:微机的性能取决于CPU的性能,CPU主频越快,其运算速度也就越快。存储器中的RAM 中的信息会在断电后丢失。打印机的打印字体与针数无关。显示器分辨率与屏幕尺寸无关。

22、文件型病毒传染的主要对象是( )

A.文本文件

B.系统文件

C.可执行文件

D..EXE和.COM文件

解释:文本型病毒感染的主要对象是.EXE和.COM文件。

23、24针打印机的分辨率约为180dpi。Dpi数越大,打印精度越高。其中单位dpi是指( )

A.印点/厘米

B.印点/毫米

C.印点/英寸

D.印点/寸

解释:24针打印机的分辨率单位dpi是指印点/英寸。

24、内存地址的最重要特点是( )

A.随机性

B.唯一性

C.顺序性

D.连续性

解释:内存中的每一个基本单位,都被赋予一个唯一的序号,称为地址。

25、直接通过总线与CPU连接的部件是( )

A.显示器

B.内存储器

C.磁盘驱动器

D.键盘

解释:总线是用于连接计算机中各部件(CPU、内存、外设接口)的一组公共信号线。显示器、磁盘驱动器、键盘都属于外设,故此,通过总线与CPU相连的是内存储器。

26、计算机的运算速度可以用MIPS来描述,它的含义是( )

A.每秒执行百万条指令

B.每秒处理百万个字符

C.每秒执行千万条指令

D.每秒处理千万个字符

解释:计算机运算速度是指每秒执行指令的条数。M表示百万,IP表示指针寄存器,S表示秒,即每秒执行百万条指令。兆赫兹(MHz)为时钟频率。

27、在计算机行业中,MIS是指( )

A.管理信息系统

B.数学教学系统

C.多指令系统

D.查询信息系统

解释:MIS(Management Information System)信息管理系统

28、多媒体计算机是指( )

A.具有多种功能的计算机

B.具有多种外设的计算机

C.能处理多种媒体的计算机

D.能借助多种媒体操作的计算机

解释:多媒体计算机一般指能够同时接受、处理、存储和展示多种不同类型信息媒体的计算机。

29、我国第一台电子计算机于那一年试制成功( )

A.1953

B.1958

C.1964

D.1978

解释:我国1956年开始电子计算机的科研和教学工作,1958年研制成功第一台电子计算机(103型电子管计算机) 。

30、计算机所具有的存储程序和程序原理是谁提出来的( )

A.图灵

B.布尔

C.冯·诺依曼

D.爱因斯坦

解释:存储程序原理是由美籍匈牙利数学家冯·诺依曼于1946年指出的。

31、微型计算机系统中的中央处理器通常是指( )

A.内存储器和控制器

B.内存储器和运算器

C.运算器和控制器

D.内存储器、控制器和运算器

解释:一般地,通过电路集成化后,运算器和控制器结合在一起,并称之为中央处理器(Central Processing Unit),简称CPU。

32、存储器可分为哪两类( )

A.硬盘和软盘

B.ROM和EPROM

C.RAM和ROM

D.内存储器和外存储器

解释:存储器分为内部存储器和外部存储器两部分。

33、最早的计算机的用途是用于( )

A.科学计算

B.自动控制

C.辅助设计

D.系统仿真

解释:第一代电脑是电子管计算机,开始于1946年,结构上以存储器为中心,使用机器语言,存储量小,主要用于数值计算。

34、CPU中的内存设备相当于运算器中的一个存储单元,它的存取速度比存储器要快得多( )

A.存放器

B.辅存

C.主存

D.寄存器

解释:CPU主要由运算器、控制器和寄存器组成。寄存器是CPU内部的临时存储单元,可以存放数据和地址,也可以存放控制信息和CPU工作的状态信息。

35、存储器的1MB单位相当于多少KB单位( )

A.512

B.1024

C.1024^2

D.1024^4

解释:1MB=1024KB

36、国产银河型数字式电子计算机是属于下列哪种类型计算机( )

A.微型

B.小型

C.中型

D.巨型

解释:1983年12月,每秒运算1亿次的“银河”巨型计算机在中国国防科技大学问世。

37、微型计算机在工作中电源突然中断,则其中的信息全部丢失,再次通电后也不能恢复的是( )

A.ROM和RAM中的信息

B.ROM中的信息

C.RAM中的信息

D.硬盘中的信息

解释:RAM(random access memory)随时读写存储器,供计算机工作时随机写入,计算机一旦断电后,其中的信息就会消失。

38、当前,英寸高密软盘的容量是( )

A.

B.

C.

D.

解释:3.5英寸高密软盘的容量一般是。

39、在未击键时,左手无名指应放在什么键上( )

A.S键

B.D键

C.J键

D.K键

解释:标准指法中,9个基本健是ASDFJKL;与空格键。当未击键时,十个手指都放在基本键上,左手尾指A、左手无名指S、左手中指D、左手食指F、右手食指J、右手中指K、右手无名指L、右手尾指;、两只大拇指空格。

40、下列选项属于软件的是( )

A.主机

B.键盘

C.显示器

D.操作系统

解释:主机、键盘、显示器是构成计算机的三大硬件,操作系统是软件。

41、硬盘工作时应特别注意避免( )

A.噪声

B.震动

C.潮湿

D.日光

解释:硬盘工作时应特别注意震动,因为高速运行时,震动会使硬盘的磁头划花磁盘片。

42、针式打印机术语中,24针是指( )

A.24*24点阵

B.信号线插头有24针

C.打印头有24*24根针

D.打印头有24根针

解释:打印机术语中的24针是指打印头有24根针。

43、办公自动化是计算机的一项应用,按计算机应用的分类,它属于( )

A.科学计算

B.实时控制

C.数据处理

D.辅助设计

解释:办公室自动化应用了计算机的信息处理自动化的特点。

44、在计算机应用中,“计算机辅助设计”的英文缩写是( )

A.CAD

B.CAE

C.CAI

D.CAM

解释:计算机辅助设计(Computer Assisted Design)

45、下面列出的四项中,不属于计算机病毒特征的是( )

A.潜伏性

B.激发性

C.传播性

D.免疫性

解释:计算机病毒是一种程序,是人为设计的具有破坏性的程序。计算机病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点。

46、磁盘处于写保护状态,那么磁盘中的数据( )

A.不能读出,不能删改,也不能写入新数据

B.可以读出,不能删改,也不能写入新数据

C.可以读出,可以删改,但不能写入新数据

D.可以读出,不能删改,但可以写入新数据

解释:写保护的作用是防止意外的写操作而破坏原存储的信息。磁盘写保护后只能读而不能修改、不能写、也不能删

47、下列软件均属于操作系统的是( )

A.WPS与PC DOS

B.Windows与MS DOS

C.Word与Windows

D.DOXBASE与OS/2

解释:操作系统是系统软件的核心,是有效利用计算机的硬件、软件、数据等各种资源的好管家,它还向用户提供一套容易学习使用的操作命令。常用的操作系统有:MS-DOS、PC-DOS、WINDOWS、UNIX、LINUX、OS/2等。WORD、WPS是字处理软件,FOXBASE是数据库管理软件。

48、启动计算机引导DOS是将操作系统( )

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

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

C.从软盘调入硬盘

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

解释:操作系统一般存放在系统盘,计算机启动引导系统后,系统中的常用命令就驻留在内存中,方便用户使用计算机。所以启动计算机引导系统就是把操作系统从系统盘中调入内存储器。

49、Windows 9X是哪种方式的操作系统( )

A.单任务字符方式

B.单任务图形方式

C.多任务字符方式

D.多任务图形方式

解释:WINDOWS9X是一种多任务的可视化的操作系统,它可以同时打开多个窗口,执行多个任务,而这些操作无论是应用程序还是文档编辑窗口,都可以利用图标、菜单或工具进行操作,即所见即所得。所以称之为多任务图形方式的操作系统。

50、操作系统是重要的系统软件,下面几个软件中不属于操作系统的是( )

A.MS-DOS

B.UCDOS

C.PASCAL

D.Windows 95

解释:常用的操作系统有:MS-DOS、PC-DOS、WINDOWS、UNIX、LINUX、OS/2等。PASCAL是程序设计的语言系统软件。

51、将DOS系统盘插入A驱动器启动机器,随后使用一批应用软件,在此过程中,DOS 系统盘( )

A.必须始终插入在A驱动器中

B.不必再用

C.可能有时要插入A驱动器中

D.可能有时要插入B驱动器中

解释:操作系统是为用户提供使用和管理计算机的软件,一旦启动后,常用的命令驻留在内存中,此时用户可以运行自己的应用软件,一般不需要将系统盘插入在A驱中,但若需要调用操作系统中的外部命令,则需要将系统盘插入A驱中。

52、操作系统的作用是( )

A.把源程序译成目标程序

B.便于进行数据管理

C.控制和管理系统资源

D.实现硬件之间的连接

解释:作系统是为用户提供使用和管理计算机的软件

53、各种应用软件都必须在( )的支持下运行( )

A.编程程序

B.计算机语言程序

C.字处理程序

D.操作系统

解释:计算机系统是由硬件和软件两部分组成,有效的使用和管理计算机的各种输入和输出设备,应用各种软件,必须借助于计算机的操作系统。

54、计算机软件一般指的是( )

A.系统软件和实用软件

B.实用软件和自由软件

C.培训软件和管理软

D.编辑软件和科学计算软件

解释:软件系统一般都含有很多个软件,这些软件分属于系统软件和应用软件两大类。

55、操作系统在第几代计算机开始应用( )

A.第一代

B.第二代

C.第三代

D.第四代

解释:操作系统在第三代计算机开始应用。

56、已知计算机C:\DOS下有一个正确的文件,当执行如下命令:C:\FORMAT A:<回车>得到的回答是BAD COMMAND OR FILE NAME提示信息,下面解释正确的是( )

A.根目录中没有文件

B.在执行该命令前操作者没有执行过PATH命令

C.C:\DOS中的文件有错

D.由于或操作者最后执行过的PATH命令缺少路径C:\DOS,或者根本没有执行PATH 命令

解释:由于执行C:\FORMAT A:<回车>命令时,出错信息显示“命令失败或文件名错”,这里的文件名是正确的,说明当前中径下无此命令。如果在执行此命令前曾执行过PATH c:\DOS(或文件中含有此命令),则计算机不会报错,它会自动搜索路径,执行C:\DOS中的命令。

57、以下DOS命令中,有可能在磁盘上建立子目录的是( )

B.DIR

C.XCOPY

D.CD

解释:.TYPE是显示文本文件的内容;DIR显示磁盘的文件目录;CD是进入或退出子目录(显示当前目录),只有XCOPY命令能够在拷贝文件夹及其子文件夹的内容,因此只有这个命令有可能在磁盘上建立子目录。

58、对具有隐含属性(H)的当前目录下的文件,能成功执行的DOS命令是( )

A.TYPE

B.COPY

C.DIR

D.REN

解释:TYPE是显示文本文件的内容

59、将A盘上50个文件用C:\COPY A:*.*命令复制到C盘的当前目录中,在复制到某个文件时,由于读数据出错,屏幕显示:ABORT,RETRY,IGNORE,FAIL?键入“I”后,继续复制没再出现过错误信息,最后复制的结果是( )

A.读数据出错的文件不正确,其他文件正确

B.读数据出错的文件不正确,其他文件也不正确

C.读数据出错的文件正确,其他文件不正确

D.复制的文件完全正确

解释:在许多文件复制过程中,某一个文件读错误,当键入“I”后,忽略错误,继续复制文件,因此仅此文件无法读取,而其他文件是正确复制且能读取。

60、在文件中,装入特定可安装设备驱动器程序的命令是( )

A.BUFFER

B.FILES

C.DRIVER

D.DEVICE

解释:BUFFER是开辟缓冲区;FILES是数据库系统中定义所需要建立的文件数;DEVICE是指装置数;DRIVER是驱动程序命令。

61、执行DOS命令:C:\ATTRIB A:*.*的功能是( )

A.查看A盘上所有文件的属性

B.查看A盘上当前目录中所有文件的属性

C.查看A盘上所有系统文件的属性

D.删去A盘上所有隐含文件的属性

解释:ATTRIB的作用是查看当前目录下的文件属性。

62、执行下列DOS命令,效果等价的一组是( )

A.COPY *.FOR与COPY *.FOR CON

B.COPY A:*.* B:与XCOPY A:*.* B:

C.COPY +与COPY +

D.XCOPY A:*.* B:/S与DISKCOPY A: B:

解释:A中左边是错误的命令,右边是将文件内容复制到显示器;B才是等效的;C中两个是无效的命令,而D前面一个命令虽然可以将A盘的内容全部拷贝到B盘但跟磁盘拷贝命令执行的结果还是不一样的,因为磁盘拷贝不仅内容相同而且位置也相同。

63、下列文件名中,属于DOS中的保留设备名的为( )

B.COM

C.CON1

D.PRN1

解释:CON1表示接外设端口,其他都和保留设备名无关。

64、DOS系统文件中文件的作用是( )

A.负责基本的设备输入输出功能

B.直接向计算机发出命令,满足用户需要

C.解释用户输入的命令,并协调执行该命令

D.编译解释执行程序命令

解释:是命令处理程序模块,为用户提供一个行命令式的界面,负责接收、识别、解释和执行键入的命令行。

65、要把当前系统提示符c:\>改变为C>要用什么命令( )

A.PROMPT $P$G

B.PROMPT $N$G

C.PROMPT $G

D.PROMPT $P

解释:PROMPT是改变系统提示符的内部命令。$N$G表示系统提示符为>前面只有当前驱动器,显示为C>;$P$G表示设置系统提示符为>前面带有当前驱动器和路径,显示为C:\>。

66、使用DIR命令查看一个目录下的文件,查看清单最后总会有总共列举的几个文件的提示,那么文件个数最少是( )

A.0

B.1

C.2

D.3

解释:DIR命令查看一个目录下的文件时,会显示当前目录下的文件总数,最小的情况下是2个,也就是说当前目录下没有文件,只有.和..两个目录标识符。

67、在DOS提示符下不能执行的文件类型的扩展名为( )

A.BAT

B.BAK

C.EXE

D.COM

解释:在DOS提示符下可执行的文件类型一共有3种,分别是:.COM、.EXE、.BAT。

68、下列关于DEL命令的四条叙述中正确的是( )

A.一次只能删除一个文件

B.一次可以删除一个或多个文件

C.可以删除隐含文件

D.可以删除只读文件

解释:DEL是删除文件的内部命令,当DEL后跟一个文件的文件名则只删除指定的文件,如果DEL后跟通配符,则删除合符要求的多个文件。但不能删除隐含、只读、系统文件。

69、命令PATH C:\DOS有何作用( )

A.标记C盘DOS子目录

B.将C盘DOS子目录置为当前目录

C.指明C:\DOS为当前路径

D.搜寻C盘DOS子目录下的可执行文件

解释:PATH是指定可执行文件的查找路径的内部命令。

70、在MS DOS的根目录中,有如下文件:、、,则C:\TIME<回车>执行的是( )

A.

B.

C.

D.内部命令

解释:DOS执行命令的先后顺序是:内部命令—>COM文件—>EXE文件—>BAT文件。TIME是显示和设置系统时间的内部命令。

71、微机内的存储的地址的编码方式是( )

A.二进制位

B.字长

C.字节

D.微处理器的型号

解释:字长表示一个存储单元由多少位二进制数组成,八位机一个字长就是一个字节,十六位机一个字长可以表示两个字节。字长位的多少,表明可访问存储器的地址多少。

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

B.32、32

C.32、72

D.72、32

解释:在汉字编码中,每个汉字无论笔画多少,它们字模所占的字节数总是相同的,一个字节可以存储8位二进制,24点就需要用3个字节存储,24行则需要3*24即72个字节。 73、计算机系统总线上传送的信号有( )

A.地址信号与控制信号

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

C.控制信号与数据信号

D.数据信号与地址信号

解释:计算机系统总线分为:地址总线、控制总线、和数据总线,因此计算机系统在总线上传送的信号,按其类型,分别通过地址总线、控制总线和数据总线。

74、在计算机内部用来传送、存贮、加工处理的数据或指令(命令)都是以什么形式进行的( )

A.十进制码

B.智能拼音码

C.二进制码

D.五笔字型码

解释:计算机内部无论是数据还是命令,都需要转换成二进制代码才能传送、存贮、加工处理。

75、在计算机中,ASCII码是几位二进制代码( )

A.7

B.8

C.12

D.16

解释:7位二进制可表示2^7个状态,因此有128个不同的二进制编码,国际上按照这样

的编码来表示控制符号、十进制数、字符、英文字母在大小写以及一些特殊符号等。由于一个字节长度是八位二进制数,所以用一个字节表示ASCII码,则最高位为0;汉字编码是用两个字节表示,最高位为1。

76、下面四个不同进制的数,最小的一个数是( )

A.

B.(37)8

C.(75)10

D.(A7)16

解释:基本方法是把任意进制数转换成十进制数后进行比较。

77、小张用十六进制、八进制和十进制写了如下的一个等式:52-19=33。式中三个数是各不相同进位制的数,试问52、19、33,分别为( )

A.八进制,十进制,十六进制

B.十进制,十六进制,八进制

C.八进制,十六进制,十进制

D.十进制,八进制,十六进制

解释:根据题意,算式结果为33,而33不可能是十进制数,否则52、19都必须是十进制数,与题意不合;计算机结果也不可能是十六进制数,否则,52必须是8进制,减出十进制19的结果不可能是十六进制33。故选择B,运算为(52)10-(19)16=(33)8→52-(16+9)=(3*8+3)

78、已知小写字母“m”的十六进制的ASCII码值是6D,则小写字母“c”的十六进制数据的ASCII码值是( )

A.98

B.62

C.99

D.63

解释:由m的十六进制ASCⅡ码值是6D,而我们知道小写c与m相差十进制数10,相当于十六进制数A,将6D-A=63(16进制数减法)。

79、计算机中的数有浮点与定点两种,其中用浮点表示的数,通常由哪两部分组成( )

A.指数与基数

B.尾数与小数

C.阶码与尾数

D.整数与小数

解释:浮点数的表示同数学中的科学计数法有相似之处,由小数及10的N次幂表示,计算机中的的浮点数则将小数部分表示为尾数,将10的N次幂的N作为阶码。

80、十进制算术表达式:3*512+7*64+4*8+5的运算结果,用二进制表示为( ) A.

B.

C.

D.

解释:先求得2021再化二进制。较快的方法有两种,1、转成二进制,即:3*512+7*64+4*8+5=(2^1+2^0)*2^9+(2^2+2^1+2^0)*2^6+2^2*2^3+2^2+2^0=2^10+2^9+2^8+2 ^7+2^6+2^5+2^2+2^0→→(3745)8→

81、组成“教授”(JIAO SHOU),“副教授”(FU JIAO SHOU)与“讲师”(JIANG SHI)这三个词的汉字,在GB2312-80字符集中都是一级汉字,对这三个词排序的结果是( )

A.副教授,讲师,教授

B.教授,副教授,讲师

C.副教授,教授,讲师

D.讲师,副教授,教授

解释:计算机对字符的排序是按照字符的ASCⅡ码值的大小进行排序的,汉字的排序则是根据汉语拼音的字母的ASCⅡ码值进行排序。

82、GB2312-80规定了一级汉字3755个,二级汉字3008个,其中二级汉字字库中的汉字的排列规则是( )

A.以笔划的多少

B.以部首

C.以ASCII码

D.以机内码

解释:GB2312-80方案是我国于1981年颁布的《信息交换用汉字编码字符集》,共收录了6763个汉字,其中一级汉字3775个是按照拼音排序,二级汉字3008个是按部首排序,另外还有682个图文字符。

83、下列无符号数中最小的数是( )

A.

B.(27)8

C.(73)10

D.(2A)16

解释:基本方法是把任意进制数转换成十进制数后进行比较。

84、如果用一个字节来表示整数,最高位用作符号位,其他位表示数值。例如:00000001表示+1,表示-1,试问这样表示法的整数A的范围应该是( )

A.-127<=A<=127

B.-128<=A<=128

C.-128<=A<128

D.-128<=128

带符号数的机器码表示方法

1.带符号二进制数的表示方法:

85、如果用一个字节来表示整数,最高位用作符号位,其他位表示数值。例如:00000001表示+1,表示-1,在这样的表示法中,以下哪种说法是正确的( )

A.范围内的每一个数都只有唯一的格式

B.范围内每一个数都有两种格式

C.范围内的一半数有两种格式

D.范围内只有一个数有两种表示格式

86、已知在某进位制计数下,2*4=11,根据这个运算规则,5*16的结果是( )

A.80

B.122

C.143

D.212

解释:由2*4=11可知道,十进制数时2*4=8,而等于11则这个进位制一定比8小,而且这个进位除以8商为1余1,则可以判定这是7进制数。(5*16)7→(5*13)10=(65)10,运用除7取余法可得122。

87、下列各无符号十进制整数中,能用八(位二)进制表示的是( )

A.296

B.333

C.256

D.199

解释:

88、执行下列二进制算术加法运算其运算结果是( )

A.

B.

C.00000001

D.

解释:0+0=0 0+1=1 1+0=1 1+1=10(向高位进位) 二进制的减法:0-0=0 0-1=1(向高位借位) 1-0=1 1-1=0 (模二加运算或异或运算) 二进制的乘法:0 * 0 = 0 0 * 1 = 0 1 * 0 = 0 1 * 1 = 1 二进制的除法:0÷0 = 00÷1 = 01÷0 = 0 (无意义) 1÷1 = 1 逻辑运算二进制的或运算:遇1得1 二进制的与运算:遇0得0 二进制的非运算:各位取反

89、二进制数转换成十进制数是( )

A.

B.

C.

D.

解释:带小数的二进制转换成十进制:

=2^6+2^5+2^4+2^2+2^1+2^0+2^(-1)+2^(-2)=64+32+16+4+2+1++=

90、二进制数(1);(2);(3)+*2^0;(4)*2^-10中,规格化形式的数有( )

A.(2)(4)

B.(1)

C.(1)(2)(4)

D.(1)(2)

解释:

91、下列四种不同数制表示的数中,数值最小的一个是( )

A.八进制数247

B.十进制数169

C.十六进制数A6

D.二进制数

解释:

92、用拼音法输入汉字“国”,拼音是“guo”。那么,“国”的汉字内码占字节的个数是( )

A.1

B.2

C.3

D.4

解释:汉字无论笔画多少、拼音是什么,它的内码一般都只占两个字节。

93、用补码表示的、带符号的八位二进制数,可表示的整数范围是( )

“正数的反码、补码均与原码相同;负数的反码是原码各位取反;补码则是反码+1”

A.-128至+127

B.-128至+128

C.-127至+127

D.-127至+128

解释:求补码的方法:设X,若X>=0,则符号位为0,X其余各位取值照抄;若X<0,则符号位为1,X其余各位取值求反,最低位加1。故此,原码中X取值范围是-127至+127,由于补码表示时负数的最低位要加1,即最小数可比原数绝对值大1,故为-128至127。

94、下列四个不同进制的数中,数值最大的是( )

A.二进制数1001001

B.八进制数110

C.十进制数71

D.十六进制数4A

解释:1001001B=73D,110Q=6D,(4A)H=74D

95、有一个数值152,它与十六进制数6A相等,那么该数值是( )

A.二进制数

B.四进制数

C.八进制数

D.十进制数

解释:(6A)H=6*16^1+10*16^0=(106)D,152>106,是一个比十进制小的进制数。

96、Internet的规范译名应为( )

A.英特尔网

B.因特网

C.万维网

D.以太网

解释:因特网又称国际互联网。我国于1994年正式联入因特网。全国科学技术名词审定委员会于1997年7月8日为INTERNET作出了命名,中文名词为“因特网”,注释是“指全球最大的、开放的、由众多网络相互连接而成的计算机网络”。

97、下列哪些计算机网络不是按覆盖地域划分的( )

A.局域网

B.都市网

C.广域网

D.星型网

解释:一般的计算机网络按网络的涉及范围及范围的距离划分为广域网WAN(Wide Area Network)和局域网LAN(Local Area Network),广域网即WAN,城域网即MAN,局域网即LAN,都市网属于城域网MAN(Metropolitan Area Network)。如果按网络的层次结构划分有总线型、星型、环型等形式。

98、以下列举Internet的各种功能中,错误的是( )

A.编译程序

B.传送电子邮件

C.查询信息

D.数据库检索

解释:编译程序是程序语言软件的功能。

99、计算机网络最突出的优点是( )

A.传送信息速度高

B.共享资源

C.内存容量大

D.交互性好

解释:计算机网络是计算机技术与通信技术相结合而形成的一种新的通信形式。把不同地理位置、具有独立功能的多台计算机、终端及附属设备,用通信链路连接起来,并配备相应的网络软件,以实现资源共享为目标而形成的通信系统。所以网络最突出的优点是共享资源。 100、信息高速公路传送的是( )

A.二进制数据

B.多媒体信息

C.程序数据

D.各种数字信息

解释:INTERNET上可以传输各种多媒体的信息。

信息学奥赛试题

第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)

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

信息学奥赛基础知识习题(答案版) 一、选择题(下列各题仅有一个正确答案,请将你认为是正确的答案填在相应的横线上) 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)用鼠标右键双击该 图标

信息学奥赛比赛练习题

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 * * * * * * * * * * * * * * * * * * * * * *

2016绍兴市第十四届少儿信息学竞赛初赛试题(修正)及参考答案

绍兴市第十四届少儿信息学竞赛初赛试题 ??请将正确答案在答卷上填写,在本试题卷上答题无效?? 一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题2分,共20分) 1. 十进制算米表达式3*4+5*6+7*2+9的运算结果,用二进制表示为() A. 1000001 B. 1000010 C. 1000011 D. 1000100 2. 4KB的内存能存储( )个汉字的机内码 A. 1024 B. 516 C. 2048 D. 218 3. 一个完整的计算机系统应包括()。 A.系统软件和应用软件 B.硬件系统和软件系统 C.主机和外部设备 D.主机、键盘、显示器和辅助存储器 4.计算绍兴市居民年用电费用的方法如下: 0.538x (x≤2760) 0.588x - 138 (27604800) 其中x表示年用电量,y表示年用电费用。算法流程图如下: 图中判断框①处应填入的是()。 A. x≤2760 B. x>2760 C. x≤4800 D. x>4800 5.小明为多个账户设置密码,下列方式相对安全的是() A. 不同账户设置相同的密码,密码均设置为自己的生日 B. 不同账户设置不同的密码,密码采用8位数字形式 C. 不同账户设置相同的密码,密码均设置为某个英语单词 D. 不同账户设置不同的密码,密码釆用足够长度的字母和数字混合形式 6.微型计算机内存储器地址是按()编址的。 A.二进制位 B.字长 C. 字节 D.微处理器的型号 7. office中"剪贴板"是()。 A.硬盘中的一块区域 B.内存中的一块区域 C. cache中的一块区域 D. cpu中的一块区域 8.在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区,主要将要输出打印的数据依次写入该缓冲区,而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个()结构。 A.堆栈 B.数组 C.线性表 D.队列 9. 4个班长依次来图书室分书,方法都是:将自己看到的书平分成4份,多余1本送还书库,拿走1份。问:最后那个班长至少看到了()本书。 A. 78 B. 104 C. 105 D.5 10.地面上有标号为A、B、C的三根柱,在A柱上放有10个直径相同中间有孔的圆盘,从上到下依次编号为1,2,3…,将A柱上的部分盘子经过B柱移入C柱,也可以在B柱上暂存。如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。

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

第十六届全国青少年信息学奥林匹克联赛初赛试题(提高组 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.编译性语言

高中信息技术奥林匹克竞赛试题

信息学基础知识题库 硬件 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)

青少年中学生信息学奥赛试题精选33题(附带题解)

青少年中学生信息学奥赛试题精选33题(附带题解) 第1~10题为基础题,第11~20题为提高题,第21~33为综合题 基础题: 【1 Prime Frequency】 【问题描述】 给出一个仅包含字母和数字(0-9, A-Z 以及a-z)的字符串,请您计算频率(字符出现 的次数),并仅报告哪些字符的频率是素数。 输入: 输入的第一行给出一个整数T( 0

双素数(Twin Primes)是形式为(p, p+2),术语“双素数”由Paul St?ckel (1892-1919)给出,前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。在本题中请你给出第S对双素数,其中S是输入中给出的整数。 输入: 输入小于10001行,每行给出一个整数S (1≤ S≤ 100000),表示双素数对的序列编号。输入以EOF结束。 输出: 对于输入的每一行,输出一行,给出第S对双素数。输出对的形式为(p1,空格p2),其中“空格”是空格字符(ASCII 32)。本题设定第100000对的素数小于20000000。 样例输入样例输出 1 2 3 4 (3, 5) (5, 7) (11, 13) (17, 19) 注: 试题来源:Regionals Warmup Contest 2002, Venue: Southeast University, Dhaka, Bangl adesh 在线测试:UVA 10394 提示 设双素数对序列为ans[]。其中ans[i]存储第i对双素数的较小素数(1≤i≤num)。ans[]的计算方法如下: 使用筛选法计算出[2,20000000]的素数筛u[]; 按递增顺序枚举该区间的每个整数i:若i和i+2为双素数对(u[i]&&u[i+2]),则双素数对序列增加一个元素(ans[++num]=i)。 在离线计算出ans[]的基础上,每输入一个编号s,则代表的双素数对为(ans[s],ans[s]+ 2)。 【3 Less Prime】 【问题描述】 设n为一个整数,100≤n≤10000,请找到素数x,x≤ n,使得n-p*x最大,其中p是整数,使得p*x≤n<(p+1)*x。 输入: 输入的第一行给出一个整数M,表示测试用例的个数。每个测试用例一行,给出一个 整数N,100≤N≤10000。 输出: 2

高中信息学奥林匹克竞赛各种问题求解试题及参考答案集锦

高中信息学竞赛各种问题求解试题及 答案 第1题(5分),将n个不同颜色的球放人k个无标号的盒子中( n>=k,且盒子不允许为空)的方案数 为S(n,k),例如:n=4,k=3时,S(n,k)=6。当n=6,k=3时,S(n,k)=________。 答案:0 k < n S(n,k)= 1 k = 1 S(n-1,k-1)+k*S(n-1,k) n >= k >= 2 第2题(5分),有5本不同的数学书分给5个男同学,有4本不同的英语书分给4个女同学,将全部书 收回来后再从新发给他们,与原方案都不相同的方案有________种。 答案: 5!*4!+D(5)*D(4)=1140480 其中:D(n)=(n-1)*(D(n-1)+D(n-2)) (n > 2) D(1)=0 D(2)=1 第3题(6分),把三角形各边分成n等分,过每一分点分别做各边的平行线,得到一些由三角形的边 和这些平行线所组成的平行四边形。n为已知整数,能组成_______个平行四边形。 答案: 3*C(n+2,4) 第4题(6分),由a,b,c3个不同的数字组成一个N 位数,要求不出现两个a相邻,也不出现两个b 相邻,这样的N位数的个数为AN,用AN-1和AN-2表示AN的关系式为:AN=_______________。 答案: AN= 2*AN-1+AN-2 第5题(6分),在m*n的棋盘上,每个方格(单位正方形,即边长为1的正方形)的顶点称为格点。以格点 为顶点的多边形称为格点多边形。若设格点凸N边形面积的最小值为gn,格点凸N边形内部(非顶点的)格点的个数的最小值为fn,则gn和fn的关系式为: gn=___________。 答案: Gn= fn+N/2-1 ( N >= 3 ) 第6题(4分),编号为1到13的纸牌顺时针排成一 圈,有人从编号为1的牌从数字1开始顺时针数下去, 1、2、3、…、20、21、…,一圈又一圈。问:当数到数字N 时,所在纸牌的编号为多少? 答案: 1+(N-1) mod 13 第7题(8分),有位小同学喜欢在方阵中填数字,规则 是按下图示例从右上角开始,按斜线填数字, 碰到边界就重新。显然,数字1在坐标(1,5)位置,数字 25在坐标(5,1)位置。后来这位小朋友想知道, 对于N阶的方阵,随机取一个位置(x,y),并规定x≤y,问 这个位置上应该填的数字是多少?5阶方阵的 示例图如下: 11 7 4 2 1 16 12 8 5 3 20 17 13 9 6 23 21 18 14 10 25 24 22 19 15 答案: (N-y+x)*(N-y+x-1)/2+x 第8题(5分),设有质量为1、3、9、27、81、…3n g... 的砝码各一枚,如果砝码允许放在天平的两边, 则用它们来称物体的质量,最多可称出1g到3n+3n/2g之间 的所有质量,如n=4时,可称出18到121g之间的 所有质量;当物体质量为M=14时,有14+9+3+1=27,即天 平一端放M=14g的物体和9g、3g、1g的砝码,另一 端放27g的砝码,即可称出M的质量。当M=518g时,请 你写出称出该物体的质量的方法,并用上述所示的 等式来表示。 答案: 518+243+3+1= 729+27+9 第9题(7分),在圆周上有N个点(N>=6),在任意两个 点之间连一条弦,假设任何3条弦在圆的内部 都没有公共点,问这些弦彼此相交能在圆内构成多少个三 角形(只要求写出三角形总数的表示式而无需化 简)? 提示:下图是N=6的情况,图中所示的4个三角形从 某种意义上说具有一定的代表性。 答案: C(N,3)+4*C(N,4)+5*C(N,5)+6*C(N,6) 第10题(6分),用1个或多个互不相同的正整数之和 表示1~511之间的所有整数 ①至少要多少个不同的正整数_________________; ②这些正整数是_______________ 答案: ①9 ②1,2,4,6,16,32,64,128,256 第11题(7分),在有m行n列格子的棋盘内,一枚棋 子从棋盘的左上角格子沿上、下、左、右方向行走, 最后走到棋盘的右下角格子。该棋子走过的格子数为奇数 的充分必要条件是________________ 答案:m+n为偶数 完善程序试题及其答案 第1题(14分)以下程序是将一组整数按从小到大的顺 序排列。排序的方法是将长度为n的数a分为两个长度分 别为(n div 2)与(n-n div 2)的子数组a1,a2。然后递归调用排 序过程,将a1,a2分别排序,最后将a1,a2归并成数组 a。例如a=(3,1,2,4),那么a1=(3,1),a2=(2,4)。调用 排序过程将a1,a2排序,得到a1=(1,3),a2=(2,4),然 后进行合并排序。 从键盘输入数的长度n以及n个整数,存在数组a中,调 用子过程sort进行排序,最后输 出排序结果。 program wsh; const maxn=100;. 各种问题 1

noip205信息学奥赛普及组初赛c++试题

2015 年第二十一届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题竞赛日寸间: 2015 年 10 月 l 1 日 14:30~16:30 选手注意: ?试题纸共有 7 页,答题纸共有 2 页,满分 100 分。请在答题纸上作答,写在试题纸上的一律无效。?不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。 一、单项选择题(共 20 题,每题 1.5 分,共计 30 分;每题有且仅有一个正确选项) 1.1MB 等于( ) 。 A .1000 字节 B .1024 字节 C . 1000X 1000 字节 D .1024X 1024 字节 2.在 PC机中, PENTIUM(奔腾)、酷睿、赛扬等是指 ( ) 。 A .生产厂家名称 B .硬盘的型号 C .CPU的型号 D .显示器的型号 3.操作系统的作用是( ) 。 A .把源程序译成目标程序 B .便于进行数据管理 C .控制和管理系统资源 D .实现硬件之间的连接 4.在计算机内部用来传送、存贮、加工处理的数据或指令都是以( ) 形式进行的。 A .二进制码 B .八进制码 C .十进制码 D .智能拼音码 5.下列说法正确的是 ( ) 。 A . CPU的主要任务是执行数据运算和程序控制 B .存储器具有记忆能力,其中信息任何时候都不会丢失 C .两个显示器屏幕尺寸相同,则它们的分辨率必定相同 D .个人用户只能使用 Wifi 的方式连接到 Internet 6.二进制数 00100100 和 00010100 的和是 ( ) 。 A.00101000 B. 01001001 C. 01000100 D.00111000 7.与二进制小数 0.1 相等的十六进制数是( ) 。 A . 0.8 B . 0.4 C . 0.2 D . 0.1 8.所谓的“中断”是指 ( ) 。 A .操作系统随意停止一个程序的运行 B .当出现需要时, CPU暂时停止当前程序的执行转而执行处理新情况的过程 C .因停机而停止一个程序的运行 D .电脑死机 9.计算机病毒是 ( ) 。 A .通过计算机传播的危害人体健康的一种病毒 B .人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C .一种由于计算机元器件老化而产生的对生态环境有害的物质 D .利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 10. FTP可以用于 ( ) 。 A .远程传输文件 B .发送电子邮件 C .浏览网页 D .网上聊天 11.下面哪种软件不属于即时通信软件 ( ) 。 A .QQ B . MSN C .微信 D . P2P 12.6 个顶点的连通图的最小生成树,其边数为 ( ) 。 A . 6 B . 5 C . 7 D . 4 13. 链表不具备的特点是 ( ) 。 A .可随机访问任何一个元素 B .插入、删除操作不需要移动元素 C .无需事先估计存储空间大小 D .所需存储空间与存储元素个数成正比 14. 线性表若采用链表存储结构,要求内存中可用存储单元地址( ) 。 A .必须连续 B .部分地址必须连续 c .一定不连续 D .连续不连续均可 15.今有一空栈 S,对下列待进栈的数据元素序列 a,b ,c, d,e,f 依次进行进栈,进栈,出栈,进栈,进栈,出栈的操作,则此操作完成后,栈S 的栈顶元素为 ( ) 。 A. f B .c C .a D . b

(noip2019)二十三届全国青少年信息学奥赛初赛试题及答案c++.doc

言简意赅,远见卓识,望君采纳,谢谢!删除水印可,编辑页眉,选中水印,点击删除。 第二十三届全国青少年信息学奥林匹克联赛初赛 普及组 C++ 语言试题 竞赛时间: 2019 年 10 月 14 日 14:30~16:30 选手注意: ●试题纸共有 7 页,答题纸共有 2 页,满分 100 分。请在答题纸上作答,写在试题纸上的一律无效。 ●不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。 一、单项选择题(共20 题,每题 1.5 分,共计30 分;每题有且仅有一个正确选项) 1.在 8 位二进制补码中, 10101011 表示的数是十进制下的()。 A. 43 B. -85 C. -43 D. -84 2. 计算机存储数据的基本单位是( A. bit B. Byte C. GB )。 D. KB 3.下列协议中与电子邮件无关的是()。 A. POP3 B. SMTP C. WTO D. IMAP 4. 分辨率为 A. 937.5KB 800x600 、16 位色的位图,存储图像信息所需的空间为( B. 4218.75KB C. 4320KB D. 2880KB )。 5.计算机应用的最早领域是()。 A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制 6.下列不属于面向对象程序设计语言的是 ( A. C B. C++ C. Java D. C# )。 7.NOI 的中文意思是()。 A. 中国信息学联赛 B. 全国青少年信息学奥林匹克竞赛 C. 中国青少年信息学奥林匹克竞赛 D. 中国计算机协会 8.2017 年 10 月 1 日是星期日, 1999 年 10 月 1 日是()。 A. 星期三 B. 星期日 C. 星期五 D. 星期二

(PASCAL)信息学竞赛初级篇题库

(PASCAL)信息学竞赛初级篇题库 1. 输入10个正整数,计算它们的和,平方和; 2. 输入20个整数,统计其中正、负和零的个数; 3. 在1——500中,找出能同时满足用3除余2,用5除余3,用7除余2的所有整数; 4. 输出1——999中能被3整除,且至少有一位数字是5的数; 5. 输入20个数,求出它们的最大值、最小值和平均值。 6. 甲、乙、丙三人共有384本书,先由甲分给乙、丙,所给书数分别等于乙、丙已有的书数,再由乙分给甲、丙,最后由丙分给甲、乙,分法同前,结果三人图书数相等。编程求甲、乙、丙三人原各有书多少本? 7. 某养金鱼爱好者,决定出售他的金鱼。第一次卖出了全部金鱼的一半加2分之一条金鱼;第二次卖出剩金鱼的三分之一加三分之一条金鱼;第三次卖出剩金鱼的四分之一加四分之一条金鱼;第四次卖出剩金鱼的五分之一加五分之一条金鱼,最后还剩11条。问原来有多少条金鱼?(每次卖的金鱼都是整数条) 8. 猴子吃桃子问题:猴子第一天摘下若干个桃子,当即吃了一半还不过瘾,又多吃了一个;第二天又将剩下的桃子吃掉一半又多吃了一个;以后每天早上都吃了前一天剩下的一半零一个。到了第十天想再吃时,见只剩下一个桃子,求第一天共摘了多少个桃子? 9. 从键盘输入整数l,统计出边长为整数的周长为l的不等边三角形的个数。 10. 输入三个整数,以这三个数为边长,判断是否构成三角形;若构成三角形,进一步判断它们构的是:锐角三角形或直角三角形或钝角三角形。 11. 1*2*3*...*1000结果是一个很大的数,求这个数末尾有多少个连续的零。 12. 任意输入两个整数,求这两个整数的最大公约数,并求这两个整数的最小公倍数。 13. 一个整数的立方可以表示为两个整数的平方差,如19853=19711052-19691202。 编程:输入一个整数N,自动将其写成N3=X2-Y2。 14. 求100以内的所有素数。纯粹素数是这样定义的:一个素数,去掉最高位,剩下的数仍为素数,再去掉剩下的数的最高位,余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。求出所有小于3000的四位的纯粹素数。 15. 验证回文数的猜测:左右对称的自然数称回文数。如121,4224,13731等,有人猜测:从任意一个两位或两位以上的自然数开始,将该数与它的逆序数(如1992的逆序数是2991)相加,得到一个新数,再用这个新数与它的逆序数相加,不断重复上述操作,经过若干步的逆序相加之后,总可以得到一个回文数,例如:从1992开始,1992+2991=4983;4983+3894=8877;8877+7788=16665;16665+56661=73326;73326+62337=135663;135663+366531=502194;502194+491205=993399。经过七步就得到了回文数。 设计一个程序,由计算机在局部范围内验证回文数的猜测,并将寻找回文数的每一个步骤都显示出来。16. 已知一个正整数的个位数为7,将7移到该数的首位,其它数字顺序不变,则得到的新数恰好是原数的7倍,编程找出满足上述要求的最小自然数。 17. 任意一个大于9的整数减去它的各位数字之和的差,一定能被9整除。 18. 有一个六位数,其个位数字7,现将个位数字移至首位(十万位),而其余各位数字顺序不变,均后退一们,得到一个新的六位数,假如旧数为新数的4倍,求原来的六位数。 19. 任意给定平面上三个点A(X1,Y1),B(X2,Y2),C(X3,Y3),试判断这三个点能否构成三角形。能则求出它的面积。 20. 将1至9这几个数字排成3x3方阵,并使每一横行的三个数字组成一个三位数。如果要使第三行的三位数是第一行的两倍,第三行的三位数是第一的三倍,应怎样排法?编程找出所有排法。 21. 一个合数(质数的反数),去掉最低位,剩下的数仍是合数,再去掉剩下的数的最低位,余留下来的数还是合数,这样反复,一直到最后公剩下的一位数仍是合数;我们把这样的数称为纯粹合数。求所有的三位纯粹合数。 22. 输入一个大于1的整数,打印出它的素数分解式。如输入75,则打印:"75=3*5*5"。 23. 某自然数n的所有素数的平方和等于n,(1<100),请找出二个这样的自然数n。

信息学竞赛初赛模拟试题(附答案)

信息学竞赛初赛模拟试题 一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题分,多选无分,共30分) 1、下列叙述正确的是____。 A、指令中操作数规定准备执行的功能 B、在16位计算机中,一个字节由16位组成 C、断开电源后,DRAM中的内容便会丢失 D、软盘驱动器属于主机,软盘属于外设 2、关于中断请求信号的说法中,正确的是__ _。 A、中断请求信号总是由输入/输出设备发起的 B、中断请求信号有时是由CPU发起的 C、中断请求信号是由CPU和输入/输出设备同时发起的 D、中断请求信号是自动产生的 3、下列四项中,不属于计算机病毒特征的是。 A、潜伏性 B、传染性 C、激发性 D、免疫性 4、在资源管理器右窗格中,如果需要选定多个非连续排列的文件,应按组合键。 A、Ctrl+单击要选定的文件对象 B、Alt+单击要选定的文件对象 C、Shift+单击要选定的文件对象 D、Ctrl+双击要选定的文件对象 5、Windws98中,下列叙述正确的是。 A、“开始”菜单只能用鼠标单击“开始”按扭才能打开 B、Windows任务栏的大小是不能改变的 C、“开始”菜单是系统生成的,用户不能再设置它 D、Windows任务栏可以放在桌面四个边的任意边上 6、Internet实现了分布在世界各地的各类网络互联,其最基础和核心的协议是 A、TCP/IP B、FTP C、HTML D、HTTP 7、二进制数转换成十六进制数是________。 A、 B、77.3 C、 D、 8、能将高级语言编写的源程序转换成目标程序的是______。 A、编辑程序 B、编译程序 C、解释程序 D、链接程序 9、要存放10个24×24点阵的汉字字模,需要存储空间 A、74B B、320B C、720B D、72KB 10、下列各指标中,是数据通信系统的主要技术指标之一 A、重码率 B、传输速率 C、分辩率 D、时钟主频 11、在计算机中,既可作为输入设备又可作为输出设备的是。 A、显示器 B、磁盘驱动器 C、键盘 D、图形扫描仪 12、在微机的配置中常看到"处理器PentiumIII/667"字样,其数字667表示。 A、处理器的时钟主频是667MHZ B、处理器的运算速度是667MIPS C、处理器的产品设计系列号是第667号 D、处理器与内存间的数据交换速率是667KB/s 13 14、下列中错误的PASCAL表达式是 A、10e6* B、17 DIV 3 C、18 DIV 3* D、 15、下列表达式中,结果不为TRUE的是 A、[1. .10]=[1. .5,6. .10] B、[1,2,3]〈[1,2,3,4] C、[2,4]〉=[] D、7 IN [1. .10] 16、以下关于OSI的叙述中,错误的是________。

中小学信息技术基础知识竞赛试题(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.在同一个文件夹中,不可以创建两个同类、同名的文件。

信息学奥赛试题及答案.

信息学奥赛试题 一、填空题(共20题,每题1.5分,共计30分。每题有5个备选答案,前10个题为单选题(即每题有且只有一个正确答案,选对得分),后10题为不定项选择题(即每题有1至5个正确答案,只有全部选对才得分)。 1.微型计算机的性能主要取决于()。 A)内存 B)主板 C)中央处理器 D)硬盘 E)显示器 2.能将高级语言程序转换为目标程序的是( ). A)调试程序 B)解释程序C)编辑程序 D)编译程序E)连接程序 3.A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( ) A)01011110 B) 00001111 C)01011100 D) 11001110 E) 11001010 4.计算机设备,既是输入设备,又是输出设备的是( )。 A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪 5.计算机病毒传染的必要条件是( ) 。 A) 在内存中运行病毒程序 B) 对磁盘进行读写操作 C) 在内存中运行含有病毒的可执行程序 D) 复制文件 E)删除文件 6.已知队列(13,2,11,34,4l,77,5,7,18,26,15),第一个进入队列的元素是13,则第五个出队列的元素是( )。 A)5 B)41 C)77 D)13 E)18 7.在使用E-mail前,需要对Outlook进行设置,其中ISP发送电子邮件的服务器称为( )服务器。 A)POP3 B)SMTP C)DNS D)FTP E)HTTP 8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,采用快速排序的第一趟扫描的结果是( ). A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89) C)(24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89) E)(24,21,35,54,67, 63,73,78,89) 9. 编号为1到13的纸牌顺时针排成一圈,有人从编号为1的牌从数字1开始顺时针数下去,1,2,3,……,一圈又一圈,问当数到数字n ,所在的纸牌编号为多少? A) n mod 13 B)1+(n-1) mod 13 C)(n+1) mod 13-1 D)(n+1) mod 13 E) (n-1) mod 13 10.对下图进行广度优先拓朴排序得到的顶点序列正确的是( ). A) 1,2,3,4,5,6 B) 1,3,2,4,5,6 C) 1,3,2,4,6,5D) 1,2,3,4,6,5, E) 1,3,2,4,5,6 11.下列属于冯.诺依曼计算机模型的核心思想是( ). A) 采用二进制表示数据和指令; B) 采用”存储程序”工作方式 C) 计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备) D) 结构化程序设计方法 E) 计算机软件只有系统软件 12.CPU访问内存的速度比访问下列哪个(些)存储设备要慢( )。 A)寄存器 B)硬盘 C)软盘 D)高速缓存 E)光盘 13.下列电子邮件地址,哪个(些)是正确的( )。 A)wang@https://www.360docs.net/doc/4511802531.html, B)cai@https://www.360docs.net/doc/4511802531.html,.jp C)162.105.111. 22 D)https://www.360docs.net/doc/4511802531.html, E) https://www.360docs.net/doc/4511802531.html, 14.数字图像文件可以用下列哪个(些)软件来编辑( )。 A)画笔(Paintbrush) B)记事簿(Notepad) C)Photoshop D)WmRAR E)MidiSoft 15.下列哪个(些)软件不是操作系统软件的名字( )。 A)Windows XP B)DOS C)Linux D)OS/2 E)Arch/Info 16.下面关于算法的正确的说法是( ) A)算法必须有输出 B)算法必须在计算机上用某种语言实现 C)算法不一定有输入 D)算法必须在有限步执行后能结束 E)算法的每一步骤必须有确切的定义 17.下列逻辑运算正确的是()。 A) A·(A + B )= A B) A +(A·B)= A C) A·(B + C )= A·B + A·C D)A +(B·C)=(A + B)·(A + C) E) A+1=A 18.下列关于排序说法正确的是( ).

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

信息学奥赛基础知识习题(答案版) 一、选择题(下列各题仅有一个正确答案,请将你认为是正确的答案填在相应的横线上) 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.Windows9x操作系统是一个 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)com 12.计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是( D )。 (A)采用超大规模集成电路 (B)采用CPU作为中央核心部件 (C)采用操作系统(D)存储程序和程序控制 13.设桌面上已经有某应用程序的图标,要运行该程序,可以 C 。

相关文档
最新文档