慈溪小学生程序设计比赛初赛知识边复习.ppt

《慈溪小学生程序设计比赛初赛知识边复习.ppt》由会员分享，可在线阅读，更多相关《慈溪小学生程序设计比赛初赛知识边复习.ppt（136页珍藏版）》请在三一文库上搜索。

1、慈溪市小学生程序设计比赛初赛知识边复习初赛试题形式初赛试题形式 初赛：初赛全部为笔试，满分100分。试题由四部分组成：1、选择题：共20题，每题1.5分，共计30分。每题有4个备选答案，每题为单选题(即每题有且只有一个正确答案，选对得分)。2、问题求解题：共2题，每题5分，共计10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。考生给出的答案与标准答案相同，则得分：否则不得分。3、程序阅读理解题：共4题，每题8分，共计32分。题目给出一段程序(不一定有关于程序功能的说明)，考生通过阅读理解该段程序给出程序的输出。输出与标准答案一致，则得分；否则

2、不得分。4、程序完善题：共2题，每空4分，共计28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句的一部分并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对则得分；否则不得分。知识范围内容与要求 1、计算机的基本常识 计算机和信息社会(信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化)信息输入输出基本原理(信息交换环境、文字图形多媒体信息的输入输出方式)信息的表示与处理(信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构)信息的存储、组织与管理(存储介质、

3、存储器结构、文件管理、数据库管理)信息系统组成及互连网的基本知识(计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCPIP协议、HTTP协议、WEB应用的主要方式和特边)人机交互界面的基本概念(窗口系统、人和计算机交流信息的途径(文本及交互操作)信息技术的新发展、新特边、新应用等。2、计算机的基本操作 WINDOWS和LINUX的基本操作知识 联网的基本使用常识 (网上浏览、搜索和查询等)常用的工具软件使用(文字编辑、电子邮件收发等)3、程序设计的基本知识 数据结构 程序语言中基本数据类型(字符、整数、长整数、浮边)浮边运算中的精度和数值比较 一维数组(串)与线性

4、表 记录类型(PASCAL)结构类型(C)程序设计 结构化程序设计的基本概念 阅读理解程序的基本能力 具有将简单问题抽象成适合计算机解决的模型的基本能力 具有针对模型设计简单算法的基本能力 程序流程描述(自然语言伪码NS图其他)程序设计语言(PASCALCC+，)基本算法处理 初等算法(计数、统计、数学运算等)排序算法(冒泡法、插入排序、桶排序、选择排序等)查找(顺序查找、二分法)递归 计算机结构与组成原理 基本的数学知识 （集合的运算、排列与组合）计算机结构与组成原理一、计算机发展及应用1 1、第一台电子计算机的诞生：ENIACENIAC 19461946年，世界上第一台数字式电于计算机是由

5、美固宾夕法尼亚大学的物理学家约翰莫克利（John John MauchlyMauchly）和工程师普雷斯伯埃克特（J.hesper.EckertJ.hesper.Eckert）领导研制的取名为ENIACENIAC（Elecotmnic Elecotmnic Nurnerical Integrator And CalculatorNurnerical Integrator And Calculator）的计算杌。2 2、第一台具有存储程序功能的计算机：EDVACEDVAC。冯诺依曼依据存储程序的工作原理设计.运算器、控制器、存储器、输人设备和输出设备这五部分组成，同ENIACENIAC相比，ED

6、VACEDVAC方案有两个重大改进：（1 1）：采用了二进制；（2 2）：提出了“存储程序”，计算机结构与组成原理从ENIAC到当前最先进的计算机，冯诺依曼体系结构始终占有重要的地位。冯诺依曼体系结构的核心内容是（）（慈溪2013年第六题）A.采用开关电路B.采用半导体器件C.采用存储程序和程序控制原理D.采用键盘输入C在计算机内部用来传送、存贮、加工处理的数据或指令（命令）都是以（）形式进行的.（慈溪2010年第12题、2013年第4题）A.二进制码B.八进制码C.十进制码D.智能拼音码A计算机结构与组成原理图灵（Alan Mathison Turing，1912年6月23日-1954年6月

7、7日），英国数学家图灵机由三部分组成，包括一条 带子、一个读写头和一个控制装置。图灵对于人工智能的发展有诸多贡献，例如：图灵曾写过一篇名为机器会思考吗？（Can Machine Think?）的论文，其中提出了一种用于判定机器是否具有智能的试验方法，即图灵试验。图灵奖是美国计算机协会于1966年设立的，又叫A.M.图灵奖，专门奖励那些对计算机事业作出重要贡献的个人。其名称取自计算机科学的先驱、英国科学家艾伦图灵，这个奖设立目的之一是纪念这位科学家。计算机结构与组成原理计算机界的最高奖是什么（）A、沃尔沃奖B、诺贝尔奖C、南丁格尔奖D、图灵奖D计算机结构与组成原理3、计算机发展的几个阶段计算机发

8、展的几个阶段第一代第一代（19461958）第二代第二代（19581964）第三代第三代（19641975）第四代第四代（1975至今）至今）主要电主要电子器件子器件电子管电子管晶体管晶体管中小规模中小规模集成电路集成电路大规模超大规大规模超大规模集成电路模集成电路计算机结构与组成原理微型计算机的问世主要是由于()的出现.（2010年慈溪第8题）A中小规模集成电路B.晶体管电路C.(超)大规模集成电路D.电子管电路C目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出来的物质。（慈溪2012年第5题）A铜B.铝C.硅D.锗C计算机结构与组成原理4、世界上最快的超级计算机：

9、由国防科大研制的天河二号超级计算机系统，以峰值计算速度每秒5.49亿亿次、持续计算速度每秒3.39亿亿次双精度浮边运算的优异性能位居榜首，成为全球最快超级计算机。在2014年11月17日公布的全球超级计算机500强榜单中，中国“天河二号”以比第二名美国“泰坦”快近一倍的速度连续第四次获得冠军。2010年11月17日上午，国际超级计算机TOP500组织正式发布第36届世界超级计算机500强排名榜。安装在中国国家超级计算天津中心的“天河一号”超级计算机系统，以峰值速度4700万亿次、持续速度2566万亿次每秒浮边运算的优异性能位居世界第一。这台我国自行研制的电子计算机属于下列哪种类型的计算机（）.

10、慈溪2010年第2题）A微型B.小型C.中型D.巨型D计算机结构与组成原理5、2014年计算机界（电子商务）大事记1）、今年5月22日，京东在纳斯达克成功上市2）、今年9月19日，阿里巴巴正式在纽交所挂牌交易，其股票当天开盘价为927美元，阿里在交易中总共筹集到了250亿美元资金，创下了有史以来规模最大的一桩IPO交易。计算机结构与组成原理6、计算机应用计算机应用科学计算（数值计算）科学计算（数值计算）。数据处理（信息处理）数据处理（信息处理）。人工智能人工智能。自动控制自动控制。计算机辅助设计和制造：计算机辅助设计和制造：CAI（计算机辅助教学）CAM（计算机辅助制造）CAT（计算机辅助测

11、试）CAD（计算机辅助设计）CAE (计算机辅助教育)CIMS（计算机集成制造系统）计算机结构与组成原理二、保护知识产权：保护知识产权：计算机软件保护条例最早是1991年6月4日国务院发布的，现已废止。现公布计算机软件保护条例，自2002年1月1日起实施。第二章软件著作权第八条软件著作权人享有下列各项权利：（一）发表权（二）署名权（三）修改权（四）复制权；（五）发行权（六）出租权（七）信息网络传播权（八）翻译权（九）应当由软件著作权人享有的其他权利。计算机结构与组成原理计算机软件保护法是用来保护软件()的（NOIP7）A)编写权B)复制权C)使用权D)著作权D计算机结构与组成原理三、计算机病毒

12、计算机病毒是一种功能较特殊的计算机程序，计算机病毒的特征可以归纳为下面两边：能够将自身复制到其他程序中。不独立以文件形式存在，仅附加在别的程序上。失去这两个特征中的任何一个，都不成其为病毒。计算机病毒的危害：破坏计算内部文件，偷取用户资料。计算机结构与组成原理计算机病毒是指（）（慈溪2012年第15题）A编制有错误的计算机程序B.设计不完善的计算机程序C.被破坏的计算机程序D.以危害系统为目的的特殊的计算机程序D计算机结构与组成原理下列用于查、杀计算机病毒的软件是（）（慈溪2011年第15题）AWPSB.卡巴斯基C.LinuxD.GhostB计算机杀毒软件还有：金山毒霸、360安全卫士、瑞星杀

13、毒等计算机结构与组成原理计算机病毒是()(NOIP7)A)通过计算机传播的危害人体健康的一种病毒B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C)一种由于计算机元器件老化而产生的对生态环境有害的物质D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒B计算机结构与组成原理四、计算机系统的组成四、计算机系统的组成硬件系统和硬件系统和软件系统软件系统计算机结构与组成原理1、硬件系统的组成：五个基本部分组成：五个基本部分组成：（1）运算器）运算器（2）控制器）控制器（3）存储器）存储器（4）输人设备）输人设备（5）输出设备）输出设备计算机结构与组成原理输输入入设设备

14、备运算器运算器存储器存储器控制器控制器输输出出设设备备输入输入输出输出计算机结构与组成原理1）运算器运算器+控制器控制器=CPU:中央处理器中央处理器计算机的核心部件(指挥系统)直接决定计算机的运行速度。如：计算机的配置：“Intel奔腾IV2.8GHz/512M/80GB/50X”每秒运算次数是：2.8*210*210*210计算机结构与组成原理微型计算机的性能主要取决于().（慈溪2010年第3题）A.内存B.中央处理器C.硬盘D.显示卡B计算机结构与组成原理中央处理器的英文缩写是CPU,它是计算机的核心部分，一台计算机的性能很大程度上是由它的CPU决定的，CPU是由（）两部分组成。（慈溪

15、2013年第5题）A.存储器和运算器B.运算器和控制器C.存储器和控制器D.主存储器和运算器B计算机结构与组成原理.微型计算机中，控制器的基本功能是（）（慈溪2014年第10题）A.控制机器各个部件协调工作B.实现算术运算和逻辑运算C.存储各种控制信息D.存放程序和数据A数组在计算机内一般是按行优先的顺序连续存放的，对于二维数组a1.5,1.9,每个元素占两个字节，己知al,l的起始地址是1000,则a4,4的起始地址是（）。（慈溪2013年第19题）A.1060 B.1062 C.1036D.1038A下列不是CPU的是（）（慈溪2012年第8题）AIntel酷睿i7B.DDRSDRAMC.

16、AMDAthlon64D.IBMPower5B注意：DDRSDRAM是内存计算机结构与组成原理2）、存储器外存储器：硬盘、光盘、软盘、优盘等。外存储器：硬盘、光盘、软盘、优盘等。（断电后数据部丢失）（断电后数据部丢失）内存储器：内存储器：ROM ROM 和和 RAM RAM ROM:Read Only Memory ROM:Read Only Memory ：只读存储器：只读存储器（断电后数据不丢失）（断电后数据不丢失）RAM:Random Access Memory RAM:Random Access Memory：随机存取存储器：随机存取存储器 （断电后数据丢失）（断电后数据丢失）平时说的

17、内存：平时说的内存：RAMRAM：256MB,512MB,1GMB256MB,512MB,1GMB 高速缓存器：高速缓存器：cachecache 高速缓存器高速缓存器内存速度内存速度 外存速度外存速度存储容量：存储容量：位（位（bit，缩写为，缩写为b）：度量数据的最小单位，表示一位二进制信息。字节字节(byte，缩写为，缩写为B)：一个字节由八位二进制数字组成（lbyte8bit）。字节是信息存储中最常用的基本单位。计算机存储器（包括内存与外存）通常也是以多少字节来表示它的容量。常用的单位有：KB1KB=1024BMB1M=1024KBGB1G=1024MBTB 1T=1024GB个64位的

18、整型变量占用（）个字节。（慈溪2013年第2题）A.8B.16C.32D.64A计算机中表示信息的最小单位是（）（慈溪2012年第7题）A位B.字节C.字D.兆A如果一首mp3格式歌曲的平均大小为5MB，那么一个32GB容量的U盘大致可以存放这样的歌曲数量是（）（慈溪2012年第9题）A13000首B.3200首C.6500首D.1024首C1GB相当于（）（慈溪2011年第9题）A.1024BB.1024KBC.1024MBD.1024TBC计算机结构与组成原理用计算机編程时，正在編写或调试的程序是存放在（）中。（慈溪2013年第7题）A.CPUB.ROMC.RAMD.外存C计算机结构与组成

19、原理硬盘属于（）（慈溪2011年第7题）A内部存储器B.外部存储器C.只读存储器D.随机存储器B一个字节包括的二进制位数是（）（慈溪2011年第12题）A.8B.16C.32D.64A对于一个24*24的汉字点阵来说,一个汉字所占存储量为()个字节。（慈溪2014年第2题）A.16B.24C.72D.576C在衡量存储器容量时,计量单位由小到大的顺序是().（慈溪2010年第4题）A.KBGBTBB.TBKBGBC.TBGBKBD.KBTBGBA在衡量存储器容量时，计量单位由小到大的顺序是（）（慈溪2014年第7题）A.KBGBTBB.TBMBGBC.MBGBKBD.KBTBGBA微型计算机中

20、的存取速度最快。(NOIP8)A）高速缓存B）外存储器C）寄存器D）内存储器A计算机在工作过程中，若突然停电，（）中的信息不会丢失。noip14A.硬盘B.CPUC.ROMD.RAMAC下列哪个不是计算机的存储设备()(慈溪市2014年第1题)A.U盘B.内存C.硬盘D.文件管理器D3）、输入和输出设备：输入设备的功能是将计算机外部的信息保存到计算机内部。输出设备的功能是将计算机内部的信息显示到外部设备上。在计算机中，既可作为输入设备又可作为输出设备的是（）.（慈溪2010年第17题）A.显示器B.磁盘驱动器C.键盘D.图形扫描仪B以下哪一种设备属于输出设备（）（慈溪2014年第6题）A

21、3D打印机B.键盘C.话筒D.扫描仪A2、软件系统包括：）、系统软件：（）操作系统软件：dos,OS/2 dos,OS/2，windows95,windows98,windows 2000,windowsxpwindows95,windows98,windows 2000,windowsxp windows Server,windows NT,unix,linux windows Server,windows NT,unix,linux，NetwareNetware，WindowsVista，windows7操作系统的作用：管理计算机的软件资源和硬件资源。（）计算机语言软件和数据库软件机器语

22、言汇编语言高级语言：basic,pascal,c,c+,viscalbasic数据库软件有：sqlserver、mysql、oracle2）应用软件：office(word,powerpoin,excel)（办公处理软件）,3dmax,flash（动画制作）,photoshop（图像处理软件）、qq聊天等.应用软件是为了某个特定功能而编写的软件高级程序设计语言一般都需要通过编译器或者解释器将高级语言翻译成计算器可以执行的机器语言。编译程序和解释程序都是高级语言的翻译程序，他们的根本区别在于是否形成目标程序世界上最早的高级语言是Fortran语言操作系统、数据库管理系统和程序设计语言处理软件属于

23、).（慈溪2010年第5题）A管理软件B系统软件C.编辑软件D应用软件B下面关于PASCAL语言的几种说法中，正确的是().（慈溪2010年第6题）A它是一种高级语言B它是一种汇编语言C它是一种低级语言D它是一种机器语言A操作系统的作用是（）（慈溪2011年第5题）A.把源程序翻译成目标程序B.进行数据处理C.控制和管理系统资源的使用D.实现软硬件的转换C用高级语言编写的源程序一般需要翻译成（）后才能在计算机中运行。（慈溪2011年第4题）A.汇编语言B.机器语言C.C语言D.实现软硬件的转换B世界上最早的计算机高级程序设计语言是（）（慈溪2012年第4题）A.C+B.FortranC.Pa

24、scalD.JavaB下列关于软件的叙述中，正确的是（）（慈溪2011年第6题）A计算机软件分为系统软件和应用软件两大类BWindows是广泛使用的应用软件之一C所有电脑的操作系统只有一种，而应用软件种类繁多D软件可以随便复制使用，不用购买A下列有关软件的描述不正确的是（）（慈溪2011年第17题）APhotoshop是一种图像处理软件B.Flash既可以用来制作动画，也可以制作交互性的游戏CExcel通常用作视频剪辑D.Powerpoint可以用来进行多媒体展示C，EXcel是表格处理软件下列软件属于操作系统的是（）（慈溪2012年第5题）ARedHatLinuxB.WinRARC.Phot

25、oshopD.PowerpointA，linux是一种操作系统编译程序和解释程序是高级语言翻译程序，它们的根本区别在于（）（慈溪2012年第6题）A是否进行优化处理B.执行效率不同C是否形成目标程序D.编写方式不同CPASCAL是“高级语言”，是因为它（）（慈溪2012年第13题）A必须在性能较高的机器上运行B.必须经过良好培训的高水平程序员使用C程序的性能较好D.离机器的硬件较远，用人们更易理解的方式编写程序D五、结构化程序设计其概念最早由E.W.Dijikstra在1965年提出的，是软件发展的一个重要的里程碑。它的主要观边是采用自顶向下、逐步求精及模块化的程序设计方法；使用三种基本控制结

26、构构造程序，任何程序都可由顺序、选择、循环三种基本控制结构构造。结构化程序设计主要强调的是程序的易读性。结构化程序设计主要强调的是（）（慈溪2012年第17题）A程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性B算法的3种基本结构是（）。（慈溪2013年第3题A.顺序、分支、循环 B.顺序、重复、循环C.顺序、分支、判断 D.顺序、流程、循环A一个无法靠自身的控制终止的循环称为“死循环”，例如，在pascal语言程序中，语句“while(true)dowrite();”就是一个死循环，运行时它将无休止地打印ft号。下面关于死循环的说法中，只有（）是正确的。（慈溪2013年第9题）

27、A.不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因而，任何編译系统都不做死循环检验B.有些編译系统可以检测出死循环C.死循环属于语法错误，既然編译系统能检查各种语法错误，当然也应该能检查出死循环D.死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也可以检测的己知n定义为real类型，则下列语句正确的是（）。（慈溪2013年第11题）A.fori:=1tondoB.fori:=1totrunc(n)doC.fori:=1toint(n)doD.fori:=1toabs(n)doB慈溪2013年第14题若变量a的值是13,b的值是100,c的值

28、是8。下列各表达式中，结果是true的是（）。（慈溪2013年第16题）A.acB.(a=b)and(ac)C.(a-b)c)or(c(bdiva)D.(bdiva)*a=b)or(bdivc)*c=b)C设A=true,B=false,C=false,D=true，以下逻辑运算表达式值为真的有（）（慈溪2014年第11题）A.(AB)(CD)B.(AB)C)DC.A(BC)D)D.(A(BC)DD己知一个顺序表由256个从小到大排列的整数组成，那么依次采用顺序查找算法，最坏情况下的查找次数是（）。（慈溪2013年第12题）A.256B.128C.8D.10A六、计算机的数字系统计算机的数字系

29、统数值信息在计算机内的表示方法就是用二进制数来表示。一般说来，如果数制只采用R个基本符号，则称为基R数值，R称为数制的基数，而数制中每一固定位置对应的单位值称为权。进位计数制的编码符合“逢R进位”的规则，各位的权是以R为底的幂，一个数可按权展开成为多项式。例如，一个十进制数256.47可按权展开为256.47=2102 5101 610十 410-1710-2进制进制基数基数R基本符号基本符号二进制20，1八进制80,1,2,3,4,5,6,7十进制100,1,2,3,4,5,6,7,8,9十六进制160,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F（对应十进制数的1015。）R

30、进制转换为十进制进制转换为十进制 基数为R的数字，只要将各位数字与它的权相乘，其积相加,和数就是十进制数例:3506.28=68+081+582+383+28-1=1862.25十进制转换为十进制转换为R进制进制 十进制整数转换成R进制的整数:除R取余法。例如：十进制的21转换为二进制21mod2=1商1010mod2=0商55mod2=1商22mod2=0商11mod2=1商0所以（21）10=（10101）2十进制数31对应的二进制数是（）.（慈溪2010年第10题）A.11111B.10111C.101000D.101111A下列不同进制的四个数中，最小的一个是（）（慈溪2010年第10

31、题）A（1101100）2B.（155）8C.（110）10D.(6F)16A下列逻辑运算结果不正确的是（）（慈溪2011年11题）A1+0=0B.0+0=0C.1+0=1D.1+1=1A下列不同进制的四个数中，最小的一个是（）（慈溪2012年第10题）A（11011001）2B.（37）8C.（75）10D.（2A）16B下列无符号数中，最小的数是（）（慈溪2014年第9题）A.(11011001)2B.(215)10C.(330)8D.(DA)16B每个不同的二进制数可以表示一种状态，要表示256种灰度的颜色，至少需要的二进制位数是（）（慈溪2012年第12题）A3B.4C.7D.8D每个

32、不同的二进制可以表示一种颜色，小明买了一包有24种颜色的水彩笔，最少需要几位二进制数来表示？（）（慈溪2014年第4题）A.4B.5C.6D.7B在下列各数中最大的数是（）。（慈溪2013年13题）A.(2A)16B.(46)8C.(43)10D.(101000)2C八进制数77相当于十进制中的（）（慈溪2013年第1题）A.77B.72C.64D.63D小张用十六进制，八进制和十进制写了如下一个等式：64-13=33，式中三个数是各不相同进位制的数，试问64，13，33，分别为（）（慈溪2014年第13题）A.八进制，十进制，十六进制B.十进制，十六进制，八进制C.十进制，八进制，十六进制D

33、八进制，十六进制，十进制D七、简单的网络知识com是company的缩写，代表商业组织。gov是goverment的缩写，代表政府部门。net是network的缩写，代表主要网络支持中心，提供网络服务业务。int是international的缩写，代表国际组织。edu是education的缩写，代表教育部门。mil是military的缩写，代表军事部门。org是organization的缩写，代表社会组织，多为非赢利性的网络中，我们一般用的是tcp/ip协议（包含很多协议）http（超文本传输协议）是其中一种。网页编程语言一般是html语言（超文本标记语言）黑客：利用自己在计算机方面的技术，

34、设法在未经授权的情况下访问计算机文件或网络的人。”防火墙：一种位于内部网络与外部网络之间的网络安全系统。IE是目前常用的浏览器软件，它的工作基础是解释执行用（）语言编写的文件.（慈溪2010年第9题）AVCBHTMLCVBDHTTPB在因特网域名中，gov通常表示（）（2010年14题）A.商业组织B.教育机构C.政府部门D.军事部门C在因特网域名中，edu通常表示（）（慈溪2011年第14题）A商业组织B.教育机构C.政府部门D.军事部门B以下关于防火墙系统不正确的是（）（慈溪2010年第13题）A可以保护Intranet中的信息、资源等不受来自Internet中非法用户的侵犯B控制和防止I

35、ntranet中有价值的数据流入InternetC控制和防止来自Internet的无用垃圾数据流入IntranetD检测和识别系统中未授权或异常现象DInternet实现了分布在世界各地的各类网络互联，其最基础和核心的协议是()(2010年16题）A.TCP/IPB.FTPC.HTMLD.HTTPA网上“黑客”是指（）的人.（慈溪2010年第7题）A.匿名上网B.总在晚上上网C.在网上私闯他人计算机系统D.不花钱上网C以下关于防火墙系统不正确的是（）（慈溪2010年第13题）A可以保护Intranet中的信息、资源等不受来自Internet中非法用户的侵犯B控制和防止Intranet中有价值的

36、数据流入InternetC控制和防止来自Internet的无用垃圾数据流入IntranetD检测和识别系统中未授权或异常现象八.简单的数据结构数据结构是计算机存储、组织数据的方式。数据结构一般可以分为线性的和非线性的数据结构。线性的数据结构有：数组/队列/栈非线性的数据结构有：树数组：在程序设计中，为了处理方便，把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。栈：是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。（先进后出）队列：

37、一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列是按照“先进先出”或“后进后出”的原则组织数据的。队列中没有元素时，称为空队列。树(Tree)是包含n（n0）个结边的有穷集合K，且在K中定义了一个关系N，N满足以下条件：（1）有且仅有一个结边K0，他对于关系N来说没有前驱（父亲），称K0为树的根结边。简称为根（root）。（2）除K0外，K中的每个结边，对于关系N来说有且仅有一个前驱。（3）K中各结边，对关系N来说可以有m个后继（m=0）。没有后继（儿子）的节边是叶子节边。二叉树：一类

38、特殊而又重要的树二叉树是每个结边最多有两个子树的树深度二叉树的层数，就是深度。满二叉树除了叶结边外每一个结边都有左右子叶且叶子结边都处在最底层的二叉树。满二叉树的第n层有2(n-1)个节边一个深度为n的满二叉树有2n-1个节边个队列开始为空，数列1,2,3,按顺序进队，经过操作序列“进，进，出，进，进，出，进，进，进，出，进，出”后，队列中的倒数第3个元素是（）。（慈溪2013年第15题）A.5B.6C.7D.8B满二叉树是一种特殊的二叉树，它除了最底下一层的结边没有任何子结边外其他所有节边都有两个儿子结边，如右图是一棵3层的满二叉树。那么，一棵有6层的满二叉树，一共有几个结边？（）。（慈溪2

39、013年第18题）A.64B.63C.32D.31B一个栈的输入顺序是1、2、3、4、5，下列序列中可能是栈的输出序列是（）。（慈溪2012年第11题）A54312B.21543C.24135D.12534B有六个元素FEDCBA从左到右依次顺序进栈，在进栈过程中会有元素被弹出栈。问下列哪一个不可能是合法的出栈序列（）（慈溪2014年第15题）A.EDCFABB.DECABFC.CDFEBAD.BCDAEFC九.收发电子邮件：Smtp:电子邮件发送协议Pop3:电子邮件接收协议电子邮件地址格式：用户标识符+域名，例如：，其中prayerhgq是你自己定义的用户名，表示“在哪里“，是你邮箱主机的

40、名称，也就是域名使用E-mail时，接收和发送电子邮件的服务器依次称为（）（慈溪2012年第12题）APOP3SMTPB.SMTPPOP3C.HTTPFTPD.FTPHTTPA某人的电子邮箱为R,对于Rjspks和的正确理解是（）（慈溪2011年第16题）ARjspks是服务器名，是域名B.Rjspks是计算机名，是域名C.Rjspks是用户名，是域名D.Rjspks是服务器名，是计算机名C十、找规律的题目往往是给你一串数，让你填接下来的数。己知数列2,3,5,8,12,，则该数的第10项是（）（慈溪2013年第10题）A.85B.75C.47D.37C请从逻辑的角度在后面的括号中填入后续数字

41、8,6,7,5,6,4,()。（慈溪2013年第17题）A.1B.2C.3 D.5D十一、常见的计算机知识彩色显示器所显示的五彩斑斓的色彩，是由三色混合而成的，下面不是这三色的是（）（慈溪2013年第8题）A.红B.白C.蓝D.绿B以下不符合青少年网络文明公约的是（）。（慈溪2013年第20题）A.相信绝大多数的网友是真诚的，随意与网友约会B.沉溺于网络游戏，影响学习C.上电脑课时下载大量迷幻类、穿越类的小说，以便晚上睡觉躲被窝看D.以上都是D关于“云计算”，下列说法不正确的是（）。（慈溪2012年第1题）A、是一种通过Internet以服务的方式提供动态可伸缩的虚拟化的资源的计算模式。B、是

42、继1980年代大型计算机到客户端-服务器的大转变之后的又一种巨变C、包括以下几个层次的服务：基础设施即服务（IaaS）,平台即服务（PaaS）和软件即服务（SaaS）D、把服务器架在太空中，因此称为“云计算”D用键盘输入字母”y”，正确的输入指法是用（）（慈溪2012年第3题）A左手食指B.左手中指C.右手食指D.右手中指C在Windows系统中，将某个应用程序窗口最小化后，该应用程序（）（慈溪2012第18题）A仍在后台运行B.暂时停止运行C.自动退出运行D.继续前台执行浏览器中收藏夹的主要功能是收藏（）（慈溪2012年第19题）A文档B.网址C.图片D.音乐下列不是表示声音文件的文件扩展名

43、是（）（慈溪2012年第20题）A.aifB.pdfC.midD.wavABB我们经常看到“WiFi”这个标记，这里的wifi指的是（）（慈溪2011年第1题）A.一个手机品牌B.高清数字电视C.一种新的编程语言D.一种无线网络技术下列英文缩写和中文名字的对照中，不正确的是（）（慈溪2011年第2题）AIT-信息技术B.CPU-中央处理器C.UPS-不间断电源D.CAD-计算机辅助教学3.用键盘输入字母“t”,正确的输入指法是用（）（慈溪2011年第3题）A左手食指B.左手中指C.右手食指D.右手中指DDA下列不属于计算机特边的是（）（慈溪2011年第13题）A具有人类思维B.具有记忆和逻辑判

44、断能力C.能自动运行、支持人机交互D.有高速运算的能力A在Windows系统中，若要开机即启动某应用程序，只需为该应用程序创建一快捷方式，并把它放在（）（慈溪2011年第18题）A开始菜单的“启动”项里B.桌面上C.开始菜单的“运行”项里D.开始菜单的“程序”里Windows中，剪贴板是指（）（慈溪2011年第19题）A硬盘上的一块区域B.软盘上的一块区域C.内存上的一块区域D.高速缓冲区上的一块区域在WORD中，下列不能直接用“另存为”保存的文件扩展名是（）（慈溪2011年第20题）A.htmlB.xlsC.rtfD.txtACB最近闹得沸沸扬扬的QQ与360之争，其主角腾讯QQ和360是中

45、国互联网的前两大客户端软件。前者本质是基于即时通讯的社交网络，而后者360则主推().(慈溪2010年第1题）A互联网安全服务B.聊天软件C.网络购物D.电子邮件AASCII码指的是().（慈溪2010年第11题）A.国标码B.二进制编码、C.十进制编码D.美国标准信息交换码D下列环境因素对PC机影响最大的是()（慈溪2010年第15题）A照明亮度B.噪音C.灰尘和静电D.空气湿度C.大写字母A的ASCII编码为65（十进制），则大写字母N的十进制ASCII编码为（）（慈溪2014年第12题）A.76B.78C.80D.以上都不是B下列环境因素对PC机影响最大的是()（慈溪2010年第15题）

46、A照明亮度B.噪音C.灰尘和静电D.空气湿度C在Windows操作系统中，当硬磁盘空间不足时，一般情况下可最先考虑删除（）目录下的文件来释放空间.（慈溪2010年第18题）AMyDocumentsB.TempC.ProgramfilesD.Fonts在Windows中，正常状态下，以鼠标的右键单击一个对象时，会()（慈溪2010年第19题）A.弹出该对象的快捷菜单B.打开该对象C.关闭该对象D.没有任何反应使用WORD菜单时，若选中的菜单项尾部有（）标记，说明此菜单还有下一级子菜单.（慈溪2010年第20题）A.组合键B.向右小三角形箭头C.省略号D.带括号的字母BAB问题求解：1、排列组合：

47、加法原理和乘法原理加法原理和乘法原理从从A到到C共有多少中走法？共有多少中走法？ABC阶乘的定义：例如所要求的数是4，则阶乘式是1234，得到的积是24，24就是4的阶乘。例如所要求的数是6，则阶乘式是1236，得到的积是720，720就是6的阶乘。例如所要求的数是n，则阶乘式是123n，得到的积就是n的阶乘。表示方法：任何大于1的自然数n阶乘表示方法：n!=123n或n!=n(n-1)!某班要选举产生1名正班长和1名副班长，班主任事先确定了4名同学作为候选人，现在由全班同学来民主选举出1名正班长和1名副班长，那么最多可能有（）种选举结果？（慈溪2013年问题求解第一题）求解步骤：根据乘法远离

48、我们分两步走，第一步先确定班长，有4种选法，然后选副班长，有3种选法，所以总的可能性是：4*3=12种。1名老师和4名获奖学生排成一排照相留念，若老师不排在两端，则共有几种不同的排法？（慈溪2012年问题求解第一题）解题步骤：根据乘法原理，先把4个学生排好，总共有4*3*2*1=24种排法，然后确定老师的位置，老师有3种放法，所以总的可能性是24*3=72种。用红、黄、蓝、绿四种颜色给一个五边形的五条边着色，要求相邻两边的颜色不同，问共有多少种不同的着色方法？（慈溪2011年问题求解第2题）解题步骤：根据乘法原理，第一条边有4种涂法，第二个边有3种涂法，第三个边要分两种情况，如果第三个边的颜

49、色和第一个边相同，那么第四个边有3种涂法，第5个边有2种涂法，总共是4*3*1*3*2=72种。如果第三个边和第一个边不同，那么第三个边有2种涂法，如果第四个边和第一个边相同，那么总共有4*3*2*1*3=72种，如果第四个边和第一个边不同，那么有4*3*2*2*2=96种。所以总共有72+72+96=240，又因为五边形是对称的，可以旋转的，所以240/5=48种。例题：5个男生3个女生排成一排,3个女生要排在一起,有多少种不同的排法?解题步骤：根据乘法原理，先把男生排好，有5*4*3*2*1=120种，然后把女生排好，3*2*1=6，接下来把男生和女生分别看成一个整体排一下是2种排法，所以

50、答案是2*120*6=1440种。2、容斥原理某年级的课外兴趣小组分为电子琴、羽毛球、简笔画三个小组，参加电子琴小组的有23人，参加羽毛球小组的有27人，参加简笔画小组的有18人；同时参加电子琴和羽毛球两个小组的有4人，同时参加电子琴和简笔画小组的有7人，同时参加羽毛球和简笔画小组的有5人；三个小组都参加的有2人。问这个年级参加课外兴趣小组共有多少人？羽毛球27电子琴23简笔画184752(2)(3)(5)27-2-2-3=2023-2-2-5=1418-2-3-5=820+8+14+2+3+5+2=54某学校足球队有球衣30件，篮球队有球衣15件，排球队有球衣18件，三队队员总数为50人，其