信息学奥赛基础知识

《信息学奥赛基础知识》由会员分享，可在线阅读，更多相关《信息学奥赛基础知识（19页珍藏版）》请在金锄头文库上搜索。

1、1、计算机的基本硬件结构一直沿袭（ ）设计的框架。A. 比尔盖茨B. 冯诺依曼C. 布尔D. 图灵答案：B2、以下无符号数中，最小的数是（ ）A. （11011001）2B. （75）10C. （37）8D. （2A）16答案： C3、在外部设备中，绘图仪属于（ ）A. 输入设备B. 输出设备C. 辅（外）存储器D. 主（内）存储器答案： B4、计算机主机是由CPU与（）构成的A. 控制器B. 输入、输出设备C. 运算器D. 内存储器答案： D5、计算机病毒的特点是（ ）A. 传播性、潜伏性、易读性与隐蔽性B. 破坏性、传播性、潜伏性与安全性C. 传播性、潜伏性、破坏性与隐蔽性D. 传播性、潜

2、伏性、破坏性与易读性答案：C6、WINDOWS 9X 是一种（ ）操作系统A. 单任务字符方式B. 单任务图形方式C. 多任务字符方式D. 多任务图形方式答案： D7、Internet 的规范译名应为（ ）A. 英特尔网B. 因特网C. 万维网D. 以太网答案： B8、计算机网络是一个（ ）系统A. 管理信息系统B. 管理数据系统C. 编译系统D. 在协议控制下的多机互连系统答案： D9、计算机系统总线上传送的信号有（ ）A. 地址信号与控制信号B. 数据信号、控制信号与地址信号C. 控制信号与数据信号D. 数据信号与地址信号答案： B10、计算机的运算速度取决于给定的时间内，它的处理器所能处

3、理的数据量。处理器一次 能处理的数据量叫字长。 已知 64位的奔腾处理器一次能处理64个信息位，相当于（ ） 字节。A.8 个B.1 个C. 16 个D. 2 个答案：A11、某种计算机的内存容量是640K,这里的640K容量是指（）个字节A. 640B. 640*1000C. 640*1024D. 640*1024*1024答案： C12、下面哪些计算机网络不是按覆盖地域划分的（ ）A. 局域网B. 都市网C. 广域网D. 星型网答案： D13、在有 N 个叶子节点的哈夫曼树中,其节点总数为（ ）A. 不确定B. 2N-1C. 2N+1D. 2N答案： B14、已知数组中A中，每个元素A（I

4、，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. 主存/辅存/外存答案： C16、某数列有1000 个各不相同的单元，由低至高按序排列；现要对该数列实行二分法检 索(binary-search)，在最坏的情况下，需检视()个单元。A. 1000B. 10C. 1

5、00D. 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.上列程序段的准确输出是（ ）A. -1B. -2C. -3D. -4答案：A18、线性表若采用链表存贮结构，要求内存中可用存贮单元地址（）A. 必须连续B. 局部地址必须

6、连续C. 一定不连续D. 连续不连续均可答案： D19、以下表达中，准确的是（）A. 线性表的线性存贮结构优于链表存贮结构B. 队列的操作方式是先进后出C. 栈的操作方式是先进先出D. 二维数组是指它的每个数据元素为一个线性表的线性表答案： D20、电线上停着两种鸟（A, B）,能够看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类；一类是两端的小鸟相同；另一类则是两端的小鸟不相同。已知：电线 两个顶点上正好停着相同的小鸟,试问两端为不同小鸟的线段数目一定是（ ）。A. 奇数B. 偶数C. 可奇可偶D. 数目固定答案： B25)表示，屏幕上每一个字符占用两字节(byte)，整个屏幕则以

7、线性方式存储在电脑的存 储器内，从屏幕左上角开始，位移为0然后逐列逐列存储。求位於屏幕(X, Y)的第一 个字节的位移是( )A. ( Y*80+X) *2-1B. ( Y-1) *80+X-1) *2C. ( Y*80+X-1) *2D. ( Y-1) *80+X) *2-1答案：B22、微机内的存储器的地址是按( )编址的。A. 二进制位B. 字长C. 字节D. 微处理器的型号答案： A23、以下诸因素中，对微机工作影响最小的是( )。A. 尘土B. 噪声C. 温度D. 湿度 答案： B24、在 24*24点阵的字库中，汉字一与编的字模占用字节数分别是( )A. 32,32B. 32,72

8、C. 72,72D. 72,32答案： C25、计算机能直接执行的指令包括两局部，它们是( )A. 源操作数与目标操作数B. 操作码与操作数C. ASCII 码与汉字代码D. 数字与字符答案：B26、在微机中，通用寄存器的位数是（ ）A. 8位B. 16 位C. 计算机字长D. 32 位答案： A27、在计算机中，ASCII码是（）位二进制代码。A. 8B. 7C. 12D. 16答案： A28、已知小写字母m的十六进制的ASCII码值是6D,贝9小写字母c的十六进制的AS CII 码值是（ ）。A. 98B. 62C. 99D. 63答案： D29、计算机中的数有浮点数与定点数两种，其中浮点

9、数表示的数，通常由（ ）这两局 部组成。A. 指数与基数B. 尾数与小数C. 阶码与尾数D. 整数与小数答案：C30、组成“教授(jiao shou), “副教授”(fh jiao shou )与“讲师(jiang shi )这三个词的汉 字，在GB2312-80字符集中都是一级汉字。对这三个词排序的结果是()A. 教授，副教授，讲师B. 副教授，教授，讲师C. 讲师，副教授，教授D. 副教授，讲师，教授答案： D31、计算机处理信息的精度决定于( )。A. CPU 的主频B. 硬盘的容量C. 系统总线的传输速率D. CPU字长答案： D32、从逻辑功能上讲，计算机主要由( ) 控制器 存储器

10、 输入设备和输出设备组成?A. ROMB. I/OC. CPUD. ALU答案： D33、在衡量存储器容量时，计量单位由小到大的顺序是( )。A. KB GB TBB. TB KB GBC. TB GB KBD. KB TB GB答案： A34、Windows98 是( )位图形界面的多任务操作系统。A.8 位B. 16 位C. 32 位D. 64 位答案：C35、下面( )不是网络操作系统?A. UNIXB. NETWAREC. WINDOWSD. DOS 答案： D36、以下( )不属于计算机病毒的预防措施。A. 拥有计算机病毒检测扫描器B. 拥有实时监控程序C. 可对未知计算机病毒实行检

11、测D. 对已知的计算机病毒实行杀毒 答案： D37、以下设备中，既能向主机输人数据又能接收主机输出数据的设备是( )。A. CD-ROMB. 显示器C. 软磁盘驱动器D. 光笔答案： C38、13.某服务器的IP地址是74. 52. 46. 99,则其机器中二进制的IP地址为()。A. 01111000010100101000011010011001B. 00000011110010101010011010011001C. 00000010010101101001011101100011D. 01001010001101000010111001100011 答案： D39、计算机内存中,具有(

12、 )特点的一段连续存储单元称为堆栈。A. 直接存取B. 先进先出C. 先进后出D. 循环存取答案：C40、文件夹组织是一个有层次的树状结构，其中最顶层的是（ ）。A. 我的电脑B. 网上邻居C. 桌面D. 资源管理器答案： C41、汉字的区位码、国标码和机内码（又称内码）是3 个不同的概念，假设某个汉字的区号是十进制数30,位号是十进制数63,则在PC机中它的十六进制内码是（）。A. BEDFB. 3E5FC. 9EBFD. BOE3答案： A42、用十六位机器码1110001010000000来表示定点整数（最高位为符号位）,当它是原 码时表示的十进制真值为-25216；当它是补码时表示的十

13、进制真值是（ ）。A. -12608B. -7551C. -7552D. -25216答案： C43、Windows98中，文件名最多能够有（）字符。A. 8 个B. 16 个C. 255 个D. 65536 个答案： C44、（）是定期发作的病毒，可用设置FlashROM写状态来避免病毒破坏ROM。A. MelissaB. CIHC. FunloveD. On Half答案： B45、递归算法的执行过程，一般来说，可先后分成递推和( )两个阶段。A. 回溯B. 回归C. 返回D. 合成答案：B46、( )是用来在计算机之间实行文件传输。利用该服务不但能够从远程计算机上获取 文件，而且还能够将

14、文件从本地机器传送到远程计算机上。A. DNSB. NFSC. WWWD. FTP答案： D47、查找树中，由根顶点到所有其他顶点的路径长度的总和称为内部路径长度，而使上 述路径长度总和达到最小的树称为( )。A. B-树B. B+树C. 丰满树D. 穿线树答案： C48、一棵二叉树的中序遍历序列为：DGBAECHF,后序遍历序列为：GDBEHFCA，贝V 前序遍历的序列是( )。A. ABCDFGHEB. ABDGCEFHC. ACBGDHEFD. ACEFHBGD 答案： B49、以下4个不同数制表示的数中，最大的一个数是( )。A. 十进制数220.1B. 二进制数 11011011.1C. 八进制数334.1D. 十六进制数DC.1答案： C50、Office 2000 中的“剪贴板”是( )。A. 硬盘中的一块区域B. 内存中的一块区域C. Cache 中的块区域D. CPU中的一块区域答案：B51、产生100至30