计算机科学导论复习范围Word文档下载推荐.docx
《计算机科学导论复习范围Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《计算机科学导论复习范围Word文档下载推荐.docx(9页珍藏版)》请在冰点文库上搜索。
负数的反码是原码符号位不变,数值位取反。
正数的反码与原码相同
补码:
负数的补码是反码的末尾加一,正数的补码是和原码相同
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@
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<
stdio.h>
intmain()
{
inti,n,f=1;
printf("
Pleaseinputainteger"
);
scanf("
%d"
&
n);
for(i=2;
i<
n;
i++)
{
if(n%i==0)
f=0;
break;
}
if(f==1)
Thenumber%isaprime\n"
n);
else
Thenumber%isNOTaprime\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[])
voidqpsort(inta[])
inti,j,t;
for(i=0;
10;
for(j=0;
j<
i;
j++)
{
if(a[i]>
a[j])
t=a[i];
a[i]=a[j];
a[j]=t;
voidprint_array(inta[])
inti;
%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)数据库关键字的含义