noip初赛选择题专题训练.docVIP

1 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 9*10=90 90*48/8=540 每个单元一个字节 10.给出一组整型数28、10、37、63、35、30、23，请用二叉树对它进行排序。为此，首先要生成一棵二叉树，规则是把第一数放在根处，接着凡比它小的数放在左子树，比它大的数放在右子树，直到把所有的数均安排好。然后对此二叉树进行( )，得到的就是按照升序排列好的序列。(　　　)A、前序遍历　　B、中序遍历　　C、后序遍历　　D、横向遍历 E、纵向遍历 11．下列叙述中正确的是A. 将数信号变换成便于在模拟通信线路中传输的信号称为调制B以原封不动的形式将来自终端的信息送入通信线路称为调制解调以的形式将来自终端的信息送入通信线路称为调制解调在计算机网络中，一种传输介质不能传送多路信号在计算机局域网中，只能共享软件资源，而不能共享硬件资源 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. 按通信距离划分，计算机网络可以分为局域网和广域网。下列网络中属于局域网的是