noip初赛复习资料 70页

-分区联赛初赛复习初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。一般说来，选择题只要多用心积累就可以了。问题解决题目的模式比较固定，大家应当做做以前的题目。写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。但最主要的，还是取决于你对程序设计语言的熟悉程度，再加上认真仔细的心态。选择题一、硬件计算机发展可划分：年代元件第一代1946－1958电子管第二代1959－1964晶体管第三代1965－1970集成电路第四代1971－？大规模集成电路1946年2月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（ElectronicNumericalIntegratorAndComputer），这台计算机占地170平方米，重30吨，用了18000多个电子管，每秒能进行5000次加法运算。冯·诺依曼理论1944年，美籍匈牙利数学家冯·诺依曼提出计算机基本结构和工作方式的设想，为计算机的诞生和发展提供了理论基础。时至今日，尽管计算机软硬件技术飞速发展，但计算机本身的体系结构并没有明显的突破，当今的计算机仍属于冯·诺依曼架构。其理论要点如下：1、计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备5部分组成。2、存储程序思想——把计算过程描述为由许多命令按一定顺序组成的程序，然后把程序和数据一起输入计算机，计算机对已存入的程序和数据处理后，输出结果。--\n-我国的计算机发展情况·我国从1956年开始计算机的科研和教学工作；·1960年我国第一台自行设计的通用电子计算机107机诞生；1964年我国研制成大型通用电子计算机119机；·1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞生；1992年研制成功每秒运行10亿次的“银河Ⅱ”巨型计算机；1997年又研制成功每秒运行130亿次的“银河Ⅲ”巨型计算机；·我国较有名的微型计算机品牌有：“联想”、“长城”、“方正”等；微型机的主要技术指标1、字长：知己算计能够直接处理的二进制数据的位数。单位为位（BIT）2、主频：指计算机主时钟在一秒钟内发出的脉冲数，在很大程度上决定了计算机的运算速度。3、内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字节（BYTE）。8BIT=1BYTE1024B=1KB1024KB=1MB4、外存容量：一般指软盘、硬盘、光盘。计算机的特点：运算速度快，运算精度高，具有记忆能力，具有逻辑判断能力，具有自动控制能力；计算机的应用：1、数值计算：弹道轨迹、天气预报、高能物理等等2、信息管理：企业管理、物资管理、电算化等3、过程控制：工业自动化控制，卫星飞行方向控制4、辅助工程：CAD、CAM、CAT、CAI等计算机硬件由五大部分组成：运算器、控制器、存储器、输入设备、输出设备。中央处理器（CPU——CentralProcessingUnit）由运算器、控制器和一些寄存器组成；运算器进行各种算术运算和逻辑运算；控制器是计算机的指挥系统；CPU的主要性能指标是主频和字长。--\n-存储器内部存储器中央处理器能直接访问的存储器称为内部存储器，它包括快速缓冲存储器和主存储器，中央处理器不能直接访问的存储器称为外部存储器，外部存储器中的信息必须调入内存后才能为中央处理器处理。主存储器：内存也常泛称主存，但严格上说，只有当内存中只有主存，而没有快速缓冲存储器时，才能称为主存。主存储器按读写功能，可分只读存储器（ROM）和随机存储器（RAM）两种。外部存储器外存储器：也称为辅助存储器，一般容量较大，速度比主存较慢。硬盘（Harddisk）：目前的硬盘大多采用了温彻斯特技术，所以又称为“温盘”；温氏技术的特点是：将盘片、读写磁头及驱动装置精密地组装在一个密封盒里；采用接触式起停，非接触式读写的方式（磁盘不工作时，磁头停在磁盘表面的起停区，一旦加电后，磁头随着盘片旋转的气流“飞”起来，悬浮在磁盘表面，进行读写）。软盘（FloppyDisk）：目前常见的是3.5英寸/1.44MB的软盘。光盘存储器（CD-ROM）：普通的CD-ROM，只能读，不能写；CD盘片的存储量大约是650MB。输入设备·键盘（Keyboard）：目前大多使用104或108键盘·鼠标（Mouse）：主要有机械型鼠标和光电型鼠标两种·手写笔·触摸屏·麦克风·扫描仪（Scanner）·视频输入设备·条形码扫描器输出设备·显示器（Monitor）：目前主要有CRT（阴极射线管）显示器和LCD液晶显示器。·打印机（Printer）：主要有针式打印机、喷墨打印机、激光打印机。·绘图仪·音箱例题微型计算机的问世是由于(C)的出现。A)中小规模集成电路B)晶体管电路C)(超)大规模集成电路D)电子管电路中央处理器(CPU)能访问的最大存储器容量取决于(A)。A)地址总线B)数据总线C)控制总线D)实际内存容量微型计算机中，(C)的存取速度最快。A)高速缓存B)外存储器C)寄存器D)内存储器在计算机硬件系统中，cache是(D)存储器。　A)只读　B)可编程只读　C)可擦除可编程只读　D)高速缓冲若我们说一个微机的CPU是用的PII300，此处的300确切指的是(A)。--\n-　A)CPU的主时钟频率　　　　B)CPU产品的系列号　C)每秒执行300百万条指令　D)此种CPU允许最大内存容量计算机主机是由CPU与（　D　）构成的。A.控制器　　B.输入、输出设备　　C.运算器　　D.内存储器计算机系统总线上传送的信号有（　B　）。A.地址信号与控制信号　　B.数据信号、控制信号与地址信号C.控制信号与数据信号　　D.数据信号与地址信号不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（C）。A.快存/辅存/主存　　B.外存/主存/辅存　　C.快存/主存/辅存　　D.主存/辅存/外存微机内存储器的地址是按（C）编址的。A.二进制位B.字长C.字节D.微处理器的型号在微机中，通用寄存器的位数是（C）。A8位B．16位C.计算机字长D．32位不同的计算机，其指令系统也不同，这主要取决于（C）。A所用的操作系统B.系统的总体结构C．所用的CPUD．所用的程序设计语言下列说法中，哪个（些）是错误的（    BDE   ）。    A）程序是指令的序列，它有三种结构：顺序、分支和循环。    B）数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。    C）中央处理器CPU内部有寄存器组，用来储存数据。    D）不同厂家生产的CPU所能处理的指令集是相同的。    E）数据传输过程中可能会出错，奇偶校验法可以检测出数据中哪一位在传输中出了差错。CPU访问内存的速度比访问下列哪个（些）存储设备要慢（  AD  ）。    A）寄存器     B）硬盘       C）软盘        D）高速缓存   E）光盘下列哪个（些）不是个人计算机的硬件组成部分（   B   ）。    A）主板       B）虚拟内存    C）电源    D）硬盘    E）总线美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是（C）。A.提出理想计算机的数学模型，成为计算机科学的理论基础。B.是世界上第一个编写计算机程序的人。C.提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC。--\n-A.采用集成电路作为计算机的主要功能部件。B.指出计算机性能将以每两年翻一番的速度向前发展。下列哪个不是CPU（中央处理单元）（B）。A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.AMDOpteronE.IBMPower5下列说法中错误的是（B）。A.CPU的基本功能就是执行指令。B.CPU访问内存的速度快于访问高速缓存的速度。C.CPU的主频是指CPU在1秒内完成的指令周期数。D.在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。E.数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之一。用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（C）。A.针式打印机B.喷墨打印机C.激光打印机D.笔式绘图仪E.喷墨绘图仪处理器A每秒处理的指令数是处理器B的2倍。某一特定程序P分别编译为处理器A和处理器B的指令，编译结果处理器A的指令数是处理器B的4倍。已知程序P在处理器A上执行需要1个小时，那么在输入相同的情况下，程序P在处理器B上执行需要（D）小时。A.4B.2C.1D.1/2E.1/4以下哪个不是计算机的输出设备（D）。A.音箱B.显示器C.打印机D.扫描仪E.绘图仪二、进制与编码四种常用的数制及它们之间的相互转换：进制基数基数个数权进数规律十进制0、1、2、3、4、5、6、7、8、91010i逢十进一二进制0、122i逢二进一八进制0、1、2、3、4、5、6、788i逢八进一十六进制0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F1616i逢十六进一十进制数转换为二进制数、八进制数、十六进制数的方法：二进制数、八进制数、十六进制数转换为十进制数的方法：按权展开求和法1．二进制与十进制间的相互转换：（1）二进制转十进制方法：“按权展开求和”例：（1011.01）2＝（1×23＋0×22＋1×21＋1×20＋0×2－1＋1×2－2）10＝（8＋0＋2＋1＋0＋0.25）10--\n-＝（11.25）10规律：个位上的数字的次数是0，十位上的数字的次数是1，......，依奖递增，而十分位的数字的次数是-1，百分位上数字的次数是-2，......，依次递减。注意：不是任何一个十进制小数都能转换成有限位的二进制数。（2）十进制转二进制·十进制整数转二进制数：“除以2取余，逆序排列”（短除反取余法）例：（89）10＝（1011001）2289244……1222……0211……025……122……121……00……1·十进制小数转二进制数：“乘以2取整，顺序排列”（乘2取整法）例：(0．625)10=(0．101)20．625X21．251X20．50X21．012．八进制与二进制的转换：二进制数转换成八进制数：从小数点开始，整数部分向左、小数部分向右，每3位为一组用一位八进制数的数字表示，不足3位的要用“0”补足3位，就得到一个八进制数。八进制数转换成二进制数：把每一个八进制数转换成3位的二进制数，就得到一个二进制数。例：将八进制的37.416转换成二进制数：37．416011111．100001110即：（37.416）8＝（11111.10000111）2例：将二进制的10110.0011转换成八进制：010110.00110026.14即：（10110.011）2＝（26.14）83．十六进制与二进制的转换：二进制数转换成十六进制数：从小数点开始，整数部分向左、小数部分向右，每4位为一组用一位十六进制数的数字表示，不足4位的要用“0”补足4位，就得到一个十六进制数。十六进制数转换成二进制数：把每一个八进制数转换成4位的二进制数，就得到一个二进制数。例：将十六进制数5DF.9转换成二进制：5DF．9010111011111．1001--\n-即：（5DF.9）16＝（10111011111.1001）2例：将二进制数1100001.111转换成十六进制：01100001．111061．E即：（1100001.111）2＝（61.E）16注意：以上所说的二进制数均是无符号的数。这些数的范围如下表：无符号位二进制数位数数值范围十六进制范围表示法8位二进制数0~255（255=28-1）00~0FFH16位二进制数0~65535（65535=216-1）0000H~0FFFFH32位二进制数0~232-100000000H~0FFFFFFFFH 带符号数的机器码表示方法1．带符号二进制数的表示方法：带符号二进制数用最高位的一位数来表示符号：0表示正，1表示负。含符号位二进制数位数数值范围十六进制范围表示法8位二进制数-128~+12780H~7FH16位二进制数-32768~+327678000H~7FFFH32位二进制数-2147483648~+214748364780000000H~7FFFFFFFH2、符号位的表示：最常用的表示方法有原码、反码和补码。（1）原码表示法：一个机器数x由符号位和有效数值两部分组成，设符号位为x0，x真值的绝对值|x|=x1x2x3...xn，则x的机器数原码可表示为：[x]原=，当x>=0时，x0=0，当x<0时，x0=1。例如：已知：x1=-1011B，x2=+1001B，则x1，x2有原码分别是[x1]原=11011B，[x2]原=01001B规律：正数的原码是它本身，负数的原码是取绝对值后，在最高位（左端）补“1”。（2）反码表示法：一个负数的原码符号位不变，其余各位按位取反就是机器数的反码表示法。正数的反码与原码相同。按位取反的意思是该位上是1的，就变成0，该位上是0的就变成1。即1=0，0=1例：，，求和。解：=，=（3）补码表示法：首先分析两个十进制数的运算：78-38=41，79+62=141如果使用两位数的运算器，做79+62时，多余的100因为超出了运算器两位数的范围而自动丢弃，这样在做78-38的减法时，用79+62的加法同样可以得到正确结果。模是批一个计量系统的测量范围，其大小以计量进位制的基数为底数，位数为指数的幂。如两位十进制数的测量范围是1——9，溢出量是100，模就是102=100，上述运算称为模运算，可以写作：79+（-38）=79+62（mod100)进一步写为-38=62，此时就说–38的补法（对模100而言）是62。计算机是一种有限字长的数字系统，因此它的运算都是有模运算，超出模的运算结果都将溢出。n位二进制的模是2n,一个数的补码记作[x]补，设模是M，x是真值，则补码的定义如下：--\n-例：设字长n=8位，x=-1011011B，求[x]补。解：因为n=8，所以模M=28=100000000B，x<0，所以[x]补=M+x=100000000B-1011011B=10100101B注意：这个x的补码的最高位是“1”，表明它是一个负数。对于二进制数还有一种更加简单的方法由原码求出补码：（1）正数的补码表示与原码相同；（2）负数的补码是将原码符号位保持“1”之后，其余各位按位取反，末位再加1便得到补码，即取其原码的反码再加“1”：[x]补=[x]反+1。下表列出的8位二进制原码，反码和补码并将补码用十六进制表示。真值原码（B）反码（B）补码（B）补码（H）+1270111111101111111011111117F+3900100111001001110010011127+000000000000000000000000000-010000000111111110000000000-39101001111101100011011001D9-12711111111100000001000000181-128无法表示无法表示1000000080从上可看出，真值+0和-0的补码表示是一致的，但在原码和反码表示中具有不同形式。8位补码机器数可以表示-128，但不存在+128的补码与之对应，由此可知，8位二进制补码能表示数的范围是-128——+127。还要注意，不存在-128的8位原码和反码形式。定点数和浮点数（一）定点数（Fixed-PointNumber）计算机处理的数据不仅有符号，而且大量的数据带有小数，小数点不占有二进制一位而是隐含在机器数里某个固定位置上。通常采取两种简单的约定：一种是约定所有机器数的小数的小数点位置隐含在机器数的最低位之后，叫定点纯整机器数，简称定点整数。另一种约定所有机器数的小数点隐含在符号位之后、有效部分最高位之前，叫定点纯小数机器数，简称定点小数。无论是定点整数，还是定点小数，都可以有原码、反码和补码三种形式。（二）浮点数（Floating-PointNumber）计算机多数情况下采作浮点数表示数值，它与科学计数法相似，把一个二进制数通过移动小数点位置表示成阶码和尾数两部分：其中：E——N的阶码（Expoent），是有符号的整数S——N的尾数（Mantissa），是数值的有效数字部分，一般规定取二进制定点纯小数形式。例：1011101B=2+7*0.1011101，101.1101B=2+3*0.1011101，0.01011101B=2-1*0.1011101浮点数的格式如下：E0E1E2……………En E0E1E2……………En阶符阶尾符尾数浮点数由阶码和尾数两部分组成，底数2不出现，是隐含的。阶码的正负符号E0，在最前位，阶反映了数N小数点的位置，常用补码表示。二进制数N小数点每左移一位，阶增加1。尾数是这点小数，常取补码或原码，码制不一定与阶码相同，数N的小数点右移一位，在浮点数中表现为尾数左移一位。尾数的长度决定了数N的精度。尾数符号叫尾符，是数N的符号，也占一位。例：写出二进制数-101.1101B的浮点数形式，设阶码取4位补码，尾数是8位原码。-101.1101=-0.1011101*2+3--\n-浮点形式为：阶码0011尾数11011101补充解释：阶码0011中的最高位“0”表示指数的符号是正号，后面的“011”表示指数是“3”；尾数11011101的最高位“1”表明整个小数是负数，余下的1011101是真正的尾数。例：计算机浮点数格式如下，写出x=0.0001101B的规格化形式，阶码是补码，尾数是原码。x=0.0001101=0.1101*10-3又[-3]补=[-001B]补=[1011]补=1101B所以浮点数形式是110101101000ASCII码(AmericanStandardCodeforInformationInterchange)美国标准信息交换代码将每个字符用7位的二进制数来表示，共有128种状态大小字母、0…9、其它符号、控制符‘0’――48‘A’――65‘a’――97汉字信息编码1．汉字输入码汉字输入方法大体可分为：区位码（数字码）、音码、形码、音形码。·区位码：优点是无重码或重码率低，缺点是难于记忆；·音码：优点是大多数人都易于掌握，但同音字多，重码率高，影响输入的速度；·形码：根据汉字的字型进行编码，编码的规则较多，难于记忆，必须经过训练才能较好地掌握；重码率低；·音形码：将音码和形码结合起来，输入汉字，减少重码率，提高汉字输入速度。2．汉字交换码汉字交换码是指不同的具有汉字处理功能的计算机系统之间在交换汉字信息时所使用的代码标准。自国家标准GB2312－80公布以来，我国一直延用该标准所规定的国标码作为统一的汉字信息交换码。GB2312－80标准包括了6763个汉字，按其使用频度分为一级汉字3755个和二级汉字3008个。一级汉字按拼音排序，二级汉字按部首排序。此外，该标准还包括标点符号、数种西文字母、图形、数码等符号682个。由于GB2312－80是80年代制定的标准，在实际应用时常常感到不够，所以，建议处理文字信息的产品采用新颁布的GB18030信息交换用汉字编码字符集，这个标准繁、简字均处同一平台，可解决两岸三地间GB码与BIG5码间的字码转换不便的问题。3．字形存储码字形存储码是指供计算机输出汉字（显示或打印）用的二进制信息，也称字模。通常，采用的是数字化点阵字模。如下图： 123456789101112131415161                2                3                4                --\n-5                6                7                8                9               16×16点表示10                11                12                13                14                15                16                一般的点阵规模有16×16，24×24，32×32，64×64等，每一个点在存储器中用一个二进制位（bit）存储。例如，在16×16的点阵中，需16×16bit=32byte的存储空间。在相同点阵中，不管其笔划繁简，每个汉字所占的字节数相等。为了节省存储空间，普遍采用了字形数据压缩技术。所谓的矢量汉字是指用矢量方法将汉字点阵字模进行压缩后得到的汉字字形的数字化信息。例题十进制数11/128可用二进制数码序列表示为(D)。A)1011/1000000B)1011/100000000C)0.001011D)0.0001011算式(2047)10－(3FF)16＋(2000)8的结果是(A)。A)(2048)10B)(2049)10C)(3746)8D)(1AF7)16已知x=(0.1011010)2,则[x/2]=(C)2。A)0.1011101.B)11110110C)0.0101101D)0.100110已知A=35H,则A∧05H∨A∧3OH的结果是:(C)。A)3OHB)05HC)35HD)53H[x]补码=10011000，其原码为(B)　A)011001111　B)11101000　C)11100110　D)01100101下列无符号数中，最小的数是（　C　）A.（11011001）2　　B.(75)10　　C.(37)8　　D.(2A)16计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。已知64位的奔腾处理器一次能处理64个信息位，相当于（　A　）字节。A.8个　　B.1个　　C.16个　　D.2个--\n-在24*24点阵的“字库”中，汉字“一”与“编”的字模占用字节数分别是（C）A.32，32B.32，72C.72，72D.72，32计算机中的数有浮点数与定点数两种，其中用浮点数表示的数，通常由（C）这两部分组成。A.指数与基数B.尾数与小数C.阶码与尾数D.整数与小数十进制算术表达式：3*512+7*64＋4*8＋5的运算结果，用二进制表示为（B）．A.10111100101B.11111100101C1111l0100101D.11111101101组成’教授’（jiaoshou）’副教授’（fujiaoshou）与’讲师’（jiangshi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（D）．A教授，副教授，讲师B．副教授，教授，讲师C讲师，副教授，教授D．副教授，讲师，教授GB2312-80规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（　B　）为序排列的。A.以笔划多少B.以部首C.以ASCⅡ码D.以机内码十进制数2004等值于八进制数（B）。A.3077B.3724C.2766D.4002E.3755(2004)10+(32)16的结果是（D）。A.(2036)10B.(2054)16C.(4006)10D.(100000000110)2E.(2036)16十进制数100.625等值于二进制数（B）。A.1001100.101B.1100100.101C.1100100.011D.1001100.11E.1001100.01以下二进制数的值与十进制数23.456的值最接近的是（D）。A.10111.0101B.11011.1111C.11011.0111D.10111.0111E.10111.1111三、软件与操作系统计算机软件可分为系统软件和应用软件两大类。·系统软件：用来支持应用软件的开发和运行的，主要是操作系统软件，如：DOS、Windows95/98/2000、Unix、Linux、WindowsNT；·应用软件：为了某个应用目的而编写的软件，主要有文字处理软件、电子表格软件、数据库管理软件等。操作系统（OS——OperatingSystem）操作系统是控制与管理计算机系统资源的软件，是硬件的第一层扩充，任何应用软件的运行都必须依靠操作系统的支持。--\n-Windows系列操作系统Windows是Microsoft公司开发的图形化界面的操作系统。·基本概念：图标、任务栏、标题栏、菜单栏、滚动条、工具栏、对话框、开始菜单……·基本操作：（1）鼠标单击、双击、拖动，左键、右键功能；（2）窗口操作：最大（小）化、大小调整、拖动、关闭、排列、切换；（3）菜单操作：激活、选择；★命令项的约定——正常显示和灰色显示；命令后带“…”：执行命令则弹出对话框；带快捷键：某些菜单命令的后面标有对应的键盘命令，称为该命令的快捷键或热键；选中标志：某些命令选项的左侧有用打勾表示的选中标志，说明此命令功能正在起作用；命令后带“►”：级联：此命令后会有下一级的子命令菜单弹出供用户作进一步选择；★快捷菜单——当鼠标位于某个对象上，单击鼠标右键，可打开有关对象的快捷菜单；（4）剪贴板：复制（Ctrl－C）、粘贴（Ctrl－V）、剪切（Ctrl－X）复制屏幕图像：可将当前屏幕图形以BMP格式传送到剪贴板……（5）其它：查找、运行、切换Windows、进入DOS环境、文件夹选项输入法切换，中、英文切换，半角/全角切换软键盘：是在屏幕上显示的一个键盘图形，用户可用鼠标点击其中某个键以替代实际的按键；·各种文件的后缀名：bat、com、exe、sys、tmp、zip、……doc、xls、txt、htm、……bmp、gif、jpg、psd、……wav、avi、mp3、swf……DOS（DiskOperatingSystem）操作系统由美国Microsoft公司发行的DOS称为MS－DOS，主要由IO.sys、MSDOS.sys、COMMAND.COM三个基本文件和几十个内、外部命令文件组成。*主要命令：·DIR——显示磁盘文件目录·CD——改变当前目录·MD——建立目录·RD——删除目录·DATE——显示和设置系统日期内部命令·TIME——显示和设置系统时间·COPY——复制文件·DEL——删除文件·REN——文件重命名·TYPE——显示文本文件内容·FORMAT——磁盘格式化·DISKCOPY——全盘复制外部命令·BACKUP——文件备份--\n-·CHKDSK——检查磁盘……例题在磁盘上建立子目录有许多优点,下列描述中不属于建立子目录优点的是(D)。A)便于文件管理B)解决根目录中目录项个数有限问题C)加快文件查找速度D)节省磁盘使用空间资源管理器的目录前图标中增加"+"号,这个符号的意思是(B)。A)该目录下的子目录已经展开B)该目录下还有子目录未展开C)该目录下没有子目录D)该目录为空目录在树型目录结构中，不允许两个文件名相同主要指的是(D)　A)同一个磁盘的不同目录下　B)不同磁盘的同一个目录下　C)不同磁盘的不同目录下　C)同一个磁盘的同一个目录下以下对Windows的叙述中，正确的是(A)　A)从软盘上删除的文件和文件夹，不送到回收站　B)在同一个文件夹中，可以创建两个同类、同名的文件　C)删除了某个应用程序的快捷方式，将删除该应用程序对应的文件　D)不能打开两个写字板应用程序WINDOWS9X是一种（　D　）操作系统A.单任务字符方式　　B.单任务图形方式　　C.多任务字符方式　　D.多任务图形方式在config.sys文件中，装入特定的可安装设备驱动程序的命令是（D）．A．bufferB.filesC．xcopyD．device下列文件名中，属于DOS中的保留设备名的为（A）A.auxB.comC.conlD.prnl启动计算机引导DOS是将操作系统（D）A.从磁盘调入中央处理器B.从内存储器调入高速缓冲存储器C.从软盘调入硬盘D.从系统盘调入内存储器DOS暂驻区中的程序主要是用于(A)　A)执行DOS内部命令B)执行DOS外部命令C)执行DOS所有命令D)基本输入输出下列哪个软件属于操作系统软件（E）。A.MicrosoftWordB.金山词霸C.FoxmailD.WinRARE.RedHatLinux下列哪个不是数据库软件的名称（D）。A.MySQLB.SQLServerC.OracleD.金山影霸E.Foxpro--\n-以下哪个软件不是即时通信软件（D）。A.网易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ四、信息安全计算机安全(computersecurity)是指防范与保护计算机系统及其信息资源在生存过程中免受蓄意攻击、人为失误和自然灾害等引起的损失和破坏。计算机病毒是人类自己想像和发明出来的，它是一种特殊的程序，有着与生物病毒极为相似的特点。一是寄生性，它们大多依附在别的程序上面。二是隐蔽性，它们是悄然进入系统的，人们很难察觉。三是潜伏性，它们通常是潜伏在计算机程序中，只在一定条件下才发作的。四是传染性，它们能够自我复制繁殖，通过传输媒介蔓延。五是破坏性，轻则占用一定数量的系统资源，重则破坏整个系统。对于计算机病毒，我们不必谈虎变色，而应采取积极的防治态度。首先，要防止“病从口入”，因为病毒不是自生的，而是外来的。另外，要用优秀的防杀病毒软件，对外来的软件和资料要进行严格的检查和杀毒。注意，防杀病毒软件需要及时更新(主要是其中的数据文件)，一般每周一次，不更新基本上等于没有防杀毒功能。20世纪50、60年代，黑客(hacker)曾是编程高手的代名词。后来，黑客成为一个独特的群体，他们通过各种渠道交流技艺，不少人以攻击计算机及其网络系统为乐趣。黑客们的胆大妄为已经给社会造成了很大的影响，一些黑客已经蜕变为威胁社会安全的罪犯。要防止“黑客”攻击，主要方法是加强安全措施，例如设置防火墙（见图3.1.1）。防火墙是一种计算机设备，它设置在内部网络与外部网络之间，起一个隔离的作用，既可以阻止外部信息非法进入内部系统，也可以阻止内部人员非法访问外部系统。--\n-例题计算机病毒传染的必要条件是(B)。A)在内存中运行病毒程序B)对磁盘进行读写操作C)在内存中运行含有病毒的程序D)复制文件计算机病毒是(B)　A)通过计算机传播的危害人体健康的一种病毒　B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合　C)一种由于计算机元器件老化而产生的对生态环境有害的物质　D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒计算机病毒的特点是（　C　）A.传播性、潜伏性、易读性与隐蔽性　　B.破坏性、传播性、潜伏性与安全性C.传播性、潜伏性、破坏性与隐蔽性　　D.传播性、潜伏性、破坏性与易读性一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（A）。A.调制解调器B.路由器C.网卡D.网关E.网桥五、网络1．关于网络的一些定义：所谓计算机网络，就是利用通信线路和设备，把分布在不同地理位置上的多台计算机连接起来。计算机网络是现代通信技术与计算机技术相结合的产物。网络中计算机与计算机之间的通信依靠协议进行。协议是计算机收、发数据的规则。--\n-1、TCP/IP：用于网络的一组通讯协议。包括IP(InternetProtocol)和TCP(TransmissionControlProtocol)。TCP/IP是一组协议，包括上百个各种功能的协议，其中TCP和IP是最核心的两个协议。TCP/IP协议把Internet网络系统描述成具有四个层次功能的网络模型。1.链路层：这是TCP/IP结构的第一层，也叫网络接口层，其功能是提供网络相邻节点间的信息传输以及网络硬件和设备驱动。2.网络层：（IP协议层）其功能是提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能。3.传输屋：（TCP协议）其功能是提供网络上的各应用程序之间的通信服务。4.应用层：这是TCP/IP最高层，其功能是为用户提供访问网络环境的手段，主要提供FTP、TELNET、GOPHER等功能软件。IP协议适用于所有类型网络。TCP协议则处理IP协议所遗留的通信问题，为应用程序提供可靠的通信连接，并能自动适应网络的变化。TCP/IP目前成为最为成功的网络体系结构和协议规范。2、Netbeui：一种非常简单的协议，MICROSOFT开发。3、IPX：用于NOVELL网络。2．网络的发展计算机网络的发展过程大致可以分为三个阶段：远程终端联机阶段：主机—终端计算机网络阶段：计算机—计算机Internet阶段：Internet3．网络的主要功能：（1）资源共享（2）信息传输（3）分布处理（4）综合信息服务4．网络的分类计算机网络的分类方式有很多种,可以按地理范围、拓扑结构、传输速率和传输介质等分类。⑴按地理范围分类①局域网LAN(LocalAreaNetwork)局域网地理范围一般几百米到10km之内,属于小范围内的连网。如一个建筑物内、一个学校内、一个工厂的厂区内等。局域网的组建简单、灵活,使用方便。②城域网MAN(MetropolitanAreaNetwork)城域网地理范围可从几十公里到上百公里,可覆盖一个城市或地区,是一种中等形式的网络。③广域网WAN(WideAreaNetwork)广域网地理范围一般在几千公里左右,属于大范围连网。如几个城市,一个或几个国家,是网络系统中的最大型的网络,能实现大范围的资源共享,如国际性的Internet网络。⑵按传输速率分类网络的传输速率有快有慢,传输速率快的称高速网,传输速率慢的称低速网。传输速率的单位是b/s(每秒比特数,英文缩写为bps)。一般将传输速率在Kb/s—Mb/s范围的网络称低速网,在Mb/s—Gb/s范围的网称高速网。也可以将Kb/s网称低速网,将Mb/s网称中速网,将Gb/s网称高速网。网络的传输速率与网络的带宽有直接关系。带宽是指传输信道的宽度,带宽的单位是--\n-Hz(赫兹)。按照传输信道的宽度可分为窄带网和宽带网。一般将KHz—MHz带宽的网称为窄带网,将MHz—GHz的网称为宽带网,也可以将kHz带宽的网称窄带网,将MHz带宽的网称中带网,将GHz带宽的网称宽带网。通常情况下,高速网就是宽带网,低速网就是窄带网。⑶按传输介质分类传输介质是指数据传输系统中发送装置和接受装置间的物理媒体,按其物理形态可以划分为有线和无线两大类。①有线网传输介质采用有线介质连接的网络称为有线网,常用的有线传输介质有双绞线、同轴电缆和光导纤维。●双绞线是由两根绝缘金属线互相缠绕而成,这样的一对线作为一条通信线路,由四对双绞线构成双绞线电缆。双绞线点到点的通信距离一般不能超过100m。目前,计算机网络上使用的双绞线按其传输速率分为三类线、五类线、六类线、七类线,传输速率在10Mbps到600Mbps之间,双绞线电缆的连接器一般为RJ-45。●同轴电缆由内、外两个导体组成,内导体可以由单股或多股线组成,外导体一般由金属编织网组成。内、外导体之间有绝缘材料,其阻抗为50Ω。同轴电缆分为粗缆和细缆,粗缆用DB-15连接器,细缆用BNC和T连接器。●光缆由两层折射率不同的材料组成。内层是具有高折射率的玻璃单根纤维体组成,外层包一层折射率较低的材料。光缆的传输形式分为单模传输和多模传输,单模传输性能优于多模传输。所以,光缆分为单模光缆和多模光缆,单模光缆传送距离为几十公里,多模光缆为几公里。光缆的传输速率可达到每秒几百兆位。光缆用ST或SC连接器。光缆的优点是不会受到电磁的干扰,传输的距离也比电缆远，传输速率高。光缆的安装和维护比较困难,需要专用的设备。②无线网采用无线介质连接的网络称为无线网。目前无线网主要采用三种技术：微波通信,红外线通信和激光通信。这三种技术都是以大气为介质的。其中微波通信用途最广,目前的卫星网就是一种特殊形式的微波通信,它利用地球同步卫星作中继站来转发微波信号,一个同步卫星可以覆盖地球的三分之一以上表面,三个同步卫星就可以覆盖地球上全部通信区域。⑷按拓扑结构分类计算机网络的物理连接形式叫做网络的物理拓扑结构。连接在网络上的计算机、大容量的外存、高速打印机等设备均可看作是网络上的一个节点,也称为工作站。计算机网络中常用的拓扑结构有总线型、星型、环型等。①总线拓扑结构总线拓扑结构是一种共享通路的物理结构。这种结构中总线具有信息的双向传输功能，普遍用于局域网的连接,总线一般采用同轴电缆或双绞线。总线拓扑结构的优点是：安装容易,扩充或删除一个节点很容易,不需停止网络的正常工作,节点的故障不会殃及系统。由于各个节点共用一个总线作为数据通路,信道的利用率高。但总线结构也有其缺点：由于信道共享,连接的节点不宜过多，并且总线自身的故障可以导致系统的崩溃。②星型拓扑结构星型拓扑结构是一种以中央节点为中心,把若干外围节点连接起来的辐射式互联结构。这种结构适用于局域网,特别是近年来连接的局域网大都采用这种连接方式。这种连接方式以双绞线或同轴电缆作连接线路。星型拓扑结构的特点是：安装容易,结构简单,费用低,通常以集线器(Hub)作为中央节点,便于维护和管理。中央节点的正常运行对网络系统来说是至关重要的。--\n-③环型拓扑结构环型拓扑结构是将网络节点连接成闭合结构。信号顺着一个方向从一台设备传到另一台设备,每一台设备都配有一个收发器,信息在每台设备上的延时时间是固定的。这种结构特别适用于实时控制的局域网系统。环型拓扑结构的特点是：安装容易,费用较低,电缆故障容易查找和排除。有些网络系统为了提高通信效率和可靠性,采用了双环结构,即在原有的单环上再套一个环,使每个节点都具有两个接收通道。环型网络的弱点是,当节点发生故障时,整个网络就不能正常工作。5．网络的体系结构OSI的七层体系结构：应用层表示层会话层运输层网络层数据链路层物理层6．局域网的工作方式通常有两种：•客户机/服务器(Client/Server):提供资源并管理资源的计算机称为服务器；使用共享资源的计算机称客户机；•对等(Peer-to-Peer):不使用服务器来管理网络共享资源，所以的计算机处于平等的地位。7．Internet的形成与发展又称国际互联网，规范的译名是“因特网”，指当前各国、各地区众多开发的网络连接在一起而形成的全球性网络。·我国Internet的发展情况：八十年代末，九十年代初才起步。1989年我国第一个公用分组交换网CNPAC建成运行。·我国已陆续建成与Internet互联的四个全国范围的公用网络：中国公用计算机互联网（CHINANET）、中国金桥信息网（CHINAGBN）中国教育和科研计算机网（CERNET）、中国科学技术网（CSTNET）8．IP地址：我们把整个Internet看作一个单一的、抽象的网络，所谓IP地址，就是为Internet中的每一台主机分配一个在全球范围唯一地址。IPv4地址是由32位二进数码表示的，为方便记记忆，把这32位二进制数每8个一段用“.”隔开，再把每一段的二进制数化成十进制数，也就得到我们现在所看到的IP地址形式。IP地址是用“.”隔开地四个十进制整数，每个数字取值为0—255。IP地址分A、B、C、D；E五类，目前大量使用的是A、B、C三类，D类为Internet体系结构委员会IAB专用，E类保留在今后使用。最高位1..126为A类，128..191是B类，192..223是C类。9．域名：域名地址采用层次结构，一个域名一般有3－5个子段，中间用“.”隔开。IP地址作为Internet上主机的数字标识，对计算机网络来说是非常有效的。但对于使用者来说，很难记忆这些由数字组成的IP地址了。为此，人们研究出一种字符型标识，在Internet上采用“名称”寻址方案，为每台计算机主机都分配一个独有的“标准名称”--\n-，这个用字符表示的“标准名称”就是我们现在所广泛使用的域名（DN，domainname）。因此主机的域名和IP地址一样，也采用分段表示的方法。其结构一般是如下样式：计算机名.组织结构名.网络名.最高层域名。顶级域名有三类：•国家顶级域名,如cn（中国）、us（美国）、uk（英国）；•国际顶级域名——int，国际性组织可在int下注册；•通用顶级域名，如：com、net、edu、gov、org、……有了域名标识，对于计算机用户来说，在使用上的确方便了很多。但计算机本身并不能自动识别这些域名标识，于是域名管理服务器DNS（domainnamesystem）就应运而生了。所谓的域名管理系统DNS（domainnamesystem）就是以主机的域名来代替其在Internet上实际的IP地址的系统，它负责将Internet上主机的域名转化为计算机能识别的IP地址。从DNS的组织结构来看，它是一个按照层次组织的分布式服务系统；从它的运行机制来看，DNS更像一个庞大的数据库，只不过这个数据库并不存储在任一计算机上，而是分散在遍布于整个Internet上数以千计的域名服务器中而已。通过上面的IP地址、域名DN和域名管理系统DNS，就把Internet上面的每一台主机给予了唯一的定位。三者之间的具体联系过程如下：当连接网络并输入想访问主机的域名后，由本地机向域名服务器发出查询指令，域名服务器通过连接在整个域名管理系统查询对应的IP地址，如找到则返回相应的IP地址，反之则返回错误信息。说到这里，想必大家都明白了为什么当我们在浏览时，浏览器左下角的状态条上会有这样的信息：“正在查找xxxxxx”、“xxxxxx已经发现，正在连接xxxxxx”，其实这也就是域名通过DNS转化为IP地址的过程。当然域名通过DNS转化为IP地址需要等待一段时间，因为如果你所使用的域名服务器上如果没有你所需要域名的对应IP地址，它就会向上级域名服务器查询，如此类推，直至查到结果，或返回无效信息。一般而言，这个查询过程都非常短，你很难察觉到。10．Internet（译为因特网或国际互联网）的服务与工具Internet的服务有：电子邮件、远程登陆、文件传输、信息服务等；·电子邮件（E-Mail）：电子邮件地址格式为：收信人邮箱名@邮箱所在主机的域名。例：winner01@21cn.com，qfit168@yahoo.com.cn·远程登陆（Telnet）：指通过Internet与其它主机连接。登陆上另一主机，你就可以使用该主机对外开放的各种资源，如联机检索、数据查询。·文件传输（FTP）：用于在计算机间传输文件。如下载软件等。11．全球信息网（WWW－WorldWideWeb）：又称万维网，是一个全球规模的信息服务系统，由遍布于全世界的数以万计的Web站点组成。例题在使用E-mail前，需要对OUTLOOK进行设置，其中接收电子邮件的服务器称为(A)服务器。A)POP3B)SMTPC)DNSD)FTPIpv4地址是由(B)位二进制数码表示的。--\n-A)16B)32C)24fD)8Email邮件本质上是一个(A)　A)文件　B)电报　C)电话　D)传真TCP/IP协议共有(B)层协议　A)3　B)4　C)5　D)6Internet的规范译名应为（　B　）A.英特尔网　　B.因特网　　C.万维网　　D.以太网计算机网络是一个（　D　）A.管理信息系统　　B.管理数据系统　　C.编译系统　　D.在协议控制下的多机互连系统下面哪些计算机网络不是按覆盖地域划分的（　D　）A.局域网　　B.都市网　　C.广域网　　D.星型网下列网络上常用的名字缩写对应的中文解释错误的是（D）。A.WWW（WorldWideWeb）：万维网。B.URL（UniformResourceLocator）：统一资源定位器。C.HTTP（HypertextTransferProtocol）：超文本传输协议。D.FTP（FileTransferProtocol）：快速传输协议。E.TCP（TransferControlProtocol）：传输控制协议。常见的邮件传输服务器使用（B）协议发送邮件。A.HTTPB.SMTPC.TCPD.FTPE.POP3不能在Linux上使用的网页浏览器是（A）。A.InternetExploreB.NetscapeC.OperaD.FirefoxE.Mozilla六、数据结构与算法例题一个高度为h的二叉树最小元素数目是（     B    ）。   A）2h+1      B）h         C）2h-1    D）2h     E）2h-1一个向量第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是(B)。--\n-A)110B)108C)100D)109设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key%13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、８、31、20、19、18、53、27),18应放在第几号格中(B)。A)5B)9C)4D)0按照二叉树的定义,具有3个结点的二叉树有(C)种。A)3B)4C)5D)6在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的(B)倍。A)1/2B)1C)2D)4要使1...8号格子的访问顺序为:8、2、6、5、7、3、1、4,则下图中的空格中应填入(C)。12345678461-1732A)6B)OC)5D)3设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进入队列Q,若出队的顺序为e2,e4,e3,e6,e5,e1,则栈S的容量至少应该为(B)。A)2B)3C)4D)5设有一棵k叉树,其中只有度为0和k两种结点,设n0,nk分别表示度为0和度为k的结点个数,试求出n0,nk之间的关系(n0=数学表达式,数学表达式仅含nk,k和数字)N0=(K－1)Nk+1若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是(C)　A)i　B)n-1　C)n-i+1　D)不确定以下哪一个不是栈的基本运算(B)　A)删除栈顶元素　B)删除栈底的元素　　C)判断栈是否为空D)将栈置为空栈下面关于算法的错误说法是(B)　A)算法必须有输出　B)算法必须在计算机上用某种语言实现　C)算法不一定有输入D)算法必须在有限步执行后能结束--\n-在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为(C)　A)2　B)3　C)4　D)5一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有(B)个结点　A)2h-1　B)2h-1　C)2h+1　D)h+1无向图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)}对该图进行深度优先遍历,得到的顶点序列正确的是(D)A)a,b,e,c,d,f　B)a,c,f,e,b,d　C)a,e,b,c,f,d　D)a,b,e,d,f,c已知一棵二叉树的结点名为大写英文字母，其中序与后序遍历的顺序分别为：CBGEAFHDIJ与CGEBHFJIDA则该二叉树的先序遍历的顺序为：ABCEGDFHIJ在有N个叶子节点的哈夫曼树中，其节点总数为（　B　）A.不确定　　B.2N-1　　C.2N+1　　D.2N某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary-search），在最坏的情况下，需检视（　B　）个单元。A.1000　　B.10　　C.100　　D.500线性表若采用链表存贮结构，要求内存中可用存贮单元地址（　D　）A.必须连续　　B.部分地址必须连续　　C.一定不连续　　D.连续不连续均可下列叙述中，正确的是（　D　）A.线性表的线性存贮结构优于链表存贮结构　　B.队列的操作方式是先进后出C.栈的操作方式是先进先出　　　　　　　　　D.二维数组是指它的每个数据元素为一个线性表的线性表已知，按中序遍历二叉树的结果为：abc问：有多少种不同形态的二叉树可以得到这一遍历结果，并画出这些二叉树。5种设有一个共有n级的楼梯，某人每步可走1级，也可走2级，也可走3级，用递推公式给出某人从底层开始走完全部楼梯的走法。例如：当n=3时，共有4种走法，即1+1+1，1+2，2+1，3。F(n)=f(n-1)+f(n-2)+f(n-3),n>=4;F(1)=1;f(2)=2;f(3)=4;在磁盘的目录结构中，我们将与某个子目录有关联的目录数称为度．例如下图：--\n-该图表达了A盘的目录结构：DI，Dll，……D2均表示子目录的名字.在这里，根目录的度为2，D1子目录的度为3，D11子目录的度为4，D12，D2，D111，D112，D113的度均为1。又不考虑子目录的名字，则可简单的图示为如下的树结构：若知道一个磁盘的目录结构中，度为2的子目录有2个，度为3的子目录有1个，度为4的子目录有3个。试问：度为1的子目录有几个？2*2+3*1+4*3+1*x=(2+1+3+x-1)*2根据Nocomachns定理，任何一个正整数n的立方一定可以表示成n个连续的奇数的和。例如：13＝123＝3+533＝7+9+1143＝13+15+17+19在这里，若将每一个式中的最小奇数称为X，那么当给出n之后，请写出X与n之间的关系表达式：n^2-n+1设循环队列中数组的下标范围是1～n，其头尾指针分别为f和r，则其元素个数为（　D　）A.r-fB.r-f+1C.(r-f)　MOD　n+1D.(r-f+n)　MOD　n有2×n的一个长方形方格，用一个1×2的骨牌铺满方格。例如n=3时，为2×3方格。　　　此时用一个1×2的骨牌铺满方格，共有3种铺法：试对给出的任意一个n(n)0)，求出铺法总数的递推公式。F(1)=1F(2)=2F(n)=F(n-1)+F(n-2),n>=3FUNCTIONACK(M，N：INTEGER)：INTEGER；　　BEGIN　　　IFM=0THENACK：=N+1　　　　　　ELSEIFN=0THENACK:=ACK(M-1，1)　　　　　　　　　　　　ELSEACK:=ACK(M-1，ACK(M，N-1))　　END；　　BEGINWRITELN(ACK(3，4))；READLN；END.输出125表达式(1+34)*5-56/7的后缀表达式为（    C   ）。   A）1+34*5-56/7       B）-*+1345/567    C）134+5*567/---\n-   D）1345*+567/-   E）134+5567-*/已知元素（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，20假设我们用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}下列关于程序语言的叙述，不正确的是(D)。　　　　A)编写机器代码不比编写汇编代码容易。　　　　B)高级语言需要编译成目标代码或通过解释器解释后才能被CPU执行。　　　　C)同样一段高级语言程序通过不同的编译器可能产生不同的可执行程序。　　　　D)汇编代码可被CPU直接运行。　　　　E)不同的高级语言语法略有不同。下列哪个程序设计语言不支持面向对象程序设计方法（C）。A.C++B.ObjectPascalC.CD.SmalltalkE.Java某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（）。A.1,2,3,4,5B.1,2,4,5,7C.1,3,5,4,6D.1,3,5,6,7E.1,3,6,5,7二叉树T，已知其前序遍历序列为1243576，中序遍历序列为4215736，则其后序遍历序列为（B）。A.4257631B.4275631C.4275361D.4723561E.4526371满二叉树的叶结点个数为N，则它的结点总数为（C）。A.NB.2*NC.2*N–1D.2*N+1E.2N–1在下图中，从顶点（E）出发存在一条路径可以遍历图中的每条边一次，而且仅遍历一次。--\n-A.A点B.B点C.C点D.D点E.E点某大学计算机专业的必修课及其先修课程如下表所示：课程代号C0C1C2C3C4C5C6C7课程名称高等数学程序设计语言离散数学数据结构编译技术操作系统普通物理计算机原理先修课程C0,C1C1,C2C3C3,C7C0C6请你判断下列课程安排方案哪个是不合理的（D）。A.C0,C6,C7,C1,C2,C3,C4,C5B.C0,C1,C2,C3,C4,C6,C7,C5C.C0,C1,C6,C7,C2,C3,C4,C5D.C0,C1,C6,C7,C5,C2,C3,C4E.C0,C1,C2,C3,C6,C7,C5,C4完全二叉树的结点个数为4*N+3，则它的叶结点个数为（E）。A.2*NB.2*N-1C.2*N+1D.2*N-2E.2*N+2平面上有五个点A(5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。以下哪条边不是图G的最小生成树中的边（D）。A.ADB.BDC.CDD.DEE.EA二叉树T的宽度优先遍历序列为ABCDEFGHI，已知A是C的父结点，D是G的父结点，F是I的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知F的父结点是（C）。A.无法确定B.BC.CD.DE.E设栈S的初始状态为空，元素a,b,c,d,e,f,g依次入栈，以下出栈序列不可能出现的是（E）。A.a,b,c,e,d,f,gB.b,c,a,f,e,g,dC.a,e,d,c,b,f,gD.d,c,f,e,b,a,gE.g,e,f,d,c,b,a将数组{32,74,25,53,28,43,86,47}中的元素按从小到大的顺序排列，每次可以交换任意两个元素，最少需要交换___5___次。取火柴游戏的规则如下：一堆火柴有N根，A、B两人轮流取出。每人每次可以取1根或2根，最先没有火柴可取的人为败方，另一方为胜方。如果先取者有必胜策略则记为1，先取者没有必胜策略记为0。当N分别为100，200，300，400，500时，先取者有无必胜策略的标记顺序为__11011__（回答应为一个由0和/或1组成的字符串）--\n-在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是(BD)。A)希尔排序B)起泡排序C)插入排序D)选择排序七、排列组合例题在书架上放有编号为1,2,....n的n本书。现将n本书全部取下然后再放回去,当放回去时要求每本书都不能放在原来的位置上。例如:n=3时:原来位置为:123放回去时只能为:312或231这两种问题:求当n=5时满足以上条件的放法共有多少种?(不用列出每种放法)c(5,0)*5!-c(5,1)*4!+c(5,2)*3!-c(5,3)*2!+c(5,4)*1!-c(5,5)*0!=60-20+5-1=44平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成多少个不同三角形？C(7,2)*(5+6)+C(5,2)*(7+6)+C(6,2)*(7+5)+7*6*5=21*11+10*13+15*12+210=231+130+180+210=751平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成多少个不同四边形？21*10+21*15+10*15+21*30+10*42+15*35=1155+525+570=2250由3个a，1个b和2个c构成的所有字符串中，包含子串“abc”的共有（D）个。A.20B.8C.16D.12E.24由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有（D）个。A.40320B.39600C.840D.780E.608*7!/2!/4!-4*C(5,2)-4*5=8*3*5*7-40-20=840-60=780八、综合下面一段程序是用（   C   ）语言书写的。         intfunc1(intn){               inti,sum=0;               for(i=1;i<=n;i++)                    sum+=i*i;                    returnsum;         }--\n-   A)FORTRAN   B)PASCAL      C)C        D)PROLOG    E)BASIC多媒体计算机是指(D)计算机。A)专供家庭使用的B)装有CD-ROM的B)连接在网络上的高级D)具有处理文字、图形、声音、影像等信息的在WORD文档编辑中实现图文混合排版时,关于文本框的下列叙述正确的是(C)。A)文本框中的图形没有办法和文档中输入文字叠加在一起,只能在文档的不同位置B)文本框中的图形不可以衬于文档中输入的文字的下方。C)通过文本框,可以实现图形和文档中输入的文字的叠加,也可实现文字环绕。D)将图形放入文本框后,文档中输入的文字不能环绕图形。计算机软件保护法是用来保护软件(D)的。　A)编写权　B)复制权　C)使用权　D)著作权64KB的存储器用十六进制表示，它的最大的地址码是(B)　A)10000　B)FFFF　C)1FFFF　D)EFFFF在外部设备中，绘图仪属于（　B　）A.输入设备　　B.输出设备　　C.辅（外）存储器　　D.主（内）存储器某种计算机的内存容量是640K，这里的640K容量是指（　C　）个字节A.640　　B.640*1000　　C.640*1024　　D.640*1024*1024已知数组中A中，每个元素A（I，J）在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。试问：A（5，8）的起始地址为（　A　）A.SA+141　　B.SA+180　　C.SA+222　　D.SA+225电线上停着两种鸟（A，B），可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类；一类是两端的小鸟相同；另一类则是两端的小鸟不相同。已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（　B　）。A.奇数　　B.偶数　　C.可奇可偶　　D.数目固定一个文本屏幕有25列及80行，屏幕的左上角以（1，1）表示，而右下角则以（80，25）表示，屏幕上每一个字符占用两字节（byte），整个屏幕则以线性方式存储在电脑的存储器内，内屏幕左上角开始，位移为0，然后逐列逐列存储。求位於屏幕（X，Y）的第一个字节的位移是（　B　）A.（Y*80+X）*2-1　　B.（（Y-1）*80+X-1）*2--\n-C.（Y*80+X-1）*2　　D.（（Y-1）*80+X）*2-1计算机能直接执行的指令包括两部分，它们是（B）．A.源操作数与目标操作数B.操作码与操作数C.ASCII码与汉字代码D.数字与字符解释程序的功能是(C)　A)将高级语言程序转换为目标程序　B)将汇编语言程序转换为目标程序C)解释执行高级语言程序　　　　　D)解释执行汇编语言程序192.168.0.1属于（C）A.A类地址B.B类地址C.C类地址D.D类地址最高位1..126为A类，128..191是B类，192..223是C类。十进制数13和14，进行“与”操作的结果是（B）A.27B.12C.15D.111101and1110=1100=12完全二叉树对每个节点从上往下，从左往右编号，第i层的第j个节点的编号是（D）A.2i+jB.2i+j-1C.2i-1+jD.2i-1+j-1以下排序方法，那种是稳定的（C）A.希尔排序B.堆排序C.冒泡排序D.快速排序排序的稳定性指的是对于原来所有的a[i]=a[j],i设x是值大于零的实型变量，计算PASCAL中x8的表达式为（）。(A)ln(8*exp(x))(B)exp(8*ln(x))(C)x^8(D)sqr(sqr(sqr(x)))*x<答案：B.>在微型计算机中，常用（）码实现十进制数与二进制数之间的自动转换。(A)BCD码(B)ASCII码(C)海明码(D)机内码<答案：A.>已知A=11001010B，B=00001111B，C=01011100B，AVB∧C=（）B。(A)11001110(B)01110110(C)11101110(D)01001100<答案：A.V表示“或”，∧表示“与”>二叉树是重要的数据结构，5个点的不同的二叉树有（）个。(A)22(B)30(C)40(D)42<答案：D.>逻辑代数式子f=AB+ABC+AB(C+D),则f的简化式子为（）。(A)AB(B)A+B(C)ABC(D)ABCD<答案：A.>--\n-插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。(A)二分查找的时间复杂度为O(lgN)，因此排序的时间复杂度为O(N*lgN)(B)二分查找的时间复杂度为O(N)，因此排序的时间复杂度为O(N*lgN)(C)二分查找的时间复杂度为O(lgN)，因此排序的时间复杂度为O(N*N)(D)二分查找的时间复杂度为O(N)，因此排序的时间复杂度为O(N*N)<答案：C.>有5本不同的数学书分给5个男同学，有4本不同的英语书分给4个女同学，将全部书收回来后再重新发给他们，与原方案都不相同的方案有___种。<答案：1140480.>十进制数11/128可用二进制数码序列表示为(D)。A)1011/1000000B)1011/100000000C)0.001011D)0.0001011[x]补码=10011000，其原码为(B)　A)011001111　B)11101000　C)11100110　D)01100101下面哪些计算机网络不是按覆盖地域划分的（　D　）A.局域网　　B.都市网　　C.广域网　　D.星型网设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进入队列Q,若出队的顺序为e2,e4,e3,e6,e5,e1,则栈S的容量至少应该为(B)。A)2B)3C)4D)5以下哪一个不是栈的基本运算(B)　A)删除栈顶元素　B)删除栈底的元素　　C)判断栈是否为空D)将栈置为空栈在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分查找12，所需的关键码比较的次数为(C)　A)2　B)3　C)4　D)5某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分查找（binary-search），在最坏的情况下，需检视（　B　）个单元。A.1000　　B.10　　C.100　　D.500线性表若采用链表存贮结构，要求内存中可用存贮单元地址（　D　）A.必须连续　　B.部分地址必须连续　　C.一定不连续　　D.连续不连续均可下列叙述中，正确的是（　D　）A.线性表的线性存贮结构优于链表存贮结构　　B.队列的操作方式是先进后出--\n-C.栈的操作方式是先进先出　　　　　　　　　D.二维数组是指它的每个数据元素为一个线性表的线性表设有一个共有n级的楼梯，某人每步可走1级，也可走2级，也可走3级，用递推公式给出某人从底层开始走完全部楼梯的走法。例如：当n=3时，共有4种走法，即1+1+1，1+2，2+1，3。F(n)=f(n-1)+f(n-2)+f(n-3),n>=4;F(1)=1;f(2)=2;f(3)=4;有2×n的一个长方形方格，用一个1×2的骨牌铺满方格。例如n=3时，为2×3方格。　　　此时用一个1×2的骨牌铺满方格，共有3种铺法：试对给出的任意一个n(n)0)，求出铺法总数的递推公式。F(1)=1F(2)=2F(n)=F(n-1)+F(n-2),n>=3FUNCTIONACK(M，N：INTEGER)：INTEGER；　　BEGIN　　　IFM=0THENACK：=N+1　　　　　　ELSEIFN=0THENACK:=ACK(M-1，1)　　　　　　　　　　　　ELSEACK:=ACK(M-1，ACK(M，N-1))　　END；　　BEGINWRITELN(ACK(3，4))；READLN；END.输出125平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成多少个不同三角形？C(7,2)*(5+6)+C(5,2)*(7+6)+C(6,2)*(7+5)+7*6*5=21*11+10*13+15*12+210=231+130+180+210=751电线上停着两种鸟（A，B），可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类；一类是两端的小鸟相同；另一类则是两端的小鸟不相同。已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（　B　）。A.奇数　　B.偶数　　C.可奇可偶　　D.数目固定192.168.0.1属于（C）A.A类地址B.B类地址C.C类地址D.D类地址最高位1..126为A类，128..191是B类，192..223是C类。关于“0”的原码、反码和补码描述正确的是（C）--\n-A.“0”的原码只有一种表示方法B.“0”的反码只有一种表示方法C.“0”的补码只有一种表示方法D.“0”的原码、反码和补码均有两种表示方法借助一个栈，输入顺序是123456，以下输出顺序不可能的是（A）A.142356B.123654C.231456D.213546对整数N=8934632178，每次删除一个位置上的数字，使得新的数尽可能小，那么第四次删掉的数字是（D）A.6B.8C.7D.4中缀表达式A-(B+C/D)*E的后缀表达式形式是（D）A.AB-C+D/E*B.ABC+D/-E*C.ABCD/E*+-D.ABCD/+E*-已知A=11001010B，B=00001111B，C=01011100B，AVB∧C=（）B。(A)11001110(B)01110110(C)11101110(D)01001100<答案：A.V表示“或”，∧表示“与”>2.128KB的存储器用十六进制表示，它的最大的地址码是(C)A)10000B)EFFFC)1FFFFD)FFFFFE)FFFF3.能将高级语言程序转换为目标程序的是(D)A)调试程序B)解释程序C)编辑程序D)编译程序E)连接程序9.一棵n个结点的完全二叉树,则二叉树的高度h为(D).A)n/2B)log2nC)(log2n)/2D)[log2n]+1E)2n-110.下图对该图进行广度优先拓朴排序得到的顶点序列正确的是(C).A)1,2,3,4,5,6B)1,3,2,4,5,6C)1,3,2,4,6,5--\n-D)1,2,3,4,6,5,E)1,3,2,4,5,611.下列属于冯.诺依曼计算机模型的核心思想是(ABC)。A)采用二进制表示数据和指令;B)采用”存储程序”工作方式C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D)结构化程序设计方法E)计算机软件只有系统软件14.下面关于算法的正确的说法是(ACDE)A)算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入D)算法必须在有限步执行后能结束E)算法的每一步骤必须有确切的定义15.下列关于十进制数100的正确说法是(ABD)。A)原码为01100100BB)反码为64HC)反码为9BHD)补码为64HE)补码为9BH19.对于一个大小为3的栈，若输入顺序为123456，则下列输出顺序有可能的是（AE）。A)123456B)654321C)432165D)431256E)32165420.设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key%13,其中%是求余数运算。用二次探查法解决冲突,则对于序列(８、31、20、33、18、53、27),则下列说法正确的是(BCDE)。A)27在1号格子中B)33在6号格子中C)31在5号格子中D)20在7号格子中E)18在4号格子中图灵(AlanTuring)是（  B  ）。   A）美国人   B）英国人    C）德国人     D）匈牙利人     E）法国人第一个给计算机写程序的人是（   B  ）。   A）AlanMathisonTuring   B）AdaLovelace        C）JohnvonNeumann   D）JohnMc-Carthy         E）EdsgerWybeDijkstra--\n-无向图G有16条边，有3个4度顶点、4个3度顶点，其余顶点的度均小于3，则G至少_______个顶点。11某年级学生共选修6门课程，期末考试前，必须提前将这6门课程考完，每人每天只在下午至多考一门课程，设6门课程为C1，C2，C3，C4，C5，C6，S(Ci)为学习Ci的学生集合。已知S(Ci)∩S(C6)≠ф，i=1，2，...，5，S(Ci)∩S(Ci+1)≠ф，i=1，2，3，4，S(C5)∩S(C1)≠ф，问至少安排_____天才能考完这6门课程。4一个家具公司生产桌子和椅子。现在有113个单位的木材。每张桌子要使用20个单位的木材，售价是30元；每张椅子要使用16个单位的木材，售价是20元。使用已有的木材生产桌椅（不一定要把木材用光），最多可以卖160元钱。75名儿童到游乐场去玩。他们可以骑旋转木马，坐滑行铁道，乘宇宙飞船。已知其中20人这三种东西都玩过，55人至少玩过其中的两种。若每样乘坐一次的费用是5元，游乐场总共收入700，可知有10名儿童没有玩过其中任何一种。已知a,b,c,d,e,f,g七个人中，a会讲英语；b会讲英语和汉语；c会讲英语、意大利语和俄语；d会讲汉语和日语；e会讲意大利语和德语；f会讲俄语、日语和法语；g会讲德语和法语。能否将他们的座位安排在圆桌旁，使得每个人都能与他身边的人交谈？如果可以，请以“ab”开头写出你的安排方案：。下列关于高级语言的说法错误的是（C）。A.Fortran是历史上的第一个面向科学计算的高级语言B.Pascal和C都是编译执行的高级语言C.C++是历史上的第一个支持面向对象的语言D.编译器将高级语言程序转变为目标代码E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上设A=true，B=false，C=false，D=true，以下逻辑运算表达式值为真的是（D）。A.(AB∧)∨(CD∧)B.((AB∧)C∨)D∧C.A∧((BC∨)D∧)D.(A∧(BC∨))D∨E.(AB∨)∧(CD∧)其他问题类型写运行结果写运行结果的题，大家一定不要错过这个得分点。对于简单的问题（没有循环或者循环次数很少），机械的模拟是可行的，只要仔细即可。--\n-varu:array[0..3]ofinteger;a,b,c,x,y,z:integer;beginread(u[0],u[1],u[2],u[3]);a:=u[0]+u[1]+u[2]+u[3]-5;b:=u[0]*(u[1]-u[2]divu[3]+8);c:=u[0]*u[1]divu[2]*u[3];x:=(a+b+2)*3-u[(c+3)mod4];y:=(c*100-13)divadiv(u[bmod3]*5);if((x+y)mod2=0)thenz:=(a+b+c+x+y)div2;z:=(a+b+c–x-y)*2;writeln(x+y-z);end输入：2574输出：263。vari,number,ndata,sum:integer;data:array[1..100]ofinteger;proceduresolve(s,sign,n:integer);vari:integer;beginfori:=stondatadobegininc(sum,sign*(numberdiv(n*data[i])));solve(i+1,-sign,n*data[i]);end;end;beginread(number,ndata);sum:=0;fori:=1tondatadoread(data[i]);solve(1,1,1);writeln(sum);end.输入：1000351311输出：328。几大方法a.直接模拟b.先模拟几次循环后找规律c.直接看程序了解算法功能d.了解程序本质后换一个方法解决e.有时不知道算法可以通过观察猜出来--\n-f.极少数的格子可以放弃一般做这类题目的核心是找程序目的，即这个程序想干什么。很少有复杂的程序是“乱写”的，总有一点“写作目的”。抓住了它，不仅得出答案变得很容易了，而且对自己的结果也会比较有信心。机械模仿计算机硬算出结果的同学往往做的慢的多，而且容易失误。(99年分区联赛)Programexcpl;varx,y,y1,jk,j1,g,e:Integer;a:array[1..20]of0..9;beginx:=3465;y:=264;jk:=20;forj1:=1to20doa[j1]:=0;whiley<>0dobeginy1:=ymod10;y:=ydiv10;whiley1<>0dobeging:=x;fore:=jkdownto1dobeging:=g+a[e];a[e]:=gmod10;g:=gdiv10;end;y1:=y1-1end;jk:=jk-1end;j1:=1;whilea[j1]=0doj1:=j1+1;forJk:=j1to20dowrite(a[jk]:4);writeln;end.　　程序不长，但是有一定的难度。但其实有经验的话，看到g这个变量名和g:=g+a[e];a[e]:=gmod10;这几个标志句子。就可以一下子知道程序的用意了。高精度加法？？？对。　　它执行了y1次，y1每次都是y的个位...程序就是在做x*y　　所以答案就是3465*264=914760　　再看它的输出格式，输出的应该是：___9___1___4___7___6___0varn,jr,jw,jb:integer;ch1:char;--\n-ch:array[1..20]ofchar;beginreadln(n);fori:=1tondoread(ch[i]);jr:=1;jw:=n;jb:=n;while(jr<=jw)dobeginif(ch[jw]='R')thenbeginch1:=Ch[jr];Ch[jr]:=ch[jw];ch[jw]:=ch1:jr:=jr+1;endelseifch[jw]='W'thenjw:=jw-1elsebeginch1:=ch[jw];ch[jw]:=ch[jb];ch[jb]:=ch1;jw:=jw-1;jb:=jb-1;endend;fori:=1tondowrite(ch[i]);writeln;end.输入:10RBRBWWRBBR输出:RRRRWWBBBB这道题的关键在于看出交换两个变量的块，以及jr,jw和jb的含义。整个过程有点像排序。vara:array[1..50]ofinteger;n,i,sum:integer;procedurework(p,r:integer);vari,j,temp:integer;beginifp=a[r]thenbegininc(i);temp:=a[i];a[i]:=a[j];a[j]:=temp;--\n-end;temp:=a[i+1];a[i+1]:=a[r];a[r]:=temp;work(p,i);work(i+2,r);end;end;beginread(n);fori:=1tondoread(a[i]);work(1,n);fori:=1ton-1dosum:=sum+abs(a[i+1]-a[i]);writeln(sum);end.输入：1023435123453123434561232-100输出：3223关键在于先看出work是快速排序，其次最后计算sum的时候化简。质数VarI,j,s,sp1:integer;p:boolean;a:array[1..10]ofinteger;beginsp1:=1;a[1]:=2;j:=2:whilesp1<10dobeginj:=j+1;p:=true;fori:=2toj-1doif(jmodi=O)thenp:=false;ifpthenbeginsp1:=sp1+1;a[sp1]:=j;end;end;j:=2;p:=true;whilepdobegins:=1;fori:=1tojdos:=s*a[I];s:=s+1;fori:=2tos-1do--\n-ifSmodi=Othenp:=false;j:=j+1;end;writeln(s);writeln;end.输出:30031Vard1,d2,X,Min:real;beginmin:=10000;X:=3;whileX<15dobegind1:=sqrt(9+(X-3)*(X-3));d2:=sqrt(36+(15-X)*(15-X));if(d1+d2)0DO{高精度分解}　　　　　BEGINJ:=J-1；B[J]:=MMOD10；M:=MDIV10     END；　　　　FORH:=JTO10DO    N:=N+B[H]；{数位累加}　　　　END；　　WRITELN(N)；　END.输入1234　　　输出1348VARX，Y1，Y2，Y3：INTEGER；　BEGIN　　READLN(X)；Y1：=0；Y2：=1；Y3：=1；　　WHILEY2<=XDO　　　BEGIN　　　　Y1:=Y1+1;Y3:=Y3+2;Y2:=Y2+Y3;{y3等差数列，y2是y3求和}　　　END；　　　WRITELN(Y1)；{循环次数}　　END.输入：23420　　输出153VARI,J,L,N,K,S,T:INTEGER;B:ARRAY[1..10]OF0..9;BEGINREADLN(L,N);S:=L;K:=1;T:=L;IFN>LTHENBEGINWHILES0DOBEGINJ:=J-1;B[J]:=NMODL;N:=NDIVLEND;{进制转换}FORI:=10-K+1TO10DOWRITE(CHR(ORD(’A’)+B[I]));READLN;ENDELSEWRITELN(CHR(ORD(’A’)+N-1))END.输入：4　167　　输出BBACconstu:array[0..2]ofinteger=(1,-3,2);v:array[0..1]ofinteger=(-2,3);vari,n,sum:integer;functiong(n:integer):integer;vari,sum:integer;beginsum:=0;fori:=1tondoinc(sum,u[imod3]*i);g:=sum;end;beginsum:=0;read(n);fori:=1tondoinc(sum,v[imod2]*g(i));writeln(sum);end.输入：103输出：-400。程序填空数学三角形内切圆的面积题目描述:给出三角形三边的边长，求此三角形内切圆（如下图所示，三角形的内切圆是和三角形三边都相切的圆）的面积。--\n-输入:三个正实数a、b、c（满足a+b>c，b+c>a，c+a>b）,表示三角形三边的边长。输出:三角形内切圆的面积，结果四舍五入到小数点后面2位。输入样例:345输出样例:3.14程序：programprogram1;vara,b,c,r,s,t:real;beginread(a,b,c);s:=(①)/2;t:=②(s*(s-a)*(s-b)*(s-c));r:=t/s;writeln(3.1415927*r*③:0:④);end.①a+b+c②sqrt③r　　　④2　　　　　　　贪心问题描述:工厂在每天的生产中,需要一定数量的零件,同时也可以知道每天生产一个零件的生产单价。在N天的生产中,当天生产的零件可以满足当天的需要,若当天用不完,可以放到下一天去使用,但要收取每个零件的保管费,不同的天收取的费用也不相同。问题求解:求得一个N天的生产计划(即N天中每天应生产零件个数),使总的费用最少。输入:N(天数N<=29)每天的需求量(N个整数)每天生产零件的单价(N个整数)每天保管零件的单价(N个整数)输出:每天的生产零件个数(N个整数)例如:当N=3时,其需要量与费用如下:--\n-第一天第二天第三天需要量251530生产单价203032保管单价5l00生产计划的安排可以有许多方案,如下面的三种:第一天第二天第三天总的费用25153025*2O+15*30+30*32=19104003040*20+15*5+30*32=1835700070*20+45*5+30*10=1925程序说明:（应该特别注意）b[n]:存放每天的需求量c[n]:每天生产零件的单价d[n]:每天保管零件的单价e[n]:生产计划程序:Programexp5;Vari,j,n,yu,j0,j1,s:integer;b,c,d,e:array[0..30]ofinteger;beginreadln(n);fori:=1tondoreadln(b[[i],c[i],d[i]];fori:=1tondoe[i]:=0;①:=10000;c[n+2]:=0;b[n+1]:=0;jO:=1;while(jO<=n)dobeginyu:=c[j0];j1:=jO;s:=b[j0];while②dobegin③j1:=j1+1;s:=s+b[j1];end;④jO:=j1+1;end;fori:=1tondo⑤readln;end.--\n-1、c[n+1]2、(yu+d[j1]=kthenbreak;num:=①;end;--\n-if②thenisok:=trueelseisok:=false;end;beginreadln(n,k);right:=0;fori:=1tondobeginreadln(len[i]);ifright=k　　　　　③　left:=0　④left+1　　⑤notisok(mid)（或者isok(mid)=false）回溯法问题描述:有n种基本物质(n≤10),分别记为P1,P2,……,Pn,用n种基本物质构造一种物品,物品使用在k个不同地区(k≤20),每个地区对物品提出自己的要求,这些要求用一个n位的数表示:α1α2……αn,其中:αi=1表示必须有第i种基本物质=-1表示必须不能有第i种基本物质=0无所谓问题求解:当k个不同地区要求给出之后,给出一种方案,指出哪些物质被使用,哪些物质不被使用。程序说明:数组b[1],b[2],...,b[n]表示某种物质是否需要a[1..k,1..n]记录k个地区对物质的要求,其中:a[I,j]=1表示第i个地区对第j种物质是需要的a[i,j]=0表示第i个地区对第j种物质是无所谓的a[i,j]=-1表示第i个地区对第j种物质是不需要的--\n-程序:programgxp2;Vari,j,k,n:integer;p:boolean;b:array[0..20]of0..1;a:array[1..20,1..10]ofinteger;beginreadln(n,k);fori:=1tokdobeginforj:=1tondoread(a[i,j]);readln;end;fori:=Otondob[i]:=0;p:=true;while①dobeginj:=n;whileb[j]=1doj:=j-1;②③fori:=j+1tondob[I]:=0;fori:=1tokdoforj:=1tondoif(a[i,j]=1)and(b[j]=0)or④thenp:=true;{明确p的含义}end;if⑤thenwriteln('找不到!‘)elsefori:=1tondoif(b[i]=1)thenwriteln('物质',i,’需要')elsewriteln('物质',i,'不需要');end.1、PAND(B[0]=0)2、B[J]：=1；3、P：=FALSE；4、（A[I，J]=－1）AND（B[J]=1）--\n-5、P将2n个0和2n个1，排成一个圈。从任一个位置开始，每次按逆时针的方向以长度为n+1的单位进行数二进制数。要求给出一种排法，用上面的方法产生出来的2n+1个二进制数都不相同。例如，当n=2时，即22个0和22个1排成如下一圈：比如，从A位置开始，逆时针方向取三个数000，然后再从B位置上开始取三个数001，接着从C开始取三个数010，…可以得到000，001，010，101，011，111，110，100共8个二进制数且都不相同。程序说明{重要，可以先自己设计算法}以N=4为例，即有16个0，16个1，数组A用以记录32个0，1的排法，数组B统计二进制数是否已出现过。程序清单VARA:ARRAY[1..36]OF0..1;B:ARRAY[0..31]OFINTEGER;I,J,K,S,P:INTEGER;BEGINFORI:=1TO36DOA[I]:=0;FORI:=28TO32DOA[I]:=1;P:=1;A[6]:=1;WHILE(P=1)DOBEGINJ:=27;WHILEA[J]=1DOJ:=J-1;（　①　）FORI:=J+1TO27DO（②　）FORI:=0TO31DOB[1]:=O;--\n-FORI:=1TO32DOBEGIN（　③　）FORK:=ITOI+4DOS:=S*2+A[K];（　④　）END;S:=0;FORI:=0TO31DOS:=S+B[I];IF（　⑤　）THENP:=0END;FORI:=1TO32DOFORJ:=ITOI+4DOWRITE(A[J]);WRITELNEND.1、A[J]:=1;2、A[I]:=0;3、S:=0;4、B[S]:=1;5、S=32问题描述:将n个整数分成k组(k≤n,要求每组不能为空),显然这k个部分均可得到一个各自的和s1,s2,……sk,定义整数P为:P=(S1-S2)2+(S1一S3)2+……+(S1-Sk)2+(s2-s3)2+……+(Sk-1-Sk)2问题求解:求出一种分法,使P为最小(若有多种方案仅记一种〉程序说明:数组:a[1],a[2],...A[N]存放原数s[1],s[2],...,s[K]存放每个部分的和b[1],b[2],...,b[N]穷举用临时空间d[1],d[2],...,d[N]存放最佳方案程序:programexp4;Vari,j,n,k:integer;a:array[1..100]ofinteger;b,d:array[0..100]ofinteger;s:array[1..30]ofinteger;beginreadln(n,k);forI:=1tondoread(a[I]);forI:=0tondob[I]:=1;cmin:=1000000;while(b[0]=1)do--\n-beginforI:=1tokdo①forI:=1tondo②sum:=0;forI:=1tok-1doforj:=③sum:=sum+(s[I]-s[j])*(s[I]-s[j]);if④thenbegincmin:=sum;forI:=1tondod[I]:=b[I];end;j:=n;while⑤doj:=j-1;b[j]:=b[j]+1;forI:=j+1tondo⑥end;writeln(cmin);forI:=1tondowrite(d[I]:40);writeln;end.1、s[k]:=0;2、s[b[i]]:=s[b[i]]+a[i];3、i+1tok4、sum=k(或者k<=result)　　　　　③　notfind(或者find=false)　④2*k-i　　⑤m-1关键路径 　设有一个工程网络如下图表示(无环路的有向图)：--\n- 　其中，顶点表示活动，①表示工程开始，⑤表示工程结束(可变，用N表示)，边上的数字表示活动延续的时间。 如上图中，活动①开始5天后活动②才能开始工作，而活动③则要等①、②完成之后才能开始，即最早也要7天后才能工作。 　在工程网络中，延续时间最长的路径称为关键路径。上图中的关键路径为：①—②—③—④—⑤共18天完成。　关键路径的算法如下：1.数据结构：{重要定义}　R[1..N，1..N]OFINTEGER；　　　表示活动的延续时间，若无连线，则用-1表示； 　EET[1..N]　　　　　　　　　　　表示活动最早可以开始的时间 　ET[1..N]　　　　　　　　　　　表示活动最迟应该开始的时间    关键路径通过点J，具有如下的性质：EET[J]=ET[J]2.约定： 　结点的排列已经过拓扑排序，即序号前面的结点会影响序号后面结点的活动。程序清单：　VARI，J，N，MAX，MIN，W，X，Y：INTEGER；　　　R：ARRAY[1..20，1..20]　OFINTEGER；　　　EET，ET：ARRAY[1..20]　OFINTEGER；　BEGIN　　READLN(N)　　FORI:=1TONDO　　　FORJ:=1TONDO　　　　R[I，J]:=-1；　　READLN(X，Y，W)；{输入从活动X到活动Y的延续时间，以0为结束}　WHILEX<>0DO　　　BEGIN　　　　R[X，Y]:=W；　①　　　　END；　　EET[1]：=0；{认为工程从0天开始}　　FORI：=2TONDO　　　BEGIN　　　　MAX:=0；　　　　FORJ:=1TONDO　　　　　IFR[J，I]<>-1THEN　　　　　　　IF　②　THENMAX:=R[J，I]+EET[J]；{模式}　　　　EET[I]:=MAX；　　　END；　　　　③　--\n-　　　FORI：=N-1DOWNTO1DO　　　　BEGIN　　　　　MIN：=10000；　　　　　FORJ：=1TONDO　　　　　　IFR[I，J]<>-1THEN　　　　　　　　IF　④　THENMIN：=ET[J]-R[I，J]；{模式}　　　　　　　ET[I]：=MIN；　　　　　　END；　　　　WRITELN(EET[N])；　　　　FORI：=1TON-1DO　　　　　IF　⑤　THENWRITE(I，'→')；{关键路径定义}　　WRITE(N)；READLNEND.1、READLN(X,Y,W)2、R[J,I]+EET[J]>MAX3、ET[N]:=EET[N];4、ET[J]-R[I,J]MAXTHENMAX:=D[I];WRITELN(MAX);READLN;END.1、SP1<=SP22、Q[SP1,0]+13、Q[SP1,J]<>0--\n-4、Q[SP2,0]5、D[Q[I,0]]+1翻硬币题目描述：       一摞硬币共有m枚，每一枚都是正面朝上。取下最上面的一枚硬币，将它翻面后放回原处。然后取下最上面的2枚硬币，将他们一起翻面后放回原处。在取3枚，取4枚……直至m枚。然后在从这摞硬币最上面的一枚开始，重复刚才的做法。这样一直做下去，直到这摞硬币中每一枚又是正面朝上为止。例如，m为1时，翻两次即可。输   入：仅有的一个数字是这摞硬币的枚数m，00（6）solve(m)OIM地形题目描述：二维离散世界有一种地形叫OIM(OIMountain)。这种山的坡度只能上升('/')或下降('\'),而且两边的山脚都与地平线等高,山上所有地方都不低于地平线.例如： /\                   /\ / \/\是一座OIM；而/  \   不是。                           \/这个世界的地理学家们为了方便纪录，给OIM所有可能的形状用正整数编好号，而且每个正整数恰好对应一种山形。他们规定，若两座山的宽度不同，则较宽的编号较大；若宽度相同，则比较从左边开始第1个坡度不同的地方，坡度上升的编号较大。以下三座OIM的编号有小到大递增： /\     /\       /\ /\/ \/\ / \/\/\ / \/ \。显然/\的编号为1。但是地理学家在整理纪录是发觉，查找编号与山形的对应关系不是很方便。他们希望能快速地从编号得到山的形状。你自告奋勇答应他们写一个程序，输入编号，能马上输出山形。输   入：一个编号（编号大小不超过600,000,000），--\n-输   出：输入编号所对应的山形，1座山所占行数恰为它的高度，即山顶上不能有多余空行。输入样例：15输出样例：  /\ /\           / \/ \程   序：    programProgram2;    const      L:integer=19;   SZ:integer=50;      UP:char='/';  DN:char='\';    Var      i,nth,x,y,h,e,f:integer;      m:array[0..1,0..38,0..19]ofinteger;      pic:array[0..49,0..49]ofchar;    procedureinit;      vark,s,a,b,c:integer;      begin        fora:=0to1do          forb:=0to2*Ldo            forc:=0toLdom[a,b,c]:=0;  m[0,0,0]:=1;        fork:=0to2*L-1do        begin--\n-          fors:=1toLdo          begin            m[0,k+1,s]:=m[0,k,s+1]+m[1,k,s+1];m[1,k+1,s]:=     (1)     ;          end;            m[0,k+1,0]:=m[0,k,1]+m[1,k,1];            end;      end;            proceduredraw(k,s,nth:integer);      begin        if(k=0)thenexit;        if((nth-m[1,k,s])>=0)then          begin            nth:=nth-m[1,k,s];            if(y>h)then      (2)      ;            pic[y,x]:=UP; y:=y+1; x:=x+1; draw(     (3)     );          end          elsebegin               y:=y-1;  pic[y,x]:=DN;    x:=x+1;  draw(k-1,s-1,nth);               end;      end;             --\n-    begin      init;      read(nth);      fore:=0toSZ-1do        forf:=0toSZ-1do          pic[e,f]:='';      x:=0;      y:=0      h:=0;      i:=0;         while((nth-m[0,2*i,0])>=0)do     begin       nth:=nth-m[0,2*i,0];              (4)       ;     end;     draw(         (5)          );     fori:=hdowntox-1do     begin       fore:=0tox-1do       write(pic[i,e]);       writeln('');     end;    end.--\n-（1）m[0,k,s-1]+m[1,k,s-1]（2）h:=y（3）k-1,s+1,nth（4）i:=i+1（5）2*i,0,nth练习下面四个不同进制的数中，最小的一个是。（A）（11011001）2（B）（75）10（C）（37）8（D）（A7）16如果52-19=33是成立的，则52、19、33分别是。（A）八进制、十进制、十六进制（B）十进制、十六进制、八进制（C）八进制、十六进制、十进制（D）十进制、八进制、十六进制把下列二进制数分别化成八进制数、十六进制数和十进制数。（1）1110B（2）-101010B（3）10.0101B(4)101101.11B把下列十进制数转换成二进制数（按0舍1入取6位二进制小数）。（1）75（2）1024（3）0.2(4)18.692用8位二进制定点整数或定点小数写出下列真值的原码、补码形式，然后用2位十六进制数表示。（1）11001B（2）-10010B（3）100000B（4）-100000B（5）0.1B（6）-0.1B(7)0.100111B(8)–0.100111B(9)-15/128D已知x的补码，写出补码的十六进制表示，再求出x的原码。（1）[x]补=01010011B（2）[x]补=10001001B（3）[x]补=11111111B（4）[x]补=11000000B已知[x]原=10011011是定点纯小数，写出x的浮点数规格化形式。设其阶码是4位补码，尾数是8位原码。1.数组A[30..100,20..100]以行优先的方式存储,每个元素占8个字节,且已知A[40,30]的地址为2000,则A[60,90]的地址为:_________________如果以列优先存储,则为:_________________　　考查了数据结构中数组存储方式。　　^^^^^^^^^^^^--\n-　　2.设栈S的初始状态为空,现有6个元素组成的序列{1,3,5,7,9,11},对该序列在S栈上依次进行如下操作(从序列中的1开始,出栈后不在进栈):进栈,出栈,进栈,进栈,进栈,进栈,出栈,进栈,问出栈的元素序列是:_________,栈顶指针的值为______栈顶元素为:___________________　　考查了数据结构中的栈。　　^^^^^^^^^^3.把中缀表达式写成后缀及前缀表达式(1)(P+Q)*(A-B)/((C+D)/(E-F))-G　　后:_________________　　前:_________________　　(2)A-C*D+B/E*(D/A)　　后:_________________　　前:_________________　　4.根据后缀表达式,写出前缀及中缀表达式　　ABC/DE+GH-/*+　　前:_________________　　中:_________________　　这两题实际上考查了数据结构中的表达式树　　^^^^^^^^^^^^^^^^　　5.用一个字节来表示整数,最高位用作符号位(1为正,0为负),其他位表示数值,　　(1)这样的表示法称为原码表示法,表示数的范围为:_________________　　(2)原码表示法,将出现_________________有两种表示　　(3)实际上计算机中是用补码表示数,其表示范围为:_________________　　考查了数的原码，补码表示。　　6.已知N*N个数据成方阵排列:　　A11A12A13...A1n　　A21A22A23...A2n　　...　　An1An2An3...Ann　　已知Aij=Aji,　　(1)将A11,A21,A22,A31,A32,A33...存储到一维数组A(1),A(2),A(3)...A(K)　　给出i,j写出求K的表达式:_________________　　(2)将A11,A12,...A1n,A22,A23,...A2n,A33...Ann存储到一维数组A(1),A(2),　　A(3)...A(K),给出i,j写出求K的表达式:_________________　　7.已知一个数列U1,U2,U3...Un...,往往可以找到一个最小的K值和K个数a1,a2,..,ak,使得数列从某项开始都满足:U(n+k)=a1*U(n+k-1)＋a2*U(n+k-2)+...＋akUn(式A)例如数列1,1,2,3,5...可以发现:当K=2,a1=1,a2=1时,从第3项起(N>=1)满足:U(n+2)＝U(n+1)＋Un　　试对数列1^3,2^3,3^3,...,N^3,...,求K和a1,a2,...ak,使得式A成立.　　实质是考数学。　　8.给出一棵二叉树的中序遍历:DBGEACHFI与后序遍历:DGEBHIFCA,画出此二叉树　　9.给出二叉树的前序遍历与后序遍历,能确定一棵二叉树吗,举例说明.　　10.下面是一个利用完全二叉树特性,用顺序表来存储的一个二叉树,结点数据为字符型(结点层次从小到大,同一层从左到右顺序存储,#表示空结点,@表示存储数据结束)　　结点123456789101112131415--\n-　　数据ABC##DE#####GF@　　画出对应的二叉树:　　考查了数据结构中的二叉树　　^^^^^^^^^^^^^^　　10.用邻接矩阵表示有向图（图略）　　考查了数据结构中的图的表示　　^^^^^^^^^^　　11根据Nocomachns定理，任何一个正整数n的立方一定可以表示成n个连续的奇数的和。　　例如：　　13=1　　23=3+5　　33=7+9+11　　43=13+15+17+19　　在这里，若将每一个式中的最小奇数称为X，那么当给出n之后，请写出X与n之间的关系表达式：＿＿＿　　其实是考代数　　12某班有50名学生，每位学生发一张调查卡，上写a,b,c三本书的书名，将读过的书打“*”，结果统计数字如下：　　只读a者8人；只读b者4人；只读c者3人；全部读过的有2人；读过a,b两本书的有4人；读过a,c两本书的有2人；读过b,c两本书的有3人。　　（1）读过a的人数是（　　）。　　（2）一本书也没读过的人数是（　　）。一个商场有m种颜色的小球，每种小球足够多，在这m种小球中挑选n个小球的选法有多少种？如m=2，n=3时有4种选法分别是：两种小球的个数分别为03，12，21，30．问：当m=4，n=4时选法数=__________。35如果一棵m度树中有n1个度为1的结点，n2个度为2的结点，…….有nm个度为m的结点,则该树中叶结点的的个数=______________.n2+2n3+…+(m-1)nm+1programt1;varn:integer;functioncount(n:integer):integer;beginifn=1thencount:=0elseifnmod2=0thencount:=count(ndiv2)+1elsecount:=count(n*3+1)+1;end;beginreadln(n);writeln(count(n));end.--\n-输入:99输出:252.programt2;varhi,lo:integer;procedurepl(m,n:integer;varhi,lo:integer);varI:integer;beginI:=n;hi:=0;lo:=0;RepeatI:=I-1;lo:=lo+m;Iflo>=10000thenbeginLo:=lo-10000;Hi:=hi+1;End;UntilI=0;Write(hi:4,’,‘,lo:4);End;BeginP1(200,343,hi,lo);End.输出:6.86003.programt3;Vard1,d2,X,Min:real;beginMin:=10000;X:=3;whileX<15dobegind1:=sqrt(9+(X-3)*(X-3));d2:=sqrt(4+(15-X)*(15-X));if(d1+d2)0thenbeginw[x[i]]:=w[x[i]]+w[i];w[idivx[i]]:=w[idivx[i]]+w[i];w[i]:=0;end;writeln(w[2],w[3]:5,w[5]:5);end.输入:20输出:1884降序组合.给定两个自然数n,r(n>r),输出从数1到n中按降序顺序取r个自然数的所有组合.例如,n=5,r=3时,有如下组合:543542541532531521432431421321程序如下:programtk1;varn,r,i,j:integer;a:array[1..20]ofinteger;beginwrite('n,r=');repeatreadln(n,r);--\n-untiln>r;i:=1;a[1]:=n;writeln('result:');repeatifi<>rthenifa[i]>r-ithenbegin___(1)___;i:=i+1;endelsebegin___(2)___;a[I]:=a[I]-1endelsebeginforj:=1tordowrite(a[j]:3);writeln;ifa[r]=1thenbegini:=i-1;a[i]:=a[i]-1;endelse___(3)___end;untila[1]=r-1;end.1.a[i+1]:=a[i]-12.i:=i-1;3.a[i]:=a[i]-1或a[r]:=a[r]-1;2.现在政府计划在某个区域内的的城市间架设高速公路，以使任意两个城市间能够直接或间接到达，怎样修路，费用最小。输入文件：第一行一个整数n(n<=100)表示城市数目。第二行至第n+1行每行两个数xi,yi(0<=xi,yi<=100)表示第i个城市的坐标(单位:千米)；输出最小费用(每千米一个单位价格)。程序如下:programt6;constmaxn=100;typetcity=recordx,y:realend;varc:array[1..maxn]oftcity;d:array[1..maxn,1..maxn]ofreal;p:array[1..maxn]ofinteger;n,i,j,k:integer;a,min:real;beginreadln(n);--\n-fori:=1tondoreadln(c[i].x,c[i].y);fori:=1tondoforj:=1tondod[i,j]:=sqrt(sqr(c[i].x-c[j].x)+sqr(c[i].y-c[j].y));p[1]:=0;fori:=2tondo___(4)___fori:=1ton-1dobeginmin:=1e10;forj:=1tondoif___(5)___thenbeginmin:=d[p[j],j];___(6)___end;a:=a+d[p[k],k];p[k]:=0;forj:=1tondoif___(7)___thenp[j]:=k;end;writeln(a:0:2);end.4.p[i]:=1;5.(p[j]>0)and(d[p[j],j])