计算机导论（1—6章）笔记
第一章：计算机的历史与未来
1.冯.诺依曼计算机的组成：
①②输入/输出设备
③存储器
④运算器
⑤控制器
2.cpu的组成：
①CU（控制单元）
②ALU（算术逻辑单元）
③Rejister（寄存器）
3.摩尔定律是什么？你认为它是否会失效？
“微芯片上集成的晶体管数目，每三年翻两番。”
会，随着晶体管尺寸接近纳米级，芯片发热等副作用将显现，晶体管将不再可靠。
4.冯.诺依曼思想的关键是什么？/微型计算机的工作原理是什么？
“程序存储+程序控制”
第二章：计算机组成与工作原理（考研）
1.进制转换：
将下列各十进制数转换为二进制、八进制和十六进制形式。
（1）113 （2）83.675
答：(1) (113)10=(1110001)2=(161)8=(71)16
(2) (83.675)10=(1010011)2=(123)8=(52)16
5．将下列各二进制数转换为十进制形式。
（1）10110.101 （2）1101110.011
答：(1) (10110.101)2=(22.625)10
(2) (1101110)2=(110.375)10
2.完整的计算机系统应包括：
硬件系统和软件系统
3.计算机五大部件的功能：
①输入设备
②输出设备
③存储器
④运算器
⑤控制器
4.说明CD-ROM、CD-R、CD-RW的主要区别
①CD-ROM：只读光盘
②CD-R：一次写入，永久读光盘
③CD-RW：可擦写光盘
5.容量单位：
字节（Byte，B）、千字节（KiloByte，KB）、兆字节（MegaByte，MB）、吉字节（GigaByte，GB），换算关系如下：
1GB
=2^10 MB
=2^20 KB
=2^30 Byte
假设一个硬盘的容量是40GB，一个汉字占2字节，试计算该硬盘能存储多少个汉字？
答：∵ 40GB=40×2^30Byte，且一个汉字占2Byte存储容量
∴ 该硬盘可以存储20×2^30个汉字，即，20G个汉字。
第三章：操作系统（考研）
1.单程序和多程序的区别？
单道程序中，内存的大多数容量被一个程序独享；
多道程序中，多个程序可能同时在内存中。
2.简述程序、进程、线程的概念以及他们之间的关系？
程序：计算机指令的集合，保存在磁盘。
进程：运行中的程序，存储于内存上。
线程：是利用CPU的一个基本单位。
关系：多个进程可以运行同一个程序，一个进程可以拥有多个线程。
3.进程可以处于哪几种状态？
①新建②就绪③运行④等待⑤终止
4.操作系统存储管理器中页和页框的区别？
页：逻辑地址空间划分的单位。
页框：在物理空间划分的单位。
5.虚拟内存和物理内存的关系？
物理内存是安装在主机板上的内存。
虚拟内存是把一部分硬盘空间当成内存在使用。
对于一个进程而言，其虚拟内存需要经过内存管理单元转换成物理内存。
6.什么叫临界区？从生活中举例？
进程中对公共资源进行访问的程序片段，而这些共用资源又无法同时被多个线程访问的特性。
举例：有红绿灯的十字路口、打印机、电话亭。
7.死锁和饿死的区别，解决死锁的一种常用技术方法？
死锁：操作系统中没有对进程的资源进行限制时发生。
饿死：操作系统对进程分配资源有太多限制时发生。
发生死锁的四个必要条件：
①互斥
②资源占有
③非剥夺
④循环等待
解决死锁的常用方法：假脱机。
第四章：计算机网络（考研）
1.计算机网络中协议分层的目的？如何理解接口和协议？
简化网络设计。接口是硬件；协议是软件规则。
2.什么是OSI模型和TCP/IP模型？
OSI模型是国际标准化组织提出的开放系统互连参考模型，它定义了一个异构计算机连接标准的框架结构。
OSI的系统结构分为七层，从高到低一次是：
①应用层
②表示层
③会话层
④传输层
⑤网络层
⑥数据链路层
⑦物理层
其中数据链路与物理层之间是点到点的通信方式，其余是端到端的通信方式。
TCP/IP模型是因特网的协议标准。
TCP/IP分为四层：
①网络接口层
②网际层
③传输层
④应用层
其中网络接口层是点到点的通信方式，其余层是端到端的通信方式。
3.给出IP地址202.197.96.8的32bit地址形式。
答：11001010.11000101.01100000.00001000
4.分析这个URL的组成及每一部分的意义：
http://www.hnu.edu.cn/szdw/szll.htm
答：http表示服务器类型是Web服务器， www：主机名， hnu：湖南大学域名， edu：教育机构， cn：国内顶级域名， /szdw/：路径名 ，szll.htm：文件名。
第五章：算法
1.算法的定义？算法在计算机科学中的意义？
定义：算法是有限的、有序的、有效的计算机指令集合。
计算机科学中的意义：计算机按照规定的顺序来执行这些指令，可以解决某一个问题。
2.流程图、伪码和算法的关系？各自有什么优缺点？
流程图和伪码都是算法的一种表示方法。
流程图。
优：简洁明了，直观。劣：没有定义流程线的用法。
伪码。
优：能够方便的转换为程序。劣：初学者不易掌握。
3.时间复杂度
①汉诺塔递归算法的时间复杂度是： O（2^n）
②求几何级数的和 sum=1+2+…+100的时间复杂度是: t(n)=(n-1)
③秦九韶算法求多项式的时间复杂度是： t(n)=n
④简单交换排序的时间复杂度是: O(n^2)----慢
⑤插入排序的时间复杂度是：o(n*log2^n) ----快
所以一般情况下插入排序比简单排序要快。
第六章：程序设计语言
1.符号语言与机器语言的区别？
符号语言又叫做汇编语言，是用符号代替各种数据和操作。
机器语言采用二进制来表示各种数据和操作。
2.高级语言与符号语言和机器语言相比的优点？
①可以使程序员将更多的精力集中在寻找解决问题的方法上，而不是计算机的复杂结构中。
②可移植性增强。
3.源程序文件与可执行文件有什么不同？
源程序文件可读，不能在机器上执行；
可执行文件不可读，可以直接在机器上运行。
4.过程化程序设计和面向对象程序设计的异同？
面向过程的思想：由过程、步骤、函数组成，以过程为核心；
面向对象的思想：以对象为中心，先开发类，得到对象，通过对象之间相互通信实现功能。
面向过程是先有算法，后有数据结构。
面向对象是先有数据结构，然后再有算法。
5.变量是什么？
计算机语言中指：能储存计算结果或能表示值的抽象概念。
6.程序中使用变量而不提倡使用文字的原因？
文字常量可能掩盖了包含文字常量的语言的真实含义；使程序的修改工作变的复杂。
7.过程和函数的区别？
函数有返回值而过程没有
8.形参和实参的区别？
①形参出现在函数定义中，实参出现在主调函数中。
②形参是过程或函数的变量，当过程或函数被执行时才被赋值。
9.源程序怎么成为一个可执行的程序？
①经过编译器编译成目标代码。
②用链接将目标代码链接成可执行的程序。