第一章：计算机的历史与未来
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.101011001100 )2=(123 )8=(52 ) 16
5 .将以下各二进制转换为十进制格式：
(1) 10110.101 (2)2) 1101110.011
答： (1) (10110.101 )2=(22.625 ) 10
(2) 1101110 )2=) 110.375 ) 10
2 .完整的计算机系统包括：
硬件系统和软件系统
3 .计算机五个部件的功能：
输入设备
输出设备
存储器
运算器
控制器
说明CD-ROM、CD-R、CD-RW的主要区别
CD-ROM :只读光盘
(CD-r )一次性刻录，永久读取光盘
CD-RW :可重写磁盘
5 .容量单位：
字节(字节，b )、千字节(千字节，千字节)、兆字节(兆字节)、千兆字节)、换算关系如下。
1GB
=2^10 MB
=2^20 KB
=2^ 30字节
假设一个硬盘的容量为40GB，一个汉字占两个字节，尝试计算该硬盘可以存储多少个汉字。
(40gb=402 ^ 30字节，一个汉字占2字节的存储容量
这个硬盘可以存储202^30个汉字，也就是20G个汉字。
第三章：操作系统（考研）
1 .单程序和多程序的区别？
在单个程序中，大部分内存容量由一个程序独占使用
多个程序中，多个程序可能同时在存储器中。
2 .简要说明程序、进程、线程的概念和他们的关系吗？
程序：计算机指令的集合，保存在磁盘上。
进程：正在运行的程序。 存储在内存中。
线程：是使用CPU的基本单位。
关系：多个进程可以运行同一程序，一个进程可以有多个线程。
3 .过程可以处于什么状态？
新建准备完毕运行等待结束
4 .操作系统存储管理器页面和页面框之间有什么区别？
页面：逻辑地址空间划分的单位。
页面框：在物理空间中分割的单位。
5 .虚拟内存与物理内存的关系？
物理内存是安装在主板上的内存。
虚拟内存使用部分硬盘空间作为内存。
进程的虚拟内存必须通过内存管理单元转换为物理内存。
6 .什么是临界区？ 从生活中举例吗？
进程中访问公共资源的进程的一部分，这些共享资源不能同时由多个线程访问。
例：有红绿灯的路口、打印机、电话亭。
7 .死锁与饿死的区别，解决死锁的常见技术方法是什么？
死锁：当操作系统不限制进程资源时发生。
饿死：操作系统为进程分配过多资源时发生。
发生死锁的四个必备条件：
互斥
资源占用
非剥夺
循环等待
解决死锁的常见方法：线轴。
第四章：计算机网络（考研）
1 .计算机网络中协议分层的目的？ 如何理解接口和协议？
简化网络设计。 接口为硬件； 协议是软件规则。
2 .什么是OSI型号和TCP/IP型号？
OSI模型是国际标准化组织提出的开放系统互联参考模型，定义了异构计算机连接标准的框架结构。
OSI的系统结构分为七个层次，从高到低依次为：
APP应用层
表示层
深层
传输层
网络层
数据链路层
物理层
其中数据链路与物理层之间为点对点通信方式，其余为端到端通信方式。
TCP/IP模式是互联网的协议标准。
TCP/IP分为四层。
网络接口层
互联网层
传输层
APP应用层
其中，网络接口层为点对点通信方式，其余层为端到端通信方式。
3 .给出IP地址202.197.96.8的32位地址格式。
答： 11001010。
11000101.01100000.000010004.分析这个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.源程序怎么成为一个可执行的程序？
①经过编译器编译成目标代码。
②用链接将目标代码链接成可执行的程序。