历届NOIP预赛软硬件基础题.xlsVIP

补充（软硬件基础） 补充（排序、检索、堆） 补充（表、堆、栈、队列、树、图） 历届NOIP预赛软硬件基础题 （1） （2） （3） （4） （5） （6） （7） （8） （9） 对序列（17，8，3，25，16，1，13，19，18，4，6，21）用初始步长为4的希尔排序法， 扫描一趟后的结果是（16，1，3，19，17，4，6，21，18，8，13，25） （1） （2） （3） 按升序重新排列 原始序列（8，5，2，12，7，1，6，10，9，3，4，11） a[1] 原始序列 堆排序 排序实例4 （然后从N/2到1逐轮进行次序的调整） N=9个 N/2=4.5个 完整过程见下面排序实例4 一、排序 二、检索（查找） 初始： 置第1个数 插入第2个数 插入第3个数 插入第4个数 插入第5个数 插入第6个数 插入第7个数 插入第8个数 插入第9个数 以第一个元素为分界元素，完成第一趟扫描后的结果是 扫描一趟后的结果是（7，1，2，10，8，3，4，11，9，5，6，12） 将其调整成堆，约定规则：大在上 九2003普及 九2003提高 八2002普及 八2002提高 七2001普及 七2001提高 六2000普及 六2000提高 五1999普及 五1999提高 四1998普及 四1998提高 三1997普及 三1997提高 程序是指令的序列，它有三种结构：顺序、分支和循环。 一个可执行程序其实也是一个文件。 从软盘上删除的文件和文件夹，不送到回收站 图灵 (Alan Turing) 是英国人 第一个给计算机写程序的人是（Ada Lovelace） ????? 不同的计算机，其指令系统也不相同，这主要取决于 （所用的 CPU ）。 表达式（4 MOD（-3））与（-4 MOD 3）的值为（1，-1） 小张用十六进制、八进制和十进制写了如下的一个等式： 52 - 19 = 33 式中三个数是各不相同进位制的数，试问52、19、33，分别为（十进制，十六进制，八进制） [x]补码其原码为( 计算机系统总线上传送的信号有（ 数据信号、控制信号与地址信号 ）。 已知x =（0.1011010）2 ，则[ x / 2 ]补 =（ 0.0101101 ）2 程序和数据在内存中都是用二进制码表示的。 数据传输过程中可能会出错，用奇偶校验法不能确定数据中那一位在传输中出了差错 (0.5)10=( 0.8 ) 16 在计算机内部，一切信息存取、处理和传递的形式是(二进制 ) 与二进制数101.01011等值的十六进制数为( 5.58) 2KB的内存能存储(1024 )个汉字的机内码 GB2312-80 规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（以部首 ）为序排列的． 微机内的存储器的地址是以（ 字节 ）编址的 在24*24 点阵的字库中，汉字“一 ”与“编”的字模占用字节数分别是（ 72、72 ） 计算机能直接执行的指令包括两部分，它们是（操作码与操作数 ）。 在微机中，通用寄存器的位数是 （ 计算机字长 ）。 在计算机中，ASCII码是（ 8 ）位二进制代码 已知小写字母“m”的十六进制的ASCⅡ码值是6D，则小写字母“c”的十六进制数的ASCII码值是 （ 63 ）。 计算机中的数有浮点与定点数两种，其中用浮点数表示的数，通常由（ 阶码与尾数 ）这两部分组成。 十进制算术表达式 ：3*512 + 7*64 + 4*8 + 5的运算结果，用二进制表示为（11111100101 ）。 地址总线决定了中央处理器CPU所能访问的最大内存空间的大小。 中央处理器CPU内部有寄存器组，用来储存数据。 不同厂家生产的CPU所能处理的指令集一般是不同的。 微型计算机中，（寄存器 ）的存取速度最快 CPU访问内存的速度比访问下列哪个（些）存储设备要慢（寄存器、硬盘、软盘、高速缓存、光盘、磁带） 中央处理器CPU执行的每条指令的长度都相同。 编写机器代码不比编写汇编代码容易。 高级语言需要编译成目标代码或通过解释器解释后才能被CPU执行。 汇编代码不可被CPU直接运行。 不同的高级语言语法略有不同 CPU的主频越高,其运行速度越快 CPU处理数据的基本单位是字,一个字的字长( 与芯片的型号有关 ) 计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理 的数据量叫字长。 下列哪一种程序设计语言是解释执行的( GWBASIC ) 若我们说一个微机的CPU是用的PII300，此处的300确切指的是(CPU的主时钟频率 ) 解释程序的功能是(解释执行高