《noip初赛选择题专题训练》由会员分享，可在线阅读，更多相关《noip初赛选择题专题训练（7页珍藏版）》请在金锄头文库上搜索。
1、1 noip 初赛选择题专题训练姓名： 成绩：第一套选择题：（本题共 20 小题，115 小题为单选题，每题 1 分；1620 小题为多选题，每题 2 分。共 25 分）1二进制数 1110111.11 转换成十进制数是 。A51.375 B51.3 C119.3 D119.75 E. 119.1252. 二叉树第 10 层的结点数的最大数目为 。A. 10 B. 100 C. 512 D. 1024 E. 20483. 下列高级语言中，能用于面向对象程序设计的是 。A. Dbase B. FORTRAN C. BASIC D. PASCAL E. C+4. 在结构化程序设计思想中，程序只有三
2、种基本控制结构，分别是_。A. 过程、子程序、分程序 B. 顺序、分支、循环 C. 递归、堆栈、队列D. 调用、返回、转移 E. 赋值、判断、循环5下列各无符号十进制整数中，能用八位二进制表示的最大数是 。A. 512 B. 511 C. 256 D. 255 E. 1276 数据结构中， “后进后出”是 的结构的特征。A 队列 B. 栈 C. 线性表 D. 树 E. 链表7对 N 个数据的操作中，时间复杂度为 O(log2N)的是 。A二分法查找数据 B. 二叉树排序 C.顺序查找 D. 快速排序 E.基数排序8设栈 S 的初始状态为空,现对序列1,2,3,4,5在栈 S 上,依次进行如下操
3、作(从元素 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,39数组 A 中，每个元素 Ai,j的长度均为 48 个二进位，行下标 i 为 0 到 8，列下标 j 为1 到 10，主存储器字长为 16 位，若在主存储器内存放该数组至少需要_个单元。A. 90 B. 240 C. 270 D. 360 E. 5409*10=90 90*48/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表达式 15 div 4 + 15
6、mod 2 的值是 。A. 1 B. 3 C. 3.5 D. 4 E. 916. 有 6 个元素按 6，5，4，3，21 的顺序进栈，下列不是合法的出栈序列有 。A5，4，3，6，1，2 B4，5，3，1，2，6 C3，4，6，5，2，1D2，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. 与十六进制数
7、 BB 等值的数是 。A.（187） 10 B.(188)10 C.(10111011)2 D. (1111)8 E.(273)820. 在 WINDOWS 系统下查找文件的操作过程中，若在查找文件名的栏目中输入“a?.*” ，则以下的文件名中哪些可能被找到？ 。A. Aaaaa.bb B. a2_1.bas C. Abcd.tt D. a1_2 E. ab12.pas 第二套选择题（本题共 20 小题，115 小题为单选题，每题 1.5 分；1120 小题为多选题，每题 1.5 分。共 30 分）1、利用 可以将耳机、笔记本电脑、冰箱等毫不相关的产品紧密结合在一起。A多媒体技术 B. 智能技
8、术 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、8906、计算机中的队列，是一种特殊的线性表，用于存放数据，它
9、的结构特点是： 。 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 操作中，如果某个菜单显得颜色暗淡，则表示 A、 只要双击，就能选中 B、必须
10、连击两次才能选中C、必须连续击三次，才能选中D、单击选中后，还会出现一个方框要求操作者进一步输入信息E、在当前情况下，这项选择没有意义的，选中它不会有任何反应。11、程序设计中的三种基本控制结构是： A、顺序结构 B、递归结构 C、分支结构 D、过程结构 E、循环结构12、下面属于操作系统的软件是： 。A、OFFICE2000 B、Windows98 C、Dos6.22 D、WindowsXP E、UNIX13、以下有关计算机病毒的描述正确的是 。A、计算机病毒具有破坏性 B、计算机病毒会影响计算机运行C、计算机病毒可以传染给操作者 D、计算机病毒具有寄生性E、计算机病毒与生物病毒属同种类型1
11、4、通常一个计算机系统包括（ ） 。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、517、下列文件扩展名为图片格式的是： A、.doc B、.bmp C、.jpg
12、 D、.txt E、.swf18、一个基本局域网包含下列哪些部分： A、服务器 B、网络管理员 C、网络连接设备 D、网络操作系统 E、网站19、下列哪些 IP 地址不能在 Internet 上使用？ A、127102314B、1094189C、13413513622D、19219712313 E、12700120、请仔细阅读下列程序段： 5 CLS10 FOR I=0 to 520 READ X30 IF X2 THEN RESTORE40 PRINT X；50 NEXT I60 DATA 1,2,3,4,5,670 END该程序是用 语言写的。A、c B、basic B、pascal D、java E、汇编第三套选择题：（本题共 20 小题，110 小题为单选题，每题 1 分；1120 小题为多选题，每题 2 分。共 30 分）1下列不属于输入设备的是( )。A. 打印机 B. 扫描仪 C. 手写笔 D. 鼠标 2下列关于栈的叙述，错误的是( )。A可以用数组实现栈操作 B栈操作的特点是“先进先出，后进后出 ”C栈的元素可以是任何数据类型D栈是一种数据结构3PASCAL 程序运行时，是在哪种存储器中进行( )。A硬盘 BRAM CROM DCACHE 4若一个栈中有 5 个元素，另一个栈中有 4 个元素，则它们出栈方法有( )。A15 B20
