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

。信息学基础知识讲座奥赛罗基本零件一、十进制：二进制数到八进制数、十进制数和十进制数的转换转换1:将n-十进制数转换为10-十进制数(n可以是2、8、16或其他自然数)转换2:将十进制数转换为n (n可以是2、8、16或其他自然数)1.以下无符号数，最小的数是()A.(11011001)2B .(75)10 C .(37)8D .(2A)167.小张用十六进制、八进制和十进制写了下面的等式：52-19=33在公式中，三个数字是具有不同进位系统的数字。让我们分别问52、19和33是_ _ _ _ _ _。(一)8，10，16(二)10，16，88、16、10 (D) 10、8、16二。数据存储和编码所有数据都以二进制形式存储在计算机的存储器中，数据传输、存储、处理、处理或指令都以二进制形式执行。找出值：的原始码、反码、补码、定点数和浮点数。负数在计算机中以补码的形式存储，十进制数在计算机中以浮点数的形式存储。有两种原始代码表示：0、0和-08位定点整数的补码表示-128_ 127的范围14.计算机中有两种数字，浮点数和定点数。由浮点数表示的数通常由两部分组成()。A.索引和基数b .尾数和小数c .顺序代码和尾数d .整数和小数8.例如，如果一个字节用于表示一个整数，最高位用作符号位，其他位表示一个数值00000001表示1，10000001表示-1(1)此表达式中整数A的范围应为a、-127=a=127 B、-128=a=128数据元素的有限序列3.特征：(1)数据表中的元素具有相同的特征(相同的数据类型)3.(2)元素之间存在线性关系(顺序和一对一关系)相关名词：页眉和页脚eg:线性表是：一、有限序列，可以为空；有限序列，不能为空c，无限序列，可以是空的d，无限序列，不能是空的三、常用的两个线性表模型队列：特征：只能在表格的一端插入并在表格的另一端删除的线性表格相关名词：团队头和团队尾堆栈：特征：插入和删除只能在表的一端执行应用：求解数学表达式和实现递归算法相关名词：栈顶和栈底eg:让堆栈S的初始状态为空，并且有一个元素序列(1，2，3，4，5)。在S堆栈上按顺序执行以下操作(从序列中的1开始，退出堆栈后不再进入堆栈):进入堆栈、进入堆栈、进入堆栈、退出堆栈、进入堆栈、退出堆栈、退出堆栈、进入堆栈、退出堆栈、进入堆栈、退出堆栈、退出堆栈、退出堆栈、进入堆栈。对不起，退出堆栈的元素顺序是：四、线性表存储：(顺序存储和链表存储)顺序存储：数据元素之间的逻辑关系是根据它们在内存中的相对位置来表示的。程序描述：一维数组用于描述顺序存储结构。二维数组的每个元素都是一个线性表。链表存储：一组任意的存储单元用来存储数据元素，元素之间的关系由指针决定。表演。程序描述：使用指针寻找一个同学两种存储结构特性的比较顺序表链表一个表必须存储一组连续的内存地址存储器地址可以是连续的或不连续的很难插入和删除元素插入和删除元素很简单(不需要移动元素，只需要修改头指针和尾指针)快速数据访问(只要确定起始位置，就可以随机访问线性表中的任何数据元素)数据存取缓慢17.如果线性表采用链表存储结构，它需要可用的内存位置地址()A.必须是连续的b。部分地址必须是连续的C.某些不连续性d .连续不连续性是可以接受的。18.下面的语句，正确的是()线性表的线性存储结构优于链表B.队列先入先出堆栈操作模式是先进先出二维数组是指一个线性表，其中每个数据元素都是一个线性表。14.线性表有两种存储结构：一种是顺序表，另一种是链表。我可以问一下吗：(1)有一个线性表。在处理过程中，表的长度将根据需要动态变化。在这种情况下应该选择哪种存储结构(2)有一个线性表，它很少插入或删除，但要求最快地访问线性表中的元素。应该采用哪种存储结构15.众所周知，在阵列A中，每个元素在存储期间占用3个字节。假设我从1变成8，J从1变成10。分配内存时，内存从地址SA开始按行连续分配。问：5，8的起始地址是()A.SA 144 B.SA 180 C.SA 222 D.SA 225(4*10 8)*31.在以下世界最高奖项中，对在计算机科学和技术领域做出突出贡献的科学家的奖励是()。A.沃尔夫奖诺贝尔奖菲尔兹奖图灵奖2.在以下软件中，不属于NOIP竞赛(预赛)的推荐语言环境是()。A.涡轮帕斯卡C.RHIDE D. free pascal3.以下仍然可以在断电后保存数据的是()。A.寄存器b. rom c. ram d. cache4.Linux是一个()。A.绘图软件b .编程语言c .操作系统d .网络浏览器5.CPU是()的缩写。A.硬盘b .中央处理器c .高级编程语言d .核心寄存器6.在计算机中，防火墙的作用是()。A.b .防止网络攻击C.防止计算机崩溃d .防止用户误删数据7.在下面关于计算机语言的陈述中，是不正确的()。Pascal和c都是编译和执行的高级语言。高级语言程序比汇编语言程序更容易从一台计算机迁移到另一台计算机C.c语言是历史上第一种支持面向对象的计算机语言高级语言程序比汇编语言更容易阅读8.在以下关于计算机算法的陈述中，不正确的是()。A.正确的算法必须至少有一个输入算法的改进极大地促进了计算机科学和技术的进步。判断一个算法的主要标准是它的时间复杂度和空间复杂度d .仍然有许多重大问题涉及到国民经济和人民生活，而且还没有找到可以在计算机上实现的有效算法。9.在以下各种排序算法中，不以“比较”为主要操作的算法是()。A.选择排序b .冒泡排序c .插入排序d .基数排序10.在编程时(使用任何高级语言，不一定是帕斯卡)，如果您需要从磁盘文件输入一个大的二维数组(例如，1000*1000双数组)，按行读取(即外循环是关于行的)比按列读取(即外循环是关于列的)更有效。A.没有区别b .线阅读更高C.按列读取的数据更高，这取决于数组的存储方式。11.在帕斯卡语言中，表达式(21异或2)的值是()A.公元前441年，公元前42年，23年，24年12.在帕斯卡语言中，判断A不等于0和B不等于0的正确条件表达式是()A.不是a=0或b=0。不是(a=0)和(b=0)C.不是(a=0，b=0)d(A