计算机科学导论整理
第一章：
1.二进制转换：1. 十进制整数转换为二进制整数
十进制整数转换为二进制整数采用"除2取余，逆序排列"法。具体做法是：用2去除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行，直到商为零时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。
2．十进制小数转换为二进制小数
要点：乘二取整，正序排列
解释：对被转换的小数乘以2，取其整数部分(0或1)作为二进制小数部分，取其小数部分，再乘以2，又取其整数部分作为二进制小数部分，然后取小数部分，再乘以2，直到小数部分为0或者已经去到了足够位数。每次取的整数部分，按先后次序排列，就构成了二进制小数的序列。
0.2乘以2，取整后小数部分再乘以2，运算4次后得到的整数部分依次为0、0、
1、1，结果又变成了0.2，
若果0.2再乘以2后会循环刚开始的4次运算，所以0.2转换二进制后将是0011的循环，即：
(0.2)10=(0.0011 0011 0011 .....)2
循环的书写方法为在循环序列的第一位和最后一位分别加一个点标注。
2.八进制：二进制转换为八进制
方法：取三合一法，即从二进制的小数点为分界点，向左（向右）每三位取成一
位，接着将这三位二进制按权相加，得到的数就是一位八位二进制数，然后，按顺序进行排列，小数点的位置不变，得到的数字就是我们所求的八进制数。如果向左（向右）取三位后，取到最高（最低）位时候，如果无法凑足三位，可以在小数点最左边（最右边），即整数的最高位（最低位）添0，凑足三位。例
①将二进制数101110.101转换为八进制
得到结果：将101110.101转换为八进制为56.5
3.十六进制：二进制转换为十六进制
方法：取四合一法，即从二进制的小数点为分界点，向左（向右）每四位取成一位，接着将这四位二进制按权相加，得到的数就是一位十六位二进制数，然后，按顺序进行排列，小数点的位置不变，得到的数字就是我们所求的十六进制数。如果向左（向右）取四位后，取到最高（最低）位时候，如果无法凑足四位，可以在小数点最左边（最右边），即整数的最高位（最低位）添0，凑足四位。
①例：将二进制11101001.1011转换为十六进制
得到结果：将二进制11101001.1011转换为十六进制为E9.B
数值的原码表示是指，将最高位用作符号位（0表示正数，1表示负数），其余各位代表数值本身的绝对值（以二进制形式表示）的表示形式。
例如，+9的原码是00001001
└→符号位上的0表示正数-9的原码是10001001。
└→符号位上的1表示负数
所谓原码就是前面所介绍的二进制定点表示法，即最高位为符号位，“0”表示
正，“1”表示负，其余位表示数值的大小。
反码表示法规定：正数的反码与其原码相同；负数的反码是对其原码逐位取反，但符号位除外。
补码表示法规定：正数的补码与其原码相同；负数的补码是在其反码的末位加1。循环移位：
逻辑移位：将所有的单位向后移一位并将多出来的末尾数填充至第一位。
算术移位：不将多出来的一位填充，以0代替。
逻辑运算：
And有0则为0，or有1则为1，xor相同则为0不同则为1.
CPU
中央处理器，计算机中控制数据操控的电路。
有三部分构成：
算术逻辑单元：包含在数据上执行运算（加法或减法）的电路。
控制单元：包含协调及其活动的电路。
寄存器单元：包含称为寄存器的数据存储单元（与主存单元相似）用作CPU内部的信息临时存储。
储存器
为了存储数据计算及包含大量的电路，每一个电路能够存储单独的一个位。
一个存储单元容量是一个字节=一个八位的串。
只读存储器（英语：Read-Only Memory，简称：ROM）。ROM所存数据，一般是装入整机前事先写好的，整机工作过程中只能读出，而不像随机存储器那样能快速地、方便地加以改写。ROM所存数据稳定，断电后所存数据也不会
改变；其结构较简单，读出较方便，因而常用于存储各种固定程序和数据。
随机存取存储器（英文：random access memory，RAM）又称作“随机存储器”，是与CPU直接交换数据的内部存储器，也叫主存(内存)。它可以随时读写，而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。
存储单元的内容可按需随意取出或存入，且存取的速度与存储单元的位置无关的存储器。这种存储器在断电时将丢失其存储内容，故主要用于存储短时间使用的程序。按照存储单元的工作原理，随机存储器又分为静态随机存储器（英文：Static RAM，SRAM)和动态随机存储器（英文Dynamic RAM，DRAM)。
第二章：
第三章：
多任务处理：，多任务是指一个用户同时执行多项任务
分时处理：是指多个用户同时访问一台机器。
假脱机技术含义：
即外围设备联机并行操作，它除了是一种速度匹配技术外、也是一种虚拟设备技术。用一种物理设备模拟另一类物理设备，使各作业在执行期间只使用虚拟的设备，而不直接使用物理的独占设备。这种技术可使独占的设备变成可共享的设备，使得设备的利用率和系统效率都能得到提高。
将一台独享打印机改造为可供多个用户共享的打印机，是应用SPOOLing技术的典型实例。具体做法是：系统对于用户的打印输出，但并不真正把打印机分配给该用户进程，而是先在输出井中申请一个空闲盘块区，并将要打印的数据送入
其中；然后为用户申请并填写请求打印表，将该表挂到请求打印队列上。若打印机空闲，输出程序从请求打印队首取表，将要打印的数据从输出井传送到内存缓冲区，再进行打印，直到打印队列为空。
Ram：随机存取存储器（英文：random access memory，RAM）又称作“随机存储器”，是与CPU直接交换数据的内部存储器，也叫主存(内存)。它可以随时读写，而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。
Rom：ROM是只读存储器（Read-Only Memory）的简称，是一种只能读出事先所存数据的固态半导体存储器。其特性是一旦储存资料就无法再将之改变或删除。通常用在不需经常变更资料的电子或电脑系统中，并且资料不会因为电源关闭而消失。
Blos：英文"Basic Input Output System"的缩略词，直译过来后中文名称就是"基本输入输出系统"。其实，它是一组固化到计算机内主板上一个ROM芯片上的程序，它保存着计算机最重要的基本输入输出的程序、系统设置信息、开机后自检程序和系统自启动程序。其主要功能是为计算机提供最底层的、最直接的硬件设置和控制。
虚拟存储：
据程序执行的互斥性和局部性两个特点，我们允许作业装入的时候只装入一部分，另一部分放在磁盘上，当需要的时候再装入到主存，这样以来，在一个小的主存空间就可以运行一个比它大的作业。同时，用户编程的时候也摆脱了一定要编写小于主存容量的作业的限制。也就是说，用户的逻辑地址空间可以比主存的绝对地址空间要大。对用户来说，好像计算机系统具有一个容量很大的主存储器，
称为“虚拟存储器”。
进程状态：反映进程执行过程的变化。这些状态随着进程的执行和外界条件的变化而转换。进程状态分为五个基本状态，即初始状态，就绪状态，执行状态，等待状态与终止状态。
操作系统分成四大部分：
驱动程序：最底层的、直接控制和监视各类硬件的部分，它们的职责是隐藏硬件的具体细节，并向其他部分提供一个抽象的、通用的接口。
内核：操作系统内核部分，通常运行在最高特权级，负责提供基础性、结构性的功能。
接口库：是一系列特殊的程序库，它们职责在于把系统所提供的基本服务包装成应用程序所能够使用的编程接口（API），是最靠近应用程序的部分。
外围：是指操作系统中除以上三类以外的所有其他部分，通常是用于提供特定高级服务的部件。例如，在微内核结构中，大部分系统服务，以及UNIX/Linux中各种守护进程都通常被划归此列。
操作系统组件：
外壳（shell）：与机器环境进行通信。
文件管理程序：协调机器的海量存储器的使用。
设备驱动程序：处理与机器的外围设备的通信。
内存管理程序：协调机器主存的使用。
调度程序：协调系统中的进程。
分派程序：控制进程的CPU时间的分配
操作系统如何防止进程间相互访问：
如果一个进程需要资源，需要对操作系统提出请求，要求访问资源。这时，操作系统必须根据资源是否被其他的进程占用来决定是否批准这个请求。如果被占用，那么这个操作系统应该批准这个请求，并允许该进程执行；否则，操作系统应当拒绝这个请求，也许吧这个进程归为等待进程，直到资源可用为止。如果有两个进程同时获得资源的访问权，那么这两个程序都是不可取的。
进程：在操作系统的控制下执行某个程序的活动
程序：程序，是指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列，或者可以被自动转换成代码化指令序列的符号化指令序列或者符号化语句序列。
程序是指令的集合，而进程是遵循这些指令的操作。
第四章：
1.网络面临的威胁：恶意软件（病毒，蠕虫，特洛伊木马和间谍软件），Dos（拒绝服务），垃圾邮件
2.2.网址的格式：主机名+域名+目录+文件名称
3.3.邮箱的格式：用户名@域名
4.4.IP地址的格式：IP地址由四个用小数点隔开的十进制整数(0--255)组成的。实际上一个IP地址是一个32位的二进制数。每8个位可以用一个十进制整数数字来表示
5.5.TCP/IP协议的含义及功能：TCP/IP是一组专业化协议，包括IP、TCP、UDP、ARP、ICMP以及其它的一些被称为子协议的协议。
6.功能：TCP/IP协议是一个协议族，主要功能是为网络传输提供服务。TCP/IP 协议分为4层，链路层、传输层、网络层和应用层。每一层完成不同的功能，共
同作用完成网络传输服务。其中，下面的3层：链路层、传输层、网络层主要是完成网络传输的，只有应用层对用户来说可见
7.6.公钥加密体系的含义：公钥加密，加密、解密用的是不同的密钥，一个密钥“公开”，即公钥，另一个自己秘密持有，即私钥，加密方用公钥加密，只有用私钥才能解密——史称公钥加密体系：PKI。：
第五章：
算法是定义一个可终止过程的一组有序的、无歧义的、可执行的步骤的集合。
②素数的含义
只能被1和这个数本身整除的整数，如2、3、5、7、11。
③会画流程图
一个流程图包括：
1.表示相应操作的框；
2.带箭头的流程线；
3.框内外必要的文字说明。
1.顺与结构
2.选择结构
3.循环结构
三种基本结构的共同特点：
1.只有一个入口；
2.只有一个出口；
3.结构内的每一部分都有机会被执行到；
4.结构内不存在闭环。
④算法分析包含哪些情况
1.逐步求精
这种方法本质上不是试图立即解决整个问题，而是首先把一个手头的问题
看作多个问题。我们可以按照步骤通过解决各个子问题来最后解决整个问题，其中每一步都比解决完整的问题要更容易。
2.自底向上法
与逐步求精法相反。
⑤参数之间的传递
在C++中实现的传递是值传递。
⑥顺序查找与平均查找
1.顺序查找：在一个已知无(或有序）序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从第后一个开始逐个比较，直到找出与给定关键字相同的数为止，它的缺点是效率低下。
2.平均查找：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。基本思想：假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功；若x小于当前位置值，则在数列的前半段中查找；若x大于当前位置值则在数列的后半段中继续查找，直到找到为止。
第六章：
1.语法和语义的区别
一种语言是合法句子的集合。什么样的句子是合法的呢？可以从两方面来判断：语法和语义。语法是和文法结构有关，然而语义是和按照这个结构所组合的单词符号的意义有关。合理的语法结构并不表明语义是合法的。例如我们常说：我上大学，这个句子是符合语法规则的，也符合语义规则。但是大学上我，虽然符合语法规则，但没有什么意义，所以说是不符合语义的。
2.递归的过程及意义并能计算结果
栈的另一个重要应用是在程序设计语言中实现递归过程。一个直接调用自己或通过一系列的过程语句间接地调用自己的过程，称做递归过程。递归是程序设计中一个强有力的工具。
概述编辑
一个直接调用自己或通过一系列的过程调用语句间接调用自己的过程，称作递归过程。
当一个过程的运行期间调用另一个过程时，在执行被调用过程之前，系统需先完成如下三件事：
1、将所有的实在参数，返回地址等信息传递给被调用的过程保存。
2、为被调用过程的局部变量分配存储空间。
3、将控制转移到被调用入口。
从被调过程返回调用过程
1、保存被调用过程的计算结果。
2、释放被调用过程的数据区。
3、依照被调过程保存的返回地址将控制转移到调用过程。
服从后调用先返回的原则。
基本原理是重复的把原问题转换为相似的新问题，直到把问题解决为止。
关键点：
1、用较简单的问题来表示较复杂的问题。
2、不能产生自己调用自己的无穷序列。即必须要有一个是递归出去的出口。。
递归的调用时通过栈来实现的。
“递归”过程是指调用自身的过程。通常，这不是编写VisualBasic代码的最有效方法。
其一，有很多数学函数是递归定义的，如大家熟悉的阶乘函数Fact（n）=1若n=1Fact（n）=n·Fact（n-1）若n>12阶Fibonacci数列Fib（n）=0若n=0Fib （n）=1若n=1Fib（n）=Fib（n-1）+Fib（n-2）其它情形和ackerman函数Ack（m，n）=n+1m=0Ack（m，n）=Ack（m-1，1）n=0Ack（m，n）=Ack（m-1，Ack（m,n-1））其它情形等；
其二，有的数据结构，如二叉树，广义表等，由于结构本身固有的递归特性，则它们的操作可递归地描述；
其三，还有一类问题，虽则问题本身没有明显的递归结构，用递归求解比迭代求解更简单，如八皇后问题，Hanio塔问题等。
限制条件。您在设计一个递归过程时，必须至少测试一个可以终止此递归的条件，并且还必须对在合理的递归调用次数内未满足此类条件的情况进行处理。如果没有一个在正常情况下可以满足的条件，则过程将陷入执行无限循环的高度危险之中。
内存使用。应用程序的局部变量所使用的空间有限。过程在每次调用它自身时，都会占用更多的内存空间以保存其局部变量的附加副本。如果这个进程无限持续下去，最终会导致StackOverflowException错误。
效率。几乎在任何情况下都可以用循环替代递归。循环不会产生传递变量、初始化附加存储空间和返回值所需的开销，因此使用循环相对于使用递归调用可以大
幅提高性能。
相互递归。如果两个过程相互调用，可能会使性能变差，甚至产生无限循环。此类设计所产生的问题与单个递归过程所产生的问题相同，但更难检测和调试。调用时使用括号。当Function过程以递归方式调用它自身时，您必须在过程名称后加上括号（即使不存在参数列表）。否则，函数名就会被视为表示函数的返回值。
测试。在编写递归过程时，应非常细心地进行测试，以确保它总是能满足某些限制条件。您还应该确保不会因为过多的递归调用而耗尽内存。
第七章：
软件危机(Software Crisis) 是计算机软件在它的开发和维护过程中所遇到的一系列严重问题。概括地说，主要包含两方面的问题：如何开发软件，怎样满足对软件日益增长的需求；如何维护数量不断膨胀的已有软件。
软件生命周期的四个阶段：四个阶段需求分析、设计、实施、运行和审计需求分析：主要目标：确定预期系统要提供的服务，这些服务的运行条件（如时间限制，安全性），以及定义外界与系统的交互方式。
需求分析包括来自于其系统的利益相关者，（将来的使用者，还有其他有关连的人比如法律上和财务上的人）提供的重要数据。
需求分析过程：编写和分析软件用户的要求；和项目的最终利益相关者协商，在一般需求、核心需求、费用和可行性之间权衡；最终确定的需求要明确最终的软件系统必须具有的特性和服务。
设计：主要目标：制定问题的方案。
实现：涉及程序的具体编写、数据文件的穿件和数据库的开发。
测试：本质上等同于调试程序和确认最终的软件产品是否与软件需求规格说明文档一致的过程。
绘制借书还书的数据流图：
在数据流图中，箭头表示数据路径，椭圆表示数据操控发生的地点，矩形表示数据源和数据存储。 读者记录
读者 图书id 借书记录
读者
更新藏书记录
第八章：
1.栈的含义：栈是这样的一种列表，该表的项只能在表头进行添加和删除。用通俗的术语来表示，栈的头称为栈顶，栈的尾称为栈底。
2.进栈，出栈的含义：在栈顶增加一个新的项称为入栈，在栈顶删除一个项称为出栈。注意，最后入栈的数据最先出栈，这样就可以得到：栈是LIFO （Last-in,first-out,后进先出，读作“LIE-foe ”）的结构。
3.队列的含义：队列是这样的一种列表，起表项只能从表头删除，新表项只能从表尾插入。
4.进队，出队的过程：与栈不同，先进队列的项会先从队列中删除，就是说队列是FIFO （先进后出，读作“FIE-foe ”）的结构，这意味着表项以它们存储的顺序从队列中删除
借书流程 图书馆文件 借书 还书
第九章:
1.数据库的含义
数据库是指一种多维的数据集合。之所以说是多维的，是因为在这种集合中，通过数据项间的内部链接，信息可以从不同的角度来获取。这与传统的文件系统不同，传统的文件系统，有时也称为平面文件，是一种一维的存储系统，因为它只从一个角度来展示信息；比如，一个包含作曲家及其作品信息的平面文件，也许只能提供一个按作曲家分类的作品清单；而对于一个数据库来说，它可以呈现某一作曲家的所有作品，也可以是某一类音乐作品的所有作曲家，还可以是改写了其他作曲家作品的那些作曲家。
数据库管理系统(Database Management System)是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称DBMS。它对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。用户通过DBMS访问数据库中的数据，数据库管理员也通过dbms进行数据库的维护工作。它可使多个应用程序和用户用不同的方法在同时或不同时刻去建立，修改和询问数据库。大部分DBMS提供数据定义语言DDL（Data Definition Language）和数据操作语言DML（Data Manipulation Language），供用户定义数据库的模式结构与权限约束，实现对数据的追加、删除等操作。
数据库管理系统是数据库系统的核心，是管理数据库的软件。数据库管理系统就是实现把用户意义下抽象的逻辑数据处理，转换成为计算机中具体的物理数据处理的软件。有了数据库管理系统，用户就可以在抽象意义下处理数据，而不必顾及这些数据在计算机中的布局和物理位置。
2.数据库管理的含义
数据库管理系统(Database Management System)是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称DBMS。它对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。用户通过DBMS访问数据库中的数据，数据库管理员也通过dbms进行数据库的维护工作。它可使多个应用程序和用户用不同的方法在同时或不同时刻去建立，修改和询问数据库。大部分DBMS提供数据定义语言DDL（Data Definition Language）和数据操作语言DML（Data Manipulation Language），供用户定义数据库的模式结构与权限约束，实现对数据的追加、删除等操作。
数据库管理系统是数据库系统的核心，是管理数据库的软件。数据库管理系统就是实现把用户意义下抽象的逻辑数据处理，转换成为计算机中具体的物理数据处理的软件。有了数据库管理系统，用户就可以在抽象意义下处理数据，而不必顾及这些数据在计算机中的布局和物理位置。
3.数据库管理系统的含义
数据库管理系统(Database Management System)是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称DBMS。它对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。用户通过DBMS访问数据库中的数据，数据库管理员也通过dbms进行数据库的维护工作。它可使多个应用程序和用户用不同的方法在同时或不同时刻去建立，修改和询问数据库。大部分DBMS提供数据定义语言DDL（Data Definition Language）和数据操作语言DML（Data Manipulation Language），供用户定义数据库的模式结构与权限约束，实现对数据的追加、删除等操作。
数据库管理系统是数据库系统的核心，是管理数据库的软件。数据库管理系统就
是实现把用户意义下抽象的逻辑数据处理，转换成为计算机中具体的物理数据处理的软件。有了数据库管理系统，用户就可以在抽象意义下处理数据，而不必顾及这些数据在计算机中的布局和物理位置。
根据处理对象的不同，数据库管理系统的层次结构由高级到低级依次为应用层、语言翻译处理层、数据存取层、数据存储层、操作系统。
*应用层是DBMS与终端用户和应用程序的界面层，处理的对象是各种各样的数据库应用。
*语言翻译处理层是对数据库语言的各类语句进行语法分析、视图转换、授权检查、完整性检查等。
*数据存取层处理的对象是单个元组，它将上层的集合操作转换为单记录操作。*数据存储层处理的对象是数据页和系统缓冲区。
*操作系统是DBMS的基础。操作系统提供的存取原语和基本的存取方法通常是作为和DBMS存储层的接口。
4.数据库管理系统与管理之间的关系
.数据库的运行管理：数据库的运行管理功能是DBMS的运行控制、管理功能，包括多用户环境下的并发控制、安全性检查和存取限制控制、完整性检查和执行、运行日志的组织管理、事务的管理和自动恢复，即保证事务的原子性。这些功能保证了数据库系统的正常运行。
5. 数据库关键字的含义
关键字是关系模型中的一个重要概念它是逻辑结构，不是数据库的物理部分
候选关键字candidate key如果一个属性集能惟一标识表的一行，而又不含多余的属性，那么这个属性集称为候选关键字
主关键字primary key
主关键字是被挑选出来，作表的行的唯一标识的候选关键字。一个表只有一个主关键字，主关键字又可以称为主键
公共关键字：common key
在关系数据库中，关系之间的联系是通过相容或相同的属性或属性组来表示的。如果两个关系中具有相容或相同的属性或属性组，那么这个属性或属性组被称为这两个关系的公共关键字
外关键字foreign key
如果公共关键字在一个关系中是主关键字，那么这个公共关键字被成为另一个关系的外关键字。由此可见，外关键字表示了两个关系之间的联系，以另一个关系的外关键字做主关键字的表为主表，具有此外关键字的表称为主表的从表，外关键字成为外键
6.SQL
结构化查询语言(Structured Query Language)简称SQL(发音：/??s kju???l/ "S-Q-L")，结构化查询语言是一种数据库查询和程序设计语言，用于存取数据以及查询、更新和管理关系数据库系统；同时也是数据库脚本文件的扩展名。结构化查询语言是高级的非过程化编程语言，允许用户在高层数据结构上工作。它不要求用户指定对数据的存放方法，也不需要用户了解具体的数据存放方式，所以具有完全不同底层结构的不同数据库系统, 可以使用相同的结构化查询语言作为数据输入与管理的接口。结构化查询语言语句可以嵌套，这使它具有极大的灵活性和强大的功能。
《计算机科学导论》论文 在选这个专业之前，我对计算机科学只有一个模糊的概念，通过系统的学习，现在已对本专业有更深入的认识： 一、计算机及计算机学科体系 20世纪40年代，计算机在诞生初期主要是用来进行科学计算的，因此被称位“计算机”。然而，现在的计算机的功能已经远远超过了“计算”这个范围，它可以对数字、文字、图形、图像以及声音等各种形式的数据进行处理。它能够按照事先存储的程序，自动高速地对数据进行输入、处理、输出和存储的系统。一个计算机系统包括硬件和软件两大部分。由于计算机科学与技术的迅猛发展，计算机已经成为一个庞大的家族，种类各式各样，从不同的角度可有不同的分类。按处理对象可分为数字计算机、模拟计算机和数字模拟计算机三类；按用途可分为通用计算机和专用计算机两类；从规模可以分为巨型计算机、大/中型计算机、小型计算机、微型计算机、工作站、服务器和网络计算机七大类。各种类型的计算机虽然在规模、用途、性能、结构等方面有所不同，但它们都具备运算速度快、运算精度高、具有记忆能力、具有逻辑判断能力和存储程序等特点。因为计算机具有以上特点，所以它对人类科学技术的发展产生了深远的影响，极大的增强了人类认识世界、改造世界的能力，在国民经济和社会生活的各个领域有着非常广泛的应用。计算机的用途主要有科学计算、数据处理、实时控制、人工智能、计算机辅助工程和辅助教育、娱乐和游戏这几个方面。对人类的工作、学习、日常生活有着非常巨大的影响。 计算机产业的高速发展，当然离不开计算机学科教育，现在的大学计算机设有计算机科学与技术、软件工程、网络工程三大专业。其专业的主要课程有C 语言程序设计、编译原理、操作系统、电工与电子技术、计算机网络、计算机系统结构、计算机组成原理、接口与通讯、离散数学、数据结构、数据库原理、数字逻辑、线性代数、专业导论、专业英语等；专业选修课有：概率论与数理统计、汇编语言、计算方法、人工技能、软件工程、信息检索与利用、JAVA语言、多媒体技术、分布式与并行处理、计算机控制系统、计算机图形学、面向对象技术、模糊逻辑与运用、嵌入式系统、数据挖掘、数字图像处理、算法设计与分析、通讯原理、网络操作系统、网络与信息安全、新技术专题等。 二、计算机系统（硬件+软件） 一个完整的计算机系统，由硬件和软件两部分组成。 （1）硬件，是由电子的、磁性的、机械的器件组成的物理实体，包括运算器、控制器、输入设备和输出设备等5个基本组成部分。
《计算机科学导论》 实验指导书 欧阳一鸣王浩编 合肥工业大学计算机与信息学院 《计算机科学导论》实验 《计算机科学导论》实验课侧重培养学生的基本应用能力，要求学生通过上机实验，能够熟练掌握计算机的基本操作技能。该实验指导书共安排六个实验，内容包括：Windows的基本操作、使用Word 进行文字处理、利用Excel进行表格编排等等。要求学生做完实验后，写出实验报告，实验报告上需要写明的项目包括：实验名称、实验目的、实验设备、实验题目、实验步骤、实验结果。 实验一 Windows 基本操作 1.实验目的和要求 (1)掌握Windows 的启动和安全退出的方法。 (2)掌握Windows 的窗口、菜单栏、工具栏及任务栏的基本操 作。 (3)掌握Windows 常用快捷键的使用方法。 (4)掌握应用程序的多种启动方法以及切换和退出应用程序的 方法。 (5)掌握Windows 环境下的汉字输入方法。 (6)掌握Windows 帮助的使用。 (7)实验内容
(8)启动Windows ，打开“我的电脑”窗口，熟悉Windows 窗 口组成，然后对窗口作下列操作： 1)移动窗口。 2)改变窗口的大小、使滚动条出现，然后滚动窗口的内容。 3)最大化、最小化、复原和关闭窗口。 (9)打开“控制面板”窗口，再打开“控制面板”中的“字体” 窗口，然后进行下列操作： 1)通过任务栏和快捷键切换当前的窗口。 alt + tab 或alt +esc 2)以不同方式排列已打开的窗口（层叠、横向平铺、纵向平铺）。 3)在“我的电脑”窗口中，单击“查看”菜单下的“大图标”、 “小图标”、“列表”“详细资料”命令项，观察窗口中的各 项的变化。用工具栏上的“查看”命令按钮重复做一遍。 (10)通过二种方法查看当前的日期和时间，如果日期和时间不 正确，请进行修改。 (11)分别通过以下方法启动“画图”程序（windows-xp下程序 文件路径为" C:\WINDOWS\system32 \mspaint.exe" ，在windows2000下程序文件路径为" C:\WINNT\system32 \mspaint.exe"），然后退出该程序。 1)通过“开始”菜单→“程序”→“附件”，启动“画图”程
计算机科学导论论文 xxx （河北工业大学计算机科学与软件学院，125000） 摘要：简单的概述计算学科与计算机的发展历史，以及计算机求解的可计算性问题。了解现代计算机的计算模型，以及现代计算机所依据的冯·诺依曼模式。说明在这种模式下构成计算机的两大组成部分和数据在机内的表示。了解现代计算机的应用，并在此基础上对计算机专业的学习做出规划。关键词：计算学科；冯·诺依曼模式；可计算性；专业规划 1引言 计算问题一直是伴随着人类的发展而发展，人类的发展离不开计算学科的发展。计算学科的发展促进着人类历史的发展。从原始社会的结绳而治到中国古代使用的算盘，再到齿轮计算器，再到现在的计算机，计算学科在发挥着越来越重要的作用。在现代的生活中，计算机几乎被应用到了方方面面，为人们的生活带来了更多的便利，更是节省了很多的工作量。计算机依然是一个年轻的学科，表现了很强的生命力，充满了无限的机遇和挑战。 2计算和计算机历史[1] 2.1机械计算机器 提到计算机器就不得不提起我国的算盘。中国作为世界的四大文明古国之一，对计算有了很高的成就，其中算盘就是较早的机械计算设备。这种计算设备简单，但是却同时包含了以算盘使用口诀为具体形式的算法和以算珠的不同位置及个数来表示的内存，并且直观的输出计算结果。但是这台机器必须依靠人操作来控制算法的执行，必须在人的配合下才能成为一台完整的计算机器。 到了17世纪，机械计算设备由于齿轮技术的发展而得到发展。法国著名的数学家、哲学家布莱斯·帕斯卡尔（Blaise Pascal,1623-1662）发明了一种进行加减法运算的机器，另外还有德国的戈特弗里德·威尔赫尔姆·莱布尼兹和英国的查尔斯·巴贝奇等。这些机器利用齿轮的位置来表示数据，要在规定齿轮位置的基础上机械的输入数据，在通过观察齿轮的最终的位置得到计算的结果。第一台利用存储和编程的概念的机器是提花织机，它是由Joseph-Marie·Jacquard在19世纪初期发明的。这种织布机是利用穿孔卡（类似于存储程序）来控制在织布过程中经线的提升。1823年Charles·Babbage发明一种差分引擎，它不仅能够很容易的进行简单的数学运算，还可以解多项式方程。后来，他发明了一种叫做分析引擎的机器，在某些程度上和咸蛋计算机的概念类似，该机器有四个组成部分，一个制造厂、一个存储单元、一个操作者和输出单元。1890年，在美国人口普查局工作的Herman Hollerith设计并制作出具有编程能力的机器，该机器可以自动阅读、计数和排列存储在穿孔上的数据。 2.2电子计算机的诞生 2.2．1早期的电子计算机 这一时期的早起计算机并不是将程序存储在存储器中，所有的计算机都是在外部进行编程的。第一台用来完成特定任务的计算机是通过将信息进行电子编码来实现的，它是由John V.Atanasoff 和他的助手Clifford Berry于1939年发明的。它又被称为ABC，主要用于解决一些线性方程的系统。在同一时期，名为konrad zused的德国数学家设计出通用的计算机，并命名为“z1”。在20世纪30年代，美国海军和IBM公司在哈佛大学发起创建了一项工程，在Howard Aiken的直接领导下创建了一台巨型计算机名为Mark I。这台计算机即使用了电子部件，也使用了机械部件。在英国，Alan Turing
“大学计算机基础”课程简介 1．课程编码：18012625 课程中文名称：大学计算机基础 课程英文名称：The Fundamentals of Computer 课程负责人：郭松涛 2．学时学分：40学时（其中：理论教学24学时，实验教学32/2学时），2.5学分 3、适用专业：大学本科各专业 4．预修课程：无 5．内容简介： 该课程是根据教育部非计算机专业计算机基础课程教学指导分委员会提出的高等学校计算机基础课程教学（1+X体系）基本要求而设立的大学本科各专业第一门计算机课程，是在原有《计算机文化基础》课程的基础上，根据21世纪人才培养的新要求，结合信息技术的研究成果与发展趋势，以及教育技术在教学改革中的应用现状和水平，对教学内容、体系结构做了重大的修改。该课程指导学生全面了解计算机知识体系，掌握计算机基础知识，为后继计算机课程的选修奠定坚实的基础。 该课程介绍了计算机系统基础知识（包括：计算机概述、计算机的组成、计算机工作原理、计算机硬软件系统、计算机的指令和指令系统、信息表示、运算基础等）；操作系统基础知识（包括：操作系统概述、基本工作原理、主要功能模块、Windows操作系统简介及使用方法和Linux 操作系统简介等；办公自动化基础知识（办公自动化的特点和系统构成、常用办公自动化设备、常用办公自动化软件、MS-Office中Word、Excel、PowerPoint的使用等、国产WPS Office特点及功能等）；程序设计基础知识（包括：程序设计语言概念、算法与数据结构、程序设计的基本过程、程序设计基本思想等）；数据库技术基础知识（包括：数据库系统概述、Access数据库管理系统基本知识、关系模型基础、SQL语言简介等）；计算机网络及应用基础知识（包括：网络基础知识、局域网和Internet的使用、Internet信息检索及软件使用、网页设计与网站建立、电子商务应用等）；多媒体技术基础知识（包括：多媒体与流媒体概述、多媒体系统的硬件构成、多媒体系统的软件环境、数据压缩与存储知识、多媒体应用系统开发方法等）；信息安全与社会社会责任知识（包括：信息安全及网络攻击防范、计算机病毒的危害及防范、数据加密、数字签名、数据备份、防火墙技术、社会责任与职业道德规范、信息安全的法律法规、软件知识产权保护等）。 该课程是学习计算机的入门课程，是大学本科各专业学生作为“普通高等学校大学计算机公共课系列”的第一门必修课程。它既注重计算机基础知识的系统介绍，又面向计算机的操作应用。使学生进入大学，就系统的掌握计算机的知识体系，以便后继相关课程的选课和学习。 从09级开始，我校“大学计算机基础”课程实行分级教学，分为基础班和提高班。基础班针对计算机知识基础薄弱或中学没有学习相关计算机信息技术课程的学生，提高班针对已经掌握了计算机基本知识，或具有了操作计算机基本能力的学生，通过开学分级测试分班。
1计算机内存容量为512MB，它一共有多少个二进制位？ 512*1024*1024*8 2请说出三种计算机输入设备的名称，以及它们各自的特点或功能。 ①鼠标：是一种指点式命令输入设备，可极大地方便软件操作，尤其适用于图形操 系统环境下。②键盘：最主要的用途是输入文字和数字。③图像扫描仪：利用扫描仪，可以将印刷材料转换成数字格式，使其能够保存于计算机系统。 3请说出三种计算机输出设备的名称，以及它们各自的特点或功能。 ①打印机：是计算机产生硬备份输出的一种设备。②显示器：用户可以通过显示器方 便地观察输入和输出的信息。③音箱：可以将计算机内以数字形式存放的声音信息 转换成人类可以听到的机械振动的声音。 4什么是计算机网络？它有哪些基本功能？ 计算机网络是用通信设备和线路将分散在不同地点的，有独立功能的多个计算机系统互相连接起来，按照网络协议进行通信，实现资源共享的计算机的集合。计算机网络有如下功能：①信息传输；②资源共享；③分布式处理；④提高可靠性。 5计算机网络分别按照覆盖范围和拓扑结构可以划分哪几种？有何特点？ 计算机网络按覆盖范围可分为：①广域网，特点：几十千米到几千千米；②局域网，特点：10千米以内；③城域网，特点：几十千米以内。 计算机网络按拓扑结构可分为：①星型网络，特点：各节点通过通信线路直接与中心节点连接；②总线型网络，特点：所有节点都连接到一条公共传输线上；③树形网络，特点：节点按照层次连接，形成一个树状结构。④环形网络，特点：各节点通过通信线路连接成一个闭合的环。⑤网状型网络，特点：每个节点至少有两条线路和其他节点相连。 6Modem是计算机连网的一个主要设备，简述其功能及适合场合。 modem的功能包括两个方面：一是调制功能，将计算机输出的数字信号转换成适合电话线传输的模拟信号；另一个是解调功能，将电话线上传输的模拟信号转换为数字信号后给计算机处理。适用场合是利用modem通过普通电话线拨号上网。 7什么是ADSL？与传统的拨号上网方式相比，它有哪些优点？ ADSL是不对称数字电话线，是一种新型的宽带接入技术。与传统的拨号上网上网方式相比，传输速率大大提高。通过频分复用技术，同时分别传输语音、上行数据和下行数据三路信号。 8什么是IP地址？它由几部分组成？通常分为哪几类？如何识别？ IP地址是接入Internet的计算机拥有的一个由授权单位分配的唯一号码。它由网络号和主机号两部分组成，通常分为三类，即A类、B类和C类，通过IP地址中的第一个字节来识别，A类地址的范围在1～126，B类地址的范围在128～191，C类地址的范围在192～223。 9指出下列因特网应用层协议的作用：HTTP、SMTP、POP3、FTP、TELNET。 HTTP:进行网页多媒体数据的传送. SMTP:收发电子邮件,只能传送ASCII字符 POP3:
龙源期刊网 https://www.doczj.com/doc/3516397041.html, 关于《计算机科学导论》课程教学的思考 作者：乐天 来源：《中国信息技术教育》2013年第04期 摘要：《计算机科学导论》课程是计算机专业的入门课，为专业后续课程的学习起着引导作用。本文指出《计算机科学导论》课程教学中存在的问题，并对该课程的教学内容、教学方法和考核方式给出思考。 关键词：计算机科学导论；教学方法；考核方式 《计算机科学导论》课程是计算机专业的引导性课程，为计算机专业的新生提供了关于该专业学科的入门介绍。使学生能够全面掌握计算机的基础知识，并了解该专业的学生在该领域工作应具有的职业道德和应遵守的法律准则。《计算机科学导论》课程在大一第一个学期开设，新生虽然具有计算机的基本使用能力，但在计算机理论知识上的专业性不够，大部分的知识对新生来说都是第一次接触。如果一味地想把如此广的知识介绍给学生，理解上的难度会影响他们学习的积极性，效果并不好。根据该课程近几年的教学实践，笔者总结出了教学中存在的一些问题，并对教学内容的选取、教学方法和考核方式给出思考。 ● 教学中存在的问题 计算机科学导论的教学内容虽然相对浅显，但是涵盖的知识面很广，几乎包括计算机领域所有的理论知识，应用技术、热点研究问题等。在授课中不仅要把基本的概念介绍清楚，还要对最新的专业动态有所介绍。在教学过程中主要存在以下几个问题。 1.合适教材难以选择 我国的计算机科学导论教材非常多，按其内容主要有以下三种：一、内容为计算机各种办公软件的使用，使学生具有使用计算机的初步能力，和非计算机专业开设的《大学计算机文化基础》课程等同[1]；二、将计算机专业学生大学四年要学的专业核心课程进行了浓缩，内容 涉及面广；三、计算机和计算的本质属性用高度抽象的数学模型来刻画[2]，内容进行系统 化、形式化的概括。由于目前中小学已开始开设了相关的课程，新生都具有不同程度的使用计算机的能力。所以选择第一种教材对于计算机专业的学生会过于简单，失去“专业引导”课程的本质属性；第二种教材在广度和深度上是比较难以把握的；第三种教材过于抽象，教师难讲，一般院校的学生难以理解。再加之计算机科学技术和应用技术的发展变化非常快[3]，可谓日 新月异，许多教材内容的更新速度严重滞后。 2.理论教学过于复杂 新生非常渴望专业知识，计算机专业的新生对第一学期开设的计算机科学导论课程抱有很大的期望。教师希望通过讲授该课程给学生初步建立整个学科的框架，指明计算机专业学习的
黄河科技学院2010 - 2011学年第一学期期末考试《计算机科学导论》课程试题（A卷） 适用类别普招层次专科专业计算机网络技术年级 10级试 卷代码: 注意事项： 1、本卷采用了分卷制，已将试题纸与答题纸分开。请考生将答案按原题号顺序，写在答题纸上。在试题纸上书写答案，一律无效。交卷时，应分别交验试题纸、答题纸和草稿纸。 2、请在答题纸规定的位置书写姓名、座号、学号等信息。 3、请自觉遵守考场纪律。 一，单项选择题（每小题1分，共30分） 1．组成计算机主机的主要是_____。 A 运算器和控制器 B 中央处理器和主存储器 C 运算器和外设 D 运算器和存储器 2．下面各组设备中，同时包括了输入设备、输出设备和存储设备的是_____。 A CRT、CPU、ROM B 绘图仪、鼠标器、键盘 C 鼠标器、绘图仪、光盘 D 磁带、打印机、激光印字机3．计算机中，运算器的主要功能是完成_____。 A 代数和逻辑运算 B 代数和四则运算 C 算术和逻辑运算 D 算术和代数运算 4．在微机中，I/O的中文意思是_____。 A 读写存储器 B 操作系统 C 输入输出 D 接口电路 5．若要将数字作为文字输入到单元格，需先输入一个_____。 A 单引号 B 双引号 C 0 D 半角空格 6．为解决某一特定的问题而设计的指令序列称为_____。 A 文档 B 语言 C 系统 D 程序 7．通常所说的“裸机”是指计算机仅有_____。 A 硬件系统 B 软件 C 指令系统 D CPU 8．某单位的人事管理程序属于_____。 A 系统程序 B 系统软件 C 应用软件 D 目标软件 -------------各类专业好文档，值得你下载，教育，管理，论文，制度，方案手册，应有尽 有--------------
C H A P T E R18 Artificial Intelligence (Solutions to Odd-Numbered Review Questions and Problems) Review Questions Q18-1.An interrogator asks a set of questions that are forwarded to a computer and a human being. The interrogator receives two sets of responses: one from the computer and one from the human. After careful examination of the two sets, if the interrogator cannot definitely tell which set has come from the com- puter, the computer has passed the intelligent test. Some experts think that this is an accurate definition of an intelligent system; some think that the test is not necessarily the definition of an intelligent system. Q18-3.LISP is a programming language that manipulates lists. LISP treats data, as well as a program, as a list,. This means a LISP program can change itself. This feature matches with the idea of an intelligent agent that can learn from the environment and improves its behavior. PROLOG is a language that can build a database of facts and a knowledge base of rules. A program in PRO- LOG can use logical reasoning to answer questions that can be inferred from the knowledge base. Q18-5.Propositional logic is a language made of a set of sentences that can be used to do logical reasoning about the world. In propositional logic, a symbol that rep- resents a sentence is atomic; it cannot be broken to find some information about its components. To do so, we need predicate logic, the logic that defines the relation between the parts in a proposition. Q18-7. A ruled-based system represents knowledge using a set of rules that can be used to deduce some new facts from already-known facts. The semantic net- work is a graphical representation of entities and their relationships. Q18-9.The five stages of image processing are edge detection, segmentation, finding depth, finding orientation, and object recognition. Q18-11.Neural networks try to simulate the learning process of the human brain using a networks of artificial neurons. 1
计算机科学导论复习整 理 文档编制序号：[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688]
《计算机科学导论》课程考试重点知识 考试说明：选择题（共10小题，每小题2分，共20分）、名词解释题（共5小题，每小题4分，共20分）、简答题（共5小题，每小题6分，共30分）、综合题（共5小题，选做3小题。其中强化班同学必作1、2、3小题，普通班同学任选3小题作答，每小题10分，共30分）。 一、考试范围：1~10、15章，每章都有一定量的题目。 二、课后习题中的选择题全部要求。 三、重点掌握的知识点： 1．计算机操作系统: 操作系统就是合理管理并控制计算机系统内软、硬件资源，并能够合理组织工作流程、方便用户使用的程序的集合。 通常我们将操作系统的功能概括为两大功能：扩展的虚拟机功能、资源管理功能。 其中，资源管理功能包括了处理机管理、内存管理、设备管理、文件管理四大功能。而扩展的虚拟机提供友好的人机交互以及程序级接口，使得计算机看上去像是功能扩展了的机器。 2．存储器: 存储器是计算机的记忆装置，用于存放原始数据、中间数据、最终结果和处理程序。为了对存储的信息进行管理，把存储器划分成存储单元，每个单元的编号称为该单元的地址。各种存储器基本上都是以1个字节作为一个存储单元。存储器内的信息是按地址存取的，如要访问存储器中的某个信息，就必须知道它的地址。向存储器里存入信息也称为“写入”，写入新的内容将覆盖原来的内容。从存储器里取出信息也称为“读出”，信息读出后并不破坏原来存储的内容，因此信息可以重复读出，多次利用。 通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备、外存储器等。
第1章概述 习题(答案) 一?选择题 1. D 2. B 3. CD 4. C 5.A 6. ABC 7. A 8. C 9.B10. B 11. C12. A13. ABC14.B15. ABCD 16.C17.ABCDE 二?简答题 1简述计算机的发展阶段 计算机的出现是20世纪最辉煌的成就之一，按照采用的电子器件划分，计算机大致经历了四个阶段。 1. 第一代计算机(1946 —1957) 其主要特征是逻辑器件使用了电子管，用穿孔卡片机作为数据和指令的输入设备，用磁鼓 或磁带作为外存储器，使用机器语言编程。第一台计算机需要工作在有空调的房间里，如果希
望它处理什么事情，需要把线路重新连接接，把成千上万的线重新焊接。 1949年发明了可以存储程序的计算机，这些计算机使用机器语言编程，可存储信息和自动处理信息，存储和处理信息的方法开始发生革命性的变化。 第一代计算机体积大、运算速度低、存储容量小、可靠性低。几乎没有什么软件配置，主要用于科学计算。尽管如此，第一代计算机却奠定了计算机的技术基础，如二进制、自动计算及程序设计等，对以后计算机的发展产生了深远的影响。其代表机型有：ENIAC、IBM650(小 型机卜IBM709(大型机)等。 2. 第二代计算机(1958 —1964) 其主要特征是使用晶体管代替了电子管，内存储器采用了磁芯体，引入了变址寄存器和浮 点运算部件，利用I/O处理机提高了输入输出能力。这不仅使得计算机的体积缩小了很多，同时增加了机器的稳定性并提高了运算速度，而且计算机的功耗减小，价格降低。在软件方面配 置了子程序库和批处理管理程序，并且推出了Fortran、COBOL、ALGOL等高级程序设计语言及相应的编译程序，降低了程序设计的复杂性。除应用于科学计算外，它还开始应用在数据处理和工业控制等方面。其代表机型有IBM7090、IBM7094、CDC7600等。 3. 第三代计算机(1965 —1972) 其主要特征是用半导体中、小规模集成电路(Integrated Circuit，IC)作为元器件代替晶体管等分立元件，用半导体存储器代替磁芯存储器，使用微程序设计技术简化处理机的结构，这使 得计算机的体积和耗电量显著减小，而计算速度和存储容量却有较大提高，可靠性也大大加强。在软件方面则广泛地引入多道程序、并行处理、虚拟存储系统和功能完备的操作系统，同时还提供了大量的面向用户的应用程序。计算机开始定向标准化、模块化、系列化，此外，计算机的应用进入到许多科学技术领域。代表机器有IBM 360系列、富士通F230系列等。 4. 第四代计算机(1972年至今) 其主要特征是使用了大规模和超大规模集成电路，使计算机沿着两个方向飞速向前发展。 一方面，利用大规模集成电路制造多种逻辑芯片，组装出大型、巨型计算机，使运算速度向每秒十万亿次、百万亿次及更高速度发展，存储容量向百兆、千兆字节发展，巨型机的出现，推动了许多新兴学科的发展。另一方面，利用大规模集成电路技术，将运算器、控制器等部件集成在一个很小的集成电路芯片上，从而出现了微处理器。微型计算机、笔记本型和掌上型等超微型计算机的诞生是超大规模集成电路应用的直接结果，并使计算机很快进入到寻常百姓家。完善的系统软件、丰富的系统开发工具和商品化的应用程序的大量涌现，以及通信技术和计算 机网络的飞速发展，使得计算机进入了一个快速发展的阶段。 现在很多国家正在研制新一代的计算机，新一代计算机将是微电子技术、光学技术、超导 技术、电子仿生技术等多学科相结合的产物。它能进行知识处理、自动编程、测试和排错，以及用自然语言、图形、声音和各种文字进行输入和输出。新一代计算机的研究目标是打破计算机现有的体系结构，使得计算机能够具有像人那样的思维、推理和判断能力。已经实现的非传统计算技术有超导计算、量子计算、生物计算、光计算等。未来的计算机可能是超导计算机、量子计算机、生物计算机、光计算机、纳米计算机或DNA计算机等。
本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！ == 本文为word格式，下载后可方便编辑和修改！ == 计算机科学导论试卷 篇一：计算机科学导论练习题汇总 计算机科学导论试题 双击自动滚屏发布者：admin 发布时间：201X-12-13 计算机科学导论试题 1. 用一个字节表示无符号整数，其最大值是十进制数（）。 A. 256 B. 255 C. 127 D. 128 2. 一个完整的计算机系统应包括（）。 A. 运算器、控制器和存储器 B. 主机和应用程序 C. 硬件系统和软件系统 D. 主机和外部设备 3. 微机中的CPU是指（）。 A. 内存和运算器 B. 输入设备和输出设备 C. 存储器和控制器 D. 控制器和运算器 4. 计算机的性能主要取决于（）。 A. 字长、运算速度和内存容量 B. 磁盘容量和打印机质量 C. 操作系统和外部设备 D. 机器价格和所配置的操作系统 5. 磁盘上的磁道是（）。 A. 一组记录密度不同的同心圆 B. 一组记录密度相同的同心圆 C. 一组记录密度不同的阿基米德螺旋线 D. 一组记录密度相同的阿基米德螺旋线
6. 下列E–mail地址正确的是（）。 A. wangfang/https://www.doczj.com/doc/3516397041.html, B. https://www.doczj.com/doc/3516397041.html, C. wangfang#https://www.doczj.com/doc/3516397041.html, D. wangfang@https://www.doczj.com/doc/3516397041.html, 7. UNIX操作系统是一种（）。 A. 单用户单任务操作系统 B. 实时操作系统 C. 多用户多任务操作系统 D. 单用户多任务操作系统 8. 下列四项中，不属于计算机病毒特征的是（）。 A. 潜伏性 B. 免疫性 C. 传染性 D. 激发性 9. 电子计算机主存内的ROM是指（）。 A. 不能改变其内的数据 B. 只能读出数据，不能写入数据 C. 通常用来存储系统程序 D. 以上都是 10. 市场上出售的微机中，常看到CPU标注为“Pentium 4/1.2G”，其中的1.2G表示（）。 A. CPU的时钟主频是1.2GMHz B. CPU的运算速度是1.2Gb/s C. 处理器的产品系列号 D. CPU与内存的数据交换率 11. 下列语句中（）是正确的。 A. 1KB＝1024×1024 Bytes B. 1KB＝1024 MB C. 1MB＝1024×1024 Bytes D. 1MB＝1024 Bytes 12. 最少需要（）位二进制表示任一四位长的十进制数。 A. 10 B. 14 C. 13 D. 16 13. 下列各种存储器中，断电后会丢失信息的是（）。 A. ROM B. RAM C. CD—ROM D. 硬盘
大学计算机科学导论论文 计算机科学与技术这一门科学深深的吸引着我们这些同学们，原先不管是国内还是国外都喜欢把这个系分为计算机软件理论、计算 机系统、计算机技术与应用。后来又合到一起，变成了现在的计算 机科学与技术。我一直认为计算机科学与技术这门专业，在本科阶 段是不可能切分成计算机科学和计算机技术的，因为计算机科学需 要相当多的实践，而实践需要技术;每一个人(包括非计算机专业)， 掌握简单的计算机技术都很容易(包括原先Major们自以为得意的程 序设计)，但计算机专业的优势是：我们掌握许多其他专业并不"深究"的东西，例如，算法，体系结构，等等。非计算机专业的人可以 很容易地做一个芯片，写一段程序，但他们做不出计算机专业能够 做出来的大型系统。今天我想专门谈一谈计算机科学，并将重点放 在计算理论上。 1)计算机语言 (2)计算机模型与软件开发方法 在各种实际应用系统的开发中，有一个重要的方向值得注意，即实时系统的开发。 数据库技术、多媒体技术、图形学技术等的发展产生了两个新方向，即计算可视化技术与虚拟现实技术。 计算机理论的一个核心问题 正如上面所论述的，计算机系的学生学习高等数学：知其然更要知其所以然。你学习的目的应该是：将抽象的理论再应用于实践， 不但要掌握题目的解题方法，更要掌握解题思想，对于定理的学习：不是简单的应用，而是掌握证明过程即掌握定理的由来，训练自己 的推理能力。只有这样才达到了学习这门科学的目的，同时也缩小 了我们与数学系的同学之间思维上的差距。 大学计算机科学导论论文范文二：大学计算机科学导论论文
计算机科学与技术这一门科学深深的吸引着我们这些同学们，原先不管是国内还是国外都喜欢把这个系分为计算机软件理论、计算 机系统、计算机技术与应用。后来又合到一起，变成了现在的计算 机科学与技术。我一直认为计算机科学与技术这门专业，在本科阶 段是不可能切分成计算机科学和计算机技术的，因为计算机科学需 要相当多的实践，而实践需要技术;每一个人(包括非计算机专业)， 掌握简单的计算机技术都很容易(包括原先Major们自以为得意的程 序设计)，但计算机专业的优势是：我们掌握许多其他专业并不"深究"的东西，例如，算法，体系结构，等等。非计算机专业的人可以 很容易地做一个芯片，写一段程序，但他们做不出计算机专业能够 做出来的大型系统。今天我想专门谈一谈计算机科学，并将重点放 在计算理论上。 1)计算机语言 随着20世纪40年代第一台存储程序式通用电子计算机的研制成功，进入20世纪50年代后，计算机的发展步入了实用化的阶段。 然而，在最初的应用中，人们普遍感到使用机器指令编制程序不仅 效率低下，而且十分别扭，也不利于交流和软件维护，复杂程序查 找错误尤其困难，因此，软件开发急需一种高级的类似于自然语言 那样的程序设计语言。1952年，第一个程序设计语言ShortCode出现。两年后，Fortran问世。作为一种面向科学计算的高级程序设 计语言，Fortran的最大功绩在于牢固地树立了高级语言的地位， 并使之成为世界通用的程序设计语言。Algol60的诞生是计算机语 言的研究成为一门科学的标志。该语言的文本中提出了一整套的新 概念，如变量的类型说明和作用域规则、过程的递归性及参数传递 机制等。而且，它是第一个用严格的语法规则——巴科斯范式(BNF) 定义语言文法的高级语言。程序设计语言的研究与发展在产生了一 批成功的高级语言之后，其进一步的发展开始受到程序设计思想、 方法和技术的影响，也开始受到程序理论、软件工程、人工智能等 许多方面特别是实用化方面的影响。在“软件危机”的争论日渐平 息的同时，一些设计准则开始为大多数人所接受，并在后续出现的 各种高级语言中得到体现。例如，用于支持结构化程序设计的PASCAL语言，适合于军队各方面应用的大型通用程序设计语言ADA，
Chapter 1 练习 复习题 1.定义一个基于图灵模型的计算机。 答：Turing proposed that all kinds of computation could be performed by a special kind of a machine. He based the model on the actions that people perform when involved in computation. He abstracted these actions into a model for a computational machine that has really changed the world. 图灵模型假设各种各样的运算都能够通过一种特殊的机器来完成，图灵机的模型是基于各种运算过程的。图灵模型把运算的过程从计算机器中分离开来，这确实改变了整个世界。 2.定义一个基于冯·诺伊曼模型的计算机。 答：The von Neumann Model defines the components of a computer, which are memory, the arithmetic logic unit (ALU), the control unit and the input/output subsystems. 冯·诺伊曼模型定义了计算机的组成，它包括存储器、算术逻辑单元、控制单元和输入/输出系统。 3.在基于图灵模型的计算机中，程序的作用是什么？ 答：Based on the Turing model a program is a set of instruction that tells the computer what to do. 基于图灵模型的计算机中程序是一系列的指令，这些指令告诉计算机怎样进行运算。 4.在基于冯·诺伊曼模型的计算机中，程序的作用是什么？ 答：The von Neumann model states that the program must be stored in the memory. The memory of modern computers hosts both programs and their corresponding data. 冯·诺伊曼模型的计算机中，程序必须被保存在存储器中，存储程序模型的计算机包括了程序以及程序处理的数据。 5.计算机中有哪些子系统？ 答：The subsystems of the von Neumann model are memory, the arithmetic/logic unit (ALU), the control unit, and the input/output. 冯·诺伊曼模型的计算机中子系统包括存储器、算术逻辑单元、控制单元和输入/输出单元。 6.计算机中存储器子系统的功能是什么？ 答：Memory is the storage area used for programs and data. 存储器的功能是用来保存程序和数据的。 7.计算机中ALU子系统的功能是什么？ 答：The arithmetic/logic unit (ALU) is where calculations and logical operations take place. 计算机中ALU子系统的功能是进行算术和逻辑运算的地方。 8.计算机中控制单元子系统的功能是什么？ 答：The control unit controls the operations of the memory, ALU, and the input/output subsystem. 计算机中控制单元子系统的功能是控制存储器、算术逻辑单元和输入/输出的运行。 9.计算机中输入/输出子系统的功能是什么？
计算机科学导论第二版答案 【篇一：计算机科学导论习题答案】 题(答案) 一．选择题 1. d 2. b 3. cd 4. c 5. abc 6. a 7. b 8. b 9. abcd 10. abcde 二．简答题 1．什么是计算机系统？ 计算机系统是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统，由计算机硬件系统和计算机软件系统两大部分组成。 2．请解释冯?诺依曼所提出的“存储程序”概念。 把程序和数据都以二进制的形式统一存放在存储器中，由机器自动执行。不同的程序解决不同的问题，实现了计算机通用计算的功能。3．控制器的主要功能是什么？ 控制器基本功能就是从内存中取出指令和执行指令，即控制器按程序计数器指出的指令地址从内存中取出该指令进行译码，然后根据该指令功能向有关部件发出控制命令，执行该指令。另外，控制器在工作过程中，还要接受各部件反馈回来的信息。 4．简述cpu 和主机的概念。 通常把运算器、控制器做在一个大规模集成电路块上称为中央处理器，又称cpu(central processing unit) 。 通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由cpu 与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备，外存储器等。 5．什么是计算机软件？计算机软件的分类有哪些？ 软件是指用来指挥计算机运行的各种程序的总和以及开发、使用和维护这些程序所需的技术文档。 计算机软件系统分为系统软件和应用软件。计算机系统软件由操作系统、语言处理系统、以及各种软件工具等组成，指挥、控制计算机硬件系统按照预定的程序运行、工作，从而达到预定的目标。应用软件是用户利用计算机软、硬件资源为解决各类应用问题而编写的软件，包括用户程序及其说明性文件资料。 6．计算机有哪些主要的特点？
《计算机科学导论》课程考试重点知识 考试说明：选择题（共10小题，每小题2分，共20分）、名词解释题（共5小题，每小题4分，共20分）、简答题（共5小题，每小题6分，共30分）、综合题（共5小题，选做3小题。其中强化班同学必作1、2、3小题，普通班同学任选3小题作答，每小题10分，共30分）。 一、考试范围：1~10、15章，每章都有一定量的题目。 二、课后习题中的选择题全部要求。 三、重点掌握的知识点： 1．计算机操作系统: 操作系统就是合理管理并控制计算机系统内软、硬件资源，并能够合理组织工作流程、方便用户使用的程序的集合。 通常我们将操作系统的功能概括为两大功能：扩展的虚拟机功能、资源管理功能。 其中，资源管理功能包括了处理机管理、内存管理、设备管理、文件管理四大功能。而扩展的虚拟机提供友好的人机交互以及程序级接口，使得计算机看上去像是功能扩展了的机器。 2．存储器: 存储器是计算机的记忆装置，用于存放原始数据、中间数据、最终结果和处理程序。为了对存储的信息进行管理，把存储器划分成存储单元，每个单元的编号称为该单元的地址。各种存储器基本上都是以1个字节作为一个存储单元。存储器内的信息是按地址存取的，如要访问存储器中的某个信息，就必须知道它的地址。向存储器里存入信息也称为“写入”，写入新的内容将覆盖原来的内容。从存储器里取出信息也称为“读出”，信息读出后并不破坏原来存储的内容，因此信息可以重复读出，多次利用。 通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备、外存储器等。 3．运算速度:计算机的运算速度是衡量计算机水平的一项主要指标，它取决于指令执行时间。运算速度的计算方法多种多样，目前常用单位时间内执行多少条指令来表示，而计算机执行各种指令所需时间不同。因此，常根据在一些典型题目计算中，各种指令执行的频度以及每种指令的执行时间来折算出计算机的等效速度。 4．计算机系统: 计算机系统是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统，由计算机硬件系统和计算机软件系统两大部分组成。 5．CPU和主机的概念: 通常把运算器、控制器做在一个大规模集成电路块上称为中央处理器，又称CPU(Central Processing Unit)。 通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备，外存储器等。 6．软件生存周期：软件生存周期是指一个软件从提出开发要求开始直到该软件报废为止的整个时期。通常，软件生存周期包括可行性分析和项目开发计划、需求分析、概要设计、详细设计、编码、测试、维护等活动，可以将这些活动以适当方式分配到不同阶段去完成。 7．软件危机：随着计算机应用的普及和深化，计算机软件的数量、规模、复杂程度和开发所需的人力、物力等都在急剧增加，计算机发展初期个人编写小程序的传统方法，已不再适合现代大型软件的开发，用传统方法开发出来的许多大型软件甚至无法投入运行。同时，由于计算机应用领域和硬件技术得到丁飞速发展，软件的生产速度、质量和规模远远适应不了对软件的需求，造成大量人力、物力、财力的浪费，在软件开发和维护过程中出现了巨大