08 2023 档案
摘要：表达式"X=A+B*(C-D)/E"的后缀表示形式可以是（）//答案是C A XAB+CDE/-*= B XA+BC-DE/*= C XABCD-*E/+= D XABCDE+*/= //从左到右边遍历这个中缀表达式 //X添加到后缀表达式，=入栈，A添加到后缀表达式中 //+进入栈，B进入后缀表达
阅读全文
摘要：一、什么是继承 1、当遇到问题时，先查看现有的类是否能解决一部分问题，如果有则继承该类，并在此基础上扩展以此解决问题， 从而缩短解决问题的时间（代码复用） 2、当遇到一个大而复杂的问题时，可以把大问题拆分成若干个不同的小问题，然后为每个小问题设计一个类来解决， 最后通过继承的方式把这些类汇总到一个类
阅读全文
摘要：5、C语言中，定义了数组int arr[10]，下列关于数组arr的说法中，正确的是： //答案是c A.arr[0]的值一定是0 B.arr[10]是数组的最后一个元素 C.arr[5]=5.0;会成功赋值，并且arr[5]的值为5 D.arr[5]=5.0;不会成功赋值，因为编译不能通过 //这
阅读全文
摘要：一、静态成员 什么是静态成员：被static修饰的成员变量和成员函数叫做静态成员 普通成员的特点： 成员变量：每个类对象中都有一份属于自己的成员变量，相互之间没有关联、独立的 成员函数：隐藏着一个this指针，接收调用者地址用于区分调用者 静态成员的特点： 静态成员变量： 1、存储在data或者bs
阅读全文
摘要：1、编译某段程序出现错误："xxx.c:5:2: error: stray ‘\357’ in program"，造成此错误最有可能原因 是： //D A. include头文件时忘了加# //拓展：这个报错显示是："error: expected identifier or '(' before
阅读全文
摘要：一、对象的创建和销毁过程分析 1、对象的创建过程 a、给对象划分内存空间 b、执行初始化列表 1、根据继承表（类名的后面）的顺序调用父类的无参构造或者有参构造 通过：父类名(val) 调用父类的有参构造 2、根据成员变量的定义顺序调用类类型成员的无参构造或者 有参构造 通过：类类型成员名(val)
阅读全文
摘要：一、函数重载 1、什么是函数重载 在同一作用域下，函数名相同，参数列表不同的函数构成重载关系 函数重载与返回值的类型、参数名无关 与作用域是否相同，以及参数列表的数量、参数类型、常属性不同等有关 2、C++是如何实现函数重载的？ 通过g++ -S 的方式生成汇编代码可以知道，编译器会把函数的参数类型
阅读全文
摘要：一、C++介绍 本贾尼.斯特劳斯特卢普，于1979年在贝尔实验室负责分析UNIX系统内核流量的分布情况时，特别希望有一种更加模块化的工具， 于1979年.10开始着手研发一款新的编程语言，在c语言的基础上增加了面向对象的机制，也就是C++，1983年完成了C++的第一个版本 C++与C的关联和重要区
阅读全文
摘要：线程竞争 一、基本概念 竞争与同步 同一进程中的线程共享进程中的绝大多数资源，当它们随意竞争时可能会导致资源被破坏、 脏数据、不完整问题。 通过一些手段让线程在竞争资源时互相协调、避免出现以上问题，这就称为线程同步 原子操作： 操作过程中不能被打断的操作称之为原子操作 临界资源、临界区、竞态条件：
阅读全文
摘要：TCP服务端处理多客户端任务： 原来是通过开启子进程来服务不同的客户端，当客户端退出时就关闭该子进程 多路复用： 使用一个进程（有且只有一个主进程）同时监控若干个文件描述符，这种读写模式称为多路复用 多用于TCP的服务端，用于监控客户端的连接和数据的收发 优点：不需要频繁的创建和销毁进程，从而节约了
阅读全文
摘要：一、进程间通信-socket套接字（很重要，函数啥的都要求要能背） 基本特征：socket是一种接口技术，被抽象了一种文件的操作，可以让同一计算机中的不同 进程之间通信，也可以让不同计算机中的进程之间通信（网络通信） 本地进程间通信编程模型： 进程A 进程B 创建socket对象 创建socket对
阅读全文
摘要：进程管理 一、进程的基本概念 1、进程与程序 程序是存储在磁盘上的可执行文件，程序被加载到内存中开始运行称为进程。一个程序可以同时加载多个进程， 进程就是处于活动状态下的程序 2、进程的分类 进程根据功能不同分为三种类型：交互进程、批处理进程、守护进程 交互进程：由一个shell终端启动的进程，在运
阅读全文
摘要：分别使用标准IO和系统IO写入一百万个整数到文件，测试谁的时间更短？为什么？ 结论：在同等数据的写入下，使用标准IO要比直接使用系统IO更快 原因： 标准IO有缓冲区机制，在执行fwrite写文件时，数据不是直接调用系统IO写入磁盘，而是先存放在 内存的缓冲区中，直到缓冲区满后，才会调用一次系统IO
阅读全文
摘要：UNIX系统简介： 1970年于美国的贝尔实验室，作者肯·汤普逊和丹尼斯·里奇 UNIX是最早的多用户、多任务、支持多种CPU架构。高稳定性、高可靠性、高安全性 既能构建大型关键型业务系统的服务器（银行、电信公司等），也能支持移动嵌入式设备 Minix是一种开源的基于微内核架构的类UNIX计算机操作
阅读全文
摘要：算法： 数据结构中的算法，指的是数据结构所具备的功能 解决特定问题的方法。学习的前辈们的一些优秀的经验总结 算法的五大特征： （1）有穷性。一个算法必须总是在执行有穷步后结束，且每一步都必须在有穷时间内完成。 (2) 确定性。对千每种情况下所应执行的操作，在算法中都有确切的规定，不会产生二义性， 使
阅读全文
摘要：树型结构： 1、树的基本概念： 一种表示层次关系（一对多）的数据结构 有且仅有一个特定节点，该节点没有前趋节点，称为这棵树的根节点 剩余有n个（n>=0）有限个多节点组成互不相交的子集，每个子集都可以是一棵树，都被称为根节点的子树 注意：树中有树，树型结构具有递归性 2、树的表示方式： 倒悬树、凹凸
阅读全文
摘要：功能受限的表结构 1、队列： 只有两个口进出数据，一个专门进入数据，另一个专门出数据，先进先出，FIFO表。 顺序队列： 存储元素的连续内存的首地址 容量 队头位置（出队） 队尾位置（入队） [元素数量]（可有可无） 运算：创建、销毁、清空、出队、入队、队空、队满、队头、队尾、元素数量 需要注意的问
阅读全文
摘要：一、什么是数据结构 1、数据结构的起源 1968年，美国高德纳教授，《计算机程序技术艺术》第一卷《基本算法》提出，开创了数据结构和算法的先河。 数据结构是一门研究数据之间关系、操作的学科，而非计算数据方法 数据结构+算法=程序 揭露了程序的本质，沃思凭借这个观点获得图灵奖 2、数据结构中的基本概念
阅读全文
摘要：结构： 结构是由程序员自己设计的一种数据类型，用于描述一种事物的各项数据，由若干个不同的基础类型组成 设计： struct 结构体类型名 { 类型名 成员名; ... }; 定义： struct 结构体类型名 结构体变量名; 注意：C语言中在定义结构变量时，struct关键字不能省略 初始化： st
阅读全文
