noip基础试题

芜湖二十七中学noip基础复习试题第1页共18页《NOIP竞赛基础测试》试题1.计算机的基本硬件结构一直沿袭(B)设计的框架。A.比尔·盖茨B.冯·诺依曼C.布尔D.图灵2.下列无符号数中，最小的数是（A）A.（11011001）2B.(75)10C.(37)8D.(2A)163.在外部设备中，绘图仪属于（B）A.输入设备B.输出设备C.辅（外）存储器D.主（内）存储器4.计算机主机是由CPU与（B）构成的A.控制器B.输入、输出设备C.运算器D.内存储器5.计算机病毒的特点是（C）A.传播性、潜伏性、易读性与隐蔽性B.破坏性、传播性、潜伏性与安全性C.传播性、潜伏性、破坏性与隐蔽性D.传播性、潜伏性、破坏性与易读性6.Internet的规范译名应为（B）A.英特尔网B.因特网C.万维网D.以太网7.计算机网络是一个（D）系统A.管理信息系统B.管理数据系统C.编译系统D.在协议控制下的多机互连系统8.计算机系统总线上传送的信号有（B）A.地址信号与控制信号B.数据信号、控制信号与地址信号C.控制信号与数据信号D.数据信号与地址信号9.计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。已知64位的奔腾处理器一次能处理64个信息位，相当于（A）字节。A.8个B.1个C.16个D.2个10.某种计算机的内存容量是640K，这里的640K容量是指（C）个字节A.640B.640*1000C.640*1024D.640*1024*102411.下面哪些计算机网络不是按覆盖地域划分的（D）A.局域网B.都市网C.广域网D.星型网12.在有N个叶子节点的哈夫曼树中，其节点总数为（B）A.不确定B.2N-1C.2N+1D.2N13.已知数组中A中，每个元素A（I，J）在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。试问：A（5，8）的起始地址为（A）A.SA+141B.SA+180C.SA+222D.SA+22514.不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（C）A.快存/辅存/主存B.外存/主存/辅存C.快存/主存/辅存D.主存/辅存/外存15.某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary-search），在最坏的情况下，需检视（B）个单元。A.1000B.10C.100D.50016.线性表若采用链表存贮结构，要求内存中可用存贮单元地址（B）A.必须连续B.部分地址必须连续C.一定不连续D.连续不连续均可17.下列叙述中，正确的是（D）A.线性表的线性存贮结构优于链表存贮结构B.队列的操作方式是先进后出芜湖二十七中学noip基础复习试题第2页共18页C.栈的操作方式是先进先出D.二维数组是指它的每个数据元素为一个线性表的线性表18.一个文本屏幕有25列及80行，屏幕的左上角以（1，1）表示，而右下角则以（80，25）表示，屏幕上每一个字符占用两字节（byte），整个屏幕则以线性方式存储在电脑的存储器内，从屏幕左上角开始，位移为0，然后逐列逐列存储。求位於屏幕（X，Y）的第一个字节的位移是（B）A.（Y*80+X）*2-1B.（（Y-1）*80+X-1）*2C.（Y*80+X-1）*2D.（（Y-1）*80+X）*2-119.微机内的存储器的地址是按（B）编址的。A.二进制位B.字长C.字节D.微处理器的型号20.下列诸因素中，对微机工作影响最小的是（B）。A.尘土B.噪声C.温度D.湿度21.在24*24点阵的字库中，汉字‘一’与‘编’的字模占用字节数分别是（C）A.32,32B.32,72C.72,72D.72,3222.计算机能直接执行的指令包括两部分，它们是（B）A.源操作数与目标操作数B.操作码与操作数C.ASCII码与汉字代码D.数字与字符23.在微机中，通用寄存器的位数是（C）A.8位B.16位C.计算机字长D.32位24.在计算机中，ASCII码是（A）位二进制代码。A.8B.7C.12D.1625.、已知小写字母'm'的十六进制的ASCII码值是6D，则小写字母'c'的十六进制的ASCII码值是（C）。A.98B.62C.99D.6326.计算机中的数有浮点数与定点数两种，其中浮点数表示的数，通常由（C）这两部分组成。A.指数与基数B.尾数与小数C.阶码与尾数D.整数与小数27.计算机处理信息的精度决定于(C)。A.CPU的主频B.硬盘的容量C.系统总线的传输速率D.CPU字长28.从逻辑功能上讲，计算机主要由(D)控制器存储器输入设备和输出设备组成?A.ROMB.I/OC.CPUD.ALU29.、在衡量存储器容量时，计量单位由小到大的顺序是(A)。A.KBGBTBB.TBKBGBC.TBGBKBD.KBTBGB30.下面(D)不是网络操作系统?A.UNIXB.NETWAREC.WINDOWSD.DOS31.下列(D)不属于计算机病毒的预防措施。A.拥有计算机病毒检测扫描器B.拥有实时监控程序C.可对未知计算机病毒进行检测D.对已知的计算机病毒进行杀毒32.下列设备中，既能向主机输人数据又能接收主机输出数据的设备是(C)。A.CD-ROMB.显示器C.软磁盘驱动器D.光笔33.某服务器的IP地址是74．52．46．99，则其机器中二进制的IP地址为(D)。A.01111000010100101000011010011001B.00000011110010101010011010011001C.00000010010101101001011101100011D.0100101000110100001011100110001134.计算机内存中，具有(C)特点的一段连续存储单元称为堆栈。芜湖二十七中学noip基础复习试题第3页共18页A.直接存取B.先进先出C.先进后出D.循环存取35.文件夹组织是一个有层次的树状结构，其中最顶层的是(C)。A.我的电脑B.网上邻居C.桌面D.资源管理器36.用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为-25216；当它是补码时表示的十进制真值是(C)。A.-12608B.-7551C.-7552D.-2521637.递归算法的执行过程，一般来说，可先后分成递推和(A)两个阶段。A.回溯B.回归C.返回D.合成38.(D)是用来在计算机之间进行文件传输。利用该服务不仅可以从远程计算机上获取文件，而且还可以将文件从本地机器传送到远程计算机上。A.DNSB.NFSC.一棵二叉树的中序遍历序列为：DGBAECHF，后序遍历序列为：GDBEHFCA，则前序遍历的序列是(B)。A.ABCDFGHEB.ABDGCEFHC.ACBGDHEFD.ACEFHBGD40.下列4个不同数制表示的数中，最大的一个数是(C)。A.十进制数220.1B.二进制数11011011.1C.八进制数334.1D.十六进制数DC.141.Office2000中的“剪贴板”是(B)。A.硬盘中的一块区域B.内存中的一块区域C.Cache中的块区域D.CPU中的一块区域42.产生100至300之间的随机整数(Random)，且包含100、300两个整数的表达式是(C)。A.Random(100)+200B.Random(200)+100C.Random(201)+100D.Random(300)43.若采用32*32点阵的汉字字模，存放1600个汉字信息需要的存储容量是(B)KB。A.25B.200C.800D.160044.OSI的七层协议中，最底层是(C)。A.会话层B.数据链路层C.物理层D.网络层45.十进制数-103的补码是(A)。A.10011001B.11100111C.10110011D.0001100146.为了区分汉字与ASCII码，计算机中汉字编码的最高位为(C)。A.0B.1C.2D.447.“网络通信协议”，如：Internet采用的TCP／IP等协议是一组(D)。A.软件B.存储器C.外部设备D.约定的规则48.下列软件依次对应于图像浏览、屏幕撷取、文件压缩、杀毒软件的排列顺序是(D)。①HyperCam②WinRAR③NortonAntiVirus④ACDSeeA.①②④③B.②①③④C.③④②①D.④①②③49.在微型计算机系统中，I／O接口的位于(C)之间。A.CPU和内存储器B.外部设备与内存储器C.总线与输出输入设备D.主机和输出输入设备50.一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列是(C)。A.54312B.24315C.21345D.1253451.微机中使用的鼠标是直接连接在主机(D)上的。A.显示器接口B.打印机接口C.并行接口D.串行接口52.插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是(C)。芜湖二十七中学noip基础复习试题第4页共18页A.二分查找的时间复杂度为O(lgN)，因此排序的时间复杂度为O(N*lgN)B.二分查找的时间复杂度为O(N)，因此排序的时间复杂度为O(N*lgN)C.二分查找的时间复杂度为O(lgN)，排序的时间复杂度不变，为O(N*N)D.二分查找的时间复杂度为O(N)，排序的时间复杂度不变，为O(N*N)53.某班有30个同学报名参加100、400、800m3个运动项目比赛。已知有6人获100m参赛资格，8人获400m参赛资格，15人获800m参赛资格，且其中有3人获全部3项参赛资格，则至少有(B)人没有获任何项目参赛资格。A.5B.7C.9D.1054.JPG是一种(A)的静态图像文件存储格式。A.有损压缩B.无损压缩C.不可压缩D.以上都正确55.二叉树是重要的数据结构，5个点的不同的二叉树有(D)个。A.22B.30C.40D.4256.下面描述用多维数组表示的数据结构的语句中，不正确的是(D)。A.每个元素都必须一样B.各维的下标范围必须一样C.数组在内存中的地址是连续的D.数组是随机存取的数据结构57.微型计算机在工作中电源突然中断，则计算机中(C)全部丢失，再次通电后也不能恢复。A.ROM和RAM中的信息B.ROM中的信息C.RAM中的信息D.硬盘中的信息58.二进制数111．11转换成十进制数是(C)。A.7．3B.7．5C.7．75D.7．12559.在计算机存贮器表示中，5M内存有(D)个字节。A.5000B.5000000C.5120D.524288060.Linux是一种(C)。A.网页制作软件B.文字处理软件C.操作系统D.程序设计语言61.下面关于排序的说法中正确的是(B)。A.快速排序就是最快的排序法B.归并排序是稳定排序C.选择排序比插入排序好D.无论如何排序的时间复杂度不小于(NlogN)62.一台计算机的字长是8个字节，表示是(C)。A.能处理的数字最大是8个十进制数99999999B.能处理的字符串最多由8个英文字母组成C.在CPU中作为一个整体加以传送处理的二进制代码为64位D.CPU运行的最大结果为2的64次方63.在多媒体计算机系统中，不能存储多媒体信息的是(D)A)光盘B)磁盘c)磁带D)光缆64.在微机系统中,最基本的输入输出模块BIOS存放在(B)A)RAM中B)ROM中c)硬盘中D)寄存器65.bit的意思是(D)A)字B)字长c)字节D)二进制位66.与十六进制数BB等值的十进制数是(A)A)187B)188c)185D)18667.与二进制小数0.1等值的十六进制小数为(D)A)0.1B)0.2c)0.4D)0.868.堆栈存储器存取数据的方式是(C)A)先进先出B)随机存取c)先进后出D)不同于前三种方式芜湖二十七中学noip基础复习试题第5页共18页69.为解决CPU和主存的速度匹配问题，其实现可