计算机科学导论复习范围.docx

1、计算机科学导论复习范围计算机科学导论复习范围考试：闭卷题型： 1）填空 （20分，10道） 2）选择 （20分，10道） 3）简答 （44分，8-9道）4）编程 （16分，2-3道）章节知识要点：第1章 数据存储1） 二进制、八进制、十进制、十六进制的转换1010 0101 10 100 101(2进制) - 245(8进制)1010 0101（2进制）- A5(16进制)1010 0101（2进制）- 10*16+5=165(10进制)254（10进制）- 1111 11102） 原码、反码、补码的含义原码：最高符号位，低位是数值位，正数的符号位是0负数是1反码：负数的反码是原码符号位不变，

2、数值位取反。正数的反码与原码相同补码：负数的补码是反码的末尾加一，正数的补码是和原码相同3） 用补码进行算数运算（负数的补码，正数的补码）参考P354） 循环左移，循环右移参考P655） CPU的含义CPU包括：算数逻辑单元、控制单元、寄存器单元6） 存储器的含义存储器包括：外部存储器，内部存储器，只读存储器，随机存储器7） 存储器容量KB、MB、G、T的含义1个字节=8比特位1K=1024字节 1M=1024K1G=1024M1T=1024G8） 逻辑运算AND、OR、XOR的含义与运算AND：当两者均为真的时候，运算结果为真OR： 当两者有一个为真的时候，运行结果为真XOR：当两者不相同的

3、时候，运行结果为真第2章 数据操作1） 指令的操作码与操作数的含义操作码：指令的操作操作数：指令的操作对象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、假脱机的含义虚拟设备技术（参与XX百科）4） RAM，ROM，BIOS的含义RAM是随机存储器，ROM只读存储器，BIOS是基本输入输出系统5） 虚拟存储的含义从硬盘划分一块区域，分担操作系统中内存的相关任务6） 进程的状态包括哪些内容进程状态：初始、就绪、等待、执行、终止7） 操作系统包括哪些内容外壳、文件管理、设备驱动、内存管理、调度、分派8） 操作系统如何防止进程之间的相互访问1）步骤1：进程需要资源的，发出请求访问，操作根据其他进程的使用来决定是否相应2）步骤2：如果某个区域被占用，操作系统拒绝访问3）步骤3：具体操作是进程控制块PCB担任9） 进程与程序的区别于含义程序是静态的代码，

5、进程是程序的动态执行。第4章 组网与因特网1） 网络所面临的危险时什么计算机病毒，（蠕虫，木马，广告插件）DoS（拒绝服务攻击）DDoS(分布式拒绝服务攻击)2） 网络的格式、邮箱的格式是什么Http:/usernameusername3） IP地址格式是什么4个0-255的十进制数1.1.1.1 10.10.10.10 192.168.1.1非法的IP地址： 210.35.88.2564） TCP/IP的含义是什么，他们的功能是什么TCP： 传输控制协议IP： 网络协议5） 公钥加密体系的内容是什么公钥公开的，秘钥是私有的。用户采用某人的公钥加密明文成密文，传递给该人。收到密文后，接收人用私

6、钥解密密文，还原明文。公钥和秘钥是成对出现，但是在有效时间内，和一定条件下，无法根据公钥推理出秘钥。第5章 算法1） 算法的含义，算法的特征算法是：参考课本2） 素数的含义，如何判断一个数字是素数#include int main() int i,n,f=1; printf(Please input a integer ); scanf(%d,&n); for (i=2;in;i+) if(n%i=0) f=0; break; if(f=1) printf(The number % is a primen,n); else printf(The number % is NOT a primen

7、,n); return 0;3） 画出流程图4） 算法分析包括哪些内容（最优，最差，平均）5） 参数之间的传递形式有哪些？（形参，实参）Myfunction(int a10) /形参 。 Myfun(int a,int b) /形参。Int main()Int abc10=1,2,3,4,5Int m=1,n=2;Myfunction(a) /传递的地址Myfun(m,n) /实参 传递的是值 6） 顺序查找算法，平均查找长度是多少N/27） 二分查找算法，平均查找长度Long2N第6章 程序设计语言1） 语法与语义的含义与区别2） 递归的过程，并且能够计算出递归的结果汉诺塔递归程序，猴子吃桃

8、的递归程序，兄弟的年龄，数列3） 程序的翻译过程（词法分析，语法分析，代码生成）词法翻译，语法翻译，代码生成（参考书上的内容）4） 选择排序、算法、源代码、流程图5） 冒泡排序、算法、源代码、流程图#include stdio.h void xzsort(int a) return 0; void qpsort(int a) int i,j,t; for (i=0;i10;i+) for (j=0;jaj) t=ai;ai=aj;aj=t; return 0; void print_array(int a) int i; for (i=0;i10;i+) printf(%d ,ai); int

9、 main () int i,abc10=1,4,2,5,9,0,3,6,8,7; xzsort(abc); print_array(abc); 第7章 软件工程1） 软件危机的含义，存在的原因2） 软件的生命周期的4个步骤，每个步骤的含义3） 数据流图的含义与绘制，图书馆的借书还书的数据流图参照课后的作业4） 用例图的含义与绘制，图书馆的用例图参照课后的作业第8章 数据抽象1） 栈的含义，进栈出栈的过程？（能够绘制出示例图）书上的例子 Push (stack) Pop(stack)2） 队列的含义，进队出队的过程？（能够绘制出示例图）循环队列的终止条件第9章 数据库系统1） 数据库的含义，英文缩写2） 数据库管理系统的含义，英文缩写3） 数据库系统含义，英文缩写4） 数据库，数据库管理系统，数据库系统的关系是什么？5） 数据库表之间的关系模型6） 会写出T-SQL语句，交叉查询，更新，等操作参照书上P286Select stu.name, score.englishFrom stu,scoreWhere stu.id=score.stuid and stu.sex=F7） 数据库关键字的含义