合肥市第17届“永信”杯青少年信息学（计算机）竞赛中学组笔试题
第一大题：填空题(每空1分，共10分)
一、计算机程序设计语言有 ① 三类。
二、ASCII码(含扩展)可以用一个字节表示，则可以表示的ASCII码值个数为 ② 。
三、我们可以在Windows的桌面上创建 ③ ，以达到快速访问某个常用项目的目的。
四、数据库管理系统常见的数据模型有层次、网状和 ④ 三种。
五、计算机网络按通信距离划分为局域网与广域网,NOVELL网属于 ⑤ 。
六、计算机病毒除有破坏性、潜伏性和激发性外，还有一个最明显的特性是 ⑥ 。
七、某顺序存储的表格，其中有90000个元素，已按关键项的值的上升顺序排列。现假定对各个元素进行查找的概率是相同的，并且各个元素的关键项的值皆不同。用顺序查找法查找时，平均比较次数约为 ⑦ ，最大比较次数为 ⑧ 。现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从头一组开始，通过比较各组的最后一个元素的关键项的值，找到域查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是 ⑨ ，此时的平均比较次数是 ⑩ 。当g的值大于等于90000时，此方法的查找速度接近于顺序查找法。
第二大题：单项选择题(每空1分，共20分)
一、计算机的内存储器比外存储器（ ）。
（A) 价格便宜 （B) 存储容量大 （C) 读写速度快 （D) 读写速度慢
二、DRAM存储器的中文含义是:（ ）。
（A)静态随机存储器 （B)动态随机存储器 （C)静态只读存储器 （D)动态只读存储器
三、如果按字长来划分,微机可以分为8位机、16位机、32位机和64位机。所谓32 位机是指该计算机所用的CPU （ ）。
（A）同时能处理32位二进制数 （B）具有32位的寄存器
（C）只能处理32位二进制定点数 （D）有32个寄存器
四、不同的计算机，其指令系统也不同，这主要取决于（ ）。
（A）所用的CPU （B）系统的总体结构（C）所用的操作系统 （D）所用的程序设计语言
五、下列各种进制的数中最大的数是：（ ）。
（A）(101001)2 (B) (52)8 (C) (2B)16 (D) (44)10
六、计算机中，一个浮点数由两部分组成，它们是：（ ）。
（A）阶码和尾数 （B）基数和尾数 （C）阶码和基数 （D）整数和小数
七、下面是关于解释程序和编译程序的论述，其中正确的一条是：（ ）。
（A）编译程序和解释程序均能产生目标程序 （B）编译程序和解释程序均不能产生目标程序
（C）编译程序能产生目标程序而解释程序则不能（D）编译程序不能产生目标程序而解释程序能
八、下面哪些计算机网络不是按覆盖地址划分的：（ ）。
（A）局域网 （B）城域网 （C）广域网 （D）星型网
.Z1.
九、下列叙述中正确的是：（ ）。
（A）将数字信号变换成便于在模拟通信线路中传输的信号称为调制
（B）以原封不动的形式将来自终端的信息送入通信线路称为调制解调
（C）在计算机网络中，一种传输介质不能传送多路信号
（D）在计算机局域网中，只能共享软件资源
十、TCP/IP是（ ）。
（A）调制解调器 （B）通信协议 （C）网络操作系统 （D）一种连网用的专用设备
十一、算法是指：（ ）。
（A）为解决问题而编制的计算机程序 （B）为解决问题而采取的方法与步骤
（C）为解决问题而需要采用的计算机语言 （D）为解决问题而采用的计算方法
十二、Windows 9x的文件夹组织结构是一种（ ）。
（A）表格结构 （B）网状结构 （C）树形结构 （D）线性结构
十三、在Windows 9x中，菜单项后带有符号“…”，表示该菜单项（ ）。
（A）可以进行开关选择 （B）有若干子命令 （C）执行时有对话框 （D）不能执行
十四、Windows 9x中的“剪贴板”是：（ ）。
（A）硬盘中的一块区域 （B）软盘中的一块区域
（C）高速缓存中的一块区域 （D）内存中的一块区域
十五、在Windows 9x中当选定文件或文件夹后，不将文件或文件夹放到“回收站”中，而直接删除的操作是：（ ）。
（A）按Delete（Del）键 （B）用鼠标直接将文件或文件夹拖放到“回收站”中
（C）按Shift＋Delete（Del）键
（D）用“我的电脑”或“资源管理器”窗口中“文件”菜单中的删除命令
十六、打开一个Word文档通常是指：（ ）。
（A）为指定文件开设一个空的文档窗口 （B）把文档内容从内存中读入，并显示出来
（C）显示并打印出文档内容 （D）把文档内容从磁盘调入内存，并显示出来
十七、Windows 9x中自带的网络浏览器是：（ ）。
（A）EXPLORE （B）NETSCAPE （C）CUTFTP （D）HOT—MAIL
十八、WWW服务器上的所有数据以（ ）方式组织起来。
（A）文本 （B）超文本 （C）数据库 （D）动态链接
十九、下列关于Microsoft Outlook Express的说法正确的是：（ ）。
（A）只能传输文本 （B）只能传输图象 （C）只能传输程序 （D）各种信息都能传输
二十、鼠标右键单击网页中的一图片后，在弹出菜单中选“图片另存为”命令，将会保存（ ）。
（A）图片上所定义的超级链接 （B）整个网页
（C）该图片本身 （D）网页上的所有图片
第三大题：编程题。(第一题15分，第二题15分，第三题20分，第四题20分，共70分)
一、给定一数列Xn(n≤1000)，试编程求出其中有多少个不同的数，并统计0~9这十个数字在数列中出现的次数。（15分）
二、 对于以下数组An×n，试求出其中第k个小于1的真分数，输入的n〈100。（15分）
1
2
3
4
…
n
1
1/1
2/1
3/1
4/1
…
n/1
2
1/2
2/2
3/2
4/2
…
n/2
3
1/3
2/3
3/3
4/3
…
n/3
4
1/4
2/4
3/4
4/4
…
n/4
…
…
…
…
…
…
…
n
1/n
2/n
3/n
4/n
…
n/n
三、 在m×n的棋盘上，试求可构成多少个位置、大小各不相同的矩形。（20分）
四、 试编程将普通的中缀表达式改写成后缀表达式。所谓中缀表达式是指运算量出现在运算符的两侧，而后缀表达式是指运算符出现在参加该运算的各运算量之后的表达式形式。如：中缀表达式（a+b）*(c+d)可改写成后缀表达式ab+cd+*。（20分）
>>>合肥市青少年信息学竞赛中学组上机试题汇总（共6套）