合肥市第18届“讯飞”杯青少年信息学（计算机）竞赛中学组笔试题
合肥市第18届“讯飞”杯青少年信息学（计算机）竞赛中学组笔试题
第一大题：填空题(（1）~（12）每空1分，（13）~（16）每空2分，共20分)
一、常用的WWW浏览器程序主要有____（1）______。（列举两种）
二、国务院发布的《计算机软件保护条例》开始施行的日期是 （2） 。
三、国际上用得最广泛的字符集是: （3） 字符集。
四、CPU按指令计数器的内容访问主存，取出的信息是__（4）__；按操作数地址访问主存，取出的信息是__（5）___。
五、计算机网络的发展过程，可以分为四个阶段：远程终端联机阶段、 （6） 、计算机网络互联阶段和信息高速公路阶段。
六、典型的电子邮件地址一般由 （7） 和主机域名组成。
七、在FTP中，提供了__（8）__和__（9）___两种文件传输模式，一般我们都采用（10）模式进行文件传输。
八、一个字节由（11）个二进制位组成表示一个四位十进制数，至少需要 （12） 位二进制数。
九、在顺序表（5，13，19，21，39，56，64）中，用二分法查找39，所需的关键码比较的次数为__（13）___。
十、在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时，需向后移动___（14）__个元素。
十一、数据模型通常是由数据_（15）__、数据_（16）_和数据的完整性约束条件三方面组成。
第二大题：单项选择题(（1）~（20）每空1分，（21）~（26）每空2分，共32分)
一、现有的计算机都是采用 ( ) 提出的存贮程序和二进制的原理制造的
（Ａ） 图灵 （Ｂ） 冯 . 诺伊曼 （Ｃ） 爱因斯坦 （Ｄ）布尔
二、操作系统是一种 ( )
（A.）系统软件 （B）系统硬件 （C） 应用软件 （D） 支援软件
三、下列四种设备中，属于计算机输入设备的是( )
(A)UPS (B) 服务器 (C) 绘图仪 (D) 鼠标器
四、下列几种存储器中,存取周期最短的是（ ）
（A） 内存储器 （B） 光盘存储器 （C）硬盘存储器 （D） 软件盘存储器
五、在计算机硬件系统中, cache是( )存储器
（A）只读 （B）可编程只读 （C）可擦除可编程只读 （D）高速缓冲
六、在WINDOWS的“我的电脑”窗口中，若已选定硬盘上的文件或文件夹,并按了DEL键和“确定” 按钮，通常该文件或文件夹将( )。
(A) 被删除并放入“回收站” (B) 不被删除也不放入“回收站”
(C) 被删除但不放入“回收站” (D) 不被删除但放入“回收站”
.Z1.
七、在WINDOWS 中，下列操作能在各种中文输入法之间切换的是（ ）
(A) Ctrl＋Shift键 (B) Ctrl＋空格键
(C) Alt＋F功能键 (D) Shift＋空格键
八、在Windows98窗口右上角的 按钮用于（ ）。
（A）最小化窗口 （B）最大化窗口 （C）关闭窗口 （D）还原窗口
九、WORD是一种（ ）。
（A）操作系统 （ B）文字处理软件 （C）多媒体制作软件（D）网络浏览器
十、在Word中，当前活动窗口是文档FFH.doc的窗口，单击该窗口的“最小化”按扭后：
（A）不显示FFH.doc文档内容，但FFH.doc文档并未关闭
（B）该窗口和FFH.doc文档都被关闭
（C）FFH.doc文档未关闭，且继续显示其内容
（D）关闭了FFH.doc文档但该窗口并未关闭
十一、多媒体信息不包括（ ）。
（A）音频、视频 （B） 动画、影像
（C） 声卡、光盘 （D） 文字、图像
十二、下面哪一种协议不是电子邮件所使用的协议（ ）
（A）SNMP （B）SMTP （C）POP3 （D） IMAP
十三、在TCP/IP定义的网络模型中，其最高层是（ ）
（A）链路层 （B）应用层 （C）运输层 （D）网络层
十四、计算机网络最突出的优点是：（ ）。
（A）共享资源 （B） 精度高
（C） 运算速度快 （D） 内存容量大
十五、近来十分流行的“求职信”病毒主要的传播途径是（ ）
（A）软盘 （B）光盘 （C）文件共享 （D）电子邮件
十六、以下IP地址中为A类地址是( )
（A） 182.213.12.23 （B） 213.123.23.12
（C） 61.132.182.26 （D） 132.123.32.12
十七、对于一个主机域名“source.hfjy.net.cn”来说，其中（ ）表示主机名。
（A）source (B) hfjy (C) net (D) cn
十八、超文本的含义是（ ）。
（A）该文本中含有声音 （B）该文本中含有链接到其它文本的链接点
（C）该文本中含有二进制数 （D）该文本中含有图象
十九、一座办公大楼内各个办公室中的微机进行联网，这个网络属于( )。
（A）WAN （B）LAN （C）MAN （D）GAN
二十、对于一个拨号入网用户,如果当他的电子邮件到达时,该用户的电脑没有开机,那么已到达的电子邮件将( )。
（A）退回给发信人 （B）保存在该用户的邮件服务器上
（C）过一会儿对方再重新发送 （D）该邮件被丢掉并永远不再发送
二十一、（ ）不是分时系统的基本特征：
（A）同时性 （B）独立性 （C）实时性 （D）交互性
二十二、下面关于算法的错误说法是（ ）
（A）算法必须有输出 （B）算法必须在计算机上用某种语言实现
（C）算法不一定有输入 （D）算法必须在有限步执行后能结束
二十三、二进制数01110101B转换为十六进制数为：（ ）
（A）165H （B）117H （C）75H （D）89H
二十四、下列叙述中,不正确的是（ ）
（A）线性表的线性存贮结构优于链表存贮结构 （B）队列的操作方式是先进先出
（C）栈的操作方式是先进后出 （D）二叉树不能是空二叉树
二十五、一个栈的输入序列为1，2，3，4，下面哪一个序列不可能是这个栈的输出序列？（ ）
（A） 1，3，2，4 （B） 2，3，4，1
（C） 4，3，1，2 （D） 3，4，2，1
二十六、设栈S的初始状态为空,现对序列{1,2,3,4,5}在栈S上,依次进行如下操作(从元素1开始,出栈后不再进栈):进栈,出栈,进栈,进栈,出栈,出栈。试问出栈的元素序列是：
（A）{1,2,3} （B） {1,3,2} （C) {3,2,1} D) {2,3,1}
第三大题：编程题。(第一题15分，第二题15分，第三题18分，共48分)
一、将1-9的9个数分为三组，每组中的三个数排成一个完全平方数，要求每个数只能且必须用一次。请编程求出所有满足条件的三组数。
二、 2-1000中的亲密数对（如果a的因子和等于b,b的因子和等于a，且a不等于b，则称a，b为亲密数对）。
三、 编程，从键盘输入一字符串，把输入中所有十六进制数字字符串转换成等价的十进制数输出，每个数占一行。
如输入: TA3.4eGrs3Hb! ， 则输出： 163.3046875
3
11
