程序员学习笔记

系列文章目录

1.元件基础
2.电路设计
3.PCB设计
4.元件焊接
5.板子调试
6.程序设计
7.算法学习
8.编写exe
9.检测标准
10.项目举例

---

前言

送给大学毕业后找不到奋斗方向的你（每周不定时更新）
上海市职业能力考试院
中国计算机技术职业资格网
上海市社会化评审职称申报指南

---

一、计算机组成与体系结构

1、数据的表示（****）

二进制1010.0101转换为十进制

关于 -128 ，+128，-0，+0，-1 的反码补码

2、校验码（***）

模二计算是CRC

3、中央处理器（****）

注：C盘，D盘，E盘属于外部设备；

计算机硬件分为五大块：输入设备，输出设备，存储器，运算器和控制器；

4、指令系统（**）

5、储存系统（****）

Cache由硬件直接完成，不需要软件；

选C.

回收站占用的是C盘，外存空间；剪贴板用的是RAM；

6、总线系统（**）

系统总线比较重要




第一题A；第二题B,C;

6、I/O接口与设备（*）

DMA重要记忆，“不需要CPU的干涉”；

7、性能指标（*）

二、多媒体基础知识

1、多媒体的基础概念（**）

多媒体的分类比较重要；

2、媒体的种类（***）

音频

小于20HZ是次声波；大于20KHZ是超声波，人说话是300HZ至3.4KHZ;

这页很重要；

图像

视频/动画

3、多媒体相关计算问题（***）

图像计算是重点；

4、常见多媒体标准数据压缩技术（**）

第二题，D;

三、数据结构与算法基础

1、数据结构（*）

线性结构，数据的前后都只有一个数据连接；
非线性结构，数据的前后可能有多个数据连接；

第一题选D,第二题选B.

2、数组（*）

按行存储

按列存储

选A.

3、矩阵（**）

第二题选C.

第一题选CB;第二题是A；第三题选C.

4、线性表（***）

第一题选B;第二题选D.

第一题选C;第二题选B.

5、树（*****）

1）前序遍历结果是：1-2-4-5-7-8-3-6
2）中序遍历结果是：4-2-7-8-5-1-3-6
3）后序遍历结果是：4-8-7-5-2-6-3-1
4）层序遍历结果是：1-2-3-4-5-6-7-8

第一题选B,第二题选C;

选A,B;

6、图（***）

N个顶点的无向图有N*(N-1)1/2条边；有向图有N(N-1)条边。

应选B,C;

出度：从这个点出去指向别的点的个数；
入度：从别的点到这个点的个数；
本题选D;

本题选A,B;

7、算法基础（**）

二分查找很重要



第一题A;第二题选C;第三题选C.

8、排序与查找（****）

第一题选A;第二题选C；第三题选B.

第一题选D;第二题选D;第三题选A.

9、字符串（***）

选A.

选D.

四、C语言程序设计

1、分支

①、关系运算符

②、逻辑运算符

③、简单的if语句

④、if - else 语句

不相同

⑤、switch语句

2、循环

①、while循环

②、do - while循环

do - while循环代码执行块的执行次数和执行判断表达式的次数，是否一致？
一致。

③、for循环

④、三种循环的比较

⑤、循环结束语句

while,j到3后，就一直是3了；

3、函数和递归函数

①、函数的概述

②、自定义函数

C语言关键字详解

③、函数的调用

值调用

地址调用



引用调用是地址调用；答案是D,A.

④、函数的嵌套调用

⑤、递归函数的介绍

⑥、递归的三个条件

迭代与递归的区别




选C。

4、变量和数组

①、局部变量和全局变量

输出结果是7,7.

答案选A,D.

②、变量的储存类别

③、数组概念

④、数组的遍历

⑤、数组作为函数参数

⑥、二维数组参数

选B,D.

⑦、字符数组

5、指针和链表

①、地址和指针的概念

②、指向变量的指针变量

③、数组与指针

④、链表的概述

⑤、链表的特征

五、程序流程图

1、画法

2、三种基本逻辑结构

3、例题

选C.

选A.



选C.

4、真题

六、操作系统

1、概述（**）

进程管理就是CPU资源分配；
文件管理就是对外存资源管理；
存储管理就是对内存资源管理；
设备管理就是对输入输出设备管理；
作业管理就是对人机交互经行管理；

2、操作系统的分类(***)

划重点：透明性、可靠性和高性能性是网络操作系统的更高级形式。

第一题选A;第二题选C.

3、进程管理（*****）

等待态也叫阻塞态；

选A.

选BCD.

4、储存管理（*****）

分页存储

选C.

分段存储

段页式存储管理

虚拟存储

页面置换

第一题选D;第二题选D.

5、设备管理（*）

考点


选C.

6、文件管理（***）

相对路径访问较快。


选B,C.

7、系统安全与可靠性（***）

第一题选B;第二题选A;C.

选B;D.

8、作业管理（***）

考点。


第一题选D;第二题选D.

七、OFFICE操作应用

1、WORD

2、EXCEL

相对引用

八、程序设计语言

1、程序设计语言发展

2、程序设计语言基础

3、程序语言

选D.
因为计算机是利用栈的方式进行运算，所以有了后缀表达式。

第一题选B;第二题选A.

4、函数调用

第一题选A;第二题选C.

5、语言处理程序

解释程序，是执行一句翻译一句，需要源程序的参与；
编译程序，是直接翻译完，再执行，不需要源程序的参与；
区别：解释程序不产生目标程序。

6、汇编程序

7、解释程序

8、链接程序

9、编译程序（*****）

工作阶段

词法分析

*/，//在词法分析会被检查出来。

语法分析

语义分析

出错处理

正规式

有限自动机

第一题选A;第二题选A.

九、软件工程

1、基本概念（**）

缺点：第一步错了，后面就都错了。
适用于需求明确的功能，每个阶段都会有相应的文档进行保存（有产出物）。

选A.

2、可行性分析与需求分析（***）

3、软件开发（****）

第一题选D;第二题选B;

不考；

4、软件测试（****）

测试的目的是发现错误,而不是验证准确性，一个测试的成功是发现错误。

第一题选A;第二题选D.

不考。

第一题选D;第二题选A;

选B.

5、软件维护（**）

重点。

不考。

6、程序员职业素养（****）

重点。

十、知识产权和标准化

1、知识产权概述（**）

2、知识产权的归属（***）

3、侵权判定（***）

第一题选C;第二题选D.

第三题选D;第四题选C。

第五题选D;第六题选C.

第七题选B；第八题选A.

4、标准的分类（**）

不考。

十一、面向对象技术

1、面向对象的基本概念（****）

2、面向对象程序设计（****）

3、面向对象开发技术（*）

喷泉模型。

4、UML(***)

主要记结构事物。

5、设计模式（***）

十二、JAVA快速入门及应试技巧

JAVA基础视频

1、JAVA基础知识

2、创建类的实例–对象

3、类的继承–生成子类

4、子类重写（覆盖）父类方法

5、多态

6、super和this

this重点。

7、构造方法

8、数组

9、final:“不可改变的”

10、静态变量static关键字

11、抽象类abstract关键字

12、接口：interface;实现：implements.

十三、计算机网络与信息安全

1、网络概述（**）

2、OSI参考模型（****）

3、TCP/IP协议簇（****）

4、IP地址与子网划分（*****）

第一题选B;第二题选B;第三题选C。

5、Internet基础知识（***）

第一题选C;第二题选D;第三题选A.

6、信息安全（**）

7、防火墙技术（***）

8、数据加密和用户授权（*）

9、对称加密与非对称加密（*）

10、信息摘要与数字签名（*）

第一题选A,B;第二题选A.

11、网络安全协议（*）

12、计算机病毒与木马（***）

第一题选A;第二题选C;第三题选B.

13、HTML语言（***）

选A.

第一题选B;第二题选C.

十四、信息处理技术基础知识

1、信息和数据

第一题选B;第二题选A.

2、数据的简单统计

选D.

3、常用统计图表

第一题选B;第二题选A;

第三题选D;第四题选A.

4、物联网概述

5、云计算概述

6、人工智能概述

第一题选B;第二题选A;第三题选C.

第四题选A;第五题选C。

十五、数据库系统

1、数据库简介

2、三级模式–两层映射

3、数据库设计过程

4、数据流图DFD

5、数据库模型

第一题选B;第二题选C.

6、数据库模型—E-R图

7、规范化理论-主键

8、E-R图转关系模式

9、关系代数

10、SQL语言

重要。

选BADC.