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 1946
5、1946年，世界上第一台数字式电于计算机是由美固宾夕法尼亚大学的物理学家约翰莫克利（John MauchlyJohn Mauchly）和工程师普雷斯伯埃克特（J.hesper.EckertJ.hesper.Eckert）领导研制的取名为ENIACENIAC（Elecotmnic Elecotmnic Nurnerical Integrator And CalculatorNurnerical Integrator And Calculator）的计算杌。 2 2、第一台具有存储程序功能的计算机：EDVACEDVAC。冯诺依曼依据存储程序的工作原理设计. .运算器、控制器、存储器、输人设备和输出
6、设备这五部分组成，同ENIACENIAC相比，EDVACEDVAC方案有两个重大改进： （1 1）：采用了二进制； （2 2）：提出了“存储程序”， 计算机结构与组成原理从ENIAC到当前最先进的计算机，冯诺依曼体系结构始终占有重要的地位。冯诺依 曼体系结构的核心内容是（）（慈溪2013年第六题）A.采用开关电路B.采用半导体器件C.采用存储程序和程序控制原理 D.采用键盘输入C 在计算机内部用来传送、存贮、加工处理的数据或指令（命令）都是以（ ）形式进行的.（慈溪2010年第12题、2013年第4题） A.二进制码 B.八进制码 C.十进制码 D.智能拼音码 A计算机结构与组成原理图灵（Al
7、an Mathison Turing，1912年6月23日 - 1954年6月7日），英国数学家图灵机由三部分组成，包括一条 带子、一个读写头和一个控制装置。 图灵对于人工智能的发展有诸多贡献，例如：图灵曾写过一篇名为机器会思考吗？（Can Machine Think?）的论文，其中提出了一种用于判定机器是否具有智能的试验方法，即图灵试验。 图灵奖是美国计算机协会于1966年设立的，又叫A.M.图灵奖，专门奖励那些对计算机事业作出重要贡献的个人。其名称取自计算机科学的先驱、英国科学家艾伦图灵，这个奖设立目的之一是纪念这位科学家。 计算机结构与组成原理 计算机界的最高奖是什么（） A、沃尔沃奖
8、B、诺贝尔奖 C、南丁格尔奖 D、图灵奖 D计算机结构与组成原理 3、计算机发展的几个阶段、计算机发展的几个阶段第一代第一代（19461958）第二代第二代（19581964）第三代第三代（19641975）第四代第四代（1975至今至今）主要电主要电子器件子器件电子管电子管晶体管晶体管中小规模中小规模集成电路集成电路大规模超大规大规模超大规模集成电路模集成电路计算机结构与组成原理 微型计算机的问世主要是由于( ) 的出现.（2010年慈溪第8题） A中小规模集成电路 B.晶体管电路 C. (超)大规模集成电路 D. 电子管电路 C 目前计算机芯片（集成电路）制造的主要原料是（ ），它是一种可
9、以在沙子中提炼出来的物质。（慈溪2012年第5题） A铜 B.铝 C.硅 D. 锗 C计算机结构与组成原理 4、世界上最快的超级计算机： 由国防科大研制的天河二号超级计算机系统，以峰值计算速度每秒5.49亿亿次、持续计算速度每秒3.39亿亿次双精度浮边运算的优异性能位居榜首，成为全球最快超级计算机。 在2014年11月17日公布的全球超级计算机500强榜单中，中国“天河二号”以比第二名美国“泰坦”快近一倍的速度连续第四次获得冠军。 2010年11月17日上午，国际超级计算机TOP500组织正式发布第36届世界超级计算机500强排名榜。安装在中国国家超级计算天津中心的“天河一号”超级计算机系统，
10、以峰值速度4700万亿次、持续速度2566万亿次每秒浮边运算的优异性能位居世界第一。这台我国自行研制的电子计算机属于下列哪种类型的计算机（ ）. （慈溪2010年第2题） A微型 B.小型 C.中型 D.巨型 D计算机结构与组成原理 5、2014年计算机界（电子商务）大事记 1）、今年5月22日，京东在纳斯达克成功上市 2）、今年9月19日，阿里巴巴正式在纽交所挂牌交易，其股票当天开盘价为927美元，阿里在交易中总共筹集到了250亿美元资金，创下了有史以来规模最大的一桩IPO交易。计算机结构与组成原理 6、计算机应用计算机应用 科学计算（数值计算）科学计算（数值计算）。 数据处理（信息处理）数
11、据处理（信息处理）。 人工智能人工智能。 自动控制自动控制。 计算机辅助设计和制造：计算机辅助设计和制造：CAI （计算机辅助教学） CAM （计算机辅助制造） CAT（计算机辅助测试） CAD（计算机辅助设计）CAE (计算机辅助教育) CIMS（计算机集成制造系统）计算机结构与组成原理 二、保护知识产权：保护知识产权： 计算机软件保护条例最早是1991年6月4日国务院发布的，现已废止。现公布计算机软件保护条例，自2002年1月1日起实施 。 第二章 软件著作权 第八条 软件著作权人享有下列各项权利： （一）发表权 （二）署名权 （三）修改权 （四）复制权； （五）发行权 （六）出租权 （七
12、）信息网络传播权 （八）翻译权 （九）应当由软件著作权人享有的其他权利。计算机结构与组成原理 计算机软件保护法是用来保护软件( )的（NOIP7） A)编写权 B)复制权 C)使用权 D)著作权 D计算机结构与组成原理 三、计算机病毒 计算机病毒是一种功能较特殊的计算机程序，计算机病毒的特征可以归纳为下面两边： 能够将自身复制到其他程序中。 不独立以文件形式存在，仅附加在别的程序上。 失去这两个特征中的任何一个，都不成其为病毒。 计算机病毒的危害：破坏计算内部文件，偷取用户资料。计算机结构与组成原理 计算机病毒是指（ ）（慈溪2012年第15题） A编制有错误的计算机程序 B.设计不完善的计算
13、机程序 C.被破坏的计算机程序 D.以危害系统为目的的特殊的计算机程序 D计算机结构与组成原理 下列用于查、杀计算机病毒的软件是（ ） （慈溪2011年第15题） AWPS B.卡巴斯基 C.Linux D.Ghost B 计算机杀毒软件还有：金山毒霸、360安全卫士、瑞星杀毒等计算机结构与组成原理 计算机病毒是( )(NOIP7) A)通过计算机传播的危害人体健康的一种病毒 B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C)一种由于计算机元器件老化而产生的对生态环境有害的物质 D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 B计算机结构与组成原理 四
14、、计算机系统的组成四、计算机系统的组成 硬件系统和软件系统硬件系统和软件系统计算机结构与组成原理 1、硬件系统的组成： 五个基本部分组成：五个基本部分组成： （1）运算器）运算器 （2）控制器）控制器 （3）存储器）存储器 （4）输人设备）输人设备 （5）输出设备）输出设备计算机结构与组成原理输输入入设设备备运算器运算器存储器存储器控制器控制器输输出出设设备备输入输入输出输出计算机结构与组成原理 1）运算器）运算器+控制器控制器=CPU:中央处理器中央处理器计算机的核心部件(指挥系统)直接决定计算机的运行速度。如：计算机的配置： “Intel奔腾IV2.8GHz/512M/80GB/50X”
15、每秒运算次数是： 2.8*210*210*210计算机结构与组成原理 微型计算机的性能主要取决于( ).（慈溪2010年第3题） A. 内存 B. 中央处理器 C. 硬盘 D. 显示卡 B计算机结构与组成原理 中央处理器的英文缩写是CPU,它是计算机的核心部分，一台计算机的性能很大程度上 是由它的CPU决定的，CPU是由（）两部分组成。（慈溪2013年第5题） A.存储器和运算器B.运算器和控制器 C.存储器和控制器D.主存储器和运算器 B计算机结构与组成原理 .微型计算机中，控制器的基本功能是（）（慈溪2014年第10题） A.控制机器各个部件协调工作 B.实现算术运算和逻辑运算 C.存储各
16、种控制信息 D.存放程序和数据 A 数组在计算机内一般是按行优先的顺序连续存放的，对于二维数组a1.5,1.9,每个 元素占两个字节，己知al,l的起始地址是1000,则a4, 4的起始地址是（ ）。（慈溪2013年第19题） A. 1060 B.1062 C.1036 D. 1038 A 下列不是CPU的是（ ）（慈溪2012年第8题） AIntel酷睿i7 B.DDR SDRAM C.AMD Athlon64 D.IBM Power5 B 注意：DDR SDRAM 是内存计算机结构与组成原理 2）、存储器外存储器：硬盘、光盘、软盘、优盘等。外存储器：硬盘、光盘、软盘、优盘等。（断电后数据部
17、丢失）（断电后数据部丢失）内存储器：内存储器：ROM ROM 和和 RAM RAM ROM: Read Only Memory ROM: Read Only Memory ：只读存储器：只读存储器（断电后数据不丢失）（断电后数据不丢失） RAM: Random Access Memory RAM: Random Access Memory ：随机存取存储器：随机存取存储器 （断电后数据丢（断电后数据丢失）失） 平时说的内存：平时说的内存：RAMRAM：256MB,512MB,1GMB256MB,512MB,1GMB 高速缓存器：高速缓存器：cachecache 高速缓存器高速缓存器内存速度内存
18、速度 外存速度外存速度 存储容量：存储容量： 位（位（bit，缩写为，缩写为b）：度量数据的最小单位，表示一位二进制信息。 字节字节(byte，缩写为，缩写为B)：一个字节由八位二进制数字组成（l byte8bit）。字节是信息存储中最常用的基本单位。 计算机存储器（包括内存与外存）通常也是以多少字节来表示它的容量。常用的单位有：KB 1KB=1024B MB 1M=1024KBGB 1G=1024MBTB 1T=1024GB 个64位的整型变量占用（）个字节。（慈溪2013年第2题） A. 8 B. 16 C. 32 D. 64 A 计算机中表示信息的最小单位是（ ）（慈溪2012年第7题）
19、 A位 B.字节 C.字 D.兆 A 如果一首mp3格式歌曲的平均大小为5MB，那么一个32GB容量的U盘大致可以存放这样的歌曲数量是（ ）（慈溪2012年第9题） A13000首 B.3200首 C.6500首 D.1024首 C 1GB相当于（ ） （慈溪2011年第9题） A.1024B B .1024KB C.1024MB D.1024TB C计算机结构与组成原理 用计算机編程时，正在編写或调试的程序是存放在（）中。（慈溪2013年第7题） A. CPUB. ROM C. RAM D.外存 C计算机结构与组成原理硬盘属于（ ）（慈溪2011年第7题）A内部存储器 B.外部存储器 C.只
20、读存储器 D.随机存储器B 一个字节包括的二进制位数是（ ）（慈溪2011年第12题） A.8 B.16 C.32 D.64 A 对于一个24*24的汉字点阵来说,一个汉字所占存储量为()个字节。 （慈溪2014年第2题） A.16 B.24 C.72 D.576 C 在衡量存储器容量时,计量单位由小到大的顺序是( ).（慈溪2010年第4题） A.KB GB TB B.TB KB GB C.TB GB KB D.KB TB GB A 在衡量存储器容量时，计量单位由小到大的顺序是（） （慈溪2014年第7题） A.KB GB TB B. TB MB GB C.MB GB KB D.KB TB
21、GB A 微型计算机中，（ ）的存取速度最快。(NOIP8) A）高速缓存 B）外存储器 C）寄存器 D）内存储器 A 计算机在工作过程中，若突然停电，（）中的信息不会丢失。noip14 A.硬盘B.CPUC.ROMD.RAM AC下列哪个不是计算机的存储设备( )(慈溪市2014年第1题) A.U盘 B.内存 C.硬盘 D.文件管理器D 3）、输入和输出设备： 输入设备的功能是将计算机外部的信息保存到计算机内部。 输出设备的功能是将计算机内部的信息显示到外部设备上。 在计算机中，既可作为输入设备又可作为输出设备的是（ ）. （慈溪2010年第17题） A. 显示器 B. 磁盘驱动器 C. 键
22、盘 D. 图形扫描仪 B 以下哪一种设备属于输出设备（）（慈溪2014年第6题） A.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， WindowsVis
23、ta，windows7操作系统的作用：管理计算机的软件资源和硬件资源。（）计算机语言软件和数据库软件机器语言汇编语言高级语言：basic,pascal,c,c+,viscalbasic数据库软件有：sqlserver、mysql、oracle 2）应用软件：office(word,powerpoin,excel)（办公处理软件）,3dmax,flash（动画制作）,photoshop（图像处理软件）、qq聊天等. 应用软件是为了某个特定功能而编写的软件 高级程序设计语言一般都需要通过编译器或者解释器将高级语言翻译成计算器可以执行的机器语言。编译程序和解释程序都是高级语言的翻译程序，他们的根本区
24、别在于是否形成目标程序 世界上最早的高级语言是Fortran语言 操作系统、数据库管理系统和程序设计语言处理软件属于( ).（慈溪2010年第5题） A管理软件 B系统软件 C.编辑软件 D应用软件 B 下面关于PASCAL语言的几种说法中，正确的是( ).（慈溪2010年第6题） A它是一种高级语言 B它是一种汇编语言 C它是一种低级语言 D它是一种机器语言 A 操作系统的作用是（ ）（慈溪2011年第5题） A.把源程序翻译成目标程序 B.进行数据处理 C.控制和管理系统资源的使用 D.实现软硬件的转换 C 用高级语言编写的源程序一般需要翻译成（ ）后才能在计算机中运行。（慈溪2011年第
25、4题） A.汇编语言 B.机器语言 C. C语言 D.实现软硬件的转换 B 世界上最早的计算机高级程序设计语言是（ ）（慈溪2012年第4题） A. C+ B.Fortran C.Pascal D.Java B 下列关于软件的叙述中，正确的是（ ）（慈溪2011年第6题） A计算机软件分为系统软件和应用软件两大类BWindows是广泛使用的应用软件之一 C所有电脑的操作系统只有一种，而应用软件种类繁多 D软件可以随便复制使用，不用购买 A下列有关软件的描述不正确的是（ ）（慈溪2011年第17题） APhotoshop是一种图像处理软件 B.Flash既可以用来制作动画，也可以制作交互性的游戏
26、 CExcel通常用作视频剪辑 D.Powerpoint可以用来进行多媒体展示 C，EXcel是表格处理软件 下列软件属于操作系统的是（ ）（慈溪2012年第5题） ARed Hat Linux B.WinRAR C.Photoshop D.Powerpoint A，linux是一种操作系统 编译程序和解释程序是高级语言翻译程序，它们的根本区别在于（ ）（慈溪2012年第6题） A是否进行优化处理 B.执行效率不同 C是否形成目标程序 D.编写方式不同 C PASCAL是“高级语言”，是因为它（ ）（慈溪2012年第13题） A必须在性能较高的机器上运行 B.必须经过良好培训的高水平程序员使用
27、 C程序的性能较好 D.离机器的硬件较远，用人们更易理解的方式编写程序 D 五、结构化程序设计 其概念最早由E.W.Dijikstra在1965年提出的，是软件发展的一个重要的里程碑。它的主要观边是采用自顶向下、逐步求精及模块化的程序设计方法；使用三种基本控制结构构造程序，任何程序都可由顺序、选择、循环三种基本控制结构构造。结构化程序设计主要强调的是程序的易读性。 结构化程序设计主要强调的是（ ）（慈溪2012年第17题） A程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性 B 算法的3种基本结构是（ ）。（慈溪2013年第3题 A.顺序、分支、循环 B.顺序、重复、循环
28、C.顺序、分支、判断 D.顺序、流程、循环 A一个无法靠自身的控制终止的循环称为“死循环”，例如，在pascal语言程序中，语 句“while(true) do write( );”就是一个死循环，运行时它将无休止地打印ft号。 下面关于死循环的说法中，只有（ ）是正确的。（慈溪2013年第9题）A.不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死 循环，因而，任何編译系统都不做死循环检验B.有些編译系统可以检测出死循环C.死循环属于语法错误，既然編译系统能检查各种语法错误，当然也应该能检查出死循环D.死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环
29、 也可以检测的 己知n定义为real类型，则下列语句正确的是（）。（慈溪2013年第11题） A. for i:=1 to n doB. for i:=1 to trunc(n) do C. for i:=1 to int(n) doD. for i:=1 to abs(n) do B 慈溪2013年第14题 若变量a的值是13,b的值是100, c的值是8。下列各表达式中，结果是true的是（ ）。（慈溪2013年第16题） A. a c B. (a=b) and (ac) C. (a-b)c) or (c(b div a) D. ( (b div a)*a=b) or ( (b div c
30、)*c=b) C 设A=true,B=false,C=false,D=true，以下逻辑运算表达式值为真的有（） （慈溪2014年第11题） A. (AB)(CD) B.(AB)C)D C. A(BC)D) D.(A(BC)D D 己知一个顺序表由256个从小到大排列的整数组成，那么依次采用顺序查找算法，最坏情况下的查找次数是（ ）。（慈溪2013年第12题） A. 256 B. 128 C. 8 D.10 A 六、计算机的数字系统计算机的数字系统 数值信息在计算机内的表示方法就是用二进制数来表示。 一般说来，如果数制只采用R个基本符号，则称为基R数值，R称为数制的基数，而数制中每一固定位置对
31、应的单位值称为权。 进位计数制的编码符合“逢R进位”的规则，各位的权是以R为底的幂，一个数可按权展开成为多项式。例如，一个十进制数256.47可按权展开为 256.47=21025101610十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进制转换为十进制进制转换为十进制 基数为R的数字，只要将各位数字与它的权相乘，其积相加,和数就是十进制数 例: 3506.28 =68+081+
32、582+383+28-1 =1862.25 十进制转换为十进制转换为R进制进制 十进制整数转换成R进制的整数: 除R取余法。 例如：十进制的21转换为二进制 21 mod 2 =1 商10 10 mod 2=0 商5 5 mod 2=1 商2 2 mod 2=0 商1 1 mod 2=1 商0 所以（21）10=（10101）2 十进制数31对应的二进制数是（ ）. （慈溪2010年第10题） A.11111 B.10111 C.101000 D.101111 A 下列不同进制的四个数中，最小的一个是（ ）（慈溪2010年第10题） A（1101100）2 B. （155）8 C.（110）1
33、0 D.(6F)16 A 下列逻辑运算结果不正确的是（ ）（慈溪2011年11题） A1+0=0 B.0+0=0 C.1+0=1 D.1+1=1 A 下列不同进制的四个数中，最小的一个是（ ）（慈溪2012年第10题） A（11011001）2 B.（37）8 C.（75）10 D.（2A）16 B 下列无符号数中，最小的数是（） （慈溪2014年第9题） A.(11011001)2 B.(215)10 C.(330)8 D.(DA)16 B 每个不同的二进制数可以表示一种状态，要表示256种灰度的颜色，至少需要的二进制位数是（ ） （慈溪2012年第12题） A3 B.4 C.7 D.8 D
34、 每个不同的二进制可以表示一种颜色，小明买了一包有24种颜色的水彩笔，最少需要几位二进制数来表示？（） （慈溪2014年第4题） A.4 B.5 C.6 D.7 B 在下列各数中最大的数是（）。（慈溪2013年13题） A. (2A) 16 B. (46)8 C. (43)10 D. (101000)2 C 八进制数77相当于十进制中的（ ）（慈溪2013年第1题） A. 77 B. 72 C. 64 D. 63 D 小张用十六进制，八进制和十进制写了如下一个等式：64-13=33，式中三个数是各不相同进位制的数，试问64，13，33，分别为（）（慈溪2014年第13题） A.八进制，十进制，
35、十六进制 B.十进制，十六进制，八进制 C.十进制，八进制，十六进制 D.八进制，十六进制，十进制 D 七、简单的网络知识com 是company的缩写，代表商业组织。 gov 是goverment的缩写，代表政府部门。 net 是network的缩写，代表主要网络支持中心，提供网络服务业务。 int 是international的缩写，代表国际组织。 edu 是education的缩写，代表教育部门。 mil 是military的缩写，代表军事部门。 org 是organization的缩写，代表社会组织，多为非赢利性的 网络中，我们一般用的是tcp/ip协议（包含很多协议） http（超文
36、本传输协议）是其中一种。 网页编程语言一般是html语言（超文本标记语言） 黑客：利用自己在计算机方面的技术，设法在未经授权的情况下访问计算机文件或网络的人。” 防火墙：一种位于内部网络与外部网络之间的网络安全系统。 IE是目前常用的浏览器软件，它的工作基础是解释执行用（ ）语言编写的文件.（慈溪2010年第9题） AVC BHTML CVB DHTTP B 在因特网域名中，gov通常表示（ ）（2010年14题） A. 商业组织 B.教育机构 C. 政府部门 D. 军事部门 C 在因特网域名中，edu通常表示（ ）（慈溪2011年第14题） A商业组织 B.教育机构 C.政府部门 D.军事部
37、门 B 以下关于防火墙系统不正确的是（ ）（慈溪2010年第13题） A可以保护Intranet中的信息、资源等不受来自Internet中非法用户的侵犯 B控制和防止Intranet中有价值的数据流入Internet C控制和防止来自Internet的无用垃圾数据流入Intranet D检测和识别系统中未授权或异常现象 D Internet实现了分布在世界各地的各类网络互联，其最基础和核心的协议是( ) (2010年16题） A. TCP/IP B.FTP C.HTML D.HTTP A 网上“黑客”是指（ ）的人.（慈溪2010年第7题） A. 匿名上网 B. 总在晚上上网 C. 在网上私闯
38、他人计算机系统 D. 不花钱上网 C 以下关于防火墙系统不正确的是（ ）（慈溪2010年第13题） A可以保护Intranet中的信息、资源等不受来自Internet中非法用户的侵犯 B控制和防止Intranet中有价值的数据流入Internet C控制和防止来自Internet的无用垃圾数据流入Intranet D检测和识别系统中未授权或异常现象 八.简单的数据结构 数据结构是计算机存储、组织数据的方式。 数据结构一般可以分为线性的和非线性的数据结构。 线性的数据结构有：数组/队列/栈 非线性的数据结构有：树 数组：在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来。
39、这些按序排列的同类数据元素的集合称为数组。 栈：是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。（先进后出） 队列：一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列是按照“先进先出”或“后进后出”的原则组织数据的。队列中没有元素时，称为空队列。 树 (Tree) 是包含n（n0）个结边的有穷集合K，且在K中定义了一个关系N，N满足 以下条件： （1）有且仅有一
40、个结边 K0，他对于关系N来说没有前驱（父亲），称K0为树的根结边。简称为根（root）。 （2）除K0外，K中的每个结边，对于关系N来说有且仅有一个前驱。 （3）K中各结边，对关系N来说可以有m个后继（m=0）。没有后继（儿子）的节边是叶子节边。 二叉树：一类特殊而又重要的树 二叉树是每个结边最多有两个子树的树 深度二叉树的层数，就是深度。 满二叉树除了叶结边外每一个结边都有左右子叶且叶子结边都处在最底层的二叉树。 满二叉树的第n层有2(n-1)个节边 一个深度为n的满二叉树有2n-1个节边 个队列开始为空，数列1,2, 3,按顺序进队，经过操作序列“进，进，出，进，进， 出，进，进，进，出
41、，进，出”后，队列中的倒数第3个元素是（ ）。（慈溪2013年第15题） A. 5 B. 6 C. 7 D. 8 B 满二叉树是一种特殊的二叉树，它除了最底下一层的结边没有任何 子结边外其他所有节边都有两个儿子结边，如右图是一棵3层的满二叉 树。那么，一棵有6层的满二叉树，一共有几个结边？（ ）。（慈溪2013年第18题） A. 64 B. 63 C. 32 D. 31 B 一个栈的输入顺序是1、2、3、4、5，下列序列中可能是栈的输出序列是（ ）。（慈溪2012年第11题） A54312 B.21543 C.24135 D.12534 B 有六个元素FEDCBA 从左到右依次顺序进栈，在进栈
42、过程中会有元素被弹出栈。问下列哪一个不可能是合法的出栈序列（） （慈溪2014年第15题） A.EDCFAB B.DECABF C.CDFEBA D.BCDAEF C 九.收发电子邮件： Smtp:电子邮件发送协议 Pop3:电子邮件接收协议 电子邮件地址格式：用户标识符+域名，例如：，其中prayerhgq是你自己定义的用户名，表示“在哪里“，是你邮箱主机的名称，也就是域名 使用E-mail时，接收和发送电子邮件的服务器依次称为（ ）（慈溪2012年第12题） APOP3 SMTP B. SMTP POP3 C. HTTP FTP D. FTP HTTP A 某人的电子邮箱为R,对于Rjsp
43、ks和的正确理解是（ ）（慈溪2011年第16题） ARjspks是服务器名，是域名 B.Rjspks是计算机名，是域名 C.Rjspks是用户名，是域名 D.Rjspks是服务器名，是计算机名 C 十、找规律的题目 往往是给你一串数，让你填接下来的数。 己知数列2,3, 5, 8, 12,，则该数的第10项是（ ）（慈溪2013年第10题） A. 85 B. 75 C. 47 D. 37 C 请从逻辑的角度在后面的括号中填入后续数字8, 6, 7, 5, 6, 4,( )。（慈溪2013年第17题） A. 1B. 2C. 3 D. 5 D 十一、常见的计算机知识 彩色显示器所显示的五彩斑斓的
44、色彩，是由三色混合而成的，下面不是这三色的是（ ） （慈溪2013年第8题） A.红 B.白 C.蓝 D.绿 B 以下不符合青少年网络文明公约的是（）。 （慈溪2013年第20题） A.相信绝大多数的网友是真诚的，随意与网友约会 B.沉溺于网络游戏，影响学习 C.上电脑课时下载大量迷幻类、穿越类的小说，以便晚上睡觉躲被窝看 D.以上都是 D关于“云计算”，下列说法不正确的是（ ）。（慈溪2012年第1题）A、是一种通过Internet以服务的方式提供动态可伸缩的虚拟化的资源的计算模式。B、是继1980年代大型计算机到客户端-服务器的大转变之后的又一种巨变C、包括以下几个层次的服务：基础设施即服
45、务（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.音乐 下列不是表示声音文件的文件扩展名是（ ）（慈溪2012年第20题） A .aif B. .pdf
46、 C. .mid D. .wav A B B 我们经常看到“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.右手中指 D D A 下列不属于计算机特边的是（ ）（慈溪2011年第13题）A具有人类思维
47、B.具有记忆和逻辑判断能力C.能自动运行、支持人机交互D.有高速运算的能力A 在Windows系统中，若要开机即启动某应用程序，只需为该应用程序创建一快捷方式，并把它放在（ ）（慈溪2011年第18题） A开始菜单的“启动”项里 B.桌面上 C.开始菜单的“运行”项里 D.开始菜单的“程序”里 Windows中，剪贴板是指（ ）（慈溪2011年第19题） A硬盘上的一块区域 B.软盘上的一块区域 C.内存上的一块区域 D.高速缓冲区上的一块区域 在WORD中，下列不能直接用“另存为”保存的文件扩展名是（ ）（慈溪2011年第20题） A. .html B. .xls C. .rtf D. .t
48、xt A C B 最近闹得沸沸扬扬的QQ与360之争，其主角腾讯QQ和360是中国互联网的前两大客户端软件。前者本质是基于即时通讯的社交网络，而后者360则主推( ).(慈溪2010年第1题） A互联网安全服务 B.聊天软件 C.网络购物 D.电子邮件 A ASCII码指的是 ( ).（慈溪2010年第11题） A.国标码 B.二进制编码 、 C.十进制编码 D.美国标准信息交换码 D 下列环境因素对PC机影响最大的是( )（慈溪2010年第15题） A照明亮度 B. 噪音 C.灰尘和静电 D.空气湿度 C .大写字母A的ASCII编码为65（十进制），则大写字母N的十进制ASCII编码为（）
49、 （慈溪2014年第12题） A.76 B.78 C.80 D.以上都不是 B 下列环境因素对PC机影响最大的是( )（慈溪2010年第15题） A照明亮度 B. 噪音 C.灰尘和静电 D.空气湿度 C在Windows操作系统中，当硬磁盘空间不足时，一般情况下可最先考虑删除（ ）目录下的文件来释放空间.（慈溪2010年第18题）AMy Documents B. Temp C. Program files D. Fonts在Windows中，正常状态下，以鼠标的右键单击一个对象时，会( )（慈溪2010年第19题） A. 弹出该对象的快捷菜单 B. 打开该对象 C. 关闭该对象 D. 没有任何反
50、应使用WORD菜单时，若选中的菜单项尾部有（ ）标记，说明此菜单还有下一级子菜单.（慈溪2010年第20题） A. 组合键 B. 向右小三角形箭头 C. 省略号 D. 带括号的字母B A B问题求解： 1、排列组合：加法原理和乘法原理加法原理和乘法原理从从A到到C共有多少中走法？共有多少中走法？ABC 阶乘的定义： 例如所要求的数是4，则阶乘式是1234，得到的积是24，24就是4的阶乘。 例如所要求的数是6，则阶乘式是1236，得到的积是720，720就是6的阶乘。例如所要求的数是n，则阶乘式是123n，得到的积就是n的阶乘。 表示方法：任何大于1的自然数n阶乘表示方法： n!=123n或n
