noip普及组初赛模拟试卷5.docVIP

选择一个正确答案代码（A/B/C/D）,填入每题的括号内 (每题1.5分,多选无分, 共30 分) 题号 1 2 ３ 4 5 6 7 8 9 10 选择 题号 11 12 13 14 15 16 17 18 19 20 选择 二．问题求解（共2题，每题5分，共计10分） 1. 原来每堆火柴各有多少根？ 2. 分母是1001的最简分数一共有多少个？ 二. 阅读程序，并写出程序的正确运行结果：（共4题，每题8分，共32分） 1. 程序的运行结果是: 2. 程序的运行结果是: 3．程序的运行结果是: 4. 程序的运行结果是: 四.根据题意, 将程序补充完整 (每空2.8分，共28分) 1. ① ② ③ ④ ⑤ 2.① ② ③ ④ ⑤ 选择题：共20题，每题1.5分，共计30分 1. 微型计算机中，（ ）的存取速度最快。 A）高速缓存 B）外存储器 C）寄存器 D）内存储器 2. 下列外设接口中可以通过无线连接的方式连接设备的有（ ）种。 1. USB 2.0 高速版2 红外3. 蓝牙4. 串口5. IEEE 802.11g 无线网卡 A. 3 B. 4 C. 2 D.5 3. 关于计算机网络，下面的说法中正确的是：（ ） A) 网络协议之所以有很多层主要是由于新技术需要兼容过去老的实现方案。 B) 新一代互联网使用的IPv6标准是IPv5标准的升级与补充。 C) TCP/IP是互联网的基础协议簇，包含有TCP和IP等网络与传输层的通讯协议。 D) 互联网上每一台入网主机通常都需要使用一个唯一的IP地址，否则就必须注册一个固定的域名来标明其地址。 4. 在下列关于算法复杂性的说法中， 正确的有（ ）。 A. 算法的时间复杂度，是指它在某台计算机上具体实现时的运行时间 B. 算法的时间复杂度，是指对于该算法的一种或几种主要的运算， 运算的次数与问题的规模之间的函数关系 C. 一个问题如果是PC类的， 就意味着在解决该问题时， 不存在一个具有多项式时间复杂度的算法. 但这一点还没有得到理论上证实，也没有被否定 D. 一个问题如果是NP类的，与C有相同的结论 5. 设全集E={1，2，3，4，5}，集合A={1，4}，B={1，2，5}，C={2，4}，则集合（A ∩B）∪～C 为（ ）。 A） 空集 B） {1} C） {3，5} D） {1，3，5} 6. 字符串“ababacbab”和字符串“abcba”的最长公共子串是（ ）。 A. abcba B. cba C. abc D. ab E. bcba 7. 与十进制数17.5625相对应的8进制数是（ ）。 A. 21.5625 B. 21.45 C. 21.73 D. 前3个答案都不对 8. 在字长为16位的系统环境下，一个16位带符号整数的二进制补码为1111111111101101。其对应的十进制整数应该是（ ）： A) 19 B) -19 C) 18 D) -18 9. 有一个由9000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要（ ）次比较就能确定是否存在所查找的元素： A) 11次 B) 12次 C) 13次 D) 14次 10. 设T是一棵有n个顶点的树，下列说法不正确的是（ ）。 A．T有n条边 B．T是连通的 C．T是无环的 D．T有n-1条边 11. 在Pascal程序中，表达式（200 xor 10 OR 38 MOD -4）的值是（ ）。 A．200 B．18 C．194 D．前三个答案都错 12. 已知 6 个结点的二叉树的先根遍历是 1 2 3 4 5 6（数字为结点的编号，以下同），后根遍历是3 2 5 6 4 1，则该二叉树的可能的中根遍历是（ ） A. 3 2 1 4 6 5 B. 3 1 2 5 4 6 C. 2 3 1 5 4 6 D. 2 3 1 4 6 5 13. 400个24×24点阵汉字的字形库存储容量是____。????A)28800个字节????B)0.23604M个二进制位????C)0.8K个字节????D)288个二进制位14. BASIC语言解释程序属于____。????A)应用软件??????????B)系统软件????C)编译程序的一种?