计算机科学导论复习范围.docx
- 文档编号:11848436
- 上传时间:2023-04-06
- 格式:DOCX
- 页数:9
- 大小:24.05KB
计算机科学导论复习范围.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)操作系统包括哪些内容
外壳、文件管理、设备驱动、内存管理、调度、分派
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)数据库关键字的含义
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机科学 导论 复习 范围