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

计算机软件技术基础复习题
一、基本概念
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、自顶向下的分析是以文法的开始符号为树根，采用最左推导方法，逐步地为输入符号串自上而下地构造一棵语法树。
34、在属性文法的翻译中，若为文法符号设置属性变量时，如果该属性的值是沿语法树自上而下给出，则为它设置继承属性。
35、一个上下文无关文法称为是LL(1)文法，当且仅当同一非终结符的各个产生式的可选集互不相交。
36、路由器技术的核心内容是提高路由器性能的方法。
37、典型的局域网可以看成三部分构成，网络服务器、工作站和通信设备。
38、在数据传输过程中，经常要增加一位来校验数据传输的正确性，该位称为奇偶校验位。
39、在网络的拓扑结构中，中心结点的故障对星型拓扑结构危害最大。
40、1000BASE-T标准，使用5类非屏蔽双绞线，双绞线长度可达到100m。
41、所有IP地址都由国际组织NIC负责统一分配，其中ENIC负责欧洲地区；APNIC负责亚太地区；lnterNIC负责美国及其他地区。
42、关于POP3说法是，电子邮件客户端应用程序从邮件服务器接收邮件时使用的协议。
43、集线器运行在OSI的物理层和链路层。路由器运行在OSI的网络层。
44、在网络的拓扑结构中，常见的有星型拓扑结构、环形拓扑结构、树型拓扑结构和网状拓扑结构。
45、因特网的域名体系代表实际物理连接。
46、虚拟企业的技术平台一般采用企业内部网（Intranet）。
47、从网络拓扑结构上说CSMA/CD与TokenBus是针对总线拓扑结构的局域