CS基础

用LR（1）分析法对任意输入的符号串进行分析，判断给出的符号串是否为该文法识别的句子，加深对LR（1）分析法的理解。

将非后缀式用来表示的算术表达式转换为用逆波兰式来表示的算术表达式，并计算用逆波兰式来表示的算术表达式的值。

1. 掌握LL(1)分析法的基本原理 2. 掌握LL(1)分析表的构造方法 3. 掌握LL(1)驱动程序的构造方法

1． 深入理解有限自动机及其应用 2． 掌握根据语言的词法规则构造识别其单词的有限自动机的方法 3． 基本掌握词法分析程序的开发方法 4． 能够设计词法扫描器程序，对源程序进行词法分析

使用new语句进行实例化，是最常用的创建对象方法通过工厂模式中的方法返回对象，在下面的设计模式有介绍，eg： String str = String.valueOf(23); 没错，这就是运用反射手段，调用Class.newInstance()函数（或者Constructor类的...

Java中的反射是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意方法和属性；并且能改变它的属性。首先创建两个测试类，学生类Student和教师类Teacher，重载他们的toString函数便于显示信息。this.this.t...

某车次预留100张有座， 在每晚8点开启放票功能，每隔30分钟随机放出10张票。简单模拟放票、购票功能：显示客户在某时刻抢到某号码的票。 模拟服务器放票，客户端购票功能：服务器显示某时刻放出某些票，在某时刻卖出某张票的信息；客户端显示某时刻买走某张票的信息。this.this.S...

加粗的为答案（仅供参考），如有错误麻烦评论一下，毕竟老师没给正确答案。 解析也写了，不过都是个人的看法0.2.沟通：目的是理解利益相关者的项目目标，并收集需求以定义软件的特性和功能。策划：定义和描述了软件工程工作，包括需要执行的技术任务、可能的风险、资源需求、工作产品和工作进度计...

第七章 外围设备7.1 外围设备概述7.1.7.1.7.2 磁盘存储设备 （重点）7.7.外围设备的功能是在计算机和其他机器之间，以及计算机与用户之间提供联系。事实上，除了CPU和主存外，计算机系统的每一部分都可作为一个外围设备来看待。7.1.外围设备的功能是在计算机和其他机器之...

第六章 总线系统6.1 总线的概念和结构形态6.1.6.1.6.6.1.数字计算机是由若干系统功能部件构成的，这些系统功能部件在一起工作才能形成一个完整的计算机系统。计算机的若干功能部件之间不可能采用全互联形式，因此就需要有公共的信息通道，即总线。 总线是构成计算机系统的互联机构...

第五章 中央处理器5.1 CPU功能和组成5.1.1 CPU的功能5.1.2 CPU的基本组成 （重点）5.1.5.1.5.2 指令周期5.2.5.2.5.3 时序产生器和控制方式5.3.5.3.2 时序信号产生器5.3.5.4 微程序控制器5.4.5.4.5.5 硬连线控制器（...

第四章 指令系统4.1 指令系统的发展与性能要求4.1.4.1.4.2 指令格式4.2.1 操作码4.2.4.2.4.3 操作数类型4.3.4.4 指令和数据的寻址方式 （重点！）4.4.1 指令寻址方式4.4.4.指令：就是要计算机执行某种操作的命令。从计算机组成的层次结构来说...

第三章 多层次的存储器3.1 存储器概述3.1.1 存储器的分类3.1.2 存储器的分级3.1.3.2 SRAM存储器（静态读写存储器）3.2.1 基本的静态存储元阵列3.2.2 基本的SRAM逻辑结构3.2.3.3 DRAM存储器（动态读写存储器）3.3.3.3.5 并行存储器...

第二章 运算方法和运算器2.2.2.3 浮点数的表示和运算一、浮点数的表示二、IEEE754标准。2.2.真值：一般书写的数机器码：机器中表示的数，要解决在计算机内部数的正、负符号和小数点运算问题。表示一位十进制数的二进制码的每一位有确定的权。一般用8421码，其4个二进制码的权...

第一章 计算机系统概论1.1.1.1.4 冯·诺依曼体系结构（重点）1.1.特点：按位运算，并且不连续地跳动计算。 电子模拟计算机精度和解题能力有限，应用范围较小，习惯上所称的电子计算机，一般是指现在广泛应用的电子数字计算机。专用计算机是最有效、最经济和最快速的计算机，但其适应性...

了解动态分区分配方式中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。(1) 用C语言实现采用首次适应算法的动态分区分配过程alloc()和回收过程free()。空闲分区通过空闲分区链来管理;在进行内存分配时，系统优先使用空闲区低端的空间。 作业1...

熟悉操作系统程序接口的使用。 编写一段程序，使用系统调用fork( )创建两个子进程。当此程序运行时，在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符：父进程显示’a’，子进程分别显示字符’b’和字符’c’。unistd.h 是Linux/Unix系统中内置...

一、使用urllib3实现HTTP请求1.生成请求2.处理请求头3.Timeout设置4.请求重试设置5.三、解析网页1.元素面板2.源代码面板3.四、使用正则表达式解析网页1. 五、使用Xpath解析网页1.基本语法2.谓语3. 功能函数4.六、数据存储1.1.urllib3....