计算机竞赛试题.doc

合肥市第二十二届“讯飞”杯青少年信息学
（计算机）竞赛中学组笔试试题

【请将所有答案写在答题纸上】
第一大题：填空题(每空1分，共10分)
一、计算机中数据的表示形式是（1）进制。
二、计算机指令一般包括:（2）。操作码与地址码
三、1等于（3）字节。1024*1024
四、是由美国国防部的（4）演变而来的，这个网络上运行的通信协议统称
（5）协议簇。。阿帕网或
五、网络中的统一资源定位器(网页地址)的英文缩写为(6)。
六、演示文档的扩展名是（7）。
七、在中，要把插入点光标快速移到文档的头部，应按组合键（8）。
八、结构化程序设计所规定的三种基本控制结构是（9）。顺序、选择、循环
九、当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（10）。1
十、有6个数需要从大到小进行排序，如果采用选择法排序，则排序过程中比较数据的次
数为（11）次。15
十一、已知一颗完全二叉树中共有768结点，则该树中共有（12）个叶子结点。384
十二、在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为（13）。2
十三、对称的n阶矩阵的下三角各元素存储在一维数组V中，则V包含（14）个元素。n*(1)/2
十四、平均时间复杂度是指所有可能的输入实例均以（15）出现的情况下，算法的期望运行时间。相等概率

第二大题：单项选择题(每空1分，共32分)
一、中的（）是存放程序中间结果的。
(Ａ)运算器（Ｂ）寄存器(Ｃ)控制器（Ｄ）内存储器
二、所谓操作系统就是能有效地管理计算机系统中的各种（）资源、合理地组织计算机的工作流程。
（A）语言和用户（B）主机和外部设备（C）软件和硬件（D）用户和计算机
三、内存中的每一个基本单位都被赋予一个唯一的号，称为：()。
（A）地址（B）字节(C)编号（D）容量
四、计算机累加器作用是：()。
（A）作加法运算（B）作加法与逻辑运算
(C)作逻辑运算（D）计算机程序运行的中间结果和最终结果
五、计算机能自动按人们意图进行工作的最基本思想是：()。
（A）采用逻辑器件(B)程序存贮(C)识别控制代码(D)总线结构
六、在下，应用程序的窗口最小化后，该程序处于（）状态。
（A）暂停（B）关闭（C）运行（D）退出
七、资源管理器中，选定多个不连续的文件应同时按()。
（A）（B）（C）（D）
八、启动后的应用程序名或打开的文档名，都显示在窗口的（）上。
（A）状态栏（B）标题栏（C）菜单栏（D）工具栏
九、资源管理器中，文件夹框中文件夹左边的“＋”表示：（）。
（A）文件夹中含有隐藏文件（B）该文件夹为空
（C）该文件夹中含有子文件夹（D）该文件夹中含有系统文件

1.
十、是一种()的静态图像文件存储格式。
（A）有损压缩（B）无损压缩（C）不可压缩（D）以上都正确
十一、在幻灯片放映方式的“循环放映”中，按（）键终止放映。
（A）（B）（C）（D）
十二、窗口的状态栏上不显示（）。
（A）文件名（B）光标位置（C）页数（D）页码
十三、在系统中，单元格出现字符被截或“＃＃＃＃＃”符号表示（）。
（A）列宽不够（B）数据无效（C）数据错误（D）行高不够
十四、在文字编辑中，不能实现的功能是：（）。
（A）把文档的标题文字设置成不同颜色（B）把选定的英文单词翻译成相应的中文
（C）打开一个低版本的文档（D）把当前文档保存成一个纯文本文档
十五、在文字编辑中，下面哪种方法可以选择一个矩形的文字块：（）。
（A）按住键，再按下鼠标左键，并拖动到矩形字块的右下角
（B）不能一次选定，只能分步来选
（C）按住键，再按下鼠标左键，并拖动到矩形字块的右下角
（D）按住键，再按下鼠标左键，并拖动到矩形字块的右下角
十六、在中，要给一段选定的文本加上边框，应从（）菜单中选择“边框和底
纹”命令。
（A）插入（B）视图（C）格式（D）编辑
十七、程序启动后会自动打开一个默认文档，是()。
（A）1（B）演示文稿1（C）文件1（D）文档1
十八、（）成为多媒体时代的主流软件。
（A）（B）（C）浏览器（D）
十九、在一所大学中，每个系都有自己的局域网，则连接各个系的校园网（）。
（A）是广域网（B）还是局域网（C）是城域网（D）这些局域网不能互连
二十、指的是：（）。
（A）文件传输协议（B）远程登陆（C）电子公告板（D）电子函件
二十一、甲通过网络给乙发消息，表示甲已同意与乙签订合同，不久后甲不承认发过
该消息。为了防止这种情况的出现，应该在计算机网络中采取（）技术。
（A）数据压缩（B）数据加密（C）数据备份（D）数字签名
二十二、和的一些端口保留给一些特定的应用使用。为协议保留的端口
号为：（）。
（A）的80端口（B）的80端口（C）的25端口（D）的25端口
二十