计算机科学导论复习范围.docx
《计算机科学导论复习范围.docx》由会员分享，可在线阅读，更多相关《计算机科学导论复习范围.docx（9页珍藏版）》请在冰点文库上搜索。
计算机科学导论复习范围
计算机科学导论复习范围
考试：
闭卷
题型：
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进制）->11111110
2）原码、反码、补码的含义
原码：
最高符号位，低位是数值位，正数的符号位是0负数是1
反码：
负数的反码是原码符号位不变，数值位取反。
正数的反码与原码相同
补码：
负数的补码是反码的末尾加一，正数的补码是和原码相同
3）用补码进行算数运算（负数的补码，正数的补码）
参考P35
4）循环左移，循环右移
参考P65
5）CPU的含义
CPU包括：
算数逻辑单元、控制单元、寄存器单元
6）存储器的含义
存储器包括：
外部存储器，内部存储器，只读存储器，随机存储器
7）存储器容量KB、MB、G、T的含义
1个字节=8比特位
1K=1024字节
1M=1024K
1G=1024M
1T=1024G
8）逻辑运算AND、OR、XOR的含义与运算
AND：
当两者均为真的时候，运算结果为真
OR：
当两者有一个为真的时候，运行结果为真
XOR：
当两者不相同的时候，运行结果为真
第2章数据操作
1）指令的操作码与操作数的含义
操作码：
指令的操作
操作数：
指令的操作对象
2）根据指令描述内容，解释指令含义（参考附录C）
14A3的含义
1是操作码，4是寄存器（4），A3是存储单元的地址
含义：
把A3存储单位的内容存放到4号寄存器中
20A3的含义
2是操作码，0是寄存器（0）A3是数值
含义：
把A3的值存放到0号寄存器中
35B1
3是Store，读取数据，5寄存器（5），B1是存储单元
含义：
读取5号寄存器内容，存储到B1存储单元中
第3章操作系统
1）多任务的含义
多任务：
指一个用户同时启动多个程序（一个用户同时执行多项任务）
2）分时处理的含义
分时处理：
一台计算机处理多台终端服务请求（多个用户同时访问一台机器）
3）假脱机的含义
虚拟设备技术（参与XX百科）
4）RAM，ROM，BIOS的含义
RAM是随机存储器，ROM只读存储器，BIOS是基本输入输出系统
5）虚拟存储的含义
从硬盘划分一块区域，分担操作系统中内存的相关任务
6）进程的状态包括哪些内容
进程状态：
初始、就绪、等待、执行、终止
7）操作系统包括哪些内容
外壳（shell）：
与机器环境进行通信。
文件管理程序：
协调机器的海量存储器的使用。
设备驱动程序：
处理与机器的外围设备的通信。
内存管理程序：
协调机器主存的使用。
调度程序：
协调系统中的进程。
分派程序：
控制进程的CPU时间的分配。
8）操作系统如何防止进程之间的相互访问
1）步骤1：
进程需要资源的，发出请求访问，操作根据其他进程的使用来决定是否相应
2）步骤2：
如果某个区域被占用，操作系统拒绝访问
3）步骤3：
具体操作是进程控制块PCB担任
9）进程与程序的区别于含义
程序是静态的代码，进程是程序的动态执行。
（程序是指令的集合，而进程是遵循这些指令的操作）
第4章组网与因特网
1）网络所面临的危险时什么
计算机病毒，（蠕虫，木马，广告插件）DoS（拒绝服务攻击）DDoS（分布式拒绝服务攻击）
2）网络的格式、邮箱的格式是什么
Http:
//
username@
username@
3）IP地址格式是什么
4个0-255的十进制数
1.1.1.110.10.10.10192.168.1.1
非法的IP地址：
210.35.88.256
4）TCP/IP的含义是什么，他们的功能是什么
TCP：
传输控制协议
IP：
网络协议
5）公钥加密体系的内容是什么
公钥公开的，秘钥是私有的。
用户采用某人的公钥加密明文成密文，传递给该人。
收到密文后，接收人用私钥解密密文，还原明文。
公钥和秘钥是成对出现，但是在有效时间内，和一定条件下，无法根据公钥推理出秘钥。
第5章算法
1）算法的含义，算法的特征
算法是：
参考课本
2）素数的含义，如何判断一个数字是素数
#include
intmain（）
{
inti,n,f=1;
printf（"Pleaseinputainteger"）;
scanf（"%d",&n）;
for（i=2;i{
if（n%i==0）
f=0;
break;
}
if（f==1）
printf（"Thenumber%isaprime\n",n）;
else
printf（"Thenumber%isNOTaprime\n",n）;
return0;
}
3）画出流程图
4）算法分析包括哪些内容（最优，最差，平均）
5）参数之间的传递形式有哪些？
（形参，实参）
Myfunction（inta[10]）//形参
{}
Myfun（inta,intb）//形参
{}
Intmain（）
{
Intabc[10]={1,2,3,4,5}
Intm=1,n=2;
Myfunction（a）//传递的地址
Myfun（m,n）//实参传递的是值
}
6）顺序查找算法，平均查找长度是多少
N/2
7）二分查找算法，平均查找长度
Long2N
第6章程序设计语言
1）语法与语义的含义与区别
2）递归的过程，并且能够计算出递归的结果
汉诺塔递归程序，猴子吃桃的递归程序，兄弟的年龄，数列
3）程序的翻译过程（词法分析，语法分析，代码生成）
词法翻译，语法翻译，代码生成（参考书上的内容）
4）选择排序、算法、源代码、流程图
5）冒泡排序、算法、源代码、流程图
#includestdio.h
voidxzsort（inta[]）
{
return0;
}
voidqpsort（inta[]）
{
inti,j,t;
for（i=0;i<10;i++）
for（j=0;j{
if（a[i]>a[j]）
{
t=a[i];a[i]=a[j];a[j]=t;
}
}
return0;
}
voidprint_array（inta[]）
{
inti;
for（i=0;i<10;i++）
printf（"%d",a[i]）;
}
intmain（）
{
inti,abc[10]={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语句，交叉查询，更新，等操作
参照书上P286
Selectstu.name,score.english
Fromstu,score
Wherestu.id=score.stuidandstu.sex=’F’
7）数据库关键字的含义
升级会员 