初级程序员考试知识点总结

本贴为本人为了准备初级程序员考试记的一些小的知识点，可能有错。

Office的基本使用

Word

1. .docx文件是Word 2007后面出现了，2003版本可通过安装兼容包打开。
2. 表格工具栏中“设计”修改表格整体样式，“布局”修改表格具体的某个单元格。

Excel

1. 引用Sheel2表的数据：Sheel2!B2
2. 选择B2到B5的内容：B2:B5
3. MAX函数：MAX(B2,B5)B2和B5两个数的最大值，
                      MAX(B2:B5)B2到B5两个数的最大值。
4. 函数后面加：A非空单元
                        BLANK空单元
                        IF满足条件
                        IFS满足条件的单元
5. IF语法：IF(逻辑表达式，值1，值2) 例如：IF(“A”<>“B”,1,2) ，值为1，<>表示不等于

---

浏览器

1. 网址后缀名：.arts表示艺术机构
                         .edu表示教育机构
                         .gov表示非军事政府机构
                         .org表示非营利性组织机构
                         .lnt表示国际性机构
                         .net表示网络组织机构
                         .mil表示军事机构
                         .nom表示个人
                         .rec表示消遣性娱乐
                         .infu表示信息服务
                         .com表示商业机构
                         .firm表示商业或公司

---

计算机硬件基础知识

1. 虚拟存储体系=主存+辅存
2. CPU结构：
   
   在 CPU 中,获取指令并进行分析是控制单元的任务
3. 寻址方式：立即数寻址指令中包含操作数
                     直接寻址指令的地址码就是操作数地址
                     间接寻址地址码指向内存，内存中存放的是操作数地址
                     寄存器寻址地址码指向寄存器，寄存器中存放操作数
                     寄存器间接寻址地址码指向寄存器，寄存器中存放操作数地址
4. 中断向量提供中断服务程序入口地址。
5. 邮件协议：简单邮件协议——STMP
                     安全邮件协议——PGP
                     邮件管理协议——POP3
6. 浮点数表示：阶符阶码尾符尾码
   单精度10进制->2进制后，阶码=2的指数+127
   双精度10进制->2进制后，阶码=2的指数+1023
   单精度2进制->10进制后，阶码的10进制-127=2的指数
   双精度2进制->10进制后，阶码的10进制-1023=2的指数
7. 累加器用于暂时存放操作数和中间运算结果
8. 二进制小数计算
   
9. 逻辑变量运算：AB——>A&B
   A+B——>A|B
10. 总线的带宽表示数据、地址、控制信号线的位数总和。
11. Cache中存放的是主存中的副本。
12. 伪色彩使用色彩查找表获得图标颜色。
13. 浮点数运算：进行对阶操作，原则是小阶对大阶，小阶补码右移，符号位不变。

---

操作系统基础知识

1. 碎片整理程序可提高磁盘存取速度
2. 分布式操作系统保全了网络系统的全部功能
3. MIPS指令执行速度指标
   MFLOPS浮点数运算速度指标
   CPI指令时钟周期数
   IPC进程通信
4. 进程信号量计算
   
5. 计算机访问页不存在出现缺页中断，这时候调度算法会按照决定—>调出—>调入的顺序执行。
6. IP地址分类：
   

---

多媒体技术及其应用

1. 声音的衡量标准有：音量（响度）、音调、音色；
   声音基本参数：振幅(dB)和频率(Hz)，其中带宽表示频率范围。
2. 常见数据格式：音频：wav
                             图片：bmp
                             视频：mov
3. 计算图片大小：
        计算150dpi的3*4英寸色彩深度24的图片大小：150*3*150*4*24/8=810000
4. 显示器对比度：屏幕全白的亮度与全黑的亮度的比值
5. 表现媒体是指进行信息输入和输出的设备，如鼠标、键盘；
   表示媒体指传输感觉媒体的中介媒体,即用于数据交换的编码,如图像编码；
   传输媒体指传输表示媒体的物理介质，如光缆、电线；
   存储媒体指存储表示媒体的物理介质，如硬盘、光盘。

---

信息安全与性能指标

1. 常见病毒：以Trojan.开始的病毒一般为木马病毒,以VBS.、JS.、Script.开头的病毒一般为脚本病毒，Worm.开头的是蠕虫病毒
                     Hack.Nether.Client
                     Macro.word97
                     Script.Redlof
                     Trojan.Lmir.PSW.60
2. 后门病毒指的是木马病毒，前缀BackDoor

---

程序语言基础知识

1. C语言删除注释是在代码优化过程中进行的。
2. 单CPU计算机中递比非递归耗时长，占用空间更大。
3. 编译程序会执行如图步骤，产生目标程序（汇编语言程序或者是机器语言程序）
   注意目标代码和中间代码的概念不一样，中间代码不依赖平台。
4. 编译过程中的符号表会一直延续到目标程序阶段，始于词法分析，用于记录源程序中个符号的信息。
5. 语义错误分为动态和静态的：编译后可以查看全部语法错误和部分的语义错误，动态语义错误是在运行时才能出现。
          注：动态的出现在运行时，静态的是编译之前就提示。
6. 算数表达式后缀式计算：
   
7. 面向对象的四个核心：类，对象，继承，消息。
   消息是对象之间通讯的一种构造。
8. 排它锁X锁：若一个事物给数据添加了X锁，其它的事物无修改该数据权限，仅该事物拥有，其他无法添加共享锁；
   共享锁S锁：若一个事物给数据添加了S锁，任何事物都无修改该数据权限，但其他事物可以添加共享锁，若存在S锁，就无法添加X锁。

---

软件开发与运行维护基础知识

1. 子类置换父类中的方法是覆盖的表现
2. UML基本说明：关联 类与类之间的联系，只是获取另一个类的属性或方法（类似get()不会影响到另一个类的值）
                            依赖一个类中包含另一个类的对象，会影响这个类的值
                            泛化指的是继承关系
                            实现指的是接口与类之间的实现关系
                            聚合是关联的特例，整体和个体之间关系
3. 独立测试小组由于没有参与设计与实现，因此可以更彻底的进行软件测试。
4. 软件的发布时间应有管理层决定，而非测试人员。
5. 软件设计模块化：将软件划分多个独立命名独立访问的模块。
      原则：每个模块只完成软件的一个子功能，与其他的模块之间的接口尽可能的简单。
      衡量标准：模块间的精合，模块内的内聚。
         模块内聚的常见形式：
6. 白盒测试常见方法：
   语句->路径->判定->条件
   
7. 软件维护：
   

---

数据结构基础知识

1. 线性表删除节点平均移动次数：
   
2. 栈先进后出，插入和删除都只在栈进行；
   队列先进先出；
3. 顺序栈和链栈的区别：顺序栈是静态的有容量限制，链栈是动态生成的无容量限制（插入新节点无需判断是否为满栈），其余的特点一致。
4. 强连通图：有且至少有一个回路遍历所有节点。
5. 二叉排序树例题：
   
6. 运算表达式的后缀式：
   
7. 常见排序方法说明：
   
8. 栈的使用，支持了函数调用及返回。