计算机竞赛试题

合肥市第二十二届“讯飞”杯青少年信息学（计算机）竞赛中学组笔试试题 【请将所有答案写在答题纸上】第一大题：填空题(每空 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...