计算机专业要会的知识
URL统一资源定位符（URL，英语Uniform/Universal Resource Locator的缩写）也被称为网页地址，是因特网上标准的资源的地址（Address)。它最初是由蒂姆·伯纳斯-李发明用来作为万维网的地址的。现在它已经被万维网联盟编制为因特网标准RFC1738了。
HTTP中文名称：超文本传送协议英文名称：hypertext transport protocol;HTTP定义：一种详细规定了浏览器和万维网服务器之间互相通信的规则，通过因特网传送万维网文档的数据传送协议。应用学科：通信科技（一级学科）；通信协议（二级学科）
Domain Name域名（Domain Name），是由一串用点分隔的名字组成的Internet上某一台计算机或计算机组的名称，用于在数据传输时标识计算机的电子方位（有时也指地理位置），目前域名已经成为互联网的品牌、网上商标保护必备的产品之一。
DNS DNS是域名系统(Domain Name System)的缩写，是因特网的一项核心服务，它作为可以将域名和IP地址相互映射的一个分布式数据库，能够使人更方便的访问互联网，而不用去记住能够被机器直接读取的IP数串。
IP IP是英文Internet Protocol（网络之间互连的协议）的缩写，中文简称为“网协”，也就是为计算机网络相互连接进行通信而设计的协议。在因特网中，它是能使连接到网上的所有计算机网络实现相互通信的一套规则，规定了计算机在因特网上进行通信时应当遵守的规则。任何厂家生产的计算机系统，只要遵守IP协议就可以与因特网互连互通。IP地址具有唯一性，根据用户性质的不同，可以分为5类。另外，IP还有进入防护，知识产权，指针寄存器等含义。
SSL SSL(Secure Sockets Layer安全套接层),及其继任者传输层安全（Transport Layer Security，TLS）是为网络通信提供安全及数据完整性的一种安全协议。TLS与SSL在传输层对网络连接进行加密。
DDNS DDNS（Dynamic Domain Name Server）是动态域名服务的缩写！DDNS 是将用户的动态IP地址映射到一个固定的域名解析服务上，用户每次连接网络的时候客户端程序就会通过信息传递把该主机的动态IP地址传送给位于服务商主机上的服务器程序，服务器程序负责提供DNS服务并实现动态域名解析。
IIS IIS(Inter-IC Sound bus)又称I2S，是菲利浦公司提出的串行数字音频总线协议。目前很多音频芯片和MCU都提供了对IIS的支持。IIS总线只处理声音数据。其他信号(如控制信号)必须单独传输。为了使芯片的引出管脚尽可能少，IIS只使用了三根串行总线。这三根线分别是：提供分时复用功能的数据线、字段选择线(声道选择)、时钟信号线。IIS是Internet Information Services的缩写，
Apache Apache是世界使用排名第一的Web服务器软件。它可以运行在几乎所有广泛使用的计算机平台上，由于其跨平台和安全性被广泛使用，是最流行的Web服务器端软件之一。同时Apache音译为阿帕奇，是北美印第安人的一个部落，叫阿帕奇族，在美国的西南部。也是一个基金会的名称、一种武装直升机等等。
Apache HTTP Server（简称Apache）是Apache软件基金会的一个开放源码的网页服务器，
可以在大多数计算机操作系统中运行，由于其多平台和安全性被广泛使用，是最流行的Web 服务器端软件之一。它快速、可靠并且可通过简单的API扩展，将Perl/Python等解释器编译到服务器中
TCP：Transmission Control Protocol传输控制协议TCP是一种面向连接（连接导向）的、可靠的、基于字节流的运输层（Transport layer）通信协议，由IETF的RFC793说明（specified）。在简化的计算机网络OSI模型中，它完成第四层传输层所指定的功能，UDP是同一层内另一个重要的传输协议。
UDP是User Datagram Protocol的简称，中文名是用户数据报协议，是OSI参考模型中一种无连接的传输层协议，提供面向事务的简单不可靠信息传送服务，IETF RFC768是UDP 的正式规范。UDP是OSI参考模型中一种无连接的传输层协议，提供面向事务的简单不可靠信息传送服务。UDP协议基本上是IP协议与上层协议的接口。UDP协议适用端口分别运行在同一台设备上的多个应用程序
MAC（Macintosh,苹果电脑)区别于装配有微软Windows系统的电脑（PC）,需要说明的是这里的PC并非是Personal Computer（个人计算机）的简称，而是来源于最初由IBM销售的PC-DOS系统（Windows的前身），后来所有装配Windows系统的电脑被称为PC，而苹果电脑因装配自家的Mac OS系统，而称为MAC。中国大陆曾使用“麦金托什”这个译名，但近期此称呼非常罕见，大陆的北京麦金塔用户会也已将电脑名改为“麦金塔”。大陆居民有时候也将麦金塔称为“苹果机”。
FTP（File Transfer Protocol,FTP）是TCP/IP网络上两台计算机传送文件的协议，FTP是在TCP/IP网络和INTERNET上最早使用的协议之一，它属于网络协议组的应用层。FTP客户机可以给服务器发出命令来下载文件，上载文件，创建或改变服务器上的目录。
SMTP（Simple Mail Transfer Protocol）即简单邮件传输协议,它是一组用于由源地址到目的地址传送邮件的规则，由它来控制信件的中转方式。SMTP协议属于TCP/IP协议族，它帮助每台计算机在发送或中转信件时找到下一个目的地。通过SMTP协议所指定的服务器,就可以把E－mail寄到收信人的服务器上了，整个过程只要几分钟。SMTP服务器则是遵循SMTP 协议的发送邮件服务器，用来发送或中转发出的电子邮件。
POP3(Post Office Protocol3)即邮局协议的第3个版本，它是规定个人计算机如何连接到互联网上的邮件服务器进行收发邮件的协议。它是因特网电子邮件的第一个离线协议标准，POP3协议允许用户从服务器上把邮件存储到本地主机（即自己的计算机）上，同时根据客户端的操作删除或保存在邮件服务器上的邮件，而POP3服务器则是遵循POP3协议的接收邮件服务器，用来接收电子邮件的。POP3协议是TCP/IP协议族中的一员，,由RFC1939定义。本协议主要用于支持使用客户端远程管理在服务器上的电子邮件
P2P是英文Peer-to-Peer（对等）的简称，又被称为“点对点”。“对等”技术，是一种网络新技术，依赖网络中参与者的计算能力和带宽，而不是把依赖都聚集在较少的几台服务器上。P2P还是英文Point to Point（点对点）的简称。它是下载术语，意思是在你自己下载的同时，自己的电脑还要继续做主机上传，这种下载方式，人越多速度越快但缺点是对硬盘损伤比较大（在写的同时还要读），还有对内存占用较多，影响整机速度。
ERP是Enterprise Resource Planning（企业资源计划）的简称，是上个世纪90年代美国一家IT公司根据当时计算机信息、IT技术发展及企业对供应链管理的需求，预测在今后信息时代企业管理信息系统的发展趋势和即将发生变革，而提出了这个概念。ERP是针对物资资源管理（物流）、人力资源管理（人流）、财务资源管理（财流）、信息资源管理（信息流）集成一体化的企业管理软件。它将包含客户/服务架构，使用图形用户接口，应用开放系统制作。除了已有的标准功能，它还包括其它特性，如品质、过程运作管理、以及调整报告等。
SAP起源于Systems Applications and Products in Data Processing。是SAP公司的产品——企业管理解决方案的软件名称。SAP是目前全世界排名第一的ERP软件。SAP行业人才稀缺成为SAP发展的制约因素之一，鉴于此，国内的SAP培训行业逐渐开始发展。
IM即时通讯（Instant Messenger，简称IM），是一种基于互联网的即时交流消息的业务，代表有：百度Hi、MSN、QQ、FastMsg、UC等。
QQ是深圳市腾讯计算机系统有限公司开发的一款基于Internet的即时通信（IM）软件。腾讯QQ支持在线聊天、视频电话、点对点断点续传文件、共享文件、网络硬盘、自定义面板、QQ邮箱等多种功能，并可与移动通讯终端等多种通讯方式相连。1999年2月，腾讯正式推出。第一个即时通信软件——“腾讯QQ”，QQ在线用户由1999年的2人（2人指马化腾和张志东）到现在已经发展到上亿用户了，在线人数超过一亿，是目前使用最广泛的聊天软件之一。
MSN全称Microsoft Service Network（微软网络服务），是微软公司推出的即时消息软件，可以与亲人、朋友、工作伙伴进行文字聊天、语音对话、视频会议等即时交流，还可以通过此软件来查看联系人是否联机。微软MSN移动互联网服务提供包括手机MSN(即时通讯Messenger)、必应移动搜索、手机SNS（全球最大Windows Live在线社区）、中文资讯、手机娱乐和手机折扣等创新移动服务，满足了用户在移动互联网时代的沟通、社交、出行、娱乐等诸多需求，在国内拥有大量的用户群。另外，msn还表示“忙啥呢”以及“美少年or 美少女”等的简称。
NAT网络地址转换(NAT,Network Address Translation)属接入广域网(WAN)技术，是一种将私有（保留）地址转化为合法IP地址的转换技术，它被广泛应用于各种类型Internet接入方式和各种类型的网络中。原因很简单，NAT不仅完美地解决了lP地址不足的问题，而且还能够有效地避免来自网络外部的攻击，隐藏并保护网络内部的计算机。
UPnP英文名称：Universal Plug and Play中文译名：通用即插即用。UPnP协议统一即插即用英文是Universal Plug and Play，缩写为UPnP。要说计算机外设的即插即用(Plug and Play （缩写PnP）)，大家可能很熟悉，但对通用即插即用，多数人会感到是一头雾水。由于windows xp加入对UPnP的支持，并且被查出存在很严重的安全问题，所以，一时间，使得UPnP名声大噪。
飞信是中国移动的综合通信服务，即融合语音（IVR）、GPRS、短信等多种通信方式，覆盖三种不同形态（完全实时的语音服务、准实时的文字和小数据量通信服务、非实时的通信
服务）的客户通信需求，实现互联网和移动网间的无缝通信服务。
GPS是英文Global Positioning System（全球定位系统）的简称。GPS起始于1958年美国军方的一个项目，1964年投入使用。20世纪70年代，美国陆海空三军联合研制了新一代卫星定位系统GPS。主要目的是为陆海空三大领域提供实时、全天候和全球性的导航服务，并用于情报收集、核爆监测和应急通讯等一些军事目的，经过20余年的研究实验，耗资300亿美元，到1994年，全球覆盖率高达98%的24颗GPS卫星星座己布设完成。在机械领域GPS则有另外一种含义：产品几何技术规范(Geometrical Product Specifications)-简称GPS。另外一种解释为G/s（GB per s）。
GSM全球移动通讯系统Global System of Mobile communication就是众所周知的GSM，是当前应用最为广泛的移动电话标准。全球超过200个国家和地区超过10亿人正在使用GSM电话。GSM标准的无处不在使得在移动电话运营商之间签署"漫游协定"后用户的国际漫游变得很平常。GSM较之它以前的标准最大的不同是他的信令和语音信道都是数字式的，因此GSM被看作是第二代(2G)移动电话系统。这说明数字通讯从很早就已经构建到系统中。GSM是一个当前由3GPP开发的开放标准。
CDMA(Code Division Multiple Access)又称码分多址，是在无线通讯上使用的技术，CDMA允许所有使用者同时使用全部频带(1.2288Mhz)，且把其他使用者发出讯号视为杂讯，完全不必考虑到讯号碰撞(collision)问题。CDMA中所提供语音编码技术，通话品质比目前GSM好，且可把用户对话时周围环境噪音降低，使通话更清晰。就安全性能而言，CDMA 不但有良好的认证体制，更因其传输特性，用码来区分用户，防止被人盗听的能力大大增强。Wideband CDMA(WCDMA)宽带码分多址传输技术，为IMT-2000的重要基础技术，将是第三代数字无线通信系统标准之一。
GPRS通用分组无线服务技术（General Packet Radio Service)的简称，它是GSM移动电话用户可用的一种移动数据业务。GPRS可说是GSM的延续。GPRS和以往连续在频道传输的方式不同，是以封包（Packet）式来传输，因此使用者所负担的费用是以其传输资料单位计算，并非使用其整个频道，理论上较为便宜。GPRS的传输速率可提升至56甚至114Kbps。
3G第三代移动通信技术（3rd-generation，3G），是指支持高速数据传输的蜂窝移动通讯技术。3G服务能够同时传送声音及数据信息，速率一般在几百kbps以上。目前3G存在四种标准：CDMA2000，WCDMA，TD-SCDMA，WiMAX。
计算机专业基础综合
834 计算机专业基础综合(数据结构、计算机网络) 研究生入学考试大纲 数据结构部分（占60%） 【考试范围】 线性表（包括队列、堆栈等特殊线性表）的基本逻辑结构特征理解与应用；线性表（包括队列、堆栈等特殊线性表）的物理存贮结构；特殊矩阵的存贮及应用；树、图等非线性结构的基本逻辑结构特征理解与应用；树、图等非线性结构的物理存贮结构。排序与查找算法；一些算法的设计与时间复杂度分析。 【具体内容】 一绪论 1引言 2 什么是数据结构 3 相关基本概念和术语 4 算法的基本特征 5 算法分析相关概念 二线性表 1 线性表的概念，线性表的抽象数据类型，基本操作 2 线性表的顺序存储结构：静态分配，动态分配 3 顺序表的插入删除算法，移动元素次数分析 4 顺序存储结构的优缺点，引出单链表的结构类型定义 5 单链表的算法：生成先进先出单链表，后进先出单链表 6 单链表的算法：生成不带表头的递增有序单链表，生成带表头的递增有序单链表 7 单链表的算法：在指定位置插入一个新结点；删除指定值的结点；在指定位置删除一个结点； 8 单链表的合并：两个递增有序的单链表合并成一个递增有序的单链表 9 循环链表的概念，双向循环链表的概念，插入和删除结点 10 多项式的链表表示，算法思想 三栈和队列 1 栈的相关概念与特性 2 顺序栈的基本操作 3 链式栈的基本操作 4 栈的应用 5 队列的相关概念
6 链式队列的基本操作 7 顺序队列的基本操作 四数组 1 抽象数据类型数组的说明 2 数组的物理结构 3 特殊矩阵的压缩存储: 对称矩阵与三对角矩阵的压缩存储 4 稀疏矩阵的压缩存储：三元组顺序表与十字链表 5 稀疏矩阵的运算（转置算法） 6 广义表的概念：概念、物理结构、递归算法 五树与二叉树 1 树的有关概念 2 二叉树的定义与性质 3 二叉树的存储结构 4 二叉树的遍历 5二叉树遍历的应用 6 树的存储结构 7 树与二叉树的相互转换 8 树与森林的遍历 9 哈夫曼树 10、哈夫曼算法 六图 1 图的定义及术语 2 图的物理存贮结构：邻接矩阵、邻接表、十字链表和邻接多重表 3 图的遍历：深度优先搜索遍历与广度优先搜索遍历 4 图的连通性问题：DFS与BFS生成树、强连通分量的求解，最小生成树 5 有向无环图及应用: 拓扑排序、关键路径 6 最短路径：迪杰斯特拉算法、弗洛伊德算法 七查找 1 查找问题概述 2 顺序查找法 3 折半查找法 4 分块查找法 5 二叉排序树查找法 6 平衡二叉排序树查找法 7 B-树查找法和B+树查找法 8 键树查找法 9 哈希查找法
计算机基础知识知识点归纳
计算机基础知识知识点归纳: 1、世界上第一台电子计算机诞生于 1946年 世界第一台电子计算机的英文名称是。（答案O A.ENIAC B.IBM https://www.sodocs.net/doc/be8954883.html, D.PC ' 世界第一台电子计算机于 _____________ 年诞生。（答案：B ） A.1940 B.1946 C.1960 D.1980 .体系。（答案:B ） A.比尔?盖茨 B.冯?诺依曼 C.唐纳德?希斯 D.温?瑟夫 2、世界上首次提出存储程序计算机体系结构的是 B _ 型计算机。 B 冯?诺依曼 C 温?瑟夫 D 唐纳德?希斯 【计算机的特点】 1.处理速度快 '现代计算机的运算速度可以达到每秒钟数千亿次 （通常以每秒钟完成基本加法指令的数目来 '表示计算机的运算速度），这不仅使得许多大型数据处理工作时间大大缩短，促成了天气预 '报、数值模拟等技术的广泛应用，更使得许多实时控制、在线检测等处理速度要求较高的工 '作得以实现。同时，计算机具有很高的逻辑运算速度， 这使得计算机在非数值数据领域中得 '到了广泛的应用。 ' 2 .运算精度高 '计算机一般都有十几位甚至更多位的有效数字，加上先进的算法，可得到很高的计算精度。 '例如，对圆周率n 的计算，在没有计算机的情况下， 数学家要经过长期的努力才能算到小数 '点后500多位，而使用第一台计算机仅仅用了 40秒钟就打破了这一记录。 ' 3 .具有逻辑运算和记忆能力 :计算机的存储器具有存储数据和程序的功能， 它可以存储的信息量越来越大。计算机不仅可 '以进行算术运算，而且可以进行逻辑运算，可以对文字、符号等进行判断、比较，因而可解 '决各种不同类型的问题。 ' 4 .具有自动控制能力 '计算机内部的操作、 运算是在程序的控制下自动进行的， 它能够按照程序规定的步骤完成指 定的任务，而不需要人工干预。 ' 5 .通用性强 '计算机是靠存储程序控制进行工作的。 在不同的应用领域中， 只要编写和运行不同的应用软 :件，计算机就能在任一领域中很好地完成工作。针对不同的需要， 设计不同的程序，这就能 '使计算机具有很强的通用性。 'I 计算机的特点有 A.运算速度快 B.具有逻辑判断功能 C.存储容量大 D.计算精度高 【计算机的发展历程】 1.第一代：电子管计算机（1946年—1958年） 1946 年 2 月，世界上第一台电子数字计算机 ENIAC （Electronic Numerical Integrator And 现代的计算机系统都属于 冯?诺依曼 现代计算机时 A 比尔?盖茨 。（答案：ABCD ）
事业单位计算机专业技术知识试题及答案汇编
公务员考试计算机专业知识 一、选择题：（共60分，1-30题每题1分，31-45题每题2分） 1．在微型机中，把数据传送到软盘上，称为 A．写盘 B 读盘 C 输入 D 以上都不是 2．第四代计算机使用的逻辑器件是 A．继电器 B 电子管 C．中小规模集成电路D大规模和超大规模集成电路 3．下列说法中正确的是 A．计算机体积越大，其功能就越强 B．在微型性能指标中，CPU的主频越高，其运算速度越快 C．两个显示器屏幕大小相同，则它们分辨率必定相同 D．点阵打印机的针数越多，则能打印的汉字字体就越多 4．如果按字长来划分，微型机可以分为8位机，16位机，32位机和64位机，所谓32位机是指该计算机所用的CPU A．同时能处理32位二进制B．具有32位的寄存器 C．存储程序与自动控制D．有32个寄存器 5．电子数字计算机的最主要的工作特点是 A．高速度 B.高精度 C.存储程序与自动控制 D.记忆力强 6．在微型机的性能指标中，用户可用的存储器容量通常是指 A．ROM容量 B RAM的容量C．ROM和RAM的容量D．CD-ROM的容量 7．下列设备中，只能作为输出设备的是 A．CON B NUL C PRN D 鼠标器 8．在微型机中，用来表示信息的最小单位是 A 位 B 字节 C 字 D 双字
9．对计算机软件的正确态度是 A．计算机软件不需要维护 B．计算机软件只要能复制得到就不必购买 C．受法律保护的计算机软件不能随便复制 D．计算机软件不必备份 10．ROM是指 A．存储器规 B.随机存储器 C.只读存储器 D.存储器存 11．Microsoft公司于哪一年推出WINDOWS95? A 1983B1987 C 1992 D 1995 12.WINDOWS95是一个多任务操作系统,这是指 A WINDOWS可以供多个用户同时使用 B WINDOWS可以运行很多种应用程序 C WINDOWS可以同时运行多个应用程序 D WINDOWS可以同时管理多种资源 13.在WINDOWS95桌面上，不能打开“资源管理器”的操作是 Ａ先用鼠标右键单击“我的电脑”图标，然后从弹出菜单中选取“资源管理器”Ｂ先用鼠标右键单击“开始”按钮，然后从弹出菜单中选取“资源管理器” Ｃ先用鼠标左键单击“开始”按钮，然后从系统菜单中选取“资源管理器” Ｄ先用鼠标左键单击“我的电脑”图标，然后从窗口中选取“资源管理器”图标14．WINDOWS95桌面上，不能打开“我的电脑”的操作是 A．在“资源管理器”中选取“我的电脑” B．用鼠标左键双击“我的电脑”图标 C．先用鼠标右键单击“我的电脑”图标，然后在弹出的快捷菜单中选择“打开”D．先用鼠标左键单击“开始”按钮，然后在系统菜单中选取“我的电脑”
计算机理论基础知识
前言： IGCSE 国际考必考的内容。依照剑桥大学出版的教材同步编写的。 计算机其实就是一个“ 1. 获得输入数据； 2. 运算处理数据； 3. 输出新的数据；”的机器。 第一节二进制 1. 计算机的核心硬件包括： 中央处理器(CPU), 内存(Memory), 硬盘(Hard disc) ，显卡(Graphics card)。 这些硬件互相配合，接收输入的数据，然后进行运算再输出。 2.是通过什么来传送数据信号的呢？ l 计算机采用的是电平信号。并且只有两种信号：高电平和低电平。 l 电平是个电压范围，规定输出高电平>2.4V,输出低电平<0.4V。 l 因为只有两种信号，精确度就会比较高，不容易因为硬件的故障损耗，产生误差。能保证我发出去的信号，别人接收的时候是准确的。不会因为电路硬件问题导致输出的信号变弱，使得接收者接收了错误的信号。 l 高电平用1表示，低电平用0表示。 3.二进制系统(Binary Systems) 计算机因为只能传输和识别高低电平两种信号，所以我们采用了1和0来表示信号，也就产生了二进制。 二进制说是满二进一的计数制度。这是根据计算机传输信号的特点而定制的。 4.二进制转换 十进制转化成二进制：有一个最简单的方法，就是不断除以2。余数写在右边。然后从最后一个得到的商倒回去（商余数排列起来），得到的数就是二进制要表达的结果了
二进制转化十进制：2^(n-1) + 2^(n-2) + ...+2^0 第二节位和字节 1.保存数据的方式 计算机只能传送高低电平信号，所以需要采用二进制。内存保存数据的时候，也是要采用二进制的方式来保存的。 2.数据怎么断开，几位二进制数算做一个数据？ l 保存一个二进制数据的内存空间称做“ 位（bit ），只能保存一个二进制数，并且值只有0或者1两种。 l 我们规定8位空间称为一个字节（byte）。 l 通常用字节来作为存储单位。正常情况下一个英文字符，一个整数数字都是占用一个字节。长整数，浮点数，汉字等占用两个字节。 第三节存储单位
计算机专业基础综合考研真题
2015年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) { return (n<=0) ? 0 : s(n-1) +n; } void main() { cout<< s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main() C．m ain()->S(0)->S(1) D．S(1)->S(0)->main() 2．先序序列为a,b,c,d的不同二叉树的个数是 A．13 B．14 C．15 D．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A．24，10，5和24，10，7 B．24，10，5和24，12，7 C．24，10，10和24，14，11 D．24，10，5和24，14，6 4．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是 A．根节点的度一定为2 B．树中最小元素一定是叶节点 C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树 5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={
计算机专业基础知识
计算机专业基础知识 一、计算机的概念 计算机是一种能快速、高效、自动地完成信息处理的电子设备，它能按照程序对信息进行加工、处理、存储。二、计算机的诞生与发展 1. 诞生：1946年，美国为计算弹道轨迹而研制成功了世界第一台计算机ENIAC （Electronic Numerical Integrator And Computer）。在第一台计算机的基础上，美籍匈牙利科学家冯·诺伊曼提出存储程序的通用电子计算机EDVAC的方案，大大推动了计算机的发展。 微型计算机的发展史实际上就是微处理器的发展史。 2. 发展： 阶段时间逻辑器件应用范围 第一代 1946——1958 真空电子管科学计算、军事研究第二代 1959——1964 晶体管数据处理、事物处理第三代 1965——1970 集成电路包括工业控制的各个领域第四代 1971——大规模集成电路应用到了各个领域 三、计算机的主要应用 1. 科学计算：弹道轨迹、天气预报、高能物理等 2. 信息处理：企业管理、物资管理、电算化等 3. 过程控制：工业自动化控制，卫星飞行方向控制 4. 辅助工程：CAD（计算机辅助设计）、CAM（计算机辅助制造）、CAT（计算机辅助 测试）、CAI（计算机辅助教学）等 5. 电子商务 四、微型机的主要性能指标 1. 字长：指计算机能够直接处理的二进制数据的位数。单位为：位（BIT）。字长越长，计算机处理数据的精度越高。 2. 主频：指计算机主时钟在一秒钟内发出的脉冲数。它在很大程度上决定了计算机的运算速度。 3 . 内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字节（BYTE）。 8BIT＝1BYTE 1024B＝1KB 1024KB＝1MB 1024MB＝1GB 4. 存取周期：内存储器完成一次完整的读操作或写操作所用的时间。 5. 运算速度：计算机每秒钟所能执行的指令条数，单位是：百万条/秒（MIPS）。五、计算机语言 主要包括：机器语言、汇编语言、高级语言六、计算机病毒 计算机病毒是人为编制的特殊程序，它潜伏在计算机系统中，能够在特定的条件下被激活，进行复制、传播，从而达到破坏计算机系统和数据的目的。它具有传染性、隐蔽性、触发性、潜伏性、破坏性等特点。七、计算机在会计核算中的作用 1. 提高工作效率 2. 提高工作质量 3. 促进会计工作规范化 4. 打破传统会计工作的范围，促进企业管理信息化 第二部分计算机系统的组成 计算机系统由硬件系统和软件系统组成，结构如图：
计算机专业基础知识要点及习题
计算机专业基础知识要点及习题第一章概论 数据就是指能够被计算机识别、存储和加工处理的信息的载体。 数据元素是数据的基本单位，可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。 数据结构的定义：·逻辑结构：从逻辑结构上描述数据，独立于计算机。·线性结构：一对一关系。 ·线性结构：多对多关系。 ·存储结构：是逻辑结构用计算机语言的实现。·顺序存储结构：如数组。 ·链式存储结构：如链表。 ·索引存储结构：·稠密索引：每个结点都有索引项。 ·稀疏索引：每组结点都有索引项。 ·散列存储结构：如散列表。 ·数据运算。·对数据的操作。定义在逻辑结构上，每种逻辑结构都有一个运算集合。 ·常用的有：检索、插入、删除、更新、排序。 数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。·原子类型：由语言提供。 ·结构类型：由用户借助于描述机制定义，是导出类型。 抽象数据类型ADT：·是抽象数据的组织和与之的操作。相当于在概念层上描述问题。 ·优点是将数据和操作封装在一起实现了信息隐藏。 程序设计的实质是对实际问题选择一种好的数据结构，设计一个好的算法。算法取决于数据结构。 算法是一个良定义的计算过程，以一个或多个值输入，并以一个或多个值输出。 评价算法的好坏的因素：·算法是正确的； ·执行算法的时间； ·执行算法的存储空间（主要是辅助存储空间）； ·算法易于理解、编码、调试。 时间复杂度：是某个算法的时间耗费，它是该算法所求解问题规模n的函数。 渐近时间复杂度：是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。空间复杂度：是某个算法的空间耗费，它是该算法所求解问题规模n的函数。 算法的时间复杂度和空间复杂度合称算法复杂度。 第二章线性表 线性表是由n≥0个数据元素组成的有限序列。n=0是空表；非空表，只能有一个开始结点，有且只能有一个终端结点。线性表上定义的基本运算：·构造空表：Initlist(L) 顺序表是按线性表的逻辑结构次序依次存放在一组地址连续的存储单元中。在存储单元中的各元素的物理位置和逻辑结构中各结点相邻关 系是一致的。地址计算：LOCa(i)=LOCa(1)+(i-1)d；（首地址为1） 在顺序表中实现的基本运算：·插入：平均移动结点次数为n/2；平均时间复杂度均为O(n)。 ·删除：平均移动结点次数为（n-1）/2；平均时间复杂度均为O(n)。 线性表的链式存储结构中结点的逻辑次序和物理次序不一定相同，为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还存储
事业单位考试计算机专业知识试卷及答案
事业单位考试计算机专业知识试卷及答案 一、单项选择题（本题型共45题，每题1分，共45分。每题给出的4个选项中，只有1个选项是符合题意的，将正确的选项选出，并在答题卡上将相应的字母涂黑。不选或错选，该题均不得分。） 1.计算机系统中，各种数据和命令传输的公共通道称为（）。 A. 存储器 B. 总线 C. 内存 D. 中央处理器 2.所谓的定点数指的是（）。 A. 数据的小数点位置固定不变 B. 小数位数固定不变 C. 整数位数固定不变 D. 整数符号位不变 3.RAM的中文含义是（）。 A. 移动存储器 B. 硬盘存储器 C. 只读存储器 D. 随机存储器 4.能检测出2位错误，并能纠正1位错误的校验码是（）。 A. 奇偶校验码 B. 循环冗余码 C. BCD码 D. 海明码 5.CAD的中文含义是（）。 A. 计算机仿真技术 B. 计算机控制技术 C. 计算机办公软件 D. 计算机辅助设计 6.计算机中，运算器的主要功能是（）。 A. 算术运算 B. 算术运算和逻辑运算 C. 控制和寻址运算 D. 寻址运算 7.CPU可以用来描述计算机的（）。 A. 运算速度 B. 输入功率 C. 磁盘转速 D. 更新频率 8.相联存储器是一种（）的存储器。 A. 按逻辑空间访问 B. 按内容访问 C. 按文件类型访问 D. 按数据类型访问 9.计算机中，当前应用最普遍的字符编码是（）。 A. ASCII码 B. 汉字编码 C. BCD码 D. 内码 10. 内存储器中，每一个存储单元被赋予唯一的一个序号，该序号称为（）。 A. 容量 B. 编号 C. 标号 D. 地址 11. 十进制数211转换成二进制数为（）。 A. 11010011 B. 11010010 C. 1101011 D. 11011011 12. 存储器设计的目标之一是以较小的成本使存储体系与CPU的速度相匹配。为了实现此目标，速度、容量和价格是设计存储器时应考虑的主要因素，以确定存储器体系结构。一般情况下，理想的存储体系结构层次从低到高依次为（）。 A. 主存储器、辅助存储器、高速缓存、寄存器 B. 辅助存储器、主存储器、高速缓存、寄存器 C. 高速缓存、主存储器、辅助存储器、寄存器 D. 寄存器、高速缓存、主存储器、辅助存储器 13. 在Windows中，呈灰色的菜单表示（）。 A. 该菜单有下级子菜单 B. 该菜单正在使用
833计算机学科专业基础综合
833“计算机学科专业基础综合”复习参考提纲 一、考察目标 计算机学科专业基础综合考试涵盖数据结构、计算机组织与体系结构、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 二、考试形式和试卷结构 1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟 2、答题方式：闭卷，笔试 3、试卷内容结构：数据结构45分、计算机组织与体系结构45分、操 作系统35分、计算机网络25分 三、考察范围 数据结构： 【总体要求】 “数据结构”要求学生掌握数据结构的基本理论和基本方法，使学生具备基本的数据结构分析、设计、求解实际问题的能力。要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作，以及基本操作在不同的物理结构上的实现，并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析；掌握基本的查找和排序方法，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或JA V A 语言设计与实现算法的能力。 （一）数据结构基本概念 1.复习内容 数据结构、算法的基本定义，数据结构的逻辑结构和物理结构，算法的性能评价方法。 2.具体要求 数据结构的定义
数据结构的逻辑结构 数据结构的物理结构 算法的概念和算法的性能评价(时间复杂度) （二）线性表（大题考点） 1.复习内容 线性表的概念和基本运算，线性表的顺序存储和链式存储，线性表的基本运算在顺序存储和链式存储结构上的实现。 2.具体要求 线性表的概念和基本运算 线性表的顺序存储 线性表的链式存储 线性表的应用 （三）栈和队列（选择题考点） 1.复习内容 栈和队列的基本概念、基本操作和存储结构。 2.具体要求 栈和队列的基本概念和基本操作 栈和队列的顺序存储结构 栈和队列的链式存储结构 栈和队列的应用 （四）串 1.复习内容 串的基本概念、存储结构和模式匹配算法 2.具体要求 串的基本概念和基本操作 串的顺序存储结构 串的链式存储结构 模式匹配算法 （五）数组和广义表
计算机基本理论基础知识总汇.-计算机的基础知识
计算机基本理论基础知识总汇 1、计算机按照数据处理规模大小可以分为（巨型计算机）（大型计算机）（小 型计算机）（微型计算机）（工作站）等 2、计算机的硬件主要由（控制器）（运算器）（存储器）（输入输出设备）以及 电源等硬件组成。 3、计算机主机是（控制器）（运算器）（存储器）的总称，主要包括(CPU）(内 存)（主板）等部件。 4、控制器和运算器集成在一起，合称为（中央处理器） 5、CPU是(Central Processing Unit)的缩写。 6、计算机硬件系统可以分为两大部分，即（主机）和（外部设备） 7、外部设备存储器包括（硬盘）（光盘）（U盘） 8、1971年，每个Intel成功的把（算术运算器）和（逻辑运算器）集成在一起， 发明了世界上第一块微处理器 9、计算机可以分为（硬件）和（软件）两大部分 10、运算器是信息的加工和处理部件，它的主要功能是完成（算术）运算和 （逻辑）运算。 11、运算器除了能进行各种加、减、乘、除运算外，还可以进行（逻辑运算） 12、运算器主要由（算术运算单元）（寄存器）（累加器）等组成 13、控制器主要由（指令译码器）（指令寄存器）（控制逻辑部件）等组成 14、（运算器）和（控制器）集成在一起就是通常所讲的CPU 15、（中央处理器）和（内存储器）一起被称为主机 16、存储器是计算机汇总记忆设备，用来存放（数据）和（程序） 17、CPU内部（缓存）的大小以及（速度）对CPU的性能影响很大。 18、存储器一般可以分为（内部存储器）和（外部存储器）两大类 19、一般把计算机的输入输出设备称为（外部设备） 20、计算机软件是指为了（运行）（管理）和（维护）计算机系统所编制的各 种程序的总和。 21、计算机软件可分为（系统软件）和一般（应用软件） 22、一般把计算机数据总线包含的二进制位数称为（字长） 23、计算机的（运算速度）是衡量计算机性能的主要指标，它主要取决于指 令的（执行时间） 24、CPU的总线包括(数据)（地址）和（控制） 25、CPU一般由（逻辑运算）单元、（控制）单元和（存储）单元组成。 26、衡量CPU性能的技术指标有（主频）（外频）（倍频系数）（Cache容量） （生产工艺技术）（封装类型）（CPU附加指令） 27、主频=（外频）*（倍数系数） 28、附加指令可以提高CPU处理（多媒体）（3D图形）等数据的能力 29、主板一般包括（CPU插槽）（控制芯片）（键盘和面板控制开关接口）（指 示灯插接件）（扩充插槽）等元件。 30、主板按照接口可分为（AT结构）和（ATX结构）的主板 31、主板可以按三种方法进行分类，即按（主板上使用的CPU）（主板结构） 或（主板采用的芯片组）来分类。
新版计算机基础知识
第1章计算机基础知识 1.1 计算机与信息社会 电子计算机是20 世纪人类最伟大的发明之一，随着计算机科学的发展与应用的普及， 计算机已经融入人们的生活，成为人们日常生活、工作、学习中不可缺少的一个基本工具。“21 世纪是以计算机为基础的信息时代”，掌握以计算机为核心的信息技术基础知识和 应用能力是现代大学生必备的基本素质。 1.1.1 计算机的发展 一般认为，世界上第一台数字式电子计算机诞生于1946 年2 月，它是由美国宾夕法尼 亚大学物理学家莫克利(J.Mauchly)和工程师埃克特(J.P.Eckert)等人共同开发的电子数值积 分 计算机(Electronic Numerical Integrator And Calculator，简称ENIAC)。 ENIAC 体积非常庞大，其占地面积为170 平方米，总重量达30 吨，如图1-1 所示。机 器中约有18 800 只电子管、1 500 个继电器、70 000 只电阻以及其他各种电气元件，每小时耗电量约为140 千瓦。这样一台“巨大”的计算机每秒钟可以进行5 000 次加减运算，相当于手工计算的20 万倍、机电式计算机的1000 倍。这台计算机的功能虽然无法与今天的计算机相比，但它的诞生却是科学技术发展史上一次意义重大的事件，展现出新技术革命的曙光。图1-1 ENIAC(电子数值积分计算机) ENIAC 虽是第一台正式投入运行的电子计算机，但它却并不具备现代计算机“存储程序”?2 ?大学计算机基础 的思想。由于其结构设计不够弹性化，导致对它的每一次再编程都意味着电气物理线路的再连接。ENIAC 的开发小组针对其缺陷又进一步完善了设计。1946 年6 月，冯·诺依曼博士发表了“电子计算机装置逻辑结构初探”论文，并设计出第一台“存储程序”的离散变量自动电子计算机(The Electronic Discrete Variable Automatic Computer，简称EDVAC)，于1952 年正式投入运行，其运算速度是ENIAC 的240 倍。冯·诺依曼提出的EDVAC 计算机结构为人们普遍接受，并成为当今所有计算机的基础结构。 1. 计算机的发展历程 ENIAC 诞生至今半个多世纪以来，计算机获得了突飞猛进的发展。人们依据计算机性能 和当时的软硬件技术，将计算机的发展划分成以下四个阶段，如表1-1 所示。 表1-1 计算机发展的四个阶段 年代 第一代 1946~1957 第二代 1958~1964 第三代 1965~1970 第四代 1971~现在 电子器件电子管晶体管集成电路大规模集成电路 存储器 延迟线、磁芯、
2015计算机专业基础综合真题与答案解析
2015 年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只 有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) { return (n<=0) ? 0 : s(n-1) +n; } void main() { cout<< s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是 A ． main()->S(1)->S(0) B． S(0)->S(1)->main() C． main()->S(0)->S(1) D ． S(1)->S(0)->main() 2．先序序列为a,b,c,d 的不同二叉树的个数是 A．13 B．14 C．15 D．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A ． 24， 10，5 和 24，10， 7 C．24， 10，10 和 24， 14， 11 4．现在有一颗无重复关键字的平衡二叉树B． 24， 10， 5 和 24， 12， 7 D． 24，10， 5 和 24， 14， 6 （AVL 树） ,对其进行中序遍历可得到一个降 序序列。下列关于该平衡二叉树的叙述中，正确的是 A ．根节点的度一定为 2 C．最后插入的元素一定是叶节点B．树中最小元素一定是叶节点 D ．树中最大元素一定是无左子树 5．设有向图 G=(V,E)，顶点集 V={V 0,V 1,V 2,V 3} ，边集 E={
事业单位计算机专业知识点归纳
中央处理器（运算器、控制器、寄存器） 内存储器（只读存储器、随机存储器、匀速缓冲存储器） 主机总线 输入/输出接口 硬件系统外存储器 1、计算机系统外部设备输入设备 输出设备 软件系统系统软件 应用软件 2、OSI参考模型： 为应用程序提供网络服务。 处理在两个通信系统中交换信息的表达方式。 负责维护两个节点之间会话连接的建立、管理和终止，以及数据的交换。 向用户提供可靠的端对端服务。 通过路由选择算法为分组通过通信子网选择最适当的路径，以及实现拥塞控制、网络互连 等功能。 在通信的实体间建立数据链路连接，传输以帧为单位的数据包，并采用差错控制与流量控 制方法，使有差错的物理线路变成无差错的数据链路。 利用传输介质为通信的网络结点之间的建立、管理和释放物理连接，实现比特流的透明传 输，为数据链路层提供数据传输服务。 3、TCP/IP参考模型： 负责处理特定的应用程序细节，专门为用户提高应用服务。 负责在应用进程之间建立端到端通信。 负责将源主机的报文分组发送到目的主机。 负责通过网络发送和接收IP数据报。 4、网络拓扑结构分为星状拓扑结构、环状拓扑结构、树状拓扑结构、网状拓扑结构和总线形拓扑结构。 5、IP地址分类： D类地址：用于组播。 E类地址：暂时保留。 6、计算机的发展史。 7、简述计算机硬件系统组成的5大部分及其功能。 答：计算机硬件系统由运算器、存储器、控制器、输入设备和输出设备5大部分组成。 运算器：用来完成算术运算和逻辑运算，并将运算的中间结果暂时存储在运算存储器内。 存储器：用来存放数据和程序。 控制器：用来控制、指挥程序和数据的输入，运算以及处理运算结果。 输入设备：将人们熟悉的信息形式转化为机器能识别的信息形式。 输出设备：将运算结果转换为人们熟悉的信息形式。 8、简述计算机网络的分类及特点。 答：按通信范围和距离可分为：局域网（LAN）、城域网（MAN）和广域网（WAN）。 LAN：最常见、应用最广。连接范围窄、用户数少、配置容易、连接速率高。
计算机基本知识
1.使用拼音输入汉字属于________输入编码。---------音码 2.Pascal最初设计时是基于下列那种语言的简化：B、Algol 3.网易的即时聊天工具是什么？ B 、网易泡泡 4.UNIX操作系统区别于WINDOWS95的主要特点是具有多用户分时功能 5.对于Windows的图标文件有大图标和小图标之分，请问大图标的尺寸是多少---32×32 6.带宽是互联网速度的标志，根据2002年7月中国互联网络信息中心（CNNIC）的调查，我国国际出口 带宽的总量是多少？----10576.5M 7.一台计算机具有比较高的MTBF值------------该计算机的可靠性比较高 8.一个8位图像支持多少种颜色---------- 256色 9.RGB模型是以________为基本色的----------红黄蓝 10.目前互联网拥有IP数最多的是哪个国家？----美国 11.世界上第一台计算机的总设计师是：莫奇得J.W 12.微处理器出现在什么年代-----70 13.Quake系列的游戏的开发公司是? ：------ID SOFTWARE 14.Opera是一款什么类型的软件?----浏览器 15.目前，我国自主研制的核心路由器（互连网的关键设备）通过鉴定，它名叫：银河玉衡 16.共享式以太网是何种方式的，即工作站可传送或接受数据，但不能同时进行- -半双工 17.我国大多数主板和品牌电脑的BIOS芯片是哪个制造商生产的？-----AWARD 18.人们常说的带宽为512K的ADSL接入方式，其最快下载速度为多少KB/S？---64K 19.为了实现电话拨号方式连接Internet,除了要具备一条电话线和一台486以上的计算机外,另一个关键的 硬件设备是什么?------Modem（调制解调器） 20.计算机的运算过程，实际上是对几个数码，按照一定的逻辑规则并进行判断和转换的过程？2个数码. 21.制造出全球第一台PC的IBM公司将谁称为“现代PC之父”，这是因为他改变了一个行业以及计算机 使用者的思考方式。---------艾伦 22.请问Celeron 4 处理器的二级缓存是多少？--------- 128K 23.我国的晶体管计算机是哪一年研制成功的？-----1965 24.下列高级语言（程序设计语言）中哪一种标志着第二代高级语言的创立？---Pascal 25.下面哪种语言最适合用来编写网页中嵌入运行的应用程序----JAVA 26.一倍速的光驱数据传输率是？-------150K/S 27.红旗Linux提供的服务器软件是? -----Apache 28.提出“信息高速公路”的美国总统是：---克林顿 29.ITU确定V．90标准后，多少K调制解调器由此进入了现在主流应用阶段---56k 30.yahoo的创始人是杨致远和谁？---大卫.费洛 31.第一台计算机的电子元件以什么为基础？-----晶体管 32.DVD光盘又称---------数字式视频光盘 33.CIH病毒损坏计算机的什么硬件？ 34.EDI的中文名称是------------电子数据交换 35.高速缓冲存储器称为---128位 36.中国信息产业告别无芯历史发生在什么时候?--------2002 37.windows XP 是在什么时候正式发布？----2001年10月25日 38.IE6.0中提供最高多少位数的加密？-128 39.1996年，美国总统克林顿签署____，从而引起互联网历史最大的一次辩论。-《网络机参考简要特征》 40.电脑的光驱不灵了，用什么擦一擦会有用，并且对光驱没有伤害？---干棉球 41.ISP指的是---因特网服务提供商 42.OSI参考模型采用____的思想，把网络所要实现的功能分配到不同的七层之中 43.移动通信设备与Internet相连接的应用协议是：
计算机基础知识 Word 文档
计算机应用基础 计算机基础 第一章计算机概述第二章 WINDOWS操作系统 第三章 WORD20 第四章 EXCLE2000 第五章 PowerPoint2000 第六章计算机网络基础 第七章网页第八章信息安全 第一章计算机概述 §1.1 计算机的诞生和发展§1.2 计算机的组成 - 硬件 §1.3计算机的数据处理方式§1.4 计算机软件§1.5 计算机安装与维护 1.1 计算机的诞生和发展 一、ABOUT COMPUTER … 二、计算机的发展 三、多媒体计算机 1.1 计算机的诞生和发展 ABOUT COMPUTER … ●计算机是一种按程序高速、自动处理信息的现代化电子设备 ●自1946年2月世界第一台计算机诞生至今已有50多年的历史。 ●随着计算机的诞生和发展，信息的交流和传播起了质的变化，产生了相对于人类传 统文化（哲学、自然科学、数学等）的第二文化—计算机文化。 ●计算机能干什么？ §1.1 计算机的诞生和发展 ABOUT COMPUTER … 学习、办公、娱乐、设计、排版、金融、炒股、医疗、购物、通讯…… 信息社会的主要特征 1. 信息处理能力倍增 2. 信息网络成为社会活动中心 3. 信息的速传使人类互相间时空“缩短” 4. 信息产业称为重要的支柱产业 5. 科技人员成为重要的社会阶层，而对科技的投入相对增加 第一台计算机ENIAC 1946年2月，诞生在美国宾夕法尼亚大学。 ENIAC（Electronic Numerical Integrator And Calculator 电子数字积分计算机）, 1900个电子管，重30t，占地约167m2 运算速度5000次/秒，只能存储20个字长为10位的十进制数，不能存储程序 第一台计算机不具备现代计算机的主要原理特征：存储程序和程序控制 §1.1 计算机的诞生和发展 计算机的发展 B 最早的有存储功能的计算机： 1946～1950 EDVAC 美国冯· 诺依曼 ★1947～1949 EDSAC 英国剑桥大学维尔克斯 (EDSAC是第一台存储程序式计算机） 1946年，冯·诺依曼首次提出了电子计算机中存储程序的概念（存储程序和程序控制），并提出了计算机的基本构造—存储器、计算器、控制器、输入设备和输出设备。 计算机的发展 C
(842)考试大纲-计算机专业基础-2020
2020年硕士研究生统一入学考试 《计算机专业基础》 第一部分考试说明 一、考试性质 计算机专业基础是计算机科学与技术学科（一级学科）、计算机技术工程领域硕士生入学考试的专业基础课。考试对象为参加东北大学计算机科学与工程学院2020年全国硕士研究生入学考试的准考考生。 二、考试形式与试卷结构 （一）答卷方式：闭卷，笔试 （二）答题时间：180分钟 （三）考试题型及比例 简答题20% 综合题80% （四）参考书目 《数据结构》，严蔚敏，清华大学出版社，2001年。 《C语言程序设计》（第3版），谭浩强,清华大学出版社,2010年。 第二部分考查要点 （一）数据结构考查要点 1 绪论 1.1 数据结构的基本概念和术语 1.2 抽象数据类型的表示与实现 1.3 算法和算法分析 2 线性表 2.1 线性表类型定义
2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 3 栈和队列 3.1 栈的类型定义、表示和实现 3.2 栈的应用 3.3队列的类型定义、表示和实现 3.4 队列的应用 4 串 4.1 串的类型定义、表示和实现 4.2串操作应用 5 数组和广义表 5.1数组的定义、顺序表示和实现 5.2特殊矩阵的压缩存储 5.3广义表的定义和存储结构 6 树和二叉树 6.1 树的定义和基本术语 6.2二叉树的定义、基本性质和存储结构 6.3遍历二叉树和线索二叉树
6.4树和森林 6.5哈夫曼树及哈夫曼编码 7 图 7.1 图的定义、基本术语和存储结构 7.2图的遍历 7.3图的连通性和最小生成树 7.4有向无环图、拓扑排序和关键路径。 9 查找 9.1 静态查找表 9.2 动态查找表 9.3 哈希表 10 排序 10.1 插入排序 10.2 快速排序 10.3 选择排序 10.4 归并排序 10.5 基数排序 10.6排序方法的比较 （二）C语言考查要点
计算机专业知识汇总
计算机专业知识汇总 第一章计算机基础知识 考点：计算机基础知识、信息编码与数制、计算机系统的构成及其性能指标、计算机的组成部件与常见外设。 1、计算机的发展：以基本逻辑元件为标志，发展分四个阶段。 第1代：电子管计算机时代（1946-1957），采用电子管基本逻辑部件，体积大、耗电量大、寿命短、可靠性差、成本高、容量小、输入输出设备落后，没有系统软件，只能用机器语言和汇编语言编程，主要用于科学计算。 1946年在美国宾夕法尼亚大学诞生了第一台计算机ENIAC属于第一代计算机。 第2代：晶体管计算机时代（1958-1964），采用晶体管制作逻辑部件，与第一代计算机相比，体积较小，重量减轻，能耗降低，制作成本下降，计算机的可靠性和运算速度得到了提高，存储容量有了提高，开始有了系统软件，提出了操作系统的概念，出现了高级程序设计语言。应用领域扩大到数据处理，事务管理和工业控制等方面。 第3代：中小规模集成电路计算机时代（1965-1969），采用中小规模集成电路制作各种逻辑部件，采用半导体存储器作为主存，存储容量大幅度提升，增强了系统的处理能力，系统软件有了很大发展，出现了分时操作系统，使多用户可以共享软硬件资源，采用结构化程序设计，应用领域和普及程度迅速扩大。 集成电路使计算机体积更小，质量更轻，耗电更省，寿命更长，成本更低，运算更快。 第4代：大规模或超大规模集成电路计算机时代（1970年至今），基本逻辑部件采用大规模或超大规模集成电路。半导体存储器因集成度不断提高，容量越来越大，外存广泛使用软硬磁盘和光盘。各种输入输出设备相继出现。软件产业高度发展，多媒体技术用于计算机，广泛用于社会各个领域。 2、计算机的特点：快速的运算能力；足够高的计算精度；超强的记忆能力；复杂的逻辑判断能力；程序控制方式。 3、计算机的应用： 1）、科学计算（或数值计算）：是指利用计算机来完成科学研究和工程技术中提出的问题的计算。 2）、数据处理（信息处理）：是指对各种数据进行收集、存储、整理、分类、统计、加工、利用、传播等一系列活动的统称。 3）计算机的辅助技术：计算机辅助设计—CAD、计算机辅助制造—CAM、计算机辅助教学—CAI。 4）过程控制（或实时控制）：利用计算机及时采集、检测数据，按最优值迅速地对控制对象进行自动调节或自动控制。 5）人工智能（或智能模拟）：是计算机模拟人类的智能活动，储如感知、判断、学习等。 6）计算机网络应用：计算机技术与现代通信技术的结合构成了计算机网络。 4、计算机系统 由运算器、存储器、控制器、输入设备、输出设备五大基本部件组成；计算机内部采用二进制表示数据和指令；采用程序存储，程序控制技术。 5、计算机硬件系统 1）中央处理器：运算器和控制器合在一起称为中央处理器（CPU），也被称作微处理器；运算器也称算术逻辑单元，用于执行所有的算术和逻辑运算指令；控制器负责把指令逐条从存储器中取出，经译码分析后向整机发出控制命令，以保证正确完成程序所要求的功能。 2）存储器：是计算机的记忆部件，它的功能是存储程序和数据。按能否与CPU直接交换信息分为主存储器和辅助存储器；按存取方式分为随机存储器（RAM）和只读存储器（ROM）；关机后RAM信息消失，ROM 信息不消失。 3）输入设备：是用来接收用户输入的原始数据和程序，并将它们转换为计算机可以识别的二进制形式存放在内存中。 4）输出设备：与输入设备正好相反，是将放在内存中的信息由计算机处理的结果转换为人们所能识别的形式。 6、计算机软件系统：是程序和程序运行所需要的数据以及开发、使用和维护这些程序所需要的文档集合。