A semiconductor memory device including a memory cell array with electrically rewritable and non-volatile memory cells arranged therein, wherein the device has such a test mode that includes a page searching sequence for searching a fast page with the fastest write speed in the memory cell array.