合肥市第二十二届“讯飞”杯青少年信息学..doc

合肥市第二十二届“讯飞”杯青少年信息学(计算机竞赛中学组笔试试题【请将所有答案写在答题纸上】第一大题:填空题(每空1分,共10分一、计算机中数据的表示形式是(1进制。二、计算机指令一般包括:(2。操作码与地址码三、1MB等于(3字节。1024*1024四、是由美国国防部的__(4____演变而来的,这个网络上运行的通信协议统称(5协议簇。。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计算机程序运行的中间结果和最终结果五、计算机能自动按人们意图进行工作的最基本思想是:(。(A采用逻辑器件(B程序存贮(C识别控制代码(D总线结构六、在Windows下,应用程序的窗口最小化后,该程序处于(状态。(A暂停(B关闭(C运行(D退出七、资源管理器中,选定多个不连续的文件应同时按(。(ASHIFT(TRL(DSPACE八、启动后的应用程序名或打开的文档名,都显示在窗口的(上。(A状态栏(B标题栏(C菜单栏(D工具栏九、资源管理器中,文件夹框中文件夹左边的“+”表示:(。(A文件夹中含有隐藏文件(B该文件夹为空(C该文件夹中含有子文件夹(、JPG是一种(的静态图像文件存储格式。(A有损压缩(B无损压缩(C不可压缩(D以上都正确十一、在幻灯片放映方式的“循环放映”中,按(键终止放映。(ACTRL(BTAB(CESC(DENTER十二、Word窗口的状态栏上不显示(。(A文件名(B光标位置(C页数(D页码十三、在Excel系统中,单元格出现字符被截或“#####”符号表示(。(A列宽不够(B数据无效(C数据错误(D行高不够十四、在Word文字编辑中,不能实现的功能是:(。(A把文档的标题文字设置成不同颜色(B把选定的英文单词翻译成相应的中文(C打开一个低版本的文档(D把当前文档保存成一个纯文本文档十五、在Word文字