计算机软件技术基础复习题10041.docVIP

计算机软件技术基础复习题（1004） 一、基本要求 1、计算机组成原理 （1）计算机硬件的基本结构 （2）时序系统与控制方式 （3）存储器系统的层次结构 （4）主存储器 （5）高速缓冲存储器 （6）外部设备的分类 （7）输入和输出设备 2、计算机操作系统 （1）操作系统的概念及功能 （2）进程的定义和组成、进程的状态及转换、进程控制。 （3）进程的同步与互斥 （4）死锁 （5）进程调度 （6）存储管理的功能、地址重定位、分区存储管理、页式存储管理、段式和段页式存储管理、虚拟存储管理 （7）文件系统的概念和功能 （8）设备管理的功能、设备的分配、缓冲技术 3、编译原理 （1）翻译程序与编译程序、编译过程、文法和语言 （2）词法分析程序的功能、单词的识别、有穷自动机 （3）语法分析的基本概念、自顶向下分析方法、自底向上分析方法 （4）代码生成、符号表、中间代码 4、计算机网络 （1）计算机网络的概念、网络的分类 （2）网络协议、网络的分层体系结构 （3）局域网的传输介质、访问控制技术 （4）网络互连的基本概念、网络互连设备 （5）TCP/IP协议族 （6）Internet的基本概念、动态主机配置DHCP、域名系统DNS、万维网WWW、文件传输FTP、电子邮件Email （7）IP地址分类及子网掩码计算 二、基本概念 1、在操作系统中，进程是资源分配、调度和管理的最小单位。 2、进程在运行过程中有3种基本状态，它们是运行态、就绪态和等待待态 3、计算机系统的层次结构中，位于硬件系统之外的所有层次统称为虚拟机。 4、操作系统向用户提供了3种类型界面，分别是命令界面、程序界面和图形界面。 5、进程与程序的根本区别在于静态与动态的特点。 6、存储器间接寻址方式指令中给出的是操作数地址所在的存储地址，CPU需要访问内存两次才能获得操作数。 7、操作系统中引入多道程序设计的目的是提高设备利用率。 8、引入缓冲的主要目的是改善CPU和I/O设备之间速度不匹配的情况。 9、I/O通道方式的数据交换方式是存储设备与I/O设备直接交换信息而不经过CPU来完成。 10、CPU输出数据的速度远远高于打印机的打印速度，可以采用缓冲技术解决这一矛盾。 11、采用页式存储管理不会产生内存碎片。 12、冯诺依曼计算机工作方式的基本特点是按地址访问并顺序执行。 13、计算机主频的周期是指时钟周期。 14、存储周期是指存储器进行连续读写操作所允许的最短时间间隔。 15、CPU输出数据的速度远远高于打印机的打印速度，可以采用缓冲技术解决这一矛盾。 16、提供支持程序浮动的寻址方式是相对寻址。 17、计算机的外围设备是指除了CPU和内存以外的其它设备。 18、在主存和CPU之间增加Cache的目的是解决主存和CPU之间速度不匹配的问题。 19、操作系统的功能包括处理机管理、存储管理、文件管理和设备管理， 20、现在主要采用总线结构作为计算机硬件之间的连接方式。 21、一般的程序设计语言的定义都涉及语法、语义和语用三个方面。其中描述如何用语言基本符号组成程序中各个语法成分的一组规则称为语法。对程序中各个语法成分含义的描述称为语义。涉及语言符号及其使用者之间关系的内容称为语用。 22、程序设计语言一般分为低级语言和高级语言两大类。其中低级语言又称为面向机器的语言。高级语言又称为通用程序语言。 23、计算机软件开发技术的发展，经历了面向机器的编程、面向过程的软件开发、面向对象的软件开发和面向组件的软件开发等若干阶段。 24、程序设计方法的分类，按设计技术大致可以分为：结构化程序设计方法、面向对象程序设计方法、组件化程序设计方法、分布式程序设计方法和嵌入式程序设计方法等。 25、DFA的含义是确定的有穷自动机，确定的意思是指状态变迁函数的每次转向的状态是唯一的。 26、乔姆斯基(Chomsky)把文法分成四种类型，其中2型文法又称为上下文无关文法，3型文法又称为正则或正规文法。 27、编译方式与解释方式的根本区别在于是否生成目标代码。 28、编译程序的工作一般分为以下过程：⑴词法分析 ⑵语法分析 ⑶语义分析 ⑷中间代码生成 ⑸目标代码生成 ⑹代码优化。 29、动态存储分配时，可以采用的分配方法有栈式存储分配和堆存储分配。 30、在自底向上语法制导翻译中，带有语义信息的语法树随着归约动作自底向上建立起来的，在这一过程中，句柄归约和语义动作调用的关系是同时动作。 31、文法的二义性和语言的二义性是两个不同的概念。 32、在属性文法的翻译中，若为文法符号设置属性变量时，如果该属性的值是沿语法树自底向上给出，则为它设置综合属性。 33、自顶向下的分析是以文法的开始符号为树根，采用最左推导方法