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

上传人:zou****hua 文档编号:199372099 上传时间:2023-04-10 格式:DOCX 页数:27 大小:53.36KB
返回 下载 相关 举报
信息学竞赛普及组初赛基础知识_第1页
第1页 / 共27页
信息学竞赛普及组初赛基础知识_第2页
第2页 / 共27页
信息学竞赛普及组初赛基础知识_第3页
第3页 / 共27页
点击查看更多>>
资源描述
一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分,多选无分,共30 分)1、MAN 英文缩写的含义是( )A.局域网B.城域网 C.广域网D.增值网2、小张用十六进制,八进制和十进制写了如下一个等式:6413=33式中三个数是各不相同进位制的数,试问64, 13, 33,分别为。A. 八进制,十进制,十六进制 B.十进制,十六进制,八进制C.八进制,十六进制,十进制 D.十进制,八进制,十六进制3、 表达式(4 MOD (3)与(4 MOD 3)的值为:。A.1,1B. 1,1C.1, 1 D. 1, 14、 试指出:下列 if 语句中,当 x=80 时, 运行的结果为。beginy:=0;readln(x);if x0 then y:=5elseif x10 then beginy:=10;if x100 then y:=100;endelse y:=200;write(y=,y);end.A. y=9B. y=200 C. y=10 D. y=1001、计算机的基本硬件结构一直沿袭()设计的框架。A.比尔盖茨* B.冯诺依曼 rc.布尔 rD.图灵答案:B2、下列无符号数中,最小的数是()rA. (11011001) 2B. (75)10C. (37)8rD. (2A)16A. 输入设备B. 输出设备C. 辅(外)存储器D. 主(内)存储器答案:B4、计算机主机是由CPU与()构成的A. 控制器B. 输入、输出设备C. 运算器D. 内存储器答案: D5、计算机病毒的特点是()A. 传播性、潜伏性、易读性与隐蔽性B. 破坏性、传播性、潜伏性与安全性C. 传播性、潜伏性、破坏性与隐蔽性D. 传播性、潜伏性、破坏性与易读性 答案: C6、 WINDOWS 9X 是一种()操作系统厂A.单任务字符方式B. 单任务图形方式C. 多任务字符方式D. 多任务图形方式答案: D7、 Internet 的规范译名应为( )A. 英特尔网B. 因特网C. 万维网D.以太网答案:B8、计算机网络是一个()系统厂A.管理信息系统B. 管理数据系统C. 编译系统D. 在协议控制下的多机互连系统答案: D9、 计算机系统总线上传送的信号有()A. 地址信号与控制信号B. 数据信号、控制信号与地址信号C. 控制信号与数据信号D. 数据信号与地址信号答案: B10、计算机的运算速度取决于给定的时间内,它的处理器所能处理的数据量。处理器一 次能处理的数据量叫字长。已知64位的奔腾处理器一次能处理64个信息位,相当于( ) 字节。A. 8个B. 1个C. 16 个D. 2个答案: A11、某种计算机的内存容量是640K,这里的640K容量是指()个字节A. 640B. 640*1000C. 640*1024D. 640*1024*102412、下面哪些计算机网络不是按覆盖地域划分的()A. 局域网B. 都市网C. 广域网D. 星型网答案:D13、 在有N个叶子节点的哈夫曼树中,其节点总数为()A. 不确定B. 2N-1C. 2N+1D. 2N答案: B14、已知数组中A中,每个元素A(I,J)在存贮时要占3个字节,设I从1变化到8, J从1变化到10,分配内存时是从地址SA开始连续按行存贮分配的。试问:A(5, 8)的 起始地址为( )A. SA+141B. SA+180C. SA+222D. SA+225答案: A15、不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢的排列是)A. 快存/辅存/主存B. 外存/主存/辅存C. 快存/主存/辅存D. 主存/辅存/外存16、某数列有 1000 个各不相同的单元,由低至高按序排列;现要对该数列进行二分法 检索(binary-search),在最坏的情况下,需检视()个单元。A. 1000B. 10C. 100D. 500答案:B17、请仔读下列程序段:Vara:array1.3,1.4 of integer;b:array1.4,1.3 of integer; x,y:integer;beginfor x:=1 to 3 dofor y:=1 to 4 do ax,y:=x-y;for x:=4 downto 1 dofor y:=1 to 3 do bx,y:=ay,x; writeln(b3,2);end.上列程序段的正确输出是()rA. -1rB. -2rC. -3rD. -4答案: A18、线性表若采用链表存贮结构,要求内存中可用存贮单元地址()厂A.必须连续B. 部分地址必须连续C. 一定不连续D. 连续不连续均可A. 线性表的线性存贮结构优于链表存贮结构B. 队列的操作方式是先进后出C. 栈的操作方式是先进先出D. 二维数组是指它的每个数据元素为一个线性表的线性表答案:D20、电线上停着两种鸟(A, B),可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类;一类是两端的小鸟相同;另一类则是两端的小鸟不相同。已知:电线 两个顶点上正好停着相同的小鸟,试问两端为不同小鸟的线段数目一定是( )。A. 奇数B. 偶数C. 可奇可偶D. 数目固定答案: B21、一个文本屏幕有25列及 80 行,屏幕的左上角以(1, 1)表示,而右下角则以(80, 25)表示,屏幕上每一个字符占用两字节(byte),整个屏幕则以线性方式存储在电脑的存 储器内,从屏幕左上角开始,位移为0然后逐列逐列存储。求位於屏幕(X, Y)的第一 个字节的位移是( )A. (Y*80+X) *2-1B. (Y-l) *80+X-1)*2C. (Y*80+X-1) *2D. (Y-l) *80+X) *2-1答案: B22、微机内的存储器的地址是按( )编址的。A. 二进制位B. 字长C. 字节D.微处理器的型号答案:A23、下列诸因素中,对微机工作影响最小的是( )A. 尘土B. 噪声C. 温度D. 湿度答案: B在 24*24 点阵的字库中,汉字 一 与 编 的字模占用字节数分别是( )24、A. 32,32B. 32,72C. 72,72D. 72,32答案: C25、计算机能直接执行的指令包括两部分,它们是( )厂A.源操作数与目标操作数B. 操作码与操作数C. ASCII码与汉字代码D. 数字与字符答案: B26、在微机中,通用寄存器的位数是( )A. 8位B. 16 位C. 计算机字长D. 32 位27、在计算机中,ASCII码是()位二进制代码。A. 8B. 7C. 12D. 16答案:A28、已知小写字母m的十六进制的ASCII码值是6D,则小写字母c的十六进制的ASCII 码值是( )。A. 98B. 62C. 99D. 63答案: D29、计算机中的数有浮点数与定点数两种,其中浮点数表示的数,通常由( )这两部 分组成。B. 尾数与小数C. 阶码与尾数D. 整数与小数 答案: C30、组成“教授(jiao shou), “副教授”(fh jiao shou )与“讲师(jiang shi )这三个词的汉字, 在GB2312-80字符集中都是一级汉字。对这三个词排序的结果是()A. 教授,副教授,讲师B. 副教授,教授,讲师C. 讲师,副教授,教授D. 副教授,讲师,教授31、计算机处理信息的精度决定于( )。A. CPU的主频B. 硬盘的容量C. 系统总线的传输速率D. CPU字长答案:D32、从逻辑功能上讲,计算机主要由()控制器存储器输入设备和输出设备组成?rA. ROMrB. I/OrC. CPUrD. ALU答案: D33、在衡量存储器容量时,计量单位由小到大的顺序是()。rA. KB GB TBrB. TB KB GBrC. TB GB KBD. KB TB GB答案: A34、Windows98是()位图形界面的多任务操作系统。A. 8位rB. 16 位rC. 32 位rD. 64 位答案: C35、下面()不是网络操作系统?rA. UNIXrB. NETWARErC. WINDOWSrD. DOS答案: D36、下列()不属于计算机病毒的预防措施。A. 拥有计算机病毒检测扫描器B. 拥有实时监控程序C. 可对未知计算机病毒进行检测D. 对已知的计算机病毒进行杀毒答案:D37、下列设备中,既能向主机输人数据又能接收主机输出数据的设备是()。rA. CD-ROMB. 显示器C. 软磁盘驱动器D洗笔答案: C38、13 .某服务器的IP地址是74. 52. 46. 99,则其机器中二进制的IP地址为()。rA. 01111000010100101000011010011001rB. 00000011110010101010011010011001rC. 00000010010101101001011101100011rD. 01001010001101000010111001100011答案: D39、计算机内存中,具有()特点的一段连续存储单元称为堆栈。rA. 直接存取B. 先进先出C. 先进后出rD. 循环存取答案: C40、文件夹组织是一个有层次的树状结构,其中最顶层的是()。A. 我的电脑B. 网上邻居C. 桌面D. 资源管理器答案: C41、汉字的区位码、国标码和机内码(又称内码)是 3 个不同的概念,假设某个汉字的区 号是十进制数30,位号是十进制数63,则在PC机中它的十六进制内码是()。rA. BEDFB. 3E5FrC. 9EBFrD. BOE342、用十六位机器码 1110001010000000 来表示定点整数(最高位为符号位),当它是原 码时表示的十进制真值为-25216;当它是补码时表示的十进制真值是()。rA. -12608rB. -7551rC. -7552rD. -25216答案:C43、Windows98中,文件名最多可以有()字符。A. 8个r人B. 16 个r人C. 255 个D. 65536个答案: C44、()是定期发作的病毒,可用设置FlashROM写状态来避免病毒破坏ROM。rA. MelissarB. CIHrC. FunloveD.On Half答案: B45、rA.回溯递归算法的执行过程,一般来说,可先后分成递推和()两个阶段。B.回归C.返回D.合成答案: B46、 ( )是用来在计算机之间进行文件传输。利用该服务不仅可以从远程计算机上获取文件,而且还可以将文件从本地机器传送到远程计算机上。rA. DNSrB. NFSrC. WWWrD. FTP47、查找树中,由根顶点到所有其他顶点的路径长度的总和称为内部路径长度,而使上 述路径长度总和达到最小的树称为()。A. B-树B. B+树C. 丰满树rD. 穿线树答案:C48、一棵二叉树的中序遍历序列为:DGBAECHF,后序遍历序列为:GDBEHFCA,贝V 前序遍历的序列是()。rA. ABCDFGHErB. ABDGCEFHrC. ACBGDHEFrD. ACEFHBGD答案: B49、下列4个不同数制表示的数中,最大的一个数是()。A. 十进制数220.1rB. 二进制数 11011011.1C. 八进制数334.1D. 十六进制数DC.1答案: C50、Office 2000中的“剪贴板”是()。A. 硬盘中的一块区域B. 内存中的一块区域rC. Cache中的块区域rD. CPU中的一块区域答案: B51、产生100至300之间的随机整数(Random),且包含100、300两个整数的表达式是 ()。A. Random(100)+200B. Random(200)+100C. Random(201)+100D. Random(300)52、若采用32*32点阵的汉字字模,存放1600个汉字信息需要的存储容量是()KB。A. 25rB. 200rC. 800rD. 1600答案:B53、调制解调器又称为Modem,可用于连结计算机和电话线拨号上网。调制是指()。A. 把电信号转换成光信号B. 把光信号转换成电信号C. 把模拟信号传换成数字信号D. 把数字信号传换成模拟信号答案: D54、OSI的七层协议中,最底层是()。A. 会话层B. 数据链路层C. 物理层rD. 网络层答案: C55、设x为值大于零的实型变量,计算pascal中,x8的表达式为()。rA. ln(8*exp(x)B. exp(8*ln(x)rC. xA8rD. sqr(sqr(sqr(x)*x答案: B56、十进制数-103的补码是()。rA. 10011001rB. 11100111rC. 10110011rD. 00011001答案: A57、为了区分汉字与ASCII码,计算机中汉字编码的最高位为()。rA. 0rB. 1C. 2D. 4答案:B58、“网络通信协议”,如:Internet采用的TCP/IP等协议是一组()。A. 软件B. 存储器C. 外部设备D. 约定的规则答案: D59、下列软件依次对应于图像浏览、屏幕撷取、文件压缩、杀毒软件的排列顺序是( )HyperCam WinRAR NortonAntiVirus ACDSee 厂A.B. C. D. 答案: D60、在微型计算机系统中,I/O接口的位于()之间。A. CPU和内存储器B. 外部设备与内存储器C. 总线与输出输入设备D. 主机和输出输入设备答案: C在微型计算机中,常用()码实现十进制数与二进制数之间的自动转换。A. BCD 码B. ASCII 码C. 海明码D. 机内码 答案: A62、函数f(x)=3x2-2x-l在(-2, 2)中的最小值为()。rA. 1rB. -1rC. -4/3D. -8/3答案:C63、一个栈的输入顺序为1、2、3、4、5,下列序列中可能是栈的输出序列是()。rA. 54312rB. 24315rC. 21345rD. 12534答案: B64、使用WORD菜单时,若选中的菜单项尾部有()标记,说明此菜单还有下一级子菜 单。A. 组合键B. 向右小三角形箭头C. 省略号D. 带括号的字母答案: B65、微机中使用的鼠标是直接连接在主机()上的。A. 显示器接口B. 打印机接口C. 并行接口rD. 串行接口答案: D66、插入排序是一种简单实用的工具,在对数组排序时,我们可能用二分查找,对要插 入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是()。A. 二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*lgN)B. 二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*lgN)C. 二分查找的时间复杂度为O(lgN),排序的时间复杂度不变,为O(N*N)D. 二分查找的时间复杂度为O(N),排序的时间复杂度不变,为O(N*N)答案: C67、某班有30个同学报名参加100、400、800m 3个运动项目比赛。已知有6人获100m 参赛资格,8人获400m参赛资格,15人获800m参赛资格,且其中有3人获全部3项参赛 资格,则至少有()人没有获任何项目参赛资格。rA. 5rB. 7C. 9D. 10答案:B68、JPG是一种()的静态图像文件存储格式。A. 有损压缩B. 无损压缩rc.不可压缩D. 以上都正确答案: A69、二叉树是重要的数据结构,5个点的不同的二叉树有()个。rA. 22rB. 30rC. 40rD. 42答案: D70、下面描述用多维数组表示的数据结构的语句中,不正确的是()。A. 每个元素都必须一样B. 各维的下标范围必须一样C. 数组在内存中的地址是连续的D. 数组是随机存取的数据结构答案: B71、微型计算机在工作中电源突然中断,则计算机中( )全部丢失,再次通电后也不能恢 复。A. ROM和RAM中的信息B. ROM中的信息C. RAM中的信息D. 硬盘中的信息答案: C72、二进制数111. 11转换成十进制数是()。rA. 7. 3rB. 7. 5rC. 7. 75rD. 7. 125答案:C73、在计算机存贮器表示中,5M内存有()个字节。rA. 5000rB. 5000000rC. 5120rD. 5242880答案: D74、Linux 是一种()。A. 网页制作软件B. 文字处理软件C. 操作系统D. 程序设计语言答案: C75、下面关于排序的说法中正确的是()。A. 快速排序就是最快的排序法B. 归并排序是稳定排序C. 选择排序比插入排序好r、D. 无论如何排序的时间复杂度不小于(NlogN)答案: B76、字母在计算机中是以编码形式表示的,通用的编码是ASCII码,字母A的ASCII 码是65,字母E的ASCII码是()。rA. 05rB. 52rC. 69rD. 68答案: C77、给出4段程序,哪一段程序的时间代价为O(n)()。rA. sum: =0;for i:=1 to n dofor j:=1 to n do sum:=sum +1;rB. sum: =0;for i:=1 to n dofor j:=1 to i do sum:=sum+1;C. sum: =0 k: =1;while k = n do beginj: =1;while j =n do beginsum: =sum+1;j: =j +1;end;k: =k*2;end;D. sum: =0 k: =1;while k = n do beginj: =1;while j = k dobeginsum: =sum + l;j: =j +1;end;k:=k*2;end;答案:D78、一台计算机的字长是8个字节,表示是()。A. 能处理的数字最大是8个十进制数99999999B. 能处理的字符串最多由8个英文字母组成C. 在CPU中作为一个整体加以传送处理的二进制代码为64位D. CPU运行的最大结果为2的64次方答案: C79、如下的叙述中哪一个是类型的正确描述()。A. 是一组值的集合B. 不包含子结构的信息C. 一条信息或是其值属于某个类型的一条记录D. 指一组值的集合以及定义在该集合上的一组操作答案: D80、逻辑代数式子f=AB+ABC+AB(C+D),则f的简化式子为()。 rA.AB答案:AB. A+BC. ABCD. ABCD
展开阅读全文
相关资源
相关搜索

最新文档


当前位置:首页 > 图纸设计 > 毕设全套


copyright@ 2023-2025  zhuangpeitu.com 装配图网版权所有   联系电话:18123376007

备案号:ICP2024067431-1 川公网安备51140202000466号


本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!