NOIP2007赛模拟试题.docVIP

NOIP2007 初赛模拟试题-4一、选择题（共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题，即每题有且只有一个正确答案，选对得分；后10题为不定项选择题，即每题有1至5个正确答案，只有全部选对才得分）? 1.操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（ ）。A）MS-DOS ? B）Linux C）Java D）Windos 98 E）Unix? 2. 按照网络覆盖面积和各台计算机相距的远近，计算机网络分为( )A)广域网和局域网B)信息交换网和广域网 C)分布式系统和集中式系统D)公用网和专用网E)总线网和星型网3、在WINDOWS中，如何查看TCP/IP参数？( ? )A.运行ipconfig /all命令 ? B. 运行msconfig命令 C.运行net view命令 ? ? D. 运行ping命令? 4．中缀表达式A-(B+C/D)*E的后缀表达式是（ ）。A)AB-C+D/E* B) ABC+D/-E* C)ABCD/E*+- D)ABCD/+E*- E) AB-CD/-E*? 5.设一个[1..100,1..100]的二维数组A,每个元素A[i,j]存储时占用两个字节,将A数组按行优先方式存入从SA开始的连续存储单元中,则元素A[66,65]存储的结束地址是( ? ) 。A)SA+13130 B)SA+13129 C)SA+6565 D)SA+6564 E)SA+13128? 6. Windows操作系统是一种多任务操作系统,各应用程序之间可以非常方便地通过( )来交换数据.A)复制3 ? B)读/写文件 C)剪贴板 ? D)剪切 ? E)粘贴? 7.多媒体技术中的”多媒体”的含义主要是指如( )等表示信息的形式.A)磁盘、光盘 B)声音、图象 C)电缆、光纤 D)声卡、汇图仪 E)音箱、显示器 ? 8、下列各种排序算法中，最坏情况下的时间复杂度最低的是( ? )A) 堆排序 B) 选择排序 C) 快速排序 D) 插入排序? 9. 计算机辅助教学的简写是 ( ).A)CAI ? B)CAM ? C)CAD ? D)CAS ? E)CAT? 10.给定一个正整数N=8934632178，现决定依次删除其中6个数位上的数字（每次删除一个数位上的数字），每次删除后按原来的次序组成一个新数M的值均是当前状态下的最小数，则第四次应该删除的数字是( ).A)6 ? B)8 ? C)7 ? D)4 ? E)3? 11.算法的基本结构有( ).A)顺序 ? B)选择 ? C)判断 ? D)循环 ? E)重复? 12.计算机主机由( )组成.A)CPU ? B)主板 ? C)机箱 ? D)主存 ? E)显示器? 13.算式(1011)2*(11.1)2的结果是( ). A)(100110.1)2 ? B)(1011111)2 ? C)(38.5)10 ? D)(26.8)16 ? E)(46.4)8? 14.以下是关于计算机病毒的说法，正确的是( )A)病毒属于计算机软件 B)病毒属于硬件C)病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点D)若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文件E)若软盘染上病毒，能清除病毒的措施是格式化该软盘? 15.下列关于十进制数-100的正确说法是( ).A)原码B)反码为E4H C)反码为9BH D)补码为64H E)补码为9CH? 16.以下是关于排序的说法正确的是( ).A)选择排序、冒泡排序、插入排序是稳定的B)希尔排序、快速排序、堆排序的时间复杂度为O(nlog2n)C)线形排序的时间复杂性为O(n) D)线形排序、二路归并排序的空间复杂度为O(n)E)希尔排序、快速排序、堆排序、归并排序是不稳定的? 17．下列是关于数据结构的说法正确的是（ ）。A)数据结构是带有结构的数据元素的集合B)线性表的线性存储结构优于链式存储结构　　C)队列是一个先进先出的线性表 D)队列是只能在一端插入，另一端删除的线性表E)栈的插入和删除只能在栈底进行 ? 18.下列IP地址中错误的是( ).A)202.300.12.4B)192.168.0.3C)100:128:35:91D)111-102-35-21E)19.255.0.1? 19.关于二叉树的正确说法是（ ）。A)完全二叉树一定是满二叉树B)满二叉树一定是完全二叉树C)深度为h的二叉树最多有2h-1个结点(h=1)，最少有h个结点 D)对于任意一棵二叉树，如果其叶结点数为N0，而度数为