NOIP2007笔试题普及组.doc

NOIP2007笔试题普及组 学校 姓名 得分： 总分100分 时量： 1小时 一 、单选题（20分） 题号 1 2 3 4 5 6 7 8 9 10 得分 选择 1、被称为现代计算机之父的是__________。 a) 图灵 b) 冯. 诺依曼 c) 比尔.盖茨 d) 里奇 2、计算机内采用_________存储各种信息。 八进制 b) 十六进制 c) 二进制 d) 十进制 3、快速排序是由__________改进而来。 插入排序 b) 选择排序 c) 交换排序 d) 基数排序 4、（11011101011.110101）2= (___________ )16 a) 6EA.B1 b) 3EA.D1 c) 6EB.D1 d) 6EB.D4 5、我国汉字的国标码一级汉字按___________排列 a) 汉语拼音顺序 b) 偏旁部首 c) 笔画顺序 d) 其他 6、万维网就是互联网。 这句话是___________ a) 对的 b) 错的 7、8位二进制可表示的非负整数范围为___________。 a) 0 ~127 b) 1~127 c) 1~256 d) 0 ~255 8、对于一个32*32 的汉字点阵，1个汉字所占的存储量为___________字节。 a) 72 b) 128 c) 1024 d) 256 9、TCP是____________。 a) 互联网协议 b) 文件传输协议 c) 传输控制协议 d) 超文本传输协议 10、下面不是合法的IP地址的是____________。 a) 204.71.202.60 b) 51.0.9.65 c) 211.13.26.77 d) 231.261.225.123 二、填空（40分） 1、计算机网络按照规模大小和延伸范围划分为：局域网，城域网和_____________网。 按照网络的拓扑结构来划分，可以分为：星型网、_____________网和_____________网。 2、计算机的应用广泛，其中CAD是_______________CAI是_______________ CAM是_____________的缩写。 3、_____________是计算机病毒最根本的特征，它可以通过软盘、硬盘、和光盘传播，也可以通过_____________传播。 4、按照传送信号的类型，计算机总线包括_____________总线，_____________总线，_____________总线。 5、n阶对称矩阵A以行序为主序存储其下三角中的元，存储在sa(1：n(n+1)/2) 中 那么 A（15，7）与sa[__________] 对应。 6、广义表D=((),(e),(a,(b,c,d)))的长度是_____________。 7、一个二叉树的前序序列为 ABCDEFG， 中序序列为CBEDAFG，则其 后序序列为__________________________。 8、数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象及它们之间的_____________和_____________等等的学科。 9、数据结构有四类基本的结构：集合，_____________，_____________，_____________。 10、KMP算法中，对于模式串abaabcac，next[6 ]= _________ 。 三、 看图完成相应的问题。（4分） 请将下面的森林转化为二叉树，画出对应的图。 四、程序填空 (36分) 1、算术表达式求值的算符优先法 Function exp_reduced: oprandtype; inistack(optr);push(optr,’#’); inistack(opnd) read(w); while not ((w=‘#’) and (gettop(optr)=‘#’)) do If not w in op then [push(opnd,w);read(w)] else case precede(gettop(optr),w) of ?? [_______________ ; read(w)]; d ?? [x:=_______________; read(w)]; ??: [theta:=___