noip2011初赛模拟题.doc

信息学奥林匹克联赛初赛模拟试题一（普及组 C语言 二小时完成）一、选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内（每题1.5分，共30分）1．在计算机科学领域，提出“程序=数据结构+算法”的是（ ）。 A、D.Ritchie B、N.Wirth C、Von Neumann D、Alan Turing E、B.Kernighan2．下列哪个是最早的计算机程序设计语言（ ）。 A、C++ B、Java C、FORTRAN D、PASCAL E、COBOL3．下列软件不是数据库处理软件的是（ ）。 A、DB2 B、FoxPro C、Foxmail D、Oracle E、Sybase4．下列哪个公司是生产CPU（中央处理器）的主要公司（ ）。 A、 Seagate B、AMD C、KINGSTONE D、BENQ E、Sony5．在微型计算机中，微处理器的主要功能是进行（ ）。 A、算术逻辑运算及全机的控制 B、逻辑运算 C、算术逻辑运算 D、算术运算6．DRAM存储器的中文含义是（ ）。 A、静态随机存储器 B、动态只读存储器 C、静态只读存储器 D、动态随机存储器7．操作系统的主要功能是（ ）。 A、控制和管理计算机系统软硬件资源 B、对汇编语言、高级语言和甚高级语言程序进行翻译 C、管理用各种语言编写的源程序 D、管理数据库文件8．在Windows中，将某个应用程序窗口最小化之后，该应用程序（ ）。 A、仍在后台运行 B、暂时停止运行 C、完全停止运行 D、出错9．网络互联实现在更大的范围内传输数据和共享资源，要解决两个问题：一是网络之间要有通信链路，二是提供（ ）。 A、协议转换功能 B、数据库管理功能 C、安全保密功能 D、信息传输功能10．Internet网是目前世界上第一大互联网，它起源于美国，其雏形是（ ）。 A、NCFC B、CERNET C、GBNET D、ARPANET E、CSTNET11．下列无符号数中，最小的是（ ）。 A、（11111010110）2 B、（3730）8 C、（2007）10 D、（7D9）1612．已知集合A={1,2,3,4,5,6,7,8}，则A的不含2和4的非空子集的个数为（ ）。 A、255 B、127 C、63 D、31 E、1513．C语言中，如果整型变量a=125，则执行操作a=2;之后，a的值是（ ）。 A、1000 B、123 C、127 D、31 E、3214．对于栈来说，若进栈序列为1、2、3、4、5、6，进栈过程中可以出栈，则下列出栈序列中不可能的是。（ ）。 A、134256 B、243165 C、345621 D、145623 E一棵完全二叉树的结点总数为18，其叶结点数为（ ）。 A、7个 B、8个 C、9个 D、10个 E、11个16．设G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。 A、8 B、9 C、10 D、617．对于一个无向带权图G=（V，E），其中V={a,b,c,d,e}，E={(a,b),(a,c),(b,d),(c,d),(e,d),(c,e), (a,d),(b,e)},E中边的权值分别为{1,4,2,5,3,1,2,3}，则其最小生成树上各边的权值之和为（ ）。 A、6 B、7 C、8 D、918．如右所示的有向无环图，对该图进行拓朴排序，得到的顶点序列正确的是（ ）。 A、1,2,5,3,4,6,8,7 B、1,3,6,5,2,8,7,4 C、1,2,3,4,5,6,7,8 D、1,3,2,4,5,7,8,619．给出一组数据：10、18、3、4、9、13、15、2、21、9、8，将它们生成一棵二叉排序树，所需要的关键码的比较次数为（ ）。 A、25 B、24 C、23 D、2220．对给定的整数序列（541,132,984,746,518,181,946,314,205,827）进行从小到大的排序时，采用快速排序（以中间元素518为基准）的第一趟扫描结果是（ ）。 A、（181,132,314,205,541,518,946,827,746,984） B、（205,132,314,181,518,746,946,984,541,827） C、（541,132,827,746,518,181,946,314,205,984） D