信息学奥赛基础知识讲义.docx

《信息学奥赛基础知识讲义.docx》由会员分享，可在线阅读，更多相关《信息学奥赛基础知识讲义.docx（8页珍藏版）》请在优知文库上搜索。

1、1信总学奥塞拿B学科讲义基础部分-.ig制：2避制数与8进制、IOja制、16迸制数的换算换算1：充E进制漱换算成10迸制裁（Nq以为2,8,16或其它自然SJ）换算2：将10进起数换算成Njg制教行可以为2,8,16或其它自然数）】.下列无符号数中，依小的数毡（）,（）2B.（75HC.37）8D.2A）1.67、小张用I六进制，八进制和r迸制写下了如下一个等式：52-19=33式中三个数地各不相同进位制的数.试问52,19,33,分别为.（）8.10.16（B）10.16,8（C）8,16,10（D）10.8.16二、数据的存储和编武全部的数据都是以二进制存储在计算机的存储器中的.数据的传

2、送、存储、加工、处理或指令祐是以二进制形式进行的.对于故值:弄褥原码、反码、补码以及定点数和浮点数。负数在计算机中以补后形式存放,小数在计算机中是以浮点数形式存放。的原码表示法有两冲.-0和一08位定点整数的?图表示近图为T28*12714、计舞机中的数有浮点数与定点数两种,其中用浮点数表示的数，通常出（）这两部分祖成。A.指数与璃数B.尾数与小数C.阶码，尾数D.整数与小数8、假如用一个字节表示一个整数，被高位用作符号位，其他位去示数值，例如0表示+1.1表示T（1） 演问这样表示法的整数a的范围应是A、-127=a=127B、-128=a=128C,-128=a127D、-128a与讲师（

3、jiani1.shi）这三个词的汉字，tF.GB2312-80字符集中都是一级汉字.对这三个词排序的结果是O.A教授，副教授，讲师B.副教授，教授，讲陆C讲师.副教授,教授D.制教授,讲师,一授3.GB2312-8。规定了一级汉字3755个，：级汉字3008个，其中：级汉字字库中的汉字是以（为序排列的。.以笔划多少H.以部苜C以ASCH码D.以机内码13.已知小写字母m的十六进制的AsC1.I码值是6D,则小写字母c的十六进制的ASCn码值是）A.98B.62三、计算机的硬件结构C.99I).63计算机原统2.在外部设在中，绘图仪属于）A,输入设谷B.输出设备C辅（外）存储器D.主（内）存储渊

4、6.计算机主机是由CPU与）构成的A.限制滞B.运（协助存储器）存储器,运灯器I限制器J合称CPU存储器（便盘、内存、光盘、软盘等）输入设备（键做、砒标、话筒扫描仪、数码相机等）I输出设齐（显示器、书箱,打卬机、光盘刻录机等nsC输入、输出设备D,内存储器运算器是突现女术运O或逻即运。的装汽，对数据进行传送和加工。限制器足计曾机的限制中心,它分析从存储器取出的（S息，然后据此向计算机的各个部分发出各种限制信号，指挥与协调整台计算机自动而有序地工作.它是计算机的“神经中枢”.存储器的功能心存储信息.以备调用，它由成千上万个存储单元组成,每个单元UJ存放行定位数的二进制信息，疗储器的容修以字节By

5、te为茶本单位,还有KB（=1024Byte、MB（1024KB）,GB1O21MB等计量单位（如称某台计算机的内存为64MB,硬盘为I（XM）.存储器是计算机的“记忆系统”微机内存储器的地hA.二进制位B.字长。.字节D微处理器的型号5.RAM中的佶息是（）A.生产厂家预先写入的B.计舞机工作时施机写入的C.防止计算机病毒侵入所运用的D.特地用于计算机开机时自检用的12.某种计算机的内存容量是6WK.这里的MOK容瑕是指（）个字节.MOB.640*1000C.640*1024D.64（）*1024*102416.不同类型的存储零组成广多层次结构的存储洪体系,按存取速度从快到慢的排列是）A.快

6、存/辅存/主存B.外存/主存/辅存C.快存/主存/辅存P.主存/辅存/外存计算机病毒的特点：吃藏性、满微性、可激活性、危害性、可传染性7,计算机稠褥的特点（）A.传播性、潜曦性、易读性与总藏性B破坏性、传播性、潜微性与平安性C.传播性、潜藏性、破坏性与Ki凝性IX传指性、潜藏性、破坏性与易读性二进制/位/字节/字/字长bitbyteword/在计算机内部，用来传送、存储、加工、处理或指令用是以形式进行的.（八）十进制头（B）智能拼音码（C）二进制码（D）五笔字型码微机内存砧器的地址是按O编址的。A.二进制位B.字长C.字节D.微处理器的型号I信息学臭安丽学问讲义】初交枷I1.学问2本课内容：1

7、、数据结构之线性表2,构造数据结构的重要工具：指针程序（读程序写结果、完善程序）算法+数据结构相关学问点：I.数据类型与数据结构的基本概念。2 .戌性衣的旗本概念和实现技术,3 .栈和队列的基本概念和实现技术.4 .树形结构的基本概念.二树的表示和遍历算法，树与二树的转换.5 .排序的基本概念和排序舞法（插入排序、选择排序、交换排序。*法（P62-85）特定的问应果纳特定的算法.数据类型与数据结构的基本概念.数据类型用来表示数据元求的特性（P24数据结构用来描述数据元素之间的关系数据元素之间的关系有四种（1）集合：同数学中的集合概念,结构中的数据元素之间除了同网于一个集合外，别无其它关系（2）

8、或性表：数据元泰之间为一个对一个的关系（3）树；数据之间存在一对多的关系（4）图：数据之音存在多对多的关系二、线性表1、找性表的应用实例：持队时的队列，一个含班上全部同学的成果的衣2、慨含；践性去是N（N-0）个数据元素的彳i限序列3、特征：1）3Ie表中的元素具有相同的特性（相同的数据类型）3.（2）元素之间具备线性关系（有依次,并且是一对-的关系）相关名词：表头、衣尾eg:规性表是：A,有限序列,可以为空：B、仃限序列，不能为空C,无限序列，可以为空D、无限序列，不能为空三、熊用的两种雄性表模型队列：特点：只旎在表的一端进行插入.在表的另一端进行捌除的批性表相关名词：队首、队尾堆栈：特点：

9、只能在去的一端进行插入和删除操作应用：求解数学表达式、实现递打算法相关名词：楼顶、栈底eg：设栈S的初始状态为空.现行个元素组成的序列（1.2.3.4.5）,对谟序列在S栈上依次进行如下操作（从序列中的1起先,出栈后不再进校）1进校.进栈,进栈,出栈，进找，出校，进栈,请问出栈的元素序列是：四、战性表的存储：（依次存储和链表存储）依次存储：是按数则元素在“储器中的相对乙?来次示数据元素间的逻辑关系程序描述：用一维数组来描述依次存储结构,二维数组的每一个元素为一个线性表琏表存储：用-力IRfi息的存能单元来存储数据元素，元素之间的关系通过指、来我现.程序描述：用指针eg：找同学两种存储结构的特点

10、对比依次表链表一个表必需用一组连续的内存地址存储内存地址可以是连续的也可以是不连续的插入和删除元素理度大?岳人和蒯除元素简洁（不新移动元素，只南修改头尾指针即可存取数擀快（只要确定了起始位置.线性表中任一数据元案可随机存取存取数据慢1，雄性表若采纳造表存贮结构,要求内存中可用存贮单7匕地址（）A.必阍连续B.部分地址必需连续C.肯定不连续D.连续不连续均可18.卜列叙述中，正确的足（）A.我性去的跷性存贮结构优于链表存贮结构B.队列的悚作方式是先进后出C栈的操作方式是先进先出D.二维数现是指它的每个数据元素为一个战性表的戏性表1-1.线性我方两种疗佛站构；一是依次表，：是铳表，试问：（1）有一

11、个现性衣，在处理过过程中表的长度会依据须要动态发生改变,在这种状况下应选用哪种存储结构（2）有一个线性表,很少进行插入和删除操作.但要求以最快的速度存取线性表中的元素,应采纳就种存谛结构15.已如数组A中，每个元素AU,J在存贮时要占3个字节，设I从1改变到8,J从1改变到10,安排内存时是从地址SA起先连续按行存贮安排的，试问：A5,8J的起始地址为）A.S+114B.SA+180C.SA+222D.SA+225（4*10*8）31 .在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰山贡献的科学家设立的奖项是（）。A.沃尔夫奖B.诺贝尔奖C.菲尔兹奖D.图灵奖2 .在下列各软件中，不属

12、于NOIP竞赛（复赛）举荐运用的语言环境有（）。A.gccg+B.TurboPasca1.C.RHIDED.freepasca1.3 .以下断电之后仍能保存数据的有（）A.寄存器B.ROMC.RAMD.高速缓存4 .1.inux是一种（）A.绘图软件B.程序设计讲言C.操作系统D.网络阅读器5 .CPU是（）的简称.A.硬盘B.中心处理器C.高级程序语言【）.核心寄存器6 .在计算机中，防火墙的作用是（）oA.防止火灾扩散B.防止网络攻击C.防止计算机死机D.防止运用者误删除数据7 .在下列关丁计算机语言的说法中，不正确的是（）.A.Pasca1.和C都是编译执行的高级语言8 .高级语言程序比

13、汇编语言程序更简洁从一种计算机移植到另一种计算机上C.C+是历史上的第一个支持面对对象的计算机语言D.与汇编语言相比，高级语言程序更简洁阅读8.在下列关于计算机算法的说法中，不正确的是（）。A.一个正确的算法至少要有一个输入8 .算法的改进，在很大程度上推动了计算机科学与技术的进步C.推断一个算法的好坏的主要标准是算法的时间困难性与空间困难性D目前仍旧存在很多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法9 .在卜列各种排序算法中，不是以“比较”作为主要操作的算法是（）。A.选择排序B.冒泡排序C插入排序D.基数排序10 .在编程时（运用任一种高级语言，不肯定是Pasca1.）,假如须要从磁盘文件中输入一个很大的二维数组（例如1000*1000的doub1.e型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）.A.没有区分B.按行读的方式要高些C.按列读的方式要高一些D.取决了数组的存储方式。11 .在PaSCaI语言中，表达式（2】XOr2）的值是（）A.441B.42C.23D.2412 .在Pasca1.语言中，推断a