2016程序设计初赛(初中组)

一、单选题(每题 2 分,共 30 分)
第 1 题 计算机中的数有浮点数与定点数两种,其中浮点数表示的数,通常由_______这两部分组成。
第 2 题 计算机的存储量通常以能存储多少个二进制位或多少个字节来表示,1个字节是指_____个二进制位,1MB的含义是______个字节。
第 3 题 以下数据结构中___是线性结构。
第 4 题 与十进制数1770.625对应的八进制数是
第 5 题 十进制数-103的补码是
第 6 题 下列关于计算机系统硬件的说法中,正确的是
第 7 题 CPU处理数据的基本单位是字,一个字的字长____________
第 8 题 设循环队列中数组的下标范围是l..n,其头尾指针分别为f和r,则其元素个数为
第 9 题 插入排序是一种简单实用的工具,在对数组排序时,我们可以用二分査找,对要插入的元素快速找到它在己经排好的元素序列中的位置。下面的描述中正确的是
第 10 题 数组A[0.. 5, 0.. 6]的每个元素占5个单元,将其按列优先次序存储在起始地址为1000的连续的内存单元中,则元素A[5, 5]的地址为
第 11 题 (2070)16 + (34)8 的结果是
第 12 题 下面关于算法的说法中不正确是
第 13 题 递归过程或函数调用时,处理参数和返回地址,通常使用一种称为______的数据结构。
第 14 题 高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度 为0,如果某个均衡的二叉树共有4032个结点,则该树的树高为
第 15 题 设A=true, B=false, C=true, D=false,以下逻辑运算表达式值为真的是
第 16 题 以下软件中,______ 不是Internet上网专用的软件。
第 17 题 _____是用来在计算机之间进行文件传输。利用该服务不仅可以从远程计算机上获取文件,而且还可以将文件从本地机器传送到远程计算机上。
第 18 题 二叉树T,己知其前序遍历序列为1 2 4 3 5 7 6,中序遍历序列为4 2 1 5 7 3 6,则其后序適历序列为
第 19 题 CCF N0IP复赛全国统一评测时使用的系统软件是
二、判断题(每题 2 分,共 20 分)
三、编程题(每题 25 分,共 50 分)