博文
NOIP初赛练习题(2006-08-15 22:40:00)
摘要： NOIP初赛练习题
下列设备哪一项不是计算机输入设备( )
A)鼠标 B)扫描仪 C)数字化仪 D)绘图仪
答案：C
在外部设备中，绘图仪属于（ ）．
A．输入设备 B．输出设备 C．辅（外）存储器 D．主（内）存储器
答案：A
(0.5)10=( )16.
A) 0.1 B) 0.75 C) 0.8 D) 0.25
答案：C
设有一个含有13个元素的Hash表(O~12),Hash函数是:H(key)=key % 13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、20、19、18、53、27),18应放在第几号格中( ) 。
A) 5 B) 9 C) 4 D) 0
答案：B
要使1…8号格子的访问顺序为:8、2、6、3、7、3、1、4,则下图中的空格中应填入( ) 。
1 2 3 4 5 6 7 8
4 6 1 -1 7 3 2
A) 6 B) O C) 5 D) 3
答案：C
将N个红球和M个黄球排成一行。例如:N=2,M=3可得到以下6种排法:
红红黄黄黄 红黄红黄黄 红黄黄红黄 黄红红黄黄 黄红黄红黄 黄黄黄红红
问题:当N=4,M=3时有多少种不同排法?(不用列出每种排法)
答案：35
在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为( )
A)2 B)3 C)4 D)5
答案：C
与二进制数101.01011等值的十六进制数为( )
A)A.B B)5.51 C)A.51 D)5.58
答案：D
在计算机硬件系统中，cache是( )存储器
A)只读 B)可编程只读 C)可擦除可编程只读 D)高速缓冲
答案：D
平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成多少个不同三角形？
答案：751
设循环队列中数组的下标范围是1–......
操作系统常用软件练习题（转自http://www.xm818.com/noi/）(2006-07-27 14:48:00)
摘要：一、不定项选择和填空题
１、数字图像文件可以用下列哪个软件来编辑（ ）
Ａ、画笔(Paintbrush) Ｂ、记事簿(Notepad) Ｃ、Recorder Ｄ、WinRAR Ｅ、MidiSoft
２、下列哪个软件不是操作系统软件的名字（ ）
Ａ、Windows XP Ｂ、DOS Ｃ、Linux Ｄ、OS／2 Ｅ、Arch／Info
３、下列关于文件的叙述，不正确的是（ ）
Ａ、一个可执行程序其实也是一个文件 Ｂ、文件可大可小，大的文件一张软盘装不下
Ｃ、一个文件夹下面可以有两个同名的文件，只要它们的大小不同就行了
Ｄ、文件的创建日期和最新修改日期可以在资源管理器中看到
Ｅ、某些文件的内容可以用记事本(Notepad)看到
４、Windows98中，通过查找命令查找文件时，若输入F*.?，则下列文件（ ）可以被查到
Ａ、F.BAS Ｂ、FABC.BAS Ｃ、F.C Ｄ、EF.
５、资源管理器的目录前图标中增加"+"号，这个符号的意思是（ ）
Ａ、该目录下的子目录已经展开 Ｂ、该目录下还有子目录未展开
Ｃ、该目录下没有子目录 Ｅ、该目录为空目录
６、启动WORD的不正确方法是（ ）
Ａ、单击Office工具栏上的Word图标 Ｂ、单击"开始"→"程序"→Word
Ｃ、单击"开始"→"运行"，并输入Word按回车 Ｄ、双击桌面上的"Word快捷图标"
７、在树型目录结构中，不允许两个文件名相同主要是指（ ）
Ａ、同一个磁盘的不同目录下 Ｂ、不同磁盘的同一个目录下
Ｃ、不同磁盘的不同目录下 Ｄ、同一个磁盘的同一个目录下
８、用画笔(Paintbrush)绘制图形并存储在文件中，该图形文件的文件名缺省的后缀为（ ）
Ａ、.jpg Ｂ、.bmp Ｃ、.gif Ｄ、.tiff
９、下列叙述中，错误的是（ ）
Ａ、Excel中编辑的表格可以在Word中使用 Ｂ、用Word编辑的文本可以存成纯文本文件
计算机系统练习题（转自http://www.xm818.com/noi/）(2006-07-27 14:46:00)
摘要：一、不定项选择和填空题
１、计算机和计算机系统是两个不同的概念。计算机系统是由（ ）和（ ）两部分组成的，计算机指的是其中的（ ），通常把没有安装（ ）的计算机称为（ ）；计算机从诞生到现在一直采用由美国籍匈牙利数学家冯·诺伊曼提出的体系结构，即通常所说的“冯·诺伊曼”体系结构；在这种结构下，计算机硬件系统由（ ）、（ ）、（ ）、（ ）、（ ）五大部分组成，其中（ ）和（ ）统称“中央处理器”，是计算机的核心部件，简记为ＣＰＵ（Central Processing Unit），微型计算机的ＣＰＵ又称微处理器（ＭＰＵ）
２、中央处理器（CPU）有两个主要的性能指标，即（ ）和（ ）；其中（ ）又称计算机的位数，指通用寄存器的位数，或者说是能直接处理的二进制信息的位数，（ ）越长，寻址空间越大（内存容量越大）、指令的数量更多功能更强、处理和传送信息的速度更快、精度更高，通常所说的１６位机（２８６）、３２位机（３８６、４８６、Pentium）、６４位机等就是针对该计算机所用的ＣＰＵ的（ ）而言的，换句话说，计算机的（ ）取决于其ＣＰＵ的型号；（ ）指ＣＰＵ的时钟频率，即时钟在一秒钟内发出的时钟脉冲数，单位是兆赫兹（ＭＨＺ），它是衡量计算机运算速度的重要指标，（ ）越高，运算速度就越快。我们在购买计算机的时候，技术资料上有类似“Pentium/166”的标志，表明该计算机处理器芯片的（ ）是32位、（ ）是166MHZ
３、存储器是计算机系统中用来暂时或永久存储程序及数据的设备，计算机的记忆功能就是通过它来实现的；（ ）和（ ）是存储器两个最重要的指标。它包括内存（Memory）和外存（Storage）两类：外存储器又称辅助存储器，是可较长时间保存信息的部件，如软盘、硬盘、光盘等；内存储器又称主存储器，分（ ）（ROM）和（ ）（RAM）两类，（ ）只能读出不能写入，信息通常是厂家在制造时用特殊方法写入的，断电后也不会丢失，这些信息一般是重要且经常要使用的程序或其他信息（如：BIOS）；（ ）允许随机地进行存取信息，但计算机断电后，信息就会丢失，通常所说的内存一般指RAM，它负责存储计算机工作时所需要的各种程序和数据；内存和外存相比，具有速度快但容量小的特点，内存的每一个单元都有一个唯一的编号，称为（ ）（是按字节进行编址的）；存储......
信息编码练习题（转自http://www.xm818.com/noi/）(2006-07-27 14:44:00)
摘要：一、不定项选择和填空题
１、所有信息在计算机中都是以（ ）编码的形式存在的。英文符号采用国际通用的（ ），一个这样的编码占用一个（ ）的空间；汉字采用的是（ ），一个这样的编码占用两个字节的空间；不管是什么文字，要在屏幕上显示或在打印机上打印，都要有相应的字形码（点阵信息，也叫字模），１００个２４×２４点阵的汉字字形码，在计算机中要占用（ ）Ｂ的空间
Ａ、十进制 Ｂ、二进制 Ｃ、汉字内码 Ｄ、汉字区位码 Ｅ、字节 Ｆ、字长
Ｇ、ＡＳＣＩＩ码 Ｈ、８４２１ＢＣＤ码 Ｉ、１００×２４×２４ Ｊ、２４×３×１００
２、计算机中表示信息量的最小单位是（ ），最基本单位是（ ），其次还有（ ）
Ａ、字节（BYTE） Ｂ、二进制位（BIT） Ｃ、千字节（KB）
Ｄ、兆字节（MB） Ｅ、千兆字节（GB）
３、为了适应人们使用十进制的习惯，计算机在显示数值数据时，都采用十进制的形式；因此不同数制之间的相互转换是计算机基础知识中很重要的环节，概括的讲：Ｎ进制数转换成十进制数采用按权展开的方法；十进制整数转换成Ｎ进制整数采用除以Ｎ取余的方法；十进制小数转换成Ｎ进制小数采用乘以Ｎ取整的方法。请用最快的方法找出下列 无符号数中最大的是（ ），最小的是（ ）
Ａ、(345)10 Ｂ、406(8) Ｃ、10d.5H Ｄ、111101101(2) Ｅ、376.4(8) Ｆ、111011.11(2)
４、完成下列运算和转换：(2047)10－(3FF)16＋(2000)8＝（ ）10 101.01011(2)＝（ Ｈ）
（156.55）10=（ ）2＝（ ）8＝（ ）16 （1AB.C5）16=（ ）2＝（ ）8＝（ ）10
５、完成下列二进制算术运算：
（111011.11）2+（10101.101）2=（ ）2 （1011.001）2-（111.011）2=（ ）2
（1111.01）2×（101.1）2=（ ）2 （11011）2÷（101）2＝（ ）2
６、完成下列二进制逻辑运算：
111011∨10101=（ ） 111011∨1011001......
计算机发展及应用练习题（转自http://www.xm818.com/noi/）(2006-07-27 14:43:00)
摘要：一、不定项选择和填空题
１、计算机的英文名称是（ ），ＰＣ（个人计算机）的完整拼写是（ ）
Ａ、calculator Ｂ、computer Ｃ、personal computer Ｄ、microcomputer
２、近代计算机（1822-1944，机械式或机电式计算机）的代表人物是（ ）数学家（ ）；现代计算机（1946-？，电子计算机）的代表人物是（ ）科学家（ ）（建立理论模型、可计算性模型、机器智能测试）和美籍匈牙利科学家（ ）（建立计算机的基本结构），因而现代计算机被称为（ ）体系结构的计算机
Ａ、英国 Ｂ、美国 Ｃ、冯．诺依曼 Ｄ、图灵 Ｅ、查尔斯．巴贝奇
３、计算机的发展大致分为（ ）→（ ）→（ ）三个阶段，其中第二个阶段按电子元件的发展又分为（ ）→（ ）→（ ）→（ ）四个阶段
Ａ、电子管时代 Ｂ、近代计算机发展阶段 Ｃ、集成电路时代 Ｄ、微机及网络发展阶段
Ｅ、晶体管时代 Ｆ、现代计算机发展阶段 Ｇ、大规模、超大规模集成电路时代
４、微型计算机的问世是由于（ ）的出现
Ａ、中小规模集成电路 Ｂ、晶体管电路 Ｃ、（超）大规模集成电路 Ｄ、电子管电路
５、1946年诞生于美国宾西法尼亚大学，公认的第一台电子计算机是（ ）；第一台存储程序计算机是（ ）；第一台商品化计算机是（ ）
Ａ、埃德沙克（EDSAC） Ｂ、埃尼亚克（ENIAC） Ｃ、尤尼瓦克（UNIVAC）
６、高级语言和操作系统是在（ ）开始出现的，第一个为计算机写程序的人是英国女性（ ）
Ａ、电子管时代 Ｂ、晶体管时代 Ｃ、Ada Lovelace Ｄ、Alan Mathison Turing
７、计算机区别于其他计算设备的主要特征是（ ）
Ａ、存储程序控制 Ｂ、使用二进制 Ｃ、逻辑运算 Ｄ、算术运算
８、计算机的主要特点包括（ ），之所以能称其为“电脑”，主要是因为（ ）
Ａ、运算速度快 Ｂ、运算精度高 Ｃ、通用性强 Ｄ、自动控制能力
Ｅ、具有记忆和逻辑判断能力
９、通常所说的ＣＡＤ、ＣＡＩ、ＣＡＭ、ＣＡＴ......
计算机网络练习题（转自http://www.xm818.com/noi/）(2006-07-27 14:41:00)
摘要：一、不定项选择和填空题
１、将分布在不同地理位置的（ ），用（ ）和线路连接起来，再配以网络软件，实现（ ）、（ ）的系统，就是计算机网络
２、1964年提出了存储转发(store and forward) 的概念；网络中传送的信息被划分成分组(packet)，称为分组交换网。于1969年12月在美国国防部高级研究规划局(DARPA)的资助下建立了世界上第一个远程分组交换的ARPANET，标志着我们目前计算机网络的兴起，也是Internet的前身。该网由通信子网和资源子网组成，（ ）指网络中用来连接各主机的通信结点的集合；（ ）指网络中所有主机的集合
３、网络系统是由网络硬件和网络软件构成的；常见的网络硬件有（ ）、（ ）、通信介质以及各种网络互连设备等，网络中的计算机又分为服务器和网络工作站两类；服务器的主要功能是为网络工作站上的用户提供共享资源、管理网络文件系统、提供网络打印服务、处理网络通信、响应工作站上的网络请求等，常用的网络服务器有文件服务器、通信服务器、计算服务器和打印服务器等，一个计算机网络系统至少要有一台服务器，也可有多台，通常用小型计算机、专用PC 服务器或高档微机做网络的服务器；工作站向各种服务器发出服务请求，从网络上接收传送给用户的数据，工作站是通过（ ）连接到网络上的计算机；网络接口卡简称网卡，又称为网络接口适配器，是计算机与通信介质的接口，是构成网络的基本部件，网卡的主要功能是实现网络数据格式与计算机数据格式的转换、网络数据的接收与发送等，按照网卡的总线类型可以分为ISA（Industrial Standard Architecture：工业标准结构）总线接口卡、MCA（Micro Channel Architecture：微通道结构）总线接口卡、EIES（Extended Industrial Standard Architecture：扩展工业标准结构）总线接口卡、PCI（Peripheral Component Interconnect：外围设备互连）总线接口卡和PCMCIA（PC Memory Card International Association:个人计算机存储卡国际委员会）接口卡等；通信介质是计算机之间传输数据信号的重要媒介，它提供了数据信号传输的物理通道，有形介质包括（ ）、同轴电......
05年联赛普及组选择题(2006-07-23 22:18:00)
摘要：第十一届全国青少年信息学奥林匹克联赛初赛试题
（普及组 pascal 语言 二小时完成）
●●全部试题答案要求写在答题纸上，写在试卷纸上一律无效●●
一.选择一个正确的答案代码（A/B/C/D/E），填入括号内（每题1.5分，共30分）
1.在字符串“ababacbabcbdecced”中出现次数最多的字母出现了（B ）次。
A.6 B.5 C.4 D.3 E.2
2.设全集I={a,b,c,d,e,f,g,h}，集合A={a,b,c,d,e,f}，B={c,d,e}，C={a,d}，那么集合A∩B∩~C为（A ）。
A.{c,e} &nb......
03年联赛提高组选择题(2006-07-23 21:43:00)
摘要：一.单项选择题 （共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。
1. 图灵 (Alan Turing) 是 （ B ）。
A） 美国人 B） 英国人 C） 德国人 D） 匈牙利人 E） 法国人
2. 第一个给计算机写程序的人是（ B ）。
A） Alan Mathison Turing B） Ada Lovelace C） John von Neumann
D） John Mc-Carthy E） Edsger Wybe Dijkstra
3. 十进制数2003等值于二进制数（ D ）。
A） 0100000111 B） 10000011 C） 110000111 D） 11111010011 E） 1111010011
4. 假设A=true,B=false,C=ture,D=ture,逻辑运算表达式A∧B∨C∧D的值是（ A ）。
A） ture B） false C） 0 &nb......
04年联赛提高组选择题(2006-07-23 21:29:00)
摘要：一、 单项选择题 （共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。
1. 设全集I = {a, b, c, d, e, f, g}，集合A = {a, b, c}，B = {b, d, e}，C = {e, f, g}，那么集合
为（ A）。
A. {a, b, c, d} B. {a, b, d, e} C. {b, d, e} D. {b, c, d, e} E. {d, f, g}
2. 由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有（ D ）个。
A. 40320 B. 39600 C. 840 D. 780 E. 60
3. 某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（E ）。
A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 3, 5, 4, 6 D. 1, 3, 5, 6, 7 E. 1, 3, 6, 5, 7
4. 满二叉树的叶结点个数为N，则它的结点总数为（ C）。
A. N B. 2 * N C. 2 * N – 1 D. 2 * N + ......