本书搜集了各大公司程序员招聘和著名高校招生的经典试题,按照知识点对这些习题进行分类精解,并对相关知识点进行了综述。主要内容包括程序员应聘指南、C/C++语言、数据结构、数据库理论及应用、操作系统理论和计算机网络理论的相关试题分类精解。\r\n 本书内容丰富,资料详实,解析精当,可以作为应聘程序员和高级程序员备考的参考书,也可供大专院校师生和计算机爱好者学习参考。
第1章 程序员应聘 \r\n\r\n1.1 准备基本应聘材料 \r\n1.1.1 简历 \r\n1.1.2 自荐信 \r\n1.1.3 毕业生推荐表 \r\n1.1.4 申请表 \r\n1.2 应聘者面试成功要诀 \r\n1.2.1 精心准备 \r\n1.2.2 面带微笑,保持自信 \r\n1.2.3 表明你将如何满足公司的需要 \r\n1.2.4 留心你的一举一动 \r\n1.2.5 以最佳方式、开始你的面试 \r\n1.3 项目经理面试指南 \r\n1.3.1 什么是真正的项目管理 \r\n1.3.2 项目经理是什么 \r\n1.3.3 准备面试的方法 \r\n1.3.4 面试中的表达的要点(就算问题没被问) \r\n\r\n第2章 C语言部分 \r\n\r\n2.1 数据类型、运算符与表达式 \r\n2.1.1 C语言的数据类型(概述) \r\n2.1.2 整型数据 \r\n2.1.3 实型数据 \r\n2.1.4 字符型数据 \r\n2.1.5 运算符与表达式 \r\n2.2 顺序结构程序设计 \r\n2.2.1 格式化输出——printf()函数 \r\n2.2.2 格式化输入——scanf()函数 \r\n2.2.3 单个字符输入输出——getchar()和putchar()函数 \r\n2.3 选择结构程序设计循环结构程序设计 \r\n2.3.1 选择结构程序设计 \r\n2.3.2 循环结构程序设计 \r\n2.4 数组 \r\n2.4.1 一维数组 \r\n2.4.2 二维数组 \r\n2.4.3 字符串 \r\n2.5 函数 \r\n2.5.1 函数的参数 \r\n2.5.2 变量和函数调用 \r\n2.6 编译预处理 \r\n2.6.1 宏展开 \r\n2.6.2 文件包含和条件编译\r\n2.7 指针 \r\n2.7.1 指针和指针变量的概念 \r\n2.7.2 指针变量的定义与应用 \r\n2.7.3 数组的指针和指向数组的指针变量 \r\n2.7.4 主函数main()的形参 \r\n2.7.5 函数的指针和指向函数的指针变量 \r\n2.8 结构与联合\r\n2.8.1 结构\r\n2.8.2 联合 \r\n2.9 文件 \r\n2.9.1 文件的基本操作 \r\n2.9.2 顺序存取和随机存取\r\n\r\n第3章 C++语言部分 \r\n\r\n3.1 构造和析构 \r\n3.1.1 C++的类 \r\n3.1.2 C++的对象 \r\n3.1.3 构造函数和析构函数 \r\n3.2 函数重载与缺省参数\r\n3.2.1 函数的重载\r\n3.2.2 函数的缺省参数 \r\n3.3 输入输出流 \r\n3.4 内联函数\r\n3.5 运算符重载 \r\n3.5.1 运算符重载的语法 \r\n3.5.2 自动类型转换 \r\n3.6 多态和虚函数\r\n3.6.1 虚函数\r\n3.6.2 多态性\r\n\r\n第4章 数据结构部分\r\n\r\n4.1 数据结构的基本知识\r\n4.1.1 数据结构的定义和抽象层次\r\n4.1.2 模板\r\n4.1.3 算法\r\n4.2 数组和链表\r\n4.2.1 数组\r\n4.2.2 单链表 \r\n4.2.3 循环链表\r\n4.2.4 双向链表\r\n4.3 栈与队列 \r\n4.3.1 栈的基本知识 \r\n4.3.2 队列的基本知识 \r\n4.3.3 算法设计 \r\n4.4 树 \r\n4.4.1 树的基本知识 \r\n4.4.2 二叉树 \r\n4.5 堆 \r\n4.6 图 \r\n4.6.1 图的基本知识点 \r\n4.6.2 图的基本算法\r\n4.6.3 活动网络(AOV网和AOE网) \r\n4.7 检索 \r\n4.7.1 检索的基本知识 \r\n4.7.2 二叉搜索树\r\n4.7.3 AVL树 \r\n4.7.4 散列 \r\n4.7.5 检索总结\r\n4.8 排序\r\n4.8.1 内排序 \r\n4.8.2 外排序 \r\n\r\n第5章 数据库理论\r\n\r\n5.1 数据库系统概论\r\n5.1.1 数据视图和数据模型\r\n5.1.2 数据库系统总体结构 \r\n5.2 实体-联系模型 \r\n5.2.1 基本概念 \r\n5.2.2 实体-关系图(E-R图)\r\n5.2.3 扩展E-R特性\r\n5.2.4 将E-R模式转换为表 \r\n5.3 关系模型 \r\n5.3.1 关系代数 \r\n5.3.2 扩展关系代数运算\r\n5.4 数据库语言SQL \r\n5.4.1 基本结构 \r\n5.4.2 嵌套子查询\r\n5.5 完整性约束与模式分解\r\n5.5.1 完整性约束\r\n5.5.2 触发器\r\n5.5.3 函数依赖\r\n5.5.4 模式分解 \r\n5.6 数据库的物理设计\r\n5.6.1 数据库设计的6个阶段\r\n5.6.2 数据库的物理组织和设计\r\n5.6.3 数据的存储结构和路径\r\n5.6.4 物理设计的其他因素\r\n\r\n第6章 SQL Server\r\n\r\n6.1 SQL Server数据库结构基础\r\n6.1.1 关系型数据库\r\n6.1.2 SQL Server数据库结构基础\r\n6.2 SQL Server数据库基本操作\r\n6.2.1 创建数据库、文件和文件组\r\n6.2.2 创建表 \r\n\r\n第7章 操作系统 \r\n\r\n7.1 操作系统的基本知识 \r\n7.1.1 操作系统的一些基本概念 \r\n7.1.2 操作系统的特征和功能 \r\n7.1.3 常用的操作系统 \r\n7.2 作业管理和用户接口 \r\n7.2.1 作业组织和控制 \r\n7.2.2 常见操作系统的作业管理\r\n7.2.3 系统调用(System Call) \r\n7.3 用户管理和配置管理 \r\n7.3.1 用户管理 \r\n7.3.2 配置管理 \r\n7.4 进程管理\r\n7.4.1 进程的定义和描述\r\n7.4.2 线程(Thread) \r\n7.4.3 信号量(semaphore) \r\n7.4.4 进程间通信 \r\n7.5 处理机管理\r\n7.5.1 处理机管理的一些基本概念\r\n7.5.2 处理机调度算法\r\n7.5.3 实时调度和多处理机调度 \r\n7.6 存储管理 \r\n7.6.1 存储管理的一些基本概念 \r\n7.6.2 内存的页式和段式存储管理 \r\n7.6.3 虚拟存储技术 \r\n7.7 文件系统\r\n7.7.1 文件系统的基本概念\r\n7.7.2 文件目录\r\n7.7.3 外存存储空间管理 \r\n\r\n第8章 计算机网络基本原理 \r\n\r\n8.1 计算机网络体系结构 \r\n8.1.1 计算机网络的构成 \r\n8.1.2 协议与服务\r\n8.1.3 典型计算机网络的参考模型\r\n8.2 数据通信的基本原理 \r\n8.2.1 数据通信的理论基础 \r\n8.2.2 通信交换方式 \r\n\r\n第9章 分层协议 \r\n\r\n9.1 数据链路层 \r\n9.1.1 定义和功能 \r\n9.1.2 滑动窗口协议\r\n9.2 局域网与介质访问子层 \r\n9.2.1 局域网的IEEE 802系列标准 \r\n9.2.2 网桥技术\r\n9.3 网络层 \r\n9.3.1 路由算法 \r\n9.3.2 拥塞(Congestion)控制算法\r\n9.3.3 Internet网络层协议\r\n9.4 传输层 \r\n9.4.1 传输层的建立连接机制和释放连接机制 \r\n9.4.2 TCP拥塞控制\r\n9.5 网络应用\r\n9.5.1 域名服务(DNS)\r\n9.5.2 简单网络管理协议(SNMP)\r\n9.5.3 电子邮件\r\n9.5.4 Web\r\n9.5.5 文件传输协议(FTP)
随着IT业人才市场的饱和, 各大公司不得不采取考试的应聘策略来录用真正为自己所需要的程序员, 现在比较著名的程序员认证有思科认证. 微软认证和CCNA认证等. 要在此类考试中取得好成绩除了需要熟练掌握相应考试的专业知识之外, 还要对计算机科学的基础知识体系有系统的理解.
本书面向有志于应聘各大IT公司的高. 中级程序员, 以备类应聘考试真题. 著名大专院校硕上以上招生考试真题和高级程序员等级考试真题为依据, 兼顾计算机技术发展及知识更新, 对大量实战试题按知识点进行了精心的分类和筛选, 并结出了详细的解答和分析.
本书共9章. 第1章是应聘指南, 包括如何准备基本应聘材料和在应聘过程中应该注意的重要问题. 第2~4章分别是C/C++语言. 数据结构的相关试题分类精解, 主要涉及到的是与编程语言相关的知识. 第5~6章分别是数据库理论和与SQL Server应用相关的试题分类精解. 这部分内容和现在流行的SQL Server2000紧密结台, 主要涉及到的是数据库的基础知识和应用. 第7章是操作系统理论的相夫试题分类精解, 这部分与主流操作系统Windows 2000和Linux紧密结合, 较全面地覆盖了操作系统的基础知识. 第8~9章分别是计算机网络基础知识和网络分层协议的相关试题分类精解, 这部分以当前流行的TCP/IP协议为纲领分层展开叙述, 全面地讲述了各网络层的常见考察方式, 形式相当丰富.
从各类程序员应聘者试试题来看, 同一内容重复考察的情况比较多, 试题也有规律可循. 建议应聘程序员不要用题海战术对待应聘考试. 本书在保证题目内容和形式的多变的情况下, 尽可能广地覆盖所用到的知识点. 希望读者通过阅读本书能够真正全面掌握计算机科学的专业知识, 达到触类旁通的学习效果.
由于时间仓促, 书中难免有疏漏之处, 恳请读者指正.