当前位置:首页 >> 学科竞赛 >> 高中信息学竞赛各种问题求解试题及答案

高中信息学竞赛各种问题求解试题及答案


高中信息学竞赛各种问题求解试题及答案

计算机基础知识试题详解---选择题
1.一个完整的计算机系统包括____。 A)主机、键盘、显示器 B)计算机及其外部设备 C)系统软件与应用软件 D)计算机的硬件系统和软件系统 解答: 一个完整的计算机系统是由硬件系统和软件系统组成的。 计算机 的硬件是一个物质基础, 而计算机软件是使硬件功能得以充分发挥的不

可缺 少的一部分。因此,对于一个完整的计算机系统,这两者缺一不可。 本题的正确答案为 D。 2.微型计算机的运算器、控制器及内存储器的总称是____。 A)CPU B)ALU C)MPU D)主机 解答:CPU 是中央处理器的简称,包括 MPU 和 ALU;MPU 是微处理 器的简称;ALU 是算术逻辑单元的简称;CPU 和内存储器的总称为主机, 它是微型机核心部分。 本题正确答案为 D。 3. “长城 386 微机”中的“386”指的是____。 A)CPU 的型号 B)CPU 的速度 C)内存的容量 D)运算器的速度 解答:CPU 的品质直接决定了微机的档次,在奔腾出现之前,微机名 称中直接使用微机中的 CPU 型号,386 机表示了它们使用的 CPU 芯片为 80386。 本题的正确答案为 A。 4.在微型计算机中,微处理器的主要功能是进行____。 A)算术逻辑运算及全机的控制 B)逻辑运算 C)算术逻辑运算 D)算术运算 解答: 微处理器是计算机一切活动的核心, 它的主要功能是实现算术逻 辑运算及全机的控制。 本题正确答案为 A。 5.反映计算机存储容量的基本单位是____。 A)二进制位 B)字节 C)字 D)双字 解答: 存储容量大小是计算机的基本技术指标之一。 通常不是以二进制 位、字或双字来表示,因为这些表示不规范,一般约定以字节作为反映存储 容量大小的基本单位。 本题正确答案为 B。 6.在微机中,应用最普遍的字符编码是____。
各种问题 1

A)ASCII 码 B)BCD 码 C)汉字编码 D)补码 解答:字符编码是指对英文字母、符号和数字的编码,应用最广泛的是 美国国家信息交换标准字符码,简称为 ASCII 码。BCD 码是二—十进制编 码。 汉字编码是对汉字不同表示方法的各种汉字编码的总称。 补码是带符号 数的机器数的编码。 本题正确答案为 A。 7.DRAM 存储器的中文含义是____。 A)静态随机存储器 B)动态只读存储器 C)静态只读存储器 D)动态随机存储器 解答:动态随机存储器的原文是(Dynamic Random Access Memory: DRAM)。随机存储器有静态随机存储器和动态随机存储器之分。半导体动 态随机存储器 DRAM 的存储速度快,存储容量大,价格比静态随机存储器 便宜。通常所指的 64MB 或 128MB 内存,多为动态随机存储器 DRAM。 本题正确答案为 D。 8.微型计算机的发展是以____的发展为表征的。 A)微处理器 B)软件 C)主机 D)控制器 解答: 微处理器是计算机一切活动的核心, 因此微型计算机的发展是以 微处理器的发展为表征的。 本题正确答案为 A。 9.世界上公认的第一台电子计算机诞生在____。 A)1945 年 B)1946 年 C)1948 年 D)1952 年 解答:世界上公认的第一台电子计算机 ENIAC(埃尼阿克)于 1946 年在 美国诞生。 本题正确答案为 B。 10.个人计算机属于____。 A)小巨型机 B)中型机 C)小型机 D)微机 解答:我国计算机界根据计算机的性能指标,如机器规模的大小、运算 速度的高低、主存储器容量的大小、指令系统性能的强弱以及机器价格等, 将计算机分为巨型机、大型机、中型机、小型机、微型机和单片机 6 大类。 目前, 国外还有一种比较流行的看法, 根据计算机的性能指标及厂家生产的 计算机的主要面向应用对象,把计算机分为巨型机、小巨型机、大型机、小 型机、工作站和个人计算机 6 大类。其中,个人计算机(Personal Computer), 又称为微型计算机(MicroComputer)。 本题正确答案为 D。 11.通常,在微机中所指的 80486 是____。 A)微机名称 B)微处理器型号 C)产品型号 D)主频
各种问题 2

解答:CPU 的品质直接决定了微机的档次,在奔腾出现之前,微机名 称中直接使用微机中的 CPU 型号,486 机表示了它们使用的 CPU 芯片为 80486。主频与所用微处理器档次有关,如同样是 80486 芯片,其主频可能 为 60MHz,也可能为 100MHz。目前占主流的微处理器产品是 Intel 公司的 PentiumIII 和 PentiunIV 微处理器芯片。 本题正确答案为 D。 12.一个字节的二进制位数是____。 A)2 B)4 C)8 D)16 解答:一个字节定义为 8 位二进制位。 本题正确答案为 C。 13.在微机中,bit 的中文含义是____。 A)二进制位 B)字节 C)字 D)双字 解答:在微机中,信息的最小单位为二进制位,用 bit 来表示;8 位二 进制构成一个字节,用 Byte 来表示;一个或一个以上字节可组成一个二进 制表示的字,字长可以是 8 位、16 位、32 位或 64 位;两个字长的字,称为 双字。 本题正确答案为 A。 14.计算机内部使用的数是____。 A)二进制数 B)八进制数 C)十进制数 D)十六进制数 解答:在计算机内部,电路中常用的器件具有两种不同的稳定状态:高 电平和低电平。这两种状态之间能相互转换。因此,在计算机内部,一切信 息的存放、处理和传送都采用二进制数的形式。 本题的正确答案为 A。 15.在微机中,存储容量为 5MB,指的是____。 A)5×l000×1000 个字节 B)5×1000×1024 个字节 C)5×1024×1000 个字节 D)5×1024×1024 个字节 解答:因为计算机内部的计数基本单位是 2,2 的 10 次幂是 1024。所 以 1024 个字节为 1K 字节,写做 1KB。1024×1024 个字节为 1M 字节,记 做 1MB。 本题正确答案为 D。 16. 400 个 24×24 点阵汉字的字形库存储容量是____。 A)28800 个字节 B)0.23604M 个二进制位 C)0.8K 个字节 D)288 个二进制位 解答:24×24 点阵的一个汉字字模共有 24 行;每行有 24 列,占 24 个二进 制位,即 3 个字节。因此,24×24 点阵的一个汉字字模占 24×3=72 个字 节,400 个汉字共占 72×400=28800 个字节。
各种问题 3

因此,本题的正确答案为 A。 17.在下列设备中,属于输出设备的是____。 A)硬盘 B)键盘 C)鼠标 D)打印机 解答:硬盘是一种存储介质,连同驱动器和适配卡共同组成外存储器; 键盘与鼠标均属于输入设备 3 打印机将计算机中的文件输出至纸上供用户 阅读,是输出设备。 本题正确答案为 D。 18.在微型计算机中,下列设备属于输入设备的是——。 A)打印机 B)显示器 C)键盘 D)硬盘 解答: 打印机和显示器均属于输出设备, 只有键盘属于常用的输入设备, 硬盘为存储器的存储介质。 本题正确答案为 C。 19.鼠标是微机的一种____。 A)输出设备 B)输入设备 C)存储设备 D)运算设备 解答: 鼠标是一种比传统键盘的光标移动键更加方便、 更加准确快捷的 输入设备。鼠标的优越性已被越来越多的人所认识。 本题正确答案为 B。 20.断电会使原存信息丢失的存储器是____。 A)半导体 RAM B)硬盘 C)ROM D)软盘 解答:硬盘存储器、软盘存储器和 ROM 存储器都属非易失性存储器, 其中所存信息不会因断电而丢失;只有半导体 RAM 存储器,断电后原存信 息会丢失。 本题正确答案为 A。 21.在下列存储器中,访问速度最快的是____。 A)硬盘存储器 B)软盘存储器 C)磁带存储器 D)半导体 RAM(内存储器) 解答:内存储器的优点在于访问速度快,但是价格较贵,存储容量比外 存储器小。外存储器单位存储容量的价格便宜,存储容量大,但是存取速度 较慢。通常的外存储器包括硬盘存储器、软盘存储器和磁带存储器。半导体 RAM 通常作为内存储器使用。 本题正确答案为 D。 22. 微型计算机硬件系统主要包括存储器、 输入设备、 输出设备和____。 A)中央处理器 B)运算器 C)控制器 D)主机 解答:一个完整的计算机硬件系统包括运算器、控制器、存储器、输入 设备和输出设备, 运算器和控制器合称中央处理器或微处理器, 中央处理器 与内存储器合在一起称为主机。 本题正确答案为 A。 23.硬盘连同驱动器是一种____。
各种问题 4

A)内存储器 B)外存储器 C)只读存储器 D)半导体存储器 解答:内存储器访问速度快,但是价格较责,存储容量比外存储器小。 外存储器单位存储容量的价格便宜,存储容量大,但是存取速度较慢。硬盘 连同驱动器是磁性随机存储器,由于它的价格便宜,存储容量大,存取速度 较慢,所以通常作为外存储器使用。 本题正确答案为 B。 24.把微机中的信息传送到软盘上,称为____。 A)拷贝 B)写盘 C)读盘 D)输出 解答: 拷贝是指将信息按照原样复制; 将信息传送到屏幕等输出设备上, 称为输出; 读盘是指将磁盘上的信息传送到另一个地方; 写盘是指把信息传 送到磁盘上。 本题正确答案为 B。 25.计算机的内存储器比外存储器____。 A)速度快 B)存储量大 C)便宜 D)以上说法都不对 解答:内存储器访问速度快,但是价格较贵,存储容量比外存储器小。 本题正确答案为 A。 26.下列可选项,都是硬件的是____。 A)Windows、ROM 和 CPU B)WPS、RAM 和显示器 C)ROM、RAM 和 Pascal D)硬盘、光盘和软盘 解答:A、B、C 各项中,A 中的 Windows、B 中的 WPS、C 中的 Pascal 不是硬件;只有 D 中的各项均为计算机的存储设备,属于硬件。 本题正确答案为 D。 27.具有多媒体功能的微机系统,常用 CD-ROM 作为外存储器,它是 ____。 A)只读软盘存储器 B)只读光盘存储器 C)可读写的光盘存储器 D)可读写的硬盘存储器 解答:CD-ROM 的英语原文是:Compact Disc-Read Only Memory。中 文译为名只读光盘存储器。 具有多媒体功能的微机系统, 除了配备软盘存储 器和硬盘存储器之外,还配备有只读光盘存储器 CD-ROM。 本题正确答案为 B。 28.3.5 英寸软盘的移动滑块从写保护窗口上移开,此时____。 A)写保护 B)读保护 C)读写保护 D)驱动器定位 解答:3.5 英寸软盘的移动滑块从写保护窗口上移开时,起写保护作 用,此时只能够读盘,不能写盘。 本题正确答案为 A。
各种问题 5

29.目前,微机上常用 3.5 英寸的双面高密度软盘的存储容量为____。 A)360KB B)720KB C)1.2MB D)1.44MB 解答: 25 英寸双面低密度软盘的容量为 360KB; 5. 高密度则为 1.2MB。 3.5 英寸双面低密度软盘的容量为 720KB;高密则为 1.44MB。 本题正确答案为 D。 30.十进制数 14 对应的二进制数是____。 A)1111 B)1110 C)1100 D)1010 解答:十进制整数 N 转换为二进制的方法是:将 N 不断的除以二,直 到商为 0,将每一步的余数从右向左排列,即可得到对应的二进制数(即除 以 2 反序取余)。 14 mod 2=0, 14 div 2=7; 7 mod 2=1, 7 div 2=3; 3 mod 2 =1, 3 div 2=1: 1 mod 2 =1,1 div 2=0,此时运算停止,相应的结果时 1110。 本题正确答案为 B。 31.与二进制小数 0.1 等值的十六进制小数为____。 A)0.1 B)0.2 C)0.4 D)0.8 解答:此题属于综合题。首先,把二进制小数 0.1 转化成十进制小数: (0.1)2=l×2-1=(0.5)10;然后把十进制小数 0.5 转化成十六进制小数: 0.5×16=8,而整数部分为 0,所以(0.1)2=(0.5)10=(0.8)16 本题正确答案为 D。 32.二进制数 1011 十 1001=____。 A)10l00 B)1010l C)11010 D)10010 解答: 因为:0+0=0;0+1=13 1+0=1; 1+1=10。 所以, l011 + 1001 = 10100 本题正确答案为 A。 33.(1110)2×(1011)2=———。 A)11010010 B)10111011 C)10110110 D)10011010 解答:因为:0*0=020*1=1:1*0=0;1*1=1。 所以, 1110 * 1011 --------1110 1110 0000 1110 --------各种问题 6

10011010 本题正确答案为 D。 34.逻辑运算 1001 U 1011=____。 A)1001 B)1011 C)1101 D)1100 解答:因为:0 V 0=0;0 V 1=1;1 V 0=1;1 V 1=1。 所以, l001 V 1011 = 1011 本题正确答案为 B。 35.十六进制数(AB)16 变换为等值的八进制数是____。 A)253 B)35l C)243 D)101 解答:解题思路:先把十六进制数化成二进制数,再把二进制数化成八 进制数。 (AB)16=(10101011)2=(253)8 本题正确答案为 A。 36.十六进制数(AB)16 变换为等值的二进制数是____。 A)10101011 B)11011011 C)11000111 D)10101011 解答:(A)16=(10)10=(1010)2;(B)16=(1011)2 本题正确答案为 A。 37.十六进制数(AB)16 变换为等值的十进制数是____。 A)17 B)161 C)21 D)171 解答:(A)16=10;(B)16=11:(AB)16=10*l6+11=17l 本题正确答案为 D。 38.十进制数 21 变换为等值的八进制数是____。 A)(21)8 B)(23)8 C)(25)8 D)(27)8 解答:21=2*8+5 本题正确答案为 C。 39.十进制数 123 变换为等值的二进制数是____。 A)110101 B)110110 C)111011 D)110011 解答:2 | 123......1 ..... 2 | 61...... ......1 2 | 30...... ......0 2 | 15...... ......1 2 | 7...... 1 ...... 2 | 3...... 1 ...... 本题正确答案为 C。 40.微机唯一能够直接识别和处理的语言是____。 A)甚高级语言 B)高级语言
各种问题 7

C)汇编语言 D)机器语言 解答:计算机语言分为机器语言、汇编语言、高级语言和甚高级语言 4 代。甚高级语言是第四代语言,这是一种面向问题的语言,数据库语言属于 这种语言。高级语言是面向过程的语言,属于第三代语言,包括 Pascal、C、 BASIC 语言等。汇编语言是一种用字母和符号表示的面向机器的语言,是 第二代语言。 机器语言是以二进制代码表示的面向机器的语言, 是第一代语 言,也是微机唯一能够直接识别和处理的语言。 本题正确答案为 D。 41.在微机中,外存储器通常使用软磁盘作为存储介质。软磁盘中存储 的信息,在断电后____。 A)不会丢失 B)完全丢失 C)少量丢失 D)大部分丢失 解答:软盘是靠磁化磁盘中某个区域来保存信息的,一旦存入信息,不 会自行丢失,即使断电,也不会丢失,可永久保存信息。 本题正确答案为 A。 42. 半导体只读存储器(ROM)与半导体随机存取存储器(RAM)的主要区 别在于____。 A)在掉电后,ROM 中存储的信息不会丢失,RAM 信息会丢失 B)掉电后,ROM 信息会丢失,RAM 则不会 C)ROM 是内存储器,RAM 是外存储器 D)RAM 是内存储器,ROM 是外存储器 解答:ROM 可以永久保存信息,即使掉电,其中存放的信息也不会丢 失;而在掉电的情况下,RAM 中存储的信息便会丢失。通常半导体 ROM 和 RAM 是作为内存器使用。 本题正确答案为 A。 43.计算机软件系统应包括____。 A)管理软件和连接程序 B)数据库软件和编译软件 C)程序和数据 D)系统软件和应用软件 解答: 通常, 我们可把计算机软件系统分为系统软件和应用软件两大类。 系统软件包括操作系统、 语言处理程序和各种工具软件; 应用软件包括应用 软件包和面向问题的应用程序。 本题的编译软件、 连接程序和管理软件属于 系统软件范畴; 数据库软件包括数据库管理系统和数据库应用系统, 前者属 于系统软件,后者属于应用软件。程序和数据可以属于系统软件,也可以属 于应用软件。 本题正确答案为 D。44.在微机中的“DOS” ,从软件归类来看,应属 于____。 A)应用软件 B)编辑系统 C)工具软件 D)系统软件 解答: 软件分为系统软件和应用软件两大部分。 本题中的工具软件和编 辑软件应属于系统软件。 “DOS”是磁盘操作系统的简称,用来管理微机的 硬件和软件资源,属于系统软件。
各种问题 8

本题正确答案为 D。 45.BASIC 语言解释程序属于____。 A)应用软件 B)系统软件 C)编译程序的一种 D)汇编程序的一种 解答:编译程序将源程序翻译成目标程序,然后计算机才能执行,每种 高级语言应配有相应的编译程序。 用汇编语言编写的源程序要经过汇编程序 汇编成用机器语言表示的目标程序之后,计算机才能执行。BASIC 语言解 释程序是将用 BASIC 语言编写的源程序逐条解释并执行, 不产生目标程序。 以上 3 种程序均属于系统软件范畴。 本题正确答案为 B。 46.操作系统是____。 A)软件与硬件的接口 B)主机与外设的接口 C)计算机与用户的接口 D)高级语言与机器语言的接口 解答:软件与硬件的接口应该是机器语言;主机与外设之间的接口是 I /0 接口芯片;操作系统是用户与计算机之间的接口;高级语言与机器语言 之间的接口应该是编译(或解释)程序。 本题正确答案为 C。 47.操作系统的主要功能是____。 A)控制和管理计算机系统软硬件资源 B)对汇编语言、高级语言和甚高级语言程序进行翻译 C)管理用各种语言编写的源程序 D)管理数据库文件 解答: 操作系统是用户与计算机之间的接口, 用户通过操作系统来控制 和管理计算机系统的软硬件资源。 对汇编语言、 高级语言和甚高级语言程序 进行翻译的程序称为语言处理程序; 管理数据库文件使用的是数据库管理系 统。 本题正确答案为 A。 48.微机的诊断程序属于____。 A)管理软件 B)系统软件 C)编辑软件 D)应用软件 解答: 微机的诊断程序的作用是对微机的系统功能进行测试, 查找系统 的错误,如果发现错误,则进行相应的改正。因此微机的诊断程序是用户管 理系统的工具,属于系统软件。 本题正确答案为 B。 49.在下列软件中,不属于系统软件的是____。 A)操作系统 B)诊断程序 C)编译程序 D)用 PASCAL 编写的程序 解答: 操作系统、 诊断程序、 编译程序均属于系统软件范畴, PASCAL 用 编写的程序不属于系统软件。 本题正确答案为 D。 50.某公司的财务管理软件属于____。
各种问题 9

A)工具软件 B)系统软件 C)编辑软件 D)应用软件 解答: 微机软件系统包括系统软件和应用软件两大部分。 系统软件主要 用于控制和管理计算机的硬件和软件资源。 应用软件是面向某些特定应用问 题而开发的软件。 财务管理软件是面向财务系统应用而开发的软件, 属于应 用软件范畴。 本题正确答案为 D。 51.计算机软件应包括____。 A)系统软件与应用软件 B)管理软件和应用软件 C)通用软件和专用软件 D)实用软件和编辑软件 解答:实用软件不是专业名词,系统软件和应用软件均具有实用性;编 辑软件属于系统软件范畴;通用软件与专用软件是从软件的通用性来衡量 的;管理软件一般指应用软件。从软件的分类角度出发,计算机软件应当归 结为系统软件和应用软件两大类。 本题正确答案为 A。 52.Windows95 操作系统属于____。 A)单用户单任务操作系统 B)单用户多任务操作系统 C)多用户单任务操作系统 D)多用户多任务操作系统 解答:在操作系统分类中,有上述 4 种操作系统。其中,Windows 95 操作系统属于单用户多任务操作系统。 本题正确答案为 B。 53.在 Windows 95 中,其“桌面”指的是____。 A)整个屏幕 B)某一个窗口 C)全部窗口的集会 D)当前打开的窗口 解答:Windows 95 操作系统努力将复杂的计算机操作变得简单,贴近 用户的日常逻辑。在 Windows 95 操作系统中,某系统启动成功后,整个屏 幕称之为“桌面” 。 本题正确答案为 A。 54. Windows 中, 在 将某个应用程序窗口最小化之后, 该应用程序____。 A)仍在后台运行 B)暂时停止运行 C)完全停止运行 D)出错 解答:在 Windows 中,一个窗口最小化后,只是暂时停止运行,窗口 恢复大小后该程序又被激活,可以重新接受用户的输入和操作。 本题正确答案为 B。 55.在 Windows95 的“开始”菜单中,包括了 Windows95 系统提供的 ____。 A)部分功能 B)初始功能 C)主要功能 D)全部功能 解答:在 Windows 95 的“开始”菜单中,包括了 Windows 95 系统提
各种问题 10

供的全部功能,如可执行程序,文件管理,系统设置等等。 本题正确答案为 D。 56.在 Windows 95 桌面上,任务栏处于屏幕底部,其上有个“开始” 按钮,单击该按钮则____。 A)关闭任务栏 B)打开任务栏 C)打开“开始”菜单 D)关闭“开始”菜单 解答: Widows 95 桌面上, 在 任务栏处于屏幕底部, 其上有一个 “开始” 按钮。单击该按钮,系统将打开“开始”菜单,在 Windows 95 的“开始” 菜单中,包括了 Windows95 系统提供的全部功能,如可执行程序、文件管 理、系统设置等等。 本题正确答案为 C。 57.在 Windows 中,如果窗口表示一个应用程序,则打开该窗口的含 义是____。 A)显示该应用程序的内容 B)运行该应用程序 C)结束该应用程序的运行 D)显示并运行该应用程序 解答:在 Windows 环境中,如果某窗口表示一个程序,则打开该窗口 就意味着运行该应用程序。 本题正确答案为 B。 58.在 Windows 95 桌面左上角有一个“我的电脑”图标,双击该图标 可以____。 A)启动我的电脑 B)关闭我的电脑 C)关闭 Winows95 系统 D)浏览本计算机上的资源 解答: “我的电脑”图标中包含了驱动器中的文件和文件夹或计算机中 已安装的打印机驱动程序等。双击“我的电脑”图标,可以打开该图标的窗 口浏览本计算机上的资源。 本题正确答案为 D。 59.在 Windows 95 桌面左上角有一个“回收站”图标, “回收站”的作 用是____。 A)回收并删除应用程序 B)回收编制好的应用程序 C)回收将要删除的用户程序 D)回收用户删除的文件或文件夹 解答:在 Windows95 桌面左上角有一个“回收站”图标。它的作用是 回收用户将要删除的文件或文件夹。当用户“删除文件或文件夹”时,系统 将文件暂时放在回收站中,当确认这些被删除的文件或文件夹已确无用处 时,才清空回收站或某些文档,从而彻底删除文件。 本题正确答案为 D。 60.在 Windows 95 桌面上有一个任务栏,通常在任务上有一个“En” 图标____。 A)它没有任务作用 B)它是任务栏的标识
各种问题 11

C)它是某一窗口的提示符 D)它是输入法图标,说明当前输入方式为英文 解答:在 Windows 95 桌面上有一个任务栏,任务栏上包括“开始”图 标和其他正在执行的程序的图标, 一般在右下角还有其他图标, 如喇叭图标、 输入法图标和时间图标等其中图标“En”是输入法图标,它说明当前系统 输入方式为英文。单击该图标产生一个输入法选择菜单。再单击某项,可从 中选择所选输入方法,也可以通过快捷键进行切换。 本题正确答案为 D。 61.通常把计算机网络定义为____。 A)以共享资源为目标的计算机系统,称为计算机网络 B)能按网络协议实现通信的计算机系统,称为计算机网络 C)把分布在不同地点的多台计算机互联起来构成的计算机系统, 称为计 算机网络 D)把分布在不同地点的多台计算机在物理上实现互联, 按照网络协议实 现相互间的通信,以共享硬件、软件和数据资源为目标的计算机系统,称为 计算机网络。 解答:选项 A 描述了计算机网络的目标;选项 B 描述了计算机网络实 现的技术保障;选项 C 描述了计算机网络的物理表现。而计算机网络应该 是上述三者的集合。 本题正确答案为 D。 62.当前,在计算机应用方面已进入以____为特征的时代。 A)并行处理技术 B)分布式系统 C)微型计算机 D)计算机网络 解答:计算机网络是现代计算机发展的最新趋势。 本题正确答案为 D。 63.计算机网络的应用越来越普遍,它的最大好处在于____。 A)节省人力 B)存储容量扩大 C)可实现资源共享 D)使信息存取速度提高 解答: 计算机网络已得到非常广泛的应用。 这主要是因为它可以实现资 源共享。资源共享包括硬件资源共享、软件资源共享和数据资源共享。 本题正确答案为 C。 64.计算机网络的资源共享功能包括____。 A)硬件资源和软件资源共享 B)软件资源和数据资源共享 C)设备资源和非设备资源共享 D)硬件资源、软件资源和数据资源共享 解答:计算机网络最主要的功能是资源共享。资源共享包括硬件资源、 软件资源和数据资源共享。 本题正确答案为 D。 65.计算机网络按其所涉及范围的大小和计算机之间互联距离的不同, 其类型可分为____。 A)局域网、广域网和万维网 B)局域网、广域网和国际互联网
各种问题 12

C)局域网、城域网和广域网 D)广域网、因特网和万维网 解答: 按照通信距离分类, 可以将网络分为: 局域网、 城域网和广域网。 如果网络的服务区域在一个局部范围(一般几十千米之内),则称为局域网。 在一个局域网中, 可以有一台或多台主计算机以及多个工作站, 各计算机系 统、 工作站之间可通过局域网进行各类数据的通信。 所涉及的范围一般限制 在一个城市之内,计算机之间互联距离一般在几十公里之内,称为城域网。 服务地区不局限于某一个地区,而是相当广阔的地区(例如各省市之间,全 国甚至全球范围)的网络称为广域网。因特网和万维网均属于广域网范畴。 本题正确答案为 C。 66.在计算机网络中,LAN 网指的是____。 A)局域网 B)广域网 C)城域网 D)以太网 解答:计算机网络可分为局域网、城域网和广域网。以太网是当前应用 较广泛的一种网络的名称。LAN 是局域网的英文绍写(Local Area Network)。 本题正确答案为 A。 67.局域网的拓扑结构主要包括____。 A)总线结构、环型结构和星型结构 B)环网结构、单环结构和双环结构 C)单环结构、双环结构和星型结构 D)网状结构、单总线结构和环型结构 解答: 拓扑是一种研究与大小、 形状无关的线和面构成图形的特性的方 法。 网络拓扑则是指各种网络构成图形的基本性质的研究。 局域网常用的拓 扑结构有总线型、环型和星型 3 种形式。 本题正确答案为 A。 68.在计算机网络中使用 MODEM 时,它的功能是____。 A)实现数字信号的编码 B)把模拟信号转换为数字信号 C)把数字信号转换为模拟信号 D)实现模拟信号与数字信号之间的相互转换 解答:在远距离传送时,为防止信号畸变,一般采用频带传输,即将数字 信号变换成便于在通信线路中传输的交流信号进行传输。 此时在发送端由直 流变成交流称为调制, 在接收端由交流变成直流称为解调, 兼有这两种功能 的装置称为调制解调器(MODEM)。 本题正确答案为 D。 69.互联设备中 Hub 称为____。 A)网卡 B)网桥 C)服务器 D)集线器 解答:Novell 网采用集线器将一个高带宽通路分支为若干个低带宽通 路,这里的集线器就是通常所说的 Hub。 本题正确答案为 D。 70.Internet 网是目前世界上第一大互联网,它起源于美国,其雏形是 ____。
各种问题 13

A)NCFC 网 B)CERNET 网 C)GBNET 网 D)ARPANET 网 解答:1980 年美国国防部高等研究计划局研制的名为“ARPANET”的 计算机网络,后来发展称为如今的 Internet 网。其余三个选项:NCFC 网是 中国国家计算机网络设施(也称为中关村网), CERNET 网是中国教育和科研 网,GBNET 网是金桥网。 本题正确答案为 D。 71.对于网间连接器,下列叙述中不正确的是____。 A)中继器能够延长网络线路长度和改变网络的拓扑结构 B)网桥用于连接两个不同类型的局域网(网络操作系统必须相同) C)网关用于连接两个不同类型的局域网(网络操作系统可以不同) D)网间连接器不能将局域网和广域网连接起来 解答:网间连接器可以将两个局域网连接起来,形成更大规模、更高性 能的网络。 常见的网间连接器及其功能如下: 中继器用于延长规定的网络线 路长度和改变网络拓扑结构; 网桥用于连接两个同类型的局域网; 网关用于 连接两个不同类型的局域网或者一个局域网和另一个广域网。分析四个选 项,只有 D 的表述是不正确的。 本题正确答案为 D。 72. 网络互联实现在更大的范围内传输数据和共享资源, 要解决两个问 题:一是网络之间要有通信链路,二是提供____。 A)协议转换功能 B)数据库管理功能 C)安全保密功能 D)信息传输功能 解答: 网络互联指的是将几个网络连接起来建立更大的网络。 这个连接 需要两个条件: 通信链路用来进行网络之间的信息传输; 协议转换功能用于 在维持各网络结构不变的基础上实现不同网络的一致性。 本题正确答案为 A。 73.因特网是____。 A)局域网的简称 B)城域网的简称 C)广域网的简称 D)国际互联网(Intenet)的简称 解答:因特网属于广域网的范畴,它是国际互联网(Intenet)的简称。 本题正确答案为 D。 74.WWW 网是____。 A)局域网的简称 B)城域网的简称 C)广域网的简称 D)万维网的简称 解答:WWW(World Wide Web)网属于广域网范畴,是万维网的简称。 本题正确答案为 D。 75.在计算机网络中,数据资源共享指的是____。 A)各种文件数据的共享 B)各种应用程序数据的共享 C)各种数据文件和数据库的共享 D)各种表格文件和数据库文件的共享 解答: 在计算机网络中, 数据资源共享指的是各种数据文件和数据库的 共享。
各种问题 14

本题正确答案为 C。 76.在计算机领域中,媒体系指____。 A)各神数据的载体 B)打印信息的载体 C)各种信息和数据的编码 D)表示和传播信息的载体 解答:在计算机领域中,媒体系指表示和传播信息(文本、图形、图像 和声音等)的载体。当这种载体可表示和传播两种或两种以上的信息时,称 之为多媒体。 本题正确答案为 D。 77.多媒体技术是____。 A)一种图像和图形处理技术 B)文本和图形处理技术 C)超文本处理技术 D)计算机技术、电视技术和通信技术相结合的综合技术 解答:多媒体技术是指利用计算机技术把文字、声音、图形和图像等多 种媒体综合一体化,使它们建立起逻辑联系,并能进行加工处理的技术。这 里所说的“加工处理”主要是指对这些媒体的录入、对信息进行压缩和解压 缩、存储、显示、传输等。 本题正确答案为 D。 78.计算机病毒具有隐蔽性、潜伏性、传播性、激发性和____。 A)入侵性 B)可扩散性 C)恶作剧性 D)破坏性和危害性 解答:计算机病毒具有隐蔽性、潜伏性、传播性、激发性、破坏性和危 害性。 恶作剧性是一种破坏性较小的病毒类型; 入侵性和可扩散性实际上属 于传播性。破坏性和危害性才是病毒最主要的特性。 本题正确答案为 D。

计算机基础知识试题详解---填空题 作者:老胡 文章来源:网络 点击数:2900 更新时间:2005-1-25

1.计算机的主机是由____和____组成。 解答:计算机的硬件系统由中央处理器、存储器、输入设备和输出设备 等部分组成。中央处理器和内存储器合起来称为主机。 本题正确答案为中央处理器和内存储器。 2.CPU 是由____和____组成的。 解答:CPU 又称中央处理器,它主要由运算器和控制器组成。运算器 的主要功能是负责算术运算和逻辑运算; 控制器的主要功能是控制计算机各 部件协同动作。 本题正确答案是:(1)运算器;(2)控制器。
各种问题 15

3.目前,我国计算机界把计算机分为巨型机、大型机、中型机;小型机、 单片机和____ 等 6 类。 解答:巨、大、中、小、微、单片是计算机早期发展时分类的规律。 本题正确答案为微型机。 4.从发展趋势来看,未来的计算机将是____技术、____技术、____技 术和电子仿生技术相结合的产物。 解答:计算机技术发展迅速,从发展趋势来看,未来的计算机将是电子 技术、光学技术、超导技术和电子仿生技术互相结合的产物。 本题正确答案为电子技术、光学技术、超导技术。 ! 5.衡量微型计算机性能的 5 项主要技术指标是____、存储容量、存取 周期、____、____。 解答:字长标志着处理信息的精度,字长越长,精度越高。存储容量主 要是指内存容量, 以字节为单位来计算。 存取周期是存储器进行一次完整的 读/写操作所允许的最短时间间隔。存取周期越短,则存取速度越快。主频 是计算机的时钟频率; 主频越高, 运算速度越块 4 运算速度用每秒所能执行 的指令条数来表示,单位是百万次/移,甩 MIPS 表示。 本题正确答案为字长、主频和运算速度。 6.计算机应用领域包括____、____、____、____和____。 解答:计算机应用范围广泛、不胜枚举。概括起来可分为 5 个方面:科 学计算、 数据处理和信息管理、 自动控制、 辅助设计制造和测试、 系统仿真。 本题正确答案为科学计算、数据处理和信息管理、自动控制、辅助设计 制造和测试、系统仿真。 7.总线是连接计算机各部件的一簇公共信号线,由____、____和控制 总线组成。 解答:总线是一簇用来进行信息传递的公共信号线,它由地址总线、数 据总线和控制总线组成。 总线结构是微机使用极为广泛的系统结构, 它确定 了各部件构成系统时的连接方式。 本题正确答案为地址总线、数据总线。 8. 微处理器按其字长可分为____位、 ____位、 ____位和 64 位微处理器。 解答:微处理器的种类繁多,按它的字长可以分为 8 位、16 位、32 位 和 64 位微处理器。 本题正确答案为 8、16 和 32。 9.第四代电子计算机采用的逻辑元件为____。 解答:第四代电子 计算机采用的逻辑元件为大规模和超大规模集成电路。 本题正确答案为大规模和超大规模集成电路。 10.汉字国标码 GB2312-80,从实质上来说,它是一种____码。 解答:汉字国标码 GB2312-80 为信息交换用汉字编码字符集——基本 集。从实质上来说它是一种交换码。 本题正确答案为交换码。 11.根据工作方式的不同,可将存储器分为____和____两种。 解答:存储器分类方法很多,根据工作方式不同,可分为随机存储器和 只读存储器;可根据所用材料的不同,分为磁存储器、半导体存储器和光存
各种问题 16

储器等;可根据设在主机内外分为内存和外存。 本题正确答案为随机存储器(或 RAM)和只读存储器(或 ROM)。 12.显示器是微机系统的____设备。 解答:微机系统由硬件系统和软件系统组成,硬件系统包括微处理器、 存储器、输入设备和输出设备,显示器属于微机系统的输出设备。 本题正确答案为输出。 13. 鼠标是一种比传统键盘的光标移动更加方便、 更加准确的____设备。 解答:微机系统由硬件系统和软件系统组成,硬件系统包括微处理器、 存储器、输入设备和输出设备,鼠标属于微机系统的输入设备。 本题正确答案为输入。 14.在微机中,常用的软盘存储器,按其记录密度的大小,可分为____ 和____两种。 解答:软盘存储器由于价格便宜、可以任意扩充、易于备份,所以应用 十分广泛。软盘按其单面涂有磁性材料,还是双面均涂有磁性材料,可分为 单面软盘和双面软盘两种; 按其记录密度大小, 又可分为低密度和高密度两 种;按其存储容量大小,还可分为 360KB、720KB、1.2MB 和 1.44MB 等;按其直径大小可分为 3.5 英寸和 5.25 英寸两种。 本题正确答案为低密度和高密度。 15.在启动 DOS 时,显示或修改系统时间的正确输入格式是____。 解答:显示或修改系统时间格式中的时、分、秒,其分隔符是“:。 ” 本题正确答案为 TIME 时:分:秒。 16.热启动应同时按下的组合键是____。 解答:[Ctrl 十 Alt 十 Del]三个键需同时按下才起作用。 本题正确答案为[Ctrl 十 Alt 十 Del] 17.[Enter]键的功能是_____。 解答:目前,微机上使用最多的键盘是 101 标准键盘。这种键盘上的键 可分为:打字键、 功能键和控制键三类。[Enter]键为控制键, 其功能是回车。 本题正确答案为回车。 18.计算机软件系统包括系统软件和应用软件。操作系统是一种____。 解答:本题正确答案为系统软件。 19.系统软件包括____、____和____三类。 解答:系统软件用来管理、控制和维护计算机各种资源,并使其充分发 挥作用,提高工效,方便用户的各种程序的集合。系统软件是构成微机系统 必备的软件,在购置微机系统时,可根据用户的需求进行配备。 本题正确答案为操作系统、语言处理程序和工具软件。 20.操作系统包括处理机管理、存储器管理、____、____和作业管理五 大类管理功能。 解答: 操作系统用来直接控制和管理微机系统硬件资源和软件资源, 是 用户充分而有效地利用这些资源管理程序的集合。 本题正确答案为设备管理、文件管理。 21.已知英文字母符号 A 的 ASCII 码为 65,英文字母符号 F 的 ASCII 码为____; 已知数字符号 9 的 ASCII 码为 57,数字符号 5 的 ASCII 码为____。
各种问题 17

解答:英文字母的 ASCII 码是以字母顺序为序的,因此,只要知道了 一个字母的 ASCII 码,就可以推算出其他字母的 ASCII 码。对于数字符号也是如此。根据这 个规律, 很容易推算出字母 F 的 ASCII 码为 65 十 5=70, 数字符号 5 的 ASCII 码为 57-5=52。

第 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
各种问题 18

第 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、?3ng...的砝码各 一枚,如果砝码允许放在天平的两边, 则用它们来称物体的质量,最多可称出 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 条弦在圆的内部都没有公共点, 问这些弦彼此相交能 在圆内构成多少个三角形(只要求写出三角形总数的表示式而无需化
各种问题 19

简)? 提示:下图是 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 题(6 分) program yd; var d, p: integer; begin p:=1; d:=11; while d>1 do begin p:=2*(p+1); d:=d-1 end; writeln (p) end. 输出:______答案:3070 第 2 题(6 分) program yd; var g,m: integer; k,t: real; begin k:=0; g:=0; for m:=1 to 49 do begin
各种问题 20

g:=g+1; k:=k+1/(g*(g+1)) end; writeln ( k: 10: 2 ) end. 输出:______答案: 0.98 第 3 题(6 分) program yd; var n, i, t: longint; tem: integer; s: string; begin write('Input n: '); readln(n); s:='1'; repeat i:= length(s); while s[i] ='1' do begin s[i]:= '0' ;dec(i); end; if i>0 then s[i]:='1' else s:= '1' +s; val(s,t,tem); until t mod n = 0; writeln(n,'*',t div n,'=',s); end. 输入:6 输出:______答案:6*185=1110 第 4 题(6 分) program yd; const n = 5; var i,j,m,s:integer; begin m:=0; for i:=1 to n do begin m:=m+i; s:=m; for j:=1 to 2*i do write(''); {''中间是一个空格} for j:=1 to n do begin write(s mod 10:2); s:=s+j; end; writeln; end;
各种问题 21

end. 输出:______答案:1 2 4 7 1 34693 67926 01360 56815 第 5 题(7 分) program yd; var a:array[0..8] of char; i: integer; begin for i:= 1 to 8 do a[i]:=char(i * 2 +ord('A')); for i:= 1 to 4 do begin a[0]:=a[i]; a[i]:=a[9-i]; a[9-i]:=a[0]; end; for i:= 1 to 8 do write(a[i]); writeln; end. 输出:______答案:QOMKIGEC 第 6 题(7 分) Program yd; var n, i, x: integer; d:array[0..10] of integer; begin readln(n); fori:=1 to n do begin read(x); d[x]:=d[x] +1; end; d[0]:=0; for i:=1 to 10 do d[i]:=d[i-1]+d[i]; for i:=1 to 10 do if d[i] < > d[i-1] then writeln(i:3,d[i-1]+1:4); end. 输入: 20 3 4 6 1 7 6 9 4 10 7 6 6 3 3 8 7 9 10 6 7 输出:_______答案: 1 1 3 2 4 5 6 7 7 12
各种问题 22

16 17 19 第 7 题(7 分) program yd; var a,b:array[1..32] of integer; i: integer; procedure ssort( i ,j: integer); var m, k, x: integer; begin if j-i>1 then begin m:=(i+j) div 2; ssort(i,m); ssort(m+1,j); k:=i; for x:=i to m do begin b[k]:=a[x]; b[k+1]:=a[m+x-i+1]; k:=k+2; end; for x:=i to j do a[x]:=b[x]; end; end; begin for i:=1 to 16 do a[i]:=i; ssort(1,16); for i:= 1 to 16 do write(a[i]:3); writeln; end. 输出:______答案: 1 9 5 13 3 11 7 15 2 10 6 14 4 12 8 16 第 8 题(6 分) program yd; var a,d:array[1..100] of integer; n ,i ,j ,k,x ,s :integer; begin n:=5;a[1]:=1;d[1]:=1; for i:=1 to n do begin s:=i+1;x:=0; for j:=1 to n+1-i do begin k:=s+x;x:=x+1;a[j+1]:=a[j]+k; write(a[j],' '); end;
各种问题 23

8 9 10

writeln('...');d[i+1]:=d[i]+i;a[1]:=d[i+1]; end; end. 输出:_________答案:1 3 6 10 15 ... 2 5 9 14 ... 4 8 13 ... 7 12 ... 11 ... 第 9 题(7 分) program yd; const d: array [0..3,1..4] of integer =((4,7,10,13),(1,8,11,14),(2,5,12,15),(3,6,9,16)); var i ,j ,a,x,k ,bj :integer; y,u,v:real; begin for i:=1 to 4 do begin a:=3-i;bj:=0; for j:=0 to 3 do for k:=1 to 4 do begin x:=d[j,k];u:=(x+a)/4;v:=(x+trunc(u))/4; y:=4*(v-trunc(v)); if y< >j then begin k:=4;j:=3;bj:=1;end; end; if bj=0 then begin write('U = (X'); if a>0 then write('+'); writeln(a,')/4'); end; end; end. 输出:_________答案:U = (X-1)/4 第 10 题(7 分) program yd; const a:array[1..10] of integer = (8 ,2,7,4,6,9,3,5,3,8); type point = ^nod; nod = record w: integer; right,left: point end; var first,head :point; j,i,k:integer; procedure hyt ( d: integer; var p: point);
各种问题 24

begin if p = nil then begin new(p); if k = 1 then begin first:=p;k:=2;end; with p^ do begin w:=d; right:=nil; left:=nil end; end else with p^ do if d >= w then hyt(d,right) else hyt(d,left); end; procedure hyt1(p: point); begin with p^ do begin if left <> nil then hyt1(left); write(w:4); if right <> nil then hyt1(right); end; end; begin i:=10; first:=nil;k:=1; for j:=1 to i do hyt(a[j] ,first); hyt1(first);writeln end. 输出:_________ 答案: 2 3 3 4 5 6 7 8 8 9 第 11 题(7 分) program yd; var m,n,i,p,k:integer; r:array[1..200] of integer; b: boolean; begin m:=6;n:=2; for i:=1 to m-1 do r[i]:=i+1; r[m]:=1;i:=0;p:=1;b:=true; while b do begin i:=i+1;k:=p;p:=r[p]; if k=p then begin writeln(p) ;b:=false end else if i=n+1 then begin write(p,' ');i:=0;p:=r[p];r[k]:=p; end end end. 输出:________答案:4 2 1 3 6 5
各种问题 25

第 12 题(7 分) program yd; var n,k,s:longint; begin n:=1000000000; k:=0; s:=1; while s <= n do begin k:=k+1; n:=n-s; s:=s+6*k end; writeln (k) end. 输出:_______答案:1000 第 13 题(7 分) program yd; const a: array[1..14] of longint =(94,32,40,90,99,80,46,21,69,28,64,73,85,54); var i, j, k, m,left, right, temp: longint; begin m:=8; left:= 1; right:= 14; while left < right do begin k:=a[m]; i:=left; j:=right; repeat while k < a[j] do j:=j-1; while k > a[i] do i:=i+1; if i <= j then begin temp:=a[i]; a[i]:=a[j]; a[j]:=temp; i:=i+1; j:=j -1 end until i > j; if j < m then left:=i; if i > m then right:=j end; writeln(a[m])
各种问题 26

end. 输出:_______答案:69 第 14 题(7 分) program yd; var m ,n,s: longint; procedure pl(n: longint); begin if n< >0 then begin pl(n div 2); s:=(s*2+n mod 2 *m) mod 1023 end end; begin m:=2002; n:=5871; s:=0; pl(n); writeln(s); end. 输出:_______答案:495 第 15 题(7 分) program yd; const maxn =10000; var i,j,k ,n,r,p,g:longint; a:array [1..maxn] of longint; function gcd(m, n: longint): longint; var r: longint; begin while n< >0 do begin r:=m mod n; m:=n; n:=r end; gcd:=m end; begin n:= 1000; r:=202; for i:=1 to n-r do a[i]:=n-i+1; for i:=2 to r do begin k:=i; for j:=1 to n-r do if gcd(k,a[j]) > 1 then
各种问题 27

begin g:= gcd(k,a[j]); k:=k div g; a[j]:=a[j] div g; if k = 1 then break end end; p:= 1 ;g:=0; for i:=1 to n-r do begin p:=p*a[i]; while p mod 5 = 0 do begin p:=p div 5; g:=g+1 end; p:= p mod 5 end; writeln(g) end. 输出:________答案:151 完善程序试题及其答案 第 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; . type arr:array[1..maxn] of integer; var a:array[1..maxn] of integer; n,i:integer; procedure sort(n:integer; var a:arr); var i, p1, p2, n1, n2: integer; a1,a2 :arr; begin if n = 1 then exit; fillchar(a1,sizeof(a1) ,0); fillchar(a2,sizeof(a2) ,0); n1:=0; n2:=0; n1:=n div 2; n2:=(____(1)____); for i:= 1 to n1 do a1[i]:=a[i];
各种问题 28

for i:= 1 to n2 do a2[i]:=____(2)____; ____(3)____; sort(n2, a2); p1:=1; p2:=1; n:=0; while (p1 <= n1) and (____(4)____) do begin n:=n+1; if ____(5)____ then begin a[n]:=a1[p1] ;inc(p1); end else begin ____(6)____; inc(p2) ;end; end; if p1 <= n1 then for i:= ____(7)____ to n1 do begin n:=n+1;a[n]:=a1[i] end else for i:=p2 to n2 do begin n:=n+1; a[n]:=a2[i]; end; end; begin write('n = '); readln (n); for i:= 1 to n do read(a[i]); readln; sort(n,a); for i:=1 to n do write(a[i],''); writeln; end. 答案: n-n1 a[n1+i] sort(n1,a1) (p2 < =n2) a1[p1] < a2[p2] a[n]:=a2[p2] p1 第 2 题(8 分)有 n(1≤n≤100)个同学种 m(1≤n≤m≤100)种小树苗,例 如:4 个同学(1、2、3、4)每小时种 4 种树苗(A、B、C、D)的数量估 算如下表所示, 编程输出每人种 1 种苗所用的总时间最少的安排方案和所花 费的时间。 学 生 A B C D 1 5 2 4 5 2 4 3 5 3 3 5 2 4 2 4 3 2 3 3 program wsh; const maxn=100; maxm = 100;
各种问题 29

var a: array[1..maxn, 1..maxm] of integer; m, n: integer; i, j, t: integer; procedure work(k,t1: integer); var i: integer; begin if ____(1)____ then begin if t1 < t then t1:=t; exit; end; for i:= ___(2)___ to ___(3)___ do work(k+1,___(4)___); end; begin readln(n,m); for i:=1 to n do begin for j:=1 to m do read (a[i,j]); readln end; t:= maxint; work(1,0); writeln(t) end. 答案: k>n 1 m t1+t[k,i] 第 3 题(10 分)程序的任务是用 0?9 中的数字填入如下乘法运算的*处, 数字可重复使用, 且所用的数字至少有一个是素数, 要求输出满足下列算式 的方案数。 * * * x * * ------------------------* * * * * * ------------------------* * * program wsh; const p:set of 0...9 = [2,3,5,7]; var s:set of 0..9;
各种问题 30

n: integer; ans: longint; f: text; procedure init; var i: integer; t:byte; begin readln(n); s:=[]; for i:=1 to n do begin read(t); s:=s+[t]; end; close(f); end; function ok(x,l:integer):boolean; {此函数判断 x 是否符合条件} var t: byte; begin ok:=false; if ___(1)___< > l then exit; while x< >0 do begin t:=x mod 10; if not ( t in s) then exit; x:=x div 10; end; ok:=true; end; function inset(x:integer):boolean; {此函数判断 x 中是否包含素数字} var t: byte; begin inset:= false; while ___(2)___ do begin t:=x mod 10; if t in p then begin inset:= true; exit; end; ___(3)___; end; end; procedure work; var i,i1,i2,i3,j1,j2:integer; begin
各种问题 31

ans:=0; for i1:=1 to 9 do if i1 in s then for i2:=1 to 9 do if i2 in s then for i3:=1 to 9 do if i3 in s then begin ___(4)___; for j1:=1 to 9 do if (j1 in s) and ok(j1*i,3) then for j2:=1 to 9 do if (j2 in s) and ok(j2*i,3) and ___(5)___ then begin if (i1 in p) or (i2 in p) or (i3 in p) or (j1 in p) or (j2 in p) or inset(j1*i) or inset(j2*i) then inc(ans); end; end; writeln(ans); end; begin init; work; end. 答案: trunc(ln(x)/ln(10))+1 x>0 x:=x div 10 i:=i1*100+i2*10+i3 ok(j1*i*10+j2*i,4) 第 4 题(15 分)下列程序是对冒泡排序的一种改进,数组 elem 中有 n 个 元素 elem[1]、elem[2]?、elem[n]。要排序的关键字是 key。先从一端开始 扫描,进行比较、交换,然后改变下一趟的扫描方向进行同样的处理。请完 善下面的过程。 program wsh; type Td = record key: integer; inf: real; end; var elem:array[1..1000] of Td; n, i: integer; procedure shakesort(n: integer);
各种问题 32

var i, t, h: integer; c: boolean; temp: Td; begin h:=1; t:=n; repeat ____(1)____; for i:=h to t-1 do if elem[i].key > elem[i+1].key then begin temp:=elem[i]; elem[i]:=elem[i+1]; elem[i+1]:=temp; ____(2)____; end; ____(3)____; for i:=t-1 downto h do if elem[i].key > elem[i+1].key then begin temp:=elem[i]; elem[i]:=elem[i+1]; elem[i+1]:=temp; ____(4)____; end ; ____(5)____; until c ; end; begin{主过程} ?{略} end. 答案: c:=true c:=false t:=t-1 c:=false h:=h+1 第 5 题(15 分)读入一个 10x10 的数字矩阵,矩阵中的数字各不相同,输 出这个矩阵经过旋转、翻转后的 7 种不同样式。 program wsh; var matrix: array [0..7,1..10,1..10] of integer; lr, lc, which: integer; procedure overturn( which: integer); var lr, lc: integer;
各种问题 33

begin for lr:= 1 to 10 do for lc:= 1 to 10 do matrix[which,lr,lc]:=matrix[which-1,___(1)___,___(2)___]; end; procedure rotate( which: integer); var lr, lc: integer; begin for lr:=1 to 10 do for lc:=1 to 10 do matrix[which,lr,lc]:=matrix[which-1,___(3)___,___(4)___]; end; begin for lr:= 1 to 10 do for lc:=1 to 10 do read(matrix[0,lr,lc]); readln; for which:= 1 to 7 do begin if ___(5)___ then overturn(which) else rotate(which); for lr:=1 to 10 do begin for lc:= 1 to 10 do write(matrix[which,lr,lc]:3); writeln; end; readln; end; end. 答案: 11-lr lc 11-lc lr which=4 第 6 题(16 分)[问题描述]在 n 个元素的集合 S 中,找最大和最小元素(设 n 的值为 2m). [解题思路]把集合 S 分成两个子集 S1 和 S2,每个子集有 n/2 个元素.应用 递归过程 search(S, MAX, Y, MIN)(S 中有 2k 个元素), 过程返回一对(MAX, MIN)值,为最大和最小元素,最后,把 S1 和 S2 中的最大和最小元素进行 比较,从而得到 S 中的最大和最小元素. [程序] program wsh; type data = array[1..256] of byte; jh = set of byte;
各种问题 34

var s,ss:jh; a:data; i ,j, d,largest, smallest: byte; function sq(k: byte): byte; begin if k =1 then sq:=2 else sq:=2*sq(k-1); end; procedure seareh(x:jh; y:byte; var max,rain:byte); var k,p,w,nxl,nx2,ni1,ni2,n: byte; m:array[1..2] of byte; s1 ,s2:jh; begin if y = 2 then begin p:=0; for k:=1 to i do if ___(1)___ then begin p:=p+1;m[p]:=___(2)___; end; if ___(3)___ then begin w:=m[1];m[1]:=m[2];m[2]:=w; end; max:= m[1] ;min:= m[2] ;exit; end else begin si:=[];n:=O;y:=___(4)___; for k:=1 to i do if ___(5)___ then begin n:=n+1;if n <= y then s1:=___(6)___; end; s2:=___(7)___; search(s1,y,nx1,ni1);search(s2,y,nx2,ni2); if nx1 > nx2 then max:=nx1 else max:=nx2; if ni1 < ni2 then min:=ni1 else min:=ni2; end end; begin i:=0;s:=[];ss:=[]; for j:=1 to 7 do ss:=ss+[sq(j)]; writeln('enter 2^n data:'); repeat while not eoln do begin i:=i + 1; read(d); if ___(8)___ then i:= i - 1
各种问题 35

else begin a[i]:=d;s:=s+[a[i]]; end; end; readln; until i in ss; search(s,i,largest,smallest); writeln('largest-data:',largest,'smallest-data:',smallest) end. 答案: a[k] in x m[p]:=a[k] m[1] < =m[2] y:=trunc(y/2) a[k] in x s1:=s1+[a[k]] s2:=x-s1 d in s 第 7 题(14 分)[问题描述]将一个含有运算符为:(、)、+、-、*、/、^(乘 幂运算)、 ~(求负运算)的中缀表达式, ((1+2)*5)^2-(3+5)/2 转化为后缀表达式, 如: 如:12+5*2^35+2/-. [解题思路]将中缀表达式转化为后缀表达式,首先规定运算符的优先数如 下: ┌───┬───┬───┬─────┬──────┬───┬── ─┐ │运算符│ ( │ ) │ +,- │ * ,/ │ ~ │ ~ │ ├───┼───┼───┼─────┼──────┼───┼── ─┤ │优先数│ 0 │ 1 │ 2 │ 3 │ 4 │ 5 │ └───┴───┴───┴─────┴──────┴───┴── ─┘ 优先数如下: ┌─── ┬─── ┬─── ┬─── ──┬─ ──── ─┬── ─┬──
各种问题 36

─┐ │运算符│ ( │ ) │ +,- │ * ,/ │ ~ │ ~ │ ├───┼───┼───┼─────┼──────┼───┼── ─┤ │优先数│ 0 │ 1 │ 2 │ 3 │ 4 │ 5 │ └───┴───┴───┴─────┴──────┴───┴── ─┘

各种问题 37

1.若输入是运算量,则将该运算量输出; 2.若是左括号“(” ,则将该符号的优先数压入设置的运算符堆栈 e[p]中去; 3.输入运算符优先数是 2,3,4,5 时,如果栈空,则将运算符的优先数进栈。如果栈不空, 则将它与栈顶元素进行比较,倘若优先数大于栈顶元素的优先数,则进栈;小于顶元的,则 顶元退栈并输出该运算符,然后再继续比较,直到大于顶元或栈空时进栈; 4.若是右括号“)” ,同时栈顶元又为左括号“(” ,则栈顶元退栈,并抹去右括号“)” .否则 转 3 处理; 5.输入完而栈非空,则将栈内内容逐一退栈并输出。所有输出的结果就为后缀表达式。 过程中用到的相关数据结构如下: type arraydata = array[1..100] of string[20]; const fh:array[1..8] of string[1] =('(',')','+','-','*','/','~','^'); b:array[1..8] of byte =(0,1,2,2,3,3,4,5); var d: arraydata; {存储运算量及运算符号} i,j,m,k: byte; [过程程序] procedure hzbds(var d: arraydata; var m: byte ); var: array [ 1'-. 100 ] of byte; i,p,k ,bi:byte; bl: boolean; begin p:=O;k:=1;bj:=0; while k<=m do begin if ___(1)___ then begin p:=p+1;e[p]:=1 end else begin for i:=2 to 8 do if ___(2)___ then begin b1:= true; repeat if ___(3)___ then begin p:= p+1 ;e[p]:=i;bj:= 1 ;b1:= false end else if ____(4)___ then if e[p] < >1 then begin p:=p+1;e[p]:=i;bj:=1;b1:=false end else if d[k] < >')' then begin p:=p+1;e[p]:=i;bj:=1;b1:=false end else begin ___(5)___;bj:= 1 ;b1:= false; end else begin write(fh[e[p]] ,' ') ;p:=p-1 end; until b1 = false; end if ___(6)___ then write(d[k] ,' ') else bj:=0;
各种问题 38

end; k:=k+1 end b1:= true; repeat if p=0 then b1:= false else begin ___(7)___;p:=p-1; end until b1 = false; writeln; end; 答案: d[k]:='(' d[k]:=fh[i] p=0 b[e[p]] < b[i] p:=p-1 bj=0 write(fh[e[p]],'') 第 8 题(15 分)以下程序完成对数组每个元素向后移动 n 个单位。 数组元素的下标依次为 0 到 m-1, 对任意一个数组元素 a[i]而言, 它的值移动后将存储在数组元素 a[(i+n) mod m]中。 例如,m=10,n=3,移动前数组中存储的数据如下前一行所示,则程序运行后数组中存储的 数据如下后一行所示。 0 3 86 20 27 67 31 16 37 42 16 37 42 0 3 86 20 27 67 3 程序清单: program wsh; const maxm = 10000; var i, k, m, n, rest, start, temp: longint; a:array [0..maxm] of longint; begin write('input m, n: '); readln(m ,n); for i:=0 to m-1 do a[i]:= random(100); writeln('before move'); for i:=0 to m -1 do write(a[i]:5); writeln; rest:= m; start:= 0; while ___(1)___ do begin k:= start; repeat k:=(k+n) mod m until k <= start; if ___(2)___ then begin temp:= a[k]; repeat a[k]:=a[(m*n+k-n) mod m]; k:=(m*n+k-n) mod m; ___(3)___; until k = start; ___(4)___; end;
各种问题 39

___(5)___; end; writeln('after move'); for i:=0 to m - 1 do write(a[i]:5); writeln end. 答案: rest>0 k:=start rest:=rest-1 a[(k+n) mod m]:=temp start:=start+1 第 9 题(15 分)设 m 叉树采用列表法表示,即每棵子树对应一个列表,表的结构为:子 树根顶点的值部分(设为一个字符)和用“( )”括起来的各树的列表(如有子树的话),各子列 表间用“,”分隔。例如下面的三叉树可用表 a(b(c,d),e,f(g,h,i))表示。 本程序输入列表,生成一棵 m 叉树,并由 m 叉树输出列表。假定输入无错误。

程序清单: program wsh; const m=3; type pointer =^node; node = record val: char; subtree: array [1..m] of pointer end; var i: integer; bur: string; root: pointer; procedure maketree(var s: pointer); {由列表生成 m 叉树} var k: integer; begin ___(1)___; s^.val:= buf[i]; i:=i+1; for k:=1 to m do s^.subtree[k]:=nil; if buf[i]='(' then begin k:=1; repeat i:=i+1; ___(2)___; if buf[i] =')' then
各种问题 40

begin i:= i + 1; break end; k:=k+1 until ___(3)___; end end; procedure walktree(t:pointer); {由 m 叉树输出列表} var i: integar; begin if t < > nil then begin ___(4)___; if t^.subtree[1] < > nil then begin write('('); for i:=1 to m do begin ___(5)___; if (i< >m)and(t^.subtree[i+1] < >nil) then write(',') end; write(')') end end end; begin { main program } write('input list: '); readln(buf); i:=1; maketree(root); walktree(root); writeln end. 答案: new(s) maketree(s^.subtree[k]) buf[i] < >',' write(t^.val) walktree(s^.subtree[i])

各种问题

41


更多相关文档:

高中信息学竞赛各种问题求解试题及答案

小学、初中、高中各科资料汇总 高中信息学竞赛各种问题求解试题及 答案第 1 题(5 分),将 n 个不同颜色的球放人 k 个无标号的 盒子中( n>=k,且盒子不...

信息学奥赛普及组1-18届问题求解题解析

信息学奥赛普及组1-18届问题求解题解析_学科竞赛_高中教育_教育专区。信息学奥赛...当 n=7,r=4 时,S(7,4)=标准答案:350 解法一: 此题应用递归思想做,很...

信息学奥赛问题求解(带答案)

信息学奥赛问题求解(带答案)_学科竞赛_初中教育_教育专区。1.已知,按中序遍历二叉树的结果为:abc 问:有多少种不同形态的二叉树可以得到这一遍历结果,并画出...

信息学奥赛试题精选33题(附带题解)

信息学奥赛试题精选33题(附带题解)_学科竞赛_高中教育_教育专区。信息学奥赛试题精选33题(附带题解) 基础题:【1 Prime Frequency】 【问题描述】给出一个仅包含...

信息学奥赛试题及答案

信息学奥赛试题及答案_学科竞赛_高中教育_教育专区。信息技术奥赛 ...问题求解(5 分*2=10 分) 1.某年级学生共选修 6 门课程,期末考试前,必须...

信息学竞赛中问题求解常见题分析(综合打印)

信息学竞赛问题求解常见题分析( 信息学竞赛问题求解常见题分析(一)逻辑推理问题问题求解信息学竞赛初赛中常见题型,它共两题,每题 5 分,共 10 分。 诸如...

信息学竞赛中问题求解常见题分析(排列组合)

高中教育 其它课程信​息​学​竞​赛​中​问​题​求​解​...信息学竞赛问题求解常见题分析 排列组合问题 排列组合问题一,知识点: 知识点:...

信息学奥林匹克竞赛“问题求解题”

忠县中学信息学奥林匹克竞赛辅导资料 指导老师:谭海 信息学奥林匹克竞赛问题求解题”专题注:请各竞赛组做相应的题目,普及组即初中组,提高组即高中组 1、 【普...

信息学竞赛中问题求解题常见考查题型分析

-1一、 二、 信息学竞赛问题求解题常见考查题型分析 信息学竞赛问题求解题常见考查题型分析 问题求解是信息技术竞赛初赛中常见题型,它共两题,每题 5 分,共...

信息学初赛问题求解解题

信息学初赛问题求解解题_其它课程_高中教育_教育专区。信息学初赛问题求解部分(第...8页 2下载券 信息学2008年奥赛试题及... 8页 免费 第十一届全国青少年奥林....
更多相关标签:
高中信息学竞赛 | 高中信息学竞赛试题 | 全国高中信息学竞赛 | 高中生信息学竞赛 | 高中信息学竞赛 江苏 | 高中物理试题及答案 | 高中数学试题及答案 | 高中生物试题及答案 |
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com