资源描述：
《noip初赛选择训练题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、noip初赛选择题专题训练第一套选择题：（本题共20小题，1—15小题为单选题，每题1分；16—20小题为多选题，每题2分。共25分）1．二进制数1110111.11转换成十进制数是。A．51.375B．51.3C．119.3D．119.75E.119.1252.二叉树第10层的结点数的最大数目为。A.10B.100C.512D.1024E.20483.下列高级语言中，能用于面向对象程序设计的是。A. DbaseB. FORTRANC. BASICD.PASCALE. C++4.在结构化程序设计思想中，程序只有三种基本控制结构，分别是 ___
2、____。A.过程、子程序、分程序B.顺序、分支、循环C.递归、堆栈、队列D.调用、返回、转移E.赋值、判断、循环5．下列各无符号十进制整数中，能用八位二进制表示的最大数是。A. 512B. 511C. 256D. 255E.1276．数据结构中，“后进后出”是的结构的特征。A．队列B.栈C.线性表D.树E.链表7．对N个数据的操作中，时间复杂度为O(log2N)的是。A．二分法查找数据B.二叉树排序C.顺序查找D.快速排序E.基数排序8．设栈S的初始状态为空,现对序列{1,2,3,4,5}在栈S上,依次进行如下操作(从元素1开始,出栈后不再进
3、栈)：进栈、出栈、进栈、进栈、出栈、出栈、进栈、出栈。试问出栈的元素序列是。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.90B.240C.270D.360E.540910=909048/8=540每个单元一个字节10.给出一组整型数28、10、37、63、35、30、23，请用二叉树对它进行排序。为此，
4、首先要生成一棵二叉树，规则是把第一数放在根处，接着凡比它小的数放在左子树，比它大的数放在右子树，直到把所有的数均安排好。然后对此二叉树进行()，得到的就是按照升序排列好的序列。()A、前序遍历B、中序遍历C、后序遍历D、横向遍历E、纵向遍历11．下列叙述中正确的是。A.将数字信号变换成便于在模拟通信线路中传输的信号称为调制B.以原封不动的形式将来自终端的信息送入通信线路称为调制解调C.以数字的形式将来自终端的信息送入通信线路称为调制解调D.在计算机网络中，一种传输介质不能传送多路信号E.在计算机局域网中，只能共享软件资源，而不能共享硬件资源12
5、．用编写的计算机程序运算速度最快。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．表达式15div4+15mod2的值是。A.1B.3C.
6、3.5D.4E.916.有6个元素按6，5，4，3，2．1的顺序进栈，下列不是合法的出栈序列有。A．5，4，3，6，1，2B．4，5，3，1，2，6C．3，4，6，5，2，1D．2，3，1，4，5，6E.3,4,1,2,6,517.按通信距离划分，计算机网络可以分为局域网和广域网。下列网络中属于局域网的是。A.InternetB.对等网C.NovellD.CHINANETE.城域网18.有5个结点的二叉树其叶子可能为个。A．0B.1C.2D.3E.419.与十六进制数BB等值的数是。A.（187）10B.(188)10C.(10111011)2
7、D.(1111)8E.(273)820.在WINDOWS系统下查找文件的操作过程中，若在查找文件名的栏目中输入“a???.”，则以下的文件名中哪些可能被找到？。A.Aaaaa.bbB.a2_1.basC.Abcd.ttD.a1_2E.ab12.pas第二套选择题（本题共20小题，1—15小题为单选题，每题1.5分；11—20小题为多选题，每题1.5分。共30分）1、利用可以将耳机、笔记本电脑、冰箱等毫不相关的产品紧密结合在一起。A．多媒体技术B.智能技术C、蓝牙技术D.多功能模块E、多操作系统2、求X=+1001001的反码是：。A、[X]反=
8、11001001B、[X]反=0110110C、[X]反=01001001D、[X]反=1110011E、以上均不对3、电子邮箱地址中的符号“@”表示
