一个数据结构讲解**,还挺好的。
1. 数据结构中的单链表,要熟练掌握单链表的各种操作,如创建,插入,删除,反转等,多动笔写一写(一般都是写程序)。
2. 判断单链表是否有环,以及环的入口(判断两个无环单链表是否相交以及相交点—将一个首尾相接从另一个判断是否有环)
3. 数据结构中的二叉树,常考遍历(等价于前、中、后缀表达式),最优二叉树(哈夫曼树),二叉树的相关程序编写(求深度,判断完全二叉树,二叉树遍历等)。
4. 数据结构中的图,常考最短带权路径长度(最小生成树)。如多个村庄修路给出两两距离,保证任何两个村庄都能连接,又要修路总长度最小。
5. 数据结构中的排序,各种排序方法的原理算法优缺点时间复杂度,熟练掌握常用算法的程序编写,如插入排序(直接插入,希尔排序),选择排序,交换排序(快速排序,冒泡排序)等。
6. 运算符优先级问题。
7. const是修饰指针还是修饰指针内容的问题。
8. 指向字符串常量的指针和字符串数组,全局变量,局部变量存储问题。
9. 字符串编程,找出子串(最长/最先出现),大小写转换,不重开内存逆序等;一段英文统计各单词出现次数,找出重复单词,找出出现频率最低的单词,找出最长的单词……
10. strcpy,strncpy,strlcpy,memcpy
11. 面向对象设计三个特点:封装,继承和多态,会解释并举例。理解多态性,虚函数。
12. 虚函数和虚继承。
(很好,看一下)
13. c++运算符重载程序,如设计一个类,实现重载+或-运算符,成员函数和友元函数两种方法。
(看下这里的time类的设计例子)
14. c++浅拷贝(shallow copy)和深拷贝。
15. 设计模式。
16. union和struct的大小的计算,结合大端模式或者小端模式考察。
(很好,看一下)
19. 解释堆和栈,数据段,**段。
20. 操作系统,常考物理地址和逻辑地址的转换(给出页表,要会计算)
21. window系统内存管理方式及优缺点。
22. 多线程死锁原理必要条件及避免。
23. 多线程通信方法和同步方法。
24. 软件开发v模型(测试常考)
25. 软件测试理论。
(测试笔试题)
(测试面试题)
中考数学常考考点
一 倒数 相反数 有理数加减乘除的简单运算 1 计算 a 1 b 0 c 1 d 5 2 计的倒数为 ab 2cd 3 的相反数是 a 2 b c d 4 如果向东走80 m记为80 m,那么向西走60 m记为。a 60 m b 60 m c 60 m d m 5 等于 a 9 b 9 c 27 d...
中考数学常考考点
一 填空 选择题。一 倒数 相反数 有理数加减乘除的简单运算 1 计算 a 1 b 0 c 1 d 5 2 计的倒数为 ab 2cd 3 的相反数是 a 2 b c d 4 如果向东走80 m记为80 m,那么向西走60 m记为。a 60 m b 60 m c 60 m d m 5 等于 a 9 b...
中考数学常考考点
十一 勾股定理 中位线 1 如图,oabc是一个长方形纸片,其中oa 8,oc 4,通过折叠使得c点与a点重合,折痕为ef 1 求出oe的长度。2 试猜想四边形afce的形状,并证明。3 ef所在的直线,是否存在一动点p,使得 pb pc 的值最大,如果不存在请说明理由 若存在求出点p的坐标。2 如...