计算机奥赛基础知识

第一章计算机基础知识基数为R的数字，只要将各位数字与它的位权相乘的积相加，和数就是十进=(109.3125)D=(5329.25)D2、十进制数转换成R进制数数两部分分别转换。整数部分转换方法：除R倒取余。小数部分例：(100.345)D≈(1100100.01011)B的关系23234567234567ABCEF1)计算机由五个基本部分组成：1)计算机由五个基本部分组成：1/16第1页2)程序和数据以同等地位存放在存储器中，并要按地址寻访。3)程序和数据以二进制表示。2)只读存储器ROM3)高速缓冲存储器Cache软件系统的程序。这种特殊的程序隐藏在计算机中，在系复制到其他程序体内，从而给计1)传染性2)潜伏性3)隐蔽性4)破坏性5)寄生性1)广域网(WAN)和局域网(LAN)2)专用网和公共网1)TCP/IP传输控制协议和网际协议FTP文件传送协议3)TELNET远程登录协议4)SMTP简单邮件传送协议6)HTTP超文本传输协议bW在WWW上，每一信息资源都有统一的且在网上唯一的地址，该地址就叫URL。第二章数据结构与算法2/16第2页10、数据处理：是指对数据集合中的各元素以各种方式进行运算。25、队列的特点：先进先出(或后进后出)进行一次入队。n元素时，在最坏情元素值，称为数据域；另一部分用于存放指针，称为指针域。针只能找到后22、栈的特点：1)先进后出(或后进先出)2)栈具有记忆作用3)对34、在线性链表中删除一个元素，只需要改变被删除元素所在结点的前一个3/16第3页的位置，就可以从它出发访1)在二叉树的第k层上，最多有2k-1个结点。2)深度为m的二叉树，最多有2m-1个结点。3)在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点外，每一层上的所有结点都有两个子结点，在次，而顺序查找需要比较n次。n第三章程序设计基础4/16第4页的1)程序易于理解、使用和维护。2)提高了编程工作的效率，降低了软件开发成本。3)每个控制结构只允许有一个入口和一个出口。GOTO语句。装是一第四章软件工程基础。5/16第5页可行性研究与需求分析、设计、实现、测试、交付12、数据流程图(DFD)：是描述数据处理过程的工具，是需求理解的逻辑13、在数据流程图(DFD)中，带有名字的箭头表示数据的流向。14、结构化分析(需求分析)常用工具有：数据流程图(DFD)、数据字典 22、在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示：模块间。的上级模块个数。一个模块的扇出数。扇入大表示模块的复用程度高，扇2)表格工具：判定表。6/16第6页3)语言工具：PDL(过程设计语言)。33、软件测试的目的：是尽可能多地发现软件产品(主要是指程序)中的错定的功能来设计测试用例，它不考虑程。白盒测试：是在程序内部进行，主要用于完成软。若按功能划分则可分为白盒测试和黑盒测构分析、代码质量度量等。静态测试的模块另外设计两类模块：驱动模块的作用是将测试数据传送给被测试的模块，并用于代替被测试模块调用的其他操作，是一个模拟子程序，不必将子模块的所有功般适合用于单元测试。黑盒测试一般适合用于集成测试42、软件测试过程一般按4个步骤进行，即单元测试、集成测试、验收测试 (确认测试)和系统测试。第五章数据库设计基础库、数据库管理系统、数据库管理员、硬1)数据定义语言(DDL)。该语言负责数据的模式定义与数据的物理存取构7/16第7页2)数据操纵语言(DML)。该语言负责数据的操纵，包括查询及增、删、改3)数据控制语言(DCL)。该语言负责数据完整性、安全性的定义与检查以构的改变，不影响数据库的逻辑结构，从而储结中全局数据逻辑结构的描述，是全体用户公共数是用户的数据视图，也就是用户所sh。1)两个实体集间的联系2)多个实体集间的联系3)一个实体集内部8/16第8页M对26、下列数据模型中，具有坚实理论基础的是(C)A)层次模型B)网状模型C)关系模型D)以上3个都是删除及及修改4种操作。模型，层次模型与网状模型属于格束条件，包括实体完整性、参来的，以关系为运算对象的一组高中属性个数的是(B)A)选择B)连接C)投影D)并中元组个数的是(A)A)选择B)连接C)投影D)并fR行选择，其关系代数表达式是：σf(R)。要指数据库的存储记录格式、存储记录安排和存取9/16第9页1)下列叙述中正确的是()法程序中指令(或语句)的条数C)算法的有穷性是指算法必须能执行有限个步骤之后终止D)以上3种描述都不对2)以下数据结构中不属于线性数据结构的是()A)队列B)线性表C)二叉树D)栈3)在一棵二叉树上第5层的结点数最多是()A)8B)16C)32D)154)在深度为7的满二叉树中，叶子结点的个数为()A)32B)31C)64D)635)对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ()A)log2nB)n/2C)nD)n+1则叶子结点()A)8B)7C)6D)5结点个数为()A)221B)219C)231D)229A)3B)4C)5D)69)已知二叉树后序遍历序列是DABEC、中序遍历是DEBAC，则前序遍历是()A)ACBEDB)DECABC)DEABCD)CEDBAeeee能的出栈序列是()11)下列选项中不属于结构化程序设计方法的是()A)自顶向下B)逐步求精C)模块化D)可复用12)下面不属于面向对象方法的是()A)对象B)继承C)类D)过程调用13)数据库系统的核心是()A)数据模型B)数据库管理系统C)软件工具D)数据库14)将E-R图转换到关系模式时，实体和联系都可以表示成()A)属性B)关系C)键D)域15)SQL语言又称为()A)结构化定义语言B)结构化控制语言C)结构化查询语言D)结构化操纵语言10/16第10页 (1101011)2=()8=()16 (49A.B6)16=()8=()216)下在不属于软件工程的3个要素的是()A)工具B)过程C)方法D)环境17)下面各项中不属于软件生命周期中的开发阶段的是()A)需求分析B)程序设计C)概要设计D)软件测试18)软件生命周期中所花费用最多的阶段是()A)详细设计B)软件编码C)软件测试D)软件维护19)程序设计语言的基本成分是数据成分、运算成分、控制成分和 ()A)对象成分B)变量成分C)语句成分D)传输成分20)以下不属于对象的基本特点的是()A)分类性B)多态性C)继承性D)封装性2)在一个容量为15的循环队列中，若头指针为front=6，尾指针rear＝9，。3)软件是程序、数据和____________的集合。6)在面向对象方法中，信息隐蔽是通过对象的_________性来实现的。__________7)面向对象的模型中，最基本的概念是对象和__________8)测试的目的是暴露错误，评价程序的可靠性，而_________的目的是发现9)完成下列数制间的转换： (1)(127)10=()2 (2)(0.45)10=()2 (3)(57.256)10=()2 11/16第11页联赛初赛试题 (普及组Pascal语言二小时完成)一、选择一个正确答案代码(A/B/C/D/E)填入每题的挂号内1．美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是：B的人C序功能的计算机DVAC2．下列哪个不是CPU(中央处理单元)()3、下列网络中常用的名字缩写对应的中文解释错误的是()E、TCP(TransferControlProtocol)：传输控制协议4、下面哪个部件对于个人桌面电脑的正常运行不是必需的()B、显卡(图形卡)5、下列哪个软件属于操作系统软件() 6、下列哪个不是计算机存储设备()、C7、下列说法中错误的是()A、CPU的基本功能就是执行指令BCPU访问内存的速度快于访问高速缓存的速度C、CPU的主频是指CPU在1秒内完成的指令周期数8、彩色显示器所显示的五彩斑斓的色彩，是由红色，蓝色和()色混合而9、用静电吸附磨粉后转移到纸张上，是那种输出设备的工作方式()C印机信号进行互相转换的设备，这种设备是()12/16第12页11、下列哪个不是数据库软件的名称()12、下列哪个程序设计语言不支持面向对象的程序设计方法()ab个c构成的所有字符串中，包含子串“abc”的共有()个出进出”。假设车辆入站的顺序为1,2,3……，则车辆出站的顺序为()15、二叉树T，已知其前序遍历序列为1243576，中序遍历序列为4215D6116、满二叉树的叶节点为N，则它的节点总数为()17、十进制2004等于八进制数()A、307718、(2004)10+(32)16的结果是()B、(2054)16C、(4006)10E、(2036)1619、在下图，从端点()出发存在一条路径可以遍历图中的每条边一次，而AABCED13/16第13页Varinteger计算机原语言理先修C0,C1C1,C2C3C3,C7C0C6请判断下列课程安排哪个是不合理的()二、问题求解(5分一题，共10分)20个单位的木材，售价是30元；每张椅子要用16个单位的木材，售价是20元。使用已有的木材生产桌椅(不一定要用光木材)做多可以买_____三、阅读程序(8’一题，共32’)a:=79;b:=34;c:=57;d:=0;e:=-1;rbcthenddeelseifdethend:=e+10edeawritelnd;end.vartrstringrpigisstupidcleverstrdstr1[2]:='o';forj:=1to6dobeginstristrjinc(i);writelnstr1);end.varinteger14/16第14页yzintegereaduuuuauu1]+u[2]+u[3]-5;buuudivu]+8);cuudivu[2]*u[3];x(a+b+2)*3-u[(c+3)mod4];yc100-13)divadiv(u[bmod3]*5);ifxymodthenzab+c+x+y)div2;zabcxy)*