程序员考试典型题汇与解析 下午科目

1 (p1): 第1章 C和C＋＋程序设计
1 (p1-2): 考点l：C语言基础知识 ★★★
3 (p1-3): 理论链接：数据类型
7 (p1-4): 理论链接：基本运算符和表达式
8 (p1-5): 理论链接：格式输入输出 l
12 (p1-6): 考点2：程序结构 ★★★★
14 (p1-7): 理论链接：c程序的语句
21 (p1-8): 理论链接：选择结构
24 (p1-9): 理论链接：循环控制
30 (p1-10): 考点3：函数调用 ★★★★★
32 (p1-11): 理论链接：函数的说明与定义
34 (p1-12): 理论链接：函数的调用
40 (p1-13): 理论链接：变量作用域和存储类别
40 (p1-14): 考点4：指针 ★★★★★
42 (p1-15): 理论链接：指针的定义和引用
45 (p1-16): 理论链接：数组的指针和字符串的指针
47 (p1-17): 理论链接：指向结构体类型数据的指针
48 (p1-18): 理论链接：命令行参数
49 (p1-19): 考点5：文件 ★★
52 (p1-20): 理论链接：文件的基本概念
55 (p1-21): 理论链接：文件的打开与关闭
57 (p1-22): 理论链接：文件的读写
61 (p1-23): 理论链接：文件的定位
62 (p1-24): 考点6：C＋＋简介 ★★
62 (p1-25): 理论链接：C＋＋语言的特点
64 (p1-26): 理论链接：C＋＋的输入与输出
65 (p1-27): 考点7：类与对象 ★★★★★
68 (p1-28): 理论链接：类与对象
71 (p1-29): 理论链接：构造函数和析构函数
72 (p1-30): 考点8：继承 ★★★★
74 (p1-31): 理论链接：继承与派生
78 (p1-32): 理论链接：虚基类
79 (p1-33): 考点9：多态 ★★★
81 (p1-34): 理论链接：运算符重载
84 (p1-35): 理论链接：虚函数和抽象类
85 (p1-36): 理论链接：最优二叉树——哈夫曼树 l
86 (p1-37): 理论链接：模板
88 (p1-38): 考点1：数据结构简介 ★★
88 (p1-39): 理论链接：数据、数据元素、数据项、组合项、原子项
88 (p2): 第2章 数据结构和算法
89 (p2-2): 理论链接：数据的逻辑结构
89 (p2-3): 理论链接：数据结构的“逻辑结构”和“物理结构”
90 (p2-4): 理论链接：数据的存储结构
90 (p2-5): 理论链接：算法及算法的基本特征
91 (p2-6): 理论链接：算法效率的衡量方法
92 (p2-7): 理论链接：空间复杂度
92 (p2-8): 考点2：线性表、链表 ★★★★★
92 (p2-9): 理论链接：线性表的定义、特点、运算和存储
93 (p2-10): 理论链接：顺序表——线性表的顺序存储
94 (p2-11): 理论链接：线性表的查找，插入和删除运算
97 (p2-12): 理论链接：顺序表的插入和删除操作性能分析
98 (p2-13): 理论链接：链表——线性表的链式存储
101 (p2-14): 理论链接：链表的查找运算
103 (p2-15): 理论链接：链表的插入运算和删除运算
124 (p2-16): 理论链接：循环链表
125 (p2-17): 理论链接：双向链表
128 (p2-18): 理论链接：双向链表的运算
129 (p2-19): 理论链接：顺序表和链表的比较
130 (p2-20): 理论链接：栈的定义及基本运算
130 (p2-21): 考点3：栈 ★★★★★
131 (p2-22): 理论链接：栈的顺序存储结构
134 (p2-23): 理论链接：栈的顺序存储的操作
135 (p2-24): 理论链接：共享栈
135 (p2-25): 理论链接：链栈——栈的链式存储结构
137 (p2-26): 理论链接：链栈的操作
142 (p2-27): 理论链接：递归与栈
142 (p2-28): 考点4：队列 ★★★
143 (p2-29): 理论链接：队列的定义及基本运算
145 (p2-30): 理论链接：队列的存储结构
147 (p2-31): 理论链接：链队列基本操作
148 (p2-32): 理论链接：循环队列
149 (p2-33): 考点5：串 ★★
149 (p2-34): 理论链接：串的定义
150 (p2-35): 理论链接：串的基本操作（以C语言函数为例）
150 (p2-36): 理论链接：串的基本概念
153 (p2-37): 理论链接：串的存储结构
155 (p2-38): 理论链接：串的模式匹配
158 (p2-39):…