信息学奥赛基础知识讲义全

..实用文档.实用文档.[信息学奥赛根底知识讲义]根底局部一、进制：2进制数与8进制、10进制、16进制数的换算1：将N10N2,8,162：10进制数换算成NN2,8,161.以下无符号数中，最小的数是〔 〕A.11011001〕2 〔75〕10 C.〔37〕8 〔2A〕167、小张用十六进制，八进制和十进制写下了如下一个等式：52-19=33式中三个数是各不相同进位制的数，试问52,19,33，分别。〔A〕8，10，16 〔〕10,16,8(c)8,16,10 (D)10,8,16二、数据的存储和编码的。点数形式存放。0的原码表示法有两种，+0和—08位定点整数的补码表示范围-128 +12714、计算机中的数有浮点数与定点数两种，其中用浮点数表示的数，通常由〔〕这两局部组成A.指数与基数 B.尾数与小数 C.阶码与尾数 整数与小数8、如果用一个字节表示一个整数，最高位用作符号位，其他位表示数值，例如00000001表示+1，10000001表示-1〔1〕 试问这样表示法的整数a的范围应是A、-127<=a<=127 -128<=a<=128C、-128<=a<127 -128<a<=128〔2〕 在这样表法法中，以下 说法是下确的A、范围内的每一个数都只有唯一的格式、范围内的每一个数有两种格式C、范围内的一半数有两种格式样 D、范围内只有一个数有两种表示格对于字符对英文的字母和其它打印字符：〔扩展〕ASCII码〔美国标准信息交换码〕标准的ASCII码为7位二进制编码，但在计算机中以8位二进制位来存储〔最高位为校验们位〕，扩充的ASCII码为8位二进制编码对汉字，中国大陆常用的有GB码、GBK码、UnicodeGBK码于1980年发布，是中文信息处理的国家标准，在大陆及海外使用简体中文的地区〔如新加坡等〕是强制使用的唯一中文编码。P-Windows3.2和苹果OS就是以GB2312为根本汉字编码，Windows95/98那么以GBK为根本汉字编码、但兼容支持GB2312。GB676368237553008首排序。l8．jiaoshoufujiaoshou〕与'讲师'〔jiangGB2312－80字符集中都是一级汉字．对这三个词排序的结果是〔〕．A教授，副教授，讲师B．副教授，教授，讲师C讲师，副教授，教授D．副教授，讲师，教授规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以〔 〕为序排列的A.以笔划多少B.以部首C.以ASCⅡ码D.以机内码'm'的十六进制的ASCll6D'c'的十六进制的ASCIIA.98 B.62 三、计算机的硬件结构计算机系统运算器控制器计算机系统

合称CPU

2.在外部设备中，绘图仪属于〔〕A.输入设备B.输出设备C.辅存储器 〔硬盘、内存、光盘、软盘等〕输入设备〔键盘、鼠标、话筒、扫描仪、数码相机等〕输出设备〔显示器、音箱、打印机、光盘刻录机等〕算器C.输入、输出设备D.内存储器运算器是实现算术运算或逻辑运算的装置，对数据进行传送和加工。

〔外〕存储器D.主〔内〕存储器6.计算机主机是由CPU〔 构成的A.控制器B.运〞。存储器的功能是存储信息，以备调用，它由成千上万个存储单元组成，每个单元可存放一定位数的二进制信息，存储器的容量以字节Byte，还有KB〔=1024ByteMB〔1024KBGB1024MB64MB10GB〕。存储器是计算机的“记忆系统〞存储器存储器存储器外存储器

只读存储器ROM随机存储器RAM的。A.二进制位B.字长C.字节D.微处理器的型中的信息是〔 〕A.生产厂家预先写入的 计算机工作时随机写入的C.防止计算机病毒侵入所使用的D.专门用于计算机开机时自检用的12.某种计算机的内存容量是640K，这里的640K容量是指〔 〕个字A.640 B.640*1000 C.640*1024 D.640*1024*1024不同类型的存储器组成了多层次结构的存储器体,按存取速度从快到慢的排列〔 A.快存辅/主存 外/主/辅存C.快存主/辅存 主/辅/外计算机病毒的特点：隐藏性、潜伏性、可激活性、危害性、可传染7.计算机病毒的特点〔 〕A.传播性、潜伏性、易读性与隐蔽性B.破坏性、传播性、潜伏性与平安性C.传播性、潜伏性、破坏性与隐蔽性D.传播性、潜伏性、破坏性与易读性二进/位/字/ 字/字bit /byte/word/在计算机内部，用来传送、存储、加工、处理或指令都是以 形式进行的。〔A〕十进制头〔B〕智能拼音码〔C〕二进制码〔D〕五笔字型码微机内存储器的地址是按〔〕编址的。A.二进制位B.字长C.字节D.微处理器的型号[信息学奥赛根底知识讲义]初赛根底知识2本课内容：1、数据结构之线性表、构造数据结构的重要工具：指程 序〔读程序写结果、完善程序〕算法+数据结构相关知识点：１.数据类型与数据结构的根本概念。２.线性表的根本概念和实现技术。３.栈和队列的根本概念和实现技术。算法〔P62-85算法〔P62-85〕特定的问题采用特定的算法一.数据类型与数据结构的根本概念。p24数据结构用来描述数据元素之间的关系数据元素之间的关系有四种〔1〕集合：同数学中的集合概念,结构中的数据元素之间除了同属于一个集合外，别无其它关系〔2〕线性表：数据元素之间为一个对一个的关系〔3〕树：数据之间存在一对多的关系〔4〕图：数据之音存在多对多的关系二、线性表1、线性表的应用实例：排队时的队列，一个含班上全部同学的成绩的表2、概念：线性表是N〔N>=0〕个数据元素的有限序列3、特征：〔1〕数据表中的元素具有相同的特性〔相同的数据类型〕3、 2〕元素之间具备线性关系〔有顺序，并且是一对一的关系相关名词：表头、表尾eg:线性表是：AC、无限序列，可以为空三、常用的两种线性表模型队列：特点：只能在表的一端进行插入，在表的另一端进行删除的线性表相关名词：队首、队尾堆栈：特点：只能在表的一端进行插入和删除操作应用：求解数学表达式、实现递归算法相关名词：栈顶、栈底eg:设栈S的初始状态为空，现有个元素组成的序列〔1，2，3，4，5〕，对该序列在S栈上依次进行如下操作〔从序列中的1开始，出栈后不再进栈〕：进栈，进栈，进栈，出栈，进栈，出栈，进栈，请问出栈的元素序列是:四、线性表的存储：〔顺序存储和链表存储〕顺序存储：是按数据元素在存储器中的相对位置来表示数据元素间的逻辑关系关系通过指针来表现。程序描述：用指针eg：找同学两种存储结构的特点比照顺序表链表一个表必须用一组连续的内存地址存储插入和删除元素难度大插入和删除元素简单〔不需移动元素，只需修改头尾指针即可〕存取数据快〔只要确定了起始位置，线性表中任一数据元素可随机存取〕存取数据慢线性表假设采用链表存贮结要求内存中可用存贮单元地址〔 A.必须连续B.局部地址必须连续C.一定不连续D.连续不连续均可18.以下表达正确的选项是〔 A.线性表的线性存贮结构优于链表存贮结构B.队列的操作方式是先进后出C.栈的操作方式是先进先出D.二维数组是指它的每个数据元素为一个线性表的线性表14〔1〕有一个线性表，在处理过过程中表的长度会根据需要动态发生变化，在这种情况下应选用哪种存储结构〔2〕有一个线性表，很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素，应采用哪种存储结构15.数组A中每个元素A[I,J]在存贮时要占3个字节设I从1变化到从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。试问的起始地址为〔 〕A.SA+144B.SA+180C.SA+222D.SA+225(4*10+8)*3A.A点 B.B点 C.C点 D.D点 E.E点61.某大学计算机专业的必修课及其先修课程如下表所示课程代号C0 C1 C2C3C4C5C6C7课程名称高等数学程序设计语言离散数学数据结构编译技术操作系统普通物理计算机原理先修课程 C0, C1 C