计算机基本知识
计算机基本知识、
打开计算机
一般来说，现在的电脑至少包括这几部分：主机，显示器、键盘、鼠标。找到您计算机上对应的部分了吗？
1、电脑最简单的模型(一)
这一课我们先介绍一些计算机的基础知识。在下面的学习过程中你就会很吃力的。如果你能耐心地听我把这段讲完，即使你什么都没记住，只在头脑中留下一个模糊的印象，对你日后的学习也是大有裨益的。
我们先从最早的计算机讲起，人们在最初设计计算机时采用这样一个模型：
人们通过输入设备把需要处理的信息输入计算机，计算机通过中央处理器把信息加工后，再通过输出设备把处理后的结果告诉给人们。
早期计算机的输入设备十分落后，根本没有现在的键盘和鼠标，那时候计算机还是一个大家伙，最早的计算机有两层楼那么高。人们只能通过扳动计算机庞大的面板上无数的开关来向计算机输入信息，而计算机把这些信息处理之后，输出设备也相当简陋，就是计算机面板上无数的信号灯。所以那时的计算机根本无法处理像现在这样各种各样的信息，它实际上只能进行数字运算。
但在当时，就算是这种计算机也是极为先进的了，因为它把人们从繁重的手工计算中解脱出来，而且极大地提高了计算速度。
2、电脑最简单的模型(二)
随着人们对计算机的使用，人们发现上述模型的计算机能力有限，在处理大量数据时就越发显得力不从心。
为此人们对计算机模型进行了改进，提出了这种模型：在中央处理器旁边加了一个内部存储器。这种模型有什么好处呢？
打个比方说，如果老师让你心算一道简单题，你肯定毫不费劲就
算出来了，可是如果老师让你算20个三位数相乘，你心算起来肯定很费力，但如果给你一张草稿纸的话，你也能很快算出来。
这和计算机又有什么关系呢？
计算机也是一样，一个没有内部存储器的计算机如果让它进行一个很复杂的计算，它可能根本就没有办法算出来，因为它的存储能力有限，无法记住很多中间的结果。
但如果给它一些内部存储器当“草稿纸”的话，计算机就可以把一些中间结果临时存储到内部存储器上，然后在需要的时候再把它取出来，进行下一步的运算，如此往复，计算机就可以完成很多很复杂的计算。
~ 1 / 39 ~
3、电脑最简单的模型(三)
随着时代的发展，人们越来越感到计算机输入和输出方式的落后，改进这两方面势在必行。
在输入方面，为了不再每次扳动成百上千的开关，人们发明了纸带机。
纸带机的工作原理是这样的：纸带的每一行都标明了26个字母、10个数字和一些运算符号，如果这行的字母A上面打了一个孔，说明这里要输入的是字母A，同理，下一行可能是字母H，再下一行可能是数字1。
这样一个长长的纸带就可以代替很多信息，人们把这个纸带放进纸带机，纸带机还要把纸带上的信息翻译给计算机，因为计算机是看不懂这个纸带的。
虽然还是比较麻烦，但这个进步确实在很大程度上促进了计算机的发展。
在发明纸带的同时，人们也对输出系统进行了改进，用打印机代替了计算机面板上无数的信号灯。打印机的作用正好和纸带机相反，它负责把计算机输出的信息翻译成人能看懂的语言，打印在纸上。这样人
们就能很方便地看到输出的信息，再也不用看那成百上千的信号灯
4、与计算机交流(一)
那当然，不过人们没有满足，他们继续对输入和输出系统进行改进。
后来人们发明了键盘和显示器。这两项发明使得当时的计算机和我们现在使用的计算机有些类似了，而且在此之前经过长时间的改进，计算机的体积也大大地缩小了。键盘和显示器的好处在于人们可以直接向计算机输入信息，而计算机也可以及时把处理结果显示在屏幕上。
这样就方便多了。可是随着人们的使用，逐渐又发现了不如意之处。
因为人们要向计算机输入的信息越来越多，往往要输入很长时间后，才让计算机开始处理，在输入过程中，如果突然停电，那前面输入的内容就白费了，等来电后，还要全部重新输入。
就算不停电，如果人们上次输入了一部分信息，计算机处理了，也输出了结果；人们下一次再需要计算机处理这部分信息的时候，还要重新输入。对这种重复劳动的厌倦导致了计算机新的模型的产生。
5、与计算机交流(二)
这回的模型是这样的：
这个外部存储器是什么意思，它又有什么作用呢？
外部存储器的“外部”是相对于内部存储器来说的，在中央处理器处理信息时，它并不直接和外部存储器打交道，处理过程中的信息都临时存放在内部存储器中，在信息处理结束后，处理的结果也存放在内部存储器中。可是如果这时突然停电，你猜会怎样？
内部存储器（或简称内存）中的信息是靠电力来维持的，一旦电力消失，内存中的数据就会全部消失。也正因为如此，人们才在计算机模型中加入了外部存储器，把内存中的处理结果再存储到外部存储器中，这样停电后数据也不会丢失了。
外部存储器和内存有什么不同的特点呢？
它们的存储机制是不一样的，外部存储器是把数据存储到磁性介质上，所以不依赖于是否有电。
6、磁盘的概念
计算机的外部存储器中也采用了类似磁带的装置，比较常用的一种叫磁盘。
将圆形的磁性盘片装在一个方的密封盒子里，这样做的目的是为了防止磁盘表面划伤，导致数据丢失。
有了磁盘之后，人们使用计算机就方便多了，不但可以把数据处理结果存放在磁盘中，还可以把很多输入到计算机中的数据存储到磁盘中，这样这些数据可以反复使用，避免了重复劳动。
可是不久之后，人们又发现了另一个问题：
人们要存储到磁盘上的内容越来越多，众多的信息存储在一起，很不方便。这样就导致了文件的产生。
7、文件的概念(一)
我们日常生活中的文件是由一些相关信息组成，计算机的文件也是一样。人们把信息分类整理成文件存储到磁盘上，这样，磁盘上就有了文件1、文件2……。
可是在使用过程中，人们又渐渐发现，由人工来管理越来越多的文件是一件很痛苦的事情。为了解决这个问题，人们就开发了一种软件叫操作系统。
其实操作系统就是替我们管理计算机的一种软件，在操作系统出现之前，只有专业人士才懂得怎样使用计算机，而在操作系统出现之后，不管你是否是计算机专业毕业，只要经过简单的培训，你都能很容易地掌握计算机。
有了操作系统之后，我们就不直接和计算机的硬件打交道，不直接对这些硬件发号施令。
我们把要做的事情告诉操作系统，操作系统再把要做的事情安排给计算机去做，等计算机做完之后，操作系统再把结果告诉给我们，这
样是不是省事多了？
而且在操作系统出现之前，人们通过键盘给计算机下达的命令都是特别专业的术语，而有了操作系统之后，人们和计算机之间的对话就可以使用一些很容易懂的语言，而不用去死记硬背那些专业术语了。
8、文件的概念(二)
操作系统不但能在计算机和人之间传递信息，而且它还负责管理计算机的内部设备和外部设备。它替人们管理日益增多的文件，使人们能很方便地找到和使用这些文件；它替人们管理磁盘，随时报告磁盘的使用情况；
它替计算机管理内存，使计算机能更高效而安全地工作；它还负责管理各种外部设备，如打印机等，有了它的管理，这些外设就能有效地为用户服务了。
正因为操作系统这么重要，所以人们也在不断地改进它，使它的使用更加方便，功能更加强大。
对于咱们现在使用的微机来说，操作系统主要经历了DOS、Windows、Windows 95、Windows 98和Windows 2000这几个发展阶段。
9、文件的概念(三)
现在我们来简单总结一下上面讲的内容。
经过人们几十年的努力，计算机的组成结构已经基本定型，现在我们日常使用的微机在硬件方面可以用这张图来表示。
这里CPU就是我们以前谈到的中央处理器的英文缩写，它和其他辅助电路构成了电脑的核心。
我们通过键盘和其他输入设备输入的信息经过它的处理之后显示在显示器上。
在信息处理过程中，CPU要和内存频繁地交换信息，在工作结束之后，还要把内存中的数据保存在磁盘上。
这张图说的是硬件的工作原理，那么在软件上，我们又是如何使用计算机的呢？
在前面我们讲过，我们可以通过操作系统给计算机布置工作，操作系统也可以把计算机的工作结果告诉我们。
可是操作系统的功能也不是无限的，实际上计算机的很多功能是靠多种应用软件来实现的。操作系统一般只负责管理好计算机，使它能正常工作。而众多的应用软件才充分发挥了计算机的作用。
但这些应用软件都是建立在操作系统上的，一般情况下，某一种软件都是为特定的操作系统而设计的，因为这些软件不能直接和计算机交换信息，需要通过操作系统来传递信息。
11、关机的注意事项
好了，这一课基础知识我都已经讲得差不多了，现在我们休息一会，顺便提一下关电脑的注意事项吧。
因为电脑不同于普通电器，在关机之前，我们需要通知操作系统，我们要关机了，它就会把需要保存的信息都保存在磁盘上。
然后等它告诉我们，“现在可以安全地关闭计算机了”的时候，才可以按下电源开关。现在比较先进的ATX结构的计算机，你一通知操作系统要关机了，它在保存完信息之后，就自动把电源切断了。
计算机专业基础综合
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 哈希查找法
东南大学计算机专业基础历年考研真题答案汇编附答案
东南大学计算机专业基础历年考研真题答案汇编 最新资料，WORD格式，可编辑修改！ 目录
2014年东南大学935计算机专业基础考研真题 (3) 2005年东南大学935计算机专业基础考研真题 (5) 2004年东南大学935计算机专业基础考研真题 (10)
2014年东南大学935计算机专业基础考研真题 2014年东南大学935计算机专业基础（回忆版） 题量：40道选择题，7道大题。 39.磁盘上有1800个磁道，每个磁道有120个分区，每个分区最多2KB，现磁盘5400MB/min的转速，求最大带宽 A.2点多 MB/S B.好像是9点多 MB/S C.20.6 MB/S D.20点多 MB/S （记得不是很清楚） 大题 1.死锁的四个条件. 银行家算法 2.PV同步 3.hash排序 散列表，求成功和不成功下平均查找长度 4.设计一个判断一维数组中是否有主函数存在。比如说 A[]={’a’,’b’,’a’,’c’,’a’,’a’}，A中’a’有4个，大于长度的一半，输出存在主函数’a’，B[]={’a’,’b’,’d’,’c’,’e’,’f’}，B 中没有元素的个数大于长度的一半，输出不存在主函数’a’。c/c++语言实现，简单文字说对程序的思路，并求时间复杂度和空间复杂度。 5.cache地址，偏移量和指令格式综合在一起 6.基址运算 这一个月来睡了不超过150小时，记忆变得很差，大题怎么也想不起来第一题是什么了，只感觉是很简单的 选择都是些基础性的东西，知识点很多，尽量看全 补充： 一、选择包含知识点： 1.给了一个入栈序列，下列是合法出栈序列的是？ 2.下列哪个不是特权指令 3.下列哪个不是算法的重要特性 4.排序（很常规，有关排序有几道选择） 5.一个有7个数的数列，采用快速排序，至少需要比较多少次？ 6.组成原理有关中断....串行判优平行判优的内容……. 7．四个序列中哪个不是二叉排序树的先序遍历序列 8．选择题哪个是特权指令的题目两个选项B读时钟指令，C设置基址寄存器的值 9．流水线加速比 10．图的层次遍历 11．Round Robin
计算机基础知识知识点归纳
计算机基础知识知识点归纳: 1、世界上第一台电子计算机诞生于 1946年 世界第一台电子计算机的英文名称是。（答案O A.ENIAC B.IBM https://www.wendangku.net/doc/3014338758.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．先用鼠标左键单击“开始”按钮，然后在系统菜单中选取“我的电脑”
计算机专业基础综合考研真题
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）（主板结构） 或（主板采用的芯片组）来分类。
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={
东南大学935计算机专业基础历年考研真题汇编word版
目录 2014 年东南大学935 计算机专业基础考研真题 (2) 2005 年东南大学935 计算机专业基础考研真题 (4) 2004 年东南大学935 计算机专业基础考研真题 (7)
2014 年东南大学935 计算机专业基础考研真题 2014 年东南大学935 计算机专业基础（回忆版）题量： 40 道选择题，7 道大题。 39.磁盘上有1800 个磁道，每个磁道有120 个分区，每个分区最多2KB，现磁盘5400MB/min 的转速，求最大带宽 A.2 点多MB/S B.好像是9 点多 MB/S C.20.6 MB/S D.20 点多MB/S （记得不是很清楚） 大题 1.死锁的四个条件. 银行家算法 2.PV 同步 3.hash 排序 散列表，求成功和不成功下平均查找长度 4.设计一个判断一维数组中是否有主函数存在。比如说A[]={’a’,’b’,’a’,’c’,’a’,’a’}，A 中’a’有4 个，大于长度的一半，输出存在主函数’a’，B[]={’a’,’b’,’d’,’c’,’e’,’f’}，B 中没有元素的个数大于长度的一半，输出不存在主函数’a’。c/c++语言实现，简单文字说对程序的思路，并求时间复杂度和空间复杂度。 5.cache 地址，偏移量和指令格式综合在一起 6.基址运算 这一个月来睡了不超过150 小时，记忆变得很差，大题怎么也想不起来第一题是什么了，只感觉是很简单的选择都是些基础性的东西，知识点很多，尽量看全 补充： 一、选择包含知识点： 1.给了一个入栈序列，下列是合法出栈序列的是？ 2.下列哪个不是特权指令 3.下列哪个不是算法的重要特性 4.排序（很常规，有关排序有几道选择） 5.一个有7 个数的数列，采用快速排序，至少需要比较多少次？ 6.组成原理有关中断....串行判优平行判优的内容……. 7．四个序列中哪个不是二叉排序树的先序遍历序列 8．选择题哪个是特权指令的题目两个选项B 读时钟指令，C 设置基址寄存器的值 9．流水线加速比 10．图的层次遍历 11．Round Robin 12．进程 状态转换，等点 综合应用题： 操作系统： 1.（1）写出外层页表，页号，页内地址位数； （2）叙述逻辑地址转换为物理地址的过程； 2.（1）回答死锁产生的四个必要条件； （2）写出Need 矩阵 （3）系统是否处于安全状态 3．PV 操作：有两个进程P1，P2，一个容量为n 的缓冲区，P1 向缓冲区放数据，一次放一个，当缓冲区中数据个数大于m（n>m）时，P2 才能从缓冲区取数据，一次取一个。该同步机制用用pv 操作描述
事业单位计算机专业知识点归纳
中央处理器（运算器、控制器、寄存器） 内存储器（只读存储器、随机存储器、匀速缓冲存储器） 主机总线 输入/输出接口 硬件系统外存储器 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相连接的应用协议是：
(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语言考查要点
2018考研计算机学科专业基础408综合考试大纲
2018考研计算机学科专业基础综合考试大纲 I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构
单项选择题80分(40小题，每小题2分) 综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储
计算机专业知识汇总
计算机专业知识汇总 第一章计算机基础知识 考点：计算机基础知识、信息编码与数制、计算机系统的构成及其性能指标、计算机的组成部件与常见外设。 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、计算机软件系统：是程序和程序运行所需要的数据以及开发、使用和维护这些程序所需要的文档集合。
计算机专业基础874
安徽工业大学2008年招收攻读硕士学位研究生专业基础课试卷（A）科目名称：计算机专业基础代码：874 考生注意：所有答题务必书写在考场提供的答题纸上，在本试题单上的答题一律无效（本题单不参与阅卷） 一、解释下列名词（共20分，每小题2分） 1、SCM 2、IT 3、BI 4、MRP 5、API 6、INTRANET 7、SQL 8、UML 9、 DSS 10、TCP/IP 二、先判断下列的说法正确与否，如错误，请修改，使之成为正确的论断（每小题2 分，共20分） 1、原型法是软件开发的一种方法，此种方法仅在需求阶段使用，设计阶段不能使用。 2、ERP系统开发过程中，做好代码设计工作，有利于系统的实施，代码设计通常在系 统总体设计阶段完成。 3、软件需求规格说明书在软件开发中具有重要的作用，它是软件验收的重要依据之一。 4、模型是对现实的简化，建模是为了更好地理解所开发的系统。 5、UML支持面向对象的主要概念，它是一种开发方法。 6、在面向对象开发方法中，采用OMT技术仅需要建立对象模型与功能模型即可。 7、软件调试的任务就是发现软件的错误。 8、在软件模块设计中，强调高耦合，低内聚。 9、当软件开发项目的进度有可能拖延时，增加开发人员可能延缓进度。 10、从应用软件系统开发来说，面向对象开发方法适合需求比较稳定的系统。 三、选择题。从A、B、C、D中选择一个正确的答案（本题共20分，其中第3小题4分，第4小题6分，其它每小题各2分） 1、IT规划是企业战略规划的一部分，在规划过程中常采用三种方法进行，这三种方法为： A．CSF方法、SST方法、CASE方法 B．OOD方法、OMT方法、SSA方法 C．BPR方法、OOA方法、SST方法 D．CSF方法、SST方法、BSP方法 2、在软件设计过程，模块间的联系，通常要考虑各自独立性，块间保持 A．高内聚、低耦合 B．高耦合、低内聚 C．控制域依从作用域 D．作用域依从控制域 3、关系模式SC(Sno，Cno，Score)，S（SNO，SNAME，SSEX）中，Sno是学生的学号，Cno是课程号，Score为成绩。SNAME为学生姓名，SSEX为性别。若要查询每个女同学的所学课程的平均成绩和最高成绩，且要求查询结果按平均成绩升序排列。可用SQL 语言写为＿(1)＿。若要求查询结果仅显示平均分数超过60分，则应＿(2)＿。 (1) A．SELECT S.SNO，Cno，AVG(SCORE) ，MAX（SCORE）M FROM SC，S WHERE S.SNO=SC.SNO AND SSEX=’女’GROUP BY S.SNO ORDER BY AVG(SCORE)，ASC ;