信息学竞赛普及组初赛基础知识

一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分)1、 MAN英文缩写的含义是()A.局域网B.城域网C.广域网D.增值网2、 小张用十六进制，八进制和十进制写了如下一个等式：64－13=33TOC\o"1-5"\h\z式中三个数是各不相同进位制的数，试问64，13，33，分别为 。八进制，十进制，十六进制B.十进制，十六进制，八进制C.八进制，十六进制，十进制D.十进制，八进制，十六进制3、表达式(4MOD(－3))与(－4MOD3)的值为： 。A.－1，－1 B.1，－1 C.－1，1D.1，14、试指出：下列if语句中，当x=80时,运行的结果为 。beginy:=0;readln(x);ifx<0theny:=5elseifx<10thenbeginy:=10;ifx<100theny:=100;endelsey:=200;write('y=',y);end.y=9 B.y=200C.y=10D.y=1001、计算机的基本硬件结构一直沿袭()设计的框架。A.比尔•盖茨*B.冯•诺依曼rc.布尔rD.图灵答案：B2、下列无符号数中，最小的数是( )r(11011001)2(75)10(37)8r(2A)16输入设备输出设备辅（外）存储器主（内）存储器答案：B4、计算机主机是由CPU与（ ）构成的控制器输入、输出设备运算器内存储器答案：D5、计算机病毒的特点是（ ）传播性、潜伏性、易读性与隐蔽性破坏性、传播性、潜伏性与安全性传播性、潜伏性、破坏性与隐蔽性传播性、潜伏性、破坏性与易读性答案：C6、WINDOWS9X是一种（ ）操作系统厂A.单任务字符方式单任务图形方式多任务字符方式多任务图形方式答案：D7、Internet的规范译名应为（）英特尔网因特网万维网D.以太网答案：B8、计算机网络是一个（ ）系统厂A.管理信息系统管理数据系统编译系统在协议控制下的多机互连系统答案：D9、计算机系统总线上传送的信号有（ ）地址信号与控制信号数据信号、控制信号与地址信号控制信号与数据信号数据信号与地址信号答案：B10、 计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。已知64位的奔腾处理器一次能处理64个信息位，相当于（）字节。TOC\o"1-5"\h\z8个1个16个2个答案：A11、某种计算机的内存容量是640K,这里的640K容量是指（ ）个字节640640*1000640*1024640*1024*102412、下面哪些计算机网络不是按覆盖地域划分的（ ）局域网都市网广域网星型网答案：DTOC\o"1-5"\h\z13、在有N个叶子节点的哈夫曼树中，其节点总数为（ ）不确定2N-12N+12N答案：B14、 已知数组中A中，每个元素A（I，J）在存贮时要占3个字节，设I从1变化到8,J从1变化到10,分配内存时是从地址SA开始连续按行存贮分配的。试问：A（5,8）的起始地址为（）SA+141SA+180SA+222SA+225答案：A15、不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是）快存/辅存/主存外存/主存/辅存快存/主存/辅存主存/辅存/外存16、某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索(binary-search)，在最坏的情况下，需检视( )个单元。TOC\o"1-5"\h\z100010100500答案：B17、请仔读下列程序段：Vara:array[1..3,1..4]ofinteger;b:array[1..4,1..3]ofinteger;x,y:integer;beginforx:=1to3dofory:=1to4doa[x,y]:=x-y;forx:=4downto1dofory:=1to3dob[x,y]:=a[y,x];writeln（b[3,2]）;end.TOC\o"1-5"\h\z上列程序段的正确输出是（ ）r-1r-2r-3r-4答案：A18、线性表若采用链表存贮结构，要求内存中可用存贮单元地址（ ）厂A.必须连续部分地址必须连续一定不连续连续不连续均可线性表的线性存贮结构优于链表存贮结构队列的操作方式是先进后出栈的操作方式是先进先出二维数组是指它的每个数据元素为一个线性表的线性表答案：D20、电线上停着两种鸟（A,B）,可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类；一类是两端的小鸟相同；另一类则是两端的小鸟不相同。已知：电线两个顶点上正好停着相同的小鸟,试问两端为不同小鸟的线段数目一定是（）。奇数偶数可奇可偶数目固定答案：B21、一个文本屏幕有25列及80行,屏幕的左上角以（1,1）表示,而右下角则以（80,25）表示，屏幕上每一个字符占用两字节（byte），整个屏幕则以线性方式存储在电脑的存储器内，从屏幕左上角开始，位移为0然后逐列逐列存储。求位於屏幕（X,Y）的第一个字节的位移是（）（Y*80+X）*2-1（（Y-l）*80+X-1）*2（Y*80+X-1）*2（（Y-l）*80+X）*2-1答案：B22、 微机内的存储器的地址是按（）编址的。二进制位字长字节D.微处理器的型号答案：A23、 下列诸因素中，对微机工作影响最小的是（）尘土噪声温度湿度答案：B在24*24点阵的字库中，汉字‘在24*24点阵的字库中，汉字‘一'与‘编'的字模占用字节数分别是（）24、32,3232,7272,7272,32答案：C25、计算机能直接执行的指令包括两部分，它们是（）厂A.源操作数与目标操作数操作码与操作数ASCII码与汉字代码数字与字符答案：B26、 在微机中，通用寄存器的位数是（）TOC\o"1-5"\h\z8位16位计算机字长32位27、在计算机中，ASCII码是()位二进制代码。TOC\o"1-5"\h\z871216答案：A28、已知小写字母'm'的十六进制的ASCII码值是6D,则小写字母'c'的十六进制的ASCII码值是()。98629963答案：D29、计算机中的数有浮点数与定点数两种，其中浮点数表示的数，通常由()这两部分组成。尾数与小数尾数与小数阶码与尾数整数与小数答案：C30、组成“教授"(jiaoshou),“副教授”(fhjiaoshou)与“讲师"(jiangshi)这三个词的汉字,在GB2312-80字符集中都是一级汉字。对这三个词排序的结果是()教授，副教授，讲师副教授，教授，讲师讲师，副教授，教授副教授，讲师，教授31、计算机处理信息的精度决定于()。CPU的主频硬盘的容量系统总线的传输速率CPU字长答案：D32、 从逻辑功能上讲，计算机主要由()控制器存储器输入设备和输出设备组成?rROMrI/OrCPUrALU答案：D33、 在衡量存储器容量时，计量单位由小到大的顺序是()。rKBGBTBrTBKBGBrTBGBKBKBTBGB答案：A34、Windows98是()位图形界面的多任务操作系统。TOC\o"1-5"\h\z8位r16位r32位r64位答案：C35、 下面()不是网络操作系统？rUNIXrNETWARErWINDOWSrDOS答案：D36、 下列()不属于计算机病毒的预防措施。拥有计算机病毒检测扫描器拥有实时监控程序可对未知计算机病毒进行检测对已知的计算机病毒进行杀毒答案：D37、下列设备中，既能向主机输人数据又能接收主机输出数据的设备是()。rCD-ROM显示器软磁盘驱动器D洗笔答案：C38、13.某服务器的IP地址是9,则其机器中二进制的IP地址为（）。r01111000010100101000011010011001r00000011110010101010011010011001r00000010010101101001011101100011r01001010001101000010111001100011答案：D39、 计算机内存中，具有()特点的一段连续存储单元称为堆栈。r直接存取先进先出先进后出r循环存取答案：C40、 文件夹组织是一个有层次的树状结构，其中最顶层的是()。我的电脑网上邻居桌面资源管理器答案：C41、 汉字的区位码、国标码和机内码(又称内码)是3个不同的概念，假设某个汉字的区号是十进制数30,位号是十进制数63,则在PC机中它的十六进制内码是()。rBEDF3E5Fr9EBFrBOE342、用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为-25216；当它是补码时表示的十进制真值是()。r-12608r-7551r-7552r-25216答案：C43、Windows98中，文件名最多可以有()字符。TOC\o"1-5"\h\z8个\o"CurrentDocument"r 人16个\o"CurrentDocument"r 人255个65536个答案：C44、()是定期发作的病毒，可用设置FlashROM写状态来避免病毒破坏ROM。rMelissarCIHrFunloveD.OnHalf答案：B45、rA.回溯45、rA.回溯B.回归C.返回D.合成答案：B46、()是用来在计算机之间进行文件传输。利用该服务不仅可以从远程计算机上获取文件，而且还可以将文件从本地机器传送到远程计算机上。rDNSrNFSrWWWrFTP47、查找树中，由根顶点到所有其他顶点的路径长度的总和称为内部路径长度，而使上述路径长度总和达到最小的树称为()。B-树B+树丰满树r穿线树答案：C48、 一棵二叉树的中序遍历序列为：DGBAECHF,后序遍历序列为：GDBEHFCA，贝V前序遍历的序列是()。rABCDFGHErABDGCEFHrACBGDHEFrACEFHBGD答案：B49、 下列4个不同数制表示的数中，最大的一个数是()。十进制数220.1r二进制数11011011.1八进制数334.1十六进制数DC.1答案：C50、 Office2000中的“剪贴板”是()。硬盘中的一块区域内存中的一块区域rCache中的块区域rCPU中的一块区域答案：B51、产生100至300之间的随机整数(Random)，且包含100、300两个整数的表达式是()。Random(100)+200Random(200)+100Random(201)+100Random(300)52、若采用32*32点阵的汉字字模，存放1600个汉字信息需要的存储容量是()KB。TOC\o"1-5"\h\z25r200r800r1600答案：B53、 调制解调器又称为Modem，可用于连结计算机和电话线拨号上网。调制是指()。把电信号转换成光信号把光信号转换成电信号把模拟信号传换成数字信号把数字信号传换成模拟信号答案：D54、 OSI的七层协议中，最底层是()。会话层数据链路层物理层r网络层答案：C55、 设x为值大于零的实型变量，计算pascal中，x8的表达式为()。rln(8*exp(x))exp(8*ln(x))rxA8rsqr(sqr(sqr(x)))*x答案：B56、 十进制数-103的补码是()。r10011001r11100111r10110011r00011001答案：A57、 为了区分汉字与ASCII码，计算机中汉字编码的最高位为()。r0r1

24答案：B58、 “网络通信协议”，如：Internet采用的TCP/IP等协议是一组()。软件存储器外部设备约定的规则答案：D59、 下列软件依次对应于图像浏览、屏幕撷取、文件压缩、杀毒软件的排列顺序是()①HyperCam②WinRAR③NortonAntiVirus④ACDSee厂A.①②④③TOC\o"1-5"\h\z②①③④③④②①④①②③答案：D60、在微型计算机系统中，I/O接口的位于()之间。CPU和内存储器外部设备与内存储器总线与输出输入设备主机和输出输入设备答案：C在微型计算机中，常用()码实现十进制数与二进制数之间的自动转换。BCD码ASCII码海明码机内码答案：A62、函数f(x)=3x2-2x-l在(-2,2)中的最小值为()。rTOC\o"1-5"\h\z1r-1r-4/3-8/3答案：C63、 一个栈的输入顺序为1、2、3、4、5,下列序列中可能是栈的输出序列是()。rTOC\o"1-5"\h\z54312r24315r21345r12534答案：B64、 使用WORD菜单时，若选中的菜单项尾部有()标记，说明此菜单还有下一级子菜单。组合键向右小三角形箭头省略号带括号的字母答案：B65、 微机中使用的鼠标是直接连接在主机()上的。显示器接口打印机接口并行接口r串行接口答案：D66、 插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是()。二分查找的时间复杂度为O(lgN)，因此排序的时间复杂度为O(N*lgN)二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*lgN)二分查找的时间复杂度为O(lgN),排序的时间复杂度不变，为O(N*N)二分查找的时间复杂度为O(N),排序的时间复杂度不变，为O(N*N)答案：C67、某班有30个同学报名参加100、400、800m3个运动项目比赛。已知有6人获100m参赛资格，8人获400m参赛资格，15人获800m参赛资格，且其中有3人获全部3项参赛资格，则至少有()人没有获任何项目参赛资格。r5r7910答案：B68、 JPG是一种()的静态图像文件存储格式。有损压缩无损压缩rc.不可压缩以上都正确答案：A69、 二叉树是重要的数据结构，5个点的不同的二叉树有()个。rTOC\o"1-5"\h\z22r30r40r42答案：D70、 下面描述用多维数组表示的数据结构的语句中，不正确的是()。每个元素都必须一样各维的下标范围必须一样数组在内存中的地址是连续的数组是随机存取的数据结构答案：B71、微型计算机在工作中电源突然中断，则计算机中()全部丢失，再次通电后也不能恢复。ROM和RAM中的信息ROM中的信息RAM中的信息硬盘中的信息答案：C72、二进制数111.11转换成十进制数是()。rTOC\o"1-5"\h\z7.3r7.5r7.75r7.125答案：C73、 在计算机存贮器表示中，5M内存有()个字节。r5000r5000000r5120r5242880答案：D74、 Linux是一种()。网页制作软件文字处理软件操作系统程序设计语言答案：C75、 下面关于排序的说法中正确的是()。快速排序就是最快的排序法归并排序是稳定排序选择排序比插入排序好r 、无论如何