历届NOIP初赛软硬件基础题

九2003普及九2003提高八2002普及八2002提高七2001普及七2001提高六2000普及六2000提高五1999普及五1999提高四1998普及四1998提高三1997普及三1997提高1程序和数据在内存中都是用二进制码表示的。2在计算机内部，一切信息存取、处理和传递的形式是(二进制)3在计算机中,字符编码通常采用(ASCII码)4在计算机中，ASCII码是（8）位二进制代码5已知小写字母“m”的十六进制的ASCⅡ码值是6D，则小写字母“c”的十六进制数的ASCII码值是（63）。6GB2312-80规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（以部首）为序排列的．7组成“教授”（jiaoshou）,“副教授”（fujiaoshou）与“讲师”(jiangshi)这三个词的汉字，在GB2312-80字符集中都是一级汉字，对这三个词排序的结果是（副教授、讲师、教授）。8一个汉字的机内码目前通常用二个字节来表示：第一个字节是区位码的区号加（160）10；第二个字节是区位码的位码加（160）10，已知：汉字“却”的区位码是4020，试写出机内码两个字节的二进制的代码：（11001000，10110100）92KB的内存能存储(1024)个汉字的机内码10在24*24点阵的字库中，汉字“一”与“编”的字模占用字节数分别是（72、72）11数据传输过程中可能会出错，用奇偶校验法不能确定数据中那一位在传输中出了差错12小张用十六进制、八进制和十进制写了如下的一个等式：52-19=33式中三个数是各不相同进位制的数，试问52、19、33，分别为（十进制，十六进制，八进制）13如果用一个字节来表示整数，最高位用作符号位，其它位表示数值，其能够表示的整数A的范围应该是（-127≤A≤127），范围内只有一个数有两种表示格式14计算机中的数有浮点与定点数两种，其中用浮点数表示的数，通常由（阶码与尾数）这两部分组成。15十进制数2003等值于二进制数（11111010011）、十进制数11/128用二进制数码序列表示（0.0001011）16算式（2047）10－（3FF）16＋（2000）8的结果是（2048）1017运算式(2008)10-(3723)8结果的不同数制表示：(5)10 (5)16 (101)2   18(0.5)10=(0.8)1619与二进制数101.01011等值的十六进制数为(5.58)20十进制算术表达式：3*512+7*64+4*8+5的运算结果，用二进制表示为（11111100101）。21表达式（4MOD（-3））与（-4MOD3）的值为（1，-1）22已知x=（0.1011010）2，则[x/2]补=（0.0101101）223[x]补码=10011000，其原码为(11101000)24中央处理器CPU内部有寄存器组，用来储存数据。25在微机中，通用寄存器的位数是（计算机字长）。26CPU处理数据的基本单位是字,一个字的字长(与芯片的型号有关)27计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。28微型计算机中，（寄存器）的存取速度最快29CPU访问内存的速度比访问下列哪个（些）存储设备要慢（寄存器、硬盘、软盘、高速缓存、光盘、磁带）30在计算机硬件系统中，cache是(高速缓冲)存储器31微机内的存储器的地址是以（字节）编址的3264KB的存储器用十六进制表示，它的最大的地址码是(FFFF)33计算机系统总线上传送的信号有（数据信号、控制信号与地址信号）。34地址总线决定了中央处理器CPU所能访问的最大内存空间的大小。35不同的计算机，其指令系统也不相同，这主要取决于（所用的CPU）。36不同厂家生产的CPU所能处理的指令集一般是不同的。37计算机能直接执行的指令包括两部分，它们是（操作码与操作数）。38中央处理器CPU执行的每条指令的长度都相同。39CPU的主频越高,其运行速度越快40若我们说一个微机的CPU是用的PII300，此处的300确切指的是(CPU的主时钟频率)41算法是指（为解决问题而采取的方法与步骤）42算法必须有输出；但算法不一定有输入；算法必须在有限步执行后能结束；但算法不一定必须在计算机上用某种语言来实现43程序是指令的序列，它有三种结构：顺序、分支和循环。44高级语言需要编译成目标代码或通过解释器解释后才能被CPU执行。45同样一段高级语言程序通过不同的编译器可能产生不同的可执行程序。46汇编代码不可被CPU直接运行。47不同的高级语言语法略有不同48解释程序的功能是(解释执行高级语言程序)49下列哪一种程序设计语言是解释执行的(GWBASIC)50用C语言书写的程序的特点51编写机器代码不比编写汇编代码容易。52设数组A[10..100,20..100]以行优先的方式顺序存储，每个元素占4个字节，且已知A[10，20]的地址为1000，则A[50，90]的地址是（14240）。53一个向量第一个元素的存储地址是100，每个元素的长度是2，则第5个元素的地址是（108）54线性表若采用链表存贮结构，要求内存中可用存贮单元地址（连续不连续均可）。55要使1．．．8号格字的访问顺序为：8、2、6、5、7、3、1、4，则下图中的空格中应填入（5）。12345678461-173256用数组表示的无向图G的5个顶点的度数的合理性判别假设我们用d=(a1,a2,...,a5),表示无向图G的5个顶点的度数，下面给出的哪（些）组d值合理（BE）。    A）{5，4，4，3，1}    B）{4，2，2，1，1}    C）{3，3，3，2，2}    D）{5，4，3，2，1}    E）{2，2，2，2，2}57在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（1）倍。58无向图G=(V，E)，其中V={a,b,c,d,e,f}E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是(a,b,e,d,f,c)59无向图G有16条边，有3个4度顶点、4个3度顶点，其余顶点的度均小于3，则G至少有（11）个顶点60已知队列（13，2，11，34，41，77，5，7，18，26，15），第一个进入队列的元素是13，则第五个出队列的元素是（41）61以下哪一个不是栈的基本运算(删除栈底的元素)62设循环队列中数组的下标范围是1–n，其头尾指针分别为f和r，则其元素个数为（（r-f+n）MODn）63设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作（从序列中的1开始，出栈后不再进栈）：进栈、进栈、进栈，出栈、进栈、出栈、进栈。试问出栈的元素序列是{3，4}。64若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是(n-i+1)65设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若出队的顺序为e2，e4，e3，e6，e5，e1，则栈S的容量至少应该为（3）。66已知元素（8，25，14，87，51，90，6，19，20），问这些元素以怎样的顺序进入栈，才能使出栈的顺序满足：8在51前面；90在87的后面；20在14的后面；25在6的前面；19在90的后面。（D）。    A）20，6，8，51，90，25，14，19，87    B）51，6，19，20，14，8，87，90，25    C）19，20，90，7，6，25，51，14，87    D）6，25，51，8，20，19，90，87，14    E）25，6，8，51，87，90，19，14，2067一个高度为h的二叉树最小元素数目是（h）。68一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有(2h-1)个结点69按照二叉树的定义，具有3个结点的二叉树有（5）种70在有N个叶子节点的哈夫曼树中，其节点总数为（2N-1）71集合的交并补运算设全集E={1，2，3，4，5}，集合A={1，4}，B={1，2，5}，C={2，4}，则集合（A∩B）∪～C为（{1，3，5}）。72已知A=35H，A/\05H\/A/\30H的结果是：（35H）73假设A=true,B=false,C=ture,D=ture,逻辑运算表达式A∧B∨C∧D的值是（ture）。74表达式(1+34)*5-56/7的后缀表达式（134+5*567/-）75在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是（快速排序）76在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是(选择排序)77在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为(4)78某数列有1000个各不相同的单元，由低至高按序排列；現要对该数列進行二分法检索（binarysearch），在最坏的情況下，需检视（10）个单元。79设有一个含有13个元素的Hash表（0~12），Hash函数是：H（key）=key%13，，其中%是求余数运算。用线性探查法解决冲突，则对于序列（2、8、31、20、19、18、53、27），18应放在第（9）号格中。80图灵(AlanTuring)是英国人81微型计算机的问世是由于（超）大规模集成电路的出现。82多媒体计算机是指（具有处理文字、图形、声音、影像等信息功能的）计算机83WINDOWS9X是一种（多任务图形方式）操作系统。84在Windows9X中，菜单项后带有符号“…”，表示该菜单项(执行时有对话框)．85计算机软件保护法是用来保护软件(著作权)的86计算机的软件系统通常分为（系统软件与应用软件）。87应用软件和系统软件的相互关系是(前者以后者为基础)88以下软件不是操作系统的是（WindowsXP、DOS、Linux、OS/2、Arch/Info）89下列诸因素中,对微机工作影响最小的是（噪声）。90计算机病毒是(人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合)91计算机病毒的特点是（传播性、潜伏性、破坏性与隐蔽性）92第一个给计算机写程序的人是（AdaLovelace）     93计算机病毒传染的必要条件是：（对磁盘进行读写操作）94DOS暂驻区中的程序主要是用于(执行DOS内部命令)95计算机主机是由CPU与（内存储器）构成的。96既是输入设备，又是输出设备的是（键盘、触摸屏、扫描仪、投影仪、数字化仪）97以下不是个人计算机的硬件组成部分的是（主板、虚拟内存、电源、硬盘、总线、操作系统）98绘图仪属于（输出设备）。99下列设备哪一项不是计算机输入设备(绘图仪)100不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（快存/主存/辅存）。101RAM中的信息是（计算机工作时随机写入的）102断电后计算机信息依然存在的部件为(ROM)103显示器的分辨率与图像的清晰度的关系104Internet的规范译名应为（因特网）。105计算机网络是一个（在协议控制下的多机互连系统）系统。106TCP/IP协议共有(5)层协议107IPv4地址是由（32）位二进制数码表示的。108在计算机网络中,Modem的功能是(实现模拟信号与数字信号的相互转换)109电子邮件地址正确的书写格式（@）110Email邮件本质上是一个(文件)111在使用E-mail前，需要对Outlook进行设置，其中ISP接收电子邮件的服务器称为（POP3）服务器。112在磁盘上建立子目录便于文件管理，突破根目录对目录项个数的限制问题、加快文件查找速度，但并不能节省磁盘使用空间。113一个可执行程序其实也是一个文件。114文件可大可小，大的文件一张软盘不一定装得下。115一个文件夹下面不可以有两个同名的文件。116