信息学奥赛基础测试题及答案.doc

信息学奥赛基础测试题及答案1、计算机的基本硬件结构一直沿袭()设计的框架。A.比尔•；盖茨B.冯•；诺依曼C.布尔D.图灵答案：B 2、下列无符号数中，最小的数是()A.(11011001)2 B.(75)10 C.(37)8 D.(2A)16答案：C 3、在外部设备中，绘图仪属于()A.输入设备B.输出设备C.辅(外)存储器D.主(内)存储器答案：B 4、计算机主机是由CPU与()构成的A.控制器B.输入、输出设备C.运算器D.内存储器答案：D 5、计算机病毒的特点是()A.传播性、潜伏性、易读性与隐蔽性B.破坏性、传播性、潜伏性与安全性C.传播性、潜伏性、破坏性与隐蔽性D.传播性、潜伏性、破坏性与易读性答案：C 6、WINDOWS 9X是一种()操作系统A.单任务字符方式B.单任务图形方式C.多任务字符方式D.多任务图形方式答案：D 7、Internet的规范译名应为()A.英特尔网B.因特网C.万维网D.以太网答案：B 8、计算机网络是一个()系统A.管理信息系统B.管理数据系统C.编译系统D.在协议控制下的多机互连系统答案：D 9、计算机系统总线上传送的信号有()A.地址信号与控制信号B.数据信号、控制信号与地址信号C.控制信号与数据信号D.数据信号与地址信号答案：B 10、计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。已知64位的奔腾处理器一次能处理64个信息位，相当于()字节。A.8个B.1个C.16个D.2个答案：A 11、某种计算机的内存容量是640K，这里的640K容量是指()个字节A.640 B.640*1000 C.640*1024 D.640*1024*1024答案：C 12、下面哪些计算机网络不是按覆盖地域划分的()A.局域网B.都市网C.广域网D.星型网答案：D 13、在有N个叶子节点的哈夫曼树中，其节点总数为()A.不确定B.2N-1 C.2N+1 D.2N答案：B 14、已知数组中A中，每个元素A(I，J)在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。试问：A(5，8)的起始地址为()A.SA+141 B.SA+180 C.SA+222 D.SA+225答案：A 15、不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是()A.快存/辅存/主存B.外存/主存/辅存C.快存/主存/辅存D.主存/辅存/外存答案：C 16、某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索(binary-search)，在最坏的情况下，需检视()个单元。A.1000 B.10 C.100 D.500答案：B 17、请仔读下列程序段：Var a：array1.3,1.4of integer；b：array1.4,1.3of integer；x,y：integer；begin for x：=1 to 3do for y：=1 to 4do ax,y：=x-y；for x：=4 downto 1do for y：=1 to 3do bx,y：=ay,x；writeln(b3,2)；end.上列程序段的正确输出是()A.-1 B.-2 C.-3 D.-4答案：A 18、线性表若采用链表存贮结构，要求内存中可用存贮单元地址()A.必须连续B.部分地址必须连续C.一定不连续D.连续不连续均可答案：D 19、下列叙述中，正确的是()A.线性表的线性存贮结构优于链表存贮结构B.队列的操作方式是先进后出C.栈的操作方式是先进先出D.二维数组是指它的每个数据元素为一个线性表的线性表答案：D 20、电线上停着两种鸟(A，B)，可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类；一类是两端的小鸟相同；另一类则是两端的小鸟不相同。已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是()。A.奇数B.偶数C.可奇可偶D.数目固定答案：B 21、一个文本屏幕有25列及80行，屏幕的左上角以(1，1)表示，而右下角则以(80，25)表示，屏幕上每一个字符占用两字节(byte)，整个屏幕则以线性方式存储在电脑的存储器内，从屏幕左上角开始，位移为0，然后逐列逐列存储。求位于屏幕(X，Y)的第一个字节的位移是()A.(Y*80+X)*2-1 B.(Y-1)*80+X-1)*2 C.(Y*80+X-1)*2 D.(Y-1)*80+X)*2-1答案：B 22、微机内的存储器的地址是按()编址的。A.二进制位B.字长C.字节D.微处理器的型号答案：A 23、下列诸因素中，对微机工作影响最小的是()。A.尘土B.噪声C.温度D.湿度答案：B 24、在24*24点阵的字库中，汉字一与编的字模占用字节数分别是()A.32,32 B.32,72 C.72,72 D.72,32答案：C 25、计算机能直接执行的指令包括两部分，它们是()A.源操作数与目标操作数B.操作码与操作数C.ASCII码与汉字代码D.数字与字符答案：B 26、在微机中，通用寄存器的位数是()A.8位B.16位C.计算机字长D.32位答案：A 27、在计算机中，ASCII码是()位二进制代码。A.8 B.7 C.12 D.16答案：A 28、已知小写字母m的十六进制的ASCII码值是6D，则小写字母c的十六进制的ASCII码值是()。A.98 B.62 C.99 D.63答案：D 29、计算机中的数有浮点数与定点数两种，其中浮点数表示的数，通常由()这两部分组成。A.指数与基数B.尾数与小数C.阶码与尾数D.整数与小数答案：C 30、组成教授(jiao shou)，副教授(fu jiao shou)与讲师(jiang shi)这三个词的汉字，在GB2312-80字符集中都是一级汉字。对这三个词排序的结果是()A.教授，副教授，讲师B.副教授，教授，讲师C.讲师，副教授，教授D.副教授，讲师，教授答案：D 31、计算机处理信息的精度决定于()。A.CPU的主频B.硬盘的容量C.系统总线的传输速率D.CPU字长答案：D 32、从逻辑功能上讲，计算机主要由()控制器存储器输入设备和输出设备组成?A.ROM B.I/O C.CPU D.ALU答案：D 33、在衡量存储器容量时，计量单位由小到大的顺序是()。A.KB GB TB B.TB KB GB C.TB GB KB D.KB TB GB答案：A 34、Windows98是()位图形界面的多任务操作系统。A.8位B.16位C.32位D.64位答案：C 35、下面()不是网络操作系统?A.UNIX B.NETWARE C.WINDOWS D.DOS答案：D 36、下列()不属于计算机病毒的预防措施。A.拥有计算机病毒检测扫描器B.拥有实时监控程序C.可对未知计算机病毒进行检测D.对已知的计算机病毒进行杀毒答案：D 37、下列设备中，既能向主机输人数据又能接收主机输出数据的设备是()。A.CD-ROM B.显示器C.软磁盘驱动器D.光笔答案：C 38、13.某服务器的IP地址是9，则其机器中二进制的IP地址为()。A.01111000010100101000011010011001 B.00000011110010101010011010011001 C.00000010010101101001011101100011 D.01001010001101000010111001100011答案：D 39、计算机内存中，具有()特点的一段连续存储单元称为堆栈。A.直接存取B.先进先出C.先进后出D.循环存取答案：C 40、文件夹组织是一个有层次的树状结构，其中最顶层的是()。A.我的电脑B.网上邻居C.桌面D.资源管理器答案：C 41、汉字的区位码、国标码和机内码(又称内码)是3个不同的概念，假设某个汉字的区号是十进制数30，位号是十进制数63，则在PC机中它的十六进制内码是()。A.BEDF B.3E5F C.9EBF D.BOE3答案：A 42、用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为-25216；当它是补码时表示的十进制真值是()。A.-12608 B.-7551 C.-7552 D.-25216答案：C 43、Windows98中，文件名最多可以有()字符。A.8个B.16个C.255个D.65536个答案：C 44、()是定期发作的病毒，可用设置FlashROM写状态来避免病毒破坏ROM。A.Melissa B.CIH C.Funlove D.On Half答案：B 45、递归算法的执行过程，一般来说，可先后分成递推和()两个阶段。A.回溯B.回归C.返回D.合成答案：B 46、()是用来在计算机之间进行文件传输。利用该服务不仅可以从远程计算机上获取文件，而且还可以将文件从本地机器传送到远程计算机上。A.DNS B.NFS C.WWW D.FTP答案：D 47、查找树中，由根顶点到所有其他顶点的路径长度的总和称为内部路径长度，而使上述路径长度总和达到最小的树称为()。A.B-树B.B+树C.丰满树D.穿线树答案：C 48、一棵二叉树的中序遍历序列为：DGBAECHF，后序遍历序列为：GDBEHFCA，则前序遍历的序列是()。A.ABCDFGHE B.ABDGCEFH C.ACBGDHEF D.ACEFHBGD答案：B 49、下列4个不同数制表示的数中，最大的一个数是()。A.十进制数220.1 B.二进制数11011011.1 C.八进制数334.1 D.十六进制数DC.1答案：C 50、Office 2000中的剪贴板是()。A.硬盘中的一块区域B.内存中的一块区域C.Cache中的块区域D.CPU中的一块区域答案：B 51、产生100至300之间的随机整数(Random)，且包含100、300两个整数的表达式是()。A.Random(100)+200 B.Random(200)+100 C.Random(201)+100 D.Random(300)答案：C 52、若采用32*32点阵的汉字字模，存放1600个汉字信息需要的存储容量是()KB。A.25 B.200 C.800 D.1600答案：B 53、调制解调器又称为Modem，可用于连结计算机和电话线拨号上网。调制是指()。A.把电信号转换成光信号B.把光信号转换成电信号C.把模拟信号传换成数字信号D.把数字信号传换成模拟信号答案：D 54、OSI的七层协议中，最底层是()。A.会话层B.数据链路层C.物理层D.网络层答案：C 55、设x为值大于零的实型变量，计算pascal中，x8的表达式为()。A.ln(8*exp(x)B.exp(8*ln(x)C.x8 D.sqr(sqr(sqr(x)*x答案：B 56、十进制数-103的补码是()。A.10011001 B.11100111 C.10110011 D.00011001答案：A 57、为了区分汉字与ASCII码，计算机中汉字编码的最高位为()。A.0 B.1 C.2 D.4答案：B 58、网络通信协议，如：Internet采用的TCP/IP等协议是一组()。A.软件B.存储器C.外部设备D.约定的规则答案：D 59、下列软件依次对应于图像浏览、屏幕撷取、文件压缩、杀毒软件的排列顺序是()。HyperCamWinRARNortonAntiVirusACDSee A.B.C.D.答案：D 60、在微型计算机系统中，I/O接口的位于()之间。A.CPU和内存储器B.外部设备与内存储器C.总线与输出输入设备D.主机和输出输入设备答案：C 61、在微型计算机中，常用()码实现十进制数与二进制数之间的自动转换。A.BCD码B.ASCII码C.海明码D.机内码答案：A 62、函数f(x)=3x2-2x-1在(-2，2)中的最小值为()。A.1 B.-1 C.-4/3 D.-8/3答案：C 63、一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列是()。A.54312 B.24315 C.21345 D.12534答案：B 64、使用WORD菜单时，若选中的菜单项尾部有()标记，说明此菜单还有下一级子菜单。A.组合键B.向右小三角形箭头C.省略号D.带括号的字母答案：B 65、微机中使用的鼠标是直接连接在主机()上的。A.显示器接口B.打印机接口C.并行接口D.串行接口答案：D 66、插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是()。A.二分查找的时间复杂度为O(lgN)，因此排序的时间复杂度为O(N*lgN)B.二分查找的时间复杂度为O(N)，因此排序的时间复杂度为O(N*lgN)C.二分查找的时间复杂度为O(lgN)，排序的时间复杂度不变，为O(N*N)D.二分查找的时间复杂度为O(N)，排序的时间复杂度不变，为O(N*N)答案：C 67、某班有30个同学报名参加100、400、800m 3个运动项目比赛。已知有6人获100m参赛资格，8人获400m参赛资格，15人获800m参赛资格，且其中有3人获全部3项参赛资格，则至少有()人没有获任何项目参赛资格。A.5 B.7 C.9 D.10答案：B 68、JPG是一种()的静态图像文件存储格式。A.有损压缩B.无损压缩C.不可压缩D.以上都正确答案：A 69、二叉树是重要的数据结构，5个点的不同的二叉树有()个。A.22 B.30 C.40 D.42答案：D 70、下面描述用多维数组表示的数据结构的语句中，不正确的是()。A.每个元素都必须一样B.各维的下标范围必须一样C.数组在内存中的地址是连续的D.数组是随机存取的数据结构答案：B 71、微型计算机在工作中电源突然中断，则计算机中()全部丢失，再次通电后也不能恢复。A.ROM和RAM中的信息B.ROM中的信息C.RAM中的信息D.硬盘中的信息答案：C 72、二进制数111.11转换成十进制数是()。A.7.3 B.7.5 C.7.75 D.7.125答案：C 73、在计算机存贮器表示中，5M内存有()个字节。A.5000 B.5000000 C.5120 D.5242880答案：D 74、Linux是一种()。A.网页制作软件B.文字处理软件C.操作系统D.程序设计语言答案：C 75、下面关于排序的说法中正确的是()。A.快速排序就是最快的排序法B.归并排序是稳定排序C.选择排序比插入排序好D.无论如何排序的时间复杂度不小于(NlogN)答案：B