计算机导论（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.1010110011001100)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.源程序怎么成为一个可执行的程序？
①经过编译器编译成目标代码。
②用链接将目标代码链接成可执行的程序。

计算机导论（1—6章）笔记相关推荐

计算机d导论,计算机导论第3章(D).ppt
计算机导论第3章(D).ppt 磁带磁带提供的是顺序化存取方式,即在定位指定文件或歌曲位置是,必须访问前面几英寸的磁带. 相关技术: DC2000/Travan技术:这种技术的工作原理称为&qu ...
计算机导论第七章,计算机导论精品PPT-第七章计算机图形学剖析.ppt
计算机导论精品PPT-第七章计算机图形学剖析 (1)计算机在虚拟现实系统中,计算机是系统的心脏,被称之为虚拟世界的发动机.负责虚拟世界的生成.人与虚拟世界的自然交互等功能的实现. (2)输入输出设备 ...
计算机组成原理第三章笔记---计算机功能与互联
本文内容整理自西安交通大学软件学院李晨老师的课件,仅供学习使用,请勿转载计算机组成原理系列笔记汇总:计算机组成原理笔记及思维导图汇总附复习建议_Qlz的博客-CSDN博客文章目录文章目录文章目 ...
计算机组成原理第七章笔记---输入输出
本文内容整理自西安交通大学软件学院李晨老师的课件,仅供学习使用,请勿转载计算机组成原理系列笔记汇总:计算机组成原理笔记及思维导图汇总附复习建议_Qlz的博客-CSDN博客文章目录文章目录文章目 ...
人机交互论文计算机导论,计算机导论第10章人机交互[精].ppt
文档介绍: 第 10 章人机交互本章讨论的主要问题是: 1. 什么是人机交互?为什么要研究人机交互? 2. 人机交互的基本形式有哪些?人机交互应该朝什么方向发展? 3. 人机交互主要是通过人机交互界 ...
《计算机导论》课程学习笔记
目录第一章认识计算机 1.1计算思维概述 1.2冯诺依曼体系结构 1.3计算机硬件组成 1.4计算机软件 1.5计算机操作系统第一章认识计算机 1.1计算思维概述 1.计算思维能力概念计算思维能 ...
计算机组成原理|第四章(笔记)
目录第四章存储器 4.1 概述 4.1.1 存储器分类 4.1.2 存储器的层次结构 4.2 主存储器 4.2.1 概述 4.2.2 半导体存储芯片简介 4.2.3 随机存取存储器(RAM) 4. ...
计算机导论沙行勉猜数字,计算机导论第3章ppt课件.ppt
文档介绍: 引例a=a+1的执行过程控制结构的执行关于python的函数调用函数调用过程的分析几种通用的编程语言**/TPDr.沙行勉第3章程序是如何执行的第1节引例*Dr.沙行勉*计算机中有两个核心 ...
计算机组成原理第四章笔记---缓存
本文内容整理自西安交通大学软件学院李晨老师的课件,仅供学习使用,请勿转载文章目录文章目录文章目录本章思维导图 Key characteristics of memory systems Cla ...
计算机科学导论第五章计算机组成课后答案,计算机科学导论第五章计算机组成.ppt...
计算机科学导论第五章计算机组成.ppt 计算机导论第5章计算机组成计算机硬件系统的组成计算机系统由硬件子系统和软件子系统组成硬件 Hardware 子系统组成一台计算机的物理设备的总称叫做计 ...

计算机导论（1—6章）笔记

计算机导论（1—6章）笔记相关推荐

最新文章

热门文章