计算机奥赛基础知识

《计算机奥赛基础知识》由会员分享，可在线阅读，更多相关《计算机奥赛基础知识（16页珍藏版）》请在装配图网上搜索。

1、-第一章 计算机根底知识一、1946年2月世界上第一台计算机ENIAC诞生在美国。二、计算机的开展分为4个阶段：1、电子管时代2、晶体管时代3、中小规模集成电路时代4、大规模和超大规模集成电路时代三、主存容量：1024个字节为1K，1024K为1M，1024M为1G四、数据在计算机都是用二进制编码形式表示的。五、四种常用数制1、十进制：即逢十进位。含有十个数字符号：09。形式表示：D2、二进制：即逢二进位。含有两个数字符号：0、1。形式表示：B3、八进制：即逢八进位。含有八个数字符号：0.7。形式表示：O4、十六进制：即逢十六进位。含有十六个数字符号：0.9、A、B、C、D、E、F。形式表示：

2、H六、进制转换：1、R进制数转换为十进制数基数为R的数字，只要将各位数字与它的位权相乘的积相加，和数就是十进制。例1：1101101.0101B =126+125+024+123+122+021+120+02-1+12-2+02-3+12-4 =109.3125D例2：12321.2O =5329.25D2、十进制数转换成R进制数将整数与小数两局部分别转换。整数局部转换方法：除R倒取余。小数局部转换方法：乘R正取整法。例：100.345D1100100.01011B八进制与二进制、十六进制与二进制的关系八进制对应二进制十六进制对应二进制十六进制对应二进制00000000081000100110

3、00191001201020010A1010301130011B1011410040100C1100510150101D1101611060110E1110711170111F1111七、原码、反码和补码1、正数的反码、补码与其原码一样。2、负数的反码：除符号位外，各位依次取反。 负数的补码：为其反码加1。八、计算机系统一台完整的计算机系统是由硬件系统和软件系统两局部组成的。1、计算机的硬件系统：其根本构造属于诺依曼型计算机，它的主要特点：CPU1计算机由五个根本局部组成：运算器、控制器、存储器、输入设备和输出设备。2程序和数据以同等地位存放在存储器中，并要按地址寻访。3程序和数据以二进制表示

4、。2、CPU：称为中央处理单元，又称微处理器。3、存储器存储器的主要功能是存放程序和数据。存储器通常分为存储器和外存储器。存的存取速度直接影响计算机的运算速度。部存储器按其功能特征分为三类：1随机存储器RAM一旦关机断电，RAM中的信息将全部消失。2只读存储器ROM3高速缓冲存储器Cache4、计算机软件系统软件分为系统软件和应用软件两大类。九、计算机病毒计算机病毒是一组人为设计的程序。这种特殊的程序隐藏在计算机中，在系统运行过程中能把自身准确复制或有修改地复制到其他程序体，从而给计算机系统造成一定的损害甚至严重破坏。计算机病毒的特性：1传染性2潜伏性3隐蔽性4破坏性5寄生性十、计算机网络1、

5、计算机网络的类型1广域网WAN和局域网LAN2专用网和公共网2、计算机网络协议1TCP/IP传输控制协议和网际协议 规了网络上所有通信设备之间的数据传输格式及传送方法，以保证数据平安可靠地到达指定的目的地。2FTP文件传送协议3TELNET远程登录协议4SMTP简单传送协议5PPP点-点协议6HTTP超文本传输协议3、 ：全称是World Wide Web，有时也简称Web或3W。4、URL统一资源定位标识任何一个信息文档、图形图像、视频或音频都被看作是资源。为了引用资源，在上，每一信息资源都有统一的且在网上唯一的地址，该地址就叫URL。第二章 数据构造与算法1、算法：问题处理方案的正确而完整

6、的描述。2、算法的4个特性：确定性，可行性，有穷性，拥有足够的情报。3、算法的复杂度包括：时间复杂度和空间复杂度。4、算法的时间复杂度是指：算法执行过程中所需要的根本运算次数。5、算法的空间复杂度是指：算法执行过程中所需要的存储空间。6、一个算法通常由两种根本要素组成：一是对数据对象的运算和操作，二是算法的控制构造。7、算法的3种根本控制构造：顺序、选择、循环。8、算法设计的根本方法：列举法、归纳法、递推、递归和减半递推技术。9、数据的存储构造：是指数据的逻辑构造在计算机存储空间中的存放形式。10、数据处理：是指对数据集合中的各元素以各种方式进展运算。11、数据构造：是指相互有关联的数据元素的

7、集合。12、数据元素之间的任何关系都可以用前驱和后继关系来描述。13、常用的存储构造有顺序、索引等存储构造。14、采用不同的存储构造，数据处理的效率不同。15、数据构造分为逻辑构造和存储构造，循环队列属于存储构造。16、在数据构造中，没有前驱的结点称为根结点；没有后继的结点称为叶子结点。17、数据构造按逻辑关系的不同，通常可分为线性构造和非线性构造两类。18、在稍微复杂的线性表中，一个数据元素可以由假设干个数据项组成，在这种情况下，常把数据元素称为记录，含有大量记录的线性表就称作文件。19、在计算机中存放线性表，一种最简单的方法是顺序存储。20、在程序设计语言中，通常定义一个一维数组来表示线性

8、表的顺序存储空间。21、栈：栈是一种只允许在一端进展插入与删除的线性表。22、栈的特点：1先进后出或后进先出 2栈具有记忆作用 3对栈的操作中，不需要改变栈底指针23、栈的根本运算有三种：入栈、退栈与读栈顶元素。24、队列：队列是一种允许在一端进展插入、而在另一端进展删除的线性表。允许插入的一端称为队尾，允许删除的一端称为队头。25、队列的特点：先进先出或后进后出26、循环队列主要有两种根本运算：入队运算与退队运算。每进展一次入队运算，队尾指针就进一。27、递归算法一般需要利用栈实现。28、对长度为n的线性表进展插入一个新元素或删除一个元素时，在最坏情况下所需要的比拟次数为 n 。在平均情况下

9、，需要比拟次数为 n/2 。29、线性链表属于链式存储构造，在链式存储构造中，存储空间可以不连续，各元素的存储顺序是任意的。30、在链式存储方式中，要求每个结点由两局部组成：一局部用于存放数据元素值，称为数据域；另一局部用于存放指针，称为指针域。31、在线性单链表中，每一个结点只有一个指针域，由这个指针只能找到后继结点，但不能找到前驱结点。32、与单向链表相比，双向链表更容易访问相邻结点。33、在实际应用中，带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，这种带链的栈称为可利用栈。34、在线性链表中删除一个元素，只需要改变被删除元素所在结点的前一个结点的指针域即可。35、在循环链表中，

10、只要指出表中任何一个结点的位置，就可以从它出发访问到表中其他所有的结点。在对循环链表进展插入和删除的过程中，实现了空表与非空表的运算统一。36、二叉树的遍历：是指不重复地访问二叉树中的所有结点。37、二叉树的遍历有三种：前序遍历、中序遍历、后序遍历。1前序遍历：访问根结点； 前序遍历左子树； 前序遍历右子树。2中序遍历：中序遍历左子树； 访问根结点； 中序遍历右子树。3后序遍历：后序遍历左子树； 后序遍历右子树； 访问根结点。38、满二叉树：除最后一层外，每一层上的所有结点都有两个子结点。39、二叉树的性质：1在二叉树的第k层上，最多有2k-1个结点。2深度为m的二叉树，最多有2m-1个结点。

11、3在任意一棵二叉树中，度为0的结点即叶子结点总是比度为2的结点多一个。40、完全二叉树：除最后一层外，每一层上的所有结点都有两个子结点，在最后一层上缺少右边的假设干结点。41、对于长度为n的有序线性表，在最坏情况下，二分法查找需要比拟log2n次，而顺序查找需要比拟n次。42、二分法查找只适用于顺序存储的有序线性表。43、顺序查找一般是指在线性表中查找指定的元素。44、交换类排序：快速排序法和冒泡排序法。插入类排序：简单插入排序法和希尔排序法。选择类排序：简单项选择择排序法和堆排序法。45、对于长度为n的线性表，在最坏情况下，各种排序法的比拟次数：冒泡排序：n(n-1)/2快速排序：n(n-1

12、)/2简单插入排序：n(n-1)/2简单项选择择排序：n(n-1)/2希尔排序：n1.5堆排序：nlog2n46、在最坏情况下，堆排序的时间复杂度最小。47、快速排序法可以实现通过一次交换而消除多个逆序。48、快速排序法的关键是对线性表进展分割。第三章 程序设计根底1、程序设计风格：清晰第一，效率第二。2、源程序文档化时程序应加注释。注释一般分为序言性注释和功能性注释。3、在编写程序时，需要注意数据说明的风格，以便使程序中的数据说明更易于理解和维护。4、程序应该简单易懂，语句构造应该简单直接，不应该为提高效率而把语句复杂化。5、当程序设计语言对输入格式有严格要求时，应保持输入格式与输入语句的一

13、致性。6、构造化程序设计的主要特点是：1程序易于理解、使用和维护。2提高了编程工作的效率，降低了软件开发本钱。3每个控制构造只允许有一个入口和一个出口。7、构造化程序设计的三种根本逻辑构造为顺序、选择和循环。8、构造化程序设计的主要原则：自顶向下、逐步求精、模块化、限制使用GOTO语句。9、构造化程序设计的一种根本方法是逐步求精法。10、在模块化程序设计中，按功能划分模块的原则是：各模块的功能尽量单一，且各模块之间的联系尽量少。11、在面向对象方法中，信息隐蔽是通过对象的封装性来实现的。封装是一种信息隐蔽技术。12、在面向对象方法中，类的实例称为对象。13、在面向对象方法中，类之间共享属性和操

14、作的机制称为继承。 不是所有的对象都有继承性。14、在面向对象方法中，一个对象请求另一对象为其效劳的方式是通过发送消息。15、信息隐蔽的概念与模块独立性直接有关。耦合是指模块之间联系的严密程度。耦合度越高则模块的独立性越差。16、在面向对象方法学中，直接反映了用户对目标系统的要求的模型是功能模型。17、面向对象技术中，对象是类的实例。对象有三种成分：标识、属性和方法。18、多态性：是指同一个操作作用于不同的对象可以有不同的解释，产生不同的执行结果。第四章 软件工程根底1、软件工程研究的容主要包括：软件开发技术和软件工程管理。2、软件是程序、数据与相关文档的集合。3、软件工程的主要思想是强调在软

15、件开发过程中需要应用工程化原则。4、软件的生命周期：是从软件产品提出、实现、使用维护到停顿使用退役的过程。 软件交付后还要进展维护。5、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是：需求分析。6、软件工程的三要素是方法、工具和过程。7、软件开发环境是全面支持软件开发全过程的软件工具集合。8、软件工程过程是把输入转化为输出的一组彼此相关的资源和活动。9、软件生命周期一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。10、软件工程的原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。11、构造化方法的核心和根底是：构造化程序

16、设计理论。12、数据流程图DFD：是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统的功能建模。在数据流程图中： 表示数据流； 表示加工； 表示文件； 表示源、潭，是系统和环境的接口，属系统之外的实体； 表示存储。13、在数据流程图DFD中，带有名字的箭头表示数据的流向。14、构造化分析需求分析常用工具有：数据流程图DFD、数据字典DD、判定树和判定表。15、Jackson方法是一种面向数据构造的构造化方法。16、软件功能分解属于总体设计阶段。17、软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及需求评审。18、数据描述是对软件系统所必

17、须解决的问题作出的详细说明。19、在构造化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为数据字典。数据字典是构造化分析方法的核心。20、软件需求规格说明书是需求分析阶段的最后成果。21、软件设计原则：抽象、模块化、信息隐蔽、模块独立性。22、在构造化设计方法中生成的构造图SC中，带有箭头的连线表示：模块之间的调用关系。23、为了使模块尽可能独立，要求：模块的聚程度要尽量高，且各模块间的耦合程度要尽量弱。24、耦合：是指模块之间联系的严密程度。耦合度越高则模块的独立性越差。聚：是指模块部各元素之间联系的严密程度。聚度越低则模块独立性越差。25、数据流程图的类型有变换型和事务型两种。2

18、6、将变换型映射成构造图，称为变换分析。27、好的软件设计构造通常顶层高扇出，中间扇出较少，底层高扇入。 一个模块的扇入是指直接调用该模块的上级模块个数。一个模块的扇出是指该模块直接调用的下级模块的个数。扇入大表示模块的复用程度高，扇出大表示模块的复杂度高。28、模块的作用围应在控制围之。29、详细设计的方法主要是构造化程序设计。30、常用的图形描述工具有：程序流程图、盒图和问题分析图。31、常见的过程设计工具有：1图形工具：程序流程图、N-S、PAD、HIPO。2表格工具：判定表。3语言工具：PDL过程设计语言。32、详细设计的典型的语言描述工具是：PDL。33、软件测试的目的：是尽可能多地

19、发现软件产品主要是指程序中的错误和缺陷。34、软件调试的目的：是改正程序中的错误。35、程序经调试改错后还应进展再测试。36、黑盒测试：是根据规格说明所规定的功能来设计测试用例，它不考虑程序的部构造和处理过程。白盒测试：是在程序部进展，主要用于完成软件部所有数据构造的验证。37、软件测试的方法和技术是多种多样的，从是否需要执行被测软件的角度，可以分为：静态测试与动态测试。假设按功能划分则可分为白盒测试和黑盒测试方法。38、静态测试：包括代码检查、静态构造分析、代码质量度量等。静态测试不实际运行软件，主要通过人工进展。动态测试：是基于计算机的测试，是为了发现错误而执行程序的过程。39、在进展模块

20、测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块。其中驱动模块的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。承接模块是用于代替被测试模块调用的其他模块，它仅做少量的数据操作，是一个模拟子程序，不必将子模块的所有功能带入。40、检查软件产品是否符合需求定义的过程称为确认测试。41、白盒测试方法一般适合用于单元测试。黑盒测试一般适合用于集成测试和确认测试。42、软件测试过程一般按4个步骤进展，即单元测试、集成测试、验收测试确认测试和系统测试。43、软件调试方法主要有强行排错法、回溯法和原因排除法。第五章 数据库设计根底1、数据库技术的根本目标是要解决数据的共享

21、问题。2、数据库系统由5局部构成：数据库、数据库管理系统、数据库管理员、硬件和软件。3、在数据管理技术的开展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统。4、数据库系统减少了数据冗余。5、数据库系统的核心是：数据库管理系统。DBMS6、数据：就是描述事物的符号记录。7、数据库是数据的集合，具有统一的构造形式，是多种应用数据的集成，并可被各个应用程序所共享。8、数据库管理系统提供了3种数据语言：1数据定义语言DDL。该语言负责数据的模式定义与数据的物理存取构建。2数据操纵语言DML。该语言负责数据的操纵，包括查询及增、删、改等操作。3数据控制语言

22、DCL。该语言负责数据完整性、平安性的定义与检查以及并发控制、故障恢复等功能。9、数据库应用系统由数据库系统、应用软件和应用界面组成。10、数据独立性一般分为物理独立性与逻辑独立性：物理独立性：数据的物理构造的改变，不影响数据库的逻辑构造，从而不致引起应用程序的变化。逻辑独立性：数据库总体逻辑构造的改变，不需要相应修改应用程序，这就是数据的逻辑独立性。11、所谓数据独立性是指数据不依赖于应用程序，数据的逻辑构造、存储构造与存取方式的改变不会影响应用程序。12、数据库系统数据集成性的主要特征是：全局与局部的构造模式。13、数据库系统在其部具有三级模式及二级映射，三级模式分别是概念级模式、部级模式

23、与外部级模式。二级映射分别是概念级到部级的映射以及外部级到概念级的映射。概念级模式：是数据库系统中全局数据逻辑构造的描述，是全体用户公共数据视图。外部级模式：也称子模式或用户模式。它是用户的数据视图，也就是用户所见到的数据模式。部级模式：又称物理模式，给出了数据库物理存储构造与物理存取方法，如数据存储的文件构造、索引、集簇及hash等存取方式与存取路径。14、以模式为框架所组成的数据库叫物理数据库。15、相对于数据库系统，文件系统的主要缺陷有数据联系弱、数据的不一致性和数据的冗余性。16、数据库系统通过二级映射建立了模式间的联系与转换。17、由于数据库的共享性，因此对数据库的规划、设计、维护、

24、监视等需要有专人管理，称他们为数据库管理员。18、数据模型所描述的容有数据构造、数据操作与数据约束三个局部。19、常见的数据模型有三种：层次模型、网状模型和关系模型。层次模型：用树形构造来表示实体之间联系的模型。网状模型：用网状构造来表示实体之间联系的模型。关系模型：用二维表构造来表示实体之间联系的模型。20、在关系数据库中，把数据表示成二维表，每一个二维表称为关系。21、ER模型的根本概念：实体、属性、联系。实体：客观存在的并且可以下互区别的事物。属性：实体的特性。联系：现实世界中事物间的关联。22、实体集间的联系有多种，就实体集的个数而言有：1两个实体集间的联系 2多个实体集间的联系 3一

25、个实体集部的联系23、两个实体集间的联系： 一对一1：1 一对多1：M 多对一M：1 多对多M：N24、一个工程具有一个工程主管，一个工程主管可管理多个工程，则实体“工程主管与实体“工程的联系属于一对多的联系。25、一个关系的属性名表称为关系模式。26、以下数据模型中，具有坚实理论根底的是 CA层次模型 B网状模型 C关系模型 D以上3个都是27、关系模型的数据操纵即是建立在关系上的数据操纵，一般有查询、增加、删除及及修改4种操作。28、对关系数据库的查询可以分解成一个关系部的属性指定、一个关系的元组选择、两个关系的合并三个根本定位操作以及一个查询操作。29、关系表中的每一行称为一个元组。每一

26、列称为一个属性。30、数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于格式化模型。31、关系模型的完整性规则是对关系的*种约束条件，包括实体完整性、参照完整性和自定义完整性。32、关系型数据库管理系统中存储与管理数据的根本形式是二维表。33、关系代数是以集合代数为根底开展起来的，以关系为运算对象的一组高级运算的集合。常用的操作有并、差、交、笛卡儿积、投影、选择和连接等。34、以下关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是 BA选择 B连接 C投影 D并35、以下关系运算中，能使经运算后得到的新关系中元组个数少于原来关系中元组个数的是AA 选择 B连接

27、C投影 D并36、按条件f对关系R进展选择，其关系代数表达式是：f(R)37、关系数据库管理系统能实现的专门关系运算包括：选择、投影、连接。38、将ER图转换到关系模式时，实体与联系都可以表示成关系。39、数据库设计是指在已有数据库管理系统的根底上建立数据库。40、数据库设计包括两个方面的设计容，它们是概念设计和逻辑设计。41、数据库设计一般采用生命周期法。42、ER模型可以转换成关系模型。当两个实体间联系是M：N联系时，它通常可转换成3个关系模式。43、数据库的物理构造主要指数据库的存储记录格式、存储记录安排和存取方法。44、数据库的建立包括数据模式的建立与数据加载。根底知识局部习题一、选择

28、题1以下表达中正确的选项是 A)算法的执行效率与数据的存储构造无关B)算法的空间复杂度是指执行算法程序中指令或语句的条数C)算法的有穷性是指算法必须能执行有限个步骤之后终止D)以上3种描述都不对2以下数据构造中不属于线性数据构造的是 A)队列 B)线性表 C)二叉树 D)栈3在一棵二叉树上第5层的结点数最多是 A) 8 B) 16 C) 32 D) 154)在深度为7的满二叉树中，叶子结点的个数为 A) 32 B) 31 C 64 D) 635对长度为N的线性表进展顺序查找，在最坏情况下所需要的比拟次数为 A) log2n B) n/2 C) n D) n+16设树T的度为4，其中度为 1，2

29、，3，4的结点个数分别为4，2，1，1，则叶子结点 A) 8 B) 7 C) 6 D)57一棵二叉树共有70个叶子结点与80个度为1的结点，则该二叉树中总的结点个数为 A) 221 B) 219 C) 231 D)2298设栈S的初始状态为空，元素a、b、c、d、e、f依次通过栈S，假设出栈的顺序是b、d、c、f、e、a则栈的容量至少应该为 A) 3 B) 4 C) 5 D) 69二叉树后序遍历序列是DABEC、中序遍历是DEBAC，则前序遍历是 A) ACBED B) DECAB C) DEABC D) CEDBA10如果进栈序列为e1、e2、e3、e4则可能的出栈序列是 A)e3、e1、e

30、4、e2 B) e2、e4、e3、e1 C) e3、e4、e1、e2 D) 任意顺序11以下选项中不属于构造化程序设计方法的是 A) 自顶向下 B) 逐步求精 C) 模块化 D) 可复用12下面不属于面向对象方法的是 A) 对象 B) 继承 C) 类 D) 过程调用13数据库系统的核心是 A) 数据模型 B)数据库管理系统 C软件工具 D)数据库14将E-R图转换到关系模式时，实体和联系都可以表示成 A) 属性 B) 关系 C) 键 D) 域15SQL语言又称为 A) 构造化定义语言 B) 构造化控制语言C) 构造化查询语言 D) 构造化操纵语言16下在不属于软件工程的3个要素的是 A) 工具

31、 B) 过程 C) 方法 D) 环境17下面各项中不属于软件生命周期中的开发阶段的是 A) 需求分析 B)程序设计 C) 概要设计 D) 软件测试18软件生命周期中所花费用最多的阶段是 A) 详细设计 B) 软件编码 C) 软件测试 D) 软件维护19程序设计语言的根本成分是数据成分、运算成分、控制成分和 A) 对象成分 B) 变量成分 C) 语句成分 D) 传输成分20以下不属于对象的根本特点的是 A) 分类性 B) 多态性 C) 继承性 D) 封装性二、填空题1设一棵完全二叉树共有700个结点，则二叉树中有_个叶子结点。2在一个容量为15的循环队列中，假设头指针为front=6，尾指针re

32、ar9，则该循环队列中共有_个元素。3软件是程序、数据和_的集合。4在一个关系数据库中，把数据表示成二维表，每个二维表称为_。5数据库系统在其局部为三级模式，即概念模式、模式和外模式。其中_给出了数据库中物理存储构造与物理存取方法。6在面向对象方法中，信息隐蔽是通过对象的_性来实现的。7面向对象的模型中，最根本的概念是对象和_。8测试的目的是暴露错误，评价程序的可靠性，而_的目的是发现错误的位置并改正错误。9完成以下数制间的转换：（1） 12710= 2（2） 0.4510= 2（3） 57.25610= 2（4） 11010112= 8= 16（5） 49A.B616= 8= 2第十届全国青

33、少年信息学奥林匹克联赛初赛试题普及组 Pascal语言 二小时完成一、选择一个正确答案代码A/B/C/D/E填入每题的挂号1美籍匈牙利数学家 诺依曼 对计算机科学开展所做出的奉献是： A、提出理想计算机数学模型，成为计算机科学理论根底 B、是世界上第一个编写计算机程序的人 C、提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC D、采用集成电路作为计算机的主要功能部件 E、指出计算机性能将以每两年翻一番的速度向前开展2以下哪个不是CPU中央处理单元 A、Intel ItaniumB、DDR SDRAMC、AMD Athlon64D、AMD OpteronE、IBM Powe

34、r 53、以下网络中常用的名字缩写对应的中文解释错误的选项是 A、(World Wide Web)：万维网B、URLUinform Resource Locator：统一资源定位器C、HTTPHyperte*t Transfer Protocol：超文本传输协议D、FTP (File Transfer Protocol)：快速传输协议E、TCP Transfer Control Protocol：传输控制协议4、下面哪个部件对于个人桌面电脑的正常运行不是必需的 A、cpuB、显卡图形卡C、光驱D、主板E、存5、以下哪个软件属于操作系统软件 A、Microsoft Word B、金山词霸 C、F

35、o*mail D、WinRAR E、Red Hat Linu*6、以下哪个不是计算机存储设备 、 A、文件管理器 B、存 C、高速缓存 D、硬盘 E、U盘7、以下说法中错误的选项是 A、CPU的根本功能就是执行指令 B、CPU访问存的速度快于访问高速缓存的速度 C、CPU的主频是指CPU在1秒完成的指令周期数 D、在一台计算机部，一个存地址编码对应唯一的一个存单元 E、数据中线的宽度决定了一次传递数据量的大小8、彩色显示器所显示的五彩斑斓的色彩，是由红色，蓝色和 色混合而成的 A、紫色 B、白色 C、黑色 D、绿色 E、橙色9、用静电吸附磨粉后转移到纸上，是那种输出设备的工作方式 A、针式打印

36、机 B、喷墨打印机 C、激光打印机 D、笔式绘图仪 E、喷墨绘图仪10、一台计算机如果要利用线上网，就必须配置能够对数字信号和模拟信号进展互相转换的设备，这种设备是 A、调制解调器 B、路由器 C、网卡 D、网关 E、网桥11、以下哪个不是数据库软件的名称 A、MYSQL B、SQL Sever C、Oracle D、金山影霸E、Fo*pro12、以下哪个程序设计语言不支持面向对象的程序设计方法 A、C+ B、Object Pascal C、C D、Smalltalk E、Java13、由3个a，1个b和2个c构成的所有字符串中，包含子串“abc的共有 个 A、20 B、8 C、16 D、12

37、 E、2414、*车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。*时该车站站台为空，从这一时刻开场出入记录为：“进出进进出进进进出出进出。假设车辆入站的顺序为1,2,3，则车辆出站的顺序为 A、1，2，3，4，5 B、1，2，4，5，7 C、1，3，5，4，6 D、1，3，5，6，7 E、1，3，6，5，715、二叉树T，其前序遍历序列为1 2 4 3 5 7 6，中序遍历序列为4 2 1 5 7 3 6，其后序遍历序列为 A、4 2 5 7 6 3 1 B、4 2 7 5 6 3 1 C、4 2 7 5 3 6 1 D、4 7 2 3 5 6 1 E、4 5 2 6 3 7 116、

38、满二叉树的叶节点为N，则它的节点总数为 A、N B、2N C、2N-1 D、2N+1 E、2N-117、十进制2004等于八进制数 A、3077 B、3724 C、2766 D、4002 E、375518、200410 +3216的结果是 A、203610 B、205416 C、400610 D、02 E、203616CBDEA19、在以下图，从端点 出发存在一条路径可以遍历图中的每条边一次，而且仅遍历一次20、*大学计算机专业的必修课及期先修课程如下表所示：课程代号C0C1C2C3C4C5C6C7课程名称高等数学程序设计语言离散数学数据构造编译技术操作系统普通物理计算机原理先修课程C0,C1

39、C1,C2C3C3,C7C0C6请判断以下课程安排哪个是不合理的 A、C0,C6,C7,C1,C2,C3,C4,C5 B、C0,C1,C2,C3,C4,C6,C7,C5 C、C0,C1,C6,C7,C2,C3,C4,C5 D、C0,C1,C6,C7,C5,C2,C3,C4 E、C0,C1,C2,C3,C6,C7,C5,C4二、问题求解5分一题，共10分1、一个家具公司生产桌子和椅子。现有113个单位的木材。每桌子要使用20个单位的木材，售价是30元；每椅子要用16个单位的木材，售价是20元。使用已有的木材生产桌椅不一定要用光木材做多可以买_元钱。2、75名儿童去游乐场玩。他们可以骑旋转木马，坐

40、滑行轨道，乘宇宙飞船。其中20人这三种东西都玩过，55人至少玩过其中两种。假设每玩一样的费用为5元，游乐场总共收入700，可知有_名儿童没有玩过其中任何一种。三、阅读程序8一题，共321、-program program1;Var a,b,c,d,e:integer; begin a:=79 ; b:=34; c:=57;d:=0 ; e:=-1; if (ac) then d:=d+e else if (d+10e) then d:=e+10 else d:=e-a; writeln(d); end.输出：_。2、-program program2;var i,j:integer; str1

41、,str2:string;begin str1:=pig-is-stupid; str2:=clever; str11:=d; str12:=o; i:=8; for j:=1 to 6 do begin str1i:=str2j;inc(i); end; writeln(str1);end.输出：_。3、-program program3;var u:array0.3 of integer; a,b,c,*,y,z:integer;begin read(u0,u1,u2,u3); a:=u0+u1+u2+u3-5; b:=u0*(u1-u2 div u3+8); c:=u0*u1 div u

42、2 * u3; *:=(a+b+2)*3-u(c+3) mod 4; y:=(c*100-13) div a div (ub mod 3*5); if (*+y) mod 2=0) then z:=(a+b+c+*+y) div 2; z:=(a+b+c-*-y)*2; writeln(*+y-z); read(a);end.输出：_。4、-program program4 ;var c:array1.2 of string200; s:array1.10 of integer; m,n,i:integer ;procedure numara;var cod:boolean; i,j,nr:i

43、nteger;begin for j:=1 to n do begin nr:=0;cod:=true; for i:=1 to m do if ci,j=1 then begin if not cod then begin cod:=true;inc(snr);nr:=0; end end else begin if cod then begin nr:=1;cod:=false ; end else inc(nr); end; if not cod then inc(snr); end; end; begin readln(m,n); for i:=1 to m do readln(ci)

44、; numara; for i:=1 to m do if si 0 then write(i, ,si, ); read(i); end.输出：_。四、完善程序共28分1、三角形切圆的面积题目描述：给出三角形三边的边长，求此三角形切圆的面积。输入：三个正实数a、b、c满足三角形三边关系，表示三角形三边边长。输出：三角形切圆的面积，结果四舍五入到小数点后2位输入样例： 3 4 5输出样例： 3.14程序：PROGRAM PROGRAM1;VAR A,B,C,R,S,T:REAL;BEGIN READ(A,B,C); S :=()/2; T:=(S*(S-A)*(S-B)*(S-C); R:=T

45、/S; WRITELN(3.1415927 * R * :0:;END.2.Joseph题目描述：原始的Joseph问题的描述如下：有n个人围坐在一个圆桌周围，把这n个人依次编号为1，n。从编号是1 的人开场报数，数到m个人出列，然后从出列的下一个人重新开场报数，数到第m个人又出列，如此反复直到所有的人全部出列为止。比方当n=6,m=5的时候，出列的顺序依次是5，4，6，2，3，1。现在的问题是：假设有k个好人和k个坏人。好人的编号是1到k，坏人的编号是k+1到2k。我们希望求出m的最小值，使得最先出列的k个人都是坏人。输入：仅有的一个数字是k (0K14)。输出：使得最先出列的k个人都是坏人

46、的m的最小值。输入样例：4输出样例：30程序：program progaram1;vari,k,m,start：longint;find：boolean;function checkremain:integer：boolean;var result：integer;beginresult：=_(1)_ mod remain;if _(2)_ then beginstart：=result; check：=true;endelse check：=false;end;beginfind：=false;read(k);m：=k;while _(3)_ do beginfind：=true; start；=0；for i：=0 to k-1 do if (not check(_(4)_) then begin find：=false; break;end;inc(m);end;writeln(_(5)_);end. z.