软件资格考试程序员(初级)(基础知识、应用技术)合卷应考难点解析.docxVIP

软件资格考试程序员(基础知识、应用技术)合卷(初级)巩固重点

一、基础知识

1.计算机系统组成

主要硬件：中央处理器(CPU)、存储器(内存、外存)、输入设备、输出设备

软件分类：系统软件(如操作系统)、应用软件

2.数据表示

数制：二进制、八进制、十进制、十六进制

ASCII码：字符编码标准，7位表示128个字符

BCD码：二-十进制编码

3.计算机网络

拓扑结构：总线型、星型、环型、网状

网络协议：TCP/IP(传输控制协议/互联网协议)

局域网(LAN)：IEEE802.3标准

4.操作系统

进程管理：多道程序设计、进程状态(创建、运行、阻塞、终止)

文件系统：目录结构(单级、两级)、文件保护(权限)

二、程序设计基础

1.算法基础

算法特征：有穷性、确定性、可行性、输入、输出

常用算法：排序(冒泡排序、选择排序)、查找(顺序查找、二分查找)

2.数据结构

线性结构：数组、链表(单链表、循环链表)

栈：后进先出(LIFO)特性，常用操作：push、pop

队列：先进先出(FIFO)特性，常用操作：enqueue、dequeue

3.编程语言基础

1.C语言

3.数据类型

整型：byte(8)、short(16)、int(32)、long(64)

浮点型：float(32)、double(64)

字符型：char

布尔型：boolean

三、应用技术

1.