计算机文化基础复习：1、计算机历史与未来、计算机应用、计算机系统组成、计算机硬件（物理）组成、计算机软件（逻辑）组成。
2、计算机信息处理、进制转换、数制的处理。
3、Dos系统、windows系统基本操作。
4、Office软件的使用与操作。
5、计算机网络的概念、目标、作用；网络的分类、拓扑结构、连接设备；网络的协议、tcp\ip协议；网络接入方式，电子邮件发送与接收。
6、多媒体电脑概念与操作、多媒体种类、常用文件后缀名。
计算机编程：（1）A、B数值交换，输出；（2）将一个四位数X，按照个、十、百、千拆分为A、B、C、D，并输出；（3）A、B、C、D比较大小；并将他们按照由小到大顺序输出；（4）给定一个人的成绩x，若x<60，则输出“不及格”；若x>=60，同时x<70，则输出“及格”；若x>=70，同时x<85，则输出“良”，若x>=85。
则输出“优”。
（5）给定n，求1～n的和；奇数和；偶数和；整除k的所有数和；素数和、素数个数以及输出所有素数。
（6）给定n，求大于n的k个素数，并计算他们的和。
（7）统计一个具有n个元素的一维数组中，奇数的个数oddnum，并求和。
（8）写出下列数列前n项an(n)，以及前n项和sn(n);A、an(1)=an(2)=1 , an(n)=an(n-1)+an(n-2) ;B、an{1}=1 , an(n)=3*an(n-1)-1 ;C、an(1,0)=1 an(1,1)=1 , an(x,y)=an(x-1,y-1)+an(x-1,y) ;（9）建立一个二维数组A[ M ][ N ]，查找所有等于k 的元素坐标（i,j）;(10) 输入n个数，将这些数进行排序。
（11）查找马鞍点（行最大，列最小）；填空练习题：（1）一、第一台计算机是由____（1）______（填国家）研制成功。
二、在微型计算机中，软件分为____（2）____和__（3）___两大类。
三、在计算机中字一般由__（4）__个字节组成，通常将组成一个字的_（5）_叫做字长。
四、在WWW服务中，统一资源定位器URL可以由三部分组成，即__（6）__、主机名与文件名。
五、防火墙是在被保护的_（7）之间竖起的一道安全屏障，用于增强_（8）_的安全性。
六、二进制运算11001001＋10100011的结果是（仍用二进制表示）：___（9）__ 。
七、N为n位二进制无符号数，其数值表示范围为（10）≤N≤（11）。
八、VB中的注释语句以___（12）___开头。
九、Excel中求和的函数名叫__（13）___。
十、栈的修改是按照__（14）__的原则进行的。
（2）一、自1946年世界上第一台计算机诞生至今，计算机性能和硬件技术获得了突飞猛进的发展，50余年来大致可分为四代，现在应该是：（1）时代。
二、Pentium Ⅲ800微型计算机，其CPU的时钟频率是（2） HZ。
三、在计算机硬件中，通常讲的ROM是指（3）。
四、计算机主机是由CPU与（4）构成的。
五、利用键盘，按（5）可以实现中英文输入方式的切换。
六、数据和程序是以（6）形式存储在磁盘上的。
七、EXCEL文档的扩展名为（7）。
八、在INTERNET中“WWW”是英文（8）的缩写。
九、IP v4地址是由（9）位二进制数码表示的。
十、因特网采用的网络通信协议是__（10）__ 协议。
十一、存储器存储空间容量为1.44MB，理论上能存放约__（11）__个汉字。
十二、完成二进制运算：11001001＋10100011＝（12）。
十三、十进制数397的十六进制值为（13）。
十四、顺序表的存储空间是___（14）___(填“静态”或“动态”)分配的，在程序执行之前必须明确规定它的存储规模。
十五、二叉树第10层的结点数的最大数目为（15）。
（3）一、计算机中数据的表示形式是（1）进制。
二、计算机指令一般包括: （2）。
三、1MB等于（3）字节。
四、Internet是由美国国防部的__（4）____演变而来的，这个网络上运行的通信协议统称（5）协议簇。
五、网络中的统一资源定位器(网页地址)的英文缩写为 (6) 。
六、PowerPoint演示文档的扩展名是（7）。
七、在WORD中，要把插入点光标快速移到文档的头部，应按组合键（8）。
八、结构化程序设计所规定的三种基本控制结构是（9）。
九、当利用大小为n 的数组顺序存储一个队列时，该队列的最大长度为（10）。
十、有6个数需要从大到小进行排序，如果采用选择法排序，则排序过程中比较数据的次数为（11）次。
十一、已知一颗完全二叉树中共有768结点，则该树中共有__（12）___个叶子结点。
十二、在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为___（13）__。
十三、对称的n阶矩阵的下三角各元素存储在一维数组V中，则V包含（14）个元素。
十四、平均时间复杂度是指所有可能的输入实例均以（15）出现的情况下，算法的期望运行时间。
（4）二、计算机的软件系统一般可以分为（1）两大类。
二、指令一般包括两个部分：操作码和（2）。
三、国际互联网执行的标准协议为：（3）。
四、计算机网络的拓扑结构主要有（4）、树型、总线型、环型等构成的。
五、一个IP地址由网络地址和（5）两部分组成。
六、在WORD中，（6）视图方式显示效果与打印预览基本相同。
七、在WORD中，在每次按回车键时，产生一个（7）。
八、在Word中，文档模板的扩展名为：（8）。
九、十进制算术表达式：3*512+7*64＋4*8＋5的运算结果，用二进制表示为：（9）。
十、一棵二叉树的中序遍历序列为：DGBAECHF，后序遍历序列为：GDBEHFCA，则前序遍历的序列是：__（10）__ 。
选择题：（1）一、CPU中的（）是存放程序中间结果的。
(Ａ) 运算器（Ｂ）寄存器(Ｃ) 控制器（Ｄ）内存储器二、所谓操作系统就是能有效地管理计算机系统中的各种（）资源、合理地组织计算机的工作流程。
（A）语言和用户（B）主机和外部设备（C）软件和硬件（D）用户和计算机三、内存中的每一个基本单位都被赋予一个唯一的号，称为：( )。
（A）地址（B）字节(C) 编号（D）容量四、计算机累加器作用是：( )。
（A）作加法运算（B）作加法与逻辑运算(C) 作逻辑运算（D）计算机程序运行的中间结果和最终结果五、计算机能自动按人们意图进行工作的最基本思想是：( )。
（A）采用逻辑器件 (B) 程序存贮 (C) 识别控制代码 (D) 总线结构六、在Windows 下，应用程序的窗口最小化后，该程序处于（）状态。
（A）暂停（B）关闭（C）运行（D）退出七、资源管理器中，选定多个不连续的文件应同时按( )。
（A）SHIFT （B）DEL （C）CTRL （D）SPACE八、启动后的应用程序名或打开的文档名，都显示在窗口的（）上。
（A）状态栏（B）标题栏（C）菜单栏（D）工具栏九、资源管理器中，文件夹框中文件夹左边的“＋”表示：（）。
（A）文件夹中含有隐藏文件（B）该文件夹为空（C）该文件夹中含有子文件夹（D）该文件夹中含有系统文件十、JPG是一种( )的静态图像文件存储格式。
（A）有损压缩（B）无损压缩（C）不可压缩（D）以上都正确十一、在幻灯片放映方式的“循环放映”中，按（）键终止放映。
（A）CTRL （B）TAB（C）ESC （D）ENTER十二、Word窗口的状态栏上不显示（）。
（A）文件名（B）光标位置（C）页数（D）页码十三、在 Excel系统中，单元格出现字符被截或“＃＃＃＃＃”符号表示（）。
（A）列宽不够（B）数据无效（C）数据错误（D）行高不够十四、在Word文字编辑中，不能实现的功能是：（）。
（A）把文档的标题文字设置成不同颜色（B）把选定的英文单词翻译成相应的中文（C）打开一个低版本的文档（D）把当前文档保存成一个纯文本文档十五、在Word文字编辑中，下面哪种方法可以选择一个矩形的文字块：（）。
（A）按住Ctrl键，再按下鼠标左键，并拖动到矩形字块的右下角（B）不能一次选定，只能分步来选（C）按住Alt键，再按下鼠标左键，并拖动到矩形字块的右下角（D）按住Shift键，再按下鼠标左键，并拖动到矩形字块的右下角十六、在Word中，要给一段选定的文本加上边框，应从（）菜单中选择“边框和底纹”命令。
（A）插入（B）视图（C）格式（D）编辑十七、Word程序启动后会自动打开一个默认文档，是( )。
（A）book1 （B）演示文稿1 （C）文件1 （D）文档1十八、（）成为多媒体时代Internet的主流软件。
（A）FTP （B）GOPHER （C）WWW浏览器（D）BBS十九、在一所大学中，每个系都有自己的局域网，则连接各个系的校园网（）。
（A）是广域网（B）还是局域网（C）是城域网（D）这些局域网不能互连二十、FTP指的是：（）。
（A）文件传输协议（B）远程登陆（C）电子公告板（D）电子函件二十一、甲通过网络给乙发消息，表示甲已同意与乙签订合同，不久后甲不承认发过该消息。
为了防止这种情况的出现，应该在计算机网络中采取（）技术。
（A）数据压缩（B）数据加密（C）数据备份（D）数字签名二十二、TCP和UDP的一些端口保留给一些特定的应用使用。
为HTTP协议保留的端口号为：（）。
（A）TCP的80端口（B）UDP的80端口（C）TCP的25端口（D）UDP的25端口二十三、在因特网域名中，com通常表示：（）。
（A）商业组织（B）教育机构（C）政府部门（D）军事部门二十四、关于防火墙，以下哪种说法是错误的？（）（A）防火墙能隐藏内部IP地址（B）防火墙能控制进出内网的信息流向和信息包（C）防火墙能提供VPN功能（D）防火墙能阻止来自内部的威胁二十五、Web上每一个页都有独立的地址，这些地址称作统一资源定位器，即：（）。
（A）HTTP （B）WWW （C）URL （D）FTP二十七、随着Internet的飞速发展及3D技术的日益成熟，人们希望将WWW变成一个三维立体空间。
主页上不再仅仅是图片和文字，而可以包含类似三维游戏的场景，这得依靠WWW上的虚拟现实技术。
现在虚拟现实技术采用( )语言来实现。
（A）Java （B）VRML （C）HTML （D）VBScript二十八、下列无符号数中，最小的数是：（）。
（A）（11011001）2（B）(75)10（C）(37)8（D）(2A)16二十九、下列字符中ASCII码值最小的是：( )。
（A）A（B）a （C）x（D）Z三十、在有N个叶子节点的哈夫曼树中，其节点总数为（）。
（A）不确定（B）2N-1（C）2N+1 （D）2N三十一、已知数组中A中，每个元素A（I，J）在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。