计算机科学导论复习范围

1计算机科学导论复习范围考试：闭卷题型：1）填空（20分，10道）2）选择（20分，10道）3）简答（44分，8-9道）4）编程（16分，2-3道）章节知识要点：第1章数据存储1）二进制、八进制、十进制、十六进制的转换10100101–10100101(2进制)-245(8进制)10100101（2进制）-A5(16进制)10100101（2进制）-10*16+5=165(10进制)254（10进制）-111111102）原码、反码、补码的含义原码：最高符号位，低位是数值位，正数的符号位是0负数是1反码：负数的反码是原码符号位不变，数值位取反。正数的反码与原码相同补码：负数的补码是反码的末尾加一，正数的补码是和原码相同3）用补码进行算数运算（负数的补码，正数的补码）2参考P354）循环左移，循环右移参考P655）CPU的含义CPU包括：算数逻辑单元、控制单元、寄存器单元6）存储器的含义存储器包括：外部存储器，内部存储器，只读存储器，随机存储器7）存储器容量KB、MB、G、T的含义1个字节=8比特位1K=1024字节1M=1024K1G=1024M1T=1024G8）逻辑运算AND、OR、XOR的含义与运算AND：当两者均为真的时候，运算结果为真OR：当两者有一个为真的时候，运行结果为真XOR：当两者不相同的时候，运行结果为真第2章数据操作1）指令的操作码与操作数的含义操作码：指令的操作3操作数：指令的操作对象2）根据指令描述内容，解释指令含义（参考附录C）14A3的含义1是操作码，4是寄存器（4），A3是存储单元的地址含义：把A3存储单位的内容存放到4号寄存器中20A3的含义2是操作码，0是寄存器（0）A3是数值含义：把A3的值存放到0号寄存器中35B13是Store，读取数据，5寄存器（5），B1是存储单元含义：读取5号寄存器内容，存储到B1存储单元中。。。第3章操作系统1）多任务的含义多任务：指一个用户同时启动多个程序2）分时处理的含义分时处理：一台计算机处理多台终端服务请求，3）假脱机的含义虚拟设备技术（参照百度百科）用一种物理设备模拟另一类物理设备。使各作业在执行期间只使用虚拟的设备，而不直接使用物理的独占设备。这种技术可以使独占的设备变成可共享的设备，使得设4备的利用率和系统的效率都能得到提高。例：系统对于用户的打印输出，并不真正把打印机分配给该用户进程，而是先在输出井中申请一个空闲盘块区，并将要打印的数据输入其中；让后为用户申请并填写请求打印表，将该表挂在请求打印的队列上。若打印机空闲，输出程序从请求打印队首取表，将要打印的数据从输出井传送到内存缓冲区，再进行打印，直到打印队列为空。4）RAM，ROM，BIOS的含义RAM是随机存储器，ROM只读存储器，BIOS是基本输入输出系统5）虚拟存储的含义从硬盘划分一块区域，分担操作系统中内存的相关任务6）进程的状态包括哪些内容进程状态：初始、就绪、等待、执行、终止7）操作系统包括哪些内容外壳、文件管理、设备驱动、内存管理、调度、分派8）操作系统如何防止进程之间的相互访问1）步骤1：进程需要资源的，发出请求访问，操作根据其他进程的使用来决定是否相应2）步骤2：如果某个区域被占用，操作系统拒绝访问3）步骤3：具体操作是进程控制块PCB担任59）进程与程序的区别与含义程序是静态的代码，进程是程序的动态执行。第4章组网与因特网1）网络所面临的危险时什么计算机病毒，（蠕虫，木马，广告插件）DoS（拒绝服务攻击）DDoS(分布式拒绝服务攻击)2）网络的格式、邮箱的格式是什么://@[e-mail]3）IP地址格式是什么4个0-255的十进制数1.1.1.110.10.10.10192.168.1.1非法的IP地址：210.35.88.2564）TCP/IP的含义是什么，他们的功能是什么TCP：传输控制协议IP：网络协议5）公钥加密体系的内容是什么公钥公开的，秘钥是私有的。用户采用某人的公钥加密6明文成密文，传递给该人。收到密文后，接收人用私钥解密密文，还原明文。公钥和秘钥是成对出现，但是在有效时间内，和一定条件下，无法根据公钥推理出秘钥。第5章算法1）算法的含义，算法的特征算法是：定义一个可终止过程的一组有序的、无歧义的、可执行的步骤的集合。2）素数的含义，如何判断一个数字是素数#includestdio.hintmain(){inti,n,f=1;printf(Pleaseinputainteger);scanf(%d,&n);for(i=2;in;i++){if(n%i==0)f=0;break;}if(f==1)7printf(Thenumber%isaprime\n,n);elseprintf(Thenumber%isNOTaprime\n,n);return0;}3）画出流程图4）算法分析包括哪些内容（最优，最差，平均）5）参数之间的传递形式有哪些？（形参，实参）Myfunction(inta[10])//形参{。。。}Myfun(inta,intb)//形参8{。。。}Intmain(){Intabc[10]={1,2,3,4,5}Intm=1,n=2;Myfunction(a)//传递的地址Myfun(m,n)//实参传递的是值}6）顺序查找算法，平均查找长度是多少N/27）二分查找算法，平均查找长度Long2N第6章程序设计语言1）语法与语义的含义与区别前者表示程序后者表示意思2）递归的过程，并且能够计算出递归的结果1.确定递归公式2.确定边界（终了）条件汉诺塔递归程序，猴子吃桃的递归程序，兄弟的年龄，数列3）程序的翻译过程（词法分析，语法分析，代码生成）词法翻译，语法翻译，代码生成（参考书上的内容）94）选择排序、算法、源代码、流程图从待排数据元素中选出最小（或最大）的一个元素，存放在排列的起始位置，直到全部待排序的数据元素排完。5）冒泡排序、算法、源代码、流程图1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该是最大的数。3.针对所有的元素重复以上步骤，除了最后一个。4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。#includestdio.hvoidxzsort(inta[]){return0;}voidqpsort(inta[]){inti,j,t;10for(i=0;i10;i++)for(j=0;ji;j++){if(a[i]a[j]){t=a[i];a[i]=a[j];a[j]=t;}}return0;}voidprint_array(inta[]){inti;for(i=0;i10;i++)printf(%d,a[i]);}intmain(){inti,abc[10]={1,4,2,5,9,0,3,6,8,7};xzsort(abc);11print_array(abc);}第7章软件工程1）软件危机的含义，存在的原因软件危机：是指软件开发与维护过程中所遇到的一系列严重问题的现象。存在的原因：落后的软件生产方式无法满足迅速增长的计算机软件需要。2）软件的生命周期的4个步骤，每个步骤的含义需求分析、设计、实现和测试。1.需求分析：确定预期系统要提供的服务，这些服务的运行条件（如时间限制、安全性等），以及定义外界与系统的交互方式。2.设计：为预期系统的构建提出一个解决方案。3.实现：程序的具体编写、数据文件的创建和数据库的开发。4.测试：调试程序和确认最终的软件产品是否与软件要求规格说明文档相一致的过程。3）数据流图的含义与绘制，图书馆的借书还书的数据流图数据流图：它从数据传递和加工的角度，以图形的方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和12逻辑变换的过程，是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。4）用例图的含义与绘制，图书馆的用例图参照课后的作业第8章数据抽象1）栈的含义，进栈出栈的过程？（能够绘制出示例图）栈的含义：只能在表头或表尾进行添加与删除。进栈：在栈顶增加一个新的相。出栈：在栈顶删除一个相。书上的例子Push(stack)Pop(stack)2）队列的含义，进队出队的过程？（能够绘制出示例图）列队；是一种列表，其表项只能从表头删除，新表项只能从表尾插入。进队出队的过程：与栈不同，先进队的项会先从队列里删除，就是说队列是FIFO(First-In,First-out,先进先出，读作“FIE-foe”）的结构，这意味着表相以他们存储的顺序从队列里删除。循环队列的终止条件第9章数据库系统1）数据库的含义，英文缩写数据库：是指一种多维的数据集合。13英文缩写：DBS2）数据库管理系统的含义，英文缩写数据库管理系统：是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库。英文缩写：DBMS3）数据库系统含义，英文缩写数据库系统：由数据库及其管理软件组成的系统。英文缩写：DBS4）数据库，数据库管理系统，数据库系统的关系是什么？数据库系统由数据库，数据库管理系统组成；数据库管理系统管理数据库。5）数据库表之间的关系模型6）会写出T-SQL语句，交叉查询，更新，等操作参照书上P286Selectstu.name,score.englishFromstu,scoreWherestu.id=score.stuidandstu.sex=’F’7）数据库关键字的含义关键字是关系模型中的一个重要概念。它是逻辑结构，不是数据库的物理部分。如果一个属性集能唯一标识表的一行，而又不含多余的属性，那么这个属性集称为候选关键字。