noip初赛选择题专题训练(仅供参考).doc

窗体顶端
noip初赛选择题专题训练（仅供参考）
姓名: 成绩:
第一套选择题:(本题共20小题,1—15小题为单选题,每题1分;16—20小题为多选题,每题2分.共25分)
1.二进制数1110111.11转换成十进制数是 .
A.51.375 B.51.3 C.119.3 D.119.75 E. 119.125
2. 二叉树第10层的结点数的最大数目为 .
A. 10 B. 100 C. 512 D. 1024 E. 2048
3. 下列高级语言中,能用于面向对象程序设计的是 .
A. Dbase B. FORTRAN C. BASIC D. PASCAL E. C++
4. 在结构化程序设计思想中,程序只有三种基本控制结构,分别是_______.
A. 过程、子程序、分程序 B. 顺序、分支、循环 C. 递归、堆栈、队列
D. 调用、返回、转移 E. 赋值、判断、循环
5.下列各无符号十进制整数中,能用八位二进制表示的最大数是 .
A. 512 B. 511 C. 256 D. 255 E. 127
6. 数据结构中,"后进后出"是 的结构的特征.
A. 队列 B. 栈C. 线性表 D. 树E. 链表
7.对N个数据的操作中,时间复杂度为O(log2N)的是 .
A.二分法查找数据 B. 二叉树排序 C.顺序查找 D. 快速排序 E.基数排序
8.设栈S的初始状态为空,现对序列{1,2,3,4,5}在栈S上,依次进行如下操作(从元素1开始,出栈后不再进栈):进栈、出栈、进栈、进栈、出栈、出栈、进栈、出栈.试问出栈的元素序列是 .
A .{1,2,3,4} B.{1,3,2,4} C.{3,4,2,1} D.{4,2,3,1} E.{4,1,2,3}
9.数组A中,每个元素A[i,j]的长度均为48个二进位,行下标i为0到8,列下标j为1 到10,主存储器字长为16位,若在主存储器内存放该数组至少需要_个单元.
A. 90 B. 240 C. 270 D. 360 E. 540
10.给出一组整型数28、10、37、63、35、30、23,请用二叉树对它进行排序.为此,首先要生成一棵二叉树,规则是把第一数放在根处,接着凡比它小的数放在左子树,比它大的数放在右子树,直到把所有的数均安排好.然后对此二叉树进行( ),得到的就是按照升序排列好的序列.( )
A、前序遍历 B、中序遍历 C、后序遍历 D、横向遍历 E、纵向遍历
11.下列叙述中正确的是 .
A. 将数字信号变换成便于在模拟通信线路中传输的信号称为调制
B. 以原封不动的形式将来自终端的信息送入通信线路称为调制解调
C. 以数字的形式将来自终端的信息送入通信线路称为调制解调
D. 在计算机网络中,一种传输介质不能传送多路信号
E. 在计算机局域网中,只能共享软件资源,而不能共享硬件资源
12.用 编写的计算机程序运算速度最快.
A.高级语言 B. 汇编语言 C. C语言 D. Delphi语言 E.机器语言
13. 所谓媒体是指 .
A. 表示和传播信息的载体 B. 各种信息的编码 C. 存放信息的方法
D. 计算机的输入输出信息 E. 计算机屏幕和音箱等输出的信息
14.如果按字长来划分,计算机可分为8位机、16位机、32位机、64位机和128位机等.所谓32位机是指该计算机所用的CPU .
A. 同时能处理32位二进制数 B. 具有32位的寄存器 C. 有32个寄存器
C. 只能处理32位二进制定点数 E. 最大能处理32位二进制数
15.表达式15 div 4 + 15 mod 2 的值是 .
A. 1 B. 3 C. 3.5 D. 4 E. 9
16. 有6个元素按6,5,4,3,2.1的顺序进栈,下列不是合法的出栈序列有 .
A.5,4,3,6,1,2 B.4,5,3,1,2,6 C.3,4,6,5,2,1
D.2,3,1,4,5,6 E. 3, 4, 1, 2, 6, 5
17. 按通信距离划分,计算机网络可以分为局域网和广域网.下列网络中属于局域网的是 .
A. Internet B. 对等网 C. Novell D. CHINANET E. 城域网
18. 有5个结点的二叉树其叶子可能为 个.
A. 0 B. 1 C. 2 D. 3 E. 4
19. 与十六进制数BB等值的数是 .
A.(187)10 B.(188)10 C.(10111011)2 D. (1111)8 E.(273)8
20. 在WINDOWS系统下查找文件的操作过程中,若在查找文件名的栏目中输入"a???.*",则以下的文件名中哪些可能被找到?
A. Aaaaa.bb B. a2_1.bas C. Abcd.tt D. a1_2 E. ab12.pas
第二套选择题(本题共20小题,1—15小题为单选题,每题1.5分;11—20小题为多选题,每题1.5分.共30分)
1、利用 可以将耳机、笔记本电脑、冰箱等毫不相关的产品紧密结合在一起.
A.多媒体技术 B. 智能技术 C、 蓝牙技术
D. 多功能模块 E、 多操作系统
2、求X=+1001001的反码是: .
A、[X]反=11001001 B、[X]反=0110110 C、[X]反= 01001001
D、[X]反=1110011 E、以上均不对
3、电子邮箱地址中的符号"@"表示的含义是:
A、连B、包括 C、在D、到E、属4、深度为7层的的二叉树至多有多少个结点:
A、128 B、64 C、148 D、127 E、255
5、二进制数(1101111110)2转换成十进制数是 .
A、289 B、589 C、450 D、894 E、890
6、计算机中的队列,是一种特殊的线性表,用于存放数据,它的结构特点是: .
A、先进先出 B、后进先出 C、先进后出 D、中间先出 E、以上均不正确
7、著名网站"中文雅虎"()的创建人之一是美藉华裔人士:
A、李泽楷 B、杨振宁 C、杨致远 D、霍震霆 E、比尔盖芡
8、二进制数和程序存储控制为基础的计算机结构是由 提出.
A、冯.诺依曼 B、图灵 C、帕斯卡 D、西蒙
9、微型计算机在工作中沿未进行存盘操作,突然电源中断,则计算机 全部丢失.
A、ROM和RAM中的数据 B、ROM中的数据
C、硬盘中的数据 D、RAM中的数据
E、以上都不对
10、在Windows98操作中,如果某个菜单显得颜色暗淡,则表示
只要双击,就能选中
B、必须连击两次才能选中
C、必须连续击三次,才能选中
D、单击选中后,还会出现一个方框要求操作者进一步输入信息
E、在当前情况下,这项选择没有意义的,选中它不会有任何反应.
11、程序设计中的三种基本控制结构是:
A、顺序结构 B、递归结构 C、分支结构 D、过程结构 E、循环结构
12、下面属于操作系统的软件是:
A、OFFICE2000 B、Windows98 C、Dos6.22 D、WindowsXP E、UNIX
13、以下有关计算机病毒的描述正确的是 .
A、计算机病毒具有破坏性 B、计算机病毒会影响计算机运行
C、计算机病毒可以传染给操作者 D、计算机病毒具有寄生性
E、计算机病毒与生物病毒属同种类型
14、通常一个计算机系统包括( ).
A、硬件系统 B、计算机的CPU C、系统软件和数据库.
D、软件系统. E、Windows操作系统
15、目前流行的数据模型主要有三种,它们是:
A、逻辑模型 B、层次模型 C、网状模型 D、链接模型 E、关系模型
16、有一个空栈,栈顶指针为1000H,该栈向地址增大的方向增长.现有输入序列1、2、
3、4、5,(每个数据占用一个存储单元)经过操作PUSH,PUSH,POP,PUSH,POP,PUSH,
PUSH操作后,剩下的序列有哪些?
A、1 B、2 C、3 D、4 E、5
17、下列文件扩展名为图片格式的是:
A、.doc B、.bmp C、.jpg D、.txt E、.swf
18、一个基本局域网包含下列哪些部分:
A、服务器 B、网络管理员 C、网络连接设备 D、网络操作系统 E、网站
19、下列哪些IP地址不能在Internet上使用?
A、127.10.23.14
B、10.9.4.189
C、134.135.136.22
D、192.197.123.13
E、127.0.0.1
20、请仔细阅读下列程序段:
5 CLS
FOR I=0 to 5
READ X
IF X>2 THEN RESTORE
PRINT X;
NEXT I
DATA 1,2,3,4,5,6
70 END
该程序是用 语言写的.
A、c B、basic B、pascal D、java E、汇编
第三套选择题:(本题共20小题,1—10小题为单选题,每题1分;11—20小题为多选题,每题2分.共30分)
1.下列不属于输入设备的是( ).
A. 打印机 B. 扫描仪 C. 手写笔 D. 鼠标
2.下列关于栈的叙述,错误的是( ).
A.可以用数组实现栈操作
B.栈操作的特点是"先进先出,后进后出"
C.栈的元素可以是任何数据类型
D.栈是一种数据结构
3.PASCAL程序运行时,是在哪种存储器中进行( ).
A.硬盘 B.RAM C.ROM D.CACHE
4.若一个栈中有5个元素,另一个栈中有4个元素,则它们出栈方法有( ).
A.15 B.20 C.56 D.126
5.能将高级语言源程序转换成目标程序的是 ( ).
A.调试程序 B.解释程序 C.机器语言程序 D.编译程序
6.计算机能够自动工作,主要是因为采用了 ( ).
A.二进制数制 B.高速电子元件 C.存储程序控制 D.程序设计语言
7.192.168.0.1是属于( ).
A.A类地址 B. B类地址 C.C 类地址 D.D 类地址
8.一棵高度为K的二叉树最多有( )个结点.
A.2K-1 B.2k-1 C. 2K D.2k
9.在各种排序算法中,其平均算法复杂度为O(nlogn)的是( ).
A.快速排序 B.冒泡排序 C.归并排序 D.直接插入排序
10.在TCP/IP协议中下列服务不属于应用层的是( ).
A.WWW B.FTP C.SMTP D.TCP
11.设数组X[10..40,20..50],每个元素占4个字节,且已知X[10,20]的地址为1000,则X[30,30]的地址可能为( ).
A.2280 B.2980 C.2240 D.2284 E.2320
12.设有100个顶点,利用二分法查找时,比较次数可能是( ).
A.50 B.10 C.25 D.7 E.5
13.下面有关计算机知识的说明,正确的说法是( ).
A.BASIC语言是一种高级语言,每台计算机都必须配备
B.在Windows98操作系统下,删除磁盘中的文件时都先存放在回收站中
C.计算机病毒对人的健康有害,所以要积极预防
D.在树型目录结构中,允许两个文件名相同
E. 汇编语言是比BASIC语言执行速度更快的语言
14.下列关于链表的说法错误的是( ).
A. 顺序存储的线性表结构 B.非顺序存储的线性表结构
C. 非顺序存储的非线性表结构 D.与图的结构一致
E. 顺序存储的非线性表结构
15.多媒体技术中的"多媒体"的含义主要是指如( )等多种表达信息的形式.
A. 磁盘 B. 声音 C.光纤 D.绘图仪 E. 图像
16.借助于栈结构由输入序列123456得到的输出序列中可能出现的情形( ).
A. 142356) B. 123654 C.231456 D. 213546 E. 654312
17.有关存贮容量的说法,正确的是 ( ).
A.计算机中的字节是存贮容量的基本单位.
B.一个字由16个二进制位(bit)组成.
C.在文件中任何一个汉字均占用2个字节.
D.1KB=1024个字节
E.CPU能访问的最大存储器容量取决于控制总线
18.对任何一棵二叉树T,设n0、n1、n2分别是度数为0、1、2的顶点数,则下列判断中错误的是( ).
A.n0=n2+1 B.n1=n0+1 C.n2=n0+1 D.n2=n0+1
E.n2=n1+n0
19.设G是一个非连通无向图,共有28条边,则该图可能有 ( )个顶点.
A.6 B.8 C.9 D.10 E.11
20.下列( )是网络操作系统.
A.UNIX B.NETWARE C.WINDOWS D.DOS E.LINIX
第四套选择题
选择正确的答案代码(A/B/C/D/E),1-10题为单选题,11-20题为不定项选择题.(每题1.5分,只有全对得分,共30分)
1、国际信息交换码ASKII码的长度为1个字节,其中的最高位为0,因此ASKII码表中的符号有( )个.
A) 127 B) 128 C) 255 D) 256 E)64
2、一台显示器工作在字符方式,每屏可以显示80列*25行字符,至少需要的显示存储VRAM容量为:
A)16KB B)32KB C)4KB D) 8KB E)24KB
3、和外存相比,内存的特点是:
A)容量小、速度快、成本高 B)容量小、速度快、成本低
C)容量小、速度慢、成本低 D)容量大、速度快、成本低
E)容量大、速度快、成本高
4、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区,主机将要输出打印的数据依次写入该缓冲区,而打印机从该缓冲区中取出数据打印.该缓冲区应该是一个( )结构.
A)堆栈 B)队列 C)数组 D)记录 E)线性表
5、磁盘存储器的主要性能参数之一是平均等待时间,它与磁盘哪一项性能有关?
A) 数据传输速率 B) 磁盘旋转速度 C) 平均寻道时间
D) 磁盘存储容量 E) 磁盘的体积大小
6、在TCP/IP协议中,TCP和IP分别提供什么服务(
A)传输层、网络层 B)链路层、网络层
C)传输层、会话层 D)物理层、链路层 E)传输层、应用层
7、已知一棵二叉树的前序遍历结果为ABDECFHJIG,中序遍历的结果为DBEAJHFICG,则这棵树的深度为( ).
A) 2 B) 3 C) 4 D) 5 E) 6
8、将windows系统中的窗口和对话框进行比较,窗口可以移动和改变大小,而对话框( ).
A) 既不能移动也不能改变大小 B) 可以移动,不能改变大小
C) 可以改变大小,不能移动 D) 既能移动,又能改变大小
E) 有些能移动,有些不能移动,都不能改变大小
9、用直接插入排序方法对下列四个表进行(由小到大)排序,比较次数最少的是:
A) (94,32,40,90,80,46,21,69)B) (21,32,46,40,80,69,90,94)
C) (32,40,21,46,69,94,90,80)D) (90,69,80,46,21,32,94,40)
E) (32,21,40,46,69,90,80,94)
10、深度为5的二叉树至多有( )个结点( )
A)16 B)32 C)31 D)10 E)12
11、在下列叙述中,不正确的是_
A)操作系统是用户与计算机之间的接口.
B)程序的并发执行,使程序失去了顺序执行时具有的封闭性和可再现性,程序与程序的执行不再一一对应.
C)在单CPU的系统中,任何时刻处于就绪状态的进程有多个,而且,只有处于就绪状态的进程经调度程序选中后才可进入运行状态.
D)一个系统的模块越多,每个模块的复杂度就越低.
E)进程从一个状态到另一个状态的转换,都是靠使用不同的原语来实现的.
12、一下哪些是信息社会在社会、文化、生活方面的特征:
A)社会生活的计算机化、自动化;
B)拥有覆盖面极广的远程快速通讯网络系统以各类远程存取快捷、方便的数据中心;
D)可供个人自由支配的时间和活动的空间都有较大幅度的增加.
E ) 能源消耗增加,污染难以控制
13、下面属于结构化程序设计基本特点的是:( )
A)程序是由三种基本结构组成 B)程序是有各种不同的对象组成
C)一个程序可以分解为多个不同的模块 D)程序执行时是编译一块,执行一块的
E) 采用"自顶向下、逐步求精"的设计方法
14、设有100个有序顶点,利用二分法查找时,可能的比较次数是:( ).
A)50 B)10 C)25 D)7 E)9
15、一个n*n的三角矩阵A=[ai j]
将三角矩阵的元素aij(i<=j)安行序为主序存储在一位数组B[1…n(n+1)/2]中,则元素aij在B中的位置是?
A)(i-1)(2n-i)/2+j-i+1 B) (i-1)(2n-i+2)/2+j-i+1
C)(i-1)(2n-i)/2+j-i D)(i-1)(2n-i+2)/2+j-i
E)(i-1)(2n-i+2)/2+j+1
16、使用计算机进行数值计算,
A) 可以消除误差 B) 在很多时候可以消除误差 C) 误差是难免的
D) 误差是一定会出现的 E)可以减少产生误差的机会
17、下列叙述正确的是:
A) 哈夫曼树根结点的权值等于所有叶结点的权值之和
B) 具有n个叶结点的哈夫曼树共有2n-1个结点
C) 哈夫曼树是一棵二叉树,因此它的结点的度可以为0、1或2
D) 二叉树中任何一个结点要么是叶,要么恰有两个子女
E) 一棵二叉树中叶子结点的个数等于度为2的结点个数加1
18、一下哪些是internet上用来收发电子邮件的协议?
A)FTP B)POP3 C)HTTP D)POP E)SMTP
19、Linux操作系统的发展非常迅猛,这与Linux具有的良好特性是分不开的.Linux包含了Unix的全部功能和特性,以下是linux的主要特征的有:
A) 多用户多任务 B) 开放性、设备独立性 C) 良好的用户界面
D) 提供了丰富的网络功能 E) 可靠的系统安全,良好的可移植性
20、电子商务系统是一个以(电子数据处理等技术为基础的综合商贸信息处理系统.
A)数据库 B)数据交换 C)信息搜索 D)过程登陆 E) 环球网络