关于计算机统考408参考书的重要说明!!!
408没有参考书，官方没有发布任何参考书，网上盛传的4本参考书完全是假的！！
证据？看这里：
这是16年大纲第一页，后面全是具体大纲，没有任何参考书说明
再者，如果说真有参考书，那也只是这本：《计算机组成与系统结构》袁春风
因为袁春风是10-16 408命题组组长+组成原理命题人！！！17年怎么样不知道，一般不会换人
证据？看这里：
再看这里：
最后，课本推荐（仅仅是推推荐）：
数据结构：任意
组成原理：《计算机组成与系统结构》袁春风《计算机组成与设计硬件/软件接口》Patterson，前者是根据后者编著的
操作系统：《计算机操作系统》汤子瀛《现代操作系统》特南鲍姆，
计算机网络：《计算机网络》谢希仁《计算机网络》特南鲍姆《tcp/ip详解卷一：
协议》Stevens
计算机导论重点总结
计算机导论重点总结 不足的的地方还有很多，大家需要的话打印下来用笔填写上去就可以了，OVER! 1. 计算机的产生：第一台计算机产生的时间、名称及发展。 略 2. 冯·诺伊曼型计算机的思想概述。 略 3. 计算机的基本组成。 运算器（Arithmetic Unit）、控制器（Control Unit）、存储器(Memory)、输入设备(Input Device)和输出设备(Output Device) 各部件的关系见图 1-1 4. 冯·诺伊曼计算机的两大特征。 “程序存储”（Program Storage）和“采用二进制”(Binary). 5. 十进制数的二进制数表示。 6. 进位制数及其相互转换。 表十进制、二进制、八进制和十六进制的特性
7. 二进制数的四则运算。 略，但大家要重点记忆。 8. 中央处理器（CPU）：功能、组成。 中央处理器是由计算机的运算器及控制器组成，它是计算机的核心部件。在微型计算机中，中央处理器集成在一块超大规模集成电路芯片上，也称微处理器，简称CPU。 功能： ●实现数据的算术运算和逻辑运算。 ●实现取指令、分析指令和执行指令操作的控制。 ●实现异常处理及中断处理等。如电源故障、运算溢出错误等处 理。 9. 主存储器：主存储器的基本组成及各组成部分的功能。
计算机的存储器是存放数据和程序的部件，可分为主存储器（Memory，也称内存储器）和辅助存储器（Auxiliary Storage，也称外存储器）两大类。主存储器存储直接与CPU交换的信息，辅助存储器存放当前不立即使用的信息，它与主存储器批量交换信息。目前，主存储器（主存）都由半导体存期组成。 主存的基本组成： （1）存储体（MB: Memory Bank.） （2）地址寄存器（MAR: Memory Address Register.） （3）地址译码和驱动器 （4）数据寄存器（MDR: Memory Data Register） （5）读/写放大器（Read/Write Amplifier） （6）读/写控制器（Read/Write Control Circuit）功能略，但大家查书后要重点记忆。 10. 主存储器的主要技术指标。 （1）存储容量 存储器可以容纳的二进制信息量，称为存储容量，它可以按“字节数”、“字数”、或“二进制位数”表示。一般来说，存储器的容量越大，所能存放的程序和数据就越多，计算机的解题能力就越强。 （2）存取时间和存储周期 存取时间（Access Time）和存储周期（Memory Cycle）是表征存储器工作速度的两个技术指标。存取时间是指存储器从接受读命令到被读出信息稳定在数据寄存器（MDR）的输出端所需要的时间。存储时间是指两次独立的存取操作之间所需的最短时间。通常存储周期要比存取时间用时长 （3）存取速率 存取速率是指单位时间内主存与外部（如CPU）之间交换信息的总位数 C 。 （4）可靠性 存储器的可靠性用平均故障间隔时间MTBF（Mean Time Between Failures）来描述，它可理解为两次故障之间的平均时间间隔。显然，MTBF越长，可靠性越高。
2019年山大计算机应用基础章节检测答案
第一章绪论 1. ［多选题］ 阿兰？麦席森？图灵（Alan MathiSOn TUring ）对计算机科学的发展做出了巨大贡献，下列说法正确的是（ A. 图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。 B. 图灵最早提出关于机器思维的问题，被称为人工智能之父。 C. “图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。 D. 图灵创立了数理逻辑学。 E. 图灵发明了二进制。 F. 图灵设计了第一台电子计算机。 正确答案：ABCD 2. ［多选题］ 在人体器官中，下列说法不正确的是（） A. 大脑的思维是对外部事物的直接反应。 B. 大脑是一种直接感觉器官。 C. 人体器官可分为直接感觉器官和间接感觉器官。 D. 大脑具有记忆和思维功能。 E. 大脑是一种间接感觉器官。 F. 大脑是人体的思维器官。 正确答案：AB 3. ［多选题］ 对于计算思维，下列说法错误的是（） A. 计算思维是计算机科学家独有的思维方式。 B. 计算思维是一种借助于计算能力进行问题求解的思维和意识。 C. 计算思维的产生与信息社会发展的时代背景有关，工具影响我们的思维方式。 D. 计算思维的本质是抽象和自动化。 E. 计算思维并不是继逻辑思维和形象思维以后的人类思维的第三种形态。正确答案：A 4. ［多选题］ 关于推理，下列说法正确的是（） A. 推理是由已知判断，根据一定的思维规则导出一个或一组新的判断的过程
B. 推理是逻辑思维的重要形式。 C. 三段论是一种演绎推理形式。 D. 归纳推理比演绎推理更具有说服力。 E. 所有可能的假言推理都是逻辑正确的 正确答案：ABC 5. ［多选题］ 对于计算思维，下列说法正确的是（） A. 计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。 B. 计算思维的本质是抽象和自动化。 C. 计算思维是一种这种借助于计算能力进行问题求解的思维和意识。 D. 计算思维的产生于信息社会发展的时代背景有关，工具影响我们的思维方式。 E. 计算思维是计算机科学家的思维。 F. 计算思维是计算机相关从业人员的思维方式。 正确答案：ABCD 6. ［多选题］ 关于信息技术（Information TeChnoIOgy，IT）下列说法正确的是（）A. 广义而言，能充分利用与扩展人类信息器官功能的各种方法、工具与技术都可称为信息技术。 B. 现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。 C. 信息技术就是计算机技术和计算机网络技术。 D. 在信息社会，所有的信息处理中都用到了信息技术。 E. 在信息处理的每一个环节，都必须使用信息技术。 F. 信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。正确答案：AB 7. ［多选题］ 关于思维，下列说法正确的是（） A. 思维是人类的大脑对外部客观世界概括的和间接的反应。 B. 思维是人类凭借知识、经验对客观事物进行的间接的应。 C. 思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。 D. 思维是大脑活动，与工具无关。 E. 思维是人类与生俱来的，与后天的学习无关。 正确答案：ABC 8. ［多选题］
最新408计算机考研考纲及参考书
408 计算机学科专业基础综合 考查内容 数据结构 【考查目标】 1．掌握数据结构的基本概念、基本原理和基本方法。 2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3．能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的基本概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 (三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树与二叉树的应用 1.二叉排序树 2.平衡二叉树
3.哈夫曼(Huffman)树和哈夫曼编码 四、图 (一)图的基本概念 (二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 3.邻接多重表、十字链表 (三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用 1.最小(代价)生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 (一)查找的基本概念 (二)顺序查找法 (三)分块查找法 (四)折半查找法 (五)B树及其基本操作、B+树的基本概念 (六)散列(Hash)表 (七)字符串模式匹配 (八)查找算法的分析及应用 六、排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)气泡排序(bubble sort) (四)简单选择排序 (五)希尔排序(shell sort) (六)快速排序 (七)堆排序 (八)二路归并排序(merge sort) (九)基数排序 (十)外部排序 (十一)各种内部排序算法的比较 (十二)排序算法的应用
计算机组成原理知识点总结——详细版
计算机组成原理2009年12月期末考试复习大纲 第一章 1.计算机软件的分类。 P11 计算机软件一般分为两大类：一类叫系统程序，一类叫应用程序。 2.源程序转换到目标程序的方法。 P12 源程序是用算法语言编写的程序。 目标程序（目的程序）是用机器语言书写的程序。 源程序转换到目标程序的方法一种是通过编译程序把源程序翻译成目的程序，另一种是通过解释程序解释执行。 3.怎样理解软件和硬件的逻辑等价性。 P14 因为任何操作可以有软件来实现，也可以由硬件来实现；任何指令的执行可以由硬件完成，也可以由软件来完成。对于某一机器功能采用硬件方案还是软件方案，取决于器件价格，速度，可靠性，存储容量等因素。因此，软件和硬件之间具有逻辑等价性。 第二章 1.定点数和浮点数的表示方法。 P16 定点数通常为纯小数或纯整数。 X=XnXn-1…..X1X0 Xn为符号位，0表示正数，1表示负数。其余位数代表它的量值。 纯小数表示范围0≤|X|≤1-2-n 纯整数表示范围0≤|X|≤2n -1
浮点数：一个十进制浮点数N=10E.M。一个任意进制浮点数N=R E.M 其中M称为浮点数的尾数，是一个纯小数。E称为浮点数的指数，是一个整数。 比例因子的基数R=2对二进制计数的机器是一个常数。 做题时请注意题目的要求是否是采用IEEE754标准来表示的浮点数。 32位浮点数S（31）E（30-23）M（22-0） 64位浮点数S（63）E（62-52）M（51-0） S是浮点数的符号位0正1负。E是阶码，采用移码方法来表示正负指数。 M为尾数。P18 P18
2.数据的原码、反码和补码之间的转换。数据零的三种机器码的表示方法。 P21 一个正整数，当用原码、反码、补码表示时，符号位都固定为0，用二进制表示的数位值都相同，既三种表示方法完全一样。 一个负整数，当用原码、反码、补码表示时，符号位都固定为1，用二进制表示的数位值都不相同，表示方法。 1.原码符号位为1不变，整数的每一位二进制数位求反得到反码； 2.反码符号位为1不变，反码数值位最低位加1，得到补码。 例：x= (+122)10=(+1111010)2原码、反码、补码均为01111010 Y=(-122)10=(-1111010)2原码11111010、反码10000101、补码10000110 +0 原码00000000、反码00000000、补码00000000 -0 原码10000000、反码11111111、补码10000000 3.定点数和浮点数的加、减法运算：公式的运用、溢出的判断。 P63 已知x和y，用变形补码计算x+y，同时指出结果是否溢出。 （1）x=11011 y=00011 （2）x=11011 y=-10101 （3）x=-10110 y=-00001
2019-2020计算机统考试题
郑州市中等职业学校2019-2020学年上学期 公共基础课检测《信息技术》（《计算机应用基础》）试题 一、单选题（每题1分） 1．计算机发展的阶段，通常是根据来划分的。 A．电子器件B．运算速度C．编辑语言的发展D．软件的开发 2．1KB= B（字节）。 A．1000 B．1024 C．1048 D．1096 3.计算机在使用中以下哪个存储设备的数据，断电会使存储的数据丢失。 A．RAM B．ROM C．硬盘D．软盘 4.在Windows 7中，桌面上的程序图标即可启动一个程序。 A．选定B．右击C．双击D．拖动 5．删除某个应用程序的桌面快捷方式图标意味着。 A．该应用程序联通快捷图标一起被删除。B．只删除了应用程序，快捷图标别隐藏。 C．只删除了图标，该应用程序被保留。D．该应用程序连同图标一起被隐藏。 6.在Windows中，“任务栏”的作用是。 A．显示系统的所有功能B．只显示当前活动窗口名 C．只显示正在后台工作的窗口名D．实现窗口之间的切换 7．控制面板的主要作用是。 A．调整窗口B．设置系统配置C．管理应用程序D．设置高级语言 8．在Windows 7中，要把选定的文件剪切到剪贴板中，可以按组合键。 A．Ctrl + X B．Ctrl + Z C．Ctrl + V D．Ctrl + C 9．在Excel默认格式状态下，向A1单元格中输入“00001”后，该单元格显示。 A．00001 B．0 C．1 D．#NULL 10．在Excel中，要统计一行数值的总和，可以使用的函数是. A．COUNT B．AVERAGE C．MAX D．SUM 11．计算机网络技术包含的两个主要技术是计算机技术和 A．微电子技术B．通信技术C．数据处理技术D．自动化技术 12．万维网WWW以方式提供世界范围的多媒体信息服务。 A．文本B．信息C．超文本D．声音 13．在Internet的域名中，代表计算机所在国家或地区的符号“.cn”是指。 A．中国B．日本C．美国D．加拿大 14．Wor编辑文档时，所见即所得的视图是。 A．阅读版式视图B．页面视图C．大纲视图D．Web版式视图 15．幻灯片的切换方式是指。 A．在编辑幻灯片时切换不同视图B．在编辑新幻灯片时的过渡形式 C．在幻灯片放映时两张幻灯片之间的过渡形式 D．在编辑幻灯片时两个文本框间的过渡形式 16．在Word的编辑状态，选择了整个表格，执行了表格菜单中的“删除行”命令，则A．整个表格被删除B．表格中的一行被删除 C．表格中的一列被删除D．表格中没有被删除的内容 17．冯·诺依曼计算机工作原理的设计思想是。 A．程序设计B．程序存储C．程序编制D．算法设计 18．在计算机领域中通常用主频来描述 A．计算机的运行速度B．计算机的可靠性
计算机操作系统知识点总结一
第一章 ★1.操作系统的概念：通常把操作系统定义为用以控制和管理计算机系统资源方便用户使用的程序和数据结构的集合。★2.操作系统的基本类型：批处理操作系统、分时操作系统、实时操作系统、个人计算机操作系统、网络操作系统、分布式操作系统。 ①批处理操作系统 特点： 用户脱机使用计算机 成批处理 多道程序运行 优点： 由于系统资源为多个作业所共享，其工作方式是作业之间自动调度执行。并在运行过程中用户不干预自己的作业，从而大大提高了系统资源的利用率和作业吞吐量。 缺点： 无交互性，用户一旦提交作业就失去了对其运行的控制能力；而且是批处理的，作业周转时间长，用户使用不方便。 批处理系统中作业处理及状态 ②分时操作系统(Time Sharing OS) 分时操作系统是一个联机的多用户交互式的操作系统，如UNIX是多用户分时操作系统。 分时计算机系统：由于中断技术的使用，使得一台计算机能连接多个用户终端，用户可通过各自的终端使用和控制计算机，我们把一台计算机连接多个终端的计算机系统称为分时计算机系统，或称分时系统。 分时技术：把处理机的响应时间分成若于个大小相等（或不相等）的时间单位，称为时间片（如100毫秒），每个终端用户获得CPU，就等于获得一个时间片，该用户程序开始运行，当时间片到（用完），用户程序暂停运行，等待下一次运行。 特点： 人机交互性好：在调试和运行程序时由用户自己操作。 共享主机：多个用户同时使用。 用户独立性：对每个用户而言好象独占主机。 ③实时操作系统(real-time OS) 实时操作系统是一种联机的操作系统，对外部的请求，实时操作系统能够在规定的时间内处理完毕。 特点： 有限等待时间 有限响应时间 用户控制 可靠性高 系统出错处理能力强 设计实时操作系统要考虑的一些因素： （1）实时时钟管理 （2）连续的人—机对话 （3）过载 (4) 高度可靠性和安全性需要采取冗余措施。 ④通用操作系统 同时兼有多道批处理、分时、实时处理的功能，或其中两种以上的功能。 ⑤个人计算机上的操作系统
计算机导论知识点总结
计算机导论知识点总结 指令系统：一台计算机中所有指令的的集合，它是表征一台计算机性能的重要指标。 微型计算机中，控制器的基本功能是指令的操作数。 USB总线是以串行方式传输数据。 计算机网络：计算机网络是利用通信线路连接起来相互独立的计算机的集合，其主要目的是实现数据通信和资源共享。 计算机病毒：破坏计算机功能或数据，影响计算机使用，并能自我复制的一组计算机指令或程序。 操作系统：操作系统是由程序和数据结构组成的大型系统软件，它负责计算机的全部软硬件的资源分配，调度和管理，控制各类程序的正常执行，并为用户使用计算机提供良好的环境。 高速缓冲储存器（Cache）：位于cpu和内存之间的储存器，其 特点是速度快，目的是是储存器的速度与cpu的速度相匹配。 总线：若干信号线的集合，是计算机各部分之间实现信息传递的通道。 数据结构：数据结构是指具有一定的结构（关系）的数据元素的集合，主要研究数据的各种逻辑结构和物理结构，以及对数据的各种操作。 进程：一个程序（或者程序段）在给定的工作空间和数据集合上的一次执行过程，它是操作系统进行资源分配和调度的一个独立单位。 程序计数器：由若干位触发器和逻辑电路组成，用来存放将要执
行的指令在储存器中存放地址。 机器指令：计算机执行某种操作的命令，可由cpu直接执行。 cpu主要的技术指标： 1.字长：cpu一次处理的二进制数的位数。 2.主频：cpu内部工作的时钟频率，是cpu运算时的工作频率。 3.地址总线宽度：决定了cpu可以访问储存器的容量，不同型号cpu的总线宽度不同，因而可使用的内存的最大容量也不同。 4.数据总线宽度：决定了cpu与内存，I/0设备之间一次数据传输的信息量。 5.高度缓冲：可以进行高速数据交换的存储器，它先于内存，与cpu交换数据。 6.指令系统：指令的寻址方式越灵活，计算机的处理能越强。 7.机器可靠性：平均无故障时间越短，机器性能月好。 计算机硬件主要由运算器，控制器，储存器，输入设备，输出设备和（总线）组成 1.运算器：主要完成算数运算和逻辑运算。 2.控制器：实现取指令，分析指令和执行指令操作的控制，实现对整个运算过程的有规律的控制。 3.储存器：是用来存放数据和程序的部件，可以分为主存储器（也称内存储器），和辅助存储器。 4.输入设备，输出设备：是实现计算机系统与人（或者其他系统）之间进行信息交换的设备。输入设备将外界信息转化为
2019春国开网《计算机应用基础》答案
第一章 1. 一个完整的计算机系统应当包括（）。 正确答案是：硬件系统与软件系统 2. （）是一种系统软件。 正确答案是：操作系统 3. 某单位的人事档案管理程序属于（）。 正确答案是：应用软件 4. （）构成计算机的物理实体。 正确答案是：计算机硬件 5. 微型计算机中（）的主要功能是进行算术和逻辑运算。 正确答案是：运算器 6. 下列设备中，（）属于输出设备。 正确答案是：显示器 7.微机的核心部件是（）。正确 答案是：微处理器 8.（）是微型计算机中运算器、控制器及内存储器统称。 正确答案是： CPU 9.1MB=（）。 正确答案是： 1024KB 10.下列数中最小的数是（）。正确 答案是：（ 75）8 第二章 1. Windows 7是一种（）的操作系统。 正确答案是：单用户/ 多任务 2. 在 Windows 7 中，若要运行一个指定程序，应使用（）菜单中的“运行”命令。 正确答案是：开始 3. Windows 7 提供了一种（）技术，以方便进行应用程序间信息的复制或 移动等信息交换。 正确答案是：剪贴板 4. 关闭 Windows 7 ，相当于（）。 正确答案是：关闭计算机 5. 按住鼠标器左钮同时移动鼠标器的操作称为（）。 正确答案是：拖拽 6. 在 Windows 7 中，显示在应用程序窗口最顶部的称为（）。 正确答案是：标题栏 7. 在 Windows 7 中，应用程序窗口（）颜色的变化可区分活动窗口和非活动窗口。
正确答案是：标题栏 8. （）击任务栏中的任务按钮，可以弹出相应的快捷菜单。 正确答案是：右 9. 在 Windows 7 中，（）是操作系统的控制管理中心。 正确答案是：控制面板 10.在资源管理器中，当删除一个或一组文件夹时，该文件夹或该文件夹组下的 （）将被删除。 正确答案是：所有子文件夹及其所有文件 11. 在资源管理器中，单击第一个文件名后，按住（）键，再单击最后一个 文件，可选定一组连续的文件。 正确答案是： Shift 12. 在资源管理器中，若想格式化一个磁盘分区，应（）该盘符并选定“格式化”命令。 正确答案是：右击 13.在 Windows 7 中，启动中文输入法或切换中文输入方式到英文方式，应同时 按下（）键。 正确答案是：
408考试教材以及参考书
一、数据结构 1.教材：《数据结构》严蔚敏清华大学出版社 清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。 2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社 网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。 二、计算机组成原理 1.教材：《计算机组成原理》唐朔飞高等教育出版社 《计算机组成原理》白中英科学出版社 这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。 2.辅导书：《计算机组成原理考研指导》徐爱萍清华大学出版社 《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社 清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。 三、操作系统 1.教材：《计算机操作系统(修订版)》汤子瀛西安电子科技大学出版社 毫无疑问这本教材是国内操作系统教材的权威，使用度很广，以往一般考操作
事业单位计算机专业技术知识点归纳
中央处理器（运算器、控制器、寄存器） 存储器（只读存储器、随机存储器、匀速缓冲存储器） 主机总线 输入/输出接口 硬件系统外存储器 1、计算机系统外部设备输入设备 输出设备 软件系统系统软件 应用软件 2、OSI参考模型： 应用层为应用程序提供网络服务。 表示层处理在两个通信系统换信息的表达方式。 会话层负责维护两个节点之间会话连接的建立、管理和终止，以及数据的交换。 传输层向用户提供可靠的端对端服务。 网络层通过路由选择算法为分组通过通信子网选择最适当的路径，以及实现拥塞控制、网络互连等功能。 数据链路层在通信的实体间建立数据链路连接，传输以帧为单位的数据包，并采用差错控制与流量控制方法，使有差错的物理线路变成无差错的数据链路。 物理层利用传输介质为通信的网络结点之间的建立、管理和释放物理连接，实现比特流的透明传输，为数据链路层提供数据传输服务。 3、TCP/IP参考模型： 应用层负责处理特定的应用程序细节，专门为用户提高应用服务。 传输层负责在应用进程之间建立端到端通信。 互联层负责将源主机的报文分组发送到目的主机。 主机—网络层负责通过网络发送和接收IP数据报。 4、网络拓扑结构分为星状拓扑结构、环状拓扑结构、树状拓扑结构、网状拓扑结构和总线形拓扑结构。 5、IP地址分类：A类地址：0.0.0.0～127.255.255.255 B类地址：128.0.0.0～191.255.255.255 C类地址：192.0.0.0～223.255.255.255 D类地址：用于组播。 E类地址：暂时保留。 6、计算机的发展史。
7、简述计算机硬件系统组成的5大部分及其功能。 答：计算机硬件系统由运算器、存储器、控制器、输入设备和输出设备5大部分组成。 运算器：用来完成算术运算和逻辑运算，并将运算的中间结果暂时存储在运算存储器。 存储器：用来存放数据和程序。 控制器：用来控制、指挥程序和数据的输入，运算以及处理运算结果。 输入设备：将人们熟悉的信息形式转化为机器能识别的信息形式。 输出设备：将运算结果转换为人们熟悉的信息形式。 8、简述计算机网络的分类及特点。 答：按通信围和距离可分为：局域网（LAN）、城域网（MAN）和广域网（WAN）。 LAN：最常见、应用最广。连接围窄、用户数少、配置容易、连接速率高。 MAN：可看成是一种大型的LAN。 WAN：传输速率比较低，网络结构复杂，传输线路种类比较少。 1、计算机网络分为：资源子网和通信子网。 2、分组交换技术分为：数据报与虚电路。 3、网络协议3要素：语义、语法、时序。 4、通信服务分为：面向连接服务和无连接服务。 5、面向连接服务与无连接服务对数据传输的可靠性有影响，数据传输的可靠性一般通过确认和重传机制保 证。 6、物理连接分为：点对点连接与多点。 按信道数分：串行通信和并行通信。 7、点对点连接的通信方式按数据传送方向和时间分：全双工、半双工与单工。 按同步类型分位同步（外同步法、同步法） 字符同步（同步式、异步式） 8、网络中常用的传输介质：双绞线、同轴电缆、光纤电缆、无线与卫星通信。 双绞线（STP：屏蔽双绞线，UTP：非屏蔽双绞线） 同轴电缆（基带同轴电缆，宽带同轴电缆） 9、数据编码方法模拟数据编码（振幅键控ASK，移频键控FSK，移相键控PSK） 数字数据编码（非归零编码NRZ，曼彻斯特编码，差分曼彻斯特编码）
计算机导论试题及答案
计算机导论》试卷1 注意事项：１）本试卷适用于计算机相关专业本科学生使用。 ２）本试卷共7页，满分100分。考试时间120分钟。一）单项选择题（1分×70 =70分） 1、目前，计算机系统中处理的信息是。 A）数字信号B）模拟信号 C）无线电信号D）声音信号 2、在下列叙述中，最能准确地反映计算机主要功能的是。 A）计算机可以代替人的脑力劳动 B）计算机可以实现高速度的运算 C）计算机是一种能处理信息的机器 D）计算机可以存储大量信息 3、与二进制数(1100001)2等价的八进制、十进制数分别为。 A）(157)8(97)10B）(141)8(85)10 C）(141)8(97)10D）(131)8(98)10 4、关于随机存储器RAM，不具备的特点是。 A）RAM中的信息可读可写 B）RAM是一种半导体存储器 C）RAM中的信息不能长期保存 D）RAM用来存放计算机本身的监控程序 5、ASCII码值由小到大的一般顺序是。 A）特殊符号、控制符、数字、大写字母、小写字母 B）控制符、特殊符号、数字、大写字母、小写字母 C）大写字母、小写字母、数字、特殊符号、控制符 D）数字、特殊符号、控制符、小写字母、大写字母 6、扩展名为COM类文件为。 A）命令解释文件B）C语言源程序文件 C）目标代码文件D）系统配置文件 7、在计算机应用中，“计算机辅助设计”的英文缩写是。 A）CAD B）CAM C）CAE D）CAT 8、编译型高级语言源程序可以。 A）由计算机直接执行B）经汇编后执行 C）边解释边执行D）经编译、连接后执行 9、计算机的硬件系统应包括。
A）主机、键盘、显示器B）硬件系统和软件系统 C）计算机外设D）主机、外设 10、显示器最重要的指标是。 A）屏幕大小Ｂ）分辨率 C）显示速度D）制造商 11、批处理操作系统是一个操作系统。 A）交互式B）分时 C）非交互式D）网络式 12、把高级语言的源程序变为目标程序要经过。 A）汇编B）编译 C）编辑D）解释 13、微机的性能指标中的内部存储器的容量是指。 A）RAM的容量B）ROM的容量 C）硬盘的容量D）RAM和ROM的容量 14、现代计算机之所以能自动连续进行数据处理，主要因为。 A）采用了开关电路B）半导体器件 C）具有存储程序的功能D）采用了二进制 15、CPU执行计算机指令时使用进行运算。 A）二进制B）八进制 C）十进制D）十六进制 16、现代计算一般都是。 A）模拟计算机B）微型计算机 C）网络计算机D）电子数字计算机 17、存储器容量是1KB，实际包含字节。 A）1000 B）1024 C）1024G D）1000M 18、计算机病毒是一种。 A）特殊的计算机部件B）特殊的生物病毒 C）游戏软件D）人为编制的特殊的计算机程序 19、计算机一旦断电后中的信息会丢失。 A）硬盘B）软盘 C）RAM D）ROM 20、系统软件中最重要的是 A）操作系统B）语言处理程序 C）工具软件D）数据库管理系统 21、总线是连接计算机各部分的一镞公共信号线，它是计算机中传送信息的公共通道，总线是由地址总线）数据总线和控制总线组成，其中地址总线是_ 在微机各部分之间传送的线路。
2019计算机一级考试试题及答案
计算机一级考试试题及答案 (2) 第1 题第2 题第3 题第4 题第5 题 法律，依网络道德是指使用计算机时除______ 之外应当遵守的一法，守法，×0 些标准和规则。遵法20 世纪40 年代数字电子计算机的诞生，拉开了第 5 次信息革命和______ 信息技术发展的序幕。在计算机的外部设备中，除外存储器：软盘、硬盘、光盘和磁带机等外，最常用的输入设备有键盘、_________。计算机软件分为系统软件和应用软件。打印机驱动程序属于______ 软件。从数据管理和通信的角度出发，数据又可以被看作是信息的______ 。现代×0 鼠标 ×0 系统 ×0 载体 ×0 第计算机系统由计算机软件和计算机硬件两大部分组成，其 6 系统软件×0 中计算机软件又可分为_________ 和应用软件。题第7 题第8 题常用的打印机有击打式、______ 式和激光打印机三种。喷墨×0 数据信号需要通过某种通信线路来传输，这个传输信号的通路叫_________。 信道 ×0 第CPU 与存储器之间在速度的匹配方面存在着矛盾，一般采外存，辅9 用多级存储系统层次结构来解决或缓和矛盾。按速度的快存，辅助×0 题慢排列，它们是高速缓存、内存、 _________ 。存储第物质、能源和_________是人类社会赖以生存、发展的三10 大重要资源。题信息×0 第微波线路传输具有容量大、直线传播的特点，其缺点是易环境，电11 ×0 受______ 的影响、长途传输必须建立中继站。磁，干扰题第存储器分内存储器和外存储器，内存又叫_________，外12 存也叫辅存。题第信息处理技术就是对获取到的信息进行识别、13 _________ 、加工，保证信息安全、可靠地存储。题第计算机技术和_________相结合形成了计算机网络。主存，MAIN MEMORY ×0 转换，处×0 理通信技术×0 1
北京大学408计算机学科专业基础综合考研参考书、历年真题、复试分数线
北京大学408计算机学科专业基础综合考研参考书、历年真题、复试 分数线 一、课程介绍 计算机学科专业基础综合是硕士研究生入学考试计算机全国统考的初试科目之一。 2009年研究生招生考试计算机专业课初试首次实行全国统一命题。报考计算机科学与技术学科者，考计算机学科专业基础综合（考试时间3小时，满分为150分）。从2009年起，计算机科学与技术学科专业基础综合实行联合命题，命题工作由中国学位与研究生教育学会工科委员会在教育部考试中心指导下组织实施。 过去全国统一命题的考研科目只有政治理论、外国语、数学等公共课,专业课一般由学校自主命题。2007年研究生考试教育部首次将历史学、教育学和心理学三门学科专业课初试实行全国联考,2008年农学专业课加入联考行列。在2009年计算机专业课初试也首次实行全国统一命题。计算机科学与技术学科的初试科目调整为:政治理论、外国语、数学(一)和计算机学科专业基础综合,卷面满分值分别为100分、100分、150分和150分。 计算机学科专业基础综合的考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络,重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。 二、北京大学408计算机学科专业基础综合考研复试分数线 根据教育部有关制订分数线的要求，我校按照统考生、联考生等不同类型分别确定复试基本分数线。考生能否进入复试以各院系所规定的各项单科成绩和总成绩确定的复试名单为准。我校将按照德、智、体全面衡量，择优录取，保证质量，宁缺毋滥的精神和公开、公正、公平的原则进行复试与录取工作。 一、复试基本分数线： （1）、统考： 考试科目 政治外语数学专业课总分备注 学科门类 哲学(01)50509090360 经济学(02)55559090370
计算机导论知识点大全
一、选择题 1、第一台计算机ENIAC淡生于1946年，是电子管计算机；第二代是晶体管计算机；第三代是中小规模集成电路；第四代是大规模集成电路； 2、计算机的应用领域主要有：科学计算；信息管理；实时控制；办公、生产自动化；人工智能，网络通信；电子商务；辅助设计（CAI）；辅助设计（CAD）； 3、计算机的信息表示形式为二进制，它采用了冯。诺依曼的思想原理，即以0 和1两个数字形式用于展现，“逢二进一”；它的基本信息单位为位，即一个二进制位。常用的换算单位有：1 B ===8bit; 1KB====1024B ;1MB====1024KB; 1GB===1024MB;1TB===1024GB;1个汉字===2B； 4、二进制换算法则：将十进制转化为二进制时除二取佘；二进制转化为八进制时以三位为一组，三位的权重等于八进进中的一位权重，二进制转化为十六进制时以四位为一组； 5、对于字符的编码，普遍采用的是ASCII码，中文含义为美国标准信息交换码；被国际标准化组织ISO采纳，作用通用信息交换标准。 6、计算机的系统的组成由软件系统和硬件系统两部分组成； 7、硬件系统包括运算器，控制器，存储器，输入，输出设备，控制器和运算器合成为中央处理器即CPU ，存储器主
要有内存和外内之分；内存又分为只读存储器（ROM）和随机存储器（RAM），断电内容丢失的是RAM，外存主要有硬盘（GB），软盘（3。5 寸，1。44MB），光盘（650MB左右），移动存储器优盘（MB），MP3（MB）等； 8、软件指在硬件设备上运行的各种程序及其有关的资料。主要有系统软件（操作系统、语言处理程序、数据库管理系统）和应用程序软件即实用程序（如WPS，OFFICE，PHOTOSHOP等）。 9、计算机性能的衡量指标有： 10、计算机语言的发展经历了机器语言，汇编语言，高级语言；计算机能识别的语言是计算机语言； 11、显示器的分辩率是显示器一屏能显示的像素数目，是品价一台计算机好坏的主要指标。常见的主要有尺寸有：640*480 800*600，1024*768 12、打印机主要有针式打印机，喷墨式，激光打印机； 13、开机方式有：冷启动：加电，引导进入系统；热启动：CTRL + ALT +DEL ，也可以用于结束任务；复位启动法：RESET 键； 14、计算机病毒是指：一种人为编制的具有自我复制能力通过非授权入侵而隐藏在可执行程序和数据文件中，影响和破坏计算机的安全的程序；复制性，破坏性，隐藏性，传染性；
408计算机考研考纲及参考书
408 计算机学科专业基础综合 考查容 数据结构 【考查目标】 1．掌握数据结构的基本概念、基本原理和基本方法。 2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3．能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的基本概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 (三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树与二叉树的应用 1.二叉排序树 2.平衡二叉树
3.哈夫曼(Huffman)树和哈夫曼编码 四、图 (一)图的基本概念 (二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 3.邻接多重表、十字链表 (三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用 1.最小(代价)生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 (一)查找的基本概念 (二)顺序查找法 (三)分块查找法 (四)折半查找法 (五)B树及其基本操作、B+树的基本概念 (六)散列(Hash)表 (七)字符串模式匹配 (八)查找算法的分析及应用 六、排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)气泡排序(bubble sort) (四)简单选择排序 (五)希尔排序(shell sort) (六)快速排序 (七)堆排序 (八)二路归并排序(merge sort) (九)基数排序 (十)外部排序 (十一)各种部排序算法的比较 (十二)排序算法的应用
全国一级计算机知识点总结
第一部分计算机基础知识 一、硬件 1、世界上第一台公认的电子计算机ENIAC：产生年代（1946年）、诞生的国家，冯·诺依曼存储程序控制思想。 2、计算机发展历史中，每一代电子计算机采用的元器件，电子计算机最早的应用领域。 3、计算机的物理组成，主机与外设的构成。 4、CPU的组成、功能，控制器、运算器的功能，CPU的性能指标。 CPU时钟频率的单位MHz（GHZ）。 5、指令的功能、组成（操作码+地址码）。 6、计算机的性能指标。 度量计算机运算速度常用的单位是MIPS。 在微机的配置中常看到"P42.4G"字样，其中数字"2.4G"表示处理器的时钟频率是2.4GHz。 7、存储器：内存的功能、分类，常见的外存，内存与外存的特点对比，存储单位，存储速度排序。 CPU与内存直接进行数据的交换。 RAM和ROM的特点。 优盘的特点。 磁道的概念。 磁盘读写操作的含义，操作系统对磁盘进行读/写操作的单位 8、CD光盘和DVD光盘的分类。 9、地址的概念。 10、常见的输入设备及性能指标，常见的输出设备及性能指标。 11、常见的接口。 二、软件 1、计算机软件的概念（程序+数据+文档）、分类。 2、系统软件有哪些？ 3、应用软件有哪些？ 4、操作系统的地位、作用，操作系统的功能有哪些？
三、多媒体技术 1、二进制、八进制、十六进制的算术运算规则，基数、权值的含义。 2、二、八、十、十六进制之间的转换方法及其相关计算。 3、无符号二进制数的表示范围。 例如5位无符号二进制数可表示的范围：00000~11111B，十进制数值范围是0~31。 4、西文字符编码ASCII码：个数（128个），表示位数（7位），学会推算字母的ASCII 码值。 相同字母ASCII码值（十进制）：小写-大写=32。 5、GB2312：汉字总数，一级、二级汉字分类依据和字数。 6、区位码、国标码、机内码之间的转换方法。 任意一个汉字的机内码均＞A0A0H 7、点阵字形存储空间的计算。 存储一个24×24点的汉字字形码需要72字节。 四、网络 1、计算机网络的概念、分类，通信协议，组网的目的或计算机网络的功能。 2、常见的局域网有哪些？Novell网等 3、网卡的作用，调制解调器的作用。 4、IP地址（IPV4）的正确表示形式。 5、域名的概念，域名系统的作用。 识别域名中各个子域的含义。 6、E-mail地址的格式，收发邮件的注意事项。 7、计算机病毒的概念、特点、防范方法，感染计算机病毒的途径，常用的杀毒软件。 8、通信系统的技术指标。 9、能保存网页地址的文件夹是收藏夹。 五、程序设计 1、程序设计语言分类 2、机器语言、汇编语言、高级语言的概念。 3、高级程序设计语言有哪些？ 4、什么是可移植性？ 5、编译，解释，链接。
2019年计算机基础知识精彩试题-精选
选择题 1．一个完整的计算机系统包括____ 。 A)主机、键盘、显示器 B)计算机及其外部设备 C)系统软件与应用软件 D)计算机的硬件系统和软件系统 解答：一个完整的计算机系统是由硬件系统和软件系统组成的。计算机的硬件是一个物质基础，而计算机 软件是使硬件功能得以充分发挥的不可缺少的一部分。因此，对于一个完整的计算机系统，这两者缺一不 可。本题的正确答案为D。 2．微型计算机的运算器、控制器及内存储器的总称是____ 。 A)CPU B)ALU C)MPU D) 主机 解答：CPU 是中央处理器的简称，包括MPU 和ALU ；MPU 是微处理器的简称；ALU 是算术逻辑单元的 简称；CPU 和内存储器的总称为主机，它是微型机核心部分。 本题正确答案为D。 3．“长城386 微机”中的“386指”的是 ____ 。 A)CPU 的型号B)CPU 的速度C) 内存的容量D) 运算器的速度 解答：CPU 的品质直接决定了微机的档次，在奔腾出现之前，微机名称中直接使用微机中的CPU 型号，3 86 机表示了它们使用的CPU 芯片为80386 。 本题的正确答案为A。 4．在微型计算机中，微处理器的主要功能是进行____ 。 A)算术逻辑运算及全机的控制 B)逻辑运算 C)算术逻辑运算 D)算术运算 解答：微处理器是计算机一切活动的核心，它的主要功能是实现算术逻辑运算及全机的控制。 本题正确答案为A。 5．反映计算机存储容量的基本单位是____ 。 A)二进制位B) 字节C) 字D) 双字 解答：存储容量大小是计算机的基本技术指标之一。通常不是以二进制位、字或双字来表示，因为这些表 示不规范，一般约定以字节作为反映存储容量大小的基本单位。 本题正确答案为B。 6．在微机中，应用最普遍的字符编码是____ 。 A)ASCII 码B)BCD 码C) 汉字编码D) 补码 解答：字符编码是指对英文字母、符号和数字的编码，应用最广泛的是美国国家信息交换标准字符码，简 称为 ASCII 码。BCD 码是二—十进制编码。汉字编码是对汉字不同表示方法的各种汉字编码的总称。补码 是带符号数的机器数的编码。本题正确答案为A。 7．DRAM 存储器的中文含义是____ 。 A)静态随机存储器 B)动态只读存储器 C)静态只读存储器 D)动态随机存储器 解答：动态随机存储器的原文是(Dynamic Random AccessMemory ：DRAM) 。随机存储器有静态随机存 储器和动态随机存储器之分。半导体动态随机存储器DRAM 的存储速度快，存储容量大，价格比静态随机 存储器便宜。通常所指的64MB 或128MB 内存，多为动态随机存储器DRAM 。本题正确答案为D。