(nop普及组初赛模拟试卷.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. 递推公式。 二. 阅读程序，并写出程序的正确运行结果：（共4题，每题8分，共32分） 程序的运行结果是: 程序的运行结果是: 程序的运行结果是: 程序的运行结果是: 四.根据题意, 将程序补充完整 (前4空，每空2.5分，后6空，每空3分，共28分) 1. ①　　　　 　　　　 ②　　　　 　　　　　　　　　　 ③　　　　 　　　　　　　　　　　　　 ④　　　　 　　　　　　　　　　　 2. ①　　　　 　　　　 ②　　　　 　　　　　　　　　　 ③　　　　 　　　　　　　　　　　　　 ④　　　　 　　　　　　　　　　 ⑤　　　　 　　　　　　　　 ⑥　　　　 　　　　　　　　 一、 单项选择题 （共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。 （1）1983年，我国第一台亿次巨型电子计算机诞生了，它的名称是（ ） ???A）东方红? ???B）神威 ???C）曙光? ???D）银河 （2）十进制数215用二进制数表示是 （ ）???A）1100001? ???B???C）0011001? ???D （3）有一个数是123，它与十六进制数53相等，那么该数值是（ ） ???A）八进制数? ???B）十进制数 ???C）五进制? ???D）二进制数 ?? （4）下列4种不同数制表示的数中，数值最大的一个是 （ ）???A）八进制数227? ???B）十进制数789 ???C）十六进制数1FF? ???D）二进制数1010001 ?? （5）某汉字的区位码是5448，它的机内码是（ ） ???A）D6D0H? ???B）E5E0H ???C）E5D0H? ???D）D5E0H ? （6）在关系数据库中，存放在数据库中的数据的逻辑结构以（ ）为主。 A．二叉树 B．多叉树 C．哈希表 D．二维表 （7）LAN的含义是（ ）。 A．因特网 B．局域网 C．广域网 D．城域网 （8） Web2.0 是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（ ）是典型的Web 2.0应用。 　　A．Sina B．Flicker C．Yahoo D．Google （9） 常见的邮件传输服务器使用（ ）协议接收邮件。 A. HTTP B. SMTP C. TCP D.POP3 （10）下列网络中常用的名字缩写对应的中文解释错误的是（ ）。 A、WWW(World Wide Web)：万维网 B、URL（Uinform Resource Locator）：统一资源定位器 C、HTTP（Hypertext Transfer Protocol）：超文本传输协议 D、FTP (File Transfer Protocol)：快速传输协议 （11）一个无法靠自身的控制终止的循环成为“死循环”，例如，在C语言程序中，语句“while(1) printf(“*”);”就是一个死循环，运行时它将无休止地打印*号。下面关于死循环的说法中，只有（ ）是正确的。 A．不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因而，任何编译系统都不做死循环检查 B．有些编译系统可以检测出死循环 C．死循环属于语法错误，既然编译系统能检查各种语法错误，当然也应该能检查出死循环 D．死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也可以检测的 （12）在Pascal语言中，表达式 （23 or 2 xor 5）的值是（ ）。 A．18