计算机竞赛试题.docVIP

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