计算机竞赛试题

合肥市第二十二届“讯飞”杯青少年信息学（计算机）竞赛中学组笔试试题【请将所有答案写在答题纸上】第一大题：填空题(每空1分，共10分)一、计算机中数据的表示形式是（1）进制。

二、计算机指令一般包括: （2）。

操作码与地址码三、1MB等于（3）字节。

1024*1024四、Internet是由美国国防部的__（4）____演变而来的，这个网络上运行的通信协议统称（5）协议簇。

阿帕网或ARPANET TCP/IP五、网络中的统一资源定位器(网页地址)的英文缩写为(6) 。

URL六、PowerPoint演示文档的扩展名是（7）。

.ppt七、在WORD中，要把插入点光标快速移到文档的头部，应按组合键（8）。

Ctrl+Home八、结构化程序设计所规定的三种基本控制结构是（9）。

顺序、选择、循环九、当利用大小为n 的数组顺序存储一个队列时，该队列的最大长度为（10）。

n-1十、有6个数需要从大到小进行排序，如果采用选择法排序，则排序过程中比较数据的次数为（11）次。

15十一、已知一颗完全二叉树中共有768结点，则该树中共有__（12）___个叶子结点。

384十二、在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为___（13）__。

2十三、对称的n阶矩阵的下三角各元素存储在一维数组V中，则V包含（14）个元素。

n*(n+1)/2十四、平均时间复杂度是指所有可能的输入实例均以（15）出现的情况下，算法的期望运行时间。

相等概率第二大题：单项选择题(每空1分，共32分)一、CPU中的（）是存放程序中间结果的。

(Ａ) 运算器（Ｂ）寄存器 (Ｃ) 控制器（Ｄ）内存储器二、所谓操作系统就是能有效地管理计算机系统中的各种（）资源、合理地组织计算机的工作流程。

（A）语言和用户（B）主机和外部设备（C）软件和硬件（D）用户和计算机三、内存中的每一个基本单位都被赋予一个唯一的号，称为：( )。

（A）地址（B）字节(C) 编号（D）容量四、计算机累加器作用是：( )。

（A）作加法运算（B）作加法与逻辑运算(C) 作逻辑运算（D）计算机程序运行的中间结果和最终结果五、计算机能自动按人们意图进行工作的最基本思想是：( )。

（A）采用逻辑器件(B) 程序存贮(C) 识别控制代码(D) 总线结构六、在Windows 下，应用程序的窗口最小化后，该程序处于（）状态。

（A）暂停（B）关闭（C）运行（D）退出七、资源管理器中，选定多个不连续的文件应同时按( )。

（A）SHIFT （B）DEL （C）CTRL （D）SPACE八、启动后的应用程序名或打开的文档名，都显示在窗口的（）上。

（A）状态栏（B）标题栏（C）菜单栏（D）工具栏九、资源管理器中，文件夹框中文件夹左边的“＋”表示：（）。

（A）文件夹中含有隐藏文件（B）该文件夹为空（C）该文件夹中含有子文件夹（D）该文件夹中含有系统文件.Z1.十、JPG是一种( )的静态图像文件存储格式。

（A）有损压缩（B）无损压缩（C）不可压缩（D）以上都正确十一、在幻灯片放映方式的“循环放映”中，按（）键终止放映。

（A）CTRL （B）TAB（C）ESC （D）ENTER十二、Word窗口的状态栏上不显示（）。

（A）文件名（B）光标位置（C）页数（D）页码十三、在Excel系统中，单元格出现字符被截或“＃＃＃＃＃”符号表示（）。

（A）列宽不够（B）数据无效（C）数据错误（D）行高不够十四、在Word文字编辑中，不能实现的功能是：（）。

（A）把文档的标题文字设置成不同颜色（B）把选定的英文单词翻译成相应的中文（C）打开一个低版本的文档（D）把当前文档保存成一个纯文本文档十五、在Word文字编辑中，下面哪种方法可以选择一个矩形的文字块：（）。

（A）按住Ctrl键，再按下鼠标左键，并拖动到矩形字块的右下角（B）不能一次选定，只能分步来选（C）按住Alt键，再按下鼠标左键，并拖动到矩形字块的右下角（D）按住Shift键，再按下鼠标左键，并拖动到矩形字块的右下角十六、在Word中，要给一段选定的文本加上边框，应从（）菜单中选择“边框和底纹”命令。

（A）插入（B）视图（C）格式（D）编辑十七、Word程序启动后会自动打开一个默认文档，是( )。

（A）book1（B）演示文稿1 （C）文件1 （D）文档1十八、（）成为多媒体时代Internet的主流软件。

（A）FTP （B）GOPHER （C）WWW浏览器（D）BBS十九、在一所大学中，每个系都有自己的局域网，则连接各个系的校园网（）。

（A）是广域网（B）还是局域网（C）是城域网（D）这些局域网不能互连二十、FTP指的是：（）。

（A）文件传输协议（B）远程登陆（C）电子公告板（D）电子函件二十一、甲通过网络给乙发消息，表示甲已同意与乙签订合同，不久后甲不承认发过该消息。

为了防止这种情况的出现，应该在计算机网络中采取（）技术。

（A）数据压缩（B）数据加密（C）数据备份（D）数字签名二十二、TCP和UDP的一些端口保留给一些特定的应用使用。

为HTTP协议保留的端口号为：（）。

（A）TCP的80端口（B）UDP的80端口（C）TCP的25端口（D）UDP的25端口二十三、在因特网域名中，com通常表示：（）。

（A）商业组织（B）教育机构（C）政府部门（D）军事部门二十四、关于防火墙，以下哪种说法是错误的？（）（A）防火墙能隐藏内部IP地址（B）防火墙能控制进出内网的信息流向和信息包（C）防火墙能提供VPN功能（D）防火墙能阻止来自内部的威胁二十五、Web上每一个页都有独立的地址，这些地址称作统一资源定位器，即：（）。

（A）HTTP （B）WWW （C）URL （D）FTP二十六、英特尔公司运用虚拟现实和三维技术，把中国的著名景点（）搬上因特网，从而使全世界各地的因特网用户可以足不出户，作一次身临其境的旅行。

（A）庐山（B）黄山（C）长江三峡（D）故宫二十七、随着Internet的飞速发展及3D技术的日益成熟，人们希望将WWW变成一个三维立体空间。

主页上不再仅仅是图片和文字，而可以包含类似三维游戏的场景，这得依靠WWW上的虚拟现实技术。

现在虚拟现实技术采用( )语言来实现。

（A）Java （B）VRML （C）HTML （D）VBScript二十八、下列无符号数中，最小的数是：（）。

（A）（）2 （B）(75)10 （C）(37)8 （D）(2A)16二十九、下列字符中ASCII码值最小的是：( )。

（A）A （B）a （C）x （D）Z三十、在有N个叶子节点的哈夫曼树中，其节点总数为（）。

（A）不确定（B）2N-1 （C）2N+1 （D）2N三十一、已知数组中A中，每个元素A（I，J）在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。

试问：A（5，8）的起始地址为：（）。

（A）SA+141 （B）SA+180 （C）SA+222 （D）SA+225三十二、线性表若采用链表存贮结构，要求内存中可用存贮单元地址（）。

（A）必须连续（B）部分地址必须连续（C）一定不连续（D）连续不连续均可第三大题：编程题。

(第一题18分，第二题20分，第三题20分，共58分)要求：1、写出解题思路及算法分析（得分30%）2、写出程序注解说明（得分20%）3．写出正确程序（得分50%）一、字母排列（wordsort）：编程求出给定英文字母表中前n个字母的无重复排列数p（n<10）。

例如：n=3时，即表示给定字母为ABC，就有ABC、ACB、BAC、BCA、CAB、CBA这六种满足题意的排列，即p=6。

二、最短路径（path）：如图1所示的带权有向图，图中各顶点到其余各点的距离存储在二维数组arcs中，如arcs[i][j]表示Vi顶点到Vj顶点的距离，若两点间无直接路径则值为∞，如图2所示。

编程求V0点到其他各点的最短距离及所经过的顶点。

∞ ∞ 10 ∞ 30 100∞ ∞ 5 ∞ ∞ ∞∞ ∞ ∞ 50 ∞ ∞∞ ∞ ∞ ∞ ∞ 10∞ ∞ ∞ 20 ∞ 60∞ ∞ ∞ ∞ ∞ ∞图1 图2.Z2.三、数字塔（tower）：有如下图所示的五层数字塔，从顶部出发，在每一个结点可以选择向左走或是向右走，一直走到最底层。

编程找出一条路径，使路径上的值最大。

2006年合肥市青少年信息学（计算机）竞赛注意事项1. 务必看清题目，严格按照所要求的格式输入、输出。

2. 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。

3. 测试有严格的时间限制，请尽可能优化算法。

4. 命名规则：(1)每题都规定了该题的英文名称。

(2)程序文件和数据文件的主文件名都是该题的英文名字。

(3)程序文件扩展名采用语言环境的默认扩展名。

(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。

5. 程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。

输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。

6. 每位选手必须在指定分区的根目录下建立以本人参赛号命名的文件夹。

选手在竞赛结束时应将所完成各题的各类文件，包括源程序文件和编译所产生的可执行文件(即扩展名为.exe的文件) 拷入该文件夹下。

题目1. 通关密码（code）周末，小雪到游乐园去游玩，在智力大冒险的游戏中，他一路过关斩将，现在只剩下一个问题，只要他能回答出来，那么智力宝库的大门就会打开,小雪就能得到过关的奖品。

宝库的大门上有形如A □ B □ C 的算术表达式，其中A、B、C是任意整数（－1025<A，B，C<1025），符号□中要填放加或减运算符。

宝库的守门人会按顺序任意给出A、B、C三个数，小雪要做的就是想想如何向符号□中填放加、减号，使运算结果为4。

如能得到4，那么告诉守门人计算式，他就会为你打开宝库大门。

如不能得到4，就告诉守门人“no”，那么他就会重新给你一组数据。

你能编程帮助小雪解决这个难题吗？输入：一共有三行。

每行包含一个整数，按顺序分别表示A，B，C。

输出：如果结果可以为4，则输出运算表达式，否则输出“no”。

样例：输入（code.in）：42输出（code.out）：4+2-2注意：A，B，C可以为负数，假设A=4，B=2，C=－2，这时表达式不允许为：4＋2＋（－2），正确形式应为：4＋2－2。

2. 陪审团（jury）小雪的学校成立了学生法庭，他被推举为大法官。

法庭的裁决取决于陪审团的决定，陪审团的人员来自学校的同学。

每次开庭前，法庭会聘请n人作为侯选陪审员，其编号分别为1，2，…，n；然后由大法官从n位侯选陪审员中选出m人作为正式陪审员。