信息学奥赛基础知识

   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、计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。 已知位的奔腾处理器一次能处理个信息位，相当于（  ）字节。 

   A.8个   

   B.1个   

   C.16个   

   D. 2个 

答案：A 

  11、某种计算机的内存容量是0K，这里的0K容量是指（  ）个字节 

   A.0   

   B. 0*1000   

   C. 0*1024   

   D. 0*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：array[1..3,1..4] of integer; 

  b：array[1..4,1..3] of integer; 

  x,y：integer; 

begin 

  for x：=1 to 3 do 

   for y：=1 to 4 do a[x,y]：=x-y; 

  for x：=4 downto 1 do 

   for y：=1 to 3 do b[x,y]：=a[y,x]; 

  writeln(b[3,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. 数目固定 

　　 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.位 

答案：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地址是74．52．46．99，则其机器中二进制的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.x^8 

　　 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、以下软件依次对应于图像浏览、屏幕撷取、文件压缩、杀毒软件的排列顺序是( )。 

①HyperCam ②WinRAR ③NortonAntiVirus ④ACDSee 

　　 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 

　　、使用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 

　　76、字母在计算机中是以编码形式表示的，通用的编码是ASCII码，字母'A'的ASCII码是65，字母'E'的ASCII码是( )。 

　　 A.05 

　　 B.52 

　　 C.69 

　　 D.68 

答案：C 

　　77、给出4段程序，哪一段程序的时间代价为O(n)( )。 

　　 A.sum: =0; 

for i:=1 to n do 

for j:=1 to n do sum:=sum +1; 

　　 B.sum: =0; 

for i:=1 to n do 

for j:=1 to i do sum:=sum+1; 

　　 C.sum: =0 k: =1; 

while k < = n do

begin 

j: =1; 

while j< =n do

begin 

sum: =sum+1;j: =j +1; 

end; 

k: =k*2; 

end; 

　　 D.sum: =0 k: =1; 

while k < = n do

begin 

j: =1; 

while j < = k do

begin 

sum: =sum + l;j: =j +1; 

end; 

k:=k*2; 

end; 

答案：D 

　　78、一台计算机的字长是8个字节，表示是( )。 

　　 A.能处理的数字最大是8个十进制数99999999 

　　 B.能处理的字符串最多由8个英文字母组成 

　　 C.在CPU中作为一个整体加以传送处理的二进制代码为位 

　　 D.CPU运行的最大结果为2的次方 

答案：C 

　　79、如下的表达中哪一个是类型的准确描绘( )。 

　　 A.是一组值的集合 

　　 B.不包含子结构的信息 

　　 C.一条信息或是其值属于某个类型的一条记录 

　　 D.指一组值的集合以及定义在该集合上的一组操作 

答案：D 

　　80、逻辑代数式子f=AB+ABC+AB(C+D)，则f的简化式子为( )。 

　　 A.AB 

　　 B.A+B 

　　 C.ABC 

　　 D.ABCD 

答案：A